操作系統(tǒng)試卷題庫

200 200 學年 學期 級 數(shù)學與計算機科學學院 0 一 一 應用題 每小題應用題 每小題 10 分 共分 共 20 分 分 1 在一個請求分頁系統(tǒng)中 采用 LRU 頁面置換算法時 假如一個作業(yè)的頁面走向為 4 3 2 1 4 3 5 4 3 2 1 5 當分配給該作業(yè)的物理塊數(shù) M 分別為 3 和 4 時 試 計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率 比較所得結(jié)果 2 假設(shè)為某臨界區(qū)設(shè)置一把鎖 W 當 W 1 時 表示關(guān)鎖 W 0 時 表示鎖已打開 試寫出開鎖原 語和關(guān)鎖原語 并利用它們?nèi)崿F(xiàn)互斥 四 綜合題 每題四 綜合題 每題 10 分 共分 共 40 分分 1 某移動臂磁盤的柱面由外向里順序編號 假定當前磁頭停在 100 號柱面且移動臂方向是向里的 現(xiàn)有如下表所示的請求序列在等待訪問磁盤 請求次序12345678910 柱面號190101608090125302014025 回答下面的問題 1 寫出分別采用 最短查找時間優(yōu)先算法 和 電梯調(diào)度算法 時 實際處理上述請求的次序 2 針對本題比較上述兩種算法 就移動臂所花的時間 忽略移動臂改向時間 而言 哪種算法更合適 簡要說明之 2 在銀行家算法中 若出現(xiàn)下述的資源分配情況 Process AllocationNeed Available P0 0 0 3 2 0 0 1 21 6 2 2 P11 0 0 01 7 5 0 P21 3 5 42 3 5 6 P30 3 3 20 6 5 2 P40 0 1 40 6 5 6 試問 1 該狀態(tài)是否安全 2 若進程 P2 提出請求 Request 1 2 2 2 后 系統(tǒng)能否將資源分配給它 3 假設(shè)頁的大小為 1K 指令 LOAD 1 2500 的虛地址為 100 請詳細說明在請求分頁系統(tǒng)中該指令 的地址變換過程 假定某時刻頁表中已調(diào)入內(nèi)存的頁面的頁號和物理塊號的對照表如下 頁號塊號 02 13 28 4 某商店有兩種食品 A 和 B 最大數(shù)量各為 m 個 該商店將 A B 兩種食品搭配出售 每次各取一 個 為避免食品變質(zhì) 遵循先到食品先出售的原則 有兩個食品公司分別不斷地供應 A B 兩種食品 每 次一個 為保證正常銷售 當某種食品的數(shù)量比另一種的數(shù)量超過 K K m 個時 暫停對數(shù)量最大的 食品進貨 補充數(shù)量少的食品 1 共需設(shè)置幾個進程 2 用 P V 操作解決上述問題中的同步和互斥關(guān)系 四 綜合題 每題四 綜合題 每題 10 分 共分 共 40 分分 1 設(shè)公共汽車上有一位司機和一售票員 他們的活動如下 司機 200 200 學年 學期 級 數(shù)學與計算機科學學院 1 啟動車輛 正常行車 到站停車 售票員 售票 開車門 關(guān)車門 請分析司機與售票員之間的同步關(guān)系 如何用 PV 操作實現(xiàn) 2 在單道環(huán)境下 分別采用 FCFS 和 SJF 算法 完成作業(yè)調(diào)度 試說明作業(yè)的調(diào)度順序及平均周轉(zhuǎn)時間 和帶權(quán)平均周轉(zhuǎn)時間 并評價對于本題哪個算法更好一些 作業(yè)號進入時刻運行時間 min 110 0030 210 1060 310 2040 410 3020 3 某段式存儲管理系統(tǒng)中 有一作業(yè)共 4 段 段號為 0 1 2 3 段表 SMT 如下所示 段號段長起始地址狀態(tài) 050015000 140026000 2120 1 3853800 試計算邏輯地址 0 45 1 50 2 60 3 90 相應的主存地址 當無法進行地址變換時 應說 明產(chǎn)生何種中斷 其方括號內(nèi)分別為段號和段內(nèi)地址 按十進制 4 若干個等待訪問磁盤者依次要訪問的柱面為 20 44 40 4 80 12 76 假設(shè)每移動一個柱 面需要 3ms 時間 移動臂當前位于 40 號柱面 請按下列算法分別計算為完成上述各次訪問總共花費的尋 找時間 1 先來先服務(wù)算法 2 最短尋找時間優(yōu)先算法 一 一 應用題 每小題應用題 每小題 10 分 共分 共 20 分 分 1 在一個采用頁式虛擬存儲管理的系統(tǒng)中 有一用戶作業(yè) 它依次要訪問的字地址序列是 115 228 120 88 446 102 321 432 260 167 若該作業(yè)的第 0 頁已經(jīng)裝入主存 現(xiàn)分配給 該作業(yè)的主存共 300 字 頁的大小為 100 字 請回答下列問題 1 按 FIFO 調(diào)度算法將產(chǎn)生 次缺頁中斷 依次淘汰的頁號為 缺頁中斷率為多少 2 按 LRU 調(diào)度算法將產(chǎn)生 次缺頁中斷 依次淘汰的頁號為 缺頁中斷率為多少 2 用 PV 操作解決讀者寫者問題的正確程序如下 begin S Sr Semaphore rc integer S 1 Sr 1 rc 0 cobegin PROCESS Reader i i 1 2 begin P Sr rc rc 1 if rc 1 then P S V Sr read file P Sr 200 200 學年 學期 級 數(shù)學與計算機科學學院 2 rc rc 1 if rc 0 thenV S V Sr end PROCESS Writer j j 1 2 begin P S Write file V S end coend end 請回答 1 信號量 Sr 的作用 2 程序中什么語句用于讀寫互斥 寫寫互斥 3 若規(guī)定僅允許 5 個進程同時讀 怎樣修改程序 四 綜合題 每題四 綜合題 每題 10 分 共分 共 40 分分 1 設(shè)系統(tǒng)中有三類資源 A B 和 C 又設(shè)系統(tǒng)中有 5 個進程 P1 P2 P3 P4 和 P5 在 T0 時刻系 統(tǒng)狀態(tài)如下 最大需求量已分配資源量剩余資源量 A B CA B CA B C P18 6 41 2 12 1 1 P24 3 33 1 1 P310 1 34 1 3 P43 3 33 2 2 P55 4 61 1 3 1 系統(tǒng)是否處于安全狀態(tài) 如是 則給出進程安全序列 2 如果進程 P5 申請 1 個資源類 A 1 個資源類 B 和 1 個資源類 C 能否實施分配 為什么 2 有一個教室 學生 A 往里面存放英語和數(shù)學兩種書 但要求 1 學生 A 每次只能存入一本書 2 教室中兩種書的數(shù)量滿足關(guān)系 8 語文書數(shù)量 數(shù)學書數(shù)量 9 試用 P V 操作描述學生 A 的存 放過程 3 假定磁盤的移動臂現(xiàn)在處于第 6 柱面 有如下 6 個請求者等待訪問磁盤 請列出最省時間的響應 次序 請寫出分析過程 序號柱面號磁頭號扇區(qū)號 1975 2653 31597 4739