习题一。
1．进程从等待（阻塞）状态进入就绪状态可能是由于（c）
a． 现运行进程运行结束b． 现运行进程执行了p操作
c． 现运行进程执行了v操作 d． 现运行进程时间片用完
2．操作系统中，对信号量s的p原语操作定义中，使进程进入相应等待队列等待的条件是(c)
a．s>0 b．s=0 c．s<0 d．s!=0
3．计算机操作系统中，若p、v操作的信号量s初值为2，当前值为-1，则表示有（b）等待进程。
a．0个 b．1个 c．2个 d．3个。
4．一个进程被唤醒，意味着（b）
a．该进程重新占有了cpu b．进程状态变为就绪
c．它的优先权变为最大 d．其pcb移到就绪队列的队首
5、下面有关进程概念的描述充分的是（c）
a．进程是程序的一次执行过程；
b．进程是一段简单程序，是指令的静态集合；
c．进程是可并发执行的程序，是在一个数据集合上的一次执行过程；
d．进程是可以和其它计算并发执行的一个计算；
6、在多进程并发的环境中，可以通过分时的方法在单个物理cpu上运行多个进程，在一段时间内，宏观上每个进程都在执行，好象每个进程都拥有一个cpu一样，此即操作系统中广泛使用的所谓（b）技术。
a．spooling技术 b．虚拟 c．虚拟存储器 d．对换
7、使用p/v操作管理临界区时，信号量的初值为（c）
a．-1 b．0 c．1 d．任意值。
8、以下不可能引起进程调度的是（c）
a、一个进程完成工作后被撤消b、一个进程从就绪状态变成了运行状态。
c、一个进程从等待状态变成了就绪状态d、一个进程从运行状态变成了等待或就绪。
9、程序和与其有关进程的对应关系是（b）
a．多对多 b．一对多 c．一对一 d．多对一。
10、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用pv操作作为同步机制，则信号量的取值范围是（c）
a. 4 3 2 1 –1 b. 2 1 0 –1 –2 c. 3 2 1 0 –1 d. 2 1 0 –2 -3
12、若程序pa和pb单独执行时分别用ta=1小时，tb=1.5小时，其中处理器工作时间 ta=18分钟 t=27分钟，如果采用多道程序设计方法，让pa、pb并行工作，假定处理器利率达到50%，另加15分钟系统开销，请问系统效率能提高多少？
答案：单道系统下程序一个执行完再执行另一个，所以cpu执行pa和pb加起来的时间为。
60+90=150分钟。
多道系统下pa和pb同时在内存中，当一个程序开始i/o时，os调用另一个执行。
所以它们只占用了cpu时间18+27=45分钟。
又因为cpu利用率为50%，除了执行pa和pb，还需要维持os的运行；另一方面在pa和pb间切换也花了15分钟， 因此实际的cpu运行时间为。
18+27）/50%+15=90+15=105分钟。
所以系统效率提高：[（60+90）-（90+15）]/60+90）=30%
13、一家人吃水果，只有一个盘子，且忽略可以装多少水果，爸爸一直往盘子里放苹果，妈妈一直往盘子里放橘子；儿子只吃苹果，女儿只吃橘子，请用pv操作描述这些过程以及输出盘子中水果的变化。
答案：盘子是一个消费者—生产者问题中的无界缓冲池，爸爸和妈妈是生产者，儿子和女儿是消费者，设计两个信号量orange代表橘子的个数，apple代表苹果的个数。
semphore orange=0, apple=0
parbrgin
mother()
begin repeat put an orange in plate; v(orange); until false; end
father()
begin repeat put an apple in plate; v(apple); until false; end
daughter()
begin repeat p(orange); pick an orange from plate and eat; until false; end
son()begin repeat p(apple); pick an apple from plate and eat; until false; end
parend;
14、有一个大学只有一个澡堂，门口上有一块牌子，如果有一个男生进去洗澡，他就会把牌子转到“男”字样，这样只有男生会进去，女生就不会进去了；如果澡堂没人，一个女生先进了澡堂，她就会把牌子转到“女”字样，那么女生就可以进去了；请用pv操作描述这个事件，避免男女生同时出现在澡堂。
答案：这是一个条件互斥问题，与读者写者问题类似。男生和女生都在某种条件下对澡堂互斥。
因此设计一个互斥信号量mutex表示是否有一个群体占用了澡堂，设计两个整型变量用来boycount和girlcount分别表示男生和女生的数目，又因为需要对这两个变量进行互斥访问，。
semphore boymutex=1, girlmutex=1,mutex=1
int boycount=0; girlcount=0
parbegin
boy()begin
repeat
wait(boymutex);
if boycount ==0 then wait(mutex);
boycount = boycount +1;
signal(boymutex);
洗澡；wait(boymutex);
boycount = boycount -1;
if boycount ==0 then signal(mutex);
signal(boymutex);
until false;
end;girl()
begin
repeat
wait(girlmutex);
if girlcount ==0 then wait(mutex);
girlcount = girlcount +1;
signal(girlmutex);
洗澡；wait(girlmutex);
girlcount = girlcount -1;
if girlcount ==0 then signal(mutex);
signal(girlmutex);
until false;
end;parend;
习题二。1、设某类资源有5个，由3个进程共享，每个进程最多可申请（b）个资源而使系统不会死锁。
a． 1 b． 2 c． 3 d． 4
2、通过破坏产生死锁的四个必要条件之一，可以保证不让死锁发生。其中采用资源按顺序申请法，是破坏（d）
a．互斥条件 b．不可剥夺条件 c．部分分配条件 d．循环等待条件。
3、设有三个作业j1、j2、j3，它们的到达时间分别为：30，计算时间分别为2小时、1小时、0.25小时如下表，它们在一台处理机上按单道运行，若系统于9点开始运行，采用响应比高者优先的调度算法，这三个作业的执行次序是（b）
a． j1、j2、j3 b． j1、j3、j2 c． j2、j3、j1 d． j2、j1、j3
4、将以下有关死锁的问题及其解决方式用直线连起来。
预防死锁避免死锁检测死锁解除死锁
银行家算法最小生成树法资源分配图资源分配序列。
5、在多进程并发的环境中，可以通过分时的方法在单个物理cpu上运行多个进程，在一段时间内，宏观上每个进程都在执行，好象每个进程都拥有一个cpu一样，此即操作系统中广泛使用的所谓（b）技术。
a．spooling技术 b．虚拟 c．虚拟存储器 d．对换
6、下面的调度算法中，（a）综合考虑了作业或者进程的执行时间和等待时间。
a．高响应比优先 b．先来先服务 c．短进程优先 d．时间片轮转调度。
7、下面关于系统的安全状态的描述中正确的是（a）
a、系统处于不安全状态可能会发生死锁 b、系统处于不安全状态一定会发生死锁。
c、系统处于安全状态时也可能会发生死锁 d、不安全状态是死锁的一个特例。
8、以下关于死锁的叙述中正确的是（d）
a、死锁的出现只与资源的分配策略有关。
b、死锁的出现只与并发进程的执行速度有关。
c、死锁是系统的一种僵持状态，任何进程无法继续运行。
d、进程竞争互斥资源是产生死锁的根本原因。
9、以下关于资源分配图的描述中正确的是（d）
a、有向边包括进程指向资源类的分配边和资源类指向进程申请边两类。
b、矩阵框表示进程，其中的圆点表示申请同一类资源的各个进程。
c、圆圈结点表示资源类。
d、资源分配图是一个有向图，用于表示某时刻系统资源与进程之间的状态。
10、通过终止进程或抢夺资源可以解除死锁，下面说法中错误的是（a）
a、一次终止一个进程比撤销所有涉及死锁进程的资源耗费大。
b、检测死锁适用于不经常发生死锁的系统中，不适用于经常发生死锁的系统中。
操作系统课程作业集
一 填空题 1 操作系统是一种系统软件，它 a 控制程序的执行 b 管理计算机系统的资源 c 方便用户使用计算机 d 管理计算机系统的资源和控制程序的执行。2 为了实现多道程序设计，计算机需要有。a 更大的内存 b 更快的外部设备 c 更快的cpu d 更先进的终端 3 操作系统有多种类型 允许多用...
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...