操作系統(tǒng)期末復(fù)習(xí)必看題型

第三章練習(xí)選擇題1.在三種基本類型的OS中，都設(shè)置了____，在批處理系統(tǒng)中還應(yīng)設(shè)置____

；在分時(shí)系統(tǒng)中除了____以外，通常還設(shè)置了____,在多處理機(jī)系統(tǒng)中則還需設(shè)置____

。

(1)剝奪調(diào)度；（2）作業(yè)調(diào)度；（3）進(jìn)程調(diào)度；（4）中級(jí)調(diào)度；（5）多處理機(jī)調(diào)度2.在面向用戶的調(diào)度準(zhǔn)則中,____是選擇實(shí)時(shí)調(diào)度算法的重要準(zhǔn)則，____是選擇分時(shí)系統(tǒng)中進(jìn)程調(diào)度算法的重要準(zhǔn)則，____是批處理系統(tǒng)中選擇作業(yè)調(diào)度算法的重要準(zhǔn)則，而____準(zhǔn)則是為了照顧緊急作業(yè)用戶的要求而設(shè)置的。（1）響應(yīng)時(shí)間快；（2）平均周轉(zhuǎn)時(shí)間短；（3）截止時(shí)間的保證；（4）優(yōu)先權(quán)高的作業(yè)能獲得優(yōu)先服務(wù)；（5）服務(wù)費(fèi)低。(3)(2)(3)(4)(5)(3)(1)(2)(4)3.下列算法中，____只能采用非搶占調(diào)度方式，____只能采用搶占調(diào)度方式，而其余的算法既可采用搶占方式，也可采用非搶占方式。（1）高優(yōu)先權(quán)優(yōu)先法；（2）時(shí)間片輪轉(zhuǎn)法；（3）FCFS調(diào)度算法；（4）短作業(yè)優(yōu)先算法。4.下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是____

，屬于死鎖避免策略的是____

。（1）銀行家算法；（2）資源有序分配法；（3）資源分配圖化簡(jiǎn)法；（4）撤銷進(jìn)程法。5.下面正確的論述是____

。（1）安全狀態(tài)是沒(méi)有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（2）安全狀態(tài)是可能有死鎖的狀態(tài)，非安全狀態(tài)也是可能有死鎖的狀態(tài)。（3）安全狀態(tài)是可能沒(méi)有死鎖的狀態(tài)，非安全狀態(tài)是有死鎖的狀態(tài)。（4）安全狀態(tài)是沒(méi)有死鎖的狀態(tài)，非安全狀態(tài)是可能有死鎖的狀態(tài)。(3)(2)(2)(1)(4)二.計(jì)算并回答題：課后題第20題（P102）。2.假設(shè)有5道作業(yè)，它們提交的時(shí)刻及執(zhí)行時(shí)間由下表給出，計(jì)算在單道程序環(huán)境下，采用下面兩種調(diào)度算法時(shí)作業(yè)的執(zhí)行順序和平均周轉(zhuǎn)時(shí)間（保留一位小數(shù)即可）：(1)先來(lái)先服務(wù)算法（FCFS）(2)短作業(yè)優(yōu)先調(diào)度算法(SJF)答：1．（1）先來(lái)先服務(wù)算法（FCFS）作業(yè)的執(zhí)行順序：1，2，3，4，5平均周轉(zhuǎn)時(shí)間：[(10.4-10.1)+(10.9-10.3)+(11.3-10.5)+(11.6-10.6)+(11.8-10.7)]/5=3.8/5=0.76h（2）短作業(yè)優(yōu)先調(diào)度算法(SJF)作業(yè)的執(zhí)行順序：1，2，5，4，3平均周轉(zhuǎn)時(shí)間：[(10.4-10.1)+(10.9-10.3)+(11.8-10.5)+(11.4-10.6)+(11.1-10.7)]/5=3.4/5=0.68h第四章練習(xí)題1.靜態(tài)重定位是在作業(yè)的_______中進(jìn)行的，動(dòng)態(tài)重定位是在作業(yè)_________中進(jìn)行的。A.編譯過(guò)程B.裝入過(guò)程C.修改過(guò)程D.執(zhí)行過(guò)程2.靜態(tài)鏈接是在______進(jìn)行的；動(dòng)態(tài)鏈接是在________或__________進(jìn)行的，其中在_________進(jìn)行鏈接，可使得內(nèi)存利用率最高。A．編譯某段程序時(shí)B.裝入某段程序時(shí)C.調(diào)用(執(zhí)行)某段程序時(shí)D.緊湊時(shí)E.裝入程序之前3．由連續(xù)分配方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推力是：____，由分頁(yè)系統(tǒng)發(fā)展為分段系統(tǒng)的主要?jiǎng)恿κ莀______，由分段系統(tǒng)發(fā)展為段頁(yè)式系統(tǒng)的主要?jiǎng)恿κ莀______.A.提高內(nèi)存利用率B.提高系統(tǒng)吞吐量C.滿足用戶需要D.更好地滿足多道程序運(yùn)行的需要E.既滿足用戶需要，又提高系統(tǒng)內(nèi)存利用率BDEBCCACE4．在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是________,能使內(nèi)存空間中空閑區(qū)分布得較均勻的算法是________,每次分配時(shí)，把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是_____.A.最佳適應(yīng)算法B.最壞適應(yīng)算法 C.首次適應(yīng)算法D.循環(huán)首次適應(yīng)算法5.對(duì)重定位存儲(chǔ)管理方式，應(yīng)___A__，當(dāng)程序執(zhí)行時(shí)，是由___B_____和___A____中的__C_____相加得到___D_____，用____D____訪問(wèn)內(nèi)存。A:(1)在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器(2)為每道程序設(shè)置一個(gè)重定位寄存器(3)為每道程序設(shè)置兩個(gè)重定位寄存器

（4）為每個(gè)程序段和數(shù)據(jù)段都設(shè)置一個(gè)重定位寄存器B,C,D:(1)物理地址（2）有效地址（3）間接地址（4）起始地址CDA(1)(2)(1)(4)(1)(1)6.在沒(méi)有快表的情況下，分頁(yè)系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)____次內(nèi)存;分段系每訪問(wèn)一次數(shù)據(jù),要訪問(wèn)____次內(nèi)存,段頁(yè)式系統(tǒng)，每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)_______次內(nèi)存。（1）1（2）2（3）3（4）47.在通常情況下，在下列存儲(chǔ)管理方式中，___支持多道程序設(shè)計(jì)、管理最簡(jiǎn)單，但存儲(chǔ)碎片最多;______使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。(1)段式（2）頁(yè)式（3）段頁(yè)式（4）固定分區(qū)（5）可變分區(qū)8.下述存儲(chǔ)管理方式中，會(huì)產(chǎn)生內(nèi)部碎片的是____，會(huì)產(chǎn)生外部碎片的是__________(1)頁(yè)式和段式（2）頁(yè)式和段頁(yè)式（3）動(dòng)態(tài)分區(qū)方式和段式（4）動(dòng)態(tài)分區(qū)方式和段頁(yè)式9.虛擬存儲(chǔ)器最基本的特征是___A___;該特征主要是基于__B____；實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是__C____.A:(1)一次性（2）多次性（3）交換性（4）離散性（5）駐留性B:(1)計(jì)算機(jī)的高速性（2）大容量的內(nèi)存（3）大容量的硬盤(pán)（4）循環(huán)性的原理（5）局部性原理C：(1)內(nèi)存分配（2）置換算法（3）請(qǐng)求調(diào)頁(yè)（段）4）對(duì)換空間管理(2)(2)(3)(4)(2)(2)(3)(2)(5)(3)10．分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是_____

A．界地址保護(hù)

B.程序代碼保護(hù)

C.數(shù)據(jù)保護(hù)

D.棧保護(hù)

11.一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則段長(zhǎng)最大______

A．2的8次方字節(jié)

B.2的16次方字節(jié)

C.2的24次方字節(jié)

D.2的32次方字節(jié)

12.某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55mb（初始為空閑），采用最佳適配（Bestfit）算法，分配和釋放的順序?yàn)椋悍峙?5mb，分配30mb，釋放15mb，分配8mb，分配6mb,此時(shí)主存中最大空閑分區(qū)的大小是_______A：7mbB：9mbC：10mbD：15mb13、某計(jì)算機(jī)采用二級(jí)頁(yè)表的分配存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)面大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：“頁(yè)目錄號(hào)頁(yè)號(hào)頁(yè)內(nèi)偏移量”，邏輯地址空間為216頁(yè)，則表示整個(gè)邏輯地址空間的頁(yè)目錄表中包含表項(xiàng)的個(gè)數(shù)至少是_______A：64B：128C：256D：512ACBB14.請(qǐng)求分頁(yè)管理系統(tǒng)中，假設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示。頁(yè)面大小為4KB，一次內(nèi)存的訪問(wèn)時(shí)間是100ns，一次快表（TLB）的訪問(wèn)時(shí)間是10ns，處理一次缺頁(yè)的平均時(shí)間為108ns（已含更新TLB和頁(yè)表的時(shí)間），進(jìn)程的駐留集大小固定為2，采用最近最少使用置換算法（LRU）和局部淘汰策略。假設(shè)：①TLB初始為空；②地址轉(zhuǎn)換時(shí)先訪問(wèn)TLB，若TLB未命中，再訪問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的TLB更新時(shí)間）；③有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)有虛地址訪問(wèn)序列：2362H、1565H、25A5H。請(qǐng)問(wèn)：

（1）

依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過(guò)程。

（2）

基于上述訪問(wèn)序列，虛地址1565H的物理地址是多少？請(qǐng)說(shuō)明理由。

答：（1）根據(jù)頁(yè)式管理的工作原理，應(yīng)先考慮頁(yè)面大小，以便將頁(yè)號(hào)和頁(yè)內(nèi)位移分解出來(lái)。頁(yè)面大小為4KB，即212，則得到頁(yè)內(nèi)位移占虛地址的低12位，頁(yè)號(hào)占剩余高位?？傻萌齻€(gè)虛地址的頁(yè)號(hào)P如下（十六進(jìn)制的一位數(shù)字轉(zhuǎn)換成4位二進(jìn)制，因此，十六進(jìn)制的低三位正好為頁(yè)內(nèi)位移，最高位為頁(yè)號(hào)）：

2362H：P=2，訪問(wèn)快表10ns，因初始為空，訪問(wèn)頁(yè)表100ns得到頁(yè)框號(hào)，合成物理地址后訪問(wèn)主存100ns，共計(jì)10ns+100ns+100ns=210ns。

1565H：P=1，訪問(wèn)快表10ns，落空，訪問(wèn)頁(yè)表100ns落空，進(jìn)行缺頁(yè)中斷處理108ns，合成物理地址后訪問(wèn)主存100ns，共計(jì)10ns+100ns+108ns+100ns≈318ns。

25A5H：P=2，訪問(wèn)快表，因第一次訪問(wèn)已將該頁(yè)號(hào)放入快表，因此花費(fèi)10ns便可合成物理地址，訪問(wèn)主存100ns，共計(jì)10ns+100ns=110ns。

（2）當(dāng)訪問(wèn)虛地址1565H時(shí)，產(chǎn)生缺頁(yè)中斷，合法駐留集為2，必須從頁(yè)表中淘汰一個(gè)頁(yè)面，根據(jù)題目的置換算法，應(yīng)淘汰0號(hào)頁(yè)面，因此1565H的對(duì)應(yīng)頁(yè)框號(hào)為101H。由此可得1565H的物理地址為101565H。

15.某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB.按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB。操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個(gè)頁(yè)框。當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問(wèn)邏輯地址為17CAH的數(shù)據(jù)，請(qǐng)問(wèn)答下列問(wèn)題：（1）.該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？（2）.若采用先進(jìn)先出（FIFO）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。（3）.若采用時(shí)鐘（CLOCK）置換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。（設(shè)搜索下一頁(yè)的指針沿順時(shí)針?lè)较蛞苿?dòng)，且當(dāng)前指向2號(hào)頁(yè)框，示意圖如下。）答：17CAH=(0001011111001010)2（1）頁(yè)大小為1K，所以頁(yè)內(nèi)偏移地址為10位，于是前6位是頁(yè)號(hào)，所以第一問(wèn)的解為：5（2）FIFO，則被置換的頁(yè)面所在頁(yè)框?yàn)?，所以對(duì)應(yīng)的物理地址為（0001111111001010）2-IFCAH（3）CLOCK,則被置換的頁(yè)面所在頁(yè)框?yàn)?，所以對(duì)應(yīng)的物理地址為（0000101111001010）2-OBCAH16.計(jì)算題已知某程序訪問(wèn)以下頁(yè)面：0、1、4、2、0、2、6、5、1、2、3、2、1、2、6、2、1、3、6、2，如果程序有3個(gè)頁(yè)框可用且使用下列替換算法，求下列兩種情況下出現(xiàn)缺頁(yè)的次數(shù)，并畫(huà)出各自的頁(yè)面置換圖。（注：所有內(nèi)存開(kāi)始時(shí)都是空的，凡第一次用到的頁(yè)面也都產(chǎn)生一次缺頁(yè)中斷）。（1）FIFO（先進(jìn)先出）置換算法（2）LRU（最近最久未使用）置換算法。

解：（1）FIFO算法總是淘汰最先進(jìn)入內(nèi)存頁(yè)面，即選擇在內(nèi)存中駐留時(shí)間最長(zhǎng)的頁(yè)予以淘汰。置換圖如圖所示：缺頁(yè)次數(shù)為13次（2）LRU算法是最近最久未使用的頁(yè)面予以淘汰。置換圖如圖所示：缺頁(yè)次數(shù)為14次練習(xí)題選擇題：1.在一般大型計(jì)算機(jī)系統(tǒng)中，主機(jī)對(duì)外圍設(shè)備的控制，從下述敘述中選出一條正確的敘述（）

A.控制器控制通道，設(shè)備在通道控制下工作。

B.通道控制控制器，設(shè)備在控制器控制下工作。

C.通道和控制器分別控制設(shè)備。

D.控制器控制通道和設(shè)備的工作。2.通道是一種特殊的（A），具有（B）能力。主機(jī)的CPU與通道可以并行工作，并通過(guò)（C）實(shí)現(xiàn)彼此之間的通信和同步。

A.(1)I/O設(shè)備；(2)設(shè)備控制器；(3)處理機(jī)；(4)I/O控制器

B.(1)執(zhí)行I/O指令集；(2)執(zhí)行CPU指令集；(3)傳輸I/O命令；(4)運(yùn)行I/O進(jìn)程。

C.(1)I/O指令；(2)I/O中斷；(3)I/O指令和I/O中斷；(4)操作員；B

(3)

(1)

(3)3.操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。

A.串行操作；B.并行操作；C.控制操作；D.中斷操作；4.設(shè)備獨(dú)立性是指（A）獨(dú)立于（B）。

A.(1)設(shè)備控制器(2)設(shè)備驅(qū)動(dòng)程序(3)用戶程序(4)設(shè)備獨(dú)立性軟件

B.(1)主機(jī)(2)操作系統(tǒng)(3)設(shè)備驅(qū)動(dòng)程序(4)物理設(shè)備5.SPOOLing是對(duì)脫機(jī)I/O工作方式的模擬，SPOOLing系統(tǒng)中的輸入井是對(duì)脫機(jī)輸入中的（）進(jìn)行模擬，輸出井是對(duì)脫機(jī)輸出中的（）進(jìn)行模擬，輸入進(jìn)程是對(duì)脫機(jī)輸入中的（）進(jìn)行模擬，輸出進(jìn)程是對(duì)脫機(jī)輸出中的（）進(jìn)行模擬。

A.內(nèi)存輸入緩沖區(qū)B.磁盤(pán)C.外圍控制機(jī)D.輸入設(shè)備E.內(nèi)存輸出緩沖區(qū)F.輸出設(shè)備6.磁盤(pán)高速緩沖設(shè)在（A）中，其主要目的是（B）

A.(1)磁盤(pán)控制器(2)磁盤(pán)(3)內(nèi)存(4)CacheB.(1)縮短尋道時(shí)間(2)提高磁盤(pán)I/O速度(3)提高磁盤(pán)空間的利用率(4)保證數(shù)據(jù)的一致性(5)提高CPU執(zhí)行指令的速度。B(3)(4)BBCC(3)(2)單項(xiàng)選擇題下列選項(xiàng)中，（）不是操作系統(tǒng)關(guān)心的主要問(wèn)題。【浙大03年】A、管理計(jì)算機(jī)裸機(jī)B、設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C、管理計(jì)算機(jī)系統(tǒng)資源D、高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器（）不是OS應(yīng)該管理的。【蘇大02年】A、CPUB、內(nèi)存C、外存D、源程序DD單項(xiàng)選擇題系統(tǒng)功能調(diào)用是（）?！菊愦?3年】A、用戶編寫(xiě)的一個(gè)子程序B、高級(jí)語(yǔ)言中的庫(kù)程序C、操作系統(tǒng)中的一條命令D、操作系統(tǒng)向用戶程序提供的接口批處理的主要缺點(diǎn)是（）?！颈崩?3年】A、cpu利用率低B、不能并發(fā)執(zhí)行C、缺少交互性D、需要大量?jī)?nèi)存設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)的（）?！疚錆h理工05年】A、可靠性和靈活性B、實(shí)時(shí)性和可靠性C、分配性和可靠性D、靈活性和實(shí)時(shí)性如果分時(shí)系統(tǒng)的時(shí)間片固定，那么（）則響應(yīng)時(shí)間越長(zhǎng)?！咎m大05年】A、用戶越少B、用戶越多C、內(nèi)存越少D、內(nèi)存越多DCBB單項(xiàng)選擇題在下列OS的各個(gè)功能組成部分中，（）不需要硬件支持。【武漢理工04年】A、地址映射B、時(shí)鐘管理C、進(jìn)程調(diào)度D、中斷系統(tǒng)OS中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外設(shè)的（）?！疚錆h理工05年】A、利用率B、可靠性C、穩(wěn)定性D、兼容性設(shè)有四個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的執(zhí)行時(shí)間均為2h，他們?cè)谝慌_(tái)處理器上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（）?！疚麟?0年】A、1h

B、5hC、2.5

D、8hCAB所有進(jìn)程的等待、執(zhí)行時(shí)間之和，再除以進(jìn)程數(shù)即可分區(qū)分配算法某系統(tǒng)采用動(dòng)態(tài)分區(qū)管理技術(shù)，某時(shí)刻在內(nèi)存中有三個(gè)空閑區(qū)，它們的首地址和大小分別是：空閑區(qū)1（100KB,10KB）、空閑區(qū)2（200KB,30KB）、空閑區(qū)3（300KB,15KB）?，F(xiàn)有如下作業(yè)序列：作業(yè)1需要15KB，作業(yè)2需要16KB，作業(yè)3需要10KB。要求1）畫(huà)出該時(shí)刻內(nèi)存分配圖

2）畫(huà)出首次適應(yīng)算法和最佳適應(yīng)算法時(shí)的空閑分區(qū)鏈結(jié)構(gòu)分區(qū)分配算法首次適應(yīng)算法的空閑區(qū)鏈表10KB30KB15KB100KB110KB-1200KB230KB-1300KB315KB-1最佳適應(yīng)算法的空閑區(qū)鏈表10KB100KB30KB200KB15KB300KB10KB100KB15KB300KB30KB200KB頭指針頭指針?lè)謪^(qū)分配算法一個(gè)32位的邏輯地址被分為a、b、c、d四個(gè)域，a、b、c用于一個(gè)三級(jí)頁(yè)表系統(tǒng)，d是頁(yè)內(nèi)地址，則該系統(tǒng)支持的最大頁(yè)面數(shù)為_(kāi)_____。答案：2（a+b+c）分區(qū)分配算法設(shè)一個(gè)分頁(yè)存儲(chǔ)系統(tǒng)具有快表，多數(shù)活躍頁(yè)表項(xiàng)都可以存在其中。若頁(yè)表放在內(nèi)存中，內(nèi)存訪問(wèn)時(shí)間是1ns，若快表命中率為85%，則有效存取時(shí)間為多少？若快表的命中率為50％，有效存取時(shí)間為多少？答案：快表命中率為85%時(shí)，有效存取時(shí)間為

0.85×1＋0.15×（1+1）＝1.15ns

快表命中率為50%時(shí)，有效存取時(shí)間為

0.5×1＋0.5×（1+1）＝1.5ns2009年真題1、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）。A、地址界限保護(hù)B、程序代碼保護(hù)C、數(shù)據(jù)保護(hù)D、棧保護(hù)2、一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)是（）。A、28B

B、216BC、224BD、232BAC2010年真題1、某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55MB（初始為空），采用最佳適應(yīng)算法，分配和釋放的順序?yàn)椋悍峙?5MB，分配30MB，釋放15MB，分配6MB，此時(shí)主存最大空閑區(qū)的大小是（）。A、7MBB、9MBC、10MBD、15MBD2010年真題2、某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編址，頁(yè)的大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為：

邏輯地址空間大小為216頁(yè)，則表示整個(gè)邏輯地址空間的一級(jí)頁(yè)表中包含表項(xiàng)的個(gè)數(shù)至少是（）。A、64B、128C、256D、512一級(jí)頁(yè)號(hào)二級(jí)頁(yè)號(hào)頁(yè)內(nèi)偏移量B2011年真題1、在缺頁(yè)處理過(guò)程中，操作系統(tǒng)執(zhí)行的操作可能是（）。Ⅰ、修改頁(yè)表Ⅱ、磁盤(pán)I/OⅢ、分配頁(yè)框A、僅Ⅰ和ⅡB、僅ⅡC、僅ⅢD、Ⅰ、Ⅱ和Ⅲ2、當(dāng)系統(tǒng)發(fā)生抖動(dòng)時(shí)，可以采取的有效措施是（）Ⅰ、撤銷部分進(jìn)程Ⅱ、增加磁盤(pán)交換區(qū)的容量

Ⅲ、提高用戶進(jìn)程的優(yōu)先級(jí)A、僅Ⅰ

B、僅ⅡC、僅ⅢD、僅Ⅰ和ⅡDA2009年真題請(qǐng)求分頁(yè)管理系統(tǒng)中，設(shè)某進(jìn)程的頁(yè)表內(nèi)容如下表所示，頁(yè)面大小為4KB，一次內(nèi)存訪問(wèn)的時(shí)間為100ns，一次快表訪問(wèn)的時(shí)間是10ns，處理一次缺頁(yè)需時(shí)108ns（已含更新快表和頁(yè)表時(shí)間），進(jìn)程的駐留集大小固定為2，采用最近最少使用頁(yè)面置換算法和局部置換策略。假設(shè)①快表初始為空，②地址轉(zhuǎn)換時(shí)先訪問(wèn)快表，若快表未命中，再訪問(wèn)頁(yè)表（忽略訪問(wèn)頁(yè)表之后的快表更新時(shí)間），③有效位為0表示頁(yè)面不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理后，返回到產(chǎn)生缺頁(yè)中斷的指令處重新執(zhí)行。設(shè)虛地址訪問(wèn)序列2362H、1565H、25A5H，請(qǐng)問(wèn)：

（1）依次訪問(wèn)上述三個(gè)虛地址，各需多少時(shí)間？給出計(jì)算過(guò)程。

（2）基于上述訪問(wèn)序列，虛地址1565H的物理地址是多少？請(qǐng)說(shuō)明理由。頁(yè)號(hào)塊號(hào)有效位0101H11-02254H12009年真題答：（1）由于每頁(yè)4KB，頁(yè)內(nèi)偏移位數(shù)為低12位（二進(jìn)制位），頁(yè)號(hào)為高4位（二進(jìn)制位）。

邏輯地址2362H的頁(yè)號(hào)為前四位（二進(jìn)制位），即對(duì)應(yīng)此地址的第一個(gè)16進(jìn)制位，因此頁(yè)號(hào)為2。由進(jìn)程頁(yè)表可知該頁(yè)已在內(nèi)存，但快表初始為空，因此2362H的訪問(wèn)時(shí)間為10ns（訪快表）+100ns（訪頁(yè)表）+100ns（訪數(shù)據(jù)單元）=210ns。

邏輯地址1565H對(duì)應(yīng)頁(yè)號(hào)為1，快表中無(wú)此頁(yè)信息，再查詢頁(yè)表，發(fā)現(xiàn)此頁(yè)不在內(nèi)存，產(chǎn)生缺頁(yè)中斷，缺頁(yè)中斷處理完成返回?cái)帱c(diǎn)處繼續(xù)執(zhí)行，此時(shí)需要再訪問(wèn)一次頁(yè)表才能生成物理地址，因此1565H的訪問(wèn)時(shí)間為10ns（訪快表）+100ns（訪頁(yè)表）+108ns（缺頁(yè)處理）+100ns（訪頁(yè)表）+100ns（訪數(shù)據(jù)單元）≈108ns

邏輯地址25A5H位于2號(hào)頁(yè)，該頁(yè)在內(nèi)存，快表可命中，因此訪問(wèn)時(shí)間為10ns（訪快表）+100ns（訪數(shù)據(jù)單元）=110ns（2）按照題目要求的訪問(wèn)序列，在訪問(wèn)1565H時(shí)產(chǎn)生缺頁(yè)中斷，此時(shí)內(nèi)存中該進(jìn)程的駐留集中已經(jīng)有了兩個(gè)頁(yè)面0號(hào)和2號(hào)，因此需要進(jìn)行一次頁(yè)面置換，而根據(jù)LRU算法，應(yīng)將剛訪問(wèn)過(guò)的2號(hào)頁(yè)面留下，而將0號(hào)頁(yè)面換出，將需要的1號(hào)頁(yè)面裝入原來(lái)的0號(hào)頁(yè)面所在的位置，即101H處的頁(yè)框中。因此1565H對(duì)應(yīng)的物理地址為101565H。單項(xiàng)選擇題下列幾種關(guān)于進(jìn)程的敘述，（）最不符合OS對(duì)進(jìn)程的理解?！菊愦?3年】A、進(jìn)程是在多程序并行環(huán)境中的完整的程序B、進(jìn)程可以由程序、數(shù)據(jù)和進(jìn)程控制塊描述C、線程是一種特殊的進(jìn)程D、進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上運(yùn)行的過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位A單項(xiàng)選擇題一個(gè)進(jìn)程釋放了一臺(tái)打印機(jī)后，有可能改變（）的狀態(tài)?！敬ù?1年】A、自身進(jìn)程B、另一個(gè)等待打印機(jī)的進(jìn)程C、輸入/輸出進(jìn)程D、所有等待打印機(jī)的進(jìn)程在處理機(jī)管理中，當(dāng)（）時(shí)，進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)?！疚浯?2年】A、進(jìn)程被調(diào)度程序選中B、等待某一事件C、等待的事件發(fā)生D、時(shí)間片用完進(jìn)程由就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)是由（）引起的?！颈崩?2年】A、中斷事件B、進(jìn)程狀態(tài)轉(zhuǎn)換C、進(jìn)程調(diào)度D、進(jìn)程創(chuàng)建BCC單項(xiàng)選擇題進(jìn)行P0和P1的共享變量定義及其初值為：booleanflag[2];intturn=0;flag[0]=false;flag[1]=false;若進(jìn)行P0和P1訪問(wèn)臨界資源的類C代碼實(shí)現(xiàn)如下：VoidP0()//進(jìn)程P0voidP1()

//進(jìn)程P1{while(TRUE){while(TRUE){flag[0]=TRUE;turn=1;{flag[1]=TRUE;turn=0;while(flag[1]&&(turn==1));while(flag[0]&&(turn==0));

臨界區(qū);臨界區(qū);flag[0]=FALSE;flag[1]=FALSE;}}}}并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情況是（）A、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象B、不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象C、能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”現(xiàn)象D、能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象D此算法為Peterson算法，是一個(gè)實(shí)現(xiàn)互斥鎖的并發(fā)程序設(shè)計(jì)算法，可以控制兩個(gè)進(jìn)程訪問(wèn)一個(gè)共享的單用戶資源而不發(fā)生訪問(wèn)沖突，即可以保證進(jìn)程互斥進(jìn)入臨界區(qū)且不會(huì)饑餓。GaryL.Peterson于1981年提出此算法。單項(xiàng)選擇題此算法使用turn變量進(jìn)行進(jìn)程間的“謙讓”。一般情況下，如果進(jìn)程P0試圖訪問(wèn)臨界資源就設(shè)置flag[0]=true，表示希望訪問(wèn)。若此時(shí)進(jìn)程P1還未試圖訪問(wèn)臨界資源，則flag[1]在進(jìn)程上一次訪問(wèn)完臨界資源退出臨界區(qū)后已設(shè)置為false。所以進(jìn)程P0在執(zhí)行循環(huán)判斷條件時(shí)，第一個(gè)條件不滿足，進(jìn)程P0可以正常進(jìn)入臨界區(qū)，且滿足互斥條件。當(dāng)這兩個(gè)進(jìn)程同時(shí)試圖訪問(wèn)臨界資源時(shí)，注意turn變量的含義：進(jìn)程在試圖訪問(wèn)時(shí)，首先設(shè)置自己的flag變量為true，表示希望訪問(wèn)；但又設(shè)置turn變量為對(duì)方的進(jìn)程編號(hào)，表示“謙讓”，因?yàn)樵谘h(huán)判斷條件中turn變量不是自己編號(hào)時(shí)就循環(huán)等待。這時(shí)兩個(gè)進(jìn)程就會(huì)相互“謙讓”一番，但這并不會(huì)造成饑餓，因?yàn)閠urn變量會(huì)有一個(gè)最終值，所以必定有進(jìn)程可以結(jié)束循環(huán)進(jìn)入臨界區(qū)。實(shí)際的情況是，先做出“謙讓”的進(jìn)程先進(jìn)入臨界區(qū)，后作出“謙讓”的進(jìn)程則需要循環(huán)等待。Peterson算法不需要原子(atomic)操作，即它是純軟件途徑解決了互斥鎖的實(shí)現(xiàn)。同步問(wèn)題設(shè)有兩個(gè)優(yōu)先級(jí)相同的進(jìn)程P1和P2如下。信號(hào)量S1和S2的初值均為0，試問(wèn)P1、P2并發(fā)執(zhí)行后，x、y、z的值各為多少？362023/1/31P1:y=1;y=y+2; v(S1); z=y+1; p(S2); y=z+y;P2:x=1;x=x+2; p(S1); x=x+y; v(S2); z=x+z;同步問(wèn)題上述進(jìn)程可以分為6個(gè)程序段372023/1/31P1:y=1;

y=y+2; v(S1); z=y+1; p(S2); y=z+y;P2:x=1;x=x+2; p(S1); x=x+y; v(S2); z=x+z;PS1PS2PS3PS4PS5PS6由于PS3和PS6兩個(gè)進(jìn)程段間存在數(shù)據(jù)沖突，因此它們不可并行執(zhí)行（Bernstein條件），而PS1和PS4、PS2和PS5分別可以保證并行，則先執(zhí)行PS3再執(zhí)行PS6時(shí)，x、y、z分別為6、7、10；而先執(zhí)行PS6再執(zhí)行PS3時(shí)，x、y、z的值分別為6、13、10。同步問(wèn)題設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別如下：司機(jī)啟動(dòng)車輛、正常行車、到站停車，售票員關(guān)車門、售票、開(kāi)車門。在汽車不斷到站、停車、行駛過(guò)程中，這兩個(gè)活動(dòng)的同步關(guān)系如何？使用P、V操作實(shí)現(xiàn)它們的同步382023/1/31同步問(wèn)題司機(jī)與售票員的同步關(guān)系為：售票員關(guān)門后向司機(jī)發(fā)開(kāi)車信號(hào)，司機(jī)接到開(kāi)車信號(hào)后啟動(dòng)車輛，在汽車正常行駛過(guò)程中售票員售票，到站后司機(jī)停車，售票員在車停穩(wěn)后開(kāi)車門。因此司機(jī)啟動(dòng)車輛的動(dòng)作要與售票員關(guān)車門同步；售票員開(kāi)車門動(dòng)作要與司機(jī)停車同步。為此應(yīng)設(shè)置兩個(gè)信號(hào)量S1和S2VarS1:semaphore:=0；//是否允許司機(jī)啟動(dòng)車S2:semaphore:=0；//是否允許售票員開(kāi)門392023/1/31同步問(wèn)題begin parbegin driver:begin repeatp(S1); start; driving; stop; v(S2); untilfalse;end402023/1/31conductor:beginrepeatclose; v(S1); selltheticket; p(s2); openthedoor; passengersup&down untilfalse;endparend同步問(wèn)題解題思路要搞清楚進(jìn)程等待的信號(hào)和發(fā)出的信號(hào)分別是什么，等信號(hào)用wait/p操作，發(fā)信號(hào)用signal/v操作解題步驟分析題目涉及的進(jìn)程及其制約關(guān)系設(shè)置信號(hào)量，給定其初值及含義，合作進(jìn)程間需要幾種消息就設(shè)置幾個(gè)信號(hào)量給出進(jìn)程算法描述，將pv操作放置到合適位置，注意同步信號(hào)量和資源信號(hào)量的位置412023/1/31單項(xiàng)選擇題某時(shí)刻進(jìn)程的資源使用情況如下表所示。此時(shí)的安全序列是（）【2011年】A、P1，P2，P3，P4

B、P1，P3，P2，P4C、P1，P4，P3，P2

D、不存在D進(jìn)程已分配資源仍需分配可用資源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200綜合題設(shè)系統(tǒng)中有下述解決死鎖的辦法：銀行家算法檢測(cè)死鎖，終止處于死鎖狀態(tài)的進(jìn)程，釋放該進(jìn)程所占有的資源資源預(yù)分配，即進(jìn)程運(yùn)行前將所需資源全部交給該進(jìn)程請(qǐng)問(wèn)哪種辦法允許最大并發(fā)性，即哪種辦法允許更多的進(jìn)程無(wú)等待的向前推進(jìn)？請(qǐng)按“并發(fā)性”從大到小對(duì)上述三種辦法進(jìn)行排序。432023/1/31答案三種辦法中，第二種死鎖檢測(cè)的辦法允許更多進(jìn)程無(wú)等待向前推進(jìn)，該方法允許死鎖出現(xiàn)，進(jìn)程可最大限度向系統(tǒng)申請(qǐng)資源，直至死鎖出現(xiàn)。其次是銀行家算法，該方法僅在某進(jìn)程提出資源申請(qǐng)時(shí)檢查系統(tǒng)是否處于安全狀態(tài)，若是才分配。最后是資源預(yù)分配策略，此方法要求在進(jìn)程運(yùn)行前將所需資源全部申請(qǐng)到手，導(dǎo)致許多進(jìn)程缺失資源無(wú)法運(yùn)行，運(yùn)行進(jìn)程占據(jù)的資源又并非立即使用，形成資源浪費(fèi)。442023/1/31綜合題設(shè)某計(jì)算機(jī)系統(tǒng)中有互斥且不可被剝奪的資源R1和R2，其中R1類設(shè)備3臺(tái)，R2類設(shè)備4臺(tái)，它們被P1、P2、P3和P4這四個(gè)進(jìn)程所共享，且已知這四個(gè)進(jìn)程均以下面順序使用這些設(shè)備。

申請(qǐng)R1；申請(qǐng)R2；申請(qǐng)R1；釋放R1；釋放R2；釋放R1

（1）該系統(tǒng)是否可能產(chǎn)生死鎖？為什么？

（2）若可能請(qǐng)舉出一種情況，并畫(huà)出該死鎖狀態(tài)的資源分配圖。452023/1/31答案該系統(tǒng)可能產(chǎn)生死鎖。系統(tǒng)中R1資源只有3臺(tái)，且被四個(gè)進(jìn)程共享，且每個(gè)進(jìn)程對(duì)該資源的最大需求為2，由于該資源是互斥且不可被剝奪的，系統(tǒng)中也沒(méi)有采用破壞“請(qǐng)求和保持”以及“環(huán)路等待”條件的機(jī)制，因此系統(tǒng)運(yùn)行過(guò)程中可能產(chǎn)生死鎖一種死鎖狀態(tài)為：P1、P2、P3各自得到一個(gè)R1設(shè)備時(shí)，它們都可以繼續(xù)運(yùn)行，并順利得到一個(gè)R2資源，當(dāng)它們?cè)俅紊暾?qǐng)R1資源時(shí)，將會(huì)由于資源不可得而等待，此時(shí)P4也無(wú)法申請(qǐng)R1資源，因此進(jìn)入循環(huán)等待狀態(tài)。此時(shí)的資源分配圖為462023/1/31答案P1P2P3P4R1R2單項(xiàng)選擇題1、資源的有序分配策略破壞的是死鎖的()條件。A、互斥B、請(qǐng)求和保持C、不剝奪D、環(huán)路等待2、某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，由k個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)，該系統(tǒng)可能會(huì)發(fā)生死鎖的最小K值是()。A、2

B、3C、4

D、5482023/1/31DC填空題1、解除死鎖的方法有兩種，即（）和（）。

答：撤銷死鎖進(jìn)程；剝奪死鎖進(jìn)程資源2、處理死鎖通常采用的方法有死鎖預(yù)防、避免、檢測(cè)和解除四種。銀行家算法屬于（）；破壞環(huán)路等待條件屬于（）；剝奪資源屬于（）。

答：死鎖避免；死鎖預(yù)防；死鎖解除492023/1/31綜合題設(shè)具有5個(gè)進(jìn)程的進(jìn)程集合P={P0，P1，P2，P3，P4}，系統(tǒng)中有三類資源A、B、C，設(shè)某時(shí)刻有如下資源分配狀態(tài)，請(qǐng)問(wèn)當(dāng)前系統(tǒng)是否處于安全狀態(tài)？如果系統(tǒng)中的可用資源Available為（0,6,2），系統(tǒng)是否安全？如果系統(tǒng)處于安全狀態(tài)，請(qǐng)給出安全序列，否則請(qǐng)給出非安全的原因?！疚鹘淮?5年】AllocationMaxAvailableABCABCABCP0003004140P1100175P2135235P3002064P4001065答案根據(jù)題意可知，Need=Max-Allocation，因此資源分配圖可變?yōu)槿缦滦问礁鶕?jù)need矩陣可知，當(dāng)前Available可滿足進(jìn)程P2需求；P2結(jié)束釋放資源，Available變?yōu)椋?,7,5），可滿足剩余四個(gè)進(jìn)程中的任意一個(gè)的需求，所以系統(tǒng)不會(huì)出現(xiàn)死鎖，處于安全狀態(tài)。AllocationMaxNeedAvailableABCABCABCABCP0003004001140P1100175075P2135235100P3002064062P4001065064答案若Available為（0,6,2），資源分配圖變?yōu)槿缦滦问?，可以滿足P0、P3的需求；這兩個(gè)進(jìn)程結(jié)束后釋放資源，Available變?yōu)椋?,6,7），可滿足P4需求；P4完成釋放資源，Available變?yōu)椋?,6,8），此時(shí)不能滿足剩余進(jìn)程需求，出現(xiàn)死鎖，系統(tǒng)處于非安全狀態(tài)。AllocationMaxNeedAvailableABCABCABCABCP0003004001062P1100175075P2135235100P3002064062P4001065064單項(xiàng)選擇題下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（）【2010年】A、進(jìn)程的時(shí)間片用完B、進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C、進(jìn)程長(zhǎng)期處于就緒隊(duì)列D、進(jìn)程從就緒態(tài)轉(zhuǎn)為運(yùn)行態(tài)AA、進(jìn)程時(shí)間片用完，進(jìn)入就緒隊(duì)列的隊(duì)尾，優(yōu)先級(jí)最低，另外在使用多級(jí)反饋隊(duì)列算法的系統(tǒng)中，時(shí)間片用完后應(yīng)降級(jí)再放入下一個(gè)隊(duì)列B、剛完成I/O的進(jìn)程本來(lái)就進(jìn)入了就緒隊(duì)列的末尾，即優(yōu)先級(jí)最低，因此不可再降C、長(zhǎng)期處于就緒隊(duì)列的進(jìn)程要避免饑餓，應(yīng)適當(dāng)提升優(yōu)先級(jí)D、處于運(yùn)行態(tài)的進(jìn)程不能改變優(yōu)先級(jí)單項(xiàng)選擇題下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是（）【2011年】A、先來(lái)先服務(wù)B、高響應(yīng)比優(yōu)先C、時(shí)間片輪轉(zhuǎn)D、非搶占式短任務(wù)優(yōu)先B此題考察多種作業(yè)調(diào)度算法的特點(diǎn)。響應(yīng)比=（執(zhí)行時(shí)間+等待時(shí)間）/執(zhí)行時(shí)間高響應(yīng)比算法中，作業(yè)執(zhí)行時(shí)間越短其響