操作系统习课.pptVIP

操作系统习题课 qzhang@sei.xjtu.edu.cn Part 1conception Operating system, batch system, Time-sharing system process, file, system call, thread JVM(JAVA virtual machine), LWP(light weigh process), PCB, deadlock, Critical Section, IPC, Part 2 课后习题讲解 调度算法简介 FCFS按照作业到达后备作业队列的先后次序来选择作业。 SJF根据每个作业下次要运行的CPU脉冲长度，调度最短的作业 Priority按照进程的优先权高低来调度，使高优先权进程得到优先处理 RR算法总是选择就绪队列中第一个进程，允许其占有处理机一个时间片的时间,以先来先服务的原则进行调度 6.3 考虑下面进程集，进程占用的CPU区间长度以毫秒来计算： ProcessBurst TimePriority P1103 P211 P323 P414 P552假设在时刻0进程以P1,P2,P3,P4,P5的顺序到达。 a.画出4个Gantt图分别演示用FCFJ、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片=1）算法调度时进程的执行过程。 b.在a里每个进程在每种调度算法下的周转时间是多少？ 周转时间 ：从提交到运行结束的全部时间 c.在a里每个进程在每种调度算法下的等待时间是多少？ 等待时间 ：进程在就绪队列中等待调度的时间总和。 周转时间=等待时间+运行时间FCFSRRSJFPriority P10996 P210100 P3115216 P4133118 P514941 d.哪一种调度算法的平均等待时间对所有进程而言最小？ 平均等待时间就是将每个算法的所有等待时间相加后求平均。 在这道题中就是短作业优先。 6.4 假设下列进程在所指定的时刻到达等待执行。每个进程将运行所列出的时间量长度。采用非抢占式调度算法。 Process Arrival Time Burst TimeP10.08P20.44P31.01a.当使用FCFS调度算法时，这些进程的平均周转时间是多少？ 解答：FCFSP18P2 11.6P3 12 平均周转时间=（8+11.6+12）/3=10.53 b.使用SJF的平均周转时间。 解答：SJFP18P212.6P38 平均周转时间=（8+12.6+8）/3=9.53 C. SJF被认为可以提高性能，但是注意在时刻0选择运行进程P1是因为无法知道两个更短的进程很快会到来。计算一下如果第一个时间单元CPU置为空闲，然后使用SJF，计算平均周转时间？ 解答： 一个时间单元以后P1,P2,P3全部到达。这是执行的顺序就是P3,P2,P1 平均周转时间为6.86这个算法是预知调度。注意进程P1和P2在等待，所以他们的等待时间可能会增加。6.8 下列算法之间的联系 a. Priority and SJF最短的作业有最高的优先级。 c. Priority and FCFSFCFS将最高的优先级给了先达到的作业。 d. RR and SJF（特别注意）没有关系 8.9 N个进程共享M个同类资源，若每个进程都需要该类资源，而且各进程对该类资源的最大需求之和小于M+N。请说明该系统不会因为竞争该资源而死锁。死锁Deadlock：计算机系统中多道程序并发执行时，两个或两个以上的进程由于竞争资源而造成的一种互相等待的现象（僵局），如无外力作用，这些进程将永远不能再向前推进。 用Maxi,Needi,Allocationi分别表示第I个进程对该类资源的最大需求量、还需要量、已分配到的量，则有：Needi﹥ 0 （对所有I），∑Maxi﹤M+N 若系统已因竞争该类资源而进入死锁，则意味着已有一个以上的进程因申请不到该资源而阻塞，而M个资源肯定已经全部分配出去了，即：∑Allocationi= M， 因此有∑Needi =∑Maxi - ∑Allocationi ﹤M+N-M，即∑Needi﹤N ， 这样，至少必存在一个进程，其Needi≤0，这说明此时至少有一个进程已经获得了所需的全部资源，那么它就能执行完成并释放它所占有的资源，这与前面的假设（已发生死锁）矛盾。所以系统不可能因为竞争该类资源而死锁。 Part 3 exercise练习题分为两个部分一部分为进程管理另一部分为作业管理 1、如何理解进程的顺序性与并发性？ 1、顺序性 顺序性包括两层含义：（1）内部顺序性，对于一个进程来说，它的所有指令是按序执行的；（2）外部顺序性，对于多个进程来说，所有进程是依次执行的。