qq_46396470的博客

本实验模拟在单处理机环境下的处理机调度，帮助理解进程调度的概念，深入了解进程控制块的功能，以及进程的创建、撤销和进程各个状态间的转换过程。

通过对银行家算法的模拟加深对避免死锁的理解，掌握银行家算法和安全性测试算法；

加深对可变分区存储管理的理解；提高用C语言编制大型系统程序的能力，特别是掌握C语言编程的难点：指针和指针作为函数参数；掌握用指针实现链表和在链表上的基本操作。

比如哲学家4先选了右边的，哲学家3先选择了左边的，那哲学家3和哲学家4之间的那只筷子，哲学家3和哲学家4总有一个人会拿到吧，那样就会有一个人可以吃意面了。问题描述：请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当每个哲学家都拿起左侧的筷子，等待右侧的筷子可用时，就会进入死锁状态，每个哲学家将永远都在等待（右边的）另一个哲学家放下筷子。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。正确的方法2（AND型信号量）