- 博客(4)
- 收藏
- 关注
原创 死锁预防和死锁避免的区别
在死锁避免中,我们必须在死锁真正发生之前预见到死锁,并确保系统不会进入不安全状态。如果仔细分配资源,就有可能避免死锁。为了避免死锁,我们使用银行家和安全算法进行资源分配。在死锁避免中,将需要的每种类型的最大资源数在流程开始时说明。死锁预防意味着阻止发生死锁所需的四个条件中的至少一个。如果我们能够阻止其中任何一个,那么就可以防止死锁。假脱机和非阻塞同步算法用于防止上述情况。在死锁预防中,所有请求都在有限的时间内被授予。
2023-12-14 09:55:43
1758
1
原创 巨人排队问题
巨人国的小学生放假了,老师要给小朋友们排队了。可是这个老师有强迫症,一定要路队上的小朋友按照身高从高到矮排序(也就是排在前面的不能比后面的矮)。小朋友呢也很调皮,一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了,每个小朋友一出来老师就要给小朋友安排好位置。请问老师最少要给小朋友排几条路队呢?1、vector的q.size()返回的变量是一个无符号的量,需要进行转化。3、注意容器应该是在while里面定义,否则容器不会刷新。2、cout之后不要忘记endl。
2023-11-29 15:15:02
430
1
原创 模拟出入栈游戏-中南大学2019年机试题C++/C
小诺现有a-z 26个小球模拟出入栈操作,小球按照a~z的顺序压入栈,在栈顶的元素可以随时被取出,在游戏开始前给出任意26个字母的一些排列,问是否能够由出栈顺序得到这个排列。如果是正确的入栈那么最后一定可以清空输入的栈,如果不空就说明没有按照正常的入栈规则入栈。如果过程中正好相同那么就继续比较下一个,同时模拟入栈过程中的那个字母出栈。核心思想在于,从a到z模拟入栈过程,同时跟输入的字母序列进行比较。
2023-11-26 16:25:59
728
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人