二.操作系统基本原理(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.设备管理
5.1数据传输控制方式
程序控制方式(程序查询方式):CPU主动询问,CPU参与
程序中断方式:外设主动发送,CPU参与
DMA方式:CPU不参与
通道:CPU不参与
输入输出处理机
5.2虚设备和SPOOLING技术