学习啦>学习电脑>操作系统>操作系统基础知识>

操作系统考试考点

佳洲分享

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

  操作系统的考试考点总结

  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)

    3589174