計(jì)算機(jī)操作系統(tǒng)期末復(fù)習(xí)題

1、計(jì)算機(jī)操作系統(tǒng)習(xí)題單項(xiàng)選擇題1 允許多個(gè)用戶把若干作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的是（ B ） A 分時(shí)系統(tǒng) B批處理系統(tǒng) C多處理機(jī)系統(tǒng) D實(shí)時(shí)系統(tǒng)2 信號(hào)量和P.V操作可以解決進(jìn)程之間的（ C ） A死鎖問題 B阻塞問題 C同步互斥問題 D并發(fā)執(zhí)行3 文件系統(tǒng)是（ D ）A文件的集合 B用戶文件的集合 C系統(tǒng)文件的集合 D文件及管理文件的軟件的集合4 多進(jìn)程并發(fā)時(shí)（ D ）A. CPU 每一時(shí)刻只處理一個(gè)進(jìn)程. B. CPU 每一時(shí)刻處理多個(gè)進(jìn)程. C. 一個(gè)進(jìn)程運(yùn)行結(jié)束之后另一個(gè)進(jìn)程立刻運(yùn)行. D.多個(gè)進(jìn)程共享一個(gè)時(shí)間片5動(dòng)態(tài)重定位是在作業(yè)（ A ）中進(jìn)行的。A執(zhí)行過程 B 裝入過程 C 鏈

2、接過程 D編譯過程 6 虛擬內(nèi)存的容量受（ C ） A. 物理內(nèi)存的大小限制. B. 外存的大小限制. C. 物理內(nèi)存的大小和外存的大小限制. D. 計(jì)算機(jī)的地址的位數(shù)限制.7.位示圖方法可用于（ A ）A. 盤空間的管理 B. 盤的驅(qū)動(dòng)調(diào)度 C.文件目錄的查找 D.虛擬存儲(chǔ)管理8在分頁存儲(chǔ)管理時(shí)，頁與塊的關(guān)系是:（ D ） A. 整數(shù)倍. B. 編號(hào)相同. C. 不相干. D.大小相等.9為實(shí)現(xiàn)設(shè)備獨(dú)立性，系統(tǒng)中應(yīng)配置一張（ B ）。A 設(shè)備控制表； B 邏輯設(shè)備表； C 系統(tǒng)設(shè)備表； D 設(shè)備分配表；10銀行家算法通過破壞 （ D ）來避免死鎖。 A 互斥條件 B 部分分配條件 C 不可搶

3、占條件 D 循環(huán)等待條件11操作系統(tǒng)是一種( A )A系統(tǒng)軟件 B.系統(tǒng)硬件 C.應(yīng)用軟件 D.支援軟件12臨界資源是（ D ） A. 與時(shí)間有關(guān)的資源. B. 位于系統(tǒng)和用戶程序之間的資源.C. 位于臨界區(qū)的公共變量. D. 一次只允許一個(gè)進(jìn)程使用的資源.13以下不屬于操作系統(tǒng)功能的是（ D ）A處理器管理 B.存儲(chǔ)器管理 C.文件管理 D.編譯功能14按文件的邏輯結(jié)構(gòu)可把文件分為（ A ） A. 流式文件和記錄文件. B. 目錄文件和記錄文件.C. 記錄文件和索引文件. D. 流式文件和索引文件.15頁式系統(tǒng)中,邏輯空間到物理空間的映射是通過（ B ）來完成的?A. 分頁機(jī)構(gòu) B. 頁表

4、C. 偏移 D. 虛地址結(jié)構(gòu).16操作系統(tǒng)給用戶提供的接口是（ A ） A 命令接口、程序接口和圖形用戶接口 B 終端命令和程序設(shè)計(jì)語言 C 作業(yè)控制命令和系統(tǒng)調(diào)用 D 作業(yè)說明書和鍵盤命令17在請求調(diào)頁系統(tǒng)中，選擇最近最久未使用的頁面予以淘汰的算法稱為（ C ）. A FIFO算法 B OPT算法 C LRU算法 D LFU算法18進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的可能原因是( D )A 被選中占有處理機(jī) B.等待某一事件 C.等待的事件已發(fā)生 D.時(shí)間片用完19一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由（ D ）決定的。A 計(jì)算機(jī)字長 B 內(nèi)存容量 C 硬盤容量 D 內(nèi)存和硬盤容量之和20. 文件

5、系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)，可以（ C ）和提高檢索目錄的速度。A 縮短訪問文件存儲(chǔ)器時(shí)間 B 省主存空間 C 解決不同用戶文件的命名沖突； D方便用戶讀寫文件21. 研究操作系統(tǒng)的幾種觀點(diǎn)是：（ C ） A 虛擬機(jī)和裸機(jī)觀點(diǎn) B用戶界面觀點(diǎn)和操作規(guī)程觀點(diǎn) C 資源管理觀點(diǎn)、用戶界面觀點(diǎn)和進(jìn)程觀點(diǎn) D 硬件和軟件資源以及控制和操作觀點(diǎn)22. 進(jìn)程的狀態(tài)變化（ D ） A可由進(jìn)程本身引起 B不能由進(jìn)程本身引起 C可由別的進(jìn)程引起 D. A、C都是正確的23. 批處理系統(tǒng)的主要缺點(diǎn)是 （ C ） A . CPU的利用率不高 B.I/O設(shè)備的利用率不高 C.失去了交互性 D.以上都不對24. 在頁式管理系

6、統(tǒng)中實(shí)現(xiàn)存儲(chǔ)保護(hù)靠的是:（ B ） A. 基址寄存器. B. 上下界寄存器. C. 缺頁中斷. D. 頁表.25. 進(jìn)程狀態(tài)的變化反映進(jìn)程的（ A ）A. 動(dòng)態(tài)特性. B. 靜態(tài)特性. C. 周期特性. D. 封閉特性.26. 用終端鍵盤命令直接控制作業(yè)運(yùn)行的稱為（ A ） A聯(lián)機(jī)作業(yè) B I/O型作業(yè) C 批處理作業(yè) D 脫機(jī)作業(yè)27. 在段頁式存儲(chǔ)管理系統(tǒng)中,當(dāng)訪問主存中的一條指令或數(shù)據(jù)時(shí)（ A ）。 A、需訪問兩次主存 B、需訪問一次主存 C、至少訪問三次主存 D、至少訪問兩次主存28. UNIX系統(tǒng)是一個(gè)_C_操作系統(tǒng)。 A、單用戶 B、單用戶多任務(wù) C、多用戶多任務(wù) D、多用戶單任務(wù)

7、29. 可以實(shí)現(xiàn)虛擬存儲(chǔ)器的方案是_D_。 A、固定分區(qū)方式 B、可變分區(qū)方式 C、純分頁方式 D、請求頁式30. 程序訪問的局部性原理決定應(yīng)使用_D_。 A、中斷 B、DMA C、高速緩存 D、虛擬存儲(chǔ)器31. 文件系統(tǒng)中文件存儲(chǔ)空間的分配是以_D_為單位進(jìn)行的。 A、字 B、字節(jié) C、文件 D、塊32. 可以使用銀行家算法_D_死鎖。A、預(yù)防 B、檢測 C、解除 D、避免33. 研究操作系統(tǒng)的幾種觀點(diǎn)是：（ ） 虛擬機(jī)和裸機(jī)觀點(diǎn) 用戶界面觀點(diǎn)和操作規(guī)程觀點(diǎn) 資源管理觀點(diǎn)、用戶界面觀點(diǎn)和進(jìn)程觀點(diǎn) 硬件和軟件資源以及控制和操作觀點(diǎn)34. 動(dòng)態(tài)分區(qū)時(shí)回收內(nèi)存要作（ A ） A. 先合并相鄰的空閑

8、區(qū),再更新可用表. B. 在下端切割. C. 分區(qū)不能小于進(jìn)程. D. 釋放分區(qū)說明表.35. 分區(qū)存儲(chǔ)中, 一個(gè)分區(qū)是指（ B ） A. 一片連續(xù)的主存. B. 由硬件分開的部分. C. 一個(gè)段. D. 一種數(shù)據(jù)結(jié)構(gòu).36. 分區(qū)存儲(chǔ)管理中空閑區(qū)合拼的目的是:（ C ） A. 減少CPU開銷. B. 建立可用分區(qū)表. C.合并外碎片. D.建立分區(qū)說明表.37. 引入緩沖是為了解決（ D ） A. 外設(shè)與外設(shè)間的處理速度不匹配. B. CPU 與CPU間的處理速度不匹配. C. 外設(shè)與通道間的處理速度不匹配. D. 外設(shè)與CPU間的處理速度不匹配. 38. 以下不屬于操作系統(tǒng)功能的是（D）A

9、處理器管理 B.存儲(chǔ)器管理 C.文件管理 D.編譯功能39. 文件的邏輯結(jié)構(gòu)有( B )記錄式和鏈?zhǔn)?B.流式和記錄式 C.鏈?zhǔn)胶土魇?D.鏈?zhǔn)胶晚樞?0. 現(xiàn)代操作系統(tǒng)幾種主要類型是( C )A.個(gè)人計(jì)算機(jī)系統(tǒng)、專用機(jī)系統(tǒng)、通用機(jī)系統(tǒng)B.分時(shí)系統(tǒng)、單用戶系統(tǒng)和多用戶系統(tǒng)C.微機(jī)系統(tǒng)、大型機(jī)系統(tǒng)、中小型機(jī)系統(tǒng)D.分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)、批處理系統(tǒng)、通用系統(tǒng)41. 操作系統(tǒng)是一種( A )系統(tǒng)軟件 B.系統(tǒng)硬件 C.應(yīng)用軟件 D.支援軟件42. 多道程序設(shè)計(jì)是指( D )在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序 B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C.一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序 D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行

10、多個(gè)程序填空1.進(jìn)程執(zhí)行過程具有 就緒 、 執(zhí)行 和 阻塞 等三個(gè)基本狀態(tài)。2.在連續(xù)分配方式中，可通過 緊湊 來減少內(nèi)存零頭，但此時(shí)必須將有關(guān)程序和數(shù)據(jù)進(jìn)行 移動(dòng) ；而 動(dòng)態(tài)重定位 是一種允許作業(yè)運(yùn)行過程中，在內(nèi)存中進(jìn)行移動(dòng)的技術(shù)。3.虛擬存儲(chǔ)器管理的基礎(chǔ)是 局部性 原理。4.在中斷驅(qū)動(dòng)方式中，CPU是以 字節(jié) 為單位對I/O進(jìn)行干預(yù)的；DMA方式時(shí)，是以 數(shù)據(jù)塊 為單位進(jìn)行干預(yù)的；I/O通道方式是以 一組數(shù)據(jù)塊 為單位進(jìn)行干預(yù)的。5.操作系統(tǒng)最基本的特征是 并發(fā) 和 資源共享 ，最主要的任務(wù)是 資源管理 。6.引入進(jìn)程的主要目的是 使程序能夠正確地并發(fā)執(zhí)行 ，進(jìn)程存在的唯一標(biāo)志是 進(jìn)程控制

11、塊 PCB 。7在段頁式系統(tǒng)中，作業(yè)的地址空間是 二 維的。8.一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問的資源為 臨界資源 。9. 預(yù)防死鎖 是指通過破壞死鎖產(chǎn)生的必要條件來防止死鎖的發(fā)生。引起死鎖的四個(gè)必要條件中， 互斥條件 是不應(yīng)該被破壞的，但對某些特殊的資源（如打印機(jī)），該條可通過 SPOOLing技術(shù) 來破壞。10.地址變換是實(shí)現(xiàn)虛地址到 物理地址 的轉(zhuǎn)換。11.常用的文件物理結(jié)構(gòu)有 順序結(jié)構(gòu) 、 鏈接結(jié)構(gòu) 和 索引結(jié)構(gòu) 三種。12.操作系統(tǒng)具有并發(fā)、共享、 虛擬 和 異步 四個(gè)基本特征。13.在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，都必須配置 進(jìn)程 調(diào)度。14.在用信號(hào)量實(shí)現(xiàn)對臨界資源的互斥訪問，若

12、信號(hào)量的初值為2，當(dāng)前值為-1，表示有 1 個(gè)進(jìn)程等待使用該資源。15.在段頁式系統(tǒng)中，作業(yè)的地址空間是 二 維的；如果沒有塊表，則每次從內(nèi)存中獲取數(shù)據(jù)都需三次訪問內(nèi)存，第一次從內(nèi)存中取得 對應(yīng)段的段表項(xiàng)（頁表始值和頁表長度） 第二次從內(nèi)存中取得 對應(yīng)頁的內(nèi)存塊號(hào) 第三次從內(nèi)存中取得 數(shù)據(jù)本身 。16.分段系統(tǒng)中的越界是通過 邏輯地址中的段號(hào)與段表控制寄存器中的段表長度 的比較和 邏輯地址中的段內(nèi)地址與段表項(xiàng)中的段長 的比較進(jìn)行的，除了越界檢查它還采用段表中的 存取控制權(quán)限 來進(jìn)行存儲(chǔ)保護(hù)。17.為實(shí)現(xiàn)設(shè)備的獨(dú)立性，在系統(tǒng)中必須設(shè)置 邏輯設(shè)備 ，通常它包括 邏輯設(shè)備名 、 物理設(shè)備名 和 設(shè)備

13、驅(qū)動(dòng)程序入口地址 三項(xiàng)。18.OS提供給用戶的接口主要有 命令接口 、 圖形接口 和 程序接口 三種。19.程序的并發(fā)執(zhí)行具有與程序的順序執(zhí)行不同的特征，這些特征分別是 間斷性 、 失去封閉性 和 不可再現(xiàn)性 。用來實(shí)現(xiàn)互斥的同步機(jī)制應(yīng)該遵循 空閑讓進(jìn) 、 忙則等待 、 有限等待 和 讓權(quán)等待 四條準(zhǔn)則。21.可以通過 SPOOLing技術(shù) 原獨(dú)享設(shè)備改造成能為若干用戶共享的設(shè)備。22.并發(fā)進(jìn)程之間存在著 同步 和 互斥 兩種關(guān)系。23.可重定位分區(qū)分配是通過 緊湊技術(shù) 解決零頭的。24.一個(gè)作業(yè)從提交開始到完成，往往要經(jīng)歷 高級(jí) 、 低級(jí) 和中級(jí)調(diào)度。25.文件存儲(chǔ)空間分配可采取多種方式，其

14、中 連續(xù)分配 方式可使文件順序訪問的效率最高， 隱式鏈接分配 方式則可解決文件存儲(chǔ)空間中的碎片問題，但卻不支持對文件的隨機(jī)訪問。26虛擬存儲(chǔ)器管理的基礎(chǔ)是 局部性 原理。27P(S)：表示申請一個(gè)資源 ；V(S)表示釋放一個(gè)資源 。信號(hào)量的初值應(yīng)該 大于等于零 。28.一個(gè)比較完善的文件系統(tǒng)應(yīng)該具有文件存儲(chǔ)空間管理，目錄管理，文件共享和文件保護(hù)功能。29.文件存儲(chǔ)空間的基本分配單位是磁盤塊30.為實(shí)現(xiàn)設(shè)備的獨(dú)立性，系統(tǒng)應(yīng)配置一張邏輯設(shè)備表簡答 第一章P33 2, 132.OS的作用可表現(xiàn)在哪幾個(gè)方面？答：OS作為用戶與計(jì)算機(jī)硬件系統(tǒng)之間的接口 OS作為計(jì)算機(jī)系統(tǒng)資源的管理者 OS實(shí)現(xiàn)了對計(jì)算機(jī)

15、資源的抽象13.OS有哪幾大特征？其最基本特征是什么？答：OS有并發(fā)性、共享性、虛擬性和異步性四個(gè)基本特征；其最基本特征是：并發(fā)性。 第二章 P81 5, 6, 7 , 8, 185.在操作系統(tǒng)中為什么要引入進(jìn)程的概念？它會(huì)產(chǎn)生什么樣的影響？答：為了使程序在多道程序環(huán)境下能并發(fā)執(zhí)行，并能對并發(fā)執(zhí)行的程序加以控制和描述；影響：使程序并發(fā)執(zhí)行得以實(shí)行。6.試從動(dòng)態(tài)性、并發(fā)行和獨(dú)立性上比較進(jìn)程和程序。答：(1)動(dòng)態(tài)性是進(jìn)程最基本的特性，表現(xiàn)為由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，因得不到資源而暫停執(zhí)行，由撤銷而消亡。進(jìn)程有一定的生命期，而程序只是一組有序的指令集合，是靜態(tài)實(shí)體。 (2)并發(fā)性是進(jìn)程的重要特征，

16、同時(shí)也是OS 的重要特征。引入進(jìn)程的目的正是為了使其程序能和其它進(jìn)程的程序并發(fā)執(zhí)行，而程序是不能并發(fā)執(zhí)行的。 (3)獨(dú)立性是指進(jìn)程實(shí)體是一個(gè)能獨(dú)立運(yùn)行的基本單位，也是系統(tǒng)中獨(dú)立獲得資源和獨(dú)立調(diào)度的基本單位。對于未建立任何進(jìn)程的程序，不能作為獨(dú)立單位參加運(yùn)行。7.試說明PCB的作用，為什么說PCB是進(jìn)程存在的惟一標(biāo)志？ 答：PCB是進(jìn)程實(shí)體的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)。作用是使一個(gè)在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個(gè)能獨(dú)立運(yùn)行的基本單位，成為能與其它進(jìn)程并發(fā)執(zhí)行的進(jìn)程。OS是根據(jù)PCB對并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。8.試說明進(jìn)程在三個(gè)基本狀態(tài)之間轉(zhuǎn)換的典型原因。 答：

17、（1）就緒狀態(tài)執(zhí)行狀態(tài)：進(jìn)程分配到CPU資源 （2）執(zhí)行狀態(tài)就緒狀態(tài)：時(shí)間片用完 （3）執(zhí)行狀態(tài)阻塞狀態(tài)：I/O請求 （4）阻塞狀態(tài)就緒狀態(tài)：I/O完成 18.同步機(jī)構(gòu)應(yīng)遵循哪些基本準(zhǔn)則？為什么？ 答：同步機(jī)構(gòu)應(yīng)遵循的基本準(zhǔn)則是：空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待；原因：為實(shí)現(xiàn)進(jìn)程互斥進(jìn)入自己的臨界區(qū)。第三章 P115 1, 8 ，18 ,201.高級(jí)調(diào)度與低級(jí)調(diào)度的主要任務(wù)是什么？為什么要引入中級(jí)調(diào)度？ 答：高級(jí)調(diào)度的主要任務(wù)是根據(jù)某種算法，把外存上處于后備隊(duì)列中的那些作業(yè)調(diào)入內(nèi)存。低級(jí)調(diào)度是保存處理機(jī)的現(xiàn)場信息，按某種算法先取進(jìn)程，再把處理器分配給進(jìn)程。引入中級(jí)調(diào)度的主要目的是為了提高

18、內(nèi)存利用率和系統(tǒng)吞吐量。使那些暫時(shí)不能運(yùn)行的進(jìn)程不再占用內(nèi)存資源，將它們調(diào)至外存等待，把進(jìn)程狀態(tài)改為就緒駐外存狀態(tài)或掛起狀態(tài)。8.在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？ 答：批處理系統(tǒng)的調(diào)度算法：短作業(yè)優(yōu)先、優(yōu)先權(quán)、高響應(yīng)比優(yōu)先、多級(jí)反饋隊(duì)列調(diào)度算法。 分時(shí)系統(tǒng)的調(diào)度算法：時(shí)間片輪轉(zhuǎn)法。 實(shí)時(shí)系統(tǒng)的調(diào)度算法：最早截止時(shí)間優(yōu)先即EDF、最低松弛度優(yōu)先即LLF算法。18.何謂死鎖？產(chǎn)生死鎖的原因和必要條件是什么？答：死鎖是指多個(gè)進(jìn)程在運(yùn)行過程中因競爭資源而造成的一種僵局，當(dāng)進(jìn)程處于這種僵持狀態(tài)時(shí)，若無外力作用，這些進(jìn)程都將永遠(yuǎn)不能再向前推進(jìn)。產(chǎn)生死鎖的原因：（1）資

19、源競爭（2）進(jìn)程間推進(jìn)順序非法產(chǎn)生死鎖的必要條件：（1）互斥條件（2）（3）不剝奪條件（4）環(huán)路等待條件。20.請?jiān)敿?xì)說明通過哪些途徑可以預(yù)防死鎖。答：（1）摒棄“請求和保持”條件在采用這種方法時(shí)，系統(tǒng)規(guī)定所有進(jìn)程在運(yùn)行之前，都必須一次性地申請其在整個(gè)運(yùn)行過程所需要的全部資源（2）摒棄“不剝奪”條件請求和保持條件在.規(guī)定，進(jìn)程是逐個(gè)地提出對資源的要求的（3）摒棄“環(huán)路等待”條件在.規(guī)定，系統(tǒng)將所有資源按類型進(jìn)行線性排隊(duì)，并賦予不同的序號(hào)。第四章P159 15,17 ,19，21 15.在具有快表的段頁式存儲(chǔ)管理方式中，如何實(shí)現(xiàn)地址變換？ CPU給出有效地址后，由地址變換機(jī)構(gòu)自動(dòng)地將段號(hào)S和頁號(hào)

20、P送入高速緩沖寄存器，并將此段頁號(hào)與高速緩存中的所有段頁號(hào)進(jìn)行比較，若其中有與此相匹配的段頁號(hào)，便表示所要訪問的段頁表項(xiàng)在快表中，則從該快表中讀出該段頁所對應(yīng)的物理塊號(hào)，并送到物理地址寄存器中；如未在快表中找到，則必須重新訪問內(nèi)存，首先利用段號(hào)S，將它與段長TL進(jìn)行比較，若STL，越界處理，若STL，表示未越界，于是利用段表始址和段號(hào)來求出該段所對應(yīng)的段表項(xiàng)在段表中的位置，從中得到該段的頁表始址，將邏輯地址中的頁號(hào)P與該頁表項(xiàng)長度比較，若無越界，則利用邏輯地址中的段內(nèi)頁號(hào)P來獲得對應(yīng)頁的頁表項(xiàng)位置，從中讀出該頁所在的物理塊號(hào)b，送到物理地址寄存器中，最后利用塊號(hào)b和頁內(nèi)地址來構(gòu)成物理地址。同時(shí)

21、，將該段頁表項(xiàng)送入快表寄存器，即重新修改快表。如果寄存器已滿，則OS必須找到一個(gè)老的且已被認(rèn)為不再需要的段頁表項(xiàng)，將它換出。17.分頁和分段存儲(chǔ)管理有何區(qū)別?答：a.分頁和分段都采用離散分配的方式，且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址變換，這是它們的共同點(diǎn)； b.對于它們的不同點(diǎn)有三，第一，從功能上看，頁是信息的物理單位，分頁是為實(shí)現(xiàn)離散分配方式，以消減內(nèi)存的外零頭，提高內(nèi)存的利用率，即滿足系統(tǒng)管理的需要，而不是用戶的需要；而段是信息的邏輯單位，它含有一組其意義相對完整的信息，目的是為了能更好地滿足用戶的需要；第二頁的大小固定且由系統(tǒng)確定，而段的長度卻不固定，決定于用戶所編寫的程序；第三分頁的作業(yè)

22、地址空間是一維的，而分段的作業(yè)地址空間是二維的。19.虛擬存儲(chǔ)器有哪些特征?其中最本質(zhì)的特征是什么？答：特征：離散性、多次性、對換性、虛擬性； 最本質(zhì)的特征：離散性；最重要的特征：虛擬性。21.實(shí)現(xiàn)虛擬存儲(chǔ)器需要哪幾個(gè)關(guān)鍵技術(shù)？ 答：分頁和分段都是采用離散分配的方式，且都要通過地址映射機(jī)構(gòu)來實(shí)現(xiàn)地址變換這是它們的共同點(diǎn)。 第五章P202 4, 7 , 9，15 4.如何解決因通道不足而產(chǎn)生的瓶頸問題？答：解決因通道不足而產(chǎn)生的瓶頸問題的有效方法是增加設(shè)備到主機(jī)間的通路而不是增加通道。換言之，就是把一個(gè)設(shè)備連接到多個(gè)控制器上，而一個(gè)控制器又連接到多個(gè)通道上。 7.有哪幾種I/O控制方式？各適用于

23、何種場合？答：I/O控制方式：程序I/O方式、中斷驅(qū)動(dòng)I/O控制方式、DMAI/O控制方式、I/O通道控制方式。程序I/O方式適用于早期的計(jì)算機(jī)系統(tǒng)中，并且是無中斷的計(jì)算機(jī)系統(tǒng)；中斷驅(qū)動(dòng)I/O控制方式是普遍用于現(xiàn)代的計(jì)算機(jī)系統(tǒng)中；DMA I/O控制方式適用于I/O設(shè)備為塊設(shè)備時(shí)在和主機(jī)進(jìn)行數(shù)據(jù)交換的一種I/O控制方式；當(dāng)I/O設(shè)備和主機(jī)進(jìn)行數(shù)據(jù)交換是一組數(shù)據(jù)塊時(shí)通常采用I/O通道控制方式，但此時(shí)要求系統(tǒng)必須配置相應(yīng)的通道及通道控制器。9.引入緩沖的主要原因是什么？（1）緩和cup和io設(shè)備間速度不匹配的矛盾（2）減少對cpu的中斷頻率，放寬對cpu中斷響應(yīng)時(shí)間的限制(3) 提高cup和io設(shè)備

24、之間的并行性15.為何要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？答：引入設(shè)備獨(dú)立性，可使應(yīng)用程序獨(dú)立于具體的物理設(shè)備，使設(shè)備分配具有靈活性。另外容易實(shí)現(xiàn)I/O重定向。 為了實(shí)現(xiàn)設(shè)備獨(dú)立性，必須在設(shè)備驅(qū)動(dòng)程序之上設(shè)置一層設(shè)備獨(dú)立性軟件，用來執(zhí)行所有I/O設(shè)備的公用操作，并向用戶層軟件提供統(tǒng)一接口。關(guān)鍵是系統(tǒng)中必須設(shè)置一張邏輯設(shè)備表LUT用來進(jìn)行邏輯設(shè)備到物理設(shè)備的映射，其中每個(gè)表目中包含了邏輯設(shè)備名、物理設(shè)備名和設(shè)備驅(qū)動(dòng)程序入口地址三項(xiàng)；當(dāng)應(yīng)用程序用邏輯設(shè)備名請求分配I/O設(shè)備時(shí)，系統(tǒng)必須為它分配相應(yīng)的物理設(shè)備，并在LUT中建立一個(gè)表目，以后進(jìn)程利用該邏輯設(shè)備名請求I/O操作時(shí)，便可從LUT中得到物

25、理設(shè)備名和驅(qū)動(dòng)程序入口地址。17.何謂虛擬設(shè)備？實(shí)現(xiàn)虛擬設(shè)備時(shí)所依賴的關(guān)鍵技術(shù)有哪些？答：虛擬設(shè)備是指通過虛擬技術(shù)，可將一臺(tái)獨(dú)占設(shè)備變換成若干臺(tái)邏輯設(shè)備，供若干個(gè)用戶（進(jìn)程）同時(shí)使用。由于多臺(tái)邏輯設(shè)備實(shí)際上并不存在，而只是給用戶的一種感覺，因此被稱為虛擬設(shè)備。其實(shí)現(xiàn)所依賴的關(guān)鍵技術(shù)是SPOOLing技術(shù)。 第六章P247 1 ,17 , 19 , 23 ,241.何謂數(shù)據(jù)項(xiàng)，記錄和文件？答：（1）數(shù)據(jù)項(xiàng)：是最低級(jí)的數(shù)據(jù)組織形式，可分為基本數(shù)據(jù)項(xiàng)和組合數(shù)據(jù)項(xiàng)?；緮?shù)據(jù)項(xiàng)是用于描述一個(gè)對象的某種屬性的字符集，是數(shù)據(jù)組織中可以命名的最小邏輯數(shù)據(jù)單位，即原子數(shù)據(jù)，又稱為數(shù)據(jù)元素或字段。組合數(shù)據(jù)項(xiàng)則由若

26、干個(gè)基本數(shù)據(jù)項(xiàng)構(gòu)成。 （2）記錄是一組相關(guān)數(shù)據(jù)項(xiàng)的集合，用于描述一個(gè)對象某方面的屬性。 （3）文件是指有創(chuàng)建者所定義的，具有文件名的一組相關(guān)元素的集合可分為有結(jié)構(gòu)文件和無結(jié)構(gòu)文件兩種。17.對目錄管理的主要要求是什么？答：（1）實(shí)現(xiàn)“按名”存??；（2）提高對目錄的檢索速度；（3）文件共享；（4）允許文件重名。19.目前廣泛采用的目錄結(jié)構(gòu)是哪種？它有什么優(yōu)點(diǎn)？答：目前廣泛采用的目錄結(jié)構(gòu)是樹型目錄結(jié)構(gòu)；優(yōu)點(diǎn)（1）能有效提高對目錄的檢索速度；（2）允許文件重名；（3）便于實(shí)現(xiàn)文件共享。1234567891011121314151611111111111111111211111111111111113

27、1101111111111111411111101111011115000000000000000023.有一計(jì)算機(jī)系統(tǒng)利用圖6-33所示的位示圖來管理空閑盤塊。盤塊的大小為1KB，現(xiàn)要為某文件分配兩個(gè)盤塊，試說明盤塊的具體分配過程。 6-33 某計(jì)算機(jī)系統(tǒng)的位示圖答：分配兩個(gè)盤塊的過程如下： 順序掃描位示圖，從中找到第一個(gè)值為0的二進(jìn)制位，得到其行號(hào)i=3，列號(hào)j=3。 將所找到的二進(jìn)制位轉(zhuǎn)換成與之對應(yīng)的盤塊號(hào)。盤塊號(hào)計(jì)算公式為: b=（3-1）*16+3=35； 修改位示圖，令map3，3=1，并將該盤塊分配出去。24某操作系統(tǒng)的磁盤文件空間共有500塊，若用字長為32位的位示圖管理磁盤空間，試問： 位示圖需要多少字？ 第i字第j位對應(yīng)的塊號(hào)是多少？ 給出申請/歸還一塊的工作流程。答：（1）500/32z=16個(gè)字 （2）b=(i-1)*32+j=32(i-1)+j (b從1開始計(jì)數(shù)，i，j也從1開始計(jì)數(shù)) 根據(jù)盤塊號(hào)b求出： i = (b-1)/32 + 1; j = (b-1)%32 + 1; 將第i字第j位置0(3）盤塊的分配： EQ oac(,1)順序掃描位示圖 EQ oac(,2)將所找到的一個(gè)或一組二進(jìn)制位轉(zhuǎn)換成與之相應(yīng)的盤塊號(hào) b=32(i-1)+j EQ oac(,3)