- 博客(3)
- 收藏
- 关注
RSS订阅原创 王道-操作系统2.3节课后题-综合题部分
本文探讨了操作系统进程间的互斥与同步关系及其实现方法。互斥关系通过信号量控制共享资源访问顺序，而同步关系具有明确的进程唤醒指向性。文章分析了生产消费模型、理发师问题、读者写者问题等多种场景，指出互斥需要避免死锁（如资源预分配或顺序获取），同步则通过信号量配对实现流程控制。特别讨论了共享内存资源必须加锁、多生产者/消费者场景的信号量设置、以及临界区大小对并发的影响。最后通过具体问题（如植树协作）说明如何结合互斥与同步机制解决实际问题，强调信号量的正确夹紧对保证数据一致性的重要性。
2026-08-11 22:13:21
156
原创 求树某一节点双亲节点与子节点编号
摘要：本文讨论了满m叉树中节点编号与双亲/子节点编号的关系。对于节点a，其双亲节点编号可通过公式⌊(a-2)/m⌋+1计算；第一个子节点编号为(a-1)*m+2。以m=3为例，节点11的双亲为4，节点4的第一个子节点为11。这些公式适用于高度大于1的满m叉树，其中节点按层次从左到右编号。
2026-05-19 17:17:41
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人