重修試卷操作系統(tǒng)-和

1、14、采用基于的文件共享方式，可以實(shí)現(xiàn)文件系統(tǒng)的文件共享。山東工20132014 學(xué)年第二學(xué)期操作系統(tǒng)試題（B 卷）15、某系統(tǒng)的位示圖占用一個盤塊且磁盤塊大小為 2K，則該系統(tǒng)能夠管理的最大磁盤空間為。二、選擇題（每題 1 分，共 20 分）（時間：120 分鐘，滿分：100 分）用題班級：計(jì)服 121-31、 P 操作可以使進(jìn)程由（A. 活動就緒）狀態(tài)變?yōu)樽枞麪顟B(tài)。B. 活動阻塞C. 掛起阻塞D. 執(zhí)行2、 操作系統(tǒng)為（A. 線程）分配內(nèi)存資源。B. 高速緩沖器C. 進(jìn)程D. 寄存器3、 6 個進(jìn)程共享 7 個同類資源，為保證系統(tǒng)不會發(fā)生死鎖，則每個進(jìn)程最多可申請（個該類資源。）A. 1B

2、. 2C. 3）調(diào)度算法。C. 時間片輪轉(zhuǎn)）。C. 實(shí)時系統(tǒng)D. 4一、填空題（每空 1 分，共 15 分）4、 分時系統(tǒng)采用的進(jìn)程調(diào)度算法是（A. 先來先服務(wù)5、 下列操作系統(tǒng)A. 批處理系統(tǒng)B. 短進(jìn)程優(yōu)先互性最強(qiáng)的是（B. 分時系統(tǒng)D.多級反饋隊(duì)列1、 操作系統(tǒng)中的進(jìn)程可分為系統(tǒng)進(jìn)程和進(jìn)程兩大類。2、 若信號量 S 的初值為 1，當(dāng)前值為-6，則表示有個進(jìn)程在等待 S 所關(guān)聯(lián)的資源。3、 進(jìn)程同步與互斥的經(jīng)典問題有、讀者-寫者問題、哲學(xué)家就餐問題等。D.網(wǎng)絡(luò)操作系統(tǒng)6、 大多數(shù)系統(tǒng)中，解決死鎖問題最經(jīng)濟(jì)最有效的方法還是（）。A. 死鎖的避免B. 死鎖的預(yù)防C.）。家算法D.檢測與解除7、

3、 支持 CPU 與外設(shè)并行工作的硬件技術(shù)有（4、 假設(shè)某單處理器系統(tǒng)有 11 個用戶進(jìn)程，并且 CPU 處于用戶態(tài)，則此時處于就緒狀態(tài)的A. 中斷8、 10 個進(jìn)程共享 3 臺同類A. 3B. RAID，則與B. 1C. 磁盤緩沖D.覆蓋用戶進(jìn)程最多有個。5、 如果時間片無窮大，則時間片輪轉(zhuǎn)調(diào)度算法就變成調(diào)度算法。6、 是進(jìn)程存在于系統(tǒng)的唯一標(biāo)志。7、 在三種基本類型的操作系統(tǒng)中，系統(tǒng)不允許用戶隨時干預(yù)自己程序的運(yùn)行。對應(yīng)的互斥信號量的初值應(yīng)是（）。C. 30D. 59、 消息緩沖隊(duì)列中的臨界資源是（）。A. 消息緩沖區(qū)B. 私有信箱C. 公共信箱D. 消息緩沖隊(duì)列8、 CPU 處于態(tài)時，不能

4、執(zhí)行指令。10、在采用動態(tài)優(yōu)先級調(diào)度算法的系統(tǒng)中，如果一個進(jìn)程等待的時間長了，則它的優(yōu)先級一般9、 文件的組織結(jié)構(gòu)分為：物理組織和兩個方面。會（）。10、只有采用重，程序在內(nèi)存中才可以浮動。A. 提高11、下列（B. 降低C. 保持不變D.變?yōu)榭罩?1、按照信息的交換符設(shè)備。，設(shè)備可分為字符設(shè)備和設(shè)備兩類，就屬于其中的字）管理方案不能適應(yīng)多道程序設(shè)計(jì)。A. 單一連續(xù)區(qū)B. 固定分區(qū)C. 分頁保護(hù)等級劃分準(zhǔn)則劃分出了（C. 8D.分段）個保護(hù)等級。12、凡是數(shù)據(jù)到達(dá)和離去速度不匹配的地方均可采用技術(shù)。13、文件系統(tǒng)最基本的目標(biāo)是實(shí)現(xiàn)文件的按名存取，這主要是通過文件的管理功能實(shí)現(xiàn)。12、1999

5、年，我國發(fā)布的計(jì)算機(jī)A. 7B. 5D. 6班級學(xué)號。密封線。分?jǐn)?shù)評卷人題號一二三四五六總分分?jǐn)?shù)閱卷人分?jǐn)?shù)評卷人13、采用（A. 虛分頁）管理方案，系統(tǒng)不可能產(chǎn)生抖動現(xiàn)象。四、簡答題（每題 5 分，共 20 分）B. 固定分區(qū)C. 虛分段D. 虛擬段頁式14、在磁盤上確定物理塊所在位置必須給出的參數(shù)依次是()。1、 操作系統(tǒng)給用戶提供的界面有哪些？用戶如何使用？A.盤面號、磁頭號、扇區(qū)號C.磁道號、柱面號、盤面號B.柱面號、磁頭號、扇區(qū)號D.扇區(qū)號、磁道號、柱面號15、以下（A. FCFS）磁盤調(diào)度算法可能導(dǎo)致某些進(jìn)程發(fā)生“饑餓”現(xiàn)象。B. SSTFC. SCAN）中。C. i-nodeD.

6、C-SCAN16、在 UNIX 系統(tǒng)中，文件的索引結(jié)構(gòu)存放在（A. 超級塊B. 目錄項(xiàng)D. 空閑塊17、在以下文件的物理結(jié)構(gòu)中，不利于文件長度動態(tài)增長的是（）結(jié)構(gòu)。D. Hash2、 有人說：“分頁系統(tǒng)中的頁面既不能太大，也不能太小”，你認(rèn)為這種說法對嗎？為什么？A. 連續(xù)B.C.索引18、Windows 文件的物理結(jié)構(gòu)屬于（）結(jié)構(gòu)。A. 隱式19、用戶可以調(diào)用（A. 建立B. 連續(xù)C.D.顯式索引）文件操作來歸還文件的使用權(quán)。B. 關(guān)閉C.D.打開）調(diào)入內(nèi)存。系統(tǒng)區(qū)刪除20、在虛分頁系統(tǒng)中，凡未裝入過的頁面都應(yīng)從（3、 寫出常見的三種內(nèi)存分配算法及其對空閑分區(qū)表或鏈表進(jìn)行排序的規(guī)則要求。A.

7、 交換區(qū)B. 文件區(qū)C.D.頁面緩沖區(qū)三、判斷題（每題 0.5 分，共 5 分）() 1、) 2、) 3、) 4、) 5、) 6、) 7、) 8、) 9、) 10、V 操作可能使某個進(jìn)程由阻塞狀態(tài)變?yōu)榫途w狀態(tài)。處于臨界區(qū)中的進(jìn)程是可中斷的。多道程序系統(tǒng)的實(shí)現(xiàn)需要多處理器支持。GUI 既能使計(jì)算機(jī)操作變得簡單有趣，又能節(jié)省系統(tǒng)資源，故在4、 畫出帶有快表的實(shí)分段內(nèi)存管理地址圖。被廣泛采用。在 Windows 2000 中，處理機(jī)的分派是進(jìn)程。與死鎖的預(yù)防相比，檢測與解除會使系統(tǒng)具有更高的資源利用率和程序執(zhí)行效率。從某種角度來說，操作系統(tǒng)是由終端驅(qū)動的。計(jì)算機(jī)問題中，“”比“”更難于對付。同一個進(jìn)

8、程的線程之間的切換開銷比進(jìn)程之間的切換開銷小。只要使用正版殺毒，并及時升級，系統(tǒng)就不會。分?jǐn)?shù)評卷人分?jǐn)?shù)評卷人3、 有 4 個進(jìn)程 P1、P2、P3、P4，它們進(jìn)入系統(tǒng)的時刻和要求的運(yùn)行時間如下表所示：五、應(yīng)用分析題（每題 10 分，共 40 分）1、 某采用虛分頁制數(shù)）：管理的系統(tǒng)為裝入主存的一個進(jìn)程建立了如下所示的頁表（本題采用十進(jìn)畫圖說明它們的執(zhí)行情況，設(shè)系統(tǒng)采用時間片輪轉(zhuǎn)法(時間片=2)調(diào)度（忽略進(jìn)程的切換開銷）；計(jì)算進(jìn)程 P2 的周轉(zhuǎn)時間。如果頁面大小是 2000 個字節(jié)，那么，下面哪個虛地址的頁中斷的虛地址將轉(zhuǎn)換成什么物理地址？（1）10451（2）5421。會引起缺頁中斷？不會引起缺2、 在家算法中，若出現(xiàn)資源分配如下表所示。請問當(dāng)前狀態(tài)是否安全？若此時進(jìn)程 P2 提出請求 Request（1,2,1），系統(tǒng)能否將資源分配給它？請?jiān)敿?xì)說明二者的原因。4、 分頁虛存管理的系統(tǒng)中，接收了一個共 7 頁的作業(yè)，作業(yè)執(zhí)行時依次的頁為：1, 2, 3, 4,2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若采用最近最少使用（LRU）置換算法和預(yù)調(diào)頁策略，作業(yè)在得到四塊內(nèi)存空間時會產(chǎn)生多