操作系統(tǒng)原理考試復(fù)習(xí)試題

1、【例1】訂購機(jī)票系統(tǒng)處理來自各個(gè)終端的服務(wù)請(qǐng)求，處理后通過終端回答用戶，所以它是一個(gè)（ ）。A.分時(shí)系統(tǒng)B.多道批處理系統(tǒng)C.計(jì)算機(jī)網(wǎng)絡(luò)    D.實(shí)時(shí)信息處理系統(tǒng)【例2】批處理操作系統(tǒng)的目的是（ ）。A.提高系統(tǒng)與用戶的交互性能        B.提高系統(tǒng)資源利用率C.降低用戶作業(yè)的周轉(zhuǎn)時(shí)間          D.減少用戶作業(yè)的等待時(shí)間【例4】（ ）是操作系統(tǒng)最重要的兩個(gè)目標(biāo)。A.可擴(kuò)充性和開放性

2、0;               B.方便性和開放性C.可擴(kuò)充性和有效性                D.方便性和有效性 【答案：D】【例5】用戶可以通過（ ）兩種方式來使用計(jì)算機(jī)。A.命令方式和函數(shù)方式        

3、0;     B.命令方式和系統(tǒng)調(diào)用方式C.命令方式和文件管理方式      D.設(shè)備管理方式和系統(tǒng)調(diào)用方式 【答案：B】【例6】操作系統(tǒng)在計(jì)算機(jī)系統(tǒng)中位于（ ）之間。A.CPU和用戶之間    B.中央處理器CPUC.計(jì)算機(jī)硬件和用戶    D.計(jì)算機(jī)硬件和軟件之間【例7】用戶程序在目態(tài)下使用特權(quán)指令引起的中斷屬于（ ）。A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷 【答案：D】【例8】實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度，通常采用（ ）算法。A.先來

4、先服務(wù)             B.時(shí)間片輪轉(zhuǎn)C.搶占式的優(yōu)先數(shù)高者優(yōu)先          D.響應(yīng)比高者優(yōu)先【例9】以下關(guān)于計(jì)算機(jī)系統(tǒng)的描述錯(cuò)誤的是（ ）。A.計(jì)算機(jī)系統(tǒng)是按用戶的要求接受和存儲(chǔ)信息，自動(dòng)進(jìn)行數(shù)據(jù)處理并輸出結(jié)構(gòu)信息的系統(tǒng)B.用戶使用計(jì)算機(jī)系統(tǒng)，實(shí)際上是在使用計(jì)算機(jī)系統(tǒng)的資源C.計(jì)算機(jī)系統(tǒng)由硬件子系統(tǒng)和軟件子系統(tǒng)組成D.計(jì)算機(jī)系統(tǒng)資源包括CPU、存儲(chǔ)器

5、以及各種輸入輸出設(shè)備 【答案：D】【例10】操作系統(tǒng)是一種系統(tǒng)軟件，它（ ）。A.方便用戶使用計(jì)算機(jī)             B.既能管理軟件，又能管理硬件C.控制程序的執(zhí)行                 D.只能管理 【答案：B】【例12】下面關(guān)于計(jì)算機(jī)系統(tǒng)和操作系統(tǒng)的敘述中錯(cuò)誤的是（ ）。A.操作系統(tǒng)是一種系統(tǒng)軟

6、件B.計(jì)算機(jī)硬件是操作系統(tǒng)賴以工作的實(shí)體，操作系統(tǒng)的運(yùn)行離不開計(jì)算機(jī)硬件的支持C.計(jì)算機(jī)系統(tǒng)是一個(gè)資源集合體，包括軟件資源和硬件資源D.操作系統(tǒng)是獨(dú)立于計(jì)算機(jī)系統(tǒng)的，它不屬于計(jì)算機(jī)系統(tǒng) 【答案：D】【例13】實(shí)時(shí)操作系統(tǒng)對(duì)可靠性和安全性要求極高，它（ ）。A.不必向用戶反饋信息             B.十分注重系統(tǒng)資源的利用率C.不強(qiáng)求系統(tǒng)資源的利用率         D.不強(qiáng)調(diào)響應(yīng)速度 【答

7、案：C】【例14】為了便于用戶直接或間接地控制自己的作業(yè)，操作系統(tǒng)向用戶提供了命令接口，該接口又可進(jìn)一步分為（ ）。A.聯(lián)機(jī)用戶接口和脫機(jī)用戶接口     B.程序接口和圖形接口C.聯(lián)機(jī)用戶接口和程序接口         D.脫機(jī)用戶接口和圖形接口 【答案：A】【例1】現(xiàn)代計(jì)算機(jī)系統(tǒng)一般都采用（  ），其基本思想是在主存中同時(shí)存放多個(gè)用戶的作業(yè)，使之同時(shí)處于運(yùn)行狀態(tài)而共享系統(tǒng)資源。 A.多道程序設(shè)計(jì)技術(shù)    B.多處理機(jī)技術(shù)C.分布式

8、系統(tǒng)技術(shù)    D.分時(shí)系統(tǒng)技術(shù)【例2】一個(gè)運(yùn)行進(jìn)程必須具有的3種基本狀態(tài)是（  ）。A.就緒狀態(tài)、掛起狀態(tài)和執(zhí)行狀態(tài)   B.掛起狀態(tài)、阻塞狀態(tài)和執(zhí)行狀態(tài)C.就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)   D.就緒狀態(tài)、執(zhí)行狀態(tài)和終止?fàn)顟B(tài)【例3】進(jìn)程和程序的根本區(qū)別在于（  ）。A.靜態(tài)與動(dòng)態(tài)特點(diǎn)                  

9、0;    B.是不是被調(diào)入到內(nèi)存中C.是不是具有就緒、運(yùn)行和等待三種狀態(tài)    D.是不是占有處理器 【答案：A】【例4】下面所列的進(jìn)程的3種基本狀態(tài)之間的轉(zhuǎn)換不正確的是（  ）。A.就緒狀態(tài)執(zhí)行狀態(tài)    B.執(zhí)行狀態(tài)就緒狀態(tài)C.執(zhí)行狀態(tài)阻塞狀態(tài)D.就緒狀態(tài)阻塞狀態(tài) 【答案：D】【例5】操作系統(tǒng)是根據(jù)（  ）來對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理的。A.進(jìn)程的基本狀態(tài)    B.進(jìn)程控制塊     C.多道程序設(shè)計(jì)&#

10、160;  D.進(jìn)程的優(yōu)先權(quán) 【答案：B】【例6】在進(jìn)程控制塊中，主要包括4方面用于描述和控制進(jìn)程運(yùn)行的信息。其中，（  ）主要是由處理機(jī)各種寄存器中的內(nèi)容所組成。A.進(jìn)程標(biāo)識(shí)符信息    B.進(jìn)程調(diào)度信息    C.處理機(jī)狀態(tài)信息   D.進(jìn)程控制信息【例7】（  ）調(diào)度算法有利于CPU繁忙型的作業(yè)，而不利于I/O繁忙型的作業(yè)（進(jìn)程）。A.時(shí)間片輪轉(zhuǎn)調(diào)度算法    B.先來先服務(wù)調(diào)度算法C.短作業(yè)（進(jìn)程）優(yōu)先調(diào)度算法  &#

11、160; D.優(yōu)先權(quán)調(diào)度算法【例8】以下不可能引起進(jìn)程調(diào)度的是（  ）。A.一個(gè)進(jìn)程完成工作后被撤消B.一個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn)行狀態(tài)C.一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀態(tài)D.一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)【例9】計(jì)算機(jī)系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)后，（  ）。A.縮短了每個(gè)程序的執(zhí)行時(shí)間B.系統(tǒng)效率隨并行工作道數(shù)成比例增長C.使用設(shè)備時(shí)不會(huì)發(fā)生沖突D.提高了系統(tǒng)效率 【答案：D】【例10】以下不屬于進(jìn)程基本特性的是（  ）。A.進(jìn)程是具有特定功能的一組指令的集合，它指出了處理器執(zhí)行操作的步驟B.進(jìn)程可以并發(fā)執(zhí)行C.進(jìn)程具有動(dòng)態(tài)性，多個(gè)不同的進(jìn)程可以包含相

12、同的程序D.進(jìn)程具有3種基本狀態(tài)：就緒狀態(tài)、運(yùn)行狀態(tài)和阻塞狀態(tài) 【答案：A】【例11】在單處理器系統(tǒng)中，如果同時(shí)存在有10個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（  ）。A.1        B.8        C.9        D.10 【答案：C】【例12】進(jìn)程具有3種基本狀態(tài)：就緒狀態(tài)、執(zhí)行狀態(tài)和阻塞狀態(tài)。進(jìn)程在執(zhí)行過程中，其狀態(tài)總是不停地發(fā)生變化下面關(guān)于進(jìn)程狀態(tài)變化

13、的說法中正確的是（  ）。A.一個(gè)進(jìn)程必須經(jīng)過進(jìn)程的3種基本狀態(tài)才能結(jié)束B.在分時(shí)系統(tǒng)中，一個(gè)正在運(yùn)行進(jìn)程的時(shí)間片如果終結(jié)，該進(jìn)程將轉(zhuǎn)入就緒狀態(tài)C.三種進(jìn)程狀態(tài)是進(jìn)程運(yùn)行過程中的基本狀態(tài)，進(jìn)程可能同時(shí)處于某幾種狀態(tài)中D.進(jìn)程一旦形成，首先進(jìn)入的是運(yùn)行狀態(tài) 【答案：B】【例13】以下不屬于進(jìn)程調(diào)度的算法是（  ）。A.響應(yīng)比高者優(yōu)先             B.最高優(yōu)先級(jí)C.時(shí)間片輪轉(zhuǎn)      &

14、#160;          D.先來先服務(wù)【例14】在任何時(shí)刻，一個(gè)進(jìn)程的狀態(tài)變化（  ）引起另一個(gè)進(jìn)程的狀態(tài)變化。A.必定        B.一定不      C.不一定      D.不可能 【答案：C】【例1】存儲(chǔ)管理的功能是（    ）。A.分段分配、地址變換、存儲(chǔ)擴(kuò)充、存儲(chǔ)共享與保護(hù)B.

15、分區(qū)分配、地址變換、存儲(chǔ)擴(kuò)充、存儲(chǔ)共享與保護(hù)C.分頁分配、地址變換、存儲(chǔ)擴(kuò)充、存儲(chǔ)共享與保護(hù)D.存儲(chǔ)分配、地址變換、存儲(chǔ)擴(kuò)充、存儲(chǔ)共享與保護(hù) 【答案：D】【例2】存儲(chǔ)管理的目的是(    )。A.方便用戶和提高主存利用率B.增加主存實(shí)際容量C.提高主存空間利用率D.方便用戶 【答案：A】【例3】計(jì)算機(jī)系統(tǒng)的二級(jí)存儲(chǔ)包括(    )。A.CPU寄存器和內(nèi)存儲(chǔ)器 B.超高速緩存和主存C.主存和輔存      D.ROM和SRAM 【答案：C】【例5】以下存儲(chǔ)管理方案中不采用動(dòng)態(tài)重定位的是(

16、    )。A.可變分區(qū)  B.固定分區(qū)  C.頁式管理  D.段式管理 【答案：B】【例6】存儲(chǔ)管理方案中，(    )可采用覆蓋技術(shù)。A.段頁式存儲(chǔ)管理B.段式存儲(chǔ)管理C.單一連續(xù)區(qū)存儲(chǔ)管理D.司一變分區(qū)存儲(chǔ)管理 【答案：C】【例7】目標(biāo)程序所對(duì)應(yīng)的地址空間是(    )。A.絕對(duì)地址空間B.虛擬地址空間C.存儲(chǔ)空間D.物理地址空間 【答案：B】【例11】采用虛擬存儲(chǔ)器的前提是程序的兩個(gè)特點(diǎn)，一是程序執(zhí)行時(shí)某些部分是互斥的，二是程序的執(zhí)行往往具有(  

17、  )。A.局部性    B.整體性    C.并發(fā)性    D.并行性 【答案：A】【例12】頁式存儲(chǔ)管理的主要特點(diǎn)是(    )。A.要求處理缺頁中斷B.要求擴(kuò)充主存容量C.不要求作業(yè)同時(shí)全部裝入主存D.不要求作業(yè)裝入到主存的連續(xù)區(qū)域 【答案：D】【例1】下列關(guān)于索引表的敘述中，正確的（      ）。A.建立索引表的目的之一是為了減少存儲(chǔ)空間 B.索引表中含有索引文件的數(shù)據(jù)及其物理地址C.對(duì)索引文件存取時(shí)，必須

18、先查找索引表 D.索引表中每個(gè)記錄的索引項(xiàng)可以有多個(gè)【例2】一個(gè)文件的路徑名是從（      ）開始，逐步沿著每一級(jí)子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。A. 根目錄      B.  當(dāng)前目錄     C.  甲二級(jí)目錄     D.  多級(jí)目錄【例3】從用戶角度看，文件系統(tǒng)主要是實(shí)現(xiàn)（      ）。

19、A. 文件保護(hù)     B. 文件保密    C. 文件共享     D. 按名存取【例4】為能對(duì)一個(gè)文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，稱之為（      ）。A. 文件邏輯結(jié)構(gòu)         B. 文件物理結(jié)構(gòu)C. 文件的屬性      

20、;     D. 文件控制塊（FCB）【例6】為了防止各種意外可能破壞文件，文件系統(tǒng)可以采用（      ）的方法來保護(hù)文件。A. 口令和加密                  B. 對(duì)每個(gè)文件規(guī)定使用權(quán)限 C. 建立副本和定時(shí)轉(zhuǎn)儲(chǔ)         

21、 D. 為文件設(shè)置口令【例7】文件路徑名是指（     ）。A. 文件名和文件擴(kuò)展名 B. 一系列的目錄文件和該文件的文件名C. 從根目錄到該文件所經(jīng)歷的路徑中各符號(hào)名的集合 D. 目錄文件名和文件名的集合【例8】磁盤和磁帶是兩種存儲(chǔ)介質(zhì)，它們的特點(diǎn)是     ）。A. 二者都是順序存取 B. 二者都是隨機(jī)存取的C. 磁盤是順序存取的，磁帶是隨機(jī)存取的 D. 磁盤是隨機(jī)存取，磁帶是順序存取的【例9】在文件系統(tǒng)中若采用一級(jí)目錄結(jié)構(gòu)，存在的最主要的一個(gè)問題是（     

22、 ）。A. 錄表的大小難以確定        B. 容量大時(shí)，文件檢索太慢C. 用戶使用不方便            D. “重名”問題，即文件命名沖突 【答案：D】【例12】按文件用途分類，編譯程序是（      ）。A. 用戶文件       B. 系統(tǒng)文件    

23、 C. 執(zhí)行文件       D. 只讀文件 【答案：B】【例13】如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用（      ）結(jié)構(gòu)。A. 一級(jí)目錄        B. 二級(jí)目錄    C. 多級(jí)目錄            D. 一級(jí)目錄和二級(jí)目錄【答案：A】【例14】絕對(duì)路

24、徑是從（      ）開始跟隨的一條指向制定文件的路徑。A. 根目錄           B. 用戶文件目錄   C. 子目錄          D. 當(dāng)前目錄 【答案：A】【例16】（      ）是文件系統(tǒng)實(shí)現(xiàn)按名存取的重要手段。A. 堆棧  &

25、#160;         B. 文件目錄        C. 指針            D. 頁表 【答案：B】【例17】文件系統(tǒng)可以為某個(gè)文件建立一張（      ），其中存放每個(gè)邏輯記錄存放位置的指針。A. 打開文件表      B

26、. 鏈接指針表      C. 位示圖          D. 索引表 【答案：D】【例18】用戶可以調(diào)用（      ）文件操作來歸還文件的使用權(quán)。A. 關(guān)閉            B. 打開         

27、;   C. 建立            D. 刪除 【答案：A】【例1】設(shè)備與CPU之間數(shù)據(jù)傳送控制方式有4種，下面的4個(gè)選項(xiàng)中不屬于這4種的是（  ）。A.程序直接控制方式B.設(shè)備控制方式 C.直接內(nèi)存訪問（DMA）方式 D.通道控制方式 【答案：B】【例2】（  ）的基本含義是指應(yīng)用程序獨(dú)立于具體使用的物理設(shè)備。A.設(shè)備獨(dú)立性B.邏輯設(shè)備表C.物理設(shè)備表D.設(shè)備共享性【例6】通過硬件和軟件的功能擴(kuò)充，把原來獨(dú)占的設(shè)備改造成若干用戶共享的設(shè)各

28、，這種設(shè)備稱為（      ）。A. 存儲(chǔ)設(shè)備      B. 系統(tǒng)設(shè)備C. 虛擬設(shè)備      D. 用戶設(shè)備 【答案：C】【例7】（      ）是操作系統(tǒng)中采用的以空間換時(shí)間的技術(shù)。A. 通道技術(shù)      B. SPOOLing技術(shù)C. 覆蓋技術(shù)      D. 虛擬存儲(chǔ)技術(shù) 【答案：A】【

29、例8】 CPU輸出數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)高于打印機(jī)的打印速度，為解決這一矛盾，可采用（      ）。A. 虛擬技術(shù)      B. 通道技術(shù)      C. 并行技術(shù)      D. 緩沖技術(shù) 【答案：D】【例9】設(shè)備的獨(dú)立性是指（      ）。A. 能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性B. 用戶程序使用的設(shè)備與實(shí)際使用哪臺(tái)設(shè)備無關(guān)的一種特性C. 設(shè)備具有獨(dú)立

30、執(zhí)行I/O功能的一種特性D. 設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性.【例1】對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為A，若A為0，則（      ）。A. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入B. 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)C. 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)D. 表示沒有進(jìn)程進(jìn)入臨界區(qū)【例2】造成進(jìn)程發(fā)生錯(cuò)誤的因素是與進(jìn)程占用處理器的時(shí)間，執(zhí)行的速度及外界的影響有關(guān)。而這些錯(cuò)誤都與時(shí)間有關(guān)，所以稱為（      ）。A. 時(shí)間因素B. 與時(shí)間有關(guān)的錯(cuò)誤C. 時(shí)間錯(cuò)誤D. 時(shí)間問題 【答案：B

31、】【例3 】 P、V操作是對(duì)（      ）進(jìn)行操作。A. 信號(hào)量B. 執(zhí)行速度C. 執(zhí)行時(shí)間D. 執(zhí)行結(jié)果 【答案：A】【例4】信號(hào)量被定義為一個(gè)整型變量，其初始值是（      ）。A. 0B. 無任何限制C.負(fù)整數(shù)D. 非負(fù)數(shù)【例5】在消息緩沖通信中，系統(tǒng)應(yīng)提供若干（      ），用以存放信息。A. 隊(duì)列緩沖區(qū)            B.

32、消息緩沖區(qū)C. 容量大的緩沖區(qū)        D. 容量小的緩沖區(qū)【6】用信箱實(shí)現(xiàn)進(jìn)程間互通信息的通信機(jī)制要有兩個(gè)通信原語，它們是（）。A.“發(fā)送”原語和“執(zhí)行”原語B.“就緒”原語和“執(zhí)行”原語C.“發(fā)送”原語和“接收”原語D.“就緒”原語和“接收”原語 【答案：C】【例7】對(duì)若干個(gè)并發(fā)進(jìn)程共享某一變量的相關(guān)臨界區(qū)的管理，下列說法中不正確的是（      ）。A. 相關(guān)的進(jìn)程可以同時(shí)進(jìn)入B. 不能強(qiáng)迫一個(gè)進(jìn)程無限地等待進(jìn)入它的臨界區(qū)C. 一次至多一個(gè)進(jìn)程能夠進(jìn)入臨界區(qū)D. 不能讓一個(gè)

33、進(jìn)程無限制地在臨界區(qū)執(zhí)行【例8】由于并發(fā)進(jìn)程執(zhí)行的隨機(jī)性，一個(gè)進(jìn)程對(duì)另一個(gè)進(jìn)程的影響是不可預(yù)測(cè)的，甚至造成結(jié)果的不正確（       ）。A. 造成不正確的因素只與外界的影響有關(guān)系B. 造成不正確的因素只與執(zhí)行的速度有關(guān)C. 造成不正確的因素與時(shí)間有關(guān) D. 造成不正確的因素只與進(jìn)程占用處理器有關(guān)【例9】相關(guān)臨界區(qū)是指（       ）。A. 一個(gè)共享資源B. 并發(fā)進(jìn)程中涉及相同變量的那些程序段C.并發(fā)進(jìn)程中與共享變量有關(guān)的程序段D. 一個(gè)獨(dú)占資源 【解答：B】（4）并發(fā)進(jìn)程

34、之間的關(guān)系是（      ）。A. 無關(guān)的B. 相關(guān)的C. 可能相關(guān)的D. 可能是無關(guān)的，也可能是有交往的【例10】如果有4個(gè)進(jìn)程共享同一程序段，每次允許3個(gè)進(jìn)程進(jìn)入該程序段，若用P、V操作作為同步機(jī)制，則信號(hào)量的取值范圍是（      ）。A. 4，3，2，1，-1B. 2，1，0，-1，-2C. 3，2，1，0，-1D. 2，1，0，-2，-3 【解答：C】【例11】下列關(guān)于進(jìn)程同步和互斥的說法中錯(cuò)誤的是（      ）。A. 進(jìn)程互斥和進(jìn)程

35、同步有時(shí)也統(tǒng)稱為進(jìn)程的同步B. 進(jìn)程互斥是進(jìn)程同步的特例，互斥進(jìn)程是競爭共享資源的使用，而同步進(jìn)程之 間必然有依賴關(guān)系C. 進(jìn)程的同步和互斥都涉及并發(fā)進(jìn)程訪問共享資源的問題D. 進(jìn)程同步是進(jìn)程互斥的一種特殊情況 【解答：D】【例12】由于并發(fā)進(jìn)程之間（      ）不能由進(jìn)程本身控制，當(dāng)它們?cè)诠蚕砟承┵Y源的時(shí)候可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤。A. 分配外部設(shè)備                

36、   B. 分配內(nèi)存空間C. 執(zhí)行的相對(duì)速度                 D. 占用存儲(chǔ)器的位置 【解答：C】【例13】下面對(duì)線程的描述中，錯(cuò)誤的是（      ）。A. 同一進(jìn)程中的線程可共享該進(jìn)程的主存空間B. 線程是調(diào)度和執(zhí)行單位C. 不同的線程可執(zhí)行相同的程序 D. 線程是資源分配單位 【解答：D】【例14】下列關(guān)于進(jìn)程和線程的說法中正確的是（ 

37、     ）。A. 線程是進(jìn)程中可獨(dú)立執(zhí)行的子任務(wù)，一個(gè)進(jìn)程可以包含一個(gè)或多個(gè)線程。一個(gè)線程可以屬于一個(gè)或多個(gè)進(jìn)程B. 多線程技術(shù)具有明顯的優(yōu)越性，如速度快、通信簡便、設(shè)備并行性高等C. 由于線程不作為資源分配單位，線程之間可以無約束地并行執(zhí)行D. 線程又稱為輕型進(jìn)程，因?yàn)榫€型都比進(jìn)程小 【解答：B】【例2】桌上有一只盤子，每次只能放入一只蘋果（apple），媽媽專門向盤中放桔子（orange），一個(gè)兒子專等吃盤子中的桔子，一個(gè)女兒專等吃盤子中的蘋果。只要盤子空則爸爸或媽媽可向盤中放一只水果，僅當(dāng)盤中有自己需要的水果時(shí)，兒子或女兒可從中取出。把爸爸、媽媽

38、、兒子、女兒看做四個(gè)進(jìn)程，用P、V操作進(jìn)行管理使這四個(gè)進(jìn)程能正確地并發(fā)執(zhí)行。（西部名校經(jīng)典試題）【解答】beginS, SP,SO：semaphore；S：=1；SP：=0；SO：=0；cobeginprocess  fatherbeginL1：have  an  apple；P（S）；put  an  apple；V（SP）；go  to  L1end；process  motherbeginL2：have  an  orange；V（So）；go  to  L2end；p

39、rocess  sonbeginL3：P（SO）；get  an  orange；V（S）；eat  an orange；go  to  L3end；process  daughterbeginL4：P（SP）；get  an  apple；V（S）；eat  an apple；go  to  L4end；coend；end；【例1】下面不屬于競爭資源引起死鎖的是（      ）。A. 進(jìn)程推進(jìn)順序合法B. 可剝奪和非剝奪性資

40、源C. 競爭非剝奪性資源D. 競爭臨時(shí)性資源【例2】下面不屬于產(chǎn)生死鎖的必要條件的是（       ）。A. 互斥條件B. 請(qǐng)求和保護(hù)條件C. 剝奪條件D. 環(huán)路等待條件【例3】下面4個(gè)選項(xiàng)中，屬于處理死鎖的基本方法是（      ）。A.資源獨(dú)占     B. 資源共享      C. 進(jìn)程并發(fā)       D. 預(yù)防死鎖 【例4】下面

41、關(guān)于系統(tǒng)的安全狀態(tài)的描述中正確的是（      ）。A. 系統(tǒng)處于不安全狀態(tài)可能會(huì)發(fā)生死鎖B. 系統(tǒng)處于不安全狀態(tài)一定會(huì)發(fā)生死鎖C. 系統(tǒng)處于安全狀態(tài)時(shí)也可能會(huì)發(fā)生死鎖D. 不安全狀態(tài)是死鎖狀態(tài)的一個(gè)特例【例1】多道運(yùn)行的特征之一是宏觀上并行，它的含義是同時(shí)進(jìn)入系統(tǒng)的幾道程序都是處在運(yùn)行過程中，即它們先后開始了各自的運(yùn)行，但均沒有運(yùn)行完。【例2】多道程序設(shè)計(jì)的特點(diǎn)是多道、_宏觀上并行_和_微觀上串行_。【例3】操作系統(tǒng)是對(duì)計(jì)算機(jī)進(jìn)行_控制和管理，合理組織計(jì)算機(jī)系統(tǒng)的工作流程程序，是計(jì)算機(jī)硬件和用戶的接口?！纠?】批處理系統(tǒng)主要解決吞吐量_問題，

42、分時(shí)系統(tǒng)主要解決_交互性問題。【例5】所謂操作系統(tǒng)虛擬機(jī)的概念，是指操作系統(tǒng)為用戶使用計(jì)算機(jī)提供了許多服務(wù)，從而把一臺(tái)難于使用的裸機(jī)改造成了功能更強(qiáng)大、使用更方便的計(jì)算機(jī)系統(tǒng)，這種計(jì)算機(jī)系統(tǒng)稱為虛擬機(jī)?！纠?】雖然不同操作系統(tǒng)具有各自的特點(diǎn)，但它們都具有以下4個(gè)基本特征：并發(fā)、共享、虛擬和異步?！纠?】一般來說，操作系統(tǒng)的主要功能有處理機(jī)管理、存儲(chǔ)器管理、設(shè)備管理、文件管理和作業(yè)管理。【例8】用戶接口通常分為命令接口和程序接口。【例9】實(shí)時(shí)信息處理是實(shí)時(shí)應(yīng)用的一種，例如飛機(jī)訂票系統(tǒng)和圖書資料查詢系統(tǒng)是實(shí)時(shí)處理的例子?！纠?0】硬件系統(tǒng)是計(jì)算機(jī)賴以工作的實(shí)體；軟件系統(tǒng)保證計(jì)算機(jī)系統(tǒng)按用戶指定的要

43、求協(xié)調(diào)地工作。【例11】操作系統(tǒng)是配置在計(jì)算機(jī)硬件上的第一層軟件，是對(duì)硬件系統(tǒng)的第一次擴(kuò)充。（5）操作系統(tǒng)是一組控制和管理計(jì)算機(jī)硬件和軟件資源，能對(duì)各類作業(yè)進(jìn)行調(diào)度，以及方便用戶的程序的集合。【例12】系統(tǒng)吞吐量是指系統(tǒng)在單位時(shí)間內(nèi)所完成的總工作量；作業(yè)的周轉(zhuǎn)時(shí)間是指從作業(yè)進(jìn)入系統(tǒng)開始，直至其完成并退出系統(tǒng)為止所經(jīng)歷的時(shí)間【例1】正在運(yùn)行的進(jìn)程，因某種原因而暫時(shí)停止運(yùn)行，等待某個(gè)事件的發(fā)生，此時(shí)處于 阻塞 狀態(tài)?！纠?】在操作系統(tǒng)中， 進(jìn)程 是資源分配、調(diào)度和管理的最小單位?！纠?】在時(shí)間片輪轉(zhuǎn)算法中，時(shí)間片的大小對(duì)計(jì)算機(jī)性能有很大影響。【例3】優(yōu)先權(quán)調(diào)度算法可分為 非搶占式優(yōu)先權(quán)算法 和 搶

44、占式優(yōu)先權(quán)調(diào)度算法兩種方式?！纠?】如果有一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成等待狀態(tài)，或完成工作后就撤消，則必定會(huì)發(fā)生進(jìn)程切換【例5】采用多道程序設(shè)計(jì)的前提是處理器與外圍設(shè)備可并行工作  （2）采用多道程序設(shè)計(jì)技術(shù)后可有效地提高系統(tǒng)中資源的  利用率      ，增加單位時(shí)間的算題量，從而提高了系統(tǒng)的  吞吐量  【例6】程序是   靜止的   ；進(jìn)程是  動(dòng)態(tài)的   

45、【例7】進(jìn)程被創(chuàng)建后，最初處于  就緒 狀態(tài)，經(jīng)過進(jìn)程調(diào)度程序選中后，進(jìn)入 執(zhí)行 狀態(tài)?！纠?】進(jìn)程控制塊PCB，用以記錄 系統(tǒng)中各個(gè)進(jìn)程執(zhí)行  的情況【例9】常用的進(jìn)程調(diào)度算法有  先來先服務(wù)      、優(yōu)先數(shù)、時(shí)間片輪轉(zhuǎn)以及分級(jí)調(diào)度    等算法?！纠?0】選擇進(jìn)程調(diào)度算法的原則包括：處理器利用率     、吞吐量、等待時(shí)間和 響應(yīng)時(shí)間

46、60;  ?！纠?】動(dòng)態(tài)重定位是在目標(biāo)程序執(zhí)行過程中，在CPU訪問內(nèi)存之前，由硬件地址映射機(jī)構(gòu)或重定位寄存器_來完成的將指令或數(shù)據(jù)的相對(duì)地址轉(zhuǎn)換為物理地址的過程?！纠?】頁式存儲(chǔ)管理_是把主存儲(chǔ)器分成大小相等的許多區(qū)，每個(gè)區(qū)稱為一塊，與此對(duì)應(yīng)，編制程序的邏輯地址也分成頁，頁的大小與塊的大小相等。【例8】在操作系統(tǒng)的存儲(chǔ)管理中，存儲(chǔ)共享既可以節(jié)約主存空間，又可以提高主存利用率。【例9】把邏輯地址轉(zhuǎn)換成絕對(duì)地址的工作稱為_重定位_或_地址轉(zhuǎn)換_。【例10】動(dòng)態(tài)重定位是由_軟件_和_硬件_相互配合來實(shí)現(xiàn)的?！纠?1】在固定分區(qū)存儲(chǔ)管理中，可以采用_靜態(tài)重定位的方式把作業(yè)裝入所分配

47、到的分區(qū)中去。【例12】可變分區(qū)管理方式常用的主存分配算法有:最先適應(yīng)分配算法、最優(yōu)適應(yīng)分配算法和最壞適應(yīng)分配算法?！纠?3】在頁式存儲(chǔ)管理中，程序的邏輯地址空間被劃分成若干頁_，主存的絕對(duì)地址空間被劃分成與_頁_大小相同的_塊_?！纠?4】段式存儲(chǔ)管理是將作業(yè)分成多個(gè)有獨(dú)立的邏輯意義_的段，而主存的分配同可變分區(qū)管理【例15】虛擬存儲(chǔ)器的容量由計(jì)算機(jī)的地址結(jié)構(gòu)和輔助存儲(chǔ)器的容量決定，與實(shí)際_主存儲(chǔ)器的容量無關(guān)?！纠?6】在頁式虛擬存儲(chǔ)管理中，常用的頁面調(diào)度算法有:_FIFO和_LRU。【例1】文件系統(tǒng)的主要目標(biāo)是提高存儲(chǔ)空間的利用率和減少存取時(shí)間。【例2】對(duì)文件檢索時(shí)，起始點(diǎn)是_當(dāng)前目錄_?！纠?】文件級(jí)管理，主要是通過設(shè)置_訪問權(quán)限_