華中科技大學(xué)計算機(jī)學(xué)院操作系統(tǒng)往屆試卷-免費(fèi)閱讀
【正文】 V(mutexr)。 if(count==1) count:=count+1。{ P(mutexr)。(2) 串聯(lián)文件結(jié)構(gòu)：從 R 0 到 R 8 依次讀記錄所在磁盤塊號，得指針；最后得到R 9 記錄所在磁盤塊(1) 連續(xù)文件結(jié)構(gòu)：讀記錄模塊通過計算得 R 9 記錄所在磁盤塊號，讀 1 次2 ． 當(dāng)文件 A 打開后，要隨機(jī)讀取 R 9 記錄，需磁盤 I/O 次數(shù)： ( 各 2 分 )先進(jìn)先出頁面置換算法 在先進(jìn)先出頁面置換算法和LRU頁面置換算法下，缺頁中斷次數(shù)分別是 V （ s3 ）； ┇ ┇ P 3 ()。 些作業(yè)是同時到達(dá)并在一個 CPU 上按單道方式運(yùn)行，且滿足 ≤ ≤ ┅ ≤ ≤ 。由于文件目錄在輔存上，如要存取文件時都要到輔存上去查錄目錄，那是頗為費(fèi)時的。變遷 4 ：請求其他 I/O 變遷 5 ：其他 I/O 完成 (1 分 ) 試設(shè)計該系統(tǒng)的進(jìn)程狀態(tài)，畫出進(jìn)程狀態(tài)變遷5．對1．錯 無車輛在單行道行駛時，則另一方向的車可以駛?cè)雴涡械溃ㄒ?用一種結(jié)構(gòu)化的程序設(shè)計語言寫出程序描試用 P 、 V 操作正確實(shí)現(xiàn)該東、西向單行道的管理：當(dāng)回答以下問題： ( 共 12 分） 在先進(jìn)先出頁面置換算法和最久未使用頁面置換算法 (LRU 算法 ) (2) 分別用首次適應(yīng)算法和最佳適應(yīng)算法畫出此時的自由主存隊列。B ．調(diào)入內(nèi)存的時間 2 ．在操作系統(tǒng)中，臨界區(qū)是 _ _ _ _ _ _ _ _ _ _ _ _ 。A ．函數(shù) 8 ．操作系統(tǒng)提供文件系統(tǒng)服務(wù)后，用戶可按名存取文件，故用戶使用的文件必須有不同的名字。（ ） 二．判斷題（每小題 1 分，不答不得分，答錯倒扣 1 分，共 8 分。查 r7 所在物理塊，讀該物理塊 共讀 2 次 (3 分 ) 2006年操作系統(tǒng)考試試題姓名_ _ _ _ _ _ _ _ 班級_ _ _ _ _ _ _ _ _ 學(xué)號_ _ _ _ _ _ _ _ _ (2) 串聯(lián)文件 讀入 r0 、 r1 、 … 、 r7 共讀 8 次 (3 分 ) r0 所在物理塊號由文件目錄項查得為 100 ， V（s2）； P（s2）；進(jìn)程P1不斷地向BUFA和BUFB輸入數(shù)據(jù)；2．有較好的外部設(shè)備利用率：請求I/O為中優(yōu)先（兩個狀態(tài)、三個變遷，5分）(1) 首次適應(yīng)算法,作業(yè)1（請求38KB）,第1塊 10038=62(2分)允許用戶虛地址空間最大為16頁 16=24 4位 (1分)③ 中斷處理 () 8．引用位 改變位4．先來先服務(wù) 2．在裸機(jī)上配置操作系統(tǒng)1 ．有合理的響應(yīng)時間； 某時刻 t 主存中有三個空閑區(qū)，它們的首D ．不會發(fā)生死鎖 D ．目錄文件 C ．它正等著輸入一批數(shù)據(jù) B ．它正等著進(jìn)入內(nèi)存 C ．原語 B ．鍵盤命令 6 ．當(dāng)采用資源有序分配方法時，它破壞了產(chǎn)生死鎖的四個必要條件中的 _ _ _ _ _ _ _ _ _ _ _ _ 條件。1 ．操作系統(tǒng)具備處理并發(fā)活動的能力，其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。 9 ．常用的設(shè)備分配技術(shù)有獨(dú)占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技術(shù)。括號內(nèi)。（ ） 2 ．在用戶程序中要將一個字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的 _ _ _ _ _ _ _ _ 接口。（ ） 4 ．當(dāng)一個進(jìn)程處于這樣的狀態(tài) _ _ _ _ _ _ _ _ 時，稱為等待狀態(tài)。D ．訪管中斷 1 ．畫出該系統(tǒng)在時刻 t 的內(nèi)存分布圖；2 ．若要隨機(jī)讀第 4 個記錄，問在三種結(jié)構(gòu)下，分別要多少次磁盤讀操作？要求作必要的說明。1．B 2．A 3．D 4．C 5．A 6．C 7．B 8．D 平均帶權(quán)周轉(zhuǎn)時間 w=(1+++)/4=(1分)② 設(shè)備驅(qū)動；() 面大小為4KB 4KB=212 12位 (2分)3 ．作業(yè) 1 分配后五．（14分）t2：= 0； / BUFB有無數(shù)據(jù) /P（s1）；V（t1）；} 2 ．隨機(jī)讀第 8 個記錄 (r7) ，文件 A 已被打開，文件目錄項已在內(nèi)存。6 ．在某請求分頁存儲管理系統(tǒng)中，其邏輯地址的低 12 位表示頁內(nèi)位移，高 20 位表示頁號，物理地） 3 ．虛擬技術(shù)是將獨(dú)占設(shè)備改造為共享設(shè)備的技術(shù)。 ( ) D ．進(jìn)程訪問外部設(shè)備的程序段 A ．就緒狀態(tài)的進(jìn)程和等待狀態(tài)的進(jìn)程都可以轉(zhuǎn)換成運(yùn)行狀態(tài) 四．簡答題（共 24 分） 2 ．用信號燈的 P 、 V 操作實(shí)現(xiàn)這些進(jìn)程的同步，用一種結(jié)構(gòu)化的程序設(shè)計語言寫出程序描述。塊數(shù)為 3 塊。七．設(shè)某文件 A 有 10 個邏輯記錄（ ， 邏輯記錄大小與物理塊大小相等，都為 512KB ）。1 ．多道程序分時、輪流地占用 CPU 5 ．空閑緩沖區(qū)隊列、設(shè)備緩沖區(qū)隊列3 ． D (1) 畫出該時刻內(nèi)存分布圖；但是，如果把整個4 ．給定 n 個作業(yè)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1