【正文】 供選擇的答案：(1) A. 局部性 B. 全局性 C. 動態(tài)性 D. 虛擬性(2) A. 頻繁地 B. 均勻地C. 不均。工作集是進程運行時被頻繁地訪問的頁面集合。 (4) 是指馬上被訪問的單元，而其附近的單元也可能馬上被訪問。程序的 (1) 表現(xiàn)在 (3) 和 (4) 上。供選擇的答案：(1)(2)(3)(4)：A．S=0 =S+1C. S=S1 D. S=1E. V(S+1) F. P(S1)G. V(S) H. P(S)(5) A. 模塊 B. 類程 C. 管程 D. 線程答案：CBHGD138. 虛擬存貯管理系統(tǒng)的基礎是程序的 (1) 理論。對于給定的信號量S，等待操作WAIT(S)(又稱P操作)定義為IF S＞0 THEN (1) ELSE 掛起調用的進程喚醒操作SIGNA1(S)(又稱V操作)定義為IF（存在等待的進程）THEN（喚醒這個進程）ELSE (2) 給定信號量S，可以定義一個臨界區(qū)來確保其互斥、即保證在同一時刻這個臨界區(qū)只能夠被一個進程執(zhí)行。供選擇的答案：(1)(2)(3)：A. (181，132，314，205，541，518，946，827，746，984)B. (541，132，827，746，518，181，946，314，205，984)C. (205，132，314，181，518，746，946，984，541，827)D. (541，132，984，746，827，181，946，314，205，518)E. (132，541，746，518，181，946，314，205，827，984)F. (132，541，746，984，181，518，314，946，205，827)(4)(5):A. O(NLOG2N) B. O(N) C. O(LOG2N)D. O(N2) E. O((LOG2N)2) F. O(N2LOG2N)答案：EBCDA。對給定的整數(shù)序列（541，132，984，746，518，181，946，314，205，827）進行從小到大的排序時，采用冒泡排序和直接選擇排序時若先選出大元素，則第一趟掃描結果分別是 (1) 和 (2) ；采用快速排序（以中間元素518為基準）的第一趟掃描結果是 (3) 。供選擇的答案：(1)(2)A. SPOOLING B. SWAPPING C. 虛擬存儲 D. 虛擬機 F. 設備管理(3) A. 頁面分配策略 B. 頁面標志策略 C. 頁面淘汰策略 D. 段設置策略(4) A. 完整性 B. 局部性 C. 遞歸性 D. 正確性(5) A. 工作集 B. 頁面集 C. 段號集 D. 元素集答案：BCCBA136. 在內部排序中，通常要對被排序數(shù)據(jù)序列進行多趟掃描。用外存換內存是以犧牲程序運行時間為代價的,為提高CPU有效利用率，避免內外存的頻繁交換， (2) 技術常用某種 (3) 來選擇換出內存的頁面，它的基礎是程序的 (4) 。供選擇的答案：(1) A. 直接使用外存代替內存 B. 添加比地址字長允許的更多內存容量C. 程序直接訪問比內存更大的地址空間 D. 提高內存的訪問速度(2) A. CDROM B. 硬盤 C. 軟盤 D. 寄存器(3) A. Cache B. DMAC. I/O D. 中斷(4) A. 所需的數(shù)據(jù)一定能在內存中找到 B. 必須先進行“虛、實”地址轉換C. 必須事先使用覆蓋技術 D. 必須將常用了程序先調入內存(5) A. 按地址 B. 按內容C. 寄存器 D. 計算答案：CBABB135. 由于內存大小有限，為使得一個或多個作業(yè)能在系統(tǒng)中運行，常需要外存來換取內存。因為使用了虛擬存儲器，指令執(zhí)行時 (4) 。它通常使用 (2) 作為它的一個主要組成部分。A. 減少用戶數(shù)目 B. 改變時間片長短C. 加快對換速度 D. 減少對換信息量 D 。A. 周轉時間 B. 運行時間C. 提交時間 D. 完成時間 C 。A. 進程調度程序 B. 作業(yè)調度程序C. I/O管理程序 D. 內存管理程序，由于作業(yè)步的主進程又可以建立若干子進程，這樣對一個作業(yè)來講，有的子進程正占用處理機而處于進程運行狀態(tài)，有的子進程又可能在等待，應該認為此時該作業(yè)處于 C 。A. 宏觀的高級管理 B. 宏觀的低級管理C. 系統(tǒng)剛開始上電時進行的管理 D. 初始化完成時進行的管理，程序的運行從順序轉入并發(fā)，是在 A 時。A. FCFS B. SJFC. HRN D. 優(yōu)先級調度，作業(yè)處于 C 時，已處于進程管理之下。A. 先來先服務 B. 短作業(yè)優(yōu)先C. 響應比高者優(yōu)先 D. 優(yōu)先級調度，使其優(yōu)先調度，應選擇 B 算法。A. 作業(yè)控制塊 B. 進程控制塊C. 文件控制塊 D. 程序控制塊 B 。A. 外存 B. 內存C. 外存和內存 D. 擴展內存，任務作業(yè)的JCB就連成一串而形成了一個排隊隊列，該隊列稱為作業(yè)的 B 。A. 作業(yè)的調度與控制 B. 作業(yè)的提交C. 作業(yè)準備 D. 編制程序，或者出錯而中途終止時，作業(yè)就進入 B 狀態(tài)。A. 進程 B. 作業(yè)C. 程序 D. 文件 C 。A. 按名存取 B. 數(shù)據(jù)邏輯地址C. 數(shù)據(jù)物理地址 D. 文件屬性 B 。A. 順序文件 B. 鏈接文件C. 索引文件 D. 多級索引文件 B 的管理。A. 字 B. 字節(jié)C. 數(shù)據(jù)項 D. 物理塊 A 物理結構文件不便于文件的擴充。A. 字符流式文件 B. 文檔文件C. 只讀文件 D. 記錄式文件 B 。A. 批處理操作系統(tǒng) B. 分時操作系統(tǒng)C. 實時操作系統(tǒng) D. 網(wǎng)絡操作系統(tǒng)，編譯程序是 A 。A. 順序存取 B. 隨機存取C. 順序存取和隨機存取 D. 直接存取 C 。A. 字節(jié) B. 字C. 數(shù)據(jù)塊 D. 文件，如果建立文件時給每個記錄編號，并由系統(tǒng)建立一個記錄到物理地址的對照表，記錄編號不是記錄中的項，記錄編號也不出現(xiàn)在對照表中，訪問時給出記錄編號即可，這種文件稱為 C 。A. 文件的集合 B. 文件的目錄C. 實現(xiàn)文件管理的一組軟件 D. 文件、管理文件的軟件及數(shù)據(jù)結構的總體 D 。A. 系統(tǒng)文件 B. 文檔文件C. 用戶文件 D. 順序文件，任何一個用戶在進入系統(tǒng)時必須進行注冊，這一級安全管理是 A 安全管理。A. 系統(tǒng)級安全管理 B. 用戶級安全管理C. 目錄級安全管理 D. 文件級安全管理95. A 是指有關操作系統(tǒng)和其它系統(tǒng)程序組成的文件。A. 文件目錄 B. PCB表C. 路徑名 D. 文件名，這是指 B 。A. 順序文件 B. 鏈接文件C. 索引文件 D. Hash文件 D 。A. 指示邏輯記錄邏輯地址的 B. 存放部分數(shù)據(jù)信息的C. 存放查找關鍵字項內容的 D. 指示邏輯記錄和物理塊之間對應關系的，要求物理塊必須連續(xù)的物理文件是 A 。A. 在外部設備上 B. 從用戶觀點看C. 虛擬存儲 D. 目錄，文件被劃分為若干個大小相等的物理塊，它是 A 的基本單位。A. 當前目錄 B. 根結點C. 葉結點 D. 終結點 C 開始按目錄訪問某個文件。在程序控制方式中，對于輸出過程，準備就緒指的是 A 。A. 利用外存作為緩沖，將作業(yè)與外存交換信息和外存與物理設備交換信息兩者獨立起來，并使它們并行工作的過程。A. 中斷處理程序入口地址 B. 中斷矢量表起始地址C. 中斷處理程序入口地址在中斷矢量表中的存放地址D. 中斷斷點地址，最好使用 A 結構的緩沖技術。A. 1 B. 2C. 3 D. 4，用戶在使用I/O設備時，通常采用 B 。A. FF B. BFC. WF D. LRU77. D 不是可變分區(qū)對內存狀態(tài)記錄和分配管理的所用辦法。A. FF B. BFC. WF D. LRU B 分配策略采用按分區(qū)大小遞增順序排列空閑區(qū)的鏈表結構。A. 靜態(tài)重定位 B. 動態(tài)重定位C. 編譯或匯編 D. 存儲擴充 B 。A. 靜態(tài)分配 B. 動態(tài)分配C. 直接分配 D. 碎片拼接后再分配71. B 是在目標程序裝入內存時分配作業(yè)所需的基本內存空間，且允許在運行過程中再次申請額外的內存空間。A. 固定分區(qū) B. 可變式分區(qū)C. 分頁管理 D. 段式管理 A 。A. 方便用戶 B. 提高內存利用率C. 方便用戶和提高內存利用率 D. 增加內存實際容量 D 。A. 固定分區(qū) B. 可變分區(qū)C. 段式管理 D. 段頁式管理64. D 是一種動態(tài)存儲分配方式。A. 分區(qū)管理 B. 動態(tài)分頁管理C. 段式管理 D. 段頁式管理 D 存儲管理方式能使存儲碎片盡可能少，而且內存利用率較高。A. 覆蓋技術 B. 交換技術C. 物理擴充 D. 虛擬存儲技術60. D 能夠實現(xiàn)對內外存進行統(tǒng)一管理，為用戶提供一種宏觀上似乎比實際內存容量大得多的存儲器。A. 覆蓋技術 B. 交換技術C. 物理擴充 D. 虛擬存儲技術58. A 是指讓作業(yè)不同時調用的子模塊共同使用同一內存區(qū)。A. 保持不變 B. 會變化，隨裝入起始地址變化而變化C. 會變化，固定在某一存儲區(qū)域 D. 重定位項等于重定位寄存器內容56. C 是在程序員編制程序時，或編譯程序時進行的。A. 虛擬地址 B. 物理地址C. 絕對地址 D. 重定位地址，則它的虛擬地址空間為 B 字節(jié)。A. 固定分區(qū) B. 分頁C. 分段 D. 物理地址空間，形成了一種由機器指令組成的集合，被稱為 B 。A. LRU B. BFC. SCBF D. FPF D 。A. 靜態(tài)分區(qū)管理 B. 請求分頁式管理C. 段式存儲管理 D. 段頁式存儲管理 A 。A. 1 B. 2C. 3 D. 4 B 。A. 提高主機和設備交換信息的速度 B. 提供主、輔存接口C. 提高設備利用率 D. 擴充相對地址空間，要訪問 C 次內存。A. 調入策略 B. 地址變換C. 替換策略 D. 調度算法 B 內存單元。A. 補充內存物理空間的技術 B. 補充相對地址空間的技術C. 擴充外存空間的技術 D. 擴充輸入輸出緩沖區(qū)的技術 D 的限制。A. 鍵盤命令 B. 作業(yè)控制命令C. 鼠標操作 D. 原語38. C 存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A. 同步 B. 互斥C. 競爭 D. 合作36. C 是一種能由P和V操作所改變的整型變量。A. 相互獨立與相互制約 B. 同步與互斥C. 并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖 A 。A. 某一進程正訪問一臨界資源B. 某一進程運行時因缺乏資源進入阻塞狀態(tài)C. 一進程處于運行狀態(tài)，而另一進程處于自由狀態(tài)D. 某一進程正在訪問打印機，而另一進