本资源使用Java和JavaFX模拟了单处理器系统进程调度的源代码。该资源的文字版信息请访问博客《操作系统实验：单处理器系统的进程调度（学习笔记）》（https://blog.csdn.net/weixin_40589192/article/details/107168093）。

UESTC_OS_experiment 电子科技大学操作系统进程与资源管理实验代码（python）功能实现：实现了实验要求中的全部功能指令命令与功能对应关系如下： cr PID优先级----创建新进程PID-删除进程及其子进程到----超时（模拟时间片轮转） req RID num ----（正在运行的进程）请求资源rel PID ----（正在运行的进程）释放资源lsp ----列出当前系统中所有进程的信息lsr ----列出当前系统中所有资源的信息cp PID ----根据PID查询进程信息

１［实验题目］ 　　　进程间基于消息队列的通信 ２［实验目的］ 　　　系统了解linux系统的通信机构IPC ，掌握IPC中消息通信机制，理解消息通信的方法及特征。 ３［实验内容］ 　　　编写一段程序，同时父进程创建两个子进程p1和p2；并使子进程p1与子进程p2通过消息队列相互发送消息（５１２字节）。 ４［实验要求］ 　　（１）掌握系统调用msgget()、msgsnd()、msgrev()、msgctl()的使用方法及其功能，理解消息通信原理； 　　（２）系统理解linux 的三种通信机制。 ５［思考问题］ 　　（１）消息通信与管道通信有何区别（进程家族）？ 　　（２）为什么unix中要增设IPC核心软件包？

优先级调度&轮转法的进程调度模拟器C++源文件，用于大学操作系统课程实验的代码参考。

这是一本关于现代操作系统的书。全书围绕虚拟化、并发和持久性这3个主要概念展开，介绍了所有现代系统的主要组件（包括调度、虚拟内存管理、磁盘和I/O子系统、文件系统 ）。

1、设计一个有N个进程并发的处理器调度程序，每个进程由一个PCB表示，PCB包含以下信息：进程名、系统服务时间、到达时间等。 2、用链表表示就绪队列，用队列中的结构体结点表示进程 3、已知各进程的到达时间等如下： 进程名 到达时间 服务时间 A 0 3 B 1 5 C 2 2 D 3 4 3、分别实现下面两种调度算法 •按FCFS调度算法实现处理器调度 •按SJF实现处理器调度 3、实验结果输出格式。 要求输出格式如下： 进程名 到达时间 服务时间 开始时间 完成时间 周转时间 带权周转时间； 每个进程显示一行

理发店问题：假设理发店的理发室中有3个理发椅子和3个理发师，有一个可容纳4个顾客坐等理发的沙发。此外还有一间等候室，可容纳13位顾客等候进入理发室。顾客如果发现理发店中顾客已满（超过20人），就不进入理发店。 在理发店内，理发师一旦有空就为坐在沙发上等待时间最长的顾客理发，同时空出的沙发让在等候室中等待时间最长的的顾客就坐。顾客理完发后，可向任何一位理发师付款。但理发店只有一本现金登记册，在任一时刻只能记录一个顾客的付款。理发师在没有顾客的时候就坐在理发椅子上睡眠。理发师的时间就用在理发、收款、睡眠上。 请利用linux系统提供的IPC进程通信机制实验并实现理发店问题的一个解法。

【实验目的】 1． 理解进程的概念，熟悉进程的组成； 2． 用高级语言编写和调试一个进程调度程序，以加深对进程调度算法的理解。 【实验准备】 1． 几种进程调度算法  短进程优先调度算法  高优先权优先调度算法  先来先服务调度算法  基于时间片的轮转调度算法 2． 进程的组成  进程控制块（PCB）  程序段  数据段 3． 进程的基本状态  就绪W（Wait）  执行R（Run）  阻塞B（Block） 【实验内容】 1． 例题 设计一个有 N个进程共行的进程调度程序。 进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）和先来先服务算法。 每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运行时间、已用CPU时间、进程状态等等。进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间。进程的运行时间以时间片为单位进行计算。每个进程的状态可以是就绪 W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。就绪进程获得 CPU后都只能运行一个时间片。用已占用CPU时间加1来表示。如果运行一个时间片后，进程的已占用 CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，也就是进程还需要继续运行，此时应将进程的优先数减1（即降低一级），然后把它插入就绪队列等待CPU。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。 4． 实验题目  编写并调试一个模拟的进程调度程序，采用“最高优先数优先”调度算法对五个进程进行调度。“最高优先数优先”调度算法的基本思想是把CPU分配给就绪队列中优先数最高的进程。静态优先数是在创建进程时确定的，并在整个进程运行期间不再改变。动态优先数是指进程的优先数在创建进程时可以给定一个初始值，并且可以按一定原则修改优先数。例如在进程获得一次CPU后就将其优先数减少1。或者，进程等待的时间超过某一时限时增加其优先数的值，等等。  编写并调试一个模拟的进程调度程序，采用“轮转法”调度算法对五个进程进行调度。轮转法可以是简单轮转法、可变时间片轮转法，或多队列轮转法。简单轮转法的基本思想是：所有就绪进程按 FCFS排成一个队列，总是把处理机分配给队首的进程，各进程占用CPU的时间片相同。如果运行进程用完它的时间片后还为完成，就把它送回到就绪队列的末尾，把处理机重新分配给队首的进程。直至所有的进程运行完毕。

进程之间通讯实验报告，包含 1.（1）进程的创建 2.（2）进程控制 3.（3）进程间信号通信 4.（4）进程的管道通信 编写程序，创建两个子进程。当此程序运行时，系统中有一个父进程和两个子进程。父进程在屏幕上显示“Parent”，子进程分别在屏幕上显示“Child1”和“Child2”。 如果在程序中使用系统调用lockf()来给每一个进程加锁，可以实现进程之间的互斥，观察并分析出现的现象。 要求：使用系统调用fork()创建两个子进程，再用系统调用signal()让父进程捕捉键盘上来的中断信号（即DEL键） 编制一段程序，实现进程的通信。使用系统调用pipe()建立一条管道；两个子进程P1和P2分别向管道各写一句话：

计算机操作系统进程调度算法，有创建，撤销，增加资源，进程数，运行，等待的状态转化