操作系統(tǒng)第2階段測試題

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

2、（20分）（1） 一個(gè)進(jìn)程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？（2） 下述因果變遷是否會(huì)發(fā)生，如果有可能的話，在什么情況下發(fā)生？（3） （a）2一1;（b）3一2;（c）4一5;（d）4一2;（e）3一5（4） 根據(jù)此狀態(tài)變遷圖敘述該系統(tǒng)的調(diào)度策略、調(diào)度效果。九、在單道批處理系統(tǒng)中，有下列三個(gè)作業(yè)用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法（8分）進(jìn)行調(diào)度，哪一種算法調(diào)度性能好些？請完成下表中未填寫的各項(xiàng)。作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110.002.00210.101.00310.250.25平均周轉(zhuǎn)時(shí)間t=平均帶權(quán)周轉(zhuǎn)時(shí)間w=十、分區(qū)分配方法中

3、的主要缺點(diǎn)是什么？如何克服這一缺點(diǎn)?H一、如圖，主存中有兩個(gè)空白區(qū)，現(xiàn)有這樣一個(gè)作業(yè)序列：作業(yè)1要求50KB作業(yè)2要求60KB作業(yè)3要求70KB若用首次適應(yīng)算法和最佳適應(yīng)算法來處理這個(gè)作業(yè)序列，種算法可以分配得下，為什么？（10分）十二、選擇填空題（10分）1、死鎖的四個(gè)必要條件旦_、不剝奪條件、和環(huán)路條件。2、在分區(qū)存儲(chǔ)管理中，最佳適應(yīng)算法要求對空閑區(qū)表項(xiàng)按（）進(jìn)行排列。A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大3、進(jìn)程調(diào)度又稱為（）A、線程B、宏觀C、微觀口作業(yè)4、段式存儲(chǔ)管理中的地址格式是（）地址。A.線性B,一維C.二維D.三維參考答案一、名詞解釋1、死鎖：在兩個(gè)

4、或多個(gè)并發(fā)進(jìn)程中，如果每個(gè)進(jìn)程持有某種資源而又都等待著別的進(jìn)程釋放它或它們現(xiàn)在保持著的資源，在未改變這種狀態(tài)之前都不能向前推進(jìn)，稱這一組進(jìn)程產(chǎn)生了死鎖。2、邏輯地址：用戶的程序地址（指令地址或操作數(shù)地址）稱為邏輯地址。3、物理地址：物理地址是計(jì)算機(jī)主存單元的真實(shí)地址。4、地址重定位：使一個(gè)程序裝入到與其地址空間不一致的存儲(chǔ)空間所引起的、對有關(guān)地址部分的調(diào)整過程稱為地址重定位。二、試舉例說明死鎖？死鎖是兩個(gè)或多個(gè)進(jìn)程被無期限地阻塞、相互等待的一種狀態(tài)。設(shè)一個(gè)具有三個(gè)磁帶驅(qū)動(dòng)器的系統(tǒng)，現(xiàn)有三個(gè)進(jìn)程，某時(shí)刻每個(gè)進(jìn)程都占用了一個(gè)磁帶驅(qū)動(dòng)器。如果每個(gè)進(jìn)程都不釋放已占用的磁帶驅(qū)動(dòng)器，而且還需要另一個(gè)磁帶驅(qū)

5、動(dòng)器，那么這三個(gè)進(jìn)程就會(huì)處于相互死等的狀態(tài)。三、采用靜態(tài)資源分配預(yù)防死鎖時(shí)，有哪些缺點(diǎn)？1、一個(gè)用戶在作業(yè)運(yùn)行之前可能提不出他的作業(yè)將要使用的全部設(shè)備。2、用戶作業(yè)必須等待，直到所有資源滿足時(shí)才能投入運(yùn)行。實(shí)際上有些資源可能要等到運(yùn)行后期才會(huì)用到。3、 一個(gè)作業(yè)運(yùn)行期間，對某些設(shè)備的使用時(shí)間很少，甚至不會(huì)用到?？傮w來講系統(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)程，使其投入

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

7、。因此程序的相應(yīng)進(jìn)程在處理機(jī)上運(yùn)行時(shí)，所要訪問的指令和數(shù)據(jù)的實(shí)際地址和地址空間中的地址是不同的。因此需要把邏輯地址轉(zhuǎn)換為物理地址才能正確存取信息。/I、某系統(tǒng)的進(jìn)程狀態(tài)變遷圖如圖所示(該系統(tǒng)的進(jìn)程調(diào)度方式為非剝奪方式)(1) 一個(gè)進(jìn)程發(fā)生變遷3的原因是什么？發(fā)生變遷2、變遷4的原因又是什么？發(fā)生變遷3的原因是進(jìn)程需要輸入輸出。發(fā)生變遷2的原因是分配給進(jìn)程的時(shí)間片使用完，且進(jìn)程的計(jì)算沒有結(jié)束。發(fā)生變遷4的原因是處于等待狀態(tài)的進(jìn)程因?yàn)榈却妮斎胼敵鐾瓿伞?2) 下述因果變遷是否會(huì)發(fā)生，如果有可能的話，在什么情況下發(fā)生？(a)2一1;(b)3一2;(c)4一5;(d)4一2;(e)3一5(a)可能發(fā)

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

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