2011180021_Linux操作系统_课程设计报告_基于Linux的进程调度模拟程序

河南中医学院

《linux操作系统》课程设计报告

题目：基于Linux的进程调度模拟程序

所在院系：信息技术学院

专业年级：2011级计算机科学与技术完成学生：2011180021 郭姗

指导教师：阮晓龙

完成日期：201X 年06 月22 日

目录

1. 课程设计题目概述3

2. 研究内容与目的4

3. 研究方法5

4. 研究报告6

5. 测试报告/实验报告7

6. 课题研究结论8

7. 总结9

1、课程设计题目概述

随着Linux系统的逐渐推广，它被越来越多的计算机用户所了解和应用. Linux是一个多任务的操作系统，也就是说，在同一个时间内，可以有多个进程同时执行。如果读者对计算机硬件体系有一定了解的话，会知道我们大家常用的单CPU计算机实际上在一个时间片断内只能执行一条指令，那么Linux是如何实现多进程同时执行的呢？原来Linux使用了一种称为"进程调度（process scheduling）"的手段，首先，为每个进程指派一定的运行时间，这个时间通常很短，短到以毫秒为单位，然后依照某种规则，从众多进程中挑选一个投入运行，其他的进程暂时等待，当正在运行的那个进程时间耗尽，或执行完毕退出，或因某种原因暂停，Linux就会重新进行调度，挑选下一个进程投入运行。因为每个进程占用的时间片都很短，在我们使用者的角度来看，就好像多个进程同时运行一样了。本文就是对进程调度进行研究、实验的。

本文首先对Linux系统进行了简要的介绍, 然后介绍了进程管理的相关理论知识。其次，又介绍最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）、先来先服务算法的相关知识，并对进程调度进行最高优先数优先的调度算法和先来先服务算法模拟实验，并对比分析两种算法的优缺点，从而加深对进程概念和进程调度过程/算法的理解

设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择某一进程占用处理机。使得系统中的进程能够有条不紊的运行，同时提高处理机的利用率以及系统的性能。所以设计模拟进程调度算法（最高优先数优先的调度算法、先来先服务算法），以巩固和加深处理进程的概念，并且分析这两种算法的优缺点。关键词：linux 进程调度调度算法

2. 研究内容与目的

操作系统由四大功能模块组成：进程管理、存储器管理、设备管理和文件管理，进程管理是其中最重要的一个模块。本文主要研究最高优先数优先的调度算法、先来先服务算法这两种调度算法，并且分析比较这两种算法的优缺点。

目的：进程是操作系统中最重要的概念，也是学习操作系统的关键。通过本次课程设计，要求理解进程的实质和进程管理的机制。掌握进程调度的工作流程以及进程调度的算法，并且分析比较这两种算法的优缺点。

3. 研究方法

3.1研究方法

3.1.1查找资料

通过查找资料了解到：

（1）优先数调度算法简介

优先数调度算法常用于批处理系统中。在进程调度中，每次调度时，系统把处理机分配给就绪队列中优先数最高的进程。它又分为两种：非抢占式优先数算法和抢占式优先数算法

在非抢占式优先数算法下，系统一旦把处理机分配给就绪队列中优先数最高的进程后，这个进程就会一直运行，直到完成或发生某事件使它放弃处理机，这时系统才能重新将处理机分配给就绪队列中的另一个优先数最高的进程。

在抢占式优先数算法下，系统先将处理机分配给就绪队列中优先数最高的进程度让它运行，但在运行的过程中，如果出现另一个优先数比它高的进程，它就要立即停止，并将处理机分配给新的高优先数进程。

（2）先来先服务算法

如果早就绪的进程排在就绪队列的前面，迟就绪的进程排在就绪队列的后面，那么先来先服务(FCFS: first come first service)总是把当前处于就绪队列之首的那个进程调度到运行状态。也就说，它只考虑进程进入就绪队列的先后，而不考虑它的下一个CPU周期的长短及其他因素。

基本思想：先来先服务的作业调度算法：优先从后备队列中，选择一个或多个位于队列头部的作业，把他们调入内存，分配所需资源、创建进程，然后放入“就绪队列”

先来先服务的进程调度算法：从“就绪队列”中选择一个最先进入队列的进程，为它分配处理器，使之开始运行

原理：按照进程进入就绪队列的先后顺序调度并分配处理机执行。先来先服务调度算法是一种不可抢占的算法，先进入就绪队列的进程，先分配处理机运行。一旦一个进程占有了处理机，它就一直运行下去，直到该进程完成工作或者因为等待某事件发生而不能继续运行时才释放处理机。

①、系统只要有按FIFO规则建立的后备作业队列或就绪进程队列即可，就是一个作业控制块JCB或进程控制块PCB加入队列时加在相应队列末尾。

②、调度退出队列时从相应队列首开始顺序扫描，将相关的JCB或PCB调度移出相应队列。

3.2实验方法

3.2.1模拟法

根据最高优先数优先的调度算法、先来先服务算法的进程调度机制的流程，进行模拟这两种算法的实验。

3.2.2控制法

进行实验时，输入进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态。

3.2.3观察法

观察实验的结果，分析进程调度流程。

3.2.4比较法

通过观察实验结果，比较两种调度算法的优缺点。

3.3可行性分析（课题理论上的要求、实践的可操作性、本人能力和现实条件（相关案例、资料等）的许可等内容）

3.3.1环境运行

在VMware-workstation-full-10.0.0-1295980上，导入CentOS操作系统，在CentOS操作系统上运行。