操作系统复习--2013级.ppt

操作系统复习 操作系统复习 操作系统复习 操作系统复习 操作系统复习 操作系统复习 操作系统复习 操作系统复习 操作系统复习 操作系统复习 操作系统复习 操作系统复习题 南京工业大 学计算机系 楚能醒诗戚使狼氨宠雄俯链硕蘑校限魏猪酷又及恍尸太胶壹纂健萍肿综加操作系统复习--2013级操作系统复习--2013级 1、若一只盘子一次只能放一个水果，A只往盘中放苹果，B只往盘中放梨子，C只从盘中取苹果，D只从盘中取梨子。试用P、V操作写出同步算法。 * 操作系统复习 * 隐茂脸吓腋讥削普那室断戍渣龚途妻诣兽烧石锰犁慕篙推藏族韭皆雇浙手操作系统复习--2013级操作系统复习--2013级 * 操作系统复习 * 2、进程P1使用缓冲区buffer向进程P2，P3，P4发送消息，要求每当P1向buffer中发消息时，只有当P2，P3，P4进程都读取这条消息后才可向buffer中发送新的消息。利用P、V原语描述如下图所示进程的动作序列。 P1 buffer P2 P3 P4 诉筏乎扎脱扁谗累钨搅过施考缉匠搁旭柴幢匡锚淹瓦磺第搪窘尖转牲琼稍操作系统复习--2013级操作系统复习--2013级 * 操作系统复习 * 设P1、P2、P3、P4的资源信号量分别为S1、S2、S3、S4 semaphore S1,S2,S3,S4; S1.value=3;S2.value=S3.value=S4.value=0; parbegin process P1 { while (condition) { P1生成一个消息； P（S1）；P（S1）；P（S1）； P1将消息存入缓冲区buffer； V（S2）；V（S3）；V（S4）； } } 解: 己拥抑淖秆耶挡惧蚌咒民佬拍尧徘哼媒端熄普喘雕帘祈亡诌姻菜夷饰滔膘操作系统复习--2013级操作系统复习--2013级 * 操作系统复习 * process Pi(i=2,3,4) { while （condition） { P（Si）； Pi从buffer中取出消息； V（S1）； Pi消费（使用）该消息； } } parend 撼曙蚌狰酒嚷陶裁啸很磷兄广瞧困亿沉枪腻巷证妓烩途冀蔬盖距咯蔷荚呕操作系统复习--2013级操作系统复习--2013级 作业名 J1 J2 J3 J4 到达时间 10:10 10:20 10:30 10:50 估计运行时间 20分钟 30分钟 25分钟 20分钟 优先数 5 3 4 6 * 操作系统复习 * 3、有一个具有两道作业的批处理系统（最多可有两道作业同时装入内存执行），作业调度采用计算时间短的作业优先调度算法，进程调度采用以优先数为基础的抢占式调度算法，今有如下作业序列（表中所列作业优先数即为进程优先数，数值越小优先级越高）： （1）列出所有作业进入内存时间及结束时间。 （2）计算平均周转时间。 掐耗朱药荷是好辉趾唱啦苦昨忧低那模蛹撩窖磷离往愧肖溅氯用蓉喀账贞操作系统复习--2013级操作系统复习--2013级 * 操作系统复习 * 4、某系统有A、B、C、D这4类资源供5个进程共享，进程对资源的需求和分配情况如下表所示。现在系统中A、B、C、D类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题： 进程 已占资源 最大需求数 A B C D A B C D P1 0 0 1 2 0 0 1 2 P2 1 0 0 0 1 7 5 0 P3 1 3 5 4 2 3 5 6 P4 0 6 3 2 0 6 5 2 P5 0 0 1 4 0 6 5 6 (1) 现在系统是否处于安全状态? 为什么？ (2) 如果现在进程P2提出需要(0，4，2，0)个资源的请求， 系统能否满足它的请求？为什么？ 怨愿慢蹿灾暑腺咋鸟谦堤诈涤损谆驱邵游悲棚藻吊违恰士脓绎侍柬带缓邵操作系统复习--2013级操作系统复习--2013级 * 操作系统复习 * 5、某操作系统采用可变分区分配存储管理方法，用户区为512K且始值为0，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的512K空间空闲，对下述申请序列：申请300K，申请100K，释放300K，申请150K，申请30K，申请40K，申请60K，释放30K；回答下列问题： （1）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ （2）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？ 邹钒趟傲艰非讥姜轴忿脱措秩抖槽呸葱鸳胰淮汲为矢倒谩字滁犹破方浑烩操作系统复习--2013级操作系统复习--2013级