2022年專升本操作系統(tǒng)復習試題及答案

1、CH1: 概論單選操作系統(tǒng)是一種（B）A通用軟件B系統(tǒng)軟件C應用軟件 D軟件包操作系統(tǒng)的（D）管理部分負責對進程進行調(diào)度A主存儲器 B控制器 C運算器 D解決機操作系統(tǒng)是對（C）進行管理的軟件A軟件B 硬件C計算機資源D應用軟件從顧客的觀點看，操作系統(tǒng)是（A）A顧客與計算機之間的接口B控制和管理計算機的資源C合理的組織計算機的工作流程D由若干層次的程序按一定的構(gòu)造構(gòu)成的有機體操作系統(tǒng)的功能是進行解決機管理、（B）管理、設備管理及信息管理A進程B存儲器C硬件D軟件操作系統(tǒng)中采用多道程序設計技術(shù)提高CPU和外部設備的（A）A運用率B可靠性C 穩(wěn)定性D兼容性操作系統(tǒng)是現(xiàn)代計算機系統(tǒng)不可缺少的構(gòu)成部分

2、，是為了提高計算機的（B）和以便顧客使用而配備的一種系統(tǒng)軟件。A速度B 運用率C靈活性D兼容性操作系統(tǒng)的基本類型有（B）A批解決系統(tǒng)、分時系統(tǒng)和多任務系統(tǒng)B實時系統(tǒng)、批解決系統(tǒng)和分時系統(tǒng)C單顧客系統(tǒng)、多顧客系統(tǒng)及批解決系統(tǒng)D實時系統(tǒng)、分時系統(tǒng)和多顧客系統(tǒng)所謂（B）是指將一種以上的作業(yè)放入主存，并且同步處在運營狀態(tài)，這些作業(yè)共享解決機的解決時間和外圍設備等其她資源。A多重解決B多道程序設計C實時解決D共行執(zhí)行多道批解決系統(tǒng)的硬件支持是20世紀60年代發(fā)展起來的（B）A RISC技術(shù)B通道和中斷技術(shù)C集成電路D高速內(nèi)存下面有關(guān)操作系統(tǒng)的論述對的的事（A）A批解決作業(yè)必須具有作業(yè)控制信息B分時系統(tǒng)不

3、一定都具有人機交互功能C從響應時間的角度看，實時系統(tǒng)和分時系統(tǒng)差不多D由于采用了分時系統(tǒng)，顧客可以獨占資源12、（C）操作系統(tǒng)容許在一臺主機上同步連接多臺終端，多種顧客可以通過各自的終端同步交互的使用計算機。A網(wǎng)絡B分布式C分時D實時分時操作系統(tǒng)的時間片一定，那么（B）則響應時間越長A顧客越少B顧客越多C內(nèi)存越少D內(nèi)存越多分時系統(tǒng)一般采用（B）方略為顧客服務。A可靠性和靈活性B時間片輪轉(zhuǎn)C時間片加權(quán)分派D短作業(yè)優(yōu)先15、（C）操作系統(tǒng)容許顧客把若干個作業(yè)提交給計算機系統(tǒng)A單顧客B分布式C批解決D監(jiān)督（A）操作系統(tǒng)控制下，計算機系統(tǒng)能及時解決由過程控制反饋的數(shù)據(jù)并做出響應A實時B分時C分布式D監(jiān)

4、督下面6個系統(tǒng)中，必須是實時操作系統(tǒng)的有（C）個計算機輔助設計系統(tǒng)；航空訂票系統(tǒng)；過程控制系統(tǒng)；機器翻譯系統(tǒng)；辦公自動化系統(tǒng)；計算機激光照排系統(tǒng)A 1個B 2個C3個D4個設計實時操作系統(tǒng)時，一方面應考慮系統(tǒng)地（B）A可靠性和靈活性B實時性和可靠性C靈活性和可靠性D優(yōu)良性和分派性若把操作系統(tǒng)看作計算機資源的管理者，下列的（D）不是操作系統(tǒng)所管理的資源A程序B內(nèi)存C CPU D中斷20 在下列操作系統(tǒng)的各個功能構(gòu)成部分中，（A）不需要硬件的支持A 進程調(diào)度B時種管理 C地址映射D中斷系統(tǒng)填空題1、操作系統(tǒng)的基本功能涉及（解決機）管理（存儲）管理（設備）管理（文獻（或信息）管理。除此之外海為顧客使

5、用計算機提供了顧客接口。2、如果一種操作系統(tǒng)兼有批解決、分時系統(tǒng)和實時系統(tǒng)三者或其中兩者的功能，這樣的操作系統(tǒng)成為（通用操作系統(tǒng)）3、在分時系統(tǒng)和批解決系統(tǒng)中引入了“前臺”和“后臺”作業(yè)的概念，其目的是（提高CPU運用率）4、分時系統(tǒng)的重要特性有（多路性）（交互性）（獨占性）（及時性）5、實時操作系統(tǒng)和分時操作系統(tǒng)的重要區(qū)別是（及時性和高可靠性）6、如果操作系統(tǒng)具有很強的交互性，可同步供多種顧客使用，但響應時間不太及時，則屬于（分時操作系統(tǒng)）類型；如果操作系統(tǒng)可靠，時間響應及時但僅有簡樸的交互能力，則屬于（實時操作系統(tǒng)）類型；如果操作系統(tǒng)在顧客提交作業(yè)后，不提供交互能力，它所追求的是計算機資源

6、的高運用率，大吞吐量和流程的自動化，則屬于（批解決操作系統(tǒng)）類型。7、計算機操作系統(tǒng)時有（硬件）系統(tǒng)和（軟件）系統(tǒng)兩部分構(gòu)成的。8、采用多道程序設計技術(shù)能充足發(fā)揮（CPU）和（外設）的并行工作的能力。9、操作系統(tǒng)是計算機系統(tǒng)的一種系統(tǒng)軟件,它以盡量合理、有效的方式組織和管理計算機的（資源），并控制程序的運營，使整個計算機系統(tǒng)能高效的運營。10、在主機控制下進行的輸入/輸出操作稱為（聯(lián)機輸入輸出）操作11、按內(nèi)存中同步運營程序的數(shù)目可以將批解決系統(tǒng)分為兩類:（單道批解決）和（多道批解決）12、并發(fā)和（共享）是操作系統(tǒng)的兩個最基本的特性，兩者之間互為存在條件13、（批解決）系統(tǒng)不容許顧客隨時干預自

7、己程序的運營。14、操作系統(tǒng)的重要性能參數(shù)有（吞吐量）和（運用率）等，（吞吐量）指的是單位時間內(nèi)系統(tǒng)解決的作業(yè)量，（運用率）指的是在一種給定的時間內(nèi)，系統(tǒng)的一種指定成分被使用的時間比率 簡答題與操作題簡述DOS、WINDOWS、和UNIX操作系統(tǒng)的特點。試對分時系統(tǒng)和實時系統(tǒng)進行比較。論述操作系統(tǒng)在計算機系統(tǒng)中的位置。什么是微內(nèi)核技術(shù)？在微內(nèi)核中一般提供了哪些功能？解決機管理有哪些重要功能？它們的重要的任務是什么？內(nèi)存管理有哪些重要功能？它們的重要任務是什么？設備管理有哪些重要功能？它們的重要任務是什么？文獻管理有哪些重要功能？它們的重要任務是什么？*什么事多道程序設計？多道程序設計的重要長處

8、是什么？批解決、分時和實時操作系統(tǒng)各有什么特點？為什么說直到浮現(xiàn)中斷和通道技術(shù)后，多道程序概念才變?yōu)橛杏玫?？解決器為什么要辨別核心態(tài)（管態(tài)或系統(tǒng)態(tài)）和顧客態(tài)（目態(tài)）兩種操作方式？在什么狀況下進行兩種方式的切換？設某計算機系統(tǒng)有一CPU、一臺輸入設備、一臺打印機。既有兩個進程同步進入就緒狀態(tài)，且進程A先得到CPU運營，進程B后運營。進程A的運營軌跡為：計算50ms，打印信息100ms,計算50ms，打印信息100ms，結(jié)束。進程B的運營軌跡為：計算50ms，輸入數(shù)據(jù)80ms，計算100ms，結(jié)束。畫出它們的時序關(guān)系圖（可用甘特圖），并闡明：開始運營后，CPU有無空閑等待？若有，在哪段時間等待？計

9、算CPU的運用率。進程A運營后有無等待現(xiàn)象？若有，在什么時候發(fā)生等待現(xiàn)象？進程B運營后有無等待現(xiàn)象？若有，在什么時候發(fā)生等待現(xiàn)象？CH2和CH3:進程單選進程管理中，當（C）時，進城從阻塞狀態(tài)變?yōu)榫途w狀態(tài)。A進程被調(diào)度程序選中B等待某事件C等待的事件發(fā)生D時間片用完分派到必要的資源并獲得解決機時的進程狀態(tài)是（B）A就緒狀態(tài)B執(zhí)行狀態(tài)C阻塞狀態(tài)D撤銷狀態(tài)3、P、V操作是（A）A兩條低檔進程通信原語B兩組不同的機器指令C兩條系統(tǒng)調(diào)用命令D兩條高檔進程通信原語進程的管理和控制使用（B）A指令B原語C信號量D信箱通信進程的并發(fā)執(zhí)行是指若干個進程（B）A同步執(zhí)行B在執(zhí)行的時間上是重疊的C在執(zhí)行時間上是不

10、重疊的 D共享系統(tǒng)資源若P、V操作的信號量S的初值為2，目前值為-1，則表達有（B）個等待進程。A 0 B 1 C 2 D 3程序的順序執(zhí)行一般在（A）的工作環(huán)境中，具有（C）特性，程序的并發(fā)執(zhí)行在（B）工作環(huán)境中，具有（D）特性。A單道程序B多道程序C程序的可再現(xiàn)性D資源共享進程的三個基本狀態(tài)在一定的條件下可以互相轉(zhuǎn)化，進程由就緒狀態(tài)變?yōu)檫\營狀態(tài)的條件時（D），由運營狀態(tài)變?yōu)樽枞麪顟B(tài)的條件是（B）A時間片用完 B等待某事件發(fā)生C 等待的某事件已發(fā)生D被進程調(diào)度程序選中下列的進程狀態(tài)變化中，（C）變化是不也許發(fā)生的。A運營-就緒B運營等待C等待運營D等待就緒一種運營的進程用完了分派給它的時間片

11、后，它的狀態(tài)變?yōu)椋ˋ）A就緒B等待C運營D由顧客自己擬定用P、V操作管理臨界區(qū)時，信號量的初只贏定義為（C）A 1 B 0 C 1 D任意值用V操作喚醒一種等待進程時，被喚醒進程的狀態(tài)變?yōu)椋˙）A 等待 B 就緒 C 運營 D 完畢進程間的同步是指進程在邏輯上的互相（B）關(guān)系A 聯(lián)接 B 制約 C 繼續(xù) D 信號量14、（D）是一種只能進行P操作和V操作的特殊變量A調(diào)度B進程C 同步D 信號量15、（B）是解決進程同步和互斥的一對低檔通信原語。A lock 和unlock B p和v C w和s D send和 receive下面對進程的描述中，錯誤的是（A）A 進程是一種靜態(tài)的概念 B 進程

12、的執(zhí)行需要解決機C 進程是有生命周期的 D 進程是指令的集合下面的論述中對的的是（D）A操作系統(tǒng)的一種重要概念是進程，因此不同進程所執(zhí)行的代碼也一定不同B為了避免進程發(fā)生死鎖，各進程只能逐個申請資源C操作系統(tǒng)用PCB管理進程，顧客進程可以從PCB中讀出與自身運營有關(guān)的信息D進程同步是指某進程之間在邏輯上的互相制約關(guān)系進程控制就是對系統(tǒng)中的進程實行有效的管理，通過使用（C）、進程撤銷、進程阻塞、進程喚醒等進程控制原語實現(xiàn)A 進程運營 B 進程管理 C 進程創(chuàng)立 D 進程同步信箱通信是一種（B）通信方式A直接通信 B 間接通信 C 低檔通信 D 信號量操作系統(tǒng)通過（B）對進程進行管理。A進程B進程

13、控制塊C 進程啟動程序D 進程控制區(qū)操作系統(tǒng)通過（B）對進程進行管理A JCB B PCB C DCT D CHCT在操作系統(tǒng)中，解決進程間的（D）和（B）問題的一種措施是使用（F）。A 調(diào)度 B 互斥 C 通信 D 通信 E 分派 F 信號量23、某系統(tǒng)間的進程狀態(tài)如圖所：a是（B）狀態(tài)，b是（D）狀態(tài)，c是（C）狀態(tài)。 1表達（B），2表達（A），3表達發(fā)生了等待事件，4表達等待事件結(jié)束。下列狀況中，當發(fā)生前者的狀態(tài)轉(zhuǎn)換時，（A）會導致發(fā)生后者的狀態(tài)轉(zhuǎn)換。：A 掛起 B 運營 C 等待 D 就緒 E 睡眠abc：A 落選 B 選中abc：A 2-1 B 4-2 2 1 3 4 P、V操作可

14、以解決（A）互斥問題 A 一切 B 某些 C 對的 D 錯誤一般，顧客進程被建立后，（B）。A 便始終存在于系統(tǒng)中，直到被操作員撤銷B 隨著作業(yè)運營正常或不正常結(jié)束而撤銷C 隨著時間片輪轉(zhuǎn)而撤銷與建立D 隨著進程的阻塞或喚醒而撤銷與建立在操作系統(tǒng)中，進程是一種具有一定獨立功能的程序在某個數(shù)據(jù)集上的一次（B）A等待活動B 運營活動 C 單獨操作 D 關(guān)聯(lián)操作一種進程被喚醒意味著（D）A 該進程重新占有了CPU B 它的優(yōu)先權(quán)變?yōu)樽畲驝 其PCB移至等待隊列隊首 D 進程變?yōu)榫途w狀態(tài)下面所述環(huán)節(jié)中，（A）不是創(chuàng)立進程所必需的。A 由調(diào)度程序為進程分派CPU B 建立一種進城控制塊C 為進程分派內(nèi)存

15、 D 將進程控制塊鏈入就緒隊列多道程序環(huán)境下，操作系統(tǒng)分派資源以（C）為基本單位。A 程序 B 指令 C 進程 D 作業(yè)對于兩個并發(fā)進程，設互斥信號量為mutex,若mutex=0,則（B）A 表達沒有進程進入臨界區(qū) B 表達有一種進程進入臨界區(qū)C 表達有一種進程進入臨界區(qū)，另一種進程等待進入D 表達有兩個進程進入臨界區(qū)兩個進程合伙完畢一種任務，在并發(fā)執(zhí)行中，一種進程要等待其合伙伙伴發(fā)來消息，或者建立某個條件后再向前執(zhí)行，這種制約性合伙關(guān)系被稱為進程的（A）A 同步 B 互斥 C 調(diào)度 D 執(zhí)行為了進行進程協(xié)調(diào)，進程之間應當具有一定的聯(lián)系，這種聯(lián)系一般采用進程間互換數(shù)據(jù)的方式進行，這種方式稱為

16、（D）A 進程互斥B 進程同步 C 進程制約 D 進程通信下面有關(guān)進程論述對的的是（D）A 進程申請CPU得不到滿足時，其狀態(tài)變?yōu)榈却隣顟B(tài)B 在單CPU系統(tǒng)中，任一時刻有一種進程處在運營狀態(tài)C 優(yōu)先級是進行進程調(diào)度的重要根據(jù)，一旦擬定不能變化D 進程獲得解決機而運營是通過調(diào)度而實現(xiàn)的。填空題進程的基本特性有（并發(fā)）、（動態(tài)）、獨立、異步、及構(gòu)造特性。信號量的物理意義是當信號量值不小于零時表達（可用資源數(shù)目），當信號量值不不小于零時，其絕對值表達（因祈求該資源被阻塞的進程數(shù)目）臨街資源的概念是（一次只容許一種進程訪問的資源），而臨界區(qū)是指（進程中用于訪問臨界資源的那段代碼）進程在運營過程中有三種

17、基本狀態(tài)，它們是（就緒）、（執(zhí)行）、（阻塞）。進程重要有（程序段）、（數(shù)據(jù)段）、（PCB）三部分構(gòu)成，其中（PCB）是進程存在的唯一標志，而（程序段）部分也可覺得其她進程共享。系統(tǒng)中各進程間邏輯上的互相制約關(guān)系稱為（進程同步）。若一種進程已經(jīng)進入臨界區(qū)，其她欲進入臨街區(qū)的進程必須（等待）。將進程的（PCB）鏈接在一起就形成了進城隊列。用P、V操作管理臨界區(qū)時，任何一種進程在進入臨界區(qū)之前應調(diào)用（P）操作，退出臨界區(qū)時應調(diào)用（V）操作。用信箱實現(xiàn)通信時，應有（發(fā)送）和（接受）兩條基本原語。在多道程序系統(tǒng)中，進程之間存在著的不同制約關(guān)系可以分為兩類：（同步）和（互斥）。（同步）是指進程之間具有一定

18、的邏輯關(guān)系；（互斥）是指進程之間在使用共享資源方面的約束關(guān)系。對于信號量可以做（P）操作和（V）操作，（P）操作用于阻塞進程，（V）操作用于釋放進程，程序中的（P）和（V）操作應謹慎使用，以保證其使用的對的性，否則執(zhí)行時也許發(fā)生思考。程序順序執(zhí)行時具有順序性、（封閉性）和可再現(xiàn)性的特點。由m個進程共享同一種臨界資源，若是用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范疇是（1 (1-m)）設系統(tǒng)中又n（n2）個進程，且目前不在執(zhí)行進程調(diào)度程序，試考慮下述4種狀況:沒有運營進程，有2個就緒進程，n個進程處在等待狀態(tài)有1個進程運營，沒有就緒進程，n-1個進程處在等待狀態(tài)有1個進程運營，有1

19、個就緒進程，n-2個進程處在等待狀態(tài)有1個進程運營，n-1個就緒進程，沒有進程處在等待狀態(tài)。上述狀況中，不也許發(fā)生的狀況是（1）進程是一種（動態(tài)）態(tài)概念，而程序是（靜態(tài)）態(tài)概念。在一種單解決機系統(tǒng)中，若有5個顧客進程，且假設目前時刻為顧客態(tài)，則處在就緒狀態(tài)的顧客進程最多有（4）個，至少有（0）個。操作系統(tǒng)中，對信號量的s的p原語操作定義中，使進程進入相應等待隊列等待的條件是（sm)，對于FIFO、LRU兩種頁面置換算法，試給出頁故障數(shù)的上限和下限，闡明理由，并舉例闡明。在一種祈求分頁存儲管理系統(tǒng)中，一種作業(yè)的頁面走向為4,3,2,1,4,3,5,4,3,2,1,5，當分派給作業(yè)的物理塊數(shù)分別為

20、3和4時，試計算采用下述頁面裁減算法時的缺頁率（假設開始執(zhí)行時主存中沒有頁面），并比較成果。最佳置換算法先進先出置換算法近來最久未使用算法考慮下面的訪問串“ 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4、5、6三個頁塊，應用下面的頁面替代算法，計算各會浮現(xiàn)多少次缺頁中斷？注意：所給定的頁塊均為空，因此，初次訪問一頁時就會發(fā)生缺頁中斷。LRU（近來最久未使用）FIFO（先進先出算法）Optimal（最佳算法）CH7：設備管理單選緩沖技術(shù)中的緩沖池在（A）中。A 主存 B 外存 C ROM D 寄存器引入緩沖的重要目的是（A）。A 改善CPU和I/O 設備

21、之間速度不匹配的問題B 節(jié)省主存 C 提高CPU的運用率 D 提高I/O設備的效率CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為理解決這一矛盾，可采用（C）。A 并行技術(shù) B 通道技術(shù) C 緩沖技術(shù) D 虛擬技術(shù)為了使多種進程可以有效的同步解決輸入和輸出，最佳使用（A）構(gòu)造的緩沖技術(shù)。A 緩沖池 B 閉緩沖環(huán) C 單緩沖區(qū) D 雙緩沖通過硬件和軟件的功能擴大，把本來獨立的設備改導致能為若干個顧客共享的設備，這種設備稱為（D）。A 存儲設備 B 系統(tǒng)設備 C 顧客設備 D 虛擬設備如果I/O設備與存儲設備進行數(shù)據(jù)互換不通過CPU來完畢，這種數(shù)據(jù)互換方式為（C）。A 程序查詢 B 中斷方式 C

22、DMA 方式 D 無條件存儲方式中斷發(fā)生后，應保存（B）。A 緩沖區(qū)指針 B 核心寄存器內(nèi)容 C 被中斷的程序 D頁表在中斷解決中，輸入/輸出中斷是指（C）。設備出錯 數(shù)據(jù)傳播結(jié)束A B C和 D 都不是中斷矢量是指（A）A 中斷解決程序入口地址 B 中斷矢量表起始地址C 中斷解決程序入口地址在中斷矢量表中的寄存地址 D 中斷斷點地址如果有多種中斷同步發(fā)生， 系統(tǒng)將根據(jù)中斷優(yōu)先級響應優(yōu)先級最高的中斷祈求。若要調(diào)節(jié)中斷事件的響應順序，可以運用（D）。A 中斷向量 B 中斷嵌套 C 中斷響應 D 中斷屏蔽設備管理程序?qū)υO備的管理是借助某些數(shù)據(jù)構(gòu)造來進行解決，下面的（A）不屬于設備管理數(shù)據(jù)構(gòu)造。A

23、.JCB B. DCT C. COCT D. CHCT大多數(shù)低速設備都屬于（A）設備。A 獨享 B 共享 C 虛擬 D spool13、（B）用作連接大量的低速或中速I/O 設備A 數(shù)據(jù)選擇通道 B 字節(jié)多路通道 C 數(shù)據(jù)多路通道14、（A）是直接存取的存儲設備。A 磁盤 B 磁帶 C 打印機 D 間盤顯示屏如下論述中對的的是（C）。A 在現(xiàn)代的計算機系統(tǒng)中，只有I/O設備才是有效的中斷源 B 在中斷解決過程中斷 C 同一種顧客所使用的I/O設備也也許并行工作 D SPOOLING 是脫機I/O系統(tǒng)16、（A）是操作系統(tǒng)采用的以空間換取時間的技術(shù)。A SPOOLING 技術(shù) B 虛擬存儲技術(shù)

24、C 覆蓋與互換技術(shù) D 通道技術(shù)操作系統(tǒng)中的SPOOLING 技術(shù)，實質(zhì)是將（B）轉(zhuǎn)化為共享設備的技術(shù)。A 虛擬設備 B 獨占設備 C 脫機設備 D 塊設備SPOOLING 系統(tǒng)提高了（A）運用率。A 獨占設備 B 共享設備 C 文獻 D 主存設備在操作系統(tǒng)中，（A）指得是一種硬件機制。A 通道技術(shù) B 緩沖池 C SPOOLING 技術(shù) D 內(nèi)存覆蓋技術(shù)在操作系統(tǒng)中，顧客在使用I/O設備時，一般采用（B）。A 物理設備名 B 邏輯設備名 C 虛擬設備名 D 設備牌號采用假脫機技術(shù)，將磁盤的一部分作為公共緩沖區(qū)以替代打印機，顧客對打印機的操作事實上是對磁盤的存儲操作，用以替代打印機的部分是（C

25、）。A 獨占設備 B 共享設備 C 虛擬設備 D 一般物理設備按（D）分類可將設備分為塊設備和字符設備A 附屬關(guān)系 B 操作關(guān)系 C 共享屬性 D 信息互換單位23、（C）算法是設備分派常用的一種算法。A 短作業(yè)優(yōu)先 B 最佳適應 C 現(xiàn)來先服務 D 初次適應24、運用虛擬設備達到I/O規(guī)定的技術(shù)是指（A）。 A 運用外存作緩沖， 將作業(yè)與外存互換信息和外存與物理設備互換信息兩者獨立起來，并使它們并行工作。B 把I/O規(guī)定交給多種物理設備分散完畢的過程。C 把I/O信息先寄存在外存上，然后又一臺物理設備分批完畢I/O規(guī)定的過程。D 把共享設備改為某個作業(yè)的獨享設備，集中完畢I/O規(guī)定的過程。2

26、5、將系統(tǒng)中的每一臺物理設備按某種原則進行統(tǒng)一的編號，這些編號作為辨別硬件和辨認設備的代號，改編號稱為設備的（A）。A 絕對號 B 相對號 C 類型號 D 符號名26、通道是一種（C）。A I/O 端口 B 數(shù)據(jù)通道 C I/O 專用解決機 D 軟件工具填空題設備分派應保證設備有（高的運用率）和避免（死鎖）。設備管理系統(tǒng)中采用的數(shù)據(jù)構(gòu)造有（系統(tǒng)設備表）、（設備控制表）、（控制器控制表）、（通道控制表）四種。從資源管理（分派）的角度出發(fā)，I/O 設備可以分為（獨占）、（共享）和（虛擬）三類。按所屬關(guān)系對I/O設備進行分類，可以分為系統(tǒng)設備和（顧客設備）兩類。引起中斷的事件稱為（中斷源）。常用的I

27、/O控制方式有程序控制方式、中斷控制方式、（DMA）和（通道控制方式）。設備分派中的安全性是指（設備分派中應保證不會引起進程死鎖）。通道指專門用于負責I/O工作的解決機，通道所執(zhí)行的程序稱為（通道程序）。通道是獨立于（CPU）的專管（輸入輸出的解決機），它控制（外設）與內(nèi)存之間的信息互換。虛擬設備是通過（SPOOLING）技術(shù)把（獨占）設備變成能為若干顧客（共享）設備。實現(xiàn)SPLOOING系統(tǒng)時，必須在磁盤上開辟出稱為（輸入井）和（輸出井）的專門區(qū)域以寄存作業(yè)信息和作業(yè)執(zhí)行成果。打印機是（獨占）設備，磁盤是（共享）設備。磁帶是一種（順序存儲）設備，它最適合的存取措施是（順序存?。４疟P是一種（

28、直接）存取設備，磁盤在轉(zhuǎn)動時通過讀/寫磁頭所形成的圓形軌跡稱為（磁道）。簡答題與操作題什么是緩沖？為什么要引入緩沖？為什么要引入設備獨立性？如何實現(xiàn)設備獨立性？用于實現(xiàn)設備獨立的數(shù)據(jù)構(gòu)造有哪些？它們之間的關(guān)系是什么？什么是虛擬設備？為什么要引入虛擬設備？簡述中斷的解決過程？什么是設備的獨立性？有幾種I/O控制方式？ 各有什么特點？設某文獻為鏈接文獻，由5個邏輯記錄構(gòu)成，每個邏輯記錄的大小與磁盤塊大小相等，均為512B，并依次寄存在50、121、75、80、63號磁盤上，若要存取文獻的第1569邏輯字節(jié)處的信息，問要訪問哪個磁盤塊？某軟盤有40個磁道，磁頭從一種磁道移至令一種磁道需要6ms。文獻

29、在磁盤上非持續(xù)寄存，邏輯上相鄰數(shù)據(jù)塊的平均距離為13個磁道，每塊的旋轉(zhuǎn)延遲及傳播時間分別為100ms和25ms,問讀取一種100塊的文獻需要多少時間？如果系統(tǒng)對磁盤進行整頓，讓同一文獻的磁盤盡量靠攏，從而使邏輯上相鄰數(shù)據(jù)塊的平均距離降為2個磁道，這是讀取一種100塊的文獻需要多少時間？假設一種磁盤驅(qū)動器有5000個柱面，從04999，目前解決的祈求在磁道143上，上一種完畢的祈求在磁道125上，按FIFO順序排列的未解決的祈求隊列如下：86,1470,913,1774,948,1509,1022,1750,130.為了滿足所有磁盤隊列中的祈求，從目前位置開始，對下列各磁盤調(diào)度算法計算磁盤臂必須

30、移動的磁道數(shù)目先來先服務（FCFS）算法。最短尋道時間優(yōu)先（SSTF）算法。掃描（SCAN）算法（又稱為電梯算法）。循環(huán)掃描（CSCAN）算法。CH8:文獻管理單選操作系統(tǒng)中對數(shù)據(jù)進行管理的部分叫做（B）。A 數(shù)據(jù)庫系統(tǒng) B 文獻系統(tǒng) C 檢索系統(tǒng) D 數(shù)據(jù)存儲系統(tǒng)文獻系統(tǒng)是指（D）。A 文獻的集合 B 文獻的目錄 C 實現(xiàn)文獻管理的一組軟件 D 文獻、管理文獻的軟件及數(shù)據(jù)構(gòu)造的總體從顧客的角度看，引入文獻系統(tǒng)的重要目的是（D）。A 實現(xiàn)虛擬存儲 B 保存文檔信息 C 保存顧客和系統(tǒng)文檔 D 實現(xiàn)文獻的按名存取。文獻的邏輯組織將文獻分為記錄式文獻和（B）文獻。A 索引文獻 B 流式文獻 C 字

31、符文獻 D 讀寫文獻文獻系統(tǒng)中用（C）管理文獻。A 作業(yè)控制塊 B 外頁表 C 目錄 D 軟硬件結(jié)合的措施為了對文獻系統(tǒng)中的文獻進行安全管理，任何一種顧客在進入系統(tǒng)時都必須進行注冊，這一級安全管理是（A）安全管理。A 系統(tǒng)級 B 目錄級 C 顧客級 D 文獻級為理解決不同的顧客文獻的“命名沖突”問題，一般在文獻系統(tǒng)中采用（B）A 商定的措施 B 多級目錄 C 途徑 D 索引一種文獻的絕對途徑名是從（B）開始，逐漸沿著每一級子目錄向下追訴，最后到指定文獻的整個通路上所有的子目錄名構(gòu)成的一種字符串。A 目前目錄 B 根目錄 C 多級目錄 D 二級目錄對一種文獻的訪問，常由（A）共同限制。A 顧客訪

32、問權(quán)限和文獻屬性 B 顧客訪問權(quán)限和顧客的優(yōu)先級C 優(yōu)先級和文獻屬性 D 文獻屬性和口令磁盤上的文獻以（A）為單位讀寫。A 塊 B 記錄 C 柱面 D 磁道磁帶上的文獻一般只能（A）。A 順序存取 B 隨機存取 C 一字節(jié)為單位存取 D直接存取 使用文獻前必須先（C）文獻。A 命名 B 建立 C 打開 D 備份文獻使用完畢后應當（B）。A 釋放 B 關(guān)閉 C 卸下 D 備份位示圖可用于（B）。A 文獻目錄的查找 B 磁盤空間的管理 C 主存空間的共享D實現(xiàn)文獻的保護和保密一般說來，文獻名及屬性可以收納在（A）中以便查找。A 目錄 B 索引 C 字典 D 作業(yè)控制塊最常用的流式文獻是字符流文獻，

33、它可以當作是（A）的集合。A 字符序列 B 數(shù)據(jù) C 記錄 D 頁面按物理構(gòu)造劃分，文獻重要有三類：（A）、（C）和（D）。A 索引文獻 B 讀寫文獻 C 順序文獻 D 鏈接文獻在文獻系統(tǒng)中，文獻的不同物理構(gòu)造有不同的優(yōu)缺陷，在下列文獻的物理構(gòu)造中，（B）不具有直接讀寫文獻任意一種記錄的能力。A 順序構(gòu)造 B 鏈接構(gòu)造 C 索引構(gòu)造 D Hash構(gòu)造在順序文獻的物理構(gòu)造中，（A）構(gòu)造不利于文獻的動態(tài)增長。A 順序構(gòu)造 B 鏈接構(gòu)造 C 索引構(gòu)造 D Hash構(gòu)造如果文獻采用直接存取方式且文獻大小不固定，則易選擇（D）文獻構(gòu)造。A 直接 B 順序 C 隨機 D 索引文獻系統(tǒng)采用二級目錄構(gòu)造，這樣

34、可以（D）。A 縮短訪問文獻存儲器的時間 B 實現(xiàn)文獻共享 C 節(jié)省主存空間D 解決不同顧客之間的文獻名沖突問題常用的文獻存取措施有兩種：順序存取和（D）。A流式 B 串聯(lián) C 順序 D 隨機下列論述中對的的五項是：（A、D、F、G、H）A 在磁帶上的順序文獻中插入新的記錄時，必須復制整個文獻B 由于磁帶的價格比磁盤便宜，用磁帶實現(xiàn)索引文獻更經(jīng)濟C 在索引順序文獻的最后添加新的記錄時，必須復制整個文獻D 在磁帶上的順序文獻的最后添加新的記錄時，不必復制整個文獻E順序文獻是運用磁帶的特有性質(zhì)實現(xiàn)的，因此順序文獻只有寄存在磁帶上 F 索引順序文獻既能順序訪問，又能隨機訪問G直接訪問文獻也能順序訪問

35、，但是一般效率較差H變更磁盤上的順序文獻的記錄內(nèi)容時，不一定要復制整個文獻I 在磁盤上的順序文獻中插入新的記錄時，必須復制整個文獻J 索引順序文獻是一種特殊的順序文獻，因此一般寄存在磁帶上如下論述中對的的是（D）。A 文獻系統(tǒng)要負責文獻存儲空間的管理，但是不能完畢文獻名到物理地址的轉(zhuǎn)換B 多級目錄構(gòu)造中，對文獻的訪問是通過途徑名和顧客目錄名來進行的C 文獻被劃提成大小相等的若干個物理塊，一般物理塊的大小是固定的D 邏輯記錄是對文獻進行存取操作的基本單位填空題索引文獻大體上是由（索引）區(qū)和（數(shù)據(jù)索引）區(qū)構(gòu)成的，其中（）區(qū)一般按核心字的順序寄存對操作系統(tǒng)而言，打開文獻廣義指令的重要作用是裝入（文獻

36、）目錄表磁盤文獻目錄表的內(nèi)容至少應涉及（文獻名）和（文獻在磁盤上的寄存地址）。操作系統(tǒng)實現(xiàn)按名存取進行檢索等核心在于解決文獻名與（文獻存儲地址）的轉(zhuǎn)換文獻的物理組織有順序、（鏈接）和索引。在文獻系統(tǒng)中，若按邏輯構(gòu)造劃分，可將文獻劃分為（流式）和記錄式文獻兩大類按顧客對文獻的存取權(quán)限將顧客分為若干組，同步規(guī)定每一組顧客對文獻的訪問權(quán)限，這樣，所有顧客組存取權(quán)限的集合稱為該文獻的（存取控制表）。（文獻保護）是指避免文獻擁有者或其她顧客因故意或無意的錯誤操作使文獻受到破壞。從文獻管理角度來看，文獻是由（文獻控制塊）和文獻體兩部分構(gòu)成的。文獻轉(zhuǎn)儲的措施有兩種，全量轉(zhuǎn)儲和（增量存儲）。磁盤和主機之間傳遞

37、數(shù)據(jù)是以（數(shù)據(jù)塊）為單位進行的。在文獻系統(tǒng)中，規(guī)定物理塊必須持續(xù)的物理文獻是（順序文獻）。文獻系統(tǒng)為每個文獻另建立一張批示邏輯記錄和物理記錄之間的相應關(guān)系表，由此表和文獻自身構(gòu)成的文獻是（索引文獻）。（最短尋道時間優(yōu)先）算法選擇與目前磁頭所在磁道距離近來的祈求作為下一次服務的對象訪問磁盤時間由三部分構(gòu)成，即（尋道）、（旋轉(zhuǎn)延遲）和（傳播）。文獻的構(gòu)造就是文獻的組織形式，從顧客觀點出發(fā)所看到的文獻組織形式稱為文獻的（邏輯構(gòu)造）；從實現(xiàn)觀點出發(fā)，文獻在外存上的寄存組織形式稱為文獻的（物理構(gòu)造）。簡答題與操作題什么是文獻?它涉及哪些內(nèi)容及特點？文獻系統(tǒng)要解決哪些問題？什么是邏輯文獻？什么是物理文獻？

38、什么是數(shù)據(jù)項、記錄和文獻？對目錄管理的重要規(guī)定是什么？簡述文獻的外存分派中的持續(xù)分派、鏈接分派和所引分派各自重要的優(yōu)缺陷。綜合題在測量控制系統(tǒng)中，數(shù)據(jù)采集任務把所采集的數(shù)據(jù)送人一單緩沖區(qū)，計算任務從該緩沖區(qū)中取出數(shù)據(jù)進行計算。試寫出運用信號量機制實現(xiàn)兩者共享單緩沖區(qū)的同步算法。 2.桌上有一空盤，容許放一只水果。爸爸可向盤中放蘋果，也可以放桔子，兒子專等吃盤中的桔子，女兒專等吃盤中的蘋果。規(guī)定當盤空時一次只能放一只水果供吃者取用，請用P、V原語實現(xiàn)爸爸、兒子、女兒三個并發(fā)進程的同步。 3.設在公共汽車上，司機和售票員的活動分別是： 司機的活動： 啟動車輛； 正常行車； 到站停車； 售票員的活動

39、： 關(guān)車門； 售票； 開車門；在汽車不斷的到站、停車、行駛過程中，這兩個活動有什么同步關(guān)系？用信號量和P、V操作實現(xiàn)她們的同步。 4.（1）寫出P、V操作的定義。（2）有三個進程PA、PB和PC合伙解決文獻打印問題：PA將文獻記錄從磁盤讀入主存的緩沖區(qū)1，每執(zhí)行一次讀一種記錄；PB將緩沖區(qū)1的內(nèi)容復制到緩沖區(qū)2，每執(zhí)行一次復制一種記錄；PC將緩沖區(qū)2的內(nèi)容打印出來，每執(zhí)行一次打印一種記錄。緩沖區(qū)的大小等于一種記錄的大小。請用P、V操作來保證文獻的對的打印。 5.有一種倉庫，可以放A和B兩種產(chǎn)品，但規(guī)定：（1）每次只能存入一種產(chǎn)品（A或B）；（2）-NA產(chǎn)品數(shù)量-B產(chǎn)品數(shù)量M;其中，M和N是正整

40、數(shù)。試用P、V操作描述產(chǎn)品A和產(chǎn)品B的入庫過程。 6.試運用記錄型信號量寫出一種不會浮現(xiàn)死鎖的哲學家進餐問題的算法。7.課本P102 第20題。8.假設有一臺計算機，它有1M內(nèi)存，操作系統(tǒng)占200K，每個顧客進程也占200K，顧客進程等待I/O的時間為80%，若增長1M內(nèi)存，則CPU的運用率將提高多少？9.有兩個程序，A程序按順序使用CPU10秒，使用設備甲5秒，使用CPU5秒，使用設備乙10秒，最后使用CPU10秒。B程序按順序使用設備甲10秒，使用CPU10秒，使用設備乙5秒，使用CPU5秒，使用設備乙10秒。在順序環(huán)境下先執(zhí)行A程序再執(zhí)行B程序，CPU的運用率是多少？10.設有4道作業(yè)，它們的提交時間及執(zhí)行時間如下：作業(yè)號 提交時間 執(zhí)行時間 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3試計算在單道程序環(huán)境下，采用先來先服務調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時的平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間，并指出它們的調(diào)度順序。11.假設有四個作業(yè)，它們的提交時間、運營時間如下所示。若采用相應比高者優(yōu)先調(diào)度算法，試問平均周轉(zhuǎn)時間和平均帶權(quán)周轉(zhuǎn)時間是多少？作業(yè)號 提交時間 執(zhí)行時間 1 8.0 2.0 2 8.3 0.5 3 8.5 0.1