計算機操作系統(tǒng)試題計算機20110109033301閱讀8評論0字號大中小訂閱和大家分享這篇日志，我的看法是原文地址計算機操作系統(tǒng)試題原文作者JGZHEN125一、填空1操作系統(tǒng)為用戶提供三種類型的使用接口，它們是命令方式和系統(tǒng)調(diào)用和圖形用戶界面。2主存儲器與外圍設備之間的數(shù)據(jù)傳送控制方式有程序直接控制、中斷驅(qū)動方式、DMA方式和通道控制方式。3在響應比最高者優(yōu)先的作業(yè)調(diào)度算法中，當各個作業(yè)等待時間相同時，運行時間短的作業(yè)將得到優(yōu)先調(diào)度；當各個作業(yè)要求運行的時間相同時，等待時間長的作業(yè)得到優(yōu)先調(diào)度。4當一個進程獨占處理器順序執(zhí)行時，具有兩個特性封閉性和可再現(xiàn)性。5程序經(jīng)編譯或匯編以后形成目標程序，其指令的順序都是以零作為參考地址，這些地址稱為邏輯地址或虛擬地址。6文件的邏輯結(jié)構(gòu)分流式文件和記錄式文件二種。7進程由程度、數(shù)據(jù)和FCB組成。8對信號量S的操作只能通過原語操作進行，對應每一個信號量設置了一個等待隊列。9操作系統(tǒng)是運行在計算機裸機系統(tǒng)上的最基本的系統(tǒng)軟件。10虛擬設備是指采用SPOOLING技術(shù)，將某個獨享設備改進為供多個用戶使用的的共享設備。11文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊。12段式管理中，以段為單位，每段分配一個連續(xù)區(qū)。由于各段長度不同，所以這些存儲區(qū)的大小不一，而且同一進程的各段之間不要求連續(xù)。13邏輯設備表LUT的主要功能是實現(xiàn)設備獨立性。14在采用請求分頁式存儲管理的系統(tǒng)中，地址變換過程可能會因為缺頁和越界等原因而產(chǎn)生中斷。16段的共享是通過共享段表實現(xiàn)的。17文件的物理結(jié)構(gòu)分為順序文件、索引文件和索引順序文件。18所謂設備控制器，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。19分頁存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高，管理開銷小。20計算機操作系統(tǒng)是方便用戶、管理和控制計算機軟硬件資源的系統(tǒng)軟件。21操作系統(tǒng)目前有五大類型批處理操作系統(tǒng)、分時操作系統(tǒng)、實時操作系統(tǒng)、網(wǎng)絡操作系統(tǒng)和分布式操作系統(tǒng)。22按文件的邏輯存儲結(jié)構(gòu)分文件分為有結(jié)構(gòu)文件，又稱為記錄式文件和無結(jié)構(gòu)文件，又稱流式文件。23主存儲器與外圍設備之間的信息傳送操作稱為輸入輸出操作。24、在設備管理中，為了克服獨占設備速度較慢、降低設備資源利用率的缺點，引入了虛擬分配技術(shù)，即用共享設備模擬獨占設備。25、常用的內(nèi)存管理方法有分區(qū)管理、頁式管理、段式管理和段頁式管理。26、動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)重定位。27、在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。28、在請求頁式管理中，當硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生缺頁中斷信號，中斷處理程序作相應的處理。29、置換算法是在內(nèi)存中沒有空閑頁面時被調(diào)用的，它的目的是選出一個被淘汰的頁面。如果內(nèi)存中有足夠的空閑頁面存放所調(diào)入的頁，則不必使用置換算法。30、在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是頁式劃分。31、文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。32、虛擬設備是通過SPOOLING技術(shù)把獨占設備變成能為若干用戶共享的設備。33、緩沖區(qū)的設置可分為單緩沖、雙緩沖、多緩沖和緩沖池。34、在多道程序環(huán)境中，用戶程序的相對地址與裝入內(nèi)存后的實際物理地址不同，把相對地址轉(zhuǎn)換為物理地址，這是操作系統(tǒng)的地址重定位功能。35在操作系統(tǒng)中，進程是一個資源分配的基本單位，也是一個獨立運行和調(diào)度的基本單位。36在信號量機制中，信號量S0時的值表示可用資源數(shù)目；若S0，則表示等待該資源的進程數(shù)，此時進程應阻塞。37操作系統(tǒng)提供給編程人員的唯一接口是系統(tǒng)調(diào)用。38設備從資源分配角度可分為獨占設備，共享設備和虛擬設備。39設備管理的主要任務是控制設備和CPU之間進行I/O操作。40常用的文件存取方法有順序存取法，隨機存取法和按鍵存取法。41在頁面置換算法中最有效的一種稱為LRU算法。42地址變換機構(gòu)的基本任務是將虛地址空間中的邏輯地址變換為內(nèi)存中的物理地址。43現(xiàn)代操作系統(tǒng)的三個重要特點是并發(fā)、共享和用戶隨機使用系統(tǒng)。44操作系統(tǒng)的基本類型有批處理操作系統(tǒng)，分時操作系統(tǒng)和實時操作系統(tǒng)三種。45采用對換方式在將進程換出時，應首先選擇處于阻塞且優(yōu)先權(quán)低的進程換出內(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分段保護中的越界檢查是通過段表寄存器中存放的段表長度和段表中的段長等數(shù)據(jù)項。53在請求調(diào)頁系統(tǒng)中的調(diào)頁策略有預調(diào)入策略，它是以預測為基礎(chǔ)的；另一種是請求調(diào)入，由于較易實現(xiàn)，故目前使用較多。54若干個事件在同一時刻發(fā)生稱為并行，若干個事件在同一時間間隔內(nèi)發(fā)生稱為并發(fā)。55使用緩沖區(qū)能有效地緩和I/O設備和CPU之間速度不匹配的矛盾。56用戶編寫的程序與實際使用的物理設備無關(guān)，而由操作系統(tǒng)負責地址的重定位，我們稱之為設備無關(guān)性設備獨立性。57用戶是通過命令方式或者程序接口向計算機發(fā)出請求的。58在操作系統(tǒng)中的異步性主要是指在系統(tǒng)中進程推進的順序是走走停停。59進程間通信的方式有管道、共享存儲區(qū)和消息傳遞方式。60計算機操作系統(tǒng)是方便用戶、管理和控制計算機系統(tǒng)資源的系統(tǒng)軟件。61在存儲管理中常用虛擬存儲器方式來擺脫主存容量的限制。62在請求頁式管理中，當硬件變換機構(gòu)發(fā)現(xiàn)所需的頁不在內(nèi)存時，產(chǎn)生缺頁中斷信號，中斷處理程序作相應的處理。63在段頁式存儲管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實現(xiàn)的地址空間是頁式劃分。64文件的存儲器是分成大小相等的物理塊，并以它為單位交換信息。65通道是一個獨立于CPU的專管I/O的處理機，它控制設備與內(nèi)存之間的信息交換。66操作系統(tǒng)為用戶編程所提供的接口是系統(tǒng)調(diào)用。67進程由程序、數(shù)據(jù)和PCB組成。68緩沖池包括空白緩沖隊列、裝滿輸入數(shù)據(jù)的緩沖隊列和裝滿輸出數(shù)據(jù)的緩沖隊列三種隊列。69段式管理中，提供二維的地址結(jié)構(gòu)。以段為單位進行空間分配，每段分配一個連續(xù)內(nèi)存區(qū)。70邏輯設備表LUT的主要功能是實現(xiàn)邏輯設備到物理設備的映射。71I/O控制的方式有程序直接控制方式、中斷控制方式、DMA方式和通道方式。72在最先適應算法中，要求空閑分區(qū)按地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按空閑分區(qū)從小到大順序形成空閑分區(qū)鏈。73文件的物理結(jié)構(gòu)有連續(xù)文件、串聯(lián)文件和索引文件三種。74產(chǎn)生死鎖的四個必要條件是互斥條件、部分分配，不剝奪條件和環(huán)路條件。75操作系統(tǒng)的五大功能是CPU管理、存儲管理、設備管理、文件系統(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文件的邏輯結(jié)構(gòu)分字符流式文件和記錄式文件二種。83用戶要求計算機系統(tǒng)所做的工作的集合稱為作業(yè)。84虛擬設備是指采用某種I/O技術(shù)，將某個獨占設備改進為多個用戶可共享的設備。85文件系統(tǒng)中，用于文件的描述和控制并與文件一一對應的是文件控制塊或FCB。86所謂通道，是一塊能控制一臺或多臺外圍設備與CPU并行工作的硬件。87操作系統(tǒng)的主要設計目標是方便用戶使用或界面友好和系統(tǒng)能高效工作或資源利用率高。88當一個進程完成了特定的任務后，系統(tǒng)收回這個進程所占的工作區(qū)或主存空間或資源和取消該進程的進程控制塊PCB就撤消了該進程。89每個索引文件都必須有一張索引表，其中每個登記項用來指出一個邏輯記錄的存放位置或指針或首地址。90一個理想的作業(yè)調(diào)度算法應該是既能提高系統(tǒng)效率或吞吐量高及時得到計算結(jié)果；又能使進入系統(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實時性D、交互性3進程所請求的一次打印輸出結(jié)束后，將使進程狀態(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)換工作是由完成的。A硬件B、地址轉(zhuǎn)換程序C、用戶程序D、裝入程序6如果允許不同用戶的文件可以具有相同的文件名，通常采用來保證按名存取的安全。A、重名翻譯機構(gòu)B、建立索引表C、建立指針D多級目錄結(jié)構(gòu)7對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是。A、字符B數(shù)據(jù)項C、記錄D、文件8為了提高設備分配的靈活性，用戶申請設備時應指定號。A、設備類相對B設備類絕對C、相對D、絕對9一個作業(yè)進入內(nèi)存后，則所屬該作業(yè)的進程初始時處于狀態(tài)。A、運行B等待C、就緒D、收容10臨界區(qū)是指并發(fā)進程中訪問共享變量的段。A、管理信息B、信息存儲C、數(shù)據(jù)D程序11產(chǎn)生系統(tǒng)死鎖的原因可能是由于。A、進程釋放資源B、一個進程進入死循環(huán)C多個進程競爭，資源出現(xiàn)了循環(huán)等待D、多個進程競爭共享型設備12地址重定位的結(jié)果是得到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)中的進程太多C進程調(diào)度不當和資源的獨占性D資源分配不當和系統(tǒng)資源不足16實時操作系統(tǒng)追求的目標是。A高吞吐率B充分利用內(nèi)存C快速響應D減少系統(tǒng)開銷17批處理系統(tǒng)的主要缺點是。A、CPU的利用率不高B失去了交互性C、不具備并行性D、以上都不是18如果文件系統(tǒng)中有兩個文件重名，不應采用。A一級目錄結(jié)構(gòu)B、樹型目錄結(jié)構(gòu)C、二級目錄結(jié)構(gòu)D、A和C19樹型目錄結(jié)構(gòu)的第一級稱為目錄樹的。A、分支節(jié)點B根節(jié)點C、葉節(jié)點D、終節(jié)點20、虛擬內(nèi)存的容量只受的限制。A、物理內(nèi)存的大小B、磁盤空間的大小C、數(shù)據(jù)存放的實際地址D計算機地址位數(shù)21、分段管理提供維的地址結(jié)構(gòu)。A、1B2C、3D、422、實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。A、請求分頁管理B、可變式分區(qū)管理C、段式管理D段頁式管理23、以下存儲管理技術(shù)中，支持虛擬存儲器的技術(shù)是。A、動態(tài)分區(qū)法B、可重定位分區(qū)法C請求分頁技術(shù)D、對換技術(shù)24、下列存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高。A、固定分區(qū)B、可變分區(qū)C、分頁管理D段頁式管理25、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強系統(tǒng)的能力。A、串行操作B、控制操作C、重執(zhí)操作D并行操作26、指從作業(yè)進入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔；等待是從作業(yè)進入后備隊列起，到被調(diào)度程序選中時的時間間隔。A、響應時間；B周轉(zhuǎn)時間；C、運行時間；D、等待時間；F、觸發(fā)時間。27在中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈；在最佳適應算法中是按空閑區(qū)大小遞增順序形成空閑分區(qū)鏈；在最壞適應算法中，是按空閑區(qū)大小遞減的順序形成空閑分區(qū)鏈。A最先適應算法；B、最壞適應算法；C、最佳適應算法；D、循環(huán)最先適應算法。28CPU的調(diào)度分為高級、中級、低級和線程四種，其中低級調(diào)度是指調(diào)度。A、作業(yè)B、交換C進程D、線程29在請求調(diào)頁中可采用多種置換算法，其中LRU是置換算法。A、最佳B最近最久未用C、最近未用D、最少使用30對打印機進行I/O控制時，通常采用方式；對硬盤的I/O控制采用DMA方式。31現(xiàn)代操作系統(tǒng)的三個基本特征是、資源共享和用戶使用計算機的隨機性。A、多道程序設計B、中斷處理C程序的并發(fā)執(zhí)行D、實現(xiàn)分時與實時處理32、以下項功能不是操作系統(tǒng)具備的主要功能。A內(nèi)存管理B中斷處理C文檔編輯DCPU調(diào)度33引入多道程序的目的在于。A充分利用CPU，減少CPU等待時間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、直接通過鍵盤交互方式使用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、2GBB4GBC、100KBD、64MB38文件系統(tǒng)在創(chuàng)建一個文件時，為它建立一個。A文件目錄B、目錄文件C、邏輯結(jié)構(gòu)D、邏輯空間39目錄文件所存放的信息是。A、某一文件存放的數(shù)據(jù)信息B、某一文件的文件目錄C、該目錄中所有數(shù)據(jù)文件目錄D該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄40由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指。A流式文件B、記錄式文件C、順序文件D、有序文件41數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是。A、字符流式文件B、檔案文件C記錄式文件D、只讀文件42、存儲管理的目的是。A、方便用戶B、提高內(nèi)存利用率C方便用戶和提高內(nèi)存利用率D、增加內(nèi)存實際容量43、在請求頁式存儲管理中，若所需頁面不在內(nèi)存中，則會引起。A、輸入輸出中斷B、時鐘中斷C、越界中斷D缺頁中斷；44、存儲管理支持多道程序設計，算法簡單，但存儲碎片多。A、段式B、頁式C固定分區(qū)D、段頁式45、碎片現(xiàn)象的存在使得。A內(nèi)存空間利用率降低B、內(nèi)存空間利用率提高C、內(nèi)存空間利用率得以改善D、內(nèi)存空間利用率不影響46、通道是一種。A、I/O端口B、數(shù)據(jù)通道CI/O專用處理機D、軟件工具47、緩沖技術(shù)用于。A提高主機和設備交換信息的速度B、提供主、輔存接口C、提高設備利用率D、擴充相對地址空間48、采用SPOOLING技術(shù)的目的是。A提高獨占設備的利用率B、提高主機效率C、減輕用戶編程負擔D、提高程序的運行速度49、在操作系統(tǒng)中，用戶在使用I/O設備時，通常采用。A、物理設備名B邏輯設備名C、虛擬設備名D、設備牌號50在設備管理中為了提高I/O速度和設備利用率，是通過功能實現(xiàn)的。A、設備分配B緩沖管理C、設備獨立性D、虛擬設備51實現(xiàn)虛擬存儲器最關(guān)鍵的技術(shù)是。A、內(nèi)存分配B、置換算法C請求調(diào)頁段D、對換空間管理51如果進程需要讀取磁盤上的多個連續(xù)的數(shù)據(jù)塊，數(shù)據(jù)傳送方式的效率最高。A、程序直接控制方式B、中斷控制方式C、DMA方式D通道方式52使用文件之前必須先文件。A、命名B打開C、建立D、備份三、判斷題1并發(fā)性是指若干事件在同一時刻發(fā)生。2虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。3用戶為每個自己的進程創(chuàng)建PCB，并控制進程的執(zhí)行過程。4樹型目錄結(jié)構(gòu)能夠解決文件重名問題。5原語是一種不可分割的操作。6通道一旦被啟動就能獨立于CPU運行，這樣可使CPU和通道并行操作。7頁式的地址是一維的，段式的地址是二維的8位示圖方法可用于磁盤的調(diào)度管理。9虛擬設備是指把一個物理設備變換成多個對應的邏輯設備，它通過邏輯設備表來實現(xiàn)的。10頁式管理易于實現(xiàn)不同進程間的信息共享。11在虛擬存儲方式下，程序員編制程序時不必考慮主存的容量，但系統(tǒng)的吞吐量在很大程度上依賴于主存儲器的容量；12可重定位分區(qū)管理可以對作業(yè)分配不連續(xù)的內(nèi)存單元；13采用動態(tài)重定位技術(shù)的系統(tǒng)，目標程序可以不經(jīng)任何改動，而裝入物理內(nèi)存；14頁式存儲管理中，一個作業(yè)可以占用不連續(xù)的內(nèi)存空間，而段式存儲管理，一個作業(yè)則是占用連續(xù)的內(nèi)存空間。15線程是最小的擁有資源的單位。16文件系統(tǒng)最基本的功能是實現(xiàn)按名存取。17存取控制表是每個用戶一張，表明該用戶對不同文件的存取權(quán)限。18SPOOLING技術(shù)可以解決進程使用設備死鎖問題。19對于一個具有三級索引表的文件，存取一個記錄需要訪問三次磁盤。20在I/O控制的多種方式中，傳輸速率高，對主機影響少的方式最好。21進程可以刪除自己的PCB表。22可重定位分區(qū)法能夠支持虛擬存儲器的技術(shù)。23單級目錄結(jié)構(gòu)能夠解決文件重名問題。24分頁式存儲管理中，頁的大小是可以不相等的。25執(zhí)行原語時不會響應任何中斷。26段頁式管理實現(xiàn)了段式、頁式兩種存儲方式的優(yōu)勢互補。27對臨界資源應采取互斥訪問方式來實現(xiàn)共享。28文件系統(tǒng)中分配存儲空間的基本單位是記錄。29外存對換空間保存的是虛擬內(nèi)存管理系統(tǒng)調(diào)出的程序。30虛存容量的擴大是以犧牲CPU工作時間以及內(nèi)、外存交換時間為代價的。四名詞解釋1原語它是由若干條機器指令所構(gòu)成，用以完成特定功能的一段程序，為保證其操作的正確性，它應當是原子操作，即原語是一個不可分割的操作。2設備獨立性指用戶設備獨立于所使用的具體物理設備。即在用戶程序中要執(zhí)行I/O操作時，只需用邏輯設備名提出I/O請求，而不必局限于某特定的物理設備。3文件的邏輯結(jié)構(gòu)又稱為文件邏輯組織，是指從用戶觀點看到的文件組織形式。它可分為兩類記錄式文件結(jié)構(gòu)，由若干相關(guān)的記錄構(gòu)成；流式文件結(jié)構(gòu)，由字符流構(gòu)成。4樹形結(jié)構(gòu)目錄利用樹形結(jié)構(gòu)的形式，描述各目錄之間的關(guān)系。上級目錄與相鄰下級目錄的關(guān)系是1對N。樹形結(jié)構(gòu)目錄能夠較好地滿足用戶和系統(tǒng)的要求。5操作系統(tǒng)操作系統(tǒng)是控制和管理計算機硬件和軟件資源，合理地組織計算機的工作流程，以及方便用戶的程序的集合。其主要功能是實現(xiàn)處理機管理、內(nèi)存管理、I/O設備管理、文件管理和用戶接口。6位示圖它是利用一個向量來描述自由塊使用情況的一張表。表中的每個元素表示一個盤塊的使用情況，0表示該塊為空閑塊，1表示已分配。7置換策略虛擬式存儲管理中的一種策略。用于確定應選擇內(nèi)存中的哪一頁段換出到磁盤對換區(qū)，以便騰出內(nèi)存。通常采用的置換算法都是基于把那些在最近的將來，最少可能被訪問的頁段從內(nèi)存換出到盤上。8用戶接口操作系統(tǒng)提供給用戶和編程人員的界面和接口。包括程序接口、命令行方式和圖形用戶界面。9死鎖指多個進程因競爭資源二造成的一種僵局，若無外力的作用，這些進程將永遠不能再向前推進。10文件系統(tǒng)OS中負責管理和存取文件信息的軟件機構(gòu)。負責文件的建立，撤消，存入，續(xù)寫，修改和復制，還負責完成對文件的按名存取和進行存取控制。11進程進程是程序在一個數(shù)據(jù)集合上的運行過程，是系統(tǒng)進行資源分配和調(diào)度的一個獨立的基本單位。12鏈接文件邏輯文件中的不同記錄可以存儲在離散的磁盤塊中。每個盤塊中都設置了一個指向下一個盤塊的鏈接指針，用這些指針可將一個文件中的所有盤塊拉成一條鏈，而在文件控制塊中的“文件地址指針“便指向存放該文件的第一個盤塊的編號。13虛擬存儲器指具有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量進行擴充的一種存儲器系統(tǒng)。從用戶觀點看，虛擬存儲器具有比實際內(nèi)存大得多的容量。這既方便了用戶，又提高了內(nèi)存的利用率和系統(tǒng)的吞吐量。14文件目錄為了項用戶提供對文件的存取控制及保護功能，而按一定規(guī)則對系統(tǒng)中的文件名，亦可包含文件屬性進行組織所形成的表，稱為目錄表或文件目錄。15I/O控制我們把從用戶進程的輸入/輸出請求開始，給用戶進程分配設備和啟動有關(guān)設備進行I/O操作，以及在I/O操作完成之后響應中斷，進行善后處理為止的整個系統(tǒng)控制過程稱為I/O控制。16緩沖池這是具有多個緩沖區(qū)的公用緩沖器，其中的各個緩沖區(qū)可供多個進程或設備共享。為便于管理，通常把緩沖池中的緩沖區(qū)，按其性質(zhì)的不同而構(gòu)成若干個鏈表或隊列，如空緩沖隊列，輸入緩沖隊列等。17SPOOLING即同時聯(lián)機外圍操作，又稱脫機操作。在多道程序環(huán)境下，可利用多道程序中的一道程序，來模擬脫機的輸入輸出功能。即在聯(lián)機條件下，將數(shù)據(jù)從輸入設備傳送到磁盤，或從磁盤傳送到輸出設備。18邏輯地址與物理地址在具有地址變換機構(gòu)的計算機中，允許程序中編排的地址和信息實際存放在內(nèi)存中的地址有所不同。邏輯地址是指用戶程序經(jīng)編譯后，每個目標模塊以0為基地址進行的順序編址。邏輯地址又稱相對地址。物理地址是指內(nèi)存中各物理存儲單元的地址從統(tǒng)一的基地址進行的順序編址。物理地址又稱絕對地址，它是數(shù)據(jù)在內(nèi)存中的實際存儲地址。19互斥不允許兩個以上的共享資源的并發(fā)進程同時進入臨界區(qū)。20設備驅(qū)動程序設備驅(qū)動程序是驅(qū)動物理設備和DMA控制器或I/O控制器等直接進行I/O操作的子程序的集合。負責設置相應設備有關(guān)寄存器的值，啟動設備進行I/O操作，指定操作的類型和數(shù)據(jù)流向等。五問答題1在單處理機環(huán)境下，進程間有哪幾種通信方式，是如何實現(xiàn)的A作業(yè)調(diào)度從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。B進程調(diào)度從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU。C交換調(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中斷方式進程通過CPU發(fā)出指令啟動外設，該進程阻塞。當輸入完成時，I/O控制器通過中斷請求線向CPU發(fā)出中斷信號，CPU進行中斷處理。CDMA方式在外設和內(nèi)存之間開辟直接的數(shù)據(jù)交換通路。D通道控制方式CPU發(fā)出啟動指令，指出通道相應的操作和I/O設備，該指令就可啟動通道并使該通道從內(nèi)存中調(diào)出相應的通道指令執(zhí)行。3什么是段式存儲管理它從邏輯地址到物理地址是怎么變換的答把程序按內(nèi)容或構(gòu)成關(guān)系分成段，每段有自己的名字。一個用戶作業(yè)或進程包含的段對應于一個二維虛擬儲存器。以段為單位分配內(nèi)存，然后通過地址映射機構(gòu)把邏輯地址轉(zhuǎn)換成物理地址。只將那些經(jīng)常訪問的段駐留內(nèi)存，其他的段放在外存，待需要時自動調(diào)入。地址變換過程由虛地址中的段號為索引，查段表。找出該段在內(nèi)存的起始地址，并將其和段內(nèi)地址相加，從而得到物理地址。4試比較內(nèi)存管理和外存管理的異同點答主要任務內(nèi)存管理的主要任務是為多道程序的運行，提