操作系統(tǒng)模擬試題

操作系統(tǒng)擬試題一項擇(確題用√表.小1分共10分)1A.程序設計語言B.編系統(tǒng)C.作系統(tǒng)D.標準庫程序2.批理系統(tǒng)的特點是A.處速度快脫工方式C.有獨立性D.具有交互性3.當斷發(fā)生時，哪條指令所在單元號稱為中斷斷點A.剛行完的那條B.剛行完的那條指令的下一條C.剛執(zhí)行完的那條指令的上一條4.若前進程因時間片用完而讓處理機時，該進程應轉變?yōu)槭裁礌顟B(tài)。A就緒B等待.運行D完5.在處理器的多進程系統(tǒng)中，程什么時候占用處理器和能占用多長時間，取決于A進程相應的程序段的度

B.程總共需要運行時間多少C進自身和進程調度策略D.進完成什么功能6.主與輔存間頻繁的頁面置換象被稱為A.請調頁碎整理C.系統(tǒng)抖動D.入輸7.信量的整型變量S的值可以是A.小B.任意整數(shù)C.正數(shù)D.整數(shù)8.靜資源分配法是破壞死鎖必條件中A.互斥條件不剝條件C.分分配條件D.環(huán)路條件9．為方便用戶，操作系統(tǒng)負責管理和控制計算機系統(tǒng)的。A．軟件資源B．硬件和件資源．用戶有用資源D．硬件資源10.UNIX文的物理結構為A.連續(xù)結構B.鏈接結構一級索引結構多索引結構二判題(正確用√”,誤用“×”示每小題,10)1.存在外存上的可執(zhí)行文,論它是否投入運,我們都稱它為進程。2.請分頁管理要求運行的作業(yè)須一次全部裝入內存。3.UNIX系中進控制塊結構和USER結均存放于系統(tǒng)區(qū)。4.在UNIX系中當序狀態(tài)字的第和15位‘00,明處理機正在執(zhí)行系統(tǒng)程序。5.UNIX系中若斷發(fā)生前為戶態(tài)則斷處理程序執(zhí)行完后立即返回到斷點繼續(xù)運行。6.處運行態(tài)的UNIX進,其圖即可在內存也可在外存。7.進控制塊中的數(shù)據即可被系程序訪也可被用戶程序訪問。8.分管理方法完全解決了內存片問題。9.信量機制,信號量取值只為1,0,1.10．個作業(yè)或任務在運行，可對應多個進程執(zhí)行。三填空題(每空分，共10分1．文件的三種物理結構是，和。2.用程序在裝入內存時,由入程序將邏輯地址轉換為物理地址,這種址重定位方法稱為____________.3.UNIX進調度算法是_________________.4.任新創(chuàng)建成功的進,其初態(tài)__________.5.UNIX文系統(tǒng)中將_________從件控制塊中獨立出來形成目錄.6.若一互斥信號量mutex,其型變量的值為1,當某一時刻該信號量的等

待隊列中有個進程,此刻整型變量mutex.value的值為______.7.當個進程完成了特定的任務，系統(tǒng)收回這個進程所占的和取消該進程的__________撤消了該進程。四．名解釋每小題,10)1.臨界資源2.中斷源文件系統(tǒng)地址重定位物理地址五．問題(每小題4分共)1.UNIX系，通過什么方式屏蔽5級以下（含）的中斷請求？2.在機多用戶環(huán)境的N個戶程中處于運行態(tài)的進程最多有幾個?處等待態(tài)的進程最多有幾?為什?3.UNIX塊設備管理中,若一緩存信息使用完,釋放該緩存即將該緩存控制塊BUF送入自由BUF隊列尾部,同時該仍保留在原設備隊列這樣安排的好處是什么?4.在態(tài)頁式存儲管理系統(tǒng)中缺頁中斷發(fā)生后系統(tǒng)是否一定會執(zhí)行頁面淘汰程序？為什么？5.若系統(tǒng)在實施處理機資源分中，采用的是非剝奪方式，那么，有人說：在這樣的系統(tǒng)中，任何時候、任何進程都不可能由運行態(tài)轉換為就緒態(tài)。你認為這種說法對嗎？為什么？六．計算、繪題(每小題分,20)

虛頁號011

內存頁號23

1.在式管理系統(tǒng),設序地址字為16,頁長為512字節(jié)頁如圖所示.現(xiàn)有一程序地址字為試該程序地址字轉換為物理地址。2..UNIX系統(tǒng)如下文:/Wang/f1.c/Li/a.c/File/Li/Gz/f2.c其中/File與Li/Gz/f2.c為同文件.試畫出其文件目錄結構求出inode）空閑盤塊登記表:98[0]:657┇┇4[98]:∧[99]:∧

3.UNIX某件被刪除，該文件占的盤塊號分別是：1080,1150,1325,1400.此盤資源管理塊filsys中閑盤塊登記表如圖所示.試以圖示方式說明filsys中閑盤塊登記表有關部分的變化情況。4.UNIX文系統(tǒng)處理有關的部分據結構如下圖所示件當前讀寫指針指向文件末尾時，現(xiàn)在要執(zhí)行系統(tǒng)調用Write(3,buf,1500)。問內節(jié)點i-isizei-addr(塊索引表空閑盤塊登記表以及file結構中f_offset在上系統(tǒng)調用執(zhí)行后有變化？試按下圖標出這種變化文件追加息所存儲的磁盤盤塊號自定，每個盤塊大小為512字節(jié)33104417七.論題(每小題分，共20分

1論述UNIX系中的緩存控塊BUF有可能出現(xiàn)下列情?若有可,在什么情況下出現(xiàn)若可能,為么？(1)(1)同處在自由隊和一個設備隊列中(2)(2)同處在自由隊、某一個設備BUF隊和請求隊列(3)(3)同處在一類設備BUF列另一類設備的I/O求隊列.2．假定系統(tǒng)有三個并發(fā)進程read,move和print共享緩沖器B1和B2。程read負從輸入設備上讀信息，每讀出一個記錄后把它存放到緩沖器B1中。進程move從緩沖器B1中取出一記錄，加工后存入緩沖器B2進程print將B2中的錄取出打印輸出。緩沖器B1和B2每次只能存放一個記。要求三個進程協(xié)調完成任務，使打印出來的與讀入的記錄的個數(shù)，次序完全一樣。請用信號量及PV操作實現(xiàn)這三個進程的同步求設置信號量的初值）試題標三.一.單項選擇(正確的題號用“√”表示.每小題1分，共10分B3.A5.C6.C7.D8.C9B10.D四.二.判斷題確用“√”,誤用“×表示,小題,共10)1.ⅹⅹⅹ√ⅹⅹⅹ8ⅹⅹ√√12.ⅹ13.√14.ⅹ15.五.三.填空題空，共10分1連續(xù)結構，鏈接結構和索引結構。2._靜態(tài)地址重定位3._動態(tài)優(yōu)先數(shù)法.4._緒態(tài)__5._文件名6__5__7.全部資源_，程控制塊__四．名詞釋(小題2分10分)1.界資源一次只允許一個進程訪問的資2.中斷源引起中斷的事件件系統(tǒng)對文件信息進行存取與控制的原件軟件機構4.址重定位：將邏輯地址轉換為物理地址5.物地址：內存單元的真正地址五．問答每小題4,20分)1.處理機的優(yōu)先級設置為52.單機多用戶環(huán)境的N個用戶進程中處于運行態(tài)的進最多有1。因為處理機只有一個。處于等待態(tài)的進程最多有n個。因為有可能n個進程都因等某事件先后進入等待態(tài)，盡管它們所等事件可能不一樣。3.UNIX塊設備管中,某一緩存信息使用完畢釋放該緩存,即該緩存控制塊送入自由列尾部,時該BUF保留在原設備隊列中.樣安排的好處是當進程申請緩存時，系統(tǒng)的緩存分配程序首先在相應設備的設備BUF隊列中搜索，若找到與的dev及blkno相同的緩存，就直接將該緩存分配給該進程，而不需重新分配另一緩存，是緩存的信息得到共享，同時皮面避免了不必要的重復作。提高了系統(tǒng)效率。4.在動態(tài)頁式存儲理系統(tǒng)中，當缺頁中斷發(fā)生后，系統(tǒng)不一定會執(zhí)行頁面淘汰程序。因為缺頁中斷發(fā)生時，內存若有空閑頁面，則直接將所缺頁面調入內存，不需要會執(zhí)行頁面淘汰程序。5.某系統(tǒng)在實施處理機資源分配中，采用的是非剝奪方式，那么，任何時候、任何進程都不可能由運行態(tài)轉換為就緒態(tài)。這種說法是對的。因為處理機的分配采用的是非剝奪方式，那么占用處理機的運行態(tài)進程，要么因等某事件轉入等待態(tài)，要么運行完畢被系統(tǒng)撤銷。不可能轉入就緒態(tài)。進程轉入就緒臺都是因為優(yōu)先級下降或時間片到而被系統(tǒng)剝奪處理機的一種情況。七．六．

計算、繪題(每小題,20分)

虛頁號

內存頁號

1.在頁式管理系統(tǒng),程序地址字為16位長為節(jié),表如圖所示.02

現(xiàn)有一程序地址字為將該程序地址字轉換為物理地址。虛頁號頁內地址5130000100111111010由虛頁號100B=4，查頁表，得內存頁號為17=10001B故物理地址為：10001111111010B=23FAH。2..UNIX系統(tǒng)有如下件:六.3.6244.73108417

七.論述題(每小題5分，共20分)1可能。緩存使用完畢釋放時。（2不可能。某一緩存若在自BUF列，說明該緩存是空閑的。就不可能被進程用I/O請求掛到I/O請隊列中。.（3不可能。緩存只能處在同一類設備列和I/O請求隊列2·read等move從存B1取走據