2022年浙江工商大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷B(有答案)

2022年浙江工商大學計算機科學與技術專業(yè)《操作系統(tǒng)》科目期末試卷B（有答案）一、選擇題1、某硬盤有200個磁道（最外側磁道號為0），磁道訪問請求序列為：130，42，180，15，199.當前磁頭位于第58號磁道并從外側向內側移動。按照SCAN調度方法處理完上述請求后，磁頭移過的磁道數(shù)是（）。A.208B.287C.325D.3822、在文件系統(tǒng)中，若文件的物理結構采用連續(xù)結構，則文件控制塊FCB中有關文件的物理位置的信息包括（），I.首塊地址II.文件長度III.索引表地址A.只有IIIB.I和IIC.II和IIID.I和III3、進程調度算法中，可以設計成可搶占式的算法有（）。A.先來先服務調度算法B.最高響應比優(yōu)先調度算法C.最短作業(yè)優(yōu)先調度算法D.時間片輪轉調度算法4、有3個作業(yè)J1，J2，J3，其運行時間分別為2h，5h，3h，假定同時到達，并在同…臺處理器上以單道方式運行，則平均周轉時間最短的執(zhí)行序列是（）。A.J1，J2，J3B.J3，J2，J1C.J2，J1，J3D.J1，J3，J25、若每個作業(yè)只能建立“一個進程，為了照顧短作業(yè)用戶，應采用（）；為了照顧緊急作業(yè)用戶，應采用（）：為了實現(xiàn)人機交，應采用（）：為了使短作業(yè)、長作業(yè)，和交互作業(yè)用戶都滿意，應采用（）。I.FCFS調度算法II.短作業(yè)優(yōu)先調度算法，III.時間片輪轉調度算法IV.多級反饋隊列調度算法V.基于優(yōu)先級的剝奪調度算法A.II、V、I，IVB.I、V、III、IVC.I、II、IV、IIID.II、V、III、IV6、解決主存碎片問題較好的存儲器管理方式是（）A.可變分區(qū)B.分頁管理C.分段管理D.單一連續(xù)分配7、一個頁式虛擬存儲系統(tǒng)，其并發(fā)進程數(shù)固定為4個。最近測試了它的CPU利用率和用于頁面交換的利用率，假設得到的結果為下列選項，（）說明系統(tǒng)需要增加進程并發(fā)數(shù)？I.CPU利用率13%：磁盤利用率97%II.CPU利用97%；磁盤利用率3%III.CPU利用率13%：磁盤利用3%A.IB.IIC.IIID.I、III8、下列選項中，操作系統(tǒng)提供給應用程序的接口是（）。A.系統(tǒng)調用B.中斷C.庫函數(shù)D.原語9、下列選項中，會導致用戶進程從用戶態(tài)切換到內核態(tài)的操作是（）I.整數(shù)除以零II.sin函數(shù)調用III.read系統(tǒng)調用A.僅I、IIB.僅I、IIIC.僅II、IIID.I、II和II10、在某頁式存儲管理系統(tǒng)中，頁表內容見表。若頁面的大小為4KB，則地址轉換機構將邏輯地址0轉換成的物理地址是（）A.8192B.8193C.2048D.204911、用戶程序發(fā)出磁盤I/O話求后，系統(tǒng)的處理流程是：用戶程序→系統(tǒng)調用處理程序→設備驅動程序→中斷處理程序。其中，計算數(shù)據(jù)所在磁盤的柱面號、磁號、扇區(qū)號的程序是（）。A.用戶程序B.系統(tǒng)調用處理程序C.設備驅動程序D.中斷處理程序12、（）是操作系統(tǒng)中采用的以空間換取時間的技術。A.Spooling技術B.虛擬存儲技術C.覆蓋與交換技術D.通道技術二、填空題13、單用戶連續(xù)存儲管理方式下，也可利用__________技術讓多個用戶的作業(yè)輪流進入主存儲器執(zhí)行。14、可防止死鎖的資源分配策略有__________、__________和__________。15、從用戶觀點看，UNIX系統(tǒng)將文件分三類：__________、__________、__________。16、文件存取方式主要取決于兩個方面的因素，與__________有關和與__________有關。17、當一個進程獨占處理器順序執(zhí)行時，具有兩個特性：__________、__________。18、文件的目錄由若干目錄項組成，每個目錄項中除了指出文件的名字和__________存取的物理地址外，還可包含如何__________和文件__________的信息。19、設計實時操作系統(tǒng)時特別要注意兩點，第一是__________，第二是__________20、破壞進程占有并等待資源條件，從而防止死鎖的發(fā)生，其通常使用的兩種方法是__________和__________等。三、判斷題21、文件系統(tǒng)的主要目的是存儲系統(tǒng)文檔.（）22、當一個進程從等待態(tài)變成就緒態(tài)，則一定有一個進程從就緒態(tài)變成運行態(tài).（）23、磁盤上物理結構為鏈接結構的文件只能順序存取.（）24、文件目錄一般存放在外存.（）25、在虛存系統(tǒng)中，只要磁盤空間無限大，作業(yè)就能擁有任意大的編址空間.（）26、進程獲得處理機而運行是通過申請而得到的.（）27、進程從運行狀態(tài)變?yōu)榈却隣顟B(tài)是由于時間片中斷發(fā)生.（）28、優(yōu)先數(shù)是進程調度的重要依據(jù)，一旦確定不能改變.（）29、由于現(xiàn)代操作系統(tǒng)提供了程序共享的功能，所以要求被共享的程序必須是可再入程序.（）30、大多數(shù)虛擬系統(tǒng)采用OPT（）四、名詞解釋題31、封閉性：32、安全序列：33、進程調度：34、文件系統(tǒng)：35、文件的邏輯組織：36、中斷響應：五、簡答題37、試說明資源的靜態(tài)分配策略能防止死鎖的原因.38、什么是動態(tài)重定位？如何實現(xiàn)？39、實現(xiàn)虛擬設備的硬件條件是什么操作系統(tǒng)應設計哪些功能程序40、處理機調度分為哪三級？各自的主要任務是什么？41、計算機系統(tǒng)中產生死鎖的根本原因是什么一般解決死鎖的方法有哪三種六、綜合題42、某操作系統(tǒng)具有分時兼批處理的功能，設計一個合理的隊列調度策略，使得分時作業(yè)響應快，批處理作業(yè)也能及時得到響應。43、已知某系統(tǒng)頁而長為4KB，頁表項4B，采用多級分頁策略映射64位虛擬地址空間。若限定最高層頁表占用1頁，則可以采用幾層分頁策略？44、某寺廟有小和尚和老和尚若干，有個水缸，由小和尚提水入缸供老和尚飲用。水缸可以容納10桶水，水取自同，口井中，由于水井口窄，每次只能容納一個水桶取水。水桶總數(shù)為3個（老和尚和小和尚共同使用）。每次入水、取水僅為桶，且不可同時進行。試給出有關取水、入水的算法描述。45、有A，B兩人通過信箱進行辯論，每個人都從自已的信箱中取得對方的問題，將答案和向對方提出的新問題組成一個郵件放入對方的郵箱中。假設A的信箱最多放M個郵件，B的信箱最多放N個郵件。初始時A的信箱中有x（0<x<M）個郵件，B的信箱中有y（0<y<N）個。辯論者每取出一個郵件，郵件數(shù)減1。A和B兩人的操作過程描述如下當信箱不為空時，辯論者才能從信箱中取郵件，否則等待。當信箱不滿時，辯論者才能將新郵件放入信箱，否則等待。請?zhí)砑颖匾男盘柫亢蚉、V（或wait、signal）操作，以實現(xiàn)上述過程的同步。要求寫出完整過程，并說明信號量的含義和初值。

參考答案一、選擇題1、C2、B3、D4、D5、D6、B7、C8、A9、B10、A11、C12、A二、填空題13、【答案】對換（swapping）14、【答案】靜態(tài)分配、按序分配、剝奪式分配15、【答案】普通文件目錄文件特殊文件16、【答案】文件管理、設備管理17、【答案】封閉性、可再現(xiàn)性18、【答案】文件、控制、管理19、【答案】可靠性、安全20、【答案】靜態(tài)分配資源、釋放已占有資源三、判斷題21、【答案】：錯22、【答案】：錯23、【答案】：對24、【答案】：對25、【答案】：錯26、【答案】：錯27、【答案】：錯28、【答案】：錯29、【答案】：對30、【答案】：錯四、名詞解釋題31、封閉性：是指只有程序本身的動作才能改變程序的運行環(huán)境。32、安全序列：針對當前分配狀態(tài)來說，系統(tǒng)至少能夠按照某種次序為每個進程分配資源（直至最大需求），并且使他們依次成功地運行完畢，這種進程序列[p1，p2，，pn]就是安全序列。33、進程調度：也稱低級調度程序，它完成進程從就緒狀態(tài)到運行狀態(tài)的轉化。34、文件系統(tǒng)：操作系統(tǒng)中負責操縱和管理文件的一整套設施，它實現(xiàn)文件的共享和保護，方便用戶“按名存取”35、文件的邏輯組織：用戶對文件的觀察和使用是從自身處理文件數(shù)據(jù)時所采用的組織方式來看待文件組織形式。這種從用戶觀點出發(fā)所見到的文件組織形式稱為文件的邏輯組織。36、中斷響應：發(fā)生中斷時，cpu暫停執(zhí)行當前的程序，轉去處理中斷這個由硬件對中斷請求做出反應的過程，稱為中斷響應。五、簡答題37、答：資源靜態(tài)分配策略要求每個進程在開始執(zhí)行前申請所需的全部資源，僅在系統(tǒng)為之分配了所需的全部資源后該進程才開始執(zhí)行.這樣進程在執(zhí)行過程中不再申請資源，從而破壞了死鎖的四個必要條件之一"占有并等待條件"，從而防止死鎖的發(fā)生。38、答：動態(tài)重定位是指在程序執(zhí)行期間，隨著每條指令和數(shù)據(jù)的訪問，自動的、連續(xù)的進行映射。具體實現(xiàn)過程為：當某個進程取得CPU控制權時，OS應負責把該作業(yè)程序在主存中的起始地址送入重定位寄存器中之后，每次訪問存儲器時，重定位寄存區(qū)的內容將被自動加到邏輯地址中區(qū)，經這樣變換后，執(zhí)行結果是正確的。39、答：硬件條件是：配置大容量的磁盤，要有中斷裝置和通道操作系統(tǒng)應設計好"預輸入"程序，"井管理"程序，"緩輸出"程序.40、答：作業(yè)調度：從一批后備作業(yè)中選擇一個或幾個作業(yè)，給它們分配資源，建立進程，掛入就緒隊列。執(zhí)行完后，回收資源。進程調度：從就緒進程隊列中根據(jù)某個策略選取一個進程，使之占用CPU交換調度：按照給定的原則和策略，將外存交換區(qū)中的進程調入內存，把內存中的非執(zhí)行進程交換到外存交換區(qū)。41、答：計算機系統(tǒng)中產生死鎖的根本原因是：資源有限且操作不當，一般解決死鎖的方法有：死鎖的預防，死鎖的避免，死鎖的檢測與恢復等三種.六、綜合題42、【解析】可設計兩個優(yōu)先級隊列。分時作業(yè)進入高優(yōu)先級隊列，采用短時間片的時間輪轉法調度。當高優(yōu)先級隊列空時，調度低優(yōu)先級的成批作業(yè)，并給予較長的時間片。43、【解析】由頁表長4KB可知，頁面長為212B，頁內位移占12位。由每"項頁表項占4B可知，每頁可有頁表項20個，最高層頁表的頁號占10位。由于最高層頁表占1頁，即該頁最多存放頁表項個數(shù)為210個。每項指向一頁，每頁義存放210個頁表項，依次類推，最多可采用的分頁策略層數(shù)為（64-12）/10=5.2，故應為6。44、【解析】semaphoreempty=10；semaphorefull=0；semaphorebuckets=3；semaphoremutexwel1=l；semaphoremutexbigjar=1；youngmonk（）{While（true）P（empty）；P（buckets）；去井邊；P（mutex_well）；取水；V（mutexwel1）；回寺廟；P（mutex_bigjar）；purethewaterintothebigjar；V（mutex_bigjar）；V（buckets）；V（ful1）；oldmonk（）{While（true）P（ful1）；P（buckets）；P（mutex_bigjar）；取水；V（mutex_bigjar）；喝水；V（buckets）；V（empty）：}}45、【解析】semaphore