OS习题课部分答案
《操作系统》第二版 徐宗元OS-习题答案
习题参考答案1．6．3选择题1.(1) (5) (6) (7) (10)2. A—(2) B—(1) C—(1) D—(4) E--(3)3. A—(3) B—(4) C—(1) D—(3) E—(4)4. A—(8) B--(9) C—(1) D—(5) E—(2)5. A—(5) B—(2)6. A—(2) B—(3) C—(4) E—(1)7. A—(2) B—(1) C—(3) E—(4)8. A—(2) B—(4) C—(3)9. A—(4) B—(5)10. A—(4) B—(2)11. A—(3) B—(1) C—(1) D—(3) E--(4)12. A—(3) B—(2) C—(4) D—(1) E--(2)13. A—(2)14. A—(1)15. A—(3) B—(4)16. A—(1)17. A—(2) B—(4) C—(3) D—(1)18. A—(3)19. A—(4)1.6.4 问答题3.答：批处理OS：目标是提高系统资源的利用效率。
系统自动地连续处理一批作业，用户不能直接干预作业执行。
没有多路性、独立性、交互性、及时性，系统要求可靠。
适合对处理结束时间要求不太严格、作业运行步骤比较规范、程序已经过考验的作业成批处理。
分时OS：目标是为了满足多个用户及时进行人-机交互的需要。
系统采用时间片轮转方式，多个用户同时在各自的终端上与系统进行交互式工作，系统对各用户请求及时响应。
有多路性（多个用户同时在各自的终端上工作）、独立性（用户感觉独占计算机）、交互性（用户能与系统进行广泛的人机对话）、及时性（系统对各用户请求及时响应），系统要求可靠。
适用于频繁交互的作业，如程序调试、软件开发等。
实时OS：目标是为了提高系统的响应时间，对随机发生的外部事件作出及时响应并对其进行处理。
系统采用“事件驱动”方式，接收到外部信号后及时处理，并且要求在严格的时限内处理完接收的事件，实时性（快速的响应时间）和高度可靠性是实时OS最重要的设计目标。
OS第4章习题-答案
第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。
若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。
A．100KB．190KC．330KD．410K5.有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。
系统中空闲区按三种算法组成的空闲区队列如下图所示。
其中，（）对该作业序列合适。
A．首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。
A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。
12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（）。
A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。
A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2，154)对应的物理地址为（）。
2A.120K+2B.480K+154C.30K+154D.发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。
OS习题和答案汇总-给学生
OS习题和答案汇总-给学⽣第⼀章课后习题：1.设计现代OS的主要⽬标是什么?答：⽅便性，有效性，可扩充性和开放性.2. OS的作⽤可表现为哪⼏个⽅⾯?答：a. OS作为⽤户与计算机硬件系统之间的接⼝（⽤户观点）；b. OS作为计算机系统资源的管理者（设计者观点）；c. OS作为扩充机器.（虚拟机观点）13、OS具有哪⼏⼤特征?它的最基本特征是什么?a. 并发(Concurrence)、共享(Sharing)、虚拟(Virtual)、异步性(Asynchronism)。
b. 其中最基本特征是并发和共享。
25、从资源管理的⾓度看，操作系统具有哪些功能？处理机管理、存储器管理、设备管理和⽂件管理。
补充习题：１、在计算机系统中配置操作系统的主要⽬的是（Ａ），操作系统的主要功能是管理计算机系统中的（Ｂ），其中包括（Ｃ）管理和（Ｄ）管理，以及设备管理和⽂件管理。
这⾥的（Ｃ）管理主要是对进程进⾏管理。
Ａ：（1）增强计算机系统的功能；（2）提⾼系统资源的利⽤率；（3）提⾼系统的运⾏速度；（4）合理地组织系统的⼯作流程，以提⾼系统吞吐量。
Ｂ：（1）程序和数据；（2）进程；（3）资源；（4）作业；（5）任务。
Ｃ、Ｄ：（1）存储器；（2）虚拟存储器；（3）运算器；（4）处理机；（5）控制器。
2、操作系统有多种类型：（1）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（Ａ）；（2）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（Ｂ）；（3）在（Ｃ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
Ａ、Ｂ、Ｃ：（1）批处理操作系统；（2）分时操作系统；（3）实时操作系统；（4）微机操作系统；（5）多处理机操作系统。
3、从下⾯关于操作系统的论述中，选出⼀条正确的论述：( )（1）对批处理作业，必须提供相应的作业控制信息；（2）对于分时系统，不⼀定全部提供⼈机交互功能；（3）从响应⾓度看，分时系统与实时系统的要求相似；（4）采⽤分时操作系统的计算机系统中，⽤户可以独占计算机操作系统的⽂件系统；（5）从交互⾓度看，分时系统与实时系统相似。
计算机操作系统第三版课后习题答案
第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象12．试从交互性、及时性以及可靠性方面，将分时系统不实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
第二章6．试从动态性，并发性和独立性上比较进程和程序？答：（1）动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
（2）并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的。
（3）独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独立调度的基本单位。
对于未建立任何进程的程序，不能作为独立单位参加运行。
7．试说明PCB的作用，为什么说PCB是进程存在的惟一标志？答：PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。
计算机操作系统课后习题答案
计算机操作系统课后习题答案第一章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下编写的程序。
OS第4章习题-答案
第四章存储器管理一、判断题1.在固定分区分配中,每个分区的大小是（）。
A.相同B.随作业长度变化C.可以不同但预先固定D.可以不同但根据作业长度固定2.在可变分区分配中，首次适应算法的空闲区是（）。
A.按地址递增顺序连在一起B.始端指针表指向最大空闲区C.按大小递增顺序连在一起D.寻找从最大空闲区开始3.在可变分区分配中，最佳适应算法的空白区是（）。
A.按大小递减顺序连在一起B.按大小递增顺序连在一起C.按地址由小到大排列D.按地址由大到小排列4.设内存的分配情况如下图所示。
若要申请一块40K的内存空间，采用最佳适应算法，则所申请到的分区首址为（）。
A．100KB．190KC．330KD．410K5.有作业序列：作业A要求18K；作业B要求25K，作业C要求30K。
系统中空闲区按三种算法组成的空闲区队列如下图所示。
其中，（）对该作业序列合适。
A．首次适应法B.最佳适应法C.最坏适应法D.无算法6.在可变式分区存储管理中的拼接技术可以（）。
A.集中空闲区B.增加主存容量C.缩短访问周期D.加速地址转换7.支持程序浮动的地址转换机制是()。
A、动态重定位B、静态重定位C、页式地址转换D、段式地址转换8.采用页式存储管理的系统中，若地址用32位表示，其中20位表示页号，，则每页的大小为（）。
12202432A.2B.2C.2D.29.在一个页式存储管理系统中,页表内容如下所示:页号块号0211263347若页的大小为4K,则地址转换机构将逻辑地址0转换成的物理地址为（）。
A.8192B.4096C.2048D.102410.无快表的基本页式存储管理中，每次从主存中取指令或取操作数，至少要（）次访问主存。
A0次B1次C2次D3次11.某段表的内容表示如下:段号段首址段长度0120K40K1760K30K2480K20K3370K20K逻辑地址(2，154)对应的物理地址为（）。
2A.120K+2B.480K+154C.30K+154D.发生越界中断12．在段页式存储管理系统中，内存等分成（），程序按逻辑模块划分成若干（）。
OS练习题带答案1
OS练习题带答案1操作系统练习题-习题加答案注：本答案只提供参考只用，中间不免有些错误，可以QQ或当面大家交流，也希望不要把这个当成期末的宝贝，只背答案是不行的，能理解尽量理解的了，加油！！！1~3章（引论、处理机管理）1、现代操作系统的特征是：并发、共享、虚拟、异步。
2、进程与进程控制块（PCB）是（是/不是）一一对应的关系3、引入临界资源后，程序段被分为进入区、临界区、退步区、剩余区四个区域。
4、处理机的调度层次包括高级调度、中级调度和低级调度，其中，调度频率最低的是高级调度，必不可少的一种调度是低级调度，为了提高内存利用率的一种调度是中级调度。
5、产生死锁的原因是资源竞争和进程间推进顺序非法，其中引发死锁的最根本的原因是竞争互斥性资源。
6、刚刚创建的进程会由创建状态转变为就绪状态，得到处理机的调度转变为执行状态，执行中的进程如果申请资源得不到，将会转变为阻塞状态，得到资源，再次转变为就绪状态，正在执行输入输出操作的进程将处于终止状态。
7、如果并发执行的五个进程都需要使用临界资源R，并且每个进程对资源R的需求量都是3，那么现在资源R至少有 11 个时不管怎么调度，一定不会出现死锁。
若初始时资源R有9个，每个并发进程对资源的需求量为3，则最多有 4个进程并发执行一定不会出现死锁。
8、为某种临界资源设置信号量S,若S的初始值为5，当前值为3，则当前处于阻塞状态的进程有 2个，系统可供分配的该资源的个数是 3 个。
9、操作系统的主要功能是对计算机中的四大类资源进行管理，这四类资源分别是处理机、存储器、 I/O设备和文件。
9、简述并行与并发的区别。
（13页）答：并行性是指两个或多个事件在同一时刻发生并发性是指两个或多个事件在同一时间间隔内发生10、简述操作系统的功能。
（16页）答：处理机的管理功能：处理机的管理应具有进程控制、进程同步、进程通信、调度等功能。
存储器管理功能：存储器管理应具有内存分配、内存保护、地址映射、内存扩充等功能。
计算机操作系统(第三版)完整课后习题答案
第一章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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
OS习题课部分答案
OS习题课部分答案存储管理2、某系统采用请求分页式管理，页面淘汰算法为LRU，每个作业占15页，其中一页用来存放程序，每一页存放200个整型变量，考虑如下程序：int a[20][100],b[20][100],i,j;for(i=1;i<=20;i++)for(j=1;j<=100;j++)a[i][j]=0;for(i=1;i<=20;i++)for(j=1;j<=100;j++)b[i][j]=a[i][j];设数组ab均按行存储，程序已经调入主存，变量ij放在程序页中，问此程序会产生多少次缺页中断？最后留在内存中有哪些页面？解：数组a，2000个元素，共需占用10个页面，每两行一页数组b，2000个元素，共需占用10个页面，每两行一页第一个循环，a[I,j]=0会将a矩阵全部调入内存被赋值0，发生10次缺页中断，还剩4块；第二个循环，先读a，再写b，剩余的空闲4块内存，可放入b数组的0~7行，此时内存已满，若用A1表示a数组的a[0]和a[1]行占据的页面编号，则a数组的A0~A19和b数组的B0~B3页面（b[0]~b[7]行）均被读入内存，即b[i][j]=a[i][j];的循环中从b[8]行开始要进行LRU淘汰，根据该循环特点，b[8]行=a[8]行与b[9]行=a[9]行这两次循环的页面访问是A4B4A4B4，整个循环序列为：3.考虑以下程序：int a[100][150],b[150][200],c[100][200],i,j,k;For (i=1;i<=100;i++)for(j=1;j<=200;j++)for(k=1;k<=150;k++)c[i][j]=c[i][j]+a[i][k]*b[k][j];设a、b矩阵已经置好初值，c矩阵初始为0，各矩阵以页为单位连续存放；主存初始为空，请求分页时采用fifo算法。
问：当作业分配10个页面，每个页面可存储100整数，缺页次数是多少？留在内存的最后的页面abc矩阵各占多少页？解：矩阵a[100][150] 共需150页每行占1.5个页面矩阵b[150][200] 共需300页每行占2个页面矩阵c[100][200] 共需200页每行占2个页面程序的逻辑地址空间中，总共需要650个页面，试编号为：a占用1-150号页面；b占151-450号；c占451-650号.c[i][j]=c[i][j]+a[i][k]*b[k][j] 读a,读b,计算a*b,读c，计算c+a*b，写c；而与内存访问有关的操作可简化为：读a,读b,读c，写c对于依次访问的a,b,c矩阵，只要不跨页，不会发生缺页中断；比如每次访问a[I,k]和c[I,j]时；但是，在每次访问b[k][j]的时候，由于是按列读取，必然跨页。
OS第一章 习题(答案)
第一章操作系统引论一、单项选择题1、操作系统是一种( )。
A、通用软件B、系统软件C、应用软件D、软件包2、从用户的观点看，操作系统是( )。
A、用户与计算机之间的接口。
B、控制和管理计算机资源的软件。
C、合理地组织计算机工作流程的软件。
D、由若干层次的程序按一定的结构组成的有机体。
3、操作系统是对( )进行管理的软件。
A、软件B、硬件C、计算机资源D、应用程序4、若把操作系统看作计算机系统资源的管理者，下列( )不属于操作系统所管理的资源。
A、程序B、内存C、CPUD、中断5、操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的( )和方便用户使用计算机而配用的一种系统软件。
B、速度B、利用率C、灵活性D、兼容性6、下列选项中，( )不是OS关心的主要问题。
A 管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C 管理计算机系统资源D 高级程序设计语言的编译器7、操作系统的基本类型主要有( )。
A、批处理系统、分时系统及多任务系统B、实时操作系统、批处理操作系统及分时操作系统C、单用户系统、多用户系统及批处理系统D、实时系统、分时系统和多用户系统8、操作系统中采用多道程序设计技术提高CPU和外部设备的( )。
A、利用率B、可靠性C、稳定性D、兼容性9、所谓( )是指将一个以上的程序放入主存，并且“同时”处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A、多重处理B、多道程序设计C、实时处理D、共行执行10、多道程序设计是指( )。
A、在实时系统中并发运行多个程序B、在分布式系统中同一时刻运行多个程序C、在一台处理机上并发运行多个程序D、在一台处理机上同一时刻运行多个程序11、设计批处理多道系统时，首先要考虑的是( )。
A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性12、批处理OS的主要缺点是( )。
A 、CPU利用率低B、不能并发执行 C 、缺少交互性D、以上都不是13、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
计算机操作系统(第四版)课后答案第一,二,三章
第一章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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
操作系统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.什么是硬实时任务和软实时任务？试举例说明。
P1210.在8位微机和16位微机中，占据了统治地位的是什么操作系统？CP/M和MS-DOS11.试列出Windows OS中五个主要版本，并说明它们分别较前一个版本有何改进。
计算机操作系统（第四版）课后习题答案（完整版）
计算机操作系统（第四版）课后习题答案（完整版）第⼀章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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当⽤户在⾃⼰的终端上键⼊命令时，系统应能及时接收并及时处理该命令，在⽤户能接受的时延内将结果返回给⽤户。
解决⽅法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收⽤户从各个终端上输⼊的数据；为每个终端配置缓冲区，暂存⽤户键⼊的命令或数据。
操作系统实用教程(第二版)-OS习题答案
操作系统习题解答1. 存储程序式计算机的主要特点是什么？答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执行每一个操作，控制部件根据程序对整个计算机的活动实行集中过程控制，即为集中顺序过程控制。
这类计算是过程性的，实际上这种计算机是模拟人们的手工计算的产物。
即首先取原始数据，执行一个操作，将中间结果保存起来；再取一个数，和中间结果一起又执行一个操作，如此计算下去。
在遇到多个可能同时执行的分支时，也是先执行完一个分支，然后再执行第二个分支，直到计算完毕。
2. 批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人一机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。
它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。
对用户都能保证足够快的响应时间，并提供交互会话功能。
它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。
3. 实时系统的特点是什么？一个实时信息处理系统和一个分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时系统对响应时间的要求比分时系统更高，一般要求响应时间为秒级、毫秒级甚至微秒级。
将电子计算机应用到实时领域，配置上实时监控系统，便组成各种各样的专用实时系统。
实时系统按其使用方式不同分为两类：实时控制系统和实时信息处理系统。
实时控制是指利用计算机对实时过程进行控制和提供监督环境。
实时信息处理系统是指利用计算机对实时数据进行处理的系统。
实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。
与分时系统相比，实时系统没有那样强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。
操作系统(OS)课后习题答案
1. 存储程序式计算机的主要特点是什么？
答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执行每一个操作，控制部件根据程序对整个计算机的活动实行集中过程控制，即为集中顺序过程控制。这类计算是过程性的，实际上这种计算机是模拟人们的手工计算的产物。即首先取原始数据，执行一个操作，将中间结果保存起来；再取一个数，和中间结果一起又执行一个操作，如此计算下去。在遇到多个可能同时执行的分支时，也是先执行完一个分支，然后再执行第二个分支，直到计算完毕。
2. 批处理系统和分时系统各具有什么特点？
答：批处理系统是在解决人—机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。对用户都能保证足够快的响应时间，并提供交互会话功能。它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。
操作系统课后习题答案
操作系统课后习题答案第一章o引论1.设计现代OS的主要目标是什么方便性，有效性，可扩充性和开放性.2.OS的作用可表现为哪几个方面a.OS作为用户与计算机硬件系统之间的接口；b.OS作为计算机系统资源的管理者；c.OS作为扩充机器.4.试说明推动多道批处理系统形成和发展的主要动力是什么不断提高计算机资源利用率和系统吞吐量的需要；5.何谓脱机I/O和联机I/Oa.脱机输入输出方式(Off-LineI/O)是为了解决人机矛盾及CPU和I/O设备之间速度不匹配而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b.若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.6.试说明推动分时系统形成和发展的主要动力是什么用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.7.实现分时系统的关键问题是什么应如何解决a.关键问题：及时接收，及时处理;b.对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.8为什么要引入实时操作系统更好地满足实时控制领域和实时信息处理领域的需要.12试从交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.13OS具有哪几大特征它的最基本特征是什么a.并发(Concurrence),共享(Sharing),虚拟(Virtual),异步性(Aynchronim).b.其中最基本特征是并发和共享.14处理机管理具有哪些功能它们的主要任务是什么a.进程控制，进程同步，进程通信和调度.b.进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.15内存管理有哪些主要功能它们的主要任务是什么a.主要功能:内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.16设备管理有哪些主要功能其主要任务是什么a.主要功能:缓冲管理，设备分配和设备处理，以及虚拟设备等.b.主要任务:完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备.17文件管理有哪些主要功能其主要任务是什么a.主要功能:对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b.主要任务:对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.18是什么原因使操作系统具有异步性特征a.程序执行结果是不确定的,即程序是不可再现的.b.每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.第二章2.试画出下面条语句的前趋图:S1:a=5-某;S2:b=a某某;S3:c=4某某;S4:d=b+c;S5:e=d+3.S1->S2->S4->S5......../......S33.程序并发执行为什么会产生间断性因为程序在并发执行过程中存在相互制约性.4.程序并发执行为什么会失去封闭性和可再现性因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.5.在操作系统中为什么要引入进程概念它会产生什么样的影响为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念.影响:使程序的并发执行得以实行.6.试从动态性，并发性和独立性上比较进程和程序a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体.b.并发性是进程的重要特征，同时也是OS的重要特征.引入进程的目的正是为了使其程序能和其它进程的程序并发执行，而程序是不能并发执行的.c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位.而对于未建立任何进程的程序，都不能作为一个独立的单位参加运行.7.试说明PCB的作用为什么说PCB是进程存在的唯一标志a.PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志.8.试说明进程在三个基本状态之间转换的典型原因.a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.9.为什么要引入挂起状态该状态具有哪些性质a.引入挂起状态处于5中需要:终端用户的需要，父进程的需要，操作系统的需要，对换的需要和负荷调节的需要.b.处于挂起状态的进程不能接收处理机调度.10在进行进程切换时，所要保存的处理机状态信息主要有哪些a.进程当前暂存信息；b.下一条指令地址信息；c.进程状态信息；d.过程和系统调用参数及调用地址信息.11试说明引起进程创建的主要事件.a.用户登陆；b.作业调度；c.提供服务；d.应用请求.12试说明引起进程撤消的主要事件.a.正常结束；b.异常结束；c.外界干预；13在创建一个进程时，需完成的主要工作是什么a.操作系统发现请求创建新进程事件后，调用进程创建原语Creat()；b.申请空白PCB；c.为新进程分配资源；d.初始化进程控制块；e.将新进程插入就绪队列.14在撤消一个进程时，需完成的主要工作是什么a.OS调用进程终止原语；b.根据被终止进程的标志符，从PCB集合中检索出该进程的PCB，从中读出该进程的状态；c.若被终止进程正处于执行状态，应立即中止该进程的执行，并设置调度标志为真；d.若该进程还有子孙进程，还应将其所有子孙进程予以终止；e.将该进程所拥有的全部资源，或者归还给其父进程，或者归还给系统；f.将被终止进程(它的PCB)从所在队列(或链表)中移出，等待其它程序来搜集信息.15试说明引起进程阻塞或被唤醒的主要事件是什么a.请求系统服务；b.启动某种操作；c.新数据尚未到达；d.无新工作可做.17.为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志.18.同步机构应遵循哪些基本准则为什么a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.20.你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则a.在整型信号量机制中，未遵循"让权等待"的准则.b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.23.在生产者－消费者问题中，如果缺少了ignal(full)或ignal(empty),对执行结果会有何影响生产者－消费者问题可描述如下: varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat.produceaniteminne某tp;..wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(full);/某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeatwait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);/某某某某某某某某某某某某某某某某/ ignal(empty);/某某某某某某某某某某某某某某某某/conumetheiteminne某tc;untilfale;endparendend可见，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者始终因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待.24.在生产者－消费者问题中，如果将两个wait操作即wait(full)和wait(mute某)互换位置；或者是将ignal(mute某)与ignal(full)互换位置结果会如何varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;.wait(empty);wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;/某某某某某某某某某某某某某某某某某某某/ ignal(full);ignal(mute某);/某某某某某某某某某某某某某某某某某某某/ untilfale;endconumer:beginrepeat/某某某某某某某某某某某某某某某某某某/ wait(mute某);wait(full);/某某某某某某某某某某某某某某某某某某/ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);conumetheiteminne某tc;untilfale;endparendendwait(full)和wait(mute某)互换位置后，因为mute某在这儿是全局变量，执行完wait(mute某)，则mute某赋值为0，倘若full也为0，则该生产者进程就会转入进程链表进行等待，而生产者进程会因全局变量mute某为0而进行等待，使full始终为0，这样就形成了死锁.而ignal(mute某)与ignal(full)互换位置后，从逻辑上来说应该是一样的.25.我们为某临界区设置一把锁W，当W=1时，表示关锁；W=0时，表示锁已打开.试写出开锁原语和关锁原语，并利用它们去实现互斥.开锁原语:unlock(W):W=0;关锁原语:lock(W);if(W==1)dono_op;W=1;利用开关锁原语实现互斥:varW:emaphore:=0;beginparbeginproce:repeatlock(W);criticalectionunlock(W);remainderectionuntilfale;endparend26.试修改下面生产者－消费者问题解法中的错误: producer:beginrepeat..produceraniteminne某tp;wait(mute某);wait(full);/某应为wait(empty),而且还应该在wait(mute某)的前面某/buffer(in):=ne某tp;/某缓冲池数组游标应前移:in:=(in+1)modn;某/ignal(mute某);/某ignal(full);某/untilfale;endconumer:beginrepeatwait(mute某);wait(empty);/某应为wait(full),而且还应该在wait(mute某)的前面某/ne某tc:=buffer(out);out:=out+1;/某考虑循环，应改为:out:=(out+1)modn;某/ignal(mute某);/某ignal(empty);某/conumeriteminne某tc;untilfale;end27.试利用记录型信号量写出一个不会出现死锁的哲学家进餐问题的算法.设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.end(I):BeginifImod2==1then{P(c[I]);P(c[I-1mod5]);V(c[I-1mod5]);}ele{P(c[I-1mod5]);P(c[I]);Eat;V(c[I]);V(c[I-1mod5]);}End28.在测量控制系统中的数据采集任务，把所采集的数据送一单缓冲区；计算任务从该单缓冲中取出数据进行计算.试写出利用信号量机制实现两者共享单缓冲的同步算法.intmute某=1;intempty=n;intfull=0;intin=0;intout=0;{cobeginend();obtain();coend}end(){while(1){..collectdatainne某tp; ..wait(empty);wait(mute某);buffer(in)=ne某tp;in=(in+1)modn;ignal(mute某);ignal(full);}}//endobtain(){while(1){wait(full);wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);culculatethedatainne某tc;}//while}//obtain29画图说明管程由哪几部分组成为什么要引入条件变量管程由三部分组成:局部于管程的共享变量说明；对该数据结构进行操作的一组过程；对局部于管程的数据设置初始值的语句.(图见P59)因为调用wait原语后，使进程等待的原因有多种，为了区别它们，引入了条件变量.30.如何利用管程来解决生产者－消费者问题(见P60)31.什么是AND信号量试利用AND信号量写出生产者－消费者问题的解法.为解决并行所带来的死锁问题，在wait操作中引入AND条件，其基本思想是将进程在整个运行过程中所需要的所有临界资源，一次性地全部分配给进程，用完后一次性释放.解决生产者－消费者问题可描述如下:varmute某,empty,full:emaphore:=1,n,0;buffer:array[0,...,n-1]ofitem;in,out:integer:=0,0;beginparbeginproducer:beginrepeat..produceaniteminne某tp;..wait(empty);wait(1,2,3,...,n);//1,2,...,n为执行生产者进程除empty外其余的条件wait(mute某);buffer(in):=ne某tp;in:=(in+1)modn;ignal(mute某);ignal(full);ignal(1,2,3,...,n);untilfale;endconumer:beginrepeatwait(full);wait(k1,k2,k3,...,kn);//k1,k2,...,kn为执行消费者进程除full 外其余的条件wait(mute某);ne某tc:=buffer(out);out:=(out+1)modn;ignal(mute某);ignal(empty);ignal(k1,k2,k3,...,kn);conumetheiteminne某tc;untilfale;endparendend33.试比较进程间的低级通信工具与高级通信工具.用户用低级通信工具实现进程通信很不方便，因为其效率低，通信对用户不透明，所有的操作都必须由程序员来实现.而高级通信工具则可弥补这些缺陷，用户可直接利用操作系统所提供的一组通信命令，高效地传送大量的数据.第三章1.高级调度与低级调度的主要任务是什么为什么要引入中级调度a.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.c.为了提高内存利用7.选择调度方式和调度算法时，应遵循的准则是什么a.面向用户的准则有周转时间短，响应时间快，截止时间的保证，以及优先权准则.b.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.11.在时间片轮转法中，应如何确定时间片的大小？a．系统对响应时间的要求；b．就绪队列中进程的数目；c．系统的处理能力。
os习题1题目答案(1)
分时系统不需要多道程序技术的支持。 错误：分时系统本身就是多道程序系统。 分时系统的用户具有独占性，因此一个用户可以独占计 算机系统的资源。 错误： 系统的资源的利用率越高用户越满意。 错误：系统的资源利用率高可能使用户等待更长的时间 ，方便性、交互性也可能受到影响。 设计实时操作系统时，首先应考虑系统资源的利用率。 错误：设计实时操作系统时，首先要考虑系统的实时性 和可靠性。
四道运行情况
程序A 程序B
I/O请求 I/O完成 I/O请求 C再运行
I/O请求
I/O请求
I/O完成ຫໍສະໝຸດ A完成 I/O完成程序C 程序D 调度程序
表示获得CPU
(b)四道程序运行情况
例题：
若程序PA和PB单独执行时分别用TA和TB 表示，TA=1小时，TB=1.5小时，其中处 理器工作时间分别为TA_c=18分钟，TB_ c=27分钟。 如果采用多道程序设计方法，让PA、PB 并行工作，假定处理器利用率达到50%， 另加15分钟系统开销，请问多道和单道 执行时花费时间的比例是多少？
（续）
多用户分时系统是多道程序系统，具有交互性， 但是程序的分时运行需CPU不断地在多个程序之 间进行切换，这种切换需要占用的CPU的时间。 多道批处理系统是多道程序系统，没有交互性。C PU在执行一道程序时一般不转换到其它道程序， 只有在需要等待某种事件发生时，才切换到另一 道程序执行。因此，它的CPU切换的次数远远低 于分时系统，而CPU的有效利用率高于批处理系 统。
习题：
内存中有三道程序A，B，C，优先级A>B>C
A（计算30ms,输入40ms,计算10ms) B（计算60ms,输入30ms,计算10ms) C（计算20ms,输入40ms,计算20ms)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
读写操作
内存页面
i,j,k
1
2
3
4
5
6
7
8
9
10
缺页
1,1,1
读a
1
缺
读b
1
151
缺
读c写c
1
151
451
缺
1,1,2
读a
1
151
451
读b
1
151
451
153
缺
读c写c
1
151
451
153
1,1,3
读a
1
151
451
153
读b
1
151
451
153
155
缺
读c写c
1
151
451
153
155
………每次循环发生1次缺页，且都是为读b而生，从151-165都被载入内存
438
440
442
444
读b
150
446
650
448
434
436
438
440
442
444
缺
读c写c
150
446
650
448
434
436
438
440
442
444
100,200,150
读a
150
446
650
448
434
436
438
440
442
444
读b
150
446
650
448
450
436
438
440
442
最大资源需求量已分配资源量
ABCABC
P1559212
P2536402
P34011405
P4425204
P5424314
剩余资源数233
以银行家算法为分配策略。
(1)T0时刻是否为安全状态，5个进程以何种顺序分配资源不会出现死锁？
(2)T0时刻若P2请求资源(0,3,4),能否实施资源分配？为什么？
OS
存储管理
2、某系统采用请求分页式管理，页面淘汰算法为LRU，每个作业占15页，其中一页用来存放程序，每一页存放200个整型变量，考虑如下程序：
int a[20][100],b[20][100],i,j;
for(i=1;i<=20;i++)
for(j=1;j<=100;j++)
a[i][j]=0;
T-L和K-S路段1次只允许1辆，各1个信号量，M可2量，再设1个信号量。
又由于M只供错车使用，因此意味者每个方向上1次只能有1辆车在路上（若一个方向上出现2车，其速度快慢不同不好控制），因此再设2个信号量，代表两个方向上的车数：tn,nt
Main()TN()NT()
{{p(tn){p(nt);
int l=1,k=1,m=2,tn=1,nt=1;p(l);p(k);
cobegin:t->l;s->k;
TN();NT();p(m);p(m);
v(l);v(k);
Coendinto m;into m;
}p(k);p(l);
A：
int c[150][100],i,j;
for(i=0;i<=150;i++)
for(j=1;j<=100;j++)
c[i][j]=0;
B:
int c[150][100];
for(j=1;j<=100;j++)
for(i=1;i<=150;i++)
c[i][j]=0;
数组C按行存储，试问：
（1）程序A和B执行完后，分别缺页多少次？
347
缺
………
100,200,148
读a
150
428
430
432
434
436
438
440
442
444
缺
读b
150
446
430
432
434
436
438
440
442
444
缺
读c写c
150
446
650
432
434
436
438
440
442
444
缺
100,200,149
读a
150
446
650
432
434
436
第一个循环，a[I,j]=0会将a矩阵全部调入内存被赋值0，发生10次缺页中断，还剩4块；
第二个循环，先读a，再写b，剩余的空闲4块内存，可放入b数组的0~7行，此时内存已满，若用A1表示a数组的a[0]和a[1]行占据的页面编号，则a数组的A0~A19和b数组的B0~B3页面（b[0]~b[7]行）均被读入内存，
159
161
163
165
缺
读c写c
167
151
451
153
155
157
159
161
163
165
1,1,10
读a
167
1
451
153
155
157
159
161
163
165
缺
读b
167
1
169
153
155
157
159
161
163
165
缺
读c写c
167
1
169
451
155
157
159
161
163
165
缺
1,1,11
—>声请R1->R2->申请R1->释放R1->释放R2->释放R1
(1)说明系统运行中是否有产生死锁的可能？为何？
(2)如果有可能的话，请举出一种情况,并画出其死锁状态的进程-资源图。（南开95）
9、设系统中有3类资源（A,B,C）和5个进程(P1,P2,P3,P4,P5),A资源数量为17,B 5, C 20,在T0时刻系统状态见下表：
444
缺
读c写c
150
446
650
448
450
436
438
440
442
444
规律：当循环次数为n*9+1或n*100+1时，读a,b,c都会发生缺页；其他情况，只有读b时发生1次缺页；
所以，读b总共发生缺页次数：100*200*150次，而对于b和c来说：
总共100*200*150=3000000次循环中，n*9+1出现次数为：3000000/9=333333次
…………c[2][50] ...............c[3][50]
对于程序A，c按行访问，每循环150次发生1次缺页中断，故总共发生100次缺页中断。
对于程序B，c按列访问，每循环3次就要发生2次调页，c[1][1],c[2][1],c[3][1]…..共发生2*15000/3=10000次缺页。
1,1,8
读a
1
151
451
153
155
157
159
161
163
读b
1
151
451
153
155
157
159
161
163
165
缺
读c写c
1
151
451
153
155
157
159
161
163
165
1,1,9
读a
1
151
451
153
155
157
159
161
163
165
读b
167
151
451
153
155
157
天津大学
T
KML
S
南开大学
２、设有8个进程，它们在并发系统中执行时有下图的顺序关系，试用PV操作实现这些进程的同步。（北大91考研题）
P1P2
P3P5
P4
P6P7
P8
３、有一个仓库，可以存放A、B两种产品，仓库的存储空间足够大，但要求：
（1）每次只能存入一种产品（A或B）
（2）-n<A产品数-B产品数<m
333
335
337
339
341
343
345
347
缺
读c写c
1
349
451
335
337
339
341
343
345
347
缺
1,1,101
读a
1
349
451
2
337
339
341
343
345
347
缺
读b
1
349
451
2
351
339
341
343
345
347
缺
读c写c
1
349
451
2
351
452
341
343
345
问：当作业分配10个页面，每个页面可存储100整数，缺页次数是多少？留在内存的最后的页面abc矩阵各占多少页？
解：
矩阵a[100][150]共需150页每行占1.5个页面
矩阵b[150][200]共需300页每行占2个页面
矩阵c[100][200]共需200页每行占2个页面
程序的逻辑地址空间中，总共需要650个页面，试编号为：