2016计算机操作系统试题库22（简答）.doc

,说明作业调度的主要任务、目标、计价作业调度算法优劣的性能指标、主要作业调度算法及作业调度的时机是什么?此题答案为:答:作业调度的主要任务是:按照某种调试算法,从后备作业中挑选一批合理搭配的作业进入运行状态;同时,为选中的作业分配内存和外部设备资源,为其建立相关的进程;当作业执行结束进入完成状态时,做好释放资源等善后工作。作业调度的目标:1、响应时间快;2、周转时间或加权周转时间短;3、均衡的资源利用率;4、吞吐量大;5、系统反应时间短。评价作业调度算法优劣的性能指标:1、作业平均周转时间;2、作业平均带权周转时间主要作业调度算法有:1、先来先服务法;2、短作业优先算法;3、最高响应比优先算法;4、资源搭配算法;5、多队列循环算法。作业调试时机:一般当输入井中有一道作业建立,或内存中的一道作业运行结束时,系统启动作业调试工作。 (共32个题目),若P(S)操作是可中断的,则会有什么问题?此题答案为:答:P(S)的操作如下:  Begin       :=-1;        ①       <0Then           ②           Begin           Insert(*,);           Block(*)                ③           End  (S)可中断的,例如进程A在执行了语句①之后从CPU上退下了,=0;这时换另一进程B,-1,在执行语句③时,B被阻塞;然后又换回A执行,由于A的"断点"是语句①之后,当它执行语句②时,-1,故进程继续执行而被阻塞。这就出现了错误:本来A操作P(S)操作后,=0,是不应该被阻塞的,现在却被阻塞了。?下面给出的两个进程互斥的算法是安全的吗?为什么?   #rue;   #definefalse;     Intflag[2];     flag[1]=flag[2]=false;     enter-crtsec(i)     inti;    {      While(flag[1-i])      flag[i]=true;     }     feave-crtsec(i)    Inti;   {     flag[i]=false;    }    processI;     …   Enter-crtsec(i);   Incriticalsection;   Leave-crtsec(i);此题答案为:答:一次仅允许一个进程使用的资源称为临界资源,在进程中对临界资源访问的程序段称为临界区。从概念上讲,系统中各进程在逻辑上是独立的,它们可以按各自的速度向前推进。但由于它们共享某些临界资源,因而产生了临界区问题。对于具有临界区问题的并发进程,它们之间必须互斥,以保证不会同时进入临界区。这种算法不是安全的。因为,在进入临界区的enter-crtsec()不是一个原语操作,如果两个进程同时执行完其循环(此前两个flag均为false),则这两个进程可同时进入临界区。