摘要：
一个信号量S是一个整型量，除对其初始化外，它只能由两个原子操作P和V来访问。P和V的名称来源于荷兰文proberen(测试)和verhogen(增量)，后面亦将P/V操作分别称作wait(), signal()。 Wait()/Signal()的伪码表示： 但这并不是信号量的最终实现，最终的信号量实 阅读全文
摘要：
对互斥的正确软件实现算法（面包店算法）是非常耗时的，现代的计算机系统都会提供简单的硬件指令，使用这些指令能够有效地解决临界区问题。 硬件提供一个TestAndSet指令，来实现原子指令的功能： 在执行上述TestAndSet()函数时是不可以被打断的，因此可以使用以下方法来实现进程的同步： 临界区条 阅读全文
摘要：
题目描述 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均 阅读全文