一、考试目标
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)。
您填的信息已提交,老师会在24小时之内与您联系
如果还有其他疑问请拨打以下电话