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