【正文】 出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象 C. 系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象 D. 由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象 1 （ ）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。 1文件系統(tǒng)采用二級文件目錄可以（ ）。 三、簡答題（每題 5分，共 25分） 何謂靜態(tài)鏈接及裝入時動態(tài)鏈接和運(yùn)行時的動態(tài)鏈接 ? 什么叫可搶占式多任務(wù)？ 什么是設(shè)備獨(dú)立性？ 在 UNIX 系統(tǒng)中， 進(jìn)程映象含哪幾部分？其中系統(tǒng)級上下文的動態(tài)部分的作用是什么？ 為創(chuàng)建一個新進(jìn)程，需做哪些工作？ 四、應(yīng)用題（ 4題，共 35分） 在請求分頁系統(tǒng)中，應(yīng)從何處將所需頁面調(diào)入內(nèi)存 ?（ 9分） 在 UNIX系統(tǒng)中，用于進(jìn)程控制的系統(tǒng)調(diào)用 主要 有哪些？它們的主要功能是什么？ （ 8分） 設(shè)系統(tǒng)中有三類資源 R R2 和 R3，又設(shè)系統(tǒng)中有 5 個進(jìn)程 P1， P2， P3， P4 和 P5。在 T0時刻系統(tǒng)狀態(tài)如下： 最大需求量 已分配資源量 剩余資源量 R1 R2 R3 R1 R2 R3 R1 R2 R3 P0 8 6 4 1 2 1 2 1 1 P1 4 3 3 3 1 1 P2 10 1 3 4 1 3 P3 3 3 3 3 2 2 P4 5 4 6 1 1 3 (2) 系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列。 (2) 如果進(jìn)程 P0 申請 1 個資源類 R 1 個資源類 R2 和 1 個資源類 R3，能否實(shí)施分配，為什么？（ 8 分） 某商店有兩種食品 A 和 B, 最大數(shù)量各為 m 個。 該商店將 A、 B 兩種食品搭配出售 , 每次各取一個。為避免食品變質(zhì) , 遵循先到食品先出售的原則 , 有兩個食品公司分別不斷地供應(yīng) A， B兩種食品 (每次一個 )。為保證正常銷售，當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過 k(km)個時，暫停對數(shù)量大的食品進(jìn)貨，補(bǔ)充數(shù)量少 的食品。 （ 10 分 ） 第 12 章 自測試題匯編 327 (1) 問共需設(shè)置幾個進(jìn)程 ? (2) 試用 P、 V操作解決上述問題中的同步和互斥關(guān)系 . 研究生入學(xué)模擬試題（一） 一、名詞解釋（每小題 5分，共 30分） 1．并發(fā) 2．快表 3．文件控制塊 4．程序界面 5．設(shè)備無關(guān)性 6．虛擬內(nèi)存 二、填空題（每空 1 分，共 10 分） 1．進(jìn)程創(chuàng)建工作主要完成的是創(chuàng)建進(jìn)程控制塊（ PCB），并把它掛到 隊列中。 2．在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為 ________。 3． 在 UNIX 文件系統(tǒng)中，文件的路徑名有兩種表示形式， 絕對路徑和相對路徑其中，以“ /”開始的路徑名表示 ______________。 4．如果信號量的當(dāng)前值為 4，則表示系統(tǒng)中在該信號量上有 _________個等待進(jìn)程。 5．在有 m個進(jìn)程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進(jìn)程的個數(shù) k應(yīng)該滿足的條件是 ________。 6．不讓死鎖發(fā)生的策略可以分為靜態(tài)和動態(tài)的兩種，死鎖避免屬于 __________。 7．在操作系統(tǒng)中，一種用空間換取時間的資源轉(zhuǎn)換技術(shù)是 ______________。 8．為解決 CPU與外部設(shè)備的速度不匹配問題，系統(tǒng)引入了 ______技術(shù)。 9．在 UNIX 系統(tǒng)中，文件的類型主要包括正規(guī)文件、目錄文件和 _____________。 10．若使當(dāng)前運(yùn)行進(jìn)程總是優(yōu)先級最高的進(jìn)程，應(yīng)選擇 __________進(jìn)程調(diào)度算法。 三、問答題（每小題 6分，共 30分） 1． 在系統(tǒng)中引入對換后帶 來 哪些好處 ？ 2． 什么是死鎖？產(chǎn)生的原因是什么？ 3．可變分區(qū)的分配策略有哪些？ 4． 無名管道和有名管道的主要差別是什么？ 5． 說明 UNIX系統(tǒng)中 信號的發(fā)送和對信號的處理 功能。 四、綜合題（ 3題，共 30分） 1. 在 UNIX系統(tǒng)中 將一頁換出時，可分為哪幾種情況？應(yīng)如何處理這些情況？ （ 10 分） 2．設(shè)系統(tǒng)中有三種類型的資源（ A， B， C）和五個進(jìn)程（ P1， P2， P3， P4， P5）， A 資源的數(shù)量為 17， B 資源的數(shù)量為 5， C資源的數(shù)量為 20。在 T0時刻系統(tǒng)狀態(tài)如表 1所示。 系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。（ 10分） 表 1 T0 時刻系統(tǒng)狀態(tài) 最大需求量 已分配數(shù)量 系統(tǒng)剩余 進(jìn)程 A B C A B C A B C P1 5 5 9 2 1 2 2 3 3 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 (1) T0時刻是否為安全狀態(tài)？若是，請給出安全序列。 (2)在 T0 時刻若進(jìn)程 P2 請求資源（ 0， 3， 4），是否能實(shí)施資源分配？為什么？ 第 12 章 自測試題匯編 328 (3) 在②的基礎(chǔ)上，若進(jìn)程 P4 請求資源（ 2， 0， 1），是否能實(shí)施資源分配？為什么？ ④ 在③的基礎(chǔ)上，若進(jìn)程 P1 請求資源（ 0， 2， 0），是否能實(shí)施資源分配？為什么？ 3． 文件系統(tǒng)采用多重索引結(jié)構(gòu)搜索文件內(nèi)容。設(shè)塊長為 512 字節(jié)，每個塊號長 4 字節(jié)，如果不考慮邏輯塊號在物理塊中所占的位置，分別求二級索引和三級索引時可尋址的文 件最大 長度。 研究生入學(xué)模擬試題（二） 一、名詞解釋（每小題 5分，共 30分） 1．文件 2．進(jìn)程 3．不確定性 4．系統(tǒng)調(diào)用 5．等待狀態(tài) 6．原語 二、填空題（每空 1 分，共 10 分） 如果系統(tǒng)中有 n個進(jìn)程，則在等待隊列中進(jìn)程的個數(shù)最多可為 _____個。 用戶與操作系統(tǒng)之間的接口主要分為 _______和 _______兩類。 在操作系統(tǒng)中，虛擬性是指 _________________________。 處理機(jī)調(diào)度可分為三級，它們是 __________、 ___________和 __________。 在可變分區(qū)存儲管理中，分區(qū)的保護(hù)通常采用 __________和 _________兩種方式。 三、簡答題（每小題 6分，共 30分） 1． 可采用哪幾種方式將程序裝入內(nèi)存 ,它們分別適用于何種場合 ? 2．說出產(chǎn)生死鎖的四個必要條件。 3． 在請求分頁系統(tǒng)中，通常采用那種頁面分配方式 ?為什么 ? 4．設(shè)備驅(qū)動程序主要任務(wù)是什么？ 5．作業(yè)調(diào)度和進(jìn)程調(diào)度各自的主要功能是什么？ 四、綜合題（ 3題，共 30分） 在一個請求分頁系統(tǒng)中，采用 LRU頁面置換算法時，假如一個作業(yè)的頁面走向?yàn)?4， 3， 2， 1，4， 3， 5， 4， 3， 2， 1， 5，當(dāng)分配給該作業(yè)的物理塊數(shù) M分別為 3和 4時，試計算訪問過程中所發(fā)生的缺頁次數(shù)和缺頁率 ?比較所得結(jié)果 ? 操作系統(tǒng)中為什么要引入進(jìn)程的概念？為了實(shí)現(xiàn)并發(fā)進(jìn)程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全，操作系統(tǒng)在進(jìn)程管理方面應(yīng)做哪些工作？ 3． 某車站售票廳，任何時刻最多可容納 20 名購票者進(jìn)入，當(dāng)售票廳中少于 20 名購票者時，則廳外的購票者可立即進(jìn)入，否則需在外面等待。若把一個購票者看作一個進(jìn)程，請回答下列問題。 （ 1)用 PV 操作管理這些并發(fā)進(jìn)程時，應(yīng)怎樣定義信號量，寫出信號量的初值以及信號量 各種取值的含義。 （ 2） 根據(jù)所定義的信號量，執(zhí)行 PV操作，以保證進(jìn)程能 正確地并發(fā)執(zhí)行。 （ 3） 若預(yù)購票者最多為 n個人，寫出信號量可能的變化范圍（最大值和最小值）。 研究生入學(xué)模擬試題（三） 一、名詞解釋（每小題 5分，共 30分） 周轉(zhuǎn)時間 線程 同步機(jī)構(gòu) 臨界區(qū) 邏輯文件 死鎖 二、填空題（每空 1 分，共 10 分） 設(shè)備驅(qū)動程序是一種低級的系統(tǒng)例程，它通常分為 _________和 __________兩個部分。 2． 程序并發(fā)執(zhí)行與順序執(zhí)行時相比產(chǎn)生了一些新特征，分別是 _________、 _________和第 12 章 自測試題匯編 329 ____________。 __________、 __________和 ___________。 UNIX等操作系統(tǒng)中，文件共享有兩種方式 ,分別是 _________和 ___________。 三、簡答題（每小題 6分，共 30分） 1． 實(shí)現(xiàn)虛擬存儲器要那些硬件支持 ? 2．說出 I/O驅(qū)動軟件的層次及其作用。 3．試述缺頁中斷與一般中斷的主要區(qū)別。 4． 對目錄管理的主要要求是什么？ 什么是虛擬設(shè)備 ？ 舉例說明。 四、綜合題（ 3題，共 30分） 某移動臂磁盤的柱面由外向里順序編號，假定當(dāng)前磁頭停在 100 號柱面且移動臂方向是向里的，現(xiàn)有如下表 1所示的請求序列在等待訪問磁盤： 表 1 訪問磁盤請求序列 請求次序 1 2 3 4 5 6 7 8 9 10 柱面號 190 10 160 80 90 125 30 20 140 25 回答下面的問題： ① 寫出分別采用“最短查找時間優(yōu)先算法”和“電梯調(diào)度算法”時，實(shí)際處理上述請求的次序。 ② 針對本題比較上述兩種算法，就移動臂所花的時間（忽略移動臂改向時間）而言，哪種算法更合 適？簡要說明之。 在一個分時操作系統(tǒng)中，用戶提交了一個作業(yè)，作業(yè)的內(nèi)容包括：（ 1）請求內(nèi)存（ memory）；（ 2）計算并將結(jié)果存于內(nèi)存；（ 3）請求打印機(jī)（ printer）；（ 4）將 memeory 中的內(nèi)容在 printer上輸出；（ 5）釋放 printer。（ 6）釋放 menory；（ 7）結(jié)束。 試從操作系統(tǒng)對資源管理的觀點(diǎn)論述該作業(yè)從提交開始到結(jié)束為止，操作系統(tǒng)為其提供服務(wù)與控制全部過程。 n 個進(jìn)程共享某種資源 R，該資源共有 m 個可分配單位，每個進(jìn)程一次一個地申請或釋放資源單位。假設(shè)每個進(jìn)程對該資源 的最大需求量均小于 m，且各進(jìn)程最大需求量之和小于 m+n，試證明在這個系統(tǒng)中不可能發(fā)生死鎖。（ 10 分）