五邑大學計算機學院20142015操作系統(tǒng)試驗使用班級120801

五邑大學計算機學院2014~2015（1）操作系統(tǒng)實驗使用班級：120801~120806PAGE3五邑大學計算機學院2014~2015（1）操作系統(tǒng)實驗使用班級：120801~120806實驗項目名稱：進程的同步（實驗一）實驗目的(1)掌握進程和線程基本概念和屬性；(2)掌握用PV操作解決并發(fā)進程的同步問題；(3)掌握用于同步的信號量初值的設置；(4)掌握如何處理共享資源的直接制約關系。實驗內容(1)設計一個模擬若干售票網點的售票程序。界面可以參考圖1。還應設計多個后臺售票線程并發(fā)運行。圖1售票(2)模擬：桌上有一只盤子，每次只能放入一個水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放桔子，一個女兒專等吃盤子里的蘋果，一個兒子專等吃盤子里的桔子。只要盤子空則爸爸或媽媽都可以向盤子放一個水果，僅當盤子中有自己需要的水果時，兒子或女兒可以從盤子中取出水果。放-取水果的幾種情況如圖2(a)~(f)所示，可以參照進行設計。(a)盤子空時取水果(b)父親放入蘋果(c)兒子取水果(d)女兒取水果(e)兒子取走桔子(f)盤子滿時放水果圖2放-取水果(3)自選其它能反映進程互斥問題的應用。實驗項目名稱：處理機調度（實驗二）實驗目的(1)掌握幾種處理機調度算法的基本思想和特點；(2)理解并發(fā)與并行的區(qū)別；(3)比較幾種算法的特點。實驗內容編寫程序模擬處理機調度，參照圖3。(1)時間片輪轉(2)動態(tài)優(yōu)先權調度(3)高響應比優(yōu)先調度圖3模擬處理機調度實驗項目名稱：銀行家算法（實驗三）1、實驗目的銀行家算法是避免死鎖的一種重要方法，本實驗要求用高級語言編寫和調試一個簡單的銀行家算法程序。加深了解有關資源申請、避免死鎖等概念，并體會和了解死鎖和避免死鎖的具體實施方法。

2、實驗內容(1)設計進程對各類資源最大申請表示及初值確定。(2)設定系統(tǒng)提供資源初始狀況。(3)設定每次某個進程對各類資源的申請表示。(4)編制程序，依據銀行家算法，決定其申請是否得到滿足。具體設計可參照圖4(a)~(c)進行。(a)某時刻系統(tǒng)資源情況(b)測試安全性(c)安全序列圖4銀行家算法

實驗項目名稱：存儲器管理（實驗四）1、實驗目的存儲器是計算機系統(tǒng)的重要組成部分。本實驗要求用高級語言編寫和調試一個簡單的沒有虛擬內存的系統(tǒng)中的內存管理—動態(tài)分區(qū)管理程序。加深理解內存的分配與回收，分配與回收的策略、地址映射、內存保護等概念，并掌握動態(tài)分區(qū)這種內存管理的具體實施方法。2、實驗內容設計一個模擬內存管理中采用“動態(tài)分區(qū)”方式的存儲器管理程序。動態(tài)申請一段內存，對該段內存進行“動態(tài)分區(qū)”方式的管理，選擇至少一種分配策略，建立相應的數(shù)據結構（如內存分配表，內存空閑表等），可以動態(tài)申請和釋放內存空間，給出當前“內存”的使用情況?？梢詤⒄請D5(a)~(c)進行設計。(a)已創(chuàng)建若干進程(b)撤消進程對話框(c)某時刻進程占用內存狀態(tài)圖5動態(tài)分區(qū)管理實驗項目名稱：設備管理（實驗五）實驗目的了解設備管理的功能和任務，理解SPOOLing的概念、系統(tǒng)組成和特點。本實驗要求用高級語言編寫和調試一個簡單的模擬利用SPLOOLing技術進行輸入/輸出的程序。加深理解將一臺物理I/O設備虛擬為多臺邏輯設備，同時允許多個用戶共享一臺物理設備的具體實施方法。

2、實驗內容模擬一個利用SPOOLing技術的輸入/輸出管理，建立相應的數(shù)據結構及緩沖空間，給出當前系統(tǒng)中運行進程的設備使用情況和等待隊列的情況。實驗項目名稱：文件管理（實驗六）實驗目的了解文件管理的功能和任務，理解文件系統(tǒng)組成和特點，熟悉文件系統(tǒng)的訪問和操作。實驗要求用高級語言編寫和調試一個簡單的模擬文件管理程序。加深理解有關盤塊的分配與回收、目錄管理等的具體實施策略。