发布时间 : 星期一 文章操作系统形考作业重的主观题更新完毕开始阅读b55a206677c66137ee06eff9aef8941ea66e4b43
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
① 用一个执行时间图描述采用时间片轮转法（RR，时间片＝1）算法时执行这些作业的情况。
② 各个作业的周转时间是多少？平均周转时间是多少？ ③ 各个作业的带权周转时间是多少？平均带权周转时间是多少？
5. 假定在单CPU条件下有下列要执行的作业：
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
① 用一个执行时间图描述采用非抢占式优先级（注意：优先数大的优先级高）算法时执行这些作业的情况。
② 各个作业的周转时间是多少？平均周转时间是多少？ ③ 各个作业的带权周转时间是多少？平均带权周转时间是多少？
第4章 简答题（每题4分，从以下13题中选择3个完成）
1. 存储器一般分为哪些层次？
2. 装入程序的功能是什么？常用的装入方式有哪几种？
3. 对程序进行重定位的方式分为哪两种？简述各自的实现方式。
4. 对换技术如何解决内存不足的问题？
5. 解释固定分区法和动态分区法的基本原理。
6. 动态重定位分区管理方式中如何实现虚-实地址映射？
7. 分页存储管理的基本方法是什么？
8. 在分页系统中页面大小由谁决定？页表的作用是什么？
9. 如何将逻辑地址转换成物理地址？
10. 考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块
的存储器中，问逻辑地址和物理地址各需要多少二进制位表示？
11. 虚拟存储器有哪些基本特征？
12. 请求分页技术与简单分页技术之间的根本区别是什么？
13. 页面抖动与什么有关？
第4章 应用题（每题10分，从以下8题中选择1个完成）
1. 若在一分页存储管理系统中，某作业的页表如表9所示。已知页面大小为1024字节，
试将逻辑地址1011，2148，4000，5012转化为相应的物理地址。
表9 某作业的页表 页号 0 1 2 3 块号 2 3 1 6
2. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一
用户页表中已调入内存的页面的页号和物理块号的对照表如表10所示，计算逻辑地址0A5C(H)所对应的物理地址。
表10 用户页表
页号 0 1 2 3
物理块号 5 10 4 7 3. 考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，
6，当内存块数量分别为3，5时，试问使用先进先出法（FIFO）置换算法的缺页次数是多少？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。）
4. 考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，
6，当内存块数量分别为3，5时，试问使用最近最少置换算法（LRU）的缺页次数是多少？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。）
5. 考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，
6，当内存块数量分别为3，5时，试问使用最佳置换算法（OPT）的缺页次数是多少？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。）
6. 考虑下面存储访问序列，该程序大小为460字：
10，11，104，170，73，309，185，245，246，434，458，364
设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200