二.操作系统基本原理（30mins）

1.进程管理

1.1进程的状态

1.2前驱图 前驱图：描述程序（或进程）之间先后执行顺序的有向无环图

1.3进程的同步与互斥 制约方式：互斥-间接制约；同步-直接制约 1.4 PV操作 1.4.1PV操作概念

PV操作概念：P操作:s=s-1；V操作:s=s+1；生产者消费者问题 1.4.2PV操作例题 生产者消费者问题：

1.5死锁问题 1.5.1死锁概念

1.5.2死锁例题

1.5.3死锁的四大条件 1）互斥 2）保持和等待 3）不剥夺 4）环路等待 死锁的预防：打破四大条件 死锁的避免：有序资源分配法；银行家算法 1.6银行家算法 1.6.1概念 银行家算法是分配资源的方法，有一个安全序列（进程完成的顺序序列）。 1.6.2例题 题目：

解答：

2.存储管理

2.1分区存储组织 对主存进行划分，不划分程序

2.2页式存储组织 对程序和主存进行划分为页和页框，页的大小都一样

2.3段式存储组织 对程序和主存进行划分，段的大小可以不一样 2.4段页式存储组织 2.5快表

2.6页面置换算法 最优算法（OPT） 随机算法（RAND） 先进先出算法（FIFO） 最近最少使用算法（LRU）

2.7例题

2.8访问主存中的一条指令或数据时，需要访问多少次主存，产生多少次缺页中断？ 1）页式存储管理中，访问指令或数据时，首先要访问内存中的页表，查找到指令或数据所在页面对应的页表项，然后再根据页表项查找访问指令或数据所在的内存页面。需要访问内存两次。段式存储管理同理，需要访问内存两次。 2）段页式存储管理，首先要访问内存中的段表，然后再访问内存中的页表，最后访问指令或数据所在的内存页面。需要访问内存三次。 3）对于比较复杂的情况，如多级页表，若页表划分为N级，则需要访问内存N+1次。若系统中有快表，则在快表命中时，只需要一次访问内存即可。 4）缺页中断：指令产生的缺页中断与指令所占页面数量无关，只为1；操作数产生的缺页中断与操作数所占页面数量相等

3.文件管理

3.1索引文件结构 一般为13个索引节点

3.2文件和树型目录结构

3.3空闲存储空间的管理 位示图（字中以第0号开始编号）

4.作业管理

5.设备管理

6.微内核操作系统