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

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

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