包括实验题目，代码及运行结果 实验2 银行家算法（2学时） 一、实验目的 理解银行家算法，掌握进程安全性检查的方法及资源分配的方法。 二、实验内容 编写程序实现银行家算法，并验证程序的正确性。 三、实验要求 编制模拟银行家算法的程序，并以下面给出的例子验证所编写的程序的正确性。 例子：某系统有A、B、C、D 4类资源共5个进程（P0、P1、P2、P3、P4）共享，各进程对资源的需求和分配情况如下表所示。 进程 已占资源 最大需求数 A B C D A B C D P0 0 0 1 2 0 0 1 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 现在系统中A、B、C、D 4类资源分别还剩1、5、2、0个，请按银行家算法回答下列问题： （1）现在系统是否处于安全状态？ （2）如果现在进程P1提出需求（0、4、2、0）个资源的请求，系统能否满足它的请求？

实验报告在我的文章部分，这里的资源和文章的实验报告都是配套的。友友们可以先去看看我文章里头的实验报告长什么样，里头有运行截图，如果符合自己的要求的话就可以下载代码喽！

设计一个有N个进程的进程调度程序。 1、进程调度算法：采用动态最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）。 2、每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：  进程名----进程标示数ID；  优先数----Priority，优先数越大优先权越高；  到达时间----进程的到达时间为进程输入的时间；  进程还需要运行时间----AllTime，进程运行完毕AllTime =0；  已用CPU时间----CPUTime；  进程的阻塞时间StartBlock----表示当进程在运行StartBlock个时间片后，进程将进入阻塞状态；  进程的阻塞时间StartTime----表示当进程阻塞StartTime个时间片后，进程将进入就绪状态；  进程状态----State；  队列指针----Next，用来将PCB排成队列。 3、调度原则  进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。进程的到达时间为进程输入的时间；  进程的运行时间以时间片为单位进行计算；  进程在就绪队列中带一个时间片，优先数

实验二、进程通信（一） ——管道及共享内存 学号： 姓名： 班级： 1. 实验目的 (1)加深对管道概念的理解。 (2)掌握利用管道进行进程通信的程序设计。 （3） Linux系统的共享内存机制允许在任意进程间大批量地交换数据。本实验的目的是了解和 熟悉Linux支持的共享存储区机制。 2. 实验内容 任务一、 管道 (1)运行源码 运行上文进程管理中给出的例子，查看自己运行的结果，并进行分析。 (2)编写程序 父进程将一字符串交给子进程处理。子进程读字符串，将里面的字符反向后再交给父 进程，父进程最后打印反向的字符串。 任务二、 共享内存 （1）阅读例2的程序，运行一次该程序，然后用ipcs命令查看系统中共享存储区的情况 ，再次执行该程序，再用ipcs命令查看系统中共享内存的情况，对两次的结果进行比较 ，并分析原因。最后用ipcrm命令删除自己建立的共享存储区。 （有关ipcs和ipcrm介绍见后面一页） （2）每个同学登陆两个窗口，先在一个窗口中运行例3程序1（或者只登陆一个窗口，先 在该窗口中以后台方式运行程序1），然后在另一个窗口中运行例3程序2，观察程序的运 行结果并分析。运

实验内容： Exercise 1: 本实验是模拟操作系统的主存分配，运用可变分区的存储管理算法设计主存分配和回收程序，并不实际启动装入作业。 Exercise 2: 采用最先适应法、最佳适应法、最坏适应法分配主存空间。 Exercise 3: 当一个新作业要求装入主存时，必须查空闲区表，从中找出一个足够大的空闲区。若找到的空闲区大于作业需要量，这是应把它分成二部分，一部分为占用区，加一部分又成为一个空闲区。 Exercise 4: 当一个作业撤离时，归还的区域如果与其他空闲区相邻，则应合并成一个较大的空闲区，登在空闲区表中。 Exercise 5: 设计的模拟系统中，进程数不小于5，进程调度方式可以采用实验一中的任何一种。 Exercise 6: 运行所设计的程序，输出有关数据结构表项的变化和内存的当前状态。

内含实验报告+代码（源代码+可执行文件）+截图

操作系统实验二报告-时间片轮转进程调度算法.doc

操作系统实验二：生产者——消费者问题 1. 在Windows操作系统上，利用Win32 API提供的信号量机制，编写应用程序实现生产者——消费者问题。 2. 在Linux操作系统上，利用Pthread API提供的信号量机制，编写应用程序实现生产者——消费者问题。 3. 两种环境下，生产者和消费者均作为独立线程，并通过empty、full、mutex三个信号量实现对缓冲进行插入与删除。 4. 通过打印缓冲区中的内容至屏幕，来验证应用程序的正确性。

掌在本实验中，通过对事件和互斥体对象的了解，来加深对Windows进程、线程同步和互斥的理解。

银行家算法是一种最有代表性的避免死锁的算法。 要解释银行家算法，必须先解释操作系统安全状态和不安全状态。 #include #include #include #define MAX_PROCESS 32 //最大进程数 #define MAX_RESOURCE 64 //最大资源类别 const int PROCESS_NUM=5; //实际总进程数 const int RESOURCE_NUM=3; //实际资源类别数 int TotalResource[MAX_RESOURCE]; //系统总的资源数 int Available[MAX_RESOURCE]; //可利用资源向量 int Max[MAX_PROCESS][MAX_RESOURCE]; //最大需求矩阵