有关进程的练习题.docx

1、有关进程的练习题练习题收集(一) 选择题1.临界区是指( )。A.并发进程中用于实现进程互斥的程序段 B并发进程中用于实现进程同步的程序段 C并发进程中用户实现进程通信的程序段 D并发进程中与共享变量有关的程序段2相关临界区是指( )。A.一个独占资源 B并发进程中与共享变量有关的程序段 c一个共享资源 D并发进程中涉及相同变量的那些程序段4、( )是只能由P和v操作所改变的整型变量。A共享变量 B锁 c整型信号量 D记录型信号量5对于整型信号量，在执行一次P操作时，信号量的值应( )。 A不变 B加1 C减1 D减指定数值6在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。

2、A0 B.=0 D.0 B. S=0 C. S0 D. S026.进程就是可与其他程序共行执行的程序段的一次执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有1、2、调度性、异步性和结构性5个基本特征。进程是一次执行过程，具有生命期体现了进程的1特征。进程由程序段、3、4组成，其中4是进程在系统中存在的唯一标识。供选择的答案：12 A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性3 A、过程 B、数据 C、进程标识符 D、函数4 A、FCB B、FIFO C、PCB D、JCB27.进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系

3、统中，当一个进程拥有的时间片到时，则该进程即由1进入2。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入3，这个过程是由4来完成。供选择的答案：123 A、就绪状态 B、静止状态 C、等待状态 D、执行状态4 A、进程控制程序 B、资源分配程序 C、进程调度程序 D、处理机分配程序28.为了描述进程的动态变化过程，采用了一个与进程相联系的（ ）系统，根据它而感知进程的存在。A.进程状态字 B. 进程优先数 C.进程控制块 D. 进程起始地址29.已经获得除（ ）以外的所有运行所需资源的进程处于就绪状态。A.存储器 B. 打印机 C.CPU D

4、. 磁盘空间30.进程调度的关键问题是选择合理的（ ），并恰当地进行代码转换。A.时间片间隔 B. 调度算法C.CPU速度 D. 内存空间31.采用时间片轮转法进行进程调度是为了（ ）。A. 多个终端都能得到系统的及时响应B. 先来先服务C. 优先级较高的进程得到及时响应D. 需要CPU最短的进程先做32.在一段时间内，只允许一个进程访问的资源称为（ ）。A.共享资源 B. 临界区C.临界资源 D. 共享区33.进程是（ ）。A.与程序等效的概念 B. 并发环境中程序的执行过程C.一个系统软件 D. 存放在内存中的程序34.进程具有并发性和（ ）两大重要属性。A.动态性 B. 静态性C.易用性

5、 D. 封闭性35.操作系统在控制和管理进程过程中，涉及到（ ）这一重要数据结构，这是进程存在的唯一标志。A.FCB B. FIFOC.FDT D. PCB36.从下列有关进程管理的叙述中，选出五条正确叙述。A、 进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；B、 临界资源是指每次仅允许一个进程访问的资源；C、 信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P-V操作来改变；D、 V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行；E、 消息通信

6、、信箱通信都属于高级通信方式；F、 死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况；G、 若系统中并发运行的进程和资源之间满足互斥使用、保持和等待、非剥夺性和循环等待，则可判定系统中发生了死锁；H、 在对付死锁的策略中，解除死锁通常都是和检测死锁配套使用；I、 产生死锁的原因可归结为竞争资源和进程推进顺序不当；J、 在死锁的解决方法中，由于避免死锁采用静态分配资源策略，所以对资源的利用率不高。37.并发性是指若干事件在（ ）发生。A.同一时刻 B. 同一时间间隔内C.不同时刻 D. 不同时间间隔内38.顺序程序和并发程序的执行相比，（ ）。A.基本相同 B. 有点不同C.并发程序执行总体

7、上执行时间快D. 顺序程序执行总体上执行时间快39.在单一处理机上，将执行时间有重叠的几个程序称为（ ）。A.顺序程序 B. 多道程序C.并发程序 D. 并行程序40.引入多道程序技术后，处理机的利用率（ ）。A.降低了 B. 有所改善C.大大提高 D. 没有变化，只是程序的执行方便了41.在单一处理机上执行程序，多道程序的执行是在（ ）进行的。A.同一时刻 B. 同一时间间隔内C.某一固定时刻 D. 某一固定时间间隔内42.在单处理机系统中，处于运行状态的进程（ ）。A.只有一个 B. 可以有多个C.不能被挂起 D. 必须在执行完后才能被撤下43.如果某一进程获得除CPU外的所有所需运行资源

8、，经调度，分配给它CPU，该进程将进入（ ）。A.就绪状态 B. 运行状态C.等待状态 D. 活动状态44.如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（ ）。A.自由状态 B. 停止状态C.等待状态 D. 静止状态45.一个进程被唤醒意味着（ ）。A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首46.进程从运行状态变为等待状态的原因是（ ）。A.输入或输出事件发生 B.时间片到C.输入或输出事件完成 D.某个进程被唤醒47.在操作系统中同时存在多个进程，它们（ ）。A. 不能共享系统资源B. 不能调用同一段程序代码C.

9、 可以共享允许共享的系统资源D. 可以共享所有的系统资源48.操作系统中有一组常称为特殊系统调用，它不能被系统中断，在操作系统中称为（ ）。A.初始化程序 B. 原语C.子程序 D. 控制模块49.进程间的基本关系为（ ）。A.相互独立与相互制约 B.同步与互斥C.并行执行与资源共享 D. 信息传递与信息缓冲50.进程间的同步与互斥，分别表示了各进程间的（ ）。A.相互独立与相互制约 B.协调与竞争C.不同状态 D. 动态性与独立性51.两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A.同步 B. 互斥C.

10、竞争 D. 合作52.系统出现死锁的原因是（ ）。A. 计算机系统发生了重大故障B. 有多个封锁的进程同时存在C. 若干进程因竞争资源而无休止地等待着，不释放已占有的资源D. 资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数53.两个进程争夺同一个资源（ ）。A.一定死锁 B.不一定死锁C.不会死锁 D.以上说法都不对54.解决死锁的途径是（ ）。A. 立即关机排除故障B. 立即关机再重新开机C. 不要共享资源，增加独占资源D. 设计预防死锁方法，运行检测并恢复55.进程P1使用资源情况：申请资源S1，申请资源S2，释放资源S1；进程P2使用资源情况：申请资源S2，申请资源S1，释

11、放资源S2，系统并发执行进程P1，P2，系统将（ ）。A.必定产生死锁 B. 可能产生死锁C.会产生死锁 D. 无法确定是否会产生死锁56.进程和程序的本质区别是（ ）。A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征57.顺序程序和并发程序的执行相比，（ ）。A.基本相同 B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快58.在单一处理机上，将执行时间有重叠的几个程序称为（ ）。A.顺序程序 B. 多道程序 C.并发程序 D. 并行程序59.进程和程序的本质区别是（ ）。A.存储在内存和外存 B.顺序和非顺序

12、执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征60.在下列特性中，不是进程的特性的是（ ）。A. 异步性 B. 并发性 C. 静态性 D. 动态性61.各进程向前推进的速度是不可预知，体现出“走走停停”的特征，称为进程的（ ）。 A动态性 B并发性 C调度性 D异步性62.在单处理机系统中，处于运行状态的进程（ ）。A.只有一个 B. 可以有多个C.不能被挂起 D. 必须在执行完后才能被撤下63.下列进程状态的转换中，不正确的是（ ）。A. 就绪运行 B. 运行就绪C. 就绪阻塞 D. 阻塞就绪65.一个进程被唤醒意味着（ ）。A.该进程重新占有了CPU B.进程状态变为就绪

13、C.它的优先权变为最大 D.其PCB移至就绪队列的队首67、为了描述进程的动态变化过程，采用了一个与进程相联系的（ ），根据它而感知进程的存在。A.进程状态字 B. 进程优先数C.进程控制块 D. 进程起始地址68、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。A.初始化程序 B. 原语 C.子程序 D. 控制模块69、进程间的基本关系为（ ）。A.相互独立与相互制约 B.同步与互斥C.并行执行与资源共享 D. 信息传递与信息缓冲70、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的

14、（ ）关系。A.同步 B. 互斥 C.竞争 D. 合作72、信号量S的初值为8，在S上执行了10次P操作，6次V操作后，S的值为（ ）。 A10 B8 C6 D473、在进程通信中，使用信箱方式交换信息的是（ ）。 A低级通信 B高级通信 C共享存储器通信 D管道通信74.作业调度的关键在于（ ）。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境75.下列作业调度算法中，最短的作业平均周转时间是（ ）。A先来先服务法 B. 短作业优先法C. 优先数法 D. 时间片轮转法76.按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这

15、是指（ ）调度算法。 A.先来先服务法 B. 短作业优先法 C.时间片轮转法 D. 优先级法77.在批处理系统中，周转时间是（ ）。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间77.为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.先来先服务法 B. 优先级法C.短作业优先法 D. 时间片轮转法78、操作系统中，（ ）负责对进程进行调度。A.处理机管理 B. 作 业管理C.高级调度管理 D. 存储和设备管理79.(参见p92-15)设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程

16、的最大需求数是w，试问下列情况下系统会死锁的是（ ）。Am=4，n=3，w=2 Bm=2，n=2，w=1Cm=5，n=2，w=3 Dm=4，n=3，w=3某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_。A. 9 B. 10 C. 11 D. 12只要每个进程都有3个资源 另外一个在给一个额外的资源。 那么3个进程中有一个可以运行80.响应比高者优先作业调度算法是通过计算时间和（ ）来实现的。A输入时间 B完成时间 C周转时间 D等待时间81、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等

17、待”条件。（ ） A.银行家算法 B. 一次性分配策略 C.剥夺资源法 D. 资源有序分配法82. 如果信号量S的值是0 , 此时进程A执行P（S）操作，那么，进程A会（）。A继续运行B进入就绪态，让出CPUC进入阻塞态，让出CPU D继续运行，并唤醒S队列头上的等待进程83. 为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（）机制。A查询B进程C中断D调度85. 一个进程被唤醒意味着（ ）。 A.该进程重新占有了CPU B.进程状态变为就绪 C.它的优先权变为最大 D.其PCB移至就绪队列的队首 87.进程从等待（阻塞）状态进入就绪状态可能是由于（C）

18、A 现运行进程运行结束 B 现运行进程执行了P操作 C 现运行进程执行了V操作 D 现运行进程时间片用完 88计算机操作系统中，若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）等待进程 A0个 B1个 C2个 D3个89一个进程被唤醒，意味着（B） A该进程重新占有了CPU B进程状态变为就绪 C它的优先权变为最大 D其PCB移到就绪队列的队首 90、下面有关进程概念的描述充分的是（C） A进程是程序的一次执行过程； B进程是一段简单程序，是指令的静态集合； C进程是可并发执行的程序，是在一个数据集合上的一次执行过程； D进程是可以和其它计算并发执行的一个计算；91、在多进程并发的

19、环境中，可以通过分时的方法在单个物理CPU上运行多个进程，在一段时间内，宏观上每个进程都在执行，好象每个进程都拥有一个CPU一样，此即操作系统中广泛使用的所谓（B）技术。 ASPOOLING技术 B虚拟 C虚拟存储器 D对换 92、使用P/V操作管理临界区时，信号量的初值为（C）A-1 B0 C1 D任意值93、以下不可能引起进程调度的是（C） A、一个进程完成工作后被撤消 B、一个进程从就绪状态变成了运行状态 C、一个进程从等待状态变成了就绪状态 D、一个进程从运行状态变成了等待或就绪94、程序和与其有关进程的对应关系是（B） A多对多 B一对多 C一对一 D多对一95、如果有4个进程共享同

20、一程序段，每次允许3个进程进入该程序段，若用PV操作作为同步机制，则信号量的取值范围是（C） A. 4 3 2 1 1 B. 2 1 0 1 2 C. 3 2 1 0 1 D. 2 1 0 2 -3(99系统分析员：)96从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。操作系统解决进程间的_A_问题，常常运用对信号量进行_B_的低级_C_来实现。例如，为保证系统数据库的完整性，可以将信号量定义为某个库文件（或纪录）的锁，初值为1。任何进程访问该库文件（或纪录）之前，首先对它作一个_D_，访问之后，对它作一个_E_，从而保证任一时刻正在访问该文件（或纪

21、录）的进程至多只有一个。供选择的答案：A： 同步与异步 串行与并行 同步与互斥 调度与控制B： 读写操作 P-V操作 消息操作 开关操作C： 调度算法 分配策略 进程控制 通信原语D： P操作 V操作 开关操作 读操作E： 开关操作 P操作 V操作 写操作97、从静态角度上看，进程是有A、B、C三部分组成，其中C是进程存在的唯一标志。当几个进程共享A时，A应当是可重入代码。 A，B，C：(1)JCB；(2)PCB；(3)DCB；(4)FCB； (5)程序段；(6)数据段；(7)I/O缓冲区。 98.进程的三个基本状态是A、B、C。由A到B是由进程调度所引起；由B到C是正在执行的进程发生了某事件

22、，使之无法执行而暂停。 A，B，C：(1)挂起；(2)阻塞；(3)就绪；(4)执行。 99正在执行的进程由于其时间片完而被暂停执行，此时进程应从执行状态变为A状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为B状态；若进程正处于执行状态时，应终端的请求而暂停下来以便研究其运行情况，这时进程应转变为C状态，若进程已处于阻塞状态，则此时应转变为D状态。 A，B，C，D：(1)静止阻塞；(2)活动阻塞；(3)静止就绪； (4)活动就绪；(5)执行。100.为使进程由活动就绪转变为静止就绪，应利用A原语；为使进程由执行状态变阻塞状态，应利用B原语；为使进程由静止就绪变为活动就绪，应利用C

23、原语；从阻塞状态变为就绪状态利用D原语。 A，B，C，D：(1)创建；(2)挂起；(3)执行； (4)阻塞；(5)唤醒。102 从下面对临界区的论述中，选择一条正确的论述。 (1)临界区是指进程中用于实现进程互斥的那段代码。 (2)临界区是指进程中用于实现进程同步的那段代码。 (3)临界区是指进程中用于实现进程通信的那段代码。 (4)临界区是指进程中用于实现共享资源的那段代码。 (5)临界区是指进程中访问临界资源的那段代码。103A是一种只能由wait、signal操作所改变的整型变量，A可用于实现进程的B和C，B是排它性地访问临界资源。 A：(1)控制变量；(2)锁；(3)整型信号量；(4)

24、记录型号量。 B，C：(1)同步；(2)通信；(3)调度；(4)互斥。104.对于记录型信号量，在执行一次wait操作时，信号量的值应当A；当其值为B时，进程应阻塞。在执行signal操作时，信号量的值应当C；当其值为D时，应唤醒阻塞队列中的进程。 A，C：(1)不变；(2)加1；(3)减1；(4)加指定数值；(5)减指定数值。 B，D：(1)大于0；(2)小于0；(3)大于等于0；(4)小于等于0。 105.在生产者消费者问题中，应设置互斥信号量mutex、资源信号量full和empty。它们的初值应分别是A、B和C。 A，B，C：(1)0；(2)1；(3)-1；(4)-n；(5)+n。106.在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入 send(A，B)； receive(C，B)； A，B，C：(1)sender；(2)receiver；(3)text； (4)message；(5)mailbox。107.从下面预防死锁的论述中，选出一条正确的论述。 (1)由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根 据系统规模，配置足够的系统资源。 (2)由于产生死锁的另一基本原因是系统资源不足，因而预防死锁的有效方法， 是使进程的推进顺序合法。 (3)因为只要系统不进入不