【正文】 ）組成的。 文件的保密是指防止文件被（C ）。 /*離開臨界區(qū)*/V（seats） /*進(jìn)入臨界區(qū)*/消掉登記；離開閱覽室；}讀者離開閱覽室的動(dòng)作描述getout：while(TRUE){P（readers） /*進(jìn)入臨界區(qū)*/填寫登記表。 讀者在閱覽室讀書時(shí)，由于沒有引起資源的變動(dòng)，不算動(dòng)作變化。在下表所示的作業(yè)序列，優(yōu)先數(shù)為進(jìn)程優(yōu)先數(shù)，優(yōu)先數(shù)越小優(yōu)先級(jí)越高。問，若采用FCFS（先來(lái)先服務(wù)）和SSTF（最短尋道時(shí)間優(yōu)先）的磁盤調(diào)度算法，磁頭分別移動(dòng)的磁道數(shù)。但并不允許程序運(yùn)行時(shí)在內(nèi)存中移動(dòng)位置.3動(dòng)態(tài)運(yùn)行時(shí)裝入方式：適用于程序在運(yùn)行過程中它在內(nèi)存中的位置可能經(jīng)常要改變的情況。設(shè)備驅(qū)動(dòng)程序的主要任務(wù)是什么？P168答：設(shè)備驅(qū)動(dòng)程序的主要任務(wù)是接受上層軟件發(fā)來(lái)的抽象請(qǐng)求。三、簡(jiǎn)答題。一般來(lái)說，用戶程序中所使用的地址是邏輯地址，而內(nèi)存中各存儲(chǔ)單元的地址是物理地址，將前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作地址變換。進(jìn)程最基本的特性是動(dòng)態(tài)性和并發(fā)性，每個(gè)進(jìn)程都有惟一的進(jìn)程控制塊PCB，系統(tǒng)對(duì)進(jìn)程的管理就是利用進(jìn)程控制塊PCB實(shí)現(xiàn)的。A、用戶程序 B、編譯程序 C、設(shè)備分配程序 D、設(shè)備驅(qū)動(dòng)程序（設(shè)備處理程序）二、填空題。A、作業(yè)調(diào)度 B、中級(jí)調(diào)度C、進(jìn)程調(diào)度 D、內(nèi)存調(diào)度1為了是系統(tǒng)中各部分資源得到均衡使用，就必須選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配。A 按鍵存取 B 順序存取 C 以字節(jié)為單位存取 D 隨即存取一個(gè)完整的計(jì)算機(jī)系統(tǒng)是由（ C）組成的。A、就緒 B、等待 C、運(yùn)行 D、由用戶自己決定在設(shè)備分配中，可能會(huì)發(fā)生死鎖的分配方式是（ C）。（2）根據(jù)所定義的信號(hào)量，執(zhí)行P、V操作，以保證進(jìn)程能正確地并發(fā)執(zhí)行。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)18:0040428:2030238:3050348:50205（1）列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間及結(jié)束時(shí)間。因?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)。由DMA 控制器完成數(shù)據(jù)交換。答：虛擬設(shè)備是指通過虛擬技術(shù)將一臺(tái)獨(dú)占設(shè)備變換為若干邏輯設(shè)備，供多個(gè)用戶(進(jìn)程)同時(shí)使用。1記錄是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，文件是具有文件名的一組相關(guān)元素的集合。假設(shè)某磁盤的轉(zhuǎn)速為3000r/min，每個(gè)盤面被分成8個(gè)扇區(qū)， ms。(預(yù)輸入，緩輸出，井管理)程序的并發(fā)執(zhí)行是現(xiàn)代操作系統(tǒng)的基本特征之一，為了更好地描述這一特征而引入了進(jìn)程這一概念。1避免死鎖的一個(gè)著名的算法是（ B）A、 先入先出法 B、銀行家算法 C、優(yōu)先級(jí)算法 D、資源按序分配法1資源的預(yù)先分配策略可以實(shí)現(xiàn)死鎖的（A ）A、預(yù)防 B、避免 C、檢測(cè) D、恢復(fù)二、填空題。這種性質(zhì)稱作進(jìn)程的（B ）。P7A、資源利用率不高 B、作業(yè)吞吐量小 C、無(wú)人機(jī)交互能力 D、作業(yè)周轉(zhuǎn)時(shí)間短 在下列調(diào)度算法中，（A ）不屬于進(jìn)程調(diào)度算法。200 ～200 學(xué)年 學(xué)期 級(jí) 數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院 題 （ 1 ）一、單選題。A 電梯調(diào)度法 B 優(yōu)先級(jí)調(diào)度法 C 時(shí)間片輪轉(zhuǎn)法 D FIFO法如果文件采用直接存取方式且文件大小不固定，則宜選擇（D ）文件結(jié)構(gòu)。P30A 動(dòng)態(tài)性 B 并發(fā)性 C 調(diào)度性 D 異步性使用戶所編制的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，這是由設(shè)備管理的（A）功能實(shí)現(xiàn)的。每個(gè)空1分,共24分（將正確答案直接寫在題目的橫線上）。進(jìn)程的實(shí)體由三部分組成，即程序段、相關(guān)的數(shù)據(jù)段和進(jìn)程控制塊。在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊，采用FIFO頁(yè)面淘汰法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為1234125123456時(shí)，將產(chǎn)生 10 次缺頁(yè)中斷。三、簡(jiǎn)答題。如：打印機(jī)。區(qū)別：1。為什么要引入動(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è)重定位寄存器，用它來(lái)裝入(存放)程序在內(nèi)存中的起始地址，程序在執(zhí)行時(shí)，真正訪問的內(nèi)存地址是相對(duì)地址與重定位寄存器中的地址相加而形成的,從而實(shí)現(xiàn)動(dòng)態(tài)重定位. 四、綜合題。 電梯調(diào)度算法 9 5 1 8 4 3 2 6 7在一個(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è)率。（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:2090某車站售票廳，任何時(shí)刻最多可容納20名購(gòu)票者進(jìn)入，當(dāng)售票廳中少于20名購(gòu)票者時(shí)，則廳外的購(gòu)票者可立即進(jìn)入，否則需在外面等待。（3）若購(gòu)票者最多為n個(gè)人，寫出信號(hào)量可能的變化范圍（最大值和最小值） (1)定義一信號(hào)量S，初始值為20。A、靜態(tài)方式 B、單請(qǐng)求方式 C、多請(qǐng)求方式 D、假脫機(jī)方式在磁盤的訪問過程中，時(shí)間花費(fèi)最多的是（A ）。A、硬件 B、軟件 　　C、硬件和軟件 　 D、用戶程序 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C ）A、就緒到運(yùn)行 B、運(yùn)行到就緒 C、就緒到阻塞 D、阻塞到就緒進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（D ）。這項(xiàng)工作是由（A ）完成的。每個(gè)空1分,共24分（將正確答案直接寫在題目的橫線上）。操作系統(tǒng)的主要功能是管理資源和提供用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口。文件的物理存儲(chǔ)組織形式有順序方式,鏈接方式和索引方式三種。每題5分,共20分。如read或write命令，再把它轉(zhuǎn)換為具體要求后，發(fā)送給設(shè)備控制器，啟動(dòng)設(shè)備去執(zhí)行；此外，它也將由設(shè)備控制器發(fā)來(lái)的信號(hào)傳送給上層軟件。對(duì)目錄管理的主要要求是什么？P198答：1實(shí)現(xiàn)“按名存取”2提高對(duì)目錄的檢索速度3文件共享4允許文件重名。FCFS（先來(lái)先服務(wù)）98，183，37，122，14，124，65，67。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A10:00405B10:20303C10:30504D10:50206（1）列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間及結(jié)束時(shí)間。算法的信號(hào)量有三個(gè)：seats——表示閱覽室是否有座位（初值為200，代表閱覽室的空座位數(shù)）；readers——表示閱覽室里的讀者數(shù)，初值為0；用于互斥的mutex，初值為1。進(jìn)入閱覽室讀書。 作業(yè)調(diào)度程序是從處于（B ）狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A、硬件 B、軟件 　　C、硬件和軟件 　 D、用戶程序 下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（C ）A、就緒到運(yùn)行 B、運(yùn)行到就緒 C、就緒到阻塞 D、阻塞到就緒關(guān)于操作系統(tǒng)的敘述（B ）是不正確的。每個(gè)空1分,共20分（將正確答案直接寫在題目的橫線上）。二級(jí)目錄結(jié)構(gòu)由主文件MFD目錄和各用戶自己的用戶文件UFD目錄構(gòu)成。存儲(chǔ)管理中常用交換、覆蓋和虛擬性方式來(lái)突破主存容量的限制。每題10分，共40分設(shè)公共汽車上有一位司機(jī)和一售票員，他們的活動(dòng)如下： 司機(jī)： 啟動(dòng)車輛， 正常行車， 到站停車售票員： 售票， 開車門， 關(guān)車門請(qǐng)分析司機(jī)與售票員之間的同步關(guān)系，如何用PV操作實(shí)現(xiàn)。司機(jī)： 售票員：1正常行車 3售票2到站停車 5P（S2） 4V（S2） 6開車門 9P（S1） 7關(guān)車門 10啟動(dòng)車輛 8V（S1）在單道環(huán)境下，分別采用FCFS和SJF算法，完成作業(yè)調(diào)度。段號(hào)段長(zhǎng)起始地址狀態(tài)050015000140026000212013853800試計(jì)算邏輯地址[0，45]、[1，50]、[2，60]、[3，90]相應(yīng)的主存地址。A、同一時(shí)刻 B、同一時(shí)間間隔 C、不同時(shí)刻 D、不同時(shí)間間隔內(nèi)在操作系統(tǒng)中，JCB是指（A ）。A 輸入輸出中斷 B 時(shí)鐘中斷 C 越界中斷 D 缺頁(yè)中斷分段管理提供（B ）維的地址結(jié)構(gòu)。1文件名與（A ）的轉(zhuǎn)化是通過文件目錄來(lái)實(shí)現(xiàn)的。批處理系統(tǒng)加上多道程序設(shè)計(jì)技術(shù)就是多道批處理系統(tǒng)。頁(yè)表表目的主要內(nèi)容包括頁(yè)號(hào)和頁(yè)面號(hào)。在多級(jí)目錄結(jié)構(gòu)中，對(duì)某文件的首次訪問通常都采用絕對(duì)路徑，文件被打開后，對(duì)文件的訪問可以采用相對(duì)路徑。三、簡(jiǎn)答題。什么是文件系統(tǒng)？文件系統(tǒng)的主要功能有哪些？答：文件系統(tǒng)：操作系統(tǒng)提供的管理文件的機(jī)構(gòu)。每題10分，共40分設(shè)系統(tǒng)中有三類資源A、B和C，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程PPPP4和P5。答：設(shè)信號(hào)量S1=1（互斥：每次只能存入一本書）S2=8 S3=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)假定磁盤的移動(dòng)臂現(xiàn)在處于第6柱面，有如下6個(gè)請(qǐng)求者等待訪問磁盤，請(qǐng)列出最省時(shí)間的響應(yīng)次序。題 （5 ）一、單選題。A 7 B 8 C 9 D 10如果文件采用直接存取方式且文件大小不固定，則宜選擇（D ）文件結(jié)構(gòu)。 A 設(shè)備獨(dú)立性 B 設(shè)備分配 C 緩沖管理 D虛擬設(shè)備 計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（ D）A 資源有限 B 進(jìn)程推進(jìn)順序不當(dāng) C 系統(tǒng)中進(jìn)程太多 D A和B1通常，用戶編寫的程序中所使用的地址是（B ）A、物理地址 B、邏輯地址 C、絕對(duì)地址 D、內(nèi)存地址1在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（C ）A、共享資源 B、臨界區(qū) C、臨界資源 D、共享區(qū)1段頁(yè)式存儲(chǔ)管理汲取了頁(yè)式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁(yè)式和段式管理的基本思想，即（ B）A、用分段方法來(lái)分配和管理物理存儲(chǔ)空間，用分頁(yè)方法來(lái)管理用戶地址空間B、用分段方法來(lái)分配和管理用戶地址空間，用分頁(yè)方法來(lái)管理物理存儲(chǔ)空間。分區(qū)管理中采用最先適應(yīng)法時(shí)，應(yīng)將空閑區(qū)按地址遞增次序排列，而使用最佳適應(yīng)法時(shí)空閑區(qū)應(yīng)按容量從小到大次序排列，使用最壞適應(yīng)法時(shí)空閑區(qū)按容量從大到小次序排列。文件系統(tǒng)對(duì)文件的訪問是通過系統(tǒng)調(diào)用進(jìn)行的，對(duì)文件的管理是通過文件目錄管理功能實(shí)現(xiàn)的。在回收盤塊時(shí)，若某盤塊號(hào)為55，則它位于位示圖的第4行，第 7 列。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ù)。P121答:相同:分段和分頁(yè)都是采用離散分配方式,且都要通過地址映射機(jī)構(gòu)來(lái)實(shí)現(xiàn)地址變換.不同1頁(yè)是信息的物理單位,分頁(yè)是為了系統(tǒng)管理的需要,段是信息的邏輯單位,分段是為了滿足用戶的需要2頁(yè)的大小固定且由系統(tǒng)決定,段的長(zhǎng)度不固定,而分段的作業(yè)地址空間是二維的.四、綜合題。 B C D DP0P3P4P1P21 6 8 102 0 5 61 3 3 20 0 5 41 9 9 14truetruetruetruetrue從上述分析中可以看出，此時(shí)存在一個(gè)安全序列{P0,P3,P4,P1,P2},故該狀態(tài)是安全的。 C DA 0 0 60 0 1 01 6 5 0假定某時(shí)刻頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)塊號(hào)021328解：（1