全國(guó)2014年4月高等教育自學(xué)考試
操作系統(tǒng)試題
課程代碼：02326
請(qǐng)考生按規(guī)定用筆將所有試題的答案涂、寫(xiě)在答題紙上。
選擇題部分
注意事項(xiàng)：
1． 答題前，考生務(wù)必將自己的姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫(xiě)在答題紙規(guī)定的位置上。
2． 每小題選出答案后，用2B鉛筆把答題紙上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng)，用橡皮擦干凈后，再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。
一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題紙”的相應(yīng)代碼涂黑。未涂、錯(cuò)涂或多涂均無(wú)分。
1、計(jì)算機(jī)軟件系統(tǒng)是指計(jì)算機(jī)系統(tǒng)中的
A、程序 B、數(shù)據(jù)
C、程序及其數(shù)據(jù) D、程序及其文檔
2、編譯系統(tǒng)的功能是把用高級(jí)語(yǔ)言所寫(xiě)的源程序翻譯成計(jì)算機(jī)可執(zhí)行的由機(jī)器語(yǔ)言表示的目標(biāo)程序。它屬于
A、系統(tǒng)軟件 B、應(yīng)用軟件
C、支撐軟件 D、接口軟件
3、當(dāng)操作員接通計(jì)算機(jī)電源時(shí)，計(jì)算機(jī)系統(tǒng)立即自動(dòng)執(zhí)行
A、中斷服務(wù)程序 B、用戶程序
C、引導(dǎo)程序 D、接口程序
4、當(dāng)操作系統(tǒng)選擇了用戶程序占用處理器，則系統(tǒng)會(huì)
A、從目態(tài)變?yōu)楣軕B(tài) B、從管態(tài)變?yōu)槟繎B(tài)
C、繼續(xù)保持目態(tài) D、繼續(xù)保持管態(tài)
5、實(shí)現(xiàn)多道程序設(shè)計(jì)技術(shù)時(shí)，不必關(guān)注的是
A、主存儲(chǔ)器的保護(hù) B、主存儲(chǔ)器中程序的浮動(dòng)
C、系統(tǒng)資源的分配和調(diào)度 D、用戶程序的具體功能
6、“進(jìn)程狀態(tài)”信息屬于進(jìn)程控制塊四類信息中的
A、標(biāo)識(shí)信息 B、說(shuō)明信息
C、現(xiàn)場(chǎng)信息 D、管理信息
7、下列作業(yè)調(diào)度算法中既考慮作業(yè)進(jìn)入輸入井的先后，又考慮作業(yè)計(jì)算時(shí)間的是
A、先來(lái)先服務(wù)算法 B、計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
C、響應(yīng)比高者優(yōu)先算法 D、均衡調(diào)度算法
8、假定在一個(gè)實(shí)時(shí)應(yīng)用系統(tǒng)中，有3個(gè)不同優(yōu)先級(jí)，每個(gè)優(yōu)先級(jí)上有2個(gè)實(shí)時(shí)進(jìn)程，當(dāng)用戶有高實(shí)時(shí)要求時(shí)應(yīng)采用的進(jìn)程調(diào)度算法是
A、分級(jí)調(diào)度算法 B、搶占式高優(yōu)先級(jí)調(diào)度算法
C、時(shí)間片輪轉(zhuǎn)調(diào)度算法 D、非搶占式高優(yōu)先級(jí)調(diào)度算法
9、為了保證程序的正確執(zhí)行，處理器訪問(wèn)主存儲(chǔ)器使用的是
A、邏輯地址 B、相對(duì)地址
C、絕對(duì)地址 D、虛擬地址
10、在可變分區(qū)管理中，采用優(yōu)適應(yīng)分配算法時(shí)，登記在空閑區(qū)表中的空閑區(qū)是
A、按地址遞減順序排列的 B、按地址遞增順序排列的
C、按長(zhǎng)度遞減順序排列的 D、按長(zhǎng)度遞增順序排列的
11、在頁(yè)式存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁(yè)表內(nèi)容如下：
![]()
若頁(yè)面大小為2KB，則該作業(yè)的地址0轉(zhuǎn)換成的物理地址是
A、6K B．4K
C、2K D．1K
12、在頁(yè)式虛存系統(tǒng)中，如作業(yè)執(zhí)行時(shí)發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)把該頁(yè)面調(diào)入主存并修改頁(yè)表之后，應(yīng)執(zhí)行
A、被中斷的前一條指令 B、被中斷的后一條指令
C、被中斷的那一條指令 D、該作業(yè)的第一條指令
13、在UNIX中，文件類型有多種，正確的是
A、基本文件、目錄文件和設(shè)備文件 B、普通文件、目錄文件和設(shè)備文件
C、基本文件、目錄文件和特別文件 D、普通文件、特別文件和基本文件
14、文件信息的存取方式有多種，采用哪種存取方式，需要考慮的關(guān)鍵因素是
A、文件的使用方式和打開(kāi)方式 B、存儲(chǔ)介質(zhì)的特性和文件的讀寫(xiě)方式
C、文件的打開(kāi)方式和讀寫(xiě)方式 D、文件的使用方式和存儲(chǔ)介質(zhì)的特性
15、執(zhí)行磁盤(pán)輸入輸出操作所花費(fèi)的時(shí)間包括
A、尋找時(shí)間、定位時(shí)間、延遲時(shí)間 B、定位時(shí)間、延遲時(shí)間、傳送時(shí)間
C、延遲時(shí)間、傳送時(shí)間、尋找時(shí)間 D、傳送時(shí)間、尋找時(shí)間、定位時(shí)間
16、假設(shè)外圍設(shè)備與緩沖區(qū)交換信息的時(shí)間為T，緩沖區(qū)與用戶工作區(qū)間傳送信息所需要的時(shí)間為t，用戶進(jìn)程處理信息所需時(shí)間為p。若采用雙緩沖技術(shù)，對(duì)每一批信息經(jīng)讀/寫(xiě)處理，所需的時(shí)間是
A.max（（T-t),p)+t B．max（（T-t),p)+T
C.max（（t-T),p)+t D．max（（t-T),p)+T
17、若進(jìn)程間利用信箱通信機(jī)制來(lái)傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)
A、作為send原語(yǔ)參數(shù) B、作為receive原語(yǔ)參數(shù)
C、存放在信件中 D、存放在信箱中
18、系統(tǒng)中有n個(gè)并發(fā)進(jìn)程涉及到某個(gè)相同的變量x，那么關(guān)于變量x的相關(guān)臨界區(qū)的個(gè)數(shù)是
A、n-x B．X-n
C、1 D、n
19、若干進(jìn)程共享系統(tǒng)資源時(shí)，不屬于形成死鎖必要條件的是
A、資源可共享 B、互斥地使用資源
C、占有并等待資源 D、循環(huán)等待資源
20、系統(tǒng)有某類資源18個(gè)單元供若干進(jìn)程共享。若每個(gè)進(jìn)程申請(qǐng)的資源量不超過(guò)5個(gè)，為保證不發(fā)生死鎖應(yīng)限定共享該類資源的進(jìn)程數(shù)多為
A、3 B、4
C、5 D、6
二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）
在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題紙”的相應(yīng)代碼涂黑。錯(cuò)涂、多涂、少涂或未涂均無(wú)分。
21、分時(shí)操作系統(tǒng)具有的主要特點(diǎn)是
A、同時(shí)性 B、獨(dú)立性
C、及時(shí)性 D、保密性
E、交互性
22、屬于“強(qiáng)迫性中斷事件”的是
A、硬件故障中斷 B、程序性中斷
C、訪管中斷 D、輸入/輸出中斷
E、外部中斷
23、在以下有關(guān)UNIX虛存地址結(jié)構(gòu)的敘述中，正確的有
A.UNIX將進(jìn)程的地址空間分成系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段
B、系統(tǒng)區(qū)段中的程序和數(shù)據(jù)常駐主存
C、程序區(qū)段和控制區(qū)段中的信息可在主存和磁盤(pán)對(duì)換區(qū)之間換進(jìn)／換出
D、采用32位虛擬地址，其中低12位表示頁(yè)內(nèi)地址
E、虛擬地址的高2位表示區(qū)段（00為程序區(qū)段、01為控制區(qū)段、10為系統(tǒng)區(qū)段）
24、虛擬設(shè)備實(shí)現(xiàn)的技術(shù)涉及的概念有多個(gè)，它們是
A、輸入井 B、輸出井
C、井管理程序 D、預(yù)輸入程序
E、緩輸出程序
25、有n個(gè)進(jìn)程都要使用某個(gè)共享文件，系統(tǒng)限制多m個(gè)進(jìn)程(n>m>1)同時(shí)讀文件，用PV操作管理時(shí)可能出現(xiàn)的信號(hào)量的值是
A、0 B、1
C、m D．n
E、m-n
非選擇題部分
注意事項(xiàng)：
用黑色字跡的簽字筆或鋼筆將答案寫(xiě)在答題紙上，不能答在試題卷上。
三、填空題（本大題共7小題，每空1分，共14分）
26、操作系統(tǒng)有兩個(gè)主要的設(shè)計(jì)原則，即能使計(jì)算機(jī)系統(tǒng)______和______。
27、為了減少對(duì)主存的訪問(wèn)時(shí)間，加快程序的執(zhí)行速度，系統(tǒng)中往往配置一個(gè)______，用來(lái)存放_(tái)_____。
28、UNIX系統(tǒng)中，進(jìn)程為了等待某事件而讓出處理器便進(jìn)入______狀態(tài)。進(jìn)程通過(guò)執(zhí)行exit終止自己進(jìn)入______狀態(tài)。
29、把相對(duì)地址轉(zhuǎn)換成絕對(duì)地址的工作稱為重定位。靜態(tài)重定位在______時(shí)進(jìn)行，動(dòng)態(tài)重定位在______時(shí)進(jìn)行。
30、文件的組織是指文件的構(gòu)造方式。其中，獨(dú)立于物理環(huán)境的稱為文件的______；與存儲(chǔ)介質(zhì)有關(guān)的稱為文件的______。
31、為管理多類多臺(tái)設(shè)備，系統(tǒng)需要為每臺(tái)設(shè)備賦予一個(gè)編號(hào)，稱為設(shè)備的______，用戶使用同類設(shè)備時(shí)采用______指出對(duì)應(yīng)的設(shè)備。
32、在計(jì)算機(jī)系統(tǒng)中可以進(jìn)行搶奪式分配的資源有______和______。
四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）
33、操作系統(tǒng)與硬件相互配合才能實(shí)現(xiàn)系統(tǒng)的安全保護(hù)，請(qǐng)簡(jiǎn)述硬件上采取的保護(hù)措施。
34、簡(jiǎn)述文件系統(tǒng)采用樹(shù)型目錄結(jié)構(gòu)的優(yōu)點(diǎn)。
35、簡(jiǎn)述UNIX中系統(tǒng)如何管理設(shè)備，用戶通過(guò)什么系統(tǒng)調(diào)用命令使用設(shè)備。
36、簡(jiǎn)述線程與進(jìn)程的關(guān)系。
37、現(xiàn)有某類資源有10個(gè)供A、B、C三個(gè)進(jìn)程共享。它們對(duì)資源的需求量分別為7個(gè)，5個(gè)，3個(gè)。目前已分別得到了4個(gè)，3個(gè)，2個(gè)。如果當(dāng)三個(gè)進(jìn)程都繼續(xù)請(qǐng)求再分配資源時(shí)，系統(tǒng)先滿足進(jìn)程A的請(qǐng)求，那么系統(tǒng)會(huì)出現(xiàn)什么現(xiàn)象？為什么？
五、綜合題（本大題共4小題，每小題9分，共36分）
38、在一個(gè)多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列。假定作業(yè)都是僅作計(jì)算的，當(dāng)所有作業(yè)均進(jìn)入輸入井后立即開(kāi)始作業(yè)調(diào)度，并忽略系統(tǒng)管理的開(kāi)銷時(shí)間。要求：
(1)采用先來(lái)先服務(wù)算法時(shí)，計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間。
![]()
(2)采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法時(shí)，計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間和這批作業(yè)的平均周轉(zhuǎn)時(shí)間。
![]()
39、在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，若某進(jìn)程依次訪問(wèn)的頁(yè)面為2，3，2，l，5，2，4，5，3，2，5，2。分配3塊主存塊（假設(shè)開(kāi)始三頁(yè)也算缺頁(yè)），采用頁(yè)號(hào)隊(duì)列的方法，分別填寫(xiě)下表，并計(jì)算缺頁(yè)次數(shù)和缺頁(yè)率。
(1)FIFO先進(jìn)先出調(diào)度算法：
![]()
(2)LRU近久未使用調(diào)度算法：
![]()
40、假定某文件現(xiàn)有10個(gè)邏輯記錄，每個(gè)邏輯記錄的大小為150個(gè)字節(jié)。而一個(gè)磁盤(pán)塊長(zhǎng)度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)的長(zhǎng)度也為512個(gè)字節(jié)，邏輯記錄不跨塊存放。系統(tǒng)空間足夠使用。在打開(kāi)該文件時(shí)，要分別實(shí)現(xiàn)兩種操作，在文件的末端增加一條記錄以及刪除文件末端記錄，請(qǐng)分別列出對(duì)順序、鏈接和索引三種存儲(chǔ)結(jié)構(gòu)各需啟動(dòng)I/O操作的少次數(shù)。
![]()
41、進(jìn)程A和進(jìn)程B共享某個(gè)資源。它們并發(fā)執(zhí)行的程序如下：
begin
busy ∶ Boolean；
busy ∶= true;
cobegin
process A
begin
L∶if busy then begin
使用資源；
busy∶=false；
end；
goto L；
end：
process B
begin
K∶ if not busy then begin
使用資源；
busy ∶ =true；
end；
goto K;
end；
coend；
end：
回答下面問(wèn)題：
(1)進(jìn)程A和進(jìn)程B按什么規(guī)律在使用資源？
(2)若程序中不使用布爾變量busy，而改用PV操作來(lái)管理，則應(yīng)采用同步方式還是互斥方式？
(3)在保持原來(lái)的資源使用規(guī)律情況下，把上述程序改用PV操作來(lái)管理。
操作系統(tǒng)試題
課程代碼：02326
請(qǐng)考生按規(guī)定用筆將所有試題的答案涂、寫(xiě)在答題紙上。
選擇題部分
注意事項(xiàng)：
1． 答題前，考生務(wù)必將自己的姓名、準(zhǔn)考證號(hào)用黑色字跡的簽字筆或鋼筆填寫(xiě)在答題紙規(guī)定的位置上。
2． 每小題選出答案后，用2B鉛筆把答題紙上對(duì)應(yīng)題目的答案標(biāo)號(hào)涂黑。如需改動(dòng)，用橡皮擦干凈后，再選涂其他答案標(biāo)號(hào)。不能答在試題卷上。
一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題紙”的相應(yīng)代碼涂黑。未涂、錯(cuò)涂或多涂均無(wú)分。
1、計(jì)算機(jī)軟件系統(tǒng)是指計(jì)算機(jī)系統(tǒng)中的
A、程序 B、數(shù)據(jù)
C、程序及其數(shù)據(jù) D、程序及其文檔
2、編譯系統(tǒng)的功能是把用高級(jí)語(yǔ)言所寫(xiě)的源程序翻譯成計(jì)算機(jī)可執(zhí)行的由機(jī)器語(yǔ)言表示的目標(biāo)程序。它屬于
A、系統(tǒng)軟件 B、應(yīng)用軟件
C、支撐軟件 D、接口軟件
3、當(dāng)操作員接通計(jì)算機(jī)電源時(shí)，計(jì)算機(jī)系統(tǒng)立即自動(dòng)執(zhí)行
A、中斷服務(wù)程序 B、用戶程序
C、引導(dǎo)程序 D、接口程序
4、當(dāng)操作系統(tǒng)選擇了用戶程序占用處理器，則系統(tǒng)會(huì)
A、從目態(tài)變?yōu)楣軕B(tài) B、從管態(tài)變?yōu)槟繎B(tài)
C、繼續(xù)保持目態(tài) D、繼續(xù)保持管態(tài)
5、實(shí)現(xiàn)多道程序設(shè)計(jì)技術(shù)時(shí)，不必關(guān)注的是
A、主存儲(chǔ)器的保護(hù) B、主存儲(chǔ)器中程序的浮動(dòng)
C、系統(tǒng)資源的分配和調(diào)度 D、用戶程序的具體功能
6、“進(jìn)程狀態(tài)”信息屬于進(jìn)程控制塊四類信息中的
A、標(biāo)識(shí)信息 B、說(shuō)明信息
C、現(xiàn)場(chǎng)信息 D、管理信息
7、下列作業(yè)調(diào)度算法中既考慮作業(yè)進(jìn)入輸入井的先后，又考慮作業(yè)計(jì)算時(shí)間的是
A、先來(lái)先服務(wù)算法 B、計(jì)算時(shí)間短的作業(yè)優(yōu)先算法
C、響應(yīng)比高者優(yōu)先算法 D、均衡調(diào)度算法
8、假定在一個(gè)實(shí)時(shí)應(yīng)用系統(tǒng)中，有3個(gè)不同優(yōu)先級(jí)，每個(gè)優(yōu)先級(jí)上有2個(gè)實(shí)時(shí)進(jìn)程，當(dāng)用戶有高實(shí)時(shí)要求時(shí)應(yīng)采用的進(jìn)程調(diào)度算法是
A、分級(jí)調(diào)度算法 B、搶占式高優(yōu)先級(jí)調(diào)度算法
C、時(shí)間片輪轉(zhuǎn)調(diào)度算法 D、非搶占式高優(yōu)先級(jí)調(diào)度算法
9、為了保證程序的正確執(zhí)行，處理器訪問(wèn)主存儲(chǔ)器使用的是
A、邏輯地址 B、相對(duì)地址
C、絕對(duì)地址 D、虛擬地址
10、在可變分區(qū)管理中，采用優(yōu)適應(yīng)分配算法時(shí)，登記在空閑區(qū)表中的空閑區(qū)是
A、按地址遞減順序排列的 B、按地址遞增順序排列的
C、按長(zhǎng)度遞減順序排列的 D、按長(zhǎng)度遞增順序排列的
11、在頁(yè)式存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁(yè)表內(nèi)容如下：
若頁(yè)面大小為2KB，則該作業(yè)的地址0轉(zhuǎn)換成的物理地址是
A、6K B．4K
C、2K D．1K
12、在頁(yè)式虛存系統(tǒng)中，如作業(yè)執(zhí)行時(shí)發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)把該頁(yè)面調(diào)入主存并修改頁(yè)表之后，應(yīng)執(zhí)行
A、被中斷的前一條指令 B、被中斷的后一條指令
C、被中斷的那一條指令 D、該作業(yè)的第一條指令
13、在UNIX中，文件類型有多種，正確的是
A、基本文件、目錄文件和設(shè)備文件 B、普通文件、目錄文件和設(shè)備文件
C、基本文件、目錄文件和特別文件 D、普通文件、特別文件和基本文件
14、文件信息的存取方式有多種，采用哪種存取方式，需要考慮的關(guān)鍵因素是
A、文件的使用方式和打開(kāi)方式 B、存儲(chǔ)介質(zhì)的特性和文件的讀寫(xiě)方式
C、文件的打開(kāi)方式和讀寫(xiě)方式 D、文件的使用方式和存儲(chǔ)介質(zhì)的特性
15、執(zhí)行磁盤(pán)輸入輸出操作所花費(fèi)的時(shí)間包括
A、尋找時(shí)間、定位時(shí)間、延遲時(shí)間 B、定位時(shí)間、延遲時(shí)間、傳送時(shí)間
C、延遲時(shí)間、傳送時(shí)間、尋找時(shí)間 D、傳送時(shí)間、尋找時(shí)間、定位時(shí)間
16、假設(shè)外圍設(shè)備與緩沖區(qū)交換信息的時(shí)間為T，緩沖區(qū)與用戶工作區(qū)間傳送信息所需要的時(shí)間為t，用戶進(jìn)程處理信息所需時(shí)間為p。若采用雙緩沖技術(shù)，對(duì)每一批信息經(jīng)讀/寫(xiě)處理，所需的時(shí)間是
A.max（（T-t),p)+t B．max（（T-t),p)+T
C.max（（t-T),p)+t D．max（（t-T),p)+T
17、若進(jìn)程間利用信箱通信機(jī)制來(lái)傳遞信息，那么發(fā)送信息者的進(jìn)程名應(yīng)
A、作為send原語(yǔ)參數(shù) B、作為receive原語(yǔ)參數(shù)
C、存放在信件中 D、存放在信箱中
18、系統(tǒng)中有n個(gè)并發(fā)進(jìn)程涉及到某個(gè)相同的變量x，那么關(guān)于變量x的相關(guān)臨界區(qū)的個(gè)數(shù)是
A、n-x B．X-n
C、1 D、n
19、若干進(jìn)程共享系統(tǒng)資源時(shí)，不屬于形成死鎖必要條件的是
A、資源可共享 B、互斥地使用資源
C、占有并等待資源 D、循環(huán)等待資源
20、系統(tǒng)有某類資源18個(gè)單元供若干進(jìn)程共享。若每個(gè)進(jìn)程申請(qǐng)的資源量不超過(guò)5個(gè)，為保證不發(fā)生死鎖應(yīng)限定共享該類資源的進(jìn)程數(shù)多為
A、3 B、4
C、5 D、6
二、多項(xiàng)選擇題（本大題共5小題，每小題2分，共10分）
在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其選出并將“答題紙”的相應(yīng)代碼涂黑。錯(cuò)涂、多涂、少涂或未涂均無(wú)分。
21、分時(shí)操作系統(tǒng)具有的主要特點(diǎn)是
A、同時(shí)性 B、獨(dú)立性
C、及時(shí)性 D、保密性
E、交互性
22、屬于“強(qiáng)迫性中斷事件”的是
A、硬件故障中斷 B、程序性中斷
C、訪管中斷 D、輸入/輸出中斷
E、外部中斷
23、在以下有關(guān)UNIX虛存地址結(jié)構(gòu)的敘述中，正確的有
A.UNIX將進(jìn)程的地址空間分成系統(tǒng)區(qū)段、程序區(qū)段和控制區(qū)段
B、系統(tǒng)區(qū)段中的程序和數(shù)據(jù)常駐主存
C、程序區(qū)段和控制區(qū)段中的信息可在主存和磁盤(pán)對(duì)換區(qū)之間換進(jìn)／換出
D、采用32位虛擬地址，其中低12位表示頁(yè)內(nèi)地址
E、虛擬地址的高2位表示區(qū)段（00為程序區(qū)段、01為控制區(qū)段、10為系統(tǒng)區(qū)段）
24、虛擬設(shè)備實(shí)現(xiàn)的技術(shù)涉及的概念有多個(gè)，它們是
A、輸入井 B、輸出井
C、井管理程序 D、預(yù)輸入程序
E、緩輸出程序
25、有n個(gè)進(jìn)程都要使用某個(gè)共享文件，系統(tǒng)限制多m個(gè)進(jìn)程(n>m>1)同時(shí)讀文件，用PV操作管理時(shí)可能出現(xiàn)的信號(hào)量的值是
A、0 B、1
C、m D．n
E、m-n
非選擇題部分
注意事項(xiàng)：
用黑色字跡的簽字筆或鋼筆將答案寫(xiě)在答題紙上，不能答在試題卷上。
三、填空題（本大題共7小題，每空1分，共14分）
26、操作系統(tǒng)有兩個(gè)主要的設(shè)計(jì)原則，即能使計(jì)算機(jī)系統(tǒng)______和______。
27、為了減少對(duì)主存的訪問(wèn)時(shí)間，加快程序的執(zhí)行速度，系統(tǒng)中往往配置一個(gè)______，用來(lái)存放_(tái)_____。
28、UNIX系統(tǒng)中，進(jìn)程為了等待某事件而讓出處理器便進(jìn)入______狀態(tài)。進(jìn)程通過(guò)執(zhí)行exit終止自己進(jìn)入______狀態(tài)。
29、把相對(duì)地址轉(zhuǎn)換成絕對(duì)地址的工作稱為重定位。靜態(tài)重定位在______時(shí)進(jìn)行，動(dòng)態(tài)重定位在______時(shí)進(jìn)行。
30、文件的組織是指文件的構(gòu)造方式。其中，獨(dú)立于物理環(huán)境的稱為文件的______；與存儲(chǔ)介質(zhì)有關(guān)的稱為文件的______。
31、為管理多類多臺(tái)設(shè)備，系統(tǒng)需要為每臺(tái)設(shè)備賦予一個(gè)編號(hào)，稱為設(shè)備的______，用戶使用同類設(shè)備時(shí)采用______指出對(duì)應(yīng)的設(shè)備。
32、在計(jì)算機(jī)系統(tǒng)中可以進(jìn)行搶奪式分配的資源有______和______。
四、簡(jiǎn)答題（本大題共5小題，每小題4分，共20分）
33、操作系統(tǒng)與硬件相互配合才能實(shí)現(xiàn)系統(tǒng)的安全保護(hù)，請(qǐng)簡(jiǎn)述硬件上采取的保護(hù)措施。
34、簡(jiǎn)述文件系統(tǒng)采用樹(shù)型目錄結(jié)構(gòu)的優(yōu)點(diǎn)。
35、簡(jiǎn)述UNIX中系統(tǒng)如何管理設(shè)備，用戶通過(guò)什么系統(tǒng)調(diào)用命令使用設(shè)備。
36、簡(jiǎn)述線程與進(jìn)程的關(guān)系。
37、現(xiàn)有某類資源有10個(gè)供A、B、C三個(gè)進(jìn)程共享。它們對(duì)資源的需求量分別為7個(gè)，5個(gè)，3個(gè)。目前已分別得到了4個(gè)，3個(gè)，2個(gè)。如果當(dāng)三個(gè)進(jìn)程都繼續(xù)請(qǐng)求再分配資源時(shí)，系統(tǒng)先滿足進(jìn)程A的請(qǐng)求，那么系統(tǒng)會(huì)出現(xiàn)什么現(xiàn)象？為什么？
五、綜合題（本大題共4小題，每小題9分，共36分）
38、在一個(gè)多道批處理系統(tǒng)中，有如下表格所示的作業(yè)序列。假定作業(yè)都是僅作計(jì)算的，當(dāng)所有作業(yè)均進(jìn)入輸入井后立即開(kāi)始作業(yè)調(diào)度，并忽略系統(tǒng)管理的開(kāi)銷時(shí)間。要求：
(1)采用先來(lái)先服務(wù)算法時(shí)，計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間。
(2)采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法時(shí)，計(jì)算各作業(yè)的周轉(zhuǎn)時(shí)間和這批作業(yè)的平均周轉(zhuǎn)時(shí)間。
39、在頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，若某進(jìn)程依次訪問(wèn)的頁(yè)面為2，3，2，l，5，2，4，5，3，2，5，2。分配3塊主存塊（假設(shè)開(kāi)始三頁(yè)也算缺頁(yè)），采用頁(yè)號(hào)隊(duì)列的方法，分別填寫(xiě)下表，并計(jì)算缺頁(yè)次數(shù)和缺頁(yè)率。
(1)FIFO先進(jìn)先出調(diào)度算法：
(2)LRU近久未使用調(diào)度算法：
40、假定某文件現(xiàn)有10個(gè)邏輯記錄，每個(gè)邏輯記錄的大小為150個(gè)字節(jié)。而一個(gè)磁盤(pán)塊長(zhǎng)度為512個(gè)字節(jié)，系統(tǒng)緩沖區(qū)的長(zhǎng)度也為512個(gè)字節(jié)，邏輯記錄不跨塊存放。系統(tǒng)空間足夠使用。在打開(kāi)該文件時(shí)，要分別實(shí)現(xiàn)兩種操作，在文件的末端增加一條記錄以及刪除文件末端記錄，請(qǐng)分別列出對(duì)順序、鏈接和索引三種存儲(chǔ)結(jié)構(gòu)各需啟動(dòng)I/O操作的少次數(shù)。
41、進(jìn)程A和進(jìn)程B共享某個(gè)資源。它們并發(fā)執(zhí)行的程序如下：
begin
busy ∶ Boolean；
busy ∶= true;
cobegin
process A
begin
L∶if busy then begin
使用資源；
busy∶=false；
end；
goto L；
end：
process B
begin
K∶ if not busy then begin
使用資源；
busy ∶ =true；
end；
goto K;
end；
coend；
end：
回答下面問(wèn)題：
(1)進(jìn)程A和進(jìn)程B按什么規(guī)律在使用資源？
(2)若程序中不使用布爾變量busy，而改用PV操作來(lái)管理，則應(yīng)采用同步方式還是互斥方式？
(3)在保持原來(lái)的資源使用規(guī)律情況下，把上述程序改用PV操作來(lái)管理。