操作系統(tǒng)期末習(xí)題實(shí)用教案

1、1. 有三個進(jìn)程PA， PB ， PC 合作解決文件打印問題， PA把文件記錄從磁 盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個記錄； PB把緩沖區(qū)1的內(nèi)容復(fù)制(fzh)到緩沖區(qū)2，每執(zhí)行一次復(fù)制(fzh)一個記錄； PC 把緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一個記錄，試用P，V操作來保證文件的正確打印。int empty1=1 int empty2=1int full1=0 int full2=0main() cobegin PA(); PB(); PC(); coend PA() while(1) 從磁盤讀入一個(y )記錄； P (empty1); 將記錄存入緩沖區(qū)1； P (full1)

2、; PB() while(1) P (full1); 從緩沖區(qū)1取出記錄(jl)； V (empty1); P (empty2); 將記錄(jl)存入緩沖區(qū)2； V(full2); 第1頁/共7頁第一頁，共8頁。2. 某多道程序設(shè)計系統(tǒng)中，供用戶使用的主存空間為100k，磁帶機(jī)2臺，打印機(jī)一臺，系統(tǒng)采用動態(tài)分區(qū)(fn q)存儲管理，對磁帶機(jī)和打印機(jī)采用靜態(tài)分配方式，假設(shè)輸入/輸出的時間忽略不計，一作業(yè)序表如下所示：作業(yè)號作業(yè)號進(jìn)輸入井時間進(jìn)輸入井時間要求服務(wù)時間要求服務(wù)時間（分鐘）（分鐘）主存需求量主存需求量（k）磁帶機(jī)需求量磁帶機(jī)需求量（臺）（臺）打印機(jī)需求量打印機(jī)需求量（臺）（臺）18:0

3、025151128:2010300138:2020601048:3020201058:35251011第2頁/共7頁第二頁，共8頁。作業(yè)號作業(yè)號進(jìn)輸入井時間進(jìn)輸入井時間要求服務(wù)時間要求服務(wù)時間（分鐘）（分鐘）主存需求量主存需求量（k）磁帶機(jī)需求量磁帶機(jī)需求量（臺）（臺）打印機(jī)需求量打印機(jī)需求量（臺）（臺）18:0025151128:2010300138:2020601048:3020201058:35251011在8:00時刻，作業(yè)1駐留在內(nèi)存中015K的區(qū)域內(nèi)，獲得一臺磁帶機(jī)和一臺打印機(jī)并投入運(yùn)行；在8:20時刻，作業(yè)2和作業(yè)3到達(dá)系統(tǒng)，但因系統(tǒng)只能滿足作業(yè)3的內(nèi)存和資源需求，此時(c sh

4、)作業(yè)3投入運(yùn)行；此時(c sh)除內(nèi)存還余25K空間外，無空閑的磁帶機(jī)和打印機(jī)資源，必須等待其中一個作業(yè)運(yùn)行完成后，才可能調(diào)度其他作業(yè)運(yùn)行；第3頁/共7頁第三頁，共8頁。作業(yè)號作業(yè)號進(jìn)輸入井時間進(jìn)輸入井時間要求服務(wù)時間要求服務(wù)時間（分鐘）（分鐘）主存需求量主存需求量（k）磁帶機(jī)需求量磁帶機(jī)需求量（臺）（臺）打印機(jī)需求量打印機(jī)需求量（臺）（臺）18:0025151128:2010300138:2020601048:3020201058:35251011因?yàn)樵趦?nèi)存中的作業(yè)以時間片Q=5輪流使用CPU，故在8:25時刻，作業(yè)1運(yùn)行完成，釋放出其占有資源；作業(yè)3則已運(yùn)行5分鐘；此時輸入井中有作業(yè)2和

5、作業(yè)4需進(jìn)入系統(tǒng)運(yùn)行。此時，根據(jù)先來先服務(wù)的算法要求，作業(yè)2應(yīng)進(jìn)入內(nèi)存運(yùn)行，但由于不能移動內(nèi)存中的作業(yè)，故只能選擇作業(yè)4進(jìn)入內(nèi)存運(yùn)行；在8:55時刻，作業(yè)3運(yùn)行完成，釋放出資源；作業(yè)2可投入運(yùn)行；在9:10正，作業(yè)4運(yùn)行完成，釋放出資源，作業(yè)5投入運(yùn)行，在9:15，作業(yè)2運(yùn)行完成，以后作業(yè)5獨(dú)占(dzhn)全機(jī)資源，直到在9:40運(yùn)行完成；如下表所示：第4頁/共7頁第四頁，共8頁。作業(yè)號進(jìn)輸入井時間開始執(zhí)行時間完成時間周轉(zhuǎn)時間(分鐘)平均周轉(zhuǎn)時間18:008:008:252544分鐘28:209:009:155538:208:258:553548:308:359:104058:359:159:

6、4065故作業(yè)(zuy)調(diào)度次序?yàn)椋?，3，4，2，5第5頁/共7頁第五頁，共8頁。3. 若磁頭的當(dāng)前位置為100磁道，磁頭正向磁道號增加方向移動，現(xiàn)有(xin yu)一磁盤讀寫請求隊(duì)列：23、376、205、132、19、61、190、398、29、4、18、40，若掃描算法，試計算出平均尋道長度各為多少？ 。解：采用掃描算法，從100磁道開始，進(jìn)行調(diào)度(diod)的情況為：下一磁道下一磁道移動磁道數(shù)移動磁道數(shù)132321905820515376171398226133740212911236194181414移動(ydng)磁道數(shù)總數(shù)為692，平均尋道長度為57.7 第6頁/共7頁第六頁，共8頁。感謝您的觀看(gunkn)！第7頁/共7頁第七頁，共8頁。NoImage內(nèi)容(nirng)總結(jié)1. 有三個進(jìn)程PA， PB ， PC 合作解決文件打印問題， PA把文件記錄從磁 盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一個(y )記錄。1. 有三個進(jìn)程PA， PB ， PC 合作解決文件打印問題， PA把文件記錄從磁 盤讀入主存的緩沖區(qū)1