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

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

  • 格式：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章习题参考答案

操作系统原理与应用(第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章

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


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

课后习题-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.设计现代OS的主要⽬标是什么？答：（1）有效性（2）⽅便性（3）可扩充性（4）开放性2.OS的作⽤可表现在哪⼏个⽅⾯？答：（1）OS作为⽤户与计算机硬件系统之间的接⼝（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象13.OS有哪⼏⼤特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。

14.处理机管理有哪些主要功能？它们的主要任务是什么？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运⾏过程中的状态转换。

进程同步：为多个进程（含线程）的运⾏进⾏协调。

通信：⽤来实现在相互合作的进程之间的信息交换。

处理机调度：（1）作业调度。

从后备队⾥按照⼀定的算法，选出若⼲个作业，为他们分配运⾏所需的资源（⾸选是分配内存）。

（2）进程调度：从进程的就绪队列中，按照⼀定算法选出⼀个进程，把处理机分配给它，并设置运⾏现场，使进程投⼊执⾏。

15.内存管理有哪些主要功能?他们的主要任务是什么？北京⽯油化⼯学院信息⼯程学院计算机系3/48《计算机操作系统》习题参考答案余有明与计07和计G09的同学们编著 3/48答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。

内存分配：为每道程序分配内存。

内存保护：确保每道⽤户程序都只在⾃⼰的内存空间运⾏，彼此互不⼲扰。

地址映射：将地址空间的逻辑地址转换为内存空间与对应的物理地址。

内存扩充：⽤于实现请求调⽤功能，置换功能等。

16.设备管理有哪些主要功能？其主要任务是什么？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。

主要任务: 完成⽤户提出的I/O 请求，为⽤户分配I/O 设备；提⾼CPU 和I/O 设备的利⽤率；提⾼I/O速度；以及⽅便⽤户使⽤I/O设备.17.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。

操作系统习题及参考答案

操作系统习题集参考教材：汤小丹等编着，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编着，计算机操作系统，清华大学出版社，2005年版；邹恒明着，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。

第一章操作系统引论选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？AA. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？BA. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（ C ）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个____C______操作系统。

A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿B＿。

A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？BA、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入 A ，在 A 的位置 B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由 C 创建，而分时系统由 D 创建。

选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程填空题1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为人机矛盾。

2．多道批处理系统的特征为并发•、共享、虚拟和异步。

3．批量处理系统的缺点为周转时间长；缺乏人工干预（人机交互）。

4．多道批处理系统的出现，标志着操作系统的形成。

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


9.1.2 设备管理的功能和任务
• 设备管理程序的功能：
– 提供和进程管理系统的接口。当进程要求设备资源时，该接口将进程 要求转达给设备管理程序； – 进行设备分配。按照设备类型和相应的分配算法把设备和其他有关的 硬件分配给请求该设备的进程，并把未分配到所请求设备或其他有关 硬件的进程放入等待队列； – 实现设备和设备、设备和CPU等之间的并行操作。除控制状态寄存器 、数据缓冲寄存器等的控制器之外，对应于不同的I/O控制方式，还要 DMA( Directed Memory Access)通道等硬件支持。在设备分配程序根 据进程要求分配设备、控制器和通道或DMA等之后，通道或DMA将 自动完成设备和内存之间的数据传送工作，从而完成并行操作。在无 通道或DMA时，由设备管理程序利用中断技术来完成操作； – 进行缓冲区管理。一般CPU的执行速度和访问内存速度都比较高，而 外设的数据流通速度则低得多(如键盘)，为减少外设和内存与CPU之 间的数据速度不匹配的问题，系统中一般设有缓冲区(器)来暂放数据。 设备管理程序负责进行缓冲区分配、释放及有关的管理工作。
• 当用户进程需要数据时，它通过CPU发出启动设备准备数据的启动命 令“Start”，然后，用户进程进入测试等待状态。在等待时间内，CPU 不断地用一条测试指令检查描述外围设备的工作状态的控制状态寄存 器。而外围设备只有将数据传送的准备工作作好之后，才将该寄存器 置为完成状态。从而，当CPU检测到控制状态寄存器为完成状态，也 就是该寄存器发出“Done”信号之后，设备开始往内存或CPU传送数据 。反之，当用户进程需要向设备输出数据时，也必须同样发启动命令 启动设备和等待设备准备好之后才能输出数据。除了控制状态寄存器 之外，在I/O控制器中还有一类称为数据缓冲寄存器的寄存器。在CPU 与外围设备之间传送数据时，输入设备每进行一次操作，首先把所输 入的数据送入该寄存器，然后，CPU再把其中数据取走。反之，当 CPU输出数据时，也是先把数据输出到该寄存器之后，再由输出设备 将其取走。只有数据装入该寄存器之后，控制状态寄存器的值才会发 生变化。如图9.2所示。

操作系统课后习题1-9答案

操作系统课后习题1-9答案练习11.1-1.10题解见书1.11 有⼀台输⼊设备和⼀台输出设备的计算机系统上，运⾏有两道程序。

两道程序投⼊运⾏情况如下：程序1先开始运⾏，其运⾏轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运⾏，其运⾏轨迹为：计算50ms、输⼊100ms、计算100ms、结束。

1. 忽略调度时间，指出两道程序运⾏时，CPU是否有空闲？在哪部分空闲？指出程序1和程序2. 有⽆等待CPU的情况？如果有，发⽣在哪部分？题解:由题画出CPU利⽤图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。

2.程序1⽆等待时间，⽽程序2在⼀开始的0ms~50ms时间段会等待。

1.12 在计算机系统上运⾏三道程序，运⾏次序为程序1、程序2、程序3。

程序3的运⾏轨迹为：计算60ms、输⼊30ms、计算20ms。

忽略调度时间，画出三道程序运⾏的时间关系图；完成三道程序共花多少时间？与单道程序⽐较，节省了多少时间？解答：三道程序运⾏，完成三道程序共花170ms。

与单道程序（260ms）⽐较，节省了90ms。

（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运⾏前会停10ms等待输⼊完成）程序3。

（如果不是按照程序1、2、3的次序完成则会有多种情况。

）1.13 在计算机系统上有两台输⼊/输出设备，运⾏两道程序。

程序1的运⾏轨迹为：计算10ms、输⼊5ms、计算5ms、输出10ms、计算10ms。

程序2的运⾏轨迹为：输⼊10ms、计算10ms、输出5ms、计算5ms、输出10ms。

在顺序环境下，先执⾏程序1，再执⾏程序2，求总的CPU利⽤率为多少？题解：由题画出CPU利⽤图如下：由图可知，在总共80ms的时间⾥，CPU空闲时间为40ms，即：CPU利⽤率=40ms/80ms*100%=50%1.14 ⼀个计算机系统有⾜够的内存空间存放3道程序，这些程序有⼀半的时间在空闲等待I/O操作。

操作系统课后习题答案总结

a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.
b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别
第一章os引论
1. 设计现代OS的主要目标是什么?
方便性，有效性，可扩充性和开放性.
2. OS的作用可表现为哪几个方面?
a. OS作为用户与计算机硬件系统之间的接口；
b. OS作为计算机系统资源的管理者；
c. OS作为扩充机器.
3. 试说明推动多道批处理系统形成和发展的主要动力是什么?
不断提高计算机资源利用率和系统吞吐量的需要；
3. 程序并发执行为什么会产生间断性?
因为程序在并发执行过程中存在相互制约性.
4. 程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共
享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.
5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?
Multiprocesing Model).
b. 前者易于实现，但资源利用率低.
---后者优点是允许多个进程同时运行，缺点是必须小心控制I/O，以保证能将数据送至适当的处理器，
同时还必须注意使各CPU的负载平衡.
23 试说明网络OS的主要功能.
a. 网络通信;
b. 资源管理;
c. 网络服务;
d. 网络管理;
19 MS-DOS由哪几部分组成?每部分的主要功能是什么?

操作系统课后答案全

假设在单处理机上有五个进程（1、2、3、4、5）争夺运行，其运行时间分别为10，1，2，1，5秒，其优先级分别为3，1，3，4，2，这些进程几乎同时到达，但在就绪队列中的次序依次为1，2，3，4，5，试回答：
①给出这些进程分别适用轮转法、SPF和非剥夺优先级调度法调度时的运行进度表，其中，轮转法中的时间片取值为2。
答：进程创建时的主要工作如下：
1、接收进程运行现场初始值，初始优先级，初始执行程序描述，其它资源等参数。
2、请求分配进程描述块PCB空间，得到一个内部数字进程标识。
3、用从父进程传来的参数初始化PCB表。
4、产生描述进程空间的数据结构，用初始执行文件初始化进程空间，建立程序段，数据段、栈段等。
5、用进程运行现场初始值设置处理机现场保护区。造一个进程运行栈帧。
当中断处理程序处理完中断，如I/O中断、通讯中断，引起某个阻塞进程变成就绪状态时，应该请求重新调度。
当进程释放资源，走出临界区，引起其他等待该资源进程从阻塞状态进入就绪状态时，应该请求重新调度。
当进程发系统调用，引起某个事件发生，导致等待事件的进程就绪时。
其它任何原因引起有进程从其它状态变成就绪状态，如进程被中调选中时。
进程控制块的作用是什么PCB中应包括哪些信息
答：进程控制块的作用是：进程控制块用于保存每个进程和资源的相关信息，包括进程标识、空间、运行状态、资源等信息。以便于操作系统管理和控制进程和资源。
PCB中应包括：1、进程标识信息：本进程的标识、父进程的标识、进程所属用户的标识。2、处理机状态信息。保存进程的运行现场信息，包括用户可用寄存器的信息；控制和状态寄存器的信息；栈指针。
早期监督程序（Monitor）的功能是什么
答：早期监督程序的功能是代替系统操作员的部分工作，自动控制作业的运行。监督程序首先把第一道作业调入主存，并启动该作业。运行结束后，再把下一道作业调入主存启动运行。它如同一个系统操作员，负责批作业的I/O，并自动根据作业控制说明书以单道串行的方式控制作业运行，同时在程序运行过程中通过提供各种系统调用，控制使用计算机资源。
  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操作描述读者进程的同步算法。