考研學生復習資料操作系統(tǒng)-在線瀏覽
2025-07-28 02:09本頁面
【正文】 靜態(tài)地址再定位 ，而在作業(yè)執(zhí)行期間（訪問到指令或數(shù)據(jù)）才進行地址變換的方式稱為動態(tài)地址再定位 。3．通道又稱為I/O處理機，它能完成 內(nèi)存 和 外設 之間的信息傳輸，并與 CPU 并行工作。5．設某作業(yè)的的段表如下： 段號基地址段長 0 1 2 3 4219230090132719526001410058096 那么，邏輯地址（2，88）對應的物理地址是 90+88 。6．在操作系統(tǒng)中，把不可中斷執(zhí)行的操作稱為 原語 。8． UNIX操作系統(tǒng)將進程控制塊分成 PROC結構 和 USER結構 兩部分。10．在作業(yè)調度算法中， 相應比高者優(yōu)先 算法是先來先服務(FCFS)和最短作業(yè)優(yōu)先調度算法(SJF)的折衷，它既考慮了作業(yè)到達的時間，又考慮了作業(yè)的長短。在純分頁存儲管理、請求分頁存儲管理、純分段存儲管理和請求分段存儲管理這四種方法中，請求分頁 存儲管理和 請求分段 存儲管理方法可以實現(xiàn)存儲擴充，因此把具有存儲擴充功能的存儲系統(tǒng)也叫做虛擬存儲系統(tǒng)。13．在段頁式存儲管理中，用 分段 方法來管理邏輯存儲空間，用 分頁 方法來管理物理存儲空間。因此將線程稱為“輕量級”的進程。16．在操作系統(tǒng)中，把不可中斷執(zhí)行的操作稱為原語 。18．設備獨立性是指用戶在編制程序時所使用的設備與物理設備無關 ，它的優(yōu)點是可以提高設備分配的靈活性和可擴展性。 20．在UNIX文件管理系統(tǒng)中，為了對磁盤空間的空閑塊進行有效的管理，采用的方法是 成組鏈接法 。三、 判斷改錯題1．分頁存儲管理中頁面的大小是和主存儲塊的大小是不相等的。 。 ，它本身屬于特權指令 （ ）。（ ）。（ ）。S0 （ ）。（ √ ）。四、 簡答題1．什么是線程？它與進程的區(qū)別是什么？參考答案：線程：也叫輕量級的進程，它是一個基于進程的運行單位，它可以不占有資源，一個進程可以有一個線程或者多個線程(至少一個)，這些線程共享此進程的代碼、Data和部分管理信息，但是每個線程都有它自己的PC、Stack和其他。(2) 通信不同：進程間可以使用IPC通信，線程之間可以直接讀寫進程數(shù)據(jù)段來進行通信；但是需要進程同步和互斥手段的輔助，以保證數(shù)據(jù)的一致性。2．緩沖區(qū)的作用是什么？試述UNIX為塊設備設置多緩沖的目的是什么？參考答案：緩沖區(qū)的作用是：(1) 緩和CPU和I/O設備之間速率不匹配的矛盾(2) 減少對CPU的中斷頻率，放寬對中斷響應時間的限制(3) 提高CPU和I/O設備之間的并行性UNIX為塊設備設置多緩沖的目的是：為了提高基本速率相差比較大的塊設備之間的吞吐量，并減少對CPU的中斷次數(shù)。主要特點：分布性，自治性，模塊性，并行性。請簡述P1，P2，P3，P4，P5，P6，P7，P8進程的調度過程。先進行優(yōu)先級4的進程調度，P1，P2，P3按時間片進行輪轉；等P1，P2，P3均執(zhí)行完，執(zhí)行優(yōu)先級3的進程P4，P5。進程P6，P7，P8按時間片輪轉直至完成。（2）當一個進程的狀態(tài)變化會引起另一個進程的狀態(tài)變換，說明下列因果變遷是否可能發(fā)生，其原因是什么？1) 3 → 1 2) 3 → 2 3) 2 → 1參考答案：(1) 1：是由于調度程序的調度引起2：是由于時間片用完引起3：是由于I/0請求引起4：是由于I/O完成引起 (2)3 → 1 ：可能。3 → 2：不可能。當當前進程的時間片用完，會引起調調程序調度另外一個進程來投入執(zhí)行。橋上不允許兩車交會，但允許同方向多輛車依次通行(即橋上可以有多個同方向的車)。參考答案：由于橋上不允許兩車相會，故橋應該被互斥訪問，而同一方向上允許多輛車一次通過，即臨界區(qū)允許多個實例訪問。用一個信號量來互斥訪問臨界區(qū)。用另外兩個信號量來實現(xiàn)這個。(2) 如果進程P5申請1個資源R1個資源R1個資源R3和2個資源R4，能否實施分配？為什么？4. 若某計算機系統(tǒng)中的頁式虛擬存儲管理采用最近最少使用（LRU）頁面淘汰算法，并且分配給某作業(yè)的存儲塊數(shù)為3，其中一塊用來存放程序和變量i,j（不作他用）。 i,j:integer。 設變量i,j放在程序頁中，初始時，程序及變量i,j已在內(nèi)存，其余兩頁為空。（1） 試問當程序執(zhí)行完后，共缺頁多少次？（2） 最后留在內(nèi)存中的是矩陣A的哪一部分？參考答案：(1)數(shù)組A[150][100]總共有150行，100列，也就是說矩陣的3行剛好放在2頁內(nèi)，訪問他們需要中斷2次，這樣150行總共需要中斷100次。，且最多可直接管理的空閑盤塊為100塊，若系統(tǒng)超級塊中的filsys的情況如下圖所示：FilsysS _nfreeS _free[0]S _free[1]S _free[2]S _free[3]S _free[4]┇ ┇S _free[97]S _free[98]S _free[99] 98 56 108 110 278┇ ┇ 220 （1）若某作業(yè)順序釋放了物理塊號為198，237，238，356，378，請畫出釋放后有關部分的變化結果。參考答案:(1) 畫出釋放后有關部分的變化結果是：(2)分配給改作業(yè)的4個物理塊分別是198，237，238，356。若作業(yè)在處理機上按單道方式運行，且作業(yè)按響應比高者優(yōu)先調度算法，進程按先來先服務算法。作業(yè)進入輸入井時間計算時間需要主存容量開始時間結束時間周轉時間 J1 J2 J3 J4 J5 10：06 10：19 10：30 10：36 10：42 42分鐘 30分鐘 24分鐘 24分鐘 12分鐘18K65K57K15K 25K10：06 10：48 11：30 11：54 11：18
教學教案相關推薦
鄂ICP備17016276號-1