计算机操作系统专升本复习题-计算题.ppt

操作系统专升本复习----计算题根据先来先服务、短作业优先、优先级、高响应比优先、轮转（RR）等调度算法求作业的执行顺序、作业的周转时间、带权周转时间、平均周转时间和平均带权周转时间。2008年（8分）：短作业优先、先来先服务调度算法2014年（7分）：短作业优先调度算法2015年（8分）：先来先服务、短作业优先调度算法2017年（10分）：先来先服务调度算法、抢占式优先级调度算法；计算题类型1：作业调度、进程调度算法例1：在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。假设进程的调度时间忽略不计。1、请给出采用FCFS、短作业优先调度算法时各个进程的调度顺序，并计算平均周转时间和平均带权周转时间。2、请计算采用抢占式优先级调度算法时各个进程的平均周转时间和平均带权周转时间。进程到达时间执行时间(ms)优先级P1033P2265P3441P4652P5824平均周转时间：（3+7+9+12+12）/5=8.6平均带权周转时间：（1+1.17+2.25+2.4+6）/5=2.56进程到达时间执行时间(ms)优先级完成时间周转时间带权周转时间P1033P2265P3441P4652P582431318209379121211.172.252.461、FCFS调度算法平均周转时间：（3+7+3+11+14）/5=7.6平均带权周转时间：（1+1.17+2.25+2.4+6）/5=1.84进程到达时间执行时间(ms)优先级完成时间周转时间带权周转时间P1033P2265P5824P3441P465231115209373111411.171.52.752.8短作业优先调度算法平均周转时间：（3+18+4+7+7）/5=7.8平均带权周转时间：（1+3+1+1.4+3.5）/5=1.98进程到达时间执行时间(ms)优先级完成时间周转时间带权周转时间P1033P2265P3441P4652P5824381315203184771311.43.52、采用抢占式优先级调度算法作业进入系统时间计算时间开始时间完成时间周转时间19:0060分钟9:0010:00⑴29:1045分钟⑵⑶⑷39:1525分钟⑸⑹⑺例2：在一个单道批处理系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。现有三个作业，进入系统的时间和需要计算的时间如下表所示。求出每个作业的开始时间、完成时间及周转时间并填入表中。作业进入系统时间计算时间开始时间完成时间周转时间（分钟）19:0060分钟9:0010:00⑴29:1045分钟⑵⑶⑷39:1525分钟⑸⑹⑺60响应比=（服务时间+等待时间）/服务时间=1+等待时间/服务时间10:00计算作业2、3的响应比，如下：作业2响应比：1+50/45=2.11作业3响应比：1+45/25=2.8作业3的响应比高，因此10:00开始执行作业3，10:25完成。最后执行作业2。10:0010:257010:2511:10120如果判断某时刻是否为安全状态采用安全性算法（若安全，执行安全性算法结束写明安全序列和系统状态是安全的）；01如果某进程提出资源请求采用银行家算法（写清1、2、3、4步）。022008年（8分）、2011年、2012年、2013年03计算题类型2：银行家算法2013年真题进程最大需求已分配ABABP13211P26440P331212013年真题例3：已知系统内有三个进程P1、P2、P3共享A、B两类资源，A类资源的数量为8，B类资源的数量为5。设在T时刻资源分配情况如下表所示:（1）问T时刻A、B的可利用资源数分别是多少?（2）T时刻系统是否处于安全状态?为什么?计算题类型3：地址变换动态可重定位分区分配的地址变换分页存储管理方式的地址变换分段存储管理方式的地址变换2012年（选择题1分）、2016年（10分）例4：（2012年真题）一个32位的虚拟地址分为4个域，