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

1、操作系統(tǒng)形成性考核作業(yè)及詳細解答 導(dǎo)引： 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章第一章 操作系統(tǒ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)是計算機系統(tǒng)的核心軟件。按功能特征的不同，可把操作系統(tǒng)分為b、e、c、個人機系統(tǒng)、網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)等基本類型。其中b的主要目標是提高系統(tǒng)的吞吐率和效率，而e是一旦有處理請求和要求處理的數(shù)據(jù)時，cpu就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時送回

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

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

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

5、dcpu調(diào)度 13、批處理系統(tǒng)的主要缺點是（b ）。 a.cpu的利用率不高 b.失去了交互性 c.不具備并行性 d.以上都不是 14、在下列性質(zhì)中，哪一個不是分時系統(tǒng)的特征。（d ） a. 交互性 b. 同時性 c. 及時性 d. 獨占性 15、實時操作系統(tǒng)追求的目標是（ 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. 運行進程修改程序狀態(tài)字 b. 中斷屏蔽 c. 系統(tǒng)調(diào)用 d. 進程調(diào)度程序 17、用戶要在程序一級獲得系統(tǒng)幫助，必須通過（ d）。 a.進程調(diào)度 b.作業(yè)調(diào)度 c

6、.鍵盤命令 d.系統(tǒng)調(diào)用 18、系統(tǒng)調(diào)用的目的是（ a）。 a.請求系統(tǒng)服務(wù) b.終止系統(tǒng)服務(wù) c.申請系統(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)是采用哪一種方法實現(xiàn)結(jié)構(gòu)設(shè)計的？（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 命令名 選項 參數(shù) b選項 參數(shù) 命令名 c參數(shù) 選項 命令名 d命令名 選項 參數(shù) 二、填空題 1、操作系統(tǒng)是控制和管理

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

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

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

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

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

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

13、程狀態(tài)變?yōu)榫途w c.它的優(yōu)先權(quán)變?yōu)樽畲?d.其pcb移至就緒隊列的隊首 16、進程從運行狀態(tài)變?yōu)樽枞麪顟B(tài)的原因是（ a）。 a.輸入或輸出事件發(fā)生 b.時間片到 c.輸入或輸出事件完成 d.某個進程被喚醒 17、在操作系統(tǒng)中同時存在多個進程，它們（ 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、進程間的基本關(guān)系為（b ）。 a.相互獨立與相互制約 b.同步與互斥

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

30、種中斷c越界中斷d缺頁中斷 13在分段管理中，（a） a以段為單位分配，每段是一個連續(xù)存儲區(qū) b段與段之間必定不連續(xù) c段與段之間必定連續(xù) d每段是等長的 14（c）存儲管理方式提供一維地址結(jié)構(gòu) a固定分區(qū)b分段c分頁d分段和段頁式 15分段管理提供（b）維的地址結(jié)構(gòu) a 1 b 2 c 3 d 4 16段頁式存儲管理汲取了頁式管理和段式管理的長處，其實現(xiàn)原理結(jié)合了頁式和段式管理的基本思想，即（b） a用分段的方法來分配和管理物理存儲空間，用分頁方法來管理用戶地址空間 b用分段的方法來分配和管理用戶地址空間，用分頁方法來管理物理存儲空間 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）存儲管理方式能使存儲碎片盡可能少，而且使內(nèi)存利用率較高 a固定分區(qū)b可變分區(qū)c分頁管理d段頁式管理 20系統(tǒng)抖動是指（b） a使用機器時，千萬屏幕閃爍的現(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在請求分頁系統(tǒng)中，lru算法是指（b） a最早進入內(nèi)存的頁先淘汰 b近期最長時間以來沒被訪問 的頁先淘汰 c近期被訪問次數(shù)最少的頁先淘汰 d以后再也不用的頁先淘汰 二、 判斷題(略)

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

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

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

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

36、用的存儲塊 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.二進制數(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)中有兩個文件重名

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

38、理方法。其中a使用一個向量描述整個a，向量的每一位表示一個b的狀態(tài)，用0或1表示該塊的使用與否。 供選擇的答案： 1： a、文件目錄 b、外存已占用區(qū)域 c、外存空白塊d、文件控制塊 2： a、位示圖法 b、鏈接法c、索引法d、空閑表法 3： a、磁盤b、物理塊c、已使用塊 d、外存儲器 4： a、已使用塊 b、物理塊c、內(nèi)存塊d、空白塊 12、邏輯文件是（b ）的文件組織形式。 a.在外部設(shè)備上 b.從用戶觀點看 c.虛擬存儲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、文件的邏輯記錄的大小（b ）。 a. 是恒定的 b.隨使用要求變化的 c.可隨意改變的 d.無法確定是哪種可能 16、下列（ a）物理結(jié)構(gòu)文件不便于文件的擴充。 a.連續(xù)文件 b.串連文件 c.索引文件 d.多重索引文件 17、文件系統(tǒng)為每個文件另建立一張指示邏輯記錄和物理記錄之間的對應(yīng)關(guān)系表，由此表和文件本身構(gòu)成的文件是（c ）。 a.連續(xù)文件 b.串連文件 c.索引文件 d.邏輯文件 18、文件的存儲方法依賴于（c ）。 a.文件的物理結(jié)構(gòu) b.存放文件的存儲設(shè)備的特性 c.a和b d.文件的邏輯 19、在以

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