2024计算机操作系统期末复习指南

成绩占比分布

- 简答题：30-35分

- 计算题：20-30分

- 综合题：40-45分

整体而言，今年题目难度较为简单。

1. 简答题部分：参考《计算机操作系统》慕课版课本各章节课后习题，重点关注标注为考研真题的题目

2. 计算题和综合题：重点参考课件练习题、平时作业和往年试卷，尤其要掌握平时作业题目的原理和解题步骤

1. 什么是原子操作？为什么PV操作必须是原子操作？

2. 什么是高响应比调度算法？为什么说高响应比调度算法兼顾了短作业优先调度和先来先服务？

3. 什么是链接？链接主要解决了什么问题？简述链接的主要类型及其优缺点。

4. 在创建一个进程时，OS需要完成的主要工作是什么？为什么要引入线程？

5. 说明中断驱动I/O方式和DMA方式有什么不同。

6. 假设系统由相同类型的m个资源组成，有n个进程，每个进程至少请求一个资源，且单个进程请求资源总数不大于m。证明：当n个进程最多需要的资源数之和小于m+n时，该系统无死锁。

1. 磁盘访问时间的组成与计算

2. 各种调度算法的平均周转时间计算（单道批处理系统）

- 先来先服务

- 短作业优先

- 时间片轮转

- 优先级调度

3. 页面置换算法计算缺页次数

- 最佳页面置换算法

- 先进先出页面置换算法

- 最近最久未使用页面置换算法

4. 磁盘调度算法，写出磁头移动顺序和总的寻道长度

- FCFS调度算法

- SSTF调度算法

- 电梯调度算法（SCAN调度算法）

1. 虚拟存储器（多级页表，缺页次数，有效访问时间）—— 参考平时作业题目

2. 文件系统（基于i-node的文件系统）—— 参考2020年题目

3. 进程的同步与互斥（简单的生产者与消费者问题）