- 1、本文档共10页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
实验一、进程管理与进程同步
一、实验目的
了解进程管理的实现方法,理解和掌握处理进程同步问题的方法。
二、实验内容
实现银行家算法、进程调度过程的模拟、读者-写者问题的写者优先算法。
实验步骤:理解安全性算法和银行家算法的核心机制:针对3类资源、5个进程的情况,设
计相应的数据结构,分别表示每个进程占用各类资源的情况;编程实现安全性算法函数,编
制主函数,动态输入资源的占用情况,进程的资源申请,调用安全性函数,实现银行家算法;
测试:输入可分配和不可分配的请求,测试系统的正确性。
三、实验环境
Windows2000;MicrosoftVisualC++6.0
四、程序源码与运行结果
银行家算法代码:
#definealloclensizeof(structallocation)
#definemaxlensizeof(structmax)
#defineavalensizeof(structavailable)
#defineneedlensizeof(structneed)
#definefinilensizeof(structfinish)
#definepathlensizeof(structpath)
structallocation
{
intvalue;
structallocation*next;
};
structmax
{
intvalue;
structmax*next;
};
structavailable/*可用资源数*/
{
intvalue;
structavailable*next;
};
structneed/*需求资源数*/
{
intvalue;
structneed*next;
};
structpath
{
intvalue;
structpath*next;
};
structfinish
{
intstat;
structfinish*next;
};
intmain()
{
introw,colum,status=0,i,j,t,temp,processtest;
structallocation*allochead,*alloc1,*alloc2,*alloctemp;
structmax*maxhead,*maxium1,*maxium2,*maxtemp;
structavailable
*avahead,*available1,*available2,*workhead,*work1,*work2,*worktemp,*worktemp1;
structneed*needhead,*need1,*need2,*needtemp;
structfinish*finihead,*finish1,*finish2,*finishtemp;
structpath*pathhead,*path1,*path2;structpath*pathhead,*path1,*path2;
请输入系统资源的种类数请输入系统资源的种类数请输入系统资源的种类数请输入系统资源的种类数
请输入现时内存中的进程数请输入现时内存中的进程数请输入现时内存中的进程数请输入现时内存中的进程数
请输入已分配资源矩阵请输入已分配资源矩阵
for(i=0;irow;i++)
{
for(j=0;jcolum;j++)
{{
请输入已分配给进程p%d的%c种系统资源种系统资源
if(status==0)
{
allochead=alloc1=alloc2=(structallocation*)malloc(alloclen);
alloc1-next=alloc2-next=NULL;alloc1-next=alloc2-next=NULL;
status++;
}
els
文档评论(0)