计算机操作系统进程同步实验报告,操作系统-进程管理与进程同步-实验报告

进程管理与进程同步实验报告

实验一、进程管理与进程同步

一、实验目的

了解进程管理的实现方法，理解和掌握处理进程同步问题的方法。

二、实验内容

实现银行家算法、进程调度过程的模拟、读者-写者问题的写者优先算法。

实验步骤：理解安全性算法和银行家算法的核心机制：针对3类资源、5个进程的情况，设计相应的数据结构，分别表示每个进程占用各类资源的情况；编程实现安全性算法函数，编制主函数，动态输入资源的占用情况，进程的资源申请，调用安全性函数，实现银行家算法；测试：输入可分配和不可分配的请求，测试系统的正确性。

三、实验环境

Windows 2000；Microsoft Visual C++ 6.0

四、程序源码与运行结果

银行家算法代码：

#include "malloc.h"

#include "stdio.h"

#include "stdlib.h"

#define alloclen sizeof(struct allocation)

#define maxlen sizeof(struct max)

#define avalen sizeof(struct available)

#define needlen sizeof(struct need)

#define finilen sizeof(struct finish)

#define pathlen sizeof(struct path)

struct allocation

{

int value;

struct allocation *next;

};

struct max

{

int value;

struct max *next;

};

struct available /*可用资源数*/

{

int value;

struct available *next;

};

struct need /*需求资源数*/

{

int value;

struct need *next;

};

struct path

{