操作系统习题.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 9:00 70 2 9:40 30 3 9:50 10 4 10: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 0.0 8.0 2 0.4 4.0 3 1.0 1.0 练 习 一 设有一个发送者进程和一个接收者进程，其流程图如下所示。s是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s 和mutex 的初值应为多少？ 发送者进程 申请缓冲区 把信息写入缓冲区 A 将缓冲区放到消息链尾 B semSingal(s) C D 从消息链首取一个缓冲区 semSignal(mutex) 从缓冲区中取出信息 释放缓冲区 接收者进程 练 习 二 桌子上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专门等吃盘中的桔子，女儿专门等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用。 请用信号量原语实现爸爸、儿子、女儿三个并发进程的同步。 请用消息原语实现爸爸、儿子、女儿三个并发进程的同步。 请用管程实现爸爸、儿子、女儿三个并发进程的同步。 练 习 三 设公共汽车上，司机和售票员的活动分别是： 司机活动 启动车辆 正常行车 到站停车 售票员活动 关车门 售票 开车门 在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？ 用信号量实现它们的同步 用消息实现它们的同步 用管程实现它们的同步 练 习 四 有个寺庙，庙中有小和尚和老和尚若干人，有一只水缸，由小和尚提水入缸给老和尚饮用。水缸可容10桶水，水取自同一口水井中。水井径窄，每次仅容一只水桶取水，水桶总数为3个。若每次只能入缸1桶水和取缸中1桶水，而且还不可以同时进行。试用一种同步工具写出小和尚和老和尚入水、取水的活动过程。 * 练习 在可变式分区存储管理中的拼接技术（压缩技术）可以 1 。 集中空闲区 增加主存容量 缩短访问周期 加速地址转换 * 练习 分区管理中采用“最佳适应”分配算法时，宜把空闲区按照