a 等待 b 就绪 c 运行 d 由用户自己确定。
6、任何两个并发进程之间（ ）
a 可能存在同步或互斥关系 b 一定存在同步关系。
c 一定彼此独立无关d 一定存在互斥关系。
7、邮箱通信是一种（）通信方式。
a 直接 b 间接 c 低级 d 信号量。
8、下列选项中，操作系统提供的给应用程序的接口是（ ）
a 系统调用 b 中断 c 库函数 d 原语。
9、作业与进程的主要区别是( )和( )
a 前者是由系统自动生成，后者是由用户提交b两者执行不同的程序段。
c 前者以用户任务为单位，后者是操作系统控制的单位 d前者是批处理的，后者是分时的。
10、设与某资源相关联的信号量初值为3，当前值为-1，若m表示该资源的可用个数，n表示等待该资源的进程数，则m，n分别是（）
a 0，1 b 1，0 c 1，2 d 2，0
11、下列选项中，降低进程优先权级的合理时机是（）
a 进程的时间片用完 b 进程刚完成i/o，进入就绪列队。
c 进程长期处于就绪列队 d 进程从就绪状态转为运行状态。
12、并发性是指若干事件在（）发生。
a 同一时刻 b 同一时间间隔内 c 不同时刻 d 不同时间间隔内。
13、在支持线程的系统中，进程p创建的若干个线程不能共享的是（）。
a 进程p的**段b 进程p的全局变量
c 进程p中某线程的栈指针 d 进程p中打开的文件。
14、并发进程失去封闭性特征，是指（ ）
a 多个相互独立的进程以各自的速度向前推进
b 并发进程的执行结果与速度无关
c 并发进程执行时，在不同时刻发生的错误
d 并发进程共享公共变量，其执行结果与速度有关
15、（ 是进程存在的唯一标志。
a dcb； b tcb； c jcb； d pcb
16、进程po和p1的共享变量定义及其初值为：
booleam flag[2];
int turn=0;
flag[0]=false; flag[1]=false;
若进行p0和p1访问临界资源的类c**实现如下：
voidp0() 进程p0voidp1 ()进程p1
则并发执行进程po和p1时产生的情况是（）
a、不能保证进程互斥进入临界区，会出现“饥饿”现象。
b、不能保证进程互斥进入临界区，不会出现“饥饿”现象。
c、能保证进程互斥进入临界区，会出现“饥饿”现象。
d、能保证进程互斥进入临界区，不会出现“饥饿”现象。
17、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ ）
a 先来先服务 b 优先级高者优先 c 最高响应比优先 d 短作业优先。
18、（ 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
a 先来先服务 b 动态 c 静态 d 短作业。
19、作业生存期共经历四个状态，它们是提交、后备、（ 和完成。
a 就绪 b 执行 c 等待 d 开始。
20、下列叙述正确的是（）。
a 操作系统的作业管理是一种微观的低级管理。
b 多道批处理系统与单道批处理系统的主要区别在于它必须要有作业调度功能和进出调度功能，且内存中可以存放多道作业。
c 作业提交给系统到作业完成的时间间隔指的是运行时间。
d 短作业优先调度算法和作业的估计运行时间无关。
1、（ 操作系统完成的主要功能是与硬件相关的。
2、（ 分时系统中，时间片越小越好。
3、（ 若无进程处于运行状态，则就绪队列和等待队列均为空。
4、（ 进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态。
间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。
5、（ 进程a、b共享变量x，需要互斥执行；进程b、c共享变量y，b、c也需要互斥执行，因此，进程a、c必须互斥执行。
6、（ 引入管程是为了让系统自动处理临界资源的互斥使用问题。
7、（ 用信号量方法解决生产者-消费者问题时，两个wait的顺序不能颠倒，否则可能会产生死锁。
8、（ 进程调度方式有剥夺式和非剥夺式两种。
9、（ 单道程序系统中程序的执行也需要同步和互斥。
10、（ 线程有两种实现方式：用户级线程和内核支持线程，其中用户级线程不需要系统调用来实现。
1、什么是操作系统？ 操作系统的主要功能是什么？
2、什么是进程？画出进程的状态转换图，并标明转换原因。
3、进程间同步和互斥的含义是什么？试各举一个现实生活中的例子说明。
4、设有n个进程共享一个互斥段，如果：（1）每次只允许一个进程进入互斥段；（2）每次最多允许m(m≤n)个进程同时进入互斥段，请问所采用的信号量的值是否相同？信号量的变化范围各为多少？
1、有一只铁笼子，每次只能放入一只动物。猎手向笼中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪。试用wait和signal操作形式化描述4类人的同步过程。
（10分）
2、三个进程p1、p2、p3互斥使用一个包含m（m>0）个单元的缓冲区。p1每次使用produce()生成一个正整数并用put()送入缓冲区某一空单元中；p2每次用getodd()从该缓冲区取出一个奇数并用countodd()统计奇数个数；p3每次用geteven()从该缓冲区取出一个偶数并用counteven()统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。
要求用伪**描述。（10分）
3、有5个任务a，b，c，d，e，它们几乎同时到达，预计它们的运行时间为10，6，8，4，8min(分钟)。其优先级分别为4，5，2，1和3，这里5为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑，以分钟为单位）。
（10分）
(1) 先来先服务（按a，b，c，d，e）算法。
(2) 优先级调度算法。
(3) 时间片轮转算法（时间片设为2min）。
操作系统期中试卷
操作系统 期中测验。开卷，2小时 1 叙述操作系统在计算机系统中的位置。2 叙述程序 进程 线程的联系与区别。3 某系统的进程状态转换图如图所示，请说明 1 引起各种状态转换的典型事件有哪些？2 什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1？4 有三个进程pa pb pc合作解决...
操作系统期中试卷
操作系统期中测验。班级学号姓名。一 名词解释 每题3分，共30分 分时系统 并发与并行 不确定性 作业 周转时间 进程 死锁 进程饥饿 直接通信 安全状态。二 问答题 每题6分，共30分 1 为什么要引入进程的概念？进程与程序的关系如何？2 与单道系统相比，多道系统中单个作业的周转时间是延长了还是缩...
操作系统期中试卷
操作系统 期中考试题。一 选择。1.下列选项中，能引起外部中断的事件是 a a.键盘输入 b.除数为零 c.浮点运算下溢 d 访存缺页。2.单处理机系统中，可并行的是 d i 进程与进程 ii.处理机与设备。iii 处理机与通道 iv.设备与设备。和iii b.i ii和iv c.i iii和iv ...