計(jì)算機(jī)操作系統(tǒng)試題與答案_題庫(kù).doc

計(jì)算機(jī)操作系統(tǒng)試題一 填空：1操作系統(tǒng)為用戶(hù)提供三種類(lèi)型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶(hù)界面。 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)性。 6文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。7進(jìn)程由程度、數(shù)據(jù)和fcb組成。 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è)用戶(hù)使用的的共享設(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)生中斷。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)是方便用戶(hù)、管理和控制計(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)中，面向用戶(hù)的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁(yè)式劃分。31、文件的存儲(chǔ)器是分成大小相等的物理塊，并以它為單位交換信息。 32、虛擬設(shè)備是通過(guò)spooling技術(shù)把獨(dú)占設(shè)備變成能為若干用戶(hù)共享的設(shè)備。 33、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和緩沖池。 34、在多道程序環(huán)境中，用戶(hù)程序的相對(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)存中的物理地址。44現(xiàn)代操作系統(tǒng)的兩個(gè)重要特征是并發(fā)和共享。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。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 +x file。56顯示目錄 mydir 中文件的詳細(xì)信息的 unix 命令為ls l mydir。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)用戶(hù)數(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)管理 的需要；段是信息的邏輯單位，分段是出于用戶(hù) 的需要。 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用戶(hù)編寫(xiě)的程序與實(shí)際使用的物理設(shè)備無(wú)關(guān)，而由操作系統(tǒng)負(fù)責(zé)地址的重定位，我們稱(chēng)之為設(shè)備無(wú)關(guān)性（設(shè)備獨(dú)立性）。68用戶(hù)是通過(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)是方便用戶(hù)、管理和控制計(jì)算機(jī)系統(tǒng)資源的系統(tǒng)軟件。72. 在多道程序環(huán)境中，用戶(hù)程序的相對(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)中，面向用戶(hù)的地址空間是段式劃分，面向物理實(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)為用戶(hù)編程所提供的接口是系統(tǒng)調(diào)用。 83文件的邏輯結(jié)構(gòu)分為流式文件、順序文件、索引文件和索引順序文件。 84進(jìn)程由程序、數(shù)據(jù)和pcb組成。85一張1.44m的軟盤(pán)，其fat表占的空間為2.16k。86緩沖池包括空白緩沖隊(duì)列、裝滿(mǎn)輸入數(shù)據(jù)的緩沖隊(duì)列和裝滿(mǎn)輸出數(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í)間單位)j1j2j3023742若采用短作業(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 7126279 0014230 2601 022120 272 1 139160 280 1 1按clock算法為0x03c8；按fifo算法為0x0bc8；按lru算法為0x07c8。96.有三個(gè)同時(shí)到達(dá)的作業(yè)j1，j2和j3，它們的執(zhí)行時(shí)間分別是t1，t2和t3，且t1t2t3。系統(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è)備。99、在請(qǐng)求分頁(yè)系統(tǒng)中，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?，2，3，4，1，2，5，1，2，3，4，5，當(dāng)分配給該作業(yè)的物理塊數(shù)m為3，采用先進(jìn)先出頁(yè)面置換算法時(shí)，訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)次數(shù)為：_；采用最佳頁(yè)面置換算法時(shí)，缺頁(yè)次數(shù)為：_；采用lru頁(yè)面置換算法時(shí)，缺頁(yè)次數(shù)為：_。（假定開(kāi)始時(shí)，物理塊中為空）100頁(yè)是信息的 單位，進(jìn)行分頁(yè)是出于 的需要。段是信息的 單位，分段是出于用戶(hù)的需要。101進(jìn)程和線程都是系統(tǒng)進(jìn)行 的基本單位，它們最大的區(qū)別在于 。102將數(shù)據(jù)從設(shè)備送入緩沖池稱(chēng)為： ；將數(shù)據(jù)從緩沖池送入設(shè)備稱(chēng)為： ；103用戶(hù)程序必須通過(guò) 方能取得操作系統(tǒng)的服務(wù)。104如果信號(hào)量的當(dāng)前值為3，表示可用的資源數(shù)目為3，如果信號(hào)量的當(dāng)前值為-3，則表示 。105i/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)和用戶(hù)接口。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)鏈。116unix系統(tǒng)對(duì)空閑空間的管理方式采用_成組鏈接法_。117. 能方便實(shí)現(xiàn)信息共享的存儲(chǔ)管理方法有 和 。118操作系統(tǒng)為用戶(hù)提供兩種類(lèi)型的使用接口，它們是命令接口和 。119.一次只允許一個(gè)進(jìn)程訪問(wèn)的資源叫臨界資源。120在操作系統(tǒng)中進(jìn)程是一個(gè)擁有資源的單位，也是一個(gè)調(diào)度和執(zhí)行的基本單位。121如果信號(hào)量的當(dāng)前值為4，則表示 ，如果信號(hào)量的當(dāng)前值為-4，則表示 。122在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱(chēng)為前臺(tái)作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱(chēng)為后臺(tái)作業(yè)。 123操作系統(tǒng)為用戶(hù)提供兩種類(lèi)型的使用接口，它們是操作員（或用戶(hù)）接口和程序員（或程序）接口。 124操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶(hù)進(jìn)程兩類(lèi)。 125用戶(hù)調(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)性。 128unix的shell有兩層含義，一是指由shell命令組成的shell命令語(yǔ)言；二是指該命令的解釋程序。129操作系統(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)。 133windows nt操作系統(tǒng)結(jié)構(gòu)由兩個(gè)部分構(gòu)成：一是保護(hù)子系統(tǒng)，另一是執(zhí)行體。 134目前硬盤(pán)中最常使用的兩種接口是ide接口和scsi接口。 135用戶(hù)要求計(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)的記錄和分配管理通?？刹捎帽砀穹?、位圖法和鏈表法。 139虛擬設(shè)備是指采用某種io技術(shù)，將某個(gè)獨(dú)占設(shè)備改進(jìn)為多個(gè)用戶(hù)可共享 的設(shè)備。 140文件系統(tǒng)中，用于文件的描述和控制并與文件一一對(duì)應(yīng)的是文件控制塊（或：fcb）。 141所謂通道，是一塊能控制一臺(tái)或多臺(tái)外圍設(shè)備與cpu并行工作的硬件。 142用戶(hù)是通過(guò)命令接口或者程序接口向計(jì)算機(jī)發(fā)出請(qǐng)求的。 143在所有主機(jī)操作系統(tǒng)都是unix系統(tǒng)的tcpip網(wǎng)絡(luò)中，進(jìn)行遠(yuǎn)程注冊(cè)的命令是 rlogin。 144在tcpip網(wǎng)絡(luò)中，unix操作系統(tǒng)下發(fā)送電子郵件的命令是mail。145.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便用戶(hù)使用或界面友好和系統(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ī)(單用戶(hù))和專(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í)間短等_。二、判斷題（）1并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（）2虛存容量的擴(kuò)大是以犧牲c(diǎn)pu工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。（）3用戶(hù)為每個(gè)自己的進(jìn)程創(chuàng)建pcb，并控制進(jìn)程的執(zhí)行過(guò)程。（）4樹(shù)型目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。 （）5原語(yǔ)是一種不可分割的操作。（）6通道一旦被啟動(dòng)就能獨(dú)立于cpu運(yùn)行，這樣可使cpu和通道并行操作。（）7頁(yè)式的地址是一維的，段式的地址是二維的（）8位示圖方法可用于磁盤(pán)的調(diào)度管理。（）9虛擬設(shè)備是指把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備，它通過(guò)邏輯設(shè)備表來(lái)實(shí)現(xiàn)的。（）10頁(yè)式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。（）1在虛擬存儲(chǔ)方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴(lài)于主存儲(chǔ)器的容量；（）1可重定位分區(qū)管理可以對(duì)作業(yè)分配不連續(xù)的內(nèi)存單元；（）1采用動(dòng)態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動(dòng)，而裝入物理內(nèi)存；（）1頁(yè)式存儲(chǔ)管理中，一個(gè)作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲(chǔ)管理，一個(gè)作業(yè)則是占用連續(xù)的內(nèi)存空間。（）1線程是最小的擁有資源的單位。（）1文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。（）17存取控制表是每個(gè)用戶(hù)一張，表明該用戶(hù)對(duì)不同文件的存取權(quán)限。（）18spooling技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問(wèn)題。（）19對(duì)于一個(gè)具有三級(jí)索引表的文件，存取一個(gè)記錄需要訪問(wèn)三次磁盤(pán)。（）20在i/o控制的多種方式中，傳輸速率高，對(duì)主機(jī)影響少的方式最好。（）21進(jìn)程可以刪除自己的pcb表。（）22可重定位分區(qū)法能夠支持虛擬存儲(chǔ)器的技術(shù)。（）23單級(jí)目錄結(jié)構(gòu)能夠解決文件重名問(wèn)題。（）24分頁(yè)式存儲(chǔ)管理中，頁(yè)的大小是可以不相等的。（）25執(zhí)行原語(yǔ)時(shí)不會(huì)響應(yīng)任何中斷。（）26段頁(yè)式管理實(shí)現(xiàn)了段式、頁(yè)式兩種存儲(chǔ)方式的優(yōu)勢(shì)互補(bǔ)。（）27對(duì)臨界資源應(yīng)采取互斥訪問(wèn)方式來(lái)實(shí)現(xiàn)共享。（）28文件系統(tǒng)中分配存儲(chǔ)空間的基本單位是記錄。（）29外存對(duì)換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。（）30虛存容量的擴(kuò)大是以犧牲c(diǎn)pu工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。四 名詞解釋?zhuān)?1.原語(yǔ)：它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的 正確性，它應(yīng)當(dāng)是原子操作，即原語(yǔ)是一個(gè)不可分割的操作。2.設(shè)備獨(dú)立性：指用戶(hù)設(shè)備獨(dú)立于所使用的具體物理設(shè)備。即在用戶(hù)程序中要執(zhí)行i/o操作時(shí)，只需用邏輯設(shè)備名提出i/o請(qǐng)求，而不必局限于某特定的物理設(shè)備。3.文件的邏輯結(jié)構(gòu)：又稱(chēng)為文件邏輯組織，是指從用戶(hù)觀點(diǎn)看到的文件組織形式。它可分為兩類(lèi)：記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。4.樹(shù)形結(jié)構(gòu)目錄：利用樹(shù)形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級(jí)目錄與相鄰下級(jí)目錄的關(guān)系是1對(duì)n。樹(shù)形結(jié)構(gòu)目錄能夠較好地滿(mǎn)足用戶(hù)和系統(tǒng)的要求。5.操作系統(tǒng)：操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶(hù)的程序的集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、i/o設(shè)備管理、文件管理和用戶(hù)接口。6.位示圖：它是利用一個(gè)向量來(lái)描述自由塊使用情況的一張表。表中的每個(gè)元素表示一個(gè)盤(pán)塊的使用情況，0表示該塊為空閑塊，1表示已分配。7.置換策略：虛擬式存儲(chǔ)管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁(yè)(段) 換出到磁盤(pán)對(duì)換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來(lái)，最少可能被訪問(wèn)的頁(yè)(段)從內(nèi)存換出到盤(pán)上。8.用戶(hù)接口：操作系統(tǒng)提供給用戶(hù)和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶(hù)界面。9. 死鎖：指多個(gè)進(jìn)程因競(jìng)爭(zhēng)資源二造成的一種僵局，若無(wú)外力的作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。10.文件系統(tǒng):os中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)。負(fù)責(zé)文件的建立，撤消，存入，續(xù)寫(xiě)，修改和復(fù)制，還負(fù)責(zé)完成對(duì)文件的按名存取和進(jìn)行存取控制。11.進(jìn)程:進(jìn)程是程序在一個(gè)數(shù)據(jù)集合上的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立的基本單位。12.wait(s)原語(yǔ)wait(s) ：beginlock out interrupts;s = s 1;if s 0 thenbeginstatus(q) = blocked;insert(wl, q);unlock interrupts; scheduler;endelseunlock interrupts;end13.鏈接文件邏輯文件中的不同記錄可以存儲(chǔ)在離散的磁盤(pán)塊中。每個(gè)盤(pán)塊中都設(shè)置了一個(gè)指向下一個(gè)盤(pán)塊的鏈接指針，用這些指針可將一個(gè)文件中的所有盤(pán)塊拉成一條鏈，而在文件控制塊中的“文件地址指針”便指向存放該文件的第一個(gè)盤(pán)塊的編號(hào)。14.快表 采用聯(lián)想存儲(chǔ)器加快查表速度 ,在地址變換機(jī)構(gòu)中，加入一個(gè)高速，小容量、具有并行查詢(xún)能力的聯(lián)想存儲(chǔ)器，構(gòu)成快表,存放正運(yùn)行的作業(yè)的當(dāng)前頁(yè)號(hào)和塊號(hào)。 在快表中找到，直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁(yè)表繼續(xù)查找，并把查到的頁(yè)號(hào)和塊號(hào)放入聯(lián)想存儲(chǔ)器的空閑單元中，如沒(méi)有，淘汰最先裝入的頁(yè)號(hào)。 15虛擬存儲(chǔ)器 指具有請(qǐng)求調(diào)入功能和置換功能，能從邏輯上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。從用戶(hù)觀點(diǎn)看，虛擬存儲(chǔ)器具有比實(shí)際內(nèi)存大得多的容量。這既方便了用戶(hù)，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。 16文件目錄為了項(xiàng)用戶(hù)提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，(亦可包含文件屬性)進(jìn)行組織所形成的表，稱(chēng)為目錄表或文件目錄。17i/o控制：我們把從用戶(hù)進(jìn)程的輸入/輸出請(qǐng)求開(kāi)始，給用戶(hù)進(jìn)程分配設(shè)備和啟動(dòng)有關(guān)設(shè)備 進(jìn)行i /o操作，以及在i /o 操作完成之后響應(yīng)中斷，進(jìn)行善后處理為止的整個(gè)系統(tǒng)控制過(guò)程稱(chēng)為i /o 控制。18. 緩沖池： 這是具有多個(gè)緩沖區(qū)的公用緩沖器，其中的各個(gè)緩沖區(qū)可供多個(gè)進(jìn)程或設(shè)備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個(gè)鏈表或隊(duì)列，如空緩沖隊(duì)列，輸入緩沖隊(duì)列等。19. spooling： 即同時(shí)聯(lián)機(jī)外圍操作，又稱(chēng)脫機(jī)操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來(lái)模擬脫機(jī)的輸入輸出功能。即在聯(lián)機(jī)條件下，將數(shù)據(jù)從輸入設(shè)備傳送到磁盤(pán)，或從磁盤(pán)傳送到輸出設(shè)備。20.邏輯地址與物理地址:在具有地址變換機(jī)構(gòu)的計(jì)算機(jī)中，允許程序中編排的地址和信息實(shí)際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶(hù)程序經(jīng)編譯后，每個(gè)目標(biāo)模塊以0為基地址進(jìn)行的順序編址。邏輯地址又稱(chēng)相對(duì)地址。物理地址是指內(nèi)存中各物理存儲(chǔ)單元的地址從統(tǒng)一的基地址進(jìn)行的順序編址。物理地址又稱(chēng)絕對(duì)地址，它是數(shù)據(jù)在內(nèi)存中的實(shí)際存儲(chǔ)地址。21虛擬存儲(chǔ)器:答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無(wú)限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲c(diǎn)pu工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。22.pcb:23.聯(lián)想存儲(chǔ)器:24.設(shè)備獨(dú)立性:25.系統(tǒng)調(diào)用:26.設(shè)備驅(qū)動(dòng)程序:五 問(wèn)答題 1在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實(shí)現(xiàn)的？1. 作業(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ū)中。2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡(jiǎn)述如何實(shí)現(xiàn)的。2. 程序直接控制：由用戶(hù)進(jìn)程來(lái)直接控制內(nèi)存或cpu和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過(guò)cpu發(fā)出指令啟動(dòng)外設(shè)，該進(jìn)程阻塞。當(dāng)輸入完成時(shí)，i/o控制器通過(guò)中斷請(qǐng)求線向cpu發(fā)出中斷信號(hào)，cpu進(jìn)行中斷處理。dma方式：在外設(shè)和內(nèi)存之間開(kāi)辟直接的數(shù)據(jù)交換通路。通道控制方式：cpu發(fā)出啟動(dòng)指令，指出通道相應(yīng)的操作和i/o 設(shè)備，該指令就可啟動(dòng)通道并使該通道從內(nèi)存中調(diào)出相應(yīng)的通道指令執(zhí)行。3.簡(jiǎn)述進(jìn)程的幾種狀態(tài)和引起狀態(tài)轉(zhuǎn)換的典型原因，以及相關(guān)的操作原語(yǔ)。3. 進(jìn)程的基本狀態(tài)有：新、就緒，阻塞，執(zhí)行、掛起和終止六種。新到就緒：交換，創(chuàng)建原語(yǔ) 就緒到執(zhí)行：進(jìn)程調(diào)度 執(zhí)行到阻塞：i/o請(qǐng)求，阻塞原語(yǔ)阻塞到就緒：i/o完成，喚醒原語(yǔ)執(zhí)行到就緒：時(shí)間片完阻塞到掛起：掛起原語(yǔ)掛起到就緒：?jiǎn)拘言Z(yǔ) 執(zhí)行到終止：進(jìn)程執(zhí)行完畢4.什么是段式存儲(chǔ)管理？它從邏輯地址到物理地址是怎么變換的？4.把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個(gè)用戶(hù)作業(yè)或進(jìn)程包含的段對(duì)應(yīng)于一個(gè)二維虛擬儲(chǔ)存器。以段為單位分配內(nèi)存，然后通過(guò)地址映射機(jī)構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問(wèn)的段駐留內(nèi)存，其他的段放在外存，待需要時(shí)自動(dòng)調(diào)入。地址變換過(guò)程：由虛地址中的段號(hào)為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。5.什么是請(qǐng)求頁(yè)式管理？能滿(mǎn)足用戶(hù)哪些需要？答：請(qǐng)求頁(yè)式管理的基本原理是將邏輯地址空間分成大小相同的頁(yè)，將存儲(chǔ)地址空間分塊，頁(yè)和塊的大小相等，通過(guò)頁(yè)表進(jìn)行管理。頁(yè)式系統(tǒng)的邏輯地址分為頁(yè)號(hào)和頁(yè)內(nèi)位移量。頁(yè)表包括頁(yè)號(hào)和塊號(hào)數(shù)據(jù)項(xiàng)，它們一一對(duì)應(yīng)。根據(jù)邏輯空間的頁(yè)號(hào)，查找頁(yè)表對(duì)應(yīng)項(xiàng)找到對(duì)應(yīng)的塊號(hào)，塊號(hào)乘以塊長(zhǎng)，加上位移量就形成存儲(chǔ)空間的物理地址。每個(gè)作業(yè)的邏輯地址空間是連續(xù)的，重定位到內(nèi)存空間后就不一定連續(xù)了。此外，頁(yè)表中還包括特征位（指示該頁(yè)面是否在內(nèi)存中）、外存地址、修改位（該頁(yè)的內(nèi)容在內(nèi)存中是否修改過(guò)）等。頁(yè)式存儲(chǔ)管理在動(dòng)態(tài)地址轉(zhuǎn)換過(guò)程中需要確定某一頁(yè)是否已經(jīng)調(diào)入主存。若調(diào)入主存，則可直接將虛地址轉(zhuǎn)換為實(shí)地址，如果該頁(yè)未調(diào)入主存，則產(chǎn)生缺頁(yè)中斷，以裝入所需的頁(yè)。頁(yè)式存儲(chǔ)管理將不常用的頁(yè)面調(diào)出內(nèi)存，使內(nèi)存的利用率高；虛擬的容量大，用戶(hù)不必?fù)?dān)心內(nèi)存不夠；不要求作業(yè)連續(xù)存放，有效地解決了“碎片”問(wèn)題。6在段頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，不同進(jìn)程之間是如何實(shí)現(xiàn)程序共享的？6.在系統(tǒng)內(nèi)設(shè)置有系統(tǒng)段表，用戶(hù)段表指向系統(tǒng)段表，系統(tǒng)段表內(nèi)有當(dāng)前共享的用戶(hù)數(shù)。當(dāng)用戶(hù)進(jìn)程調(diào)入一個(gè)程序段之前，先查找系統(tǒng)段表，如果所需段存在，則將共享用戶(hù)數(shù)加一，在將此段登記在用戶(hù)進(jìn)程段表中。當(dāng)進(jìn)程退出時(shí)，共享計(jì)數(shù)減一，最后一個(gè)用戶(hù)刪除共享代碼段。7.試比較內(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)存與外存管理中的分配和回收算法類(lèi)似，主要有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法等；在離散分配方式中，兩者采用的機(jī)制不同，內(nèi)存管理主要是利用頁(yè)（段）表；而在外存管理中，則主要利用文件分配表fat。8.spooling的含義是什么？試述spooling系統(tǒng)的特點(diǎn)、功能以及控制過(guò)程。答：spooling是simultaneous peripheral operation on-line （即外部設(shè)備聯(lián)機(jī)并行操作）的縮寫(xiě)，它是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種技術(shù)，通常稱(chēng)為“假脫機(jī)技術(shù)”。spooling技術(shù)是在通道技術(shù)和多道程序設(shè)計(jì)基礎(chǔ)上產(chǎn)生的，它由主機(jī)和相應(yīng)的通道共同承擔(dān)作業(yè)的輸入輸出工作，利用磁盤(pán)作為后援存儲(chǔ)器，實(shí)現(xiàn)外圍設(shè)備同時(shí)聯(lián)機(jī)操作。spooling系統(tǒng)由專(zhuān)門(mén)負(fù)責(zé)i/o的常駐內(nèi)存的進(jìn)程以及輸入井、輸出井組成；它將獨(dú)占設(shè)備改造為共享設(shè)備，實(shí)現(xiàn)了虛擬設(shè)備功能。9在生產(chǎn)者消費(fèi)者問(wèn)題中，能否將生產(chǎn)者進(jìn)程的wait(empty)和wait(mutex)語(yǔ)句互換，為什么？不能。（2分）因?yàn)檫@樣可能導(dǎo)致系統(tǒng)死鎖。當(dāng)系統(tǒng)中沒(méi)有空緩沖時(shí)，生產(chǎn)者進(jìn)程的wait(mutex)操作獲取了緩沖隊(duì)列的控制權(quán)，而wait(empty) 導(dǎo)致生產(chǎn)者進(jìn)程阻塞，這時(shí)消費(fèi)者進(jìn)程也無(wú)法執(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è)高速、具有并行查詢(xún)能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行的進(jìn)程的當(dāng)前頁(yè)號(hào)和塊號(hào)，或者段號(hào)和段起始地址。（2分）加入快表后,在地址轉(zhuǎn)換時(shí)，首先在快表中查找，若找到就直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁(yè)表繼續(xù)查找，并把查到的頁(yè)號(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è)備名稱(chēng)來(lái)請(qǐng)求使用某類(lèi)設(shè)備。系統(tǒng)在執(zhí)行時(shí)，是使用物理設(shè)備名稱(chēng)。（3分）要實(shí)現(xiàn)設(shè)備獨(dú)立性必須由設(shè)備獨(dú)立性軟件完成，包括執(zhí)行所有設(shè)備的公有操作軟件提供統(tǒng)一的接口，其中邏輯設(shè)備到物理設(shè)備的映射是由邏輯設(shè)備表lut完成的。 （2分）13文件的物理結(jié)構(gòu)有哪幾類(lèi)，那種結(jié)構(gòu)能支持大型文件？文件的物理結(jié)構(gòu)有：順序文件、鏈接文件和索引文件。（4分）其中索引文件能支持大型文件。（1分）14.試說(shuō)明和比較幾種文件共享的方法繞彎路法：連訪法：利用基本文件目錄實(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)求頁(yè)式管理機(jī)制中的地址變換過(guò)程。18.目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是什么？它具有什么優(yōu)點(diǎn)？為了給用戶(hù)提供對(duì)文件的存取控制及保護(hù)功能，而按一定規(guī)則對(duì)系統(tǒng)中的文件名，(亦可包含文件屬性)進(jìn)行組織所形成的表，稱(chēng)為目錄表或文件目錄。目前操作系統(tǒng)采用的目錄結(jié)構(gòu)是樹(shù)型目錄結(jié)構(gòu)，它的優(yōu)點(diǎn)有：（1） 有效地提高對(duì)目錄的檢索速度；（2） 允許文件重名；（3） 便于實(shí)現(xiàn)文件共享。19什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖：當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無(wú)休止的阻塞狀態(tài)，在無(wú)外力作用下，永遠(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)路。20.什么是內(nèi)存分頁(yè)存儲(chǔ)管理？它有什么特點(diǎn)？分頁(yè)存儲(chǔ)管理是將各進(jìn)程的地址空間分成大小相等的頁(yè)，把內(nèi)存的存儲(chǔ)空間也分成與頁(yè)大小相同的片，稱(chēng)為物理塊。在分配存儲(chǔ)空間時(shí)，以塊為單位來(lái)分配。優(yōu)點(diǎn)：有效解決存儲(chǔ)器的零頭問(wèn)題，能在更高的程度上進(jìn)行多道程序設(shè)計(jì)，從而相應(yīng)提高了存儲(chǔ)器和cpu 的利用率。缺點(diǎn)：采用動(dòng)態(tài)地址變換為增加計(jì)算機(jī)成本和降低cpu 的速度。表格占內(nèi)存空間，費(fèi)時(shí)來(lái)管理表格。存在頁(yè)內(nèi)碎片。作業(yè)動(dòng)態(tài)的地址空間受內(nèi)存容量限制。21說(shuō)明進(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)。22在生產(chǎn)者消費(fèi)者問(wèn)題中，如果缺少了signal(full)或signal(empty)，對(duì)執(zhí)行結(jié)果會(huì)有什么影響？23頁(yè)式和段式內(nèi)存管理有什么區(qū)別？怎樣才能實(shí)現(xiàn)共享和保護(hù)？答：段式與頁(yè)式存儲(chǔ)管理的比較如下表所示。段式頁(yè)式分段由用戶(hù)設(shè)計(jì)劃分，每段對(duì)應(yīng)一個(gè)相應(yīng)的的程序模塊，有完整的邏輯意義。分頁(yè)用戶(hù)看不見(jiàn)，由操作系統(tǒng)為內(nèi)存管理劃分。段面是信息的邏輯單位頁(yè)面是信息的物理單位便于段的共享，執(zhí)行時(shí)按需動(dòng)態(tài)鏈接裝入。頁(yè)一般不能共享段長(zhǎng)不等，可動(dòng)態(tài)增長(zhǎng)，有利于新數(shù)據(jù)增長(zhǎng)。頁(yè)面大小相同，位置不能動(dòng)態(tài)增長(zhǎng)。二維地址空間：段名、段中地址；段號(hào)、段內(nèi)單元號(hào)一維地址空間管理形式上象頁(yè)式，但概念不同往往需要多次缺頁(yè)中斷才能把所需信息完整地調(diào)入內(nèi)存實(shí)現(xiàn)頁(yè)（段）的共享是指某些作業(yè)的邏輯頁(yè)號(hào)（段號(hào)）對(duì)應(yīng)同一物理頁(yè)號(hào)（內(nèi)存中該段的起始地址）。頁(yè)（段）的保護(hù)往往需要對(duì)共享的頁(yè)面（段）加上某種訪問(wèn)權(quán)限的限制，如不能修改等；或設(shè)置地址越界檢查，對(duì)于頁(yè)內(nèi)地址（段內(nèi)地址）大于頁(yè)長(zhǎng)（段長(zhǎng)）的存取，產(chǎn)生保護(hù)中斷。24在哲學(xué)家算法中，是否能防止或解除死鎖？為什么？答：銀行家算法部分防止和解除死鎖，因?yàn)樗荒芨鶕?jù)安全狀態(tài)防止部分死鎖，沒(méi)有防止和解除所有死鎖的能力。25在原語(yǔ)執(zhí)行期間，是否可以響應(yīng)中斷？為什么？答：原語(yǔ)執(zhí)行期間可以響應(yīng)中斷，只是不能進(jìn)行進(jìn)程切換。26不同用戶(hù)的不同任務(wù)之間的進(jìn)程是有臨界區(qū)？為什么？請(qǐng)舉例說(shuō)明。答：完全可能有臨界區(qū)，如打印程序是可以由不同用戶(hù)的不同進(jìn)程使用，但是只能有一個(gè)進(jìn)程在某一時(shí)刻進(jìn)入。27文件目錄有何作用？答：實(shí)現(xiàn)文件目錄到物理地址的轉(zhuǎn)換。28.什么是文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)？文件的邏輯結(jié)構(gòu)（文件的組織）：從用戶(hù)角度看到的文件的全貌，也就是它的記錄結(jié)構(gòu)，包括流式文件、順序文件、索引文件和索引順序文件。文件的物理結(jié)構(gòu)（文件的存儲(chǔ)結(jié)構(gòu)）：文件在外存上的存儲(chǔ)組織形式，包括連續(xù)文件、串聯(lián)文件和索引文件。29請(qǐng)說(shuō)明系統(tǒng)利用緩沖池進(jìn)行輸入操作的過(guò)程。（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ǔ)器的容量并不是無(wú)限的，它由計(jì)算機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲c(diǎn)pu工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。31比較基于索引節(jié)點(diǎn)和基于符號(hào)鏈的文件共享方法。（8分）答：基于索引節(jié)點(diǎn)的文件共享是在文件的目錄中填上需要共享文件的索引節(jié)點(diǎn)的序號(hào)，在索引節(jié)點(diǎn)中加上用戶(hù)計(jì)數(shù)?；诜?hào)鏈的文件共享是建立一種特殊的鏈接文件，內(nèi)容為需要共享的文件的路徑和名字，訪問(wèn)該文件時(shí)，根據(jù)路徑找到共享的文件?；谒饕?jié)點(diǎn)的文件共享訪問(wèn)速度快，但可能使索引節(jié)點(diǎn)指針懸空；基于符號(hào)鏈的文件共享安全，但訪問(wèn)速度慢，要占用索引節(jié)點(diǎn)。六 算法題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:begin repeat p(empty); p(mutex1); input a charcter from keyboard;add to buffer;v(mutex1);v(full);until false endcp:begin repeatp(full);p(mutex1);take a charactor form buffer1;add to ch1;v(mutex1);v(empty1);p(empty2);p(mutex2);take a charactor form ch1;add to buffer2;v(mutex2);v(full2); until falseendop:begin repeat p(full2);p(mutex2);take a charactor from buffer2;add to printer controler;start printer;v(mutex2);v(empty2); until falseend2設(shè)在一個(gè)頁(yè)面大小為 1k的系統(tǒng)中，正在處理器上執(zhí)行的一個(gè)進(jìn)程的頁(yè)表如圖所示：頁(yè)號(hào)狀態(tài)位訪問(wèn)位修改位物理塊號(hào)01104111172000-310024000-51010起始頁(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)(不滿(mǎn)足)(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)它們的同步。解：begin integer stop,run;stop:=0;run:=0;cobegindriver: begin l1: wait(run);啟動(dòng)車(chē)輛；正常行車(chē)；到站停車(chē)； signal(stop); goto l1;endconductor:beginl2：上乘客；關(guān)車(chē)門(mén)；signal(run);售票； wait(stop);開(kāi)車(chē)