江南大学《操作系统》第5章至第7章第二阶段测试卷B

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

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

一、   名词解释（12分）

1、      系统抖动

2、      置换算法

3、      存储保护

4、      虚拟存储器

 需要代做联系客服qq 王老师  1647861640

二、   竞争与死锁有什么区别？（7分）

三、   三个进程共享四个同类资源，这些资源的分配与释放只能一次一个。已知每一进程最多需要两个资源，试问：该系统会发生死锁吗？为什么？（7分）

四、   线程调度的主要任务是什么？（5分）

五、   存储管理的功能及目的是什么？（5分）

六、   已知主存有256KB容量，其中操作系统占用低地址20KB，现有如下一个作业序列：

作业1要求80KB；

作业2要求16KB；

作业3要求140KB；

作业1完成；

作业3完成；

作业4要求80KB；

作业5要求120KB。

试分别用首次适应算法和最佳适应算处理上述作业序列（在存储分配时，从空闲区高地址处分割作为已分割区），并完成以下各个步骤。（20分）

（1）   画出作业1、2、3进入主存后主存的分配情况。

（2）   画出作业1、3完成后主存的分配情况。

（3）   试分别用上述两种算法画出作业1、3完成后的空闲区队列结构（要求画出分区描述器信息，假定分区描述器所占用的字节数已包含在作业所需要的主存容量中）。

（4）   哪种算法对该作业序列是合适的？简要说明分配过程。

七、   试说明在生产者－消费者问题的描述中，将两个P操作的次序颠倒后会不会发生死锁？为什么？若将两个V操作次序颠倒会出现类似的问题吗？（7分）

八、   在放置策略中有如下两种最常用的算法：最佳适应算法、首次适应算法，请指出它们的特点和区别。（6分）

九、   页式系统和段式系统的区别是什么？（5分）

十、   试叙述段页式地址变换的过程。（8分）

十一、 什么是进程在某时刻t的工作集？工作集与页面的调入和淘汰策略有什么关系？（6分）

十二、 选择题（12分）

1、作业调度程序是从处于(      )状态的作业中选取一个作业并把它装入主存。

    A、提交        B、后备         C、执行         D、完成

2、支持程序浮动的地址转换机制是(        )。

A、页式地址转换                B、段式地址转换

C、静态重定位                  D、动态重定位

3、在可变分区分配方案中，为了实现主存的空间分配，采用（      ）进行管理。

A、页表                        B、段表

C、段表＋页表                  D、分区分配表＋空闲区表

4、线程的使用是为了（      ）。

A、取代进程的概念              B、进一步提高系统内程序并发执行的速度

C、在微机上实现分时系统        D、防止死锁

 需要代做联系客服qq 王老师  1647861640