下载文档原格式
计算机操作系统答案（第一至五章）第一章os引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS作为扩充机器.3. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；4. 何谓脱机I/O和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.6. 试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；---根据对截止时间的要求来划分，分为硬实时任务和软实时任务;b. 通常把要同达行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题；b. 内存管理问题；c. I/O设备管理问题；d. 文件管理问题；e. 作业管理问题.8. 试比较单道与多道批处理系统的特点及优缺点.a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；---多道批处理系统则具有调度性，无序性和多道性的特点；b. 单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力.9. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：及时接收，及时处理;b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.10 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.11 OS具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.12 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址. ---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.13 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.14 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务: 完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.15 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务: 对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.17 是什么原因使操作系统具有异步性特征?a. 程序执行结果是不确定的,即程序是不可再现的.b. 每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.18 试说明在MS-DOS 3.X以前的版本中，其局限性表现在哪几个方面?a. 在寻址范围上，DOS只有1MB，远远不能满足用户需要.b. DOS试单用户单任务操作系统，不支持多任务并发执行,与实际应用相矛盾.19 MS-DOS由哪几部分组成?每部分的主要功能是什么?略.20 为什么Microsoft在开发OS/2时，选中了80286芯片?设计OS/2的主要目标之一是既能充分发挥80286处理器的能力，又能运行在8086处理器环境下开发的程序.因为在80286内部提供了两种工作方式: 实方式和保护方式，使得Intel 80286处理器不仅提供了多任务并发执行的硬件支持，而且还能运行所有在8086下编写的程序。
第一章操作系统概述课后习题. 硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处答：便于设计平安可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
. 何为特权指令举例说明之。
如果允许用户执行特权指令，会带来什么后果？答：只能在管态下才能执行的指令称为特权指令。
如开关中断、置程序状态存放器等。
如果允许用户执行特权指令，它将不仅影响当前运行的程序，而且还有可能影响操作系统的正常运行，甚至整个系统。
. 中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的答：中断向量在机器中的位置是由硬件确定的。
例如，在中，内存空间——为中断向量空间。
. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的？答：中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字〔中断处理程序运行环境〕，中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
. 中断向量内的处理机状态位应当标明是管态还是目态为什么答：应当标明是管态。
该状态由系统初试化程序设置，这样才能保证中断发生后进入操作系统规定的中断处理程序。
. 中断和程序并发之间的关系是什么？答：中断是程序并发的必要条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进展重新分配，一个程序将一直运行到完毕而不会被打断。
. 说明“栈〞和“堆〞的差异．答：栈是一块按后进先出〔〕规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
而堆虽然是一块存储区域，但是对堆的访问是任意的，没有后进先出的要求，堆主要用来为动态变量分配存储空间。
西安电子科技大学版数字电子技术(第三版)第七章脉冲波形的产生与变换2. 解Tw=1.1RC=1.1×104×10-7＝1.1msu I、uc和uo的对应波形如图7-4所示。
3. 解需用两级带微分电路的单稳态电路。
第一级的输出脉冲宽度为T w1=1.1R l C l=2µs第二级的输出脉冲宽度为T w2=1.1R2C2=1.5µs故2621611.1105.11.1102R C R C --⨯=⨯=利用以上两式，即可确定定时元件的数值。
若取R1=R2＝10k Ω，则C 1≈200pF ，C 2≈140 pF 。
电路原理图如图7-5(b)所示4. 解 充电时间 T 1＝0.7(R 1+R 2)C=7ms放电时间 T 2=0.7R 2C=5.6ms周期 T ＝T l +T 2=12.6msuc 与uo 的波形如图7-6(b)所示。
5. 解 线性扫描波发生器也叫锯齿波发生器，其特点是：幅度随时间成正比地增大，经过一段时间后，迅速降低为初始值。
其幅度随时间成正比地增大的这段时间叫扫描期。
图7-7(a)所示电路⑥脚的输出电压(即uc)的波形即为锯齿波，如图7-7(b)所示。
由波形图看出锯齿波的扫描期等于单稳态电路的输出脉冲宽度Tw 。
由于晶体管V 采用了稳定偏置电路，因此R l 的端电压U R1近似为 V U R R R U DD R 62111=+= 晶体管的集电极静态电流I CQ 约为 t I C dt I C dt ic C uc mA U I I CQ CQ R EQ CQ 1113.5Re 1⎰⎰=∙=∙=≈≈≈ 由单稳态电路的工作原理可知，当t=Tw 时，uc ＝2U DD /3，则 ms I CU T T I C U CQDD W W CQ DD 151.03/2132===6. 解 电路如图7-8(b)所示。
当⑤脚接电容时，其正向阈值U TH 和负向阈值U TL 分别为 V U U V U U DD TL DD TH 5311032==== 其输出波形如图7-8(c)所示。
第一章操作系统引论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. 操作系统的主要功能：包括进程管理、内存管理、文件系统管理、输入/输出设备管理等。
第二章：进程管理1. 进程的概念：进程是操作系统进行资源分配和调度的一个独立单位，是程序的执行实例。
2. 进程的状态：通常包括就绪态、运行态、阻塞态和终止态。
第三章：线程1. 线程与进程的区别：线程是进程中的一个执行流，比进程更轻量级，同一进程内的线程共享进程资源。
2. 线程的创建和管理：操作系统提供了API来创建和管理线程，例如Pthread库。
第四章：内存管理1. 内存管理的作用：负责分配和回收内存资源，确保程序运行时有足够的内存空间。
2. 虚拟内存：一种内存管理技术，允许计算机通过硬盘来扩展可用的内存容量。
第五章：文件系统1. 文件系统的功能：文件系统负责存储、组织和访问文件数据。
2. 文件的属性：包括文件类型、大小、创建时间、访问权限等。
第六章：输入/输出系统1. I/O设备分类：包括块设备、字符设备、网络设备等。
2. I/O控制方式：包括程序控制方式、中断驱动方式和DMA方式。
第七章：死锁1. 死锁的条件：互斥条件、占有和等待条件、不可剥夺条件、循环等待条件。
2. 死锁的预防和避免：通过破坏死锁条件来预防死锁的发生。
第八章：操作系统安全1. 安全机制：包括用户身份验证、访问控制、数据加密等。
2. 安全策略：确定哪些用户可以访问哪些资源。
结语操作系统习题的答案不仅需要理解理论知识，还需要通过实践来加深理解。
希望这些答案能够帮助你更好地掌握操作系统的知识点。
多道批处理系统：把多个作业同时放入内存，当某个作业因某种原因运行不下去时，系统就转向下一作业运行。
特点：1.多个作业同时存在于内存。
2.作业完成顺序与进入顺序无关。
3.作业由系统程序调入内存。
分时系统：作业直接进入内存。
不允许一个作业长期占有CPU.多个用户分时使用主机，每一用户分得一个时间片，用完这个时间片后操作系统将处理机分给另一用户，如此循环，每一用户可以周期性地获得CPU使用权，这样每一用户都有一种独占CPU的感觉。
分时系统的特征：多路性、独立性、及时性、交互性。
程序的并发执行是指：若干个程序同时在系统中执行，这些程序的执行在时间上是重叠的，一个程序的执行尚未结束，另一个程序的执行已经开始。
进程的定义：可并发执行的程序段，在某个数据集合上的一次执行过程。
⏹进程是程序的一次执行。
⏹进程是一个程序及其数据在处理机上顺序执行时所发生的活动。
⏹进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
进程与程序的区别与联系：1.进程是动态的概念，程序是静态的概念；进程离开程序就失去了意义。
2.程序可永久保存，而进程具有短暂生命周期。
3.一个程序可对应于多个进程；4.进程更能真实地描述并发，而程序不能。
进程的状态及其转化：1.运行：该进程已占有了处理机，其程序正在执行。
2.就绪：该进程已准备好，占有了执行所需的除处理机之外的所有资源和条件。
3.阻塞：该进程正在等待系统中某事件发生（例如I/O操作的完成）。
进程的物理结构：两部分：进程控制块（PCB），进程体（程序部分，数据部分）PCB:为系统提供控制、管理进程信息的数据结构，是进程在系统中存在的唯一标识。
一个用户进程其实体存在于内存用户工作区。
其PCB存放于内存操作系统工作区。
PCB内容：进程标识符，处理机状态，进程调度信息，进程控制信息。
PCB的组织方式：链接方式，索引方式。
资源分配原则：子进程只能占有父进程所拥有的资源，撤消进程时，子孙进程全部随之撤消。
计算机操作系统第三版习题答案计算机操作系统是计算机科学中的重要课程，它涉及到操作系统的基本原理、设计和实现。
而《计算机操作系统（第三版）》是一本经典的教材，它为学习者提供了丰富的习题，帮助他们巩固所学的知识。
在这篇文章中，我将为大家提供《计算机操作系统（第三版）》习题的答案，希望能够帮助到正在学习这门课程的同学们。
1. 操作系统的基本功能是什么？它们分别是如何实现的？操作系统的基本功能包括进程管理、内存管理、文件系统管理和设备管理。
进程管理负责创建、调度和终止进程，通过进程控制块（PCB）来实现。
内存管理负责分配和回收内存空间，通过页表和分页机制来实现。
文件系统管理负责文件的创建、读写和删除，通过目录结构和文件控制块（FCB）来实现。
设备管理负责管理各种设备的访问和控制，通过设备驱动程序和设备控制块（DCB）来实现。
2. 进程与线程的区别是什么？进程是程序的执行实例，拥有独立的地址空间和资源，是操作系统进行资源分配和调度的基本单位。
而线程是进程内的执行单元，共享进程的地址空间和资源，是操作系统进行调度的基本单位。
进程之间相互独立，而线程之间共享进程的资源。
线程的切换开销较小，可以提高系统的并发性和响应速度。
3. 什么是死锁？死锁的产生条件是什么？如何预防和解决死锁？死锁是指多个进程或线程因为争夺资源而陷入无限等待的状态。
死锁的产生条件包括互斥、请求和保持、不可剥夺和循环等待。
互斥指资源只能被一个进程或线程占用；请求和保持指进程或线程已经占有了部分资源，但又请求其他资源；不可剥夺指进程或线程已经占有的资源不能被强制剥夺；循环等待指进程或线程之间存在资源的循环依赖关系。
为了预防和解决死锁，可以采取以下措施：- 避免产生死锁：通过破坏死锁产生条件中的任意一条来避免死锁的发生。
例如，使用资源的有序分配、避免循环等待等方法。
- 检测和恢复死锁：通过死锁检测算法来检测死锁的发生，并采取相应的措施进行恢复。
例如，使用银行家算法、资源剥夺等方法。
操作系统整理习题第一章例：设内存中有三道程序A、B、C，它们按A、B、C的优先次序执行。
它们的计算和I/O操作的时间如下表所示（单位：ms）：序假设三道程序使用相同设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。
在两种情况下，完成这三道程序要花多少时间？分析：若采用单道方式运行这三道程序，则运行次序为A 、 B 、 C ，总的时间为：30+40+10+60+30+10+20+40+20=260ms若采用多道方式运行，其程序运行总时间为：190ms。
第二章1、P82 25题。
我们为临界资源设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。
试写出开锁原语和关锁原语，并利用它们实现互斥。
解：关锁原语LOCK（W）：While (W=1) DO NO-OP; W:=1;开锁原语UNLOCK(W): W:=0在利用关锁原语和开锁原语实现进程互斥时，可将临界区CS放在其间，即：LOCK（W）；CSUNLOCK（W）；注意：这里的开锁原语和关锁原语存在“忙等”问题。
2、P83 28：在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。
试写出利用信号量机制实现两任务共享单缓冲区的同步算法。
解：算法描述如下：Var empty,full:semaphore:=1,0;Buffer:data;BeginParbeginCollect：beginRepeat……collect data in nextp;……wait(empty);buffer:=nextp;signal(full);until false;endComputer：beginRepeatWait(full);nextc:= buffer;signal(empty);compute in nextc;until false;endparendend4、某寺庙，有小和尚、老和尚若干。
第三版操作系统课后习题答案西安电子科技大学第一章操作系统引论1. 设计现代OS的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS的作用可表现为哪几个方面?a. OS作为用户与计算机硬件系统之间的接口；b. OS作为计算机系统资源的管理者；c. OS实现了对计算机资源的抽象.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。
b. 解决方法：------对于及时接收，只需在系统中设置一多路卡，使主机能同时接收用户从各个终端上输入的数据；此外，还须为每个终端配置一个缓冲区，用来暂存用户键入的命令（或数据）。
------对于及时处理，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
12. 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。
b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。
c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
13. OS具有哪几大特征?它的最基本特征是什么?a. 并发性、共享性、虚拟性、异步性。
b. 其中最基本特征是并发和共享。
（最重要的特征是并发性）18. 是什么原因使操作系统具有异步性特征?在多道程序环境下允许多个进程并发执行，但由于资源等因素的限制，进程的执行通常并非一气呵成，而是以走走停停的方式运行。
内存中的每个进程在何时执行，何时暂停，以怎样的速度向前推进，每道程序总共需要多少时间才能完成，都是不可预知的，因此导致作业完成的先后次序与进入内存的次序并不完全一致。
或者说，进程是以异步方式运行的。
但在有关进程控制及同步机制等的支持下，只要运行环境相同，作业经多次运行，都会获得完全相同的结果，因而进程以异步的方式执行是系统所允许的。
第二章进程管理2. 试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;3.程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性？因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响?为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性，并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b. 并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。
8. 试说明进程在三个基本状态之间转换的典型原因.a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。
b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。
c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
9. 为什么要引入挂起状态？该状态有哪些性质？a. 引入挂起状态主要是出于4种需要（即引起挂起的原因）: 终端用户的请求，父进程请求，负荷调节的需要，操作系统的需要。
b. 被挂起的进程是处于静止状态，并且不能直接被处理机调度。
17. 为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。
在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。
18. 同步机构应遵循哪些基本准则？为什么？a. 空闲让进、忙则等待、有限等待、让权等待四条准则b. 为实现进程能互斥地进入到自己的临界区19. 试从物理概念上说明记录型信号量wait和signal。
Wait(S)：当S.value>0时，表示目前系统中这类资源还有可用的，执行一次wait操作，意味着进程请求一个单位的该类资源，是系统中可供分配的该类资源减少一个，因此描述为S.value:=S.value-1；当S.value<0时，表示该类资源已分配完毕，因此进程应调用block原语，进行自我阻塞，放弃处理机，并插入到信号量链表S.L中。
Signal(S)：执行一次signal操作，意味着释放一个单位的可用资源，使系统中可供分配的该类资源数增加一个，故执行S.value:=S.value+1操作。
若加1后S.value≤0，则表示在该信号量链表中，仍有等待该资源的进程被阻塞，因此应调用wakeup原语，将S.L链表中的第一个等待进程唤醒。
22. 试写出相应的程序来描述图2-17所示的前驱图。
a. Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 1, 0, 0, 0, 0;beginparbeginbegin S1; signal(a); signal(b); end;begin wait(a); S2; signal(c); signal(d); end;begin wait(b); S3; signal(e); end;begin wait(c); S4; signal(f); end;begin wait(d); S5; signal(g); end;begin wait(e); S6; signal(h); end;begin wait(f); wait(g); wait(h); S7; end;parendendb.略23. 在生产者—消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果将会有何影响？如果缺少了signal(full)，那么表明从第一个生产者进程开始就没有对信号量full值改变，即使缓冲池存放的产品已满了，但full的值还是0，这样消费者进程在执行wait(full)时会认为缓冲池是空的而取不到产品，那么消费者进程则会一直处于等待状态。
如果缺少了signal(empty)，例如在生产者进程向n个缓冲区投满产品后消费者进程才开始从中取产品，这时empty=0，full=n，那么每当消费者进程取走一个产品时empty并没有被改变，直到缓冲池中的产品都取走了，empty 的值也一直是0，即使目前缓冲池有n个空缓冲区，生产者进程要想再往缓冲池中投放产品会因申请不到空缓冲区而被阻塞。
24. 在生产者—消费者问题中，如果将两个wait操作即wait(full)和wait(mutex)互换位置，或者将signal(mutex)和signal(full)互换位置，结果会如何？在生产者—消费者问题中，如果将两个wait操作，即wait(full)和wait(mutex)互换位置后，可能引起死锁。
考虑系统中缓冲区全满时，若一生产者进程先执行了wait(mutex)操作并获得成功，则当再执行wait(empty)操作时，它将因失败而进入阻塞状态，它期待消费者进程执行signal(empty)来唤醒自己，在此之前，它不可能执行signal(mutex)操作，从而使试图通过执行wait(mutex)操作而进入自己的临界区的其他生产者和所有消费者进程全部进入阻塞状态，这样容易引起系统死锁。
若signal(mutex)和signal(full)互换位置后只是影响进程对临界资源的释放次序，而不会引起系统死锁，因此可以互换位置。
25. 我们为某临界资源设置一把锁W，当W=1时表示关锁；当W=0时表示锁已打开，试写出开锁和关锁原语，并利用它们去实现互斥。
整型信号量：lock(W): while W=1 do no-opW:=1;unlock(W): W:=0;记录型信号量：lock(W): W:=W+1;if(W>1) then block(W.L)unlock(W): W:=W-1;if(W>0) then wakeup(W.L)例子：Var W:semaphore:=0；beginrepeatlock(W);critical sectionunlock(W);remainder sectionuntil false;end26. 试修改下面生产者——消费者问题解法中的错误：producer:begin repeat ……produce an item in nextp;wait(mutex);wait(full);buffer(in):=nextp;……signal(mutex);until false;endconsumer:beginrepeat……wait(mutex);wait(empty); nextc:=buffer(out); out:=out+1;signal(mutex); consume item in nextc; until false;end27. 试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法。
