存在的唯一标志。8试说明进程在三个基本状态之间转换的典型原因试说明进程在三个基本状态之间转换的典型原因a处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态。b当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态。c当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。9为什么要引入挂起状态?该状态有哪些性质?为什么要引入挂起状态?该状态有哪些性质?a引入挂起状态主要是出于4种需要(即引起挂起的原因)终端用户的请求,父进程请求,负荷调节的需要,操作系统的需要。
fb被挂起的进程是处于静止状态,并且不能直接被处理机调度。
17为什么进程在进入临界区之前应先执行进入区”代码?“进入区”代码?而在退出前又要执行退出区”“退出区”代码?代码?为了实现多个进程对临界资源的互斥访问,必须在临界区之前加一段用于检查临界资源是否正在被访问的代码,如未被访问,该进程可进入临界区对此临界资源进行访问;如正被访问,则该进程不能进入临界区访问临界资源。在退出临界区后,执行恢复访问标志的代码为“退出区”而在退出前执行,“退出区”代码主要是为了使其它进程能再访问此临界资源。18同步机构应遵循哪些基本准则?为什么?同步机构应遵循哪些基本准则?为什么?a空闲让进、忙则等待、有限等待、让权等待四条准则b为实现进程能互斥地进入到自己的临界区19试从物理概念上说明记录型信号量wait和sig
al。。WaitS:当Svalue0时,表示目前系统中这类资源还有可用的,执行一次wait操作,意味着进程请求一个单位的该类资源,是系统中可供分配的该类资源减少一个,因此描述为SvalueSvalue1;当Svalue0时,表示该类资源已分配完毕,因此进程应调用block原语,进行自我阻塞,放弃处理机,并插入到信号量链表SL中。Sig
alS:执行一次sig
al操作,意味着释放一个单位的可用资源,使系统中可供分配的该类资源数增加一个,故执行SvalueSvalue1操作。若加1后Svalue≤0,则表示在该信号量链表中,仍有等待该资源的进程被阻塞,因此应调用wakeup原语,将SL链表中的第一个等待进程唤醒。22试写出相应的程序来描述图217所示的前驱图。所示的前驱图。aVarabcdefghsemaphore00010000begi
parbegi
begi
S1sig
alasig
albe
dbegi
waitaS2sig
alcsig
alde
dbegi
waitbS3sig
aleer