計(jì)算機(jī)操作系統(tǒng)習(xí)題及答案

計(jì)算機(jī)操作系統(tǒng)習(xí)題及答案第一章操作系統(tǒng)引論

一、單項(xiàng)選擇題1．操作系統(tǒng)是一種__________。A．通用軟件B．系統(tǒng)軟件C．應(yīng)用軟件D．軟件包2，操作系統(tǒng)的__________管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A．主存儲器 B．控制器C．運(yùn)算器 D．處理機(jī)3．操作系統(tǒng)是對__________進(jìn)行管理的軟件。A．軟件 B．硬件C，計(jì)算機(jī)資源D．應(yīng)用程序4．從用戶的觀點(diǎn)看，操作系統(tǒng)是__________。A．用戶與計(jì)算機(jī)之間的接口B．控制和管理計(jì)算機(jī)資源的軟件C．合理地組織計(jì)算機(jī)工作流程的軟件D．由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體16．若把操作系統(tǒng)看作計(jì)算機(jī)系統(tǒng)資源的管理者，下列的_______不屬于操作系統(tǒng)所管理的資源。A.程序B．內(nèi)存C.CPUD．中斷二、填空題1．操作系統(tǒng)的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。2．如果一個操作系統(tǒng)兼有批處理、分時處理和實(shí)時處理操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為_________。3．在分時和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的是_________。4．分時操作系統(tǒng)的主要特征有三個，即__①__、__②__和__③__。5．實(shí)時操作系統(tǒng)與分時操作系統(tǒng)的主要區(qū)別是_________。6．如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時供多個用戶使用，但時間響應(yīng)不太及時，則屬于__①__類型；如果操作系統(tǒng)可靠，時間響應(yīng)及時但僅有簡單的交互能力則屬于__②__類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動化，則屬于__③__類型。7．計(jì)算機(jī)系統(tǒng)是由__①__系統(tǒng)和__②__系統(tǒng)兩部分組成。8．采用多道程序設(shè)計(jì)技術(shù)能充分發(fā)揮__①__與__②__并行工作的能力。9．操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件，它以盡量合理、有效的方式組織和管理計(jì)算機(jī)的________，并控制程序的運(yùn)行，使整個計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。10．在主機(jī)控制下進(jìn)行的輸入／輸出操作稱為______操作。11．按內(nèi)存中同時運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：__①__和__②__。12．并發(fā)和______是操作系統(tǒng)的兩個最基本的特征，兩者之間互為存在條件。13.__________系統(tǒng)不允許用戶隨時干預(yù)自己程序的運(yùn)行。第二章

進(jìn)程管理一、單項(xiàng)選擇題1．在進(jìn)程管理中，當(dāng)__________時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A．進(jìn)程被進(jìn)程調(diào)度程序選中 B.等待某一事件C.等待的事件發(fā)生 D.時間片用完2.分配到必要的資源并獲得處理機(jī)時的狀態(tài)是__________。A.就緒狀態(tài) B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D．撒消狀態(tài)3．對進(jìn)程的管理和控制使用_________。A.指令 B．原語C.信號量 D．信箱通信4．進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程_________。A．同時執(zhí)行 B．在執(zhí)行的時間上是重疊的C．在執(zhí)行的時間上是不可重疊的D．共享系統(tǒng)資源5.程序的順序執(zhí)行通常在__①__的工作環(huán)境中，具有__②__特征；程序的并發(fā)執(zhí)行在__③__的工作環(huán)境中，具有__④__特征。A.單道程序 B．多道程序C．程序的可再現(xiàn)性 D．資源共享6．進(jìn)程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是__①__；由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是__②__。A.時間片用完 B．等待某事件發(fā)生C．等待的某事件已發(fā)生D．被進(jìn)程調(diào)度程序選中7．下列的進(jìn)程狀態(tài)變化中，__________變化是不可能發(fā)生的，A．運(yùn)行→就緒B．運(yùn)行→等待C．等待→運(yùn)行D．等待→就緒8．一個運(yùn)行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)開_________。A．就緒B．等待C.運(yùn)行D．由用戶自己確定9．進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過使用__________、進(jìn)程撤銷、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語實(shí)現(xiàn)。A.進(jìn)程運(yùn)行B．進(jìn)程管理C.進(jìn)程創(chuàng)建D．進(jìn)程同步10．操作系統(tǒng)通過__________對進(jìn)程進(jìn)行管理。A.進(jìn)程 B．進(jìn)程控制塊C.進(jìn)程啟動程序D．進(jìn)程控制區(qū)11．某系統(tǒng)的進(jìn)程狀態(tài)如圖2．5所示；a是__①__狀態(tài)，b是__②__狀態(tài)，c是__③__狀態(tài)。1表示__④__，2表示__⑤__，3表示發(fā)生了等待事件，4表示等待事件結(jié)束。下列情況中，當(dāng)發(fā)生前者的狀態(tài)轉(zhuǎn)換時，__⑥__會導(dǎo)致發(fā)生后者的狀態(tài)轉(zhuǎn)換。①②③：A.掛起B(yǎng)．運(yùn)行C.等待D．就緒E．睡眠④⑤：A.落選B．選中C.等待⑥：A．2→1B．4→2圖2．5某系統(tǒng)進(jìn)程狀態(tài)圖12．通常，用戶進(jìn)程被建立后，A.便一直存在于系統(tǒng)中，直到被操作人員撒消B．隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤銷C．隨著時間片輪轉(zhuǎn)而撤銷與建立D．隨著進(jìn)程的阻塞或喚醒而撤銷與建立13．在操作系統(tǒng)中，進(jìn)程是一個具有一定獨(dú)立功能的程序在某個數(shù)據(jù)集上的一次＿＿＿＿＿＿＿＿＿＿。A．等待活動B．運(yùn)行活動C．單獨(dú)操作D．關(guān)聯(lián)操作二、填空題1．進(jìn)程的基本特征有__①__、__②__、獨(dú)立、異步。2.進(jìn)程主要由__①__、__②__、__③__三部分內(nèi)容組成，其中__④__是進(jìn)程存在的唯一標(biāo)志。而__⑤__部分也可以為其他進(jìn)程共享。3．將進(jìn)程的________鏈接在一起就形成了進(jìn)程隊(duì)列。4．設(shè)系統(tǒng)中有n(n>2)個進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況：①沒有運(yùn)行進(jìn)程，有2個就緒進(jìn)程，n個進(jìn)程處于等待狀態(tài)。②有1個運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n-1進(jìn)程處于等待狀態(tài)。③有1個運(yùn)行進(jìn)程，有1個就緒進(jìn)程，n-2進(jìn)程處于等待狀態(tài)。④有1個運(yùn)行進(jìn)程，n-1個就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)；上述情況中，不可能發(fā)生的情況是_______。5．進(jìn)程是一個__①__態(tài)概念，而程序是一個__②__態(tài)概念。6．下面關(guān)于進(jìn)程的敘述不正確的是_______。①進(jìn)程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)。②在單CPU系統(tǒng)中，任一時刻有一個進(jìn)程處于運(yùn)行狀態(tài)。③優(yōu)先級是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。④進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而實(shí)現(xiàn)的。三、綜合題對基本的進(jìn)程狀態(tài)轉(zhuǎn)換圖中的轉(zhuǎn)換編號1、2、3、4，令I(lǐng)和J分別取值1、2、3、4（I不等于J），請分別討論在轉(zhuǎn)換狀態(tài)I和狀態(tài)轉(zhuǎn)換J之間是否存在因果關(guān)系。若存在，請指出這種關(guān)系是必然的，還是有條件的，條件是什么？運(yùn)運(yùn)行阻塞就緒1234第三章進(jìn)程同步與通信1．若P、V操作的信號量S初值為2，當(dāng)前值為一1，則表示有_________等待進(jìn)程。A．0個B．1個C．2個D．3個2．用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為__________。A.-1B．0C．1D．任意值3．__________是一種只能進(jìn)行P操作和V操作的特殊變量。A.調(diào)度B．進(jìn)程C.同步D．信號量4．對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=O，則_________。A.表示沒有進(jìn)程進(jìn)入臨界區(qū)B.表示有一個進(jìn)程進(jìn)入臨界區(qū)C.表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入D.表示有兩個進(jìn)程進(jìn)入臨界區(qū)5．兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的________。A.同步B．互斥C.調(diào)度D．執(zhí)行二、填空題6．信號量的物理意義是當(dāng)信號量值大于零時表示__①__；當(dāng)信號量值小于零時，其絕對值為__②__。7．臨界資源的概念是__①__，而臨界區(qū)是指__②__。8，若一個進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須_________。9．用P、V操作管理臨界區(qū)時，任何一個進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用__①__操作，退出臨界區(qū)時應(yīng)調(diào)用__②__操作。10．有m個進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是______。11．操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是______。五、PV操作12.有一座東西方向的獨(dú)木橋；用P,V操作實(shí)現(xiàn)：（1）每次只允許一個人過橋；（2）當(dāng)獨(dú)木橋上有行人時，同方向的行人可以同時過橋，相反方向的人必須等待。（3）當(dāng)獨(dú)木橋上有自東向西的行人時，同方向的行人可以同時過橋，從西向東的方向，只允許一個人單獨(dú)過橋。第四章處理機(jī)調(diào)度與死鎖一、單項(xiàng)選擇題1．在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)腳_______也可能產(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán) B．資源的線性分配C．進(jìn)程推進(jìn)順序 D.分配隊(duì)列優(yōu)先權(quán)2．產(chǎn)生死鎖的四個必要條件是：互斥、__________、循環(huán)等待和不剝奪。A.請求與阻塞B．請求與保持C.請求與釋放D．釋放與阻塞3．發(fā)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件，但破壞___________條件是不太實(shí)際的。A.互斥 B．不可搶占C．部分分配D．循環(huán)等待4．在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用________________算法。A.先來先服務(wù)B．最高優(yōu)先權(quán)C.時間片輪轉(zhuǎn)D．隨機(jī)5．資源的按序分配策略可以破壞______________條件。A.互斥使用資源B．占有且等待資源C.非搶奪資源D.循環(huán)等待資源6．在_____________的情況下，系統(tǒng)出現(xiàn)死鎖。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B．有多個封鎖的進(jìn)程同時存在C.若干進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)7．銀行家算法是一種________________算法。A.死鎖解除B．死鎖避免C.死鎖預(yù)防D．死鎖檢測8．當(dāng)進(jìn)程數(shù)大于資源數(shù)時，進(jìn)程競爭資源___________會產(chǎn)生死鎖。A.一定B．不一定9．_________優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的，確定之后在整個進(jìn)程運(yùn)行期間不再改變。A.先來先服務(wù)B．靜態(tài)C.動態(tài)D.短作業(yè)10．___________是作業(yè)存在的惟一標(biāo)志。A.作業(yè)名 B．進(jìn)程控制塊C作業(yè)控制塊 D．程序名11．在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達(dá)，則平均等待時間最短的算法是_________。A.先來先服務(wù) B．優(yōu)先數(shù)C．最高響應(yīng)比優(yōu)先 D．短作業(yè)優(yōu)先12．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是________。A.響應(yīng)比高者優(yōu)先 B．短作業(yè)優(yōu)先C．優(yōu)先級調(diào)度 D．先來先服務(wù)13．_____________是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A．周轉(zhuǎn)時間B．響應(yīng)時間C.等待時間D．運(yùn)行時間14．假設(shè)下述四個作業(yè)同時到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間為__________小時。作業(yè)所需運(yùn)行時間優(yōu)先數(shù)1 2 42 5 93 8 14 3 8

A．4.5B．10.5C．4.75D．10.2515．下述作業(yè)調(diào)度算法中，_________調(diào)度算法與作業(yè)的估計(jì)運(yùn)行時間有關(guān)。A.先來先服務(wù) B．短作業(yè)優(yōu)先C.均衡 D．時間片輪轉(zhuǎn)二、填空題1．進(jìn)程的調(diào)度方式有兩種，一種是__①__，另一種是__②__。2．死鎖是指在系統(tǒng)中的多個__________無限期地等待永遠(yuǎn)不會發(fā)生的條件。3．進(jìn)程調(diào)度負(fù)責(zé)__________的分配工作。4．在__________調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理機(jī)。5．死鎖產(chǎn)生的必要條件有四個，即__①__、__②__、__③__、__④__。6．銀行家算法中，當(dāng)一個進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從__①__進(jìn)入__②__時，系統(tǒng)就拒絕它的資源請求。7．對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個問題。典型的銀行家算法是屬于__①__,破壞環(huán)路等待條件是屬于__②__8．作業(yè)調(diào)度又稱__①__其主要功能是__②__，并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。9.設(shè)有一組作業(yè)，它們的提交時間及運(yùn)行時間如下： 作業(yè)號提交時間運(yùn)行時間(分鐘) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是______。三、綜合題設(shè)系統(tǒng)中有3種類型的資源(A、B、C)和5個進(jìn)程(P1、P2、P3、P4、P5)A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20,T0時刻的系統(tǒng)狀態(tài)如表所示：ProcessMAXAllocationNeedAvailableABCABCABCABCP1559212347233P2536402134P34011405006P4425204221P5424314110 系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略(1)T0是否為安全狀態(tài)，若是，請給出安全序列(2)T0時刻若P2請求資源(0,3,4)能否分配？(3)若此時P4請求資源(2,0,1)能否分配？為什么？(4)在(3)的基礎(chǔ)上P1請求資源(0,2,0)能否分配？為什么？第5章存儲器管理一、單項(xiàng)選擇題1．在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊(開始時為空)，采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生____次缺頁中斷。A．7B．8C．9D．102．設(shè)內(nèi)存的分配情況如圖5.7所示。若要申請一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為______________。A．100KB．190KC．330KD．410K0占用100k

180k占用190k

280k占用330k

390k占用410k

512k-1

圖5．7內(nèi)存分配情況3．在可變式分區(qū)存儲管理中的拼接技術(shù)可以_______________。A.集中空閑區(qū) B．增加主存容量C.縮短訪問周期D．加速地址轉(zhuǎn)換4．分區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按________次序登記在空閑區(qū)表中。A.長度遞增B．長度遞減C.地址遞增D．地址遞減5．在固定分區(qū)分配中，每個分區(qū)的大小是_________________。A.相同 B．隨作業(yè)長度變化C.可以不同但預(yù)先固定D．可以不同但根據(jù)作業(yè)長度固定6．實(shí)現(xiàn)虛擬存儲器的目的是_______________。A.實(shí)現(xiàn)存儲保護(hù) B．實(shí)現(xiàn)程序浮動C.擴(kuò)充輔存容量 D．?dāng)U充主存容量7．采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是_____________。A．224B．216C．28D．2328．把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為____________。A.重定位B．物理化C.邏輯化D．加載9．首次適應(yīng)算法的空閑區(qū)是_________________-。A.按地址遞增順序連在一起B(yǎng)．始端指針表指向最大空閑區(qū)C.按大小遞增順序連在一起 D．尋找從最大空閑區(qū)開始10．在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成__①__，程序按邏輯模塊劃分成若干__②__。A.塊B．基址C.分區(qū)D．段E．頁號F．段長11．虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的__________________理論。A.局部性B．全局性C.動態(tài)性D．虛擬性12．某段表的內(nèi)容如下：0120K40K1760K30K2480K20K3370K20K一邏輯地址為(2,154)，它對應(yīng)的物理地址為____________。A．120K+2 B．480K+154C．30K+154D．2+480K13．在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下所示：頁號塊號021328

若頁的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址8644轉(zhuǎn)換成的物理地址為________。A．33220B．8644C．4548D．250014.要保證一個程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應(yīng)采用（）技術(shù)。A．動態(tài)重定位B．靜態(tài)重定位C．動態(tài)分配D．靜態(tài)分配15.在可變分區(qū)存儲管理中，某作業(yè)完成后要收回其主存空間，該空間可能要與相鄰空閑區(qū)合并。在修改未分配區(qū)表時，使空閑區(qū)個數(shù)不變且空閑區(qū)始址不變的情況是（）空閑區(qū)。A．無上鄰也無下鄰B．無上鄰但有下鄰C．有上鄰也有下鄰D．有上鄰但無下鄰16．設(shè)基址寄存器內(nèi)容為1000，在采用動態(tài)重定位的系統(tǒng)中，當(dāng)執(zhí)行指令“LOADA,3000”時，操作數(shù)的實(shí)際地址是（）。A.1000B.2000C.3000D.400017．LRU頁面調(diào)度算法是選擇（）的頁面先調(diào)出。A.最早進(jìn)入內(nèi)存的頁先淘汰B.近期最長時間以來沒被訪問的頁先淘汰C.近期被訪問次數(shù)最少的頁先淘汰D.以后再也不用的頁先淘汰18.在請求頁式存儲管理中，當(dāng)查找的頁不在（）中時，要產(chǎn)生缺頁中斷。A.外存B.虛存C.內(nèi)存D.地址空間二、填空題1．將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存中的物理地址的過程稱為________。2．在頁式和段式管理中，指令的地址部分結(jié)構(gòu)形式分別為__①__和__②__。3．段表表目的主要內(nèi)容包括________。4．假設(shè)某程序的頁面訪問序列為1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4且開始執(zhí)行時主存中沒有頁面，則在分配給該程序的物理塊數(shù)是3且采用FIFO方式時缺頁次數(shù)是__①__；在分配給程序的物理塊數(shù)是4且采用FIFO方式時，缺頁次數(shù)是__②__。在分配給該程序的物理塊數(shù)是3且采用LRU方式時，缺頁次數(shù)是__③__。在分配給該程序的物理塊數(shù)為4且采用LRU方式時，缺頁次數(shù)是__④__。5．把__①__地址轉(zhuǎn)換為__②__地址的工作稱為地址映射。6．重定位的方式有__①__和__②__兩種。7．分區(qū)管理中采用“首次適應(yīng)”分配算法時，應(yīng)將空閑區(qū)按___________次序登記在空閑區(qū)表中。8．頁表表目的主要內(nèi)容包括__________________。9，靜態(tài)重定位在__①__時進(jìn)行；而動態(tài)重定位在__②__時進(jìn)行。10．在段頁式存儲管理系統(tǒng)中，每道程序都有一個__①__表和一組__②__表。11．在頁式存儲管理系統(tǒng)中，常用的頁面淘汰算法有：__①__，選擇淘汰不再使用或最遠(yuǎn)的將來才使用的頁；__②__，選擇淘汰在主存駐留時間最長的頁；__③__，選擇淘汰離當(dāng)前時刻最近的一段時間內(nèi)使用得最少的頁。12．在虛擬段式存儲管理中，若邏輯地址的段內(nèi)地址大于段表中該段的段長，則發(fā)生________。第七章文件管理

一、單項(xiàng)選擇題 ++1.操作系統(tǒng)中對數(shù)據(jù)進(jìn)行管理的部分叫做________。A.數(shù)據(jù)庫系統(tǒng) B.文件系統(tǒng)C.檢索系統(tǒng) D.數(shù)據(jù)存儲系統(tǒng)2.文件系統(tǒng)是指__________。A.文件的集合 B.文件的目錄C.實(shí)現(xiàn)文件管理的一組軟件D.文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體3.文件的邏輯組織將文件分為記錄式文件和__________。A.索引文件B.流式文件C.字符文件D.讀寫文件4.文件系統(tǒng)中用__________管理文件。A.作業(yè)控制塊 B.外頁表C.目錄 D.軟硬件結(jié)合的方法5.為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用__________。A.約定的方法 B.多級目錄C.路徑 D.索引6.位示圖可用于__________。A.文件目錄的查找B.磁盤空間的管理C.主存空間的共享D.實(shí)現(xiàn)文件的保護(hù)和保密7.一般來說，文件名及屬性可以收納在__________中以便查找。A.目錄 B.索引C.字典 D.作業(yè)控制塊8.流式文件可看成是__________的集合。A.字符序列B.數(shù)據(jù)C.記錄 D.頁面9.按物理結(jié)構(gòu)劃分，文件主要有三類：__①__、__②__和__③__。A.索引文件B.讀寫文件C.順序文件D.鏈接文件二、填空題1.文件的物理組織有順序、______和索引。2.在文件系統(tǒng)中，若按邏輯結(jié)構(gòu)劃分，可將文件劃分成__________和記錄式文件兩大類。3.在文件系統(tǒng)中，要求物理塊必須連續(xù)的物理文件是__________。4.文件的結(jié)構(gòu)就是文件的組織形式，從用戶觀點(diǎn)出發(fā)所看到的文件組織形式稱為文件的__①__；從實(shí)現(xiàn)觀點(diǎn)出發(fā)，文件在外存上的存放組織