操作系统第2阶段测试题.docx

PAGE

PAGE1

江南大学现代远程教第育二阶段测试卷

考试科目:《操作系统》第5章至第7章（总分100分） 时间：90分钟

学习中心（教学点） 批次： 层次：专业： 学号： 身份证号：

姓名： 得分：

一、 名词解释（12分）

1、 死锁

2、 逻辑地址

3、 物理地址

4、 地址重定位

二、 试举例说明死锁？（6分）

三、 采用静态资源分配预防死锁时，有哪些缺点？（6分）

四、 有序资源分配法破坏的是产生死锁必要条件中的什么条件？（5分）

五、 作业调度和进程调度的任务各是什么？（6分）

六、 进程调度的时机有哪几种？（5分）

七、 为什么要进行逻辑地址到物理地址的转换？（6分）

八、 某系统的进程状态变迁图如图所示（该系统的进程调度方式为非剥夺方式），请说明：

（20分）

一个进程发生变迁3的原因是什么？发生变迁2、变迁4的原因又是什么？

下述因果变迁是否会发生，如果有可能的话，在什么情况下发生？

（3） （a）2→1；（b）3→2；（c）4→5；（d）4→2；（e）3→5

（4） 根据此状态变迁图叙述该系统的调度策略、调度效果。

2

2

运行

3

1

低优先就绪

5

因I/O而等待

4

高优先就绪

九、 在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法

平均周转时间t=平均带权周转时间w=进行调度，哪一种算法调度性能好些？请完成下表中未填写的各项。（8分

平均周转时间t=

平均带权周转时间w=

作业

提交时间

执行时间

开始时间

完成时间

周转时间

带权周转时间

1

10.00

2.00

2

10.10

1.00

3

10.25

0.25

十、 分区分配方法中的主要缺点是什么？如何克服这一缺点？（6分）

120KB78KB十一、

120KB

78KB

0

作业1要求50KB作业2要求60KB作业3要求70KB

若用首次适应算法和最佳适应算法来处理这个作业序列，试问哪一种算法可以分配得下，为什么？（10分）

15KB

25KB

十二、选择填空题（10分）

1、死锁的四个必要条件是 、不剥夺条件、 和环路条件。

2、在分区存储管理中，最佳适应算法要求对空闲区表项按( )进行排列。

地址从大到小C.尺寸从大到小

3、进程调度又称为（ ）

地址从小到大D.尺寸从小到大

A、线程

B、宏观

C、微观 D、作业

4、段式存储管理中的地址格式是（ ）地址。

线性C．二维

一维D．三维

参考答案

一、名词解释

1、死锁：在两个或多个并发进程中，如果每个进程持有某种资源而又都等待着别的进程释放它或它们现在保持着的资源，在未改变这种状态之前都不能向前推进，称这一组进程产生了死锁。

2、逻辑地址：用户的程序地址（指令地址或操作数地址）称为逻辑地址。

3、物理地址：物理地址是计算机主存单元的真实地址。

4、地址重定位：使一个程序装入到与其地址空间不一致的存储空间所引起的、对有关地址部分的调整过程称为地址重定位。

二、试举例说明死锁？

死锁是两个或多个进程被无期限地阻塞、相互等待的一种状态。

设一个具有三个磁带驱动器的系统，现有三个进程，某时刻每个进程都占用了一个磁带驱动器。如果每个进程都不释放已占用的磁带驱动器，而且还需要另一个磁带驱动器，那么这三个进程就会处于相互死等的状态。

三、采用静态资源分配预防死锁时，有哪些缺点？

1、 一个用户在作业运行之前可能提不出他的作业将要使用的全部设备。

2、用户作业必须等待，直到所有资源满足时才能投入运行。实际上有些资源可能要等到运行后期才会用到。

3、一个作业运行期间，对某些设备的使用时间很少，甚至不会用到。总体来讲系统资源利用率不高。

四、有序资源分配法破坏的是产生死锁必要条件中的什么条件？环路条件（循环等待）

五、作业调度和进程调度的任务各是什么？

作业调度又称宏观调度，其任务是对提交给系统的、存放在辅存设备上的大量作业，以一定的策略进行挑选，分配主存等必要的资源，建立作业对应的进程，使其投入运行。作业调度使该作业对应的进程具备使用处理机的权利。

进程的调度对象是进程，其任务是在进入主存的所有进程中，确定哪个进程在什么时候获

得处理机，使用多长时间。

六、进程调度的时机有哪几种？进程完成其任务时；

在一次管理程序调用之后，该调用使现行程序暂时不能继续运行时；在一次出错陷入之后，该陷入使现行进程在出错处理时被挂起时；

在分时系统中，当进程使用完规定的时间片，时钟中断使该进程让出处理机时；在采取可剥夺调度方式的系统中，当具有更高优先级的进程要求处理机时。

七、为什么要进行逻辑地址到物理地址的转换？

在多用户共享主存时，需要由系统分配主