2024年武汉纺织大学非全日制研究生招生考试《操作系统》考试大纲

　　一、考试目标

　　1、掌握操作系统的基本概念、基本原理和基本功能，理解操作系统的整体运行过程。

　　2、掌握操作系统进程、内存、文件和 I/O 管理的策略、算法、机制以及相互关系。

　　3、能够运用所学的操作系统原理、方法与技术分析问题和解决问题。

　　二、考试范围及考试内容

　　1、绪论

　　(1)操作系统的定义

　　(2)操作系统的功能

　　(3)操作系统的接口(用户接口：命令行和图形界面、程序接口： 系统调用)

　　(4)操作系统的发展简史和分类

　　(5)操作系统的结构(内核态与用户态，中断与异常，系统调用)。

　　2、进程与线程

　　(1)进程的基本概念

　　(2)进程状态与转换

　　(3)进程控制

　　(4)进程同步(临界区、互斥和信号量及硬件与软件实现方法)

　　(5)经典进程的同步问题(生产者与消费者、读者与写者和哲学家进餐)

　　(6)进程通信(共享存储、消息传递和管道)

　　(7)线程(概念和多线程模型)。

　　3、处理机调度与死锁

　　(1)处理机调度的基本概念

　　(2)调度时机、切换与过程

　　(3)调度的基本原则

　　(4)调度方式

　　(5)典型的调度算法(先来线服务，短任务、短进程、短线程优先调度算法，时间片轮转法，优先级调度，多级反馈队列调度)

　　(6)产生死锁的原因和必要条件以及预防死锁的方法。

　　4、内存管理

　　(1)内存管理概念(程序的装入和链接、逻辑地址与物理地址、内存保护)

　　(2)交换与覆盖

　　(3)连续分配方式(单一连续和分区)

　　(4)非连续分配方式(分页、分段和段页式)

　　(5)虚拟内存管理(虚拟内存的基本概念、请求分页、分段、段页式存储器管理方式、页面置换算法)

　　(6)常用的页面置换算法(最佳置换 OPT 算法、先进先出置换 FIFO 算法、最近最少使用置换 LRU 算法、时钟置换 CLOCK 算法)。

　　5、设备管理

　　(1) I/O 管理(I/O 设备、I/O 管理目标、I/O 管理功能、I/O 应用接 、I/O 控制方式和 I/O 软件层次结构)

　　(2) I/O 内核子系统(I/O 调度概念、高速缓存与缓冲区、设备分配与回收、假脱机技术(SPOOLing)

　　6、文件系统

　　(1)文件系统基础(文件概念，文件结构--顺序文件、索引文件和索引顺序文件，目录结构-文件控制块和索引节点、单级目录结构和两级目录结构、树形目录结构和图形目录结构，文件共享--共享动机、共享方式和共享语义，文件保护--访问类型和访问控制)

　　(2)文件系统实现(文件系统层次结构，目录实现，文件实现)

　　(3)磁盘组织与管理(磁盘的结构、磁盘调度算法和磁盘的管理)

　　(4)常用的磁盘调度算法(FIFO，SSTF，SCAN，C-SCAN)。