OS第一次作业《进程管理》习题
OS第一次作业概论
操作系统第一次作业（概论）班级：__________学号：__________姓名:___________一、单项选择题1、操作系统是一种（）。
A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组（）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是（）、资源共享和执行的不确定性。
A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、（）不是操作系统关心的主要问题。
A.管理计算机裸机B.设计、提供用户程序与计算机硬件系统的界面C.管理计算机系统资源D.高级程序设计语言的编译器5、引入多道程序的目的在于（）。
A.充分利用CPU，减少CPU等待时间B.提高实时响应速度C.有利于代码共享，减少主、辅存信息交换量D.充分利用存储器6、下列操作系统中,（）没有多任务设计的特点。
A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中，为分时系统的是（）。
A. CP/MB. MS-DOSC. UNIXD. OS/28、在分时系统中，时间片一定，（），响应时间越长。
A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是（）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中，（）不是分时系统的特征。
A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是（）。
A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（）。
A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是（）。
A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用，它（）。
A.直接通过键盘交互方式使用B.只能通过用户程序间接使用C.是命令接口中的命令D.与系统的命令一样15、UNIX操作系统是一个（）操作系统。
OS(进程存储管理概念习题)
操作系统
13/13
Lifang 2011
存储管理概念题
操作系统
14/13
Lifang 2011
操作系统
15/13
Lifang 2011
操作系统
16/13
Lifang 2011
解答
操作系统
17/13
Lifang 2011
(2)随着作业运行正常或不正常结束而撤消； (3)随着时间片轮转而撤消与建立； (4)随着进程的阻塞或唤醒而撤消与建立。 5.为什么说进程控制块（PCB）是进程存的唯一标志？
操作系统
3/13
Lifang 2011
6．正在执行的进程由于其时间片完而被暂停执行，此时 进程应从运行态变为A状态；
处于静止阻塞状态的进程，在进程等待的事件出现后， 应转变为B状态；
若进程正处于运行态时，应终端的请求而暂停下来以 便研究其运行情况(执行挂起进程原语)，这时进程应转 变为C状态，若进程已处于阻塞状态，则此时应转变为 D状态，若进程已处于就绪状态，则此时应转变为E状 态；
执行解除挂起进程原语后，如挂起进程处于就绪状态， 则应转变为F态，如处于阻塞状态，则应转变为G态；
2 就绪
1 4
3 阻塞
操作系统
2/13
Lifang 2011
4.从静态角度看，进程由A、B和C三部分组成，用户可通过D 建立和撤消进程，通常用户进程被建立后，E。
A：(1)JCB；(2)DCB；(3)PCB；(4)PMT。 B: (1)程序段；(2)文件体；(3)I/O；(4)子程序。 C：(1)文件描述块；(2)数据空间；(3)EOF；(4)I/O缓冲区。 D：(1) 函数调用；(2)宏指令；(3)系统调用；(4)过程调用。 E：(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．在进度管理中，当A. 进度被进度调动程序选中C．等候的事件发生D 时进度从堵塞状态变成就绪状态B ．等候某一事件．时间片用完.答： 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 操作的信号量A．0个B．1个C S 初值为． 2个2，目前值为－D．3个1，则表示有等候进度。
答： B7．进度的三个基本状态在必定条件下能够互相转变，进度由就绪状态变成运转状态的条件是①；由运转状态变成堵塞状态的条件是②。
A．时间片用完B．等候某事件发生C．等候的某事件己发生 D ．被进度调动程序选中答，① D ②B8．以下的进度状态变化中，变化是不行能发生的。
A．运转一就绪B．运转一等候C．等候一运转D．等候一就绪答： C9．一个运转的进度用完了分派给它的时间片后，它的状态变成。
A．就绪B．等候C．运转D．由用户自己确立答： A10．用 P、 V 操作管理临界区时，信号量的初值应定义为。
A．一1 B．0C．1D．随意值答： C11．用 V 操作唤醒一个等候进度时，被唤醒进度的状态变成．A．等候B．就绪C．运转D．达成答： B12．进度间的同步是指进度间在逻辑上的互相关系。
A．联接B．限制 C.持续D．调用答： B13．是一种只好进行P 操作和 V 操作的特别变量。
A．调动B．进度C．同步D．信号量答： D14．下边对进度的描绘中，错误的选项是。
A．进度是动向的观点B．进度履行需要办理机C．进度是有生命期的D．进度是指令的会合答： D15．下边的表达中正确的选项是。
进程管理练习及参考答案
进程管理练习及参考答案os概述、进程管理练习答案一、单项选择题（os概述部分）1、unixo.s.属一种（a）操作系统。
a.分时b.批处理c.实时d.分布式2、计算机软件中，最靠近硬件层次的一类软件是（c）。
a.应用软件b.支撑软件c.系统软件d.编译软件3、下列四个操作系统中，是分时系统的为（c）。
a.cp/mb.ms-dosc.unixd.windowsnt4、在操作系统中，设计者往往基本建设了许多顺利完成相同功能的子程序可供用户程序中采用，这些子程序被称作（b）。
a.作业控制语言b.系统调用c.操作控制命令d.访管命令5、个人计算机操作系统也被称为（b）。
a.多用户操作系统b.单用户操作系统c.实时操作系统d.批处理操作系统6、批处理系统的主要缺点就是（b）。
a.cpu的利用率不高b.失去了交互性c.不具备并行性d.以上都不是7、dos操作系统主要的功能是（a）。
a.文件管理功能b.中断处置功能c.作业管理功能d.列印管理功能8、第一个在计算机上同时实现的操作系统就是（c）。
a.分时操作系统b.实时操作系统c.单道批处理系统d.单用户操作系统9、操作系统的功能是进行处理器管理、作业管理、（b）管理、设备管理和文件管理。
a.进程b.存储器c.硬件d.软件10、设计实时操作系统时，首先必须考量系统的（b）。
a.可靠性和灵活性b.实时性和可靠性c.灵活性和可靠性d.优良性和分配性11、操作系统是计算机系统的（b）。
a.应用软件b.系统软件c.硬件d.固件12、从工作的角度看操作系统，可以分为：单用户操作系统、批处理系统、（b）和实时系统。
a.单机操作系统b.分时操作系统c.面向过程的操作系统d.网络操作系统13、以下系统中，（b）就是实时系统。
a.计算机激光照排系统b.航空定票系统c.办公自动化系统d.计算机辅助设计系统14、工业过程控制系统中运转的操作系统最出色就是（b）。
a.分时系统b.实时系统c.分布式操作系统d.网络操作系统15、计算机发展至第三代，操作系统已沦为软件的一个关键分支，最早的操作系统就是（d）。
OS练习题——精选推荐
OS练习题第⼀章1．下⾯关于并发性的论述中正确的是( C )。
，A。
并发性是指若⼲事件在同⼀时刻发⽣B．并发性是指若⼲事件在不同时刻发⽣C．并发性是指若⼲事件在同⼀时间间隔内发⽣D．并发性是指若⼲事件在不同时间间隔内发⽣2.所谓( B )是指将⼀个以上的作业放⼊主存，这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理B．多道程序设计C．实时处理D．共同执⾏3.在设计实时操作系统中，⾸先要考虑的是( B )A．灵活性和可靠性B．实时性和可靠性。
C.交互性和实时性D．资源利⽤率4.从资源管理的观点看，操作系统是( B )。
A．⽤户与计算机之间的接⼝B．⼀组资源管理软件C．合理地组织计算机⼯作流程的软件D．由若⼲层次的程序按⼀定结构组成的有机体5．按照所起的作⽤和需要的运⾏环境，操作系统属于（ D ）范畴。
A．⽤户软件B．应⽤软件C．⽀撑软件D．系统软件6．以下（ C ）项功能不是操作系统具备的主要功能。
A．内存管理B．中断处理C．⽂档编辑D．CPU调度7．为了使系统中所有的⽤户都能得到及时的响应，该操作系统应该是（ B ）。
A．多道批处理系统B．分时系统C．实时系统D．⽹络系统8.在下列选择中，（ D ）不是操作系统关⼼的主要问题。
A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编辑器9.操作系统提供给程序员的接⼝是（B ）。
A.进程B.系统调⽤C.库函数D.B和C10．现代操作系统的基本特征是程序的并发执⾏、资源共享和（B ）。
A.多道程序设计B.操作的异步性C.中断处理D.实现分时与实时处理第⼆章进程管理1.进程PA不断地向管道写数据，进程PB从管道中读数据并加⼯处理，如果采⽤P、V操作来实现进程PA和进程PB间的管道通信，并且保证这两个进程并发执⾏的正确性，则⾄少需要( B )．A．1个信号量，信号量的初值为0B．2个信号量，信号量的初值为0、1C．3个信号量，信号量的初值为0、0、1lD．4个信号量，信号量的初值为0、0、1、l2.下列进程状态转换中，绝不可能发⽣的状态转换是( C )。
第2章_进程管理习题及答案
第二章进程管理习题及答案一、填空题1．进程的静态描述由三部分组成：①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集【解析】PCB是系统感知进程的唯一实体。
进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。
后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．①是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了②这一概念。
【答案】①程序的并发执行，②进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。
程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。
在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。
4．给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。
把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。
被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。
而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。
操作系统课后习题答案第二章进程管理习题
操作系统课后习题答案第⼆章进程管理习题进程管理习题⼀：选择题1. 在进程管理中，当时，进程从阻塞状态变为就绪状态。
（A）进程被进程调度器程序选中（B）等待某⼀事件（C）等待的事件发⽣（D）时间⽚⽤完2. P，V操作是（A）两条低级进程通信原语（B）两组不同的机器指令（C）两条系统调⽤命令（D）两条⾼级进程通信原语3. 若P,V操作的信号量S初值为2，当前值为-1，表⽰有个等待进程。
（A）0 （B）2 （C）1 （D）34. 操作系统通过对进程进⾏管理（A）进程（B）进程控制块（C）进程启动程序（D）进程控制区5. （多选）进程具有的特征有（A）动态性（B）共享性（C）并发性（D）静态性（E）独⽴性(F) 不确定性6. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进⼊临界区，所谓临界区是指（A）⼀个缓冲区（B）⼀段数据（C）同步机制（D）⼀段程序7. 在操作系统中解决进程间的两种基本关系，往往应⽤对信号量进⾏的（1）（A）同步和异步（B）串⾏和并⾏（C）调度和控制（D）同步和互斥（2）（A）消息操作（B）P,V操作（C）开关操作（D）读写操作（3）（A）原语（B）调度算法（C）分配策略（D）进程控制8. 从资源管理者的⾓度看，进程调度属于（A）I/O管理（B）⽂件管理（C）处理机管理（D）存储器管理9. 下列进程状态变化中，变化是不可能发⽣的（A）运⾏就绪（B）运⾏阻塞（C）阻塞运⾏（D）阻塞就绪10. ⽤P,V操作管理临界区时，信号量的初值定义为（A）-1 （B）0 （C）1 （D）任意值11. 信箱是⼀种通信⽅式（A）直接（B）间接（C）低级（D）信号量12. 如果系统中有N个进程，则就绪队列中进程的个数最多为（A）N+1 （B）N （C）N-1 （D）1 13. 在引⼊线程的操作系统中，资源分配的基本单位是，CPU分配的单位是（A）程序（B）作业（C）进程（D）线程14. 设有4个进程共享⼀程序段，⽽每次最多允许2个进程进⼊该程序段，则信号量的取值范围是（A）0~4 （B）1~4 （C）-4~0 （D）-2~2 15. 下⾯所述步骤中不是创建进程所必须的（A）由调度程序为进程分配CPU（B）建⽴⼀个进程控制块（C）为进程分配内存（D）将进程控制块链⼊就绪队列⼆：综合题1. 设有⼀个作业有三个进程组成，这三个进程必须按如下所⽰的次序运⾏，试⽤P,V操作表达四个进程的同步关系。
第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 ），根据它而感知进程的存在。
OS试题及答案精心汇总整理
09操作系统试卷一、名词解释题（每题5分，共25分）1.缓冲区2.进程3. 文件控制块(FCB)4.特权指令5.临界资源二、判断题（每题1分，共5分）1、并发进程的执行结果只取决于进程本身，不受外界影响。
（）2、任何一个进程在申请新资源前总是先归还已得到的资源，则系统不会死锁。
（）3、P、V操作不仅可用来实现进程的同步与互斥，而且可以防止系统死锁。
（）4、银行家算法是在保证至少有一个进程能得到所需的全部资源的前提下进行资源分配的。
（）5、如果不能控制并发进程执行的相对速度，则它们在共享资源时一定会出现与时间有关的错误。
（）三、简答题（每题5分，共20分）1、操作系统在进程管理方面的五项主要活动是什么？2、操作系统在存储管理方面有哪三项主要活动？3、操作系统在外存管理方面有哪三项主要活动？4、操作系统在文件管理方面有哪五项主要活动？四、死锁问题（共15分）1 下面的资源图（a）和（b）是否会出现死锁？（5分）（b）2、假设在一个系统中，有m个同类资源，由n个进程共享。
进程每次只可以申请与释放一个资源。
若如下两个条件成立，证明该系统不存在死锁：a. 每个进程的最大资源需求量Max i在1与m之间。
b. 所有进程的最大需求量之和少于m+n。
注：建议在证明中采用如下符号：Max i每个进程的最大资源需求量Need i每个进程的仍待满足的资源需求量Allocation i每个进程的已经被满足的资源需求量（10分）五、进程同步（共１5分）1、描述进程间通信原语P操作与V操作的定义。
（5分）2、在公共汽车上，司机和售票员的工作流程如下：为保证乘客的安全，司机和售票员应密切配合协调工作。
假定初始状态为：车辆正在起点站停着车、开着门，等待第一批乘客。
当发车时间到，售票员关好车门后司机可以启动车辆。
若用P 、V 操作来实现司机与售票员之间的协调工作，请回答下列问题：（1）司机与售票员之间的关系是同步还是互斥？（2）用P 、V 操作来管理时应定义几个信号量？初值为多少？（3）请在司机与售票员的工作流程中填上适当的P 操作和V 操作，使他们能安全、协调地工作。
2014OS习题2(进程)
《操作系统》习题训练习题2学号姓名一、作业管理部分（一）选择题1．用户使用操作系统通常有3种手段，它们是作业控制语言、终端命令和( )。
A作业控制语言 B汇编语言 C系统调用命令 D解释命令2．在分时操作系统环境下运行的作业为( )。
A长作业 B．短作业 C批处理型作业 D终端型作业3．用户通过终端使用计算机系统控制作业的执行方式称为( )控制方式。
A真脱机 B假脱机 C联机 D自动转换4．设有4个作业同时到达，每个作业执行时间均为1 h，它们在一台处理机上按单道方式运行，则平均周转时间为( )。
A1 h B．4 h C 2.5 h D 10h5．下述作业调度算法中，与作业的估计运行时间有关的调度算法是( )。
A先来先服务 B短作业优先 C时间片轮转法 D均衡6．在作业调度算法中，既考虑作业等待时间．又考虑作业执行时间的调度算法是( )o A先来先服务 B短作业优先 C时间片轮转法 D响应比高者优先7．从作业提交给系统到作业完成的时间间隔为作业的( )。
A中断时间 B等待时间 C周转时间 D响应时间8．作业的周转时间为( )。
A作业完成时间 - 作业提交时间 B．作业开始时间+作业执行时间C作业等待时间 D作业执行时间9．用户程序向系统提出使用外设的请求方式是( )。
A作业申请 B原语 C系统调用 D I/O命令10．( )是机器指令的扩充，是硬件的首次延伸，是加在硬件上的第一层软件。
A．系统调用 B操作系统 C内核 D特权指令11.当CPU执行操作系统代码时，则处理机处于( )。
A执行态 B用户态 C系统态 D就绪态12．( )指令是在用户态下运行。
A屏蔽所有的中断 B读时钟 C设置时钟日期 D改变存储器映像图13．如果分时操作系统的时间片一定，那么( )，则响应时间越长。
A用户数越少 B 用户数越多 C 内存越少 D 内存越多14．作业调度程序从处于（）状态的队列中选取适当的作业投入运行。
A运行 B提交 C完成 D后备15．（）是指从作业提交系统到作业完成的时间间隔。
第2章 进程管理例题
间的状态, 这就称为_____.
10. 两个或两个以上进程均需要访问的变量成为_____.
2020/3/21
3
二. 填空题
11. 实时系统应具有两个基本特征：_____和可靠性.
12. 用户程序通过_____向操作系统提出各种资源要求和服务请
B：(1)进程推进顺序非法；(2)进程调度不当；(3)系统中进程 太多；(4)CPU运行太快。
C：(1)请求和阻塞条件；(2)请求和释放条件；(3)请求和保持 条件；(4)释放和阻塞条件；(5)释放和请求条件。
D：(1)线性增长条件；(2)环路条件；(3)无序释放条件；(4) 有序请求条件；(5) 无序请求条件。
(2)随着作业运行正常或不正常结束而撤消； (3)随着时间片轮转而撤消与建立； (4)随着进程的阻塞或唤醒而撤消与建立。 5.为什么说进程控制块（PCB）是进程存的唯一标志？
2020/3/21
11
6．正在执行的进程由于其时间片完而被暂停执行，此时进程应 从运行态变为 A 状态；处于静止阻塞状态的进程，在进程等 待的事件出现后，应转变为 B 状态；若进程正处于运行态时， 应终端的请求而暂停下来以便研究其运行情况(执行挂起进程 原语)，这时进程应转变为 C 状态，若进程已处于阻塞状态， 则此时应转变为 D 状态，若进程已处于就绪状态，则此时应 转变为 E 状态；执行解除挂起进程原语后，如挂起进程处于 就绪状态，则应转变为 F 态，如处于阻塞状态，则应转变为
(4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方 法，来预防发生死锁。
15.在操作系统中，解决进程间的 A 两种基本关系，往往运用 对信号量进行 B 的 C ，例如，为保证系统数据库的完整性， 可以把信号量定义为某个库文件（或记录）的锁，初值为1， 任何进程存取该库文件（或记录）之前先对它作一个 D ，存 取之后对它作一个 E ，从而做到对该文件（或记录）任一时 刻只有一个进程可存取，但要注意使用不当引起的死锁。
进程管理课后习题答案
进程管理习题1现代操作系统中为什么要引入“进程”概念? 它与程序有什么区别?答：之所以要引入进程的概念，是因为在一些可以并发的程序段之间，存在着某种相互制约的关系，每个程序段的执行不仅要受到其它程序执行的制约，而且还要动态地依赖系统资源的分配情况，因此每个可以并发执行的程序段就会因外界条件的限制而不能运行，被迫处于阻塞状态。
仅用程序的概念无法表示程序的走走停停以及程序运行过程中对资源的竞争现象，因此需要采用一种动态的概念描述并发程序这种走走停停的现象，这就产生了进程的概念。
进程和程序的区别：（1）进程是程序的执行过程，是动态的过程，属于一种动态概念。
程序是一组有序静态指令和数据的集合，用来指示处理机的操作，是一种静态概念。
（2）从结构上看，每个进程实体是由程序段和相应的数据段两部分构成，并且进程结构中还要包含PCB,即进程控制块。
（3）一个进程可以涉及到一个或几个程序的执行；反之，同一程序可以对应多个进程，即同一个程序段可以在不同数据集合上运行，可以构成不同的进程。
（4）进程能真实地描述并发执行的过程，而程序仅仅是静态指令堆积的序列。
（5）进程有可创建其他进程的功能，而一般的程序不具有创建其它程序的功能。
（6）每一个程序都是在一个进程现场中运行的。
2叙述进程的并发性和制约性。
答：并发性是进程的重要特征。
即多道程序中多个进程同时向前推进的过程，没个进程总是与其它进程并发地执行的。
进程的制约性是指一个进程的运行受到另一进程的制约。
比如有的进程可能正在等待另一进程的计算结果而无法运行，或者进程所需的资源被别的进程占有而无法运行。
3进程的含义是什么? 如何构造和描述进程?答：进程是程序的一次执行。
进程由“进程控制块+程序+数据”构成，用进程控制块描述进程。
4有三个并发进程，R负责从输入设备读入信息并传送给M，M将信息加工并传送给P，P将打印输出，写出下列条件下的并发程序。
(1) 双缓冲区，每个区大小为K。
进程管理习题及答案
一、判断题1.( )操作系统的所有程序都必须常驻内存。
2.( )多道程序设计可以缩短系统中作业的执行时间。
3.( )实时系统中的作业周转时间有严格的限制。
4.( )进程获得处理机而运行是通过申请而得到的。
5.( )同一个程序不能被创建成多个进程。
6.( )子进程可以继承它的父进程所拥有的所有资源。
7.( )对于临界区，最重要的是断定哪个进程先执行临界区里的那段程序。
8.( )若进程A和进程B在临界区上互斥，那么当A位于临界区内时不能打断它的运行。
9.( )进程间的互斥是一种特殊的同步关系。
10.( )临界区是指进程中用于实现进程互斥的那段代码。
11.( )资源的同时共享是指多个用户作业可以在同一时刻使用同一资源。
12.( )并发性是指若干事件在同一时间间隔内发生。
13.( )进程在运行中，可以自行修改自己的进程控制块PCB。
14.( )进程申请CPU得不到满足时，其状态变为等待态。
15.( )当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。
16.( )进程状态的转换是由操作系统完成的，对用户是透明的。
17.( )优先数是进程调度的重要依据，优先数大的进程首先被调度运行。
18.( )不可抢占式动态优先数法一定会引起进程长时间得不到运行。
19.( )进程调度的主要功能是从所有处于等待状态的进程中挑选一个"最合适"的进程，创建好进程运行所需要的环境，然后把处理机分配给它。
20.( )无限循环和无限延迟是一个概念。
21.( )导致系统出现死锁的一种原因是某个用户作业发生了死循环。
22.( )一旦出现死锁，所有进程都不能运行。
23.( )所有进程都挂起时系统陷入死锁。
24.( )参与死锁的进程至少有两个已经占有资源。
25. ( )有M个进程的操作系统出现死锁时，死锁进程的个数为1<k<=M。
26.( )所有进程都进入等待状态时，系统陷入死锁。
27.( )系统调用是用户程序请求操作系统服务的唯一方式。
进程管理习题课参考答案
一、判断题正确的答案有：3、9、16、24、25、29、31、32、40、41、47、48、49。
二、填空题1、x>5(或x>=6)2、M<=4三、简答题1、答：多道：计算机内存中同时存放几道相对独立的程序。
宏观上并行：同时进入系统的几道程序都处于运行过程中，但都未运行完毕。
微观上串行：各道程序轮流的使用CPU，交替执行。
2、答：线程是在进程内用于调度和占有处理机的基本单位，它由线程控制表、存储线程上下文的用户栈以及核心栈组成。
进程是程序的一次动态执行过程，它也是系统资源分配的基本单位，它能和其他进程并发执行。
线程与进程的主要区别：进程是资源管理的基本单位，线程只是处理机调度的基本单位。
进程进行处理机切换和调度时间较长，而线程进行处理机切换和调度时间较短，不发生资源的变化。
线程和进程一样，都有自己的状态，也有相应的同步机制，不过由于线程没有单独的数据和程序空间，因此线程没有挂起状态。
进程的调度、同步机制大多数由操作系统内核完成，而线程的控制既可以由操作系统内核进行，也可以由用户控制进行。
3、假如生产者先执行P(s)操作，获得了对缓冲区的使用权，而此时缓冲区是满的，即在执行P(empty)时发生阻塞，无法向缓冲区存数。
因它占有了缓冲区的使用权，其他生产者和消费者进程无法访问缓冲区，因此产生了死锁。
4、若干进程访问一个不可共享的资源，这些资源称为临界资源。
使用临界资源的那一段程序称为临界区。
四、解答题1、答（1）因为S的当前值是-3，因此因为S处于阻塞状态的进程有3个；（2）因为每进行一次P(S)操作，S的值都减1，每执行1次V操作S的值加1，故信号量的初值为-3+5-2=0;2、设4个信号量：mux=1 (实现六个进程的互斥访问缓冲区)empty=2; （P1,P2进程可用的缓冲区数目）full1=0; (进程P1送往缓冲区的信息)；full2=0; (进程P2送往缓冲区的信息)；P1: P(empty);P (mux);WriteMessage( );V(mux);V(full1);P2: P(empty);P (mux);WriteMessage( );V(mux);V(full2);P11与P12:P(full1);P(mux);ReadMessage( );V(mux);V(empty);P21与P22:P(full2);P(mux);ReadMessage( );V(mux);V(empty);3、1）共需设置N个学生进程，1个教师进程2）信号量：mutex=1;in=out=0;wait=0;Student[i]{ P(mutex)进入考场V(mutex)V(in);P(wait)答卷子V(out);}Teacher{ for i=1 to NP(in);发卷子for i=1 to NV(wait)；等待学生们交卷；for i=1 to NP(out);收齐卷子，离开考场}4、安全状态P1-> P3-> P4-> P0-> P2 （答案不唯一）5、P、V操作实现程序如下：student:=0;computer:=2m;enter:=0;finish:=0;test(i):=0;parbeginStudent i: BeginV(student); /*表示有学生到达，通知gateguard进程*/P(enter); /*学生是否可进入*/上机实习；V(finish); /*实习结束，通知教师,有需要检查的学生*/P(test(i)); /*等待教师检查完毕*/V(computer); /*释放计算机资源}End;.Teacher:BeginrepeatP(finish); /*是否有需要检查的学生，等待实习完成*/P(finish); /*是否有需要检查的学生，等待实习完成*/选出可检查的第i组学生；检查第i组学生实习结果；V(test(i)); /*检查完成*/V(test(i)); /*检查完成*/until falseEnd;Gategard:Beginrepeat.P(student); /*等待学生到达*/P(student); /*等待另一学生到达*/P(computer); /*是否有可用的计算机*/P(computer); /*是否有可用的计算机*/分配计算机；V(enter); /*设置学生1可进入标志*/V(enter); /*设置学生2可进入标志*/untile falseEnd;Parend;。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题
1、从用户观点看，操作系统是（）
（A）用户和计算机的接口（B）控制和管理计算机资源的软件
（C）合理的组织计算机工作流程的软件（D）由若干层次的程序按一定的结构组成的有机体2、操作系统的基本类型主要有（）
（A）批处理系统、分时系统及多任务系统（B）实时操作系统、批处理系统及分时操作系统（C）单任务系统、多任务系统及批处理系统（D）实时系统、分时系统和多任务系统
3、一个计算机系统采用多道程序设计后，使多道程序实现了（）
（A）微观上并行（B）宏观上并行（C）微观上和宏观上并行（D）宏观上和微观上串行4．不是信号量能实现的功能是（）
（A）进程同步（B）进程互斥（C）执行的前驱关系（D）进程的并发执行
5、下面6个系统中，必须是实时操作系统的有（）个
计算机辅助设计系统航空定票系统
过程控制系统机器翻译系统
办公自动化系统计算机激光照排系统
（A）1 （B）2 （C）3 （D）4
6、下面操作系统的叙述中正确的是（）
（A）批处理作业必须具有作业控制信息
（B）分时系统不一定都具有人—机交互能力
（C）从响应时间的角度看，实时系统与分时系统差不多
（D）由于采用了分时技术，用户可以独占计算机的资源
7、在进程管理中，当（）时，进程从阻塞状态变为就绪。
（A）进程被进程调度程序选中（B）等待某一事件
（C）事件发生（D）时间片用完
8、（）不是操作系统关心的主要问题。
（A）管理计算机裸机（B）设计、提供用户程序与计算机硬件系统的界面（C）管理计算机系统资源（D）高级程序设计语言的编译器
9、对进程的管理和控制采用（）
（A）指令（B）原语
（C）信号量（D）信箱通信
10、若P、V操作的信号量S的初值为2，当前值为-1，则表示有（) 个等待进程。
（A）0个（B）1个（C）2个（D）3个
11、程序的顺序执行通常在（）的工作环境中，具有（）特征；程序的并发执行在（）的工作环境中，具有（）特征。
（A）单道程序（B）多道程序
（C）程序的可再现性（D）资源共享
12、2．如果系统中有N个进程，则在等待队列中的进程个数可能为（）。
（A）1 （B）N （C）N-1 （D）N-2 （E）N+1
13．一个进程被唤醒意味着（）。
（A）该进程重新占有了CPU （B）它的优先权变为最大
（C）其PCB移到等待队列队首④进程变为就绪状态（D）进程获得了资源，具备了运行条件14．按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
（A）先来先服务（B）最短作业优先（C）定时轮转法（D）优先数法
15.以下哪些系统中可以不考虑同步问题（）
（A）单CPU系统（B）分时系统（C）实时系统（D）单道单任务系统16、进程控制就是对系统中的进程实施有效的管理，通过使用（）、进程撤消、进程阻塞、进程唤醒等进程控制原语来实现。
（A）进程运行（B）进程管理
（C）进程创建（D）进程同步
17、操作系统通过（）对进程进行管理。
（A）进程（B）进程控制块
（C）进程启动程序（D）进程控制区
18、一个进程被唤醒意味着（）
（A）该进程重新占有了CPU （B）它的优先权变为最大
（C）其PCB移至等待队列队首（D）进程变为就绪状态
19、对于两个并发进程，设互斥信号量为mutex,若mutex=0，则（）
（A）表示没有进程进入临界区（B）表示有一个进程进入临界区
（C）表示有一个进程进入临界区，另一个进程等待进入
（D）表示有两个进程进入临界区
20、两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后在向前执行，这种制约性合作关系被称为进程的（）。
（A）同步（B）互斥（C）调度（D）执行
21、为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）。
（A）进程互斥（B）进程同步（C）进程制约（D）进程通信
22、对资源采用按序分配的策略，可以达到（）的目的。
（A）预防死锁（B）避免死锁（C）检测死锁（D）解除死锁
二、填空题
1、进程的基本特征有______________、_____________、______________、________________及结构特征。
2、信号量的物理意义是当信号量大于零时表示_______________;当信号量小于零时，其绝对值为_______________。
3、临界资源的概念是_________,而临界区的概念是指_______。
4、进程主要由___________、___________、___________三部分组成，其中__________是进程存在的唯一标志。
而___________部分也可以为其他进程共享。
5、在一个单处理机系统中，若有5个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有______________个，最少____________个。
6、操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列的条件是_______。
7、用信箱实现通信时，应有______________和______________两条基本原语。
8、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：____________与___________。
____________指进程间具有的一定逻辑关系；______________是指进程间在使用共享资源方面的约束关系。
9、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的值的变化范围是_____________。
10、分时系统中的_______________是衡量一个分时系统性能的一项重要指标。
11、进程的高级通信方式有___________、____________和______________。
12．能从一种状态转变为三种状态的是进程的_____________状态。
三、解析题
1、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区；计算任务从该单缓冲区取出数据进行计算。
试写出利用信号量机制实现两者共享单缓冲区的同步算法。
2.如图所示，GET、COPY、PUT三个进程共用两个缓冲区S和T（其大小为每次存放一个记录）。
GET 进程负责不断地把输入记录送入缓冲区S中，COPY进程负责从缓冲区S中取出记录复制到缓冲区T 中，而PUT进程负责从缓冲区T中取出打印。
使用P、V操作实现三个进程之间的同步。
3、某系统中有三个并发进程，都需要同类资源4个，试问系统不会发生死锁的最少资源是多少个？
4、一台计算机有8台磁带机。
它们由N个进程竞争使用，每个进程可能需要三台磁带机。
请问N 为多少时，系统没有死锁危险，并说明原因。