計算機操作系統(tǒng)第四版試題及答案

操作系統(tǒng)期末考試（一）2分,一、1選答案中, ）B、I/O文件及塊設備文件共20分、文件控制塊及文件 D、文件及管理文件的軟件C、系統(tǒng)文件及用戶文件 ）2、實現(xiàn)進程互斥可采用的方法（ C、開鎖和關鎖I）、按鍵處理3、某頁式管理系統(tǒng)中，地址寄存器中斷B、查詢 的低9位表示頁內地址，則頁面大小為（）A、1024字節(jié)B、512字節(jié)4、串聯(lián)文件適合于（）存取B5

C、1024KC、索引

DI）執(zhí)行互斥是由于程序的（

）引起的C、 D、可以為負整數(shù)ABC9定票系統(tǒng)是一個實時CD、分C是為B 源的基本單位，并可獨立執(zhí)行的實體是令 程序的實質是（）

A、線程

B、程序

C、進程

D、指A315分）.82是（）.臨界區(qū)：.虛擬存儲器：.文件系統(tǒng)：

D、用戶程序和系統(tǒng)程序交叉執(zhí)行三、判斷改錯題（22（）分）1I/O設備進行控制的。（）2、請求頁式管理系統(tǒng)中，既可以減少外零頭，又可以減少內零頭。（）3、操作系統(tǒng)中系統(tǒng)調用越多，系統(tǒng)功能就越強，用戶使用越復雜。（）4、一個進程可以掛起自己，也可以激活自己。（）5、虛擬存儲器的最大容量是由磁盤空間決定的。（）6、單級文件目錄可以解決文件的重名問題。（）7、進程調度只有一種方式：剝奪方式。（）8、程序的順度執(zhí)行具有順序性，封閉性和不可再現(xiàn)性。（）9、并行是指兩個或多個事件在同一時間間隔內發(fā)生，而并發(fā)性是指兩個或多個事件在同一時刻發(fā)生。10、進程控制一般都由操作系統(tǒng)內核來實現(xiàn)。（）（525分）1、簡述死鎖產生的原因及必要條件。2、什么是多道程序技術，它帶來了什么好處？3、有結構文件可分為哪幾類，其特點是什么？4、分時系統(tǒng)的基本特征是什么？5五、綜合應用題（1020分）.出調度順序，各作業(yè)的周轉時間，并算出平均周轉時間和平均帶權周轉時間。（按十進制計算）110.000.30210.200.50310.400.10410.500.40作業(yè)號提交時間運行時間.0開始順序編號，假定當前磁頭停在1001901016080901253020140作業(yè)號提交時間運行時間操作系統(tǒng)期末考試（二）一、單項選擇題（在每小題的四個備選答2分）.可能出現(xiàn)抖動的存儲管理方式是（）ABCD請求分頁存儲管理.批處理系統(tǒng)的主要缺點是（）ABCI）需要人工干預.進程間的同步是指進程間在邏輯上的相互（）關A制約B聯(lián)接C調用 D合作SPOOLING技術的實質是（）A以空間換取時間C虛擬設備

B將獨享設備改造為共享設備D在進程和進程之間切換設備（）.我們稱磁盤是共享設備，是因為 B磁盤可支持SPOOLING技術A磁盤空間可以讓多個用戶共享CD一臺磁盤機可有很多盤片.提出以下哪一種是不可能的進程狀態(tài)變化（）ABC執(zhí)行一就緒D阻塞一執(zhí)行.10位表示頁內地址，則頁面大小為（）1024B、1024KC、512字節(jié)I）、512K.資源采用按序分配能達到（）的目的。A、避免死鎖B、解除死鎖C、防止死鎖D、檢測死鎖.將文件加密不是為了防止（）ABCD文件被他人復制.建立多級目錄（）ABCD便于提高系統(tǒng)的效率名詞解釋（3分）1、抖動：2、內核：3、臨界資源：4、進程：5、共享設備：二、 判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分）1、分時系統(tǒng)具有交互性，而實時系統(tǒng)無交互性。（）2PV順序不當，也會產生死鎖。（）3、在存儲管理技術中，固定式分區(qū)分配產生“外零頭”，而可變式分區(qū)分配方式產生“外零頭”（）4、當進程已分配到除CPL.以外的所有必要資源時，便處于阻塞狀態(tài)。（）5、操作系統(tǒng)的任務之一就是提高系統(tǒng)的軟硬件資源。（）6、死鎖定理是用于預防死鎖，破壞死鎖條件。（）7、動態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變。（）8、分頁請求系統(tǒng)的置換以段為單位。（）9、訪問控制表是以一個用戶建立的。（）10、系統(tǒng)調用在本質上是一種過程調用，但它是一種特殊的過程調用。（）簡答題（525分）.操作系統(tǒng)的目標是什么？.程序鏈接的方法有哪幾種，請分別作簡要闡述。.什么叫虛擬存儲器？實現(xiàn)方式有哪些？.簡述引起進程調度的原因。.操作系統(tǒng)的基本特征是什么？三、 綜合應用題（每小題10分，共20分）.181117位表示頁號，010位表示頁內位移最。2、3、71500store1,2500。請問：K?分為多少塊？每塊有多大？上述指令和存數(shù)地址分別在幾號頁內？對應的物理地址又分別為多少？.FIFO4個頁框，按下面頁面進行:I、8、1、8、2、6、5、8、3、6請給出缺頁的次數(shù)和缺頁率。操作系統(tǒng)期末考試（三）一、單項選擇題（在每小題的四個備選答220分）111位表示頁內地址，則頁面大小為（）A1024字節(jié)B512字節(jié)C2KD4K字節(jié)1、根據(jù)作業(yè)說明書中的信息，對作業(yè)進行控制，稱此操作為ABC控制型作業(yè)D終瑞型作業(yè)2、程序并發(fā)執(zhí)行時，具有（）ABCD不可再現(xiàn)性3、實時系統(tǒng)中，特別是對那些要求嚴格的實時系統(tǒng)，廣泛采用（）ABCD先來先服務4、進程間的同步是指進程間在邏輯上的相互（）ABC1）調用5、下述哪一項不是內核的基本功能（）ABCD命令接口6、在各種作業(yè)高度算法中，若所有作業(yè)同時到達，則平均等待時間最短的是AFIFSBCD優(yōu)先級7、進程被阻塞以后，代表進程在阻塞隊列的是它的（）A文件控制塊B進程控制塊 C作業(yè)控制塊D設備控制塊8、衡量系統(tǒng)的調度性能主要是指標是 （）A作業(yè)的周轉時間 B作業(yè)的輸入輸出時間C作業(yè)的等待時間 D作業(yè)的響應時間10.批處理系統(tǒng)的主要缺點是無交互性cCPU利用率低二、名詞解釋（B輸入輸出設備利用率低315分）.獨占設備：文件控制塊:動態(tài)重定位:.5.記錄：

D失去了多道性三、判斷改錯題（220分）1.實現(xiàn)虛擬存儲器的關鍵技術是提供快速有效的自動地址變換的硬件機構和相應的軟件算法。（）2、磁盤是共享設備，所以允許多個進程同時在存儲空間中進行訪問。（）3、檢測死鎖的算法是按照死鎖定理來實現(xiàn)的，必須在死鎖發(fā)生時調用。（）4、響應比高者優(yōu)先調度算法解決了長作業(yè)死等的問題。（）5、磁帶存儲器，即適宜順序存取，又適宜直接存取的文件組織形式。（）6I/OI/O操作和處理器的并行性。（）7、雖然獨享設備與共享設備的驅動程序不同，但它們的分配算法完全一樣。（）8、文件存儲空間的分配通常以字節(jié)或字節(jié)單位。（）9、每一個駐留在輔存上的文件都必須連續(xù)存放。（）10、進程的互斥在批處理系統(tǒng)中不會出現(xiàn)。（）四、簡答題（525分）.文件系統(tǒng)為用戶提供的系統(tǒng)調用命令有哪些？.什么是請求分頁系統(tǒng)？它需要哪些方面的硬件機構支持？.選擇調度方式和算法的準則是什么？.進程有哪三種基本狀態(tài)？請分別闡述。.什么叫分時系統(tǒng)，它的特征是什么？五、綜合應用題（1020分）1.LRU頁面置換算法，例如一個作頁的頁面4,3,2,1,4,3,5,4,3,2,1,5,M34發(fā)生的缺頁次數(shù)和缺頁率？（注意，所有內存塊最初都是空的，所以，凡第一次用到的頁面都產生一次缺頁），并比較所得結果。70160500110901530、80、14025短尋找時間優(yōu)先和電梯調度算法處理上述請求的次序。答案（一）一、單選DCBBDDBAAC二、名詞解釋1、死鎖：多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不能再向前推進2、原子操作：一個操作中的所有動作要么全做，要么全不做，它是一個不可分割的操作。3、臨界區(qū)：在每個進程中訪問臨界資源的那段代碼4的存儲器系統(tǒng)。也即是具有請求調入功能和置換功能，能從邏輯上進行擴充的一種存儲系統(tǒng)。5、文件系統(tǒng)：是指含有大量的文件及其屬性的說明，對文件進行操縱和管理的軟件，以及向用戶提供的使用文件的接口等的集合三、判斷改錯1>（V）2、（X）請求分頁系統(tǒng)中，只能減少外零頭，而不能減少內零頭。3、（X）不一定。4、（J）、（X）由內存外存容量以及地址結構決定。、（X）多級文件目錄可解決文件重名問題。、（X）進程調度有兩種方式：剝奪方式和非剝奪方式。、（X）程序順序執(zhí)行具有順序性，封閉性和可再現(xiàn)性。9、（X）并發(fā)是指兩個或多個事件在同一時間間隔內發(fā)生，而并行是指兩個或多個事件在同一時刻發(fā)生。10、（V）四、簡答1、答：崇鎖是指多個進程因競爭資源而造成的一種僵局，若無外力作用，這些進程將永遠不能再向前推進。產生死鎖的原因可歸結為兩點：爭資源。進程推進順序非法。在具備下述四個必要條件時，就會產生死鎖?；コ鈼l件請求和保持條件不剝奪條件2、什么是多道程序技術，它帶來了什么好處？答：多道程序技術即是指在內存中存放多道作業(yè)，運行結束或出錯，自動調度內存中另一道作業(yè)運行。多道程序主要優(yōu)點如下：資源得以充分利用。CPU和其它系統(tǒng)資源保持“忙碌”狀態(tài)，而且僅當作業(yè)完成或運行不下去時才切換，系統(tǒng)開銷小，所以吞吐量大。3、答：有結構文件可分為以下三類，分別是：順序文件。它是指由一系列記錄，按某種順序排列所形成的文件。檢索速度。設置一表項。4、答：分時系統(tǒng)主要有以下特征：（1）多路性（2）獨立性（3）及時（4）交互性5、答：分頁與分段系統(tǒng)有很多相似之處，但兩者在概念上完全不同，主要表現(xiàn)在：段是邏輯單位，分段的目的是為了更好的滿足用戶的需要。負的大小固定，段的長度不固定合應用題1、解：響應比二響應時間/要求服務時間二（等待時間+要求服務時間）/要求服務時間12341、223：響應比=（10.8-10.4+0.1）/0.1=5作業(yè)4：響應比=（10.8-10.5+0.4）/0.4=1.7534,3周轉時間=完成時間-提交時間1的周轉時間T1=0.3T2=10.8-10.2=0.6T3=10.9-10.4=0.5T4=l1.3-10.5=0.8平均周轉時間=（0.3+0.6+0.5+0.8）/4=0.5帶權周轉時間:周轉時間/運行時間（P表示）Pl=0.3/0.3=1P2=0.6/0.5=1.2P3=0.5/0.1=5P4=0.8/0.4=2平均帶權周轉時間=（1+1.2+5+2）/4=2.32、磁道號最短尋找時間優(yōu)先（調度次序）電梯算法1906101010616059802290111253730732095140482584答案（―）一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。220分）DCAIJADACDC二、名詞解釋（315分）1、抖動：不適當?shù)靥岣叨嗟莱绦蚨?，不僅不會提高系統(tǒng)吞吐量，反而會使之下降，因為運行進程的大部分時間都用于進行頁面的換入/換出，而幾乎不能完成任何有效的工作。稱這時的進程是處于“抖動”狀態(tài)。2、內核：將一些與硬件緊密相關的模塊諸如中斷處理程序，各種常用設備的驅動程序，以及運行頻率較高的模塊OSOS的內核。3、臨界資源：一段時間只允許一個進程訪問的資源。4、進程：可并發(fā)執(zhí)行的程序在一個數(shù)據(jù)集合上的運行過程。5、共享設備：一段時間內允許多個進程同時訪問的設備。三、判斷改錯題（220分）1、（X）實時系統(tǒng)也具有一定的交互性。2、（J）3、（X）固定式分區(qū)方式產生“內零頭”，可變式分區(qū)分配方式產生“外零頭”4、（X）應該為處于就緒狀態(tài)5、（J）6、（X）死鎖定理是利用已知的條件，檢測是否死鎖。7、（X）靜態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變，但動態(tài)重定位的地址在運行過程中要變化。8、（X）分頁請求系統(tǒng)的置換以頁面為單位，而分段請求系統(tǒng)以段為單位。9、（X）訪問控制表是以一個文件建立的控制表，而訪問權限表是以一個用戶建立的控制表。10、 （V）四、簡答題（每小題5分，共25分）1.操作系統(tǒng)的目標是什么？答：操作系統(tǒng)的目標有以下幾點：（2）有效性（3）可擴充性（4）開放性.程序鏈接的方法有哪幾種，請分別作簡要闡述。答：鏈接程序的功能，是將經過編譯或匯編后得到的一組目標模塊以及它們所需要的庫函數(shù)，裝配成一個完整的裝入模塊，實現(xiàn)的方法有三種：（!）靜態(tài)鏈接，即事先鏈接，以后不再拆開的鏈接方式。裝入時動態(tài)鏈接，卻用戶源程序經編譯后所得到的目標模塊，是在裝入內存時，邊裝入邊鏈接的。.什么叫虛擬存佬器？實現(xiàn)方式有哪些？答：所謂虛擬存儲器，是指將作業(yè)的一部分裝入內存便可運行作業(yè)的存儲器系統(tǒng)。也即是指具有請示調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器系統(tǒng)。虛擬存儲器的實現(xiàn)方式有兩種：（1）請求分頁系統(tǒng)（2）請求分段系統(tǒng).簡述引起進程調度的原因。答：引起進程調度的事件主要有以下幾個：（1）在執(zhí)行進程執(zhí)行完畢或因某種事件而不能再執(zhí)行（2）在進程通信或同步過程中執(zhí)行某些原語，如P操作，block原語（3）I/O到就緒隊列。（5）在分時系統(tǒng)中時間片用完.操作系統(tǒng)的基本特征是什么？答：各種操作系統(tǒng)都擁有共同的特征。分別是：步性并發(fā)共享異虛擬（!）（2）（分別簡要闡述）五、綜合應用題（1020分）1、解：（1）218256K27128塊2112K（2）1500,250012X2048+1500=5596數(shù)據(jù)的物理地址為：2X2048+2500=6596頁面走向18頁面走向181782765836缺頁標記********Ml111111166666M288888885555M3777777888M42222233缺頁率=8/12*100%答案（三）、單項選擇題（2分,共20分）CADBBDCBAA二、名詞解釋（315分）.獨占設備：它是指在一段時間內只允許一個用戶（進程）訪問的設備。.文件名的各種屬性，稱之為文件控制塊。.動態(tài)重定位：作業(yè)在存儲空間中的位置，也是裝入時確定的，但在作業(yè)運行過程中，每次存訪內存之前,將程序中的地址（邏輯地址）變?yōu)閮却嬷械奈锢淼刂罚@種變換是依靠硬件地址變換機構，自動連續(xù)地實施,這樣程序在內存的地址是可變的，可申請臨時空間。讓其在系統(tǒng)中的運行。三、判斷改錯題（220分）1、（J）2、（X）磁盤雖然是共享設備，但是在同一時間只能允許一個進程對其進行訪問。3、（X）檢測死鎖應定期對系統(tǒng)進行檢查，看是否有死鎖，而不是在死鎖發(fā)生時調用。4、（J）5、（X）磁帶存儲器，是一種順序存取的存儲器，不能直接存取。、7、（X）分配算法不一樣。8、（X）以塊為單位。9、（X）不一定連續(xù)存放。10、 （J）四、簡答題（每小題5分，共25分）.文件系統(tǒng)為用戶提供的系統(tǒng)調用命令有哪些？答：文件系統(tǒng)為用戶提供的系統(tǒng)調用主要有以下幾種:（1）建文件（2）打開文件（3）關閉文件（4）讀文件（5）寫文件.什么是請求分頁系統(tǒng)？它需要哪些方面的硬件機構支持？答：請求分頁系統(tǒng)是在分頁系統(tǒng)的基礎上，增加了請求調頁功能、頁面置換功能所形成的頁式虛擬存儲系統(tǒng)。為了實現(xiàn)請求調頁和置換功能，系統(tǒng)必須提供必要的硬件支持。其中，最重要的是：請求分頁的頁表機制。缺頁中斷機構地址變換機構.選擇調度方式和算法的準則是什么？答：選擇調度方式和調度算法的準則，有的是面向用戶的，有的是面向系統(tǒng)的。面向用戶的準則：（1）周轉時間短（2）響應時間