操作系統(tǒng)第2階段練習(xí)題

1、江南大學(xué)現(xiàn)代遠(yuǎn)程教1第二階段練習(xí)題測試科目：?操作系統(tǒng)?第5章至第7章總分100分學(xué)習(xí)中央教學(xué)點批次：層次專業(yè)：學(xué)號：身份證號：姓名：得分：一、名詞解釋12分1、死鎖2、邏輯地址3、物理地址4、地址重定位二、試舉例說明死鎖？ 6分三、采用靜態(tài)資源分配預(yù)防死鎖時,有哪些缺點？6分四、有序資源分配法破壞的是產(chǎn)生死鎖必要條件中的什么條件？ 5分五、作業(yè)調(diào)度和進(jìn)程調(diào)度的任務(wù)各是什么？ 6分六、進(jìn)程調(diào)度的時機有哪幾種？ 5分七、為什么要進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換？6分丿八、某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如下圖該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪方式,請說明:20 分1 一個進(jìn)程發(fā)生變遷 3的原因是什么？發(fā)生變遷 2、

2、變遷4的原因又是什么？2下述因果變遷是否會發(fā)生,如果有可能的話,在什么情況下發(fā)生？3a1; b32;c5;d2;e54根據(jù)此狀態(tài)變遷圖表達(dá)該系統(tǒng)的調(diào)度策略、調(diào)度效果.九、在單道批處理系統(tǒng)中,有以下三個作業(yè)用先來先效勞調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度,哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項.8分作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.002.00210.101.00310.250.25平均周轉(zhuǎn)時間t=平均帶權(quán)周轉(zhuǎn)時間 w=6分試問哪一十、 分區(qū)分配方法中的主要缺點是什么？如何克服這一缺點? 十-一、 如圖,主存中有兩個空白區(qū),現(xiàn)有這樣一個作業(yè)序列： 作業(yè)1

3、 要求50KB作業(yè)2 要求60KB作業(yè)3 要求70KB假設(shè)用首次適應(yīng)算法和最正確適應(yīng)算法來處理這個作業(yè)序列,種算法可以分配得下,為什么？ 10分十二、選擇填空題10分1、死鎖的四個必要條件是、不剝奪條件、和環(huán)路條件.2、在分區(qū)存儲治理中,最正確適應(yīng)算法要求對空閑區(qū)表項按進(jìn)行排列.A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大3、進(jìn)程調(diào)度又稱為A、線程B、宏觀C、微觀D作業(yè)4、段式存儲治理中的地址格式是地址.A.線性B.一維C.二維D.三維參考答案名詞解釋1、死鎖：在兩個或多個并發(fā)進(jìn)程中,如果每個進(jìn)程持有某種資源而又都等待著別的進(jìn)程釋放 它或它們現(xiàn)在保持著的資源,在未改變這種狀

4、態(tài)之前都不能向前推進(jìn),稱這一組進(jìn)程產(chǎn)生了死 鎖.2、邏輯地址：用戶的程序地址指令地址或操作數(shù)地址稱為邏輯地址.3、物理地址：物理地址是計算機主存單元的真實地址.4、地址重定位：使一個程序裝入到與其地址空間不一致的存儲空間所引起的、對有關(guān)地址部 分的調(diào)整過程稱為地址重定位.二、試舉例說明死鎖？死鎖是兩個或多個進(jìn)程被無期限地阻塞、相互等待的一種狀態(tài). 設(shè)一個具有三個磁帶驅(qū)動器的系統(tǒng), 現(xiàn)有三個進(jìn)程, 某時刻每個進(jìn)程都占用了一個磁帶驅(qū)動器. 如果每個進(jìn)程都不釋放已占用的磁帶驅(qū)動器,而且還需要另一個磁帶驅(qū)動器,那么這三個進(jìn)程 就會處于相互死等的狀態(tài).三、采用靜態(tài)資源分配預(yù)防死鎖時,有哪些缺點？1、一個

5、用戶在作業(yè)運行之前可能提不出他的作業(yè)將要使用的全部設(shè)備.2、用戶作業(yè)必須等待,直到所有資源滿足時才能投入運行.實際上有些資源可能要等到運行 后期才會用到.3、一個作業(yè)運行期間,對某些設(shè)備的使用時間很少,甚至不會用到. 總體來講系統(tǒng)資源利用率不高.四、有序資源分配法破壞的是產(chǎn)生死鎖必要條件中的什么條件？ 環(huán)路條件循環(huán)等待五、作業(yè)調(diào)度和進(jìn)程調(diào)度的任務(wù)各是什么？ 作業(yè)調(diào)度又稱宏觀調(diào)度,其任務(wù)是對提交給系統(tǒng)的、存放在輔存設(shè)備上的大量作業(yè),以一 定的策略進(jìn)行挑選,分配主存等必要的資源,建立作業(yè)對應(yīng)的進(jìn)程,使其投入運行.作業(yè)調(diào)度 使該作業(yè)對應(yīng)的進(jìn)程具備使用處理機的權(quán)利.進(jìn)程的調(diào)度對象是進(jìn)程, 其任務(wù)是在進(jìn)

6、入主存的所有進(jìn)程中, 確定哪個進(jìn)程在什么時候獲 得處理機,使用多長時間.六、進(jìn)程調(diào)度的時機有哪幾種？進(jìn)程完成其任務(wù)時；在一次治理程序調(diào)用之后,該調(diào)用使現(xiàn)行程序暫時不能繼續(xù)運行時；在一次出錯陷入之后,該陷入使現(xiàn)行進(jìn)程在出錯處理時被掛起時；在分時系統(tǒng)中,當(dāng)進(jìn)程使用完規(guī)定的時間片,時鐘中斷使該進(jìn)程讓出處理機時； 在采取可剝奪調(diào)度方式的系統(tǒng)中,當(dāng)具有更高優(yōu)先級的進(jìn)程要求處理機時.七、為什么要進(jìn)行邏輯地址到物理地址的轉(zhuǎn)換？在多用戶共享主存時,需要由系統(tǒng)分配主存.一般情況下一個應(yīng)用程序分配到的存儲空間 和它的地址空間是不一致的.因此程序的相應(yīng)進(jìn)程在處理機上運行時,所要訪問的指令和數(shù)據(jù) 的實際地址和地址空間

7、中的地址是不同的.因此需要把邏輯地址轉(zhuǎn)換為物理地址才能正確存取 信息.,請說明:丿八、某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如下圖(該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪方式)(1) 一個進(jìn)程發(fā)生變遷 3的原因是什么？發(fā)生變遷 2、變遷4的原因又是什么？ 發(fā)生變遷3的原因是進(jìn)程需要輸入輸出.發(fā)生變遷2的原因是分配給進(jìn)程的時間片使用完,且進(jìn)程的計算沒有結(jié)束.發(fā)生變遷4的原因是處于等待狀態(tài)的進(jìn)程由于等待的輸入輸出完成.(2) 下述因果變遷是否會發(fā)生,如果有可能的話,在什么情況下發(fā)生？(a) 2 1; ( b) 32; (c)5; (d)2; (e)5(a) 可能發(fā)生,條件是沒有高優(yōu)先的進(jìn)程,并且低優(yōu)先進(jìn)程就緒隊列中有進(jìn)程存

8、在.(b) 不可能發(fā)生.(c) 有可能發(fā)生.條件是無進(jìn)程在使用處理機,并且沒有低優(yōu)先就緒的進(jìn)程(d) 不可能發(fā)生.(e) 可能.有高優(yōu)先就緒的進(jìn)程請求處理機.(3) 根據(jù)此狀態(tài)變遷圖表達(dá)該系統(tǒng)的調(diào)度策略、調(diào)度效果.此調(diào)度策略是優(yōu)先照顧I /O量大的進(jìn)程,對提升系統(tǒng)資源利用率比擬有利.九、在單道批處理系統(tǒng)中,有以下三個作業(yè)用先來先效勞調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法 進(jìn)行調(diào)度,哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項.作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.002.00210.101.00310.250.25平均周轉(zhuǎn)時間t=平均帶權(quán)周轉(zhuǎn)時間 w=先來先效勞調(diào)度算法作

9、業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.002.0010.0012.002.001210.101.0012.0013.002.902.9310.250.2513.0013.253.0012平均周轉(zhuǎn)時間t=2.63 平均帶權(quán)周轉(zhuǎn)時間 w=5.3最短作業(yè)優(yōu)先調(diào)度算法作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間110.002.0010.0012.0021210.101.0012.2513.253.153.15310.250.2512.0012.2528平均周轉(zhuǎn)時間t=2.38平均帶權(quán)周轉(zhuǎn)時間w=4.05最短作業(yè)優(yōu)先調(diào)度算法性能好些,由于平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間都要比先來先服 務(wù)調(diào)度算法短.十、分區(qū)分配方法中的主要缺點是什么？如何克服這一缺點？ 主要缺點是碎片問題,可以采用拼接技術(shù)克服.試問哪一十一、 如圖,主存中有兩個空白區(qū),現(xiàn)有這樣一個作業(yè)序列:作業(yè)1 要求50KB作業(yè)2 要求60KB作業(yè)3 要求70KB假設(shè)用首次適應(yīng)算法