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