操作系統(tǒng)復習題-2012級

操作系統(tǒng)復習題南京工業(yè)大學信息學院計算機系1、若一只盤子一次只能放一個水果，A只往盤中放蘋果，B只往盤中放梨子，C只從盤中取蘋果，D只從盤中取梨子。試用P、V操作寫出同步算法。2023/2/5操作系統(tǒng)復習22023/2/5操作系統(tǒng)復習32、進程P1使用緩沖區(qū)buffer向進程P2，P3，P4發(fā)送消息，要求每當P1向buffer中發(fā)消息時，只有當P2，P3，P4進程都讀取這條消息后才可向buffer中發(fā)送新的消息。利用P、V原語描述如下圖所示進程的動作序列。P1bufferP2P3P42023/2/5操作系統(tǒng)復習4設P1、P2、P3、P4的資源信號量分別為S1、S2、S3、S4semaphoreS1,S2,S3,S4;S1.value=3;S2.vale=S3.vale=S4.value=0;parbeginprocessP1{while(condition){ P1生成一個消息；

P（S1）；P（S1）；P（S1）；

P1將消息存入緩沖區(qū)buffer；

V（S2）；V（S3）；V（S4）；

}}解:2023/2/5操作系統(tǒng)復習5processPi(i=2,3,4){while（condition）

{ P（Si）；

Pi從buffer中取出消息；

V（S1）；

Pi消費（使用）該消息；

}}parend作業(yè)名到達時間估計運行時間優(yōu)先數(shù)J110:1020分鐘5J210:2030分鐘3J310:3025分鐘4J410:5020分鐘62023/2/5操作系統(tǒng)復習63、有一個具有兩道作業(yè)的批處理系統(tǒng)（最多可有兩道作業(yè)同時裝入內(nèi)存執(zhí)行），作業(yè)調(diào)度采用計算時間短的作業(yè)優(yōu)先調(diào)度算法，進程調(diào)度采用以優(yōu)先數(shù)為基礎的搶占式調(diào)度算法，今有如下作業(yè)序列（表中所列作業(yè)優(yōu)先數(shù)即為進程優(yōu)先數(shù)，數(shù)值越小優(yōu)先級越高）：（1）列出所有作業(yè)進入內(nèi)存時間及結束時間。（2）計算平均周轉時間。2023/2/5操作系統(tǒng)復習74、某系統(tǒng)有A、B、C、D這4類資源供5個進程共享，進程對資源的需求和分配情況如下表所示?，F(xiàn)在系統(tǒng)中A、B、C、D類資源分別還剩1、5、2、0個，請按銀行家算法回答下列問題：

進程已占資源最大需求數(shù)ABCDABCDP100120012P210001750P313542356P406320652P500140656(1)現(xiàn)在系統(tǒng)是否處于安全狀態(tài)?為什么？(2)如果現(xiàn)在進程P2提出需要(0，4，2，0)個資源的請求，系統(tǒng)能否滿足它的請求？為什么？2023/2/5操作系統(tǒng)復習85、某操作系統(tǒng)采用可變分區(qū)分配存儲管理方法，用戶區(qū)為512K且始值為0，用空閑分區(qū)表管理空閑分區(qū)。若分配時采用分配空閑低地址部分的方案，其初始時用戶區(qū)的512K空間空閑，對下述申請序列：申請300K，申請100K，釋放300K，申請150K，申請30K，申請40K，申請60K，釋放30K；回答下列問題：（1）采用首次適應算法，空閑分區(qū)中有哪些空閑塊（給出始址，大小）？（2）采用最佳適應算法，空閑分區(qū)中有哪些空閑塊（給出始址，大小）？2023/2/5操作系統(tǒng)復習96、在一個采用頁式虛擬存儲管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁的大小為100字，請回答下列問題：(1)按FIFO調(diào)度算法，將產(chǎn)生多少次缺頁中斷？依次淘汰的頁號是什么？缺頁中斷率為多少？(2)按LRU調(diào)度算法，將產(chǎn)生多少次缺頁中斷？依次淘汰的頁號是什么？缺頁中斷率為多少？2023/2/5操作系統(tǒng)復習107、某進程頁面訪問序列為4,3,2,1,4,3,5,4,3,2,1,5，且開始時內(nèi)存中沒有頁面，分配給該進程的物理塊數(shù)是3。則采用FIFO頁面置換算法時缺頁率是_____，采用LRU頁面置換算法時缺頁率是_____。頁面走向432143543215第1塊444111555555第2塊33344444222第3塊22233333311缺頁標記√√√√√√√√√FIFO置換算法，其頁面訪問過程缺頁9次，缺頁率為9/12=75%2023/2/5操作系統(tǒng)復習11頁面走向432143543215第1塊432143543215第2塊43214354321第3塊4321435432缺頁標記√√√√√√√√√√LRU置換算法，其頁面訪問過程缺頁10次，缺頁率為10/12=83.3%【注意】通常認為LRU算法比FIFO算法性能好，但不能一概而論。頁面置換次數(shù)、缺頁次數(shù)、缺頁率的區(qū)別。2023/2/5操作系統(tǒng)復習128、若遞交給磁盤驅(qū)動程序的磁盤柱面請求按到達時間順序分別是10、22、20、2、40、6和38，設磁頭初始處于20柱面，磁頭從一柱面移到另一相鄰柱面的時間是2ms，則對于FCFS、最近柱面優(yōu)先、電梯算法（初始磁頭向高柱面移動），平均定位時間各為多少？2023/2/5操作系統(tǒng)復習139、某系統(tǒng)采用位示圖法實現(xiàn)磁盤空間管理，有一磁盤有10000個物理塊(設字號和位號都是從0開始編號，塊號從2開始)，位示圖的每個字有32位，試問：（1）需要有多少個字？（2）計算第i個字第j位對應的物理塊號。（3）求物理塊號N對應的字號和位號。2023/2/5操作系統(tǒng)復習1410、假設用戶甲要用到文件A、B、C、E，用戶乙要用到文件A、D、E、F。已知：用戶