操作系统课后题 课旱捏作业 第三次作业.doc

?7.6.??如果使用动态分区方案，下图所示为在某个给定的时间点的内存配置：阴影部分为已经被分配的块；空白部分为空闲块。接下来的三个内存需求分别为40MB，20MB和10MB。分别使用如下几种放置算法，指出给这三个需求分配的块的起始地址。a.首次适配b.最佳适配c.临近适配（假设最近添加的块位于内存的开始）d.最坏适配答：a.40M的块放入第2个洞中,起始地址是80M.20M的块放入第一个洞中.起始地址是20M.10M的块的起始地址是120M。b.40M,20N,10M的起始地址分别为230M,20M和160M.????????c.40M,20M,10M的起始地址是80M,120160M.????????d.40M,20M,10M,的起始地址是80M,230M,360M.???????7.8. ?考虑一个伙伴系统，在当前分配下的一个特定块地址为011011110000.a. 如果块大小为4，它的伙伴的二进制地址为多少？b. 如果块大小为16，它的伙伴的二进制地址为多少？答：a. 011011110100b. 0110111000007.14. 在一个简单分段系统中，包含如下段表：起始地址 长度（字节）660 2481752 442222 198996 604对如下的每一个逻辑地址，确定其对应的物理地址或者说明段错误是否会发生：a. 0，198b. 2，256c. 1，530d. 3，444e. 0，222答：a. 段0定位在660,所以我们有物理地址660+190=858.b. ?222+156=378c. 段1长度为422,所以会发生错误d. 996+444=1440e. 660+222=882.8.1?假设在处理器上执行的进程的也表如下所示。所有数字均为十进制数，每一项都是从0开始记数的，并且所有的地址都是内存字节地址。页尺寸为1024个字节。虚拟页号 有效位 访问位 修改位 页帧号0 1 1 0 41 1 1 1 72 0 0 0 —3 1 0 0 24 0 0 0 —5 1 0 1 0a． 描述CPU产生的虚拟地址通常是如何转化成一个物理主存地址的。b． 下列虚拟地址对应于哪个物理地址（不用考略页错误）？（i）1052???（ii）2221???（iii）5499解答a：由虚拟地址求得页号和偏移量，用虚拟页号作为索引页表，得到页帧号，联系偏移量得到物理地址b:(i)1052=1024+28 查表对应的页帧号是7，因此物理地址为7*1024+28=7196(ii)2221=2*1024+173???此时出现页错误(iii)5499=5*1024+379??对应的页帧号为0?因此物理地址是3798.2?考虑一个使用32位的地址和1KB大小的页的分页虚拟内存系统。每个页表项需要32位。需要限制页表的大小为一个页。a．页表一共需要使用几级？b．每一级页表的大小是多少？提示：一个页表的大小比较小。c．在第一级使用的页较小与在最底下一级使用的页较小相比，那种策略使用最小个数的页？解答a：虚拟内存可以分为232/210=?222页，所以需要22个bit来区别虚拟内存中的一页，每一个页表可以包含210/4=28项，因此每个页表可以包含22bit中的8个bit，所以需要三级索引。b：第二级页表有28个页表项，第一级页表有26个页表项。c：如果顶层有26个页表项将会减少使用空间，在这种情况下，中间层页表有26个并且每个都有28个页表项，底层有214个页并且每个都有28个页表项，因此共有1+26+214页=16,449页。如果中间层有26个页表项，那么总的页数有1+28+214页=16,641页。如果底层有26个页表项，那么总的页表数是1+28+216页=65,973页。8.4?一个进程分配给4个页帧（下面的所有数字均为十进制数，每一项都是从0开始计数的）。上一次把一页装入到一个页帧的时间，上一次访问页帧中的页的时间，每个页帧中的虚拟页号以及每个页帧的访问位（R）和修改位（M）如下表所示（时间均为从进程开始到该事件之间的时钟时间，而不是从事件发生到当前的时钟值）。虚拟页号 页帧 加载时间 访问时间 R位 M位2 0 60 161 0 11 1 130 160 1 00 2 26 162 1 03 3 20 163 1 1当虚拟页4发生错误时，使用下列内存管理策略，哪一个页帧将用于置换？解释原因。a.FIFO（先进先出）算法b.LRU（最近最少使用）算法c.Clock算法d.最佳（使用下面的访问串）算法e.在页错误之前给定上述内存状态，考虑下面的虚拟页访问序列：???????????4,0,0,2,4,2,