操作系統(tǒng)題庫答案

1、第一部分引言-、選擇題1、下列選擇中，哪些不是操作系統(tǒng)關(guān)心的主要問題。（浙大2003）（1）管理計(jì)算機(jī)裸機(jī)；（2）設(shè)計(jì)提供用戶與計(jì)算機(jī)硬件系統(tǒng)間的界面；（3）管理計(jì)算機(jī)系統(tǒng)資源；（4）高級(jí)程序設(shè)計(jì)語言的編譯器。2、從用戶角度看，操作系統(tǒng)是（）。A、計(jì)算機(jī)資源的管理者；B、計(jì)算機(jī)工作流程的組織者；C、用戶與計(jì)算機(jī)之間的接口； D、由按層次結(jié)構(gòu)組成的軟件模塊的集合。3、引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有（）（西電00）（1）多個(gè)cpu； （2）多個(gè)終端；（3）中斷功能；（4）分時(shí)功能4、操作系統(tǒng)是一種。A. 系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件5、操作系統(tǒng)允許一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終

2、端,多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)。A. 實(shí)時(shí)B.分時(shí)C.分布式D.單用戶6、如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但時(shí)間響應(yīng)不太及時(shí)，則屈于分時(shí)操作系統(tǒng)類型；如果操作系統(tǒng)可靠,時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力則屬于實(shí)時(shí)操作系統(tǒng)類型。二、判斷題1、所謂多道程序設(shè)計(jì)，即指每一時(shí)刻有若干個(gè)進(jìn)程在執(zhí)行。（錯(cuò)）（南京大學(xué)00）2、采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。（錯(cuò)）（西 電01）3、由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。（錯(cuò)）4、多道程序設(shè)計(jì)是利用了 CPU和通道的并行工作來提高系統(tǒng)利用率的。（錯(cuò)）5、多道程序設(shè)計(jì)可以縮短系統(tǒng)中作業(yè)的

3、執(zhí)行時(shí)間。（錯(cuò)）6、在一個(gè)兼顧分時(shí)操作系統(tǒng)和批處理系統(tǒng)中，通常把終端作業(yè)稱為前臺(tái)作業(yè)，而把批處理 型作業(yè)稱為后臺(tái)作業(yè)。（錯(cuò)）7、批處理系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。（對(duì)）8、Windows操作系統(tǒng)完全繼承了分時(shí)系統(tǒng)的特點(diǎn)。（對(duì)）9、并發(fā)是并行的不同表述，其原理相同。（錯(cuò)）（清華1998）10、在單處理機(jī)系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后，判斷：（1）各進(jìn)程在某一時(shí)刻并行運(yùn)行，cpu與外設(shè)間并行工作；（錯(cuò)）（2）各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，cpu與外設(shè)間串行工作；（錯(cuò)）（3）各進(jìn)程在一個(gè)時(shí)間段內(nèi)并行運(yùn)行，cpu與外設(shè)間并行工作。（對(duì)）（四川大 學(xué)01）11、在單CPU壞境下，不宜使用多道程序設(shè)計(jì)技術(shù)

4、。（錯(cuò)）12、并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。（錯(cuò)）13、實(shí)時(shí)操作系統(tǒng)通常采用搶占式調(diào)度。（對(duì)）14、UNIX操作系統(tǒng)是著名的（）系統(tǒng)。扎分時(shí)B.多道批處理C.實(shí)時(shí)D.分布式15、允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互地使用計(jì)算機(jī)的操作系統(tǒng)是（）操作系統(tǒng)。A. 網(wǎng)絡(luò)B.分布式C.分時(shí)D.實(shí)時(shí)三、計(jì)算題1、若程序A和B單獨(dú)執(zhí)行時(shí)分別用TA和TB, TA二lh, TB=1. 5h,其中處理器工作時(shí)間分 別為TA=18min, TB=27mino如果采用多道程序設(shè)計(jì)方法，讓A, B并行工作，假定處理器 利用率達(dá)到50%,另加15min系統(tǒng)開銷，請(qǐng)問系統(tǒng)效率提高百分之幾

5、？解：（18+27） /0. 5=90（60+90） - （ 90+15） ）/（60+90） =0.30. 3*100%二30%2、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率，若有兩個(gè)程序A和B, A程序執(zhí)行時(shí)所做的 工作按次序需要用cpu： 10s,設(shè)備1： 5s, cpu： 5s,設(shè)備2： 10s, cpu： 10s；程序B執(zhí)行 時(shí)所做的工作按次序需要用設(shè)備1： 10s, cpu： 10s,設(shè)備2： 5s, cpu： 5s,設(shè)備2： 10s。 如果在順序環(huán)境下執(zhí)行兩個(gè)程序，則cpu的利用率為（）；如果在并發(fā)環(huán)境下執(zhí)行兩個(gè)程序， 則cpu的利用率為（）o3、設(shè)某計(jì)算機(jī)系統(tǒng)有一個(gè)cpu、一臺(tái)輸入設(shè)

6、備、一臺(tái)打印機(jī)。現(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒 狀態(tài)，且進(jìn)程A先得到cpu運(yùn)行，進(jìn)程B后運(yùn)行。進(jìn)程A的運(yùn)行軌跡為：計(jì)算50ms,打 印信息100ms,再計(jì)算50ms,打印信息100ms進(jìn)程B的運(yùn)行軌跡為：計(jì)算50ms,輸入 數(shù)據(jù)80ms,再計(jì)算100ms,結(jié)束。試畫出它們的時(shí)序關(guān)系圖（可用甘特圖）并說明：（1） 運(yùn)行過程中，cpu有無空閑等待？計(jì)算cpu利用率。（2）進(jìn)程A和B運(yùn)行過程中有無等待現(xiàn) 象？ 四、填空題1、在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過終端同時(shí)交互使用計(jì)算機(jī)資源，這 種系統(tǒng)稱為（分時(shí)）操作系統(tǒng)；允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為（批處理操作系統(tǒng)）；計(jì)

7、算機(jī)系統(tǒng)能及時(shí)處理過程控制數(shù)據(jù) 并作岀響應(yīng)的操作系統(tǒng)稱為（實(shí)時(shí)操作系統(tǒng)）。2、現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是（異步性）、（共享性）。（川大2005）3、用戶進(jìn)程通過系統(tǒng)調(diào)用fork創(chuàng)建一個(gè)新進(jìn)程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進(jìn)程運(yùn)行在（用 戶態(tài)）；在執(zhí)行fork過程中，用戶進(jìn)程運(yùn)行在（系統(tǒng)態(tài)）。（選項(xiàng)：系統(tǒng)態(tài)；用戶態(tài)；系統(tǒng)態(tài)或用戶態(tài)；內(nèi)部態(tài)）3. 操作系統(tǒng)的發(fā)展經(jīng)歷了無操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)、單道批處理操作系統(tǒng)、多道批處理操作系統(tǒng)分時(shí)操作系統(tǒng)和實(shí)時(shí)操作系統(tǒng)等 幾個(gè)階段。4、0S 是ODeratingsystem_的簡(jiǎn)寫,FCFS 是先來先服務(wù)的簡(jiǎn)寫，F(xiàn)IFO是先進(jìn)先出的簡(jiǎn)寫，LRU是最近最少使用 的

8、簡(jiǎn)寫。五、名詞解釋1、并發(fā)性的概念是（）。（北京理工01）六、簡(jiǎn)答題1、簡(jiǎn)述操作系統(tǒng)發(fā)展的幾個(gè)階段。2、從資源管理觀點(diǎn)看，操作系統(tǒng)具有哪些功能?3、簡(jiǎn)述操作系統(tǒng)的主要功能。4、操作系統(tǒng)的功能和特征有哪些？第二部分進(jìn)程一、選擇題1、分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是()A. 就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.就狀態(tài)2、任何時(shí)刻總是讓具有最高優(yōu)先級(jí)的進(jìn)程占用處理機(jī)，此時(shí)采用的進(jìn)程調(diào)度算法是()A. 非搶占式的優(yōu)先級(jí)調(diào)度算法B.時(shí)間片輪轉(zhuǎn)調(diào)度算法C.先來先服務(wù)調(diào)度算法D.搶占式的優(yōu)先級(jí)調(diào)度算法3、下列哪一個(gè)不會(huì)引起進(jìn)程創(chuàng)建()A.用戶登錄B.作業(yè)調(diào)度C.設(shè)備分配D.應(yīng)用請(qǐng)求4、下列選項(xiàng)中，

9、降低進(jìn)程優(yōu)先權(quán)的合理時(shí)機(jī)是()(2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合)A. 進(jìn)程的時(shí)間片用完B. 進(jìn)程剛完成I/O,進(jìn)入就緒隊(duì)列C. 進(jìn)程長(zhǎng)期處于就緒隊(duì)列D. 進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)參考答案：A5、進(jìn)程P0和P1的共享變量定義及其初值為 booleanflag2;intturn=0;flag 0=false;flagel=false;若進(jìn)行P0和Pl訪問臨界資源的類C代碼實(shí)現(xiàn)如下：VoidpOO/進(jìn)程 pOVoidpl ()/進(jìn)程 plwhile(TRUE)while(TRUE) Flag0=TRUE;turn=l;Flag1二TRUE;turn=0;While(flagl&(turn=1);W

10、hile(flag0&(turn=0);臨界區(qū)；臨界區(qū)；Flag0=FALSE;Flagl=FALSE;5WORD格式則并發(fā)執(zhí)行進(jìn)程P0和P1時(shí)產(chǎn)生的情況是（）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）A. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)岀現(xiàn)“饑餓”現(xiàn)象B. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)岀現(xiàn)“饑餓現(xiàn)彖C. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)岀現(xiàn)“饑餓”現(xiàn)象D. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”現(xiàn)象參考答案：A6、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（）A.進(jìn)程的動(dòng)態(tài)的概念B.進(jìn)程執(zhí)行需要處理機(jī)C.進(jìn)程是有生命周期的D.進(jìn)程是執(zhí)令的集合7、進(jìn)程的組成部分中，進(jìn)程存在的唯一標(biāo)志是（）A. PCBB.數(shù)據(jù)

11、集合C.共享程序D.非共享程序8、進(jìn)程從執(zhí)行態(tài)到阻塞狀態(tài)可能是由于（）A.請(qǐng)求某種資源B現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完C.釋放某種資源D.進(jìn)程調(diào)度程序的調(diào)度9、在進(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í)間片用完10、引入多道程序設(shè)計(jì)技術(shù)的目的在于（）。A. 充分利用CPU,增加單位時(shí)間內(nèi)的算題量B. 充分利用存儲(chǔ)器C. 有利于代碼共享，減少內(nèi)、外存信息交換量D. 提高每一個(gè)算題的速度11、分配給進(jìn)程占用處理機(jī)的時(shí)間到而強(qiáng)迫進(jìn)程讓岀處理機(jī)，或有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行, 迫使正在運(yùn)行的進(jìn)程讓出處理機(jī)，則進(jìn)程狀態(tài)變化的情況為（）。A.

12、執(zhí)行態(tài)-就緒態(tài)B.執(zhí)行態(tài)-阻塞態(tài)C.就緒態(tài)-執(zhí)行態(tài)D.阻塞態(tài)-就緒態(tài)12、已獲得了除（）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A. 存儲(chǔ)器B.打印機(jī)C. CPUD.磁盤空間13、下列進(jìn)程變化狀態(tài)中，（）變化是不可能發(fā)生的。A.執(zhí)行-就緒B.執(zhí)行-阻塞C.阻塞-執(zhí)行D.阻塞-就緒14、時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（）A.單用戶操作系統(tǒng)B.實(shí)時(shí)系統(tǒng)C.分時(shí)操作系統(tǒng)D.批處理系統(tǒng)15、搶占式的優(yōu)先級(jí)調(diào)度算法在（）中很有用。A.網(wǎng)絡(luò)操作系統(tǒng)B.分布式系統(tǒng)C.批處理系統(tǒng)D.實(shí)時(shí)系統(tǒng)16、系統(tǒng)可把等待資源的進(jìn)程組織成等待隊(duì)列，這樣的等待隊(duì)列有（）。A. 0個(gè)B1個(gè)C. 2個(gè)D1個(gè)或多個(gè)17、一次中斷后可

13、能引起若干個(gè)進(jìn)程狀態(tài)的變化，因此中斷處理后，由（）來決定哪個(gè) 進(jìn)程可占用處理機(jī)。A.進(jìn)程調(diào)度B.頁而調(diào)度C.移臂調(diào)度D.作業(yè)調(diào)度18、采用時(shí)間片輪轉(zhuǎn)調(diào)度算法是為了（）。A.多個(gè)終端用戶能得到系統(tǒng)的及時(shí)響應(yīng)B先來先服務(wù)C.需CPU最短的進(jìn)程先執(zhí)行D優(yōu)先級(jí)高的進(jìn)程能得到及時(shí)調(diào)度19、下面敘述中正確的是（）。A.操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同氏為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源C. 操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從PCB中讀出與本身運(yùn)行狀況有關(guān)的信息D. 進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系20、在操作系統(tǒng)中，進(jìn)程是一個(gè)具有獨(dú)立運(yùn)行功能的

14、程序在某個(gè)數(shù)據(jù)集合上的一次（）。A.等待過程B.運(yùn)行過程C.單獨(dú)過程D.關(guān)聯(lián)過程21、多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為基本單位。A. 程序B.指令C.作業(yè)D.進(jìn)程22、0優(yōu)先權(quán)是在創(chuàng)建進(jìn)程的時(shí)候確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A.靜態(tài)B.短作業(yè)C.動(dòng)態(tài)D.高響應(yīng)比23、若P、V操作的信號(hào)量S初值為2,當(dāng)前值為-1,則表示有（）個(gè)等待進(jìn)程。A. OB. 1C. 2D. 324、發(fā)生死鎖的必要條件有4個(gè)，要預(yù)防死鎖的發(fā)生，可以破壞這4個(gè)必要條件，但破壞（） 條件是不太實(shí)際的。A.互斥B.請(qǐng)求和保持C.不剝奪D.環(huán)路等待25、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待

15、其合作伙伴發(fā)來消息，或 者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（）。A.同步B執(zhí)行C.互斥D.調(diào)度26、為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù) 的方式進(jìn)行，這種方式稱為（）。A.進(jìn)程互斥B.進(jìn)程同步C.進(jìn)程通信D.進(jìn)程制約27、除了因?yàn)橘Y源不足，進(jìn)程競(jìng)爭(zhēng)資源可能岀現(xiàn)死鎖以外，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死 鎖。A.進(jìn)程優(yōu)先權(quán)B.資源的線性分配C.進(jìn)程推進(jìn)順序D.分配隊(duì)列優(yōu)先權(quán)28、資源的按序分配策略可以破壞（）條件。A.互斥B.請(qǐng)求和保持C.不剝奪D.環(huán)路等待29、在（）的情況下，系統(tǒng)岀現(xiàn)死鎖。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)阻塞的

16、進(jìn)程存在C. 若干個(gè)進(jìn)程因競(jìng)爭(zhēng)資源而無休止地相互等待他方釋放已占有的資源D. 資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)30、某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源 數(shù)是OoA. 9B. 10C. 11D. 1231、銀行家算法是一種（）算法。A.解除死鎖B.避免死鎖C.預(yù)防死鎖D.檢測(cè)死鎖32、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。A.銀行家算法B.資源有序分配法C.死鎖檢測(cè)法D.資源分配圖化簡(jiǎn)法33、設(shè)有n個(gè)進(jìn)程共用一個(gè)相同的程序段（臨界區(qū)），如果每次最多允許m個(gè)進(jìn)程（mS2, S1-S3, S2-S4, S3-S4。試用信

17、號(hào)量進(jìn)程描述。2、生產(chǎn)者一消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個(gè)waitO操作次序?qū)?導(dǎo)致進(jìn)程死鎖？3、今有3個(gè)并發(fā)進(jìn)程R、M、P,它們共享一個(gè)緩沖器B。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息， 每讀岀一個(gè)記錄將其存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的記錄。進(jìn) 程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個(gè)記錄，當(dāng)記錄被加工輸出后， 緩沖器B中又可存放一個(gè)新記錄。請(qǐng)用P、V操作為同步機(jī)制寫出它們并發(fā)執(zhí)行時(shí)能正確工 作的程序。4、桌子上有一個(gè)盤子，每次只能放一個(gè)水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放 橘子，一個(gè)兒子專等吃盤子中的橘子，一個(gè)女兒專等吃盤子中的蘋果。用信

18、號(hào)量機(jī)制實(shí)現(xiàn)他 們之間的同步機(jī)制。5、一個(gè)牛奶生產(chǎn)廠家為一個(gè)消費(fèi)者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費(fèi)者的牛奶箱中，消費(fèi)者從牛奶箱中取牛奶。當(dāng)牛奶箱滿時(shí), 牛奶生產(chǎn)廠家不能向牛奶箱中放牛奶；當(dāng)牛奶箱空時(shí)，消費(fèi)都不能從 牛奶箱中取牛奶。6、使用記錄型信號(hào)量解決經(jīng)典的生產(chǎn)者和消費(fèi)者問題。7、在測(cè)量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)時(shí)，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計(jì)算任務(wù)從該單緩沖區(qū)中取數(shù)據(jù)進(jìn)行計(jì)算。試寫出利用信號(hào)量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。8、請(qǐng)說明下面生產(chǎn)者一消費(fèi)者問題描述出現(xiàn)的問題并進(jìn)行錯(cuò)誤的改正。Semaphoremutex=l； /*互斥用信號(hào)量，生產(chǎn)者、消費(fèi)者對(duì)有界緩沖池應(yīng)互 斥

19、使用*/Semaphoreempty=n； /*同步用信號(hào)量，緩沖池初始時(shí)空緩沖區(qū)數(shù)目為n*/Semaphorefull=0； /*同步用信號(hào)量，緩沖池初始時(shí)滿緩沖區(qū)數(shù)目為0*/15WORD格式main()CobeginProducer ()；Consumer ()；CoendProducer ()Wh訂e ( 1)生產(chǎn)一個(gè)產(chǎn)品;P (mutex)；P (full)； 放產(chǎn)品；V (mutex)；Consumer ()Wh訂e ( 1)P (mutex)；P ( empty)；取產(chǎn)品；V ( mutex)； 消費(fèi)產(chǎn)品；21專業(yè)資料整理六、簡(jiǎn)答題1、產(chǎn)生死鎖的4個(gè)必要條件是什么？2、進(jìn)程有哪三種

20、基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描述它的狀態(tài)轉(zhuǎn)換圖。3、列舉引起進(jìn)程調(diào)度的事件。4、系統(tǒng)出現(xiàn)死鎖的必要條件是什么？5、處理機(jī)調(diào)度分為哪幾級(jí)調(diào)度？6、什么是安全狀態(tài)？7、說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。8、什么是死鎖？產(chǎn)生死鎖的原因是什么？七、名詞解釋1、臨界資源:2、進(jìn)程：3、并發(fā)：4、死鎖5、臨界區(qū)第三章存儲(chǔ)器一、選擇題1 分頁式存儲(chǔ)管理的主要特點(diǎn)是（）。A.要求處理缺頁中斷B.要求擴(kuò)充內(nèi)存容量C.不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域D.不要求作業(yè)全部同時(shí)裝入內(nèi)存2. LRU頁面調(diào)度算法淘汰（）的頁。A.最近最少使用B.最近最久未使用C.最先進(jìn)入內(nèi)存D.將來最久使用3分區(qū)管理要

21、求對(duì)每一個(gè)作業(yè)都分配（）的內(nèi)存單元。A.地址連續(xù)B.若干地址不連續(xù)的C.若干連續(xù)的頁D.若干不連續(xù)的幀4.頁面置換算法中，（）不是基于程序執(zhí)行的局部性理論。A.先進(jìn)先出調(diào)度算法B. LRUC. LFUD.最近最不常用調(diào)度算法5在可變分區(qū)存儲(chǔ)管理中，某作業(yè)完成后要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合 并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（）情況。A.有上鄰空閑區(qū)也有下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.無上鄰空閑區(qū)但有下鄰空閑區(qū)D.無上鄰空閑區(qū)且也無下鄰空閑區(qū)6存儲(chǔ)管理主要管理的是（）。A.外存存儲(chǔ)器用戶區(qū)B.外存存儲(chǔ)器系統(tǒng)區(qū)C.內(nèi)存儲(chǔ)器用戶區(qū)D.內(nèi)存儲(chǔ)器系統(tǒng)區(qū)7. 可變

22、分區(qū)方式常用的內(nèi)存分配算法中，（）總是找到能滿足作業(yè)要求的最小空閑區(qū)分 配。A.最佳適應(yīng)算法B.首次適應(yīng)算法C.最壞適應(yīng)算法D.循環(huán)首次適應(yīng)算法8某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為55Mb （初始為空間）,采用最佳適配（Best Fit）算法，分配和釋放的順序?yàn)椋悍峙?5Mb,分配30Mb,釋放15Mb,分配8Mb,分配6Mb,此時(shí)主存中最大空閑分區(qū)的大小是（）（2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）A. 7MbB. 9MbC. lOMbD. 15Mb字節(jié)，頁表項(xiàng)大9某計(jì)算機(jī)采用二級(jí)頁表的分頁存儲(chǔ)管理方式，按字節(jié)編制，頁大小為2 小為2字節(jié)，邏輯地址結(jié)構(gòu)為而*目錄呂而內(nèi)偏移墨邏輯地址空間

23、大小為瀘頁，則表示整個(gè)邏輯地址空間的頁目錄表中包含表項(xiàng)的個(gè)數(shù)至少是 O （2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）A. 64B. 128C. 256D. 512參考答案：B10.可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按 （）順序排列。A.長(zhǎng)度遞增B.長(zhǎng)度遞減C.地址遞增D.地址遞減11 虛擬存儲(chǔ)技術(shù)是（）。A.擴(kuò)充內(nèi)存物理空間技術(shù)B.擴(kuò)充內(nèi)存邏輯地址空間技術(shù)C.擴(kuò)充外存空間技術(shù)D.擴(kuò)充輸入/輸岀緩沖區(qū)技術(shù)12虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A.全局性B.虛擬性C.局部性D.動(dòng)態(tài)性13、如圖所示，作業(yè)在裝入內(nèi)存時(shí)，如果采用可重定位裝入方式，貝U?處的地址是（）

24、。注：Loadl, 2500代表將2500虛地址處的數(shù)據(jù)裝入1寄存器中。A2500B12500C 不確定 D13000looocr11OOOLoad 1. 2500Load 1 ?12500365I365i czccrv111OOO25005000作業(yè)士也:址仝間內(nèi)存仝間圖作業(yè)裝入內(nèi)存示意圖14、基本分頁存儲(chǔ)管理不具備（）功能。A頁表B地址變換C快表D請(qǐng)求調(diào)頁和頁面置換15、在動(dòng)態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（）oA首次適應(yīng)算法B循環(huán)首次適應(yīng)算法C最佳適應(yīng)算法16、在下面的頁面置換算法中，（）是實(shí)際上難以實(shí)現(xiàn)的。A先進(jìn)先出置換算法B最近最久未使用置換算法C最佳置換算法Dcl

25、ock置換算法17、在請(qǐng)求分頁存儲(chǔ)管理中，若采用FIFO頁面替換算法，則當(dāng)分配的 頁框數(shù)增加，頁中斷的次數(shù)（）A減少B增加C無影響D可能增加也可能減少18、程序如圖a所示，程序裝入內(nèi)存后的視圖如b所示。若采用可重 定位裝入方式，則jump指令的跳轉(zhuǎn)地址在裝入內(nèi)存后，應(yīng)為（）。0x0 K:Oxa junp 0x200x3000800a jump ?0x30008000 A:31Oxlf0x3000801f圖Q圖bA0xB0x20C0x3000800aD 不確定19. 在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（）A最佳適應(yīng)算法B首次適應(yīng)算法C最壞適應(yīng)算法D循壞首次適應(yīng)算法20、在請(qǐng)

26、求分頁存儲(chǔ)管理中，若采用FIFO頁面淘汰算法，當(dāng)分配的物理塊數(shù)增 加時(shí)，缺頁中斷的次數(shù)（）。A.減少B.增加C.無影響D.可能增加也可能減少21、段式存儲(chǔ)管理中的地址格式是（）地址。A.線性B. 維C二維D.三維二、填空題1 在存儲(chǔ)器管理中，頁是信息的物理I單位,段是信息的邏輯單位。2為了解決碎片問題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使原來分散的多 個(gè)小分區(qū)拼接成一個(gè)大分區(qū)，這種方法稱為_緊湊_。3. 頁表的作用是負(fù)號(hào)與物理快號(hào)的對(duì)應(yīng)關(guān)系4在分頁虛擬存儲(chǔ)器管理方式中，常采用的頁面置換算法有：最隹置換算法 ,淘汰不再使用或最遠(yuǎn)的將來才使用的頁；,選擇淘汰 在內(nèi)存駐留時(shí)間最長(zhǎng)的頁；詞近

27、最久未使用算法 |,選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用得最少的頁。5. 所謂虛擬存儲(chǔ)器是指具有置廠I功能和請(qǐng)肅調(diào)入_|功能,能從詼I上對(duì)內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲(chǔ)系統(tǒng)。6如果一個(gè)程序?yàn)槎鄠€(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行過程中不能被修改，即程序 應(yīng)該是_k重応o7在分頁存儲(chǔ)管理方式中，當(dāng)要按照給定的邏輯地址進(jìn)行讀/寫時(shí)，需要_2_次訪問內(nèi)存。8程序鏈接的方式有靜態(tài)鏈接、裝入時(shí)動(dòng)態(tài)鏈接方式和運(yùn)行時(shí)動(dòng)態(tài)鏈接方式。9. 所謂虛擬存儲(chǔ)器，是指具有請(qǐng)求調(diào)入功能汕頁面置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。10. 請(qǐng)求分頁存儲(chǔ)系統(tǒng)需要的硬件支持除了一定容量的內(nèi)外存外，還需頁表機(jī)制、缺

28、頁中斷機(jī)構(gòu)和地址變F奐機(jī)構(gòu)三、計(jì)算題1某操作系統(tǒng)采用可變分區(qū)存儲(chǔ)管理技術(shù)：用戶區(qū)存儲(chǔ)512KB,空閑區(qū)由空閑分區(qū)表管理。 分配時(shí)采用從低地址部分開始的方案，并假設(shè)初始時(shí)全為空。對(duì)于下述申請(qǐng)次序：req(300KB) req(100KB) release(300KB) req(150KB) req(30KB) req(40KB) req (60KB), 請(qǐng)問(需要寫岀主要過程):(1) 若采用首次適應(yīng)算法，空閑區(qū)中有哪些空塊(大小、起始地址)？(2) 若采用最佳適應(yīng)算法呢？(3) 若申請(qǐng)序列后再加上teq(90KB),那么使用(1)、(2)兩種不同策略得到的結(jié)果如何？2采用請(qǐng)求分頁虛擬存儲(chǔ)管理的

29、系統(tǒng)，接收了一個(gè)共7頁的作業(yè)，作業(yè)執(zhí)行時(shí)的依次訪問 的頁為 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6。若采用最近最 少用(LRU)置換算法，作業(yè)在得到兩塊內(nèi)存空間和四塊內(nèi)存空間時(shí)各會(huì)產(chǎn)生多少次缺頁中 斷？如果采用先進(jìn)先岀(FIFO)置換算法以會(huì)有怎樣的結(jié)果？3設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB,按字節(jié)編址。若某進(jìn)程最多需要6頁(Page)數(shù)據(jù)存儲(chǔ)空間，頁的大小為1KB,操作系統(tǒng)采用固定分配局部置換策略為此進(jìn) 程分配4個(gè)頁框(PageFranie)。頁號(hào)頁框裝入時(shí)刻訪1可位01301 J4 1222001

30、 7 1391601當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問邏輯地址為17CAH的數(shù)據(jù)。請(qǐng)回答下列問題：(1) 該邏輯地址對(duì)應(yīng)的頁號(hào)是多少？(2) 若采用先進(jìn)先出(FIFO)轉(zhuǎn)換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì) 算過程。(3) 若采用時(shí)鐘(Clock)轉(zhuǎn)換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過 程。(設(shè)搜索下一頁的指針沿順時(shí)針方向移動(dòng)，且當(dāng)前指向2號(hào)頁框，示意圖如下)9號(hào)頁框2號(hào)頁框7號(hào)頁框4號(hào)頁框解答:17CAH=(0001011111001010)2(1) 頁大小為1K,所以頁內(nèi)偏移地址為10位，于是前6位是頁號(hào)，所以第一問的解 為:5；(2) FIFO,則被轉(zhuǎn)換的

31、頁面所在頁框?yàn)?,所以對(duì)應(yīng)的物理地址為(000111111100 1O1O)2=1FCAH(3) Clock,則被轉(zhuǎn)換的頁面所在頁框?yàn)?,所以對(duì)應(yīng)的物理地址為(000010111100 1010)2=0BCAH4某系統(tǒng)采用分頁存儲(chǔ)管理方式，擁有邏輯空間32頁，每頁2KB,擁有物理空間1MB。(1) 寫出邏輯地址的格式。(2) 若不考慮訪問權(quán)限等，進(jìn)程的頁表項(xiàng)有多少項(xiàng)？每項(xiàng)至少有多少位？（3）如果物理空間減少一半，頁表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變？5在分頁存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度為16位，頁面大小為4096B,現(xiàn)有一邏輯地址 為2F6AH,且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)

32、的物理地址是多少？6在分頁虛擬存儲(chǔ)管理系統(tǒng)中，假定系統(tǒng)為某進(jìn)程分配了4個(gè)內(nèi)存塊（將開始4頁先卷入內(nèi)存），頁的引用順序?yàn)椋?、1、2、0、3、0、4、2、3、0、3、2、7、0、1,若采用 FIFO 置換算法、LRU置換算法時(shí)分別產(chǎn)生多少次缺頁中斷？依次淘汰的頁是什么？7假設(shè)對(duì)一個(gè)進(jìn)程分配三個(gè)物理塊（頁框），該進(jìn)程對(duì)頁面的訪問次序?yàn)?、3、2、1、5、2、4、5,若采用局部置換策略和先進(jìn)先岀算法進(jìn)行頁面置換，請(qǐng)問共發(fā)生了幾次缺頁中斷，并畫出頁面置換圖。（假設(shè)初始狀態(tài)頁面裝入數(shù)為0個(gè)）8在一個(gè)請(qǐng)求分頁系統(tǒng)中，采用LRU頁面置換算法時(shí)，假如一個(gè)作業(yè)的頁面走向?yàn)?、3、2、1、4、3、5、4、3、2、

33、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時(shí)，試計(jì)算在訪問過程中所發(fā)生的缺頁次數(shù)。9采用請(qǐng)求分頁存儲(chǔ)管理時(shí)，假設(shè)分配給某進(jìn)程的內(nèi)存塊為3,請(qǐng)?zhí)顚懖捎米罴阎脫Q算法時(shí)內(nèi)存的分配情況，并判斷是否缺頁，計(jì)算缺頁中斷次數(shù)。頁面走向12：!412iil2315內(nèi)存MlM0M2是否缺頁缺頁中斷次數(shù)次。四、簡(jiǎn)答題1 簡(jiǎn)述分頁和段的區(qū)別？五、判斷題1、Cache是作為主存和后援存儲(chǔ)器之間緩沖區(qū)的一種速度較高的存儲(chǔ)器。2、動(dòng)態(tài)分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。3、頁式存儲(chǔ)管理中，一條指令的執(zhí)行需訪問1次內(nèi)存。4、UNIX系統(tǒng)V中，采用了段頁式存儲(chǔ)管理方式。六、名詞解釋1、虛擬存儲(chǔ)器第四章文件

34、一、選擇題1位示圖可用于（）。A.磁盤空間的分配和回收B.頁式虛在中的頁面置換C.固定分區(qū)的存儲(chǔ)管理D.動(dòng)態(tài)分區(qū)存儲(chǔ)管理中空閑區(qū)的分配和回收2. UNIX操作系統(tǒng)中，對(duì)磁盤存儲(chǔ)空間的空閑塊進(jìn)行管理時(shí)采用（）A.位示圖B.空閑塊成組鏈接法C. FATD.空閑塊多級(jí)目錄法3防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（）。A.建立副本和定時(shí)轉(zhuǎn)儲(chǔ)B.對(duì)每個(gè)文件規(guī)定使用權(quán)限C.為文件設(shè)置口令D.把文件信息翻譯成密文4對(duì)隨機(jī)存取的文件只能在磁盤上組織成（）。A.有序文件B.索引文件C.連續(xù)文件D.鏈接文件5文件的邏輯結(jié)構(gòu)是由（）確定的。A.外部設(shè)備B.虛擬存儲(chǔ)C.絕對(duì)地址空間D.用戶對(duì)信息處理要求6. 存儲(chǔ)設(shè)

35、備與存儲(chǔ)器之間進(jìn)行信息交換的物理單位是（）oA.卷B.塊C.文件D.記錄10磁盤上的文件以（）為單位讀/寫。A.塊B.記錄C.柱面D.磁道11 磁帶上的文件一般只能（）。A.順序存取B.隨機(jī)存取C.按鍵存取D.按字節(jié)為單位存取12使用文件前必須先（）。A.命名B.打開C.建立D.備份13設(shè)文件索引節(jié)點(diǎn)中有7個(gè)地址項(xiàng)，其中4個(gè)地址項(xiàng)為直接地址索引，2個(gè)地址項(xiàng)是一級(jí) 間接地址索引，1個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為4字節(jié)，若磁盤索引塊 和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個(gè)文件最大長(zhǎng)度是（）（2010年考研計(jì)算 機(jī)專業(yè)基礎(chǔ)綜合）。A. 33KBB. 519KBC. 1057KB

36、D. 16513KB參考答案：C14設(shè)置當(dāng)前工作目錄的主要目的是（）。A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件的檢索速度D.加快文件的讀/速度參考答案：C 6 FAT磁盤文件系統(tǒng)外存分配采用的是（）分配方式。A連續(xù)分配方式B隱式鏈接分配方式C顯示鏈接分配方式D索引分配方式16、文件存儲(chǔ)空間若采用位示圖法表示，如圖所示，則第20個(gè)盤塊是（）o注：0代表空閑，1代表已分配盤塊，盤塊號(hào)從1開始計(jì)數(shù)A空閑盤塊B已分配盤塊1234 567891011 12131415161110001110010011020001111110000111311100011111100.004:16圖空閑盤塊位圖17

37、、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名。A.應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束18、為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用。A.約定的方法B.多級(jí)目錄C.路徑D.索引19、文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（）。A.應(yīng)該相同B.可以相同，也可以不同C.應(yīng)該不同D.受系統(tǒng)約束20、位示圖方法用于（）。A.進(jìn)程的調(diào)度B.磁盤空間的管理C.文件的共享D.進(jìn)程間的通訊21、在下列文件的物理結(jié)構(gòu)中，不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)的是（）結(jié)構(gòu)。A.連續(xù)B.串聯(lián)C.索引D. Hash二、填空題1文件系統(tǒng)采用兩級(jí)索引分配方式，如果

38、每個(gè)磁盤塊的大小為1KB,每個(gè)盤塊號(hào)占4個(gè)字節(jié)，則在該系統(tǒng)中，文件的最大長(zhǎng)度是O2文件管理系統(tǒng)是通過把它所管理的信息（程序和數(shù)據(jù)）組織成一個(gè)個(gè)的方式來實(shí)現(xiàn)其管理的。3. 文件的二級(jí)目錄結(jié)構(gòu)由和組丿j 4文件系統(tǒng)模型分為三個(gè)層次，其最底層是,中間層是對(duì)對(duì)象進(jìn)行操縱和管理的軟件集合，最高層是文件系統(tǒng)接口。5. 文件管理系統(tǒng)管理的對(duì)象有文件、和磁盤等存儲(chǔ)空間。三、計(jì)算題1 假定盤塊的大小為1KB,硬盤的大小為500MB,采用顯示鏈接分配方式時(shí)，其FAT最少 需要占用多少存儲(chǔ)空間？2存放在某個(gè)磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個(gè)地址項(xiàng)， 第0-9個(gè)地址項(xiàng)為直接地址，第10個(gè)地址

39、項(xiàng)為一次間接地址，第11個(gè)地址項(xiàng)為二次間接 地址，第12個(gè)地址為三次間接地址。如果每個(gè)盤塊的大小為4KB,若盤塊號(hào)需要用4個(gè)字 節(jié)來描述，請(qǐng)問該系統(tǒng)中允許文件的最大長(zhǎng)度是多少？3有一計(jì)算機(jī)系統(tǒng)采用位示圖來管理空閑盤塊。如果盤塊從0開始編號(hào)，每個(gè)盤塊的大小 為lKBo若要釋放磁盤的第300塊，應(yīng)如何處理？4設(shè)某系統(tǒng)磁盤共有1600塊，塊號(hào)從0-1599,若用位示圖管理這1600塊的磁盤空間，問 位示圖需要多少個(gè)字節(jié)？6. UNIX系統(tǒng)采用空閑塊成組鏈接的方法管理磁盤空閑空間，如示意圖。問此時(shí)若一個(gè)文件A需要5個(gè)盤塊，則系統(tǒng)會(huì)將哪些盤塊分配給它？若之后有個(gè)文件B被刪除，所占用的盤 塊塊號(hào)為333、334、404、405、782,則回收這些盤塊后專用塊的內(nèi)容如何？空閑塊數(shù)4空閑塊數(shù)100空閑塊數(shù)1005315k343&143443 卩 卩12Q52亠35252&9某系統(tǒng)中磁盤的每個(gè)盤塊大小為1KB,外存分配方法采用索引分配方式中的混合分配方 式，其中索引節(jié)點(diǎn)中直接地址4項(xiàng)，一次間接地址2項(xiàng)，二次間接地址1項(xiàng)，每個(gè)盤塊號(hào)占 用4個(gè)字節(jié)，請(qǐng)問該系統(tǒng)中允許的文件最大長(zhǎng)度是多少？10.某操作系統(tǒng)的磁盤文件空間共有500塊，若