試題庫-操作系統(tǒng)原理

《操作系統(tǒng)原理》試題一填空：1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(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)度。當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。5?程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。6?文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。7.進(jìn)程由程度、數(shù)據(jù)和FCB組成。&對(duì)信號(hào)量S的操作只能通過原語操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。9?操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)裸機(jī)系統(tǒng)上的最基本的系統(tǒng)軟件。虛擬設(shè)備是指采用SPOOLIN（技術(shù)，將某個(gè)獨(dú)享設(shè)備改進(jìn)為供多個(gè)用戶使用的的共享設(shè)備。文件系統(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)求分頁式存儲(chǔ)管理的系統(tǒng)中，地址變換過程可能會(huì)因?yàn)槿表摵驮浇绲仍蚨a(chǎn)生中斷。16.段的共享是通過共享段表實(shí)現(xiàn)的。17?文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。18?所謂設(shè)備控制器，是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與CPU并行工作的硬件。19、UNIX的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。20分頁管理儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。20、計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)軟硬件資源的系統(tǒng)軟件。21、操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)。22、按文件的邏輯存儲(chǔ)結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)構(gòu)文件，又稱流式文件。23、主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。24、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢降低設(shè)備資源利用率的缺點(diǎn)，弓|入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。25、常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。26、動(dòng)態(tài)存儲(chǔ)分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。27、在存儲(chǔ)管理中常用虛擬存儲(chǔ)器方式來擺脫主存容量的限制。28、在請(qǐng)求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生缺頁中斷信號(hào)，中斷處理程序作相應(yīng)的處理。29、置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。

30、在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。31、文件的存儲(chǔ)器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設(shè)備是通過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)度的基本單位。在信號(hào)量機(jī)制中，信號(hào)量S>0時(shí)的源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。操作系統(tǒng)提供給編程人員的唯一接口是設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，在信號(hào)量機(jī)制中，信號(hào)量S>0時(shí)的源的進(jìn)程數(shù)，此時(shí)進(jìn)程應(yīng)阻塞。操作系統(tǒng)提供給編程人員的唯一接口是設(shè)備從資源分配角度可分為獨(dú)占設(shè)備，設(shè)備管理的主要任務(wù)是控制設(shè)備和常用的文件存取方法有順序存取法在頁面置換算法中最有效的一種稱為共享設(shè)備和虛擬設(shè)備。CPU之間進(jìn)行I/O操作。，隨機(jī)存取法和按鍵存取法。LRU算法。地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。在UNIX系統(tǒng)中采用的頁面置換算法是頁面緩沖算法。現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。為文件file.c的同組用戶增加修改權(quán)限的UNIX命令為chmodg+wfile.c。顯示目錄mydir中文件的詳細(xì)信息的UNIX命令為L(zhǎng)s-lmydir。操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)三種。采用對(duì)換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處于阻塞且優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理辦法有段式和段頁式。選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法循環(huán)掃描算法。在頁面置換算法中可實(shí)現(xiàn)的最有效的一種稱為L(zhǎng)RUUNIX系統(tǒng)向用戶提供的用于創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用是fork()。UNIX系統(tǒng)中用于建立無名管道的系統(tǒng)調(diào)用是pipe()。54.在成組鏈結(jié)法中，將第一組的空閑塊號(hào)和該組的空閑塊數(shù)目記入到內(nèi)存的工作棧中，作為當(dāng)前可供分配的空閑盤塊號(hào)。現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。為文件file增加執(zhí)行權(quán)限的UNIX命令為chmod+xfile。顯示目錄mydir中文件的詳細(xì)信息的UNIX命令為ls-lmydir。在動(dòng)態(tài)分區(qū)式內(nèi)存分配算法中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是首次適應(yīng)算法；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是循環(huán)首次適應(yīng)算法。在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)目為100時(shí)，為保證響應(yīng)時(shí)間不超過2秒，此時(shí)時(shí)間片最大應(yīng)為20ms。分時(shí)系統(tǒng)采用的調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。常用的進(jìn)程通信方式有管道、共享存儲(chǔ)區(qū)、消息機(jī)制和郵箱機(jī)制。正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。頁是信息的物理單位，進(jìn)行分頁是出于系統(tǒng)管理的需要；段是信息的邏輯單位，分段是出于用戶的需要。存儲(chǔ)管理中的快表是指聯(lián)想存儲(chǔ)器。

63?63?分段保護(hù)中的越界檢查是通過段表寄存器中存放的段表長(zhǎng)度和段表中的段長(zhǎng)等數(shù)據(jù)項(xiàng)。?在請(qǐng)求調(diào)頁系統(tǒng)中的調(diào)頁策略有預(yù)調(diào)入策略，它是以預(yù)測(cè)為基礎(chǔ)的；另一種是請(qǐng)求調(diào)入，由于較易實(shí)現(xiàn)，故目前使用較多。?若干個(gè)事件在同一時(shí)刻發(fā)生稱為并行，若干個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生稱為并發(fā)。66?使用緩沖區(qū)能有效地緩和I/O設(shè)備和CPU之間速度不匹配的矛盾。67?用戶編寫的程序與實(shí)際使用的物理設(shè)備無關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱之為設(shè)備無關(guān)性(設(shè)備獨(dú)立性)。68?用戶是通過命令方式或者程序接口向計(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ǔ)器方式來擺脫主存容量的限制。76?在請(qǐng)求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生缺頁中斷信號(hào)，中斷處理程序作相應(yīng)的處理。77?置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的，它的目的是選出一個(gè)被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。78?在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。79?文件的存儲(chǔ)器是分成大小相等的物理塊，并以它為單位交換信息。80?通道是一個(gè)獨(dú)立于CPU的專管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的軟盤，其FAT表占的空間為2.16K。86?緩沖池包括空白緩沖隊(duì)列、裝滿輸入數(shù)據(jù)的緩沖隊(duì)列和裝滿輸出數(shù)據(jù)的緩沖隊(duì)列三種隊(duì)列。87?在生產(chǎn)者一消費(fèi)者問題中，消費(fèi)者進(jìn)程的兩個(gè)wait原語的正確順序?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)求分頁系統(tǒng)中，假如系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為3,且此作業(yè)的頁面走向?yàn)?,3,2,1,5,2,4,5,3,2,5,2。OTP算法的頁面置換次數(shù)為3,LRU算法的頁面置換次數(shù)為4,CLOCK算法的頁面置換次數(shù)為5。91.設(shè)單CPU環(huán)境下，有三道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表:'作業(yè)提交時(shí)間（單位：基本時(shí)間單位）運(yùn)行時(shí)間（單位：基本時(shí)間單位）J107J224J33|2若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運(yùn)行時(shí)的調(diào)度次序?yàn)镴1,J3,J2,平均周轉(zhuǎn)時(shí)間=8。進(jìn)程間通信的類型有：共享存儲(chǔ)區(qū)、管道機(jī)制、消息隊(duì)列和信箱機(jī)制。在響應(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)度。若干個(gè)等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,移動(dòng)臂當(dāng)前位于40號(hào)柱面，則先來先服務(wù)算法的平均尋道長(zhǎng)度為292;最短尋道時(shí)間優(yōu)先算法的平均尋道長(zhǎng)度為120;掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增）的平均尋道長(zhǎng)度為116。系統(tǒng)為一個(gè)有6頁的進(jìn)程分配4個(gè)物理塊，其頁表如下所示（時(shí)間單位：滴答），頁的大小為1K,請(qǐng)計(jì)算邏輯地址為0x17C8的物理地址。頁號(hào)塊號(hào)裝入時(shí)間上次引用時(shí)間R（讀）M（修改）0712627900142302601022120272113916028011按CLOCK算法為0X03C8;按FIFO算法為0X0BC8;按LRU算法為0X07C8。有三個(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。位示圖是利用二進(jìn)制的一個(gè)位來表示磁盤中一個(gè)盤塊的使用情況。98?在SPOOLing系統(tǒng)中，進(jìn)程執(zhí)行輸出的過程是：將進(jìn)程產(chǎn)生的數(shù)據(jù)送到磁盤的輸出井，輸出程序再將數(shù)據(jù)提出，通過內(nèi)存的輸出緩沖區(qū)送往輸出設(shè)備。99、在請(qǐng)求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)?,2,3,4,1,2,5,1,2,3,4,當(dāng)分配給該作業(yè)的物理塊數(shù)M為3,采用先進(jìn)先出頁面置換算法時(shí)，訪問過程中發(fā)生的缺頁次數(shù)為：;采用最佳頁面置換算法時(shí)，缺頁次數(shù)為：;采用LRU頁面置換算法時(shí)，缺頁次數(shù)為：。（假定開始時(shí)，物理塊中為空）頁是信息的單位，進(jìn)行分頁是出于的需要。段是信息的單位，分段是出于用戶的需要。?進(jìn)程和線程都是系統(tǒng)進(jìn)行的基本單位，它們最大的區(qū)別在TOC\o"1-5"\h\z于。?將數(shù)據(jù)從設(shè)備送入緩沖池稱為：;將數(shù)據(jù)從緩沖池送入設(shè)備稱為：;用戶程序必須通過方能取得操作系統(tǒng)的服務(wù)。如果信號(hào)量的當(dāng)前值為3，表示可用的資源數(shù)目為3，如果信號(hào)量的當(dāng)前值為-3，則表示。I/O控制的方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式。在首次適應(yīng)算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。文件的物理結(jié)構(gòu)有順序文件、鏈接文件文件和索引文件三種?，F(xiàn)代操作系統(tǒng)的特征是并發(fā)、共享、虛擬和異步性。產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和請(qǐng)求和保持，不剝奪條件和環(huán)路條件。操作系統(tǒng)的五大功能是CPU!理、存儲(chǔ)管理、設(shè)備管理、文件系統(tǒng)和用戶接口。在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：擁有資源。文件系統(tǒng)的基本任務(wù)是實(shí)現(xiàn)按名存取。113.靜態(tài)鏈接是在程序編譯時(shí)進(jìn)行，動(dòng)態(tài)鏈接是在執(zhí)行時(shí)進(jìn)行。文件的保護(hù)是通過存取控制表來實(shí)現(xiàn)的。文件共享的方式有基于索引結(jié)點(diǎn)的方式和利用符號(hào)鏈。UNIX系統(tǒng)對(duì)空閑空間的管理方式采用__成組鏈接法_。TOC\o"1-5"\h\z能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理方法有和。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是命令接口和。一次只允許一個(gè)進(jìn)程訪問的資源叫臨界資源。120.在操作系統(tǒng)中進(jìn)程是一個(gè)擁有資源的單位，也是一個(gè)調(diào)度和執(zhí)行的基本單位。如果信號(hào)量的當(dāng)前值為4,則表示,如果信號(hào)量的當(dāng)前值為-4，則表示。在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺(tái)作業(yè)。操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。用戶調(diào)用建立和打開（可交換次序）文件操作來申請(qǐng)對(duì)文件的使用權(quán)。主存儲(chǔ)器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個(gè)特性：封閉性和可再現(xiàn)性。UNIX的shell有兩層含義，一是指由shell命令組成的Shell命令語言；二是指該命令的解釋程序。操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)基本硬件（或：硬件）系統(tǒng)上的最基本的系統(tǒng)軟件。程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為相對(duì)地址（或：邏輯地址、虛擬地址）。文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種。一個(gè)作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷“后備”、“執(zhí)行”和“完成”三個(gè)不同狀態(tài)。WindowsNT操作系統(tǒng)結(jié)構(gòu)由兩個(gè)部分構(gòu)成：一是保護(hù)子系統(tǒng)，另一是執(zhí)行體。目前硬盤中最常使用的兩種接口是IDE接口和SCSI接口。用戶要求計(jì)算機(jī)系統(tǒng)所做的工作的集合稱為作業(yè)。進(jìn)程由程度、數(shù)據(jù)集合、進(jìn)程控制塊及相關(guān)表格組成。對(duì)信號(hào)量S的操作只能通過P、V操作進(jìn)行，對(duì)應(yīng)每一個(gè)信號(hào)量設(shè)置了一個(gè)等待隊(duì)列。138.在存貯器可變式分區(qū)管理中，對(duì)內(nèi)存狀態(tài)的記錄和分配管理通常可采用表格法、位圖法和鏈表法。虛擬設(shè)備是指采用某種I/O技術(shù)，將某個(gè)獨(dú)占設(shè)備改進(jìn)為多個(gè)用戶可共享的設(shè)備。文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件控制塊（或：FCB。141.所謂通道，是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與CPU并行工作的硬件。

142?用戶是通過命令接口或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的。在所有主機(jī)操作系統(tǒng)都是UNIX系統(tǒng)的TCPZIP網(wǎng)絡(luò)中，進(jìn)行遠(yuǎn)程注冊(cè)的命令是rlogin。在TCP/IP網(wǎng)絡(luò)中，UNIX操作系統(tǒng)下發(fā)送電子郵件的命令是Mail。操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的工作區(qū)或主存空間或資源和取消該進(jìn)程的進(jìn)程控制塊（PCB）就撤消了該進(jìn)程。單個(gè)分區(qū)存儲(chǔ)管理僅適用于個(gè)人計(jì)算機(jī)（單用戶）和專用計(jì)算機(jī)（單道，單作業(yè)）系統(tǒng)。每個(gè)索引文件都必須有一張索引表，其中每個(gè)登記項(xiàng)用來指出一個(gè)邏輯記錄的存放位置或指針或首地址。實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為輸入井和輸出井（可交換次序）的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。一個(gè)理想的作業(yè)調(diào)度算法應(yīng)該是既能提高系統(tǒng)效率或吞吐量高及時(shí)得到計(jì)算結(jié)果又能使進(jìn)入系統(tǒng)的作業(yè)周轉(zhuǎn)時(shí)間短等_。二、單選題（）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)（）不是分時(shí)系統(tǒng)的基本特征：A、同時(shí)性B、獨(dú)立性C、實(shí)時(shí)性D、交互性進(jìn)程所請(qǐng)求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（）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)采用動(dòng)態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動(dòng)。A、用戶有條件地B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地分頁式存儲(chǔ)管理中，地址轉(zhuǎn)換工作是由（）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序）來保證按名存取如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A、重名翻譯機(jī)構(gòu)A、重名翻譯機(jī)構(gòu)B、建立索引表C、建立指針C、建立指針D、多級(jí)目錄結(jié)構(gòu)對(duì)記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（A、字符C、記錄A、字符C、記錄D、文件8．為了提高設(shè)備分配的靈活性，用戶申請(qǐng)?jiān)O(shè)備時(shí)應(yīng)指定（）號(hào)。A、設(shè)備類相對(duì)B、設(shè)備類絕對(duì)C、相對(duì)D、絕對(duì)9．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（）狀態(tài)。A、運(yùn)行B、等待C、就緒D、收容10．共享變量是指（10．共享變量是指（A、只能被系統(tǒng)進(jìn)程C、只能被用戶進(jìn)程B、只能被多個(gè)進(jìn)程互斥D、可被多個(gè)進(jìn)程11．臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（）段。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)，則至多允許（）個(gè)進(jìn)程參于競(jìng)爭(zhēng)，而不會(huì)發(fā)生死鎖。TOC\o"1-5"\h\zA、5B、2C、3D、413．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（）。A、進(jìn)程釋放資源B、一個(gè)進(jìn)程進(jìn)入死循環(huán)C、多個(gè)進(jìn)程競(jìng)爭(zhēng)，資源出現(xiàn)了循環(huán)等待D、多個(gè)進(jìn)程競(jìng)爭(zhēng)共享型設(shè)備14．地址重定位的結(jié)果是得到（）A．源程序B．編譯程序C．目標(biāo)程序D．執(zhí)行程序15．為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)行注冊(cè)，這一級(jí)管理是安全管理。（）A．系統(tǒng)級(jí)B．用戶級(jí)C．目錄級(jí)D．文件級(jí)16．運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（A．優(yōu)先級(jí)調(diào)度B．響應(yīng)比高者優(yōu)先

C．短作業(yè)優(yōu)先D．先來先服務(wù)17．產(chǎn)生死鎖的主要原因是進(jìn)程運(yùn)行推進(jìn)的順序不合適（）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)資源不足實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（）。高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷呂[3]管理操作系統(tǒng)是為了提高計(jì)算機(jī)的[1]和方便用戶使用計(jì)算機(jī)而配置的基本軟件。它負(fù)責(zé)理計(jì)算機(jī)系統(tǒng)中的[2]，其中包括[3]，[4]，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理。操作系統(tǒng)對(duì)系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做[5]呂[3]管理A、速度B、禾U用率C、靈活性D、兼容性A、程序B、功能C、資源D、進(jìn)程F[4]AA、主存儲(chǔ)器B、虛擬存儲(chǔ)器C、運(yùn)算器D、控制器E、微處理器F、處理機(jī)[5]A、數(shù)據(jù)庫系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)庫E、數(shù)據(jù)存儲(chǔ)系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G、數(shù)據(jù)庫管理系統(tǒng)TOC\o"1-5"\h\z批處理系統(tǒng)的主要缺點(diǎn)是（）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（）。一級(jí)目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級(jí)目錄結(jié)構(gòu)D.A和C樹型目錄結(jié)構(gòu)的第一級(jí)稱為目錄樹的（）。A.分支節(jié)點(diǎn)B.根節(jié)點(diǎn)C.葉節(jié)點(diǎn)D.終節(jié)點(diǎn)）的限制。B.磁盤空間的大小D.）的限制。B.磁盤空間的大小D.計(jì)算機(jī)地址位數(shù)A.物理內(nèi)存的大小C.數(shù)據(jù)存放的實(shí)際地址24、分段管理提供（24、分段管理提供（）維的地址結(jié)構(gòu)。A.1B.2A.1B.2C.3D.425、（）實(shí)現(xiàn)了段式、頁式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。A.請(qǐng)求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理26、以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（）。動(dòng)態(tài)分區(qū)法B.可重定位分區(qū)法C.請(qǐng)求分頁技術(shù)D.對(duì)換技術(shù)27、下列（）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高。固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理28、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)（）的能力。串行操作B.控制操作C.重執(zhí)操作D.并行操作29、_B是指從作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時(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í)間。產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和⑴，不剝奪條件和（1（1）A:請(qǐng)求和阻塞條件;C:請(qǐng)求和保持條件；E:釋放和請(qǐng)求條件。（2）A:線性增長(zhǎng)條件；C:有序請(qǐng)求條件；B:請(qǐng)求和釋放條件;D:釋放和阻塞條件；B:環(huán)路條件；D:無序請(qǐng)求條件。在A中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在_C___中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在B中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A:首次適應(yīng)算法；B:最壞適應(yīng)算法；C:最佳適應(yīng)算法；D:循環(huán)首次適應(yīng)算法。在UNIX系統(tǒng)中獲取幫助信息的命令為。A:helpB:manC:catCPU的調(diào)度分為高級(jí)、中級(jí)和低級(jí)三種，其中低級(jí)調(diào)度是指調(diào)度。A:作業(yè)B：交換C:進(jìn)程在請(qǐng)求調(diào)頁中可采用多種置換算法，其中LRU是置換算法。A:最佳B:最近最久未用C:最近未用D:最少使用35?對(duì)打印機(jī)進(jìn)行I/O控制時(shí)，通常采用B方式；對(duì)硬盤的I/O控制采用C方式。

A:A:程序直接控制C:DMAB:中斷驅(qū)動(dòng)D:通道在UNIX系統(tǒng)中采用的頁面置換算法是。A:CLOCKB：OPTC:NRUD:LRU在磁盤調(diào)度算法中，選擇與當(dāng)前磁頭移動(dòng)方向一致、磁頭單向移動(dòng)且距離最近的進(jìn)程的算法為。A:FIFOB:SCANC:CSCAND:FSCAN38.在UNIX系統(tǒng)中的mv命令表示DA:刪除文件B:移動(dòng)文件或?qū)ξ募Q名C:復(fù)制文件操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為［1］、［2］、［3］、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中［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)現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（）和資源共享。多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理以下（）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。D.CPU調(diào)度A?內(nèi)存管理B?中斷處理D.CPU調(diào)度批處理系統(tǒng)的主要缺點(diǎn)是（）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是引入多道程序的目的在于（）。充分利用CPU，減少CPU等待時(shí)間提高實(shí)時(shí)響應(yīng)速度有利于代碼共享，減少主、輔存信息交換量充分利用存儲(chǔ)器

在分時(shí)系統(tǒng)中，時(shí)間片一定，（），響應(yīng)時(shí)間越長(zhǎng)。A.內(nèi)存越多B.用戶數(shù)越多C.后備隊(duì)列D.用戶數(shù)越少系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。直接通過鍵盤交互方式使用只能通過用戶程序間接使用是命令接口中的命令使用與系統(tǒng)的命令一樣為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（）。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)存有64MBC.最短作業(yè)優(yōu)先調(diào)度D.定時(shí)輪轉(zhuǎn)法47、若一個(gè)系統(tǒng)內(nèi)存有64MB，處理器是32位地址，則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.64MB48．外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A.可由CPUB.必須在CPU訪問之前移入內(nèi)存C?是必須由文件系統(tǒng)管理的D.必須由進(jìn)程調(diào)度程序管理49、一個(gè)40G的硬盤，塊的大小為1K,其FAT要占（）空間。100MB.120MC.140MD.160M文件系統(tǒng)在創(chuàng)建一個(gè)文件時(shí)，為它建立一個(gè)（）。A.文件目錄B.目錄文件C.邏輯結(jié)構(gòu)D.邏輯空間文件的存儲(chǔ)方法依賴于（）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲(chǔ)設(shè)備的特性C.A和BD.文件的邏輯使用絕對(duì)路徑名訪問文件是從（）開始按目錄結(jié)構(gòu)訪問某個(gè)文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄目錄文件所存放的信息是（）。某一文件存放的數(shù)據(jù)信息某一文件的文件目錄該目錄中所有數(shù)據(jù)文件目錄該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄）。由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（A.流式文件B.記錄式文件

）。C.順序文件D.有序文件數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件邏輯文件是（）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲(chǔ)D.目錄57、存儲(chǔ)管理的目的是（）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量58、存儲(chǔ)分配解決多道作業(yè)地址空間的劃分問題。為了實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)存儲(chǔ)分配，需采用地址重定位，即把供選擇的答案：[1]C58、存儲(chǔ)分配解決多道作業(yè)地址空間的劃分問題。為了實(shí)現(xiàn)靜態(tài)和動(dòng)態(tài)存儲(chǔ)分配，需采用地址重定位，即把供選擇的答案：[1]C、[2]DAD物理地址[3]D、[4]AAD連接裝入程序釋程序（說明：匯編程序、是進(jìn)行程序調(diào)試的一種工具。執(zhí)行程序是可被計(jì)算機(jī)直接執(zhí)行的機(jī)器代碼程序。[1][2]，靜態(tài)重定位由[3]實(shí)現(xiàn)，動(dòng)態(tài)重定位由頁面地址E外存地址硬件地址變換機(jī)構(gòu)EB段地址CF設(shè)備地址B執(zhí)行程序調(diào)試程序F[4]實(shí)現(xiàn)。邏輯地址C匯編程序編譯程序解釋程序、編譯程序的作用是將源程序變?yōu)闄C(jī)器語言指令；調(diào)試程序）59、在請(qǐng)求頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起（）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.640KBA.2GBB.4GBC.100KBD.640KB61、虛擬存儲(chǔ)技術(shù)是（）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)補(bǔ)充相對(duì)地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)62、外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A.可由CPUB.必須在CPU訪問之前移入內(nèi)存是必須由文件系統(tǒng)管理的D?必須由進(jìn)程調(diào)度程序管理63、段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長(zhǎng)處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。A、用分段方法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。

D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。64、（A.段式C.固定分區(qū)）存儲(chǔ)管理支持多道程序設(shè)計(jì)，算法簡(jiǎn)單，但存儲(chǔ)碎片多。B.頁式D.段頁式65、（A.固定分區(qū)C.分頁）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。B.分段D.分段和段頁式66、在請(qǐng)求分頁系統(tǒng)中，LRU算法是指（）。A、最早進(jìn)入內(nèi)存的頁先淘汰B、近期最長(zhǎng)時(shí)間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰）。D、以后再也不用的也先淘汰）。67、請(qǐng)求分頁存儲(chǔ)管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會(huì)（）。A.增加B.減少C.不變D.可能增加也可能減少68、碎片現(xiàn)象的存在使得（A.內(nèi)存空間利用率降低C.內(nèi)存空間利用率得以改善）。B.內(nèi)存空間利用率提高D.內(nèi)存空間利用率不影響69、當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請(qǐng)的內(nèi)存容量時(shí)，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è)備的過程通常是[4]。供選擇的答案：C、方便用戶D、實(shí)現(xiàn)虛C、獨(dú)立設(shè)備D、虛擬設(shè)備C、系統(tǒng)設(shè)備D、字符:A、提高CPU利用率B、提供接口擬設(shè)備:A、塊設(shè)備B、存儲(chǔ)設(shè)備:A、共享設(shè)備B、輸入輸出設(shè)備設(shè)備：A、先分配設(shè)備，再分配控制器，最后分配通道B、先分配控制器，再分配設(shè)備，最后分配通道C、先分配通道，再分配設(shè)備，最后分配控制器D先分配通道，再分配控制器，最后分配設(shè)備71、通道是一種（）。71、通道是一種（）。A.I/O端口A.I/O端口C.l/O專用處理機(jī)B.數(shù)據(jù)通道D.軟件工具72、緩沖技術(shù)用于（）。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對(duì)地址空間73、采用SPOOLing技術(shù)的目的是（）。A.提高獨(dú)占設(shè)備的利用率B.提高主機(jī)效率C.減輕用戶編程負(fù)擔(dān)D.提高程序的運(yùn)行速度74、采用假脫機(jī)技術(shù)的目的是[1]。假脫機(jī)技術(shù)是將輸入輸出控制工作大部分交由相應(yīng)的通道來承擔(dān)，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)了外設(shè)同時(shí)聯(lián)機(jī)操作，使得[2]成為[3],減少了TOC\o"1-5"\h\z對(duì)頻繁使用外設(shè)的壓力，但假脫機(jī)技術(shù)一般不適用于[4]。供選擇的答案：[1]:A、提高外設(shè)和主機(jī)的利用率B、提高內(nèi)存和主機(jī)效率D、提高程序的運(yùn)行速度C、減輕用戶編程負(fù)擔(dān)[2]C[3]D:A、塊設(shè)備B、字符設(shè)備C、獨(dú)占設(shè)備D、虛擬設(shè)備[4]:A、分時(shí)系統(tǒng)B、多道批處理系統(tǒng)C、網(wǎng)絡(luò)操作系統(tǒng)D、多處理機(jī)系統(tǒng)TOC\o"1-5"\h\z在操作系統(tǒng)中，用戶在使用I/O設(shè)備時(shí)，通常采用（）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號(hào)操作系統(tǒng)有多種類型：允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱為_B_；允許多用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)，稱為—A_;在C的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBM—PC機(jī)上的操作系統(tǒ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)我們?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)先算法。產(chǎn)生死鎖的基本原因是⑴和（2）。（1）A:資源分配不當(dāng)；B:系統(tǒng)資源不足；C:作業(yè)調(diào)度不當(dāng)；D:資源的獨(dú)占性。（2）A:進(jìn)程推進(jìn)順序非法；B:進(jìn)程調(diào)度不當(dāng)；C:系統(tǒng)中進(jìn)程太多；D:CPU運(yùn)行太快。

通道是一種特殊的⑴，具有⑵能力。⑴A:I/O設(shè)備；B:設(shè)備控制器；C:處理機(jī)；D:I/O控制器。⑵A:執(zhí)行I/O指令集；B：執(zhí)行CPU指令集；C:傳輸I/O命令；D:運(yùn)行I/O進(jìn)程。靜態(tài)重定位是在作業(yè)的B中進(jìn)行的，動(dòng)態(tài)重定位是在作業(yè)的_D_中進(jìn)行的。A:編譯過程；B:裝入過程；C:修改過程；D:執(zhí)行過程。在存取文件時(shí)，如果是利用給定的記錄鍵值對(duì)鏈表或線性表進(jìn)行檢索，以找到指定記錄的物理地址，則上述文件分別稱為_B_或_C_；如果可根據(jù)給定的記錄健值直接獲得指定記錄物理地址，則把這種文件稱為_D_。A:順序文件；B:串聯(lián)文件；C:索引文件；D:直接文件。文件系統(tǒng)最基本的目標(biāo)是_A_，它主要是通過目錄管理功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要目標(biāo)是_D_。A:按名存??；B:文件共享；C:文件保護(hù)；D:提高對(duì)文件的存取速度；E:提高I/O速度；F:提高存儲(chǔ)空間的利用率。在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過功能實(shí)現(xiàn)的。A:A:設(shè)備分配B:緩沖管理C:設(shè)備獨(dú)立性D:虛擬設(shè)備TOC\o"1-5"\h\z在UNIX系統(tǒng)中對(duì)空閑磁盤空間管理的方法是。A:位示圖B:空閑空間鏈C:成組鏈接法D:空閑表實(shí)現(xiàn)虛擬存儲(chǔ)器最關(guān)鍵的技術(shù)是。A:內(nèi)存分配B:置換算法C:請(qǐng)求調(diào)頁（段）D:對(duì)換空間管理86.我們把在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為。A:對(duì)臨界資源是不能實(shí)現(xiàn)資源共享的。B:只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對(duì)臨界資源實(shí)現(xiàn)共享。C:為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D:對(duì)臨界資源，應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享。TOC\o"1-5"\h\z87.對(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)算法；在回收內(nèi)存時(shí)可能出現(xiàn)下述四種情況:(1)釋放區(qū)與插入點(diǎn)前一分區(qū)F1相鄰接，此時(shí)應(yīng)_C_;⑵釋放區(qū)與插入點(diǎn)的后一分區(qū)F2相鄰接，此時(shí)應(yīng)_D_;⑶釋放區(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)的大??；D:以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的大小和始址。E:以F2分區(qū)的表項(xiàng)作為新表項(xiàng)，同時(shí)修改新表項(xiàng)的始址。產(chǎn)生死鎖的四個(gè)必要條件是互斥條件和(1)，不剝奪條件和⑵。A:請(qǐng)求和阻塞條件；B:請(qǐng)求和釋放條件；C:請(qǐng)求和保持條件；D:釋放和阻塞條件；E:釋放和請(qǐng)求條件。A:線性增長(zhǎng)條件；B:環(huán)路條件；C:有序請(qǐng)求條件；D:無序請(qǐng)求條件。按邏輯結(jié)構(gòu)可把文件分為_E和_F兩類。A:讀，寫文件；B:只讀文件；C:索引文件；D:鏈?zhǔn)轿募籈:記錄式文件；F:流式文件。利用基本文件目錄法實(shí)現(xiàn)文件共享，文件系統(tǒng)必須設(shè)置一個(gè)(1)，每個(gè)用戶都TOC\o"1-5"\h\z應(yīng)具有一個(gè)(2)。A:系統(tǒng)文件目錄B:主目錄C:基本文件目錄D:根目錄A:用戶文件目錄B:符號(hào)目錄C:基本文件目錄D:當(dāng)前目錄在樹型目錄結(jié)構(gòu)中，對(duì)某文件的首次訪問通常都采用C，文件被打開后，對(duì)文件的訪問采用D。A:文件符號(hào)名；B:從根目錄開始的路徑名；C:從當(dāng)前目錄開始的路徑名；D:用戶文件描述符在UNIX系統(tǒng)中，復(fù)制文件采用的命令為。A:cpB:mvC:rmD:copy假定磁盤的大小為1K，對(duì)于1.2MB的軟盤，F(xiàn)AT需占用(1)的存儲(chǔ)空間;對(duì)于100MB的硬盤，F(xiàn)AT需占用(2)的存儲(chǔ)空間。A:1KBB:1.5KBC:1.8KBD:2.4KBA:100KBB:150KBC:200KBD:250KB96.關(guān)于操作系統(tǒng)的敘述是不正確的。A.管理資源的程序”B.管理用戶程序執(zhí)行的程序”C.能使系統(tǒng)資源提高效率的程序D.能方便用戶編程的程序”97.對(duì)于一個(gè)文件的訪問，常由共同限制。A.用戶訪問權(quán)限和文件屬性B.用戶訪問權(quán)限和文件優(yōu)先級(jí)C.C.優(yōu)先級(jí)和文件屬性D.文件屬性和口令—作業(yè)—作業(yè)&00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為比是。A.2B.1C.3D.0.51小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)在動(dòng)態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是。無上鄰空閑區(qū)，也無下鄰空閑區(qū)有上鄰空閑區(qū)，但無下鄰空閑區(qū)有下鄰空閑區(qū)，但無上鄰空閑區(qū)有上鄰空閑區(qū)，也有下鄰空閑區(qū)100?如果進(jìn)程需要讀取磁盤上的多個(gè)連續(xù)的數(shù)據(jù)塊，數(shù)據(jù)傳送方式的效率最高。A?程序直接控制方式B.中斷控制方式C.DMA方式D.通道方式101.使用文件之前必須先文件。A.命名B.打開C.建立D.備份102.若干個(gè)等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,當(dāng)前磁頭位于40號(hào)柱面，若用最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法，則訪問序列為：B;若用掃描算法（當(dāng)前磁頭移動(dòng)的方向?yàn)榇诺肋f增），則訪問序列為：CA.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è)磁盤的容量為40G,盤塊的大小為4K,那么該磁盤的FAT大小為：A.20MB.25MC.30MD.35M104.在循環(huán)首次適應(yīng)算法中,要求空閑分區(qū)按A順序鏈接成空閑分區(qū)鏈：在最佳適應(yīng)算法中是按—C順序形成空閑分區(qū)鏈?？臻e區(qū)首址遞增；空閑區(qū)首址遞減；空閑區(qū)大小遞增；空閑區(qū)大小遞減。二、判斷題(X)1并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。(V)2.虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。(X)3?用戶為每個(gè)自己的進(jìn)程創(chuàng)建PCB并控制進(jìn)程的執(zhí)行過程。(V)4.樹型目錄結(jié)構(gòu)能夠解決文件重名問題。(V)5.原語是一種不可分割的操作。(V)6.通道一旦被啟動(dòng)就能獨(dú)立于CPU運(yùn)行，這樣可使CPU和通道并行操作。(V)7.頁式的地址是一維的，段式的地址是二維的(X)8.位示圖方法可用于磁盤的調(diào)度管理。(X)9.虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備，它通過邏輯設(shè)備表來實(shí)現(xiàn)的。(X)10.頁式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。(V)l1.在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲(chǔ)器的容量；(X)12.可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；(V)13?采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存；(X)14.頁式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。(X)15?線程是最小的擁有資源的單位。(V)16?文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。(X)17.存取控制表是每個(gè)用戶一張，表明該用戶對(duì)不同文件的存取權(quán)限。(X)18.SPOOLing技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問題。(X)19.對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄需要訪問三次磁盤。(V)20.在I/O控制的多種方式中，傳輸速率高，對(duì)主機(jī)影響少的方式最好。(X)21.進(jìn)程可以刪除自己的PCB表。(X)22.可重定位分區(qū)法能夠支持虛擬存儲(chǔ)器的技術(shù)。(X)23.單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問題。(X)24.分頁式存儲(chǔ)管理中，頁的大小是可以不相等的。(V)25.執(zhí)行原語時(shí)不會(huì)響應(yīng)任何中斷。(V)26.段頁式管理實(shí)現(xiàn)了段式、頁式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。(V)27.對(duì)臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。(X)28.文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。(X)29.外存對(duì)換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。(V)30.虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。名詞解釋：原語：它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的正確性，它應(yīng)當(dāng)是原子操作，即原語是一個(gè)不可分割的操作。I/O操設(shè)備獨(dú)立性：指用戶設(shè)備獨(dú)立于所使用的具體物理設(shè)備。即在用戶程序中要執(zhí)行作時(shí)，只需用邏輯設(shè)備名提出I/OI/O操文件的邏輯結(jié)構(gòu)：又稱為文件邏輯組織，是指從用戶觀點(diǎn)看到的文件組織形式。它可分為兩類：記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。樹形結(jié)構(gòu)目錄：利用樹形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級(jí)目錄與相鄰下級(jí)目錄的關(guān)系是1對(duì)n。樹形結(jié)構(gòu)目錄能夠較好地滿足用戶和系統(tǒng)的要求。操作系統(tǒng)：操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、I/O設(shè)備管理、文件管理和用戶接口。位示圖：它是利用一個(gè)向量來描述自由塊使用情況的一張表。表中的每個(gè)元素表示一個(gè)盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。置換策略：虛擬式存儲(chǔ)管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁(段)換出到磁盤對(duì)換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的頁(段)從內(nèi)存換出到盤上。用戶接口：操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。死鎖：指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源二造成的一種僵局，若無外力的作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。文件系統(tǒng):OS中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)。負(fù)責(zé)文件的建立，撤消，存入，續(xù)寫，修改和復(fù)制，還負(fù)責(zé)完成對(duì)文件的按名存取和進(jìn)行存取控制。進(jìn)程:進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的基本單位。wait(s)原語wait(s)：BeginLockoutinterrupts;s=sT;Ifs<0thenBeginStatus(q)=blocked;Insert(WL,q);Unlockinterrupts;Scheduler;EndElseunlockinterrupts;End13.鏈接文件邏輯文件中的不同記錄可以存儲(chǔ)在離散的磁盤塊中。每個(gè)盤塊中都設(shè)置了一個(gè)指向下一個(gè)盤塊的鏈接指針，用這些指針可將一個(gè)文件中的所有盤塊拉成一條鏈，而在文件控制塊中的“文件地址指針”便指向存放該文件的第一個(gè)盤塊的編號(hào)。14.快表采用聯(lián)想存儲(chǔ)器加快查表速度,在地址變換機(jī)構(gòu)中，加入一個(gè)高速，小容量、具有并行查詢能力的聯(lián)想存儲(chǔ)器，構(gòu)成快表,存放正運(yùn)行的作業(yè)的當(dāng)前頁號(hào)和塊號(hào)。在快表中找到，直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器的空閑單元中，如沒有，淘汰最先裝入的頁號(hào)。15．虛擬存儲(chǔ)器指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。從用戶觀點(diǎn)看，虛擬存儲(chǔ)器具有比實(shí)際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。16．文件目錄為了項(xiàng)用戶提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，（亦可包含文件屬性）進(jìn)行組織所形成的表，稱為目錄表或文件目錄。17．I/O控制：我們把從用戶進(jìn)程的輸入/輸出請(qǐng)求開始，給用戶進(jìn)程分配設(shè)備和啟動(dòng)有關(guān)設(shè)備進(jìn)行I/O操作，以及在I/O操作完成之后響應(yīng)中斷，進(jìn)行善后處理為止的整個(gè)系統(tǒng)控制過程稱為I/O控制。緩沖池：這是具有多個(gè)緩沖區(qū)的公用緩沖器，其中的各個(gè)緩沖區(qū)可供多個(gè)進(jìn)程或設(shè)備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個(gè)鏈表或隊(duì)列，如空緩沖隊(duì)列，輸入緩沖隊(duì)列等。SPOOLING：即同時(shí)聯(lián)機(jī)外圍操作，又稱脫機(jī)操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來模擬脫機(jī)的輸入輸出功能。即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤，或從磁盤傳送到輸出設(shè)備。邏輯地址與物理地址:在具有地址變換機(jī)構(gòu)的計(jì)算機(jī)中，允許程序中編排的地址和信息實(shí)際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。邏輯地址又稱相對(duì)地址。物理地址是指內(nèi)存中各物理存儲(chǔ)單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。21虛擬存儲(chǔ)器:答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。PCB:23.聯(lián)想存儲(chǔ)器:設(shè)備獨(dú)立性:系統(tǒng)調(diào)用:設(shè)備驅(qū)動(dòng)程序:問答題1．在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實(shí)現(xiàn)的？作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。程序直接控制：由用戶進(jìn)程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過CPU發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，I/O控制器通過中斷請(qǐng)求線向CPU發(fā)出中斷信號(hào)，CPUS行中斷處理。DMA方式：在外設(shè)和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。通道控制方式：CPU發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和I/O設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語。進(jìn)程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到阻塞：I/O請(qǐng)求，阻塞原語阻塞到就緒：I/O完成，喚醒原語執(zhí)行到就緒：時(shí)間片完阻塞到掛起：掛起原語掛起到就緒：?jiǎn)拘言Z執(zhí)行到終止：進(jìn)程執(zhí)行完畢什么是段式存儲(chǔ)管理？它從邏輯地址到物理地址是怎么變換的？把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個(gè)用戶作業(yè)或進(jìn)程包含的段對(duì)應(yīng)于一個(gè)二維虛擬儲(chǔ)存器。以段為單位分配內(nèi)存，然后通過地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放在外存，待需要時(shí)自動(dòng)調(diào)入。地址變換過程：由虛地址中的段號(hào)為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。什么是請(qǐng)求頁式管理？能滿足用戶哪些需要？答：請(qǐng)求頁式管理的基本原理是將邏輯地址空間分成大小相同的頁，將存儲(chǔ)地址空間分塊，頁和塊的大小相等，通過頁表進(jìn)行管理。頁式系統(tǒng)的邏輯地址分為頁號(hào)和頁內(nèi)位移量。頁表包括頁號(hào)和塊號(hào)數(shù)據(jù)項(xiàng)，它們一一對(duì)應(yīng)。根據(jù)邏輯空間的頁號(hào)，查找頁表對(duì)應(yīng)項(xiàng)找到對(duì)應(yīng)的塊號(hào)，塊號(hào)乘以塊長(zhǎng)，加上位移量就形成存儲(chǔ)空間的物理地址。每個(gè)作業(yè)的邏輯地址空間是連續(xù)的，重定位到內(nèi)存空間后就不一定連續(xù)了。此外，頁表中還包括特征位（指示該頁面是否在內(nèi)存中）、外存地址、修改位（該頁的內(nèi)容在內(nèi)存中是否修改過）等。頁式存儲(chǔ)管理在動(dòng)態(tài)地址轉(zhuǎn)換過程中需要確定某一頁是否已經(jīng)調(diào)入主存。若調(diào)入主存，則可直接將虛地址轉(zhuǎn)換為實(shí)地址，如果該頁未調(diào)入主存，則產(chǎn)生缺頁中斷，以裝入所需的頁。頁式存儲(chǔ)管理將不常用的頁面調(diào)出內(nèi)存，使內(nèi)存的利用率高；虛擬的容量大，用戶不必?fù)?dān)心內(nèi)存不夠；不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問題。6．在段頁式虛擬存儲(chǔ)系統(tǒng)中，不同進(jìn)程之間是如何實(shí)現(xiàn)程序共享的？在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表，用戶段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當(dāng)前共享的用戶數(shù)。當(dāng)用戶進(jìn)程調(diào)入一個(gè)程序段之前，先查找系統(tǒng)段表，如果所需段存在，則將共享用戶數(shù)加一，在將此段登記在用戶進(jìn)程段表中。當(dāng)進(jìn)程退出時(shí)，共享計(jì)數(shù)減一，最后一個(gè)用戶刪除共享代碼段。試比較內(nèi)存管理和外存管理的異同點(diǎn).答：主要任務(wù)：內(nèi)存管理的主要任務(wù)是為多道程序的運(yùn)行，提供良好的環(huán)境；而外存管理的主要任務(wù)則是為文件提供存儲(chǔ)空間?；竟δ埽簝?nèi)存管理的基本功能包含了內(nèi)存空間的分配、回收、內(nèi)存保護(hù)、對(duì)換、內(nèi)存擴(kuò)充等方面；而對(duì)外存管理的基本功能則只是對(duì)外存空間的分配和回收。分配方式：它們都可采用連續(xù)分配或離散分配方式，且都以離散分配方式為主。分配算法或機(jī)制：對(duì)于連續(xù)分配方式，內(nèi)存與外存管理中的分配和回收算法類似，主要有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等；在離散分配方式中，兩者采用的機(jī)制不同，內(nèi)存管理主要是利用頁（段）表；而在外存管理中，則主要利用文件分配表FAT。8.SPOOLing的含義是什么？試述SPOOLing系統(tǒng)的特點(diǎn)、功能以及控制過程。答：SPOOLing是SimultaneousPeripheralOperationOn-Line（即外部設(shè)備聯(lián)機(jī)并行操作）的縮寫，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱為“假脫機(jī)技術(shù)”。SPOOLing技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。SPOOLing系統(tǒng)由專門負(fù)責(zé)I/O的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。9．在生產(chǎn)者—消費(fèi)者問題中，能否將生產(chǎn)者進(jìn)程的wait（empty）和wait（mutex）語句互換，為什么？不能。（2分）因?yàn)檫@樣可能導(dǎo)致系統(tǒng)死鎖。當(dāng)系統(tǒng)中沒有空緩沖時(shí)，生產(chǎn)者進(jìn)程的wait（mutex）操作獲取了緩沖隊(duì)列的控制權(quán)，而wait（empty）導(dǎo)致生產(chǎn)者進(jìn)程阻塞，這時(shí)消費(fèi)者進(jìn)程也無法執(zhí)行。（3分）10．進(jìn)程的基本狀態(tài)有哪些？這些狀態(tài)之間是如何轉(zhuǎn)換的？進(jìn)程的基本狀態(tài)有：就緒，阻塞，執(zhí)行三種。（2分）就緒到執(zhí)行：進(jìn)程調(diào)度執(zhí)行到就緒：時(shí)間片完執(zhí)行到阻塞：I/O請(qǐng)求或等待事件發(fā)生阻塞到就緒：I/O完成或事件已發(fā)生（3分）11．什么是快表？它在地址轉(zhuǎn)換中起什么作用？快表是一個(gè)高速、具有并行查詢能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行的進(jìn)程的當(dāng)前頁號(hào)和塊號(hào)，或者段號(hào)和段起始地址。（2分）加入快表后,在地址轉(zhuǎn)換時(shí)，首先在快表中查找，若找到就直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器中?？毂淼拿新屎芨?，有效地提高了地址轉(zhuǎn)換的速度。（3分）12．什么是設(shè)備獨(dú)立性，它是如何實(shí)現(xiàn)的？設(shè)備獨(dú)立性即應(yīng)用程序獨(dú)立于使用的物理設(shè)備，在應(yīng)用程序中使用邏輯設(shè)備名稱來請(qǐng)求使用某類設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱。（3分）要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表LUT完成的。（2分）13．文件的物理結(jié)構(gòu)有哪幾類，那種結(jié)構(gòu)能支持大型文件？文件的物理結(jié)構(gòu)有：順序文件、鏈接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）14.試說明和比較幾種文件共享的方法繞彎路法：連訪法：利用基本文件目錄實(shí)現(xiàn)文件共享：基于索引節(jié)點(diǎn)的共享方法：利用符號(hào)鏈實(shí)現(xiàn)文件共享：15.處理機(jī)調(diào)度分為哪三級(jí)？各自的主要任務(wù)是什么？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。16．什么是高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個(gè)或幾個(gè)作業(yè)，給它們分配資源，建立進(jìn)程，掛

入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用CPU交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)中。17.請(qǐng)描述請(qǐng)求頁式管理機(jī)制中的地址變換過程。Rt'larH*1IMillhpJpitfiTa洽、^總舟JEitniiIhi燼ratthI■扭ndlin*Unilinft*NoCFL⑷陽rgi眸LipddtTI-B<ihMiibCVl!Q曲Hu出Ik%l+TITnwMrrm]fnUHIMMlbjIhi燼ratthI■扭ndlin*Unilinft*NoCFL⑷陽rgi眸LipddtTI-B<ihMiibCVl!Q曲Hu出Ik%l+TITnwMrrm]fnUHIMMlbjMuIB如訊>h而按?M41*11141018.目前操作系統(tǒng)采用的目的存取控制及保護(hù)為了給用戶提供對(duì)文件含文件屬性進(jìn)行組織是樹型目錄結(jié)構(gòu)，它的它具有什么優(yōu)點(diǎn)?定規(guī)則對(duì)系統(tǒng)中的文件名,（亦可包｛所形成的表稱為目錄表或文件目錄?！竷?yōu)點(diǎn)有前操作系統(tǒng)采用的目錄結(jié)構(gòu)TablesUpcbted(Figure8J8OperationofPaigtngandIranslattonLookasideBuflerJTLB」|RRH87]19?什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖：當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥條件：某段時(shí)間內(nèi)某資源只能由一個(gè)進(jìn)程使用。不剝奪條件：資源在未使用完前，不能被剝奪，由使用進(jìn)程釋放。部分分配（請(qǐng)求和保持）：進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已分配給它的資源保持不放。環(huán)路條件：發(fā)生死鎖時(shí)，有向圖必構(gòu)成一環(huán)路。什么是內(nèi)存分頁存儲(chǔ)管理？它有什么特點(diǎn)？分頁存儲(chǔ)管理是將各進(jìn)程的地址空間分成大小相等的頁，把內(nèi)存的存儲(chǔ)空間也分成與頁大小相同的片，稱為物理塊。在分配存儲(chǔ)空間時(shí)，以塊為單位來分配。優(yōu)點(diǎn)：有效解決存儲(chǔ)器的零頭問題，能在更高的程度上進(jìn)行多道程序設(shè)計(jì)，從而相應(yīng)提高了存儲(chǔ)器和CPU的利用率。缺點(diǎn)：采用動(dòng)態(tài)地址變換為增加計(jì)算機(jī)成本和降低CPU的速度。表格占內(nèi)存空間，費(fèi)時(shí)來管理表格。存在頁內(nèi)碎片。作業(yè)動(dòng)態(tài)的地址空間受內(nèi)存容量限制。21?說明進(jìn)程的結(jié)構(gòu)、特征和基本狀態(tài)。答：結(jié)構(gòu)：PCB（進(jìn)程控制塊）+程序+數(shù)據(jù)集合。特征：動(dòng)態(tài)性、并發(fā)性、獨(dú)立性、制約性、結(jié)構(gòu)性?；緺顟B(tài)：就緒態(tài)、執(zhí)行態(tài)、等待態(tài)。在生產(chǎn)者一消費(fèi)者問題中，如果缺少了signal（full）或signal（empty），對(duì)執(zhí)行結(jié)果會(huì)有什么影響？頁式和段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)？答：段式與頁式存儲(chǔ)管理的比較如下表所示。段式頁式分段由用戶設(shè)計(jì)劃分，每段對(duì)應(yīng)一個(gè)相應(yīng)的的程序模塊，有完整的邏輯意義。分頁用戶看不見，由操作系統(tǒng)為內(nèi)存管理劃分。段面是信息的邏輯單位頁面是信息的物理單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝入。頁一般不能共享段長(zhǎng)不等，可動(dòng)態(tài)增長(zhǎng)，有利于新數(shù)據(jù)增長(zhǎng)。頁面大小相冋，位置不能動(dòng)態(tài)增長(zhǎng)。二維地址空間：段名、段中地址；段號(hào)、段內(nèi)M11=1.單元號(hào)一維地址空間管理形式上象頁式，但概念不同往往需要多次缺頁中斷才能把所需信息完整地調(diào)入內(nèi)存實(shí)現(xiàn)頁（段）的共享是指某些作業(yè)的邏輯頁號(hào)（段號(hào)）對(duì)應(yīng)同一物理頁號(hào)（內(nèi)存中該段的起始地址）。頁（段）的保護(hù)往往需要對(duì)共享的頁面（段）加上某種訪問權(quán)限的限制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁內(nèi)地址（段內(nèi)地址）大于頁長(zhǎng)（段長(zhǎng)）的存取，產(chǎn)生保護(hù)中斷。在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？答：銀行家算法部分防止和解除死鎖，因?yàn)樗荒芨鶕?jù)安全狀態(tài)防止部分死鎖，沒有防止和解除所有死鎖的能力。在原語執(zhí)行期間，是否可以響應(yīng)中斷？為什么？答：原語執(zhí)行期間可以響應(yīng)中斷，只是不能進(jìn)行進(jìn)程切換。不同用戶的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？請(qǐng)舉例說明。答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶的不同進(jìn)程使用，但是只能有一個(gè)進(jìn)程在某一時(shí)刻進(jìn)入。文件目錄有何作用？答：實(shí)現(xiàn)文件目錄到物理地址的轉(zhuǎn)換。什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)(文件的存儲(chǔ)結(jié)構(gòu))：文件在外存上的存儲(chǔ)組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。29．請(qǐng)說明系統(tǒng)利用緩沖池進(jìn)行輸入操作的過程。(7分)收容輸入：數(shù)據(jù)從設(shè)備輸入到緩沖池hin=get-buf(emq)；數(shù)據(jù)裝入hin中；put-buf(inq,hin)：；提取輸入：數(shù)據(jù)從緩沖池輸入到內(nèi)存sin=get-buf(inq)；數(shù)據(jù)從sin中提走；put-buf(emq,sin)；30．什么是虛擬存儲(chǔ)器，它有什么特點(diǎn)？答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。31．比較基于索引節(jié)點(diǎn)和基于符號(hào)鏈的文件共享方法。(8分)答：基于索引節(jié)點(diǎn)的文件共享是在文件的目錄中填上需要共享文件的索引節(jié)點(diǎn)的序號(hào)，在索引節(jié)點(diǎn)中加上用戶計(jì)數(shù)?；诜?hào)鏈的文件共享是建立一種特殊的鏈接文件，內(nèi)容為需要共享的文件的路徑和名字，訪問該文件時(shí)，根據(jù)路徑找到共享的文件?；谒饕?jié)點(diǎn)的文件共享訪問速度快，但可能使索引節(jié)點(diǎn)指針懸空；基于符號(hào)鏈的文件共享安全，但訪問速度慢，要占用索引節(jié)點(diǎn)。算法題1.這是一個(gè)從鍵盤輸入到打印機(jī)輸出的數(shù)據(jù)處理流圖，其中鍵盤輸入進(jìn)程通過緩沖區(qū)buf1把輸入數(shù)據(jù)傳送給計(jì)算進(jìn)程，計(jì)算進(jìn)程把處理結(jié)果通過緩沖buf2傳送給打印進(jìn)程。buf1和buf2為臨界資源，試寫出鍵盤輸入進(jìn)程，計(jì)算進(jìn)程及打印進(jìn)程間的同步算法。(10分)輸入進(jìn)程TbuflT計(jì)算進(jìn)程Tbuf2T打印進(jìn)程解答：從鍵盤輸入到打印機(jī)輸出的數(shù)據(jù)傳送過程，可以看作是由鍵盤輸入進(jìn)程到計(jì)算進(jìn)程，以及由計(jì)算進(jìn)程到打印輸出進(jìn)程這兩個(gè)數(shù)據(jù)傳送進(jìn)程所組成。其中，對(duì)鍵盤輸入進(jìn)程而言，計(jì)算進(jìn)程是消費(fèi)者進(jìn)程；而對(duì)打印輸出進(jìn)程而言，計(jì)算進(jìn)程又是生產(chǎn)者進(jìn)程。據(jù)此可將它們之間的同步問題描述如下：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);1K的系統(tǒng)中，正在處理器上執(zhí)行的一個(gè)進(jìn)程的頁表如圖所示：1K的系統(tǒng)中，正在處理器上執(zhí)行的一個(gè)進(jìn)程的頁表如圖所示：頁號(hào)狀態(tài)位訪問位修改位物理塊號(hào)01104111172000-310024000-510102．設(shè)在一個(gè)頁面大小為起始頁號(hào)和塊號(hào)均為0。1．詳述在設(shè)有快表的請(qǐng)求分頁存儲(chǔ)管理系統(tǒng)中，一個(gè)虛地址轉(zhuǎn)換成物理內(nèi)存地址的過程。2．下列虛地址（十進(jìn)制）對(duì)應(yīng)與什么物理地址：5449，2221。解：（10分）

544922213?設(shè)系統(tǒng)有三種類型的資源，數(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)求序列，并列出資源分配過程，指明哪些進(jìn)程需要等待，哪些資源被剝奪。(10分)解：(10分)分配策略為：當(dāng)進(jìn)程Pi申請(qǐng)ri類資源時(shí)，檢查仃中有無可分配的資源：有則分配給Pi;否則將Pi占有的資源全部釋放而進(jìn)入等待狀態(tài)。(Pi等待原占有的所有資源和新申請(qǐng)的資源)②資源分配過程：剩余資源進(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è)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：司機(jī)：?jiǎn)?dòng)車輛售票員：上乘客正常行車關(guān)車門到站停車售票開車門'下乘客在汽車不斷地到站，停車，行使過程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？并用wait和signal原語操作實(shí)現(xiàn)它們的同步。解：BEGINintegerstop,run;Stop:=0;Run:=0;COBEGINDriver:BEGINL1:wait(run);啟動(dòng)車輛；正常行車；到站停車；signal(stop);GotoL1;ENDConductor:BEGINL2:上乘客；關(guān)車門；signal(run);wait(stop);開車門；下乘客；GotoL2;ENDCOENDEND5、某虛擬存儲(chǔ)器的用戶編程空間共321KB，內(nèi)存為16KB。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對(duì)照表如下：頁號(hào)物理塊號(hào)152103447則邏輯地址0A5C(H)所對(duì)應(yīng)的物理地址是什么？答：邏輯地址0A5CH)所對(duì)應(yīng)的二進(jìn)制表示形式是：0000101001011100，由于1K=210，下劃線部分前的編碼為000010，表示該邏輯地址對(duì)應(yīng)的頁號(hào)為3查頁表，得到物理塊號(hào)是4(十進(jìn)制)，即物理塊地址為：0001001000000000，拼接塊內(nèi)地址0000000001011100，

得0001001001011100,即125C(H)。6、某段表內(nèi)容如下:段號(hào)段首地址段長(zhǎng)度0120K40K1760K30K2480K20K:3370K20K一邏輯地址為（2,154）的實(shí)際物理地址為多少？答：邏輯地址（2154）表示段號(hào)為2,即段首地址為480K,154為單元號(hào)，則實(shí)際物理地址為480K+154。7、設(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和表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í)施資源分配？為什么？表1T0時(shí)刻系統(tǒng)狀態(tài)最大資源需求量已分配資源數(shù)量ABCABCP1559212P2536402P34011405P4425204P5424314表2T0時(shí)刻系統(tǒng)狀態(tài)ABC剩余資源數(shù)233系統(tǒng)中有五個(gè)進(jìn)程Pi、P2、P3、P4、P5，有三種類型的資源：R1、R2、和R3。在To時(shí)刻系統(tǒng)狀態(tài)如表所示。若采用銀行家算法實(shí)施死鎖避免策略，回答下列問題：（共9分，每小題3分）To時(shí)刻是否為安全狀態(tài)？為什么？若這時(shí)P4請(qǐng)求資源（1,2,0）,是否能實(shí)施資源分配？為什么？在上面的基礎(chǔ)上，若進(jìn)程P3請(qǐng)求資源（0,1,0）,是否能實(shí)施資源分配？為什么？To時(shí)刻系統(tǒng)狀態(tài)已分配資源數(shù)量最大資源需求量R1R2R3R1R2R3P1001001P2200275P3003665P4115435P5033065R1R2R3剩余資源數(shù)3J30解:（共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è)頁面，每頁的大小為1K,系統(tǒng)為它分配了3個(gè)物理塊。當(dāng)前進(jìn)程的頁表如圖所示：（共8分）塊號(hào)存在位P訪問位R修改位M0x1C1100x3F11r1-0000x5D10[0■000有那些頁面不在內(nèi)存？（2分）請(qǐng)分別計(jì)算進(jìn)程中虛地址為0x3B7、0x12A5、0x1432單元的物理地址（用十六進(jìn)制表示），并說明理由。（6分）解:（共8分）2分)不在內(nèi)存的是第2和4頁(按頁號(hào))，或第3和5頁(按序2分)0x3B7的物理地址=0x73B7(2分)0x12A5的物理地址=0x176A5，缺頁，換出第三頁。(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原語實(shí)現(xiàn)其同步操作。(共8分)解：(共8分)解答：輸入進(jìn)程、計(jì)算進(jìn)程和打印進(jì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)求分頁系統(tǒng)中，有一個(gè)長(zhǎng)度為5頁的進(jìn)程，假如系統(tǒng)為它分配3個(gè)物理塊，并且此進(jìn)程的頁面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。試用FIFO和LRU兩種算法分別計(jì)算出程序訪問過程中所發(fā)生的缺頁次數(shù)。（10分）解：FIFO：232152453252第1頁222555333第2頁33322255第3頁1114442缺頁中斷次數(shù)=6LUR：232152453252第1頁22225553第2頁3352335第3頁114422缺頁中斷次數(shù)=512.進(jìn)程A1,A2，…，An通過K個(gè)緩沖區(qū)向進(jìn)程B1,B2,…，Bm不斷地發(fā)送消息。發(fā)送和接收工作遵循如下規(guī)則：1．每個(gè)發(fā)送進(jìn)程一