浙江省2008年4月高等教育自學(xué)考試
操作系統(tǒng)概論試題
課程代碼：02323
一、單項(xiàng)選擇題(本大題共15題，每小題2分，共30分)
在每小題列出的備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1.從用戶的觀點(diǎn)看，操作系統(tǒng)是( )
A．用戶與計(jì)算機(jī)之間的接口
B．控制和管理計(jì)算機(jī)資源的軟件
C．合理地組織計(jì)算機(jī)工作流程的軟件
D．由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體
2.多道程序設(shè)計(jì)是指( )
A．在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序
B．在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序
C．在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序
D．在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序
3.處于等待狀態(tài)的進(jìn)程，在進(jìn)程等待的事件結(jié)束后，應(yīng)轉(zhuǎn)變?yōu)開_____狀態(tài)。( )
A．運(yùn)行
B．等待
C．就緒
D．阻塞
4.下面臨界區(qū)概念論述正確的是( )
A．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段程序代碼
B．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段程序代碼
C．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段程序代碼
D．臨界區(qū)是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段
5.信箱通信是一種______通信方式。( )
A．高級(jí)通信
B．低級(jí)通信
C．信號(hào)量
D．直接通信
6.在現(xiàn)代操作系統(tǒng)中必不可少的調(diào)度是( )
A．高級(jí)調(diào)度
B．中級(jí)調(diào)度
C．作業(yè)調(diào)度
D．進(jìn)程（線程）調(diào)度
7.在______的情況下，系統(tǒng)出現(xiàn)死鎖。( )
A．計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障
B．有多個(gè)等待的進(jìn)程同時(shí)存在
C．若進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待對(duì)方釋放已占有的資源
D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)
8.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是( )
A．無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)
B．有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)
C．有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū)
D．有上鄰空閑區(qū)也有下鄰空閑區(qū)
9.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是( )
A．實(shí)現(xiàn)存儲(chǔ)保護(hù)
B．實(shí)現(xiàn)程序浮動(dòng)
C．?dāng)U充輔存容量
D．?dāng)U充主存容量
10.同一文件在不同的存儲(chǔ)介質(zhì)上______的組織形式。( )
A．應(yīng)該有相同
B．可以有不同
C．必定用不同
D．無(wú)所謂
11.文件系統(tǒng)中對(duì)空閑塊的分配可采用動(dòng)態(tài)分配，這種分配方法適用于______的文件。( )
A．連續(xù)結(jié)構(gòu)和鏈接結(jié)構(gòu)
B．連續(xù)結(jié)構(gòu)和索引結(jié)構(gòu)
C．鏈接結(jié)構(gòu)和索引結(jié)構(gòu)
D．連續(xù)、鏈接和索引結(jié)構(gòu)
12.大多數(shù)低速設(shè)備都屬于______設(shè)備。( )
A．獨(dú)占
B．共享
C．虛擬
D．塊
13.CPU與通道可以并行工作，并通過(guò)______實(shí)現(xiàn)它們之間的聯(lián)系。( )
A．I/O指令
B．I/O中斷
C．I/O指令和I/O中斷
D．操作員
14.MS-DOS中的內(nèi)部命令指的是______部分。( )
A．MS-DOS常駐磁盤
B．常駐內(nèi)存ROM
C．MS-DOS常駐內(nèi)存
D．內(nèi)存固有軟件
15.Windows 98可以在Windows 95、Windows 3.1以及MS-DOS三種環(huán)境下安裝。如果希望保存已有的Windows應(yīng)用程序，不應(yīng)該在______下安裝，而應(yīng)在另外兩種環(huán)境下安裝。( )
A．Windows 95
B．Windows 3.1
C．MS-DOS
二、多項(xiàng)選擇題(本大題共4小題，每小題2分，共8分)
在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。
16.可能與正在運(yùn)行的進(jìn)程無(wú)關(guān)的中斷事件有______等。( )
A．硬件故障
B．程序性
C．外部
D．輸入/輸出
E．訪管
17.在下列存儲(chǔ)管理方案中，能實(shí)現(xiàn)虛存的有( )
A．固定分區(qū)分配
B．可變分區(qū)
C．分頁(yè)存儲(chǔ)管理
D．分段存儲(chǔ)管理
E．段頁(yè)式存儲(chǔ)管理
18.______必定會(huì)引起進(jìn)程切換。( )
A．一個(gè)進(jìn)程被創(chuàng)建后進(jìn)入就緒態(tài)
B．一個(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)
C．一個(gè)進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)
D．一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)
E．一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)
19.用戶把能觀察到的且可以處理的信息根據(jù)使用要求構(gòu)造文件，這種構(gòu)造方式稱為文件的邏輯結(jié)構(gòu)，又稱邏輯文件。邏輯文件包括( )
A．索引文件
B．順序文件
C．流式文件
D．記錄式文件
E．鏈接文件
三、填空題(本大題共7小題，每空1分，共10分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
20.允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為______。
21.所謂中斷是指______。
所謂中斷源是指______。
22.主存管理中，把邏輯地址轉(zhuǎn)換為絕對(duì)地址稱為______或______。
23.從使用角度看，外圍設(shè)備可分為______設(shè)備和______設(shè)備。
24.進(jìn)程通信是指______。
25.MS-DOS的設(shè)備文件的引用名為______。
26.對(duì)操作系統(tǒng)來(lái)說(shuō)，即插即用是指______。
四、簡(jiǎn)答題（本大題共5小題，每小題5分，共25分）
27.什么是進(jìn)程控制塊？進(jìn)程控制塊應(yīng)包含哪些信息？
28.要使一個(gè)系統(tǒng)不發(fā)生死鎖，一般可采用哪些方法？簡(jiǎn)述它們的實(shí)現(xiàn)原理。
29.分頁(yè)存儲(chǔ)管理中，頁(yè)表的功能是什么？
30.對(duì)空閑磁盤空間的管理采用哪幾種方式？簡(jiǎn)述它們的特點(diǎn)。
31.簡(jiǎn)述設(shè)備管理的功能。
五、綜合題（本大題共3小題，每小題9分，共27分）
32.假定在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，某作業(yè)J所涉及的頁(yè)面依次為：
3，2，1，4，4，5，3，4，3，2，1，5
并已知主存中有3個(gè)可供作業(yè)J使用的空白存儲(chǔ)塊（塊的大小與頁(yè)面大小相同），試說(shuō)明采用FIFO和LRU兩種算法進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)中斷的次數(shù)各是多少？寫出內(nèi)存塊中頁(yè)面變化的過(guò)程。
33.設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如下表所示：
題33 表作業(yè)的提交時(shí)間和執(zhí)行時(shí)間
作業(yè)號(hào) 提交時(shí)間
執(zhí)行時(shí)間
1
10
2.0
2
10.2
1.0
3
10.4
0.5
4
10.5
0.3
試計(jì)算在單道程序環(huán)境下，采用短作業(yè)優(yōu)先（計(jì)算時(shí)間短的作業(yè)優(yōu)先）調(diào)度算法時(shí)的每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度過(guò)程。（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）。
34.設(shè)有一個(gè)具有N個(gè)信息元素的環(huán)形緩沖區(qū)，A進(jìn)程順序地把信息寫入緩沖區(qū)，B進(jìn)程依次地從緩沖區(qū)讀出信息?；卮鹣铝袉?wèn)題：（假設(shè)A、B進(jìn)程操作可以并行執(zhí)行）
(1)敘述A、B兩進(jìn)程的相互制約關(guān)系；
(2)判別下列用P、V操作表示的同步算法是否正確？如不正確，試說(shuō)明理由，并修改成正確算法。
VAR buffer:ARRAY［0…N-1］ OF T;
in,out:0..N-1;
VAR s1,s2:semaphore;
s1:=0;s2:=N;
in:=0;out:=0;
PROCEDURE A:
BEGIN
REPEAT
生產(chǎn)數(shù)據(jù)m;
P（s2）;
Buffer［in］:=m;
in:=(in+1)MOD N;
V(s1);
forever
END
PROCEDURE B:
BEGIN
REPEAT
V（s2）;
m:=Buffer［out］;
消費(fèi)m;
out:=(out+1)MOD N;
P(s1);
forever
END
操作系統(tǒng)概論試題
課程代碼：02323
一、單項(xiàng)選擇題(本大題共15題，每小題2分，共30分)
在每小題列出的備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。
1.從用戶的觀點(diǎn)看，操作系統(tǒng)是( )
A．用戶與計(jì)算機(jī)之間的接口
B．控制和管理計(jì)算機(jī)資源的軟件
C．合理地組織計(jì)算機(jī)工作流程的軟件
D．由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體
2.多道程序設(shè)計(jì)是指( )
A．在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序
B．在分布式系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序
C．在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序
D．在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序
3.處于等待狀態(tài)的進(jìn)程，在進(jìn)程等待的事件結(jié)束后，應(yīng)轉(zhuǎn)變?yōu)開_____狀態(tài)。( )
A．運(yùn)行
B．等待
C．就緒
D．阻塞
4.下面臨界區(qū)概念論述正確的是( )
A．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段程序代碼
B．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段程序代碼
C．臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段程序代碼
D．臨界區(qū)是指并發(fā)進(jìn)程中與共享變量有關(guān)的程序段
5.信箱通信是一種______通信方式。( )
A．高級(jí)通信
B．低級(jí)通信
C．信號(hào)量
D．直接通信
6.在現(xiàn)代操作系統(tǒng)中必不可少的調(diào)度是( )
A．高級(jí)調(diào)度
B．中級(jí)調(diào)度
C．作業(yè)調(diào)度
D．進(jìn)程（線程）調(diào)度
7.在______的情況下，系統(tǒng)出現(xiàn)死鎖。( )
A．計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障
B．有多個(gè)等待的進(jìn)程同時(shí)存在
C．若進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止地相互等待對(duì)方釋放已占有的資源
D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過(guò)資源總數(shù)
8.在可變式分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是( )
A．無(wú)上鄰空閑區(qū)也無(wú)下鄰空閑區(qū)
B．有上鄰空閑區(qū)但無(wú)下鄰空閑區(qū)
C．有下鄰空閑區(qū)但無(wú)上鄰空閑區(qū)
D．有上鄰空閑區(qū)也有下鄰空閑區(qū)
9.實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是( )
A．實(shí)現(xiàn)存儲(chǔ)保護(hù)
B．實(shí)現(xiàn)程序浮動(dòng)
C．?dāng)U充輔存容量
D．?dāng)U充主存容量
10.同一文件在不同的存儲(chǔ)介質(zhì)上______的組織形式。( )
A．應(yīng)該有相同
B．可以有不同
C．必定用不同
D．無(wú)所謂
11.文件系統(tǒng)中對(duì)空閑塊的分配可采用動(dòng)態(tài)分配，這種分配方法適用于______的文件。( )
A．連續(xù)結(jié)構(gòu)和鏈接結(jié)構(gòu)
B．連續(xù)結(jié)構(gòu)和索引結(jié)構(gòu)
C．鏈接結(jié)構(gòu)和索引結(jié)構(gòu)
D．連續(xù)、鏈接和索引結(jié)構(gòu)
12.大多數(shù)低速設(shè)備都屬于______設(shè)備。( )
A．獨(dú)占
B．共享
C．虛擬
D．塊
13.CPU與通道可以并行工作，并通過(guò)______實(shí)現(xiàn)它們之間的聯(lián)系。( )
A．I/O指令
B．I/O中斷
C．I/O指令和I/O中斷
D．操作員
14.MS-DOS中的內(nèi)部命令指的是______部分。( )
A．MS-DOS常駐磁盤
B．常駐內(nèi)存ROM
C．MS-DOS常駐內(nèi)存
D．內(nèi)存固有軟件
15.Windows 98可以在Windows 95、Windows 3.1以及MS-DOS三種環(huán)境下安裝。如果希望保存已有的Windows應(yīng)用程序，不應(yīng)該在______下安裝，而應(yīng)在另外兩種環(huán)境下安裝。( )
A．Windows 95
B．Windows 3.1
C．MS-DOS
二、多項(xiàng)選擇題(本大題共4小題，每小題2分，共8分)
在每小題列出的五個(gè)備選項(xiàng)中至少有兩個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選、少選或未選均無(wú)分。
16.可能與正在運(yùn)行的進(jìn)程無(wú)關(guān)的中斷事件有______等。( )
A．硬件故障
B．程序性
C．外部
D．輸入/輸出
E．訪管
17.在下列存儲(chǔ)管理方案中，能實(shí)現(xiàn)虛存的有( )
A．固定分區(qū)分配
B．可變分區(qū)
C．分頁(yè)存儲(chǔ)管理
D．分段存儲(chǔ)管理
E．段頁(yè)式存儲(chǔ)管理
18.______必定會(huì)引起進(jìn)程切換。( )
A．一個(gè)進(jìn)程被創(chuàng)建后進(jìn)入就緒態(tài)
B．一個(gè)進(jìn)程從運(yùn)行態(tài)變成等待態(tài)
C．一個(gè)進(jìn)程從運(yùn)行態(tài)變成就緒態(tài)
D．一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài)
E．一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài)
19.用戶把能觀察到的且可以處理的信息根據(jù)使用要求構(gòu)造文件，這種構(gòu)造方式稱為文件的邏輯結(jié)構(gòu)，又稱邏輯文件。邏輯文件包括( )
A．索引文件
B．順序文件
C．流式文件
D．記錄式文件
E．鏈接文件
三、填空題(本大題共7小題，每空1分，共10分)
請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無(wú)分。
20.允許多個(gè)用戶將多個(gè)作業(yè)提交給計(jì)算機(jī)集中處理的操作系統(tǒng)稱為______。
21.所謂中斷是指______。
所謂中斷源是指______。
22.主存管理中，把邏輯地址轉(zhuǎn)換為絕對(duì)地址稱為______或______。
23.從使用角度看，外圍設(shè)備可分為______設(shè)備和______設(shè)備。
24.進(jìn)程通信是指______。
25.MS-DOS的設(shè)備文件的引用名為______。
26.對(duì)操作系統(tǒng)來(lái)說(shuō)，即插即用是指______。
四、簡(jiǎn)答題（本大題共5小題，每小題5分，共25分）
27.什么是進(jìn)程控制塊？進(jìn)程控制塊應(yīng)包含哪些信息？
28.要使一個(gè)系統(tǒng)不發(fā)生死鎖，一般可采用哪些方法？簡(jiǎn)述它們的實(shí)現(xiàn)原理。
29.分頁(yè)存儲(chǔ)管理中，頁(yè)表的功能是什么？
30.對(duì)空閑磁盤空間的管理采用哪幾種方式？簡(jiǎn)述它們的特點(diǎn)。
31.簡(jiǎn)述設(shè)備管理的功能。
五、綜合題（本大題共3小題，每小題9分，共27分）
32.假定在一個(gè)請(qǐng)求頁(yè)式存儲(chǔ)管理系統(tǒng)中，某作業(yè)J所涉及的頁(yè)面依次為：
3，2，1，4，4，5，3，4，3，2，1，5
并已知主存中有3個(gè)可供作業(yè)J使用的空白存儲(chǔ)塊（塊的大小與頁(yè)面大小相同），試說(shuō)明采用FIFO和LRU兩種算法進(jìn)行頁(yè)面置換時(shí)，缺頁(yè)中斷的次數(shù)各是多少？寫出內(nèi)存塊中頁(yè)面變化的過(guò)程。
33.設(shè)有4道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間如下表所示：
題33 表作業(yè)的提交時(shí)間和執(zhí)行時(shí)間
作業(yè)號(hào) 提交時(shí)間
執(zhí)行時(shí)間
1
10
2.0
2
10.2
1.0
3
10.4
0.5
4
10.5
0.3
試計(jì)算在單道程序環(huán)境下，采用短作業(yè)優(yōu)先（計(jì)算時(shí)間短的作業(yè)優(yōu)先）調(diào)度算法時(shí)的每個(gè)作業(yè)的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間，并指出它們的調(diào)度過(guò)程。（時(shí)間單位：小時(shí)，以十進(jìn)制進(jìn)行計(jì)算）。
34.設(shè)有一個(gè)具有N個(gè)信息元素的環(huán)形緩沖區(qū)，A進(jìn)程順序地把信息寫入緩沖區(qū)，B進(jìn)程依次地從緩沖區(qū)讀出信息?；卮鹣铝袉?wèn)題：（假設(shè)A、B進(jìn)程操作可以并行執(zhí)行）
(1)敘述A、B兩進(jìn)程的相互制約關(guān)系；
(2)判別下列用P、V操作表示的同步算法是否正確？如不正確，試說(shuō)明理由，并修改成正確算法。
VAR buffer:ARRAY［0…N-1］ OF T;
in,out:0..N-1;
VAR s1,s2:semaphore;
s1:=0;s2:=N;
in:=0;out:=0;
PROCEDURE A:
BEGIN
REPEAT
生產(chǎn)數(shù)據(jù)m;
P（s2）;
Buffer［in］:=m;
in:=(in+1)MOD N;
V(s1);
forever
END
PROCEDURE B:
BEGIN
REPEAT
V（s2）;
m:=Buffer［out］;
消費(fèi)m;
out:=(out+1)MOD N;
P(s1);
forever
END