計算機(jī)操作系統(tǒng)題庫及答案

計算機(jī)操作系統(tǒng)題庫及答案計算機(jī)操作系統(tǒng)題庫及答案計算機(jī)操作系統(tǒng)題庫及答案計算機(jī)操作系統(tǒng)題庫及答案編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:第一章操作系統(tǒng)引論一．選擇題1．操作系統(tǒng)是一種。A．通用軟件B．系統(tǒng)軟件C．應(yīng)用軟件D．軟件包答：B2．操作系統(tǒng)的管理部分負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A．主存儲器B．控制器C．運算器D．處理機(jī)答：D3．操作系統(tǒng)是對進(jìn)行管理的軟件。A．軟件B．硬件C．計算機(jī)資源D．應(yīng)用程序答：C4．從用戶的觀點看，操作系統(tǒng)是。A．用戶與計算機(jī)之間的接口B．控制和管理計算機(jī)資源的軟件C．合理地組織計算機(jī)工作流程的軟件D．由若干層次的程序按一定的結(jié)構(gòu)組成答：A5．操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、管理、設(shè)備管理及信息管理。A．進(jìn)程B.存儲器C．硬件D.軟件答：B6．操作系統(tǒng)中采用多道程序設(shè)計技術(shù)提高CPU和外部設(shè)備的。A．利用率B．可靠性C．穩(wěn)定性D．兼容性答：A7．操作系統(tǒng)是現(xiàn)代計算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計算機(jī)的和方便用戶使用計算機(jī)而配備的一種系統(tǒng)軟件。A．速度B．利用率C.靈活性D．兼容性答：B8．操作系統(tǒng)的基本類型主要有。A．批處理系統(tǒng)、分時系統(tǒng)及多任務(wù)系統(tǒng)B．實時操作系統(tǒng)、批處理操作系統(tǒng)及分時操作系統(tǒng)C．單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)D．實時系統(tǒng)、分時系統(tǒng)和多用戶系統(tǒng)答：B9．所謂是指將一個以上的作業(yè)放入主存，并且同時處于運行狀態(tài)，這些作業(yè)共享處理機(jī)的時間和外圍設(shè)備等其他資源。p1EanqFDPwA.多重處理B．多道程序設(shè)計C.實時處理D.共行執(zhí)行答：B10.下面關(guān)于操作系統(tǒng)的敘述中正確的是。A．批處理作業(yè)必須具有作業(yè)控制信息。B．分時系統(tǒng)不一定都具有人機(jī)交互功能。C．從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)差不多。D．由于采用了分時技術(shù)，用戶可以獨占計算機(jī)的資源．答：A11.如果分時操作系統(tǒng)的時間片一定，那么，則響應(yīng)時間越長。A．用戶數(shù)少B．用戶數(shù)越多C．內(nèi)存越少D．內(nèi)存越多答：B12．實時操作系統(tǒng)必須在內(nèi)完成來自外部的事件。A.響應(yīng)時間B．周轉(zhuǎn)時間C．規(guī)定時間D．調(diào)度時間答：C13．分時系統(tǒng)中為了使多個用戶能夠同時與系統(tǒng)交互，最關(guān)鍵的問題是。A.計算機(jī)具有足夠快的運算速度B．能快速進(jìn)行內(nèi)外存之間的信息交換C.系統(tǒng)能夠及時接收多個用戶的輸入D．短時間內(nèi)所有用戶程序都能運行答：C14．分時操作系統(tǒng)通常采用策略為用戶服務(wù)。A．可靠性和靈活性B．時間片輪轉(zhuǎn)C．時間片加權(quán)分配D．短作業(yè)優(yōu)先答：B15.在操作系統(tǒng)控制下計算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。A．實時B．分時C．分布式D．單用戶答：A16.下面6個系統(tǒng)中，必須是實時操作系統(tǒng)的有個。計算機(jī)輔助設(shè)計系統(tǒng)航空訂票系統(tǒng)過程控制系統(tǒng)機(jī)器翻譯系統(tǒng)辦公自動化系統(tǒng)計算機(jī)激光照排系統(tǒng)A．1B．2C．3D．4答：C17.若把操作系統(tǒng)看作計算機(jī)系統(tǒng)資源的管理者，下列的不屬于操作系統(tǒng)所管理的資源。A.程序B．內(nèi)存C．CPUD．中斷答：D18.在下列操作系統(tǒng)的各個功能組成部分中，不需要硬件的支持。A.進(jìn)程調(diào)度B.時鐘管理C.地址映射D．中斷系統(tǒng)答：A19.設(shè)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的。A．可靠性和靈活性B．實時性和可靠性C.多路性和可靠性D．優(yōu)良性和分配性答：B20．分時系統(tǒng)需要使用下面哪些成分(1>多道程序設(shè)計技術(shù)(2>作業(yè)說明書(3>終端命令解釋程序(4>中斷處理(5>優(yōu)先級調(diào)度(6>系統(tǒng)調(diào)用答：(1>、(3>、(4>、(6>21．時間片概念一般用于。A.批處理操作系統(tǒng)B．分時操作系統(tǒng)C.實時操作系統(tǒng)D.都不是答：B22．批處理系統(tǒng)的主要缺點是。A.CPU使用效率低B.無并行性C.無交互性D．都不是答：C23.下面不屬于操作系統(tǒng)功能。A．用戶管理B．CPU和存儲管理C．設(shè)備管理D.文件和作業(yè)管理答：A24．當(dāng)CPU執(zhí)行系統(tǒng)程序時，CPU處于。A．管態(tài)B．目態(tài)C．系統(tǒng)態(tài)D．A和C答：D25．能直接對系統(tǒng)中各類資源進(jìn)行動態(tài)分配和管理，控制、協(xié)調(diào)各任務(wù)的并行執(zhí)行且系統(tǒng)中主機(jī)無主次之分，并向用戶提供統(tǒng)一的、有效的軟件接口的系統(tǒng)是。DXDiTa9E3dA．分布式操作系統(tǒng)B．實時操作系統(tǒng)C．網(wǎng)絡(luò)操作系統(tǒng)D．批處理操作系統(tǒng)答：A26.下列選擇中，不是操作系統(tǒng)關(guān)心的主要問題。A.管理計算機(jī)裸機(jī)B.設(shè)計、提供用戶程序與計算機(jī)硬件系統(tǒng)的界面C.管理計算機(jī)系統(tǒng)資源D．高級程序設(shè)計語言的編譯器答：D27.實時操作系統(tǒng)對可靠件和安全性的要求極高，它。A.十分注意系統(tǒng)資源的利用率B.不強(qiáng)調(diào)響應(yīng)速度C.不強(qiáng)求系統(tǒng)資源的利用率D．不必向用戶反饋信息答：C28．火車站的售票系統(tǒng)屬于系統(tǒng)。A．單道批處理B．多道批處理C．實時D．分時答：C29．在分時系統(tǒng)中，通常的時間片是。A．幾分鐘B．幾十秒C．幾十毫秒D．幾十微秒答：C30．用于控制生產(chǎn)流水線、進(jìn)行工業(yè)處理控制的操作系統(tǒng)是。A．分時系統(tǒng)B．網(wǎng)絡(luò)操作系統(tǒng)C．實時系統(tǒng)D．批處理系統(tǒng)答：C31.分時操作系統(tǒng)適用于。A．控制生產(chǎn)流水線B．調(diào)試運行程序C.大量的數(shù)據(jù)處理D．多個計算機(jī)資源共享答：B32.下列系統(tǒng)中，屬于實時系統(tǒng)的是。A．辦公自動化系統(tǒng)B.計算機(jī)輔助設(shè)計系統(tǒng)C.飛機(jī)訂票系統(tǒng)D．計算機(jī)激光照排系統(tǒng)答：C33．目前個人計算機(jī)中的操作系統(tǒng)主要是。A.網(wǎng)絡(luò)操作系統(tǒng)B．批處理操作系統(tǒng)C.單用戶操作系統(tǒng)D．單道單用戶操作系統(tǒng)答：C34．下列操作系統(tǒng)中強(qiáng)調(diào)并行計算的操作系統(tǒng)是。A．分時系統(tǒng)B．實時系統(tǒng)C．網(wǎng)絡(luò)操作系統(tǒng)D．分布式操作系統(tǒng)答：D35.能夠?qū)崿F(xiàn)通信及資源共享的操作系統(tǒng)是。A.批處理操作系統(tǒng)B.分時操作系統(tǒng)C.實時操作系統(tǒng)D.網(wǎng)絡(luò)操作系統(tǒng)答：D36．UNIX操作系統(tǒng)是一種。A.分時操作系統(tǒng)B．批處理操作系統(tǒng)C.實時操作系統(tǒng)D.分布式操作系統(tǒng)答：A37．以下操作系統(tǒng)中屬于網(wǎng)絡(luò)操作系統(tǒng)的是。A.MS-DOSB.Windows98C.UNIXD.WindowsNT答：DRTCrpUDGiT二．填空題1．操作系統(tǒng)的基本功能包括①管理、②管理、③管理、④管理。除此之外還為用戶使用操作系統(tǒng)提供了用戶接口。5PCzVD7HxA答：①處理機(jī)②存儲器③設(shè)備④信息(或文件>2．如果一個操作系統(tǒng)兼有批處理、分時處理和實時處理操作系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)稱為。jLBHrnAILg答：通用操作系統(tǒng)3．在分時和批處理系統(tǒng)結(jié)合的操作系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的是。答：為了提高CPU的利用率4．實時操作系統(tǒng)與分時操作系統(tǒng)的主要區(qū)別是。答：及時性和高可靠性5．在主機(jī)控制下進(jìn)行的輸入／輸出操作稱為操作。答：聯(lián)機(jī)輸入輸出6．按內(nèi)存中同時運行程序的數(shù)目可以將批處理系統(tǒng)分為兩類：①和②。答：①單道批處理系統(tǒng)②多道批處理系統(tǒng)7．系統(tǒng)不允許用戶隨時干預(yù)自己程序的運行。答：批處理8．多道程序設(shè)計的特點是多道、和。答：宏觀上的并行、微觀上的串行9．單道批處理系統(tǒng)是在解決和的矛盾中發(fā)展起來的。答：人機(jī)矛盾、CPU和I/O設(shè)備之間速度不匹配10．對操作系統(tǒng)的總體設(shè)計目標(biāo)來說，批處理操作系統(tǒng)應(yīng)注重提高計算機(jī)的效率，盡量增加系統(tǒng)的，分時操作系統(tǒng)應(yīng)保證用戶；而實時操作系統(tǒng)則應(yīng)在保證及時響應(yīng)和處xHAQX74J0X理有關(guān)事件的前提下，再考慮。答：平均吞吐量、所能忍受的響應(yīng)時間、系統(tǒng)資源的利用率11．分時系統(tǒng)中的是衡量一個分時系統(tǒng)性能的重要指標(biāo)。答：響應(yīng)時間12．導(dǎo)彈飛行控制系統(tǒng)屬于系統(tǒng)。答：實時13．在操作系統(tǒng)的發(fā)展過程中，多道程序設(shè)計和的出現(xiàn)，標(biāo)志了操作系統(tǒng)的正式形成。答：分時系統(tǒng)14．實時系統(tǒng)按應(yīng)用的不同分為和兩種。答：過程控制系統(tǒng)、數(shù)據(jù)處理系統(tǒng)15．分時操作系統(tǒng)的用戶通過與計算機(jī)相連的來使用計算機(jī)系統(tǒng)，允許多個用戶同時上機(jī)。答：終端16．個人計算機(jī)操作系統(tǒng)每次只允許一個用戶使用計算機(jī)，稱為。答：單用戶操作系統(tǒng)17．為計算機(jī)網(wǎng)絡(luò)配置的操作系統(tǒng)稱。答：網(wǎng)絡(luò)操作系統(tǒng)18．網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實現(xiàn)以及。答：各臺計算機(jī)之間的通信、網(wǎng)絡(luò)中各種資源的共享19．近年來，適合開放系統(tǒng)的操作系統(tǒng)成為一個重要的研究課題，IEEE把它命名為，即計算機(jī)環(huán)境可移植操作系統(tǒng)。答：POSIX20．在控制下，用戶在終端設(shè)備上可以直接輸入、調(diào)試和運行自己的程序，能直接修改程序中的錯誤，并直接獲得結(jié)果。LDAYtRyKfE答：分時系統(tǒng)21．根據(jù)服務(wù)對象不同，常用的單處理機(jī)OS可以分為如下三種類型：允許多個用戶在其終端上同時交互地使用計算機(jī)的OS稱為系統(tǒng)，它通常采用策略為用戶服務(wù)；允許用戶把苦干個作業(yè)提交計算機(jī)系統(tǒng)集中處理的OS稱為系統(tǒng)，衡量這種系統(tǒng)性能的一個主要指標(biāo)是系統(tǒng)的；在系統(tǒng)控制下，計算機(jī)系統(tǒng)能及時處理由過程控制反饋的數(shù)據(jù)并做出響應(yīng)。設(shè)計這種系統(tǒng)時應(yīng)首先考慮系統(tǒng)的。答：分時、時間片輪轉(zhuǎn)、批處理、吞吐量、實時、及時性和可靠性三．簡答題12．試對分時操作系統(tǒng)和實時操作系統(tǒng)進(jìn)行比較。答：我們可以從以下幾個方面對這兩種操作系統(tǒng)進(jìn)行比較：<1）實時信息處理系統(tǒng)與分時操作系統(tǒng)一樣都能為多個用戶服務(wù)，系統(tǒng)按分時原則為多個終端用戶服務(wù)；而對實時控制系統(tǒng)，則表現(xiàn)為經(jīng)常對多路現(xiàn)場信息進(jìn)行采集以及對多個對象或多個執(zhí)行機(jī)構(gòu)進(jìn)行控制。Zzz6ZB2Ltk<2）實時信息處理系統(tǒng)與分時操作系統(tǒng)一樣，每個用戶各占一個終端，彼此獨立操作，互不干擾。因此用戶感覺就像他一人獨占計算機(jī)；而在實時控制系統(tǒng)中信息的采集和對對象的控制也都是彼此互不干擾的。dvzfvkwMI1<3）實時信息系統(tǒng)對響應(yīng)時間的要求與分時操作系統(tǒng)類似，都是以人所能接受的等待時間來確定的；而實時控制系統(tǒng)的響應(yīng)時間則是以控制對象所能接受的延時來確定的。rqyn14ZNXI<4）分時操作系統(tǒng)是一種通用系統(tǒng)，主要用于運行終端用戶程序，因此它具有較強(qiáng)的交互能力。而實時操作系統(tǒng)雖然也有交互能力，但其交互能力不及前者。EmxvxOtOco<5）分時操作系統(tǒng)要求系統(tǒng)可靠，相比之下，實時操作系統(tǒng)則要求系統(tǒng)高度可靠。3．采用多道程序設(shè)計的主要優(yōu)點是什么答：多道程序設(shè)計考慮到作業(yè)的運行規(guī)律是交替使用CPU和I／O，故將多道程序同時保存于系統(tǒng)中，使各作業(yè)對CPU與I／O的使用在時間上重疊，提高了CPU和I／O設(shè)備的利用率。SixE2yXPq54．什么是操作系統(tǒng)它有什么基本特征答：操作系統(tǒng)是指控制和管理計算機(jī)的軟、硬件資源，合理組織計算機(jī)的工作流程、方便用戶使用的程序集合。操作系統(tǒng)具有4個基本特征：6ewMyirQFL(1>并發(fā)性：宏觀上在一段時間內(nèi)有多道程序在同時運行，而微觀上這些程序是在交替執(zhí)行。(2>共享性：因程序的并發(fā)執(zhí)行而使系統(tǒng)中的軟、硬件資源不再為某個程序獨占，而是由多個程序共同使用。(3>虛擬性：多道程序設(shè)計技術(shù)把一臺物理計算機(jī)虛擬為多臺邏輯上的計算機(jī)，使得每個用戶都感覺自己是“獨占”計算機(jī)。kavU42VRUs(4>異步性(不確定性>：多道程序系統(tǒng)中，各程序之間存在著直接或間接的聯(lián)系，程序的推進(jìn)速度受到其他程序的影響，這樣，程序運行的順序、程序完成的時間以及程序運行的結(jié)果都是不確定的。y6v3ALoS89第二章進(jìn)程管理一．選擇題1．在進(jìn)程管理中，當(dāng)時進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài).A.進(jìn)程被進(jìn)程調(diào)度程序選中B．等待某一事件C．等待的事件發(fā)生D．時間片用完答：C2．分配到必要的資源并獲得處理機(jī)時的進(jìn)程狀態(tài)是。A．就緒狀態(tài)B．執(zhí)行狀態(tài)C．阻塞狀態(tài)D．撤消狀態(tài)答：B3．P、V操作是。A．兩條低級進(jìn)程通信原語B．兩組不同的機(jī)器指令C．兩條系統(tǒng)調(diào)用命令D．兩條高級進(jìn)程通信原語答：A4．對進(jìn)程的管理和控制使用。A．指令B．原語C．信號量D．信箱通信答：B5．進(jìn)程的并發(fā)執(zhí)行是指若干個進(jìn)程。A．同時執(zhí)行B．在執(zhí)行的時間上是重疊的C．在執(zhí)行的時間上是不可重疊的D．共享系統(tǒng)資源答：B6．若P、V操作的信號量S初值為2，當(dāng)前值為－1，則表示有等待進(jìn)程。A．0個B．1個C．2個D．3個答：B7．進(jìn)程的三個基本狀態(tài)在一定條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\行狀態(tài)的條件是①；由運行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是②。M2ub6vSTnPA．時間片用完B．等待某事件發(fā)生C．等待的某事件己發(fā)生D．被進(jìn)程調(diào)度程序選中答，①D②B8．下列的進(jìn)程狀態(tài)變化中，變化是不可能發(fā)生的。A．運行一就緒B．運行一等待C．等待一運行D．等待一就緒答：C9．一個運行的進(jìn)程用完了分配給它的時間片后，它的狀態(tài)變?yōu)椤．就緒B．等待C．運行D．由用戶自己確定答：A10．用P、V操作管理臨界區(qū)時，信號量的初值應(yīng)定義為。A．一1B．0C．1D．任意值答：C11．用V操作喚醒一個等待進(jìn)程時，被喚醒進(jìn)程的狀態(tài)變?yōu)椋瓵．等待B．就緒C．運行D．完成答：B12．進(jìn)程間的同步是指進(jìn)程間在邏輯上的相互關(guān)系。A．聯(lián)接B．制約C.繼續(xù)D．調(diào)用答：B13．是一種只能進(jìn)行P操作和V操作的特殊變量。A．調(diào)度B．進(jìn)程C．同步D．信號量答：D14．下面對進(jìn)程的描述中，錯誤的是。A．進(jìn)程是動態(tài)的概念B．進(jìn)程執(zhí)行需要處理機(jī)C．進(jìn)程是有生命期的D．進(jìn)程是指令的集合答：D15．下面的敘述中正確的是。A．操作系統(tǒng)的一個重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同。B．為了避免發(fā)生進(jìn)程死鎖，各進(jìn)程只能逐個申請資源。C．操作系統(tǒng)用PCB管理進(jìn)程，用戶進(jìn)程可以從此PCB中讀出與本身運行狀況有關(guān)的信息D．進(jìn)程同步是指某些進(jìn)程之間在邏輯上的相互制約關(guān)系答：D16．進(jìn)程控制就是對系統(tǒng)中的進(jìn)程實施有效的管理，通過使用、進(jìn)程撤銷、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語實現(xiàn)。0YujCfmUCwA．進(jìn)程運行B．進(jìn)程管理C．進(jìn)程創(chuàng)建D．進(jìn)程同步答：C17．操作系統(tǒng)通過對進(jìn)程進(jìn)行管理。A．JCBB．PCBC．DCTD．CHCT答：B18．用P、V操作可以解決互斥問題。A．一切B．某些C．正確D．錯誤答：A19．通常，用戶進(jìn)程被建立后，。A．便一直存在于系統(tǒng)中，直到被操作人員撤消B．隨著作業(yè)運行正?；虿徽＝Y(jié)束而撤消C．隨著時間片輪轉(zhuǎn)而撤消與建立D．隨著進(jìn)程的阻塞或喚醒而撤消與建立答：B20．一個進(jìn)程被喚醒意味著。A．該進(jìn)程重新占有了CPUB．它的優(yōu)先權(quán)變?yōu)樽畲螅茫銹CB移至等待隊列隊首D．進(jìn)程變?yōu)榫途w狀態(tài)答：D21．下面所述步驟中，不是創(chuàng)建進(jìn)程所必需的。A．由調(diào)度程序為進(jìn)程分配CPUB．建立一個進(jìn)程控制塊C．為進(jìn)程分配內(nèi)存D．將進(jìn)程控制塊鏈入就緒隊列答：A22．多道程序環(huán)境下，操作系統(tǒng)分配資源以為基本單位。A．程序B．指令C.進(jìn)程D．作業(yè)答：C23．對于兩個并發(fā)進(jìn)程，設(shè)互斥信號量為mutex，若mutex=0，則。A．表示沒有進(jìn)程進(jìn)入臨界區(qū)B．表示有一個進(jìn)程進(jìn)入臨界區(qū)C．表示有一個進(jìn)程進(jìn)入臨界區(qū)，另一個進(jìn)程等待進(jìn)入D．表示有兩個進(jìn)程進(jìn)入臨界區(qū)答：B24．兩個進(jìn)程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的。eUts8ZQVRdA．同步B．互斥C．調(diào)度D．執(zhí)行答：A25．為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為。sQsAEJkW5TA．進(jìn)程互斥B．進(jìn)程同步C．進(jìn)程制約D．進(jìn)程通信答：D26．設(shè)有5個進(jìn)程共享一個互斥段，如果最多允許有3個進(jìn)程同時進(jìn)入互斥段，則所采用的互斥信號量的初值應(yīng)是。A．5B．3C．1D．0答：B27．支持多道程序設(shè)計的操作系統(tǒng)在運行過程中，不斷地選擇新進(jìn)程運行來實現(xiàn)CPU的共享，但其中不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。GMsIasNXkAA.運行進(jìn)程的時間片用完B.運行進(jìn)程出錯C.運行進(jìn)程要等待某—事件的發(fā)生D.有新進(jìn)程進(jìn)入就緒狀態(tài)答：D28．在多道程序設(shè)計系統(tǒng)中，多個計算問題同時裝入計算機(jī)系統(tǒng)的主存儲器。A．并發(fā)執(zhí)行B．順序執(zhí)行C.并行執(zhí)行D．同時執(zhí)行答：A29．引入多道程序設(shè)計技術(shù)后，處理器的利用率。A．有所改善B．極大地提高C．降低了D．無變化，僅使程序執(zhí)行方便答：B30．從總體上說，采用多道程序設(shè)計技術(shù)可單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要。A．增加，減少B．增加，延長C.減少，延長D．減少，減少答：B31．同一程序運行在不同的數(shù)據(jù)集上，創(chuàng)建了的進(jìn)程。A．同步B．互斥C.相同D．不同答：D32．關(guān)于進(jìn)程，下列敘述不正確的是。A．進(jìn)程包含了數(shù)據(jù)和運行其上的程序B．同一程序運行在不同的數(shù)據(jù)集合上時，構(gòu)成不同的進(jìn)程C．一個被創(chuàng)建了的進(jìn)程，在它消亡之前，總是處于三種基本狀態(tài)之一D．若干個進(jìn)程在單CPU系統(tǒng)中必須依次執(zhí)行，即一個進(jìn)程完成后，另一個進(jìn)程才能開始工作答：D33．對于一個單CPU系統(tǒng)，允許若干進(jìn)程同時執(zhí)行，輪流占用CPU稱它們?yōu)榈?。A．順序執(zhí)行B．同時執(zhí)行C．并行執(zhí)行D．并發(fā)執(zhí)行答：D34．一個程序與和它有關(guān)的進(jìn)程的對應(yīng)關(guān)系是。A．一對一B．多對一C．一對多D．多對多答：C35．在操作系統(tǒng)中，使計算機(jī)系統(tǒng)能實現(xiàn)進(jìn)程并發(fā)執(zhí)行，保證系統(tǒng)正常工作的機(jī)制是。A．中斷B．查詢C．同步D．互斥答：A二．填空題1．進(jìn)程的基本特征有①、②、獨立性、異步性及結(jié)構(gòu)特征。答：①動態(tài)性②并發(fā)性2．信號量的物理意義是當(dāng)信號量值大于零時表示①；當(dāng)信號量值小于零時其絕對值表示②。答：①可用資源的數(shù)目②因請求該資源而被阻塞的進(jìn)程數(shù)目3．臨界資源的概念是①，而臨界區(qū)是指②。答：①一次僅允許一個進(jìn)程訪問的資源②進(jìn)程中訪問臨界資源的那段程序代碼4．進(jìn)程在運行過程中有三種基本狀態(tài)，它們是①、②、③。答：①運行②就緒③等待<阻塞）5．進(jìn)程主要由①、②、③三部分內(nèi)容組成，其中④是進(jìn)程存在的唯一標(biāo)志，而⑤部分也可以為其他進(jìn)程共享。答：①程序段②數(shù)據(jù)段③PCB④PCB⑤程序段6．系統(tǒng)中各進(jìn)程之間邏輯上的相互制約關(guān)系稱為。答：進(jìn)程同步7：若一個進(jìn)程己進(jìn)入臨界區(qū)，其他欲進(jìn)入臨界區(qū)的進(jìn)程必須。答：等待8．將進(jìn)程的鏈接在一起就形成了進(jìn)程隊列。答：PCB9．用P、V操作管理臨界區(qū)時，任何一個進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用①操作，在退出臨界區(qū)時應(yīng)調(diào)用②操作。答：①P②V10．用信箱實現(xiàn)通信時，應(yīng)有①和②兩條基本原語。答：①發(fā)送②接收11．在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以劃分為兩類：①與②。③指進(jìn)程間具有的一定邏輯關(guān)系；④是指進(jìn)程間在使用共享資源方面的約束關(guān)系。TIrRGchYzg答：①同步②互斥③同步④互斥12．有m個進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是。答：1至－(m－1>13．設(shè)系統(tǒng)中有n(n>2>個進(jìn)程，且當(dāng)前不再執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況：①沒有運行進(jìn)程，有2個就緒進(jìn)程，n個進(jìn)程處于等待狀態(tài)。②有1個運行進(jìn)程，沒有就緒進(jìn)程，n一1進(jìn)程處于等待狀態(tài)。⑨有1個運行進(jìn)程，有1個就緒進(jìn)程，n一2進(jìn)程處于等待狀態(tài)。④有1個運行進(jìn)程，n一1個就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)。上述情況中，不可能發(fā)生的情況是。答：①14．在一個單處理機(jī)系統(tǒng)中，若有5個用戶進(jìn)程，且假設(shè)當(dāng)前時刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有①個，最少有②個。7EqZcWLZNX答：①4②015．操作系統(tǒng)中，對信號量S的P原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊列等待的條件是。答：S<016．下面關(guān)于進(jìn)程的敘述不正確的是。①進(jìn)程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)。②在單CPU系統(tǒng)中，任一時刻至多有一個進(jìn)程處于運行狀態(tài)。③優(yōu)先級是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變。④進(jìn)程獲得處理機(jī)而運行是通過調(diào)度而實現(xiàn)的。答：③17．信箱邏輯上分成①和②兩部分。①中存放有關(guān)信箱的描述。②由若干格子組成，每格存放一信件，格子的數(shù)目和大小在創(chuàng)建信箱時確定。答：①信箱頭②信箱體18．當(dāng)多個進(jìn)程等待分配處理機(jī)時，系統(tǒng)按一種規(guī)定的策略從多個處于狀態(tài)的進(jìn)程中選擇一個進(jìn)程，讓它占有處理機(jī)，被選中的進(jìn)程就進(jìn)入了狀態(tài)。答：就緒、執(zhí)行19．若使當(dāng)前運行的進(jìn)程總是優(yōu)先級最高的進(jìn)程，應(yīng)選擇進(jìn)程調(diào)度算法。答：搶占式<剝奪式）20．操作系統(tǒng)中用于完成一些特定功能的、不可中斷的過程稱為。答：原語三．簡答題1．在操作系統(tǒng)中為什么要引入進(jìn)程概念它與程序的關(guān)系是怎樣的答：在操作系統(tǒng)中，由于多道程序并發(fā)執(zhí)行時共享系統(tǒng)資源，共同決定這些資源的狀態(tài)，因此系統(tǒng)中各程序在執(zhí)行過程中就出現(xiàn)了相互制約的新關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新狀態(tài)。這些都是在程序執(zhí)行的動態(tài)過程中發(fā)生的。用程序這個靜態(tài)概念已不能如實反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進(jìn)程”這一概念來描述程序動態(tài)執(zhí)行過程的性質(zhì)。lzq7IGf02E進(jìn)程和程序是既有聯(lián)系又有區(qū)別的兩個概念，進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動作。它們的主要區(qū)別如下：zvpgeqJ1hk(1>程序是指令的有序集合，其本身沒有任何運行的含義，它是一個靜態(tài)的概念；進(jìn)程是程序在處理機(jī)上的一次執(zhí)行過程，它是一個動態(tài)概念。NrpoJac3v1(2>程序的存在是永久的，而進(jìn)程則是有生命期的，它因創(chuàng)建而產(chǎn)生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤銷而消亡。1nowfTG4KI(3>程序僅是指令的有序集合。而進(jìn)程則由程序、數(shù)據(jù)和進(jìn)程控制塊組成。(4>在傳統(tǒng)的操作系統(tǒng)中，進(jìn)程是資源分配和調(diào)度運行的基本單位，而程序不是。(5>進(jìn)程與程序之間不是一一對應(yīng)的，即同一程序同時運行于若干不同的數(shù)據(jù)集合上，它將屬于若干個不同的進(jìn)程；而一個進(jìn)程至少對應(yīng)執(zhí)行一個程序。fjnFLDa5Zo2．為了實現(xiàn)并發(fā)進(jìn)程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全，操作系統(tǒng)在進(jìn)程管理方面應(yīng)做哪些工作答：(1>進(jìn)程控制：系統(tǒng)必須設(shè)置一套控制機(jī)構(gòu)來實現(xiàn)進(jìn)程創(chuàng)建、進(jìn)程撤消以及進(jìn)程在運行過程中的狀態(tài)轉(zhuǎn)換。(2>進(jìn)程同步：系統(tǒng)必須設(shè)置同步機(jī)制來實現(xiàn)對所有進(jìn)程的運行進(jìn)行協(xié)調(diào)，協(xié)調(diào)的方式包括進(jìn)程的互斥和進(jìn)程的同步。tfnNhnE6e5(3>進(jìn)程通信：多道程序環(huán)境下可能需要諸進(jìn)程合作完成一個任務(wù)，這些進(jìn)程相互間需要通過交換信息來協(xié)調(diào)各自工作的進(jìn)度。因此系統(tǒng)必須具有進(jìn)程之間通信(交換信息>的能力。HbmVN777sL(4>進(jìn)程調(diào)度：系統(tǒng)必須能夠在處理機(jī)空閑時，按一定算法從就緒進(jìn)程隊列中選擇一個就緒進(jìn)程，把處理機(jī)分配給它，并為之設(shè)置運行的現(xiàn)場使其投入運行。V7l4jRB8Hs3．在操作系統(tǒng)中引入線程概念的主要目的是什么答：減少程序并發(fā)執(zhí)行時所需付出的時空開銷，提高程序執(zhí)行的并發(fā)度。特別有利于共享存儲器的多處理機(jī)系統(tǒng)，和更加適合c／s模型。83lcPA59W94．在一個單CPU的多道程序設(shè)計系統(tǒng)中，若在某一時刻有N個進(jìn)程同時存在，那么處于運行態(tài)、等待態(tài)和就緒態(tài)進(jìn)程的最小和最大值分別可能是多少mZkklkzaaP答：若多道程序設(shè)計系統(tǒng)中，在某一時刻有N個進(jìn)程同時存在，則處于運行態(tài)的進(jìn)程最少0個，最大1個；處于就緒態(tài)的進(jìn)程最少0個，最大N—1個；處于等待態(tài)的進(jìn)程最少0個，最大N個。AVktR43bpw5．設(shè)有n個進(jìn)程共享一個互斥段，對于如下兩種情況：(1>如果每次只允許一個進(jìn)程進(jìn)入互斥段；(2>如果每次最多允許m個進(jìn)程<m<n）同時進(jìn)入互斥段。試問：所采用的互斥信號量初值是否相同信號量的變化范圍如何答：(1>信號量的初值為1。信號量的變化范圍是1，0，－1，…，－(n－1>。(2>信號量的初值為m。信號量的變化范圍是：m，m－1，…,1,0,…,－(n－m>。四．應(yīng)用題1．在測量控制系統(tǒng)中，數(shù)據(jù)采集任務(wù)把所采集的數(shù)據(jù)送入一單緩沖區(qū)；計算任務(wù)從該單緩沖區(qū)中取出數(shù)據(jù)進(jìn)行計算。試寫出利用信號量機(jī)制實現(xiàn)兩者共享單緩沖區(qū)的同步算法。ORjBnOwcEd解：在本題中，應(yīng)設(shè)置兩個信號童sf，se，信號量sf表示緩沖區(qū)中是否有可供打印的計算結(jié)果，其初值為o；信號量se用于表示緩沖區(qū)有無空位置存放新的信息，其初值為1。本題的同步描述如下：intse=1。intsf=0。main(>{cobeginget(>。compute(>。coend}get(>{while(采集工作未完成>{采集一個數(shù)據(jù)；p(se>。將數(shù)據(jù)送入緩沖區(qū)；v(sf>。}}compute(>{while(計算工作未完成>{p(sf>。從緩沖區(qū)中取出數(shù)據(jù)；v(se>。進(jìn)行數(shù)據(jù)計算；}}2．下圖給出了四個進(jìn)程合作完成某一任務(wù)的前趨圖，試說明這四個進(jìn)程間的同步關(guān)系并用P、V操作描述它。解：上圖說明任務(wù)啟動后Sl先執(zhí)行。當(dāng)S1結(jié)束后，S2、S3可以開始執(zhí)行。S2、S3完成后，S4才能開始執(zhí)行。為了確保這一執(zhí)行順序，設(shè)三個同步信號量b2、b3、b4分別表示進(jìn)程S2、S3、S4是否可以開始執(zhí)行，其初值均為0。這四個進(jìn)程的同步描述如下：2MiJTy0dTTintb2=0。intb3=0。intb4=0。main(>{cobegins1(>。s2(>。s3(>。s4(>。coend}s1(>{…v(b2>。v(b3>。}s2(>{p(b2>?！璿(b4>。}s3(>{p(b3>。…v(b4>。}s4(>{p(b4>。p(b4>。/*因在s2和s3完成后均對b4作了v操作，因此這里要用兩個p操作*/…}3．用PV操作解決讀者寫者問題的正確程序如下：beginS,Sr:Semaphore。rc:integer。S:=1。Sr:=1。rc:=0。cobeginPROCESSReaderi(i=1,2...>beginP(Sr>rc:=rc+1。ifrc=1thenP(S>。V(Sr>。readfile。P(Sr>。rc:=rc-1ifrc=0thenV(S>。V(Sr>。end。PROCESSWriterj(j=1,2...>beginP(S>。Writefile。V(S>end。coend。end。請回答：<1）信號量Sr的作用；程序中什么語句用于讀寫互斥，寫寫互斥；<3）若規(guī)定僅允許5個進(jìn)程同時讀怎樣修改程序答：<1）Sr用于讀者計數(shù)rc的互斥信號量；

<2）ifrc=1thenP<S）中的P<S）用于讀寫互斥，寫者進(jìn)程中的P<S）用于寫寫互斥，讀寫互斥。gIiSpiue7A

<3）程序中增加一個信號量S5，初值為5，P<S5）語句加在讀者進(jìn)程P<Sr）之前，V<S5）語句加在讀者進(jìn)程第2個V<Sr）之后。uEh0U1Yfmh4.設(shè)公共汽車上，司機(jī)和售票員的活動分別是：司機(jī)的活動：啟動車輛；正常行車；到站停車；售票員的活動：關(guān)車門；售票；開車門；在汽車不斷的到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系用信號量和P、V操作實現(xiàn)他們的同步。解：在汽車行駛過程中，司機(jī)活動與售票員活動之間的同步關(guān)系為：售票員關(guān)車門后，向司機(jī)發(fā)開車信號，司機(jī)接到開車信號后啟動車輛，在汽車正常行駛過程中售票員售票，到站時司機(jī)停車，售票員在車停后開車門讓乘客上下車。因此司機(jī)啟動車輛的動作必須與售票員關(guān)車門的動作取得同步；售票員開車門的動作也必須與司機(jī)停車取得向步，在本題中，應(yīng)設(shè)置兩個信號量：s1、s2，s1表示是否允許司機(jī)啟動汽車，其初值為0：IAg9qLsgBXs2表示是否允許售票員開門，其初值為0。用P、v原語描述如下：ints1=0。ints2=0。main(>{cobegindriver(>。busman(>。coend}driver(>{while(1>{p(s1>。啟動車輛；正常行車；到站停車；v(s2>。}}busman(>{while(1>{關(guān)車門；v(s1>。售票；p(s2>。開車門；上下乘客；}}第三章處理機(jī)調(diào)度與死鎖一．選擇題1．在為多道程序所提供的可共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)囊部赡墚a(chǎn)生死鎖。A．進(jìn)程優(yōu)先權(quán)B.資源的線性分配C.進(jìn)程推進(jìn)順序D.分配隊列優(yōu)先權(quán)答：C2．采用資源剝奪法可解除死鎖，還可以采用方法解除死鎖。A．執(zhí)行并行操作B．撤消進(jìn)程C．拒絕分配新資源D.修改信號量答：B4．產(chǎn)生死鎖的必要條件有四個，要防止死鎖的發(fā)生，可以破壞這四個必要條件之一，但破壞條件是不大實際的。A．互斥B．不可搶占C．部分分配D.循環(huán)等持答：A5．在分時操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用算法.A．先來先服務(wù)B．最高優(yōu)先權(quán)C.時間片輪轉(zhuǎn)D．隨機(jī)答：C6．資源的按序分配策略可以破壞條件。A．互斥使用資源B.占有且等待資源C.非搶奪資源D．循環(huán)等待資源答：D7．在情況下，系統(tǒng)出現(xiàn)死鎖。A．計算機(jī)系統(tǒng)發(fā)生了重大故障B．有多個封鎖的進(jìn)程同時存在C．苦干進(jìn)程因競爭資源而無休止地相互等持他方釋放已占有的資源D．資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時申請的資源數(shù)大大超過資源總數(shù)答：C8．銀行家算法是一種算法。A．死鎖解除B．死鎖避免C.死鎖預(yù)防D.死鎖檢測答：B9.優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時確定的，確定之后在整個進(jìn)程運行期間不再改變。A.先來先服務(wù)B．靜態(tài)C．動態(tài)D．短作業(yè)答：B10.某系統(tǒng)中有3個并發(fā)進(jìn)程，都需要同類資源4個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是.A．9B．10C．11D．12答：B11．在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是。A.銀行家算法B．資源有序分配法C．死鎖檢測法D．資源分配圖化簡法答：B12．以下敘述中正確的是。A．調(diào)度原語主要是按照一定的算法，從阻塞隊列中選擇一個進(jìn)程，將處理機(jī)分配給它。B．預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個必要條件之一來實現(xiàn),但破壞互斥條件的可能性不大。C．進(jìn)程進(jìn)入臨界區(qū)時要執(zhí)行開鎖原語。D．既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是先來先服務(wù)算法答：B13．是作業(yè)存在的惟一標(biāo)志。A.作業(yè)名B.進(jìn)程控制塊C.作業(yè)控制塊D．程序名答：C14．作業(yè)調(diào)度算法的選擇常考慮因素之一是使系統(tǒng)有最高的吞吐量，為此應(yīng)。A.不讓處理機(jī)空閑B．能夠處理盡可能多的作業(yè)C.使各類用戶都滿意D．不使系統(tǒng)過于復(fù)雜答：B15．用戶使用操作系統(tǒng)通常有三種手段，它們是終端命令、系統(tǒng)調(diào)用命令和。A．計算機(jī)高級指令B．宏命令C.作業(yè)控制語言D．匯編語言答：C16．在分時操作系統(tǒng)環(huán)境下運行的作業(yè)通常稱為。A．后臺作業(yè)B．長作業(yè)C.終端型作業(yè)D．批量型作業(yè)答：C17.當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)。A.將刪除該作業(yè)并收回其所占資源，同時輸出結(jié)果B．將該作業(yè)的控制塊從當(dāng)前作業(yè)隊列中剔除，收回其所占資源C.將收回該作業(yè)所占資源并輸出結(jié)果D．將輸出結(jié)果并刪除內(nèi)存中的作業(yè)答：B18.在各種作業(yè)調(diào)度算法中，若所有作業(yè)同時到達(dá)，則平均等待時間最短的算法是。A．先來先服務(wù)B．優(yōu)先權(quán)調(diào)度C.最高響應(yīng)比優(yōu)先D．短作業(yè)優(yōu)先答：D19.既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是。A.響應(yīng)比高者優(yōu)先B．短作業(yè)優(yōu)先C.優(yōu)先級調(diào)度D．先來先服務(wù)答：A20．作業(yè)調(diào)度程序從處于狀態(tài)的隊列中選取適當(dāng)?shù)淖鳂I(yè)投入運行。A．運行B．提交C完成D．后備答：D21.是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔。A．周轉(zhuǎn)時間B．響應(yīng)時間C.等待時間D．運行時間答：A22.作業(yè)從進(jìn)入后備隊列到被調(diào)度程序選中的時間間隔稱為.A．周轉(zhuǎn)時間B．響應(yīng)時間C.等待時間D觸發(fā)時間答：C23.假設(shè)下述四個作業(yè)同時到達(dá)，當(dāng)使用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時，作業(yè)的平均周轉(zhuǎn)時間為小時。A．B．C．D．答：D24．下述作業(yè)調(diào)度算法中，調(diào)度算法與作業(yè)的估計運行時間有關(guān)。A.先來先服務(wù)B．短作業(yè)優(yōu)先C．優(yōu)先權(quán)D.時間片輪轉(zhuǎn)答：B25.用戶通過終端使用計算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為方式。A.自動B．聯(lián)機(jī)C.脫機(jī)D．假脫機(jī)答：B26.作業(yè)生存期共經(jīng)歷四個狀態(tài)，它們是提交、后備、和完成。A．就緒B．執(zhí)行C．等待D．開始答：B27．系統(tǒng)在，發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。A．發(fā)出P操作時B．發(fā)出v操作時C．執(zhí)行系統(tǒng)調(diào)用時D．執(zhí)行置程序狀態(tài)字時答：C28．以下敘述中正確的是。A．操作系統(tǒng)的作業(yè)管理是一種微觀的低級管理。B．作業(yè)的提交方式有兩種，但對應(yīng)的作業(yè)控制方式只有一種。C．一個作業(yè)從進(jìn)入系統(tǒng)到運行結(jié)束，一般要經(jīng)歷的狀態(tài)是：后備狀態(tài)、就緒狀態(tài)和完成狀態(tài)。D．多道批處理與單道批處理的主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進(jìn)程調(diào)度功能，內(nèi)存中可以存放多道作業(yè)。答：D29．設(shè)有4個作業(yè)同時到達(dá)，每個作業(yè)的執(zhí)行時間均為2小時，它們在一臺處理機(jī)上按單道方式運行，則平均周轉(zhuǎn)時間為。A．1小時B．5小時C．小時D．8小時答：B30．現(xiàn)有3個同時到達(dá)的作業(yè)Jl，J2和J3，它們的執(zhí)行時間分別是T1、T2和T3，且T1<T2<T3。WwghWvVhPE系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時間是。A.T1十T2十T3B．(T1十T2+T3>/3C.(3T1十2T2+T3>/3D．(T1十2T2+3T3>/3答：C31．一作業(yè)8：00到達(dá)系統(tǒng)，估計運行時間為1小時。若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是。A.2B.1C.3D.答：C32．設(shè)有3個作業(yè)，它們的到達(dá)時間和運行時間如下表所示，并在一臺處理機(jī)上按單道方式運行。如按響應(yīng)比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是。asfpsfpi4kA.J1,J2,J3B.J1,J3,J2C.J2,J3,J1D.J3,J2,J1ooeyYZTjj1答：B33．響應(yīng)比是指。A.作業(yè)計算時間與作業(yè)等待時間之比B.作業(yè)周轉(zhuǎn)時間與作業(yè)計算時間之比C.系統(tǒng)調(diào)度時間與作業(yè)等待時間之比D.系統(tǒng)調(diào)度時間與作業(yè)計算時間之比答：B35．設(shè)有3個作業(yè)J1、J2、J3，其運行的時間分別為l、2、3小時；假定這些作業(yè)同時到達(dá)，并在一臺處理機(jī)上按單道運行，則平均用轉(zhuǎn)時間最小的執(zhí)行序列是。A.J1,J2,J3B.J1,J3,J2C.J2,J1,J3D.J2,J3,J1BkeGuInkxI答：36．當(dāng)作業(yè)進(jìn)入完成狀態(tài)，操作系統(tǒng)。A.將刪除該作業(yè)并回收其所占資源，同時輸出結(jié)果B.將該作業(yè)的作業(yè)控制塊從當(dāng)前作業(yè)隊列中刪除，回收其所占資源并輸出結(jié)果C.將回收該作業(yè)所占資源并輸出結(jié)果D.將刪除內(nèi)存中的作業(yè)并輸出結(jié)果答：A37．—個作業(yè)的完成要經(jīng)過若干加工步驟，這每個步驟稱為。A.作業(yè)流B.子程序C.子進(jìn)程D.作業(yè)步答：D38．在批處理方式下，操作員把一批作業(yè)組織成向系統(tǒng)成批輸入。A.作業(yè)步B.作業(yè)流C.子程序D.程序組答：B39．根據(jù)進(jìn)程的緊迫性程度進(jìn)行進(jìn)程調(diào)度，應(yīng)采用。A．先來先服務(wù)調(diào)度算法B．最高優(yōu)先級調(diào)度算法C.時間片輪轉(zhuǎn)調(diào)度算法D．分級調(diào)度算法答：B40．采用最高優(yōu)先級調(diào)度算法時，對那些具有相同優(yōu)先級的進(jìn)程分配CPU的次序是。A．時間片輪轉(zhuǎn)B．運行時間長短C.先來先服務(wù)D．使用外圍設(shè)備多少答：C二．填空題1．死鎖是指在系統(tǒng)中的多個無限期地等待永遠(yuǎn)不會發(fā)生的條件。答：進(jìn)程2．進(jìn)程調(diào)度負(fù)責(zé)的分配工作。答：處理機(jī)3．在調(diào)度算法中，按照進(jìn)程進(jìn)入就緒隊列的先后次序來分配處理機(jī)。答：先來先服務(wù)4．死鎖產(chǎn)生的必要條件有四個，即①、②、③、④。答：①互斥條件②不剝奪條件③請求和保持條件④環(huán)路等待條件5．解除死鎖常用的方法有兩種，①是從其他進(jìn)程那里剝奪足夠數(shù)量的資源給②進(jìn)程以解除死鎖狀態(tài)。答：①資源剝奪法②死鎖6．銀行家算法中，當(dāng)一個進(jìn)程提出的資源請求將導(dǎo)致系統(tǒng)從①進(jìn)入②時，系統(tǒng)就拒絕它的資源請求。答：①安全狀態(tài)②不安全狀態(tài)7．如果要求所有進(jìn)程一次性申請它所需要的全部資源，若系統(tǒng)有足夠的資源分配給進(jìn)程，便一次把所有的資源分配給該進(jìn)程。但在分配時只要有一種資源要求不能滿足，則資源全不分配，進(jìn)程等待，這種死鎖預(yù)防方法破壞了死鎖產(chǎn)生必要條件中的條件。PgdO0sRlMo答：請求和保持8．對待死鎖，一般應(yīng)考慮死鎖的預(yù)防、避免、檢測和解除四個問題。典型的銀行家算法是屬于①，破壞環(huán)路等待條件是屬于②，而剝奪資源是③的基本方法。3cdXwckm15答：①死鎖的避免②死鎖的預(yù)防③死鎖的解除9．在一個具有分時兼批處理的計算機(jī)操作系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時執(zhí)行，作業(yè)應(yīng)優(yōu)先占用處理器。h8c52WOngM答：終端型作業(yè)10．作業(yè)調(diào)度又稱①，其主要功能是②，并為作業(yè)做好運行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。答：①高級調(diào)度②按照某種原則從后備作業(yè)隊列中選取作業(yè)11．確定作業(yè)調(diào)度算法時應(yīng)注意系統(tǒng)資源的均衡使用，使①作業(yè)和②作業(yè)搭配運行。答：①I/O②CPU繁忙12．設(shè)有一組作業(yè)，它們的提交時間及運行時間如下：在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是。答：1、4、3、213．調(diào)度是處理機(jī)的高級調(diào)度，調(diào)度是處理機(jī)的低級調(diào)度。答；作業(yè)、進(jìn)程14．如果系統(tǒng)中所有作業(yè)是同時到達(dá)的，則使作業(yè)平均周轉(zhuǎn)時間最短的作業(yè)調(diào)度算法是。答：短作業(yè)優(yōu)先<SJF）調(diào)度算法15．一個理想的作業(yè)調(diào)度算法應(yīng)該是既能，又能使進(jìn)入系統(tǒng)的作業(yè)得到計算結(jié)果。答：提高系統(tǒng)效率、及時16．響應(yīng)比高者優(yōu)先算法綜合考慮了作業(yè)的和。答：等待時間、計算時間17．時間片是指允許進(jìn)程一次占用處理器的。時間片輪轉(zhuǎn)調(diào)度算法常用于操作系統(tǒng)中。答：最長時間、分時18．進(jìn)程的切換是由引起的，總是發(fā)生在發(fā)生之后。答：進(jìn)程狀態(tài)的變化、中斷事件三．簡答題1．在某一時刻，系統(tǒng)中既無執(zhí)行態(tài)進(jìn)程又無就緒態(tài)進(jìn)程，是否可能若可能，在什么情況下會產(chǎn)生答：有可能。在系統(tǒng)死鎖的狀態(tài)下，進(jìn)程組處于占有等待資源的狀態(tài)，應(yīng)當(dāng)既不屬于執(zhí)行態(tài)，也不屬于就緒態(tài)。2．關(guān)于處理機(jī)調(diào)度，試問：(1>什么是處理機(jī)三級調(diào)度(2>處理機(jī)三級調(diào)度分別在什么情況下發(fā)生(3>各級調(diào)度分別完成什么工作v4bdyGious答：(1>處理機(jī)三級調(diào)度是：高級調(diào)度(作業(yè)調(diào)度>、中級調(diào)度(交換調(diào)度>和低級調(diào)度(進(jìn)程調(diào)度>，它們構(gòu)成了操作系統(tǒng)內(nèi)的多級調(diào)度，不同類型的操作系統(tǒng)不一定都有這三種調(diào)度。J0bm4qMpJ9(2>高級調(diào)度是在需要從后備作業(yè)隊列調(diào)度作業(yè)進(jìn)入內(nèi)存運行時發(fā)生；低級調(diào)度是在處理機(jī)空閑時需要調(diào)度一個就緒進(jìn)程投入運行時發(fā)生；中級調(diào)度是在內(nèi)存緊張不能滿足進(jìn)程運行需要時發(fā)生。XVauA9grYP(3>高級調(diào)度決定把外存中處于后備隊列的哪些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程和分配必要的資源，然后將新創(chuàng)建的進(jìn)程接入就緒隊列準(zhǔn)備執(zhí)行。低級調(diào)度則決定就緒隊列中的哪個進(jìn)程將獲得處理機(jī)，并將處理機(jī)分配給該進(jìn)程使用。中級調(diào)度是在內(nèi)存資源緊張的情況下暫時將不運行的進(jìn)程調(diào)至外存，待內(nèi)存空閑時再將外存上具有運行條件的就緒進(jìn)程重新調(diào)入內(nèi)存。bR9C6TJscw四．應(yīng)用題1.假定在單CPU條件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243330作業(yè)到來的時間是按作業(yè)編號順序進(jìn)行的(即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位>。(1>用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況。(2>對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少平均周轉(zhuǎn)時間是多少(3>對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少平均帶權(quán)周轉(zhuǎn)時間是多少解：(1>非搶占式優(yōu)先級算法作業(yè)的執(zhí)行情況如下：作業(yè)到達(dá)時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1010101021417163231311平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間2．設(shè)有4道作業(yè)，它們的提交時間及執(zhí)行時間如下：試計算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。(時間單位：小時，以十進(jìn)制進(jìn)行計算。>pN9LBDdtrd解：若采用先來先服務(wù)調(diào)度算法，則其調(diào)度順序為1、2、3、4。平均周轉(zhuǎn)時間T=十十十>/4＝平均帶權(quán)周轉(zhuǎn)時間W=(1十十十11>／4=若采用短作業(yè)優(yōu)先調(diào)度算法，則其調(diào)度順序為1、4、3、2平均周轉(zhuǎn)時間為T=+++>/4=平均帶權(quán)周轉(zhuǎn)時間W=(1十6十十>/4=3．假設(shè)有四個作業(yè)，它們的提交、運行時間如下表所示。若采用高響應(yīng)比優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間為多少(時間單位小時，以十進(jìn)制進(jìn)行計算。>DJ8T7nHuGT解：根據(jù)響應(yīng)比的定義每次調(diào)度前計算出各作業(yè)的響應(yīng)比，得到四個作業(yè)的調(diào)度次序為：作業(yè)1、作業(yè)3、作業(yè)2、作業(yè)4。QF81D7bvUA平均周轉(zhuǎn)時間為T=十十十>/4=平均帶權(quán)周轉(zhuǎn)時間W=(1十十16十5>/4=4．某系統(tǒng)中有10臺打印機(jī)，有三個進(jìn)程P1，P2，P3分別需要8臺，7臺和4臺。若P1，P2，P3已申請到4臺，2臺和2臺。試問：按銀行家算法能安全分配嗎請說明分配過程。4B7a9QFw9h答：系統(tǒng)能為進(jìn)程P3分配二臺打印機(jī)。因為盡管此時10臺打印機(jī)已分配給進(jìn)程P14臺，P22臺和P34臺，全部分配完，但P3已分配到所需要的全部4臺打印機(jī)，它不會對打印機(jī)再提出申請，所以它能順利運行下去，能釋放占用的4臺打印機(jī)，使進(jìn)程P1，P2均可能獲得乘余的要求4臺和5臺，按銀行家算法是安全的。ix6iFA8xoX5．在生產(chǎn)者—消費者問題中，如果對調(diào)生產(chǎn)者進(jìn)程中的兩個P操作和兩個V操作，則可能發(fā)生什么情況解：如果對調(diào)生產(chǎn)者進(jìn)程中的兩個P操作和兩個v操作，則生產(chǎn)者—消費者問題的同步描述為：intfull=0。intempty=n。intmutex=1。main(>{cobeginproducer(>。consumer(>。coend}producer(>{while(生產(chǎn)未完成>{生產(chǎn)一個產(chǎn)品；p(mutex>。p(empty>。送一個產(chǎn)品到有界緩沖區(qū)；v(full>。v(mutex>。}}consumer(>{while(還要繼續(xù)消費>{p(full>。p(mutex>。從有界緩沖區(qū)中取產(chǎn)品；v(mutex>。v(empty>。消費一個產(chǎn)品；}}由于V操作是釋放資源，因此對調(diào)V操作的次序無關(guān)緊要。而對調(diào)P操作的次序則可能導(dǎo)致死鎖。這是因為對調(diào)P操作后，有可能出現(xiàn)這樣一種特殊情況：在某一時刻緩沖區(qū)中己裝滿了產(chǎn)品且緩沖區(qū)中無進(jìn)程工作(這時信號量full的值為n，信號量empty的值為0，信號量mutex的值為1>，若系統(tǒng)此時調(diào)度生產(chǎn)者進(jìn)程運行，生產(chǎn)者進(jìn)程又生產(chǎn)了一個產(chǎn)品，wt6qbkCyDE它執(zhí)行P(mutex>并順利進(jìn)入臨界區(qū)(這時mutex值為0>，隨后它執(zhí)行p(empty>時因沒有空閑緩沖單元而受阻等待，等待消費者進(jìn)程進(jìn)入緩沖區(qū)取走產(chǎn)品以釋放出緩沖單元；消費者進(jìn)程執(zhí)行p(full>后再執(zhí)行p(mutex>時，因緩沖區(qū)被生產(chǎn)者進(jìn)程占據(jù)而無法進(jìn)入。這樣就形成了生產(chǎn)者進(jìn)程在占有臨界資源的情況下，等待消費者進(jìn)程取走產(chǎn)品，而消費者進(jìn)程又無法進(jìn)入臨界區(qū)取走產(chǎn)品的僵局，此時兩進(jìn)程陷入死鎖。Kp5zH46zRk6．在銀行家算法中，若出現(xiàn)下述資源分配情況：試問：(1>該狀態(tài)是否安全(2>如果進(jìn)程P2提出請求Request2(1，2，2，2>后，系統(tǒng)能否將資源分配給它解：(1>利用銀行家算法對此時刻的資源分配情況進(jìn)行分析，可得此時刻的安全性分析情況：從上述分析中可以看出，此時存在一個安全序列{P0，P3，P4，P1，P2}，故該狀態(tài)是安全的。(2>P2提出請求Request2(1，2，2，2>，按銀行家算法進(jìn)行檢查：Request2(1，2，2，2>≤Need2(2,3,5,6>Request2(1，2，2，2>≤Available(1,6,2,2>試分配并修改相應(yīng)的數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：再利用安全性算法檢查系統(tǒng)是否安全，可用資源Available(0，4，0，0>己不能滿足任何進(jìn)程的需要，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時系統(tǒng)不能將資源分配給P2。Yl4HdOAA61第四章存儲器管理一．選擇題1．在存儲管理中，可與覆蓋技術(shù)配合。A．頁式管理B．段式管理C．段頁式管理D．可變分區(qū)管理答：D2．采用覆蓋與交換技術(shù)的目的是。A.節(jié)省主存空間B.物理上擴(kuò)充主存容量C.提高CPU效率D.實現(xiàn)主存共享答；A3．動態(tài)重定位技術(shù)依賴于。A.重定位裝入程序B.重定位寄存器C.地址機(jī)構(gòu)D.目標(biāo)程序答：B4．虛擬存儲器的最大容量。A．為內(nèi)外存容量之和B．由計算機(jī)的地址結(jié)構(gòu)決定C．是任意的D．由作業(yè)肋地址空間決定答：B5．在虛擬存儲系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊(開始時為空>，采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號序列為1、2、3、4、1、2、5、1、2、3、4、5、6時，將產(chǎn)生次缺頁中斷。ch4PJx4BlIA．7B．8C．9D．10答：D6．設(shè)內(nèi)存的分配情況如下圖所示。若要申請一塊40K字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的分區(qū)首址為。qd3YfhxCzoA．100KB．190KC．330KD．410K答：C7．很好地解決了“零頭”問題的存儲管理方法是。A．頁式存儲管理B．段式存儲管理C．多重分區(qū)管理D．可變式分區(qū)管理答：A8．系統(tǒng)“抖動”現(xiàn)象的發(fā)生是由引起的。A．置換算法選擇不當(dāng)B．交換的信息量過大C．內(nèi)存容量不足D．請求頁式管理方案答：A9．在可變式分區(qū)存儲管理中的拼接技術(shù)可以。A．集中空閑區(qū)B．增加主存容量C．縮短訪問周期D．加速地址轉(zhuǎn)換答：A10．分區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按次序登記在空閑區(qū)表中。A．長度遞增B.長度遞減C．地址遞增D.地址遞減答：A11．在固定分區(qū)分配中，每個分區(qū)的大小是。A.相同B.隨作業(yè)長度變化C.可以不同但預(yù)先固定D.可以不同但根據(jù)作業(yè)長度固定答：C12．實現(xiàn)虛擬存儲器的目的是。A．實現(xiàn)存儲保護(hù)B．實現(xiàn)程序浮動C．?dāng)U充輔存容量D．?dāng)U充主存容量答：D13．采用段式存儲管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號，則允許每段的最大長度是。A．224B．216C．28D．232答：B14．作業(yè)在執(zhí)行中發(fā)生了缺頁中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行指令。A．被中斷的前一條B．被中斷的C．被中斷的后一條D．啟動時的第一條答：B15．把作業(yè)地址空間中使用的邏輯地址變成內(nèi)存中物理地址的過程稱為。A．重定位B．物理化C．邏輯化D．加載答：A16．在分頁系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分頁是由完成的。A．程序員B．編譯地址C．用戶D．系統(tǒng)答：D17．在請求分頁存儲管理中，若采用FIFO頁面淘汰算法，則當(dāng)分配的頁面數(shù)增加時，缺頁中斷的次數(shù)。A．減少B．增加C．無影響D．可能增加也可能減少答：D18．在段頁式存儲管理系統(tǒng)中，內(nèi)存等分成，程序按邏輯模塊劃分成若干。A．塊，頁B．塊，段C．分區(qū)，段D．段，頁答：B19．虛擬存儲管理系統(tǒng)的基礎(chǔ)是程序的理論。A．局部性B．全局性C．動態(tài)性D.虛擬性答：A20．下述頁面淘汰算法會產(chǎn)生Belady現(xiàn)象。A．先進(jìn)先出B．最近最少使用C．最不經(jīng)常使用D．最佳答：A21．某段表的內(nèi)容如下：一邏輯地址為(2154>，它對應(yīng)的物理地址為。A．120K十2B．480K十154C．30K十154D．2十480K答：B22．在一個頁式存儲管理系統(tǒng)中，頁表內(nèi)容如下：若頁的大小為4K，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換成的物理地址為。A．8192B．4096C．2048D．1024答：A23．如果一個程序為多個進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)該是。A.可執(zhí)行碼B.可重入碼C.可改變碼D.可再現(xiàn)碼答：B24．在分時系統(tǒng)中，可將作業(yè)不需要或暫時不需要的部分移到輔存，讓出主存空間以調(diào)入其他所需數(shù)據(jù)，稱為。A．覆蓋技術(shù)B．對換技術(shù)C．虛擬技術(shù)D．物理擴(kuò)充答：B25．支持多道程序設(shè)計，算法簡單，但存儲碎片多的存儲管理方式是。A.段式B.頁式C.固定分區(qū)D.段頁式答：C26．碎片是指。A.存儲分配完后所剩的空閑區(qū)B.沒有被使用的存儲區(qū)C.不能被使用的存儲區(qū)D.未被使用，而又暫時不能使用的空閑區(qū)答：D27．碎片現(xiàn)象的存在使得。A．主存空間利用率降低B．主存空間利用率提高C．主存空間利用率得以改善D．主存空間利用率不受影響答：A28．可變分區(qū)管理方式按作業(yè)需求量分配主存分區(qū)，所以。A．分區(qū)的長度是固定的B．分區(qū)的個數(shù)是確定的C．分區(qū)的長度和個數(shù)都是確定的D．分區(qū)的長度不是預(yù)先固定的、分區(qū)的個數(shù)是不確定的答：D29．在可變分區(qū)方式管理下收回主存空間時，若已判定“空閑區(qū)表第j欄開始地址＝歸還的分區(qū)開始地址+長度”，則表示。E836L11DO5A．歸還區(qū)有上鄰空閑區(qū)B．歸還區(qū)有下鄰空閑區(qū)間C.歸還區(qū)有上、下鄰空閑區(qū)D．歸還區(qū)無相鄰空閑區(qū)間答：B30．當(dāng)可變分區(qū)方式管理主存空間回收時，要檢查有無相鄰的空閑區(qū)。若歸還區(qū)開始地址為S，長度為L，下列表示歸還區(qū)有上鄰空閑區(qū)的是。S42ehLvE3MA.第j欄開始地址＝S十LB．第j欄開始地址+長度＝SC.第j欄開始地址+長度＝S且第k欄開始地址＝S+LD．以上都不對答：B31．在可變分區(qū)存儲管理中，回收一個分區(qū)時，反而使空閑區(qū)的個數(shù)減1的情況是該分區(qū)。A.只有上鄰B.只有下鄰C.既有上鄰又有下鄰D.無上、下鄰答：B32．操作系統(tǒng)對已在主存儲器中的作業(yè)根據(jù)需要改變存放位置，稱為。A.覆蓋技術(shù)B.交換技術(shù)C.移動技術(shù)D.虛擬技術(shù)答：C33．在可變分區(qū)方式管理主存時、采用移動技術(shù)能提高主存的利用率，下列不能移動作業(yè)的情況是。A．正在取主存中的數(shù)據(jù)準(zhǔn)備計算B．正在計算一個表達(dá)式的值C．正在把計算結(jié)果寫入主存D．正在等待外圍設(shè)備傳輸消息答：C34．最容易形成很多小碎片的可變分區(qū)算法是。A．最先適應(yīng)算法B.最優(yōu)適應(yīng)算法C.最壞適應(yīng)算法D.以上都不是答：B35．段式存儲管理中分段是用戶決定的，因此。A．段內(nèi)的地址和段間的地址都是連續(xù)的B．段內(nèi)的地址是連續(xù)的，段間的地址是不連續(xù)的C．段內(nèi)的地址是不連續(xù)的，段間的地址是連續(xù)的D．段內(nèi)的地址和段間的地址都是不連續(xù)的答：B36．段頁式存儲管理汲取了頁式存儲管理和段式存儲管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即用。501nNvZFisA．分段方法來分配和管理物理存儲空間，用分頁方法來管理邏輯地址空間B．分段方法來分配和管理邏輯地址空間，用分頁方法來管理物理存儲空間C．分段方法來分配和管理主存空間，用分頁方法來管理輔存空間D．分段方法來分配和管理輔存空間，用分頁方法來管理主存空間答：B37．下列存儲管理方案中，不采用動態(tài)重定位的是。A．頁式管理B．可變分區(qū)C．固定分區(qū)D．段式管理答：C38．采用虛擬存儲器的前提是程序執(zhí)行時某些部分的互斥性和。A．順序性B.局部性C.并發(fā)性D．并行性答：B39．下列存儲管理方案中，不要求將作業(yè)全部調(diào)入并且也不要求連續(xù)存儲空間的是。A．固定分區(qū)B．可變分區(qū)C．頁式存儲管理D．頁式虛擬存儲管理答：D40．下列不適合多道程序系統(tǒng)的存儲管理是存儲管理。A.單用戶連續(xù)B.固定分區(qū)C.可變分區(qū)D.段頁式答：A41．與虛擬存儲技術(shù)不能配合使用的是。A.分區(qū)存儲管理B.頁式存儲管理C.段式存儲管理D.段頁式存儲管理答：A42．不可能產(chǎn)生系統(tǒng)抖動現(xiàn)象的存儲管理是。A.固定分區(qū)管理B.分頁式虛擬存儲管理C.段式虛擬存儲管理D.以上都不對答：A二．填空題1．主存的空間劃分為和用戶占用區(qū)，其中用戶區(qū)用來存放用戶的。答：系統(tǒng)占用區(qū)、數(shù)據(jù)和程序2．操作系統(tǒng)的存儲管理負(fù)責(zé)管理。答：計算機(jī)系統(tǒng)的主存儲器3．區(qū)分不同的存儲管理方式，主要是指采用的主存空間的的不同。答：分配策略4．將程序中的邏輯地址轉(zhuǎn)換成絕對地址，這種地址轉(zhuǎn)換工作稱為。答：重定位5．主存空間的共享是為了，主存空間的存儲保護(hù)是為了。答：提高主存空間的利用率、防止各存儲區(qū)域中的程序相互干擾6．主存空間的共享包含兩方面含義：共享和共享。答：主存儲器，主存儲器的某些區(qū)域7．由絕對地址對應(yīng)的主存空間稱，由邏輯地址對應(yīng)的主存空間稱。答：物理地址空間，邏輯地址空間8．重定位分為兩種：和。前者是在作業(yè)裝入時進(jìn)行的，后者是在作業(yè)過程中進(jìn)行的。答：靜態(tài)重定位，動態(tài)重定位，執(zhí)行9．能方便進(jìn)行作業(yè)在主存中移動的重定位是。答：動態(tài)重定位10．固定分區(qū)采用重定位方式進(jìn)行地址轉(zhuǎn)換，可變分區(qū)采用重定位方式進(jìn)行地址轉(zhuǎn)換。答：靜態(tài)，動態(tài)11．使用最先適應(yīng)分配算法，可以把空閑區(qū)按地址的順序登記在空閑區(qū)表中，這樣做有利于大作業(yè)的裝入。答：從小到大12．最優(yōu)適應(yīng)分配算法可按作業(yè)要求從所有空閑區(qū)中挑選一個能滿足作業(yè)要求的空閑區(qū)，以保證不去分割更大的空閑區(qū)。jW1viftGw9答：最小13．采用最壞適應(yīng)分配算法，空閑區(qū)表中的第一個登記項所對應(yīng)的空閑區(qū)總是的。答：最大14．移動技術(shù)可集中分散的，提高主存空間的利用率。答：空閑區(qū)、利用率15．某個作業(yè)在執(zhí)行過程中正在等待，則該作業(yè)不能移動。答：外圍設(shè)備傳輸信息16．在可變分區(qū)方式下采用移動技術(shù)可以把主存中的“”匯集成一個大的空閑區(qū)。答：碎片17．我們把操作系統(tǒng)所占用的系統(tǒng)資源和所需的處理器時間稱為。答：系統(tǒng)開銷18．頁式存儲管理中的頁表指出了與之間的對應(yīng)關(guān)系。答：頁、塊19．頁式存儲管理按給定的邏輯地址讀寫時，要訪問兩次主存：第一次，第二次。答：按頁號讀出頁表中所對應(yīng)的塊號、按計算出來的絕對地址進(jìn)行讀寫20．段式存儲管理以段為單位進(jìn)行存儲空間的管理，的地址是連續(xù)的，的地址是不連續(xù)的。答：段內(nèi)、段與段之間21．分頁是由自動完成的，而分段是由決定的。答：系統(tǒng)、用戶22．虛擬存儲器實際上是為而采用的一種設(shè)計技巧，并非真正的存儲器。答：擴(kuò)大主存容量23．虛擬存儲器不能無限大，它的容量由計算機(jī)的和決定，而與實際的主存容量無關(guān)。答：地址結(jié)構(gòu)、輔存的容量24．分頁式虛擬存儲管理的頁表增加標(biāo)志位，指出對應(yīng)頁是否已經(jīng)裝入，若未裝入，則產(chǎn)生中斷。答：主存、缺頁25．一個好的頁面調(diào)度算法應(yīng)該避免和減少現(xiàn)象。答：抖動26．常用的頁面調(diào)度算法中，總是淘汰最先進(jìn)人主存的那一頁的，稱為調(diào)度算法；最近最少使用調(diào)度算法選擇最近一段時間里的頁調(diào)出。xS0DOYWHLP答：先進(jìn)先出(或FIF0>、最久沒有被使用過27．最近最少使用調(diào)度算法是基于程序執(zhí)行的理論，即程序一旦訪問到某些位置的數(shù)據(jù)或指令，可能在一段時間里經(jīng)常會訪問它們。LOZMkIqI0w答：局部性三．簡答題1．操作系統(tǒng)中存儲器管理的主要功能是什么什么叫虛擬存儲器，并舉例說明操作系統(tǒng)是如何實現(xiàn)虛擬內(nèi)存的答：存儲器管理的主要功能是：內(nèi)存分配，地址映射，內(nèi)存保護(hù)，內(nèi)存擴(kuò)充。虛擬存儲器是用戶能作為可編址內(nèi)存對待的存儲空間，在這種計算機(jī)系統(tǒng)中虛地址被映象成實地址。簡單地說，虛擬存儲器是由操作系統(tǒng)提供的一個假想的特大存儲器，它通過把主、輔存統(tǒng)一起來管理，結(jié)用戶造成一種仿佛系統(tǒng)內(nèi)有巨大主存供用戶使用的假象。例如頁式虛存管理，一道作業(yè)被劃分成若干頁，其中較活躍的幾頁放在內(nèi)存，而其余不活躍的頁被放在輔存，當(dāng)需要訪問輔存內(nèi)的頁時，就可通過頁面調(diào)度將其調(diào)人內(nèi)存運行；但用戶感覺不到這種變化，他會以為作業(yè)的所有部分都存在于主存。這樣可以讓更多的作業(yè)進(jìn)入主存，提高系統(tǒng)的效率。ZKZUQsUJed2．存儲管理的基本任務(wù)是什么答：(1>管理內(nèi)存空間；(2>進(jìn)行虛擬地址<或：邏輯地址）到物理地址的轉(zhuǎn)換；(3>實現(xiàn)內(nèi)存的邏輯擴(kuò)充；(4>完成內(nèi)存信息的共享和保護(hù)。3．簡述固定分區(qū)和可變分區(qū)在管理方式上的區(qū)別。答：固定分區(qū)的管理方式：分區(qū)的個數(shù)、大小均固；一個分區(qū)只放一個作業(yè)?？勺兎謪^(qū)的管理方式：分區(qū)大小和個數(shù)依作業(yè)情況而定；作業(yè)進(jìn)入主存時才建分區(qū)。dGY2mcoKtT4．試述缺頁中斷與一般中斷的主要區(qū)別。答：缺頁中斷作為中斷，同樣需要經(jīng)歷保護(hù)CPU現(xiàn)場、分析中斷原因、轉(zhuǎn)缺頁中斷處理程序進(jìn)行處理、恢復(fù)CPU現(xiàn)場等步驟。但缺頁中斷又是一種特殊的中斷，它與一般中斷的主要區(qū)別是：rCYbSWRLIA<1）在指令執(zhí)行期間產(chǎn)生和處理中斷信號。通常，CPU都是在一條指令執(zhí)行完后去檢查是否有中斷請求到達(dá)。若有便去響應(yīng)中斷；否則繼續(xù)執(zhí)行下一條指令。而缺頁中斷是在指令執(zhí)行期間，發(fā)現(xiàn)所要訪問的指令或數(shù)據(jù)不在內(nèi)存時產(chǎn)生和處理的。FyXjoFlMWh(2>一條指令在執(zhí)行期間可能產(chǎn)生多次缺頁中斷。例如，對于一條讀取數(shù)據(jù)的多字節(jié)指令，指令本身跨越兩個頁面，假定指令后一部分所在頁面和數(shù)據(jù)所在頁面均不在內(nèi)存，則該指令的執(zhí)行至少產(chǎn)生兩次缺頁中斷。TuWrUpPObX5．試述分頁系統(tǒng)和分段系統(tǒng)的主要區(qū)別。答：分頁和分段有許多相似之處，比如兩者都不要求作業(yè)連續(xù)存放。但在概念上兩者完全不同，主要表現(xiàn)在以下幾個方面：(1>頁是信息的物理單位，分頁是為了實現(xiàn)非連續(xù)分配，以便解決內(nèi)存碎片問題，或者說分頁是由于系統(tǒng)管理的需要。段是信息的邏輯單位，它含有一組意義相對完整的信息，分段的目的是為了更好地實現(xiàn)共享，滿足用戶的需要。7qWAq9jPqE(2>頁的大小固定且由系統(tǒng)確定，將邏輯地址劃分為頁號和頁內(nèi)地址是由機(jī)器硬件實現(xiàn)的，而段的長度卻不固定，決定于用戶所編寫的程序，通常由編譯程序在對源程序進(jìn)行編譯時根據(jù)信息的性質(zhì)來劃分。llVIWTNQFk(3>分頁的作業(yè)地址空間是一維的；分段的地址空間是二維的。6．假定占有m塊(初始為空>的進(jìn)程有一個頁訪問串，這個頁訪問串的長度為p,其中涉及到n個不同的頁號。對于任何頁面替換算法，求出；yhUQsDgRT1(1>缺頁中斷次數(shù)的下界是多少(2>缺頁中斷次數(shù)的上界是多少答：(1>缺頁中斷次數(shù)的下界是m(2>缺頁中斷次數(shù)的上界是p。7．什么叫地址重定位動態(tài)地址重定位的特點是什么答：重定位是指作業(yè)裝入與其邏輯地址空間不同的物理空間所引起的地址變換過程。動態(tài)地址重定位的特點是：(1>由硬件實現(xiàn)；(2>在程序運行過程中進(jìn)行地址變換。8．在內(nèi)存管理中“內(nèi)零頭”和“外零頭”各指的是什么在固定式分區(qū)分配、可變式分區(qū)分配、頁式虛擬存儲系統(tǒng)、段式虛擬系統(tǒng)中，各會存在何種零頭為什么MdUZYnKS8I答：內(nèi)零頭(又稱內(nèi)部碎片>：若存儲單元長度為n，該塊存儲的作業(yè)長度為m，則剩下的長度為(n—m>的空間稱為該單元的內(nèi)部碎片；若存儲單元長度為n，在該系統(tǒng)所采用的調(diào)度算法下較長時間內(nèi)無法選出一道長度不超過該塊的作業(yè)，則稱該塊為外零頭(外部碎片>。09T7t6eTno在固定式分區(qū)分配中兩種零頭均會存在，因為空間劃分是固定的，無論作業(yè)長短，存儲單元均不會隨之變化，若作業(yè)短而存儲塊長則產(chǎn)生內(nèi)零頭，若作業(yè)長而存儲塊短則產(chǎn)生外零頭。e5TfZQIUB5在可變式分區(qū)分配中只有外零頭而無內(nèi)零頭，因為空間劃分是依作業(yè)長度進(jìn)行的，要多少給多少，但剩下的的部分太短而無法再分則成為外零頭。s1SovAcVQM頁式虛存中會存在內(nèi)零頭而無外零頭，因存儲空間與作業(yè)均分為等長單元，所以不存在無法分配的單元，但作業(yè)長度并不剛好為頁面大小的整數(shù)倍，因此在最后一頁會有剩余空間，即為內(nèi)零頭。GXRw1kFW5s段式虛存中會存在外零頭而無內(nèi)零頭，因段式的空間劃分類似于可變分區(qū)分配，根據(jù)段長分配，要多少給多少，但會剩余小空間無法分配，則為外零頭。UTREx49Xj9四．應(yīng)用題1．在一個請求分頁存儲管理系統(tǒng)中，一個作業(yè)的頁面走向為4、3、2、1、4、3、5、4、3、2、1、5，當(dāng)分配給該作業(yè)的物理塊數(shù)分別為3、4時，試計算采用下述頁面淘汰算法時的缺頁次數(shù)(假設(shè)開始執(zhí)行時主存中沒有頁面