操作系统实验，抢占式短作业优先算法，结合内存管理，实现进程调度

描述操作系统抢占式和非抢占式算法的可视化简单操作界面，主要利用java-swing构建窗口，利用数组完成算法，采用Graphics2D画图完成。

STM32轻量级嵌入式操作系统

本课程设计要求模拟实现一个的多道批处理系统的两级调度。作业调度分别采用最小作业优先算法，进程调度采用可抢占的优先级调度算法。

内容描述： （1）设计进程控制块PCB表结构，分别适用于优先权调度算法和时间片轮转调度算法。 PCB结构中一般包括以下信息：进程名、进程优先数（或轮转时间片），进程所占用的CPU时间，进程的状态，当前队列指针等。可以根据调度算法的不同，对PCB结构作适当的增删。 （2）建立进程就绪队列。对两种不同算法编制入链子程序。 （3）编制两种进程调度算法：允许用户在程序运行时选择使用某一种调度算法。 a）抢占式动态优先权调度算法； b）时间片轮转调度算法。 通过VC++6.0实现！

⑴ 能够选择不同的调度算法——时间片轮转算法和强占式短进程优先算法；⑵ 能够输入进程的基本信息——进程名、到达时间和运行时间等；⑶ 根据选择的调度算法显示进程调度队列；⑷ 根据选择的调度算法计算平均周转时间和平均带权周转时间。

RTX51_FULL RTX51操作系统。 RTX51操作系统，支持多抢占式多任务处理，keil自带的为RTX51_TUNY仅支持16个任务，RTX51_FULL支持各种常见的实时系统功能 RTX51

1. 实验目的 调度的实质是操作系统按照某种预定的策略来分配资源。进程调度的目的是分配CPU资源。由于进程调度程序执行的频率很高，因此调度算法的好坏直接影响到操作系统的性能。本实验的目的是编程模拟实现几种常用的进程调度算法，通过对几组进程分别使用不同的调度算法，计算进程的平均周转时间和平均带权周转时间，比较各种算法的性能优劣。 2. 实验原理 [1]. 进程调度算法描述 进程调度算法包括先来先服务调度算法、最短作业时间优先（抢占式和非抢占式）、最高响应比调度算法4种。(每个人必须做FCFS，然后在后面的三种中任选一种，即每个人必须做2种调度算法的模拟。) [2]. 衡量算法性能的参数 计算进程的平均周转时间和平均带权周转时间。 3. 实验内容 （1）编程实现本实验的程序，要求： [1]. 建立进程的进程控制块，进程控制块至少包括： a) 进程名称； b) 进程需要执行时间； c) 进入就绪队列时间； d) 进程执行开始时间 e) 进程执行结束时间 [2]. 编程实现调度算法。 [3]. 进程及相关信息的输入。这些信息可以直接从键盘上输入，也可以从文件读取。 [4]. 时间片与时间流逝的模拟。本实验需要对算法的执行计时，程序应该提供计算时间的方法。一种最简单的方法是使用键盘，比如每敲一次空格代表一个时间片的流逝。另一种方法是使用系统时钟。 [5]. 一组进程序列执行完毕，打印出结果信息。程序需要计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间，并为整个进程序列计算平均周转时间和平均带权周转时间。程序将计算结果按一定的格式显示在计算机屏幕上或输出到文件中。打印出进程调度顺序图。 [6]. 实现数据在磁盘文件上的存取功能。 （2）对下列就绪进程序列分别使用上面的几种算法进行调度，计算每种算法下的平均周转时间和平均带权周转时间。 进程号 到达时间 要求执行时间 0 0 1 1 1 35 2 2 10 3 3 5 4 6 9 5 7 21 6 9 35 7 11 23 8 12 42 9 13 1 10 14 7 11 20 5 12 23 3 13 24 22 14 25 31

关键字：多道程序 进程调度 短作业优先(SJF)调度算法 非抢占式

c语言版本，使用数据结构简单实现抢占式短进程优先调度算法