操作系统考试考点

　　操作系统作为一们必修课程想必很多小伙伴都很苦恼该怎么复习吧。下面由学习啦小编为大家整理了操作系统的考试考点，希望对大家有帮助。

　　操作系统的考试考点总结一

　　1.(简答题)操作系统的定义

　　2.操作系统的特征：并发性、共享性、异步性、虚拟性

　　3.操作系统的分类：多道批处理操作系统(以脱机操作为标志)、分时操作系统(以联机作为标志)、实时操作系统(做出及时响应)、通用操作系统(分时、实时、批处理功能)、单用户操作系统(为个人计算机配置)、网络操作系统(实现网络通信和网络资源管理)、分布式操作系统、多处理器操作系统(公共内存和公共时钟的多CPU系统)、嵌入式操作系统、多媒体操作系统、智能卡操作系统

　　4.可靠的系统至少要区分两种状态：管态(系统态、核心态)和目态(用户态)

　　5.处理器状态由目态转换为管态的唯一途径是中断(中断是进程切换的前提)，管态到目态的转换可以通过修改程序状态字(置PSW)来实现

　　6.单道程序设计和多道程序设计的优缺点：设备资源利用率、内存资源利用率、处理器资源利用率三个方面评价。

　　7.多道程序设计的问题：处理机资源管理问题;内存资源管理问题;设备资源管理问题

　　8.进程的基本状态：就绪、运行、等待

　　9.进程控制块(PCB)是进程存在的标志

　　10.进程的组成：进程控制块和程序(又称为进程映像)，程序包括代码和数据

　　11.进程队列：就绪队列、运行队列、等待队列

　　12.进程类型：系统进程(运行于管态)和用户进程

　　13.进程特征：并发性、动态性、独立性、交互性、异步性、结构性

　　14.进程上下文的组成部分用户级上下文、系统级上下文、寄存器上下文

　　15.(简单题)进程和程序、线程的联系和差别

　　16.线程与进程相比的优点：上下文切换速度快、系统开销小、通信容易

　　17.作业：批处理作业、交互式作业

　　18.中断的实现：中断装置(硬件)和中断处理程序(软件)

　　19.(计算题：Gantt图、周转时间=完成时间—到达时间、带权周转时间=周转时间/运行时间、平均带权周转时间、平均周转时间、平均等待时间)处理机调度算法：先到先服务算法(FCFS)、最短作业优先算法(SJF)、最短剩余时间优先算法(SRTU、剥夺式算法)、最高响应比优先算法(HRN)、最高优先数优先算法(HPF)、循环轮转算法(RR、时间片)、分类排队算法(MLQ)、反馈排队算法

　　20.一定能引起进程切换的中断原因有：进程运行终止、进程等待资源、进程等待数据传输的完成等;可能引起进程切换的中断原因有：时钟中断、接收到设备输入输出中断信号等

　　操作系统的考试考点总结二

　　21.I/O中断、时钟中断都可屏蔽;防管中断和掉线中断不可屏蔽

　　22.用户自行处理的中断：溢出、除数为零;操作系统处理的中断：地址越界、非法指令、掉电

　　23.处理器调度的过程：保存下降进程现场、选择将要运行的进程、恢复上升进程现场

　　24.调度级别：低级、中级(交换)、高级(作业)

　　25.(计算题)实时调度(就绪时间、开始截止期、处理时间、完成截止期、发生周期、调度条件)，最早截止期优先调度、速率单调调度。

　　26.死锁类型：竞争资源引起的死锁、进程通信引起的死锁、其他原因引起的死锁

　　27.死锁条件：资源独占、不可剥夺、保持申请、循环等待

　　28.死锁的处理：静态(死锁预防)和动态(死锁避免)

　　29.资源分配图中不存在环路，则系统中不存在死锁。反之，如果资源分配图中存在环路，则可能存在死锁，也可能不存在死锁。

　　30.资源分配图的简约——》S为死锁状态的充分必要条件是：S的资源分配图不可完全简约

　　31.死锁的预防：预先分配策略(缺点资源利用率低、进程在运行前可能并不知道它所需要的全部资源)、有序分配策略

　　32.死锁避免策略与死锁预防策略相比，前者提高了资源的利用率，但是增加了系统的开销。

　　33.(计算题)死锁的避免：安全状态与安全进程序列、银行家算法——死锁状态时不安全状态的真子集。

　　34.死锁的发现：死锁检测算法、死锁检测时刻(进程等待时检测、定时检测、资源利用率降低时检测)

　　35.死锁的恢复：系统重新启动、终止进程、剥夺资源、进程回退

　　36.对死锁视而不见(即不处理)的算法是鸵鸟算法

　　37.饿死与死锁存在着一定的联系:即二者都是由于竞争资源而引起的 差别：A.从进程状态考虑，死锁进程都处于等待态。忙式等待(处于运行态或者就绪态)的进程并非处于等待态，但是却有可能被饿死。B.死锁进程等待永远不会被释放的资源，饿死进程等待会被释放但却不会分配给自己的资源，其等待时限没有上界(排队等待或忙式等待)。C.死锁一定是发生了循环等待，而饿死则不然。D.死锁一定涉及多个进程，而饿死或被饿死的进程可能只有一个。

　　38.存储管理的功能：存储分配、存储共享(目的：节省内存空间、实现进程通信;存储共享的内容：代码共享、数据共享)、存储保护(内容：防止地址越界、防止操作越界)、存储扩充、地址映射(逻辑地址转换成物理地址)

　　39.内存分区类型：静态分区与动态分区;等长分区和异常分区。通常静态分区+等长分区，动态分区+异长分区

　　40.静态等长分区(常用于页式存储管理方式与)的分配：位示图(用0、1表示页面状态)、空闲页面图(首页面号和页面个数)、空闲页面链

　　41.动态异常分区(常用于界地址存储管理方式与段地址存储管理方式)的分配：空闲区域表(空闲区域首地址和空闲区域长度)。最新适应算法(FF，优点：尽量使用低地址空间，而高地址空间可能形成较大的空闲区域，缺点：可能分割较大的空闲区);下次适应算法(NF，优点：可以减少查找空闲区域所花费的时间开销，并使空闲区域分布更均匀，缺点：可能分割大空闲区域);最佳适应算法(BF，优点：尽量不分割大的空闲区域。缺点：可能形成很小导致以后无法利用的空闲区域，即碎片);最坏适应算法(WF，优点：可以避免形成碎片，缺点：分割大的空闲区域)。

　　42.解决碎片问题的方法：紧凑

　　43.存储管理方式包括：界地址存储管理(单一连续区存储管理)、页式存储管理(不会产生碎片)、段式存储管理以及段页式存储管理。

　　44.(计算题)界地址存储管理(限长寄存器和首地址寄存器)——逻辑地址到物理地址的映射，交换与重地位的定义及覆盖技术(将较大程序装入较小进程空间的一种技术)

　　45.快表(TLB)