電大《操系統(tǒng)》形成性考核業(yè)及詳細(xì)解答小抄參考

1、操作系統(tǒng)形成性考核作業(yè)及詳細(xì)解答 導(dǎo)引： 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章第一章 操作系統(tǒng)引論 一、單項(xiàng)選擇題 1、操作系統(tǒng)是一種（b ）。 a.應(yīng)用軟件 b. 系統(tǒng)軟件 c.通用軟件 d. 工具軟件 2、操作系統(tǒng)是一組（c ）。 a.文件管理程序 b.中斷處理程序 c.資源管理程序 d.設(shè)備管理程序 3、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為b、e、c、個(gè)人機(jī)系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)等基本類型。其中b的主要目標(biāo)是提高系統(tǒng)的吞吐率和效率，而e是一旦有處理請(qǐng)求和要求處理的數(shù)據(jù)時(shí)，cpu就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時(shí)送回

2、，例如d等。 供選擇的答案： 123 a、 單用戶系統(tǒng) b、多道批處理系統(tǒng) c、分時(shí)系統(tǒng) d、微機(jī)操作系統(tǒng) e、實(shí)時(shí)系統(tǒng) 4a、計(jì)算機(jī)激光照排系統(tǒng) b、辦公自動(dòng)化系統(tǒng) c、計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) d、航空訂票系統(tǒng) 4、操作系統(tǒng)是為了提高計(jì)算機(jī)的b和方便用戶使用計(jì)算機(jī)而配置的基本軟件。它負(fù)責(zé)管理計(jì)算機(jī)系統(tǒng)中的c，其中包括f，a，外部設(shè)備和系統(tǒng)中的數(shù)據(jù)。操作系統(tǒng)中的f管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理。操作系統(tǒng)對(duì)系統(tǒng)中的數(shù)據(jù)進(jìn)行管理的部分通常叫做b。 供選擇的答案：1 a、速度 b、利用率 c、靈活性 d、兼容性 2 a、程序 b、功能 c、資源 d、進(jìn)程 34 a、主存儲(chǔ)器 b、虛擬存儲(chǔ)器 c、運(yùn)算器 d、

3、控制器 e、微處理器 f、處理機(jī) 5 a、數(shù)據(jù)庫系統(tǒng) b、文件系統(tǒng) c、檢索系統(tǒng) d、數(shù)據(jù)庫 e、數(shù)據(jù)存儲(chǔ)系統(tǒng) f、數(shù)據(jù)結(jié)構(gòu) g、數(shù)據(jù)庫管理系統(tǒng) 5、現(xiàn)代操作系統(tǒng)的基本特征是（c ） 、資源共享和操作的異步性。 a.多道程序設(shè)計(jì) b. 中斷處理 c.程序的并發(fā)執(zhí)行 d. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 6、引入多道程序的目的在于（a ）。 a. 充分利用cpu，減少cpu等待時(shí)間 b. 提高實(shí)時(shí)響應(yīng)速度 c. 有利于代碼共享，減少主、輔存信息交換量 d. 充分利用存儲(chǔ)器 7、 并發(fā)性是指若干事件在（b ）發(fā)生。 a.同一時(shí)刻 b. 同一時(shí)間間隔內(nèi) c.不同時(shí)刻 d. 不同時(shí)間間隔內(nèi) 8、 （ a）沒有多道

4、程序設(shè)計(jì)的特點(diǎn)。 a. dos b. unix c. windows d.os/2 9、 下列四個(gè)操作系統(tǒng)中，是分時(shí)系統(tǒng)的為（c ）。 a. cp/m b. ms-dos c. unix d. windows nt 10、在分時(shí)系統(tǒng)中，時(shí)間片一定，（b ），響應(yīng)時(shí)間越長。 a.內(nèi)存越多 b.用戶數(shù)越多 c.后備隊(duì)列越短 d.用戶數(shù)越少 11、（ d）不是操作系統(tǒng)關(guān)心的主要問題。 a. 管理計(jì)算機(jī)裸機(jī) b. 設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面 c. 管理計(jì)算機(jī)系統(tǒng)資源 d. 高級(jí)程序設(shè)計(jì)語言的編譯器 12、以下（c ）項(xiàng)功能不是操作系統(tǒng)具備的主要功能。 a內(nèi)存管理 b中斷處理 c文檔編輯

5、dcpu調(diào)度 13、批處理系統(tǒng)的主要缺點(diǎn)是（b ）。 a.cpu的利用率不高 b.失去了交互性 c.不具備并行性 d.以上都不是 14、在下列性質(zhì)中，哪一個(gè)不是分時(shí)系統(tǒng)的特征。（d ） a. 交互性 b. 同時(shí)性 c. 及時(shí)性 d. 獨(dú)占性 15、實(shí)時(shí)操作系統(tǒng)追求的目標(biāo)是（ c）。 a.高吞吐率 b.充分利用內(nèi)存 c. 快速響應(yīng) d. 減少系統(tǒng)開銷 16、cpu狀態(tài)分為系統(tǒng)態(tài)和用戶態(tài)，從用戶態(tài)轉(zhuǎn)換到系統(tǒng)態(tài)的唯一途徑是（c ）。 a. 運(yùn)行進(jìn)程修改程序狀態(tài)字 b. 中斷屏蔽 c. 系統(tǒng)調(diào)用 d. 進(jìn)程調(diào)度程序 17、用戶要在程序一級(jí)獲得系統(tǒng)幫助，必須通過（ d）。 a.進(jìn)程調(diào)度 b.作業(yè)調(diào)度 c

6、.鍵盤命令 d.系統(tǒng)調(diào)用 18、系統(tǒng)調(diào)用的目的是（ a）。 a.請(qǐng)求系統(tǒng)服務(wù) b.終止系統(tǒng)服務(wù) c.申請(qǐng)系統(tǒng)資源 d.釋放系統(tǒng)資源 19、系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它（b ）。 a. 直接通過鍵盤交互方式使用 b. 只能通過用戶程序間接使用 c. 是命令接口中的命令 d. 與系統(tǒng)的命令一樣 20、unix操作系統(tǒng)是采用哪一種方法實(shí)現(xiàn)結(jié)構(gòu)設(shè)計(jì)的？（b ） a. 單塊式結(jié)構(gòu) b. 層次結(jié)構(gòu) c. 微內(nèi)核結(jié)構(gòu) d.網(wǎng)狀結(jié)構(gòu) 21、unix命令的一般格式是（a ）。 a 命令名 選項(xiàng) 參數(shù) b選項(xiàng) 參數(shù) 命令名 c參數(shù) 選項(xiàng) 命令名 d命令名 選項(xiàng) 參數(shù) 二、填空題 1、操作系統(tǒng)是控制和管理

7、計(jì)算機(jī)系統(tǒng)內(nèi)各種硬件和軟件資源、有效地組織多道程序運(yùn)行的系統(tǒng)軟件（或程序集合），是用戶與計(jì)算機(jī)之間的接口。 2、從資源分配的角度講，計(jì)算機(jī)系統(tǒng)中的資源分為存儲(chǔ)器管理、處理機(jī)管理、 設(shè)備管理、文件管理和用戶界面。 3、根據(jù)服務(wù)對(duì)象不同，常用的處理機(jī)操作系統(tǒng)主要分為如下三種類型： 允許多個(gè)用戶在其終端上同時(shí)交互地使用計(jì)算機(jī)的操作系統(tǒng)稱為分時(shí)操作系統(tǒng)，它通常采用時(shí)間片輪轉(zhuǎn)策略為用戶服務(wù)；允許用戶把若干個(gè)作業(yè)提交計(jì)算機(jī)系統(tǒng)集中處理的操作系統(tǒng)稱為批處理操作系統(tǒng)，衡量這種系統(tǒng)性能的一個(gè)主要指標(biāo)是系統(tǒng)的吞吐率；在實(shí)時(shí)操作系統(tǒng)的控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并作出響應(yīng)。設(shè)計(jì)這種系統(tǒng)時(shí)，應(yīng)首先

8、考慮系統(tǒng)的實(shí)時(shí)性和可靠性 4、 unix系統(tǒng)是分時(shí)操作系統(tǒng)，dos系統(tǒng)是單用戶操作系統(tǒng)。 5、 現(xiàn)代操作系統(tǒng)通常為用戶提供三種使用界面：命令界面、圖形界面和 系統(tǒng)調(diào)用界面。 6、 計(jì)算機(jī)中cpu的工作分為系統(tǒng)態(tài)和用戶態(tài)兩種。系統(tǒng)態(tài)運(yùn)行操作系統(tǒng)程序，用戶態(tài)運(yùn)行用戶程序。 7、 操作系統(tǒng)的體系結(jié)構(gòu)主要有單塊結(jié)構(gòu)、層次結(jié)構(gòu)和微內(nèi)核結(jié)構(gòu)。 第二章 進(jìn)程管理返回一、 單項(xiàng)選擇題 1、 在單一處理機(jī)上執(zhí)行程序，多道程序的執(zhí)行是在（ b）進(jìn)行的。 a.同一時(shí)刻 b. 同一時(shí)間間隔內(nèi) c.某一固定時(shí)刻 d. 某一固定時(shí)間間隔內(nèi) 2、引入多道程序技術(shù)后，處理機(jī)的利用率（c ）。 a.降低了 b. 有所改善 c.

9、大大提高 d. 沒有變化，只是程序的執(zhí)行方便了 3、順序程序和并發(fā)程序的執(zhí)行相比，（ c）。 a.基本相同 b. 有點(diǎn)不同 c.并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 d.順序程序執(zhí)行總體上執(zhí)行時(shí)間快 4、 單一處理機(jī)上，將執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為（c ）。 a.順序程序 b. 多道程序 c.并發(fā)程序 d. 并行程序 5、進(jìn)程和程序的本質(zhì)區(qū)別是（d ）。 a.存儲(chǔ)在內(nèi)存和外存 b.順序和非順序執(zhí)行機(jī)器指令 c.分時(shí)使用和獨(dú)占使用計(jì)算機(jī)資源 d.動(dòng)態(tài)和靜態(tài)特征 6、進(jìn)程就是程序在并發(fā)環(huán)境中的執(zhí)行過程，它是系統(tǒng)進(jìn)行資源分配和調(diào)度的一個(gè)基本單位。進(jìn)程具有a、d、調(diào)度性、異步性和結(jié)構(gòu)性等基本特征。進(jìn)程是一次

10、執(zhí)行過程，具有生命期體現(xiàn)了進(jìn)程的a特征。進(jìn)程由程序段、b、c組成，其中c是進(jìn)程在系統(tǒng)中存在的唯一標(biāo)識(shí)。 供選擇的答案： 12 a、動(dòng)態(tài)性 b、靜態(tài)性 c、共行性 d、并發(fā)性 e、可執(zhí)行性 f、易用性 3 a、過程 b、數(shù)據(jù) c、進(jìn)程標(biāo)識(shí)符 d、函數(shù) 4 a、fcb b、fifo c、pcb d、jcb 7、進(jìn)程執(zhí)行時(shí)的間斷性，決定了進(jìn)程可能具有多種狀態(tài)。進(jìn)程的基本狀態(tài)有三種，在分時(shí)系統(tǒng)中，當(dāng)一個(gè)進(jìn)程擁有的時(shí)間片到時(shí)，則該進(jìn)程即由d進(jìn)入a。如果出現(xiàn)因某種原因使得處理機(jī)空閑時(shí)，則需要從就緒隊(duì)列中選擇一進(jìn)程，并將處理機(jī)分配給它，此時(shí)該進(jìn)程進(jìn)入d，這個(gè)過程是由c來完成。 供選擇的答案： 123 a、就

11、緒狀態(tài) b、靜止?fàn)顟B(tài) c、阻塞狀態(tài) d、運(yùn)行狀態(tài) 4 a、進(jìn)程控制程序 b、資源分配程序c、進(jìn)程調(diào)度程序 d、處理機(jī)分配程序 8、為了描述進(jìn)程的動(dòng)態(tài)變化過程，采用了一個(gè)與進(jìn)程相聯(lián)系的（ c）系統(tǒng)，根據(jù)它而感知進(jìn)程的存在。 a.進(jìn)程狀態(tài)字 b. 進(jìn)程優(yōu)先數(shù) c.進(jìn)程控制塊 d. 進(jìn)程起始地址 9、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，哪一個(gè)是不正確的（ c）。 a. 就緒?運(yùn)行 b. 運(yùn)行?就緒 c. 就緒?阻塞 d. 阻塞?就緒 10、下列各項(xiàng)步驟中，哪一個(gè)不是創(chuàng)建進(jìn)程所必須的步驟（b ）。 a. 建立一個(gè)進(jìn)程控制塊pcb b. 由cpu調(diào)度程序?yàn)檫M(jìn)程調(diào)度cpu c. 為進(jìn)程分配內(nèi)存等必要的資源 d. 將pc

12、b鏈入進(jìn)程就緒隊(duì)列 11、在下列特性中，哪一個(gè)不是進(jìn)程的特性（ c）。 a. 異步性 b. 并發(fā)性 c. 靜態(tài)性 d. 動(dòng)態(tài)性 12、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（a ）。 a.只有一個(gè) b. 可以有多個(gè) c.不能被掛起 d. 必須在執(zhí)行完后才能被撤下 13、如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入（c ）。 a.自由狀態(tài) b. 停止?fàn)顟B(tài) c.阻塞狀態(tài) d. 靜止?fàn)顟B(tài) 14、已經(jīng)獲得除（ c）以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 a.存儲(chǔ)器 b. 打印機(jī) c. cpu d. 磁盤空間 15、一個(gè)進(jìn)程被喚醒意味著（b ）。 a.該進(jìn)程重新占有了cpu b.進(jìn)

13、程狀態(tài)變?yōu)榫途w c.它的優(yōu)先權(quán)變?yōu)樽畲?d.其pcb移至就緒隊(duì)列的隊(duì)首 16、進(jìn)程從運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ a）。 a.輸入或輸出事件發(fā)生 b.時(shí)間片到 c.輸入或輸出事件完成 d.某個(gè)進(jìn)程被喚醒 17、在操作系統(tǒng)中同時(shí)存在多個(gè)進(jìn)程，它們（ c）。 a. 不能共享系統(tǒng)資源 b. 不能調(diào)用同一段程序代碼 c. 可以共享允許共享的系統(tǒng)資源 d. 可以共享所有的系統(tǒng)資源 18、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它不能被系統(tǒng)中斷，在操作系統(tǒng)中稱為（b ）。 a.初始化程序 b. 原語 c.子程序 d. 控制模塊 19、進(jìn)程間的基本關(guān)系為（b ）。 a.相互獨(dú)立與相互制約 b.同步與互斥

14、 c.并行執(zhí)行與資源共享 d. 信息傳遞與信息緩沖 20、進(jìn)程間的同步與互斥，分別表示了各進(jìn)程間的（b ）。 a.相互獨(dú)立與相互制約 b.協(xié)調(diào)與競爭 c.不同狀態(tài) d. 動(dòng)態(tài)性與獨(dú)立性 21、兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個(gè)條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的（a ）關(guān)系。 a.同步 b. 互斥 c.競爭 d. 合作 22、在一段時(shí)間內(nèi)，只允許一個(gè)進(jìn)程訪問的資源稱為（c ）。 a. 共享資源 b. 臨界區(qū) c. 臨界資源 d. 共享區(qū) 23、在操作系統(tǒng)中，對(duì)信號(hào)量s的p原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)阻塞隊(duì)列等待的條件是（ c）。 a. s0

15、 b. s=0 c. s=0，則該進(jìn)程繼續(xù)執(zhí)行_；若s0_，則該進(jìn)程繼續(xù)執(zhí)行；否則，從對(duì)應(yīng)的_等待_隊(duì)列中移出一個(gè)進(jìn)程并將_就緒_狀態(tài)賦予該進(jìn)程。 11、利用信號(hào)量實(shí)現(xiàn)進(jìn)程的_互斥_，應(yīng)為臨界區(qū)設(shè)置一個(gè)信號(hào)量mutex，其初值為1，表示該資源尚未使用，臨界區(qū)應(yīng)置于_p（mutex）_和_ v（mutex）_原語之間。 12、如果系統(tǒng)中有n個(gè)進(jìn)程，則在就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_ n-1_。 13、高級(jí)進(jìn)程通信方式大致分為三大類：共享存儲(chǔ)器_、_消息傳遞 _和_管道文件_。 14、一般說來，進(jìn)程隊(duì)列有三種組織方式，線性方式、_鏈接方式_和_索引方式_。 三、簡答題 1 在操作系統(tǒng)中為什么要引入進(jìn)

16、程的概念？它與程序的區(qū)別和聯(lián)系是怎樣的？ 答：由于多道程序設(shè)計(jì)的引入，各程序在執(zhí)行過程中就出現(xiàn)了相互制約的心關(guān)系，程序的執(zhí)行出現(xiàn)“走走停停”的新狀態(tài)。這些都是在程序的動(dòng)態(tài)過程中發(fā)生的。用程序這個(gè)靜態(tài)的概念已不能如實(shí)地反映程序并發(fā)執(zhí)行過程中的這些特征。為此，人們引入“進(jìn)程”這一概念來描述程序動(dòng)態(tài)執(zhí)行過程的性質(zhì)。 區(qū)別：進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的；進(jìn)程有獨(dú)立性，能并發(fā)執(zhí)行，程序不能；二者無一一對(duì)應(yīng)關(guān)系；進(jìn)程異步運(yùn)行，會(huì)相互制約；程序不具備此特征；但進(jìn)程與程序又有密切聯(lián)系，進(jìn)程不能脫離具體程序而虛設(shè)，程序規(guī)定了相應(yīng)進(jìn)程所要完成的動(dòng)作。 2 什么是進(jìn)程的互斥與同步？ 答：互斥：在邏輯上本來完全獨(dú)立的若

17、干進(jìn)程，由于競爭同一個(gè)資源而產(chǎn)生的相互制約關(guān)系。 同步：進(jìn)程間共同完成一項(xiàng)任務(wù)時(shí)直接發(fā)生相互作用的關(guān)系，在執(zhí)行時(shí)間次序上必須遵循確定的規(guī)律。 3 一個(gè)進(jìn)程進(jìn)入臨界區(qū)的調(diào)度原則是什么？ 答：有四個(gè)原則： 如果有若干進(jìn)程要求進(jìn)入空閑的臨界區(qū)，一次僅允許一個(gè)進(jìn)程進(jìn)入。 任何時(shí)候，處于臨界區(qū)內(nèi)的進(jìn)程不可多于一個(gè)。如已有進(jìn)程進(jìn)入自己的臨界區(qū)，則其它所有試圖進(jìn)入臨界區(qū)的進(jìn)程必須等待。 進(jìn)入臨界區(qū)的進(jìn)程要在有限時(shí)間內(nèi)退出，以便其它進(jìn)程能及時(shí)進(jìn)入自己的臨界區(qū)。 如果進(jìn)程不能進(jìn)入自己的臨界區(qū)，則應(yīng)讓出cpu避免進(jìn)程出現(xiàn)“忙等”現(xiàn)象 三、應(yīng)用題 1、 設(shè)系統(tǒng)中只有一臺(tái)打印機(jī)，有三個(gè)用戶的程序在執(zhí)行過程中都要使用打

18、印機(jī)輸出計(jì)算結(jié)果。設(shè)每個(gè)用戶程序?qū)?yīng)一個(gè)進(jìn)程。問：這三個(gè)進(jìn)程間有什么樣的制約關(guān)系？試用p、v操作寫出這些進(jìn)程使用打印機(jī)的算法。 1、解： 因?yàn)榇蛴C(jī)是一種臨界資源，所以這三個(gè)進(jìn)程只能互斥使用這臺(tái)打印機(jī)，即一個(gè)用戶的計(jì)算結(jié)果打印完之后，另一個(gè)用戶再打印。 設(shè)三個(gè)進(jìn)程分別為a、b和c。設(shè)一個(gè)互斥信號(hào)量mutex，其初值為1。 a進(jìn)程 b進(jìn)程 c進(jìn)程 p(mutex) p(mutex) p(mutex) 使用打印機(jī) 使用打印機(jī) 使用打印機(jī) v(mutex) v(mutex) v(mutex) 2、設(shè)有一臺(tái)計(jì)算機(jī)，有兩條i/o通道，分別接一臺(tái)卡片輸入機(jī)和一臺(tái)打印機(jī)?？ㄆ瑱C(jī)把一疊卡片逐一輸入到緩沖區(qū)b1

19、中，加工處理后在搬到緩沖區(qū)b2中，并在打印機(jī)上印出，問： 系統(tǒng)要設(shè)幾個(gè)進(jìn)程來完成這個(gè)任務(wù)？各自的工作是什么？ 這些進(jìn)程間有什么樣的相互制約關(guān)系？ 用p、v操作寫出這些進(jìn)程的同步算法。 解：系統(tǒng)可設(shè)三個(gè)進(jìn)程來完成這個(gè)任務(wù)：r進(jìn)程負(fù)責(zé)從卡片輸入機(jī)上讀入卡片信息，輸入到緩沖區(qū)b1中；c進(jìn)程負(fù)責(zé)從緩沖區(qū)b1中取出信息，進(jìn)行加工處理，之后將結(jié)果送到緩沖區(qū)b2中；p進(jìn)程負(fù)責(zé)從緩沖區(qū)b2中取出信息，并在打印機(jī)上印出。 r進(jìn)程受c進(jìn)程影響，b1放滿信息后r進(jìn)程要等待等c進(jìn)程將其中信息全部取走，才能繼續(xù)讀入信息；c進(jìn)程受r進(jìn)程和p進(jìn)程的約束：b1中信息放滿后c進(jìn)程才可從中取出它們，且b2被取空后c進(jìn)程才可將加工

20、結(jié)果送入其中；p進(jìn)程受c進(jìn)程的約束：b2中信息放滿后p進(jìn)程才可從中取出它們,進(jìn)行打印。 信號(hào)量含義及初值： b1full­ 緩沖區(qū)b1滿，初值為0； b1empty緩沖區(qū)b1空，初值為0； b2full­ 緩沖區(qū)b2滿，初值為0； b2empty緩沖區(qū)b2空，初值為0； r進(jìn)程 c進(jìn)程 p進(jìn)程 輸入信息寫入緩沖區(qū)b1 p(b1full) p(b2full) v(b1full) 從b1中取出信息 從b2中取出信息進(jìn)行打印 p(b1empty) 加工信息 v(b2empty) 結(jié)果送入b2 v(b1empty) v(b2full) p(b2empty) 第三章 處理機(jī)管理返回 一、

21、單項(xiàng)選擇題 1、操作系統(tǒng)中的作業(yè)管理是一種（a ）。 a.宏觀的高級(jí)管理 b.宏觀的低級(jí)管理 c.系統(tǒng)剛開始加電 d.初始化引導(dǎo)完成 2、 用戶在一次計(jì)算過程中，或者一次事物處理中，要求計(jì)算機(jī)完成所做的工作的集合，這是指（c ）。 a.進(jìn)程 b.程序 c.作業(yè) d.系統(tǒng)調(diào)用 3、作業(yè)調(diào)度又稱為a，它決定將那些在外存儲(chǔ)器上的處于d狀態(tài)的作業(yè)調(diào)入主機(jī)內(nèi)存。 系統(tǒng)經(jīng)作業(yè)調(diào)度程序選中一個(gè)或多個(gè)作業(yè)后，就為它們分配必要的內(nèi)存、設(shè)備及軟資源。然后控制權(quán)就交給了b，由b將它們變?yōu)橐粋€(gè)或一組c，并a。 供選擇的答案： 1： a、高級(jí)調(diào)度 b、低級(jí)調(diào)度 c、中級(jí)調(diào)度 d、進(jìn)程調(diào)度 2： a、就緒 b、阻塞 c、

22、提交 d、后備 3： a、存儲(chǔ)管理模塊 b、處理機(jī)管理模塊 c、文件管理模塊 d、設(shè)備管理模塊 4： a、指令 b、子程序 c、進(jìn)程 d、程序段 5： a、把它們掛到就緒隊(duì)列上 b、為它們分配處理機(jī) c、把它們掛到后備隊(duì)列上 d、為它們分配設(shè)備 4、用戶在自己的用戶終端上連續(xù)鍵入組成作業(yè)的若干命令，無需等待一條命令是否執(zhí)行完畢。所鍵入的命令形成了一道命令串，存儲(chǔ)在一個(gè)系統(tǒng)緩沖區(qū)中，由操作系統(tǒng)自動(dòng)地對(duì)這些命令逐步提取并解釋進(jìn)行，最后向用戶提供處理結(jié)果。在這樣的多用戶、多作業(yè)、多命令串的系統(tǒng)中，前后臺(tái)作業(yè)的執(zhí)行調(diào)度（a ）。 a. 完全由操作系統(tǒng)自動(dòng)完成，無需用戶干預(yù) b. 由用戶干預(yù)完成 c.

23、由系統(tǒng)和用戶干預(yù)結(jié)合完成 d. 全由用戶完成 5、處于后備狀態(tài)的作業(yè)存放在（ a）中。 a.外存 b.內(nèi)存 c.a和b d.擴(kuò)展內(nèi)存 6、在操作系統(tǒng)中，jcb是指（a ）。 a.作業(yè)控制塊 b.進(jìn)程控制塊 c.文件控制塊 d.程序控制塊 7、作業(yè)在系統(tǒng)中存在與否的唯一標(biāo)志是（ c）。 a.源程序 b.作業(yè)說明書 c.作業(yè)控制塊 d.目的程序 8、 作業(yè)調(diào)度的關(guān)鍵在于（ b）。 a.選擇恰當(dāng)?shù)倪M(jìn)程管理程序 b.選擇恰當(dāng)?shù)淖鳂I(yè)調(diào)度算法 c.用戶作業(yè)準(zhǔn)備充分 d.有一個(gè)較好的操作環(huán)境 9、下列作業(yè)調(diào)度算法中，最短的作業(yè)平均周轉(zhuǎn)時(shí)間是（b ）。 a先來先服務(wù)法 b. 短作業(yè)優(yōu)先法 c.優(yōu)先數(shù)法 d.

24、時(shí)間片輪轉(zhuǎn)法 10、按照作業(yè)到達(dá)的先后次序調(diào)度作業(yè)，排隊(duì)等待時(shí)間最長的作業(yè)被優(yōu)先調(diào)度，這是指（a ）調(diào)度算法。 a.先來先服務(wù)法 b. 短作業(yè)優(yōu)先法 c.時(shí)間片輪轉(zhuǎn)法 d. 優(yōu)先級(jí)法 11、在批處理系統(tǒng)中，周轉(zhuǎn)時(shí)間是（ b）。 a.作業(yè)運(yùn)行時(shí)間 b.作業(yè)等待時(shí)間和運(yùn)行時(shí)間之和 c.作業(yè)的相對(duì)等待時(shí)間 d.作業(yè)被調(diào)度進(jìn)入內(nèi)存到運(yùn)行完畢的時(shí)間 12、為了對(duì)緊急進(jìn)程或重要進(jìn)程進(jìn)行調(diào)度，調(diào)度算法應(yīng)采用（b ）。 a.先來先服務(wù)法 b. 優(yōu)先級(jí)法 c.短作業(yè)優(yōu)先法 d. 時(shí)間片輪轉(zhuǎn)法 13、在操作系統(tǒng)中，作業(yè)處于（c ）時(shí)，已處于進(jìn)程的管理之下。 a.后備 b.阻塞 c.執(zhí)行 d.完成 14、操作系統(tǒng)中

25、，（a ）負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度。 a.處理機(jī)管理 b. 作業(yè)管理 c.高級(jí)調(diào)度管理 d. 存儲(chǔ)和設(shè)備管理 二、填空題 1、作業(yè)從進(jìn)入系統(tǒng)到最后完成，可能要經(jīng)歷三級(jí)調(diào)度：高級(jí)調(diào)度、中級(jí)調(diào)度和低級(jí)調(diào)度。 2、作業(yè)的狀態(tài)分為四種：提交、后備、執(zhí)行和完成。 3、進(jìn)程調(diào)度完成進(jìn)程狀態(tài)從就緒態(tài) 到 運(yùn)行 態(tài)的轉(zhuǎn)化。 4、利用優(yōu)先級(jí)調(diào)度算法進(jìn)行進(jìn)程調(diào)度時(shí)，即從就緒隊(duì)列中選擇優(yōu)先級(jí)高的進(jìn)程，有兩種不同的處理方式：非搶占式優(yōu)先級(jí)法和搶占式優(yōu)先級(jí)法。 三、計(jì)算題 1、設(shè)有三個(gè)批作業(yè)job1、job2、job3，其到達(dá)時(shí)間、處理時(shí)間及完成時(shí)間如下： 作業(yè) 作業(yè)到達(dá)時(shí)間（時(shí)） 開始處理時(shí)間（時(shí)） 處理完成時(shí)間（時(shí)） j

26、ob1 15 18 22 job2 18 21 23 job3 17 19 21 試計(jì)算： （1）各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間； （2）所有作業(yè)的平均周轉(zhuǎn)時(shí)間； 解： 作業(yè) 周轉(zhuǎn)時(shí)間 等待時(shí)間 job1 7 3 job2 5 3 job3 4 2 所有作業(yè)的平均周轉(zhuǎn)時(shí)間5.33 2、假定在單cpu條件下有下列要執(zhí)行的作業(yè)： 作業(yè) 運(yùn)行時(shí)間 優(yōu)先級(jí) 1 10 2 2 4 3 3 3 5 作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的（即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位）。 （1）用一個(gè)執(zhí)行時(shí)間圖描述在采用非搶占式優(yōu)先級(jí)算法時(shí)執(zhí)行這些作業(yè)的情況。 （2）對(duì)于上述算法，各個(gè)作業(yè)的周轉(zhuǎn)時(shí)間是多少？平均周轉(zhuǎn)時(shí)間是多

27、少？ （3）對(duì)于上述算法，各個(gè)作業(yè)的帶權(quán)周轉(zhuǎn)時(shí)間是多少？平均帶權(quán)周轉(zhuǎn)時(shí)間是多少？ 1、 解： (1) 非搶占式優(yōu)先級(jí)算法 作業(yè)1 作業(yè)3 作業(yè)2 | | | | t 10 13 17 (2) 和（3） 作業(yè) 到達(dá)時(shí)間 運(yùn)行時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 帶權(quán)周轉(zhuǎn)時(shí)間 1 0 10 10 10 1.0 2 1 4 17 16 4.0 3 2 3 13 11 3.7 平均周轉(zhuǎn)時(shí)間 12.3 平均帶權(quán)周轉(zhuǎn)時(shí)間 2.9 第四章 存儲(chǔ)器管理返回 一、 單項(xiàng)選擇題 1.存儲(chǔ)管理的目的是( c ) a方便用戶 b提高內(nèi)存利用率 c方便用戶和提高內(nèi)存利用率d增加內(nèi)存實(shí)際容量 2、外存（如磁盤）上存放的程序和數(shù)據(jù)(b

28、 ) a可由cpu直接訪問 b必須在cpu訪問之前移入內(nèi)存 c必須由文件系統(tǒng)管理的 d必須由進(jìn)程調(diào)度程序管理 3當(dāng)程序經(jīng)過便宜或者匯編以后，形成了一種由機(jī)器指令組成的集合，被稱為( b ) a源程序b目標(biāo)程序c可執(zhí)行程序d非執(zhí)行程序 4可由cpu調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為( d ) a符號(hào)名空間，b虛擬地址空間 c相對(duì)地址空間d物理地址空間 5經(jīng)過（b），目標(biāo)程序可以不經(jīng)過任何改動(dòng)而裝入物理內(nèi)存單元 a靜態(tài)重定位b動(dòng)態(tài)重定位 c編譯或匯編d存儲(chǔ)擴(kuò)充 6若處理器有32位地址，則它的虛擬地址空間為（b）字節(jié) a 2gb b4gb c100kb d640kb 7分區(qū)管理要求對(duì)每一個(gè)作業(yè)都分配（

29、a）的內(nèi)存單元 a地址連續(xù)b若干地址不連續(xù)c若干連續(xù)的幀d若干不連續(xù)的幀 8（c）是指將作業(yè)不需要或暫時(shí)不需要部分移到外存，讓出內(nèi)存空間以調(diào)入其他所需數(shù)據(jù)。 a覆蓋技術(shù)b對(duì)換技術(shù)c虛擬技術(shù)d物理擴(kuò)充 9虛擬存儲(chǔ)技術(shù)是（b） a補(bǔ)充內(nèi)存物理空間的技術(shù)b補(bǔ)充相對(duì)地址空間的技術(shù) c擴(kuò)充外存空間的技術(shù)d擴(kuò)充輸入輸出緩沖區(qū)的技術(shù) 10虛擬存儲(chǔ)技術(shù)與（a）不能配合使用。 a分區(qū)管理b動(dòng)態(tài)分頁管理c段式管理d段頁式管理 11以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（c） a動(dòng)態(tài)分區(qū)法b可重定位分區(qū)法c請(qǐng)求分頁技術(shù)d對(duì)換技術(shù) 12在請(qǐng)求頁式存儲(chǔ)管理中，若所需頁面不在內(nèi)存中，則會(huì)引起（d） a輸入輸出中斷b時(shí)

30、種中斷c越界中斷d缺頁中斷 13在分段管理中，（a） a以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū) b段與段之間必定不連續(xù) c段與段之間必定連續(xù) d每段是等長的 14（c）存儲(chǔ)管理方式提供一維地址結(jié)構(gòu) a固定分區(qū)b分段c分頁d分段和段頁式 15分段管理提供（b）維的地址結(jié)構(gòu) a 1 b 2 c 3 d 4 16段頁式存儲(chǔ)管理汲取了頁式管理和段式管理的長處，其實(shí)現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（b） a用分段的方法來分配和管理物理存儲(chǔ)空間，用分頁方法來管理用戶地址空間 b用分段的方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲(chǔ)空間 17段頁式管理每取一次數(shù)據(jù)，要訪問（c）次內(nèi)存 a 1

31、b 2 c 3 d 4 18碎片現(xiàn)象的存在使得（a） a內(nèi)存空間利用率降低 b提高 c得以改善 d不影響 19下列（c）存儲(chǔ)管理方式能使存儲(chǔ)碎片盡可能少，而且使內(nèi)存利用率較高 a固定分區(qū)b可變分區(qū)c分頁管理d段頁式管理 20系統(tǒng)抖動(dòng)是指（b） a使用機(jī)器時(shí)，千萬屏幕閃爍的現(xiàn)象 b剛被調(diào)出的頁面又立刻被調(diào)入所形成的頻繁調(diào)入調(diào)出的現(xiàn)象 c系統(tǒng)盤不凈，千萬系統(tǒng)不穩(wěn)定的現(xiàn)象 d由于內(nèi)存分配不當(dāng)，偶然造成內(nèi)存不夠的現(xiàn)象 21在請(qǐng)求分頁系統(tǒng)中，lru算法是指（b） a最早進(jìn)入內(nèi)存的頁先淘汰 b近期最長時(shí)間以來沒被訪問 的頁先淘汰 c近期被訪問次數(shù)最少的頁先淘汰 d以后再也不用的頁先淘汰 二、 判斷題(略)

32、 三、 填空題 1在存儲(chǔ)管理中，為實(shí)現(xiàn)地址映射，硬件應(yīng)提供兩個(gè)寄存器，一個(gè)是基址寄存器，另一個(gè)是限長寄存器 2實(shí)現(xiàn)虛擬存儲(chǔ)技術(shù)的物質(zhì)基礎(chǔ)是二級(jí)存儲(chǔ)器結(jié)構(gòu)和動(dòng)態(tài)地址轉(zhuǎn)換機(jī)構(gòu) 3在頁式管理中，頁表的作用是實(shí)現(xiàn)從頁號(hào)到物理塊號(hào)的地址映射，存儲(chǔ)頁表的作用是記錄內(nèi)存頁面的分配情況 4在段頁式存儲(chǔ)管理系統(tǒng)中，面向用戶的地址空間是段式劃分，面向物理實(shí)現(xiàn)的地址空間是頁式劃分。 四、 簡答題 1解釋下列概念：邏輯地址，物理地址，重定位 答：邏輯地址：用戶程序經(jīng)編譯之后的每個(gè)目標(biāo)模塊都以0為基地址順序編址，這種地址稱為相對(duì)地址或邏輯地址。 物理地址：內(nèi)存中各物理存儲(chǔ)單元的地址是從統(tǒng)一的基地址順序編址，這種地址稱為

33、絕對(duì)地址或物理地址。 重定位：程序和數(shù)據(jù)轉(zhuǎn)入內(nèi)存時(shí)需對(duì)目標(biāo)程序中的地址進(jìn)行修改，這中把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過程為重定位。 2什么是虛擬存儲(chǔ)器，它有哪些特征。 答：是用戶能作為可編址內(nèi)存對(duì)待的存儲(chǔ)空間，在這種計(jì)算機(jī)系統(tǒng)中虛地址被映象為實(shí)地址。簡單地說，虛擬存儲(chǔ)器是由操作系統(tǒng)提供的一個(gè)假想的特大存儲(chǔ)器。 具有以下基本特征： 虛擬擴(kuò)充：不是物理上，而是邏輯上擴(kuò)充了內(nèi)存容量； 部分裝入：每個(gè)作業(yè)不是全部一次性而是一部分的裝入內(nèi)存； 離散分配：不必占用連續(xù)的內(nèi)存空間，而是“見縫插針”； 多次對(duì)換：所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。 五計(jì)算題 1 頁號(hào) 物理塊號(hào) 0 3 1 7 2 11

34、3 8 則邏輯地址0a5c(h)所對(duì)應(yīng)的物理地址是什么？要求：寫出主要計(jì)算過程。 解： 邏輯地址0a5c(h)所對(duì)應(yīng)的二進(jìn)制表示形式是： 0000 1010 0101 1100 所對(duì)應(yīng)的頁號(hào)是： 2 （十進(jìn)制） 查頁表，得到物理塊號(hào)是： 11 （十進(jìn)制） 拼接后，得到物理地址： 2e5c(h) 2、對(duì)于如下的頁面訪問序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí)，試問：使用fifo、lru置換算法產(chǎn)生的缺頁中斷是多少？（所有內(nèi)存開始時(shí)都是空的，凡第一次用到的頁面都產(chǎn)生一次缺頁中斷） 解： fifo淘汰算法： 缺頁中斷（或稱缺頁次數(shù)、頁面

35、故障）為9； lru淘汰算法： 缺頁中斷為10。 第五章 文件系統(tǒng)返回 一、單項(xiàng)選擇題 1、文件代表了計(jì)算機(jī)系統(tǒng)中的（c ）。 a.硬件 b.軟件 c.軟件資源 d.硬件資源 2、文件系統(tǒng)是指d。操作系統(tǒng)是通過a來對(duì)文件進(jìn)行編排、增刪、維護(hù)和檢索。b的有序集合稱為文件目錄，文件名與b的轉(zhuǎn)化是通過文件目錄來實(shí)現(xiàn)的。多級(jí)目錄結(jié)構(gòu)形式為d。 供選擇的答案： 1： a、文件的集合 b、文件的目錄集合 c、實(shí)現(xiàn)文件管理的一組軟件 d、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體 2： a、按名存取 b、數(shù)據(jù)邏輯地址 c、數(shù)據(jù)物理地址 d、文件屬性 3： a、文件符號(hào)名 b、文件控制塊 c、文件內(nèi)部名 d、文件占

36、用的存儲(chǔ)塊 4： a、邏輯地址 b、內(nèi)存地址 c、文件內(nèi)部名 d、文件記錄 5： a、線性結(jié)構(gòu) b、散列結(jié)構(gòu) c、網(wǎng)狀結(jié)構(gòu) d、樹型結(jié)構(gòu) 3、在unix系統(tǒng)中，用戶程序經(jīng)過編譯之后得到的可執(zhí)行文件屬于（b ）。 aascii文件 b普通文件 c目錄文件 d特別文件 4、特別文件是與（c ）有關(guān)的文件。 a.文本 b.圖象 c.硬件設(shè)備 d.二進(jìn)制數(shù)據(jù) 5、 （ a）是指有關(guān)操作系統(tǒng)和其他系統(tǒng)程序組成的文件。 a.系統(tǒng)文件 b.檔案文件 c.用戶文件 d.順序文件 6、 按文件用途來分，編輯程序是（ a）。 a.系統(tǒng)文件 b.檔案文件 c.用戶文件 d.庫文件 7、 如果文件系統(tǒng)中有兩個(gè)文件重名

37、，不應(yīng)采用（a ）。 a.單級(jí)目錄結(jié)構(gòu) b.樹型目錄結(jié)構(gòu) c.二級(jí)目錄結(jié)構(gòu) d.a和c 8、 文件系統(tǒng)采用二級(jí)文件目錄可以（d ）。 a.縮短訪問存儲(chǔ)器的時(shí)間 b.實(shí)現(xiàn)文件共享 c.節(jié)省內(nèi)存空間 d.解決不同用戶間的文件命名沖突 9、 目錄文件所存放的信息是（d ）。 a. 某一文件存放的數(shù)據(jù)信息 b. 某一文件的文件目錄 c. 該目錄中所有數(shù)據(jù)文件目錄 d. 該目錄中所有子目錄文件和數(shù)據(jù)文件的目錄 10、使用絕對(duì)路徑名訪問文件是從（c ）開始按目錄結(jié)構(gòu)訪問某個(gè)文件。 a.當(dāng)前目錄 b.用戶主目錄 c.根目錄d.父目錄 11、文件的存儲(chǔ)空間管理實(shí)質(zhì)上是對(duì)c的組織和管理的問題，主要由三種不同的管

38、理方法。其中a使用一個(gè)向量描述整個(gè)a，向量的每一位表示一個(gè)b的狀態(tài)，用0或1表示該塊的使用與否。 供選擇的答案： 1： a、文件目錄 b、外存已占用區(qū)域 c、外存空白塊d、文件控制塊 2： a、位示圖法 b、鏈接法c、索引法d、空閑表法 3： a、磁盤b、物理塊c、已使用塊 d、外存儲(chǔ)器 4： a、已使用塊 b、物理塊c、內(nèi)存塊d、空白塊 12、邏輯文件是（b ）的文件組織形式。 a.在外部設(shè)備上 b.從用戶觀點(diǎn)看 c.虛擬存儲(chǔ)d.目錄 13、由字符序列組成，文件內(nèi)的信息不再劃分結(jié)構(gòu)，這是指（a ）。 a.流式文件 b. 記錄式文件 c.順序文件 d.有序文件 14、數(shù)據(jù)庫文件的邏輯結(jié)構(gòu)形式是

39、（ c）。 a.字符流式文件 b. 檔案文件 c.記錄式文件 d.只讀文件 15、文件的邏輯記錄的大?。╞ ）。 a. 是恒定的 b.隨使用要求變化的 c.可隨意改變的 d.無法確定是哪種可能 16、下列（ a）物理結(jié)構(gòu)文件不便于文件的擴(kuò)充。 a.連續(xù)文件 b.串連文件 c.索引文件 d.多重索引文件 17、文件系統(tǒng)為每個(gè)文件另建立一張指示邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（c ）。 a.連續(xù)文件 b.串連文件 c.索引文件 d.邏輯文件 18、文件的存儲(chǔ)方法依賴于（c ）。 a.文件的物理結(jié)構(gòu) b.存放文件的存儲(chǔ)設(shè)備的特性 c.a和b d.文件的邏輯 19、在以

40、下的文件物理存儲(chǔ)組織形式中，（a ）常用于存放大型的系統(tǒng)文件。 a連續(xù)文件 b串連文件 c索引文件 d多重索引文件 20、根據(jù)外存設(shè)備不同，文件被劃分為若干個(gè)大小相等的物理塊，它是（a ）的基本單位。 a.存放文件信息或分配存儲(chǔ)空間b.組織和使用信息 c.表示單位信息 d.記錄式文件 21、在文件系統(tǒng)中，文件的不同物理結(jié)構(gòu)有不同的優(yōu)缺點(diǎn)。在下列文件的物理組織結(jié)斄中，哪一種結(jié)構(gòu)不具有直接讀寫文件任意一個(gè)記錄的能力（b ）。 a.連續(xù)文件 b. 串連文件 c. 索引文件 22、下列文件的物理結(jié)構(gòu)中，不利于文件長度動(dòng)態(tài)增長的文件物理結(jié)構(gòu)是（a ）。 a.連續(xù)文件 b. 串連文件 c. 索引文件 23、 批處理文件的擴(kuò)展名為（a ）。 a.bat b.dat c.com d.txt 24、 存放在磁盤上的文件（ a）。 a.既可隨機(jī)訪問，又可順序訪問b.只能隨攺訪問 c.只能順序訪問 d.必須通過操作系統(tǒng)訪問 25、在下列關(guān)于unix的論述中，（ d）是不正確的。 a. unix是一個(gè)多道的分時(shí)操作系統(tǒng) b. 管道機(jī)制是unix貢獻(xiàn)之一 c. 提供可動(dòng)態(tài)裝卸的文件卷是unix的特色之一 d. 路徑名是unix獨(dú)有的實(shí)現(xiàn)文件共享的機(jī)制 二、填空題 1、 從用戶的角度看，文件系統(tǒng)的功能是要實(shí)現(xiàn)_按名存