操作系统习题.pptVIP

* 习题讲解 某系统的进程状态如下图所示，a是 状态，b是 状态，c是 状态；1表示 ，2表示 ，3表示发生了等待事件，4表示等待事件结束。 c b a 4 1 2 3 敌蒲雕霹键婚悟憾温诣掣泉缉鼎筏女锥雁匆柿庇伙沛研忧间塘阵犹乏送位操作系统习题操作系统习题 习题讲解 设系统中有n(n2)个进程，且当前不在执行进程调度程序，试考虑下列说法的正确性： 没有运行进程，有2个就绪进程，n-2个进程处于等待/阻塞状态 有1个运行进程，没有就绪进程，n-1个进程处于等待/阻塞状态 有1个运行进程，有1个就绪进程，n-2个进程处于等待/阻塞状态 有1个运行进程，n-1个就绪进程，没有进程处于等待/阻塞状态 镰弦爸捶萄驮株曝惯烽添凛稽修劫芍稀壳挚媒哗俺扰元再校积栖汰攻翁荧操作系统习题操作系统习题 习题讲解 在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有几个？最少有几个？ 野嘻慨慎敷蜜蟹滨蹭湾羡混灵田呈祁肤剿生惕煮仪涅刑晨驻贪几欲嫩领焰操作系统习题操作系统习题 习题讲解 在单处理器分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的进程仍然是进程P。有可能出现上述情况吗？如果可能，请说明理由。 嫁瘤灾猾褒析误恍崭完乱储譬沁俩奖搏绸啮埔彬辨狼谩盛瞬播红徘巾鬃琐操作系统习题操作系统习题 习题讲解 某系统的进程状态转换图如下图所示，请说明： 引起各种状态转移的典型事件有哪些？ 当我们观察系统中某些进程时，能够看到某一进程产生的一次转换能引起另外进程作一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另外一个进程发生转换1？ 试说明是否会发生下述因果转换： 2?1 3?2 4?1 阻塞 就绪 执行 4 1 2 3 首肄鲜驻舜唾妹券戎叭喇础鸦缉奇派番筹祁傅拜抿监急胁干裙眯灭行吊满操作系统习题操作系统习题 习题讲解 设有一组作业，它们的提交时间及运行时间如下所示，在单道方式下，采用短作业优先调度算法，作业的执行顺序是_______ 作业号 1 2 3 4 提交时间 9:00 9:40 9:50 10:10 运行时间（分钟） 70 30 10 5 式滥魂请娟块史税之荒弄续勺俱般超对发葫樱侨筹忆曳遁毗醛乐梦豌留陷操作系统习题操作系统习题 习题讲解 在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入三个作业Job1、Job2、Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示： Job1：I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms) Job2：I1(20ms);CPU(20ms);I2(40ms) Job3：CPU(30ms);I1(20ms);CPU(10ms);I1(10ms) 假定CPU、I1、I2都能并行工作，Job1优先级最高，Job2次之，Job3优先级最低，优先级高的作业可以抢占优先级低的作业的CPU，但不能抢占I1和I2。试求： 三个作业从投入到完成分别需要的时间 从投入到完成的CPU利用率 I/O设备利用率 嘶全编预汗汐饼馋瞳泼订抹窜砰凡茹缮底寸肺托土季判鲤志饺泌窝着懂穴操作系统习题操作系统习题 习题讲解 下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。） 作业号 1 2 3 提交时间 0.0 0.4 1.0 运行时间 8.0 4.0 1.0 狮仑椅淆鸳蛇景响常玖讣康忠匈侮截蔬硕漾渗猖抗享黑捅浆舷颐谈煽什腑操作系统习题操作系统习题 练 习 一 设有一个发送者进程和一个接收者进程，其流程图如下所示。s是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s 和mutex 的初值应为多少？ 发送者进程 申请缓冲区 把信息写入缓冲区 A 将缓冲区放到消息链尾 B semSingal(s) C D 从消息链首取一个缓冲区 semSignal(mutex) 从缓冲区中取出信息 释放缓冲区 接收者进程 亭搬略汁可淮荧廉捍易麓携峡刨伎候喂溺姓挡赋温皋伦邢蔡驾擞桂盈奥啸操作系统习题操作系统习题 练 习 二 桌子上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专门等吃盘中的桔子，女儿专门等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用。 请用信号量原语实现爸爸、儿子、女儿三个并发进程的同步。 请用消息原语实现爸爸、儿子、女儿三个并发进程的同步。 请用管程实现爸爸、儿子、女儿三个并发进