操作系統(tǒng)常見考點2024

操作系統(tǒng)?？贾R點總結(jié)

1、操作系統(tǒng)的重要功能是處理機管理、存儲器管旺里、設(shè)備管理、文獻管理

和顧客接口管理。

2.進程由程序、TF關(guān)的數(shù)據(jù)段、PCB（或進程控制塊）構(gòu)成。

3、對于分時系統(tǒng)和實時系統(tǒng)，從可靠性上看實時系統(tǒng)更強;若從交互性來看會

時系統(tǒng)更強。

4、產(chǎn)生死鎖的原因重要是競爭資源和進程間布進次序非法。

5、一臺計算機有10臺磁帶機被m個進程競爭，每個進程最多需要三臺磁帶機，

那么m為工時，系統(tǒng)沒有死鎖日勺危險。

6、實現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為輸入井和輸出井的專門區(qū)域,

以寄存作業(yè)信息和作業(yè)執(zhí)行成果。

7、虛擬存儲器具有的重要特性為多次性、對換性和虛擬性。

8、按用途可以把文獻分為系統(tǒng)文獻、顧客文獻和庫文獻三類。

9、為文獻分派外存空間時，常用的分派措施有持續(xù)分派、鏈接分派、索引分派

三類

10、操作系統(tǒng)的重要設(shè)計目日勺是以便性和有效性

11、進程的特性為：動態(tài)性、獨立性、并發(fā)性和異步性。

12、進程運行滿一種時間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)橛蛲釥顟B(tài)。

13、進程間的高級通信機制分為共享存儲器系統(tǒng)、消息、傳遞系統(tǒng)和管道通信

系統(tǒng)三類。

14、處理機調(diào)度包括高級調(diào)度、低級調(diào)度（或進程調(diào)度，或短程調(diào)度）、中級調(diào)

度（或中程調(diào)度）

15、處理死鎖的措施有防止死鎖、防止死鎖、檢測死鎖和解除死鎖四種。

16、在存儲淵管理中，頁而是信息歐I物理單位,分段是信息的邏輯單位。頁

而日勺大小由機器硬件確定,分段大小由顧客程序確定。

17、按設(shè)備口勺共享屬性可將設(shè)備提成獨占設(shè)備、共享設(shè)備和虛擬設(shè)備

18、文獻的邏輯構(gòu)造可分為有構(gòu)造文獻（或記錄式文獻）和無構(gòu)造文獻（或流式

文獻二類

19、操作系統(tǒng)與顧客的接口一般分為命令接口、程序接U和圖形接U這三種重

要類型八

20、當(dāng)一種進程完畢了特定的任務(wù)后，系統(tǒng)收回這個進程所占的

資源和取消該進程的PCB（或進程控制塊）就撤銷了該進程。

21、既有二道作業(yè)，一道單純計算15分鐘，另一道先計算4分鐘，再打印12

分鐘。在單道程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時間至少為分鐘；而在多道

程序系統(tǒng)中，二道作業(yè)的執(zhí)行總時間至少為母分鐘。

22、基本分頁系統(tǒng)中，地址包括頁號和位移量（或偏移量）兩部分。

23、虛擬存儲器具有H勺重要特性為多次性、對換性和虛擬性。

24、I/O設(shè)備的控制方式分為程序I/O方式、中斷驅(qū)動I/O控制方式、DMA方

式（或直接存儲器訪問I/O控制方式）和I/O通道控制方式四類。

25、文獻控制塊（FCB）中一般具有三類信息，分別為基本信息、存儲控制信息

和使用信息

26、文獻的目錄由若干目錄項構(gòu)成，每個目錄項中除了指出文獻的名字和文蛔

性外,還可包括物理地址的信息。

27既有二道作業(yè)，一道單純計算19分鐘，另一道計算2分鐘，打印15分鐘。

28在單道程序系統(tǒng)中，二道作業(yè)日勺執(zhí)行總時間至少為36分鐘;而在多道程

序系統(tǒng)中，二道作業(yè)日勺執(zhí)行總時間至少為21分鐘。

29一作業(yè)8：00抵達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作

業(yè)，則其響應(yīng)比為3

30文獻的I物理構(gòu)造有：次序構(gòu)造、鏈接構(gòu)造和索引構(gòu)造

31設(shè)系統(tǒng)中僅有一種資源類，其中共有3個資源實例，使用此類資源口勺進程共有3個，每

個進程至少祈求一種資源，它們所需資源最大量的總和為X,則發(fā)生死鎖的必要條件是：

X<2

32在?種祈求分頁系統(tǒng)中，采用先進先出頁面置換算時，假如?種作業(yè)日勺頁面走向為1,2,

3,4,1,2,5,1,2,3,4,5,當(dāng)分派給該作業(yè)的I物理塊數(shù)M分別為3和4時，訪問過

程中發(fā)生的I缺頁次數(shù)為近和9次（假定開始時，物理塊中為空）

33、根據(jù)Bernstein條件（程序能并發(fā)執(zhí)行，且具有可再現(xiàn)性的條件），則如下4條語句中：

SI：a:=x+yS2：b:=z+lS3：c:=a-bS4：w:=c+l,則SI和S2兩條語句—可

置并發(fā)執(zhí)行，S3和S4兩條語句不可以并發(fā)執(zhí)行。

1、由于分時系統(tǒng)一定是多道系統(tǒng)，因此多道系統(tǒng)也一定是分時系統(tǒng)。（F）

（1）時間片用完（2）被選中占有CPU

（3）等待某一事件（4）等待的事件己經(jīng)發(fā)生

5、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)H勺進程初始時處在狀態(tài)。>1）

（1）就緒（2）運行（3）掛起（4）

阻塞

6、進程控制塊是描述正程狀態(tài)和特性的數(shù)據(jù)構(gòu)造，一種進程。（1）

（1）只能有惟一啊進程控制塊（2）可以有多種進程控制塊

（3）可以和其他進程共用一種進程控制塊（4）可以沒有進程控制塊

7、實時系統(tǒng)中的進程調(diào)度，一般采用算法。（2）

（1）高響應(yīng)比優(yōu)先（2）搶占式的優(yōu)先數(shù)高者優(yōu)先

（3）時間片輪轉(zhuǎn)（4）短作業(yè)優(yōu)先

8某計算機系統(tǒng)中若同步存在五個進程，則處在阻塞狀態(tài)的進程最多可有一人。

（3）

（1）1（2）4（3）5（4）0

9、設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請一個資源而使系

統(tǒng)不會死鎖。（2）

（1）1（2）2（3）3（4）4

10、可重定位分辨別配口勺目口勺為—。（3）

（1）回收空白區(qū)以便（2）便于多作業(yè)共享內(nèi)存

（3）處理碎片問題（4）便于顧客干預(yù)

11、在如下日勺存儲管理方案中，能擴充主存容量日勺是—o（3）

（1）固定式分辨劃配（2）可變式分辨別配

（3）分頁虛擬存儲管理（4）基本頁式存儲管理

12、在動態(tài)分辨別配管理中，初次適應(yīng)分派算法規(guī)定對空閑區(qū)表項按—進行排列。

（2）

（1）地址從大到小（2）地址從小到大

（3）尺寸從大到?。?）尺寸從小到大

13、下列措施中，處理碎片問題最佳的存儲管理措施是o（1）

（1）基本頁式存值管理（2）基本分段存儲管理

（3）固定大小分區(qū)管理（4）不一樣大小分區(qū)管理14、在現(xiàn)代操作系統(tǒng)

中采用緩沖技術(shù)日勺重要目的是（3）

（1）改善顧客編程環(huán)境（2）提高CPU的處理速度

（3）提高CPU和設(shè)備之間時并行程度（4）實現(xiàn)與設(shè)備無關(guān)性

15、與設(shè)備分派方略有關(guān)日勺原因有：設(shè)備固有屬性、設(shè)備分派算法、和設(shè)

備的獨立性。（2）

（1）設(shè)備的使用頻度（2）設(shè)備分派中的安全性

（3）設(shè)備的配套性（4）設(shè)備使用的周期性

16、對磁盤進行移臂調(diào)度時，既考慮了減少尋找時間，又不頻繁變化移動臂的移

動方向的調(diào)度算法是（3）

（1）先來先服務(wù)（2）最短尋找時間優(yōu)先

（3）電梯調(diào)度（4）優(yōu)先級高者優(yōu)先

17、為實現(xiàn)設(shè)備分派，應(yīng)為每一類設(shè)備配置一張(3)

（1）設(shè)備分派表（2）邏輯設(shè)備表（3）設(shè)備控制表（4）設(shè)備開關(guān)表

18、假如容許不一樣顧客的文獻可以具有相似的文獻名，一般采用來保證按名

存取安全

(4)

（1）重名翻譯機構(gòu)（2）建立索引表

（3）建立指針（4）多級目錄構(gòu)造

19、位示圖法可用于(3)

（1）文獻目錄的查找（2）分頁式存儲管理中主存空閑塊歐I分派和回收

（3）磁盤空閑盤塊的分派和回收（4）頁式虛擬存儲管理中的頁面置換

20、對記錄式文獻，操作系統(tǒng)為顧客存取文獻信息H勺最小單位是o(3)

（1）字符（2）數(shù)據(jù)項（3）記錄（4）文獻

1、操作系統(tǒng)是對3進行管理的軟件。3

（1）軟件（2）硬件(3)計算機資源（4）應(yīng)用程序

2、不是分時系統(tǒng)的基本特性。(3)

（1）同步性（2）獨立性（3）實時性（4）交互性

3、操作系統(tǒng)采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的(3)

（1）穩(wěn)定性（2）可靠性（3）運用率（4）兼容性

4、進程所祈求的一次打印輸出結(jié)束后，將使進程狀態(tài)從(4)

（1）運行態(tài)變?yōu)榫途w態(tài)（2）運行態(tài)變?yōu)樽枞麘B(tài)

（3）就緒態(tài)變?yōu)檫\行態(tài)（4）阻塞態(tài)變?yōu)榫途w態(tài)

5、在進程H勺狀態(tài)轉(zhuǎn)換過程中，是不也許發(fā)生的。（4）

（1）運行態(tài)變?yōu)榫途w態(tài)（2）就緒態(tài)變?yōu)檫\行態(tài)

（3）運行態(tài)變?yōu)樽枞麘B(tài)（4）阻塞態(tài)變?yōu)檫\行態(tài)

6、引入進程概念的關(guān)鍵在于。（1）

（1）共享資源（2）獨享資源（3）次序執(zhí)行（4）便于執(zhí)行

7、在一般操作系統(tǒng)中必不可少的調(diào)度是o（1）

（1）進程調(diào)度（2）中級調(diào)度（3）高級調(diào)度（4）作業(yè)調(diào)度

8、下面算法不是進程調(diào)度算法。（1）

（1）LFU（2）FCFS（3）SJF（4）高優(yōu)先權(quán)算法

9、在多進程的并發(fā)系統(tǒng)中，肯定不會因竟?fàn)幎a(chǎn)生死鎖。（1）

（1）CPU（2）打印機⑶磁盤⑷磁帶機

10、設(shè)某類資源有5個，由3個進程共享，每個進程最多可申請一個資源而使

系統(tǒng)不會死鎖。（2）

（1）1（2）2（3）3（4）4

11、在可變式分辨別配方案中，某一作業(yè)完畢后，系統(tǒng)收回其主存空間，并與相

鄰空閑區(qū)合并，為此需修改空閑區(qū)表，導(dǎo)致空閑區(qū)數(shù)減1的狀況是o（4）

（1）無上鄰空閑區(qū)，也無下鄰空閑區(qū)（2）有上鄰空閑區(qū)，但無下鄰空

閑區(qū)

（3）有下鄰空閑區(qū)，但無上鄰空閑區(qū)（4）有上鄰空閑區(qū)，也有下鄰空

閑區(qū)

12、在存儲管理中，不會產(chǎn)生內(nèi)部碎片H勺存儲管理方式是o（2）

（1）分頁式存儲管理（2）分段式存儲管理

（3）固定分區(qū)式存儲管理（4）段頁式存儲管理

13、在沒有快表的狀況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問一次內(nèi)存。（2）

（1）I（2）23）3（4）4

14、在動態(tài)分辨別配管理中，最佳適應(yīng)分派算法規(guī)定對空閑區(qū)表項按進行

排列。

（2）

（1）尺寸從大到?。?）尺寸從小到大

（3）地址從大到?。?）地址從小到大

15、通過硬件和軟件的功能擴充，把本來獨占的設(shè)備改導(dǎo)致若干顧客共享的設(shè)備,

這種設(shè)備稱為o（2）

（1）存儲設(shè)備（2）虛擬設(shè)備（3）系統(tǒng)設(shè)備（4）顧客設(shè)備

16、CPU輸出數(shù)據(jù)日勺返度遠遠高于打印機的打印速度，為處理這一矛盾，可采

用o（3）

（1）并行技術(shù)（2）通道技術(shù)（3）緩沖技術(shù)（4）虛存技術(shù)

17、會出現(xiàn)饑餓現(xiàn)象的磁盤調(diào)度算法是。（2）

(1)FCFS(2)SS?F(3)SCAN(4)CSCAN

18、在下列物理文獻中，將使文獻次序訪問速度最快。（1）

（1）次序文獻（2）隱式鏈接文獻（3）顯式鏈接文獻（4）索引文獻

19、文獻系統(tǒng)采用多級目錄構(gòu)造后，對于不一樣顧客的文獻，其文獻名—o（3）

（1）應(yīng)當(dāng)相似（2）應(yīng)當(dāng)不一樣（3）可以相似，也可以不一樣（4）受系

統(tǒng)約束

20、不屬于文獻存儲空間管理措施時是o（1）

（1）動態(tài)分區(qū)法（2）空閑表法（3）成組鏈接法（4）位示圖法

、操作系統(tǒng)日勺功能是。（2）

（1）把源程序編譯成目的程序（2）控制、管理計算機系統(tǒng)歐I資源和程序

的執(zhí)行

（3）實現(xiàn)計算機顧客之間的信息交流（4）實現(xiàn)計算機硬件和軟件之間的轉(zhuǎn)換

2、操作系統(tǒng)采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的o（2）

（1）穩(wěn)定性（2）運用率（3）可靠性（4）兼容性

3、批處理系統(tǒng)日勺重要缺陷是o（2）

（1）CPU的運用率不高（2）失去了交互性

（3）不具有并行性（4）以上都不是

4、引入進程概念口勺關(guān)鍵在于o（2）

（1）獨享資源（2）共享資源（3）次序執(zhí)行（4）便于執(zhí)行

5、在多進程系統(tǒng)中，進程什么時候占用處理器，取決于o（2）

（1）進程對應(yīng)日勺程序段日勺長度（2）進程調(diào)度方略

（3）進程總共需要運行時間多少（4）進程完畢什么功能

6、當(dāng)一種進程就要退出等待隊列而進入就緒隊列。（3）

（1）啟動了外設(shè)（2）用完了規(guī)定的時間片

（3）獲得了所等待日勺資源（4）能得到所等待的處理器

7、進程和程序的一種本質(zhì)區(qū)別是o（3）

（1）前者分時使用CPU,后者獨占CPU（2）前者存儲在內(nèi)存，后者存儲在外

存

（3）前者為動態(tài)H勺，后者為靜態(tài)H勺（4）前者在一種文獻中，后者在多種

文獻中

8、臨界區(qū)是指并發(fā)進程中訪問共享變量的段。（3）

（1）管理信息（2）信息存儲（3）程序（4）數(shù)據(jù)

9、一種既有助于短小作業(yè)又兼顧到長作業(yè)日勺作業(yè)調(diào)度算法是。（3）

（1）先來先服務(wù)（2）輪轉(zhuǎn)（3）最高響應(yīng)比優(yōu)先（4）最短作業(yè)優(yōu)先

10、一作業(yè)8：00抵達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作

業(yè)，其響應(yīng)比是o（4）

（1）0.5（2）1（3）2（4）3

11、產(chǎn)生系統(tǒng)死鎖的原因也許是由于o（2）

（1）進程釋放資源（2）多種進程競爭，資源出現(xiàn)了循環(huán)等待

（3）一種進程進入死循環(huán)（4）多種進程競爭共享型設(shè)備

12、采用資源剝奪法可解除死鎖，還可以采用措施解除死鎖。（2）

（1）共享存儲器系統(tǒng)（2）信號量（3）消息傳遞系統(tǒng)（4）管道

（1）執(zhí)行并行操作（2）撤銷進程

（3）拒絕分派新資源（4）修改信號量

13、一般不采用措施來解除死鎖。（4）

（1）終止一種死鎖進程（2）終止所有死鎖進程

（3）從死鎖進程處搶奪資源（4）從非死鎖進程處搶奪資源

14、分頁式存儲管理中，地址轉(zhuǎn)換工作是由完畢的。（4）

（1）硬件（2）裝入程序（3）顧客程序（4）地址轉(zhuǎn)換程序

15、在現(xiàn)代操作系統(tǒng)中采用緩沖技術(shù)的重要目的是o（4）

（1）改善顧客編程環(huán)境（2）提高CPU日勺處理速度

（3）實現(xiàn)與設(shè)備無關(guān)性（4）提高CPU和設(shè)備之間的I并行程度

16、下列不屬于進程高級通信工具的I是o（2）

17、對磁盤進行移臂調(diào)度的目的是為了縮短時間。（2）

（1）延遲（2）尋道（3）傳送（4）啟動

18、使用SPOOLing系統(tǒng)的目的是為了提高時使用效率。（2）

（1）操作系統(tǒng)（2）I/O設(shè)備（3）內(nèi)存（4）CPU

19、索引式文獻組織日勺一種重要長處是o（2）

（1）不需要鏈接指針（2）能實現(xiàn)物理塊的動態(tài)分派

（3）回收實現(xiàn)比較簡樸（4）顧客存取以便

20、把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存日勺物理地址歐J過程稱作o（4）

（1）編譯（2）連接（3）運行（4）重定位

3、處理器執(zhí)行的指令被提成兩類，其中有一類稱為特權(quán)指令，它只容許（C）使

用。

A、操作員B、聯(lián)機顧客C、操作系統(tǒng)D、

目的J程序

4、進程所祈求的一次打印輸出結(jié)束后，將使進程狀態(tài)從（D）

A、運行態(tài)變?yōu)榫途w態(tài)R、運行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)

5、采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中容許（C）將其移動。

A、顧客有條件地B、顧客無條件地

C、操作系統(tǒng)有條件地D、操作系統(tǒng)無條件地

6、分頁式存儲管理中，地址轉(zhuǎn)換工作是由（A）完畢叢J。

A、硬件B、地址轉(zhuǎn)換程序C、顧客程序D、裝入程序

7、假如容許不一樣顧客的文獻可以具有相似的文獻名，一般采用（D）來保證按

名存取日勺安全。

A、重名翻譯機構(gòu)B、建立索引表

C、建立指針D、多級目錄構(gòu)造

8、為了提高設(shè)備分派H勺靈活性，顧客申請設(shè)備時應(yīng)指定（C）號。

A、設(shè)備類相對B、設(shè)備類絕對C、相對D、

絕對

9、一般把通道程序的執(zhí)行狀況記錄在（A）中。

A、PSWB、PCBC、CAWD、CSW

10、作業(yè)調(diào)度是從輸入井中處在（B）狀態(tài)日勺作業(yè)中選用作業(yè)調(diào)入主存運行。

A、運行B、收容C、輸入D、就緒

11、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處在（C）狀態(tài)。

A、運行B、等待C、就緒D、收容

12、臨界區(qū)是指并發(fā)進程中訪問共享變量的（D）段。

A、管理信息B、信息存儲C、數(shù)據(jù)D、程序

13、若系統(tǒng)中有五臺繪圖儀，有多種進程均需要使用兩臺，規(guī)定每個進程一次僅

容許申請一臺，則至多容許（D）個進程參于競爭，而不會發(fā)生死鎖。

A、5B、2C、3D、4

14、產(chǎn)生系統(tǒng)死鎖的原因也許是由于（C）o

A、進程釋放資源

B、一種進程進入死循環(huán)

C、多種進程競爭，資源出現(xiàn)了循環(huán)等待

D、多種進程競爭共享型設(shè)備

15、設(shè)計批處理多道系統(tǒng)時，首先要考慮的是（B；

A.靈活性和可適應(yīng)性B.系統(tǒng)效率和吞吐量

C.交互性和響應(yīng)時間D.實時性和可靠性

16、若目前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)?A)狀態(tài)。

A.就緒B.等待C.運行D.完畢

17、在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分派算法規(guī)定對空閑區(qū)表項按(D)進行排

列。

A.地址從大到小B.地址從小到大

C.尺寸從大到小D.尺寸從小到大

18、一種既有助于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是(C)

A.先來先服務(wù)B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度

19、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭(C而產(chǎn)生死鎖。

A.打印機B.磁帶機C.磁盤D.CPU

20、一般不采用(C)措施來解除死鎖。

A.終止一種死鎖進程B.終止所有死鎖進程

C.從死鎖進程處搶奪資源D.從非死鎖進程處搶奪資源

1、有關(guān)操作系統(tǒng)H勺論述(D)是不對的日勺。

A、“管理資源的程序”B、“管理顧客程序執(zhí)行的程序”

C、“能使系統(tǒng)資源提高效率H勺程序”D、“能以便顧客編程的程序”

2、(C)不是分時系統(tǒng)的基本特性：

A、同步性B、獨立性C、實時性D、

交互性

3、進程所祈求的一次打印輸出結(jié)束后，將使進程狀態(tài)從(D)

A、運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)

C、就緒態(tài)變?yōu)檫\行態(tài)D、等待態(tài)變?yōu)榫途w態(tài)

4、分頁式存儲管理中，地址轉(zhuǎn)換工作是由(A)完畢的。

A、硬件B、地址轉(zhuǎn)換程序C、顧客程序D、裝入程序

5、假如容許不一樣顧客的文獻可以具有相似的文獻名，一般采用⑴)來保證按名

存取的安全。

A、重名翻譯機構(gòu)B、建立索引表

C、建立指針D、多級目錄構(gòu)造

6、為了提高設(shè)備分派日勺靈活性，顧客申請設(shè)備時應(yīng)指定(C)號。

A、設(shè)備類相對B、設(shè)備類絕對C、相對D、

絕對

7、作業(yè)調(diào)度是從輸入井中處在(B)狀態(tài)的作業(yè)中選用作業(yè)調(diào)入主存運行。

A、運行B、收容C、輸入D、就緒

8、一作業(yè)進入內(nèi)存后，則所屬該作業(yè)日勺進程初始時處在(C)狀態(tài)。

A、運行B、等待C、就緒D、收容

9、臨界區(qū)是指并發(fā)進程中訪問共享變量的(D)段。

A、管理信息B、信息存儲C、數(shù)據(jù)D、程序

10、產(chǎn)生系統(tǒng)死鎖的原因也許是由于(C)。

A、進程釋放資源

B、一種進程進入死循環(huán)

C、多種進程競爭資源出現(xiàn)了循環(huán)等待

D、多種進程競爭共享型設(shè)備

11、若目前進程因時間片用完而讓出處理機時，該進程應(yīng)轉(zhuǎn)變?yōu)椋ˋ）狀態(tài)。

A、就緒B、等待C、運行D、完畢

12、在可變分區(qū)存儲管理中，最優(yōu)適應(yīng)分派算法規(guī)定對空閑區(qū)表項按⑴）進行排

列。

A、地址從大到小B、地址從小到大

C、尺寸從大到小D、尺寸從小到大

13、一種既有助于短小作業(yè)又兼顧到長作業(yè)日勺作業(yè)調(diào)度算法是（C）

A、先來先服務(wù)B、輪轉(zhuǎn)C、最高響應(yīng)比優(yōu)先D、均衡調(diào)度

14、在多進程的并發(fā)系統(tǒng)中，肯定不會因競爭（C）而產(chǎn)生死鎖。

A、打印機B、磁帶機C、磁盤D、CPU

1、操作系統(tǒng)是對進行管理的軟件。（3）

（1）軟件（2）硬件（3）計算機資源（4）應(yīng)用程序

2、下列選擇中，不是操作系統(tǒng)關(guān)懷的重要問題。（4）

（1）管理計算機裸機（2）設(shè)計、提供顧客程序與計算機硬件系統(tǒng)的界面

（3）管理計算機系統(tǒng)資源（4）高級程序設(shè)計語言口勺編譯器

3、在分時系統(tǒng)中，時間片一定，,響應(yīng)時間越長。（2）

（1）內(nèi)存越多（2）顧客數(shù)越多

（3）后備隊列越長（4）顧客數(shù)越少

4、引入進程概念日勺關(guān)鍵在于o（1）

（1）共享資源（2）獨享資源（3）次序執(zhí)行（4）便于執(zhí)行

5、在進程的狀態(tài)轉(zhuǎn)換過程中，是不也許發(fā)生的。（4）

（1）運行態(tài)變?yōu)榫途w態(tài)（2）就緒態(tài)變?yōu)檫\行態(tài)

（3）運行態(tài)變?yōu)樽枞麘B(tài)（4）阻塞態(tài)變?yōu)檫\行態(tài)

6、在一單處理機系統(tǒng)中，若有5個顧客進程，則處在就緒狀態(tài)的顧客進程最多

有個o

（3）

（1）（）（2）1（3）4（4）5

7、下列不屬于進程高級通信工具的是o（2）

（1）共享存儲器系統(tǒng)（2）信號量（3）消息傳遞系統(tǒng)（4）管道

8、我們假如為每一種作業(yè)只建立一種進程，則為照顧緊急的作業(yè)顧客，應(yīng)采

用。（4）

（1）FCFS調(diào)度算法（2）短作業(yè)優(yōu)先調(diào)度算法

（3）時間片輪轉(zhuǎn)法（4）基于優(yōu)先雙的剝奪調(diào)度算法

9、一一種既有助于短小作業(yè)又兼顧到長作'1加勺作'W調(diào)度算法是_c（3）

（1）先來先服務(wù)（2）輪轉(zhuǎn)（3）最高響應(yīng)比優(yōu)先（4）最短作業(yè)優(yōu)先

10、產(chǎn)生系統(tǒng)死鎖日勺原因也許是由于o（2）

（1）進程釋放資源（2）多種進程競爭，資源出現(xiàn)了循環(huán)等待

（3）一種進程進入死循環(huán)（4）多種進程競爭共享型設(shè)備

11、設(shè)某類資源有5個，由3個進程共享,每個進程最多可申請個

資源而使系統(tǒng)不會死鎖。（2）

（1）I（2）2（3）3（4）4

12、在動態(tài)分辨別配管理中，初次適應(yīng)分派算法規(guī)定對空閑區(qū)表項按

進行排列。（2）

（1）地址從大到?。?）地址從小到大

（3）尺寸從大到?。?）尺寸從小到大

13、無快表的基本頁式存儲管理中，每次從主存中取指令或取操作數(shù)，至少

要次訪問主存。

（3）

（1）0次（2）1次（3）2次（4）3次

14、在如下的存儲管理方案中，能擴充主存容量的是o（4）

（1）固定式分辨別配（2）可變式分辨別配

（3）基本頁式存儲管理（4）分頁虛擬存儲管理

15、緩沖區(qū)引入有多種原因，下面不屬于其重要原因的是o（2）

（1）緩和CPU和T/0設(shè)備間速度不即配的矛盾

（2）增長設(shè)備的存儲空間

（3）減少對CPU口勺中斷頻率

（4）提高CPU和I/O設(shè)備之間的并行性

16、通過硬件和軟件的功能擴充，把本來獨占日勺設(shè)備改導(dǎo)致若干顧客共享日勺

設(shè)備，這種設(shè)備稱為。（3）

（1）存儲設(shè)備（2）系統(tǒng)設(shè)備（3）虛擬設(shè)備（4）顧客設(shè)備

17、對磁盤進行移瞥調(diào)度的目H勺是為了縮短時間。（1）

（1）尋找（2）延遲（3）傳送（4）啟動

18、文獻系統(tǒng)采用多級目錄構(gòu)造后，對于不一樣顧客的文獻，其文獻名

（3）

（I）應(yīng)當(dāng)相似（2）應(yīng)當(dāng)不一樣

（3）可以相似，也可以不一樣（4）受系統(tǒng)約束

19、位示圖法可用于o（1）

（1）磁盤空閑盤塊日勺分派和回收

（2）文獻目錄日勺查找

（3）頁式虛擬存儲管理中的頁面置換

（4）分頁式存儲管理中主存空閑塊日勺分派和回收

20、邏輯文獻寄存在到存儲介質(zhì)上時,采用的組織形式是與有

關(guān)日勺。

（2）

（1）邏輯文獻構(gòu)造（2）存儲介質(zhì)藥性

（3）主存儲器管理方式（4）分派外設(shè)方式

1請畫出進程的狀態(tài)轉(zhuǎn)換圖。并闡明是什么事件引起每種狀態(tài)的變遷？

狀態(tài)轉(zhuǎn)換圖如下：（2分）

就緒到執(zhí)行：處在就緒狀態(tài)的進程，在調(diào)度程序為之分派了處理器之后，該進程

就進入執(zhí)行狀態(tài)。（2分）

執(zhí)行到就緒：正在執(zhí)行日勺進程，假如分派給它的時間片用完，則暫停執(zhí)行，該進

程就由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。（2分）

執(zhí)行到阻塞：假如正在執(zhí)行日勺進程由于發(fā)生某事件（例如：祈求I/O,申請緩沖

空間等）而使進程H勺執(zhí)行受阻，則該進程將停止執(zhí)行，由執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)樽枞麪?/p>

態(tài)。（2分）

阻塞到就緒：處在阻塞狀態(tài)的進程，假如引起其阻塞口勺事件發(fā)生了，則該進程將

解除阻塞狀態(tài)而進入就緒狀態(tài)。（2分）

請用信號量實現(xiàn)下圖所示的前趨關(guān)系。

2Vara,b,c,d,e,f:semaphore:=0,0,0,0,0,0;

Begin

Parbegin

BeginS1;signal(a);sigan(b);signal(c);end;

Beginwait(a);S2;signal(d);end;2分

Beginwait(c);S3;signal(e);end;2分

Beginwait(d);S4;signal(f);end;2分

Beginwait(b);wait(e);wait(f);S5;end;2分

parend

end

3、假設(shè)一種可移動磁頭日勺磁盤具有200個磁道，其編號為。?199,目前

它剛剛結(jié)束了125道日勺存取，正在處理149道的服務(wù)祈求，假設(shè)系統(tǒng)目前F

/0祈求序列為：88,147,95,177,94,150,102,17

5,138。試問對如下的磁盤I/。調(diào)度算法而言，滿足以上祈求序列，磁頭

將怎樣移動？并計算總H勺磁道移動數(shù)。

(1)先來先服務(wù)算法(FCFS)

(2)掃描法(SCAN)

⑴FCFS算法：5分

目前149下一磁道881479517794150102175138

移動距離615952828356487337

總?cè)丈状诺酪苿訑?shù)為：61+59+52+82+83+56+48+73+37=551

(2)SCAN算法：5分

目前149下一磁道150175177147138102959488

移動距離125230936716

總口勺磁道移動數(shù)為：1-25+2+30+9+36+7+1+6=117

4、設(shè)系統(tǒng)中有三種類型日勺資源(A,B,C)和五個進程(Pl,P2,P3,P4,P5),

A資源的數(shù)量17,B資源H勺數(shù)量為5,C資源H勺數(shù)量為20。在TO時刻系統(tǒng)狀態(tài)

如下表所示。系統(tǒng)采用銀行家算法來防止死鎖。請回答問題：

（1）TO時刻與否為安全狀態(tài)？若是，請給出安全序列。

（2）若進程P4祈求資源（2,0,1）,能否實現(xiàn)資源分派？為何？

（3）在（2）的基礎(chǔ)上，若進程P1祈求資源（0,2,0）,能否實現(xiàn)資源分派?

為何?

T0時刻系統(tǒng)狀態(tài)

進程最大資源需求量已分派資源量系統(tǒng)剩余資源數(shù)量

ABCABCABC

P1559212233

P2536402

P34011405

P4425204

P5424314

（1）T0時刻為安全狀態(tài)。其中的一種安全序列為（P4,P5,P3,P2,P1）

（其他也許口勺安全序列有：（P4,P5,X,X,X）,（P4,P2,X,X,X）,（P4,

P3,X,X,X）,（P5,X,X,X,X））

（2）可認為P4分派資源，由于分派后的狀態(tài)還是安全日勺，其安全序列日勺分析如

下表：

WORKNEEDALLOCATION新WORKFINISH

2,3,3分派給P4：(2,0,1)0,3,2

P40,3,20,2,04,0,54,3,7True

P54,3,71,1,03,1,47,4,11True

Pl7,4,113,4,72,1,29,5,13True

P29,5,131,3,44,0,213,5,15True

P313,5,150,0,64,0,517,5,20True

（3）進程P1再祈求資源（0,2,0）,則不能為之分派資源。由于分派資源后,

不存在安全序列，其分析如下表:

WORKNEEDALLOCATION新WORKFINISH

0,3,2分派給Pl：((),2,0)0,1,2

P40,2,0此時，WORK不能滿足任何False

P51,1,0一種進程的祈求使之運行結(jié)False

P13,2,7束，即進入了不安全狀態(tài)。False

P21,3,4False

P30,0,6False

5、在一種祈求分頁系統(tǒng)中，假如一種作業(yè)的頁面走向為：1,2,3,6,4,

7,3,2,1,4,7,5,6,5,2,1。當(dāng)分派給該作業(yè)口勺物理塊數(shù)為4時，分別

采用最佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生的缺頁

次數(shù)和缺頁率。

答：最佳置換算法的I狀況如下表

頁面走向1236473214756521

物理頁0111111111

物理頁122222222

物理頁23333455

物理頁3647776

缺頁否YYYYYYYYY

缺頁次數(shù)為9,缺頁率為9/16

LRU算法日勺狀況如下表:

頁面走向1236473214756521

物理頁011114441111666

物理頁12222777444422

物理頁2333333377771

物理頁366622225555

缺頁否YYYYYYYYYYYYYY

缺頁次數(shù)為14,缺頁率為14/16

FIFO算法的狀況如下表:

頁面走向1236473214756521

物理頁01111444455

物理頁1222277776

物理頁233332222

物理頁36666111

缺頁否YYYYYYYYYY

缺頁次數(shù)為10,缺頁塞為10/16

在一種祈求分頁系統(tǒng)中，假如一種作業(yè)的頁面走向為：

4,3,2,1,4,3,5,4,3,2,1,5。當(dāng)分派給該作業(yè)的物理塊數(shù)M為4時,分別采用最

佳置換算法、LRU和FIFO頁面置換算法,計算訪問過程中所發(fā)生口勺缺頁次數(shù)和

缺頁率。

答：最佳置換算法的狀況如下表:

頁面走向432143543215

物理頁0444441

物理頁133333

物理頁22222

物理頁3155

缺頁否YYYYYY

缺頁次數(shù)為6,缺頁率為6/12

LRU置換算法的狀況如下表:

頁面走向432143543215

物理頁044444445

物理頁13333333

物理頁2225511

物理頁311222

缺頁否YYYYYYYY

缺頁次數(shù)為8,缺頁率為8/12

FIFO算法的狀況如下表:

頁面走向432143543215

物理頁（）4444555511

物理頁1333344445

物理頁222223333

物理頁31111222

缺頁否YYYYYYYYYY

缺頁次數(shù)為10,缺頁定為10/12

6簡述死鎖產(chǎn)生日勺必要條件

答：（1）互斥條件：進程對所分派到日勺資源進行排他性使用。（2分）

（2）祈求和保持條件：進程在保持資源的同步，又去申請新的資源。（3分）

（3）不剝奪條件：進程已獲得的資源，在未使用完之前，不能被剝奪。（3分）

（4）循環(huán)等待條件：存在資源?進程的循環(huán)鏈。（2分）

7簡述死鎖口勺防止與死鎖的防止口勺區(qū)別。

死鎖的防止是系統(tǒng)預(yù)先確定某些資源分派方略，進程按規(guī)定申請資源，系統(tǒng)按預(yù)

先規(guī)定的方略進行分派，從而防止死鎖的發(fā)生。13分）

而死鎖日勺防止是當(dāng)進程提出資源申請時系統(tǒng)測試夷源分派，僅當(dāng)能保證系統(tǒng)安全

時才把資源分派給進程，使系統(tǒng)一直處在安全狀態(tài)之中，從而防止死鎖。（3分）

8Spooling系統(tǒng)由幾部分構(gòu)成？Spooling系統(tǒng)有哪些特點？

答：Spooling系統(tǒng)由輸入井和輸出井、輸入緩沖區(qū)和輸出緩沖區(qū)、輸入進程和

輸出進程共3部分構(gòu)成。（4分）

Spooling系統(tǒng)的長處有：

（1）提高了I/O速度。I/O操作時針對輸入井和輸出井，防止了操作低速I/O

設(shè)備的速度不匹配。（2分）

（2）將獨占設(shè)備改造為共享設(shè)備。Spooling系統(tǒng)沒有為任何進程實際分派設(shè)備,

只是在輸入井或輸出井中為進程分派一種存儲區(qū)和建立一張I/O祈求表。（2分）

（3）實現(xiàn)了虛擬設(shè)備功能。宏觀上有多種進程在同步使用一臺獨占設(shè)備，但對

于每一種進程而言，他們認為自己獨占了一種設(shè)備。

9.試比較進程調(diào)度與作業(yè)調(diào)度日勺不一樣點。

（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一種作業(yè)能進入主存。進程調(diào)度是微觀

調(diào)度，它決定各作業(yè)中日勺哪一種進程占有中央處理機。（3分）（或）作業(yè)調(diào)

度是高級調(diào)度，它位于操作系統(tǒng)的作業(yè)管理層次。進程調(diào)度是低級調(diào)度，它位于

操作系統(tǒng)分層構(gòu)造H勺最內(nèi)層。（2）作業(yè)調(diào)度是選符合條件的（收容態(tài)）作業(yè)裝入

內(nèi)存。進程調(diào)度是從就緒態(tài)進程中選一種占用處理機。（3分）

10簡述操作系統(tǒng)中的調(diào)度有哪些類型？

1高級調(diào)度，又稱作業(yè)調(diào)度或長程調(diào)度，用于決定把后備隊列中的哪些

作業(yè)調(diào)入內(nèi)存；（2分）

2低級調(diào)度，又稱進程調(diào)度或短程調(diào)度，用來決定就緒隊列中哪個進

程應(yīng)先獲得處理機；（2分）

3中級調(diào)度：乂稱中程調(diào)度，它按一定日勺算法將外存中己具有運行條

件H勺進程換入內(nèi)存，而將內(nèi)存中處在阻塞狀態(tài)的某些進程換出至外存。（2分）

11.銀行家算法中的安全狀態(tài)是一種什么樣的狀態(tài)？

在系統(tǒng)中的若干并發(fā)進程,假如存在一種進程口勺次序序列，按照這個次序去執(zhí)行,

每個進程都能獲得自己所需口勺資源而執(zhí)行，那么目前進程所處在的狀態(tài)就是安全

狀態(tài)。

12若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,假

設(shè)每移動一種磁道需要3亳秒時間，移動臂目前位于41號磁道，請按最短尋道

時間優(yōu)先算法計算為完畢上述各次訪問總共花費H勺尋找時間。規(guī)定寫出過程，也

就是寫出使移動臂移動日勺移動次序和移動的磁道數(shù)。

答：按最短尋道時間優(yōu)先算法調(diào)度移動臂移動，移動臂移動日勺狀況如下表:

目前位于被訪問的下一磁道號4044201247680

41號磁道移動距離142488724

總移動距離121（1分）

則完畢所有訪問總共花費的尋找時間為121*3ms=363nis。(2分)

設(shè)系統(tǒng)中有四種類型的資源(A,B,C,D)和五個進程(Pl,P2,P3,

P4,P5),A資源的數(shù)量6,B資源日勺數(shù)量為3,C資源的數(shù)量為4,D資源日勺數(shù)

量為2。在TO時刻系統(tǒng)狀態(tài)如下表所示。系統(tǒng)采用銀行家算法來防止死鎖，請

回答問題：

(1)TO時刻與否為安全狀態(tài)？若是，請給出安全序列。

(2)若進程P2祈求資源(0,0,1,0),能否實現(xiàn)資源分派？為何？

(3)在(2)的基礎(chǔ)上，若進程P5祈求資源(0,0,1,0),能否實現(xiàn)資源分派？

為何？

T0時刻系統(tǒng)狀態(tài)

最大資源需求量已分派資源量系統(tǒng)剩余資源數(shù)量

進程

ABCDABCDABCD

P1411130111020

P20