操作系統(tǒng)光盤習題答案

本文格式為Word版，下載可任意編輯——操作系統(tǒng)光盤習題答案第四章

必做題一：選擇題：

1.1.操作系統(tǒng)的主要性能參數(shù)：﹎﹎A﹎﹎指的是單位時間內(nèi)系統(tǒng)處理的作業(yè)量。

A:(1)周轉時間；(2)處理時間；(3)消逝時間；(4)利用率；(5)生產(chǎn)率；(6)吞吐量。1.2.在所學的調(diào)度算法中，能兼顧作業(yè)等待時間和作業(yè)執(zhí)行時間調(diào)度算法是﹎﹎A﹎﹎。A:(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時間片輪轉法；(4)多級反饋隊列調(diào)度算法；(5)高響應比優(yōu)先算法；(6)基于優(yōu)先權的剝奪調(diào)度算法。

1.3.在所學的調(diào)度算法中，為實現(xiàn)人機交互作用應采用調(diào)度算法是﹎﹎A﹎﹎。

A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時間片輪轉法；(4)多級反饋隊列調(diào)度算法；(5)高響應比優(yōu)先算法；(6)基于優(yōu)先權的剝奪調(diào)度算法。

1.4.在采用非搶占式優(yōu)先權進程調(diào)度算法的系統(tǒng)中，正在運行進程的優(yōu)先權是﹎﹎A﹎﹎。A:(1)系統(tǒng)中優(yōu)先權最高的進程(2)比就緒隊列中進程優(yōu)先權高的進程(3)比就緒隊列中進程優(yōu)先權不一定高的進程

1.5.時間片輪轉算法中時間片足夠大時，該算法退化為﹎﹎A﹎﹎。

A：(1)時間片輪轉算法；(2)先進先出調(diào)度算法；(3)高響應比優(yōu)先算法；(4)短作業(yè)優(yōu)先算法。

1.6.優(yōu)先權調(diào)度算法中優(yōu)先權反比運行時間時，該算法轉變?yōu)椹m﹎A﹎﹎。

A：(1)時間片輪轉算法；(2)先進先出調(diào)度算法；(3)高響應比優(yōu)先算法；(4)短作業(yè)優(yōu)先算法。

1.7．作業(yè)調(diào)度是按某種算法從磁盤輸入井的﹎﹎A﹎﹎中選一個作業(yè)裝入主存運行。A:(1)就緒隊列(2)等待隊列(3)作業(yè)后備隊列(4)提交隊列1.8.在分時系統(tǒng)中除了設置了進程調(diào)度外，尋常還設置了﹎﹎A﹎﹎。

A，B，C：⑴剝奪調(diào)度；⑵作業(yè)調(diào)度；⑶進程調(diào)度；⑷中級調(diào)度；(5)處理機調(diào)度。1.9.作業(yè)調(diào)度與進程調(diào)度的主要區(qū)別是：﹎﹎A﹎﹎

A:(1)作業(yè)調(diào)度比進程調(diào)度頻繁(2)兩種調(diào)度的算法完全不同(3)兩種調(diào)度的性能指標完全不同(4)進程調(diào)度比作業(yè)調(diào)度頻繁

1.10.因爭用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和﹎﹎A﹎﹎。A:(1)請求與解釋(2)釋放與保持(3)釋放與阻塞(4)保持與等待

答案：

1.1.A—(6)1.2.A—(5)1.3.A—(3)1.4.A—(3)1.5.A—(2)1.6.A—(4)1.7.A—(3)1.8.A—(4)1.9.A—(4)1.10.A—(4)

判斷題

1.計算型作業(yè)的優(yōu)先權，應高于I/O型作業(yè)的優(yōu)先權。2.資源要求多的作業(yè)，其優(yōu)先權應高于資源要求少的作業(yè)。

3.可以通過破壞產(chǎn)生死鎖的四個必要條件之一或其中幾個的方法，來預防發(fā)生死鎖。

4.用銀行家算法避免死鎖時，檢測到進程已占用的資源數(shù)與本次申請的資源數(shù)之和不超過對資源的最大需求量，且現(xiàn)存資源能滿足本次申請量，但不能滿足尚需的最大需求量時才分

配資源。

5.死鎖就是死循環(huán)。

答案：

1.╳2.╳3.√4.╳5.╳

必做題二：選擇題：

2.1.操作系統(tǒng)的主要性能參數(shù)：﹎﹎A﹎﹎指的是從作業(yè)或命令的輸入到其終止的間隔時間，在分析性能時常用其倒數(shù)。

A:(1)周轉時間；(2)處理時間；(3)消逝時間；(4)利用率；(5)生產(chǎn)率；(6)吞吐量。

2.2.在所學的調(diào)度算法中，最有利于提高資源的使用率、能使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是﹎﹎A﹎﹎。

A:(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時間片輪轉法；(4)多級反饋隊列調(diào)度算法；(5)高響應比優(yōu)先算法；(6)基于優(yōu)先權的剝奪調(diào)度算法。

2.3．在所學的調(diào)度算法中，最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是﹎﹎A﹎﹎。

A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時間片輪轉法；(4)多級反饋隊列調(diào)度算法；(5)高響應比優(yōu)先算法；(6)基于優(yōu)先權的剝奪調(diào)度算法。

2.4.在采用搶占式優(yōu)先權進程調(diào)度算法的系統(tǒng)中，正在運行進程的優(yōu)先權是﹎﹎A﹎﹎。A:(1)系統(tǒng)中優(yōu)先權最高的進程(2)比就緒隊列中進程優(yōu)先權高的進程(3)比就緒隊列中進程優(yōu)先權不一定高的進程

2.5.在調(diào)度算法中，有二種調(diào)度算法是照料短作業(yè)用戶，其中﹎﹎A﹎﹎調(diào)度算法中采用作

業(yè)實際運行時間。

A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時間片輪轉法；(4)多級反饋隊列調(diào)度算法；(5)最高響應比優(yōu)先調(diào)度算法；(6)基于優(yōu)先權的剝奪調(diào)度算法。2.6.采用時間片輪轉法調(diào)度是為了﹎﹎A﹎﹎。

A：(1)多個終端都能得到系統(tǒng)的及時響應(2)先來先服務

(3)優(yōu)先數(shù)高的進程先使用處理器(4)緊急事件優(yōu)先處理2.7．進程調(diào)度是從﹎﹎A﹎﹎中選擇一個進程占用處理機運行。

A:(1)就緒隊列(2)等待隊列(3)作業(yè)后備隊列(4)提交隊列2.8.在批處理系統(tǒng)中除了設置了進程調(diào)度外，還應設置﹎﹎A﹎﹎。

A：⑴剝奪調(diào)度；⑵作業(yè)調(diào)度；⑶進程調(diào)度；⑷中級調(diào)度；(5)處理機調(diào)度。2.9.Unix-OS中級調(diào)度的主要任務是：﹎﹎A﹎﹎A:(1)從就緒進程中選一個進程運行(2)在內(nèi)、外存之間作進程映象對換(3)從后作業(yè)中挑揀一個作業(yè)建立進程(4)從睡眠進程中喚醒一個進程

2.10.產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足和﹎﹎A﹎﹎。

A:(1)進程推進順序非法；(2)進程調(diào)度不當；(3)系統(tǒng)中進程太多；(4)CPU運行太快。

答案：

2.1.A—(1)2.2.A—(4)

2.3.A—(2)2.4.A—(2)2.5.A—(4)2.6.A—(1)2.7.A—(1)2.8.A—(2)2.9.A—(2)2.10.A—(1)

判斷題

1.長作業(yè)的優(yōu)先權，應高于短作業(yè)的優(yōu)先權。

2.在動態(tài)優(yōu)先權中，隨著作業(yè)等待時間的增加，其優(yōu)先權將隨之下降。3.由于產(chǎn)生死鎖的另一種基本原因是進程推進順序不當，因而預防死鎖的有效方法，是使進程的推進順序合法。

4.用銀行家算法避免死鎖時，檢測到進程已占用的資源數(shù)與本次申請的資源數(shù)之和不超過對資源的最大需求量，且現(xiàn)存資源能滿足尚需的最大需求量時才分派資源。5.PV操作不僅能實現(xiàn)進程同步與進程互斥，還能避免死鎖。

答案：

1.╳2.╳3.╳4.√5.╳

必做題三：選擇題：

3.1操作系統(tǒng)主要性能參數(shù):﹎﹎A﹎﹎指的是在一個給定的時間內(nèi)，系統(tǒng)的一個指定成份被使用的時間比例。

A：(1)周轉時間；(2)處理時間；(3)消逝時間；(4)利用率；(5)生產(chǎn)率；(6)吞吐量。3.2．在所學的調(diào)度算法中，對所有進程和作業(yè)都是公允合理的調(diào)度算法是﹎﹎A﹎﹎。A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時間片輪轉法；(4)多級反饋隊列調(diào)度算法；(5)高響應比優(yōu)先算法；(6)基于優(yōu)先權的剝奪調(diào)度算法。

3.3．在所學的調(diào)度算法中，能對緊急作業(yè)進行及時處理的調(diào)度算法是﹎﹎A﹎﹎。

A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時間片輪轉法；(4)多級反饋隊列調(diào)度算法；(5)高響應比優(yōu)先算法；(6)基于優(yōu)先權的剝奪調(diào)度算法。3.4.優(yōu)先權法〞：﹎﹎A﹎﹎。

A：(1)確定是搶占式調(diào)度算法(2)可能是搶占式調(diào)度算法(3)確定是非搶占式調(diào)度算法3.5.在調(diào)度算法中，有二種調(diào)度算法是照料短作業(yè)用戶，其中﹎﹎A﹎﹎調(diào)度算法中采用作

業(yè)估計運行時間。

A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時間片輪轉法；(4)多級反饋隊列調(diào)度算法；(5)最高響應比優(yōu)先調(diào)度算法；(6)基于優(yōu)先權的剝奪調(diào)度算法。3.6.“時間片輪轉法〞：﹎﹎A﹎﹎。

A：(1)確定是搶占式調(diào)度算法(2)可能是搶占式調(diào)度算法(3)確定是非搶占式調(diào)度算法(4)可能是非搶占式調(diào)度算法3.7.在批處理系統(tǒng)中作業(yè)管理可把作業(yè)流的狀態(tài)分成﹎﹎A﹎﹎四種。

A：(1)后備、進入、就緒、退出；(2)進入、后備、運行、退出；(3)后備、等待、就

緒、退出。(4)等待、就緒、運行、退出。

3.8.三種基本類型的操作系統(tǒng)中，都設置了﹎﹎A﹎﹎。

A：⑴剝奪調(diào)度；⑵作業(yè)調(diào)度；⑶進程調(diào)度；⑷中級調(diào)度；(5)處理機調(diào)度。3.9.中級調(diào)度選擇調(diào)出進程的原則是：﹎﹎A﹎﹎。A：(1)選擇在CPU上運行時間最長的就緒進程調(diào)出(2)選擇在CPU上運行時間最短的就緒進程調(diào)出(3)選擇在內(nèi)存駐留時間最短的阻塞進程調(diào)出(4)選擇在內(nèi)存駐留時間最長的阻塞進程調(diào)出3.10.操作系統(tǒng)中,\死鎖\的概念是指﹎﹎A﹎﹎。

A：(1)程序死循環(huán)(2)硬件發(fā)生故障(3)兩個或多個并發(fā)進程各自占有某種資源而又都等待別的進程釋放它們所占有的資源(4)系統(tǒng)中止運行

答案：

3.1.A—(4)3.2.A—(1)3.3.A—(6)3.4.A—(2)3.5.A—(2)3.6.A—(1)3.7.A—(2)3.8.A—(3)3.9.A—(3)3.10.A—(3)

判斷題

1.長作業(yè)的優(yōu)先權，應高于短作業(yè)的優(yōu)先權。

2.在動態(tài)優(yōu)先權中，隨著進程執(zhí)行時間的增加，其優(yōu)先權降低。

3.由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。

4.用銀行家算法避免死鎖時，檢測到進程已占用的資源數(shù)與本次申請的資源數(shù)之和超過對資源的最大需求量時才分派資源。

5.為了解除死鎖，必需破壞死鎖的四個必要條件中的一個就行了。

答案：

1.╳2.√3.√4.╳5.╳

第五章

必做題一：選擇題：

1.1.在最正確適應算法中是按﹎﹎A﹎﹎順序形成空閑分區(qū)鏈。A:（l）空閑區(qū)首址遞增；（2）空閑區(qū)首址遞減；（3）空閑區(qū)大小遞增；（4）空閑區(qū)大小

遞減。1.2.在可變分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是﹎﹎A﹎﹎。(1)最正確適應算法(2)最壞適應算法(3)首次適應算法(4)循環(huán)適應算法

1.3.在可變式分區(qū)分派方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)

合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)增1的狀況是﹎﹎A﹎﹎。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)；（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)；（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)；（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)；（5）不可能的。

1.4．在分段式存儲管理中用作存貯保護的首先是﹎﹎A﹎﹎。

A：(1)段表長度(2)段表始址(3)段長(4)重定位寄放器

1.5.在可變分區(qū)存儲管理方案中需要一對界地址寄放器，其中﹎﹎A﹎﹎作為重定位（地址映射）使用。

A：(1)規(guī)律地址寄放器(2)長度寄放器(3)物理地址寄放器(4)基址寄放器1.6.假定某采用分頁式存儲管理的系統(tǒng)中，主存容量為1MB，被分成256塊，塊號為0，1，2，……255。某作業(yè)的地址空間占4頁，其頁號為0，1，2，3，被分派到主存的第2，4，1，5塊中?；貜停?/p>

作業(yè)中第2頁在分到的主存塊中的起始地址為﹎﹎A﹎﹎。A：（1）512B；（2）1KB；（3）2KB；（4）4KB；（5）8KB；(6)16KB;

1.7．某系統(tǒng)采用頁式存儲器管理，頁長為1K(1024)字，某作業(yè)的地址空間大小為3060，主存大小為10K，其中0塊和1塊為操作系統(tǒng)占用，該作業(yè)分頁后分別裝入到主存的2、4、8塊中去，當前正在運行該作業(yè)。問規(guī)律地址2468在第﹎﹎A﹎﹎頁。

A:(1)1(2)2(3)3(4)4(5)5(6)6(7)7(8)0

1.8.在段頁式存儲管理系統(tǒng)中時，每讀寫一個數(shù)據(jù)，要訪問﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次1.9．由固定分區(qū)方式發(fā)展為分頁存儲管理方式的主要推動力是﹎﹎A﹎﹎。

A：（l）提高內(nèi)存利用率；（2）提高系統(tǒng)吞吐量；（3）滿足用戶需要；（4）更好地滿足多道程序運行的需要。（5）既滿足用戶需要，又提高內(nèi)存利用率。1.10.當存儲器采用段頁式管理時，主存被劃分為定長的﹎﹎A﹎﹎。

A：(1)段(2)頁(3)區(qū)域(4)塊

答案：

1.1.A—(3)1.2.A—(3)1.3.A—(1)1.4.A—(1)1.5.A—(4)1.6.A—(4)1.7.A—(2)1.8.A—(3)1.9.A—(1)1.10.A—(4)

判斷題

1.1.即使在多道程序設計環(huán)境下，用戶也能設計用內(nèi)存物理地址直接訪問內(nèi)存的程序。1.2.在動態(tài)重定位過程中，動態(tài)重定位寄放器的值不斷變化。1.3.最壞適應算法的性能最不好。

1.4.段式管理是基于為用戶提供一個便利靈活的程序設計環(huán)境而提出的。

1.5.實存要求作業(yè)在運行前，必需全部裝入內(nèi)存，但在運行過程中不必一直駐留在內(nèi)存。

答案：

1.╳2.√3.╳4.√

5.╳

必做題二：選擇題：

2.1.在首次適應算法中，要求空閑分區(qū)按﹎﹎A﹎﹎順序鏈接成空閑分區(qū)鏈。A:（l）空閑區(qū)首址遞增；（2）空閑區(qū)首址遞減；（3）空閑區(qū)大小遞增；（4）空閑區(qū)大小

遞減。2.2.在可變分區(qū)式內(nèi)存管理中，能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是﹎﹎A﹎﹎。(1)最正確適應算法(2)最壞適應算法

(3)首次適應算法(4)循環(huán)適應算法

2.3.在可變式分區(qū)分派方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)不變、某項的始址改變、長度增加的狀況是﹎﹎A﹎﹎。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)；（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)；（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)；（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)；（5）不可能的。

2.4.在可變分區(qū)存儲管理方案中需要一對界地址寄放器，其中﹎﹎A﹎﹎是作為存貯保護使用。

A：(1)規(guī)律地址寄放器(2)長度寄放器(3)物理地址寄放器(4)基址寄放器2.5.靜態(tài)重定位是在作業(yè)的﹎﹎A﹎﹎中進行的。A：（1）編譯過程；（2）裝入過程；（3）修改過程；（4）執(zhí)行過程。

2.6.假定某采用分頁式存儲管理的系統(tǒng)中，主存容量為1MB，被分成256塊，塊號為0，1，2，……255。某作業(yè)的地址空間占4頁，其頁號為0，1，2，3，被分派到主存的第2，4，1，5塊中?；貜停?/p>

作業(yè)中第1頁在分到的主存塊中的起始地址為﹎﹎A﹎﹎。A：（1）512B；（2）1KB；（3）2KB；（4）4KB；（5）8KB；(6)16KB;

2.7.某系統(tǒng)采用頁式存儲器管理，頁長為1K(1024)字，某作業(yè)的地址空間大小為3060，主存大小為10K，其中0塊和1塊為操作系統(tǒng)占用，該作業(yè)分頁后分別裝入到主存的2、4、8塊中去，當前正在運行該作業(yè)。問規(guī)律地址2468在該頁偏移地址為﹎﹎A﹎﹎。

A:(1)0(2)420(3)444(4)468(5)1444(6)1468(7)24682.8.在分段式存儲管理系統(tǒng)中時，每讀寫一個數(shù)據(jù)，要訪問﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次

2.9．存儲管理方式由分頁系統(tǒng)發(fā)展為分段系統(tǒng)的主要動力分別是﹎﹎A﹎﹎。

A：（l）提高內(nèi)存利用率；（2）提高系統(tǒng)吞吐量；（3）滿足用戶需要；（4）更好地滿足多道程序運行的需要。（5）既滿足用戶需要，又提高內(nèi)存利用率。2.10.當存儲器采用段頁式管理時，程序按規(guī)律塊分成﹎﹎A﹎﹎。

A：(1)段(2)頁(3)區(qū)域(4)塊

答案：

2.1.A—(1)2.2.A—(4)2.3.A—(3)2.4.A—(2)2.5.A—(2)2.6.A—(6)2.7.A—(2)2.8.A—(2)2.9.A—(3)2.10.A—(1)

判斷題

2.1.內(nèi)存分派最基本的任務是為每道程序分派內(nèi)存空間，其所追求的主要目標是提高存儲空間的利用率。

2.2.地址映射是指將程序空間中的規(guī)律地址轉變?yōu)閮?nèi)存空間的物理地址。2.3.頁式管理中，地址越界保護是界地址寄放器來完成的。2.4.在段頁式管理中，要對內(nèi)存中的指令或數(shù)據(jù)進行一次存取的話，至少需要訪問二次以上的內(nèi)存。

2.5.實存要求作業(yè)在運行前，不必全部裝入內(nèi)存，但在運行過程中必需一直駐留在內(nèi)存。

答案：

1.√2.√3.╳4.╳5.╳

必做題三：選擇題：

3.1．在最壞適應算法是按﹎﹎A﹎﹎順序形成空閑分區(qū)鏈。A：（l）空閑區(qū)首址遞增；（2）空閑區(qū)首址遞減；（3）空閑區(qū)大小遞增；（4）空閑區(qū)大小遞減。

3.2.在可變分區(qū)式內(nèi)存管理中，每次分派時既能滿足要求，又是把最小的空閑區(qū)分派給進程的算法﹎﹎A﹎﹎。(1)最正確適應算法(2)最壞適應算法

(3)首次適應算法(4)循環(huán)適應算法

3.3.在可變式分區(qū)分派方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項數(shù)減1的狀況是﹎﹎A﹎﹎。A：（1）無上鄰（前鄰、低址）空閑區(qū)，也無下鄰（后鄰、高址）空閑區(qū)；（2）有上鄰（前鄰、低址）空閑區(qū)，但無下鄰（后鄰、高址）空閑區(qū)；（3）有下鄰（后鄰、高址）空閑區(qū)，但無上鄰（前鄰、低址）空閑區(qū)；（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)；（5）不可能的。

3.4.在分頁式存儲管理中用作存貯保護的是﹎﹎A﹎﹎。

A：(1)頁表長度(2)頁表始址(3)頁長(大小)(4)重定位寄放器3.5.動態(tài)重定位是在作業(yè)的﹎﹎A﹎﹎中進行的。

A：（1）編譯過程；（2）裝入過程；（3）修改過程；（4）執(zhí)行過程。

3.6.假定某采用分頁式存儲管理的系統(tǒng)中，主存容量為1MB，被分成256塊，塊號為0，1，2，……255。某作業(yè)的地址空間占4頁，其頁號為0，1，2，3，被分派到主存的第2，4，1，5塊中?；貜停?/p>

作業(yè)中第0頁在分到的主存塊中的起始地址為﹎﹎A﹎﹎。A：（1）512B；（2）1KB；（3）2KB；（4）4KB；（5）8KB；(6)16KB;

3.7.某系統(tǒng)采用頁式存儲器管理，頁長為1K(1024)字，某作業(yè)的地址空間大小為3060，主存大小為10K，其中0塊和1塊為操作系統(tǒng)占用，該作業(yè)分頁后分別裝入到主存的2、4、8塊中去，當前正在運行該作業(yè)。

試分析執(zhí)行JMP3080后的狀況為﹎﹎﹎﹎。

A:(1)跳到地址3080的指令執(zhí)行；(2)產(chǎn)生越界中斷；(3)以上二者都不是；3.8.在分頁式存儲管理系統(tǒng)中時，每讀寫一個數(shù)據(jù)，要訪問﹎﹎A﹎﹎主存。A：(1)1次（2）2次（3）3次（4）4次（5）0次

3.9．存儲管理方式由分頁系統(tǒng)、分段系統(tǒng)發(fā)展為段頁式系統(tǒng)的主要動力分別是﹎﹎A﹎﹎。A：（l）提高內(nèi)存利用率；（2）提高系統(tǒng)吞吐量；（3）滿足用戶需要；（4）更好地滿足多道程序運行的需要。（5）既滿足用戶需要，又提高內(nèi)存利用率。

3.10.在存儲器采用段頁式管理的多道程序環(huán)境下，每道程序都有對應的﹎﹎A﹎﹎。A:①一個段表和一個頁表②一個段表和一組頁表③一組段表和一個頁表④一組段表和一組頁表

答案：

3.1.A—(4)3.2.A—(1)3.3.A—(4)3.4.A—(1)3.5.A—(4)3.6.A—(5)3.7.A—(2)3.8.A—(2)3.9.A—(5)3.10.A—(2)

判斷題

3.1．為了提高內(nèi)存保護的靈活性，內(nèi)存保護尋常由軟件實現(xiàn)。3.2.交換技術已不是現(xiàn)代操作系統(tǒng)中常用的一種技術。

3.3.在存儲管理中，從規(guī)律地址到物理地址的轉換是通過地址變換機構自動完成的。3.4.段頁式管理的虛擬地址空間是三維的，即段號、頁號和頁內(nèi)地址。3.5.實存要求作業(yè)在運行前，必需全部裝入內(nèi)存，且在運行過程中也必需一直駐留在內(nèi)存。

答案：

1.╳2.╳3.√4.╳5.√

第六章

必做題一：選擇題：

1.1.虛擬存儲器的作用是允許﹎﹎A﹎﹎。A：(1)直接使用外存代替內(nèi)存

(2)添加比地址字長允許的更多內(nèi)存容量(3)程序直接訪問比內(nèi)存更大的地址空間(4)提高內(nèi)存的訪問速度

1.2.用外存換內(nèi)存是以犧牲程序運行時間為代價的。為提高CPU有效利用率，避免內(nèi)外存的頻繁交換，虛擬存儲技術常用某種頁面淘汰策略來選擇換出內(nèi)存的頁面，它的基礎是程序的﹎﹎A﹎﹎。

A：(1)完整性(2)局部性(3)遞歸性(4)正確性1.3.在請求分頁內(nèi)存管理的頁表表項中，其中訪問位供﹎﹎A﹎﹎時參考。

A：（l）分派頁面；（2）置換算法；（3）程序訪問；（4）換出頁面；（5）調(diào)入頁面。1.4．在請求調(diào)頁系統(tǒng)中，已運行過的頁主要是從﹎﹎A﹎﹎調(diào)入。A：（1）系統(tǒng)區(qū)；（2）文件區(qū)；（3）對換區(qū)；（4）頁面緩沖池。

1.5．在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇在以后不再使用的頁面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。1.6．在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇自某時刻開始以來，訪問次數(shù)最少的頁面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。1.7．設某進程的訪問串為：1，2，1，3，4，駐留集為3幀，按LRU頁面替換算法，當訪問4號頁面時，應淘汰﹎﹎A﹎﹎號頁面。A：（1）1；（2）2；（3）3；（4）4；

1.8．一臺計算機有4個頁框，裝入時間、上次引用時間、和每個頁的訪問位R和修改位M，如下所示：

頁裝入時間上次引用時間訪問位R修改位M260161011130160000261621032016311第4頁將裝入，問：采用先進先出FIFO算法將淘汰第﹎﹎A﹎﹎頁；A：（1）1；（2）2；（3）3；（4）0；

1.9.考慮一個分頁系統(tǒng),其頁表存放在內(nèi)存。假使內(nèi)存讀寫周期為1.0us,設立一個可存放8

個頁表表項的快表,90%的地址變換可通過快表完成,內(nèi)存平均存取周期為﹎﹎A﹎﹎(假設快表的訪問時間可以忽略不計)。

A:(1)1.0μs(2)1.05μs(3)1.1μs(4)1.15μs(5)1.2μs(6)1.25μs(7)1.3μs(8)1.4μs

1.10．在虛擬頁式存儲管理中，以下說法中﹎﹎A﹎﹎是正確的。A:(1)頁面長度固定，并且是硬件的設計特性(2)頁面長度固定，并且是軟件的設計特性(3)頁面長度可變，并且是硬件的設計特性(4)頁面長度可變，并且是軟件的設計特性

答案：

1.1.A—(3)1.2.A—(2)1.3.A—(2)1.4.A—(3)1.5.A—(2)1.6.A—(5)1.7.A—(2)1.8.A—(3)1.9.A—(3)1.10.A—(2)

判斷題

1.1.虛擬存儲器要求程序運行前必需全部裝入內(nèi)存且在運行過程中一直駐留在內(nèi)存。1.2.虛似管理和實存管理的主要區(qū)別是虛存區(qū)分規(guī)律地址和物理地址，實存不分。1.3.程序執(zhí)行的局部性原理為存儲管理中實現(xiàn)虛擬存儲系統(tǒng)成為可能。

1.4.有關分頁管理的表達中，正確的是程序和數(shù)據(jù)是在開始執(zhí)行前一次性裝入的。1.5.虛擬存儲器是從物理上擴展內(nèi)存容量。

答案：

1.╳2.╳3.√4.╳5.╳

必做題二：選擇題：

2.1．由于內(nèi)存大小有限，為使得一個或多個作業(yè)能在系統(tǒng)中運行，常需要用外存來換取內(nèi)存。其中在作業(yè)內(nèi)部對內(nèi)外存進行交換的技術稱為﹎﹎A﹎﹎技術。

A、B：①SPOOLING②SWAPPING③虛擬存儲④虛擬機⑤進程管理⑥設備管理

2.2.在以下關于虛存容量的說法中，正確的是：﹎﹎A﹎﹎

A:(1)等于外存（磁盤）的容量(2)等于內(nèi)、外存容量之和

(3)等于CPU規(guī)律地址給出的空間的大小(4)以上后二項之中取小者

2.3.在請求分頁內(nèi)存管理的頁表表項中，其中修改位供﹎﹎A﹎﹎時參考。A：（l）分派頁面；（2）置換算法；（3）程序訪問；（4）換出頁面；（5）調(diào)入頁面。2.4．在請求調(diào)頁系統(tǒng)中，凡未裝入過內(nèi)存的頁都應從﹎﹎A﹎﹎調(diào)入。A：（1）系統(tǒng)區(qū)；（2）文件區(qū)；（3）對換區(qū)；（4）頁面緩沖池。

2.5．在請求調(diào)頁系統(tǒng)中有著多種置換算法：選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。2.6.下面﹎﹎A﹎﹎種頁面置換算法會產(chǎn)生Belady異?，F(xiàn)象？A：（1）先進先出頁面置換算法（FIFO）(2)最近最久未使用頁面置換算法（LRU）(3)最不經(jīng)常使用頁面置換算法（LFU）(4)最正確頁面置換算法（OPT）(5)最近未用頁面置換算法（NRU）(Clock)

2.7．設某進程的訪問串為：1，3，1，2，4，駐留集為3幀，按LRU頁面替換算法，當訪問4號頁面時，應淘汰﹎﹎A﹎﹎號頁面。A：（1）1；（2）2；（3）3；（4）4；

2.8．一臺計算機有4個頁框，裝入時間、上次引用時間、和每個頁的訪問位R和修改位M，如下所示：

頁裝入時間上次引用時間訪問位R修改位M260161011130160000261621032016311第4頁將裝入，問：采用最近最久未使用LRU算法將淘汰第﹎﹎A﹎﹎頁；A：（1）1；（2）2；（3）3；（4）0；

2.9.考慮一個分頁系統(tǒng),其頁表存放在內(nèi)存。假使內(nèi)存讀寫周期為1.0us,設立一個可存放8

個頁表表項的快表,85%的地址變換可通過快表完成,內(nèi)存平均存取周期為﹎﹎A﹎﹎(假設快表的訪問時間可以忽略不計)。

A:(1)1.0μs(2)1.05μs(3)1.1μs(4)1.15μs(5)1.2μs(6)1.25μs(7)1.3μs(8)1.4μs

2.10.下面關于存儲管理的表達中正確的是：﹎﹎A﹎﹎A:(1)存儲保護的目的是限制內(nèi)存的分派

(2)在內(nèi)存為M,有N個用戶的分時系統(tǒng)中,每個用戶占有M/N的內(nèi)存空間(3)在虛存系統(tǒng)中,只要磁盤空間無限大,作業(yè)就能擁有任意大的編址空間(4)實現(xiàn)虛存管理必需有相應硬件的支持

答案：

2.1.A—(3)2.2.A—(4)2.3.A—(4)2.4.A—(2)2.5.A—(3)2.6.A—(1)2.7.A—(3)2.8.A—(1)2.9.A—(4)2.10.A—(4)

判斷題

2.1.虛擬存儲器要求程序運行前不必全部裝入內(nèi)存且在運行過程中不必一直駐留在內(nèi)存。2.2.虛似管理和實存管理的主要區(qū)別是實存要求一程序在內(nèi)存必需連續(xù)，虛存沒有這種要求。

2.3.請求頁式管理中，當發(fā)生缺頁中斷時，應當淘汰內(nèi)存中的一頁，然后將當前要訪問的頁放入內(nèi)存。

2.4.在以下有關分頁管理的表達中，正確的是：產(chǎn)生缺頁中斷一定要淘汰一個頁面。2.5.在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的總數(shù)越多，系統(tǒng)利用率越高。

答案：

1.√2.╳3.√4.╳5.╳

必做題三：選擇題：

3.1.用外存換內(nèi)存是以犧牲程序運行時間為代價的。為提高CPU有效利用率，避免內(nèi)外存的頻繁交換，虛擬存儲技術常用某種﹎﹎A﹎﹎來選擇換出內(nèi)存的頁面。

A：(1)頁面分派策略(2)頁面標志策略(3)頁面淘汰策略(4)段設置策略3.2.實現(xiàn)虛存最主要的技術是：﹎﹎A﹎﹎

A:(1)覆蓋(2)整體對換(3)部分對換(4)多道程序設計計

3.3．在請求分頁內(nèi)存管理的頁表表項中，其中狀態(tài)位供﹎﹎A﹎﹎時參考。A：（l）分派頁面；（2）置換算法；（3）程序訪問；（4）換出頁面；（5）調(diào)入頁面。3.4．在請求分頁內(nèi)存管理的頁表表項中，其中外存始址供﹎﹎A﹎﹎時參考。A：（l）分派頁面；（2）置換算法；（3）程序訪問；（4）換出頁面；（5）調(diào)入頁面。3.5．在請求調(diào)頁系統(tǒng)中有