山东大学操作系统复习题计算题.doc

操作系统计算题假定在单CPU条件下有下列要执行的作业:作业到达时间运行时间优先级10**********(高)用一个执行时间图描述在采用非抢占优先级算法时执行这些作业的情况;(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是多少?(3)对于上述算法,各个作业的带权周转时间是多少?平均带权周转时间是多少有两个程序,A程序按顺序使用CPU10S,使用设备甲5S,使用CPU5S,使用设备乙10S,最后使用CPU10S。B程序按顺序使用设备甲10S,使用CPU10S,使用设备乙5S,使用CPU5S,使用设备乙10S。在顺序环境下先执行A程序再执行B程序,CPU的利用率是多少?提示:CPU利用率=CPU运行时间/程序运行时间。在单机系统中,系统中各个进程到达就绪队列的时刻、执行时间和优先级如下表所示。假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序,画出执行时间图,并计算平均周转时间、平均带权周转时间。进程到达就绪队列的时刻执行时间(ms)优先级P1033P2265P3441(高)P4652P5824(1)先来先服务调度算法;(2)时间片轮换调度算法(时间片为1ms);(3)抢占式短进程优先调度算法;(4)抢占式优先级调度算法;(5)非抢占式优先级调度算法。假设在单CPU条件下有下列要执行的作业:作业到达时间运行时间优先级A0103B111C223D314(高)E452(1)用一个执行时间图描述在非抢占优先级算法时,执行这些作业的情况。(2)用一个执行时间图描述在RR算法时(不考虑优先级),执行这些作业的情况(时间片为1单位)。设系统中只有一台打印机,有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问:这三个进程间有什么样的制约关系?试用P、V操作写出这些进程使用打印机的算法。有三个进程P1,P2和P3并发工作。进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。回答:(1)若对资源分配不加限制,会发生什么情况?为什么?(2)为保证进程正确工作,应采用怎样的资源分配策略?为什么?用信号灯及P、V操作来描述右图1、说明进程的同步关系:2、设置信号灯,说明含义、初值。3、写出程序描述(用P、V操作描述P1、P2、P3)。主函数如下:main(){ints13=0,s23=0;cobeginp1;p2;p3;coend}假定系统中有4个进程P1、P2、P3、P4和3种类型的资源R1、R2、R3,数量分别为9、3、6,在t0时刻的资源分配情况如表所示。表t0时刻的资源分配表资源情况进程MaxAllocationNeedAvailableR1R2R3R1R2R3R1R2R3R1R2R3P1322100222112P2613511102P3314211103P4422002420试问:(1)t0时刻是否安全?(2)P2发出请求向量Request2(1,0,1),系统能否将资源分配给它?(3)在P2申请资源后,若P1发出请求向量Request1(1,0,1),系统能否将资源分配给它?(4)在P1申请资源后,若P3发出请求向量Request3(0,0,1),系统能否将资源分配给它?试化简图1中的进程——资源图,并利用死锁定理给出相应的理论。试化简图2中的进程——资源图,并利用死锁定理给出相应的理论。在银行家算法中,若出现下述资源分配情况:(5个进程,4类资源)ProcessAllocationNeedAvailableA003200121622B10001750C13542356D00320652E01140656试问:⑴该状态是否安全,说明理由? ⑵若某进程提出请求Request(1,2,2,2)后,系统能否将资源分配给它,为什么?考虑某一系统,它有四类资源R1,R2,R3,R4,有五个并发进程P0,P1,P2,P3,P4。请按照银行家算法解答下列问题:各进程的最大资源请求和已分配的资源矩阵如表所示,计算各进程仍需要请求的资源向量组成的矩阵。系统当前是处于安全状态吗?当进程P2申请的资源分别为(0,1,0,0)时,系统能立即满足吗?进程AllocationMaxAvailableR1R2R3R4R1R2R3R4R1R2R3R4P0001200122100P120002750P200346656P323544356P403320652某虚拟存储器的用户编程空间有若干个页面,每页为1KB,内存为16MB。假定某时刻已将一页面调入内存,该页逻辑地址为4062B,已知页表寄存器中页表始址为2004B,页表长度为8,此时刻内存部分数据如下表,求该页的物理地址,并指出该物理地址中的数据。内存地址数据内存地址数据2000B15352011B78200