操作系统复习救世主版

《操作系统复习救世主版》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第一章1、设计现代os的主要目标是：有效性、方便性、可扩展性、开放性。2、操作系统的五大功能是：处理机管理、存储器管理、设备管理、文件管理、用户管理。3、操作系统的基本特性是：并发性、共享性、异步性、虚拟性。其中最基本特征是并发和共享。最重要的特征是并发性4、操作系统的作用：作为用户与计算机硬件系统Z间的接口、OS作为计算机系统资源的管理者、OS用作扩充机器。第二章1•前趋图的定义：前趋图是一个有向无循环图DAGo能更好的描述程序的顺序和并发执行情况2•进程的定义：（1）进程是程序的一次执行。（2）进程是一个程序及其数据在处理机上顺序执行时所发生的活动。（3）进程是程序在一个数据集合

2、上的运行过程，它是系统进行资源分配和调度的一个独立单位。（4）进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位3.进程的特征：（1）结构特征：程序段、数据段、PCBo2）动态性：进程是程序的一次运行过程，有生命周期。3）并发性。4）独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位。5）异步性:进程按各自独立的、不可预知的速度向前推进。4.进程三种基本状态：就绪状态；执行状态；阻塞状态。5.说明进程与程序的区别（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。（2

3、）程序的存在是永久的。而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。（3）程序仅是指令的有序集合。而进程则由程序段、相关数据段•进程控制块（PCB）组成。（4）进程与程序之间不是一一对应。（5）并发性：多个进程实体同存于内存中，且能在一段时间内同时运行。并发性是进程的重要特征，也是OS的重要特征。引入进程的目的也正是为了使其进程实体能和其它进程实体并发执行；而程序（没有建立PCB）是不能并发执行的。（6）独立性：在传统的OS中，独立性是指进程实体是能独立分配资源和独立接受调度，能独立运行的基本单位。凡未建立PCB的程序都不能作为一个独立的单位参

4、与运行。（7）异步性：进程实体按异步方式运行,推进次序每次不一定相同。6.程序段、相关数据、PCB（进程控制块）三部分构成了进程实体。7.进程控制块概念：进程控制块是进程实体的重要组成部分，是操作系统中最重要的记录型数据，在进程控制块PCB（ProgramContralBlock）屮记录了操作系统所需要的、用于描述进程情况及控制进程运行所需要的全部信息作用：通过PCB,使得原来不能独立运行的程序（数据），成为一个可以独立运行的基本单位，一个能够并发执行的进程。进程控制块是进程存在的唯一标志。8.引起挂起状态的原因有：终端用户的请求、父进程的请求、负荷调节的需要、操作系统的需要。9.原

5、语（Primitive）是由若干条指令组成的，用于完成一定功能的一个过程，原语在执行中不允许被中断，原语的作用是实现进程的通信和控制。常见的几种元语：创建原语create（）（功能：创建一新进程）、阻塞原语block（）（功能：将进程由执行状态转为阻塞状态）、唤醒原语wakeupO（功能：将进程由阻塞状态变为就绪状态）、挂起原语suspend（）（功能：将指定进程或处于阻塞状态的进程挂起）、激活原语active（）（功能：将指定进程激活）。6、同步机制应遵循的四条规则是：空闲让进、忙则等待、有限等待、让权等待。★7、试写出相应的程序来描述右图所示的前驱图Vara,b,c,d,e,f,

6、g：semaphore:=0,0,0,0,0,0,0；beginparbeginbeginwait(a)；S2；signal(c)；signal(d)；end；beginwait(b)；S3；signal(e)；end；beginwait(c)；S4；signal(f)；end；beginwait(d)；S5；signal(g)；end；beginwait(e)；wait(f)；wait(g)；S6；end；parendendbeginS1；signal(a)；signal(b)；end；11・管程的定义：一个管程定义了一个数据结构和能为并发进程所执行的一组操作，这组操作能同步进程和

7、改变管程中的数据。12•线程的定义：线程是进程中可独立执行的子任务，是系统独立调度和分派的基本单位。13•线程与进程的比较：a・拥有资源：线程几乎不占资源，同一进程的线程共享进程的资源b.调度：进程不再是调度的基本单位c・并发性：进程之间可以并发，线程之间也可以并发执行。d・系统开销：线程的创建、撤消与切换的系统开销小的多。第三章1.一个作业从提交开始，往往要经历三级调度：高级调度、低级调度、中级调度。高级调度：又称为作业调度或长程调度，其主要功能是根据某