操作系統(tǒng)-習(xí)題集(含答案)

第4頁共19頁《操作系統(tǒng)》課程習(xí)題集一、單選題1.下面關(guān)于操作系統(tǒng)的敘述中正確的是（）。A．從響應(yīng)時間的角度來看，實時系統(tǒng)與分時系統(tǒng)無本質(zhì)差別B．多道運行是現(xiàn)代操作系統(tǒng)的特征之一，它是指宏觀和微觀上都并行C．操作系統(tǒng)的特征是并行性、共享性、虛擬性和不確定性D．在分時系統(tǒng)中，響應(yīng)時間≈時間片×用戶數(shù)，因此只要時間片足夠小其響應(yīng)時間一定能改善。2.在進程狀態(tài)的轉(zhuǎn)換中，（）是不可能的。A．運行狀態(tài)→就緒狀態(tài)B．阻塞狀態(tài)→運行狀態(tài)C．運行狀態(tài)→阻塞狀態(tài)D．阻塞狀態(tài)→就緒狀態(tài)3.設(shè)系統(tǒng)中有m個同類資源數(shù)，n為系統(tǒng)中的并發(fā)進程數(shù)，當n個進程共享m個互斥資源時，每個進程的最大需求數(shù)是w，試問下列情況下系統(tǒng)會死鎖的是（）。A．m=4，n=3，w=2B．m=2，n=2，w=1C．m=5，n=2，w=3D．m=4，n=3，w=34.在有m個進程的系統(tǒng)中有死鎖出現(xiàn)時，死鎖進程的個數(shù)k應(yīng)該滿足的條件是（）。A．1≤k≤mB．2≤k≤mC．k=m＝1D．k和m沒有關(guān)系5.在有n個進程共享一個互斥段，如果最多允許m個進程(m<n)同時進入互斥段，則信號量的變化范圍是（）。A．－m～1B．－m～0C．－m－1～nD．－m－1～n－16.下面有關(guān)管程的敘述中，正確的是（）A．管程是進程間互斥的機制，它保證進程互斥地訪問共享變量，并方便地阻塞和喚醒進程。B．管程和P.V一樣，同步操作分散在各個進程中。第2頁，共4頁C．管程和P.V一樣，使用不當就可能導(dǎo)致進程死鎖。D．一個管程定義了一個數(shù)據(jù)結(jié)構(gòu)和能在該數(shù)據(jù)結(jié)構(gòu)上并發(fā)執(zhí)行進程所的一組操作，這組操作能同步進程和改變管程中的數(shù)據(jù)。7.在存儲管理的各種方法中，主要考慮程序是否需要一次性裝入、程序是否被裝入到連續(xù)的物理內(nèi)存中、能否實現(xiàn)存儲擴充等問題。請問能夠?qū)崿F(xiàn)程序部分裝入不連續(xù)物理內(nèi)存便可運行的存儲管理方法是（）。A．分區(qū)存儲管理B．純分頁存儲管理C．請求分頁存儲管理D．請求分段存儲管理8.文件系統(tǒng)采用二級目錄結(jié)構(gòu)，這樣可以（）。A.縮短訪問文件存儲器時間B.實現(xiàn)文件共享C.節(jié)省主存空間D.解決不同用戶之間的文件名的沖突問題9.UNIX系統(tǒng)命令catfile1>>file2功能是（）。A.將文件file2的內(nèi)容添加到文件file1的末尾B.將文件file1的內(nèi)容添加到文件file2的末尾C.連接文件file1和file2D.顯示文件file1和file210.在下列進程調(diào)度算法中，可能引起進程長時間得不到運行的算法是（）。A．可搶占式靜態(tài)優(yōu)先數(shù)算法B．不可搶占式動態(tài)優(yōu)先數(shù)算法C．時間片輪轉(zhuǎn)算法D．不可搶占式靜態(tài)優(yōu)先數(shù)算法11.訪管指令所引起的中斷屬于（）中斷。A．外中斷B．I/O中斷C．軟中斷D．程序中斷12.資源靜態(tài)分配法破壞了死鎖產(chǎn)生的（）條件來預(yù)防死鎖的發(fā)生。A．互斥控制B．保持和等待C．不可剝奪控制D．循環(huán)等待13.虛擬存儲的基礎(chǔ)是程序局部性理論，它的基本含義是（）。A．代碼的順序執(zhí)行B．程序執(zhí)行時對內(nèi)存訪問的不均勻性C．變量的連續(xù)訪問D．指令的局部性14.關(guān)于SPOOLING系統(tǒng)（）的描述是錯誤的。A．不需要獨占設(shè)備B．加快了作業(yè)執(zhí)行的速度C．使獨占設(shè)備變成了共享設(shè)備D．利用了處理器與通道并行工作的能力15.設(shè)系統(tǒng)中有m個同類資源數(shù)，n為系統(tǒng)中的并發(fā)進程數(shù)，當n個進程共享m個互斥資源時，每個進程的最大需求數(shù)是w，試問下列情況下系統(tǒng)會死鎖的是（）。A．m=4，n=3，w=2B．m=2，n=2，w=1C．m=5，n=2，w=3D．m=4，n=3，w=316.文件系統(tǒng)中實現(xiàn)按名存取的功能是通過查找（）來實現(xiàn)的。A．磁盤空間B．文件目錄C．磁盤控制器D．位示圖17.下面的敘述中，（）不是設(shè)備管理中引入緩沖機制的主要原因。A．緩和CPU和I/O設(shè)備間的速度不匹配問題B．減少對CPU的中斷頻率和放寬對CPU響應(yīng)時間的限制第2頁，共3頁C．提高CPU和I/O設(shè)備間的并行性D．節(jié)省系統(tǒng)內(nèi)存18.下列操作系統(tǒng)強調(diào)交互性的系統(tǒng)是（）。A．批處理系統(tǒng)B．分時系統(tǒng)C．實時系統(tǒng)D．網(wǎng)絡(luò)操作系統(tǒng)19.響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法是通過計算時間和（）來實現(xiàn)的。A．輸入時間B．完成時間C．周轉(zhuǎn)時間D．等待時間20.在可變分區(qū)管理方案中，若采用“最佳適應(yīng)”分配算法，通常將空閑區(qū)按（）排列。A．容量遞增B．容量遞減C．地址遞增D．地址遞減21.從下面關(guān)于操作系統(tǒng)的論述中，選出一條正確的論述()A．對批處理作業(yè)，必須提供相應(yīng)的作業(yè)控制信息。B．對于分時系統(tǒng)，不一定全部提供人機交互功能。C．從響應(yīng)角度看，分時系統(tǒng)與實時系統(tǒng)的要求相似。D．采用分時操作系統(tǒng)的計算機系統(tǒng)中，用戶可以獨占計算機操作系統(tǒng)的文件系統(tǒng)。22.若進程正處于執(zhí)行狀態(tài)時，應(yīng)終端的請求而暫停下來以便研究其運行情況，這時進程應(yīng)轉(zhuǎn)變?yōu)殪o止就緒狀態(tài)，若進程已處于阻塞狀態(tài)，則此時應(yīng)轉(zhuǎn)變?yōu)?)狀態(tài)。A．靜止阻塞B．活動阻塞C．靜止就緒D．活動就緒23.從下面預(yù)防死鎖的論述中，選出一條正確的論述。()A．由于產(chǎn)生死鎖的基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是根據(jù)系統(tǒng)規(guī)模，配置足夠的系統(tǒng)資源。B．由于產(chǎn)生死鎖的另一基本原因是系統(tǒng)資源不足，因而預(yù)防死鎖的有效方法，是使進程的推進順序合法。C．因為只要系統(tǒng)不進入不安全狀態(tài)，便不會產(chǎn)生死鎖，故預(yù)防死鎖的有效方法，是防止系統(tǒng)進入不安全狀態(tài)。D．可以通過破壞產(chǎn)生死鎖的四個必要條件之一或其中幾個的方法，來預(yù)防發(fā)生死鎖。24.系統(tǒng)利用SPOOLING技術(shù)實現(xiàn)（）A．對換手段B．虛擬設(shè)備C．系統(tǒng)調(diào)用D．虛擬存儲25.用戶要在程序一級獲得系統(tǒng)幫助，必須通過（）A.進程調(diào)度B.作業(yè)調(diào)度C.鍵盤命令D.系統(tǒng)調(diào)用26.任何兩個并發(fā)進程之間()A．一定存在互斥關(guān)系 B．一定存在同步關(guān)系C．一定彼此獨立無關(guān) D．可能存在同步或互斥關(guān)系27.一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時，若10：00開始執(zhí)行該作業(yè)，其響應(yīng)比是()A．2 B．1 C．3 D．0.528.對于整形信號量，在執(zhí)行一次V操作時，信號量的值應(yīng)()A．不變 B．加1 C．減1 D．減指定數(shù)值29.若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許()個進程參于競爭，而不會發(fā)生死鎖。A．5 B．2 C．3 D．430.在可變分區(qū)存儲管理中，循環(huán)首次適應(yīng)算法要求對空閑區(qū)表項按()進行排列。A．地址從大到小 B．地址從小到大 C．尺寸從大到小 D．尺寸從小到大31.操作系統(tǒng)是一種（），在OS中采用多道程序設(shè)計技術(shù)，能有效地提高CPU、內(nèi)存和I/O設(shè)備的利用。A．應(yīng)用軟件B．系統(tǒng)軟件C．通用軟件D．軟件包32.若進程正處于執(zhí)行狀態(tài)時，應(yīng)終端的請求而暫停下來以便研究其運行情況，這時進程應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)A．靜止阻塞B．活動阻塞C．靜止就緒D．活動就緒33.對于記錄型信號量，在執(zhí)行一次P操作時，當其值為（）時，進程應(yīng)阻塞。A．大于B．小于0C．大于等于0D．小于等于034.通道是一種（）A．保存I/O信息的部件B．傳輸信息的電子線路C．通用處理器D．專用處理器35.為了對緊急進程或重要進程進行調(diào)度，調(diào)度算法應(yīng)采用（）。A．先進先出調(diào)度算法B.優(yōu)先數(shù)法C.最短作業(yè)優(yōu)先調(diào)度D.定時輪轉(zhuǎn)法36.計算機系統(tǒng)產(chǎn)生死鎖的根本原因是（）。A．資源有限 B．進程推進順序不當 C．系統(tǒng)中進程太多 D．A和B37.虛擬存儲管理策略可以（）。A．擴大物理內(nèi)存容量 B．擴大物理外存容量C．擴大邏輯內(nèi)存容量 D．擴大邏輯外存容量38.請求分頁存儲管理中，若把頁面尺寸增加一倍，在程序順序執(zhí)行時，則一般缺頁中斷次數(shù)會（）。A．增加 B．減少 C．不變D．可能增加也可能減少39.位示圖方法可用于()A．盤空間的管理 B．盤的驅(qū)動調(diào)度C．文件目錄的查找 D．頁式虛擬存貯管理中的頁面調(diào)度40.下列算法中用于磁盤移臂調(diào)度的是()A．時間片輪轉(zhuǎn)法 B．LRU算法C．最短尋找時間優(yōu)先算法 D．優(yōu)先級高者優(yōu)先算法41.下列進程狀態(tài)的轉(zhuǎn)換中，哪一個是不正確的（）。A．就緒?運行B．運行?就緒 C．就緒?阻塞 D．阻塞?就緒42.在分頁存儲管理系統(tǒng)中，從頁號到物理塊號的地址映射是通過（）實現(xiàn)的。A．段表B、頁表C、PCBD、JCB43.SPOOLing技術(shù)可以實現(xiàn)設(shè)備的（）分配。A．獨占 B．共享 C．虛擬 D．物理44.多個進程的實體能存在于同一內(nèi)存中，在一段時間內(nèi)都得到運行。這種性質(zhì)稱作進程的（）。A．動態(tài)性 B．并發(fā)性 C．調(diào)度性 D．異步性45.進程控制塊是描述進程狀態(tài)和特性的數(shù)據(jù)結(jié)構(gòu)，一個進程（）。A．可以有多個進程控制塊 B．可以和其他進程共用一個進程控制塊C．可以沒有進程控制塊 D．只能有惟一的進程控制塊46.沒有下列設(shè)備計算機無法工作（）A．硬盤B．軟盤C．內(nèi)存D．打印機47.處于靜止阻塞狀態(tài)的進程，在進程等待的事件出現(xiàn)后，應(yīng)轉(zhuǎn)變?yōu)椋ǎ顟B(tài)。A．靜止阻塞B．活動阻塞C．靜止就緒D．活動就緒48.對于記錄型信號量，在執(zhí)行V操作時，信號量的值應(yīng)當C（）A．不變B．加1C．減1D．減指定數(shù)值49.使用戶所編寫的程序與實際使用的物理設(shè)備無關(guān)，這是由設(shè)備管理的（）功能實現(xiàn)的。A．設(shè)備獨立性B．設(shè)備分配C．緩沖管理D．虛擬設(shè)備50.作業(yè)調(diào)度的關(guān)鍵在于（）。A．選擇恰當?shù)倪M程管理程序B.選擇恰當?shù)淖鳂I(yè)調(diào)度算法C.用戶作業(yè)準備充分D.有一個較好的操作環(huán)境二、判斷改錯題51.邏輯文件有兩種形式流式文件和記錄式文件，源程序文件屬于記錄式文件，學(xué)生選課文件屬于流式文件。52.當某進程執(zhí)行P操作時，首先對S信號量減1，當S≤0時表示資源得不到滿足，系統(tǒng)將執(zhí)行P操作的進程插入等待隊列。53.多道程序設(shè)計是利用了CPU和通道并行工作來提高系統(tǒng)的效率。54.多道程序設(shè)計是利用了CPU和通道并行工作來提高系統(tǒng)的效率。55.移臂調(diào)度的目標是使磁盤旋轉(zhuǎn)周數(shù)最少。56.在有m個進程的系統(tǒng)中出現(xiàn)死鎖時，死鎖進程的個數(shù)K應(yīng)該滿足的條件是。57.分頁存儲管理中頁面的大小是和主存儲塊的大小是不相等[Q1]的。58.進程互斥是進程與進程間的間接制約問題，進程同步是進程與進程間的直接制約問題。59.位示圖可用在任何存儲介質(zhì)空間的管理。60.為使進程由靜止就緒變?yōu)榛顒泳途w，應(yīng)利用喚醒原語；從阻塞狀態(tài)變?yōu)榫途w狀態(tài)利用執(zhí)行原語。61.作業(yè)的基本狀態(tài)有只讀狀態(tài)、后備狀態(tài)、寫狀態(tài)、完成狀態(tài)。62.中斷處理程序在保護現(xiàn)場和分析中斷原因后，一般會請求系統(tǒng)創(chuàng)建相應(yīng)的處理事件進程，排入就緒隊列。63.若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許5個進程參于競爭，而不會發(fā)生死鎖。64.當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器從管態(tài)轉(zhuǎn)換到目態(tài)工作。65.系統(tǒng)調(diào)用是由操作系統(tǒng)提供的內(nèi)部調(diào)用，它只能通過用戶程序間接使用。三、計算題66.從讀卡機上讀進N張卡片，復(fù)制并打印。要求復(fù)制的信息、打印的卡片與原卡片的信息完全一致。假設(shè)這一工作由3個進程get，copy和put來完成，它們用了兩個緩沖區(qū)buffer1和buffer2，緩沖區(qū)只能容納一張卡片的信息。其中，進程get的功能是依次將每張卡片上的信息從讀卡機上讀進buffer1；進程copy的功能是把buffer1中的信息復(fù)制到buffer2；進程put的功能是取出buffer2中的信息并從打印機上輸出。試用P，V操作描述3個進程間可并發(fā)運行的關(guān)系圖（或程序），要求說明信號量的作用及信號量的初值，盡可能提高并發(fā)性。67.設(shè)有某多道程序設(shè)計系統(tǒng)，可供用戶使用的主存空間為100KB。若系統(tǒng)采用不可移動的可變分區(qū)管理方案管理主存中的用戶空間，且主存空間分配采用最先適應(yīng)分配算法，作業(yè)調(diào)度采用響應(yīng)比高者優(yōu)先算法，進程調(diào)度采用先來先服務(wù)算法。若有有五個作業(yè)J1,J2,J3，J4，J5進入輸入井的時間、計算時間和內(nèi)存要求如下表所示，請寫出各作業(yè)執(zhí)行的順序、計算響應(yīng)比、計算作業(yè)的周轉(zhuǎn)時間和平均周轉(zhuǎn)時間。（要求寫出分析計算過程）68.銀行家算法中，若出現(xiàn)以下資源分配情況：試問：（1）該系統(tǒng)狀態(tài)是安全的嗎？請說明原因。（2）如果進程依次有如下資源請求，系統(tǒng)將怎樣進行資源分配？P1：（1，0，2）P4：（3，3，0）P0：（0，2，0）69.假定系統(tǒng)有三個并發(fā)進程read,move和print共享緩沖器B1和B2。進程read負責(zé)從輸入設(shè)備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2。進程print將B2中的記錄取出打印輸出。緩沖器B1和B2每次只能存放一個記錄。要求三個進程協(xié)調(diào)完成任務(wù)，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。請用PV操作，寫出它們的并發(fā)程序。70.某系統(tǒng)的進程狀態(tài)轉(zhuǎn)換如下圖所示，請問：（1）引起各種狀態(tài)轉(zhuǎn)換的的典型事件。（2）當一個進程的狀態(tài)變化會引起另一個進程的狀態(tài)變換，說明下列因果變遷是否可能發(fā)生，其原因是什么？1)3→12)3→23)2→171.旋轉(zhuǎn)型磁盤上的信息優(yōu)化分布能減少若干I/O服務(wù)的總時間。假如有13個記錄存放在磁盤的某一磁道上，每個磁道劃分成13塊，每塊存放一個記錄，如下圖所示。如果磁盤旋轉(zhuǎn)速度為30ms（毫秒）轉(zhuǎn)1周，處理程序每讀一個記錄后花5ms進行處理。請問：（1）處理完13個記錄的總時間是多少？（2）為縮短處理時間應(yīng)如何排列這些記錄？計算重新排列記錄后的總的處理時間。72.若在后備作業(yè)隊列中等待運行時間的同時有三個作業(yè)1、2、3，已知它們各自的運行時間為a、b、c，且滿足關(guān)系a<b<c，試證明采用作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時間。73.設(shè)公共汽車上有一位司機和一位售票員，它們的活動如下表：請分析司機與售票員之間的同步關(guān)系，如何用PV操作實現(xiàn)。74.設(shè)公共汽車上有一位司機和一位售票員，它們的活動如下表：請分析司機與售票員之間的同步關(guān)系，如何用PV操作實現(xiàn)。75.若某計算機系統(tǒng)中的頁式虛擬存儲管理采用最近最少使用（LRU）頁面淘汰算法，并且分配給某作業(yè)的存儲塊數(shù)為3，其中一塊用來存放程序和變量i,j（不作他用）。假定一頁可存放150個整數(shù)變量，且該作業(yè)的程序如下： VARA:ARRAY[1..150,1..100]OFinteger; i,j:integer; FORi:=1to150DO FORj:=1to100DO A[i,j]:=0; 設(shè)變量i,j放在程序頁中，初始時，程序及變量i,j已在內(nèi)存，其余兩頁為空。矩陣A按行序存放。1）試問當程序執(zhí)行完后，共缺頁多少次？2）最后留在內(nèi)存中的是矩陣A的哪一部分？四、填空題76.從靜態(tài)角度上看，進程是有()、()、()三部分組成，其中()是進程存在的唯一標志。77.作業(yè)調(diào)度性能的優(yōu)劣主要用()和()來衡量的。78.操作系統(tǒng)的設(shè)備管理應(yīng)具備的主要功能是()。79.常用的文件物理結(jié)構(gòu)有()，()和()。80.進程調(diào)度程序的主要功能是()。81.分區(qū)式分配可分為()和()。82.分區(qū)式分配可分為()和()。83.一次僅允許一個進程使用的資源稱為()資源。84.所謂中斷處理是指()。85.產(chǎn)生死鎖的主要原因是()。86.對于記錄型信號量，在執(zhí)行V操作時，信號量的值應(yīng)當（）；當其值為（）時，應(yīng)喚醒阻塞隊列中的進程。87.操作系統(tǒng)一般為用戶提供了三種界面，它們是（），（），和（）。88.虛擬設(shè)備是通過（）技術(shù)把（）設(shè)備變成能為若干用戶（）的設(shè)備。89.文件系統(tǒng)為了實現(xiàn)按名存取的功能，通過查找（）來實現(xiàn)的。90.進程之間的同步是指（）的相互制約關(guān)系。91.在段頁式存儲管理中，用（）方法來管理邏輯存儲空間，用（）方法來管理物理存儲空間。92.虛擬存儲器的最大容量由（）決定，其實際容量由（）決定。93.數(shù)據(jù)傳送方式有（）、（）和（）三種。94.所謂虛擬設(shè)備是指（）。95.UNIX系統(tǒng)核心分為（）（）子系統(tǒng)部分和（）（）子系統(tǒng)部分。96.對于記錄型信號量，在執(zhí)行一次P操作時，信號量的值應(yīng)當（）；當其值為（）時，進程應(yīng)阻塞。97.計算機操作命令可分為（）、（）和（）。98.從資源分配的角度看，打印機屬于（）設(shè)備，而磁盤屬于（）設(shè)備。99.從用戶觀點看邏輯文件是用戶所觀察到的（），是用戶可以直接處理的數(shù)據(jù)及結(jié)構(gòu)，它獨立于（），邏輯文件又稱為文件組織。100.設(shè)備的獨立性是指（）。101.用V操作喚醒一個等待進程時，被喚醒進程的狀態(tài)應(yīng)變成（）狀態(tài)。102.在動態(tài)分區(qū)分配方式中，其分配算法有（）、（）、（）、及（）。103.重定位是把（）轉(zhuǎn)變?yōu)椋ǎ┑倪^程。104.通道又稱為I/O處理機，它能完成（）和（）之間的信息傳輸，并與（）并行工作。105.UNIX的文件物理結(jié)構(gòu)采用（）。106.通常，線程的定義是()。在現(xiàn)代操作系統(tǒng)中，資源的分配單位是_()_，而處理機的調(diào)度單位是()，一個進程可以有()線程。107.操作系統(tǒng)的基本特征是()，()和()。108.一進程剛獲得三個主存塊的使用權(quán)，若該進程訪問頁面的次序是{1321215123}。當采用先進先出調(diào)度算法時，發(fā)生缺頁次數(shù)是()次，而采用LRU算法時，缺頁數(shù)是()次。109.動態(tài)存儲分配時，要靠硬件地址變換機構(gòu)實現(xiàn)()。110.進程主要是由()、()數(shù)據(jù)集合三部分內(nèi)容組成。111.采用多道程序設(shè)計技術(shù)能充分發(fā)揮()與()并行工作的能力。112.系統(tǒng)中各進程之間邏輯上的相互制約關(guān)系稱為()。113.程序順序執(zhí)行時有順序性、()、和()的特點。114.進程是一個()態(tài)概念，而程序是一個()態(tài)概念。115.在分時操作系統(tǒng)中，進程調(diào)度經(jīng)常采用()算法。116.為使進程由活動就緒轉(zhuǎn)變?yōu)殪o止就緒，應(yīng)利用掛起原語；為使進程由執(zhí)行狀態(tài)變阻塞狀態(tài)，應(yīng)利用（）原語。117.在選擇作業(yè)調(diào)度算法時應(yīng)該考慮公平性和（）。118.緩沖區(qū)的設(shè)置可分為單緩沖、雙緩沖、多緩沖和（）。119.按文件的邏輯存儲結(jié)構(gòu)分，文件分為有（）和（）。120.用PV操作管理臨界資源時，信號量的初值應(yīng)定義為（）。121.通道通過（）向中央處理器回復(fù)通道和設(shè)備執(zhí)行操作的情況。122.動態(tài)重定位是在作業(yè)的（）中進行的。123.所謂中斷是指（）。124.（）存儲管理要求存儲分配時具有連續(xù)性。125.臨界資源的概念是()，而臨界區(qū)是指()。五、簡答題（略）……答案一、單選題1.C2.B3.D4.B5.A6.D7.C8.A9.B10.D11.C12.B13.B14.D15.D16.B17.D18.B19.D20.A21.A22.A23.D24.B25.D26.D27.C28.B29.D30.B31.B32.C33.B34.D35.B36.D37.C38.B39.A40.C41.C42.B43.C44.B45.D46.C47.C48.B49.A50.B二、判斷改錯題51.×（2分），邏輯文件有兩種形式流式文件和記錄式文件，源程序文件屬于流式文件，學(xué)生選課文件屬于記錄式文件（3分）。52.×（2分），當某進程執(zhí)行P操作時，首先對S信號量減1，當S<0時表示資源得不到滿足，系統(tǒng)將執(zhí)行P操作的進程插入等待隊列。（3分）53.√。（5分）54.×，不可搶占式靜態(tài)優(yōu)先數(shù)算法可能引起進程長時間得不到運行。55.×，移臂調(diào)度的目標是使磁頭臂移動次數(shù)最少。56.√57.×（2分），分頁存儲管理中頁面的大小是和主存儲塊的大小是相等的。（3分）58.×（2分），進程同步是進程與進程間的間接制約問題，進程互斥是進程與進程間的直接制約問題。（3分）59.√60.“X”（2分），為使進程由靜止就緒變?yōu)榛顒泳途w，應(yīng)利用執(zhí)行原語；從阻塞狀態(tài)變?yōu)榫途w狀態(tài)利用喚醒原語。（3分）61.“X”（2分），作業(yè)的基本狀態(tài)有進入狀態(tài)、后備狀態(tài)、運行狀態(tài)、完成狀態(tài)。（3分）62.√（5分）。63.X，若系統(tǒng)中有五臺繪圖儀，有多個進程均需要使用兩臺，規(guī)定每個進程一次僅允許申請一臺，則至多允許4個進程參于競爭，而不會發(fā)生死鎖。64.X，當用戶程序執(zhí)行訪管指令時，中斷裝置將使中央處理器從目態(tài)轉(zhuǎn)換到管態(tài)工作。65.√。三、計算題66.解：設(shè)互斥信號量S1,S2初值為1，分別用于對buffer1和buffer2的互斥訪問；同步信號量Sn1,Sn2初值為1，分別表示buffer1和buffer2初始狀態(tài)為空閑，可以放一張卡片信息；同步信號量Sm1,Sm2初值為0，分別表示buffer1和buffer2中的信息還沒有（或已被取用了）。用P，V操作完成這3個并發(fā)進程間能正確運行的程序如下：BEGINS1,S2,Sn1,Sn2,Sm1,Sm2:semaphore;S1=S2=1;Sn1=Sn2=1;Sm1=Sm2=0;CobeginProcessproducegetBeginL1:從讀卡機讀進一張卡片信息；P(Sn1);P(S1);將信息放入buffer1;V(Sm1);V(S1);GotoL1EndProcessproducecopyBeginL2:P(Sm1);P（S1）；從buffer1復(fù)制信息；V（Sn1）;V(S1);P(Sn2);P(S2);將復(fù)制的信息放入buffer2;V(Sm2);V(S2);GotoL2EndProcessproduceputBeginL3:P(Sm2);P(S2);從buffer2取信息；V(Sn2);V(S2);把信息從打印機輸出；GotoL3EndCoend;END67.解：各個作業(yè)的執(zhí)行順序是:J1,J2,J4,J5,J311:18時,計算作業(yè)的相應(yīng)比:J3的相應(yīng)比=J5的相應(yīng)比=各個作業(yè)的平均周轉(zhuǎn)時間=分鐘.68.解：（1）P1的請求（3，2，2）是系統(tǒng)剩余資源（3，3，2）能滿足的，故P1能運行完，P1釋放資源，使得P2的申請能得到滿足，…，進程按P1，P3，P0，P2，P4順序執(zhí)行，每個進程都可以獲得需要的資源運行完畢，故當前狀態(tài)是安全的。（2）P1請求（1，0，2）：剩余資源：（2，3，0），假設(shè)分配后：進程需求量已獲得資源數(shù)尚需資源數(shù)P07，5，30，1，07，4，3P13，2，23，0，20，2，0P29，0，23，0，26，0，0P32，2，22，1，10，1，1P44，3，30，0，24，3，1系統(tǒng)按P1，P3，P0，P2，P4順序執(zhí)行，每個進程均能執(zhí)行完。P1的需求可以滿足。P4請求（3，3，0）：剩余資源：（2，3，0）。進程需求量已獲得資源數(shù)尚需資源數(shù)P07，5，30，1，07，4，3P13，2，23，0，20，2，0P29，0，23，0，26，0，0P32，2，22，1，10，1，1P44，3，30，0，24，3，1系統(tǒng)剩余資源不能滿足P4的要求，不能分配。

P0請求（0，2，0）：剩余資源：（2，3，0）。進程需求量已獲得資源數(shù)尚需資源數(shù)P07，5，32，4，07，2，3P13，2，23，0，20，2，0P29，0，23，0，26，0，0P32，2，22，1，10，1，1P44，3，30，0，24，3，1假設(shè)分配后，還剩余系統(tǒng)資源：（2，1，0）P0~P4尚需的資源數(shù)均不能得到滿足，不能對P0分配。69.解：begin

SR,SM1,SM2,SP:semaphore;

B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0

cobegin

processread

X:record;

begin

R:(接收來自輸入設(shè)備上一個記錄)

X:=接收的一個記錄；

P(SR)；

B1:=X;

V(SM1);

goto

R;

end;

Process

move

Y:record;

begin

M:P(SM1);

Y:=B1;

V(SR)

加工Y

P(SM2)；

B2:=Y;

V(SP);

goto

M;

end;

Process

print

Z:record;

begin

P:P(SP);

Z:=B2;

V(SM2)

打印Z

goto

P;

end;

coend;

end;70.解：(1)1：是由于調(diào)度程序的調(diào)度引起（1分）2：是由于時間片用完引起（1分）3：是由于I/0請求引起（1分）4：是由于I/O完成引起（1分）(2)3→1：可能。當當前進程被阻塞，使得CPU空閑，此時調(diào)度程序會從處于就緒狀態(tài)的進程中挑選一個新城投入運行。（2分）3→2：不可能。（2分）2→1：可能。當當前進程的時間片用完，會引起調(diào)調(diào)程序調(diào)度另外一個進程來投入執(zhí)行。（2分）71.解：（1）處理完13個記錄的總時間≈392.7ms（2）重新排列記錄如下：重新排列記錄后的總的處理時間≈118.1ms72.證明：由于短作業(yè)優(yōu)先調(diào)度算法總是在后備作業(yè)隊列中選擇運行時間最短的作業(yè)作為調(diào)度對象，因此對短作業(yè)優(yōu)先級調(diào)度算法而言，這三個作業(yè)的總周轉(zhuǎn)時間為：T1=a+(a+b)+(a+b+c)=3a+2b+c…………(1)（3分）若不按短作業(yè)優(yōu)先調(diào)度算法來調(diào)度這三個作業(yè)，不失一般性，假定調(diào)度順序為2、1、3，則其總周轉(zhuǎn)時間是T2=b+(b+a)+(b+a+c)=3b+2a+c…………(2)（3分）(2)－(1)式得：T2－T1=b－a>0（2分）由此可見，短作業(yè)優(yōu)先調(diào)度算法能獲得最小平均周轉(zhuǎn)時間。（2分）73.解：（1）3毫秒×292=876毫秒（3分）（2）3毫秒×120=360毫秒（3分）各算法使移動臂的移動次序和移動的柱面數(shù)如下：（1）40→20→44→40→4→80→12→76（20）（24）（4）（36）（76）（68）（64）共移動292柱面（2分）。（2）40→44→20→12→4→7