2024年北京交通大学非全日制研究生招生考试《操作系统》考试大纲

　　1、操作系统引论。

　　(1)操作系统的目标和作用;

　　(2)操作系统的发展过程;

　　(3)操作系统的基本特性;

　　(4)操作系统的主要功能;

　　(5)OS 结构设计。

　　2、进程的描述与控制。

　　(1)前趋图和程序执行;

　　(2)进程的描述;

　　(3)进程控制;

　　(4)进程同步;

　　(5)经典进程的同步问题;

　　(6)进程通信;

　　(7)线程(Threads)的基本概念;

　　(8)线程的实现。

　　3、处理机调度与死锁。

　　(1)处理机调度的层次和调度算法的目标;

　　(2)作业与作业调度;

　　(3)进程调度;

　　(4)实时调度;

　　(5)死锁概述;

　　(6)预防死锁;

　　(7)避免死锁;

　　(8)死锁的检测与解除。

　　4、存储器管理。

　　(1)存储器的层次结构;

　　(2)程序的装入和链接;

　　(3)连续分配存储管理方式;

　　(4)对换(Swapping);

　　(5)分页存储管理方式;

　　(6)分段存储管理方式。

　　5、虚拟存储器。

　　(1)虚拟存储器概述;

　　(2)请求分页存储管理方式;

　　(3)页面置换算法;

　　(4)“抖动”与工作集;

　　(5)请求分段存储管理方式。

　　6、输入输出系统。

　　(1)I/O 系统的功能、模型和接口;

　　(2)I/O 设备和设备控制器;

　　(3)中断机构和中断处理程序;

　　(4)设备驱动程序;

　　(5)与设备无关的I/O 软件;

　　(6)用户层的I/O 软件;

　　(7)缓冲区管理;

　　(8)磁盘存储器的性能和调度。

　　7、文件管理。

　　(1)文件和文件系统;

　　(2)文件的逻辑结构;

　　(3)文件目录;

　　(4)文件共享;

　　(5)文件保护。

　　8、磁盘存储器的管理。

　　(1)外存的组织方式;

　　(2)文件存储空间的管理;

　　(3)提高磁盘I/O 速度的途径;

　　(4)提高磁盘可靠性的技术;

　　(5)数据一致性控制。

　　9、操作系统接口。

　　(1)用户接口;

　　(2)Shell 命令语言;

　　(3)联机命令接口的实现;

　　(4)系统调用的概念和类型;

　　(5)UNIX 系统调用;

　　(6)系统调用的实现。

　　参考书目：

　　《计算机操作系统(第四版)》汤小丹、梁红兵、哲凤屏、汤子瀛，西安电子科技大学出版社。