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

選擇20填空20名詞20簡答20計(jì)算201、設(shè)計(jì)現(xiàn)代OS的主要目標(biāo)是 。2、現(xiàn)在操作系統(tǒng)的兩個最基本的特征是 和，除此之外，它還具有的特征。3、從資源管理的角度看，操作系統(tǒng)具有四大功能：，為了方便用戶，操作系統(tǒng)還必須提供。4、操作系統(tǒng)的基本類型主要有、、。5、實(shí)現(xiàn)分時系統(tǒng)的關(guān)鍵問題，為此必須引入的概念，并采用。6、微內(nèi)核操作系統(tǒng)是建立在的基礎(chǔ)上的，而且還采用了和.7、引入進(jìn)程的目的是 ，引入線程的目的。8、進(jìn)程由、和組成，其中是進(jìn)程存在的唯一標(biāo)志。9、由于進(jìn)程的實(shí)質(zhì)是，故進(jìn)程有的基本特征，該特征還表現(xiàn)在進(jìn)程由而產(chǎn)生，由而執(zhí)行，由而消亡，即進(jìn)程具有一定的生命期。10、用戶為阻止進(jìn)程繼續(xù)運(yùn)行，應(yīng)利用原語，若進(jìn)程正在執(zhí)行，應(yīng)轉(zhuǎn)變?yōu)?；以后，若用戶要恢復(fù)其運(yùn)行，應(yīng)利用原語，進(jìn)程轉(zhuǎn)變?yōu)椤?1、同步機(jī)制應(yīng)遵循的準(zhǔn)則有。12、在利用信號量實(shí)現(xiàn)進(jìn)程互斥時，應(yīng)將 置于 和之間。13、進(jìn)程通信的類型有，其中利用共享文件進(jìn)行通信。14、高級調(diào)度又稱作，其主要功能是 ；低級調(diào)度又稱為，其主要功能是 15、進(jìn)程調(diào)度有和兩種方式。16、在搶占調(diào)度方式中，搶占的原則有 17、為使作業(yè)的平均周轉(zhuǎn)時間最短，應(yīng)該選擇；為了使當(dāng)前執(zhí)行的進(jìn)程總是優(yōu)先權(quán)最高的進(jìn)程，則應(yīng)選擇 ；而分時系統(tǒng)則常采用。18、死鎖產(chǎn)生的主要原因。19、死鎖產(chǎn)生的必要條件是 、、20、 解決死鎖問題的方法有預(yù)防、避免、檢測并解除等，一次性分配所有的資源采用的是其中的方法，銀行家算法采用的是其中的 方法。21、把作業(yè)裝入內(nèi)存中隨即進(jìn)行地址變換的方式稱為；而在作業(yè)執(zhí)行期間，當(dāng)訪問到指令和數(shù)據(jù)時才進(jìn)行地址變換的方式稱為 。22、地址變換機(jī)構(gòu)的基本任務(wù)。23、在首次適應(yīng)算法中，空閑分區(qū)以 拉鏈；在最佳適應(yīng)算法中，空閑分區(qū)的次序拉鏈。24、實(shí)現(xiàn)進(jìn)程對換應(yīng)具備 、、三方面的功能。25、在請求調(diào)頁系統(tǒng)中，地址變換過程可能會因?yàn)?等原因而產(chǎn)生中斷。26、分頁系統(tǒng)中，頁表的作用。27、在分頁系統(tǒng)中為實(shí)現(xiàn)地址變換而設(shè)置了，其中存放了和；在進(jìn)程未運(yùn)行時，這些信息保存在進(jìn)程的 中。28、引入__分段—主要是滿足用戶的需要。29、虛擬存儲器的基本特征，因而決定了實(shí)現(xiàn)虛擬存儲器的關(guān)鍵技術(shù)是 。30、實(shí)現(xiàn)虛擬存儲器除了需要一定容量的和相當(dāng)容量的外，還需要有―、、的硬件支持。31、在請求調(diào)頁系統(tǒng)中，調(diào)頁的策略有 兩種方式。32、在分段系統(tǒng)中常用的存儲保護(hù)措施有 三種方式。33、對打印機(jī)的I/O控制方式常采用方式，對磁盤的I/O控制方式常采用方式。34、DMA是指允許和之間直接交換數(shù)據(jù)的設(shè)備。在DMA中必須設(shè)置，用于存放內(nèi)存地址，還必須設(shè)，用來暫存交換的數(shù)據(jù)。35、設(shè)備控制器是 的接口，它接受來自CPU的I/O命令，并用于控制I/O設(shè)備的工作。36、 I/O軟件通常被組織成、、、。37、除了設(shè)備獨(dú)立性外，在設(shè)備分配時還要考慮設(shè)備白、設(shè)備的 設(shè)備分配中的。38、SPOOLing系統(tǒng)是由，和構(gòu)成的。39、磁盤的訪問時間由三部分組成。其中所戰(zhàn)友比重比較大的，故磁盤高度的目標(biāo)為使磁盤的最短。40、文件管理應(yīng)具有、、等功能。41、文件按邏輯結(jié)構(gòu)分成和兩種類型，現(xiàn)代操作系統(tǒng)普通采用的是42、文件的物理結(jié)構(gòu)主要有、和三種類型，其中順序訪問效率最高的是 ，隨機(jī)訪問效率最高的是 。43、在利用空閑鏈表來管理外存空間時，可有兩種方式：一種為單位拉成一條鏈；另一種以為單位拉成一條鏈。44、對目錄管理的要求，首先是能實(shí)現(xiàn) ，其次是提高對目錄的 ，同時應(yīng)允許多個用戶共享文件，以及允許文件重名。45、磁盤的第一級容錯技術(shù)包含 等措施。46、在聯(lián)機(jī)命令接口中，實(shí)際上包含了、和。47、在鍵盤終端處理程序中，有和兩種方式實(shí)現(xiàn)字符接收的功能。48、MS-DOS中的COMMAND.COM或UNIX中的Shell通常被叫做，它們放在操作系統(tǒng)的最高層，其主要功能。49的重要元素包括。1、 同步機(jī)制遵循的原則是空閑讓進(jìn)、忙則等待、有限等待、讓權(quán)等待。2、 信號量機(jī)制類型有整型、記錄型、AND型、信號量集。3、 高度方式分為非搶占方式與搶占方式，搶占方式遵循以下原則：優(yōu)先權(quán)原則、短作業(yè)優(yōu)先原則、時間片原則。4、 虛擬存儲器的特征：多次性、對換性、虛擬性。5、 請求分頁存儲管理方式下，內(nèi)存分配、算法及調(diào)頁策略。選擇1、 在計(jì)算機(jī)中配置操作系統(tǒng)的主要目的是（）。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)中的（）。A程序和數(shù)據(jù)；B進(jìn)程；C資源；D軟件。3、 允許多個用戶將若干個作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為（）。A批處理操作系統(tǒng)B分時操作系統(tǒng)C實(shí)時操作系統(tǒng)D微機(jī)操作系統(tǒng)4、 操作系統(tǒng)是一種（）。A應(yīng)用軟件B系統(tǒng)軟件C通用軟件D軟件包5、 用戶在程序設(shè)計(jì)過程中，可通過（）。A庫函數(shù)B鍵盤命令C系統(tǒng)調(diào)用D內(nèi)部命令6、 推動批處理系統(tǒng)形成和發(fā)展的主要動力是（）A提高計(jì)算機(jī)系統(tǒng)的功能B提高系統(tǒng)資源利用率C文便用戶D提高系統(tǒng)的運(yùn)行速度7、 在設(shè)計(jì)分時系統(tǒng)時，首先要考慮的是（）。A靈活性和可適應(yīng)性B交互性和響應(yīng)時間C周轉(zhuǎn)時間和系統(tǒng)吞吐量D實(shí)時性和可靠性8、 在多道批處理系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（D）多個作業(yè)投入運(yùn)行。A適應(yīng)于內(nèi)在容量的B計(jì)算量大的CI/O量大的D計(jì)算型和I/O型均衡的9、 分時系統(tǒng)中，為使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是（）。A計(jì)算機(jī)具有足夠高的運(yùn)行速度B內(nèi)在容量應(yīng)足夠大C系統(tǒng)能及時地接收多個用戶遙輸入D能在較短時間內(nèi)使所有用戶程序都運(yùn)行10、 在下列系統(tǒng)中，（）是實(shí)時信息系統(tǒng)。A激光照排系統(tǒng)B民航售票系統(tǒng)C辦公自動化系統(tǒng)D計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)11、 在下列系統(tǒng)中，（）是實(shí)時控制系統(tǒng)。A激光照排系統(tǒng)B民航售票系統(tǒng)C辦公自動化系統(tǒng)D火箭飛行控制系統(tǒng)12、 從下面關(guān)于并發(fā)性的論述中，選出一條正確的論述（）。A并發(fā)性是指若干事件在同一時刻發(fā)生。B并發(fā)性是指若干事件在不同時刻發(fā)生。C并發(fā)性是指若干事件在同一時間間隔內(nèi)發(fā)生。D并發(fā)性是指若干事件在不同時間間隔內(nèi)發(fā)生。13、 與早期的OS相比，采用微內(nèi)核結(jié)構(gòu)的OS具有很多優(yōu)點(diǎn)，但這些優(yōu)點(diǎn)不包含（）。A提高了系統(tǒng)的可擴(kuò)展性B提高了OS的運(yùn)行效率C增強(qiáng)了系統(tǒng)的可靠性D使OS的可移植性更好14、 UNIX屬于（）操作系統(tǒng)。A單用戶單任務(wù)B單用戶多任務(wù)C多處理機(jī)D多用戶多任務(wù)15、 在3.X版本以前的MS-DOS是（）操作系統(tǒng)。A單用戶單任務(wù)B單用戶多任務(wù)C多處理機(jī)D多用戶多任務(wù)16、 （）是進(jìn)程存在的唯一標(biāo)志。AJCBBPCBCDCBDPCB17、 正在執(zhí)行的進(jìn)程發(fā)生了某事件無法執(zhí)行，進(jìn)程會由執(zhí)行轉(zhuǎn)為（）。A掛起B(yǎng)阻塞C就緒D完成18下列進(jìn)進(jìn)程狀態(tài)轉(zhuǎn)換中，絕對不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（）。A就緒〉執(zhí)行B執(zhí)行〉就緒C就緒〉阻塞D阻塞〉就緒19為使進(jìn)程由活動就緒轉(zhuǎn)變?yōu)殪o止就緒，就利用（）原語。AcreateBsuspendCactiveDblock20、 在CPU執(zhí)行狀態(tài)分為用戶態(tài)和核心態(tài)的系統(tǒng)中，應(yīng)該在核心態(tài)下執(zhí)行的指令依次為（）、設(shè)置時鐘的值及停機(jī)。A屏蔽所有中斷B讀時鐘C設(shè)置時鐘的值D存取內(nèi)存中某地址單元的值21、 在分時系統(tǒng)中，導(dǎo)致進(jìn)程創(chuàng)建的典型事件是（）。A用戶注冊B用戶登錄C用戶記帳D用戶通信22從下面對臨界區(qū)的論述中，選出一條正確的論述（）。A臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼。B臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼。C臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程通信的那段代碼。D臨界區(qū)是指進(jìn)程中用于訪問臨界資源的那段代碼。23、 （）是一種只能由wait和signal操作所改變的整型變量。A控制變量B鎖C整型信號量D記錄型信號量24、 設(shè)有10個進(jìn)程共享一個互斥段，如果最多允許有1個進(jìn)程進(jìn)入互斥段，則所采用的互斥信號量初值應(yīng)設(shè)置為（）。A10B3C1D025、 下面屬于直接通信方式下系統(tǒng)提供的通信原語是（）。AsendBmailCmessageDsender26、 使用mail命令的信箱通信屬于（）。A共享存儲器B實(shí)時通信C消息緩沖通信D非實(shí)時通信27、 使用共享文件進(jìn)行通信的方式屬于（）通信。A共享存儲器B實(shí)時通信C消息緩沖通信D管道通信28、 在引入線程的操作系統(tǒng)中，資源分配和高度的基本單位是（）。A程序B進(jìn)程C線程D作業(yè)29、 在面向用戶的調(diào)度準(zhǔn)則中，（）是選擇實(shí)時高度算法的重要準(zhǔn)則。A響應(yīng)時間快B平均周轉(zhuǎn)時間短C截止時間的保證D服務(wù)費(fèi)低30、 （）是指作業(yè)進(jìn)入系統(tǒng)到作業(yè)完成所經(jīng)過的時間間隔。A響應(yīng)時間B周轉(zhuǎn)時間C運(yùn)行時間D等待時間31、 下列算法中，（）只能采用非搶占調(diào)度方式。A高優(yōu)先權(quán)優(yōu)先法B時間片輪轉(zhuǎn)法CFCFS調(diào)度算法D短作業(yè)優(yōu)先算法32、 為了使短作業(yè)、長作業(yè)及交互作業(yè)用戶都比較滿意，應(yīng)采用（）。A短作業(yè)優(yōu)先B時間片輪法C高響應(yīng)比優(yōu)先D多級反饋隊(duì)列調(diào)度算法33、 系統(tǒng)產(chǎn)生死鎖是指（）。A系統(tǒng)發(fā)生重大故障B若干進(jìn)程同時處于阻塞狀態(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個進(jìn)程共享m個互斥資源R時，第個進(jìn)程對R的最大需求是W；則下列情況會出現(xiàn)死鎖的是（）。Am=2,n=2,w=1Bm=4,n=3,w=2Cm=4,n=2,w=3Dm=2,n=1,w=235、 下述解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。A銀行家算法B資源有序分配法C資源分配圖化簡法D撤消進(jìn)程法36、 下述解決死鎖的方法中，屬于死鎖避免策略的是（）。A銀行家算法B資源有序分配法C資源分配圖化簡法D撤消進(jìn)程法37、 現(xiàn)代操作系統(tǒng)中，提高內(nèi)存利用率主要是通過（）功能實(shí)現(xiàn)的。A對換B內(nèi)存保護(hù)C地址映射D虛擬存儲器38、 靜態(tài)重定位是在作業(yè)的（）中進(jìn)行的。A編譯過程B裝入過程C修改過程D執(zhí)行過程39、 適用于動態(tài)鏈接的存儲方式是（）。A分段存儲管理B分頁存儲管理C可變分區(qū)管理D固定分區(qū)管理40、 由連續(xù)分配方式發(fā)展為分頁存儲管理方式的主要推動力是（）和提高內(nèi)存利用率。A提高系統(tǒng)吞吐量B滿足用戶需要C滿足多道程序運(yùn)行的需要D提高訪問速度41、 在動態(tài)分區(qū)式內(nèi)存管理中，既能滿足要求，又是最小的空閑區(qū)分配給進(jìn)程的算法是（）。A最佳適應(yīng)算法B最壞適應(yīng)算法C首次適應(yīng)算法D循環(huán)首次適應(yīng)算法42、 在最佳適應(yīng)算法中是按（）的順序形成空閑分區(qū)鏈。A空閑區(qū)起始地址遞增B空閑區(qū)起始地址遞減C空閑區(qū)大小遞增D空閑區(qū)大小遞減43、 對外存對換區(qū)的管理應(yīng)以（）為主要目標(biāo)。A提高系統(tǒng)吞吐量B提高存儲空間的利用率C降低存儲費(fèi)用D提高換入換出速度44、 在沒有快表的情況下，分頁系統(tǒng)每訪問一次數(shù)據(jù)，要訪問（）次內(nèi)存。A1B2C3D445、 在下列存儲管理方式中，（）使內(nèi)存碎片盡可能少，而且使內(nèi)存利用率最高。A段式B頁式C段頁式D可變分區(qū)46、 虛擬存儲器的最基本特征是多次性，該特征主要是基于（）。A計(jì)算機(jī)的高速性B大容量的內(nèi)存C循環(huán)性原理D局部性原理47、 一個計(jì)算機(jī)系統(tǒng)的虛擬存儲器的最大容量是由（）確定的。A計(jì)算機(jī)字長B內(nèi)存容量C計(jì)算機(jī)的地址結(jié)構(gòu)D硬盤容量48、 在請求調(diào)頁系統(tǒng)中，若邏輯地址中的頁號超過頁表控制寄存器中的頁表長度，則會引起（）。A輸入/輸出中斷B時鐘中斷C越界中斷D缺頁中斷49、 在請求調(diào)頁系統(tǒng)中，選擇自上次訪問以來所經(jīng)歷時間最長的頁面予以淘汰的算法稱為（）。AFIFO算法BOPT算法CLRU算法DLFU算法50、 在請求調(diào)頁系統(tǒng)中，如果采用FIFO頁面置換算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)會（）。A減少B增加C無影響D可能增加也可能減少50、 從下面關(guān)于請求分段存儲管理的敘述中遷出一條正確的敘述（）。A分段的尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制。B分段的尺寸受內(nèi)存空間的限制，且作業(yè)總的尺寸不受內(nèi)存空間的限制。C分段的尺寸不受內(nèi)存空間的限制，且作業(yè)總的尺寸也不受內(nèi)存空間的限制。D能分段的尺寸不受內(nèi)存空間的限制，且作業(yè)總的尺寸也受內(nèi)存空間的限制。51、 在UNIX系統(tǒng)中的存儲管理采用的是（）方式。A請求分頁B請求分段C段頁式且支持請求調(diào)頁D段頁式且支持請求調(diào)段53、 在UNIX系統(tǒng)中，對物理塊的分配是采用（）策略。A固定分配局部置換B可變分配全局置換C固定分配全局置換D可變分配局部置換54、 主機(jī)的CPU與通道可以并行工作，并通過（）實(shí)現(xiàn)彼此間的通信和同步。AI/O指令BI/O中斷CI/O指令和I/O中斷D操作員55、 提高I/O速度和設(shè)備利用率，在OS中主要依靠（）功能。A設(shè)備分配B緩沖管理C設(shè)備獨(dú)立性D虛擬設(shè)備56、 磁盤的I/O控制主要采?。ǎ┓绞?。A程序I/O方式B程序中斷CDMADSPOOLing57、 在程序I/O方式中，對于輸出設(shè)備，準(zhǔn)備就緒是指（A）。A輸出緩沖區(qū)已空B輸出緩沖區(qū)已有數(shù)據(jù)C輸出設(shè)備已開始工作D輸出設(shè)備已收到I/O指令58、 假定把磁盤上一個數(shù)據(jù)塊中的信息輸入到一單緩沖區(qū)的時間為100us,將緩沖區(qū)中的數(shù)據(jù)傳送到用戶區(qū)的時間為50us，而CPU對這一塊數(shù)據(jù)進(jìn)行計(jì)算的時間為50us,則系統(tǒng)對每一塊數(shù)據(jù)的處理時間為（）。A50usB100usC150usD200us59、操作系統(tǒng)中采用緩沖技術(shù)的目的是為了增強(qiáng)系統(tǒng)的（）能力。A串行操作B并行操作C控制操作D中斷操作60設(shè)備獨(dú)立性是指用戶程序獨(dú)立于（）。A主機(jī)B操作系統(tǒng)C設(shè)備驅(qū)動程序D物理設(shè)備61、 從下面關(guān)于虛擬設(shè)備的論述中，選擇一條正確的論述（）。A虛擬設(shè)備是指允許用戶使用比系統(tǒng)中具有的物理設(shè)備更多的設(shè)備。B虛擬設(shè)備是指允許用戶以標(biāo)準(zhǔn)方式使用物理設(shè)備。C虛擬設(shè)備是指一個物理設(shè)備變換成多個對應(yīng)的邏輯設(shè)備。D虛擬設(shè)備是指允許用戶程序不必全部裝入內(nèi)存就可使用系統(tǒng)中的物理設(shè)備。62、 下列磁盤調(diào)度算法中，平均尋道時間較短，但容易產(chǎn)生饑餓現(xiàn)象的是（）。ASSTFBFCFSCSCANDFSCAN63、 磁盤高速緩沖設(shè)在內(nèi)存中，其主要目的是（）。A縮短尋道時間B提高磁盤I/O的速度C提高磁盤空間的利用率D保證數(shù)據(jù)的一致性64、 在UNIX系統(tǒng)中，作為核心與驅(qū)動程序的接口是（）。A系統(tǒng)設(shè)備表B設(shè)備控制表C邏輯設(shè)備表D設(shè)備開關(guān)表65、 文件系統(tǒng)最基本的目標(biāo)是按名存取，它主要是通過（）功能實(shí)現(xiàn)的。A存儲空間管理B目錄管理C文件讀寫管理D文件安全性管理66、 在文件系統(tǒng)中可命名的最小數(shù)據(jù)單位是（）。A字符串B數(shù)據(jù)項(xiàng)C記錄D文件67、 假定盤塊的大小為1KB，對于100MB的硬盤，F(xiàn)AT需占用（）的存儲空間。A100KBB150KBC200KBD250KB68、 在下列物理文件中，（B）最不適合對文件進(jìn)行隨機(jī)訪問。A順序文件B隱式鏈接文件C顯式鏈接文件D索引文件69、 在下列物理文件中，（）能直接將記錄鍵值轉(zhuǎn)換成物理地址。A順序文件B直接文件C顯式鏈接文件D索引文件70、 在樹形目錄結(jié)構(gòu)中，用戶對某文件的首次訪問通常都采用（）。A文件符號名B文件路徑名C內(nèi)存索引結(jié)點(diǎn)的指針D用戶文件描述符71、 利用Hash法查找文件時，如果目錄中相應(yīng)的目錄項(xiàng)是空，則表示（）。A文件名已修改B系統(tǒng)中無指定文件名C新創(chuàng)建的文件D修改已存文件名72、 為實(shí)現(xiàn)磁盤鏡像功能，需要在系統(tǒng)中配置（）。A雙份文件分配表B雙份文件目錄C兩臺磁盤控制器D兩臺磁盤驅(qū)動器73、 使命令的執(zhí)行結(jié)果不在屏幕上顯示，而將之引向另一個文件，這種功能稱為（）。A脫機(jī)輸出B管道線C聯(lián)機(jī)輸出D輸出重定向74、 從下述關(guān)于脫機(jī)命令接口的不同論述中，選擇一條正確的論述（）。A脫機(jī)接口是作業(yè)說明B脫機(jī)接口是一組系統(tǒng)調(diào)用C脫機(jī)接口是命令文件D脫機(jī)接口是作業(yè)控制語言75、 從下述關(guān)于DOS內(nèi)部命令的論述中，選出一條正確的論述（）。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í)行文件是外部命令。名詞解釋1.多道批處理系統(tǒng)：能夠并發(fā)執(zhí)行多個作業(yè)的批處理操作系統(tǒng)2?分時系統(tǒng)：它能很好地將一臺計(jì)算機(jī)提供給多個用戶同時使用（多個程序分時共享硬件和軟件資源）實(shí)時系統(tǒng)：系統(tǒng)能及時響應(yīng)外部事件的請求，在規(guī)定的時間內(nèi)完成該事件的處理，并控制所有實(shí)時任務(wù)協(xié)調(diào)一致地運(yùn)行進(jìn)程：1。進(jìn)程是程序的一次執(zhí)行2。進(jìn)程是一個成尋及其數(shù)據(jù)在處理機(jī)上順序執(zhí)行時所發(fā)生的活動3。進(jìn)程是程序在一個數(shù)據(jù)集合上運(yùn)行的過程它是系統(tǒng)進(jìn)行資源分配和調(diào)度線程：是進(jìn)程中某個單一順序的控制法虛擬技術(shù)：指通過某種技術(shù)把一個物理實(shí)體變成若干個邏輯上的對應(yīng)物和用于實(shí)現(xiàn)虛擬的技術(shù)前趨圖：是一個有向無循環(huán)圖記為DAG，用于描述進(jìn)程之間執(zhí)行的前后關(guān)系程序并發(fā)執(zhí)行：把兩個或兩個以上程序在計(jì)算機(jī)系統(tǒng)中同處理已開始執(zhí)行且尚未結(jié)束的狀態(tài)進(jìn)程控制塊：是進(jìn)程實(shí)體中的一部分，是操作系統(tǒng)中最重要的記錄型數(shù)據(jù)結(jié)構(gòu)進(jìn)程同步：多個進(jìn)程有條不紊地進(jìn)行臨界資源：一次僅允許一個進(jìn)程使用的共享資源信號機(jī)制：是一種卓有成效的進(jìn)程同步工具管程：一個管程定義了一個數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進(jìn)程所執(zhí)行的一組操作，這組操作能同步進(jìn)程和改變管程中的數(shù)據(jù)進(jìn)程通信：是指進(jìn)程之間的信息交換，其所交換的信息量少者是一個狀態(tài)或數(shù)值，多者則是成千上萬個字節(jié)共享存儲系統(tǒng)：相互通信的進(jìn)程共享某些數(shù)據(jù)結(jié)構(gòu)或共享存儲區(qū)，進(jìn)程之間能夠通過這些空間通信管道通信系統(tǒng)：發(fā)送進(jìn)程和接收進(jìn)程是利用管道進(jìn)行通信調(diào)度算法：根據(jù)系統(tǒng)的資源分配策略所規(guī)定的資源分配算法靜態(tài)優(yōu)先權(quán)：是在建進(jìn)程時確定的，且在進(jìn)程的整個運(yùn)行期間保持不變，一般地，優(yōu)先權(quán)是利用某一范圍內(nèi)的一個整數(shù)來表示的19實(shí)時調(diào)度：用于滿足實(shí)時系統(tǒng)要求的調(diào)度死鎖：多個進(jìn)程在運(yùn)行過程中因爭奪資源而造成的一種僵局主存儲器：計(jì)算機(jī)系統(tǒng)中一個主要部件，用于保存進(jìn)程運(yùn)行時的程序和數(shù)據(jù)也稱可執(zhí)行存儲器局部性原理：程序在執(zhí)行時將呈現(xiàn)出局部性規(guī)律在一較短時間內(nèi)，程序的執(zhí)行僅局限于某個部分哈希算法：通過一系列運(yùn)算方式，將任意字符串A計(jì)算成固定長度的字符串B從A能生成唯一的B但從B卻不能回到A可重入代碼：是一種允許多個進(jìn)程同時訪問的代碼虛擬存儲器：是有請求調(diào)入功能和置換功能，能從邏輯上對內(nèi)存容量加以擴(kuò)充的一個存儲器系統(tǒng)總線：是指計(jì)算機(jī)設(shè)備和設(shè)備之間傳輸信息的公共數(shù)據(jù)通道設(shè)備獨(dú)立性：應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備設(shè)備獨(dú)立性軟件：為了實(shí)現(xiàn)設(shè)備獨(dú)立性，必須再在驅(qū)動程序之上設(shè)置一層軟件設(shè)備控制表：系統(tǒng)為每一個設(shè)備都配置一張?jiān)O(shè)備控制表，用于了記錄本設(shè)備的情況30.SPOOLING技術(shù)：在聯(lián)機(jī)情況下實(shí)現(xiàn)的同時外圍操作廉價磁盤冗余陣列：利用一臺磁盤陣列控制器，來統(tǒng)一管理和控制一組磁盤驅(qū)動器，組成一個高度可靠的，快速的大容量磁盤系統(tǒng)文件控制塊：為能對一個文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)shel1：是一種程序設(shè)計(jì)語言，用戶可以利用多條shell命令構(gòu)成一個文件重定向命令：改變輸入，輸出設(shè)備的手段的命令系統(tǒng)調(diào)用：提供了用戶程序和操作系統(tǒng)之間的接口，應(yīng)用程序通過系統(tǒng)調(diào)用實(shí)現(xiàn)其RS的通信，并可取得它的服務(wù)POSIX標(biāo)準(zhǔn)：保證編制的應(yīng)用程序可以在源代碼一級上在多種操作系統(tǒng)上移植運(yùn)行內(nèi)中斷：由于內(nèi)部事件所引起的中斷圖形用戶界面：引入形象的各種圖符將系統(tǒng)的各項(xiàng)功能，各種應(yīng)用程序和文件，直觀，逼真地表現(xiàn)出來，形成一個圖文并茂的視窗操作環(huán)境四簡答題1、 操作系統(tǒng)的目標(biāo)（1）有效性（2）方便性（3）可擴(kuò)充性（4）開放性2、 操作系統(tǒng)的作用（1） OS作為用戶與計(jì)算機(jī)硬件之間的接口（2）OS作為計(jì)算機(jī)系統(tǒng)資源的管理者（3）OS實(shí)現(xiàn)了對計(jì)算機(jī)資源的抽象3、 操作系統(tǒng)的發(fā)展過程（1） 無操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)（2）單道批處理系統(tǒng)（3）多道批處理系統(tǒng)（4）分時系統(tǒng)（5）實(shí)時系統(tǒng)4、 多道批處理系統(tǒng)、分時系統(tǒng)、實(shí)時系統(tǒng)的特點(diǎn)多道批處理系統(tǒng)：（1） 資源利用率高（2）系統(tǒng)吞吐量大（3）平均周轉(zhuǎn)時間長（4）無交互能力分時系統(tǒng)：（1） 人-機(jī)交互（2）共享主機(jī)（3）便于用戶上機(jī)實(shí)時系統(tǒng)：（1）多路性（2）獨(dú)立性（3）及時性（4）交互性（5）可靠性5、 操作系統(tǒng)的基本特征（1）并發(fā)性 （2）共享性6、 操作系統(tǒng)的主要功能及其包含的內(nèi)容處理機(jī)管理功能：（1）進(jìn)程控制（2）進(jìn)程同步（3）進(jìn)程通信（4）調(diào)度存儲器管理功能：（1）內(nèi)存分配（2）內(nèi)存保護(hù)（3）地址映射（4）內(nèi)存擴(kuò)充設(shè)備管理功能：（1）緩沖管理（2）設(shè)備分配（3）設(shè)備處理文件管理功能：（1）文件存儲空間的管理（2）目錄管理（3）文件的讀/寫管理和保護(hù)操作系統(tǒng)與用戶之間的接口：（1）用戶接口（2）程序接口7、 什么是微內(nèi)核OS，其主要特點(diǎn)。微內(nèi)核能有效地支持多處理機(jī)運(yùn)行，故非常適用于分布式系統(tǒng)環(huán)境特點(diǎn)：（1）足夠小的內(nèi)存（2）基于客戶/服務(wù)器模式（3）應(yīng)用“機(jī)制與策略分離”原理（4） 采用面向?qū)ο蠹夹g(shù)8、進(jìn)程控制塊作用及包含的信息。進(jìn)程控制塊的作用是使一個在多道程序環(huán)境下不能獨(dú)立運(yùn)行的程序，成為一個能獨(dú)立運(yùn)行的基本單位，一個能與其他進(jìn)程并發(fā)執(zhí)行的過程包含的信息：（1）進(jìn)程標(biāo)識符（2）處理機(jī)狀態(tài)（3）進(jìn)程調(diào)度信息（4）進(jìn)程控制信息9、 引起進(jìn)程創(chuàng)建的事件及進(jìn)程創(chuàng)建過程。引起進(jìn)場創(chuàng)建的事件：（1）用戶登錄（2）作業(yè)調(diào)度（3）提供服務(wù)（4）應(yīng)用請求進(jìn)程創(chuàng)建過程：（1）申請空白PCB（2）為新進(jìn)程分配資源（3）初始化進(jìn)程模塊（4）將新進(jìn)程插入就緒隊(duì)列，如果進(jìn)程就緒隊(duì)列能夠接納新進(jìn)程，便將新進(jìn)程插入就緒隊(duì)列10、 引起進(jìn)程中止的事件及進(jìn)程中止過程。引起進(jìn)程終止的事件：（1）正常結(jié)束（2）一場結(jié)束（3）外界干預(yù)進(jìn)程終止過程：（1） 根據(jù)被終止進(jìn)程的標(biāo)識符，從PCB集合中檢索出該進(jìn)程的PCB，從中讀出該進(jìn)程的狀態(tài)（2） 若被終止進(jìn)程正處于執(zhí)行狀態(tài)，應(yīng)立即終止該進(jìn)程的執(zhí)行，并置調(diào)度標(biāo)志為真，用于該指示進(jìn)程被終止后應(yīng)重新進(jìn)行調(diào)度（3） 若該進(jìn)程還有子孫進(jìn)程，還應(yīng)將其所有子孫進(jìn)程予以終止，以防它們成為不可控的進(jìn)程（4） 將被終止進(jìn)程所擁有的全部資源，或者歸還給其父進(jìn)程，或者歸還給系統(tǒng)（5） 將被終止進(jìn)程（PCB）從所在隊(duì)列中移出，等待其他程序來搜集信息11、 進(jìn)程阻塞與喚醒，進(jìn)程掛起與激活。進(jìn)程阻塞：正在執(zhí)行的進(jìn)程，由于無法繼續(xù)執(zhí)行，于是進(jìn)程便通過調(diào)用阻塞原語block把自己阻塞進(jìn)程喚醒：首先把被阻塞的進(jìn)程從等待該事件的阻塞隊(duì)列中移出，將其PCB中的現(xiàn)行狀態(tài)阻塞改為就緒，然后再將該P(yáng)CB插入到就緒隊(duì)列中進(jìn)程掛起：首先檢查被估計(jì)進(jìn)程的狀態(tài)，若處于活動就緒狀態(tài)，便將其改為靜止就緒，對于活動阻塞狀態(tài)的進(jìn)程，則將之改為靜止阻塞進(jìn)程激活：激活原語先將進(jìn)程從外存調(diào)入內(nèi)存，檢查該進(jìn)程的現(xiàn)行狀態(tài)，若是靜止就緒，便將之改為活動就緒，若為靜止阻塞，便將之改為活動阻塞12、 AND同步機(jī)制的基本思想。將進(jìn)程在整個運(yùn)行過程中需呀的所以資源，一次性全部地分配給進(jìn)程，待進(jìn)程使用完后再一起釋放，只要尚有一個資源未能分配給進(jìn)程，其他所有可能為之分配的資源也不分配給它13、 簡述基于消息傳遞的通信方式。直接通信方式：這是指發(fā)送進(jìn)程利用OS所提供的發(fā)送命令，直接把消息發(fā)送給目的進(jìn)程間接通信方式：指進(jìn)程之間的通信需要通過作為共享數(shù)據(jù)結(jié)構(gòu)的實(shí)體14、 線程與進(jìn)程的區(qū)別。調(diào)度：線程作為調(diào)度和分派的基本單位，進(jìn)程作為資源擁有的基本單位擁有資源：進(jìn)程可以擁有資源，是系統(tǒng)中擁有資源的一個基本單位，線程自己不擁有系統(tǒng)資源，但它可以訪問其隸屬進(jìn)程的資源系統(tǒng)開銷：進(jìn)程的系統(tǒng)開銷大于線程的系統(tǒng)開銷15、 線程間同步與通信方式。同步：互斥鎖、條件變量、技術(shù)信號量以及多讀、單寫鎖通信方式：（1）內(nèi)核支持線程（2）用戶級線程16、 低級調(diào)度的功能及基本機(jī)制。功能：（1）保存處理機(jī)的現(xiàn)場信息（2）按某種算法選取進(jìn)程（3）把處理器分配給進(jìn)程基本機(jī)制：（1）排隊(duì)器（2）分派器（3）上下文切換機(jī)制17、 理解各種調(diào)度算法。先來先服務(wù)調(diào)度算法（FCFS）比較有利于長作業(yè)，而不利于短作業(yè)短作業(yè)優(yōu)先調(diào)度算法（SJPF）是指對短作業(yè)或短進(jìn)程優(yōu)先調(diào)度的算法高優(yōu)先權(quán)優(yōu)先調(diào)度算法：為了照顧緊迫型作業(yè)，使之在進(jìn)入系統(tǒng)后便獲得優(yōu)先處理，而引入基于時間片的輪轉(zhuǎn)調(diào)度算法：在早期的時間片轉(zhuǎn)法中，系統(tǒng)將所有的就緒進(jìn)程先來先服務(wù)的原則排成一個隊(duì)列，每次調(diào)度時，把CPU分配給隊(duì)首進(jìn)程，并令其執(zhí)行一個時間片18、 實(shí)時調(diào)度基本條件、分類?；緱l件：（1）就緒時間（2）開始截止時間和完成截止時間（2） 處理時間（4）資源要求（5）優(yōu)先級分類：（1）非搶占式調(diào)度算法（2）搶占式調(diào)度算法19、 理解各種實(shí)時調(diào)度算法。能畫出進(jìn)程執(zhí)行圖。（1） 最早截止時間優(yōu)先算法（EDF）進(jìn)程執(zhí)行圖P101（2） 最低松弛度優(yōu)先算法（LLF）進(jìn)程執(zhí)行圖P10220、 產(chǎn)生死鎖原因、必要條件、解決方法。原因：（1）競爭資源（2）進(jìn)程間推進(jìn)順序非法必要條件：（1）互斥條件（2）請求和保持條件（3）不剝奪條件（4）環(huán)路等待條件解決方法：（1）預(yù)防死鎖（2）避免死鎖（3）檢測死鎖（4）解除死鎖21、 銀行家算法如何避免死鎖。書上P108-P11122、 死鎖定律及死鎖的解除。死鎖定律：書上P112-P113死鎖解除：（1）剝奪資源（2）撤銷進(jìn)程23、 為何要采用多級存儲器結(jié)構(gòu)。在理想情況下存儲器的速度應(yīng)當(dāng)非常快，能跟上處理機(jī)的速度，容量也非常大而且價格還應(yīng)很便宜，但目前無法同時滿足這樣三個條件。于是在現(xiàn)代計(jì)算機(jī)系統(tǒng)中，存儲器通常采用多級存儲器結(jié)構(gòu)24、 具有快表的地址變換過程。在CPU給出有效地址后，有地址變換機(jī)構(gòu)自動地將頁號P送入高速緩沖寄存器，并將此頁號與高速緩存中的所有頁號進(jìn)行比較，若其中有與此相匹配的頁號，便表示所要訪問的頁表項(xiàng)在塊表中25、 為何采用分頁分段分配方式，其基本原理是什么。如果允許將一個進(jìn)程直接分散地裝入到許多不相鄰接的分區(qū)中，則無須在進(jìn)行“緊湊”，基于這一思想二產(chǎn)生了離散分配方式，如果離散分配的基本單位是頁，則稱為分頁存儲管理方式，如果離散分配的基本單位是段，則稱為分段存儲管理方式原理：分頁存儲管理是將一個進(jìn)程的邏輯地址空間分成若干個大小相等的片，稱為頁面或頁，并為各頁加以編號。在分段存儲管理方式中，作業(yè)的地址空間被劃分為若干個段，每一個段定義了一組邏輯信息26、 分段方式如何實(shí)現(xiàn)信息共享。分段系統(tǒng)的一個突出優(yōu)點(diǎn)，是易于實(shí)現(xiàn)段的共享，即允許若干個進(jìn)程共享一個或多個分段，且對段的保護(hù)也十分簡單易行，只需在每個進(jìn)程的段表中為文本編輯程序設(shè)置一個段表項(xiàng)27、 為何采用虛擬存儲器。各種存儲器管理方式有一個共同的特點(diǎn)，都是內(nèi)存容量不夠大，一種從物理上增加內(nèi)存容量，但是這往往受到機(jī)器自身的限制，而且增加系統(tǒng)成本。另一種就是從邏輯上擴(kuò)充內(nèi)存容量，就是虛擬存儲技術(shù)解決的問題28、 理解缺頁中斷機(jī)制的原理。在請求分頁系統(tǒng)中，每當(dāng)所要訪問的頁面不再內(nèi)存時，便產(chǎn)生一缺也中斷，請求0$將所缺之頁調(diào)入內(nèi)存29、 理解幾種頁面置換算法，并會運(yùn)用。（1）最佳置換算法（Optimal）：其所選擇的被淘汰頁面，將是以后永不使用的，或許是在最長時間內(nèi)不再被訪問的頁面（2） 先進(jìn)先出頁面置換算法（FIFO）：該算法總是淘汰最先進(jìn)入內(nèi)存的頁面，即選擇在內(nèi)存中駐留時間最久的頁面予以淘汰（3） 最近最久未使用置換算法（LRU）：是根據(jù)頁面調(diào)入內(nèi)存后的使用情況進(jìn)行決策的30、 理解幾種I/O控制方式。（1） 程序I/O方式：在處理機(jī)向控制器發(fā)出一條I/O指令啟動輸入設(shè)備數(shù)據(jù)時，要同時把狀態(tài)寄存器中的busy置為1，然后不斷地循環(huán)檢測busy（2） 中斷驅(qū)動I/O控制方式：當(dāng)某進(jìn)程要啟動某個I/O設(shè)備工作時，便由CPU向相應(yīng)的設(shè)備控制器發(fā)出一條I/O命令，然后立即返回繼續(xù)執(zhí)行原來的任務(wù)（3） 直接存儲器訪問（DMA）I/O控制方式：每當(dāng)完成一次字的I/O時，控制器變向CPU請求一次中斷31、 I/O軟件作用，四個層次結(jié)構(gòu)及功能。說明I/O軟件對I/O請求的處理過程。作用：設(shè)法消除或屏蔽設(shè)備硬件內(nèi)部的低級處理過程，為用戶提供一個簡便、易用、抽象的邏輯設(shè)備接口，保證用戶安全、方便地使用各類設(shè)備四個層次結(jié)構(gòu)：（1） 用戶層軟件：實(shí)現(xiàn)與設(shè)備驅(qū)動器的統(tǒng)一接口（2） 設(shè)備獨(dú)立性軟件：負(fù)責(zé)實(shí)現(xiàn)與設(shè)備驅(qū)動器的統(tǒng)一接口、設(shè)備命名、設(shè)備的保護(hù)（3） 設(shè)備驅(qū)動程序：與硬件直接相關(guān)，負(fù)責(zé)具體實(shí)現(xiàn)系統(tǒng)對設(shè)備發(fā)出的操作指令（4） 中斷處理程序：用于保存被中斷進(jìn)程的CPU環(huán)境，轉(zhuǎn)入相應(yīng)的處理程序內(nèi)進(jìn)行處理處理過程：（1） 喚醒被阻塞的驅(qū)動進(jìn)程（2） 保護(hù)被中斷進(jìn)程的CPU環(huán)境（3） 轉(zhuǎn)入相應(yīng)的設(shè)備處理程序（4） 中斷處理（5） 恢復(fù)被中斷進(jìn)程的現(xiàn)場32、 文件的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)，為何引入索引文件。文件的邏輯結(jié)