操作系统第2阶段练习题上半年江南大学考试题库及答案答案在最后一页Word下载.docx

操作系统第2阶段练习题上半年江南大学考试题库及答案答案在最后一页Word下载.docx

《操作系统第2阶段练习题上半年江南大学考试题库及答案答案在最后一页Word下载.docx》由会员分享，可在线阅读，更多相关《操作系统第2阶段练习题上半年江南大学考试题库及答案答案在最后一页Word下载.docx（8页珍藏版）》请在冰豆网上搜索。

一单选题（共3题，总分值9分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。

）

1.段式存储管理中的地址格式是（）地址。

（3分）

A.线性

B.一维

C.二维

D.三维

2.进程调度又称为（）。

A.线程

B.宏观

C.微观

D.作业

3.在分区存储管理中，最佳适应算法要求对空闲区表项按（）进行排列。

A.地址从大到小

B.地址从小到大

C.尺寸从大到小

D.尺寸从小到大

二名词解释题（共4题，总分值12分）

4.逻辑地址（3分）

5.地址重定位（3分）

6.物理地址（3分）

7.死锁（3分）

三填空题（共1题，总分值2分）

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

（2分）

四简答题（共7题，总分值35分）

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

（5分）

10.有序资源分配法破坏的是产生死锁必要条件中的什么条件？

11.作业调度和进程调度的任务各是什么？

12.分区分配方法中的主要缺点是什么？

如何克服这一缺点？

13.试举例说明死锁？

14.进程调度的时机有哪几种？

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

五论述题（共3题，总分值42分）

16.如图，主存中有两个空白区，现有这样一个作业序列：

作业1要求50KB

作业2要求60KB

作业3要求70KB

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

（14分）

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

（1）一个进程发生变迁3的原因是什么？

发生变迁2、变迁4的原因又是什么？

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

（a）2→1；

（b）3→2；

（c）4→5；

（d）4→2；

（e）3→5

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

18.在单道批处理系统中，有下列三个作业用先来先服务调度算法和最短作业优先调度算法进行调度，哪一种算法调度性能好些？

请完成下表中未填写的各项。

1.答案：

C

解析过程：

2.答案：

3.答案：

D

4.答案：

逻辑地址：

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

5.答案：

地址重定位：

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

6.答案：

物理地址：

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

7.答案：

死锁：

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

8.答案：

互斥条件,部分分配

9.答案：

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

一般情况下一个应用程序分配到的存储空间和它的地址空间是不一致的。

因此程序的相应进程在处理机上运行时，所要访问的指令和数据的实际地址和地址空间中的地址是不同的。

因此需要把逻辑地址转换为物理地址才能正确存取信息。

10.答案：

环路条件（循环等待）

11.答案：

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

作业调度使该作业对应的进程具备使用处理机的权利。

进程的调度对象是进程，其任务是在进入主存的所有进程中，确定哪个进程在什么时候获得处理机，使用多长时间。

12.答案：

主要缺点是碎片问题，可以采用拼接技术克服。

13.答案：

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

设一个具有三个磁带驱动器的系统，现有三个进程，某时刻每个进程都占用了一个磁带驱动器。

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

14.答案：

进程完成其任务时；

在一次管理程序调用之后，该调用使现行程序暂时不能继续运行时；

在一次出错陷入之后，该陷入使现行进程在出错处理时被挂起时；

在分时系统中，当进程使用完规定的时间片，时钟中断使该进程让出处理机时；

在采取可剥夺调度方式的系统中，当具有更高优先级的进程要求处理机时。

15.答案：

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

（2）用户作业必须等待，直到所有资源满足时才能投入运行。

实际上有些资源可能要等到运行后期才会用到。

（3）一个作业运行期间，对某些设备的使用时间很少，甚至不会用到。

总体来讲系统资源利用率不高。

16.答案：

如图，主存中有两个空白区，现有这样一个作业序列：

如图，采用首次适应算法可以同时将三个作业都装入主存运行。

17.答案：

（1）

发生变迁3的原因是进程需要输入输出。

发生变迁2的原因是分配给进程的时间片使用完，且进程的计算没有结束。

发生变迁4的原因是处于等待状态的进程因为等待的输入输出完成。

（2）

（a）可能发生，条件是没有高优先的进程，并且低优先进程就绪队列中有进程存在。

（b）不可能发生。

（c）有可能发生。

条件是无进程在使用处理机，并且没有低优先就绪的进程.

（d）不可能发生.

（e）可能。

有高优先就绪的进程请求处理机。

（3）

此调度策略是优先照顾Ｉ/Ｏ量大的进程，对提高系统资源利用率比较有利。

18.答案：

先来先服务调度算法

最短作业优先调度算法

最短作业优先调度算法性能好些，因为平均周转时间和平均带权周转时间都要比先来先服务调度算法短。