四川大学操作系统期末复习资料整理及调度算法分析

在四川大学操作系统大题复习阶段，同学们开始着手整理期末复习资料，以备考试。本文为个人整理，可能存在一些不全的地方，还请大家多多担待！参考资料主要包括王道计算机考研操作系统视频、Operating Systems Internals and Design Principles（William Stallings）以及课堂ppt整理等内容。 在操作系统中，调度算法是一个重要的内容。短作业优先的调度算法是一种常见的调度策略，其原则是优先调度作业时间短的进程。例如，如果作业JOB1-JOB6的提交时间相同，而JOB5的运行时间最短，那么就应该优先调度JOB5。在此算法中，一旦作业被调度进入运行状态，就不再被抢占，即是非抢占式的调度算法。 接下来，我们以一个具体例子来说明短作业优先的调度算法如何运作。假设有六个作业JOB1-JOB6，他们的运行时间分别是60、135、70、90、30和35。如果在9:00时JOB1完成，那么JOB2-JOB6已经全部提交。根据时间长短排序，顺序应该是JOB1-JOB5-JOB6-JOB3-JOB4-JOB2。计算平均周转时间可以按照（60+135+70+90+30+35）/6来计算。 另外，在两道批作业处理系统中，只允许内存中存在两个进程。作业调度采用短作业优先的原则，从外存往内存调度时优先考虑作业运行时间短的进程。进程调度采用优先数抢占的方式进行CPU分配，优先数越小，优先级越高。工作流程为：P1通过短作业优先算法进入内存，进程调度使用优先数抢占，CPU分配采用优先数。例如，在10:00时，A到达并进入内存，然后CPU允许A运行；10:20时，B到达，进入内存，此时B上CPU，A还剩20分钟就绪；10:30时，C到达，B还剩20分钟，B继续运行；10:50时，B作业完成，下CPU，D进入内存；11:10时，A作业完成，下CPU，C进入内存，C开始运行。 总的来说，操作系统中的调度算法对于进程的运行和CPU资源的分配起着至关重要的作用。短作业优先算法和优先数抢占算法是常见的调度策略，通过灵活运用这些算法，可以有效提高系统的运行效率和性能。希望通过本文的整理，同学们能对操作系统的调度算法有更深入的理解，并在期末考试中取得好成绩！