计算机操作系统期末重点[共22页].docVIP

PAGE 1 ? 寄存器：是存储容量有限的高速存储部件。 ? 寄存器以名字标识, 没有地址编号。 ? 可用来暂存指令、数据和地址 5.2.1 分区管理基本原理 ? 分区大小相等：适合于多个相同程序的并发执行； ? 多作业队列：将大小相近的作业放在同一个等待队列中。 ? 单作业队列：所有作业放在一个等待队列中。 常见空闲区查找算法 ? 空闲区表的组织 ? 按空闲区大小的升序（或降序）组织； ? 思想：尽可能分配大小与请求相匹配的空闲区。 ? 组织方式：空闲区表按空闲区大小从小到大组织。 ? 缺点：分割后的空闲区很小,直至无法使用,而造成浪费。 ? 外碎片：系统中无法利用的小存储块。动态分区分配中存在。 )：把内存分成与页面大小相等的块。 ? 5.4.2 静态页面管理 ? 2.分配算法 B； ? 物理地址 =块号 B× 页大小 +页内位移 W ? 公式说明 ? 物理地址＝块起始地址＋块内位移 ? 块起始地址＝块长× 块号 P＝3 W＝010 1101 1101 【例】：有一系统采用页式存储管理,有一作业大小是 P＝3412 ％ 2048 ＝1 MR 如何计算？ (十六进制转换成十进制 ) 1024 个字节, 1024=2^10 ,于是页 3+10=13 位二进制数表示。 5+10=15 位二进制数表示。 ? 有一系统采用页式存储管理,某个作业大小是 装入内存的第 6、5、3、2