南京航空航天大学《操作系统》课程理论笔记

前言

本篇主要给同学们一些往年南航《操作系统》理论课程的考试重点，帮助同学们能够更加针对性的学习。

课堂内部消息

计算类的题目，除了平时作业布置的，还有文件系统也会涉及，注意FAT、i-node文件系统中如何计算磁盘大小（FAT）、最大文件大小（i-node），如何分配空间等

章节重点

一、绪论部分：
操作系统发展史、几种典型的计算机系统

二、处理机部分：
进程vs线程、进程状态图、PCB、高级调度vs中级调度vs低级调度（课上没有做区分，教材有相关内容）、调度算法、银行家算法、PV操作

三、存储器部分：
程序编译/链接/加载、分页地址转换、TLB、置换算法、分段式的好处、多级页表

四、I/O与文件部分：
SPooling系统、日志文件系统（Journaling file system）的作用（课上没讲，自行查资料学习）、FAT、文件索引（i-node）

1.操作系统发展历史
2.进程状态转换
3.进程调度算法
4.pcb
5.pv操作
6.银行家算法
7.进程和线程区别
8.静态链接、动态链接
9.程序装入
10.内存分配算法
11.分页、分段、段页式内存管理
12.逻辑地址到物理地址变换
13.页面置换算法
14.系统调用内部实现原理
15.文件系统inode
16.磁盘调度算法
17.文件系统如何实现，包括创建文件、删除文件等
18.文件系统中逻辑地址到物理地址变换
19.spooling技术