写一个无死锁、无饥饿的哲学家进餐问题的解。
5个哲学家围坐在圆桌边。每人前面有一支筷子。当一个哲学家思考时，他不影响其他同事。一段时间后，他需要用餐了，而且试图拿到最靠近他的两支筷子。当他拿到两支筷子后，就开始用餐。用毕放下筷子，重新开始思考。
死锁：当5个人同时拿自己左边的一支筷子。再要拿右边的筷子时。他们的要求会被无休止的推迟。这就发生了死锁。
饥饿：当5个人同时拿自己左边的一支筷子，看到右边不可用。同时放下自己左边的一支筷子。等一会，又同时拿起右边的筷子。这样不停忙着。但都无法进展。就发生了饥饿。
您可能感兴趣的试卷
你可能感兴趣的试题
最新试题
某请求分页系统采用固定分配、局部置换策略及改进型Clock页面置换算法，假定某进程执行过程中，分配获得3个物理块且依次访问页面序号（方括号内为访问方式，W表示写访问方式，R表示读访问方式）分别为0[R]、1[R]、3[R]、2[W]、1[W]、5[R]、4[R]、2[W]、3[R]、0[R]（全程未采取任何预调页措施），则该进程执行页面访问过程中发生的缺页率为百分之（）。
通过让不同的符号名文件目录项指向同一个基本文件目录项或者索引结点，或者引入新的文件类型并使其文件内容为指向被共享文件的路径名，均可实现文件共享。
文件保护就是禁止对文件进行存取操作。
多级索引结构适合于有很多大文件的系统。
与基于索引结点的文件共享方式相比，在基于符号链的文件共享方式下，每次访问对应共享文件时均需多次读盘、故而访问开销较大。
某32位操作系统采用段页式存储管理，物理块大小为4KB，同时设定逻辑地址中段号用4个二进制位标示（即支持各进程最多可拥有16个分段）。那么，该系统的逻辑地址结构组成中，段内页号占据逻辑地址的（）个二进制位。
操作系统采用微内核结构，有利于提高可移植性和可靠性，但会造成系统性能的降低。
文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。
事务可以保障文件系统数据不会丢失。
操作系统采用模块化和层次化结构，不仅有利于提高可移植性，而且也有利于改善系统维护和提高开发效率。