操作系統(tǒng)實驗er

1、操作系統(tǒng)實驗指導書淮陰工學院 計算機科學與工程學院2014.9目 錄實驗一 熟悉Windows2000/XP中的進程和線程實驗二 編程實現(xiàn)進程的控制實驗三 Windows中的線程與線程同步現(xiàn)象實驗四 操作系統(tǒng)中的經(jīng)典線程同步問題實驗五 死鎖避免銀行家算法的實現(xiàn)實驗六 Windows內(nèi)存管理實驗七 分頁內(nèi)存管理算法模擬實驗八 頁面置換算法的模擬實現(xiàn)實驗九 磁盤調度中的電梯調度算法實現(xiàn)實驗十 Windows中的消息機制實驗一 熟悉Windows2000/XP中的進程和線程一、實驗目的1、熟悉Windows2000/XP中任務管理器的使用。2、通過任務管理器識別操作系統(tǒng)中的進程和線程的相關信息。 3

2、、掌握利用spy+.exe來察看Windows中各個任務的更詳細信息。二、實驗理論基礎及教材對應關系1、實驗理論基礎：（1） 操作系統(tǒng)中的進程和線程的概念；（2） 進程PCB的各項指標含意；2、本實驗內(nèi)容主要對應于教材第2章。三、實驗內(nèi)容與步驟1、 啟動操作系統(tǒng)自帶的任務管理器：方法：直接按組合鍵Ctrl+Alt+Del，或者是在點擊任務條上的“開始”“運行”，并輸入“taskmgr.exe”。如下圖所示：2、 調整任務管理器的“查看”中的相關設置，顯示關于進程的以下各項信息，并完成下表（填滿即可）：表一：統(tǒng)計進程的各項主要信息序號進程名稱進程ID線程數(shù)量占用內(nèi)存優(yōu)先級占CPU時間虛擬內(nèi)存1A

3、crobat.exe3744685064k標準0：00：0099828k2WINWORD.EXE3272847180K標準0：00：2481224k3Taskmgr.exe263635348k高0：00：022136k4Csrss.exe756128856k高0：00：022164k5Vmount2.exe103235756k標準0：00：003504k6MATLAB.exe3281356772k標準0：00：0166580k7Sqlservr.exe284261128k標準0：00：0053308k8System483300k標準0：00：0428k3、 從桌面啟動辦公軟件“Word”，在任

4、務管理器中找到該軟件的登記，并將其結束掉。再從任務管理器中分別找到下列程序：winlogon.exe、lsass.exe、csrss.exe、smss.exe，試著結束它們，觀察到的反應是 任務管理器無法結束進程 ，原因是 該進程是關鍵系統(tǒng)進程 。4、 在任務管理器中找到進程“explorer.exe”，將之結束掉，并將桌面上你打開的所有窗口最小化，看看你的計算機系統(tǒng)起來什么樣的變化 桌面上的圖標都不見了，Windows圖形界面無法使用，電腦只剩下一張壁紙 、得到的結論是 explorer.exe進程用于管理Windows的圖形界面，包括開始菜單、任務欄、桌面和文件管理，對系統(tǒng)的穩(wěn)定性有很大幫

5、助。 （說出explorer.exe進程的作用）。5、運行“spy+.exe”應用軟件，點擊按鈕“”，切換到進程顯示欄上，查看進程“explorer.exe”的各項信息，并填寫下表：表二：統(tǒng)計線程的各項信息進程：explorer.exe 中的各個線程序號進程ID線程ID基本優(yōu)先級當前優(yōu)先級CPU時間上下文開關1000006E8000006EC8100:00:00.43796642000006E8000006F48100:00:00.0001213000006E80000006FC9130:00:01.3281087954000006E8000007008100:00:00.0008500000

6、6E8000007088100:00:00.000186000006E8000007148100:00:00.00011507000006E8000007C48100:00:00.07871138000006E8000007D015150:00:00.000129000006E8000008E88110:00:00.156387610000006E800000AC48100:00:00.0006211000006E800000D648100:00:00.000431213146、注意某些線程前有“”，如圖所示：，說明二者之間的差異是 有無子進程，“+”表示有子進程 。四、實驗材料的提交與成績評

7、定1、本實驗的實驗報告一份（電子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗報告）2、實驗源程序一份，請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位收集并上交任課教師。3、實驗成績總分為10分，由指導老師根據(jù)學生實驗表現(xiàn)和實驗材料進行評定，本門課程結束后實驗平均成績（實驗總成績/實驗次數(shù)）按照10的比例記入期末考試總成績。實驗二 編程實現(xiàn)進程的控制一、實驗目的1、進一步掌握進程的相關概念2、掌握Windows2000/XP有關進程操作的API函數(shù)的使用。3、了解進程的地址空間的含義。二、實驗理論基礎及教材對應關系1、實驗理論基礎：（1）

8、操作系統(tǒng)中的進程和線程的概念；（2）進程的各種控制；2、本實驗內(nèi)容主要對應于教材第2章和第3章的內(nèi)容。三、實驗內(nèi)容與步驟1、啟動應用程序“Process Information.exe”，應出現(xiàn)下面的界面：2、依次改變上圖中“下拉組合框”的選項，讀出界面中顯示的各項信息，并完成下表（填滿即可）：（統(tǒng)計中要包含winlogon.exe、lsass.exe、csrss.exe、smss.exe等應用程序）表一：統(tǒng)計進程的一些信息序號進程名稱進程ID父進程ID優(yōu)先級線程數(shù)Heaps數(shù)量模塊數(shù)量1winlogon.exe51600000204高32lsass.exe58000000244普通83csr

9、ss.exe428000001AC普通94csrss.exe468000001D4普通125smss.exe27200000110普通26Spoolsv.exe131600000524普通127Devenv.exe59000000170C普通218Lsm.exe5880000024C普通103、從上表中觀察“進程ID”和“父進程ID”兩欄，總結并畫出下列程序間的親緣關系：winlogon.exe、lsass.exe、csrss.exe、smss.exe。4、打開“ProcessInfo”工程文件，打開文件“ProcessInfo.cpp”，找到函數(shù)：CreateProcess（）的使用方法。按

10、下列步驟建立一個工程項目，將記事本應用程序運行起來，即創(chuàng)建了一個新的進程。步驟1、創(chuàng)建一個基于MFC的應用程序。步驟2、在應用程序類型中選取“基于對話框”的選項。步驟3、直接點擊完成，系統(tǒng)將為你創(chuàng)建一個工程項目。步驟4、然后在“資源視圖”中，打開對話框“IDD_MY_DIALOG”，將出現(xiàn)以下對話框：步驟5、打開界面上的“工具箱”，放置一個“按鈕”，如下圖：步驟6、雙擊上面的“Button1”按鈕，切換到代碼的編寫處：輸入以下語句：步驟7、編譯并運行此工程項目，看看運行的結果。四、實驗材料的提交與成績評定1、本實驗的實驗報告一份（電子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗

11、報告）2、實驗源程序一份，請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位收集并上交任課教師。3、實驗成績總分為10分，由指導老師根據(jù)學生實驗表現(xiàn)和實驗材料進行評定，本門課程結束后實驗平均成績（實驗總成績/實驗次數(shù)）按照10的比例記入期末考試總成績。實驗三 Windows中的線程與線程同步現(xiàn)象一、實驗目的1、掌握Windows中線程的操作。2、熟悉線程不同步時的現(xiàn)象及環(huán)境因素。3、掌握一種同步對象的使用。二、實驗理論基礎及教材對應關系1、線程和線程不同步的認識。2、線程間的同步和通信。3、本實驗內(nèi)容主要對應于教材第2章中關于線程的各節(jié)。三、實驗內(nèi)容與步驟

12、1、定義全局變量 int i = 0; 初始值置為 0。2、創(chuàng)建兩個線程，一個對 i 執(zhí)行加 1 操作，另一個對 i 執(zhí)行減 1 操作。兩個線程執(zhí)行相同的次數(shù)。顯然，正常情況下，i 的仍然保持為 0。#include <stdio.h>#include <windows.h>#define MaxCount 9000000 / 循環(huán)次數(shù)要很大，可多次嘗試一些值DWORD _stdcall fun1( LPVOID p1)for( int j =0 ;j < MaxCount;j+)i+;return 0;DWORD _stdcall fun2( LPVOID p1

13、)for( int j =0 ;j < MaxCount;j+)i-;return 0;3、觀察兩個線程執(zhí)行后的情況，可以發(fā)覺最后 i 的值不一定是 0， 有時是很大的正數(shù)，有時是很大的負數(shù)，這就是多個線程在操作同一個變量 i時，未同步時帶來的嚴重問題。 還應該了解，在多個線程操作共享的變量時，才需要考慮同步問題。5、 給這兩個線程加上同步代碼，再來觀察對 i 值的影響。步驟2的函數(shù)稍微改動即可：CRITICAL_SECTION cs;DWORD _stdcall fun1( LPVOID p1)for( int j =0 ;j < MaxCount;j+):EnterCritic

14、alSection(&cs);i+;:LeaveCriticalSection(&cs);DWORD _stdcall fun2( LPVOID p1)for( int j =0 ;j < MaxCount;j+):EnterCriticalSection(&cs);i-;:LeaveCriticalSection(&cs);加入的同步代碼的兩個線程，無論如何執(zhí)行，i 的值總是 0 ，結果是正確的。6、 主函數(shù)的寫法int main()DWORD id1,id2;HANDLE hThread2;:InitializeCriticalSection(&

15、;cs);hThread0 = :CreateThread(0,0,fun1,0,0,&id1);hThread1 = :CreateThread(0,0,fun2,0,0,&id2);:WaitForMultipleObjects(2,hThread,1,INFINITE);printf("i = %dn",i);:DeleteCriticalSection(&cs);getchar();return 0;四、實驗材料的提交與成績評定1、本實驗的實驗報告一份（電子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗報告）2、實驗源程序一份，

16、請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位收集并上交任課教師。3、實驗成績總分為10分，由指導老師根據(jù)學生實驗表現(xiàn)和實驗材料進行評定，本門課程結束后實驗平均成績（實驗總成績/實驗次數(shù)）按照10的比例記入期末考試總成績。實驗四 操作系統(tǒng)中的經(jīng)典線程同步問題一、實驗目的1、加深對線程的理解、掌握Windows中線程的操作。2、掌握死鎖產(chǎn)生的原因。3、掌握信號量、互斥量、事件、臨界區(qū)等同步對象的使用。二、實驗理論基礎及教材對應關系1、進程和線程的關系。2、線程間的同步和通信。3、本實驗內(nèi)容主要對應于教材第2章中關于線程的各節(jié)、第3章中關于死鎖的各節(jié)。三、

17、實驗內(nèi)容與步驟1、運行實驗程序“Reader_Writer.exe”，出現(xiàn)如下界面：2、交替點擊“創(chuàng)建讀者線程”和“創(chuàng)建寫者線程”按鈕，出現(xiàn)如下界面：3、觀察第二步的實驗現(xiàn)象，多次試驗，可總結為：(1)、當有“讀者”的綠燈亮時，其余的“讀者”燈的狀態(tài)是 、其余的“寫者”燈的狀態(tài)是 。(2)、當有“寫者”的綠燈亮時，其余的“寫者”燈的狀態(tài)是 、其余的“讀者”燈的狀態(tài)是 。這說明“讀者”間的關系是 、“讀者”之間的關系是 、“讀者寫者”之間的關系是 。（填相容、互斥）4、打開工程文件“Reader_Writer”，查找下列函數(shù)的用法：(1) AfxBeginThread()；創(chuàng)建線程。Resume

18、Thread()；讓線程恢復運行。(2) CreateMutex()；創(chuàng)建互斥量。ReleaseMutex()；刪除互斥量。(3) CreateSemaphore()；創(chuàng)建信號量。ReleaseSemaphore()刪除信號量。(4) WaitForSingleObject()；等待同步對象。(5) CloseHandle()；關閉內(nèi)核對象的句柄。5、運行“Dining.exe”應用程序，觀察線程間“死鎖”時的狀態(tài)。6、創(chuàng)建一個“Console”應用程序，在main()函數(shù)中創(chuàng)建4個線程，線程的工作就是向屏幕輸出幾個字符后，就自己結束掉。四、實驗材料的提交與成績評定1、本實驗的實驗報告一份（電

19、子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗報告）2、實驗源程序一份，請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位收集并上交任課教師。3、實驗成績總分為10分，由指導老師根據(jù)學生實驗表現(xiàn)和實驗材料進行評定，本門課程結束后實驗平均成績（實驗總成績/實驗次數(shù)）按照10的比例記入期末考試總成績。實驗五 死鎖避免銀行家算法的實現(xiàn)一、實驗目的1、掌握死鎖產(chǎn)生的原因和必要條件。2、掌握銀行家算法的實現(xiàn)二、實驗理論基礎及教材對應關系1、處理機調度與死鎖。2、死鎖的產(chǎn)生與預防。3、銀行家算法。三、實驗內(nèi)容與步驟1、創(chuàng)建C語言工程項目，按照教材上的有

20、關說明，定義相應的數(shù)據(jù)結構。 int AllocMatrix54 / 已經(jīng)分配資源矩陣 int RequestMatrix54 / 需求矩陣 int AvailResource4 / 可用資源向量 int TryProcess5 / 嘗試序列2、給各個數(shù)據(jù)結構設定合適的初始值。 按照教材課后習題22的內(nèi)容給上述數(shù)據(jù)結構設定初始值。 如：int AllocMatrix54=/ 已經(jīng)分配資源矩陣0,0,3,2,1,0,0,0,1,3,5,4,0,3,3,2,0,0,1,4; 注意：步驟1、2可同時進行，即利用C語言中的定義變量就可同時初始化的方式進行數(shù)值初設。 3、依據(jù)銀行家算法的描述依次進行資源

21、的試探性分配，直至成功或失敗，成功則說明當前狀態(tài)是安全的；失敗后，還應該將資源回到初始狀態(tài)，并進行另一次試探；只有所有的試探都失敗了，才能說明當前狀態(tài)是不安全的。 通常，這種試探性算法采用遞歸的方法是很合適的，程序也是很簡潔的。 代碼片段： if( AvailResource0 >= RequestMatrixk0&& AvailResource1 >= RequestMatrixk1&& AvailResource2 >= RequestMatrixk2&& AvailResource3 >= RequestMatrix

22、k3)/若資源能使進程ProcessID結束 for(int i=0;i<4;i+)AvailResourcei -= AllocMatrixki;/ 恢復資源 int SearchSecurity(int level) /遞歸函數(shù) if(level = 4)elseSearchSecurity(level+1); / 有條件遞歸調用自己 其余由大家自行完成。四、實驗材料的提交與成績評定1、本實驗的實驗報告一份（電子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗報告）2、實驗源程序一份，請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位

23、收集并上交任課教師。3、實驗成績總分為10分，由指導老師根據(jù)學生實驗表現(xiàn)和實驗材料進行評定，本門課程結束后實驗平均成績（實驗總成績/實驗次數(shù)）按照10的比例記入期末考試總成績。實驗六 Windows內(nèi)存管理一、實驗目的1、熟悉程序的運行時動態(tài)鏈接。2、熟悉Windows中內(nèi)存的分頁管理方式。 3、了解虛擬內(nèi)存的用法，熟悉Windows中相應的API函數(shù)。二、實驗理論基礎及教材對應關系1、應用程序的動態(tài)鏈接。2、內(nèi)存的分頁管理、虛擬內(nèi)存的技術。3、本實驗內(nèi)容主要對應于教材第4章。三、實驗內(nèi)容與步驟1、運行“SystemInfo.exe”應用程序，出現(xiàn)如下界面：從該界面上可以看到Windows20

24、00/XP系統(tǒng)中的分頁大?。≒age Size）是：4,096，即4K字節(jié)，也可以看到本機所安裝的處理器的個數(shù)是：1個。打開工程文件，熟悉信息獲取函數(shù)的使用：SYSTEM_INFO sinf; GetSystemInfo(&sinf);2、運行“VMSTATE.exe”應用程序，出現(xiàn)如下界面：從界面上可以看到，本計算機中所安裝的物理內(nèi)存的大小“TotalPhys”，可用物理內(nèi)存的大小“AvailPhys”。打開源文件，熟悉或者信息函數(shù)的使用：MEMORYSTATUS ms = sizeof(ms) ; GlobalMemoryStatus(&ms);3、運行“VMAlloc.e

25、xe”應用程序，掌握其用法和功能：打開源文件，熟悉以下操作虛擬存儲空間函數(shù)的使用：VirtualAlloc( )、VirtualQuery( )、VirtualFree( )。4、運行“VMMap.exe”應用程序，了解程序的功能，讀懂其顯示的每一行信息的含義：從上面顯示的信息中，談談自己對虛擬儲存空間的認識（100字以內(nèi)）。 四、實驗材料的提交與成績評定1、本實驗的實驗報告一份（電子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗報告）2、實驗源程序一份，請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位收集并上交任課教師。3、實驗成績總分為

26、10分，由指導老師根據(jù)學生實驗表現(xiàn)和實驗材料進行評定，本門課程結束后實驗平均成績（實驗總成績/實驗次數(shù)）按照10的比例記入期末考試總成績。實驗七 分頁內(nèi)存管理算法模擬一、實驗目的1、熟悉基本分頁存儲管理。2、建立描述分頁內(nèi)存管理中的頁目錄表、頁表結構。 3、實現(xiàn)進行虛擬內(nèi)存到物理內(nèi)存的映射算法。二、實驗理論基礎及教材對應關系1、操作系統(tǒng)中內(nèi)存管理。2、基本分頁內(nèi)存、分段內(nèi)存管理。3、頁目錄表、頁表的作用，以及虛擬地址到物理地址的映射關系。三、實驗內(nèi)容與步驟題目：分頁存儲管理的設計與實現(xiàn)。某系統(tǒng)采用了兩級頁表機制，可使頁表所占用內(nèi)存盡量少，分頁地址變換機構如下圖所示：分頁地址變換機構頁目錄表共1

27、024項，每個頁表1024項，每頁的大小是4K個字節(jié)。地址轉換時，先由分段部件生成線性地址，再由上面所述的分頁部件，根據(jù)線性地址中的頁目錄索引在頁目錄表中找相應的項，該項值為所需頁表在內(nèi)存的塊號，找到該頁表后，然后按第2112位的頁表索引找到所需頁的物理內(nèi)存起始地址，把它與12位偏移直接相加得到32位的物理地址。設系統(tǒng)有如表1中所示的10個段，已知：18段從內(nèi)存的200000H處開始由低地址到高地址連續(xù)存放，映射到3G4M開始的線性地址空間；9段（緩沖區(qū)）放在400000H開始的內(nèi)存，映射的線性地址同物理地址；顯存從B8000H開始，映射到3G開始的線性地址空間。表1（1）、請設計并填寫頁目錄

28、表和頁表（需說明每張表的內(nèi)存地址）（2）、線性地址為：C0401010H、C0404010H、C0414010H，則物理地址是多少，所在段的段名是什么？（需寫出計算的詳細步驟）實驗步驟：1、定義頁目錄表、頁表的數(shù)據(jù)結構，以及必要的數(shù)據(jù)。#define Page_Size 4096/ 頁面大小#define Pages26/ 本題定義的總的頁面?zhèn)€數(shù)#define FirstLinearAddr 0xC0000000+0x400000/ 線性地址3G + 4M#define SecondLinearAddr 0x400000/ 線性地址0x400000#define ThirdLinearAddr

29、 0xC0000000/ 線性地址3G#define IDT 0#define TSS 1#define GDT 2#define PDT 3/ 頁目錄表的下標#define PT1 4/ 第1 個頁表的下標#define PT2 5/ 第2 個頁表的下標#define PT3 6/ 第3 個頁表的下標#define PT4 7/ 第4 個頁表的下標/ .省略其它頁表#define CODE20#define STACK21#define DATA22#define BUFFER23#define DISPLAYMEM 242、初始化頁目錄表、頁表中的數(shù)據(jù)p = (unsigned int *

30、)PysicalMemAddrPDT;/ p 指向頁目錄表pFirstLinearAddr>>22 = (unsigned int)PysicalMemAddrPT1;/ 將第1 個頁表的地址填入頁目錄表中p = (unsigned int *)PysicalMemAddrPT1;/ p 指向第1 個頁表p(FirstLinearAddr+4096*IDT)>>12 & 0x3FF = (unsigned int)PysicalMemAddrIDT;/ 將 IDT 頁的起始地址填入頁表p(FirstLinearAddr+4096*TSS)>>12 &

31、amp; 0x3FF = (unsigned int)PysicalMemAddrTSS;/ 將 TSS 頁的起始地址填入頁表p(FirstLinearAddr+4096*GDT)>>12 & 0x3FF = (unsigned int)PysicalMemAddrGDT;/ 將 GDT 頁的起始地址填入頁表p(FirstLinearAddr+4096*PDT)>>12 & 0x3FF = (unsigned int)PysicalMemAddrPDT;/ 將 PDT 頁的起始地址填入頁表p(FirstLinearAddr+4096*PT1)>&g

32、t;12 & 0x3FF = (unsigned int)PysicalMemAddrPT1;/ 將 PT1 頁的起始地址填入頁表p(FirstLinearAddr+4096*PT2)>>12 & 0x3FF = (unsigned int)PysicalMemAddrPT2;/ 將 PT2 頁的起始地址填入頁表p(FirstLinearAddr+4096*PT3)>>12 & 0x3FF = (unsigned int)PysicalMemAddrPT3;/ 將 PT3 頁的起始地址填入頁表p(FirstLinearAddr+4096*PT4)

33、>>12 & 0x3FF = (unsigned int)PysicalMemAddrPT4;/ 將 PT4 頁的起始地址填入頁表3、虛擬地址到物理地址的變換linear = 0xC0401010;p = (unsigned int *)PysicalMemAddrPDT;/ p 指向頁目錄表pTable = (unsigned int *)plinear>>22;/ pTable 指向頁表pChar = (char *)pTablelinear>>12 & 0x3FF;/ pChar 指向物理內(nèi)存printf("Linear: 0

34、x%X is in %sn",linear,pChar);自行變換線性地址：C0404010H、C0414010H四、實驗材料的提交與成績評定1、本實驗的實驗報告一份（電子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗報告）2、實驗源程序一份，請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位收集并上交任課教師。3、實驗成績總分為10分，由指導老師根據(jù)學生實驗表現(xiàn)和實驗材料進行評定，本門課程結束后實驗平均成績（實驗總成績/實驗次數(shù)）按照10的比例記入期末考試總成績。實驗八 頁面置換算法的模擬實現(xiàn)一、實驗目的1、熟悉基本分頁存儲管理。

35、2、掌握FIFO頁面置換算法。 3、掌握LRU頁面置換算法。二、實驗理論基礎及教材對應關系1、操作系統(tǒng)中內(nèi)存管理。2、基本分頁內(nèi)存、分段內(nèi)存管理。3、常用頁面置換算法的實現(xiàn)。三、實驗內(nèi)容與步驟1、定義相關數(shù)據(jù)#define InitPysiBlocks 4#define MaxPages 16：unsigned int PysicalBlocksInitPysiBlocks = 0 ;unsigned int PageSequence30 = 1,2,3,6,4,7,3,2,1,4,7,5,6,5,2,1;2、按照教材中FIFO、LRU算法描述進行算法設計unsigned FIFO(unsig

36、ned *py,unsigned *pg)unsigned LRU(unsigned *py,unsigned *pg)3、查看運行結果是否與手工計算一致。四、實驗材料的提交與成績評定1、本實驗的實驗報告一份（電子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗報告）2、實驗源程序一份，請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位收集并上交任課教師。3、實驗成績總分為10分，由指導老師根據(jù)學生實驗表現(xiàn)和實驗材料進行評定，本門課程結束后實驗平均成績（實驗總成績/實驗次數(shù)）按照10的比例記入期末考試總成績。實驗九 磁盤調度中的電梯調度算法實現(xiàn)

37、一、實驗目的1、掌握操作系統(tǒng)中I/O管理。2、理解磁盤的工作原理與各種調用算法。 3、掌握SCAN（電梯調度）算法的實現(xiàn)。二、實驗理論基礎及教材對應關系1、操作系統(tǒng)中IO管理。2、操作系統(tǒng)的磁盤調度算法。三、實驗內(nèi)容與步驟1、參照教材第5章第6節(jié)的相關描述和圖5-27的具體數(shù)據(jù)，進行算法設計并驗證是否與手工計算相一致。 其余步驟前述實驗（略）。四、實驗材料的提交與成績評定1、本實驗的實驗報告一份（電子版或紙質版一份，具體形式由任課教師確定，格式參考學院統(tǒng)一實驗報告）2、實驗源程序一份，請表明題號（電子版）備注：做下一次實驗之時提交上一次實驗的材料，由各班學習委員以班為單位收集并上交任課教師。3、實驗成績總分為10分，由指導老師根據(jù)學生實驗