【正文】 T )4．批處理系統(tǒng)的（主要優(yōu)點(diǎn)）是系統(tǒng)的吞吐量大、資源利用率高、系統(tǒng)的開銷較小。A、重名翻譯 B、多級(jí)目錄 C、約定 D、文件名15．在多進(jìn)程的并發(fā)系統(tǒng)中，肯定不會(huì)因競爭( )而產(chǎn)生死鎖。A、地址從大到小 B、地址從小到大C、尺寸從小到大 D、尺寸從大到小6．設(shè)計(jì)批處理多道系統(tǒng)時(shí)，首先要考慮的是( 系統(tǒng)效率和吞吐量 )。A、進(jìn)程相應(yīng)的程序段的長度 B、進(jìn)程自身和進(jìn)程調(diào)度策略C、進(jìn)程總共需要運(yùn)行時(shí)間多少 D、進(jìn)程完成什么功能二、填空題（每空2分，共20分）1．若信號(hào)量S的初值定義為10，則在S上調(diào)用了16次P操作和15次V操作后S的值應(yīng)該為（ 9 ）。在層次結(jié)構(gòu)設(shè)計(jì)中，它最靠近硬件。Producer(){while(ture){Consumer(){ while(ture){ wait(full)。3. 不要在試卷上亂寫亂畫，不要在裝訂線內(nèi)填寫無關(guān)的內(nèi)容。 　 A、16　　　 　B、30　　 　　C、32　　 D、368．現(xiàn)有3個(gè)作業(yè)同時(shí)到達(dá)，每個(gè)作業(yè)的計(jì)算時(shí)間都是1小時(shí)，它們在一臺(tái)處理機(jī)上按單道方式運(yùn)行，則平均周轉(zhuǎn)時(shí)間為（　B　　）。作業(yè)名提交時(shí)刻運(yùn)行時(shí)間（小時(shí)）SJFINOUTJ110：00210：0012：00J210：30112：3013：30J310：5013：3015：00J411：2012：0012：301作業(yè)J1進(jìn)入內(nèi)存時(shí)間為10：00； 1分作業(yè)J2進(jìn)入內(nèi)存時(shí)間為12：30； 1分作業(yè)J3進(jìn)入內(nèi)存時(shí)間為13：30； 1分作業(yè)J4進(jìn)入內(nèi)存時(shí)間為12：00； 1分平均周轉(zhuǎn)時(shí)間為：(2+3++)/4= 2．一個(gè)請求分頁系統(tǒng)中，若系統(tǒng)分配給一個(gè)作業(yè)的物理塊數(shù)為2塊，且作業(yè)的頁面走向?yàn)?，3，2，1，5，2，4，5，3，2，5，2。 1分mutex=1,empty=2。(2) 頁的大小固定不變，由系統(tǒng)決定。2. 請仔細(xì)閱讀各種題目的回答要求，在規(guī)定的位置填寫答案。A、選擇通道 B、字節(jié)多路通道 C、數(shù)組多路通道 D、以上都不是10．一個(gè)文件的絕對路徑名是從（ ）開始，逐步沿著每一級(jí)子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。)1．試比較進(jìn)程和程序的區(qū)別（6分）答：（1）進(jìn)程是一個(gè)動(dòng)態(tài)概念，而程序是一個(gè)靜態(tài)概念，程序是指令的有序集合，無執(zhí)行含義，進(jìn)程則強(qiáng)調(diào)執(zhí)行的過程。 （1分）Empty1=empty2=1。}}PC() （2分）{ While(1){ P(full2)。 （3分）請用PV操作來保證文件的正確打印。A、9　　　　B、10　　　　C、11　　　　D、125．既考慮作業(yè)等待時(shí)間，又考慮作業(yè)執(zhí)行時(shí)間的調(diào)度算法是（　　A?。?A、響應(yīng)比高者優(yōu)先　　B、短作業(yè)優(yōu)先　　C、優(yōu)先級(jí)調(diào)度　　D、先來先服務(wù)6．系統(tǒng)在（　　C　），發(fā)生從目態(tài)到管態(tài)的轉(zhuǎn)換。 1分mutex=1,empty=2。3.分頁：把程序中的邏輯地址分成大小相等的許多頁,把主存儲(chǔ)器進(jìn)行分塊,。有一只最多能裝2只兔子的鐵籠子，獵人僅能向籠子中放入兔子（每次只能放入1只），若籠子是滿的，則獵人必須等待；飯店老板僅能從籠子中取兔子（每次只能取出1只），若籠子是空的則他也必須等待。(3) 段式向用戶提供的是二維地址空間，頁式向用戶提供的是一維地址空間，其頁號(hào)和頁內(nèi)偏移是機(jī)器硬件的功能?！　、特權(quán)指令　　B、非特權(quán)指令　　C、用戶程序　　D、訪管指令3．一個(gè)作業(yè)被調(diào)度進(jìn)入內(nèi)存后其進(jìn)程被調(diào)度進(jìn)入CPU運(yùn)行，在執(zhí)行一段指令后，進(jìn)程請求打印輸出，此間該進(jìn)程的狀態(tài)變化是（　C?。?。假定某時(shí)刻一用戶頁表中已調(diào)入內(nèi)存的頁面的頁號(hào)和物理塊號(hào)的對照表如下： 頁號(hào)物理塊號(hào)051102437則邏輯地址0A5D（H）所對應(yīng)的物理地址是什么？（6分）0A5D（H）=0000 1010 0101 11012號(hào)頁對應(yīng)4號(hào)塊，所以物理地址是0001 0010 0101 1101即125D（H）。 signal(mutex)。=( F )7．順序文件適合建立在順序存儲(chǔ)設(shè)備上，而不適合建立在磁盤上。在并發(fā)執(zhí)行中，一個(gè)進(jìn)程要等待其合作伙伴發(fā)來消息，或者建立某個(gè)條件后再向前執(zhí)行，這種制約性合作關(guān)系被稱為進(jìn)程的（ ）。 2006―2007 學(xué)年度第 二 學(xué)期一、單項(xiàng)選擇題（每題1分，共20分）1．操作系統(tǒng)的發(fā)展過程是( C )A、原始操作系統(tǒng)，管理程序，操作系統(tǒng)B、原始操作系統(tǒng)，操作系統(tǒng)，管理程序C、管理程序，原始操作系統(tǒng)，操作系統(tǒng)D、管理程序，操作系統(tǒng)，原始操作系統(tǒng)2．用戶程序中的輸入、輸出操作實(shí)際上是由( B )完成。A、互斥 B、同步 C、調(diào)度 D、伙伴 18．當(dāng)每類資源只有一個(gè)個(gè)體時(shí)，下列說法中不正確的是（ ）。( T )8．SPOOLing系統(tǒng)實(shí)現(xiàn)設(shè)備管理的虛擬技術(shù)，即：將獨(dú)占設(shè)備改造為共享設(shè)備。0。 signal(full)。設(shè)有三道作業(yè)，它們的提交時(shí)間及執(zhí)行時(shí)間由下表給出: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 1 2 3 試計(jì)算在單道程序環(huán)境下，采用先來先服務(wù)調(diào)度算法和最短作業(yè)優(yōu)先調(diào)度算法時(shí)的平均周轉(zhuǎn)時(shí)間 (時(shí)間單位:小時(shí)，以十進(jìn)制進(jìn)行計(jì)算；要求寫出計(jì)算過程)（10分）FCFS: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 1 2 3 平均周轉(zhuǎn)時(shí)間=(++)/3=(小時(shí))SJF: 作業(yè)號(hào) 提交時(shí)間 執(zhí)行時(shí)間 開始時(shí)間 完成時(shí)間 周轉(zhuǎn)時(shí)間 1 2 3 平均周轉(zhuǎn)時(shí)間=(++)/3=(小時(shí))假定當(dāng)前磁頭位于100號(hào)磁道，進(jìn)程對磁道的請求序列依次為55，58，39，18，90，160，150，38，180?！　、運(yùn)行態(tài)－就緒態(tài)－等待態(tài)　　　B、等待態(tài)－就緒態(tài)－運(yùn)行態(tài)　　C、就緒態(tài)－運(yùn)行態(tài)－等待態(tài)　　　D、就緒態(tài)－等待態(tài)－運(yùn)行態(tài)4．在單處理器系統(tǒng)中，如果同時(shí)存在有１０個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為（　　C?。﹤€(gè)。(4) 由于段是信息的邏輯單位，因此便于存貯保護(hù)和信息的共享，頁的保護(hù)和共享受到限制。假設(shè)初始時(shí)籠子是空的。這樣，就可把作業(yè)信息按頁存放到塊中。full=0。A、發(fā)出P操作時(shí)　　　　B、發(fā)出V操作時(shí)　　　　C、執(zhí)行系統(tǒng)調(diào)用時(shí)　　 D、執(zhí)行置程序狀態(tài)字時(shí)7．在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁面淘汰算法，當(dāng)執(zhí)行訪問頁號(hào)序列為：6時(shí)，將產(chǎn)生（　D?。┐稳表撝袛唷? 20072008學(xué)年第一學(xué)期考試試卷 A《操作系統(tǒng)》參考答案十一、 填空題(每空1分,共10分。（可以用圖表示）平均尋道長度： （2分）十五、 綜合分析題(每題10分，共20分)(1)（5分）系統(tǒng)中資源總量為（9，3，6） （1分）各進(jìn)程對資源的需求量為： （每個(gè)1分，共4分）2，2，22，0，21，0，34，2，0(2)（5分）若此時(shí)P1發(fā)出資源請求request1（1，0，1），按銀行家算法進(jìn)行檢查：request1（1，0，1）= need1(2,2,2)request1（1，0，1）= available(2,1,2)試分配并修改相應(yīng)數(shù)據(jù)結(jié)構(gòu)，資源分配情況如下：進(jìn)程allocationneedavailableP1P2P3P42, 0, 14, 1, 12, 1, 10, 0, 21, 2, 12, 0, 2