操作系统习题课.ppt

《操作系统习题课.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、操作系统原理习题课作业存在的问题习题讲解作业存在的问题部分同学的作业明显是应付，抄袭别人作业前2次作业基本没有大的问题第3，4次作业（CPU调度，进程同步）问题比较多，第3次作业中练习一90%的同学都做错了CPU调度习题一个具有两道作业的批处理系统，作业调度采用短作业优先的调度算法，进程调度采用以优先数为基础的抢占式调度算法，如下表的作业序列（表中所有作业优先数即为进程优先数，数值越小优先级越高）。要求：（1）列出所有作业进入内存时间及结束时间（2）计算平均周转时间作业名到达时间估计运算时间优先数A10：00

2、40分5B10：2030分3C10：3050分4D10：5020分610:00A作业到达,作业A调入内存，进程调度程序调度A运行10:20B作业到达,作业B调入内存,抢占进程A的处理机,A回到就绪队列,A还需运行20分钟10:30C作业到达,在后备队列中等待10:50B运行30分钟后结束运行,D作业到达,后备队列中有C,D两个作业等待调度,根据短作业优先原则,D调入内存.内存中,A在就绪队列上已等待了30分钟,A的优先级高于D,A运行,D就绪.此时C在后备队列中已等待了20分钟并继续等待.11:10A运行结束

3、,C装入内存,C的优先权高于D,C运行,D继续等待,此时D已等待了20分钟.12:00C运行结束,D运行12:20D运行结束作业名进入内存时间结束时间A10:0011:10B10:2010:50C11:1012:00D10:5012:20各作业的周转时间为:A:70B:30C:90D:90平均周转时间为(70+30+90+90)/4=70一个四道作业的操作系统中，设在一段时间内先后到达6个作业，它们的提交时间和运行时间见下表作业号提交时间运行时间JOB1JOB2JOB3JOB4JOB5JOB68:008:20

4、8:258:308:358:4060352025510系统采用SJF算法，作业被调度进入运行后不再退出，但当一作业进入运行时，可以调整运行的优先次序。1分别给出上述6个作业的执行时间次序2计算作业的平均周转时间CPU调度习题【解析】四道的系统,作业调度最多可选择四道作业进入内存,以进程的形式运行;进程调度采用可抢占的短作业优先调度原则8：00J1到达，无竞争者，进入内存。8：20J1运行20分钟，剩余40分钟；J2到达，运行时间为35分钟，小于J1，取代J1运行。8：25J1剩余40分钟，J2剩余30分钟；J

5、3到达，运行时间为20分钟，取代J2运行。8：30J1剩余40分钟，J2剩余30分钟，J3剩余15分钟，J4到达，运行时间为25分钟，J3继续运行。8：35J3剩余10分钟，J5到达，运行时间为5分钟，尽管最短，但内存已经有四道作业，因此，J5不可进入内存，J3继续运行。08：40J3剩余5分钟；J6到达，同理不可以进入内存，J3继续运行。08：45J3运行结束，离开主存。J5最短，进入内存。08：50J5结束，离开。J6进入，运行时间为10分钟，为最短，开始运行。09：00J6结束，离开。J1剩余40分钟，

6、J2剩余30分钟，J4剩余25分钟，J4最短，开始运行。09：25J4结束，离开。J2最短，开始运行。09：55J2结束，J1运行。10：35J1结束。每道作业的周转时间=结束时间-提交时间J1：8：00～10：35周转时间155分钟J2：8：20～09：55周转时间95分钟J3：8：25～08：45周转时间20分钟J4：8：30～09：25周转时间55分钟J5：8：35～08：50周转时间15分钟J6：8：40～09：00周转时间20分钟平均周转时间：360／6=60分钟。进程同步练习题并发进程之间有哪几种

7、制约关系？同步与互斥有何区别？答：进程之间的制约关系有两种：间接制约和直接制约。间接制约是由于共享系统资源而导致的制约关系，两个进程之间的同步需要另外的系统进程协调；直接制约是指两个进程在逻辑上有某种关系，两个进程之间的同步通过使用信号量等机制相互制约，而无需通过操作系统的其他进程来协调。例如；两个进程要同时使用同一个打印机，需要通过操作系统的专门进程来协调，这是间接制约。又如；两个进程同时要访问一个共享变量，可以通过使用信号量的方式解决，这是直接制约。续上页所谓进程同步是指进程之间存在的一种时序上的等待关系

8、；所谓进程互斥是指进程之间存在的—种竞争关系。例如：进程A等待进程B发送给它的消息，这是A与B同步，它们之间没有竞争关系，只有一种时序上的等待关系。又如：进程A要修改共享变量X，进程B此时也要对x进行修改．为了保证x的结果正确．则A和B需要互斥访问x，所以，A和B此时存在一种对x的竞争关系。有一阅览室，共有100个座位。读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名。