计算机操作系统(第三版)考试试题及答案(汤小丹)
操作系统第三版汤小丹等编著-第3章复习题答案
操作系统第三章总复习题一、单选题1、进程调度又称低级调度，其主要功能是（ D ）。
A．选择一个作业调入内存B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存D．将一个就绪的进程投入到运行2、若进程P一旦被唤醒就能够投入运行，系统可能为（ D ）。
A．分时系统，进程P的优先级最高B．抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C．就绪队列为空队列D．抢占调度方式，P的优先级高于当期运行的进程。
3、一个进程P被唤醒后,（ D ）。
A．P就占有了CPU。
B．P的PCB被移到就绪队列的队首。
C．P的优先级肯定最高D．P的状态变成就绪4、若当期运行进程（ C ）后，系统将会执行进程调度原语。
A 执行了一个转移指令B 要求增加主存空间，经系统调用银行家算法进行测算认为是安全的。
C 执行了一条I/O指令要求输入数据。
D 执行程序期间发生了I/O完成中断。
5、当系统中（ C ）时，系统将不会执行进程调度原语。
A．一个新进程被创建B．当前进程执行了P操作。
C．在非抢占调度中，进程A正在运行而进程B恰好被唤醒。
D．分时系统中时间片用完。
6、在分时系统中，若当期运行的进程连续获得了两个时间片，原因可能是（ B ）。
A 该进程的优先级最高B 就绪队列为空C 该进程最早进入就绪队列D 该进程是一个短进程7、实时系统中采用的调度算法可以有如下几种：1、非抢占优先权调度算法2、立即抢占优先权调度算法3、时间片轮转调度算法4、基于时钟中断抢占的优先权调度算法按实时要求的严格程度由低到高的顺序（ B ）。
A 1-3-2-4B 3-1-4-2C 3-1-2-4D 1-3-4-28、三种主要类型的OS 中都必须配置的调度（ C ）。
A 作业调度B 中级调度C 低级调度D I/O调度9、设系统中n 个进程并发，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（ C ）个。
A m*n+1B n*m+nC n*m+1-nD 无法预计注：可以这样理解N个进程，都需要M个资源，最坏的一种情况是：每个进程都占有M-1个资源，都得不到M个资源，总共资源数(m-1)*n。
计算机操作系统答案汤小丹第三版准确
第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。
b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。
c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最基本特征是并发和共享。
（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。
内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。
计算机操作系统(第三版_汤小丹等)课后习题答案(1-6章)整理后要点
第一章操作系统引论1．设计现代OS的主要目标是什么？答：(1)有效性 (2)方便性 (3)可扩充性 (4)开放性2．OS的作用可表现在哪几个方面？答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。
3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户；(3)器件的不断更新换代；(4)计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
8．为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
计算机操作系统（第三版）考试试题及答案（汤小丹）
计算机操作系统（第三版）考试试题及答案（汤小丹）第一章操作系统引论(一)单项选择题1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( )A.使用方便B．高效工作C.合理使用资源D．使用方便并高效工作2、允许多个用户以交互方式使用计算机的操作系统是( )。
A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统3、下列系统中( )是实时系统。
A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。
A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但( )。
A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预7、分时操作系统适用于( )。
A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。
A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。
A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息(二)填空题1、计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。
2、计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。
3、操作系统使用户合理_______，防止各用户间相互干扰。
4、使计算机系统使用方便和_______是操作系统的两个主要设计目标。
5、批处理操作系统、_______和实时操作系统是基本的操作系统。
(完整版)操作系统(第三版)习题答案-汤晓丹、梁红兵、哲凤屏、汤子瀛
第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推动多道批处理系统形成和发展的主要动力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
【精品】计算机操作系统(第三版)汤子丹汤子瀛课后习题答案
第一章1．设计现代OS的主要目标是什么？答：(1)有效性（2）方便性(3)可扩充性(4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3)OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象?答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象.OS通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推劢多道批处理系统形成和収展的主要劢力是什么?答:主要动力来源于四个方面的社会需求与技术发展:（1）不断提高计算机资源的利用率;（2）方便用户；（3）器件的不断更新换代；(4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在:CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么?应如何解决?答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。
解决方法:针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据.针对及时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
操作系统第三版汤小丹等编著-第6章复习题答案
操作系统第六章复习题一、选择题1、（ C ）的物理结构对文件随机存取时必须按指针进行，但效率较低。
A 连续文件B 索引文件C 链接文件D 多级索引文件2、在用户使用完文件后必须做文件的关闭操作，这是为了（D ）。
A 把文件的内容写到存储介质上去B 释放使用文件时所占用的内存C 切断进程与用户的联系D 把文件控制块的有关内容写到文件的目录项中去3、相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（C ）。
A 采用索引文件B 通过文件共享C 采用多级目录管理D利用文件分级安全管理4、设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。
在如此同样多目录情况下，最多时，单级目录结构所需的目录项数是两级目录结构检索的目录项数的（ C ）倍。
A 10B 8C 5D 25、下列哪一个选项的描述不是树型目录的优点( C )。
A 解决了文件重名问题B 提高了文件的检索速度C 根目录到任何文件有多条通路D 便于进行存储权限控制6、下列选项中，（ D ）不是删除文件中所需要完成的工作。
A 释放文件所占用的存储空间B 在目录中删除该文件相应的目录项，即文件控制块。
C 若文件为共享文件，还要对共享设置进行处理。
D 对文件原存储单元全部清零。
7、下面对顺序文件描述不正确的选项是（）。
A 对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的。
B 顺序文件的一个缺点是增加或删除一个记录都比较困难。
C 查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大。
D 磁带只适合存放顺序文件。
8、某系统中，一个FCB占用64B，盘块大小为1KB，文件目录中共有3200个FCB，故查找一个文件平均启动磁盘次数为（ C ）。
A 50B 64C 100D 2009、文件系统的主要目的是（A ）。
A 实现对文件的按名存取B 实现虚拟存储C 提高对外存的读写速度D 用于存储系统文件10、下列文件中属于逻辑结构的文件是（ D ）文件。
(郑州轻工业学院教材答案)计算机操作系统第三版课后习题答案-汤小丹梁红兵
第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。
5．何谓脱机I/O和联机I/O？答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。
该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。
而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。
6．试说明推劢分时系统形成和収展的主要劢力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。
主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章操作系统引论(一)单项选择题1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( )A.使用方便 B．高效工作 C.合理使用资源 D．使用方便并高效工作2、允许多个用户以交互方式使用计算机的操作系统是( )。
A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统3、下列系统中( )是实时系统。
A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统4、操作系统是一种系统软件，它( )。
A．控制程序的执行 B．管理计算机系统的资源C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统A．CPU管理B．作业管理 C．资源管理D．设备管理6、批处理操作系统提高了计算机系统的工作效率，但( )。
A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间 D在作业执行时用户不能直接干预7、分时操作系统适用于( )。
A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。
A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。
A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息(二)填空题1、计算机系统是按用户要求接收和存储信息，自动进行_______并输出结果信息的系统。
2、计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。
3、操作系统使用户合理_______，防止各用户间相互干扰。
4、使计算机系统使用方便和_______是操作系统的两个主要设计目标。
5、批处理操作系统、_______和实时操作系统是基本的操作系统。
6、在多道操作系统控制下，允许多个作业同时装入_______，使中央处理器轮流地执行各个作业。
7、批处理操作系统提高了计算机系统的_______，但在作业执行时用户不能直接干预作业的执行。
8、在分时系统中，每个终端用户每次可以使用一个由_______规定的CPU时间。
9、分时系统具有同时性、独立性、及时性和_______等特点。
10、在批处理兼分时系统中，往往把由分时系统控制的作业称为_______作业，把由批处理系统控制的作业称为_______作业。
11、实时系统要求有_______,不强求系统资源的利用率。
12、操作系统的资源管理功能有：处理器管理、_______、文件管理、设备管理和作业管理。
13、_______为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。
(三)简答题1、计算机系统的资源包括哪些?2、简述操作系统的定义。
3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标?4、从操作系统提供的服务出发，操作系统可分哪几类?5．何谓批处理操作系统?6．为什么说批处理多道系统能极大地提高计算机系统的工作效率?7、分时系统如何使各终端用户感到好像自己独占一台计算机?8、简述操作系统的五大功能。
第二章-1 进程管理(一)单项选择题1.临界区是指( )。
A.并发进程中用于实现进程互斥的程序段B．并发进程中用于实现进程同步的程序段C．并发进程中用户实现进程通信的程序段D．并发进程中与共享变量有关的程序段2．相关临界区是指( )。
A.一个独占资源B.并发进程中与共享变量有关的程序段C.一个共享资源D.并发进程中涉及相同变量的那些程序段3．管理若干进程共享某一资源的相关临界区应满足三个要求,其中( )不考虑。
A.一个进程可以抢占己分配给另一进程的资源B．任何进程不应该无限地逗留在它的临界区中C.一次最多让一个进程在临界区执行D.不能强迫一个进程无限地等待进入它的临界区4、( )是只能由P和v操作所改变的整型变量。
A共享变量B．锁C.整型信号量 D．记录型信号量5．对于整型信号量，在执行一次P操作时，信号量的值应( )。
A．不变B．加1 C减1 D．减指定数值6．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。
A．>0 B．.<0 C．.>=0 D．<=07、PV操作必须在屏蔽中断下执行，这种不可变中断的过程称为( )。
A初始化程序B．原语C．子程序 D控制模块8、进程间的互斥与同步分别表示了各进程间的( )。
A．竞争与协作 B．相互独立与相互制约C．不同状态 D．动态性与并发性9、并发进程在访问共享资源时的基本关系为( )。
A．相互独立与有交往的B．互斥与同步c并行执行与资源共享D信息传递与信息缓冲10．在进程通信中，( )常用信件交换信息。
A．低级通信 B．高级通信c．消息通信 D．管道通信11．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。
A．发送信件的进程名 B．接收信件的进程名C信箱名D．信件内容12．下列对线程的描述中，( )是错误的。
A.不同的线程可执行相同的程序B．线程是资源分配单位C．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间13．实现进程互斥时，用( )对应，对同一个信号量调用Pv操作实现互斥。
A．一个信号量与一个临界区B．一个信号量与—个相关临界区C．一个信号量与一组相关临界区D．一个信号量与一个消息14．实现进程同步时，每一个消息与一个信号量对应，进程( )可把不同的消息发送出去。
A．在同一信号量上调用P操作 B在不同信号量上调用P操作C．在同一信号量上调用v操作 D．在不同信号量上调用v操作(二)填空题1、进程的______是指进程在处理器上的执行是按顺序进行的。
2、当一个进程独占处理器顺序执行时，具有______和______两个特性。
3、进程的封闭性是指进程的执行结果只取决于______，不受外界影响。
4、进程的可再现性是指当进程再次重复执行时，必定获得______的结果。
5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作，则称这些进程为______。
6、若系统中存在一组可同时执行的进程，则就说该组进程具有______。
7、如果—个进程的执行不影响其他进程的执行，且与其他进程的进展情况无关，则说这些并发进程相互之间是______的。
8、如果一个进程的执行依赖其他进程的进展情况，则说这些并发进程相互之间是______9、有交往的并发进程一定______某些资源。
10、有交往的进程执行时可能产生与时间有关的错误，造成不正确的因素与进程______ 、______和外界的影响有关。
11、对______的使用不受限制，这是使有交往的并发进程执行时出现与时间有关的错误的根本原因。
12、临界区是指并发进程中与______有关的程序段。
13、______是指并发进程中涉及到相同变量的那些程序段。
14、只要涉及相同变量的若干进程的相关临界区______，就不会造成与时间有关的错误。
15、进程的______是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用。
16、PV操作是在一个信号量上进行的______的过程，这种过程也称为______17、利用PV操作管理相关临界区时，必须成对出现，在进入临界区之前要调用______，在完成临界区操作后要调用______。
18、.若信号量的初值为1，用Pv操作能限制一次______进程进入临界区操作。
19、进程的______是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。
20、______能把它进程需要的消息发送出去，也能测试自己需要的消息是否到达。
21、Pv操作不仅是实现______的有效工具，而且也是一种简单而方便的______工具。
22、用PV操作实现进程同步时，调用______ 测试消息是否到达，调用______发送消息。
23、用Pv操作实现生产者消费者之间的同步时，在访问共享缓冲区的______和______分别调动P操作和v 操作。
24、进程的互斥实际上是进程______的一种持殊情况。
25、进程的互斥是进程间______共享资源的使用权，其结果没有______，而进程的同步则在共享资源的并发进程之间有一种______依赖关系。
26、PV操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为______ .27、通过专门的通信机制实现进程间交换大量信息的通信方式称为______。
28、采用高级通信方式时,进程间用______来交换信息。
29、最基本的通信原语有两条,它们是______原语和______原语。
30、进程通信方式有两种：______和______。
31、直接通信是固定在______进程之间通信，而间接通信以信箱为媒体实现通信。
32、一个信息可以由______和______两部分组成。
33、进程间通过信件交换信息，可实现______。
34、用P、V操作解决下图之同步问题？提示：分别考虑对缓冲区S和T的同步，再合并考虑GET COPY PUTS T设置四个信号量Sin=1,Sout=0,Tin=1,Tout=0;S的输入信号为Sin，输出信号为Sout; T的输入信号为Tin，输出信号为Tout GET: COPY: PUT:While(1){ while(1){ while(1){P(Sin); P( ); P(Tout);将数放入S；P(Tin); 将数从T取走V（）；将数从S取出放入T；V（）；} V（Tout）; }V(Sin);}(三)简答题1、什么是进程的顺序性和并发性?2、为什么并发进程执行时可能会产生与时间有关的错误?如何避免?3、简述临界区的相关临界区的概念。
4、管理相关临界区有些什么要求?5、假设PV操作用信号量s管理某个共享资源，请问当s＞0，S＝0和S＜0时，它们的物理意义是什么?6、请给出PV操作的定义。
7、用Pv操作实现进程间同步与互斥应注意些什么?8、何谓进程通信?最基本的通信原语有哪些?9、直接通信与间接通信有何区别?(四)应用题1、有一南北向的单行车道，在车道A、B两端以外一段距离处有减速标志和自动计数系统，A、B两处设有信号灯，信号灯的管理要求如下：绿灯行，红灯停，A、B两端红绿灯同时变换，一方红变绿时另一方绿变红。
绿灯保持到同一方向进入的车辆全部驶入AB段,当AB之间无车辆行驶时，允许到达A端(或B端)的车辆驶入AB段，但只准某一方的车辆进入；一方最后一辆车进入AB段后，双向亮红灯让车辆全部通过(假设2分钟)，然后让已在等待的任何一方车辆驶入。
试用Pv操作管理AB路段车辆的行驶。