下列指令中哪些只能在核心态运行
(l)读时钟日期;(2)访管指令;(3)设时钟日期;(4)加载PSW; (5)置特殊寄存器:(6)改变存储器映象图;(7)启动I/O指令
答:( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 )
2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O 繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业
答:因为I/O繁忙型作业忙于I/O,所以它CPU 用得少,按调度策略能优先执行
同样原因一个进程等待CPU 足够久时,由于它是“最近使用处理器较少的进程”,就能被优先调度,故不会饥饿
3 并发进程之间有什么样的相互制约关系
下列日常生活中的活动是属哪种制约关系:(1)踢足球,(2)吃自助餐,(3)图书馆借书,(4)电视机生产流水线工序
答:并发进程之间的基本相互制约关系有互斥和同步两种
其中(1)、(3)为互斥问题.(2)、(4)为同步问题
4 在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算
在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来
答:许多操作系统重新计算进程的优先数在时钟中断处理例程中进行,由于中断是随机碰到哪个进程,就插入哪个进程中运行处理程序,并把处理时间记在这个进程的账上
5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ,已知它们各自的运行时间为a 、b 、c,且满足a < b <c,试证明采用短作业优先算法调度能获得最小平均作业周转时间
答:采用短作业优先算法调度时,三个作业的总周转时间为: Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ① 若不按短作业优先算法调度,不失一般性,设调度次序为:J2 、J1 、J3