电大资源网1251《操作系统》形考作业2答案
最近更新：2020-04-06
处理机管理
一、单项选择题（每题1分，共11分）
1、A 2、C 3、A 4、C 5、A
6、B 7、B 8、A 9、B 10、B 11、A
二、填空题（每空1分，共11分）
1、 高级调度，中级调度，低级调度
2、 提交，后备，执行，完成
3、 就绪态，运行态
4、 非抢占式优先级法，抢占式优先级法
三、计算题（共15分）
1、 解：（4分）
JOB1的周转时间为7；JOB2的周转时间为5；JOB3的周转时间为4；所有作业的平均周转时间是5.33。
2、 解：（共11分）
(1) 非抢占式优先级算法（3分）
作业1 作业3 作业2
| | | | t
0 10 13 17
(2) 和（3） （8分）
|
作业 |
到达时间 |
运行时间 |
完成时间 |
周转时间 |
带权周转时间 |
|
1 |
0 |
10 |
10 |
10 |
1.0 |
|
2 |
1 |
4 |
17 |
16 |
4.0 |
|
3 |
2 |
3 |
13 |
11 |
3.7 |
|
平均周转时间 |
12.3 |
||||
|
平均带权周转时间 |
2.9 |
||||
第四章 存储器管理
单项选择题（每题1分，共21分）
1、C 2、B 3、B 4、D 5、B 6、B 7、A
8、B 9、B 10、A 11、C 12、D 13、A 14、C
15、B 16、B 17、C 18、A 19、D 20、B 21、B
二、判断题（每个1分，共8分）
1、3、5、6是正确的。
2、改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。
4、改正为：可重定位分区管理必须把作业装入到一个连续的内存空间中。
7、改正为：在页式存储管理方案中，不允许同时使用不同大小的页面。
8、改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。
三、填空题（每空1分，共8分）
1、 限长寄存器
2、 二级存储器结构，动态地址转换机构
3、 页号，物理块号，记录内存页面的分配情况
4、 用户，物理实现
四、简答题（共10分）
1、用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为逻辑地址。（1分）
内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为物理地址。（1分）
把逻辑地址转变为内存的物理地址的过程叫重定位。（2分）
2、虚拟存储器是由操作系统提供的一个假想的特大存储器。（1分）
它的基本特征是：（每个1分，有解释加1分，共5分）
虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；
部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；
离散分配——不必占用连续的内存空间，而是“见缝插针”；
多次对换——所需的全部程序和数据要分成多次调入内存。
五、计算题（共16分）
1、 解：（共8分）
页式存储管理的逻辑地址分为两部分：页号和页内地址。由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。
逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 （2分），根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2（2分）。查页表，得到物理块号是11（十进制），即物理块地址为：10 11 （2分），拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）（2分）。
2．解：（共8分）
采用先进先出（FIFO）调度算法，页面调度过程如下：
|
页面次序 |
1 |
2 |
3 |
4 |
1 |
2 |
5 |
1 |
2 |
3 |
4 |
5 |
|
主存 页面 情况 |
1 |
1 |
1 |
4 |
4 |
4 |
5 |
|
|
5 |
5 |
|
|
|
2 |
2 |
2 |
1 |
1 |
1 |
|
|
3 |
3 |
|
|
|
|
|
3 |
3 |
3 |
2 |
2 |
|
|
2 |
4 |
|
共产生缺页中断9次。（2分），依次淘汰的页是1、2、3、4、1、2。（2分）
采用最近最少使用（LRU）调度算法，页面调度过程如下：
|
页面次序 |
1 |
2 |
3 |
4 |
1 |
2 |
5 |
1 |
2 |
3 |
4 |
5 |
|
主存 页面 情况 |
1 |
1 |
1 |
4 |
4 |
4 |
5 |
|
|
3 |
3 |
3 |
|
|
2 |
2 |
2 |
1 |
1 |
1 |
|
|
1 |
4 |
4 |
|
|
|
|
3 |
3 |
3 |
2 |
2 |
|
|
2 |
2 |
5 |
共产生缺页中断10次。（2分），依次淘汰的页是1、2、3、4、5、1、2。（2分）
