《操作系统》期末考试复习大纲（仅供参考）

【知识点】

1.导论

1. 操作系统的作用。
2. 中断处理过程。
3. 操作系统类型（单/多道批处理系统、分时系统、实时系统）及其各自特点。
4. 多道程序设计的含义，并行和并发的区别。
5. CPU的两种运行状态：内核态（管态）和用户态（目态）。

2.操作系统结构

1. 操作系统提供给用户使用的常见接口：命令行、系统调用、图形界面。
2. 系统调用的处理过程及CPU工作状态的转换。
3. 操作系统的几种主要结构及其特点。

3.进程

1. 程序并发的概念及其特点和带来的好处。
2. 进程的基本概念，进程实体的构成三要素。
3. 进程创建及撤销的过程。
4. 进程的三种基本状态及其转换。

4.线程

1. 进程和线程的主要区别。
2. 用户级线程和内核级线程的主要区别。
3. 线程实现的3种模型及其特点。

5.CPU调度

1.  进程调度的作用与调度的时机。
2. 常用调度算法的调度原则及优缺点：先来先服务、短作业优先、优先级调度、时间片轮转法、多级反馈队列
3. 调度算法及进程的完成时间，周转时间，带权周转时间，平均周转时间和平均带权周转时间计算，设备或CPU利用率的计算：先来先服务、短作业优先、优先级调度、时间片轮转法。（计算大题）

 

6.进程同步

1. 临界资源和临界区概念。
2. 解决临界区问题必须满足的3个条件：互斥、前进、有限等待。
3. 信号量机制及其应用。
4. 使用信号量解决进程同步问题。（计算大题）

7.死锁

1. 什么是死锁？死锁产生的原因。
2. 死锁的4个必要条件。
3. 死锁预防所采用的策略。
4. 采用银行家算法判断系统安全性及避免死锁。（计算大题）
5. 解除死锁的两种常用方法。

8.内存管理

1. 逻辑地址与物理地址的关系。
2. 连续内存分配常用的几种分区分配算法要点及其优缺点：首次适应算法、最优适应算法、最坏适应算法。
3. 分页式存储管理的原理及多级页表结构。
4. 分页式存储管理模式下的地址变换过程——地址重定位。
5. 平均页面访问时间的计算。
6. 分页与分段的比较。

9.虚拟内存

1. 虚拟存储器的实现原理。
2. 虚拟存储器最大实际容量的计算。
3. 页面置换算法及缺页次数和缺页率的计算：最佳置换算法OPT、先入先出算法FIFO、最近最久未使用算法LRU。（计算大题）
4. 工作集原理及相关计算。

10.文件系统接口

1. 文件的打开和关闭。
2. 文件的逻辑结构和物理结构。
3. 文件的两种访问方式：顺序访问、直接（随机）访问。
4. 文件目录的作用。
5. 文件目录的3种结构原理及优缺点：单层结构目录、双层结构目录、树状结构目录。
6. 绝对路径与相对路径。

11.文件系统实现

1. 几种外存分配方式原理及优缺点：连续分配、链接分配（隐式链接、显示链接）、索引分配。
2. 使用一级索引和二级索引时，文件系统支持的最大文件长度计算。
3. 外存空闲空间管理的几种常用方法。
4. 位示图（位向量）的原理及相关计算。

12.大容量存储器的结构

1. 磁盘容量的计算：盘面数*每个盘面上的磁道数*每条磁道上的扇区数*扇区大小。
2. 磁盘访问时间的构成：寻道、旋转延迟、数据传输及计算。
3. 磁盘调度算法原理及平均寻道长度的计算：先来先服务FCFS、最短寻道时间优先SSTF、电梯调度算法LOOK、循环扫描算法C-LOOK。（计算大题）
4. 各级RAID 的主要特点。

13.I/O系统

1. 4种I/O访问方式：轮询的I/O、中断驱动的I/O、DMA直接内存访问、通道。
2. 设备缓冲区的原理、作用及单、双缓冲的计算。
3. 设备分配的相关概念。
4. 设备驱动程序的作用。
5. SPOOLing系统组成与虚拟设备技术。

所有资料均来自老师课件！！！