国家开放大学
系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。
题目
相似问题和答案
第1题：
A 2
B 3
C 4
D 5
第2题：
下列叙述中错误的是( )。
A．程序并发执行使程序失去了顺序执行时具有的封闭性与可再用性，程序与程序的执行不再一一对应。
B．操作系统为用户与计算机之间的接口
C．进程从一状态到另一状态的转换都靠使用不同的原语来实现
D．在单CPU系统中，任何时刻处于就绪状态的进程有多个，只有处于就绪状态的进程经调度程序选中后才能进入运行状态
第3题：
某系统中，进程A正在使用打印机，同时又要申请绘图机；而进程B正在使用绘图机，同时又要申请打印机，在这种情况下
A.进程A和进程B可能会死锁
B.死锁是不可能发生的
C.进程A和进程B必定会死锁
D.系统中已经发生了死锁
第4题：
一个批处理系统配置了一台打印机和若干个作业管理进程，作业程序在运行过程中的零星输出被存放在(24)。
A．系统输出缓冲区中
B．计算机的cache中
C．脱机输出文件中
D．打印机的任务队列中
解析：本题考查虚设备概念和脱机输出的实现原理。本题中，系统配置了若干个作业管理进程，这意味着多个作业程序可以并行运行。但是系统只有一台打印机，而打印机又是一类独占型设备，不可能在一段时间内同时支持多个程序的运行，为它们的零星输出实施打印。所以必须利用虚设备技术，来实现多个作业对打印机的共享。所谓虚设备技术，是指利用一类设备(通常是高速设备)来模拟另一类设备(通常是低速设备)或自身的技术。批处理系统一般都配备了脱机打印的功能，这也是通过操作系统的管理，实现资源转化的一个例子。一个批处理系统中可能存在许多作业，每个作业都需要输出自己的计算结果，但它们都只是在运行期间偶尔地、间断地打印，为每个用户配一个硬件打印机无疑是不经济的，而共用一台打印机又会使打印结果无法区分。所以，批处理系统为每个用户在磁盘上设立一个脱机打印文件，将它作为模拟的打印机(虚设备)分配给作业管理程序。当作业程序执行打印的系统调用时，并不直接启动打印机进行打印，而是将打印内容写入相应的脱机输出文件。在作业程序运行结束后，脱机输出进程为它添加封面，编排格式，将脱机输出文件的内容一并打印出来。有了脱机输出系统，工作时感觉自己独占了一台打印机，可以随时输出计算结果，但实际上只是在运行结束后才使用物理打印机一并打印，分给它的是一台虚拟打印机。这样，既提高了打印机的使用效率，又取得了很好的效果。
第5题：
用户进程A从“运行”状态转换到“阻塞”状态可能是由于 ______。
A．该进程执行了V操作
B．某系统进程执行了V操作
C．该进程执行了P操作
D．某系统进程执行了P操作
A．
B．
C．
D．
第6题：
此题为判断题(对，错)。
第7题：
设系统中只有进程A和进程B，除了互斥地使用CPU和打印机R外，进程A和B不使用其他资源。另外，进程B的优先级比A高，而进程A先于B准备好。进程A和 B的执行情况如图4-3所示，其中粗实线表示进程在执行中，细实线表示打印机R在使用中(每个进程具有三种状态：运行、就绪和阻塞)。
请分别说明进程A和B在图4-3所示的t1、t2、t3、t4时刻所处的状态；若是阻塞状态，请说明阻塞原因。
解析：从题目中给出的进程A和B的执行情况可知，由于进程A先就绪，所以进程A先开始执行，当进程A使用打印机R时，就释放CPU。在进程A释放 CPU期间，进程B准备就绪而CPU空闲，所以进程B开始执行。在t1时刻，进程A在等待打印机R工作结束，所以处于阻塞状态，而进程B显然在运行状态。在t2时刻，进程A仍然在等待打印机R工作结束，所以处于阻塞状态，而进程B则由于需要使用临界声源R而进入阻塞状态。在t3时刻，进程A处于运行状态，而进程B则由于等待打印机R工作结束而处于阻塞状态。当进程B使用完打印机R后，由于其优先级高于进程A，所以将CPU分配给进程B而使得进程A转入就绪状态。因此在t4时刻，进程 B在运行而进程A处于就绪状态。
第8题：
A.请网络管理员为多个打印机建立打印轮询
B.你应该安装两台独立的打印机，然后为每一个用户指定一台打印机
C.安装两个打印程序，且这两个程序连接到同一台打印机上。指定每个打印程序有不同的优先级和组
D.使用户拥有最高打印权限，这样他们就可以调整用户作业的打印顺序了
第9题：
● 某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。要使系统不发生死锁，K最大取值为 （ ） 。（ ）
A.2 B.3
C.4 D.5
发生死锁的现象就是占有等待，并且等待的资源不会被释放。对于K个进程，每个进程需要M个资源，那么只要满足K×（M-1）+1≤资源总数，就不会发生死锁。此题M=3，资源总数为8，求得K≤3.5，则K最大取值为3。
第10题：
用户进程A从“运行”状态转换到“阻塞”状态可能是由于(26)。
A．该进程执行了V操作
B．某系统进程执行了V操作
C．该进程执行了P操作
D．某系统进程执行了P操作
解析：本题考查的是操作系统进程管理中进程调度状态和PN操作方面的知识。
进程的基本状态有就绪、运行和等待(阻塞)三种。这三者间的转换如下图所示：
运行状态是指一个进程正占用着处理机时的状态，这时，处理机正在执行该进程的程序，运行过程中进程会因时间片已到等非资源请求原因退出运行而转变为就绪态，因资源请求原因而不具备运行条件时，如进程执行了P操作，该进程的状态就要从运行状态转变为阻塞状态。
等待状态是指一个进程由于某种原因不具备运行条件时所处的状态，这时它必须等待，引起等待的条件一旦消失，进程便具备了运行的条件，将状态转变为就绪状态。
就绪状态是指一个进程具备了运行的条件，但由于没有占有处理机而不能运行所处的状态，对于处于就绪状态的进程，若轮到该进程占有处理机的时间片或处理机空闲，其状态就转变为运行状态，投入运行。