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

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

必做題一：選擇題：

1.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)吞吐量。1.2.在所學(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)度算法。

1.3.在所學(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)先算法；(6)基于優(yōu)先權(quán)的剝奪調(diào)度算法。

1.4.在采用非搶占式優(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)程

1.5.時(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)先算法。

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

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

1.7．作業(yè)調(diào)度是按某種算法從磁盤(pán)輸入井的﹎﹎A﹎﹎中選一個(gè)作業(yè)裝入主存運(yùn)行。A:(1)就緒隊(duì)列(2)等待隊(duì)列(3)作業(yè)后備隊(duì)列(4)提交隊(duì)列1.8.在分時(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)度。1.9.作業(yè)調(diào)度與進(jìn)程調(diào)度的主要區(qū)別是：﹎﹎A﹎﹎

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

1.10.因爭(zhēng)用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和﹎﹎A﹎﹎。A:(1)請(qǐng)求與解釋(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.計(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.╳

必做題二：選擇題：

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

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

2.2.在所學(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)度算法。

2.3．在所學(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)度算法。

2.4.在采用搶占式優(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)程

2.5.在調(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)度算法。2.6.采用時(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)先處理2.7．進(jìn)程調(diào)度是從﹎﹎A﹎﹎中選擇一個(gè)進(jìn)程占用處理機(jī)運(yùn)行。

A:(1)就緒隊(duì)列(2)等待隊(duì)列(3)作業(yè)后備隊(duì)列(4)提交隊(duì)列2.8.在批處理系統(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)度。2.9.Unix-OS中級(jí)調(diào)度的主要任務(wù)是：﹎﹎A﹎﹎A:(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)程

2.10.產(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)行太快。

答案：

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.長(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í)才分派資源。5.PV操作不僅能實(shí)現(xiàn)進(jìn)程同步與進(jìn)程互斥，還能避免死鎖。

答案：

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

必做題三：選擇題：

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

A：(1)周轉(zhuǎn)時(shí)間；(2)處理時(shí)間；(3)消逝時(shí)間；(4)利用率；(5)生產(chǎn)率；(6)吞吐量。3.2．在所學(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)度算法。

3.3．在所學(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)度算法。3.4.優(yōu)先權(quán)法〞：﹎﹎A﹎﹎。

A：(1)確定是搶占式調(diào)度算法(2)可能是搶占式調(diào)度算法(3)確定是非搶占式調(diào)度算法3.5.在調(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)度算法。3.6.“時(shí)間片輪轉(zhuǎn)法〞：﹎﹎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)后備、進(jìn)入、就緒、退出；(2)進(jìn)入、后備、運(yùn)行、退出；(3)后備、等待、就

緒、退出。(4)等待、就緒、運(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)度。3.9.中級(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)出3.10.操作系統(tǒng)中,\死鎖\的概念是指﹎﹎A﹎﹎。

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

答案：

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.長(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.╳

第五章

必做題一：選擇題：

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

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

1.3.在可變式分區(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）不可能的。

1.4．在分段式存儲(chǔ)管理中用作存貯保護(hù)的首先是﹎﹎A﹎﹎。

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

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

A：(1)規(guī)律地址寄放器(2)長(zhǎng)度寄放器(3)物理地址寄放器(4)基址寄放器1.6.假定某采用分頁(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塊中?；貜?fù)：

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

1.7．某系統(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)規(guī)律地址2468在第﹎﹎A﹎﹎頁(yè)。

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

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

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

A：(1)段(2)頁(yè)(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.即使在多道程序設(shè)計(jì)環(huán)境下，用戶也能設(shè)計(jì)用內(nèi)存物理地址直接訪問(wèn)內(nèi)存的程序。1.2.在動(dòng)態(tài)重定位過(guò)程中，動(dòng)態(tài)重定位寄放器的值不斷變化。1.3.最壞適應(yīng)算法的性能最不好。

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

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

答案：

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

5.╳

必做題二：選擇題：

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

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

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

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

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

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

2.6.假定某采用分頁(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塊中。回復(fù)：

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

2.7.某系統(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)規(guī)律地址2468在該頁(yè)偏移地址為﹎﹎A﹎﹎。

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

2.9．存儲(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)存利用率。2.10.當(dāng)存儲(chǔ)器采用段頁(yè)式管理時(shí)，程序按規(guī)律塊分成﹎﹎A﹎﹎。

A：(1)段(2)頁(yè)(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)存分派最基本的任務(wù)是為每道程序分派內(nèi)存空間，其所追求的主要目標(biāo)是提高存儲(chǔ)空間的利用率。

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

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

答案：

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

必做題三：選擇題：

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

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

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

3.3.在可變式分區(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）不可能的。

3.4.在分頁(yè)式存儲(chǔ)管理中用作存貯保護(hù)的是﹎﹎A﹎﹎。

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

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

3.6.假定某采用分頁(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塊中。回復(fù)：

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

3.7.某系統(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í)行JMP3080后的狀況為﹎﹎﹎﹎。

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

3.9．存儲(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)存利用率。

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

答案：

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)存保護(hù)的靈活性，內(nèi)存保護(hù)尋常由軟件實(shí)現(xiàn)。3.2.交換技術(shù)已不是現(xiàn)代操作系統(tǒng)中常用的一種技術(shù)。

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

答案：

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

第六章

必做題一：選擇題：

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

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

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

A：(1)完整性(2)局部性(3)遞歸性(4)正確性1.3.在請(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è)面。1.4．在請(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è)面緩沖池。

1.5．在請(qǐng)求調(diào)頁(yè)系統(tǒng)中有著多種置換算法：選擇在以后不再使用的頁(yè)面予以淘汰的算法稱為﹎﹎A﹎﹎。A：（1）FIFO算法；（2）OPT算法；（3）LRU算法；（4）NRU算法；（5）LFU算法。1.6．在請(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算法。1.7．設(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；

1.8．一臺(tái)計(jì)算機(jī)有4個(gè)頁(yè)框，裝入時(shí)間、上次引用時(shí)間、和每個(gè)頁(yè)的訪問(wèn)位R和修改位M，如下所示：

頁(yè)裝入時(shí)間上次引用時(shí)間訪問(wèn)位R修改位M260161011130160000261621032016311第4頁(yè)將裝入，問(wèn)：采用先進(jìn)先出FIFO算法將淘汰第﹎﹎A﹎﹎頁(yè)；A：（1）1；（2）2；（3）3；（4）0；

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

個(gè)頁(yè)表表項(xiàng)的快表,90%的地址變換可通過(guò)快表完成,內(nèi)存平均存取周期為﹎﹎A﹎﹎(假設(shè)快表的訪問(wèn)時(shí)間可以忽略不計(jì))。

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．在虛擬頁(yè)式存儲(chǔ)管理中，以下說(shuō)法中﹎﹎A﹎﹎是正確的。A:(1)頁(yè)面長(zhǎng)度固定，并且是硬件的設(shè)計(jì)特性(2)頁(yè)面長(zhǎng)度固定，并且是軟件的設(shè)計(jì)特性(3)頁(yè)面長(zhǎng)度可變，并且是硬件的設(shè)計(jì)特性(4)頁(yè)面長(zhǎng)度可變，并且是軟件的設(shè)計(jì)特性

答案：

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

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

答案：

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

必做題二：選擇題：

2.1．由于內(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è)備管理

2.2.在以下關(guān)于虛存容量的說(shuō)法中，正確的是：﹎﹎A﹎﹎

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

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

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

2.5．在請(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算法。2.6.下面﹎﹎A﹎﹎種頁(yè)面置換算法會(huì)產(chǎn)生Belady異常現(xiàn)象？A：（1）先進(jìn)先出頁(yè)面置換算法（FIFO）(2)最近最久未使用頁(yè)面置換算法（LRU）(3)最不經(jīng)常使用頁(yè)面置換算法（LFU）(4)最正確頁(yè)面置換算法（OPT）(5)最近未用頁(yè)面置換算法（NRU）(Clock)

2.7．設(shè)某進(jìn)程的訪問(wèn)串為：1，3，1，2，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；

2.8．一臺(tái)計(jì)算機(jī)有4個(gè)頁(yè)框，裝入時(shí)間、上次引用時(shí)間、和每個(gè)頁(yè)的訪問(wèn)位R和修改位M，如下所示：

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

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

個(gè)頁(yè)表表項(xiàng)的快表,85%的地址變換可通過(guò)快表完成,內(nèi)存平均存取周期為﹎﹎A﹎﹎(假設(shè)快表的訪問(wèn)時(shí)間可以忽略不計(jì))。

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.下面關(guān)于存儲(chǔ)管理的表達(dá)中正確的是：﹎﹎A﹎﹎A:(1)存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分派

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

答案：

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.虛擬存儲(chǔ)器要求程序運(yùn)行前不必全部裝入內(nèi)存且在運(yùn)行過(guò)程中不必一直駐留在內(nèi)存。2.2.虛似管理和實(shí)存管理的主要區(qū)別是實(shí)存要求一程序在內(nèi)存必需連續(xù)，虛存沒(méi)有這種要求。

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

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

答案：

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

必做題三：選擇題：

3.1.用外存換內(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è)置策略3.2.實(shí)現(xiàn)虛存最主要的技術(shù)是：﹎﹎A﹎﹎

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

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