《操作系统》算法多媒体演示.docx

《操作系统》算法多媒体演示.docx

《《操作系统》算法多媒体演示.docx》由会员分享，可在线阅读，更多相关《《操作系统》算法多媒体演示.docx（21页珍藏版）》请在冰豆网上搜索。

《操作系统》算法多媒体演示

河北农业大学

本科毕业论文（设计）

题目：

《操作系统》算法多媒体演示

摘要

操作系统（OperatingSystem，简称OS）是一种管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石，更是计算机硬件和其他软件及计算机用户之间的联系纽带。

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

所以对于计算机及其相关专业的学生来说，操作系统是一门必修课程，而操作系统的算法是学生学习《操作系统》这门课程最为重要的一个环节，操作系统的经典算法包括进程调度算法、存储器连续分配方式中分区分配算法、页面置换算法、磁盘调度等。

操作系统算法于学生理解起来相对复杂，而使用FLASH软件可以对复杂的算法进行可视化演示，观看者可以通过动画的方式对操作系统和算法有更好的认识和理解。

此操作系统算法多媒体演示正是利用FLASH来制作演示各种算法，使学习者可以很好的理解，起到事半功倍的效果。

关键词：

计算机操作系统；经典算法；FLASH动画

Abstract

Operatingsystem（OperatingSystem,referredtoasOS）isakindofmanagementcomputerhardwareandsoftwareresourcesoftheprocess,butalsocomputersystemkernelandthecornerstone,isthelinkbetweencomputerhardwareandsoftwareandothercomputerusers.Operatingsystemisthesoftwareofcomputersystemisthemostimportant,butalsooneofthemostactivesubject,itsdevelopmentisveryrapid.

Theoperatingsystemisacourseincomputersciencestudentsmusttolearn,andthealgorithmislearningthecourse"operatingsystem"amostimportantlinkoftheclassicalalgorithm,includingtheoperatingsystemprocessschedulingalgorithm,memoryallocationpartitionalgorithm,pagereplacementalgorithmofdiskschedulingmode,etc..

Operatingsystemalgorithmtounderstandandrelativelycomplex,sotheuseofFLASHsoftwareforvisualpresentation,visitorscanhaveabetterawarenessandunderstandingoftheoperatingsystemandalgorithmsbythewayofanimation.TheoperatingsystemalgorithmformultimediapresentationistomakethepresentationofvariousalgorithmsusingFLASH,sothatscholarscanbewellunderstood,playamultipliereffect.

Keywords:

computeroperatingsystem,algorithm,FLASHanimation

目录

1引言1

1.1系统开发背景1

1.2操作系统的发展趋势1

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

2系统简介2

2.1系统开发技术2

2.1.1FLASH简介2

2.1.2ActionScript简介4

2.1.3PhotoShop简介5

3操作系统经典算法6

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

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

3.3页面置换算法6

3.4磁盘调度算法7

4详细设计过程8

4.1前期准备8

4.2制作过程8

4.2.1先来先服务8

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

结束语17

参考文献18

致谢19

1引言

1.1系统开发背景

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

操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。

操作系统是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。

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

应用程序想使用这些资源，都必须经过操作系统同意（资源申请），并且由操作系统统一安排使用时间（资源分配），应用程序用完后必须将资源还给操作系统（资源回收），以便其他应用程序使用。

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

1.2操作系统的发展趋势

操作系统功能的不断增加有两个方面原因：

一个原因是不断满足用户的需求，另一个原因是新技术的不断出现。

不断增加的功能并不是每个用户所能用得到的，然而操作系统作为一个标准的套装软件必须满足尽可能多用户的需要，于是系统不断膨胀，功能不断增加，并逐渐形成从开发工具到系统工具再到应用软件的一个平台环境。

操作系统内核将呈现出多平台统一的趋势，传统的操作系统内核主要采用模块化设计技术，只能应用于固定的平台。

嵌入式系统是以应用为中心的系统，不会像PC一样只有一种平台，但它会吸取PC的成功经验，形成不同行业的标准。

因此个人认为操作系统会逐渐向嵌入式操作系统的方向发展，从而有一天改变操作系统的模式。

让操作系统的应用可以为每一个用户量身打造。

1.3操作系统算法的重要性

操作系统各算法是操作系统的核心，主要功能是根据作业控制块中的信息，审查系统能否满足用户作业进程的资源需求，从外存的后备队列中选取作业调入内存，并为它们创造进程，分配资源。

然后再将新创建的进程插入就绪队列，准备执行。

2系统简介

系统的名称为操作系统算法动画演示系统，本系统能够实现通过FLASH动画演示帮助学生更快更好的理解操作系统中的各个算法。

2.1系统开发技术

2.1.1FLASH简介

Flash是一种动画创作与应用程序开发于一身的创作软件，Flash广泛用于创建吸引人的应用程序，它们包含丰富的视频、声音、图形和动画。

可以在Flash中创建原始内容或者从其它Adobe应用程序（如Photoshop或illustrator）导入它们，快速设计简单的动画，以及使用AdobeActionScript3.0开发高级的交互式项目。

设计人员和开发人员可使用它来创建演示文稿、应用程序和其它允许用户交互的内容。

Flash可以包含简单的动画、视频内容、复杂演示文稿和应用程序以及介于它们之间的任何内容。

使用Flash创作的各个内容可以通过添加图片、声音、视频和特殊效果，构建包含丰富媒体的Flash应用程序。

Flash是一种既简单直观又有功能强大的动画设计工具。

Flash也支持高品质的mp3音频流、文字输入字段、交互式接口等等很多东西。

这个最新版本可以观看所有的flash格式。

若你要观看网页上的多媒体内容，flashplayer几乎是网络上的标准。

为此播放器所制作的动画或图像十分常见。

Flash的前身是FutureSplashAnimator，在出现时它仅仅作为当时交互制作软件Director和Authorware的一个小型插件，后来才由Macromedia公司出品成单独的软件。

曾与Dreamweaver（网页制作工具软件）和Fireworks（图像处理软件）并成为“网页三剑客”。

Flash随着互联网的发展，在Flash4版本之后嵌入了ActionScript函数调用功能，使互联网在交互应用上更加便捷。

该公司及旗下软件于2007年被Adobe公司收购并进行后续开发。

（Macromedia最后一个版本为Flash8，Adobe收购后第一个发布的版本为FlashCS）。

Flash是通过广泛使用矢量图形使文件变的很小。

与位图图形相比，矢量图形需要的内存和存储空间小很多，因为它们是以数学公式而不是大型数据集来表示的。

位图图形之所以更大，是因为图像中的每个像素都需要一组单独的数据来表示。

Flash动画说到底就是“遮罩+补间动画+逐帧动画”与元件（主要是影片剪辑）的混合物，通过这些元素的不同组合，从而可以创建千变万化的效果。

Flash是一个非常优秀的矢量动画制作软件，它以流式控制技术和矢量技术为核心，制作的动画具有短小精悍的特点，所以被广泛应用于网页动画的设计中，以成为当前网页动画设计最为流行的软件之一。

Flash动画设计的三大基本功能是整个Flash动画设计知识体系中最重要、也是最基础的，包括：

绘图和编辑图形、补间动画和遮罩。

这是三个紧密相连的逻辑功能，并且这三个功能自Flash诞生以来就存在。

绘图Flash包括多种绘图工具，它们在不同的绘制模式下工作。

许多创建工作都开始于像矩形和椭圆这样的简单形状，因此能够熟练地绘制它们、修改它们的外观以及应用填充和笔触是很重要的。

对于Flash提供的3种绘制模式，它们决定了“舞台”上的对象彼此之间如何交互，以及你能够怎样编辑它们。

默认情况下，Flash使用合并绘制模式，但是你可以启用对象绘制模式，或者使用“基本矩形”或“基本椭圆”工具，以使用基本绘制模式。

（1）编辑图形：

绘图和编辑图形不但是创作Flash动画的基本功，也是进行多媒体创作的基本功。

只有基本功扎实，才能在以后的学习和创作道路上一帆风顺；FlashProfessional8绘图和编辑图形——这是Flash动画创作的三大基本功的第一位；在绘图的过程中要学习怎样使用元件来组织图形元素，这也是Flash动画的一个巨大特点。

Flash中的每幅图形都开始于一种形状。

形状由两个部分组成：

填充（fill）和笔触（stroke），前者是形状里面的部分，后者是形状的轮廓线。

（2）补间动画：

是整个Flash动画设计的核心，也是Flash动画的最大优点，它有动画补间和形状补间两种形式；用户学习Flash动画设计，最主要的就是学习“补间动画”设计；在应用影片剪辑元件和图形元件创作动画时，有一些细微的差别，应该完整把握这些细微的差别。

（3）动作补间动画是Flash中非常重要的动画表现形式之一，在Flash中制作动作补间动画的对象必须是“元件”或“组成”对象。

基本概念：

在一个关键帧上放置一个元件，然后在另一个关键帧上改变该元件的大小、颜色、位置、透明度等，Flash根据两者之间帧的值自动所创建的动画，被称为动作补间动画。

（4）所谓的形状补间动画，实际上是由一种对象变换成另一个对象，而该过程只需要用户提供两个分别包含变形前和变形后对象的关键帧，中间过程将由Flash自动完成。

基本概念：

在一个关键帧中绘制一个形状，然后在另一个关键帧中更改该形状或绘制另一个形状，Flash根据两者之间帧的值或形状来创建的动画称为“形状补间动画”。

形状补间动