P1.
某系统采用动态分区分配方式管理内存,内存空间为 640K,高端 40K 用来存放操作系统。在内存分配时,系统优先使用空闲区低端的空间。对下列的请求序列:
作业1申请130K、
作业2申请60K、
作业3申请100K、
作业2释放60K、
作业4申请200K、
作业3释放100K、
作业1释放130K、
作业5申请140K、
作业6申请60K、
作业7申请50K、
作业6释放60K,
画图表示出使用首次适应算法和最佳适应算法进行内存分配和回收后,内存的实际使用情况。
解答.
- 最佳适应过程类似。
P2.
- 某分页系统,主存容量为 64KB,页面大小为 1K,对一个 4 页大小的作业,其 0、1、2、3 页分别被分配到主存的 2、4、6、7块中,试:
- 将十进制的逻辑地址1023、2500、3500、4500 转换成物理地址;
- 以十进制的逻辑地址1023为例画出地址变换过程图。
解答.
- 【技巧】逻辑地址/页面大小=商…余数,商就是页号,那么物理地址等于页号对应的块号×页面大小,加之前算出来的余数。
P3.
- 某系统采用页式存储管理策略,拥有逻辑空间 32 页,每页 2KB,拥有物理空间 1MB。
- 写出逻辑地址的格式。
- 若不考虑访问权限等,进程的页表有多少项?每项至少有多少位?
- 如果物理空间减少一半,页表结构应该做怎样的改变?