1.8 KiB
1.8 KiB
复习重点整理
以下范围根据 AI 专业老师划重点内容及其他同学补充，具有参考价值。同时建议：
- 复习 PTA 相关习题；
- 通读课本内容。
注意事项
- 考察方式未确定：可能包括填空、选择、文科题（默写）或理科题（计算/推理），不保证对应的具体形式。
- 也不保证圈画位置一定正确
第一章
- 重点章节：
- 1.1.2
- 1.2.1
- Off-Line I/O
- 1.2.3 多道程序基本概念
- 1.2.4 分时系统的引入
- 1.3.1
- 1.3.2
- 1.4.1
第二章
- 重点内容：
- 2.2.4
- PCB 的作用与包含信息
- 2.4.4 利用信号量实现前趋关系
- 2.5.1 利用记录型信号量解决生产者-消费者问题
- 2.6.2 消息的发送与接收
- 2.7.1 线程的定义
- 2.7.2 比较线程与进程的差异
第三章
-
重点章节：
- 3.1.1
- 3.1.2
- 批处理系统的目标
- 3.4.3 2.
- 3.4.4
- 图 3-9（理科题）
- 3.5.3 死锁的定义（文科题）
- 3.7.2 4.
- 图 3-20（理科题）
-
补充内容：
- 3.2.3 FCFS 调度算法 / SJF 调度算法
- 3.2.4 HRRN 调度算法
- 3.3.1 进程调度方式
- 3.3.2 RR 算法
- 图 3-3（表格及计算形式，理科题）
- 3.5.2 死锁的原因（文科题）
第四章
-
重点章节：
- 4.2.1
- 4.6.2
-
补充内容：
- 4.1.1 图 4-1
- 4.2 物理地址与逻辑地址
- 4.2.2 静态链接
- 4.3.2 固定分区分配
- 4.3.3 回收内存
- 4.WF 算法（理科题）
- 4.5 确认为大题（理科题概率较高）
第五章（补充）
- 重点内容：
- 5.1
- 5.2 页表结构、地址变换过程、页面分配
- 5.3 OPT 算法
- 5.5 例题（必为理科题）