操作系统
考查目的
1.学会操作系统的基本定义、办法和原理,知道操作系统的结构、功能和服务,理解操作系统所使用的方案、算法和机制。
2.可以从计算机系统的角度理解并描述应用程序、操作系统内核和计算机硬件协作完成任务的过程。
3.可以运用操作系统的原理、剖析并解决计算机系统中与操作系统有关的问题。
1、操作系统基础
操作系统的基本定义
操作系统进步经历
程序运行环境
1.CPU运行模式
内核模式,用户模式
2.中断和异常的处置
3.系统调用
4.程序的链接与装入
5.程序运行时内存映像与地址空间
操作系统结构
分层,模块化,宏内核,微内核,外核。
操作系统引导
虚拟机
2、进程管理
进程与线程
1.进程与线程的基本定义
2.进程/线程的状况与转换
3.线程的达成
内核支持的线程,线程库支持的线程。
4.进程与线程的组织与控制
5.进程间通信
共享内存,消息传递,管道。
CPU调度与上下文切换
1.调度的基本定义
2.调度的目的
3.调度的达成
调度器/调度程序,调度的机会与调度方法,闲逛进程,内核级线程与用户级线程调度。
4.典型调度算法
先来先服务调度算法,短作业优先调度算法,时间片轮转调度算法,优先级调度算法,高响应比优先调度算法,多级反馈队列调度算法
5.上下文及其切换机制
同步与互斥
1.同步与互斥的基本定义
2.基本的达成办法
软件办法,硬件办法。
3.锁
4.信号量
5.条件变量
6.经典同步问题
生产者-买家问题,读者-写者问题,哲学家进餐问题等。
死锁
1.死锁的基本定义
2.死锁预防
3.死锁防止
4.死锁测试和解除
3、内存管理
内存管理基础
1.内存管理的基本定义
逻辑地址空间与物理地址空间,地址变换,内存共享,内存保护,内存分配与收购
2.连续分配管理方法
3.页式管理
4.段式管理
5.段页式管理
虚拟内存管理
1.虚拟内存的基本定义
2.请求页式管理
3.页框分配
4.页置换算法
5.内存映射文件
6.虚拟存储器性能的影响原因及改进办法
4、文件管理
文件
1.文件的基本定义
2.文件元素和索引节点
3.文件的操作
打造,删除,打开,关闭,读,写。
4.文件保护
5.文件的逻辑结构
6.文件的物理结构
目录
1.目录的基本定义
2.树形目录
3.目录的操作
4.硬链接和软链接
文件系统
1.文件系统的全局结构
文件系统在外存中的结构,文件系统在内存中的结构。
2.外存空闲空间管理办法
3.虚拟文件系统
4.文件系统挂载
以上操作系统内容为部分大纲内容,详细情况见:考研大纲专题>>