操作系统课程3_1.pptVIP

例1 Given memory partitions of 100K, 500K, 200K, 300K, and 600K (in order), how would each of First-Fit, Best-fit, and Worst-fit algorithms place processes of 212K, 417K, 112K, and 426K (in order)? Answer: First-fit: 212K put in 500K partition 417K put in 600K partition 112K put in 288K partition (new partition 500K-212K=288K) 426K must wait Best-fit 212K put in 300K partition 417K put in 500K partition 112K put in 200K partition 426K put in 600K partition Worst-fit 212K put in 600K partition 417K put in 500K partition 112K put in 388K partition (600K – 212K = 388K) 426K must wait In this example, Best-fit is turns out to be the best. 例2 二、假定一个分页系统的页表存放在内存中，试问： （1）如果访问内存一次需要花费100 ns，那么存取一次数据至少需多少时间？ （2）如果增加联想存储器（TLB），其命中率可达75%，如果联想存储器中的查找时间可以忽略，那么存取一次数据的平均时间是多少？ 答： （1）在分页存储系统中，每存取一次数据至少要访问两次内存。所以存取一次数据至少需要时间为：2×100=200 ns。 （2）增加联想存储器后存取一次数据的平均时间是：75%×100+（1-75%）×（100+100）=125 ns。 作业 P.148-154 3.6.3 选择题 P.155 第10题 动态分区回收算法 当回收区只与插入点的后一个分区F2相领接时（如图3-9（c）），将把两个空闲区合并，修改F2分区的表目，把回收区的起址作为新空闲区的起址，大小为两个分区之和。 当回收区与插入点的前、后两个分区（F1和F2）都相领接时（如图3-9（d）），合并三个分区，用F1表目的起址作为新空闲区的起址，修改其大小为三块分区之和，最后取消F2的表目。 A 作业Y 回收区 作业X F1 F1 回收区 作业Y F2 F1 回收区 F2 作业Y 回收区 F2 作业X 作业Y B C D 动态分区零头和拼接技术 动态分区也有零头问题。在系统不断地分配和回收中，必定会出现一些不连续的小的空闲区，称为外零头或外碎片。虽然可能所有零头的总和超过某一个作业的要求，但是由于不连续而无法分配。 解决零头的方法是拼接或紧缩（Compaction），即向一个地址方向（例如向低地址端）移动已分配的作业，使那些零散的小空闲区在另一方向连成一片。 分区的拼接技术，一方面是要求能够对作业进行重定位，另一方面系统在拼接时要耗费较多的时间。采用拼接技术的可变分区又称可重定位分区。 什么时候紧缩？ 紧缩的开销。 内存保护Memory Protection 重定位（基址base）寄存器Relocation-register策略用来保护用户进程同其他进程和改变的操作系统代码和数据分开，重定位寄存器包含最小物理地址的值。 界限（限长）寄存器limit register包含逻辑地址的范围，每个逻辑地址必需比限长寄存器的值小。 3.3 存储器的离散分配 连续分配会形成许多“碎片”，为了减少碎片提高存储器的利用率而引入了离散分配方式,它将一个用户的程序划分成若干个大小相等的页再离散地分配到内存的多个不相邻的区域中。 存储管理方法： 分页 分段 段页式 3.3.1纯分页(Paging)存储管理 1．分页存储管理原理 将物理内存空间划分成大小相等的块，称为帧frames，或物理块或页框（size is power of 2, between 512 bytes and 8192 bytes ） 。如：Linux、Windows for x86: 4K/帧。 将一个进程的地址空间划分成与帧相同大小的块，称为页pages 。 在为进程分配内存时，将进程中的若干页离散地装入不相邻接的物理块中。 每个进程只有最后一页可能