操作系统期中测验。
班级学号姓名。
一、名词解释（每题3分，共30分）
分时系统、并发与并行、不确定性、作业、周转时间、进程、死锁、进程饥饿、直接通信、安全状态。
二、问答题（每题6分，共30分）
1、为什么要引入进程的概念？进程与程序的关系如何？
2、与单道系统相比，多道系统中单个作业的周转时间是延长了还是缩短了？设计多道系统的目的是什么？
3、什么是spooling系统？
4、如何理解操作系统的资源管理功能？
5、如何理解产生死锁的四个必要条件？
三、综合题（每题10分，共40分）
1、一个具有两道作业的批处理系统，作业调度采用先来先服务算法，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。
1）列出所有作业进入内存时间及结束时间。
2）计算平均周转时间。
2、有两个作业，其i/o处理时间占整个作业处理时间的40%，在单道系统中，每个作业的运行时间均为1小时。当这两个作业在一个两道系统中运行时，其平均周转时间和系统效率各为多少？
3、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共，页的大小为，请回答下列问题：
1）按fifo调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
2）按lru调度算法将产生多少次缺页中断？写出依次淘汰的页号序列。
4、在x、y两点之间是一段南北向的单车道，当xy之间有车辆在行驶时，同方向的车辆可以同时进入xy段，但另一方向的车必须在xy段外等待；当xy之间无车辆行驶时，到达x点（或y点）的车辆可以进入xy段，但不能同时从x点和y点驶入；当某方向在xy段行驶的车辆驶出了xy段且暂无车辆进入xy段时，应让另一方向等待的车辆进入xy段行驶。请用信号量和p、v操作实现其管理算法。
操作系统期中试卷
操作系统 期中测验。开卷，2小时 1 叙述操作系统在计算机系统中的位置。2 叙述程序 进程 线程的联系与区别。3 某系统的进程状态转换图如图所示，请说明 1 引起各种状态转换的典型事件有哪些？2 什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1？4 有三个进程pa pb pc合作解决...
操作系统期中试卷
操作系统 期中考试题。一 选择。1.下列选项中，能引起外部中断的事件是 a a.键盘输入 b.除数为零 c.浮点运算下溢 d 访存缺页。2.单处理机系统中，可并行的是 d i 进程与进程 ii.处理机与设备。iii 处理机与通道 iv.设备与设备。和iii b.i ii和iv c.i iii和iv ...
孝感学院操作系统期中试卷
孝感学院。2011 2012学年度第一学期期中考核试卷。考核课程 操作系统考核类型 考试考核形式 闭卷 学生所在院系 计算机学院年级 0917141 2 试卷。1 下面不是操作系统的设计目标 a正确性 b高效性 c可扩充性 d简洁性。2 下面关于操作系统的叙述中正确的是 a 批处理作业必须具有作业控...