《操作系统期末复习大纲.docVIP

操作系统期末复习大纲 第一章 绪论 1、什么是操作系统？ 计算机操作系统是方便用户，管理和控制计算机软硬件资源的系统软件。 2、操作系统的基本功能 处理机管理 存储管理 设备管理 信息管理 用户接口 3、操作系统的基本类型及其特点。 批处理操作系统 优点：提高了CPU利用率、系统吞吐量 分时操作系统 交互性 及时性 多用户同时性 实时操作系统 实时性 可靠性 网络操作系统 共享数据文件、软件应用以及硬盘等 分布式操作系统 大量的计算机通过网络被连接在一起，可以获得极高的运算能力及广泛的数据共享 第二章 进程管理 1、进程的定义 进程是描述程序执行过程且能用来共享资源的基本单位，是并发执行的程序在执行过程中分配和管理资源的基本单位。 引入目的：描述程序动态执行过程的性质 2、Bernstein条件P21 如果对于语句S1和S2，有 ① R(S1)∩ W(S2)={∮}， ② W(S1)∩ R(S2)={∮}， ③ W(S1)∩ W(S2)={∮} 同时成立，则语句S1和S2是可以并发执行的。 3、进程控制块PCB的作用 进程控制块PCB 是系统感知进程存在的唯一实体：1标识进程的存在2为系统控制和管理进程提供所需的一切信息 4、进程的五种基本状态及状态转换 初始态、就绪态、执行态、等待状态和终止状态 图2P63： 1.在进程状态转换时，下列哪一种状态转换是不可能发生的？D ??A)就绪态→执行态 B)执行态→就绪态???? C)执行态→阻塞态 D)阻塞态→执行态 2．某进程在执行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。 A.从就绪变为执行 B.从执行变为就绪 C.从执行变为阻塞 D.从阻塞变为就绪 3. 如果进程A正在使用打印机，进程B又要申请打印机，此时 A)可将打印机分配给进程B，让他们共同使用 B)可让进程B在阻塞队列中等待???? C)将打印机从进程A中收回，使它们都不能使用 D)可让进程B在就绪队列中等待 4.进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态。 5. 操作系统的所有程序都必须常驻内存. 6.进程申请CPU得不到满足时, 其状态变为阻塞态. 7.当一个进程从阻塞态变成就绪态, 则一定有一个进程从就绪态变成执行态. 8.当一个进程从执行态变成阻塞态时，则一定有一个进程从就绪态变成执行态。 5、线程、线程与进程的比较、线程的优点（为什么引入线程） 线程：是进程中的一个实体，是被系统独立调度和分配的基本单位，故又称为轻型 比较：1．拥有资源方面 进程都是拥有资源的一个独立单位，它可以拥有自己的资源。而线程几乎不拥有系统资源 ,但它可以访问其隶属进程的资源。 2．可调度性 以进程为单位进行处理机切换和调度时，处理机切换时间长，资源利用率降低。以线程为单位进行进行处理机切换和调度时，由于不发生资源变化，处理机切换时间较短，从而处理机效率较高。 3．并发性 在引入线程的操作系统，不仅进程之间可以并发执行，而且一个进程中的多个线程之间也可并发执行，因而使操作系统具有更好的并发性，从而能更有效地利用系统资源，提高系统的吞吐量。 4．系统开销 由于在创建或撤消进程时，系统要为之分配或回收资源，如内存空间、I/O设备等，所以操作系统创建进程的开销远大于创建线程的开销。类似地，操作系统为进程切换付出的开销也远大于为同一进程内的线程切换付出的开销。另外，由于同一进程内的多个线程具有相同的地址空间，致使它们之间的同步与互斥的实现，也变得比较容易。 线程是进程的一部分，它没有自己的地址空间，它和进程内的其他线程一起分享分配给该进程的所有资源。 线程的优点: 一个进程中至少有一个线程。线程继承所属进程的一切资源，它自己只拥有运行所需的很少的一点资源，如几个寄存器和一个堆栈等。因此，一个进程内的几个线程之间的切换的开销比进程间切换的开销小得多，这是系统引入线程可以提高效率和并发性的主要原因。 6、原语、临界区、信号量及P、V操作 原语：把系统态下执行的某些具有特定功能的程序段称为原语。 临界区：进程中访问临界资源的那段程序代码称为临界区或临界段。 信号量：信号量，也叫信号灯，一般是由两个成员组成的数据结构，是一个确定的二元组（S，Q） S是个具有非负初值的整型变量，表示该信号量的值，且S的值只能由定义在信号量上的P操作原语和V操作原语（wait、signal）来改变； Q是个初始状态为空的队列。 **信号量的整型分量S的值的物理含义：当S≥0时，表示可供并发进程使用