操作系统考试复习提纲.docVIP

第一章 1、操作系统的地位 紧贴系统硬件之上，所有其他软件之下，是其他软件的共同环境。 2、操作系统的作用 在整个计算机系统中，操作系统充当“总管家”和“服务生”的角色，即操作系统是管理硬件资源协调后台工作的“总管家”，同时又是提供用户与计算机交互接口的“服务生”。 3、什么是操作系统 管理所有的设备以及提供给用户具有简易硬件接口的程序。 4、作为扩展机器的操作系统的功能 提供给用户的一个扩展的机器或者虚拟的机器等价物，这样就比基本的硬件要易于编程。 5、作为资源管理器的操作系统的功能 记录下谁在使用哪个资源、批准资源请求、统计使用情况以及协调来自不同程序和用户的请求冲突。 6、操作系统历史 第一代 真空管和插接板 第二代 晶体管和批处理系统 第三代 IC和多道程序 第四代 个人计算机 7、为何引入多道程序 为了让系统资源的到比较充分的利用。 8、多道程序的特点 多道；宏观上并行；微观上并行。 第二章 1、进程模型（了解一下，可能考选择或判断，不用背出来） 在该模型中，计算机中所有可运行软件，有时也包括操作系统，被组织成若干顺序进程(sequential process)，简称为进程(process)。 进程就是一个正在执行的程序，包括程序计数器、寄存器和变量的当前值。 从概念上说，每个进程都有其自己的虚拟CPU。其关键思想是：进程是某种类型的活动。它有程序、输入、输出和状态。 而多道程序(multiprogramming)就是在几个进程之间快速的来回切换。 由于CPU在进程间来回切换，进程执行其计算的速率并不一致，甚至同一个进程再次运行时其速率也会不同。因此，进程的编写不能包含固定记时的假设。 当进程有此类严格的实时需求时，也就是特定事件必须在指定的毫秒内发生，那么必须采用特殊的措施来确保其发生。 不过，通常大部分进程并不受基本的CPU多道程序或者不同进程的相对速度的影响。 单处理器可以被几个进程所共享，使用某些调度算法来确定什么时候停止一个进程的工作，并且给另一个进程服务。 2、进程状态——反映进程执行过程的变化（重点内容） 三种状态：执行状、就绪状、阻塞态。 3、进程控制块（了解一下包含哪些块，不用背） 为了实现进程模型，操作系统保存着一张进程表(process table)，每个进程有一项(通常称作进程控制块Process Control Block,PCB)。包含了进程的状态、其程序计数器、堆栈指针、内存分配、打开文件的状态、账目和调度信息以及所有其他与进程有关的、必须保存的东西。 这样，当进程从当进程从运行态切换到就绪态或者阻塞态之后，稍后可以重启，就像从来没有停止过一样。 4、线程的基本模型（p46-p47看一下） 进程的另一个概念就是执行的线程，一般简称为线程(thread)。线程有程序计数器记录接下来执行哪一条指令；也有寄存器用于保存当前工作变量；还有包含执行的历史记录的堆栈，其中一帧用于每个还没有返回的进程调用。 尽管线程必须在某些进程中执行，但是线程和它的进程是不同的概念，可以分别对待。进程习惯于将资源组合到一起，而线程是在CPU上调度执行的实体。 进程中不同的线程并没有像不同的进程那么独立。所有的线程严格地使用同一地址空间，也就是说它们共享相同的全局变量。 由于每个线程都可以访问进程地址空间中的所有内存地址，因此，一个线程可以读、写甚或清除掉另一个线程的堆栈。线程间是没有保护的。 与传统进程类似，线程也有下列几种状态：运行、阻塞、就绪或者终止。 运行的线程占有CPU，并且是活动的。阻塞的线程等待某个时间来解锁。一个线程可以阻塞等待外部事件的发生，也可以有某些其他的线程来解锁它。就绪的线程是被安排运行的线程，而且一旦轮到它即可马上运行。 每个进程的内容：地址空间、全局变量 、打开的文件 、子进程、挂起的警告信号、信号和信号处理程序、账户信息。 5、为什么会有进程（p46-p47看一下） 6、线程与进程的关系 进程就是执行的线程。 7、进程间通信的三个问题（不用背，要知道什么意思，哪三个问题）p57 (1)某个进程如何可以传递信息给另一个。 (2)必须确保两个或多个进程在进行关键活动(假设两个进程都试图抢夺最后1MB内存)时不至于彼此陷住。 (3)第三个问题与固有的顺序有关：如果进程A产生数据，而进程B打印这些数据，在B开始打印之前，B必须等待A产生某些数据。 8、什么是临界区p58 对共享资源进行访问的程序段。 9、什么是互斥 不允许两个以上的共享该资源的并发进程同时进入临界区称为互斥。 10、实现互斥的方法p59（不用背程序，要知道方法） (1)禁止变量 (2)锁变量：是错误的方法 (3)严格轮换法：是有问题的方法，临界区外进程是阻塞的 (4)Peterson解法：是正确的 (5)TSL指令：