操作系统概念复习知识资料【1-7章】.ppt

操作系统原理课程总结;第1-2章 导论和操作系统结构;第1-2章 导论和操作系统结构;第1-2章 导论和操作系统结构;第1-2章 导论和操作系统结构;第1-2章 导论和操作系统结构;第1-2章 导论和操作系统结构;;;;第3章 进程;第3章 进程;第3章 进程;第3章 进程;第3章 进程;第3章 进程;第3章 进程;;;;;;;第4章 线程;;;;;;第5章 CPU调度;;;;;;;综合分析题：;;;;第6章 进程同步;;;;;14. 用整型信号量描述在哲学家进餐问题中，至多允许4个哲学家同时进餐的算法。（10分） 解：public class diningphilosophers { semaphore [] fork = new semaphore [5] (1); semaphore room = new semaphore (4); int i; void philosopher (int i) { while (true) think(); wait (room); wait (fork[i]); wait (fork [(i+1) % 5]); eat(); signal (fork [(i+1) % 5]); signal (fork[i]); signal (room); } void main() { parbegin (philosopher (0), philosopher (1), philosopher (2), philosopher (3), philosopher (4)); } } ;议题1：同步问题;;第7章 死锁;;;死??习题1;死锁习题2;死锁习题3;议题2：银行家算法;;初始状态检测流程(1);初始状态检测流程(2);初始状态检测流程(3);初始状态检测流程(4);;第一次预分配;第2个request降临