- 博客(4)
- 收藏
- 关注
原创 使用TSL(Test and Set Lock)指令实现进程互斥的伪代码如下所示。关于王道操作系统2016年这道题,解析如下
首先是A选项退出临界区的进程负责唤醒阻塞态进程,错的原因是,TSL不满足让权等待原则,即当进程不能进入临界区时,不立即释放处理器,反而会一直在while循环里运行,此时如果退出临界区,将会使另一个同步运行的进程跳出while循环进入操作,此时这个进程处于就绪态。所以B对,因为while循环不会结束,所以进程不会主动放弃CPU。这里讲一下让权等待的原理,对于记录型信号量,除了整型的信号量外还有一个链表,作为阻塞队列,所以,当用记录型信号量时,可以满足让权等待的原则,此时,阻塞的进程会进入阻塞态。
2023-10-03 22:00:58
1519
5
原创 博客第一天
现在就是有点小迷茫吧,大二了。感觉要学的东西有很多,却又不知道从哪里开始比较好,现在准备学数据结构和算法,学校也开设了java课程。这样一理,发现也就这些东西啊。果然还是要事先想清楚,准备搞天梯赛和蓝桥杯。数据结构和算法还是要开始学了。从图书馆借来了《妙趣横生的算法》一书,本来计划是从《算法导论》开始,厚厚的一本直接给我劝退。慢慢学吧,不着急。我不急。不对,还有两个东西,一个是学校的人工智能鱼大赛,一个是c++游戏开发。前者要学unity3D,后者好像要安装qt之类的东西。unity3D之前也没怎么听过。.
2021-10-04 12:00:11
151
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人