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

例 1：某分页系统，主存容量为 64K，页面大小为 1K，对一个 4 页大的作业，其 0、1、2 、 3 页分别被分配到主存的 2 、4、6 、7 块中。将十进制的逻辑地址 1023、2500 、4500 转换为 物理地址。 1）逻辑地址 1023： 1023/1K 得页号为 0 ，页内地址为 1023，查页表找到对应得物理块为 2 ， 故物理地址为 2*1K+1023=3071 。 2 ）逻辑地址 2500 ：2500/1K 得页号为 2 ，页内地址为 452 ，查页表找到对应得物理块为 6 ， 故物理地址为 6*1K+452=6596 。 3 ）逻辑地址 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 字节，因此需要 18 位的地址来表示 2 字节地址空间。 例 4：某系统的用户空间共有 32 个页面，每页 1KB，主存 16KB。试问： 1）逻辑地址的有效位是多少？ 2 ）物理地址需要多少位？ 3）假定某时刻系统为用户的第 0 ，1，2 ，3 页分别分配的物理块号为 5，10，4，7，试将虚 地址 0A5CH 和 093CH 变换为物理地址。 5 10 5 10 15 答：1）逻辑地址空间包括了 32=2 个大小为 2 字节的页， 总的逻辑地址空间是 2 ×2 =2 字节，因此需要 15 位的地址来表示 215 字节地址空间。 14 ，因此物理地址需要 14 位。 2 ）物理地址 =主存 16KB=2 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] 的内存