操作系統(tǒng)試卷題庫(kù)(含部分答案)

200～200學(xué)年學(xué)期級(jí)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院PAGEPAGE25題（1）一、單選題。每小題1分,共16分（將正確答案的序號(hào)寫在題目的括號(hào)中）1、關(guān)于靜態(tài)分頁(yè)存儲(chǔ)管理的頁(yè)表，下列說法錯(cuò)誤的是（C）。P115A、內(nèi)存中每個(gè)作業(yè)都對(duì)應(yīng)著一個(gè)頁(yè)表B、頁(yè)表屬于操作系統(tǒng)的內(nèi)核數(shù)據(jù)結(jié)構(gòu)C、如果在不同時(shí)間運(yùn)行同一作業(yè)，那么每次運(yùn)行時(shí)頁(yè)表都是相同的D、頁(yè)表存放在內(nèi)存中2、批處理操作系統(tǒng)的主要缺點(diǎn)是（C）。P7A、資源利用率不高B、作業(yè)吞吐量小C、無人機(jī)交互能力D、作業(yè)周轉(zhuǎn)時(shí)間短3、在下列調(diào)度算法中，（A）不屬于進(jìn)程調(diào)度算法。A電梯調(diào)度法B優(yōu)先級(jí)調(diào)度法C時(shí)間片輪轉(zhuǎn)法DFIFO法4、如果文件采用直接存取方式且文件大小不固定，則宜選擇（D）文件結(jié)構(gòu)。P189A任意B順序C隨機(jī)D索引5、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（C）。A交換技術(shù)B覆蓋技術(shù)C緩沖技術(shù)DDMA技術(shù)6、操作系統(tǒng)是一種（A）A、系統(tǒng)軟件B、應(yīng)用軟件C、UNIXD、WindowNT7、在請(qǐng)求頁(yè)式中，因置換算法選擇不當(dāng)造成頁(yè)面調(diào)度非常頻繁，這種情況被稱為（A）A、抖動(dòng)現(xiàn)象B、交換現(xiàn)象C、碎片D、虛擬8、多個(gè)進(jìn)程實(shí)體能存在于同一內(nèi)存中，在一段時(shí)間內(nèi)都得到運(yùn)行。這種性質(zhì)稱作進(jìn)程的（B）。P30A動(dòng)態(tài)性B并發(fā)性C調(diào)度性D異步性9、使用戶所編制的程序與實(shí)際使用的物理設(shè)備無關(guān)，這是由設(shè)備管理的（A）功能實(shí)現(xiàn)的。P163A設(shè)備獨(dú)立性B設(shè)備分配C緩沖管理D虛擬設(shè)備10、操作系統(tǒng)中，進(jìn)程之間交換數(shù)據(jù)的過程稱為（C）A、進(jìn)程共享B、進(jìn)程同步C、進(jìn)程通信D、進(jìn)程協(xié)調(diào)11、關(guān)于進(jìn)程的運(yùn)行、就緒和阻塞三個(gè)狀態(tài)，下列觀點(diǎn)正確的是（D）A、每個(gè)進(jìn)程從創(chuàng)建到撤消都要經(jīng)歷這三個(gè)狀態(tài)B、每個(gè)進(jìn)程從創(chuàng)建到撤消，各個(gè)狀態(tài)只能經(jīng)歷一次C、某些進(jìn)程可以從阻塞狀態(tài)轉(zhuǎn)化為運(yùn)行狀態(tài)D、某些進(jìn)程可以從運(yùn)行狀態(tài)轉(zhuǎn)化為就緒狀態(tài)12、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（C）A、共享資源B、臨界區(qū)C、臨界資源D、共享區(qū)13、段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（B）A、用分段方法來分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來管理用戶地址空間B、用分段方法來分配和管理用戶地址空間，用分頁(yè)方法來管理物理存儲(chǔ)空間。C、用分段方法來分配和管理主存空間，用分頁(yè)方法來管理輔存空間D、用分段方法來分配和管理輔存空間，用分頁(yè)方法來管理主存空間14、下面的論述中，正確的是（A）一個(gè)進(jìn)程是由一個(gè)偽處理機(jī)執(zhí)行的一個(gè)程序程序的并發(fā)執(zhí)行將導(dǎo)致最終結(jié)果失去封閉性不同的進(jìn)程所執(zhí)行的程序段代碼也不同以優(yōu)先級(jí)為基礎(chǔ)的低級(jí)調(diào)度算法，可以保證任何時(shí)候當(dāng)前正在運(yùn)行的進(jìn)程總是非等待狀態(tài)下諸進(jìn)程中優(yōu)先級(jí)最高的進(jìn)程。15、避免死鎖的一個(gè)著名的算法是（B）先入先出法B、銀行家算法C、優(yōu)先級(jí)算法D、資源按序分配法16、資源的預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（A）A、預(yù)防B、避免C、檢測(cè)D、恢復(fù)二、填空題。每個(gè)空1分,共24分（將正確答案直接寫在題目的橫線上）。1、從文件管理的角度看，文件由數(shù)據(jù)和程序兩部分組成。2、SPOOLING系統(tǒng)是由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)和輸入進(jìn)程Spi和輸出進(jìn)程SP三部分程序組成。(預(yù)輸入，緩輸出，井管理)3、程序的并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了進(jìn)程這一概念。4、進(jìn)程的實(shí)體由三部分組成，即程序段、相關(guān)的數(shù)據(jù)段和進(jìn)程控制塊。5、產(chǎn)生死鎖的必要條件有4個(gè)，分別是互斥條件，部分分配條件，不剝奪條件和環(huán)路條件。6、文件系統(tǒng)對(duì)文件的訪問是通過系統(tǒng)調(diào)用進(jìn)行的，對(duì)文件的管理是通過文件目錄管理功能實(shí)現(xiàn)的。7、假設(shè)某磁盤的轉(zhuǎn)速為3000r/min，每個(gè)盤面被分成8個(gè)扇區(qū)，問讀出一個(gè)磁盤塊中信息要花費(fèi)2.5ms。8、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用FIFO頁(yè)面淘汰法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為1234125123456時(shí)，將產(chǎn)生10次缺頁(yè)中斷。9、作業(yè)的狀態(tài)分為四種：提交、后備（收容），執(zhí)行，完成狀態(tài)。10、在磁盤上確定分塊所在的位置必須給出的參數(shù)依次是柱面號(hào)、磁頭號(hào)、扇區(qū)號(hào)。11、記錄是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，文件是具有文件名的一組相關(guān)元素的集合。三、簡(jiǎn)答題。每題5分,共20分。1、什么叫虛擬設(shè)備？請(qǐng)舉例說明。答：虛擬設(shè)備是指通過虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備變換為若干邏輯設(shè)備，供多個(gè)用戶(進(jìn)程)同時(shí)使用。如：打印機(jī)。虛擬存儲(chǔ)器的定義：在具有層次結(jié)構(gòu)存儲(chǔ)器的計(jì)算機(jī)系統(tǒng)中，采用自動(dòng)實(shí)現(xiàn)部分裝入和部分對(duì)換功能，為用戶提供一個(gè)比物理主存容量大得多的，可尋址的一種“主存儲(chǔ)器”。2、什么是DMA方式？DMA控制方式和中斷控制方式有什么區(qū)別？答：DMA方式是在外圍設(shè)備和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路進(jìn)行數(shù)據(jù)傳送。由DMA控制器完成數(shù)據(jù)交換。區(qū)別：1。中斷控制方式是在數(shù)據(jù)緩沖寄存區(qū)滿后,發(fā)中斷請(qǐng)求,CPU進(jìn)行中斷處理.DMA方式則是在所要求傳送的數(shù)據(jù)塊全部傳送結(jié)束時(shí)要求CPU進(jìn)行中斷處理.2.中斷方式的數(shù)據(jù)傳送是由CPU控制完成的,而DMA方式則是在DMA控制器的控制下不經(jīng)過CPU控制完成的.3、在動(dòng)態(tài)分區(qū)存儲(chǔ)管理中，分區(qū)是動(dòng)態(tài)建立的，即在作業(yè)裝入時(shí)根據(jù)作業(yè)的大小劃分主存區(qū)域，分區(qū)的長(zhǎng)度等于對(duì)應(yīng)作業(yè)的大小。那么是否說明這種存儲(chǔ)管理方法就不存在主存空間的浪費(fèi)？答：不能說明。因?yàn)樵趧?dòng)態(tài)分區(qū)方案中，主存的作業(yè)在開始裝入時(shí)，只有主存的最后一部分可能小于作業(yè)的需要而空閑，但當(dāng)系統(tǒng)運(yùn)行一段時(shí)間后，作業(yè)陸續(xù)完成時(shí)，它們釋放主存區(qū)域，在主存中形成一些空閑區(qū)，這些空閑區(qū)可以被其他作業(yè)使用，但由于空閑區(qū)與后繼作業(yè)的大小不一定正好相等，因而這樣的空閑區(qū)變得更小，就存在了主存空間的浪費(fèi)。4、為什么要引入動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？P111答：a.為了在程序執(zhí)行過程中，每當(dāng)訪問指令或數(shù)據(jù)時(shí)，將要訪問的程序或數(shù)據(jù)的邏輯地址轉(zhuǎn)換成物理地-址，引入了動(dòng)態(tài)重定位.

b.可在系統(tǒng)中增加一個(gè)重定位寄存器，用它來裝入(存放)程序在內(nèi)存中的起始地址，程序在執(zhí)行時(shí)，真正訪問的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加而形成的,從而實(shí)現(xiàn)動(dòng)態(tài)重定位.四、綜合題。每題10分，共40分1、假定在某移動(dòng)臂磁盤上，剛剛處理了訪問60號(hào)柱面的請(qǐng)求，目前正在73號(hào)柱面上讀信息，并有下列請(qǐng)求序列等待訪問磁盤：請(qǐng)求次序123456789欲訪問柱面號(hào)1505017816787432316085試用最短尋找時(shí)間優(yōu)先算法和電梯調(diào)度算法，分別排出實(shí)際處理上述請(qǐng)求的次序。最短尋找時(shí)間優(yōu)先算法952671843

電梯調(diào)度算法9518432672、在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，進(jìn)程P共有5頁(yè)，訪問序列為3，2，1，0，3，2，4，3，2，1，0，4時(shí)，試用FIFO置換算法和LRU置換算法，計(jì)算當(dāng)分配給該進(jìn)程的頁(yè)幀數(shù)為3時(shí)，訪問過程中發(fā)生的缺頁(yè)率。 FIFO9次9/12LRU10次10/123、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先，進(jìn)程調(diào)度采用基于優(yōu)先數(shù)的搶占式調(diào)度算法。在下表所示的作業(yè)序列，優(yōu)先數(shù)為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)18:0040428:2030238:3050348:50205（1）列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間及結(jié)束時(shí)間。（2）計(jì)算平均周轉(zhuǎn)時(shí)間(70分鐘)作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)進(jìn)入時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間18:004048:009:107028:203028:208:503038:305039:1010:009048:502058:5010:20904、某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。若把一個(gè)購(gòu)票者看作一個(gè)進(jìn)程，請(qǐng)回答以下問題。（1）用P、V操作管理這些并發(fā)進(jìn)程時(shí)，應(yīng)怎樣定義信號(hào)量，寫出信號(hào)量的初始值以及信號(hào)量各種取值的含義。（2）根據(jù)所定義的信號(hào)量，執(zhí)行P、V操作，以保證進(jìn)程能正確地并發(fā)執(zhí)行。（3）若購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值）(1)定義一信號(hào)量S，初始值為20。意義：S>0S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)

S=0表示售票廳中已有20名顧客(購(gòu)票者)

S<0|S|的值為等待進(jìn)入售票廳的人數(shù)

(2)COBEGINPROCESSPI(I=1，2，……)

beginP(S)；進(jìn)入售票廳；購(gòu)票；退出；V(S)end；COEND

(3)S的最大值為20

S的最小值為20－n題（2）一、單選題。每小題1分,共16分（將正確答案的序號(hào)寫在題目的括號(hào)中）1、一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋ˋ）。A、就緒B、等待C、運(yùn)行D、由用戶自己決定2、在設(shè)備分配中，可能會(huì)發(fā)生死鎖的分配方式是（C）。A、靜態(tài)方式B、單請(qǐng)求方式C、多請(qǐng)求方式D、假脫機(jī)方式3、在磁盤的訪問過程中，時(shí)間花費(fèi)最多的是（A）。A尋道時(shí)間B旋轉(zhuǎn)延遲時(shí)間C傳輸時(shí)間D磁頭清洗時(shí)間4、如果要解決文件的“重名”問題，則最好應(yīng)采用（B）文件目錄。A單級(jí)B二級(jí)C多級(jí)D空閑5、磁帶上的文件一般只能（B）。A按鍵存取B順序存取C以字節(jié)為單位存取D隨即存取6、一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（C）組成的。A、硬件B、軟件C、硬件和軟件D、用戶程序7、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C）A、就緒到運(yùn)行B、運(yùn)行到就緒C、就緒到阻塞D、阻塞到就緒8、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D）。A可以有多個(gè)進(jìn)程控制塊B可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C可以沒有進(jìn)程控制塊D只能有惟一的進(jìn)程控制塊9、在大多數(shù)同步機(jī)構(gòu)中，均用一個(gè)標(biāo)志來代表某種資源的狀態(tài)，該標(biāo)志常被稱為（C）。A公共變量B標(biāo)識(shí)符C信號(hào)量D標(biāo)識(shí)變量10、進(jìn)程狀態(tài)從就緒狀態(tài)到運(yùn)行狀態(tài)的轉(zhuǎn)換工作是由（C）完成的。A、作業(yè)調(diào)度B、中級(jí)調(diào)度C、進(jìn)程調(diào)度D、內(nèi)存調(diào)度11、為了是系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配。這項(xiàng)工作是由（A）完成的。A、作業(yè)調(diào)度B、中級(jí)調(diào)度C、進(jìn)程調(diào)度D、設(shè)備調(diào)度12、在以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（C）A、動(dòng)態(tài)分區(qū)法B、可重定位分區(qū)法C、請(qǐng)求分頁(yè)技術(shù)D、對(duì)換技術(shù)13、引入緩沖技術(shù)的主要目的是（C）A、改善用戶編程環(huán)境 B、提高CPU的處理速度C、提高CPU和設(shè)備之間的并行程度 D、降低計(jì)算機(jī)的硬件成本14、下面的論述中，正確的是（A）一個(gè)進(jìn)程是由一個(gè)偽處理機(jī)執(zhí)行的一個(gè)程序程序的并發(fā)執(zhí)行將導(dǎo)致最終結(jié)果失去封閉性不同的進(jìn)程所執(zhí)行的程序段代碼也不同以優(yōu)先級(jí)為基礎(chǔ)的低級(jí)調(diào)度算法，可以保證任何時(shí)候當(dāng)前正在運(yùn)行的進(jìn)程總是非等待狀態(tài)下諸進(jìn)程中優(yōu)先級(jí)最高的進(jìn)程。15、虛擬存儲(chǔ)管理策略可以（C）A、擴(kuò)大物理內(nèi)存容量B、擴(kuò)大物理外存容量C、擴(kuò)大邏輯內(nèi)存容量D、擴(kuò)大邏輯外存容量16、設(shè)備的打開、關(guān)閉、讀寫等操作是由（D）完成的。A、用戶程序B、編譯程序C、設(shè)備分配程序D、設(shè)備驅(qū)動(dòng)程序（設(shè)備處理程序）二、填空題。每個(gè)空1分,共24分（將正確答案直接寫在題目的橫線上）。1、進(jìn)程調(diào)度的主要方式有非搶占方式和搶占方式兩種。2、在現(xiàn)代操作系統(tǒng)中，資源的分配單位是進(jìn)程，而處理機(jī)的調(diào)度單位是線程。3、進(jìn)程最基本的特性是動(dòng)態(tài)性和并發(fā)性，每個(gè)進(jìn)程都有惟一的進(jìn)程控制塊PCB，系統(tǒng)對(duì)進(jìn)程的管理就是利用進(jìn)程控制塊PCB實(shí)現(xiàn)的。4、操作系統(tǒng)的主要功能是管理資源和提供用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口。5、對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除4個(gè)問題，銀行家算法是屬于避免死鎖，破壞不剝奪條件是屬于預(yù)防死鎖，而撤消進(jìn)程是解除死鎖的基本方法。6、虛擬內(nèi)存的大小跟CPU的內(nèi)存（最大）尋址范圍有關(guān)。7、一般來說，用戶程序中所使用的地址是邏輯地址，而內(nèi)存中各存儲(chǔ)單元的地址是物理地址，將前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作地址變換。8、文件的物理存儲(chǔ)組織形式有順序方式,鏈接方式和索引方式三種。9、某文件的存取控制表中內(nèi)容為731，則主文件對(duì)該文件具有讀寫執(zhí)行權(quán)限，同組用戶具有執(zhí)行與寫權(quán)限。10、設(shè)備的分類方法有多種，其中從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為獨(dú)占設(shè)備、共享設(shè)備和虛擬設(shè)備三種。三、簡(jiǎn)答題。每題5分,共20分。1、用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有哪些？它們之間的關(guān)系是什么？ P161——162答：用于設(shè)備分配的數(shù)據(jù)結(jié)構(gòu)有設(shè)備控制表DCT，控制器控制表COCT，通道控制表CHCT和系統(tǒng)設(shè)備表SDT。關(guān)系：系統(tǒng)設(shè)備表中包含設(shè)備控制表的入口，設(shè)備控制表包含指向控制器表的指針，控制器表中包含與控制器鏈接的通道表指針，通道表中包含與通道連接的控制器表首址。2、設(shè)備驅(qū)動(dòng)程序的主要任務(wù)是什么？P168答：設(shè)備驅(qū)動(dòng)程序的主要任務(wù)是接受上層軟件發(fā)來的抽象請(qǐng)求。如read或write命令，再把它轉(zhuǎn)換為具體要求后，發(fā)送給設(shè)備控制器，啟動(dòng)設(shè)備去執(zhí)行；此外，它也將由設(shè)備控制器發(fā)來的信號(hào)傳送給上層軟件。3、可采用哪幾種方式將程序裝入內(nèi)存，它們分別適用于何種場(chǎng)合？P104答：1絕對(duì)裝入方式：只能將目標(biāo)模塊裝入到內(nèi)存中事先指定的位置，只適用于單道程序設(shè)計(jì)。2可重定位裝入方式：將裝入模塊裝入到內(nèi)存中任何允許的位置，故可適用于多道程序環(huán)境。但并不允許程序運(yùn)行時(shí)在內(nèi)存中移動(dòng)位置.3動(dòng)態(tài)運(yùn)行時(shí)裝入方式：適用于程序在運(yùn)行過程中它在內(nèi)存中的位置可能經(jīng)常要改變的情況。4、對(duì)目錄管理的主要要求是什么？P198答：1實(shí)現(xiàn)“按名存取”2提高對(duì)目錄的檢索速度3文件共享4允許文件重名。四、綜合題。每題10分，共40分1、設(shè)磁盤的I/O請(qǐng)求隊(duì)列中的磁道號(hào)為：98,183,37,122,14,124,65,67，磁頭初始位置為50。問，若采用FCFS（先來先服務(wù)）和SSTF（最短尋道時(shí)間優(yōu)先）的磁盤調(diào)度算法，磁頭分別移動(dòng)的磁道數(shù)。FCFS（先來先服務(wù)）98，183，37，122，14，124，65，67。 磁道數(shù)643SSTF（最短尋道時(shí)間優(yōu)先）37，14，65，67，98，122，124，183磁道數(shù)2052、某作業(yè)在執(zhí)行中，按下列頁(yè)號(hào)依次存?。?，1，2，3，0，1，4，0，1，2，3，4，若作業(yè)固定占用3個(gè)內(nèi)存塊，按照FIFO算法，分析產(chǎn)生缺頁(yè)中斷的次數(shù)。如果給作業(yè)分配的物理塊數(shù)固定為4頁(yè)，則缺頁(yè)中斷的次數(shù)是多少？9103、有一個(gè)具有兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先，進(jìn)程調(diào)度采用基于優(yōu)先數(shù)的搶占式調(diào)度算法。在下表所示的作業(yè)序列，優(yōu)先數(shù)為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:50206（1）列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間及結(jié)束時(shí)間。（2）計(jì)算平均周轉(zhuǎn)時(shí)間(1)各作業(yè)進(jìn)入內(nèi)存時(shí)間和結(jié)束時(shí)間如下表所示作業(yè)名進(jìn)入內(nèi)存時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間A10：0011：1070分鐘B10：2010：5030分鐘C11：1012：0090分鐘D10：5012：2090分鐘(2)作業(yè)平均周轉(zhuǎn)時(shí)間為：T＝70分鐘4、有一個(gè)閱覽室，共有200個(gè)座位，讀者進(jìn)入時(shí)必須先在一張登記表上登記，該表為每一座位列一表目，包括座號(hào)和讀者姓名等，讀者離開時(shí)要消掉登記的信息，試問：（1）為描述讀者的動(dòng)作，應(yīng)編寫幾個(gè)程序，設(shè)置幾個(gè)進(jìn)程？（2）試用PV操作描述讀者進(jìn)程之間的同步關(guān)系。答：讀者的動(dòng)作有兩個(gè)，一是填表進(jìn)入閱覽室，這時(shí)要考慮閱覽室里是否有座位；一是讀者閱讀完畢，離開閱覽室，這時(shí)的操作要考慮閱覽室里是否有讀者。讀者在閱覽室讀書時(shí)，由于沒有引起資源的變動(dòng)，不算動(dòng)作變化。算法的信號(hào)量有三個(gè)：seats——表示閱覽室是否有座位（初值為200，代表閱覽室的空座位數(shù)）；readers——表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。讀者進(jìn)入閱覽室的動(dòng)作描述getin：while(TRUE){P(seats);

/*沒有座位則離開*/P（mutex）

/*進(jìn)入臨界區(qū)*/填寫登記表;進(jìn)入閱覽室讀書;V（mutex）

/*離開臨界區(qū)*/V（readers）

}讀者離開閱覽室的動(dòng)作描述getout：while(TRUE){P（readers）

/*閱覽室是否有人讀書*/P（mutex）

/*進(jìn)入臨界區(qū)*/消掉登記；離開閱覽室；

V（mutex）

/*離開臨界區(qū)*/V（seats）

/*釋放一個(gè)座位資源*/}題（3）一、單選題。每小題1分,共20分（將正確答案的序號(hào)寫在題目的括號(hào)中）1、對(duì)磁盤進(jìn)行移臂調(diào)度的目的是為了縮短（A）時(shí)間。A.尋找B.延遲C.傳送D.啟動(dòng)2、文件的保密是指防止文件被（C）。A.篡改B.破壞C.竊取D.刪除3、作業(yè)調(diào)度程序是從處于（B）狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A.輸入B.收容C.執(zhí)行D.完成4、在可變分區(qū)存儲(chǔ)管理中，最優(yōu)適應(yīng)分配算法要求對(duì)空閑區(qū)表項(xiàng)按（D）進(jìn)行排列。。A.地址從大到小B.地址從小到大C.尺寸從大到小D.尺寸從小到大5、邏輯文件存放在到存儲(chǔ)介質(zhì)上時(shí)，采用的組織形式是與(D)有關(guān)的。A.邏輯文件結(jié)構(gòu)B.存儲(chǔ)介質(zhì)特性C.主存儲(chǔ)器管理方式D.分配外設(shè)方式6、一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（C）組成的。A、硬件B、軟件C、硬件和軟件D、用戶程序7、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C）A、就緒到運(yùn)行B、運(yùn)行到就緒C、就緒到阻塞D、阻塞到就緒8、關(guān)于操作系統(tǒng)的敘述（B）是不正確的。A.管理資源的程序B.管理用戶程序執(zhí)行的程序C.能使系統(tǒng)資源提高效率的程序D.能方便用戶編程的程序"9、支持程序浮動(dòng)的地址轉(zhuǎn)換機(jī)制是（D）。A.頁(yè)式地址轉(zhuǎn)換B.段式地址轉(zhuǎn)換C.靜態(tài)重定位D.動(dòng)態(tài)重定位10、引入緩沖技術(shù)的主要目的是（C）A、改善用戶編程環(huán)境 B、提高CPU的處理速度C、提高CPU和設(shè)備之間的并行程度 D、降低計(jì)算機(jī)的硬件成本11、為了對(duì)緊急事件或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）A、先來先服務(wù)法B、優(yōu)先級(jí)法C、短作業(yè)優(yōu)先法D、時(shí)間片輪轉(zhuǎn)法12、處理器有32位地址，則它的虛擬地址空間為（B）字節(jié)A、2GBB、4GBC、100KBD、640KB13、在分段管理中，（A）以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)段與段之間必定不連續(xù)段與段之間必定連續(xù)每段是等長(zhǎng)的14、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息或建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（D）關(guān)系。A、同步B、互斥C、競(jìng)爭(zhēng)D、合作15、下面對(duì)臨界區(qū)的論述中，正確的是（D）A、臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼B、臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼C、臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼D、臨界區(qū)是指進(jìn)程中訪問臨界資源的那段代碼16、如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（A）A、單級(jí)目錄結(jié)構(gòu)B、樹型目錄結(jié)構(gòu)C、二級(jí)目錄結(jié)構(gòu)D、A和C17、下列物理結(jié)構(gòu)文件不便于文件擴(kuò)充的是（A）A、連續(xù)文件B、串連文件C、索引文件D、多重索引文件18、多級(jí)目錄結(jié)構(gòu)的表現(xiàn)形式為（D）A、線性結(jié)構(gòu)B、散列結(jié)構(gòu)C、網(wǎng)狀結(jié)構(gòu)D、樹型結(jié)構(gòu)19、CPU對(duì)通道的請(qǐng)求形式是（C）A、自陷B、中斷C、通道命令D、轉(zhuǎn)移指令20、關(guān)于靜態(tài)分配，說法錯(cuò)誤的是（D）也稱為預(yù)分配資源僅當(dāng)系統(tǒng)給進(jìn)程分配了所需的資源后，該進(jìn)程才開始執(zhí)行能預(yù)防死鎖提高了資源的利用率二、填空題。每個(gè)空1分,共20分（將正確答案直接寫在題目的橫線上）。1、當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的資源和取消該進(jìn)程的PCB就撤消了該進(jìn)程。。2、每個(gè)索引文件都必須有一張索引表，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏輯記錄的首址。3、操作系統(tǒng)的基本特性是并發(fā)性、共享性，虛擬性和不確定性。4、二級(jí)目錄結(jié)構(gòu)由主文件MFD目錄和各用戶自己的用戶文件UFD目錄構(gòu)成。5、同步機(jī)制應(yīng)遵循空閑讓進(jìn)，忙則等待，有限等待和讓權(quán)等待四個(gè)準(zhǔn)則。6、一般來說，進(jìn)程隊(duì)列有三種組織方式，線性方式、鏈接方式和索引方式。7、在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將各進(jìn)程訪問的資源的臨界區(qū)CS置于wait操作和signal操作之間。8、存儲(chǔ)管理中常用交換、覆蓋和虛擬性方式來突破主存容量的限制。三、簡(jiǎn)答題。每題5分,共20分。作業(yè)調(diào)度的主要功能是什么？P70答:1記錄系統(tǒng)中各作業(yè)的情況.2按照某種調(diào)度算法從作業(yè)的后備隊(duì)列中挑選作業(yè)調(diào)入內(nèi)存.3給選中的作業(yè)分配內(nèi)存和外設(shè)等資源.4給選中的作業(yè)建立相應(yīng)的進(jìn)程5作業(yè)結(jié)束后進(jìn)行善后處理工作.2、可變分區(qū)的分配策略有哪些？P108-109答：1首次適應(yīng)算法2最佳適應(yīng)算法3最壞適應(yīng)算法3、什么是死鎖？產(chǎn)生死鎖的原因是什么？P91-92答:是指并發(fā)進(jìn)程彼此互相等待對(duì)方占有的資源，而這些進(jìn)程在得到對(duì)方占有的資源之前又不會(huì)釋放自己占有資源，從而造成進(jìn)程永遠(yuǎn)無法執(zhí)行的狀態(tài)..原因:1競(jìng)爭(zhēng)資源2進(jìn)程間推進(jìn)順序非法.必要條件:1互斥條件.2請(qǐng)求和等待條件.3不剝奪條件.4環(huán)路等待條件.4、什么是靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接和運(yùn)行時(shí)動(dòng)態(tài)鏈接？P105答:靜態(tài)鏈接:在程序運(yùn)行之前,先將各目標(biāo)模塊及它們所需的庫(kù)函數(shù),鏈接成一個(gè)完整的裝配模塊,以后不再拆開,我們把這種事先進(jìn)行鏈接的方式稱為靜態(tài)鏈接方式.裝入時(shí)動(dòng)態(tài)鏈接:這是指用戶源程序編譯后所得到的一組目標(biāo)模塊,在裝入內(nèi)存時(shí),采用邊裝入邊鏈接的鏈接方式.運(yùn)行時(shí)動(dòng)態(tài)鏈接:這是指對(duì)某些目標(biāo)模塊的鏈接,是在程序執(zhí)行中需要該(目標(biāo))模塊時(shí),才對(duì)它進(jìn)行的鏈接.四、綜合題。每題10分，共40分1、設(shè)公共汽車上有一位司機(jī)和一售票員，他們的活動(dòng)如下：司機(jī)：?jiǎn)?dòng)車輛，正常行車，到站停車售票員：售票，開車門，關(guān)車門請(qǐng)分析司機(jī)與售票員之間的同步關(guān)系，如何用PV操作實(shí)現(xiàn)。答：為了安全起見，顯然要求：關(guān)車門后才能啟動(dòng)車輛；到站停車后才能開車門。所以司機(jī)和售票員在到站、開門、關(guān)門、啟動(dòng)車輛這幾個(gè)活動(dòng)之間存在著同步關(guān)系。用兩個(gè)信號(hào)量S1、S2分別表示可以開車和可以開門,S1、S2的初值均應(yīng)為0。司機(jī)：售票員：1正常行車3售票2到站停車5P（S2）4V（S2）6開車門9P（S1）7關(guān)車門10啟動(dòng)車輛8V（S1）2、在單道環(huán)境下，分別采用FCFS和SJF算法，完成作業(yè)調(diào)度。試說明作業(yè)的調(diào)度順序及平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間。并評(píng)價(jià)對(duì)于本題哪個(gè)算法更好一些。作業(yè)號(hào)進(jìn)入時(shí)刻運(yùn)行時(shí)間（min）110:0030210:1060310:2040410:3020FCFS作業(yè)號(hào)進(jìn)入時(shí)刻運(yùn)行時(shí)間（min）開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110:003010:0010:30301210:106010:3011:30801.33310:204011:3012:101102.75410:302012:1012:301206平均周轉(zhuǎn)時(shí)間=85帶權(quán)平均周轉(zhuǎn)時(shí)間=2.7734011.08SJF作業(yè)號(hào)進(jìn)入時(shí)刻運(yùn)行時(shí)間（min）開始時(shí)間結(jié)束時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110:003010:0010:30301210:106011:3012:3014014/6310:204010:5011:30707/4410:302010:3010:50201平均周轉(zhuǎn)時(shí)間=65帶權(quán)平均周轉(zhuǎn)時(shí)間=1.522606.083、某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)共4段，段號(hào)為0，1，2，3，段表SMT如下所示。段號(hào)段長(zhǎng)起始地址狀態(tài)050015000140026000212013853800試計(jì)算邏輯地址[0，45]、[1，50]、[2，60]、[3，90]相應(yīng)的主存地址。當(dāng)無法進(jìn)行地址變換時(shí)，應(yīng)說明產(chǎn)生何種中斷。（其方括號(hào)內(nèi)分別為段號(hào)和段內(nèi)地址，按十進(jìn)制）答：邏輯地址[0,45]相應(yīng)的主存地址為:1545（1500+45）邏輯地址[1,50]相應(yīng)的主存地址為:2650（2600+50）邏輯地址[2,60]產(chǎn)生缺頁(yè)中斷,邏輯地址[3,90]產(chǎn)生地址越界中斷.4、若干個(gè)等待訪問磁盤者依次要訪問的柱面為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)柱面需要3ms時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別計(jì)算為完成上述各次訪問總共花費(fèi)的尋找時(shí)間：（1）先來先服務(wù)算法（2）最短尋找時(shí)間優(yōu)先算法答:（1）3毫秒×292=876毫秒（4分）（2）3毫秒×120=360毫秒（4分）（注：各算法使移動(dòng)臂的移動(dòng)次序和移動(dòng)的柱面數(shù)如下：（1）40→20→44→40→4→80→12→76（20）（24）（4）（36）（76）（68）（64）共移動(dòng)292柱面（2）40→44→20→12→4→76→80（4）（24）（8）（8）（72）（4）共移動(dòng)120柱面題（4）一、單選題。每小題1分,共16分（將正確答案的序號(hào)寫在題目的括號(hào)中）1、并發(fā)性是指若干事件在（B）發(fā)生。A、同一時(shí)刻B、同一時(shí)間間隔 C、不同時(shí)刻D、不同時(shí)間間隔內(nèi)2、在操作系統(tǒng)中，JCB是指（A）。A、作業(yè)控制塊B、進(jìn)程控制塊 C、文件控制塊D、設(shè)備控制塊3、作業(yè)調(diào)度的關(guān)鍵在于（B）。A選擇恰當(dāng)?shù)倪M(jìn)程管理程序B選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法C選擇合適的系統(tǒng)調(diào)用D選擇合適的程序4、存儲(chǔ)管理的功能是（B）。A執(zhí)行程序B提高內(nèi)存利用率C提高內(nèi)存的速度D增加內(nèi)存實(shí)際容量5、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（D）。A輸入輸出中斷B時(shí)鐘中斷C越界中斷D缺頁(yè)中斷6、分段管理提供（B）維的地址結(jié)構(gòu)。A、1B、2C、3D、47、碎片現(xiàn)象的存在使得（A）A、內(nèi)存空間利用率降低B、內(nèi)存空間利用率提高C、內(nèi)存空間利用率得以改善D、內(nèi)存空間利用率不影響8、（D）實(shí)現(xiàn)了兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A請(qǐng)求分頁(yè)管理B可變式分區(qū)管理C段式管理D段頁(yè)式管理9、進(jìn)程和程序的本質(zhì)區(qū)別是（D）。A存儲(chǔ)在內(nèi)存和外存B順序和非順序執(zhí)行機(jī)器指令C分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源D動(dòng)態(tài)和靜態(tài)特征10、下列各項(xiàng)步驟中，那一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟？（B）A、建立一個(gè)進(jìn)程控制塊PCBB、由CPU調(diào)度程序?yàn)檫M(jìn)程調(diào)度CPUC、為進(jìn)程分配內(nèi)存等必要的資源D、將PCB鏈入進(jìn)程就緒隊(duì)列11、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（A）A、輸入或輸出事件發(fā)生B、時(shí)間片到C、輸入或輸出事件完成D、某個(gè)進(jìn)程被喚醒12、在一多道程序設(shè)計(jì)系統(tǒng)中，對(duì)各進(jìn)程推進(jìn)速度而言，說法正確的是（C）A、若各進(jìn)程是無關(guān)的，則不必加以控制 B、因是并發(fā)程序必須加以控制C、由于進(jìn)程有異步特征，必須加以控制（同步）D、由于進(jìn)程有不同狀態(tài)，必須加以控制13、目錄文件所存放的信息是（D）A、某一文件存放的數(shù)據(jù)信息 B、某一文件的文件目錄C、該目錄中所有數(shù)據(jù)文件目錄 D、該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄項(xiàng)14、下面關(guān)于順序文件的論述中，正確的是（B）順序文件適合建立在順序存取設(shè)備上，而不適合建立在磁盤上順序文件一旦建立就很難進(jìn)行修改順序文件必須采用連續(xù)分配方式，而鏈接文件和索引文件則都可采取離散方式在MS-DOS中不能采用順序文件結(jié)構(gòu)。15、文件名與（A）的轉(zhuǎn)化是通過文件目錄來實(shí)現(xiàn)的。物理地址B、內(nèi)存地址 C、文件內(nèi)部名D、文件記錄16、以下（C）功能不是操作系統(tǒng)具備的主要功能。A、內(nèi)存管理B、中斷處理C、文字編輯D、CPU調(diào)度二、填空題。每個(gè)空1分,共24分（將正確答案直接寫在題目的橫線上）。1、批處理系統(tǒng)加上多道程序設(shè)計(jì)技術(shù)就是多道批處理系統(tǒng)。2、作業(yè)調(diào)度又稱高級(jí)調(diào)度(或長(zhǎng)程調(diào)度或接納調(diào)度)。其主要功能是記錄系統(tǒng)中各個(gè)作業(yè)的情況，按照作業(yè)調(diào)度算法挑選作業(yè)進(jìn)入內(nèi)存，并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。3、在動(dòng)態(tài)分配內(nèi)存時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)動(dòng)態(tài)重定位。4、頁(yè)表表目的主要內(nèi)容包括頁(yè)號(hào)和頁(yè)面號(hào)。5、虛擬存儲(chǔ)的大小受到計(jì)算機(jī)的地址結(jié)構(gòu)和可用的輔助存儲(chǔ)容量的限制6、在設(shè)計(jì)進(jìn)程調(diào)度程序時(shí)，考慮等待時(shí)間、響應(yīng)時(shí)間、優(yōu)先數(shù)三個(gè)問題。7、引入進(jìn)程，可帶來提高資源利用率和解決共享性的好處，但卻增加了系統(tǒng)的空間和時(shí)間開銷。8、如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為n-1。9、在多級(jí)目錄結(jié)構(gòu)中，對(duì)某文件的首次訪問通常都采用絕對(duì)路徑，文件被打開后，對(duì)文件的訪問可以采用相對(duì)路徑。10、最短尋道時(shí)間優(yōu)先算法選擇與當(dāng)前磁頭所在磁道距離最近的請(qǐng)求作為下一次服務(wù)的對(duì)象。11、按存取保護(hù)級(jí)別可把文件分為只執(zhí)行文件、只讀文件、讀及寫文件。12、對(duì)操作系統(tǒng)而言，打開文件指令的主要作用是裝入文件目錄表。三、簡(jiǎn)答題。每題5分,共20分。1、什么是抖動(dòng)？產(chǎn)生抖動(dòng)的原因是什么？P133a.抖動(dòng)(Thrashing)就是指當(dāng)內(nèi)存中已無空閑空間而又發(fā)生缺頁(yè)中斷時(shí)，需要從內(nèi)存中調(diào)出一頁(yè)程序或數(shù)據(jù)送磁盤的對(duì)換區(qū)中，如果算法不適當(dāng)，剛被換出的頁(yè)很快被訪問，需重新調(diào)入，因此需再選一頁(yè)調(diào)出，而此時(shí)被換出的頁(yè)很快又要被訪問，因而又需將它調(diào)入，如此頻繁更換頁(yè)面，以致花費(fèi)大量的時(shí)間，我們稱這種現(xiàn)象為"抖動(dòng)";

b.產(chǎn)生抖動(dòng)的原因是由于CPU的利用率和多道程序度的對(duì)立統(tǒng)一矛盾關(guān)系引起的，為了提高CPU利用率，可提高多道程序度，但單純提高多道程序度又會(huì)造成缺頁(yè)率的急劇上升，導(dǎo)致CPU的利用率下降，而系統(tǒng)的調(diào)度程序又會(huì)為了提高CPU利用率而繼續(xù)提高多道程序度，形成惡性循環(huán)，我們稱這時(shí)的進(jìn)程是處于"抖動(dòng)"狀態(tài).

2、為什么說分段系統(tǒng)比分頁(yè)系統(tǒng)更易于實(shí)現(xiàn)信息共享和保護(hù)？P122答：在實(shí)現(xiàn)對(duì)程序和數(shù)據(jù)的共享和保護(hù)時(shí)，由于段是以信息的邏輯單位為基礎(chǔ)的，因此便于存儲(chǔ)保護(hù)和信息的共享，而頁(yè)是存放信息的物理單位，并無完整的意義，不便于實(shí)現(xiàn)信息的共享和保護(hù)。3、什么是文件系統(tǒng)？文件系統(tǒng)的主要功能有哪些？答：文件系統(tǒng)：操作系統(tǒng)提供的管理文件的機(jī)構(gòu)。功能：對(duì)文件存儲(chǔ)空間的管理，對(duì)文件目錄的管理，用于將文件的邏輯地址轉(zhuǎn)換為物理地址的機(jī)制，對(duì)文件讀，寫的管理，對(duì)文件的共享和保護(hù)等功能。4、簡(jiǎn)述操作系統(tǒng)的五大管理功能。答:1處理機(jī)管理功能(進(jìn)程控制,進(jìn)程同步,進(jìn)程通信,調(diào)度)2存儲(chǔ)器管理功能(內(nèi)存分配,內(nèi)存保護(hù),地址映射,內(nèi)存擴(kuò)充)3設(shè)備管理功能(緩沖管理,設(shè)備分配,設(shè)備處理)4文件管理功能(文件存儲(chǔ)空間的管理,目錄管理,文件的讀/寫管理和保護(hù))5作業(yè)管理功能四、綜合題。每題10分，共40分1、設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1、P2、P3、P4和P5。在T0時(shí)刻系統(tǒng)狀態(tài)如下：最大需求量已分配資源量剩余資源量ABCABCABCP1864121211P2433311P31013413P4333322P5546113（1）系統(tǒng)是否處于安全狀態(tài)？如是，則給出進(jìn)程安全序列。(是p4p2p5p3p1)（2）如果進(jìn)程P5申請(qǐng)1個(gè)資源類A、1個(gè)資源類B和1個(gè)資源類C，能否實(shí)施分配，為什么？答:(1)

最大需求量已分配資源量剩余資源量尚需要量

ABCABCABCABC

P1 864 121 211 743

P2 433 311 122

P3 101 3 413 600

P4 333 322 011

P5 546 113 433

系統(tǒng)是處于安全狀態(tài),安全序列為:P4,P2,P1,P3,P5

(2)P5申請(qǐng)(1,1,1)

最大需求量已分配資源量剩余資源量尚需要量

ABC ABC ABC ABC

P1 864 121 100 743

P2433 311 122

P3 1013 413 600

P4 333 322 011

P5 546 224 322

不能實(shí)施分配,因?yàn)榉峙浜笳也坏桨踩蛄?系統(tǒng)將處于不安全狀態(tài).2、有一個(gè)教室，學(xué)生A往里面存放英語(yǔ)和數(shù)學(xué)兩種書，但要求：（1）學(xué)生A每次只能存入一本書（2）教室中兩種書的數(shù)量滿足關(guān)系：-8<語(yǔ)文書數(shù)量—數(shù)學(xué)書數(shù)量<9。試用P、V操作描述學(xué)生A的存放過程。答：設(shè)信號(hào)量S1=1（互斥：每次只能存入一本書）S2=8S3=9 P放語(yǔ)文書 P放數(shù)學(xué)書 P(S2) P(S3) P(S1) P(S1) 放語(yǔ)文書 放數(shù)學(xué)書 V(S1) V(S1) V(S3) V(S2)3、假定磁盤的移動(dòng)臂現(xiàn)在處于第6柱面，有如下6個(gè)請(qǐng)求者等待訪問磁盤，請(qǐng)列出最省時(shí)間的響應(yīng)次序。請(qǐng)寫出分析過程。(響應(yīng)次序265413)序號(hào)柱面號(hào)磁頭號(hào)扇區(qū)號(hào)19752653315974739574466864、現(xiàn)有兩個(gè)空閑區(qū)，后備作業(yè)隊(duì)列中有3個(gè)作業(yè)（job1，jbo2，job3）它們的大小如圖所示，采用FCFS策略，即作業(yè)的請(qǐng)求次序是job1，job2然后job3。分析采用可變分區(qū)策略（即WF算法，BF算法，F(xiàn)F算法）管理內(nèi)存時(shí)的碎片情況。題（5）一、單選題。每小題1分,共16分（將正確答案的序號(hào)寫在題目的括號(hào)中）1、（B）是解決進(jìn)程間同步與互斥的一對(duì)低級(jí)通信原語(yǔ)。Alock和unlockBP和VCW和SDsend和receive2、動(dòng)態(tài)重定位技術(shù)依賴于（B）。A重定位裝入程序B重定位寄存器C地址機(jī)構(gòu)D目標(biāo)程序3、在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始為空），采用FIFO頁(yè)面淘汰法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為1234125123456時(shí)，將產(chǎn)生（D）次缺頁(yè)中斷。A7B8C9D104、如果文件采用直接存取方式且文件大小不固定，則宜選擇（D）文件結(jié)構(gòu)。A任意B順序C隨機(jī)D索引5、CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為了解決這一矛盾，可采用（C）。A交換技術(shù)B覆蓋技術(shù)C緩沖技術(shù)DDMA技術(shù)6、操作系統(tǒng)的基本職能是（A）A控制和管理系統(tǒng)內(nèi)各種資源，有效地組織多道程序的運(yùn)行B提供用戶界面，方便用戶使用C提供方便的可視化編輯程序D提供功能強(qiáng)大的網(wǎng)絡(luò)管理工具7、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D）A可以有多個(gè)進(jìn)程控制塊 B可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C可以沒有進(jìn)程控制塊 D只能有惟一的進(jìn)程控制塊8、在分頁(yè)存儲(chǔ)管理系統(tǒng)中，從頁(yè)號(hào)到物理塊號(hào)的地址映射是通過（B）實(shí)現(xiàn)的。A段表B頁(yè)表CPCBDJCB9、使用戶所編制的程序與實(shí)際使用的物理設(shè)備無關(guān)，這是由設(shè)備管理的（A）功能實(shí)現(xiàn)的。A設(shè)備獨(dú)立性B設(shè)備分配C緩沖管理D虛擬設(shè)備10、計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（D）A資源有限 B進(jìn)程推進(jìn)順序不當(dāng) C系統(tǒng)中進(jìn)程太多 DA和B11、通常，用戶編寫的程序中所使用的地址是（B）A、物理地址B、邏輯地址C、絕對(duì)地址D、內(nèi)存地址12、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（C）A、共享資源B、臨界區(qū)C、臨界資源D、共享區(qū)13、段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（B）A、用分段方法來分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來管理用戶地址空間B、用分段方法來分配和管理用戶地址空間，用分頁(yè)方法來管理物理存儲(chǔ)空間。C、用分段方法來分配和管理主存空間，用分頁(yè)方法來管理輔存空間D、用分段方法來分配和管理輔存空間，用分頁(yè)方法來管理主存空間14、碎片是指（C）存儲(chǔ)分配完后所剩的空閑區(qū)沒有被使用的存儲(chǔ)區(qū)不能被使用的存儲(chǔ)區(qū)未被使用，而又暫時(shí)不能使用的存儲(chǔ)區(qū)15、系統(tǒng)抖動(dòng)是指（B）使用機(jī)器時(shí)，出現(xiàn)屏幕閃爍的現(xiàn)象剛被調(diào)出的頁(yè)面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出現(xiàn)象系統(tǒng)盤不干凈，系統(tǒng)不穩(wěn)定現(xiàn)象由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的想象16、文件系統(tǒng)采用二級(jí)文件目錄可以（D）縮短訪問存儲(chǔ)器的時(shí)間實(shí)現(xiàn)文件共享節(jié)省內(nèi)存空間解決不同用戶間的文件命名沖突二、填空題。每個(gè)空1分,共24分（將正確答案直接寫在題目的橫線上）。1、設(shè)備的分類方法有多種，其中從資源管理（分配）的角度出發(fā)，I/O設(shè)備可分為獨(dú)享設(shè)備、共享設(shè)備和虛擬設(shè)備三種。2、分區(qū)管理中采用最先適應(yīng)法時(shí)，應(yīng)將空閑區(qū)按地址遞增次序排列，而使用最佳適應(yīng)法時(shí)空閑區(qū)應(yīng)按容量從小到大次序排列，使用最壞適應(yīng)法時(shí)空閑區(qū)按容量從大到小次序排列。3、在操作系統(tǒng)的基本特征中，并發(fā)性和共享性是最重要的兩個(gè)特征，它們互為存在條件。4、多道程序設(shè)計(jì)技術(shù)的實(shí)現(xiàn)是由于硬件技術(shù)中中斷技術(shù)和單道批處理的實(shí)現(xiàn)才產(chǎn)生的。5、對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問題，典型的銀行家算法是屬于避免死鎖，破壞循環(huán)等待條件是屬于預(yù)防死鎖，而剝奪資源是解除死鎖的基本方法。6、文件系統(tǒng)對(duì)文件的訪問是通過系統(tǒng)調(diào)用進(jìn)行的，對(duì)文件的管理是通過文件目錄管理功能實(shí)現(xiàn)的。7、訪問磁盤時(shí)間由三部分組成，即尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間和傳輸時(shí)間，其中尋道時(shí)間約占70%左右。8、文件控制塊是文件存在的標(biāo)志，它記錄了系統(tǒng)管理文件所需要的全部信息。9、進(jìn)程至少有三種基本狀態(tài)：就緒、執(zhí)行和阻塞10、位示圖為20行、16列，在進(jìn)行盤塊分配時(shí)，若找到的空閑盤塊其行號(hào)為3，列號(hào)也為3，則相應(yīng)的盤塊號(hào)是35。在回收盤塊時(shí)，若某盤塊號(hào)為55，則它位于位示圖的第4行，第7列。三、簡(jiǎn)答題。每題5分,共20分。1、什么是SPOOLING技術(shù)。P166答：SPOOLING技術(shù)就是利用專門的外圍控制機(jī),將低速設(shè)備下I/O設(shè)備的數(shù)據(jù)傳遞到高速磁盤上,或者相反,這種在聯(lián)機(jī)情況下實(shí)現(xiàn)的同時(shí)外圍操作稱為SPOOLING技術(shù)或稱為假脫機(jī)操作.將一臺(tái)物理I/O設(shè)備虛擬為多臺(tái)邏輯設(shè)備，從而允許多個(gè)用戶共享使用一臺(tái)物理設(shè)備；即利用高速的共享設(shè)備（磁盤）實(shí)現(xiàn)低速獨(dú)占設(shè)備的共享使用的技術(shù)。2、什么是設(shè)備獨(dú)立性。答:應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備.3、簡(jiǎn)述缺頁(yè)中斷與一般中斷的區(qū)別。P129答:在指令執(zhí)行期間產(chǎn)生和處理中斷信號(hào),一條指令在執(zhí)行期間,可能產(chǎn)生多次缺頁(yè)中斷.4、簡(jiǎn)述分頁(yè)和分段的異同點(diǎn)。P121答:相同:分段和分頁(yè)都是采用離散分配方式,且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址變換.不同1頁(yè)是信息的物理單位,分頁(yè)是為了系統(tǒng)管理的需要,段是信息的邏輯單位,分段是為了滿足用戶的需要2頁(yè)的大小固定且由系統(tǒng)決定,段的長(zhǎng)度不固定,決定于用戶編寫的程序.3分頁(yè)的作業(yè)地址空間是一維的,而分段的作業(yè)地址空間是二維的.四、綜合題。每題10分，共40分1、某移動(dòng)臂磁盤的柱面由外向里順序編號(hào)，假定當(dāng)前磁頭停在100號(hào)柱面且移動(dòng)臂方向是向里的，現(xiàn)有如下表所示的請(qǐng)求序列在等待訪問磁盤：請(qǐng)求次序12345678910柱面號(hào)190101608090125302014025回答下面的問題：（1）寫出分別采用“最短查找時(shí)間優(yōu)先算法”和“電梯調(diào)度算法”時(shí)，實(shí)際處理上述請(qǐng)求的次序（2）針對(duì)本題比較上述兩種算法，就移動(dòng)臂所花的時(shí)間（忽略移動(dòng)臂改向時(shí)間）而言，哪種算法更合適？簡(jiǎn)要說明之。答:最短尋找時(shí)間優(yōu)先：5、4、6、9、3、1、7、10、8、2（310）

電梯調(diào)度算法：5、4、7、10、8、8、6、9、3、1 （270）2、在銀行家算法中，若出現(xiàn)下述的資源分配情況：ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656試問：（1）該狀態(tài)是否安全？（2）若進(jìn)程P2提出請(qǐng)求Request（1，2，2，2）后，系統(tǒng)能否將資源分配給它？解:(1)利用銀行家算法對(duì)此時(shí)刻的資源分配情況進(jìn)行分析,可得此時(shí)刻的安全性分析情況。

進(jìn)程WorkNeedAllocationWork+AllocationFinishA

B

C

DA

B

C

DA

B

C

D

A

B

C

DP0P3P4P1P21

6

2

21

6

5

41

9

8

61

9

9

102

9

9

100

0

1

20

6

5

20

6

5

61

7

5

02

3

5

60

0

3

20

3

3

20

0

1

41

0

0

01

3

5

41

6

5

41

9

8

61

9

9

102

9

9

103

12

14

14truetruetruetruetrue從上述分析中可以看出，此時(shí)存在一個(gè)安全序列{P0,P3,P4,P1,P2},故該狀態(tài)是安全的。（2）P2提出請(qǐng)求Request2(1,2,2,2),按銀行家算法進(jìn)行檢查：

Request2(1,2,2,2)≤Need2(2,3,5,6)

Request2(1,2,2,2)≤Available(1,6,2,2)

試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進(jìn)

程AllocationNeedAvailableA

B

C

DA

B

C

DA

B

C

DP0P1P2P3P40

0

3

21

0

0

02

5

7

60

3

3

20

0

1

40

0

1

21

7

5

01

1

3

40

6

5

20

6

5

60

4

0

0

再利用安全性算法檢查系統(tǒng)是否安全,可用資源Available(0,4,0,0)已不能滿足任何進(jìn)程的需要,故系統(tǒng)進(jìn)入不安全狀態(tài),此時(shí)系統(tǒng)不能將資源分配給P2。3、假設(shè)頁(yè)的大小為1K，指令LOAD1,2500的虛地址為100。請(qǐng)?jiān)敿?xì)說明在請(qǐng)求分頁(yè)系統(tǒng)中該指令的地址變換過程。假定某時(shí)刻頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)塊號(hào)021328解：（1）指令地址100轉(zhuǎn)換并由虛地址100可知，指令LOAD1,2500在第0頁(yè)的100單元中。由于第0頁(yè)在主存的第二塊中，因此，該指令在主存的地址為2048+100=2148。（2）指令地址2500轉(zhuǎn)換當(dāng)CPU執(zhí)行到第2148單元的指令時(shí)，地址變換機(jī)構(gòu)首先將2500轉(zhuǎn)換為頁(yè)號(hào)與頁(yè)內(nèi)地址兩部分，即P=2,W=452。由頁(yè)表，可知第二頁(yè)所對(duì)應(yīng)的主存快為8。將塊號(hào)8與頁(yè)內(nèi)地址452相連，得到待訪問的主存物理地址為8644。4、某商店有兩種食品A和B，最大數(shù)量各為m個(gè)。該商店將A、B兩種食品搭配出售，每次各取一個(gè)。為避免食品變質(zhì)，遵循先到食品先出售的原則。有兩個(gè)食品公司分別不斷地供應(yīng)A、B兩種食品（每次一個(gè)）。為保證正常銷售，當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過K（K<m）個(gè)時(shí)，暫停對(duì)數(shù)量最大的食品進(jìn)貨，補(bǔ)充數(shù)量少的食品。（1）共需設(shè)置幾個(gè)進(jìn)程？（2）用P、V操作解決上述問題中的同步和互斥關(guān)系。題（6）名詞解析（每題4分，共20分）進(jìn)程進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程。地址重定位地址重定位是將邏輯地址轉(zhuǎn)換成絕對(duì)地址?？煞譃殪o態(tài)重定位，動(dòng)態(tài)重定位兩種文件系統(tǒng)操作系統(tǒng)提供的管理文件的機(jī)構(gòu)。虛擬存儲(chǔ)器虛擬存儲(chǔ)器就是統(tǒng)一管理內(nèi)外存，使得用戶作業(yè)或進(jìn)程運(yùn)行空間的大小不受內(nèi)存容量的限制，從而展現(xiàn)在用戶面前的是一個(gè)比實(shí)際內(nèi)存大得多的存儲(chǔ)器，并將其稱為虛擬存儲(chǔ)器，相應(yīng)的地址空間稱為虛擬地址空間。中斷填空（每空1分，共20分）操作系統(tǒng)，通常包括處理機(jī)管理、存儲(chǔ)管理、設(shè)備管理、文件管理、作業(yè)管理和用戶接口等。處理機(jī)管理是OS的核心程序。其中，系統(tǒng)調(diào)用是在管態(tài)下執(zhí)行的程序。

計(jì)算機(jī)系統(tǒng)由軟件和硬件系統(tǒng)組成，操作系統(tǒng)屬于前者。硬件系統(tǒng)由CPU、存儲(chǔ)器、I/O控制系統(tǒng)和各種外圍設(shè)備組成。存儲(chǔ)管理的功能主要包括：內(nèi)存分配、地址分配、主存空間的共享和保護(hù)、空間的擴(kuò)充。頁(yè)式管理需要硬件的支持，塊是主存空間分配的物理單位，頁(yè)面大小決定了主存儲(chǔ)器分塊的大小。頁(yè)表一般存放在主存中。頁(yè)塊的大小是512B~8KB。系統(tǒng)出現(xiàn)死鎖的根本原因是競(jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序都不得當(dāng)造成。要確定磁盤上一個(gè)物理塊所在的位置，需給出柱面號(hào)、磁道號(hào)和扇區(qū)號(hào)。虛擬存儲(chǔ)器的容量是由計(jì)算機(jī)的地址機(jī)構(gòu)和可用的輔助存儲(chǔ)器容量的大小決定的。文件按用途分：系統(tǒng)文件、庫(kù)文件、用戶文件，按保護(hù)級(jí)分：只執(zhí)行文件、只讀文件、讀寫文件。SPOOLING系統(tǒng)由預(yù)輸入程序、井管理程序、緩輸出程序組成。簡(jiǎn)述題（每小題6分，共30分）

為了使并發(fā)進(jìn)程能正確地執(zhí)行，對(duì)臨界區(qū)的管理有哪些必須遵循的原則？簡(jiǎn)述解決死鎖問題的三種方法。選擇進(jìn)程調(diào)度算法的準(zhǔn)則是什么？有哪幾個(gè)主要因素影響缺頁(yè)中斷率？什么是線程？多線程技術(shù)具有哪些優(yōu)越性？應(yīng)用題（每小題10分，共20分）在一個(gè)采用頁(yè)式虛擬存儲(chǔ)管理的系統(tǒng)中，有一用戶作業(yè)，它依次要訪問的字地址序列是：115，228，120，88，446，102，321，432，260，167，若該作業(yè)的第0頁(yè)已經(jīng)裝入主存，現(xiàn)分配給該作業(yè)的主存共300字，頁(yè)的大小為100字，請(qǐng)回答下列問題：

（1）按FIFO調(diào)度算法將產(chǎn)生

次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為？缺頁(yè)中斷率為多少？

（2）按LRU調(diào)度算法將產(chǎn)生

次缺頁(yè)中斷，依次淘汰的頁(yè)號(hào)為？

缺頁(yè)中斷率為多少？答:頁(yè)大小為100K則字地址所在的頁(yè)為1，2，1，0，4，1，3，4，2，1(1)按FIFO調(diào)度算法將產(chǎn)生5次缺頁(yè)中斷依次淘汰的頁(yè)號(hào)為：0，1，2;缺頁(yè)中斷率為：5/10=50%FIFO1 2 1 0 4 1 3 4 2 1 1 2 4 3 1 0 1 2 4 3 0 1 2 4缺頁(yè) 1 1 1 1 1(2)按LRU調(diào)度算法將產(chǎn)生6次缺頁(yè)中斷(2分);依次淘汰的頁(yè)號(hào)為：2，0，1，3;缺頁(yè)中斷率為：6/10=60%LRU1 2 1 0 4 1 3 4 2 1 1 2 4 3 2 1 0 1 1 1 4 2 0 0 4 3 4缺頁(yè) 1 1 1 1 1 1用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);

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;

請(qǐng)回答：信號(hào)量

Sr的作用；程序中什么語(yǔ)句用于讀寫互斥，寫寫互斥；若規(guī)定僅允許5個(gè)進(jìn)程同時(shí)讀，怎樣修改程序？答:(1)Sr用于讀者計(jì)數(shù)rc的互斥信號(hào)量;(2)ifrc=1thenP(S)中的P(S)用于讀寫互斥，寫者進(jìn)程中的P(S)用于寫寫互斥，讀寫互斥。(3)程序中增加一個(gè)信號(hào)量S5，初值為5，P(S5)語(yǔ)句加在讀者進(jìn)程P(Sr)之前，V(S5)語(yǔ)句加在讀者進(jìn)程第2個(gè)V(Sr)之后。題（7）名詞解析（每題4分，共20分）多道程序設(shè)計(jì)系統(tǒng)進(jìn)程的同步管態(tài)和目態(tài)文件結(jié)構(gòu)線程填空（每空1分，共20分）采用多道程序設(shè)計(jì)的好處：a________，

b充分利用外圍設(shè)備，

c發(fā)揮了CPU與外圍及外圍設(shè)備之間的__________________________________________。操作系統(tǒng)，通常包括：處理機(jī)管理、作業(yè)管理、存儲(chǔ)器管理、用戶接口，設(shè)備管理和文件管理。中央處理器的兩種工作方式：管態(tài)和目態(tài)。操作系統(tǒng)在管態(tài)下工作，用戶程序在目態(tài)下工作。進(jìn)程是一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次執(zhí)行。程序是靜態(tài)的，而進(jìn)程是動(dòng)態(tài)的。進(jìn)程通過一個(gè)進(jìn)程控制塊pcb來被系統(tǒng)所指揮，它是進(jìn)程存在的唯一標(biāo)志

。對(duì)于多個(gè)可變分區(qū)的管理，常用的主存分配算法有：最先適應(yīng)算法、最優(yōu)適應(yīng)算法、最壞適應(yīng)算法。處理器要設(shè)置重定位寄存器、限長(zhǎng)寄存器兩個(gè)。按組織結(jié)構(gòu)，文件可以包括邏輯文件和物理文件。其中，邏輯結(jié)構(gòu)組織可采用流式文件和記錄式文件，物理結(jié)構(gòu)組織分為順序文件、鏈接文件和索引文件。死鎖的必要條件：互斥條件、請(qǐng)求與保持條件、不可搶奪資源、循環(huán)等待資源。設(shè)備，可分為塊設(shè)備，比如：磁盤，字符設(shè)備如交互式終端，打印機(jī)。在單處理機(jī)環(huán)境下，進(jìn)程間有幾種通信方式：a.共享存儲(chǔ)器系統(tǒng)通信方式；b.消息傳遞系統(tǒng)通信方式c.管道通信方式。文件目錄是用來檢索文件的。文件目錄由若干目錄項(xiàng)組成，它記錄文件的有關(guān)信息。文件目錄的結(jié)構(gòu)包括：一級(jí)目錄結(jié)構(gòu)、二級(jí)目錄結(jié)構(gòu)和多級(jí)目錄結(jié)構(gòu)。簡(jiǎn)述題（每小題6分，共30分）試比較單道與多道批處理系統(tǒng)的特點(diǎn)及優(yōu)缺點(diǎn)。內(nèi)存管理有哪些主要功能?它們的主要任務(wù)是什么?試從動(dòng)態(tài)性，并發(fā)性和獨(dú)立性上比較進(jìn)程和程序?何謂死鎖?產(chǎn)生死鎖的原因是？產(chǎn)生死鎖必要條件是什么?分頁(yè)和分段有何區(qū)別?應(yīng)用題（每小題10分，共20分）在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，采用LRU頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，當(dāng)分配給該作業(yè)的物理塊數(shù)M分別為3和4時(shí)，試計(jì)算訪問過程中所發(fā)生的缺頁(yè)次數(shù)和缺頁(yè)率?比較所得結(jié)果?答:M=3時(shí)LRU432143543215432223333543344441141115222++++++++++所以，缺頁(yè)中斷率f=10/12=83.3%M=4時(shí)LRU43214354321543211222432551143333344445++++++++所以，缺頁(yè)中斷率f=8/12=66.7%假設(shè)為某臨界區(qū)設(shè)置一把鎖W，當(dāng)W=1時(shí)，表示關(guān)鎖；W=0時(shí)，表示鎖已打開.試寫出開鎖原語(yǔ)和關(guān)鎖原語(yǔ)，并利用它們?nèi)?shí)現(xiàn)互斥。答:開鎖原語(yǔ):unlock(W):W=0;關(guān)鎖原語(yǔ):lock(W);if(W==1)dono_op;W=1;利用開關(guān)鎖原語(yǔ)實(shí)現(xiàn)互斥:varW:semaphore:=0;beginparbeginprocess:beginrepeatlock(W);criticalsectionunlock(W);remaindersectionuntilfalse;endparend題（8）填空一般的，進(jìn)程有三種基本狀態(tài)：就緒、執(zhí)行和阻塞。其中，不需要組成隊(duì)列的是執(zhí)行。訪問磁盤時(shí)間由三部分組成，即數(shù)據(jù)傳輸時(shí)間、尋道時(shí)間和旋轉(zhuǎn)延遲時(shí)間，其中尋道時(shí)間約占大部分訪問磁盤的時(shí)間。按地址遞增管理存儲(chǔ)區(qū)時(shí)，分區(qū)管理中采用最先適應(yīng)法時(shí)，應(yīng)將空閑區(qū)按地址遞增次序排列，而使用最佳適應(yīng)法時(shí)空閑區(qū)應(yīng)按容量從小到大次序排列，使用最壞適應(yīng)法時(shí)空閑區(qū)按容量從大到小次序排列。在單處理機(jī)環(huán)境下，進(jìn)程間有：共享存儲(chǔ)器系統(tǒng)通信方式、消息傳遞系統(tǒng)通信方式、管道通信方式。存儲(chǔ)管理中，常用交換，覆蓋和虛擬性方式來突破主存容量的限制。在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將臨界區(qū)置于P操作和V操作之間。對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問題。其中，破壞循環(huán)等待條件是屬于死鎖預(yù)防，有名的銀行家算法是屬于死鎖避免，而剝奪資源是死鎖解除的基本方法。單項(xiàng)選擇題1．（D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)

2．不是分時(shí)系統(tǒng)的基本特征（C）。A、同時(shí)性B、獨(dú)立性C、實(shí)時(shí)性D、交互性

3．處理器執(zhí)行的指令被分成兩類，其中有一類稱為特權(quán)指令，它只允許（C）使用。

A、操作員B、聯(lián)機(jī)用戶C、操作系統(tǒng)D、目標(biāo)程序

4．當(dāng)用戶程序執(zhí)行訪管指令時(shí)，中斷裝置將使中央處理器（B）工作。

A、維持在目態(tài)B、從目態(tài)轉(zhuǎn)換到管態(tài)C、維持在管態(tài)D、從管態(tài)轉(zhuǎn)換到目態(tài)

5．進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（D）

A、運(yùn)行態(tài)變?yōu)榫途w態(tài)B、運(yùn)行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\(yùn)行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)

6．采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（C）將其移動(dòng)。

A、用戶有條件地B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地

7．分頁(yè)式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（A）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序

8．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。

A、重名翻譯機(jī)構(gòu)B、建立索引表C、建立指針D、多級(jí)目錄結(jié)構(gòu)

9．對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（C）。A、字符B、數(shù)據(jù)項(xiàng)C、記錄D、文件

10．為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（A）號(hào)。A、設(shè)備類相對(duì)B、設(shè)備類絕對(duì)C、相對(duì)D、絕對(duì)簡(jiǎn)述題存儲(chǔ)管理的基本任務(wù)是什么？虛擬存儲(chǔ)器、地址變換、內(nèi)外存數(shù)據(jù)傳輸控制、內(nèi)存資源的分配和回收、內(nèi)存信息的共享和保護(hù)試說明資源的靜態(tài)分配策略能防止死鎖的原因。簡(jiǎn)述文件的物理結(jié)構(gòu)、存儲(chǔ)設(shè)備與存取方法的關(guān)系。進(jìn)程調(diào)度中“可搶占”和“非搶占”兩種方式，哪一種系統(tǒng)的開銷更大？為什么？簡(jiǎn)述分頁(yè)和分段的異同點(diǎn)應(yīng)用題在32位計(jì)算機(jī)系統(tǒng)中，設(shè)主存容量為1MB，輔存容量為400MB，計(jì)算機(jī)系統(tǒng)的地址寄存器有24位，那么虛存的最大容量為多少？請(qǐng)說明一個(gè)計(jì)算機(jī)系統(tǒng)虛存的最大容量是由什么決定的？答：.224B=16M16M-1M=15M 計(jì)算機(jī)的地址機(jī)構(gòu)和輔助存儲(chǔ)容量假定訪問主存時(shí)間為100毫微秒，訪問相聯(lián)存儲(chǔ)器時(shí)間為20毫微秒，相聯(lián)存儲(chǔ)器為32個(gè)單元時(shí)快表命中率可達(dá)90%，那么請(qǐng)分別計(jì)算使用頁(yè)表與快表進(jìn)行存儲(chǔ)訪問所需要的時(shí)間，并說明使用快表進(jìn)行存儲(chǔ)管理能提高多少效率。答：快表(100+20)×90%+(1