操作系統(tǒng)原理試題-全文預(yù)覽
【正文】 動磁盤幾次?8. 有一個虛擬存儲系統(tǒng)采用最近最少使用（LRU）頁面淘汰算法，每個作業(yè)占3頁主存，其中一頁用來存放程序和變量i,j（不作他用）.每一頁可存放150個整數(shù)變量. 某作業(yè)程序如下： VAR A:ARRAY[1..150,1..100] OF integer。 第12個磁盤地址指向二級索引表, 二級索引表中指出256個一級索引表的地址。 設(shè)變量i,j放在程序頁中，初始時，程序及變量i,j已在內(nèi)存，.（1） 試問當(dāng)程序執(zhí)行完后，共缺頁多少次？（2）最后留在內(nèi)存中的是矩陣A的哪一部分？ ROOT\A\D\G\H\K......KJ......IHC文件系統(tǒng)...GFEDBA 9. 設(shè)系統(tǒng)中有4個進程P1，P2，： 最大需求量 已分配資源量 P1 6 2 P2 7 4 P3 3 2 P4 2 0 剩余資源量 1(1) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出所有的進程安全序列.(2) 如果進程P4申請2個資源，能否實施分配？為什么？七. 關(guān)于P、V操作: 1. 為什么說P、V操作必須設(shè)計成原語(即同一信號量上的P、V操作必須互斥)? 2. 有四個進程A、B、C、D (1) 進程A通過一個緩沖區(qū)不斷地向進程B、C、D發(fā)送信息, A 每向緩沖區(qū)送入一個信息后, 必須等進程B、C、D都取走后才可以發(fā)送下一個信息, B、C、D對A 送入的每一信息各取一次, 試用P、V操作實現(xiàn)它們之間的正確通訊. (2) 試用最少個數(shù)的信號量實現(xiàn)進程A、B、C、D間的正確通訊. 3. 寫出P、V操作的定義. 4. 有n+1個進程A1, A2, ...An 和 B: (1) A1,...An通過同一個緩沖區(qū)各自不斷地向B發(fā)送消息, B不斷地取消息, 它必 須取走發(fā)來的每一個消息. 剛開始時緩沖區(qū)為空. 試用P、V操作正確實現(xiàn)之. (2) 若緩沖區(qū)個數(shù)增至m個, 試用P、V操作實現(xiàn)正確的通訊. 5. 請給出V操作的定義. 6. 用P、V操作實現(xiàn)PA, PB兩個進程的同步問題如下所示: 其中, 信號S1, S2的初值均為1. 試問該解法正確嗎? 請說明理由. 7. 把學(xué)生和監(jiān)考老師都看作進程, 學(xué)生有N人, 教師1人. 考場門口每次只能進出一個人, 進考場原則是先來先進. 當(dāng)N個學(xué)生都進入考場后, 教師才能發(fā)卷子. 學(xué)生交卷后可以離開考場. 教師要等收上來全部卷子并封裝卷子后才能離開考場. (1) 問共需設(shè)置幾個進程? (2) 試用P、V操作解決上述問題中的同步和互斥關(guān)系.8. 某商店有兩種食品A和B, 最大數(shù)量各為m個. 該商店將A,B兩種食品搭配出售, 每次各取一個. 為避免食品變質(zhì), 遵循先到食品先出售的原則, 有兩個食品公司分別不斷地供應(yīng)A,B兩種食品(每次一個). 為保證正常銷售, 當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過k(km)個時, 暫停對數(shù)量大的食品進貨, 補充數(shù)量少的食品.(1) 問共需設(shè)置幾個進程?(2) 試用P,V操作解決上述問題中的同步和互斥關(guān)系.9. 兩個進程PA、PB通過兩個FIFO（先進先出）緩沖區(qū)隊列連接（如圖）. PA從Q2取消息，處理后往Q1發(fā)消息，PB從Q1取消息，處理后往Q2發(fā)消息，每個緩沖區(qū)長度等于傳送消息長度. Q1隊列長度為n，Q2隊列長度為m. 假設(shè)開始時Q1中裝滿了消息，試用P、V操作解決上述進程間通訊問題. 二. 填空題 1.（及時響應(yīng)） 2.（中斷） 3. 進程控制塊PCB） 4.（中斷處理） 5.（作業(yè)控制塊JCB） 6.（管程） 7.（限長寄存器或長度寄存器） 8.（按內(nèi)容并行查找） 9.（地址越界）10.（首塊地址和文件長度）11.（死鎖預(yù)防）12.（作業(yè)調(diào)度算法）13.（可靠性）14.（順序）15.（動態(tài)的）16.（特殊文件）17. （最短尋道時間優(yōu)先）18.（就緒）19.（通道）20.（文件保密）21.（并發(fā)）22.（節(jié)省內(nèi)存）23.（最壞適配算法）24.（共享變量）25. 實時系統(tǒng)應(yīng)具有兩個基本特征：_____和可靠性.（及時性）26. 磁盤上的文件可以采用_____存取方式.（隨機）27.（目錄文件）28.（系統(tǒng)調(diào)用）29.（虛設(shè)備）30.（系統(tǒng)）31. （文件保密）32.（文件備份，文件轉(zhuǎn)儲）33.（碎片）34.（高效性）35.（時間）36.（作業(yè)）37.（內(nèi)存）38.（加快地址映射速度）三. 判斷題 1. 操作系統(tǒng)的所有程序都必須常駐內(nèi)存.╳ 2. 進程獲得處理機而運行是通過申請而得到的. ╳ 3. 通過任何手段都無法實現(xiàn)計算機系統(tǒng)資源之間的互換. ╳ 4. 進程控制塊中的所有信息必須常駐內(nèi)存. ╳ 5. 一旦出現(xiàn)死鎖, 所有進程都不能運行. ╳ 6. 所有進程都掛起時, 系統(tǒng)陷入死鎖. ╳ 7. 優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 一旦確定不能改變. ╳ 8. 同一文件系統(tǒng)中不允許文件同名, 否則會引起混亂. ╳ 9. 用戶程序有時也可以在核心態(tài)下運行. ╳10. 虛擬存儲系統(tǒng)可以在每一臺計算機上實現(xiàn). ╳11. 進程在運行中, 可以自行修改自己的進程控制塊. ╳12. 進程申請CPU得不到滿足時, 其狀態(tài)變?yōu)榈却龖B(tài). ╳13. 在虛存系統(tǒng)中, 只要磁盤空間無限大, 作業(yè)就能擁有任意大的編址空間. ╳14. 在內(nèi)存為M的分時系統(tǒng)中, 當(dāng)注冊的用戶有N個時,每個用戶擁有M/N的內(nèi)存空間.15. 特殊文件是指其用途由用戶特殊規(guī)定的文件. ╳16. 由于P、V操作描述同步、互斥等問題的能力不足, 所以有必要引入其它的通訊原語或機制, 如send, receive或Monitor等. ╳17. 大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因為它確實可以得到最小的缺頁率. ╳18. 實時系統(tǒng)中的作業(yè)周轉(zhuǎn)時間有嚴(yán)格的限制. ╳19. 文件的索引表全部存放在文件控制塊中. ╳20. 打印機是一類典型的塊設(shè)備. ╳21. 當(dāng)一個進程從等待態(tài)變成就緒態(tài), 則一定有一個進程從就緒態(tài)變成運行態(tài). ╳22. 執(zhí)行系統(tǒng)調(diào)用時可以被中斷. √23. 在作業(yè)調(diào)度時, 采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時間. ╳24. 在請求頁式存儲管理中, 頁面淘汰所花費的時間不屬于系統(tǒng)開銷. ╳25. 進程優(yōu)先數(shù)是進程調(diào)度的重要依據(jù), 必須根據(jù)進程運行情況動態(tài)改變. ╳26. 流式文件是指無結(jié)構(gòu)的文件. √27. 參與死鎖的所有進程都占有資源. ╳28. 頁式存儲管理中, 用戶應(yīng)將自己的程序劃分成若干相
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1