计算机操作系统原理知识点学习资料_第1页
计算机操作系统原理知识点学习资料_第2页
计算机操作系统原理知识点学习资料_第3页
计算机操作系统原理知识点学习资料_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、计算机操作系统原理知识点第六章精品文档储存器的层次：采用三级存储器结构，即：1. 高速缓冲储存器2. 主储存器3. 辅助储存器分配算法固定式分区和可变式分区的储存管理算法有如下几种：1. 最佳适应算法：就是为一个作业选择分区时总是寻找其大小最接近于作业 说要求的储存空间2. 最坏适应算法：就是他在为作业选择储存空间时，总是寻找最大的空闲区3. 首次适应算法：将空闲区按其在存储空间中的起始地址递增的顺序序列。 为作业分配存储空间时，从空闲区链表的始端开始查找，选择第一个满足 要求的空闲区，而不管他究竟有多大。4. 下次适应算法：在不改变链表结构的情况下，保持每次分配结束后链表指 针的位置不变，等

2、下一次分配时从当前链表位置继续向下查找，直到链表 结尾在返回链表的起始位置开始查找。5. 快速适应算法：不能独立使用，将空闲区链表独立成表，查找时仅在该表 中进行。不再搜索系统中的主存分配链表，达到快速搜索的目的。6. 分配和回收分区程序分页储存管理： 在分区储存管理中，都要求把一个作业的地址空间装入到连续的存储空间内收集于网络，如有侵权请联系管理员删除精品文档缺页中断处理（页面置换）：当存在位为“ 0”时，表示该页不在存在，则必须确 定他在外存中的存放地址，并将其从外存中调入内存。若主存中没有空闲块， 首先按照某种策略选择某页进行淘汰，以腾出空闲块供本次调入的页占用。 请求式调页存储管理的页

3、面置换算法：1. 先进先出页面置换算法（ FIFOfirst in first out ）2. 最佳置换算法（ OPT）3. 最近最久未使用页面置换算法（ LRU least recently used） 段式存储管理的基本思想：把程序按内容或过程（函数）关系分成段，每段有 自己的名字。 一个用户作业或进程所包含的段对应于一个二维的线性虚拟空 间，也就是一个二维虚拟器。 段式管理程序以段为单位分配主存，然后通过地 址映射机构把段式虚拟地址转换成实际的主存物理地址。 段式管理把一个进程的虚拟地址空间设计成二维结构 ，即段号 S 与段内相对地 址 W （即偏移量）段页式存储管理的基本思想：1. 用

4、分段方法分配和管理虚拟存储器。即按程序的自然逻辑关系把作业的地址空间分成 若干段，而每一段都有自己的段名。2. 用分页方法分配和管理实存。即把整个主存分成大小相等的存储块。3. 作业的每一段又采用分页方法。即按主存块的大小把每一段分成若干页， 每一段都从 0 开始为可也一次编排连续的页号4. 逻辑地址结构。一个逻辑地址用三个参数来表示：段号 S，页号 P，页内地 址 d，记为 V（ S，P，d）078111223SPd5. 主存分配。主存以块为单位分配给作业6. 段表、页表、段表地址寄存器。收集于网络，如有侵权请联系管理员删除精品文档进行虚、实地址的变换时，要访问主存中的一条指令或存取数据至少需要访问3 次主存存储管理的功能： P15

人人文库> 全部分类> 行业资料 > 信息产业

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论