设有某多道程序设计系统，可供用户使用的主存空间为100KB。若系统采用不可移...

问答题 设有某多道程序设计系统，可供用户使用的主存空间为100KB。若系统采用不可移动的可变分区管理方案管理主存中的用户空间，且主存空间分配采用最先适应分配算法，作业调度采用响应比高者优先算法，进程调度采用先来先服务算法。若有五个作业J1，J2，J3，J4，J5进入输入井的时间、计算时间和内存要求如下表所示，请写出各作业执行的顺序、计算响应比、计算作业的周转时间和平均周转时间。（要求写出分析计算过程）

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题一个实时系统有4个周期性事件，周期分别为50、100、300和250ms，若假设其处理分别需要35、20、10和δms，则该系统可调度允许的δ最大值为多少ms。

参考答案：35/50+20/100+300/10+x/250<1 X<16.67

2.问答题假设在一个分页系统中，页表存放在内存中，试问：如果一次内存访问需要花费1.2μs，那么存取一个数至少需要花多少时间？如果系统采用联想存储器，其中命中率为75%，那么有效内存访问时间是多少？

参考答案：在分页存储系统中，每存取一个数据至少访问内存2次，所以存取一个数据至少花费的时间为2 x 1.2&m...

点击查看完整答案

3.问答题 某系统采用请求分页存储管理方案，其逻辑地址有20位，页内地址占11位，页号占9位，有一个4页的作业，其逻辑页号0，12，3分别装入了存储空间的4，7，5，8块，如图，
作业的虚地址空间有多大？
系统的页面大小是多少？
逻辑地址5000对应的物理地址是多少？

参考答案：由于逻辑地址结构为20位，页内地址占11位，页号占9位，所以虚地址空间有220=1M，系统页面为211=2K。

点击查看完整答案

4.问答题一个32位地址的计算机使用两级页表，虚地址分为9位的顶级页表域，11位的二级页表域和偏移，页面的长度是多少？在地址空间一共有多少页？

参考答案：9位作顶级域，11位作二级页表域，剩余32-（9+11）=12位作偏移，所以页表长度是212=4K，在此地址空间共有22...

点击查看完整答案

5.问答题一台计算机为每个进程提供65536字节的地址空间，划分为4k字节的页。一个特定的程序有32768字节的正文，16386字节的数据和15870字节的堆栈。这个程序能装入地址空间吗？如果页长是512字节，能放下吗？

参考答案：每个进程只提供65536字节的地址空间，4K字节的页，即计算机为每个进程只提供16个页面。当程序有32768字节正文，1...

点击查看完整答案

6.问答题设有一个逻辑地址空间有8页，每页1024字节，映射到32块的物理地址上，试问：逻辑地址空间需要多少位表示？物理地址空间需要多少位表示？

参考答案：1逻辑地址空间需要13位表示，其中页号需要3位，因为23=8，页内地址需要10位表示，因为210=1024；
...

点击查看完整答案

7.问答题在某计算机系统中，时钟中断处理程序每次执行时间为2ms（包括进程切换开销）。若中断频率为60Hz，试问CPU用于时钟中断处理的时间比率为多少？

参考答案：因为时钟中断频率是60HZ，时钟周期是 1000ms/60＝50/3（ms）
在每一个时...

点击查看完整答案

8.问答题若两个程序，A程序按顺序使用：（CPU）10s，（设备甲）5s，（CPU）5s，（设备乙）10s，（CPU）10s。B程序按顺序使用：（设备甲）10s，（CPU）10s，（设备乙）5s，（CPU）5s，（设备乙）10s。在顺序环境下先执行A，在执行B，求出总的CPU利用率为多少？

参考答案：程序A的执行了40秒，其中CPU使用了25秒，B程序执行40秒，其中CPU使用了15秒，而程序共使用了80秒，CPU花4...

点击查看完整答案

9.问答题 有5个批处理作业A到E均已到达计算中心，其运行时间分别为：10、6、2、4、和8分钟；各自的优先级分别被规定为3、5、2、1和4，这里5为最高级。若不考虑系统切换开销，计算出平均作业周转时间。
（1）FCFS（按A、B、C、D、E）；
（2）优先级调度算法；
（3）时间片轮转算法。

参考答案：

10.问答题分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。

参考答案：（1）先进先出（FIFO）
（2）最近最久未使用淘汰算法（LRU）
（3）最优算法（OPT）

点击查看完整答案