新版操作系統期末試題

1、寫在題干的括號中。每小題2分，共20分）1可能出現抖動的存儲管理方式是（D）A固定式分區(qū)分配B動態(tài)分區(qū)分配C動態(tài)重定位分區(qū)分配D請求分頁存儲管理2批處理系統的主要缺點是（C）A輸入輸出設備利用率低B失去了多道性C無交互性D需要人工干預3進程間的同步是指進程間在邏輯上的相互（A）關系A制約B聯接C調用D合作4SPOOLING技術的實質是（B）A以空間換取時間B將獨享設備改造為共享設備C虛擬設備D在進程和進程之間切換設備5我們稱磁盤是共享設備，是因為（A）A磁盤空間可以讓多個用戶共享B磁盤可支持SPOOLING技術C多個用戶對磁盤的訪問可同時進行D一臺磁盤機可有很多盤片6提出以下哪一種是不可能的進

2、程狀態(tài)變化（D）A阻塞就緒B執(zhí)行阻塞C執(zhí)行就緒D阻塞執(zhí)行7某頁式管理系統中，地址寄存器的低10位表示頁內地址，則頁面大小為（A）A、1024字節(jié)B、1024KC、512字節(jié)D、512K8資源采用按序分配能達到（C）的目的。A、避免死鎖B、解除死鎖C、防止死鎖D、檢測死鎖9將文件加密不是為了防止（D）A文件被他人修改B文件被他人閱讀C文件被他人執(zhí)行D文件被他人復制10建立多級目錄（C）A便于文件的保護B便于關閉文件C解決文件的重名與共享D便于提高系統的效率三、名詞解釋（每小題3分，共15分）1、抖動：2、內核：3、臨界資源：4、進程：5、共享設備：四、判斷改錯題（判斷正誤，并改正錯誤，每小題2分

3、，共20分）1、分時系統具有交互性，而實時系統無交互性。（）2、若用信號量作為同步工具，多個P和V順序不當，也會產生死鎖。（T）3、在存儲管理技術中，固定式分區(qū)分配產生“外零頭”，而可變式分區(qū)分配方式產生“外零頭”（）4、當進程已分配到除CPU以外的所有必要資源時，便處于阻塞狀態(tài)。（）5、操作系統的任務之一就是提高系統的軟硬件資源。（T）6、死鎖定理是用于預防死鎖，破壞死鎖條件。（）7、動態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變。（）8、分頁請求系統的置換以段為單位。（）9、訪問控制表是以一個用戶建立的。（）10系統調用在本質上是一種過程調用，但它是一種特殊的過程調用。（T）五、簡

4、答題（每小題5分，共25分）1操作系統的目標是什么？2程序鏈接的方法有哪幾種，請分別作簡要闡述。3什么叫虛擬存儲器？實現方式有哪些？4簡述引起進程調度的原因。5操作系統的基本特征是什么？六、綜合應用題（每小題10分，共20分）1在采用分頁存貯管理系統中，地址結構長度為18位，其中11至17位表示頁號，0至10位表示頁內位移量。若有一作業(yè)依次被放入2、3、7號物理塊中，相對地址1500處有一條指令store1,2500。請問：（1）主存容量最大可為多少K？分為多少塊？每塊有多大？（2）上述指令和存數地址分別在幾號頁內？對應的物理地址又分別為多少？2在一個請求式存儲管理系統中，采用FIFO頁面置換

5、算法，假設一進程分配了4個頁框，按下面頁面進行：1、8、1、7、8、2、7、6、5、8、3、6請給出缺頁的次數和缺頁率。 答案(B)一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分）DCABADACDC二、名詞解釋（每小題3分，共15分）1、抖動：不適當地提高多道程序度，不僅不會提高系統吞吐量，反而會使之下降，因為運行進程的大部分時間都用于進行頁面的換入/換出，而幾乎不能完成任何有效的工作。稱這時的進程是處于“抖動”狀態(tài)。2、內核：將一些與硬件緊密相關的模塊諸如中斷處理程序，各種常用設備的驅動程序，以及運行頻率較高的模塊都安排在緊靠硬件

6、的軟件層次中，并使它們常駐內存，以便提高OS的運行效率。并對之加以特殊的保護。通常將這一部分稱為OS的內核。3、臨界資源：一段時間只允許一個進程訪問的資源。4、進程：可并發(fā)執(zhí)行的程序在一個數據集合上的運行過程。5、共享設備：一段時間內允許多個進程同時訪問的設備。三、判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分）1、（）實時系統也具有一定的交互性。2、（）3、（）固定式分區(qū)方式產生“內零頭”，可變式分區(qū)分配方式產生“外零頭”4、（）應該為處于就緒狀態(tài)5、（）6、（）死鎖定理是利用已知的條件，檢測是否死鎖。7、（）靜態(tài)重定位的地址變換是在裝入時一次完成的，以后不再改變，但動態(tài)重定位的地址

7、在運行過程中要變化。8、（）分頁請求系統的置換以頁面為單位，而分段請求系統以段為單位。9、（）訪問控制表是以一個文件建立的控制表，而訪問權限表是以一個用戶建立的控制表。10、（）四、簡答題（每小題5分，共25分）操作系統的目標是什么？答：操作系統的目標有以下幾點：方便性（2）有效性（3）可擴充性（4）開放性2程序鏈接的方法有哪幾種，請分別作簡要闡述。答：鏈接程序的功能，是將經過編譯或匯編后得到的一組目標模塊以及它們所需要的庫函數，裝配成一個完整的裝入模塊，實現的方法有三種：（?。╈o態(tài)鏈接，即事先鏈接，以后不再拆開的鏈接方式。（2）裝入時動態(tài)鏈接，卻用戶源程序經編譯后所得到的目標模塊，是在裝入內

8、存時，邊裝入邊鏈接的。（3）運行時動態(tài)鏈接，這種方式可將某些目標模塊的鏈接，推遲到執(zhí)行時才進行，即在執(zhí)行過程中，若發(fā)現一個被調用模塊未裝入內存時，再由操作系統去找該模塊，將它裝入內存，并把它鏈接到調用者模塊上。3什么叫虛擬存儲器？實現方式有哪些？答：所謂虛擬存儲器，是指將作業(yè)的一部分裝入內存便可運行作業(yè)的存儲器系統。也即是指具有請示調入功能和置換功能，能從邏輯上對內存容量進行擴充的一種存儲器系統。虛擬存儲器的實現方式有兩種：（1）請求分頁系統（2）請求分段系統4簡述引起進程調度的原因。答：引起進程調度的事件主要有以下幾個：（1）在執(zhí)行進程執(zhí)行完畢或因某種事件而不能再執(zhí)行（2）在進程通信或同步過

9、程中執(zhí)行某些原語，如P操作，block原語（3）執(zhí)行中的進程因提出I/O操作而暫停執(zhí)行（4）在可剝奪式調度中有一個比當前進程優(yōu)先級更高的進程進入到就緒隊列。（5）在分時系統中時間片用完5操作系統的基本特征是什么？答：各種操作系統都擁有共同的特征。分別是：（?。┎l(fā)（2）共享（3）虛擬（4）異步性（分別簡要闡述）五、綜合應用題（每小題10分，共20分）1、解：（1）主存容量最大為2的18次方，即256K可分為2的7次方塊，即128塊每塊大小為2的11次塊，即2K（2）相對地址為1500，沒有超出一頁的長度，所以指令所在頁號為0號，數據存儲在2500單元，頁號為1號。指令的物理地址為：22048+

10、1500=5596數據的物理地址為：22048+2500=65962、頁面走向181782765836缺頁標記*M1111111166666M288888885555M3777777888M42222233缺頁次數=8缺頁率=8/12*100%操作系統期末考試（C）一、單項選擇題（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分）1某頁式管理系統中，地址寄存器的低位表示頁內地址，則頁面大小為（C）1024字節(jié)512字節(jié)2K字節(jié)4K字節(jié)2、根據作業(yè)說明書中的信息，對作業(yè)進行控制，稱此操作為（A）A脫機作業(yè)B聯機作業(yè)C控制型作業(yè)D終瑞型作業(yè)3、程序并發(fā)執(zhí)行

11、時，具有（D）A可再現性B順序性C封閉性D不可再現性4、實時系統中，特別是對那些要求嚴格的實時系統，廣泛采用（B）調度方式。A非搶占B搶占C信號量D先來先服務5、進程間的同步是指進程間在邏輯上的相互（B）關系。A聯接B制約C繼續(xù)D調用6、下述哪一項不是內核的基本功能（D）A中斷處理B時鐘管理C原語操作D命令接口7、在各種作業(yè)高度算法中，若所有作業(yè)同時到達，則平均等待時間最短的是（C）AFIFSB最高響應比高者優(yōu)先C短作業(yè)優(yōu)先D優(yōu)先級8、進程被阻塞以后，代表進程在阻塞隊列的是它的（B）A文件控制塊B進程控制塊C作業(yè)控制塊D設備控制塊9、衡量系統的調度性能主要是指標是（A）A作業(yè)的周轉時間B作業(yè)的

12、輸入輸出時間C作業(yè)的等待時間D作業(yè)的響應時間10批處理系統的主要缺點是（A）A無交互性B輸入輸出設備利用率低CCPU利用率低D失去了多道性二、名詞解釋（每小題3分，共15分）1獨占設備：2文件控制塊：3動態(tài)重定位：4對換技術：5記錄：三、判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分）1實現虛擬存儲器的關鍵技術是提供快速有效的自動地址變換的硬件機構和相應的軟件算法。（T）2、磁盤是共享設備，所以允許多個進程同時在存儲空間中進行訪問。（）3、檢測死鎖的算法是按照死鎖定理來實現的，必須在死鎖發(fā)生時調用。（）4、響應比高者優(yōu)先調度算法解決了長作業(yè)死等的問題。（T）5、磁帶存儲器，即適宜順序存

13、取，又適宜直接存取的文件組織形式。（）6、通道的引入是為了建立獨立的I/O操作，提高I/O操作和處理器的并行性。（T）7、雖然獨享設備與共享設備的驅動程序不同，但它們的分配算法完全一 樣。（）8、文件存儲空間的分配通常以字節(jié)或字節(jié)單位。（）9、每一個駐留在輔存上的文件都必須連續(xù)存放。（）10、進程的互斥在批處理系統中不會出現。（T）四、簡答題（每小題5分，共25分）1文件系統為用戶提供的系統調用命令有哪些？2什么是請求分頁系統？它需要哪些方面的硬件機構支持？3選擇調度方式和算法的準則是什么？4進程有哪三種基本狀態(tài)？請分別闡述。5什么叫分時系統，它的特征是什么？五、綜合應用題（每小題10分，共2

14、0分）1在一個請求分頁系統中，采用LRU頁面置換算法，例如一個作頁的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，當分配給該作業(yè)的物理塊數M分別為3和4時，試計算訪問過程中所發(fā)生的缺頁次數和缺頁率？（注意，所有內存塊最初都是空的，所以，凡第一次用到的頁面都產生一次缺頁），并比較所得結果。2、移動磁盤的柱面由外向里從0開始順序編號，假定當前磁頭停在70號柱面，而且移動方向是向內的，現有一個請求隊列在等待訪問磁盤，訪問的柱面號分別為160、50、130、110、90、15、30、80、140、25。請寫出分別采用最短尋找時間優(yōu)先和電梯調度算法處理上述請求的次序。答案（C）一、單項選擇題

15、（在每小題的四個備選答案中，只有一個是正確的，將其號碼寫在題干的括號中。每小題2分，共20分）CADBBDCBAA二、名詞解釋（每小題3分，共15分）1獨占設備：它是指在一段時間內只允許一個用戶（進程）訪問的設備。2文件控制塊：為能對一個文件進行正確的存取，必須為文件設置用于描述和控制文件的數據結構，其中包含了文件名的各種屬性，稱之為文件控制塊。3動態(tài)重定位：作業(yè)在存儲空間中的位置，也是裝入時確定的，但在作業(yè)運行過程中，每次存訪內存之前，將程序中的地址（邏輯地址）變?yōu)閮却嬷械奈锢淼刂罚@種變換是依靠硬件地址變換機構，自動連續(xù)地實施，這樣程序在內存的地址是可變的，可申請臨時空間。4對換技術：將內

16、存中的信息以文件的形式寫入到輔存，接著將指定的信息從輔存讀入主存，并將控制權轉給它，讓其在系統中的運行。5記錄：是一組相關數據項的集合，用于描述一個對象某方面的屬性。三、判斷改錯題（判斷正誤，并改正錯誤，每小題2分，共20分）1、（）2、（）磁盤雖然是共享設備，但是在同一時間只能允許一個進程對其進行訪問。3、（）檢測死鎖應定期對系統進行檢查，看是否有死鎖，而不是在死鎖發(fā)生時調用。4、（）5、（）磁帶存儲器，是一種順序存取的存儲器，不能直接存取。6、（）7、（）分配算法不一樣。8、（）以塊為單位。9、（）不一定連續(xù)存放。10、（）四、簡答題（每小題5分，共25分）1文件系統為用戶提供的系統調用命令有哪些？答：文件系統為用戶提供的系統調用主要有以下幾種：（1）建文件（2）打開文件（