操作系统第四章习题

1.对一个将页表放在内存中的分页系统：

(1) 如果访问内存需要0.2μs，有效访问时间为多少?

(2) 如果加一快表，且假定在快表中找到页表的几率高达90%，则有效访问时间又是多少（假定查快表需花的时间为0）？

分析：每次访问数据时，若不使用快表，则需要两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存。

答： （1）有效访问时间为：2×0.2=0.4μs
（2）有效访问时间为：0.9×0.2+（1－0.9）×2×0.2=0.22μs

2.已知某分页系统，主存容量为64K，页面大小为1 K，对一个4页大的作业，其0，1，2，3页分别被分配到主存的2，4，6，7块中。

(1)将十进制的逻辑地址 1023、2500、3500、4500转换成物理地址。

(2)以十进制逻辑地址3500为例画出地址变换过程图。

解：①逻辑地址1023:1023/1k,得到页号为0,页内地址为1023,查页表找到对应的物理块号为2,故物理地址为2×1K+1023=3071。
②逻辑地址2500：2500/1K，得到页号为2,页内地址为452,查页表找到对应的物理块号为6,故物理地址为6×1K+452=6596。
③逻辑地址3500:3500/1K,得到页号为3,:页内地址为428,查页表牛找到对应的物理块号为7,故物理地址为7×1K+428=7596。
④逻辑地址4500:4500/1K,得到页号为4,页内地址为404,因页号不小于页表长度,故产生越界中断

（2）

4.对于表4-4所示的段表，请将逻辑地址（0，137），（1,4000），（2,3600），（5,230）转换成物理地址

答案：