2010年7月自考操作系統(tǒng)概論試題

全國2010年7月自考操作系統(tǒng)概論試題

一、單項選擇題（本大題共20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。
1.下列軟件中不屬于應用軟件的是（　　　）
A.人口普查軟件 B.財務管理軟件
C.飛機訂票軟件 D.接口軟件
2.在由若干臺計算機組成的系統(tǒng)中，能使各臺計算機相互協(xié)作完成一個共同任務的操作系統(tǒng)是（　　?。?br /> A.分時操作系統(tǒng) B.批處理操作系統(tǒng)
C.分布式操作系統(tǒng) D.網(wǎng)絡操作系統(tǒng)
3.中央處理器有兩種工作狀態(tài)，當它處于目態(tài)時不允許執(zhí)行的指令是（　　　）
A.訪管指令 B.I/O指令
C.比較指令 D.算術運算指令
4.有關程序狀態(tài)字(PSW)的錯誤說法是（　　?。?br /> A.每個程序都要有一個PSW
B.程序執(zhí)行時PSW內(nèi)容不能改變
C.程序狀態(tài)字寄存器總是存放當前運行程序的PSW
D.每個處理器都應有一個程序狀態(tài)字寄存器
5.多道程序設計的意義是（　　?。?br /> A.允許多個作業(yè)同時入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)有可能同時使用所需的外圍設備
B.允許多個作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)同時使用所需的外圍設備
C.允許多個作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)輪流使用所需的外圍設備
D.允許多個作業(yè)同時入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)不同時使用所需的外圍設備
6.采用多道程序設計方法的計算機系統(tǒng)，（　　?。?br /> A.提高了處理器的利用率和增加了完成計算所需的總時間，提高了單位時間內(nèi)的算題能力
B.提高了處理器的利用率和增加了完成計算所需的總時間，降低了單位時間內(nèi)的算題能力
C.降低了處理器的利用率和單位時間內(nèi)的算題能力，增加了完成計算所需的總時間
D.提高了處理器的利用率和單位時間內(nèi)的算題能力，可能延長完成某算題所需的總時間
7.進程有三種基本狀態(tài)，不可能的狀態(tài)轉(zhuǎn)換是（　　　）
A.運行態(tài)到就緒態(tài)、運行態(tài)到等待態(tài) B.就緒態(tài)到運行態(tài)、等待態(tài)到就緒態(tài)
C.運行態(tài)到就緒態(tài)、等待態(tài)到就緒態(tài) D.運行態(tài)到就緒態(tài)、等待態(tài)到運行態(tài)
8.價格昂貴、存取速度最快，但容量較小的存儲器是（　　?。?br /> A.寄存器 B.高速緩沖存儲器
C.主存儲器 D.輔助存儲器
9.程序狀態(tài)字寄存器是屬于（　　?。?br /> A.指令寄存器 B.通用寄存器
C.控制寄存器 D.時鐘寄存器
10.處理器中僅設置一個界限寄存器的存儲管理方式是（　　?。?br /> A.頁式存儲管理 B.可變分區(qū)存儲管理
C.固定分區(qū)存儲管理 D.單用戶連續(xù)存儲管理
11.文件使用者的職責之一是（　　?。?br /> A.為文件命名 B.為文件分配存儲空間
C.實現(xiàn)對文件的讀或?qū)?nbsp;D.保證文件的安全
12.對于采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)，為實現(xiàn)不同用戶對同一個文件的共享，必須要求各用戶（　　?。?br /> A.采用相同的絕對路徑訪問該文件
B.采用相同的相對路徑訪問該文件
C.文件目錄表中都有存放該文件的位置的目錄項
D.文件目錄表中都有存放該文件的名字的目錄項
13.并非在打開文件時完成的操作是（　　　）
A.把文件目錄讀入主存儲器 B.按文件名檢索文件目錄
C.把文件的索引表讀入主存儲器 D.根據(jù)索引表確定文件在磁盤中的位置
14.校友會的文件系統(tǒng)磁盤庫中，“畢業(yè)生檔案”文件的記錄包含的數(shù)據(jù)項是畢業(yè)年份、身份證號和在校時檔案材料。由于各人的檔案信息量不同，記錄的長度因人而異，但記錄總是先按照畢業(yè)年份，然后按身份證序號在磁盤中順序存放。使用這個文件的方式是按畢業(yè)年份和身份證號快速查出此人的檔案材料。適合這個文件的存儲結(jié)構(gòu)是（　　?。?br /> A.順序結(jié)構(gòu) B.鏈接結(jié)構(gòu)
C.索引結(jié)構(gòu) D.索引順序結(jié)構(gòu)
15.現(xiàn)代計算機系統(tǒng)不允許用戶直接啟動外圍設備，這是為了（　　　）
A.統(tǒng)一由通道程序控制 B.統(tǒng)一由通道程序啟動
C.防止用戶錯誤啟動外設 D.處理外圍設備的中斷事件
16.當通道發(fā)出I/O中斷請求后，需要操作員進行干預的情況是（　　　）
A.了解I/O操作的執(zhí)行情況 B.轉(zhuǎn)入操作系統(tǒng)進行中斷處理
C.若I/O操作異常，啟動I/O復執(zhí) D.I/O復執(zhí)失敗
17.把打印機歸入獨占設備類的原因是（　　?。?br /> A.任何時候都只能夠由一個作業(yè)在使用它
B.任何時候都只能夠由一個進程在使用它
C.一旦被一個作業(yè)占用，在該作業(yè)結(jié)束前不允許其他作業(yè)使用它
D.一旦被一個作業(yè)占用，在該作業(yè)放棄它之前不允許其他作業(yè)使用它
18.進程間采用信箱方式進行通信時，在信件中應指出（　　　）
A.接收者名 B.發(fā)送者名
C.信件名 D.信箱名
19.對資源采用按序分配策略可以（　　　）
A.防止死鎖 B.避免死鎖
C.檢測死鎖 D.解除死鎖
20.用PV操作管理臨界區(qū)時，若有n個進程在等待進入臨界區(qū)，則這時的信號量值為（　　?。?br /> A. n B. l
C. 0 D. -n

二、多項選擇題(本大題共5小題，每小題2分，共10分)在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。
21.控制進程的原語有（　　　　　）
A.創(chuàng)建原語 B.撤銷原語
C.阻塞原語 D.喚醒原語
E.延遲原語
22.中斷有若干類型，它們是（　　　　　）
A.硬件故障中斷 B.軟件中斷
C.外部中斷 D.輸入/輸出中斷
E.程序中斷
23.通常用動態(tài)重定位裝入作業(yè)的存儲管理方式有（　　　　?。?br /> A.單用戶連續(xù)存儲管理 B.固定分區(qū)存儲管理
C.可變分區(qū)存儲管理 D.頁式存儲管理
E.頁式虛擬存儲管理
24.對文件可按多種方式進行分類，當按照保護級別分類時，可能的文件種類是（　　　　?。?br /> A.用戶文件 B.執(zhí)行文件
C.系統(tǒng)文件 D.只讀文件
E.讀寫文件
25.在多道程序設計系統(tǒng)中，在一個進程的工作沒有全部完成之前，另一個進程就可以開始工作，則這些進程（　　　　?。?br /> A.相互間一定有協(xié)作關系 B.是可以同時執(zhí)行的
C.都是并發(fā)進程 D.執(zhí)行的結(jié)果總不會影響其他進程的執(zhí)行
E.是輪流占用處理器的

三、填空題(本大題共20小題，每小題1分，共20分)請在每小題的空格中填上正確答案。錯填、不填均無分。
26.計算機系統(tǒng)一般都采用層次結(jié)構(gòu)。處于計算機系統(tǒng)最內(nèi)層的是________。
27.操作系統(tǒng)為程序員提供的接口是一組________。
28.一個程序在一個數(shù)據(jù)集上的一次運行稱為一個________。
29.進程撤銷原語的功能是：收回相應進程的工作區(qū)和________。
30.計算機系統(tǒng)有多種中斷事件，其中的硬件故障中斷事件的處理必須________。
31.地址轉(zhuǎn)換是在作業(yè)執(zhí)行前集中完成，執(zhí)行中無需再進行地址轉(zhuǎn)換的定位方式稱為________。
32.可變分區(qū)存儲管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是________。
33.頁式存儲管理中，對于多個作業(yè)共享的塊，限制各作業(yè)________。
34.一片光盤、一個磁盤組或一盤磁帶這樣整體的存儲介質(zhì)物理單位稱為________。
35.采用樹形目錄結(jié)構(gòu)時，允許不同的用戶用相同的文件名去命名文件。這是因為訪問這些相同名字的文件時，使用的________都是不同的，所以不會引起混淆。
36.“圖書”文件的數(shù)據(jù)項包含書名、作者名、出版社、出版年月和書號，其中能夠作為主鍵的數(shù)據(jù)項是________。
37.如果某文件系統(tǒng)以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。已知某文件的0-7號記錄存放在第0個磁盤塊，8-15號記錄存放在第1個磁盤塊……，那么為了依次讀和寫該文件的20、23、26記錄，需要進行________次訪問磁盤的操作。
38.有一個鏈接結(jié)構(gòu)的文件，其中被鏈接的每個物理塊存放一個邏輯記錄和一個鏈接指針。目前，該文件中共存放了1、2、3、4、5五個邏輯記錄。假設對應于該文件的目錄項已經(jīng)在主存儲器中，那么完成刪除記錄4需訪問磁盤________次。
39.通道的出現(xiàn)把________從耗時的輸入輸出操作中解放出來。
40.某程序逐塊處理從磁盤讀入的數(shù)據(jù)，考慮到CPU的處理速度大大高于磁盤傳輸?shù)乃俣?，?zhí)行該程序時CPU的利用率極低。操作系統(tǒng)常常采用________技術，以緩解這種情況。
4l.通過記錄在磁道上的優(yōu)化分布，可以減少________時間。
42.若請求訪問磁盤柱面2、4、7、9的要求已經(jīng)依次到達，目前磁頭位于柱面5，并正朝著柱面號大的方向移動。在這種情況下，比較現(xiàn)有的三種移臂調(diào)度算法(先來先服務、最短尋找時間優(yōu)先和電梯調(diào)度)，________算法需移動的柱面數(shù)最多。
43.當一個進程獨占處理器順序執(zhí)行時，只要初始條件相同，那么不管重復執(zhí)行多少次都必定獲得同樣的結(jié)果，則稱該進程具有________性。
44.進程運行被中斷后，什么時候能再占用處理器是與________有關的。
45.有n個進程競爭必須互斥使用的共享資源，當用PV操作管理時，信號量的變化范圍是________。

四、簡答題(本大題共5小題，每小題4分，共20分)
46.簡述分時操作系統(tǒng)的主要特點。
47.說明可變分區(qū)存儲管理中的最壞適應算法的執(zhí)