内容发布更新时间 : 2025/7/12 14:36:20星期一 下面是文章的全部内容请认真阅读。
4. 按顺序给出5个部分的内存，分别是100KB,500KB,200KB,300KB和600KB，用 first-fit,best-fit和worst-fit算法，能够怎样按顺序分配进程212KB,417KB,112KB,426KB和426KB？哪个算法充分利用了内存空间？ 答： a. First-fit:
b. 212K is put in 500K partition c. 417K is put in 600K partition
d. 112K is put in 288K partition (new partition 288K = 500K ? 212K) e. 426K must wait f. Best-fit:
g. 212K is put in 300K partition h. 417K is put in 500K partition i. 112K is put in 200K partition j. 426K is put in 600K partition k. Worst-fit:
l. 212K is put in 600K partition m. 417K is put in 500K partition n. 112K is put in 388K partition o. 426K must wait
Best-fit: 算法充分利用了内存空间。
5. 考虑一个分页系统在内存中存储着一张页表。
a.如果内存的查询需要200毫秒，那么一个分页内存的查询需要多长时间？ b.如果我们加上相关联的寄存器，75%的页表查询可以在相关联的寄存器中找到，那么有效的查询时间是多少？（假设如果入口存在的话，在相关的寄存器中找到页表入口不花费时间）
答：a.400毫秒：200毫秒进入页表，200毫秒进入内存中的字 b.有效进入时间=0.75*200毫秒+0.25*400毫秒=250毫秒
6. 假设有一个请求调页存储器，页表放在寄存器中：处理一个页错误，当有空的帧或被置换的页设有被修改过时要用8ms，当被置换的页被修改过明用20ms，存储器访问时间为100ns。
假设被置换的页中有70％被修改过，有效访问时间不超过200ns时最大可接受的页错误率是多少？
答：0.2 sec = (1 ? P) × 0.1 sec + (0.3P) × 8 millisec + (0.7P) × 20 millisec
0.1 = ?0.1P + 2400 P + 14000 P 0.1= 16,400 P P = 0.000006
7. 假设一个请求调页系统具有一个平均访问和传输时间为20ms的分页磁盘。地址转换是通过在主存中的页表来进行的，每次内存访问时间为1μs。这样，每个通过页表进行的内存引用都要访问内存两次。为了提高性能，加入一个相关内存，当页表项在相关内存中时，可以减少内存引用的访问次数。
假设80%的访问发生在相关内存中，而且剩下中的10%（总量的2%）会导致页错误。内存的有效访问时间是多少？ 答:
有效访问时间= (0.8) × (1 μsec)+ (0.1) × (2 μsec) + (0.1) × (5002 μsec)
= 501.2 μsec ≈ 0.5 millisec
8. 某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。试问： （1）逻辑地址的有效位是多少？ （2）物理地址需要多少位？
（3）假定某时刻系统用户的第0，1，2，3页分别分配的物理块号为5，10，4，7，试将虚地址0A5C和093C变换为物理地址。
解
（1）程序空间的大小为32KB，因此逻辑地址的有效位数是15位。 （2）内存空间的大小是16KB，因此物理地址至少需要14位