操作系统基本原理（上）

概述

进程管理*

• 进程的状态

• 前趋图

• 进程的同步与互斥
  了解进程的同步与互斥是学习pv操作的前提条件。

• 生产者与消费者问题

• PV操作
  通过叫passeren，释放叫vrijgeven

• 例题

• 死锁问题
  死锁问题：你等我。我等你，互不相让。
  

• 银行家算法

存储管理*

• 分区存储：整个程序一次性的调入，由于内存碎片比较多，所以有的时候需要运行大一点的程序，如1G的程序，但是实际上没有1G大小的内存区给他，因为都是以内存碎片的形式散落

• 页式存储
  由于内存分区造成了内存的浪费，稍微大一点的程序就运行不了，所以出现页式存储管理，内存利用率很高，碎片小，分配管理简单，但是增加了系统的开销，可能产生抖动。

• 段式存储
  段式的划分与页式差别还是很大的，按照逻辑划分，一个函数作为一个段，段的大小不一，便于多道程序共享内存，各段程序修改互不影响，缺点就是内存利用率低，内存碎片浪费大。

• 段页式存储
  结合两种存储方式，先分段，再分页。这样空间浪费小，存储共享容易，存储保护容易，能动态链接，缺点就是增加了系统开销，需要的硬件以及占用的内容也增加，执行速度下降。

• 页面置换算法
  抖动：给你更多的内存，是想让你运行好一点，没想到反而没效果，反而使效率降低了
  体现就是：把经常用到的页置换出去了，要用到的时候，反而没内存了，造成了进程的中断。