Question

关于操作系统的几个计算题

1. 对一个将页表存放在内存中的分页系统
（1） 如果访问内存需要0.3us，有效访问时间是多少？
（2） 如果增加一快表，且假定在快表中找到页表项的几率为70%，则有效的访问时间又是多少？（不考虑查找快表所需时间）
2. 假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们按到达的次序分别处于55，58，39，18，90，160，150，38，184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS，SSTF算法进行磁盘调度时满足请求的次序，并计算它们的平均寻道长度。

3. 有一计算机系统利用下图所示的位示图（位示图的行号、列号都从0开始编号）来管理空闲盘块。如果盘块从1开始编号，每个盘块的大小为1KB。
（1） 现要为某文件分配两个盘块，试具体说明分配过程。
（2） 若要释放磁盘的第60块，应如何处理？

0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1
3 1 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1
4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
5
6

Answer 1

有一计算机系统利用下图所示的位示图

Answer 2

由于页表在内存中，则要实现一次页面访问徐两次访问内存：一次是访问页表，确定所在页面的物理地址（称为定位）；第二次才根据该地址存取页面数据。因此，
1，（1），有效时间：0.3x2=0.6微秒
（2）增加块表后：0.7x0.3+（1-0.7）x2x3=2.01微秒

Answer 3

我也在找第三题的答案，你知道了请告诉我

Answer 4

问题有点太专业了。。。。

Answer 5

但就我一个人回答