操作系统题课.pptVIP

下载本文档

9
0
约1.06万字
约 49页
2017-01-31 发布于河南
举报
版权申诉

操作系统题课.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

操作系统题课

操作系统习题课 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区间长度以毫秒来计算： Process Burst Time Priority P1 10 3 P2 1 1 P3 2 3 P4 1 4 P5 5 2 假设在时刻0进程以P1,P2,P3,P4,P5的顺序到达。 a.画出4个Gantt图分别演示用FCFJ、SJF、非抢占优先级（数字小代表优先级高）和RR（时间片=1）算法调度时进程的执行过程。 b.在a里每个进程在每种调度算法下的周转时间是多少？周转时间：从提交到运行结束的全部时间 c.在a里每个进程在每种调度算法下的等待时间是多少？等待时间：进程在就绪队列中等待调度的时间总和。周转时间=等待时间+运行时间 FCFS RR SJF Priority P1 0 9 9 6 P2 10 1 0 0 P3 11 5 2 16 P4 13 3 1 18 P5 14 9 4 1 d.哪一种调度算法的平均等待时间对所有进程而言最小？平均等待时间就是将每个算法的所有等待时间相加后求平均。在这道题中就是短作业优先。 6.4 假设下列进程在所指定的时刻到达等待执行。每个进程将运行所列出的时间量长度。采用非抢占式调度算法。 Process Arrival Time Burst Time P1 0.0 8 P2 0.4 4 P3 1.0 1 a.当使用FCFS调度算法时，这些进程的平均周转时间是多少？解答： FCFS P1 8 P2 11.6 P3 12 平均周转时间=（8+11.6+12）/3=10.53 b.使用SJF的平均周转时间。解答： SJF P1 8 P2 12.6 P3 8 平均周转时间=（8+12.6+8）/3