2022年2022年计算机操作系统复习知识点汇总

1、精选学习资料 - - - 欢迎下载运算机操作系统复习大纲精品学习资料精选学习资料 - - - 欢迎下载第一章绪论1. 把握操作系统的基本概念.主要功能. 基本特点.主要类型；2. 懂得分时.实时系统的原理；其次章进程治理1. 把握进程与程序的区分和关系；2. 把握进程的基本状态及其变化；3. 把握进程掌握块的作用；4. 把握进程的同步与互斥；5. 把握多道程序设计概念；6. 把握临界资源.临界区；7. 把握信号量,pv操作的动作,8. 把握进程间简洁同步与互斥的实现；第三章处理机调度1. 把握作业调度和进程调度的功能；2. 把握简洁的调度算法：先来先服务法.时间片轮转法.优先级法；3. 把握评

2、判调度算法的指标：吞吐量.周转时间.平均周转时间.带权周转时间和平均带权周转时间；4. 把握死锁； 产生死锁的必要条件；死锁预防的基本思想和可行的解决方法；5. 把握进程的安全序列,死锁与安全序列的关系；第四章储备器治理1. 把握用户程序的主要处理阶段；2. 把握储备器治理的功能；有关地址.重定位.虚拟储备器.分页.分段等概念；3. 把握分页储备治理技术的实现思想；4. 把握分段储备治理技术的实现思想；5. 把握页面置换算法；第五章设备治理1. 把握设备治理功能；2. 把握常用设备安排技术；3. 把握使用缓冲技术的目的；第六章文件治理1. 把握文件. 文件系统的概念.文件的规律组织和物理组织的

3、概念；2. 把握目录和目录结构；路径名和文件链接；3. 把握文件的存取掌握；对文件和目录的主要操作第七章操作系统接口1. 把握操作系统接口的种类；2. 把握系统调用的概念.类型和实施过程；精品学习资料精选学习资料 - - - 欢迎下载第 1 页 共 8 页精品学习资料精选学习资料 - - - 欢迎下载运算机操作系统复习学问点汇总第一章1.操作系统的定义.目标.作用操作系统为配置在运算机硬件上的第一层软件,为对硬件系统的首次扩充；设计现代 os 的主要目标为：便利性,有效性,可扩充性和开放性.os 的作用可表现为：a. os作为用户与运算机硬件系统之间的接口；（一般用户的观点）b. os 作为运

4、算机系统资源的治理者； （资源治理的观点）c. os 实现了对运算机资源的抽象.2.脱机输入输出方式和spooling 系统（假脱机或联机输入输出方式）的联系和区分脱机输入输出技术 off-line i/o 为为明白决人机冲突及cpu 的高速性和 i/o设备低速性间的冲突而提出的.它削减了 cpu 的闲暇等待时间, 提高了 i/o 速度.由于程序和数据的输入和输出都为在外围机的掌握下完成的,或者说,它们为在脱离主机的情形下进行的,故称为脱机输入输出方式；反之, 在主机的直接掌握下进行输入输出的方式称为联机（spooling）输入输出方式假脱机输入输出技术也提高了i/o 的速度, 同时仍将独占设

5、备改造为共享设备,实现了虚拟设备功能；3.多道批处理系统需要解决的问题处理机治理问题.内存治理问题.i/o 设备治理问题.文件治理问题.作业治理问题4.os 具有哪几个基本特点 .它的最基本特点为什么.a. 并发性 concurrence、共享性 sharing、虚拟性 virtual、 异步性 asynchronism.b. 其中最基本特点为并发和共享.c. 并发特点为操作系统最重要的特点,其它三个特点都为以并发特点为前提的；5.并行和并发并行性和并发性为既相像又有区分的两个概念,并行性为指两个或多个大事在同一时刻发生；而并发性为指两个或多少个大事在同一时间间隔内发生；6.操作系统的主要功能

6、,各主要功能下的扩充功能a. 处理机治理功能：进程掌握,进程同步,进程通信和调度.b. 储备治理功能：内存安排,内存爱护,地址映像和内存扩充等c. 设备治理功能：缓冲治理,设备安排和设备处理,以及虚拟设备等d. 文件治理功能：对文件储备空间的治理,目录治理,文件的读,写治理以及檔的共享和保护7.操作系统与用户之间的接口a. 用户接口：它为供应应用户使用的接口,用户可通过该接口取得操作系统的服务b. 程序接口：它为供应应程序员在编程时使用的接口,为用户程序取得操作第 2 页 共 8 页精品学习资料精选学习资料 - - - 欢迎下载系统服务的惟一途径；其次章1.进程的定义.特点,进程实体的组成进程

7、为进程实体的运行过程,为系统进行资源安排和调度的一个独立单位；进程具有结构特点.动态性.并发性.独立性和异步性；进程实体由程序段.相关的数据段和pcb 三部分构成；2.进程的三种基本状态及其转换运行中的进程可能具有就绪状态.执行状态.堵塞状态三个基本状态；进程三个基本状态转换图 p383.引入挂起状态的缘由,具有挂起状态的进程转换a. 终端用户的恳求b. 父进程恳求c. 负荷调剂的需要d. 操作系统的需要具有挂起状态的进程转换图 p394.创建进程的主要步骤a. 为一个新进程创建pcb,并填写必要的治理信息；b. 把该进程转入就绪状态并插入就绪队列之中；5.进程掌握块（ pcb ）的作用pcb

8、 为进程实体的一部分,为操作系统中最重要的记录型数据结构； pcb 中记录了操作系统所需的用于描述进程情形及掌握进程运行所需的全部信息； 因而它的作用为使一个在多道程序环境下不能独立运行的程序 含数据 ,成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程；为什么说 pcb 为进程存在的唯独标志 .在进程的整个生命周期中,系统总为通过其pcb 对进程进行掌握,系统为依据进程的pcb 而不为任何别的什么而感知到该进程的存在的,所以说,pcb 为进程存在的唯独标志；6.进程掌握块的组织方式链接方式.索引方式7.原语的定义.组成.作用原语为由如干条指令组成的, 用于完成肯定功能的一个过程,与

9、一般过程的区分在于：它们为 “原子操作 ”,它为一个不行分割的基本单位,在执行过程中不答应中断；原子操作在管态下执行,常驻内存；原语的作用为为了实现进程的通信和掌握,系统对进程的掌握如不使用原语,就会造成其状态的不稳固性,从而达不到进程掌握的目的；8.引起创建进程的大事用户登录.作业调度.供应服务.应用恳求9.引起进程终止的大事正常终止.反常终止.外界干预10.引起进程堵塞和唤醒的大事恳求系统服务.启动某些操作.新数据尚未到达.无新工作可做11.临界资源和临界区临界资源为指每次仅答应一个进程拜访的资源；第 3 页 共 8 页精品学习资料精选学习资料 - - - 欢迎下载属于临界资源的硬件有打印

10、机.磁带机等、软件有消息缓冲队列.变量.数组.缓冲区等；诸进程间应实行互斥方式,实现对这种资源的共享；每个进程中拜访临界资源的那段程序称为临界区（criticalsection）不论为 硬件临界资源,仍为软件临界资源,多个进程必需互斥地对它进行拜访；12.同步机制应遵循的规章闲暇让进.忙就等待.有限等待.让权等待13.进程通信的类型高级通信机制可归结为三类： 共享内存系统. 消息传递系统以及管道通信系统；14.线程的定义.属性在多线程 os 中,通常为在一个进程中包含多个线程,每个线程都为作为利用 cpu 的基本单位,为花费最小开销的实体；线程具有下述属性：（ 1）轻型实体 线程中的实体基本上

11、不拥有系统资源,只为有一点必不行少的.能保证其独立运行的资源；（ 2）独立调度和分派的基本单位（ 3）可并发执行；（4）共享进程资源；15.进程和线程的比较a. 调度性；在传统的操作系统中,拥有资源的基本单位和独立调度.分派的基 本单位都为进程,在引入线程的os 中,就把线程作为调度和分派的基本单位,而把进程作为资源拥有的基本单位；b. 并发性；在引入线程的os 中,不仅进程 之间可以并发执行,而且在一个进程中的多个线程之间,亦可并发执行,因而使os 具有更好的并发性；c. 拥有资源；无论为传统的操作系统,仍为引入了线程的操作系统,进程始终为拥有资源的一个基本单位,而线程除了拥有一点在运行时必

12、不行少的资源外,本身基本不拥有系统资源,但它可以拜访其隶属进程的资源；d. 系统开销；由于创建或撤销进程时,系统都要为之安排和回收资源,如内存空间等, 进程切换时所要储存和设置的现场信息也要明显地多于线程,因此,操作系统在创建.撤销和切换进程时所付出的开销将显著地大于线程；第三章1.高级调度与低级调度的区分高级调度又称为作业调度或长程调度,调度对象为作业, 作业调度往往发生于一个（批）作业运行完毕,退出系统,而需要重新调入一个（批）作业进入内 存时,故作业调度的周期长； 低级调度又称为进程调度和短程调度,调度物件为进程（或内核级线程） ,进程调度的运行频率最高,为最基本的一种调度,多道批处理.

13、分时.实时三类os 中必需配置这种调度；引入中级调度的主要目的：为为了提高系统资源的利用率和系统吞吐量2.低级调度的功能储存处理机的现场信息.按某种算法选取进程.把处理器安排给进程3.进程调度方式（ 1）非抢占方式 实现简洁. 系统开销小. 适用于大多数的批处理系统环境（ 2）抢占方式 原就：优先权原就.短作业（进程）优先原就.时间片原就4.同时具有三级调度的调度队列模型当在 os 中引入中级调度后, 人们可把进程的就绪状态分为内存就绪和外存第 4 页 共 8 页精品学习资料精选学习资料 - - - 欢迎下载就绪,类似的堵塞状态也可以同样划分；5.三大调度算法在中调度实质为一种资源的安排；先来

14、先服务和短作业（进程）优先调度算法.高优先权优先调度算法.基于时间片的轮转调度算法；6.高响应比优先调度算法优先权等待时间要求服务时间要求服务时间响应比等待时间要求服务时间要求服务时间响应时间要求服务时间7.最低放松度优先调度算法即llf算法该算法为依据任务紧急（或放松）的程度,来确定任务的优先级；涉及到运算题,参照课本认真讨论；8.何谓死锁？产生死锁的缘由和必要条件为什么？a.死锁为指多个进程因竞争资源而造成的一种僵局,如无外力作用,这些进程都将永久不能再向前推动；b.产生死锁的缘由有二,一为竞争资源,二为进程推动次序非法；c.必要条件为 : 互斥条件,恳求和保持条件,不剥夺条件和环路等待条

15、件；.处理死锁的基本方法（）预防死锁 破坏产生死锁的四个必要条件中的一个或几个条件（）防止死锁 破坏产生死锁的四个必要条件（）检测死锁 通过系统设置的检测机构,准时检测出死锁的发生（）解除死锁 撤销或挂起一些进程 .预防死锁的方法a.摒弃 "恳求和保持 "条件b.摒弃 " 不剥夺 "条件c.摒弃 " 环路等待 " 条件第四章.储备器按储备量.速度怎么划分？对于通用运算机而言,储备层次至少应具有三级：最高层为cpu 寄存器.中间为主存.最底层为辅存,较高档点的依据详细功能仍可细分为：寄存器；高 速缓存.主储备器.磁盘缓存；固定硬盘.可移

16、动储备介质等6 层；主储备器（简称内存或主存） ：容量一般为数十mb 到数 gb,其拜访速度远低于 cpu 执行指令的速度；为此引入寄存器和高速缓存,寄存器拜访速度最快,价格昂贵,容量不大；高速缓存容量大于或远大于寄存器,从几十kb到几十mb ,拜访速度快于主储备器；.程序的装入方式肯定装入方式.可重定位装入方式.动态运行时装入方式 .程序的链接方式分类静态链接.装入时动态链接.运行时动态链接 .对换的定义.分类.实现对换为把内存中临时不能运行的进程或者临时不用的程序和数据调到外存 上,以便腾出足够的内存空间, 再把已具备运行条件的进程或进程所需要的程序和数据调入内存；以整个进程为单位,称为“

17、整体对换 ”或“进程对换 ”；以“页”或“段”为单位,分别称为 “页面对换 ”和“分段对换 ”,又称为 “部分对换 ”第 5 页 共 8 页精品学习资料精选学习资料 - - - 欢迎下载为了实现进程对换, 系统必需能实现三方面的功能：对换空间的治理. 进程的换出,以及进程的换入； .页面与页表分页储备治理为将一个进程的规律地址空间分成如干个大小相等的片,称为页面或页由于进程的最终一页常常装不满一块而形成不行利用的碎片,称为“页内碎片”；系统为每个进程建立一张页面映像表,简称页表；页表的作用为实现从页号到物理块号的地址映射； .分页系统的地址变换机构涉及到图形,分别为p132 和 p133.分段

18、储备治理方式的引入缘由引入分段储备治理方式,主要为为了满意用户和程序员的一些需要：便利编程.信息共享.信息爱护.动态增长.动态链接 .分段系统的基本原理在分段储备治理方式中,作业的地址空间被划分为如干个（二维）段,每个 段定义了一组规律信息, 规律地址由段号和段内地址组成；每个段在表中占有一个表项,其中记录了该段在内存中的起始地址（又称为“基址”）；段表为用于实现从规律段到物理内存区的映射；.分段和分页的主要区分a. 分页和分段都采纳离散安排的方式,且都要通过地址映射机构来实现地址变换,这为它们的共同点；b. 对于它们的不同点有三,第一,从功能上看,页为信息的物理单位,分页为为实现离散安排方式

19、, 以消减内存的外零头, 提高内存的利用率, 即满意系统治理的需要, 而不为用户的需要； 而段为信息的规律单位, 它含有一组其意义相对完整的信息,目的为为了能更好地满意用户的需要；c. 页的大小固定且由系统确定,而段的长度却不固定,打算于用户所编写的程序；d. 分页的作业地址空间为一维的,而分段的作业地址空间为二维的.虚拟储备器的特点及其内部关联a. 虚拟储备器具有多次性,对换性和虚拟性三大主要特点；b. 其中所表现出来的最重要的特点为虚拟性,它为以多次性和对换性为基础的,而多次性和对换性又必需建立在离散安排的基础上； .正确置换算法和先进先出置换算法涉及到关键的作图和运算答题,参照课本p15

20、0.最近最久未使用（）置换算法.恳求分段系统的地址变换过程涉及到关键的考试内容,请参考课本p156图 4-33 认真讨论 .分段爱护实行以下措施保证信息安全：越界检查.存取掌握检查.环爱护机构第五章 .设备按使用特性.传输速率.信息变换.共享属性如何分类按设备的使用特性分类：储备设备（又称外存.后备储备器.帮助储备器）；第 6 页 共 8 页精品学习资料精选学习资料 - - - 欢迎下载输入输出设备（又可详细划分：输入设备（键盘.鼠标.扫描仪.视频摄像.各类传感器）.输出设备（打印机.绘图仪.显示器.数字视频显示设备.音响输出设备）.交互式设备）按传输速率分类：低速设备（键盘.鼠标.语音的输入

21、输出设备）；中速设备（行式打印机.激光打印机） ；高速设备（磁带机.磁盘机.光盘机）；按信息交换的单位分类：块设备（磁盘） ；字符设备（交互式终端.打印机）按设备的共享属性分类：独占设备；共享设备（磁盘）；虚拟设备.设备掌握器的组成设备掌握器由以下三部分组成： （ 1）设备掌握器与处理机的接口,该接口用于实现 cpu 与设备掌握器之间的通信,供应有三类信号线：数据线.地址线和掌握线；（2）设备掌握器与设备的接口,可以有一个或多个接口,且每个接口连接一台设备；每个接口都存在数据.掌握和状态三种类型的信号；（3）i/o 规律,用于实现对设备的掌握； 其通过一组掌握线与处理机交互,处理机利用该规律向

22、掌握器发送 i/o 命令, i/o 规律对收到的命令进行译码；.i/o 通道设备如何引入虽然在和i/o 设备之间增加了设备掌握器后,已能大大削减cpu 对i/o 的干预,但当主机配置的外设许多时,cpu 的负担仍旧很重,为此,在 和设备掌握器之间又增设了通道；i/o 通道为一种特别的处理机,它具有执行i/o 指令的才能,并通过执行通道（ i/o）程序来掌握 i/o 操作；.有哪几种i/o 掌握方式？各适用于何种场合？i/o 掌握方式：程序 i/o 方式.中断驱动 i/o 掌握方式. dmai/o掌握方式.i/o 通道掌握方式；程序i/o 方式适用于早期的运算机系统中,并且为无中断的 运算机系统

23、；中断驱动i/o 掌握方式为普遍用于现代的运算机系统中；dma i/o掌握方式适用于i/o 设备为块设备时在和主机进行数据交换的一种i/o掌握方式；当 i/o 设备和主机进行数据交换为一组数据块时通常采纳i/o 通道掌握方式,但此时要求系统必需配置相应的通道及通道掌握器；.掌握器的组成dma掌握器由三部分组成：主机与掌握器的接口.dma掌握器与块 设 备 的 接 口 . i/o 控 制 逻 辑 ；.为了实现主机与掌握器之间成块数据的直接交换,需设置掌握器中四 类 寄 存 器 dr：数据寄存器,暂存从设备到内存或从内存到设备的数据mar ：内存地址寄存器dc：数据计数器,存放本次cpu 要读或写

24、的字（节）数cr：命令状态寄存器,接收从cpu 发来的 i/o 命令,或相关掌握信息,或设备状态.缓冲的引入缘由操作系统引入缓冲机制的主要缘由可归结为以下几点：（ 1）缓和 cpu 与 i/o设备间速度不匹配的冲突； （ 2）削减对 cpu 的中断频率,放宽对中断响应时间的限制；（3）提高 cpu 与 i/o 设备之间的并行性；8.缓冲池的组成.工作方式三个队列：空缓冲队列.输入队列.输出队列四种工作缓冲区：（1）用于收容输入数据的工作缓冲区； （2）用于提取输入第 7 页 共 8 页精品学习资料精选学习资料 - - - 欢迎下载数据的工作缓冲区；（ 3）用于收容输出数据的工作缓冲区； （ 2）用于提取输出数据的工作缓冲区；缓冲区工作方式参照图p176 图 5 159.spolling系统的定义.