费问题中,如果将两个wait操作即waitfull和watimutex互换位置,或者将sig
almutex与sig
alfull互换位置,结果会如何?r
答:awaitfull和waitmutex互换位置后,因为mutex在这儿是全局变量,执行完waitmutex,则mutex赋值为0,倘若full也为0,则该生产者进程就会转入进程链表进行等待,而生产者进程会因全局变量mutex为0而进行等待,使full始终为0,这样就形成了死锁r
b而sig
almutex与sig
alfull互换位置后,从逻辑上来说应该是一样的r
r
25、我们为某临界资源设置一把锁W,当W1时表示关锁;当W0时表示锁已打开,试写出开锁和关锁原语,并利用它们去实现互斥。r
整型信号量:r
lockWwhileW1do
oopr
W1r
u
lockWW0r
记录型信号量:r
lockWWW1r
ifWgt1the
blockWLr
u
lockWWW1r
ifWgt0the
wakeupWLr
例子:r
VarWsemaphore0;r
begi
r
repeatr
lockWr
criticalsectio
r
u
lockWr
remai
dersectio
r
u
tilfalser
e
dr
r
第三章r
r
2、在抢占调度方式中,抢占的原则是什么?r
答:抢占调度方式是1、优先权原则:通常是对一些重要的和紧急的作业赋予较高的优先权。2、短作业(进程)优先原则:当新到达的作业(进程)比正在执行的作业(进程)明显的短时,将轻暂停当前长作业(进程)的执行,将处理机分配给新到的短作业(进程),使之优先执行;或者说,短作业(进程)或以抢占当前较长作业(进程)的处理机。时间片原则:各进程按时间片轮流运行,当一个时间片用完后,便停止该进程的执行而重新进行调度。r
r
4、在批处理系统、分时系统和实时系统中,各采用哪几种进程调度算法?r
答:在批处理系统中,为了照顾为数众多的短作业,应采用短作业优先的调度算法;在分时系统中,为了保证系统具有合理的响应时间,应采用轮转法进行调度;在实时操作系统中,应采用实时调度。r
r
6试比较FCFS和SPF两种进程调度算法r
相同点:两种调度算法都是既可用于作业调度,也可用于进程调度;r
不同点:FCFS调度算法每次调度都是从后备队列中选择一个或是多个最先进入该队列的作业,将它们调入内存,为它们分配资源,创建进程,然后插入到就绪队列中。该算法有利于长作业进程,不利于短作业进程。SPF调度算法每次调度都是从后备队列中选择一个或若干个估计运行时间最短的作业,将它们调入内存中运行。该算法有利于短作业进程,不利于长作业进程。r
r
7为什么说多级反馈队列能较好地满足各种用户的需要?r
A.r
对于终端型作业用户,由于终端型作业用户所提交的作业,大都属于交互型作业,系统只r