操作系統(tǒng)原理試題-預(yù)覽頁
【正文】 等的頁. ╳29. 引入當(dāng)前目錄是為了減少啟動磁盤的次數(shù). √30. 文件目錄必須常駐內(nèi)存. ╳31. 固定頭磁盤存儲器的存取時間包括搜查定位時間和旋轉(zhuǎn)延遲時間. ╳32. 在文件系統(tǒng)中, 打開文件是指創(chuàng)建一個文件控制塊. ╳33. 存儲保護(hù)的目的是限制內(nèi)存的分配. ╳34. 原語和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實現(xiàn)方法不同. ╳35. 清內(nèi)存指令只能在管態(tài)下執(zhí)行. √36. 在大型多道程序設(shè)計系統(tǒng)中, 為充分利用外部設(shè)備, 應(yīng)使運行的若干程序都是I/O型的. √37. 在頁式虛擬存儲系統(tǒng)中, 頁面長度是根據(jù)程序長度動態(tài)地分配的. ╳38. 如果信號量S的當(dāng)前值為5, 則表示系統(tǒng)中共有5個等待進(jìn)程. ╳39. 磁盤上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取. √40. 系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài). √41. 有m個進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時, 死鎖進(jìn)程的個數(shù)為1k≤m. √42. 進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的, 對用戶是透明的. √43. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù), 優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運行. ╳44. 文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔. ╳45. 對文件進(jìn)行讀寫前，要先打開文件. √46. 所謂最近最少使用（LRU）頁面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁面淘汰掉. ╳47. 由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序. √48. 參與死鎖的進(jìn)程至少有兩個已經(jīng)占有資源. √49. 在頁式虛擬存儲系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計特性. √50. 不可搶占式動態(tài)優(yōu)先數(shù)法一定會引起進(jìn)程長時間得不到運行. ╳51. 設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行. ╳52. 選擇通道主要用于連接低速設(shè)備. ╳53. 存儲保護(hù)的功能是限制內(nèi)存存取. √54. 如果輸入輸出所用的時間比處理時間短得多，則緩沖區(qū)最有效. ╳55. 進(jìn)程間的互斥是一種特殊的同步關(guān)系. √56. 所有進(jìn)程都進(jìn)入等待狀態(tài)時，系統(tǒng)陷入死鎖. ╳57. 引入緩沖的主要目的是提高I/O設(shè)備的利用率. ╳58. 進(jìn)程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生. ╳59. 文件目錄一般存放在外存. √ 六．1 答案：（1）86，147，91，177，94，150，102，175，130 （2）當(dāng)前磁頭在143道上： 147，150，130，102，94，91，86，175，177 （3）當(dāng)前磁頭在143道上，并且剛剛完成125道的請求 147，150，175，177，130，102，94，91，86 計算移動總量略六．5答案：（1） 最大需求量 已分配資源量 剩余資源量 尚需要量 A B C A B C A B C A B C P1 8 6 4 1 2 1 2 1 1 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 1 1 3 4 3 3 系統(tǒng)是處于安全狀態(tài)，安全序列為：P4，P2，P1，P3，P5 （2）P5申請（1，1，1） 最大需求量 已分配資源量 剩余資源量 尚需要量 A B C A B C A B C A B C P1 8 6 4 1 2 1 1 0 0 7 4 3 P2 4 3 3 3 1 1 1 2 2 P3 10 1 3 4 1 3 6 0 0 P4 3 3 3 3 2 2 0 1 1 P5 5 4 6 2 2 4 3 2 2 不能實施分配，因為分配后找不到安全序列，系統(tǒng)將處于不安全狀態(tài).六．6 （1）各個作業(yè)的運行時間序列為： JOB1 8：008：10，8：4010：00 JOB2 8：108：40 JOB3 10：0510：25 JOB4 10：2510：50 JOB5 10：5011：00 JOB6 10：0010：05 （2）根據(jù)公式計算（略）.六．4答案：（1）普通文件最大可有10+256+2562+2563個頁（2）讀\A\D\K\Q的某一頁 因為目錄文件采用鏈接形式, 每個磁盤塊存放10個下級文件的描述, 一個目錄下最多存放40個下級文件，故不必啟動硬盤讀入它. 最少 最多根目錄文件A目錄文件 1次 1次D目錄文件 1次 4次K目錄文件 1次 4次Q文件控制塊 1次 1次Q文件某一頁 1次 4次共 5次 14次 （3）可采用引入當(dāng)前目錄方法. 七．2 (1) A: Repeat 生產(chǎn)消息； P(Sab)。 V(Sc)。 從緩沖區(qū)取消息； V(Sad) Until False 七．4 (1) n+1個進(jìn)程P1, P2, ...,Pn 和 Q ，一個緩沖區(qū) Pi ( i=1,..,n): Repeat 生產(chǎn)消息； P(S1)。 向BUFFER[l]中送消息； l:=(l+1) mod k。 從BUFFER[ll]取消息； ll:=(ll+1) mod k。mute
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1