一、選擇題
第1章習題
- 下列不屬于作業系統目標的 是（）
A. 方便性
B. 有效性
C. 可擴充性
D. 開放性
E. 并發性
正確答案： E
2.下列關于作業系統的作用錯 誤的是（）
A. 作為用戶與計算機硬體系統 之間的介面
B. 作為計算機系統資源的管理 者
C. 實作對計算機資源的抽象
D. 管理和控制用戶的日常生活
正確答案： D
3.在早起無作業系統時代，下面 關于人工操作方式的說法錯誤 的是（）
A. 用戶獨占全機，資源利用率低
B. 主機等待人工操作，cpu和內 存利用率低
C. 人工速度慢但智能化程度高
D. 脫機輸入輸出技術提高了 cpu和I/O速度
正確答案： C
4.下列關于單道批處理系統特 點的說法錯誤的是（）
A. 每次只允許一道作業運行
B. 具有并發性特點
C. 資源利用率低
D. 系統吞吐量低
E. 作業順序執行
正確答案： B
5.下列關于多道批處理系統特 點的說法錯誤的是（）
A. 資源利用率高
B. 系統吞吐量大
C. 平均周轉時間長
D. 有良好的互動性
正確答案： D
6.下列不屬于作業系統主要作 用的是（）
A. 組織和管理計算機軟硬體資 源
B. 合理地對各類行程進行調度
C. 高級程式設計語言的編譯處 理
D. 為用戶和計算機提供有好的 互動界面
正確答案： C
7.下列關于分時系統的特征錯 誤的是（）
A. 多路性
B. 獨占性
C. 及時性
D. 互動性
E. 搶占性
正確答案： E
8.下列關于實時系統的特征錯 誤的是（）
A. 具有多路性特點
B. 很好的獨立性
C. 廣泛而且突出的互動性能
D. 高可靠性
正確答案： C
9.下列關于作業系統基本特性 錯誤的是（）
A. 并發性
B. 并行性
C. 共享性
D. 虛擬性
E. 異步性
正確答案： B
10.下列關于作業系統基本特 性錯誤的是（ ）
A. 并發也叫并行，是指多個行程 同時發生
B. 資源共享也稱資源復用，分為互 斥共享和同時訪問兩種方式
C. 并發和共享是作業系統最基 本的兩個特征
D. 虛擬技術包括時分復用和空分復用 兩種，虛擬設備技術屬于時分復用
E. 異步性是指在并發環境中，行程的運 行時停停走走的，而不是一氣呵成的
正確答案： A
11.下列不是作業系統主要功 能的是（ ）
A. 處理機管理功能
B. 存盤器管理功能
C. 設備管理功能
D. 檔案管理功能
E. 郵件管理功能
正確答案： E
12.作業系統為用戶提供各種 介面，下列錯誤的是（）
A. 聯機用戶介面
B. 脫機用戶介面
C. 圖形用戶介面
D. 硬體介面
E. 程式介面
正確答案： D
13.在微內核OS中，下列不是微 內核基本功能的是（）
A. 行程管理
B. 低級存盤器管理
C. 終端和陷入管理
D. 檔案管理
正確答案： D
14.下列關于并發和并行的說 法錯誤的是（）
A. 并發是指多個事件在同一時 間間隔內發生
B. 并行是指多個事件在同一時 刻發生
C. 在單機系統內行程只能并發 執行，不能并行
D. 并發和并行是對同一現象的 兩種不同稱呼，本質是一樣的
正確答案： D
15.采用多道程式設計技術，可 以充分發揮（）的并行作業能 力 I.處理機與設備Ⅱ.設備與 設備Ⅱ處理機與存盤器
A. 只有I
B. 只有Ⅱ
C. I和II
D. I、Ⅱ和亞
正確答案： C
16.計算機作業系統屬于（）
A. 應用軟體
B. 系統軟體
C. 工具軟體
D. 辦公軟體
正確答案： B
17.下列不允許用戶以互動方 式使用的作業系統是（）
A. 多道批處理作業系統
B. 分時作業系統
C. 實時作業系統
D. 分布式作業系統
正確答案： A
18.設計實時作業系統是，首先 應該考慮的是（）
A. 可靠性和靈活性
B. 實時性和可靠性
C. 分配性和可靠性
D. 靈活性和實時性
正確答案： B
19.作業系統提供給編程人員 的介面是（）
A. 庫函式
B. 高級語言
C. 系統呼叫
D. 子程式
正確答案： C
20.已知某多道批處理系統中有P1 和P2兩個作業，P2比P1晚10ms到 達，兩道作業的操作要求（順序）如下 P1:計算60ms,I/O操作80ms,計算 20ms P2:計算120ms,I/O操作40ms,計 算40ms 若不考慮調度和切換時間，則完成 兩道作業需要的時間最少是（）
A. 240ms
B. 260ms
C. 340ms
正確答案： B
第2章習題
- 下列關于程式并發執行的特 征正確的是（） I.順序性 II.間斷性 .封閉 性 IV.開放性 V.可再現性 VI. 不可再現性
A. IⅡV
B. I IV V
C. IIIVVI
D. ⅡⅡVI
正確答案： C
2.下列關于行程的說法錯誤的 是（）
A. 行程是程式在某個資料集合 上的一次執行活動
B. 行程是系統進行資源分配的 獨立單位
C. 行程是系統調度的獨立單位
D. 行程只是一次抽象的活動
正確答案： D
3.下列不是行程特征的是（）
A. 動態性
B. 并發性
C. 并行性
D. 獨立性
E. 異步性
正確答案： C
4.下列不是行程基本狀態的是 ( ）
A. 阻塞狀態
B. 執行狀態
C. 掛起狀態
D. 就緒狀態
正確答案： C
5.下列關于行程狀態變換的說 法錯誤的是（）
A. 處于就緒態行程獲得調度后 轉為執行態
B. 處于執行態的行程因時間片 用完而轉為阻塞態
C. 處于阻塞態的行程因等待的 事件發生而轉為就緒態
D. 處于執行態的行程因I/O請求 而轉為阻塞態
正確答案： B
6.下列關于行程控制塊的描述 錯誤的是（）
A. 是系統管理和控制行程的一 個功能模塊
B. 是行程存在的標志
C. 是系統實作對行程進行管理 的資料結構
D. 是系統實作對行程調度的數 據結構
正確答案： A
7.下列關于處理機執行時狀態 的描述錯誤的是（）
A. 程式運行在系統念時，具有很 高權限，可以執行一切指令
B. 程式運行在系統念時，只能執 行特權指令
C. 程式運行在用戶態時，只能執 行普通指令
D. 作業系統一般運行在系統態，而 用戶程式一般運行在用戶態
正確答案： B
8.作業系統內核的資源管理功 能一般不包括（）
A. 行程管理
B. 存盤器管理
C. 設備管理
D. 作業管理
正確答案： D
9.下列關于行程控制的說法錯 誤的是（）
A. 創建態行程獲得許可后轉為 就緒態
B. 行程終止時，應該先終止其子 孫行程
C. 行程阻塞是行程自己呼叫阻 塞原語，所以是一個主動行為
D. 行程釋放資源時應喚醒處于 阻塞狀態的行程
E. 行程被掛起時會被移出記憶體， 作業系統將失去對其控制
F. 靜止就緒態行程被激活后，通 常具有較高的優先權（被調度）
正確答案： E
10.對行程執行掛起操作后，下 列狀態變化錯誤的是（）
A. 執行態轉為靜止執行態
B. 活動阻塞態轉為靜止阻塞態
C. 活動就緒態轉為靜止就緒態
D. 執行態轉為靜止就緒態
正確答案： A
11.下列關于多道程式運行環 境中行程之間關系的描述錯誤 的是（）
A. 協作行程之間具有直接制約關系， 它們之間不存在資源競爭問題
B. 無關行程之間會因為競爭臨 界資源而發生間接制約關系
C. 臨界資源也叫互斥資源，必須 互斥使用
D. 并發行程共享所有系統資源
正確答案： A
12.下面關于臨界區的描述錯 誤的是（）
A. 臨界區是記憶體中的一個特殊 區域
B. 臨界區是行程訪問臨界資源 的那段代碼
C. 在臨界區之前設定進入區，以 檢查臨界資源的狀態并對其訪 問標志做出正確設定
D. 在臨界區之后設定退出區， 用于釋放被鎖定的臨界資源
正確答案： A
13.下列不是同步機制應該遵 循的準則的是（）
A. 空閑讓進
B. 忙則等待
C. 有限等待
D. 讓權等待
E. 忙等待
正確答案： E
14.已知記錄型信號量S,整型域 S.value,下列說法錯誤的是（）
A. S.value的初值最大，表 示系統擁有該資源的數 目
B. S.value表示當前可用資源 數目，所以初值必須置0
C. S.value<0時，其絕對值表 示當前被阻塞的行程數目
D. 執行wait(S）操作時，S.value 的值-1,執行signal(S）操作 時，S.value的值+1
E. 在信號量S上執行的wait(）操作 和signal0操作都是原語操作
正確答案： B
15.下列關于管程的描述錯誤 的是（）
A. 管程是一種同步機制
B. 管程定義了一個資料結構和并發 行程對其所能進行的一組操作
C. 管程是一個可單獨變異的基本程 序單位，并發行程必須互斥使用
D. 管程實作了資訊隱蔽
E. 管程具有動態性，在行程呼叫 后被撤銷
正確答案： E
16.下列不是行程高級通信機 制的是（）
A. 基于共享存盤區的通信方式
B. 基于共享資料結構的通信方 式
C. 管道通信系統
D. 訊息傳遞系統
E. 客戶機/服務器系統
正確答案： B
17.下列關于信箱通信正確的是（） I.是低級通信Ⅱ.是高級通 信III.是直接通信 IV.是間接接通信 V.以訊息為單 位通信 VL.以位元組為單位通信
A. IⅡV
B. IIIVVI
D. IIV VI
正確答案： C
18.在引入執行緒的作業系統中， 下列關于執行緒的描述錯誤的是 (）
A. 執行緒是調度的基本單位
B. 執行緒具有比行程更好的并發 性
C. 資源屬于行程，執行緒僅擁有 TCB等少量資源
D. 執行緒擁有比行程更高的獨立 性
E. 執行緒的開銷比行程小
F. 和行程相比，執行緒能更好地支 持多處理機系統
正確答案： D
19.下列不屬于執行緒狀態的是 (）
A. 執行狀態
B. 就緒狀態
C. 阻塞狀態
D. 掛起狀態
正確答案： D
20.用信號量管理互斥資源時， 信號量的初值通常定義為（）
D. 由用戶自己確定
正確答案： C
21.系統是通過（）來感知行程 的存在并對其進行控制和管理，
A. JCB
B. PCB
C. TCB
D. FCB
正確答案： B
22.作業系統為獲得調度的作 業創建第一個行程，但由于記憶體 緊張暫時不能分配記憶體空間，此 時行程狀態是（）
A. 初建狀態
B. 就緒狀態
C. 阻塞狀態
D. 終止狀態
正確答案： A
23.下列不屬于行程物體的選 項是（）
A. 代碼段
B. 資料段
C. 行程控制塊
D. 運行程序
正確答案： D
24.已知信號量S的初始值為5, 在S上連續執行了9次wait操作 后S的值應該為（）
正確答案： C
25.已知記錄型信號量S,當前 S.value的值為-5,下列選項 錯誤的是（）
A. 當前有5個行程獲得資源S
B. 當前有5個行程阻塞在資源 S上
C. 當前阻塞佇列的長度為5
D. 如果S是資源信號量，則表示當 前系統缺少5個資源S
正確答案： A
第3章習題
- 下列關于處理機調度層次的 描述錯誤的是（）
A. 高級調度、中級調度、低級 調度
B. 作業調度、記憶體調度、行程 調度
C. 長程調度、中程調度、短程 調度
D. 人工調度、智能調度、緊急 調度
正確答案： D
2.下列關于處理機調度功能的 描述錯誤的是（）
A. 作業調度的主要功能是根據某種演算法 從外存后備佇列中選擇合適的作業調 入記憶體，并為其創建第一個行程
B. 中程調度的主要功能是當記憶體緊張是掛起部分 暫時不運行的行程并在記憶體有空閑時激活部分 被掛起的行程，以提高記憶體利用與和系統否時
C. 行程調度的主要功能是根據某種算 法從就緒佇列選擇合適行程調度到 處理機運行
D. 行程調度是處理機調度中最基本最高 級的調度，在所有型別的作業系統中 都必須配置，
正確答案： D
3.下列不是處理機調度演算法共 同目標的是（）
A. 提高系統資源利用率
B. 處理機時間分配的公平性
C. 系統資源分配的平衡性
D. 策略的強制執行
E. 平均周轉時間短和截止時間 保證
正確答案： E
4.對作業的操作課分為若干步 驟，即作業步，一個典型作業操 作通常分為三個步驟，下列錯誤 的是（）
A. 編輯
B. 編譯
C. 鏈接裝配
D. 運行
正確答案： A
5.下列關于FCFS調度演算法， 錯誤的是（）
A. 是最簡單的調度演算法，易于實 現
B. 既可用于作業調度，也可用于 行程調度
C. 嚴格按照先來后到次序進行調度，是 所有調度演算法中最公平和高效的演算法
D. 缺點是沒有考慮短行程和進 程緊迫程度
正確答案： C
6.下列關于短作業優先調度算 法，錯誤的是（）
A. 以作業運行時間的長短為優 先級，作業越長，優先級越高
B. 難以準確估算作業的運行時 間
C. 不利于長作業，可能初銜接現 象
D. 該演算法可用于行程調度
E. 沒有考慮作業的緊迫程度
正確答案： A
7.下列關于行程調度任務的描 述錯誤的是（）
A. 保存處理機現場資訊
B. 將當前行程的狀態由執行態 轉為阻塞態
C. 從就緒佇列選擇合適新行程
D. 把處理器分配給新行程
正確答案： B
8.行程切換時會發生兩對上下 文切換，下列最正確的選項是（）
A. 當前行程下，分配程式上
B. 分配程式下，新行程上
C. 當前行程下，新行程上
D. 新行程上，當前行程下
E. 只有A和B是正確的
正確答案： E
9.行程調度方式可分為搶占式 和非搶占式，下列關于非搶占式 調度演算法的描述錯誤的是（）
A. 當前行程運行完畢時，可觸發 行程調度
B. 當前行程阻塞時，可觸發行程 調度
C. 當前行程執行原語操作時，可 觸發行程調度
D. 當前行程主動放棄處理機
E. 實作簡單，系統開銷小，廣泛實 用于各種型別作業系統
正確答案： E
10.下列關于搶占式行程調度 演算法的描述錯誤的是（）
A. 按優先權原則搶占
B. 按短行程優先原則搶占
C. 按時間片原則搶占
D. 按用戶意志搶占
正確答案： D
11.下列關于時間片輪轉調度 演算法的描述錯誤的是（）
A. 就緒佇列中的行程按行程大小每 次可獲取一個或者多個時間片
B. 如果在一個時間片內行程運行結束但 時間片尚未用完，將立即觸發新的調度， 并啟動一個新的時間片
C. 每一個時間片時都將觸發一》 中斷，并激活調度進行新的調度
D. 如果時間片用完但行程尚未結束則 該行程狀態將轉為就緒狀態，并插入 就緒佇列尾部
E. 時間片的大小應以略大于一次更型互動所需時 問為宜，時間片太小會因為行程切換頻離而導致 系統開銷過大，太人則演算法退化為FCFS演算法，
正確答案： A
12.下列關于多級反饋佇列調 度演算法的描述錯誤的是（）
A. 設定多個就緒佇列，佇列之 間按優先級實行搶占式調度
B. 新行程按優先級高低分別進 入不同的佇列
C. 同一佇列中的行程采用 FCFS調度演算法
D. 不同佇列中的時間片大小不 同，且按佇列序號遞增
E. 演算法能較好地滿足各種型別 用戶的需要
正確答案： B
13.下列關于實時調度演算法的 描述錯誤的是（）
A. 實時調度演算法分為搶占式和 非搶占式，多采用搶占式調度
B. 截止時間保證是實時調度的 重要特征之一
C. 強大的系統處理能力和快速切 換機制是實時調度的重要特征
D. 軟實時任務比硬實時任務具有更高的 緊迫性，因此必須采用搶占式調度來 保證任務及時完成，
正確答案： D
14.下列關于資源的描述錯誤 的是（）
A. 可重用性資源是可供用戶重復使用的 永久性資源，用戶必須按照“請求——> 使用a釋放”的順序使用
B. 可消耗性資源是臨時性資源，在行程 運行程序中其數目是變化的，資源使 用后被消耗掉，無需歸還
C. 可搶占性資源可以按照優先權原則被 高優先級行程搶占，比較典型的是處 理機和記憶體
D. 大多數硬體資源屬于不可搶 占性資源，如列印機
E. 互斥資源都是不可搶占性資 源
正確答案： E
15.下列不會引起死鎖的是（）
A. 競爭不可搶占性資源
B. 競爭可消耗性資源
C. 行程推進順序不當
D. 采用搶占式調度演算法
正確答案： D
16.下列不是產生死鎖的必要 條件的是（）
A. 互斥條件
B. 請求和保持條件
C. 可搶占條件
D. 回圈等待條件
正確答案： C
17.下列不是處理死鎖的方法 的是（）
A. 預防
B. 避免
C. 檢測與解除
D. 分類排序
正確答案： D
18.下列不能作為預防死鎖措 施的是（）
A. 破壞“互斥”條件
B. 破壞“請求和保持”條件
C. 破壞“不可搶占”條件
D. 破壞“回圈等待”條件
正確答案： A
19.下列關于預防死鎖的描述 錯誤的是（）
A. 采用一次性分配資源的方法可以預防 死鎖的發生，但資源浪費嚴重，且易發 生饑餓現象
B. 對資源采用動態分配并在資源使用完 后及時釋放的方法，能有效預防死鎖目 具有比靜態資源分配法更高的效率
C. 破壞“不可搶占條件”可能導致進 程的執行被無限延遲，且增加系統開 銷
D. 對資源進行編號，強制行程對資源進行有序申請 此法簡單易行，不但能有效衡防死鎖發生，而且留
正確答案： D
20.若4個行程都需要2個資源 A,則系統最少應提供多少個A 資源才能保證不會發生死鎖（）
正確答案： C
21.程式與行程的本質區別是 (）
A. 前者獨占記憶體，后者共享記憶體
B. 前者獨占處理機，后者共享處 理機
C. 前者靜態，后者動態
D. 前者大，后者小
正確答案： C
22.中斷掃描機構掃描中斷寄 存器的時間是（）
A. 每個時間片結束時
B. 每個指令周期末尾
C. 行程阻塞時
D. 行程結束時
正確答案： B
23.已知三個作業J1、J2、J3 同時到達，作業執行所需時間分 別為T1、T2、T3,且 T1<T2<T3,采用短作業優先調 度演算法，平均周轉時間是（）
A. T1+T2+T3
B. (T1+T2+T3）/3
C. (3T1+2T2+T3）/3
D. T1+2T2+3T3
正確答案： C
24.為實作兩行程互斥，設定互 斥信號量mutex,當mutex的 值為0時，表示（）
A. 沒有行程進入臨界區
B. 有一個行程進入臨界區
C. 可能有一個行程阻塞
D. 一個行程進入臨界區，另一個 行程阻塞
正確答案： B
25.系統有11臺列印機和N個 并發行程，每個行程請求3臺打 印機，為確保不發生死鎖，N的 值最大為多少（）
正確答案： C
第4章習題
- 下列關于存盤器的說法錯誤 的是（）
A. CPU暫存器容量最小，速度最快
B. 高速快取和磁盤快取實際上 都是主存中的一個區域
C. 暫存器和主存盤器都是CPU月 能訪問到的，又稱可執行存盤器
D. 高速快取用于備份CPU最近訪問 的記憶體資料，以減少CPU訪問記憶體 的次數
E. 磁盤快取用于暫存主存與磁盤的 互動資料，以緩和高速主存與低速 磁盤之間的矛盾
正確答案： B
2.程式運行前一般要進行幾個 步驟的操作，下列錯誤的是（）
A. 編譯
B. 鏈接
C. 匯編
D. 裝入
正確答案： C
3.下列關于程式鏈接的說法錯 誤的是（）
A. 靜態鏈接是在程式裝入前將所有 目標模塊和庫函式鏈接成一個完 整的可執行程式，且不再分開
B. 裝入時動態鏈接是在裝入時才將各目 標模塊進行鏈接，各目標模塊仍獨立存 放并未形成一個完整的可執行程式，便 于后期維護和對目標模塊的共享
C. 運行時動態鏈接是對裝入時動態鏈接的 種改進，部分不常用模塊并不裝入記憶體 只在運行需要時再臨時鏈接和裝入，以加 快程式裝入速度和提高記憶體利用率，
D. 只有靜態鏈接時需要修改模塊相 對地址并變換模塊的外部呼叫符， 其他鏈接方式不需要，
正確答案： D
4.程式運行前需將裝入模塊裝 入記憶體，下列不是程式裝入方式 的是（）
A. 絕對裝入方式
B. 相對裝入方式
C. 可重定位裝入方式
D. 動態運行時裝入方式
正確答案： B
5.下列關于重定位的說法錯誤 的是（）
A. 重定位是指在裝入目標程式 時將指令和資料的邏輯地址 變換為實際物理地址的程序
B. 程式絕對裝入時不需要進行重 定位操作
C. 目標程式靜態重定位后，系統 可以在必要時進行記憶體緊湊操 作，以獲取更大的空閑區
D. 動態重定位方式下，目標程式 在裝入時并不進行重定位操作， 只在指令執行時才臨時進行地 址變換
E. 只有在動態重定位方式下，記憶體 緊湊操作才可以進行
正確答案： C
6.下列關于磁區分配存盤管理 的說法錯誤的是（）
A. 采用連續分配方式
B. 單一連續分配方式只用于 單用戶單任務系統中
C. 固定磁區分配方式下，各磁區 的大小可以相等，也可以不等
D. 可變磁區分配方式是根據進 程的實際需要分配記憶體，因 此不存在碎片問題，
正確答案： D
7.下列關于動態磁區分配演算法 說法錯誤的是（）
A. 首次適應演算法每次分配空間時都 從表（鏈）首開始查找操作集中在低 地址段，容易在低地址段形成碎片 并增加系統開銷
B. 回圈首次適應演算法每次分配空間 時都從表（鏈）首開始查找操作均 勻分散，缺點是容易導致缺乏大的 空閑區
C. 最佳適應演算法每次最小的可分配 空閑磁區給行程，因此效率最高，不 易形成碎片，
D. 最壞適應演算法每次選擇最大的空 閑磁區分配給行程，不易形成碎片，
正確答案： C
8.下面關于對換技術的說法錯 誤的是（）
A. 對換技術是在記憶體緊張時將暫時 不運行的行程換出到外存，必要時 再換入記憶體，以此調節記憶體，改善內 存利用率，
B. 可分為整體對換和部分對換
C. 在具有對換功能的系統中，磁盤 空間被分為對換區和檔案區
D. 當記憶體緊張時，系統總是選擇最大 的行程換出記憶體，一次性獲得最多 的記憶體空間
E. 換入操作時，在已換出行程中 優先選擇就緒狀態行程換入，
正確答案： D
9.下列不是離散分配方式的是 (）
A. 動態磁區分配方式
B. 分頁存盤管理方式
C. 分段存盤管理方式
D. 段頁式存盤管理方式
正確答案： A
10.下列關于分頁存盤管理的 說法錯誤的是（）
A. 頁是行程的邏輯地址空間單位 塊是記憶體的物理地址空間單位 頁和塊大小相同
B. 行程邏輯空間的頁是連續的， 分配記憶體后獲得的物理塊可以 是不連續的
C. 頁面過大會導致內部碎片增多 過小會導致頁表過長和磁盤訪 問過于頻繁
D. 分頁方式下記憶體利用率高，但 仍存在外部碎片問題
正確答案： D
11.已知某分頁系統中，頁的大 小為1K,則邏輯地址2170的 頁號和頁內偏移量分別是（）
A. 2和170
B. 2和122
C. 1和170
D. 1和122
正確答案： B
12.已知某分頁系統中，頁的大 小為1K,邏輯地址A=2170,經 查頁表得知其對應的物理快號 為5,則A的物理地址應為（）
A. 5170
B. 2170
C. 5242
D. 2242
正確答案： C
13.已知某分頁系統中，頁的大 小為1K,行程P的頁表長度為8, 現有邏輯地址A=8570,則A的 物理地址應為（）
A. 8570
B. 8192
C. 題干資訊不夠，無法求出A的 物理地址
D. 所給地址A非法
正確答案： D
14.分頁存盤管理方式下處理 器訪問一次邏輯地址，下列說法 錯誤的是（）
A. 未設定快表時，至少訪問記憶體 2次
B. 可能多次訪問記憶體
C. 設定快表時，只需訪問記憶體1 次
D. 至少訪問記憶體1次
正確答案： C
15.已知有快表的（基本分頁系 統）中，處理器訪問一次記憶體的 時間為t,訪問一次快表的時間 為v,則處理器訪問一次邏輯地 址所需時間，下列選項錯誤的是 (）
A. 可能為2t
B. 可能為t+v
C. 可能為2t+2v
D. 如果地址溢位，則處理器不訪 問記憶體和快表
正確答案： A
16.下列不是分段存盤管理方 式優點的是（）
A. 方便用戶編程
B. 便于資訊共享與保護
C. 便于資訊的動態增長
D. 適合于動態鏈接
E. 便于記憶體空間分配，提高記憶體 利用率
正確答案： E
17.關于分頁和分段的區別，下 列說法錯誤的是（）
A. 頁是資訊的物理單位，段是信 息的邏輯單位
B. 頁的大小固定由系統決定，段的大小 不固定，取決于用戶所撰寫的程式
C. 分頁方式下用戶程式的地址空間 是一維的，而分段方式下用戶程式 的地址空間是二維的
D. 分頁方式完全消除了碎片，記憶體利 用率高，但分段方式能更好地滿足 用戶的需求
正確答案： D
18.關于段頁式存盤管理方式， 下列說法錯誤的是（）
A. 內地址空間分塊，作業地址空 間分段，段內又分頁
B. 每個作業有唯一的一個段表， 每個段對應一個頁表
C. 邏輯地址結構由段號、段內 頁號和頁內地址三部分構成
D. 在未設定快表的情況下，處理器訪 問一次邏輯地址需三次訪問記憶體
E. 段頁式存盤管理方式結合了分頁和分 段的特點因此既不是連續分配方式 也不是離散分配方式
正確答案： E
19.下列屬于常規存盤器特征 的是（） I.一次性 Ⅱ.多次性 .駐.駐留 性 IV.對換性 V.虛擬性 VI 異步性
A. 只有I和VI
B. 只有Ⅱ和IV
C. 只有Ⅱ、IV和V
D. 只有I和亞
正確答案： D
20.下列屬于虛擬存盤器特征 的是（） I.一次性 Ⅱ.多次性 .駐.駐留 性 IV.對換性 V.虛擬性 VI 異步性
A. 只有I和VI
B. 只有Ⅱ和IV
C. 只有Ⅱ、IV和V
D. 只有I和亞
正確答案： C
21.下列關于程式運行的區域 性原理說法錯誤的是（）
A. 包括時間局限性和空間局限 性
B. 時間局限性是指程式的運行時 間是有限的，而不能使無限的
C. 如果程式中的某條指令被執行，則 在不久之后它可能被再次執行
D. 如果程式訪問了某個存盤單元，則 在不久之后它附近的存盤單元也 將被訪問到
正確答案： B
22.下面關于虛擬存盤器的說 法錯誤的是（）
A. 具有請求調入功能
B. 具有置換功能
C. 邏輯容量的大小決定于記憶體 容量和外存容量之和
D. 運行速度接近于外存，每位成 本接近于記憶體
正確答案： D
23.下列關于虛擬存盤器的實 現方法，正確的是（） I.基本分頁系統 Ⅱ.請求分頁 系統 Ⅱ.基本分段系統 IV.請 求分段系統V.段頁系統
A. I和VI
B. I和亞
C. Ⅱ和IV
D. I、亞和V
正確答案： C
24.下面關于請求分頁系統中 頁表欄位的描述錯誤的是（）
A. 含有頁號、物理塊號、狀態 位、訪問位、修改位、外存 地址等欄位
B. 狀態位用來表示頁面是否在 記憶體中
C. 訪問位用來記錄頁面最近一 段時間是否被訪問過
D. 修改位用來標識頁面最近一 段時間是否被修改過
正確答案： D
25.在請求分頁中對邏輯地址A 進行地址變換，下列說法錯誤的 是（）
A. 如果A的頁號大于頁表長度， 則產生越界中斷
B. 如果A的頁號不在快表中，則 產生缺頁中斷
C. 如果A對應頁表表目中狀態 位為0,則產生缺頁中斷
D. 如果產生缺頁中斷，且所屬進 程已沒有空閑物理塊，則會產 生頁面置換
正確答案： B
26.在請求分頁系統中，記憶體分 配策略與頁面置換策略搭配，下 列錯誤的是（）
A. 固定分配區域置換
B. 固定分配全域置換
C. 可變分配區域置換
D. 可變分配全域置換
正確答案： B
27.在請求分頁系統中，下列不 是物理塊分配演算法的是（）
A. 平均分配
B. 按比例分配
C. 考慮優先權分配
D. 隨機分配
正確答案： D
28.下面關于頁面調入策略的 說法錯誤的是（）
A. 采用預調頁策略可一次性預先調 入多個頁面，但預測的準確性不 高
B. 請求調頁策略只在缺頁時才調 入，且每次只能調入一個頁面
C. 當系統的對換空間足夠大時， 將全部頁面從對換區調入，以提 高調頁速度
D. 若調入頁面時記憶體已滿則優先 選擇一個已修改頁面置換出去， 同時寫盤
正確答案： D
29.下列關于影響缺頁率因素 的描述錯誤的是（）
A. 頁面大小，頁面過大或者過 小都會導致缺頁率升高
B. 分配給行程的物理塊數越 多，缺也庋榻低
C. 選擇一個好的頁面置換算 法是降低缺頁率的一個重 要因素
D. 程式的固有特性，程式的局 部性越高，缺也庋榻低
正確答案： A
30.請求分頁系統中，已知作業 的頁面訪問序列為 4,3,2,1,4,3,5,4,3,2,1,5,系統分 配給作業的物理塊數為3,初始 時物理塊均為空，若采用OPT頁 面置換演算法，則缺頁次數為（）
正確答案： D
31.請求分頁系統中，已知作業的頁 面訪問序列為 4,3,2,1,4,3,5,4,3,2,1,5,系統分配給 作業的物理塊數為3,初始時物理塊 均為空，若采用FIFO頁面置換演算法 則頁面置換次數為（）
正確答案： A
32.請求分頁系統中，已知作業 的頁面訪問序列為 4,3,2,1,4,3,5,4,3,2,1,5,系統分 配給作業的物理塊數為3,初始 時物理塊均為空，若采用LRU頁 面置換演算法，則缺頁率數為（）
A. 58%
B. 50%
C. 42%
D. 33%
正確答案： A
33.某請求分頁系統采用簡單 clock頁面置換演算法，有作業在 記憶體中有四個頁面，第一至第四 個頁面訪問位的值依次為 1,0,1,0,若進行頁面置換，則被 淘汰的頁面是（）
A. 第一個頁面
B. 第二個頁面
C. 第三個頁面
D. 第四個頁面
正確答案： B
34.某請求分頁系統采用改進的 clock頁面置換算法，有作業在記憶體 中有四個頁面，第一至第四個頁面 的（訪問位，修改位）的值依次為 (1,0）,(1,1）,(0,1）,(0,0）,若進行頁面 置換，則被淘汰的頁面是（）
A. 第一個頁面
B. 第二個頁面
C. 第三個頁面
D. 第四個頁面
正確答案： D
35.已知請求分頁系統中，處理 器訪問一次記憶體的時間為t,訪 問一次快表的時間為v,缺頁中 斷處理時間為w,若頁面不在內 存，則處理器訪問一次邏輯地址 所需時間為（）
A. t+V+W
B. 2(t+v）
C. 2(t+v）+w
D. 2(t+V+w）
正確答案： C
36.下列影響頁面換進換出的 因素中，錯誤的是（）
A. 頁面置換演算法的選擇
B. 將已修改頁面寫回磁盤的 頻率
C. 將磁盤資料讀入記憶體的頻 率
D. 行程的大小
正確答案： D
37.下面關于“抖動”產生的 原因錯誤的是（）
A. 并發的行程數太多
B. 系統分配給行程的物理塊 數小于行程運行所需要的 最小物理塊數
C. 作業集視窗尺寸太大
D. 缺頁率太高
正確答案： C
38.下面關于作業集的說法錯 誤的是（）
A. 作業集是指在某段時間內 行程實際要訪問的頁面的 集合
B. 將行程的全部作業集裝入 記憶體，可降低缺頁率
C. 作業集隨著視窗尺寸的增 大而增大
D. 視窗尺寸越大越好
正確答案： D
39.下面關于“抖動”的預防 方法錯誤的是（）
A. 采用全域置換策略
B. 把作業集與行程調度相結 合，給缺頁率偏高的行程分 配更多物理塊
C. 利用 準則調節缺 頁率
D. 當缺頁率偏高時，優先選擇 優先級低的行程暫停
正確答案： A
40.在請求分段系統的地址變 換程序中，下列說法錯誤的是（）
A. 虛地址段號大于段表長度時， 產生越界中斷
B. 虛地址段內偏移量大于段表 長度時，產生越界中斷
C. 虛段不在記憶體時，產生缺段中 斷
D. 存取方式不合時，觸發保護中 斷
正確答案： B
第5章習題
- 下列不是I/O系統管理物件 的是（）
A. I/O設備
B. 設備控制器
C. DMA控制器
D. 通道
E. 存盤器
正確答案： E
2.關于I/O系統的基本功能，下列說 法最準確的是（） ①隱藏物理設備的細節 ②實作 與設備無關性 ③提高處理機與 I/O設備的利用率 ④對I/O設備 進行控制 ⑤確保對設備的正確 共享⑥錯誤處理
A. ①③⑤
B. ②④⑥
C. ①②③⑤
D. ①②③④⑤⑥
正確答案： D
3.I/O系統分層，下列從下到上 排列正確的是（）
A. 硬體、中斷處理程式、設 備處理程式、設備獨立性 軟體、用戶層軟體
B. 硬體、設備處理程式、中 斷處理程式、設備獨立性 軟體、用戶層軟體
C. 硬體、中斷處理程式、設 備獨立性軟體、設備處理 程式、用戶層軟體
D. 硬體、設備獨立性軟體、 中斷處理程式、設備處理 程式、用戶層軟體
正確答案： A
4.根據設備型別的不同I/O系 統向高層提供不同的介面，下列 錯誤的（）
A. 塊設備介面
B. 流設備介面
C. 網路通信介面
D. 圖形用戶介面
正確答案： D
5.設備的分類方法很多，下列 錯誤的是（）
A. 按資料傳輸單位可以分為字 符設備和塊設備
B. 按使用特性可以分為存盤設 備和I/O設備
C. 按共享特性可分為獨占設備 和共享設備
D. 按傳輸速度可分為低速設備、 勻速設備和加速設備
正確答案： D
6.下列關于設備控制器的描述 錯誤的是（）
A. 每個設備控制器只能控制一 個設備
B. 設備控制器是設備與CPU之 間的介面
C. 設備控制器可以分為流設備 控制器和塊設備控制器
D. 設備在設備控制器的控制下 作業
正確答案： A
7.下面關于設備控制器的功能 描述最準確的是（）
A. 接受和識別命令
B. 實作CPU和設備之間資料交 換
C. 標識和報告設備狀態
D. 識別設備地址
E. 進行資料緩沖
F. 差錯控制
G. 上述選項全部正確
正確答案： G
8.下列關于通道型別錯誤的是 ( ）
A. 位元組多路通道
B. 位元組選擇通道
C. 陣列選擇通道
D. 陣列多路通道
正確答案： B
9.下列關于中斷的說法錯誤的 是（）
A. 外中斷是指由外部設備引起 的中斷
B. 由CPU內部事件引發的中斷 稱為內中斷，也叫陷入
C. CPU在每個指令周期結束時檢 測并回應外部設備發來的中斷
D. 地址越界、非法指令引發的 中斷是外部中斷
正確答案： D
10.中斷處理程式的處理程序 正確的是（） ①檢測是否有未回應的中斷 信號 ②保護被中斷行程的 CPU環境 ③轉入相應的設備 處理程式 ④中斷處理 ⑤恢 復CPU現場并退出中斷
A. ①②④③⑤
B. ③④
C. ①④⑤②③
D. ①②③④⑤
正確答案： D
11.下面關于設備驅動程式的 說法錯誤的是（）
A. 設備驅動程式是設備獨立性軟 件與控制器之間的通信程式
B. 應為不同型別的設備配置不 同的驅動程式
C. 可以為相同的多個設備配置 一個驅動程式
D. 驅動程式代碼可全部用高級 語言撰寫
正確答案： D
12.下面不屬于設備驅動程式 功能的是（）
A. 接受由設備無關性軟體發來的 抽象指令并轉化為具體要求
B. 檢查用戶I/O請求的合法性
C. 向設備控制器發出I/O指令，啟 動設備作業
D. 及時回應由設備控制器發來的 中斷請求，并呼叫相應中斷處 理程式進行處理
E. 為用戶提供友好的設備操作 介面
正確答案： E
13.下面關于I/O控制方式的說 法錯誤的是（）
A. 輪詢的可編程I/O方式，采用 忙等方式，處理機利用率極低
B. 中斷的可編程I/O方式，以位元組為 單位向處理器發出中斷，處理器 利用率低
C. 直接存盤器訪問方式（DMA）, 以塊為單位干前處理器
D. I/O通道控制方式，能獨立完成 全部I/O請求，不對處理器產生 任何干預
正確答案： D
14.下列不屬于設備獨立性軟 件的功能的是（）
A. 為設備驅動程式提供統一的 介面
B. 實作對緩沖區的管理
C. 進行差錯控制
D. 實作對獨立設備的分配與回 收
E. 為上層提供獨立于設備的大 小統一的邏輯資料塊
F. 啟動設備作業
正確答案： F
15.下列關于SPOOLing系統 的描述錯誤的是（）
A. 由輸入（出）井、輸入（出）緩沖區、 輸入（出）行程和井管理程式四個部 分構成
B. 緩和了I/O設備與處理器之間過 度不匹配的矛盾，提高了1/0速度
C. 將獨占設備改為了共享設備
D. 實作了虛擬存盤器功能
正確答案： D
16.引入緩沖區的原因很多，下 列錯誤的是（）
A. 緩和CPU與I/O設備速度不 匹配的矛盾
B. 減少對CPU的中斷頻率，放寬 對CPU中斷回應時間的限制
C. 解決資料粒度不匹配的問題
D. 提高CPU和I/O設備之間的 并發性
正確答案： D
17.下列關于緩沖區的說法錯 誤的是（）
A. 緩沖區是磁盤中的一塊區域
B. 單緩沖區、雙緩沖區和回圈 緩沖區屬于專用緩沖
C. 緩沖池是由系統對多個緩沖 區進行統一管理的一種機制
D. 共用緩沖池比專用緩沖區具 有更高的空間利用率
正確答案： A
18.系統為某次資料處理程序設 置一個單緩沖區，已知輸入設備將 一個資料塊輸入到緩沖區的時間 為T,將資料塊從緩沖區傳送到進 程作業區的時間為M,處理機計算 一個資料塊的時間為C,則系統處 理完一個資料塊的時間為（）
A. MAX(C,T）+M
B. MAX(C,M）+T
C. MAX(M,T）+C
D. MAX(M+C,T）
正確答案： A
19.下列關于磁盤的描述錯誤 的是（）
A. 磁盤是用于長期存放資料的 存盤設備
B. 磁盤是I/O設備
C. 磁盤在使用前必須經過低 級格式化、磁區和高級格 式化處理
D. 磁盤是高速字符設備
正確答案： D
20.下列關于磁盤訪問時間的 描述錯誤的是（）
A. 尋道時間，等于磁頭移動時間 與磁臂啟動時間之和
B. 旋轉延遲時間，平均約等于磁 盤旋轉一周所需時間
C. 資料傳輸時間，取決于資料的 多少和磁盤旋轉速度
D. 磁盤訪問時間等于尋道時間、 旋轉延遲時間與資料傳輸時 間之和
正確答案： B
第6章習題
- 下列關于資料項的說法錯誤 的是（）
A. 資料項是計算機中最小的數 據單位
B. 資料項是檔案系統中最低級 的資料組織形式
C. 基本資料項是檔案系統中最 小的邏輯資料單位
D. 若干個相關的基本資料項可 以合成組合資料項
E. 資料項描述物體的一個屬性， 有名字和型別，每個物體可以有 不同的值
正確答案： A
2.下列關于記錄的描述錯誤的 是（）
A. 記錄由若干相關資料項構成
B. 記錄用于描述物體某個方面 的若干屬性
C. 記錄具有名字、型別和值
D. 記錄用關鍵字來進行標識
正確答案： C
3.下列關于檔案的描述錯誤的 是（）
A. 檔案是檔案系統中最大的數 據單位
B. 有結構檔案描述一個物件集， 是一組相關記錄的集合
C. 檔案是用戶定義的、具有名 字的一組相關元素的集合
D. 檔案有名字、型別和值
正確答案： D
4.下列關于檔案型別的說法錯 誤的是（）
A. 檔案按構成元素的不同可以分 為有結構檔案和無結構檔案
B. 有結構檔案是記錄檔案，無結 構檔案是字符檔案
C. 檔案通過擴展名來表示其類 型
D. 不同型別的檔案可以具有相 同的擴展名
正確答案： D
5.檔案按照存取控制屬性分類， 下列錯誤的是（）
A. 只執行檔案
B. 只讀檔案
C. 只寫檔案
D. 讀寫檔案
正確答案： C
6.檔案按照組織形式和處理方 式可以分為普通檔案、目錄文 件和特殊檔案，下列描述錯誤的 是（）
A. 普通檔案是指由普通用戶建 立的檔案
B. 目錄檔案是指由檔案目錄構成 的檔案，用于對檔案進行檢索
C. 特殊檔案特指設備檔案
D. 對特殊檔案的操作只能由驅 動程式來完成
正確答案： A
7.下列不是檔案系統的管理對 象的是（）
A. 檔案
B. 目錄
C. 記憶體空間
D. 磁盤空間
正確答案： C
8.下列關于檔案系統功能的描述 正確的是（） I.磁盤空間管理Ⅱ.記憶體空間管 理III.目錄管理IV.檔案的邏輯地 址轉換為物理地址V.對檔案讀寫 管理 VI.實作共享 VII.檔案保護
A. Ⅱ.III.IV.V.VI.VII
B. I.Ⅱ.IV.V.VI.VII
C. 只有Ⅱ
D. 全部正確
正確答案： B
9.檔案系統向用戶提供多種接 口，下列說法錯誤的是（）
A. 用戶通過命令介面與檔案系 統直接互動
B. 檔案系統向用戶程式提供程 序介面
C. 用戶程式是通過函式呼叫來 獲取系統服務
D. 用戶程式是通過系統呼叫來 獲取系統服務的
正確答案： C
10.下列關于檔案結構的描述 錯誤的是（）
A. 檔案的邏輯結構是指用在戶視角下邏 輯記錄如何構成一個邏輯檔案，又稱 檔案組織
B. 檔案的物理結構是指檔案 存上的組織方式，也叫存盤結構
C. 檔案的物理結構與存盤結構的性 能有關，也與外存的分配方式有關
D. 檔案的物理結構會影響檔案 錄的檢索速度，但邏輯結構不會
正確答案： D
11.下列關于檔案邏輯結構的 說法錯誤的是（）
A. 無結構檔案以位元組為單位，也 叫流式檔案
B. 變長記錄檔案具有比定長記 錄檔案更高的檢索效率
C. 程式檔案都是流式檔案
D. 資料庫系統中的資料檔案廣 泛采用有結構檔案形式
正確答案： B
12.有結構檔案按組織方式分 類，下列錯誤的是（）
A. 順序檔案
B. 流式檔案
C. 索引檔案
D. 索引順序檔案
正確答案： B
13.下列關于順序檔案的說法 錯誤的是（）
A. 順序結構檔案由于已按關鍵字 非序，所以具有比串結構檔案 更高的檢索速度和效率
B. 順序檔案適合于對記錄的批 量存取
C. 順序檔案適合于對記錄的增 加和洗掉操作
D. 只有順序檔案才可以存盤在 順序存盤設備上
正確答案： C
14.已知定長記錄檔案中首記 錄R0的地址為A0,每個記錄的 長度為L,則第i個記錄Ai的地址 為（）
A. A0+i*L
B. A0+(i-1）*L
C. A0+(i+1）*L
D. A0+L
正確答案： A
15.已知順序檔案F含有 1000000個記錄，查找一個記 錄平均需要進行比較的次數約 為（）
A. 500
B. 5000
C. 50000
D. 500000
正確答案： D
16.已知檔案F為一級索引順序 檔案，含有1000000個記錄，查 找一個記錄平均需要進行比較 的次數約為（）
A. 100
B. 1000
C. 10000
D. 100000
正確答案： B
17.檔案系統采用目錄對檔案 進行管理，下列關于目錄管理目 標的說法錯誤的是（）
A. 實作“按名存取”
B. 提高對目錄的檢索速度
C. 實作檔案共享
D. 不允許檔案重名
正確答案： D
18.檔案系統對檔案進行描述 和管理控制的資料結構是（）
A. PCB
B. JCB
C. TCB
D. FCB
正確答案： D
19.已知磁盤根目錄下有250 個檔案，檔案FCB大小為64B,盤 塊大小為512B,采用FCB建立 目錄，查找一個檔案平均需要啟 動磁盤的次數為（）
A. 16
B. 16.5
C. 17
D. 126
正確答案： B
20.已知磁盤根目錄下有250 個檔案，檔案FCB大小為64B,盤 塊大小為512B,目錄項僅檔案 名和節點編號構成，大小為10B 查找一個檔案平均需要啟動磁 盤的次數為（）
D. 126
正確答案： B
21.目錄形式對檔案的檢索效 率影響很大，下列目錄最高的目 錄形式是（）
A. 單級目錄
B. 兩級目錄
C. 三級目錄
D. 樹形目錄
正確答案： D
22.把從根目錄到檔案名所形 成的路徑稱為（）
A. 絕對路徑
B. 相對路徑
C. 當前目錄
D. 作業目錄
正確答案： A
23.利用符號鏈接實作檔案共 享被廣泛采用，下列描述錯誤的 是（）
A. 能安全實作檔案共享
B. 由于鏈接本身就是一個檔案， 因此需要較多的空間開銷
C. 需要從根目錄檢索檔案，因此 需要較多的時間開銷
D. 共享檔案存在多條路徑
正確答案： D
24.下列關于影響檔案安全性 的因素及相應解決方式的描述 最準確的是（）
A. 人為因素，解決方法是建立存 取控制機制
B. 系統因素，解決方法是采用容 錯技術
C. 自然因素，解決方法是建立后 備系統
D. 上述都正確
正確答案： D
25.下列有關存取控制的描述 錯誤的是（）
A. 行程必須具有訪問權才可以 對物件執行相應的訪問
B. 在資源動態分配方式下，行程在運 行程序中可能與多個保護域關聯
C. 為了保證訪問的合法性，通常 允許行程直接訪問訪問權限表
D. 只有在訪問權限表或者訪問 控制表中被允許的訪問才是 合法的
正確答案： D
26.下列關于磁盤存盤器管理 的主要任務錯誤的是（）
A. 有效分配存盤空間，改善磁盤 空間利用率
B. 選擇有效的作業調度演算法，降 低作業的平均周轉時間
C. 提高磁盤I/O速度
D. 提高磁盤系統的可靠性
正確答案： B
27.下列不屬于外存組織方式 的是（）
A. 連續組織方式
B. 鏈接組織方式
C. 索引組織方式
D. 動態磁區分配方式
正確答案： D
28.下列不屬于檔案物理結構 的是（）
A. 順序式檔案結構
B. 鏈接式檔案結構
C. 記錄式檔案結構
D. 索引式檔案結構
正確答案： C
29.下列關于外存連續組織方 式的說法錯誤的是（）
A. 順序訪問速度快，效率高
B. 空間分配比較困難，容易產生 內部碎片，空間利用率不高
C. 不便于記錄的插入洗掉操作
D. 不適合于動態增長的檔案
正確答案： B
30.下列關于外存的鏈接組織 方式錯誤的是（）
A. 以塊為單位分配存盤空間消 除了磁盤的內部碎片，提高了 空間利用率
B. 對記錄的插入洗掉操作比較 容易實作
C. 能適應檔案的動態增長
D. 隱式鏈接方式下只能采用順序 訪問，訪問速度低且安全性差
E. 顯式鏈接方式下，對盤塊的查找 在FAT表內完成，訪問速度快
正確答案： A
31.下列對于外存索引組織方 式的說法錯誤的是（）
A. 實作對盤塊的直接訪問，對文 件的訪問速度快
B. 消除了外部碎片，空間利用率 高
C. 對于小檔案也需建立索引索 引塊的利用率低
D. 多級索引可大大加快對檔案 的查找速度，因此廣泛采用
正確答案： D
32.某檔案系統采用索引組織 方式對檔案F進行空間分配，已 知磁盤的盤塊大小為4K,盤塊 號占4B,只用一個盤塊建立索 引，則檔案F最大為（）
A. 4k
B. 4M
C. 4G
D. 4T
正確答案： B
33.下列方法不能提高對檔案 的訪問速度的是（）
A. 改進檔案目錄結構和檢索目 錄方法，從而減少對目錄的 查找時間
B. 選擇合適的檔案存盤結構，以 提高對檔案的訪問速度
C. 提高磁盤的I/O速度，加快磁 盤與記憶體之間資料傳輸速度
D. 減少盤塊容量，以提高磁盤空 間利用率
正確答案： D
34.下面關于磁盤高速快取的 說法錯誤的是（）
A. 將磁盤高速快取中的資料傳遞給 請求行程時，采用指標交付方式比 直接資料交付方式速度更快
B. 當磁盤高速快取中存滿資料時，通 常采用LRU演算法進行置換
C. 為了減少寫盤次數，每隔一定時間 將已修改盤塊資料周期性寫回磁 盤，但對于可能嚴重影響資料 性的已修改資料，則應優先寫回磁 盤，以減少資料不一致性的概率
D. 磁盤高速快取是一個獨立與磁 盤和記憶體的存盤介質
正確答案： D
35.下列不能提高磁盤I/O速度 的選項是（）
A. 建立磁盤高速快取
B. 對檔案進行順序訪問時采取 “提前讀”，減少讀盤次數
C. 對于已修改盤塊采取“延遲 寫”，以減少寫盤次數
D. 優化物理塊分布，分配給同一 檔案的盤塊盡可能集中
E. 設定虛擬盤
F. 設定磁盤鏡像功能
正確答案： F
36.下列關于廉價磁盤兄余陣 列（RAID）的說法錯誤的是（）
A. 是一種對多個磁盤驅動器 進行統一控制和管理的大 型磁盤系統
B. 采用并行交叉存取技術，磁 盤I/O速度高
C. 采用了容錯技術，可靠性高
D. 價格昂貴，性價比不高
正確答案： D
37.下列關于磁盤容錯技術的 描述錯誤是（）
A. 低級磁盤容錯技術，采用設定雙份 目錄、雙份FAT以及寫后讀校驗 等措施，防止因磁盤表面缺陷所造 成的資料丟失
B. 中級磁盤容錯技術，采用磁盤鏡像 和磁盤雙工等措施，防止因磁盤驟 動器和磁盤控制器故障所導致的 系統不能正常作業
C. 系統容錯技術，是基于集群技術的 容錯功能，用來提高服務器的可靠 性
D. 建立后備系統，對重要資料進行 備份
正確答案： D
38.下列關于事務的說法錯誤 的是（）
A. 事務是用于訪問和修改各種 資料項的一個程式單位
B. 事務是系統保證資料一致性 的一種措施
C. 故障發生后，系統利用redo程序 將已修改資料恢復為舊值，利用 undo程序將已修改資料確認 為新值
D. 事務具有原子性、一致性、隔 離性和持久性四個屬性
正確答案： C
39.下列關于并發控制的描述 錯誤的是（）
A. 并發控制是指用于實作事務 順序性的技術
B. 通過設定互斥鎖，可以實作事 務對物件寫操作的互斥進行
C. 設定共享鎖，可以允許多個 事務對相應物件執行讀操作
D. 不能對一個物件同時設定互 斥鎖和共享鎖
正確答案： D
40.下面關于重復資料一致性 的說法錯誤的是（）
A. 當重復檔案中有一個被修改，則其 他幾個需做同樣的修改
B. 當重復檔案中有一個被修改，可以 用已修改檔案覆寫其他幾個檔案
C. 若共享檔案的鏈接計數器count 的值大于實際共享用戶數，則會導 致共享檔案因無法賺余而失去保 護，被其他用戶非法訪問
D. 若共享檔案的鏈接計數器count 的值小于實際共享用戶數，則會 造成指標懸空的危險
正確答案： C
二、問答題
- 什么是作業系統，主要功能有哪些？
作業系統:計算機最基本最重要的基礎性系統軟體,可以使計算機系統能協調、高效和可靠地進行作業
主要功能:處理器管理、存盤器管理、設備管理、檔案管理、作業管理等功能模塊 - 什么是微內核技術，主要有哪些功能？
微內核技術把作業系統中更多的成分和功能放到更高的層次（即用戶模式）中去運行，而留下一個盡量小的內核，用它來完成作業系統最基本的核心功能，稱這種技術為微內核技術，
主要功能: 行程（執行緒）管理、低級存盤器管理、中斷和陷入處理等功能， - 簡述行程的基本狀態及狀態之間的轉換關系（原因），
基本狀態：就緒態:行程正在處理機上運行
執行態:行程已獲得除處理機以外的一切所需資源
阻塞態:行程正在等待某一事件而暫停運行
轉換關系：就緒->執行:經處理機調度,就緒行程得到處理機資源
執行->就緒:時間片用完活在可剝奪系統中有更高優先級行程進入
就緒->阻塞:行程需要的某一資源還沒準備好
阻塞->就緒:行程需要的資源已準備好 - 低級調度的主要任務是什么？
低級調度又稱行程調度,主要任務是按照某種方法和策略從就緒佇列中選取一個行程,將處理機分配給它 - 什么是死鎖，產生死鎖的必要條件有哪些？
死鎖是指多個行程因競爭資源而造成的一種僵局(互相等待),若無外力作用,這些行程都無法向前推進
死鎖的條件:(1)互斥條件(2)不剝奪條件(3)請求并保持條件(4)回圈等待條件 - 存盤器管理有哪些主要功能（任務）？
記憶體空間的分配與回收 地址轉換 記憶體空間的擴充 存盤保護 - 分頁與分段的主要區別是什么？
段是資訊的邏輯單位，用戶可見，長度可變
頁是資訊的物理單位，用戶透明，長度固定
段式：若干獨立的邏輯空間構成行程的非連續邏輯空間，二維地址空間
頁式：一維地址空間
段式：物理空間不連續，但段內連續
頁式：物理空間不連續 - 什么是虛擬存盤器，有哪些特征？
虛擬存盤器: 是指具有請求調入功能和置換功能，能從邏輯上對記憶體容量進行擴充的一種存盤器系統，
從用戶角度看，該系統所具有的記憶體容量比實際記憶體容量大得多，但這只是用戶的一種感覺，是虛的，故而得名虛擬存盤器，
虛擬存盤器的特征有：虛擬擴充、部分裝入、多次對換， - 設備管理的主要任務是什么？
①管理各類外圍設備，完成用戶提出的I/O請求，加快I/O資訊的傳送速度，發揮I/O設備的并行性，提高I/O設備的利用率，
②提供每種設備的設備驅動程式和中斷處理程式，向用戶屏蔽硬體使用細節， - 引入緩沖技術的原因有哪些？
緩和CPU與I/O設備之間速度不匹配的矛盾；
減少對CPU的中斷頻率；
放寬對中斷回應時間的限制；
提高CPU和I/O設備之間的并行性；
提高外設利用率，盡可能使外設處于忙狀態， - 簡述中斷驅動程式的處理程序
中斷處理程序包括中斷請求、中斷判優、中斷回應、中斷處理、中斷回傳 - 請以假脫機列印機系統為例說明SPOOLing系統的構成和作業原理，
假脫機技術主要由輸入程式模塊和輸出程式模塊所組成，系統分別為之創建輸入行程和輸出行程，它們的優先級高于一般用戶行程，
輸入行程負責通過通道將資訊從輸入設備送到盤區的輸入井中，輸出行程負責通過通道將資訊從盤區的輸出井送到輸出設備，
主機僅和快速存盤設備磁盤中的輸入井和輸出井交換資訊，大大提高了資訊處理的速率， - 對目錄管理的主要要求是什么？
實作按名存取、提高檢索目錄的速度、檔案共享、允許檔案重名， - 什么是事務，有哪些特征？
事務:是用戶定義的一個資料庫操作序列，這些操作要么全做要么全不做，是一個不可分割的作業單位，
事務的特征：原子性、一致性、隔離性、持續性，
三、計算題
-
已知信號量S的初始值為5，某段時間里行程在S上共執行了9次wait操作和3次signal操作，則S 的值應該為（ -1 ）
解:Wait : -1,signal: +1
所以 S = S–9+5 = -1 -
系統中有4個并發行程，每個行程都需要2個A資源，則系統最少應提供（ 5 ）個A資源才能保證不會發生死鎖
解:保證不發生死鎖,即至少有一個行程能獲得所有資源,即至少一個行程能獲得2個A資源,其他行程獲得一個A資源
所以 系統提供資源數 = 1個A資源*4個行程+1個A資源 = 5 -
系統有11臺列印機和N個并發行程，每個行程請求3臺列印機，為確保不發生死鎖，N的值最大為（ 5 ）
解:同2,求行程個數N
列印機數 = 2個列印機*N個行程 + 1 = 11
N = 5 -
已知某分頁系統中，頁的大小為1K，則邏輯地址A=2170，則其
（1）頁號是（ 2 ）
（2）頁內偏移量是（ 122 ）
（3）若查頁表得知A對應的物理塊號為5，則A的物理地址是（ 5242 ）
解:(1)頁號 = 邏輯地址/頁的大小 = 2170/1024B = 2
(2)頁內偏移量 = 邏輯地址%頁的大小 = 2170%1024B = 122
(3)A的物理地址 = 物理塊號頁的大小+頁內偏移量 = 51024+122 = 5242 -
已知某分段系統中，虛地址結構為（段號，段內偏移量），若有合法虛地址A=（2,300），經查段表得知段號2在記憶體的起始地址為10000，則A的物理地址是（ 10300 ）
解:已知段號2在記憶體的起始地址為10000,則A的物理地址=起始地址+偏移量=10000+300=10300 -
檔案F含有10000個記錄，
（1）若建立順序檔案，查找一個記錄平均需要進行比較的次數為（ 5000 ）
（2）若建立索引順序檔案，將檔案每100個記錄作為一組，則查找一個記錄平均需要進行比較的次數為（ 100 ）
解:(1)順序檔案查找最短1次找到,最長10000次
所以平均次數=(1+10000)/2 = 5000
(2)索引順序檔案=100組 每組=100個檔案 查找索引順序檔案組=(1+100)/2=50 組中查找檔案=(1+100)/2=50
平均=50+50=100 -
已知磁盤盤塊大小為512B，根目錄下有250個檔案，檔案FCB大小為64B，
（1）采用FCB建立目錄，查找一個檔案平均需要啟動磁盤的次數為（ 16.5 ）次
（2）如果采用i節點，檔案名和節點編號10B，查找一個檔案平均需要啟動磁盤的次數為（ 3 ）次
解:(1)檔案總大小=檔案個數檔案大小=25064 = 16000B
最長需要啟動磁盤次數=16000/512=32
平均棄用磁盤次數(1+32)/2 = 16.5
(2)250*10=2500B
2500/512=5
(1+5)/2=3
四、分析題
- 下圖給出了行程S1,S2,S3,S4合作完成某一任務的
前趨圖，試簡要說明這四個行程間的同步關系，并
用wait和signal操作描述，
解:
P1(){S1;wait(a);wait(b);}
P2(){signal(a);S2;wait(c);}
P3(){signal(b);S3;wait(d);}
P4(){signal(c);signal(d);S4;wait(e);}
P5(){signal(e);S5;}
Main(){
Semaphore a,b,c,d,e;
a.value=0,b.value=0,c.value=0,d.value=0,e.value=0;
cobegin
P1();P2();P3();P4();P5();
coend
}
- 某程式段有下列陳述句，請畫出它們的前趨關系圖
S1: x=x+y
S2: a=x+2
S3: b=y+3
S4: c=a+b
S5: d=c+b
解:
-
已知一組行程的到達時間和要求服務時間，求完成時間、周轉時間、帶權周轉時間、平均周轉時間和平均帶權周轉時間，（保留兩位小數）
-
化簡圖中的行程-資源圖，簡述化簡程序并利用死瑣定理給出相應的結論，其中P1,P2表示行程，R1,R2表示資源類別，
解:
R1分配2個資源給P1,分配一個資源給P2,R1還剩0個資源
R2分配1個資源給P2,R2還剩1個資源
P1請求1個R2資源,可以請求成功
P2請求1個R1資源,不能請求成功
所以先執行P1操作,P1執行完后,釋放資源,此時R1有2個資源,R2有1個資源
再執行P2操作，P2請求一個R1資源，R1還剩一個，執行后釋放資源 -
某系統中有五個并發行程同時請求ABCD四類資源，已知T0時刻資源分配情況如下表，按要求做題，要求有解題步驟：
（1）T0時刻系統是否處于安全狀態？
（2）若在T1時刻行程P2提出請求Request(1，2，2，2)，系統能否將資源分配給它？
解:
答題要求：
第（1）小題，要求將解題程序填入下表
第（2）小題，要求先判斷行程請求的合法性，再根據具體情況，或者按照（1）小題的方式將解題程序填表，或者直接用語言說明，
因為Req（1，2，2，2）<Allocation(1 6 5 4)且Req（1，2,2,2）<Need(2,3,5,6)
所以請求是合法的，但是找不到一組安全序列，行程處于不安全狀態 -
已知請求分頁系統中某作業存在如下頁面走向：3、4、2、3、1、3、5、4、3、2、5、4，
若分配給該作業的物理塊數為3，請分別使用OTP演算法、FIFO演算法和LRU演算法計算訪問程序中所發生的頁面置換次數、缺頁次數和缺頁率，（要求按下表方式答題）
-
在某系統中活動頭磁盤有200道, 編號從0-199，現有如下訪盤請求序列(磁道號): 55,58,39,18,90,160,150,38,184，且當前磁頭正處在第100號磁道處向著磁道號減小的方向移動，請分別采用先來先服務(FCFS)磁盤調度演算法、最短尋道時間優先(SSTF)磁盤調度演算法、掃描演算法(SCAN)和回圈掃描演算法(CSCAN)求平均尋道長度，（按演算法將解題程序填表）
解:
-
有一計算機系統利用下圖所示的位示圖來管理空閑盤塊，盤塊的大小為1KB，現要為某檔案分配兩個盤塊，試說明盤塊的具體分配程序，
要求按下述步驟答題：
（1）在位示圖中找到符合要求的元素（i，j）
（2）計算元素（i，j）對應的盤塊號，分配給檔案
（3）將元素（i，j）的值改為1
解:
分配量個盤塊的程序如下：?
⑴ ?順序掃描位示圖，從中找到第一個值為0的二進制位，得到行號i=3，列號j=3，?
⑵ ?將找到的二進制位轉換成對應盤塊號，盤塊號為：b=（3-1）*16+3=35；
⑶ 修改位示圖，令map[3，3]=1，并將該盤塊分配出去，
類似地，可使用相同的方法找到第二個值為0的二進制位，得到行號i=4，列號j=7，其對應的盤塊號為55，令map[i，j]=1，并將該盤塊分配出去，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/233630.html
標籤：其他
上一篇：解決華碩FX80G Fn+F5或其他功能鍵切換不顯示問題
下一篇：【雷雨佳的個人介紹】