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