《操作系統(tǒng)》算法多媒體演示

1、<p><b>　　河北農(nóng)業(yè)大學(xué)</b></p><p>　　本科畢業(yè)論文(設(shè)計)</p><p>　　題 目： 《操作系統(tǒng)》算法多媒體演示 </p><p>　　學(xué) 院： 信息科學(xué)與技術(shù)學(xué)院 </p><p>　　專業(yè)班級： 計算機(jī)1201班

2、 </p><p>　　學(xué) 號： 2012232010118 </p><p>　　學(xué)生姓名： 焦麗紅 </p><p>　　指導(dǎo)教師姓名： 高媛 </p><p>　　指導(dǎo)教師職稱： 講師

3、</p><p>　　二 O一 四 年 六 月 一日</p><p><b>　　摘要</b></p><p>　　操作系統(tǒng)（Operating System，簡稱OS）是一種管理電腦硬件與軟件資源的程序，同時也是計算機(jī)系統(tǒng)的內(nèi)核與基石，更是計算機(jī)硬件和其他軟件及計算機(jī)用戶之間的聯(lián)系紐帶。操作系統(tǒng)是最重要的計算機(jī)系統(tǒng)軟件，同時也是最活躍的學(xué)科之

4、一，其發(fā)展極為迅速。所以對于計算機(jī)及其相關(guān)專業(yè)的學(xué)生來說，操作系統(tǒng)是一門必修課程，而操作系統(tǒng)的算法是學(xué)生學(xué)習(xí)《操作系統(tǒng)》這門課程最為重要的一個環(huán)節(jié)，操作系統(tǒng)的經(jīng)典算法包括進(jìn)程調(diào)度算法、存儲器連續(xù)分配方式中分區(qū)分配算法、頁面置換算法、磁盤調(diào)度等。</p><p>　　操作系統(tǒng)算法于學(xué)生理解起來相對復(fù)雜，而使用FLASH軟件可以對復(fù)雜的算法進(jìn)行可視化演示，觀看者可以通過動畫的方式對操作系統(tǒng)和算法有更好的認(rèn)識和理解。此

5、操作系統(tǒng)算法多媒體演示正是利用FLASH來制作演示各種算法，使學(xué)習(xí)者可以很好的理解，起到事半功倍的效果。</p><p>　　關(guān)鍵詞：計算機(jī)操作系統(tǒng)；經(jīng)典算法；FLASH動畫 </p><p><b>　　Abstract</b></p><p>　　Operating system (Operating System, referred to

6、 as OS) is a kind of management computer hardware and software resources of the process, but also computer system kernel and the cornerstone, is the link between computer hardware and software and other computer users. O

7、perating system is the software of computer system is the most important, but also one of the most active subject, its development is very rapid.</p><p>　　The operating system is a course in computer science

8、 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 allocat

9、ion partition algorithm, page replacement algorithm of disk scheduling mode, etc..</p><p>　　Operating system algorithm to understand and relatively complex, so the use of FLASH software for visual presentati

10、on, visitors can have a better awareness and understanding of the operating system and algorithms by the way of animation.The operating system algorithm for multimedia presentation is to make the presentation of various

11、algorithms using FLASH, so that scholars can be well understood, play a multiplier effect.</p><p>　　Keywords: computer operating system, algorithm, FLASH animation</p><p><b>　　目 錄</b&

12、gt;</p><p><b>　　1 引言1</b></p><p>　　1.1 系統(tǒng)開發(fā)背景1</p><p>　　1.2 操作系統(tǒng)的發(fā)展趨勢1</p><p>　　1.3 操作系統(tǒng)算法的重要性1</p><p><b>　　2 系統(tǒng)簡介2</b></p&

13、gt;<p>　　2.1 系統(tǒng)開發(fā)技術(shù)2</p><p>　　2.1.1 FLASH簡介2</p><p>　　2.1.2 ActionScript簡介4</p><p>　　2.1.3 PhotoShop簡介5</p><p>　　3 操作系統(tǒng)經(jīng)典算法6</p><p>　　3.1 進(jìn)程（作業(yè)

14、）調(diào)度算法6</p><p>　　3.2 存儲器連續(xù)分配方式中分區(qū)分配算法6</p><p>　　3.3 頁面置換算法6</p><p>　　3.4 磁盤調(diào)度算法7</p><p>　　4 詳細(xì)設(shè)計過程8</p><p>　　4.1 前期準(zhǔn)備8</p><p>　　4.2 制作過程

15、8</p><p>　　4.2.1 先來先服務(wù)8</p><p>　　4.2.2 動態(tài)內(nèi)存分配最佳適應(yīng)的制作14</p><p><b>　　結(jié)束語17</b></p><p><b>　　參考文獻(xiàn)18</b></p><p><b>　　致謝19<

16、/b></p><p><b>　　1 引言</b></p><p>　　1.1 系統(tǒng)開發(fā)背景</p><p>　　操作系統(tǒng)是控制其他程序運行，管理系統(tǒng)資源并為用戶提供操作界面的系統(tǒng)軟件的集合。操作系統(tǒng)身負(fù)諸如管理與配置內(nèi)存、決定系統(tǒng)資源供需的優(yōu)先次序、控制輸入與輸出設(shè)備、操作網(wǎng)絡(luò)與管理文件系統(tǒng)等基本事務(wù)。</p><

17、p>　　操作系統(tǒng)是管理計算機(jī)系統(tǒng)的全部硬件資源包括軟件資源及數(shù)據(jù)資源；控制程序運行；改善人機(jī)界面；為其它應(yīng)用軟件提供支持等，使計算機(jī)系統(tǒng)所有資源最大限度地發(fā)揮作用，為用戶提供方便的、有效的、友善的服務(wù)界面。</p><p>　　操作系統(tǒng)就像計算機(jī)的大管家，管理著計算機(jī)的各種資源，內(nèi)存磁盤CPU等。應(yīng)用程序想使用這些資源，都必須經(jīng)過操作系統(tǒng)同意(資源申請)，并且由操作系統(tǒng)統(tǒng)一安排使用時間(資源分配)，應(yīng)用程序

18、用完后必須將資源還給操作系統(tǒng)(資源回收)，以便其他應(yīng)用程序使用。就這樣，計算機(jī)系統(tǒng)在操作系統(tǒng)的管理下以最可能高的效率有條不紊地工作著。</p><p>　　1.2 操作系統(tǒng)的發(fā)展趨勢</p><p>　　操作系統(tǒng)功能的不斷增加有兩個方面原因：一個原因是不斷滿足用戶的需求，另一個原因是新技術(shù)的不斷出現(xiàn)。不斷增加的功能并不是每個用戶所能用得到的，然而操作系統(tǒng)作為一個標(biāo)準(zhǔn)的套裝軟件必須滿足盡可能

19、多用戶的需要，于是系統(tǒng)不斷膨脹，功能不斷增加，并逐漸形成從開發(fā)工具到系統(tǒng)工具再到應(yīng)用軟件的一個平臺環(huán)境。操作系統(tǒng)內(nèi)核將呈現(xiàn)出多平臺統(tǒng)一的趨勢，傳統(tǒng)的操作系統(tǒng)內(nèi)核主要采用模塊化設(shè)計技術(shù)，只能應(yīng)用于固定的平臺。嵌入式系統(tǒng)是以應(yīng)用為中心的系統(tǒng)，不會像PC一樣只有一種平臺，但它會吸取PC的成功經(jīng)驗，形成不同行業(yè)的標(biāo)準(zhǔn)。因此個人認(rèn)為操作系統(tǒng)會逐漸向嵌入式操作系統(tǒng)的方向發(fā)展，從而有一天改變操作系統(tǒng)的模式。讓操作系統(tǒng)的應(yīng)用可以為每一個用戶量身打造。&

20、lt;/p><p>　　1.3 操作系統(tǒng)算法的重要性</p><p>　　操作系統(tǒng)各算法是操作系統(tǒng)的核心，主要功能是根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足用戶作業(yè)進(jìn)程的資源需求，從外存的后備隊列中選取作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)造進(jìn)程，分配資源。然后再將新創(chuàng)建的進(jìn)程插入就緒隊列，準(zhǔn)備執(zhí)行。</p><p><b>　　2 系統(tǒng)簡介</b></p

21、><p>　　系統(tǒng)的名稱為操作系統(tǒng)算法動畫演示系統(tǒng)，本系統(tǒng)能夠?qū)崿F(xiàn)通過FLASH動畫演示幫助學(xué)生更快更好的理解操作系統(tǒng)中的各個算法。</p><p>　　2.1 系統(tǒng)開發(fā)技術(shù)</p><p>　　2.1.1 FLASH簡介</p><p>　　Flash是一種動畫創(chuàng)作與應(yīng)用程序開發(fā)于一身的創(chuàng)作軟件， Flash廣泛用于創(chuàng)建吸引人的應(yīng)用程序，它們包

22、含豐富的視頻、聲音、圖形和動畫。可以在Flash中創(chuàng)建原始內(nèi)容或者從其它Adobe應(yīng)用程序（如Photoshop或illustrator）導(dǎo)入它們，快速設(shè)計簡單的動畫，以及使用Adobe ActionScript 3.0開發(fā)高級的交互式項目。設(shè)計人員和開發(fā)人員可使用它來創(chuàng)建演示文稿、應(yīng)用程序和其它允許用戶交互的內(nèi)容。Flash可以包含簡單的動畫、視頻內(nèi)容、復(fù)雜演示文稿和應(yīng)用程序以及介于它們之間的任何內(nèi)容。使用Flash創(chuàng)作的各個內(nèi)容可以

23、通過添加圖片、聲音、視頻和特殊效果，構(gòu)建包含豐富媒體的Flash應(yīng)用程序。Flash是一種既簡單直觀又有功能強(qiáng)大的動畫設(shè)計工具。Flash也支持高品質(zhì)的mp3音頻流、文字輸入字段、交互式接口等等很多東西。這個最新版本可以觀看所有的flash格式。若你要觀看網(wǎng)頁上的多媒體內(nèi)容，flash player幾乎是網(wǎng)絡(luò)上的標(biāo)準(zhǔn)。為此播放器所制作的動畫或圖像十分常見。</p><p>　　Flash的前身是FutureSpl

24、ash Animator，在出現(xiàn)時它僅僅作為當(dāng)時交互制作軟件Director和Authorware的一個小型插件，后來才由Macromedia公司出品成單獨的軟件。曾與Dreamweaver（網(wǎng)頁制作工具軟件）和Fireworks（圖像處理軟件）并成為“網(wǎng)頁三劍客”。Flash隨著互聯(lián)網(wǎng)的發(fā)展，在Flash4版本之后嵌入了ActionScript函數(shù)調(diào)用功能，使互聯(lián)網(wǎng)在交互應(yīng)用上更加便捷。該公司及旗下軟件于2007年被Adobe公司收購

25、并進(jìn)行后續(xù)開發(fā)。（Macromedia最后一個版本為Flash8，Adobe收購后第一個發(fā)布的版本為Flash CS）。</p><p>　　Flash是通過廣泛使用矢量圖形使文件變的很小。與位圖圖形相比，矢量圖形需要的內(nèi)存和存儲空間小很多，因為它們是以數(shù)學(xué)公式而不是大型數(shù)據(jù)集來表示的。位圖圖形之所以更大，是因為圖像中的每個像素都需要一組單獨的數(shù)據(jù)來表示。</p><p>　　Flash動

26、畫說到底就是“遮罩+補間動畫+逐幀動畫”與元件（主要是影片剪輯）的混合物，通過這些元素的不同組合，從而可以創(chuàng)建千變?nèi)f化的效果。</p><p>　　Flash是一個非常優(yōu)秀的矢量動畫制作軟件，它以流式控制技術(shù)和矢量技術(shù)為核心，制作的動畫具有短小精悍的特點，所以被廣泛應(yīng)用于網(wǎng)頁動畫的設(shè)計中，以成為當(dāng)前網(wǎng)頁動畫設(shè)計最為流行的軟件之一。</p><p>　　Flash動畫設(shè)計的三大基本功能是整個

27、Flash動畫設(shè)計知識體系中最重要、也是最基礎(chǔ)的，包括：繪圖和編輯圖形、補間動畫和遮罩。這是三個緊密相連的邏輯功能，并且這三個功能自Flash誕生以來就存在。</p><p>　　繪圖Flash包括多種繪圖工具，它們在不同的繪制模式下工作。許多創(chuàng)建工作都開始于像矩形和橢圓這樣的簡單形狀，因此能夠熟練地繪制它們、修改它們的外觀以及應(yīng)用填充和筆觸是很重要的。對于Flash提供的3種繪制模式，它們決定了“舞臺”上的對象

28、彼此之間如何交互，以及你能夠怎樣編輯它們。默認(rèn)情況下，F(xiàn)lash使用合并繪制模式，但是你可以啟用對象繪制模式，或者使用“基本矩形”或“基本橢圓”工具，以使用基本繪制模式。</p><p>　?。?）編輯圖形：繪圖和編輯圖形不但是創(chuàng)作Flash動畫的基本功，也是進(jìn)行多媒體創(chuàng)作的基本功。只有基本功扎實，才能在以后的學(xué)習(xí)和創(chuàng)作道路上一帆風(fēng)順；FlashProfessional8繪圖和編輯圖形——這是Flash動畫創(chuàng)作的

29、三大基本功的第一位；在繪圖的過程中要學(xué)習(xí)怎樣使用元件來組織圖形元素，這也是Flash動畫的一個巨大特點。Flash中的每幅圖形都開始于一種形狀。形狀由兩個部分組成：填充（fill）和筆觸（stroke），前者是形狀里面的部分，后者是形狀的輪廓線。</p><p>　?。?）補間動畫：是整個Flash動畫設(shè)計的核心，也是Flash動畫的最大優(yōu)點，它有動畫補間和形狀補間兩種形式；用戶學(xué)習(xí)Flash動畫設(shè)計，最主要的就

30、是學(xué)習(xí)“補間動畫”設(shè)計；在應(yīng)用影片剪輯元件和圖形元件創(chuàng)作動畫時，有一些細(xì)微的差別，應(yīng)該完整把握這些細(xì)微的差別。</p><p>　　（3）動作補間動畫是Flash中非常重要的動畫表現(xiàn)形式之一，在Flash中制作動作補間動畫的對象必須是“元件”或“組成”對象。 基本概念：在一個關(guān)鍵幀上放置一個元件，然后在另一個關(guān)鍵幀上改變該元件的大小、顏色、位置、透明度等，F(xiàn)lash根據(jù)兩者之間幀的值自動所創(chuàng)建的動畫，被稱為動作補

31、間動畫。</p><p>　?。?）所謂的形狀補間動畫，實際上是由一種對象變換成另一個對象，而該過程只需要用戶提供兩個分別包含變形前和變形后對象的關(guān)鍵幀，中間過程將由Flash自動完成?；靖拍睿涸谝粋€關(guān)鍵幀中繪制一個形狀，然后在另一個關(guān)鍵幀中更改該形狀或繪制另一個形狀，F(xiàn)lash根據(jù)兩者之間幀的值或形狀來創(chuàng)建的動畫稱為“形狀補間動畫”。形狀補間動畫可以實現(xiàn)兩個圖形之間顏色、形狀、大小、位置的相互變化，其變形的靈

32、活性介于逐幀動畫和動作補間動畫之間，使用的元素多為鼠標(biāo)或壓感筆繪制出的形狀。</p><p>　?。?）逐幀動畫是一種常見的動畫形式，它的原理是在“連續(xù)的關(guān)鍵幀”中分解動畫動作，也就是每一幀中的內(nèi)容不同，連續(xù)播放形成動畫?；靖拍睿涸跁r間幀上逐幀繪制幀內(nèi)容稱為逐幀動畫，由于是一幀一幀地畫，所以逐幀動畫具有非常大的靈活性，幾乎可以表現(xiàn)任何想表現(xiàn)的內(nèi)容。</p><p>　　在Flash中將J

33、PG、PNG等格式的靜態(tài)圖片連續(xù)導(dǎo)入到Flash中，就會建立一段逐幀動畫。也可以用鼠標(biāo)或壓感筆在場景中一幀幀地畫出幀內(nèi)容，還可以用文字作為幀中的元件，實現(xiàn)文字跳躍、旋轉(zhuǎn)等特效。</p><p>　　（6）遮罩是Flash動畫創(chuàng)作中所不可缺少的——這是Flash動畫設(shè)計三大基本功能中重要的出彩點；使用遮罩配合補間動畫，用戶更可以創(chuàng)建更多豐富多彩的動畫效果：圖像切換、火焰背景文字、管中窺豹等都是實用性很強(qiáng)的動畫。并且

34、，從這些動畫實例中，用戶可以舉一反三創(chuàng)建更多實用性更強(qiáng)的動畫效果。遮罩的原理非常簡單，但其實現(xiàn)的方式多種多樣，特別是和補間動畫以及影片剪輯元件結(jié)合起來，可以創(chuàng)建千變?nèi)f化的形式，對這些形式作個總結(jié)概括，從而可以有的放矢，從容創(chuàng)建各種形式的動畫效果。</p><p>　　在Flash作品中，?？吹胶芏嘌Ｄ可衿娴男Ч?，而其中部分作品就是利用“遮罩動畫”的原理來制作的，如水波、萬花筒、百葉窗、放大鏡、望遠(yuǎn)鏡等?；靖拍睿?/p>

35、在Flash中遮罩就是通過遮罩圖層中的圖形或者文字等對象，透出下面圖層中的內(nèi)容。在Flash動畫中，“遮罩”主要有兩種用途：一種是用在整個場景或一個特定區(qū)域，使場景外的對象或特定區(qū)域外外的對象不可見；另一種是用來遮罩住某一元件的一部分，從而實現(xiàn)一些特殊的效果。</p><p>　　被遮罩層中的對象只能透過遮罩層中的對象顯現(xiàn)出來，被遮罩層可使用按扭、影片剪輯、圖形、位圖、文字、線條等。</p><

36、;p>　?。?）引導(dǎo)路徑動畫：在Flash中，將一個或多個層鏈接到一個運動引導(dǎo)層，使一個或多個對象沿同一條路徑運動的動畫形式被稱為“引導(dǎo)路徑動畫”。這種動畫可以使一個或多個元件完成曲線或不規(guī)則運動。</p><p>　　在Flash中引導(dǎo)層是用來指示元件運行路徑的，所以引導(dǎo)層中的內(nèi)容可以是用鋼筆、鉛筆、線條、橢圓工具、矩形工具或畫筆工具等繪制的線段，而被引導(dǎo)層中的對象是跟著引導(dǎo)線走的，可以使用影片剪輯、圖形

37、元件、按扭、文字等，但不能應(yīng)用形狀。</p><p><b>　　軟件特性：</b></p><p>　　1、Flash被大量應(yīng)用于互聯(lián)網(wǎng)網(wǎng)頁的矢量動畫設(shè)計。因為使用向量運算（VectorGraphics）的方式，產(chǎn)生出來的影片占用存儲空間較小。</p><p>　　2、使用Flash創(chuàng)作出的影片有自己的特殊檔案格式（SWF），該公司聲稱全世界

38、97%的網(wǎng)絡(luò)瀏覽器都內(nèi)建Flash播放器（FlashPlayer）。</p><p>　　3、Flash是Macromedia提出的“富因特網(wǎng)應(yīng)用”（RIA）概念的實現(xiàn)平臺之一。</p><p>　　2.1.2 ActionScript簡介</p><p>　　ActionScript是 Macromedia（現(xiàn)已被Adobe收購）為其Flash產(chǎn)品開發(fā)的 ，最初是

39、一種簡單的腳本語言，現(xiàn)在最新版本3.0，是一種完全的面向?qū)ο蟮木幊陶Z言，功能強(qiáng)大，類庫豐富，語法類似JavaScript，多用于Flash互動性、娛樂性、實用性開發(fā)，網(wǎng)頁制作和RIA應(yīng)用程序開發(fā)。</p><p>　　ActionScript是Flash內(nèi)置的編程語言，用它為動畫編程，可以實現(xiàn)各種動畫特效、對影片的良好控制、強(qiáng)大的人機(jī)交互以及與網(wǎng)絡(luò)服務(wù)器的交互功能。</p><p>　　A

40、ctionScript是一門吸收了C++、Java以及JavaScript等編程語言部分特點的新的語言。ActionScrip使用英文單詞和元件提供了一種為Flash影片設(shè)置指令的方法。它的存在確保了Flash影片較之普通的按照線性模式播放的動畫具備強(qiáng)大得多的人機(jī)交互能力。</p><p>　　可以為時間軸中的關(guān)鍵幀、按鈕和影片剪輯添加ActionScript。選中這些關(guān)鍵幀、按鈕和影片剪輯，打開其動作面板，你就

41、可以看到它們都添加了哪些腳本。</p><p>　　腳本都必須有它的運行環(huán)境，就ActionScript來說，它的運行環(huán)境就是Flash影片。ActionScript可以指揮Flash影片該做什么。在某些情況下，ActionScript還可以指揮其他的東西，如用戶的操作系統(tǒng)、瀏覽器等。但是ActionScript最主要的用途還在于控制Flash影片內(nèi)部的東西。</p><p>　　短的腳本

42、可以只有一行，長的腳本可以長達(dá)幾千行。它們可以作用于Flash影片的一個部分，也可以貫穿影片始終。有人把使用了腳本的整個Flash影片看作一個程序，也有人把影片中單獨出現(xiàn)的腳本看作一個程序。這兩種看法都正確，因為一個單獨的程序也可以被定義成若干小程序。</p><p>　　ActionScript的主要目的就是用來改變這種自動而死板的線性播放行為，一段腳本可以使影片在一個特定的幀上停止，循環(huán)播放前面的部分，甚至于

43、讓用戶控制要播放哪一幀。ActionScript能夠使影片完全脫離被動的線性播放模式。</p><p>　　2.1.3 PhotoShop簡介</p><p>　　Adobe Photoshop，簡稱“PS”，是由Adobe Systems開發(fā)和發(fā)行的圖像處理軟件。Photoshop主要處理以像素所構(gòu)成的數(shù)字圖像。使用其眾多的編修與繪圖工具，可以有效地進(jìn)行圖片編輯工作。ps有很多功能，在圖

44、像、圖形、文字、視頻、出版等各方面都有涉及。</p><p>　　2003年，Adobe Photoshop 8被更名為Adobe Photoshop CS。2013年7月，Adobe公司推出了最新版本的Photoshop CC，自此，Photoshop CS6作為Adobe CS系列的最后一個版本被新的CC系列取代。</p><p>　　Photoshop的專長在于圖像處理，而不是圖形創(chuàng)

45、作。圖像處理是對已有的位圖圖像進(jìn)行編輯加工處理以及運用一些特殊效果，其重點在于對圖像的處理加工；圖形創(chuàng)作軟件是按照自己的構(gòu)思創(chuàng)意，使用矢量圖形來設(shè)計圖形。</p><p>　　從功能上看，該軟件可分為圖像編輯、圖像合成、校色調(diào)色及特功能特色效制作部分等。 圖像編輯是圖像處理的基礎(chǔ)，可以對圖像做各種變換如放大、縮小、旋轉(zhuǎn)、傾斜、鏡像、透視等；也可進(jìn)行復(fù)制、去除斑點、修補、修飾圖像的殘損等。</p>&

46、lt;p>　　圖像合成則是將幾幅圖像通過圖層操作、工具應(yīng)用合成完整的、傳達(dá)明確意義的圖像，這是美術(shù)設(shè)計的必經(jīng)之路；該軟件提供的繪圖工具讓外來圖像與創(chuàng)意很好地融合。</p><p>　　校色調(diào)色可方便快捷地對圖像的顏色進(jìn)行明暗、色偏的調(diào)整和校正，也可在不同顏色進(jìn)行切換以滿足圖像在不同領(lǐng)域如網(wǎng)頁設(shè)計、印刷、多媒體等方面應(yīng)用。</p><p>　　特效制作在該軟件中主要由濾鏡、通道及工具綜

47、合應(yīng)用完成。包括圖像的特效創(chuàng)意和特效字的制作，如油畫、浮雕、石膏畫、素描等常用的傳統(tǒng)美術(shù)技巧都可藉由該軟件特效。</p><p>　　3 操作系統(tǒng)經(jīng)典算法</p><p>　　3.1 進(jìn)程（作業(yè)）調(diào)度算法</p><p>　　①先來先服務(wù)調(diào)度算法：每次調(diào)度是從就緒隊列中，選擇一個最先進(jìn)入就緒隊列的進(jìn)程，把處理器分配給該進(jìn)程，使之得到執(zhí)行。該進(jìn)程一旦占有了處理器，它就

48、一直運行下去，直到該進(jìn)程完成或因發(fā)生事件而阻塞，才退出處理器。特點：利于長進(jìn)程，而不利于短進(jìn)程。</p><p>　?、诙套鳂I(yè)優(yōu)先調(diào)度算法：它是從就緒隊列中選擇一個估計運行時間最短的進(jìn)程，將處理器分配給該進(jìn)程，使之占有處理器并執(zhí)行，直到該進(jìn)程完成或因發(fā)生事件而阻塞，然后退出處理器，再重新調(diào)度。</p><p>　?、鄹唔憫?yīng)比優(yōu)先調(diào)度算法：它是從就緒隊列中選擇一個響應(yīng)比最高的進(jìn)程，讓其獲得處

49、理器執(zhí)行，直到該進(jìn)程完成或因等待事件而退出處理器為止。特點：既照顧了短進(jìn)程，又考慮了進(jìn)程到達(dá)的先后次序，也不會使長進(jìn)程長期得不到服務(wù)，因此是一個比較全面考慮的算法，但每次進(jìn)行調(diào)度時，都需要對各個進(jìn)程計算響應(yīng)比。所以系統(tǒng)開銷很大，比較復(fù)雜。</p><p>　　3.2 存儲器連續(xù)分配方式中分區(qū)分配算法</p><p>　　①首次分配適應(yīng)算法：對空閑分區(qū)表記錄的要求是按地址遞增的順序排列的，每

50、次分配時，總是從第1條記錄開始順序查找空閑分區(qū)表，找到第一個能滿足作業(yè)長度要求的空閑區(qū)，分割這個空閑區(qū)，一部分分配給作業(yè)，另一部分仍為空閑區(qū)。</p><p>　?、谘h(huán)首次適應(yīng)算法：在為進(jìn)程分配內(nèi)存空間時，不再是每次都從鏈?zhǔn)组_始查找，而是從上次找到的空閑分區(qū)的下一個空閑分區(qū)開始查找，直至找到一個能滿足要求的空閑分區(qū)，從中劃出一塊與請求大小相等的內(nèi)存空間分配給作業(yè)。</p><p>　?、?/p>

51、最佳適應(yīng)分配算法：是按作業(yè)要求從所有的空閑分區(qū)中挑選一個能滿足作業(yè)要求的最小空閑區(qū)，這樣可保證不去分割一個更大的區(qū)域，使裝入大作業(yè)時比較容易得到滿足。為實現(xiàn)這種算法，把空閑區(qū)按長度遞增次序登記在空閑區(qū)表中，分配時，順序查找。</p><p>　　3.3 頁面置換算法</p><p>　?、僮罴阎脫Q算法：此算法所選擇的被淘汰頁面將是以后永不使用的，或許是在最長（未來）時間內(nèi)不再被訪問的頁面。

52、采用最佳置換算法，通?？杀ＷC獲得最低的缺頁率。但由于人們目前還無法預(yù)知一個進(jìn)程在內(nèi)存的若干個頁面中，哪一個頁面是未來最長時間內(nèi)不再被訪問的，因而該算法是無法實現(xiàn)的。</p><p>　　②先進(jìn)先出頁面置換算法：該算法總是淘汰最先進(jìn)入內(nèi)在的頁面，即選擇在內(nèi)存中駐留時間最久的頁面予以淘汰。該算法設(shè)置一個指針總是指向最老的頁面。</p><p>　?、圩罱罹梦词褂盟惴ǎ涸撍惴ㄙx予每個頁面一個訪

53、問字段，用來記錄一個頁面自上次被訪問以來所經(jīng)歷的時間T，當(dāng)須淘汰一個頁面時，選擇現(xiàn)有頁面中其T值最大的，即最近最久未使用的頁面予以淘汰。</p><p>　　3.4 磁盤調(diào)度算法</p><p>　?、傧葋硐确?wù)：它根據(jù)進(jìn)程請求訪問磁盤的先后次序進(jìn)行調(diào)度。此算法的優(yōu)點是公平、簡單，且每個進(jìn)程的請求都能依次地得到處理，不會出現(xiàn)某一進(jìn)程的請求長期得不到滿足的情況。</p><

54、;p>　?、谧疃虒さ罆r間優(yōu)先：讓離當(dāng)前磁道最近的請求訪問者啟動磁盤驅(qū)動器，即是讓查找時間最短的那個作業(yè)先執(zhí)行，而不考慮請求訪問者到來的先后次序，這樣就克服了先來先服務(wù)調(diào)度算法中磁臂移動過大的問題。</p><p>　?、蹝呙杷惴ɑ螂娞菡{(diào)度算法：總是從磁臂當(dāng)前位置開始，沿磁臂的移動方向去選擇離當(dāng)前磁臂最近的那個柱面的訪問者。如果沿磁臂的方向無請求訪問時，就改變磁臂的移動方向。在這種調(diào)度方法下磁臂的移動類似于電

55、梯的調(diào)度，所以它也稱為電梯調(diào)度算法。</p><p>　?、苎h(huán)掃描算法：循環(huán)掃描調(diào)度算法是在掃描算法的基礎(chǔ)上改進(jìn)的。磁臂改為單項移動，由外向里。當(dāng)前位置開始沿磁臂的移動方向去選擇離當(dāng)前磁臂最近的哪個柱面的訪問者。如果沿磁臂的方向無請求訪問時，再回到最外，訪問柱面號最小的作業(yè)請求。</p><p><b>　　4 詳細(xì)設(shè)計過程</b></p><p

56、>　　本計算機(jī)操作系統(tǒng)算法動畫演示系統(tǒng)，最主要的功能是通過動畫的展示方式，使操作系統(tǒng)的各算法用動態(tài)演示的方法，更方便、準(zhǔn)確的被人理解，熟識、運用。</p><p>　　根據(jù)各經(jīng)典算法的不同，用不同的動畫方式進(jìn)行制作、演示，包括使用時間軸，進(jìn)行傳統(tǒng)補間的設(shè)計或是逐楨動畫，轉(zhuǎn)移幀的運用。</p><p>　　在此次的課件設(shè)計中利用Macromedia Flash的優(yōu)勢著重動畫的設(shè)計和色的

57、搭配，達(dá)到體現(xiàn)課程的內(nèi)容和吸引學(xué)生的注意力，使課程很清楚的達(dá)到展現(xiàn)，使學(xué)生過目不忘的目的，可以使畫面在學(xué)生腦海中印下深刻的印象，由于色彩的搭配和鮮明的對比達(dá)到吸引學(xué)生的眼球，使學(xué)生很快的深入到課堂，不會過多的走神。</p><p><b>　　4.1 前期準(zhǔn)備</b></p><p>　　前期準(zhǔn)備是非常重要的，要使思路清晰，能夠清楚的知道自己要做什么，要怎么做，如何去

58、下手做等，這些都要在前期去準(zhǔn)備好，以免在制作過程中會思路紊亂或者多次修改。本次制作的思路很清晰，就是利用Flash的動畫優(yōu)勢和《操作系統(tǒng)》課本中的文字介紹來制作這次的課件，這樣圖文并茂的方式很容易表現(xiàn)課程的內(nèi)容，也很容易去學(xué)習(xí)。利用Flash的優(yōu)勢制作動畫演示《操作系統(tǒng)》里面的各種進(jìn)程管理，利用photoshop制作藍(lán)色漸變的背景圖片，以求動畫的專業(yè)性，在《操作系統(tǒng)》的課本里把各種需要的文字內(nèi)容介紹的精髓溶入到動畫制作中。這是本次制作的

59、操作系統(tǒng)中最重要的一方面，想要做好一個Flash，讓學(xué)生了解并明白通過Flash你想表達(dá)的意思是很不容易，要全面的表達(dá)，所以在本次Flash制作中素材的準(zhǔn)備尤為重要，本次各主要算法主要從課本《計算機(jī)操作系統(tǒng)》（西安電子科技大學(xué)出版社）的重要思想算法演示中提煉出來，制作出了本次的flash。</p><p><b>　　4.2 制作過程</b></p><p>　　進(jìn)行

60、制作時，首先要把前一步所提到的素材準(zhǔn)備全面，腦海中要有一條清晰的思路，一個動畫的制作流程應(yīng)該在腦海中行成一個非常完整的制作流程。因為此動畫制作的目的，是為廣大學(xué)習(xí)操作系統(tǒng)的同學(xué)展示操作系統(tǒng)中的各大經(jīng)典算法，以便學(xué)生更容易的理解，因此需要設(shè)計者對于操作系統(tǒng)這本書全方位的了解，并且能熟悉各個算法之間的聯(lián)系，使困難的算法變得簡單點，使復(fù)雜的算法變得清晰讓學(xué)習(xí)者更能好的去接受和理解。所以在制作的時候，一定要本著大多數(shù)人的的思維方式，多做，多請同

61、學(xué)觀看，不斷的進(jìn)行修改。利用Macromedia Flash cs6動畫設(shè)計軟件中的相關(guān)功能，使用圖形編輯工具，分別用線和框來把進(jìn)程勾勒成需要的圖案、形狀，再結(jié)合時間軸進(jìn)行動畫的制作。</p><p>　　以下以進(jìn)程（作業(yè)）調(diào)度的過程的先來先服務(wù)和動態(tài)內(nèi)存分配的內(nèi)存分配最佳適應(yīng)的制作為例。</p><p>　　4.2.1 先來先服務(wù)</p><p>　　①首先要建立

62、一個舞臺，步驟如下：</p><p>　　打開Flash cs6文檔，建立舞臺，設(shè)置文檔的屬性，如圖4－1：</p><p><b>　　圖4－1文檔屬性</b></p><p><b>　?、诓迦胨枰膱D層</b></p><p>　　此次制作的flash課件《操作系統(tǒng)》中運用了大量的圖層效果

63、，使一些文字性的東西包括一些圖示可以一步步的表示的很明顯，大量有序的圖層不僅可以把文字和圖示所表示的意思表達(dá)清楚，而且具有步驟性，使人更容易接受。如圖4－2：</p><p><b>　　圖4－2 圖層樣式</b></p><p>　　圖層把（I/O控制方式）中的大量圖片和文字變得有序并且更加有條理性。下面解釋一下圖層的含義。所謂“圖層”，是指動畫編輯的物理圖層，每一

64、層可以是一部動畫，各層獨立進(jìn)行編輯和加工。把多個動畫層疊加起來，可豐富動畫的表現(xiàn)力和降低制作動畫的難度。動畫層的概念與圖像處理軟件PHOTOSHOP中的圖層概念類似。 在啟動FLASH軟件后，新建的動畫總是在第1層，如果不進(jìn)行增加層的操作，該層將是惟一的層。在制作動畫時，F(xiàn)LASH軟件在一層內(nèi)不能同時制作兩種模式的動畫，動畫主體和動畫背景的混合難度非常大。為了解決這個問題，F(xiàn)LASH引入了圖層的概念，不同的場景單獨制作，然后把各層動畫合

65、成在一起，就能輕松得到運動模式相當(dāng)復(fù)雜的動畫了。</p><p><b>　?、墼敿?xì)的制作過程</b></p><p>　　本制作以先來先服務(wù)為例。</p><p>　?。?）文字部分信息和各固定圖案分別在不同圖層的第一幀制作，如圖4－3：</p><p>　　圖4－3 第一幀插入關(guān)鍵幀</p><p

66、>　?。?）制作開始和停止按鈕，使用插入元件，新建兩個按鈕元件，分別命名為“開始”，“結(jié)束”，存放入庫中，如圖4－4：</p><p>　　圖4－4 庫面板內(nèi)容</p><p>　?。?）為按鈕添加ActionScript語法，可通過快捷鍵F9打開動作面板，如圖4－5：</p><p><b>　　5</b></p><

67、;p>　　圖4－5 動作面板內(nèi)容</p><p>　　（4）動畫開始，為使選區(qū)明顯，利用隔幾幀插入同一個矩形，但是邊框顏色與鋸尺不同來達(dá)到閃爍的目的，如圖4－6：</p><p>　　圖4－6 閃爍實現(xiàn)方法</p><p>　?。?）滾動的時間條制作：首先畫一個矩形條，使用任意變形工具，改變大小，在時間軸的中間，右鍵選擇創(chuàng)建傳統(tǒng)補間，如圖4－7：</p&

68、gt;<p>　　圖4－7 時間條制作</p><p>　?。?）一個進(jìn)程執(zhí)行完畢后，其完成時間、周轉(zhuǎn)時間、帶權(quán)周轉(zhuǎn)時間相繼算出。詳細(xì)制作過程為：在本進(jìn)程進(jìn)度條結(jié)束后插入一空白關(guān)鍵楨，按F9，使其跳轉(zhuǎn)，在其他圖層上插入 ，插入算法得出的數(shù)據(jù)，如圖4－8：</p><p>　　圖4－8 各時間制作</p><p>　?。?）指針鐘的制作：創(chuàng)建三個影片剪

69、輯元件，分別命名為hour、minute、second，手繪出來各指針的形狀，如圖4－9：</p><p>　　圖4－9 各表針制作</p><p>　　制作表盤與背景：此部分使用photoshop制作實現(xiàn)，分別運用了裁切，魔術(shù)棒、選區(qū)，矩形工具，使用了樣式變化工具來制作，如圖4－10：</p><p>　　圖4－10 表盤制作</p><p&g

70、t;　　表走動起來的方法：把表針放到表盤上，新建四個動態(tài)文本框，分別命名。使用動作面板，輸入以下代碼，如圖4－11： </p><p>　　圖4－11 動作實現(xiàn)代碼</p><p>　?。?）按ctrl+enter測試影片，如圖4－12：</p><p>　　圖4－12 動畫制作全貌</p><p>　　4.2.2 動態(tài)內(nèi)存分配最佳適應(yīng)的制作

71、</p><p>　?、偈紫纫⒁粋€舞臺，步驟如下：</p><p>　　打開Flash cs6文檔，建立舞臺，設(shè)置文檔的屬性，如圖4－13：</p><p>　　圖4－13 文檔屬性</p><p><b>　?、谥谱骶匦慰?lt;/b></p><p>　　用藍(lán)色畫出一個矩形條，代表100KB，

72、 通過使用快捷鍵CTRL+G和CTRL+B對多個矩形進(jìn)行組合和分離，制作多個圖層，以完成多個不同的內(nèi)存空間使用，如圖4－14：</p><p>　　圖4－14 內(nèi)存條制作</p><p><b>　　③指向的制作</b></p><p>　　因為算法是內(nèi)存分配的最佳適應(yīng)，所以動畫一開始就分析可以有幾個內(nèi)存塊同時滿足需要，所以這里的實現(xiàn)方式采用，

73、逐幀動畫，隔一幀插入一幀不同的線，連接滿足條件的內(nèi)存塊，如圖4－15：</p><p>　　圖4－15 指向條制作</p><p>　?、苓x擇滿足條件中的最小的空間，放入，如圖4－16：</p><p><b>　　圖4－16 放入</b></p><p>　?、莅碿trl+enter測試影片，如圖4－17：</

74、p><p><b>　　圖4－17 完成</b></p><p><b>　　結(jié)束語</b></p><p>　　操作系統(tǒng)的競爭已成為影響軟件界走向的主要因素，它不但成為支撐其它軟件的平臺，而且已集成或捆綁了愈來愈多的應(yīng)用軟件。本次畢業(yè)設(shè)計是flash制作《操作系統(tǒng)》的課件，整個課件充分運用了flash的相關(guān)知識，把操作系統(tǒng)一

75、書中的重要算法和重要算法的圖示進(jìn)行了動畫制作，使本來枯燥無味的書本知識變成了有趣的步驟圖示，在作品中對于某些算法的演示可能不太到位，但我都是非常認(rèn)真的去完成。在此期間意識到flash也是一種非常強(qiáng)大的畫圖的工具。雖然這次的畢業(yè)設(shè)計并不是什么經(jīng)典之作，里面還有很多欠缺的地方。但它代表的卻是我對flash的一個嶄新的態(tài)度。也對操作系統(tǒng)的知識進(jìn)行了一次全面的復(fù)習(xí)，也使我更加熟練的運用flash各個方面的功能?？傊?，對我來說，這次畢業(yè)設(shè)計對我在

76、flash制作方面是一個提高，使我從另外一個角度認(rèn)識了flash制作，也對于操作系統(tǒng)又進(jìn)行了一次深刻的學(xué)習(xí)。</p><p><b>　　參考文獻(xiàn)</b></p><p>　　[1] 湯小丹等編著.計算機(jī)操作系統(tǒng).西安：西安電子科技大學(xué)出版社.2007.5</p><p>　　[2] 鄒利華著.photoshop cs3平面設(shè)計教程.北京：機(jī)械

77、工業(yè)出版社.2009.1</p><p>　　[3] 安文廣,關(guān)方編著.photoshop cs4 實例與操作.北京：航空工業(yè)出版社.2011.1</p><p>　　[4] 孟昭勇著.中文Flash8動畫設(shè)計案例教程.人民郵電出版社.2009.11</p><p>　　[5] 張曉蕾著.ActionScript 3.0游戲編程.北京：人民郵電出版社.2012.2&

78、lt;/p><p>　　[6] 思雨工作室著.PHOTOSHOP完美表現(xiàn). 北京：清華大學(xué)出版社.2011.2</p><p>　　[7] 吳強(qiáng),范峰編著.新手互動學(xué)CORELDEAW X3平面繪圖.北京：機(jī)械工業(yè)出版社.2006.9</p><p><b>　　致謝</b></p><p>　　隨著時間的推移和鼠標(biāo)的點擊，

79、此次的畢業(yè)設(shè)計到此結(jié)束了！轉(zhuǎn)眼間大學(xué)生活已經(jīng)過去了，期間有太多的辛酸也有太多的快樂，但是總體的是我在不斷的成長，在這里我不光學(xué)到了很多知識更重要的是我認(rèn)識了很多的好朋友和很多的有夢想的人！</p><p>　　歷時將近兩個月的時間終于將這篇論文寫完，在論文的寫作過程中遇到了無數(shù)的困難和障礙，都在同學(xué)和老師的幫助下度過了。尤其要強(qiáng)烈感謝我的論文指導(dǎo)老師--高媛老師，她對我進(jìn)行了無私的指導(dǎo)和幫助，不厭其煩的幫助我進(jìn)行