自考_操作系统概论真题第6章 并发进程
自考操作系统概试题及答案
自考操作系统概试题及答案一、选择题1. 在操作系统中，进程和线程的主要区别是什么？A. 进程是资源分配的最小单位，线程是CPU调度的最小单位B. 进程和线程没有区别C. 进程是CPU调度的最小单位，线程是资源分配的最小单位D. 进程和线程是同一种概念答案：A2. 分页和分段两种内存管理方式的主要区别是什么？A. 分页是将内存分为固定大小的块，分段是将内存分为可变大小的段B. 分页和分段没有区别C. 分页是将内存分为可变大小的块，分段是将内存分为固定大小的段D. 分页和分段都是将内存分为相同大小的块答案：A3. 在操作系统中，死锁的必要条件包括以下哪些？A. 互斥B. 请求和保持C. 不可抢占D. 循环等待E. 所有以上条件答案：E4. 操作系统中的文件系统通常采用哪种数据结构来组织文件？A. 链表B. 栈C. 队列D. 树答案：D5. 下列哪项不是操作系统的五大基本功能？A. 进程管理B. 存储管理C. 设备管理D. 用户界面E. 文件管理答案：D二、简答题1. 简述进程和程序的区别。
答案：进程是程序在数据集合上的动态执行过程，是资源分配和调度的最小单位，具有动态性和并发性。
而程序是一组有序的指令集合，它是静态的，不包含数据，直到被创建为进程并赋予资源后才能执行。
2. 描述虚拟内存的工作原理。
答案：虚拟内存是一种内存管理技术，它允许系统使用磁盘空间作为主内存的扩展。
操作系统会将内存分为多个页面，并将这些页面映射到磁盘上的交换空间。
当物理内存不足时，操作系统可以将不常用的页面交换到磁盘上，从而为当前需要的页面腾出空间。
这种技术使得应用程序能够使用超过物理内存大小的内存空间。
三、论述题1. 论述操作系统中进程调度的重要性及其常见算法。
答案：进程调度是操作系统核心功能之一，它负责决定哪个进程应该获得CPU资源。
进程调度的重要性在于它直接影响到系统的响应时间、吞吐量和资源利用率。
常见的进程调度算法包括先来先服务（FCFS）、短作业优先（SJF）、轮转（RR）、优先级调度和多级反馈队列调度等。
自考操作系统概论历年真题
浙江省2008年4月高等教育自学考试操作系统概论试题一、单项选择题(本大题共15题，每小题2分，共30分)1.从用户的观点看，操作系统是( )A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体2.多道程序设计是指( )A.在实时系统中并发运行多个程序B.在分布式系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序3.处于等待状态的进程，在进程等待的事件结束后，应转变为______状态。
( )A.运行B.等待C.就绪D.阻塞4.下面临界区概念论述正确的是( )A.临界区是指进程中用于实现进程互斥的那段程序代码B.临界区是指进程中用于实现进程同步的那段程序代码C.临界区是指进程中用于实现进程通信的那段程序代码D.临界区是指并发进程中与共享变量有关的程序段5.信箱通信是一种______通信方式。
( )A.高级通信B.低级通信C.信号量D.直接通信6.在现代操作系统中必不可少的调度是( )A.高级调度B.中级调度C.作业调度D.进程（线程）调度7.在______的情况下，系统出现死锁。
( )A.计算机系统发生了重大故障B.有多个等待的进程同时存在C.若进程因竞争资源而无休止地相互等待对方释放已占有的资源D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数8.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区9.实现虚拟存储器的目的是( )A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量10.同一文件在不同的存储介质上______的组织形式。
( )A.应该有相同B.可以有不同C.必定用不同D.无所谓11.文件系统中对空闲块的分配可采用动态分配，这种分配方法适用于______的文件。
自考操作系统概论笔记和真题
操作系统概论第一章：引论一、计算机系统：硬件由中央处理器、存储器、输入输出控制系统、各种输入输出设备组成、软件由系统软件、支撑软件、应用软件组成；二、操作系统：是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件；主要作用有：1、管理计算机系统资源；2、为用户提供方便的使用接口；3、扩充硬件；操作系统按功能分为：处理器管理、存储管理、文件管理、设备管理；操作系统的类型：批处理操作系统、分时操作系统、实时操作系统；微机操作系统、网络操作系统、分布式操作系统、嵌入式操作系统三、处理器的工作状态：特权指令：不允许用户程序中直接执行的指令称特权指令；管态和目态：能执行特权指令时称管态，否则称目态程序状态字：用来控制指令执行顺序并且保留和指示与程序有关的系统状态，分成程序基本状态、中断码、中断屏蔽位三个部分；操作系统与用户程序的接口：系统调用操作系统与用户的接口：操作控制命令；第二章：处理器管理一、多道程序设计：顺序执行、并行执行；让多个计算题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为多道程序设计，这样的计算机系统称为多道程序设计系统。
二、进程的概念：一个程序在一个数据集上的一次执行称为一个进程，程序是静止的，进程是动态的。
为什么要引入进程：一是提高资源的利用率；二是正确描述程序的执行情况。
三、进程的三个特性：动态性、并发性、异步性；四个属性：1、进程是动态的，它包含了数据和运行在数据集上的程序；2、多个进程可以含有相同的程序；3、多个进程可以并发执行；4、进程有三个种状态：等待态、就绪态、运行态；四、进程控制块：1、标识信息；2、说明信息；3、现场信息；4、管理信息操作系统中往往设计一些能完成特定功能且不可中断的过程。
这些不可中断的过程称为原语；用于控制进程的原语有：创建原语、撤销原语、阻塞原语、唤醒原语；五、进程队列：就绪队列、各程等待队列、出队：进程从所在队列中退出；入队：进程排入到一个指定的队列中；系统中负责进程入队和出队的工作称为队列管理。
4月全国自考操作系统概论试题及答案解析
全国2018年4月高等教育自学考试操作系统概论试题课程代码：02323一、单项选择题(本大题共15小题，每小题1分，共15分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.用户程序是通过( )请求操作系统服务的。
A.转移指令B.子程序调用指令C.访管指令D.以上三种都可以2.关于操作系统，正确的叙述是( )A.“运算器区分目态和管态”B.“管态时不可执行特权指令”C.“目态时可执行特权指令”D.“管态时可执行特权指令”3.当外围设备工作结束后，将使等待该外围设备传输信息的进程变为( )状态。
A.等待B.运行C.就绪D.结束4.中断装置总是在处理器( )检查有无中断事件发生。
A.取出一条指令后B.执行一条指令时C.执行完一条指令后D.修改指令地址时5.固定分区存储管理中完成地址重定位必备的硬件执行机构是( )A.界限寄存器B.下限寄存器C.基址寄存器D.可以不需要的6.页式存储管理中的页表由( )建立。
A.用户B.编译程序C.操作系统D.编辑程序7.同一文件在不同存储介质上( )的组织形式。
A.可采用用户指定B.应该用相同C.必定采用不同D.可以采用不同8.在SPOOLING系统中，用来模拟脱机外围设备操作中输入外围机的程序是( )A.预输出程序B.缓输出程序C.预输入程序D.缓输入程序9.终端用户控制终端作业的过程中，不．包括( )阶段。
A.用户注册B.用户退出C.终端的连接D.终端的断开10.如果一组并发进程是无关的，则它们( )A.各自包含的程序都是不同的B.可以包含相同的程序但没有共享变量C.可以使用共享变量但各自有独立的工作区1D.不能同时执行11.PV操作是在信号量上的操作，当信号量的值为( )时，若有进程调用P操作，则该进程在调用P操作后必定可以继续执行。
A.=0B.≠0C.＞0D.＜012.MS-DOS的操作命令分成内部命令和外部命令两种，下面四个命令中，只有( )是外部命令。
操作系统第六章练习题
操作系统第六章练习题一、选择题1. 在操作系统中，下列关于进程状态的描述，错误的是（）。
A. 运行态是指进程正在占用CPUB. 阻塞态是指进程因等待某事件而暂时停止运行C. 就绪态是指进程已经具备运行条件，等待CPU调度D. 空闲态是指进程已经执行完毕，等待被系统回收2. 在操作系统中，下列关于进程调度算法的描述，正确的是（）。
A. 先来先服务（FCFS）调度算法可能导致饥饿现象B. 短作业优先（SJF）调度算法是非抢占式的C. 优先级调度算法中，优先级高的进程一定能立即获得CPUD. 时间片轮转调度算法适用于分时系统3. 在操作系统中，下列关于进程同步与互斥的描述，错误的是（）。
A. 临界区是指进程中访问共享资源的代码段B. 信号量是一种用于实现进程同步与互斥的机制C. Peterson算法可以保证两个进程互斥进入临界区D. 生产者消费者问题可以通过信号量机制解决二、填空题1. 在操作系统中，进程的五大状态包括：____、____、____、____和____。
2. 在进程同步与互斥中，信号量的值表示了____资源的使用情况。
3. 在操作系统中，死锁产生的四个必要条件是：____、____、____和____。
三、简答题1. 请简述进程与线程的区别。
2. 请说明进程调度的主要目标。
3. 请阐述银行家算法的基本思想及其应用场景。
四、编程题1. 编写一个程序，实现进程的创建、撤销和切换。
2. 编写一个程序，使用信号量机制解决生产者消费者问题。
3. 编写一个程序，模拟进程的优先级调度算法。
五、案例分析题进程最大需求量已分配资源量P1 R1=3, R2=2 R1=1, R2=0P2 R2=2, R3=2 R2=1, R3=1P3 R3=2, R4=2 R3=1, R4=0P4 R1=4, R4=3 R1=2, R4=2（1）系统当前可用资源为：R1=1, R2=1, R3=1, R4=1（2）系统当前可用资源为：R1=0, R2=1, R3=1, R4=12. 假设有一个系统采用时间片轮转调度算法，时间片长度为50ms。
2006年7月高等教育自学考试《操作系统概论》试题及答案 02323
2006年7月高等教育自学考试全国统一命题考试操作系统概论试卷(课程代码2323)一、单项选择题(本大题共20小题，每小题1分，共20分)在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1、操作系统为用户提供多种使用计算机系统的接口，关于其中一种接口的正确说明是【】A、程序员接口指用户通过操作控制命令请求操作系统服务B、操作员接口指用户通过“系统调用”请求操作系统服务C、程序员接口指用户通过“系统调用”使用操作系统功能D、操作员接口指用户通过“功能调用”使用操作系统功能2、用于多个计算机系统环境的操作系统是【】A、分时操作系统B、微机操作系统C、网络操作系统D、批处理操作系统3、进程的三种基本状态是【】A、等待态、活动态、就绪态B、活动态、就绪态、运行态C、就绪态、运行态、等待态D、运行态、等待态、活动态4、进程控制块包含的信息是【】A、运行信息、标识信息、说明信息、现场信息B、标识信息、说明信息、现场信息、管理信息C、说明信息、现场信息、管理信息、运行信息D、现场信息、管理信息、运行信息、标识信息5、由进程的基本属性导出的进程的特性是【】A、同步性、动态性、并发性B、动态性、并发性、异步性C、并发性、异步性、同步性D、异步性、同步性、动态性6、常用的作业调度算法是【】A、均衡调度、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先B、时间片轮流调度、先来先服务、计算时间短的优先、响应比高者优先、优先级调度C、先来先服务、计算时间短的优先、响应比高者优先、优先级调度、均衡调度D、计算时间短的优先、响应比高者优先、优先级调度、均衡调度、时间片轮流调度7、32位字长的计算机，若用页式存储管理，设页面长度为4096Bytes，则32位逻辑地址可表示的最大页面数为【】A、1KB、1MC、IGD、1T8、可变分区存储管理中，要求空闲区表的长度项从小到大排列，分配存区时，总是从最小的一个空闲区开始顺序查找空闲区表，直至找到第一个满足作业要求的空闲区。
自考_操作系统概论真题第6章 并发进程
自考_操作系统概论真题第6章并发进程自考_操作系统概论真题第6章并发进程一、单选题18．并发进程执行的相对速度是()a．由进程的程序结构决定的c．在进程被创建时确定的b、 D.由过程本身控制。
与进程调度策略相关19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是()a．进程执行的顺序性c．程序的结构b、访问共享变量D所需的处理器时间20．进程间采用信箱通信方式时，可调用send原语把信件投放到()a．发送者信箱b、收件人邮箱c．指定的工作区d．指定的pcb16.在并发进程的描述中，错误的语句是（）a、进程的执行速度不能由进程自己来控制b、进程的执行速度与进程占用处理器的时间有关。
C.进程的执行速度与是否发生中断事件有关。
D.任意两个并发进程之间存在相互制约关系17、用v操作唤醒一个等待进程时，被唤醒进程的状态应该是()a、运行b、就绪c、收容d、执行18.当系统发生死锁时，必须同时保持四个必要条件。
资源的顺序分配策略可能会破坏它中的()a、互斥条件b、占有且等待条件c、不可抢占资源条件d、循环等待条件19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用p操作后成为第一个等待使对于资源用户，此时的信号量值是（）a，n-1b，0C，1D，-120、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用pv操在管理期间，信号量的变化范围为（）a、[M，（M+n）]B、[n，（M+n）]C、[（M-n）、M]d、[（M-n）、n]18．若进程用信件来传递信息，那么发送信息者的进程名应()a．存放在信件中c、作为接收原语的参数b．作为send原语的参数d．存放在信箱说明中19.无法防止死锁的资源分配策略是（）。
A.剥夺分配方法C.静态分配方法b．按序分配方式d．互斥使用分配方式20.该系统有五种特定类型的资源，由三个进程共享。
为了确保系统的安全性，每个进程应用的资源量应该是有限的源数不超过()．．．a．1个c．3个b、 2 D.418.进程间采用信箱方式进行通信时，在信件中应指出（）a.接收者名c.信件名19.对资源使用顺序分配策略可以（a）防止死锁和（c）检测死锁b.避免死锁d.解除死锁b.发送者名d.信箱名20.在使用PV操作管理关键区域时，如果n个进程正在等待进入关键区域，则此时的信号量值为（）A.nb.lc、 0d。
全国自考(操作系统概论)-试卷6
全国自考（操作系统概论）-试卷6(总分：110.00，做题时间：90分钟)一、单项选择题(总题数：20，分数：40.00)1.人与计算机硬件之间的接口界面是（分数：2.00）A.应用软件B.支撑软件C.系统软件D.计算机软件√解析：2.UNIX操作系统是一种（分数：2.00）A.分时操作系统√B.批处理操作系统C.实时操作系统D.分布式操作系统解析：解析：UNIX是一个通用的交互式分时操作系统。
3.如果某一进程获得除CPU以外的所有所需运行资源，经调度分配到CPU后，该进程将进入（分数：2.00）A.就绪状态B.运行状态√C.阻塞状态D.活动状态解析：解析：进程获得除CPU以外的所有等待的资源，从等待态转换成就绪态，经进程调度给就绪态进程分配CPU，则进程转换成运行态。
4.特权指令( )执行。
（分数：2.00）A.只能在目态下B.只能在管态下√C.在目态或管态下均能D.在目态或管态下均不能解析：5.以下不属于进程调度算法的是（分数：2.00）A.先来先服务B.时间片轮转C.最高优先级D.响应比高者优先√解析：解析：常用的进程调度算法有： (1)先来先服务调度算法； (2)最高优先级调度算法； (3)时间片轮转调度算法。
6.通道在输入输出操作完成或出错时，就形成( )，等候CPU来处理。
（分数：2.00）A.硬件故障中断B.程序中断C.外部中断D.I／O中断√解析：7.作业调度的关键在于（分数：2.00）A.选择恰当的进程管理程序B.选择恰当的作业调度算法√C.用户作业准备充分D.有一个较好的操作环境解析：解析：周转时间和平均周转时间与选册的调度算法有关。
8.在以下的存储管理方案中，能扩充主存容量的是（分数：2.00）A.固定式分区分配B.可变式分区分配C.分页虚拟存储管√D.页式存储管理解析：9.在可变分区分配方案中，为了实现主存的空间分配，采用( )进行管理。
（分数：2.00）A.页表B.段表C.段表+页表D.分区分配表+空闲区表√解析：10.磁盘机中，将所有的读／写磁头按( )的次序进行编号，称磁头号。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、单项选择题18．并发进程执行的相对速度是( )A．由进程的程序结构决定的B．由进程自己来控制的C．在进程被创建时确定的D．与进程调度策略有关19．并发进程执行时可能会出现“与时间有关的错误”，引起这种错误的原因是( ) A．进程执行的顺序性B．访问了共享变量C．程序的结构D．需要的处理器时间20．进程间采用信箱通信方式时，可调用send原语把信件投放到( )A．发送者信箱B．接受者信箱C．指定的工作区D．指定的PCB16、有关并发进程的阐述中，不正确．．．的说法是( )A、进程的执行速度不能由进程自己来控制B、进程的执行速度与进程能占用处理器的时间有关C、进程的执行速度与是否出现中断事件有关D、任何两个并发进程之间均存在着相互制约关系17、用V操作唤醒一个等待进程时，被唤醒进程的状态应该是( )A、运行B、就绪C、收容D、执行18、系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配策略后可破坏其中的( )A、互斥条件B、占有且等待条件C、不可抢占资源条件D、循环等待条件19、有n个进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个等待使用资源者，则此时信号量的值为( )A、n-1B、0C、1D、-120、有n个进程竞争某共享资源，系统允许每次最多m个进程同时使用该资源，若用PV操作管理时信号量的变化范围为( )A、[m，(m+n)]B、[n，(m+n)]C、[(m-n)，m]D、[(m-n)，n]18．若进程用信件来传递信息，那么发送信息者的进程名应()A．存放在信件中B．作为send原语的参数C．作为receive原语的参数D．存放在信箱说明中19．不能．．防止死锁的资源分配策略是()A．剥夺式分配方式B．按序分配方式C．静态分配方式D．互斥使用分配方式20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过．．．()A．1个B．2个C．3个D．4个18.进程间采用信箱方式进行通信时，在信件中应指出（）A.接收者名B.发送者名C.信件名D.信箱名19.对资源采用按序分配策略可以（）A.防止死锁B.避免死锁C.检测死锁D.解除死锁20.用PV操作管理临界区时，若有n个进程在等待进入临界区，则这时的信号量值为（）A. nB. lC. 0D. -n16、对于一组有交互的并发进程来说，下列说法正确的是（）A、每个进程分别在不同的数据集合上运行B、进程的执行结果与其执行的相对速度无关C、进程间共享某些资源D、各进程都有固定的中断点17、进程并发执行时可能会产生与时间有关的错误。
形成这种错误是由于若干进程（）A、交替地访问了共享变量B、改变了各自的执行顺序C、占用处理器的时间太长D、执行了相同的程序18、用信箱方式进行进程通信时，信件（）A、由发送者组织，且在信件中指出接收者名B、被存入由信箱指针所指示的位置C、通过send取出D、存人信箱后不能被移动位置19、若某系统有某类资源5个供若干进程共享，不会．．引起死锁的情况是（）A、有6个进程，每个进程需1个资源B、有5个进程，每个进程需2个资源C、有4个进程，每个进程需3个资源D、有3个进程，每个进程需4个资源20、用PV操作管理必须互斥的一组相关临界区时，若信号量的最小值为-n，则该组相关临界区有（）A、2个B、(n-1)个C、n个D、(n+1)个16.对一组有交互的并发进程来说，它们中的每一个进程( )A.所含的程序都相同B.所含的程序可以不同，但会涉及到共享变量C.在同一时刻的状态都是相同的D.执行的结果不受其他进程的影响17.PV操作是在信号量上的操作。
若某进程在调用V操作后释放了一个正在等待信号量的进程，那么在调用前信号量的值为( )A.=0B.=1C.<0D.>018.系统采用PV操作管理可供n个进程共享的文件F，若允许最多m个进程（n≥m≥1）同时读文件，则处于等待读文件的进程数最多有( )A.1个B.(n-m)个C.m个D.n个19.采用信箱方式进行通信时，不包含在信箱数据结构中的内容是( )A.信箱名B.可存信件数C.已有信件数D.可存信件的指针20.采用银行家算法可避免死锁的发生，这是因为该算法( )A.可抢夺已分配的资源B.能及时为各进程分配资源C.任何时刻都能保证每个进程得到所需的资源D.任何时刻都能保证至少有一个进程可得到所需的全部资源16．如果一组并发进程是无关的，则他们（）A．各自包含的程序都是不同的B．可以包含相同的程序，但没有共享变量C．可以使用共享变量，但各自有独立的数据集D．不能同时执行17．采用信箱方式进行通信时，任何进程调用send原语时应给出的参数是（）A．信件M及指定的信箱N B．信件存放地址D及指定的信箱NC．发送进程名S及指定的信箱N D．接收进程名R及指定的信箱N18．系统出现死锁一定同时保持四个必要条件，采用按序分配资源策略可以破坏的条件是（）A．互斥使用资源B．非抢夺式分配C．占有并等待资源D．循环等待资源19．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是（）A．1 B．2C．3 D．420．PV操作是在信号量上的操作。
若某进程在调用P操作后不会成为等待状态，那么在调用前信号量的值为（）A．=0 B．=-1C．>0的某个整数D．<0的某个整数16.对于一组无关的并发进程来说( )A.一个进程的执行不会影响另一个进程的执行B.每个进程的执行是不会被中断的C.每个进程执行的相对速度由进程自己控制D.一个进程执行没有结束前另一个进程不能开始工作17.并发进程执行时可能会产生与时间有关的错误，这种错误．．表现为( )A.每个进程不能按预定顺序执行B.进程的执行结果不唯一C.不能在预定的时间内得到执行结果D.进程的执行时间被延长了18.采用信箱方式进行进程通信时，信箱( )A.是由发送信件者设立的B.用指针指示其大小C.是一种数据结构D.用receive来存入信件19.若系统有某类资源10个供若干进程共享，下列可能引起死锁的情况是( )A.有2个进程，每个进程需3个资源B.有3个进程，每个进程需3个资源C.有4个进程，每个进程需3个资源D.有5个进程，每个进程需3个资源20.若用PV操作来管理相关临界区，且信号量的值总是在［-2，1］之间变化，则( )A.最多只有一个进程在相关临界区执行B.至少有两个进程在等待进入相关临界区C.相关临界区的个数最多2个D.竞争相关临界区执行权的进程最多2个17.在采用信箱通信方式的系统中，当进程间用信件传递信息时，信件中应含有A.接收者名B.发送者名C.信箱名D.信件名18.对资源采用按序分配策略能A.防止死锁B.避免死锁C.检测死锁D.解除死锁19.用PV操作管理临界区时，应该A.对涉及某共享变量的一组临界区分别用不同的信号量联系B.调用P操作来释放一个等待进入临界区的进程C.应保证P操作和V操作都是原语D.任一进程欲进入临界区应调用V操作20.若某进程调用P操作后不会等待信号量，则在调用P操作前信号量的值一定A.≥0B.≤0C.≤1D.≥117、对一组有交互的并发进程来说，它们执行时A、具有可再现性B、各自包含的程序都相同C、相互间有依赖关系D、不能使用共享资源18、进程间采用信箱方式进行通信时，在信件中应指出A、接受者名B、发送者名C、信件名D、信箱名19、系统出现死锁时一定同时保持了四个必要条件。
采用按序分配资源的策略可以破坏其中的A、互斥条件B、占有条件C、循环等待条件D、非抢夺条件20、用PV操作管理临界区时，把信号量的初值定义为1，现有n个进程在等待进入临界区，这时信号量的值为A、nB、n-1C、1-nD、-n17、用信箱方式实现进程间通信时，应该A.由发送信件者设立信箱B.发送者在信件中指定接收者名C.在原语中要指出信箱名D.当信箱空时应让发送者“等信件”18、采用银行家算法分配资源可避免死锁发生，这是因为银行家算法A.把资源按序分配给进程B.在检测到系统剩余资源量可满足进程需求时才进行分配C.可抢夺其他进程所占资源进行再分配D.能对进程每一次的资源请求及时满足19、PV操作是在信号量上的操作，若此时信号量的值小于0，则A.不允许进程调用V操作B.调用P操作的进程不会成为等待状态C.当前已有进程在等待信号量D.当前无进程在临界区执行20、采用PV操作管理临界区时，若信号量的值可能在［-2,l］之间，则竞争临界区的进程个数最多为A.4个B.3个C.2个D.1个二、多项选择题25．有关进程同步与互斥的正确描述是( )A．两个具有同一共享变量的临界区的进程不能并发执行B．进程同步与互斥都是对涉及共享变量的并发进程进行管理C．必须互斥的进程在执行次序上不一定有必然的联系D．必须同步的进程在执行次序上有必然的依赖关系E．实现进程的同步与互斥都是为了避免发生与时间有关的错误25．在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说() A．都具有顺序性B．可能由于自身或外界原因而被中断C．执行速度可以由进程自己来控制D．当前能否占用处理器，由进程调度决定E．执行结果必定不受其他进程的影响25.在多道程序设计系统中，在一个进程的工作没有全部完成之前，另一个进程就可以开始工作，则这些进程（）A.相互间一定有协作关系B.是可以同时执行的C.都是并发进程D.执行的结果总不会影响其他进程的执行E.是轮流占用处理器的25.在多道程序设计系统中会同时存在着多个进程，其中A.每个进程都具有顺序性B.每个进程的执行速度可由进程自己控制C.多个进程是可以同时执行的D.每个进程都要竞争处理器E、执行相同程序的两个进程一定是有交互的25、多个进程并发执行时，A、每个进程的执行是严格按序的B、各个进程轮流占用处理器C、进程的顺序性被破坏D、可能产生与时间有关的错误E、其执行速度可自行调节25、在多道程序设计系统中允许多个进程并发执行，因而这些进程A.同时占用一台处理器B.相互间一定是有交互的C.可能会运行相同的程序D.可以在一个进程没完成全部工作前另一个进程就开始工作E.在不同的数据集上运行时其执行结果与执行的相对速度无关三、填空题40．系统出现死锁一定同时保持了四个必要条件，只要对资源的分配采用______策略，则可破坏其中的循环等待条件。
41．并发进程执行时可能会出现结果不唯一的现象，把这种现象称为______。
42．有一个资源可供n个进程共享，但限制它们只能互斥使用，若采用PV操作来管理，则执行过程中可能出现的信号量的最小值为______。
39、用PV操作管理临界区时，把信号量的初值定义为1，现有一个进程在临界区执行，并有n个进程在等待进入临界区，此时信号量的值为__________。