各处理机如何运行调度程序

生产者进程和消费者进程都以异步方式运行，但它们之间必须保持同步。

访问临界区的程序：

对想要访问的临界资源进行检查若此刻未被访问，设正在访问的标志 （进入区）访问临界资源将正在访问的标志恢复为未被访问的标志 （退出区）剩余区

进程互斥：两进程不能同时进入同一临界区

信号量的发展：

整型信号量记录型信号量

value>0,代表可用资源数量

value<0,代表阻塞进程数量

读者-写者问题 保证一个Writer进程必须与其他进程互斥地访问共享对象的同步问题。

一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历下述三级调度。

高级调度（作业调度） 接纳多少作业、接纳哪些作业中级调度低级调度（进程调度）

抢占方式：

时间片原则

短作业优先

优先权原则