PDF《数据结构与操作系统》

短作业(短任务、短进程、短线程)优先调度算法;

时间片轮转调度算法;

优先级调度算法;

高响应比优先调度算法;

多级反馈队列调度算法.

(三)进程同步 1.进程同步的基本概念;

2.实现临界区互斥的基本方法;

软件实现方法;

硬件实现方 法.;

3.信号量;

4.管程;

5.经典同步问题:生产者-消费者问题;

读者-写者问题;

哲学家 进餐问题.

(四)死锁 1.死锁的概念;

2.死锁处理策略;

3.死锁预防;

4.死锁避免;

系统安全状态:银行家 算法.5.死锁检测和解除

三、内存管理

(一)内存管理基础 1.内存管理概念 程序装入与链接;

逻辑地址与物理地址空间;

内存保护. 2.交换与覆盖 3.连续分配管理方式 单一连续分配;

分区分配. 4.非连续分配管理方式 分页管理方式;

分段管理方式;

段页式管理方式.

(二)虚拟内存管理

3 1.虚拟内存基本概念 2.请求分页管理方式 3.页面置换算法 最佳置换算法(OPT);

先进先出置换算法(FIFO);

最近最少使用置换算法(LRU);

时钟置换算法(CLOCK). 4.页面分配策略 5.抖动 抖动现象;

工作集. 6.请求分段管理方式 7.请求段页式管理方式

四、文件管理

(一)文件系统基础 1.文件概念 2.文件结构 顺序文件;

索引文件;

索引顺序文件. 3.目录结构 文件控制块和索引节点;

单级目录结构和两级目录结构;

树形目录结构;

图形目录结 构. 4.文件共享 共享动机;

共享方式;

共享语义. 5.文件保护 访问类型;

访问控制.

(二)文件系统实现 1.文件系统层次结构 2.目录实现 3.文件实现

(三)磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理

五、输入输出(I/O)管理

(一)I/O 管理概述 1.I/O 设备 2.I/O 管理目标 3.I/O 管理功能 4.I/O 应用接口 5.I/O 控制方式

(二)I/O 核心子系统 1.I/O 调度概念 2.高速缓存与缓冲区 3.设备分配与回收 4.假脱机技术(SPOOLing) 5.出错处理 参考书: 《计算机操作系统》(第三版),汤小丹等,西安电子科技大学出版社