《死锁》读后感

时间:2019-05-13 18:47:59下载本文作者:会员上传
简介:写写帮文库小编为你整理了多篇相关的《《死锁》读后感》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《《死锁》读后感》。

第一篇:《死锁》读后感

《死锁》读后感

卢梓毅

今天,我读了《死锁》这幅画后,内心久久不能平静。

这幅画面是:一个胖乎乎的小孩坐在桌前,他四肢健全,却没有脑袋。取代脑袋的是一把锁。在桌上有很多钥匙,他想把锁打开,但是打不开。他想用锤子把锁打开,但是打不开。他想用锤子把锁搞坏,但是这是徒劳的。他双手托腮,等待命运的降临。

是的,在我们生活中禁锢思想的举动就数不胜数,如古代的大兴“文字狱”、上世纪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 #include #define FALSE 0 #define TRUE 1 #define W 10 //最大进程数W=10 #define R 20 //最大资源总数R=20 int M;int N;int ALL_RESOURCE[W];int AVAILABLE[R];//可利用资源向量 int MAX[W][R];//最大需求矩阵 int ALLOCATION[W][R];//分配矩阵 int NEED[W][R];//需求矩阵 int Request[R];//进程请求向量 void inputdata();//数据输入 void showdata();//数据显示

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”<>M;

if(M>W)cout<W);cout<>N;

if(N>R)cout<R);cout<>ALL_RESOURCE[i];cout<>MAX[i][j];if(MAX[i][j]>ALL_RESOURCE[j])cout<ALL_RESOURCE[j]);} } 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<>flag;} }

五、实验结果 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>MAX[i][j];} //cout<

cout<<“请输入5个进程已经-的到的3类资源的资源量:”<

for(int i=0;i

} cout<<“请?输?入?5个?进?程ì还1需è要癮3类え?资哩?源′的?资哩?源′量?:”<

} for(int j=0;j>NEED[i][j];} //cout<>ALLOCATION[i][j];} //cout<

}// 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<>flag;退?出?演Y示?”;

第五篇:第三章 处理机调度与死锁小结

第三章 处理机调度与死锁

重点与难点小结

1.高优先权调度和基于时间片的轮转调度算法

1)

2)

3)时间片轮转调度

4)多级反馈队列调度

2.常用的几种实时调度算法

1)最早截止时间优先(EDF)算法

2)最低松弛度优先(LLF)算法

3.死锁的基本概念

1)2)4.预防死锁的方法

1)摒弃互斥条件

2)摒弃请求保持条件

3)摒弃不剥夺条件

4)摒弃环路等待条件

5)各种方式的比较

5.死锁的避免 熟练掌握银行家算法和安全性检测算法,并能利用这两个算法求解具体问题

6.死锁定理

下载《死锁》读后感word格式文档
下载《死锁》读后感.doc
将本文档下载到自己电脑,方便修改和收藏,请勿使用迅雷等下载。
点此处下载文档

文档为doc格式


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    操作系统实验报告-利用银行家算法避免死锁(推荐五篇)

    计算机操作系统实验报告 题 目 利用银行家算法避免死锁一、 实验目的: 1、加深了解有关资源申请、避免死锁等概念,并体会和了解死锁和避免死锁的具体实施方法。 2、要求编写和......

    操作系统课程设计----模拟银行家算法避免死锁(优秀范文五篇)

    模拟通过银行家算法避免死锁 一、 银行家算法产生的背景及目的 1:在多道程序系统中,虽然借助于多个进程的并发执行来改善系统的利用率,提高系统的吞吐量,但可能发生一种危险—死......

    读后感

    《红楼梦》 曹雪芹,清代小说家,清代著名文学家。内务府正白旗出身。名沾,字梦阮,号雪芹,又号芹溪、芹圃。素性放达,曾身杂优伶而被钥空房,常以阮籍自比。贡生。爱好研究广泛:金石、......

    五百字读后感

    五百字读后感篇一:苹果树上的外婆>读后感我一口气读完了《苹果树上的外婆》这本书,这本书真是太精彩了,主要说的是:主人公安迪没有外婆也没有奶奶,这使他很伤心,可是有一天外婆神......

    读后感

    读后感范文1 “诗经如彼岸花,即使无法摘取,也一直存活于心”一直都很喜欢这句话,因为它不是从前那天真到可耻的誓言,而是我们心里曾响过的声音,我们在一起曾唱过的歌谣。唯美中......

    读后感

    每个人的心底都有属于自己的梦想,但大多数人都觉得自己的梦想只不过是梦想,它虚幻得可想而不可及,于是将它深深地埋在心底,连破土的机会都不给它,这样,梦想怎么会开出绚丽芬芳的花......

    读后感

    努力到无能为力,拼搏到感动自己读后感 “拼搏到无能为力,坚持到感动自己。 ”这是著名企业家杨石头在《职来职往》中说过的一句话,给我的启发很多。有很多时候,你只是看起来很努......

    读后感

    《蛇岛的秘密》读后感 《蛇岛的秘密》是一本科普类的小说,它前半分以记叙的形式描写了一个考察队对蛇岛进行考察的过程。后半部分则是对发现的总结和一些和蛇有关的知识。 半......