操作系统期末复习——概念和简答题

———————————12.16首次编写—————————

一些可能会考到概念题

第一章：引论

• 操作系统的四个基本特性：并发、共享、虚拟、异步
• 操作系统的四个主要功能：处理机管理功能、存储器管理功能、设备管理功能、文件管理功能

第二章：进程

• 引入进程的目的程序的并发执行的结果不可再现，而进程的并发执行的结果可在现。

• 进程的定义进程是程序的一次执行；进程是一个程序及其数据在处理机上顺序执行时所发生的活动；进程是具有独立功能的程序在一个数据集合上进行的过程，它是系统进行资源分配和调度的一个独立单位。

• 进程的四种基本特征①动态性。进程是程序的一次执行，是一个动态概念；程序是完成某个特定功能的指令的有序序列，是一个静态概念；②：并发性。并发是OS的重要特征，进程可以并发，而程序不能并发；③：独立性。进程是独立运行、独立获得资源和独立接受调度的基本单位。凡未建立PCB的程序不能作为一个能独立的单位参与运行；④：异步性。进程按异步的方式运行。

• 进程的基本状态就绪状态、执行状态、阻塞状态。

• 三种基本状态的转换

  

• 考了： 进程的五种状态转换模型：

• 进程控制块的组织方式线性方式、链接方式、索引方式（和第八章外存的组织方式一样）。

• 引入挂起的进程七种状态转换模型：

• 挂起的实质：使进程不能继续执行，即使挂起后的进程处于就绪状态，它也不能参与对CPU的竞争。因此，称被挂起的进程处于静止状态，相反，没被挂起的进程则处于活动状态。

• 同步机制遵循的准则：空闲让进，忙则等待，有限等待，让权等待。

第三章：死锁

• 死锁的定义如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那么该组进程是死锁的。

• 引起死锁的原因①竞争不可抢占资源；②：竞争可消耗资源；③：进程推进顺序不当。

• 产生死锁的必要条件①：互斥条件；②：请求和保持条件；③：不可抢占条件；④：循环等待。

• 处理死锁的方法①：预防死锁；②：避免死锁；③：检测死锁；④：解除死锁。

• 预防死锁 ①：破坏请求和保持条件；②：破坏不可抢占条件；③：破坏循环等待条件。

• 避免死锁：DIjkstra提出的银行家算法

第六章：Spooling系统

• 什么是Spooling对脱机输入、输出操作的模拟，成为假脱机技术。可以把独享设备转变成具有共享特征的虚拟设备，从而提高设备利用率。

• 组成输入井和输出井，输入缓冲区和输出缓冲区（暂存由输入设备和输出设备送来的数据）、输入进程和输出进程（模拟脱机I/O外围控制机）、井管理程序

• 特点：①：提高了I/O的速度；②：将独占设备改造为共享设备；③：实现了虚拟设备功能。

• 考了： 假脱机打印SPOOLing技术如何将一台打印机虚拟成多台打印机①：输出进程在磁盘缓冲区中为之申请一个空闲盘块，将要打印的数据送入其中暂存；②：输出进程为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到假脱机文件队列上。如果再有其他打印申请，重复以上操作。

  共享打印机的实现

  打印机是独占设备，只允许各个进程串行使用设备，一段时间内只能满足一个进程的请求。

  

当多个用户提出输出打印的请求时，系统会答应它们的请求，但是并不会真正把打印机分配给它们，而是有假脱机管理进程为每个进程做两件事：

(1) 在磁盘输出井中为进程申请一个空闲磁盘块，之后假脱机管理进程会将进程要打印的数据送入刚申请的空闲磁盘块中。

(2) 为用户进程申请一张空白的打印请求表，并将用户的打印请求填入表中（其实就是用来说明用户的打印数据存放位置等信息），再将该表挂到假脱机文件队列上。

当打印机空闲时，输出进程会从文件队列的队头取出一张打印请求表，并根据表中的要求将要打印数据从输出井传送到输出缓冲区，再输出到打印机打印。用这种方式可依次处理完全部地打印任务。

虽然系统中只有一台打印机，但每个进程提出打印请求时，系统都会为在输出井中为其分配一个存储区（相当于一个逻辑设备），使每个用户进程都觉得自己在独占一台打印机，从而实现对打印机的共享。

SPOOLing 技术可以把一台物理设备虚拟成逻辑上的多台设备，可将独占是设备改造成共享设备，提高了I/O的速度。

第七章：

• 文件的逻辑结构按照文件的组织方式分类：①：顺序文件；②：索引文件：③：索引顺序文件。
• 文件目录：
  1. 单级目录结构：简单，能实现目录管理的基本功能——按名存取。但是查找速度慢，不允许重名。
  2. 两级目录结构提高了检索目录的速度，不同的用户目录中可以使用相同的文件名。但是缺乏灵活性，不能反映现实世界中的多层次的关系。
  3. 树形目录结构查询速度更快，层次结构更加清晰，能够更有效地进行文件的管理和保护。但是在树型结构中查找一个文件需要按路径名诸暨访问中间节点，增加了磁盘访问次数，影响了查询速度。

第八章：

• 外存的组织方式：①：顺序组织方式；②：链接组织方式；③：索引组织方式。
• 文件存储空间的管理：空闲表法，空闲链表法，位示图法，成组链接法
• 提高I/O速度的途径：磁盘高速缓存：数据交付方式、置换算法、提前读、延迟写、优化物理块的分布、虚拟盘；

———————————12.17考试后复盘———————————

考试后回顾：

12.17考试，一看到卷子就懵逼了，有几个概念题确实没有复习到，不过毕竟考试题不能留白，我就写了一些自己的理解，但是丝毫没答到点子上。
下面进行梳理，希望看到这里的各位看官要仔细扫描课本，在复习的时候拼尽全力，不要漏掉一丝一毫。

1. 处理死锁的方法

• 预防死锁：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个条件，来防止死锁的发生。
• 避免死锁：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免死锁的发生。（如银行家算法）
• 处理死锁：允许系统在运行过程中发生死锁，但可设置检测机构及时检测死锁的发生，并采取适当措施加以清除。
• 解除死锁：当检测出死锁后，便采取适当措施将进程从死锁状态中解脱出来。

2. 磁盘访问时间由什么组成：

• 寻道时间：也称寻找时间，即磁头移动到指定磁道需要的时间。
• 延迟时间：磁头定位到某一磁道的扇区所需要的时间。
• 传输时间：从磁盘读出或者写入经历的时间。

说在最后的话：编写实属不易，若喜欢或者对你有帮助记得点赞+关注或者收藏哦~