操作系统课件习题答案.pptxVIP

例 1：某分页系统，主存容量为 64K，页面大小为 1K，对一个 4 页大的作业，其 0、1、2、 3 页分别被分配到主存的 2、4、6、7 块中。将十进制的逻辑地址 1023、2500、4500 转换为 物理地址。 逻辑地址 1023：1023/1K 得页号为 0，页内地址为 1023，查页表找到对应得物理块为 2， 故物理地址为 2*1K+1023=3071。 逻辑地址 2500：2500/1K 得页号为 2，页内地址为 452，查页表找到对应得物理块为 6， 故物理地址为 6*1K+452=6596。 逻辑地址 4500：4500/1K 得页号为 4，页内地址为 404，页号大于页表长度，产生越界中 断 例 2：某系统有 224 字节的内存，固定分区的大小为 216 字节，1）进程表中的每个表项至 少要用多少位来记录分配给进程的分区？2）界限寄存器必须要有多少位？ 1）224 字节/ 216 字节= 28 字节，因此需要 8 位来存储 28 个分区中的一个。 2）固定分区的大小为 216 字节，故最大合法地址是 216-1，二进制中 216-1 是 16 位，所以 界限寄存器有 16 位。 例 3：在某简单分页系统中，有 224 字节的物理内存，256 页的逻辑地址空间，且页的大小 为 210 字节，问逻辑地址有多少位？ 答：逻辑地址空间包括了 256=28 个大小为 210 字节的页，总的逻辑地址空间是 210×28=218 字节，因此需要 18 位的地址来表示 218 字节地址空间。 例 4：某系统的用户空间共有 32 个页面，每页 1KB，主存 16KB。试问： 1）逻辑地址的有效位是多少？ 物理地址需要多少位？ 假定某时刻系统为用户的第 0，1，2，3 页分别分配的物理块号为 5，10，4，7，试将虚 地址 0A5CH 和 093CH 变换为物理地址。 答：1）逻辑地址空间包括了 32=25 个大小为 210 字节的页，总的逻辑地址空间是 25×210=215 字节，因此需要 15 位的地址来表示 215 字节地址空间。 2）物理地址=主存 16KB=214，因此物理地址需要 14 位。 3）0A5CH=000101001011100B，前 5 位为逻辑地址中的页号，为 00010B=2，即该地址的物 理块号为 4，表示为 5 位的二进制为 00100B，因此 0A5CH 的物理地址是 001001001011100， 即 125CH。同样的方法求得，093CH 对应的物理地址是 113CH。 例 5：假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内 存中。内存访问时间是 1us，若快表的命中??是 85％，则有效存取时间为多少？若快表的 命中率为 50％，那么有效存取时间为多少？ 解：当快表的命中率为 85％时，有效存取时间为： 0.85×1＋（1－0.85）×（1＋1）＝1.15us 当快表的命中率为 50％时，有效存取时间为： 0.5×1＋（1－0.5）×（1＋1）＝1.5us 例 6：计算[0,430], [1,10], [2,500], [3,400], [4,20], [5,100]的内存地址 答：[0,430]：219+430=649 [1,10]：3300+10=3310 [2,500]：段内地址越界 [3,400]：1237+400=1637 [4,20]：1952+20=1972;2;3;4