操作系统存储管理习题(共38张精品课件).pptxVIP

1、某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：

空闲区1(100KB,10KB)空闲区2(200KB,30KB)

空闲区3(300KB,15KB)

(1)画出该时刻内存分配图；

(2)用首次适应法和最佳适应法画出此时的空闲分区链；

(3)有如下作业序列：

作业1需求15KB，作业2需求16KB，

作业3需求10KB，

用哪种算法能将该作业序列装入内存？(给出简要分配过程);100K;(2);100K;100K;2、考虑一个由8个页面，每页1K字节组成的逻辑空间，把它映射到由32个物理块组成的存储器。问：

（1）有效的逻辑地址有多少位？

（2）有效的物理地址有多少位？

;3、若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011，2148，3000，5012转化为相应的物理地址。

?

;为了描述方便，设页号为P，页内位移为W，逻辑地址为A，内存地址为M，页面大小为L，;;4、某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。试问：

（1）逻辑地址的有效位是多少？

（2）物理地址需要多少位？

（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。

;5、考虑一个分页存储器，其页表存放在内存。(*)