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