学位论文-—《操作系统》算法多媒体演示.doc

摘要

操作系统（Operating System，简称 OS）是一种管理电脑硬件与软件资源的程序，同

时也是计算机系统的内核与基石，更是计算机硬件和其他软件及计算机用户之间的联系纽

带。操作系统是最重要的计算机系统软件，同时也是最活跃的学科之一，其发展极为迅速。

所以对于计算机及其相关专业的学生来说，操作系统是一门必修课程，而操作系统的算法

是学生学习《操作系统》这门课程最为重要的一个环节，操作系统的经典算法包括进程调

度算法、存储器连续分配方式中分区分配算法、页面置换算法、磁盘调度等。

操作系统算法于学生理解起来相对复杂，而使用 FLASH 软件可以对复杂的算法进行可

视化演示，观看者可以通过动画的方式对操作系统和算法有更好的认识和理解。此操作系

cornerstone, is the link between computer hardware and software and other computer users.

Operating system is the software of computer system is the most important, but also one of the

most active subject, its development is very rapid.

The operating system is a course in computer science students must to learn ,and the

algorithm is learning the course "operating system" a most important link of the classical

algorithm, including the operating system process scheduling algorithm, memory allocation

partition algorithm, page replacement algorithm of disk scheduling mode, etc..

Operating system algorithm to understand and relatively complex, so the use of FLASH

software for visual presentation, visitors can have a better awareness and understanding of the

operating system and algorithms by the way of animation.The operating system algorithm for

1.2 操作系统的发展趋势 ..............................................1

1.3 操作系统算法的重要性 ............................................1

2 系统简介 ..............................................................2

2.1 系统开发技术 ....................................................2

2.1.1 FLASH 简介 .................................................2

2.1.2 ActionScript 简介 ..........................................4

2.1.3 PhotoShop 简介 .............................................5

3 操作系统经典算法 ......................................................6

3.1 进程（作业）调度算法 ............................................6

3.2 存储器连续分配方式中分区分配算法 ................................6

4.2.2 动态内存分配最佳适应的制作 ...............................14

结束语 .................................................................17

参考文献 ...............................................................18

致谢 ...................................................................19

操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集

合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出

设备、操作网络与管理文件系统等基本事务。

操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；

改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，

为用户提供方便的、有效的、友善的服务界面。

操作系统就像计算机的大管家，管理着计算机的各种资源，内存磁盘 CPU 等。应用程

序使用。就这样，计算机系统在操作系统的管理下以最可能高的效率有条不紊地工作着。

1.2 操作系统的发展趋势

向发展，从而有一天改变操作系统的模式。让操作系统的应用可以为每一个用户量身打造。

1.3 操作系统算法的重要性

操作系统各算法是操作系统的核心，主要功能是根据作业控制块中的信息，审查

系统能否满足用户作业进程的资源需求，从外存的后备队列中选取作业调入内存，并为它

们创造进程，分配资源。然后再将新创建的进程插入就绪队列，准备执行。