《操作系统习题》PPT课件

《《操作系统习题》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、习题讲解某系统的进程状态如下图所示，a是状态，b是状态，c是状态；1表示，2表示，3表示发生了等待事件，4表示等待事件结束。cba4123习题讲解设系统中有n(n>2)个进程，且当前不在执行进程调度程序，试考虑下列说法的正确性：没有运行进程，有2个就绪进程，n-2个进程处于等待/阻塞状态有1个运行进程，没有就绪进程，n-1个进程处于等待/阻塞状态有1个运行进程，有1个就绪进程，n-2个进程处于等待/阻塞状态有1个运行进程，n-1个就绪进程，没有进程处于等待/阻塞状态习题讲解在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有几个？最少有几个？习题

2、讲解在单处理器分时系统中，分配给进程P的时间片用完后，系统进行切换，结果调度到的进程仍然是进程P。有可能出现上述情况吗？如果可能，请说明理由。习题讲解某系统的进程状态转换图如下图所示，请说明：引起各种状态转移的典型事件有哪些？当我们观察系统中某些进程时，能够看到某一进程产生的一次转换能引起另外进程作一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另外一个进程发生转换1？试说明是否会发生下述因果转换：213241阻塞就绪执行4123习题讲解设有一组作业，它们的提交时间及运行时间如下所示，在单道方式下，采用短作业优先调度算法，作业的执行顺序是_______作业号提交时间运行

3、时间（分钟）19:007029:403039:5010410:105习题讲解在单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优先级最低，优

4、先级高的作业可以抢占优先级低的作业的CPU，但不能抢占I1和I2。试求：三个作业从投入到完成分别需要的时间从投入到完成的CPU利用率I/O设备利用率习题讲解下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务，试问平均周转时间各为多少？是否还有更好的调度策略存在？（时间单位：小时，以十进制进行计算。）作业号提交时间运行时间10.08.020.44.031.01.0练习一设有一个发送者进程和一个接收者进程，其流程图如下所示。s是用于实现进程同步的信号量，mutex是用于实现进程互斥的信号量。试问流程图中的A、B、C、D四个框中应填写什么？假定缓冲区有无限多个，s和

5、mutex的初值应为多少？发送者进程申请缓冲区把信息写入缓冲区A将缓冲区放到消息链尾BsemSingal(s)CD从消息链首取一个缓冲区semSignal(mutex)从缓冲区中取出信息释放缓冲区接收者进程练习二桌子上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专门等吃盘中的桔子，女儿专门等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用。请用信号量原语实现爸爸、儿子、女儿三个并发进程的同步。请用消息原语实现爸爸、儿子、女儿三个并发进程的同步。请用管程实现爸爸、儿子、女儿三个并发进程的同步。练习三设公共汽车上，司机和售票员的活动分别是：司机活动启动车辆正常

6、行车到站停车售票员活动关车门售票开车门在汽车不断地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量实现它们的同步用消息实现它们的同步用管程实现它们的同步练习四有个寺庙，庙中有小和尚和老和尚若干人，有一只水缸，由小和尚提水入缸给老和尚饮用。水缸可容10桶水，水取自同一口水井中。水井径窄，每次仅容一只水桶取水，水桶总数为3个。若每次只能入缸1桶水和取缸中1桶水，而且还不可以同时进行。试用一种同步工具写出小和尚和老和尚入水、取水的活动过程。13练习在可变式分区存储管理中的拼接技术（压缩技术）可以1。集中空闲区增加主存容量缩短访问周期加速地址转换14练习分区管理中采用“最佳适应”分配算

7、法时，宜把空闲区按照1次序登记在空闲区表中。长度递增长度递减地址递增地址递减15练习把程序地址空间中使用的逻辑地址变成内存中物理地址的过程称为1。重定位物理化逻辑化加载16练习在存储管理中，采用覆盖与交互技术的目的是。节省主存空间物理上扩充主存容量提高CPU效率实现主存共享17练习动态重定位技术依赖于。重定位寄存器重定位装入程序地址机构目标程序练习设一个逻辑地址空间有8页，每页1024字节，映射到32块的物理内存上，试问：（1）逻辑