操作系统教程课后习题答案

1、精品文档操作系统1. 什么是计算机系统？计算机系统是怎么构成的？了解PC 的组成情况，说明： 1）硬件组织的基本结构，画出硬件配置图；2）主要系统软件和应用软件（若有的话）他们的作用。答：计算机系统就是按照人的要求接收和存储信息，自动进行数据处理和计算，并输出 结果信息的系统。计算机系统由硬件子系统和软件子系统组成。计算机系统的构成包括：如图 1.2 计算机硬件系统的构成：如图 1.42. 从功能以及程序涉设计的角度说明计算机系统中软件系统是如何构成的？ 答：分为系统软件，支撑软件和应用软件三层。3. 什么是操作系统？请举例说明操作系统在计算机系统中的重要地位。 答：操作系统是计算机系统中的一

2、个系统软件，是一些程序模块的集合。 它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工 作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的 使用计算机，使整个计算机系统能安全高效地运行4. 请举一个实际的例子来说明操作系统的功能。答：你能用用操作系统管理很多资源5. 为什么说 “操作系统是控制硬件的软件 ”的说法不确切？ 答：操作系统不仅能够控制硬件，也可以控制各种软件资源。6. 操作系统的基本特征是什么？说明他们之间的关系。答： 1.并发性2. 共享性3. 随机性7. 试从独立性，并发性和交互性和实时性四个方面来比较批处理系统，分时系统

3、以及实 时系统。答： 分时系统：并发性是指同时有多个用户共同使用一个计算机，宏观上看是多个人同时 使用一个 CPU ，微观上是多个人在不同时刻轮流使用CPU.独占性，是指用户感觉不到计算机为他们服务，就好像整个系统为他所独占。 交互性：是指用户根据系统响应结果进一步提出新要求，用户直接干预每一步。 实时性：是指系统对用户提出的请求及时响应。8. 引入多道程序设计技术的起因和目的是什么？多道程序系统的特征是什么？ 答：多道程序设计的基本思想在内存中保持多个作业，主机可以交替的方式同时处理 多个作业，一般来说任何一道作业的运行总是要交替的使用处理器和外设子案9. 多道程序设计的度是指在任一给定时刻

4、，单个CPU 所能支持的进程数目最大值。讨论要确定一个特定系统的多道程序设计的度必须考虑的因素。可以假定批处理系统中进程数量 与作业数量相同。答：10. 描述批处理系统响应一个执行请求需要的时间（称为响应时间），描述分时系统下的响应时间，什么样的系统可能有较短的响应时间？为什么？答： 1）就是将用户的作业组成一批作业，之后输入到计算机中，计算机依次执行每个作 业，然后输出，即为响应时间。2）定义这个响应时间就是：系统对一个输入的反应时间 实时系统的反应时间11. 什么情况下批处理是比较好的策略？什么情况下分时是比较好的策略？现代的操作系 统往往要把两者结合，请举出这样的例子，并说明它们是怎样被

5、结合起来的，并通过这样 的结合获得了什么好处。答：常见的通用操作系统是分时系统与批处理系统结合，其原则是：分时优先，批处理再 后，"前台"响应需要频繁交互的作业，如终端的要求。“后台 ”处理时间性要求不强的作业。12. 操作系统的技术发展是怎样的？从这一技术演化过程可以得到什么启发？ 答：操作系统的发展是根据计算机硬件发展，计算机应用软件的发展而发展的， 我们发展操作系统的目标就是：充分利用硬件，提供更好的服务。13. 请作一个调查，看看各种计算机的应用领域都在使用什么样的操作系统，他们分别是 什么类型的操作系统，调查的内容应该涵概现代操作系统的主要类别 .14. 现有一下

6、应用计算机的场合，请为其选择适当的操作系统。1）航天航空，核变研究； 2）国家统计局数据处理中心； 3）学校学生上机学习编程 4）高炉炉温控制； 5）民航定 票系统， 6）发送电子邮件（在两个地区之间） 答： 1）航天航空，核变研究：嵌入式操作系统2）分布式操作系统3）个人计算机操作系统4）实时操作系统5）批处理操作系统6）网络操作系统。15. 什么是 Spooling 技术？他有什么用？你认为未来先进的个人计算机会把假脱机作为一 个关键特性吗？ 答：假脱机（ SPOOLing. ）技术的全称是同时得外部设备联机操作，这种技术的基本思想 是用磁盘设备作为主机的直接输入输出设备， ，主机直接从磁

7、盘上选取作业运行，作业 的执行结果16. 外壳程序 （shell） 是不是操作系统的一部分，为什么？ 答：不是，它不属于操作系统内核的一部分，它是一个应用程序。17. 如果你有一个可用得类 UNIX 系统，例如 Linux,Minix 或者 BSD 等，而且你有足够的权限 重起或者使得系统崩溃，请编写一个shell 程序作下面的实验，用该 shell 程序不停的产生新进程，观察发生的事情，在运行你的 shell 之前，请用 sync 命令同步硬盘和内存中的磁 盘缓存，以免在程序运行过程中访问文件系统，注意，请不要在任何共享的系统中做这件 事情？ 答：进程数不断增多，最后导致系统崩溃了！ 重要：

8、18. 现代操作系统的设计很讲求机制与策略的分离，已经使操作系统的结构和实现能够在 一定范围内适应不同的需要。例如 Solaris 的调度器实现了进程调度的基本机制，同时它 允许通过动态调整核心参数实现不同负载下的系统性能平衡,这就是一种机制和策略的分离，请给出一个例子，说明怎样根据调度将机制和策略分开。请构造一种机制，允许父 进程控制子进程的调度策略。19. 有兴趣，可以去写一篇，记得写完了，发给我，我把你的文章贴上来！ 硬件环境1. 请简述处理器的组成和工作原理。你认为那些部分和操作系统的密切关系，为什么？ 答： 一般的处理器由运算器，控制器，一系列的寄存器以及高速缓存构成。运算器实现 任

9、何指令中的算术和逻辑运算，是计算机计算的核心；控制器负责控制程序运行的流程， 包括取指令，维护 CPU 状态， CPU 与内存之间的交互等等。寄存器是指令在 CPU 内部做处理 的过程中占存数据，地址一级指令信息的存储设备，在计算机的存储系统中它具有最快的 访问速度。加上高速缓存以及内存管理单元 （MMU）2. 为了支持操作系统，现代处理器一般都提供哪两种工作状态，用来隔离操作系统和 普通程序？两种状态各有什么特点？ 答； 多数系统将处理器工作状态划分为管态和目态 管态：操作系统管理程序运行的状态，较高的特权级别，又称为特权态（特态） 、系统态 目态：用户程序运行时的状态，较低的特权级别，又称

10、为普通态（普态） 、用户态3. 什么是分级的存储体系结构？它主要解决什么问题？ 答： 容量、速度和成本 三个目标不可能同时达到最优，要作权衡 存取速度快，每比特价格高 容量大，每比特价格越低，同时存取速度也越慢 解决方案：采用层次化的存储体系结构 当沿着层次下降时 每比特的价格将下降，容量将增大 速度将变慢，处理器的访问频率也将下降4. 主存储器通常有哪两种类型？它们各自的特点是什么？用在哪里？ 答：硬盘存储器，和内存存储器 .硬盘存储器：容量大，存储速率慢，断电后，数据信息不丢失 内存存储器：容量小，存储速率快，断电后，数据信息丢失。5. 请简述程序局部性原理。这个原理在分级的存储体系结构中

11、是怎么样起作用的？ 答：时间局部性，空间局部性。起的作用是：提高存储系统效能这个目的。6. 什么是存储保护？有哪些方法实现存储保护？ 答：对主存中的信息加以严格的保护，使操作系统及其它程序不被破坏，是其正确运行的 基 本条件之一多用户 ,多任务操作系统： OS 给每个运行进程分配一个存储区域 操作系统提供了： 1.界限地址寄存器，存储健两个存储保护机构！7。呵呵，大家去翻资料把！ ！8. 缓冲技术在计算机系统中起着什么样的作用？它是如何工作的？ 答：缓冲技术一般有三个用途，一种是用在处理器和主存储器之间的；另一种是用在处理 器和其他外部设备之间的；还有一种是用在设备与设备之间的通信上。9. 什

12、么是中断？为什么说中断对现代计算机很重要？ 答： 中断概念：指 CPU 对系统中或系统外发生异步事件的响应 异步事件是指无一定时序关系的随机发生事件 如外部设备完成数据传输，实时设备出现异常等 中断机制是操作系统得以正常工作的最重要的手段 它使得 OS 可以捕获普通程序发出的系统功能调用 及时处理设备的中断请求 防止用户程序中破坏性的活动等等10. 中断的一般处理过程是怎么样的？多个中断同时发生呢？ 答： 1）如书图 2.9（ 简单的中断处理过程 ）2）如书图 2.12（ 一个多优先级中断系统中多个中断的处理示例）11. 请简述中断和操作体统的关系，操作系统是如何利用中断机制的？ 答： 中断机

13、制是操作系统得以正常工作的最重要的手段 它使得 OS 可以捕获普通程序发出的系统功能调用 及时处理设备的中断请求 防止用户程序中破坏性的活动等等12. 常用的 I/O 控制技术有那些？各有什么特点？答：常用的 I/O 控制技术有以下几种：程序控制，中断驱动以及直接存储器存取（ DMA ） 以及通道。程序控制 I/O 技术：由处理器提供 I/O 相关指令来实现 I/O 处理单元处理请求并设置 I/O 状态寄存器相关位 不中断处理器，也不给处理器警告信息 处理器定期轮询 I/O 单元的状态，直到处理完毕I/O 软件包含直接操纵 I/O 的指令 控制指令 : 用于激活外设，并告诉它做什么 状态指令

14、: 用于测试 I/O 控制中的各种状态和条件 数据传送指令 : 用于在设备和主存之间来回传送数据 主要缺陷：处理器必须关注 I/O 处理单元的状态，因而耗费大量时间轮询信息，严重地降 低了系统性能 中断驱动 I/O 技术：为了解决程序控制 I/O 方法的主要问题 应该让处理器从轮询任务中解放出来 使 I/O 操作和指令执行并行起来具体作法： 当 I/O 处理单元准备好与设备交互的时候 通过物理信号通知处理器，即中断处理器DMA 技术：中断的引入大大地提高了处理器处理 I/O 的效率 当处理器和 I/O 间传送数据时，效率仍旧不高 解决方法： 直接存储器访问（ DMA ： Direct Memo

15、ry Access ） 通过系统总线中一独立控制单元 DMA 控制器 自动控制成块数据在内存和 I/O 单元间的传送 大大提高处理 I/O 的效能通道：独立于中央处理器，专门负责数据 I/O 传输的处理机 它对外设实现统一管理 代替 CPU 对 I/O 操作进行控制 使 CPU 和外设可以并行工作 通道又称为 I/O 处理机 引入通道的目的 :为了使 CPU 从 I/O 事务中解脱出来 同时为了提高 CPU 与设备、设备与设备之间的并行度13. 时钟对操作系统有什么重要作用？ 时钟为计算机完成以下必不可少的工作： 在多道程序运行环境中，为系统发现陷入死循环（编程错误）的作业，防止机时的浪费 在

16、分时系统中，间隔时钟实现作业间按时间片轮转 在实时系统中，按要求的间隔输出正确时间信号给实时的控制设备（如A D、 D/A 转换设备） 定时唤醒要求延迟执行的各外部事件（如定时为各进程计算优先数，银行中定时运行某类 结账程序等） 记录用户使用设备时间和记录某外部事件发生时间 记录用户和系统所需要的绝对时间，即年、月、日进程1.一个单 CPU 的操作系统共有 n 个进程，不考虑进程状态过渡时的情况，也不考虑空转进 程 1。给出运行进程的个数； 2 。给出就绪进程的个数； 3。给出等待进程的个数。 解： 1.运行进程的个数可能是 0，也可能是 1;2,就绪的进程的个数可能是 0，也可能是 n-1

17、3等待进程的个数可能是 0,也可能是 n2.多道程序在单 CPU 上并发运行和多道程序在多 CPU 上并行执行，这两者在本质是否相同 为什么？请给出以上两者在实现时应考虑什么问题？答：1）本质上不同，前者是宏观上并发同时运行，微观上是交替顺序执行，后者则是宏观上并 行，微观上也并行。2）在实现多道程序设计时，必须协调好资源使用者和被使用者之间的关系，即对处理机资 源加以管理，以实现处理机在各个可运行程序之间的分配与调度，对内存资源加以管理，将 内存分配给各个运行程序，还要解决程序在内存中的定位问题，并防止内存中各个程序之 间互相干扰或对操作系统的干扰，对设备资源进行管理，使各个程序在使用设备时

18、，不发 生冲突。3.用进程概念说明操作系统的并发性和不确定性是怎样体现出来的？ 答：进程的并发特性和异步特性体现了操作系统的并发性和不确定性。进程的并发特性：可以同其他进程一道向前推进，即一个进程的第一个动作可以在另一 个进程的最后一个动作结束之前开始进程的异步性：每个进程按照各自独立的，不可预知的速度向前推进。4PCB 的作用是什么？他是怎么样描述进程的动态本质的？ 答： PCB 称为进程控制块 （Process Control Block） ，为了便于系统控制和描述进程的活动 过程，在操作系统核心中为进程定义一个专门的数据结构，就是 PCB。系统利用 PCB 来描述进程的基本情况以及进程的

19、运行变化过程。 PCB 是进程存在的唯一标 志。当系统创建一个进程时，为进程设置一个PCB,再利用PCB对进程进行控制和管理；撤销进程时，-系统收回它的PCB,进程也随之消亡。5. 进程的三个基本状态转换如图（见书） ，图中 1， 2， 3， 4 表示某种类型的状态变迁，请 分别回答下列问题：1）什么 “事件 ”引起某一种类型的状态变迁 答：运行中的进程因为中断的发生，或者需要等待某种事件的发生，变迁到等待状态 等待状态的进程，应为所等待的事件发生了，变迁到就绪态CPU 为空的时候，就绪态的进程就变迁到运行状态 运行的进程因为调度程序，变迁到就绪状态2）系统中常常由于某一进程的状态变迁引起另一

20、进程也产生状态变迁，试判断在下述情 况下，如果有的话，将发生什么因果变迁？3 ->12. ->14->1 3->4如果有处于就绪态的进程（3->1）如果有处于就绪态的进程 （2->1） CPU 为空 （4->1） 等待事件发生 （3->4）3）在什么情况下，下述变迁中哪些将不立即引起其他变迁？1 2 3 4当 1 发生，并不引起其他变迁 当 2 发生 ,如果有进程处于就绪态，引起1 发生当 3 发生 , 如果有进程处于就绪态，引起 1 发生 当 4 发生，如果 CPU 为空，那么引起 1 发生4）引起进程状态变迁的根本原因是什么？答： 原因：自身

21、的进展情况和外界环境条件的变化。自身的逻辑，中断和进程调度程序等！ 根据进程的动态性，进程在其生命周期内，需要经历一系列离散状态。6. 内核通常完成哪些功能？经过内核扩充后形成的虚拟机有哪些属性？ 答：内核一般提供如下功能1）中断处理 2）进程调度 3）进程控制 4）进程同步与互斥； 5）进程通信； 6）存储管理的 基本操作 7）设备管理的基本操作 8） 文件信息管理的基本操作 9）时钟管理 虚拟机的属性有： 1）没有中断 2）为每个进程提供了一台虚拟处理机，每个进程好像在各 自的处理机上顺序的运行 3）为进程提供了强大的指令系统，即非特权的指令和原语一起 组成的指令系统7. 并发进程执行时一

22、定会产生与时间有关的错误吗？为什么？ 答：不一定，如果并发进程都占有一些受到保护的私有资源 （ 包括内存，设备等资源 ），那 么执行的结果和进程调度的算法以及中断等外界环境没有关系，所以不一定会产生与时间 有关的错误 .8. 试举出进程状态转换的典型原因和引起进程调度的因素。 答：进程状态转换的典型原因： 1中断或者等待某事件发生 ,2.所等待事件发生了 3,CPU 为 空引起进程调度的因素为：1）正在执行的进程运行完毕2）正在执行的进程调用阻塞原语将自己阻塞起来并进入等待状态3）正在执行的进程调用了 P原语操作，从而因为资源不足而被阻塞，或调用了V原语操作激活了等待资源的进程队列4）执行中的

23、进程提出了 I/O 请求后被阻塞5）在分时系统中时间片已经用完以上都是 CPU 为不可抢占方式下引起进程调用的原因，当 CPU 为可抢占时，就绪队列中的进 程比当前运行的进程的优先级高，也引起进程调度9. 说明下列活动是属于哪些制约关系？1）若干同学去图书馆借书进程互斥2）两队进行篮球比赛进程互斥3）流水线生产中的各道工序进程同步4） 商品生产和社会消费进程同步10, 是否所有的共享资源都是临界资源，为什么？ 答：不是，根据定义，一次只允许一个进程使用得进程才叫临界资源,能同时被多个进程使用得资源不是临界资源11设一台计算机，有两条 I/O 通道，分别接一台卡片输入机和一台打印机。卡片机把一

24、叠卡片逐一输入到缓冲区 B1 中，加工处理后再搬到缓冲区 B2 中，并在打印机上印出，问：1）系统要设几个进程来完成这个任务？各自的工作是什么？2）这些进程间有什么样的相互制约关系3）用 P,V 操作写出这些进程的同步算法4）设系统中只有上述几个进程，用图表示出各自状态变迁情况及原因？ 答：这是一个典型的生产者，消费者问题1） 系统要设三个进程完成任务，第一个进程P1,从卡片输入机中读入数据，并且把数据放 入缓冲区 B1 中，第二个进程从 B1 缓冲区中取数据，加工处理后放入缓冲区 B2 中。第三个进 程将缓冲区的内容输入到打印机中打印出来2）这三个进程之间是同步和互斥的关系3）三个进程之间必

25、须协调工作，需设置四个信号量，S1,S2,S3,S4并令S1的初值为1,S2的处置为0, S4的初值为1,则程序为：进程 p1P（S1）从卡片机中读入数据V（S2）进程 p2P(S2)P(S4)将 Buffer B1 中的数据 拷贝道 Buffer B2 中进程 p3P（S3）将缓冲区 B2 内容在打印机中输出V（S4）V(S1)V(S3)full 初值为 0, 对缓冲区单元的互斥信号读进程P(full)P(mutex)从 Bufferk 中读信息V(mutex)V(empty)k:=(k+1)mod n4) empty 表示还有多少缓冲区单元为空，如果，写进程处于等待态full 表示缓冲区都

26、多少有信心的单元，如果，读进程处于等待态mutex 表示对于缓冲区单元的互斥信号量empty=0, 表示缓冲区满，系统调用写进程时full=0, 表示缓冲区空，系统调用写进程时,当 mutex=1 时，开锁， mutex=0 时，闭锁二当缓冲区大小为无穷大时1 )同上2)1 空的信号量 empty 不用设 , 满的信号量为 为 mutex,j,k 为缓冲区单位地址，初值为 0写进程P(mutex)向 Bufferi 写入信息V(mutex)V(full)j:=(j+1)mod nfull 初值为 0, 对缓冲区单元的互斥信号量读进程P(full)P(mutex)从 Bufferk 中读信息V(

27、mutex)k:=(k+1)mod n4) 当缓冲区 B1 为空时，当有输入时，进程 p1 进入就绪态，如果 CPU 为空，则为运行态，输 入完成后，进入等待态如果存在进程p2,则为等待态，当 S2+1后，处于等待态进程进入就绪态，如果CPU为空进入运行态，拷贝完成后，进入等待态如果存在进程p3,则为等待态，当 S3+1后，处于等待态进程进入就绪态，如果CPU为空进入运行态，输出完成后，进入等待态12. 设有无穷多个信息，输入进程把信息逐个写入缓冲区，输入进程逐个地从缓冲区中取 出信息。在下述情况下： 1 )缓冲区是环形的，最多可以容纳n 个信息； 2 )缓冲区是无穷大的。试分别回答下列问题？

28、1) 输入，输出两进程读，写缓冲区需要什么条件？2) 用 P,V 操作写出输入，输出两进程的同步算法，并给出信号量含义以及初值3) 指出信号量的值的变化范围和其值的含义 答：一：当缓冲区的大小为 n 时1) 当缓冲区信息为空的时候，输出进程无法读，处于等待状态，当缓冲区信息为满的时 候无法写，都某个缓冲区单位进行读写的时候，要互斥2)1.空的信号量 empty 初值为 n, 满的信号量为 量为 mutex,j,k 为缓冲区单位地址，初值为 0写进程P(empty)P(mutex)向 Bufferi 写入信息V(mutex)V(full)j:=(j+1)mod n4)full 表示缓冲区都多少有

29、信心的单元，如果 full=0, 表示缓冲区空，系统调用写进程 时，读进程处于等待态mutex 表示对于缓冲区单元的互斥信号量 ,当 mutex=1 时，开锁， mutex=0 时，闭锁13. 假定一个阅览室最多可以容纳100 人，读者进入和离开阅览室都必须在阅览室门口的一个登记表上标志(进入时登记，离开时去掉登记项)而且每次只允许一人登记或者去掉登 记，问：1) 应编写几个进程完成这项工作，程序的主要动作是些什么？应该设置几个进程？进程 和程序间的关系如何？进入2) 用 P,V 操作写出这些进程的同步通信关系 答：编写两个进程，一个处理读者进入，一个处理读者离开，进程是程序的动态执行 设置信

30、号量 full 为初值为 0， 空的信号量 empty 初值为 100, 互斥信号量 mutex 初值 为1离开P(empty)P(mutex) 登记P(full)V(mutex)V(full)P(mutex) 取消登记 V(mutex)V(empty)离开P 操作和两个进入14在生产者和消费者问题中，如果对调生产者（或消费者）进程中的两个V 操作的次序，会发生什么情况？请说明！答：对调P操作,会发生死锁因为P（empty）在p（mutex）和v（mutex）内部，也就是临界区中，当empty< 0时，P（empty）在临界区中进入到了休眠状态。那么就别的进程都进入 不到临界区中，进入死

31、锁状态。而两个 V 操作无关紧要15. 为什么引入高级通信机构？他有什么优点？说明消息缓冲通信机构的基本工作过程？答：1）为了解决大量的消息交换，2）优点：不仅能够保证相互制约的进程之间的相互关系，还同时实现了进程之间的信息交换3）消息缓冲通信技术的工作过程：其基本思想是：根据 “生产者 -消费者 ”原理，利用内存中公用消息缓冲区实现进程之间 的信息交换。内存中开辟了若干消息缓存区，用以存放消息，每当一个进程（发送进程）向另一个进程 （接收进程）发送消息时，便申请一个消息缓冲区，并把已准备好的消息发送到缓冲区中 ，然后把该消息缓冲区插入到接受进程的消息队列中，最后通知接受进程，接收进程收到 发

32、送进程发送到的通知后，从本进程的消息队列中摘下一消息缓冲区，取出所需的消息， 然后把消息缓冲区还给系统。16. 进程间为什么要进行通信？在编写自己的程序时，是否考虑到要和别的用户程序进行 通信？各个用户进程间是否存在制约关系 ?答； 1）各个进程在运行的时候，共享内存，或者共同完成一个特定的功能，都需要进行通信，需要，3）促在同步和互斥的关系，比如聊天程序17. 假定一个系统的磁盘块大小为2KB，个块的平均访问时间是20毫秒。一个有40KB进程由于资源请求从运行态变为阻塞态，它必须保持阻塞多长时间？答： 40/2 * 20=400 毫秒保持阻塞态 400 毫秒18. 假设A,B两个火车站之间是

33、单轨线，许多列车同时到达A站，然后经过 A站到达B站；又列车从A到B的行驶时间是t,列车在B战后的停留时间是t/2,试冋在该冋题模型中，什么是 临界资源，什么是临界区 ?答：临界资源： A 到 B 之间的单轨线，以及 B 站是临界资源 临界区： 在 A 到 B 之间行驶，以及在 B 上停留是临界区19. 同步机制应该遵循哪些原则？为什么？答： 1.它的描述能力应该足够强，既能解决各种进程间的同步互斥问题； 2其次，应该容易实现并效率高3第三，使用方便20. 我们为某临界资源设置一把锁W 。当 W=1 时，表示关锁， W=0 时，表示开锁，试写出开锁和关锁原语，并利用它去实现互斥。答：while

34、（1=w）;enter 临界区21. 进程A1,A2,An通过m个缓冲区向进程 B1,B2,，Bn不断发送消息，发送和接收工作遵 循如下规则：1）每个发送进程每次发送一个消息，写入一个缓冲区，缓冲区大小与消息长度一样2）对每一个消息，B1,B2,.Bn 都需要各接收一次，读到各自的数据区中；3）m 个缓冲区都满时，发送进程等待，没有可读消息时，接受进程等待 试用 P,V 操作组织正确的发送和接收操作。答：VARmutex： Semaphore： 初值为 1，实现对缓冲区的互斥empty: Semaphore： 初值为n,有多少缓冲Full：Array1.n OFSemaphore： 初值为 0

35、,每个接收进程当前可接收的缓冲区Count: Array仁n OF INTEGER; 初值为0,n个缓冲区被访问的次数 ReceivePointer:Array1n OF INTEG初值为0，该接收进程要取哪个SendPointer：INTEGER; 初值为 0,发送进程下次要放到哪个缓冲区发送进程 (num：INTEGER) num 为进程号 RepeatP(empty)P(mutex)向 buffsendPointer 放消息sendPointer： =( sendPointer+1 ) mod kcountsendPointer ： =0V(mutex)For i:=1 To n DoV

36、(Fulli)Until FALSE接收进程 (num:INTEGER ):num 为接收进程号 RepeatP(Fullnum)P(mutex)从 buffReceivePoinernum 中取消息V(mutex)CountReceivePoinernum ： = CountReceivePoinernum+1 IF(CountReceivePoinernum=n)THEN V(empty)CountReceivePoinernum=0ReceivePoinernum ： =(ReceivePoinernum)+1)mod nUntil FALSE22有 K 个进程共享一个临界区，对于下述情

37、况，请说明信号量值的初值，含义，并用P,V 操作写出相关的互斥算法。1 )一次只允许一个进程进入临界区2) 一次只允许 m 个进程进入临界区答： 1 )设置互斥信号量 mutex ，初值为 1P(mutex)Enter_regionV(mutex)2)设置同步信号量 mutex,初值为m;P(mutex) Enter_regionV(mutex)23爱睡觉的理发师问题，一个理发店有两间相连的屋子，一间是私室，里面有一把理发 椅，另一个是等候室，有一个滑动门和 N 把椅子。理发师忙的时候，通向私室的门被关闭 ，新来的顾客找一把空椅子坐下，如果椅子都被占用了，则顾客只好离去，如果没有顾客 ，则理发

38、师在理发椅上睡觉。并打开通向私室的门。理发师睡觉时，顾客可以叫醒他理发，请编写 理发师和顾客的程序，正确实现同步和互斥问题！ 答：解： VAR:S1,S2 : Semaphore*初值为0,实现理发师与顾客的同步 Mutex : Semaphore： 初值为1,实现对waiting的互斥 waiting ：INTEGER: 初值为 0,等待的顾客数 理发师进程REPEATP(S1) 若无顾客，则睡觉 P(mutex)Waiting:=waiting-1V(S2);(唤醒一个等待的客户 )V(mutex) 理发Until FALSE顾客进程P(mutex)IF(waiting<N)( 还有

39、空的椅子 )THEN BEGINWaiting ： =-waiting+1 ;( 等待顾客数加 1) V(mutex);V(S1) 通知理发师 P(S2) 若无理发师，挂起 坐下理发ENDELSE V(mutex)24.进程之间的通信方式有几种？在单机环境下，常用的哪几种通信方式？ 答：三种：共享内存，消息机制，以及管道通信在单机环境下：常采用 共享内存以及管道通信。25. 一个快餐店有四类雇员： 1)领班，他们接受顾客点的菜单；2)厨师，准备饭菜； 3)打包工，将饭菜装在袋子里；4)收银元，将食品袋交给顾客并收钱，每个雇员都可以看作一个进行通信的顺序进程，他们采用的进程间通信方式是什么？ 答

40、：通信方式为消息传递。26抢占式进程调度是指系统能够强制性的使执行进程放弃处理机，试问分时系统采用的 是抢占式还是非抢占式进程调度？实时系统？答：分时系统采用的是非抢占式进程调度 实时系统采用的是抢占式进程调度27试述进程调度得主要任务，为什么说它把一台物理机变成了多台逻辑上的处理机 答：处理机调度的任务是控制协调进程对 CPU 的竞争即按一定的调度算法从就绪队列中选 中一个进程，把 CPU 的使用权交给被选中的进程 多个进程虽然在微观上仍然是顺序执行，但是在宏观上，仿佛是并发执行28.在 CPU 按优先级调度的系统中1) ，没有运行的进程是否一定没有就绪进程2) 没有运行进程，没有就绪进程或

41、两者都没有是否可能？各是什么情况？3) 运行进程是否一定是自由进程中优先数最高的？答： 1)一定没有2) 没有运行进程，一定没有就绪进程 ;没有就绪进程可能有等待进程，也可能有运行 进程；两者都没有，可能有等待进程3) 不一定，可能出现等待进程中优先级更高29.对某系统进行监测后表明平均每个进程在I/O 阻塞之前的运行时间为 T ，一次进程切换的需要的时间是 S,实际上就是开销，对于采用的时间片长度为Q的时间片轮转法，请给出1) Q=无穷，2)Q>T ,3)S<Q<T ,4)Q=S;5)Q 趋于0各种情况下 CPU利用率的计算公式解：1)当Q=无穷时，CPU的利用率=T/(T

42、+S)*100%(当进程运行完后，就切换，也就相当 于时间片=T)2) 当 Q>T 时, CPU 的利用率 =T/(T+S)*100%( 当进程运行完后，就切换，也就相当于时间片=T)3) 当 S<Q<T 时，=Q/Q+S4) 当 Q=S 时=S/S+S5) 当 Q 趋于 0,CPU 的利用率 =T/T+nS=0 (n 趋于无穷) 30，大多数时间片轮转调度程序使用一个固定大小的时间片，请给出选择小时间片的理由 ，然后再给出选择大时间片的理由答：选择小时间片： I/O 密集型 ,可以缩短响应时间，满足短的交互需求 选择大时间片： CPU 密集型，可以防止过多的进程切换，提高

43、CPU 效率31.有 5 个批处理作业 A 到 E 几乎同时到达一计算中心。他们估计运行时间分别为 10,6,2,4 和8 分钟，其优先数 (由外部设定 )分别为 3，5，2，1，4 其中 5级为最高优先级，对于下列每 种调度算法，计算其平均周转时间，可忽略进程切换的开销。1) 时间片轮转法2) 优先级调度法3) 先来先服务法(按照次序 10,6,2,4,8 运行)4) 最短作业优先对 1)，假设系统具有多道处理能力，每个作业均获得公平的CPU 时间，对 (2) 和(4) 假设任一时刻只有一个作业运行，直到结束，所有作业都是 CPU 密集型作业 !答： 1) 和时间片的长短有关，比较繁琐！2)

44、 运行顺序是 (6,8,10,2,4) (6+14+24+26+30)/4=100/4=253) (10+16+18+22+30)/4=96/4=244) (2+(2+4)+(2+4+6)+(2+4+6+8)+( 2+4+6+8+10)/4=17.532：有 5 个待运行的作业，他们的估计运行时间分别是9,6,3,5，采用哪中次序运行各个作业将得到最短的平均响应时间？答案依赖于 X答：由于 5 个作业同时到达，所以按最短作业优先调度会得到最短的响应时间：9 < x 3 5 6 9 x6 w x w 93 5 6 x 95 w x w 63 5 x 8 93w xw 53 x 5 8 9x

45、w 3x 3 5 8 933, 在一间酒吧里有三个音乐爱好者队列，第一列音乐爱好者只有随身听，第二列只 有音乐 磁带，第三列只有电池，而要听音乐就必须有随身听，音乐磁带和电池这三中物品 。酒吧老板一次出售这三种物品中的任意两种，当一名音乐爱好者得到这三种物品 并听完乐曲后，酒吧老板才能再一次出售这三种物品中任意两种，于是第二名音乐 爱好者得到这三种物品。并开始听乐曲，全部买卖九这样进行下去。使用 P,V 操作正确解决这一买卖。 解：买方有三个进程，卖方有1 个进程卖方，和买方的同步信号量 S1,S2 ,初值为 0,1.听音乐时的互斥信号量 ;mutex卖方进程P(S1)(没有音乐爱好者，等待

46、)卖物品P(mutex)放音乐V(mutex)V(S2)买方进程P(S2) 买物品V(S1) 老板可以卖东西 34. 巴拿马运河建在太平洋和大西洋之间，由于太平洋和大西洋水面高度不同，有巨大落差，所以运河中建有 T(T >2)级船闸，并且只能允许单向通行，船闸依次编号为1,2,T，由大西洋来的船需要经过船闸 T,T-1.,2,1 通过运河到达太平洋，由太平洋来的船需要 经由船闸1,2,T1,T通过运河到达大西洋。使用 P,V 操作正确解决大西洋和太平洋的船只通航问题。答：答： Array: S1T of Semaphore 为每个船闸设置的信号量初值都为 1Array: count1T

47、of INTEGER 为每个船闸设置通往大西洋的船的计数值,初值都为0Array: count2T of INTEGER 为每个船闸设置通往太平洋的船的计数值,初值都为0对 count 设置互斥信号量 mutex去大西洋的进程 :int jfor(j=0;j<T,j+)P(mutex)if(count1j=0)P(Sj)countj+过第 j+1 个船闸P(mutex)countj-if(countj=0)V(Sj)V(mutex)去太平洋的进程：int kfor(k=T- 1;k > T,k+)P(mutex)if(count2k=0)P(Sk)countk+过第 k+1 个船闸

48、P(mutex)countk-if(countk=0)V(Sk)V(mutex)35. 某银行有人民币储蓄业务，由n 个柜员负责，每个顾客进入银行后，先取一个号，并且等着叫号，当一个柜员人员空闲下来，就叫上一个号，使用P,V 操作正确编写柜台人员和顾客进程的程序！解 ; 取号的互斥信号量mutex, 叫号的互斥信号量 mutex1柜台人员和顾客进程的同步信号量为 S1,S2, 初值分别为 n,0柜台人员进程：P(S2)(无顾客则等待 )P(mutex1)叫号V(mutex1)服务V(S1)顾客进程P(mutex)取号V(mutex)P(S1)享受服务V(S2)36, 设 A,B,C 三个进程共

49、享一个存储资源 F,A 对 F 只读不写， B 对 F 只写不读， C 对 F 先读后写。（当一个进程写 F时，其他进程既不能读 F，也不能写F,但多个进程同时读 F是允许的）试 利用管程的方法或者 P,V 操作，写出 A,B,C 三个进程的框架，要求： （ 1）执行正确（ 2）正常运行时不产生死锁； （3）使用 F 的并发度高37, 某系统如此定义 P,V 操作P（S）S=S-1若 S<1 本进程进入等待队列末尾，否则继续进行V（S）S=S+1若SW 0释放等待队列中末尾的进程，否则继续运行。现有四个进程 P1,P2,P3,P4 竞争使用某一需要互斥使用的资源（每个进程可能反复使用多

50、次），使用这样的 P,V 操作来正确的实现互斥。解:S:ARRAY0,3 OF Semaphore 初值为 si=i,i=0,1,2,3 访问进程for i:=3 downto 1 doP（si） 临界区操作 for i:=1 To N-1 DoV（Si）38, 请用进程通信的办法解决生产者，消费者问题39, 请用管程实现哲学家就餐问题进程管理（笔记）1）.多道程序设计和并发内存允许多个程序进入，操作系统能够同时执行这些程序CPU 在多个进程之间调度，切换系统有时有进程，有线程对 CPU 的管理： 每个实体都有一个环境，多个实体间存在一个切换 从顺序执行开始，到并发执行，会产生许多特征 顺序执

51、行 并发执行 （不可再现性 ） 与时间有关的错误并发执行的结果，不可再现，由于每个程序执行的速度不同，会带来不一致性。 与时间有关的错误，即包括互斥（飞机订票系统，一张票卖给两个顾客，竞争条件） 这是由于并发执行，且资源共享引起的。2）.进程模型进程：正在执行的程序，系统中同时会有许多程序在执行 进程有创建，有撤销从以下几个方面考虑进程模型：2.1 进程的组成，进程有动态，有静态，从动态的角度讲叫做进程映像。一个系统中与进程有关的实体和空间1. 程序的地址 2.进程所需的数据 3.进程运行过程中所遗留的痕迹（栈） 栈是进程运行过程中临时性的信息存放的地方。栈分为系统栈和用户栈 用户空间和系统空

52、间时分开的。 用户地址空间包括：程序，数据和栈 PCB（进程控制块）是由系统来管理的，进程所需的信息都放在此数据结构中。上下文环境，PCB,数据结构是进程存在的痕迹。地址越界：用户只能在用户的地址空间活动，不能进入其他用户地址空间和系统空间2.2 进程状态以及状态转换221进程控制块PCB,系统管理进程时，修改 PCB 进程在运行时，通用寄存器要保存现场信息，不运行的时候，这些信息都要保存下 来比如，指针等，现场要保存在自己的空间中，文件系统中。 现场信息包括很多内容。进程控制块 PCB 时贯穿始终的2.2.2 状态的设置与进程的控制有关系，什么时候创建进程，什么时候中止进程，完全 由原语来将

53、进程从一个状态转变为另一个状态 最主要的就是了解进程的控制3. 进程的同步和互斥 这部分与 "与时间有关的错误 "有关 同步是开发人员有意识安排的：在完成一个特定功能的软件中，由多个进程协作，这 些进程间有时序关系，互相配合完成，而这些时序是事先安排好的，OS 不知道这些关系，用户通过 OS 提供的原语来维持这种时序。同步：第一个进程执行道某一点后能否继续执行取决于另一个进程能够给它发消息。 进程的互斥：各个进程间要求共享资源，竞争使用资源。书上讲解了 “竞争条件 ”这一概念。4. 临界区：只允许一个进程使用的资源叫临界资源 竞争使用同一个资源的 不是一个进程的，而是以上进

54、程对于临界区的要求1）任何两个进程不能同时处于临界区，即两段程序是不能交叉的 临界区的程序是可以中断执行的2） 如果想进入临界区，又进不去，则阻塞“有空让进，无空等待，有限等待3）不应对进程的速度和进程的数目作假设解决互斥的问题：*1 用户关闭中断会出现问题（忘了开中断，怎么办？）*2 锁变量在解决互斥问题时，也可以引入新得互斥*3 严格轮换法 以上三种方法都不能解决互斥。以下两个都不考：#1 Peterson Delker 知道算法，但不考 #2 用硬件法解决互斥也不考重点： 5. 掌握信号量以及 PV 操作5.1 信号量和 PV 操作 down -up （ 首选 ） P-V （也对 ） w

55、ait-signal （错误 ） 原理：在执行过程中，不可分割 .down 操作:对信号量： -1,若小于 1 ，则阻塞，送到等待队列 up 操作： +1, 若小于等于 0，相应的信号量等于等待队列上的进程。重点中重点：必有 P V 操作的题：解题的要素：1） 设置好每个信号量（每道题的分数由若干部分组成） 列出所有的信号量及其初值就给分2）写PV，操作时，PV操作部分不能用自然语言，其余的部分 可用伪码，自然语言均可begin -end , repeat -until（ 搞清楚 2 分 ） 读者-写者 （循环）生产 -消费（不循环）6.几个典型模型（考试不会超过此类模型）6.1 生产者 -消费者类型 思想：由一些 buffer, 一些进程向 Buffer 中写，另一些向 Buffer 中读回家总结： *1 一个生产者，一个消费者，一个 buffer *2 一个生产者，一个消费者，一些 buffer *3 一个生产者，多个消费者，一个或者多个buffer*4 多个生产者，多个消费者，一个或者多个buffer（ 最复杂，不考！ 0）6.2 哲学家进餐问题 （认真读书上的每句话 ） 对于多个竞争进程互斥访问资源是非常有用的！6.3 读者 -写者问题 （P42） 对共享资源的操作 读有许多读者，但写时只有一个写。 若是两组读者问题，第二个读者将第一个得拷贝过来，变量改变