给出优先分布20个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案...

问答题

旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下：

给出优先分布20个记录的一种方案，使得所花的总处理时间减少，且计算出这个方案所花的总时间。

参考答案： 如果给出优先分布20个记录的方案为：1，8，15，2，9，16，3，10，17，4，11，18，5，12，19，6，13...

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 旋转型设备上信息的优化分布能减少为若干个I/O服务的总时间。设磁鼓上分为20个区，每区存放一个记录，磁鼓旋转一周需20毫秒，读出每个记录平均需用1毫秒，读出后经2毫秒处理，再继续处理下一个记录。在不知当前磁鼓位置的情况下：
顺序存放记录1、……，记录20时，试计算读出并处理20个记录的总时间；

参考答案：定位第1个记录需10ms。读出第1个记录，处理花2ms，这时已到了第4个记录，再转过18个记录（花18ms）才能找到记录...

点击查看完整答案

2.问答题一台计算机的内存空间为1024个页面，页表放在内存中，从页表中读一个字的开销是500ns。为了减少开销，使用了有32个字的快表，查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少？

参考答案：设快表命中率是x，则内存命中率为1-x。于是：500(1-x)+100x=200,解方程得x=75%。

3.问答题如果一条指令平均需1微秒，处理一个缺页中断另需n微秒，给出当缺页中断每k条指令发生一次时，指令的实际执行时间。

参考答案：(1+n/k)微秒。

4.问答题一个计算机系统有足够的内存空间存放4道程序，这些程序有一半时间在空闲等待I/O操作。问多大比例的CPU时间被浪费掉了？

参考答案：(50%)⁴=(1/2)⁴=1/16。

5.问答题假设计算机有2M内存，其中，操作系统占用512K，每个用户程序也使用512K内存。如果所有程序都有70%的I/O等待时间，那么，再增加1M内存，吞吐率增加多少？

参考答案：由题意可知，内存中可以存放3个用户进程，而CPU的利用率为：1-(70%)³=1-(0.7)

点击查看完整答案

6.问答题 请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。
进程若分得3个页框，采用FIFO和LRU替换算法，求缺页中断率？

参考答案：FIFO为5次，缺页中断率为5/12=41.6%。LRU为6次，缺页中断率为6/12=50%。 LRU反比FI...

点击查看完整答案

7.问答题 请页式存储管理中，进程访问地址序列为：10，11，104，170，73，305，180，240，244，445，467，366。
如果页面大小为100，给出页面访问序列。

参考答案：

页面访问序列为1，1，2，2，1，4，2，3，3，5，5，4。

8.问答题 考虑下列的段表：
段号始址段长
0 200 500
1 890 30
2 120 100
3 1250 600
4 1800 88
对下面的逻辑地址，求物理地址，如越界请指明。1） <0，480> 2）<1，25> 3）<1，14> 4）<2，200> 5） <3，500> 6）<4，100>。

参考答案：

1）680
2）915
3）904
4）越界
5）1750
6）越界。

9.问答题 设某系统中作业J1，J2，J3占用主存的情况如图。今有一个长度为20k的作业J4要装入主存，当采用可变分区分配方式时，请回答：
（1）J4装入前的主存已分配表和未分配表的内容。
（2）写出装入J4时的工作流程，并说明你采用什么分配算法。

参考答案：（1）主存已分配表共有三项，由作业J1、J2、J3占用，长度依次为：10k、30k和54k。未分配表共有三项：空闲区1、...

点击查看完整答案

10.问答题某请求分页存储系统使用一级页表，假设页表全部放在主存内：若增加一个快表，在命中或失误时需有20ns开销，如果快表命中率为80%，则访问一个数据的时间为多少？

参考答案：(120+20)×80%+(120+120+20)×20%=174ns。