




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
因題量大如出現(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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 醫(yī)療安全事件管理辦法
- 保安公司公章管理辦法
- 桐鄉(xiāng)疫情出入管理辦法
- 江蘇公司商旅管理辦法
- 村級(jí)移風(fēng)易俗管理辦法
- 洗煤廠崗位責(zé)任制度與職責(zé)分配
- 金礦液滴形成的微觀機(jī)制及成因研究
- 鹽堿土壤改良與綜合利用技術(shù)研究
- 農(nóng)業(yè)用水收費(fèi)管理辦法
- 佛教協(xié)會(huì)公章管理辦法
- 黨課課件含講稿:《關(guān)于加強(qiáng)黨的作風(fēng)建設(shè)論述摘編》輔導(dǎo)報(bào)告
- 國(guó)家開放大學(xué)行管??啤侗O(jiān)督學(xué)》期末紙質(zhì)考試總題庫(kù)2025春期版
- GB/T 4857.4-2008包裝運(yùn)輸包裝件基本試驗(yàn)第4部分:采用壓力試驗(yàn)機(jī)進(jìn)行的抗壓和堆碼試驗(yàn)方法
- GB/T 3280-2015不銹鋼冷軋鋼板和鋼帶
- GB/T 24816-2009起重用短環(huán)鏈吊鏈等用8級(jí)普通精度鏈
- GB/T 17187-2009農(nóng)業(yè)灌溉設(shè)備滴頭和滴灌管技術(shù)規(guī)范和試驗(yàn)方法
- ERAS快速康復(fù)理念在胃腸外科應(yīng)用課件
- 17025檢測(cè)和校準(zhǔn)實(shí)驗(yàn)室認(rèn)可準(zhǔn)則解析
- 工業(yè)廢水處理工(中級(jí)工)理論試題庫(kù)匯總-上(單選、多選題)
- 潛水泵操作JSA分析表
- 物理化學(xué)實(shí)驗(yàn):實(shí)驗(yàn)12 膠體的制備和電泳
評(píng)論
0/150
提交評(píng)論