1、江南大學現代遠程教像二階段測試卷測試科目：?操作系統?第5章至第7章總分100分時間：90分鐘學習中央教學點批次：層次:專業：學號：身份證號：姓名：得分:1、 名詞解釋12分1、 死鎖2、 邏輯地址3、 物理地址4、 地址重定位2、 試舉例說明死鎖6分3、 采用靜態資源分配預防死鎖時,有哪些缺點6分4、 有序資源分配法破壞的是產生死鎖必要條件中的什么條件5分5、 作業調度和進程調度的任務各是什么6分6、 進程調度的時機有哪幾種5分7、 為什么要進行邏輯地址到物理地址的轉換6分某系統的進程狀態變遷圖如下圖該系統的進程調度方式為非剝奪方式,請說明:20分（1） 一個進程發生變遷3的原因是什么發生變

2、遷2、變遷4的原因又是什么（2） 下述因果變遷是否會發生,如果有可能的話,在什么情況下發生（3） a2一1;b3一2;c4一5;d4一2;e3一5（4） 根據此狀態變遷圖表達該系統的調度策略、調度效果.九、在單道批處理系統中,有以下三個作業用先來先效勞調度算法和最短作業優先調度算法8分進行調度,哪一種算法調度性能好些請完成下表中未填寫的各項.作業提交時間執行時間開始時間完成時間周轉時間帶權周轉時間110.002.00210.101.00310.250.25平均周轉時間t=平均帶權周轉時間w=十、分區分配方法中的主要缺點是什么如何克服這一缺點?H一、如圖,主存中有兩個空白區,現有這樣一個作業序列

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

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

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

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

7、地址才能正確存取信息./I、某系統的進程狀態變遷圖如下圖(該系統的進程調度方式為非剝奪方式)(1) 一個進程發生變遷3的原因是什么發生變遷2、變遷4的原因又是什么發生變遷3的原因是進程需要輸入輸出.發生變遷2的原因是分配給進程的時間片使用完,且進程的計算沒有結束.發生變遷4的原因是處于等待狀態的進程由于等待的輸入輸出完成.(2) 下述因果變遷是否會發生,如果有可能的話,在什么情況下發生(a)2一1;(b)3一2;(c)4一5;(d)4一2;(e)3一5(a)可能發生,條件是沒有高優先的進程,并且低優先進程就緒隊列中有進程存在.(b)不可能發生.(c)有可能發生.條件是無進程在使用處理機,并且沒

8、有低優先就緒的進程(d)不可能發生.(e)可能.有高優先就緒的進程請求處理機.(3) 根據此狀態變遷圖表達該系統的調度策略、調度效果.此調度策略是優先照顧I/O量大的進程,對提升系統資源利用率比擬有利.九、在單道批處理系統中,有以下三個作業用先來先效勞調度算法和最短作業優先調度算法進行調度,哪一種算法調度性能好些請完成下表中未填寫的各項.作業提交時間執行時間開始時間完成時間周轉時間帶權周轉時間110.002.00210.101.00310.250.25平均周轉時間t=平均帶權周轉時間w=先來先效勞調度算法作業提交時間執行時間開始時間完成時1可周轉時間帶權周轉時間110.002.0010.001

9、2.002.001210.101.0012.0013.002.902.9310.250.2513.0013.253.0012平均周轉時間t=2.63平均帶權周轉時間w=5.3最短作業優先調度算法作業提交時間執行時間開始時間完成時1可周轉時間帶權周轉時間110.002.0010.0012.0021210.101.0012.2513.253.153.15310.250.2512.0012.2528平均周轉時間t=2.38平均帶權周轉時間w=4.05最短作業優先調度算法性能好些,由于平均周轉時間和平均帶權周轉時間都要比先來先效勞調度算法短.十、分區分配方法中的主要缺點是什么如何克服這一缺點主要缺點是碎片問題,可以采用拼接技術克服.如圖,主存中有兩個空白區,現有這樣一個作業序列:作業1作業2作業3要求50KB要求60KB要求70KB15KB120KB25KB78KB15KB作業1(50KB)15