作業系統OS知識點彙總 第七章 儲存管理

2021-10-09 16:46:22 字數 1082 閱讀 2765

鏈結方式

裝入時動態鏈結(load-time dynamic linking)

執行時動態鏈結(run-time dynamic linking)

固定分割槽管理

記憶體分配

內碎片(internal fragmentation)

可變分割槽管理

為程序選擇合適的可用分割槽(hole):動態分割槽分配演算法。

動態重定位分割槽管理——緊湊概念

覆蓋與交換技術

當記憶體空間緊張時,系統將記憶體中某些程序暫時移到外存(盤交換區),把外存中某些程序換入記憶體中,替換移出程序原來的記憶體空間。這種技術是程序在記憶體與外存之間的動態排程,多用於分時系統中。中級排程:採用交換技術

分頁儲存管理方式——基本思想、基本位址變換、有效訪問時間

基本位址變換

有效訪問時間

例:快表的訪問時間為20ns,記憶體訪問時間為100ns,若從快表中找到的概率(即命中率)為80%,則有效訪問時間為多少?

解: 不使用快表的訪問時間為: t

=100×2

ns

t=100×2ns

t=100×

2ns有效訪問時間為:

t =20

%×(20

+100∗2

)+80%

×(20+

100)

=140ns

t=20\%×(20+100*2)+80\%×(20+100)=140ns

t=20%×

(20+

100∗

2)+8

0%×(

20+1

00)=

140n

s 段的共享與保護

段的共享

分段和分頁的區別

(1) 頁是資訊的物理單位,為實現離散儲存,提高記憶體利用率而引入;段是資訊的邏輯單位,為滿足使用者要求而引入

(2)頁的大小固定且由系統確定;而段長不定,取決於使用者程式,並在編譯時劃分

(3)分頁的作業位址空間是一維的;分段的作業位址空間是二維的

段頁式儲存管理方式

作業系統各章知識點彙總

第七章知識點

在jquery中,提供了click 方法等一系列基礎事件繫結方法,支援window事件,滑鼠事件,鍵盤事件等基礎事件的繫結 使用bind 方法可以一次性繫結乙個或多個事件處理方法,使用unbind 方法可以移除事件繫結 在jquery中,提供了hover 和toggle 等復合事件方法 在jquer...

作業系統導論第七章

tags categories 作業系統該如何決定切換程序?如何執行程序使得效率最大化?more 1 周轉時間 t 周轉 時間 t 完成時間 t到達 時間t t t t周轉時間 t完成 時間 t到達時 間 2 響應時間 t 響應 時間 t 第一次執 行時間 t到達時 間t t t t響應時間 t第一...

作業系統 第七章 死鎖

死鎖問題 color 原因 例 系統模型 每一種資源ri有wi種例項 每乙個程序通過如下順序來使用資源 使用資源 釋放資源 必要條件 資源分配圖 申請邊 有向邊pi rj,表示程序pi申請了資源rj的乙個例項 分配邊 有向邊rj pi,表示資源rj的乙個例項分配給程序pi 例 有環但沒有死鎖的資源分...