<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[iamtta的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/iamtta</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; iamtta]]></copyright><item><title><![CDATA[王道-操作系统2.3节课后题-综合题部分]]></title><link>https://blog.youkuaiyun.com/iamtta/article/details/163676176</link><guid>https://blog.youkuaiyun.com/iamtta/article/details/163676176</guid><author>iamtta</author><pubDate>Tue, 11 Aug 2026 22:13:21 +0800</pubDate><description><![CDATA[本文探讨了操作系统进程间的互斥与同步关系及其实现方法。互斥关系通过信号量控制共享资源访问顺序，而同步关系具有明确的进程唤醒指向性。文章分析了生产消费模型、理发师问题、读者写者问题等多种场景，指出互斥需要避免死锁（如资源预分配或顺序获取），同步则通过信号量配对实现流程控制。特别讨论了共享内存资源必须加锁、多生产者/消费者场景的信号量设置、以及临界区大小对并发的影响。最后通过具体问题（如植树协作）说明如何结合互斥与同步机制解决实际问题，强调信号量的正确夹紧对保证数据一致性的重要性。]]></description><category></category></item><item><title><![CDATA[求树某一节点双亲节点与子节点编号]]></title><link>https://blog.youkuaiyun.com/iamtta/article/details/161228712</link><guid>https://blog.youkuaiyun.com/iamtta/article/details/161228712</guid><author>iamtta</author><pubDate>Tue, 19 May 2026 17:17:41 +0800</pubDate><description><![CDATA[摘要：本文讨论了满m叉树中节点编号与双亲/子节点编号的关系。对于节点a，其双亲节点编号可通过公式⌊(a-2)/m⌋+1计算；第一个子节点编号为(a-1)*m+2。以m=3为例，节点11的双亲为4，节点4的第一个子节点为11。这些公式适用于高度大于1的满m叉树，其中节点按层次从左到右编号。]]></description><category></category></item><item><title><![CDATA[求任意数开头的出栈序列数量]]></title><link>https://blog.youkuaiyun.com/iamtta/article/details/161027324</link><guid>https://blog.youkuaiyun.com/iamtta/article/details/161027324</guid><author>iamtta</author><pubDate>Wed, 13 May 2026 16:34:44 +0800</pubDate><description><![CDATA[求出栈序列。 ]]></description><category></category></item></channel></rss>