摘要：实现的排序算法 冒泡排序、选择排序、快速排序 具体实现 选用mfc中的单文档框架 ①SetTimer函数的用法。 ②使用画笔画直线。 ③使用FillSolidRect()函数覆盖某一矩形区域内的内容；使用TextOutW()函数在某坐标位置输出字符串。 效果截图 1.生成随机数 2.选择一种排序算法 阅读全文

摘要：短作业优先调度原理 短作业优先调度算法是指对短作业优先调度的算法。短作业优先(SJF)的调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将它们调入内存运行。 算法流程图 JCB 代表一个作业，JCB 的结构如下： 模拟实现 在屏幕上输出以下作业状态表： 可以通过键盘命令动态地增加作业（ 阅读全文

摘要：简单循环轮转调度算法原理 当CPU空闲时，选取就绪队列队首元素，赋予时间片。当该进程时间片用完时，则释放CPU控制权，进入就绪队列的队尾，CPU控制权给下一个处于就绪队列首元素，原理如下图。 实现流程图 进程控制块PCB 的结构如下： 模拟实现 ①时间片定义为：总相应时间/进程数； ②在屏幕上输出以 阅读全文