一、單項(xiàng)選擇題（本大題共20小題，每小題1分，共20分）
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。
1．按照操作系統(tǒng)提供的服務(wù)進(jìn)行分類，______是基本的操作系統(tǒng)。（ ）
A．批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)
B．批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)
C．批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、分布式操作系統(tǒng)
D．分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)
2．在______操作系統(tǒng)的控制下，計(jì)算機(jī)能及時(shí)處理過程控制裝置反饋的信息，并作出響應(yīng)。（ ）
A．網(wǎng)絡(luò) B．分時(shí)
C．實(shí)時(shí) D．批處理
3．在計(jì)算機(jī)系統(tǒng)中，通常把財(cái)務(wù)管理程序看作是（ ）
A．系統(tǒng)軟件 B．支援軟件
C．接口軟件 D．應(yīng)用軟件
4．對計(jì)算機(jī)系統(tǒng)起著控制和管理作用的是（ ）
A．硬件 B．操作系統(tǒng)
C．編譯系統(tǒng) D．應(yīng)用程序
5．進(jìn)程在執(zhí)行中狀態(tài)會發(fā)生變化，不可能出現(xiàn)的狀態(tài)變化情況是（ ）
A．運(yùn)行變?yōu)榫途w B．運(yùn)行變?yōu)榈却?BR> C．等待變?yōu)榫途w D．等待變?yōu)檫\(yùn)行
6．若在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中同時(shí)存在5個(gè)并發(fā)進(jìn)程，則任何時(shí)刻允許占用處理器的進(jìn)程數(shù)為（ ）
A．至少1個(gè) B．最多1個(gè)
C．至少5個(gè) D．最多5個(gè)
7．實(shí)存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中的空閑區(qū)域”的算法稱為（ ）
A．適應(yīng)算法 B．最壞適應(yīng)算法
C．最先適應(yīng)算法 D．循環(huán)最先適應(yīng)算法
8．虛擬存儲系統(tǒng)中，完成地址轉(zhuǎn)換工作的是（ ）
A．硬件 B．地址轉(zhuǎn)換程序
C．裝入程序和地址轉(zhuǎn)換程序 D．裝入程序
9．通過______表示磁盤上每一磁盤塊的地址。（ ）
A．柱面號、扇區(qū)號 B．磁頭號、扇區(qū)號
C．柱面號、磁頭號 D．柱面號、磁頭號、扇區(qū)號
10．UNIX中對可分配磁盤存儲空間采用______方法管理。（ ）
A．位示圖 B．空閑塊成組鏈
C．空閑塊單向鏈 D．空閑塊表
11．屬共享型設(shè)備的是（ ）
A．打印機(jī) B．磁帶機(jī)
C．磁盤機(jī) D．輸入機(jī)
12．等待當(dāng)前磁道上的某指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間稱為（ ）
A．尋找時(shí)間 B．啟動時(shí)間
C．延遲時(shí)間 D．傳送時(shí)間
13．作業(yè)調(diào)度選中一個(gè)作業(yè)并把它裝入主存，就為該作業(yè)創(chuàng)建一個(gè)進(jìn)程，這個(gè)進(jìn)程的初始狀態(tài)為（ ）
A．收容狀態(tài) B．就緒狀態(tài)
C．執(zhí)行狀態(tài) D．等待狀態(tài)
14．能使平均周轉(zhuǎn)時(shí)間最小的作業(yè)調(diào)度算法是（ ）
A．計(jì)算時(shí)間短的作業(yè)優(yōu)先算法 B．響應(yīng)比者優(yōu)先算法
C．優(yōu)先數(shù)調(diào)度算法 D．均衡調(diào)度算法
15．引起一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因可能是由于（ ）
A．有更高優(yōu)先級的進(jìn)程就緒 B．某外圍設(shè)備完成了指定的操作
C．進(jìn)程調(diào)用了P操作 D．進(jìn)程調(diào)用了V操作
16．在實(shí)現(xiàn)進(jìn)程通信時(shí)會導(dǎo)致調(diào)用Send原語的進(jìn)程被設(shè)置成“等信箱”狀態(tài)的原因是（ ）
A．指定的信箱不存在 B．調(diào)用時(shí)沒有設(shè)置參數(shù)
C．指定的信箱中無信件 D．指定的信箱中存滿了信件
17．對資源采用按序分配的策略可以使產(chǎn)生死鎖的______條件不成立。（ ）
A．互斥使用資源 B．占有并等待資源
C．不可搶奪資源 D．循環(huán)等待資源
18．在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ ）
A．銀行家算法 B．資源有序分配法
C．定時(shí)運(yùn)行死鎖檢測程序法 D．資源分配圖化簡法
19．關(guān)于UNIX系統(tǒng)中設(shè)備的說明，正確的是（ ）
A．UNIX系統(tǒng)是按設(shè)備和內(nèi)存間交換的物理單位對設(shè)備進(jìn)行分類的，有流設(shè)備、字符設(shè)備和塊設(shè)備
B．常把塊設(shè)備稱為存儲設(shè)備，把字符設(shè)備稱為輸入輸出設(shè)備
C．UNIX對每一個(gè)設(shè)備賦予一個(gè)編號，稱為“絕對號”，驅(qū)動程序按絕對號控制設(shè)備
D．UNIX為每一類設(shè)備賦予一個(gè)編號，稱為“設(shè)備號”，驅(qū)動程序按設(shè)備號控制設(shè)備
20．關(guān)于UNIX的系統(tǒng)調(diào)用分類，正確的說明是（ ）
A．有進(jìn)程控制類、文件類
B．有進(jìn)程控制類、文件操作類、SHELL類
C．有進(jìn)程控制類、文件操作類、信號與時(shí)間類
D．有進(jìn)程控制類、文件操作類、SHELL類、信號與時(shí)間類
二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)
在每小題列出的五個(gè)備選項(xiàng)中有二至五個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選、少選或未選均無分。
21．若中央處理器取出一條指令后拒絕執(zhí)行，并形成“非法操作”事件，這是因?yàn)?BR> （ ）
A．取到的是一條訪管指令 B．目態(tài)時(shí)取到了“啟動I/O”指令
C．管態(tài)時(shí)取到了“啟動I／O”指令 D．從應(yīng)用程序中取到了特權(quán)指令
E．從編譯程序中取到了特權(quán)指令
22．關(guān)于虛擬存儲管理，正確說明的是（ ）
A．頁式存儲管理是以頁為單位管理主存和輔助存儲器
B．段式存儲管理是以段為單位管理主存和輔助存儲器
C．段頁式存儲管理是以段為單位管理主存，以頁為單位管理輔助存儲器
D．段頁式存儲管理是以頁為單位管理主存，以段為單位管理輔助存儲器
E．段頁式存儲管理是以頁為單位管理主存，以頁為單位管理輔助存儲器
23．要考慮磁頭當(dāng)前移動方向的移臂調(diào)度算法是（ ）
A．最短尋找時(shí)間優(yōu)先調(diào)度算法 B．先來先服務(wù)調(diào)度算法
C．電梯調(diào)度算法 D．單向掃描調(diào)度算法
E．優(yōu)先級調(diào)度算法
24．一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)具有封閉性和可再現(xiàn)性，其含義是（ ）
A．進(jìn)程執(zhí)行的結(jié)果只取決于進(jìn)程本身 B．進(jìn)程執(zhí)行的速度對執(zhí)行結(jié)果有影響
C．進(jìn)程多次執(zhí)行時(shí)其執(zhí)行結(jié)果均相同 D．進(jìn)程執(zhí)行時(shí)不會發(fā)生中斷事件
E．當(dāng)外界發(fā)生中斷事件時(shí)不影響進(jìn)程的執(zhí)行速度
25．UNIX進(jìn)程的狀態(tài)有（ ）
A．創(chuàng)建 B．運(yùn)行
C．就緒 D．睡眠
E．僵死
三、填空題（本大題共9小題，每空1分，共14分）
請?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
26．網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺計(jì)算機(jī)有機(jī)地互連起來，實(shí)現(xiàn)各臺計(jì)算機(jī)之間的___________及網(wǎng)絡(luò)中各種資源的___________。
27．為減少處理器的空閑時(shí)間，提高它的利用率，可采用___________技術(shù)。
28．中斷裝置是按預(yù)定的順序響應(yīng)同時(shí)出現(xiàn)的多個(gè)中斷事件，把這個(gè)預(yù)定的順序稱為___________。
29．頁式虛擬存儲管理是在___________的基礎(chǔ)上實(shí)現(xiàn)虛擬存儲器的，首先需要把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時(shí)，把作業(yè)的__________裝入主存儲器。
30．能實(shí)現(xiàn)文件長度可變的磁盤文件物理結(jié)構(gòu)是___________和___________。
31．操作系統(tǒng)的設(shè)備管理部分能實(shí)現(xiàn)對設(shè)備的全面管理，其目的主要有兩個(gè)，一是為了___________，二是為了防止用戶誤用外圍設(shè)備而影響___________。
32．終端用戶控制終端作業(yè)的執(zhí)行大致有四個(gè)階段：終端的連接、___________、___________和用戶退出。
33．當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會出現(xiàn)競爭資源的現(xiàn)象，如果對進(jìn)程競爭的資源___________就會引起死鎖。
34．如果資源分配圖中有環(huán)路，且每個(gè)資源類中只有一個(gè)資源，則環(huán)路中的進(jìn)程都___________。
四、簡答題（本大題共5小題，每小題4分，共20分）
35．為什么要研究操作系統(tǒng)的結(jié)構(gòu)?
36．進(jìn)程與程序有什么區(qū)別？為什么要引入進(jìn)程？
37．當(dāng)磁頭處于70號磁道時(shí)，有9個(gè)進(jìn)程先后提出讀寫請求，涉及盤的柱面號為63、57、34、88、91、103、76、18和128，約定down 方向提供服務(wù)。
要求：（1）寫出按單向掃描CSCAN調(diào)度算法的調(diào)度次序。（2）計(jì)算按這種調(diào)度算法時(shí)的平均尋道數(shù)。
38．簡述批處理操作系統(tǒng)的作業(yè)調(diào)度和作業(yè)調(diào)度選擇作業(yè)的必要條件。
39．簡述為了降低換進(jìn)換出的頻率并提高系統(tǒng)效率，UNIX系統(tǒng)的交換進(jìn)程采用的措施。
在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。
1．按照操作系統(tǒng)提供的服務(wù)進(jìn)行分類，______是基本的操作系統(tǒng)。（ ）
A．批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)
B．批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、實(shí)時(shí)操作系統(tǒng)
C．批處理操作系統(tǒng)、分時(shí)操作系統(tǒng)、分布式操作系統(tǒng)
D．分時(shí)操作系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)、分布式操作系統(tǒng)
2．在______操作系統(tǒng)的控制下，計(jì)算機(jī)能及時(shí)處理過程控制裝置反饋的信息，并作出響應(yīng)。（ ）
A．網(wǎng)絡(luò) B．分時(shí)
C．實(shí)時(shí) D．批處理
3．在計(jì)算機(jī)系統(tǒng)中，通常把財(cái)務(wù)管理程序看作是（ ）
A．系統(tǒng)軟件 B．支援軟件
C．接口軟件 D．應(yīng)用軟件
4．對計(jì)算機(jī)系統(tǒng)起著控制和管理作用的是（ ）
A．硬件 B．操作系統(tǒng)
C．編譯系統(tǒng) D．應(yīng)用程序
5．進(jìn)程在執(zhí)行中狀態(tài)會發(fā)生變化，不可能出現(xiàn)的狀態(tài)變化情況是（ ）
A．運(yùn)行變?yōu)榫途w B．運(yùn)行變?yōu)榈却?BR> C．等待變?yōu)榫途w D．等待變?yōu)檫\(yùn)行
6．若在一個(gè)單處理器的計(jì)算機(jī)系統(tǒng)中同時(shí)存在5個(gè)并發(fā)進(jìn)程，則任何時(shí)刻允許占用處理器的進(jìn)程數(shù)為（ ）
A．至少1個(gè) B．最多1個(gè)
C．至少5個(gè) D．最多5個(gè)
7．實(shí)存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用“總是把程序裝入主存中的空閑區(qū)域”的算法稱為（ ）
A．適應(yīng)算法 B．最壞適應(yīng)算法
C．最先適應(yīng)算法 D．循環(huán)最先適應(yīng)算法
8．虛擬存儲系統(tǒng)中，完成地址轉(zhuǎn)換工作的是（ ）
A．硬件 B．地址轉(zhuǎn)換程序
C．裝入程序和地址轉(zhuǎn)換程序 D．裝入程序
9．通過______表示磁盤上每一磁盤塊的地址。（ ）
A．柱面號、扇區(qū)號 B．磁頭號、扇區(qū)號
C．柱面號、磁頭號 D．柱面號、磁頭號、扇區(qū)號
10．UNIX中對可分配磁盤存儲空間采用______方法管理。（ ）
A．位示圖 B．空閑塊成組鏈
C．空閑塊單向鏈 D．空閑塊表
11．屬共享型設(shè)備的是（ ）
A．打印機(jī) B．磁帶機(jī)
C．磁盤機(jī) D．輸入機(jī)
12．等待當(dāng)前磁道上的某指定扇區(qū)旋轉(zhuǎn)到磁頭下所需的時(shí)間稱為（ ）
A．尋找時(shí)間 B．啟動時(shí)間
C．延遲時(shí)間 D．傳送時(shí)間
13．作業(yè)調(diào)度選中一個(gè)作業(yè)并把它裝入主存，就為該作業(yè)創(chuàng)建一個(gè)進(jìn)程，這個(gè)進(jìn)程的初始狀態(tài)為（ ）
A．收容狀態(tài) B．就緒狀態(tài)
C．執(zhí)行狀態(tài) D．等待狀態(tài)
14．能使平均周轉(zhuǎn)時(shí)間最小的作業(yè)調(diào)度算法是（ ）
A．計(jì)算時(shí)間短的作業(yè)優(yōu)先算法 B．響應(yīng)比者優(yōu)先算法
C．優(yōu)先數(shù)調(diào)度算法 D．均衡調(diào)度算法
15．引起一個(gè)進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因可能是由于（ ）
A．有更高優(yōu)先級的進(jìn)程就緒 B．某外圍設(shè)備完成了指定的操作
C．進(jìn)程調(diào)用了P操作 D．進(jìn)程調(diào)用了V操作
16．在實(shí)現(xiàn)進(jìn)程通信時(shí)會導(dǎo)致調(diào)用Send原語的進(jìn)程被設(shè)置成“等信箱”狀態(tài)的原因是（ ）
A．指定的信箱不存在 B．調(diào)用時(shí)沒有設(shè)置參數(shù)
C．指定的信箱中無信件 D．指定的信箱中存滿了信件
17．對資源采用按序分配的策略可以使產(chǎn)生死鎖的______條件不成立。（ ）
A．互斥使用資源 B．占有并等待資源
C．不可搶奪資源 D．循環(huán)等待資源
18．在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（ ）
A．銀行家算法 B．資源有序分配法
C．定時(shí)運(yùn)行死鎖檢測程序法 D．資源分配圖化簡法
19．關(guān)于UNIX系統(tǒng)中設(shè)備的說明，正確的是（ ）
A．UNIX系統(tǒng)是按設(shè)備和內(nèi)存間交換的物理單位對設(shè)備進(jìn)行分類的，有流設(shè)備、字符設(shè)備和塊設(shè)備
B．常把塊設(shè)備稱為存儲設(shè)備，把字符設(shè)備稱為輸入輸出設(shè)備
C．UNIX對每一個(gè)設(shè)備賦予一個(gè)編號，稱為“絕對號”，驅(qū)動程序按絕對號控制設(shè)備
D．UNIX為每一類設(shè)備賦予一個(gè)編號，稱為“設(shè)備號”，驅(qū)動程序按設(shè)備號控制設(shè)備
20．關(guān)于UNIX的系統(tǒng)調(diào)用分類，正確的說明是（ ）
A．有進(jìn)程控制類、文件類
B．有進(jìn)程控制類、文件操作類、SHELL類
C．有進(jìn)程控制類、文件操作類、信號與時(shí)間類
D．有進(jìn)程控制類、文件操作類、SHELL類、信號與時(shí)間類
二、多項(xiàng)選擇題(本大題共5小題，每小題2分，共10分)
在每小題列出的五個(gè)備選項(xiàng)中有二至五個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選、少選或未選均無分。
21．若中央處理器取出一條指令后拒絕執(zhí)行，并形成“非法操作”事件，這是因?yàn)?BR> （ ）
A．取到的是一條訪管指令 B．目態(tài)時(shí)取到了“啟動I/O”指令
C．管態(tài)時(shí)取到了“啟動I／O”指令 D．從應(yīng)用程序中取到了特權(quán)指令
E．從編譯程序中取到了特權(quán)指令
22．關(guān)于虛擬存儲管理，正確說明的是（ ）
A．頁式存儲管理是以頁為單位管理主存和輔助存儲器
B．段式存儲管理是以段為單位管理主存和輔助存儲器
C．段頁式存儲管理是以段為單位管理主存，以頁為單位管理輔助存儲器
D．段頁式存儲管理是以頁為單位管理主存，以段為單位管理輔助存儲器
E．段頁式存儲管理是以頁為單位管理主存，以頁為單位管理輔助存儲器
23．要考慮磁頭當(dāng)前移動方向的移臂調(diào)度算法是（ ）
A．最短尋找時(shí)間優(yōu)先調(diào)度算法 B．先來先服務(wù)調(diào)度算法
C．電梯調(diào)度算法 D．單向掃描調(diào)度算法
E．優(yōu)先級調(diào)度算法
24．一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)具有封閉性和可再現(xiàn)性，其含義是（ ）
A．進(jìn)程執(zhí)行的結(jié)果只取決于進(jìn)程本身 B．進(jìn)程執(zhí)行的速度對執(zhí)行結(jié)果有影響
C．進(jìn)程多次執(zhí)行時(shí)其執(zhí)行結(jié)果均相同 D．進(jìn)程執(zhí)行時(shí)不會發(fā)生中斷事件
E．當(dāng)外界發(fā)生中斷事件時(shí)不影響進(jìn)程的執(zhí)行速度
25．UNIX進(jìn)程的狀態(tài)有（ ）
A．創(chuàng)建 B．運(yùn)行
C．就緒 D．睡眠
E．僵死
三、填空題（本大題共9小題，每空1分，共14分）
請?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。
26．網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺計(jì)算機(jī)有機(jī)地互連起來，實(shí)現(xiàn)各臺計(jì)算機(jī)之間的___________及網(wǎng)絡(luò)中各種資源的___________。
27．為減少處理器的空閑時(shí)間，提高它的利用率，可采用___________技術(shù)。
28．中斷裝置是按預(yù)定的順序響應(yīng)同時(shí)出現(xiàn)的多個(gè)中斷事件，把這個(gè)預(yù)定的順序稱為___________。
29．頁式虛擬存儲管理是在___________的基礎(chǔ)上實(shí)現(xiàn)虛擬存儲器的，首先需要把作業(yè)信息作為副本存放在磁盤上，作業(yè)執(zhí)行時(shí)，把作業(yè)的__________裝入主存儲器。
30．能實(shí)現(xiàn)文件長度可變的磁盤文件物理結(jié)構(gòu)是___________和___________。
31．操作系統(tǒng)的設(shè)備管理部分能實(shí)現(xiàn)對設(shè)備的全面管理，其目的主要有兩個(gè)，一是為了___________，二是為了防止用戶誤用外圍設(shè)備而影響___________。
32．終端用戶控制終端作業(yè)的執(zhí)行大致有四個(gè)階段：終端的連接、___________、___________和用戶退出。
33．當(dāng)若干進(jìn)程需求資源的總數(shù)大于系統(tǒng)能提供的資源數(shù)時(shí)，進(jìn)程間就會出現(xiàn)競爭資源的現(xiàn)象，如果對進(jìn)程競爭的資源___________就會引起死鎖。
34．如果資源分配圖中有環(huán)路，且每個(gè)資源類中只有一個(gè)資源，則環(huán)路中的進(jìn)程都___________。
四、簡答題（本大題共5小題，每小題4分，共20分）
35．為什么要研究操作系統(tǒng)的結(jié)構(gòu)?
36．進(jìn)程與程序有什么區(qū)別？為什么要引入進(jìn)程？
37．當(dāng)磁頭處于70號磁道時(shí)，有9個(gè)進(jìn)程先后提出讀寫請求，涉及盤的柱面號為63、57、34、88、91、103、76、18和128，約定down 方向提供服務(wù)。
要求：（1）寫出按單向掃描CSCAN調(diào)度算法的調(diào)度次序。（2）計(jì)算按這種調(diào)度算法時(shí)的平均尋道數(shù)。
38．簡述批處理操作系統(tǒng)的作業(yè)調(diào)度和作業(yè)調(diào)度選擇作業(yè)的必要條件。
39．簡述為了降低換進(jìn)換出的頻率并提高系統(tǒng)效率，UNIX系統(tǒng)的交換進(jìn)程采用的措施。