操作系統(tǒng)復(fù)習(xí)題(答案)

1、一、基本概念1 用戶使用操作系統(tǒng)提供的操作接口操作計算機(jī)，常見的操作接口有：終端命令、圖形用戶接口、和（ ）。 高級指令 宏命令 匯編語言 作業(yè)控制語言2 操作系統(tǒng)在執(zhí)行系統(tǒng)調(diào)用時會產(chǎn)生一種中斷，這種中斷稱為（ ）。 外中斷 I/O中斷 程序性中斷 訪管中斷3 在下列操作中，不會引起處理器模式轉(zhuǎn)換的操作是（ ）。 中斷 鍵盤命令 系統(tǒng)調(diào)用 程序調(diào)用4 （ ）中斷事件是正在運(yùn)行的進(jìn)程所期待的自愿中斷事件。 程序 I/O 時鐘 訪管5 當(dāng)用戶程序執(zhí)行訪管指令時，系統(tǒng)（ ）。 維持在目態(tài) 維持在管態(tài) 從管態(tài)到目態(tài) 從目態(tài)到管態(tài)注：管態(tài)又叫核心態(tài)；目態(tài)又叫用戶態(tài)。6 從作業(yè)提交到作業(yè)完成的時間間隔是（

2、 ）。 響應(yīng)時間 周轉(zhuǎn)時間 運(yùn)行時間 等待時間7 既考慮作業(yè)等待時間，又考慮作業(yè)運(yùn)行時間的調(diào)度算法是（ ）。 優(yōu)先數(shù)調(diào)度 先來先服務(wù) 短作業(yè)優(yōu)先 最高響應(yīng)比優(yōu)先8 有三個作業(yè)J1,J2,J3同時提交，其運(yùn)行時間分別是a、b、c且a<b<c。系統(tǒng)按單道程序方式運(yùn)行且采用短作業(yè)優(yōu)先調(diào)度算法，則平均周轉(zhuǎn)時間是（ ）。 a+b+c 2(a+b+c) a+2b+3c 3a+2b+c注：原題”3a+2b+t3”應(yīng)改為”3a+2b+c”9 以下選項中何種處理不屬于系統(tǒng)內(nèi)核的范圍（ ）。 進(jìn)程調(diào)度 執(zhí)行原語 執(zhí)行外設(shè)基本操作 命令解釋10 在同步控制中，所謂的臨界區(qū)是指（ ）。 一個緩沖區(qū) 一段共

3、享數(shù)據(jù)區(qū) 一段程序 一個互斥的硬件資源11 創(chuàng)建I/O進(jìn)程一般是在（ ）。 系統(tǒng)調(diào)用時 系統(tǒng)初啟時 有設(shè)備中斷時 輸入輸出時12 一個進(jìn)程被喚醒意味著（ ）。 進(jìn)程重新占有CPU并變?yōu)檫\(yùn)行狀態(tài) 進(jìn)程保持等待狀態(tài) 進(jìn)程PCB移到等待隊列首部 進(jìn)程變?yōu)榫途w狀態(tài)注：原題漏掉第2選項。13 在下列事件中不立即進(jìn)入進(jìn)程調(diào)度程序進(jìn)行調(diào)度的是（ ）。 等待I/O 時間片到 進(jìn)程執(zhí)行完 輸入新作業(yè)14 Windows XP系統(tǒng)的線程調(diào)度策略是（ ）。 時間片調(diào)度 先來先調(diào)度 C 短線程優(yōu)先調(diào)度 優(yōu)先級搶占式調(diào)度15 如下所述的工作中，（ ）不是創(chuàng)建進(jìn)程所必須做的。 為進(jìn)程分配CPU 為進(jìn)程分配內(nèi)存 建立一個P

4、CB 將PCB鏈入就緒隊列16 進(jìn)程管理中，在（ ）情況下，進(jìn)程的狀態(tài)由等待變?yōu)榫途w。 進(jìn)程被調(diào)度 等待某一事件 時間片用完 等待的事件發(fā)生17 當(dāng)作業(yè)調(diào)度程序?qū)⒛匙鳂I(yè)調(diào)入內(nèi)存并建立一個相應(yīng)進(jìn)程時，該進(jìn)程的狀態(tài)處于（ ）。 等待狀態(tài) 后備狀態(tài) 就緒狀態(tài) 執(zhí)行狀態(tài)18 對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex.value=0; 則表示（ ）。 沒有進(jìn)程進(jìn)入臨界區(qū) 一個進(jìn)程進(jìn)入臨界區(qū) 一個進(jìn)入另一個等待 二個進(jìn)程進(jìn)入臨界區(qū)19 系統(tǒng)處理某一緊急任務(wù)時，應(yīng)選擇（ ）。 最高響應(yīng)比優(yōu)先 優(yōu)先數(shù)調(diào)度 短作業(yè)優(yōu)先 先來先服務(wù)20 在下列狀態(tài)中不是屬于進(jìn)程狀態(tài)的是（ ）。 等待狀態(tài) 后備狀態(tài)

5、 就緒狀態(tài) 執(zhí)行狀態(tài)21 在單處理機(jī)上執(zhí)行多道程序，是在（ ）進(jìn)行的。 同一時刻 某一時刻 同一時間間隔內(nèi) 某一時間間隔內(nèi)22 如下的進(jìn)程狀態(tài)變化，不可能發(fā)生的是（ ）。 運(yùn)行->就緒 運(yùn)行->等待 等待->就緒 等待->運(yùn)行4.當(dāng)作業(yè)進(jìn)入（ ）狀態(tài)時，已處于進(jìn)程管理之下。 等待 后備 執(zhí)行 完成23 當(dāng)某進(jìn)程被調(diào)度建立一個相應(yīng)的進(jìn)程并分配到必要的資源，該進(jìn)程的狀態(tài)是（ ）。 等待狀態(tài) 后備狀態(tài) 就緒狀態(tài) 執(zhí)行狀態(tài)2.19 在生產(chǎn)者消費(fèi)者問題中，設(shè)置信號量empty以確保生產(chǎn)者進(jìn)程能向緩沖區(qū)存入信息，設(shè)置信號量full以確保消費(fèi)者進(jìn)程能從緩沖區(qū)中取出信息。生產(chǎn)者進(jìn)程向緩

6、沖區(qū)存入信息后應(yīng)執(zhí)行以下的那一種P、V操作（ ）。 P(empty) V(full) P(full) V(empty)24 若某臨界資源r的信號量s的初值為3，且有4個進(jìn)程共享r，則s的取值范圍是（ ）。 -3,3 -1,3 0,3 -4,3 25 MS-DOS操作系統(tǒng)的命令處理程序分為常駐、暫駐二部分，其暫駐部分存放在主存中的高地址區(qū)域，以便用戶區(qū)可向該區(qū)域擴(kuò)展，這種存儲管理技術(shù)稱為（ ）。 虛存管理 交換 覆蓋 重定位26 在請求分頁虛擬存儲管理中，為了避免不必要的頁面回寫，在頁表中須設(shè)置（ ）。 主存塊號 輔存地址 引用位 修改位27 在頁面替換算法中，淘汰主存中下次訪問離當(dāng)前訪問的頁面

7、最遠(yuǎn)的頁面，這種頁面替換算法稱為（ ）。 OPT算法 FIFO算法 LRU算法 WS算法28 一個目標(biāo)程序所限定的存儲范圍稱為該程序的（ ）。 名空間 地址空間 物理空間 符號空間29 分段存儲管理中，（ ）。 段與段之間必定連續(xù) 以段為單位分配，段內(nèi)連續(xù) 段與段之間必定不連續(xù) 以段為單位分配，每段等長30 在下列存儲管理方式中，不要求連續(xù)空間且不要求作業(yè)全部裝入的管理方式是（ ）。 可變分區(qū)存儲管理 分頁存儲管理 分段存儲管理 請求分頁存儲管理31 能夠?qū)嶋H增加存儲單元的存儲擴(kuò)充方式是（ ）。 覆蓋技術(shù) 交換技術(shù) 物理擴(kuò)充 虛存技術(shù)32 LRU頁面替換算法選擇（ ）頁面作為淘汰頁面。 最先進(jìn)

8、入 訪問次數(shù)最少 此前最長時間未訪問 此后最長時間未訪問33 在存儲管理中，所謂的虛擬存儲技術(shù)是指（ ）的技術(shù)。 擴(kuò)充邏輯空間 擴(kuò)充內(nèi)存空間 擴(kuò)充外存空間 擴(kuò)充存儲空間34 采用（ ），目標(biāo)程序可以不經(jīng)任何改動而裝入內(nèi)存。 靜態(tài)重定位 動態(tài)重定位 交換技術(shù) 覆蓋技術(shù)35 在下列概念中，與虛存有關(guān)的概念是（ ）。 抖動 覆蓋技術(shù) 靜態(tài)重定位 最先適應(yīng)分配算法36 要求存儲分配時地址連續(xù)的管理方式是（ ）。 分區(qū)存儲管理 段式存儲管理 分頁存儲管理 段頁式存儲管理37 將暫不執(zhí)行的進(jìn)程映象移到外存，讓出內(nèi)存空間另作它用的技術(shù)是（ ）。 覆蓋技術(shù) 交換技術(shù) 物理擴(kuò)充 虛存技術(shù)38 在下列存儲管理方法

9、中，屬于連續(xù)存儲空間管理方法的是（ ）。 分頁存儲管理 分段存儲管理 虛擬存儲管理 可變分區(qū)存儲管理39 為了使大作業(yè)可在小的主存空間中運(yùn)行，可采用的技術(shù)是（ ）。 分頁存儲管理 分段存儲管理 請求分頁存儲管理 可變分區(qū)存儲管理40 程序的（ ）原理是虛擬存儲管理系統(tǒng)的基礎(chǔ)。 動態(tài)性 虛擬性 局部性 全局性41 CPU啟動通道后（ ）。 CPU執(zhí)行程序來控制設(shè)備 通道執(zhí)行通道程序來控制設(shè)備 CPU執(zhí)行通道程序來控制設(shè)備 以上都不對42 一般來說，用戶程序是通過使用（ ）向操作系統(tǒng)提出使用外部設(shè)備的要求的。 作業(yè)申請 系統(tǒng)調(diào)用 I/O指令 操作原語43 用戶在使用設(shè)備時，用的是邏輯設(shè)備名，而在操

10、作系統(tǒng)內(nèi)部，是按（ ）來啟動I/O設(shè)備的。 設(shè)備號 設(shè)備名 設(shè)備型號 邏輯設(shè)備名44 在下列設(shè)備中可以進(jìn)行直接存取的設(shè)備是（ ）。 鍵盤 打印機(jī) 磁盤機(jī) 顯示器45 CPU與通道并行執(zhí)行，彼此之間的通信與同步是通過（ ）實現(xiàn)的。 操作員 I/O指令 I/O指令與I/O中斷 I/O中斷46 索引結(jié)構(gòu)文件中的索引表是用來（ ）的。 指示邏輯記錄與物理塊的對應(yīng)關(guān)系 存放有關(guān)的數(shù)據(jù)結(jié)構(gòu)和文件信息 指示邏輯地址 存放查找關(guān)鍵字47 進(jìn)程和線程的一個本質(zhì)區(qū)別是（ ）。 進(jìn)程有地址空間，線程沒有地址空間。 進(jìn)程存儲在外存，線程存儲在磁盤。 進(jìn)程存放于一個文件中，線程存放在多個文件中。 進(jìn)程是擁有資源的基本單

11、位，線程是CPU執(zhí)行的基本單位。注：原題選項”現(xiàn)存”改為”線程”, 原題選項的”進(jìn)本單位”改為”基本單位”。48 在下列系統(tǒng)調(diào)用中，將文件目錄讀入內(nèi)存的系統(tǒng)調(diào)用是（ ）。 建立文件 打開文件 讀取文件 寫入文件49 在使用文件系統(tǒng)的系統(tǒng)調(diào)用進(jìn)行信息讀寫時，下列那些功能不是文件系統(tǒng)完成的（ ）。 核實參數(shù)的合法性 核實操作權(quán)限 確定物理地址 讀寫磁盤50 文件的物理結(jié)構(gòu)主要有（ ）四類。 索引、直接、順序、記錄 順序、直接、連接、索引 順序、連接、索引、記錄 順序、索引、目錄、連接51 為了防止死鎖，某系統(tǒng)采用一次性分配全部資源的方法，這種方法是破壞了產(chǎn)生死鎖的那一個必要條件（ ）。 互斥資源

12、占有等待 循環(huán)等待 非剝奪式分配52 在解決死鎖的方法中屬于死鎖防止的策略是（ ）。 死鎖檢測法 資源分配圖化簡 銀行家算法 資源有序分配法53 迪克斯特拉(Dijkstra)提出的銀行家算法是具有代表性的（ ）算法。 死鎖預(yù)防 死鎖避免 死鎖檢測 死鎖解除54 系統(tǒng)中有3個并發(fā)進(jìn)程都需要同類資源4個，則系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（ ）。 8 9 10 1155 某系統(tǒng)中有同類互斥資源m個，可并發(fā)執(zhí)行且共享該類資源的進(jìn)程有n個，每個進(jìn)程申請該類資源的最大量為x(nxm)，當(dāng)不等式（ ）成立時，系統(tǒng)一定不發(fā)生死鎖。 nx+1m nxm m(x-1)+1n m-nx+(n-1)0 56 操作系

13、統(tǒng)提供的基本服務(wù)有 執(zhí)行程序、信息存取、通信服務(wù)、差錯檢測和處理 。57 在分時系統(tǒng)中，影響響應(yīng)時間的主要因素有_主機(jī)速度_、_會話終端數(shù)_。58 設(shè)計實時系統(tǒng)時應(yīng)特別強(qiáng)調(diào)系統(tǒng)的_實時性_和_可靠性_。59 操作系統(tǒng)的主要特征是：_并發(fā)性、共享性、不確定性及虛擬性。60 按中斷信號來源，可把硬中斷分為 內(nèi)中斷（異常）和 外中斷 二大類，屬于第一類的中斷例子有 訪管中斷、故障、程序異常、終止 ，屬于第二類的中斷例子有 外設(shè)中斷 。61 _中斷_是激活操作系統(tǒng)的手段。62 用戶程序是通過使用_系統(tǒng)調(diào)用_產(chǎn)生中斷進(jìn)入系統(tǒng)內(nèi)核的。63 系統(tǒng)調(diào)用與一般過程的主要區(qū)別是_系統(tǒng)調(diào)用在管態(tài)（又叫核心態(tài)）下執(zhí)行

14、_。64 作業(yè)的控制方式有 交互 和 批處理 。65 一個用作業(yè)說明書組織的批處理作業(yè)，其作業(yè)體一般由_程序_ 、_數(shù)據(jù)_和_JCL_組成。66 按作業(yè)到達(dá)時間的先后進(jìn)行調(diào)度稱為_先來先服務(wù)調(diào)度算法 ，按作業(yè)執(zhí)行時間的長短進(jìn)行調(diào)度稱為_短作業(yè)優(yōu)先_調(diào)度算法，既考慮到等待時間又考慮到執(zhí)行時間的調(diào)度算法稱為_最高響應(yīng)比優(yōu)先_調(diào)度算法。67 操作系統(tǒng)內(nèi)核的主要功能是_執(zhí)行原語、處理中斷、進(jìn)程調(diào)度、執(zhí)行外設(shè)基本操作_。68 系統(tǒng)中用以表征進(jìn)程的數(shù)據(jù)結(jié)構(gòu)是_ PCB_，表征“作業(yè)”的數(shù)據(jù)結(jié)構(gòu)是_JCB_。69 一次僅允許一個進(jìn)程使用的資源叫 臨界資源 ,訪問這種資源的那段程序稱為 臨界區(qū) 。70 進(jìn)程的

15、基本狀態(tài)有 就緒 、 等待 、 執(zhí)行 。 71 進(jìn)程的基本屬性有_動態(tài)性_、_并發(fā)性_、_獨(dú)立性_和_制約性_。 72 并行性是指兩個或多個事件在 同一時刻 發(fā)生；并發(fā)性是指兩個或多個事件在 同一時間間隔 發(fā)生。73 處于執(zhí)行狀態(tài)的進(jìn)程被高優(yōu)先級進(jìn)程剝奪時，其狀態(tài)變?yōu)開就緒 。74 進(jìn)程映象由 程序 、 數(shù)據(jù) 、 PCB 和 棧 組成。75 在時間片調(diào)度算法中，如果時間片過大，則該調(diào)度算法就會退化為_先來先服務(wù)_。76 信號量的物理意義是：信號量大于零表示_可用的資源數(shù)_，信號量小于零其絕對值表示_等待該信號量的進(jìn)程數(shù)_。77 有n個進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實現(xiàn)對臨界資源的互斥訪

16、問，則信號量的變化范圍是_1, -(n-1)_。78 進(jìn)程間的制約關(guān)系可分為兩類：_互斥_和_同步_，其中_同步_指合作進(jìn)程之間具有一定的時序邏輯關(guān)系；_互斥_指多個進(jìn)程競爭使用獨(dú)占型資源的約束關(guān)系。79 原語在執(zhí)行過程中必須保證 不被分割或不被中斷 。80 在現(xiàn)代操作系統(tǒng)中，多個進(jìn)程可共享同一個程序代碼，這種可共享的程序代碼稱為_可重入代碼或純代碼_在執(zhí)行過程中不能被改變。81 從資源分配的角度看，P操作意味著向系統(tǒng)_申請_資源，V操作意味著系統(tǒng)_釋放_資源。82 可變分區(qū)存儲管理中， 最先適應(yīng)法(又叫首次滿足法)按空閑塊起始地址的遞增順序排列空閑區(qū)。_最優(yōu)適用法（又叫最佳滿足法）則按空閑塊

17、長度的遞增順序排列空閑區(qū)。83 為了提高內(nèi)存的使用效率，將暫不執(zhí)行的進(jìn)程映象移到外存，當(dāng)具備執(zhí)行條件時再將它調(diào)入內(nèi)存，這種存儲管理技術(shù)稱為 交換 。84 在程序開始裝入時先裝入部分模塊，當(dāng)程序運(yùn)行過程中調(diào)用另一模塊時再從外存調(diào)入到同一內(nèi)存區(qū)域，這種存儲管理技術(shù)稱為 覆蓋 。85 在頁式管理系統(tǒng)中，用戶程序中使用的地址稱為 邏輯地址 ，實際訪問主存時由系統(tǒng)將它轉(zhuǎn)化為 物理地址 。86 分頁管理是把內(nèi)存分為大小相等的區(qū)，每個區(qū)稱為_頁幀(或頁框)_，而把程序的邏輯空間分為若干_頁_，頁的大小與頁幀的大小 相等 。87 在分頁存儲管理中，為了加快地址變換速度，頁面大小的值常取_2的整數(shù)次冪_。88

18、在請求式分頁系統(tǒng)中，被調(diào)出的頁面又立刻被調(diào)入，這種頻繁的調(diào)頁現(xiàn)象稱為_抖動_。89 采用可變分區(qū)存儲管理主存，存儲空間存在 外部碎片 ，可用 主存緊湊 方法消除。90 分段管理中，若邏輯地址中的段內(nèi)地址大于段表中該段的段長，則發(fā)生 地址越界中斷。91 段頁式存儲管理中，每道程序都有一個 段 表和若干個 頁 表。92 頁式管理系統(tǒng)的邏輯地址結(jié)構(gòu)由 頁號 和 頁內(nèi)位移 組成。93 分段管理中的地址映射過程是：首先找到該作業(yè)段表的 起始地址 ，然后根據(jù)邏輯地址中的 段號 去查找段表得到該段的內(nèi)存起始地址，再與邏輯地址中的 段內(nèi)位移 相加得到物理地址。94 存儲管理的任務(wù)是_內(nèi)存分配_、_地址轉(zhuǎn)換_、

19、_存儲保護(hù)_和_內(nèi)存擴(kuò)充_。95 _請求分頁存儲管理_也稱為動態(tài)頁面管理，不是把一個進(jìn)程映象的所有頁面一次性全部裝入內(nèi)存，而只裝入一部分，其余部分在執(zhí)行中動態(tài)調(diào)入。96 在段頁式管理中，邏輯地址分解為_段號_、_頁號_、_頁內(nèi)位移 三部分。97 CPU與通道雙向通訊是指：CPU向通道發(fā) I/O指令 ，通道向CPU發(fā) 中斷信號 。98 I/O設(shè)備與系統(tǒng)進(jìn)行數(shù)據(jù)交換的常用I/O控制方式有 輪詢 、 中斷 、 DMA 、 通道 99 CPU最基本的I/O指令有： 啟動I/O指令 、 查詢I/O指令 和 停止I/O指令 。 100 設(shè)備管理程序?qū)/O設(shè)備的分配和控制是借助 系統(tǒng)設(shè)備表 、設(shè)備控制表

20、、控制器控制 表 、 通道控制表 等一些表格來實現(xiàn)的。101 設(shè)備的獨(dú)立性是指 用戶程序 與 物理設(shè)備 無關(guān)，即用戶程序只使用邏輯設(shè)備名。102 計算機(jī)系統(tǒng)的外部設(shè)備可分為： _輸入輸出設(shè)備_和_存儲設(shè)備_ 二大類。103 SPOOLing系統(tǒng)由 輸入井 、 輸出井 、 預(yù)輸入程序 、緩輸出程序 、 井管理程序 和 作業(yè)調(diào)度程序 六部分組成。104 設(shè)備管理中為了實現(xiàn)設(shè)備無關(guān)性，在使用設(shè)備時用戶程序中不指定_物理設(shè)備名_，而代之以另一種名稱，這就是_邏輯設(shè)備名_。105 寫一次磁盤所需的時間可以分解為： 尋找時間 、_延遲時間_和_傳輸時間_ 三類。106 引入緩沖的主要目的之一是改善 CPU

21、 和 I/O設(shè)備 之間速度的不匹配。107 在用戶看來，所看到的文件組織形式稱為文件的_邏輯結(jié)構(gòu)_。108 文件的邏輯結(jié)構(gòu)有_流式文件_和_記錄式文件_ 二種。109 從實現(xiàn)的觀點出發(fā)，文件在外存中的存放組織形式稱為文件的_物理結(jié)構(gòu)_。110 文件的物理結(jié)構(gòu)可采用_順序結(jié)構(gòu)_、_連接結(jié)構(gòu)_、_直接結(jié)構(gòu) 和_索引結(jié)構(gòu)_等形式。111 目錄文件是指_同一卷中所有文件目錄構(gòu)成的文件_。112 順序存取是按文件的邏輯地址順序訪問；而_隨機(jī)存取_是按記錄的編號，通過移動讀寫指針的辦法來存取文件中的任一記錄。113 按用途可以把文件分為：系統(tǒng)文件、_庫文件_和_用戶文件_ 三類。114 操作系統(tǒng)實現(xiàn)按名存

22、取，關(guān)鍵是解決文件名與_文件的存儲地址_的轉(zhuǎn)換問題。115 從文件管理的角度看，文件由_文件控制塊_和文件內(nèi)容二部分組成。116 Linux系統(tǒng)中，若某文件的操作訪問權(quán)限為xxxxx-x-,則網(wǎng)絡(luò)上的其它用戶對該文件的訪問權(quán)限是 只寫 。117 LINUX系統(tǒng)把設(shè)備當(dāng)作一種_文件_來對待，對它進(jìn)行寫操作即完成_輸出_功能，對它進(jìn)行讀操作即完成_輸入_功能。118 在UNIX系統(tǒng)中，采用_成組鏈接法_對磁盤的空閑塊進(jìn)行管理。119 死鎖的必要條件是：_互斥_、_占有等待_、_非剝奪_、_循環(huán)等待_。120 死鎖的充分條件是： 資源分配圖不可完全簡化 。121 一次性分配進(jìn)程所需的全部資源，這種死

23、鎖防止方法破壞了產(chǎn)生死鎖四個必要條件中的_占有等待_條件。122 采用資源編號順序分配法，可以破壞產(chǎn)生死鎖四個必要條件中的_循環(huán)等待_條件。123 產(chǎn)生死鎖的主要原因是 系統(tǒng)資源不足 、 進(jìn)程推進(jìn)順序不當(dāng) 、 資源分配策略不當(dāng) 。二、問答題教材57頁：10、11、15、18、19、30教材152頁：34、39、46、47、57、63、71、72教材217頁：3、9、10、18、23、38、48教材302頁：5、8、16、20、26、30、33教材353頁：4、5、12、16、21、24、31教材354頁，思考題24答：(1)單位時間內(nèi)所處理的作業(yè)數(shù)增加了。因為多個作業(yè)共享虛擬設(shè)備（即作為井的磁

24、盤緩存），實現(xiàn)了設(shè)備與CPU的并行工作。(2) 每個作業(yè)的周轉(zhuǎn)時間縮短了。因為虛擬I/O速度比實際I/O速度高，縮短了作業(yè)的執(zhí)行時間和等待時間。教材354頁，思考題26教材415頁：5、9、14、15、20、31、34、416頁，思考題35答：(1) OPEN操作的目的是為了加快查找文件目錄的速度（即，避免用戶進(jìn)程每次訪問文件時從外存中查找文件目錄）。打開文件操作建立了用戶進(jìn)程與文件的聯(lián)系，它把文件的FCB(或inode)從外存讀入內(nèi)存的活動文件目錄表（或活動inode表），把打開的文件信息登記在用戶打開文件表和系統(tǒng)打開文件表中。 此后，每次存取該文件時，就不必到外存查找文件目錄，可以直接在內(nèi)

25、存中找到它的FCB(或inode)，從而加快了存取速度。CLOSE操作的目的是為了回收內(nèi)存資源。關(guān)閉文件操作撤銷內(nèi)存中有關(guān)該文件的信息，切斷用戶進(jìn)程與該文件的聯(lián)系，回收該文件在占用的內(nèi)存資源。(2) 顯式的OPEN操作的優(yōu)點：減少了文件讀寫時的系統(tǒng)開銷。原因：若系統(tǒng)不向用戶提供顯式的打開操作，則每次讀寫文件時，系統(tǒng)要判斷文件是否打開，若未打開則自動隱式打開。這就增加了系統(tǒng)的額外工作。 若系統(tǒng)不提供顯式的打開操作，也不提供隱式的打開操作，則每次讀寫文件時，系統(tǒng)要外存查找目錄，這會大大增加系統(tǒng)的額外工作。顯式的CLOSE操作的優(yōu)點：有利于系統(tǒng)回收資源。原因：若系統(tǒng)不向用戶提供顯式的關(guān)閉操作，系統(tǒng)就

26、不知道用戶是否還需要訪問該文件，因而無法判斷什么時間可以關(guān)閉該文件。(3) 辦法一：根本就不考慮打開和關(guān)閉的問題。每次讀寫文件時，從外存查找目錄。只是速度很慢而已。 辦法二：系統(tǒng)提供隱式打開和關(guān)閉操作。每次讀寫文件時，系統(tǒng)要判斷文件是否打開，若未打開則自動隱式打開。關(guān)閉文件可以定時進(jìn)行。若用戶在規(guī)定時間內(nèi)沒有再訪問該文件，則系統(tǒng)自動關(guān)閉該文件。三、應(yīng)用題(以下題目只做我們布置的作業(yè)題即可，這里面沒布置過作業(yè)的題目可不做)教材58頁： 2、3教材155頁：7、10、21、22教材219頁：3、11、16、19、20、29、31、35、43(1)、62、65教材303頁：1、5、9、12、16、1

27、8、20、25、38、43、51教材354頁：1、4、7、12、16、20教材416頁：3、6、7、9、11、15、17、22四、程序題1.下列Linux程序運(yùn)行后，屏幕顯示的結(jié)果是什么？#include <iostream.h>#include <sys/types.h>int x=2010int main() int pid; pid=fork(); /創(chuàng)建子進(jìn)程 if(pid=0) /為子進(jìn)程 x-; /子進(jìn)程將x減1 cout<<x<<endl; /父、子都會執(zhí)行該句 return 0;答：屏幕顯示結(jié)果有兩種可能。20092010或201

28、020092. 執(zhí)行下列Linux程序， “注解A”行輸出的結(jié)果是什么？#include "stdio.h"#include "sys/type.h"#include "unistd.h"int value=203;int main() pid_t pid; while( (pid=fork() = -1 ); if(pid=0) value+=130; else wait(NULL); printf("value=%dn",value); /注解A exit(0); 答：value=2033. 已知下列Linux

29、程序，問： 執(zhí)行該linux程序最多會產(chǎn)生多少個進(jìn)程？/Linux程序#include "stdio.h"#include "sys/type.h"#include "unistd.h"int main() int p1,p2,p3; p1=fork();if(p1>0) printf("A:%dnB:%dn",getpid(),p1);/注：getpid()獲取當(dāng)前進(jìn)程pid p2=fork(); if(p1=0 && p2>0) printf("C: %dn",p

30、2); if(p1>0 && p2>0) printf("E:%dn",p2); p3=fork(); if(p1=0 && p2=0 && p3>0) printf("D: %dn",p3); if(p1>0 && p2=0 && p3>0) printf("F: %dn",p3);if(p1>0 && p2>0 && p3>0) printf("G:%dn",p3); ret