OS第三章错题
OS第三章错题
现在看不知道当时为啥做错了……
这个题要做对,就要分清楚作业和进程不同的状态。作业有收容、运行、完成三种状态。其中在运行时,作业内的若干进程就是我们熟知的进程五状态模型(新建、就绪、运行、阻塞、终止)。所以本题答案就很显而易见了,如果是进程调度,那就调就绪态的进程上处理机,如果是作业调度,那就将收容状态的作业调入主存运行
概念性题目,响应比就是等待时间与计算时间的比值,也可以是1+等待时间/要求服务时间
正确答案为B,即操作系统希望作业的平均周转时间短,因为周转时间就是作业从开始等待一直到完成的时间,所以尽可能我们希望这个时间短一些
概念题,共享变量是指可被多个进程访问的变量
UNIX采用动态优先数的技术。类比来说,在Windows中用户可以通过taskmanger中的设置相关性来更改优先级,不过这个有点马后炮,我还在搜索有关UNIX为什么选用动态优先数策略的资料。
首先每个进程最多需要3个资源,我们可以为每个进程分配两个资源,而单个进程就还需一个资源即可,这时候再为系统中增加一个可用资源分配给这个进程,当这个进程释放时,就会释放3个进程,再给其他进程用就可以了。所以答案就是4*(3-1)+1=9
静态分配资源即为,在进程开始运行前,就告诉系统自己需要的资源总数,如果不能一次性全部提供给进程,那么就不运行这个进程,所以如果进程运行,那么就保证后续阶段不会再需要资源,也就破坏了占用并等待。
根据题意,我们现在要用响应比最高优先算法,那就要计算出四个作业的响应比,根据响应比的定义:1+等待时间/要求服务时间,首先第一个任务肯定先调入主存进行运行,所以可以把任务一的三个时间都算出来
J1的开始时间为8,完成时间为10,周转时间为2。这是我们分别假设下一个执行的任务是J2、J3、J4,计算出各自的响应比。J2的响应比为1+(10-8.3)/0.5=4.4,J3的响应比为1+1.5/0.1=16,J4的响应比为1+1/0.4=3.5。综上,我们下个选择的任务应该是J3。以此类推,最终我们可以得到顺序为1 3 2 4
最后根据四个任务的周转时间计算平均值就行了。