20xx-12計(jì)算機(jī)操作系統(tǒng)期末總復(fù)習(xí)-wenkub.com
2025-08-01 07:24 本頁(yè)面
【正文】 ?程序接口是通過系統(tǒng)調(diào)用來實(shí)現(xiàn)的，這種接口主要提供給程序員使用，在 OS的外層軟件或用戶程序中，凡是與資源有關(guān)的操作都必須通過該接口向操作系統(tǒng)提出服務(wù)請(qǐng)求，并由 OS代為完成。 （ 2）空白文件目錄的每個(gè)表目占用 5B，位示圖需要1500B， 1500B可存放的表目數(shù)是 1500/5=300， 故當(dāng)空白文件目錄的每個(gè)表目大于 300時(shí)，空白文件目錄大于位示圖。 （ 2）若要釋放磁盤的第 300塊，應(yīng)如何處理？ 解： （ 1）分配過程 –線性檢索位示圖得： i1=2， j1=2； i2=3， j2=6。由于 10≤2910+170, 而 291019，故可從 FCB的第 10個(gè)地址項(xiàng)，即一次間址項(xiàng)中得到一次間址塊；并從一次間址塊的 19項(xiàng)中獲得對(duì)應(yīng)的物理盤塊號(hào)，塊內(nèi)偏移為 152。即邏輯塊號(hào)為 9，塊內(nèi)偏移為 392。 （ 1）采用 SSTF算法調(diào)度時(shí)，磁頭（磁盤存取移動(dòng)臂）移動(dòng)的順序?yàn)椋? 143→147→150→130→102→94→91→86→175→177 磁頭移動(dòng)的總距離為： （ 147143） +?? +（ 177175） =162（柱面） 平均尋道長(zhǎng)度 =162/9=18 （柱面） （ 2）采用 SCAN算法調(diào)度時(shí)，磁頭（磁盤存取移動(dòng)臂）移動(dòng)的順序?yàn)椋? 143→147→150→175→177→130→102→94→91→86 磁頭移動(dòng)的總距離為： （ 147143） +…… +（ 9186） =125（柱面） 平均尋道長(zhǎng)度 =125/9=（柱面） 解： 計(jì)算題例子 5 假定盤塊的大小為 1KB,硬盤的大小為 500MB,采用顯示鏈接分配方式時(shí) ,其 FAT需占用多少存儲(chǔ)空間（ FAT表項(xiàng)占 ） ? 如果文件 A占用硬盤的 11, 12 , 16, 14四個(gè)盤塊 ,試畫出文件 A中各盤塊在 FAT表中的鏈接情況。 10000 = 3ms TT = b/rN = (512 60)247。 （ 1）采用 FIFC置換算法：缺頁(yè)率 =9/12= 。 Taxpayer() { while(1) { 取號(hào)碼； P（ mutex）； 進(jìn)入隊(duì)列； V（ mutex）； V（ taxpayer_count） } } Servers(i=1..n) {while(1) { P(taxpayer_count)。柜員空閑時(shí) ,從隊(duì)首取得納稅人號(hào)碼 ,并且為這個(gè)納稅人服務(wù) ,由于隊(duì)列為若干進(jìn)程共享 ,所以需要互斥。 變形后： 一個(gè)盤子，可以放一個(gè)水果，爸爸放蘋果，媽媽放香蕉，一個(gè)兒子專等吃香蕉，一個(gè)女兒專等吃蘋果。 p(mutex)。 p(mutex)。 p(mutex)。 p(mutex)。此外，爸爸和女兒，媽媽和兒子之間存在同步關(guān)系，要設(shè)置 信號(hào)量 apple和orange實(shí)現(xiàn)同步，初值都是 0。 設(shè)計(jì)題 利用信號(hào)量進(jìn)行進(jìn)程的同步、互斥的程序設(shè)計(jì) 設(shè)計(jì)題 吃水果的同步關(guān)系 有個(gè)盤子，可以容納兩個(gè)水果，每次只能放入或取出一個(gè)水果，爸爸專向盤子中放蘋果，媽媽專向盤子中放橘子，兩個(gè)兒子專等吃橘子，兩個(gè)女兒專等吃蘋果。 內(nèi)存分頁(yè)、分段管理中， 將用戶地址空間中的邏輯地址 變換為內(nèi)存空間中的 物理地址。 ？ ？ ？ —DOS和 UNIX系統(tǒng)的命令解釋程序分別是什么？ FIFO頁(yè)面置換算法中的 Belady現(xiàn)象。 ? ？ ，文件按不同分類方法可以分為哪些種類的文件。 ？ ？每種算法優(yōu)先考慮的問題是什么？ ？ “ 打開 ” 操作時(shí)，為什么需要把進(jìn)行該操作的用戶的用戶名作為操作的一個(gè)參數(shù)？ 。 。 ? Unix系統(tǒng)的成組鏈接法 ? 目錄管理的要求 ；目前廣泛采用的目錄結(jié)構(gòu)及其優(yōu)點(diǎn) ? 說明在樹形目錄結(jié)構(gòu)中線性檢索的過程，并畫出相應(yīng)的流程圖 ? 文件的共享 第七章 操作系統(tǒng)接口 ? 聯(lián)機(jī)命令接口 ? 聯(lián)機(jī)命令 ? 終端處理程序 ? 命令解釋程序 ? 程序接口 ? 系統(tǒng)調(diào)用 與一般過程調(diào)用的區(qū)別 ? 中斷與陷入 ? 圖形用戶接口 選擇、填空、判斷題 主要考查操作系統(tǒng)課程的基本概念。 ? 進(jìn)程互斥、臨界區(qū) ? 三種經(jīng)典同步問題及其變型 ? 同步約束條件的分析，信號(hào)量的初值的設(shè)定 ? 單緩沖區(qū)的一個(gè)生產(chǎn)者一個(gè)消費(fèi)者同步問題 ? 單緩沖區(qū)的一個(gè)生產(chǎn)者多個(gè)消費(fèi)者同步問題 ? 多個(gè)生產(chǎn)者多個(gè)消費(fèi)者多個(gè)緩沖區(qū)的同步問題 第三章 處理機(jī)調(diào)度與死鎖 ? 處理機(jī)調(diào)度的 基本概念和種類 選擇調(diào)度算法的準(zhǔn)則，周轉(zhuǎn)時(shí)間，帶權(quán)周轉(zhuǎn)時(shí)間，響應(yīng)時(shí)間 ? 常見調(diào)度算法 ， 搶占， 響應(yīng)比 常見的兩種實(shí)時(shí)調(diào)度算法 處理死鎖的基本方法 ? 死鎖產(chǎn)生的原因，四個(gè)必要條件 死鎖的預(yù)防 利用銀行家算法 避免 死鎖 死鎖的檢測(cè)與解除 段式存儲(chǔ)管理 頁(yè)式存儲(chǔ)管理 段頁(yè)式存儲(chǔ)管理 虛擬存儲(chǔ)器 虛擬存儲(chǔ)技術(shù) 程序局部性原理 虛擬頁(yè)式管理 虛擬段式管理 頁(yè)面淘汰算法 抖動(dòng)（顛簸） 用戶程序劃分 邏輯地址 內(nèi)存空間劃分 內(nèi)存分配 管理考慮 硬件支持
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1