操作系统经典习题(含答案)part2
操作系统考试题目与解答
操作系统考试题目与解答一、选择题（每题2分，共20分）1. 下列哪个不属于操作系统的五大功能？A. 进程管理B. 存储管理C. 文件管理D. 网络管理E. 作业管理答案：D2. 进程的三个基本状态是：A. 运行、就绪、终止B. 运行、就绪、创建C. 运行、阻塞、终止D. 运行、阻塞、创建E. 就绪、阻塞、创建答案：C3. 下列哪种调度算法是抢占式调度？A. 先来先服务B. 最短作业优先C. 轮转调度D. 最高响应比优先E. 多级反馈队列答案：E4. 在虚拟存储器管理中，页面置换算法不包括：A. 最佳置换算法B. 先进先出置换算法C. 最坏情况置换算法D. 最近最久未使用置换算法E. 随机置换算法答案：C5. 文件系统的目录结构通常采用：A. 树状结构B. 链状结构C. 顺序结构D. 哈希结构E. 网络结构答案：A二、填空题（每题2分，共20分）1. 操作系统的目标是____、____、____和____。
答案：方便用户使用计算机，高效管理计算机硬件资源，保证计算机系统的稳定、安全运行，合理组织计算机工作流程。
方便用户使用计算机，高效管理计算机硬件资源，保证计算机系统的稳定、安全运行，合理组织计算机工作流程。
2. 进程可以分为____进程和____进程。
答案：系统，用户。
系统，用户。
3. 进程的三种基本状态是____、____、____。
答案：运行、就绪、阻塞。
运行、就绪、阻塞。
4. 作业调度的主要任务是根据某种____算法，从外存的后备队列中选取一个或几个作业，进入____，并为它们分配必要的资源，创建进程。
答案：调度，内存。
调度，内存。
5. 在虚拟存储器管理中，缺页中断是由____引起的。
答案：访问页面不在内存。
访问页面不在内存。
三、简答题（每题5分，共30分）1. 请简要说明操作系统的五大功能。
答案：操作系统的五大功能包括：进程管理（处理器管理）、存储管理、文件管理、网络管理和作业管理。
进程管理负责进程的创建、调度和同步；存储管理负责内存空间的分配与回收，以及内存扩充技术如虚拟存储器；文件管理负责文件的创建、删除、读写等操作；网络管理负责计算机与其他计算机的通信；作业管理负责接收、分析和执行用户提交的作业。
操作系统第二章习题与解答
02
03
选择题1解析
这道题考查的是操作系统 的定义，要求考生能够准 确理解并解释操作系统的 基本概念。
选择题2解析
这道题考查的是操作系统 的功能，要求考生能够列 举并解释操作系统的基本 功能。
选择题3解析
这道题考查的是操作系统 的分类，要求考生能够根 据不同的分类标准对操作 系统进行分类。
填空题析
多做练习题
通过多做练习题可以加深对基 本概念的理解，提高解题能力
和技巧。
THANKS
感谢观看
简答题2解析
这道题考查的是进程的状态转换， 要求考生能够简要描述进程的三种 状态转换及其条件。
简答题3解析
这道题考查的是内存管理的方式， 要求考生能够简要比较几种常见的 内存管理方式的优缺点。
04
重点回顾部分
本章重点概念回顾
进程
进程是程序的一次执 行，具有动态性、并 发性、独立性和制约 性。
线程
简答题
题目
简述死锁的预防和解除方法。
答案
死锁的预防方法包括避免循环等待和请求和保持条件 ，即对资源进行合理的分配和排序，避免出现循环等 待的情况；同时限制进程对资源的申请，防止出现请 求和保持条件。死锁的解除方法包括回退和记账法， 回退法是指让进程主动放弃已获得的资源，回到之前 的安全状态；记账法是指为每个资源设置计数器，当 出现死锁时，通过调整计数器的值来解除死锁。
线程是进程内的一条 执行路径，是系统进 行调度的基本单位。
死锁
死锁是指两个或多个 进程在执行过程中， 因争夺资源而造成的 一种互相等待的现象。
饥饿
饥饿是指一个或多个 进程无限期地等待， 而得不到所需资源的 现象。
调度算法
调度算法是根据一定 的规则和优先级，将 就绪队列中的进程分 配给处理器进行执行 的算法。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统考试题及答案
操作系统考试题及答案一、选择题1. 在操作系统中，进程和程序的主要区别是：- A. 进程是动态的，程序是静态的- B. 进程是静态的，程序是动态的- C. 进程和程序没有区别- D. 进程是程序的执行实例答案：D2. 下列哪个不是操作系统的主要特性？- A. 并发性- B. 共享性- C. 虚拟性- D. 独立性答案：D3. 在现代操作系统中，虚拟内存的实现主要依靠： - A. 硬盘- B. 内存- C. CPU- D. 网络答案：A二、简答题1. 简述操作系统的五大功能。
- 操作系统的五大功能包括：进程管理、存储管理、文件系统管理、设备管理以及用户接口。
2. 描述死锁的四个必要条件。
- 死锁的四个必要条件是：互斥条件、占有和等待条件、不可剥夺条件、循环等待条件。
三、计算题1. 假设一个系统有5个进程，它们的最大并发数为10。
如果每个进程平均需要3次CPU时间，每次CPU时间平均为20ms，计算系统的平均响应时间。
设系统响应时间总和为T，每个进程响应时间R = 3 * 20ms。
系统响应时间总和T = 5 * R = 5 * 3 * 20ms。
平均响应时间 = T / 5 = (5 * 3 * 20ms) / 5 = 60ms。
四、论述题1. 论述操作系统中进程调度的三种基本算法：先来先服务（FCFS）、短作业优先（SJF）和轮转调度（RR）。
- 先来先服务（FCFS）：按照进程到达时间的先后顺序进行调度，不考虑进程的执行时间长短。
- 短作业优先（SJF）：优先调度执行时间较短的进程，以减少平均等待时间，但可能导致长作业饥饿。
- 轮转调度（RR）：将就绪队列中的进程按照时间片轮转调度，每个进程轮流获得CPU时间片，适用于实时要求不高的系统。
五、案例分析1. 假设一个操作系统需要处理大量的文件操作，分析文件系统的两种主要类型：文件分配表（FAT）和日志文件系统（JFS）。
- 文件分配表（FAT）：通过一个表来记录文件在磁盘上的存储位置，简单易实现，但随着文件数量的增加，效率会降低。
操作系统习题及参考答案
操作系统习题及参考答案一、选择题1. 操作系统的主要功能是什么？A. 提供用户接口B. 管理和分配计算机的资源C. 控制和管理硬件设备D. 执行用户程序参考答案：B. 管理和分配计算机的资源2. 下列哪项不属于操作系统的资源管理功能？A. 内存管理B. 磁盘管理C. 进程管理D. 数据库管理参考答案：D. 数据库管理3. 在进程调度算法中，哪种调度算法能够保证所有进程公平获得CPU时间片？A. 先来先服务（FCFS）B. 短作业优先（SJF）C. 轮转调度（RR）D. 优先级调度参考答案：C. 轮转调度（RR）4. 下列哪个不是进程状态之一？A. 运行态B. 就绪态C. 阻塞态D. 结束态参考答案：D. 结束态5. 现代操作系统采用的存储管理方式是？A. 分页式存储管理B. 段式存储管理C. 段页式存储管理D. 段和页混合存储管理参考答案：C. 段页式存储管理二、填空题1. 在分页式存储管理中，操作系统将内存和磁盘划分为固定大小的______________。
参考答案：页（page）2. 进程在执行过程中如果发生了某些事件而无法继续执行，则进程会进入阻塞态，也被称为______________。
参考答案：等待态3. 进程管理的主要任务之一是实现进程的______________，即从一个进程的执行转到另一个进程的执行。
参考答案：切换（调度）4. 虚拟内存的实现需要使用到的硬件机制是______________。
参考答案：页表5. 一般而言，操作系统的中断处理程序都是使用______________的方式实现的。
参考答案：中断向量表三、简答题1. 请简要说明操作系统的作用及其主要功能。
操作系统是计算机系统中的一个重要组成部分，起着控制和协调计算机硬件与软件资源，为用户提供接口的作用。
操作系统主要功能包括：- 资源管理：负责管理和分配计算机的各种资源，如 CPU、内存、磁盘等，以满足不同进程的需求。
计算机操作系统2及答案
操作系统自测题（二）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、可能出现抖动的存储管理方式是（）A固定式分区分配B动态分区分配C动态重定位分区分配D请求分页存储管理2、批处理系统的主要缺点是（）A输入输出设备利用率低B失去了多道性C无交互性D需要人工干预3、进程间的同步是指进程间在逻辑上的相互（）关系A制约B联接C调用D合作4、SPOOLING技术的实质是（）A以空间换取时间B将独享设备改造为共享设备C虚拟设备D在进程和进程之间切换设备5、我们称磁盘是共享设备，是因为（）A磁盘空间可以让多个用户共享B磁盘可支持SPOOLING技术C多个用户对磁盘的访问可同时进行D一台磁盘机可有很多盘片6、提出以下哪一种是不可能的进程状态变化（）A阻塞—就绪B执行—阻塞C执行—就绪D阻塞—执行7、某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（）A、1024字节B、1024KC、512字节D、512K8、资源采用按序分配能达到（）的目的。
A、避免死锁B、解除死锁C、防止死锁D、检测死锁9、将文件加密不是为了防止（）A文件被他人修改B文件被他人阅读C文件被他人执行D文件被他人复制10、建立多级目录（）A便于文件的保护B便于关闭文件C解决文件的重名与共享D便于提高系统的效率二、名词解释（每小题3分，共15分）1、抖动：2、内核：3、临界资源：4、进程：5、共享设备：三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、分时系统具有交互性，而实时系统无交互性。
（）2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。
（）3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头”（）4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。
（）5、操作系统的任务之一就是提高系统的软硬件资源。
操作系统习题(各章节精选)及答案
第一章操作系统概述1．试从操作系统的设计目标、作用、分类、功能、特性、组织结构等方面分析目前的操作系统（如windows、Mac OS X、Andriod、Linux发行版或Unix操作系统）答：windows：Windows采用了图形化模式，比起从前的DOS需要键入指令使用的方式更为人性化。
随着电脑硬件和软件的不断升级，微软的Windows也在不断升级，从架构的16位、32位再到64位，系统版本从最初的Windows 1.0到大家熟知的Windows 95、Windows98、Windows 2000、Windows XP、Windows Vista、Windows 7、Windows 8，Windows8.1和Server服务器企业级操作系统，不断持续的在更新！Mac OS X：OS X 是先进的操作系统。
基于坚如磐石的UNIX 基础，设计简单直观，让处处创新的Mac 安全易用，高度兼容，出类拔萃。
UNIX 之威力，Mac 之简单OS X 既简单易用且功能强大。
所有的一切- 从启动Mac 后所看到的桌面，到你日常使用的应用程序，都设计得简约精致。
无论是浏览网络、查看邮件和外地朋友视频聊天，所有事情都简单高效、趣味盎然。
当然，简化复杂任务要求尖端科技，而OS X 正拥有这些尖端科技。
它不仅使用基础坚实、久经考验的UNIX 系统提供空前的稳定性，还提供超强性能、超炫图形并支持互联网标准。
Andriod：root通常是针对Android系统的手机而言，它使得用户可以获取Android操作系统的超级用户权限。
root通常用于帮助用户越过手机制造商的限制，使得用户可以卸载手机制造商预装在手机中某些应用，以及运行一些需要超级用户权限的应用程序。
Android系统的root与Apple iOS系统的越狱类似。
Linux：Linux是一套免费使用和自由传播的类Unix操作系统，是一个基于POSIX和UNIX的多用户、多任务、支持多线程和多CPU的操作系统。
《操作系统》考试练习题及参考答案
《操作系统》考试练习题及参考答案一、单选题1. 在下列存储管理方案中，不适用于多道程序设计的是（）。
A 、单一连续分配B 、固定式分区分配C 、可变式分区分配D 、段页式存储管理答案：A2. 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。
A 、5B 、2C 、3D 、4答案：D3. 主要由于（）原因，使UNIX易于移植。
A 、UNIX是由机器指令书写的B 、UNIX大部分由汇编少部分用C语言编写C 、UNIX是用汇编语言编写的D 、UNIX小部分由汇编大部分用C语言编写答案：D4. 一个计算机系统有7台可互换的磁带机供N个进程竞争使用。
每个进程在一段时间内需要占用2台磁带机。
N最多为（）不会发生死锁。
A 、5B 、12C 、6D 、2答案：C5. 虚拟设备是指（）。
A 、允许用户使用比系统中具有的物理设备更多的设备B 、允许用户以标准化方式来使用物理设备C 、把一个物理设备变换成多个对应的逻辑设备D 、允许用户程序不必全部装入主存便可使用系统中的设备答案：C6. 位示图方法可用于( )A 、盘空间的管理B 、盘的驱动调度C 、文件目录的查找D 、页式虚拟存储管理中的页面调度答案：A7. 任何两个并发进程之间( )A 、一定存在互斥关系B 、一定存在同步关系C 、一定彼此独立无关D 、可能存在同步或互斥关系答案：D8. 在UNIX系统中，请求调用是采用（）算法。
A 、LFUB 、FIFOC 、LRUD 、LIFO答案：C9. （）存储器管理方法可能使系统产生抖动。
A 、简单页式B 、请求页式C 、段式D 、可变连续分区答案：B10. 某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划为4个分区，则当有大小分别为7KB 、90KB 、30KB 、20KB的作业进入内存时，浪费的内存为（）。
- 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．先来先服务（FCFS）B．最短作业优先（SSJF）C．优先数法D．轮转法（RR）6．进程A和进程B通过共享缓冲区协作完成数据处理，进程A负责生产数据并放入缓冲区，进程B从缓冲区中读数据并输出。
进程A和进程B之间的关系是______。
A．互斥关系B．同步关系C．互斥和同步D．无制约关系相交进程之间的关系主要有两种，同步与互斥。
所谓互斥，是指散步在不同进程之间的若干程序片断，当某个进程运行其中一个程序片段时，其它进程就不能运行它们之中的任一程序片段，只能等到该进程运行完这个程序片段后才可以运行。
所谓同步，是指散步在不同进程之间的若干程序片断，它们的运行必须严格按照规定的某种先后次序来运行，这种先后次序依赖于要完成的特定的任务。
显然，同步是一种更为复杂的互斥，而互斥是一种特殊的同步。
也就是说互斥是两个线程之间不可以同时运行，他们会相互排斥，必须等待一个线程运行完毕，另一个才能运行，而同步也是不能同时运行，但他是必须要安照某种次序来运行相应的线程（也是一种互斥）！总结：互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。
但互斥无法限制访问者对资源的访问顺序，即访问是无序的。
同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。
在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。
少数情况是指可以允许多个访问者同时访问资源。
7．在优先级调度中，______类进程可能被“饿死”，即长时间得不到调度。
A．短进程B．长进程C．低优先级进程D．大内存进程8．进程从运行状态到阻塞状态可能是由于______。
A．进程调度程序的调度B．现运行进程的时间片耗尽C．现运行进程执行了wait操作D．现运行进程执行了signal操作9．银行家算法在解决死锁问题中是用于______的。
A．预防死锁B．避免死锁C．检测死锁D．解除死锁10．______不是进程调度算法。
A．时间片轮转法B．先来先服务方法C．响应比高者优先法D．均衡调度算法11．下面关于线程的叙述中正确的是______。
A．线程包含CPU现场，可以独立执行程序B．每个线程有自己独立的地址空间C．线程之间的通信必须使用系统调用函数D．进程只能包含一个线程12．并发进程之间______。
A．彼此无关B．必须同步C．必须互斥D．可能需要同步或互斥13．当一个进程运行时，系统可能基于某种原则强行将其撤下，把处理器分配给其他进程，这种调度方式是______。
A．非剥夺方式B．剥夺方式C．中断方式D．查询方式14．信号量S不能用于______操作。
A．signal B．wait C．赋初值D．运算表达式15．______是一种只能进行wait操作和signal操作的特殊变量A．调度B．进程C．同步D．信号量16．分配给进程占用处理机的时间到而强迫进程P让出处理器，或有更高优先级的进程要运行，迫使正在运行的进程P让出处理器，则进程P状态变化的情况为______ A．运行态－>就绪态B．运行态－>等待态C．就绪态－>运行态D．等待态－>就绪态17．下面关于进程的叙述中正确的是______。
A．进程获得CPU运行是通过调度得到的B．优先级是进程调度的重要依据，一旦确定就不能改变C．在单CPU的系统中，任何时刻都有一个进程处于运行状态D．进程申请CPU得不到满足时，其状态变为阻塞B.错误优先级是可以动态改变的。
C.错误没进程的时候，系统可以空闲。
D.错误变为就绪态。
18．操作系统通过______对进程进行管理。
A．进程B．进程控制块C．进程启动程序D．进程控制区19.若一个进程拥有100个线程，这些线程属于用户级线程，它们在系统调度执行时间上占用的时间片个数是______。
A．1B．100 C．1/100 D．0本题主要考查关于进程和线程之间资源共享的知识点。
在引入线程的操作系统中，线程是进程中的一个实体，是系统独立调度和分派的基本单位。
但是线程自己基本上不拥有系统资源，所以它不是资源分配的基本单位，它只拥有一部分在运行中必不可少的与处理机相关的资源，如线程状态、寄存器上下文和栈等，它同样有就绪、阻塞和执行三种基本状态。
它可与同属一个进程的其他线程共享进程所拥有的全部资源。
一个线程可以创建和撤销另一个线程；同一个进程中的多个线程之间可以并发执行。
由于用户线程不依赖于操作系统内核，因此，操作系统内核是不知道用户线程的存在的，用户线程是由用户来管理和调度的，用户利用线程库提供的API来创建、同步、调度和管理线程。
所以，用户线程的调度在用户程序内部进行，通常采用非抢先式和更简单的规则，也无须用户态和核心态切换，所以速度很快。
由于操作系统不知道用户线程的存在，所以，操作系统把CPU的时间片分配给用户进程，再由用户进程的管理器将时间分配给用户线程。
那么，用户进程能得到的时间片即为所有用户线程共享。
因此，正确答案应为A。
20.解除死锁通常不采用的方法是______。
A．终止一个死锁进程B．终止所有死锁进程C．从死锁进程处抢夺资源D．从非死锁进程处抢夺资源21.到其他3种状态的进程状态是______。
A．就绪B．阻塞C．完成D．执行22．信号量的初值为2，当前值为-3，则表示等待进程有______。
A．1个B．2个C．3个D．5个若信号量为正，则表示资源数；若信号量为负，则表示等待的进程数23．wait操作可能导致______。
A．进程就绪B．进程结束C．进程阻塞（等待）D．新进程创建24．在操作系统中为避免系统的死锁采用______。
A．银行家算法B．破坏占有并等待条件C．死锁检测和恢复D．破坏非剥夺条件25．下列的进程状态变化中不可能发生的变化是______。
A．等待→运行B．运行→等待C．运行→就绪D．等待→就绪26．如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为______。
A． 3 B． 1 C．2D．027．进程之间交换数据不能通过______途径进行。
A．共享文件B．消息传递C．访问进程地址空间D．访问共享存储区域28．进程控制块PCB不包括的内容是______。
A．CPU现场B．进程优先级C．进程运行状态D．文件缓冲区29．PCB是描述进程状态和特性的数据结构，一个进程______。
A．可以有多个PCB B．可以和其他进程共用一个PCBC．可以没有PCB D．只能有唯一的PCB30．资源顺序分配法破坏了死锁发生的______必要条件。
A．互斥占用B．占有等待C．非剥夺D．循环等待31．进程和程序的本质区别是______。
A．内存和外存B．动态和静态特征C．共享和独占使用计算机资源D．顺序和非顺序执行指令32．设有两个进程共享3个同类资源，为使系统不死锁，每个进程最多可以申请______资源。
A．0 B． 1 C．2D．333．作业调度中的先来先服务算法是以______为出发点考虑的。
A．作业执行时间B．作业的周转时间C．作业等待时间D．等待时间加运行时同34．设m为同类资源数，n为系统中的并发进程数。
当n个进程共享m个互斥资源时，每个进程的最大需求是w。
下列情况下，系统会死锁的是______。
A．m=2,n=l,w=2 B．m=2,n=2，w=1C．m=4,n=3,W=2 D．m=4,n=2,w=3当2个进程已经拥有2个资源，都申请第3个资源时，导致死锁。
35．用于解决进程间互斥的方法是______。
①信号量及wait、signal操作②加锁与解锁③信箱方式④消息缓冲方式⑤特权指令方式A．③、④和⑤B．①和②C．①和③D．②和⑤36．在操作系统中，每个进程具有独立性，进程之间又具有相互制约性。
对于任何两个并发进程,它们______。
A．必定无关B．必定相关C．可能相关D．可能相同二、简答题1．什么是线程？进程和线程的关系是什么？2．进程能自己将自己唤醒吗？进程能自己将自己撤销吗？3．父进程创建子进程之后，父子进程间的关系是什么？4．简述引进线程的好处。
5．当一个进程的父进程被撤销时，该进程是撤销好还是不撤销好？6．为什么说进程同步问题关系到OS的成败？同步机制应遵循的准则是什么？7．进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制约关系？（1）若干同学去图书馆借书。
（2）两队举行篮球比赛。
（3）流水线生产的各道工序。
（4）商品生产和消费。
8．高级调度和低级调度的主要任务是什么？为什么引入中级调度？9．在剥夺调度中，有哪些剥夺原则？10．引起进程调度的主要因素。
11．何为死锁？产生死锁的原因和必要条件是什么？比较三种解决死锁的方法?12．试比较说明进程和程序的区别有哪些？三、应用题1.有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。
如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。
为理发师和顾客各编一段程序描述他们的行为，要求不能带有竞争条件。
2.计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01和P02都需分别打印一次。
请用记录型信号量描述上述进程间的同步关系。
wait（s）就是s减1；如果原来是0；那么就是wait（0）；与C语言中的while很像， while（0）就是不进入循环，一直等到while（1）再进入循环可以这么理解，但实际while直接不执行循环里的语句，跳过去了）如果原来>0；直接减1，s的资源少了一个；如果原来<0；那么跟0一样还要等，等到大于0，继续执行。
signal（s）就是s加1；原理同上。
【11分】可设置四个信号量：full1表示缓冲中是否有可供P01打印的计算结果，full2表示缓冲中是否有可给P02打印的计算结果；emptypl、empty2则表示计算结果是否已被P01l、P02取走，只有当一个结果被两个打印进程都取走后，缓冲区才变空，计算进程才可将下一个计算结果放入单缓冲。