十七的博客

2.3.3 信号量 信号量是一个变量（可以是整数，也可以是更复杂的记录型变量），可以用一个信号量来表示系统中某种资源的数量。 整型信号量 用一个整数型的变量作为信号量，用来表示系统中某种资源的数量。与普通整数变量的区别是对信号量是对信号量的操作只有三种：初始化、P操作、V操作。 存在的问题：不满足让权等待原则。 int S = 1; //初始化整形信号量S,表示当前系统中可用的资源数 //“检查”和“上锁”一气呵成，避免了并发、异步导致的问题 void wait (int S){ ...

1.死锁、饥饿、死循环 共同点 区别 死锁 都是进程无法顺利向前推进的现象 （故意设计的死循环除外） 一定是“循环等待对方手里的资源"导致的，因此如果有死锁现象，那至少有两个或两个以上的进程同时发生死锁。另外，发生死锁的进程一定处于阻塞态。 饥饿 可能只有一个进程发生饥饿。发生饥饿的进程既可能是阻塞态(如长期得不到推进的现象需要的I/O设备)，也可能是就绪态(长期得不到处理机) 死循环 可能只有一个进程发生死循...

1.进程 2.进程的五状态-七状态模型 3.进程调度 3.1 调度基本原则 1）CPU利用率； 2）系统吞吐量； 3）周转时间 = 作业完成时间 - 作业提交时间； 平均周转时间 = （作业1的周转时间+作业2的周转时间...）/ n 4) 等待时间：进程处于等处理机状态时间之和。 5）响应时间：从用户提交请求到系统首次产生下响应时间所用的时间。 3.2 典型调度算法比较 适用 算法 是否可抢占？ 优点 缺点 会导致饥饿？ 早期...