因題量大如出現(xiàn)重復(fù)題(錯(cuò)題)請(qǐng)大家諒解第一章復(fù)習(xí)題1、操作系統(tǒng)是對(duì)（C）進(jìn)行管理的軟件。A、軟件B、硬件C、計(jì)算機(jī)資源D、應(yīng)用程2、從用戶的觀點(diǎn)看，OS是（A）A、用戶與計(jì)算機(jī)之間的接口B、控制和管理計(jì)算機(jī)資源的軟件C、合理地組織計(jì)算機(jī)工作流程的軟件D、由若干層次的程序按一定的結(jié)構(gòu)組成的有機(jī)體3、下列選項(xiàng)中，（D）不是操作系統(tǒng)關(guān)心的主要問題。A、管理計(jì)算機(jī)裸機(jī)B、設(shè)計(jì)、提供用戶程序與計(jì)算機(jī)硬件系統(tǒng)的界面C、管理計(jì)算機(jī)系統(tǒng)資源D、高級(jí)程序設(shè)計(jì)語(yǔ)言的編譯器4、配置了操作系統(tǒng)的計(jì)算機(jī)是一臺(tái)比原來的物理計(jì)算機(jī)功能更強(qiáng)的計(jì)算機(jī)，這樣的一臺(tái)計(jì)算機(jī)只是一臺(tái)邏輯上的計(jì)算機(jī)，稱為（C）計(jì)算機(jī)。A、并行B、真實(shí)C、虛擬D、共享5、操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高了CPU和外部設(shè)備的（A）A、利用率B、可靠性C、穩(wěn)定性D、兼容性6、OS提供給程序員的接口是（B）A、進(jìn)程B、系統(tǒng)調(diào)用C、庫(kù)函數(shù)D、B和C7、下面關(guān)于OS的敘述中正確的是（A）A、批處理作業(yè)必須具有作業(yè)控制信息B、分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能C、從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)差不多D、由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)的資源8、訂購(gòu)機(jī)票系統(tǒng)處理各個(gè)終端的服務(wù)請(qǐng)求，處理后通過終端回答用戶，所以它是一個(gè)（D）A、分時(shí)系統(tǒng)B、多道批處理系統(tǒng)C、計(jì)算機(jī)網(wǎng)絡(luò)D、實(shí)時(shí)信息處理系統(tǒng)9、批處理系統(tǒng)的主要缺點(diǎn)是（B）A、CPU利用率低B、缺少交互性C、不能并發(fā)執(zhí)行D、都不是10、在分時(shí)系統(tǒng)中，當(dāng)用戶數(shù)為50時(shí)，為了保證響應(yīng)時(shí)間不超過1秒，選取的時(shí)間片最大值為（B）A、10msB、20msC、50msD、100ms第二章復(fù)習(xí)題總結(jié)1、在下列特征中，不是進(jìn)程特征的是（C）。A、異步性B、并發(fā)性C、靜態(tài)性D、動(dòng)態(tài)性2、下面對(duì)進(jìn)程的描述中，錯(cuò)誤的是（D）A、進(jìn)程是動(dòng)態(tài)的概念B、進(jìn)程執(zhí)行需要處理機(jī)C、進(jìn)程是有生命期的D、進(jìn)程是指令的集合 3、程序和進(jìn)程是兩個(gè)不同的概念，以下不能描述這個(gè)觀點(diǎn)的是（D）。A、程序是具有特定功能的一組指令或語(yǔ)句的集合，它指出了處理器執(zhí)行操作的步驟，而進(jìn)程是一個(gè)程序在一個(gè)數(shù)據(jù)集合上的一次執(zhí)行B、進(jìn)程是動(dòng)態(tài)的，是程序的執(zhí)行過程C、多個(gè)不同的進(jìn)程可以包含相同的程序D、進(jìn)程不能包含多個(gè)不同的程序 4、多道程序環(huán)境下，操作系統(tǒng)分配資源以(C）為基本單位。A、程序B、指令C、進(jìn)程D、作業(yè) 5、并發(fā)進(jìn)程指的是（C）A、可并行執(zhí)行的進(jìn)程B、可同一時(shí)刻執(zhí)行的進(jìn)程C、可同時(shí)執(zhí)行的進(jìn)程D、不可中斷的進(jìn)程6、以下不屬于進(jìn)程基本特性的是（A） A、進(jìn)程是具有特定功能的一組指令的集合，它指出了處理器執(zhí)行操作的步驟。B、進(jìn)程具有動(dòng)態(tài)性，多個(gè)不同的進(jìn)程可以包含相同的程序。C、進(jìn)程具有3種基本狀態(tài)：等待狀態(tài)、運(yùn)行狀態(tài)、就緒狀態(tài)。D、進(jìn)程可以并發(fā)執(zhí)行。 7、分配到必要的資源并獲得處理機(jī)時(shí)的進(jìn)程狀態(tài)是（B）A、就緒狀態(tài)B、執(zhí)行狀態(tài)C、阻塞狀態(tài)D、撤銷狀態(tài)8、當(dāng)一個(gè)進(jìn)程處于這樣的狀態(tài)時(shí)，(A），稱為阻塞狀態(tài)。A、它正等著輸入一批數(shù)據(jù)B、它正等著進(jìn)程調(diào)度C、它正等著分給它一個(gè)時(shí)間片D、它正等著進(jìn)入內(nèi)存 9、某個(gè)要運(yùn)行中的進(jìn)程要申請(qǐng)打印機(jī)，它將變?yōu)椋˙）A、就緒態(tài)B、阻塞態(tài)C、創(chuàng)建態(tài)D、撤銷態(tài) 10、下列進(jìn)程狀態(tài)的轉(zhuǎn)換中，（C）是不正確的。A、就緒轉(zhuǎn)換為執(zhí)行B、執(zhí)行轉(zhuǎn)換為就緒C、就緒轉(zhuǎn)換為等待D、等待轉(zhuǎn)換為就緒 11、當(dāng)（B）時(shí)，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)為就緒狀態(tài)。A、進(jìn)程被調(diào)度程序選中B、時(shí)間片到C、等待某一事件D、等待的事件發(fā)生 12、一個(gè)進(jìn)程的基本狀態(tài)可以從其他兩種基本狀態(tài)轉(zhuǎn)變過來，這個(gè)基本狀態(tài)一定是（C）A、運(yùn)行狀態(tài)B、阻塞狀態(tài)C、就緒狀態(tài)D、完成狀態(tài)13、進(jìn)程具有3種基本狀態(tài)，進(jìn)程在執(zhí)行過程中，其狀態(tài)總是不停地發(fā)生變化，下面關(guān)于進(jìn)程狀態(tài)變化的說法中正確的是（C）A、進(jìn)程一旦形成，首先進(jìn)入的是運(yùn)行狀態(tài)。B、3種進(jìn)程狀態(tài)是進(jìn)程運(yùn)行過程中的基本狀態(tài)，進(jìn)程可能同時(shí)處于某幾種狀態(tài)中。C、一個(gè)正在運(yùn)行進(jìn)程的時(shí)間片如果終結(jié)，該進(jìn)程將轉(zhuǎn)入就緒狀態(tài)。D、一個(gè)進(jìn)程必須經(jīng)過進(jìn)程的3個(gè)基本狀態(tài)才能結(jié)束。 14、某進(jìn)程由于需要從磁盤上讀入數(shù)據(jù)而處于等待狀態(tài)。當(dāng)系統(tǒng)完成了所需的讀盤操作后，此時(shí)該進(jìn)程的狀態(tài)將（答案：D）A、從就緒變?yōu)檫\(yùn)行B、從運(yùn)行變?yōu)榫途wC、從運(yùn)行變?yōu)樽枞鸇、從等待變?yōu)榫途w15、一個(gè)進(jìn)程釋放一種資源將有可能導(dǎo)致一個(gè)或幾個(gè)進(jìn)程（答案：D）A、由就緒變運(yùn)行B、由運(yùn)行變就緒C、由等待變運(yùn)行D、由等待變就緒 16、一次I/O操作的結(jié)束，有可能導(dǎo)致（答案：A）A、一個(gè)進(jìn)程由阻塞變?yōu)榫途wB、幾個(gè)進(jìn)程由阻塞變?yōu)榫途wC、一個(gè)進(jìn)程由阻塞變?yōu)檫\(yùn)行D、幾個(gè)進(jìn)程由阻塞變?yōu)檫\(yùn)行 17、以下情況不可能引起進(jìn)程調(diào)度的是（答案：B）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) 18、支持多道程序設(shè)計(jì)的操作系統(tǒng)在運(yùn)行過程中，不斷地選擇新進(jìn)程運(yùn)行來實(shí)現(xiàn)CPU的共享，但其中（答案：D）不是引起操作系統(tǒng)選擇新進(jìn)程的直接原因。A、運(yùn)行進(jìn)程的時(shí)間片用完B、運(yùn)行進(jìn)程出錯(cuò)C、運(yùn)行進(jìn)程要等待某一時(shí)間發(fā)生D、有新進(jìn)程進(jìn)入就緒狀態(tài) 19、在單處理機(jī)系統(tǒng)中，處于運(yùn)行狀態(tài)的進(jìn)程（答案：A）A、只有一個(gè)B、可以有多個(gè)C、不能被掛起D、必須在執(zhí)行完后才能被撤下 20、（答案：B）必會(huì)引起進(jìn)程切換。A、一個(gè)進(jìn)程創(chuàng)建后，進(jìn)入就緒態(tài)B、一個(gè)進(jìn)程從運(yùn)行態(tài)變?yōu)榫途w態(tài)C、一個(gè)進(jìn)程從阻塞態(tài)變?yōu)榫途w態(tài)D、都不對(duì) 21、進(jìn)程調(diào)度主要負(fù)責(zé)（答案：B）A、選一個(gè)作業(yè)進(jìn)入內(nèi)存B、選一個(gè)進(jìn)程占有CPUC、建立一個(gè)新的進(jìn)程D、撤銷一個(gè)進(jìn)程 22、進(jìn)程自身決定（答案：A）A、從運(yùn)行狀態(tài)到阻塞狀態(tài)B、從運(yùn)行狀態(tài)到就緒狀態(tài)C、從就緒狀態(tài)到運(yùn)行狀態(tài)D、從阻塞狀態(tài)到就緒狀態(tài) 23、進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)的原因是（答案：A）A、I/O請(qǐng)求B、時(shí)間片到C、I/O完成D、某個(gè)進(jìn)程被喚醒 24、進(jìn)程控制塊是描述進(jìn)程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個(gè)進(jìn)程（答案：D）A、可以有多個(gè)進(jìn)程控制塊B、可以和其他進(jìn)程共用一個(gè)進(jìn)程控制塊C、可以沒有進(jìn)程控制塊D、只能有唯一的進(jìn)程控制塊 25、OS通過（答案：B）對(duì)進(jìn)程進(jìn)行管理。A、JCBB、PCBC、DCTD、CHCT 26、由操作系統(tǒng)分配并維護(hù)，用戶記錄進(jìn)程信息的內(nèi)存塊是（答案：A）A、PCBB、TLBC、MMUD、Cache27、下列信息中，保存在PCB結(jié)構(gòu)中的是（答案：C）A、進(jìn)程標(biāo)識(shí)符、進(jìn)程當(dāng)前狀態(tài)、磁盤目錄、通用寄存器值B、進(jìn)程標(biāo)識(shí)符、進(jìn)程當(dāng)前狀態(tài)、代碼段指針、變量結(jié)構(gòu)C、進(jìn)程標(biāo)識(shí)符、進(jìn)程當(dāng)前狀態(tài)、代碼段指針、通用寄存器值D、進(jìn)程標(biāo)識(shí)符、堆棧結(jié)構(gòu)、代碼段指針、通用寄存器值 28、以下關(guān)于臨界資源的敘述中，正確的是（答案：C）A、臨界資源是非共享資源B、臨界資源是任意共享資源C、臨界資源是互斥的共享資源D、臨界資源是同時(shí)共享資源29、以下（答案：B）不屬于共享資源A、打印機(jī)B、非共享數(shù)據(jù)C、共享變量D、共享緩沖區(qū)30、臨界區(qū)是（答案：C）A、一個(gè)緩沖區(qū)B、一段共享數(shù)據(jù)區(qū)C、一段程序D、一個(gè)互斥資源 31、以下（答案：D）不是同步機(jī)制應(yīng)遵循的原則A、讓權(quán)等待B、空閑讓進(jìn)C、忙則等待D、無限等待32、操作系統(tǒng)中有一組常稱為特殊系統(tǒng)調(diào)用的程序，它在執(zhí)行過程中不能被系統(tǒng)中斷，這種程序稱為（答案：B）A、初始化程序B、原語(yǔ)C、子程序D、控制模塊33、P、V操作是進(jìn)程同步、互斥的（答案：A）A、原語(yǔ)B、信號(hào)量C、c程序D、信箱通信34、每執(zhí)行一次P操作，信號(hào)量s減1，如果減1后（B），則該進(jìn)程繼續(xù)執(zhí)行，若（C）則該進(jìn)程將被阻塞，并被插入到該信號(hào)量對(duì)應(yīng)的等待隊(duì)列中。A、s>0B、s>=0C、s<0D、s<=0 35、每執(zhí)行一次V操作，信號(hào)量s加1，如果加1后（A），則該進(jìn)程繼續(xù)執(zhí)行，若（D）則從該信號(hào)量對(duì)應(yīng)的等待隊(duì)列中取出一個(gè)進(jìn)程，使該進(jìn)程的狀態(tài)變?yōu)榫途w狀態(tài)。A、s>0B、s>=0C、s<0D、s<=0 、36、某個(gè)進(jìn)程從等待（阻塞）狀態(tài)進(jìn)入就緒狀態(tài)，可能是由于（答案：C）A、正在運(yùn)行的進(jìn)程運(yùn)行結(jié)束B、正在運(yùn)行的進(jìn)程執(zhí)行了P(wait)操作C、正在運(yùn)行的進(jìn)程執(zhí)行了V(signal)操作D、正在運(yùn)行的進(jìn)程時(shí)間片用完 37、若信號(hào)量s的初值為2，當(dāng)前值為-1，則表示有（答案：B）等待進(jìn)程A、0B、1C、2D、3 38、設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前值為1，若M表示該資源的可用個(gè)數(shù)，N表示等待資源的進(jìn)程數(shù)，則M,N分別是（答案：B）A、0，1B、1，0C、1，2D、2，0 39、在具有n個(gè)進(jìn)程的系統(tǒng)中，某資源允許m個(gè)進(jìn)程（n>m>1）同時(shí)進(jìn)入它們的臨界區(qū)，則信號(hào)量s值的變化范圍是（答案：A）。處于等待狀態(tài)的進(jìn)程數(shù)最多可以是（）。A、m-n<s<m;n-mB、m-n<s<n;mC、m-n<s<m;mD、m<s<n;n-m40、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（答案：C）A、S>0B、S=0C、S<0D、S≠041、不需要信號(hào)量就能實(shí)現(xiàn)的功能是（答案：D）A、進(jìn)程同步B、進(jìn)程互斥C、執(zhí)行的前趨關(guān)系D、進(jìn)程的并發(fā)執(zhí)行42、當(dāng)進(jìn)程A正在使用磁帶機(jī)時(shí)，進(jìn)程B又申請(qǐng)?jiān)摯艓C(jī)，這種情況是（D）A、不可能出現(xiàn)的B、沒法解決的C、會(huì)死鎖的D、無所謂的43、用于同步與互斥的信號(hào)量中，（答案：B）的最大值不超過1，（）的最大值可以是大于零的有限值。A、整型信號(hào)量；字符信號(hào)量B、互斥型信號(hào)量；資源型信號(hào)量C、加鎖信號(hào)量；解鎖信號(hào)量D、二進(jìn)制信號(hào)量；十進(jìn)制信號(hào)量44、在一個(gè)單處理機(jī)的系統(tǒng)中有20個(gè)進(jìn)程，那么處于運(yùn)行狀態(tài)的進(jìn)程最多是（答案：A）A、1B、0C、19D、20 45、一個(gè)程序經(jīng)過多次創(chuàng)建以后，產(chǎn)生的進(jìn)程是（答案：B）A、相同的B、不同的C、同步的D、互斥的46、在操作系統(tǒng)中，要對(duì)并發(fā)進(jìn)程進(jìn)程同步的原因主要是（答案：C）A、進(jìn)程的有限時(shí)間性B、進(jìn)程具有動(dòng)態(tài)性C、并發(fā)進(jìn)程推進(jìn)的不確定性D、進(jìn)程具有結(jié)構(gòu)性47、用P、V操作管理臨界區(qū)時(shí)，信號(hào)量的初值應(yīng)定義為（答案：C）A、-1B、0C、1D、任意值 48、兩個(gè)進(jìn)程利用信號(hào)量mutex互斥進(jìn)入臨界區(qū)，一開始mutex=1，那么當(dāng)mutex=-1時(shí)表示（答案：D）A、沒有任何進(jìn)程進(jìn)入臨界區(qū)B、只有一個(gè)進(jìn)程進(jìn)入臨界區(qū)，另一個(gè)不請(qǐng)求進(jìn)入臨界區(qū)C、兩個(gè)進(jìn)程均進(jìn)入了臨界區(qū)D、一個(gè)進(jìn)程進(jìn)入了臨界區(qū)，另一個(gè)進(jìn)程在臨界區(qū)外等候49、兩個(gè)進(jìn)程利用信號(hào)量mutex互斥進(jìn)入臨界區(qū)，一開始mutex=1，那么當(dāng)mutex=0時(shí)表示（答案：B）A、表示沒有進(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ū)50、兩個(gè)進(jìn)程利用信號(hào)量mutex互斥進(jìn)入臨界區(qū)，一開始mutex=1，那么當(dāng)mutex=1時(shí)表示（答案：A）A、表示沒有進(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ū) 51、當(dāng)兩個(gè)進(jìn)程合作完成一個(gè)任務(wù)時(shí)，在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（答案：A）A、同步B、互斥C、調(diào)度D、執(zhí)行52、一個(gè)正在訪問臨界資源的進(jìn)程由于申請(qǐng)等待I/O操作而被中斷時(shí)，（C）A、可以允許其他進(jìn)程進(jìn)入與該進(jìn)程相關(guān)的臨界區(qū)B、不允許其他進(jìn)程進(jìn)入任何臨界區(qū)C、可以允許其他就緒進(jìn)程搶占處理器，繼續(xù)運(yùn)行D、不允許任何進(jìn)程搶占處理器53、P-V操作是把信號(hào)量（設(shè)為S）與共享資源對(duì)

應(yīng)起來的一種機(jī)制，信號(hào)量S可以表示除（答案：C）

以外的含義。A、當(dāng)S>=0時(shí)，表示可用資源數(shù)或可使用資源的進(jìn)程數(shù)。B、當(dāng)S=1時(shí)，只允許一個(gè)進(jìn)程訪問臨界資源，是互斥信號(hào)量C、當(dāng)S<0時(shí)，表示無資源可用或不允許進(jìn)程再進(jìn)入臨界區(qū)D、在S變成負(fù)數(shù)-X后，X表示等的待使用資源的進(jìn)程個(gè)數(shù)54、在操作系統(tǒng)中，對(duì)信號(hào)量S的P原語(yǔ)操作定義中，使進(jìn)程進(jìn)入相應(yīng)等待隊(duì)列等待的條件是（答案：C）A、S>0B、S=0C、S<0D、S≠055、假定進(jìn)程A和B是兩個(gè)并發(fā)進(jìn)程，A讀取數(shù)據(jù)后存放到緩沖器中，隨后由B加工這個(gè)數(shù)據(jù)。在該系統(tǒng)中可能出現(xiàn)B還未處理緩沖器中的數(shù)據(jù)時(shí)A又把新的數(shù)據(jù)存到緩沖器中覆蓋了原來的數(shù)據(jù)，或者B在A還沒有放入新的數(shù)據(jù)時(shí)重復(fù)加工舊的數(shù)據(jù)的錯(cuò)誤。引起上述錯(cuò)誤的根本原因是（答案：A）A、進(jìn)程A和進(jìn)程B的速率無法同步。B、進(jìn)程A的執(zhí)行速度慢于進(jìn)程B的執(zhí)行速度。C、進(jìn)程A的執(zhí)行速度快于進(jìn)程B的執(zhí)行速度。D、進(jìn)程A和進(jìn)程B共享使用緩沖器56、兩個(gè)并發(fā)進(jìn)程的程序如下：若processA先執(zhí)行了三個(gè)循環(huán)后，processA和processB又并發(fā)執(zhí)行了一個(gè)循環(huán)，寫出可能出現(xiàn)的打印值。請(qǐng)用P、V操作實(shí)現(xiàn)同步，使兩并發(fā)進(jìn)程能正確執(zhí)行。intN=3;main()cobegin{processAwhile(1){N=N+5;}}coend;processBwhile(1){print(N);}上述兩個(gè)并發(fā)執(zhí)行的進(jìn)程共享整型變量N，且共享時(shí)沒能做到互斥，因此它們的執(zhí)行結(jié)果具有不確定性。可將上述程序改正為：intN=3;semaphoreS=1;main()cobegin{processAwhile(1){P(S);N=N+5;V(S);}}coend;processBwhile(1){P(S);print(N);V(S);}57、下面是兩個(gè)并發(fā)執(zhí)行的進(jìn)程。它們能正確運(yùn)行嗎？若不能請(qǐng)舉例說明，并改正之。cobeginvarx:integer;processp1vary,z:integer;beginx:=1;y:=0;ifx>=1theny:=y+1;z:=y;endcoendprocessp2vart,u:integer;beginx:=0;t:=0;ifx<=1thent:=t+2;u:=t;end可將上述程序改正為：cobeginvarx:integer;varS:semaphore:=1processp1vary,z:integer;beginP(S);x:=1;y:=0;ifx>=1theny:=y+1;V(S);z:=y;endcoendprocessp2vart,u:integer;beginP(S);x:=0;t:=0;ifx<=1thent:=t+2;V(S);u:=t;end58、兄弟倆共同使用一個(gè)賬號(hào)，每次現(xiàn)存或取10元，存錢與取錢的進(jìn)程分別如下所示：beginamount:integer;amount:=0;cobeginprocessSAVEm1:integer;beginm1:=amount;m1:=m1+10;amount:=m1;end;coendendprocessTAKEm2:integer;beginm2:=amount;m2:=m2-10;amount:=m2;end;如何用P、V操作實(shí)現(xiàn)兩并發(fā)進(jìn)程的互斥執(zhí)行？ beginamount:integer;mutex:semaphore;amount:=0;mutex:=1;cobeginprocessSAVEm1:integer;beginP(mutex);m1:=amount;m1:=m1+10;amount:=m1;V(mutex);end;coendendprocessTAKEm2:integer;beginP(mutex);m2:=amount;m2:=m2-10;amount:=m2;V(mutex);end;59、公路上有一座橋，該橋一次只允許一輛汽車在橋上行駛，其他汽車不能上橋。試問：（1）這是一個(gè)同步問題還是互斥問題？（2）用信號(hào)量和P、V操作描述并發(fā)過程的活動(dòng)。答：（1）這是一個(gè)互斥問題。橋是汽車進(jìn)程互斥使用的資源。（2）每輛汽車對(duì)應(yīng)一個(gè)進(jìn)程，進(jìn)程數(shù)量不確定。用Pi（i=0,1,2,…）表示汽車進(jìn)程；設(shè)互斥信號(hào)量為S，其初值為“1”。汽車進(jìn)程Pi的過程可描述如下：汽車進(jìn)程Pi（i=0,1,2,…）P(S)汽車上橋在橋上行駛汽車下橋V(S)第三章總復(fù)習(xí)題一、選擇題：1、進(jìn)程調(diào)度又稱低級(jí)調(diào)度，其主要功能是（D）。A．選擇一個(gè)作業(yè)調(diào)入內(nèi)存B．選擇一個(gè)主存中的進(jìn)程調(diào)出到外存C．選擇一個(gè)外存中的進(jìn)程調(diào)入到主存D．將一個(gè)就緒的進(jìn)程投入到運(yùn)行2、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（D）A．分時(shí)系統(tǒng)，進(jìn)程P的優(yōu)先級(jí)最高B．搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低 C．就緒隊(duì)列為空隊(duì)列D．搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)期運(yùn)行的進(jìn)程。3、一個(gè)進(jìn)程P被喚醒后,（D）A．P就占有了CPU。B．P的PCB被移到就緒隊(duì)列的隊(duì)首。C．P的優(yōu)先級(jí)肯定最高D．P的狀態(tài)變成就緒4、當(dāng)系統(tǒng)中（C）時(shí)，系統(tǒng)將不會(huì)執(zhí)行進(jìn)程調(diào)度原語(yǔ)。A．一個(gè)新進(jìn)程被創(chuàng)建B．當(dāng)前進(jìn)程執(zhí)行了P操作。C．在非搶占調(diào)度中，進(jìn)程A正在運(yùn)行而進(jìn)程B恰好被喚醒。D．分時(shí)系統(tǒng)中時(shí)間片用完。5、在分時(shí)系統(tǒng)中，若當(dāng)期運(yùn)行的進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（B）A該進(jìn)程的優(yōu)先級(jí)最高B就緒隊(duì)列為空C該進(jìn)程最早進(jìn)入就緒隊(duì)列D該進(jìn)程是一個(gè)短進(jìn)程6、三種主要類型的OS中都必須配置的調(diào)度（C）。A作業(yè)調(diào)度B中級(jí)調(diào)度C低級(jí)調(diào)度DI/O調(diào)度7、設(shè)系統(tǒng)中n個(gè)進(jìn)程并發(fā)，共同競(jìng)爭(zhēng)資源X，且每個(gè)進(jìn)程都需要m個(gè)X資源，為使該系統(tǒng)不會(huì)發(fā)生死鎖，資源X最少要有（C）個(gè)Am*n+1Bn*m+nCn*m+1-nD無法預(yù)計(jì)注：可以這樣理解：N個(gè)進(jìn)程，都需要M個(gè)資源，最壞的一種情況是：每個(gè)進(jìn)程都占有M-1個(gè)資源，都得不到M個(gè)資源，總共資源數(shù)(m-1)*n。(m-1)*n加上一個(gè)資源后，就至少有一個(gè)進(jìn)程擁有M個(gè)資源，不會(huì)發(fā)生死鎖。8、死鎖的預(yù)防方法中，不太可能的一種方法使（A）A摒棄互斥條件B摒棄請(qǐng)求和保持條件C摒棄不剝奪條件D摒棄環(huán)路等待條件9、某系統(tǒng)采用了銀行家算法，則下列敘述正確的使（B）A系統(tǒng)處于不安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖B系統(tǒng)處于不安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖C系統(tǒng)處于安全狀態(tài)時(shí)可能會(huì)發(fā)生死鎖D系統(tǒng)處于安全狀態(tài)時(shí)一定會(huì)發(fā)生死鎖10、下列進(jìn)程調(diào)度算法中，（A）可能會(huì)出現(xiàn)進(jìn)程長(zhǎng)期得不到調(diào)度的情況。A靜態(tài)優(yōu)先權(quán)法B搶占式調(diào)度中采用動(dòng)態(tài)優(yōu)先權(quán)調(diào)度C分時(shí)處理中的時(shí)間片輪轉(zhuǎn)調(diào)度算法D非搶占調(diào)度中采用FIFO算法11、采用動(dòng)態(tài)優(yōu)先權(quán)的調(diào)度算法中，如果所有的進(jìn)程都具有相同優(yōu)先權(quán)初值，則此時(shí)的優(yōu)先權(quán)調(diào)度算法實(shí)際上和（A）相同。A先來先服務(wù)調(diào)度算法B短作業(yè)優(yōu)先調(diào)度算法C時(shí)間片輪轉(zhuǎn)調(diào)度算法D長(zhǎng)作業(yè)優(yōu)先調(diào)度算法12、為多道程序提供的可共享資源不足時(shí)，可能出現(xiàn)死鎖。但是，不適當(dāng)?shù)模–）也可能產(chǎn)生死鎖。A．進(jìn)程優(yōu)先權(quán)B資源的線性分配C．進(jìn)程推進(jìn)順序D分配隊(duì)列優(yōu)先權(quán)13、在分時(shí)操作系統(tǒng)中，進(jìn)程調(diào)度經(jīng)常采用（C）算法。A先來先服務(wù)B最高優(yōu)先權(quán)C時(shí)間片輪轉(zhuǎn)D隨機(jī)14、資源的按序分配策略可以破壞（D）條件。A互斥使用資源B占有且等待資源C不可剝奪資源D環(huán)路等待資源15、銀行家算法在解決死鎖問題中是用于（B）的。A預(yù)防死鎖B避免死鎖C檢測(cè)死鎖D解除死鎖16、（B）優(yōu)先權(quán)是在創(chuàng)建了進(jìn)程時(shí)確定的，確定之后在整個(gè)運(yùn)行期間不再改變。A先來先服務(wù)B靜態(tài)C動(dòng)態(tài)D短作業(yè)17、在下列解決死鎖的方法中，屬于預(yù)防策略的是（B）。A銀行家算法B有序資源分配法C死鎖檢測(cè)法D安全性算法18、（D）算法不適合作業(yè)調(diào)度。A先來先服務(wù)B短作業(yè)優(yōu)先C最高優(yōu)先權(quán)優(yōu)先D時(shí)間片輪轉(zhuǎn)19、有利于CPU繁忙型的作業(yè)（或進(jìn)程），而不利于I/O繁忙型的作業(yè)（或進(jìn)程）的調(diào)度算法是（B）A、時(shí)間片輪轉(zhuǎn)法B、先來先服務(wù)C、最短剩余時(shí)間優(yōu)先D、高優(yōu)先級(jí)優(yōu)先20、三個(gè)作業(yè)J1、J2和J3同時(shí)到達(dá)系統(tǒng)，它們的估計(jì)運(yùn)行時(shí)間分別是T1、T2和T3，且T1<T2<T3。若按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則平均周轉(zhuǎn)時(shí)間是（C）A、T1+T2+T3B、（T1+T2+T3）/3C、（3T1+2T2+T3）/3D、（T1+2T2+3T3）/321、有三個(gè)作業(yè)：A（到達(dá)時(shí)間8:50，執(zhí)行時(shí)間1.5小時(shí)）B（到達(dá)時(shí)間9:00，執(zhí)行時(shí)間0.4小時(shí)）C（到達(dá)時(shí)間9:30，執(zhí)行時(shí)間1小時(shí)）當(dāng)作業(yè)全部到達(dá)后，單道批處理系統(tǒng)按照響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度，則作業(yè)被選中的次序是（B）A、(ABC)B、(BAC)C、(BCA)D、(CBA)22、一個(gè)估計(jì)運(yùn)行時(shí)間為2小時(shí)的作業(yè)8:00到達(dá)系統(tǒng)，12:00開始調(diào)度執(zhí)行，則其響應(yīng)比是（C）A、1B、2C、3D、423、三個(gè)作業(yè)J1、J2和J3同時(shí)進(jìn)入系統(tǒng)，其估計(jì)運(yùn)行時(shí)間為10min、40min和25min，各自的優(yōu)先級(jí)分別為5、9和13，如果三個(gè)作業(yè)均為CPU繁忙型，系統(tǒng)單道運(yùn)行，作業(yè)調(diào)度采用高優(yōu)先級(jí)優(yōu)先算法，數(shù)值大為優(yōu)先級(jí)高，那么作業(yè)J1從提交到完成的時(shí)間是（C）。A、25B、65C、75D、1024、下列作業(yè)調(diào)度算法中，具有最短的作業(yè)平均周轉(zhuǎn)時(shí)間的是（A）A、短作業(yè)優(yōu)先B、先來先服務(wù)C、高優(yōu)先級(jí)優(yōu)先D、時(shí)間片輪轉(zhuǎn)25、分時(shí)系統(tǒng)中的當(dāng)前運(yùn)行進(jìn)程連續(xù)獲得了兩個(gè)時(shí)間片，原因可能是（B）A、該進(jìn)程的優(yōu)先級(jí)最高B、就緒隊(duì)列為空C、該進(jìn)程最早進(jìn)入就緒隊(duì)列D、該進(jìn)程是一個(gè)短進(jìn)程26、若進(jìn)程P一旦被喚醒就能夠投入運(yùn)行，系統(tǒng)可能為（D）A、在分時(shí)系統(tǒng)中，進(jìn)程P的優(yōu)先級(jí)最高B、搶占調(diào)度方式，就緒隊(duì)列上的所有進(jìn)程的優(yōu)先級(jí)皆比P的低C、就緒隊(duì)列為空隊(duì)列D、搶占調(diào)度方式，P的優(yōu)先級(jí)高于當(dāng)前運(yùn)行的進(jìn)程27、下列選項(xiàng)中，降低進(jìn)程優(yōu)先級(jí)的合理時(shí)機(jī)是（A）A、進(jìn)程時(shí)間片用完B、進(jìn)程剛完成I/O，進(jìn)入就緒隊(duì)列C、進(jìn)程長(zhǎng)期處于就緒隊(duì)列D、進(jìn)程從就緒狀態(tài)轉(zhuǎn)換為運(yùn)行狀態(tài)28、下列進(jìn)程調(diào)度算法中，（D）可能會(huì)引起進(jìn)程饑餓。A、先來先服務(wù)調(diào)度算法B、時(shí)間片輪轉(zhuǎn)調(diào)度算法C、多級(jí)反饋隊(duì)列調(diào)度算法D、短進(jìn)程優(yōu)先調(diào)度算法29、下列調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是（C）A、先來先服務(wù)調(diào)度算法B、時(shí)間片輪轉(zhuǎn)調(diào)度算法C、高響應(yīng)比優(yōu)先調(diào)度算法D、短進(jìn)程優(yōu)先調(diào)度算法30、下列選項(xiàng)中，滿足短任務(wù)優(yōu)先且不會(huì)發(fā)生饑餓現(xiàn)象的調(diào)度算法是（A）A、先來先服務(wù)B、時(shí)間片輪轉(zhuǎn)C、高響應(yīng)比優(yōu)先D、非搶占式短進(jìn)程優(yōu)先31、一個(gè)多道批處理系統(tǒng)中僅有P1和P2兩個(gè)作業(yè)，P2比P1晚5ms到達(dá)。它們的計(jì)算和I/O操作順序如下：P1:計(jì)算60ms,I/O80ms，計(jì)算20ms;P2:計(jì)算120ms,I/O40ms，計(jì)算40ms;若不考慮調(diào)度和切換時(shí)間，則完成兩個(gè)作業(yè)需要的時(shí)間最少是（B）A、240msB、260msC、340msD、360ms應(yīng)用題1、設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出:作業(yè)號(hào)提交時(shí)間執(zhí)行時(shí)間18.52.029.21.639.40.5試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間(時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)FCFS:作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間18.52.08.510.529.21.610.512.139.40.512.112.6周轉(zhuǎn)時(shí)間:作業(yè)1：2.0；作業(yè)2：2.9；作業(yè)3：3.2平均周轉(zhuǎn)時(shí)間=(2.0+2.9+3.2)/3=2.7(小時(shí))SJF:作業(yè)提交時(shí)間執(zhí)行時(shí)間開始時(shí)間完成時(shí)間18.52.08.510.529.21.611.012.639.40.510.511.0周轉(zhuǎn)時(shí)間：作業(yè)1：2.0；作業(yè)2：3.4；作業(yè)3：1.6平均周轉(zhuǎn)時(shí)間=(2.0+3.4+1.6)/3=2.3(小時(shí))例：有如下三道作業(yè)。系統(tǒng)為它們服務(wù)的順序是：1、2、3。求平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。作業(yè)提交時(shí)間運(yùn)行時(shí)間110.002210.101310.250.25分析：作業(yè)提交時(shí)間運(yùn)行時(shí)間開始時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)時(shí)間110.002210.101310.250.25平均周轉(zhuǎn)時(shí)間：（2+2.9+3）/3=2.63h平均帶權(quán)時(shí)間：（2/2+2.9/1+3/0.25）/3=5.3h2、下表表明了在一個(gè)系統(tǒng)中的五個(gè)進(jìn)程的運(yùn)行時(shí)間和優(yōu)先級(jí)，規(guī)定，優(yōu)先級(jí)數(shù)值越小優(yōu)先級(jí)越高。在某一時(shí)刻，這五個(gè)進(jìn)程同時(shí)到達(dá)系統(tǒng)，順序?yàn)镻0、P1、P2、P3和P4，請(qǐng)按下列算法計(jì)算進(jìn)程平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間（忽略系統(tǒng)開銷）。（1）先來先服務(wù)；（2）短進(jìn)程優(yōu)先；（3）時(shí)間片輪轉(zhuǎn)（時(shí)間配額5ms）；（4）高優(yōu)先級(jí)優(yōu)先進(jìn)程運(yùn)行時(shí)間/ms優(yōu)先級(jí)進(jìn)程運(yùn)行時(shí)間/ms優(yōu)先級(jí)P0203P3252P1151P4405P2354解答：先來先服務(wù)算法：(1)平均周轉(zhuǎn)時(shí)間為：（20ms+35ms+70ms+95ms+135ms）/5=71ms(2)平均帶權(quán)周轉(zhuǎn)時(shí)間為：（1+2.3+2+3.8+3.375）/5=2.495短作業(yè)優(yōu)先算法：P1，P0，P3,P2，P4(1)平均周轉(zhuǎn)時(shí)間為：（15ms+35ms+60ms+95ms+135ms）/5=68ms(2)平均帶權(quán)周轉(zhuǎn)時(shí)間為：（1+1.75+2.4+2.7+3.375）/5=2.245時(shí)間片輪轉(zhuǎn)算法：(1)平均周轉(zhuǎn)時(shí)間為：（80ms+60ms+125ms+105ms+135ms）/5=101ms(2)平均帶權(quán)周轉(zhuǎn)時(shí)間為：（4+4+3.57+4.2+3.375）/5=3.829高優(yōu)先級(jí)優(yōu)先算法：P1，P3,P0，P2，P4(1)平均周轉(zhuǎn)時(shí)間為：（15ms+40ms+60ms+95ms+135ms）/5=69ms(2)平均帶權(quán)周轉(zhuǎn)時(shí)間為：（1+1.6+3+2.71+3.375）/5=2.3373、在一個(gè)內(nèi)存中只能裝入兩道作業(yè)的批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法，進(jìn)程調(diào)度采用以優(yōu)先數(shù)為基礎(chǔ)的搶占式調(diào)度算法，如下表所示，表中所列的優(yōu)先數(shù)是指進(jìn)程調(diào)度的優(yōu)先數(shù)，且優(yōu)先數(shù)越小優(yōu)先級(jí)越高。列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)刻以及結(jié)束的時(shí)刻；計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間。作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)A8:00404B8:20302C8:30503D8:50205表1作業(yè)系列表表2作業(yè)名到達(dá)時(shí)間估計(jì)運(yùn)行時(shí)間優(yōu)先數(shù)進(jìn)入時(shí)間完成時(shí)間周轉(zhuǎn)時(shí)間A8:004048:009:1070B8:203028:208:5030C8:305039:1010:0090D8:502058:5010:2090作業(yè)完成時(shí)間及周轉(zhuǎn)時(shí)間平均周轉(zhuǎn)時(shí)間（70+30+90+90）/4=70min銀行家算法練習(xí)題：假定系統(tǒng)中有4個(gè)進(jìn)程P1、P2、P3和P4，三種類型的資源A、B、C，數(shù)量分別為9，3，6，在T0時(shí)刻的資源分配情況如下表所示。（12分）試問：（1）T0時(shí)刻是否安全？若是，請(qǐng)給出安全序列。（2）T0時(shí)刻以后，若進(jìn)程P2發(fā)出資源請(qǐng)求Request2(1，0，1)，系統(tǒng)能否將資源分配給它？為什么？（3）在進(jìn)程P2申請(qǐng)資源后，若進(jìn)程P1發(fā)出資源請(qǐng)求Request1(1，0，1)，系統(tǒng)能否將資源分配給它？為什么？（4）在進(jìn)程P1申請(qǐng)資源后，若進(jìn)程P3發(fā)出資源請(qǐng)求Request3(0，0，1)，系統(tǒng)能否將資源分配給它？為什么？進(jìn)程MaxAllocationNeedAvailableABCABCABCABCP1322100222112P2613511102P3314211103P44220024203、（1）T0時(shí)刻的安全性：利用安全性算法對(duì)T0時(shí)刻的資源分配情況進(jìn)行分析，可得以下表所示的T0時(shí)刻的安全性分析，從中得知，T0時(shí)刻存在著一個(gè)安全序列{P2、P1、P3、P4}，故系統(tǒng)是安全的。進(jìn)程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP2112102511623trueP1623222100723trueP3723103211934trueP4934420002936true(2)P2請(qǐng)求資源：P2發(fā)出請(qǐng)求Request2(1，0，1)，系統(tǒng)按銀行家算法進(jìn)行檢查，并執(zhí)行如下操作。Request2(1，0，1)<=Need2(1,0,2)。Request2(1，0，1)<=Available(1,1,2)。系統(tǒng)先假定可為P2分配資源，并修改Available、Allocation2、Need2向量，由此形成的資源變化情況如下表所示。進(jìn)程MaxAllocationNeedAvailableABCABCABCABCP1322100222011P2613612001P3314211103P4422002420再利用安全性算法檢查此時(shí)系統(tǒng)是否安全，可得下表所示的安全性分析。進(jìn)程WorkNeedAllocationWork+AllocationFinishABCABCABCABCP2011001612623trueP1623222100723trueP3723103211934trueP4934420002936true由所進(jìn)行的安全性檢查得知，可以找到一個(gè)安全序列{P2、P1、P3、P4}，因此，系統(tǒng)是安全的，可以立即將P2所申請(qǐng)的資源分配給它。（3）P1請(qǐng)求資源：P1發(fā)出資源請(qǐng)求Request1(1，0，1)，系統(tǒng)按銀行家算法進(jìn)行檢查：Request1(1，0，1)<=Need1(2,2,2)。Request1(1，0，1)>Available(0,1,1)，讓P1等待。（4）P3請(qǐng)求資源：P3發(fā)出資源請(qǐng)求Request3(0，0，1)，系統(tǒng)按銀行家算法進(jìn)行檢查：Request3(1，0，1)<=Need3(1,0,3)。Request3(1，0，1)<=Available(0,1,1)系統(tǒng)先假定可為P3分配資源，并修改有關(guān)數(shù)據(jù)，如下表所示。進(jìn)程MaxAllocationNeedAvailableABCABCABCABCP1322100222010P2613612001P3314212102P4422002420再利用安全性算法檢查此時(shí)系統(tǒng)是否安全，從表中可看出，可用資源Available(0,1,0)已不能滿足任何進(jìn)程的需要，故系統(tǒng)進(jìn)入不安全狀態(tài)，此時(shí)系統(tǒng)不能分配資源。第四章總復(fù)習(xí)題1.在虛擬存儲(chǔ)管理中，地址變換機(jī)構(gòu)將邏輯地址變換為物理地址，形成該邏輯地址的階段是（B）A、編輯B、編譯C、鏈接D、裝載2.進(jìn)程裝載時(shí)對(duì)內(nèi)存進(jìn)行靜態(tài)重定位的完成是在（B）A、編譯過程B、裝入過程C、修改過程D、執(zhí)行過程3.例：若在一分頁(yè)存儲(chǔ)管理系統(tǒng)中，某作業(yè)的頁(yè)表如下圖所示。已知頁(yè)面大小為1024字節(jié)，試將邏輯地址1011,2148,3000,5012轉(zhuǎn)化為相應(yīng)的物理地址。頁(yè)號(hào)塊號(hào)02132136設(shè)頁(yè)號(hào)為P，頁(yè)內(nèi)地址為W，邏輯地址為A，物理地址為M，頁(yè)面大小為L(zhǎng)，則對(duì)于邏輯地址1011，頁(yè)號(hào)P=[A/L]=1011/1024=0，頁(yè)內(nèi)地址W=[A]MODL=1011mod1024=1011查找頁(yè)表，第0頁(yè)在第2塊，所以物理地址為M=b*L+W=2*1024+1011=3059對(duì)于邏輯地址2148，頁(yè)號(hào)P=[A/L]=2148/1024=2，頁(yè)內(nèi)地址W=[A]MODL=2148mod1024=100查找頁(yè)表，第2頁(yè)在第1塊，所以物理地址為M=b*L+W=1*1024+100=1124對(duì)于邏輯地址3000，頁(yè)號(hào)P=[A/L]=3000/1024=2，頁(yè)內(nèi)地址W=[A]MODL=3000mod1024=952查找頁(yè)表，第2頁(yè)在第1塊，所以物理地址為M=b*L+W=1*1024+952=1976對(duì)于邏輯地址5012，頁(yè)號(hào)P=[A/L]=5012/1024=4，頁(yè)內(nèi)地址W=[A]MODL=5012mod1024=916因頁(yè)號(hào)超過頁(yè)表長(zhǎng)度，該邏輯地址非法。4.檢索聯(lián)想存儲(chǔ)器的時(shí)間為20ns，訪問內(nèi)存的時(shí)間為100ns。如果能在聯(lián)想存儲(chǔ)器中檢索出頁(yè)號(hào)，則CPU存取數(shù)據(jù)總共需要(120ns)。如果不能在聯(lián)想存儲(chǔ)器中找到該頁(yè)號(hào)，則總共需要(220ns)。再假定訪問聯(lián)想存儲(chǔ)器的命中率分別為0%，50%，80%，90%，98%，計(jì)算有效訪問時(shí)間。5.例：假設(shè)一個(gè)分頁(yè)存儲(chǔ)管理系統(tǒng)中具有快表，多數(shù)活動(dòng)頁(yè)表項(xiàng)都可以存在其中。如果頁(yè)表放在內(nèi)存中，內(nèi)存訪問時(shí)間是1μs，若快表的命中率為85%，則有效訪問時(shí)間是多少？若快表的命中率為50%，則有效訪問時(shí)間是多少？若快表的命中率為85%，則有效訪問時(shí)間為：h*t1+(1-h)*t2=h*(0+1)+(1-h)*(0+1+1)=1.15μs若快表的命中率為50%，則有效訪問時(shí)間為：h*t1+(1-h)*t2=h*(0+1)+(1-h)*(0+1+1)=1.5μs6.例:某段式存儲(chǔ)管理系統(tǒng)中，有一作業(yè)的段表（SMT）如下表所示，求邏輯地址[0,65],[1,55],[2,90],[3,20]對(duì)應(yīng)的主存地址。（其中方括號(hào)中的第一個(gè)元素為段號(hào)，第二個(gè)元素為段內(nèi)地址）段號(hào)短長(zhǎng)（容量）主存起始地址狀態(tài)02006001150850121001000131500解邏輯地址[0,65]，對(duì)應(yīng)的物理地址為600+65=665；邏輯地址[1,55]，因段內(nèi)地址超過段長(zhǎng)，所以產(chǎn)生越界中斷；邏輯地址[2,90]，對(duì)應(yīng)的物理地址為1000+90=1090；邏輯地址[3,20]，因?yàn)闋顟B(tài)位為0，即該段在輔存中，所以產(chǎn)生缺段中斷。6.某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)031721138則邏輯地址0A5C所對(duì)應(yīng)的物理地址是什么？轉(zhuǎn)化二進(jìn)制：0000101001011100明確頁(yè)號(hào)頁(yè)內(nèi)地址求物理塊號(hào)：11（查表后）001011物理地址：物理塊號(hào)+頁(yè)內(nèi)地址=2E5CH7.假定某進(jìn)程有8個(gè)頁(yè)面，系統(tǒng)為分配了三個(gè)物理塊，并考慮有以下的頁(yè)面號(hào)引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用最佳置換算法發(fā)生幾次頁(yè)面置換？701

20304230321201701722222222222222770000044400000000011133333333111111最佳置換算法發(fā)生6次頁(yè)面置換8..假定某進(jìn)程有8個(gè)頁(yè)面，系統(tǒng)為分配了三個(gè)物理塊，并考慮有以下的頁(yè)面號(hào)引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用先進(jìn)先出頁(yè)面置換算法發(fā)生幾次頁(yè)面置換？722224440000000777000333222221111100111100033333222221先進(jìn)先出置換算法發(fā)生12次頁(yè)面置換假定某進(jìn)程有8個(gè)頁(yè)面，系統(tǒng)為分配了三個(gè)物理塊，并考慮有以下的頁(yè)面號(hào)引用串：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，使用最近最久未使用置換算法發(fā)生幾次頁(yè)面置換？722224440001111111000000033333300000111333222222222777先最近最久未使用算法發(fā)生9次頁(yè)面置換以下不屬于虛擬內(nèi)存特征的是（A）A、一次性B、多次性C、對(duì)換性D、離散性（B）是請(qǐng)求分頁(yè)存儲(chǔ)管理方式和基本分頁(yè)存儲(chǔ)管理方式的區(qū)別。A、地址重定位B、不必將作業(yè)全部裝入內(nèi)存C、采用快表技術(shù)D、不必將作業(yè)裝入連續(xù)區(qū)域在請(qǐng)求頁(yè)式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存中，則會(huì)引起（D）A、輸入輸出中斷B、時(shí)鐘中斷C、越界中斷D、缺頁(yè)中斷實(shí)現(xiàn)虛擬最主要的技術(shù)是（C）A、整體覆蓋B、整體對(duì)換C、部分對(duì)換D、多道程序設(shè)計(jì)下列關(guān)于虛擬存儲(chǔ)的敘述中，正確的是（B）A、虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)B、虛擬存儲(chǔ)只能基于非連續(xù)技術(shù)C、虛擬存儲(chǔ)容量只受外存容量的限制D、虛擬存儲(chǔ)容量只受內(nèi)存容量的限制考慮下述頁(yè)面走向：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。當(dāng)內(nèi)存塊數(shù)量分別為4時(shí)，試問應(yīng)用OPT（最佳算法）、FIFO（先進(jìn)先出算法）和LRU（最近最久使用算法）等頁(yè)面置換算法，計(jì)算各會(huì)出現(xiàn)多少次缺頁(yè)中斷，并求相應(yīng)的缺頁(yè)率和命中率？（提示：所給定的頁(yè)塊初始均為空，因此，首次訪問一頁(yè)時(shí)就會(huì)發(fā)生缺頁(yè)中斷）解：采用FIFO頁(yè)面置換算法，缺頁(yè)中斷次數(shù)為14，對(duì)應(yīng)的缺頁(yè)率=14/20=70%，命中率為1-70%=30%。采用OPT頁(yè)面置換算法，缺頁(yè)中斷次數(shù)為8，對(duì)應(yīng)的缺頁(yè)率=8/20=40%，命中率為1-40%=60%。采用LRU頁(yè)面置換算法，如果分配給進(jìn)程的頁(yè)面數(shù)目為4時(shí)，缺頁(yè)中斷次數(shù)為10，對(duì)應(yīng)的缺頁(yè)率=10/20=50%，命中率為1-50%=50%。存儲(chǔ)管理的目的是（C）A、方便用戶B、提高內(nèi)存利用率C、方便用戶和提高內(nèi)存利用率D、增加內(nèi)存實(shí)際容量把作業(yè)空間中使用的邏輯地址變?yōu)閮?nèi)存中的物理地址稱為（B）A、加載B、重定位C、物理化D、邏輯化首次適應(yīng)算法的空閑分區(qū)是（C）A、按大小遞減順序連在一起B(yǎng)、按大小遞增順序連在一起C、按地址由小到大排列D、按地址由大到小排列4、設(shè)有8頁(yè)的邏輯空間，每頁(yè)有1024個(gè)字節(jié)，它們被映射到32塊的物理存儲(chǔ)區(qū)中，則邏輯地址的有效位是（B）位。A、10B、13C、14D、15為了保證一個(gè)程序在主存中改變了存放位置之后仍能正確執(zhí)行，則對(duì)主存空間應(yīng)采用（B）技術(shù)。A、靜態(tài)重定位B、動(dòng)態(tài)重定位C、動(dòng)態(tài)分配D、靜態(tài)分配以下存儲(chǔ)管理方式中，（A）方式可以采用靜態(tài)重定位。A、固定分區(qū)B、分頁(yè)C、分段D、都不是以下存儲(chǔ)管理方式中，不適合多道程序設(shè)計(jì)系統(tǒng)的是（A）A、單一連續(xù)分配B、固定式分區(qū)分配C、可變式分區(qū)分配D、分頁(yè)存儲(chǔ)管理在固定分區(qū)分配中，每個(gè)分區(qū)的大小是（C）A、相同B、隨作業(yè)長(zhǎng)度變化C、可以不同但預(yù)先固定D、可以不同但根據(jù)作業(yè)長(zhǎng)度固定在可變式分區(qū)存儲(chǔ)管理中，采用拼接技術(shù)的目的是（A）A、合并空閑分區(qū)B、合并分配區(qū)C、增加主存容量D、便于地址轉(zhuǎn)換在可變分區(qū)分配管理中，某一作業(yè)完成后，系統(tǒng)收回其內(nèi)存空間，并與相鄰區(qū)合并，為此修改空閑區(qū)說明表，造成空閑分區(qū)數(shù)減1的情況是（D）A、無上鄰空閑分區(qū)，也無下鄰空閑分區(qū)B、有上鄰空閑分區(qū)，但無下鄰空閑分區(qū)C、無上鄰空閑分區(qū)，但有下鄰空閑分區(qū)D、有上鄰空閑分區(qū)，也有下鄰空閑分區(qū)在分頁(yè)存儲(chǔ)管理中，主存的分配是（A）A、以塊為單位進(jìn)行分配B、以作業(yè)的大小分配C、以物理段進(jìn)行分配D、以邏輯記錄大小進(jìn)行分配（B）種存儲(chǔ)管理方式提供一維地址結(jié)構(gòu)。A、分段B、分頁(yè)C、分段和段頁(yè)式D、都不是碎片是指（D）A、存儲(chǔ)分配完后所剩的空閑區(qū)B、沒有被使用的存儲(chǔ)區(qū)C、不能被使用的存儲(chǔ)區(qū)D、未被使用且又暫時(shí)不能使用的存儲(chǔ)區(qū)以下解決主存碎片問題較好的存儲(chǔ)器管理方式是（B）A、可變式分區(qū)B、分頁(yè)管理C、分段管理D、單一連續(xù)區(qū)管理碎片現(xiàn)象的存在使得（A）A、內(nèi)存空間利用率降低B、內(nèi)存空間利用率提高C、內(nèi)存空間利用率得以改善D、內(nèi)存空間利用率不影響當(dāng)內(nèi)存碎片容量大于某一作業(yè)所申請(qǐng)的內(nèi)存容量時(shí)，（C）A、可以為這一作業(yè)直接分配內(nèi)存B、不可以為這一作業(yè)分配內(nèi)存C、拼接后，可以為這一作業(yè)分配內(nèi)存D、一定能夠?yàn)檫@一作業(yè)分配內(nèi)存OS采用分頁(yè)存儲(chǔ)管理方式，要求（A）A、每個(gè)進(jìn)程擁有一張頁(yè)表，且進(jìn)程的頁(yè)表駐留在內(nèi)存中B、每個(gè)進(jìn)程擁有一張頁(yè)表，但只有執(zhí)行進(jìn)程的頁(yè)表駐留在內(nèi)存中C、所有進(jìn)程共享一張頁(yè)表，以節(jié)約有限的內(nèi)存空間，但頁(yè)表必須駐留在內(nèi)存中D、所有進(jìn)程共享一張頁(yè)表，只有頁(yè)表中當(dāng)前使用的頁(yè)面必須駐留在內(nèi)存中，以最大限度地節(jié)省有限的內(nèi)存空間采用（B）不會(huì)產(chǎn)生內(nèi)部碎片。A、分頁(yè)式存儲(chǔ)管理B、分段式存儲(chǔ)管理C、固定分區(qū)式存儲(chǔ)管理D、段頁(yè)式存儲(chǔ)管理很好地解決了“零頭”問題的存儲(chǔ)管理方法是（A）A、分頁(yè)存儲(chǔ)管理方式B、分段存儲(chǔ)管理方式C、多重分區(qū)管理D、可變式分區(qū)管理分段管理提供（B）維的地址結(jié)構(gòu)。A、1B、2C、3D、4在段式分配中，CPU每次從內(nèi)存中取一次數(shù)據(jù)需要（B）次內(nèi)存訪問。A、1B、2C、3D、4在段頁(yè)式分配中，CPU每次從內(nèi)存中取一次數(shù)據(jù)需要（C）次內(nèi)存訪問。A、1B、2C、3D、4以下存儲(chǔ)管理技術(shù)中，支持虛擬存儲(chǔ)器的技術(shù)是（C）A、動(dòng)態(tài)分區(qū)法B、可重定位分區(qū)法C、請(qǐng)求分頁(yè)技術(shù)D、對(duì)換技術(shù)一個(gè)分段存儲(chǔ)管理系統(tǒng)中，地址長(zhǎng)度為32位，其中段號(hào)占8位，則段長(zhǎng)最大是（C）A、2的8次方字節(jié)B、2的16次方字節(jié)C、2的24次方字節(jié)D、2的32次方字節(jié)在分段存儲(chǔ)管理方式中，（A）A、以段為單位分配，每段是一個(gè)連續(xù)存儲(chǔ)區(qū)B、段與段之間必定不連續(xù)C、段與段之間必定連續(xù)D、每段是等長(zhǎng)的可變分區(qū)存儲(chǔ)管理系統(tǒng)中，若采用最佳適應(yīng)算法，“空閑區(qū)表”中的空閑分區(qū)可按（A）順序排列。A、長(zhǎng)度遞增B、長(zhǎng)度遞減C、地址遞增D、地址遞減27、下表給出了某系統(tǒng)中的空閑分區(qū)表，系統(tǒng)采用可變式分區(qū)存儲(chǔ)管理策略，現(xiàn)有以下作業(yè)序列：96K、20K、200K。若采用首次適應(yīng)算法和最佳適應(yīng)算法來處理這些作業(yè)序列，試問哪一種算法可以滿足該作業(yè)序列的請(qǐng)求，為什么？分區(qū)號(hào)大小起始地址132K100K210K150K35K200K4218K220K596K530K解采用首次適應(yīng)算法時(shí)，空閑分區(qū)表中表項(xiàng)按地址遞增排列，將分區(qū)號(hào)為4的空閑分區(qū)分配給96K的作業(yè)，將分區(qū)號(hào)為1的空閑分區(qū)分配給20K的作業(yè)，而200K的作業(yè)無法分配；采用最佳適應(yīng)算法時(shí)，空閑分區(qū)表中表項(xiàng)按分區(qū)大小遞增排列，將分區(qū)號(hào)為5的空閑分區(qū)分配給96K的作業(yè)，將分區(qū)號(hào)為1的空閑分區(qū)分配給20K的作業(yè)，將分區(qū)號(hào)為4的空閑分區(qū)分配給200K的作業(yè)；28、某虛擬存儲(chǔ)器的用戶編程空間共32個(gè)頁(yè)面，每頁(yè)為1KB，內(nèi)存16KB。假定某時(shí)刻一用戶頁(yè)表中已調(diào)入內(nèi)存的頁(yè)面的頁(yè)號(hào)和物理塊號(hào)的對(duì)照表如下：頁(yè)號(hào)物理塊號(hào)031721138則邏輯地址0A5C所對(duì)應(yīng)的物理地址是什么？解轉(zhuǎn)化二進(jìn)制：0000101001011100明確頁(yè)號(hào)頁(yè)內(nèi)地址求物理塊號(hào)：11（查表后）001011物理地址：物理塊號(hào)+頁(yè)內(nèi)地址=2E5CH在分頁(yè)存儲(chǔ)管理系統(tǒng)中，邏輯地址的長(zhǎng)度為16位，頁(yè)面大小為4096字節(jié)，現(xiàn)有一邏輯地址為2F6AH，且第0、1、2頁(yè)依次存放在物理塊5、10、11中，問相應(yīng)的物理地址是多少？解：由題目所給條件可知，分頁(yè)存儲(chǔ)管理系統(tǒng)的邏輯地址結(jié)構(gòu)如圖所示：1512110頁(yè)號(hào)P位移量W邏輯地址2F6AH的二進(jìn)制表示如下圖所示0010111101101010頁(yè)號(hào)4位頁(yè)內(nèi)位移(12位)由此可知邏輯地址2F6AH的頁(yè)號(hào)為2,查找頁(yè)表,得到物理塊號(hào)為11,所以物理地址為BF6AH已知某分頁(yè)系統(tǒng)，主存容量為64K，頁(yè)面大小為1K，對(duì)一個(gè)4頁(yè)大的作業(yè)，其0、1、2、3頁(yè)分別被分配到主存的2、4、6、7塊中。將邏輯地址1023、4500轉(zhuǎn)換成物理地址。對(duì)于邏輯地址1023，頁(yè)號(hào)P=[A/L]=1023/1K=0，頁(yè)內(nèi)地址W=[A]MODL=1023mod1K=1023查找頁(yè)表，第0頁(yè)在第2塊，所以物理地址為M=b*L+W=2*1K+1023=3071對(duì)于邏輯地址4500，頁(yè)號(hào)P=[A/L]=4500/1K=4，頁(yè)內(nèi)地址W=[A]MODL=4500mod1K=404因頁(yè)號(hào)超過頁(yè)表長(zhǎng)度，故產(chǎn)生越界中斷。31、對(duì)一個(gè)將頁(yè)表放在內(nèi)存中的分頁(yè)系統(tǒng)：如果訪問內(nèi)存需要0.2μs，有效訪問時(shí)間為多少？如果增加一個(gè)快表，且假定在快表中找到頁(yè)表項(xiàng)的幾率高達(dá)90%，則有效訪問時(shí)間又是多少？解：（1）有效訪問時(shí)間為兩次訪問內(nèi)存的時(shí)間：2*0.2=0.4μs（2）引入快表后的有效訪問時(shí)間為：0.9*(0+0.2)+(1-0.9)*(0+0.2+0.2)=0.22μs第五章總復(fù)習(xí)題1.在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是（答案：D）A、程序I/O方式B、中斷驅(qū)動(dòng)I/O控制方式C、直接存儲(chǔ)器訪問DMA方式D、I/O通道控制方式2.DMA控制方式是在（答案：A）之間建立一條直接數(shù)據(jù)通路。A、I/O設(shè)備和主存B、兩個(gè)I/O設(shè)備C、I/O設(shè)備和CPUD、CPU