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

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

0232620174

1、【單選題】能實現(xiàn)用戶程序按照作業(yè)說明書的內(nèi)容自動控制執(zhí)行的是（）

批處理操作系統(tǒng)

實時操作系統(tǒng)

A:

分布式操作系統(tǒng)

B:

嵌入式操作系統(tǒng)

C:

答D:案：A

解析：批處理系統(tǒng)的工作原理，作業(yè)的運行由作業(yè)控制說明書來傳遞給監(jiān)控程序，運行過

程中，監(jiān)控程序讀入并解釋作業(yè)說明書，控制作業(yè)的自動運行，而無需人工干預(yù)

2、【單選題】具有微型化和實時性兩個主要特點的操作系統(tǒng)是（）

分時操作系統(tǒng)

實時操作系統(tǒng)

A:

嵌入式操作系統(tǒng)

B:

批處理操作系統(tǒng)

C:

答D:案：C

解析：嵌入式操作系統(tǒng)一般運行微控制器或微控制芯片上，小到手機的控制，大到一枚導(dǎo)

彈，都可以視為嵌入式系統(tǒng)，具有高可靠性、實時性、占用資源少等優(yōu)點。分時操作系統(tǒng)

具有實時性，但和嵌入式系統(tǒng)相比實時性較低。實時操作系統(tǒng)實時性好，但不具備微型化

的特點，批處理操作系統(tǒng)不具備微型化和實時性兩個特點。

3、【單選題】從UNIX第二個版本開始，設(shè)計UNIX絕大部分程序所采用的語言是（）

匯編語言

JAVA語言

A:

ASIC語言

B:

c語言

C:

答D:案：D

解析：UNIX采用的絕大部分語言是C語言，在靠近硬件的層次使用匯編語言

4、【單選題】C++語言屬于（）

系統(tǒng)軟件

A:

支撐軟件

應(yīng)用軟件

B:

接口軟件

C:

答D:案：A

解析：C++語言屬于編譯程序，故屬于系統(tǒng)軟件

5、【單選題】當(dāng)用戶程序執(zhí)行中出現(xiàn)了某一中斷事件，則處理器的狀態(tài)會（）

繼續(xù)保持目態(tài)

繼續(xù)保持管態(tài)

A:

從目態(tài)轉(zhuǎn)換為管態(tài)

B:

從管態(tài)轉(zhuǎn)換為目態(tài)

C:

答D:案：C

解析：處理器的狀態(tài)分為管態(tài)和目態(tài)，前者是運行操作系統(tǒng)管理程序時所處的狀態(tài)，后者

是運行用戶程序時所處的狀態(tài)。從目態(tài)到管態(tài)的轉(zhuǎn)換唯一途徑是中斷。中斷響應(yīng)時交換中

斷向量，新的中斷向量中的PSW的處理器狀態(tài)位標(biāo)志為管態(tài)。

6、【單選題】UNIX用于改變對文件訪問權(quán)限的系統(tǒng)調(diào)用是（）

chmod

rename

A:

lseek

B:

Write

C:

答D:案：A

解析：chomd是改變文件的訪問權(quán)限，rename是更該文件或目錄的名字，lseek是文件讀

寫指針的定位，write是寫文件。

7、【單選題】在多進程的系統(tǒng)中，進程以不可預(yù)知的速度向前推進，這種特性稱為進程的

（）

動態(tài)性

并發(fā)性

A:

異步性

B:

同步性

C:

答D:案：C

解析：進程的特征包括：并發(fā)性、動態(tài)性、獨立性、交往性、異步性、結(jié)構(gòu)性，并發(fā)性指

一個進程可以和其他進程并發(fā)執(zhí)行；動態(tài)性包括兩方面含義，一是指進程由創(chuàng)建產(chǎn)生，撤

銷消亡；另一方面進程在其生命周期內(nèi)，狀態(tài)是不斷變化的；獨立性，一個進程是相對完

整的資源分配單位；交往性指多個進程之間有相互制約的關(guān)系；異步性指進程以不可預(yù)知

的速度向前推進；結(jié)構(gòu)性指進程由PCB程序和數(shù)據(jù)組成。

8、【單選題】下列不屬于強迫性中斷事件的是（）

硬件故障中斷事件

程序性中斷事件

A:

外部中斷事件

B:

訪管中斷事件

C:

答D:案：D

解析：中斷包括兩類：強迫性中斷和自愿性中斷，自愿性中斷由訪管指令來激發(fā)。ABC屬

于強迫性中斷

9、【單選題】在分時操作系統(tǒng)中，進程調(diào)度算法主要采用（）

先來先服務(wù)調(diào)度算法

時間片輪轉(zhuǎn)算法

A:

最高優(yōu)先級調(diào)度算法

B:

分級調(diào)度算法

C:

答D:案：B

解析：分時系統(tǒng)采用時間片輪轉(zhuǎn)調(diào)度算法，保證及時響應(yīng)；實時系統(tǒng)一般采用最高優(yōu)先級

調(diào)度算法，保證緊急任務(wù)優(yōu)先處理；先來先服務(wù)一般用于批處理系統(tǒng)；分級調(diào)度算法是這

幾個算法的綜合。

10、【單選題】當(dāng)用戶程序執(zhí)行時，下面關(guān)于主存空間保護措施的敘述中，不正確的是

（）

對自己主存區(qū)域中的信息既可讀，又可寫

對系統(tǒng)區(qū)域中的信息可讀，不可寫

A:

對共享區(qū)域中的信息可讀，不可寫

B:

對非共享區(qū)域中的信息不可讀，也不可寫

C:

答D:案：B

解析：注意，本題是選擇不正確的選項。存儲保護的目的在于為多個程序共享內(nèi)存提供保

障，不允許用戶讀寫不屬于自己地址空間的數(shù)據(jù)，如系統(tǒng)區(qū)地址空間、其他用戶程序空

間，B選項中“對系統(tǒng)區(qū)域中的信息可讀”，這是錯誤的。另外，對于共享區(qū)的保護，可

以使用權(quán)限保護方式,包括：（1）對屬于自己區(qū)域的信息可讀可寫，即選項A；（2）對公

共區(qū)域允許共享的信息或獲得授權(quán)可使用的信息，可讀而不可修改，即選項C；（3）對未

獲授權(quán)使用的信息，不可讀不可寫，即選項D。

11、【單選題】在可變分區(qū)存儲管理中，采用最優(yōu)適應(yīng)分配算法，空閑區(qū)表中的空閑區(qū)是

（）

按地址以遞增順序排列

接地址以遞減順序排列

A:

按長度以遞增順序排列

B:

按長度以遞減順序排列

C:

答D:案：C

解析：為了在空閑分區(qū)表中快速檢索到所需空閑區(qū)，往往把空閑分區(qū)表進行排序，最優(yōu)適

應(yīng)分配算法的空閑分區(qū)表按分區(qū)的長度遞增排序，當(dāng)檢索時，從分區(qū)表第一個表項開始，

找到第一個符合大小的分區(qū)，便是最優(yōu)分區(qū)；首次適應(yīng)分配算法，空閑分區(qū)表按地址遞增

的順序排序；最壞適應(yīng)分配算法，空閑分區(qū)表以空閑分區(qū)長度遞減的順序排序。

12、【單選題】使用8個字(字長32位)組成的位示圖來管理頁式主存空間的分配與回收，

“0”表示空閑，“1”表示占用。假定將位示圖中字號為4，位號為5的空閑塊分配出去，則

該塊的塊號是（）

100

101

A:

132

B:

133

C:

答D:案：D

解析：位示圖的塊號計算公式為：塊號=字號×字長+位號=4×32+5=133

13、【單選題】當(dāng)用磁帶作為文件存貯介質(zhì)時，文件只能組織成（）

順序文件

索引文件

A:

鏈接文件

B:

目錄文件

C:

答D:案：A

解析：文件的物理結(jié)構(gòu)包括：順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)，順序結(jié)構(gòu)存儲的文件稱為

順序文件，鏈接結(jié)構(gòu)的文件稱為鏈接文件，索引結(jié)構(gòu)的文件稱為索引文件，在磁帶上存儲

的文件只能順序讀取，即文件為順序文件，鏈接文件也只能順序讀取文件，索引文件可以

實現(xiàn)隨機存取。

14、【單選題】下列不屬于常用文件保密措施的是（）

隱蔽文件目錄

設(shè)置文件口令

A:

對文件加密

B:

將文件屬性置為只讀

C:

答D:案：D

解析：文件的保密措施包括隱蔽文件目錄、設(shè)置文件口令、對文件加密、病毒防范；將文

件屬性置為只讀屬于文件保護。

15、【單選題】對磁盤進行移臂調(diào)度的目的是為了縮短（）

啟動時間

尋找時間

A:

延遲時問

B:

傳送時間

C:

答D:案：B

解析：對磁盤的訪問時間分為三部分：尋找時間、延遲時間、傳送時間。尋找時間是指移

臂移動到指定的磁道，延遲時間是磁盤旋轉(zhuǎn)到指定扇區(qū)，傳送時間是讀磁寫磁盤的時間

16、【單選題】緩沖技術(shù)中的緩沖池設(shè)置在（）

硬盤

PU

A:

寄存器

B:

主存

C:

答D:案：D

解析：緩沖技術(shù)包括單緩沖、雙緩沖、多緩沖和緩沖池，它們都是在處理器和設(shè)備之間設(shè)

置的緩沖區(qū)，位于內(nèi)存。

17、【單選題】PV操作是供進程調(diào)用，執(zhí)行時不可中斷的過程，操作系統(tǒng)通常稱這種過程為

（）

核心程序

原語

A:

子程序

B:

共享程序

C:

D:

答案：B

解析：PV操作使用信號量來保證進程同步和互斥，它們是兩個原子操作，原子操作是指該

操作在執(zhí)行過程中不可中斷，要么全做，要么全不做。

18、【單選題】用PV操作正確管理進程互斥使用某共享資源情況下，假定現(xiàn)在有n-1個進

程(n≧3)在等待使用該資源，那么調(diào)用過P操作的進程數(shù)至少是（）

1

n-1

A:

n

B:

11+1

C:

答D:案：C

解析：n-1個進程等待，表明至少有一個進程正在使用臨界資源，正在使用臨界資源的進

程也會做一個P操作，所以P操作的進程數(shù)至少是n-1+1=n。

19、【單選題】對資源采用按序分配的策略，可以防止死鎖。它破壞了死鎖四個必要條件的

（）

互斥條件

占有并等待條件

A:

不可搶奪條件

B:

循環(huán)等待條件

C:

答D:案：D

解析：死鎖預(yù)防的方法是破壞產(chǎn)生死鎖的四個必要條件之一，互斥條件不可破壞，占有并

等待條件和不可搶奪條件屬于資源靜態(tài)分配策略，分配原則是：一個進程在申請新資源的

要求得不到滿足時，便處于等待狀態(tài)，而處于等待狀態(tài)的進程的全部資源可以被剝奪。資

源有序分配的思想是：對系統(tǒng)所有資源類型進行線性排序，并賦予不同的序號。進程申請

資源時，必須嚴(yán)格按照資源編號的順序進行。即一個進程先得到編號小的資源，才能申請

編號大的資源。釋放資源時，次序相反，破壞了循環(huán)等待條件。

20、【單選題】某系統(tǒng)中僅有5個并發(fā)進程競爭某類資源，并都需要該類資源4個單位。如

要使這個系統(tǒng)不會發(fā)生死鎖，那么該類資源的單位個數(shù)至少有（）

l6個

l8個

A:

19個

B:

20個

C:

答D:案：A

解析：假定在最壞情況下，當(dāng)每個進程都分配到3個資源時，若沒有資源分配了，則產(chǎn)生

死鎖；如果再有一個資源，將其分配給分配任何進程，該進程便會執(zhí)行完畢，之后釋放資

源，其他進程得以執(zhí)行完畢，便不會產(chǎn)生死鎖，故資源的個數(shù)至少為：5×3+1=16

21、【多選題】UNIX常用的shell命令是（）

mkdir

rmdir

A:

pwd

B:

cp

C:

mv

D:

答E:案：ABCDE

解析：mkdir:創(chuàng)建目錄，rmdir：刪除目錄，pwd：顯示當(dāng)前目錄，cp：文件拷貝，mv：文

件移動或文件改名。

22、【多選題】在UNIX中被稱為“異常情況”的有（）

執(zhí)行一條trap指令

執(zhí)行操作碼無效的指令

A:

執(zhí)行指令時發(fā)生外部中斷

B:

產(chǎn)生了時鐘中斷

C:

執(zhí)行地址越界的指令

D:

答E:案：ABE

解析：中斷是由外部事件引發(fā)的，異常是由正在執(zhí)行指令引發(fā)的；CD是由外部事件引發(fā)

的，屬于中斷。ABE是由指令引發(fā)的，故屬于異常情況。

23、【多選題】地址動態(tài)重定位方式適用于（）

單用戶連續(xù)存儲管理

固定分區(qū)存儲管理

A:

可變分區(qū)存儲管理

B:

頁式存儲管理

C:

頁式虛擬存儲管理

D:

答E:案：CDE

解析：將邏輯地址轉(zhuǎn)換為物理地址的過程稱為地址重定位，重定位方式分為靜態(tài)重定位和

動態(tài)重定位，靜態(tài)重定位是程序在裝入內(nèi)存時進行的，動態(tài)重定位是程序在運行過程中進

行的。AB不能實現(xiàn)動態(tài)重定位，程序在運行前裝入固定地址，程序不能移動。CDE在程序

運行過程中可以移動，可以實現(xiàn)動態(tài)重定位。

24、【多選題】斯普林系統(tǒng)(SPOOLING)的組成部分有（）

預(yù)輸入程序

設(shè)備驅(qū)動程序

A:

中斷處理程序

B:

井管理程序

C:

緩輸出程序

D:

答E:案：ADE

解析：斯普林系統(tǒng)(SPOOLING)包括三個部分，即ADE，實現(xiàn)了虛擬設(shè)備的功能。設(shè)備驅(qū)動

程序和中斷處理程序是I/O系統(tǒng)的組成部分。

25、【多選題】一個進程獨占處理器順序執(zhí)行時具有封閉性和可再現(xiàn)性，其含義是進程

（）

執(zhí)行結(jié)果只取決于進程本身

執(zhí)行的結(jié)果與其執(zhí)行的速度無關(guān)

A:

執(zhí)行過程不會被中斷

B:

多次重復(fù)執(zhí)行都有相同結(jié)果

C:

總按程序規(guī)定的順序執(zhí)行

D:

答E:案：AD

解析：程序順序執(zhí)行時的特征包括：順序性、封閉性、確定性和可再現(xiàn)性。順序性指程序

所規(guī)定的動作在機器上嚴(yán)格地按順序執(zhí)行，封閉性指程序運行后，其計算結(jié)果只取決于程

序自身，程序執(zhí)行得到的結(jié)果由給定的初始條件決定，不受外界因素影響。確定性指程序

執(zhí)行的結(jié)果與其執(zhí)行速度無關(guān)，再現(xiàn)性指只要輸入的初始條件相同，無論何時重復(fù)執(zhí)行都

會得到相同的結(jié)果。按照書上的解釋，應(yīng)該選擇AD。

26、【問答題】簡述操作系統(tǒng)結(jié)構(gòu)設(shè)計的主要方法。

答案：操作系統(tǒng)結(jié)構(gòu)設(shè)計的方法有整體式結(jié)構(gòu)法、層次式結(jié)構(gòu)法、微內(nèi)核結(jié)構(gòu)法

解析：操作系統(tǒng)結(jié)構(gòu)設(shè)計沒有指明具體方法，在操作系統(tǒng)的結(jié)構(gòu)中闡述了整體式結(jié)構(gòu)、層

次式結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)，由此總結(jié)出操作系統(tǒng)的結(jié)構(gòu)設(shè)計方法。

27、【問答題】簡述進程調(diào)度的含義以及常用的進程調(diào)度算法。

答案：進程調(diào)度的含義是指從就緒進程中選取一個進程，讓它占有處理器。常用的進程調(diào)

度算法包括：先來先服務(wù)算法、最短進程優(yōu)先算法、最短剩余時間優(yōu)先算法、最高響應(yīng)比

優(yōu)先算法、輪轉(zhuǎn)算法、最高優(yōu)先級算法、多級反饋隊列算法。

解析：進程調(diào)度的主要功能：記錄系統(tǒng)中所有進程的執(zhí)行狀況，根據(jù)一定的調(diào)度算法，從

就緒隊列中選出一個進程，將處理器分配給它。根據(jù)功能得到進程調(diào)度的含義。

28、【問答題】簡述設(shè)置文件目錄的主要目的以及目錄項中包括的主要內(nèi)容。

答案：設(shè)置文件目錄的主要目的是實現(xiàn)文件的按名存取。目錄項的主要內(nèi)容有：有關(guān)文件

存取控制的信息、有關(guān)文件結(jié)構(gòu)的信息和有關(guān)文件管理的信息。

解析：文件控制塊是為文件設(shè)置的用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)。文件管理程序可借助

于文件控制塊中的信息，對文件施以各種操作。文件的目錄是文件控制塊的有序集合（文

件與文件控制塊一一對應(yīng)），一個文件控制塊就是一個文件目錄項。故文件目錄項的內(nèi)容

就是指文件控制塊的內(nèi)容，文件控制塊中的信息包括文件存取控制的信息、有關(guān)文件結(jié)構(gòu)

的信息和有關(guān)文件管理的信息。

29、【問答題】解釋通道命令．通道程序．通道地址字和通道狀態(tài)字。

答案：通道命令：規(guī)定了設(shè)備一種操作的命令通道程序：若干條通道命令組成的程序，由

通道執(zhí)行完成一次I/O操作通道地址字：用來存放通道程序首地址的主存固定單元通道狀

態(tài)字：用來記錄通道程序執(zhí)行結(jié)果的主存固定單元

解析：通道命令：又稱為通道命令字（CCW，ChannelcommandWord），它是規(guī)定設(shè)備的某

一種動作的指令。通道程序：是由通道命令編制出來一段程序，用于控制設(shè)備的工作。整

個通道程序確定了外圍設(shè)備應(yīng)執(zhí)行的操作及操作順序。通道地址字：通道程序是存放在主

存中的，為了使通道能夠正確快速地找到通道程序的起始地址，系統(tǒng)在主存中安排一個固

定的單元，用來存放通道程序的起始地址，這個固定的單元稱為通道地址字（CAW，

ChanneladdressWord）通道狀態(tài)字：通道被啟動后，控制指定的設(shè)備完成規(guī)定的操作，同

時，通道在執(zhí)行對外圍設(shè)備控制的過程中，要記錄通道與設(shè)備執(zhí)行情況，為此系統(tǒng)在主存

中安排另一個固定單元，用于存放這些被記錄狀態(tài)，這個固定單元稱為通道狀態(tài)字

（CSW，ChannelStatusWord）。

30、【問答題】簡述死鎖的含義以及形成死鎖的原因。

答案：死鎖的含義：指在多道程序系統(tǒng)中，一組進程中的每一個進程均無限期地等待被該

組進程中的另一個進程所占用且永遠不會釋放的資源。形成死鎖的原因：一是競爭資源，

系統(tǒng)資源在分配時出現(xiàn)失誤，進程間對資源的相互爭奪而造成僵局；二是多道程序運行

時，進程推進順序不合理

解析：死鎖的含義答死鎖的定義即可，形成死鎖的原因主要有兩個：競爭資源和進程推進

順序不合理。

31、【問答題】某多道程序系統(tǒng)采用不可移動的可變分區(qū)方式管理主存儲器，現(xiàn)供用戶使

用的連續(xù)主存空間為100K，有僅作計算的作業(yè)請求序列，系統(tǒng)從9：30開始調(diào)度，并忽略

系統(tǒng)開銷時間：

要求：(1)將下表繪制在答題卡上，采用先來先服務(wù)調(diào)度算法，填入各作業(yè)的開始時間，

完成時間，周轉(zhuǎn)時間，并計算平均作業(yè)周轉(zhuǎn)時間。

(2)采用響應(yīng)比高者優(yōu)先調(diào)度算法時，先計算各作業(yè)的響應(yīng)比，后分析作業(yè)調(diào)度的次序。

答案：

32、【問答題】有一個程序要將64行×64列的整型數(shù)組所有元素的初值置為“O”。假

如采用頁式虛擬存儲管理方法，其頁面大小可以存放128個整型數(shù)組元素（即正好存放兩

行數(shù)組元素），數(shù)組中的元素按行編址存放。系統(tǒng)提供一個主存塊用來存放數(shù)組信息，初

始狀態(tài)為空。程序編制分別如下：

試問：（1）整個數(shù)組占用多

少頁面？（2）上述兩個程序執(zhí)行時，各產(chǎn)生多少次缺頁中斷（作簡要說明）？

答案：（1）數(shù)組占頁面數(shù)為32個頁面，64×64/128=32（2）A程序產(chǎn)生缺頁次數(shù)為

2048，B程序產(chǎn)生缺頁次數(shù)為32。

解析：影響缺頁率的因素包括四個方面：分配給程序的物理頁面數(shù)、頁面的大小、程序編

制方法、頁面調(diào)度算法。本題考試的是程序編制方法對缺頁率的影響。（1）數(shù)組元素個

數(shù)是64×64元素，每個頁面的大小是128個元素，故總的頁面數(shù)為：總的元素個數(shù)/頁面

大小=64×64/128=32個。（2）內(nèi)存初始為空A程序按列把數(shù)組中的元素清0，第一次缺

頁中斷調(diào)入第一行和第二行，置A[1,1]:=0,A[2,1]:=0，第二次缺頁中斷調(diào)入第三行和第

四行，置A[3,1]:=0,A[4,1]:=0，依此類推，每產(chǎn)生一次缺頁中斷，只處理了兩個元素，

故64×64個元素，總的中斷次數(shù)為64×64/2=2048次缺頁中斷。B程序按行把數(shù)組中的元

素清0，第一次缺頁中斷調(diào)入第一行元素和第二行元素，并可對第一行和第二行中的元素

全部清0，即一次中斷可以處理128個元素，第二次缺頁中斷調(diào)入第三行和第四行，并全

部清0，以此類推，由于每次缺頁中斷均可處理128個元素，故64×64個元素，總的缺頁

中斷次數(shù)為64×64/128=32次。

33、【問答題】設(shè)一個文件由100個磁盤物理塊組成，已處于打開可讀寫狀態(tài)，主存中已有

代寫入文件的一物理塊的信息。對于鏈接和索引兩種存儲結(jié)構(gòu)，分別計算執(zhí)行下列操作時應(yīng)

啟動l/O的次數(shù)，填入下面表格中，并簡要說明理由：（1）將一物理塊插在文件的開頭；

（2）將一物理塊插在文件中作為第51塊；（3）將一物理塊插在文件的末尾。注：鏈接方

式使用的是單向指針，并設(shè)有頭、尾指針；請在答題卡上作答。

答案：

解析：鏈接結(jié)構(gòu)只能順序存取，插在文件開頭，只需啟動I/O1次，向磁盤寫入插入塊，

并將指針指向原第一塊。插在文件中作為第51塊時，查找插入位置需啟動I/O50次，即

讀盤50次，插入塊寫入磁盤，并將指針指向原第51個盤塊，故總的I/O次數(shù)為51次。

插入在文件末尾，需要啟動I/O3次，讀寫原文件件尾各1次，寫入插入塊，故插在文件

尾需啟動I/O3次。索引結(jié)構(gòu)索引表存放在磁盤上，可以隨機存取，故將插入塊塊號直接

寫入索引表即可，即磁盤1次，故啟動I/O次數(shù)為各1次，忽略管理索引表的時間。

34、【問答題】41．若有一個文件F，供多進程讀?，F(xiàn)把進程分成A、B兩組，規(guī)定同組

的進程可以同時讀文件F，但不同組的進程不能同時讀文件F?，F(xiàn)定義兩個計數(shù)器C1和C2

分別記錄A組合B組中正在讀文件F的進程數(shù)。當(dāng)用PV操作進程管理時設(shè)置三個信號量

S1、S2和SAB才能保證正確并發(fā)執(zhí)行，程序結(jié)構(gòu)如下：

要求：（1）說明信號量

S1,S2，SAB的作用。（2）請在并發(fā)程序的有編號處填入（注：寫在答題卡上）適當(dāng)?shù)?/p>

PV操作，以完善該程序。

答案：（1）S1是對計數(shù)器C1的互斥信號量。S2是對計數(shù)器C2的互斥信號量。SAB是

A、B兩組進程的互斥信號量。（2）1P(SAB)2V(S1)3P（S1）4P(SAB)5V

（S2）6P(S2)

解析：該題是讀者寫者問題，由于A組進程和B組進程不能同時讀文件，故設(shè)置了兩個互

斥型信號量S1、S2，分別用來保證A、B組進程對每組讀者個數(shù)C1、C2的互斥訪問。所有

進程都不能同時讀寫文件，故設(shè)置信號量SAB，保證各進程對文件的讀寫互斥。對C1的訪

問放在P（S1）、V（S1）之間，對C2的訪問放在P（S2）、V（S2）。每組進程只有在第

一個讀者進來時才需要做P（SAB）操作，最后一個讀者走時，做V（SAB）操作。

35、【填空題】在多道批處理系統(tǒng)中，作業(yè)成批輸入．自動選擇和控制作業(yè)的執(zhí)行，減少了

作業(yè)交接時間和______時間，有利于提高系統(tǒng)的______。

答案：人工操作；吞吐量

解析：通過總結(jié)批處理系統(tǒng)的基本工作方式和目標(biāo)總結(jié)得到。