第一篇:《死锁》读后感
《死锁》读后感
卢梓毅
今天,我读了《死锁》这幅画后,内心久久不能平静。
这幅画面是:一个胖乎乎的小孩坐在桌前,他四肢健全,却没有脑袋。取代脑袋的是一把锁。在桌上有很多钥匙,他想把锁打开,但是打不开。他想用锤子把锁打开,但是打不开。他想用锤子把锁搞坏,但是这是徒劳的。他双手托腮,等待命运的降临。
是的,在我们生活中禁锢思想的举动就数不胜数,如古代的大兴“文字狱”、上世纪50年代的“三反五反”和60年代的“文化大革命”。这些举动曾一次次地告诫人们,而我们今天,禁锢思想仍然存在在我们的日常生活中。我奶奶就是这样的人,在家里我们必须学习她“高尚”的品格。她常常说自己不讲是非,不看连续剧。,其实并非如此。她常要我做她自己想做的事情,成为她想我成为的人。让我没有发言权,失去自由。其实我可以理解奶奶是在那个年代成长的会这样做,但我不能接受。
其实,发展才是硬道理。禁锢思想对社会是百害而无一利。正如一个人禁锢别人的思想就会影响那个人的家庭然后到社会到世界。。。如果长期只听从一个人就会发生**邓等。面对着这个“锁头”同学,我接触到他那脆弱的心灵,他在呼唤:“救救我,给我自由!”他不断地向全世界求救。只有我们解放思想,才能不再出现“锁头”同学!
第二篇:死锁_银行家算法实验报告
实验目的
银行家算法是避免死锁的一种重要方法。通过编写一个模拟动态资源分配的银行家算法程序,进一步深入理解死锁、产生死锁的必要条件、安全状态等重要概念,并掌握避免死锁的具体实施方法
二、实验要求
根据银行家算法的基本思想,编写和调试一个实现动态资源分配的模拟程序,并能够有效地防止和避免死锁的发生。
(1)设计思想说明
设计银行家算法是为了避免死锁
三、实验方法内容 1.算法设计思路
银行家算法又称“资源分配拒绝”法,其基本思想是,系统中的所有进程放入进程集合,在安全状态下系统受到进程的请求后试探性的把资源分配给他,现在系统将剩下的资源和进程集合中其他进程还需要的资源数做比较,找出剩余资源能满足最大需求量的进程,从而保证进程运行完成后还回全部资源。这时系统将该进程从进程集合中将其清除。此时系统中的资源就更多了。反复执行上面的步骤,最后检查进程的集合为空时就表明本次申请可行,系统处于安全状态,可以实施本次分配,否则,只要进程集合非空,系统便处于不安全状态,本次不能分配给他。请进程等待 2.算法流程图
3.算法中用到的数据结构
数据结构的说明
1.可利用资源向量AVAILABLE。这是一个含有M个元素的数组,其中的每一个元素代表一类可利用的资源数目,其3初始值是系统中所配置的该类全部可哦那个资源的数目,其数值随该类资源的分配和回收而动态的改变。
2.最大需求矩阵MAX。这是一个M*N的矩阵,它定义了系统中N个进程中的每一个进程对M类资源的最大需求。
3.分配矩阵ALLOCATION。这也是一个M*N的矩阵,它定义了系统中每一类资源当前已分配给每一进程的资源数。
4.需求矩阵NEED。这也是一个M*N的矩阵,用以表示每一个进程尚需的各类资源数。5.NEED[R,W]=MAX[R,W]-ALLOCATION[R,W]
4.主要的常量变量 #define W 10 //最大进程数W=10 #define R 20 //最大资源总数R=20 int AVAILABLE[R];//可利用资源向量 int MAX[W][R];//最大需求矩阵 int ALLOCATION[W][R];//分配矩阵 int NEED[W][R];//需求矩阵 int Request[R];//进程请求向量
void changdata(int k);//进程请求资源数据改变 int chksec(int s);//系统安全性的检测
5.主要模块
void inputdata()void showdata()void changdata(int k)void restoredata(int k)int chksec(int s)int chkmax(int s)
四、实验代码
#include
void changdata(int k);//进程请求资源数据改变 void restoredata(int k);//数据恢复 int chksec(int s);//系统安全性的检测 int chkmax(int s);//检测最大需求
void bank();//检测分配的资源是否合理 void main(){ int i,j;inputdata();for(i=0;i if(j==0)break;} if(i>=M)cout<<“错误提示:经安全性检查发现,系统的初始状态不安全!!n”< if(M>W)cout< if(N>R)cout< for(j=0;j do{ cin>>ALLOCATION[i][j]; if(ALLOCATION[i][j]>MAX[i][j]) cout< }while(ALLOCATION[i][j]>MAX[i][j]);} } cout< for(j=0;j NEED[i][j]=MAX[i][j]-ALLOCATION[i][j];for(j=0;j for(i=0;i AVAILABLE[j]=0;} } } void showdata(){ int i,j;cout<<“各种资源的总数量,即向量all_resource为:”< cout< for(j=0;j cout< void changdata(int k){ int j;for(j=0;j AVAILABLE[j]=AVAILABLE[j]-Request[j]; ALLOCATION[k][j]=ALLOCATION[k][j]+Request[j]; NEED[k][j]=NEED[k][j]-Request[j];} } void restoredata(int k){ int j;for(j=0;j ALLOCATION[k][j]=ALLOCATION[k][j]-Request[j]; NEED[k][j]=NEED[k][j]+Request[j];} } int chksec(int s){ int WORK,FINISH[W];int i,j,k=0;for(i=0;i FINISH[i]=FALSE;for(j=0;j { if(FINISH[i]==FALSE&&NEED[i][j]<=WORK) { WORK=WORK+ALLOCATION[i][j]; FINISH[i]=TRUE; i=0; }else { i++; } }while(i if(FINISH[i]==FALSE) { return 1; } } return 0;} int chkmax(int s){ int j,flag=0;for(j=0;j if(MAX[s][j]==ALLOCATION[s][j]) { flag=1; AVAILABLE[j]=AVAILABLE[j]+MAX[s][j]; MAX[s][j]=0; } } return flag;} c { int i=0,j=0;char flag='Y';while(flag=='Y'||flag=='y'){ i=-1;while(i<0||i>=M){ cout<<“请输入需申请资源的进程号(从P0到P”< cin>>i;if(i<0||i>=M) cout<<“输入的进程号不存在,重新输入!”< for(j=0;j cin>>Request[j];if(Request[j]>NEED[i][j]) { cout<<“进程P”< cout<<“申请不合理,出错!请重新选择!”< flag='N'; break; } else { if(Request[j]>AVAILABLE[j]) { cout<<“进程P”< cout<<“申请不合理,出错!请重新选择!”< flag='N'; break; } } } if(flag=='Y'||flag=='y'){ changdata(i); if(chksec(i)) { cout< cout<<“该分配会导致系统不安全!!本次资源申请不成功,不予分配!!”< cout< restoredata(i); } else { cout< cout<<“经安全性检查,系统安全,本次分配成功,且资源分配状况如下所示:”< cout< showdata(); if(chkmax(i)) {cout<<“在资源分配成功之后,由于该进程所需的某些资源的最大需求量已经满足,”< cout<<“因此在进程结束后系统将回收这些资源!”< showdata(); } } } cout< 五、实验结果 1.执行结果 2.结果分析 银行家算法就是当接收到一个系统资源的分配后找到一个安全序列,使得进程间不会发生死锁,若发生死锁则让进程等待。 六、实验总结 通过本次银行家算法实验,加深了我对银行家算法的了解,掌握了如何利用银行家算法避免死锁。实验中遇到点问题,通过查阅资料、询问老师顺利解决。通过这次的实践,使我的理论知识更加的牢固。 第三章 处理机调度与死锁 重点与难点小结 1.高优先权调度和基于时间片的轮转调度算法 1)高优先权优先调度 2)高响应比优先调度 3)时间片轮转调度 4)多级反馈队列调度 2.常用的几种实时调度算法 1)最早截止时间优先(EDF)算法 2)最低松弛度优先(LLF)算法 3.多处理机环境下的进程(线程)调度方式 1)自调度方式 2)成组调度方式 3)专用处理器分配方式 4.死锁的基本概念 1)产生死锁的原因 2)产生死锁的必要条件 5.预防死锁的方法 1)摒弃互斥条件 2)摒弃请求保持条件 3)摒弃不剥夺条件 4)摒弃环路等待条件 5)各种方式的比较 6.死锁的避免 熟练掌握银行家算法和安全性检测算法,并能利用这两个算法求解具体问题 操作系统实验:银行家算法 姓名:李天玮 班级:软工1101 实验内容: 在windows系统中实现银行家算法程序。 学号:201126630117 实现银行家算法所用的数据结构: 假设有5个进程3类资源,则有如下数据结构: 1.MAX[5,3] 5个进程对3类资源的最大需求量。2.AVAILABLE[3]系统可用资源数。 3.ALLOCATION[5,3]5个进程已经得到3类资源的资源量。4.NEED[5,3]5个进程还需要3类资源的资源量。 银行家算法: 设进程1提出请求Request[N],则银行家算法按如下规则进行判断。(1)如果Request[N]<=NEED[1,N],则转(2);否则,出错。(2)如果Request[N]<=AVALIABLE,则转(3);否则,出错。(3)系统试探非配资源,修改相关数据。 AVALIABLE=AVALIABLE-REQUEST ALLOCATION=ALLOCATION+REQUEST NEED=NEED-REQUEST(4)系统执行安全性检查,如安全,则分配成立;否则试探险性分配作废,系统恢复原状,进程等待。 安全性检查: (1)设置两个工作向量WORK=AVAILABLE;FINISH[M]=FALSE.(2)从晋城集合中找到一个满足下述条件的进程,FINISH[i]=FALSE NEED<=WORK 如找到,执行(3);否则,执行(4)。 (3)设进程获得资源,可顺利执行,直至完成,从而释放资源。 WORK=WORK+ALLOCATION FINISH[i]=TRUE GOTO(2) (4)如所有进程FINISH[M]=TRUE,则表示安全;否则系统不安全。 1.用init()函数对于数据的初始化 关键代码: #define M 5 #define N 3 void init(){ cout<<“请输入5个进程对3类资源最大资源需求量:”< } cout<<“请输入系统可用的资哩源数:”< { } cin>>AVAILABLE[j];for(int j=0;j cout<<“请输入5个进程已经-的到的3类资源的资源量:”< for(int i=0;i } cout<<“请?输?入?5个?进?程ì还1需è要癮3类え?资哩?源′的?资哩?源′量?:”< } for(int j=0;j }// Stack around the variable 'AVAILABLE' was corrupted.显示数据详细信息 进行测试 输入一号进程号,并给需要申请资源设定为{1,0,2} 检验错误输入时候的报错信息 检验当再次申请0号资源并申请资源数目为{0,2,0}时,系统提示系统不安全申请不成功。 每当验证申请成功后会进行的修改操作: if(flag=='Y'||flag=='y')//进?行D数簓据Y修T改? { changdata(i); } } if(chkerr(0)){ } else showdata();rstordata(i);showdata();else showdata();cout< 第三章 处理机调度与死锁 重点与难点小结 1.高优先权调度和基于时间片的轮转调度算法 1) 2) 3)时间片轮转调度 4)多级反馈队列调度 2.常用的几种实时调度算法 1)最早截止时间优先(EDF)算法 2)最低松弛度优先(LLF)算法 3.死锁的基本概念 1)2)4.预防死锁的方法 1)摒弃互斥条件 2)摒弃请求保持条件 3)摒弃不剥夺条件 4)摒弃环路等待条件 5)各种方式的比较 5.死锁的避免 熟练掌握银行家算法和安全性检测算法,并能利用这两个算法求解具体问题 6.死锁定理第三篇:处理机调度与死锁小结
第四篇:操作系统银行家算法(避免死锁)实验报告
第五篇:第三章 处理机调度与死锁小结