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

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

2、主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(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)類型。二、判斷題00)(西)1所謂多道程序設(shè)計(jì)，即指每一時(shí)刻有若干個(gè)進(jìn)程在執(zhí)行。（x ）（南京大學(xué)2、 采用多道程序設(shè)計(jì)的系統(tǒng)中，系統(tǒng)的程序道數(shù)越多，系統(tǒng)效率越高。（X電01）3、 由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源。（x ）4、 多道程序設(shè)計(jì)是利用了 CPU和通道的并行工作來(lái)提高系統(tǒng)利用率的。（X5、

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

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

5、 15min 系統(tǒng)開銷，請(qǐng)問(wèn)系統(tǒng)效率提高百分之幾？解：（18+27） /0.5=90（ （ 60+90 ） -（ 90+15） /（60+90）=0.3 0.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è)程序,

6、則 cpu 的利用率為（） 。3、設(shè)某計(jì)算機(jī)系統(tǒng)有一個(gè)cpu、一臺(tái)輸入設(shè)備、一臺(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)系圖（可用甘特圖）并說(shuō)明：（1）運(yùn)行過(guò)程中， cpu 有無(wú)空閑等待？計(jì)算 cpu 利用率。（ 2）進(jìn)程 A 和 B 運(yùn)行過(guò)程中有無(wú)等待現(xiàn) 象？四、填空題1、在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)終端同時(shí)交互使用計(jì)算機(jī)資源，這 種系統(tǒng)稱為

7、 （ 分時(shí) ）操作系統(tǒng)； 允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作 系統(tǒng)稱為 （ 批處理操作系統(tǒng) ）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并作出響應(yīng)的操作 系統(tǒng)稱為（ 實(shí)時(shí)操作系統(tǒng) ）。2、 現(xiàn)代操作系統(tǒng)的兩個(gè)最基本的特征是（并發(fā)性 ）、（ 共享性 ）。（川大 2005）3、 用戶進(jìn)程通過(guò)系統(tǒng)調(diào)用fork 創(chuàng)建一個(gè)新進(jìn)程，在執(zhí)行系統(tǒng)調(diào)用前，用戶進(jìn)程運(yùn)行在（ 用戶態(tài) ）；在執(zhí)行 fork 過(guò)程中，用戶進(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)）4、 操作系統(tǒng)的發(fā)展經(jīng)歷了無(wú)操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)、_單道批處理系統(tǒng) 、_多道批處理系統(tǒng) 、 _分時(shí)系統(tǒng) _和 _實(shí)時(shí)系

8、統(tǒng) 等幾個(gè)階段。5、 OS是_操作系統(tǒng)的簡(jiǎn)寫，F(xiàn)CFS是先來(lái)先服務(wù)_的簡(jiǎn)寫，F(xiàn)IFO是先進(jìn)先出.的簡(jiǎn)寫，LRU是最近最久未使用 的簡(jiǎn)寫。五、名詞解釋1、 并發(fā)性的概念是（兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生）。（北京理工 01）2、 并行性的概念是（兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生 ）六、簡(jiǎn)答題1簡(jiǎn)述操作系統(tǒng)發(fā)展的幾個(gè)階段。從時(shí)間上說(shuō)，操作系統(tǒng)的發(fā)展和計(jì)算機(jī)的組成與體系結(jié)構(gòu)相關(guān)。大致經(jīng)歷了四個(gè)發(fā)展階段:1）1946年一50年代末,第一代電子管時(shí)代,無(wú)操作系統(tǒng)；2）1950年代末60年代中期,第二代晶體管時(shí)代,批處理系統(tǒng)；3）1960年代中期-70年代中期,第三代.,集成電路時(shí)代,多道程序設(shè)計(jì)；4）1

9、970年代中期至今，第四代，大規(guī)模和超大規(guī)模集成電路時(shí)代 ，分時(shí)系統(tǒng)。 現(xiàn)代計(jì)算機(jī)正向著巨型、微型、并行、分布、網(wǎng)絡(luò)化和智能化幾個(gè)方面發(fā)展。2、簡(jiǎn)述操作系統(tǒng)的主要功能。處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、接口管理。第二部分進(jìn)程、選擇題B ）D.就狀態(tài)此時(shí)采用的進(jìn)程調(diào)度算法是（D ）1、分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（A. 就緒狀態(tài)B.執(zhí)行狀態(tài) C.阻塞狀態(tài)2、任何時(shí)刻總是讓具有最高優(yōu)先級(jí)的進(jìn)程占用處理機(jī)，A. 非搶占式的優(yōu)先級(jí)調(diào)度算法B.時(shí)間片輪轉(zhuǎn)調(diào)度算法C.先來(lái)先服務(wù)調(diào)度算法D.搶占式的優(yōu)先級(jí)調(diào)度算法3、下列哪一個(gè)不會(huì)引起進(jìn)程創(chuàng)建（C ）A. 用戶登錄 B.作業(yè)調(diào)度C.設(shè)

10、備分配D.應(yīng)用請(qǐng)求 4、下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)的合理時(shí)機(jī)是（ A ）（ 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的共享變量定義及其初值為boolean flag2;int tur n =0;flag 0 =false; flage 1 =false;若進(jìn)行P0和P1訪問(wèn)臨界資源的類C代碼實(shí)現(xiàn)如下:Void p0 () 進(jìn)程 p0 while (TRUE) Flag0=TRUE ; turn=1;While (flag1 && (turn=1)

11、;Void p1 () / 進(jìn)程 p1while (TRUE)Flag1= TRUE ; turn=0;While (flag0 && (turn=0);Flag0=FALSE;Flag1=FALSE; 則并發(fā)執(zhí)行進(jìn)程 P0和P1時(shí)產(chǎn)生的情況是（A. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)B. 不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)C. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)D. 能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn) 參考答案： AA ）（2010 年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）“饑餓 ”現(xiàn)象“饑餓 ”現(xiàn)象饑餓”現(xiàn)象“饑餓 ”現(xiàn)象6、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（D ）A. 進(jìn)程的動(dòng)態(tài)的概念B.

12、 進(jìn)程執(zhí)行需要處理機(jī)C. 進(jìn)程是有生命周期的D. 進(jìn)程是指令的集合7、 進(jìn)程的組成部分中，進(jìn)程存在的唯一標(biāo)志是（A ）A. PCB B. 數(shù)據(jù)集合 C. 共享程序 D. 非共享程序8、 進(jìn)程從執(zhí)行態(tài)到阻塞狀態(tài)可能是由于（A ）A. 請(qǐng)求某種資源B. 現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完C. 釋放某種資源D. 進(jìn)程調(diào)度程序的調(diào)度9、 在進(jìn)程管理中，當(dāng)（C ）時(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 ）。A. 充分利用CPU，增加單位時(shí)間內(nèi)的算題量B. 充分利用存儲(chǔ)器C. 有利于代碼共享，減少內(nèi)、外

13、存信息交換量或有更高優(yōu)先級(jí)的進(jìn)程要運(yùn)行， A ）。D. 提高每一個(gè)算題的速度11、分配給進(jìn)程占用處理機(jī)的時(shí)間到而強(qiáng)迫進(jìn)程讓出處理機(jī)，迫使正在運(yùn)行的進(jìn)程讓出處理機(jī)，則進(jìn)程狀態(tài)變化的情況為（A. 執(zhí)行態(tài) -> 就緒態(tài)C. 就緒態(tài) -> 執(zhí)行態(tài)B. 執(zhí)行態(tài) -> 阻塞態(tài)D. 阻塞態(tài) -> 就緒態(tài)12、已獲得了除（C）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。A. 存儲(chǔ)器 B. 打印機(jī) C. CPU D. 磁盤空間13、下列進(jìn)程變化狀態(tài)中，（ C ）變化是不可能發(fā)生的。A. 執(zhí)行 -> 就緒B. 執(zhí)行 -> 阻塞14、 時(shí)間片輪轉(zhuǎn)調(diào)度算法經(jīng)常用于（CA. 單用戶操作

14、系統(tǒng) B. 實(shí)時(shí)系統(tǒng)15、 搶占式的優(yōu)先級(jí)調(diào)度算法在（D ）A. 網(wǎng)絡(luò)操作系統(tǒng) B. 分布式系統(tǒng)C. 阻塞 ->執(zhí)行D. 阻塞 -> 就緒）C. 分時(shí)操作系統(tǒng)中很有用。C. 批處理系統(tǒng)D. 批處理系統(tǒng)D. 實(shí)時(shí)系統(tǒng)D ）。16、系統(tǒng)可把等待資源的進(jìn)程組織成等待隊(duì)列，這樣的等待隊(duì)列有（A. 0 個(gè) B. 1 個(gè) C. 2 個(gè) D. 1 個(gè)或多個(gè)17、一次中斷后可能引起若干個(gè)進(jìn)程狀態(tài)的變化，因此中斷處理后，由（A ）來(lái)決定哪個(gè)進(jìn)程可占用處理機(jī)。A. 進(jìn)程調(diào)度 B. 頁(yè)面調(diào)度 C. 移臂調(diào)度 D. 作業(yè)調(diào)度A. 多個(gè)終端用戶能得到系統(tǒng)的及時(shí)響應(yīng) B. 先來(lái)先服務(wù)C. 需 CPU 最短的進(jìn)

15、程先執(zhí)行 D. 優(yōu)先級(jí)高的進(jìn)程能得到及時(shí)調(diào)度19、下面敘述中正確 ?的是（ C ）。A. 操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同B. 為了避免發(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)行功能的程序在某個(gè)數(shù)據(jù)集合上的一次 （ B ）。 A. 等待過(guò)程 B. 運(yùn)行過(guò)程 C. 單獨(dú)過(guò)程 D. 關(guān)聯(lián)過(guò)程21、多道程序環(huán)境下，操作系統(tǒng)分配資源以（C ）為基本單位。A. 程序 B. 指令 C. 作業(yè) D

16、. 進(jìn)程22、（ A ）優(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，則表示有（ B ）個(gè)等待進(jìn)程。A. 0 B. 1 C. 2 D. 324、發(fā)生死鎖的必要條件有 4 個(gè)，要預(yù)防死鎖的發(fā)生，可以破壞這 4 個(gè)必要條件，但破壞 （ A ）條件是不太實(shí)際的。A. 互斥 B. 請(qǐng)求和保持 C. 不剝奪 D. 環(huán)路等待25、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來(lái)消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（ A

17、）。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)行，這種方式稱為（ B ）。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ù)模– ）也可能產(chǎn)生死鎖。A. 進(jìn)程優(yōu)先權(quán) B. 資源的線性分配 C. 進(jìn)程推進(jìn)順序 D. 分配隊(duì)列優(yōu)先權(quán)28、資源的按序分配策略可以破壞（D ）條件。A. 互斥 B. 請(qǐng)求和保持 C. 不剝奪 D. 環(huán)路等待29、在（ C ）的情況下，系統(tǒng)出現(xiàn)死鎖。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 有多個(gè)阻塞的進(jìn)程存在

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

19、 m<=n ）同時(shí)進(jìn)入臨界區(qū)，則信號(hào)量的初值為（B ）。A. n B. m C. m-n D. -m34、臨界區(qū)是指（ A ）A.與共享變量有關(guān)的程序段B.公共數(shù)據(jù)區(qū)C.系統(tǒng)管理區(qū) D.臨時(shí)的工作區(qū)35、“死鎖”問(wèn)題的討論是針對(duì)（D ）的。A. 某個(gè)進(jìn)程申請(qǐng)系統(tǒng)中不存在的資源B. 某個(gè)進(jìn)程申請(qǐng)資源數(shù)超過(guò)了系統(tǒng)擁有的最大資源數(shù)C. 硬件故障D. 多個(gè)并發(fā)進(jìn)程競(jìng)爭(zhēng)獨(dú)占資源36、下例的信號(hào)量操作中，相當(dāng)于一個(gè)可控開關(guān)的是（C ）。A. Swait（s,d,d）B. Swait（s,1,1）C. Swait（s,1,0）D. Swait（s,0,0）37、對(duì)臨界資源的訪問(wèn)的步驟是（ C ）A進(jìn)入

20、臨界區(qū)、訪問(wèn)臨界資源B訪問(wèn)臨界資源、退出臨界區(qū)C進(jìn)入臨界區(qū)、訪問(wèn)臨界資源、退出臨界區(qū)D訪問(wèn)臨界資源38、表顯示的是某時(shí)刻系統(tǒng)分配磁帶機(jī)資源的狀態(tài)，若此時(shí)P2請(qǐng)求2個(gè)磁帶資源，則系統(tǒng)會(huì)進(jìn)入（B ）狀態(tài)。A安全 B 不安全進(jìn)程最大需求已分配可用P1853P272P343表磁帶機(jī)資源分配狀態(tài)表39、圖描述的是進(jìn)程 P1、P2、P3、P4的前趨關(guān)系，P2的直接前趨是（ A ）。A P1 B P2 C P3 D P4圖前趨圖A. 定存在互斥關(guān)系C.定彼此獨(dú)立無(wú)關(guān)B. 定存在同步關(guān)系D.可能存在同步或互斥關(guān)系41、 進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是_d_A.被選中占有處理機(jī)B.等待某一事件C. 等待

21、的事件已發(fā)生 D.時(shí)間片用完42、 UNIX系統(tǒng)中，進(jìn)程調(diào)度采用的技術(shù)是D 。A.時(shí)間片輪轉(zhuǎn)B.先來(lái)先服務(wù)C.靜態(tài)優(yōu)先數(shù)D.時(shí)間片+優(yōu)先級(jí)43、實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用D 算法。A.響應(yīng)比高者優(yōu)先B.短作業(yè)優(yōu)先C.時(shí)間片輪轉(zhuǎn) D.搶占式的優(yōu)先數(shù)高者優(yōu)先44、下列各項(xiàng)工作步驟中，（B）不是創(chuàng)建進(jìn)程所必需的步驟。A建立一個(gè)PCBB調(diào)度程序?yàn)檫M(jìn)程分配 CPUC為進(jìn)程分配內(nèi)存等資源D 將PCB鏈入進(jìn)程就緒隊(duì)列45、既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行的調(diào)度算法是（D ）A短作業(yè)優(yōu)先B先來(lái)先服務(wù) C優(yōu)先級(jí)調(diào)度 D高響應(yīng)比優(yōu)先46、在某時(shí)刻PA、PB PC等3個(gè)進(jìn)程對(duì)A B、C三種資源最大需求及已分配

22、情況如下表所 示，此時(shí)系統(tǒng) A、B C三種資源可分配數(shù)量分別為5、0、8，則系統(tǒng)此時(shí)是（A ）o最大需求A B C已分配A B CPA2 1 30 1 2PB3 4 70 3 0PC3 1 42 1 047、在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（B ）A銀行家算法B資源有序分配法 C撤消進(jìn)程D資源分配圖簡(jiǎn)化法48、操作系統(tǒng)中，對(duì)信號(hào)量 S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入阻塞的條件是（C ）A S>0 B S=0 C S<0 D S=049、原語(yǔ)是一種特殊的系統(tǒng)調(diào)用命令，它的特點(diǎn)是（A ）。A.執(zhí)行時(shí)不可中斷B.自己調(diào)用自己C.可被外層調(diào)用D功能強(qiáng)二、填空題1在一個(gè)單處理機(jī)系統(tǒng)

23、中，若有5個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有 4_個(gè)，最少有_0_。2、 在引入線程的操作系統(tǒng)中，獨(dú)立調(diào)度和分派任務(wù)的基本單位是，線程_，資源分配的基本單位是進(jìn)程。3、 進(jìn)程的基本特征有動(dòng)態(tài)性 、 并發(fā)性、獨(dú)立性、異步性和結(jié)構(gòu)性。4、 把一個(gè)程序在某個(gè)數(shù)據(jù)集合上的一次執(zhí)行稱為一個(gè)一進(jìn)程。5、 按進(jìn)程執(zhí)行過(guò)程中不同時(shí)刻的不同狀況定義3種基本狀態(tài)為 就緒狀態(tài)_、_阻塞狀態(tài)_ 執(zhí)行狀態(tài)-_。把相同狀態(tài)的進(jìn)程鏈接在一起構(gòu)成一隊(duì)列_，以便管理和調(diào)度。6、 進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念。7、進(jìn)程控制塊包含講程標(biāo)示符一、亠處理機(jī)狀態(tài)_、講程調(diào)度信息_、進(jìn)程控制信息

24、四類信息。8、 一個(gè)剛剛被創(chuàng)建的進(jìn)程有時(shí)是不能立即得到處理機(jī)運(yùn)行（當(dāng)有進(jìn)程在運(yùn)行時(shí)），這時(shí)它處于就緒態(tài)。9、 若干就緒進(jìn)程可能按一定次序排成隊(duì)列，稱就緒隊(duì)列_;把等待不同資源的進(jìn)程組織 成不同的隊(duì)列。10、 目前常用PCB的組織形式有 一鏈接方式和索引方式 兩種。11、進(jìn)程調(diào)度算法常用的有 先來(lái)先服務(wù)（FCFS ）和短作業(yè)優(yōu)先（SJF）算法_、高優(yōu)先權(quán)優(yōu)先調(diào)度算法_、基于時(shí)間片的輪轉(zhuǎn)調(diào)度算法 _等幾種。12、 線程是進(jìn)程中可 獨(dú)立執(zhí)行的子任務(wù)，一個(gè)進(jìn)程可以有一個(gè)或 多個(gè)線程，每個(gè)線程都有一個(gè)唯一的標(biāo)識(shí)符。13、 進(jìn)程的調(diào)度方式有兩種，一種是_剝奪式，另一種是一非剝奪式_。14、在一先來(lái)先服務(wù)（

25、FCFS ）調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊(duì)列的先后順序來(lái)分配處 理機(jī)。15、 信號(hào)量的物理意義是：當(dāng)前信號(hào)量的值大于零時(shí)，表示_系統(tǒng)中可用資源數(shù)目_;當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值表示因請(qǐng)求該資源而阻塞的數(shù)目。16、 進(jìn)程間的高級(jí)通信機(jī)制可歸結(jié)為3大類，分別是_共享存儲(chǔ)器系統(tǒng) _、 _消息傳遞系統(tǒng) 一、管道通信 。17、 死鎖是指在系統(tǒng)中的多個(gè)講稈無(wú)限期等待永遠(yuǎn)也不會(huì)發(fā)生的條件。18、死鎖產(chǎn)生的4個(gè)必要條件是互斥條件請(qǐng)求和保持條件、不剝奪條件和環(huán)路等待條件。19、 銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從安全 狀態(tài)進(jìn)入 不安全 狀 態(tài)時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。20、 對(duì)待死鎖，一般應(yīng)

26、考慮死鎖的預(yù)防、避免、檢測(cè)和解除這4個(gè)問(wèn)題。典型的銀行家算法 屬于避免死鎖，破壞環(huán)路等待條件屬于 預(yù)防死鎖，而剝奪資源是解除死鎖_ 的基本方法。21、 系統(tǒng)處于安全狀態(tài)則一定不會(huì) 發(fā)生死鎖，系統(tǒng)處于不安全狀態(tài)則可能會(huì)發(fā)生死鎖。22、 Unix操作系統(tǒng)進(jìn)程間通信機(jī)制有Sleep與Wakeup同步機(jī)制、信號(hào)機(jī)制、 管道機(jī)制_、_消息機(jī)制_、_共享存儲(chǔ)區(qū)機(jī)制_、_信號(hào)量集機(jī)制_等。23、 常見(jiàn)的進(jìn)程狀態(tài)有 就緒_、阻塞、運(yùn)行_、創(chuàng)建等。24、 進(jìn)程調(diào)度負(fù)責(zé) CPU的分配工作。其中的高級(jí)調(diào)度是指作業(yè) 調(diào)度。25、 運(yùn)行中的進(jìn)程可能具有就緒、阻塞和運(yùn)行等三種基本狀態(tài)。26、 進(jìn)程同步應(yīng)遵循四條準(zhǔn)則，分別

27、是空閑讓進(jìn)、_忙則等待_、有限等待和讓權(quán)等待。27、 多道程序環(huán)境下的各道程序，宏觀上，它們是在并行_運(yùn)行,微觀上則是在串行 執(zhí)行。28、進(jìn)程最基本的特征是 _動(dòng)態(tài)性_。進(jìn)程由_PCB_、程序段和數(shù)據(jù)集三部分組成。三、判斷題1、 不同的進(jìn)程所執(zhí)行的程序代碼一定不同。（X ）2、 信號(hào)量的初值必須是大于零的整數(shù)。（V ）3、 處于運(yùn)行狀態(tài)的進(jìn)程，一定占有CPU并在其上運(yùn)行。（V ）4、 不存在只涉及一個(gè)進(jìn)程的死鎖。（V ）5、當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)，則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)。6、 銀行家算法可以實(shí)現(xiàn)死鎖的預(yù)防。（X ）四、計(jì)算題1、有4個(gè)進(jìn)程P1、P2、P3、P4,進(jìn)入就緒隊(duì)列的

28、先后次序?yàn)?P1、P2、P3、P4,它們的優(yōu) 先級(jí)和需要的處理時(shí)間如表所示。 假定這4個(gè)進(jìn)程執(zhí)行過(guò)程中不會(huì)發(fā)生等待事件， 忽略進(jìn)程 調(diào)度等所花費(fèi)的時(shí)間，從某個(gè)時(shí)刻開始進(jìn)程調(diào)度，請(qǐng)回答問(wèn)題：（1 ）采用“先來(lái)先服務(wù)”調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；（2） 采用“非搶占式的優(yōu)先級(jí)”（優(yōu)先級(jí)數(shù)越小，優(yōu)先權(quán)越高）調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí) 間和平均帶權(quán)周轉(zhuǎn)時(shí)間；（3） 采用“時(shí)間片輪轉(zhuǎn)”（時(shí)間片為5）調(diào)度算法，計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間；進(jìn)程處理時(shí)間優(yōu)先級(jí)P183P261P3225P444答案：(1) 周轉(zhuǎn)時(shí)間：P1:8; P2:14; P3:36; P4:40;平均周轉(zhuǎn)時(shí)間 24

29、.5;加權(quán)周轉(zhuǎn)時(shí)間：P1:1; P2:2.33;P3:1.64;P4:10 ；平均加權(quán)周轉(zhuǎn)時(shí)間：3.74;(2) 周轉(zhuǎn)時(shí)間：P1:14; P2:6; P3:40; P4:18;平均周轉(zhuǎn)時(shí)間 19.5;加權(quán)周轉(zhuǎn)時(shí)間：P1:1.75;P2:1;P3:1.82;P4:4.5 ；平均加權(quán)周轉(zhuǎn)時(shí)間：2.27;(3) 周轉(zhuǎn)時(shí)間：P1:22;P2:23;P3:40;P4:19;平均周轉(zhuǎn)時(shí)間 26;加權(quán)周轉(zhuǎn)時(shí)間：P1:2.75;P2:3.83;P3:1.82;P4:4.75;平均加權(quán)周轉(zhuǎn)時(shí)間：3.29;2、設(shè)系統(tǒng)有3種類型的資源 A、B、C和5個(gè)進(jìn)程PO、P1、P2、P3、P4, A資源的數(shù)量為10, B資源

30、的數(shù)據(jù)為5，C資源的數(shù)據(jù)為7。在TO時(shí)刻系統(tǒng)狀態(tài)如表所示。系統(tǒng)采用銀 行家算法實(shí)施死鎖避免策略。MaxAllocati onNeedAvailableABCABCABCABCP0753010743332P1322200122P2902302600P3222211011P4433002431(1)TO時(shí)刻是否為安全狀態(tài)？若是，請(qǐng)給出安全序列。(2) 在TO時(shí)刻若進(jìn)程P1發(fā)出資源請(qǐng)求(1，0，2)，是否能夠?qū)嵤┵Y源分配。(3) 在(2)的基礎(chǔ)上P4發(fā)出資源請(qǐng)求(3，3，0)，是否能夠?qū)嵤┵Y源分配。(4) 在(3)的基礎(chǔ)上P0發(fā)出資源請(qǐng)求(0，2，0)，是否能夠?qū)嵤┵Y源分配。3、當(dāng)前系統(tǒng)中出現(xiàn)表中資

31、源分配情況。Allocati onNeedAvailableP0003200121622P110001750P213542356P303320652P400140656利用銀行家算法，試問(wèn)：(1) 該狀態(tài)是否安全？(2) 如果進(jìn)程P2提出資源請(qǐng)求(1, 2, 2, 2)后，系統(tǒng)能否將資源分配給它?4、請(qǐng)?zhí)顚懴卤韮?nèi)容，計(jì)算它們的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間，寫出作業(yè)調(diào)度次序。先來(lái)先服務(wù)調(diào)度算法(時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算)作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.02.028.50.539.00.149.50.2平均周轉(zhuǎn)時(shí)間T=平均帶權(quán)周轉(zhuǎn)時(shí)間 W=5. 請(qǐng)?zhí)顚懴卤韮?nèi)容，

32、計(jì)算它們的平均周轉(zhuǎn)時(shí)間、平均帶權(quán)周轉(zhuǎn)時(shí)間，寫出作業(yè)調(diào) 度次序。先來(lái)先服務(wù)調(diào)度算法(時(shí)間單位：小時(shí)，以十進(jìn)制計(jì)算)作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間18.02.028.50.539.00.149.50.2平均周轉(zhuǎn)時(shí)間T=平均帶權(quán)周轉(zhuǎn)時(shí)間 W=作業(yè)調(diào)度次序五、算法題1前趨關(guān)系如下所示，S1->S2, S1->S3, S2->S4, S3->S4。試用信號(hào)量進(jìn)程描述。2、生產(chǎn)者消費(fèi)者問(wèn)題的同步算法中，為什么顛倒生產(chǎn)者進(jìn)程中的兩個(gè)wait() 操作次序?qū)?dǎo)致進(jìn)程死鎖？3、今有3個(gè)并發(fā)進(jìn)程R、M、P,它們共享一個(gè)緩沖器 B。進(jìn)程R負(fù)責(zé)從輸入設(shè)備讀信息， 每讀

33、出一個(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è)女兒專等吃盤子中的蘋果。 用信號(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)

34、廠家不能向牛奶箱中放牛奶；當(dāng)牛奶箱空時(shí)，消費(fèi)都不能從牛奶箱中取牛奶。6、使用記錄型信號(hào)量解決經(jīng)典的生產(chǎn)者和消費(fèi)者問(wèn)題。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)說(shuō)明下面生產(chǎn)者一消費(fèi)者問(wèn)題描述出現(xiàn)的問(wèn)題并進(jìn)行錯(cuò)誤的改正。Semaphore mutex=1 ； /*互斥用信號(hào)量，生產(chǎn)者、消費(fèi)者對(duì)有界緩沖池應(yīng)互斥使用*/Semaphore empty=n ； /*同步用信號(hào)量，緩沖池初始時(shí)空緩沖區(qū)數(shù)目為n*/Semaphore full=0 ； /*同步用信號(hào)量，緩沖池初始時(shí)

35、滿緩沖區(qū)數(shù)目為0*/mai n（）Cobeg inProducer。；Consumer（）；CoendConsumer（）While （ 1）P（ mutex）；P（ empty）； 取產(chǎn)品；V （ mutex）； 消費(fèi)產(chǎn)品；Producer （）While （ 1）生產(chǎn)一個(gè)產(chǎn)品；P（ mutex）； P（ full）； 放產(chǎn)品；V （ mutex）； 六、簡(jiǎn)答題1、產(chǎn)生死鎖的4個(gè)必要條件是什么？ 互斥條件、請(qǐng)求和保持條件、不剝奪條件、環(huán)路等待條件。2、進(jìn)程有哪三種基本狀態(tài)？試舉出使進(jìn)程狀態(tài)發(fā)生變化的事件并描述它的狀態(tài)轉(zhuǎn)換圖。 就緒態(tài)、阻塞態(tài)、運(yùn)行態(tài)。3、列舉引起進(jìn)程調(diào)度的事件。1）正在執(zhí)行的

36、進(jìn)程執(zhí)行完畢2）執(zhí)行中進(jìn)程自己調(diào)用阻塞原語(yǔ)將自己阻塞起來(lái)進(jìn)入睡眠等狀態(tài)3）執(zhí)行中進(jìn)程調(diào)用了 P原語(yǔ)操作，從而因資源不足而被阻塞；或調(diào)用了v原語(yǔ)操作激活了等待資源的進(jìn)程隊(duì)列4）執(zhí)行中進(jìn)程提出I/O請(qǐng)求后被阻塞5）在分時(shí)系統(tǒng)中時(shí)間片已經(jīng)用完6）就緒隊(duì)列中的某進(jìn)程的優(yōu)先級(jí)變得高于當(dāng)前執(zhí)行進(jìn)程的優(yōu)先級(jí)，從而也將引發(fā) 進(jìn)程調(diào)度。4、處理機(jī)調(diào)度分為哪幾級(jí)調(diào)度？高級(jí)調(diào)度、中級(jí)調(diào)度、低級(jí)調(diào)度。5、什么是安全狀態(tài)？ 所謂安全狀態(tài)，是指系統(tǒng)能按照某種進(jìn)程順序來(lái)為每個(gè)進(jìn)程分配其所需的資源，直至滿 足每個(gè)進(jìn)程對(duì)資源的最大需求，使每個(gè)進(jìn)程都可順利完成。6、說(shuō)明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。阻塞就緒態(tài)，當(dāng)進(jìn)程已分

37、配到除 cpu 以外的所有必要資源后只要能再獲得處理機(jī)便可立即執(zhí) 行，這時(shí)的進(jìn)程狀態(tài)轉(zhuǎn)為就緒模式。 執(zhí)行狀態(tài)，指進(jìn)程已獲得處理機(jī)其程序正在執(zhí)行。 狀態(tài)，進(jìn)程因發(fā)生某件事如請(qǐng)求 io 而暫停執(zhí)行的狀態(tài)。7、什么是死鎖？產(chǎn)生死鎖的原因是什么？ 多個(gè)進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局， 當(dāng)進(jìn)程處于這種僵局狀態(tài)時(shí)， 無(wú)外力作用， 它們都將無(wú)法再向前推進(jìn)。 死鎖產(chǎn)生的原因有競(jìng)爭(zhēng)資源和進(jìn)程間推進(jìn)順序非法。七、名詞解釋1、臨界資源：每次僅允許一個(gè)進(jìn)程訪問(wèn)的資源。2、進(jìn)程：進(jìn)程是進(jìn)程實(shí)體的運(yùn)行過(guò)程，是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)獨(dú)立單位。3、并發(fā) : 兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。4、死鎖：多個(gè)

38、進(jìn)程在運(yùn)行過(guò)程中因爭(zhēng)奪資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵局狀態(tài) 時(shí)，若無(wú)外力作用，它們都將無(wú)法再向前推進(jìn)。5、臨界區(qū)：每個(gè)進(jìn)程中訪問(wèn)臨界資源的那段代碼稱為臨界區(qū)。第四章 存儲(chǔ)器一、選擇題1. 分頁(yè)式存儲(chǔ)管理的主要特點(diǎn)是（ C ）。A. 要求處理缺頁(yè)中斷 B. 要求擴(kuò)充內(nèi)存容量C. 不要求作業(yè)裝入到內(nèi)存的連續(xù)區(qū)域 D. 不要求作業(yè)全部同時(shí)裝入內(nèi)存2. LRU 頁(yè)面調(diào)度算法淘汰（ B ）的頁(yè)。A. 最近最少使用B. 最近最久未使用C. 最先進(jìn)入內(nèi)存D. 將來(lái)最久使用3. 分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（ A ）的內(nèi)存單元。A. 地址連續(xù) B. 若干地址不連續(xù)的C. 若干連續(xù)的頁(yè) D. 若干不連

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

40、是找到能滿足作業(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 （初始為空間），采用最佳適配（BestFit）算法，分配和釋放的順序?yàn)椋悍峙?5Mb，分配30Mb，釋放15Mb，分配8Mb，分配6Mb，此時(shí)主存中最大空閑分區(qū)的大小是（B ）（ 2010年考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合）A.7 Mb B.9 Mb C.10 Mb D.15 Mb9某計(jì)算機(jī)采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，按字節(jié)編制，頁(yè)大小為210字節(jié)，頁(yè)表項(xiàng)大小為2字節(jié)，邏輯地址結(jié)構(gòu)為頁(yè)目錄號(hào)頁(yè)內(nèi)偏移量邏輯地址空間大小為 216頁(yè)，則表示整個(gè)

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

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

43、用FIFO頁(yè)面替換算法，則當(dāng)分配的頁(yè)框數(shù)增加，頁(yè)中斷 的次數(shù)（D ）A減少B增加C無(wú)影響D可能增加也可能減少18、程序如圖a所示，程序裝入內(nèi)存后的視圖如 指令的跳轉(zhuǎn)地址在裝入內(nèi)存后，應(yīng)為（A ）b所示。若采用可重定位裝入方式，則jump0x30008000 A:OkSOOOSOOs juny ? ooocBoir圖bA 0x30008020 B 0x20 C 0x3000800a D 不確定19、在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，優(yōu)先使用低地址部分空閑區(qū)的算法是（B ）A最佳適應(yīng)算法 B首次適應(yīng)算法C最壞適應(yīng)算法 D循環(huán)首次適應(yīng)算法20、在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用 FIFO頁(yè)面淘汰算法，當(dāng)分配的物理塊

44、數(shù)增加時(shí)，缺頁(yè) 中斷的次數(shù)（D ）。A.減少 B.增加 C.無(wú)影響D.可能增加也可能減少21、 段式存儲(chǔ)管理中的地址格式是（C ）地址。A.線性B .一維 C .二維D.三維二、填空題1. 在存儲(chǔ)器管理中，頁(yè)是信息的_物理_單位，段是信息的_邏輯單位_單位。2. 為了解決碎片問(wèn)題，可采用一種方法，將內(nèi)存中的所有作業(yè)進(jìn)行移動(dòng)，使原來(lái)分散的多個(gè)小分區(qū)拼接成一個(gè)大分區(qū)，這種方法稱為拼接_。3. 頁(yè)表的作用 實(shí)現(xiàn)從頁(yè)號(hào)到物理塊號(hào)的地址映射 。4. 在分頁(yè)虛擬存儲(chǔ)器管理方式中，常采用的頁(yè)面置換算法有：_最佳值換算法_，淘汰不再使用或最遠(yuǎn)的將來(lái)才使用的頁(yè)；_先進(jìn)先出頁(yè)面置換算法_，選擇淘汰在內(nèi)存駐留時(shí)間最

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

46、的硬件支持除了一定容量的內(nèi)外存外，還需_頁(yè)表機(jī)制_、缺頁(yè)中斷機(jī)構(gòu)和 _地址變換機(jī)構(gòu) _。三、計(jì)算題1. 某操作系統(tǒng)采用可變分區(qū)存儲(chǔ)管理技術(shù)：用戶區(qū)存儲(chǔ)512KB，空閑區(qū)由空閑分區(qū)表管理。分配時(shí)采用從低地址部分開始的方案，并假設(shè)初始時(shí)全為空。對(duì)于下述申請(qǐng)次序：req（300KB）、req（IOOKB）、release（300KB）、req（150KB）、req（30KB）、req（4OKB）、req（60KB）， 請(qǐng)問(wèn)（需要寫出主要過(guò)程）：（1）若采用首次適應(yīng)算法，空閑區(qū)中有哪些空塊（大小、起始地址）？（2）若采用最佳適應(yīng)算法呢？（3） 若申請(qǐng)序列后再加上 req（90KB），那么使用（1）、（

47、 2）兩種不同策略得到的結(jié)果如何？2. 采用請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理的系統(tǒng)，接收了一個(gè)共7頁(yè)的作業(yè)，作業(yè)執(zhí)行時(shí)的依次訪問(wèn)的頁(yè)為 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)生多少次缺頁(yè)中 斷？如果采用先進(jìn)先出（FIFO ）置換算法以會(huì)有怎樣的結(jié)果？3. 設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB ,按字節(jié)編址。若某進(jìn)程最多需要6頁(yè)（Page）數(shù)據(jù)存儲(chǔ)空間，頁(yè)的大小為1KB，操作系統(tǒng)采用固定分配局部置換策略為此進(jìn)程分配 4個(gè)頁(yè)框（Page Frame）。Hl號(hào)頁(yè)框裝入時(shí)刻訪

48、問(wèn)位07130114230111222001391(501當(dāng)該進(jìn)程執(zhí)行到時(shí)刻 260時(shí)，要訪問(wèn)邏輯地址為 17CAH的數(shù)據(jù)。請(qǐng)回答下列問(wèn)題：（1）該邏輯地址對(duì)應(yīng)的頁(yè)號(hào)是多少？（2）若采用先進(jìn)先出（FIFO ）轉(zhuǎn)換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì) 算過(guò)程。（3）若采用時(shí)鐘（Clock ）轉(zhuǎn)換算法，該邏輯地址對(duì)應(yīng)的物理地址是多少？要求給出計(jì)算過(guò)程。（設(shè)搜索下一頁(yè)的指針沿順時(shí)針?lè)较蛞苿?dòng)，且當(dāng)前指向2號(hào)頁(yè)框，示意圖如下）解答：17CAH=（0001 0111 1100 1010）2（1）頁(yè)大小為1K,所以頁(yè)內(nèi)偏移地址為 為：5；（2）FIFO，則被轉(zhuǎn)換的頁(yè)面所在頁(yè)框?yàn)?010）2=1F

49、CAH（3）Clock，則被轉(zhuǎn)換的頁(yè)面所在頁(yè)框?yàn)?0位，于是前6位是頁(yè)號(hào)，所以第一問(wèn)的解7, 所以對(duì)應(yīng)的物理地址為 （0001 1111 11002，所以對(duì)應(yīng)的物理地址為 （0000 1011 11001010)2=0BCAH4. 某系統(tǒng)采用分頁(yè)存儲(chǔ)管理方式，擁有邏輯空間 32 頁(yè)，每頁(yè) 2KB ，擁有物理空間 1MB。（1）寫出邏輯地址的格式。（2）若不考慮訪問(wèn)權(quán)限等，進(jìn)程的頁(yè)表項(xiàng)有多少項(xiàng)？每項(xiàng)至少有多少位？（3）如果物理空間減少一半，頁(yè)表結(jié)構(gòu)應(yīng)相應(yīng)作怎樣的改變？5. 在分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度為16 位，頁(yè)面大小為 4096B ，現(xiàn)有一邏輯地址為 2F6AH ，且第 0、1、2

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

51、U頁(yè)面置換算法時(shí)，假如一個(gè)作業(yè)的頁(yè)面走向?yàn)?、3、2、1、4、3、5、4、3、2、1、5,當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3和4時(shí)，試計(jì)算在訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。9. 采用請(qǐng)求分頁(yè)存儲(chǔ)管理時(shí)，假設(shè)分配給某進(jìn)程的內(nèi)存塊為3,請(qǐng)?zhí)顚懖捎米罴阎脫Q算法時(shí)內(nèi)存的分配情況，并判斷是否缺頁(yè)，計(jì)算缺頁(yè)中斷次數(shù)。頁(yè)面走向123412512345內(nèi)M0存M1塊M2是否缺頁(yè)缺頁(yè)中斷次數(shù)次。四、簡(jiǎn)答題1. 簡(jiǎn)述分頁(yè)和分段的區(qū)別？1） 頁(yè)是信息的物理單位，分頁(yè)是為了實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi) 存利用率；段則是信息的邏輯單位，分段是為了能更好的滿足用戶的需要。2）頁(yè)的大小固定且由系統(tǒng)決定，而段的大小

52、不固定，由用戶所編寫的程序決定。3 ）分頁(yè)的作業(yè)地址空間是一維的，而分段的作業(yè)地址空間是二維的。五、判斷題1、 Cache是作為主存和后援存儲(chǔ)器之間緩沖區(qū)的一種速度較高的存儲(chǔ)器。（V ）2、動(dòng)態(tài)分區(qū)法可以比較有效地消除外部碎片，但不能消除內(nèi)部碎片。（V ）3、 頁(yè)式存儲(chǔ)管理中，一條指令的執(zhí)行需訪問(wèn)1次內(nèi)存。（x ）4、UNIX系統(tǒng)V中，采用了段頁(yè)式存儲(chǔ)管理方式。（ V ）六、名詞解釋1、虛擬存儲(chǔ)器：所謂虛擬存儲(chǔ)器，是指具有請(qǐng)求調(diào)入功能和頁(yè)面置換功能，能從邏輯上對(duì)內(nèi)存容量加以擴(kuò)充的一種存儲(chǔ)器系統(tǒng)。第五章 設(shè)備一、選擇題1. 通過(guò)硬件和軟件的功能擴(kuò)充，把原來(lái)獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備 稱為（ C ）。A. 存儲(chǔ)設(shè)備 B. 系統(tǒng)設(shè)備 C. 虛擬設(shè)備 D. 用戶設(shè)備2. 通道是一種（ C ）。A. I/O 斷口 B. 共享文件 C. I/O 專用處理機(jī) D. 數(shù)據(jù)通道3. 操作系統(tǒng)中引入緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（ B ）能力。A. 串行操作B. 并行操作C. 控制操作D. 中斷操作4. （