使用C模拟的操作系统以优先级为标准调度进程的算法，进程每调度一次优先级减1，同时剩余运行时间减1

基于51内核单片机的操作系统进程切换学习和参考使用，做为一个任务切换的思路。每个任务都可以是一个死循环， 但是每个任务执行完后都可以进行任务切换。也可以作为实用的51单片机软件架构。

1、进程调度算法：采用动态最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。 2、每个进程有一个进程控制块（ PCB）表示。进程控制块可以包含如下信息： 进程名---进程标示数 ID 优先数 PRIORITY 优先数越大优先权越高 到达时间---进程的到达时间为进程输入的时间。、 进程还需要运行时间ALLTIME，进程运行完毕ALLTIME=0， 已用CPU时间----CPUTIME、 进程的阻塞时间STARTBLOCK-表示当进程在运行STARTBLOCK个时间片后，进程将进入阻塞状态 进程的阻塞时间BLOCKTIME--表示当进程阻塞BLOCKTIME个时间片后，进程将进入就绪状态 进程状态—STATE 队列指针NEXT 用来将PCB排成队列。

一、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。模拟在单处理器情况下的处理器调度，加深处理器调度的工作。

问题描述： 设计程序模拟进程的先来先服务FCFS和短作业优先SJF调度过程。假设有n个进程分别在T1, … ,Tn时刻到达系统，它们需要的服务时间分别为S1, … ,Sn。分别采用先来先服务FCFS和短作业优先SJF进程调度算法进行调度，计算每个进程的完成时间、周转时间和带权周转时间，并且统计n个进程的平均周转时间和平均带权周转时间。

目的与要求： 1）本实验目的是通过对进程调度算法的实现和实验模拟，加深对操作系统进程调度操作功能和进程调度算法的完整理解，培养和提高学生对操作系统开发的兴趣，以及进程调度程序的开发与应用能力； 2）理论上必须深刻理解优先权调度算法和时间片轮转调度算法的基本思想和原理； 3）独立使用C编程语言编写优先权调度或时间片轮转算算法调度模拟程序； 4）按照实验题目要求独立正确地完成实验内容（编写、调试算法程序，提交程序清单及及相关实验数据与运行结果） 实验内容或题目： 1）设计有5个进程并发执行的模拟调度程序，每个程序由一个PCB表示。 2）模拟调度程序可任选两种调度算法之一实现（有能力的同学可同时实现两个调度算法）。 3）程序执行中应能在屏幕上显示出各进程的状态变化，以便于观察调度的整个过程。

用C语言（或其它语言，如Java）实现对N个进程采用某种进程调度算法（如先来先服务调度、短作业优先调度、优先权调度、时间片轮转调度、多级反馈队列调度）的调度。

自己写的代码和实验报告，模拟了在单处理机系统下的进程调度。适于操作系统初学者理解操作系统中的进程调度原理。（希望朋友们先根据要求自己实现代码，然后再参考我的代码。）

进程调度模拟设计——先来先服务、非强占式短进程优先算法收集.pdf

进程调度模拟设计—优先级法、非强占式短进程优先算法收集.pdf