計(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é)對(duì)進(jìn)程進(jìn)行調(diào)度。A．主存儲(chǔ)器 B．控制器C．運(yùn)算器 D．處理機(jī)3．操作系統(tǒng)是對(duì)__________進(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．如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)處理和實(shí)時(shí)處理操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為_________。3．在分時(shí)和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的是_________。4．分時(shí)操作系統(tǒng)的主要特征有三個(gè)，即__①__、__②__和__③__。5．實(shí)時(shí)操作系統(tǒng)與分時(shí)操作系統(tǒng)的主要區(qū)別是_________。6．如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屬于__①__類型；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力則屬于__②__類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和作業(yè)流程的自動(dòng)化，則屬于__③__類型。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)行，使整個(gè)計(jì)算機(jī)系統(tǒng)能高效地運(yùn)行。10．在主機(jī)控制下進(jìn)行的輸入／輸出操作稱為______操作。11．按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：__①__和__②__。12．并發(fā)和______是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在條件。13.__________系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。第二章

進(jìn)程管理一、單項(xiàng)選擇題1．在進(jìn)程管理中，當(dāng)__________時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A．進(jìn)程被進(jìn)程調(diào)度程序選中 B.等待某一事件C.等待的事件發(fā)生 D.時(shí)間片用完2.分配到必要的資源并獲得處理機(jī)時(shí)的狀態(tài)是__________。A.就緒狀態(tài) B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D．撒消狀態(tài)3．對(duì)進(jìn)程的管理和控制使用_________。A.指令 B．原語(yǔ)C.信號(hào)量 D．信箱通信4．進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程_________。A．同時(shí)執(zhí)行 B．在執(zhí)行的時(shí)間上是重疊的C．在執(zhí)行的時(shí)間上是不可重疊的D．共享系統(tǒng)資源5.程序的順序執(zhí)行通常在__①__的工作環(huán)境中，具有__②__特征；程序的并發(fā)執(zhí)行在__③__的工作環(huán)境中，具有__④__特征。A.單道程序 B．多道程序C．程序的可再現(xiàn)性 D．資源共享6．進(jìn)程的三個(gè)基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件是__①__；由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是__②__。A.時(shí)間片用完 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．一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)開_________。A．就緒B．等待C.運(yùn)行D．由用戶自己確定9．進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過(guò)使用__________、進(jìn)程撤銷、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。A.進(jìn)程運(yùn)行B．進(jìn)程管理C.進(jìn)程創(chuàng)建D．進(jìn)程同步10．操作系統(tǒng)通過(guò)__________對(duì)進(jìn)程進(jìn)行管理。A.進(jìn)程 B．進(jìn)程控制塊C.進(jìn)程啟動(dòng)程序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)換時(shí)，__⑥__會(huì)導(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．隨著時(shí)間片輪轉(zhuǎn)而撤銷與建立D．隨著進(jìn)程的阻塞或喚醒而撤銷與建立13．在操作系統(tǒng)中，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上的一次＿＿＿＿＿＿＿＿＿＿。A．等待活動(dòng)B．運(yùn)行活動(dòng)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)個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況：①?zèng)]有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。②有1個(gè)運(yùn)行進(jìn)程，沒有就緒進(jìn)程，n-1進(jìn)程處于等待狀態(tài)。③有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n-2進(jìn)程處于等待狀態(tài)。④有1個(gè)運(yùn)行進(jìn)程，n-1個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)；上述情況中，不可能發(fā)生的情況是_______。5．進(jìn)程是一個(gè)__①__態(tài)概念，而程序是一個(gè)__②__態(tài)概念。6．下面關(guān)于進(jìn)程的敘述不正確的是_______。①進(jìn)程申請(qǐng)CPU得不到滿足時(shí)，其狀態(tài)變?yōu)榈却隣顟B(tài)。②在單CPU系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài)。③優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。④進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)調(diào)度而實(shí)現(xiàn)的。三、綜合題對(duì)基本的進(jìn)程狀態(tài)轉(zhuǎn)換圖中的轉(zhuǎn)換編號(hào)1、2、3、4，令I(lǐng)和J分別取值1、2、3、4（I不等于J），請(qǐng)分別討論在轉(zhuǎn)換狀態(tài)I和狀態(tài)轉(zhuǎn)換J之間是否存在因果關(guān)系。若存在，請(qǐng)指出這種關(guān)系是必然的，還是有條件的，條件是什么？運(yùn)運(yùn)行阻塞就緒1234第三章進(jìn)程同步與通信1．若P、V操作的信號(hào)量S初值為2，當(dāng)前值為一1，則表示有_________等待進(jìn)程。A．0個(gè)B．1個(gè)C．2個(gè)D．3個(gè)2．用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為__________。A.-1B．0C．1D．任意值3．__________是一種只能進(jìn)行P操作和V操作的特殊變量。A.調(diào)度B．進(jìn)程C.同步D．信號(hào)量4．對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=O，則_________。A.表示沒有進(jìn)程進(jìn)入臨界區(qū)B.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C.表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D.表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)5．兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的________。A.同步B．互斥C.調(diào)度D．執(zhí)行二、填空題6．信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示__①__；當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值為__②__。7．臨界資源的概念是__①__，而臨界區(qū)是指__②__。8，若一個(gè)進(jìn)程已進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須_________。9．用P、V操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用__①__操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用__②__操作。10．有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問，則信號(hào)量值的變化范圍是______。11．操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是______。五、PV操作12.有一座東西方向的獨(dú)木橋；用P,V操作實(shí)現(xiàn)：（1）每次只允許一個(gè)人過(guò)橋；（2）當(dāng)獨(dú)木橋上有行人時(shí)，同方向的行人可以同時(shí)過(guò)橋，相反方向的人必須等待。（3）當(dāng)獨(dú)木橋上有自東向西的行人時(shí)，同方向的行人可以同時(shí)過(guò)橋，從西向東的方向，只允許一個(gè)人單獨(dú)過(guò)橋。第四章處理機(jī)調(diào)度與死鎖一、單項(xiàng)選擇題1．在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(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)生死鎖的四個(gè)必要條件是：互斥、__________、循環(huán)等待和不剝奪。A.請(qǐng)求與阻塞B．請(qǐng)求與保持C.請(qǐng)求與釋放D．釋放與阻塞3．發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞___________條件是不太實(shí)際的。A.互斥 B．不可搶占C．部分分配D．循環(huán)等待4．在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用________________算法。A.先來(lái)先服務(wù)B．最高優(yōu)先權(quán)C.時(shí)間片輪轉(zhuǎn)D．隨機(jī)5．資源的按序分配策略可以破壞______________條件。A.互斥使用資源B．占有且等待資源C.非搶奪資源D.循環(huán)等待資源6．在_____________的情況下，系統(tǒng)出現(xiàn)死鎖。A.計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B．有多個(gè)封鎖的進(jìn)程同時(shí)存在C.若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待他方釋放已占有的資源D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)7．銀行家算法是一種________________算法。A.死鎖解除B．死鎖避免C.死鎖預(yù)防D．死鎖檢測(cè)8．當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源___________會(huì)產(chǎn)生死鎖。A.一定B．不一定9．_________優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A.先來(lái)先服務(wù)B．靜態(tài)C.動(dòng)態(tài)D.短作業(yè)10．___________是作業(yè)存在的惟一標(biāo)志。A.作業(yè)名 B．進(jìn)程控制塊C作業(yè)控制塊 D．程序名11．在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的算法是_________。A.先來(lái)先服務(wù) B．優(yōu)先數(shù)C．最高響應(yīng)比優(yōu)先 D．短作業(yè)優(yōu)先12．既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是________。A.響應(yīng)比高者優(yōu)先 B．短作業(yè)優(yōu)先C．優(yōu)先級(jí)調(diào)度 D．先來(lái)先服務(wù)13．_____________是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。A．周轉(zhuǎn)時(shí)間B．響應(yīng)時(shí)間C.等待時(shí)間D．運(yùn)行時(shí)間14．假設(shè)下述四個(gè)作業(yè)同時(shí)到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間為__________小時(shí)。作業(yè)所需運(yùn)行時(shí)間優(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)行時(shí)間有關(guān)。A.先來(lái)先服務(wù) B．短作業(yè)優(yōu)先C.均衡 D．時(shí)間片輪轉(zhuǎn)二、填空題1．進(jìn)程的調(diào)度方式有兩種，一種是__①__，另一種是__②__。2．死鎖是指在系統(tǒng)中的多個(gè)__________無(wú)限期地等待永遠(yuǎn)不會(huì)發(fā)生的條件。3．進(jìn)程調(diào)度負(fù)責(zé)__________的分配工作。4．在__________調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來(lái)分配處理機(jī)。5．死鎖產(chǎn)生的必要條件有四個(gè)，即__①__、__②__、__③__、__④__。6．銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從__①__進(jìn)入__②__時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。7．對(duì)待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測(cè)和解除四個(gè)問題。典型的銀行家算法是屬于__①__,破壞環(huán)路等待條件是屬于__②__8．作業(yè)調(diào)度又稱__①__其主要功能是__②__，并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。9.設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下： 作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間(分鐘) 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個(gè)進(jìn)程(P1、P2、P3、P4、P5)A資源的數(shù)量為17，B資源的數(shù)量為5，C資源的數(shù)量為20,T0時(shí)刻的系統(tǒng)狀態(tài)如表所示：ProcessMAXAllocationNeedAvailableABCABCABCABCP1559212347233P2536402134P34011405006P4425204221P5424314110 系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略(1)T0是否為安全狀態(tài)，若是，請(qǐng)給出安全序列(2)T0時(shí)刻若P2請(qǐng)求資源(0,3,4)能否分配？(3)若此時(shí)P4請(qǐng)求資源(2,0,1)能否分配？為什么？(4)在(3)的基礎(chǔ)上P1請(qǐng)求資源(0,2,0)能否分配？為什么？第5章存儲(chǔ)器管理一、單項(xiàng)選擇題1．在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊(開始時(shí)為空)，采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為1、2、3、4、1、2、5、1、2、3、4、5、6時(shí)，將產(chǎn)生____次缺頁(yè)中斷。A．7B．8C．9D．102．設(shè)內(nèi)存的分配情況如圖5.7所示。若要申請(qǐng)一塊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ū)存儲(chǔ)管理中的拼接技術(shù)可以_______________。A.集中空閑區(qū) B．增加主存容量C.縮短訪問周期D．加速地址轉(zhuǎn)換4．分區(qū)管理中采用“最佳適應(yīng)”分配算法時(shí)，宜把空閑區(qū)按________次序登記在空閑區(qū)表中。A.長(zhǎng)度遞增B．長(zhǎng)度遞減C.地址遞增D．地址遞減5．在固定分區(qū)分配中，每個(gè)分區(qū)的大小是_________________。A.相同 B．隨作業(yè)長(zhǎng)度變化C.可以不同但預(yù)先固定D．可以不同但根據(jù)作業(yè)長(zhǎng)度固定6．實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是_______________。A.實(shí)現(xiàn)存儲(chǔ)保護(hù) B．實(shí)現(xiàn)程序浮動(dòng)C.擴(kuò)充輔存容量 D．?dāng)U充主存容量7．采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是_____________。A．224B．216C．28D．2328．把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過(guò)程稱為____________。A.重定位B．物理化C.邏輯化D．加載9．首次適應(yīng)算法的空閑區(qū)是_________________-。A.按地址遞增順序連在一起B(yǎng)．始端指針表指向最大空閑區(qū)C.按大小遞增順序連在一起 D．尋找從最大空閑區(qū)開始10．在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，內(nèi)存等分成__①__，程序按邏輯模塊劃分成若干__②__。A.塊B．基址C.分區(qū)D．段E．頁(yè)號(hào)F．段長(zhǎng)11．虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的__________________理論。A.局部性B．全局性C.動(dòng)態(tài)性D．虛擬性12．某段表的內(nèi)容如下：0120K40K1760K30K2480K20K3370K20K一邏輯地址為(2,154)，它對(duì)應(yīng)的物理地址為____________。A．120K+2 B．480K+154C．30K+154D．2+480K13．在一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示：頁(yè)號(hào)塊號(hào)021328

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

一、單項(xiàng)選擇題 ++1.操作系統(tǒng)中對(duì)數(shù)據(jù)進(jìn)行管理的部分叫做________。A.數(shù)據(jù)庫(kù)系統(tǒng) B.文件系統(tǒng)C.檢索系統(tǒng) D.數(shù)據(jù)存儲(chǔ)系統(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.外頁(yè)表C.目錄 D.軟硬件結(jié)合的方法5.為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用__________。A.約定的方法 B.多級(jí)目錄C.路徑 D.索引6.位示圖可用于__________。A.文件目錄的查找B.磁盤空間的管理C.主存空間的共享D.實(shí)現(xiàn)文件的保護(hù)和保密7.一般來(lái)說(shuō)，文件名及屬性可以收納在__________中以便查找。A.目錄 B.索引C.字典 D.作業(yè)控制塊8.流式文件可看成是__________的集合。A.字符序列B.數(shù)據(jù)C.記錄 D.頁(yè)面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ā)，文件在外存上的存放組織