计算机操作系统第4版期末复习

• P1：第一段第一句话（操作系统是配置在计算机硬件上的第一层软件）

• P8：2、多道批处理系统的优缺点（4个小点：资源利用率高、系统吞吐量大、平均周转时间长、无交互能力）

• P10：分时系统中，为实现人机交互，采用（整段读几遍）
  （2）采用轮转运行方式。如果一个作业独占CPU连续运行，那么其他的作业就没有机会被调度运行。为避免一个作业长期独占处理机，引入了时间片的概念。一个时间片，就是一段很短的时间（例如30ms）。系统规定每个作业每次只能运行一个时间片，然后就暂停该作业的运行，并立即调度下一作业运行。

• P39：（程序：静态的；进程：动态的）+进程的4个特征（动态性、并发性、独立性、异步性（按各自独立、不可预知的速度向前推进））

• P41：图2-6进程五大基本状态及转化
  

• P42：图2-7看
  

• P47：操作系统内核**（整段反复读）**
  相对应，为了防止OS本身级关键数据（如PCB）遭到应用程序有意无意的破坏。通常也将处理机的执行状态分为系统态和用户态两种：（1）系统态：管态，内核态。它具有较高的特权，能执行一切指令，访问所有寄存器和存储区，传统的OS都在系统态下运行。（2）用户态：目态。它具有较低的特权，仅能执行规定的指令，访问指定的寄存器和存储区。一般情况下，应用程序只能在用户态下运行，不能去执行OS指令及访问OS区域，这样可以防止应用程序对OS的破坏。

• P55：4、同步机制应遵循的规则（背下来）
  为实现进程互斥进入自己的临界区，可用软件方法，更多的是在系统中设置专门的同步机构来协调各进程的执行。同步机制应遵循的规则：
  空闲让进：当无进程进入临界区时表明临界资源处于空闲状态，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
  忙则等待：当已有进程进入临界区时，表明临界资源正在被访问，因而其他试图进入临界区的资源必须等待，以保证对临界资源的互斥访问。
  有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
  让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程进入“忙等”状态。

• P58：最后一行字（在记录型信号……，因而……信号量）
  在记录型信号量机制中，S->value的初值表示系统中某类资源的数目，因而成为资源信号量。当S->value<0时，表示该类资源已分配完毕，因此进程应调用block原语进行自我阻塞，放弃处理机。

• P93：2、批处理系统的目标
  （1）平均周转时间短；（2）系统吞吐量高；（3）处理机利用率高。

• P95：作业从进入系统到运行结束，通常需要经历收容、运行和完成三个阶段。
  相应的作业有提交状态、后备状态、运行状态、完成状态

• P98：进程调度的任务：
  （2）按某种算法选取进程。调度程序按某种算法从就绪队列中选取一个进程，将其运行状态改为执行态，并准备将处理机分配给它。

• P133：值得注意的是……（这一段多读几遍）
  在采用可重定位装入程序将将入模块装入内存后，会使装入模块中的所有逻辑地址与实际装入内存后的物理地址不同。=
  通常，把在装入时对目标程序中指令和数据地址的修改过程称为重定位。又因为地址变换通常在进程装入时一次完成的，以后不再改变，故称为静态重定位。

• P140：基于顺序搜索的动态分区分配算法（新作业装入内存）中的首次适应算法（这一段反复读）
  我们以空闲分区链为例来说明采用FF算法时的分配情况。FF算法要求空闲分区链以地址递增的次序链接。在分配内存时，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止。然后在按照作业的大小，从该分区中划出一块内存空间，分配给请求者，余下的空闲分区仍留在分区链中。若从链首直至链尾都不能找到一个能没满足要求的分区，则表明系统中已没有足够大的内存分配给该进程，内存分配失败，返回。

• P143：2、动态重定位（这一段反复读，最好记住）
  在动态运行时装入的方式中，作业装入内存后的所有地址仍然都是相对（逻辑）地址。而将相对地址转化为绝对（物理）地址的工作被推迟到程序指令真正要执行时进行。为使地址的转换不会影响到指令的执行速度，必须有硬件地址变换机构的支持。即需在系统中增设一个重定位寄存器，用它来存放程序（数据）在内存中的起始地址。程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的起始地址相加而成的。
  地址变换过程是在程序执行期间，随着对每条指令或数据的访问自动进行的 ，故称为动态重定位。当系统对内存进行了“紧凑”，而使若干程序从内存的某处移至另一处时，不需对程序做任何修改，只要用程序在内存的新起始地址去置换原来的起始地址即可。

• P148：离散分配的三种方式：
  分页存储管理方式、分段存储管理方式、段页存储管理方式

• P149：3、页表（下面这段反复读）
  在分页系统中，允许将进程的各个页离散地储存在内存的任一物理块中，为保证进程仍然能够正确地运行，即能在内存中找到每个页面所对应的物理块，系统又为每个进程建立了一张页面映像表，简称页表。在进程地址空间内的所有页，依次在页表中有一页表项，其中记录了相应页在内存中对应的物理块号。在配置了页表后，进程执行时，通过查找该表，即可找到每页在内存中的物理块号。
  可见，页表的作用是实现从页号到物理块号的地址映射。

• P157：逻辑地址由段号（段名）和段内地址所组成。
  分段地址中的地址结构如下：
  

在该地址结构中，允许一个作业最长有64K个段，每个段的最大长度为64KB。

• P165：3、虚拟存储器的基本工作情况（下面这段反复背，注意是反复背！背）
  基于局部性原理可知，应用程序在运行之前没有必要将之全部装入内存，而仅需将那些当前要运行的少数页面或者段先装入内存便可运行，其他部分暂留在盘上。程序在运行时，如果它所要访问的（页）段已调入内存，便可继续执行下去；
  但如果程序所要访问的页（段）尚未调入内存（称为缺页或缺段），便发出缺页（段）中断请求，此时OS将利用请求调页（段）功能将它们调入内存，以便进程能继续执行下去。
  如果此时内存已满，无法装入新的页（段），OS还须利用页（段）的置换功能，将内存中暂时不用的页（段）调至盘上，腾出足够的内存空间后，再将要访问的页（段）调入内存，使程序继续执行下去。
  这样，便可使一个大的用户程序在较小的内存空间中运行，也可在内存中同时装入更多的进程，使它们并发执行。

• P192：I/O系统的基本功能：5、确保对设备的正确共享
  （1）独占设备；（2）共享设备；（3）虚拟设备。

• P200：什么是通道？（自己查）
  I/O通道是指专门负责输入输出的处理机。
  通道是一种特殊的I/O处理机，它具有执行I/O指令的能力，并通过执行通道程序来控制I/O操作。主要是为了进一步减轻CPU处理I/O的负担，在CPU和设备控制器之间再加入了一个设备名为I/O通道。

• P231：最上面那一段，理解并记住（磁道数=柱面数，磁头数=盘面数）
  一个物理记录存储在一个扇区上，磁盘上能存储的物理记录块数目是由扇区数（每条磁道上n个扇区），磁道数以及磁盘面数所决定的。
  

• P237：文件系统有哪些功能？
  对用户：（1）实现对文件的基本操作；（2）让用户可以按名存储和查找文件；（3）组织成合适的结构；（4）具有基本的文件共享和保护功能。
  对操作系统：（1）需要管理和磁盘的信息交换；（2）完成文件逻辑结构和物理结构上的转换；（3）组织文文件在磁盘上的存放；（4）采取好的文件排放顺序和磁盘调度方法以提升整个系统的性能。

• P243：文件的逻辑结构
  

文件的逻辑结构从是否有结构来 分，可分为两大类：一类是有结构文件，这是指由一个以上的记录构成的文件，故又把它称为记录式文件；另一类是无结构文件，这是指由字符流构成的文件，故又称为流式文件。从文件的组织方式来分，可以分为顺序文件、索引文件和索引顺序文件几种。

• P252：最简单的文件目录形式是单级目录和两级目录。
• P255：相对/绝对路径
  从当前目录开始直到数据文件为止所构成的路径名称为相对路径名；
  从树根开始的路径名称为绝对路径名。