操作系统试卷精品集

《操作系统试卷精品集》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、习题一1．进程从等待（阻塞）状态进入就绪状态可能是由于（C）　　A．现运行进程运行结束　　B．现运行进程执行了P操作　　C．现运行进程执行了V操作　　D．现运行进程时间片用完2．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是(C)A．S>0B．S=0C．S<0D．S!=03．计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）等待进程A．0个B．1个C．2个D．3个4．一个进程被唤醒，意味着（B）A．该进程重新占有了CPUB．进程状态变为就绪C．它的优先权变为最

2、大D．其PCB移到就绪队列的队首5、下面有关进程概念的描述充分的是（C）A．进程是程序的一次执行过程；B．进程是一段简单程序，是指令的静态集合；C．进程是可并发执行的程序，是在一个数据集合上的一次执行过程；D．进程是可以和其它计算并发执行的一个计算；6、在多进程并发的环境中，可以通过分时的方法在单个物理CPU上运行多个进程，在一段时间内，宏观上每个进程都在执行，好象每个进程都拥有一个CPU一样，此即操作系统中广泛使用的所谓（B）技术。A．SPOOLING技术B．虚拟C．虚拟存储器D．对换7、使用P/V操作管理临界区时

3、，信号量的初值为（C）A．-1B．0C．1D．任意值8、以下不可能引起进程调度的是（C）A、一个进程完成工作后被撤消B、一个进程从就绪状态变成了运行状态C、一个进程从等待状态变成了就绪状态D、一个进程从运行状态变成了等待或就绪9、程序和与其有关进程的对应关系是（B）A．多对多B．一对多C．一对一D．多对一10、如果有4个进程共享同一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制，则信号量的取值范围是（C）A.4321–1B.210–1–2C.3210–1D.210–2-312、若程序PA和PB单独执行

4、时分别用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

5、间切换也花了15分钟，因此实际的CPU运行时间为（18+27）/50%+15=90+15=105分钟所以系统效率提高：[（60+90）-（90+15）]/（60+90）=30%13、一家人吃水果，只有一个盘子，且忽略可以装多少水果，爸爸一直往盘子里放苹果，妈妈一直往盘子里放橘子；儿子只吃苹果，女儿只吃橘子，请用PV操作描述这些过程以及输出盘子中水果的变化。答案：盘子是一个消费者—生产者问题中的无界缓冲池，爸爸和妈妈是生产者，儿子和女儿是消费者，设计两个信号量orange代表橘子的个数，apple代表苹果的个数。Sem

6、phoreorange=0,apple=0ParbrginMother()Beginrepeatputanorangeinplate;V(orange);untilfalse;EndFather()Beginrepeatputanappleinplate;V(apple);untilfalse;EndDaughter()BeginrepeatP(orange);pickanorangefromplateandeat;untilfalse;EndSon()BeginrepeatP(apple);pickanapplef

7、romplateandeat;untilfalse;EndParend;14、有一个大学只有一个澡堂，门口上有一块牌子，如果有一个男生进去洗澡，他就会把牌子转到“男”字样，这样只有男生会进去，女生就不会进去了；如果澡堂没人，一个女生先进了澡堂，她就会把牌子转到“女”字样，那么女生就可以进去了；请用PV操作描述这个事件，避免男女生同时出现在澡堂。答案：这是一个条件互斥问题，与读者写者问题类似。男生和女生都在某种条件下对澡堂互斥。因此设计一个互斥信号量mutex表示是否有一个群体占用了澡堂，设计两个整型变量用来boyco

8、unt和girlcount分别表示男生和女生的数目，又因为需要对这两个变量进行互斥访问，因此设计两个互斥信号量boymutex和girlmutex分别对boycount和girlcount两个共享变量互斥访问。Semphoreboymutex=1,girlmutex=1,mutex=1intboycount=0;girlcount=0Parbe