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

《計(jì)算機(jī)操作系統(tǒng)》復(fù)習(xí)學(xué)問點(diǎn)一.名詞說明題1.中斷2.進(jìn)程限制塊(PCB)3.虛時(shí)鐘4.段式管理5.文件限制塊(FCB)6.對(duì)換(S)7.系統(tǒng)調(diào)用8.確定途徑名9.特殊文件10.虛設(shè)備技術(shù)11.管道12.中斷接收13.復(fù)原現(xiàn)場(chǎng)14.頁式管理15.作業(yè)步16.字符流文件17.通道18.頁面淘汰19.多道程序設(shè)計(jì)20.死鎖21.當(dāng)前書目22.快表23.作業(yè)調(diào)度24.原語25.中斷屏蔽26.地址映射27.文件書目28.死鎖避開29.原語30.作業(yè)限制塊31.CPU狀態(tài)32.虛存33.磁盤調(diào)度34.緩沖技術(shù)35.中斷36.進(jìn)程調(diào)度37.虛設(shè)備39.死鎖預(yù)防40.文件書目41.原語42.交換技術(shù)43.互斥區(qū)二.填空題1.分時(shí)系統(tǒng)追求的目的是_____.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)度、原語管理與____.5.批處理操作系統(tǒng)中,作業(yè)存在的唯一標(biāo)記是____.6.操作系統(tǒng)中的一種同步機(jī)制,由共享資源的數(shù)據(jù)與其在該數(shù)據(jù)上的一組操作組成,該同步機(jī)制稱為________.7.在可變分區(qū)存儲(chǔ)管理中,為實(shí)現(xiàn)地址映射,一般由硬件供給兩個(gè)存放器,一個(gè)是基址存放器,另一個(gè)是____.8.聯(lián)想存放器(相聯(lián)存儲(chǔ)器)的最重要、最獨(dú)到的特點(diǎn)是____.9.在虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生____中斷.10.文件系統(tǒng)中若文件的物理構(gòu)造承受依次構(gòu)造,則文件限制快FCB中關(guān)于文件的物理位置應(yīng)包括____.11.在操作系統(tǒng)設(shè)計(jì)時(shí)確定資源支配算法,以消退發(fā)生死鎖的任何可能性,這種解決死鎖的方法是____.12.選擇對(duì)資源需求不同的作業(yè)進(jìn)展合理搭配,并投入運(yùn)行是由____來完成的.13.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)根本特征:與時(shí)性與______.14.磁帶上的文件只能承受_____存取方式.15.不讓死鎖發(fā)生的策略可以分成靜態(tài)與動(dòng)態(tài)的兩種,死鎖避開屬于_____.16.在UNIX系統(tǒng)中,文件分成三類,即一般文件,書目文件與_____.17.在磁盤調(diào)度策略中有可能使I/O懇求無限期等待的調(diào)度算法是_____.18.進(jìn)程獲得了除CPU外的全部資源,一旦獲得CPU即可執(zhí)行,這時(shí)進(jìn)程處于_____狀態(tài).19.為實(shí)現(xiàn)CPU與外部設(shè)備的并行工作,系統(tǒng)必需引入_____硬件根底.20.操作系統(tǒng)為保證不經(jīng)文件擁有者受權(quán),任何其它用戶不能運(yùn)用該文件所提出的解決措施是_____.21.兩個(gè)或兩個(gè)以上程序在計(jì)算機(jī)系統(tǒng)中同處于開場(chǎng)與完畢之間的狀態(tài),這就稱為_____.22.在操作系統(tǒng)的存儲(chǔ)管理中,存儲(chǔ)共享的兩個(gè)目的是_____與實(shí)現(xiàn)進(jìn)程通信.23.在存儲(chǔ)管理中,為進(jìn)程支配內(nèi)存時(shí),取滿意申請(qǐng)要求且長度最大的空閑區(qū)域,這一算法稱為_____.24.兩個(gè)或兩個(gè)以上進(jìn)程均須要訪問的變量成為_____.25.實(shí)時(shí)系統(tǒng)應(yīng)具有兩個(gè)根本特征：_____與牢靠性.26.磁盤上的文件可以承受_____存取方式.27.在UNIX文件系統(tǒng)中文件分成三類，即一般文件、_____與特殊文件.28.用戶程序通過_____向操作系統(tǒng)提出各種資源要求與效勞懇求.29.SPOOLing（同時(shí)的外部設(shè)備聯(lián)機(jī)操作）技術(shù)是關(guān)于慢速字符設(shè)備如何與計(jì)算機(jī)主機(jī)交換信息的一種典型的_____技術(shù).30.在頁式存儲(chǔ)管理中，由_____將用戶程序劃分為若干相等的頁.31.為防止用戶對(duì)文件進(jìn)展非法的或不相宜的訪問所實(shí)行的措施稱為_____.32.文件的平安性是指抗拒與預(yù)防各種物理性破壞與人為性破壞的實(shí)力，保證文件平安性常用的措施是_____.33.在操作系統(tǒng)的存儲(chǔ)管理中，由于進(jìn)展動(dòng)態(tài)不等長存儲(chǔ)支配，在內(nèi)存中形成一些很小的空閑區(qū)域，稱之為_____.34.在選擇作業(yè)調(diào)度算法時(shí)應(yīng)當(dāng)考慮公允性與_____.35.兩個(gè)或兩個(gè)以上的進(jìn)程不能同時(shí)進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與_____有關(guān)的錯(cuò)誤.36.用戶在一次解題或一個(gè)事務(wù)處理過程中要求計(jì)算機(jī)系統(tǒng)所做工作的集合稱為_____.37.緩沖技術(shù)中的緩沖池是放在_____中.38.在存儲(chǔ)管理中，引入快表的目的是_____.39.等待輸入輸出工作完成的進(jìn)程，一旦I/O完成，其狀態(tài)變?yōu)開____.40.清內(nèi)存指令只能在_____狀態(tài)下執(zhí)行.41.在虛存系統(tǒng)中不能實(shí)現(xiàn)但可以作為衡量其它頁面淘汰算法標(biāo)準(zhǔn)的頁面淘汰算法是_____.42.完成覺察中斷、響應(yīng)中斷任務(wù)的是_____.43.產(chǎn)生死鎖的四個(gè)必要條件是_____、_____、_____與_____.44.承受鏈接構(gòu)造的文件相宜于_____存取.45.從資源支配的角度可將設(shè)備分類為_____、共享設(shè)備與_____.47.進(jìn)程獲得CPU而運(yùn)行是通過_____得到的.48.設(shè)系統(tǒng)中有N個(gè)進(jìn)程，則系統(tǒng)中處于等待狀態(tài)的進(jìn)程最多為_____個(gè).50.活動(dòng)頭磁盤的訪問時(shí)間包括_____、_____與_____.51.假設(shè)信號(hào)量S<0，則表示有_____個(gè)進(jìn)程等在S信號(hào)量的等待隊(duì)列上.52.根據(jù)引起中斷事務(wù)的重要性與緊迫程度，由硬件將中斷源劃分為若干個(gè)級(jí)別，稱為_____.53.承受鏈接構(gòu)造的文件相宜于_____存取方式.54.在各類通道中支持通道程序并發(fā)執(zhí)行的通道是_____.55.在虛擬頁式存儲(chǔ)管理中設(shè)置了快表，用于保存正在運(yùn)行進(jìn)程頁表的子集，通?？毂泶娣旁赺____中.56.在虛擬段式存儲(chǔ)管理中，若所需頁面不在內(nèi)存則發(fā)_____中斷.57.創(chuàng)立進(jìn)程的主要任務(wù)是建立_____.58.程序中一旦某個(gè)位置或數(shù)據(jù)被訪問到，它經(jīng)常很快又要再次被訪問，這一現(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í)行的操作稱為_____操作.62.當(dāng)有一個(gè)進(jìn)程從運(yùn)行態(tài)到等待態(tài)，則確定有一個(gè)進(jìn)程_____.63.活動(dòng)頭磁盤的訪問時(shí)間包括_____、_____與_____.64._____存儲(chǔ)管理方案解決了外碎片問題.三.推斷題1.操作系統(tǒng)的全部程序都必需常駐內(nèi)存.2.進(jìn)程獲得處理機(jī)而運(yùn)行是通過申請(qǐng)而得到的.3.通過任何手段都無法實(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)中,只要磁盤空間無限大,作業(yè)就能擁有隨意大的編址空間.14.在內(nèi)存為M的分時(shí)系統(tǒng)中,當(dāng)注冊(cè)的用戶有N個(gè)時(shí),每個(gè)用戶擁有M/N的內(nèi)存空間.15.特殊文件是指其用處由用戶特殊規(guī)定的文件.16.由于P、V操作描繪同步、互斥等問題的實(shí)力缺乏,所以有必要引入其它的通訊原語或機(jī)制,如send,receive或Monitor等.17.大多數(shù)虛擬系統(tǒng)承受OPT(優(yōu)化)淘汰算法是因?yàn)樗拇_可以得到最小的缺頁率.18.實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.19.文件的索引表全部存放在文件限制塊中.20.打印機(jī)是一類典型的塊設(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.在懇求頁式存儲(chǔ)管理中,頁面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開銷.25.進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要根據(jù),必需根據(jù)進(jìn)程運(yùn)行狀況動(dòng)態(tài)變更.26.流式文件是指無構(gòu)造的文件.27.參加死鎖的全部進(jìn)程都占有資源.28.頁式存儲(chǔ)管理中,用戶應(yīng)將自己的程序劃分成若干相等的頁.29.引入當(dāng)前書目是為了削減啟動(dòng)磁盤的次數(shù).30.文件書目必需常駐內(nèi)存.31.固定頭磁盤存儲(chǔ)器的存取時(shí)間包括搜尋定位時(shí)間與旋轉(zhuǎn)延遲時(shí)間.32.在文件系統(tǒng)中,翻開文件是指創(chuàng)立一個(gè)文件限制塊.33.存儲(chǔ)疼惜的目的是限制內(nèi)存的支配.34.原語與系統(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.在頁式虛擬存儲(chǔ)系統(tǒng)中,頁面長度是根據(jù)程序長度動(dòng)態(tài)地支配的.38.假設(shè)信號(hào)量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個(gè)等待進(jìn)程.39.磁盤上物理構(gòu)造為鏈接構(gòu)造的文件只能依次存取.40.系統(tǒng)處于擔(dān)憂全狀態(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)展讀寫前，要先翻開文件.46.所謂最近最少運(yùn)用（LRU）頁面調(diào)度算法是指將駐留在內(nèi)存中運(yùn)用次數(shù)最少的頁面淘汰掉.47.由于現(xiàn)代操作系統(tǒng)供給了程序共享的功能，所以要求被共享的程序必需是可再入程序.48.參加死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源.49.在頁式虛擬存儲(chǔ)系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計(jì)特性.50.不行搶占式動(dòng)態(tài)優(yōu)先數(shù)法確定會(huì)引起進(jìn)程長時(shí)間得不到運(yùn)行.51.設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行.52.選擇通道主要用于連接低速設(shè)備.53.存儲(chǔ)疼惜的功能是限制內(nèi)存存取.54.假設(shè)輸入輸出所用的時(shí)間比處理時(shí)間短得多，則緩沖區(qū)最有效.55.進(jìn)程間的互斥是一種特殊的同步關(guān)系.56.全部進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖.57.引入緩沖的主要目的是進(jìn)步I/O設(shè)備的利用率.58.進(jìn)程從運(yùn)行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時(shí)間片中斷發(fā)生.59.文件書目一般存放在外存.四.答復(fù)下列問題1.(1)什么是先來先效勞的作業(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)什么是文件的邏輯構(gòu)造(2)什么是文件的物理構(gòu)造(3)什么是文件的存取方式(4)試敘述文件的構(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)通過什么途徑可以實(shí)現(xiàn)由用戶態(tài)到核心態(tài)的轉(zhuǎn)換6.在很多操作系統(tǒng)中,都支持用戶設(shè)立當(dāng)前書目.問:(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)什么是先來先效勞磁盤調(diào)度調(diào)度算法(2)什么是最短尋道時(shí)間優(yōu)先磁盤調(diào)度算法(3)什么是掃描磁盤調(diào)度算法(4)試評(píng)述以上三者之間的關(guān)系.10．請(qǐng)敘述頁式存儲(chǔ)管理方案的根本工作原理；硬件的支持與其作用；地址映射過程；該存儲(chǔ)管理方案的優(yōu)缺點(diǎn).11．請(qǐng)敘述虛擬存儲(chǔ)管理方案的根本工作原理；頁表的內(nèi)容；缺頁中斷處理；與可能遇到的性能問題與解決方法.五.簡答題1.簡述SPOOLing(斯普林)系統(tǒng)的工作原理.請(qǐng)闡述操作系統(tǒng)的開展方向與新技術(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í)例，說明進(jìn)程間的同步關(guān)系.6.試列舉一個(gè)日常生活中進(jìn)程的實(shí)例，說明進(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)給出詳細(xì)設(shè)計(jì)微小環(huán)節(jié)）.試列舉至少8項(xiàng)進(jìn)程限制塊的工程.試敘述操作系統(tǒng)中一種用時(shí)間換取空間的技術(shù).計(jì)算機(jī)系統(tǒng)承受通道部件后，已能實(shí)現(xiàn)CPU與外部設(shè)備的并行工作，為什么還要引入多道程序設(shè)計(jì)？六.計(jì)算題1.假設(shè)一個(gè)活動(dòng)頭磁盤有200道,編號(hào)從0-199.當(dāng)前磁頭正在143道上效勞,并且剛剛完成了125道的懇求.現(xiàn)有如下訪盤懇求序列(磁道號(hào)):86,147,91,177,94,150,102,175,130試給出承受下列算法后磁頭挪動(dòng)的依次與挪動(dòng)總量(總磁道數(shù)).(1).先來先效勞(FCFS)磁盤調(diào)度算法.(2).最短尋道時(shí)間優(yōu)先(SSTF)磁盤調(diào)度算法.(3).掃描法(SCAN)磁盤調(diào)度算法.(假設(shè)沿磁頭挪動(dòng)方向不再有訪問懇求時(shí),磁頭沿相反方向挪動(dòng).)2.有一個(gè)虛擬存儲(chǔ)系統(tǒng),每個(gè)進(jìn)程在內(nèi)存占有3頁數(shù)據(jù)區(qū)、1頁程序區(qū).剛開場(chǎng)時(shí)數(shù)據(jù)區(qū)為空.有以下訪頁序列:1、5、4、1、2、3、2、1、5、4、2、4、6、5、1試給出下列情形下的缺頁次數(shù):(1)系統(tǒng)承受先進(jìn)先出(FIFO)淘汰算法.(2)系統(tǒng)承受最近最少運(yùn)用(LRU)淘汰算法.(3)若承受優(yōu)化(OPT)淘汰算法呢3.有個(gè)一虛擬存儲(chǔ)系統(tǒng),每個(gè)進(jìn)程在內(nèi)存占有3頁數(shù)據(jù)區(qū),剛開場(chǎng)時(shí)數(shù)據(jù)區(qū)為空.有以下訪頁序列:2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3試給出下列情形下的缺頁次數(shù):(1)系統(tǒng)承受先進(jìn)先出(FIFO)淘汰算法.(2)系統(tǒng)承受最近最少運(yùn)用(LRU)淘汰算法.(3)系統(tǒng)承受優(yōu)化(OPT)淘汰算法.4.有一個(gè)文件系統(tǒng),根書目長駐內(nèi)存,如圖所示:書目文件承受拉鏈?zhǔn)?每個(gè)磁盤塊存放10個(gè)下級(jí)文件的描繪,最多存放40個(gè)下級(jí)文件.若下級(jí)文件為書目文件,上級(jí)書目指向該書目文件的第一塊,否則指向一般文件的文件限制塊.一般文件承受三級(jí)索引形式,文件限制塊中給出13個(gè)磁盤地址,前10個(gè)磁盤地址指出前10頁的物理地址,第11個(gè)磁盤地址指向一級(jí)索引表,一級(jí)索引表給出256個(gè)磁盤地址,即指出該文件第11頁至第266頁的地址;第12個(gè)磁盤地址指向二級(jí)索引表,二級(jí)索引表中指出256個(gè)一級(jí)索引表的地址;第13個(gè)磁盤地址指向三級(jí)索引表,三級(jí)索引表中指出256個(gè)二級(jí)索引表的地址.(1)該文件系統(tǒng)中的一般文件最大可有多少頁(2)若要讀文件/A/D/K/Q中的某一頁,最少要啟動(dòng)磁盤幾次最多要啟動(dòng)磁盤幾次(3)若想削減啟動(dòng)磁盤的次數(shù),可承受什么方法5.設(shè)系統(tǒng)中有三類資源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)假設(shè)進(jìn)程P5申請(qǐng)1個(gè)資源類A、1個(gè)資源類B與1個(gè)資源類C，能否施行支配？為什么？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í)，可以根據(jù)優(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),根書目長駐內(nèi)存,如圖所示:書目文件承受鏈接式,每個(gè)磁盤塊存放10個(gè)下級(jí)文件的描繪,最多存放50個(gè)下級(jí)文件.若下級(jí)文件為書目文件,上級(jí)書目指向該書目文件的第一塊,否則指向一般文件的文件限制塊.(1)一般文件承受依次構(gòu)造，若要讀文件\A\D\G\H\K中的第375頁，最少要啟動(dòng)磁盤幾次最多要啟動(dòng)磁盤幾次(2)一般文件承受鏈接構(gòu)造，若要讀文件\A\D\G\H\K中的第100頁,最少要啟動(dòng)磁盤幾次最多要啟動(dòng)磁盤幾次8.有一個(gè)虛擬存儲(chǔ)系統(tǒng)承受最近最少運(yùn)用（LRU）頁面淘汰算法，每個(gè)作業(yè)占3頁主存，其中一頁用來存放程序與變量i,j（不作他用）.每一頁可存放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放在程序頁中，初始時(shí)，程序與變量i,j已在內(nèi)存，其余兩頁為空.矩陣A按行序存放.試問當(dāng)程序執(zhí)行完后，共缺頁多少次？（2）最終留在內(nèi)存中的是矩陣A的哪一局部？ROOT\A\D\G\H\K......KJ......IHC文件系統(tǒng)...GFEDBAROOT\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)假設(shè)進(jìn)程P4申請(qǐng)2個(gè)資源，能否施行支配？為什么？七.關(guān)于P、V操作:1.為什么說P、V操作必需設(shè)計(jì)成原語(即同一信號(hào)量上的P、V操作必需互斥)2.有四個(gè)進(jìn)程A、B、C、D(1)進(jìn)程A通過一個(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.寫出P、V操作的定義.4.有n+1個(gè)進(jìn)程A1,A2,...An與B:(1)A1,...An通過同一個(gè)緩沖區(qū)各自不斷地向B發(fā)送消息,B不斷地取消息,它必須取走發(fā)來的每一個(gè)消息.剛開場(chǎng)時(shí)緩沖區(qū)為空.試用P、V操作正的確現(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)程的同步問題如下所示:其中,信號(hào)S1,S2的初值均為1.試問該解法正確嗎請(qǐng)說明理由.7.把學(xué)生與監(jiān)考老師都看作進(jìn)程,學(xué)生有N人,老師1人.考場(chǎng)門口每次只能進(jìn)出一個(gè)人,進(jìn)考場(chǎng)原則是先來先進(jìn).當(dāng)N個(gè)學(xué)生都進(jìn)入考場(chǎng)后,老師才能發(fā)卷子.學(xué)生交卷后可以分開考場(chǎng).老師要等收上來全部卷子并封裝卷子后才能分開考場(chǎng).(1)問共需設(shè)置幾個(gè)進(jìn)程(2)試用P、V操作解決上述問題中的同步與互斥關(guān)系.8.某商店有兩種食品A與B,最大數(shù)量各為m個(gè).該商店將A,B兩種食品搭配出售,每次各取一個(gè).為避開食品變質(zhì),遵循先到食品先出售的原則,有兩個(gè)食品公司分別不斷地供給A,B兩種食品(每次一個(gè)).為保證正常銷售,當(dāng)某種食品的數(shù)量比另一種的數(shù)量超過k(k<m)個(gè)時(shí),暫停對(duì)數(shù)量大的食品進(jìn)貨,補(bǔ)充數(shù)量少的食品.(1)問共需設(shè)置幾個(gè)進(jìn)程(2)試用P,V操作解決上述問題中的同步與互斥關(guān)系.9.兩個(gè)進(jìn)程PA、PB通過兩個(gè)FIFO（先進(jìn)先出）緩沖區(qū)隊(duì)列連接（如圖）.PA從Q2取消息，處理后往Q1發(fā)消息，PB從Q1取消息，處理后往Q2發(fā)消息，每個(gè)緩沖區(qū)長度等于傳送消息長度.Q1隊(duì)列長度為n，Q2隊(duì)列長度為m.假設(shè)開場(chǎng)時(shí)Q1中裝滿了消息，試用P、V操作解決上述進(jìn)程間通訊問題.二.填空題1.（與時(shí)響應(yīng)）2.（中斷）3.進(jìn)程限制塊PCB）4.（中斷處理）5.（作業(yè)限制塊JCB）6.（管程）7.（限長存放器或長度存放器）8.（按內(nèi)容并行查找）9.（地址越界）10.（首塊地址與文件長度）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.磁盤上的文件可以承受_____存取方式.（隨機(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)行是通過申請(qǐng)而得到的.╳3.通過任何手段都無法實(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)中,只要磁盤空間無限大,作業(yè)就能擁有隨意大的編址空間.╳14.在內(nèi)存為M的分時(shí)系統(tǒng)中,當(dāng)注冊(cè)的用戶有N個(gè)時(shí),每個(gè)用戶擁有M/N的內(nèi)存空間.15.特殊文件是指其用處由用戶特殊規(guī)定的文件.╳16.由于P、V操作描繪同步、互斥等問題的實(shí)力缺乏,所以有必要引入其它的通訊原語或機(jī)制,如send,receive或Monitor等.╳17.大多數(shù)虛擬系統(tǒng)承受OPT(優(yōu)化)淘汰算法是因?yàn)樗拇_可以得到最小的缺頁率.╳18.實(shí)時(shí)系統(tǒng)中的作業(yè)周轉(zhuǎn)時(shí)間有嚴(yán)格的限制.╳19.文件的索引表全部存放在文件限制塊中.╳20.打印機(jī)是一類典型的塊設(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.在懇求頁式存儲(chǔ)管理中,頁面淘汰所花費(fèi)的時(shí)間不屬于系統(tǒng)開銷.╳25.進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要根據(jù),必需根據(jù)進(jìn)程運(yùn)行狀況動(dòng)態(tài)變更.╳26.流式文件是指無構(gòu)造的文件.√27.參加死鎖的全部進(jìn)程都占有資源.╳28.頁式存儲(chǔ)管理中,用戶應(yīng)將自己的程序劃分成若干相等的頁.╳29.引入當(dāng)前書目是為了削減啟動(dòng)磁盤的次數(shù).√30.文件書目必需常駐內(nèi)存.╳31.固定頭磁盤存儲(chǔ)器的存取時(shí)間包括搜尋定位時(shí)間與旋轉(zhuǎn)延遲時(shí)間.╳32.在文件系統(tǒng)中,翻開文件是指創(chuàng)立一個(gè)文件限制塊.╳33.存儲(chǔ)疼惜的目的是限制內(nèi)存的支配.╳34.原語與系統(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.在頁式虛擬存儲(chǔ)系統(tǒng)中,頁面長度是根據(jù)程序長度動(dòng)態(tài)地支配的.╳38.假設(shè)信號(hào)量S的當(dāng)前值為-5,則表示系統(tǒng)中共有5個(gè)等待進(jìn)程.╳39.磁盤上物理構(gòu)造為鏈接構(gòu)造的文件只能依次存取.√40.系統(tǒng)處于擔(dān)憂全狀態(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)展讀寫前，要先翻開文件.√46.所謂最近最少運(yùn)用（LRU）頁面調(diào)度算法是指將駐留在內(nèi)存中運(yùn)用次數(shù)最少的頁面淘汰掉.╳47.由于現(xiàn)代操作系統(tǒng)供給了程序共享的功能，所以要求被共享的程序必需是可再入程序.√48.參加死鎖的進(jìn)程至少有兩個(gè)已經(jīng)占有資源.√49.在頁式虛擬存儲(chǔ)系統(tǒng)中，頁面長度固定并且是硬件的設(shè)計(jì)特性.√50.不行搶占式動(dòng)態(tài)優(yōu)先數(shù)法確定會(huì)引起進(jìn)程長時(shí)間得不到運(yùn)行.╳51.設(shè)置中斷屏蔽指令可以在目態(tài)下執(zhí)行.╳52.選擇通道主要用于連接低速設(shè)備.╳53.存儲(chǔ)疼惜的功能是限制內(nèi)存存取.√54.假設(shè)輸入輸出所用的時(shí)間比處理時(shí)間短得多，則緩沖區(qū)最有效.╳55.進(jìn)程間的互斥是一種特殊的同步關(guān)系.√56.全部進(jìn)程都進(jìn)入等待狀態(tài)時(shí)，系統(tǒng)陷入死鎖.╳57.引入緩沖的主要目的是進(jìn)步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道的懇求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不能施行支配，因?yàn)橹浜笳也坏狡桨残蛄?，系統(tǒng)將處于擔(dān)憂全狀態(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è)頁（