第一章

单道批处理系统中作业的启动与结束都以手工方式进行,作业串行地在系统中运行。(这句话是错误的,但原因尚不清楚。)

多道批处理系统的特点就是把处理器时间分成等长的小片轮流地为多道作业服务(这句话是错误的,但原因尚不清楚。)

按照层次结构设计的操作系统把所有功能模块按照调用次序排成若干层,确保各层之间只能是单向依赖或单向调用。

第三章

信号量

多个生产者和多个消费者的信号量和指针设置

死锁

死锁原因

操作系统发生死锁的四个条件:资源数目不足,并发进程的推进顺序不当

死锁条件

四个必要条件

  • 互斥条件:一个资源一次只能被一个进程所使用。
  • 不剥夺条件:一个资源仅能被占有它的进程所释放,而不能被其他的进程强行抢占。
  • 部分分配:一个进程已占有分给它的资源 ,但仍然要求其他资源。
  • 环路条件:在系统中存在一个由若干个进程形成的环形请求链,其中的每一个进程均占 有若干种资源中的某一种,同时还要求下一个进程所占有的资源。

设系统某个资源有 个,有 个进程,每个进程需要 个该资源,则当满足

系统不会引起死锁。可以理解为,如果每个进程都已经消耗了 个资源,则共消耗了 份资源。此时只需要还有一份资源,就可以保证某一个进程满足所有 个需求顺利运行,从而释放资源,防止资源有限造成的死锁。