【正文】 算法是（　C　　?。?。D、地址映射是指將程序空間中的邏輯地址變?yōu)閮?nèi)存空間的物理地址。B、為了提高內(nèi)存保護(hù)的靈活性，內(nèi)存保護(hù)通常由軟件實(shí)現(xiàn)。A、先進(jìn)先出FIFO B、最近最久未使用LRUC、最佳置換算法OPT D、最少使用置換算法LFU1從下列關(guān)于存儲(chǔ)器管理功能的論述中，選出一條正確的論述。A、內(nèi)存分塊的尺寸 B、程序編制的質(zhì)量C、作業(yè)等待的時(shí)間 D、分配給作業(yè)的內(nèi)存塊數(shù)1在以進(jìn)程為單位進(jìn)行對(duì)換時(shí)，并不將整個(gè)進(jìn)程換出，其中（ A ）總是部分或全部駐留內(nèi)存的。A、進(jìn)行存儲(chǔ)保護(hù) B、允許程序浮動(dòng)C、允許程序移動(dòng) D、擴(kuò)充主存容量1在實(shí)行分頁(yè)式存儲(chǔ)管理的系統(tǒng)中，分頁(yè)是由（ D ）完成的。A、分配頁(yè)面　　　B、置換算法　　　C、程序訪問　　　D、換出頁(yè)面1（ B ）內(nèi)存管理方法更有利于文件的共享與保護(hù)。A、置換算法選擇不當(dāng)　　　　B、交換的信息量太大C、內(nèi)存容量不足 D、采用頁(yè)式存儲(chǔ)管理策略虛擬存儲(chǔ)器的最大容量是由（ B ）決定的。A、先進(jìn)先出 B、最近最少使用 C、最不經(jīng)常使用 D、最佳下面所列的存儲(chǔ)方案中，（ A ）實(shí)行的不是動(dòng)態(tài)重定位。已運(yùn)行過的頁(yè)主要從（ ）調(diào)入。P24， 進(jìn)程的各個(gè)狀態(tài)及其轉(zhuǎn)換3. 在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，各采用哪幾種進(jìn)程（作業(yè)）調(diào)度算法？答：批處理系統(tǒng)中可采用先來先服務(wù)進(jìn)程（作業(yè)）調(diào)度算法、短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法、最高優(yōu)先權(quán)優(yōu)先作業(yè)調(diào)度算法、多級(jí)反饋隊(duì)列調(diào)度算法；分時(shí)系統(tǒng)中可采用時(shí)間片輪轉(zhuǎn)調(diào)度算法、多級(jí)反饋隊(duì)列調(diào)度算法；實(shí)時(shí)系統(tǒng)中可采用最早截止時(shí)間優(yōu)先算法、最低松馳度優(yōu)先算法。答：（1）就緒狀態(tài)→執(zhí)行狀態(tài)：當(dāng)CPU空閑，進(jìn)程調(diào)度程序從就緒隊(duì)列中選取一個(gè)進(jìn)程投入運(yùn)行。而因程序（在沒有為它創(chuàng)建進(jìn)程時(shí)）不具有PCB，所以它是不可能在多道程序環(huán)境下獨(dú)立運(yùn)行的。而程序（在沒有為它創(chuàng)建進(jìn)程時(shí)）的并發(fā)執(zhí)行具有不可再現(xiàn)性，因此程序不能正確地并發(fā)執(zhí)行。而程序則只是一組指令的有序集合，并可永久地存放在某種介質(zhì)上，其本身不具有運(yùn)動(dòng)的含義，因此是靜態(tài)的。四、簡(jiǎn)答題1. 試從動(dòng)態(tài)性、并發(fā)性和獨(dú)立性上比較進(jìn)程和程序。三、名詞解釋：1. 原語(yǔ)：由若干條指令構(gòu)成的，用以完成特定功能的程序段，在執(zhí)行中不可分割。10．總的來說進(jìn)程調(diào)度有兩種方式，即（ 搶占 ）方式和（ 非搶占 ）方式。8．在批處理系統(tǒng)、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)中，都設(shè)置了（進(jìn)程 ）調(diào)度，在批處理系統(tǒng)中還應(yīng)設(shè)置（ 作業(yè) ）調(diào)度。6．將作業(yè)相對(duì)地址空間的相對(duì)地址轉(zhuǎn)換成內(nèi)存中的絕對(duì)地址的過程稱為（ 地址重定位 ）。4．當(dāng)一個(gè)進(jìn)程完成了特定的任務(wù)后，系統(tǒng)收回這個(gè)進(jìn)程所占的（ 資源 ）和取消該進(jìn)程的（ PCB ）就撤消了該進(jìn)程。2．操作系統(tǒng)通過（ PCB ）來感知進(jìn)程的存在。A．用戶注冊(cè)　　　B．用戶登錄　　　C．用戶記帳　　　D．用戶通信25．在進(jìn)程管理中，當(dāng)（ C ）時(shí)，進(jìn)程從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A．高優(yōu)先權(quán)優(yōu)先　　 　B．時(shí)間片輪轉(zhuǎn)法　　C．FCFS調(diào)度算法　　 　D．短作業(yè)優(yōu)先23．下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（ D ）。A．響應(yīng)比高者優(yōu)先　　 　　B．短作業(yè)優(yōu)先　　C．優(yōu)先級(jí)調(diào)度　　 　 D．先來先服務(wù)21．文件控制塊的英文縮寫符號(hào)是（ C ）。A．輸入 B．后備 C．執(zhí)行 D．完成19．在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器和能占用多長(zhǎng)時(shí)間，取決于( C )。A．就緒 B．運(yùn)行 C．等待 D．收容17．一種既有利于短小作業(yè)又兼顧到長(zhǎng)作業(yè)的作業(yè)調(diào)度算法是( C )。A．周轉(zhuǎn)時(shí)間 B．響應(yīng)時(shí)間 C．等待時(shí)間 D．運(yùn)行時(shí)間15．由各作業(yè)JCB形成的隊(duì)列稱為（ C ）。 13．進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是（ D ）。 12．作業(yè)調(diào)度算法的選擇?？紤]因素之一是使系統(tǒng)有最高的吞吐率，為此應(yīng)（ 11．（ C ，進(jìn)程調(diào)度經(jīng)常采用（ C （ B（ （ A （ （ （ D ，正確的一條是（B ）。，任何時(shí)刻處于就緒狀態(tài)的進(jìn)程有多個(gè)，而且只有處于就緒狀態(tài)的進(jìn)程經(jīng)調(diào)度程序選中后才可進(jìn)入運(yùn)行狀態(tài)。，使程序失去了順序執(zhí)行時(shí)具有的封閉性和可再現(xiàn)性。P84操作系統(tǒng)有哪幾種基本類型，各自特點(diǎn)是什么?第二章 處理機(jī)管理一、選擇題，錯(cuò)誤的一條是（ D ）。一方面，資源共享是以程序(進(jìn)程)的并發(fā)執(zhí)行為條件的，若系統(tǒng)不允許程序并發(fā)執(zhí)行，自然不存在資源共享問題；另一方面，若系統(tǒng)不能對(duì)資源共享實(shí)施有效管理， 協(xié)調(diào)好諸進(jìn)程對(duì)共享資源的訪問，也必然影響到程序并發(fā)執(zhí)行的程度，甚至根本無法并發(fā)執(zhí)行。即每道程序每一次在內(nèi)存中的執(zhí)行方式都是不可預(yù)知的。即系統(tǒng)中的資源可供內(nèi)存中多個(gè)并發(fā)執(zhí)行的進(jìn)程共同使用。9. 并發(fā)性：指兩個(gè)或多個(gè)事件在同一時(shí)間間隔內(nèi)發(fā)生。7. 實(shí)時(shí)系統(tǒng)：是指系統(tǒng)能及時(shí)(或即時(shí))響應(yīng)外部事件的請(qǐng)求，在規(guī)定的時(shí)間內(nèi)完成對(duì)該事件的處理，并控制所有實(shí)時(shí)任務(wù)協(xié)調(diào)一致地運(yùn)行。5. 操作系統(tǒng)：是一組控制和管理計(jì)算機(jī)硬件和軟件資源，合理地對(duì)各類作業(yè)進(jìn)行調(diào)度，以及方便用戶使用的程序的集合。三、 名詞解釋：1. 系統(tǒng)調(diào)用：是操作系統(tǒng)提供給編程人員的一個(gè)接口，成為在程序一級(jí)上用戶請(qǐng)求系統(tǒng)服務(wù)的一種手段或方法。2．網(wǎng)絡(luò)操作系統(tǒng)把計(jì)算機(jī)網(wǎng)絡(luò)中的各臺(tái)計(jì)算機(jī)有機(jī)地聯(lián)結(jié)起來，實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)之間的（通信 ）及網(wǎng)絡(luò)中各種資源的（ 共享 ）。A．由就緒到執(zhí)行 B．由執(zhí)行到就緒 C．由就緒到阻塞 D．由阻塞到就緒20．（ B ）不是設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)主要的追求目標(biāo)。A．適應(yīng)于內(nèi)存容量的 B．計(jì)算量大的 C．I/O量大的 D．計(jì)算型和I/O型均衡的18．作業(yè)調(diào)度程序應(yīng)從處于（ D ）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。A．單用戶多任務(wù)　　　　B．單用戶單任務(wù)　　C．多處理機(jī)　　 　D．多用戶多任務(wù)16．在下列系統(tǒng)中（ D ）是實(shí)時(shí)控制系統(tǒng)。A．靈活性和可適應(yīng)性 B．系統(tǒng)效率和吞吐量C．交互性和響應(yīng)時(shí)間 D．實(shí)時(shí)性和可靠性14．在分時(shí)系統(tǒng)中，為使多個(gè)用戶能夠同時(shí)與系統(tǒng)交互，最關(guān)鍵的問題是系統(tǒng)能及時(shí)接受多個(gè)用戶的輸入，當(dāng)用戶數(shù)為100時(shí)，為保證響應(yīng)時(shí)間不超過2秒，此時(shí)的時(shí)間片最大應(yīng)為（ B ）。A．在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B．在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C．在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D．在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序12．（ C ）操作系統(tǒng)允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)。，減少CPU等待時(shí)間 （ C ）. 8.（D ）不是操作系統(tǒng)關(guān)心的主要問題. 、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面 ，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（ C ）. 10．訂購(gòu)機(jī)票系統(tǒng)處理各自各個(gè)終端的服務(wù)請(qǐng)求，處理后通過終端回答用戶，所以它是一個(gè)（ D ）。，減少主、輔存信息交換量。（ C ） （ C ）。；；；；。(3)(4)；；；；。(1)；；；，合理地組織系統(tǒng)的工作流程，以提高系統(tǒng)吞吐量。第一章 操作系統(tǒng)引論一、 選擇題1． 在計(jì)算機(jī)系統(tǒng)中配置操作系統(tǒng)的主要目的是（1D），操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)中的（2C），其中包括（3A）管理和（4D）管理，以及設(shè)備管理和文件管理。這里的（3D）管理主要是對(duì)進(jìn)程進(jìn)行管理。(2)；；；；。：（１）允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)，稱為（B ）；（２）允許多用戶將若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為（ A ）；(３）在（ C ）的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)，并做出響應(yīng)。，哪一個(gè)不是分時(shí)系統(tǒng)的特征。 5. 現(xiàn)代操作系統(tǒng)的兩個(gè)基本特征是（C）和資源共享 （ C ）。 。 A．分時(shí)系統(tǒng) B．多道批處理系統(tǒng) C．計(jì)算機(jī)網(wǎng)絡(luò) D．實(shí)時(shí)信息處理系統(tǒng)11．多道程序設(shè)計(jì)是指（ D ）。A．批處理 B．實(shí)時(shí) C．分時(shí) D．多道批處理13．設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( B )。A．10ms B．20ms C．40ms D．100ms15．UNIX操作系統(tǒng)最初是由Bell實(shí)驗(yàn)室推出的，它屬于（ D ）操作系統(tǒng)。A．民航售票系統(tǒng)　　　 B．辦公室自動(dòng)化系統(tǒng)C．激光照排系統(tǒng) D．火箭飛行控制系統(tǒng)17．在多道系統(tǒng)中，為了充分利用各種資源，系統(tǒng)總是優(yōu)先選擇（ D ）的多個(gè)作業(yè)投入運(yùn)行。A．就緒 B．提交 C．等待 D．后備19．下列進(jìn)程狀態(tài)轉(zhuǎn)換中，絕對(duì)不可能發(fā)生的狀態(tài)轉(zhuǎn)換是（ C ）。A．安全可靠 二、 填空題1．操作系統(tǒng)的主要設(shè)計(jì)目標(biāo)是（方便性）和（ 有效性 ）。3．操作系統(tǒng)的主要功能是（處理機(jī)管理）、（存儲(chǔ)器管理）、（設(shè)備管理 ）、（文件管理）。2. 多道批處理系統(tǒng)：在該系統(tǒng)中， 用戶所提交的作業(yè)都先存放在外存上并排成一個(gè)隊(duì)列，稱為“后備隊(duì)列”；然后，由作業(yè)調(diào)度程序按一定的算法從后備隊(duì)列中選擇若干個(gè)作業(yè)調(diào)入內(nèi)存，使它們共享CPU和系統(tǒng)中的各種資源，但在某一時(shí)刻，真正在處理機(jī)上執(zhí)行的卻只有一道程序。6. 分時(shí)系統(tǒng)：計(jì)算機(jī)系統(tǒng)由若干用戶共享，每個(gè)用戶通過終端或控制臺(tái)采用問答的方式控制程序的運(yùn)行，系統(tǒng)將處理機(jī)時(shí)間輪流地分配給每個(gè)用戶，每個(gè)用戶只運(yùn)行很短的時(shí)間片，對(duì)用戶來講好像整個(gè)機(jī)器由他獨(dú)占。 8. 并行性：是指兩個(gè)或多個(gè)事件在同一時(shí)刻發(fā)生。四、 簡(jiǎn)答題：1． 操作系統(tǒng)具有哪幾大特征？它的最基本特征是什么？答：操作具有四個(gè)特征：，即宏觀上在一段時(shí)間內(nèi)有多道程序在同時(shí)運(yùn)行。即通過某種技術(shù)把一個(gè)物理實(shí)體虛擬為多個(gè)邏輯上的對(duì)應(yīng)物。并發(fā)和共享是操作系統(tǒng)兩個(gè)最基本的特征，它們又是互為存在條件。 試述缺頁(yè)中斷與一般中斷的區(qū)別。，都是靠使用不同的源語(yǔ)來實(shí)現(xiàn)的。2．進(jìn)程調(diào)度是從（ A ）選擇一個(gè)進(jìn)程投入運(yùn)行。，時(shí)間片越小，響應(yīng)時(shí)間越長(zhǎng)，主要是為了提高CPU及其它資源的利用率 ，而程序是系統(tǒng)感知進(jìn)程存在的唯一實(shí)體，意味著（B ）。 ）。C ）。A ）。 ）。 B ）。）排隊(duì)。 ）算法。）是作業(yè)存在的惟一標(biāo)志。 B ）。A．被選中占有處理機(jī) B．等待某一事件C．等待的事件已發(fā)生 D．時(shí)間片用完14．（ A ）是指從作業(yè)提交系統(tǒng)到作業(yè)完成的時(shí)間間隔。A．就緒作業(yè)隊(duì)列 B．阻塞作業(yè)隊(duì)列 C．后備作業(yè)隊(duì)列 D．運(yùn)行作業(yè)隊(duì)列16．作業(yè)調(diào)度選中一個(gè)作業(yè)后，按作業(yè)控制說明書中第一個(gè)作業(yè)步的要求創(chuàng)建該作業(yè)的進(jìn)程，并使進(jìn)程的狀態(tài)為（　A?。?。A．先來先服務(wù) B．輪轉(zhuǎn) C．最高響應(yīng)比優(yōu)先 D．均衡調(diào)度18．作業(yè)調(diào)度程序是從處于( B )狀態(tài)的作業(yè)中選取一個(gè)作業(yè)并把它裝入主存。A．進(jìn)程相應(yīng)的程序段的長(zhǎng)度 B．進(jìn)程總共需要運(yùn)行時(shí)間多少C．進(jìn)程自身和進(jìn)程調(diào)度策略 D．進(jìn)程完成什么功能20．既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的作業(yè)調(diào)度算法是（ A ）。A．PCB　　　　B．DCB　　　C．FCB　　　　D．JCB22．下列算法中，（ C ）只能采用非搶占調(diào)度方式。A．進(jìn)程是動(dòng)態(tài)的概念　　　　　　　B．進(jìn)程的執(zhí)行需要處理機(jī)C．進(jìn)程具有生命周期　　　　　　　D．進(jìn)程是指令的集合24．在分時(shí)系統(tǒng)中導(dǎo)致進(jìn)程創(chuàng)建的典型事件是（ B ）。A．進(jìn)程被調(diào)度程序選中 B．進(jìn)程等待某一事件的發(fā)生C．等待的事件出現(xiàn) D．時(shí)間片用完二、填空題：1．所謂（系統(tǒng)調(diào)用 ），就是用戶程序要調(diào)用操作系統(tǒng)提供的一些子功能。 3．進(jìn)程調(diào)度程序具體負(fù)責(zé)（ CPU ）的分配。5．特權(quán)指令只能在（管 ）態(tài)下執(zhí)行，若