《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)知識(shí)點(diǎn)及名詞解釋

《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)知識(shí)點(diǎn)及名詞解釋《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)知識(shí)點(diǎn)及名詞解釋《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)知識(shí)點(diǎn)及名詞解釋《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)知識(shí)點(diǎn)及名詞解釋編制僅供參考審核批準(zhǔn)生效日期地址：電話：傳真:郵編:《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)知識(shí)點(diǎn)一.名詞解釋題1.中斷2.進(jìn)程控制塊(PCB)3.虛時(shí)鐘4.段式管理5.文件控制塊(FCB)6.對(duì)換(SWAPPING)7.系統(tǒng)調(diào)用8.絕對(duì)路徑名9.特別文件10.虛設(shè)備技術(shù)11.管道12.中斷接收13.恢復(fù)現(xiàn)場(chǎng)14.頁(yè)式管理15.作業(yè)步16.字符流文件17.通道18.頁(yè)面淘汰19.多道程序設(shè)計(jì)20.死鎖21.當(dāng)前目錄22.快表23.作業(yè)調(diào)度24.原語(yǔ)25.中斷屏蔽26.地址映射27.文件目錄28.死鎖避免29.原語(yǔ)30.作業(yè)控制塊31.CPU狀態(tài)32.虛存33.磁盤(pán)調(diào)度34.緩沖技術(shù)35.中斷36.進(jìn)程調(diào)度37.虛設(shè)備39.死鎖預(yù)防40.文件目錄41.原語(yǔ)42.交換技術(shù)43.互斥區(qū)二.填空題1.分時(shí)系統(tǒng)追求的目標(biāo)是_____.2.用戶進(jìn)程從目態(tài)(常態(tài))轉(zhuǎn)換為管態(tài)(特態(tài))的唯一途徑是____.3.從靜態(tài)的觀點(diǎn)看,操作系統(tǒng)中的進(jìn)程是由程序段、數(shù)據(jù)和____三部分組成.4.在系統(tǒng)內(nèi)核中必須包括的處理模塊有進(jìn)程調(diào)度、原語(yǔ)管理和____.5.批處理操作系統(tǒng)中,作業(yè)存在的唯一標(biāo)志是____.6.操作系統(tǒng)中的一種同步機(jī)制,由共享資源的數(shù)據(jù)及其在該數(shù)據(jù)上的一組操作組成,該同步機(jī)制稱為_(kāi)_______.7.在可變分區(qū)存儲(chǔ)管理中,為實(shí)現(xiàn)地址映射,一般由硬件提供兩個(gè)寄存器,一個(gè)是基址寄存器,另一個(gè)是____.8.聯(lián)想寄存器(相聯(lián)存儲(chǔ)器)的最重要、最獨(dú)到的特點(diǎn)是____.9.在虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生____中斷.10.文件系統(tǒng)中若文件的物理結(jié)構(gòu)采用順序結(jié)構(gòu),則文件控制快FCB中關(guān)于文件的物理位置應(yīng)包括____.11.在操作系統(tǒng)設(shè)計(jì)時(shí)確定資源分配算法,以消除發(fā)生死鎖的任何可能性,這種解決死鎖的方法是____.12.選擇對(duì)資源需求不同的作業(yè)進(jìn)行合理搭配,并投入運(yùn)行是由____來(lái)完成的.13.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征:及時(shí)性和______.14.磁帶上的文件只能采用_____存取方式.15.不讓死鎖發(fā)生的策略可以分成靜態(tài)和動(dòng)態(tài)的兩種,死鎖避免屬于_____.16.在UNIX系統(tǒng)中,文件分成三類(lèi),即普通文件,目錄文件和_____.17.在磁盤(pán)調(diào)度策略中有可能使I/O請(qǐng)求無(wú)限期等待的調(diào)度算法是_____.18.進(jìn)程獲得了除CPU外的所有資源,一旦獲得CPU即可執(zhí)行,這時(shí)進(jìn)程處于_____狀態(tài).19.為實(shí)現(xiàn)CPU與外部設(shè)備的并行工作,系統(tǒng)必須引入_____硬件基礎(chǔ).20.操作系統(tǒng)為保證不經(jīng)文件擁有者授權(quán),任何其它用戶不能使用該文件所提出的解決措施是_____.21.兩個(gè)或兩個(gè)以上程序在計(jì)算機(jī)系統(tǒng)中同處于開(kāi)始和結(jié)束之間的狀態(tài),這就稱為_(kāi)____.22.在操作系統(tǒng)的存儲(chǔ)管理中,存儲(chǔ)共享的兩個(gè)目的是_____和實(shí)現(xiàn)進(jìn)程通信.23.在存儲(chǔ)管理中,為進(jìn)程分配內(nèi)存時(shí),取滿足申請(qǐng)要求且長(zhǎng)度最大的空閑區(qū)域,這一算法稱為_(kāi)____.24.兩個(gè)或兩個(gè)以上進(jìn)程均需要訪問(wèn)的變量成為_(kāi)____.25.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征：_____和可靠性.26.磁盤(pán)上的文件可以采用_____存取方式.27.在UNIX文件系統(tǒng)中文件分成三類(lèi)，即普通文件、_____和特殊文件.28.用戶程序通過(guò)_____向操作系統(tǒng)提出各種資源要求和服務(wù)請(qǐng)求.29.SPOOLing（同時(shí)的外部設(shè)備聯(lián)機(jī)操作）技術(shù)是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種典型的_____技術(shù).30.在頁(yè)式存儲(chǔ)管理中，由_____將用戶程序劃分為若干相等的頁(yè).31.為防止用戶對(duì)文件進(jìn)行非法的或不適宜的訪問(wèn)所采取的措施稱為_(kāi)____.32.文件的安全性是指抵抗和預(yù)防各種物理性破壞及人為性破壞的能力，保證文件安全性常用的措施是_____.33.在操作系統(tǒng)的存儲(chǔ)管理中，由于進(jìn)行動(dòng)態(tài)不等長(zhǎng)存儲(chǔ)分配，在內(nèi)存中形成一些很小的空閑區(qū)域，稱之為_(kāi)____.34.在選擇作業(yè)調(diào)度算法時(shí)應(yīng)該考慮公平性和_____.35.兩個(gè)或兩個(gè)以上的進(jìn)程不能同時(shí)進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與_____有關(guān)的錯(cuò)誤.36.用戶在一次解題或一個(gè)事務(wù)處理過(guò)程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合稱為_(kāi)____.37.緩沖技術(shù)中的緩沖池是放在_____中.38.在存儲(chǔ)管理中，引入快表的目的是_____.39.等待輸入輸出工作完成的進(jìn)程，一旦I/O完成，其狀態(tài)變?yōu)開(kāi)____.40.清內(nèi)存指令只能在_____狀態(tài)下執(zhí)行.41.在虛存系統(tǒng)中不能實(shí)現(xiàn)但可以作為衡量其它頁(yè)面淘汰算法標(biāo)準(zhǔn)的頁(yè)面淘汰算法是_____.42.完成發(fā)現(xiàn)中斷、響應(yīng)中斷任務(wù)的是_____.43.產(chǎn)生死鎖的四個(gè)必要條件是_____、_____、_____和_____.44.采用鏈接結(jié)構(gòu)的文件適合于_____存取.45.從資源分配的角度可將設(shè)備分類(lèi)為_(kāi)____、共享設(shè)備和_____.47.進(jìn)程獲得CPU而運(yùn)行是通過(guò)_____得到的.48.設(shè)系統(tǒng)中有N個(gè)進(jìn)程，則系統(tǒng)中處于等待狀態(tài)的進(jìn)程最多為_(kāi)____個(gè).50.活動(dòng)頭磁盤(pán)的訪問(wèn)時(shí)間包括_____、_____和_____.51.如果信號(hào)量S<0，則表示有_____個(gè)進(jìn)程等在S信號(hào)量的等待隊(duì)列上.52.根據(jù)引起中斷事件的重要性和緊迫程度，由硬件將中斷源劃分為若干個(gè)級(jí)別，稱為_(kāi)____.53.采用鏈接結(jié)構(gòu)的文件適合于_____存取方式.54.在各類(lèi)通道中支持通道程序并發(fā)執(zhí)行的通道是_____.55.在虛擬頁(yè)式存儲(chǔ)管理中設(shè)置了快表，用于保存正在運(yùn)行進(jìn)程頁(yè)表的子集，通常快表存放在_____中.56.在虛擬段式存儲(chǔ)管理中，若所需頁(yè)面不在內(nèi)存則發(fā)_____中斷.57.創(chuàng)建進(jìn)程的主要任務(wù)是建立_____.58.程序中一旦某個(gè)位置或數(shù)據(jù)被訪問(wèn)到，它常常很快又要再次被訪問(wèn)，這一現(xiàn)象稱之為程序的_____.59.在計(jì)算機(jī)系統(tǒng)中，允許多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行的技術(shù)是_____.60._____作業(yè)調(diào)度算法有最短的作業(yè)平均周轉(zhuǎn)時(shí)間.61.在操作系統(tǒng)中，不可中斷執(zhí)行的操作稱為_(kāi)____操作.62.當(dāng)有一個(gè)進(jìn)程從運(yùn)行態(tài)到等待態(tài)，則一定有一個(gè)進(jìn)程_____.63.活動(dòng)頭磁盤(pán)的訪問(wèn)時(shí)間包括_____、_____和_____.64._____存儲(chǔ)管理方案解決了外碎片問(wèn)題.三.判斷題1.操作系統(tǒng)的所有程序都必須常駐內(nèi)存.2.進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)申請(qǐng)而得到的.3.通過(guò)任何手段都無(wú)法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換.4.進(jìn)程控制塊中的所有信息必須常駐內(nèi)存.5.一旦出現(xiàn)死鎖,所有進(jìn)程都不能運(yùn)行.6.所有進(jìn)程都掛起時(shí),系統(tǒng)陷入死鎖.7.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),一旦確定不能改變.8.同一文件系統(tǒng)中不允許文件同名,否則會(huì)引起混亂.9.用戶程序有時(shí)也可以在核心態(tài)下運(yùn)行.10.虛擬存儲(chǔ)系統(tǒng)可以在每一臺(tái)計(jì)算機(jī)上實(shí)現(xiàn).11.進(jìn)程在運(yùn)行中,可以自行修改自己的進(jìn)程控制塊.12.進(jìn)程申請(qǐng)CPU得不到滿足時(shí),其狀態(tài)變?yōu)榈却龖B(tài).13.在虛存系統(tǒng)中,只要磁盤(pán)空間無(wú)限大,作業(yè)就能擁有任意大的編址空間.14.在內(nèi)存為M的分時(shí)系統(tǒng)中,當(dāng)注冊(cè)的用戶有N個(gè)時(shí),每個(gè)用戶擁有M/N的內(nèi)存空間.15.特殊文件是指其用途由用戶特殊規(guī)定的文件.16.由于P、V操作描述同步、互斥等問(wèn)題的能力不足,所以有必要引入其它的通訊原語(yǔ)或機(jī)制,如send,receive或Monitor等.17.大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因?yàn)樗_實(shí)可以得到最小的缺頁(yè)率.18.實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.19.文件的索引表全部存放在文件控制塊中.20.打印機(jī)是一類(lèi)典型的塊設(shè)備.21.當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài),則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài).22.執(zhí)行系統(tǒng)調(diào)用時(shí)可以被中斷.23.在作業(yè)調(diào)度時(shí),采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時(shí)間.24.在請(qǐng)求頁(yè)式存儲(chǔ)管理中,頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷(xiāo).25.進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),必須根據(jù)進(jìn)程運(yùn)行情況動(dòng)態(tài)改變.26.流式文件是指無(wú)結(jié)構(gòu)的文件.27.參與死鎖的所有進(jìn)程都占有資源.28.頁(yè)式存儲(chǔ)管理中,用戶應(yīng)將自己的程序劃分成若干相等的頁(yè).29.引入當(dāng)前目錄是為了減少啟動(dòng)磁盤(pán)的次數(shù).30.文件目錄必須常駐內(nèi)存.31.固定頭磁盤(pán)存儲(chǔ)器的存取時(shí)間包括搜查定位時(shí)間和旋轉(zhuǎn)延遲時(shí)間.32.在文件系統(tǒng)中,打開(kāi)文件是指創(chuàng)建一個(gè)文件控制塊.33.存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配.34.原語(yǔ)和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同.35.清內(nèi)存指令只能在管態(tài)下執(zhí)行.36.在大型多道程序設(shè)計(jì)系統(tǒng)中,為充分利用外部設(shè)備,應(yīng)使運(yùn)行的若干程序都是I/O型的.37.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中,頁(yè)面長(zhǎng)度是根據(jù)程序長(zhǎng)度動(dòng)態(tài)地分配的.38.如果信號(hào)量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個(gè)等待進(jìn)程.39.磁盤(pán)上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取.40.系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài).41.有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)為1<k≤m.42.進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的,對(duì)用戶是透明的.43.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行.44.文件系統(tǒng)的主要目的是存儲(chǔ)系統(tǒng)文檔.45.對(duì)文件進(jìn)行讀寫(xiě)前，要先打開(kāi)文件.46.所謂最近最少使用（LRU）頁(yè)面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁(yè)面淘汰掉.47.由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.48.參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源.49.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面長(zhǎng)度固定并且是硬件的設(shè)計(jì)特性.50.不可搶占式動(dòng)態(tài)優(yōu)先數(shù)法一定會(huì)引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)行.51.設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行.52.選擇通道主要用于連接低速設(shè)備.53.存儲(chǔ)保護(hù)的功能是限制內(nèi)存存取.54.如果輸入輸出所用的時(shí)間比處理時(shí)間短得多，則緩沖區(qū)最有效.55.進(jìn)程間的互斥是一種特殊的同步關(guān)系.56.所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖.57.引入緩沖的主要目的是提高I/O設(shè)備的利用率.58.進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時(shí)間片中斷發(fā)生.59.文件目錄一般存放在外存.四.回答下列問(wèn)題1.(1)什么是先來(lái)先服務(wù)的作業(yè)調(diào)度算法(2)什么是短作業(yè)優(yōu)先的作業(yè)調(diào)度算法(3)什么是最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法(4)試評(píng)述以上三者之間的關(guān)系.2.(1)什么是文件的邏輯結(jié)構(gòu)(2)什么是文件的物理結(jié)構(gòu)(3)什么是文件的存取方式(4)試敘述文件的結(jié)構(gòu)與文件存儲(chǔ)設(shè)備、存取方式之間的關(guān)系.3.試敘述在網(wǎng)絡(luò)操作系統(tǒng)中,文件管理應(yīng)提供哪些功能4.死鎖的預(yù)防,避免和檢測(cè)三者有什么不同之處5.(1)什么是用戶態(tài)(2)什么是核心態(tài)(3)通過(guò)什么途徑可以實(shí)現(xiàn)由用戶態(tài)到核心態(tài)的轉(zhuǎn)換6.在許多操作系統(tǒng)中,都支持用戶設(shè)立當(dāng)前目錄.問(wèn):(1)什么是當(dāng)前目錄(2)設(shè)立當(dāng)前目錄的主要好處是什么7.多道程序在單CPU上并發(fā)運(yùn)行和多道程序在多CPU上并行執(zhí)行，這兩者在本質(zhì)上 是否相同為什么8.系統(tǒng)產(chǎn)生顛簸（抖動(dòng)）的原因是什么系統(tǒng)如何檢測(cè)顛簸9.(1)什么是先來(lái)先服務(wù)磁盤(pán)調(diào)度調(diào)度算法(2)什么是最短尋道時(shí)間優(yōu)先磁盤(pán)調(diào)度算法(3)什么是掃描磁盤(pán)調(diào)度算法(4)試評(píng)述以上三者之間的關(guān)系.10．請(qǐng)敘述頁(yè)式存儲(chǔ)管理方案的基本工作原理；硬件的支持及其作用；地址映射過(guò)程；該存儲(chǔ)管理方案的優(yōu)缺點(diǎn).11．請(qǐng)敘述虛擬存儲(chǔ)管理方案的基本工作原理；頁(yè)表的內(nèi)容；缺頁(yè)中斷處理；及可能遇到的性能問(wèn)題和解決方法.五.簡(jiǎn)答題1.簡(jiǎn)述SPOOLing(斯普林)系統(tǒng)的工作原理.請(qǐng)論述操作系統(tǒng)的發(fā)展方向及新技術(shù).3.為什么在操作系統(tǒng)中引入信號(hào)量及P、V操作4.在信號(hào)量S上執(zhí)行P、V操作時(shí)，S的值發(fā)生變化，當(dāng)S>0，S=0，S<0時(shí)，它們的物理意義是什么P（S）、V（S）的物理意義又是什么5.試列舉一個(gè)日常生活中進(jìn)程的實(shí)例，說(shuō)明進(jìn)程間的同步關(guān)系.6.試列舉一個(gè)日常生活中進(jìn)程的實(shí)例，說(shuō)明進(jìn)程間的互斥關(guān)系.一些操作系統(tǒng)提供了COPY系統(tǒng)調(diào)用，用于復(fù)制文件(COPYfile1file2).試設(shè)計(jì)一種實(shí)現(xiàn)COPY系統(tǒng)調(diào)用的方案（請(qǐng)給出具體設(shè)計(jì)細(xì)節(jié)）.試列舉至少8項(xiàng)進(jìn)程控制塊的項(xiàng)目.試敘述操作系統(tǒng)中一種用時(shí)間換取空間的技術(shù).計(jì)算機(jī)系統(tǒng)采用通道部件后，已能實(shí)現(xiàn)CPU與外部設(shè)備的并行工作，為什么還要引入多道程序設(shè)計(jì)六.計(jì)算題1.假設(shè)一個(gè)活動(dòng)頭磁盤(pán)有200道,編號(hào)從0-199.當(dāng)前磁頭正在143道上服務(wù),并且剛剛完成了125道的請(qǐng)求.現(xiàn)有如下訪盤(pán)請(qǐng)求序列(磁道號(hào)):86,147,91,177,94,150,102,175,130試給出采用下列算法后磁頭移動(dòng)的順序和移動(dòng)總量(總磁道數(shù)).(1).先來(lái)先服務(wù)(FCFS)磁盤(pán)調(diào)度算法.(2).最短尋道時(shí)間優(yōu)先(SSTF)磁盤(pán)調(diào)度算法.(3).掃描法(SCAN)磁盤(pán)調(diào)度算法.(假設(shè)沿磁頭移動(dòng)方向不再有訪問(wèn)請(qǐng)求時(shí),磁頭沿相反方向移動(dòng).)2.有一個(gè)虛擬存儲(chǔ)系統(tǒng),每個(gè)進(jìn)程在內(nèi)存占有3頁(yè)數(shù)據(jù)區(qū)、1頁(yè)程序區(qū).剛開(kāi)始時(shí)數(shù)據(jù)區(qū)為空.有以下訪頁(yè)序列:1、5、4、1、2、3、2、1、5、4、2、4、6、5、1試給出下列情形下的缺頁(yè)次數(shù):(1)系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法.(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.(3)若采用優(yōu)化(OPT)淘汰算法呢3.有個(gè)一虛擬存儲(chǔ)系統(tǒng),每個(gè)進(jìn)程在內(nèi)存占有3頁(yè)數(shù)據(jù)區(qū),剛開(kāi)始時(shí)數(shù)據(jù)區(qū)為空.有以下訪頁(yè)序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3試給出下列情形下的缺頁(yè)次數(shù):(1)系統(tǒng)采用先進(jìn)先出(FIFO)淘汰算法.(2)系統(tǒng)采用最近最少使用(LRU)淘汰算法.(3)系統(tǒng)采用優(yōu)化(OPT)淘汰算法.4.有一個(gè)文件系統(tǒng),根目錄長(zhǎng)駐內(nèi)存,如圖所示: 目錄文件采用拉鏈?zhǔn)?每個(gè)磁盤(pán)塊存放10個(gè)下級(jí)文件的描述,最多存放40個(gè)下級(jí)文件.若下級(jí)文件為目錄文件,上級(jí)目錄指向該目錄文件的第一塊,否則指向普通文件的文件控制塊.普通文件采用三級(jí)索引形式,文件控制塊中給出13個(gè)磁盤(pán)地址,前10個(gè)磁盤(pán)地址指出前10頁(yè)的物理地址,第11個(gè)磁盤(pán)地址指向一級(jí)索引表,一級(jí)索引表給出256個(gè)磁盤(pán)地址,即指出該文件第11頁(yè)至第266頁(yè)的地址;第12個(gè)磁盤(pán)地址指向二級(jí)索引表,二級(jí)索引表中指出256個(gè)一級(jí)索引表的地址;第13個(gè)磁盤(pán)地址指向三級(jí)索引表,三級(jí)索引表中指出256個(gè)二級(jí)索引表的地址.(1)該文件系統(tǒng)中的普通文件最大可有多少頁(yè)(2)若要讀文件/A/D/K/Q中的某一頁(yè),最少要啟動(dòng)磁盤(pán)幾次最多要啟動(dòng)磁盤(pán)幾次(3)若想減少啟動(dòng)磁盤(pán)的次數(shù),可采用什么辦法5.設(shè)系統(tǒng)中有三類(lèi)資源A、B和C，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4和P5.在T0時(shí)刻系統(tǒng)狀態(tài)如下： 最大需求量 已分配資源量 剩余資源量 ABC ABC ABC P1864 121 211 P2433 311 P31013 413 P4333 322 P5546 113(1)系統(tǒng)是否處于安全狀態(tài)如是，則給出進(jìn)程安全序列.(2)如果進(jìn)程P5申請(qǐng)1個(gè)資源類(lèi)A、1個(gè)資源類(lèi)B和1個(gè)資源類(lèi)C，能否實(shí)施分配為什么6.在一個(gè)兩道的批處理操作系統(tǒng)中，有6個(gè)作業(yè)進(jìn)入系統(tǒng)，它們的進(jìn)入時(shí)刻、估計(jì)運(yùn)行時(shí)間和優(yōu)先級(jí)如下表所示.作業(yè)號(hào)進(jìn)入時(shí)刻估計(jì)運(yùn)行時(shí)間優(yōu)先級(jí)JOB18：0090分鐘5JOB28：1030分鐘6JOB38：3020分鐘3JOB48：5015分鐘8JOB59：2010分鐘2JOB69：405分鐘4系統(tǒng)采用短作業(yè)優(yōu)先作業(yè)調(diào)度算法，作業(yè)一旦被調(diào)度運(yùn)行就不再退出.但當(dāng)有新的作業(yè)投入運(yùn)行時(shí)，可以按照優(yōu)先級(jí)進(jìn)行進(jìn)程調(diào)度.試給出各個(gè)作業(yè)的運(yùn)行時(shí)間序列.（例如：JOB1：8：00-8：30，9：10-9：20，…）試計(jì)算出作業(yè)的平均周轉(zhuǎn)時(shí)間.7.有一個(gè)文件系統(tǒng),根目錄長(zhǎng)駐內(nèi)存,如圖所示: 目錄文件采用鏈接式,每個(gè)磁盤(pán)塊存放10個(gè)下級(jí)文件的描述,最多存放50個(gè)下級(jí)文件.若下級(jí)文件為目錄文件,上級(jí)目錄指向該目錄文件的第一塊,否則指向普通文件的文件控制塊.(1)普通文件采用順序結(jié)構(gòu)，若要讀文件\A\D\G\H\K中的第375頁(yè)，最少要啟動(dòng)磁盤(pán)幾次最多要啟動(dòng)磁盤(pán)幾次(2)普通文件采用鏈接結(jié)構(gòu)，若要讀文件\A\D\G\H\K中的第100頁(yè),最少要啟動(dòng)磁盤(pán)幾次最多要啟動(dòng)磁盤(pán)幾次8.有一個(gè)虛擬存儲(chǔ)系統(tǒng)采用最近最少使用（LRU）頁(yè)面淘汰算法，每個(gè)作業(yè)占3頁(yè)主存，其中一頁(yè)用來(lái)存放程序和變量i,j（不作他用）.每一頁(yè)可存放150個(gè)整數(shù)變量.某作業(yè)程序如下： VARA:ARRAY[1..150,1..100]OFinteger; i,j:integer; FORi:=1to150DO FORj:=1to100DO A[i,j]:=0; 設(shè)變量i,j放在程序頁(yè)中，初始時(shí)，程序及變量i,j已在內(nèi)存，其余兩頁(yè)為空.矩陣A按行序存放.試問(wèn)當(dāng)程序執(zhí)行完后，共缺頁(yè)多少次（2）最后留在內(nèi)存中的是矩陣A的哪一部分

ROOT\A\D\G\H\K......KJ......IHC文件系統(tǒng)...GFEDBA

ROOT\A\D\G\H\K......KJ......IHC文件系統(tǒng)...GFEDBA9.設(shè)系統(tǒng)中有4個(gè)進(jìn)程P1，P2，P3和P4.在某一時(shí)刻系統(tǒng)狀態(tài)如下： 最大需求量 已分配資源量 P162 P274 P332 P420 剩余資源量1(1)系統(tǒng)是否處于安全狀態(tài)如是，則給出所有的進(jìn)程安全序列.(2)如果進(jìn)程P4申請(qǐng)2個(gè)資源，能否實(shí)施分配為什么七.關(guān)于P、V操作:1.為什么說(shuō)P、V操作必須設(shè)計(jì)成原語(yǔ)(即同一信號(hào)量上的P、V操作必須互斥)2.有四個(gè)進(jìn)程A、B、C、D(1)進(jìn)程A通過(guò)一個(gè)緩沖區(qū)不斷地向進(jìn)程B、C、D發(fā)送信息,A每向緩沖區(qū)送入一個(gè)信息后,必須等進(jìn)程B、C、D都取走后才可以發(fā)送下一個(gè)信息,B、C、D對(duì)A送入的每一信息各取一次,試用P、V操作實(shí)現(xiàn)它們之間的正確通訊.(2)試用最少個(gè)數(shù)的信號(hào)量實(shí)現(xiàn)進(jìn)程A、B、C、D間的正確通訊.3.寫(xiě)出P、V操作的定義.4.有n+1個(gè)進(jìn)程A1,A2,...An和B:(1)A1,...An通過(guò)同一個(gè)緩沖區(qū)各自不斷地向B發(fā)送消息,B不斷地取消息,它必須取走發(fā)來(lái)的每一個(gè)消息.剛開(kāi)始時(shí)緩沖區(qū)為空.試用P、V操作正確實(shí)現(xiàn)之.(2)若緩沖區(qū)個(gè)數(shù)增至m個(gè),試用P、V操作實(shí)現(xiàn)正確的通訊.5.請(qǐng)給出V操作的定義.6.用P、V操作實(shí)現(xiàn)PA,PB兩個(gè)進(jìn)程的同步問(wèn)題如下所示:其中,信號(hào)S1,S2的初值均為1.試問(wèn)該解法正確嗎請(qǐng)說(shuō)明理由.7.把學(xué)生和監(jiān)考老師都看作進(jìn)程,學(xué)生有N人,教師1人.考場(chǎng)門(mén)口每次只能進(jìn)出一個(gè)人,進(jìn)考場(chǎng)原則是先來(lái)先進(jìn).當(dāng)N個(gè)學(xué)生都進(jìn)入考場(chǎng)后,教師才能發(fā)卷子.學(xué)生交卷后可以離開(kāi)考場(chǎng).教師要等收上來(lái)全部卷子并封裝卷子后才能離開(kāi)考場(chǎng).(1)問(wèn)共需設(shè)置幾個(gè)進(jìn)程(2)試用P、V操作解決上述問(wèn)題中的同步和互斥關(guān)系.8.某商店有兩種食品A和B,最大數(shù)量各為m個(gè).該商店將A,B兩種食品搭配出售,每次各取一個(gè).為避免食品變質(zhì),遵循先到食品先出售的原則,有兩個(gè)食品公司分別不斷地供應(yīng)A,B兩種食品(每次一個(gè)).為保證正常銷(xiāo)售,當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過(guò)k(k<m)個(gè)時(shí),暫停對(duì)數(shù)量大的食品進(jìn)貨,補(bǔ)充數(shù)量少的食品.(1)問(wèn)共需設(shè)置幾個(gè)進(jìn)程(2)試用P,V操作解決上述問(wèn)題中的同步和互斥關(guān)系.9.兩個(gè)進(jìn)程PA、PB通過(guò)兩個(gè)FIFO（先進(jìn)先出）緩沖區(qū)隊(duì)列連接（如圖）.PA從Q2取消息，處理后往Q1發(fā)消息，PB從Q1取消息，處理后往Q2發(fā)消息，每個(gè)緩沖區(qū)長(zhǎng)度等于傳送消息長(zhǎng)度.Q1隊(duì)列長(zhǎng)度為n，Q2隊(duì)列長(zhǎng)度為m.假設(shè)開(kāi)始時(shí)Q1中裝滿了消息，試用P、V操作解決上述進(jìn)程間通訊問(wèn)題.

二.填空題1.（及時(shí)響應(yīng)）2.（中斷）3.進(jìn)程控制塊PCB）4.（中斷處理）5.（作業(yè)控制塊JCB）6.（管程）7.（限長(zhǎng)寄存器或長(zhǎng)度寄存器）8.（按內(nèi)容并行查找）9.（地址越界）10.（首塊地址和文件長(zhǎng)度）11.（死鎖預(yù)防）12.（作業(yè)調(diào)度算法）13.（可靠性）14.（順序）15.（動(dòng)態(tài)的）16.（特殊文件）17.（最短尋道時(shí)間優(yōu)先）18.（就緒）19.（通道）20.（文件保密）21.（并發(fā)）22.（節(jié)省內(nèi)存）23.（最壞適配算法）24.（共享變量）25.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)基本特征：_____和可靠性.（及時(shí)性）26.磁盤(pán)上的文件可以采用_____存取方式.（隨機(jī)）27.（目錄文件）28.（系統(tǒng)調(diào)用）29.（虛設(shè)備）30.（系統(tǒng)）31.（文件保密）32.（文件備份，文件轉(zhuǎn)儲(chǔ)）33.（碎片）34.（高效性）35.（時(shí)間）36.（作業(yè)）37.（內(nèi)存）38.（加快地址映射速度）三.判斷題1.操作系統(tǒng)的所有程序都必須常駐內(nèi)存.╳2.進(jìn)程獲得處理機(jī)而運(yùn)行是通過(guò)申請(qǐng)而得到的.╳3.通過(guò)任何手段都無(wú)法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換.╳4.進(jìn)程控制塊中的所有信息必須常駐內(nèi)存.╳5.一旦出現(xiàn)死鎖,所有進(jìn)程都不能運(yùn)行.╳6.所有進(jìn)程都掛起時(shí),系統(tǒng)陷入死鎖.╳7.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),一旦確定不能改變.╳8.同一文件系統(tǒng)中不允許文件同名,否則會(huì)引起混亂.╳9.用戶程序有時(shí)也可以在核心態(tài)下運(yùn)行.╳10.虛擬存儲(chǔ)系統(tǒng)可以在每一臺(tái)計(jì)算機(jī)上實(shí)現(xiàn).╳11.進(jìn)程在運(yùn)行中,可以自行修改自己的進(jìn)程控制塊.╳12.進(jìn)程申請(qǐng)CPU得不到滿足時(shí),其狀態(tài)變?yōu)榈却龖B(tài).╳13.在虛存系統(tǒng)中,只要磁盤(pán)空間無(wú)限大,作業(yè)就能擁有任意大的編址空間.╳14.在內(nèi)存為M的分時(shí)系統(tǒng)中,當(dāng)注冊(cè)的用戶有N個(gè)時(shí),每個(gè)用戶擁有M/N的內(nèi)存空間.15.特殊文件是指其用途由用戶特殊規(guī)定的文件.╳16.由于P、V操作描述同步、互斥等問(wèn)題的能力不足,所以有必要引入其它的通訊原語(yǔ)或機(jī)制,如send,receive或Monitor等.╳17.大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是因?yàn)樗_實(shí)可以得到最小的缺頁(yè)率.╳18.實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.╳19.文件的索引表全部存放在文件控制塊中.╳20.打印機(jī)是一類(lèi)典型的塊設(shè)備.╳21.當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài),則一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)行態(tài).╳22.執(zhí)行系統(tǒng)調(diào)用時(shí)可以被中斷.√23.在作業(yè)調(diào)度時(shí),采用最高響應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時(shí)間.╳24.在請(qǐng)求頁(yè)式存儲(chǔ)管理中,頁(yè)面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開(kāi)銷(xiāo).╳25.進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),必須根據(jù)進(jìn)程運(yùn)行情況動(dòng)態(tài)改變.╳26.流式文件是指無(wú)結(jié)構(gòu)的文件.√27.參與死鎖的所有進(jìn)程都占有資源.╳28.頁(yè)式存儲(chǔ)管理中,用戶應(yīng)將自己的程序劃分成若干相等的頁(yè).╳29.引入當(dāng)前目錄是為了減少啟動(dòng)磁盤(pán)的次數(shù).√30.文件目錄必須常駐內(nèi)存.╳31.固定頭磁盤(pán)存儲(chǔ)器的存取時(shí)間包括搜查定位時(shí)間和旋轉(zhuǎn)延遲時(shí)間.╳32.在文件系統(tǒng)中,打開(kāi)文件是指創(chuàng)建一個(gè)文件控制塊.╳33.存儲(chǔ)保護(hù)的目的是限制內(nèi)存的分配.╳34.原語(yǔ)和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同.╳35.清內(nèi)存指令只能在管態(tài)下執(zhí)行.√36.在大型多道程序設(shè)計(jì)系統(tǒng)中,為充分利用外部設(shè)備,應(yīng)使運(yùn)行的若干程序都是I/O型的.√37.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中,頁(yè)面長(zhǎng)度是根據(jù)程序長(zhǎng)度動(dòng)態(tài)地分配的.╳38.如果信號(hào)量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個(gè)等待進(jìn)程.╳39.磁盤(pán)上物理結(jié)構(gòu)為鏈接結(jié)構(gòu)的文件只能順序存取.√40.系統(tǒng)處于不安全狀態(tài)不一定是死鎖狀態(tài).√41.有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí),死鎖進(jìn)程的個(gè)數(shù)為1<k≤m.√42.進(jìn)程狀態(tài)的轉(zhuǎn)換是由操作系統(tǒng)完成的,對(duì)用戶是透明的.√43.優(yōu)先數(shù)是進(jìn)程調(diào)度的重要依據(jù),優(yōu)先數(shù)大的進(jìn)程首先被調(diào)度運(yùn)行.╳44.文件系統(tǒng)的主要目的是存儲(chǔ)系統(tǒng)文檔.╳45.對(duì)文件進(jìn)行讀寫(xiě)前，要先打開(kāi)文件.√46.所謂最近最少使用（LRU）頁(yè)面調(diào)度算法是指將駐留在內(nèi)存中使用次數(shù)最少的頁(yè)面淘汰掉.╳47.由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.√48.參與死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源.√49.在頁(yè)式虛擬存儲(chǔ)系統(tǒng)中，頁(yè)面長(zhǎng)度固定并且是硬件的設(shè)計(jì)特性.√50.不可搶占式動(dòng)態(tài)優(yōu)先數(shù)法一定會(huì)引起進(jìn)程長(zhǎng)時(shí)間得不到運(yùn)行.╳51.設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行.╳52.選擇通道主要用于連接低速設(shè)備.╳53.存儲(chǔ)保護(hù)的功能是限制內(nèi)存存取.√54.如果輸入輸出所用的時(shí)間比處理時(shí)間短得多，則緩沖區(qū)最有效.╳55.進(jìn)程間的互斥是一種特殊的同步關(guān)系.√56.所有進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖.╳57.引入緩沖的主要目的是提高I/O設(shè)備的利用率.╳58.進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時(shí)間片中斷發(fā)生.╳59.文件目錄一般存放在外存.√

六．1答案：（1）86，147，91，177，94，150，102，175，130（2）當(dāng)前磁頭在143道上：147，150，130，102，94，91，86，175，177（3）當(dāng)前磁頭在143道上，并且剛剛完成125道的請(qǐng)求147，150，175，177，130，102，94，91，86計(jì)算移動(dòng)總量略六．5答案：（1）最大需求量 已分配資源量 剩余資源量尚需要量 ABC ABC ABCABC P1864 121 211743 P2433 311122 P31013 413600 P4333 322011 P5546 113433系統(tǒng)是處于安全狀態(tài)，安全序列為：P4，P2，P1，P3，P5（2）P5申請(qǐng)（1，1，1）最大需求量 已分配資源量 剩余資源量尚需要量 ABC ABC ABCABC P1864 121 100743 P2433 311122 P31013 413600 P4333 322011 P5546 224322不能實(shí)施分配，因?yàn)榉峙浜笳也坏桨踩蛄校到y(tǒng)將處于不安全狀態(tài).六．6（1）各個(gè)作業(yè)的運(yùn)行時(shí)間序列為：JOB18：00-8：10，8：40-10：00JOB28：10-8：40JOB310：05-10：25JOB410：25-10：50JOB510：50-11：00JOB610：00-10：05（2）根據(jù)公式計(jì)算（略）.六．4答案：（1）普通文件最大可有10+256+2562+2563個(gè)頁(yè)（2）讀\A\D\K\Q的某一頁(yè)因?yàn)槟夸浳募捎面溄有问?每個(gè)磁盤(pán)塊存放10個(gè)下級(jí)文件的描述,一個(gè)目錄下最多存放40個(gè)下級(jí)文件，故一個(gè)目錄文件最多占4個(gè)物理塊.根目錄文件已在內(nèi)存，故不必啟動(dòng)硬盤(pán)讀入它.最少最多根目錄文件A目錄文件1次