操作系统 考试题型与重点

考试题型

1. 单选：共15题，每题2分；

2. 判断：共10题，每题1分；
3. 问答：共4题，每题5分；
4. 综合：共5题，每题8分；

考试范围与重点

1. 课后习题中标记的题目包含了大部分问答题和两道综合题；
2. 综合题中有3道新题，从下面四选三：
   1. 操作系统概述
   2. 画时序图
   3. 虚拟存储系统
   4. 文件管理

第一章、操作系统概述

1. 批处理、分时、实时三个系统的特点
2. 操作系统四个特征
3. 基本概念
4. 用户态、核心态以及不同叫法
5. 中断

第二章、进程、线程管理

1. 进程概念、特征、特点
2. 进程控制概念 原语的概念
3. 同步的概念、记录型信号量的相关题型（哲学家进餐、和尚打水等）
4. 进程通信的三种方式
5. 线程的概念

第三章、处理机调度

1. 三级调度
2. 调度算法
3. 多级反馈队列

第四章、死锁

1. 形成死锁的四条件
2. 死锁的处理方法
3. 银行家算法

第五章、内存管理

1. 基本概念
2. 连续分配方式算法
3. 基本分页
4. 基本分段

第六章、虚拟存储管理

1. 基本概念：覆盖、交换、虚拟地址空间、局部性等
2. 请求分页
3. 请求分段
4. 三种页面置换算法

第七章、IO设备管理

1. 四种方法（DMA。。。）
2. 缓冲管理
3. 虚拟设备
4. 磁盘与调度算法

第八章、文件系统

1. 文件物理结构
2. 文件目录