基于Linux的进程调度模拟程序课程设计报告.pdfVIP

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

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

目录

1.课程设计题目概述3

2.研究内容与目的4

3.研究方法5

4.研究报告8

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

6.课题研究结论28

7.总结29

1、课程设计题目概述

随着Linux系统的逐渐推广，它被越来越多的计算机用户所了解和应用.Linux

是一个多任务的操作系统，也就是说，在同一个时间内，可以有多个进程同时执行。

如果读者对计算机硬件体系有一定了解的话，会知道我们大家常用的单CPU计算机实

际上在一个时间片断内只能执行一条指令，那么Linux是如何实现多进程同时执行的

呢？原来Linux使用了一种称为使用了一种称为进程调度（processscheduling））的手段，首先，

为每个进程指派一定的运行时间，这个时间通常很短，短到以毫秒为单位，然后依照

某种规则，从众多进程中挑选一个投入运行，其他的进程暂时等待，当正在运行的那

个进程时间耗尽，或执行完毕退出，或因某种原因暂停，Linux就会重新进行调度，

挑选下一个进程投入运行。因为每个进程占用的时间片都很短，在我们使用者的角度

来看，就好像多个进程同时运行一样了。本文就是对进程调度进行研究、实验的。

本文首先对Linux系统进行了简要的介绍,然后介绍了进程管理的相关理论知

识。其次，又介绍最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）、

先来先服务算法的相关知识，并对进程调度进行最高优先数优先的调度算法和先来先

服务算法模拟实验，并对比分析两种算法的优缺点，从而加深对进程概念和进程调度

过程/算法的理解

设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有

若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊

地工作，必须选用某种调度策略，选择某一进程占用处理机。使得系统中的进程能够

有条不紊的运行，同时提高处理机的利用率以及系统的性能。所以设计模拟进程调度

算法（最高优先数优先的调度算法、先来先服务算法），以巩固和加深处理进程的概

念，并且分析这两种算法的优缺点。

关键词：linux进程调度调度算法

2.研究内容与目的

操作系统由四大功能模块组成：进程管理、存储器管理、设备管理和文件管理，

进程管理是其中最重要的一个模块。本文主要研究最高优先数优先的调度算法、先来

先服务算法这两种调度算法，并且分析比较这两种算法的优缺点。

目的：进程是操作系统中最重要的概念，也是学习操作系统的关键。通过本次课

程设计，要求理解进程的实质和进程管理的机制。掌握进程调度的工作流程以及进程

调度的算法，并且分析比较这两种算法的优缺点。

3.研究方法

3.1研究方法

3.1.1查找资料

通过查找资料了解到：

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

优先数调度算法常用于批处理系统中。在进程调度中，每次调度时，系统把处理

机分配给就绪队列中优先数最高的进程。它又分为两种：非抢占式优先数算法和抢占

式优先数算法

在非抢占式优先数算法下，系统一旦把处理机分配给就绪队列中优先数最高的进

程后，这个进程就会一直运行，直到完成或发生某事件使它放弃处理机，这时系统才

能重新将处理机