操作系统 复习提纲

《操作系统 复习提纲》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第一章名词解释：OS操作系统操作系统有哪些特征？最基本的特征是什么？特征：并发(concurrency)、共享(sharing)、虚拟(virtual)、异步性(asynchronism)最基本的特征:第二章名词解释：临界资源：硬件或软件（如外设、共享代码段、共享数据结构），多个进程在对其进行访问时（关键是进行写入或修改），必须互斥地进行。（有些共享资源可以同时访问，如只读数据。）临界区(criticalsection)：在每个进程中，访问临界资源的一段代码。进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。它对应虚拟处理机、虚拟存储器和

2、虚拟外设等资源的分配和回收。(特征：动态性、并发性、独立性、异步性、结构化)线程：PCB：进程控制块(PCB,processcontrolblock)简答题：1．PCB是如何组织的？链表：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表。各状态的进程形成不同的链表：就绪链表、阻塞链表。2．进程与程序的区别1)   进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。2)   进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。3)   进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。

3、4)   进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。3．进程与线程的区别(1)  地址空间和其他资源（如打开文件）：进程间相互独立，同一进程的各线程间共享－－某进程内的线程在其他进程不可见。(2)  通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信－－需要进程同步和互斥手段的辅助，以保证数据的一致性。(3)   调度和切换：线程上下文切换比进程上下文切换要快得多。线程的优点:线程的创建时间比进程短；线程的终止时间比进程短；同一进程内的线程切换时间比进程段；由于同一进程内线程

4、之间共享内存核文件资源，因此可进行直接通信而不需要通过OS的内核。4．为什么引入进程概念？？引入多进程，提高了对硬件资源的利用率，但又带来额外的空间和时间开销，增加了OS的复杂性5．进程实体的组成？进程的组成包括程序、数据和进程控制块（即进程状态信息）。6．进程在三个基本状态之间转换的主要原因。7．同步机制应遵循哪些基本原则？空闲则入：其他进程均不处于临界区；忙则等待：已有进程处于其临界区；有限等待：等待进入临界区的进程不能“死等”；让权等待：不能进入临界区的进程，应释放CPU（如转换到阻塞状态）第三章何谓死锁？产生死锁的原因和必要条件。死锁：指多个进程因

5、竞争共享资源而造成的一种僵局，若无外力作用，这些进程永远不能向前推进。产生死锁的原因：竞争资源、顺序不当必要条件：(1)  互斥：任一时刻只允许一个进程使用资源(2)  请求和保持：进程在请求其余资源时，不主动释放已经占用的资源(3)  不剥夺：进程已经占用的资源，不会被强制剥夺(4)  环路等待：存在一个处于等待状态的进程集合{P0,P1,…,Pn}，其中进程P0正在等待目前被进程P1所拥有的资源，进程P1正在等待目前被进程P2所拥有的资源，…,进程Pn–1正在等待目前被进程Pn所拥有的资源,进程Pn正在等待目前被进程P0所拥有的资源.说明如何预防死锁。

6、破坏死锁的四个必要条件之一即可预防死锁。第四章动态重定位：在可执行文件中记录虚拟内存地址，装入和执行时通过硬件地址变换机构，完成虚拟地址到实际内存地址的变换。交换：？一个进程可以从内存临时交换到后备存储器（外存）上存放，其后需要执行时再将其调入内存中。简答题：1．可以采用哪几种方式将程序装入内存？三种方式：绝对装入(absoluteloading)、静态重定位装入、动态重定位装入2．简述在具有快表的请求分页系统中，将逻辑地址变换为物理地址的过程。3．简述覆盖技术原理。？任何时候在内存中仅保留需要的指令和数据,将程序的必要部分的代码和数据常驻内存，可选部分平

7、时存放在外存中，需要时装入。当进程的大小比分配给他的内存地址空间大时，可以考虑使用覆盖技术4．分页和分段的区别。(1)    页是物理单位，而段是逻辑单位。分页是出于系统管理的需要，分段是出于用户应用的需要。因此，一条指令或一个操作数可能会跨越两个页的分界处，而不会跨越两个段的分界处。(2)    页大小是系统固定的，而段大小则通常不固定。(3)    逻辑地址表示：分页是一维的，各个模块在链接时必须组织成同一个地址空间；而分段是二维的，各个模块在链接时可以每个段组织成一个地址空间。在分页中，只需要一个标识符，即可表示一个地址，是一维的。分段时，既要给出段

8、名，又需要给出段内地址，是二维的。(4)    通常段比页大，因而