操作系统
一、操作系统概述
(一)操作系统的概念、特征、功能和提供的服务
穿行 并行 并发
(二)操作系统的发展与分类
批处理操作系统 实时操作系统 分时操作系统……
(三)操作系统的运行环境
1.内核态与用户态
导致进入内核态的事件:系统调用 中断 异常……
2.中断、异常
掌握中断过程
保存PC PSW 通用寄存器
结合计组记忆
3.系统调用
(四)操作系统体系结构
二、进程管理
(一)进程与线程
1.进程概念
2.进程的状态与转换
3.进程控制
4.进程组织
5.进程通信
共享存储系统;消息传递系统;管道通信。
6.线程概念与多线程模型
(二)处理机调度
1.调度的基本概念
三级调度:作业调度 中级调度 进程调度
2.调度时机、切换与过程
3.调度的基本准则
4.调度方式
5.典型调度算法
先来先服务调度算法;短作业(短进程、短线程)优先调度算法;
时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;
多级反馈队列调度算法。
饥饿的概念
(三)同步与互斥
1.进程同步的基本概念
临界区的概念
2.实现临界区互斥的基本方法
掌握解决同步 互斥算法:单标志法 双标志法/后检查法 Peterson算法
软件实现方法;硬件实现方法。
3.信号量
概念
4.管程
概念
5.经典同步问题
掌握 生产者-消费者问题;读者-写者问题;哲学家进餐问题。
(四)死锁
1.死锁的概念
死锁的四个条件:互斥条件 不剥夺条件 请求和保持条件 循环等待条件 熟悉定义及对应解决方法
2.死锁处理策略
3.死锁预防
4.死锁避免
死锁预防和死锁避免的区别
系统安全状态,资源请求分配图判断死锁(死锁定理)
死锁避免算法:银行家算法。
available max allocation need 矩阵(向量)的含义
模拟算法
5.死锁检测和解除
三、内存管理
(一)内存管理基础
1.内存管理概念
程序装入
编译 链接 装入
链接
静态链接 静态重定位 动态重定位等概念
逻辑地址与物理地址空间
内存保护
2.交换与覆盖
内存分配
区别连续分配与离散分配
各类连续分配的算法:首次适应 最佳适应 最差适应……
3.连续分配管理方式
4.非连续分配管理方式
分页管理方式;
相关的软 硬件支持:页表 页表寄存器 快表等
采用分页内存管理的地址结构:页号+页内偏移量
分页内存管理的内存保护机制
逻辑地址转化为物理地址的过程
多级页表
!综合题
分段管理方式
熟悉相关概念 与分页内存管理比较
段的共享
段页式管理方式。
程序分段
内存分页
(二)虚拟内存管理
1.虚拟内存基本概念
三种实现方式:请求分页,请求分段,请求段页
熟悉缺页中断过程
2.请求分页管理方式
3.页面置换算法
最佳置换算法(OPT);先进先出置换算法(FIFO);
最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。
改进clock算法(NRU)
4.页面分配策略
固定分配局部置换,可变分配全局置换,可变分配局部置换,不存在“固定分配全局置换”
5.工作集
概念
6.抖动
及其解决方法
四、文件管理
(一)文件系统基础
1.文件概念
2.文件的逻辑结构
顺序文件;索引文件;索引顺序文件。
3.目录结构
绝对路径 相对路径
文件控制块和索引节点
单级目录结构和两级目录结构
树形目录结构 图形目录结构。
4.文件共享
硬链接 软链接 熟悉相关特性
5.文件保护
访问类型;访问控制。
文件分配方式
连续分配 隐式链接分配 显式链接分配(FAT)
文件控制块
包含哪些信息
由索引节点的地址信息计算最大文件大小
(二)文件系统实现
1.文件系统层次结构
熟悉文件系统层次结构及每层实现的功能
2.目录实现
3.文件实现
(三)磁盘组织与管理
1.磁盘的结构
磁盘的寻找方式:盘面号 柱面号 扇区号
2.磁盘调度算法
FCFS SSTF SCAN C-SCAN
3.磁盘的管理
磁盘格式化:物理格式化 逻辑格式化 (做了啥?)
五、输入输出(I/O)管理
(一)I/O管理概述
1.I/O控制方式
熟悉I/O系统层次结构和各层实现的功能
2.I/O软件层次结构
(二)I/O核心子系统
1.I/O调度概念
2.高速缓存与缓冲区
有关单缓冲和双缓冲的计算
3.设备分配与回收
4.假脱机技术(SPOOLing)
如何实现?
有何作用?
5.出错处理