浙大遠程 2013秋 操作系統(tǒng)原理在線作業(yè)

1、在線作業(yè) 您的本次作業(yè)分數(shù)為：97分 單選題 1.對磁盤進行移臂調度時，既考慮了減少尋找時間，又不頻繁改變動臂的移動方向的調度算法是（ ）。 A 先來先服務 B 最短尋找時間優(yōu)先 C 電梯調度 D 優(yōu)先級高者優(yōu)先 正確答案:C 單選題 2.下列進程調度算法中，綜合考慮進程等待時間和執(zhí)行時間的是（ ）。 A 時間片輪轉調度算法 B 短進程優(yōu)先調度算法 C 先來先服務調度算法 D 高響應比優(yōu)先調度算法 正確答案:D 單選題 3.I/O系統(tǒng)有三種常用方式來與主機交換數(shù)據，它們是程序輪詢方式、中斷方式和方式，其中方式主要由硬件來實現(xiàn)，此時高速外設和內存之間進行數(shù)據交換（ ）。 A 不通過的控制，不利用

2、系統(tǒng)總線 B 不通過的控制，利用系統(tǒng)總線 C 通過的控制，不利用系統(tǒng)總線 D 通過的控制，利用系統(tǒng)總線 正確答案:B 單選題 4. 某進程由于需要從磁盤上讀入數(shù)據而處于等待狀態(tài)。當系統(tǒng)完成了所需的讀盤操作后，此時該進程的狀態(tài)將（ ）。 A 從就緒變?yōu)檫\行 B 從運行變?yōu)榫途w C 從運行變?yōu)樽枞?D 從等待變?yōu)榫途w 正確答案:D 單選題 5.在段頁式存儲管理系統(tǒng)中時，每次從主存中取指令或取操作數(shù)，至少要訪問（ ）主存。 A 1次 B 2次 C 3次 D 4次 正確答案:C 單選題 6.設某進程的頁訪問串為：1、3、1、2、4，工作集為3塊，問：按FIFO頁面替換算法，當訪問4號頁面時，應淘汰（

3、）號頁面。 A 1 B 2 C 3 D 4 正確答案:A 單選題 7.假設一個正在運行的進程對信號量S進行了P操作后，信號量S的值變?yōu)?1，此時該進程將（ ）。 A 轉為等待狀態(tài) B 轉為就緒狀態(tài) C 繼續(xù)運行 D 終止 正確答案:A 單選題 8. 下列選項中，降低進程優(yōu)先級的合理時機是（ ）。 A 進程的時間片用完 B 進程剛完成I/O，進入就緒隊列 C 進程長期處于就緒隊列中 D 進程從就緒態(tài)轉為運行態(tài) 正確答案:A 單選題 9.兩個進程合作完成一個任務，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關系是進程間的（ ）關系。 A 同步 B 互斥 C 競

4、爭 D 合作 正確答案:A 單選題 10. 當被阻塞進程所等待的事件出現(xiàn)時，如所需數(shù)據到達或者等待的I/O操作已完成，則調用喚醒原語操作，將等待該事件的進程喚醒。請問喚醒被阻塞進程的是（ ）。 A 父進程 B 子進程 C 進程本身 D 另外的或與被阻塞進程相關的進程 正確答案:D 單選題 11.文件系統(tǒng)接到用戶給出的“打開”文件的操作命令后，文件系統(tǒng)要完成的工作之一是（ ）。 A 根據用戶提供的參數(shù)在文件的目錄項中填入文件名等文件屬性 B 確定文件的存儲結構 C 把存儲介質上的文件有關屬性（目錄）讀入內存 D 按照給定的該文件的記錄號查找索引表 正確答案:C 單選題 12.從使用的角度來分析設

5、備的特性，可以把設備分成（ ）。 A 物理設備和邏輯設備 B 字符設備和塊設備 C 低速設備和高速設備 D 獨占設備和共享設備 正確答案:D 單選題 13.分段系統(tǒng)中信息的邏輯地址到物理地址的變換是通過（ ）來實現(xiàn)的。 A 段表 B 頁表 C 物理結構 D 重定位寄存器 正確答案:A 單選題 14.在哲學家進餐問題中，若僅提供5把叉子，則同時要求進餐的人數(shù)最多不超過（ ）時，一定不會發(fā)生死鎖。 A 2 B 3 C 4 D 5 正確答案:C 單選題 15. 下列選項中，導致創(chuàng)建新進程的操作是（ ）。I.用戶登錄成功 II.設備分配 III.啟動程序執(zhí)行 A 僅I和II B 僅II和III C 僅

6、I和III D I、II和III 正確答案:C 單選題 16.在請求調頁系統(tǒng)中有著多種置換算法，選擇最先進入內存的頁面予以淘汰的算法稱為（ ）。 A FIFO算法 B OPT算法 C LRU算法 D NRU算法 E LFU算法 正確答案:A 單選題 17. 并行技術可使系統(tǒng)的各種硬件資源盡量并行工作，這樣的程序執(zhí)行環(huán)境具有獨立性、隨機性和（ ）。 A 封閉性 B 多發(fā)性 C 順序性 D 資源共享性 正確答案:D 單選題 18.當處理機系統(tǒng)中，可并行的是（ ）。. 進程與進程 . 處理機與設備. 處理機與通道 . 設備與設備 A 、和 B 、和 C 、和 D 、和 正確答案:D 單選題 19.總

7、體上說，請求分頁是個很好的虛擬內存管理策略。但是，有些程序設計技術并不適合于這種環(huán)境。例如：（ ）。 A 堆棧 B 線性搜索 C 矢量運算 D 二分法搜索 正確答案:D 單選題 20.使用銀行家算法來避免死鎖的操作系統(tǒng)是（ ）。 A Windows XP B Linux C FreeBSD UNIX D A、B、C都不是 正確答案:D 單選題 21. 現(xiàn)代操作系統(tǒng)的基本特征是（ ）、資源共享和異步性。 A 多道程序設計 B 中斷處理 C 實現(xiàn)分時與實時處理 D 程序的并發(fā)執(zhí)行 正確答案:D 單選題 22.有9個生產者，6個消費者，共享容量為8的緩沖區(qū)。在這個生產者-消費者問題中，互斥使用緩沖區(qū)

8、的信號量mutex的初值應該為（ ）。 A 1 B 6 C 8 D 9 正確答案:A 單選題 23.在執(zhí)行V操作時，當信號量的值（ ），應釋放一個等待該信號量的進程。 A 小于0 B 大于0 C 小于等于0 D 大于等于0 正確答案:C 單選題 24. 下列選擇中，（ ）不是操作系統(tǒng)必須要解決的問題。 A 提供保護和安全機制 B 管理目錄和文件 C 提供應用程序接口 D 提供C+語言編譯器 正確答案:D 單選題 25.在可變分區(qū)存儲管理方案中需要一對界地址寄存器，其中（ ）作為地址映射（重定位）使用。 A 邏輯地址寄存器 B 長度寄存器 C 物理地址寄存器 D 基址寄存器 正確答案:D 單選題

9、 26.在UNIX系統(tǒng)中，文件的物理結構采用直接、一級、二級和三級間接索引技術，其索引結點有13個地址（i_addr0i_addr12）,如果每個盤塊，大小為1K字節(jié)，每個盤塊號占4個字節(jié)，那么一個進程要訪問文件，第356168字節(jié)處的數(shù)據時（ ）尋址。 A 可直接 B 需要一次間接 C 需要二次間接 D 需要三次間接 正確答案:C 單選題 27.關于優(yōu)先權大小的論述中，正確的論述是（ ）。 A 計算型進程的優(yōu)先權，應高于I/O型進程的優(yōu)先權。 B 用戶進程的優(yōu)先權，應高于系統(tǒng)進程的優(yōu)先權。 C 資源要求多的進程，其優(yōu)先權應高于資源要求少的進程。 D 在動態(tài)優(yōu)先權中，隨著進程執(zhí)行時間的增加，其

10、優(yōu)先權降低。 正確答案:D 單選題 28.程序員利用系統(tǒng)調用打開I/O設備時，通常使用的設備標識是（ ）。 A 邏輯設備名 B 物理設備名 C 主設備號 D 從設備號 正確答案:A 單選題 29.在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用（ ）。 A 設備的絕對號 B 設備的相對號 C 虛擬設備號 D 設備名 正確答案:B 單選題 30.考慮一文件存放在50個數(shù)據塊中，文件控制塊、索引塊或索引信息都駐留內存。那么，如果（ ），不需要做任何磁盤I/O操作。 A 采用連續(xù)分配策略，將最后一個數(shù)據塊搬到文件頭部。 B 采用一級索引分配策略，將最后一個數(shù)據塊插入文件頭部。 C 采用鏈接分配策略，將

11、最后一個數(shù)據塊插入文件頭部。 D 采用鏈接分配策略，將第一個數(shù)據塊插入文件尾部。 正確答案:B 單選題 31.在請求分頁內存管理的頁表表項中，其中修改位供（ ）時參考。 A 分配頁面 B 置換算法 C 程序訪問 D 換出頁面 正確答案:D 單選題 32. 某個進程從等待（阻塞）狀態(tài)進入就緒狀態(tài)，可能是由于（ ）。 A 正在運行的進程運行結束 B 正在運行的進程執(zhí)行了P（WAIT）操作 C 正在運行的進程執(zhí)行了V（SIGNAL）操作 D 正在運行的進程時間片用完 正確答案:C 單選題 33.下列哪一個進程調度算法會引起進程的饑餓問題？ A 先來先服務（FCFS）算法 B 時間片輪轉（RR）算法

12、C 優(yōu)先級（Priority）算法 D 多級反饋隊列算法 正確答案:C 單選題 34.設文件F1的當前引用計數(shù)值為1，先建立F1的符號鏈接（軟鏈接）文件F2，再建立F1的硬鏈接文件F3，然后刪除F1。此時，F(xiàn)2和F3的引用計數(shù)值分別是（ ）。 A 0、1 B 1、1 C 1、2 D 2、1 正確答案:B 單選題 35.從下面關于文件索引結構的論述中，選出一條正確的論述。 A 索引文件中，索引表的每個表項中含有相應記錄的關鍵字和存放該記錄的物理地址。 B 文件進行檢索時，首先從FCB中讀出文件的第一個盤塊號；而對索引文件進行檢索時，應先從FCB中讀出文件索引塊的開始地址。 C 對于一個具有三級索

13、引的文件，存取一個記錄通常要訪問三次磁盤。 D 在文件較大時，無論是進行順序存取還是隨機存取，通常都是以索引文件方式最快。 正確答案:B 單選題 36. Linux操作系統(tǒng)在內核里面或用模塊（module）實現(xiàn)設備的驅動，而不是放在內核外面。這么做固然有其優(yōu)勢，但并非十全十美。例如，（ ）。 A 設備管理的效率不如后者 B 使操作系統(tǒng)所支持設備的種類受限制 C 只能支持目前可知設備，對未來新發(fā)明的設備無能為力 D 內核的規(guī)模隨著設備的增多而變得龐大，不利于Linux系統(tǒng)在嵌入式系統(tǒng)中的應用 正確答案:D 單選題 37.（ ）是可以用來解決臨界區(qū)（Critical Section）問題。 A 銀

14、行家算法 B 測試與設置（Test-and-Set）指令 C 時間片輪轉算法 D LRU算法 正確答案:B 單選題 38.下列文件物理結構中，適合隨機訪問且易于文件擴展的是（ ）。 A 連續(xù)結構 B 索引結構 C 鏈式結構且磁盤塊定長 D 鏈式結構且磁盤塊變長 正確答案:B 單選題 39.當進程（ ）時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。 A 被調度程序選 B 時間片到 C 等待某一事件 D 等待的事件發(fā)生了 正確答案:B 單選題 40.采用時間片輪轉法分配CPU時，當處于運行狀態(tài)的進程用完一個時間片后，它的狀態(tài)是（ ）。 A 阻塞 B 運行 C 就緒 D 消亡 正確答案:C 單選題 41.某基于

15、動態(tài)分區(qū)存儲管理的計算機，其主存容量為55MB（初始為空閑），采用最佳適配（Best Fit）算法，分配和釋放的順序為：分配15MB、分配30MB、釋放15MB、分配8MB、分配6MB，此時主存中最大空閑分區(qū)的大小是（ ）。 A 7MB B 9MB C 10MB D 15MB 正確答案:B 單選題 42.（ ）不是一個操作系統(tǒng)環(huán)境。 A VMWARE B Windows 2008 server C GNU/Linux D Open Solaris 正確答案:A 單選題 43.下面關于虛擬設備的論述中，第（ ）條是正確的論述。 A 虛擬設備是指允許用戶使用比系統(tǒng)中具有的物理設備更多的設備 B 虛

16、擬設備是指允許用戶以標準化方式來使用物理設備 C 虛擬設備是把一個物理設備變換成多個對應的邏輯設備 D 虛擬設備是指允許用戶程序不必全部裝入內存便可使用系統(tǒng)中的設備 正確答案:C 單選題 44.設某進程的頁訪問串為：1、3、1、2、4，工作集為3塊，問：按LRU頁面替換算法，當訪問4號頁面時，應淘汰（ ）號頁面。 A 1 B 2 C 3 D 4 正確答案:C 單選題 45. 下面關于進程的敘述不正確的是（ ）。 A 進程申請CPU得不到滿足時，其狀態(tài)變?yōu)榫途w狀態(tài)。 B 在單CPU系統(tǒng)中，任一時刻有一個進程處于運行狀態(tài)。 C 優(yōu)先級是進行進程調度的重要依據，一旦確定不能改變。 D 進程獲得處理機

17、而運行是通過調度而實現(xiàn)的。 正確答案:C 單選題 46.假設在一個系統(tǒng)中某文件有二個名字，它與一個文件保存為二個副本的區(qū)別是（ ）。 A 前者比后者所占的存儲空間大 B 前者需二個目錄項，后者只需一個目錄項 C 前者存取文件的速度快，后者存取速度慢 D 前者改變與某個名字相聯(lián)系的文件時，另一個名字相聯(lián)的文件也改變，后者的另一個副本不改變。 正確答案:D 單選題 47.下述（ ）頁面置換算法會產生Belady現(xiàn)象。 A 先進先出（FIFO） B 最近最少使用（LRU） C 最不經常使用（LFU） D 最佳（OPT） 正確答案:A 單選題 48.下列哪一個問題只包含進程互斥問題？ A 田徑場上的接

18、力比賽 B 兩個進程都要使用打印機 C 一個生產者和一個消費者通過一個緩沖區(qū)傳遞產品 D 公共汽車上司機和售票員的協(xié)作 正確答案:B 單選題 49.設與某資源關聯(lián)的信號量初值為3，當前值為1，若M表示該資源的可用個數(shù)，N表示等待資源的進程數(shù)，則M、N分別是（ ）。 A 0、1 B 1、0 C 1、2 D 2、0 正確答案:B 單選題 50.死鎖現(xiàn)象并不是計算機系統(tǒng)獨有的，例如，除（ ）之外，下列三種案例都是死鎖的體現(xiàn)。 A 大橋大修，橋上只有一個車道通行 B 高速公路大堵車，因為橋被臺風吹跨了 C 兩列相向行使的列車在單軌鐵路線上迎面相遇 D 兩位木匠訂地板，一位只握一把斧頭，而另一位沒有榔頭

19、，卻有釘子 正確答案:B 單選題 51. 我們知道，有些CPU指令只能授權給操作系統(tǒng)內核運行，不允許普通用戶程序使用。但是在以下操作中，（ ）可以不必具有此種特權。 A 設置定時器的初值 B 觸發(fā)trap指令（訪管指令） C 內存單元復位 D 關閉中斷允許位 正確答案:B 單選題 52.在一個使用搶占式調度的操作系統(tǒng)中，下列說法正確的是（ ）。 A 如果一個系統(tǒng)采用時間片輪轉調度，那么它的調度是搶占式的 B 實時系統(tǒng)中常采用搶占式的調度算法 C 在搶占式調度的操作系統(tǒng)中，進程的執(zhí)行時間是可以預測的 D 以上都不對 正確答案:A 單選題 53.進程從運行態(tài)到等待態(tài)可能是（ ）。 A 運行進程執(zhí)行

20、P操作 B 進程被調度程序選中 C 運行進程的時間片用完 D 運行進程執(zhí)行了V操作 正確答案:A 單選題 54. 為了在通用操作系統(tǒng)管理下的計算機上運行一個程序，需要經歷幾個步驟。但是，（ ）不一定需要。 A 向操作系統(tǒng)預定運行時間 B 將程序裝入內存 C 確定起始地址，并從這個地址開始執(zhí)行 D 用控制臺監(jiān)控程序執(zhí)行過程 正確答案:A 單選題 55.在采用多級目錄結構的系統(tǒng)中，經常采用（ ）方法來提高檢索文件的速度。 A 避免重名 B 限制存取權限 C 相對路徑 D 限制子目錄個數(shù) 正確答案:C 單選題 56.在分區(qū)存儲管理中的拼接（compaction）技術可以（ ）。 A 縮短訪問周期 B

21、 增加主存容量 C 集中空閑區(qū) D 加速地址轉換 正確答案:C 單選題 57.存在一進程等待序列P1、P2 Pn，其中P1等待P2所占有的某一資源，P2等待P3所占有的資源，而Pn等待P1所占有的資源形成一個（ ）。 A 進程順序推進 B 進程循環(huán)等待環(huán) C 資源有序分配 D 資源強占 正確答案:B 單選題 58. 支持多道程序設計的操作系統(tǒng)在運行過程中，不斷地選擇新進程運行來實現(xiàn)CPU的共享，但其中（ ）不是引起操作系統(tǒng)選擇新進程的直接原因。 A 運行進程的時間片用完 B 運行進程出錯 C 運行進程要等待某一時間發(fā)生 D 有新進程進入就緒狀態(tài) 正確答案:D 單選題 59.假設磁頭當前位于第1

22、05道，正在向磁道序號增加的方向移動?，F(xiàn)有一個磁道訪問請求序列為35、45、12、68、110、180、170、195，且用SCAN調度（電梯調度）算法得到的磁道訪問序列是（ ）。 A 110、170、180、195 、68 、45、35、12 B 110 、68 、45、35、12、170、180、195 C 110、170、180、195 、12、35、45、68 D 12、35、45、68、110、170、180、195 正確答案:A 單選題 60.下列哪一項不是文件系統(tǒng)應具備的功能? A 對文件的按名存取 B 負責實現(xiàn)訪問數(shù)據時的邏輯結構到物理結構的轉換 C 提高磁盤的I/O速度 D

23、實現(xiàn)對文件的各種操作 正確答案:C 單選題 61. 一個進程可以包含多個線程，各線程（ ）。 A 共享進程的虛擬地址空間 B 必須串行工作 C 是資源分配的獨立單位 D 共享堆棧 正確答案:A 單選題 62.下列有關SPOOLing系統(tǒng)的論述中第（ ）條是正確的論述。 A 構成SPOOLing系統(tǒng)的基本條件，是具有外圍輸入機與外圍輸出機。 B 在SPOOLing系統(tǒng)中，用戶程序可以隨時將輸出數(shù)據送到輸出井中，待輸出設備空閑時再執(zhí)行數(shù)據輸出操作。 C 只要操作系統(tǒng)中采用了多道程序設計技術，就可以構成SPOOLing系統(tǒng)。 D 當輸出設備忙時，SPOOLing系統(tǒng)中的用戶程序暫停執(zhí)行，待I/O 空

24、閑時再被喚醒，去執(zhí)行輸出操作。 正確答案:B 單選題 63.假設頁的大小為4KB，頁表的每個表項占用4個字節(jié)。對于一個64位地址空間系統(tǒng)，采用多級頁表機制，至少需要（ ）級頁表。 A 2 B 3 C 6 D 7 正確答案:C 單選題 64.下面哪種內存管理方法有利于進程的動態(tài)鏈接？ A 分段虛擬存儲管理 B 分頁虛擬存儲管理 C 動態(tài)（可變）分區(qū)管理 D 固定式分區(qū)管理 正確答案:A 單選題 65. 下面哪一種情況不會引起進程之間的切換？ A 進程調用本程序中定義的sinx函數(shù)進行數(shù)學計算 B 進程處理I/O請求 C 進程創(chuàng)建了子進程并等待子進程結束 D 產生中斷 正確答案:A 單選題 66.

25、現(xiàn)有3個同時到達的進程P1、P2和P3，它們的執(zhí)行時間分別是T1、T2和T3，且T1 A T1+T2+T3 B (3T1+2T2+T3)/3 C (T1+T2+T3 )/3 D (T1+2T2+3T3 )/3 正確答案:B 單選題 67.以下情況不可能引起進程調度的是（ ）。 A 一個進程完成工作后被撤消 B 一個進程從就緒狀態(tài)變成了運行狀態(tài) C 一個進程從等待狀態(tài)變成了就緒狀態(tài) D 一個進程從運行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài) 正確答案:B 單選題 68.在操作系統(tǒng)中，信號量表示資源，其值（ ）。 A 只能進行加減乘除運算來改變 B 進行任意的算術運算來改變 C 只能進行布爾型運算來改變 D

26、僅能用初始化和P、V操作來改變 正確答案:D 單選題 69.在（ ）的情況下，系統(tǒng)出現(xiàn)死鎖。 A 計算機系統(tǒng)發(fā)生了重大故障 B 有多個阻塞的進程正在等待鍵盤的輸入 C 若干進程因競爭資源而無休止地相互等待他方釋放已占有的資源 D 資源數(shù)大大小于進程數(shù)或進程同時申請的資源數(shù)大大超過資源總數(shù) 正確答案:C 單選題 70.一個采用三級索引文件系統(tǒng)(每塊大小為4KB，每塊地址占用4字節(jié)。管理的最大的文件是（ ）。 A 512MB B 1TB C 2TB D 4TB 正確答案:D 單選題 71.設m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進程數(shù)。當n個進程共享m個互斥資源時，每個進程的最大需求是w；則下列情況會出現(xiàn)

27、系統(tǒng)死鎖的是（ ）。 A m=2,n=1,w=2 B m=2,n=2,w=1 C m=4,n=3,w=2 D m=4,n=2,w=3 正確答案:D 單選題 72.在下列存儲管理方案中，不適應于多道程序設計的是（ ）。 A 單一連續(xù)區(qū)分配 B 固定式分區(qū)分配 C 可變式分區(qū)分配 D 段頁式存儲管理 正確答案:A 單選題 73.假設系統(tǒng)由相同類型的9個資源被4個進程共享，試分析每個進程最多可以請求多少個資源數(shù)時該系統(tǒng)仍無死鎖？ A 1 B 2 C 3 D 4 正確答案:C 單選題 74.對一個文件的訪問，常由（ ）共同限制。 A 用戶訪問權限和文件屬性 B 用戶訪問權限和用戶優(yōu)先級 C 優(yōu)先級和文

28、件屬性 D 文件屬性和口令 正確答案:A 單選題 75.死鎖與安全狀態(tài)的關系是（ ）。 A 死鎖狀態(tài)有可能是安全狀態(tài) B 安全狀態(tài)也可能是死鎖狀態(tài) C 不安全狀態(tài)必定產生死鎖 D 死鎖狀態(tài)一定是不安全狀態(tài) 正確答案:D 單選題 76.下列文件的物理結構中，不利于文件長度動態(tài)增長的文件物理組織形式是（ ）。 A 連續(xù) B 鏈接 C 索引 D 鏈接索引 正確答案:A 單選題 77.訪問磁盤的時間不包括（ ）。 A 尋道時間 B CPU調度時間 C 讀寫時間 D 旋轉等待時間 正確答案:B 單選題 78.進程中（ ）是臨界區(qū)。 A 用于實現(xiàn)進程同步的那段程序 B 用于實現(xiàn)進程通訊的那段程序 C 用于

29、訪問共享資源的那段程序 D 用于更改共享數(shù)據的那段程序 正確答案:D 單選題 79.預防死鎖是通過破壞死鎖四個必要條件中的任何一個來實現(xiàn)的，下面關于預防死鎖的說法中，錯誤的是（ ）。 A 破壞“非搶占”條件目前只適用于內存和處理器資源 B 可以采用共享等策略來破壞“互斥”條件 C 破壞“請求和保持”條件可以采用靜態(tài)分配策略或規(guī)定進程申請新的資源前首先釋放已經占用的資源 D 采用資源編號并規(guī)定進程訪問多個資源時按編號次序順序申請的辦法可以破壞“環(huán)路等待”條件，從而防止死鎖的出現(xiàn) 正確答案:A 單選題 80.如果一個程序為多個進程所共享,那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應該是（ ）

30、。 A 可執(zhí)行碼 B 可重入碼 C 可改變碼 D 可再現(xiàn)碼 正確答案:B 單選題 81. 按照計算機系統(tǒng)層次結構的一般原則, 從用戶的角度，他們層次（、）是（ ）。 A C語言編譯程序， 用C語言寫的某單位人事管理程序， 操作系統(tǒng) B 用C語言寫的某單位人事管理程序， C語言編譯程序， 操作系統(tǒng) C 操作系統(tǒng)， 用C語言寫的某單位人事管理程序， C語言編譯程序 D 用C語言寫的某單位人事管理程序， 操作系統(tǒng)， C語言編譯程序 正確答案:B 單選題 82.從下列關于驅動程序的論述中，選出一條正確的論述。 A 驅動程序與I/O設備的特性緊密相關，因此應為每一I/O設備配備一個驅動程序 B 驅動程序

31、與I/O控制方式緊密相關，因此對DMA方式應是以字節(jié)為單位去啟動設備及進行中斷處理 C 由于驅動程序與I/O設備（硬件）緊密相關，故必須全部用匯編語言書寫 D 對于一臺多用戶機，配置了相同的16個終端，此時可以只配置一個由多個終端共享的驅動程序 正確答案:D 單選題 83.進程調度有各種各樣的算法，如果算法處理不當，就會出現(xiàn)（ ）現(xiàn)象。 A 顛簸(抖動) B 饑餓 C 死鎖 D Belady(異常) 正確答案:B 單選題 84.在批處理系統(tǒng)中，周轉時間是（ ）。 A 作業(yè)運行時間 B 作業(yè)等待時間和運行時間之和 C 作業(yè)的相對等待時間 D 作業(yè)被調度進入主存到運行完畢的時間 正確答案:B 單選

32、題 85.操作系統(tǒng)在使用信號量解決同步與互斥問題中，若P（或wait）、V（或signal）操作的信號量S初值為3， 當前值為-2， 則表示有（ ）等待進程。 A 0個 B 1個 C 2個 D 3個 正確答案:C 單選題 86.設文件索引節(jié)點中有7個地址項，其中4個地址項為直接地址索引，2個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每個地址項大小為4字節(jié)。若磁盤索引塊和磁盤數(shù)據塊大小均為256字節(jié)，則可表示的單個文件的最大長度是（ ）。 A 33KB B 519KB C 1057KB D 16513KB 正確答案:C 單選題 87. (2010年計算機科學與技術學科全國碩士研究生

33、入學統(tǒng)一試卷)本地用戶通過鍵盤登錄系統(tǒng)時，首先獲得鍵盤輸入信息的程序是（ ）。 A 命令解釋程序 B 中斷處理程序 C 系統(tǒng)調用服務程序 D 用戶登錄程序 正確答案:B 單選題 88.在消息緩沖通信方式中，臨界資源為（ ）。 A 發(fā)送進程 B 消息隊列 C 接收進程 D 信箱 正確答案:B 單選題 89. 操作系統(tǒng)的基本功能是（ ）。 A 提供功能強大的網絡管理工具 B 提供用戶界面，方便用戶使用 C 提供方便的可視化編輯程序 D 控制和管理系統(tǒng)內各種資源，有效地組織多道程序的運行 正確答案:D 單選題 90.下列哪種方法不能實現(xiàn)進程之間的通信？ A 共享文件 B 數(shù)據庫 C 全局變量 D 共

34、享內存 正確答案:C 單選題 91. 當操作系統(tǒng)完成了用戶請求的“系統(tǒng)調用”功能后，應使CPU（ ）工作。 A 維持在用戶態(tài) B 從用戶態(tài)轉換到核心態(tài) C 維持在核心態(tài) D 從核心態(tài)轉換到用戶態(tài) 正確答案:D 單選題 92. 在操作系統(tǒng)結構設計中，層次結構的操作系統(tǒng)最顯著的不足是（ ）。 A 不能訪問更低的層次 B 太復雜且效率低 C 設計困難 D 模塊太少 正確答案:A 單選題 93. 實時操作系統(tǒng)對可靠性和安全性的要求極高，它（ ）。 A 十分注意系統(tǒng)資源的利用率 B 不強調響應速度 C 不強求系統(tǒng)資源的利用率 D 不必向用戶反饋信息 正確答案:C 單選題 94.CPU輸出數(shù)據的速度遠遠高

35、于打印機的打印速度，為解決這一矛盾可采用（ ）。 A 并行技術 B 通道技術 C 緩沖技術 D 虛擬技術 正確答案:C 單選題 95.為防止系統(tǒng)故障造成系統(tǒng)內文件受損，常采用（ ）方法來保護文件。 A 存取控制矩陣 B 加密 C 口令 D 備份 正確答案:D 單選題 96.在分時操作系統(tǒng)中，進程調度經常采用（ ）算法。 A 先來先服務 B 最到優(yōu)先權 C 時間片輪轉 D 隨機 正確答案:C 單選題 97.在操作系統(tǒng)中，一般不實現(xiàn)進程從（ ）狀態(tài)的轉換。 A 就緒等待 B 運行就緒 C 就緒運行 D 等待就緒 正確答案:A 單選題 98.在進程調度中，若采用優(yōu)先級調度算法，為了盡可能使CPU和外

36、部設備并行工作，有如下三個作業(yè)：J1以計算為主，J2以輸入輸出為主，J3計算和輸入輸出兼顧，則它們的優(yōu)先級從高到低的排列順序是（ ）。 A J1，J2，J3 B J2，J3，J1 C J3，J2，J1 D J2，J1，J3 正確答案:C 單選題 99.存儲管理中，下列說法中正確的是（ ）。 A 無論采用哪種存儲管理方式，用戶程序的邏輯地址均是連續(xù)的 B 地址映射需要有硬件地址轉換機制作支持 C 段表和頁表都是由用戶根據進程情況而建立的 D 采用靜態(tài)重定位可實現(xiàn)程序浮動 正確答案:B 單選題 100. 在操作系統(tǒng)中引入“進程”概念的主要目的是（ ）。 A 改善用戶編程環(huán)境 B 提高程序的運行速度

37、 C 描述程序動態(tài)執(zhí)行過程的性質 D 使程序與計算過程一一對應 正確答案:C 單選題 101. 并發(fā)進程執(zhí)行時可能會出現(xiàn)“與時間有關的錯誤”，引起這種錯誤的原因是（ ）。 A 進程執(zhí)行的順序性 B 訪問了共享變量 C 程序的結構 D 需要的處理器時間 正確答案:B 單選題 102. 下列選擇中，當（ ）時，進程的狀態(tài)從運行狀態(tài)轉為就緒狀態(tài) A 進程被進程調度程序選中 B 進程時間片用完 C 進程等待I/O操作 D 進程I/O操作完成 正確答案:B 單選題 103.在磁盤和磁帶這兩種磁表面存貯器中，存取時間與存貯單元的物理位置有關。按存取方式分（ ）。 A 二者都是順序存取 B 二者都是隨機半順

38、序存取 C 磁盤是隨機半順序存取，磁帶是順序存取 D 磁盤是順序存取，磁帶是隨機半順序存取 正確答案:C 單選題 104.采用按序分配資源的策略可以預防死鎖，這是利用了哪個條件不成立？ A 互斥 B 循環(huán)等待 C 不可搶占 D 占有并等待 正確答案:B 單選題 105.如果I/O所花費的時間比CPU處理時間短得多，則緩沖區(qū)（ ）。 A 最有效 B 幾乎無效 C 均衡 D 都不是 正確答案:B 單選題 106.我們把在一段時間內，只允許一個進程訪問的資源，稱為臨界資源，因此，我們可以得出下列論述，請選擇一條正確的論述。 A 對臨界資源是不能實現(xiàn)資源共享的。 B 對臨界資源，應采取互斥訪問方式，來

39、實現(xiàn)共享。 C 為臨界資源配上相應的設備控制塊后，便能被共享。 D 對臨界資源應采取同時訪問方式，來實現(xiàn)共享。 正確答案:B 單選題 107.設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目。試問：該文件至少應該建立（ ）級索引假定一級索引占用一個物理塊？ A 1 B 2 C 3 D 4 正確答案:C 單選題 108.測得某個采用請求頁式存儲管理的計算機系統(tǒng)中，某時刻部分狀態(tài)數(shù)據為：CPU利用率15%，用于對換空間的硬盤利用率95%，其他設備的利用率6%。由此斷定系統(tǒng)出現(xiàn)異常。此種情況下（ ）能提高利用率

40、。 A 安裝一個更快的硬盤 B 通過擴大硬盤容量增加對換空間 C 增加運行進程數(shù) D 加內存條來增加物理空間容量 正確答案:D 單選題 109.互斥條件是指（ ）。 A 某資源在一段時間內只能由一個進程占有，不能同時被兩個或兩個以上的進程占有。 B 一個進程在一段時間內只能占用一個資源。 C 多個資源只能由一個進程占有。 D 多個資源進程分配占有。 正確答案:A 單選題 110.從下面的描述中，選擇出一條錯誤的描述（ ）。 A 一個文件在同一系統(tǒng)中、不同的存儲介質上的拷貝，應采用同一種物理結構。 B 文件的物理結構不僅與外存的分配方式相關，還與存儲介質的特性相關，通常在磁帶上只適合使用順序的存

41、儲結構。 C 采用順序（連續(xù)）存儲結構的文件既適合進行順序訪問，也可以進行直接訪問。 D 雖然磁盤是隨機訪問的設備，但其中的文件也可使用順序存儲結構。 正確答案:A 單選題 111.一作業(yè)8:00到達系統(tǒng)，估計運行時間為1小時。若10:00開始執(zhí)行該作業(yè)，其響應比是（ ）。 A 2 B 1 C 3 D 0.5 正確答案:C 單選題 112.在下列描述中，（ ）發(fā)生進程通信上的死鎖。 A 某一時刻，發(fā)來的消息傳給進程P1，進程P1傳給進程P2，進程P2得到的消息傳給進程P3，則P1、P2、P3三進程。 B 某一時刻，進程P1等待P2發(fā)來的消息，進程P2等待P3發(fā)來的消息，而進程P3又等待進程P1

42、發(fā)來的消息，消息未到，則P1、P2、P3三進程。 C 某一時刻，發(fā)來的消息傳給進程P3，進程P3再傳給進程P2，進程P2再傳給進程P1，則P1、P2、P3三進程。 D 某一時刻，發(fā)來的消息傳給進程P2，進程P2再傳給進程P3，進程P3再傳給進程P1，則P1、P2、P3三進程。 正確答案:B 單選題 113.在有聯(lián)想存儲器的存儲管理系統(tǒng)中，假設工作集的大小為400KByte（4KB/頁），要得到一個交好的命中率，最小需要多少表項的聯(lián)想存儲器？ A 50 B 100 C 200 D 400 正確答案:B 單選題 114.以下敘述中正確的是（ ）。 A 進程調度程序主要是按一定算法從阻塞隊列中選擇一

43、個進程，將處理機分配給它 B 預防死鎖的發(fā)生可以通過破壞產生死鎖的4個必要條件之一來實現(xiàn)，但破壞互斥條件的可能性不大 C 進程進入臨界區(qū)時要執(zhí)行開鎖原語 D P、V操作可以防止死鎖的發(fā)生 正確答案:B 單選題 115. 以下描述中，（ ）并不是多線程系統(tǒng)的特長。 A 利用線程并行地執(zhí)行矩陣乘法運算。 B web服務器利用線程請求http服務 C 鍵盤驅動程序為每一個正在運行的應用配備一個線程，用來響應相應的鍵盤輸入。 D 基于GUI的debugger用不同線程處理用戶的輸入、計算、跟蹤等操作。 正確答案:C 單選題 116.某文件中共有3個記錄。每個記錄占用一個磁盤塊，在一次讀文件的操作中，為

44、了讀出最后一個記錄，不得不讀出了其他的2個記錄。根據這個情況，可知這個文件所采用的結構是（ ）。 A 順序結構 B 鏈接結構 C 索引結構 D 順序結構或鏈接結構 正確答案:B 單選題 117.在進程調度算法中，最有利于提高資源的使用率、能使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意的調度算法是（ ）。 A FCFS調度算法 B 短作業(yè)優(yōu)先調度算法 C 時間片輪轉法 D 多級反饋隊列調度算法 正確答案:D 單選題 118.在請求頁式虛擬存儲系統(tǒng)中，若進程在內存中占4幀(開始時為空)，若采用LRU頁面置換算法，當頁面訪問序列為1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3

45、、7時，將產生（ ）次缺頁中斷。 A 4 B 5 C 6 D 7 正確答案:C 單選題 119.設置當前工作目錄的主要目的是（ ）。 A 節(jié)省外存空間 B 節(jié)省內存空間 C 加快文件的檢索速度 D 加快文件的讀/寫速度 正確答案:C 單選題 120. 下面的敘述中正確的是（ ）。 A 操作系統(tǒng)的一個重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同 B 為了避免發(fā)生進程死鎖，各個進程只能逐個申請資源 C 操作系統(tǒng)用PCB管理進程，用戶進程可以從PCB中讀出與本身運行狀況有關的信息 D 進程同步是指某些進程之間在邏輯上的相互制約關系 正確答案:D 單選題 121. 操作系統(tǒng)的 管理部分負責對進程

46、進行調度。 A 主存儲器 B 控制器 C 運算器 D 處理機 正確答案:D 單選題 122.設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊可以存放10個索引表目。建立索引時，一個物理塊應有一個索引表目。試問：索引應占（ ）個物理塊？ A 1 B 11 C 111 D 1111 正確答案:C 單選題 123.對信號量S執(zhí)行P操作后，使進程進入等待隊列的條件是（ ）。 A S.value 0 B S.value 0 D S.value = 0 正確答案:A 單選題 124.分區(qū)分配內存管理方式的主要保護措施是（ ）。 A 界地址保護 B 程序代碼保護 C 數(shù)據保護 D 棧