操作系統(tǒng)課程ppt課件(2)-資料下載頁
2025-05-12 08:20本頁面
【正文】 Δ) 是二元函數(shù)，即在不同時(shí)間 t的工作集大小不同，所含的頁面數(shù)也不同；與窗口尺寸 Δ 有關(guān)。工作集大小是窗口尺寸 Δ 的非降函數(shù)：3. “ 抖動(dòng) ” 的預(yù)防方法 ⑴ 采取局部置換策略 在頁面分配和置換策略中，如果采取的是可變分配方式時(shí)，為了預(yù)防發(fā)生 “ 抖動(dòng) ” ，可采取局部置換策略。 ⑵ 把工作集算法融入到處理機(jī)調(diào)度中 在調(diào)度中融入了工作集算法，則在調(diào)度程序從外存調(diào)入作業(yè)之前，必須先檢查每個(gè)進(jìn)程在內(nèi)存的駐留頁面是否足夠多。 ⑶ 利用 “ L=S” 準(zhǔn)則調(diào)節(jié)缺頁率 于 1980年 Denning提出了 “ L=S” 的準(zhǔn)則，來調(diào)節(jié)多道程序度，其中 L是缺頁之間的平均時(shí)間， S是平均缺頁服務(wù)時(shí)間，即用于置換一個(gè)頁面所需的時(shí)間。利用 “ L=S” 準(zhǔn)則，對(duì)于調(diào)節(jié)缺頁率是十分有效的。 ⑷ 選擇暫停的進(jìn)程 當(dāng)多道程序度偏高時(shí)，已影響到處理機(jī)的利用率，為了防止發(fā)生“ 抖動(dòng) ” ，系統(tǒng)必須減少多道程序的數(shù)目。返回 虛擬存儲(chǔ)器5 請(qǐng)求分段存儲(chǔ)管理方式p請(qǐng)求分段中的硬件支持p分段的共享與保護(hù)1. 請(qǐng)求分段中的硬件支持 ⑴ 請(qǐng)求段表機(jī)制 段名 段長 段的基址存取方式訪問字段 A修改位 M存在位 P增補(bǔ)位外存始址 在段表項(xiàng)中，除了段名（號(hào)）、段長、段在內(nèi)存中的起始地址外，還增加了以下字段： ① 存取方式：由于在應(yīng)用程序的段是信息的邏輯單位，可根據(jù)該信息的屬性，對(duì)它實(shí)施保護(hù)，故在段表中增加存取方式字段，如果該字段為兩位，則存取屬性是只執(zhí)行、只讀，還是允許讀 /寫。 ② 訪問字段 A：記錄該段被訪問的頻繁程度。提供給置換算法選擇換出頁面時(shí)參考。 ③ 修改位 M：用于表示該頁在進(jìn)入內(nèi)存后，是否已被修改過，供置換頁面時(shí)參考。 ④ 存在位 P：用于指示本段是否已調(diào)入內(nèi)存，供程序訪問時(shí)參考。 ⑤ 增補(bǔ)位：用于表示本段在運(yùn)行過程中，是否做過動(dòng)態(tài)增長。 ⑥ 外存始址：指示本段在外存中的起始地址，即起始盤塊號(hào)。1. 請(qǐng)求分段中的硬件支持 ⑵ 缺段中斷機(jī)構(gòu)1. 請(qǐng)求分段中的硬件支持 ⑶ 地址變換機(jī)構(gòu)2. 分段的共享與保護(hù) ⑴ 共享段表 在系統(tǒng)中配置一張共享段表，所有各共享段都在共享段表中占有一表項(xiàng)。在表項(xiàng)的上面記錄了共享段的段號(hào)、段長、內(nèi)存始址、狀態(tài)（存在）位、外存始址以及共享計(jì)數(shù)等信息。接下去就是記錄了共享此分段的每個(gè)進(jìn)程的情況。 ① 共享進(jìn)程計(jì)數(shù) count：記錄有多少進(jìn)程正在共享該分段。 ② 存取控制字段：對(duì)于一個(gè)共享段，應(yīng)為不同的進(jìn)程賦予不同的存取權(quán)限。 ③ 段號(hào)：每個(gè)進(jìn)程可用自己進(jìn)程的段號(hào)，去訪問該共享段。2. 分段的共享與保護(hù) ⑵ 共享段的分配與回收 ① 共享段的分配： 在為共享段分配內(nèi)存時(shí)，對(duì)第一個(gè)請(qǐng)求使用該共享段的進(jìn)程，由系統(tǒng)為該共享段分配一物理區(qū)，當(dāng)又有其它進(jìn)程需要調(diào)用該共享段時(shí)，無須再為該段分配內(nèi)存。 ② 共享段的回收： 當(dāng)共享此段的某進(jìn)程不再需要該段時(shí)，若無其他進(jìn)程使用該段，則由系統(tǒng)回收該共享段的物理內(nèi)存，否則只是取消調(diào)用者進(jìn)程在共享段表中的有關(guān)記錄。2. 分段的共享與保護(hù) ⑶ 分段保護(hù) 由于每個(gè)分段在邏輯上是相對(duì)獨(dú)立的，因而比較容易實(shí)現(xiàn)信息保護(hù)： ① 越界檢查：在進(jìn)行地址變換時(shí)，利用地址變換機(jī)構(gòu)完成的，從而保證了每個(gè)進(jìn)程只能在自己的地址空間內(nèi)運(yùn)行。 ② 存取控制檢查：以段為基本單位進(jìn)行，在段表的每個(gè)表項(xiàng)中，都設(shè)置了一個(gè) “ 存取控制 ” 字段，用于規(guī)定對(duì)該段的訪問方式。通常的訪問方式有：只讀、只執(zhí)行、讀 /寫。 ③ 環(huán)保護(hù)機(jī)構(gòu)：低編號(hào)的環(huán)具有高優(yōu)先權(quán)。在環(huán)系統(tǒng)中，程序的訪問和調(diào)用應(yīng)遵循以下規(guī)則： ★ 一個(gè)程序可以訪問駐留在相同環(huán)或較低特權(quán)環(huán)（外環(huán)）中的數(shù)據(jù)； ★ 一個(gè)程序可以調(diào)用駐留在相同環(huán)或較高特權(quán)環(huán)（內(nèi)環(huán)）中的服務(wù)。 返回
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1