进程管理习题及答案

合集下载

第三章 进程 习题

第三章 进程 习题
F,死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况;
G,若系统中并发运行的进程和资源之间满足互斥使用,保持和等待,非剥夺性和循环等待,则可判定系统中发生了死锁;
H,在对付死锁的策略中,解除死锁通常都是和检测死锁配套使用;
I,产生死锁的原因可归结为竞争资源和进程推进顺序不当;
J,在死锁的解决方法中,由于避免死锁采用静态分配资源策略,所以对资源的利用率不高.
如果某一进程获得除CPU外的所有所需运行资源,经调度,分配给它CPU,该进程将进入( ).
A,就绪状态B,运行状态
C,等待状态D,活动状态
如果某一进程在运行时,因某种原因暂停,此时将脱离运行状态,而进入( ).
A,自由状态B,停止状态
C,等待状态D,静止状态
进程从运行状态变为等待状态的原因是( ).
A,共享资源B,临界区
C,临界资源D,共享区
答案-1:C
临界区是指( ).
A,并发进程中用于实现进程互斥的程序段
B,并发程序中用于实现进程同步的程序段
C,并发程序中用于实现进程通信的程序段
D,并发程序中与共享变量有关的程序段
答案-6:D
进程是( ).
A,与程序等效的概念B,并发环境中程序的执行过程
C,一个系统软件D,存放在内存中的程序
在进程通信中,使用信箱方式交换信息的是( ).
A,低级通信B,高级通信C,共享存储器通信D,管道通信
答案:B(普通)
关于进程,下列叙述不正确的是( ).
A,进程包含了数据和运行其上的程序
B,同一个程序运行在不同的数据集合上时,构成了不同的进程
C,一个被创建了的进程,在它消亡之前,总是处于3种基本状态之一
(×)2,具有多道功能的操作系统一定是多用户操作系统.

进程管理习题

进程管理习题

一、单项选择题1.一个进程是( )。

A.由协处理器执行的一个程序B.一个独立的程序+数据集C.PCB 结构与程序和数据的组合D.一个独立的程序2.下列关于线程的叙述中,正确的是( )。

A.线程包含 CPU 现场,可以独立执行程序B.每一个线程有自己独立的地址空间C.进程只能包含一个线程D.线程之间的通信必须使用系统调用函数3.进程之间交换数据不能通过( )途径进行。

A.共享文件C.访问进程地址空间B.消息传递D.访问共享存储区4.进程和程序的根本区别是( )。

A.静态和动态特点B.是不是被调入到内存在C.是不是具有就绪.运行和等待三种状态D.是不是占有处理器5.下面的叙述中,正确的是( )。

A.进程获得处理器运行时通过调度得到的B.优先级是进程调度的重要依据,一旦确定不能改动C.在单处理器系统中,任何时刻都惟独一个进程处于运行状态D.进程申请处理器而得不到满足时其状态变为阻塞状态 6.若某一进程拥有 100 个线程,这些线程都属于用户级线程,则在系统调度执行时间上占用的时间片是( )。

A.1 B .100 C.1/100 D.07.进程 Pl .P2 和 P3 单独执行时间分别为 10min.15 min 和 20min,其中处理器占用时间分别为 2min.3 min 和 12min。

如果采用多道程序设计技术使其并发,加之系统开消 5min ,那末并发使得计算机系统的效率提高了( )。

A.1 B.38% C.74% D.51%8.操作系统是根据( )来对并发执行的进程进行控制和管理的。

A.进程的基本状态 B.进程控制块C.多道程序设计 D.进程的优先权 9.在任何时刻,一个进程的状态变化( )引起另一个进程的状态变化。

A.必然 B.一定不 C.不一定 D.不可能 10.在单处理器系统中,如果同时存在 10 个进程,则处于就绪队列中的进程最多有()个。

A.1 B .8 C.9 D.1011.一个进程释放了一台打印机后,有可能改变( )的状态。

第2章进程管理练习题(答案)

第2章进程管理练习题(答案)

第2章进程管理练习题(答案)第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。

A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后,处理机的利用率( C)。

A.降低了B. 有所改善C.大大提高D. 没有变化,只是程序的执行方便了3、顺序程序和并发程序的执行相比,( C)。

A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上,将执行时间有重叠的几个程序称为(C )。

A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是(D )。

A.存储在内存和外存B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。

进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。

进程是一次执行过程,具有生命期体现了进程的[1]特征。

进程由程序段、[3B]、[4C]组成,其中[4]是进程在系统中存在的唯一标识。

供选择的答案:[1][2] :A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] :A、过程 B、数据 C、进程标识符 D、函数[4] :A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性,决定了进程可能具有多种状态。

进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1D]进入[2A]。

如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3D],这个过程是由[4C]来完成。

供选择的答案:[1][2][3] :A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] :A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序8、为了描述进程的动态变化过程,采用了一个与进程相联系的(C ),根据它而感知进程的存在。

进程管理习题及答案

进程管理习题及答案

进程管理习题答案一.选择题1.在进程管理中,当时进程从阻塞状态变为就绪状态. A. 进程被进程调度程序选中 B.等待某一事件C.等待的事件发生 D.时间片用完答:C2.分配到必要的资源并获得处理机时的进程状态是。

A.就绪状态 B.执行状态C.阻塞状态 D.撤消状态答:B3.P、V操作是。

A.两条低级进程通信原语 B.两组不同的机器指令C.两条系统调用命令 D.两条高级进程通信原语答:A4.对进程的管理和控制使用。

A.指令 B.原语C.信号量 D.信箱通信答:B5.进程的并发执行是指若干个进程。

A.同时执行 B.在执行的时间上是重叠的C.在执行的时间上是不可重叠的 D.共享系统资源答:B6.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待进程。

A.0个 B.1个 C .2个 D.3个答:B7.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是①;由运行状态变为阻塞状态的条件是②。

A.时间片用完 B.等待某事件发生C.等待的某事件己发生 D.被进程调度程序选中答,①D ②B8.下列的进程状态变化中,变化是不可能发生的。

A.运行一就绪 B.运行一等待C.等待一运行 D.等待一就绪答:C9.一个运行的进程用完了分配给它的时间片后,它的状态变为。

A.就绪 B.等待C.运行 D.由用户自己确定答:A10.用P、V操作管理临界区时,信号量的初值应定义为。

A.一1 B.0 C.1 D.任意值答:C11.用V操作唤醒一个等待进程时,被唤醒进程的状态变为.A.等待 B.就绪 C.运行 D.完成答:B12.进程间的同步是指进程间在逻辑上的相互关系。

A.联接 B.制约 C. 继续 D.调用答:B13.是一种只能进行P操作和V操作的特殊变量。

A.调度 B.进程 C.同步 D.信号量答:D14.下面对进程的描述中,错误的是。

A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命期的 D.进程是指令的集合答:D15.下面的叙述中正确的是。

操作系统(进程管理)习题与答案1

操作系统(进程管理)习题与答案1

一、单选题1、关于进程控制块的描述,如下存在问题的选项是()。

A.操作系统控制和管理并发执行进程的依据B.进程存在的惟一标志,离散存放于内存空间或对应程序的文件目录项中C.进程实体的一部分,是拥有描述进程情况及控制进程运行所需的全部信息的记录性数据结构D.使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程正确答案:B2、进程标识符和进程控制块的分配可能发生在进程的()阶段。

A.阻塞B.挂起C.创建D.终止正确答案:C3、当一个进程被()时,可能会发生处理器的调度。

①终止;②挂起;③唤醒;④阻塞A.①②④B.①③④C.①②③④D.①④正确答案:C4、对于系统服务进程而言,如果当前没有任务,便会引发自身的()事件。

A.进程阻塞B.进程唤醒C.进程终止D.进程挂起正确答案:A5、引起进程重新调度的原因不包括()。

A.进程放弃处理器B.进程从核心态返回用户态C.进程执行系统调用和陷入内核态D.时钟中断正确答案:C6、关于进程同步机制基本准则:当无进程处于某临界资源所对应的临界区时,可允许一个请求进入(该临界资源所对应的)临界区的进程立即进入自己的临界区,这称之为()。

A.忙则等待B.有限等待C.空闲让进D.让权等待正确答案:C7、关于进程同步机制基本准则:当已有进程进入自己的对应于某临界资源的临界区时,所有企图进入该临界资源所对应临界区的进程必须等待,这称之为()。

A.循环等待B.忙则等待C.有限等待D.让权等待正确答案:B8、关于进程同步机制基本准则:对要求访问临界资源的进程,应保证该进程能在有限时间内进入自己的临界区,这称之为()。

A.忙则等待B.循环等待C.有限等待D.让权等待正确答案:C9、进程同步机制应遵循让权等待准则,故而当一个进程不能进入自己的临界区时,其应当释放()。

A.处理器B.I/O设备C.内存空间D.外存空间正确答案:A10、利用硬件指令能有效地实现进程互斥,但它却不能满足()的准则,造成了处理器时间的浪费,而且也很难将它用于解决较复杂的进程同步问题。

计算机操作系统(习题集)第二章 答案

计算机操作系统(习题集)第二章 答案

第二章进程管理一、单项选择题1、在单一处理机上执行程序,多道程序的执行是在(B)进行的。

A.同一时刻B. 同一时间间隔内C.某一固定时刻D. 某一固定时间间隔内2、引入多道程序技术后,处理机的利用率( C)。

A.降低了B. 有所改善C.大大提高D. 没有变化,只是程序的执行方便了3、顺序程序和并发程序的执行相比,( C)。

A.基本相同 C.并发程序执行总体上执行时间快B. 有点不同 D.顺序程序执行总体上执行时间快4、单一处理机上,将执行时间有重叠的几个程序称为(C )。

A.顺序程序B. 多道程序C.并发程序D. 并行程序5、进程和程序的本质区别是(D )。

A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态特征6、进程就是程序在并发环境中的执行过程,它是系统进行资源分配和调度的一个基本单位。

进程具有[1A]、[2D]、调度性、异步性和结构性等基本特征。

进程是一次执行过程,具有生命期体现了进程的[1]特征。

进程由程序段、[3B]、[4C]组成,其中[4]是进程在系统中存在的唯一标识。

供选择的答案:[1][2] :A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性[3] :A、过程 B、数据 C、进程标识符 D、函数[4] :A、FCB B、FIFO C、PCB D、JCB7、进程执行时的间断性,决定了进程可能具有多种状态。

进程的基本状态有三种,在分时系统中,当一个进程拥有的时间片到时,则该进程即由[1D]进入[2A]。

如果出现因某种原因使得处理机空闲时,则需要从就绪队列中选择一进程,并将处理机分配给它,此时该进程进入[3D],这个过程是由[4C]来完成。

供选择的答案:[1][2][3] :A、就绪状态 B、静止状态 C、阻塞状态 D、运行状态[4] :A、进程控制程序B、资源分配程序C、进程调度程序 D、处理机分配程序8、为了描述进程的动态变化过程,采用了一个与进程相联系的(C ),根据它而感知进程的存在。

第2章 进程管理课后习题解答

第2章 进程管理课后习题解答

第题中,如果修改问题中的同步算法,要求 对写进程优先,即一旦写进程到达,后续的读者进程必须等待, 而无论是否有读者进程在读文件。写出相应进程的程序段。 semaphore fmutex=1, rmutex=1, wmutex=1;que=1;
int rcount=0, wcount=0; void main() { parbegin(reader, writer); }
12
void reader { while(1) { wait(que); wait(rmutex); if(0==readcount) wait(fmutex); readcount++; signal(rmutex); signal(que); …. begin to read wait(rmutex); readcount--; if(readcount==0) signal (fmutex); signal(rmutex); } }
读者—写者问题(读优先) 读者 写者问题(读优先) 写者问题 semaphore rmutex=1,wmutex=1; int readcount=0; = void main() { parbegin(reader,writer); }
读者进程: 读者进程: void reader() { while(1) { wait(rmutex); if (readcount==0) wait(wmutex); readcount++; signal(rmutex); … 读操作 wait(rmutex); readcount--; if (readcount==0) signal(wmutex); signal(rmutex); } }
18
chopstick[ ={1 semaphore chopstick[5]={1,1,1,1,1}; viod main() { parbegin(P0(),P1(),P2(),P3(),P4()); parbegin(P0(),P1(),P2(),P3(),P4()); } Pi() /*i=0,1,2,3,4*/ { while(1) { wait(chopstick[i]); [ ] wait(chopstick[(i+1)%5]); [ ] eating; … signal(chopstick[i]); [ ] signal(chopstick[(i+1) %5]); [ ] thinking; } }

操作系统原理-第三章进程管理习题(1)

操作系统原理-第三章进程管理习题(1)

第三章进程管理习题一. 单选题1. UNIX操作系统的进程控制块中常驻内存的是()。

A.proc结构B.proc结构和核心栈C.ppda区D.proc结构和user结构2. 当()时,进程从执行状态转变为就绪状态。

A.进程被调度程序选中B.时间片到C.等待某一事件D.等待的事件发生3.在进程状态转换时,下列()转换是不可能发生的。

A.就绪态→运行态B.运行态→就绪态C.运行态→阻塞态D.阻塞态→运行态4.下列各项工作步骤中,()不是创建进程所必需的步骤。

A.建立一个PCBB.作业调度程序为进程分配CPUC.为进程分配内存等资源D. 将PCB链入进程就绪队列5.下列关于进程的叙述中,正确的是()。

A.进程通过进程调度程序而获得CPU。

B.优先级是进行进程调度的重要依据,一旦确定不能改变。

C.在单CPU系统中,任一时刻都有1个进程处于运行状态。

D.进程申请CPU得不到满足时,其状态变为等待状态。

6.从资源管理的角度看,进程调度属于()。

A.I/O管理B.文件管理C.处理机管理D.存储器管理7.下列有可能导致一进程从运行变为就绪的事件是()。

A.一次I/O操作结束B.运行进程需作I/O操作C.运行进程结束D.出现了比现运行进程优先权更高的进程8.一个进程释放一种资源将有可能导致一个或几个进程()。

A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9.一次I/O操作的结束,有可能导致()。

A.一个进程由睡眠变就绪B.几个进程由睡眠变就绪C.一个进程由睡眠变运行D.几个进程由睡眠变运行10.当一个进程从CPU上退下来时,它的状态应变为()。

A.静止就绪B. 活动就绪C. 静止睡眠D. 活动睡眠11.为使进程由活动就绪变为静止就绪,应利用()原语?** B. ACTIVE C. BLOCK D. WAKEUP12.在下面的叙述中,不正确的是()。

A.一个进程可创建一个或多个线程B.一个线程可创建一个或多个线程C.一个线程可创建一个或多个进程D.一个进程可创建一个或多个进程13. 若系统中只有用户级线程,则处理机调度单位是()。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

进程管理习题答案一.选择题.时进程从阻塞状态变为就绪状态1.在进程管理中,当.等待某一事件B A. 进程被进程调度程序选中.时间片用完D C.等待的事件发生C答:。

2.分配到必要的资源并获得处理机时的进程状态是.执行状态B A.就绪状态.撤消状态D C.阻塞状态B答:。

V操作是3.P、.两组不同的机器指令B .两条低级进程通信原语A.两条高级进程通信原语D .两条系统调用命令CA答:。

.对进程的管理和控制使用4.原语 B A.指令.信箱通信 D C.信号量B答:。

5.进程的并发执行是指若干个进程.在执行的时间上是重叠的 B A.同时执行.共享系统资源D C.在执行的时间上是不可重叠的B答:等待进程。

1,则表示有初值为6.若P、V操作的信号量S2,当前值为-个3D.2.1个 C .个0A.个B B答:7.进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件。

②①;由运行状态变为阻塞状态的条件是是.等待某事件发生B A.时间片用完.被进程调度程序选中D C.等待的某事件己发生B②答,①D变化是不可能发生的。

8.下列的进程状态变化中,.运行一等待 B A.运行一就绪.等待一就绪D .等待一运行C C答:。

.一个运行的进程用完了分配给它的时间片后,它的状态变为9.等待 B .就绪A.由用户自己确定D .运行C.A答:。

10.用P、V操作管理临界区时,信号量的初值应定义为.任意值D B..1 A.一1C答:.11.用V操作唤醒一个等待进程时,被唤醒进程的状态变为.完成D C.运行.就绪 B A.等待B答:关系。

.进程间的同步是指进程间在逻辑上的相互12.调用D继续B.制约 C. A.联接B答:操作的特殊变量。

操作和V 是一种只能进行P13..信号量 D .进程C.同步.调度A B D答:。

14.下面对进程的描述中,错误的是.进程执行需要处理机B A.进程是动态的概念.进程是指令的集合D C.进程是有生命期的D答:。

15.下面的叙述中正确的是.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同。

A.为了避免发生进程死锁,各进程只能逐个申请资源。

B中读出与本身运行状况有关的信息PCBPCB管理进程,用户进程可以从此C.操作系统用.进程同步是指某些进程之间在逻辑上的相互制约关系D D答:16.进程控制就是对系统中的进程实施有效的管理,通过使用、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。

.进程管理 B A.进程运行.进程同步D C.进程创建C答:对进程进行管理。

17.操作系统通过CHCTD.DCT C B.PCB ..AJCBB答:互斥问题。

、18.用PV操作可以解决.错误D B .某些C.正确A.一切A答:。

19.通常,用户进程被建立后,.便一直存在于系统中,直到被操作人员撤消A.随着作业运行正常或不正常结束而撤消B..随着时间片轮转而撤消与建立C.随着进程的阻塞或唤醒而撤消与建立D B答:。

.一个进程被唤醒意味着20.它的优先权变为最大B CPU A.该进程重新占有了.进程变为就绪状态D C.其PCB移至等待队列队首D答:不是创建进程所必需的。

21.下面所述步骤中,.建立一个进程控制块B A.由调度程序为进程分配CPU.将进程控制块链入就绪队列 D C.为进程分配内存A答:为基本单位。

22.多道程序环境下,操作系统分配资源以.作业 D B.指令 C. 进程A.程序答:C。

mutex,若mutex=0,则23.对于两个并发进程,设互斥信号量为.表示没有进程进入临界区A.表示有一个进程进入临界区B.表示有一个进程进入临界区,另一个进程等待进入C.表示有两个进程进入临界区D B 答:24.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来消息,或。

者建立某个条件后再向前执行,这种制约性合作关系被称为进程的.执行D C.调度.同步B.互斥A A 答:25.为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据。

的方式进行,这种方式称为.进程通信D.进程制约.进程互斥B.进程同步CA答:D26.设有5个进程共享一个互斥段,如果最多允许有3个进程同时进入互斥段,则所采用的。

互斥信号量的初值应是0D. B ..1 A.5B答:27.支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共不是引起操作系统选择新进程的直接原因。

享,但其中运行进程出错B. A. 运行进程的时间片用完有新进程进入就绪状态D. —C. 运行进程要等待某事件的发生D答:。

.在多道程序设计系统中,多个计算问题同时装入计算机系统的主存储器28.顺序执行B A.并发执行.同时执行D 并行执行 C.A答:。

.引入多道程序设计技术后,处理器的利用率29.极大地提高B.有所改善A.无变化,仅使程序执行方便 D C.降低了B答:单位时间的算题量,但对每一个算30.从总体上说,采用多道程序设计技术可。

题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要.增加,延长 B A.增加,减少.减少,减少 D C. 减少,延长B答:的进程。

31.同一程序运行在不同的数据集上,创建了.互斥B A.同步.不同D C. 相同D答:二.填空题、独立性、异步性及结构特征。

①、②1.进程的基本特征有②并发性答:①动态性当信号量值小于零时其绝对值表示;①.信号量的物理意义是当信号量值大于零时表示2。

②②因请求该资源而被阻塞的进程数目答:①可用资源的数目。

①,而临界区是指②3.临界资源的概念是答:①一次仅允许一个进程访问的资源②进程中访问临界资源的那段程序代码。

、③、②4.进程在运行过程中有三种基本状态,它们是①③等待(阻塞)②就绪答:①运行5.进程主要由①、②、③三部分内容组成,其中④是进程存在的唯一标志,而部分也可以为其他进程共享。

⑤⑤程序段④PCB ②数据段③PCB 答:①程序段。

6.系统中各进程之间逻辑上的相互制约关系称为答:进程同步。

7:若一个进程己进入临界区,其他欲进入临界区的进程必须答:等待链接在一起就形成了进程队列。

.将进程的8PCB答:9.用P、V操作管理临界区时,任何一个进程在进入临界区之前应调用①操作,在退出操作。

临界区时应调用②V ②答:①P两条基本原语。

和②10.用信箱实现通信时,应有①②接收答:①发送11.在多道程序系统中,进程之间存在着的不同制约关系可以划分为两类:①与②。

是指进程间在使用共享资源方面的约束关系。

④指进程间具有的一定逻辑关系;③④互斥②互斥③同步答:①同步12.有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信。

号量值的变化范围是1)-1至-(m答:种情况:4.设系统中有n(n>2)个进程,且当前不再执行进程调度程序,试考虑下述13个进程处于等待状态。

n①没有运行进程,有2个就绪进程,进程处于等待状态。

1n一②有1个运行进程,没有就绪进程,进程处于等待状态。

2n一⑨有1个运行进程,有1个就绪进程,个就绪进程,没有进程处于等待状态。

1n一④有1个运行进程,。

上述情况中,不可能发生的情况是答:①14.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状个。

②①个,最少有态的用户进程最多有0 ②答:①415.操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件。

是S<0答:。

16.下面关于进程的叙述不正确的是得不到满足时,其状态变为等待状态。

CPU①进程申请系统中,任一时刻至多有一个进程处于运行状态。

CPU②在单③优先级是进行进程调度的重要依据,一旦确定不能改变。

④进程获得处理机而运行是通过调度而实现的。

答:③由若干格子组成,中存放有关信箱的描述。

②①和②两部分。

①17.信箱逻辑上分成每格存放一信件,格子的数目和大小在创建信箱时确定。

②信箱体答:①信箱头状态的进.当多个进程等待分配处理机时,系统按一种规定的策略从多个处于18状态。

程中选择一个进程,让它占有处理机,被选中的进程就进入了答:就绪、执行进程调度算法。

.若使当前运行的进程总是优先级最高的进程,应选择19.答:抢占式(剥夺式)。

20.操作系统中用于完成一些特定功能的、不可中断的过程称为答:原语三.简答题??它与程序的关系是怎样的1.在操作系统中为什么要引入进程概念答:在操作系统中,由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。

这些都是在程序执行的动态过程中发生的。

用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。

为此,人们引入“进程”这一概念来描述程序动态执行过程的性质。

进程和程序是既有联系又有区别的两个概念,进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。

它们的主要区别如下:(1)程序是指令的有序集合,其本身没有任何运行的含义,它是一个静态的概念;进程是程序在处理机上的一次执行过程,它是一个动态概念。

(2)程序的存在是永久的,而进程则是有生命期的,它因创建而产生,因调度而执行,因得不到资源而暂停,因撤销而消亡。

程序仅是指令的有序集合。

而进程则由程序、数据和进程控制块组成。

(3)在传统的操作系统中,进程是资源分配和调度运行的基本单位,而程序不是。

(4)(5)进程与程序之间不是一一对应的,即同一程序同时运行于若干不同的数据集合上,它将属于若干个不同的进程;而一个进程至少对应执行一个程序。

2.为了实现并发进程间的合作和协调工作,以及保证系统的安全,操作系统在进程管理方?面应做哪些工作答:(1)进程控制:系统必须设置一套控制机构来实现进程创建、进程撤消以及进程在运行过程中的状态转换。

(2)进程同步:系统必须设置同步机制来实现对所有进程的运行进行协调,协调的方式包括进程的互斥和进程的同步。

(3)进程通信:多道程序环境下可能需要诸进程合作完成一个任务,这些进程相互间需要通的能力。

)过交换信息来协调各自工作的进度。

因此系统必须具有进程之间通信(交换信息(4)进程调度:系统必须能够在处理机空闲时,按一定算法从就绪进程队列中选择一个就绪进程,把处理机分配给它,并为之设置运行的现场使其投入运行。

.在操作系统中引入线程概念的主要目的是什么?3答:减少程序并发执行时所需付出的时空开销,提高程序执行的并发度。

特别有利于共模型。

/s享存储器的多处理机系统,和更加适合c4.在一个单CPU的多道程序设计系统中,若在某一时刻有N个进程同时存在,那么处于运行态、等待态和就绪态进程的最小和最大值分别可能是多少?答:若多道程序设计系统中,在某一时刻有N个进程同时存在,则处于运行态的进程个;处于等待态的进程最少1—N个,最大0个;处于就绪态的进程最少1个,最大0最少.个。

相关文档
最新文档