计算机操作系统第三版第2章汇总

名词解释第一章内容：1、操作系统的概念（名词解释）：操作系统是位于硬件层之上，所有其他系统软件层之下的一个系统软件，使得管理系统中的各种软件和硬件资源得以充分利用，方便用户使用计算机系统。

第二章的内容：1.作业的定义（名词解释）在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业。

第三章的内容：1、程序的并发执行定义：一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的这种执行方式。

增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。

5、死锁的概念：指各并发进程互相等待对方所拥有的资源，且这些并发进程在得到对方资源之前不会释放自己所拥有的资源。

8．线程：线程又被称为轻权进程或轻量级进程。

线程是进程的一部分。

线程是CPU调度的一个基本单位。

第五章内容：1、存储器是由内存和外存组成的，在存储管理系统把进程中那些不经常被访问的程序段和数据放入外存中，待需要访问它们时再将它们调入内存。

2、虚拟存储器：进程中的目标代码、数据等的虚拟地址组成的虚拟空间。

5、用户程序自己控制内外存之间的数据交换的例子是覆盖。

覆盖技术要求用户清楚地了解程序的结构，并指定各程序段调入内存的先后次序。

6、操作系统控制方式又可进一步分为两种，一种呈交换方式，另一种是请求调入方式和预调入方式。

3、覆盖技术与交换技术是在多道环境下用来扩充内存的2钟方法。

第九章内容：2、中断的基本概念：计算机在执行期间，系统内发生任何非寻常的或非预期的急需处理事件，使得CPU暂时中断当前正在执行的程序而转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或调度新的进程执行的过程。

3、根据中断源产生的条件，可把中断分为外中断和内中断。

外中断时指来自处理机和内存外部的中断，内中断主要指在处理机和内存内部产生的中断。

注意：1)“本章要点”部分，用红字标注的不是期末考试出题范围。

2)“习题部分”用蓝字标注的是重点习题，期末考试50%的题目是这些习题的原题。

红字标注的习题期末考试不考，仅供考研的同学参考。

3）大部分习题答案只给出要点，同学们可以自行适当补充，但一定要简明扼要。

4）如“本章要点”部分用红字标注的非考试内容，在“习题”部分有相关的重点习题，则对该部分内容只需做该习题即可。

------------------------------------------------------------第二章要点这一章和第3章是本课程最重要的两章。

2.1 进程的基本概念本小节重点内容是进程的概念、进程的三种状态及转换（围绕P38图2-5理解）、进程控制块FCB的概念及作用、进程就绪队列和阻塞（等待）队列的概念。

其它内容作一般性的了解即可。

2.2 进程控制掌握原语的概念。

其它内容作一般性的了解即可。

2.3 进程同步这一小节是至关重要的，也是相当难的。

（1）P47-50，临界资源问题、临界区的概念、同步机制应遵循的规则。

（2）P50，整型信号量原语的含义，及其缺点。

（3）P51，记录型信号量原语的含义，特点，及其优点（与整形信号量对比）。

（4）P52-53 AND型信号量和信号量集，一般性了解。

（5）P53 2.3.3 信号量的应用，一般性了解。

（6）P55 管程，一般性了解。

2.4 经典进程的同步问题熟练掌握用记录型信号量解生产者—消费者、哲学家进餐、读者--写者问题。

其它解法（AND信号量、信号量集、管程等）可以不看。

2.5 进程通信：一般性了解。

2.6 线程概念性的掌握什么是线程、线程与进程主要的异同、线程的状态、内核线程、用户线程。

对于软件班和数学班的同学，上述概念将结合实验考核，二学历班的同学无此要求。

教材习题1 什么是前驱图？为什么要引入前驱图？答：P35。

前驱图是一个有向无循环图，用于描述进程之间执行的前后关系。

第二章进程管理5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。

影响: 使程序的并发执行得以实行。

6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。

b. 并发性是进程的重要特征，同时也是OS的重要特征。

引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。

c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。

而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。

13.在创建一个进程时所需要完成的主要工作是什么？（1）操作系统发现请求创建新进程事件后，调用进程创建语句2,申请空白PCB （进程控制块）3,为新进程分派资源；4初始化PCB；d,将新进程插入就绪队列；14. 在撤销一个进程时所需要完成的主要工作是什么？A．os调用进程终止语句B．根据被终止进程的标识符，从PCB集合中检索出该进程的PCB从中读出该进程状态C.若被终止进程正处于执行状态，应立即终止该进程的执行并设置调度标志为真D．若该进程还有子孙进程还应经所有子孙进程终止E．将该进程所拥有的全部资源或者归还给其父进程，或者还给系统F将被终止的进程从所在的队列移出，等待其他进程搜索信息15：试说明引起进程阻塞或被唤醒的主要事件是什么？A．请求系统服务 B.启动某种操作 C.新数据尚未到达 D无新工作可做26. 试修改下面生产者——消费者问题解法中的错误：producer:beginrepeat……produce an item in nextp; wait(mutex);wait(full);buffer(in):=nextp;……signal(mutex);until false;endconsumer:beginrepeat……wait(mutex);wait(empty);nextc:=buffer(out);out:=out+1;signal(mutex);consume item in nextc; until false;e36. 为什么要在OS中引入线程？在OS中引入进程的目的，是为了使多个程序能并发执行，以提高资源利用率和系统吞吐量。

第二章用户界面2.1 知识点汇总1、作业及作业步图2-1 作业及作业步2、系统调用：用户程序中对操作系统的调用称为系统调用。

使用户程序通过简单的调用，来实现一些硬件相关，应用无关的工作，从而简化了用户程序。

独立程序：不需要操作系统帮助的程序（包括程序的启动和结束）非独立程序：需要操作系统帮助的程序图2-2 系统调用的执行过程系统调用的特点：（1）系统调用指令是由硬件决定的（即：CPU中的中断向量表）。

ＣＰＵ的指令集中都有一条系统调用指令，又称访管指令但系统调用具体实现的功能由操作系统决定（即：操作系统中的，系统调用分支表，及系统调用代码）。

因此：同一种计算机上的不同操作系统，系统调用指令是相同的。

同一操作系统，在不同的计算机上，系统调用指令是不同的。

（2）系统调用是动态连接的静态连接：程序在编译时，将被调用的程序嵌入到自身中。

如：库函数调用动态连接：程序在执行的过程中，执行到调用指令时，才连接到被调用的程序并执行。

如：动态连接库（dynamic link library,DLL），系统调用。

由于操作系统是动态连接的，所以，缩短了用户程序，使用户程序和操作系统提供的系统调用功能相互独立。

（3）系统调用的调用地址和返回地址不是固定的。

系统调用的地址，由系统启动装载操作系统时，存放系统调用代码的位置决定，每次开机都可能存放在不同的位置上。

返回地址，由用户程序中系统调用指令的位置决定。

（４）安全接口在执行系统调用和从系统调用中返回时，要分别保存和恢复程序状态字PSW，并设置PSW中的系统态／用户态标志位，进行系统态和用户态的切换。

执行系统调用时，进入系统态。

从系统调用中返回用户程序时，进入用户态。

状态切换的目的：某些特权指令只能在系统态下执行。

一些地址，只能在系统态下访问。

从而限制了用户程序不能随意地进入操作系统区域，读写操作系统的内部代码，也限制了用户程序不能随意进入其它用户程序的区域。

中断：是指计算机在执行程序的过程中，当遇到需要立即处理的事件时，立即暂停当前正在运行的程序，转去执行有关服务程序，处理完后自动返回原程序。