湖南大学2014操作系统重点总结.doc

操作系统重点总结
题型 10题 共十道题（两道为英文），其中包括30分概念简答题。（5*6分）
以及五道大题（算法应用、理论应用、编程应用）

注：蓝色字体为肖老师PPT中的重点

1~5章 【占简答题的大部分】进程【20%】I/O系统【20%~25%】存储器管理【20%~25%】文件系统【5%~10%】
l 第1、2章，系统调用
l 第1、2章，特权指令与非特权指令
l 第1、2章，管理状态和用户状态（CPU状态）
l 第3章，进程概念，状态图（及调度点和原因），进程上下文切换（一定要知道）
l 第4章，用户线程、内核线程，各种模型（多对一、一对一、多对多）
l 第5章，几种调度算法的计算和概念，甘特图
l 第5章，哪种算法会引发饥饿（最短工作优先调度和优先级调度）
l 第6章，临界区的求解原则
l 第6章，信号量相关题目（编程题）
l 第6章，同步与互斥的关系与区别
l 第7章，死锁发生的必要条件（四个）
l 第7章，银行家算法（资源分配图、如何找安全序列）【找类似的作业题，矩阵法】
l 第89章，缺页率与系统抖动的关系，如何解决（a优化算法，b增大M）
l 第89章，缺页率，有效访问时间，缺页中断如何处理
l 第89章，给出逻辑地址，求物理地址，地址空间如何划分（分页）
虚地址：表示形式、范围（由文字段转化为图形） p d
地址映射，以页式为主（不同题块大小不同），页表（期末可能用文字描述，注意）
l 第89章，了解碎片，最佳适应算法，首次适应，最佳适应，最差适应（内存分配方法）
l 第9章，页面置换算法，缺页率与系统抖动的关系，如何解决
l 第10章，文件存储的物理结构（三种），典型代表如windows是哪一种，unix是哪一种
l 第10章，层次目录系统的作用，文件系统接口，存储控制矩阵，9位二进制
l 第11章，文件存储结构，典型代表windows和unix是哪一种，理解联系分配、链接分配、索引分配（大题）
l 第12章，磁盘调度算法（书后习题）【方向性，从里至外或从高至低等】，矩阵法+图化简
l 第13章，I/O输入系统 假脱机，虚拟设备（设备独立性）