最新考試試題B卷資料.doc

1、精品文檔四川大學期末考試試題（閉卷,A 卷）（20052006學年第 1 學期）課程號： 30410240課序號：課程名稱： 計算機操作系統(tǒng)（閉卷） 任課教師：劉循、杜中軍、文藝適用專業(yè)年級： 計算機科學 (2004 級) 學生人數(shù)： 350 人印題份數(shù)： 350學號：姓名：考試須知四川大學學生參加由學校組織或由學校承辦的各級各類考試，必須嚴格執(zhí)行四川大學考試工作管理辦法和四川大學考場規(guī)則。有考試違紀作弊行為的，一律按照四川大學學生考試違紀作弊處罰條例進行處理。四川大學各級各類考試的監(jiān)考人員，必須嚴格執(zhí)行四川大學考試工作管理辦法、四川大學考場規(guī)則和四川大學監(jiān)考人員職責。有違反學校有關(guān)規(guī)定的，嚴

2、格按照四川大學教學事故認定及處理辦法進行處理。題考實期期一二三四五六七八九十勤驗中總分號末得分考試年月日閱卷教時間師簽名1 填空（每空 0.5分，共 10 分）（1）引起進程調(diào)度的原因有（），（），（），（）。（2）進程對換中，若對換是以（）為單位，則稱為整體對換，若對換是以（）或（）為單位，則稱部分對換。（3）在分區(qū)分配算法中，首次適應(yīng)算法傾向于優(yōu)先利用內(nèi)存中（ ）部分的空閑分區(qū)，從而保留了（ ）部分的空閑分區(qū)。（4） I/O 控制的方式分為（）、（）、（）、（）。（5）設(shè)備分配中所需的數(shù)據(jù)結(jié)構(gòu)表格有（）（）（）（）（6）外存的分配方法有（）、（）、（）。（7）處理死鎖的基本方法有（）、（）

3、、（）、（）。（8）單道批處理的特征是單道性、（）、（）。（9）分時系統(tǒng)的特征（）、（）、（）、（）。2 單選（每題 2 分，共 20 分）(1)實時系統(tǒng)的響應(yīng)時間主要是根據(jù)（）確定的。a. 時間片大小b.用戶數(shù)目c.控制對象所能接受的時延d.CPU運行速度(2) 一個進程由程序、數(shù)據(jù)及進程控制塊組成，但必須用可重入碼編寫的是（）。a.程序b.數(shù)據(jù)c.進程控制塊d.共享程序段(3) 設(shè)有個進程共享同一程序段，若最多允許有個進程進入互斥段，則采用的互斥信號量的初值為（ ）。精品文檔精品文檔a.b.c.d.(4) 使用位示圖（20 行，30 列）表示空閑盤塊狀態(tài)。 如當分配一個盤塊號為 162時，

4、其在位示圖中的行、列數(shù)為（）。（注：行為 0-19、列為 0-29，首盤塊號為 1）a.4、11b.5、11c.4、10d.5、10(5)動態(tài)分區(qū)式內(nèi)存管理中，最佳適應(yīng)算法的空白區(qū)是（）。a. 按空白區(qū)地址大小遞減順序連接b. 按空白區(qū)地址大小遞增順序連接c. 按空白區(qū)大小遞減順序連接d. 按空白區(qū)大小遞增順序連接(6)存取一個數(shù)據(jù)可能需三次訪問主存的存儲管理方式是（）。a. 可變分區(qū)b. 分頁c.段頁式d.分段(7)下列解決死鎖的方法中，屬于死鎖避免策略的是（）。a.資源有序法b. 銀行家算法c.資源分配圖化簡法d. 進程撤消法(8) 某系統(tǒng)有 4 個并發(fā)進程，都需同類資源 3 個，如系統(tǒng)不

5、發(fā)生死鎖的最少資源數(shù)是（）a.7b.8c.9d.10(9)批處理系統(tǒng)的主要缺點是（）。a. 無交互性b.I/O設(shè)備利用率低c. CPU利用率低d.失去多道性(10) 文件管理系統(tǒng)最基本的目標是 ( ) 。a. 按名存取b.文件保護c. 提高文件的存取速度d.提高存儲空間的利用率3 名詞解釋（分）同步與互斥（分）系統(tǒng)調(diào)用（分）虛擬存儲器（分）4 （本題 7 分）在一個請求分頁的虛擬存儲管理系統(tǒng)中 , 一個作業(yè)的頁面走向為、，如分配的物理塊數(shù)為時，試用算法計算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（假若進程開始執(zhí)行時主存中沒有頁面）。（要求給出必要的步驟）。5 （本題 8 分）設(shè)有兩優(yōu)先級相同的進程

6、P1，P2如下，信號量 S1，S2的初值均為0，已知 Z=2，試問 P1， P2執(zhí)行結(jié)束后， X=？，Y=？，Z=？。進程 P1進程 P2。Y：=1；X：=1；精品文檔精品文檔Y：=Y+Z；X：=X+1；V（S1）；P（S1）；Z：=Y+1；X：=X+Y；P（S2）；V（S2）；Y：=Z+Y；Z：=X+Z；。6 （本題 10 分）設(shè)系統(tǒng)中有 3 類資源（ A，B，C），和 5 個進程（ P1，P2，P3，P4，P5）T0時刻系統(tǒng)狀態(tài)如下：ProcessMaxAllocationNeedAvailableABCABCA B CABCP1559212233P2536402P34011405P442

7、5204P5424314請回答下列問題：（ 1） T0時刻是否安全？若是，請給出安全序列。（ 2） 若進程 P4 請求資源（ 2，0，1），是否能滿足？為什么？（ 3） 若進程 P1 請求資源（ 0，2，0），是否能滿足？為什么？7 （本題 8 分）在一個分頁存儲管理系統(tǒng)中 , 某進程頁表如下，若頁面大小為 1024 字節(jié)，請計算出邏輯地址 2148，4000，5012 所對應(yīng)的物理地址。頁號塊號021321368. （本題 10分）某售票廳最多可容納 20名購票者進入，當售票廳中少于 20人時，則廳外購票者可立即進入，否則需在外等候，試用 wait,signal 操作寫出購票者的并行算法。若

8、欲購票者最多為 N個人，算法中信號量的取值范圍是多少？9. （本題 1 2分）一個具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用最高響應(yīng)比優(yōu)先的調(diào)度算法，進程調(diào)度采用以短進程優(yōu)的剝奪式調(diào)度算法，作業(yè)的序列如下，試算出作業(yè)的平均周轉(zhuǎn)時間。（要求給出必要的步驟）。作業(yè)名到達時間估計運行時間-A10：0040分B10：2030分C10：3050分D10：4020 分精品文檔精品文檔評分標準及參考答案1 填空（每空 0.5 分，共 15 分）(1 ）進程完畢、 I/O 請求、原語操作、時間片到、剝奪算法中高優(yōu)先級進程的進入（可任選4 個）（ 2）進程、頁、段（ 3）低地址、高地址（ 4）程序 I/O 、中斷驅(qū)

9、動 I/O 、DMA、通道（ 5）設(shè)備控制表、控制器控制表、通道控制表、系統(tǒng)設(shè)備表（ 6）連續(xù)分配、鏈接分配、索引分配（ 7）預防、避免、檢測、解除（ 8）自動性、順序性（ 9）多路性、獨立性、及時性、交互性2 單選（每題2 分，共 20 分）（1）c(2) d(3) a(4) b(5) d（6）c（7）b（8）c（9）a（10）a3 名詞解釋（分）進程同步：指多個相關(guān)進程在執(zhí)行次序上的協(xié)調(diào)。 （2 分）進程互斥：指在多道程序環(huán)境下，每次只允許一個進程對臨界資源進行訪問。為此，必須使諸進程互斥地進入自己的臨界區(qū)。（2 分）系統(tǒng)調(diào)用：是指系統(tǒng)為用戶程序調(diào)用操作系統(tǒng)所提供的子程序。 并通過中斷方式

10、轉(zhuǎn)向相應(yīng)子程序， 它工作在核心態(tài)。（分）虛擬存儲器：指具有請求調(diào)入和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。（分）4 本題（ 7 分）頁面蹤跡：432143543215-精品文檔精品文檔塊1：444444 4 5塊 2 ：3 333333塊 3 ：225511塊 4 ：11222缺頁：*缺頁次數(shù) =85 本題（ 8）分，評分標準：每個 2 分X=5，YZ=9，Y=12或 Y=76 （本題 10 分）評分標準：（1）4 分（2）3 分, （3）3 分.（ 1）需求矩陣為： 3 4 71 3 4006221110是安全狀態(tài)，存在安全序列（P4，P5， P3，P1，P2）( 不唯一 )（ 2）能分配，存在安全序列（ P4，P5， P1，P2，P3）( 不唯一 )（ 3）不能分配，因為不存在安全序列。7 （本題 8 分）：評分標準：前二個每個 3 分，后一個 2 分。2148所對應(yīng)的物理地址為：頁號 =2，2*1024+100=11244000所對應(yīng)的物理地址為：頁號 =3，6*1024+928=70725012所對應(yīng)的物理地址為：頁號 =4，頁號超過頁表長度，邏輯地址非法。8 （本題 10 分）：評分標準：算法 8 分，取值范圍 2