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

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

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

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

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

5、 就緒狀態(tài) 執(zhí)行狀態(tài)21 在單處理機(jī)上執(zhí)行多道程序，是在（ ）進(jìn)行的。 同一時(shí)刻 某一時(shí)刻 同一時(shí)間間隔內(nèi) 某一時(shí)間間隔內(nèi)22 如下的進(jìn)程狀態(tài)變化，不可能發(fā)生的是（ ）。 運(yùn)行->就緒 運(yùn)行->等待 等待->就緒 等待->運(yùn)行4.當(dāng)作業(yè)進(jìn)入（ ）狀態(tài)時(shí)，已處于進(jìn)程管理之下。 等待 后備 執(zhí)行 完成23 當(dāng)某進(jìn)程被調(diào)度建立一個(gè)相應(yīng)的進(jìn)程并分配到必要的資源，該進(jìn)程的狀態(tài)是（ ）。 等待狀態(tài) 后備狀態(tài) 就緒狀態(tài) 執(zhí)行狀態(tài)2.19 在生產(chǎn)者消費(fèi)者問(wèn)題中，設(shè)置信號(hào)量empty以確保生產(chǎn)者進(jìn)程能向緩沖區(qū)存入信息，設(shè)置信號(hào)量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的信號(hào)量s的初值為3，且有4個(gè)進(jìn)程共享r，則s的取值范圍是（ ）。 -3,3 -1,3 0,3 -4,3 25 MS-DOS操作系統(tǒng)的命令處理程序分為常駐、暫駐二部分，其暫駐部分存放在主存中的高地址區(qū)域，以便用戶區(qū)可向該區(qū)域擴(kuò)展，這種存儲(chǔ)管理技術(shù)稱為（ ）。 虛存管理 交換 覆蓋 重定位26 在請(qǐng)求分頁(yè)虛擬存儲(chǔ)管理中，為了避免不必要的頁(yè)面回寫，在頁(yè)表中須設(shè)置（ ）。 主存塊號(hào) 輔存地址 引用位 修改位27 在頁(yè)面替換算法中，淘汰主存中下次訪問(wèn)離當(dāng)前訪問(wèn)的頁(yè)面

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

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

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

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

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

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

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

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

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

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

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

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

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

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

21、 和 I/O設(shè)備 之間速度的不匹配。107 在用戶看來(lái)，所看到的文件組織形式稱為文件的_邏輯結(jié)構(gòu)_。108 文件的邏輯結(jié)構(gòu)有_流式文件_和_記錄式文件_ 二種。109 從實(shí)現(xiàn)的觀點(diǎ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 順序存取是按文件的邏輯地址順序訪問(wèn)；而_隨機(jī)存取_是按記錄的編號(hào)，通過(guò)移動(dòng)讀寫指針的辦法來(lái)存取文件中的任一記錄。113 按用途可以把文件分為：系統(tǒng)文件、_庫(kù)文件_和_用戶文件_ 三類。114 操作系統(tǒng)實(shí)現(xiàn)按名存

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

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

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

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

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

27、8、20、25、38、43、51教材354頁(yè)：1、4、7、12、16、20教材416頁(yè)：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; /父、子都會(huì)執(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、程序，問(wèn)： 執(zhí)行該linux程序最多會(huì)產(chǎn)生多少個(gè)進(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