操作系统练习题new 下载本文

中断处理的一般过程分为以下阶段:保存现场,分析原因,处理中断,返回断点。 3、 作业调度和进程调度各自的主要功能是什么?

答:作业调度的主要功能是:①记录系统中各个作业的情况;②按照某种调度算法从后备作业队列中挑选作业;③为选中的作业分配内存和外设等资源;④为选中的作业建立相应的进程;⑤作业结束后进行善后处理工作。 进程调度的主要功能是:①保存当前运行进程的现场;②从就绪队列中挑选一个合适进

程;③为选中的进程恢复现场。(3分)

4、 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到哪两方面的限制?

答:虚拟存储器的基本特征是:①虚拟扩充,即不是物理上而是逻辑上扩充了内存容量;

②部分装入,即每个作业不是全部一次性地装入内存,而是只装入一部分;③离散分 配,即不必占用连续的内存空间,而是“见缝插针”; ④多次对换,即所需的全部程序和数据要分成多次调入内存。

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 5、作业提交后是否马上放在内存中?为什么?

答:在批处理系统中,作业提交后并不是马上都放在内存中。其原因是:内存容量有限,而提交的作业数量可能很多,无法把他们都放入内存,当内存中可以同时运行的作业太多时,会影响系统的性能,如使周转时间太长;另外,大量的作业被收容在输入井(磁盘)中,可以选择对资源需求不同的作业进行合理搭配,再放再内存中,从而似的系统的个部分都得到均衡利用。

五、应用题

1、有两个用户进程A和B,在运行过程中都要使用系统中的一台打印机输出计算结果。 (1) 试说明A、B两进程之间存在什么样的制约关系?

(2) 为保证这两个进程能正确地打印出各自的结果,请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

解:(1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源,必须一个进程

使用完之后另一个进程才能使用。

(2)mutex:用于互斥的信号量,初值为1。

进程A 进程B ... ... ... ... P(mutex) P(mutex) 申请打印机 申请打印机 使用打印机 使用打印机 V(mutex) V(mutex)

第 37 页 共 37 页