第二章第三章处理机管理测验及答案

合集下载

计算机操作系统第二章课后答案(完整版)

计算机操作系统第二章课后答案(完整版)

第二章1. 什么是前趋图?为什么要引入前趋图?答:前趋图(Precedence Graph)是一个有向无循环图,记为DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。

2. 画出下面四条语句的前趋图:S1=a:=x+y; S2=b:=z+1; S3=c:=a – b; S4=w:=c+1;答:其前趋图为:3. 什么程序并发执行会产生间断性特征?答:程序在并发执行时,由于它们共享系统资源,为完成同一项任务需要相互合作,致使这些并发执行的进程之间,形成了相互制约关系,从而使得进程在执行期间出现间断性。

4.程序并发执行时为什么会失去封闭性和可再现性?答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改变,致使程序运行失去了封闭性,也会导致其失去可再现性。

5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?答:为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操作系统中引入了进程概念。

影响: 使程序的并发执行得以实行。

6.试从动态性,并发性和独立性上比较进程和程序?答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,由撤销而消亡。

进程有一定的生命期,而程序只是一组有序的指令集合,是静态实体。

(2)并发性是进程的重要特征,同时也是OS 的重要特征。

引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。

(3)独立性是指进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。

对于未建立任何进程的程序,不能作为独立单位参加运行。

7.试说明PCB 的作用,为什么说PCB 是进程存在的惟一标志?答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。

作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。

管理学习题及答案第二章现代管理理论

管理学习题及答案第二章现代管理理论

第二章现代管理理论一名词解释1 差别计件工资制2 霍桑实验3 非正式组织二判断题1 泰罗被称为“科学管理之父”。

()泰罗对管理理论的贡献主要体现在他对管理职能的划分和管理原则的归纳上。

决策理论学派的代表人物是赫兹伯格。

()决策理论学派把较多的精力放在建立某些问题的数学模型及精致的计算上。

系统管理学派认为,系统在一定的环境中生存,与环境进行物质、能量和信息的交换。

()三单选题1作为总经理,你如何处理公司中存在的非正式组织?(A 在全公司大会上严厉批评,要求不得继续活动B 听之任之C 提供适宜的环境,鼓励其发展D 加以引导使之活动与公司目标一致2“一件预计可能会出错的事情,往往一定会出错。

一件事情出错,其他事情也跟着出错。

这样的话揭示了()。

A 决策的制定与实施一定要有果断且富有信心,否则就很难实现B 制定计划应树立起权变的意识,问题出现时应立即制定出相应的应变计划C 应变计划的制定是计划工作的一部分内容,应在计划过程中及早予以考虑,不能等到出现问题时再仓促应对D 要注意分析事物之间的关联性,以期得到正确的结论3泰罗对管理理论的最大贡献是()A 创建管理理论B 进行了动作研究C 提出了科学管理理论,使管理发展成一门系统化的科学学科D 使美国的工厂生产效率大幅度上升4 甲、乙、丙三人共同出资成立股份制企业,主要开展装饰装修设计业务,但由于业务限制至今没有招聘员工。

请问下述对该公司的判断哪一个正确?()A 目前是一个非正式组织B 是一个正式组织,但公司内不会有非正式组织C 是一个正式组织,同时公司内也可能有非正式组织D 是一个正式组织,同时公司内肯定有非正式组织5 按照法约尔的观点,企业的基本活动有几项?(A3 项B4 项C5 项D6 项6 强调管理教育的重要性,认为可以通过教育会使人学会管理并提高管理水平的是下面位管理学家中的哪一位?()A 韦伯B 法约尔C 吉尔布雷斯D 德鲁克7马克斯•韦伯的主要贡献是什么?()A 提出了理想的行政组织体系B 提出了集权与分权的概念C 提出了工资定额与标准化D 提出了社会协作系统8 通过霍桑实验,梅奥阐述了以下哪种学派的观点?(A 行为科学学派B 社会技术系统学派C 人际关系学说D 系统管理学派9 以下关于霍桑实验的说法正确的是()A 美国著名教授霍桑做的一次试验B 美国著名教授在霍桑实验室做的一次试验C 美国著名教授在霍桑工厂做的一次试验D 美国著名教授在霍桑镇做的一次试验四简答题泰罗的科学管理理论主要包括哪几方面?简述法约尔一般管理的14 项原则。

管理学习题及答案第二章现代管理理论

管理学习题及答案第二章现代管理理论

第二章现代管理理论一名词解释1 差别计件工资制2 霍桑实验3 非正式组织二判断题1泰罗被称为“科学管理之父”。

()2 泰罗对管理理论的贡献主要体现在他对管理职能的划分和管理原则的归纳上。

()3 决策理论学派的代表人物是赫兹伯格。

()4决策理论学派把较多的精力放在建立某些问题的数学模型及精致的计算上。

()5 系统管理学派认为,系统在一定的环境中生存,与环境进行物质、能量和信息的交换。

()三单选题1 作为总经理,你如何处理公司中存在的非正式组织?()A在全公司大会上严厉批评,要求不得继续活动B听之任之C提供适宜的环境,鼓励其发展D加以引导使之活动与公司目标一致2 “一件预计可能会出错的事情,往往一定会出错。

一件事情出错,其他事情也跟着出错。

”这样的话揭示了()。

A决策的制定与实施一定要有果断且富有信心,否则就很难实现B制定计划应树立起权变的意识,问题出现时应立即制定出相应的应变计划C应变计划的制定是计划工作的一部分内容,应在计划过程中及早予以考虑,不能等到出现问题时再仓促应对D要注意分析事物之间的关联性,以期得到正确的结论3 泰罗对管理理论的最大贡献是()A创建管理理论B进行了动作研究C提出了科学管理理论,使管理发展成一门系统化的科学学科D使美国的工厂生产效率大幅度上升4 甲、乙、丙三人共同出资成立股份制企业,主要开展装饰装修设计业务,但由于业务限制至今没有招聘员工。

请问下述对该公司的判断哪一个正确?()A目前是一个非正式组织B是一个正式组织,但公司内不会有非正式组织C是一个正式组织,同时公司内也可能有非正式组织D是一个正式组织,同时公司内肯定有非正式组织5 按照法约尔的观点,企业的基本活动有几项?()A3项B4项C5项D6项6 强调管理教育的重要性,认为可以通过教育会使人学会管理并提高管理水平的是下面4位管理学家中的哪一位?()A韦伯B法约尔C吉尔布雷斯D德鲁克7 马克斯·韦伯的主要贡献是什么?()A提出了理想的行政组织体系B提出了集权与分权的概念C提出了工资定额与标准化D提出了社会协作系统8 通过霍桑实验,梅奥阐述了以下哪种学派的观点?()A行为科学学派B社会技术系统学派C人际关系学说D系统管理学派9 以下关于霍桑实验的说法正确的是()A美国着名教授霍桑做的一次试验B美国着名教授在霍桑实验室做的一次试验C美国着名教授在霍桑工厂做的一次试验D美国着名教授在霍桑镇做的一次试验四简答题1 泰罗的科学管理理论主要包括哪几方面?2 简述法约尔一般管理的14项原则。

操作系统原理智慧树知到答案章节测试2023年兰州理工大学

操作系统原理智慧树知到答案章节测试2023年兰州理工大学

第一章测试1.操作系统是计算机专家为提高计算机精度而研制的。

()A:对B:错答案:B2.操作系统提供用户与计算机的接口。

()A:错B:对答案:B3.通常将CPU模式分为内核态和用户态,这样做的目的是为了提高运行速度。

()A:对B:错答案:A4.实时操作系统只能用于控制系统,不能用于信息管理系统。

()A:对B:错答案:B5.中断处理程序是操作系统的核心,所以对中断的处理是在用户态下进行的。

()A:对B:错答案:B6.所谓()是指将一个以上的作业放入内存,并且同时处于运行状态,这些作业共享处理机的时间和外围设备等其他资源。

A:多重处理B:实时处理C:多道程序设计D:并行执行答案:C7.实时操作系统必须在()内处理完来自外部的事件。

A:响应时间B:周转时间C:调度时间D:规定时间答案:D8.在分时系统中,时间片一定,(),响应时间越长。

A:内存越大B:用户数越多C:进程数越多D:用户数越少答案:C9.用户要在程序一级获得操作系统的帮助,必须通过()。

A:作业调度B:设备调度C:进程调度D:系统调用答案:D10.下列哪些功能不属于操作系统具备的功能()。

A:CPU调度B:内存管理C:终端处理D:文档编辑答案:D第二章测试1.进程在运行中,可以自行修改自己的进程控制块。

()A:错B:对答案:A2.一个线程可以属于一个或多个进程。

()A:对B:错答案:B3.仅当一个进程退出临界区之后,另一个进程才能进入相应的临界区。

()A:对B:错答案:A4.P、V操作是一种原语,运行时可以中断。

()A:对B:错答案:B5.银行家算法是预防死锁发生的方法之一。

()A:对B:错答案:B6.一旦出现死锁,所有进程都不能运行。

()A:对B:错答案:B7.()是进程存在的唯一标志。

A:BRB:PSWC:LRD:PCB答案:D8.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息或者建立某个条件后再向前执行,这种关系是进程间的()关系。

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案

计算机操作系统每章习题及答案《操作系统》复习题第一章操作系统引论一、单项选择题1、操作系统是一种( B )。

A.应用软件B. 系统软件C.通用软件D. 工具软件2、操作系统是一组( C )。

A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序3、现代操作系统的基本特征是( C )、资源共享和操作的异步性。

A.多道程序设计B. 中断处理C.程序的并发执行D. 实现分时与实时处理4、( D )不是操作系统关心的主要问题。

A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器5、引入多道程序的目的在于( A )。

A. 充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器6、( A )没有多道程序设计的特点。

A. DOSB. UNIXC. WindowsD.OS/27、下列操作系统中,为分时系统的是( C )。

A. CP/MB. MS-DOSC. UNIXD. Windows NT8、在分时系统中,时间片一定,( B ),响应时间越长。

A.内存越多B.用户数越多C.后备队列越短D.用户数越少9、批处理系统的主要缺点是( B )。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是10、在下列性质中,( D )不是分时系统的特征。

A. 交互性B. 同时性C. 及时性D. 独占性11、实时操作系统追求的目标是( C )。

A.高吞吐率B.充分利用内存C. 快速响应D. 减少系统开销12、CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。

A. 运行进程修改程序状态字B. 中断屏蔽C. 系统调用D. 进程调度程序13、系统调用的目的是(A )。

A.请求系统服务B.终止系统服务C.申请系统资源D.释放系统资源14、系统调用是由操作系统提供的内部调用,它(B )。

操作系统第二章作业答案

操作系统第二章作业答案

第二章作业1.操作系统中为什么要引入进程的概念为了实现并发进程中的合作和协调,以及保证系统的安全,操作系统在进程管理方面要做哪些工作答:为了从变化角度动态地分析研究可以并发执行的程序,真实的反应系统的独立性、并发性、动态性和相互制约,操作系统中不得不引入进程的概念。

为了防止操作系统及其关键的数据结构如:PCB等,受到用户程序破坏,将处理机分为核心态和用户态。

对进程进行创建、撤销以及在某些进程状态之间的转换控制。

2.试描述当前正在运行的进程状态改变时,操作系统进行进程切换的步骤。

答:分为两种情况:(1):运行状态就绪状态:根据进程的自身的情况插入到就绪队列的适当位置,系统收回处理及转入进程调度程序重新进行调度。

(2):运行状态→阻塞状态:系统会调用进程调度程序重新选择一个进程投入运行。

3.现代操作系统一般都提供多任务的环境,是回答以下问题。

为支持多进程的并发执行,系统必须建立哪些关于进程的数据结构答:系统必须建立PCB。

为支持进程的状态变迁,系统至少应该供哪些进程控制原语答:阻塞、唤醒、挂起和激活原语。

当进程的状态变迁时,相应的数据结构发生变化吗答:会根据状态的变迁发生相应的变化。

例如:将进程PCB中进程的状态从阻塞状态改为就绪状态,并将进程从阻塞队列摘下,投入到就绪队列中。

4.什么是进程控制块从进程管理、中断处理、进程通信、文件管理、设备管理及存储管理的角度设计进程控制块应该包含的内容。

答:PCB:描述进程本身的特征、状态、调度信息以及对资源占有情况等的数据结构,是进程存在的唯一标识。

进程控制块所包含的内容:①进程信息描述;②CPU信息状态;③进程调度信息;④进程控制和资源占用信息。

5.假设系统就绪队列中有10个进程,这10个进程轮换执行,每隔300ms轮换一次,CPU在进程切换时所花费的时间是10ms,试问系统化在进程切换上的开销占系统整个时间的比例是多少解:P=(10*10)/[(300+10)*10]=%6.试述线程的特点及其与进程之间的关系。

第2章 处理机管理(1)答案

第2章 处理机管理(1)答案

第2章处理机管理(1)一、单项选择题1.以下对进程的描述中,错误的是。

A.进程是动态的概念 B.进程执行需要处理机C.进程是有生命期的 D.进程是指令的集合解:进程是程序的T次执行过程,是动态的,它有生命周期。

本题答案为D。

2.以下关于进程的描述中,正确的是。

A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据,一旦确定就不能改变C.在单CPU的系统中,任意时刻都有一个进程处于运行状态D.进程申请CPU得不到满足时,其状态变为阻塞解:调度程序的功能是为进程分配处理机;动态优先级是可以改变的;有时计算机系统中没有任何进程运行,CPU处于空闲状态,计算机进行空转;进程已获得除CPU以外的资源时处于就绪状态。

本题答案为A。

3.一个进程是。

A.由处理机执行的一个程序 B.一个独立的程序+数据集C.PCB结构、程序和数据的组合 D.一个独立的程序解:进程由PCB、程序和数据组成的。

本题答案为C。

4.并发进程指的是。

A.可并行执行的进程 B.可同一时刻执行的进程C.可同时执行的进程 D.不可中断的进程解:同时是指宏观上的,含有时间上的重叠,而并行则不含时间上的重叠,表示同一时刻同时执行。

本题答案为C。

5.在多道程序环境下,操作系统分配资源以为基本单位。

A.程序 B.指令 C.进程 D.作业解:进程是资源分配的基本单位。

本题答案为C。

6.操作系统通过对进程进行管理。

A.JCB B.PCB C.DCT D.CHCT解:操作系统通过进程控制块,即PCB对进程进行管理。

本题答案为B。

7.分配到必要的资源并获得处理机时间的进程状态是。

A.就绪状态 B.运行状态 C.阻塞状态 D.撤销状态解:对于分配到必要的资源并获得处理机时间的进程,CPU调度立刻将其状态转变为运行状态。

本题答案为B。

8.当一个进程处于这样的状态时,,称为阻塞状态。

A.它正等着输入一批数据 B.它正等着进程调度C.它正等着分给它一个时间片 D.它正等着进入内存解:阻塞状态是指进程在等待I/O或数据的到来,等待CPU的进程处于就绪状态。

第三章处理机管理练习

第三章处理机管理练习

1、操作系统作业管理的主要功能是()。

A、作业调度与控制B、作业提交C、作业准备D、编制程序2、在操作系统中,JCB是指()。

A、作业控制块B、进程控制块C、文件控制块D、程序控制块3、处于后备状态的作业存放在()中。

A、外存B、内存C、A和BD、扩展内存4、作业调度程序从处于()状态的队列中选取适当的作业调入主存运行。

A、执行B、提交C、完成D、后备5、作业在系统中存在与否的唯一标志是()。

A、源程序B、作业说明书C、作业控制块D、目的程序6、作业调度的关键在于()。

A、选择恰当的进程管理程序B、选择恰当的作业调度算法C、用户作业准备充分D、有一个较好的操作环境7、作业调度是()。

A、从输入井中选取作业进入输入井B、从读卡机中选取作业进入输入井C、从主存中选取作业进程占有CPUD、从等待设备的队列中选取一个作业进程8、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。

A、先来先服务B、最短作业优先C、定时轮转法D、优先数法9、用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指()。

A、进程B、程序C、作业D、系统调用10、作业调度又称为[1],它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后,就为它们分配必要的内存、设备及软资源。

然后控制权就交给了[3],由[3]将它们变为一个或一组[4],并[5]。

供选择的答案:[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、为它们分配设备11、按照作业到达的先后次序调度作业,排队等待时间最长的作业被优先调度,这是指()调度算法。

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

处理机管理测验试卷
一、名词解释
1. 临界区
2. 进程
3. 死锁
4. 响应时间
二、选择题
1. 配置了操作系统的计算机是一台比原来的物理计算机功能更强大的计算机,这样的计算机只是一台逻辑上的计算机,称为( A. ) 计算机。

A. 虚拟
B. 物理
C. 并行
D. 共享
2. 在一台主机上同时连接多台终端,多个用户可以通过终端同时交互使用计算机资源,这种系统称为( D ) 操作系统。

A. 分布式
B. 实时
C. 网络
D. 分时
3. 分时系统的一个重要性能是响应时间,下述(C ) 因素与改善响应时间无关。

A. CPU速度快
B. 时间片
C. 优先数+ 非抢占式调度算法
D. 进程数目
4. 衡量整个计算机性能指标的参数有( C ) 。

A. 用户接口
B. 作业步的多少
C. 吞吐量
D. 周转时间
5. ( A) 没有多道程序设计的特点。

A. DOS
B. UNIX
C. Windows
D.OS/2
6. 下述作业调度算法中,与作业的估计运行时间有关的调度算法是( B ) 。

A. 先来先服务
B. 短作业优先
C. 时间片轮转法
D. 均衡
7. 有关联的并发进程执行时出现与时间有关的错误,其原因是(B ) 。

A. 进程的并发性
B. 对共享资源的使用不受限制,进程交叉使用可共享变量
C. 进程访问共享变量的临界区
D. 进程访问共享变量的相关临界区
8. 进程的并发执行是指若干个进程( B ) 。

A按时间片交替使用系统资源 B. 在执行的时间上是重叠的
C. 同时执行
D. 在执行的时间上是不可重叠的
9. 进程分配到必要的资源并获得处理机时的状态是( B ) 。

A. 就绪状态
B. 执行状态
C. 阻塞状态
D. 中断状态
10. 进程具有三种基本状态:阻塞态、运行态、就绪态,进程在执行过程中,其状态总是在不停地发生变化的,下面关于进程状态变化的说法中正确的是( D ) 。

A. 进程一旦形成,首先进入的是运行状态。

B. 三种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中
C. 一个进程必须经过进程的三个基本状态才能结束
D. 在分时系统中,一个正在运行进程的时间片到,该进程将转入就绪状态
11. 用于解决进程间互斥的方法是(A) 。

A. 信号量及P,V操作
B. 破坏非剥夺条件
C. 消息缓冲方式
D. 特权指令方式
12. 操作系统中,(A) 负责对进程进行调度。

A. 处理机管理
B. 作业管理
C. 高级调度管理
D. 存储和设备管理
13. 在一段时间内,只允许一个进程访问的资源称为(C ) 。

A. 共享资源
B. 临界区
C. 临界资源
D. 共享区
14. 在多进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。

所谓临界区是指( D ) 。

A. 一个缓冲区
B. 一段数据
C. 同步机制
D. 一段程序
15. 死锁问题的解决可以有多种途径,以下说法中正确的是( C ) 。

A. 死锁的防止是通过破坏进程进入不安全状态来实现的
B. 通过避免死锁的四个必要条件中的任何一个就可以实现死锁的避免
C. 死锁的检测和解除是配合使用的,当系统检测到出现死锁状态时,就通过死锁解除方法来解除死锁
D. 死锁问题是无法解决的,但可以避免
16. 若信号量S的初值为2,当前值为-3,则表示有(3 ) 等待进程。

A. 0个
B. 1个
C. 3个
D.5个
17. 操作系统中有一组常称为特殊系统调用的程序,它不能被系统中断,在操作系统中称为( B ) 。

A. 初始化程序
B. 原语
C. 子程序
D. 控制模块
18. 在下列算法中,可用于进程调度的算法是(C ) 。

A. LFU法
B. 电梯调度算法
C. 时间片轮转法
D. LRU法
三、判断题
(在下面各题右侧的括号中,请根据你的判断,打上“ ”或“ ”。

)
1. 操作系统本身是系统硬件的一部分,它的物质基础是系统软件。

( )
2. 多道程序设计是指在一台处理机上在同一时刻执行多道程序。

( )
3. 并发是并行的不同表述,其原理相同。

( )
4. 进程A和进程B共享变量1,需要互斥,进程B和进程C共享变量2,需要互斥,从而进程A与进程C也必须互斥。

( )
5. 单处理机上的进程就绪队列和阻塞队列最多只能有一个。

( )
6. 进程是程序执行的动态过程,而程序是进程运行的静态文本。

( )
7. 参与死锁的所有进程都占有资源。

( )
8. 进程是一个独立的运行单位,也是系统进行资源分配与调度的独立单位。

( )
9. 死锁是一种与时间有关的错误。

( )
四、填空题
1. 线程与进程的根本区别在于进程是①单位,而线程是②单位,③具有自己的主存空间,④共享该主存空间并对其所有主存空间都有存取权限。

2. 操作系统中,可以并发工作的基本单位是①,它是由程序、②和③组成的。

3. 对待死锁,一般应考虑死锁预防、避免、检测和解除四个问题。

典型的银行家算法是属于①,破坏环路等待条件是属于②,而剥夺资源是属于③的基本方法。

4. 信号量的物理意义是:当信号量的值大于零时,表示①;当信号量值小于零时,其绝对值为②。

5. 进程初建时处于①态,运行时因为时钟中断而处于②态,因等待事件或资源而处于③态。

五、简答题(每题4分,共20分)
1. 进程同步机构必须遵守哪些基本原则,为什么?
2.为什么说PCB是进程存在的唯一标志?
3. 生产者—消费者问题中,两个wait操作的位置能否互换?为什么?两个signal操作的位置能否互换?
4. 试述线程的特点及其与进程的主要异同点。

5. 什么是死锁预防?有哪些预防死锁的方法?
六、应用题(每题10分,共20分)
1. 见下图,这是一个五状态的进程模型,请完成图形的标注:
2. 进程P1和P2利用公共缓冲池交换数据。

设缓冲池有N个缓冲块,进程P1每次生成一数据块存入一空缓冲区,进程P2每次从缓冲池中取出一个装满数据的缓冲块。

为防止数据出错,P1、P2必须互斥的访问公共缓冲池,试用信号量及P,V操作实现进程P1和P2的同步与互斥。

3 (5分)使用P、V原语实现图示的前趋关系。

4.)假设一个系统中有五个进程{P1,P2,P3,P4,P5}和三类资源{A,B,C},当前资源分配和请求情况如表:
试用银行家算法进行分析:
①当前状态安全吗?安全,可以有安全序列P3—P2—P1—P4—P5
②当进程P4提出资源请求{1,1,2}后,系统能否满足?
假设满足P4的请求,WORK内容如下表 1 1 2 ,可以满足P3,变为2 2 4,此时再无法满足其余任何进程的要求,找不到安全序列,系统进入不安全状态。

所以不能满足P4的请求。

相关文档
最新文档