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

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

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

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

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

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

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

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

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

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

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

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

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