操作系统知识点总结

1、.1、操作系统的定义操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。2、操作系统的主要功能存储管理功能处理机管理功能设备管理功能文件管理功能用户接口3、多道程序设计的基本思想是在内存中同时存放多道程序，在管理程序的控制下交替地执行。这些作业 共享 cpu 和系统中的其他资源。多道程序的这种交替运行称做并发执行 。在一段给定的时间内，计算机所能完成的总工作量（称为系统吞吐量 ）。多道批处理系统的特征：多道性；无序性；调度性，共享性。多道批处理系统：作业在外存排成一个“后备队列” ；由作业调度程序从中选择若干个作业调入内

2、存，使它们共享cpu 和系统中的各种资源。优点：（ 1）提高 cpu 的利用率。(2)提高内存和 i/o 设备利用率。(3)增加系统吞吐量。缺点： 用户作业的等待时间长 没有交互能力4、什么是分时系统、实时系统。a 、分时系统指的是：在这个操作系统下有多个用户终端，分时共享主机资源。所谓分时，就是对时间的共享，主要是指若干并发程序对cpu 时间的共享，分享的时间单位叫时间片。所谓并行是指在同一时刻有两个或两个以上的活动发生。b 、实时系统 (real-time system) 是指系统能及时 (或即时 )响应外部事件的请求， 在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。

3、对时间有严格的限制和要求：实时控制；实时信息处理。5、并发与共享、不确定性并发是指两个或多个活动在同一给定的时间间隔中进行。宏观概念。如cpu 共享。（并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。）共享是指计算机系统中的资源被多个进程所共用。如cpu 、硬盘、内存、数据等。共享分如下两种：互斥地共享：某进程申请资源、若空闲、分配、运行，下一个进程只能等待，直到前一进程释放资源。宏观上同时访问、微观上并发执行的共享：如硬盘上文件的访问。不确定性是指系统中各种事件发生顺序的不可预测性。只有进程在获得所需的资源后方能执行， 所以进程的执行通常都不是 “一气

4、呵成” ，而是以“停停走走”的方式运行。;.6、进程概念进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进程最根本的属性是动态性和并发性。进程（简单定义）为：程序在并发环境中的执行过程。7、进程的5 种基本状态及其转换8、进程队列的连接方式pcb 的组织方式：线性队列，链接，索引。9、进程和线程的关系线程（ thread）是进程中实施调度和分派的基本单位。一个进程可以有多个线程，但至少要有一个线程；而一个线程只能在一个进程的地址空间内活动。资源分配给进程，同一进程的所有线程共享该进程的所有资源。处理机分配给线程，即真正在处理机上运行的是线程。线程在执行过程中需要协作同步。不同

5、进程的线程间要利用消息通信的办法实现同步。10、进程同步、互斥的含义，信号量的含义，p/v 操作的基础知识同步同步进程通过共享资源来协调活动，在执行时间的次序上有一定约束。在协调动作的情况下，多个进程可以共同完成一项任务。虽然彼此不直接知道对方的名字，但知道对方的存在和作用。互斥 -逻辑上这两个进程本来完全独立，不知对方的存在，毫无关系 ，只是由于 竞争 同一个物理 资源而相互制约。p 操作表示测试；v 操作表示增加。信号量是一种解决进程同步、互斥问题的机制。信号量的实现有三种：（ 1）整型信号量（ 2）结构型信号量一般是由两个成员组成的数据结构。其中一个成员是整型变量，表示该信号量的值；另一

6、个是指向pcb 的指针。（ 3）二值信号量对信号量的操作有如下严格限制：1. 信号量可以赋初值，且初值为非负数。2. 信号量的值可以修改，但只能由p 和 v 操作来访问。;.11、同步机制的原 （1）空 。(2) 忙 等待。(3) 有限等待。(4) 等待。12、死 的定 所 死 ，是指在一个 程集合中的每个 程都在等待 由 集合中的另一个 程才能引 的事件而无限期地僵持下去的局面。（是指系 中多个 程无限制地等待永 不会 生的状 ；）13、 生死 的根本原因与四个必要条件 算机系 生死 的根本原因就是 源有限，且操作不当。4 个必要条件：1互斥条件2占有且等待条件3不可 占条件4循 等待条件1

7、4、安全状 、安全序列的概念 当前分配状 来 ，系 至少能 按照某种次序分配 源(直至最大需求)，并且使它 依次成功地运行完 ， 种 程序列p1,p2, ,pn 就是安全序列；在当前分配状 下， 程的安全序列p1,p2, , pn 是 成的：若 于每一个 程pi（1 i n），它需要的附加 源可被系 中当前可用 源与所有 程pj（ j i）当前占有 源之和所 足， p1, p2, , pn 一个安全序列。 系 于安全状 。 程可以按安全序列的 序一个接一个的完成，即便某个 程pi 因所需的 源量超 系 当前所剩余的 源 量，但可以等待前面所有 程pj(ji) 运行完 ， 放所占有的 源，从而

8、足 pi 的需求；存在安全序列 不会死 ；但系 入不安全状 也未必 生死 ；死 是不安全状 的特例；15、三 度各指的什么（1）高 度 :又称 “作 度” 。从用 工作流程的角度。从 入的一批作 中 出若干作 ， 其分配必要的内存，建立相 的用 程和系 程，然后将程序和数据 入内存，等待 程 度。 上通常是分 、小 或天。（2） 中 度 :从存 器 源的角度。将 程的部分或全部 出到外存上，将当前所需部分 入到内存。 (指令和数据必 在内存里才能被cpu 直接 。 )中 度的功能是在内存使用情况 ， 将一些 不能运行的 程从内存 到外存上等待； (第 5 章介 )（3）低 度 :又称 “微 度

9、” 、“ 程 度” 。从 cpu 源的角度。 上通常是毫秒。因 行 繁，要求在 达到高效率。它是指根据一定的算法，将 cpu 分派 就 列中的一个 程。 度是必 有的。 行低 度功能的程序称做 程 度程序。 程 度是操作系 中最基本的一种 度。 度策略的 劣直接影响系 的性能。;.16、中断的概念所谓中断是指cpu 对系统发生的某个事件做出的一种反应，它使 cpu 暂停正在执行的程序，保留现场后自动执行相应的处理程序，处理该事件后，如被中断进程的优先级最高，则返回断点继续执行被“打断”的程序。这部分看看书17、地址重定位、动态地址重定位的含义。逻辑地址和物理地址的概念重定位 -把作业地址空间中

10、使用的逻辑地址变换成内存空间中的物理地址的过程。又称地址映射。动态重定位 :在程序运行过程中要访问数据时再进行地址变换。由地址变换机构进行的地址变换，硬件上需要重定位寄存器的支持。用户程序经编译之后的每个目标模块都以0 为基地址顺序编址， 其余指令中的地址都相对于首地址而编址。这种地址称为相对地址或逻辑地址 ；内存中各物理存储单元的地址是从统一的基地址开始顺序编址的，这种地址称为绝对地址或 物理地址 。18、碎片、拼凑的含义，内存管理保护措施经过一段时间的分配回收后，内存中存在很多很小的空闲块。它们每一个都很小，不足以满足分配要求；但其总和满足分配要求。这些空闲块被称为碎片 。在一个分区内部出

11、现的碎片（即被浪费的空间）称做内部碎片，如固定分区法会产生 内部碎片 。在所有分区之外新增的碎片称做外部碎片 。移动某些已分配区的内容，使所有进程的分区紧挨在一起，而把空闲区留在另一端。这种技术称为紧缩（或拼凑 ）。存储保护 防止地址越界 防止地址越界- 防止操作越权19、基本分页和分段的原理（地址转换会计算）分页技术：允许一个进程的存储空间不必连续，可以分散地放在各个空闲的内存区域中。详见 p142分段详见 p15320、虚拟存储器的概念考虑只把当前运行 需要的部分 程序和数据 装入内存 ，即启动程序，其他部分 暂放在外存上，需要时再调入。这样，用户编制程序时不必考虑内存容量的限制。在一定容

12、量的内存中就可同时装入更多的进程借助于外存空间，允许一个进程在其运行过程中部分装入内存。虚拟存储系统将内存和外存有机结合在一起，从而得到一个容量相当于外存，速度接近于内存的存储体系。实现思想： 当进程运行时，先将一部分程序装入内存， 另一部分暂时留在外存， 当要执行的指令不在内存时，由系统自动完成将它们从外存调入内存工作。虚拟存储器容量主要受两方面的限制：指令中表示地址的字长： 如：若 cpu 的有效地址长度为 32 位，则程序可以寻址范围是 0 (232)-1 ，即虚存容量为 4gb 。外存的容量。虚拟存储器的特征 虚拟扩充。部分装入。离散分配。多次对换。;.21、请求分页原理、页面置换算法

13、fifo 、 opt 和 lru 请求分页缺页率的计算请求分页存储管理技术是在单纯分页技术基础上发展起来的，二者的根本区别在于请求分页提供虚拟存储器。基本思想是：当一个进程的部分页面在内存时就可调度它运行；在运行过程中若用到的页面尚未在内存，则把它们动态换入内存。页面置换算法详见p16322、抖动的概念在虚存中， 页面在内存与外存之间频繁调度，以至于调度页面所需时间比进程实际运行的时间还多，此时系统效率急剧下降，甚至导致系统崩溃。这种现象为“抖动 或颠簸（thrashing ）” 。23、文件系统的功能 文件管理。 目录管理。 文件存储空间管理。 文件的共享和保护。 提供方便的接口24、文件系统目录的作用文件目录： 为了加快对文件的检索，往往将文件控制块集中在一起进行管理。这种文件控制块的有序集合称为文件目录。文件控制块就是其中的目录项。完全由目录项构成的文件称为目录文件。文件目录实现文件名与存放盘块之间的映射。主要目录操作：p193。25、 unix 系统中目录分解的意义，课后题会计算ms-dos 目录项示意图unix 目录项示意图26、按使用性质对设备的分类存储设备：计算机用来存储信息的主要设备。输入 /输出设备：字符设备。27、磁盘调度算法