操作系統(tǒng)填空、名詞解釋、簡(jiǎn)答題題庫(kù)完整

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

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

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

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

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

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

7、結(jié)構(gòu)：（無(wú)結(jié)構(gòu)的字符流式文件）、 定長(zhǎng)記錄文件和（不定長(zhǎng)記錄）文件。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. 存中很多容量太小、無(wú)法被利用的空閑塊被稱為（碎片）。49. 利用大容量的外存來擴(kuò)充存，產(chǎn)生一個(gè)比有限的實(shí)際存空間大 得多的、邏輯的虛擬存空間，該虛擬存空間通常被稱為（虛擬存儲(chǔ) 器）。50. 在存儲(chǔ)管理中，允許一個(gè)程序的若干程序段或幾個(gè)程序的某些 部分共享某一

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

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

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

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

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

13、施調(diào)度和分派的基本單位。10管程：管程是一種高級(jí)同步機(jī)制，一個(gè)管程定義一個(gè)數(shù)據(jù)結(jié)構(gòu)和 能為并發(fā)進(jìn)程在其上執(zhí)行的一組操作，這組操作能使進(jìn)程同步和改變 管程中的數(shù)據(jù)。11進(jìn)程控制塊PCB：進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)識(shí)，它保存了系 統(tǒng)管理和控制進(jìn)程所必須的信息，是進(jìn)程動(dòng)態(tài)特性的集中表現(xiàn)。12原語(yǔ)：指操作系統(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)。在單cpu系統(tǒng)中， 任何時(shí)候最多只能有一個(gè)進(jìn)程

14、處于運(yùn)行狀態(tài)。15阻塞態(tài)：又稱等待態(tài)，指正在運(yùn)行的進(jìn)程因等待某個(gè)條件發(fā)生而 不能運(yùn)行時(shí)所處的狀態(tài)。處于阻塞態(tài)的進(jìn)程在邏輯上是不能運(yùn)行的, 即使cpu空閑，它也不能占用epUo16進(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死鎖：在一個(gè)進(jìn)程集合中的每個(gè)進(jìn)程都在等待僅由該集合中的另一 個(gè)進(jìn)程才能引發(fā)的事件而無(wú)限期地僵持下去的局面。2饑餓：在系統(tǒng)中，每個(gè)資源占有者都在有限時(shí)間釋放它所占有的資 源，但資源中存在某些申請(qǐng)者由于某

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

16、周轉(zhuǎn)時(shí)間：是指從作業(yè)進(jìn)入系統(tǒng)開始，到作業(yè)退出系統(tǒng)所經(jīng)歷的時(shí) 間。3響應(yīng)時(shí)間：是分時(shí)系統(tǒng)的一個(gè)技術(shù)指標(biāo)，指從用戶輸入命令到系統(tǒng) 對(duì)命令開始執(zhí)行和顯示所需要的時(shí)間。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)度：也稱低級(jí)調(diào)度程序，它完成進(jìn)程從就緒狀態(tài)到運(yùn)行狀態(tài) 的轉(zhuǎn)化。6交換調(diào)度：是基于系統(tǒng)確定的某個(gè)策略，將主存中處于等待狀態(tài)或 就緒狀態(tài)的某個(gè)或某些進(jìn)程交換到外存交換區(qū)中，以便將外存交換區(qū) 上具備運(yùn)行條件的進(jìn)程換入主存，準(zhǔn)備執(zhí)行。引入交換調(diào)度的目的是 為了解決主存緊和提髙主存的利用效率。7搶占式調(diào)度：當(dāng)一個(gè)進(jìn)程正在執(zhí)行時(shí)，系統(tǒng)基于某種策略強(qiáng)行

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

18、存空 間。5重定位：把邏輯地址轉(zhuǎn)變?yōu)榇嫖锢淼刂返倪^程叫做重定位。6靜態(tài)重定位：在目標(biāo)程序裝入存時(shí)所進(jìn)行的重定位。7動(dòng)態(tài)重定位：在程序執(zhí)行期間，每次訪問存之前進(jìn)行的重定位。8部碎片：在一個(gè)分區(qū)部出現(xiàn)的碎片（即被浪費(fèi)的空間）稱作部碎片。 如固定分區(qū)法會(huì)產(chǎn)生部碎片。9外部碎片：在所有分區(qū)之外新產(chǎn)生的碎片稱作外部碎片，如在動(dòng)態(tài) 分區(qū)法實(shí)施過程中出現(xiàn)的越來越多的小空閑塊，由于它們太小，無(wú)法 裝入一個(gè)小進(jìn)程，因而被浪費(fèi)掉。10碎片：在分區(qū)法中，存出現(xiàn)許多容量太小、無(wú)法被利用的小分區(qū) 稱作“碎片”。11緊縮：移動(dòng)某些已分區(qū)的容，使所有作業(yè)的分區(qū)緊挨在一起，而 把空閑區(qū)留在另一端，這種技術(shù)稱為緊縮。12可重定

19、位地址：當(dāng)含有它的程序被重定位時(shí)，將隨之被調(diào)整的一 種地址。13固定分區(qū)法：存中分區(qū)的個(gè)數(shù)固定不變，各個(gè)分區(qū)的大小也固定 不變，但不同分區(qū)的大小可以不同，每個(gè)分區(qū)只可裝入一道作業(yè)。14動(dòng)態(tài)分區(qū)法：各個(gè)分區(qū)是在相應(yīng)作業(yè)要求進(jìn)入存時(shí)才建立的，使 其大小恰好適應(yīng)作業(yè)的大小。15可再入代碼：也稱純代碼，是指那些在其執(zhí)行過程本身不做任何 修改的代碼，通常由指令和常數(shù)組成。16虛擬存儲(chǔ)器：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的 存實(shí)現(xiàn)在大的虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提供的一個(gè) 假想的特大存儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無(wú)限的，它由計(jì)算 機(jī)的地址結(jié)構(gòu)長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲

20、CPU工作時(shí) 間以及、外存交換時(shí)間為代價(jià)的。17抖動(dòng)：剛被調(diào)出的頁(yè)面又立即要用而裝入，而裝入后不久又被調(diào) 出，如此反復(fù)，使調(diào)度非常頻繁，18工作集：工作集是一個(gè)進(jìn)程在某一小段時(shí)間訪問頁(yè)面的集合。利 用工作集模型可防止抖動(dòng)，也可以進(jìn)行頁(yè)面置換。19程序局部性原理：在相對(duì)短的一段時(shí)間，進(jìn)程集中在一組子程序 或循環(huán)中之行，導(dǎo)致所有的存儲(chǔ)器訪問局限于進(jìn)程地址空間的一個(gè)固 定子集。這種現(xiàn)象就叫做程序局部性原理。20快表：為了提高地址變換速度，在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有 并行查找能力的高速緩沖存儲(chǔ)器，用以存放當(dāng)前訪問的頁(yè)表項(xiàng)。這樣 的高速緩沖存儲(chǔ)器就是快表。21交換：交換系統(tǒng)指系統(tǒng)根據(jù)需要把主存中暫時(shí)不

21、運(yùn)行的某個(gè)（或 某些）作業(yè)部分或全部移到外存。而把外存中的某個(gè)（或某些）作業(yè) 移到相應(yīng)的主存區(qū)，并使其投入運(yùn)行。22換頁(yè)：指系統(tǒng)根據(jù)某種策略選擇某頁(yè)出主存，將某頁(yè)調(diào)入主存的 過程。23實(shí)存：實(shí)存是指計(jì)算機(jī)配置的物理存儲(chǔ)器，它直接向cpu提供程 序和數(shù)據(jù)。24虛存：虛存是指系統(tǒng)向用戶程序提供的編程空間，其大小由cpu 的地址長(zhǎng)度決定。第六章文件系統(tǒng)1邏輯記錄：用戶構(gòu)造文件時(shí)使用的一個(gè)信息單位。通常以邏輯記錄 為單位存取文件。2物理記錄：文件存儲(chǔ)器上組織信息的一個(gè)單位。它是文件存儲(chǔ)器 識(shí)別信息的單位。3文件：是命名的相關(guān)信息的集合體，它通常存放在外存（如磁盤、 磁帶）上，可以作為一個(gè)獨(dú)立單位存放并

22、實(shí)施相應(yīng)的操作（如打開、 關(guān)閉、讀、寫等）。4文件系統(tǒng)：操作系統(tǒng)中負(fù)責(zé)操縱和管理文件的一整套設(shè)施，它實(shí)現(xiàn) 文件的共享和保護(hù)，方便用戶“按名存取”。5目錄項(xiàng)：為了加快對(duì)文件的檢索，把文件控制塊集中在一起進(jìn)行管 理。這種文件控制塊的有序集合稱為文件目錄。當(dāng)然，文件控制塊也 是其中的目錄項(xiàng)。6目錄文件：全由目錄項(xiàng)構(gòu)成的文件成為目錄文件。7路徑：在樹形目錄結(jié)構(gòu)中，從根目錄出發(fā)經(jīng)由所需子目錄到達(dá)指定 文件的通路。8當(dāng)前目錄：為節(jié)省文件檢索的時(shí)間，每個(gè)用戶可以指定一個(gè)目錄作 為當(dāng)前工作目錄，以后訪問文件時(shí)，就從這個(gè)目錄開始向下順序檢索。 這個(gè)目錄就稱作當(dāng)前目錄。9文件的邏輯組織：用戶對(duì)文件的觀察和使用是從

23、自身處理文件數(shù)據(jù) 5輸入輸出設(shè)備：是計(jì)算機(jī)用來接收來自外部世界信息的設(shè)備，或者 將計(jì)算機(jī)加工處理好的信息送向外部世界的設(shè)備。例如鍵盤、打印機(jī)、 卡片輸入機(jī)。6設(shè)備的無(wú)關(guān)性：也稱設(shè)備獨(dú)立性，就是說，用戶程序應(yīng)與實(shí)際使用 的物理設(shè)備無(wú)關(guān)，由操作系統(tǒng)來考慮因?qū)嶋H設(shè)備不同而需要使用不同 的設(shè)備驅(qū)動(dòng)程序等問題。7通道：是獨(dú)立于CPU的、專門負(fù)責(zé)數(shù)據(jù)輸入輸出的處理單元。8 RAID：稱作廉價(jià)磁盤冗余陣列，即利用一臺(tái)磁盤陣列控制器來統(tǒng) 一管理和控制一組磁盤驅(qū)動(dòng)器，組成一個(gè)高可靠性、快速大容量的磁 盤系統(tǒng)。第八章中斷和信號(hào)機(jī)制1中斷：是指CPU對(duì)系統(tǒng)發(fā)生的某個(gè)事件做出的一種反應(yīng)，CPU暫 停正在執(zhí)行的程序，保

24、留現(xiàn)場(chǎng)后自動(dòng)地轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序，處 理完該事件后，如被中斷進(jìn)程的優(yōu)先級(jí)最高，則返回?cái)帱c(diǎn)繼續(xù)執(zhí)行被“打斷”的程序。2中斷源：引起中斷的事件或發(fā)出中斷請(qǐng)求的來源稱為中斷。3中斷請(qǐng)求：中斷源向CPU提出進(jìn)行處理的請(qǐng)求。4中斷向量：通常包括相應(yīng)中斷處理程序入口地址和中斷處理時(shí)處理 機(jī)狀態(tài)字。5異常：它是指來自cpu部的事件或程序執(zhí)行中的事件引起的中 斷6程序性中斷：是指因錯(cuò)誤地使用指令或數(shù)據(jù)而引起的中斷，用于反 映程序執(zhí)行過程中發(fā)現(xiàn)的例外情況，例如，非法操作碼，無(wú)效地址、 運(yùn)算溢出，等等。7斷點(diǎn)：發(fā)生中斷時(shí)，被打斷程序的暫停點(diǎn)稱為斷點(diǎn)。8中斷響應(yīng)：發(fā)生中斷時(shí)，cpu暫停執(zhí)行當(dāng)前的程序，轉(zhuǎn)去處理中

25、斷。 這個(gè)由硬件對(duì)中斷請(qǐng)求做出反應(yīng)的過程，稱為中斷響應(yīng)。9中斷屏蔽：是指在提出中斷請(qǐng)求之后，cpu不予響應(yīng)的狀態(tài)。它常 常用來在處理某個(gè)中斷時(shí)防止同級(jí)中斷的干擾，或在處理一段不可分 割的、必須連續(xù)執(zhí)行的程序時(shí)防止意外事件把它打斷。10中斷禁止：是指在可引起中斷的事件發(fā)生時(shí)系統(tǒng)不接收該中斷的 信號(hào)，因而就不可能提出中斷請(qǐng)求而導(dǎo)致中斷。簡(jiǎn)言之，就是不讓某 些事件產(chǎn)生中斷。11軟中斷：又稱信號(hào)機(jī)制，它是在軟件層次上對(duì)中斷機(jī)制的一種模 擬，其中，信號(hào)的發(fā)送者相當(dāng)于中斷源，而接收者（必定是一個(gè)進(jìn)程） 相當(dāng)于cpuo簡(jiǎn)答題1. 從資源管理的角度說明操作系統(tǒng)的主要功能.答：處理器管理，存儲(chǔ)管理，文件管理，作

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

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

28、進(jìn)入自 己的臨界區(qū). 如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出CPU,避免進(jìn)程出現(xiàn)” 忙等"現(xiàn)象.6. 一個(gè)具有分時(shí)兼批處理功能的操作系統(tǒng)應(yīng)怎樣調(diào)度和管理作 業(yè)答：1）優(yōu)先接納終端作業(yè),僅當(dāng)終端作業(yè)數(shù)小于系統(tǒng)可以允許同時(shí)工 作的作業(yè)數(shù)時(shí)，可以調(diào)度批處理作業(yè).2）允許終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行.3）把終端作業(yè)的就緒進(jìn)程排成一個(gè)就緒隊(duì)列，把批處理作業(yè)的就緒進(jìn)程排入另外的就緒隊(duì)列中.4）有終端作業(yè)進(jìn)程就緒時(shí)，優(yōu)先讓其按"時(shí)間片輪轉(zhuǎn)”法先運(yùn)行.沒有 終端作業(yè)時(shí)再按確定算法選批處理作業(yè)就緒進(jìn)程運(yùn)行.7. 處理機(jī)調(diào)度分為哪三級(jí)？各自的主要任務(wù)是什么？答：作業(yè)調(diào)度：從一批后備作業(yè)中選

29、擇一個(gè)或幾個(gè)作業(yè)，給它們分配 資源，建立進(jìn)程，掛入就緒隊(duì)列。執(zhí)行完后，回收資源。進(jìn)程調(diào)度：從就緒進(jìn)程隊(duì)列中根據(jù)某個(gè)策略選取一個(gè)進(jìn)程，使之占用 CPU交換調(diào)度：按照給定的原則和策略，將外存交換區(qū)中的進(jìn)程調(diào) 入存，把存中的非執(zhí)行進(jìn)程交換到外存交換區(qū)。& 試比較進(jìn)程調(diào)度與作業(yè)調(diào)度的不同點(diǎn).答：（1）作業(yè)調(diào)度是宏觀調(diào)度，它決定了哪一個(gè)作業(yè)能進(jìn)入主存.進(jìn)程 調(diào)度是微觀調(diào)度，它決定各作業(yè)中的哪一個(gè)進(jìn)程占有中央處理 機(jī).（2）作業(yè)調(diào)度是選符合條件的收容態(tài)作業(yè)裝入存.進(jìn)程調(diào)度是從就緒 態(tài)進(jìn)程中選一個(gè)占用處理機(jī).9. 進(jìn)程與程序是兩個(gè)完全不同的概念，但又有密切的聯(lián)系，試寫出 兩者的區(qū)別。答：兩者的主要區(qū)

30、別有：（1）進(jìn)程是動(dòng)態(tài)，程序是靜態(tài)的；（2）進(jìn)程是獨(dú)立運(yùn)行的單位，程序不能作為運(yùn)行單位；（3）各進(jìn)程間在并發(fā)執(zhí)行過程中會(huì)產(chǎn)生相互制約關(guān)系，而程序由 于是靜態(tài)的，所以不存在異步特征。10. 簡(jiǎn)述死鎖的防止與死鎖的避免的區(qū)別.答：死鎖的防止是系統(tǒng)預(yù)先確定一些資源分配策略，進(jìn)程按規(guī)定申請(qǐng) 資源，系統(tǒng)按預(yù)先規(guī)定的策略進(jìn)行分配，從而防止死鎖的發(fā)生.而死鎖的避免是當(dāng)進(jìn)程提出資源申請(qǐng)時(shí)系統(tǒng)測(cè)試資源分配，僅當(dāng)能確 保系統(tǒng)安全時(shí)才把資源分配給進(jìn)程，使系統(tǒng)一直處于安全狀態(tài)之中， 從而避免死鎖.11. 試說明資源的靜態(tài)分配策略能防止死鎖的原因.答：資源靜態(tài)分配策略要求每個(gè)進(jìn)程在開始執(zhí)行前申請(qǐng)所需的全部資 源，僅在系

31、統(tǒng)為之分配了所需的全部資源后該進(jìn)程才開始執(zhí)行.這樣, 進(jìn)程在執(zhí)行過程中不再申請(qǐng)資源,從而破壞了死鎖的四個(gè)必要條件之 一“占有并等待條件"，從而防止死鎖的發(fā)生.12. 計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是什么 一般解決死鎖的方 法有哪三種答:計(jì)算機(jī)系統(tǒng)中產(chǎn)生死鎖的根本原因是：資源有限且操作不當(dāng).一般解決死鎖的方法有：死鎖的預(yù)防，死鎖的避免，死鎖的檢測(cè)與恢復(fù) 等三種.13. 什么是死鎖？產(chǎn)生死鎖的四個(gè)必要條件是什么？死鎖：當(dāng)某進(jìn)程提出資源申請(qǐng)后，使得系統(tǒng)中一些進(jìn)程處于無(wú)休止的 阻塞狀態(tài)，在無(wú)外力作用下，永遠(yuǎn)不能再繼續(xù)前進(jìn)。產(chǎn)生死鎖的必要條件：互斥使用資源，占用并等待資源,不可搶奪資源 和循環(huán)

32、等待資源 。14. 進(jìn)程調(diào)度中"可搶占”和"非搶占”兩種方式，哪一種系統(tǒng)的開銷 更大？為什么答：可搶占式會(huì)引起系統(tǒng)的開銷更大.可搶占式調(diào)度是嚴(yán)格保證任何時(shí)刻，讓具有最高優(yōu)先數(shù)(權(quán))的進(jìn)程占 有處理機(jī)運(yùn)行，因此增加了處理機(jī)調(diào)度的時(shí)機(jī)，引起為退出處理機(jī)的 進(jìn)程保留現(xiàn)場(chǎng)，為占有處理機(jī)的進(jìn)程恢復(fù)現(xiàn)場(chǎng)等時(shí)間(和空間)開銷增 大.15. 存儲(chǔ)管理的主要功能是什么答:存儲(chǔ)管理的主要功能包括：(1) 主存空間的分配和回收；(2) 完成重定位；(3) 主存空間的共享和保護(hù)；(4) 使用“虛擬存儲(chǔ)器”，擴(kuò)充主存空間.16. 試述分區(qū)管理方案的優(yōu)缺點(diǎn).答：優(yōu)點(diǎn):算法較簡(jiǎn)單，容易實(shí)現(xiàn)，存開銷少,存

33、儲(chǔ)保護(hù)措施簡(jiǎn)單.缺點(diǎn)：存使用不充分，存在較嚴(yán)重的碎片問題.17. 虛擬存儲(chǔ)器的基本特征是什么？虛擬存儲(chǔ)器的容量主要受到哪 兩方面的限制？答:虛擬存儲(chǔ)器的基本特征是： 虛擬擴(kuò)充，即不是物理上而是邏輯上擴(kuò)充了存容量； 部分裝入，即每個(gè)作業(yè)不是全部一次性地裝入存，而是只裝入一部 分； 離散分配，即不必占用連續(xù)的存空間，而是"見縫插針”； 多次對(duì)換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入存.虛擬存儲(chǔ)器的容量主要受到指令中表示地址的字長(zhǎng)和外存的容量的限制.18. 什么是虛擬存儲(chǔ)器，它有什么特點(diǎn)？答：虛擬存儲(chǔ)器是一種存儲(chǔ)管理技術(shù)，用以完成用小的存實(shí)現(xiàn)在大的 虛空間中程序的運(yùn)行工作。它是由操作系統(tǒng)提

34、供的一個(gè)假想的特大存 儲(chǔ)器。但是虛擬存儲(chǔ)器的容量并不是無(wú)限的，它由計(jì)算機(jī)的地址結(jié)構(gòu) 長(zhǎng)度所確定，另外虛存容量的擴(kuò)大是以犧牲CPU工作時(shí)間以及、外存 交換時(shí)間為代價(jià)的。19. 什么是動(dòng)態(tài)重定位？如何實(shí)現(xiàn)？動(dòng)態(tài)重定位是指在程序執(zhí)行期間，隨著每條指令和數(shù)據(jù)的訪問，自動(dòng) 的、連續(xù)的進(jìn)行映射。具體實(shí)現(xiàn)過程為：當(dāng)某個(gè)進(jìn)程取得CPU控制權(quán) 時(shí)，OS應(yīng)負(fù)責(zé)把該作業(yè)程序在主存中的起始地址送入重定位寄存器 中之后，每次訪問存儲(chǔ)器時(shí)，重定位寄存區(qū)的容將被自動(dòng)加到邏輯地 址中區(qū)，經(jīng)這樣變換后，執(zhí)行結(jié)果是正確的。20. 試簡(jiǎn)述頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。答：優(yōu)點(diǎn)：有效地解決了碎片問題；缺點(diǎn)：程序的最后一頁(yè)會(huì)有浪費(fèi)空間的現(xiàn)象并

35、且不能應(yīng)用在分段編寫 的、非連續(xù)存放的大型程序中。21. 影響缺頁(yè)中斷率的因素有哪些？答：4個(gè)因素，分別是：（1） 分配給程序的主存塊數(shù)；（2）頁(yè)面的大小；（3）程序編制方法；（4）頁(yè)面調(diào)度算法。22. 什么是快表？它在地址轉(zhuǎn)換中起什么作用？快表是一個(gè)高速、具有并行查詢能力的聯(lián)想存儲(chǔ)器，用于存放正運(yùn)行 的進(jìn)程的當(dāng)前頁(yè)號(hào)和塊號(hào)，或者段號(hào)和段起始地址。加入快表后，在地址轉(zhuǎn)換時(shí)，首先在快表中查找，若找到就直接進(jìn)行 地址轉(zhuǎn)換；未找到，則在主存頁(yè)表繼續(xù)查找，并把查到的頁(yè)號(hào)和塊號(hào) 放入聯(lián)想存儲(chǔ)器中?？毂淼拿新屎芨?，有效地提高了地址轉(zhuǎn)換的速 度。23. 主存空間信息保護(hù)有哪些措施？ 程序自己主存區(qū)域的信息，允許它既可讀，又可寫； 共享區(qū)域中的信息只可讀，不可修改； 非共享區(qū)域或非自己的主存區(qū)域中的信息既不可讀，也不可 寫。24. 操作系統(tǒng)為用戶提供哪些接口？答：操作系統(tǒng)為用戶提供兩種類型的使用接口：一是操作員級(jí)的，它為用戶提供控制作業(yè)執(zhí)行的途徑；二是程序