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

河南中医学院 《linux操作系统》课程设计报告 题目：基于Linux的进程调度模拟程序 所在院系： 信息技术学院 专业年级： 2011级 计算机科学与技术 完成学生： 2011180021 郭姗 指导教师： 阮 晓 龙 完成日期： 201X 年 06 月 22 日请按照课程设计完成日期填写 请按照课程设计完成日期填写 目 录 TOC \h \z \t 报告二级标题,1 HYPERLINK \l _Toc310331801 1. 课程设计题目概述 PAGEREF _Toc310331801 \h 3 HYPERLINK \l _Toc310331802 2. 研究内容与目的 PAGEREF _Toc310331802 \h 4 HYPERLINK \l _Toc310331803 3. 研究方法 PAGEREF _Toc310331803 \h 5 HYPERLINK \l _Toc310331804 4. 研究报告 PAGEREF _Toc310331804 \h 6 HYPERLINK \l _Toc310331805 5. 测试报告/实验报告 PAGEREF _Toc310331805 \h 7 HYPERLINK \l _Toc310331806 6. 课题研究结论 PAGEREF _Toc310331806 \h 8 HYPERLINK \l _Toc310331807 7. 总结 PAGEREF _Toc310331807 \h 9 目录是不是更新一下1、课程设计题目概述 目录是不是更新一下 此处为何出现空行 此处为何出现空行 随着Linux系统的逐渐推广，它被越来越多的计算机用户所了解和应用. Linux是一个多任务的操作系统，也就是说，在同一个时间内，可以有多个进程同时执行。如果读者对计算机硬件体系有一定了解的话，会知道我们大家常用的单CPU计算机实际上在一个时间片断内只能执行一条指令，那么Linux是如何实现多进程同时执行的呢？原来Linux使用了一种称为进程调度（process scheduling）的手段，首先，为每个进程指派一定的运行时间，这个时间通常很短，短到以毫秒为单位，然后依照某种规则，从众多进程中挑选一个投入运行，其他的进程暂时等待，当正在运行的那个进程时间耗尽，或执行完毕退出，或因某种原因暂停，Linux就会重新进行调度，挑选下一个进程投入运行。因为每个进程占用的时间片都很短，在我们使用者的角度来看，就好像多个进程同时运行一样了。 此处不应有空格本文就是对进程调度进行研究、实验的。 此处不应有空格 本文首先对Linux系统进行了简要的介绍, 然后介绍了进程管理的相关理论知识。其次，又介绍最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）、先来先服务算法的相关知识，并对进程调度进行最高优先数优先的调度算法和先来先服务算法模拟实验，并对比分析两种算法的优缺点，从而加深对进程概念和进程调度过程/算法的理解 设计目的：在多道程序和多任务系统中，系统内同时处于就绪状态的进程可能有若干个。也就是说能运行的进程数大于处理机个数。为了使系统中的进程能有条不紊地工作，必须选用某种调度策略，选择某一进程占用处理机。使得系统中的进程能够有条不紊的运行，同时提高处理机的利用率以及系统的性能。所以设计模拟进程调度算法（最高优先数优先的调度算法、先来先服务算法），以巩固和加深处理进程的概念，并且分析这两种算法的优缺点。 关键词：linux 进程调度 调度算法 2. 研究内容与目的 操作系统由四大功能模块组成：进程管理、存储器管理、设备管理和文件管理，进程管理是其中最重要的一个模块。本文主要研究最高优先数优先的调度算法、先来先服务算法这两种调度算法，并且分析比较这两种算法的优缺点。 目的：进程是操作系统中最重要的概念，也是学习操作系统的关键。通过本次课程设计，要求理解进程的实质和进程管理的机制。掌握进程调度的工作流程以及进程调度的算法，并且分析比较这两种算法的优缺点。 3. 研究方法 3.1研究方法 3.1.1查找资料 通过查找资料了解到： （1）优先数调度算法简介 优先数调度算法常用于 HYPERLINK /view/1685060.htm \t _blank 批处理系统中。在 HYPERLINK /view/1380355.htm \t _blank 进程调度中，每次调度时，系统把 HYPERLINK /view/2107226.htm \t _blank 处理