2011-2012-2_操作系统原理_期中试卷-edited 广东科技学院 付博士
武科大操作系统试卷及答案

试题_2011__年~__2012__年第2 学期课程名称:操作系统专业年级:2010级计算机专、电专考生学号:考生姓名:试卷类型:A卷●B卷□考试方式: 开卷□闭卷●………………………………………………………………………………………………………一、单项选择题(每小题1分,共15分)1.引入多道程序的目的在于()。
A.充分利用CPU,减少CPU等待时间B. 提高实时响应速度C. 有利于代码共享,减少主、辅存信息交换量D. 充分利用存储器2.批处理系统的主要缺点是()。
A.CPU的利用率不高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.处理器设计成两种执行状态:系统态和用户态,是为了()。
A. 加快系统的运行速度B.实现系统程序的共享注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考注:1、教师命题时题目之间不留空白;2、考生不得在试题纸上答题,教师只批阅答题册正面部分,若考5.死锁产生的必要条件是什么?五、应用题(每小题10分,共30分)1.某系统的进程状态变迁图如图所示,请说明:(1)引起各种状态变迁的典型事件有哪些?(2)试说明是否会发生下述因果变迁:2 → l;3 → 2;4 → 1;2.在页式管理系统中,逻辑地址长度为16位,页面大小为2KB,将第0、1、2、3页依次装入内存的第5、10、4、7物理块中,试将逻辑地址0A5CH转换成物理地址。
操作系统原理复习题及答案

操作系统原理复习题一及答案一、单选题1.软件的分类中下列哪个不是包含?()A系统软件 B应用软件 C程序软件 D工具软件2.多道程序执行的特征是:()A多道 B宏观上并行 C微观上串行 D都正确3.下面哪种不是缓冲技术?()A双缓冲 B多重缓冲 C环形缓冲 D缓冲池4.I/O控制的主要功能中不包括哪个方面的功能? ()A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令5.下列哪些是文件逻辑结构的两种形式?()A流式文件 B记录式文件 C两者都是 D两者都不是6.下列哪些是设备管理器所具备的功能?()A状态跟踪 B设备存取 C设备分配 D以上都是7.下面哪个不是顺序存储器的特点?()A灵活性 B封密性 C可再现性 D顺序性8.下列哪些不属于外部设备中断的是哪一项?()A传输结束中断 B传输进程中断 C设备故障中断 D传输错误中断9.下列哪个不是分时系统所具备的特点?()A多路调制性 B独占性 C交互性 D完整性10.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些?()A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件?()A应用文件 B连续文件 C串联文件 D随即文件12.一般情况下,页式系统需要解决的问题有哪些?()A调入策略 B淘汰策略 C放置策略 D都是的二、多选题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筛选策略三、填空题1.操作系统式一个大型的;2.进程可以分为和;3.同硬件接口的是部分;它是由、和部分程序构成。
2022年广东科技学院信息管理与信息系统专业《数据库概论》科目期末试卷B(有答案)

2022年广东科技学院信息管理与信息系统专业《数据库概论》科目期末试卷B(有答案)一、填空题1、在设计局部E-R图时,由于各个子系统分别有不同的应用,而且往往是由不同的设计人员设计,所以各个局部E-R图之间难免有不一致的地方,称为冲突。
这些冲突主要有______、______和______3类。
2、在SELECT命令中,______子句用于选择满足给定条件的元组,使用______子句可按指定列的值分组,同时使用______子句可提取满足条件的组。
3、关系模型由______________、______________和______________组成。
4、如果多个事务依次执行,则称事务是执行______;如果利用分时的方法,同时处理多个事务,则称事务是执行______。
5、对于非规范化的模式,经过转变为1NF,______,将1NF经过转变为2NF,______,将2NF经过转变为3NF______。
6、设某数据库中有作者表(作者号,城市)和出版商表(出版商号,城市),请补全如下查询语句,使该查询语句能查询作者和出版商所在的全部不重复的城市。
SELECT城市FROM作者表_____SELECT城市FROM出版商表;7、关系系统的查询优化既是关系数据库管理系统实现的关键技术,又是关系系统的优点。
因为,用户只要提出______,不必指出 ______。
8、已知系(系编号,系名称,系主任,电话,地点)和学生(学号,姓名,性别,入学日期,专业,系编号)两个关系,系关系的主码是______________,系关系的外码是______________,学生关系的主码是______________,外码是______________。
9、____________、____________、____________和是计算机系统中的三类安全性。
10、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于______。
2022年广东科技学院网络工程专业《计算机系统结构》科目期末试卷B(有答案)

2022年广东科技学院网络工程专业《计算机系统结构》科目期末试卷B(有答案)一、选择题1、在计算机系统设计中,比较好的方法是( )A.从上向下设计B.从下向上设计C.从两头向中间设计D.从中间开始向上、向下设计2、非线性流水线是指( )A.一次运算中使用流水线中的多个功能段B.一次运算中要多次使用流水线中的某些功能段C.流水线中某些功能段在各次运算中的作用不同D.流水线的各个功能段在各种运算中有不同的组合3、虚拟存储器常用的地址映象方式是( )A.全相联B.段相联C.组相联D.直接4、浮点数尾数基值rm=8,尾数数值部分长6位,可表示的规格化最小正尾数为( )A.0.5B.0.25C.0.125D.1/645、在计算机系统的层次结构中,机器被定义为()的集合体A.能存储和执行相应语言程序的算法和数据结构B.硬件和微程序(固件)C.软件和固件D.软件和硬件6、在系统结构设计中,提高软件功能实现的比例会( )。
A.提高解题速度B.减少需要的存贮容量C.提高系统的灵活性D.提高系统的性能价格比7、CRAY-I的流水线是( )A.多条单功能流水线B.一条单功能流水线C.多条多功能流水线D.一条多功能流水线8、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序9、()属于MIMD系统结构。
A.各处理单元同时受同一个控制单元的管理B.各处理单元同时接受同一个控制单元送来的指令C.松耦合多处理机和多计算机D.阵列处理机10、全相联地址映象是指()。
A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的,而组内任何虚页可以装入任何实页位置D.组间可任意装入,组内是固定装入二、判断题11、在一种机器的系统结构上实现另一种机器的指令系统,采用模拟方法比采用仿真方法更快捷。
()12、经常用的基本单元功能,宜于用软件实现,以降低实现费用。
()13、超长指令字()VLIW)结构是将水平型微码和超标量处理两者相结合。
操作系统原理期末试卷(9套含答案)

操作系统原理期末试题(一)一、单项选择题(每题2分,共20分)1.以下著名的操作系统中,属于多用户、分时系统的是( B )。
A.DOS系统B.UNIX系统C.Windows NT系统D.OS/2系统2.在操作系统中,进程的最基本的特征是( A )。
A.动态性和并发性B.顺序性和可再现性C.与程序的对应性D.执行过程的封闭性3.操作系统中利用信号量和P、V操作,( C )。
A.只能实现进程的互斥B.只能实现进程的同步C.可实现进程的互斥和同步D.可完成进程调度4.作业调度的关键在于( C )。
A.选择恰当的进程管理程序B.用户作业准备充分C.选择恰当的作业调度算法D.有一个较好的操作环境5.系统抖动是指( D )。
A.使用机器时,屏幕闪烁的现象B.由于主存分配不当,偶然造成主存不够的现象C.系统盘有问题,致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁调入调出现象6.在分页存储管理系统中,从页号到物理块号的地址映射是通过( B )实现的。
A.段表B.页表C. PCB D.JCB7.在下述文件系统目录结构中,能够用多条路径访问同一文件(或目录)的目录结构是( D )A.单级目录B.二级目录C.纯树型目录D.非循环图目录8.SPOOLing技术可以实现设备的( C )分配。
A.独占B.共享C.虚拟D.物理9.避免死锁的一个著名的算法是( C )。
A.先人先出算法B.优先级算法C.银行家算法D.资源按序分配法10.下列关于进程和线程的叙述中,正确的是( C )。
A.一个进程只可拥有一个线程B.一个线程只可拥有一个进程C.一个进程可拥有若干个线程D.一个线程可拥有若干个进程二、判断题(选择你认为正确的叙述划√,认为错误的划×并说明原因。
每题2分,共10分)1.简单地说,进程是程序的执行过程。
因而,进程和程序是一一对应的。
( ) 2.V操作是对信号量执行加1操作,意味着释放一个单位资源,加l后如果信号量的值小于等于零,则从等待队列中唤醒一个进程,使该进程变为阻塞状态,而现进程继续进行。
2022年广东科技学院软件工程专业《操作系统》科目期末试卷A(有答案)

2022年广东科技学院软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、在如下儿种类型的系统中,()采用忙等待I/O是合适的。
a.专门用来控制单1/0设备的系统b.运行…个单任务操作系统的个人计算机,c.作为一个负载很大的网络服务器的上作站A.aB.a.bC.b.cD.c2、提高单机资源利用率的关键技术是()。
A.SPOOLing技术B.虚拟技术C.交换技术D.多道程序设计技术3、某基于动态分区存储管理的计算机,其主存容量为55MB(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15MB,分配30MB,释放15MB.分配8MB.分配6MB,此时主存中最大空闲分区的大小是()。
A.7MBB.9MBC.10MBD.15MB4、考虑页面替换算法,系统有m个页帧(Frame)供调度,初始时全空:引用串(Reference String)长度为p.包含了n个不同的页号,无论用什么算法,缺页次数不会少于()A.mB.pC.nD.min(m,n)5、可重入程序是通过()方法来改善系统性能的。
A.改变时间片长度B.改变用户数C.提高对换速度D.减少对换数量6、实时操作系统必须在()内处理完来白外部的事件。
A.一个机器周期B.被控对象规定时间C.周转时间D.时间片7、列选项中,不可能在用户态发生的事件是()。
A.系统调用B.外部中断C.进程切换D.缺页8、设某文件为索引顺序文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。
若要存取文件的第1569逻辑字节处的信息,则要访问()号磁盘块。
A.3B.75C.80D.639、在文件的索引节点中存放直接索引指针10个,一级和:级索引指针各1个。
磁盘块大小为IKB,每个索引指针占4B。
若某文件的索引节点已在内存中,则把该文件偏移量(按字节编址)为1234 和307400处所在的磁盘块读入内存,需访问的磁盘块个数分别是()。
201120122操作系统原理期中试卷edited广东科技学院付博士

201120122操作系统原理期中试卷edited⼴东科技学院付博⼠考试形式:■闭卷□开卷■笔试□机试答卷要求:试卷答案需填写⾄答题卡内⼀、⼀、填空题(共8⼩题,每个括号1分,共28分)1、(3分)操作系统的定义可以从它的属性、与计算机硬件的关系、以及作⽤等三⽅⾯来描述。
操作系统是(),(),()。
2、(3分)操作系统的三种基本类型是()、()、()。
3、(4分)操作系统的四个共同特征是()、()、()、()。
4、(5分)操作系统的五个功能是()、()、()、()、()。
5、(3分)⽤户接⼝的三种形式是()、()、()。
6、(3分)进程的三个基本状态是()、()、()。
7、(3分)进程的三要素是()、()、()。
8、(4分)进程调度引起进程从()状态到()状态的转换。
时间⽚⽤完引起进程从()状态到()状态的转换。
⼆、判断题(共8⼩题,每题1分,共8分)以下各题,对的打√,错的打×。
1、(1分)()操作系统为⽤户编译源程序。
2、(1分)()在计算机系统中,操作系统位于计算机硬件之上。
3、(1分)()操作系统的作⽤可以⽤软件设计观点来刻画。
4、(1分)()部件组合式是操作系统的⼀种结构形式。
5、(1分)()程序并发执⾏的⼀个特点是内存使⽤受限制。
6、(1分)()作业说明不是进程控制块中的信息。
7、(1分)()进程通信不是进程控制的任务。
8、(1分)()共享存储通信可⽤基于独享数据结构的⽅法来实现。
三、选择题(共18⼩题,每个括号1分,共25分)1、(1分)下⾯()不是对系统调⽤的描写。
A. ⼀组以过程、⼦程序、或函数形式存在的系统程序,⽤于调⽤操作系统的功能。
B. 操作系统与应⽤程序的接⼝C. 操作系统提供给⽤户的程序界⾯D. 系统程序的执⾏过程2、(2分)下⾯()和()是系统调⽤的功能。
A. 控制进程B. 接收命令C. 操纵⽂件D. 解释命令3、(2分)下⾯()和()定义了什么是进程。
A. 程序的并发执⾏B. 程序的并⾏执⾏C. 程序在⼀个数据集合上的运⾏过程D. 程序的⼀次执⾏4、(2分)进程的基本属性是()和()。
单片机原理与应用试卷汇总

徐州工程学院试卷2011 — 2012 学年第二学期课程名称单片机原理及应用试卷类型 B 考试形式闭卷考试时间 100 分钟命题人高玉芹 2012 年 5月 12日使用班级 09电信、09通信、09电气教研室主任年月日教学院长年月日姓名班级学号一、选择题(共30小题,每题1 分,共计30 分)1、若开机复位后,CPU使用的是寄存器第一组,地址范围是()。
A、00H-10HB、00H-07HC、10H-1FHD、08H-0FH⒉十进制数215转换成二进制数表示,是()A、11010111B、10001101C、11011111D、11110101⒊89C51单片机晶振频率11.0592MHz,执行一条2周期指令所用的时间是( )。
A、1.085089微秒B、2.1701781微秒C、3.255267微秒D、1微秒⒋89S51复位后PC和SP中的内容是()。
A. PC=0000H,SP=60HB. PC=0040H,SP=07HC. PC=0000H,SP=07HD. PC=1000H,SP=06H⒌89S51单片机,用P0口8根引脚和P2口的P2.0、P2.1、P2.2作为地址总线,那么它的寻址范围为()。
A、8KBB、2KBC、4KBD、1KB⒍89S51单片机当允许CPU响应定时器1的中断请求时,其IE中的()位必须为1。
A、ES和ET0B、EA和ET0C、ET1和EAD、EX0和ET0⒎在缺省状态下,MCS-51单片机的中断优先顺序为()。
A、INT1、INT0、T0、T1、串行口中断B、INT0、T0、INT1、T1、串行口中断C、串行口中断、INT0、INT1、T1、T0D、T1、INT1、T0、INT0、串行口中断⒏执行下列指令组后,A的内容为()。
MOV A, #55HORL A, #00HA、55HB、AAHC、00HD、FFH⒐ 51单片机的位寻址区位于内部RAM的()单元。
A. 00H—7FHB. 20H—7FHC. 00H—1FHD. 20H—2FH⒑在51单片机中,需要外加电路实现中断撤除的是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
考试形式:■闭卷□开卷■笔试□机试答卷要求:试卷答案需填写至答题卡内一、一、填空题(共8小题,每个括号1分,共28分)1、(3分)操作系统的定义可以从它的属性、与计算机硬件的关系、以及作用等三方面来描述。
操作系统是(),(),()。
2、(3分)操作系统的三种基本类型是()、()、()。
3、(4分)操作系统的四个共同特征是()、()、()、()。
4、(5分)操作系统的五个功能是()、()、()、()、()。
5、(3分)用户接口的三种形式是()、()、()。
6、(3分)进程的三个基本状态是()、()、()。
7、(3分)进程的三要素是()、()、()。
8、(4分)进程调度引起进程从()状态到()状态的转换。
时间片用完引起进程从()状态到()状态的转换。
二、判断题(共8小题,每题1分,共8分)以下各题,对的打√,错的打×。
1、(1分)()操作系统为用户编译源程序。
2、(1分)()在计算机系统中,操作系统位于计算机硬件之上。
3、(1分)()操作系统的作用可以用软件设计观点来刻画。
4、(1分)()部件组合式是操作系统的一种结构形式。
5、(1分)()程序并发执行的一个特点是内存使用受限制。
6、(1分)()作业说明不是进程控制块中的信息。
7、(1分)()进程通信不是进程控制的任务。
8、(1分)()共享存储通信可用基于独享数据结构的方法来实现。
三、选择题(共18小题,每个括号1分,共25分)1、(1分)下面()不是对系统调用的描写。
A. 一组以过程、子程序、或函数形式存在的系统程序,用于调用操作系统的功能。
B. 操作系统与应用程序的接口C. 操作系统提供给用户的程序界面D. 系统程序的执行过程2、(2分)下面()和()是系统调用的功能。
A. 控制进程B. 接收命令C. 操纵文件D. 解释命令3、(2分)下面()和()定义了什么是进程。
A. 程序的并发执行B. 程序的并行执行C. 程序在一个数据集合上的运行过程D. 程序的一次执行4、(2分)进程的基本属性是()和()。
A. 可以被系统分配资源的基本单位B. 可以自动满足同步要求C. 可以被处理机调度的基本单位D. 可以被批处理的基本单位5、(1分)下面()是对进程控制块的正确描写。
A. 进程控制块是一个程序B. 进程控制块是系统调用的一种C. 进程控制块是一个程序接口D. 进程控制块是进程的代表6、(1分)下面()指的是用于完成一定功能的一系列指令。
这些指令要么不执行,要么一次全部执行。
A. 元素B. 原语C. 命令D. 系统调用7、(1分)下面()不是用于进程控制的原语。
A. 创建原语B. 撤销原语C. 阻塞原语D. 发送原语8、(3分)下面()、()、()是进程间的三种关系。
A. 同步B. 等待C. 执行D. 互斥E. 通信F. 阻塞9、(1分)临界资源指的是()。
A. 接近状态变化的资源B. 一次只允许一个进程使用的资源C. 即将使用完毕的资源D. 非计算机的资源10、(1分)临界区指的是()。
A. 存放临界资源的物理空间B. 资源使用的空间限制C. 资源使用的时间限制D. 进程程序中访问临界资源的代码段11、(1分)空闲让进、忙则等待、有限等待、让权等待被称为()四准则。
A. 互斥B. 同步C. 通信D. 等待12、(1分)互斥现象指的是并发进程()进入临界区。
A. 不得立刻B. 必须立刻C. 必须同时D. 不得同时13、(1分)同步现象指的是并发执行的合作进程为完成相关任务而()执行速度。
A. 加快B. 降低C. 协调D. 维持14、(1分)下面()不是互斥与同步的实现机制。
A. 锁或整型信号量B. AND型信号量C. 信号量集D. 管道15、(1分)下面()不是进程通信的一种类型。
A. 共享存储B. 消息传递C. 管程D. 管道16、(1分)消息缓冲队列通信是进程间使用消息传递通信的()通信方式的一个实例。
A. 连续B. 接力C. 间接D. 直接17、(2分)用于作业调度的算法有()和()。
A. 时间片轮转B. 先来先服务C. 短作业优先D. 最早截止时间优先18、(2分)用于进程调度的算法有()和()。
A. 短进程优先B. 时间片轮转C. 安全性算法D. 资源分配法四、顺序选择题(共9小题,每个括号1分,共31分)1、(4分)下列叙述分别指的是(将A,B,C,D分别填入相关联的句首括号内):():计算机按指定的步骤,为用户一次业务处理所完成的全部工作的总合。
():程序、数据、作业说明。
():建立作业、分配资源、控制运行、撤销作业。
():操作系统选择调度算法、安排作业进入执行队列、分配作业资源、运行作业至结束。
A. 作业调度B. 作业的组成C. 作业的定义D. 作业管理的任务2、(4分)下列叙述分别指的是(将A,B,C,D分别填入相关联的句首括号内): ()是操作系统为用户使用计算机所提供的的功能模块。
()是操作系统提供给终端用户以命令方式与计算机进行交互的功能模块。
()是由系统调用组成,为用户程序提供服务的功能模块。
()是操作系统提供给终端用户以图形化操作界面与计算机进行交互的功能模块。
图形界面以桌面、图标、窗口、对话框等可视化元素显示计算机的状态、信息、和响应,用户使用键盘、鼠标、接触屏,声等多种手段与计算机作事件驱动式的交互。
A. 图形接口B. 命令接口C. 用户接口D. 程序接口3、(4分)系统调用工作在()态,可以执行cpu的()指令。
用户程序工作在()态,通过()指令调用系统调用。
A. 用户B. 核心C. 访管D. 全部4、(4分)()进程用来管理系统资源和设备,有()的运行优先权。
()进程消费资源和设备,有()的运行优先权。
A. 系统B. 较高C. 较低D. 用户5、(4分)互斥与同步的()在于进程因为使用共享资源而相互等待。
互斥与同步的()在于互斥表示了使用共享资源时,进程推进的()制约关系。
同步表示了使用共享资源时,合作进程推进的()制约关系。
A. 直接B. 间接C. 区别D. 相似6、(3分)下列叙述分别指的是(将A,B,C分别填入相关联的句首括号内): ():从外存的后备队列中,选取作业调入内存,创建进程,分配资源,等待运行。
():决定就绪队列中的哪个进程获得处理机。
():将活动进程挂起,将挂起进程激活。
A. 高级调度B. 中级调度C. 级调度D. 常规调度7、(2分)进程调度的方式可以有(),即获得处理机后,进程一直运行直至结束或阻塞;和(),即进程调度程序可打断获得处理机的运行进程。
A. 直接法B. 间接法C. 抢占式或剥夺法D. 非抢占式或占有法8、(2分)分时调度通常使用(),批处理调度通常使用()。
A. 进程调度队列模型B. 作业调度和进程调度队列模型C. 系统调用队列模型D. 消息调度队列模型9、(4分)调度算法的设计目标对于()是进程资源分配平等,系统设备使用均衡;对于()是大吞吐量、小周转时间、高cpu利用率;对于()是短响应时间;对于( )是保证截止时间。
A. 公共系统或通用系统B. 实时系统C. 批处理系统D. 分时系统五、分析题(共8小题,每题1分,共8分)生产者消费者的互斥同步问题叙述如下:生产者生产产品,放入有n 个缓冲区的缓冲池中,每个缓冲区只能放一个产品。
消费者从缓冲池中取产品消费,不允许从空缓冲区中取产品。
有多个生产者进程与多个消费者进程并发进行,任何时刻只允许一个进程访问缓冲池。
生产者进程和消费者进程分别从缓冲池中的同一位置开始,顺序循环地使用缓冲池,放产品或取产品。
当缓冲池的n 个缓冲区都满时,生产者进程必须在缓冲池外等待。
当缓冲池的n 个缓冲区都空时,消费者进程必须在缓冲池外等待。
使用记录型信号量对生产者消费者问题的解答如下: 设置整型量n ,为缓冲池(临界资源)中的缓冲区总数 设置互斥信号量mutex ,初值1,记录对缓冲池的互斥访问 设置信号量empty ,初值n ,记录缓冲池中空缓冲区数 设置信号量full ,初值0,记录缓冲池中满缓冲区数 生产者和消费者的并发程序如下面的流程图所示:问题:1、(1分)如果将生产者进程中的两个P 操作语句(S2和S3)的执行次序反过来,可能会造成死锁。
试分析其原因,发生死锁时缓冲池中的缓冲区有几个是满的?答:2、(1分)如果将消费者进程中的两个P 操作语句(X1和X2)的执行次序反过来,可能会造成死锁。
试分析其原因,发生死锁时缓冲池中的缓冲区有几个是满的?答: 3、(1分)假定只有一个生产者进程和一个消费者进程,如果去掉生产者进程和消费者进程中的互斥信号量mutex 的PV 操作,即S3,S5,X2,X4语句,并发程序会正常运行吗?答: 4、(1分)假定有一个生产者进程和多个消费者进程,如果去掉生产者进程中的互斥信号量mutex 的PV 操作,即S3,S5语句,并发程序会正常运行吗?答: 5、(1分)假定有多个生产者进程和一个消费者进程,如果去掉消费者进程中的互斥信号量mutex 的PV 操作,即X2,X4语句,并发程序会正常运行吗?答: 6、(1分)假定缓冲池只有一个缓冲区,如果去掉生产者进程和消费者进程中的互斥信号量mutex 的PV 操作,即S3,S5,X2,X4语句,并发程序会正常运行吗?答: 7、(1分)假定缓冲池有无穷个缓冲区,即n 为无穷大,如果去掉生产者进程和消费者进程中的信号量empty 的PV 操作,即S2,X5语句,并发程序会正常运行吗? 答: 8、(1分)假定缓冲池有无穷个缓冲区,即n 为无穷大,如果去掉生产者进程和消费者进程中的信号量full 的PV 操作,即S6,X1语句,并发程序会正常运行吗?答:。