期末复习大纲

2012-2013-1操作系统期末复习提纲
第一章
1．理解操作系统的概念
2．掌握三种基本类型及特点
3．理解操作系统的功能
4．熟练掌握算法描述的规则
第二章
1．理解一般用户的输入输出界面
2．理解作业级接口
（1）图形用户接口
（2）命令行接口
3．掌握常用操作系统的命令、命令组合（课堂介绍的）P28以及实验报告
4．了解简单的bat和shell脚本程序
5．能理解系统调用的概念、能阅读其应用代码（如进程、文件的系统调用）P34、P70-73
第三章
1．掌握进程的概念、组成、并发、并行与
执行的异步性
2．掌握PCB的作用
3．了解进程上下文的概念
4．熟练掌握进程的状态及其转换
5．理解进程控制的实现
6．掌握进程间的制约关系及所表现的互斥与同步概念
7．理解锁机制解决互斥的方法
8．掌握信号量（私有、公有）和P、V原语的概念及用法
9．熟练掌握应用P、V原语解决互斥问题10．熟练掌握应用P、V原语解决同步问题（生产者与消费者、读者与写者（读者优先））
11．理解进程的通信方式（消息缓冲、邮箱、管道）
12．理解死锁的概念
13．掌握死锁的必要条件
14．掌握防止死锁的方法及应用
15．熟练掌握死锁避免的方法及应用（银行家算法及安全测试子算法）
16．理解线程的概念、基本状态、使用场合
及与进程的区别
第四章
1．理解处理机调度的四个层次
2．了解作业与进程的关系
3．了解作业的组织与调度
4．熟练掌握常用的调度算法及应用
第五章
1．掌握虚拟存储器的概念
2．熟练掌握地址的映射的方法（静态、动态）
3．理解内存的共享与保护
4．掌握分区管理的概念、分配与回收算法、回收区的合并、内存拼接、内存利用率等5．了解覆盖与交换技术的用途
6．理解段、页式存储管理的基本原理7．掌握程序运行的局部性原理
8．熟练掌握段、页式管理的地址映射（计算与画图）、数据结构（含带快表）
9．熟练掌握动态段、页式的常用置换算法、缺段、页中断的概念及处理
10．了解段页式存储管理的基本思想和实现原理
第八章
1．理解文件和文件系统的概念
2．理解文件的逻辑结构与存取方法
3．理解文件的物理结构与存储设备（磁盘）4．熟练掌握文件存储空间的管理（链、位示图）
5．理解文件目录与按名存取的管理
6．理解文件目录的构成及与目录文件的区别
7．理解树形目录的概念
8．掌握文件共享的方法
9．掌握加快文件检索的方法（第8.5节内容-：一级、二级、多级目录管理）
10．了解文件的存取控制及使用
第九章
1．了解设备管理的功能和任务
2．掌握数据传送控制方式
3．理解中断的概念及向量中断的应用
4．理解引入数据缓冲的原因、缓冲的种类5．理解缓冲池的管理
6．了解设备分配的数据结构、分配原则、算法
7．了解设备驱动程序的概念、作用
8．理解磁盘优化技术（三种延迟时间）9．熟练掌握磁盘优化调度算法（FIFO、SSTF、SCAN、C-SCAN）
题型：选择、填空、判断、算法题、应用注意事项：
算法描述一定要按规则书写，否则后果自负！
考试覆盖到主要的知识点。

对于通信的更侧重于应用，尤其是实验的内容。

系统调用，进程的阻塞、唤醒等，P、V操作，作业、课件上的例题。