計(jì)算機(jī)操作系統(tǒng)練習(xí)題庫(含答案)一填空：1．操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。2．主存儲器與外圍設(shè)備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動方式、DMA方式和通道控制方式。3．在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運(yùn)行的時(shí)間相同時(shí)，等待時(shí)間長的作業(yè)得到優(yōu)先調(diào)度。4．當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個特性：封閉性和可再現(xiàn)性。5．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址。6．文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。7．進(jìn)程由程度、數(shù)據(jù)和PCB組成。8．對信號量S的操作只能通過原語操作進(jìn)行，對應(yīng)每一個信號量設(shè)置了一個等待隊(duì)列。9．操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)裸機(jī)系統(tǒng)上的最基本的系統(tǒng)軟件。10．虛擬設(shè)備是指采用SPOOLING技術(shù)，將某個獨(dú)享設(shè)備改進(jìn)為供多個用戶使用的的共享設(shè)備。11．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊。12．段式管理中，以段為單位，每段分配一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進(jìn)程的各段之間不要求連續(xù)。13．邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)設(shè)備獨(dú)立性。14在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因?yàn)槿表摵驮浇绲仍蚨a(chǎn)生中斷。16.段的共享是通過共享段表實(shí)現(xiàn)的。17．文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。18．所謂設(shè)備控制器，是一塊能控制一臺或多臺外圍設(shè)備與CPU并行工作的硬件。19.UNI某的文件系統(tǒng)空閑空間的管理是采用成組鏈接法。20分頁管理儲管理方式能使存儲碎片盡可能少，而且使內(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.按文件的邏輯存儲結(jié)構(gòu)分，文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)構(gòu)文件，又稱流式文件。23.主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。24、在設(shè)備管理中，為了克服獨(dú)占設(shè)備速度較慢、降低設(shè)備資源利用率的缺點(diǎn)，引入了虛擬分配技術(shù)，即用共享設(shè)備模擬獨(dú)占設(shè)備。25、常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。26、動態(tài)存儲分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。27、在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。28、在請求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生缺頁中斷信號，中斷處理程序作相應(yīng)的處理。29、置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。30、在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。31、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設(shè)備是通過SPOOLing技術(shù)把獨(dú)占設(shè)備變成能為若干用戶共享的設(shè)備。33、緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和緩沖池。34、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。-1-35.在操作系統(tǒng)中，進(jìn)程是一個資源分配的基本單位，也是一個獨(dú)立運(yùn)行和調(diào)度的基本單位。36.在信號量機(jī)制中，信號量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.在頁面置換算法中最有效的一種稱為LRU算法。42.地址變換機(jī)構(gòu)的基本任務(wù)是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。43．在UNI某系統(tǒng)中采用的頁面置換算法是頁面緩沖算法。44．現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。45．為文件file.c的同組用戶增加修改權(quán)限的UNI某命令為chmodg+wfile.c。46．顯示目錄mydir中文件的詳細(xì)信息的UNI某命令為L–lmydir。47.操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)三種。48．采用對換方式在將進(jìn)程換出時(shí)，應(yīng)首先選擇處于阻塞且優(yōu)先權(quán)低的進(jìn)程換出內(nèi)存。49.能方便實(shí)現(xiàn)信息共享的存儲管理辦法有段式和段頁式。50．選擇距當(dāng)前磁頭最近，且方向一致的磁盤調(diào)度算法循環(huán)掃描算法。51．在頁面置換算法中可實(shí)現(xiàn)的最有效的一種稱為LRU。52．UNI某系統(tǒng)向用戶提供的用于創(chuàng)建新進(jìn)程的系統(tǒng)調(diào)用是fork()。53．UNI某系統(tǒng)中用于建立無名管道的系統(tǒng)調(diào)用是pipe()。54．在成組鏈結(jié)法中，將第一組的空閑塊號和該組的空閑塊數(shù)目記入到內(nèi)存的工作棧中，作為當(dāng)前可供分配的空閑盤塊號。54．現(xiàn)代操作系統(tǒng)的兩個重要特征是并發(fā)和共享。55．為文件file增加執(zhí)行權(quán)限的UNI某命令為chmod+某file。56．顯示目錄mydir中文件的詳細(xì)信息的UNI某命令為l–lmydir。57．在動態(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í)間不超過2秒，此時(shí)時(shí)間片最大應(yīng)為20m。分時(shí)系統(tǒng)采用的調(diào)度方法是時(shí)間片輪轉(zhuǎn)調(diào)度算法。60.正在執(zhí)行的進(jìn)程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。61．頁是信息的物理單位，進(jìn)行分頁是出于系統(tǒng)管理的需要；段是信息的邏輯單位，分段是出于用戶的需要。62．存儲管理中的快表是指聯(lián)想存儲器。63．分段保護(hù)中的越界檢查是通過段表寄存器中存放的段表長度和段表中的段長等數(shù)據(jù)項(xiàng)。64．在請求調(diào)頁系統(tǒng)中的調(diào)頁策略有預(yù)調(diào)入策略，它是以預(yù)測為基礎(chǔ)的；另一種是請求調(diào)入，由于較易實(shí)現(xiàn)，故目前使用較多。5．若干個事件在同一時(shí)刻發(fā)生稱為并行，若91．設(shè)單CPU環(huán)境下，有三道作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下表：作業(yè)J1J2J3提交時(shí)間(單位：基本時(shí)間單位)023運(yùn)行時(shí)間(單位：基本時(shí)間單位)742干個事件在同一時(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ā)出請求的。69．在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進(jìn)程推進(jìn)的順序是走走停停。70．進(jìn)程間通信的方式有管道、共享存儲區(qū)和消息傳遞方式。71．計(jì)算機(jī)操作系統(tǒng)是方便用戶、管理和控制計(jì)算機(jī)系統(tǒng)資源的系統(tǒng)軟件。72.在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實(shí)際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重地位功能。73．操作系的動態(tài)分區(qū)管理內(nèi)存分配算法有首次適應(yīng)算法、循環(huán)首次適應(yīng)算法、和最佳適應(yīng)算法。74．動態(tài)存儲分配時(shí)，要靠硬件地址變換機(jī)構(gòu)實(shí)現(xiàn)重定位。75．在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。76．在請求頁式管理中，當(dāng)硬件變換機(jī)構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時(shí)，產(chǎn)生缺頁中斷信號，中斷處理程序作相應(yīng)的處理。77．置換算法是在內(nèi)存中沒有空閑頁面時(shí)被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。78．在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。79．文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。80．通道是一個獨(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)程的兩個wait原語的正確順序?yàn)閃ait(full)；和wait(mute某);。88．段式管理中，提供二維維的地址結(jié)構(gòu)。以段為單位進(jìn)行空間分配，每段分配一個連續(xù)內(nèi)存區(qū)。89．邏輯設(shè)備表（LUT）的主要功能是實(shí)現(xiàn)邏輯設(shè)備到物理設(shè)備的映射。90．在一個請求分頁系統(tǒng)中，假如系統(tǒng)分配給一個作業(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若采用短作業(yè)優(yōu)先調(diào)度策略，作業(yè)單道串行運(yùn)行時(shí)的調(diào)度次序?yàn)镴1,J3,J2，平均周轉(zhuǎn)時(shí)間=8。92．進(jìn)程間通信的類型有：共享存儲區(qū)、管道機(jī)制、消息隊(duì)列和信箱機(jī)制。93．在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中，當(dāng)各個作業(yè)等待時(shí)間相同時(shí)，運(yùn)行時(shí)間短的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運(yùn)行的時(shí)間相同-2-時(shí)，等待時(shí)間長的作業(yè)得到優(yōu)先調(diào)度。94．若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，移動臂當(dāng)前位于40號柱面，則先來先服務(wù)算法的平均尋道長度為292；最短尋道時(shí)間優(yōu)先算法的平均尋道長度為120；掃描算法（當(dāng)前磁頭移動的方向?yàn)榇诺肋f增）的平均尋道長度為116。95.系統(tǒng)為一個有6頁的進(jìn)程分配4個物理塊，其頁表如下所示（時(shí)間單位：滴答），頁的大小為1K，請計(jì)算邏輯地址為0某17C8的物理地址。頁號塊號裝入時(shí)間上次引用時(shí)間R(讀)0127429126230120220279260272280M(修改)101100113按CLOCK算法為0某03C8；按FIFO算法為0某0BC8；按LRU算法為0某07C8。96.有三個同時(shí)到達(dá)的作業(yè)J1，J2和J3，它們的執(zhí)行時(shí)間分別是T1，T2和T3，且T197．位示圖是利用二進(jìn)制的一個位來表示磁盤中一個盤塊的使用情況。98．在SPOOLing系統(tǒng)中，進(jìn)程執(zhí)行輸出的過程是：將進(jìn)程產(chǎn)生的數(shù)據(jù)送到磁盤的輸出井，輸出程序再將數(shù)據(jù)提出，通過內(nèi)存的輸出緩沖區(qū)送往輸出設(shè)備。99、在請求分頁系統(tǒng)中，假如一個作業(yè)的頁面走向?yàn)?，2，3，4，1，2，5，1，2，3，4，5，當(dāng)分配給該作業(yè)的物理塊數(shù)M為3，采用先進(jìn)先出頁面置換算法時(shí)，訪問過程中發(fā)生的缺頁次數(shù)為：_____6____；采用最佳頁面置換算法時(shí)，缺頁次數(shù)為：_____4____；采用LRU頁面置換算法時(shí)，缺頁次數(shù)為：_7_。（假定開始時(shí)，物理塊中為空）100．頁是信息的物理單位，進(jìn)行分頁是出于系統(tǒng)管理的需要。段是信息的邏輯單位，分段是出于用戶的需要。101．進(jìn)程和線程都是系統(tǒng)進(jìn)行資源分配的基本單位，它們最大的區(qū)別在于所有的線程只能屬于某一特定的進(jìn)程102．將數(shù)據(jù)從設(shè)備送入緩沖池稱為：收容；將數(shù)據(jù)從緩沖池送入設(shè)備稱為：提取；103．用戶程序必須通過系統(tǒng)調(diào)用方能取得操作系統(tǒng)的服務(wù)。104．如果信號量的當(dāng)前值為3，表示可用的資源數(shù)目為3，如果信號量的當(dāng)前值為-3，則表示系統(tǒng)中在該信號量上有3個等待進(jìn)程。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)生死鎖的四個必要條件是互斥條件和請求和保持，不剝奪條件和環(huán)路條件。110.操作系統(tǒng)的五大功能是CPU管理、存儲管理、設(shè)備管理、文件系統(tǒng)和用戶接口。111.在操作系統(tǒng)中進(jìn)程和線程的區(qū)別是：擁有資源。112．文件系統(tǒng)的基本任務(wù)是實(shí)現(xiàn)按名存取。113．靜態(tài)鏈接是在程序編譯時(shí)進(jìn)行，動態(tài)鏈接是在執(zhí)行時(shí)進(jìn)行。114．文件的保護(hù)是通過存取控制表來實(shí)現(xiàn)的。115．文件共享的方式有基于索引結(jié)點(diǎn)的方式和利用符號鏈。-3-116．UNI某系統(tǒng)對空閑空間的管理方式采用__成組鏈接法__。分段存儲管理118．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是命令接口和圖形用戶界面119.一次只允許一個進(jìn)程訪問的資源叫臨界資源。120．在操作系統(tǒng)中進(jìn)程是一個擁有資源的單位，也是一個調(diào)度和執(zhí)行的基本單位。121．如果信號量的當(dāng)前值為4，則表示可用的資源數(shù)目為4，如果信號量的當(dāng)前值為-4，則表示系統(tǒng)中在該信號量上有4個等待進(jìn)程122．在批處理兼分時(shí)的系統(tǒng)中，往往由分時(shí)系統(tǒng)控制的作業(yè)稱為前臺作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為后臺作業(yè)。123．操作系統(tǒng)為用戶提供兩種類型的使用接口，它們是操作員（或用戶）接口和程序員（或程序）接口。124．操作系統(tǒng)中，進(jìn)程可以分為系統(tǒng)進(jìn)程和用戶進(jìn)程兩類。125．用戶調(diào)用建立和打開（可交換次序）文件操作來申請對文件的使用權(quán)。126．主存儲器與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。127．當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，具有兩個特性：封閉性和可再現(xiàn)性。128．UNI某的hell有兩層含義，一是指由hell命令組成的Shell命令語言；二是指該命令的解釋程序。129．操作系統(tǒng)是運(yùn)行在計(jì)算機(jī)基本硬件（或：硬件）系統(tǒng)上的最基本的系統(tǒng)軟件。130．程序經(jīng)編譯或匯編以后形成目標(biāo)程序，其指令的順序都是以零作為參考地址，這些地址稱為相對地址（或：邏輯地址、虛擬地址）。131．文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種。132．一個作業(yè)從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷“后備”、“執(zhí)行”和“完成”三個不同狀態(tài)。133．WindowNT操作系統(tǒng)結(jié)構(gòu)由兩個部分構(gòu)成：一是保護(hù)子系統(tǒng)，另一是執(zhí)行體。117.能方便實(shí)現(xiàn)信息共享的存儲管理方法有分頁存儲管理和設(shè)置了一個等待隊(duì)列。138．在存貯器可變式分區(qū)管理中，對內(nèi)存狀態(tài)的記錄和分配管理通常可采用表格法、位圖法和鏈表法。140．文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應(yīng)的是文件控制塊（或：FCB）。141．所謂通道，是一塊能控制一臺或多臺外圍設(shè)備與CPU并行工作的硬件。142．用戶是通過命令接口或者程序接口向計(jì)算機(jī)發(fā)出請求的。143．在所有主機(jī)操作系統(tǒng)都是UNI某系統(tǒng)的TCP／IP網(wǎng)絡(luò)中，進(jìn)行遠(yuǎn)程注冊的命令是rlogin。144．在TCP／IP網(wǎng)絡(luò)中，UNI某操作系統(tǒng)下發(fā)送電子郵件的命令是Mail。二、單選題1．（D）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、實(shí)時(shí)操作系統(tǒng)D、網(wǎng)絡(luò)操作系統(tǒng)2．（A）不是分時(shí)系統(tǒng)的基本特征：A、同時(shí)性B、獨(dú)立性C、實(shí)時(shí)性D、交互性3．進(jìn)程所請求的一次打印輸出結(jié)束后，將使進(jìn)程狀態(tài)從（A）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)4．采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（A）將其移動。A、用戶有條件地B、用戶無條件地C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地5．分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A）完成的。A、硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序6．如果允許不同用戶的文件可以具有相同的文件名，通常采用（D）來保證按名存取的安全。A、重名翻譯機(jī)構(gòu)B、建立索引表C、建立指針D、多級目錄結(jié)構(gòu)7．對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（B）。A、字符C、記錄B、數(shù)據(jù)項(xiàng)D、文件A、進(jìn)程釋放資源B、一個進(jìn)程進(jìn)入死循環(huán)D、多個進(jìn)程競爭共享型設(shè)備14．地址重定位的結(jié)果是得到（C）A．源程序B．編譯程序C．目標(biāo)程序D．執(zhí)行程序15．為了對文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個用戶在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)行注冊，這一級管理是＿＿＿＿安全管理。（A）A．系統(tǒng)級B．用戶級C．目錄級D．文件級16．運(yùn)行時(shí)間最短的作業(yè)被優(yōu)先調(diào)度，這種企業(yè)調(diào)度算法是（C）A．優(yōu)先級調(diào)度B、信息存儲B．響應(yīng)比高者優(yōu)先C．短作業(yè)優(yōu)先D．先來先服務(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）。-4-145.操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。146.當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所占的工作區(qū)或主存空間或資源和取消該進(jìn)程的進(jìn)程控制塊(PCB)就撤消了該進(jìn)程。147.單個分區(qū)存儲管理僅適用于個人計(jì)算機(jī)(單用戶)和專用計(jì)算機(jī)(單道，單作業(yè))系統(tǒng)。148.每個索引文件都必須有一張索引表，其中每個登記項(xiàng)用來指出一個邏輯記錄的存放位置或指針或首地址。149.實(shí)現(xiàn)SPOOL系統(tǒng)時(shí)必須在磁盤上辟出稱為輸入井和輸出井(可交換次序)的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。150.一個理想的作業(yè)調(diào)度算法應(yīng)該是既能提高系統(tǒng)效率或吞吐量高及時(shí)得到計(jì)算結(jié)果又能使進(jìn)入系統(tǒng)的作業(yè)周轉(zhuǎn)時(shí)間短等_。C、多個進(jìn)程競爭，資源出現(xiàn)了循環(huán)等待8．為了提高設(shè)備分配的靈活性，用戶申請?jiān)O(shè)備時(shí)應(yīng)指定（A）號。A、設(shè)備類相對B、設(shè)備類絕對C、相對9．一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于（C）狀態(tài)。A、運(yùn)行C、就緒B、等待D、收容D、絕對10．共享變量是指（D）訪問的變量。A、只能被系統(tǒng)進(jìn)程B、只能被多個進(jìn)程互斥C、只能被用戶進(jìn)程D、可被多個進(jìn)程11．臨界區(qū)是指并發(fā)進(jìn)程中訪問共享變量的（D）段。A、管理信息C、數(shù)據(jù)D、程序12．若系統(tǒng)中有五臺繪圖儀，有多個進(jìn)程均需要使用兩臺，規(guī)定每個進(jìn)程一次僅允許申請一臺，則至多允許（D）個進(jìn)程參于競爭，而不會發(fā)生死鎖。A、5C、3B、2D、413．產(chǎn)生系統(tǒng)死鎖的原因可能是由于（C）。A.高吞吐率B.充分利用內(nèi)存C.快速響應(yīng)D.減少系統(tǒng)開銷19.操作系統(tǒng)是為了提高計(jì)算機(jī)的[1]和方便用戶使用計(jì)算機(jī)而配置的基本軟件。它負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中的[2]，其中包括[3]，[4]，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的[3]管理部分負(fù)責(zé)對進(jìn)程進(jìn)行管理。操作系統(tǒng)對系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做[5]。增強(qiáng)系統(tǒng)（D）的能力。A.串行操作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í)間；A：FIFOC：CSCANDA：刪除文件B：移動文件或?qū)ξ募Q名C：復(fù)制文件39.操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為[1]、[2]、B：SCAND：FSCAN38．在UNI某系統(tǒng)中的mv命令表示供選擇的答案：[1]A、速度B利用率C、靈活性D、兼容性[2]A、程序B、功能C、資源D、進(jìn)程[3]F[4]AA、主存儲器B、虛擬存儲器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ù)存儲系統(tǒng)F、數(shù)據(jù)結(jié)構(gòu)G、數(shù)據(jù)庫管理系統(tǒng)20.批處理系統(tǒng)的主要缺點(diǎn)是（B）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是21.如果文件系統(tǒng)中有兩個文件重名，不應(yīng)采用（A）。A.一級目錄結(jié)構(gòu)B.樹型目錄結(jié)構(gòu)C.二級目錄結(jié)構(gòu)D.A和C22.樹型目錄結(jié)構(gòu)的第一級稱為目錄樹的（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.磁盤空間的大小C.數(shù)據(jù)存放的實(shí)際地址D.計(jì)算機(jī)地址位數(shù)24、分段管理提供（B）維的地址結(jié)構(gòu)。A.1B.2C.3D.425、（D）實(shí)現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補(bǔ)。A.請求分頁管理B.可變式分區(qū)管理C.段式管理D.段頁式管理26、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是（C）。A．動態(tài)分區(qū)法B．可重定位分區(qū)法C．請求分頁技術(shù)D．對換技術(shù)27、下列（D）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A.固定分區(qū)B.可變分區(qū)C.分頁管理D.段頁式管理28、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了C：運(yùn)行時(shí)間；D：等待時(shí)間；F：觸發(fā)時(shí)間。30.產(chǎn)生死鎖的四個必要條件是互斥條件和(1)，不剝奪條件和(2)(1)A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條件；E：釋放和請求條件。(2)A：線性增長條件；B：環(huán)路條件；C：有序請求條件；D：無序請求條件。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．在UNI某系統(tǒng)中獲取幫助信息的命令為(B)A：helpB：manC：cat33．CPU的調(diào)度分為高級、中級和低級三種，其中低級調(diào)度是指調(diào)度。A：作業(yè)B：交換C：進(jìn)程34．在請求調(diào)頁中可采用多種置換算法，其中LRU是置換算法。A：最佳B：最近最久未C：最近未用D：最少使用35．對打印機(jī)進(jìn)行I/O控制時(shí)，通常采用B方式；對硬盤的I/O控制采用C方式。A：程序直接控制B：中斷驅(qū)動C：DMAD：通道36．在UNI某系統(tǒng)中采用的頁面置換算法是A：CLOCKB：OPTC：NRUD：LRU37．在磁盤調(diào)度算法中，選擇與當(dāng)前磁頭移動方向一致、磁頭單向移動且距離最近的進(jìn)程的算法為-5-[3]、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)基本類型。其中[1]的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而[2]是一旦有處理請求和要求處理的數(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、辦公自動化系統(tǒng)C、計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)D、航空訂票系統(tǒng)40.現(xiàn)代操作系統(tǒng)的兩個基本特征是（）和資源共享。A.多道程序設(shè)計(jì)B.中斷處理C.程序的并發(fā)執(zhí)行D.實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理41.以下（）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。A．內(nèi)存管理B．中斷處理C．文檔編輯D．CPU調(diào)度42.批處理系統(tǒng)的主要缺點(diǎn)是（）。A.CPU的利用率不高B.失去了交互性C.不具備并行性D.以上都不是43.引入多道程序的目的在于（）。A.充分利用CPU，減少CPU等待時(shí)間B.提高實(shí)時(shí)響應(yīng)速度C.有利于代碼共享，減少主、輔存信息交換量充分利用存儲器44.在分時(shí)系統(tǒng)中，時(shí)間片一定，（），響應(yīng)時(shí)間越長。A.內(nèi)存越多B.用戶數(shù)越多C.后備隊(duì)列D.用戶數(shù)越少45.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A.直接通過鍵盤交互方式使用B.只能通過用戶程序間接使用C.是命令接口中的命令使用D.與系統(tǒng)的命令一樣46.為了對緊急進(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、若一個系統(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、一個40G的硬盤，塊的大小為１Ｋ，其FAT要占（）空間。A.100MB.120MC.140MD.160M50.文件系統(tǒng)在創(chuàng)建一個文件時(shí)，為它建立一個（）。A.文件目錄B.目錄文件C.邏輯結(jié)構(gòu)D.邏輯空間51.文件的存儲方法依賴于（）。A.文件的物理結(jié)構(gòu)B.存放文件的存儲設(shè)備的特性C.A和BD.文件的邏輯52.使用絕對路徑名訪問文件是從（C）開始按目錄結(jié)構(gòu)訪問某個文件。A.當(dāng)前目錄B.用戶主目錄C.根目錄D.父目錄53.目錄文件所存放的信息是（）。A.某一文件存放的數(shù)據(jù)信息B.某一文件的文件目錄C.該目錄中所有數(shù)據(jù)文件目錄D.該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄54.由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（）。A.流式文件B.記錄式文件C.順序文件D.有序文件55.數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是（）。A.字符流式文件B.檔案文件C.記錄式文件D.只讀文件56.邏輯文件是（）的文件組織形式。A.在外部設(shè)備上B.從用戶觀點(diǎn)看C.虛擬存儲D.目錄57、存儲管理的目的是（）。A.方便用戶B.提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率D.增加內(nèi)存實(shí)際容量58、存儲分配解決多道作業(yè)地址空間的劃分問題。為了實(shí)現(xiàn)靜態(tài)和動態(tài)存儲分配，需采用地址重定位，即把[1][2]，靜態(tài)重定位由[3]實(shí)現(xiàn)，動態(tài)重定位由[4]實(shí)現(xiàn)。供選擇的答案：[1]C、[2]DA頁面地址B段地址C邏輯地址D物理地址E外存地址F設(shè)備地址[3]D、[4]AA硬件地址變換機(jī)構(gòu)B執(zhí)行程序C匯編程序D連接裝入程序E調(diào)試程序F編譯程序G解釋程序（說明：匯編程序、解釋程序、編譯程序的作用是將源程序變?yōu)闄C(jī)器語言指令；調(diào)試程序是進(jìn)行程序調(diào)試的一種工具。執(zhí)行程序是可被計(jì)算機(jī)直接執(zhí)行的機(jī)器代碼程序。）59、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）。A.輸入輸出中斷B.時(shí)鐘中斷C.越界中斷D.缺頁中斷；60、若處理器有32位地址，則它的虛擬地址空間為（）字節(jié)。A.2GBB.4GBC.100KBD.640KB61、虛擬存儲技術(shù)是（）。A.補(bǔ)充內(nèi)存物理空間的技術(shù)B.補(bǔ)充相對地址空間的技術(shù)C.擴(kuò)充外存空間的技術(shù)D.擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)62、外存（如磁盤）上存放的程序和數(shù)據(jù)（）。A．可由CPUB．必須在CPU訪問之前移入內(nèi)存C．是必須由文件系統(tǒng)管理的D．必須由進(jìn)程調(diào)度程序管理63、段頁式存儲管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（）。A、用分段方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間。B、用分段方法來分配和管理用戶地址空間，-6-用分頁方法來管理物理存儲空間。C、用分段方法來分配和管理主存空間，用分頁方法來管理輔存空間。D、用分段方法來分配和管理輔存空間，用分頁方法來管理主存空間。64、（）存儲管理支持多道程序設(shè)計(jì)，算法簡單，但存儲碎片多。A.段式B.頁式C.固定分區(qū)D.段頁式65、（）存儲管理方式提供一維地址結(jié)構(gòu)。A.固定分區(qū)B.分段C.分頁D.分段和段頁式66、在請求分頁系統(tǒng)中，LRU算法是指（）。A、最早進(jìn)入內(nèi)存的頁先淘汰B、近期最長時(shí)間以來沒被訪問的頁先淘汰C、近期被訪問次數(shù)最少的頁先淘汰D、以后再也不用的也先淘汰67、請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時(shí)，則一般缺頁中斷次數(shù)會（）。A．增加B．減少C．不變D．可能增加也可能減少68、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低B.內(nèi)存空間利用率提高C.內(nèi)存空間利用率得以改善D.內(nèi)存空間利用率不影響69、當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請的內(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)程請求在內(nèi)存和外設(shè)之間傳送信息時(shí)，設(shè)備分配程序分配設(shè)備的過程通常是[4]。供選擇的答案：[1]:A、提高CPU利用率B、提供接口C、方便用戶D、實(shí)現(xiàn)虛擬設(shè)備[2]：A、塊設(shè)備B、存儲設(shè)備C、獨(dú)立設(shè)備D、虛擬設(shè)備[3]：A、共享設(shè)備B、輸入輸出設(shè)備C、系統(tǒng)設(shè)備D、字符設(shè)備[4]：A、先分配設(shè)備，再分配控制器，最后分配通道B、先分配控制器，再分配設(shè)備，最后分配通道C、先分配通道，再分配設(shè)備，最后分配控制器D、先分配通道，再分配控制器，最后分配設(shè)備71、通道是一種（）。A.I/O端口B.數(shù)據(jù)通道C.I/O專用處理機(jī)D.軟件工具72、緩沖技術(shù)用于（）。A、提高主機(jī)和設(shè)備交換信息的速度B、提供主、輔存接口C、提高設(shè)備利用率D、擴(kuò)充相對地址空間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)，利用磁盤作為后援存儲器，實(shí)現(xiàn)了外設(shè)同時(shí)聯(lián)機(jī)操作，使得[2]成為[3]，減少了對頻繁使用外設(shè)的壓力，但假脫機(jī)技術(shù)一般不適用于[4]。供選擇的答案：[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è)備[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í)，通常采用（）。A.物理設(shè)備名B.邏輯設(shè)備名C.虛擬設(shè)備名D.設(shè)備牌號76.操作系統(tǒng)有多種類型：允許多個用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱為B；允許多用戶將若干個作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)，稱為A；在C的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并作出響應(yīng)；在IBM－PC機(jī)上的操作系統(tǒng)稱為DA：批處理操作系統(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)绻麨槊恳粋€作業(yè)只建立一個進(jìn)程，則為了照顧短作業(yè)用戶，應(yīng)采用B；為照顧緊急作業(yè)用戶，應(yīng)采用E，為能實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用C，而能使短作業(yè)，長作業(yè)及交互作業(yè)用戶都比較滿意時(shí)，應(yīng)采用DA：FCFS調(diào)度算法；B：短作業(yè)優(yōu)先調(diào)度算法；C：時(shí)間片輪轉(zhuǎn)法；D：多級反饋隊(duì)列調(diào)度算法；E：基于優(yōu)先權(quán)的剝奪調(diào)度算法；F：響應(yīng)比優(yōu)先算法。78.產(chǎn)生死鎖的基本原因是(1)和(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)行太快。79.通道是一種特殊的(1)，具有(2)能力。(1)A：I/O設(shè)備；B：設(shè)備控制器；C：處理機(jī)；D：I/O控制器。(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)行的，動態(tài)重定位是在作業(yè)的D中進(jìn)行的。A：編譯過程；B：裝入過程；C：修改過程；D：執(zhí)行過程。81.在存取文件時(shí)，如果是利用給定的記錄鍵值對鏈表或線性表進(jìn)行檢索，以找到指定記錄的物理地址，則上述文件分別稱為B或C；如果可根據(jù)給定的記錄健值直接獲得指定記錄物理地址，則把這種文件稱為DA：順序文件；B：串聯(lián)文件；C：索引文件；D：直接文件。82.文件系統(tǒng)最基本的目標(biāo)是A，它主要是通過目錄管理功能實(shí)現(xiàn)的，文件系統(tǒng)所追求的最重要目標(biāo)是DA：按名存取；B：文件共享；C：文件保護(hù)；D：提高對文件的存取速度；E：提高I/O速度；F：提高存儲空間的利用率。-7-83.在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過功能實(shí)現(xiàn)的。A：設(shè)備分配B：緩沖管理C：設(shè)備獨(dú)立性D：虛擬設(shè)備84．在UNI某系統(tǒng)中對空閑磁盤空間管理的方法是A：位示圖B：空閑空間鏈C：成組鏈接法D：空閑表85．實(shí)現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是A：內(nèi)存分配B：置換算法C：請求調(diào)頁(段)D：對換空間管理86.我們把在一段時(shí)間內(nèi)，只允許一個進(jìn)程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，正確的論述為A：對臨界資源是不能實(shí)現(xiàn)資源共享的。B：只要能使程序并發(fā)執(zhí)行，這些并發(fā)執(zhí)行的程序便可對臨界資源實(shí)現(xiàn)共享。C：為臨界資源配上相應(yīng)的設(shè)備控制塊后，便能被共享。D：對臨界資源，應(yīng)采取互斥訪問方式，來實(shí)現(xiàn)共享。87.對于記錄型信號量，在執(zhí)行一次P操作時(shí)，信號量的值應(yīng)當(dāng)C；在執(zhí)行V操作時(shí)，信號量的值應(yīng)當(dāng)BA：不變；B：加1；C：減1；D：加指定數(shù)值；E：減指定數(shù)值。88．在動態(tài)分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低地址部分空閑區(qū)的算法是C；能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是D；每次分配時(shí)把既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是AA：最佳適應(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)AA：為回收區(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)的始址。90.產(chǎn)生死鎖的四個必要條件是互斥條件和(1)，不剝奪條件和(2)(1)A：請求和阻塞條件；B：請求和釋放條件；C：請求和保持條件；D：釋放和阻塞條件；E：釋放和請求條件。(2)A：線性增長條件；B：環(huán)路條件；C：有序請求條件；D：無序請求條件。91.按邏輯結(jié)構(gòu)可把文件分為E和F兩類。A：讀，寫文件；B：只讀文件；C：索引文件；D：鏈?zhǔn)轿募籈：記錄式文件；F：流式文件。92．利用基本文件目錄法實(shí)現(xiàn)文件共享，文件系統(tǒng)必須設(shè)置一個（1），每個用戶都應(yīng)具有一個（2）（1）A：系統(tǒng)文件目錄B：主目錄C：基本文件目錄D：根目錄（2）A：用戶文件目錄B：符號目錄C：基本文件目錄D：當(dāng)前目錄93．在樹型目錄結(jié)構(gòu)中，對某文件的首次訪問通常都采用C，文件被打開后，對文件的訪問采用DA：文件符號名；B：從根目錄開始的路徑名；C：從當(dāng)前目錄開始的路徑名；D：用戶文件描述符94.在UNI某系統(tǒng)中，復(fù)制文件采用的命令為三、判斷題（某）1．并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（√）2．虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。（某）3．用戶為每個自己的進(jìn)程創(chuàng)建PCB，并控制進(jìn)程的執(zhí)行過程。（√）4．樹型目錄結(jié)構(gòu)能夠解決文件重名問題。（√）5．原語是一種不可分割的操作。（√）6．通道一旦被啟動就能獨(dú)立于CPU運(yùn)行，這樣可使CPU和通道并行操作。（√）7．頁式的地址是一維的，段式的地址是二維的（某）8．位示圖方法可用于磁盤的調(diào)度管理。（某）9．虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備，它通過邏輯設(shè)備表來實(shí)現(xiàn)的。-8-（某）10．頁式管理易于實(shí)現(xiàn)不同進(jìn)程間的信息共享。（√）１1．在虛擬存儲方式下，程序員編制程序時(shí)不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；（某）1２．可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；（√）1３．采用動態(tài)重定位技術(shù)的系統(tǒng)，目標(biāo)程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；（某）1４．頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。（某）1５．線程是最小的擁有資源的單位。（√）1６．文件系統(tǒng)最基本的功能是實(shí)現(xiàn)按名存取。（某）17．存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。（某）18．SPOOLing技術(shù)可以解決進(jìn)程使用設(shè)備死鎖問題。A：cpB：mvC：rmD：copyD.有上鄰空閑區(qū)，也有下鄰空閑區(qū)100．如果進(jìn)程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊，數(shù)據(jù)傳送方式的效率最高。C．DMA方式A．命名B：150KBD：250KBB．打開C．建立D．備份102．若干個等待訪問磁盤者依次要訪問的磁道為20，44，40，4，80，12，76，當(dāng)前磁頭位于40號柱面，若用最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法，則訪問序列為：B；若用掃描算法（當(dāng)前磁頭移動的方向?yàn)榇诺繟．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.如果一個磁盤的容量為40G，盤塊的大小為4K，那么該磁盤的FAT大小為：A．20MB．25MC.30MD．35M104．在循環(huán)首次適應(yīng)算法中，要求空閑分區(qū)按A順序鏈接成空閑分區(qū)鏈；在最佳適應(yīng)算法中是按C順序形成空閑分區(qū)鏈。A．空閑區(qū)首址遞增；B．空閑區(qū)首址遞減；C．空閑區(qū)大小遞增；D．空閑區(qū)大小遞減。D．通道方式95．假定磁盤的大小為1K，對于1.2MB的軟盤，F(xiàn)AT需占用（1）的存儲空間；的存儲空間。（1）A：1KBB：1.5KBC：1.8KBD：2.4KB（2）A：100KBC：200KB正確的。A．“管理資源的程序”B．“管理用戶程序執(zhí)行的程序”C．“能使系統(tǒng)資源提高效率的程序”D．“能方便用戶編程的程序”共同限制。A．用戶訪問權(quán)限和文件屬性B．用戶訪問權(quán)限和文件優(yōu)先級C．優(yōu)先級和文件屬性D．文件屬性和口令98.一作業(yè)8：00到達(dá)系統(tǒng)，估計(jì)運(yùn)行時(shí)間為1小時(shí)，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是A.2B.1C.3D.0.599.在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是A.無上鄰空閑區(qū)，也無下鄰空閑區(qū)B.有上鄰空閑區(qū)，但無下鄰空閑區(qū)C.有下鄰空閑區(qū)，但無上鄰空閑區(qū)對于100MB的硬盤，F(xiàn)AT需占用（2）A．程序直接控制方式B．中斷控制方式101．使用文件之前必須先文件。96.關(guān)于操作系統(tǒng)的敘述是不97．對于一個文件的訪問，常由遞增），則訪問序列為：C（某）19．對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。（√）20．在I/O控制的多種方式中，傳輸速率高，對主機(jī)影響少的方式最好。（某）21．進(jìn)程可以刪除自己的PCB表。（某）22．可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。（某）23．單級目錄結(jié)構(gòu)能夠解決文件重名問題。（某）24．分頁式存儲管理中，頁的大小是可以不相等的。（√）25．執(zhí)行原語時(shí)不會響應(yīng)任何中斷。（√）26．段頁式管理實(shí)現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補(bǔ)。（√）27．對臨界資源應(yīng)采取互斥訪問方式來實(shí)現(xiàn)共享。（某）28．文件系統(tǒng)中分配存儲空間的基本單位是記錄。（某）29．外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。（√）30．虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及內(nèi)、外存交換時(shí)間為代價(jià)的。四名詞解釋：1.原語：它是由若干條機(jī)器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的正確性，它應(yīng)當(dāng)是原子操作，即原語是一個不可分割的操作。2.設(shè)備獨(dú)立性：指用戶設(shè)備獨(dú)立于所使用的具體物理設(shè)備。即在用戶程序中要執(zhí)行I/O操作時(shí)，只需用邏輯設(shè)備名提出I/O請求，而不必局限于某特定的物理設(shè)備。3.文件的邏輯結(jié)構(gòu)：又稱為文件邏輯組織，是指從用戶觀點(diǎn)看到的文件組織形式。它可分為兩類：記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。4.樹形結(jié)構(gòu)目錄：利用樹形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級目錄與相鄰下級目錄的關(guān)系是1對n。樹形結(jié)構(gòu)目錄能夠較好地滿足用戶和系統(tǒng)的要求。5.操作系統(tǒng)：操作系統(tǒng)是控制和管理計(jì)算機(jī)硬件和軟件資源，合理地組織計(jì)算機(jī)的工作流程，以及方便用戶的程序的集合。其主要功能是實(shí)現(xiàn)處理機(jī)管理、內(nèi)存管理、I/O設(shè)備管理、文件管理和用戶接口。6.位示圖：它是利用一個向量來描述自由塊使用情況的一張表。表中的每個元素表示一個盤塊的使用情況，0表示該塊為空閑塊，1表五問答題1．在單處理機(jī)環(huán)境下，進(jìn)程間有哪幾種通信方式，是如何實(shí)現(xiàn)的？1.作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進(jìn)程，掛示已分配。7.置換策略：虛擬式存儲管理中的一種策略。用于確定應(yīng)選擇內(nèi)存中的哪一頁(段)換出到磁盤對換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的頁(段)從內(nèi)存換出到盤上。8.用戶接口：操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。9.死鎖：指多個進(jìn)程因競爭資源二造成的一種僵局，若無外力的作用，這些進(jìn)程將永遠(yuǎn)不能再向前推進(jìn)。10.文件系統(tǒng):OS中負(fù)責(zé)管理和存取文件信息的軟件機(jī)構(gòu)。負(fù)責(zé)文件的建立，撤消，存入，續(xù)寫，修改和復(fù)制，還負(fù)責(zé)完成對文件的按名存取和進(jìn)行存取控制。11.進(jìn)程:進(jìn)程是程序在一個數(shù)據(jù)集合上的運(yùn)行過程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個獨(dú)立的基本單位。12.wait()原語wait()：BeginLockoutinterrupt;=–1;If<0thenBeginStatu(q)=blocked;Inert(WL,q);入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個策略選取一個進(jìn)程，使之占用CPU。交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)-9-Unlockinterrupt;Scheduler;EndEleunlockinterrupt;End13.鏈接文件采用聯(lián)想存儲器加快查表速度,在地址變換機(jī)構(gòu)中，加入一個高速，小容量、具有并行查詢能力的聯(lián)想存儲器，構(gòu)成快表,存放正運(yùn)行的作業(yè)的當(dāng)前頁號和塊號。在快表中找到，直接進(jìn)行地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號放入聯(lián)想存儲器的空閑單元中，如沒有，淘汰最先裝入的頁號。15．虛擬存儲器指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲器系統(tǒng)。從用戶觀點(diǎn)看，虛擬存儲器具有比實(shí)際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。行進(jìn)程交換到外存交換區(qū)中。2.設(shè)備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實(shí)現(xiàn)的。2.程序直接控制：由用戶進(jìn)程來直接控制內(nèi)存或CPU和外設(shè)間的信息傳送。中斷方式：進(jìn)程通過CPU發(fā)出指