如果一条指令平均需1微秒，处理一个缺页中断另需n微秒，给出当缺页中断每k条指...

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

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

您可能感兴趣的试卷

你可能感兴趣的试题

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

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

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

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

点击查看完整答案

3.问答题 请页式存储管理中，进程访问地址序列为：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...

点击查看完整答案

4.问答题 请页式存储管理中，进程访问地址序列为：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。

5.问答题 考虑下列的段表：
段号始址段长
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）越界。

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

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

点击查看完整答案

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

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

8.问答题某请求分页存储系统使用一级页表，假设页表全部放在主存内：若一次访问主存花120ns，那么，访问一个数据的时间是多少？

参考答案：120ns×2=240ns。

9.问答题假设某虚存的用户空间为1024KB，页面大小为4KB，内存空间为512KB。已知用户的虚页10、11、12、13页分得内存页框号为62、78、25、36，求出虚地址0BEBC（16进制）的实地址（16进制）是多少？

参考答案：虚地址0BEBC(16进制)的二进制形式为：0000 1011 1110 1011&...

点击查看完整答案

10.问答题一个有快表的请页式虚存系统，设内存访问周期为1微秒，内外存传送一个页面的平均时间为5毫秒。如果快表命中率为75%，缺页中断率为10%。忽略快表访问时间，试求内存的有效存取时间。

参考答案：快表命中率为75%，缺页中断率为10%，所以，内存命中率为15%。故内存的有效存取时间=1×75%+2×15%+(500...

点击查看完整答案