操作系統(tǒng)(07上半年大補考1)

1、☆大連大學學生考核專用紙☆第1頁，共6頁大連大學大連大學2006200720062007學年第學年第2學期學期20072007屆畢業(yè)生畢業(yè)前補考試卷（答案及平分標準屆畢業(yè)生畢業(yè)前補考試卷（答案及平分標準考試科目：科目：操作系操作系統(tǒng)（共（共6頁）題號一二三四五六七八九十總得分得分一、單選題一、單選題(共15分每題每題15分)1.（c）對資源的申請和分配不加限制，只要有剩余資源就可把資源分配給申請者。）對資源的申請和分配不加限制，只要有剩

2、余資源就可把資源分配給申請者。A死鎖的預防死鎖的預防B死鎖的避免死鎖的避免C死鎖的檢測死鎖的檢測D死鎖的解決死鎖的解決2.SPOOL技術用于（技術用于（c）。A作業(yè)管理作業(yè)管理B文件管理文件管理C設備管理設備管理D存儲管理存儲管理3.（d）存儲管理方式能夠?qū)崿F(xiàn)虛擬存儲管理。）存儲管理方式能夠?qū)崿F(xiàn)虛擬存儲管理。A固定分區(qū)固定分區(qū)B可變分區(qū)可變分區(qū)C單連續(xù)單連續(xù)D段式段式4.有關有關CPU的陳述，不正確的是（的陳述，不正確的是（b）。ACP

3、U有兩種工作狀態(tài)有兩種工作狀態(tài)B當當CPU處于用戶態(tài)時可以執(zhí)行一切指令處于用戶態(tài)時可以執(zhí)行一切指令C當系統(tǒng)啟動時，硬件置當系統(tǒng)啟動時，硬件置CPU初態(tài)為系統(tǒng)態(tài)初態(tài)為系統(tǒng)態(tài)D操作系統(tǒng)占用操作系統(tǒng)占用CPU時，就讓其在系統(tǒng)態(tài)下工作時，就讓其在系統(tǒng)態(tài)下工作5.信號量信號量S的初值定義為的初值定義為6，在，在S上調(diào)用了上調(diào)用了10次P操作和操作和8次V操作后，操作后，S的值應的值應為（為（d）。A2B14C7D46.特權指令是在（特權指令是在（

4、b）下執(zhí)行的指令。）下執(zhí)行的指令。A系統(tǒng)態(tài)系統(tǒng)態(tài)B任何狀態(tài)任何狀態(tài)C用戶態(tài)用戶態(tài)D運行態(tài)運行態(tài)7.（c）算法綜合考慮作業(yè)的等待時間和計算時間。）算法綜合考慮作業(yè)的等待時間和計算時間。A先來先服務先來先服務B計算時間短的作業(yè)優(yōu)先計算時間短的作業(yè)優(yōu)先C響應比高者優(yōu)先響應比高者優(yōu)先D優(yōu)先級優(yōu)先級8.采用（采用（c）的系統(tǒng)支持）的系統(tǒng)支持“程序移動程序移動”。A覆蓋技術覆蓋技術B存儲技術存儲技術C動態(tài)重定位動態(tài)重定位D靜態(tài)重定位靜態(tài)重定位9.若

5、系統(tǒng)中有一些資源類中的資源不止一個，則應根據(jù)（若系統(tǒng)中有一些資源類中的資源不止一個，則應根據(jù)（d）來考慮系統(tǒng)是否處）來考慮系統(tǒng)是否處于安全狀態(tài)。于安全狀態(tài)。A各類資源的剩余量各類資源的剩余量B各類資源的占有量各類資源的占有量C各類資源的尚需量各類資源的尚需量D以上所有以上所有10.出現(xiàn)死鎖時不一定出現(xiàn)的情況是（出現(xiàn)死鎖時不一定出現(xiàn)的情況是（c）。A互斥使用資源互斥使用資源B占有并等待資源占有并等待資源C申請不存在的資源申請不存在的資源D

6、循環(huán)等待資源循環(huán)等待資源二、填空題二、填空題(共25分每空每空1分)1用戶接口有兩種類型表現(xiàn)為三種形式用戶接口有兩種類型表現(xiàn)為三種形式文本方式文本方式、圖形方式圖形方式和編程方式編程方式。2操作系統(tǒng)管理的對象有操作系統(tǒng)管理的對象有硬件硬件和軟件軟件。3程序順序執(zhí)行的基本特征有程序順序執(zhí)行的基本特征有順序性順序性、封閉性封閉性和結(jié)果可再現(xiàn)性結(jié)果可再現(xiàn)性。4進程的基本特征有進程的基本特征有動態(tài)性動態(tài)性、異步性異步性、姓名學號學院專業(yè)班級密封

7、線適用專業(yè)計科、計教適用年級03考試形式閉卷送卷單位信息任課教師毛玉萃總印數(shù)15教研室(系)主任教學院長☆大連大學學生考核專用紙☆第3頁，共6頁移動臂移動的距離：移動臂移動的距離：1552(7(7分)有個進程有個進程p1、p2、p3、p4、p5，系統(tǒng)中共有，系統(tǒng)中共有A、B、C、D四類資源四類資源，系，系統(tǒng)某一時刻的狀態(tài)如表統(tǒng)某一時刻的狀態(tài)如表1所示。請回答：所示。請回答：（1）系統(tǒng)是否處與安全狀態(tài)，如果是給出一進程執(zhí)行序列；如果不是說

8、明理由。）系統(tǒng)是否處與安全狀態(tài)，如果是給出一進程執(zhí)行序列；如果不是說明理由。（2）如果進程）如果進程P2提出（提出（0，4，2，0）個資源請求，系統(tǒng)能否滿足它的請求，為什么？）個資源請求，系統(tǒng)能否滿足它的請求，為什么？表1系統(tǒng)資源分配情況系統(tǒng)資源分配情況allocationmaxavailableABCDABCDABCDP1001200121520P210001750P313542556P400322665P500140656答：（1）

9、(3分)從給定的條件可以計算出個進程尚需各種資源的數(shù)量如表3所示。從表中可知進程P1在有限時間內(nèi)可執(zhí)行完成；當進程P1完成后釋放所占資源，系統(tǒng)可用資源為（1532）；系統(tǒng)資源滿足進程P3的需求，進程P3在有限時間內(nèi)可執(zhí)行完成；當進程P3完成后釋放所占資源，系統(tǒng)可用資源為（2886）；系統(tǒng)資源滿足進程P2的需求，進程P2在有限時間內(nèi)可執(zhí)行完成；當進程P2完成后釋放所占資源，系統(tǒng)可用資源為（3886）；系統(tǒng)資源滿足進程P4的需求，進程P4在

10、有限時間內(nèi)可執(zhí)行完成；當進程P4完成后釋放所占資源，系統(tǒng)可用資源為（38118）；系統(tǒng)資源滿足進程P5的需求，進程P5在有限時間內(nèi)可執(zhí)行完成。系統(tǒng)中所有進程在有限時間內(nèi)執(zhí)行完成，系統(tǒng)處于安全狀態(tài)，執(zhí)行的序列可以是：P1、P3、P2、P4、P5。表3系統(tǒng)資源分配情況allocationmaxNeedavailableABCDABCDABCDABCDP10012001200001520P2100017500750P3135425561202

11、P4003226652633P5001406560642（2）(3分)進程P2申請（0，4，2，0）各資源請求，如果系統(tǒng)分配給它，從給定的條件可以計算出個進程尚需各種資源的數(shù)量如表4所示。從表中可知進程P1在有限時間內(nèi)可執(zhí)行完成；當進程P1完成后釋放所占資源，系統(tǒng)可用資源為（1112）；此時系統(tǒng)資源不能滿足其他各進程的需求，這些進程處于等待狀態(tài)，系統(tǒng)處于不安全狀態(tài)。表4系統(tǒng)資源分配情況allocationmaxNeedavailable

12、ABCDABCDABCDABCDP10012001200001100P2142017500330P3135425561202P4003226652633P50014065606423(6分)假設有四個作業(yè)，它們的提交時間和需要的計算時間如表假設有四個作業(yè)，它們的提交時間和需要的計算時間如表2所示。這些作業(yè)所示。這些作業(yè)在一臺處理機上按單道方式運行，如采用響應比高者優(yōu)先調(diào)度算法，請給出這些作業(yè)的在一臺處理機上按單道方式運行，如采用響應比高