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

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

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

下载文档原格式

  / 9

合集下载

Linux操作系统（RHEL7／CentOS7）3.3系统和服务管理

Linux操作系统（RHEL7／CentOS7）3.3系统和服务管理

3.3 系统和服务管理3.3.1 系统和服务管理器：systemd1．SysV init、Upstart init、systemdRHEL7采用systemd作为默认init程序，所以runlevel的概念基本上也就不存在了。

2．unitsystemd开启和监督整个系统是基于unit的概念。

unit是由一个与配置文件对应的名字和类型组成的（例如：avahi.service unit有一个具有相同名字的配置文件，是守护进程A vahi的一个封装单元）。

unit有以下7种类型：（1）service：（2）socket：（3）device：（4）mount：（5）automount：（6）target：（7）snapshot：3．systemd提供以下主要特性（1）使用socket的前卫的并行性能：（2）D-Bus激活策略启动服务：（3）提供守护进程的按需启动策略。

（4）保留了使用Linux cgroups进程的追踪功能：（5）支持快照和系统状态恢复：（6）维护挂载和自挂载点：（7）实现了各服务间基于依赖关系的一个精细的逻辑控制：4．systemd的主要工具（1）systemctl命令：查询和控制systemd系统和系统服务管理器的状态。

（2）journalctl命令：查询系统的journal（日志）。

（3）systemd-cgls命令：以树形列出正在运行的进程，可以递归显示Linux控制组内容。

3.3.2 监视和控制systemd的命令：systemctl起。

示例如下：3.3.3 改变目标（运行级别）systemd使用比sysvinit的运行级更为自由的target概念作为替代。

第3运行级用multi-user.target替代。

第5运行级用graphical.target替代。

runlevel3.target和runlevel5.target分别是指向multi-user.target和graphical.target的符号链接。

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 线程 本章小结 习题

操作系统课后习题答案详细分析与解答

操作系统课后习题答案详细分析与解答

第1章习题解答一、填空1．计算机由硬件系统和软件系统两个局部组成，它们构成了一个完整的计算机系统。

2．按功能划分，软件可分为系统软件和应用软件两种。

3．操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩大。

4．操作系统的根本功能是处理机〔包含作业〕管理、存储管理、设备管理和文件管理。

5．在分时和批处理系统结合的操作系统中引入“前台〞和“后台〞作业的概念，其目的是改善系统功能，提高处理能力。

6．分时系统的主要特征为多路性、交互性、独立性和及时性。

7．实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。

8．假设一个操作系统具有很强的交互性，可同时供多个用户使用，那么是分时操作系统。

9．如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，那么属于批处理操作系统。

10．采用多道程序设计技术，能充分发挥 CPU 和外部设备并行工作的能力。

二、选择1．操作系统是一种 B 。

A．通用软件B．系统软件C．应用软件D．软件包2．操作系统是对 C 进展管理的软件。

A系统软件B．系统硬件C．计算机资源 D．应用程序3．操作系统中采用多道程序设计技术，以提高CPU和外部设备的 A 。

A．利用率B．可靠性C．稳定性D．兼容性4．计算机系统中配置操作系统的目的是提高计算机的 B 和方便用户使用。

A．速度B．利用率C．灵活性D．兼容性5． C 操作系统允许多个用户在其终端上同时交互地使用计算机。

A．批处理B．实时C．分时D．多道批处理6．如果分时系统的时间片一定，那么 D ，响应时间越长。

A．用户数越少B．内存越少C．内存越多D．用户数越多三、问答1．什么是“多道程序设计〞技术？它对操作系统的形成起到什么作用？答：所谓“多道程序设计〞技术，即是通过软件的手段，允许在计算机内存中同时存放几道相互独立的作业程序，让它们对系统中的资源进展“共享〞和“竞争〞，以使系统中的各种资源尽可能地满负荷工作，从而提高整个计算机系统的使用效率。

操作系统课后习题及答案

操作系统课后习题及答案

第一章1.下面不属于操作系统的是（C ）A、OS/2B、UCDOSC、WPSD、FEDORA2.操作系统的功能不包括（B ）A、CPU管理B、用户管理C、作业管理D、文件管理3.在分时系统中，当时间片一定时，（B ），响应越快。

A、内存越大B、用户越少C、用户越多D、内存越小4.分时操作系统的及时性是指（ B ）A、周转时间B、响应时间C、延迟时间D、A、B和C5.用户在程序设计的过程中，若要得到系统功能，必须通过（D ）A、进程调度B、作业调度C、键盘命令D、系统调用6.批处理系统的主要缺点是（ C ）A、CPU使用效率低B、无并发性C、无交互性D、都不是第二章1、若信号量的初值为2，当前值为-3，则表示有（C ）个进程在等待。

A、1B、2C、3D、52、在操作系统中，要对并发进程进行同步的原因是（B ）A、进程必须在有限的时间内完成B、进程具有动态性C、并发进程是异步的D、进程具有结构性3、下列选项中，导致创进新进程的操作是（C ）I用户成功登陆II设备分配III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I，II，III4、在多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓的临界区是指（D ）A、一个缓冲区B、一个数据区C、一种同步机构D、一段程序5、进程和程序的本质区别是（B ）A、内存和外存B、动态和静态特征C、共享和独占计算机资源D、顺序和非顺序执行计算机指令6、下列进程的状态变化中，（A ）的变化是不可能发生的。

A、等待->运行B、运行->等待C、运行->就绪D、等待->就绪7、能从1种状态变为3种状态的是（D ）A、就绪B、阻塞C、完成D、执行8、下列关于进程的描述正确的是（A ）A、进程获得CPU是通过调度B、优先级是进程调度的重要依据，一旦确定就不能改变C、在单CPU系统中，任何时刻都有一个进程处于执行状态D、进程申请CPU得不到满足时，其状态变为阻塞9、CPU分配给进程的时间片用完而强迫进程让出CPU，此时进程的状态为（C ）。

习题-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。

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

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

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

如。

编辑愉入是一个作业步。

操作系统原理与应用(第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---所等待事件已发生。

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

《计算机操作系统》课后答案（郁红英编，清华出版社）回复关键词：计算机操作系统即可获取其他章节答案资源习题一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)。
习题二参考答案
4、答：
在生产者—消费者问题中，Producer进程中P（empty）和P(mutex)互换先后次序。先执行P(mutex)，假设成功，生产者进程获得对缓冲区的访问权，但如果此时缓冲池已满，没有空缓冲区可供其使用，后续的P（empty）原语没有通过，Producer阻塞在信号量empty上,而此时mutex已被改为0，没有恢复成初值1。切换到消费者进程后,Consumer进程执行P（full）成功，但其执行P（mutex）时由于Producer正在访问缓冲区，所以不成功，阻塞在信号量mutex上。生产者进程和消费者进程两者均无法继续执行，相互等待对方释放资源，会产生死锁。在生产者和消费者进程中，V操作的次序无关紧要，不会出现死锁现象。
答：（1）每执行一次A[i][j]:=0就产生一次缺页中断，总共需要产生（128*128-1）次缺页中断。（2）产生（128-1）次中断。
6、答：
LRU方法：10次，FIFO方法：14次，Optimal方法：8次。
10、答：
（1）一个作业最多可以有28=256个段。
第五章习题答案
5、答：（1）采用首次适应算法，在完成了题目所给的系列申请及释放内存操作后，空闲分区如下所示。
分区
大小
起始地址
0
30K
150K
1
20K
280K
2
112K
400K
（2）采用最佳适应算法，在完成了题目所给的系列申请及释放内存操作后，空闲分区如下所示。
分区
大小
起始地址
0
30K
400K
1
42K
}
9、答：
信号量sofa：表示等候椅数，初值为n
信号量empty：表示理发椅空，初值为1
信号量full：表示理发椅上有顾客，初值为0
count：记录等候椅上的人数，初值为0
信号量mutux：用来实现对变量count的互斥访问
Var mutex,sofa,empty,full: semaphore=1,n,1,0;
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;
1
10.0
2.0
10.0
12.0
2.0
1.0
2
10.2
1.0
12.0
13.0
2.83.0
13.5
3.1
6.2
4
10.5
0.3
13.5
13.8
3.3
11.0
平均周转时间：T=(2.0+2.8+3.1+3.3)/4=2.8
平均带权周转时间：T=(1.0+2.8+6.2+11)/4=5.25
V(mutex);Coend
附加2：哲学家就餐问题
给所有哲学家编号，奇数号的哲学家必须先拿左边的筷子，偶数号的哲学家必须先拿右边的筷子。这样，任何一个哲学家拿到一支筷子后，就已经阻止了他邻座的一个哲学家吃饭的企图，除非某个哲学家一直吃下去，否则不会有人会饿死。
Repeatelse
beginbegin
}
}
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(chopstick［i］);… think; …
V(chopstick［(i+1) mod 5］);end
… think; …end
enduntil false;
第三章习题答案
6、答：（1）采用先来先服务调度算法，则其调度顺序是1、2、3、4。
作业号
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
（2）采用短作业优先调度算法，则其调度顺序是1、4、3、2。
作业号
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
10.0
2.0
10.0
12.0
2.0
1.0
2
10.5
0.3
12.0
12.3
1.8
6.0
3
10.4
0.5
12.3
12.8
2.4
4.8
4
10.2
1.0
12.8
13.8
3.6
3.6
平均周转时间：T=(2.0+1.8+2.4+3.6)/4=2.45
mutex,emptyseat semaphore;阅读;
mutex=1,Emptyseat=100;P(mutex);
Cobegin {查登记表，置空；
Reader(i){V(mutex);
P(Emptyseat);离开；
P(mutex);V(Emptyseat);
查登记表，登记姓名，座位号等；}}
int i;
for(i=0;i++;i<n){
P(computer); /*等待有两个空闲计算机*/
P(computer);
P(student); /*等待有两个学生达到*/
P(student);
V(enter); /*激活两个等待进入机房的学生*/
V(enter);
}}
teacher(){
int i;
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);
}
}
semaphore student=0;
/*对应于欲进入机房的学生*/
semaphore enter=0;
/*用来控制学生是否可进入机房*/
semaphore finish=test=0; /*用来同步学生和教师——教师须检查实习完毕的学生*/
student_i(){ /*i=1,2,···2n*/
if (i mod 2)！=0 then P(chopstick［(i+1) mod 5］);
beginP(chopstick［i］);
P(chopstick［i］);…eat;…
P(chopstick［(i+1) mod 5］); V(chopstick［(i+1) mod 5］);
…eat;…V(chopstick［i］);
平均带权周转时间：T=(1.0+6.0+4.8+3.6)/4=3.85
7、答：各个作业执行的时间如下图所示：
8:00 8:10 8:20 8:30 8:40 8:50 9:00 9:10 9:20 9:30
1
2
3
4
5
注：深黑色表示作业独占CPU时间，浅黑色表示作业平分CPU时间，白色表示CPU空闲时间。
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);
用同样的方法可以求得，053C的物理地址是293CH，103C的逻辑地位在第4页，产生越界异常。
7、答：（1）1.5*2=3微秒（2）1.5*2*15%+1.5*85%=1.725微秒
第六章习题答案
4、答：0x2C27：0x7C27
0x1D71：缺页
0x4000：越界
5、答：m条指令实际花费时间应为执行m条指令花费的时间与操作系统处理一次页故障需要时间之和。一条指令执行平均需要k（ns），m条指令执行需要m * k（ns），执行m条指令发生一次缺页中断，需要n（ns），也即m条指令实际花费时间为（m * k + n）（ns），则平均每条指令的执行时间为（m * k + n）/ m（ns）。
for(i=0;i++;i<n){
P(finish); /*等待两个学生完成实验*/
P(finishi);
检查两个学生的实习结果；
V(test)；/*检查完后，激活两个学生检查完毕，可以离开机房*/
V(test);
}}
附加1：图书馆阅览室问题
问题描述：假定阅览室最多可同时容纳100个人阅读，读者进入时，必须在阅览室门口的一个登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。用P、V操作描述读者进程的同步算法。