中原工學院操作系統(tǒng)預測題

1、本試題僅供參考 錯誤之處敬請原諒 最終解釋權(quán) XXX 所有 中原工學院操作系統(tǒng)預測題 一、選擇題（ 2*10=20 分） .1.正在執(zhí)行的進程等待 I/O 操作，此時該進程由執(zhí)行狀態(tài)變?yōu)椋?）A. 掛起狀態(tài)B.靜止狀態(tài)C.阻塞狀態(tài)D.就緒狀態(tài)2. 某系統(tǒng)中有 3個并發(fā)進程，都需要同類資源 4 個，試問該系統(tǒng)無論如何都不 會發(fā)生死鎖所需的最少資源數(shù)是 （ ）A9B10 C 11D123. 下列不是同步機構(gòu)應(yīng)遵循基本準則的是（ ）A. 空閑讓進 . B. 忙則等待 . C. 無限等待 . D. 讓權(quán)等待4. 為了防止死鎖,破壞下列哪個必要條件不現(xiàn)實 （ ）A. 互斥條件 B. 請求與保持條件 C.

2、 不可剝奪條件 D. 環(huán)路等待條件 .5. 很好地解決了 零頭 問題的存儲管理方法是（ ）A. 頁式存儲管理（無外有內(nèi)）B. 段式存儲管理（無內(nèi)有外）C. 固定分區(qū)管理D. 動態(tài)分區(qū)管理6. 磁盤調(diào)度算法中 ,哪一種算法會導致”饑餓”現(xiàn)象和”磁臂黏著”現(xiàn)象 （ ）A. 先到先服務(wù)算法B. 最短尋道時間優(yōu)先算法C .掃描算法D.NstepSCNA算法7. 操作系統(tǒng)中的 SPOOLING 技術(shù)實質(zhì)是將（ ）轉(zhuǎn)化為共享設(shè)備的技術(shù)。A. 虛擬設(shè)備 B. 獨占設(shè)備 C. 脫機設(shè)備 D. 塊設(shè)備第1 頁共13 頁本試題僅供參考錯誤之處敬請原諒最終解釋權(quán)XXX所有&在文件系統(tǒng)中，要求物理塊必須連續(xù)的文件是

3、。A.索引文件B順序文件C.鏈接文件D. 散列文件9. 外存當中的地址，不是基本分頁，這種分頁系統(tǒng)采用哪一種置換算法更好一些（）A.最佳置換算法B.先進先出頁面置換算法C. 最近最久未使用置換算法D.CIock置換算法10. 把作業(yè)地址空間使用的邏輯地址變成內(nèi)存中物理地址的過程為（）A重定位 B. 物理化 C. 邏輯化 D. 加載11. 動態(tài)重定位技術(shù)依賴于（）A.重定位裝入程序B.重定位寄存器C.地址機構(gòu)D.目標程序12. 某段表的內(nèi)容表述如下：段號段首址段長度0120K40K1760K30K2480K20K3370K20K一邏輯地址為（2，154），它對應(yīng)的物理地址為（）A. 120K+2

4、B 480K+154C. 30K+154D.2+480K選擇題答案：1.C 2.B 3.C 4.A 5.A 6.B 7.B 8.B 9.C 10.A 11.B 12.B二、填空題：（2*10=20分）1. 原語是一個_ 不可分割的基本單位，在執(zhí)行過程中不允許被 中斷,不可_ 再分.2. 分時系統(tǒng)通常采用時間片輪轉(zhuǎn) 略為用戶服務(wù),3. 進程主要由、 部分內(nèi)容組成，其中 進程存在的唯一標志。而 E分也可以為其它進程共享。答：程序段 數(shù)據(jù)段 PCBPCB程序段4. 頁表的作用是實現(xiàn)從頁號到物理塊號的 。答案：地址映射5. 進程的調(diào)度方式有兩種，一種是 一種是。答案：搶占式非搶占式6. 高級通訊機制分

5、為、和。答案：共享存儲器系統(tǒng)消息傳遞系統(tǒng)管道通信系統(tǒng)7. 靜態(tài)重定位在寸進行；而動態(tài)重定位在 寸進行。答：程序裝入內(nèi)存程序執(zhí)行8. 操作系統(tǒng)中的SPOOLING術(shù)實質(zhì)是將 備轉(zhuǎn)化為的技術(shù)。答案：獨占設(shè)備共享設(shè)備9. 主存儲器與外圍設(shè)備之間的信息傳送操作稱為 作，由成答案：輸入輸出通道9已知地址位數(shù)20位，頁號占8位，頁內(nèi)位移12位，頁面大小為 。答案1M10. 為解決不同用戶文件的命名沖突問題，通常在文件系統(tǒng)中采用責將文件名轉(zhuǎn)化為物理地址。答案：多級目錄文件目錄10. 在虛擬段式存儲管理系統(tǒng)中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生.答：地址越界中斷11. 信號量的物理意義是當信號量

6、大于零時表示 ；當信號量值小于零時, 其絕對值為。答： 可用資源的數(shù)目 因請求該資源而被阻塞的進程數(shù)目12. 系統(tǒng)中各進程之間邏輯上的相互制約關(guān)系稱為 。答：進程同步13. 有m個進程共享同一臨界資源，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是 。答：1 至(m 1)14.在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示：頁號塊號0211263347若頁的大小為4K,則地址轉(zhuǎn)換機構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為答：8佃2 算法：10 0000 0000 0000 =234k=212,邏輯地址0的頁號顯然是0;其對應(yīng)塊號是2;15. 對待死鎖，一般應(yīng)考慮死鎖的預防，避免，檢測和解

7、除四個問題。典型的銀行家算法是屬于，破壞環(huán)路等待條件是屬于.而剝奪資源是的基第5頁共13頁本試題僅供參考 錯誤之處敬請原諒 最終解釋權(quán) XXX 所有本方法。答：1 死鎖的避免2 死鎖的預防3死鎖的解除16. 文件的物理結(jié)構(gòu)分為：順序文件 索引文件 鏈接文件 .三、 判斷題（ 2*10=20 ）1.信號量初始值等于0,信號量為n表示有個n個資源可用，信號量為0表示 沒有資源可用，信號量為 -n 表示有 n 個進程被阻塞（ N）2單緩沖屬于半雙工，雙緩沖屬于全雙工（ Y ）3. 最佳分區(qū)分配方法將分區(qū)是以從大到小的分配順序（ Y ）4. 銀行家算法是一種死鎖預防的最佳算法（ N ）5. 進程是最小

8、的資源單位，它擁有資源的所有權(quán)，而線程是調(diào)度的基本單位，它 擁有資源的使用權(quán)（ Y ）6此處略去20字7. 快表是一張能提高從頁號到快號轉(zhuǎn)換速度的表（N ）8. 無論是基本分頁還是請求分頁，頁面大小均為 2 的 n 次方（ Y ）9. 生產(chǎn)者和消費者 p 操作中的代碼均可以互換。 （ N ）四、 綜合題（ 8*5=40 分）1. 在虛擬存儲系統(tǒng)中， 若進程在內(nèi)存中占 3 塊（開始時為空） ，采用先進先出頁面淘汰算法， 當執(zhí)行訪問頁號序列為 1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生次缺頁中斷。（畫出缺頁圖）答案： 10 次1. 在一個請求分頁的系統(tǒng)中， 假定系統(tǒng)分配給一個作業(yè)

9、的物理塊數(shù)字為3，并且此作業(yè)的頁面走向為2、3、2、1、5、2、4、5、3、2、5、2。試用FIFO和LRU兩種算法分別計算出程 序訪問過程中所發(fā)生的缺頁。解：在本題中，分配給作業(yè)的物理塊數(shù)為3。（1） 根據(jù)所給頁面走向，使用 FIFO 算法時，頁面置換情況如下：第 5 頁 共 13 頁本試題僅供參考 錯誤之處敬請原諒 最終解釋權(quán) XXX 所有走向232152453252塊1222555333塊233322255塊31114442缺頁+缺頁次數(shù)為：9(2) 根據(jù)所給頁面走向，使用 LRU算法時，頁面置換情況如下:走向232152453252塊12222535塊2335233塊311442缺頁+

10、缺頁次數(shù)為：72. 若某磁盤共有200個磁道，其編號為 0佃9,假設(shè)已完成68號磁道的訪問請求，正在 為訪問96號磁道的請求者服務(wù)，還有若干個請求者在等待服務(wù)，他們依次要訪問的磁道號為：175, 52, 157, 36, 159、106, l 08, 72,(1)請分別計算用先來先服務(wù)調(diào)度算法、最短尋道時間調(diào)度算法、電梯調(diào)度算法和單向掃描調(diào)度算法來確定實際服務(wù)的次序。(2) 按實際服務(wù)次序計算 (1) 中四種算法下移動臂需移動的距離。解： 2用圖解法解此題。并分別按算法回答2 個問題。(1)先來先服務(wù)調(diào)度算法：0 36 52 68 72 96 106 108 157 159 175 199實際

11、服務(wù)的次序：68 96 175 52 157 宀 36 159 宀 106 108 宀 72;/ (175-96)+(175-52)+(157-52)+(157-36)+(159-36)+(159-106)+(108-106)+(108-72)=642移動臂需移動642磁道的距離(2 )最短尋道時間優(yōu)先調(diào)度算法：0 36 52 68 72 96 106 108 157 159 175 199實際服務(wù)的次序：68 96 106 t 108 72 52 36 宀 157 159 175;/ (106-96)+(108-106)+(108-72)+(72-52)+(52-36)+(157-36)+(

12、159-157)+(175-159)=223 移動臂需移動 223 個磁道的距離(3 )電梯調(diào)度算法：0 36 52 68 72 96 106 108 157 159 175 199實際服務(wù)的次序：68t96t106t108t157t159t175t72t52t36;/ (106-96)+(108-106)+(157-108)+(159-157)+(175-159)+(175-72)+(72-52)+(52-36)=218 移動臂需移動 218 個磁道的距離(4)循環(huán)掃描調(diào)度算法：0 36 52 68 72 96 106 108 157 159 175 199實際服務(wù)的次序：68t 96t 1

13、06t 108t 157t 159t 175t 佃9 0t 36t 52 t 72;(106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(199-175)+(36-0)+(52-36)+(72-52)=175除了移動臂由里向外返回所用的時間外，還需移動 l 75個磁道的距離3若現(xiàn)在磁盤的移動臂處于第15 號磁道，有六個請求者等待訪問磁盤。如下表，如何響應(yīng)這些訪問才最省時間？序號磁道號磁頭號扇區(qū)號1226168764116731256解：3 針對本題分析各種移臂調(diào)度算法，發(fā)現(xiàn)以最短尋道時間調(diào)度算法最優(yōu)，移動臂距離最短，也就是設(shè)訪問的磁道次序為：16,

14、 12, 6, 5。其次，從旋轉(zhuǎn)調(diào)度 角度出發(fā)無法確定訪問同一磁道上扇區(qū)時先響應(yīng)哪個扇區(qū)更快，所以最省時間的響應(yīng)次序有以下四種：3t5t 1t6t4t2; 3t5t6t 1t4t2； 5t3t 1 t6t4t2； 5t3t6t 1t4t2;3. 在銀行家算法中，若出現(xiàn)下述資源分配情況:AllocationNeedAvailableP0003 2P1100 0P2135 4P3033 2P400140 0 1217 5023560652065616 2 2試問：(1)該狀態(tài)是否安全?(2)如果進程P2提出請求Request2 (1, 2, 2, 2)后，系統(tǒng)能否將資源分配給它?解：(1)禾U用銀

15、行家算法對此時刻的資源分配情況進行分析，可得此時刻的安全性分析情況：第7 頁共13 頁本試題僅供參考錯誤之處敬請原諒最終解釋權(quán)XXX所有WorkNeedAllocationWork+AllocationFinishP0 16220 0 121654trueP3 1654198 6trueP4 1986001419910trueP1 19 910175 010 0 029910trueP2 29 91013543121414true從上述分析中可以看出，此時存在一個安全序列P0，P3, P4, P1, P2，故該狀態(tài)是安全的。(2) P2提出請求Request2 (1，2，2，2)，按銀行家算法

16、進行檢查:Request2 (1, 2, 2, 2) Need ( 2, 3, 5, 6)Request2 (1, 2, 2, 2)Available (1, 6, 2, 2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：AllocationNeedAvailableP00032P11000P225 76P30332P400140 0 121750113406520656第11頁共13頁再利用安全性算法檢查系統(tǒng)是否安全，可用系統(tǒng)資源Available (0, 4, 0, 0)已不能滿足任何進程的需要，故系統(tǒng)進入不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P2。4. 在一分頁存儲管理系統(tǒng)中，邏輯地址長度為

17、16位，頁面大小為 4096字節(jié)，現(xiàn)有-邏輯地址為2F6AH且第0, 1，2頁依次存放在物理塊 5， 10 ,11中，問相應(yīng)的物理地 址為多少？解:由題目所給給條件可知，本頁式系統(tǒng)的邏輯地址結(jié)構(gòu)為：頁號P頁內(nèi)位移即邏輯地址2F6AH的二進制表示如下0010111101101010由此可知邏輯地址 2F6AH的頁號為2,該頁存放在第11號物理塊中，用十六進制表示 物理塊號為B，所以物理地址為 BF6AH.4.若在一分頁存儲管理系統(tǒng)中，某作業(yè)的頁表如下所示。已知頁面大小為1024字節(jié),試將邏輯地址 1011，2148，3000，4000，5012轉(zhuǎn)化為相應(yīng)的物理地址。頁號塊號02132136解：本

18、題中，為了描述方便，設(shè)頁號為P，頁內(nèi)位移為 W，邏輯地址為 A，頁面大小為L，則:p=int(A/L) w=A mod L本試題僅供參考 錯誤之處敬請原諒 最終解釋權(quán) XXX 所有對于邏輯地址 1011p=int(1011/1024)=0w=1011 mod 1024=1011查頁表第 0 頁在第二塊，所以物理地址為3059。對于邏輯地址 2148p=int(2148/1024)=2w=2148 mod 1024=100查頁表第 2 頁在第 1 塊，所以物理地址為 1124。對于邏輯地址 3000p=int(3000/1024)=2w=3000 mod 1024=928查頁表第 2 頁在第 1

19、 塊， 所以物理地址為 1796。對于邏輯地址 4000p=int(4000/1024)=3w=4000mod 1024=928查頁表第 3 頁在第 6 塊， 所以物理地址為 7072 。對于邏輯地址 5012p=int(5012/1024)=4w=5012mod1024=916 因頁號超過頁表長度，該邏輯地址非法。4.某虛擬存儲器的用戶空間共有 32個頁面，每頁1KB主存16KB假定某 時刻為用戶的第 0，1，2，3 頁分別分配的物理塊號為 5，10，4，7，試將虛擬 地址0A5C和093C變換為物理地址.a. 將0A5C變換為2進制為：0000 , 1010, 0101, 1100,由于頁面大小為 1KB,為2的10次方，所以0A5C的頁號為2,對應(yīng)的物理塊號為:4，所以虛擬地 址0A5C的物理地址為125C;b. 將093C變換為2進制為：0000, 1001，0011，1100,頁號也為2,對應(yīng) 的物理塊號也為4,此時虛擬地址093C的物理地址為113C.5. 什么是 AND 信號量 ?試利用 AND 信號量寫出生產(chǎn)者消費者問題的解法 .為解決并行所帶來的死鎖問題,在 wait 操作中引入 AND 條件,其基本思想是將進程 在整個運行過