第三章 一.选择题(50题) 1、以下_B__操作系统中得技术就是用来解决进程同步得。 A、管道 B、管程 C、通道 D、DMA 2、以下_B__不就是操作系统得进程通信手段。 A、管道 B、原语 C、套接字 D、文件映射 3、如果有3个进程共享同一程序段,而且每次最多允许两个进程进入该程序段,则信号量得初值应设置为_B__。 A、3 B、2 C、1 D、0 4、设有4个进程共享一个资源,如果每次只允许一个进程使用该资源,则用P、V操作管理时信号量S得可能取值就是_C__。 A、3,2,1,0,-1 B、2,1,0,-1,-2 C、 1,0,-1,-2,-3 D、 4,3,2,1,0 5、下面有关进程得描述,就是正确得__A__。 A、进程执行得相对速度不能由进程自己来控制 B、进程利用信号量得P、V 操作可以交换大量得信息 C、并发进程在访问共享资源时,不可能出现与时间有关得错误 D、P、V操作不就是原语操作 6、信号灯可以用来实现进程之间得_B__。 A、调度 B、同步与互斥 C、同步 D、互斥 7、对于两个并发进程都想进入临界区,设互斥信号量为S,若某时S=0,表示 _B__。 A、没有进程进入临界区 B、有1个进程进入了临界区 C、有2个进程进入了临界区 D、有1个进程进入了临界区并且另一个进程正等待进入 8、信箱通信就是一种_B__方式 A、直接通信 B、间接通信 C、低级通信 D、信号量
9、以下关于临界区得说法,就是正确得_C__。 A、对于临界区,最重要得就是判断哪个进程先进入 B、若进程A已进入临界区,而进程B得优先级高于进程A,则进程B可以打 断进程A而自己进入临界区 C、信号量得初值非负,在其上只能做PV操作 D、两个互斥进程在临界区内,对共享变量得操作就是相同得 10、并发就是指_C__。 A、可平行执行得进程 B、可先后执行得进程 C、可同时执行得进程 D、不可中断得进程 11、临界区就是_C__。 A、一个缓冲区 B、一段数据区 C、一段程序 D、栈 12.进程在处理机上执行,它们得关系就是_C__。 A、进程之间无关,系统就是封闭得 B、进程之间相互依赖相互制约 C、进程之间可能有关,也可能无关 D、以上都不对 13、在消息缓冲通信中,消息队列就是一种__A__资源。 A、临界 B、共享 C、永久 D、可剥夺 14、以下关于P、V操作得描述正确得就是__D_。 A、机器指令 B、系统调用 C、高级通信原语 D、低级通信原语 15、当对信号量进行V源语操作之后,_C__。 A、当S＜0,进程继续执行 B、当S＞0,要唤醒 一个就绪进程 C、当S＜＝ 0,要唤醒一个阻塞进程 D、当S＜＝0,要唤醒 一个就绪 16、对临界区得正确论述就是__D_。 A、临界区就是指进程中用于实现进程互斥得那段代码 B、临界区就是指进程中用于实现进程同步得那段代码 C、临界区就是指进程中用于实现进程通信得那段代码 D、临界区就是指进程中访问临界资源得那段代码
第3章进程管理 一、单项选择题 1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指。（清华大学1996年研究生试题） a．一个缓冲区 b. 一段数据区 c. 同步机制 d.. 一段程序 2. 一个进程是。（清华大学1996年研究生试题） a.由协处理机执行的一个程序 b.一个独立的程序+数据集 c．PCB结构与程序和数据的组合 d.一个独立的程序 3．在操作系统中，信号量表示资源实体，是一个与队列有关的变量，其值仅能用P、V操作来改变。（陕西省1995年自考题） a．实型 b.整型 c.布尔型 d.记录型 4．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是。（陕西省1996年自考题） a. 5 b. 3 c. 1 d. 0 5．并发进程之间。（陕西省1997年自考题） a．彼此无关 b、必须同步 c、必须互斥 d、可能需要同步或互斥6．实现进程之间同步与互斥的通信工具为。 a、P、V操作 b、信箱通信 c、消息缓冲 d、高级通信 7．N个进程共享某一临界资源，则互斥信号量的取值范围为。 a、0～1 b、-1～0 c、1～ -（N-1） d、0～ -（N-1） 8．设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是。 a、m=2，n=1，w=2 b、m=2，n=2，w=1 c、m=4，n=3，w=2 d、m=4，n=2，w=3 9．是进程调度算法。 a、时间片轮转法 b、先来先服务 c、响应比高者优先 d、均衡调度算法10．当时，进程从执行状态转变为就绪状态。 （西北工业大学1999年研究生试题） a、进程被调度程序选中 b、时间片到 b、等待某一事件 d、等待的事件发生 11．对两个并发进程，其互斥信号量为mutex；若mutex=0，则表明。 a、没有进程进入临界区 b、有一个进程进入临界区 c、一个进程进入临界区而另一个进程正处于等待进入临界区状态 d、有两个进程进入临界区 12．用P、V操作可以解决互斥问题。 A、某些 b、一个 c、一切 d、大多数 13．系统中有n（n>2）个进程，并且当前没有执行进程调度程序，则不可能发生。 A、有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态 B、有一个运行进程和n-1个就绪进程，但没有进程处于等待状态 C、有一个运行进程和1个就绪进程，剩下的n-2个进程处于等待状态 D、没有运行进程但有2个就绪进程，剩下的n-2个进程处于等待状态
进程管理习题 1现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别? 答：之所以要引入进程的概念，是因为在一些可以并发的程序段之间，存在着某种相互制约的关系，每个程序段的执行不仅要受到其它程序执行的制约，而且还要动态地依赖系统资源的分配情况，因此每个可以并发执行的程序段就会因外界条件的限制而不能运行，被迫处于阻塞状态。仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象，因此需要采用一种动态的概念描述并发程序这种走走停停的现象，这就产生了进程的概念。 进程和程序的区别： （1）进程是程序的执行过程，是动态的过程，属于一种动态概念。程序是一组有序静态指令和数据的集合，用来指示处理机的操作，是一种静态概念。 （2）从结构上看，每个进程实体是由程序段和相应的数据段两部分构成，并且进程结构中还要包含PCB,即进程控制块。 （3）一个进程可以涉及到一个或几个程序的执行；反之，同一程序可以对应多个进程，即同一个程序段可以在不同数据集合上运行，可以构成不同的进 程。 （4）进程能真实地描述并发执行的过程，而程序仅仅是静态指令堆积的序列。 （5）进程有可创建其他进程的功能，而一般的程序不具有创建其它程序的功能。 （6）每一个程序都是在一个进程现场中运行的。 2叙述进程的并发性和制约性。 答：并发性是进程的重要特征。即多道程序中多个进程同时向前推进的过程，没个进程总是与其它进程并发地执行的。进程的制约性是指一个进程的运行受到另一进程的制约。比如有的进程可能正在等待另一进程的计算结果而无法运行，或者进程所需的资源被别的进程占有而无法运行。 3进程的含义是什么? 如何构造和描述进程? 答：进程是程序的一次执行。进程由“进程控制块+程序+数据”构成，用进程控制块描述进程。 4有三个并发进程，R负责从输入设备读入信息并传送给M，M将信息加工并传送给P，P将打印输出，写出下列条件下的并发程序。 (1) 双缓冲区，每个区大小为K。 (2) 单缓冲区，其大小为K。 答： （1）双缓冲区，每个区大小为K，信号量初值如下： mutexR=mutexP=1； emptyR=emptyP=k; fullR= fullP=0; 变量的初值如下： inR=outR=inP=outP=0； 用类Pascal编写程序如下：
第三章 一．选择题(50题) 1.以下_B__操作系统中的技术是用来解决进程同步的。 A.管道 B.管程 C.通道 D.DMA 2.以下_B__不是操作系统的进程通信手段。 A.管道 B.原语 C.套接字 D.文件映射 3.如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为_B__。 A.3 B.2 C.1 D.0 4.设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V操作管理时信号量S的可能取值是_C__。 A.3,2,1,0，-1 B.2,1,0，-1，-2 C. 1,0，-1，-2，-3 D.4,3， 2,1,0 5.下面有关进程的描述，是正确的__A__。 A.进程执行的相对速度不能由进程自己来控制 B.进程利用信号量的P、V 操作可以交换大量的信息 C.并发进程在访问共享资源时，不可能出现与时间有关的错误 D.P、V操作不是原语操作 6.信号灯可以用来实现进程之间的_B__。 A.调度 B.同步与互斥 C.同步 D.互斥 7.对于两个并发进程都想进入临界区，设互斥信号量为S，若某时S=0，表示_B__。 A.没有进程进入临界区 B.有1个进程进入了临界区 C. 有2个进程进入了临界区 D. 有1个进程进入了临界区并且另一个进程正等待进入 8. 信箱通信是一种_B__方式 A.直接通信 B.间接通信 C.低级通信 D.信号量
9.以下关于临界区的说法，是正确的_C__。 A.对于临界区，最重要的是判断哪个进程先进入 B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以 打断进程A而自己进入临界区 C. 信号量的初值非负，在其上只能做PV操作 D.两个互斥进程在临界区内，对共享变量的操作是相同的 10. 并发是指_C__。 A.可平行执行的进程 B.可先后执行的进程 C.可同时执行的进程 D.不可中断的进程 11. 临界区是_C__。 A.一个缓冲区 B.一段数据区 C.一段程序 D.栈 12．进程在处理机上执行，它们的关系是_C__。 A.进程之间无关，系统是封闭的 B.进程之间相互依赖相互制约 C.进程之间可能有关，也可能无关 D.以上都不对 13. 在消息缓冲通信中，消息队列是一种__A__资源。 A.临界 B.共享 C.永久 D.可剥夺 14. 以下关于P、V操作的描述正确的是__D_。 A.机器指令 B. 系统调用 C.高级通信原语 D.低级通信原语 15.当对信号量进行V源语操作之后，_C__。 A.当S＜0，进程继续执行 B.当S＞0，要唤醒 一个就绪进程 C. 当S＜＝ 0，要唤醒一个阻塞进程 D. 当S＜＝0，要唤醒 一个就绪 16.对临界区的正确论述是__D_。 A.临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现进程通信的那段代码 D. 临界区是指进程中访问临界资源的那段代码
第三章习题及答案 一、单项选择题 1．在进程管理中，当__________时，进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完 答：C 2. 分配到必要的资源并获得处理机时的状态是__________。 A. 就绪状态 B.执行状态 C. 阻塞状态D．撒消状态 答：B 3．进程的并发执行是指若干个进程_________。 A．同时执行B．在执行的时间上是重叠的 C．在执行的时间上是不可重叠的D．共享系统资源 答：B 4. 程序的顺序执行通常在__①__的工作环境中，具有__②__特征；程序的并发执行在__③__的工作环境中，具有__④__特征。 A. 单道程序B．多道程序 C．程序的可再现性 D．资源共享 答：①A ②C ③B ④D 5．进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件是__①__；由运行状态变为阻塞状态的条件是__②__。 A. 时间片用完B．等待某事件发生 C．等待的某事件已发生D．被进程调度程序选中 答：①D ②B 6．下列的进程状态变化中，__________变化是不可能发生的， A．运行→就绪B．运行→等待 C．等待→运行D．等待→就绪 答：C 7．一个运行的进程用完了分配给它的时间片后，它的状态变为__________。 A．就绪B．等待 C. 运行D．由用户自己确定 答：A 8．下面对进程的描述中，错误的是__________。 A. 进程是动态的概念B．进程执行需要处理机
C．进程是有生命期的 D. 进程是指令的集合 答：D 9．下面的叙述中正确的是__________。 A. 操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同B．为了避免发生进程死锁，各进程只能逐个申请资源 C. 操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关 的信息 D．进程同步是指某些进程之间在逻辑上的相互制约关系 答：D 10．进程控制就是对系统中的进程实施有效的管理，通过使用__________、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。 A. 进程运行B．进程管理 C. 进程创建D．进程同步 答：C 11．信箱通信是一种__________通信方式。 A. 直接通信B．间接通信 C．低级通信D．信号量 答：B 12．操作系统通过__________对进程进行管理。 A. 进程B．进程控制块 C. 进程启动程序D．进程控制区 答：B 13．某系统的进程状态如图1所示；a是__①__状态，b是__②__状态，c是__③__状态。1表示__④__，2表示__⑤__，3表示发生了等待事件，4表示等待事件结束。 ①②③：A. 挂起B．运行 C. 等待D．就绪E．睡眠 ④⑤： A. 落选B．选中 C. 等待 图1 某系统进程状态图 答：①B ②D ⑧C ④B ⑤A
第三章进程管理 一、选择题： 1、下面过于程序的描述，正确的是（） A. 程序执行的最终结果受到外界因素的影响，跟初始条件无关 B. 程序执行的最终结果跟速度有关 C. 程序是按前后次序相继地进行计算机操作序列集合，是一个静态的概念； D. 程序只能通过顺序执行 2、程序的顺序执行有以下特点（） A. 顺序性、封闭性、独立性 B. 顺序性、封闭性、可再现性 C. 顺序性、封闭性、随机性 D. 顺序性、随机性、独立性 3、程序A、B共享变量N，执行次A都要操作变量N，N=N+1，每执行次B都要print(N), N=0，初始值为N=0。若执行顺序为先A后B，其结果为（） A. 1 1 0 B. 0 1 0 C. 1 0 1 D. 0 0 1 4、如上题13所述，执行先B后A，其结果为（） A. 1 1 0 B. 0 1 0 C. 1 0 1 D. 0 0 1 5、如上题所述，执行为A在B中间，起结果为.（） A. 1 1 0 B. 0 1 0 C. 1 0 1 D. 0 1 1 6、下面关于进程描述完全的是（） A. 进程是可以并发执行的计算部分； B. 进程是一个独立的调度活动. C. 进程是一个抽象实体. D. 进程是并发执行的过程中分配和管理资源的基本单位。 7、现代操作系统的特点（）
A. 程序的并发执行； B. 系统所拥有的资源被共享； C. 用户随机地使用系统资源； D. 以上三者都是。 8、进程和程序的区别是（） A. 进程是一个动态的概念，而程序则是一个静态的概念； B. 进程具有并发性而程序没有； C. 进程是一个独立的调度活动. D. A和B都正确。 9、多道程序系统中的程序执行的特点为（） A. 独立性、随机性、资源共享性； B. 顺序性、封闭性、可再现性； C. 顺序性、封闭性、随机性； D. 顺序性、随机性、独立性； 10、描述信息所包括的下列描述不正确的是（）。 A. 进程名 B. 用户名 C. 家族关系 D. 用户资源 11、现代oc的3个特点不包括（）。 A. 程序并发执行 B. 进程优先级 C. 系统所拥有的资源共享 D. 用户随即使用系统资源 12、与进程优先级有关的PCB表项不包括（）。 A. 程序开始地址 B. 占有CPU的时间 C. 进程优先级偏移 D. 占据内存时间 13、PCB所包含的信息中，下列说法不正确的是（）。 A. 描述信息 B. 控制信息 C. 资源信息 D. CPU信息 14、进程的静态描述不包括下列哪个？（） A. 进程控制块PCB B. 有关程序段 C. 程序状态 D. 该程序段对其进行操作的数据结构集 15、用户级上下文不是由进程的用户程序段部分编译而成的下列哪个组成的（）。 A. 用户正文段 B. 用户数据 C. 用户下文 D. 用户栈
第3章进程同步与通信练习题 (一)单项选择题 1.临界区是指( )。 A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段 C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段 2．相关临界区是指( )。 A.一个独占资源 B．并发进程中与共享变量有关的程序段 c．一个共享资源 D．并发进程中涉及相同变量的那些程序段 3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。 A一个进程可以抢占己分配给另一进程的资源 B．任何进程不应该无限地逗留在它的临界区中 c．一次最多让一个进程在临界区执行 D．不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和v操作所改变的整型变量。 A共享变量 B．锁 c整型信号量 D．记录型信号量 5．对于整型信号量，在执行一次P操作时，信号量的值应( )。 A．不变 B．加1 C减1 D．减指定数值 6．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。 A>0 B.<0 c.>=0 D.<=0 7.Pv操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。 A初始化程序 B．原语 c．子程序 D控制模块 8．进程间的互斥与同步分别表示了各进程间的( )。 A．竞争与协作 B．相互独立与相互制约 c．不同状态 D．动态性与并发性 9并发进程在访问共享资源时的基本关系为( )。 A．相互独立与有交往的 B．互斥与同步 c并行执行与资源共享 D信息传递与信息缓冲 10．在进程通信中，( )常用信件交换信息。 A．低级通信 B．高级通信 c．消息通信 D．管道通信 11．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。 A．发送信件的进程名 B．接收信件的进程名 C信箱名 D．信件内容 12．下列对线程的描述中，( )是错误的。 A不同的线程可执行相同的程序 B．线程是资源分配单位 c．线程是调度和执行单位 D．同一 进程中的线程可共享该进程的主存空间 13．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。 A．一个信号量与一个临界区 B．一个信号量与—个相关临界区 c．一个信号量与一组相关临界 区 D一个信号量与一个消息 14．实现进程同步时，每一个消息与一个信号量对应，进程( )可把不同的消息发送出去。 A．在同一信号量上调用P操作 B在不同信号量上调用P操作 c．在同一信号量上调用v操作D．在不同信号量上调用v操作 (二)填空题 1．目前使用的计算机的基本特点是处理器______执行指令。 2进程的______是指进程在顺序处理器上的执行是按顺序进行的。 3．当一个进程独占处理器顺序执行时，具有______和______两个特性。 4．进程的封闭性是指进程的执行结果只取决于______，不受外界影响。 5 进程的可再现性是指当进程再次重复执行时，必定获得______的结果。 6．一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______.
第三章进程同步与通信作业习题 与答案 第三章 .选择题（50题） 1. 以下_B_操作系统中的技术是用来解决进程同步的。 A. 管道 B. 管程 C. 通道 D.DMA 2. 以下_B_不是操作系统的进程通信手段。 A. 管道 B.原语 C.套接字 D.文件映射 3. 如果有3个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为_B_。 A. 3 B.2 C.1 D.0 4. 设有4个进程共享一个资源，如果每次只允许一个进程使用该资源，则用 P、 V操作管理时信号量S的可能取值是_G__。 A. 3,2,1,0 ，-1 B.2,1,0 ，-1，-2 G. 1,0 ，-1，-2，-3 D.4,3 ，2,1,0 5. 下面有关进程的描述，是正确的 A o A. 进程执行的相对速度不能由进程自己来控制 B. 进程利用信号量的P、V操作可以交换大量的信息
G.并发进程在访问共享资源时，不可能出现与时间有关的错误 D.P、V操作不是原语操作 6?信号灯可以用来实现进程之间的_B_。 A.调度 B.同步与互斥G.同步D.互斥 7.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S=0,表示_B__ A. 没有进程进入临界区 B. 有1个进程进入了临界区 G.有2个进程进入了临界区 D.有1个进程进入了临界区并且另一个进程正等待进入 8?信箱通信是一种_B_方式 A.直接通信 B.间接通信G.低级通信D.信号量 9. 以下关于临界区的说法，是正确的_G__o
A. 对于临界区，最重要的是判断哪个进程先进入 B. 若进程A 已进入临界区，而进程B 的 优先级高于进程A,则进程B 可以打 断进程A 而自己进入临界区 C. 信号量的初值非负，在其上只能做 PV 操作 D. 两个互斥进程在临界区内，对共享变量的操作是相同的 10. 并发是指C o A.可平行执行的进程 B. 可先后执行的进程 C. 可同时执行的进程 D.不可中断的进程 11 .临界区是C o A. 一个缓冲区 B. 一段数据区 C. 一段程序 D.栈 12 ?进程在处理机上执行，它们的关系是 _C_o C. 进程之间可能有关，也可能无关 D.以上都不对 13.在消息缓冲通信中，消息队列是一种__A__资源。 A.临界 B.共享 C.永久 D.可剥夺 14. 以下关于P 、V 操作的描述正确的是 D 。 A.机器指令 B. 系统调用 C.高级通信原语 D. 15. 当对信号量进行V 源语操作之后，_C__o 18. 同步是指进程之间逻辑上的__A__关系。 A.进程之间无关，系统是封闭的 B. 进程之间相互依赖相互制约 低级通信原语 A.当S v 0,进程继续执行 醒 一个就绪进程 B. 当s >0,要唤 C. 当S v= 0，要唤醒一个阻塞进程 D. 当S v = 0,要唤醒 16.对临界区的正确论述是 D 。 A.临界区是指进程中用于实现进程互斥的那段代码 B. 临界区是指进程中用于实现进程同步的那段代码 C. 临界区是指进程中用于实现进程通信的那段代码 D. 临界区是指进程中访问临界资源的那段代码 17. A 不是进程之间的通信方式。
第3章进程描述和控制 复习题： 3.1什么是指令跟踪？ 答：指令跟踪是指为该进程而执行的指令序列。 3.2通常那些事件会导致创建一个进程？ 答：新的批处理作业；交互登录；操作系统因为提供一项服务而创建；由现有的进程派生。（详情请参考表3.1） 3.3对于图3.6中的进程模型，请简单定义每个状态。 答：运行态：该进程正在执行。就绪态：进程做好了准备，只要有机会就开始执行。 阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。新建态：刚刚创建的进程，操作系统还没有把它加入到可执行进程组中。退出态：操作系统从可执行进程组中释放出的进程，或者是因为它自身停止了，或者是因为某种原因被取消。 3.4抢占一个进程是什么意思？ 答：处理器为了执行另外的进程而终止当前正在执行的进程，这就叫进程抢占。 3.5什么是交换，其目的是什么？ 答：交换是指把主存中某个进程的一部分或者全部内容转移到磁盘。当主存中没有处于就绪态的进程时，操作系统就把一个阻塞的进程换出到磁盘中的挂起队列，从而使另一个进程可以进入主存执行。 3.6为什么图3.9（b）中有两个阻塞态？ 答：有两个独立的概念：进程是否在等待一个事件（阻塞与否）以及进程是否已经被换出主存（挂起与否）。为适应这种2*2的组合，需要两个阻塞态和两个挂起态。3.7列出挂起态进程的4个特点。 答：1.进程不能立即执行。2.进程可能是或不是正在等待一个事件。如果是，阻塞条件不依赖于挂起条件，阻塞事件的发生不会使进程立即被执行。3.为了阻止进程执行，可以通过代理把这个进程置于挂起态，代理可以是进程自己，也可以是父进程或操作系统。4.除非代理显式地命令系统进行状态转换，否则进程无法从这个状态中转移。 3.8对于哪类实体，操作系统为了管理它而维护其信息表？ 答：内存、I/O、文件和进程。 3.9列出进程控制块中的三类信息。 答：进程标识，处理器状态信息，进程控制信息。 3.10为什么需要两种模式（用户模式和内核模式）？ 答：用户模式下可以执行的指令和访问的内存区域都受到限制。这是为了防止操作系统受到破坏或者修改。而在内核模式下则没有这些限制，从而使它能够完成其功能。 3.11操作系统创建一个新进程所执行的步骤是什么？ 答：1.给新进程分配一个唯一的进程标识号。2.给进程分配空间。3.初始化进程控制块。 4.设置正确的连接。 5.创建或扩充其他的数据结构。 3.12中断和陷阱有什么区别？ 答：中断与当前正在运行的进程无关的某些类型的外部事件相关，如完成一次I/O操作。陷阱与当前正在运行的进程所产生的错误或异常条件相关，如非法的文件访问。 3.13举出中断的三个例子。 答：时钟终端，I/O终端，内存失效。 3.14模式切换和进程切换有什么区别？ 答：发生模式切换可以不改变当前正处于运行态的进程的状态。发生进程切换时，一个正在执行的进程被中断，操作系统指定另一个进程为运行态。进程切换需要保存更
第三章进程管理 3.1进程与程序 3.2进程的定义与控制 3.3进程调度 3.4进程间的相互作用 3.5进程通信 3.6线程 3.7UNIX和Windows的进程和线程模型 3.1 进程与程序 程序的顺序执行和并发执行 顺序执行的特征 顺序性：CPU严格按照程序结构所指定的次序执行。 封闭性：独占全部资源，资源的状态只能由该程序本身改变，不受其它程序和外界因素影响。 可再现性：如果程序执行环境和初始条件相同，则其执行的结果相同。 多道程序设计：把一个以上的程序放入内存中，并且同时处于运行状态，这些程序共享CPU和其它资源。特点如下： 多道：内存中有多道程序，它们在任一时刻必须处于就绪、运行、阻塞三种状态。宏观上并行：从宏观上看，它们在同时执行。 微观上串行：从微观上看，它们在交替、穿插执行 并发执行的特征： 失去封闭性：共享资源，程序之间互相制约。 间断性：程序之间的制约关系致使程序执行时间不连贯。 不可再现性：失去封闭性，也就失去了可再现性，程序执行的结果随速度、环境的不同而不同。 综上所述，由于程序的并发执行破坏了程序的封闭性和可再现性，使得程序和程序的执行不再一一对应，因此，程序这个静态的概念已经不能切实反映程序执行的各种特征。于是，引入“进程”，能够反映程序执行的独立性、并发性和动态性等特征 3.2 进程定义与控制 进程定义 进程是程序的一次执行 进程是可以和别的计算并发执行的计算 进程是定义在一个数据结构上并能在其上进行操作的一个程序 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位 进程与程序的区别 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的一次执行。进程是暂时的，程序的永久的：进程是一个状态变化的过程，程序可长久保存。进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。 举例说明：