操作系统考试部分知识点总结
操作系统是我们学习计算机的人们重要的一门课,那么它有哪些重要的知识点呢?以下是小编总结的一些,可能不全,但是肯定对你有用的!需要考试复习的同学们更加不要错过哦!
操作系统考试知识点总结
第一章:操作系统引论
1.操作系统的定义,何为操作系统
2.操作系统的主要功能,以及各个类型
3.操作系统的发展过程
第二章:进程管理
1.程序顺序执行的特征(顺序性,封闭性,可再现性)
2.进程的定义以及特征
3.进程各个状态的转化(就绪,等待,运行)
4.进程控制块中的信息(PCB是进程存在的唯一标识)
5.原语的概念(不可中断的操作)
6.引起进程创建的原因(用户登入,作业调度,提供服务,应用请求)
7.进程的创建(申请空白PCB,为新进程分配资源,初始化进程控制块,将新进程插入就绪队列)
8.进程同步问题(相当重要的一块,必考)
9.临界资源,临界区的概念
10.同步机制应遵循的原则:空闲让进,忙则等待,让权等待,有限等待
11.经典的同步问题要求掌握理解应用
12.为什么要引入进程通信?(信号量机制效率低,通信对用户不透明)
13.进程通信的类型(共享存储系统,消息传递系统,管道通信)
第三章:处理机调度与死锁
1.处理机调度的3大层次(作业调度(高级调度),中级调度,进程调度(低级调度))
2.选择调度算法的原则和方法
3.各个调度算法(必考)
4.死锁(DeadLock)的定义形成的原因
5.产生死锁的必要条件(互斥条件,请求和等待条件,不剥夺条件,环路等待条件)
6.处理死锁的基本方法:1.预防死锁(即破坏死锁的必要条件)2.避免死锁(银行家算法)
3.检测死锁 4.解除死锁
7.银行家算法(必考)
8.死锁的解除(剥夺资源,撤销进程)
第四章:存储管理
1.存储器分层次的原因(CPU--主存--辅存)
2.内存的连续分配方式(单一连续分配方式,固定分区分配方式,动态分区分配方式)
3.分配的一些常用算法(主要掌握FIRST-FIT,BEST-FIST,WORST-FIT)
4.内存的回收(4种情况)
5.动态重定位的实现(硬件支持:重定位寄存器)
6.分页存储管理方式(地址如何转换,以及相关的计算)
7.分段存储管理方式(同上)
8.分页和分段的区别
9.虚拟存储器的概念,实现方法(分页请求系统,分段请求系统)
10.存储器的特征(多次性,对换性,虚拟性)
11.请求分页存储管理的各个字段的区别以及含义
12.页面置换算法(Optimal,LRU,FIFO)