計算機操作系統(tǒng)復習知識點及名詞解釋

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