1、全國2010年7月高等教育自學考試操作系統(tǒng)概論試題課程代碼：02323一、單項選擇題本大題共20小題，每題1分，共20分在每題列出的四個備選項中只有一個選項是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多項選擇或未選均無分。1.以下軟件中不屬于應(yīng)用軟件的是DA.人口普查軟件B.財務(wù)管理軟件C.飛機訂票軟件D.接口軟件2.在由假設(shè)干臺電腦組成的系統(tǒng)中，能使各臺電腦相互協(xié)作完成一個共同任務(wù)的操作系統(tǒng)是CA.分時操作系統(tǒng)B.批處理操作系統(tǒng)C.分布式操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)3.中央處理器有兩種工作狀態(tài)，當它處于目態(tài)時不允許執(zhí)行的指令是BA.訪管指令B.I/O指令C.比較指令D.算術(shù)運算指令4.

2、有關(guān)程序狀態(tài)字(PSW)的錯誤說法是BA.每個程序都要有一個PSWB.程序執(zhí)行時PSW內(nèi)容不能改變C.程序狀態(tài)字寄存器總是存放當前運行程序的PSWD.每個處理器都應(yīng)有一個程序狀態(tài)字寄存器5.多道程序設(shè)計的意義是DA.允許多個作業(yè)同時入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)有可能同時使用所需的外圍設(shè)備B.允許多個作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)同時使用所需的外圍設(shè)備C.允許多個作業(yè)輪流入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)輪流使用所需的外圍設(shè)備D.允許多個作業(yè)同時入駐主存儲器，中央處理器輪流執(zhí)行各個作業(yè)，各個作業(yè)不同時使用所需的外圍設(shè)備6.采用多道

3、程序設(shè)計方法的電腦系統(tǒng)，DA.提高了處理器的利用率和增加了完成計算所需的總時間，提高了單位時間內(nèi)的算題能力B.提高了處理器的利用率和增加了完成計算所需的總時間，降低了單位時間內(nèi)的算題能力C.降低了處理器的利用率和單位時間內(nèi)的算題能力，增加了完成計算所需的總時間D.提高了處理器的利用率和單位時間內(nèi)的算題能力，可能延長完成某算題所需的總時間7.進程有三種基本狀態(tài)，不可能的狀態(tài)轉(zhuǎn)換是DA.運行態(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.價格昂貴、存取速度最快，但容量較小的存儲器是AA.寄存器B.高速緩沖存儲器C.

4、主存儲器D.輔助存儲器9.程序狀態(tài)字寄存器是屬于CA.指令寄存器B.通用寄存器C.控制寄存器D.時鐘寄存器10.處理器中僅設(shè)置一個界限寄存器的存儲管理方式是DA.頁式存儲管理B.可變分區(qū)存儲管理C.固定分區(qū)存儲管理D.單用戶連續(xù)存儲管理11.文件使用者的職責之一是AA.為文件命名B.為文件分配存儲空間C.實現(xiàn)對文件的讀或?qū)慏.保證文件的安全12.對于采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)，為實現(xiàn)不同用戶對同一個文件的共享，必須要求各用戶CA.采用相同的絕對路徑訪問該文件B.采用相同的相對路徑訪問該文件C.文件目錄表中都有存放該文件的位置的目錄項D.文件目錄表中都有存放該文件的名字的目錄項13.并非在打開文

5、件時完成的操作是DA.把文件目錄讀入主存儲器B.按文件名檢索文件目錄C.把文件的索引表讀入主存儲器D.根據(jù)索引表確定文件在磁盤中的位置14.校友會的文件系統(tǒng)磁盤庫中，“畢業(yè)生檔案”文件的記錄包含的數(shù)據(jù)項是畢業(yè)年份、身份證號和在校時檔案材料。由于各人的檔案信息量不同，記錄的長度因人而異，但記錄總是先按照畢業(yè)年份，然后按身份證序號在磁盤中順序存放。使用這個文件的方式是按畢業(yè)年份和身份證號快速查出此人的檔案材料。適合這個文件的存儲結(jié)構(gòu)是DA.順序結(jié)構(gòu)B.鏈接結(jié)構(gòu)C.索引結(jié)構(gòu)D.索引順序結(jié)構(gòu)15.現(xiàn)代電腦系統(tǒng)不允許用戶直接啟動外圍設(shè)備，這是為了CA.統(tǒng)一由通道程序控制B.統(tǒng)一由通道程序啟動C.防止用戶

6、錯誤啟動外設(shè)D.處理外圍設(shè)備的中斷事件16.當通道發(fā)出I/O中斷請求后，需要操作員進行干預(yù)的情況是DA.了解I/O操作的執(zhí)行情況B.轉(zhuǎn)入操作系統(tǒng)進行中斷處理C.假設(shè)I/O操作異常，啟動I/O復(fù)執(zhí)D.I/O復(fù)執(zhí)失敗17.把打印機歸入獨占設(shè)備類的原因是CA.任何時候都只能夠由一個作業(yè)在使用它B.任何時候都只能夠由一個進程在使用它C.一旦被一個作業(yè)占用，在該作業(yè)結(jié)束前不允許其他作業(yè)使用它D.一旦被一個作業(yè)占用，在該作業(yè)放棄它之前不允許其他作業(yè)使用它18.進程間采用信箱方式進行通信時，在信件中應(yīng)指出BA.接收者名B.發(fā)送者名C.信件名D.信箱名19.對資源采用按序分配策略可以AA.防止死鎖B.防止死鎖

7、C.檢測死鎖D.解除死鎖20.用PV操作管理臨界區(qū)時，假設(shè)有n個進程在等待進入臨界區(qū)，則這時的信號量值為DA. nB. lC. 0D. -n二、多項選擇題(本大題共5小題，每題2分，共10分)在每題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多項選擇、少選或未選均無分。21.控制進程的原語有A B C D A.創(chuàng)建原語B.撤銷原語C.阻塞原語D.喚醒原語E.延遲原語22.中斷有假設(shè)干類型，它們是A D E A.硬件故障中斷B.軟件中斷C.外部中斷D.輸入/輸出中斷E.程序中斷23.通常用動態(tài)重定位裝入作業(yè)的存儲管理方式有CD EA.單用戶連續(xù)存儲管理B.固

8、定分區(qū)存儲管理C.可變分區(qū)存儲管理D.頁式存儲管理E.頁式虛擬存儲管理24.對文件可按多種方式進行分類，當按照保護級別分類時，可能的文件種類是B D EA.用戶文件B.執(zhí)行文件C.系統(tǒng)文件D.只讀文件E.讀寫文件25.在多道程序設(shè)計系統(tǒng)中，在一個進程的工作沒有全部完成之前，另一個進程就可以開始工作，則這些進程B C EA.相互間一定有協(xié)作關(guān)系B.是可以同時執(zhí)行的C.都是并發(fā)進程D.執(zhí)行的結(jié)果總不會影響其他進程的執(zhí)行E.是輪流占用處理器的三、填空題(本大題共20小題，每題1分，共20分)請在每題的空格中填上正確答案。錯填、不填均無分。26.電腦系統(tǒng)一般都采用層次結(jié)構(gòu)。處于電腦系統(tǒng)最內(nèi)層的是 硬件

9、 。27.操作系統(tǒng)為程序員提供的接口是一組 系統(tǒng)功能調(diào)用 。28.一個程序在一個數(shù)據(jù)集上的一次運行稱為一個 進程 。29.進程撤銷原語的功能是：收回相應(yīng)進程的工作區(qū)和 進程控制塊 。30.電腦系統(tǒng)有多種中斷事件，其中的硬件故障中斷事件的處理必須 人工干預(yù) 。31.地址轉(zhuǎn)換是在作業(yè)執(zhí)行前集中完成，執(zhí)行中無需再進行地址轉(zhuǎn)換的定位方式稱為 靜態(tài)重定位 。32.可變分區(qū)存儲管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是 最優(yōu)分配算法 。33.頁式存儲管理中，對于多個作業(yè)共享的塊，限制各作業(yè) 訪問 。34.一片光盤、一個磁盤組或一盤磁帶這樣整體的存儲介質(zhì)物理單位稱為 卷 。35.采用樹形目錄

10、結(jié)構(gòu)時，允許不同的用戶用相同的文件名去命名文件。這是因為訪問這些相同名字的文件時，使用的 路徑名 都是不同的，所以不會引起混淆。36.“圖書”文件的數(shù)據(jù)項包含書名、作者名、出版社、出版年月和書號，其中能夠作為主鍵的數(shù)據(jù)項是 書名 。37.如果某文件系統(tǒng)以成組方式存放記錄，每個磁盤塊最多可以存放8個記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。已知某文件的0-7號記錄存放在第0個磁盤塊，8-15號記錄存放在第1個磁盤塊，那么為了依次讀和寫該文件的20、23、26記錄，需要進行 2 次訪問磁盤的操作。38.有一個鏈接結(jié)構(gòu)的文件，其中被鏈接的每個物理塊存放一個邏輯記錄和一個鏈接指針。目

11、前，該文件中共存放了1、2、3、4、5五個邏輯記錄。假設(shè)對應(yīng)于該文件的目錄項已經(jīng)在主存儲器中，那么完成刪除記錄4需訪問磁盤 3 次。39.通道的出現(xiàn)把 CPU 從耗時的輸入輸出操作中解放出來。40.某程序逐塊處理從磁盤讀入的數(shù)據(jù)，考慮到CPU的處理速度大大高于磁盤傳輸?shù)乃俣?，?zhí)行該程序時CPU的利用率極低。操作系統(tǒng)常常采用 緩沖 技術(shù)，以緩解這種情況。4l.通過記錄在磁道上的優(yōu)化分布，可以減少 旋轉(zhuǎn)調(diào)度 時間。42.假設(shè)請求訪問磁盤柱面2、4、7、9的要求已經(jīng)依次到達，目前磁頭位于柱面5，并正朝著柱面號大的方向移動。在這種情況下，比較現(xiàn)有的三種移臂調(diào)度算法(先來先服務(wù)、最短尋找時間優(yōu)先和電梯調(diào)

12、度)， 電梯 算法需移動的柱面數(shù)最多。43.當一個進程獨占處理器順序執(zhí)行時，只要初始條件相同，那么不管重復(fù)執(zhí)行多少次都必定獲得同樣的結(jié)果，則稱該進程具有 可再現(xiàn) 性。44.進程運行被中斷后，什么時候能再占用處理器是與 進程調(diào)度 有關(guān)的。45.有n個進程競爭必須互斥使用的共享資源，當用PV操作管理時，信號量的變化范圍是 1，-n-1 。四、簡答題(本大題共5小題，每題4分，共20分)46.簡述分時操作系統(tǒng)的主要特點。 答：分時系統(tǒng)讓用戶通過與電腦相連接的終端來使用電腦系統(tǒng)，允許多個用戶同時與電腦系統(tǒng)進行一系列交往。用戶在各自的終端上輸入各種命令，系統(tǒng)把作業(yè)的執(zhí)行的情況也通過終端向用戶報告。由于用

13、戶直接與電腦系統(tǒng)交互，所以要求系統(tǒng)能快速地對用戶提出的請求給予應(yīng)答，使得每個用戶都感到好似各自有一臺獨立的支持自己請求服務(wù)的電腦。47.說明可變分區(qū)存儲管理中的最壞適應(yīng)算法的執(zhí)行過程，以及該算法的優(yōu)缺點。 答：最壞使用算法總是挑選一個最大的空閑區(qū)分割一部分給作業(yè)使用，使剩下的部分不至于太小，仍可供分配使用。 優(yōu)點：由于空閑表中第一個登記項所對應(yīng)的空間總是最大的，所以作業(yè)可以快速地分配到主存空間。 缺點：空閑表登記項必須按照空閑區(qū)長度以遞減順序排列，對后進入的大作業(yè)容易出現(xiàn)無足夠主存空間分配的情況。48.請從文件用戶的角度說明文件的“關(guān)閉”操作和“刪除”操作在功能方面的區(qū)別。 答：“關(guān)閉”操作：

14、用戶只能關(guān)閉自己打開或建立的文件。 “刪除”操作：用戶調(diào)用“刪除”操作可請求文件系統(tǒng)刪除一個保存在磁盤或磁帶上的文件。49.對于一個每磁道8個扇區(qū)的磁盤，假設(shè)4個訪問柱面3的請求A、B、C、D同時出現(xiàn)，它們對應(yīng)的(磁頭號，扇區(qū)號)分別是(1，2)、(2，2)、(3，5)、(4，4)，且當前磁頭在扇面1的位置。請給出進行旋轉(zhuǎn)調(diào)度后，滿足這四個請求的次序。 答：ADCB50.什么叫原語?PV操作由哪兩條原語組成?它們有什么共同特點? 答：操作系統(tǒng)中往往設(shè)計一些能完成特定功能且不可中斷的過程。這些不可中斷的過程稱為原語。 PV操作由P操作原語和V操作原語組成。它們都是對信號量進行操作。五、綜合題(本

15、大題共3小題，每題10分，共30分)51.在一個多道程序系統(tǒng)，采用響應(yīng)比高者優(yōu)先調(diào)度算法管理作業(yè)。今有如下所示的作業(yè)序列，它們的提交時間及運行時間如下表中所列。當?shù)谝粋€作業(yè)進入系統(tǒng)后開始調(diào)度。假定作業(yè)都是僅作計算。請列出各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。注意：忽略系統(tǒng)開銷。作業(yè)號到達輸入井時刻時需計算時間110.02小時210.21小時310.50.2小時411.00.1小時答：作業(yè)入井時間計算時間開始時間完成時間周轉(zhuǎn)時間110.02小時10.012.02小時210.21小時12.313.33.1小時310.50.2小時12.112.31.8小時411.00.1小時12.012.11.1

16、小時52.某采用頁式存儲管理的系統(tǒng)接受了一個共7頁的作業(yè)，該作業(yè)執(zhí)行時依次訪問的頁面是：1，2，3，4，2，l，2，3，2，4，5，2，7，6，4。假設(shè)系統(tǒng)只給該作業(yè)3個主存工作塊，且先將開始三頁依次裝入主存。當分別采用先進先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?并依次寫出每次中斷后應(yīng)淘汰的頁。答：采用先進先出(FIFO)算法：144443333222422211114447773333222255566 1 2 3 4 1 2 3 4 5 2采用先進先出(FIFO)算法共產(chǎn)生10次缺頁中斷。采用最近最久未使用(LRU)調(diào)度算法：1234411

17、32452723421232452763421232452764 1 3 4 1 3 4 5 2采用最近最久未使用(LRU)調(diào)度算法共產(chǎn)生8次缺頁中斷。53.生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝在一個箱子里?，F(xiàn)要用自動分揀系統(tǒng)把黑子和白子分開。該系統(tǒng)由兩個并發(fā)進程A和B組成。系統(tǒng)功能為：進程A專揀黑子；進程B專揀白子；當一個進程在揀棋子時不允許另一個進程去揀；每個進程每次只揀一粒棋子，即一個進程揀了一粒棋子后必須讓另一進程去揀。答復(fù)以下問題：(1)用PV操作管理時，假定讓進程A先揀棋子，寫出應(yīng)定義的信號量及其初值。(2)假定這兩個進程的程序如下，把應(yīng)執(zhí)行的P、V操作填入程序中的方框內(nèi)，以保證并發(fā)程序的正確執(zhí)行。答：(1)、S1：1 ；