操作系統(tǒng)填空、名詞解釋、簡答題題庫

1、學(xué)習(xí)好資料歡迎下載填空題1. 操作系統(tǒng)的特征是（并發(fā)），（共享）和（異步性）還有（虛擬）.2. 按照用戶界面的使用環(huán)境和功能特征的不同，一般可以把操作系統(tǒng)分為三種基本類型，即：（批處理系統(tǒng)），（分時系統(tǒng)）和實(shí)時系統(tǒng).3. 軟件系統(tǒng)分為系統(tǒng)軟件，（支撐軟件）和（應(yīng)用軟件）.4. 多數(shù)計算機(jī)系統(tǒng)將 處理器的工作狀態(tài)劃分為（管態(tài)）和目態(tài).后者 一般指用戶程序運(yùn)行時的狀態(tài)，又稱為普通態(tài)或（用戶態(tài)）.5. 存儲器一般分成高速緩沖器，（內(nèi)存）和（外存）三個層次，其中高 速緩沖器是造價最高，存取速度最快.6. 文件的物理結(jié)構(gòu)有：順序結(jié)構(gòu)，（鏈接結(jié)構(gòu)）和（索引結(jié)構(gòu)）.8. 在單CPU系統(tǒng)中有n（n1）個進(jìn)程，

2、在任一時刻處于就緒的進(jìn)程最多 是（n-1 ）個，最少是（0）個.9. 系統(tǒng)為每一臺設(shè)備確定一個編號，以便區(qū)分和識別，這個確定的編號 稱為設(shè)備的（絕對）號.由用戶在程序中定義的設(shè)備編號稱為設(shè)備的（相對）號.10. 一個作業(yè)可劃分成若干個（相對獨(dú)立）的部分，每個部分稱為一個（作業(yè)步）.11. 在批處理兼分時的系統(tǒng)中，往往由分時系統(tǒng)控制的作業(yè)稱為（前臺） 作業(yè)，而由批處理系統(tǒng)控制的作業(yè)稱為（后臺）作業(yè).12. 操作系統(tǒng)為用戶提供兩種類型的使用接口 ，它們是（操作員）接口和 （程序員）接口 .13. 操作系統(tǒng)中，進(jìn)程可以分為（系統(tǒng)）進(jìn)程和（用戶）進(jìn)程兩類.15. 除了新建狀態(tài)與撤銷狀態(tài)，進(jìn)程的基本狀態(tài)

3、有（運(yùn)行）、（就緒）、（阻 塞）。16. 在響應(yīng)比最高者優(yōu)先的作業(yè)調(diào)度算法中 ，當(dāng)各個作業(yè)等待時間相 同時，（計算時間短）分母的作業(yè)將得到優(yōu)先調(diào)度；當(dāng)各個作業(yè)要求運(yùn) 行的時間相同時，（等待時間長）分子的作業(yè)得到優(yōu)先調(diào)度.17. 當(dāng)一個進(jìn)程獨(dú)占處理器順序執(zhí)行時，具有兩個特性：（封閉）性和（可再現(xiàn)性）.18. Linux的shell有兩層含義，一是指由（shell命令）組成的Shell命令 語言;二是指（該命令的解釋）程序.19. 操作系統(tǒng)的主要設(shè)計目標(biāo)是（方便用戶使用）和（資源利用率高）.20. 當(dāng)一個進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個進(jìn)程所占的（資源） 和取消該進(jìn)程的（進(jìn)程控制塊PCB,就撤

4、消了該進(jìn)程.21. 每個索引文件都必須有一張（索引）表,其中每個登記項(xiàng)用來指出 一個邏輯記錄的（存放位置 或指針或首地址）.22. 實(shí)現(xiàn)SPOOL系統(tǒng)時必須在磁盤上辟出稱為（輸入#）和（輸出#） 的專門區(qū)域，以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果.23. 一個理想的作業(yè)調(diào)度算法應(yīng)該是既能（提高系統(tǒng)效率）又能使進(jìn) 入系統(tǒng)的作業(yè)（周轉(zhuǎn)時間短）.24. 死鎖的四個必要條件是（互斥使用資源），（占用并等待資源）， 不可搶奪資源和循環(huán)等待資源.25. 操作系統(tǒng)一般為用戶提供了三種界面，它們是（命令界面）,（圖形界 面）和系統(tǒng)調(diào)用界面.26. 進(jìn)程間相互合作的關(guān)系是（同步）關(guān)系,而對資源爭用的關(guān)系是（互 斥）關(guān)系若

5、干進(jìn)程使用同一臨界資源時必須互斥執(zhí)行.27. 處理機(jī)調(diào)度可分為三級，它們是作業(yè)調(diào)度，（進(jìn)程調(diào)度）和CPU交換調(diào) 度;在一般操作系統(tǒng)中，必須具備的調(diào)度是（進(jìn)程調(diào)度）.28. 一般說來，用戶程序中所使用的地址是 邏輯地址,而內(nèi)存中各存儲 單元的地址是（物理地址或絕對地址）;將前者轉(zhuǎn)變?yōu)楹笳叩倪^程稱作 （重定位）.29. 在段頁式存儲管理系統(tǒng)中，面向（用戶）的地址空間是段式劃分,面向 （物理實(shí)現(xiàn)）的地址空間是頁式劃分.30. 在Linux系統(tǒng)中，基本的文件類型分為（普通）文件，目錄文件和文 件,所有的I/O設(shè)備按其物理特性分為（字符）設(shè)備和塊設(shè)備.33. 操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是（監(jiān)視設(shè)

6、備狀態(tài)）,（進(jìn)行 設(shè)備分配），完成I/O操作和緩沖管理與地址轉(zhuǎn)換.34. 對信號量S每執(zhí)行一次P操作，則信號量S的值就減1.當(dāng)S的值小 于0時，執(zhí)行P操作的進(jìn)程的狀態(tài)就置為阻塞態(tài)，把相應(yīng)的PCB連入該 信號量隊列的（末尾），并且該進(jìn)程放棄處理機(jī)，由（進(jìn)程調(diào)度程序）調(diào)度 合適進(jìn)程.35. 把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程稱作重定位，它分為（靜態(tài)重定位）和（動態(tài)重定位）兩種形式，在現(xiàn)代操作系統(tǒng)中都采用動態(tài)重 定位形式來實(shí)現(xiàn)這種地址轉(zhuǎn)換.37. SPOOLing的中文含義為（同時外圍聯(lián)機(jī)操作）或（假脫機(jī)操作）。39.進(jìn)程實(shí)體由程序、（PCB或進(jìn)程控制塊）和（邏輯數(shù)據(jù)集合）三部 分組成。41.可以

7、把文件劃分成三類邏輯結(jié)構(gòu)：（無結(jié)構(gòu)的字符流式文件）、定 長記錄文件和（不定長記錄）文件。43.通道是獨(dú)立于（CPU的、專門負(fù)責(zé)（數(shù)據(jù)輸入輸出）的處理單 丿元。45.采用緩沖技術(shù)最根本的原因是CPU處理的速度與（設(shè)備傳輸數(shù)據(jù)） 的速度不相匹配，需要用（緩沖區(qū)）緩解共間的速度矛盾。47. 分區(qū)存貯管理方法的主要優(yōu)點(diǎn)是易于（實(shí)現(xiàn)），缺點(diǎn)是容易產(chǎn)生（碎片）。48. 內(nèi)存中很多容量太小、無法被利用的空閑塊被稱為（碎片）。49. 利用大容量的外存來擴(kuò)充內(nèi)存，產(chǎn)生一個比有限的實(shí)際內(nèi)存空間 大得多的、邏輯的虛擬內(nèi)存空間，該虛擬內(nèi)存空間通常被稱為（ 虛擬 存儲器）。50. 在存儲管理中，允許一個程序的若干程序段

8、或幾個程序的某些部 分共享某一個存儲空間，這種技術(shù)稱為（覆蓋技術(shù)）。51. 剛被調(diào)出的頁面又立即要用而裝入，而裝入后不久又被調(diào)出，如 此反復(fù)，使調(diào)度非常頻繁，這種現(xiàn)象稱為（抖動）（或顛簸）。52. 在現(xiàn)代操作系統(tǒng)中，資源的分配單位是（進(jìn)程），而處理機(jī)的調(diào)度 單位是（線程），一個進(jìn)程可以有（多個）線程。53. 一次僅允許一個進(jìn)程使用的共享資源稱為（臨界資源）。每個進(jìn)程中訪問臨界資源的那段程序稱為（臨界區(qū)）。54. 采用通道這種I/O結(jié)構(gòu)的最大優(yōu)點(diǎn)是可以實(shí)現(xiàn)（CPU和（外設(shè)） 并行工作。55. 在Linux系統(tǒng)中，文件的類型主要包括（普通文件）,（目錄文件）,（特 殊文件）。56. 常用的設(shè)備分配

9、技術(shù)有（獨(dú)占分配）、（共享分配）、（虛擬分配）。57. 在存儲器管理中，頁面是信息的（基本分配）單位，分段是信息的（邏輯）單位。頁面大小由（系統(tǒng)）確定，分段大小由（程序）確定。59. 按資源分配特點(diǎn)，設(shè)備類型可分為以下三類：（獨(dú)占設(shè)備）,（共享設(shè)備），（虛擬設(shè)備）。60. 常用的進(jìn)程調(diào)度算法有（先來先服務(wù)）、（時間片輪轉(zhuǎn)）、（優(yōu)先級）。61. 設(shè)備I/O方式有如下三種：（程序方式）、（中斷方式）、（DMA方 式）。62. 在文件使用中涉及的系統(tǒng)調(diào)用主要有以下六種：（新建文件）、（打 開文件）、（關(guān)閉文件）、（讀文件）、（寫文件）、（新建目錄）。63. 共享設(shè)備允許多個作業(yè)同時使用，這里的“同時

10、使用”的含義是指（多個作業(yè)可以交替地啟動共享設(shè)備，在某一時刻仍只有一個作業(yè) 占有、。名詞解釋第一章引論1操作系統(tǒng)：操作系統(tǒng)是管理和控制計算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資 源，有效地組織多道程序運(yùn)行的系統(tǒng)軟件， 是用戶與計算機(jī)之間的接 口。2管態(tài)：當(dāng)執(zhí)行操作系統(tǒng)程序時，處理機(jī)所處的狀態(tài)3目態(tài)：當(dāng)執(zhí)行普通用戶程序時，處理機(jī)所處的狀態(tài)。4多道程序設(shè)計：在這種設(shè)計技術(shù)下，內(nèi)存中能同時存放多道程序， 在管理程序的控制下交替的執(zhí)行。5并發(fā)：是指兩個或多個活動在 同一給定的時間間隔中進(jìn)行。6并行：是指兩個或多個活動在同一時刻同時執(zhí)行的情況。7吞吐量：在一段給定的時間內(nèi)，計算機(jī)所能完成的總工作量。8分時：在分時系統(tǒng)

11、中，分時主要是指若干并發(fā)程序?qū)PU時間的共 享。9實(shí)時：表示“及時”或“既時”。10系統(tǒng)調(diào)用：是用戶在程序中能以“函數(shù)調(diào)用”形式調(diào)用的、由操 作系統(tǒng)提供的子功能的集合。每一個子功能稱作一條系統(tǒng)調(diào)用命令。 它是操作系統(tǒng)對外的接口，是用戶級程序取得操作系統(tǒng)服務(wù)的唯一途 徑。11特權(quán)指令：指指令系統(tǒng)中這樣一些指令，如啟動設(shè)備指令、設(shè)置 時鐘指令、中斷屏蔽指令和清內(nèi)存指令，這些指令只能由操作系統(tǒng)使 用。12命令解釋程序：其主要功能是接收用戶輸入的命令，然后予以解 釋并且執(zhí)行。13脫機(jī)I/O:是指輸入/輸出工作不受主機(jī)直接控制，而由衛(wèi)星機(jī)專 門負(fù)責(zé)完成I/O，主機(jī)專門完成快速計算任務(wù)，從而二者可以并行

12、操 作。14聯(lián)機(jī)I/O:是指作業(yè)的輸入、調(diào)入內(nèi)存及結(jié)果輸出都在cpu直接控 制下進(jìn)行。第二章進(jìn)程和線程1順序性：是指順序程序所規(guī)定的每個動作都在上個動作結(jié)束后才開 始的特性。2封閉性：是指只有程序本身的動作才能改變程序的運(yùn)行環(huán)境。3可再現(xiàn)性：是指程序的執(zhí)行結(jié)果與程序運(yùn)行的速度無關(guān)。4進(jìn)程：程序在并發(fā)環(huán)境中的執(zhí)行過程。5互斥：在邏輯上本來完全獨(dú)立的進(jìn)程，由于競爭同一個資源而產(chǎn)生 的相互制約的關(guān)系。6同步：是指進(jìn)程間共同完成一項(xiàng)任務(wù)時直接發(fā)生相互作用的關(guān)系。 也就是說，這些具有伙伴關(guān)系的進(jìn)程在執(zhí)行次序上必須遵循確定的規(guī) 律。7臨界資源：一次僅允許一個進(jìn)程使用的 資源。8臨界區(qū)：在每個進(jìn)程中訪問臨界

13、資源的那段 程序。9線程：線程是進(jìn)程中實(shí)施調(diào)度和分派的基本單位。10管程：管程是一種高級同步機(jī)制，一個管程定義一個數(shù)據(jù)結(jié)構(gòu)和 能為并發(fā)進(jìn)程在其上執(zhí)行的一組操作，這組操作能使進(jìn)程同步和改變 管程中的數(shù)據(jù)。11進(jìn)程控制塊PCB進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)識，它保存了系 統(tǒng)管理和控制進(jìn)程所必須的信息，是進(jìn)程動態(tài)特性的集中表現(xiàn)。12原語：指操作系統(tǒng)中實(shí)現(xiàn)一些具有特定功能的程序段 ，這些程序 段的執(zhí)行過程是不可分割的，即其執(zhí)行過程不允許被中斷。13就緒態(tài)：進(jìn)程已經(jīng)獲得了除cpu之外的全部資源，等待系統(tǒng)分配 cpu, 旦獲得cpu,進(jìn)程就可以變?yōu)檫\(yùn)行態(tài)。14運(yùn)行態(tài)：正在cpu上執(zhí)行的進(jìn)程所處的狀態(tài)。在單

14、cpu系統(tǒng)中， 任何時候最多只能有一個進(jìn)程處于運(yùn)行狀態(tài)。15阻塞態(tài)：又稱等待態(tài)，指正在運(yùn)行的進(jìn)程因 等待某個條件發(fā)生而 不能運(yùn)行時所處的狀態(tài)。處于阻塞態(tài)的進(jìn)程在邏輯上是不能運(yùn)行的， 即使cpu空閑，它也不能占用cpu。16進(jìn)程通信：是指進(jìn)程間的信息交換。17同步機(jī)制：同步機(jī)構(gòu)是負(fù)責(zé)處理進(jìn)程之間制約關(guān)系的機(jī)制，即操 作系統(tǒng)中負(fù)責(zé)解決進(jìn)程之間協(xié)調(diào)工作的同步關(guān)系（直接制約關(guān)系），以及共享臨界資源的互斥關(guān)系（間接制約關(guān)系）的執(zhí)行機(jī)構(gòu)。第三章死鎖1死鎖：在一個進(jìn)程集合中的每個進(jìn)程都在等待僅由該集合中的另一 個進(jìn)程才能引發(fā)的事件而無限期地僵持下去的局面 。2饑餓：在系統(tǒng)中，每個資源占有者都在有限時間內(nèi)釋放

15、它所占有的 資源，但資源中存在某些申請者由于某種原因卻永遠(yuǎn)得不到資源的一 種錯誤現(xiàn)象。3死鎖防止：要求進(jìn)程申請資源時遵循某種協(xié)議，從而打破產(chǎn)生死鎖 的四個必要條件中的一個或幾個，保證系統(tǒng)不會進(jìn)入死鎖狀態(tài)。4死鎖避免：對進(jìn)程所發(fā)出的每一個申請資源命令加以動態(tài)地檢查 ， 并根據(jù)檢查結(jié)果決定是否進(jìn)行資源分配。 就是說，在資源分配過程中 若預(yù)測有發(fā)生死鎖的可能性，則加以避免。這種方法的關(guān)鍵是確定資 源分配的安全性。5安全序列：針對當(dāng)前分配狀態(tài)來說，系統(tǒng)至少能夠按照某種次序?yàn)?每個進(jìn)程分配資源（直至最大需求），并且使他們依次成功地運(yùn)行完 畢，這種進(jìn)程序列p1,p2,pn就是安全序列。第四章調(diào)度1作業(yè)：用

16、戶在一次上機(jī)過程中要求計算機(jī)系統(tǒng)所做工作的集合。2周轉(zhuǎn)時間：是指從作業(yè)進(jìn)入系統(tǒng)開始，到作業(yè)退出系統(tǒng)所經(jīng)歷的時間。3響應(yīng)時間：是分時系統(tǒng)的一個技術(shù)指標(biāo)，指從用戶輸入命令到系統(tǒng) 對命令開始執(zhí)行和顯示所需要的時間。4作業(yè)調(diào)度：作業(yè)調(diào)度的主要任務(wù)是 完成作業(yè)從后備狀態(tài)到執(zhí)行狀態(tài) 和從執(zhí)行狀態(tài)到完成狀態(tài)的轉(zhuǎn)換。5進(jìn)程調(diào)度：也稱低級調(diào)度程序，它完成進(jìn)程從就緒狀態(tài)到運(yùn)行狀態(tài) 的轉(zhuǎn)化。6交換調(diào)度：是基于系統(tǒng)確定的某個策略，將主存中處于等待狀態(tài)或 就緒狀態(tài)的某個或某些進(jìn)程 交換到外存交換區(qū)中，以便將外存交換區(qū) 上具備運(yùn)行條件的進(jìn)程換入主存，準(zhǔn)備執(zhí)行。引入交換調(diào)度的目的是 為了解決主存緊張和提高主存的利用效率。7

17、搶占式調(diào)度：當(dāng)一個進(jìn)程正在執(zhí)行時，系統(tǒng)基于某種策略 強(qiáng)行將處 理機(jī)從占有者進(jìn)程剝奪而分配給另一個進(jìn)程的調(diào)度 。這種調(diào)度方式系 統(tǒng)開銷大，但系統(tǒng)能及時響應(yīng)請求。8非搶占式調(diào)度：系統(tǒng)一旦把處理機(jī)分配給某個進(jìn)程之后， 該進(jìn)程一 直運(yùn)行下去，直到該進(jìn)程完成或因等待某個事件發(fā)生時， 才將處理機(jī) 分配給其他進(jìn)程。這種調(diào)度方式實(shí)現(xiàn)簡單，系統(tǒng)開銷小， 但系統(tǒng)性能 不夠好。第五章存儲管理1物理地址：內(nèi)存中各存儲單元的地址由 統(tǒng)一的基地址順序編址，這 種地址稱為物理地址。2邏輯地址：用戶程序經(jīng)編譯之后的每個目標(biāo)模塊都以0為基地址順 序編址，這種地址稱為邏輯地址。3邏輯地址空間：由程序中邏輯地址組成的 地址范圍叫做

18、邏輯地址空 間。4物理地址空間：由內(nèi)存中的一系列存儲單元所限定的 地址范圍稱作 內(nèi)存空間。5重定位：把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存物理地址的過程叫做重定位 。6靜態(tài)重定位：在目標(biāo)程序裝入內(nèi)存時所進(jìn)行的重定位。7動態(tài)重定位：在程序執(zhí)行期間，每次訪問內(nèi)存之前進(jìn)行的重定位8內(nèi)部碎片：在一個分區(qū)內(nèi)部出現(xiàn)的碎片（即被浪費(fèi)的空間）稱作內(nèi) 部碎片。如固定分區(qū)法會產(chǎn)生內(nèi)部碎片。9外部碎片：在所有分區(qū)之外新產(chǎn)生的碎片稱作外部碎片，如在動態(tài) 分區(qū)法實(shí)施過程中出現(xiàn)的越來越多的小空閑塊，由于它們太小，無法裝入一個小進(jìn)程，因而被浪費(fèi)掉。10碎片：在分區(qū)法中，內(nèi)存出現(xiàn)許多 容量太小、無法被利用的小分 區(qū)稱作“碎片”。11緊縮：移動

19、某些已分區(qū)的內(nèi)容，使所有作業(yè)的分區(qū)緊挨在一起， 而把空閑區(qū)留在另一端，這種技術(shù)稱為緊縮。12可重定位地址：當(dāng)含有它的程序被重定位時，將隨之被調(diào)整的一種地址。13固定分區(qū)法：內(nèi)存中分區(qū)的個數(shù)固定不變，各個分區(qū)的大小也固 定不變，但不同分區(qū)的大小可以不同，每個分區(qū)只可裝入一道作業(yè)。14動態(tài)分區(qū)法：各個分區(qū)是在相應(yīng)作業(yè)要求進(jìn)入內(nèi)存時才建立的 ， 使其大小恰好適應(yīng)作業(yè)的大小。15可再入代碼：也稱純代碼，是指那些在其執(zhí)行過程本身不做任何 修改的代碼，通常由指令和常數(shù)組成。16虛擬存儲器：虛擬存儲器是一種存儲管理技術(shù)，用以完成用小的 內(nèi)存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作 。它是由操作系統(tǒng)提供的一 個假想的

20、特大存儲器。但是虛擬存儲器的容量并不是無限的， 它由計 算機(jī)的地址結(jié)構(gòu)長度所確定，另外虛存容量的擴(kuò)大是以 犧牲CPU工 作時間以及內(nèi)、外存交換時間 為代價的。17抖動：剛被調(diào)出的頁面又立即要用而裝入，而裝入后不久又被調(diào) 出，如此反復(fù)，使調(diào)度非常頻繁，18工作集：工作集是一個進(jìn)程在某一小段時間內(nèi)訪問頁面的集合。 利用工作集模型可防止抖動，也可以進(jìn)行頁面置換。19程序局部性原理：在相對短的一段時間內(nèi)，進(jìn)程集中在一組子程 序或循環(huán)中之行，導(dǎo)致所有的存儲器訪問局限于進(jìn)程地址空間的一個 固定子集。這種現(xiàn)象就叫做程序局部性原理。20快表：為了提高地址變換速度，在地址變換機(jī)構(gòu)中增設(shè)一個 具有 并行查找能力的

21、高速緩沖存儲器，用以存放當(dāng)前訪問的頁表項(xiàng)。這樣 的高速緩沖存儲器就是快表。21交換：交換系統(tǒng)指系統(tǒng)根據(jù)需要把主存中暫時不運(yùn)行的某個（或 某些）作業(yè)部分或全部移到外存。而把外存中的某個（或某些）作業(yè) 移到相應(yīng)的主存區(qū)，并使其投入運(yùn)行。22換頁：指系統(tǒng)根據(jù)某種策略選擇某頁出主存，將某頁調(diào)入主存的 過程。23實(shí)存：實(shí)存是指計算機(jī)配置的物理存儲器，它直接向cpu提供程序和數(shù)據(jù)。24虛存：虛存是指系統(tǒng)向用戶程序提供的編程空間，其大小由cpu的地址長度決定。第六章文件系統(tǒng) 1邏輯記錄：用戶構(gòu)造文件時使用的一個信息單位。通常以邏輯記錄 為單位存取文件。2物理記錄：文件存儲器上組織信息的一個單位。 它是文件存

22、儲器識 別信息的單位。3文件：是命名的相關(guān)信息的集合體，它通常存放在外存（如磁盤、 磁帶）上，可以作為一個獨(dú)立單位存放并實(shí)施相應(yīng)的操作（如打開、 關(guān)閉、讀、寫等）。4文件系統(tǒng)：操作系統(tǒng)中負(fù)責(zé)操縱和管理文件的一整套設(shè)施，它實(shí)現(xiàn) 文件的共享和保護(hù)，方便用戶“按名存取”。5目錄項(xiàng)：為了加快對文件的檢索，把文件控制塊集中在一起進(jìn)行管 理。這種文件控制塊的有序集合稱為文件目錄。當(dāng)然，文件控制塊也 是其中的目錄項(xiàng)。6目錄文件：全由目錄項(xiàng)構(gòu)成的文件成為目錄文件。7路徑：在樹形目錄結(jié)構(gòu)中，從根目錄出發(fā)經(jīng)由所需子目錄到達(dá)指定 文件的通路。8當(dāng)前目錄：為節(jié)省文件檢索的時間，每個用戶可以指定一個目錄作 為當(dāng)前工作目

23、錄，以后訪問文件時，就從這個目錄開始向下順序檢索。 這個目錄就稱作當(dāng)前目錄。9文件的邏輯組織：用戶對文件的觀察和使用是從自身處理文件數(shù)據(jù)時所米用的組織方式來看待文件組織形式。 這種從用戶觀點(diǎn)出發(fā)所見 到的文件組織形式稱為文件的邏輯組織。10文件的物理組織：文件在存儲設(shè)備上的存儲組織形式稱為文件的 物理組織。11文件控制塊：用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，其中包括文件名、 文件類型、位置、大小等信息。文件控制塊與文件一一對應(yīng)，即在文 件系統(tǒng)內(nèi)部，給每個文件唯一地設(shè)置一個文件控制塊， 核心利用這種 結(jié)構(gòu)對文件實(shí)施各種管理。12存取權(quán)限：用戶或系統(tǒng)為文件規(guī)定的誰能訪問，以及如何訪問的 方式。第七章設(shè)備

24、管理1輸入井：是指為使設(shè)備與cpu速度相匹配，系統(tǒng)在磁盤上設(shè)置的多 個緩沖區(qū)，以實(shí)現(xiàn)設(shè)備與cpu之間的數(shù)據(jù)交換。輸入井主要用來存放 由輸入設(shè)備輸入的信息。2緩沖池：又叫公共緩沖區(qū)，也是系統(tǒng)在磁盤上設(shè)置的 多個緩沖區(qū)。 它既可以用于輸入，也可以用于輸出，較好地克服了專用緩沖區(qū)的缺 點(diǎn)。一方面提高了緩沖區(qū)的利用率，另一方面也提高了設(shè)備與cpu的 并行操作程度。3虛擬設(shè)備：它是利用共享設(shè)備上的一部分空間來模擬獨(dú)占設(shè)備的一種I/O技術(shù)。4存儲設(shè)備：它們是指計算機(jī)用來存儲信息的設(shè)備，如此盤（硬盤和 軟盤）、磁帶等。5輸入輸出設(shè)備：是 計算機(jī)用來接收來自外部世界信息的設(shè)備，或者 將計算機(jī)加工處理好的信息送

25、向外部世界的設(shè)備。 例如鍵盤、打印機(jī)、 卡片輸入機(jī)。6設(shè)備的無關(guān)性：也稱設(shè)備獨(dú)立性，就是說，用戶程序應(yīng)與實(shí)際使用 的物理設(shè)備無關(guān)，由操作系統(tǒng)來考慮因?qū)嶋H設(shè)備不同而需要使用不同的設(shè)備驅(qū)動程序等問題。7通道：是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù)輸入輸出的處理單元。8 RAID稱作廉價磁盤冗余陣列，即利用一臺磁盤陣列控制器來統(tǒng)一 管理和控制一組磁盤驅(qū)動器，組成一個高可靠性、快速大容量的磁盤 系統(tǒng)。第八章中斷和信號機(jī)制1中斷：是指CPU對系統(tǒng)發(fā)生的某個事件做出的一種反應(yīng)， CPU暫停 正在執(zhí)行的程序，保留現(xiàn)場后自動地轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序 ，處理 完該事件后，如被中斷進(jìn)程的優(yōu)先級最高，則返回斷點(diǎn)繼續(xù)執(zhí)行被“

26、打 斷”的程序。2中斷源：引起中斷的事件或發(fā)出中斷請求的來源稱為中斷。3中斷請求：中斷源向CPU提出進(jìn)行處理的請求。4中斷向量：通常包括相應(yīng)中斷處理程序入口地址和中斷處理時處理 機(jī)狀態(tài)字。5異常：它是指來自cpu內(nèi)部的事件或程序執(zhí)行中的事件引起的中斷6程序性中斷：是指因錯誤地使用指令或數(shù)據(jù)而引起的中斷，用于反 映程序執(zhí)行過程中發(fā)現(xiàn)的例外情況，例如，非法操作碼，無效地址、 運(yùn)算溢出，等等。7斷點(diǎn)：發(fā)生中斷時，被打斷程序的暫停點(diǎn)稱為斷點(diǎn)。8中斷響應(yīng)：發(fā)生中斷時，cpu暫停執(zhí)行當(dāng)前的程序，轉(zhuǎn)去處理中斷。 這個由硬件對中斷請求做出反應(yīng)的過程，稱為中斷響應(yīng)。9中斷屏蔽：是指在提出中斷請求之后，cpu不予

27、響應(yīng)的狀態(tài)。它常 常用來在處理某個中斷時防止同級中斷的干擾， 或在處理一段不可分 割的、必須連續(xù)執(zhí)行的程序時防止意外事件把它打斷。10中斷禁止：是指在可引起中斷的事件發(fā)生時系統(tǒng)不接收該中斷的 信號，因而就不可能提出中斷請求而導(dǎo)致中斷。簡言之，就是不讓某 些事件產(chǎn)生中斷。11軟中斷：又稱信號機(jī)制，它是 在軟件層次上對中斷機(jī)制的一種模 擬，其中，信號的發(fā)送者相當(dāng)于中斷源，而接收者（必定是一個進(jìn)程） 相當(dāng)于cpu。簡答題1.從資源管理的角度說明操作系統(tǒng)的主要功能.答：處理器管理，存儲管理，文件管理,作業(yè)管理和設(shè)備管理.2什么是操作系統(tǒng)？答：操作系統(tǒng)是計算機(jī)系統(tǒng)中的一個 系統(tǒng)軟件，它能有效地組織和管

28、理計算機(jī)系統(tǒng)中的硬件及軟件資源，合理地組織計算機(jī)工作流程，控 制程序的執(zhí)行，并向用戶提供各種服務(wù)功能，使得用戶能夠靈活、方 便、有效地使用計算機(jī)，并 使整個計算機(jī)系統(tǒng)能高效地運(yùn)行。3. 為什么說批處理多道系統(tǒng) 能極大地提高計算機(jī)系統(tǒng)的工作效率？答： 多道作業(yè)并行工作，減少了處理器的空閑時間。 作業(yè)調(diào)度可以 合理選擇裝入主存儲器中的 作業(yè)，充分利用計算機(jī) 系統(tǒng)的資源。 作業(yè)執(zhí)行過程中不再訪問低速設(shè)備，而直接訪問高速的磁盤設(shè)備， 縮短執(zhí)行時間。 作業(yè)成批輸入，減少了從操作到作業(yè)的交接時間。4. 進(jìn)程有哪幾種基本狀態(tài) 試描繪出進(jìn)程狀態(tài)轉(zhuǎn)換圖.答：進(jìn)程有運(yùn)行態(tài)，就緒態(tài)和阻塞態(tài) 三種基本狀態(tài).三種基本狀

29、態(tài)的轉(zhuǎn)換圖如圖1所示，圖中數(shù)字1的含義是:進(jìn)程被調(diào)度 進(jìn)程選中，數(shù)字2的含義是:時間片用完，數(shù)字3的含義是:等待某事件發(fā) 生，數(shù)字4的含義是:等待的事件已發(fā)生.5什么是臨界區(qū)進(jìn)程進(jìn)入臨界區(qū)的 調(diào)度原則是什么 答:在每個進(jìn)程中 訪問臨界資源的那段程序叫臨界區(qū).進(jìn)程進(jìn)入臨界 區(qū)的調(diào)度原則是： 如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個進(jìn)程進(jìn)入. 任何時候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個如已有進(jìn)程進(jìn)入自己 的臨界區(qū)，則 其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待. 進(jìn)入臨界區(qū)的 進(jìn)程要在有限時間內(nèi)退出，以便其它進(jìn)程能及時進(jìn)入 自己的臨界區(qū). 如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU避免進(jìn)程出現(xiàn)

30、忙 等現(xiàn)象.6. 一個具有分時兼批處理功能的操作系統(tǒng)應(yīng)怎樣 調(diào)度和管理作業(yè)答：1）優(yōu)先接納終端作業(yè)，僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時工作 的作業(yè)數(shù)時，可以調(diào)度批處理作業(yè).2）允許終端作業(yè)和批處理作業(yè)混合同時執(zhí)行.3）把終端作業(yè)的就緒進(jìn)程排成 一個就緒隊列，把批處理作業(yè)的就緒進(jìn) 程排入另外的就緒隊列中.4）有終端作業(yè)進(jìn)程就緒時，優(yōu)先讓其按時間片輪轉(zhuǎn)法先運(yùn)行沒有終端作業(yè)時再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行.7. 處理機(jī)調(diào)度分為哪三級？各自的主要任務(wù)是什么？答：作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配 資源，建立進(jìn)程，掛入就緒隊列。 執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊列中

31、根據(jù)某個策略 選取一個進(jìn)程，使之占用CPU交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào)入 內(nèi)存，把內(nèi)存中的非執(zhí)行進(jìn)程交換到外存 交換區(qū)。8. 試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn).答：（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個作業(yè)能進(jìn)入主存進(jìn)程調(diào) 度是微觀調(diào)度，它決定各作業(yè)中的哪一個 進(jìn)程占有中央處理機(jī).（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè) 裝入內(nèi)存進(jìn)程調(diào)度是從就緒 態(tài)進(jìn)程中選一個占用處理機(jī).9. 進(jìn)程與程序是兩個完全不同的概念，但又有密切的聯(lián)系，試寫出兩 者的區(qū)別。答：兩者的主要區(qū)別有：（1）進(jìn)程是動態(tài)，程序是靜態(tài)的；（2）進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；（3）各進(jìn)程間在并

32、發(fā)執(zhí)行過程中會產(chǎn)生 相互制約關(guān)系，而程序由于 是靜態(tài)的，所以不存在異步特征。10. 簡述死鎖的防止與死鎖的避免的區(qū)別.答：死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請 資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生.而死鎖的避免是當(dāng)進(jìn)程提出資源申請時系統(tǒng)測試資源分配，僅當(dāng)能確 保系統(tǒng)安全時才 把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中，從 而避免死鎖.11. 試說明資源的靜態(tài)分配策略能防止死鎖的原因.答：資源靜態(tài)分配策略要求每個進(jìn)程在開始 執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后該進(jìn)程才開始執(zhí)行這樣，進(jìn)程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必

33、要條件之 一占有并等待條件，從而防止死鎖的發(fā)生.12. 計算機(jī)系統(tǒng)中產(chǎn)生 死鎖的根本原因 是什么一般解決死鎖的方法有哪三種答:計算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是：資源有限且操作不當(dāng).一般解決死鎖的方法有：死鎖的預(yù)防,死鎖的避免，死鎖的檢測與恢復(fù) 等三種.13. 什么是死鎖？產(chǎn)生死鎖的四個必要條件 是什么？死鎖：當(dāng)某進(jìn)程提出資源申請后，使得系統(tǒng)中一些進(jìn)程處于無休止的阻塞狀態(tài)，在無外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥使用資源，占用并等待資源，不可搶奪資源 和循環(huán)等待資源。14. 進(jìn)程調(diào)度中可搶占和非搶占兩種方式，哪一種系統(tǒng)的開銷更大？ 為什么答：可搶占式會引起系統(tǒng)的開銷更大.可搶

34、占式調(diào)度是嚴(yán)格保證任何時刻，讓具有最高優(yōu)先數(shù)（權(quán)）的進(jìn)程占 有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時機(jī)，引起為退出處理機(jī)的進(jìn) 程保留現(xiàn)場，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場等時間（和空間）開銷增大.15. 存儲管理的主要功能是什么答:存儲管理的主要功能包括：（1）主存空間的分配和回收；(2) 完成重定位；(3) 主存空間的共享和保護(hù)；(4) 使用虛擬存儲器,擴(kuò)充主存空間.16. 試述分區(qū)管理方案的優(yōu)缺點(diǎn).答：優(yōu)點(diǎn):算法較簡單，容易實(shí)現(xiàn)內(nèi)存開銷少，存儲保護(hù)措施簡單.缺點(diǎn):內(nèi)存使用不充分，存在較嚴(yán)重的碎片問題.17. 虛擬存儲器的基本特征是什么？虛擬存儲器的 容量主要受到哪兩 方面的限制？答:虛擬存儲器的基

35、本特征是： 虛擬擴(kuò)充，即不是物理上而是 邏輯上擴(kuò)充了內(nèi)存容量； 部分裝入，即每個作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部 分； 離散分配，即不必占用連續(xù)的內(nèi)存 空間，而是見縫插針； 多次對換,即所需的全部程序和數(shù)據(jù)要 分成多次調(diào)入內(nèi)存.虛擬存儲器的容量主要受到指令中 表示地址的字長 和外存的容量 的 限制.18什么是虛擬存儲器，它有什么特點(diǎn)？答：虛擬存儲器是一種存儲管理技術(shù)，用以完成用小的內(nèi)存實(shí)現(xiàn)在大 的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個假想的特大 存儲器。但是虛擬存儲器的容量并不是無限的， 它由計算機(jī)的地址結(jié) 構(gòu)長度所確定，另外虛存容量的擴(kuò)大是以 犧牲CPU工作時間以及內(nèi)、

36、 外存交換時間為代價的。19. 什么是動態(tài)重定位？如何實(shí)現(xiàn)？動態(tài)重定位是指在 程序執(zhí)行期間，隨著每條指令和數(shù)據(jù)的訪問，自動 的、連續(xù)的進(jìn)行映射。具體實(shí)現(xiàn)過程為：當(dāng)某個進(jìn)程取得 CPU控制 權(quán)時，OS應(yīng)負(fù)責(zé)把該作業(yè)程序在主存中的起始地址送入重定位寄存 器中之后，每次訪問存儲器時，重定位寄存區(qū)的內(nèi)容將被自動加到邏 輯地址中區(qū)，經(jīng)這樣變換后，執(zhí)行結(jié)果是正確的。20. 試簡述頁式存儲管理的優(yōu)缺點(diǎn)。答：優(yōu)點(diǎn)：有效地解決了碎片問題；缺點(diǎn)：程序的最后一頁會有浪費(fèi)空間的現(xiàn)象并且不能應(yīng)用在分段編寫 的、非連續(xù)存放的 大型程序中。21. 影響缺頁中斷率的因素有哪些？答：4個因素，分別是：（1）分配給程序的主存塊數(shù)

37、；（2）頁面的大??；（3）程序編制方法；（4）頁面調(diào)度算法。22. 什么是快表？它在地址轉(zhuǎn)換中起什么作用？快表是一個高速、具有并行查詢能力的聯(lián)想存儲器，用于存放正運(yùn)行 的進(jìn)程的當(dāng)前頁號和塊號，或者段號和段起始地址。加入快表后，在地址轉(zhuǎn)換時，首先在快表中查找，若找到就直接進(jìn)行 地址轉(zhuǎn)換；未找到，則在主存頁表繼續(xù)查找，并把查到的頁號和塊號 放入聯(lián)想存儲器中。快表的命中率很高，有效地提高了地址轉(zhuǎn)換的速 度。23. 主存空間信息保護(hù)有哪些措施？ 程序自己主存區(qū)域的信息，允許它既可讀，又可寫； 共享區(qū)域中的信息只可讀，不可修改； 非共享區(qū)域或非自己的主存區(qū)域中的信息既不可讀，也不可寫。24. 操作系統(tǒng)為用戶提供哪些