《操作系统计算题.docx》由会员分享，可在线阅读，更多相关《操作系统计算题.docx（5页珍藏版）》请在三一办公上搜索。
1、操作系统计算题桌子上有一个空盘子，允许存放一只水果，爸爸可以向盘中放苹果，妈妈向盘子中放橘子，女儿专门吃盘子中的苹果，儿子专门吃盘子中的橘子。规定当盘子空的时候一次只能放一只水果，请用信号量实现他们之间的同步与互斥。S, S1, S2 :semaphore=1,0,0;Cobegin:Process Father:Begin:L1: P(S);Put Apple;V(S1)；GO TO L1；End；Process Mother:Begin:L2: P(S);Put Orange;V(S2)；GO TO L2；End；Process Son:Begin:L3: P(S2);Get Orange
2、;V(S)；GO TO L1；End；Process Daughter:Begin:L4: P(S1);Get Apple;V(S)；GO TO L4；End；CoEnd;四个作业进入系统，分别用FCFS、SJF、HRRF算法求：平均周转时间，带权平均周转时间。作业 提交时间 估计运行时间/min1 8:00 1202 8:50 503 9:00 104 9:50 20周转时间：从作业提交算起，直到执行完毕这段时间带权周转时间：作业的周转时间T与系统为其提供服务的服务时间之比平均带权时间即算这些时间的数学期望值响应比优先权：/要求服务时间=响应时间/要求服务时间FCFS: A0-120B120
3、-170C170-180D180-200 平均周转时间/4SJF分为抢占式和非抢占式 非抢占式：A0-120C120-130D130-150B150-200平均周转时间(120+130-60+150-110+200-50)/4带权平均周转时间/4抢占式(注意看A执行50min后仍剩余70min，则与其它作业相比，时间还是过长)：A0-50B50-60C60-70B70-110D110-130A130-200平均周转时间/4 HRRF：要考虑响应比，响应比高者优先。A先到，服务A，用时120，此时，B,C,D都已经到达，求出其响应比分别为/50，/10，/20，则执行C，用时10min；之后剩下
4、B,D，响应比分别为/50，/20，则执行B，用时50，最后是D，用时20minA0-120C120-130B130-180D180-200平均周转时间：/4ABCDE五个进程到达时间分别为0 1 2 3 4服务时间为4 3 5 2 4要求按高响应比优先调度算法求出平均带权周转时间A在4完成。的响应比为B在7完成。的响应比为其后依次D，C，E完成时间9，14，18每个进程的带权周转时间为，那么平均值就是2.38假定一个操作系统的进程调度采用剥夺式短进程优先调度算法，系统中各进程到达就绪队列的时刻以及执行时间如下表所示：进程 到达就绪队列时刻 执行时间1 0 82 1 43 2 94 3 5请给出各进程的调度次序，并计算平均等待时间和平均周转时间。进程的调度次序 运行时间 剩余时间1 1 72 4 04 5 01 7 03 9 0平均等待时间 4.25平均周转时间 13响应比、抢占式、周转时间、响应时间、吞吐率、设备利用率、平均周转时间、带权周转时间、带权平均周转时间、FCFS、SJF、HRRF算法
