操作系统原理课程实践任务书讲解.docVIP

操作系统课程实践任务书 题目一 进程调度算法模拟 一、设计目的 编程实现进程调度的算法，更好地掌握操作系统的原理及实现方法，从而有利于把握进程调度细节。 二、设计要求 (1)要求实现先来先服务,短作业优先,时间片轮转,高优先权调度算法四种算法并进行对比分析. (2)要求界面简单,易懂,关键代码部分要注释. (3)编程语言可以采用自己任意精通的语言 三、设计思想说明 先来先服务：程序的执行调度顺序按先进入队列的先获得执行，并且其他进程都不能中断正在执行的进程，要等进程完成后才能，让出CPU给其他进程。执行的时候可以随时在队列中插入进程。 短作业优先：进程的调度顺序按程序的服务时间来决定，进程的执行顺序。服务时间短的先被调用。调度时先从队列中选取服务时间最短的进程来执行。进程中途不能中断，即使此时队列中存在服务时间比其更短的进程，仍需要等待该进程执行完后才能被执行。 高优先权调度：选取进程中优先级最高的一个，以优先级的值大，优先级就大。 调度时总是选取队列中进程优先级最高的来执行，不管是否有某个进程在执行，只要存在比正在执行进程优先级高的进程，则就会立刻中断正在执行的进程，让给跟高优先级的进程。 时间片轮转：本课程设计采用多级反馈队列调度算法，设立4个进程队列，分给队列1的时间片为3秒，队列2的时间片为6秒，队列3的时间片为