浙大操作系统原理离线作业答案

合集下载

浙大远程操作系统原理离线作业及答案

浙⼤远程操作系统原理离线作业及答案操作系统原理离线作业⼀、单选题1.进程P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C代码实现如下：void P0() //P0进程{ while（TURE）{flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while（TURE）{flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执⾏进程P0和P1时产⽣的情况是：DA.不能保证进程互斥进⼊临界区、会出现“饥饿”现象B.不能保证进程互斥进⼊临界区、不会出现“饥饿”现象C.能保证进程互斥进⼊临界区、会出现“饥饿”现象 D．能保证进程互斥进⼊临界区、不会出现“饥饿”现象2.有两个进程P1和P2描述如下:shared data：int counter = 6;P1 :Computing;counter=counter+1;P2 :counter=counter-2;两个进程并发执⾏，运⾏完成后，counter的值不可能为 C 。

A. 4B. 5C. 6D. 73.某计算机采⽤⼆级页表的分页存储管理⽅式，按字节编址，页⼤⼩为210字节，页表项⼤⼩为2字节，逻辑地址结构为：页⽬录号页号页内偏移量逻辑地址空间⼤⼩为216页，则表⽰整个逻辑地址空间的页⽬录表中包含表项的个数⾄少是BA．64 B．128 C．256 D．5124.在动态分区系统中，有如下空闲块:空闲块块⼤⼩（KB）块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是⽤哪⼀种分区分配算法实现这⼀⽅案? CA.⾸次适应B. 最佳适应C. 最差适应D. 下次适应5.在⼀页式存储管理系统中，页表内容如下所⽰。

浙江大学远程教育计算机科学--操作系统原理在线作业答案

1.一个采用三级索引文件系统(每块大小为4KB，每块地址占用4字节。

管理的最大的文件是（）。

A 512MBB 1TBC 2TBD 4TB2.关于优先权大小的论述中，正确的论述是（）。

A 计算型进程的优先权，应高于I/O型进程的优先权。

B 用户进程的优先权，应高于系统进程的优先权。

C 资源要求多的进程，其优先权应高于资源要求少的进程。

D 在动态优先权中，随着进程执行时间的增加，其优先权降低。

3.在操作系统中，一般不实现进程从（）状态的转换。

A 就绪→等待B 运行→就绪C 就绪→运行D 等待→就绪4.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。

A 可执行码B 可重入码C 可改变码D 可再现码5.文件系统接到用户给出的“打开”文件的操作命令后，文件系统要完成的工作之一是（）。

A 根据用户提供的参数在文件的目录项中填入文件名等文件属性B 确定文件的存储结构C 把存储介质上的文件有关属性（目录）读入内存D 按照给定的该文件的记录号查找索引表6.分区分配内存管理方式的主要保护措施是（）。

A 界地址保护B 程序代码保护C 数据保护D 栈保护7.设m为同类资源数，n为系统中并发进程数。

当n个进程共享m个互斥资源时，每个进程的最大需求是w；则下列情况会出现系统死锁的是（）。

A m=2,n=1,w=2B m=2,n=2,w=1C m=4,n=3,w=2D m=4,n=2,w=38.总体上说，请求分页是个很好的虚拟内存管理策略。

但是，有些程序设计技术并不适合于这种环境。

例如：（）。

A 堆栈B 线性搜索C 矢量运算D 二分法搜索9. 现代操作系统的基本特征是（）、资源共享和异步性。

A 多道程序设计B 中断处理C 实现分时与实时处理D 程序的并发执行10.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾可采用（）。

A 并行技术B 通道技术C 缓冲技术D 虚拟技术11.互斥条件是指（）。

操作系统原理练习题参考答案1

操作系统原理练习题参考答案1《操作系统原理》练习题参考答案三、单选题四、简答题1. 进程与程序的区别和联系：(1) 进程是动态的，⽽程序是静态的；(2) 进程具有并⾏特征，⽽程序没有；(3) 进程有资源，⽽程序没有；(4) 不同的进程可以包含同⼀程序。

2. 进程的三种基本状态：就绪、运⾏和等待。

进程状态间的4种转换如下：(1) 进程被调度，从就绪态转换为运⾏态。

(2) 时间⽚⽤完，从运⾏态转换为就绪态。

(3) 等待某事件，从运⾏态转换为等待态。

(4) 等待事件发⽣，从等待态转换为就绪态。

3. 提⾼了处理器的利⽤率，充分利⽤了外部设备资源，发挥了处理器与外部设备以及外部设备之间并⾏⼯作的能⼒。

4. 作业的4种状态如下：(1) 输⼊状态：预输⼊程序启动了输⼊机正在把该作业的信息传输到“输⼊井”；(2) 收容状态：作业的信息已经存放在“输⼊井”中，但尚未被选中执⾏；(3) 执⾏状态：作业已被选中并装⼊主存开始执⾏；(4) 完成状态：作业已执⾏结束，其执⾏结果在“输出井”中等待打印输出。

5. P操作位置互换，可能会产⽣死锁；V操作互换，不会影响运⾏结果。

6. 若系统中存在⼀组进程(两个或两个以上进程)，其中每⼀个进程都占⽤了某种资源⽽⼜都在等待其中的另⼀个进程所占⽤的资源，这种等待永远不能结束，则说系统发⽣了死锁。

引起死锁的原因主要有两个，⼀是与资源的分配策略有关，⼆是与并发进程的执⾏速度有关。

7. 进程调度与作业调度的不同：(1) 作业调度是宏观调度，它决定了哪⼀个作业能进⼊主存。

进程调度是微观调度，它决定各作业中的哪⼀个进程占有中央处理机。

或作业调度是⾼级调度，它位于操作系统的作业管理层次。

进程调度是低级调度，它位于操作系统分层结构的最内层。

(2) 作业调度是选符合条件的收容态作业装⼊内存。

进程调度是从就绪态进程中选⼀个占⽤处理机。

8. ⽂件的保护是指防⽌系统故障或⽤户共享⽂件时造成⽂件被破坏，⽂件的保密是防⽌不经⽂件拥有者授权⽽窃取⽂件。

操作系统原理第三次离线答案

浙大远程操作系统原理第三次作业（第4、5章）答案问答题1.在某些系统中有这样的情况，假如某用户打开文件，向该文件中增加了若干新记录之后没有关闭文件就关机了，当他下次开机再打开文件时却无法读出所增加的新记录。

试从打开文件和关闭文件的作用出发，分析产生这种现象的原因，并说明编程时使用文件的操作的步骤。

答：由于文件的控制块（目录）存于磁盘中，有些系统为了减少在多次读写同一文件查目录时盘I/O操作次数，在读写文件前需先执行打开文件操作，它的作用是将要用到的文件目录从磁盘拷到内存，在内存建立内存文件目录表。

以后的读写文件操作只与内存文件目录表打交道，避免读写盘上文件目录所需的盘I/O操作。

同时在读写文件结束后再执行关闭文件操作，它的作用是将内存中修改过的内存文件目录表中的信息写回到磁盘中的文件目录中，避免已修改文件目录信息的丢失。

如果用户打开文件后向该文件中增加了若干新记录，这时文件可能增加存储记录的物理块，相应的内存的文件目录中增加了记录数和新增物理块的地址，而这时磁盘中相应文件的文件目录内容还未改变，它需在执行关闭文件后，将内存文件目录写入磁盘文件目录后才能改变。

如没有关闭文件就关机，磁盘中该文件的文件目录中未记入新增的物理块的地址和新增的记录数，当他下次开机再打开文件时，无法找到的新增记录的物理块的地址，也无法读出新增的新记录。

2.简述UNIX对文件实现存取控制的方法和命令的使用。

答：UNIX系统使用文件存取控制表来实现对文件存取控制，它把用户分成三类：文件主、同组用户和其它用户，每类用户的存取权限为可读、可写、可执行以及它们的组合。

不同类的用户对文件的访问规定不同的权限，以防止文件被未经文件主同意的用户访问。

文件存取控制表存放在每个文件的文件控制块(即目录表目)中，对UNIX它只需9位二进制来表示三类用户对文件的存取权限，它存在文件索引节点的di_mode中。

Linux/UNIX可使用命令chmod改变文件或目录的存取控制权限，改变存取控制权限的操作有增加、删除某些权限和绝对地赋予某些权限。

浙大远程操作系统原理离线作业

浙江大学远程教育学院《操作系统原理》课程作业姓名：学号：年级：学习中心：—————————————————————————————一、单选题7进程P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C代码实现如下：void P0() //P0进程{ while（TURE）{flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while（TURE）{flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执行进程P0和P1时产生的情况是：A．不能保证进程互斥进入临界区、会出现“饥饿”现象B．不能保证进程互斥进入临界区、不会出现“饥饿”现象C．能保证进程互斥进入临界区、会出现“饥饿”现象D．能保证进程互斥进入临界区、不会出现“饥饿”现象【答案】D2.有两个进程P1和P2描述如下:shared data：int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为。

A. 4B. 5C. 6D. 7【答案】C3.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：页目录号页号页内偏移量逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是A．64 B．128 C．256 D．512【答案】B4.在动态分区系统中，有如下空闲块:空闲块块大小（KB）块的基址1 80 602 75 1503 55 2504 90 350此时,某进程P请求50KB内存,系统从第1个空闲块开始查找，结果把第4个空闲块分配给了P进程，请问是用哪一种分区分配算法实现这一方案?A.首次适应B. 最佳适应C. 最差适应D. 下次适应【答案】C5.在一页式存储管理系统中，页表内容如下所示。

浙大远程-操作系统原理第三次离线作业(第4、5章)

操作系统原理第三次作业（第4、5章）-1问答题1.用户在使用配置UNIX/Linux 操作系统的计算机时不能将用户软盘随便插进和拿出，试从UNIX/Linux子文件系统的使用原理说明它需要一定的操作的依据和操作的步骤。

UNIX系统只有一个安装UNIX操作系统的根设备的文件系统常驻系统，在硬盘上的其它盘区和软盘上的文件系统被安装前UNIX OS不知道，系统要使用其它文件系统，必须先用mount命令将其安装到系统，被安装的子文件系统的根安装到根设备树形目录的某一节点上。

子文件系统在安装时将该子系统的管理块（superblock）和有关目录信息拷贝到系统缓冲区和活动索引节点表，管理块中存放该子文件系统所对应盘区的管理信息，如即将分配的空闲块号和空闲索引节点号等。

子文件系统安装后进行文件读写增删，文件创建和删除等操作，其变化要记录在系统缓冲区中管理块和活动索引节点表中。

子文件系统使用完毕后要使用umount拆卸命令拆卸安装上去的文件系统，在拆卸时系统将内存系统缓冲区中的管理块和活动索引节点表信息拷贝到将拆卸的子文件系统盘中，保证信息的完整性。

软盘的子文件系统，它需按规定使用，步骤如下：(1)插入软盘(2)使用安装命令安装软盘文件系统(3)读／写盘中文件(4)使用拆卸命令拆卸软盘文件系统(5)取出软盘如使用软盘时随便插进和拿出软盘，就可能造成软盘信息的丢失2. 什么是文件共享？试述UNIX系统中文件共享的实现方法和命令的使用。

文件共享是允许不同的用户使用不同的名字名存取同一文件。

UNIX的文件共享方式有二种：(1)基于索引节点的共享方式--文件硬连接UNIX系统将文件控制块FCB中文件名和文件说明分开。

文件说明为索引节点，各文件索引节点集中存放在索引节点区。

而文件名与索引节点号构成目录，同一级目录构成目录文件，在文件区存放。

为了共享文件，只是在二个不同子目录下取了不同的文件名，但它们具有相同的索引节点号。

浙大远程控制理论离线作业答案

浙大远程教育控制理论离线作业第一章1-1 与开环系统相比，闭环系统的最大特点是：检测偏差，纠正偏差。

1-2 分析一个控制系统从以下三方面分析：稳定性、准确性、快速性。

1-3图1-1 (a)，(b)所示均为调速系统。

(1) 分别画出图1-3(a)、图(b)所示系统的方框图。

给出图1-1(a) 所示系统正确的反馈连线方式。

(2) 指出在恒值输入条件下，图1-1(a)，(b) 所示系统中哪个是有差系统，哪个是无差系统，说明其道理。

图1-1 调速系统工作原理图解图1-1(a)正确的反馈连接方式如图1-1 (a)中虚线所示。

(1) 系统方框图如图解1-2所示。

(2) 图1-1 (a) 所示的系统是有差系统，图1-1 (b) 所示的系统是无差系统。

图1-1 (a)中，当给定恒值电压信号，系统运行达到稳态时，电动机转速的恒定是以发电机提供恒定电压为条件，对应发电机激磁绕组中电流一定是恒定值。

这意味着放大器前端电压是非零的常值。

因此，常值偏差电压存在是系统稳定工作的前提，故系统有差。

图1-1 (b)中，给定恒定电压，电动机达到稳定转速时，对应发电机激磁绕组中的励磁电流恒定，这意味着执行电动机处于停转状态，放大器前端电压必然为0，故系统无差。

1-4图1-3 (a)，(b)所示的系统均为电压调节系统。

假设空载时两系统发电机端电压均为110V，试问带上负载后，图1-3(a)，(b)中哪个能保持110V不变，哪个电压会低于110V？为什么?图1-3 电压调节系统工作原理图解带上负载后，开始由于负载的影响，图1-3(a)与(b)系统的端电压都要下降，但图(a)中所示系统能恢复到110V，而图(b) 所示系统却不能。

理由如下：图(a)系统，当u低于给定电压时，其偏差电压经放大器K放大后，驱动电机D转动，经减I增大，发电机的输出电压会升高，从而使偏差电速器带动电刷，使发电机F的激磁电流j压减小，直至偏差电压为零时，电机才停止转动。

浙江大学2005–2006学年秋季学期《操作系统原理》课程试卷及答案

For every following question, please select your best answer only!!!
OS_Theory_1
1. An operating system is a program that manages the __________. A.) computer hardware B.) computer software C.) computer resources D.) application programs 2. An operating system is designed for ease of use and/or __________. A.) speed B.) compatibility C.) resource utilization D.) flexibility 3. Which OS is the oldest? A.) UNIX B.) MULTICS C.) Windows 3.x D.) Windows XP 4. The evolution of operating systems for mainframes is roughly like from __________. A.) no software multi-programming multi-tasking B.) no software multi-tasking multi-programming C.) no software resident monitors multi-tasking multi-programming D.) no software resident monitors multi-programming multi-tasking 5. Users can create and destroy process by ________________. A.) function invocation B.) macro instruction C.) system calls D.) procedure invocation 6. __________ is to keep multiple jobs in memory simultaneously in order to keep the CPU busy. A.) batch processing B.) real-time processing C.) multiprogramming D.) parallel execution 7. What is the purpose of system calls? A.) System calls allow us to write assembly language programs. B.) System calls are the standard interface between a user process and a kernel process. C.) System calls allow user-level processes to request services of the operating

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

浙江大学远程教育学院《操作系统原理》课程作业答案1.进程P0和P1的共享变量定义及其初值为boolean flag[2]；int turn=0；flag[0]=FALSE；flag[1]=FALSE；若进程P0和P1访问临界资源的类C代码实现如下：void P0() //P0进程{ while（TURE）{flag[0]=TRUE; turn = 1;while (flag[1] && turn == 1) ;临界区;flag[0] = FALSE;}}void P1() //P1进程{ while（TURE）{flag[1]=TRUE; turn = 0;while (flag[0] && turn == 0) ;临界区;flag[1] = FALSE;}}则并发执行进程P0和P1时产生的情况是：A．不能保证进程互斥进入临界区、会出现“饥饿”现象B．不能保证进程互斥进入临界区、不会出现“饥饿”现象C．能保证进程互斥进入临界区、会出现“饥饿”现象D．能保证进程互斥进入临界区、不会出现“饥饿”现象【答案】D2.有两个进程P1和P2描述如下:shared data：int counter = 6;P1 :Computing;counter=counter+1;P2 :Printing;counter=counter-2;两个进程并发执行，运行完成后，counter的值不可能为。

页号帧号0 21 12 8若页大小为1K，逻辑地址的页号为2，页内地址为451，转换成的物理地址为A. 8643B. 8192C. 2048D. 2499【答案】A6.采用段式存储管理的系统中，若地址用32位表示，其中20位表示段号，则允许每段的最大长度是A． 224 B. 212 C. 210 D. 232【答案】B7.在一段式存储管理系统中，某段表的内容如下:段号段首址段长0 100K 35K1 560K 20K2 260K 15K3 670K 32K若逻辑地址为(2, 158)，则它对应的物理地址为_____。

A. 100K+158B. 260K+158C. 560K+158D. 670K+158【答案】B8.一个分段存储管理系统中，地址长度为32位，其中段长占8位，则最大段长是A. 28字节B. 216字节C. 224字节D. 232字节【答案】C9.有一请求分页式存储管理系统，页面大小为每页100字节，有一个50×50的整型数组按行为主序连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：int A[50][50];for (int i = 0; i < 50; i++)for (int j = 0; j < 50; j++)A[i,j] = 0;若在程执行时内存只有一个存储块用来存放数组信息，试问该程序执行时产生次缺页中断。

A．1 B. 50 C. 100 D. 2500【答案】B10.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用FIFO算法将淘汰页；A. 0B. 1C. 2D. 3【答案】C11.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用NRU算法将淘汰页；A. 0B. 1C. 2D. 3【答案】A12.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用LRU算法将淘汰页；A. 0B. 1C. 2D. 3【答案】B13.一台计算机有4个页框，装入时间、上次引用时间、和每个页的访问位R和修改位M，如下所示：页装入时间上次引用时间 R M0 126 279 0 01 230 260 1 02 120 272 1 13 160 280 1 1采用第二次机会算法将淘汰______页；A. 0B. 1C. 2D. 3【答案】A二、综合题1.4对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。

对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。

批处理程序在两种环境中都是非必需的。

1.17a.批处理：具有相似需求的作业被成批的集合起来，并把它们作为一个整体通过一个操作员或自动作业程序装置运行通过计算机。

通过缓冲区，线下操作，后台和多道程序，运用尝试保持CPU和I/O一直繁忙，从而使得性能被提高。

批处理系统对于运行那些需要较少互动的大型作业十分适用。

它们可以被更迟地提交或获得。

b.交互式：这种系统由许多短期交易构成，并且下一个交易的结果是无法预知的。

从用户提交到等待结果的响应时间应该是比较短的，通常为1秒左右。

c.分时：这种系统使用CPU调度和多道程序来经济的提供一个系统的人机通信功能。

CPU从一个用户快速切换到另一个用户。

以每个程序从终端机中读取它的下一个控制卡，并且把输出的信息正确快速的输出到显示器上来替代用soopled card images定义的作业。

d.实时：经常用于专门的用途。

这个系统从感应器上读取数据，而且必须在严格的时间内做出响应以保证正确的性能。

e.网络：提供给操作系统一个特征，使得其进入网络，比如;文件共享。

f.并行式：每一个处理器都运行同一个操作系统的拷贝。

这些拷贝通过系统总线进行通信。

g.分布式：这种系统在几个物理处理器中分布式计算，处理器不共享内存或时钟。

每个处理器都有它各自的本地存储器。

它们通过各种通信线路在进行通信，比如：一条高速的总线或一个本地的网络。

h.集群式：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。

i.手持式：一种可以完成像记事本，email和网页浏览等简单任务的小型计算机系统。

手持系统与传统的台式机的区别是更小的内存和屏幕以及更慢的处理能1.通过寄存器来传递参数2.寄存器传递参数块的首地址3.参数通过程序存放或压进堆栈中，并通过操作系统弹出堆栈。

2.12 Answer:优点主要包括以下几点：a）增加一个新的服务不需要修改内核b) 在用户模式中比在内核模式中更安全、更易操作c) 一个简单的内核设计和功能一般导致一个更可靠的操作系统用户程序和系统服务通过使用进程件的通信机制在微内核中相互作用，例如发送消息。

这些消息由操作系统运送。

微内核最主要的缺点是与进程间通信的过度联系和为了保证用户程序和系统服务相互作用而频繁使用操作系统的消息传递功能。

3.2:总的来说，操作系统必须保存正在运行的进程的状态，恢复进程的状态。

保存进程的状态主要包括CPU寄存器的值以及内存分配，上下文切换还必须执行一些确切体系结构的操作，包括刷新数据和指令缓存。

（书中答案）进程关联是由进程的PCB来表示的，它包括CPU寄存器的值和内存管理信息等。

当发生上下文切换时，内核会将旧进程的关联状态保存在其PCB中，然后装入经调度要执行的新进程的已保存的关联状态。

3.4: Parent :value=8。

4.4答：一个线程程序的线程共享堆内存和全局变量，但每个线程都有属于自己的一组寄存值和栈内存。

4.7答：c行会输出10，p行会输出0.5.4答：a.甘特图FCFS12345678910111213141516171819 SJF123456789101112131415161718191234567891011121314151617181912345678910111213141516171819 b. Turnaround Time5.5答：最短作业优先调度和优先级调度算法会引起饥饿5.7答：a.时间片是1毫秒：不论是哪个进程被调度，这个调度都会为每一次的上下文切换花费一个0.1毫秒的上下文切换。

CPU的利用率是1/1.1*100=92%。

b.时间片是10毫秒：这I/O限制任务会在使用完1毫秒时间片后进行一次上下文切换。

这个时间片要求在所有的进程间都走一遍，因此，10*1.1+10.1(因为每个I / O限定任务执行为1毫秒，然后承担上下文切换的任务，而CPU限制任务的执行10毫秒在承担一个上下文切换之前) 。

因此，CPU的利用率是20、21.1*100=94%。

6.01【参考答案】信号量mutex的作用是保证各生产者进程和消费者进程对缓冲池的互斥访问。

信号量empty和full均是资源信号量，它们分别对应于缓冲池中的空闲缓冲区和缓冲池中的产品，生产者需要通过wait(empty)来申请使用空闲缓冲区，而消费者需要通过wait(full)才能取得缓冲中的产品，可见，这两个信号量起着同步生产者和消费者的作用，它们保证生产者不会将产品存放到满缓冲区中，而消费者不会从空缓冲区中取产品。

在生产者—消费者问题中，如果将两个wait操作，即wait(full)和wait(mutex)互换位置，或者wait(empty)和wait(mutex)互换位置，都可能引起死锁。

考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，当再执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而使企图通过wait(mutex)进入自己的临界区的其他生产者和所有的消费者进程全部进入阻塞状态，系统进入死锁状态。

类似地，消费者进程若先执行wait(mutex)，后执行wait(full)同样可能造成死锁。