OS复习2014.docVIP

考试题型： 填空题（每空1分，共20分） 单项选择题（每题1分，共10分） 是非题（每题1分，共10分） 简答题（共20分） 应用题（共40分） 课程回顾： 绪论 操作系统、多道程序的概念；操作系统的类型；操作系统的主要特征和基本功能 进程管理 进程、线程、临界资源、临界区、间接制约关系、直接制约关系、PCB、原语的概念；进程实体的组成；进程的特征；进程的工作状态及转换；PCB的组织方式；信号量机制；进程通信的分类及类型 调度与死锁 死锁的概念；调度的层次；调度算法以及计算周转时间等；死锁的原因与必要条件；预防死锁的方法；避免死锁的算法即银行家算法 存储器管理 地址重定位、动态地址重定位、静态地址重定位、虚拟存储器的概念；几种基本的存储管理策略（可变分区存储管理的内存分配与回收、页式存储管理的地址变换）；虚拟存储中的页面置换算法（计算缺页率） 设备管理 通道的概念；I/O系统的组成；设备的分类；数据传输控制方式；缓冲技术；设备分配（数据结构、算法）；设备独立性；SPLOOING技术；磁盘调度算法（计算寻道距离） 文件系统 文件、文件系统、目录文件、FCB的概念；文件的分类；文件的逻辑结构；目录管理；文件的物理结构；外存空闲区管理 操作系统接口 系统调用的概念；操作系统提供的接口；交互命令接口的组成；终端处理程序、命令解释程序的作用；系统调用 网络操作系统 系统安全性 网络拓扑、网络