熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 操作系統 >> 正文

【操作系統】第四章 存儲管理[2]

2013-11-15 15:57:51  來源: 操作系統 

  ()靜態重定位

  在裝入一個作業時把作業中的指令地址和數據地址全部轉換成絕對地址這種轉換工作是在 作業開始前集中完成 的在作業執行過程中無需再進行地址轉換所以稱為靜態重定位

  ()動態重定位

  在裝入一個作業時不進行地址轉換而是直接把作業裝到分配的主區域中在作業執行過程中每當執行一條指令時都由硬件的地址轉換機構轉換成絕對地址這種方式的地址轉換是在 作業執行時動態完成 的所以稱為動態重定位

  動態重定位由軟件(操作系統)和硬件(地址轉換機構)相互配合來實現動態重定位的系統支持程序浮動而靜態重定位則不能

  固定分區存儲管理( 領會 )

  分區存儲管理是把存儲器中的用戶區作為一個連續區或分成若干連續區進行管理早先使用一個分區的存儲管理後發展成多分區的存儲管理多個分區的管理可采用固定分區方式和可變分區方式

  固定分區存儲管理的原理

  固定分區 的意思就是指主存空間劃分成若干連續區後這些分區的 大小和個數 就 固定 不變

  固定分區管理利用一張 主存分配表 說明各分區的情況裝入和結束作業均通過這個分區表來記錄分區使用的變化情況

  如何實現存儲保護

  固定分區管理 可采用 靜態重定位 的方式裝入作業裝入程序把作業中的邏輯地址轉換為絕對地址並檢查絕對地址是否在指定(裝入)的分區內如果是就裝入這個作業否則就不能裝入如果裝入主存分區的作業占用處理器時(注意是運行時)進程調度程序(不是裝入程序了)必須把作業所在分區的上下限地址存入下限寄存器上限寄存器這樣可以在指令執行中判斷其所用到的絕對地址是否越界達到存儲保護的目的

  怎樣 提高主存空間的利用率 這裡有幾種辦法

  ()分區按大小順序排列這樣可以使作業總是先使用滿足要求的最小分區

  ()根據經常出現的作業大小和頻率劃分分區

  ()按作業的對主存空間的需求量排成多個隊列規定隊列與分區的對應關系也就是說多大的作業只能放在多大的分區裡就算有更大的分區空著也不許他進入

  可變分區的管理( 領會 )

  可變就是指分區的 大小和位置不是固定 的而是根據作業要求的主存量來分配分區的大小

  主存的分配和去配(回收)

  在系統初始化時主存除了操作系統所占部分外整個用戶區是一個大的空閒區可以按作業需要的空間大小順序分配空閒區直到不夠時為止

  當作業結束時它的占用分區被收回這個空閒區又可以根據新作業的大小重新用於分配所以主存中的已占分區和空閒區的數目和大小都是在變化的可以用兩張表已分配區表空閒區表來記錄和管理

  常用的分配算法

  最先適應分配算法 簡單地說就是在分區表中順序查找找到夠大的空閒區就分配但是這樣的分配算法可能形成許多不連續的空閒區造成許多碎片使主存空間利用率降低

  最優適應分配算法 這種算法總是挑選一個能滿足作業要求的最小空閒區但是這種算法可能形成一些極小的空閒區以致無法使用這也會影響主存利用率

  最壞適應分配算法 這種算法和上面的正好相反它總是挑一個最大的空閒區分給作業使用使剩下的空間不至於太小

[]  []  []  []  []  


From:http://tw.wingwit.com/Article/program/czxt/201311/24282.html
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.