当前位置：文档之家 › 操作系统课后习题总结清华大学出版社

操作系统课后习题总结清华大学出版社

  • 格式：doc
  • 大小：685.50 KB
  • 文档页数：9

下载文档原格式

  / 9

合集下载

U035计算机操作系统教程_第四版_(张尧学著)_清华大学出版社_第3章

U035计算机操作系统教程_第四版_(张尧学著)_清华大学出版社_第3章

3.1.2 进程的定义 进程的概念是60年代初期，首先在MIT 的 Multics系 统和IBM 的 TSS/360系统中引用的。从那以来，人 们对进程下过许多各式各样的定义。 (1) 进程是可以并行执行的计算部分（S.E.Madnick， J.T.Donovan）； (2) 进程是一个独立的可以调度的活动（E.Cohen， D.Jofferson）； (3) 进程是一抽象实体，当它执行某个任务时，将要 分配和释放各种资源（P.Denning）； (4) 行为的规则叫程序，程序在处理机上执行时的活 动称为进程（E.W.Dijkstra）；
W(Si)={b1 b2 … bn}，bj(j=1，…，n) 是语句Si在执行期间必须对其进行修改、访问的变量； 如果对于语句S1和S2，有 ① R(S1)∩ W(S2)={∮}， ② W(S1)∩ R(S2)={∮}， ③ W(S1)∩ W(S2)={∮} 同时成立，则语句S1和S2是 可以并发执行的。
(1) 进程是一个动态概念，而程序则是一个静态概念。程序是 指令的有序集合，没有任何执行的含义。而进程则强调执 行过程，它动态地被创建，并被调度执行后消亡。 (2) 进程具有并行特征，而程序没有。由进程的定义可知，进 程具有并行特征的两个方面，即独立性和异步性。也就是 说，在不考虑资源共享的情况下，各进程的执行是独立的， 执行速度是异步的。显然，由于程序不反映执行过程，所 以不具有并行特征。 (3) 进程是竞争计算机系统资源的基本单位，从而其并行性受 到系统自己的制约。这里，制约就是对进程独立性和异步 性的限制。 (4) 不同的进程可以包含同一程序，只要该程序所对应的数据 集不同。
第3章 进程管理
3.1 进程的概念 3.2 进程的描述 3.3 进程状态及其转换 3.4 进程控制 3.5 进程互斥 3.6 进程同步 3.7 进程通信 3.8 死锁问题 3.9 线程 本章小结 习题

习题-Windows Server 2008网络操作系统(微课版)-于继江-清华大学出版社

习题-Windows Server 2008网络操作系统(微课版)-于继江-清华大学出版社

1.4 习题一、填空题（1）Windows Server 2008 R2版本共有6个，每个Windows Server 2008 R2都提供了关键功能，这6个版本是：、、、、、。

（2）Windows Server 2008所支持的文件系统包括、、。

Windows Server 2008系统只能安装在文件系统分区。

（3）Windows Server 2008有多种安装方式，分别适用于不同的环境，选择合适的安装方式可以提高工作效率。

除了常规的使用DVD启动安装方式以外，还有、及。

（4）安装Windows Server 2008 R2时，内存至少不低于，硬盘的可用空间不低于。

并且只支持位版本。

（5）Windows Server 2008要管理员口令要求必须符合以下条件：①至少6个字符；②不包含用户账户名称超过两个以上连续字符；③包含、大写字母（A～Z）、小写字母（a～z）4组字符中的3组。

（6）Windows Server 2008中的，相当于Windows Server 2003中的Windows 组件。

（7）Windows Server 2008安装完成后，为了保证能够长期正常使用，必须和其他版本的Windows操作系统一样进行激活，否则只能够试用。

（8）页面文件所使用的文件名是根目录下的，不要轻易删除该文件，否则可能会导致系统的崩溃。

（9）对于虚拟内存的大小，建议为实际内存的。

（10）MMC有和模式。

二、选择题（1）在Windows Server 2008系统中，如果要输入DOS命令，则在“运行”对话框中输入（）。

A、CMDB、MMCC、AUTOEXED、TTY（2）Windows Server 2008系统安装时生成的Documents and Settings、Windows以及Windows\System32文件夹是不能随意更改的，因为它们是（）。

A、Windows的桌面B、Windows正常运行时所必需的应用软件文件夹C、Windows正常运行时所必需的用户文件夹D、Windows正常运行时所必需的系统文件夹（3）有一台服务器的操作系统是Windows Server 2003，文件系统是NTFS，无任何分区，现要求对该服务进行Windows Server 2008的安装，保留原数据，但不保留操作系统，应使用下列（）种方法进行安装才能满足需求。

(完整版)计算机操作系统教程_第三版_(张尧学_张高_史美林_著)_清华大学出版社_课后答案

(完整版)计算机操作系统教程_第三版_(张尧学_张高_史美林_著)_清华大学出版社_课后答案

第一章绪论I.什么是操作系统的幕本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软们资源,合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接u.操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理（文们骡统管理)和用户接Ii等。

2.什么是批处理、分时和实时系统？各有什么特征？答：批处理系统（batchprocess ingsystem) ：操作员把用户提交的作收分类。

把一批作收编成一个作业执行序列,由专门编制的监督程序（monitor）自动依次处理.其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。

分时系统(timcsharingopcrationsystcm ）：把处理机的运行时（fnJ分成很短的时fFIJ片，按I<"t fnJ 片轮转的方式，把处理机分配给各进程使用。

其主要特征是:交互性、多用户同时性、独立性。

实时系统(rcaltimcsystcm）：在被控对象允许时间范围内作出响应.其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

3。

多道程序(multiprogramming）和多爪处理（multiprocessing)有何区别?答：多道程序（multiprogramming)是作收之间自动调度执行、共享系统资源.并不是真正地同时俏行多个作业:而多熏处W。

. （multiprocessing）系统配置多个CPU，能真正同时执行多道程序。

要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持.第二章作业管理和用户接口1。

什么是作业？.作业步？答：把在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务的处理的全部工作称为一个作业。

作业由不同的顺序相连的作业步组成。

作业步是在一个作业的处理过程中，计算机所做的相对独立的工作。

如。

编辑愉入是一个作业步。

电子教案-Linux操作系统实用教程(第2版)-文东戈-清华大学出版社

电子教案-Linux操作系统实用教程(第2版)-文东戈-清华大学出版社

教案（202 ～202 学年第学期）开课院系
课程名称
授课教师
职称
课程简介
“Linux操作系统”教案（第1讲）第 1 教学周/ 第 1 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第2讲）第 1 教学周/ 第 2 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第3讲）第 2 教学周/ 第 3 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第4讲）第 2 教学周/ 第 4 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第5讲）第 3 教学周/ 第 5 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第6讲）
“Linux操作系统”教案（第7讲）
“Linux操作系统”教案（第8讲）第 4 教学周/ 第8 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第9讲）第 5 教学周/ 第9 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第10讲）
“Linux操作系统”教案（第11讲）第 6 教学周/ 第11 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第12讲）第 6 教学周/ 第12 次课（注：2学时为一个教学进度）
“Linux操作系统”教案（第13讲）第7 教学周/ 第13 次课（注：2学时为一个教学进度）。

操作系统原理与应用(第2版)清大版第2章习题参考答案

操作系统原理与应用(第2版)清大版第2章习题参考答案

1、进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。

在程序并发执行时已不再具有封闭性，而且产生了许多新的特性和新的活动规律。

程序这一静态概念已不足以描述程序的并发执行的特性。

为了适应这一新情况，引入了一个能反应程序并行执行特点的新概念——进程（process）。

有的系统也称为任务（task）。

2、进程：是程序的一次执行，是动态概念；一个进程可以同时包括多个程序；进程是暂时的，是动态地产生和消亡的。

程序：是一组有序的静态指令，是静态概念；一个程序可以是多个进程的一部分；程序可以作为资料长期保存。

3、能够看到。

进程控制块PCB表示进程的存在。

为进程的实体为：程序部分描述了进程所要完成的功能，它通常可以由若干个进程所共享。

数据部分包括程序运行时所需要的数据和工作区，它通常是各个进程专有的。

4、可再现性：程序重复执行时，必将获得相同的结果。

即对于程序A来说，第一次运行得到一结果，第二次运行时若中间有停顿，但最后的结果必将与第一次一样。

封闭性：程序一旦开始运行，其计算结果和系统内资源的状态不受外界因素的影响。

5、1）运行状态：进程正占用CPU，其程序正在CPU上执行。

处于这种状态的进程的个数不能大于CPU的数目。

在单CPU机制中，任何时刻处于运行状态的进程至多是一个。

2）就绪状态：进程已具备除CPU以外的一切运行条件，只要一分得CPU马上就可以运行（万事具备，只欠东风）。

在操作系统中，处于就绪状态的进程数目可以是多个。

为了便于管理，系统要将这多个处于就绪状态的进程组成队列，此队列称为就绪队列。

3）封锁状态：进程因等待某一事件的到来而暂时不能运行的状态。

此时，即使将CPU 分配给它，也不能运行，故也称为不可运行状态或挂起状态。

系统中处于这种状态的进程可以是多个。

同样，为了便于管理，系统要将它们组成队列，称为封锁队列。

封锁队列可以是一个，也可以按封锁原因形成多个封锁队列。

6、（1）1---分到CPU，2---时间片到，3---等待某一事件的发生，4---所等待事件已发生。

os4-计算机操作系统原理分析(第三版)-丁善镜-清华大学出版社

os4-计算机操作系统原理分析(第三版)-丁善镜-清华大学出版社
常见的原则有：时间片原则、优先级原则、任务紧迫性、重要性原则等等。
进程调度方式实现进程之间的轮流交替的一个方面。
4.进程调度算法 ➢ 先来先服务算法(FCFS) ➢ 时间片轮转算法(RR)
RR算法需要设计一个定时器，定时器的值为0时将产生一个中断。系统 用分配给进程的时间片设置定时器的初值，之后进程开始执行。进程运 行过程有三种可能情况：
同时到达。已知它们都是纯计算性的简单任务，运行时需要占用处理器时间分别 是10、3、2和5。把到达时间(提交时间)设为0。
TA=10，TB=13，TC=15，TA=20，TB=3，TC=5，
TD=20；
TD=10；
T=( TA+ TB+ TC+ TD)/4 T=( TA+ TB+ TC+TD)/4
• 一个作业的响应比R是
作业等待时间 作业大小
其中，作业等待时间 = 系统当前时间 - 作业提交时刻
• HRN思想 • HRN特点
• 综合了先来先服务算法(FCFS)和短作业优先算法(SJF) • 响应比R与作业的大小成反比，体现SJF算法 • 响应比R与作业的等待时间成正比，体现FCFS算法
4.作业调度算法例子
例4-3：假定某分时系统有3个同时依次到达的进程A、B和C，它们的任务如下：
进程A： 2ms CPU 10ms I/O 2ms CPU
进程B： 9ms CPU 5ms I/O 2ms CPU
进程C： 8ms CPU
在采用简单RR算法，时间片为3ms时，请画出RR算法的调度图。
➢ 响应时间
简单RR算法，假设就绪队列中的进程数为n，时间片为T，那么，响 应时间R，则
9:00
0.8

操作系统OS课后习题答案(汤小丹著第三版)前五章

操作系统OS课后习题答案(汤小丹著第三版)前五章操作系统引论1. 设计现代OS 的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS 的作用可表现为哪几个方面?a. OS 作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 作为扩充机器.3.为什么说OS实现了计算机资源的抽象？P3-4（略）4. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；5. 何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术；当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术。

b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.7. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：及时接收，及时处理;b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.清华大学出版社,计算机操作系统课后习题解答8. 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.9.什么是硬实时任务和软实时任务？试举例说明。

《计算机操作系统》课后答案（郁红英编，清华出版社）

《计算机操作系统》课后答案（郁红英编，清华出版社）回复关键词：计算机操作系统即可获取其他章节答案资源习题一1.什么是操作系统?它的主要功能是什么?答:操作系统是用来管理计算机系统的软、硬件资源，合理地组织计算机的工作流程，以方便用户使用的程序集合;其主要功能有进程管理、存储器管理、设备管理和文件管理功能。

2.什么是多道程序设计技术?多道程序设计技术的主要特点是什么?答:多道程序设计技术是把多个程序同时放入内存，使它们共享系统中的资源:特点: (1)多道，即计算机内存中同时存放多道相互独立的程序;(2)宏观上并行，是指同时进入系统的多道程序都处于运行过程中;(3)微观上串行，是指在单处理机环境下，内存中的多道程序轮流占有CPU,交替执行。

3.批处理系统是怎样的一种操作系统?它的特点是什么?答:批处理操作系统是一种基本的操作系统类型。

在该系统中，用户的作业(包括程序、数据及程序的处理步骤)被成批的输入到计算机中，然后在操作系统的控制下，用户的作业自动地执行;特点是:资源利用率高、系统吞吐量大、平均周转时间长、无交互能力。

4.什么是分时系统?什么是实时系统?试从交互性、及时性、独立性、多路性和可靠性几个方面比较分时系统和实时系统。

答:分时系统:-一个计算机和许多终端设备连接，每个用户可以通过终端向计算机发出指令，请求完成某项工作，在这样的系统中，用户感觉不到其他用户的存在，好像独占计算机一样。

实时系统:对外部输入的信息，实时系统能够在规定的时间内处理完毕并作出反应。

比较: (1) 交互性:实时系统具有交互性，但人与系统的交互，仅限于访问系统中某些特定的专用服务程序。

它不像分时系统那样向终端用户提供数据处理、资源共享等服务。

实时系统的交互性要求系统具有连续人机对话的能力，也就是说，在交互的过程中要对用户得输入有一定的记忆和进一步的推断的能力。

(2)及时性:实时系统对及时性的要求与分时系统类似，都以人们能够接受的等待时间来确定。

U034计算机操作系统教程_第四版_(张尧学著)_清华大学出版社_第4章


(1) 作业调度：又称宏观调度，或高级调度。其主要 任务是按一定的原则对外存输入井上的大量后备作 业进行选择，给选出的作业分配内存、输入输出设 备等必要的资源，并建立相应的进程，以使该作业 的进程获得竞争处理机的权利。另外，当该作业执 行完毕时，还负责回收系统资源。 (2) 交换调度：又称中级调度。其主要任务是按照给 定的原则和策略，将处于外存交换区中的就绪状态 或就绪等待状态的进程调入内存，或把处于内存就 绪状态或内存等待状态的进程交换到外存交换区。 交换调度主要涉及到内存管理与扩充。 (3) 进程调度：又称微观调度或低级调度。其主要任 务是按照某种策略和方法选取一个处于就绪状态的 进程占用处理机。在确定了占用处理机的进程后，
4.3.1 进程调度的功能 进程调度的具体功能可总结如下： (1) 记录系统中所有进程的执行情况 作为进程调度的准备，进程管理模块必须将系统中 各进程的执行情况和状态特征记录在各进程的PCB 表中。并且，进程管理模式根据各进程的状态特征 和资源需求，将各进程的PCB表排成相应的队列并 进行动态队列转接。进程调度模块通过PCB变化来 掌握系统中所有进程的执行情况和状态特征，并在 适当的时机从就绪队列中选择出一个进程占据处理 机。
4.1.2 调度的层次 处理机调度问题实际上也是处理机的分配问题。显 然，只有那些参与竞争处理机所必需的资源都已得 到满足的进程才能享有竞争处理机的资格。这时， 它们处于内存就绪状态。这些必需的资源包括内存、 外设及有关数据结构等。从而，在进程有资格竞争 处理机之前，作业调度程序必须先调用存储管理、 外设管理程序，并按一定的选择顺序和策略从输入 井中选择出几个处于后备状态的作业，为它们分配 内存等资源和创建进程，使它们获得竞争处理机的 资格。
4.1.3 作业与进程的关系 作业可被看作是用户向计算机提交任务的任务实体， 例如一次计算、一个控制过程等。反过来，进程则 是计算机为了完成用户任务实体而设置的执行实体， 是系统分配资源的基本单位。显然，计算机要完成 一个任务实体，必须要有一个以上的执行实体。也 就是说，一个作业总是由一个以上的多个进程组成 的。那么，作业怎样分解为进程呢？首先，系统必 须为一个作业创建一个根进程。然后，在执行作业 控制语句时，根据任务要求，系统或根进程为其创 建相应的子进程，然后，为各子进程分配资源和调 度各子进程执行以完成作业要求的任务。

课后习题-Ubuntu Linux 操作系统与实验教程(第2版)-微课-马丽梅-清华大学出版社

Ubuntu linux 操作系统与实验教程（第2版）课后习题第一章习题一1、判断题（1）在一台主机上只能安装一个虚拟机。

（2）在一个虚拟机下只能安装一个操作系统。

（3）格式化虚拟机下的操作系统就是格式化主机的操作系统。

（4）虚拟机的安装有三种安装类型。

（5）VMware Workstation 15 默认分配的推荐虚拟机的存是1G。

（6）Ubuntu 有两种安装方式：即Ubuntu和安装Ubuntu。

（7）解压vmware-install.pl文件安装VM tools。

（8）VMtools安装完成后可以在主机和虚拟机之间任意拖动和复制文件。

2、简答题（1）请简述在虚拟机的安装过程中，四种网络类型的特点？（2）简述.vmdk 和.vmx 文件的不同点？（3）Ubuntu应该建立几个分区？每个分区的大小是多少？（4）虚拟机捕获屏幕有什么作用？3、实验题（1）安装VMware Workstation Pro 15。

（2）为安装ubuntukylin-16.04.06创建虚拟机。

（3）在虚拟机中安装ubuntukylin-16.04.06。

（4）在Ubuntu下安装VM tools。

（5）上述实验完成后创建快照，如果使用Ubuntu过程中出现问题，可以恢复快照。

（6）更改虚拟机的内存、添加硬盘。

第二章习题二1、判断题（1）Linux操作系统诞生于1991 年8月。

（2）Linux是一个开放源的操作系统。

（3）Linux是一个类unix操作系统。

（4）Linux是一个多用户系统，也是一个多任务操作系统。

（5）Ubuntu Linux 16.04默认的桌面环境是Gnome。

（6）Ubuntu每一年发布一个新版本。

（7）ubuntu Linux 16.04包含LibreOffice套件。

2、简答题（1）什么是Linux？（2）简述Linux系统的产生过程？（3）简述Linux系统的组成？（4）什么是Linux 内核版本？举例说明版本号的格式。

  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
mutex,emptyseat semaphore;阅读;
习题二参考答案
4、答:
在生产者—消费者问题中,Producer进程中P(empty)与P(mutex)互换先后次序。先执行P(mutex),假设成功,生产者进程获得对缓冲区的访问权,但如果此时缓冲池已满,没有空缓冲区可供其使用,后续的P(empty)原语没有通过,Producer阻塞在信号量empty上,而此时mutex已被改为0,没有恢复成初值1。切换到消费者进程后,Consumer进程执行P(full)成功,但其执行P(mutex)时由于Producer正在访问缓冲区,所以不成功,阻塞在信号量mutex上。生产者进程与消费者进程两者均无法继续执行,相互等待对方释放资源,会产生死锁。在生产者与消费者进程中,V操作的次序无关紧要,不会出现死锁现象。
count:=count-1;
V(mutex);
end
until false
end
11、答:
本题中中共有三类进程,相当于机房管理员进程guard,学生进程student与教师进程teacher。
相应的信号量与各个进程描述如下:
semaphore computer=2m;
/*对应于计算机的资源信号量*/
for(i=0;i++;i<n){
P(finish); /*等待两个学生完成实验*/
P(finishi);
检查两个学生的实习结果;
V(test); /*检查完后,激活两个学生检查完毕,可以离开机房*/
V(test);
}}
附加1:图书馆阅览室问题
问题描述:假定阅览室最多可同时容纳100个人阅读,读者进入时,必Байду номын сангаас在阅览室门口的一个登记表上登记,内容包括姓名、座号等,离开时要撤掉登记内容。用P、V操作描述读者进程的同步算法。
v(sg2);}
}
mom()
{
while(1)
{prepare an orange;
p(sp);
put an orange on the plate;
v(sg1);}
}
son()
{
while(1)
{
p(sg1);
take an orange from the plate;
v(sg);
eat the orange;
reader(){
while(1){
P(s);
P(rmutex);
if(readcount= =0)P(mutex);
readcount++;
V(rmutex);
V(S);
读文件;
P(rmutex);
readcount－－;
if (readcount==0)V(mutex);
V(rmutex);
}
}
if (count>1) then //多个顾客时,坐等候椅上
V(mutex);
P(sofa);坐沙发等;
P(empty);坐椅子上;
V(sofa);V(full);
else //只有一个顾客时,坐到理发椅上
begin
V(mutex);
P(empty);坐椅子上; V(full);
end
剪发
离开;
P(mutex);
}
}
daughter()
{
while(1)
{
p(sg2);
take an apple from the plate;
v(sg);
eat the apple;
}
}
7、答:为了使写者优先,在原来的读优先算法基础上增加一个初值为1的信号量S,使得当至少有一个写者准备访问共享对象时,它可使后续的读者进程等待写完成;初值为0的整型变量writecount,用来对写者进行计数;初值为1的互斥信号量wmutex,用来实现多个写者对writecount的互斥访问。
V(student);
/*激活管理员,有学生到达,要进入机房实验*/
P(enter); /*等待管理员激活进入机房*/
进入机房上机实习;
V(finish); /*激活教师已经做完实验*/
P(test); /*等待教师检查作业*/
离开机房;
V(computer); /*所占用的计算机变为空闲*/
}
guard(){
semaphore student=0;
/*对应于欲进入机房的学生*/
semaphore enter=0;
/*用来控制学生就是否可进入机房*/
semaphore finish=test=0; /*用来同步学生与教师——教师须检查实习完毕的学生*/
student_i(){ /*i=1,2,···2n*/
}
9、答:
信号量sofa:表示等候椅数,初值为n
信号量empty:表示理发椅空,初值为1
信号量full:表示理发椅上有顾客,初值为0
count:记录等候椅上的人数,初值为0
信号量mutux:用来实现对变量count的互斥访问
Var mutex,sofa,empty,full: semaphore=1,n,1,0;
writer()[
while(1){
P(wmutex);
if(writecount= =0)P(S);
writecount++;
V(wmutex);
P(mutex);
写文件;
V(mutex);
P(wmutex);
writecount- -;
If (writecount= =0)V(S);
V (wmutex);
5、答:
6、答:
设信号量sp用于控制对盘子的互斥操作,信号量sg1用于计数,表示盘子中的苹果数目,信号量sg2用于计数,表示盘子中的桔子数目。
Semaphore sp=1,sg1=0,sg2=0
dad()
{
while(1)
{ prepare an apple;
p(sp);
put an apple on the plate;
int i;
for(i=0;i++;i<n){
P(computer); /*等待有两个空闲计算机*/
P(computer);
P(student); /*等待有两个学生达到*/
P(student);
V(enter); /*激活两个等待进入机房的学生*/
V(enter);
}}
teacher(){
int i;
count: integer: =0;
Guest:Barber:
beginbegin
repeatrepeat
P(mutex);P(full)
if (count>=n) then剪发;
beginV(empty);
V(mutex);until false
离开;end
end
else
begin
count:=count+1;