最新操作系統(tǒng)復(fù)習(xí)提綱

1、選擇20 填空20 名詞20 簡(jiǎn)答20 計(jì)算201、 設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是提高資源利用率和方便用記。2、 現(xiàn)在操作系統(tǒng)的兩個(gè)最基本的特征是并發(fā)和資源共享，除此之外，它還具有虛擬性和異步性的特征。3、 從資源管理的角度看，操作系統(tǒng)具有四大功能：處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理，為了方便用戶，操作系統(tǒng)還必須提供友好的用戶接口。4、 操作系統(tǒng)的基本類型主要有批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)。5、 實(shí)現(xiàn)分時(shí)系統(tǒng)的關(guān)鍵問(wèn)題是人機(jī)交互，為此必須引入時(shí)間片的概念，并采用時(shí)間片輪轉(zhuǎn)調(diào)度算法。6、 微內(nèi)核操作系統(tǒng)是建立在層次化結(jié)構(gòu)的基礎(chǔ)上的，而且還采用了客戶/服務(wù)器模式和面向?qū)ο箝_(kāi)發(fā)技術(shù)。7、 程序

2、并發(fā)執(zhí)行與順序執(zhí)行是相比產(chǎn)生了一些新特征，分進(jìn)別是間斷性、失去封閉性、不可再現(xiàn)性。8、 引入進(jìn)程的目的是提高資源利用率，引入線程的目的是提高系統(tǒng)的吞吐率。9、 進(jìn)程由進(jìn)程控制塊、程序段、數(shù)據(jù)段組成，其中進(jìn)程控制塊是進(jìn)程存在的唯一標(biāo)志。10、 由于進(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行，故進(jìn)程有動(dòng)態(tài)性的基本特征，該特征還表現(xiàn)在進(jìn)程由創(chuàng)建而產(chǎn)生，由調(diào)度而執(zhí)行，由撤消而消亡，即進(jìn)程具有一定的生命期。11、 用戶為阻止進(jìn)程繼續(xù)運(yùn)行，應(yīng)利用掛起原語(yǔ)，若進(jìn)程正在執(zhí)行，應(yīng)轉(zhuǎn)變?yōu)殪o止就緒狀態(tài)；以后，若用戶要恢復(fù)其運(yùn)行，應(yīng)利用激活原語(yǔ)，進(jìn)程轉(zhuǎn)變?yōu)榛顒?dòng)就緒狀態(tài)。12、 同步機(jī)制應(yīng)遵循的準(zhǔn)則有空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)

3、等待。13、 在利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將臨界區(qū)置于wait操作和signal操作之間。14、 進(jìn)程通信的類型有共享存儲(chǔ)器、消息系統(tǒng)、管道通信，其中管道通信利用共享文件進(jìn)行通信。15、 高級(jí)高度又稱作作業(yè)調(diào)度，其主要功能是按照一定的算法從外存的后備隊(duì)列中選若干作業(yè)進(jìn)入內(nèi)存，并為它們創(chuàng)建進(jìn)程；低級(jí)調(diào)度又稱為進(jìn)程調(diào)度，其主要功能是按一定算法從就緒隊(duì)列中選一個(gè)進(jìn)程投入執(zhí)行。16、 進(jìn)程調(diào)度有搶占調(diào)度和非搶占調(diào)度兩種方式。17、 在搶占調(diào)度方式中，搶占的原則有時(shí)間片原則、短作業(yè)優(yōu)先、優(yōu)先權(quán)原則。18、 為使作業(yè)的平均周轉(zhuǎn)時(shí)間最短，應(yīng)該選擇短作業(yè)優(yōu)先調(diào)度算法；為了使當(dāng)前執(zhí)行的進(jìn)程總是優(yōu)先權(quán)最高的進(jìn)程

4、，則應(yīng)選擇立即搶占的高優(yōu)先權(quán)優(yōu)先；而分時(shí)系統(tǒng)則常采用時(shí)間片輪轉(zhuǎn)調(diào)度算法。19、 死鎖產(chǎn)生的主要原因是競(jìng)爭(zhēng)資源和進(jìn)程推進(jìn)順序非法。20、 死鎖產(chǎn)生的必要條件是互斥條件、請(qǐng)求與保持條件、不剝奪條件、環(huán)路等待條件。21、 解決死鎖問(wèn)題的方法有預(yù)防、避免、檢測(cè)并解除等，一次性分配所有的資源采用的是其中的預(yù)防死鎖方法，銀行家算法采用的是其中的避免死鎖方法。22、 把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為靜態(tài)重定位；而在作業(yè)執(zhí)行期間，當(dāng)訪問(wèn)到指令和數(shù)據(jù)時(shí)才進(jìn)行地址變換的方式稱為動(dòng)態(tài)重定位。23、 地址變換機(jī)構(gòu)的基本任務(wù)是將地址空間中的邏輯地址變換成內(nèi)存空間的物理地址。24、 在首次適應(yīng)算法中，空閑分區(qū)以

5、地址遞增的次序拉鏈；在最佳適應(yīng)算法中，空閑分區(qū)以空閑區(qū)大小遞增的次序拉鏈。25、 實(shí)現(xiàn)進(jìn)程對(duì)換應(yīng)具備對(duì)換空間的管理、進(jìn)程換入、進(jìn)程換出三方面的功能。26、 在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，地址變換過(guò)程可能會(huì)因?yàn)檫壿嫷刂吩浇纭⑷表?yè)、訪問(wèn)權(quán)限錯(cuò)誤等原因而產(chǎn)生中斷。27、 分頁(yè)系統(tǒng)中，頁(yè)表的作用是實(shí)現(xiàn)頁(yè)號(hào)到物理塊號(hào)的轉(zhuǎn)換。28、 在分頁(yè)系統(tǒng)中為實(shí)現(xiàn)地址變換而設(shè)置了頁(yè)表寄存器，其中存放了頁(yè)表始址和頁(yè)表長(zhǎng)度；在進(jìn)程未運(yùn)行時(shí)，這些信息保存在進(jìn)程的PCB中。29、 引入分段主要是滿足用戶便于編程、分段共享、分段保護(hù)和動(dòng)態(tài)鏈接的需要。30、 虛擬存儲(chǔ)器的基本特征是多次性和對(duì)換性，因而決定了實(shí)現(xiàn)虛擬存儲(chǔ)器的關(guān)鍵技術(shù)是請(qǐng)求調(diào)頁(yè)

6、（段）、頁(yè)（段）置換。31、 實(shí)現(xiàn)虛擬存儲(chǔ)器除了需要一定容量的內(nèi)在和相當(dāng)容量的外存外，還需要有頁(yè)表機(jī)制、地址變換機(jī)構(gòu)和缺頁(yè)中斷機(jī)構(gòu)的硬件支持。32、 在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，調(diào)頁(yè)的策略有預(yù)調(diào)頁(yè)和請(qǐng)求調(diào)頁(yè)兩種方式。33、 在分段系統(tǒng)中常用的存儲(chǔ)保護(hù)措施有越界檢查、存取控制權(quán)限檢查和環(huán)保護(hù)機(jī)構(gòu)三種方式。34、 對(duì)打印機(jī)的I/O控制方式常采用中斷驅(qū)動(dòng)方式，對(duì)磁盤(pán)的I/O控制方式常采用DMA控制方式。35、 DMA是指允許I/O設(shè)備和內(nèi)存之間直接交換數(shù)據(jù)的設(shè)備。在DMA中必須設(shè)置地址寄存器，用于存放內(nèi)存地址，還必必須設(shè)置數(shù)據(jù)緩沖寄存器，用來(lái)暫存交換的數(shù)據(jù)。36、 設(shè)備控制器是CPU和I/O之間的接口，它接受

7、來(lái)自CPU的I/O命令，并用于控制I/O設(shè)備的工作。37、 I/O軟件通常被組織成用戶層軟件、設(shè)備獨(dú)立性軟件、設(shè)備驅(qū)動(dòng)程序、I/O中斷處理程序。38、 除了設(shè)備獨(dú)立性外，在設(shè)備分配時(shí)還要考慮設(shè)備的固有屬性、設(shè)備的分配算法、設(shè)備分配中的安全性。39、 SPOOLing系統(tǒng)是由磁盤(pán)中的輸入井和輸出井，內(nèi)存中的輸入緩沖區(qū)、輸出緩沖區(qū)和輸入進(jìn)程、輸出進(jìn)程構(gòu)成的。40、 磁盤(pán)的訪問(wèn)時(shí)間由尋道時(shí)間、旋轉(zhuǎn)延遲時(shí)間、數(shù)據(jù)傳輸時(shí)間三部分組成。其中所戰(zhàn)友比重比較大的是尋道時(shí)間，故磁盤(pán)高度的目標(biāo)為使磁盤(pán)的平均尋道時(shí)間最短。41、 文件管理應(yīng)具有文件存儲(chǔ)空間的管理、目錄管理、文件的讀/寫(xiě)管理和文件的共享與保護(hù)等功能。

8、42、 文件按邏輯結(jié)構(gòu)分成字符流式和記錄式兩種類型，現(xiàn)代操作系統(tǒng)普通采用的是字符流式結(jié)構(gòu)。43、 文件的物理結(jié)構(gòu)主要有順序結(jié)構(gòu)、鏈接結(jié)構(gòu)和索引結(jié)構(gòu)三種類型，其中順序訪問(wèn)效率最高的是順序結(jié)構(gòu)，隨機(jī)訪問(wèn)效率最高的是索引結(jié)構(gòu)。44、 在利用空閑鏈表來(lái)管理外存空間時(shí)，可有兩種方式：一種以空閑盤(pán)塊為單位拉成一條鏈；另一種以空閑盤(pán)區(qū)為單位拉成一條鏈。45、 對(duì)目錄管理的要求，首先是能實(shí)現(xiàn)按名存取，其次是提高對(duì)目錄的檢索速度，同時(shí)應(yīng)允許多個(gè)用戶共享文件，以及允許文件重名。46、 磁盤(pán)的第一級(jí)容錯(cuò)技術(shù)包含雙份目錄、雙份文件分配表、熱修復(fù)重定向、寫(xiě)后讀校驗(yàn)等措施。47、 在聯(lián)機(jī)命令接口中，實(shí)際上包含了終端處理程

9、序、命令解釋程序和一組聯(lián)機(jī)命令。48、 在鍵盤(pán)終端處理程序中，有面向字符方式和面向行方式兩種方式實(shí)現(xiàn)字符接收的功能。49、 MS-DOS中的COMMAND.COM或UNIX中的Shell通常被叫做命令解釋程序，它們放在操作系統(tǒng)的最高層，其主要功能是解釋并執(zhí)行終端命令。50、 圖形用戶接口的重要元素包括圖標(biāo)、窗口、萊單和指點(diǎn)設(shè)備。1、 同步機(jī)制遵循的原則是空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待。2、 信號(hào)量機(jī)制類型有整型、記錄型、AND型、信號(hào)量集。3、 高度方式分為非搶占方式與搶占方式，搶占方式遵循以下原則：優(yōu)先權(quán)原則、短作業(yè)優(yōu)先原則、時(shí)間片原則。4、 虛擬存儲(chǔ)器的特征：多次性、對(duì)換性、虛擬性

10、。5、 請(qǐng)求分頁(yè)存儲(chǔ)管理方式下，內(nèi)存分配、算法及調(diào)頁(yè)策略。選擇1、 在計(jì)算機(jī)中配置操作系統(tǒng)的主要目的是（B）。A 增強(qiáng)計(jì)算機(jī)系統(tǒng)的功能；B 提高系統(tǒng)資源的利用率； C 提高系統(tǒng)的運(yùn)行速度；D 提高系統(tǒng)的吞吐率。2、 操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的（C）。A 程序和數(shù)據(jù)； B 進(jìn)程； C 資源； D軟件。3、允許多個(gè)用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為（A）。A 批處理操作系統(tǒng) B 分時(shí)操作系統(tǒng) C實(shí)時(shí)操作系統(tǒng) D 微機(jī)操作系統(tǒng)4、操作系統(tǒng)是一種（B）。A 應(yīng)用軟件 B 系統(tǒng)軟件 C 通用軟件 D 軟件包5、用戶在程序設(shè)計(jì)過(guò)程中，可通過(guò)（C）。A 庫(kù)函數(shù) B 鍵盤(pán)命令

11、C 系統(tǒng)調(diào)用 D內(nèi)部命令6、推動(dòng)批處理系統(tǒng)形成和發(fā)展的主要?jiǎng)恿κ牵˙）A 提高計(jì)算機(jī)系統(tǒng)的功能 B 提高系統(tǒng)資源利用率 C 文便用戶 D 提高系統(tǒng)的運(yùn)行速度7、在設(shè)計(jì)分時(shí)系統(tǒng)時(shí)，首先要考慮的是（B）。A 靈活性和可適應(yīng)性 B 交互性和響應(yīng)時(shí)間 C 周轉(zhuǎn)時(shí)間和系統(tǒng)吞吐量 D 實(shí)時(shí)性和可靠性8、在多道批處理系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（D）多個(gè)作業(yè)投入運(yùn)行。A 適應(yīng)于內(nèi)在容量的 B 計(jì)算量大的 C I/O量大的 D 計(jì)算型和I/O型均衡的9、分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問(wèn)題是（D）。A 計(jì)算機(jī)具有足夠高的運(yùn)行速度 B 內(nèi)在容量應(yīng)足夠大 C 系統(tǒng)能及時(shí)地接收

12、多個(gè)用戶遙輸入 D 能在較短時(shí)間內(nèi)使所有用戶程序都運(yùn)行10、在下列系統(tǒng)中，（B）是實(shí)時(shí)信息系統(tǒng)。A 激光照排系統(tǒng) B民航售票系統(tǒng) C 辦公自動(dòng)化系統(tǒng) D 計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)11、在下列系統(tǒng)中，（D）是實(shí)時(shí)控制系統(tǒng)。A 激光照排系統(tǒng) B民航售票系統(tǒng) C 辦公自動(dòng)化系統(tǒng) D 火箭飛行控制系統(tǒng)12、從下面關(guān)于并發(fā)性的論述中，選出一條正確的論述（C）。A 并發(fā)性是指若干事件在同一時(shí)刻發(fā)生。B 并發(fā)性是指若干事件在不同時(shí)刻發(fā)生。C 并發(fā)性是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生。D 并發(fā)性是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生。13、與早期的OS相比，采用微內(nèi)核結(jié)構(gòu)的OS具有很多優(yōu)點(diǎn)，但這些優(yōu)點(diǎn)不包含（B）。A 提高

13、了系統(tǒng)的可擴(kuò)展性 B 提高了OS的運(yùn)行效率C增強(qiáng)了系統(tǒng)的可靠性 D 使OS的可移植性更好14、UNIX屬于（D）操作系統(tǒng)。A 單用戶單任務(wù) B 單用戶多任務(wù) C 多處理機(jī) D 多用戶多任務(wù)15、在3.X版本以前的MS-DOS是（A）操作系統(tǒng)。A 單用戶單任務(wù) B 單用戶多任務(wù) C 多處理機(jī) D 多用戶多任務(wù)16、（D）是進(jìn)程存在的唯一標(biāo)志。A JCB B PCB C DCB D PCB17、正在執(zhí)行的進(jìn)程發(fā)生了某事件無(wú)法執(zhí)行，進(jìn)程會(huì)由執(zhí)行轉(zhuǎn)為（B）。A 掛起 B 阻塞 C 就緒 D 完成18 下列進(jìn)進(jìn)程狀態(tài)轉(zhuǎn)換中，絕對(duì)不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（C）。A就緒>執(zhí)行 B 執(zhí)行>就緒 C

14、就緒>阻塞 D 阻塞>就緒19 為使進(jìn)程由活動(dòng)就緒轉(zhuǎn)變?yōu)殪o止就緒，就利用（B）原語(yǔ)。A create B suspend C active D block 20、在CPU執(zhí)行狀態(tài)分為用戶態(tài)和核心態(tài)的系統(tǒng)中，應(yīng)該在核心態(tài)下執(zhí)行的指令依次為（A）、設(shè)置時(shí)鐘的值及停機(jī)。A 屏蔽所有中斷 B 讀時(shí)鐘 C 設(shè)置時(shí)鐘的值 D 存取內(nèi)存中某地址單元的值21、在分時(shí)系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是（B）。A 用戶注冊(cè) B 用戶登錄 C 用戶記帳 D 用戶通信22 從下面對(duì)臨界區(qū)的論述中，選出一條正確的論述（D）。A 臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。B臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那

15、段代碼。C臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼。D臨界區(qū)是指進(jìn)程中用于訪問(wèn)臨界資源的那段代碼。23、（C）是一種只能由wait和signal操作所改變的整型變量。A 控制變量 B 鎖 C 整型信號(hào)量 D 記錄型信號(hào)量24、設(shè)有10個(gè)進(jìn)程共享一個(gè)互斥段，如果最多允許有1個(gè)進(jìn)程進(jìn)入互斥段，則所采用的互斥信號(hào)量初值應(yīng)設(shè)置為（C）。A 10 B 3 C 1 D 025、下面屬于直接通信方式下系統(tǒng)提供的通信原語(yǔ)是（A）。A send B mail C message D sender 26、使用mail命令的信箱通信屬于（D）。A 共享存儲(chǔ)器 B 實(shí)時(shí)通信 C 消息緩沖通信 D 非實(shí)時(shí)通信27、使

16、用共享文件進(jìn)行通信的方式屬于（D）通信。A 共享存儲(chǔ)器 B 實(shí)時(shí)通信 C 消息緩沖通信 D 管道通信28、在引入線程的操作系統(tǒng)中，資源分配和高度的基本單位是（B）。A 程序 B 進(jìn)程 C 線程 D 作業(yè)29、在面向用戶的調(diào)度準(zhǔn)則中，（C）是選擇實(shí)時(shí)高度算法的重要準(zhǔn)則。A 響應(yīng)時(shí)間快 B 平均周轉(zhuǎn)時(shí)間短 C 截止時(shí)間的保證 D 服務(wù)費(fèi)低30、（B）是指作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過(guò)的時(shí)間間隔。A 響應(yīng)時(shí)間 B 周轉(zhuǎn)時(shí)間 C 運(yùn)行時(shí)間 D等待時(shí)間31、下列算法中，（C）只能采用非搶占調(diào)度方式。A 高優(yōu)先權(quán)優(yōu)先法 B 時(shí)間片輪轉(zhuǎn)法 C FCFS調(diào)度算法 D 短作業(yè)優(yōu)先算法32、為了使短作業(yè)、長(zhǎng)作業(yè)及交

17、互作業(yè)用戶都比較滿意，應(yīng)采用（D）。A 短作業(yè)優(yōu)先 B 時(shí)間片輪法 C 高響應(yīng)比優(yōu)先 D 多級(jí)反饋隊(duì)列調(diào)度算法33、系統(tǒng)產(chǎn)生死鎖是指（D）。A 系統(tǒng)發(fā)生重大故障 B 若干進(jìn)程同時(shí)處于阻塞狀態(tài)C 若干進(jìn)程正在等待永遠(yuǎn)不可能得到的資源D 若干進(jìn)程等待被其它進(jìn)程所占用而又不可能釋放的資源。34 設(shè)m為同類資源R的數(shù)目，n為系統(tǒng)中的并發(fā)進(jìn)程數(shù)。當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源R時(shí)，第個(gè)進(jìn)程對(duì)R的最大需求是W；則下列情況會(huì)出現(xiàn)死鎖的是（C）。A m=2,n=2,w=1 B m=4,n=3, w=2 C m=4,n=2,w=3 D m=2,n=1,w=235、下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是（B）。A

18、 銀行家算法 B 資源有序分配法 C 資源分配圖化簡(jiǎn)法 D 撤消進(jìn)程法36、下述解決死鎖的方法中，屬于死鎖避免策略的是（A）。A 銀行家算法 B 資源有序分配法 C 資源分配圖化簡(jiǎn)法 D 撤消進(jìn)程法37、現(xiàn)代操作系統(tǒng)中，提高內(nèi)存利用率主要是通過(guò)（D）功能實(shí)現(xiàn)的。A 對(duì)換 B 內(nèi)存保護(hù) C 地址映射 D 虛擬存儲(chǔ)器38、靜態(tài)重定位是在作業(yè)的（B）中進(jìn)行的。A 編譯過(guò)程 B 裝入過(guò)程 C 修改過(guò)程 D 執(zhí)行過(guò)程39、適用于動(dòng)態(tài)鏈接的存儲(chǔ)方式是（A）。A 分段存儲(chǔ)管理 B 分頁(yè)存儲(chǔ)管理 C 可變分區(qū)管理 D 固定分區(qū)管理40、由連續(xù)分配方式發(fā)展為分頁(yè)存儲(chǔ)管理方式的主要推動(dòng)力是（B）和提高內(nèi)存利用率。

19、A 提高系統(tǒng)吞吐量 B 滿足用戶需要 C 滿足多道程序運(yùn)行的需要 D 提高訪問(wèn)速度41、在動(dòng)態(tài)分區(qū)式內(nèi)存管理中，既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是（A）。A 最佳適應(yīng)算法 B 最壞適應(yīng)算法 C 首次適應(yīng)算法 D 循環(huán)首次適應(yīng)算法42、在最佳適應(yīng)算法中是按（C）的順序形成空閑分區(qū)鏈。A 空閑區(qū)起始地址遞增 B 空閑區(qū)起始地址遞減 C 空閑區(qū)大小遞增 D 空閑區(qū)大小遞減43、對(duì)外存對(duì)換區(qū)的管理應(yīng)以（D）為主要目標(biāo)。A 提高系統(tǒng)吞吐量 B 提高存儲(chǔ)空間的利用率 C 降低存儲(chǔ)費(fèi)用 D 提高換入換出速度44、在沒(méi)有快表的情況下，分頁(yè)系統(tǒng)每訪問(wèn)一次數(shù)據(jù)，要訪問(wèn)（B）次內(nèi)存。A 1 B 2 C

20、 3 D 445、在下列存儲(chǔ)管理方式中，（B）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。A 段式 B 頁(yè)式 C 段頁(yè)式 D 可變分區(qū)46、虛擬存儲(chǔ)器的最基本特征是多次性，該特征主要是基于（D）。A 計(jì)算機(jī)的高速性 B 大容量的內(nèi)存 C 循環(huán)性原理 D 局部性原理47、一個(gè)計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)器的最大容量是由（C）確定的。A 計(jì)算機(jī)字長(zhǎng) B 內(nèi)存容量 C 計(jì)算機(jī)的地址結(jié)構(gòu) D 硬盤(pán)容量48、在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，若邏輯地址中的頁(yè)號(hào)超過(guò)頁(yè)表控制寄存器中的頁(yè)表長(zhǎng)度，則會(huì)引起（C）。A 輸入/輸出中斷 B 時(shí)鐘中斷 C 越界中斷 D 缺頁(yè)中斷49、在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，選擇自上次訪問(wèn)以來(lái)所經(jīng)歷時(shí)間最長(zhǎng)的頁(yè)面予

21、以淘汰的算法稱為（C）。A FIFO算法 B OPT算法 C LRU算法 D LFU算法50、在請(qǐng)求調(diào)頁(yè)系統(tǒng)中，如果采用FIFO頁(yè)面置換算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)會(huì)（D）。A減少 B 增加 C 無(wú)影響 D 可能增加也可能減少51、 從下面關(guān)于請(qǐng)求分段存儲(chǔ)管理的敘述中遷出一條正確的敘述（B）。A 分段的尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制。B分段的尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸不受內(nèi)存空間的限制。C分段的尺寸不受內(nèi)存空間的限制，且作業(yè)總的尺寸也不受內(nèi)存空間的限制。D能分段的尺寸不受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制。52、 在UNIX系統(tǒng)中

22、的存儲(chǔ)管理采用的是（C）方式。A 請(qǐng)求分頁(yè) B 請(qǐng)求分段 C 段頁(yè)式且支持請(qǐng)求調(diào)頁(yè) D 段頁(yè)式且支持請(qǐng)求調(diào)段53、在UNIX系統(tǒng)中，對(duì)物理塊的分配是采用（B）策略。A 固定分配局部置換 B 可變分配全局置換 C 固定分配全局置換 D 可變分配局部置換54、主機(jī)的CPU與通道可以并行工作，并通過(guò)（C）實(shí)現(xiàn)彼此間的通信和同步。A I/O指令 B I/O中斷 C I/O指令和I/O中斷 D 操作員55、提高I/O速度和設(shè)備利用率，在OS中主要依靠（B）功能。A 設(shè)備分配 B 緩沖管理 C 設(shè)備獨(dú)立性 D 虛擬設(shè)備56、磁盤(pán)的I/O控制主要采?。–）方式。A 程序I/O方式 B 程序中斷 C DMA

23、D SPOOLing 57、在程序I/O方式中，對(duì)于輸出設(shè)備，準(zhǔn)備就緒是指（A）。A 輸出緩沖區(qū)已空 B 輸出緩沖區(qū)已有數(shù)據(jù) C 輸出設(shè)備已開(kāi)始工作 D 輸出設(shè)備已收到I/O指令58、假定把磁盤(pán)上一個(gè)數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時(shí)間為100us,將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時(shí)間為50us,而CPU對(duì)這一塊數(shù)據(jù)進(jìn)行計(jì)算的時(shí)間為50us,則系統(tǒng)對(duì)每一塊數(shù)據(jù)的處理時(shí)間為（C）。A 50us B 100us C 150us D 200us 59、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（B）能力。A 串行操作 B 并行操作 C 控制操作 D 中斷操作60 設(shè)備獨(dú)立性是指用戶程序獨(dú)立于（D）。

24、A 主機(jī) B 操作系統(tǒng) C 設(shè)備驅(qū)動(dòng)程序 D 物理設(shè)備61、從下面關(guān)于虛擬設(shè)備的論述中，選擇一條正確的論述（C）。A 虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。B虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式使用物理設(shè)備。C虛擬設(shè)備是指一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備。D虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可使用系統(tǒng)中的物理設(shè)備。62、下列磁盤(pán)調(diào)度算法中，平均尋道時(shí)間較短，但容易產(chǎn)生饑餓現(xiàn)象的是（A）。A SSTF B FCFS C SCAN D FSCAN63、磁盤(pán)高速緩沖設(shè)在內(nèi)存中，其主要目的是（）。A 縮短尋道時(shí)間 B 提高磁盤(pán)I/O的速度 C 提高磁盤(pán)空間的利用率 D 保證數(shù)

25、據(jù)的一致性64、在UNIX系統(tǒng)中，作為核心與驅(qū)動(dòng)程序的接口是（D）。A 系統(tǒng)設(shè)備表 B 設(shè)備控制表 C 邏輯設(shè)備表 D 設(shè)備開(kāi)關(guān)表65、文件系統(tǒng)最基本的目標(biāo)是按名存取，它主要是通過(guò)（B）功能實(shí)現(xiàn)的。A 存儲(chǔ)空間管理 B 目錄管理 C 文件讀寫(xiě)管理 D 文件安全性管理66、在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是（B）。A 字符串 B 數(shù)據(jù)項(xiàng) C 記錄 D 文件67、假定盤(pán)塊的大小為1KB，對(duì)于100MB的硬盤(pán)，F(xiàn)AT需占用（D）的存儲(chǔ)空間。A 100KB B 150KB C 200KB D 250KB68、在下列物理文件中，（B）最不適合對(duì)文件進(jìn)行隨機(jī)訪問(wèn)。A 順序文件 B 隱式鏈接文件 C 顯式鏈

26、接文件 D 索引文件69、在下列物理文件中，（B）能直接將記錄鍵值轉(zhuǎn)換成物理地址。A 順序文件 B 直接文件 C 顯式鏈接文件 D 索引文件70、在樹(shù)形目錄結(jié)構(gòu)中，用戶對(duì)某文件的首次訪問(wèn)通常都采用（B）。A 文件符號(hào)名 B 文件路徑名 C 內(nèi)存索引結(jié)點(diǎn)的指針 D 用戶文件描述符71、利用Hash法查找文件時(shí)，如果目錄中相應(yīng)的目錄項(xiàng)是空，則表示（B）。A 文件名已修改 B 系統(tǒng)中無(wú)指定文件名 C 新創(chuàng)建的文件 D 修改已存文件名72、為實(shí)現(xiàn)磁盤(pán)鏡像功能，需要在系統(tǒng)中配置（D）。A 雙份文件分配表 B 雙份文件目錄 C 兩臺(tái)磁盤(pán)控制器 D 兩臺(tái)磁盤(pán)驅(qū)動(dòng)器73、 使命令的執(zhí)行結(jié)果不在屏幕上顯示，而將

27、之引向另一個(gè)文件，這種功能稱為（D）。A 脫機(jī)輸出 B 管道線 C 聯(lián)機(jī)輸出 D 輸出重定向74、從下述關(guān)于脫機(jī)命令接口的不同論述中，選擇一條正確的論述（D）。A 脫機(jī)接口是作業(yè)說(shuō)明B 脫機(jī)接口是一組系統(tǒng)調(diào)用C 脫機(jī)接口是命令文件D 脫機(jī)接口是作業(yè)控制語(yǔ)言75、從下述關(guān)于DOS內(nèi)部命令的論述中，選出一條正確的論述（A）。A 內(nèi)部命令是由系統(tǒng)定義的、常駐內(nèi)存的處理程序的集合B 內(nèi)部命令實(shí)際上是由系統(tǒng)提供的一些應(yīng)用程序與實(shí)用程序C 內(nèi)部命令是各種中斷處理程序D 系統(tǒng)提供的各種命令都是內(nèi)部命令，用戶自定義的各種可執(zhí)行文件是外部命令。三名詞解釋多道批處理系統(tǒng) 分時(shí)系統(tǒng) 實(shí)時(shí)系統(tǒng) 進(jìn)程 線程 前趨圖 程

28、序并發(fā)執(zhí)行 進(jìn)程控制塊 進(jìn)程同步 臨界資源 信號(hào)量機(jī)制 進(jìn)程通信 共享存儲(chǔ)器系統(tǒng) 管道通信系統(tǒng) 調(diào)度算法 靜態(tài)優(yōu)先權(quán) 實(shí)時(shí)調(diào)度 死鎖 主存儲(chǔ)器 局部性原理 哈希算法 可重入代碼 虛擬存儲(chǔ)器 總線 設(shè)備獨(dú)立性軟件 SPOOLING技術(shù) 廉價(jià)磁盤(pán)冗余陣列 文件控制塊 Shell 重定向命令 系統(tǒng)調(diào)用 POSIX標(biāo)準(zhǔn) 內(nèi)中斷 圖形用戶界面 四簡(jiǎn)答題1、 操作系統(tǒng)的目標(biāo)2、 操作系統(tǒng)的作用3、 多道批處理系統(tǒng)、分時(shí)系統(tǒng)、實(shí)時(shí)系統(tǒng)的特點(diǎn)4、 操作系統(tǒng)的基本特征5、 操作系統(tǒng)的主要功能及其包含的內(nèi)容6、 什么是微內(nèi)核OS，其主要特點(diǎn)。7、 操作系統(tǒng)與硬件、其他系統(tǒng)軟件及用戶間的關(guān)系8、 進(jìn)程控制塊作用及包含的信息。9、 引起進(jìn)程創(chuàng)建的事件及進(jìn)程創(chuàng)建過(guò)程。10、 引起進(jìn)程中止的事件及進(jìn)程中止過(guò)程。11、 AND同步機(jī)制的基本思想，并解決生產(chǎn)與消費(fèi)問(wèn)題。12、 理解幾個(gè)經(jīng)典同步問(wèn)題的解決。13、 簡(jiǎn)述基于消息傳遞的通信方式。14、 線程與進(jìn)程的區(qū)別。15、 線程間同步與通信方式。16、 低級(jí)調(diào)度的功能及基本機(jī)