韶關(guān)學(xué)院計算機系《操作系統(tǒng)》復(fù)習(xí)題(含答案)(1)

1、.PAGE ;PAGE 18韶關(guān)學(xué)院計算機系操作系統(tǒng)復(fù)習(xí)一、單項選擇題(本大題共30小題,每小題1分,共30分) (在每小題列的四個選項中只有一個選項符合題目要求，請將正確選項的字母填在題后的空括號內(nèi)，錯選、不選不得分。)文件系統(tǒng)中路徑名由（）組成。）磁盤符和目錄名）目錄名和文件名）磁盤符、目錄結(jié)構(gòu)和各個目錄名、文件名）磁盤符、根目錄、文件名下面關(guān)于計算機系統(tǒng)和操作系統(tǒng)的敘述中，錯誤的是（A）。A）操作系統(tǒng)是獨立于計算機系統(tǒng)的，它不屬于計算機系統(tǒng)。B）計算機系統(tǒng)是一個資源集合體，包括軟件資源和硬件資源。C）操作系統(tǒng)是一個軟件。D）計算機硬件是操作系統(tǒng)賴以工作的實體，操作系統(tǒng)的運行離不開計算機硬

2、件的支持進程具有三種基本狀態(tài)：阻塞態(tài)、運行態(tài)、就緒態(tài)，進程在執(zhí)行過程中，其狀態(tài)總是不停地發(fā)生變化的，下面關(guān)于進程狀態(tài)變化的說法中正確的是（）一個進程必須經(jīng)過進程的三個基本狀態(tài)才能結(jié)束）進程一旦形成，首先進入的是運行狀態(tài)）三種進程狀態(tài)是進程運行過程中的基本狀態(tài)，進程軻能同時處于某幾種狀態(tài)中）在分時系統(tǒng)中，一個正在運行進程的時間片如果終結(jié)，該進程將轉(zhuǎn)入就緒狀態(tài)SPOOLing系統(tǒng)中，負責將數(shù)據(jù)從輸入井讀到正在執(zhí)行的作業(yè)中的是（）預(yù)輸入程序 ）緩輸出程序）輸入井寫程序 ）輸入井讀程序下述作業(yè)調(diào)度算法中，與作業(yè)的估計運行時間有關(guān)的調(diào)度算法是（B）。A）先來先服務(wù) B）短作業(yè)優(yōu)先 C）時間片輪轉(zhuǎn)法D）均

3、衡在作業(yè)調(diào)度算法中，既考慮作業(yè)等待時間，又考慮作業(yè)執(zhí)行時間的調(diào)度算法是（D）。A）先來先服務(wù) B）短作業(yè)優(yōu)先 C）時間片輪轉(zhuǎn)法D）響應(yīng)比高者優(yōu)先從作業(yè)提交給系統(tǒng)到作業(yè)完成的時間間隔為作業(yè)的（C）。A）中斷時間 B）等待時間 C）周轉(zhuǎn)時間D）響應(yīng)時間作業(yè)的周轉(zhuǎn)時間為（A）。作業(yè)完成時間 作業(yè)提交時間作業(yè)開始時間 + 作業(yè)執(zhí)行時間作業(yè)等待時間作業(yè)執(zhí)行時間用戶程序向系統(tǒng)提出使用外設(shè)的請求方式是（C）。A）作業(yè)申請B）原語C）系統(tǒng)調(diào)用D）I/O指令當CPU執(zhí)行操作系統(tǒng)代碼時，則處理機處于（C）。A）執(zhí)行態(tài)B）目態(tài)C）管態(tài)D）就緒態(tài)程序的順序執(zhí)行通常是在（A）的工作環(huán)境中，它具有（D）特征。程序的并發(fā)執(zhí)

4、行是在（B）的中，它具有（C）特征。A）單道程序B）多道程序C）資源共享D）程序的可再現(xiàn)性下面關(guān)于處理器及進程執(zhí)行的描述中錯誤的是（B）。目前計算機系統(tǒng)是馮諾依曼式結(jié)構(gòu)，具有處理器順序執(zhí)行指令的特點進程是并發(fā)執(zhí)行的，因此并不具有順序性程序在處理器上順序執(zhí)行時，具有封閉性特性程序在處理器上順序執(zhí)行時，具有可再現(xiàn)性特性進程在處理器上執(zhí)行時（D）。進程之間是無關(guān)的，肯定封閉特性進程之間是有交往的，相互依賴、相互制約，具有并發(fā)性具有并發(fā)性，即同時執(zhí)行的特性進程之間可能是無關(guān)的，但也可能是有交往的進程的并發(fā)執(zhí)行是指若干個進程（B）。A）共享系統(tǒng)資源B）在執(zhí)行的時間上是重疊的C）同時執(zhí)行D）在執(zhí)行的時間上

5、是不可重疊的進程和線程，（C）。A）線程是進程中可獨立執(zhí)行的子任務(wù)，一個進程可以包含一個或多個線程，一個線程可以屬于一個或多個進程B）線程又稱為輕型進程，因為線程都比進程小C）多線程技術(shù)具有明顯的優(yōu)越性，如速度快、通信簡便、設(shè)備并行性高等D）由于線程不作業(yè)資源分配單位，線程之間可以無約束地并行執(zhí)行下面有關(guān)系統(tǒng)進程和用戶進程說法中正確的是（C）。A）系統(tǒng)進程和用戶進程是進程的兩種不同狀態(tài)B）調(diào)用操作系統(tǒng)功能的進程稱為系統(tǒng)進程C）完成用戶功能的進程稱為用戶進程D）進程和程序?qū)嵸|(zhì)上是一個概念進程分配到必要的資源并獲得處理機時的狀態(tài)是（B）。A）就緒狀態(tài)B）執(zhí)行狀態(tài)C）阻塞狀態(tài)D）中斷狀態(tài)在下列的進程

6、狀態(tài)變換中，（C）是不可能發(fā)生的。A）執(zhí)行等待B）執(zhí)行就緒C）等待執(zhí)行D）等待就緒在多進程的系統(tǒng)中，為了保證公共變量的完整性，各進程應(yīng)互斥進入臨界區(qū)。所謂臨界區(qū)是指（D）。A）一個緩沖區(qū)B）一段數(shù)據(jù)C）同步機制D）一段程序?qū)τ趦蓚€并發(fā)進程，設(shè)互斥斥信號量為mutex，若mutex=0，則（B）。A）表示沒有進程進入臨界區(qū)B）表示有一個進程進入臨界區(qū)C）表示有一個進程進入臨界區(qū)，另一個進程等待進入D）表示有兩個進程進入臨界區(qū)（C）是表示資源實體，是一個與隊列有關(guān)的整型變量，是一種只能進行P操作和V操作的特殊變量。A）同步B）互斥C）信號量D）管程若有C個進程共享一個互斥段，每次最多允許兩個進程進

7、入互斥段，則信號量的變換范圍是（B）。A）3，2，1，0B）2，1，0，-1C）2，1，0，-1，-2D）1，0，-1，-2設(shè)有6個進程共享一個互斥段，如果最先多允許有3個進程進入互斥段，則所采用的互斥信號量的初值應(yīng)該是（C）。A）6B）1C）3D）0某系統(tǒng)有3個并發(fā)進程，都需要同類資源四個，試問該系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是（C）。A）4B）8C）10D）12進程并發(fā)的數(shù)目主要受到（A）和（B）的限制。A）內(nèi)存空間B）終端數(shù)目C）打開文件數(shù)D）CPU速度當（B）時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A）進程被調(diào)度程序選中B）時間片到C）等待某一事件D）等待的事件發(fā)生設(shè)有如下三個作業(yè)，它們的到達

8、時間和計算時間如表所示。作業(yè)到達時刻/h計算時間/hJ18：002J29：001J39：3005它們在一臺處理機上按單道方式動作，如按響應(yīng)比高者優(yōu)先算法，則作業(yè)執(zhí)行的次序是（B）。A）J1，J2，J3B）J1，J3，J2C）J2，J3，J1D）J3，J2，J1在為多道程序所提供的或共享的系統(tǒng)資源不足時，可能出現(xiàn)死鎖。但是，不適當?shù)模ˋ）也可以產(chǎn)生死鎖。A）進程推進順序B）進程優(yōu)先權(quán)C）資源的順序分配D）程序并發(fā)在下列存儲管理方案中，不適用于多道程序的是（A）。A）單一連續(xù)分配B）固定式分區(qū)分配C）可變式分區(qū)分配D）段頁式存儲管理在可變式分區(qū)分配方案中，某作業(yè)完成后，要釋放所占用的主存，使其變成

9、空白區(qū)，當有上鄰或下鄰空白區(qū)則需將空白區(qū)全并，合并后空白區(qū)數(shù)減1的情況是（D）。A）無上鄰或下鄰空白區(qū)B）無上鄰但有下鄰空白區(qū)C）有上鄰但無下鄰空白區(qū)D）有上鄰也有下鄰空白區(qū)在下列存儲管理方案，不能實現(xiàn)虛存的有（A）。A）分區(qū)管理B）段頁式存儲管理C）請求分頁存儲管理D）分段存儲管理請求分頁存儲管理方案的主要特點是（B）。不要求將作業(yè)裝入到主存的連續(xù)區(qū)域不要求將作業(yè)全部同時裝入主存不要求使用聯(lián)想存儲器不要求缺頁中斷的處理在下列的算法中，可能用于頁面置換的算法是（ABE）。A）先進先出算法B）LRU算法C）優(yōu)先級高者優(yōu)先算法D）OPT算法近似LRU算法在可變式分區(qū)分配方案中，最佳適用算法是將空白

10、區(qū)在空白區(qū)表中按（A）次序排列。A）容量遞增B）容量遞減C）地址遞增D）地址遞減設(shè)主存容量為1MB，計算機系統(tǒng)的地址寄存器有24位，那么虛存的最大容量是（C）。A）1MBB）401MBC）1MB+224BD）224B下列算法中會產(chǎn)生Beladdy異?，F(xiàn)象的是（A）。A）FIFO頁面置換算法B）LRU頁面置換算法C）LFU頁面置換算法D）OPT頁面置換算法操作系統(tǒng)中，（C）指的是一種硬件機制。A）緩沖池B）Spooling技術(shù)C）通道技術(shù)D）內(nèi)存覆蓋技術(shù)（ ）是操作系統(tǒng)中采用的以空間換時間的技術(shù)。A）緩沖技術(shù)B）并行技術(shù)C）通道技術(shù)D）虛擬存儲技術(shù)通道又稱I/O處理機，它用于實現(xiàn)（A）之間的信息

11、傳輸。A）主存與外設(shè)B）CPU與外設(shè)C）主存與外存D）CPU與外存CPU輸出數(shù)據(jù)的速度遠遠高于打印機的打印速度，為解決這一矛盾，可采用（C）。A）并行技術(shù)B）通道技術(shù)C）緩沖技術(shù)D）虛存技術(shù)通過硬件和軟件的功能擴充，把原來獨占的設(shè)備改造成若干用戶共享的設(shè)備，這種設(shè)備稱為（C）。A）存儲設(shè)備B）系統(tǒng)設(shè)備C）虛擬設(shè)備D）用戶設(shè)備在磁盤上確定分塊所在的位置必須給出的參數(shù)依次是（D）。扇區(qū)號、磁道號、盤面號盤面號、磁道號、扇區(qū)號扇區(qū)號、磁頭號、柱面號柱面號、磁頭號、扇區(qū)號有采用Spooling技術(shù)的系統(tǒng)中，用戶的打印數(shù)據(jù)首先被送到（B）。A）打印機B）磁盤的輸入井C）磁盤的輸出井D）終端在記錄式文件中

12、，一個文件由稱為（C）的最小單位組成。A）物理記錄B）物理塊C）邏輯記錄D）數(shù)據(jù)項在下列文件結(jié)構(gòu)中不便于文件增刪的是（B）。A）索引文件B）連續(xù)文件C）Hash文件D）串聯(lián)文件可以從不同的角度來觀察OS的作用，從（A）的觀點，則可把OS視為計算機系統(tǒng)資源的管理者。 A）資源管理B）一般用戶 C）程序員D）系統(tǒng)分析員用戶可以通過（B）兩種方式來使用計算機。 A）命令方式和函數(shù)方式B）命令方式和系統(tǒng)調(diào)用方式 C）命令方式和文件管理方式D）設(shè)備管理方式和系統(tǒng)調(diào)用方式操作系統(tǒng)在計算機系統(tǒng)中位于（C）之間。 A）CPU和用戶B）中央處理器CPU C）計算機硬件和用戶D）計算機硬件和軟件從概念上講，計算機

13、系統(tǒng)的所有資源都是共享的，但共享又分成兩種不同的類型：（A）。 A）互斥共享和同時共享B）硬件共享和軟件共享 C）信息共享和資源共享D）數(shù)據(jù)共享和程序共享（D）的主要任務(wù)是完成用戶提出的I/O請求，為用戶分配I/O設(shè)備；提高CPU和I/O設(shè)備的利用率；提高I/O速度以及方便用戶使用I/O設(shè)備。A）文件管理B）存儲管理C）處理器管理D）設(shè)備管理在系統(tǒng)軟件中，（C）提供了軟件的開發(fā)環(huán)境與運行環(huán)境。 A）語言處理程序B）各種服務(wù)性支撐軟件 C）操作系統(tǒng)D）數(shù)據(jù)庫管理系統(tǒng)一個運行進程必須具有的三種基本狀態(tài)是（C）。A）就緒狀態(tài)、掛起狀態(tài)和運行狀態(tài)B）掛志狀態(tài)、阻塞狀態(tài)和運行狀態(tài)C）就緒狀態(tài)、運行狀態(tài)和

14、阻塞狀態(tài)D）就緒狀態(tài)、運行狀態(tài)和終止狀態(tài)進程和程序的根本區(qū)別在于（A）。A）靜態(tài)與動態(tài)的特點B）是不是被調(diào)入到內(nèi)存中C）是不是具有就緒、運行和等待三種狀態(tài)D）是不是占有處理器下面所列的進程的三種基本狀態(tài)之間的轉(zhuǎn)換不正確的是（D）。 A）就緒狀態(tài)運行狀態(tài)B）運行狀態(tài)就緒狀態(tài) C）運行狀態(tài)阻塞狀態(tài)D）就緒狀態(tài)阻塞狀態(tài)操作系統(tǒng)是根據(jù)（B）來對并發(fā)執(zhí)行的進程進行控制和管理的。 A）進程的基本狀態(tài)B）進程控制塊 C）多道程序設(shè)計D）進程的優(yōu)先權(quán)在進程控制塊中，主要包括4方面用于描述和控制進程運行的信息。其中，（C）主要是由處理器各種寄存器中的內(nèi)容組成的。 A）進程標識符信息B）進程調(diào)度信息 C）處理器狀

15、態(tài)信息D）進程控制信息下面有關(guān)選擇進程調(diào)度算法的準則中不正確的是（D）。A）盡快響應(yīng)交互式用戶的請求B）盡量提高處理器利用率C）盡可能提高系統(tǒng)吞吐量D）適當增長進程就緒隊列中的等待時間以下不可能引起進程調(diào)度的是（B）。A）一個進程完成工作后被撤消B）一個進程從就緒狀態(tài)變成了運行狀態(tài)C）一個進程從等待狀態(tài)變成了就緒狀態(tài)D）一個進程從運行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)可變式分區(qū)管理的分配策略中的最先適應(yīng)法采用（C）的鏈表結(jié)構(gòu)。A）按起始地址遞減順序排列空閑區(qū)B）任意排列空閑區(qū)C）按起始地址遞增順序排列空閑區(qū)D）按分區(qū)大小遞增順序排列空閑區(qū)可變式分區(qū)又稱為動態(tài)分區(qū)，它是在系統(tǒng)運行進程中，（A）時動態(tài)建

16、立的。 A）在作業(yè)裝入B）在作業(yè)創(chuàng)建 C）在作業(yè)完成D）在作業(yè)未裝入存儲管理的功能是（D）。A）分段分配、地址變換、存儲擴充、存儲共享與保護B）分區(qū)分配、地址變換、存儲擴充、存儲共享與保護C）分頁分配、地址變換、存儲擴充、存儲共享與保護D）存儲分配、地址變換、存儲擴充、存儲共享與保護頁表的作用是實現(xiàn)從頁號到物理塊號的（C）。 A）邏輯映射B）物理映射C）地址映射D）邏輯地址映射在可變分區(qū)存儲管理中，將空閑區(qū)按照長度遞增的順序排列的分配算法是（B）。 A）最先優(yōu)先適應(yīng)算法B）最優(yōu)適應(yīng)算法 C）最壞適應(yīng)算法D）較壞適應(yīng)算法從用戶角度看，文件系統(tǒng)主要是實現(xiàn)（D）。A）文件保護B）文件保密C）文件共享

17、D）按名存取按用途進行劃分，文件可分為（C）。A）只執(zhí)行文件、只讀文件、讀寫文件B）有結(jié)構(gòu)文件、無結(jié)構(gòu)文件C）系統(tǒng)文件、用戶文件、庫文件D）源文件、目標文件、可執(zhí)行文件設(shè)備與CPU之間數(shù)據(jù)傳送控制方式有四種，下面的四個選項中不屬于這四種的是（B）。A）程序直接控制方式B）設(shè)備控制方式C）直接內(nèi)存訪問（DMA）方式D）通道控制方式對磁盤來說，驅(qū)動調(diào)度是（C）。A）先進行移臂調(diào)度，以盡可能地減少延遲時間；再進行旋轉(zhuǎn)調(diào)度，以減少尋找時間B）先進行旋轉(zhuǎn)調(diào)度，以減少尋找時間；再進行移臂調(diào)度，以盡可能地減少延遲時間C）先進行移臂調(diào)度，以盡可能地減少尋找時間；再進行旋轉(zhuǎn)調(diào)度，以減少延遲時間D）先進行旋轉(zhuǎn)調(diào)度

18、，以減少延遲時間；再進行移臂調(diào)度，以盡可能地減少尋找時間采用（A）調(diào)度策略，移動臂總的移動距離是最短的，尋找時間當然也是最短的。A）最短尋找時間優(yōu)先算法B）單向掃描算法C）先來先服務(wù)算法D）電梯調(diào)度算法通道，按其傳送數(shù)據(jù)的情況，分為三種類型：（D）。A）字節(jié)多路通道、字多路通道、數(shù)組多路通道B）字多路通道、選擇通道、數(shù)組多路通道C）字節(jié)多路通道、字多路通道、選擇通道D）字節(jié)多路通道、選擇通道、數(shù)組多路通道作業(yè)的全部信息都已通過輸入機輸入，并由操作系統(tǒng)將其存放在磁盤的某些盤區(qū)中等待運行，這種狀態(tài)稱為作業(yè)的（C）。A）提交狀態(tài)B）運行狀態(tài)C）后備狀態(tài)D）完成狀態(tài)當一個進程獨占處理器順序執(zhí)行時，具有

19、兩個特性，即（A）。A）封閉性和可再現(xiàn)性B）獨立性和可再現(xiàn)性C）開放性和可再現(xiàn)性D）順序性和獨立性對于兩個并發(fā)進程，設(shè)互斥信號量為A，若A=0，則（C）。A）表示有一個進程進入臨界區(qū)，另一個進程等待進入B）表示有兩個進程進入臨界區(qū)C）表示有一個進程進入臨界區(qū)D）表示沒有進程進入臨界區(qū)P、V操作是對（A）進行操作。A）信號量B）執(zhí)行速度C）執(zhí)行時間D）執(zhí)行結(jié)果兩個進程合作完成一個任務(wù)，在并發(fā)執(zhí)行中，一個進程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進程的（C）。A）調(diào)度B）執(zhí)行C）同步D）互斥信號量被定義為一個整型變量，其初始值是（D）。A）0B）無任何限制

20、C）負整數(shù)D）非負數(shù)下面不屬于競爭資源引起死鎖的是（A）。A）進程推進順序合法B）可剝奪和非剝奪性資源C）競爭非剝奪性資源D）競爭臨時性資源下面不屬于產(chǎn)生死鎖的必要條件是的（C）。A）互斥條件B）請求和保護條件C）剝奪條件D）環(huán)路等待條件下面四個選項中，屬于處理死鎖的基本方法的是（D）。A）資源獨占B）資源共享C）進程并發(fā)D）預(yù)防死鎖預(yù)防死鎖是通過破壞死鎖四個必要條件中的任何一個來實現(xiàn)的，下面關(guān)于預(yù)防死鎖的說法中，錯誤的是（B）。A）破壞“不剝奪”條件目前只適用于主存空間和處理器資源B）可能采用共享等策略來破壞“互斥使用資源”條件C）破壞“請求和保持”條件可以采用靜態(tài)分配策略或規(guī)定進程申請新的

21、資源前首先釋放已經(jīng)占用的資源D）采用資源編號并規(guī)定進程訪問多個資源時按編號次序順序申請的辦法可以破壞“環(huán)路等待”條件，從而防止死鎖的出現(xiàn)。下面關(guān)于系統(tǒng)的安全狀態(tài)的描述中，正確的是（A）。A）系統(tǒng)處于不安全狀態(tài)可能會發(fā)生死鎖B）系統(tǒng)處于不安全狀態(tài)一定會發(fā)生死鎖C）系統(tǒng)處于安全狀態(tài)時也可能會發(fā)生死鎖D）不安全狀態(tài)是死鎖狀態(tài)的一個特例系統(tǒng)死鎖可利用（D）來描述。A）進程B）程序C）系統(tǒng)流程圖D）資源分配圖操作系統(tǒng)是一種系統(tǒng)軟件，它是（B）A）方便用戶使用計算機B）既能管理軟件，又能管理硬件C）控制程序的執(zhí)行D）只能管理下列系統(tǒng)中，（A）是實時系統(tǒng)。A）火炮的自動控制系統(tǒng)B）管理信息系統(tǒng)C）辦公自動化

22、系統(tǒng)D）計算機集成制造系統(tǒng)如果n是某一物理設(shè)備所對應(yīng)的虛擬的邏輯設(shè)備數(shù)，則虛擬設(shè)備的速度必然是物理設(shè)備速度的（A） A)1/nB)n2 C)2nD)n(n-1)下面關(guān)于計算機系統(tǒng)和操作系統(tǒng)的敘述錯誤的是（D）A）操作系統(tǒng)是一種系統(tǒng)軟件B）計算機硬件是操作系統(tǒng)賴以工作的實體，操作系統(tǒng)是運行離不開計算機硬件的支持C）計算機系統(tǒng)是一個資源集合體，包括軟件資源和硬件資源D）操作系統(tǒng)是獨立于計算機系統(tǒng)的，它不屬于計算機系統(tǒng)在一段時間內(nèi)只允許一個進程訪問的資源稱為（B） A）共享資源B）臨界資源C）互斥資源D）管理資源實時操作系統(tǒng)對可靠和安全性要求極高，它（C） A）不必向用戶反饋信息B）十分注重系統(tǒng)資源

23、的利用率 C）不強求系統(tǒng)資源的利用率D）不強調(diào)響應(yīng)速度SPOOLing技術(shù)用于（A） A）設(shè)備管理B）作業(yè)管理C）存儲管理D）處理器管理以下關(guān)于計算機操作系統(tǒng)類型說法錯誤的是（D）A）網(wǎng)絡(luò)操作系統(tǒng)和分布式操作系統(tǒng)都可以配置到計算機網(wǎng)絡(luò)上B）實時操作系統(tǒng)是實現(xiàn)實時控制的系統(tǒng)，它由外部信號觸發(fā)而工作C）基本操作系統(tǒng)包括批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)D）按照配置操作系統(tǒng)的計算機規(guī)模大小，可以將操作系統(tǒng)分為批處理系統(tǒng)、分時系統(tǒng)、實時系統(tǒng)、網(wǎng)絡(luò)系統(tǒng)和分布系統(tǒng)進程同步有兩種協(xié)調(diào)方式，它們是（D）A）進程互斥方式和進程共享方式B）進程異步方式和進程同步方式C）進程互斥方式和進程獨立方式D）進程互斥方式和進程

24、同步方式以下軟件系統(tǒng)中完全屬于系統(tǒng)軟件的一組是（D）。A）操作系統(tǒng)、辦公自動軟件、財務(wù)管理軟件B）專用程序、人事管理軟件、編譯系統(tǒng)、操作系統(tǒng) C）接口軟件、操作系統(tǒng)、軟件開發(fā)工具D）操作系統(tǒng)、編譯系統(tǒng)、UNIX當操作系統(tǒng)退出執(zhí)行，讓用戶執(zhí)行時，系統(tǒng)會（C）。A）從目態(tài)變?yōu)楣軕B(tài)B）繼續(xù)保持目態(tài)C）從管態(tài)變?yōu)槟繎B(tài)D）繼續(xù)保持管態(tài)中央處理器存取寄存器中信息的速度與使用主存儲器和輔助存儲器存取信息的速度相比（A）。A）最快B）較慢C）一樣D）最慢在操作系統(tǒng)的層次結(jié)構(gòu)中，（B）是操作系統(tǒng)的核心部分，它位于最內(nèi)層。A）文件管理B）處理器管理C）作業(yè)管理D）存儲管理在多道程序設(shè)計技術(shù)的計算機系統(tǒng)中，中央處理

25、器（C）。A）可被操作系統(tǒng)和另一個程序同時占用B）只能被一個程序占用C）可被多個程序交替占用D）可被多個程序同占用下面關(guān)于輔存的說法錯誤的是（A）。A）磁盤有軟盤、硬盤和光盤之分，其存取速度依次增高B）磁盤可以高速地存取信息，適合于隨機存取，存放經(jīng)常使用的信息C）磁盤和磁帶是最常用的輔存D）磁帶適合于順序存放，主要用于備份、存放不經(jīng)常使用的信息程序和與其有關(guān)系進程的對應(yīng)關(guān)系是（B）。A）多對多B）一對多C）一對一D）多對一以下不屬于進程基本特性的是（A）。A）進程是具有特定功能的一組指令的集合，它指出了處理器執(zhí)行操作的步驟B）進程可以并發(fā)執(zhí)行C）進程具有動態(tài)性，多個不同的進程可以包含相同的程序

26、D）進程具有三種基本狀態(tài)；就緒狀態(tài)、運行狀態(tài)和阻塞狀態(tài)在一個單處理器系統(tǒng)中，處于運行狀態(tài)的進程（C）。A）不能被打斷B）不能請求系統(tǒng)調(diào)用C）只有一個D）可以有多個在單處理器系統(tǒng)中，如果同時存在有10個進程，則處于就緒隊列中的進程最多為（C）個。A）1B）8C）9D）10二、填空題（三大題共20小題，每空1分，共20分）死鎖的必要條件是（互斥條件，請求和保持條件，不剝奪條件，環(huán)路等待條件）。靜態(tài)資源分配法可以預(yù)防死鎖由于（破壞了請求和保持條件）。文件的物理組織含義是（指邏輯文件在文件存儲器上的存儲結(jié)構(gòu)）其在外存上的存取方式有（順序、索引、鏈接（串聯(lián)）、Hash）。一個作業(yè)由（順序相連的作業(yè)步）組

27、成。進程具有動態(tài)性和（并發(fā)性）兩個重要屬性。存儲器分頁管理的主要任務(wù)是實現(xiàn)（頁）的虛擬地址到幀的內(nèi)存地址的映射。用信號量同步機構(gòu)解決生產(chǎn)者與消費者問題時，（V）操作的次序無關(guān)緊要。文件的存取方式有（順序存?。┖碗S機存取兩種。虛擬內(nèi)存的容量只受計算機的（地址的位數(shù)）限制。（操作系統(tǒng)）是管理計算機系統(tǒng)資源、控制程序執(zhí)行、改善人機界面和為應(yīng)用軟件提供支持的一種系統(tǒng)軟件。從資源管理的觀點看，操作系統(tǒng)的功能可分成五大部分，即（處理器管理）、存儲管理、文件管理、設(shè)備管理和作業(yè)管理。操作系統(tǒng)的這五大部分相互配合，協(xié)調(diào)工作，實現(xiàn)計算機系統(tǒng)的資源管理、控制程序的執(zhí)行、擴充系統(tǒng)的功能、為用戶提供方便的使用接口和良

28、好的運行環(huán)境。為了能區(qū)別各個不同的進程，記錄各個進程執(zhí)行時的情況，對每一個進程都設(shè)置一個（進程控制塊）。通常在處理器執(zhí)行完一條指令后，硬件的中斷裝置立即檢查有無中斷事件發(fā)生，若有中斷事件發(fā)生，則暫停現(xiàn)行進程的運行，而讓操作系統(tǒng)中的中斷處理程序占用處理器，這一過程稱為（中斷響應(yīng)）。（存儲管理）的目的是要盡可能地方便用戶和提高主存儲器的使用效率，使主存儲器在成本、速度和規(guī)模之間得到較好的權(quán)衡。虛擬存儲器的容量由計算機的地址結(jié)構(gòu)和輔助存儲器（例如磁盤）的容量決定，與實際（主存儲器）的容量無關(guān)。從用戶角度看，文件系統(tǒng)主要是實現(xiàn)（按名存?。Ｒ粋€作業(yè)中的每一個作業(yè)步都可以用一個控制語句來表示，因此，用戶

29、可以用作業(yè)控制語言中的若干控制語句組成一份控制作業(yè)執(zhí)行的（作業(yè)控制說明書），指出自己的作業(yè)需經(jīng)歷哪些作業(yè)步以及作業(yè)步的執(zhí)行順序。P、V操作是對（信號量）進行操作。在死鎖的防止策略中，（靜態(tài)分配資源）是指進程必須在開始執(zhí)行前就申請它所要的全部資源，僅當系統(tǒng)能滿足進程的資源申請要求且把資源分配給進程后，該進程才開始執(zhí)行?；コ鈱嶋H上是同步的特例，所以把解決進程同步與互斥的工具統(tǒng)稱為（同步機制）操作系統(tǒng)為用戶提供兩類接口。一類是（命令接口），用戶用它來控制作業(yè)的執(zhí)行，另一類是（程序接口），編程人員使用它來請求操作系統(tǒng)提供服務(wù)。一個作業(yè)從進入系統(tǒng)到運行結(jié)束，需要經(jīng)歷（收容）、（運行）和（完成）3個階段。

30、一個作業(yè)可以分為若干個順序處理的加工步驟，每個加工步驟稱為（作業(yè)步）。如果系統(tǒng)中所有作業(yè)是同時到達的，則（短作業(yè)優(yōu)先）調(diào)度算法使作業(yè)平均周轉(zhuǎn)時間最短。確定作業(yè)調(diào)度算法時應(yīng)注意系統(tǒng)資源的均衡使用，即使（I/O繁忙）作業(yè)和（CPU繁忙）作業(yè)搭配使用。在單道程序運行環(huán)境下，常用的作業(yè)調(diào)度算法有（先進先出）、（最短作業(yè)優(yōu)先）和（最高響應(yīng)比優(yōu)先）。為了賦予操作系統(tǒng)某些特權(quán)，使得操作系統(tǒng)更加安全可靠地工作，實際系統(tǒng)中區(qū)分程序執(zhí)行的兩種不同的運行狀態(tài)是（用戶態(tài)）和（系統(tǒng)態(tài)），（用戶態(tài)）程序不能執(zhí)行特權(quán)指令。進程是一個程序?qū)δ硞€數(shù)據(jù)集的（執(zhí)行過程）。進程從結(jié)構(gòu)上講，包括（程序、數(shù)據(jù)集合和進程控制塊）這幾個部分

31、。操作系統(tǒng)中，可以并行工作的基本單位是（進程），它是由程序、（數(shù)據(jù)集合）和（進程控制塊）組成。進程存在的惟一標志是（PCB）的存在。當系統(tǒng)創(chuàng)建一個進程時，系統(tǒng)為其建立一個（PCB）當里程被撤銷時系統(tǒng)就將其收回。線程與進程的根本區(qū)別在于進程是（資源分配）單位，而線程是（調(diào)度和執(zhí)行）單位，（每個進程）具有自己的主存空間，（同一進程中的各線程）共享該主存空間并對其所有主存空間都有存取權(quán)限。并發(fā)進程之間的基本關(guān)系是（同步）或（互斥）。其中（互斥）是指進程之間的一種間接關(guān)系。臨界資源是指（一次只允許一個進程訪問的資源），而臨界區(qū)是指（進程中訪問臨界資源的那段程序代碼）。P，V操作原語是在（信號量）上操作

32、。信號量的物理意義是當信號量的值大于零時表示（可用資源的數(shù)目）；當信號量值小于零時，其絕對值為（因請求該資源被阻塞的進程數(shù)目）。有N個進程共享同一個臨界區(qū)，若使用信號量機制實現(xiàn)對臨界資源的互斥訪問，則信號量值的變化范圍是（1 -(n-1)）。如果系統(tǒng)中有n個進程，則在等待（阻塞）隊列中進程的個數(shù)最多可為（n）個。如果信號量的當前值為-5，則表示系統(tǒng)中在該信號量上有（5）個等待進程。13進程初建時處于（就緒）態(tài)，運行時因為時鐘中斷而處于（就緒）態(tài)，因等待事件或資源而處于（阻塞）態(tài)。產(chǎn)生死鎖的根本原因是（資源不足），另一基本原因是（推進順序非法）。請在下圖的序號空格處填寫相應(yīng)的答案：（1） （2）

33、 （3） （4） （5） （6） （7） 三、名詞解釋題（每小題3分，共6分）操作系統(tǒng)進程線程直接制約間接制約同步互斥死鎖局部性原理與抖動SPOOLing系統(tǒng)四、問答題（每小題5分，共10分）多道程序系統(tǒng)和多重處理系統(tǒng)有何區(qū)別？簡述操作系統(tǒng)的五大管理的主要功能。試比較進程和程序的區(qū)別？并說明作業(yè)和進程有什么區(qū)別和關(guān)系？操作系統(tǒng)中引入線程概念的主要目的是什么？何謂臨界資源和臨界區(qū)？比較段式管理和頁式管理的特點。簡述多道程序設(shè)計及其主要優(yōu)點。試寫出P(s)操作和V(s)的操作的主要步驟。什么是虛擬存儲器？在頁式存儲管理系統(tǒng)中如何實現(xiàn)虛擬存儲器？簡述死鎖的四個必要條件。進程和線程的主要區(qū)別是什么？什

34、么是虛擬存儲器？其特點是什么？五、應(yīng)用解答題（共26分）有一OS采用段式管理，用戶區(qū)主存為512KB，空床塊鏈入空塊表，分配時截取空塊的前半部分（小地址部分）。初始時全部空閑。在執(zhí)行了如下申請，釋放操作序列后：reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB)（1）采用最先適配，空塊表中有哪些空塊，并指出大小及始址。（2）采用最佳適配，空塊表中有哪些空塊，并指出大小及始址。（3）若隨后又要申請80KB，針對上述兩種情況會產(chǎn)生什么后果？這說明了什么問題？答案：（1）200K-300K為空閑塊，490K-512K為

35、空閑塊（2）240K-300K為空閑塊，450K-512K為空閑塊（3）若在申請80K，兩種算法都不能滿足要求，這說明段式存儲存在碎片，也就是雖然整個空閑空間滿足用戶要求，但是空閑塊不連續(xù)不能分配。有一個虛存系統(tǒng)，某進程內(nèi)存占3頁，開始時間內(nèi)存為空，執(zhí)行如下訪問頁號序列后：1，2，3，4，1，2，5，1，2，3，4，5（1）采用先進先出（FIFO）淘汰算法，缺頁次數(shù)是多少？（2）采用最近最少使用（LRU）淘汰算法，缺頁次數(shù)是多少？（3）若用優(yōu)化（OPT）算法呢？【解答】（1）采用FIFO淘汰算法，缺頁次數(shù)是9次。（2）采用LRU淘汰算法，缺頁次數(shù)是10次。（3）采用OPT淘汰算法，缺頁次數(shù)是7

36、次。在某個采用頁式存儲管理的系統(tǒng)中，現(xiàn)有J1，J2，J3共3個作業(yè)同駐主存。其中頁面和存儲塊的大小均為1024字節(jié)，主存容量為10KB。（1）寫出J2的頁面映象表；（2）當J2在CPU上運行時，執(zhí)行到其地址空間第500號處遇到一條傳送指令。MOV 2100，3100請你用地址變換圖計算出MOV指令中兩個操作數(shù)的物理地址。假設(shè)對磁盤的請求趾為95，180，120，10，122，64，68，且磁頭初始位置為30，試分別畫出先來先服務(wù)和電梯算法調(diào)度的磁頭移動軌跡及磁頭移動的磁道數(shù)。在一個多道作業(yè)的操作系統(tǒng)中，設(shè)在一段時間內(nèi)先后到達5個作業(yè)，它們的提交時間和運行時間如表給出。作業(yè)號提交時間運行時間/m

37、inJOB18：0060JOB28：2035JOB38：2520JOB48：3025JOB58：355（1）試問采用短作業(yè)優(yōu)先的調(diào)度算法時，上述5個作業(yè)的執(zhí)行時間序列。（2）請計算在上述調(diào)度算法下作業(yè)的平均周轉(zhuǎn)時間。有5個批處理的作業(yè)A，B，C，D，E幾乎同時到達一個計算中心，估計的運行時間分另為2，4，6，8，10min，它們的優(yōu)先權(quán)分別為1，2，3，4，5（5為最高優(yōu)先級）。請用下面的調(diào)度算法，分別計算作業(yè)的平均周轉(zhuǎn)時間（忽略作業(yè)的切換開銷）：（1）時間片輪轉(zhuǎn)（時間片為2min）（2）最短作業(yè)優(yōu)先解答：（1）（2）某系統(tǒng)有A、B、C、D這四類互斥資源供五個進程共享使用，進程對資源的需求和分

38、配情況如下表所示。進程已占資源數(shù)最大需求量ABCDABCDP100120012P210001750P313542356P406320652P500140656現(xiàn)在系統(tǒng)剩余資源情況是（A，B，C，D）=（1，5，2，0），請按銀行家算法回答下面問題：現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？答：a.現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？ 是安全的。進程_已占資源數(shù)_最大需求數(shù)_還需要的資源數(shù) _A_B_C_D_A_B_C_D_A_B_C_DP1_0_0_1_2_0_0_1_2_0_0_0_0 P2_1_0_0_0_1_7_5_0_0_7_5_0 P3_1_3_5_4_2_3_5_6_1_0_0_2 P4_0_6_3_2_0_6_5_2_0_0_2_0 P5_0_0_1_4_0_6_5_6_0_6_4_2 現(xiàn)在剩余的ABCD資源分別為1，5，2，0此時進程P1已經(jīng)得到了所需要的資源，完成P1操作，把所占用的資源回收，所剩余的資源為1，5，3，2。看P3,需要的資源數(shù)為1，0，0，2。剩余的資源需求，分配給P3,P3完成操作，釋放占有的資源，所以剩余資源變成2，8，8，6?？碢4,需要的資源數(shù)為0，0，2，0。剩余的資源需求，分配給P4,P4完成操作，釋放占有的資源，所以剩余資源變成2，14，11，8。.依次類推。如果現(xiàn)在進程P2提出需要（0，4，2，0）個