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