非牛人生

摘要：今天在cb上看到一些号称是google面试题的题目，也有人反驳说是微软的面试题，我这就不去管它了。感觉这些题目还是蛮好玩的，甚至感觉感觉不像是软件公司出的题目，所以贴几道过来玩玩。大多数的答案都是我自己思考的产物，仅供娱乐参考。 1.问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？ 这个问题实际不难，只... 阅读全文

摘要：在操作系统的进程管理中，PV是重点和难点。先来看一下信号量和PV操作的定义：信号量：信号量是个数据结构。struct semaphore{int value;pcb *blockqueue;}mutex;其中value是信号量的值；blockqueue是等待使用该信号量的进程排成的队列的对手指针。PV操作p操作：当一个进程对对信号量mutex执行p操作时，执行两个动作：mutex.valuR... 阅读全文