最完美现代操作系统复习题.docVIP

第一章：引言 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。 操作系统的主要功能：处理机管理，存储器管理，设备管理，文件管理 操作系统的三种基本类型：批处理操作系统，分时操作系统，实时操作系统 批处理是指计算机系统对一批作业自动进行处理的技术 分时系统是为了满足用户需求所形成的一种新型 OS 实时操作系统所谓实时,即及时,是指系统能及时(或即时)响应外部 事件的请求,在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。 分时的概念：主要是指若干并发程序对CPU时间的共享 --------------------------------------------------------------------- 第二章：进程管理 进程的参考定义有如下几种： 1、进程是程序的一次执行过程； 2、进程是一个可拥有资源的独立实体，同时又是一个可以独立调度的基本单位。 3、进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。、 进程与程序的区别 进程是一个动态的概念，而程序是一个静态的概念 进程具有并发性，程序顺序性 独立性：进程是能独立运行、独立分配资源和接受调度的基本单位 异步性：进程各自独立的、按不可预知的速度向前推进 一个进程可以包含多个程序；一个程序也可以对应多个进程 进程＝程序＋数据＋PCB ，即进程是一个程序及其数据在处理机上顺序地执行时所发生的活动 进程具有创建其他进程的功能 引起进程创建和进程终止的几个事件 进程创建： 系统初始化 执行了正在运行的进程所调用的进程创建系统调用 用户请求创建一个新进程 一个批处理作业的初始化 进程终止： 正常退出 出错退出 严重错误 被其他进程杀死 临界资源和临界区 临界资源(Critical Resource) ：某段时间内只允许一个进程使用的资源 临界区(Critical Section)：在每个进程中访问临界资源的那段程序 进程基本状态的转换 进程由哪些部分组成，进程控制块的作用。 程序、数据、进程控制块（PCB）组成 进程控制块的作用是使一个在多道程序环境下不能独立运行的程序成为一个能独立运行的基本单位，一个能与其他进程并发执行的进程 竞争条件：两个或多个进程读写某些共享数据，而最后的结果取决于进程运行的精确时序 进程互斥是指由于共享资源所要求的排它性，进程之间要相互竞争，当某一进程正在访问这种资源时，不允许其它进程来访问，否则就会发生后果无法估计的错误。 也即：多个进程不能同时使用某一资源 相互合作的并发进程在一些关键点上可能需要互相等待与互通消息。这种时序上的相互制约关系，或者说是进程之间为了协同工作而存在的一种等待关系，称为进程同步 什么是进程的同步与互斥。【简单理解：同步时伙伴，互斥是竞争】 进程同步是指多个进程中发生的时间存在某种时序关系，必须协同动作、相互配合，以共同完成一个任务 进程互斥是指由于共享资源所要求的排他性，进程之间要相互竞争，某个进程使用这种资源时，其他进程必须等待 原子操作：是指一组相关联的操作要么不间断的执行，要么都不执行 进程＝程序＋数据＋PCB 当创建进程时，为之建立PCB ；当撤消进程时， PCB也随之撤消。因此， PCB是进程存在的唯一标志，是系统感知进程的唯一实体。 PCB 中记录了OS所需的、用于描述进程的当前情况以及控制进程运行的全部信息。 PCB应常驻内存 。 信号量S的意义 S 0时，S为可用资源数量； S = 0时，可用资源正好用完； S 0时，资源已用完，|S|为等待资源的队列长度(在信号量上等待的进程数) ，即还欠资源数 了解消息传递、send和receive Send：发送信息到一个特定的目标 Receive：从给定的来源收到信息 线程的概念，引入线程的目的，线程与进程的区别。 线程是进程中的一个实体，是被系统独立调度和分配的基本单位。 引入线程的目的：为了减少程序并发执行时所付出的时间和空间开销，使操作系统具有更好的并发性 线程和进程的区别： 1调度 在引入线程的操作系统中： 线程是调度和分配的基本单位 进程是资源拥有的基本单位 把传统进程的两个属性分开，线程便能轻装运行，从而可显著地提高系统的并发程度。 在同一进程中，线程的切换不会引起进程的切换；在由一个进程中的线程切换到另一个进程中的线程时，才会引起进程的切换。 2 并发性 在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可并发执行，因而使操作系统具有更好的并发性，从而能更有效地使用系统资源和提高系统吞吐量。 3 拥有资源 不论是传统的操作系统，还是设有线程的操作系统，进程都是拥有资源的一个独立 单位，它可以拥有自己的资源。 一般地说，线程自己不拥有系统资源（只