| 当一个任务到来时，需要给它分配相应的内存空间，即将其每一个逻辑页面都装入到内存当中。显然，内存的分配与回收算法与物理页面表的实现方法是密切相关的。以位示图为例，内存的分配过程是这样的：
|
|
|
| （1）对于一个新来的任务，计算它所需要的页面数N。然后查看位示图，看是否还有N个空闲的物理页面。
|
|
|
| （2）如果有足够的空闲物理页面，就去申请一个页表，其长度为N，并把页表的起始地址填入到该任务的任务控制块TCB当中。
|
|
|
| （3）分配N个空闲的物理页面，把它们的编号填入到页表中。这样，就建立了逻辑页面与物理页面之间的对应关系。
|
|
|
| （4）修改位示图，对刚刚被占用的那些物理页面进行标记。
|
|
|
| 当一个任务运行结束，释放了它所占用的内存空间后，需要对这些物理页面进行回收，并对位示图的内容进行相应的修改。
|
|
|
京公网安备 11010502032051号 | 营业执照