操作系統(tǒng)復(fù)習(xí)題題庫(kù)及答案

/計(jì)算機(jī)操作系統(tǒng)試題一填空：1．操作系統(tǒng)為用戶提供三種類(lèi)型的使用接口，它們是(命令方式)和(系統(tǒng)調(diào)用)和圖形用戶界面。2．主存儲(chǔ)器及外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、(中斷驅(qū)動(dòng)方式)、(DMA方式)和通道控制方式。3．在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，(運(yùn)行時(shí)間短)的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，(等待時(shí)間長(zhǎng))的作業(yè)得到優(yōu)先調(diào)度。4．當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：(封閉性)和可再現(xiàn)性。5．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱(chēng)為(邏輯地址)。6．文件的邏輯結(jié)構(gòu)分(流式文件)和記錄式文件二種。7．進(jìn)程由程序、數(shù)據(jù)和(PCB)組成。8．對(duì)信號(hào)量S的操作只能通過(guò)(原語(yǔ))操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。9．操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)(裸機(jī))系統(tǒng)上的最基本的系統(tǒng)軟件。10．虛擬設(shè)備是指采用(SPOOLING)技術(shù)，將某個(gè)獨(dú)享設(shè)備改進(jìn)為供多個(gè)用戶使用的的共享設(shè)備。11．文件系統(tǒng)中，用于文件的描述和控制并及文件一一對(duì)應(yīng)的是(文件控制塊)。12．段式管理中，以段為單位，每段分配一個(gè)(連續(xù)區(qū))。由于各段長(zhǎng)度(不同)，所以這些存儲(chǔ)區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù)。13．邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)(設(shè)備獨(dú)立性)。14在采用請(qǐng)求分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，地址變換過(guò)程可能會(huì)因?yàn)?缺頁(yè))和(越界)等原因而產(chǎn)生中斷。16.段的共享是通過(guò)（共享段）表實(shí)現(xiàn)的。17．文件的物理結(jié)構(gòu)分為順序文件、（索引文件）和（索引順序文件）。18．所謂（設(shè)備控制器），是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備及CPU并行工作的硬件。19.

UNIX的文件系統(tǒng)空閑空間的管理是采用（成組鏈接法）。20（分頁(yè)管理）儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高，管理開(kāi)銷(xiāo)小。20.

計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)（軟硬件資源）的系統(tǒng)軟件。21.

操作系統(tǒng)目前有五大類(lèi)型：（批處理操作系統(tǒng)）、（分時(shí)操作系統(tǒng)）、（實(shí)時(shí)操作系統(tǒng)）、（網(wǎng)絡(luò)操作系統(tǒng)）和（分布式操作系統(tǒng)）。22.按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱(chēng)為（記錄式文件）和無(wú)結(jié)構(gòu)文件，又稱(chēng)（流式文件）。23.主存儲(chǔ)器及外圍設(shè)備之間的信息傳送操作稱(chēng)為（輸入輸出操作）。24、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了（虛擬分配技術(shù)），即用共享設(shè)備模擬獨(dú)占設(shè)備。25、常用的內(nèi)存管理方法有（分區(qū)管理）、（頁(yè)式管理）、（段式管理）和（段頁(yè)式管理）。26、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)（重定位）。27、在存儲(chǔ)管理中常用（虛擬存儲(chǔ)器）方式來(lái)擺脫主存容量的限制。28、在請(qǐng)求頁(yè)式管理中，當(dāng)（硬件變換機(jī)構(gòu)）發(fā)現(xiàn)所需的頁(yè)不在（內(nèi)存）時(shí)，產(chǎn)生（缺頁(yè)）中斷信號(hào)，（中斷處理程序）作相應(yīng)的處理。29、置換算法是在內(nèi)存中沒(méi)有（空閑頁(yè)面）時(shí)被調(diào)用的，它的目的是選出一個(gè)被（淘汰）的頁(yè)面。如果內(nèi)存中有足夠的（空閑頁(yè)面）存放所調(diào)入的頁(yè)，則不必使用（置換算法）。30、在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向（用戶）的地址空間是段式劃分，面向（物理實(shí)現(xiàn)）的地址空間是頁(yè)式劃分。31、文件的存儲(chǔ)器是分成大小相等的（物理塊），并以它為單位交換信息。32、虛擬設(shè)備是通過(guò)（SPOOLing）技術(shù)把（獨(dú)占）設(shè)備變成能為若干用戶（共享）的設(shè)備。33、緩沖區(qū)的設(shè)置可分為（單緩沖）、（雙緩沖）、（多緩沖）和（緩沖池）。34、在多道程序環(huán)境中，用戶程序的相對(duì)地址及裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的（地址重地位）功能。35.在操作系統(tǒng)中，進(jìn)程是一個(gè)（資源分配）的基本單位，也是一個(gè)獨(dú)立運(yùn)行和（調(diào)度）的基本單位。36.在信號(hào)量機(jī)制中，信號(hào)量S>0時(shí)的值表示（可用資源數(shù)目）；若S<0，則表示（等待該資源的進(jìn)程數(shù)），此時(shí)進(jìn)程應(yīng)（阻塞）。37.操作系統(tǒng)提供給編程人員的唯一接口是（系統(tǒng)調(diào)用）。38.設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，（共享設(shè)備）和（虛擬設(shè)備）。39.設(shè)備管理的主要任務(wù)是控制設(shè)備和CPU之間進(jìn)行（I/O）操作。40.常用的文件存取方法有（順序存取法），隨機(jī)存取法和（按鍵存取法）。41.在頁(yè)面置換算法中最有效的一種稱(chēng)為（LRU算法）。42.地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的（邏輯地址）變換為內(nèi)存中的（物理地址）。43．在UNIX系統(tǒng)中采用的頁(yè)面置換算法是（頁(yè)面緩沖算法）。44．現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是（并發(fā)）和共享。45．為文件file.c的同組用戶增加修改權(quán)限的UNIX命令為（chmodg+wfile.c）。46．顯示目錄mydir中文件的詳細(xì)信息的UNIX命令為（Ls–lmydir）。47.操作系統(tǒng)的基本類(lèi)型有批處理操作系統(tǒng)，（分時(shí)操作系統(tǒng)）和（實(shí)時(shí)操作系統(tǒng)）三種。48．采用對(duì)換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處于（阻塞）且優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。49.能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理辦法有（段式）和（段頁(yè)式）。50．選擇距當(dāng)前磁頭最近，且方向一致的磁盤(pán)調(diào)度算法（循環(huán)掃描算法）。51．在頁(yè)面置換算法中可實(shí)現(xiàn)的最有效的一種稱(chēng)為（LRU）。52．UNIX系統(tǒng)向用戶提供的用于創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用是（fork()）。53．UNIX系統(tǒng)中用于建立無(wú)名管道的系統(tǒng)調(diào)用是（pipe()）。54．在成組鏈結(jié)法中，將第一組的（空閑塊號(hào)）和該組的（空閑塊數(shù)目）記入到（內(nèi)存的工作棧）中，作為當(dāng)前可供分配的空閑盤(pán)塊號(hào)。54．現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是（并發(fā)）和共享。55．為文件file增加執(zhí)行權(quán)限的UNIX命令為（chmod+xfile）。56．顯示目錄mydir中文件的詳細(xì)信息的UNIX命令為（ls–lmydir）。57．在動(dòng)態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是（首次適應(yīng)算法）；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是（循環(huán)首次適應(yīng)算法）。58．在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過(guò)2秒，此時(shí)時(shí)間片最大應(yīng)為（20ms）。分時(shí)系統(tǒng)采用的調(diào)度方法是（時(shí)間片輪轉(zhuǎn)調(diào)度算法）。59.常用的進(jìn)程通信方式有管道、（共享存儲(chǔ)區(qū)）、（消息機(jī)制）和郵箱機(jī)制。60.正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)椋ㄗ枞顟B(tài)。61．頁(yè)是信息的（物理）單位，進(jìn)行分頁(yè)是出于（系統(tǒng)管理）的需要；段是信息的（邏輯）單位，分段是出于（用戶）的需要。62．存儲(chǔ)管理中的快表是指（聯(lián)想存儲(chǔ)器）。63．分段保護(hù)中的越界檢查是通過(guò)（段表寄存器）中存放的（段表長(zhǎng)度）和段表中的（段長(zhǎng)）等數(shù)據(jù)項(xiàng)。64．在請(qǐng)求調(diào)頁(yè)系統(tǒng)中的調(diào)頁(yè)策略有（預(yù)調(diào)入策略），它是以預(yù)測(cè)為基礎(chǔ)的；另一種是（請(qǐng)求調(diào)入），由于較易實(shí)現(xiàn)，故目前使用較多。65．若干個(gè)事件在同一時(shí)刻發(fā)生稱(chēng)為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱(chēng)為（并發(fā)）。66．使用緩沖區(qū)能有效地緩和（I/O）設(shè)備和（CPU）之間速度不匹配的矛盾。67．用戶編寫(xiě)的程序及實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱(chēng)之為（設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性））。68．用戶是通過(guò)（命令方式）或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的。69．在操作系統(tǒng)中的異步性主要是指在（系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停）。70．進(jìn)程間通信的方式有（管道）、共享存儲(chǔ)區(qū)和（消息傳遞方式）。71．計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)（系統(tǒng)資源）的系統(tǒng)軟件。72.在多道程序環(huán)境中，用戶程序的相對(duì)地址及裝入內(nèi)存后的實(shí)際物理地址不同，把相對(duì)地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的（地址重地位）功能。

73．操作系的動(dòng)態(tài)分區(qū)管理內(nèi)存分配算法有（首次適應(yīng)算法）、（循環(huán)首次適應(yīng)算法）、和（最佳適應(yīng)算法）。74．動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)（重定位）。75．在存儲(chǔ)管理中常用（虛擬存儲(chǔ)器）方式來(lái)擺脫主存容量的限制。76．在請(qǐng)求頁(yè)式管理中，當(dāng)（硬件變換機(jī)構(gòu)）發(fā)現(xiàn)所需的頁(yè)不在內(nèi)存時(shí)，產(chǎn)生（缺頁(yè)）中斷信號(hào)，（中斷處理程序）作相應(yīng)的處理。77．置換算法是在內(nèi)存中沒(méi)有（空閑頁(yè)面）時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁(yè)面。如果內(nèi)存中有足夠的空閑頁(yè)面存放所調(diào)入的頁(yè)，則不必使用置換算法。78．在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，面向（用戶）的地址空間是段式劃分，面向（物理實(shí)現(xiàn)）的地址空間是頁(yè)式劃分。79．文件的存儲(chǔ)器是分成大小相等的（物理塊），并以它為單位交換信息。80．通道是一個(gè)獨(dú)立于（CPU）的專(zhuān)管（I/O）的處理機(jī)，它控制

（設(shè)備）及內(nèi)存之間的信息交換。81．緩沖區(qū)的設(shè)置可分為單緩沖、（雙緩沖）、（循環(huán)緩沖）和（緩沖池）。其中關(guān)于緩沖池的操作有（提取輸入）、（提取輸出）、（收容輸入）和（收容輸出）。82．操作系統(tǒng)為用戶編程所提供的接口是（系統(tǒng)調(diào)用）。83．文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和（索引順序文件）。84．進(jìn)程由程序、數(shù)據(jù)和（PCB）組成。85．一張1.44M的軟盤(pán)，其FAT表占的空間為（2.16K）。86．緩沖池包括空白緩沖隊(duì)列、（裝滿輸入數(shù)據(jù)的緩沖隊(duì)列）和（裝滿輸出數(shù)據(jù)的緩沖隊(duì)列）三種隊(duì)列。87．在生產(chǎn)者—消費(fèi)者問(wèn)題中，消費(fèi)者進(jìn)程的兩個(gè)wait原語(yǔ)的正確順序?yàn)椋╓ait(full)）；和（wait(mutex)）;。88．段式管理中，提供（二維）維的地址結(jié)構(gòu)。以段為單位進(jìn)行空間分配，每段分配一個(gè)（連續(xù)內(nèi)存區(qū)）。89．邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)（邏輯設(shè)備到物理設(shè)備的映射）。90．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3，且此作業(yè)的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。OTP算法的頁(yè)面置換次數(shù)為（3），LRU算法的頁(yè)面置換次數(shù)為（4），CLOCK算法的頁(yè)面置換次數(shù)為（5）。91．設(shè)單CPU環(huán)境下，有三道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表：作業(yè) 提交時(shí)間(單位：基本時(shí)間單位) 運(yùn)行時(shí)間(單位：基本時(shí)間單位)J1J2J3 023 742若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運(yùn)行時(shí)的調(diào)度次序?yàn)椋↗1,J3,J2），平均周轉(zhuǎn)時(shí)間=（8）。92．進(jìn)程間通信的類(lèi)型有：共享存儲(chǔ)區(qū)、（管道機(jī)制）、（消息隊(duì)列）和信箱機(jī)制。93．在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個(gè)作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個(gè)作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長(zhǎng)的作業(yè)得到優(yōu)先調(diào)度。94．若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，移動(dòng)臂當(dāng)前位于40號(hào)柱面，則先來(lái)先服務(wù)算法的平均尋道長(zhǎng)度為（292）；最短尋道時(shí)間優(yōu)先算法的平均尋道長(zhǎng)度為（120）；掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增）的平均尋道長(zhǎng)度為（116）。95.系統(tǒng)為一個(gè)有6頁(yè)的進(jìn)程分配4個(gè)物理塊，其頁(yè)表如下所示（時(shí)間單位：滴答），頁(yè)的大小為1K，請(qǐng)計(jì)算邏輯地址為0x17C8的物理地址。頁(yè)號(hào) 塊號(hào) 裝入時(shí)間 上次引用時(shí)間 R(讀) M(修改)0 7 126 279 0 01 4 230 260 1 02 2 120 272 1 1 3 9 160 280 1 1按CLOCK算法為（0x03C8）；按FIFO算法為（0x0BC8）；按LRU算法為（0x07C8）。96.有三個(gè)同時(shí)到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（(3*T1+2*T2+T3)/3）。97．位示圖是利用（二進(jìn)制的一個(gè)位）來(lái)表示（磁盤(pán)中一個(gè)盤(pán)塊）的使用情況。98．在SPOOLing系統(tǒng)中，進(jìn)程執(zhí)行輸出的過(guò)程是：將進(jìn)程產(chǎn)生的數(shù)據(jù)送到（磁盤(pán)的輸出井），輸出程序再將數(shù)據(jù)提出，通過(guò)（內(nèi)存的輸出緩沖區(qū)）送往輸出設(shè)備。105．I/O控制的方式有程序直接控制方式、（中斷控制方式）、DMA方式和通道方式。106.在首次適應(yīng)算法中，要求空閑分區(qū)按（地址遞增）順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按（空閑分區(qū)從小到大）順序形成空閑分區(qū)鏈。107.文件的物理結(jié)構(gòu)有順序文件、（鏈接文件）文件和索引文件三種。108.現(xiàn)代操作系統(tǒng)的特征是（并發(fā)）、（共享）、虛擬和異步性。109.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，不剝奪條件和（環(huán)路條件）。110.操作系統(tǒng)的五大功能是CPU管理、（存儲(chǔ)管理）、設(shè)備管理、文件系統(tǒng)和（用戶接口）。111.在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：（擁有資源）。112．文件系統(tǒng)的基本任務(wù)是實(shí)現(xiàn)（按名存?。?。113．靜態(tài)鏈接是在程序編譯時(shí)進(jìn)行，動(dòng)態(tài)鏈接是在（執(zhí)行）時(shí)進(jìn)行。114．文件的保護(hù)是通過(guò)（存取控制表）來(lái)實(shí)現(xiàn)的。115．文件共享的方式有基于索引結(jié)點(diǎn)的方式和（利用符號(hào)鏈）。116．UNIX系統(tǒng)對(duì)空閑空間的管理方式采用（成組鏈接法）。119.一次只允許一個(gè)進(jìn)程訪問(wèn)的資源叫（臨界資源）。120．在操作系統(tǒng)中進(jìn)程是一個(gè)（擁有資源）的單位，也是一個(gè)（調(diào)度）和執(zhí)行的基本單位。122．在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱(chēng)為（前臺(tái)）作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱(chēng)為（后臺(tái)）作業(yè)。123．操作系統(tǒng)為用戶提供兩種類(lèi)型的使用接口，它們是（操作員（或用戶））接口和（程序員（或程序））接口。124．操作系統(tǒng)中，進(jìn)程可以分為（系統(tǒng)）進(jìn)程和（用戶）進(jìn)程兩類(lèi)。125．用戶調(diào)用（建立）和（打開(kāi)（可交換次序））文件操作來(lái)申請(qǐng)對(duì)文件的使用權(quán)。126．主存儲(chǔ)器及外圍設(shè)備之間的信息傳送操作稱(chēng)為（輸入輸出操作）。127．當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：（封閉）性和可再現(xiàn)性。128．UNIX的shell有兩層含義，一是指由shell命令組成的（Shell命令）語(yǔ)言；二是（指該命令的解釋?zhuān)┏绦颉?29．操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)（基本硬件（或：硬件））系統(tǒng)上的最基本的系統(tǒng)軟件。130．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱(chēng)為（相對(duì)地址（或：邏輯地址、虛擬地址））。131．文件的邏輯結(jié)構(gòu)分（字符流式）文件和（記錄式）文件二種。132．一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷“（后備）”、“執(zhí)行”和“完成”三個(gè)不同狀態(tài)。133．WindowsNT操作系統(tǒng)結(jié)構(gòu)由兩個(gè)部分構(gòu)成：一是保護(hù)子系統(tǒng)，另一是（執(zhí)行體）。134．目前硬盤(pán)中最常使用的兩種接口是IDE接口和（SCSI）接口。135．用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱(chēng)為（作業(yè)）。136．進(jìn)程由程度、數(shù)據(jù)集合、（進(jìn)程控制塊及相關(guān)表格）組成。137．對(duì)信號(hào)量S的操作只能通過(guò)（P、V）操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。138．在存貯器可變式分區(qū)管理中，對(duì)內(nèi)存狀態(tài)的記錄和分配管理通?？刹捎帽砀穹ā⑽粓D法和（鏈表法）。139．虛擬設(shè)備是指采用某種I／O技術(shù)，將某個(gè)（獨(dú)占）設(shè)備改進(jìn)為多個(gè)用戶可共享的設(shè)備。140．文件系統(tǒng)中，用于文件的描述和控制并及文件一一對(duì)應(yīng)的是（文件控制塊（或：FCB））。141．所謂（通道），是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備及CPU并行工作的硬件。142．用戶是通過(guò)（命令接口）或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的。143．在所有主機(jī)操作系統(tǒng)都是UNIX系統(tǒng)的TCP／IP網(wǎng)絡(luò)中，（進(jìn)行遠(yuǎn)程注冊(cè)）的命令是rlogin。144．在TCP／IP網(wǎng)絡(luò)中，UNIX操作系統(tǒng)下發(fā)送電子郵件的命令是（Mail）。145.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是（方便用戶使用或界面友好）和（系統(tǒng)能高效工作或資源利用率高）。146.當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的（工作區(qū)或主存空間或資源）和取消該進(jìn)程的（進(jìn)程控制塊(PCB)）就撤消了該進(jìn)程。147.單個(gè)分區(qū)存儲(chǔ)管理僅適用于（個(gè)人計(jì)算機(jī)(單用戶)）和（專(zhuān)用計(jì)算機(jī)(單道，單作業(yè))）系統(tǒng)。148.每個(gè)索引文件都必須有一張（索引）表，其中每個(gè)登記項(xiàng)用來(lái)指出一個(gè)邏輯記錄的（存放位置或指針或首地址）。149.實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤(pán)上辟出稱(chēng)為（輸入井）和（輸出井(可交換次序)）的專(zhuān)門(mén)區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。150.一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能（提高系統(tǒng)效率或吞吐量高及時(shí)得到計(jì)算結(jié)果）又能使進(jìn)入系統(tǒng)的作業(yè)（周轉(zhuǎn)時(shí)間短）等。二、單選題6．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來(lái)保證按名存取的安全。A、重名翻譯機(jī)構(gòu) B、建立索引表C、建立指針D、多級(jí)目錄結(jié)構(gòu)11．臨界區(qū)是指并發(fā)進(jìn)程中訪問(wèn)共享變量的（D）段。A、管理信息B、信息存儲(chǔ)C、數(shù)據(jù) D、程序12．若系統(tǒng)中有五臺(tái)繪圖儀，有多個(gè)進(jìn)程均需要使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)一臺(tái)，則至多允許（D）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。A、5 B、2C、3 D、415．為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)行注冊(cè)，這一級(jí)管理是＿＿＿＿安全管理。（A）A．系統(tǒng)級(jí)B．用戶級(jí)C．目錄級(jí)D．文件級(jí)16．運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（ C）A．優(yōu)先級(jí)調(diào)度B．響應(yīng)比高者優(yōu)先C．短作業(yè)優(yōu)先D．先來(lái)先服務(wù)17．產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序不合適（ D）A．系統(tǒng)資源不足和系統(tǒng)中的進(jìn)程太多B．資源的獨(dú)占性和系統(tǒng)中的進(jìn)程太多C．進(jìn)程調(diào)度不當(dāng)和資源的獨(dú)占性D．資源分配不當(dāng)和系統(tǒng)資源不足18.

實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（C）。A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開(kāi)銷(xiāo)19.

操作系統(tǒng)是為了提高計(jì)算機(jī)的[B]和方便用戶使用計(jì)算機(jī)而配置的基本軟件。它負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中的[C]，其中包括[F]，[A]，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[3]管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理。操作系統(tǒng)對(duì)系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做[B]。供選擇的答案：B[1]A、速度B、利用率C、靈活性D、兼容性C[2]A、程序B、功能C、資源D、進(jìn)程[3]F[4]AA、主存儲(chǔ)器B、虛擬存儲(chǔ)器C、運(yùn)算器D、控制器E、微處理器F、處理機(jī)B[5]A、數(shù)據(jù)庫(kù)系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)庫(kù)E、數(shù)據(jù)存儲(chǔ)系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G、數(shù)據(jù)庫(kù)管理系統(tǒng)20.

批處理系統(tǒng)的主要缺點(diǎn)是（B）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是21.

如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（A）。A.一級(jí)目錄結(jié)構(gòu)B.樹(shù)型目錄結(jié)構(gòu)C.二級(jí)目錄結(jié)構(gòu)D.A和C22.

樹(shù)型目錄結(jié)構(gòu)的第一級(jí)稱(chēng)為目錄樹(shù)的（B）。A.分支節(jié)點(diǎn)B.根節(jié)點(diǎn)C.葉節(jié)點(diǎn)D.終節(jié)點(diǎn)23、

虛擬內(nèi)存的容量只受（D

）的限制。A.物理內(nèi)存的大小B.磁盤(pán)空間的大小C.數(shù)據(jù)存放的實(shí)際地址D.計(jì)算機(jī)地址位數(shù)24、分段管理提供（B）維的地址結(jié)構(gòu)。A.1B.2

C.3

D.425、（

D

）實(shí)現(xiàn)了段式、頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A.請(qǐng)求分頁(yè)管理

B.可變式分區(qū)管理C.段式管理D.段頁(yè)式管理26、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（

C）。A．動(dòng)態(tài)分區(qū)法

B．可重定位分區(qū)法C．請(qǐng)求分頁(yè)技術(shù)

D．對(duì)換技術(shù)27、下列（D）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁(yè)管理

D.段頁(yè)式管理28、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（

D

）的能力。A.串行操作

B.控制操作C.重執(zhí)操作D.并行操作29.（B）是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過(guò)的時(shí)間間隔；（D）是從作業(yè)進(jìn)入后備隊(duì)列起，到被調(diào)度程序選中時(shí)的時(shí)間間隔。A：響應(yīng)時(shí)間；B：周轉(zhuǎn)時(shí)間；C：運(yùn)行時(shí)間；D：等待時(shí)間；F：觸發(fā)時(shí)間。30.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和(C)，不剝奪條件和(B)。(1)A：請(qǐng)求和阻塞條件； B：請(qǐng)求和釋放條件；C：請(qǐng)求和保持條件； D：釋放和阻塞條件；E：釋放和請(qǐng)求條件。(2)A：線性增長(zhǎng)條件； B：環(huán)路條件；C：有序請(qǐng)求條件； D：無(wú)序請(qǐng)求條件。31.在（A）中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在_C___中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在（B）中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A：首次適應(yīng)算法； B：最壞適應(yīng)算法；C：最佳適應(yīng)算法；D：循環(huán)首次適應(yīng)算法。32．在UNIX系統(tǒng)中獲取幫助信息的命令為（B）。A：help B：man C：cat33．CPU的調(diào)度分為高級(jí)、中級(jí)和低級(jí)三種，其中低級(jí)調(diào)度是指（C）調(diào)度。A：作業(yè) B：交換 C：進(jìn)程34．在請(qǐng)求調(diào)頁(yè)中可采用多種置換算法，其中LRU是（B ）置換算法。A：最佳 B：最近最久未用 C：最近未用 D：最少使用35．對(duì)打印機(jī)進(jìn)行I/O控制時(shí)，通常采用（B）方式；對(duì)硬盤(pán)的I/O控制采用（C）方式。A：程序直接控制 B：中斷驅(qū)動(dòng) C：DMA D：通道36．在UNIX系統(tǒng)中采用的頁(yè)面置換算法是（A）。A：CLOCK B：OPT C：NRU D：LRU37．在磁盤(pán)調(diào)度算法中，選擇及當(dāng)前磁頭移動(dòng)方向一致、磁頭單向移動(dòng)且距離最近的進(jìn)程的算法為（C）A：FIFO B：SCAN C：CSCAN D：FSCAN38．在UNIX系統(tǒng)中的mv命令表示（D）A：刪除文件 B：移動(dòng)文件或?qū)ξ募Q名 C：復(fù)制文件39.

操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為[C]、[2]、[3]、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類(lèi)型。其中[1]的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而[2]是一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回，例如[4]等。供選擇的答案：[1]B[2]E[3]CA、單用戶系統(tǒng)B、批處理系統(tǒng)C、分時(shí)系統(tǒng)D、微機(jī)操作系統(tǒng)E、實(shí)時(shí)系統(tǒng)[4]A、計(jì)算機(jī)激光照排系統(tǒng)B、辦公自動(dòng)化系統(tǒng)C、計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D、航空訂票系統(tǒng)40.

現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（C）和資源共享。A.多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)及實(shí)時(shí)處理41.

以下（C）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A．內(nèi)存管理B．中斷處理C．文檔編輯D．CPU調(diào)度42.

批處理系統(tǒng)的主要缺點(diǎn)是（B）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是43.

引入多道程序的目的在于（A）。A.

充分利用CPU，減少CPU等待時(shí)間B.

提高實(shí)時(shí)響應(yīng)速度C.

有利于代碼共享，減少主、輔存信息交換量充分利用存儲(chǔ)器44.

在分時(shí)系統(tǒng)中，時(shí)間片一定，（B），響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多B.用戶數(shù)越多C.后備隊(duì)列D.用戶數(shù)越少45.

系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（B）。A.直接通過(guò)鍵盤(pán)交互方式使用B.只能通過(guò)用戶程序間接使用C.是命令接口中的命令使用D.及系統(tǒng)的命令一樣46.

為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（B）。A.先進(jìn)先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時(shí)輪轉(zhuǎn)法47、若一個(gè)系統(tǒng)內(nèi)存有64MB，處理器是32位地址，則它的虛擬地址空間為（

B

）字節(jié)。A.2GB

B.4GBC.100KBD.64MB48．外存（如磁盤(pán)）上存放的程序和數(shù)據(jù)（B

）。A．可由CPU

B．必須在CPU訪問(wèn)之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的

D．必須由進(jìn)程調(diào)度程序管理 49、一個(gè)40G的硬盤(pán)，塊的大小為１Ｋ，其FAT要占（C）空間。A.100MB.120MC.140MD.160M50.文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí)，為它建立一個(gè)（A）。A.文件目錄B.目錄文件C.邏輯結(jié)構(gòu)D.邏輯空間51.文件的存儲(chǔ)方法依賴于（C）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲(chǔ)設(shè)備的特性C.A和BD.文件的邏輯52.使用絕對(duì)路徑名訪問(wèn)文件是從（C）開(kāi)始按目錄結(jié)構(gòu)訪問(wèn)某個(gè)文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄53.目錄文件所存放的信息是（D）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄54.由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（A）。A.流式文件B.記錄式文件C.順序文件D.有序文件55.數(shù)據(jù)庫(kù)文件的邏輯結(jié)構(gòu)形式是（C）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件56.邏輯文件是（B）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ)D.目錄57、

存儲(chǔ)管理的目的是（

C

）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量58、存儲(chǔ)分配解決多道作業(yè)地址空間的劃分問(wèn)題。為了實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)存儲(chǔ)分配，需采用地址重定位，即把[1][2]，靜態(tài)重定位由[3]實(shí)現(xiàn)，動(dòng)態(tài)重定位由[4]實(shí)現(xiàn)。供選擇的答案：[1]C、[2]

DA頁(yè)面地址

B段地址C邏輯地址 D物理地址

E外存地址F設(shè)備地址[3]D、[4]

AA硬件地址變換機(jī)構(gòu)

B執(zhí)行程序C匯編程序 D連接裝入程序

E調(diào)試程序F編譯程序

G解釋程序（說(shuō)明：匯編程序、解釋程序、編譯程序的作用是將源程序變?yōu)闄C(jī)器語(yǔ)言指令；調(diào)試程序是進(jìn)行程序調(diào)試的一種工具。執(zhí)行程序是可被計(jì)算機(jī)直接執(zhí)行的機(jī)器代碼程序。）59、在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（

D）。A.輸入輸出中斷

B.時(shí)鐘中斷C.越界中斷

D.缺頁(yè)中斷；60、若處理器有32位地址，則它的虛擬地址空間為（

B

）字節(jié)。A.2GB

B.4GBC.100KBD.640KB61、虛擬存儲(chǔ)技術(shù)是（

B）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)

B.補(bǔ)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)62外存（如磁盤(pán)）上存放的程序和數(shù)據(jù)（B

）。A．可由CPU

B．必須在CPU訪問(wèn)之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的

D．必須由進(jìn)程調(diào)度程序管理63、段頁(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ǔ)空間。C、用分段方法來(lái)分配和管理主存空間，用分頁(yè)方法來(lái)管理輔存空間。D、用分段方法來(lái)分配和管理輔存空間，用分頁(yè)方法來(lái)管理主存空間。64、（C）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。A.段式

B.頁(yè)式C.固定分區(qū)D.段頁(yè)式65、（

C

）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)B.分段 C.分頁(yè)D.分段和段頁(yè)式66、在請(qǐng)求分頁(yè)系統(tǒng)中，LRU算法是指（

B

）。A、最早進(jìn)入內(nèi)存的頁(yè)先淘汰B、近期最長(zhǎng)時(shí)間以來(lái)沒(méi)被訪問(wèn)的頁(yè)先淘汰C、近期被訪問(wèn)次數(shù)最少的頁(yè)先淘汰D、以后再也不用的也先淘汰67、請(qǐng)求分頁(yè)存儲(chǔ)管理中，若把頁(yè)面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁(yè)中斷次數(shù)會(huì)（

B）。A．增加

B．減少

C．不變

D．可能增加也可能減少68、碎片現(xiàn)象的存在使得（A）。A.內(nèi)存空間利用率降低

B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響69、當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請(qǐng)的內(nèi)存容量時(shí)，（

D

）。A、可以為這一作業(yè)分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠?yàn)檫@一作業(yè)分配內(nèi)存70、設(shè)備管理的目的是為了合理地利用外部設(shè)備和[1]，設(shè)備按照信息的傳遞特性可分為[2]和[3]。設(shè)備管理的主要程序之一是設(shè)備分配程序，當(dāng)進(jìn)程請(qǐng)求在內(nèi)存和外設(shè)之間傳送信息時(shí)，設(shè)備分配程序分配設(shè)備的過(guò)程通常是[4]。供選擇的答案：C[1]：A、提高CPU利用率

B、提供接口

C、方便用戶

D、實(shí)現(xiàn)虛擬設(shè)備A[2]：A、塊設(shè)備B、存儲(chǔ)設(shè)備

C、獨(dú)立設(shè)備

D、虛擬設(shè)備D[3]：A、共享設(shè)備B、輸入輸出設(shè)備

C、系統(tǒng)設(shè)備

D、字符設(shè)備A[4]：A、先分配設(shè)備，再分配控制器，最后分配通道B、先分配控制器，再分配設(shè)備，最后分配通道C、先分配通道，再分配設(shè)備，最后分配控制器D、先分配通道，再分配控制器，最后分配設(shè)備71、通道是一種（C）。A.I/O端口B.數(shù)據(jù)通道C.I/O專(zhuān)用處理機(jī)D.軟件工具72、緩沖技術(shù)用于（A）。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對(duì)地址空間73、采用SPOOLing技術(shù)的目的是（

A

）。A.提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度74、采用假脫機(jī)技術(shù)的目的是[1]。假脫機(jī)技術(shù)是將輸入輸出控制工作大部分交由相應(yīng)的通道來(lái)承擔(dān)，利用磁盤(pán)作為后援存儲(chǔ)器，實(shí)現(xiàn)了外設(shè)同時(shí)聯(lián)機(jī)操作，使得[2]成為[3]，減少了對(duì)頻繁使用外設(shè)的壓力，但假脫機(jī)技術(shù)一般不適用于[4]。供選擇的答案：A[1]:A、提高外設(shè)和主機(jī)的利用率

B、提高內(nèi)存和主機(jī)效率

C、減輕用戶編程負(fù)擔(dān)

D、提高程序的運(yùn)行速度[2]C[3]D：A、塊設(shè)備B、字符設(shè)備

C、獨(dú)占設(shè)備

D、虛擬設(shè)備A[4]：A、分時(shí)系統(tǒng)

B、多道批處理系統(tǒng)

C、網(wǎng)絡(luò)操作系統(tǒng)

D、多處理機(jī)系統(tǒng)75、在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（

B

）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號(hào)76.操作系統(tǒng)有多種類(lèi)型：允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱(chēng)為(B)；允許多用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)，稱(chēng)為(A)；在(C)的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過(guò)程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBM－PC機(jī)上的操作系統(tǒng)稱(chēng)為(D)。A：批處理操作系統(tǒng)；B：分時(shí)操作系統(tǒng)；C：實(shí)時(shí)操作系統(tǒng)；D：微機(jī)操作系統(tǒng)；E：多處理機(jī)操作系統(tǒng)；F：分布式操作系統(tǒng)77.我們?nèi)绻麨槊恳粋€(gè)作業(yè)只建立一個(gè)進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用(B)；為照顧緊急作業(yè)用戶，應(yīng)采用(E)，為能實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用(C)，而能使短作業(yè)，長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意時(shí)，應(yīng)采用(D)。A：FCFS調(diào)度算法；B：短作業(yè)優(yōu)先調(diào)度算法；C：時(shí)間片輪轉(zhuǎn)法；D：多級(jí)反饋隊(duì)列調(diào)度算法；E：基于優(yōu)先權(quán)的剝奪調(diào)度算法；F：響應(yīng)比優(yōu)先算法。78.產(chǎn)生死鎖的基本原因是(1)和(2)。B(1)A：資源分配不當(dāng)；B：系統(tǒng)資源不足；C：作業(yè)調(diào)度不當(dāng)；D：資源的獨(dú)占性。A(2)A：進(jìn)程推進(jìn)順序非法；B：進(jìn)程調(diào)度不當(dāng)；C：系統(tǒng)中進(jìn)程太多；D：CPU運(yùn)行太快。79.通道是一種特殊的(1)，具有(2)能力。C(1)A：I/O設(shè)備；B：設(shè)備控制器；C：處理機(jī)；D：I/O控制器。A(2)A：執(zhí)行I/O指令集；B：執(zhí)行CPU指令集；C：傳輸I/O命令；D：運(yùn)行I/O進(jìn)程。80.靜態(tài)重定位是在作業(yè)的(B)中進(jìn)行的，動(dòng)態(tài)重定位是在作業(yè)的(D)中進(jìn)行的。A：編譯過(guò)程；B：裝入過(guò)程；C：修改過(guò)程；D：執(zhí)行過(guò)程。81.在存取文件時(shí)，如果是利用給定的記錄鍵值對(duì)鏈表或線性表進(jìn)行檢索，以找到指定記錄的物理地址，則上述文件分別稱(chēng)為(B)或(C)；如果可根據(jù)給定的記錄健值直接獲得指定記錄物理地址，則把這種文件稱(chēng)為(D)。A：順序文件；B：串聯(lián)文件；C：索引文件；D：直接文件。82.文件系統(tǒng)最基本的目標(biāo)是(A)，它主要是通過(guò)目錄管理功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要目標(biāo)是(D)。A：按名存取；B：文件共享；C：文件保護(hù)；D：提高對(duì)文件的存取速度；E：提高I/O速度；F：提高存儲(chǔ)空間的利用率。83.在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過(guò)( B)功能實(shí)現(xiàn)的。A：設(shè)備分配B：緩沖管理C：設(shè)備獨(dú)立性D：虛擬設(shè)備84．在UNIX系統(tǒng)中對(duì)空閑磁盤(pán)空間管理的方法是(C)。A：位示圖B：空閑空間鏈C：成組鏈接法D：空閑表85．實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是(C )。A：內(nèi)存分配B：置換算法C：請(qǐng)求調(diào)頁(yè)(段)D：對(duì)換空間管理86.我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問(wèn)的資源，稱(chēng)為臨界資源，因此，我們可以得出下列論述，正確的論述為( D)。A：對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對(duì)臨界資源實(shí)現(xiàn)共享。C：為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D：對(duì)臨界資源，應(yīng)采取互斥訪問(wèn)方式，來(lái)實(shí)現(xiàn)共享。87.對(duì)于記錄型信號(hào)量，在執(zhí)行一次P操作時(shí)，信號(hào)量的值應(yīng)當(dāng)(C)；在執(zhí)行V操作時(shí)，信號(hào)量的值應(yīng)當(dāng)(B)。A：不變；B：加1；C：減1；D：加指定數(shù)值；E：減指定數(shù)值。88．在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是(C)；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是(D)；每次分配時(shí)把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是(A)。A：最佳適應(yīng)算法；B：最壞適應(yīng)算法；C：首次適應(yīng)算法；D：循環(huán)適應(yīng)算法；89.在回收內(nèi)存時(shí)可能出現(xiàn)下述四種情況：(1)釋放區(qū)及插入點(diǎn)前一分區(qū)F1相鄰接，此時(shí)應(yīng)(C)；(2)釋放區(qū)及插入點(diǎn)的后一分區(qū)F2相鄰接，此時(shí)應(yīng)(D)；(3)釋放區(qū)不及F1和F2相鄰接，此時(shí)應(yīng)(A)。A：為回收區(qū)建立一分區(qū)表項(xiàng)，填上分區(qū)的大下和始址；B：以F1分區(qū)的表項(xiàng)作為新表項(xiàng)且不做任何改變；C：以F1分區(qū)的表項(xiàng)作為新表項(xiàng)，修改新表項(xiàng)的大?。籇：以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址。E：以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的始址。90.產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和(1)，不剝奪條件和(2)。 C(1)A：請(qǐng)求和阻塞條件；B：請(qǐng)求和釋放條件；C：請(qǐng)求和保持條件；D：釋放和阻塞條 E：釋放和請(qǐng)求條件。B(2)A：線性增長(zhǎng)條件；B：環(huán)路條件；C：有序請(qǐng)求條件；D：無(wú)序請(qǐng)求條件。91.按邏輯結(jié)構(gòu)可把文件分為(E)和(F)兩類(lèi)。A：讀，寫(xiě)文件；B：只讀文件；C：索引文件；D：鏈?zhǔn)轿募?；E：記錄式文件；F：流式文件。92．利用基本文件目錄法實(shí)現(xiàn)文件共享，文件系統(tǒng)必須設(shè)置一個(gè)（1），每個(gè)用戶都應(yīng)具有一個(gè)（2）。C（1）A：系統(tǒng)文件目錄B：主目錄C：基本文件目錄D：根目錄B（2）A：用戶文件目錄B：符號(hào)目錄C：基本文件目錄D：當(dāng)前目錄93．在樹(shù)型目錄結(jié)構(gòu)中，對(duì)某文件的首次訪問(wèn)通常都采用(C)，文件被打開(kāi)后，對(duì)文件的訪問(wèn)采用(D)。A：文件符號(hào)名B從根目錄開(kāi)始的路徑名C從當(dāng)前目錄開(kāi)始的路徑名；D：用戶文件描述符94.在UNIX系統(tǒng)中，復(fù)制文件采用的命令為(A)。A：cp B：mv C：rm D：copy95．假定磁盤(pán)的大小為1K，對(duì)于1.2MB的軟盤(pán)，F(xiàn)AT需占用（1）的存儲(chǔ)空間；對(duì)于100MB的硬盤(pán)，F(xiàn)AT需占用（2）的存儲(chǔ)空間。C（1）A：1KB B：1.5KB C：1.8KB D：2.4KBD（2）A：100KB B：150KB C：200KB D：250KB96.關(guān)于操作系統(tǒng)的敘述( D )是不正確的。A．“管理資源的程序”B．“管理用戶程序執(zhí)行的程序”C．“能使系統(tǒng)資源提高效率的程序”D．“能方便用戶編程的程序”97．對(duì)于一個(gè)文件的訪問(wèn)，常由( A )共同限制。A．用戶訪問(wèn)權(quán)限和文件屬性 B．用戶訪問(wèn)權(quán)限和文件優(yōu)先級(jí)C．優(yōu)先級(jí)和文件屬性 D． 文件屬性和口令98.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開(kāi)始執(zhí)行該作業(yè)，其響應(yīng)比是( C )A.2 B.1C.3 D.0.599.在動(dòng)態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并及相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是( D )。A.無(wú)上鄰空閑區(qū)，也無(wú)下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無(wú)下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無(wú)上鄰空閑區(qū)D.有上鄰空閑區(qū)，也有下鄰空閑區(qū)100．如果進(jìn)程需要讀取磁盤(pán)上的多個(gè)連續(xù)的數(shù)據(jù)塊，( D )數(shù)據(jù)傳送方式的效率最高。A．程序直接控制方式B．中斷控制方式C．DMA方式 D．通道方式101．使用文件之前必須先( B )文件。A．命名B．打開(kāi)C．建立 D．備份102．若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，當(dāng)前磁頭位于40號(hào)柱面，若用最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度算法，則訪問(wèn)序列為：(B)；若用掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增），則訪問(wèn)序列為：(C)。A．20，44，40，4，80，12，76B．40，44，20，12，4，76，80C．40，44，76，80，20，12，4D．40，44，76，80，4，12，20103.如果一個(gè)磁盤(pán)的容量為40G，盤(pán)塊的大小為4K，那么該磁盤(pán)的FAT大小為：( C )。A．20M B．25MC．30M D．35M104．在循環(huán)首次適應(yīng)算法中，要求空閑分區(qū)按(A)順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按(C)順序形成空閑分區(qū)鏈。A．空閑區(qū)首址遞增； B．空閑區(qū)首址遞減；C．空閑區(qū)大小遞增； D．空閑區(qū)大小遞減。六算法題1.這是一個(gè)從鍵盤(pán)輸入到打印機(jī)輸出的數(shù)據(jù)處理流圖，其中鍵盤(pán)輸入進(jìn)程通過(guò)緩沖區(qū)buf1把輸入數(shù)據(jù)傳送給計(jì)算進(jìn)程，計(jì)算進(jìn)程把處理結(jié)果通過(guò)緩沖buf2傳送給打印進(jìn)程。buf1和buf2為臨界資源，試寫(xiě)出鍵盤(pán)輸入進(jìn)程，計(jì)算進(jìn)程及打印進(jìn)程間的同步算法。（10分）輸入進(jìn)程→buf1→計(jì)算進(jìn)程→buf2→打印進(jìn)程解答：從鍵盤(pán)輸入到打印機(jī)輸出的數(shù)據(jù)傳送過(guò)程，可以看作是由鍵盤(pán)輸入進(jìn)程到計(jì)算進(jìn)程，以及由計(jì)算進(jìn)程到打印輸出進(jìn)程這兩個(gè)數(shù)據(jù)傳送進(jìn)程所組成。其中，對(duì)鍵盤(pán)輸入進(jìn)程而言，計(jì)算進(jìn)程是消費(fèi)者進(jìn)程；而對(duì)打印輸出進(jìn)程而言，計(jì)算進(jìn)程又是生產(chǎn)者進(jìn)程。據(jù)此可將它們之間的同步問(wèn)題描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；IP:beginrepeatP(empty);P(mutex1);inputacharcterfromkeyboard;Addtobuffer;V(mutex1);V(full);untilfalseendCP:beginrepeatP(full);P(mutex1);Takeacharactorformbuffer1;Addtoch1;V(mutex1);V(empty1);P(empty2);P(mutex2);Takeacharactorformch1;Addtobuffer2;V(mutex2);V(full2);untilfalseendOP:beginrepeatp(full2);P(mutex2);Takeacharactorfrombuffer2;Addtoprintercontroler;startprinter;V(mutex2);V(empty2);untilfalseend2．設(shè)在一個(gè)頁(yè)面大小為1K的系統(tǒng)中，正在處理器上執(zhí)行的一個(gè)進(jìn)程的頁(yè)表如圖所示：頁(yè)號(hào) 狀態(tài)位 訪問(wèn)位 修改位 物理塊號(hào)0 1 1 0 41 1 1 1 72 0 0 0 -3 1 0 0 24 0 0 0 -5 1 0 1 0起始頁(yè)號(hào)和塊號(hào)均為0。1．詳述在設(shè)有快表的請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)虛地址轉(zhuǎn)換成物理內(nèi)存地址的過(guò)程。2．下列虛地址（十進(jìn)制）對(duì)應(yīng)及什么物理地址：5449，2221。 解： （10分）①②5449的物理地址為：3292221的物理地址為：22213．設(shè)系統(tǒng)有三種類(lèi)型的資源，數(shù)量為(4，2，2)，系統(tǒng)中有進(jìn)程A，B，C按如下順序請(qǐng)求資源：進(jìn)程A申請(qǐng)(3，2，1)進(jìn)程B申請(qǐng)(1，0，1)進(jìn)程A申請(qǐng)(0，1，0)進(jìn)程C申請(qǐng)(2，0，0)請(qǐng)你給出一和防止死鎖的資源剝奪分配策略，完成上述請(qǐng)求序列，并列出資源分配過(guò)程，指明哪些進(jìn)程需要等待，哪些資源被剝奪。(10分)解：(10分)①分配策略為：當(dāng)進(jìn)程Pi申請(qǐng)ri類(lèi)資源時(shí)，檢查ri中有無(wú)可分配的資源：有則分配給Pi；否則將Pi占有的資源全部釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的所有資源和新申請(qǐng)的資源)②資源分配過(guò)程：剩余資源進(jìn)程A：(3，2，1)(1，0，1)進(jìn)程B：(1，0，1)(0，0，0)進(jìn)程A：(0，1，0)(不滿足)(3，2，1)A的所有資源被剝奪，A處于等待進(jìn)程C：(2，0，0)(1，2，1)C，B完成之后，A可完成。4．設(shè)公共汽車(chē)上，司機(jī)和售票員的活動(dòng)分別是：司機(jī)：?jiǎn)?dòng)車(chē)輛 售票員： 上乘客 正常行車(chē) 關(guān)車(chē)門(mén) 到站停車(chē) 售票 開(kāi)車(chē)門(mén) 下乘客在汽車(chē)不斷地到站，停車(chē)，行使過(guò)程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？并用wait和signal原語(yǔ)操作實(shí)現(xiàn)它們的同步。 解：BEGINintegerstop,run;Stop:=0;Run:=0;COBEGINDriver: BEGIN L1:wait(run); 啟動(dòng)車(chē)輛； 正常行車(chē)； 到站停車(chē)； signal(stop); GotoL1; ENDConductor: BEGIN L2： 上乘客； 關(guān)車(chē)門(mén)； signal(run); 售票；wait(stop);開(kāi)車(chē)門(mén)；下乘客；GotoL2;ENDCOENDEND5、某虛擬存儲(chǔ)器的用戶編程空間共321KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào) 物理塊號(hào)1 52 103 44 7則邏輯地址0A5C（H）所對(duì)應(yīng)的物理地址是什么？答：邏輯地址0A5CH）所對(duì)應(yīng)的二進(jìn)制表示形式是：0000101001011100，由于1K=210，下劃線部分前的編碼為000010，表示該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)為3查頁(yè)表，得到物理塊號(hào)是4（十進(jìn)制），即物理塊地址為：0001001000000000，拼接塊內(nèi)地址0000000001011100，得0001001001011100，即125C（H）。6、某段表內(nèi)容如下：段號(hào) 段首地址 段長(zhǎng)度0 120K 40K1 760K 30K2 480K 20K3 370K 20K

一邏輯地址為（2，154）的實(shí)際物理地址為多少？答：邏輯地址（2154）表示段號(hào)為2，即段首地址為480K，154為單元號(hào)，則實(shí)際物理地址為480K+154。7、設(shè)系統(tǒng)中有三種類(lèi)型的資源（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和表2所示。（共10分）

系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。

①T0時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。

②在T0時(shí)刻若進(jìn)程P2請(qǐng)求資源（0，3，4），是否能實(shí)施資源分配？為什么？

③在②的基礎(chǔ)上，若進(jìn)程P4請(qǐng)求資源（2，0，1），是否能實(shí)施資源分配？為什么？

④在③的基礎(chǔ)上，若進(jìn)程P1請(qǐng)求資源（0，2，0），是否能實(shí)施資源分配？為什么？

表1

T0時(shí)刻系統(tǒng)狀態(tài)

最大資源需求量 已分配資源數(shù)量 A B C A B CP1 5 5 9 2 1 2P2 5 3 6 4 0 2P3 4 0 11 4 0 5P4 4 2 5 2 0 4P5 4 2 4 3 1 4表2

T0時(shí)刻系統(tǒng)狀態(tài)

A B C剩余資源數(shù) 2 3 38．系統(tǒng)中有五個(gè)進(jìn)程P1、P2、P3、P4、P5，有三種類(lèi)型的資源：R1、R2、和R3。在T0時(shí)刻系統(tǒng)狀態(tài)如表所示。若采用銀行家算法實(shí)施死鎖避免策略，回答下列問(wèn)題：（共9分，每小題3分）T0時(shí)刻是否為安全狀態(tài)？為什么？若這時(shí)P4請(qǐng)求資源（1，2，0），是否能實(shí)施資源分配？為什么？在上面的基礎(chǔ)上，若進(jìn)程P3請(qǐng)求資源（0，1，0），是否能實(shí)施資源分配？為什么？

T0時(shí)刻系統(tǒng)狀態(tài) 已分配資源數(shù)量 最大資源需求量 R1 R2 R3 R1 R2 R3P1 0 0 1 0 0 1P2 2 0 0 2 7 5P3 0 0 3 6 6 5P4 1 1 5 4 3 5P5 0 3 3 0 6 5

R1 R2 R3剩余資源數(shù) 3 3 0解：（共9分，每小題3分）T0時(shí)刻是安全的，安全序列為：P1，P4，P5，P2，P3P4請(qǐng)求資源（1，2，0），根據(jù)銀行家算法，預(yù)分配后系統(tǒng)是安全的，安全序列為：P1，P4，P5，P2，P3P3請(qǐng)求資源（1，1，0），根據(jù)銀行家算法，預(yù)分配后系統(tǒng)不安全，所以不能實(shí)施資源分配。

9．一個(gè)進(jìn)程的大小占5個(gè)頁(yè)面，每頁(yè)的大小為1K，系統(tǒng)為它分配了3個(gè)物理塊。當(dāng)前進(jìn)程的頁(yè)表如圖所示：（共8分） 塊號(hào) 存在位P 訪問(wèn)位R 修改位M0x1C 1 1 00x3F 1 1 1- 0 0 00x5D 1 0 0- 0 0 0有那些頁(yè)面不在內(nèi)存？（2分）請(qǐng)分別計(jì)算進(jìn)程中虛地址為0x3B7、0x12A5、0x1432單元的物理地址（用十六進(jìn)制表示），并說(shuō)明理由。（6分）解：（共8分）不在內(nèi)存的是第2和4頁(yè)（按頁(yè)號(hào)），或第3和5頁(yè)（按序號(hào)）。（2分）0x3B7的物理地址=0x73B7（2分）0x12A5的物理地址=0x176A5，缺頁(yè)，換出第三頁(yè)。（2分）0x1432地址越界，出錯(cuò)。（2分）10．系統(tǒng)運(yùn)行有三個(gè)進(jìn)程：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程，它們協(xié)同完成工作。輸入進(jìn)程和計(jì)算進(jìn)程之間共用緩沖區(qū)buffer1,計(jì)算進(jìn)程和打印進(jìn)程之間共用緩沖區(qū)buffer2。輸入進(jìn)程接收外部數(shù)據(jù)放入buffer1中；計(jì)算進(jìn)程從buffer1中取出數(shù)據(jù)進(jìn)行計(jì)算，然后將結(jié)果放入buffer2；打印進(jìn)程從buffer2取出數(shù)據(jù)打印輸出。用算法描述這三個(gè)進(jìn)程的工作情況，并用wait和signal原語(yǔ)實(shí)現(xiàn)其同步操作。（共8分）解：（共8分）解答：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jìn)程之間的同步問(wèn)題描述如下：var：mutex1，mutex2，empty1，empty2，full1，full2：=1，1，1，1，0，0；InP:beginrepeatwait(empty1);wait(mutex1);inputadatafromkeyboard;Addtobuffer1;signal(mutex1);signal(full1);untilfalseendCalP:beginrepeatwait(full1);wait(mutex1);Takeadataformbuffer1;Addtoch1;signal(mutex1);signal(empty1);calculatech1;wait(empty2);wait(mutex2);Takeadataformch1;Addtobuffer2;signal(mutex2);signal(full2);untilfalseendOutP:beginrepeatwait(full2);wait(mutex2);Takeadatafrombuffer2;Addtoprintercontroler;signal(mutex2);signal(empty2);startprinter;untilfalseend（評(píng)分標(biāo)準(zhǔn)：信號(hào)量設(shè)置2分，輸入進(jìn)程、計(jì)算進(jìn)程、打印進(jìn)程各2分）11．在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中，有一個(gè)長(zhǎng)度為5頁(yè)的進(jìn)程，假如系統(tǒng)為它分配3個(gè)物理塊，并且此進(jìn)程的頁(yè)面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。（10分）解：FIFO：232152453252第1頁(yè)222555333第2頁(yè)33322255第3頁(yè)1114442缺頁(yè)中斷次數(shù)=6LUR：232152453252第1頁(yè)22225553第2頁(yè)3352335第3頁(yè)114422缺頁(yè)中斷次數(shù)=512.進(jìn)程A1，A2，…，An通過(guò)K個(gè)緩沖區(qū)向進(jìn)程B1，B2，…，Bm不斷地發(fā)送消息。發(fā)送和接收工作遵循如下規(guī)則：每個(gè)發(fā)送進(jìn)程一次發(fā)送一個(gè)消息，寫(xiě)入緩沖區(qū)，緩沖區(qū)大小及消息長(zhǎng)度一致；對(duì)每個(gè)消息，B1，B2，…，Bm都需接收一次，讀入各自的數(shù)據(jù)區(qū)內(nèi)；K個(gè)緩沖區(qū)都滿時(shí)，發(fā)送進(jìn)程等待，沒(méi)有可讀的消息時(shí)，接收進(jìn)程等待。試用wait和signal原語(yǔ)操作組織正確的發(fā)送和接收操作。（10分）解：BEGINIntegerMutex,Avail[n],Full[m];IntegerI;Mutex:=1;FORi:=1TOmDOBEGINAvail[I]:=k;Full[I]:=0;ENDPROCEDURESend(K)IntegerI;BEGIN13．一個(gè)進(jìn)程的大小為5個(gè)頁(yè)面，為它分配了四個(gè)物理塊。當(dāng)前每個(gè)塊的情況如下表所示（都為十進(jìn)制數(shù)，且從0開(kāi)始計(jì)數(shù)。）。當(dāng)虛頁(yè)4發(fā)生缺頁(yè)時(shí)，使用下列的頁(yè)面置換算法，哪一個(gè)物理塊將被換出？并解釋原因．（10分）頁(yè)號(hào) 塊號(hào) 加載時(shí)間 訪問(wèn)時(shí)間 訪問(wèn)位R 修改位M2 0 60 161 0 11 1 130 160 0 00 2 26 162 1 03 3 20 163 1 1IFO算法LRU算法CLOCK算法當(dāng)頁(yè)面的訪問(wèn)串為：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法解：1．換出第3號(hào)虛頁(yè)，因?yàn)樗虞d的時(shí)間最早；2．換出第1號(hào)虛頁(yè)，因?yàn)樗罱罹脹](méi)被訪問(wèn)；3．換出第1號(hào)虛頁(yè)，因?yàn)樗罱葲](méi)被訪問(wèn)，又沒(méi)被修改；4．換出第3號(hào)虛頁(yè)，因?yàn)樗x訪問(wèn)點(diǎn)最遠(yuǎn)。14.用整型信號(hào)量描述在哲學(xué)家進(jìn)餐問(wèn)題中，至多允許4個(gè)哲學(xué)家同時(shí)進(jìn)餐的算法。（10分）解：publicclassdiningphilosophers{semaphore[]fork=newsemaphore[5](1);semaphoreroom=newsemaphore(4);inti;voidphilosopher(inti){while(true)think();wait(room);wait(fork[i]);wait(fork[(i+1)%5]);eat();signal(fork[(i+1)%5]);signal(fork[i]);signal(room); }voidmain(){parbegin(philosopher(0),philosopher(1),philosopher(2),philosopher(3),philosopher(4)); } }15．考慮一個(gè)有150個(gè)存儲(chǔ)器單元的系統(tǒng)，如下分配給三個(gè)進(jìn)程：進(jìn)程 最大 占有————————————————————1 70 452 60 403 60 15使用銀行家算法，以確定下面的任何一個(gè)請(qǐng)求是否安全：a．第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要25個(gè)單元；b．第4個(gè)進(jìn)程到達(dá)，最多需要60個(gè)存儲(chǔ)單元，最初需要35個(gè)單元；如果安全給出安全序列；若不安全給出結(jié)果分配簡(jiǎn)表。（10分）解：進(jìn)程 最大 占有 尚需 可用————————————————————————1 70 45 25 25 2 60 40 203 60 15 454 60 25 35安全序列為：1、2、3、4所以系統(tǒng)是安全的，可以進(jìn)行分配。b．進(jìn)程 最大 占有 尚需 可用————————————————————————1 70 45 25 15 2 60 40 203 60 15 454 60 35 25當(dāng)前可用的資源不夠任何一個(gè)進(jìn)程運(yùn)行完畢，所以不安全。16.Jruassic公園有一個(gè)恐龍博物館和一個(gè)公園.有m個(gè)旅客和n輛車(chē),每輛車(chē)只能容納一個(gè)旅客。旅客在博物館逛了一會(huì)兒，然后排隊(duì)乘坐旅行車(chē)。當(dāng)一輛車(chē)可用時(shí)，它載入一個(gè)旅客，然后繞公園行駛?cè)我忾L(zhǎng)的時(shí)間。如果n輛車(chē)都已被旅客乘坐游玩，則想坐車(chē)的旅客需要等待；如果一輛車(chē)已經(jīng)就緒，但沒(méi)有旅客等待，那么這輛車(chē)等待。使用信號(hào)量同步m個(gè)旅客和n輛車(chē)的進(jìn)程。（10分）解：visitors=m; cars=n; mutex=1;Pvi() Pci(){repeat {repeatwait(cars); wait(visitors);wait(mutex); wait(mutex);geton; start;travell; run;getoff; stop;signal(cars); signal(visitors);wait(mutex); wait(mutex);untilfalse; untilfalse;} }17.讀者及寫(xiě)者問(wèn)題(reader--writerproblems)（10分）在計(jì)算機(jī)體系中，對(duì)一個(gè)共享文件進(jìn)行操作的進(jìn)程可分為兩類(lèi)：讀操作和寫(xiě)操作，它們分別被稱(chēng)為讀者和寫(xiě)者。訪問(wèn)該文件時(shí)讀者和寫(xiě)者，寫(xiě)者和寫(xiě)者間必須實(shí)現(xiàn)互斥。只有在沒(méi)有讀者訪問(wèn)文件時(shí)，寫(xiě)者才允許修改文件?；蛘邔?xiě)者在修改文件時(shí)不允許讀者去讀，否則會(huì)造成讀出的文件內(nèi)容不正確。試寫(xiě)出算法描述讀者和寫(xiě)者的問(wèn)題。解：為了實(shí)現(xiàn)讀者及寫(xiě)者的同步和互斥，我們?cè)O(shè)置一個(gè)信號(hào)量S，用于讀者及寫(xiě)者之間或?qū)懻呒白x者之間的互斥，初值為“1”。用一個(gè)變量rc表示當(dāng)前正在讀的讀者個(gè)數(shù)，當(dāng)進(jìn)程可以去讀或讀結(jié)束后都要改變r(jià)c的值，因此rc又成為若干讀進(jìn)程的共享變量，它們必須互斥地修改rc。故必須定義另一個(gè)用于互斥的信號(hào)量Sr，初值也是“1”。讀者--寫(xiě)者問(wèn)題可描述如下：S,Sr：semaphore；intrc=0;S=Sr=1;processReaderI(i=1,2,...,m)processWriterj(j=1,2,...,k)beginbeginP(Sr);rc=rc+1;P(S);if(rc==1)P(S);WritefileF;V(Sr);V(S);readfileF;endP(Sr);rc=tc-1;if(rc==0)V(S);V(Sr);end18、若干個(gè)等待訪問(wèn)磁盤(pán)者依次要訪問(wèn)的磁道為20，44，40，4，80，12，76，假設(shè)每移動(dòng)一個(gè)磁道需要3毫秒時(shí)間，移動(dòng)臂當(dāng)前位于40號(hào)柱面，請(qǐng)按下列算法分別寫(xiě)出訪問(wèn)序列并計(jì)算為完成上述各次訪問(wèn)總共花費(fèi)的尋道時(shí)間。（1）先來(lái)先服務(wù)算法；（2）最短尋道時(shí)間優(yōu)先算法。（3）掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增）（10分）解：（1）磁道訪問(wèn)順序?yàn)椋?0，44，40，4，80，12，76尋道時(shí)間=（20+24+4+36+76+68+64）*3=292*3=876（2）磁道訪問(wèn)順序?yàn)椋?0，44，20，12，4，76，80尋道時(shí)間=（0+4+24+8+8+72+4）*3=120*3=360（3）磁道訪問(wèn)順序?yàn)椋?0，44，76，80，20，12，4尋道時(shí)間=（0+4+32+4+60+8+8）*3=116*3=34819、生產(chǎn)者和消費(fèi)者問(wèn)題（10分）有一組生產(chǎn)者P1，P2，……，PM和一組消費(fèi)者C1，C2，……，CK，他們通過(guò)由n個(gè)環(huán)形緩沖區(qū)構(gòu)成的緩沖池進(jìn)行通信，生產(chǎn)者把產(chǎn)品放入緩沖區(qū)，消費(fèi)者從緩沖區(qū)取產(chǎn)品來(lái)消費(fèi)。請(qǐng)用wait和signal原語(yǔ)實(shí)現(xiàn)他們的同步操作。解：生產(chǎn)者和消費(fèi)者問(wèn)題beginVarmutex,empty,full:semaphore:=1,n,0;buffer:array[0,…,n-1]ofitem;in,out:integer:=0,0;parbeginproducer: begin repeat producenextproduct; wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1)modn; signal(full); signal(mutex); untilfalse; endconsumer:begin repeat wait(full); wait(mutex); nextc:=buffer(out); out:=(out+1)modn; signal(empty); signal(mutex); consumetheiteminnextc; untilfalse; end parend end20、請(qǐng)用信號(hào)量描述哲學(xué)家進(jìn)餐問(wèn)題。（15分）解：哲學(xué)家進(jìn)餐問(wèn)題（15分）publicvoidphilosopher(inti){ while(true){ think(); wait(fork[i]); wait(fork[(i+1)%5]); eat(); signal(fork[(i+1)%5]); signal(fork[i]); } }21．今有三個(gè)并發(fā)進(jìn)程R，M，P，它們共享了一個(gè)可循環(huán)使用的緩沖區(qū)B，緩沖區(qū)B共有N個(gè)單元。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息，每讀一個(gè)字符后，把它存放在緩沖區(qū)B的一個(gè)單元中；進(jìn)程M負(fù)責(zé)處理讀入的字符，若發(fā)現(xiàn)讀入的字符中有空格符，則把它改成“，”；進(jìn)程P負(fù)責(zé)把處理后的字符取出并打印輸出。當(dāng)緩沖區(qū)單元中的字符被進(jìn)程P取出后，則又可用來(lái)存放下一次讀入的字符。請(qǐng)用PV操作為同步機(jī)制寫(xiě)出它們能正確并發(fā)執(zhí)行的程序。beginVarmutex,input,calculate,output:semaphore:=1,n,0,0;buffer:array[0,…,n-1]ofitem;in,mid,out:integer:=0,0,0;proR(){ do{ wait(input); wait(mutex); buffer(in):=inputdata; in:=(in+1)modn; signal(calculate); signal(mutex); whiletrue; }proM(){ do{ wait(calculate); wait(mutex); buffer(middle):=calculatedata; mid:=(mid+1)modn; signal(output); signal(mutex); }whiletrue; }proP(){ do{ wait(output); wait(mutex); buffer(out):=ca