計算機操作系統(tǒng)試題

1、計算機操作系統(tǒng)試題計算機2011-01-0903:33:01閱讀8評論0字號：大中小訂閱和大家分享這篇日志，我的看法是：原文地址：計算機操作系統(tǒng)試題原文作者：jgzhen125一、填空：1. 操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。2. 主存儲器與外圍設備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動方式、DMAJ式和通道控制方式。3. 在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調(diào)度。4. 當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)

2、性。5. 程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址或虛擬地址。6. 文件的邏輯結構分流式文件和記錄式文件二種。7. 進程由程度、數(shù)據(jù)和FCB組成。8. 對信號量S的操作只能通過原語操作進行，對應每一個信號量設置了一個等待隊列。9. 操作系統(tǒng)是運行在計算機裸機系統(tǒng)上的最基本的系統(tǒng)軟件。10. 虛擬設備是指采用SPOOLING術，將某個獨享設備改進為供多個用戶使用的的共享設備。11.文件系統(tǒng)中，用于文件的描述和控制并與文件對應的是文件控制塊12. 段式管理中，以段為單位，每段分配一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進程的各

3、段之間不要求連續(xù)。13. 邏輯設備表(LUT)的主要功能是實現(xiàn)設備獨立性。14在采用請求分貞式存儲管理的系統(tǒng)中,地址變換過程可能會因為缺貞和越界等原因而產(chǎn)生中斷。16. 段的共享是通過共享段表實現(xiàn)的。17. 文件的物理結構分為順序文件、索引文件和索引順序文件。18. 所謂設備控制器，是一塊能控制一臺或多臺外圍設備與CPUW行工作的硬件。19分貞存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。20. 計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件。21. 操作系統(tǒng)目前有五大類型：批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)。22.

4、按文件的邏輯存儲結構分：文件分為有結構文件，乂稱為記錄式文件和無結構文件，乂稱流式文件。23. 主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。24. 在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，弓I入了虛擬分配技術，即用共享設備模擬獨占設備。25. 常用的內(nèi)存管理方法有分區(qū)管理、貞式管理、段式管理和段貞式管理。26. 動態(tài)存儲分配時，要靠硬件地址變換機構實現(xiàn)重定位。27、在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制28、在請求貞式管理中，當硬件變換機構發(fā)現(xiàn)所需的貞不在內(nèi)存時，產(chǎn)生缺貞中斷信號，中斷處理程序作相應的處理。29、置換算法是在內(nèi)存中沒有空閑頁面時被

5、調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑貞面存放所調(diào)入的貞，則不必使用置換算法。30、在段貞式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是貞式劃分。31、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設備是通過SPOOLin戒術把獨占設備變成能為若十用戶共享的設備。33、緩沖區(qū)的設置可分為單緩沖、雙緩沖、多緩沖和緩沖池。34、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重定位功能。35. 在操作系統(tǒng)中，進程是一個資源分配的基本單位，也是一個獨立運行和調(diào)度的基

6、本單位。36. 在信號量機制中，信號量S0時的值表示可用資源數(shù)目；若S0,則表示等待該資源的進程數(shù)，此時進程應阻塞。37. 操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。38. 設備從資源分配角度可分為獨占設備，共享設備和虛擬設備。39. 設備管理的主要任務是控制設備和CPM問進行I/O操作。40. 常用的文件存取方法有順序存取法，隨機存取法和按鍵存取法。41. 在頁面置換算法中最有效的一'種稱為LRU算法。42. 地址變換機構的基本任務是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。43. 現(xiàn)代操作系統(tǒng)的三個重要特點是并發(fā)、共享和用戶隨機使用系統(tǒng)。44. 操作系統(tǒng)的基本類型有批處理操

7、作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)三種。45. 采用對換方式在將進程換出時，應首先選擇處于阻塞且優(yōu)先權低的進程換出內(nèi)存。46. 能方便實現(xiàn)信息共享的存儲管理辦法有段式和段貞式。47. 在動態(tài)分區(qū)式內(nèi)存分配算法中，內(nèi)存的分配算法有最先適應法、最佳適應法和最壞適應法。48. 常用的進程通信方式有管道、共享存儲區(qū)、消息機制和郵箱機制。49. 正在執(zhí)行的進程等待I/O操作，其狀態(tài)將由執(zhí)行狀態(tài)變?yōu)樽枞麪顟B(tài)。50. 貞是信息的物理單位，進行分貞是出于系統(tǒng)管理的需要；段是信息的邏輯單位，分段是出于用戶的需要。51. 存儲管理中的快表是指聯(lián)想存儲器。52. 分段保護中的越界檢查是通過段表寄存器中存放的段表長度

8、和段表中的段長等數(shù)據(jù)項。53. 在請求調(diào)貞系統(tǒng)中的調(diào)貞策略有預調(diào)入策略，它是以預測為基礎的；另一種是請求調(diào)入，由于較易實現(xiàn)，故目前使用較多。54. 若十個事件在同一時刻發(fā)生稱為并行，若十個事件在同一時間間隔內(nèi)發(fā)生稱為并發(fā)。55. 使用緩沖區(qū)能有效地緩和I/O設備和CPM問速度不匹配的矛盾。56. 用戶編寫的程序與實際使用的物理設備無關，而由操作系統(tǒng)負責地址的重定位，我們稱之為設備無關性(設備獨立性)057. 用戶是通過命令方式或者程序接口向計算機發(fā)出請求的。58. 在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進程推進的順序是走走停停。59. 進程間通信的方式有管道、共享存儲區(qū)和消息傳遞方式。60. 計

9、算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)資源的系統(tǒng)軟件。61. 在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。62.在請求貞式管理中，當硬件變換機構發(fā)現(xiàn)所需的貞不在內(nèi)存時，產(chǎn)生缺貞中斷信號，中斷處理程序作相應的處理。63. 在段貞式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是貞式劃分。64. 文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。65. 通道是一個獨立于CPLM勺專管I/O的處理機，它控制設備與內(nèi)存之間的信息交換。66.操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用。67. 進程由程序、數(shù)據(jù)和PCBffl成。68. 緩沖池包括空白緩沖隊列、裝滿

10、輸入數(shù)據(jù)的緩沖隊列和裝滿輸出數(shù)據(jù)的緩沖隊列三種隊列。69. 段式管理中，提供二維的地址結構。以段為單位進行空間分配，每段分配一個連續(xù)內(nèi)存區(qū)。70. 邏輯設備表(LUT)的主要功能是實現(xiàn)邏輯設備到物理設備的映射。71.I/O控制的方式有程序直接控制方式、中斷控制方式、DMAJ式和通道方式。72. 在最先適應算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。73. 文件的物理結構有連續(xù)文件、申聯(lián)文件和索引文件三種。74. 產(chǎn)生死鎖的四個必要條件是互斥條件、部分分配，不剝奪條件和環(huán)路條件。75. 操作系統(tǒng)的五大功能是CPU!理、存儲管理、設備

11、管理、文件系統(tǒng)和用戶接口。76. 文件系統(tǒng)的基本任務是實現(xiàn)按名存取。75. 靜態(tài)鏈接是在程序編譯時進行，動態(tài)鏈接是在執(zhí)行時進行。76. 文件的保護是通過存取控制表來實現(xiàn)的。77. 一次只允許一個進程訪問的資源叫臨界資源。78. 操作系統(tǒng)中，進程可以分為系統(tǒng)進程和用戶進程兩類。79. 主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。80. 當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：封閉性和可再現(xiàn)性。81. 程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為相對地址（或：邏輯地址、虛擬地址）。82. 文件的邏輯結構分字符流式文件和記錄式文件二種。83. 用戶

12、要求計算機系統(tǒng)所做的工作的集合稱為作業(yè)。84. 虛擬設備是指采用某種I/O技術，將某個獨占設備改進為多個用戶可共享的設備。對應的是文件控制塊85. 文件系統(tǒng)中，用于文件的描述和控制并與文件（或：FCB>86. 所謂通道，是一塊能控制一臺或多臺外圍設備與CP頃行工作的硬件87. 操作系統(tǒng)的主要設計目標是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。88. 當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的工作區(qū)或主存空間或資源和取消該進程的進程控制塊（PCB）就撤消了該進程。89. 每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯記錄的存放位置或指針或首地址。90.

13、 一個理想的作業(yè)調(diào)度算法應該是既能提高系統(tǒng)效率或吞吐量高及時得到計算結果；乂能使進入系統(tǒng)的作業(yè)周轉(zhuǎn)時間短等。二、單選題1. （）不是基本的操作系統(tǒng)。A、批處理操作系統(tǒng)B、分時操作系統(tǒng)C、實時操作系統(tǒng)D.網(wǎng)絡操作系統(tǒng)2. （）不是分時系統(tǒng)的基本特征：A、同時性B、獨立性C.實時性Dk交互性3. 進程所請求的一次打印輸出結束后，將使進程狀態(tài)從（）A.運行態(tài)變?yōu)榫途w態(tài)B、運行態(tài)變?yōu)榈却龖B(tài)C、就緒態(tài)變?yōu)檫\行態(tài)D等待態(tài)變?yōu)榫途w態(tài)4. 采用動態(tài)重定位方式裝入的作業(yè)，在執(zhí)行中允許（）將其移動。A、用戶有條件地B、用戶無條件地C.操作系統(tǒng)有條件地D操作系統(tǒng)無條件地5. 分頁式存儲管理中，地址轉(zhuǎn)換工作是由（）完

14、成的。A.硬件B、地址轉(zhuǎn)換程序C、用戶程序Dk裝入程序6. 如果允許不同用戶的文件可以具有相同的文件名，通常采用（）來保證按名存取的安全。A、重名翻譯機構B、建立索引表C、建立指針D.多級目錄結構7. 對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是（）。A、字符B.數(shù)據(jù)項C、記錄DX文件8. 為了提高設備分配的靈活性，用戶申請設備時應指定（）號。A、設備類相對B.設備類絕對C、相對DX絕對9. 一個作業(yè)進入內(nèi)存后，則所屆該作業(yè)的進程初始時處于（）狀態(tài)。A、運彳TB.等待C、就緒DX收容10. 臨界區(qū)是指并發(fā)進程中訪問共享變量的（）段。A、管理信息B、信息存儲C、數(shù)據(jù)D.程序11. 產(chǎn)生系

15、統(tǒng)死鎖的原因可能是由于（）A、進程釋放資源B、一個進程進入死循環(huán)C. 多個進程競爭，資源出現(xiàn)了循環(huán)等待DK多個進程競爭共享型設備12. 地址重定位的結果是得到（）A、源程序B、編譯程序C.目標程序D執(zhí)行程序13. 為了對文件系統(tǒng)中的文件進行安全管理，任何一個用戶在進入系統(tǒng)時都必須進行注冊，這一級管理是安全管理。（）A.系統(tǒng)級B.用戶級C.目錄級D.文件級14. 運行時間最短的作業(yè)被優(yōu)先調(diào)度，這種作業(yè)調(diào)度算法是（）A.優(yōu)先級調(diào)度B.響應比高者優(yōu)先C.短作業(yè)優(yōu)先D.先來先服務15. 產(chǎn)生死鎖的主要原因是進程運行推進的順序不合適（）A. 系統(tǒng)資源不足和系統(tǒng)中的進程太多B. 資源的獨占性和系統(tǒng)中的進程

16、太多C. 進程調(diào)度不當和資源的獨占性D. 資源分配不當和系統(tǒng)資源不足16. 實時操作系統(tǒng)追求的目標是（）。A.高吞吐率B.充分利用內(nèi)存C.快速響應D.減少系統(tǒng)開銷17. 批處理系統(tǒng)的主要缺點是（）。A、CPlffi利用率不高B.失去了交互性C、不具備并行性以上都不是18. 如果文件系統(tǒng)中有兩個文件重名，不應采用（）。A.一級目錄結構B、樹型目錄結構C、二級目錄結構A和C19.樹型目錄結構的第一級稱為目錄樹的（）A、分支節(jié)點B.根節(jié)點C、葉節(jié)點D終節(jié)點20、虛擬內(nèi)存的容量只受（）的限制。A、物理內(nèi)存的大小B、磁盤空間的大小C、數(shù)據(jù)存放的實際地址D.計算機地址位數(shù)21、分段管理提供（）維的地址結構

17、。A、1B.2C、3D、422、（）實現(xiàn)了段式、貞式兩種存儲方式的優(yōu)勢互補。A、請求分貞管理B、可變式分區(qū)管理C、段式管理D.段貞式管理23、以下存儲管理技術中，支持虛擬存儲器的技術是（）。A、動態(tài)分區(qū)法8可重定位分區(qū)法C.請求分貞技術D對換技術24、下歹0（）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A、固定分區(qū)B、可變分區(qū)C、分貞管理D.段貞式管理25、操作系統(tǒng)中采用緩沖技術的目的是為了增強系統(tǒng)（）的能力A、申行操作B、控制操作C、重執(zhí)操作D.并行操作26. （）指從作業(yè)進入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔；等待是從作業(yè)進入后備隊列起，到被調(diào)度程序選中時的時間間隔。A、響應時間

18、；B.周轉(zhuǎn)時間；C、運行時間；»等待時間；F、觸發(fā)時間。27. 在（）中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在最壞適應算法中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A.最先適應算法;B、最壞適應算法；C、最佳適應算法；D循環(huán)最先適應算法。28. CPU的調(diào)度分為高級、中級、低級和線程四種，其中低級調(diào)度是指（）調(diào)度。A、作業(yè)8交換C.進程Dk線程29. 在請求調(diào)貞中可采用多種置換算法，其中LRU是（）置換算法。A、最佳B.最近最久未用C、最近未用D最少使用30. 對打印機進行I/O控制時，通常采用（）方式；對硬盤的

19、I/O控制采用DMA&式。31. 現(xiàn)代操作系統(tǒng)的三個基本特征是（）、資源共享和用戶使用計算機的隨機性。A、多道程序設計B、中斷處理C.程序的并發(fā)執(zhí)行D實現(xiàn)分時與實時處理32、以下（）項功能不是操作系統(tǒng)具備的主要功能A.內(nèi)存管理B.中斷處理C.文檔編輯D.CPUM度33. 引入多道程序的目的在于（）。A.充分利用CPU減少CPl待時間B、提高實時響應速度C、有利于代碼共享，減少主、輔存信息交換量D充分利用存儲器34. 在分時系統(tǒng)中，時間片一定，（），響應時間越長。A、內(nèi)存越多B.用戶數(shù)越多C、后備隊列D用戶數(shù)越少35. 系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（）。A、直接通過鍵盤交互方式

20、使用B.只能通過用戶程序間接使用C、是命令接口中的命令使用D與系統(tǒng)的命令一樣36. 為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應采用（）。A、先進先出調(diào)度算法B.優(yōu)先級法C、最短作業(yè)優(yōu)先調(diào)度D定時輪轉(zhuǎn)法37. 若一個系統(tǒng)內(nèi)存有64MB處理器是32位地址，則它的虛擬地址空間為（）字節(jié)。A、2GBB.4GBC100KBD64MB38.文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個（）。A.文件目錄8目錄文件C、邏輯結構Dk邏輯空間39. 目錄文件所存放的信息是（）。A、某一文件存放的數(shù)據(jù)信息B、某一文件的文件目錄C、該目錄中所有數(shù)據(jù)文件目錄D、該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄40. 由字符序列組成，

21、文件內(nèi)的信息不再劃分結構，這是指（）。A.流式文件Bk記錄式文件C、順序文件有序文件41.數(shù)據(jù)庫文件的邏輯結構形式是（）。A、字符流式文件B、檔案文件C.記錄式文件只讀文件42、存儲管理的目的是（）。A、方便用戶B、提高內(nèi)存利用率C.方便用戶和提高內(nèi)存利用率增加內(nèi)存實際容量43、在請求貞式存儲管理中，若所需頁面不在內(nèi)存中，則會引起（）A、輸入輸出中斷B、時鐘中斷C、越界中斷D.缺貞中斷；44、（）存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A、段式8頁式C.固定分區(qū)D段貞式45、碎片現(xiàn)象的存在使得（）。A.內(nèi)存空間利用率降低B、內(nèi)存空間利用率提高C、內(nèi)存空間利用率得以改善DX內(nèi)存空間利用

22、率不影響46、通道是一種（）。A、I/O端口B、數(shù)據(jù)通道C.I/O專用處理機Dk軟件工具47、緩沖技術用于（）。A、提高主機和設備交換信息的速度B、提供主、輔存接口C、提高設備利用率D擴充相對地址空間48、采用SPOOLin戒術的目的是（）。A.提高獨占設備的利用率B提高主機效率C、減輕用戶編程負擔D提高程序的運行速度49、在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用（）。A、物理設備名B.邏輯設備名C、虛擬設備名DX設備牌號50、在設備管理中為了提高I/O速度和設備利用率，是通過（）功能實現(xiàn)的A、設備分配B.緩沖管理C、設備獨立性D虛擬設備51. 實現(xiàn)虛擬存儲器最關鍵的技術是。A、內(nèi)存分配

23、B、置換算法C.請求調(diào)貞(段)D、對換空間管理51.如果進程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊，()數(shù)據(jù)傳送方式的效率最局。A、程序直接控制方式B中斷控制方式C、DM用式D.通道方式52.使用文件之前必須先()文件。A、命名B.打開C、建立D備份三、判斷題(x)1.并發(fā)性是指若十事件在同一時刻發(fā)生。(V)2.虛存容量的擴大是以犧牲CPUX作時間以及內(nèi)、外存交換時間為代價的。(x)3.用戶為每個自己的進程創(chuàng)建PCB并控制進程的執(zhí)行過程。(V)4.樹型目錄結構能夠解決文件重名問題。(V)5.原語是一種不可分割的操作。(V)6.通道一旦被啟動就能獨立于CPl行，這樣可使CPUW通道并行操作。(V)7.

24、貞式的地址是一維的，段式的地址是二維的(x)8.位示圖方法可用于磁盤的調(diào)度管理。(X)9.虛擬設備是指把一個物理設備變換成多個對應的邏輯設備，它通過邏輯設備表來實現(xiàn)的。(x)10.貞式管理易于實現(xiàn)不同進程問的信息共享。(V)11.在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；(X)12.可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；(V)13.采用動態(tài)重定位技術的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；(X)14.貞式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。(x)15.線程是

25、最小的擁有資源的單位。(V)16.文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。(X)17.存取控制表是每個用戶一張，表明該用戶對不同文件的存取權限。(x)18.SPOOLing技術可以解決進程使用設備死鎖問題。(X)19.對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。(V)20.在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。(X)21.進程可以刪除自己的PCB8。(X)22.可重定位分區(qū)法能夠支持虛擬存儲器的技術。(X)23.單級目錄結構能夠解決文件重名問題。(X)24.分頁式存儲管理中，貞的大小是可以不相等的。(V)25.執(zhí)行原語時不會響應任何中斷(V)26.段貞式管理

26、實現(xiàn)了段式、貞式兩種存儲方式的優(yōu)勢互補。(V)27.對臨界資源應采取互斥訪問方式來實現(xiàn)共享。(X)28.文件系統(tǒng)中分配存儲空間的基本單位是記錄。(X)29.外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。(V)30.虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。四名詞解釋：1. 原語：它是由若十條機器指令所構成，用以完成特定功能的一段程序，為保證其操作的正確性，它應當是原子操作，即原語是一個不可分割的操作。2. 設備獨立性：指用戶設備獨立于所使用的具體物理設備。即在用戶程序中要執(zhí)行I/O操作時，只需用邏輯設備名提出I/O請求，而不必局限于某特定的物理設備。3. 文件的邏輯結

27、構：乂稱為文件邏輯組織，是指從用戶觀點看到的文件組織形式。它可分為兩類：記錄式文件結構，由若十相關的記錄構成；流式文件結構，由字符流構成。4. 樹形結構目錄：利用樹形結構的形式，描述各目錄之間的關系。上級目錄與相鄰下級目錄的關系是1對n。樹形結構目錄能夠較好地滿足用戶和系統(tǒng)的要求。5. 操作系統(tǒng)：操作系統(tǒng)是控制和管理計算機硬件和軟件資源，合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現(xiàn)處理機管理、內(nèi)存管理、I/O設備管理、文件管理和用戶接口。6. 位示圖：它是利用一個向量來描述自由塊使用情況的一張表。表中的每個元素表示一個盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。

28、7. 置換策略：虛擬式存儲管理中的一種策略。用于確定應選擇內(nèi)存中的哪一頁（段）換出到磁盤對換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的貞（段）從內(nèi)存換出到盤上。8. 用戶接口：操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。9. 死鎖：指多個進程因競爭資源二造成的一種僵局，若無外力的作用，這些進程將永遠不能再向前推進。10. 文件系統(tǒng)：OS中負責管理和存取文件信息的軟件機構。負責文件的建立，撤消，存入，續(xù)寫，修改和復制，還負責完成對文件的按名存取和進行存取控制。11. 進程：進程是程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)進行

29、資源分配和調(diào)度的一個獨立的基本單位。12. 鏈接文件邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個盤塊中都設置了一個指向下一個盤塊的鏈接指針，用這些指針可將一個文件中的所有盤塊拉成一條鏈，而在文件控制塊中的"文件地址指針"便指向存放該文件的第一個盤塊的編號。13. 虛擬存儲器指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。從用戶觀點看，虛擬存儲器具有比實際內(nèi)存大得多的容量。這既方便了用戶，乂提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。14. 文件目錄為了項用戶提供對文件的存取控制及保護功能，而按一定規(guī)則對系統(tǒng)中的文件名，（亦可包含文件屆性）進行組織所形

30、成的表，稱為目錄表或文件目錄。15.I/O控制：我們把從用戶進程的輸入/輸出請求開始，給用戶進程分配設備和啟動有關設備進行I/O操作，以及在I/O操作完成之后響應中斷，進行善后處理為止的整個系統(tǒng)控制過程稱為I/O控制。16.緩沖池：這是具有多個緩沖區(qū)的公用緩沖器，其中的各個緩沖區(qū)可供多個進程或設備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構成若十個鏈表或隊列，如空緩沖隊列，輸入緩沖隊列等。17.SPOOLING即同時聯(lián)機外圍操作，乂稱脫機操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來模擬脫機的輸入輸出功能。即在聯(lián)機條件下，將數(shù)據(jù)從輸入設備傳送到磁盤，或從磁盤傳送到輸出設

31、備。18. 邏輯地址與物理地址：在具有地址變換機構的計算機中，允許程序中編排的地址和信息實際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶程序經(jīng)編譯后，每個目標模塊以0為基地址進行的順序編址。邏輯地址乂稱相對地址。物理地址是指內(nèi)存中各物理存儲單元的地址從統(tǒng)一的基地址進行的順序編址。物理地址乂稱絕對地址，它是數(shù)據(jù)在內(nèi)存中的實際存儲地址。19. 互斥：不允許兩個以上的共享資源的并發(fā)進程同時進入臨界區(qū)。20. 設備驅(qū)動程序：設備驅(qū)動程序是驅(qū)動物理設備和DM#空制器或I/O控制器等直接進行I/O操作的子程序的集合。負責設置相應設備有關寄存器的值，啟動設備進行I/O操作，指定操作的類型和數(shù)據(jù)流向等。五問答

32、題1. 在單處理機環(huán)境下，進程問有哪幾種通信方式，是如何實現(xiàn)的？a. 作業(yè)調(diào)度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。b. 進程調(diào)度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPUc. 交換調(diào)度：按照給定的原則和策.計算機操作系統(tǒng)試題.略，將外存交換區(qū)中的進程調(diào)入內(nèi)存，把內(nèi)存中的非執(zhí)行進程交換到外存交換區(qū)中。d. 線程調(diào)度：是進程在執(zhí)行過程中，創(chuàng)建線程來調(diào)度處理機。2. 設備管理中的數(shù)據(jù)傳送控制方式有哪幾種？分別簡述如何實現(xiàn)的。a. 程序直接控制：由用戶進程來直接控制內(nèi)存或CPU和外設問的信息傳送。b. 中斷方式：進程通過CP

33、UK出指令啟動外設，該進程阻塞。當輸入完成時，I/O控制器通過中斷請求線向CPLK出中斷信號,CPU!行中斷處理。c. DMA方式：在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路od. 通道控制方式：CPU®出啟動指令，指出通道相應的操作和I/O設備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應的通道指令執(zhí)行。3. 什么是段式存儲管理？它從邏輯地址到物理地址是怎么變換的？答：把程序按內(nèi)容或構成關系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應于一個二維虛擬儲存器。以段為單位分配內(nèi)存，然后通過地址映射機構把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放在外存，待需要時自動調(diào)入。地址變換過程：由虛地址中的段號為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。4. 試比較內(nèi)存管理和外存管理的異同點主要任務：內(nèi)存管理的主