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