操作系統(tǒng)習(xí)題第三版

1、第1章 緒論1、 選擇題1、 操作系統(tǒng)是對(duì)（C）進(jìn)行管理的軟件。 A、 軟件B、硬件C、計(jì)算機(jī)的軟件和硬件資源D、應(yīng)用程序2、 從用戶的觀點(diǎn)看，操作系統(tǒng)是（A）。A、 用戶與計(jì)算機(jī)之間的接口B、控制和管理計(jì)算機(jī)資源的軟件C、合理地組織計(jì)算機(jī)工作流程的軟件D、有若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體3、 操作系統(tǒng)采用多道程序設(shè)計(jì)技術(shù)提高了CPU和外部設(shè)備的（A）。A、 利用率B、可靠性C、穩(wěn)定性D、兼容性4、 操作系統(tǒng)提供給程序員的接口是（B）。A、 進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、B和C5、 用戶可以通過(guò)（ C ）兩種方式使用計(jì)算機(jī)。A、 命令接口和函數(shù)B、命令接口和系統(tǒng)調(diào)用C、命令接口和文件管

2、理D、設(shè)備管理方式和系統(tǒng)調(diào)用6、系統(tǒng)調(diào)用的目的是（A）A、 請(qǐng)求系統(tǒng)服務(wù)B、中止系統(tǒng)服務(wù)C、申請(qǐng)系統(tǒng)資源D、釋放系統(tǒng)資源7、下列選項(xiàng)中，操作系統(tǒng)提供給應(yīng)用程序的接口是（A）A、系統(tǒng)調(diào)用B、中斷C、庫(kù)函數(shù)D、原語(yǔ)8、在操作系統(tǒng)中，處理機(jī)負(fù)責(zé)對(duì)進(jìn)程進(jìn)行管理和調(diào)度，對(duì)系統(tǒng)中的信息進(jìn)行管理的部分通常稱為（C）。A、數(shù)據(jù)庫(kù)系統(tǒng)B、軟件系統(tǒng)C、文件系統(tǒng)D、檢索系統(tǒng)9、所謂（B）是指將一個(gè)以上作業(yè)存放在內(nèi)存中，使它們處于運(yùn)行狀態(tài)，并共享處理機(jī)和其他資源。A、多重處理B、多道程序設(shè)計(jì)C、實(shí)時(shí)處理D、共行執(zhí)行10、允許多個(gè)用戶以交互方式使用計(jì)算機(jī)的操作系統(tǒng)是（B），在批處理操作系統(tǒng)中，多個(gè)用戶作業(yè)提交給系統(tǒng)集中

3、處理的操作系統(tǒng)是（A）；計(jì)算機(jī)系統(tǒng)能及時(shí)處理過(guò)程控制數(shù)據(jù)并做出響應(yīng)的操作系統(tǒng)是（D）。A、 批處理操作系統(tǒng)B、分時(shí)操作系統(tǒng)C、多處理機(jī)操作系統(tǒng)D、實(shí)時(shí)操作系統(tǒng) E、網(wǎng)絡(luò)操作系統(tǒng)11、下面關(guān)于操作系統(tǒng)的敘述中正確的是（B）。A、 批處理作業(yè)必須具有作業(yè)控制信息B、分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能C、從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分是系統(tǒng)差不多D、由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)資源12、（C）操作系允許在一臺(tái)主機(jī)上同時(shí)連接多臺(tái)終端，多個(gè)用戶可以通過(guò)各自的終端同時(shí)交互地使用計(jì)算機(jī)。A、 網(wǎng)絡(luò)B、分布式C、分時(shí)D、實(shí)時(shí)13、現(xiàn)代操作系統(tǒng)的最基本的兩個(gè)特征是（B）A、并發(fā)和不確定B、并發(fā)和共享C

4、共享和虛擬D、虛擬和不確定14、下列關(guān)于并發(fā)的敘述中正確的是（A）A、并發(fā)性是指若干事件在同一個(gè)時(shí)刻發(fā)生B、并發(fā)性是指若干個(gè)事件在不同時(shí)刻發(fā)生C、并發(fā)性是指若干個(gè)事件在同一個(gè)時(shí)間間隔發(fā)生D、并發(fā)性是指若干個(gè)事件在不同時(shí)間間隔中發(fā)生15、分時(shí)操作系統(tǒng)中采用（ B ）輪轉(zhuǎn)的方式運(yùn)行，以保證交互任務(wù)及時(shí)響應(yīng)。A、 作業(yè) B 、時(shí)間片 C 、外存 D、硬實(shí)時(shí)任務(wù)16、分時(shí)系統(tǒng)中，時(shí)間片一定時(shí)，（C）響應(yīng)時(shí)間越長(zhǎng)。A、內(nèi)存越多B、內(nèi)存越少C、用戶數(shù)越多D、用戶數(shù)越少2、 填空題1、 操作系統(tǒng)的設(shè)計(jì)目標(biāo)是方便性、有效性、可擴(kuò)充性和 開(kāi)放性 。2、 操作系統(tǒng)的四大管理功能是 存儲(chǔ)器 、 處理器 、 設(shè)備 、

5、和 文件 。3、從20世紀(jì)50年代以后，操作系統(tǒng)的發(fā)展經(jīng)歷了單道批處理系統(tǒng)、多道批處理系統(tǒng) 、分時(shí)系統(tǒng)和 實(shí)時(shí)系統(tǒng)。4、操作系統(tǒng)的基本特性是并行與并發(fā)、 共享 、虛擬和異步。5、實(shí)時(shí)操作系統(tǒng)應(yīng)具備兩個(gè)基本特征 1實(shí)時(shí)性2可靠性 第二章1. 分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是_執(zhí)行狀態(tài) _A 就緒狀態(tài) B執(zhí)行狀態(tài) C阻塞狀態(tài) D 撤消狀態(tài)2. 若進(jìn)程信號(hào)量S的初值為2,當(dāng)前值為-1（絕對(duì)值）則表示有_個(gè)等待進(jìn)程.A 0 B1 C2 D33. 程序的順序執(zhí)行通常在_單道程序_的工作環(huán)境中,具有以下特征_程序的可再現(xiàn)性_,程序的并發(fā)執(zhí)行在_多道程序_的工作環(huán)境中,具有如下特征_資源共享_.A

6、 單道程序 B 多道程序 C程序的可再現(xiàn)性 D 資源共享4. 下列進(jìn)程變化中, _等待-運(yùn)行 _變化是不可能發(fā)生的.A運(yùn)行- 就緒 B運(yùn)行-等待 C等待-運(yùn)行 D 等待-就緒5. 當(dāng)_時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A 進(jìn)程被調(diào)度程序選中 B 時(shí)間片到 C 等待某一事件 D 等待的事件發(fā)生6用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為_(kāi)A -1 B 0 C 1 D任意值7對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量為mutex，若mutex=0，則_A 表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū) B 表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程等待進(jìn)入D 表示有兩個(gè)進(jìn)程進(jìn)入臨界區(qū)8 如果系統(tǒng)中有n個(gè)進(jìn)程，

7、則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多為_(kāi)（就緒隊(duì)列中的進(jìn)程只要獲得CPU就能運(yùn)行，CPU中必定有一個(gè)正在運(yùn)行的進(jìn)程)A n+1 B n C n-1 D19. 在多進(jìn)程的系統(tǒng)中,為了保證公共變量的完整性,各進(jìn)程應(yīng)互斥進(jìn)入臨界區(qū).所謂臨界區(qū)是指_ 一段程序_A 一個(gè)緩沖區(qū) B 一段數(shù)據(jù)區(qū) C 同步機(jī)制 D 一段程序10. 如果系統(tǒng)中有n個(gè)進(jìn)程,則在等待隊(duì)列中進(jìn)程的最多個(gè)數(shù)為_(kāi)n_個(gè).（等待隊(duì)列中的進(jìn)程還缺少除了CPU以外，還缺少其他資源，如果其他資源獲得不了就始終在等待隊(duì)列）11. 如果信號(hào)量的當(dāng)前值為-4（絕對(duì)值）則表示系統(tǒng)中在該信號(hào)量上有_4_個(gè)等待進(jìn)程。12判斷正誤：進(jìn)程的并發(fā)執(zhí)行是指同一時(shí)刻有兩個(gè)以

8、上的程序，它們的指令在同一處理器上執(zhí)行。（錯(cuò)誤 ）13判斷正誤：并發(fā)是并行的不同表述，其原理相同。（錯(cuò)誤 ）14進(jìn)程的基本狀態(tài)有_就緒狀態(tài)_、_執(zhí)行狀態(tài)_、阻塞狀態(tài)_。15進(jìn)程由_程序段_、_數(shù)據(jù)段_、_PCB(進(jìn)程控制塊)_三部分組成，其中_PCB_是進(jìn)程存在的唯一標(biāo)志。而_程序段_部分也可以為其他進(jìn)程共享。16設(shè)系統(tǒng)中有n（n>2）進(jìn)程，且當(dāng)前不在執(zhí)行進(jìn)程調(diào)度程序，試考慮下述4種情況：A 沒(méi)有運(yùn)行進(jìn)程，有2個(gè)就緒進(jìn)程，n個(gè)進(jìn)程處于等待狀態(tài)。B 有1個(gè)運(yùn)行進(jìn)程，沒(méi)有就緒進(jìn)程，n-1個(gè)進(jìn)程處于等待狀態(tài)C有1個(gè)運(yùn)行進(jìn)程，有1個(gè)就緒進(jìn)程，n-2個(gè)進(jìn)程處于等待狀態(tài)D有1個(gè)運(yùn)行進(jìn)程，有n-1個(gè)就

9、緒進(jìn)程，沒(méi)有進(jìn)程處于等待狀態(tài)上述情況中，不可能發(fā)生的情況是_。17在一個(gè)處理機(jī)當(dāng)中,若有5個(gè)用戶進(jìn)程,且假設(shè)當(dāng)前時(shí)刻為用戶態(tài),則處于就緒狀態(tài)的用戶進(jìn)程最多有_4_個(gè),最少有_0_個(gè).18.在操作系統(tǒng)中，_ 是競(jìng)爭(zhēng)和分配資源的基本單位。A 程序 B 進(jìn)程 C 作業(yè) D 用戶19.并發(fā)進(jìn)程指的是_。A可平行執(zhí)行的進(jìn)程 B 可先后執(zhí)行的進(jìn)程C 可同時(shí)執(zhí)行的進(jìn)程 D 不可中斷的進(jìn)程20.某進(jìn)程所申請(qǐng)的一次打印事件結(jié)束，則該進(jìn)程的狀態(tài)可能發(fā)生的改變是_。A運(yùn)行狀態(tài)轉(zhuǎn)變到就緒狀態(tài) B阻塞狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài)C就緒狀態(tài)轉(zhuǎn)變到運(yùn)行狀態(tài) D阻塞狀態(tài)轉(zhuǎn)變到就緒狀態(tài)21. 程序段S1、S2、S3、S4之間存在下面的前

10、驅(qū)關(guān)系：S1S2,S2 S3,S1 S4,可以并發(fā)執(zhí)行的程序段是_S2與S4 ， S3與S4_。22. 操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中的一個(gè)大型系統(tǒng)軟件，它管理和控制計(jì)算機(jī)系統(tǒng)中的_軟硬件資源_。23. 判斷正誤: 進(jìn)程是一個(gè)程序在某數(shù)據(jù)集上的一次執(zhí)行，所以不同進(jìn)程對(duì)應(yīng)不同的程序。（錯(cuò)誤）24.進(jìn)程的屬性包括_A 進(jìn)程就是程序.或者說(shuō),進(jìn)程是程序的另一種叫法B 一個(gè)被創(chuàng)建了的進(jìn)程,在它消亡之前,在任何時(shí)刻總是處于3種基本狀態(tài)之一.C 多個(gè)不同的進(jìn)程可以包含相同的程序D 兩個(gè)進(jìn)程可以同時(shí)處于運(yùn)行狀態(tài)25. 下面對(duì)進(jìn)程的描述中,錯(cuò)誤的是_A 進(jìn)程是動(dòng)態(tài)的概念 B進(jìn)程執(zhí)行需要處理機(jī) C 進(jìn)程是有生命期的D

11、進(jìn)程是指令的集合26. 一個(gè)進(jìn)程是_A 由協(xié)處理機(jī)執(zhí)行的一個(gè)程序 B 一個(gè)獨(dú)立的程序和數(shù)據(jù)集C PCB結(jié)構(gòu)與程序和數(shù)據(jù)的組合 D 一個(gè)獨(dú)立的程序27. 操作系統(tǒng)根據(jù)_來(lái)對(duì)并發(fā)執(zhí)行的進(jìn)程進(jìn)行控制和管理.A 進(jìn)程的基本狀態(tài) B 進(jìn)程控制塊 C 多道程序設(shè)計(jì) D 進(jìn)程的優(yōu)先權(quán)28. 下面所述步驟中,_不是創(chuàng)建過(guò)程所必須的.A 由調(diào)度程序?yàn)檫M(jìn)程過(guò)程分配CPU B 建立一個(gè)過(guò)程控制塊C 為進(jìn)程分配內(nèi)存 D 將進(jìn)程塊鏈入就緒隊(duì)列29. 進(jìn)程控制就是對(duì)系統(tǒng)中的進(jìn)程實(shí)施有效的管理,通過(guò)使用_、進(jìn)程撤消、進(jìn)程阻塞、進(jìn)程喚醒等進(jìn)程控制原語(yǔ)實(shí)現(xiàn)。A 過(guò)程運(yùn)行 B 進(jìn)程管理 C 進(jìn)程創(chuàng)建 D 進(jìn)程同步30一個(gè)進(jìn)程被喚

12、醒意味著_。A 該進(jìn)程重新占有了CPU B 它的優(yōu)先權(quán)變?yōu)樽畲驝 其PCB移至等待隊(duì)列首 D 進(jìn)程變?yōu)榫途w狀態(tài)31 一個(gè)運(yùn)行的進(jìn)程用完了分配給它的時(shí)間片后，它的狀態(tài)變?yōu)開(kāi)。A 就緒 B 等待 C 運(yùn)行 D 由用戶自己決定32_是一種只能進(jìn)行P操作和V操作的特殊變量。A 調(diào)度 B 進(jìn)程 C 同步 D 信號(hào)量33.在操作系統(tǒng)中, _進(jìn)程 _是資源分配、調(diào)度和管理的最小單位。34有m個(gè)進(jìn)程共享同一臨界資源，若使用信號(hào)量機(jī)制實(shí)現(xiàn)對(duì)資源的互斥訪問(wèn)，則信號(hào)量值的變化范圍是_ -（m-1） 1_。35進(jìn)程的定義是什么？它有哪三種基本狀態(tài)？進(jìn)程是一個(gè)具有一定功能的程序關(guān)于某個(gè)數(shù)據(jù)集合的一次運(yùn)行活動(dòng)。三種基本狀

13、態(tài)：就緒狀態(tài)，執(zhí)行狀態(tài)，阻塞狀態(tài)1、 選擇題1、程序的順序執(zhí)行通常在（ A ）個(gè)工作環(huán)境中，具有以下特征（ C），程序的并發(fā)執(zhí)行在（ B）的工作環(huán)境中，具有如下特征的（ D）。A、 單道程序 B、多道程序C、程序的可再現(xiàn)性D、資源共享2、對(duì)進(jìn)程管理和控制使用（B ）操作實(shí)現(xiàn)。A、 機(jī)器指令B、原語(yǔ)C、信號(hào)量D、信箱3、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（D ）A、 進(jìn)程是動(dòng)態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命的D、進(jìn)程是指令的集合4、 下面那個(gè)選項(xiàng)體現(xiàn)了原語(yǔ)的主要特點(diǎn)（D）A、并發(fā)性B、異步性C、共享性D、不可分割性5、分配到必要的資源并獲得處理機(jī)的進(jìn)程狀態(tài)是（B ）A、 就緒狀態(tài)B、執(zhí)行

14、狀態(tài)C、阻塞狀態(tài)D、掛起狀態(tài)6、在下列進(jìn)程狀態(tài)變化中，（ C）的變化是不可能出現(xiàn)的。A、 運(yùn)行就緒B、運(yùn)行阻塞C、阻塞運(yùn)行D、阻塞就緒7、當(dāng)（B ）時(shí)，進(jìn)程從執(zhí)行狀態(tài)到就緒狀態(tài)。A、 進(jìn)程被調(diào)度程序選中B、時(shí)間片到C、等待某一事件D、等待的事件發(fā)生8、操作系統(tǒng)通過(guò)（B ）對(duì)進(jìn)程進(jìn)行管理。A、 JCBB、PCBC、DCTD、CHCT9、下面所述步驟中，（A ）不是創(chuàng)建進(jìn)程所必需的。A、 由調(diào)度程序?yàn)檫M(jìn)程分配PCBB、建立一個(gè)進(jìn)程控制塊C、為進(jìn)程分配內(nèi)存D、將進(jìn)程控制塊鏈入就緒隊(duì)列11、一個(gè)進(jìn)程的映像是（）A、 有協(xié)處理器執(zhí)行的一個(gè)程序B、一個(gè)獨(dú)立的程序+數(shù)據(jù)段C、PCB結(jié)構(gòu)與程序和數(shù)據(jù)的集合D、

15、一個(gè)獨(dú)立的程序12、多道程序環(huán)境下，操作系統(tǒng)分配資源以（C ）為基本單位。A、 程序B、指令C、進(jìn)程 D、作業(yè)13、諸進(jìn)程以不可預(yù)知的速度向前推進(jìn)，此即進(jìn)程的（D ），因此需要配置進(jìn)程同步機(jī)制以保證執(zhí)行結(jié)果的可再現(xiàn)性。A、 獨(dú)立性 B 并發(fā)性 C 動(dòng)態(tài)性 D異步性14、在引入線程的操作系統(tǒng)中，資源分配的基本單位是（C），CPU分配的基本單位是（D）。A、 程序B、作業(yè)C、進(jìn)程D、線程11、 進(jìn)程之間交換數(shù)據(jù)不能通過(guò)（C）途徑進(jìn)行。A、 共享文件B、消息傳遞 C、訪問(wèn)進(jìn)程地址空間D、訪問(wèn)共享存儲(chǔ)區(qū)12、 進(jìn)程與程序的根本區(qū)別的是（A）。A、 靜態(tài)和動(dòng)態(tài)特點(diǎn)B、是不是調(diào)入到內(nèi)存中C、是不是具有就緒

16、、運(yùn)行和等待三種狀態(tài)D、是不是占有處理器13、 臨界區(qū)是（A）A、 一段程序B、一段共享數(shù)據(jù)區(qū)C、一個(gè)緩沖區(qū)D、一個(gè)互斥資源14、用P、V操作管理臨界區(qū)是，信號(hào)量的初值應(yīng)定義為C（ ）A、 -1B、0C、1D、任意值15、若信號(hào)量S的初值為2，當(dāng)前值為-1，則表示有（ B）等待進(jìn)程。BA、0個(gè)B、1個(gè)C、2個(gè)D、3個(gè)注意：當(dāng)信號(hào)量小于0時(shí)，其絕對(duì)值表示系統(tǒng)因請(qǐng)求資源而被阻塞的進(jìn)程數(shù)目。S=2，是兩個(gè)資源16、在操作系統(tǒng)中，P、V操作是一種（ D） DA、 機(jī)器指令B、系統(tǒng)調(diào)用指令C、作業(yè)控制命令D、低級(jí)進(jìn)程通信原語(yǔ)17、 設(shè)與某資源關(guān)聯(lián)的信號(hào)量K3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示

17、等待該資源的進(jìn)程數(shù)，則M、N分別是（B）A、0、1B、1、0C、1、2D、 2、018、對(duì)于兩個(gè)并發(fā)進(jìn)程，設(shè)互斥信號(hào)量mumex，若mutex=0，則（ ）A、 表示沒(méi)有進(jìn)程進(jìn)入臨界區(qū) B、表示有一個(gè)進(jìn)程進(jìn)入臨界區(qū)C、表示一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)進(jìn)程在等待進(jìn)入D、兩個(gè)進(jìn)程都進(jìn)入臨界區(qū)19、如果系統(tǒng)有n個(gè)進(jìn)程，則就緒隊(duì)列中進(jìn)程的個(gè)數(shù)最多有（ C）個(gè)。A、 n+1B、nC、n-1D、120、利用（A）進(jìn)行進(jìn)程間通信，只需對(duì)“文件”進(jìn)行讀、寫即可，非常方便。A、 管道 B、 信號(hào)量 C、 共享存儲(chǔ)區(qū) D、 消息隊(duì)列二、填空題1、進(jìn)程的基本狀態(tài)是 就緒（只欠CPU）、執(zhí)行、阻塞。2、進(jìn)程的基本特征是

18、 動(dòng)態(tài)、并發(fā)、獨(dú)立、異步 ,結(jié)構(gòu)。3、進(jìn)程并行執(zhí)行與順序執(zhí)行時(shí)相比產(chǎn)生一些新特征，分別是可分割性、失去封閉性、失去可再現(xiàn)性。4、利用信號(hào)量實(shí)現(xiàn)進(jìn)程互斥時(shí)，應(yīng)將 臨界區(qū)置于  wait 和 signal  之間。三、簡(jiǎn)答題1、 進(jìn)程的定義是什么？最少有哪幾種狀態(tài)？2、 進(jìn)程與程序的區(qū)別？（1） 進(jìn)程是程序在處理機(jī)上一次執(zhí)行過(guò)程，是動(dòng)態(tài)的；程序是代碼的集合，本身是靜態(tài)。（2） 進(jìn)程是一個(gè)狀態(tài)變化的過(guò)程，是有生命的，因創(chuàng)建而生，因調(diào)度而執(zhí)行，因得不到資源而暫停，因撤銷而消亡。程序是永久可以保存。（3） 進(jìn)程構(gòu)成：程序、數(shù)據(jù)、PCB組成。程序是代碼的有序集合。（4） 程序和進(jìn)程不是

19、一一對(duì)應(yīng)的。一個(gè)程序可以對(duì)應(yīng)多個(gè)進(jìn)程；通過(guò)調(diào)用，一個(gè)進(jìn)程也可以包括多個(gè)程序。3、 進(jìn)程和線程的區(qū)別是什么？（1） 調(diào)度方面。沒(méi)有線程的計(jì)算機(jī)，分配資源和獨(dú)立調(diào)度的基本單位都是進(jìn)程；引入線程的計(jì)算機(jī)，線程是獨(dú)立調(diào)度的基本單位，進(jìn)程是資源擁有的基本單位。（2） 擁有資源。進(jìn)程是資源擁有的單位。線程不擁有系統(tǒng)資源（只有一點(diǎn)運(yùn)行必不可少的資源）線程可以訪問(wèn)所屬進(jìn)程的資源。（3） 并發(fā)性。進(jìn)程可以并發(fā)，線程也可以并發(fā)。（4） 系統(tǒng)開(kāi)銷。進(jìn)程的創(chuàng)建和撤銷，系統(tǒng)要分配和回收資源，操作系統(tǒng)開(kāi)銷很大。進(jìn)程切換，要保存CPU的環(huán)境和設(shè)置新調(diào)度進(jìn)程CPU環(huán)境；線程調(diào)度只要保存少量寄存器內(nèi)容，系統(tǒng)開(kāi)銷小。同一進(jìn)程的多

20、個(gè)線程共享進(jìn)程的地址空間，線程間同步和通信容易，甚至不需要系統(tǒng)干預(yù)。4、 某系統(tǒng)的進(jìn)程圖變遷圖如下圖所示，請(qǐng)?zhí)顚憙?nèi)容。4、 計(jì)算題1、 已知一個(gè)求值公式(+3B)/(B+5A)，若A和B已賦值，試畫出該公式求值過(guò)程的前趨圖。2、 設(shè)有一個(gè)作業(yè)由四個(gè)進(jìn)程組成，需要按下圖次序運(yùn)行。試用P、V操作表示四個(gè)進(jìn)程的同步關(guān)系。P1()T1;signal(a);signal(b);P2()wait(a);T2;signal(c);P3()wait(b);T3;signal(d);P4()wait(c);wait(d);T4;Main() Semaphore a,b,c,d;A=b=0;c=d=0;cobeg

21、in p1(); p2(); p3(); p4();Coend3、設(shè)公共汽車上，司機(jī)和售票員的活動(dòng)分別是：司機(jī)的活動(dòng)：?jiǎn)?dòng)車輛，正常行車；到站停車；售票員的活動(dòng)是：關(guān)車門，售票，開(kāi)車門。在汽車的不斷到站、停站、行駛過(guò)程中，兩個(gè)活動(dòng)的同步關(guān)系？用信號(hào)量和P、V操作來(lái)實(shí)現(xiàn)同步。同步行為：售票員關(guān)門，司機(jī)才能開(kāi)車。司機(jī)啟動(dòng)車輛，車輛行駛過(guò)程，售票員買票。到站司機(jī)停車，售票員停車后開(kāi)車門讓乘客上下車。需要兩個(gè)互斥量S1和S2。S1 司機(jī)啟動(dòng)車輛。S2售票員開(kāi)門。初值為0。解：兩個(gè)進(jìn)程關(guān)系兩個(gè)互斥信號(hào)量s1和s2，（s1表示是否允許司機(jī)啟動(dòng)汽車，s2表示是否允許售票員開(kāi)門）semaphore s1=0;

22、semaphore s2=0;main()cobegindriver();busman();enddriver()while(true)P(s1);啟動(dòng)車輛；正常行駛；到站停車；V(s2);busman()while(true)關(guān)車門；V（s1）；售票；P(s2);開(kāi)車門；上下乘客；37. 用P、V操作實(shí)現(xiàn)下述問(wèn)題。桌子上有一個(gè)盤子，可以存放一個(gè)水果，父親總是放蘋果到盤子中，而母親總是放香蕉到盤子中；一個(gè)兒子專等吃盤中的香蕉，而一個(gè)女專等吃盤中的蘋果。解：四個(gè)進(jìn)程關(guān)系三個(gè)信號(hào)量：互斥信號(hào)量dish(盤子)資源信號(hào)量apple（蘋果）和banana（香蕉）semaphore dish=1;sem

23、aphore apple=0;semaphore banana=0;main()cobeginfather();mother();son();daughter();endfather()while(true)P(dish);將蘋果放入盤中；V(apple);mother()while(true)P(dish);將香蕉放入盤中；V(banana);son()while(true)P(banana);從盤中取出香蕉；V(dish);吃香蕉；daughter（）while(true)P(apple);從盤中取出蘋果；V(dish);吃蘋果；38 設(shè)有一個(gè)作業(yè)由四個(gè)進(jìn)程組成，這四個(gè)進(jìn)程在運(yùn)行時(shí)必須按圖

24、所示的順序，用P、V原語(yǔ)操作表達(dá)四個(gè)進(jìn)程的同步關(guān)系。解：四個(gè)進(jìn)程關(guān)系三個(gè)資源信號(hào)量：s2（T2執(zhí)行），s3（T3執(zhí)行），s4（T4執(zhí)行）semaphore s2=0；semaphore s3=0；semaphore s4=0；main()CobeginT1();T2();T3();T4();end (38題)T1()T1;V(s2);V(s3);T2()P(s2);T2;V(s4); T3()P(s3);T3;V(s4);T4()P(s4);P(s4);T4;39設(shè)有一個(gè)發(fā)送者進(jìn)程和一個(gè)接受者進(jìn)程，其流程圖如圖所示。S是用于實(shí)現(xiàn)進(jìn)程同步的信號(hào)量，mutex是用于實(shí)現(xiàn)進(jìn)程互斥的信號(hào)量。 發(fā)送者進(jìn)

25、程 接受者進(jìn)程申請(qǐng)加鎖加鎖解鎖解鎖消息個(gè)數(shù)加1 （39題）40 某寺廟，有小、老和尚若干，有一水缸，有小和尚提水入缸供老和尚飲用。水缸可容10桶水，水取自同一井中。水井徑窄，每次只能容一個(gè)桶取水。水桶總數(shù)為3個(gè)。每次入、取缸水僅為1桶，且不可同時(shí)進(jìn)行。試給出取水、入水的算法描述。解：兩個(gè)進(jìn)程關(guān)系五個(gè)信號(hào)量：互斥信號(hào)量mutex1（水井） 和 mutex2（水缸） 資源信號(hào)量count（水桶個(gè)數(shù)），empty（水缸滿）和full（水缸空）semaphore mutex1=1;semaphore mutex2=0;semaphore count=3;semaphore empty=10;semap

26、hore full=0;main()cobegin小和尚（）；老和尚（）；end小和尚() While() P(empty);P(count);P(mutex1);從井中取水；V(mutex1);P(mutex2);倒水入缸；V(mutex2);V(count);V(full); 老和尚()While() P(full);P(count);P(mutex2);從缸中取水；V(mutex2);V(count);V(empty); 4、設(shè)有兩個(gè)進(jìn)程共享N個(gè)緩沖區(qū)，用PV操作寫出N=1，N>1的下如何保證進(jìn)程的同步。第三章1、 選擇題1、 為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是不

27、適合的（ ）也可能產(chǎn)生死鎖。A、 進(jìn)程優(yōu)先級(jí)B、資源的線性分配C、進(jìn)程推進(jìn)順序D、分配隊(duì)列優(yōu)先權(quán)2、 采用資源法可以解除死鎖，還可以采用（ ）解除死鎖。A、 執(zhí)行并行操作B、撤銷進(jìn)程C、拒絕分配新資源D、修改信號(hào)量3、 產(chǎn)生死鎖的四個(gè)必要條件：互斥、（ ）、循環(huán)等待和不剝奪。A、 請(qǐng)求和阻塞B、請(qǐng)求和保持C、請(qǐng)求和釋放D、釋放和阻塞4、 產(chǎn)生死鎖的必要條件有4個(gè)，要防止死鎖的產(chǎn)生，可以破壞4個(gè)必要條件之一來(lái)實(shí)現(xiàn)，但是破壞（ ）條件是不太實(shí)際的。A、 互斥B、不可搶占C、部分分配D、循環(huán)等待5、 在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（ ）算法。A、 先來(lái)先服務(wù) B、最高優(yōu)先權(quán)C、時(shí)間片輪轉(zhuǎn)D、隨機(jī)

28、6、 資源按序分配策略可以破壞（ ）條件。A、 互斥使用資源B、占有并等待資源C、非搶奪資源 D、循環(huán)等待資源7、 在（ ）的情況下，系統(tǒng)將產(chǎn)生死鎖。A、 計(jì)算機(jī)系統(tǒng)發(fā)生重大故障B、有多個(gè)封鎖的進(jìn)程同時(shí)存在C、若干進(jìn)程因競(jìng)爭(zhēng)資源而無(wú)休止的相互等待對(duì)方釋放已經(jīng)占有的資源D、資源數(shù)遠(yuǎn)遠(yuǎn)小于進(jìn)程數(shù)或者進(jìn)程同時(shí)申請(qǐng)的資源數(shù)遠(yuǎn)遠(yuǎn)超過(guò)資源總數(shù)。8、 銀行家算法在解決死鎖中用于（ ）A、 預(yù)防死鎖B、避免死鎖C、檢測(cè)死鎖D、解除死鎖9、 （ ）優(yōu)先權(quán)是在創(chuàng)建進(jìn)程時(shí)確立的，確立之后在整個(gè)進(jìn)程運(yùn)行期間不再改變。A、 先來(lái)先服務(wù)B、靜態(tài)C、動(dòng)態(tài)D、短作業(yè)10、 某系統(tǒng)中有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問(wèn)該系

29、統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)是（ ）A、9B、10C、11D、1211、系統(tǒng)中有m個(gè)同類臨界資源，有n個(gè)并發(fā)進(jìn)程，每個(gè)進(jìn)程對(duì)該類資源的最大需求均為w個(gè)，則下列情況可能出現(xiàn)死鎖的是（ ）。A 、m=4, n=4, w=3 B m=5, n=3, w=4 C m=5, n=3, w=3 D m=5, n=5, w=212、時(shí)間片輪回調(diào)度算法是為了（）A、 多個(gè)用戶能及時(shí)的干預(yù)系統(tǒng)B、使系統(tǒng)變得高效C、優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)響應(yīng)D、需要CPU時(shí)間最少的進(jìn)程最先做13、在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時(shí)候占用處理器以及決定占用時(shí)間的長(zhǎng)短是由（）決定的。A、 進(jìn)程相應(yīng)的代碼長(zhǎng)度B、進(jìn)程總共需要運(yùn)行的時(shí)

30、間C、進(jìn)程特點(diǎn)和進(jìn)程調(diào)度策略D、進(jìn)程完成什么功能14、（ ）有利于CPU繁忙型的作業(yè)，而不利于I/O繁忙型的作業(yè)。A、 時(shí)間片輪轉(zhuǎn)調(diào)度算法B、先來(lái)先服務(wù)調(diào)度算法C、短作業(yè)（進(jìn)程）優(yōu)先算法D、優(yōu)先權(quán)調(diào)度算法15、作業(yè)是用戶提交的，進(jìn)程是由系統(tǒng)自動(dòng)生成的，除此之外，兩者的區(qū)別（）A、 兩者執(zhí)行不同的程序段B、前者以用戶任務(wù)為單位，后者以操作系統(tǒng)控制為單位C、前者是批處理的，后者為分時(shí)的D、后者是可并發(fā)執(zhí)行，前者則不同16、下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（ ）A、 時(shí)間片輪轉(zhuǎn)調(diào)度算法B、短進(jìn)程優(yōu)先調(diào)度算法C、先來(lái)先服務(wù)調(diào)度算法D、高響應(yīng)比優(yōu)先調(diào)度算法17、進(jìn)程調(diào)度算法采用固定

31、時(shí)間片輪轉(zhuǎn)算法，當(dāng)時(shí)間片過(guò)大時(shí)，就會(huì)使時(shí)間片輪轉(zhuǎn)算法轉(zhuǎn)換為（）調(diào)度算法。A、高響應(yīng)比優(yōu)先B、先來(lái)先服務(wù)C、短進(jìn)程優(yōu)先D、以上選項(xiàng)都不對(duì)18、采用時(shí)間片輪轉(zhuǎn)調(diào)度算法分配CPU時(shí)，當(dāng)處于運(yùn)行狀態(tài)的進(jìn)程用完一個(gè)時(shí)間片后，它的狀態(tài)是（）狀態(tài)。A、阻塞B、運(yùn)行C、就緒D、消亡19、若每個(gè)作業(yè)只能建立一個(gè)進(jìn)程，為了照顧短作業(yè)用戶，應(yīng)采用（B）；為了照顧緊急作業(yè)用戶，應(yīng)采用（E）；為了人機(jī)交互，應(yīng)采用（C）；而能使短作業(yè)、長(zhǎng)作業(yè)和交互作業(yè)用戶都滿意，應(yīng)采用（D）。A、FCFS調(diào)度算法B、短作業(yè)優(yōu)先算法C、時(shí)間片輪轉(zhuǎn)算法D、多級(jí)反饋隊(duì)列調(diào)度算法20、死鎖檢測(cè)時(shí)檢查的是（）A、資源有向圖B、顛簸C、搜索樹(shù)D、安

32、全圖3、 簡(jiǎn)答題1、 產(chǎn)生死鎖的原因是？如何處理死鎖？2、 請(qǐng)化簡(jiǎn)下面的進(jìn)程-資源圖，并利用死鎖給出相應(yīng) 的結(jié)論。三、計(jì)算題1、如下4個(gè)作業(yè)，以單道批處理方式運(yùn)行；按短作業(yè)優(yōu)先算法調(diào)度；計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間和帶權(quán)平均周轉(zhuǎn)時(shí)間 2 3 4 1作業(yè)進(jìn)入時(shí)刻運(yùn)行時(shí)間開(kāi)始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間Job182.0Job281.0Job38.40.7job49.20.32、ABCDE五個(gè)進(jìn)程到達(dá)時(shí)間分別為0 1 2 3 4服務(wù)時(shí)間為4 3 5 2 4要求按高響應(yīng)比優(yōu)先調(diào)度算法求出平均帶權(quán)周轉(zhuǎn)時(shí)間 進(jìn)程進(jìn)入時(shí)刻運(yùn)行時(shí)間等待時(shí)間結(jié)束時(shí)間優(yōu)先權(quán)周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間A04B13C25D32E443、 在

33、銀行家算法中，若出現(xiàn)下面的資源分配情況：ProcessAllocationNeedAvailableP0003200121622P110001650P213542356P300320652P400140656（1）改狀態(tài)是否安全？（2）當(dāng)進(jìn)程提出請(qǐng)求request(1，2,2,2)后，系統(tǒng)是否能將資源分配給它？第四章 存儲(chǔ)器章節(jié)1、 選擇題1、 虛擬內(nèi)存管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（ ）。 A、 編輯B、編譯C、鏈接D、裝載2、 下列關(guān)于存儲(chǔ)管理的敘述中正確的是（ ）。A、 存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配B、在內(nèi)存為M，有N個(gè)用戶的分時(shí)系統(tǒng)中，每個(gè)用戶占

34、用M/N的內(nèi)存空間C、在虛擬內(nèi)存系統(tǒng)中，只要磁盤空間無(wú)限大，作業(yè)就能擁有任意大的編址空間D、實(shí)現(xiàn)虛擬內(nèi)存管理必須有相應(yīng)硬件的支持3、 在使用交換技術(shù)時(shí)，如果一個(gè)進(jìn)程正在（）時(shí)，則不能交換出內(nèi)存。A、 創(chuàng)建B、I/O操作C、處于臨界段D、死鎖4、 在存儲(chǔ)管理中，使用覆蓋和交換技術(shù)的目的是（）A、節(jié)省內(nèi)存空間B、物理上擴(kuò)充主存容量C、提高CPU的效率D、實(shí)現(xiàn)主存共享5、分區(qū)分配內(nèi)存管理方式的主要保護(hù)措施是（）A、界地址保護(hù)B、程序代碼保護(hù)C、數(shù)據(jù)保護(hù)D、棧保護(hù)6、段頁(yè)式存儲(chǔ)管理中，地址映射表示（ ）。A、 每個(gè)進(jìn)程一個(gè)段表，兩張頁(yè)表B、每個(gè)進(jìn)程的每個(gè)段一個(gè)段表，一張頁(yè)表C、每個(gè)進(jìn)程一個(gè)段表，每個(gè)段

35、一張頁(yè)表D、每個(gè)進(jìn)程一個(gè)頁(yè)表，每個(gè)段一個(gè)段表7、地址動(dòng)態(tài)重定位是在作業(yè)的（）中進(jìn)行的。A、編譯過(guò)程B、裝入過(guò)程C、鏈接過(guò)程 D、執(zhí)行過(guò)程8、靜態(tài)裝入是在（ ）階段將物理地址計(jì)算好的。A、編程過(guò)程B、編譯過(guò)程C、鏈接過(guò)程 D、執(zhí)行過(guò)程9、可重定位是在（ ）階段中將邏輯地址轉(zhuǎn)換為物理地址。A、編譯過(guò)程B、裝入過(guò)程C、鏈接過(guò)程 D、執(zhí)行過(guò)程10、某段表的內(nèi)容表所示，一邏輯地址為（2,154），它對(duì)應(yīng)的物理地址為（）。段表段號(hào)段首址段長(zhǎng)0120K40K1760K30K2480K20K3370K20KA、120K+2 B、480K+154C、30K+154D、480K+211、不會(huì)產(chǎn)生內(nèi)部碎片的存儲(chǔ)管理

36、是（ ）。A、 分頁(yè)式存儲(chǔ)管理B、分段式存儲(chǔ)管理C、固定分區(qū)式存儲(chǔ)管理D、段頁(yè)式存儲(chǔ)管理12、采用分頁(yè)和分段管理后，提供給用戶的物理地址空間（）A、分頁(yè)支持更大的物理地址空間 B、分段支持更大的物理地址空間C、不能確定 D一樣大頁(yè)號(hào)塊號(hào)0211233713、一頁(yè)式存儲(chǔ)管理系統(tǒng)中，頁(yè)表內(nèi)容如表所示。若頁(yè)的大小為4KB，則地址轉(zhuǎn)換機(jī)構(gòu)將邏輯地址0轉(zhuǎn)換為物理地址為（塊號(hào)從0開(kāi)始計(jì)算）（ ）。A、8192B、4096C、2048D、102414、分頁(yè)系統(tǒng)的頁(yè)面是為（）A、 用戶所感知的B、操作系統(tǒng)所感知的C、編譯系統(tǒng)所感知的D連接裝配程序所感知的15、作業(yè)在執(zhí)行過(guò)程中，每當(dāng)所要訪問(wèn)的頁(yè)面不在內(nèi)存時(shí)會(huì)產(chǎn)

37、生缺頁(yè)中斷，應(yīng)讓其執(zhí)行（）指令。A、被中斷的前一條 B、被中斷的C、被中斷的后一條D、啟動(dòng)的第一條16、某分頁(yè)系統(tǒng)采用32位邏輯地址，若頁(yè)面大小是16KB，則每個(gè)進(jìn)程最多支持（）頁(yè)。A、 256K B、 512K C、 1M D、 2M17、一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則最大段長(zhǎng)為（）。A、字節(jié) B、字節(jié) C、字節(jié) D、字節(jié) 18、頁(yè)式存儲(chǔ)管理中，頁(yè)表的起始地址裝在（ ）A、 內(nèi)存B、存儲(chǔ)頁(yè)表C、快表D寄存器19、對(duì)于重定位存儲(chǔ)管理方式，應(yīng)（）A、在整個(gè)系統(tǒng)中設(shè)置一個(gè)重定位寄存器B、為每道程序設(shè)置一個(gè)重定位寄存器C、為每道程序設(shè)置兩個(gè)重定位寄存器 D、為每道程序和

38、數(shù)據(jù)都設(shè)置一個(gè)重定位寄存器20、采用段式存儲(chǔ)管理是，一個(gè)程序如何分段是在（）是決定的。A、 分配主存B、用戶編程C、裝作業(yè)D、程序執(zhí)行21、下面的（）種方法有利于程序的動(dòng)態(tài)鏈接。A、 分段存儲(chǔ)管理B、分頁(yè)存儲(chǔ)管理C、可變式分區(qū)管理D、固定式分區(qū)管理22、當(dāng)前編程人員編寫好的程序經(jīng)過(guò)編譯轉(zhuǎn)換為目標(biāo)文件后，各條指令的地址編號(hào)起始地址一般編為（），稱為（）地址。1）A、1B、0C、IPD、CS2）A、絕對(duì)B、名義C、邏輯D、實(shí)23、虛擬存儲(chǔ)管理系統(tǒng)的基礎(chǔ)是程序的（ ）理論A、局部性B、全局性C、動(dòng)態(tài)性D、虛擬性24、下列關(guān)于虛擬存儲(chǔ)器的論述中，正確的是（）。A、作業(yè)在運(yùn)行前，全部裝入內(nèi)存，且在運(yùn)行過(guò)

39、程中也一直駐留內(nèi)存B、作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，且在運(yùn)行過(guò)程中也不必一直駐留內(nèi)存C、作業(yè)在運(yùn)行前，不必全部裝入內(nèi)存，在運(yùn)行過(guò)程中必須一直駐留內(nèi)存D、做一個(gè)在運(yùn)行前，必須全部裝入內(nèi)存，在運(yùn)行過(guò)程章不必一直駐留內(nèi)存25、某個(gè)操作系統(tǒng)對(duì)內(nèi)存的管理采用頁(yè)式存儲(chǔ)管理，所劃分的頁(yè)面大?。ǎｍ?yè)面大的好處是頁(yè)表比較小頁(yè)面小的好處是可以減小有內(nèi)碎片引起的內(nèi)存浪費(fèi)通常影響磁盤訪問(wèn)時(shí)間的主要因素不在頁(yè)面的大小，所以使用時(shí)優(yōu)先考慮較大的頁(yè)面A、 和 B、和 C、和 D、三種都要26、在分頁(yè)存儲(chǔ)管理中，主存的分配是（）A以物理塊為單位B、固定式分區(qū)分配C、可變式分區(qū)分配D、以用戶的邏輯記錄為單位27、在分段分配

40、中，CPU每次從主存中取一次數(shù)據(jù)需要訪問(wèn)內(nèi)存（）次。A、1B、3C、2D、428、在段頁(yè)式分配中，CPU每次從主存中取一次數(shù)據(jù)需要訪問(wèn)內(nèi)存（）次。A、1B、3C、2D、429、在分頁(yè)存儲(chǔ)管理中，主存的分配是（）A、以物理塊為單位進(jìn)行B、以作業(yè)大小分配C、以物理段為單位D、以邏輯記錄大小進(jìn)行分配30、在分段存儲(chǔ)管理方式中，（）。A、以段為單位，每段為一個(gè)連續(xù)存儲(chǔ)區(qū) B、段與段之間必定不連續(xù)C、段與段件必定連續(xù) D、每段是等長(zhǎng)的31、 在請(qǐng)求分頁(yè)的存儲(chǔ)管理中，如果采用FIFO頁(yè)面淘汰算法，則當(dāng)分配的頁(yè)面數(shù)增加時(shí)，缺頁(yè)中斷的次數(shù)（）。A、 減少B、增加C、無(wú)影響D、可能增加也可能減小32、 在頁(yè)面置

41、換算法中，（）策略可引起抖動(dòng)。A FIFO B、LRUC、沒(méi)有一種D、都有33、 快表在計(jì)算機(jī)系統(tǒng)中是用于（）A、 存儲(chǔ)文件信息B、與主存交換信息C、地址變換D、存儲(chǔ)通道程序2、 填空題1、段頁(yè)式存儲(chǔ)管理中，是把作業(yè)分成段 ，段內(nèi)分成頁(yè) 。分配以頁(yè) 為單位。在不考慮聯(lián)想存儲(chǔ)快表的情況下，每條訪問(wèn)內(nèi)存的指令需要3次訪問(wèn)內(nèi)存，其中第1次查段表，第2次查頁(yè)表。如果采用快表，則最少需要2次訪問(wèn)內(nèi)存。2、分頁(yè)的邏輯地址空間是一維的；而分段的邏輯地址空間是二維的，邏輯地址既需給出段名，又需給出段內(nèi)地址 。3、把作業(yè)地址空間使用的邏輯地址變?yōu)閮?nèi)地的物理地址稱為重定位。三、簡(jiǎn)答題1. 已知某分頁(yè)系統(tǒng)，內(nèi)存容量

42、為64KB，頁(yè)面大小為1KB，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0、1、2、3分別被分配到內(nèi)存的2、4、6、7物理塊。請(qǐng)將十進(jìn)制的邏輯地址3500轉(zhuǎn)換為物理地址。內(nèi)存為64KB，所以地址為16位3500=1101 1010 1100，寫成16位=0000 1101 1010 1100頁(yè)面大小1K=2的10次方 所以地址后10位為頁(yè)內(nèi)地址，地址變換是將前面的邏輯頁(yè)號(hào)0000 11（十進(jìn)制3）換成物理頁(yè)號(hào)7 0001 11，最終地址為0001 1101 1010 1100= 1DAB H或者0x1DAB2. 在一個(gè)請(qǐng)求分頁(yè)系統(tǒng)中。如果一個(gè)作業(yè)的頁(yè)面走向?yàn)?、0、1、2、0、3、4、2、3、0、3、2、2、0、

43、1、7、0、1，目前沒(méi)有裝入任何內(nèi)存頁(yè)，當(dāng)分配給該作業(yè)的物理塊數(shù)目為3時(shí)，請(qǐng)計(jì)算LRU（最近最久未使用）和FIFO（先進(jìn)先出）頁(yè)面置換算法時(shí)，訪問(wèn)過(guò)程中所發(fā)生的缺頁(yè)次數(shù)。參照課本，必須有圖，有過(guò)程3、某分頁(yè)系統(tǒng)中，頁(yè)面大小為2KB，某進(jìn)程的頁(yè)表如下表所示。頁(yè)號(hào)塊號(hào)狀態(tài)位0211024138140531 （1）請(qǐng)將十進(jìn)制邏輯地址11104轉(zhuǎn)換為十進(jìn)制物理地址。（計(jì)算機(jī)中地址都是從0開(kāi)始）（2）請(qǐng)將十六進(jìn)制邏輯地址0x2B60轉(zhuǎn)換為十六進(jìn)制物理地址解：(1)狀態(tài)為1表示，此頁(yè)已經(jīng)調(diào)入內(nèi)存，0代表沒(méi)有。一頁(yè)大小為2KB=2*1024=2048 11104/(2048)=5，余數(shù)為864，說(shuō)明在邏輯頁(yè)

44、的第5頁(yè)，頁(yè)內(nèi)第864字節(jié)。所以查表對(duì)應(yīng)物理頁(yè)第3頁(yè)，頁(yè)內(nèi)地址864。物理地址=頁(yè)號(hào)*頁(yè)大小+頁(yè)內(nèi)地址即3*2048+894=7008(2) 十六進(jìn)制，2B60=0010 1011 0110 0000(二進(jìn)制)用這個(gè)地址除以2K，2K為2的11次方，所以后11位為余數(shù)011 0110 0000，為頁(yè)內(nèi)地址，前面為商00101=5，對(duì)應(yīng)的物理塊號(hào)為3，塊號(hào)00101換成00011（3），地址包括頁(yè)號(hào)：頁(yè)內(nèi)地址兩部分=0001 1 011 0110 0000=1B60H第五章1、 選擇題1、 以下關(guān)于設(shè)備屬性的敘述中，正確的是（）A、 字符設(shè)備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的

45、目標(biāo)地址B、共享設(shè)備必須是可尋址和可隨機(jī)訪問(wèn)的設(shè)備C、共享設(shè)備是指同一時(shí)間內(nèi)運(yùn)行多個(gè)進(jìn)程同時(shí)訪問(wèn)的設(shè)備D、在分配共享設(shè)備和獨(dú)占設(shè)備時(shí)，都可能引起進(jìn)程死鎖2、 虛擬設(shè)備是指（）A、 允許用戶使用比系統(tǒng)具有的物理設(shè)備更多的設(shè)備B、允許用戶以標(biāo)準(zhǔn)化方式來(lái)使用物理設(shè)備C、把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備D、允許用戶程序不必全部裝入主存便可使用系統(tǒng)中的設(shè)備3、 磁盤設(shè)備的I/O控制主要采用（）方式。A、 位B、字節(jié)C、幀D、DMA4、 為了便于上層軟件的編制，設(shè)備控制器通常需要提供（）A控制寄存器 、狀態(tài)寄存器和控制命令 B、I/O地址寄存器、工作方式狀態(tài)寄存器和控制命令C、中斷寄存器、控制寄存器

46、、控制命令D、控制寄存器、編程空間、控制邏輯寄存器5、 在設(shè)備控制器中用于實(shí)現(xiàn)對(duì)設(shè)備控制功能的是（）A、 CPUB、設(shè)備控制器與處理器的接口C、I/O邏輯 D、設(shè)備控制器與設(shè)備的接口7、 DMA方式是在（）之間建立一條直接數(shù)據(jù)通路。A、 I/O設(shè)備和主存B、兩個(gè)I/O設(shè)備C、I/O設(shè)備和CPUD、CPU和主存8、 計(jì)算機(jī)系統(tǒng)中，不屬于DMA控制器的是（）A、 命令/狀態(tài)寄存器B、 內(nèi)存地址寄存器C、數(shù)據(jù)寄存器D、 堆棧指針寄存器9、 通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)（）之間信息傳輸。A、 內(nèi)存和外設(shè)B、CPU 和外設(shè)C、內(nèi)存和外存D、CPU和外存11、 （）用于連接大量的低速和中速設(shè)備。A、

47、數(shù)據(jù)選擇通道B、字節(jié)多路通道C、數(shù)據(jù)多路通道D、I/O處理機(jī)12、鍵盤設(shè)備的I/O控制適合采用（ ）方式。A 程序I/O B 中斷驅(qū)動(dòng) C DMA D I/O通道13、I/O中斷時(shí)CPU和通道協(xié)調(diào)工作的一種手段，所以在（）時(shí)，便要產(chǎn)生中斷。A、 CPU執(zhí)行“啟動(dòng)I/O”指令被通道拒絕接受B、通道接收了CPU的啟動(dòng)請(qǐng)求C、通道完成通道程序的執(zhí)行D、通道在執(zhí)行通道程序的過(guò)程中14、在下列問(wèn)題中，（）不是設(shè)備分配中應(yīng)考慮的問(wèn)題。A、 及時(shí)性B、設(shè)備的固有屬性C、設(shè)備獨(dú)立性D、安全性15、操作系統(tǒng)中，SPOOLING技術(shù)，實(shí)質(zhì)是將（）轉(zhuǎn)換為共享設(shè)備的技術(shù)。A、 虛擬設(shè)備 B、獨(dú)占設(shè)備 C、脫機(jī)設(shè)備D塊

48、設(shè)備16、采用單緩沖，系統(tǒng)每處理一塊數(shù)據(jù)的時(shí)間是（ ）A Max(C, T) B Max(C, T)+M C Max(C, T) +C D C+T17、采用雙緩沖，系統(tǒng)每處理一塊數(shù)據(jù)的時(shí)間是（ ）A Max(C, T) B Max(C, T)+M C Max(C, T) +C D C+T18、 用戶程序發(fā)出磁盤I/O請(qǐng)求后，系統(tǒng)的正確處理流程是（）A用戶程序系統(tǒng)調(diào)用處理程序中斷處理程序設(shè)備驅(qū)動(dòng)程序B用戶程序系統(tǒng)調(diào)用處理程序設(shè)備驅(qū)動(dòng)程序中斷處理程序C用戶程序設(shè)備驅(qū)動(dòng)程序系統(tǒng)調(diào)用處理程序中斷處理程序D用戶程序設(shè)備驅(qū)動(dòng)程序中斷處理程序系統(tǒng)調(diào)用處理程序19、 采用SPOOLING技術(shù)，用戶的打印結(jié)果首

49、先送到（）A、磁盤固定區(qū)域 B、內(nèi)存固定區(qū)域C、終端D打印機(jī)2、 簡(jiǎn)答題1、 有哪幾種I/O控制方式，使用何種場(chǎng)合？2、 請(qǐng)描述采用緩沖池技術(shù)下，緩沖區(qū)的工作方式？3、 目前常用的磁盤調(diào)度算法有那些，各種的優(yōu)缺點(diǎn)和使用場(chǎng)合 第六章 文件章節(jié)1、 操作系統(tǒng)中對(duì)文件進(jìn)行管理的部分是（） A、數(shù)據(jù)庫(kù)系統(tǒng)B、文件系統(tǒng)C、檢索系統(tǒng)D、數(shù)據(jù)存儲(chǔ)系統(tǒng)2、 文件系統(tǒng)是指（）A、 文件的集合B、文件的目錄C、實(shí)現(xiàn)文件管理的一組軟件D、文件、管理文件的軟件及數(shù)據(jù)結(jié)構(gòu)的總體3、 文件系統(tǒng)的主要目的是（）A、 實(shí)現(xiàn)文件的按名存取B、實(shí)現(xiàn)虛擬存儲(chǔ)C、提高外存的讀寫速度D、用于存儲(chǔ)系統(tǒng)文件4、文件系統(tǒng)用（）組織文件。A、堆棧B、指針C、目錄D、路徑5、下列文件中屬于邏輯結(jié)構(gòu)的文件是（）A、連續(xù)文件B、系統(tǒng)文件C、庫(kù)文件D、流式文件6、最常用的流式文件是字符流文件，它可看成（）的集合。A、字符序列B、數(shù)據(jù)C、記錄D、頁(yè)面7、下列文件中屬于物理結(jié)構(gòu)的文件是（）A、順序文件B、鏈接文件C、索引文件D、連續(xù)文件8、文件的不同物理結(jié)構(gòu)有不同優(yōu)缺點(diǎn)。在下列文件的物理結(jié)構(gòu)