計算機操作系統(tǒng)第六章-資料下載頁
2025-05-14 22:27本頁面
【正文】 ， 而不是產(chǎn)生在一條指令執(zhí)行完成后 。 也就是說 ，進程執(zhí)行一條指令產(chǎn)生缺段中斷時 ， 壓入堆棧的斷點是當前指令的地址 。 當缺段被裝入內(nèi)存后 ， 該段變成了 “ 實段 ” 。 進程再次恢復運行時 ， CPU將重新執(zhí)行這條指令 。 4． 中斷處理程序 當?shù)?i段是一個缺段 ， 則缺段中斷處理過程為： (1) 阻塞進程 。 (2) Length ? STi(長度 )。 (3) 檢索 “ 內(nèi)存分配表 ” ， 若存在一個獨立的內(nèi)存塊長度?Length， 則： (3)1 將該內(nèi)存塊分配給進程 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀計算機本科教育 35 (3)2 首址 B0；轉(zhuǎn) (6)。 (4) 若內(nèi)存可用空間總和 Length， 則： (4)1 調(diào)用某種置換算法 ， 選擇一個內(nèi)存中的段 。 (4)2 若該段被修改過 ， 則 ， 將它寫回外存 。 (4)3 修改 “ 內(nèi)存分配表 ” 。 (4)4 轉(zhuǎn) (3)。 (5) 內(nèi)存各進程浮動 ， 拼接出一個足夠大的內(nèi)存空間； 將該內(nèi)存塊分配給進程；首址 B0。 (6) 從外存讀入缺段 ， 存入 B0處 。 (7) STi(B) ?B0； STi(S) ?1。 (8) 修改內(nèi)存分配表 。 (9) 喚醒進程 。 (10) 結(jié)束 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀計算機本科教育 36 分段共享 1． 共享段表 SST 為了實現(xiàn)段的共享 ， 系統(tǒng)設一個 “ 共享段表 ” （ SST， Sharing Segment Table） ， 記載各個共享段的使用情況 。 任何一個進程調(diào)用共享段時 ， 系統(tǒng)都將訪問該表 。 2． 共享段的分配 共享段的空間分配與一般段的分配有所不同 ， 共享段在內(nèi)存中只駐留一個備份 ， 所有共享該段的進程都通過自己的邏輯段號映射到該共享段上 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀計算機本科教育 37 分配過程為： （ 1） 當系統(tǒng)為一個進程分配地址空間并創(chuàng)建段表 ST時 ，若發(fā)現(xiàn)該進程調(diào)用了某個共享段 ， 比如說 ， Sqrt段 ，系統(tǒng)檢查內(nèi)存中的共享段表 SST。 （ 2） 若 SST中已包含 Sqrt段 ， 則系統(tǒng)就將 Sqrt段的內(nèi)存基地址拷貝到進程的 ST中 ， 并將 SST中關(guān)于 Sqrt段的共享計數(shù)字段加 1， 轉(zhuǎn)第 （ 4） 步 。 （ 3） 若 SST中未包含 Sqrt段 ， 說明該進程是第一個使用該共享段 Sqrt的進程 。 系統(tǒng)需要為該共享段分配存儲空間 ， 將該段加載到內(nèi)存中 。 此外 ， 還要在 SST中增加一個表項 ， 將共享段的信息填入 ， 并將共享計數(shù)字段加 1。 （ 4） 將進程的信息填入 SST的相關(guān)字段中 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀計算機本科教育 38 3． 共享段的回收 當一個進程被撤消時 ， 其地址空間需要回收 。 此時系統(tǒng)需要掃描它的段表 ST， 當發(fā)現(xiàn)該進程使用了某個共享段 ， 比如 Sqrt段 ， 則： （ 1） 系統(tǒng)掃描內(nèi)存中的共享段表 SST， 查找共享段 Sqrt。 （ 2） 將共享段 Sqrt的共享計數(shù)字段減 1。 若其值不為 0， 說明當前尚有其它進程正在使用該段 ， 撤消 SST中關(guān)于該進程情況的記載 ， 返回 。 （ 3） 若共享計數(shù)字段的值為 0， 說明當前已沒有進程使用該共享段 Sqrt了 。 應當立即將它從內(nèi)存中撤消 ， 同時將該段信息從 SST中刪除 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀計算機本科教育 39 請求段頁式存儲管理 原理： 也稱分段加請求分頁的存儲管理方式 。 把段劃分為若干個頁面進行離散存儲 。 系統(tǒng)將一個段的當前頁面調(diào)入內(nèi)存 ， 其余的仍駐留在外存上 ， 隨時需要隨時通過缺頁中斷裝入 。 硬件支持： 處理機中設有段表控制寄存器參與地址映射 ， 存放的內(nèi)容是段表起始地址和段表長度 。 在地址結(jié)構(gòu)方面 ， 頁面長度和分段長度由系統(tǒng)對控制寄存器的安排來決定 。 軟件支持： 在請求段頁式管理系統(tǒng)中 ， 缺頁置換算法是必須的 ， 而且與純粹請求分頁管理機制中采用的算法相同 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀計算機本科教育 40 請求段頁式存儲管理 優(yōu)點： 請求段頁式管理系統(tǒng)的主要是具有虛擬存儲器的功能 ， 并保持了段頁式管理的優(yōu)點：既體現(xiàn)段的獨立性 ， 又納入了頁的離散分配 ， 使系統(tǒng)更加靈活 。 缺點： 增加了硬件的成本 ， 系統(tǒng)復雜性提高 ， 而且段表和頁表的存儲與檢索問題突出 ， 對處理機的運行速度影響較大 。 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操 作 系 統(tǒng) 操作系統(tǒng) 二十一世紀計算機本科教育 41 本章結(jié)束
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1