考研學生復習資料操作系統(tǒng)-免費閱讀
【正文】 /*以寫方式打開文件pocal */(2) P1進程創(chuàng)建的子進程P2執(zhí)行如下代碼：fd3=open(″/etc/testexa″,o_RDONLY)。 V(S2)。 V(S1)。用P，V操作完成這3個并發(fā)進程間能正確運行的程序如下：BEGIN S1,S2,Sn1,Sn2,Sm1,Sm2:semaphore。假設(shè)此時物理內(nèi)存還有足夠的空閑塊，則不需要淘汰已經(jīng)裝入的頁面。② 若給定一個邏輯地址為12388，其物理地址是多少？地址變換過程中會出現(xiàn)什么問題？答：在請求分頁的存儲管理系統(tǒng)中，系統(tǒng)是通過查頁表來進行地址轉(zhuǎn)換的。 進程 需求量 已獲得資源數(shù) 尚需資源數(shù) P0 7，5，3 0，1，0 7，4，3 P1 3，2，2 3，0，2 0，2，0 P2 9，0，2 3，0，2 6，0，0 P3 2，2，2 2，1，1 0，1，1 P4 4，3，3 0，0，2 4，3，1 系統(tǒng)剩余資源不能滿足P4的要求，不能分配。假如有13個記錄存放在磁盤的某一磁道上，每個磁道劃分成13塊，每塊存放一個記錄，如圖下所示。參考答案:(1) 畫出釋放后有關(guān)部分的變化結(jié)果是：(2)分配給改作業(yè)的4個物理塊分別是198，237，238，356。 i,j:integer。參考答案：由于橋上不允許兩車相會，故橋應(yīng)該被互斥訪問，而同一方向上允許多輛車一次通過，即臨界區(qū)允許多個實例訪問。（2）當一個進程的狀態(tài)變化會引起另一個進程的狀態(tài)變換，說明下列因果變遷是否可能發(fā)生，其原因是什么？1) 3 → 1 2) 3 → 2 3) 2 → 1參考答案：(1) 1：是由于調(diào)度程序的調(diào)度引起2：是由于時間片用完引起3：是由于I/0請求引起4：是由于I/O完成引起 (2)3 → 1 ：可能。主要特點：分布性，自治性，模塊性，并行性。（ √ ）。 ，它本身屬于特權(quán)指令 （ ）。18．設(shè)備獨立性是指用戶在編制程序時所使用的設(shè)備與物理設(shè)備無關(guān) ，它的優(yōu)點是可以提高設(shè)備分配的靈活性和可擴展性。在純分頁存儲管理、請求分頁存儲管理、純分段存儲管理和請求分段存儲管理這四種方法中，請求分頁 存儲管理和 請求分段 存儲管理方法可以實現(xiàn)存儲擴充，因此把具有存儲擴充功能的存儲系統(tǒng)也叫做虛擬存儲系統(tǒng)。5．設(shè)某作業(yè)的的段表如下： 段號基地址段長 0 1 2 3 4219230090132719526001410058096 那么，邏輯地址（2，88）對應(yīng)的物理地址是 90+88 。 19）UNIX系統(tǒng)命令cat file1file2 功能是（ B ）。A．1≤k≤m B．2≤k≤m C． k=m＝1 D．k和m沒有關(guān)系15）在有n個進程共享一個互斥段，如果最多允許m個進程(mn)同時進入互斥段，則信號量的變化范圍是（ A ）。A．緩和CPU和I/O設(shè)備間的速度不匹配問題B．減少對CPU的中斷頻率和放寬對CPU響應(yīng)時間的限制C．提高CPU和I/O設(shè)備間的并行性D．節(jié)省系統(tǒng)內(nèi)存8）下列操作系統(tǒng)強調(diào)交互性的系統(tǒng)是（ B ）。一、 單項選擇題1）訪管指令所引起的中斷屬于（C ）中斷。 A．批處理系統(tǒng) B．分時系統(tǒng) C．實時系統(tǒng) D．網(wǎng)絡(luò)操作系統(tǒng)9）響應(yīng)比高者優(yōu)先作業(yè)調(diào)度算法是通過計算時間和（ D ）來實現(xiàn)的。A．－m～1 B．－m～0 C． －m－1～n D．－m－1～n－116）下面有關(guān)管程的敘述中，正確的是（ D ）A．管程是進程間互斥的機制，它保證進程互斥地訪問共享變量，并方便地阻塞和喚醒進程。A. 將文件file2的內(nèi)容添加到文件file1的末尾B. 將文件file1的內(nèi)容添加到文件file2的末尾C. 連接文件file1和file2D. 顯示文件file1和file220）在下列進程調(diào)度算法中，可能引起進程長時間得不到運行的算法是（ D ）。邏輯地址（4，100）對應(yīng)的物理地址是 越界 。12．在請求分頁存儲管理中，為了減少訪問內(nèi)存的次數(shù)采用_快表(或者關(guān)聯(lián)寄存器) 。19．設(shè)備管理中引入緩沖的原因是為了解決CPU和I/O設(shè)備之間速度不匹配的問題 ，從而提高CPU、通道和I/O設(shè)備之間的并行性，減少CPU被中斷的次數(shù)。不屬于特權(quán)指令 5. 在分時系統(tǒng)中，響應(yīng)時間時間片用戶數(shù)，因此為改善系統(tǒng)的響應(yīng)時間，常用的原則是使時間片越小越好 。10． 多道程序設(shè)計是利用了CPU和通道并行工作來提高系統(tǒng)的效率（√ ）。4．圖中將一組進程分為4類，假定各類進程之間采用優(yōu)先級調(diào)度，每類進程內(nèi)部采用時間片輪轉(zhuǎn)調(diào)度。當當前進程被阻塞，使得CPU空閑，此時調(diào)度程序會從處于就緒狀態(tài)的進程中挑選一個新城投入運行。用一個信號量來互斥訪問臨界區(qū)。 FOR i:=1 to 150 DO FOR j:=1 to 100 DO A[i,j]:=0。分配以后的Filsys卷如下圖所示：6．設(shè)有某系統(tǒng)可供用戶使用的主存空間為100K，有五個作業(yè)J1,J2,J3，J4，J5進入輸入井的時間、計算時間和內(nèi)存要求如下表所示。塊號12345678910111213記錄如果磁盤旋轉(zhuǎn)速度為30ms（毫秒）轉(zhuǎn)1周，處理程序每讀一個記錄后花5ms進行處理。P0請求（0，2，0）：剩余資源：（2，3，0）。對于本題中采用的頁面大小為4KB，即頁內(nèi)相對地址為12位。設(shè)
教學教案相關(guān)推薦
鄂ICP備17016276號-1