計算機操作系統題庫及答案-資料下載頁

【導讀】1．操作系統是一種。2．操作系統的管理部分負責對進程進行調度。5．操作系統的功能是進行處理機管理、管理、設備管理及信息管理。6．操作系統中采用多道程序設計技術提高CPU和外部設備的。戶使用計算機而配備的一種系統軟件。理機的時間和外圍設備等其他資源。12．實時操作系統必須在內完成來自外部的事件。13．分時系統中為了使多個用戶能夠同時與系統交互，最關鍵的問題是。14．分時操作系統通常采用策略為用戶服務。24．當CPU執行系統程序時，CPU處于。30．用于控制生產流水線、進行工業處理控制的操作系統是。4．實時操作系統與分時操作系統的主要區別是。7．系統不允許用戶隨時干預自己程序的運行。8．多道程序設計的特點是多道、和。

　　

【正文】 操作后，有可能出現這樣一種特殊情況：在某一時刻緩沖區中己裝滿了產品且緩沖區中無進程工作 (這時信號量 full的值為 n，信號量 empty 的值為 0，信號量 mutex的值為 1)，若系統此時調度生產者進程運行，生產者進程又生產了一個產品， 它執行 P(mutex)并順利進入臨界區 (這時 mutex 值為 0)，隨后它執行 p(empty)時因沒有空閑緩沖單元而受阻等待，等待消費者進程進入緩沖區取走產品以釋放出緩沖單元；消費者進程執行 p(full)后再執行 p(mutex)時，因緩沖區被生產者進程占據而無法進入。這樣就形成了生產者進程在占有臨界資源的情況下，等待消費者進程取走產品，而消費者進程又無法進入臨界區取走產品的僵局，此時兩進程陷入死鎖。 6．在銀行家算法中，若出現下述 資源分配情況： 試問： (1)該狀態是否安全 ? (2)如果進程 P2提出請求 Request2(1， 2， 2， 2)后，系統能否將資源分配給它 ? 解： (1)利用銀行家算法對此時刻的資源分配情況進行分析，可得此時刻的安全性分析情況： 從上述分析中可以看出，此時存在一個安全序列 {P0， P3， P4， P1， P2}，故該狀態是 安全的。 (2)P2提出請求 Request2 (1， 2， 2， 2)，按銀行家算法進行檢查： Request2(1， 2， 2， 2)≤ Need2(2, 3, 5, 6) Request2(1， 2， 2， 2) ≤ Available(1, 6, 2, 2) 試分配并修改相應的數據結構，資源分配情況如下： 再利用安全性算法檢查系統是否安全，可用資源 Available (0， 4， 0， 0)己不能滿足任何進程的需要，故系統進入不安全狀態，此時系統不能將資源分配給 P2。 第四章 存儲器管理 一．選擇題 1．在存儲管理中， 可與覆蓋技術配合。 A．頁式管理 B．段式管理 C．段頁式管理 D．可變分區管理 答： D 2．采用覆蓋與交換技術的目的是 。 A. 節省主存空間 B. 物理上擴充主存容量 C. 提高 CPU 效率 D. 實現主存共享 答； A 3．動態重定位技術依賴于 。 A. 重定位裝入程序 B. 重定位寄存器 C. 地址機構 D. 目標程序 答： B 4．虛擬存儲器的最大容量 。 A．為內外存容量之和 B．由計算機的地址結構決定 C．是任意的 D．由作業肋地址空間決定 答： B 5．在虛擬存儲系統中，若進程在內存中占 3塊 (開始時為空 )，采用先進先出頁面 淘汰算法，當執行訪問頁號序列為 6 時，將產生 次缺頁中斷。 A． 7 B． 8 C． 9 D． 10 答： D 6．設內存的分配情況如下圖所示。若要申請一塊 40K字節的內存空間，若采用最佳適應算法，則所得到的分區首址為 。 A． 100K B． 190K C． 330K D． 410K 答： C 7．很好地解決了“零頭”問題的存儲管理方法是 。 A．頁式存儲管理 B．段式存儲管理 C．多重分區管理 D．可變式分區管理 答： A 8．系統“抖動”現象的發生是由 引起的。 A．置換算法選擇不當 B．交換的信息量過大 C．內存容量不足 D．請求頁式管理方案 答： A 9．在可變式分區存儲管理中的拼接技術可以 。 A．集中空閑區 B．增加主存容量 C．縮短訪問周期 D．加速地址轉換 答： A 10．分區管理中采用“最佳適應”分配算法時，宜把空閑區按 次序登記在空閑區表中。 A．長 度遞增 B. 長度遞減 C．地址遞增 D. 地址遞減 答： A 11．在固定分區分配中，每個分區的大小是 。 A. 相同 B. 隨作業長度變化 C. 可以不同但預先固定 D. 可以不同但根據作業長度固定 答： C 12．實現虛擬存儲器的目的是 。 A．實現存儲保護 B．實現程序浮動 C．擴充輔存容量 D．擴充主存容量 答： D 13．采用段式存儲管理的系統中，若地址用 24 位表示，其中 8 位表示段號，則允許 每段的最大長度是 。 A． 224 B． 216 C． 28 D． 232 答： B 14．作業在執行中發生了缺頁中斷，經操作系統處理后，應讓其執行 指令。 A．被中斷的前一條 B．被中斷的 C．被中斷的后一條 D．啟動時的第一條 答： B 15．把作業地址空間中使用的邏輯地址變成內存中物理地址的過程稱為 。 A．重定位 B．物理化 C．邏輯化 D．加載 答： A 16．在分頁系統環境下，程序員編制的程序，其地址空間是連續的， 分頁是由 完成的。 A．程序員 B．編譯地址 C．用戶 D．系統 答： D 17．在請求分頁存儲管理中，若采用 FIFO頁面淘汰算法，則當分配的頁面數增加時，缺頁中斷的次數 。 A．減少 B．增加 C．無影響 D．可能增加也可能減少 答： D 18．在段頁式存儲管理系統中，內存等分成 ，程序按邏輯模塊劃分成若干 。 A．塊，頁 B．塊，段 C．分區，段 D．段，頁 答： B 19．虛擬存儲管 理系統的基礎是程序的 理論。 A．局部性 B．全局性 C．動態性 D. 虛擬性 答： A 20．下述 頁面淘汰算法會產生 Belady 現象。 A．先進先出 B．最近最少使用 C．最不經常使用 D．最佳 答： A 21．某段表的內容如下： 一邏輯地址為 (2154)，它對應的物理地址為 。 A． 120K 十 2 B． 480K 十 154 C． 30K 十 154 D． 2 十 480K 答： B 22．在一個頁式存儲管理系統中，頁表內容如下： 若頁的 大小為 4K，則地址轉換機構將邏輯地址 0 轉換成的物理地址為 。 A． 8192 B． 4096 C． 2048 D． 1024 答： A 23．如果一個程序為多個進程所共享，那么該程序的代碼在執行的過程中不能被修改，即程序應該是 。 A. 可執行碼 B. 可重入碼 C. 可改變碼 D. 可再現碼 答： B 24．在分時系統中，可將作業不需要或暫時不需要的部分移到輔存，讓出主存空間以調入其他所需數據，稱為 。 A．覆蓋技術 B． 對換技術 C．虛擬技術 D．物理擴充 答： B 25．支持多道程序設計，算法簡單，但存儲碎片多的存儲管理方式是 。 A. 段式 B. 頁式 C. 固定分區 D. 段頁式 答： C 26．碎片是指 。 A. 存儲分配完后所剩的空閑區 B. 沒有被使用的存儲區 C. 不能被使用的存儲區 D. 未被使用，而又暫時不能使用的空閑區 答： D 27．碎片現象的存在使得 。 A．主存空間利用率降低 B．主存空間利用率提 高 C．主存空間利用率得以改善 D．主存空間利用率不受影響 答： A 28．可變分區管理方式按作業需求量分配主存分區，所以 。 A．分區的長度是固定的 B．分區的個數是確定的 C．分區的長度和個數都是確定的 D．分區的長度不是預先固定的、分區的個數是不確定的 答： D 29．在可變分區方式管理下收回主存空間時，若已判定“空閑區表第 j 欄開始地址＝歸還的分區開始地址 +長度”，則表示 。 A．歸還區有上鄰空閑區 B．歸還區有下鄰空閑區間 C. 歸還區有上、下鄰空閑區 D．歸還區無相鄰空閑區間 答： B 30．當可變分區方式管理主存空間回收時，要檢查有無相鄰的空閑區。若歸還區開始地址為S，長度為 L，下列表示歸還區有上鄰空閑區的是 。 A. 第 j 欄開始地址＝ S 十 L B．第 j 欄開始地址 +長度＝ S C. 第 j 欄開始地址 +長度＝ S 且第 k 欄開始地址＝ S+L D．以上都不對 答： B 31．在可變分區存儲管理中，回收一個分區時，反而使空閑區的個數減 1 的情況是該分區 。 A. 只有上鄰 B. 只有下鄰 C. 既有上鄰又有下鄰 D. 無上、下鄰 答： B 32．操作系統對已在主存儲器中的作業根據需要改變存放位置，稱為 。 A. 覆蓋技術 B. 交換技術 C. 移動技術 D. 虛擬技術 答： C 33．在可變分區方式管理主存時、采用移動技術能提高主存的利用率，下列不能移動作業的情況是 。 A．正在取主存中的數據準備計算 B．正在計算一個表達式的值 C．正在把計算結果寫入主存 D．正在等待外圍設備傳輸消息 答 ： C 34．最容易形成很多小碎片的可變分區算法是 。 A．最先適應算法 B. 最優適應算法 C. 最壞適應算法 D. 以上都不是 答： B 35．段式存儲管理中分段是用戶決定的，因此 。 A．段內的地址和段間的地址都是連續的 B．段內的地址是連續的，段間的地址是不連續的 C．段內的地址是不連續的，段間的地址是連續的 D．段內的地址和段間的地址都是不連續的 答： B 36．段頁式存儲管理汲取了頁式存儲管理和段式存儲管理的長處，其實現原理結合了頁式和段 式管理的基本思想，即用 。 A．分段方法來分配和管理物理存儲空間，用分頁方法來管理邏輯地址空間 B．分段方法來分配和管理邏輯地址空間，用分頁方法來管理物理存儲空間 C．分段方法來分配和管理主存空間，用分頁方法來管理輔存空間 D．分段方法來分配和管理輔存空間，用分頁方法來管理主存空間 答： B 37．下列存儲管理方案中，不采用動態重定位的是 。 A．頁式管理 B．可變分區 C．固定分區 D．段式管理 答： C 38．采用虛擬存儲器的前提是程序執 行時某些部分的互斥性和 。 A．順序性 B. 局部性 C. 并發性 D．并行性 答： B 39．下列存儲管理方案中，不要求將作業全部調入并且也不要求連續存儲空間的是 。 A．固定分區 B．可變分區 C．頁式存儲管理 D．頁式虛擬存儲管理 答： D 40．下列不適合多道程序系統的存儲管理是 存儲管理。 A. 單用戶連續 B. 固定分區 C. 可變分區 D. 段頁式 答： A 41．與虛擬存儲技術不能配合使用的是 。 A. 分區存儲管理 B. 頁式存儲管理 C. 段式存儲管理 D. 段頁式存儲管理 答： A 42．不可能產生系統抖動現象的存儲管理是 。 A. 固定分區管理 B. 分頁式虛擬存儲管理 C. 段式虛擬存儲管理 D. 以上都不對 答： A 二．填空題 1．主存的空間劃分為 和用戶占用區，其中用戶區用來存放用戶的 。 答： 系統占用區、數據和程序 2．操作系統的存儲管理負責管理 。 答：計算機系統的主存儲器 3．區分不同的存儲管理方式，主要是指采用的主存空間的 的不同。 答：分配策略 4．將程序中的邏輯地址轉換成絕對地址，這種地址轉換工作稱為 。 答：重定位 5．主存空間的共享是為了 ，主存空間的存儲保護是為了