进程调度算法模拟 计算机151.操作系统算法模拟系统A组.王西园1508010104 进程调度算法 模拟 操作系统进程调度算法全文共13页，当前为第1页。 Contents 2 开发环境 title 1 题目理解 title 3 主要功能 title 4 设计思路 title 操作系统进程调度算法全文共13页，当前为第2页。 1 1 题目理解 在Linux或Windows环境下编程模拟实现进程调度，包括：先来先服务，时间片轮转，优先级，多级反馈队列等进程调度算法。 操作系统进程调度算法全文共13页，当前为第3页。 FCFS先来先服务 这是最简单，最基本的算法，就是按照进程到来的时间顺序，逐个分配 CPU 资源 优点：简单，方便 缺点：效率低，资源利用率低 SJF短作业优先 按照进程预计需要的运行时间，按照从小到大分配资源 优点：简单进程执行速度快 缺点：无法准确预估运行时间，容易造成长进程饥饿 短作业优先算法就是在 FCFS 算法中加入对 waitQueue 等待队列按照运行时间排序 操作系统进程调度算法全文共13页，当前为第4页。 为 CPU 的执行设定一个时间片大小，每个进程轮询

大学生期末实验报告

程序需可计算出每个进程的开始执行时间、结束时间、周转时间和带权周转时间，并为整个程序序列计算平均周转时间和平均带全周转时间

进程的调度，包括运行、阻塞、就绪等状态 主要是采用c++的操作环境和C语言事项的

实现进程调度算法的基本过程及功能： 能够选择进程调度算法（先来先服务、短进程优先算法和高响应比优先算法）。可以输入进程数目（至少4个进程），以及各进程的提交时间和运行时间。能够以图表形式显示调度过程及平均周转时间和平均带权周转时间。

设计要求 1）．用语言来实现对n个进程采用不同调度算法的进程调度。 2）．每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段： （1）进程优先数ID，其中0为闲逛进程，用户进程的标识数为1，2，3…。 （2）进程优先级Priority，闲逛进程（idle）的优先级为0，用户进程的优先级大于0，且随机产生，优先数越大，优先级越高。 （3）进程占用的CPU时间CPUtime，进程每运行一次，累计值等于4。 （4）进程总共需要运行时间Alltime，利用随机函数产生。 （5）进程状态，0：就绪态；1：运行态；2：阻塞态。 （6）队列指针next，用来将多个进程控制块PCB链接为队列。 3）．优先数改变的原则 （1）进程在就绪队列中每呆一个时间片，优先数增加1。 （2）进程每运行一个时间片，优先数减3。 4）．在调度前，系统中拥有的进程数PCB_number由键盘输入，经初始化后，所有的进程控制块PCB链接成就绪队列。

用C语言（或其它语言，如Java）实现对N个进程采用某种进程调度算法（如动态优先权调度）的调度。

相信我，只要你看懂它，背熟它，你的操作系统绝对在90分以上。

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

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