2021年10月自考02326操作系統(tǒng)試題及答案含解析

操作系統(tǒng)年月真題

02326202110

1、【單選題】下列對(duì)操作系統(tǒng)的描述中，_不正確_的是

操作系統(tǒng)向用戶提供各種服務(wù)

操作系統(tǒng)是一個(gè)大型的軟件程序

A:

操作系統(tǒng)合理、公平地對(duì)待不同的用戶程序

B:

操作系統(tǒng)管理計(jì)算機(jī)的硬件資源，不需要管理計(jì)算機(jī)的軟件資源

C:

答D:案：D

2、【單選題】一個(gè)設(shè)備可在任何時(shí)候向處理器發(fā)出中斷請(qǐng)求，因此操作系統(tǒng)處于什么樣的狀

態(tài)是無(wú)法確切知道的，這體現(xiàn)了操作系統(tǒng)的

并發(fā)性

隨機(jī)性

A:

共享性

B:

并行性

C:

答D:案：B

解析：隨機(jī)性：在多道程序環(huán)境下，程序和數(shù)據(jù)的輸入與執(zhí)行開(kāi)始時(shí)間都是隨機(jī)的。P79

3、【單選題】存儲(chǔ)器的最小編址單位是字節(jié)，1024個(gè)字節(jié)稱為

1B

1KB

A:

1MB

B:

1GB

C:

答D:案：B

解析：存儲(chǔ)的最小單位稱為“二進(jìn)位”，它包含的信息為0或"存儲(chǔ)器的最小編址單位是

字節(jié)，一個(gè)字節(jié)一般包含8個(gè)二進(jìn)位。而2個(gè)字節(jié)一般稱為一個(gè)字，4個(gè)字節(jié)稱為雙字。

再大一點(diǎn)，1024個(gè)字節(jié)稱為1KB,1024個(gè)1KB稱為1MB,1024個(gè)1MB稱為1GB,等等?，F(xiàn)

在主流的個(gè)人計(jì)算機(jī)的內(nèi)存一般在4GB-16GB之間，而輔助存儲(chǔ)器(外存，一般為硬盤)

的存儲(chǔ)量一般在2TB~8TB。而各種工作站、服務(wù)器的內(nèi)存大約在16GB~64GB之間，硬盤容

量則可以高達(dá)數(shù)百TB,有的系統(tǒng)還配有磁帶機(jī)，它們用于海量數(shù)據(jù)存取。P58-P59

4、【單選題】計(jì)算機(jī)處理器中用于管理程序運(yùn)行流程的是

控制器

A:

高速緩存

運(yùn)算器

B:

寄存器

C:

答D:案：A

解析：計(jì)算機(jī)處理器中的控制器（Controller）是負(fù)責(zé)管理和控制程序運(yùn)行流程的組件。

控制器通常由指令寄存器、程序計(jì)數(shù)器、指令譯碼器和執(zhí)行單元等部分組成。控制器的主

要功能是根據(jù)程序計(jì)數(shù)器中的指令地址，從內(nèi)存中讀取指令，并將其送入指令譯碼器進(jìn)行

解碼。解碼后的指令會(huì)被傳遞給執(zhí)行單元，執(zhí)行相應(yīng)的操作。控制器還負(fù)責(zé)更新程序計(jì)數(shù)

器，使其指向下一條要執(zhí)行的指令。控制器還可以根據(jù)指令的執(zhí)行結(jié)果，決定下一步要執(zhí)

行的指令地址。例如，當(dāng)遇到條件分支指令時(shí)，控制器會(huì)根據(jù)條件的結(jié)果選擇跳轉(zhuǎn)到不同

的指令地址。這樣，控制器可以根據(jù)程序的邏輯流程，控制指令的執(zhí)行順序和跳轉(zhuǎn)?？?/p>

之，控制器是計(jì)算機(jī)處理器中負(fù)責(zé)管理和控制程序運(yùn)行流程的重要組件，它通過(guò)指令的解

碼和執(zhí)行，以及程序計(jì)數(shù)器的更新，實(shí)現(xiàn)了程序的順序執(zhí)行和跳轉(zhuǎn)執(zhí)行。

5、【單選題】中斷處理結(jié)束時(shí)，處理器的狀態(tài)

保持目態(tài)不變

從目態(tài)恢復(fù)為被中斷時(shí)的管態(tài)

A:

保持管態(tài)不變

B:

從管態(tài)恢復(fù)為被中斷時(shí)的目態(tài)

C:

答D:案：D

解析：在計(jì)算機(jī)系統(tǒng)中，當(dāng)發(fā)生中斷時(shí)，處理器會(huì)從當(dāng)前的執(zhí)行狀態(tài)切換到中斷處理狀

態(tài)，也稱為管態(tài)（SupervisorMode）。在管態(tài)下，處理器會(huì)暫停當(dāng)前的程序執(zhí)行，保存當(dāng)

前的上下文信息，并跳轉(zhuǎn)到中斷處理程序的入口點(diǎn)開(kāi)始執(zhí)行中斷處理程序。當(dāng)中斷處理程

序執(zhí)行完畢后，處理器需要將狀態(tài)恢復(fù)到被中斷時(shí)的目態(tài)（UserMode）或先前的執(zhí)行狀

態(tài)。這個(gè)過(guò)程稱為中斷處理結(jié)束時(shí)的狀態(tài)恢復(fù)。狀態(tài)恢復(fù)的具體步驟包括：1.恢復(fù)被中

斷時(shí)的程序計(jì)數(shù)器（PC）的值，使其指向中斷發(fā)生時(shí)被中斷的指令的下一條指令。2.恢復(fù)

被中斷時(shí)的程序狀態(tài)字（PSW）或標(biāo)志寄存器的值，包括處理器狀態(tài)、中斷使能狀態(tài)、條

件碼等。3.恢復(fù)被中斷時(shí)的寄存器的值，將之前保存的寄存器值重新加載到相應(yīng)的寄存器

中。4.恢復(fù)其他與中斷相關(guān)的狀態(tài)，如棧指針、堆棧幀等。通過(guò)這些步驟，處理器可以

從管態(tài)恢復(fù)到被中斷時(shí)的目態(tài)，繼續(xù)執(zhí)行被中斷的程序或其他任務(wù)。這樣，中斷處理結(jié)束

后，處理器可以無(wú)縫地切換回原來(lái)的執(zhí)行狀態(tài)，保證系統(tǒng)的正常運(yùn)行。

6、【單選題】進(jìn)程控制塊的內(nèi)容_不包括_

進(jìn)程號(hào)

進(jìn)程名稱

A:

進(jìn)程執(zhí)行代碼

B:

C:

進(jìn)程優(yōu)先級(jí)

答D:案：C

7、【單選題】只要程序的輸入初始條件相同，則無(wú)論何時(shí)重復(fù)執(zhí)行該程序，執(zhí)行結(jié)果都相

同，這體現(xiàn)了程序順序執(zhí)行的特點(diǎn)是

并發(fā)性

順序性

A:

程序執(zhí)行結(jié)果的確定性

B:

程序執(zhí)行結(jié)果的可再現(xiàn)性

C:

答D:案：D

解析：程序執(zhí)行結(jié)果的可再現(xiàn)性。如果程序在不同的時(shí)間執(zhí)行，只要輸入的初始條件相

同，則無(wú)論何時(shí)重復(fù)執(zhí)行該程序都會(huì)得到相同的結(jié)果。程序的順序性和封閉性是一切順序

程序所應(yīng)具有的特性，從這兩個(gè)特性出發(fā)，不難引岀程序執(zhí)行時(shí)所具有的另外兩個(gè)特性。

順序程序與時(shí)間無(wú)關(guān)的特性，可使程序的編制者不必去關(guān)心不屬于他控制的那些細(xì)節(jié)（如

操作系統(tǒng)的調(diào)度算法和外部設(shè)備操作的精確時(shí)間等）；順序程序執(zhí)行結(jié)果的可再現(xiàn)性，

則對(duì)程序檢測(cè)和校正程序的錯(cuò)誤帶來(lái)了方便。P77

8、【單選題】在并發(fā)程序中共享了公共變量，程序并發(fā)執(zhí)行時(shí)計(jì)算結(jié)果與并發(fā)程序執(zhí)行的速

度有關(guān)，結(jié)果有時(shí)會(huì)發(fā)生錯(cuò)誤，這種錯(cuò)誤稱為

與共享有關(guān)的錯(cuò)誤

與變量有關(guān)的錯(cuò)誤

A:

與時(shí)間有關(guān)的錯(cuò)誤

B:

與存儲(chǔ)器有關(guān)的錯(cuò)誤

C:

答D:案：C

解析：與時(shí)間有關(guān)的錯(cuò)誤。一個(gè)進(jìn)程由于自身或外界的原因而可能被中斷，且斷點(diǎn)是不固

定的。至于一個(gè)進(jìn)程被中斷后，哪個(gè)進(jìn)程可以先運(yùn)行，而被中斷的進(jìn)程在什么時(shí)候再去占

用處理器等問(wèn)題，則與進(jìn)程調(diào)度策略有關(guān)。進(jìn)程執(zhí)行的速度是不能由進(jìn)程自身控制的。對(duì)

于相關(guān)進(jìn)程來(lái)說(shuō)，可能有若干并發(fā)進(jìn)程同時(shí)使用共享資源，即一個(gè)進(jìn)程一次使用未結(jié)束，

另一進(jìn)程也開(kāi)始使用，形成交替使用共享資源。P113

9、【單選題】某視頻直播機(jī)器上，A進(jìn)程負(fù)責(zé)從視頻卡采集視頻，B.進(jìn)程負(fù)責(zé)將視頻數(shù)據(jù)通

過(guò)網(wǎng)絡(luò)廣播出去，此現(xiàn)象體現(xiàn)了

進(jìn)程的死鎖

進(jìn)程的同步

A:

進(jìn)程的互斥

B:

進(jìn)程的并發(fā)

C:

D:

答案：B

解析：進(jìn)程的同步是指進(jìn)程之間一種直接的協(xié)同工作關(guān)系，一些進(jìn)程相互合作，共同完成

一項(xiàng)任務(wù)。進(jìn)程之間的同步也是進(jìn)程間的一種直接制約關(guān)系，一個(gè)進(jìn)程的執(zhí)行依賴另一個(gè)

進(jìn)程的消息，當(dāng)一個(gè)進(jìn)程執(zhí)行到某一點(diǎn)時(shí)，必須得到另一個(gè)進(jìn)程發(fā)來(lái)的消息，在沒(méi)有得到

另一個(gè)進(jìn)程的消息時(shí)該進(jìn)程應(yīng)該等待，直到消息到達(dá)才被喚醒，繼續(xù)進(jìn)程的執(zhí)行。要實(shí)現(xiàn)

進(jìn)程的同步就必須提供一種機(jī)制，該機(jī)制不僅能把其他進(jìn)程需要的消息發(fā)送岀去，也能測(cè)

試進(jìn)程自己需要的消息是否到達(dá)，這種能實(shí)現(xiàn)進(jìn)程同步的機(jī)制稱為“同步機(jī)制”。不同

的同步機(jī)制中實(shí)現(xiàn)同步的方法是不同的。P115

10、【單選題】某網(wǎng)絡(luò)廣插分發(fā)機(jī)器通過(guò)A、B兩個(gè)進(jìn)程協(xié)作完成：進(jìn)程A負(fù)責(zé)接收來(lái)自媒

體源的數(shù)據(jù)，存放到一個(gè)公共內(nèi)存區(qū)中；進(jìn)程B負(fù)責(zé)從此公共內(nèi)存區(qū)中取出數(shù)據(jù)并分發(fā)到局

域網(wǎng)中。則A、B進(jìn)程的通信方案屬于

共享內(nèi)存

管道通信

A:

信箱通信

B:

消息緩沖通信

C:

答D:案：A

解析：在相通信的進(jìn)程之間設(shè)有一個(gè)公共內(nèi)存區(qū)，一組進(jìn)程向該公共內(nèi)存中寫，另一組進(jìn)

程從公共內(nèi)存中讀，通過(guò)這種方式實(shí)現(xiàn)兩組進(jìn)程間的信息交換。這種通信模式需要解決兩

個(gè)問(wèn)題：第一個(gè)問(wèn)題是怎樣提供共享內(nèi)存；第二個(gè)是公共內(nèi)存中的讀寫互斥問(wèn)題。操作系

統(tǒng)一般只提供要共享的內(nèi)存空間，而處理進(jìn)程間在公共內(nèi)存中的互斥關(guān)系則是程序開(kāi)發(fā)

人員的責(zé)任。P129

11、【單選題】下列關(guān)于死鎖避免的描述中，正確的是

死鎖避免是一種靜態(tài)策略

執(zhí)行死鎖避免策略不會(huì)犧牲系統(tǒng)效率

A:

死鎖避免打破了死鎖必要條件中的不可剝奪條件

B:

死鎖避免是在系統(tǒng)運(yùn)行過(guò)程中注意避免死鎖的最終發(fā)生

C:

答D:案：D

解析：死鎖避免是一種預(yù)防死鎖的方法，它通過(guò)在系統(tǒng)運(yùn)行過(guò)程中檢測(cè)資源分配狀態(tài)，避

免進(jìn)入可能導(dǎo)致死鎖的狀態(tài)。以下是一些常見(jiàn)的死鎖避免方法：1.資源分配順序：系統(tǒng)

可以規(guī)定資源的分配順序，使得進(jìn)程在申請(qǐng)資源時(shí)按照一定的順序進(jìn)行，從而避免循環(huán)等

待的情況。2.資源預(yù)先分配：系統(tǒng)可以在進(jìn)程開(kāi)始執(zhí)行之前，預(yù)先分配一定數(shù)量的資源

給進(jìn)程，從而減少進(jìn)程在運(yùn)行過(guò)程中申請(qǐng)資源的次數(shù)。3.資源動(dòng)態(tài)分配：系統(tǒng)可以在進(jìn)

程運(yùn)行過(guò)程中動(dòng)態(tài)地分配資源，根據(jù)進(jìn)程的實(shí)際需求進(jìn)行資源的分配，從而避免資源的浪

費(fèi)和死鎖的發(fā)生。4.資源剝奪和回收：系統(tǒng)可以在進(jìn)程運(yùn)行過(guò)程中，當(dāng)檢測(cè)到死鎖的可

能性時(shí)，剝奪或回收一些資源，以解除死鎖的狀態(tài)。5.死鎖檢測(cè)和恢復(fù)：系統(tǒng)可以周期

性地檢測(cè)系統(tǒng)中是否存在死鎖，并采取相應(yīng)的恢復(fù)措施，如終止某些進(jìn)程或回收資源，以

解除死鎖的狀態(tài)。

12、【單選題】通過(guò)增加資源數(shù)量的方法可以預(yù)防死鎖，因?yàn)樵摲椒艽蚱扑梨i必要條件中

的

請(qǐng)求和保持條件

不可剝奪條件

A:

循環(huán)等待條件

B:

互斥條件

C:

答D:案：D

解析：互斥條件。資源是獨(dú)占的且排他使用。進(jìn)程互斥使用資源，即任一時(shí)刻一個(gè)資源只

能給一個(gè)進(jìn)程使而用，其他進(jìn)程若請(qǐng)求一個(gè)資源，該資源被另一進(jìn)程占有時(shí)，則申請(qǐng)者等

待，直到資源被占用者釋放。P140

13、【單選題】某系統(tǒng)有三類資源A、B、C，其資源實(shí)例總數(shù)分別為10、5、7個(gè)，現(xiàn)在

有三個(gè)進(jìn)程P1、P2、P3，它們對(duì)各類資源的最大需求量和第一次分配后占有的資源量如題

13表所示。如果P1又要

申請(qǐng)資源：A類3個(gè)、B類3個(gè)、C類0個(gè)，那么按照銀行家算法，系統(tǒng)將

同意此申請(qǐng)

不同意此申請(qǐng)，因?yàn)檎也坏桨踩蛄?/p>

A:

不同意此申請(qǐng)，因?yàn)樵撋暾?qǐng)超過(guò)了系統(tǒng)當(dāng)前剩余資源量

B:

不同意此申請(qǐng)，因?yàn)樵撋暾?qǐng)超過(guò)了其之前提出的最大資源需求量

C:

答D:案：B

14、【單選題】下列速度最快的存儲(chǔ)器是

寄存器

A:

高速緩存

內(nèi)存

B:

硬盤

C:

答D:案：A

15、【單選題】在內(nèi)存管理時(shí)使用空閑塊表是用于

內(nèi)容分配與回收

內(nèi)存共享

A:

內(nèi)存保護(hù)

B:

內(nèi)存擴(kuò)充

C:

答D:案：A

解析：在內(nèi)存管理時(shí)使用空閑塊表是用于內(nèi)容分配與回收的一種數(shù)據(jù)結(jié)構(gòu)?？臻e塊表是一

個(gè)記錄了系統(tǒng)中空閑內(nèi)存塊的數(shù)據(jù)結(jié)構(gòu)，用于管理內(nèi)存的分配和回收。在內(nèi)存管理中，當(dāng)

需要分配內(nèi)存給一個(gè)進(jìn)程時(shí)，系統(tǒng)會(huì)在空閑塊表中查找一個(gè)合適大小的空閑內(nèi)存塊，并將

其分配給該進(jìn)程。分配后，系統(tǒng)會(huì)更新空閑塊表，將已分配的內(nèi)存塊從表中刪除或標(biāo)記為

已使用。當(dāng)一個(gè)進(jìn)程釋放內(nèi)存時(shí)，系統(tǒng)會(huì)將該內(nèi)存塊添加到空閑塊表中，以便其他進(jìn)程可

以再次使用。系統(tǒng)會(huì)根據(jù)需要合并相鄰的空閑內(nèi)存塊，以減少內(nèi)存碎片化。空閑塊表的設(shè)

計(jì)和實(shí)現(xiàn)可以有多種方式，例如鏈表、位圖、紅黑樹(shù)等。不同的實(shí)現(xiàn)方式有不同的優(yōu)缺

點(diǎn)，可以根據(jù)具體的應(yīng)用場(chǎng)景選擇合適的實(shí)現(xiàn)方式。

16、【單選題】用戶程序使用的地址所對(duì)應(yīng)的存儲(chǔ)空間是

絕對(duì)地址空間

物理地址空間

A:

邏輯地址空間

B:

磁盤地址空間

C:

答D:案：C

解析：在多道程序設(shè)計(jì)的系統(tǒng)中，內(nèi)存中同時(shí)存儲(chǔ)了多個(gè)用戶程序。操作系統(tǒng)根據(jù)內(nèi)存的

使用情況為用戶分配內(nèi)存空間。因此，每個(gè)用戶不能預(yù)先知道他的程序?qū)⒈淮鎯?chǔ)到內(nèi)存的

什么位置。這樣，用戶程序中就不能使用內(nèi)存的絕對(duì)地址。為了方便用戶，每個(gè)用戶都可

認(rèn)為自己的程序和數(shù)據(jù)存儲(chǔ)在一組“0”地址開(kāi)始的連續(xù)空間中。用戶程序中使用的地址

稱為“邏輯地址”，由邏輯地址對(duì)應(yīng)的存儲(chǔ)空間稱為“邏輯地址空間”。P163

17、【單選題】下列屬于順序存取設(shè)備的是

光盤

磁盤

A:

磁帶

B:

C:

閃存

答D:案：C

解析：磁帶是最早使用的磁記錄存儲(chǔ)介質(zhì)。顯然，磁帶是一種順序存取設(shè)備，因?yàn)樵诖艓?/p>

上,只有在前面的物理塊被訪問(wèn)之后，才能存取后續(xù)的物理塊，如圖7.1所示。P197

18、【單選題】下列_不適用于_隨機(jī)存取文件的文件物理結(jié)構(gòu)是

順序結(jié)構(gòu)

鏈接結(jié)構(gòu)

A:

一級(jí)索引結(jié)構(gòu)

B:

多級(jí)索引結(jié)構(gòu)

C:

答D:案：B

19、【單選題】下列屬于共享設(shè)備的是

打印機(jī)

掃描儀

A:

磁盤

B:

磁帶機(jī)

C:

答D:案：C

解析：共享設(shè)備是指能夠同時(shí)讓許多程序（作業(yè)、用戶）使用的設(shè)備。例如，磁盤就屬于

可共享設(shè)備，多用戶同時(shí)在同一磁盤上擁有打開(kāi)的文件不致引起什么麻煩，不同進(jìn)程向

同一磁盤提出的讀寫操作一般能隨便交叉。P242

20、【單選題】設(shè)備控制器用來(lái)與處理器進(jìn)行通信的寄存器包括數(shù)據(jù)寄存器、控制寄存器和

狀態(tài)寄存器

命令寄存器

A:

尋址寄存器

B:

計(jì)數(shù)寄存器

C:

答D:案：A

解析：一個(gè)典型的計(jì)算機(jī)系統(tǒng)硬件結(jié)構(gòu)如圖8.2所示。中央部分是處理器和內(nèi)存，通過(guò)總

線與第二層的接口(適配器)部件相連，第三層是各種外圍設(shè)備控制器，最外層是外圍設(shè)

備。圖8-2中的外圍設(shè)備包括輸入設(shè)備、輸出設(shè)備、外存設(shè)備、數(shù)據(jù)通信設(shè)備和過(guò)程控制

設(shè)備幾大類。每一種外圍設(shè)備在它自己的設(shè)備控制器的控制下工作，而設(shè)備控制器則通過(guò)

適配器和主機(jī)連接。設(shè)備控制器是一種電子部件，每個(gè)設(shè)備控制器都有若干個(gè)寄存器用來(lái)

與處理器進(jìn)行通信，包括控制寄存器、狀態(tài)寄存器和數(shù)據(jù)寄存器。P243

21、【問(wèn)答題】什么是系統(tǒng)調(diào)用？操作系統(tǒng)為什么要提供系統(tǒng)調(diào)用？

答案：所謂系統(tǒng)調(diào)用，就是用戶在程序中調(diào)用操作系統(tǒng)所提供的一些子功能。這是一種特

殊的過(guò)程調(diào)用，通常由特殊的機(jī)器指令實(shí)現(xiàn)。系統(tǒng)調(diào)用對(duì)用戶屏蔽了操作系統(tǒng)的具體動(dòng)

作而只提供有關(guān)的功能。系統(tǒng)調(diào)用是操作系統(tǒng)提供給編程人員的唯一接口，編程人員利用

系統(tǒng)調(diào)用，動(dòng)態(tài)請(qǐng)求和釋放系統(tǒng)資源，調(diào)用系統(tǒng)中已有的系統(tǒng)功能來(lái)完成與計(jì)算機(jī)硬件部

分相關(guān)的工作以及控制程序的執(zhí)行速度等。

22、【問(wèn)答題】什么是搶占式進(jìn)程調(diào)度？先來(lái)先服務(wù)算法屬于搶占式進(jìn)程調(diào)度嗎？為什么？

答案：搶占式進(jìn)程調(diào)度：就緒隊(duì)列中一旦有優(yōu)先級(jí)高于當(dāng)前運(yùn)行進(jìn)程優(yōu)先級(jí)的進(jìn)程存在

時(shí)，便立即進(jìn)行調(diào)度，轉(zhuǎn)讓處理器。先來(lái)先服務(wù)調(diào)度算法不屬于搶占式調(diào)度。因?yàn)槭?/p>

用該算法，進(jìn)程按照它們請(qǐng)求處理器的順序使用處理器，進(jìn)程執(zhí)行時(shí)，不會(huì)中斷該進(jìn)程。

23、【問(wèn)答題】當(dāng)死鎖發(fā)生時(shí)，參與死鎖的進(jìn)程至少有多少個(gè)？占有資源的進(jìn)程至少有多少

個(gè)？這些進(jìn)程是否都在等待資源？

答案：2個(gè)；2個(gè)；是。

24、【問(wèn)答題】在一個(gè)虛擬頁(yè)式存儲(chǔ)管理系統(tǒng)中，采用最近最少使用（LRU）頁(yè)面置換算

法。假如一個(gè)程序在執(zhí)行時(shí)依次訪問(wèn)的頁(yè)為1，2，3，2，4，3，6，2，3，4，5，6。當(dāng)分配

給該程序的內(nèi)存空間分別是3個(gè)頁(yè)面和4個(gè)頁(yè)面時(shí)，訪問(wèn)過(guò)程中發(fā)生的缺頁(yè)次數(shù)分別為多少

次？（假定開(kāi)始時(shí)，內(nèi)存為空）

答案：97

25、【問(wèn)答題】SPOOLing系統(tǒng)由哪三部分組成其主要優(yōu)點(diǎn)是什么？

答案：SPOOLing系統(tǒng)由輸入程序模塊、輸出程序模塊、作業(yè)調(diào)度程度三部分組成。

SPOOLing提高了設(shè)備利用率，縮短了用戶程序執(zhí)行時(shí)間。

26、【問(wèn)答題】有4個(gè)進(jìn)程P1、P2、P3、P4，它們的到達(dá)時(shí)間、服務(wù)時(shí)間和優(yōu)先數(shù)如題

36-1表所示。忽略I／O以及其它開(kāi)銷時(shí)間。若分別采用先來(lái)先服務(wù)算法、非搶占式最高

優(yōu)先級(jí)算法（優(yōu)先數(shù)小的進(jìn)程優(yōu)先級(jí)高）、最高響應(yīng)比優(yōu)先算法，計(jì)算各進(jìn)程的完成時(shí)

間、周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間，按題36-2表的格式在答題卡上填寫（計(jì)算結(jié)果四舍五

入，保留一位小數(shù)）。

答案：

27、【問(wèn)答題】某虛擬現(xiàn)實(shí)體驗(yàn)館可以容納50人同時(shí)參觀體驗(yàn)，參觀者進(jìn)入體驗(yàn)館時(shí)需要

登記個(gè)人信息，離開(kāi)時(shí)需要撤銷登記。以下程序使用P、V操作描述了參觀者進(jìn)程的同步關(guān)

系。補(bǔ)充程序中的P、V操作，將編號(hào)①~⑤處空缺的內(nèi)容填寫在答題卡上。semaphoreR=1;

//絲登記表的互斥操作，初值為1semaphoreS=50;//參觀者之間的同步操作，初值為50

Process_Vistor(){______①______；P（R）Register()；//在登記表上登記

______②______；Visit();//進(jìn)入體驗(yàn)館參觀體驗(yàn)______③______；Unregister();

//撤銷登記信息______④______；______⑤______；Leave()；//離開(kāi)體驗(yàn)館}

答案：①P(S)②V(R)③P(R)④V(R)⑤V(S)

28、【問(wèn)答題】假設(shè)系統(tǒng)在時(shí)刻10：00的已分配區(qū)表如題38-1表所示，空閑區(qū)表如題

38-2表所示。題38-1表和題38-2表中數(shù)字均為十進(jìn)制，單位為字節(jié)。

時(shí)刻10：10，進(jìn)程P6執(zhí)行

完成，釋放所分配的內(nèi)存；時(shí)刻10：20，進(jìn)程P7到來(lái)，需要內(nèi)存5000字節(jié)；時(shí)刻10：

30，進(jìn)程P8到來(lái)，需要內(nèi)存3000字節(jié)。（1）畫出時(shí)刻10：15的空閑區(qū)表。（2）

系統(tǒng)可以采用最先適應(yīng)算法、最優(yōu)適應(yīng)算法、最壞適應(yīng)算法分配空閑區(qū)，計(jì)算分別采用這

三種算法時(shí)，時(shí)刻10：31時(shí)進(jìn)程P8的邏輯地址100所對(duì)應(yīng)的物理地址。

答案：

29、【問(wèn)答題】假設(shè)磁盤的移動(dòng)情現(xiàn)在第8號(hào)柱面上，有6個(gè)訪盤請(qǐng)求在等待，如題39

表所示。（1）訪盤請(qǐng)求

①和④所要訪問(wèn)的2個(gè)扇區(qū)在磁盤上的位置有什么關(guān)系？還有哪些訪盤請(qǐng)求所要訪問(wèn)的扇

區(qū)也有這樣的關(guān)系？對(duì)于具有這種關(guān)系的訪盤請(qǐng)求，在磁盤調(diào)度時(shí)應(yīng)該怎么處理？

（2）對(duì)于題39表所示的6個(gè)訪盤請(qǐng)求，寫出最省時(shí)間的移臂調(diào)度方法所訪問(wèn)的柱面號(hào)順

序。

答案：（1）訪盤請(qǐng)求①和④所要訪問(wèn)的2個(gè)扇區(qū)位于同一柱面的不同磁道上，訪盤請(qǐng)求

②和⑥所要訪問(wèn)的扇區(qū)在磁盤上的位置也有這樣的關(guān)系。對(duì)于這些訪盤請(qǐng)求，磁頭到達(dá)對(duì)

應(yīng)柱面后，要求該柱面上的訪盤請(qǐng)求一起調(diào)度。（2）最省時(shí)間的調(diào)度次序?yàn)椋?/p>

8→7→9→15→20

30、【填空題】Windows體系結(jié)構(gòu)的主要層次中，執(zhí)行操作系統(tǒng)中最基本的操作且始終運(yùn)行

在核心態(tài)的是______，隱藏了與硬件有關(guān)的細(xì)節(jié)