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

/第一部分引言一、選擇題1、下列選擇中，哪些不是操作系統(tǒng)關(guān)心的主要問題。（浙大2003）（1）管理計算機(jī)裸機(jī)；（2）設(shè)計提供用戶與計算機(jī)硬件系統(tǒng)間的界面；（3）管理計算機(jī)系統(tǒng)資源；（4）高級程序設(shè)計語言的編譯器。2、從用戶角度看，操作系統(tǒng)是（）。A、計算機(jī)資源的管理者；B、計算機(jī)工作流程的組織者；C、用戶與計算機(jī)之間的接口；D、由按層次結(jié)構(gòu)組成的軟件模塊的集合。3、引入多道程序技術(shù)的前提條件之一是系統(tǒng)具有（）（西電00）（1）多個cpu；（2）多個終端；（3）中斷功能；（4）分時功能4、操作系統(tǒng)是一種。A.系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件5、操作系統(tǒng)允許一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機(jī)。A.實(shí)時B.分時C.分布式D.單用戶6、如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時供多個用戶使用，但時間響應(yīng)不太與時，則屬于分時操作系統(tǒng)類型；如果操作系統(tǒng)可靠，時間響應(yīng)與時但僅有簡單的交互能力則屬于實(shí)時操作系統(tǒng)類型。二、判斷題1、所謂多道程序設(shè)計，即指每一時刻有若干個進(jìn)程在執(zhí)行。（錯）（南京大學(xué)00）2、采用多道程序設(shè)計的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。（錯）（西電01）3、由于采用了分時技術(shù)，用戶可以獨(dú)占計算機(jī)的資源。（錯）4、多道程序設(shè)計是利用了CPU和通道的并行工作來提高系統(tǒng)利用率的。（錯）5、多道程序設(shè)計可以縮短系統(tǒng)中作業(yè)的執(zhí)行時間。（錯）6、在一個兼顧分時操作系統(tǒng)和批處理系統(tǒng)中，通常把終端作業(yè)稱為前臺作業(yè)，而把批處理型作業(yè)稱為后臺作業(yè)。（錯）7、批處理系統(tǒng)不允許用戶隨時干預(yù)自己程序的運(yùn)行。（對）8、Windows操作系統(tǒng)完全繼承了分時系統(tǒng)的特點(diǎn)。（對）9、并發(fā)是并行的不同表述，其原理相同。（錯）（清華1998）10、在單處理機(jī)系統(tǒng)中實(shí)現(xiàn)并發(fā)技術(shù)后，判斷：（1）各進(jìn)程在某一時刻并行運(yùn)行，cpu與外設(shè)間并行工作；（錯）（2）各進(jìn)程在一個時間段內(nèi)并行運(yùn)行，cpu與外設(shè)間串行工作；（錯）（3）各進(jìn)程在一個時間段內(nèi)并行運(yùn)行，cpu與外設(shè)間并行工作。（對）（四川大學(xué)01）11、在單CPU環(huán)境下，不宜使用多道程序設(shè)計技術(shù)。（錯）12、并發(fā)性是指若干事件在同一時刻發(fā)生。（錯）13、實(shí)時操作系統(tǒng)通常采用搶占式調(diào)度。（對）14、UNIX操作系統(tǒng)是著名的（）系統(tǒng)。A．分時B．多道批處理C．實(shí)時D．分布式15、允許在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過各自的終端同時交互地使用計算機(jī)的操作系統(tǒng)是（）操作系統(tǒng)。A.網(wǎng)絡(luò)B.分布式C.分時D.實(shí)時三、計算題1、若程序A和B單獨(dú)執(zhí)行時分別用TA和TB，TA=1h，TB=1.5h，其中處理器工作時間分別為TA=18min，TB=27min。如果采用多道程序設(shè)計方法，讓A，B并行工作，假定處理器利用率達(dá)到50%，另加15min系統(tǒng)開銷，請問系統(tǒng)效率提高百分之幾？解：（18+27）/0.5=90（（60+90）-（90+15））/(60+90)=0.30.3*100%=30%2、在操作系統(tǒng)中引入并發(fā)可以提高系統(tǒng)效率，若有兩個程序A和B，A程序執(zhí)行時所做的工作按次序需要用cpu：10s，設(shè)備1：5s，cpu：5s，設(shè)備2：10s，cpu：10s；程序B執(zhí)行時所做的工作按次序需要用設(shè)備1：10s，cpu：10s，設(shè)備2：5s，cpu：5s，設(shè)備2：10s。如果在順序環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）；如果在并發(fā)環(huán)境下執(zhí)行兩個程序，則cpu的利用率為（）。3、設(shè)某計算機(jī)系統(tǒng)有一個cpu、一臺輸入設(shè)備、一臺打印機(jī)?，F(xiàn)有兩個進(jìn)程同時進(jìn)入就緒狀態(tài)，且進(jìn)程A先得到cpu運(yùn)行，進(jìn)程B后運(yùn)行。進(jìn)程A的運(yùn)行軌跡為：計算50ms，打印信息100ms，再計算50ms，打印信息100ms。進(jìn)程B的運(yùn)行軌跡為：計算50ms，輸入數(shù)據(jù)80ms，再計算100ms，結(jié)束。試畫出它們的時序關(guān)系圖（可用甘特圖）并說明：（1）運(yùn)行過程中，cpu有無空閑等待？計算cpu利用率。（2）進(jìn)程A和B運(yùn)行過程中有無等待現(xiàn)象？四、填空題1、在一臺主機(jī)上同時連接多臺終端，多個用戶可以通過終端同時交互使用計算機(jī)資源，這種系統(tǒng)稱為（分時）操作系統(tǒng)；允許多個用戶將多個作業(yè)提交給計算機(jī)集中處理的操作系統(tǒng)稱為（批處理操作系統(tǒng)）；計算機(jī)系統(tǒng)能與時處理過程控制數(shù)據(jù)并作出響應(yīng)的操作系統(tǒng)稱為（實(shí)時操作系統(tǒng)）。2、現(xiàn)代操作系統(tǒng)的兩個最基本的特征是（異步性）、（共享性）。（川大2005）3、用戶進(jìn)程通過系統(tǒng)調(diào)用fork創(chuàng)建一個新進(jìn)程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進(jìn)程運(yùn)行在（用戶態(tài)）；在執(zhí)行fork過程中，用戶進(jìn)程運(yùn)行在（系統(tǒng)態(tài)）。（選項：系統(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ī)系統(tǒng)、__單道批處理操作系統(tǒng)_____________、____多道批處理操作系統(tǒng)__________、_______分時操作系統(tǒng)_______和_____實(shí)時操作系統(tǒng)___________等幾個階段。4、OS是_________operatingsystem_________的簡寫，F(xiàn)CFS是____先來先服務(wù)______________的簡寫，F(xiàn)IFO是__先進(jìn)先出__________________的簡寫，LRU是___最近最少使用_______________的簡寫。五、名詞解釋1、并發(fā)性的概念是（）。（北京理工01）六、簡答題1、簡述操作系統(tǒng)發(fā)展的幾個階段。2、從資源管理觀點(diǎn)看，操作系統(tǒng)具有哪些功能？3、簡述操作系統(tǒng)的主要功能。4、操作系統(tǒng)的功能和特征有哪些？第二部分進(jìn)程一、選擇題1、分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是（）A.就緒狀態(tài)B.執(zhí)行狀態(tài)C.阻塞狀態(tài)D.就狀態(tài)2、任何時刻總是讓具有最高優(yōu)先級的進(jìn)程占用處理機(jī)，此時采用的進(jìn)程調(diào)度算法是（）A.非搶占式的優(yōu)先級調(diào)度算法B.時間片輪轉(zhuǎn)調(diào)度算法C.先來先服務(wù)調(diào)度算法D.搶占式的優(yōu)先級調(diào)度算法3、下列哪一個不會引起進(jìn)程創(chuàng)建（）A.用戶登錄B.作業(yè)調(diào)度C.設(shè)備分配D.應(yīng)用請求4、下列選項中，降低進(jìn)程優(yōu)先權(quán)的合理時機(jī)是（）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜合）A.進(jìn)程的時間片用完B.進(jìn)程剛完成I/O，進(jìn)入就緒隊列C.進(jìn)程長期處于就緒隊列D.進(jìn)程從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài)參考答案：A5、進(jìn)程P0和P1的共享變量定義與其初值為booleanflag[2];intturn=0;flag[0]=false;flage[1]=false;若進(jìn)行P0和P1訪問臨界資源的類C代碼實(shí)現(xiàn)如下：Voidp0()

//進(jìn)程p0

Voidp1()

//進(jìn)程p1{while(TRUE){

{while(TRUE){Flag[0]=TRUE;turn=1;

Flag[1]=TRUE;turn=0;While(flag[1]&&(turn==1);

While(flag[0]&&(turn==0);臨界區(qū)；

臨界區(qū)；Flag[0]=FALSE;

Flag[1]=FALSE;}

}}

}則并發(fā)執(zhí)行進(jìn)程P0和P1時產(chǎn)生的情況是（）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜合）A.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象B.不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象C.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象D.能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象參考答案：A6、下面對進(jìn)程的描述中，錯誤的是（）A.進(jìn)程的動態(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ù)集合C.共享程序D.非共享程序8、進(jìn)程從執(zhí)行態(tài)到阻塞狀態(tài)可能是由于（）A.請求某種資源B.現(xiàn)運(yùn)行進(jìn)程時間片用完C.釋放某種資源D.進(jìn)程調(diào)度程序的調(diào)度9、在進(jìn)程管理中，當(dāng)（）時，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A.進(jìn)程被進(jìn)程調(diào)度程序選中B.等待某一事件C.等待的事件發(fā)生D.時間片用完10、引入多道程序設(shè)計技術(shù)的目的在于（）。A.充分利用CPU，增加單位時間內(nèi)的算題量B.充分利用存儲器C.有利于代碼共享，減少內(nèi)、外存信息交換量D.提高每一個算題的速度11、分配給進(jìn)程占用處理機(jī)的時間到而強(qiáng)迫進(jìn)程讓出處理機(jī)，或有更高優(yōu)先級的進(jìn)程要運(yùn)行，迫使正在運(yùn)行的進(jìn)程讓出處理機(jī)，則進(jìn)程狀態(tài)變化的情況為（）。A.執(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.存儲器B.打印機(jī)C.CPUD.磁盤空間13、下列進(jìn)程變化狀態(tài)中，（）變化是不可能發(fā)生的。A.執(zhí)行->就緒B.執(zhí)行->阻塞C.阻塞->執(zhí)行D.阻塞->就緒14、時間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（）A.單用戶操作系統(tǒng)B.實(shí)時系統(tǒng)C.分時操作系統(tǒng)D.批處理系統(tǒng)15、搶占式的優(yōu)先級調(diào)度算法在（）中很有用。A.網(wǎng)絡(luò)操作系統(tǒng)B.分布式系統(tǒng)C.批處理系統(tǒng)D.實(shí)時系統(tǒng)16、系統(tǒng)可把等待資源的進(jìn)程組織成等待隊列，這樣的等待隊列有（）。A.0個B.1個C.2個D.1個或多個17、一次中斷后可能引起若干個進(jìn)程狀態(tài)的變化，因此中斷處理后，由（）來決定哪個進(jìn)程可占用處理機(jī)。A.進(jìn)程調(diào)度B.頁面調(diào)度C.移臂調(diào)度D.作業(yè)調(diào)度18、采用時間片輪轉(zhuǎn)調(diào)度算法是為了（）。A.多個終端用戶能得到系統(tǒng)的與時響應(yīng)B.先來先服務(wù)C.需CPU最短的進(jìn)程先執(zhí)行D.優(yōu)先級高的進(jìn)程能得到與時調(diào)度19、下面敘述中正確的是（）。A.操作系統(tǒng)的一個重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B.為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個申請資源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)程是一個具有獨(dú)立運(yùn)行功能的程序在某個數(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、（）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程的時候確定的，確定之后在整個進(jìn)程運(yùn)行期間不再改變。A.靜態(tài)B.短作業(yè)C.動態(tài)D.高響應(yīng)比23、若P、V操作的信號量S初值為2，當(dāng)前值為-1，則表示有（）個等待進(jìn)程。A.0B.1C24、發(fā)生死鎖的必要條件有4個，要預(yù)防死鎖的發(fā)生，可以破壞這4個必要條件，但破壞（）條件是不太實(shí)際的。A.互斥B.請求和保持C.不剝奪D.環(huán)路等待25、兩個進(jìn)程合作完成一個任務(wù)。在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(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、除了因為資源不足，進(jìn)程競爭資源可能出現(xiàn)死鎖以外，不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。A.進(jìn)程優(yōu)先權(quán)B.資源的線性分配C.進(jìn)程推進(jìn)順序D.分配隊列優(yōu)先權(quán)28、資源的按序分配策略可以破壞（）條件。A.互斥B.請求和保持C.不剝奪D.環(huán)路等待29、在（）的情況下，系統(tǒng)出現(xiàn)死鎖。A.計算機(jī)系統(tǒng)發(fā)生了重大故障B.有多個阻塞的進(jìn)程存在C.若干個進(jìn)程因競爭資源而無休止地相互等待他方釋放已占有的資源D.資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)30、某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（）。A.9B.10C31、銀行家算法是一種（）算法。A.解除死鎖B.避免死鎖C.預(yù)防死鎖D.檢測死鎖32、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。A.銀行家算法B.資源有序分配法C.死鎖檢測法D.資源分配圖化簡法33、設(shè)有n個進(jìn)程共用一個相同的程序段（臨界區(qū)），如果每次最多允許m個進(jìn)程（m<=n）同時進(jìn)入臨界區(qū)，則信號量的初值為（）。A.nB.mC.m-nD.–m34、臨界區(qū)是指（）A.與共享變量有關(guān)的程序段B.公共數(shù)據(jù)區(qū)C.系統(tǒng)管理區(qū)D.臨時的工作區(qū)35、“死鎖”問題的討論是針對（）的。A.某個進(jìn)程申請系統(tǒng)中不存在的資源B.某個進(jìn)程申請資源數(shù)超過了系統(tǒng)擁有的最大資源數(shù)C.硬件故障D.多個并發(fā)進(jìn)程競爭獨(dú)占資源36、下例的信號量操作中，相當(dāng)于一個可控開關(guān)的是（）。A.Swait(s,d,d)B.Swait(s,1,1)C.Swait(s,1,0)D.Swait(s,0,0)37、對臨界資源的訪問的步驟是（）A進(jìn)入臨界區(qū)、訪問臨界資源B訪問臨界資源、退出臨界區(qū)C進(jìn)入臨界區(qū)、訪問臨界資源、退出臨界區(qū)D訪問臨界資源38、表顯示的是某時刻系統(tǒng)分配磁帶機(jī)資源的狀態(tài)，若此時P2請求2個磁帶資源，則系統(tǒng)會進(jìn)入（）狀態(tài)。A安全B不安全進(jìn)程最大需求已分配可用P1853P272P343表磁帶機(jī)資源分配狀態(tài)表39、圖描述的是進(jìn)程P1、P2、P3、P4的前趨關(guān)系，P2的直接前趨是（）。AP1BP2CP3DP4圖前趨圖40、任何兩個并發(fā)進(jìn)程之間。A.一定存在互斥關(guān)系C.一定彼此獨(dú)立無關(guān)

B.一定存在同步關(guān)系D.可能存在同步或互斥關(guān)系

41、進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是。A.被選中占有處理機(jī)B.等待某一事件C.等待的事件已發(fā)生D.時間片用完42、UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是。A.時間片輪轉(zhuǎn)B.先來先服務(wù)C.靜態(tài)優(yōu)先數(shù)D.時間片＋優(yōu)先級

43、實(shí)時系統(tǒng)中的進(jìn)程調(diào)度，通常采用算法。A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先

C.時間片輪轉(zhuǎn)D.搶占式的優(yōu)先數(shù)高者優(yōu)先44、下列各項工作步驟中，（）不是創(chuàng)建進(jìn)程所必需的步驟。A建立一個PCBB調(diào)度程序為進(jìn)程分配CPUC為進(jìn)程分配內(nèi)存等資源D將PCB鏈入進(jìn)程就緒隊列45、既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行的調(diào)度算法是（）A短作業(yè)優(yōu)先B先來先服務(wù)C優(yōu)先級調(diào)度D高響應(yīng)比優(yōu)先46、在某時刻PA、PB、PC等3個進(jìn)程對A、B、C三種資源最大需求與已分配情況如下表所示，此時系統(tǒng)A、B、C三種資源可分配數(shù)量分別為5、0、8，則系統(tǒng)此時是（）。最大需求ABC已分配ABCPA213012PB347030PC314210A安全的B不安全的C不可確定D條件不足47、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）A銀行家算法B資源有序分配法C撤消進(jìn)程D資源分配圖簡化法48、操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入阻塞的條件是（）AS>0BS=0CS<049、原語是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（）。A．執(zhí)行時不可中斷B.自己調(diào)用自己C．可被外層調(diào)用D．功能強(qiáng)二、填空題1、在一個單處理機(jī)系統(tǒng)中，若有5個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有___4________個，最少有_____0_____。2、在引入線程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派任務(wù)的基本單位是__線程__________，資源分配的基本單位是___進(jìn)程________。3、進(jìn)程的基本特征有_____動態(tài)性___________、____并發(fā)性_________、獨(dú)立性、異步性和結(jié)構(gòu)性。4、把一個程序在某個數(shù)據(jù)集合上的一次執(zhí)行稱為一個___進(jìn)程_______。5、按進(jìn)程執(zhí)行過程中不同時刻的不同狀況定義3種基本狀態(tài)為__就緒________、____阻塞_____、__運(yùn)行_________。把相同狀態(tài)的進(jìn)程鏈接在一起構(gòu)成__隊列________，以便管理和調(diào)度。6、進(jìn)程是一個____動態(tài)的______概念，而程序是一個___靜態(tài)的_______概念。7、進(jìn)程控制塊包含_進(jìn)程標(biāo)識符__________、_處理機(jī)狀態(tài)信息__________、____進(jìn)程調(diào)度信息________、___進(jìn)程控制信息_________四類信息。8、一個剛剛被創(chuàng)建的進(jìn)程有時是不能立即得到處理機(jī)運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時），這時它處于_______就緒______態(tài)。9、若干就緒進(jìn)程可能按一定次序排成隊列，稱__就緒隊列_________；把等待不同資源的進(jìn)程組織成不同的__隊列_____________。10、目前常用PCB的組織形式有__鏈接方式_________和____索引方式_________兩種。11、進(jìn)程調(diào)度算法常用的有____先來先服務(wù)________、___短作業(yè)優(yōu)先_____________、_________時間片輪轉(zhuǎn)________等幾種。12、線程是進(jìn)程中可___________的子任務(wù)，一個進(jìn)程可以有__多個__________線程，每個線程都有一個______線程__________的標(biāo)識符。13、進(jìn)程的調(diào)度方式有兩種，一種是_非搶占方式__________，另一種是_____搶占方式___________。14、在______先來先服務(wù)_____________調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊列的先后順序來分配處理機(jī)。15、信號量的物理意義是：當(dāng)前信號量的值大于零時，表示__系統(tǒng)可供分配的資源數(shù)目__________；當(dāng)信號量值小于零時，其絕對值表示

由多少個阻塞進(jìn)程等待系統(tǒng)的資源_______________________。16、進(jìn)程間的高級通信機(jī)制可歸結(jié)為3大類，分別是__共享存儲器______、____消息傳遞_________、_____管道_____。17、死鎖是指在系統(tǒng)中的多個____進(jìn)程_______無限期等待永遠(yuǎn)也不會發(fā)生的條件。18、死鎖產(chǎn)生的4個必要條件是____互斥條件______、__請求和保持_________、________不剝奪條件_____和___環(huán)路等待_條件________。19、銀行家算法中，當(dāng)一個進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從___執(zhí)行_________狀態(tài)進(jìn)入_____阻塞______狀態(tài)時，系統(tǒng)就拒絕它的資源請求。20、對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除這4個問題。典型的銀行家算法屬于______死鎖避免________，破壞環(huán)路等待條件屬于___死鎖預(yù)防_____________，而剝奪資源是__死鎖預(yù)防___________的基本方法。21、系統(tǒng)處于安全狀態(tài)則___________發(fā)生死鎖，系統(tǒng)處于不安全狀態(tài)則_____________發(fā)生死鎖。22、Unix操作系統(tǒng)進(jìn)程間通信機(jī)制有Sleep與Wakeup同步機(jī)制、信號機(jī)制、_掛起_________、__________、_____________、_____________等。23、常見的進(jìn)程狀態(tài)有_就緒_____、___阻塞___、____運(yùn)行__、_創(chuàng)建_____等。24、進(jìn)程調(diào)度負(fù)責(zé)CPU的分配工作。其中的高級調(diào)度是指作業(yè)調(diào)度。25、運(yùn)行中的進(jìn)程可能具有就緒、___運(yùn)行______和___阻塞______等三種基本狀態(tài)。26、進(jìn)程同步應(yīng)遵循四條準(zhǔn)則，分別是空閑讓進(jìn)、____忙則等待________、有限等待和讓權(quán)等待。27、多道程序環(huán)境下的各道程序，宏觀上，它們是在_同時______運(yùn)行，微觀上則是在____在一個時間段內(nèi)輪流_____執(zhí)行。28、進(jìn)程最基本的特征是__動態(tài)____。進(jìn)程由____pcb___、程序段和數(shù)據(jù)集三部分組成。三、判斷題1、不同的進(jìn)程所執(zhí)行的程序代碼一定不同。（錯）2、信號量的初值必須是大于零的整數(shù)。（對）3、處于運(yùn)行狀態(tài)的進(jìn)程，一定占有CPU并在其上運(yùn)行。（對）4、不存在只涉與一個進(jìn)程的死鎖。（對）5、當(dāng)一個進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)。（對）6、銀行家算法可以實(shí)現(xiàn)死鎖的預(yù)防。（錯）四、計算題1、有4個進(jìn)程P1、P2、P3、P4，進(jìn)入就緒隊列的先后次序為P1、P2、P3、P4，它們的優(yōu)先級和需要的處理時間如表所示。假定這4個進(jìn)程執(zhí)行過程中不會發(fā)生等待事件，忽略進(jìn)程調(diào)度等所花費(fèi)的時間，從某個時刻開始進(jìn)程調(diào)度，請回答問題：（1）采用“先來先服務(wù)”調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；（2）采用“非搶占式的優(yōu)先級”（優(yōu)先級數(shù)越小，優(yōu)先權(quán)越高）調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；（3）采用“時間片輪轉(zhuǎn)”（時間片為5）調(diào)度算法，計算平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間；進(jìn)程處理時間優(yōu)先級P183P261P3225P444答案：（1）周轉(zhuǎn)時間：P1:8;P2:14;P3:36;P4:40;平均周轉(zhuǎn)時間24.5；加權(quán)周轉(zhuǎn)時間：P1:1;P2:2.33;P3:1.64;P4:10;平均加權(quán)周轉(zhuǎn)時間：3.74；（2）周轉(zhuǎn)時間：P1:14;P2:6;P3:40;P4:18;平均周轉(zhuǎn)時間19.5；加權(quán)周轉(zhuǎn)時間：P1:1.75;P2:1;P3:1.82;P4:4.5;平均加權(quán)周轉(zhuǎn)時間：2.27；（3）周轉(zhuǎn)時間：P1:22;P2:23;P3:40;P4:19;平均周轉(zhuǎn)時間26；加權(quán)周轉(zhuǎn)時間：P1:2.75;P2:3.83;P3:1.82;P4:4.75;平均加權(quán)周轉(zhuǎn)時間：3.29；2、設(shè)系統(tǒng)有3種類型的資源A、B、C和5個進(jìn)程P0、P1、P2、P3、P4，A資源的數(shù)量為10，B資源的數(shù)據(jù)為5，C資源的數(shù)據(jù)為7。在T0時刻系統(tǒng)狀態(tài)如表所示。系統(tǒng)采用銀行家算法實(shí)施死鎖避免策略。MaxAllocationNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431（1）T0時刻是否為安全狀態(tài)？若是，請給出安全序列。（2）在T0時刻若進(jìn)程P1發(fā)出資源請求（1，0，2），是否能夠?qū)嵤┵Y源分配。（3）在（2）的基礎(chǔ)上P4發(fā)出資源請求（3，3，0），是否能夠?qū)嵤┵Y源分配。（4）在（3）的基礎(chǔ)上P0發(fā)出資源請求（0，2，0），是否能夠?qū)嵤┵Y源分配。3、當(dāng)前系統(tǒng)中出現(xiàn)表中資源分配情況。AllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用銀行家算法，試問：（1）該狀態(tài)是否安全？（2）如果進(jìn)程P2提出資源請求（1，2，2，2）后，系統(tǒng)能否將資源分配給它？4、請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。先來先服務(wù)調(diào)度算法（時間單位：小時，以十進(jìn)制計算）作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.02.028.50.539.00.149.50.2平均周轉(zhuǎn)時間T=平均帶權(quán)周轉(zhuǎn)時間W=5.請?zhí)顚懴卤韮?nèi)容，計算它們的平均周轉(zhuǎn)時間、平均帶權(quán)周轉(zhuǎn)時間，寫出作業(yè)調(diào)度次序。先來先服務(wù)調(diào)度算法（時間單位：小時，以十進(jìn)制計算）作業(yè)提交時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間18.02.028.50.539.00.149.50.2平均周轉(zhuǎn)時間T=平均帶權(quán)周轉(zhuǎn)時間W=作業(yè)調(diào)度次序五、算法題1、前趨關(guān)系如下所示，S1->S2，S1->S3，S2->S4，S3->S4。試用信號量進(jìn)程描述。2、生產(chǎn)者—消費(fèi)者問題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個wait()操作次序?qū)?dǎo)致進(jìn)程死鎖？3、今有3個并發(fā)進(jìn)程R、M、P，它們共享一個緩沖器B。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息，每讀出一個記錄將其存放在緩沖器B中。進(jìn)程M在緩沖器B中加工進(jìn)程R存入的記錄。進(jìn)程P把加工后的記錄打印輸出。緩沖器B中每次只能存放一個記錄，當(dāng)記錄被加工輸出后，緩沖器B中又可存放一個新記錄。請用P、V操作為同步機(jī)制寫出它們并發(fā)執(zhí)行時能正確工作的程序。4、桌子上有一個盤子，每次只能放一個水果。爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，一個兒子專等吃盤子中的橘子，一個女兒專等吃盤子中的蘋果。用信號量機(jī)制實(shí)現(xiàn)他們之間的同步機(jī)制。5、一個牛奶生產(chǎn)廠家為一個消費(fèi)者提供牛奶，牛奶生產(chǎn)廠家每次將牛奶放入消費(fèi)者的牛奶箱中，消費(fèi)者從牛奶箱中取牛奶。當(dāng)牛奶箱滿時，牛奶生產(chǎn)廠家不能向牛奶箱中放牛奶；當(dāng)牛奶箱空時，消費(fèi)都不能從牛奶箱中取牛奶。6、使用記錄型信號量解決經(jīng)典的生產(chǎn)者和消費(fèi)者問題。7、在測量控制系統(tǒng)中的數(shù)據(jù)采集任務(wù)時，把所采集的數(shù)據(jù)送往一單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取數(shù)據(jù)進(jìn)行計算。試寫出利用信號量機(jī)制實(shí)現(xiàn)兩任務(wù)共享單緩沖區(qū)的同步算法。8、請說明下面生產(chǎn)者—消費(fèi)者問題描述出現(xiàn)的問題并進(jìn)行錯誤的改正。Semaphoremutex=1；/*互斥用信號量，生產(chǎn)者、消費(fèi)者對有界緩沖池應(yīng)互斥使用*/Semaphoreempty=n；/*同步用信號量，緩沖池初始時空緩沖區(qū)數(shù)目為n*/Semaphorefull=0；/*同步用信號量，緩沖池初始時滿緩沖區(qū)數(shù)目為0*/main(){CobeginProducer()；Consumer()；Coend}CConsumer（）{While（1）{P（mutex）；P（empty）；取產(chǎn)品；V（mutex）；消費(fèi)產(chǎn)品；}}PProducer（）{While（1）{生產(chǎn)一個產(chǎn)品；P（mutex）；P（full）；放產(chǎn)品；V（mutex）；}}六、簡答題1、產(chǎn)生死鎖的4個必要條件是什么？2、進(jìn)程有哪三種基本狀態(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)度分為哪幾級調(diào)度？6、什么是安全狀態(tài)？7、說明進(jìn)程在三個基本狀態(tài)之間轉(zhuǎn)換的典型原因。8、什么是死鎖？產(chǎn)生死鎖的原因是什么？七、名詞解釋1、臨界資源：2、進(jìn)程：3、并發(fā):4、死鎖5、臨界區(qū)第三章存儲器一、選擇題1.分頁式存儲管理的主要特點(diǎn)是（）。A.要求處理缺頁中斷B.要求擴(kuò)充內(nèi)存容量C.不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域D.不要求作業(yè)全部同時裝入內(nèi)存2.LRU頁面調(diào)度算法淘汰（）的頁。A.最近最少使用B.最近最久未使用C.最先進(jìn)入內(nèi)存D.將來最久使用3.分區(qū)管理要求對每一個作業(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ū)存儲管理中，某作業(yè)完成后要收回其內(nèi)存空間，該空間可能與相鄰空閑區(qū)合并，修改空閑區(qū)表使空閑區(qū)始址改變但空閑區(qū)數(shù)不變的是（）情況。A.有上鄰空閑區(qū)也有下鄰空閑區(qū)B.有上鄰空閑區(qū)但無下鄰空閑區(qū)C.無上鄰空閑區(qū)但有下鄰空閑區(qū)D.無上鄰空閑區(qū)且也無下鄰空閑區(qū)6.存儲管理主要管理的是（）。A.外存存儲器用戶區(qū)B.外存存儲器系統(tǒng)區(qū)C.內(nèi)存儲器用戶區(qū)D.內(nèi)存儲器系統(tǒng)區(qū)7.可變分區(qū)方式常用的內(nèi)存分配算法中，（）總是找到能滿足作業(yè)要求的最小空閑區(qū)分配。A.最佳適應(yīng)算法B.首次適應(yīng)算法C.最壞適應(yīng)算法D.循環(huán)首次適應(yīng)算法8.某基于動態(tài)分區(qū)HYPERLINK存儲管理的計算機(jī)，其主存容量為55Mb（初始為空間），采用最佳適配（BestFit）算法，分配和釋放的順序為：分配15Mb，分配30Mb，釋放15Mb，分配8Mb，分配6Mb，此時主存中最大空閑分區(qū)的大小是（）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜合）A.7MbB.9MbC.10MbD.15Mb9.某計算機(jī)采用二級頁表的分頁存儲管理方式，按字節(jié)編制，頁大小為210字節(jié)，頁表項大小為2字節(jié)，邏輯地址結(jié)構(gòu)為邏輯地址空間大小為216頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)至少是（）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜合）A.64B.128C.256D.512參考答案：B10.可變分區(qū)存儲管理系統(tǒng)中，若采用最佳適應(yīng)分配算法，“空閑區(qū)表”中的空閑區(qū)可按（）順序排列。A.長度遞增B.長度遞減C.地址遞增D.地址遞減11.虛擬存儲技術(shù)是（）。A.擴(kuò)充內(nèi)存物理空間技術(shù)B.擴(kuò)充內(nèi)存邏輯地址空間技術(shù)C.擴(kuò)充外存空間技術(shù)D.擴(kuò)充輸入/輸出緩沖區(qū)技術(shù)12.虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的（）理論。A.全局性B.虛擬性C.局部性D.動態(tài)性13、如圖所示，作業(yè)在裝入內(nèi)存時，如果采用可重定位裝入方式，則？處的地址是（）。注：Load1,2500代表將2500虛地址處的數(shù)據(jù)裝入1寄存器中。A2500B12500C圖作業(yè)裝入內(nèi)存示意圖14、基本分頁存儲管理不具備（）功能。A頁表B地址變換C快表D請求調(diào)頁和頁面置換15、在動態(tài)分區(qū)分配算法中，按分區(qū)大小組織空閑分區(qū)鏈的算法是（）。A首次適應(yīng)算法B循環(huán)首次適應(yīng)算法C最佳適應(yīng)算法16、在下面的頁面置換算法中，（）是實(shí)際上難以實(shí)現(xiàn)的。A先進(jìn)先出置換算法B最近最久未使用置換算法C最佳置換算法Dclock置換算法17、在請求分頁存儲管理中，若采用FIFO頁面替換算法，則當(dāng)分配的頁框數(shù)增加，頁中斷的次數(shù)（）A減少B增加C無影響D可能增加也可能減少18、程序如圖a所示，程序裝入內(nèi)存后的視圖如b所示。若采用可重定位裝入方式，則jump指令的跳轉(zhuǎn)地址在裝入內(nèi)存后，應(yīng)為（）。圖a圖bA0xB0x20C0x3000800a19、在動態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（）A最佳適應(yīng)算法B首次適應(yīng)算法C最壞適應(yīng)算法D循環(huán)首次適應(yīng)算法20、在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，當(dāng)分配的物理塊數(shù)增加時，缺頁中斷的次數(shù)（）。A.減少B.增加C.無影響D.可能增加也可能減少21、段式存儲管理中的地址格式是（）地址。A．線性 B．一維 C．二維 D．三維二、填空題1.在存儲器管理中，頁是信息的___物理________單位，段是信息的____邏輯____________單位。2.為了解決碎片問題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動，使原來分散的多個小分區(qū)拼接成一個大分區(qū)，這種方法稱為___緊湊___________。3.頁表的作用是_______頁號與物理快號的對應(yīng)關(guān)系____________________________________________________。4.在分頁虛擬存儲器管理方式中，常采用的頁面置換算法有：_最佳置換算法_____________，淘汰不再使用或最遠(yuǎn)的將來才使用的頁；_________________，選擇淘汰在內(nèi)存駐留時間最長的頁；__________最近最久未使用算法_____________，選擇淘汰離當(dāng)前時刻最近的一段時間內(nèi)使用得最少的頁。5.所謂虛擬存儲器是指具有____置換_______功能和__請求調(diào)入___________功能，能從______邏輯_________上對內(nèi)存容量進(jìn)行擴(kuò)充的一種存儲系統(tǒng)。6.如果一個程序為多個進(jìn)程所共享，那么該程序的代碼在執(zhí)行過程中不能被修改，即程序應(yīng)該是__可重入碼___________。7.在分頁存儲管理方式中，當(dāng)要按照給定的邏輯地址進(jìn)行讀/寫時，需要_2________次訪問內(nèi)存。8.程序鏈接的方式有__靜態(tài)鏈接____________、裝入時動態(tài)鏈接方式和___運(yùn)行時動態(tài)鏈接_______方式。9.所謂虛擬存儲器，是指具有___請求調(diào)入_________功能和頁面置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一種存儲器系統(tǒng)。10.請求分頁存儲系統(tǒng)需要的硬件支持除了一定容量的內(nèi)外存外，還需__頁表機(jī)制_______、缺頁中斷機(jī)構(gòu)和_地址變換機(jī)構(gòu)____________。三、計算題1.某操作系統(tǒng)采用可變分區(qū)存儲管理技術(shù)：用戶區(qū)存儲512KB，空閑區(qū)由空閑分區(qū)表管理。分配時采用從低地址部分開始的方案，并假設(shè)初始時全為空。對于下述申請次序：req(300KB)、req(100KB)、release(300KB)、req(150KB)、req(30KB)、req(40KB)、req(60KB)，請問（需要寫出主要過程）：（1）若采用首次適應(yīng)算法，空閑區(qū)中有哪些空塊（大小、起始地址）？（2）若采用最佳適應(yīng)算法呢？（3）若申請序列后再加上req(90KB)，那么使用（1）、（2）兩種不同策略得到的結(jié)果如何？2.采用請求分頁虛擬存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時的依次訪問的頁為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)存空間時各會產(chǎn)生多少次缺頁中斷？如果采用先進(jìn)先出（FIFO）置換算法以會有怎樣的結(jié)果？3.設(shè)某計算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁（Page）數(shù)據(jù)HYPERLINK存儲空間，頁的大小為1KB，HYPERLINK操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配4個頁框（PageFrame）。當(dāng)該進(jìn)程執(zhí)行到時刻260時，要訪問邏輯地址為17CAH的數(shù)據(jù)。請回答下列問題：（1）該邏輯地址對應(yīng)的頁號是多少？（2）若采用先進(jìn)先出（FIFO）轉(zhuǎn)換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程。（3）若采用時鐘（Clock）轉(zhuǎn)換算法，該邏輯地址對應(yīng)的物理地址是多少？要求給出計算過程。（設(shè)搜索下一頁的指針沿順時針方向移動，且當(dāng)前指向2號頁框，示意圖如下）解答：17CAH=(0001011111001010)2

（1）頁大小為1K，所以頁內(nèi)偏移地址為10位，于是前6位是頁號，所以第一問的解為：5；（2）FIFO，則被轉(zhuǎn)換的頁面所在頁框為7，所以對應(yīng)的物理地址為(0001111111001010)2=1FCAH（3）Clock，則被轉(zhuǎn)換的頁面所在頁框為2，所以對應(yīng)的物理地址為(0000101111001010)2=0BCAH4.某系統(tǒng)采用分頁存儲管理方式，擁有邏輯空間32頁，每頁2KB，擁有物理空間1MB。（1）寫出邏輯地址的格式。（2）若不考慮訪問權(quán)限等，進(jìn)程的頁表項有多少項？每項至少有多少位？（3）如果物理空間減少一半，頁表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變？5.在分頁存儲管理系統(tǒng)中，邏輯地址的長度為16位，頁面大小為4096B，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁依次存放在物理塊5、10、11中，問相應(yīng)的物理地址是多少？6.在分頁虛擬存儲管理系統(tǒng)中，假定系統(tǒng)為某進(jìn)程分配了4個內(nèi)存塊（將開始4頁先裝入內(nèi)存），頁的引用順序為：7、1、2、0、3、0、4、2、3、0、3、2、7、0、1，若采用FIFO置換算法、LRU置換算法時分別產(chǎn)生多少次缺頁中斷？依次淘汰的頁是什么？7.假設(shè)對一個進(jìn)程分配三個物理塊（頁框），該進(jìn)程對頁面的訪問次序為2、3、2、1、5、2、4、5，若采用局部置換策略和先進(jìn)先出算法進(jìn)行頁面置換，請問共發(fā)生了幾次缺頁中斷，并畫出頁面置換圖。（假設(shè)初始狀態(tài)頁面裝入數(shù)為0個）8.在一個請求分頁系統(tǒng)中，采用LRU頁面置換算法時，假如一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時，試計算在訪問過程中所發(fā)生的缺頁次數(shù)。9.采用請求分頁存儲管理時，假設(shè)分配給某進(jìn)程的內(nèi)存塊為3，請?zhí)顚懖捎米罴阎脫Q算法時內(nèi)存的分配情況，并判斷是否缺頁，計算缺頁中斷次數(shù)。頁面走向123412512345內(nèi)存塊M0M1M2是否缺頁缺頁中斷次數(shù)次。四、簡答題1.簡述分頁和段的區(qū)別？五、判斷題1、Cache是作為主存和后援存儲器之間緩沖區(qū)的一種速度較高的存儲器。2、動態(tài)分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。3、頁式存儲管理中，一條指令的執(zhí)行需訪問1次內(nèi)存。4、UNIX系統(tǒng)V中，采用了段頁式存儲管理方式。六、名詞解釋1、虛擬存儲器第四章文件一、選擇題1.位示圖可用于（）。A.磁盤空間的分配和回收B.頁式虛存中的頁面置換C.固定分區(qū)的存儲管理D.動態(tài)分區(qū)存儲管理中空閑區(qū)的分配和回收2.UNIX操作系統(tǒng)中，對磁盤存儲空間的空閑塊進(jìn)行管理時采用（）A.位示圖B.空閑塊成組鏈接法C.FATD.空閑塊多級目錄法3.防止系統(tǒng)故障造成破壞，文件系統(tǒng)可以采用（）。A.建立副本和定時轉(zhuǎn)儲B.對每個文件規(guī)定使用權(quán)限C.為文件設(shè)置口令D.把文件信息翻譯成密文4.對隨機(jī)存取的文件只能在磁盤上組織成（）。A.有序文件B.索引文件C.連續(xù)文件D.鏈接文件5.文件的邏輯結(jié)構(gòu)是由（）確定的。A.外部設(shè)備B.虛擬存儲C.絕對地址空間D.用戶對信息處理要求6.存儲設(shè)備與存儲器之間進(jìn)行信息交換的物理單位是（）。A.卷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個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256字節(jié)，則可表示的單個文件最大長度是（）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜合）。A.33KBB.519KBC.1057KBD.16513KB參考答案：C14.設(shè)置當(dāng)前工作目錄的主要目的是（）。A.節(jié)省外存空間B.節(jié)省內(nèi)存空間C.加快文件的檢索速度D.加快文件的讀/速度參考答案：C15、FAT磁盤文件系統(tǒng)外存分配采用的是（）分配方式。A連續(xù)分配方式B隱式鏈接分配方式C顯示鏈接分配方式D索引分配方式16、文件存儲空間若采用位示圖法表示，如圖所示，則第20個盤塊是（）。注：0代表空閑，1代表已分配盤塊，盤塊號從1開始計數(shù)A空閑盤塊B已分配盤塊圖空閑盤塊位圖17、文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名。A.應(yīng)該相同B.應(yīng)該不同

C.可以相同，也可以不同D.受系統(tǒng)約束

18、為了解決不同用戶文件的“命名沖突”問題，通常在文件系統(tǒng)中采用。A.約定的方法B.多級目錄C.路徑D.索引19、文件系統(tǒng)采用多級目錄結(jié)構(gòu)后，對于不同用戶的文件，其文件名()。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)中，不利于文件長度動態(tài)增長的是（）結(jié)構(gòu)。A.連續(xù)B.串聯(lián)C.索引D.Hash二、填空題1.文件系統(tǒng)采用兩級索引分配方式，如果每個磁盤塊的大小為1KB，每個盤塊號占4個字節(jié)，則在該系統(tǒng)中，文件的最大長度是___________。2.文件管理系統(tǒng)是通過把它所管理的信息（程序和數(shù)據(jù)）組織成一個個________的方式來實(shí)現(xiàn)其管理的。3.文件的二級目錄結(jié)構(gòu)由和組成。4.文件系統(tǒng)模型分為三個層次，其最底層是_______________，中間層是對對象進(jìn)行操縱和管理的軟件集合，最高層是文件系統(tǒng)接口。5.文件管理系統(tǒng)管理的對象有文件、____________和磁盤等存儲空間。三、計算題1.假定盤塊的大小為1KB，硬盤的大小為500MB，采用顯示鏈接分配方式時，其FAT最少需要占用多少存儲空間？2.存放在某個磁盤上的文件系統(tǒng)，采用混合索引分配方式，其FCB中共有13個地址項，第0—9個地址項為直接地址，第10個地址項為一次間接地址，第11個地址項為二次間接地址，第12個地址為三次間接地址。如果每個盤塊的大小為4KB，若盤塊號需要用4個字節(jié)來描述，請問該系統(tǒng)中允許文件的最大長度是多少？3.有一計算機(jī)系統(tǒng)采用位示圖來管理空閑盤塊。如果盤塊從0開始編號，每個盤塊的大小為1KB。若要釋放磁盤的第300塊，應(yīng)如何處理？4.設(shè)某系統(tǒng)磁盤共有1600塊，塊號從0—1599，若用位示圖管理這1600塊的磁盤空間，問位示圖需要多少個字節(jié)？6.UNIX系統(tǒng)采用空閑塊成組鏈接的方法管理磁盤空閑空間，如示意圖。問此時若一個文件A需要5個盤塊，則系統(tǒng)會將哪些盤塊分配給它？若之后有個文件B被刪除，所占用的盤塊塊號為333、334、404、405、782，則回收這些盤塊后專用塊的內(nèi)容如何？9.某系統(tǒng)中磁盤的每個盤塊大小為1KB，外存分配方法采用索引分配方式中的混合分配方式，其中索引節(jié)點(diǎn)中直接地址4項，一次間接地址2項，二次間接地址1項，每個盤塊號占用4個字節(jié)，請問該系統(tǒng)中允許的文件最大長度是多少？10.某操作系統(tǒng)的磁盤文件空間共有500塊，若用字長為32位的位示圖管理盤空間，試問：（8分）（1）位示圖需多少個字？（2）第2字第5位對應(yīng)的塊號是多少？（3）第100塊對應(yīng)位圖的第幾字第幾位？四、名詞解釋1、文件：五、判斷題1、連續(xù)文件的缺點(diǎn)之一是不便于擴(kuò)充。2、利用符號鏈可以實(shí)現(xiàn)文件的共享。六、簡答題1、文件系統(tǒng)的組成？2、目錄管理要實(shí)現(xiàn)的功能有哪些？第五章設(shè)備一、選擇題1.通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（）。A.存儲設(shè)備B.系統(tǒng)設(shè)備C.虛擬設(shè)備D.用戶設(shè)備2.通道是一種（）。A.I/O斷口B.共享文件C.I/O專用處理機(jī)D.數(shù)據(jù)通道3.操作系統(tǒng)中引入緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（）能力。A.串行操作B.并行操作C.控制操作D.中斷操作4.（）是操作系統(tǒng)中采用以空間換時間的技術(shù)。A.緩沖技術(shù)B.并行技術(shù)C.通道技術(shù)D.虛擬存儲技術(shù)5.對于磁盤來說，輸入/輸出操作的信息傳送單位為（）。A.字節(jié)B.字C.文件D.塊6.CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（）。A.并行技術(shù)B.通道技術(shù)C.緩沖技術(shù)D.虛擬存儲技術(shù)7.在采用Spooling技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（）。A.打印機(jī)B.磁盤的輸入井C.磁盤的輸出井D.終端8.緩沖技術(shù)中的緩沖池在（）中。A.外存B.內(nèi)存C.ROMD.寄存器9.在一般大型計算機(jī)系統(tǒng)中，主機(jī)對外圍設(shè)備的控制可通過通道、設(shè)備控制器和設(shè)備這3個層次來實(shí)現(xiàn)，下面的敘述中正確的是（）。A.控制器可控制通道，設(shè)備在通道的控制下工作；B.通道控制控制器，設(shè)備在控制器控制下工作；C.通道和控制器分別控制設(shè)備；D.控制器控制通道和設(shè)備工作；10.下面關(guān)于虛擬設(shè)備的論述中正確的是（）。A.虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備；B.虛擬設(shè)備是指運(yùn)行用戶以標(biāo)準(zhǔn)方式使用物理設(shè)備；C.虛擬設(shè)備是指把一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備；D.虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可以使用系統(tǒng)中的設(shè)備；11.下面關(guān)于設(shè)備獨(dú)立性的論述中正確的是（）。A.設(shè)備獨(dú)立性是指I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的一種特性；B.設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性；C.設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性；D.設(shè)備獨(dú)立性是指設(shè)備驅(qū)動程序獨(dú)立于具體使用的物理設(shè)備的一種特性；12.磁頭在移動臂帶動下移動到指定柱面所花的時間是（）。A.查找時間B.等待時間C.傳輸時間D.優(yōu)化時間13.指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時間是（）。A.查找時間B.等待時間C.傳輸時間D.優(yōu)化時間14.由磁頭進(jìn)行讀/寫完成信息傳送的時間是（）。A.查找時間B.等待時間C.傳輸時間D.優(yōu)化時間15.單級中斷系統(tǒng)中，中斷服務(wù)程序執(zhí)行順序是（）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜合）

I保護(hù)現(xiàn)場Ⅱ開中斷Ⅲ關(guān)中斷Ⅳ保存斷點(diǎn)V中斷事件處理Ⅵ恢復(fù)現(xiàn)場Ⅶ采訪中斷返回A.I→V→Ⅵ→Ⅱ→ⅦB.Ⅱ→I→V→ⅦC.Ⅲ→Ⅳ→V→Ⅵ→ⅦD.Ⅳ→I→V→Ⅵ→Ⅶ

參考答案：A16.本地用戶通過鍵盤登陸系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（）（2010年考研計算機(jī)專業(yè)基礎(chǔ)綜合）A.命令解釋程序B.中斷處理程序C.系統(tǒng)調(diào)用程序D.用戶登陸程序參考答案：B17.具備鏡像功能的磁盤冗余陣列是（）。ARAID0BRAID1C18.用磁帶作為文件存貯介質(zhì)時，文件只能組織成。A.順序文件B.鏈接文件C.索引文件D.目錄文件19.如果I/O設(shè)備與存儲設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過CPU來完成，這種數(shù)據(jù)交換方式可能是。A.程序查詢B.中斷方式C.DMA方式D.無條件存取方式20.為了使多個進(jìn)程能有效地同時處理輸入和輸出，最好使用結(jié)構(gòu)的緩沖技術(shù)。A.緩沖池B.閉緩沖區(qū)環(huán)C.單緩沖區(qū)D.雙緩沖區(qū)21.“中斷”的概念是指。A.暫停處理機(jī)執(zhí)行 B.暫停處理機(jī)對現(xiàn)行程序的執(zhí)行C.停止整個系統(tǒng)運(yùn)行 D.使處理機(jī)空轉(zhuǎn)22.硬件采用了中斷和通道技術(shù)，使得。A.CPU與外設(shè)能緊密結(jié)合 B.CPU與外設(shè)能并行工作C.CPU速度提高 D.外設(shè)速度提高23.只適合順序存取，不提供