專升本操作系統(tǒng)復(fù)習(xí)試題及復(fù)習(xí)資料

1、: 概論一、 單選1、 操作系統(tǒng)是一種（）通用軟件系統(tǒng)軟件應(yīng)用軟件 軟件包2、 操作系統(tǒng)的（）管理部分負(fù)責(zé)對(duì)進(jìn)程進(jìn)行調(diào)度主存儲(chǔ)器 控制器 運(yùn)算器 處理機(jī)3、 操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件軟件 硬件計(jì)算機(jī)資源應(yīng)用軟件4、 從用戶的觀點(diǎn)看，操作系統(tǒng)是（）用戶及計(jì)算機(jī)之間的接口控制和管理計(jì)算機(jī)的資源合理的組織計(jì)算機(jī)的工作流程由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體5、 操作系統(tǒng)的功能是進(jìn)行處理機(jī)管理、（）管理、設(shè)備管理及信息管理進(jìn)程存儲(chǔ)器硬件軟件6、 操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高和外部設(shè)備的（）利用率可靠性 穩(wěn)定性兼容性7、 操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)系統(tǒng)不可缺少的組成部分，是為了提高計(jì)算機(jī)的（）

2、和方便用戶使用而配備的一種系統(tǒng)軟件。速度 利用率靈活性兼容性8、 操作系統(tǒng)的基本類型有（）批處理系統(tǒng)、分時(shí)系統(tǒng)和多任務(wù)系統(tǒng)實(shí)時(shí)系統(tǒng)、批處理系統(tǒng)和分時(shí)系統(tǒng)單用戶系統(tǒng)、多用戶系統(tǒng)及批處理系統(tǒng)實(shí)時(shí)系統(tǒng)、分時(shí)系統(tǒng)和多用戶系統(tǒng)9、 所謂（）是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的處理時(shí)間和外圍設(shè)備等其他資源。多重處理多道程序設(shè)計(jì)實(shí)時(shí)處理共行執(zhí)行10、 多道批處理系統(tǒng)的硬件支持是世紀(jì)年代發(fā)展起來的（） 技術(shù)通道和中斷技術(shù)集成電路高速內(nèi)存11、 下面關(guān)于操作系統(tǒng)的敘述正確的事（）批處理作業(yè)必須具有作業(yè)控制信息分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)和分時(shí)系

3、統(tǒng)差不多由于采用了分時(shí)系統(tǒng)，用戶可以獨(dú)占資源、（）操作系統(tǒng)允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過各自的終端同時(shí)交互的使用計(jì)算機(jī)。網(wǎng)絡(luò)分布式分時(shí)實(shí)時(shí)13、 分時(shí)操作系統(tǒng)的時(shí)間片一定，那么（）則響應(yīng)時(shí)間越長(zhǎng)用戶越少用戶越多內(nèi)存越少內(nèi)存越多14、 分時(shí)系統(tǒng)通常采用（）策略為用戶服務(wù)?？煽啃院挽`活性時(shí)間片輪轉(zhuǎn)時(shí)間片加權(quán)分配短作業(yè)優(yōu)先、（）操作系統(tǒng)允許用戶把若干個(gè)作業(yè)提交給計(jì)算機(jī)系統(tǒng)單用戶分布式批處理監(jiān)督16、 （）操作系統(tǒng)控制下，計(jì)算機(jī)系統(tǒng)能及時(shí)處理由過程控制反饋的數(shù)據(jù)并做出響應(yīng)實(shí)時(shí)分時(shí)分布式監(jiān)督17、 下面?zhèn)€系統(tǒng)中，必須是實(shí)時(shí)操作系統(tǒng)的有（）個(gè)計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng)；航空訂票系統(tǒng)；過程控制系

4、統(tǒng)；機(jī)器翻譯系統(tǒng)；辦公自動(dòng)化系統(tǒng)；計(jì)算機(jī)激光照排系統(tǒng) 個(gè) 個(gè)個(gè)個(gè)18、 設(shè)計(jì)實(shí)時(shí)操作系統(tǒng)時(shí)，首先應(yīng)考慮系統(tǒng)地（）可靠性和靈活性實(shí)時(shí)性和可靠性靈活性和可靠性優(yōu)良性和分配性19、 若把操作系統(tǒng)看作計(jì)算機(jī)資源的管理者，下列的（）不是操作系統(tǒng)所管理的資源程序內(nèi)存 中斷 在下列操作系統(tǒng)的各個(gè)功能組成部分中，（）不需要硬件的支持 進(jìn)程調(diào)度時(shí)種管理 地址映射中斷系統(tǒng)二、 填空題、操作系統(tǒng)的基本功能包括（處理機(jī)）管理（存儲(chǔ)）管理（設(shè)備）管理（文件（或信息）管理。除此之外海為用戶使用計(jì)算機(jī)提供了用戶接口。、如果一個(gè)操作系統(tǒng)兼有批處理、分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)成為（通用操作系統(tǒng)）、在

5、分時(shí)系統(tǒng)和批處理系統(tǒng)中引入了“前臺(tái)”和“后臺(tái)”作業(yè)的概念，其目的是（提高利用率）、分時(shí)系統(tǒng)的主要特征有（多路性）（交互性）（獨(dú)占性）（及時(shí)性）、實(shí)時(shí)操作系統(tǒng)和分時(shí)操作系統(tǒng)的主要區(qū)別是（及時(shí)性和高可靠性）、如果操作系統(tǒng)具有很強(qiáng)的交互性，可同時(shí)供多個(gè)用戶使用，但響應(yīng)時(shí)間不太及時(shí)，則屬于（分時(shí)操作系統(tǒng)）類型；如果操作系統(tǒng)可靠，時(shí)間響應(yīng)及時(shí)但僅有簡(jiǎn)單的交互能力，則屬于（實(shí)時(shí)操作系統(tǒng)）類型；如果操作系統(tǒng)在用戶提交作業(yè)后，不提供交互能力，它所追求的是計(jì)算機(jī)資源的高利用率，大吞吐量和流程的自動(dòng)化，則屬于（批處理操作系統(tǒng)）類型。、計(jì)算機(jī)操作系統(tǒng)時(shí)有（硬件）系統(tǒng)和（軟件）系統(tǒng)兩部分組成的。、采用多道程序設(shè)計(jì)技術(shù)

6、能充分發(fā)揮（）和（外設(shè)）的并行工作的能力。、操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)的一種系統(tǒng)軟件,它以盡量合理、有效的方式組織和管理計(jì)算機(jī)的（資源），并控制程序的運(yùn)行，使整個(gè)計(jì)算機(jī)系統(tǒng)能高效的運(yùn)行。、在主機(jī)控制下進(jìn)行的輸入輸出操作稱為（聯(lián)機(jī)輸入輸出）操作、按內(nèi)存中同時(shí)運(yùn)行程序的數(shù)目可以將批處理系統(tǒng)分為兩類:（單道批處理）和（多道批處理）、并發(fā)和（共享）是操作系統(tǒng)的兩個(gè)最基本的特征，兩者之間互為存在條件、（批處理）系統(tǒng)不允許用戶隨時(shí)干預(yù)自己程序的運(yùn)行。、操作系統(tǒng)的主要性能參數(shù)有（吞吐量）和（利用率）等，（吞吐量）指的是單位時(shí)間內(nèi)系統(tǒng)處理的作業(yè)量，（利用率）指的是在一個(gè)給定的時(shí)間內(nèi)，系統(tǒng)的一個(gè)指定成分被使用的時(shí)間比

7、率 三、 簡(jiǎn)答題及操作題1、 簡(jiǎn)述、和操作系統(tǒng)的特點(diǎn)。2、 試對(duì)分時(shí)系統(tǒng)和實(shí)時(shí)系統(tǒng)進(jìn)行比較。3、 敘述操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的位置。4、 什么是微內(nèi)核技術(shù)？在微內(nèi)核中通常提供了哪些功能？5、 處理機(jī)管理有哪些主要功能？它們的主要的任務(wù)是什么？6、 內(nèi)存管理有哪些主要功能？它們的主要任務(wù)是什么？7、 設(shè)備管理有哪些主要功能？它們的主要任務(wù)是什么？8、 文件管理有哪些主要功能？它們的主要任務(wù)是什么？9、 *什么事多道程序設(shè)計(jì)？多道程序設(shè)計(jì)的主要優(yōu)點(diǎn)是什么？10、 批處理、分時(shí)和實(shí)時(shí)操作系統(tǒng)各有什么特點(diǎn)？11、 為什么說直到出現(xiàn)中斷和通道技術(shù)后，多道程序概念才變?yōu)橛杏玫模?2、 處理器為什么要區(qū)分核

8、心態(tài)（管態(tài)或系統(tǒng)態(tài)）和用戶態(tài)（目態(tài)）兩種操作方式？在什么情況下進(jìn)行兩種方式的切換？13、 設(shè)某計(jì)算機(jī)系統(tǒng)有一、一臺(tái)輸入設(shè)備、一臺(tái)打印機(jī)?，F(xiàn)有兩個(gè)進(jìn)程同時(shí)進(jìn)入就緒狀態(tài)，且進(jìn)程先得到運(yùn)行，進(jìn)程后運(yùn)行。進(jìn)程的運(yùn)行軌跡為：計(jì)算，打印信息,計(jì)算，打印信息，結(jié)束。進(jìn)程的運(yùn)行軌跡為：計(jì)算，輸入數(shù)據(jù)，計(jì)算，結(jié)束。畫出它們的時(shí)序關(guān)系圖（可用甘特圖），并說明：1） 開始運(yùn)行后，有無空閑等待？若有，在哪段時(shí)間等待？計(jì)算的利用率。2） 進(jìn)程運(yùn)行后有無等待現(xiàn)象？若有，在什么時(shí)候發(fā)生等待現(xiàn)象？3） 進(jìn)程運(yùn)行后有無等待現(xiàn)象？若有，在什么時(shí)候發(fā)生等待現(xiàn)象？和:進(jìn)程一、 單選1、 進(jìn)程管理中，當(dāng)（）時(shí)，進(jìn)城從阻塞狀態(tài)變?yōu)榫途w狀

9、態(tài)。進(jìn)程被調(diào)度程序選中等待某事件等待的事件發(fā)生時(shí)間片用完2、 分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（）就緒狀態(tài)執(zhí)行狀態(tài)阻塞狀態(tài)撤消狀態(tài)、操作是（）兩條低級(jí)進(jìn)程通信原語兩組不同的機(jī)器指令兩條系統(tǒng)調(diào)用命令兩條高級(jí)進(jìn)程通信原語4、 進(jìn)程的管理和控制使用（）指令原語信號(hào)量信箱通信5、 進(jìn)程的并發(fā)執(zhí)行是指若干個(gè)進(jìn)程（）同時(shí)執(zhí)行在執(zhí)行的時(shí)間上是重疊的在執(zhí)行時(shí)間上是不重疊的 共享系統(tǒng)資源6、 若、操作的信號(hào)量的初值為，當(dāng)前值為，則表示有（）個(gè)等待進(jìn)程。7、 程序的順序執(zhí)行通常在（）的工作環(huán)境中，具有（）特征，程序的并發(fā)執(zhí)行在（）工作環(huán)境中，具有（）特征。單道程序多道程序程序的可再現(xiàn)性資源共享8、 進(jìn)程

10、的三個(gè)基本狀態(tài)在一定的條件下可以相互轉(zhuǎn)化，進(jìn)程由就緒狀態(tài)變?yōu)檫\(yùn)行狀態(tài)的條件時(shí)（），由運(yùn)行狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是（）時(shí)間片用完 等待某事件發(fā)生 等待的某事件已發(fā)生被進(jìn)程調(diào)度程序選中9、 下列的進(jìn)程狀態(tài)變化中，（）變化是不可能發(fā)生的。運(yùn)行就緒運(yùn)行>等待等待運(yùn)行等待就緒10、 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)椋ǎ┚途w等待運(yùn)行由用戶自己確定11、 用、操作管理臨界區(qū)時(shí)，信號(hào)量的初只贏定義為（） 任意值12、 用操作喚醒一個(gè)等待進(jìn)程時(shí)，被喚醒進(jìn)程的狀態(tài)變?yōu)椋ǎ?等待 就緒 運(yùn)行 完成13、 進(jìn)程間的同步是指進(jìn)程在邏輯上的相互（）關(guān)系 聯(lián)接 制約 繼續(xù) 信號(hào)量、（）是一種只能進(jìn)

11、行操作和操作的特殊變量調(diào)度進(jìn)程 同步 信號(hào)量、（）是解決進(jìn)程同步和互斥的一對(duì)低級(jí)通信原語。 和 和 和 和 16、 下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（） 進(jìn)程是一個(gè)靜態(tài)的概念 進(jìn)程的執(zhí)行需要處理機(jī) 進(jìn)程是有生命周期的 進(jìn)程是指令的集合17、 下面的敘述中正確的是（）操作系統(tǒng)的一個(gè)重要概念是進(jìn)程，因此不同進(jìn)程所執(zhí)行的代碼也一定不同為了避免進(jìn)程發(fā)生死鎖，各進(jìn)程只能逐個(gè)申請(qǐng)資源操作系統(tǒng)用管理進(jìn)程，用戶進(jìn)程可以從中讀出及本身運(yùn)行有關(guān)的信息進(jìn)程同步是指某進(jìn)程之間在邏輯上的相互制約關(guān)系18、 進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理，通過使用（）、進(jìn)程撤消、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語實(shí)現(xiàn) 進(jìn)程運(yùn)行 進(jìn)程

12、管理 進(jìn)程創(chuàng)建 進(jìn)程同步19、 信箱通信是一種（）通信方式直接通信 間接通信 低級(jí)通信 信號(hào)量20、 操作系統(tǒng)通過（）對(duì)進(jìn)程進(jìn)行管理。進(jìn)程進(jìn)程控制塊 進(jìn)程啟動(dòng)程序 進(jìn)程控制區(qū)21、 操作系統(tǒng)通過（）對(duì)進(jìn)程進(jìn)行管理22、 在操作系統(tǒng)中，解決進(jìn)程間的（）和（）問題的一種方法是使用（）。 調(diào)度 互斥 通信 通信 分派 信號(hào)量、某系統(tǒng)間的進(jìn)程狀態(tài)如圖所：是（）狀態(tài)，是（）狀態(tài)，是（）狀態(tài)。 表示（），表示（），表示發(fā)生了等待事件，表示等待事件結(jié)束。下列情況中，當(dāng)發(fā)生前者的狀態(tài)轉(zhuǎn)換時(shí)，（）會(huì)導(dǎo)致發(fā)生后者的狀態(tài)轉(zhuǎn)換。： 掛起 運(yùn)行 等待 就緒 睡眠： 落選 選中 等待24、 、操作可以解決（）互斥問題 一

13、切 某些 正確 錯(cuò)誤25、 通常，用戶進(jìn)程被建立后，（）。 便一直存在于系統(tǒng)中，直到被操作員撤消 隨著作業(yè)運(yùn)行正?；虿徽＝Y(jié)束而撤消 隨著時(shí)間片輪轉(zhuǎn)而撤消及建立 隨著進(jìn)程的阻塞或喚醒而撤消及建立26、 在操作系統(tǒng)中，進(jìn)程是一個(gè)具有一定獨(dú)立功能的程序在某個(gè)數(shù)據(jù)集上的一次（）等待活動(dòng) 運(yùn)行活動(dòng) 單獨(dú)操作 關(guān)聯(lián)操作27、 一個(gè)進(jìn)程被喚醒意味著（） 該進(jìn)程重新占有了 它的優(yōu)先權(quán)變?yōu)樽畲?其移至等待隊(duì)列隊(duì)首 進(jìn)程變?yōu)榫途w狀態(tài)28、 下面所述步驟中，（）不是創(chuàng)建進(jìn)程所必需的。 由調(diào)度程序?yàn)檫M(jìn)程分配 建立一個(gè)進(jìn)城控制塊 為進(jìn)程分配內(nèi)存 將進(jìn)程控制塊鏈入就緒隊(duì)列29、 多道程序環(huán)境下，操作系統(tǒng)分配資源以（）為

14、基本單位。 程序 指令 進(jìn)程 作業(yè)30、 對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為,若,則（） 表示沒有進(jìn)程進(jìn)入臨界區(qū) 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū) 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)31、 兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（） 同步 互斥 調(diào)度 執(zhí)行32、 為了進(jìn)行進(jìn)程協(xié)調(diào)，進(jìn)程之間應(yīng)當(dāng)具有一定的聯(lián)系，這種聯(lián)系通常采用進(jìn)程間交換數(shù)據(jù)的方式進(jìn)行，這種方式稱為（） 進(jìn)程互斥 進(jìn)程同步 進(jìn)程制約 進(jìn)程通信33、 下面關(guān)于進(jìn)程敘述正確的是（） 進(jìn)程申請(qǐng)得不到滿足時(shí)，其狀態(tài)變?yōu)?/p>

15、等待狀態(tài) 在單系統(tǒng)中，任一時(shí)刻有一個(gè)進(jìn)程處于運(yùn)行狀態(tài) 優(yōu)先級(jí)是進(jìn)行進(jìn)程調(diào)度的重要依據(jù)，一旦確定不能改變 進(jìn)程獲得處理機(jī)而運(yùn)行是通過調(diào)度而實(shí)現(xiàn)的。二、 填空題1、 進(jìn)程的基本特征有（并發(fā)）、（動(dòng)態(tài)）、獨(dú)立、異步、及結(jié)構(gòu)特征。2、 信號(hào)量的物理意義是當(dāng)信號(hào)量值大于零時(shí)表示（可用資源數(shù)目），當(dāng)信號(hào)量值小于零時(shí)，其絕對(duì)值表示（因請(qǐng)求該資源被阻塞的進(jìn)程數(shù)目）3、 臨街資源的概念是（一次只允許一個(gè)進(jìn)程訪問的資源），而臨界區(qū)是指（進(jìn)程中用于訪問臨界資源的那段代碼）4、 進(jìn)程在運(yùn)行過程中有三種基本狀態(tài)，它們是（就緒）、（執(zhí)行）、（阻塞）。5、 進(jìn)程主要有（程序段）、（數(shù)據(jù)段）、（）三部分組成，其中（）是進(jìn)程存

16、在的唯一標(biāo)志，而（程序段）部分也可以為其他進(jìn)程共享。6、 系統(tǒng)中各進(jìn)程間邏輯上的相互制約關(guān)系稱為（進(jìn)程同步）。7、 若一個(gè)進(jìn)程已經(jīng)進(jìn)入臨界區(qū)，其他欲進(jìn)入臨街區(qū)的進(jìn)程必須（等待）。8、 將進(jìn)程的（）鏈接在一起就形成了進(jìn)城隊(duì)列。9、 用、操作管理臨界區(qū)時(shí)，任何一個(gè)進(jìn)程在進(jìn)入臨界區(qū)之前應(yīng)調(diào)用（）操作，退出臨界區(qū)時(shí)應(yīng)調(diào)用（）操作。10、 用信箱實(shí)現(xiàn)通信時(shí)，應(yīng)有（發(fā)送）和（接收）兩條基本原語。11、 在多道程序系統(tǒng)中，進(jìn)程之間存在著的不同制約關(guān)系可以分為兩類：（同步）和（互斥）。（同步）是指進(jìn)程之間具有一定的邏輯關(guān)系；（互斥）是指進(jìn)程之間在使用共享資源方面的約束關(guān)系。12、 對(duì)于信號(hào)量可以做（）操作和（

17、）操作，（）操作用于阻塞進(jìn)程，（）操作用于釋放進(jìn)程，程序中的（）和（）操作應(yīng)謹(jǐn)慎使用，以保證其使用的正確性，否則執(zhí)行時(shí)可能發(fā)生思索。13、 程序順序執(zhí)行時(shí)具有順序性、（封閉性）和可再現(xiàn)性的特點(diǎn)。14、 由個(gè)進(jìn)程共享同一個(gè)臨界資源，若是用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)臨界資源的互斥訪問，則信號(hào)量值的變化范圍是（ ()）15、 設(shè)系統(tǒng)中又（>）個(gè)進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述種情況: 沒有運(yùn)行進(jìn)程，有個(gè)就緒進(jìn)程，個(gè)進(jìn)程處于等待狀態(tài) 有個(gè)進(jìn)程運(yùn)行，沒有就緒進(jìn)程，個(gè)進(jìn)程處于等待狀態(tài) 有個(gè)進(jìn)程運(yùn)行，有個(gè)就緒進(jìn)程，個(gè)進(jìn)程處于等待狀態(tài) 有個(gè)進(jìn)程運(yùn)行，個(gè)就緒進(jìn)程，沒有進(jìn)程處于等待狀態(tài)。上述情況中，不可能

18、發(fā)生的情況是（）16、 進(jìn)程是一個(gè)（動(dòng)態(tài)）態(tài)概念，而程序是（靜態(tài)）態(tài)概念。17、 在一個(gè)單處理機(jī)系統(tǒng)中，若有個(gè)用戶進(jìn)程，且假設(shè)當(dāng)前時(shí)刻為用戶態(tài)，則處于就緒狀態(tài)的用戶進(jìn)程最多有（）個(gè)，最少有（）個(gè)。18、 操作系統(tǒng)中，對(duì)信號(hào)量的的原語操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（<）。19、 信箱邏輯上分成（信箱頭）和（信箱體）兩部分。 （信箱頭）中存放著有關(guān)信箱的描述。（信箱體）由若干格子組成，每個(gè)格子存放一個(gè)信件，格子的數(shù)目和大小在創(chuàng)建信箱時(shí)確定。三、 簡(jiǎn)答題及操作題1、 敘述進(jìn)程和程序的主要區(qū)別。2、 敘述進(jìn)程控制塊的作用。3、 已知一個(gè)求值公式（）(), 若、已賦值， 試畫出該公

19、式求值過程的前趨圖。4、 試從調(diào)度性、并發(fā)行、擁有資源及系統(tǒng)開銷方面，對(duì)進(jìn)程和線程進(jìn)行比較。5、 當(dāng)前有哪幾種高級(jí)通信機(jī)制？6、 什么是臨界資源和臨界區(qū)？7、 同步機(jī)構(gòu)應(yīng)遵守哪些基本準(zhǔn)則？8、 寫出記錄型信號(hào)量機(jī)制中的()和()操作？9、 什么是直接通信方式和間接通信方式？并說明間接通信方式中的信箱的類型？10、 *為什么說多級(jí)反饋隊(duì)列調(diào)度算法能較好的滿足各類用戶的需要？11、 假設(shè)一個(gè)計(jì)算機(jī)系統(tǒng)有如下性能特征：處理一次中斷平均需要，一次進(jìn)程調(diào)度平均需要花費(fèi)，進(jìn)程的切換平均需要花費(fèi)。若該計(jì)算機(jī)系統(tǒng)的定時(shí)器每秒發(fā)出次時(shí)鐘中斷，忽略其他中斷的影響。請(qǐng)問：1） 操作系統(tǒng)將百分之幾的的時(shí)間分配給時(shí)鐘中

20、斷處理程序？2） 如果系統(tǒng)采用時(shí)間片輪轉(zhuǎn)的調(diào)度算法，個(gè)時(shí)鐘中斷為一個(gè)時(shí)間片，操作系統(tǒng)每進(jìn)行一次進(jìn)程的切換，需要花費(fèi)百分之幾的時(shí)間？3） 根據(jù)上述結(jié)果，請(qǐng)說明，為了提高的使用效率，可以采用什么對(duì)策？作業(yè)提交時(shí)間運(yùn)行時(shí)間12、 在一單道批處理系統(tǒng)中，一組作業(yè)的提交時(shí)間和運(yùn)行時(shí)間見表。試計(jì)算一下三種作業(yè)調(diào)度算法的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 1） 先來先服務(wù)2） 短作業(yè)優(yōu)先3） 響應(yīng)比高者優(yōu)先13、 試說明以下活動(dòng)各屬于進(jìn)程間的哪種制約關(guān)系？1） 若干學(xué)生去圖書館借書2） 兩隊(duì)進(jìn)行籃球比賽3） 流水線生產(chǎn)的各道工序4） 商品生產(chǎn)和消費(fèi)14、 有個(gè)抽煙者進(jìn)程和一個(gè)供應(yīng)者進(jìn)程。每個(gè)抽煙者不停地卷煙并

21、抽掉它，但要卷起并抽掉一支煙，抽煙者需要有三種材料：煙草、紙和膠水。三個(gè)抽煙者中，第一個(gè)擁有煙草，第二個(gè)擁有紙，第三個(gè)擁有膠水。供應(yīng)者進(jìn)程無限的提供三種材料，供應(yīng)者每次將兩種材料放到桌子上，擁有剩下那種材料的抽煙者卷一根煙并抽掉它，并給供應(yīng)者一個(gè)信號(hào)告訴完成了，供應(yīng)者就會(huì)放另外兩種材料在桌上，這種過程一直重復(fù)（讓三個(gè)抽煙者輪流的抽煙）。15、 理發(fā)店有一位理發(fā)師、一把理發(fā)椅和把等候理發(fā)的顧客坐的椅子。如果沒有顧客，理發(fā)師便在理發(fā)椅上睡覺，一個(gè)顧客到來時(shí)，他必須叫醒理發(fā)師。如果理發(fā)師正在理發(fā)時(shí)，又有顧客來到，則如果有空椅子可坐，就坐下來等待，否則就離開。16、 某銀行計(jì)算機(jī)系統(tǒng)要實(shí)現(xiàn)一個(gè)電子轉(zhuǎn)賬

22、系統(tǒng)，基本的業(yè)務(wù)流程是首先對(duì)轉(zhuǎn)出方和轉(zhuǎn)入方的賬號(hào)進(jìn)行加鎖，然后進(jìn)行轉(zhuǎn)賬業(yè)務(wù)，最后對(duì)轉(zhuǎn)出方和轉(zhuǎn)入方的賬號(hào)進(jìn)行解鎖。如果不采取任何措施，系統(tǒng)會(huì)不會(huì)發(fā)生死鎖？為什么?請(qǐng)?jiān)O(shè)計(jì)一個(gè)能夠避免死鎖的辦法。17、 某系統(tǒng)有、和共種資源，在時(shí)刻、和這個(gè)進(jìn)程對(duì)資源的占用和需求情況如下表所示，此時(shí)系統(tǒng)的可用資源向量為（）。試問：1） 將系統(tǒng)種各種資源總數(shù)和此刻各進(jìn)程對(duì)各資源的需求數(shù)目用向量或矩陣表示出來。2） 如果此時(shí)和均發(fā)出資源請(qǐng)求向量（）為了保證系統(tǒng)的安全性，應(yīng)如何分配資源給這兩個(gè)進(jìn)程？說明所采用策略的原因。3） 如果）中兩個(gè)請(qǐng)求立即得到滿足后，系統(tǒng)此刻是否處于死鎖狀態(tài)？資源情況進(jìn)程最大資源需求量已分配資源數(shù)量

23、:調(diào)度及死鎖一、 單選、在為多道程序所提供的可共享的系統(tǒng)資源不足時(shí)，可能出現(xiàn)死鎖。但是不適當(dāng)?shù)模ǎ┮部赡墚a(chǎn)生死鎖。進(jìn)程優(yōu)先權(quán) .資源的線性分配.進(jìn)程推進(jìn)順序.分配隊(duì)列優(yōu)先權(quán) 、采用資源剝奪法可解除死鎖，還可以采用（）方法解除死鎖。A. 執(zhí)行并行操作. 撤消進(jìn)程.拒絕分配新資源.修改信號(hào)量、產(chǎn)生死鎖的四個(gè)必要條件是：互斥、（）、循環(huán)等待和不剝奪。.請(qǐng)求及阻塞.請(qǐng)求及保持.請(qǐng)求及釋放.釋放及阻塞、發(fā)生死鎖的必要條件有四個(gè)，要防止死鎖的發(fā)生，可以破壞這四個(gè)必要條件，但破壞（）條件是不太實(shí)際的。A. 互斥.不可搶占.部分分配.循環(huán)等待、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（）算法。. 先來先服務(wù).最高優(yōu)

24、先權(quán). 時(shí)間片輪轉(zhuǎn).隨機(jī)、資源的按需分配策略可以破壞（）條件。A. 互斥使用資源.占有且等待資源.非搶奪資源.循環(huán)等待資源、在（）的情況下，系統(tǒng)出現(xiàn)死鎖。A. 計(jì)算機(jī)系統(tǒng)發(fā)生了重大故障B. 由多個(gè)封鎖的進(jìn)程同時(shí)存在C. 若干進(jìn)程因競(jìng)爭(zhēng)資源而無休止地相互等待他方釋放已占有的資源D. 資源數(shù)大大小于進(jìn)程數(shù)或進(jìn)程同時(shí)申請(qǐng)的資源數(shù)大大超過資源總數(shù)、行家算法是一種（）算法。B. 死鎖解除.死鎖避免.死鎖預(yù)防.死鎖檢測(cè)14、 當(dāng)進(jìn)程數(shù)大于資源數(shù)時(shí)，進(jìn)程競(jìng)爭(zhēng)資源（）會(huì)產(chǎn)生死鎖。A. 一定.不一定、（）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確定的，確定之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A. 先來先服務(wù).靜態(tài).動(dòng)態(tài).短作業(yè)、有個(gè)并

25、發(fā)進(jìn)程，都需要同類資源個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最小資源數(shù)是（）。、以優(yōu)先級(jí)為基礎(chǔ)的進(jìn)程調(diào)度算法可以保證在任何時(shí)候正在運(yùn)行的進(jìn)程總是非等待狀態(tài)下諸進(jìn)程中優(yōu)先級(jí)最高的進(jìn)程。上述描述是（）。 正確 錯(cuò)誤13、 檢測(cè)出發(fā)生死鎖時(shí)，可以通過撤消一個(gè)進(jìn)程解除死鎖。上述描述（）。 正確 錯(cuò)誤14、 在下列解決死鎖的方法中，屬于死鎖預(yù)防策略的是（）。 銀行家算法 資源有序分配法 死鎖檢測(cè)法 資源分配圖化簡(jiǎn)法15、 下屬敘述正確的是（） 調(diào)度原語主要是按照一定的算法，從阻塞隊(duì)列中選擇一個(gè)進(jìn)程，將處理及分配給它。 預(yù)防死鎖的發(fā)生可以通過破壞產(chǎn)生死鎖的四個(gè)必要條件之一來實(shí)現(xiàn)，但破壞互斥條件的可能性不大。 進(jìn)程進(jìn)

26、入臨界區(qū)時(shí)要執(zhí)行開鎖原語。 既考慮作業(yè)等待時(shí)間又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法事先來先服務(wù)算法。16、 作業(yè)調(diào)度算法的選擇?？紤]的因素之一是使系統(tǒng)由最高的吞吐量，為此應(yīng)該（）。 不讓處理機(jī)空閑 處理盡可能多的作業(yè) 使各類用戶都滿意 不使系統(tǒng)過于復(fù)雜、 用戶使用操作系統(tǒng)通常有三種手段，他們是終端命令、系統(tǒng)調(diào)用命令和（） 計(jì)算機(jī)高級(jí)語言 宏命令 作業(yè)控制語言 匯編語言18、 在分時(shí)操作系統(tǒng)環(huán)境下運(yùn)行的作業(yè)通常稱為（） 后臺(tái)作業(yè) 長(zhǎng)作業(yè) 終端型作業(yè) 批處理作業(yè)19、 當(dāng)作業(yè)進(jìn)入完成狀態(tài)時(shí)， 操作系統(tǒng)（）。 將刪除該作業(yè)并收回其所占資源，同時(shí)輸出結(jié)果 將該作業(yè)的控制塊從當(dāng)前作業(yè)隊(duì)列中刪除，收回其所占資源并

27、輸出結(jié)果。 將收回該作業(yè)所占資源并輸出結(jié)果 輸出結(jié)果并刪除內(nèi)存中的作業(yè)20、 在各種作業(yè)調(diào)度算法中，若所有的作業(yè)同時(shí)到達(dá)，則平均等待時(shí)間最短的調(diào)度算法是（）。 先來先服務(wù) 優(yōu)先數(shù) 最高響應(yīng)比優(yōu)先 短作業(yè)優(yōu)先21、 既考慮作業(yè)等待時(shí)間又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（）。 響應(yīng)比高者優(yōu)先 短作業(yè)優(yōu)先 優(yōu)先級(jí)調(diào)度 先來先服務(wù)22、 作業(yè)調(diào)度程序從處于（）狀態(tài)的隊(duì)列中選取適當(dāng)?shù)淖鳂I(yè)投入運(yùn)行。 運(yùn)行 提交 完成 后備、（）是指從作業(yè)提交給系統(tǒng)到作業(yè)完成的時(shí)間間隔。 周轉(zhuǎn)時(shí)間 響應(yīng)時(shí)間 等待時(shí)間 運(yùn)行時(shí)間、作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間間隔稱為（）。 周轉(zhuǎn)時(shí)間 響應(yīng)時(shí)間 等待時(shí)間 觸發(fā)時(shí)間、假設(shè)

28、下列四個(gè)作業(yè)同時(shí)到達(dá)，當(dāng)時(shí)用最高優(yōu)先數(shù)優(yōu)先調(diào)度算法時(shí)，作業(yè)的平均周轉(zhuǎn)時(shí)間為（）小時(shí)。作業(yè)所需運(yùn)行時(shí)間優(yōu)先數(shù)、下述作業(yè)調(diào)度算法中，（）調(diào)度算法及作業(yè)的估計(jì)運(yùn)行時(shí)間有關(guān)。 先來先服務(wù) 短作業(yè)優(yōu)先 均衡 時(shí)間片輪轉(zhuǎn)、用戶通過終端使用計(jì)算機(jī)系統(tǒng)控制作業(yè)執(zhí)行的方式稱為（）。 自動(dòng) 聯(lián)機(jī) 脫機(jī) 假脫機(jī)、作業(yè)生存期共經(jīng)歷四個(gè)狀態(tài)，它們是提交、后備、（）和完成。 就緒 執(zhí)行 等待 開始、系統(tǒng)在（），發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。 發(fā)出操作時(shí) 發(fā)出操作時(shí) 執(zhí)行系統(tǒng)調(diào)用時(shí) 執(zhí)行置程序狀態(tài)字時(shí)、一下敘述中正確的事（）。 操作系統(tǒng)的作業(yè)管理是一種微觀的低級(jí)管理 作業(yè)的提交方式有兩種，但對(duì)應(yīng)的作業(yè)控制方式只有一種。 一個(gè)作業(yè)

29、從進(jìn)入系統(tǒng)到運(yùn)行結(jié)束，一般要經(jīng)歷的狀態(tài)是:后備狀態(tài)、就緒狀態(tài)和完成狀態(tài) 多道批處理系統(tǒng)和單道批處理系統(tǒng)主要區(qū)別在于它必須有作業(yè)調(diào)度功能和進(jìn)程調(diào)度功能，內(nèi)存中可以存放多道程序。二 、填空題1、 進(jìn)程的調(diào)度方式有兩種,一種是（剝奪方式），另一種是（非剝奪方式）。2、 死鎖是指在系統(tǒng)中的多個(gè)（進(jìn)程）無限期的等待永遠(yuǎn)都不會(huì)發(fā)生的條件。3、 一種最常用的進(jìn)程調(diào)度算法是把處理機(jī)分配給具有最高優(yōu)先權(quán)的進(jìn)程。而確定優(yōu)先權(quán)的方法概括起來不外乎是基于（靜態(tài)）特性和（動(dòng)態(tài)）特性兩種方法。前者所得到是（靜態(tài)）優(yōu)先權(quán)，后者所得到是（動(dòng)態(tài)）優(yōu)先權(quán)。4、 進(jìn)程調(diào)度負(fù)責(zé)（處理機(jī)）的分配工作。5、 在（先來先服務(wù)）調(diào)度算法中，

30、按照進(jìn)程進(jìn)入就緒隊(duì)列的先后次序來分配處理機(jī)。6、 死鎖產(chǎn)生的必要條件有四個(gè)，即（互斥）、（不剝奪）、（請(qǐng)求及保存）和（環(huán)路等待）。7、 解除死鎖常用的方法有兩種。（撤銷進(jìn)程）是從其他進(jìn)程那里剝奪足夠的資源給（死鎖）進(jìn)程，以解除死鎖狀態(tài)。8、 銀行家算法中，當(dāng)一個(gè)進(jìn)程提出的資源請(qǐng)求將導(dǎo)致系統(tǒng)從（安全）進(jìn)入（不安全）時(shí)，系統(tǒng)就拒絕它的資源請(qǐng)求。9、 如果要求進(jìn)程一次性的申請(qǐng)它所需的全部資源。 若系統(tǒng)有足夠的資源分配給進(jìn)程，便一次把所有的資源分配給進(jìn)程，但在分配時(shí)只要有一種資源要求不能滿足，則資源全不分配，進(jìn)程進(jìn)入等待狀態(tài)。 這種預(yù)防死鎖的方法破壞了四所產(chǎn)生必要條件中的（請(qǐng)求及保持）。10、 對(duì)待死

31、鎖，一般應(yīng)該考慮死鎖的預(yù)防、避免、監(jiān)測(cè)和解除四個(gè)問題，典型的銀行家算法是屬于（避免），破壞環(huán)路等待條件是屬于（預(yù)防），而剝奪資源是屬于（解除）的基本方法。11、 作業(yè)調(diào)度又稱為（高級(jí)調(diào)度），其主要功能是（按照某種原則從后備隊(duì)列中選取作業(yè)），并為作業(yè)做好運(yùn)行前的準(zhǔn)備工作和作業(yè)完成后的善后處理工作。12、 確定作業(yè)調(diào)度算法時(shí)應(yīng)注意系統(tǒng)資源的均衡使用，使（繁忙型）作業(yè)和（繁忙型）作業(yè)搭配運(yùn)行。13、 對(duì)系統(tǒng)的總體設(shè)計(jì)目標(biāo)來說，批處理系統(tǒng)應(yīng)注重提高計(jì)算機(jī)的效率，盡量增加系統(tǒng)地（平均吞吐量），分時(shí)系統(tǒng)應(yīng)保證用戶（所能忍受的響應(yīng)時(shí)間），而實(shí)時(shí)系統(tǒng)則應(yīng)在保證及時(shí)響應(yīng)和處理有關(guān)事件的前提下，在考慮（系統(tǒng)資源利

32、用率）。14、 一個(gè)作業(yè)可以分為若干順序處理的加工步驟，每個(gè)加工步驟稱為一個(gè)（作業(yè)步）。15、 在一個(gè)具有分時(shí)兼批處理的系統(tǒng)中，如果有終端作業(yè)和批處理作業(yè)混合同時(shí)執(zhí)行，（終端型）作業(yè)應(yīng)優(yōu)先占用處理機(jī)。16、 操作系統(tǒng)為用戶提供兩個(gè)接口，一個(gè)是（命令接口），用戶利用它來組織和控制作業(yè)的執(zhí)行或管理計(jì)算機(jī)系統(tǒng)。另一個(gè)接口是（程序接口），編程人員利用它們來請(qǐng)求操作系統(tǒng)提供服務(wù)。17、 在微機(jī)操作系統(tǒng)中，通常把鍵盤命令分成（內(nèi)部命令）和（外部命令）兩大類。18、 所謂系統(tǒng)調(diào)用，就是用戶在程序中調(diào)用（操作系統(tǒng)）所提供的一些子功能。19、 按命令接口對(duì)作業(yè)控制方式的不同可以將命令接口分為（聯(lián)機(jī)命令接口）和（

33、脫機(jī)命令接口）。20、 設(shè)有一組作業(yè)，它們的提交時(shí)間及運(yùn)行時(shí)間如下：作業(yè)提交時(shí)間運(yùn)行時(shí)間：若在單道系統(tǒng)環(huán)境下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序是（）三、簡(jiǎn)答題及操作題1、 簡(jiǎn)述銀行家算法。2、 高級(jí)調(diào)度和低級(jí)調(diào)度的主要依據(jù)是什么？3、 在中引起進(jìn)程調(diào)度的主要原因有哪些？4、 在時(shí)間片輪轉(zhuǎn)調(diào)度算法中，確定時(shí)間片的大小時(shí)應(yīng)該考慮哪些因素？和:存儲(chǔ)管理一、 單選1、 在存儲(chǔ)管理方案中，（）可以及覆蓋技術(shù)配合。 頁(yè)式管理 段式管理 段頁(yè)式管理 可變分區(qū)管理2、 在存儲(chǔ)管理中，采用覆蓋技術(shù)及交換技術(shù)的目的是（）。 接生主存空間 物理上擴(kuò)充主存容量 提高利用率 實(shí)現(xiàn)主存共享3、 動(dòng)態(tài)重定位技術(shù)依賴于

34、（）。 重定位裝入程序 重定位寄存器 地址機(jī)構(gòu) 目標(biāo)程序4、 虛擬存儲(chǔ)器的最大容量是（）。 為內(nèi)外存容量之和 由計(jì)算機(jī)的地址機(jī)構(gòu)決定 任意的 由作業(yè)的地址空間決定5、 在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占?jí)K（開始時(shí)為空），采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為、時(shí)，將產(chǎn)生（）此缺頁(yè)中斷。6、 設(shè)內(nèi)存的分配情況如圖所示，若要申請(qǐng)一塊字節(jié)的內(nèi)存空間，若采用最佳適應(yīng)算法，則所得到的首址為（）。占用占用占用占用7、 很好地解決了“零頭”問題的存儲(chǔ)管理方法是（）。 頁(yè)式存儲(chǔ)管理 段式存儲(chǔ)管理 多重分區(qū)管理 可變式分區(qū)管理8、 系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由（）引起的。 置換算法選擇不當(dāng) 交換的信息量過

35、大 內(nèi)存容量不足 請(qǐng)求頁(yè)式管理方案9、 在可變分區(qū)存儲(chǔ)管理方式中的拼接技術(shù)可以（）。 集中空閑分區(qū) 增加主存容量 縮短訪問周期 加速地址轉(zhuǎn)換10、 分區(qū)管理中采用“最佳適應(yīng)”分配算法時(shí)，易把空閑區(qū)按（）次序登記在空閑分區(qū)表中。 長(zhǎng)度遞增 長(zhǎng)度遞減 地址遞增 地址遞減11、 在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（）。 相同 隨作業(yè)長(zhǎng)度變化 可以不同但預(yù)先固定 可以不同但根據(jù)作業(yè)長(zhǎng)度固定12、 實(shí)現(xiàn)虛擬存儲(chǔ)器的目的是（）。 實(shí)現(xiàn)存儲(chǔ)保護(hù) 實(shí)現(xiàn)程序浮動(dòng) 擴(kuò)充附存容量 擴(kuò)充主存容量13、 采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用位表示，其中位表示段號(hào)，則允許每段的最大長(zhǎng)度是（）。 216 14、 作業(yè)在執(zhí)行中

36、發(fā)生了缺頁(yè)中斷，經(jīng)操作系統(tǒng)處理后，應(yīng)讓其執(zhí)行（）。 被中斷的前一條指令 被中斷的指令 被中斷的后一條指令 啟動(dòng)時(shí)的指令15、 把作頁(yè)地址空間中的邏輯地址變成內(nèi)存中物理地址的過程稱為（）。 重定位 物理化 邏輯化 加載16、 首次適應(yīng)算法的空閑區(qū)是（）。 按地址遞增的順序連在一起 始端指針彪指向最大空閑去 按地址地間順序連在一起 尋找從最大空閑去開始17、 在分頁(yè)系統(tǒng)環(huán)境下，程序員編制的程序，其地址空間是連續(xù)的，分也是由（）完成的。 程序員 編譯地址 用戶 系統(tǒng)18、 在請(qǐng)求分頁(yè)存儲(chǔ)管理中，若采用頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）。 減少 增加 無影響 可能增加也可能減少1

37、9、 在段頁(yè)式存儲(chǔ)管理中，內(nèi)存等分成（），程序按邏輯模塊化分成若干（）。 塊 基址 分區(qū) 段 頁(yè)號(hào) 段長(zhǎng)20、 虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（）理論。 局部性 全局性 動(dòng)態(tài)性 虛擬性21、 下述（）頁(yè)面淘汰算法會(huì)產(chǎn)生現(xiàn)象。 先進(jìn)先出 最近最少使用 最不經(jīng)常使用 最佳22、 某段表的內(nèi)容如下：段號(hào)段首址段長(zhǎng)度 有一個(gè)邏輯地址為,它所對(duì)應(yīng)的物理地址為（）。23、 在一個(gè)頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如下所示：頁(yè)號(hào)塊號(hào)若頁(yè)的大小為,則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址轉(zhuǎn)換成的物理地址為（）。24、 如果一個(gè)程序被多個(gè)進(jìn)程所共享，那么該程序的代碼在執(zhí)行的過程中不能被修改，即程序應(yīng)該是（）。 可執(zhí)行代碼 可重入代碼

38、 可改變代碼 可再現(xiàn)代碼二、 填空題1、 將作業(yè)地址空間中的邏輯地址轉(zhuǎn)換為主存空間中的物理地址的過程稱為（地址變換）。2、 分區(qū)分配中的存儲(chǔ)保護(hù)通常采用（界限寄存器和存儲(chǔ)保護(hù)鍵）方法。3、 在請(qǐng)求頁(yè)式管理中，頁(yè)面置換算法最常用的事（先進(jìn)先出）和（最近最久未使用）。4、 在頁(yè)式和段式存儲(chǔ)管理方式中，指令的地址結(jié)構(gòu)形式分別為（頁(yè)號(hào)和頁(yè)內(nèi)位移）和（段號(hào)和段內(nèi)位移）5、 段表表目的主要內(nèi)容包括（段號(hào)）、（段長(zhǎng)）、和（段基址）。6、 假設(shè)某程序的頁(yè)面訪問順序文、，且開始執(zhí)行時(shí)主存中沒有頁(yè)面，則在分配給該程序的物理塊數(shù)目是且采用方式時(shí)缺頁(yè)次數(shù)是（）；在分配給程序的物理塊數(shù)目是且采用方式時(shí)，缺頁(yè)中斷次數(shù)是（

39、）。在分配給程序的物理塊數(shù)目是且采用方式時(shí)，缺頁(yè)中斷次數(shù)是（），在分配給該程序的物理塊數(shù)目是且采用方式時(shí)，缺頁(yè)中斷次數(shù)是（）。7、 把（邏輯）地址轉(zhuǎn)換為（物理）地址的工作成為地址映射。8、 重定位的方式有（靜態(tài)）和（動(dòng)態(tài)）兩種方式。9、 分區(qū)管理中采用“首次適應(yīng)”分配算法時(shí)，應(yīng)將空閑區(qū)安（地址遞增）次序登記在空閑區(qū)表中。10、 頁(yè)表表目的主要內(nèi)容包括（頁(yè)號(hào)）和（塊號(hào)）。11、 主存中一系列物理存儲(chǔ)單元的集合稱為（存儲(chǔ)空間）。12、 靜態(tài)重定位在（程序裝入內(nèi)存）時(shí)進(jìn)行；而動(dòng)態(tài)重定位在（程序執(zhí)行）時(shí)進(jìn)行。13、 在虛擬存儲(chǔ)管理中，虛擬地址空間是指邏輯地址空間，實(shí)地址空間是指（物理地址空間），前者的

40、大小只受（機(jī)器地址長(zhǎng)度）限制，而后者的大小受（物理內(nèi)存大?。?。14、 在段式虛擬存儲(chǔ)管理方式中，程序所使用的最大段數(shù)以及段的最大長(zhǎng)度是有（邏輯地址結(jié)構(gòu)）來決定的。15、 在段頁(yè)式存儲(chǔ)管理方式中，每道程序都有一個(gè)（段）表和一組（頁(yè)）表。16、 若選用的（置換算法）算法不合適，可能會(huì)出現(xiàn)抖動(dòng)現(xiàn)象。17、 在頁(yè)式存儲(chǔ)管理方式中，常用的頁(yè)面淘汰算法有：（最佳），選擇淘汰不再使用的或最遠(yuǎn)的將來才使用的頁(yè)；（先進(jìn)先出），選擇淘汰在主存中駐留時(shí)間最長(zhǎng)的頁(yè)；（最近最久未使用），選擇淘汰離當(dāng)前時(shí)刻最近的一段時(shí)間內(nèi)使用的最小的頁(yè)。18、 對(duì)下圖所示的內(nèi)存分配情況（其中，陰影部分表示占用塊，空白部分表示空閑塊），若

41、要申請(qǐng)的存儲(chǔ)空間，使首地址最大的分配策略是（最壞適應(yīng)算法）。19、 在虛擬段式存儲(chǔ)管理方式中，若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng)，則發(fā)生（地址越界中斷）。20、 在請(qǐng)求頁(yè)式存儲(chǔ)管理方式中，若采用頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，（缺頁(yè)中斷）的次數(shù)可能增加也可能減少。三、 簡(jiǎn)答題及操作題1、 試述缺頁(yè)中斷和一般中斷的主要區(qū)別。2、 試述分頁(yè)系統(tǒng)和分段系統(tǒng)的主要區(qū)別.3、 何謂抖動(dòng)？它對(duì)系統(tǒng)有何影響？4、 *覆蓋技術(shù)及虛擬存儲(chǔ)技術(shù)有何本質(zhì)不同？交換技術(shù)及虛存中使用的調(diào)入調(diào)出技術(shù)有何相同及不同之處？5、 在虛擬頁(yè)式存儲(chǔ)系統(tǒng)中引入了缺頁(yè)中斷：1） 說明為什么引入缺頁(yè)中斷。2） 缺頁(yè)中斷的實(shí)現(xiàn)

42、由哪幾部分組成？分別給出實(shí)現(xiàn)方法。3） 缺頁(yè)中斷及一般中斷的主要區(qū)別。 6、 有一采用段式管理，用戶區(qū)主存為，空閑塊連人空閑表，分配時(shí)截取空塊的前半部分（小地址部分）。初始時(shí)全部空閑。在執(zhí)行了如下申請(qǐng)、釋放操作序列后：1) 采用最先適配，空塊表中有哪些空塊？（指出大小及始址）2) 采用最佳適配，空塊表中有哪些空塊？（指出大小及始址）3) 隨后又要申請(qǐng)，針對(duì)上述兩種情況會(huì)產(chǎn)生什么后果？這說明了什么問題？7、 在一個(gè)分區(qū)存儲(chǔ)管理系統(tǒng)中，按地址從低到高排列的空閑分區(qū)的長(zhǎng)度分別是、 、 、 、 、 、 、 。對(duì)于下列順序的段請(qǐng)求： 、 、 、 分別使用首次適應(yīng)算法、最佳適應(yīng)算法、最壞適應(yīng)算法和鄰近適應(yīng)

43、算法，試說明空間的使用情況。8、 分頁(yè)式虛擬存儲(chǔ)系統(tǒng)，用于頁(yè)面交換的磁盤的平均訪問及傳輸時(shí)間是。頁(yè)表保存在主存，訪問時(shí)間為，即每引用一次指令或數(shù)據(jù)，需要訪問內(nèi)存兩次。為改善性能，我們可以增設(shè)一個(gè)關(guān)聯(lián)寄存器，如果頁(yè)表在關(guān)聯(lián)寄存器里，則只有訪問一次內(nèi)存就可以。假設(shè)的訪問頁(yè)表項(xiàng)在關(guān)聯(lián)寄存器中，剩下的里，的訪問（即總數(shù)的）會(huì)產(chǎn)生缺頁(yè)。請(qǐng)計(jì)算有效訪問時(shí)間。9、 如圖所示為頁(yè)式或段式兩種地址變換示意圖（假定段式變換對(duì)每一段不進(jìn)行段長(zhǎng)越界檢查，即段表中無段長(zhǎng)信息）1） 指出這兩種變換各屬于何種存儲(chǔ)管理。2） 計(jì)算出這兩種變換所對(duì)應(yīng)的物理地址?？刂萍拇嫫鬟壿嫷刂愤壿嫷刂房刂萍拇嫫魑锢淼刂肺锢淼刂?0、 假定某

44、操作系統(tǒng)的存儲(chǔ)器采用頁(yè)式存儲(chǔ)管理，一進(jìn)程在聯(lián)想存儲(chǔ)器中的頁(yè)表見表，不在聯(lián)想寄存器的頁(yè)表見表。假定進(jìn)程長(zhǎng)度為，每頁(yè)?，F(xiàn)有邏輯地址（八進(jìn)制）為、，如果上述邏輯地址能轉(zhuǎn)換為物理地址，說明轉(zhuǎn)換的過程，并指出具體的物理地址；如果不能轉(zhuǎn)換，說明為什么。表 聯(lián)想寄存器中的頁(yè)表（不在聯(lián)想寄存器中）表 聯(lián)想寄存器中的頁(yè)表頁(yè)號(hào)頁(yè)號(hào)頁(yè)幀號(hào) 頁(yè)幀號(hào) 11、 在頁(yè)式虛存管理系統(tǒng)中，假定駐留集為個(gè)頁(yè)幀（初始所有頁(yè)幀均為空），在長(zhǎng)為的引用串中具有個(gè)不同頁(yè)號(hào)(>)，對(duì)于、兩種頁(yè)面置換算法，試給出頁(yè)故障數(shù)的上限和下限，說明理由，并舉例說明。12、 在一個(gè)請(qǐng)求分頁(yè)存儲(chǔ)管理系統(tǒng)中，一個(gè)作業(yè)的頁(yè)面走向?yàn)?，?dāng)分配給作業(yè)的物理塊數(shù)

45、分別為和時(shí)，試計(jì)算采用下述頁(yè)面淘汰算法時(shí)的缺頁(yè)率（假設(shè)開始執(zhí)行時(shí)主存中沒有頁(yè)面），并比較結(jié)果。1） 最佳置換算法2） 先進(jìn)先出置換算法3） 最近最久未使用算法13、 考慮下面的訪問串“假定有、三個(gè)頁(yè)塊，應(yīng)用下面的頁(yè)面替換算法，計(jì)算各會(huì)出現(xiàn)多少次缺頁(yè)中斷？注意：所給定的頁(yè)塊均為空，因此，首次訪問一頁(yè)時(shí)就會(huì)發(fā)生缺頁(yè)中斷。1） （最近最久未使用）2） （先進(jìn)先出算法）3） （最佳算法）：設(shè)備管理一、 單選1、 緩沖技術(shù)中的緩沖池在（）中。 主存 外存 寄存器2、 引入緩沖的主要目的是（）。 改善和 設(shè)備之間速度不匹配的問題 節(jié)省主存 提高的利用率 提高設(shè)備的效率3、 輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打

46、印速度，為了解決這一矛盾，可采用（）。 并行技術(shù) 通道技術(shù) 緩沖技術(shù) 虛擬技術(shù)4、 為了使多個(gè)進(jìn)程能夠有效的同時(shí)處理輸入和輸出，最好使用（）結(jié)構(gòu)的緩沖技術(shù)。 緩沖池 閉緩沖環(huán) 單緩沖區(qū) 雙緩沖5、 通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)立的設(shè)備改造成能為若干個(gè)用戶共享的設(shè)備，這種設(shè)備稱為（）。 存儲(chǔ)設(shè)備 系統(tǒng)設(shè)備 用戶設(shè)備 虛擬設(shè)備6、 如果設(shè)備及存儲(chǔ)設(shè)備進(jìn)行數(shù)據(jù)交換不經(jīng)過來完成，這種數(shù)據(jù)交換方式為（）。 程序查詢 中斷方式 方式 無條件存儲(chǔ)方式7、 中斷發(fā)生后，應(yīng)保留（）。 緩沖區(qū)指針 關(guān)鍵寄存器內(nèi)容 被中斷的程序 頁(yè)表8、 在中斷處理中，輸入輸出中斷是指（）。 設(shè)備出錯(cuò) 數(shù)據(jù)傳輸結(jié)束 和 都不

47、是9、 中斷矢量是指（） 中斷處理程序入口地址 中斷矢量表起始地址 中斷處理程序入口地址在中斷矢量表中的存放地址 中斷斷點(diǎn)地址10、 如果有多個(gè)中斷同時(shí)發(fā)生， 系統(tǒng)將根據(jù)中斷優(yōu)先級(jí)響應(yīng)優(yōu)先級(jí)最高的中斷請(qǐng)求。若要調(diào)整中斷事件的響應(yīng)次序，可以利用（）。 中斷向量 中斷嵌套 中斷響應(yīng) 中斷屏蔽11、 設(shè)備管理程序?qū)υO(shè)備的管理是借助一些數(shù)據(jù)結(jié)構(gòu)來進(jìn)行處理，下面的（）不屬于設(shè)備管理數(shù)據(jù)結(jié)構(gòu)。12、 大多數(shù)低速設(shè)備都屬于（）設(shè)備。 獨(dú)享 共享 虛擬 、（）用作連接大量的低速或中速 設(shè)備 數(shù)據(jù)選擇通道 字節(jié)多路通道 數(shù)據(jù)多路通道、（）是直接存取的存儲(chǔ)設(shè)備。 磁盤 磁帶 打印機(jī) 間盤顯示器15、 以下敘述中正

48、確的是（）。 在現(xiàn)代的計(jì)算機(jī)系統(tǒng)中，只有設(shè)備才是有效的中斷源 在中斷處理過程中斷 同一個(gè)用戶所使用的設(shè)備也可能并行工作 是脫機(jī)系統(tǒng)、（）是操作系統(tǒng)采取的以空間換取時(shí)間的技術(shù)。 技術(shù) 虛擬存儲(chǔ)技術(shù) 覆蓋及交換技術(shù) 通道技術(shù)17、 操作系統(tǒng)中的 技術(shù)，實(shí)質(zhì)是將（）轉(zhuǎn)化為共享設(shè)備的技術(shù)。 虛擬設(shè)備 獨(dú)占設(shè)備 脫機(jī)設(shè)備 塊設(shè)備18、 系統(tǒng)提高了（）利用率。 獨(dú)占設(shè)備 共享設(shè)備 文件 主存設(shè)備19、 在操作系統(tǒng)中，（）指得是一種硬件機(jī)制。 通道技術(shù) 緩沖池 技術(shù) 內(nèi)存覆蓋技術(shù)20、 在操作系統(tǒng)中，用戶在使用設(shè)備時(shí)，通常采用（）。 物理設(shè)備名 邏輯設(shè)備名 虛擬設(shè)備名 設(shè)備牌號(hào)21、 采用假脫機(jī)技術(shù)，將磁盤

49、的一部分作為公共緩沖區(qū)以代替打印機(jī)，用戶對(duì)打印機(jī)的操作實(shí)際上是對(duì)磁盤的存儲(chǔ)操作，用以代替打印機(jī)的部分是（）。 獨(dú)占設(shè)備 共享設(shè)備 虛擬設(shè)備 一般物理設(shè)備22、 按（）分類可將設(shè)備分為塊設(shè)備和字符設(shè)備 從屬關(guān)系 操作關(guān)系 共享屬性 信息交換單位、（）算法是設(shè)備分配常用的一種算法。 短作業(yè)優(yōu)先 最佳適應(yīng) 現(xiàn)來先服務(wù) 首次適應(yīng)、利用虛擬設(shè)備達(dá)到要求的技術(shù)是指（）。 利用外存作緩沖， 將作業(yè)及外存交換信息和外存及物理設(shè)備交換信息兩者獨(dú)立起來，并使它們并行工作。 把要求交給多個(gè)物理設(shè)備分散完成的過程。 把信息先存放在外存上，然后又一臺(tái)物理設(shè)備分批完成要求的過程。 把共享設(shè)備改為某個(gè)作業(yè)的獨(dú)享設(shè)備，集中完

50、成要求的過程。、將系統(tǒng)中的每一臺(tái)物理設(shè)備按某種原則進(jìn)行統(tǒng)一的編號(hào)，這些編號(hào)作為區(qū)分硬件和識(shí)別設(shè)備的代號(hào)，改編號(hào)稱為設(shè)備的（）。 絕對(duì)號(hào) 相對(duì)號(hào) 類型號(hào) 符號(hào)名、通道是一種（）。 端口 數(shù)據(jù)通道 專用處理機(jī) 軟件工具二、 填空題1、 設(shè)備分配應(yīng)保證設(shè)備有（高的利用率）和避免（死鎖）。2、 設(shè)備管理系統(tǒng)中采用的數(shù)據(jù)結(jié)構(gòu)有（系統(tǒng)設(shè)備表）、（設(shè)備控制表）、（控制器控制表）、（通道控制表）四種。3、 從資源管理（分配）的角度出發(fā)， 設(shè)備可以分為（獨(dú)占）、（共享）和（虛擬）三類。4、 按所屬關(guān)系對(duì)設(shè)備進(jìn)行分類，可以分為系統(tǒng)設(shè)備和（用戶設(shè)備）兩類。5、 引起中斷的事件稱為（中斷源）。6、 常用的控制方式有程

51、序控制方式、中斷控制方式、（）和（通道控制方式）。7、 設(shè)備分配中的安全性是指（設(shè)備分配中應(yīng)保證不會(huì)引起進(jìn)程死鎖）。8、 通道指專門用于負(fù)責(zé)工作的處理機(jī)，通道所執(zhí)行的程序稱為（通道程序）。9、 通道是獨(dú)立于（）的專管（輸入輸出的處理機(jī)），它控制（外設(shè)）及內(nèi)存之間的信息交換。10、 虛擬設(shè)備是通過（）技術(shù)把（獨(dú)占）設(shè)備變成能為若干用戶（共享）設(shè)備。11、 實(shí)現(xiàn)系統(tǒng)時(shí)，必須在磁盤上開辟出稱為（輸入井）和（輸出井）的專門區(qū)域以存放作業(yè)信息和作業(yè)執(zhí)行結(jié)果。12、 打印機(jī)是（獨(dú)占）設(shè)備，磁盤是（共享）設(shè)備。13、 磁帶是一種（順序存儲(chǔ)）設(shè)備，它最適合的存取方法是（順序存?。?。14、 磁盤是一種（直接）存

52、取設(shè)備，磁盤在轉(zhuǎn)動(dòng)時(shí)經(jīng)過讀寫磁頭所形成的圓形軌跡稱為（磁道）。三、 簡(jiǎn)答題及操作題1、 什么是緩沖？為什么要引入緩沖？2、 為什么要引入設(shè)備獨(dú)立性？如何實(shí)現(xiàn)設(shè)備獨(dú)立性？3、 用于實(shí)現(xiàn)設(shè)備獨(dú)立的數(shù)據(jù)結(jié)構(gòu)有哪些？它們之間的關(guān)系是什么？4、 什么是虛擬設(shè)備？為什么要引入虛擬設(shè)備？5、 簡(jiǎn)述中斷的處理過程？6、 什么是設(shè)備的獨(dú)立性？7、 有幾種控制方式？ 各有什么特點(diǎn)？8、 設(shè)某文件為鏈接文件，由個(gè)邏輯記錄組成，每個(gè)邏輯記錄的大小及磁盤塊大小相等，均為，并依次存放在、號(hào)磁盤上，若要存取文件的第邏輯字節(jié)處的信息，問要訪問哪個(gè)磁盤塊？9、 某軟盤有個(gè)磁道，磁頭從一個(gè)磁道移至令一個(gè)磁道需要。文件在磁盤上非連

53、續(xù)存放，邏輯上相鄰數(shù)據(jù)塊的平均距離為個(gè)磁道，每塊的旋轉(zhuǎn)延遲及傳輸時(shí)間分別為和,問讀取一個(gè)塊的文件需要多少時(shí)間？如果系統(tǒng)對(duì)磁盤進(jìn)行整理，讓同一文件的磁盤盡可能靠攏，從而使邏輯上相鄰數(shù)據(jù)塊的平均距離降為個(gè)磁道，這是讀取一個(gè)塊的文件需要多少時(shí)間？10、 假設(shè)一個(gè)磁盤驅(qū)動(dòng)器有個(gè)柱面，從，當(dāng)前處理的請(qǐng)求在磁道上，上一個(gè)完成的請(qǐng)求在磁道上，按順序排列的未處理的請(qǐng)求隊(duì)列如下：.為了滿足所有磁盤隊(duì)列中的請(qǐng)求，從當(dāng)前位置開始，對(duì)下列各磁盤調(diào)度算法計(jì)算磁盤臂必須移動(dòng)的磁道數(shù)目1） 先來先服務(wù)（）算法。2） 最短尋道時(shí)間優(yōu)先（）算法。3） 掃描（）算法（又稱為電梯算法）。4） 循環(huán)掃描（）算法。:文件管理一、 單選

54、1、 操作系統(tǒng)中對(duì)數(shù)據(jù)進(jìn)行管理的部分叫做（）。 數(shù)據(jù)庫(kù)系統(tǒng) 文件系統(tǒng) 檢索系統(tǒng) 數(shù)據(jù)存儲(chǔ)系統(tǒng)2、 文件系統(tǒng)是指（）。 文件的集合 文件的目錄 實(shí)現(xiàn)文件管理的一組軟件 文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體3、 從用戶的角度看，引入文件系統(tǒng)的主要目的是（）。 實(shí)現(xiàn)虛擬存儲(chǔ) 保存文檔信息 保存用戶和系統(tǒng)文檔 實(shí)現(xiàn)文件的按名存取。4、 文件的邏輯組織將文件分為記錄式文件和（）文件。 索引文件 流式文件 字符文件 讀寫文件5、 文件系統(tǒng)中用（）管理文件。 作業(yè)控制塊 外頁(yè)表 目錄 軟硬件結(jié)合的方法6、 為了對(duì)文件系統(tǒng)中的文件進(jìn)行安全管理，任何一個(gè)用戶在進(jìn)入系統(tǒng)時(shí)都必須進(jìn)行注冊(cè)，這一級(jí)安全管理是（）安全管理。 系統(tǒng)級(jí) 目錄級(jí) 用戶級(jí) 文件級(jí)7、 為了解