当允许进程动态增长时,操作系统必须对内存进行更有效的管理,操作系统使用如下两种方法之一来得知内存的使用情况,分别为1位图(bitmap) 和链表
使用位图,将内存划为多个大小相等的块,比如一个32K的内存1K一块可以划为32块,则需要32位(4字节)来表示其使用情况,使用位图将已经使用的块标为1,未使用的标为0.
而使用链表,则将内存按使用或未使用分为多个段进行链接。使用链表中的P表示从0-2是进程,H表示从3-4是空闲
考试考点
1.操作系统目标
1)填空选择
操作系统主要作用
操作系统主要功能1.4的五大功能,问答题
进程选择题
组成
2.进程线程
3.处理机调动,作业调动算法(算法大题,中转时间,平均中转时间)
中转时间平均中转时间带权中转时间
安全距离
4.分页分块方法练会
5.虚拟存储器175页面转换,先进先出
6.设备管理,设备分类,
最短寻址
文件存储空间的管理
考试
复习