进程调度算法的实现计算机操作系统课程设计

关于学习进程调度模拟算法的学习和改良

Linux进程调度的源码分析 基于Linux Kernel 4.4.2

模拟N个进程采用动态高优先权优先进程调度算法。该算法就是按照优先权的大小运行进程，如果一个时间片内未运行完，则将优先权数减3后再插入到链表中按priority的顺序进行排序找到最大的priority作为下一个运行进程且在就绪队列里面的进程priority会加1。

这是一款动态规划进程调度模拟器，可以显示出操作系统对进程的调度采用动态规划方式的全过程。

本实训的内容为实现一个模拟操作系统，模拟采用多道程序设计方法的单用户操作系统，该操作系统包括进程管理、存储管理、设备管理和文件管理四部分。 实训的基本原理主要包括操作系统中的进程的同步与互斥；常用的进程调度算法；地址重定位；动态页式存储管理技术的页面淘汰算法；设备管理中设备的分配和回收；用死锁避免方法来处理申请独占设备可能造成的死锁；磁盘调度算法等。编写允许进程并行执行的进程调度程序，在常用的进程（作业）调度算法：先来先服务算法、短作业优先算法、最高响应比优先算法、高优先权优先算法等调度算法中至少选择三种调度算法进行模拟，并输出平均周转时间和平均带权周转时间。

本课程设计要求模拟实现一个的两道批处理系统的两级调度。通过具体的作业调度、进程调度等功能的实现，加深对批处理系统的两级调度模型和实现过程的理解。 内存任何时候最多只允许有两道作业。要求作业从进入系统到最后完成，要经历两级调度：作业调度和进程调度。作业调度是高级调度，它的主要功能是根据一定的算法，为它们建立初始状态为就绪的作业进程。进程调度是低级调度，它的主要功能是根据一定的算法将CPU分派给就绪队列中的一个进程。 1.作业调度分别采用先来先服务算法，进程调度采用可抢占的优先级调度算法。 2.假定“预输入”程序已经把一批作业的信息存放在输入井了，并为它们建立了相应作业表。测试数据如下：  作业 进入时间 估计运行时间 优先数 JOB1 10：00 40分钟 5 JOB2 10：20 30分钟 3 JOB3 10：30 50分钟 4 JOB4 10：50 20分钟 6 3.优先数越小的优先级别越高。分别在不同算法控制下运行设计的程序，依次显示被选中作业、内存空闲区和磁带机的情况。比较不同算法作业的选中次序及作业平均周转时间。 选用程序设计语言：C、C＋＋等。 动态界面、可生成exe

C#完成，VS2010运行，运用了高优先权优先调度、先来先服务、短作业优先、高响应比优先、时间片轮转五种算法实现进程调度，可以中断插入进程，及时查看进程信息等等，适用于课程设计等，如果需要文档请留言。

操作系统大作业，有三个功能：进程调度、银行家算法、页面置换。包括源码和word文档。

任务3. 进程调度算法的设计 设计要求： ①设计进程控制块PCB表结构，分别适用于优先数调度算法和循环轮转调度算法。 ②建立进程就绪队列。对两种不同算法编制入链子程序。 ③编制两种进程调度算法：1）优先数调度；2）循环轮转调度 设计技术参数参考: ①本程序用两种算法对五个进程进行调度，每个进程可有三个状态，并假设初始状态为就绪状态。 ②为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的优先数或轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 ③在优先数算法中，优先数的值为50与运行时间的差值，即P_TIME-process->needtime。进程每执行一次，优先数减3，CPU时间片数加1，进程还需要的时间片数减1。在轮转算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了2个单位），这时，CPU时间片数加2，进程还需要的时间片数减2，并排列到就绪队列的尾上。 ④对于遇到优先数一致的情况，采用FIFO策略解决。 ⑤每组最多2人，小组内要有明确分工，课程设计报告中设计部分可以相同，个人实现部分不同 其中包含3个例子，最后一个有详细的文档