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

1、第四章必做題一：選擇題：.操作系統(tǒng)的主要性能參數(shù)：A指的是單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量。A: (1)周轉(zhuǎn)時(shí)間；(2)處理時(shí)間；(3)消逝時(shí)間；(4)利用率；(5)生產(chǎn)率；(6)吞吐量。.在所學(xué)的調(diào)度算法中，能兼顧作業(yè)等待時(shí)間和作業(yè)執(zhí)行時(shí)間調(diào)度算法是A。A: (1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5) 高響應(yīng)比優(yōu)先算法；(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。.在所學(xué)的調(diào)度算法中，為實(shí)現(xiàn)人機(jī)交互作用應(yīng)采用調(diào)度算法是A。A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5) 高響應(yīng)比優(yōu)先算法；

2、(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。. 在采用非搶占式優(yōu)先權(quán)進(jìn)程調(diào)度算法的系統(tǒng)中，正在運(yùn)行進(jìn)程的優(yōu)先權(quán)是A。 A: (1) 系統(tǒng)中優(yōu)先權(quán)最高的進(jìn)程 (2) 比就緒隊(duì)列中進(jìn)程優(yōu)先權(quán)高的進(jìn)程 (3) 比就緒隊(duì)列中進(jìn)程優(yōu)先權(quán)不一定高的進(jìn)程 . 時(shí)間片輪轉(zhuǎn)算法中時(shí)間片足夠大時(shí)，該算法退化為A。A：(1) 時(shí)間片輪轉(zhuǎn)算法；(2) 先進(jìn)先出調(diào)度算法；(3) 高響應(yīng)比優(yōu)先算法；(4) 短作業(yè)優(yōu)先算法。. 優(yōu)先權(quán)調(diào)度算法中優(yōu)先權(quán)反比運(yùn)行時(shí)間時(shí)，該算法轉(zhuǎn)變?yōu)锳。A：(1) 時(shí)間片輪轉(zhuǎn)算法；(2) 先進(jìn)先出調(diào)度算法；(3) 高響應(yīng)比優(yōu)先算法；(4) 短作業(yè)優(yōu)先算法。作業(yè)調(diào)度是按某種算法從磁盤輸入井的A中選一個(gè)作業(yè)裝入

3、主存運(yùn)行。 A:(1)就緒隊(duì)列 (2)等待隊(duì)列 (3)作業(yè)后備隊(duì)列 (4)提交隊(duì)列 .在分時(shí)系統(tǒng)中除了設(shè)置了進(jìn)程調(diào)度外，通常還設(shè)置了A。A，B，C：剝奪調(diào)度；作業(yè)調(diào)度；進(jìn)程調(diào)度；中級(jí)調(diào)度；(5)處理機(jī)調(diào)度。.作業(yè)調(diào)度與進(jìn)程調(diào)度的主要區(qū)別是：AA:(1)作業(yè)調(diào)度比進(jìn)程調(diào)度頻繁 (2)兩種調(diào)度的算法完全不同 (3)兩種調(diào)度的性能指標(biāo)完全不同 (4)進(jìn)程調(diào)度比作業(yè)調(diào)度頻繁. 因爭(zhēng)用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和A。A: (1)請(qǐng)求與解釋 (2)釋放與保持 (3)釋放與阻塞 (4)保持與等待答案：. A(6) . A(5). A(3) . A(3). A(2) . A(4). A(

4、3) . A(4). A(4) . A(4)判斷題1.計(jì)算型作業(yè)的優(yōu)先權(quán)，應(yīng)高于I/O型作業(yè)的優(yōu)先權(quán)。2.資源要求多的作業(yè)，其優(yōu)先權(quán)應(yīng)高于資源要求少的作業(yè)。3.可以通過(guò)破壞產(chǎn)生死鎖的四個(gè)必要條件之一或其中幾個(gè)的方法，來(lái)預(yù)防發(fā)生死鎖。4. 用銀行家算法避免死鎖時(shí)，檢測(cè)到進(jìn)程已占用的資源數(shù)與本次申請(qǐng)的資源數(shù)之和不超過(guò)對(duì)資源的最大需求量，且現(xiàn)存資源能滿足本次申請(qǐng)量，但不能滿足尚需的最大需求量時(shí)才分配資源。5. 死鎖就是死循環(huán)。答案：1. 2. 3. 4. 5. 必做題二：選擇題：.操作系統(tǒng)的主要性能參數(shù)：A指的是從作業(yè)或命令的輸入到其結(jié)束的間隔時(shí)間，在分析性能時(shí)常用其倒數(shù)。A:(1)周轉(zhuǎn)時(shí)間；(2)

5、處理時(shí)間；(3)消逝時(shí)間；(4)利用率；(5)生產(chǎn)率；(6)吞吐量。. 在所學(xué)的調(diào)度算法中，最有利于提高資源的使用率、能使短作業(yè)、長(zhǎng)作業(yè)及交互作業(yè)用戶都比較滿意的調(diào)度算法是A。A: (1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5) 高響應(yīng)比優(yōu)先算法；(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。在所學(xué)的調(diào)度算法中，最有利于提高系統(tǒng)吞吐量的作業(yè)調(diào)度算法是A。A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5) 高響應(yīng)比優(yōu)先算法；(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。. 在采用搶占式優(yōu)先權(quán)進(jìn)程調(diào)度算法的系統(tǒng)

6、中，正在運(yùn)行進(jìn)程的優(yōu)先權(quán)是A。 A: (1) 系統(tǒng)中優(yōu)先權(quán)最高的進(jìn)程 (2) 比就緒隊(duì)列中進(jìn)程優(yōu)先權(quán)高的進(jìn)程 (3) 比就緒隊(duì)列中進(jìn)程優(yōu)先權(quán)不一定高的進(jìn)程 .在調(diào)度算法中，有二種調(diào)度算法是照顧短作業(yè)用戶，其中A調(diào)度算法中采用作業(yè)實(shí)際運(yùn)行時(shí)間。A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5)最高響應(yīng)比優(yōu)先調(diào)度算法；(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。. 采用時(shí)間片輪轉(zhuǎn)法調(diào)度是為了A。 A：(1)多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) (2)先來(lái)先服務(wù) (3)優(yōu)先數(shù)高的進(jìn)程先使用處理器 (4)緊急事件優(yōu)先處理進(jìn)程調(diào)度是從A中選擇一個(gè)進(jìn)程占用處理機(jī)運(yùn)行

7、。 A:(1)就緒隊(duì)列 (2)等待隊(duì)列 (3)作業(yè)后備隊(duì)列 (4)提交隊(duì)列 .在批處理系統(tǒng)中除了設(shè)置了進(jìn)程調(diào)度外，還應(yīng)設(shè)置A。A：剝奪調(diào)度；作業(yè)調(diào)度；進(jìn)程調(diào)度；中級(jí)調(diào)度；(5)處理機(jī)調(diào)度。. Unix-OS中級(jí)調(diào)度的主要任務(wù)是：AA:(1)從就緒進(jìn)程中選一個(gè)進(jìn)程運(yùn)行 (2)在內(nèi)、外存之間作進(jìn)程映象對(duì)換 (3)從后作業(yè)中挑選一個(gè)作業(yè)建立進(jìn)程 (4)從睡眠進(jìn)程中喚醒一個(gè)進(jìn)程. 產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足和A。A:(1)進(jìn)程推進(jìn)順序非法；(2)進(jìn)程調(diào)度不當(dāng)；(3)系統(tǒng)中進(jìn)程太多；(4)CPU運(yùn)行太快。答案：. A(1) . A(4). A(2) . A(2). A(4) . A(1). A(1

8、) . A(2). A(2) (1)判斷題1.長(zhǎng)作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)。2.在動(dòng)態(tài)優(yōu)先權(quán)中，隨著作業(yè)等待時(shí)間的增加，其優(yōu)先權(quán)將隨之下降。3.由于產(chǎn)生死鎖的另一種基本原因是進(jìn)程推進(jìn)順序不當(dāng)，因而預(yù)防死鎖的有效方法，是使進(jìn)程的推進(jìn)順序合法。4. 用銀行家算法避免死鎖時(shí)，檢測(cè)到進(jìn)程已占用的資源數(shù)與本次申請(qǐng)的資源數(shù)之和不超過(guò)對(duì)資源的最大需求量，且現(xiàn)存資源能滿足尚需的最大需求量時(shí)才分配資源。 操作不僅能實(shí)現(xiàn)進(jìn)程同步與進(jìn)程互斥，還能避免死鎖。答案：1. 2. 3. 4. 5. 必做題三：選擇題：操作系統(tǒng)主要性能參數(shù): A指的是在一個(gè)給定的時(shí)間內(nèi)，系統(tǒng)的一個(gè)指定成份被使用的時(shí)間比例。A：(1)周

9、轉(zhuǎn)時(shí)間；(2)處理時(shí)間；(3)消逝時(shí)間；(4)利用率；(5)生產(chǎn)率；(6)吞吐量。在所學(xué)的調(diào)度算法中，對(duì)所有進(jìn)程和作業(yè)都是公平合理的調(diào)度算法是A。A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5) 高響應(yīng)比優(yōu)先算法；(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。在所學(xué)的調(diào)度算法中，能對(duì)緊急作業(yè)進(jìn)行及時(shí)處理的調(diào)度算法是A。A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5) 高響應(yīng)比優(yōu)先算法；(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。. 優(yōu)先權(quán)法”： A。A：(1)肯定是搶占式調(diào)度算法 (2)可能是搶占式調(diào)

10、度算法 (3)肯定是非搶占式調(diào)度算法 . 在調(diào)度算法中，有二種調(diào)度算法是照顧短作業(yè)用戶，其中A調(diào)度算法中采用作業(yè)估計(jì)運(yùn)行時(shí)間。A：(1)FCFS調(diào)度算法；(2)短作業(yè)優(yōu)先調(diào)度算法；(3)時(shí)間片輪轉(zhuǎn)法；(4)多級(jí)反饋隊(duì)列調(diào)度算法；(5)最高響應(yīng)比優(yōu)先調(diào)度算法；(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。. “時(shí)間片輪轉(zhuǎn)法”： A。A：(1)肯定是搶占式調(diào)度算法 (2)可能是搶占式調(diào)度算法 (3)肯定是非搶占式調(diào)度算法 (4)可能是非搶占式調(diào)度算法.在批處理系統(tǒng)中作業(yè)管理可把作業(yè)流的狀態(tài)分成A四種。 A： (1)后備、進(jìn)入、就緒、退出；(2) 進(jìn)入、后備、運(yùn)行、退出；(3)后備、等待、就緒、退出。(4)等待、

11、就緒、運(yùn)行、退出。3.8. 三種基本類型的操作系統(tǒng)中，都設(shè)置了A。A：剝奪調(diào)度；作業(yè)調(diào)度；進(jìn)程調(diào)度；中級(jí)調(diào)度；(5)處理機(jī)調(diào)度。. 中級(jí)調(diào)度選擇調(diào)出進(jìn)程的原則是：A。A：(1)選擇在CPU上運(yùn)行時(shí)間最長(zhǎng)的就緒進(jìn)程調(diào)出 (2)選擇在CPU上運(yùn)行時(shí)間最短的就緒進(jìn)程調(diào)出 (3)選擇在內(nèi)存駐留時(shí)間最短的阻塞進(jìn)程調(diào)出 (4)選擇在內(nèi)存駐留時(shí)間最長(zhǎng)的阻塞進(jìn)程調(diào)出. 操作系統(tǒng)中,"死鎖"的概念是指A。 A：(1)程序死循環(huán) (2)硬件發(fā)生故障 (3)兩個(gè)或多個(gè)并發(fā)進(jìn)程各自占有某種資源而又都等待別的進(jìn)程釋放它們所占有的資源 (4)系統(tǒng)停止運(yùn)行答案：. A(4) . A(1). A(6) .

12、 A(2). A(2) . A(1). A(2) . A(3). A(3) . A(3)判斷題1.長(zhǎng)作業(yè)的優(yōu)先權(quán)，應(yīng)高于短作業(yè)的優(yōu)先權(quán)。2.在動(dòng)態(tài)優(yōu)先權(quán)中，隨著進(jìn)程執(zhí)行時(shí)間的增加，其優(yōu)先權(quán)降低。3. 由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。4.用銀行家算法避免死鎖時(shí)，檢測(cè)到進(jìn)程已占用的資源數(shù)與本次申請(qǐng)的資源數(shù)之和超過(guò)對(duì)資源的最大需求量時(shí)才分配資源。 5.為了解除死鎖，必須破壞死鎖的四個(gè)必要條件中的一個(gè)就行了。答案：1. 2. 3. 4. 5. 第五章必做題一：選擇題：. 在最佳適應(yīng)算法中是按A順序形成空閑分區(qū)鏈。A: （l）空閑區(qū)首址遞

13、增；（2）空閑區(qū)首址遞減；（3）空閑區(qū)大小遞增；（4）空閑區(qū)大小遞減。. 在可變分區(qū)式內(nèi)存管理中，傾向于優(yōu)先使用低址部分空閑區(qū)的算法是A。 (1) 最佳適應(yīng)算法(2) 最壞適應(yīng)算法 (3) 首次適應(yīng)算法 (4) 循環(huán)適應(yīng)算法. 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)增1的情況是A。A：（1）無(wú)上鄰（前鄰、低址）空閑區(qū)，也無(wú)下鄰（后鄰、高址）空閑區(qū)；（2）有上鄰（前鄰、低址）空閑區(qū)，但無(wú)下鄰（后鄰、高址）空閑區(qū)；（3）有下鄰（后鄰、高址）空閑區(qū)，但無(wú)上鄰（前鄰、低址）空閑區(qū)；（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（

14、后鄰、高址）空閑區(qū)；（5）不可能的。在分段式存儲(chǔ)管理中用作存貯保護(hù)的首先是A。A：(1) 段表長(zhǎng)度 (2) 段表始址 (3) 段長(zhǎng) (4) 重定位寄存器.在可變分區(qū)存儲(chǔ)管理方案中需要一對(duì)界地址寄存器，其中A作為重定位（地址映射）使用。A：(1) 邏輯地址寄存器 (2)長(zhǎng)度寄存器 (3) 物理地址寄存器 (4) 基址寄存器. 假定某采用分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，主存容量為1MB，被分成256塊，塊號(hào)為0，1，2，255。某作業(yè)的地址空間占4頁(yè)，其頁(yè)號(hào)為0，1，2，3，被分配到主存的第2，4，1，5塊中?；卮穑鹤鳂I(yè)中第2頁(yè)在分到的主存塊中的起始地址為A。A：（1）512B；（2）1KB；（3）2KB

15、；（4）4KB；（5）8KB；(6)16KB;某系統(tǒng)采用頁(yè)式存儲(chǔ)器管理，頁(yè)長(zhǎng)為1K(1024)字，某作業(yè)的地址空間大小為3060，主存大小為10K，其中0塊和1塊為操作系統(tǒng)占用，該作業(yè)分頁(yè)后分別裝入到主存的2、4、8塊中去，當(dāng)前正在運(yùn)行該作業(yè)。問(wèn)邏輯地址2468在第A頁(yè)。A:(1)1 (2)2 (3)3 (4)4 (5)5 (6)6 (7)7 (8)0 .在段頁(yè)式存儲(chǔ)管理系統(tǒng)中時(shí)，每讀寫一個(gè)數(shù)據(jù)，要訪問(wèn)A主存。 A：(1)1次 （2）2次（3）3次 （4）4次（5）0次由固定分區(qū)方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是A。A：（l）提高內(nèi)存利用率；（2）提高系統(tǒng)吞吐量；（3）滿足用戶需要；（4

16、）更好地滿足多道程序運(yùn)行的需要。（5）既滿足用戶需要，又提高內(nèi)存利用率。. 當(dāng)存儲(chǔ)器采用段頁(yè)式管理時(shí)，主存被劃分為定長(zhǎng)的A。A： (1)段 (2)頁(yè) (3)區(qū)域 (4)塊答案：. A(3) . A(3). A(1) . A(1). A(4) . A(4). A(2) . A(3). A(1) . A(4)判斷題.即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。.在動(dòng)態(tài)重定位過(guò)程中，動(dòng)態(tài)重定位寄存器的值不斷變化。.最壞適應(yīng)算法的性能最不好。.段式管理是基于為用戶提供一個(gè)方便靈活的程序設(shè)計(jì)環(huán)境而提出的。.實(shí)存要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，但在運(yùn)行過(guò)程中不必一直駐留在內(nèi)

17、存。答案：1. 2. 3. 4. 5. 必做題二：選擇題：. 在首次適應(yīng)算法中，要求空閑分區(qū)按A順序鏈接成空閑分區(qū)鏈。A: （l）空閑區(qū)首址遞增；（2）空閑區(qū)首址遞減；（3）空閑區(qū)大小遞增；（4）空閑區(qū)大小遞減。. 在可變分區(qū)式內(nèi)存管理中，能使內(nèi)存空間中空閑區(qū)分布較均勻的算法是A。 (1) 最佳適應(yīng)算法(2) 最壞適應(yīng)算法(3) 首次適應(yīng)算法 (4) 循環(huán)適應(yīng)算法.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)不變、某項(xiàng)的始址改變、長(zhǎng)度增加的情況是A。A：（1）無(wú)上鄰（前鄰、低址）空閑區(qū)，也無(wú)下鄰（后鄰、高址）空閑區(qū)；（2）

18、有上鄰（前鄰、低址）空閑區(qū)，但無(wú)下鄰（后鄰、高址）空閑區(qū)；（3）有下鄰（后鄰、高址）空閑區(qū)，但無(wú)上鄰（前鄰、低址）空閑區(qū)；（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)；（5）不可能的。. 在可變分區(qū)存儲(chǔ)管理方案中需要一對(duì)界地址寄存器，其中A是作為存貯保護(hù)使用。A：(1) 邏輯地址寄存器 (2)長(zhǎng)度寄存器 (3) 物理地址寄存器 (4) 基址寄存器. 靜態(tài)重定位是在作業(yè)的A中進(jìn)行的。A：（1）編譯過(guò)程；（2）裝入過(guò)程；（3）修改過(guò)程；（4）執(zhí)行過(guò)程。. 假定某采用分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，主存容量為1MB，被分成256塊，塊號(hào)為0，1，2，255。某作業(yè)的地址空間占4頁(yè)，其頁(yè)號(hào)為

19、0，1，2，3，被分配到主存的第2，4，1，5塊中。回答：作業(yè)中第1頁(yè)在分到的主存塊中的起始地址為A。A：（1）512B；（2）1KB；（3）2KB；（4）4KB；（5）8KB；(6)16KB;. 某系統(tǒng)采用頁(yè)式存儲(chǔ)器管理，頁(yè)長(zhǎng)為1K(1024)字，某作業(yè)的地址空間大小為3060，主存大小為10K，其中0塊和1塊為操作系統(tǒng)占用，該作業(yè)分頁(yè)后分別裝入到主存的2、4、8塊中去，當(dāng)前正在運(yùn)行該作業(yè)。問(wèn)邏輯地址2468在該頁(yè)偏移地址為A。A:(1)0 (2)420 (3)444 (4) 468 (5) 1444 (6) 1468 (7)2468 .在分段式存儲(chǔ)管理系統(tǒng)中時(shí)，每讀寫一個(gè)數(shù)據(jù)，要訪問(wèn)A主存

20、。 A：(1)1次 （2）2次（3）3次 （4）4次（5）0次存儲(chǔ)管理方式由分頁(yè)系統(tǒng)發(fā)展為分段系統(tǒng)的主要?jiǎng)恿Ψ謩e是A。A：（l）提高內(nèi)存利用率；（2）提高系統(tǒng)吞吐量；（3）滿足用戶需要；（4）更好地滿足多道程序運(yùn)行的需要。（5）既滿足用戶需要，又提高內(nèi)存利用率。. 當(dāng)存儲(chǔ)器采用段頁(yè)式管理時(shí)，程序按邏輯塊分成A。A： (1)段 (2)頁(yè) (3)區(qū)域 (4)塊答案：. A(1) . A(4). A(3) . A(2). A(2) . A(6). A(2) . A(2). A(3) (1)判斷題.內(nèi)存分配最基本的任務(wù)是為每道程序分配內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。.地址映射是指將

21、程序空間中的邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存空間的物理地址。.頁(yè)式管理中，地址越界保護(hù)是界地址寄存器來(lái)完成的。.在段頁(yè)式管理中，要對(duì)內(nèi)存中的指令或數(shù)據(jù)進(jìn)行一次存取的話，至少需要訪問(wèn)二次以上的內(nèi)存。.實(shí)存要求作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，但在運(yùn)行過(guò)程中必須一直駐留在內(nèi)存。答案：1. 2. 3. 4. 5. 必做題三：選擇題：在最壞適應(yīng)算法是按A順序形成空閑分區(qū)鏈。A： （l）空閑區(qū)首址遞增；（2）空閑區(qū)首址遞減；（3）空閑區(qū)大小遞增；（4）空閑區(qū)大小遞減。. 在可變分區(qū)式內(nèi)存管理中，每次分配時(shí)既能滿足要求，又是把最小的空閑區(qū)分配給進(jìn)程的算法A。 (1) 最佳適應(yīng)算法(2) 最壞適應(yīng)算法(3) 首次適應(yīng)算法

22、(4) 循環(huán)適應(yīng)算法. 在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)表項(xiàng)數(shù)減1的情況是A。A：（1）無(wú)上鄰（前鄰、低址）空閑區(qū)，也無(wú)下鄰（后鄰、高址）空閑區(qū)；（2）有上鄰（前鄰、低址）空閑區(qū)，但無(wú)下鄰（后鄰、高址）空閑區(qū)；（3）有下鄰（后鄰、高址）空閑區(qū)，但無(wú)上鄰（前鄰、低址）空閑區(qū)；（4）有上鄰（前鄰、低址）空閑區(qū)，也有下鄰（后鄰、高址）空閑區(qū)；（5）不可能的。. 在分頁(yè)式存儲(chǔ)管理中用作存貯保護(hù)的是A。A：(1) 頁(yè)表長(zhǎng)度 (2) 頁(yè)表始址 (3) 頁(yè)長(zhǎng)(大小) (4) 重定位寄存器. 動(dòng)態(tài)重定位是在作業(yè)的A中進(jìn)行的。A：（1

23、）編譯過(guò)程；（2）裝入過(guò)程；（3）修改過(guò)程；（4）執(zhí)行過(guò)程。. 假定某采用分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，主存容量為1MB，被分成256塊，塊號(hào)為0，1，2，255。某作業(yè)的地址空間占4頁(yè)，其頁(yè)號(hào)為0，1，2，3，被分配到主存的第2，4，1，5塊中。回答：作業(yè)中第0頁(yè)在分到的主存塊中的起始地址為A。A：（1）512B；（2）1KB；（3）2KB；（4）4KB；（5）8KB；(6)16KB;. 某系統(tǒng)采用頁(yè)式存儲(chǔ)器管理，頁(yè)長(zhǎng)為1K(1024)字，某作業(yè)的地址空間大小為3060，主存大小為10K，其中0塊和1塊為操作系統(tǒng)占用，該作業(yè)分頁(yè)后分別裝入到主存的2、4、8塊中去，當(dāng)前正在運(yùn)行該作業(yè)。試分析執(zhí)行JM

24、P 3080后的情況為。 A: (1)跳到地址3080的指令執(zhí)行；(2)產(chǎn)生越界中斷；(3)以上二者都不是；. 在分頁(yè)式存儲(chǔ)管理系統(tǒng)中時(shí)，每讀寫一個(gè)數(shù)據(jù)，要訪問(wèn)A主存。 A：(1)1次 （2）2次（3）3次 （4）4次（5）0次存儲(chǔ)管理方式由分頁(yè)系統(tǒng)、分段系統(tǒng)發(fā)展為段頁(yè)式系統(tǒng)的主要?jiǎng)恿Ψ謩e是A。A：（l）提高內(nèi)存利用率；（2）提高系統(tǒng)吞吐量；（3）滿足用戶需要；（4）更好地滿足多道程序運(yùn)行的需要。（5）既滿足用戶需要，又提高內(nèi)存利用率。. 在存儲(chǔ)器采用段頁(yè)式管理的多道程序環(huán)境下，每道程序都有對(duì)應(yīng)的A。A: 一個(gè)段表和一個(gè)頁(yè)表 一個(gè)段表和一組頁(yè)表 一組段表和一個(gè)頁(yè)表 一組段表和一組頁(yè)表答案：.

25、A(4) . A(1). A(4) . A(1). A(4) . A(5). A(2) . A(2). A(5) . A(2)判斷題為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。3.2. 交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。.在存儲(chǔ)管理中，從邏輯地址到物理地址的轉(zhuǎn)換是通過(guò)地址變換機(jī)構(gòu)自動(dòng)完成的。.段頁(yè)式管理的虛擬地址空間是三維的，即段號(hào)、頁(yè)號(hào)和頁(yè)內(nèi)地址。. 實(shí)存要求作業(yè)在運(yùn)行前，必須全部裝入內(nèi)存，且在運(yùn)行過(guò)程中也必須一直駐留在內(nèi)存。答案：1. 2. 3. 4. 5. 第六章必做題一：選擇題：.虛擬存儲(chǔ)器的作用是允許A。 A： (1)直接使用外存代替內(nèi)存(2)添加比地址字長(zhǎng)允許的更多

26、內(nèi)存容量(3)程序直接訪問(wèn)比內(nèi)存更大的地址空間(4)提高內(nèi)存的訪問(wèn)速度. 用外存換內(nèi)存是以犧牲程序運(yùn)行時(shí)間為代價(jià)的。為提高CPU有效利用率，避免內(nèi)外存的頻繁交換，虛擬存儲(chǔ)技術(shù)常用某種頁(yè)面淘汰策略來(lái)選擇換出內(nèi)存的頁(yè)面，它的基礎(chǔ)是程序的A。A：(1)完整性 (2)局部性 (3)遞歸性 (4)正確性. 在請(qǐng)求分頁(yè)內(nèi)存管理的頁(yè)表表項(xiàng)中，其中訪問(wèn)位供A時(shí)參考。A：（l）分配頁(yè)面；（2）置換算法；（3）程序訪問(wèn)；（4）換出頁(yè)面；（5）調(diào)入頁(yè)面。在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，已運(yùn)行過(guò)的頁(yè)主要是從A調(diào)入。 A：（1）系統(tǒng)區(qū)；（2）文件區(qū)；（3）對(duì)換區(qū)；（4）頁(yè)面緩沖池。在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有著多種置換算法：選擇在以后不再使用

27、的頁(yè)面予以淘汰的算法稱為A。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有著多種置換算法：選擇自某時(shí)刻開(kāi)始以來(lái)，訪問(wèn)次數(shù)最少的頁(yè)面予以淘汰的算法稱為A。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。設(shè)某進(jìn)程的訪問(wèn)串為：1 ，2，1，3，4，駐留集為3幀，按LRU頁(yè)面替換算法，當(dāng)訪問(wèn)4號(hào)頁(yè)面時(shí)，應(yīng)淘汰A號(hào)頁(yè)面。A：（1） 1； （2） 2； （3） 3； （4） 4；一臺(tái)計(jì)算機(jī)有4個(gè)頁(yè)框，裝入時(shí)間、上次引用時(shí)間、和每個(gè)頁(yè)的訪問(wèn)位R和修改位M，如下所示： 頁(yè) 裝入時(shí)間 上次引用時(shí)間

28、 訪問(wèn)位R 修改位M 2 60 161 0 1 1 130 160 0 0 0 26 162 1 0 3 20 163 1 1第4頁(yè)將裝入，問(wèn)：采用先進(jìn)先出FIFO算法將淘汰第A頁(yè)；A：（1） 1； （2） 2； （3） 3； （4） 0；.考慮一個(gè)分頁(yè)系統(tǒng),其頁(yè)表存放在內(nèi)存。如果內(nèi)存讀寫周期為,設(shè)立一個(gè)可存放8個(gè)頁(yè)表表項(xiàng)的快表,90%的地址變換可通過(guò)快表完成,內(nèi)存平均存取周期為A(假設(shè)快表的訪問(wèn)時(shí)間可以忽略不計(jì))。A: (1)s (2)s (3)s (4)s (5)s (6)s (7)s (8)s 在虛擬頁(yè)式存儲(chǔ)管理中，下列說(shuō)法中A是正確的。 A: (1)頁(yè)面長(zhǎng)度固定，并且是硬件的設(shè)計(jì)特性

29、(2)頁(yè)面長(zhǎng)度固定，并且是軟件的設(shè)計(jì)特性 (3)頁(yè)面長(zhǎng)度可變，并且是硬件的設(shè)計(jì)特性(4)頁(yè)面長(zhǎng)度可變，并且是軟件的設(shè)計(jì)特性答案：. A(3) . A(2). A(2) . A(3). A(2) . A(5). A(2) . A(3). A(3) . A(2)判斷題.虛擬存儲(chǔ)器要求程序運(yùn)行前必須全部裝入內(nèi)存且在運(yùn)行過(guò)程中一直駐留在內(nèi)存。. 虛似管理和實(shí)存管理的主要區(qū)別是虛存區(qū)分邏輯地址和物理地址，實(shí)存不分。.程序執(zhí)行的局部性原理為存儲(chǔ)管理中實(shí)現(xiàn)虛擬存儲(chǔ)系統(tǒng)成為可能。.有關(guān)分頁(yè)管理的敘述中，正確的是程序和數(shù)據(jù)是在開(kāi)始執(zhí)行前一次性裝入的。.虛擬存儲(chǔ)器是從物理上擴(kuò)充內(nèi)存容量。答案：1. 2. 3. 4

30、. 5. 必做題二：選擇題：由于內(nèi)存大小有限，為使得一個(gè)或多個(gè)作業(yè)能在系統(tǒng)中運(yùn)行，常需要用外存來(lái)?yè)Q取內(nèi)存。其中在作業(yè)內(nèi)部對(duì)內(nèi)外存進(jìn)行交換的技術(shù)稱為A技術(shù)。A、B： SPOOLING SWAPPING 虛擬存儲(chǔ) 虛擬機(jī) 進(jìn)程管理 設(shè)備管理. 在下列關(guān)于虛存容量的說(shuō)法中，正確的是：AA: (1)等于外存（磁盤）的容量 (2) 等于內(nèi)、外存容量之和 (3)等于CPU邏輯地址給出的空間的大小 (4) 以上后二項(xiàng)之中取小者. 在請(qǐng)求分頁(yè)內(nèi)存管理的頁(yè)表表項(xiàng)中，其中修改位供A時(shí)參考。A：（l）分配頁(yè)面；（2）置換算法；（3）程序訪問(wèn)；（4）換出頁(yè)面；（5）調(diào)入頁(yè)面。在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，凡未裝入過(guò)內(nèi)存的頁(yè)都應(yīng)從

31、A調(diào)入。 A：（1）系統(tǒng)區(qū)；（2）文件區(qū)；（3）對(duì)換區(qū)；（4）頁(yè)面緩沖池。在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有著多種置換算法：選擇自上次訪問(wèn)以來(lái)所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予以淘汰的算法稱為A。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。. 下面A種頁(yè)面置換算法會(huì)產(chǎn)生Belady異?，F(xiàn)象 A：（1）先進(jìn)先出頁(yè)面置換算法（FIFO） (2) 最近最久未使用頁(yè)面置換算法（LRU） (3)最不經(jīng)常使用頁(yè)面置換算法（LFU） (4)最佳頁(yè)面置換算法（OPT） (5) 最近未用頁(yè)面置換算法（NRU）(Clock)設(shè)某進(jìn)程的訪問(wèn)串為：1 ，3，1，2，4，駐留集為3幀，按LRU頁(yè)

32、面替換算法，當(dāng)訪問(wèn)4號(hào)頁(yè)面時(shí)，應(yīng)淘汰A號(hào)頁(yè)面。A：（1） 1； （2） 2； （3） 3； （4） 4； 一臺(tái)計(jì)算機(jī)有4個(gè)頁(yè)框，裝入時(shí)間、上次引用時(shí)間、和每個(gè)頁(yè)的訪問(wèn)位R和修改位M，如下所示： 頁(yè) 裝入時(shí)間 上次引用時(shí)間 訪問(wèn)位R 修改位M 2 60 161 0 1 1 130 160 0 0 0 26 162 1 0 3 20 163 1 1第4頁(yè)將裝入，問(wèn)：采用最近最久未使用LRU算法將淘汰第A頁(yè)；A：（1） 1； （2） 2； （3） 3； （4） 0；.考慮一個(gè)分頁(yè)系統(tǒng),其頁(yè)表存放在內(nèi)存。如果內(nèi)存讀寫周期為,設(shè)立一個(gè)可存放8個(gè)頁(yè)表表項(xiàng)的快表,85%的地址變換可通過(guò)快表完成,內(nèi)存平均存取

33、周期為A(假設(shè)快表的訪問(wèn)時(shí)間可以忽略不計(jì))。A: (1)s (2)s (3)s (4)s (5)s (6)s (7)s (8)s .下面關(guān)于存儲(chǔ)管理的敘述中正確的是：A A: (1)存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配 (2)在內(nèi)存為M,有N個(gè)用戶的分時(shí)系統(tǒng)中,每個(gè)用戶占有 M/N的內(nèi)存空間 (3)在虛存系統(tǒng)中,只要磁盤空間無(wú)限大,作業(yè)就能擁有任意大的編址空間 (4)實(shí)現(xiàn)虛存管理必須有相應(yīng)硬件的支持答案：. A(3) . A(4). A(4) . A(2). A(3) . A(1). A(3) . A(1). A(4) (4)判斷題.虛擬存儲(chǔ)器要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留

34、在內(nèi)存。. 虛似管理和實(shí)存管理的主要區(qū)別是實(shí)存要求一程序在內(nèi)存必須連續(xù)，虛存沒(méi)有這種要求。.請(qǐng)求頁(yè)式管理中，當(dāng)發(fā)生缺頁(yè)中斷時(shí)，應(yīng)該淘汰內(nèi)存中的一頁(yè)，然后將當(dāng)前要訪問(wèn)的頁(yè)放入內(nèi)存。. 在下列有關(guān)分頁(yè)管理的敘述中，正確的是：產(chǎn)生缺頁(yè)中斷一定要淘汰一個(gè)頁(yè)面。. 在多道程序系統(tǒng)中，內(nèi)存中作業(yè)的總數(shù)越多，系統(tǒng)利用率越高。答案：1. 2. 3. 4. 5. 必做題三：選擇題：.用外存換內(nèi)存是以犧牲程序運(yùn)行時(shí)間為代價(jià)的。為提高CPU有效利用率，避免內(nèi)外存的頻繁交換，虛擬存儲(chǔ)技術(shù)常用某種A來(lái)選擇換出內(nèi)存的頁(yè)面。A：(1)頁(yè)面分配策略 (2)頁(yè)面標(biāo)志策略 (3)頁(yè)面淘汰策略 (4)段設(shè)置策略. 實(shí)現(xiàn)虛存最主要的技術(shù)是：A A: (1)覆蓋 (2)整體對(duì)換 (3)部分對(duì)換 (4)多道程序設(shè)計(jì)