摘要：
信号量机制的不足：信号量的控制分布在多个进程中正确性分析困难；分散的P、V操作：易出错，使用不当可能导致死锁。修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。 管程(monitor)机制1973年，Hoare和Hanson提出管程思想：将共享 阅读全文
摘要：
读者与写者（写者优先方式） 读者优先的关键： 若读者先占有互斥信号量，只有最后一个读者离开，计数降为0时才释放信号量，导致写者弱势。 写者优先同上述方法： 写者先占有某信号后，直到最后一个写者走完才释放该信号，读者才能进入。增加一个互斥信号量S，读者和写者都争抢该信号；对写者也进行计数，第1个写者申 阅读全文
摘要：
1、生产者—消费者问题 互斥、同步 1、无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）2、生产者和消费者间交叉有序：有序的控制最根源在产品数量上。设置两个信号量：分别针对生产者、消费者设置不同的信号量，empty和full分别表示缓冲池中空缓冲池和满缓冲池（即产品）的数量。e 阅读全文
摘要：
1、整形信号量 信号量定义为一个整型量；根据初始情况赋相应的值；仅能通过两个原子操作来访问。 P操作 wait(S): While S<=0 do no-op; S:=S-1;V操作 signal(S): S:=S+1; 同步机制为什么叫PV操作 信号量机制发明者狄克斯特拉用荷兰文定义的，因为在荷兰 阅读全文
摘要：
1、进程控制 1、进程的创建 (1) 申请空白PCB(2) 为新进程分配资源主要是内存资源的处理(3) 初始化进程控制块标识符（包括父进程的）、程序计数器指向程序入口地址，就绪态、优先级等信息的填写。(4) 将新进程插入就绪队列 原语是由若干指令构成的原子操作过程，作为整体实现功能，不可被打断。 2 阅读全文
摘要：
1、关于进程的执行顺序 有向无循环图（DAG） 进程执行的特点 (1) 顺序性 处理机的操作严格按程序规定顺序执行(2) 封闭性 程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性 程序执行只要初始条件一样，不论如何停顿，重复执行多少次结果都一样。 多个程序如果无序并发，得到的只能是混乱 阅读全文
摘要：
1.3 操作系统的基本特征 共同的基本特征： 并发、共享、虚拟、异步 1、并发 并行性：两个或多个事件在同一时刻发生并发性：两个或多个事件在同一时段发生 理解CPU并发：单处理器系统中，多道程序在宏观上看似并行，实际在微观上是多道程序占用cpu交替执行的，并不是真正的“并行”。多处理器系统才有CPU 阅读全文
摘要：
1.1 操作系统的目标和作用 1.1.1 目标 操作系统的主要目标：方便性、有效性、可扩充性和开放性。 1.1.2 作用 1、作为用户与计算机硬件之间的接口 2、作为计算机系统资源的管理者 3、用作扩充机器 1.2 操作系统的发展过程 1、人工操作方式 时间： 1946-50年代中，电子管时代，计算 阅读全文