计算机操作系统1-4章课后经典习题
操作系统1-4章 习题
命中率为0.6，则该系统中存取一个字的平均存取时间是
多少（单位为ns）？
考虑三种情况：
字所在的位置 在缓存中 不在缓存，在主存中 不在缓存也不在主存中 概率 0.9 （0.1）（0.6）= 0.06 （0.1）（0.4）= 0.04 访问所需时间（ns） 20 60+20 = 80 12ms+60+20 = 12,000,080
抢占I1和I2。求：
（1）从作业投入到完成，CPU的利用率。 （2）I1和I2的设备利用率。
解： Fra bibliotek3、对于图3.6中的进程模型，请简单定义每个状态。 答：
运行态：该进程正在执行。
就绪态：进程做好了准备，只要有机会就开始执行。
阻塞态：进程在某些事件发生前不能执行，如I/O操作完成。 新建态：刚刚创建的进程，操作系统还没有把它加入到可执 行进程组中。 退出态：操作系统从可执行进程组中释放出的进程，或者是 因为它自身停止了，或者是因为某种原因被取消。
2.调用可以是应用程序专用的。一个应用程序可能倾向于简单的轮询调
度算法，而另一个应用程序可能倾向于基于优先级的调度算法。调度算 法可以去适应应用程序，而不会扰乱底层的操作系统调度器。 3.用户级线程可以在任何操作系统中运行，不需要对底层内核进行修改 以支持用户级线程。线程库是一组供所有应用程序共享的应用级软件包。
在单CPU和两台I/O设备（I1和I2）的多道程序设计环境下，同时投入 3个作业运行。其执行轨迹如下： Job1: I2(30ms), CPU(10ms), I1(30ms),CPU(10ms), I2(20ms) Job2: I1(20ms), CPU(20ms), I2(40ms) Job3: CPU(30ms), I1(20ms), CPU(10ms), I1(10ms) 设CPU, I1和I2都能并行工作，作业优先级从高到低依次为 Job1, Job2, Job3，优先级高的作业可以抢占优先级低的作业的CPU，但不可
(完整版)操作系统第五版费祥林_课后习题答案解析参考
第一章操作系统概论1、有一台计算机，具有IMB 内存，操作系统占用200KB ，每个用户进程各占200KB 。
如果用户进程等待I/O 的时间为80 % ，若增加1MB 内存，则CPU 的利用率提高多少？答：设每个进程等待I/O 的百分比为P ，则n 个进程同时等待刀O 的概率是Pn ，当n 个进程同时等待I/O 期间CPU 是空闲的，故CPU 的利用率为1-Pn。
由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待I/O的时间为80 % , 故：CPU利用率＝l-（80%)4 = 0.59若再增加1MB 内存，系统中可同时运行9 个用户进程，此时：cPu 利用率＝l-（1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序B 后开始运行。
程序A 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。
程序B 的运行轨迹为：计算50ms 、输入80ms 、再计算100ms ，结束。
试说明（1 ）两道程序运行时，CPU有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU存在空闲等待，时间为100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。
程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）3 设有三道程序，按A 、B 、C优先次序运行，其内部计算和UO操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。
计算机操作系统第三版课后答案汤子瀛等著全部的
因为程序在并发执行过程中存在相互制约性.
4.程序并发执行为何会失去封闭性和可再现性?
因为程序并发执行时，多个程序共享系统中的各种资源，资源状态需要多个程序来改变，即存在资源共
享性使程序失去封闭性；而失去了封闭性导致程序失去可再现性.
5.在操作系统中为什么要引入进程概念?它会产生什么样的影响?
---多道批处理系统则具有调度性，无序性和多道性的特点；
b.单道批处理系统是在解决人机矛盾及CPU和I/O设备之间速度不匹配的矛盾中形成的，旨在提高系统
资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；
---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是
---进程通信的任务是实现在相互合作进程之间的信息交换.
---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个
作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新
进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.
14设备管理有哪些主要功能?其主要任务是什么?
a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构.PCB中记录了操作系统所需的用于
描述进程情况及控制进程运行所需的全部信息.因而它的作用是使一个在多道程序环境下不能独立运行
的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程.
b.在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别
证明:
R(S2)={x,a}, W(S2)={b}, R(S3)={x}, W(S3)={c};
《计算机操作系统教程》第三版答案
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态，即管态和目态，这样做给操作系统设计带来什么好处 ? 答：便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行，可以执行所有机器指令；而用户程序在目态下运行，只能执行非特权指令。
如果用户程序企图在目态下执行特权指令，将会引起保护性中断，由操作系统终止该程序的执行，从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令，会带来什么后果？答：只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令，它将不仅影响当前运行的程序，而且还有可能影响操作系统的正常运行，甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的，还是由软件确定的 ? 答：中断向量在机器中的位置是由硬件确定的。
例如，在 INTEL 80x86 CPU 中，内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的？答：中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字（中断处理程序运行环境），中断处理程序是由操作系统装入内存的，操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答：应当标明是管态。
该状态由系统初试化程序设置，这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么？答：中断是程序并发的必要条件。
如果没有中断，操作系统不能获得系统控制权，无法按调度算法对处机进行重新分配，一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别．答：栈是一块按后进先出（FIFO）规则访问的存储区域，用来实现中断嵌套和子程序调用的参数和返回断点。
1-4章习题讲解、练习题、内存实验(操作系统)
一个状态转换的发生，是否一定导致另一 个转换发生，列出所有的可能。
解答：不一定。可能的情况如下： 1.就绪执行 导致 执行就绪 2.执行阻塞 导致 就绪执行（就绪队列不空） 3.执行就绪 导致 就绪执行（就绪队列不空） 4.阻塞就绪 可能导致 就绪执行 （在抢占方式下，该进程优先级高于当前进程和 就绪队列中的所有进程） 作业问题：认为阻塞就绪一定导致就绪执行。
31.(c)(e)会发生死锁。
34.（a）不是死锁状态，（b）是死锁状 态。
P1
R1 P1
R2
14.在一个请求分页系统中，采用LRU页面置换算法，假如 一个页面的页面走向为4、3、2、1、4、3、5、4、3、2 、1、5，当分配给作业的物理块数为3和4时，试计算在访 问过程中所发生的缺页次数和缺页率,并比较所得结果
选择题
１、在计算机系统中配置操作系统的主要目的是（Ａ），操作系 统的主要功能是管理计算机系统中的（Ｂ），其中包括（Ｃ）管 理和（Ｄ）管理，以及设备管理和文件管理。这里的（Ｃ）管理 主要是对进程进行管理。 Ａ：（１）增强计算机系统的功能；（２）提高系统资源的利用 率；（３）提高系统的运行速度；（４）合理地组织系统的工作 流程，以提高系统吞吐量。 Ｂ：（１）程序和数据；（２）进程；（３）资源；（４）作业 ；（５）任务。 Ｃ、Ｄ：（１）存储器；（２）虚拟存储器；（３）运算器； （４）处理机；（５）控制器。
8、对于记录型信号量，在执行一次P操作时，信号量的值应 当 A ；当其值为 B 时，进程应阻塞。在执行V操作时 ，信号量的值应当 C ；当其值为 D 时，应唤醒阻塞队 列中的进程。 A，C：(1)不变； (2)加1； (3)减1； (4)加指定数值； (5)减指定数值。 B，D：(1)大于0； (2)小于0； (3)大于等于 0； (4)小于等于0。
操作系统1-4章期末考试练习题
习题第一章习题一、单选题(1)当CPU执行操作系统代码时，称处理机处于( )。
A.执行态B.目态C.管态D.就绪态(2)在下列性质中，( )不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的_____，其中包括_______管理、_______管理，以及设备管理和文件管理，这里的_______管理主要是对进程进行管理。
(2) 利用缓冲区能有效地缓和_____和________之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是__________的关系。
(2)在单CPU系统中实现并发技术后____________。
A.进程在一个时间段内并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段内并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(3)从静态角度上看，进程是由______、_______、_______三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为_________。
(5)引入进程，可带来________________和________________的好处，但却增加了系统的_____和_____开销。
(6)临界区是指进程中用于_____________的那段代码。
(7)________是一种只能由P和V操作所改变的整型变量，______可用于实现进程的________和________，_____是指排他性地访问临界资源。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题1．操作系统是一种__________。
A．通用软件B．系统软件C．应用软件D．软件包2，操作系统的__________管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机3．操作系统是对__________进行管理的软件。
A．软件B．硬件C，计算机资源 D．应用程序4．从用户的观点看，操作系统是__________。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。
A．进程B．存储器C．硬件D．软件6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
A．利用率B．可靠性C．稳定性D．兼容性7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A. 速度B．利用率C. 灵活性D．兼容性8．操作系统的基本类型主要有_______。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D．并行执行10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A．网络D．分布式C．分时D．实时11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。
A．用户数越少B．用户数越多C．内存越少D. 内存越多12，分时操作系统通常采用_______策略为用户服务。
A．可靠性和灵活性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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
计算机操作系统习题集
操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。
第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个__________操作系统。
A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。
A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。
选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。
2．多道批处理系统的特征为。
3．批量处理系统的缺点为；。
4．系统的出现，标志着操作系统的形成。
5．操作系统的基本类型有。
6．分时系统的特征为四个基本特征。
7．以多道程序设计为基础的现代操作系统具有。
计算机操作系统课后习题答案解析张尧学
第一章绪论1．什么是操作系统的基本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理（文件系统管理）和用户接口等。
2．什么是批处理、分时和实时系统?各有什么特征?答：批处理系统（batchprocessingsystem）：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序（monitor）自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统（timesharingoperationsystem）：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统（realtimesystem）：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3．多道程序（multiprogramming）和多重处理（multiprocessing）有何区别?答；多道程序（multiprogramming）是作业之间自动调度执行、共享系统资源，并不是真正地同时值行多个作业；而多重处理（multiprocessing）系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
6.设计计算机操作系统时与那些硬件器件有关运算器、控制器、存储器、输入设备、输出设备第二章作业管理和用户接口2．作业由哪几部分组成?各有什么功能?答：作业由三部分组成：程序、数据和作业说明书。
程序和数据完成用户所要求的业务处理工作，作业说明书则体现用户的控制意图。
3．作业的输入方式有哪几种?各有何特点答：作业的输入方式有5种：联机输入方式、脱机输入方式、直接耦合方式、SPOOLING（Simultaneous Peripheral OperationsOnline）系统和网络输入方式，各有如下特点：（1）联机输入方式：用户和系统通过交互式会话来输入作业。
（完整版）操作系统课后题答案
（完整版）操作系统课后题答案课本课后题部分答案第⼀章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.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
计算机操作系统(第四版)课后答案第一,二,三章
第一章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．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。
计算机操作系统课后习题答案
计算机操作系统（第三版）课后习题答案第一章操作系统引论1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性13．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
14．处理机管理有哪些主要功能？答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；15．内存管理有哪些主要功能?答：内存管理的主要功能有：内存分配、内存保护、位置映射和内存扩充。
内存分配：为每道程序分配内存。
16．设备管理有哪些主要功能？答：主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
17．文件管理有哪些主要功能？答：文件管理主要功能：文件存储空间的管理、目录管理、文件的读/写管理和保护。
计算机操作系统第二章进程管理2. 画出下面四条诧句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a –b；S4=w：=c+1;答：其前趋图为：8．试说明迚程在三个基本状态之间转换的典型原因。
图P38答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．进程在运行时存在哪两种形式的制约？答：（1）间接相互制约关系。
同处于一个系统中的进程，通常都共享着某种系统资源，也叫资源共享（2）直接相互制约关系。
这种资源于进程间的合作。
互斥：指几个并发进程若共享同一个临界资源，它们必须错开使用这个临界资源，即当一个进程正在使用临界资源且尚未使用完毕之前，其他进程不能抢夺使用该临界资源18. 同步机构应遵循哪些基本准则？答：同步机构应遵循的基本准则是空闲让进、忙则等待、有限等待、让权等待。
19. 试从物理概念上说明记录型信号量wait 和signal。
答：wait(S)：当S.value>0 时，表示目前系统中这类资源还有可用的。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题1．操作系统是一种__________ 。
A．通用软件B．系统软件C．应用软件D．软件包2，操作系统的__________ 管理部分负责对进度进行调动。
A．主储存器B．控制器C．运算器D．办理机3．操作系统是对__________ 进行管理的软件。
A．软件B．硬件C，计算机资源D．应用程序4．从用户的看法看，操作系统是__________ 。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按必定的构造构成的有机体5，操作系统的功能是进行办理机管理、_______ 管理、设施管理及文件管理。
A．进度B．储存器C．硬件D．软件6，操作系统中采纳多道程序设计技术提升CPU 和外面设施的_______ 。
A．利用率B．靠谱性C．稳固性D．兼容性7．操作系统是现代计算机系统不行缺乏的构成部分，是为了提升计算机的_______和方便用户使用计算机而装备的一种系统软件。
A.速度B．利用率C. 灵巧性D．兼容性8．操作系统的基本种类主要有_______ 。
A．批办理系统、分时系统及多任务系统B．及时操作系统、批办理操作系统及分时操作系统C．单用户系统、多用户系统及批办理系统D．及时系统、分时系统和多用户系统9．所谓 _______ 是指将一个以上的作业放入主存，而且同时处于运转状态，这些作业共享办理机的时间和外头设施等其余资源。
A.多重办理B．多道程序设计C. 及时办理D．并行履行10._______ 操作系统同意在一台主机上同时连结多台终端，多个用户能够经过各自的终端同时交互地使用计算机。
A．网络D．散布式C．分时D．及时11 ．假如分时操作系统的时间片必定，那么_______，则响应时间越长。
A．用户数越少B．用户数越多C．内存越少 D.内存越多12 ，分时操作系统往常采纳_______策略为用户服务。
A．靠谱性和灵巧性B．时间片轮转C．时间片加权分派D，短作业优先13._______ 操作系统同意用户把若干个作业提交给计算机系统。
操作系统课后习题答案
操作系统课后习题答案第一章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．系统的处理能力。
计算机操作系统习题及答案(4)
第4章进程同步与通信1）选择题（1）在操作系统中，P、V操作是一种_D__。
A。
机器指令B。
系统调用命令C. 作业控制命令D。
低级进程通信原语（2）若信号量S的初值为2,当前值为-1，则表示有_B__等待进程。
A。
0个B。
l个C. 2个D。
3个(3）在直接通信方式中，系统提供两条通信原语进行发送和接收，其中Send原语中参数应是_C_。
A。
sender,message B。
sender，mailboxC. receiver，message D。
receiver，mailbox（4）下述那个选项不是管程的组成部分_A__.A。
管程外过程调用管程内数据结构的说明B。
管程内对数据结构进行操作的一组过程C。
局部于管程的共享数据说明D。
对局部于管程的数据结构设置初值的语句（5）某通信方式通过共享存储区来实现,其属于_D__。
A. 消息通信B。
低级通信C。
管道通信D。
高级通信（6）用P、V操作管理临界区时，信号量的初值应定义为__C__。
A. —1B. 0C。
1 D. 任意值（7）临界区是_B__。
A. 一个缓冲区B. 一段程序C. 一段共享数据区D。
一个互斥资源(8）信箱通信是一种_D__通信方式。
A。
直接通信 B. 信号量C。
低级通信D。
间接通信（9)对于两个并发进程，设互斥信号量为mutex，若mutex=0则__A_。
A. 表示有一个进程进入临界区B。
表示没有进程进入临界区C。
表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区（10）对信号量S执行V操作后，下述选项正确的是_C__。
A. 当S小于等于0时唤醒一个阻塞进程B. 当S小于0时唤醒一个阻塞进程C. 当S小于等于0时唤醒一个就绪进程D. 当S小于0时唤醒一个就绪进程（11）在消息缓冲通信中,消息队列属于_A__资源。
A. 临界B。
共享C。
永久 D. 可剥夺（12）在消息缓冲通信机制中,使用的临界资源是_D__。
A。
信箱B。
(完整版)操作系统第五版费祥林_课后习题答案解析参考(可编辑修改word版)
第一章操作系统概论1、有一台计算机，具有 IMB 内存，操作系统占用 200KB ，每个用户进程各占200KB 。
如果用户进程等待 I/O 的时间为 80 % ，若增加 1MB 内存，则 CPU 的利用率提高多少？答：设每个进程等待 I/O 的百分比为 P ，则 n 个进程同时等待刀 O 的概率是Pn ，当 n 个进程同时等待 I/O 期间 CPU 是空闲的，故 CPU 的利用率为 1-Pn。
由题意可知，除去操作系统，内存还能容纳 4 个用户进程，由于每个用户进程等待I/O 的时间为 80 % , 故：CPU 利用率＝l-（80%)4 = 0.59若再增加 1MB 内存，系统中可同时运行 9 个用户进程，此时：cPu 利用率＝l- （1-80%)9 = 0.87故增加 IMB 内存使 CPU 的利用率提高了 47 % :87 ％/59 ％=147 %147 ％-100 % = 47 %2一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序A 先开始做，程序 B 后开始运行。
程序 A 的运行轨迹为：计算 50ms 、打印100ms 、再计算 50ms 、打印 100ms ，结束。
程序 B 的运行轨迹为：计算 50ms 、输入 80ms 、再计算 100ms ，结束。
试说明（1 ）两道程序运行时，CPU 有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序 A 、B 有无等待CPU 的情况？若有，指出发生等待的时刻。
答：画出两道程序并发执行图如下：（1）两道程序运行期间，CPU 存在空闲等待，时间为 100 至150ms 之间（见图中有色部分）（2）程序A 无等待现象，但程序B 有等待。
程序B 有等待时间段为180rns 至200ms 间（见图中有色部分）3设有三道程序，按 A 、B 、C 优先次序运行，其内部计算和 UO 操作时间由图给出。
试画出按多道运行的时间关系图（忽略调度执行时间）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课后习题第一章1．设计现代OS的主要目标是什么？答：（1）有效性（2）方便性（3）可扩充性（4）开放性2．OS的作用可表现在哪几个方面？答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象3．为什么说OS实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。
OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。
7．实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。
解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。
针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
10．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。
答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。
（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。
不像分时系统那样能向终端用户提供数据和资源共享等服务。
（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。
因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。
11．OS有哪几大特征？其最基本的特征是什么？答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。
13．什么是时分复用技术?举例说明它能提高资源利用率的根本原因是什么?答：时分复用技术:将资源在不同的时间片内分配给各进程以使该资源被重复利用,从而提高资源的利用率。
如采用时分复用技术的虚拟处理机,能够在不同的时间片内处理多个用户的请求, 从而使得用户感觉自己独占主机,而处理机在这期间也被充分的利用第二章1. 什么是前趋图？为什么要引入前趋图？答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(DirectedAcyclic Graph)，用于描述进程之间执行的前后关系。
2. 画出下面四条语句的前趋图:S1=a：=x+y; S2=b：=z+1; S3=c：=a – b；S4=w：=c+1;答：其前趋图为：3. 什么程序并发执行会产生间断性特征？答：程序在并发执行时，由于它们共享系统资源，为完成同一项任务需要相互合作，致使这些并发执行的进程之间，形成了相互制约关系，从而使得进程在执行期间出现间断性。
4．程序并发执行时为什么会失去封闭性和可再现性？答：程序并发执行时，多个程序共享系统中的各种资源，因而这些资源的状态由多个程序改变，致使程序运行失去了封闭性，也会导致其失去可再现性。
6．试从动态性，并发性和独立性上比较进程和程序?答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。
进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。
8．PCB提供了进程管理和进程调度所需要的哪些信息?答：进程管理：通用寄存器、指令寄存器、程序状态字、用户栈指针进程调度：进程状态、进程优先级、事件、其他信息10．何谓操作系统内核? 内核的主要功能是什么?答：操作系统内核是指大多数操作系统的核心部分。
它由操作系统中用于管理存储器、文件、外设和系统资源的那些部分组成。
操作系统内核通常运行进程,并提供进程间的通信11．试说明进程在三个基本状态之间转换的典型原因。
答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成16．在创建一个进程时所要完成的主要工作是什么？答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列.17．在撤销一个进程时所要完成的主要工作是什么？答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。
（2）若被终止进程处于执行状态，立即终止该进程的执行，置调度标志真，指示该进程被终止后重新调度。
（3）若该进程还有子进程，应将所有子孙进程终止，以防它们成为不可控进程。
（4）将被终止进程拥有的全部资源，归还给父进程，或归还给系统。
（5）将被终止进程PCB 从所在队列或列表中移出，等待其它程序搜集信息。
19．为什么要在OS 中引入线程？答：在操作系统中引入线程，则是为了减少程序在并发执行时所付出的时空开销，使OS具有更好的并发性，提高CPU的利用率。
进程是分配资源的基本单位,而线程则是系统调度的基本单位。
第三章2．处理机调度算法的共同目标是什么? 批处理系统的调度目标又是什么?答: 共同目标:资源利用率,公平性,平衡性,策略强制执行。
批处理系统的调度目标：平均周转时间短，系统吞吐量高，处理机利用率高。
5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？答:作业调度每次接纳进入内存的作业数，取决于多道程序度。
应将哪些作业从外存调入内存，取决于采用的调度算法。
最简单的是先来服务调度算法，较常用的是短作业优先调度算法和基于作业优先级的调度算法。
6．为什么要引入高响应比优先调度算法?它有何优点?答: 在批处理系统中,FCFS算法所考虑的只是作业的等待时间,而忽视了作业的运行时间。
而SJF算法正好与之相反,只考虑作业的运行时间,而忽视了作业的等待时间。
高响应比优先调度算法则是既考虑了作业的等待时间,又考虑作业运行时间的调度算法, 因此既照顾了短作业，又不致使长作业的等待时间过长，从而改善了处理机调度的性能。
6．在抢占调度方式中，抢占的原则是什么？答：抢占的原则有：时间片原则、优先权原则、短作业优先权原则等。
13．在时间片轮转法中，应如何确定时间片的大小？答：时间片应略大于一次典型的交互需要的时间。
一般应考虑三个因素：系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。
21．什么是最早截止时间优先调度算法？举例说明。
答：根据任务的开始截止时间确定的任务优先级调度算法。
截止时间越早则优先级越高。
该算法要求在系统中保持一个实时任务就绪队列，该队列按各任务截止时间的先后排序。
举例：非抢占式调度方式用于非周期实时任务。
图3-9是将该算法用于非抢占调度方式之例。
该例中具有四个非周期任务，它们先后到达。
系统首先调度任务1执行，在任务1执行期间，任务2、3又先后到达。
由于任务3的开始截止时间早于任务2，故系统在任务1后将调度任务3执行。
在此期间又到达作业4，其开始截止时间仍是早于任务2的，故在任务3执行完后，系统又调度任务4执行，最后才调度任务2执行。
25.试举例说明竞争不可抢占资源所引起的死锁。
答：例如,系统中有两个进程P1和P2,它们都准备写两个文件F1和F2,而这两者都属于可重用和不可抢占性资源。
进程P1先打开F1,然后再打开文件F2;进程P2先打开文件F2,后打开F1两个进程P1和P2在并发执行时,如果P1先打开F1和F2,然后P2才去打开F1(或F2),由于文件F1(F2)已被P1打开,故P2会被阻塞。
当P1写完文件F1(或F2)而关闭F1(F2)时,P2会由阻塞状态转为就绪状态,被调度执行后重新打开文件F1(或F2)。
在这种情况下,P1和P2都能正常运行下去。
若P2先打开F1和F2,然后P1才去打开F1(或F2),P1和P2同样也可以正常运行下去。
但如果在P1打开F1的同时,P2去打开F2,每个进程都占有一个打开的文件,此时就可能出现问题。
因为当P1试图去打开F2,而P2试图去打开F1时,这两个进程都会因文件已被打开而阻塞,它们希望对方关闭自己所需要的文件,但谁也无法运行,因此这两个进程将会无限期地等待下去,而形成死锁。
27.何谓死锁?产生死锁的原因和必要条件是什么?答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。
产生死锁的原因为竞争资源和进程间推进顺序非法。
其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件29.请详细说明可通过哪些途径预防死锁。
答:(1)摈弃“请求和保持”条件,就是如果系统有足够资源,便一次性把进程需要的所有资源分配给它;2)摈弃“不剥夺”条件,就是已经拥有资源的进程,当它提出新资源请求而不能立即满足时,必须释放它已保持的所有资源,待以后需要时再重新申请;(3)摈弃“环路等待”条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出31.在银行家算法中,若出现下述资源分配情况,试问:(1) 该状态是否安全?(2) 若进程P2提出请求Request(1, 2, 2, 2)后,系统能否将资源分配给它?第四章2．可采用哪几种方式将程序装入内存？它们分别适用于何种场合？答：（1）绝对装入方式，只适用于单道程序环境。
（2）可重定位装入方式，适用于多道程序环境。
（3）动态运行时装入方式，用于多道程序环境；不允许程序运行时在内存中移位置。
3．何谓静态链接？何谓装入时动态链接和运行时的动态链接？P120答：静态链接是指在程序运行前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆开的链接方式。
装入时动态链接是指将用户源程序编译后得到的一组目标模块，在装入内存时采用边装入边链接的链接方式。
运行时动态链接是指对某些目标模块的链接，是在程序执行中需要该目标模块时，才对它进行的链接。
4.何谓装入时动态链接?装入时动态链接方式有何优点?答：这是指将用户源程序编译后所得到的一组目标模块,再装入内存时,采用边装入边链接的链接方式。
即在装入一个目标模块时,若发生一个外部模块调用事件,将引起装入程序去找出对应的外部目标模块,并将它装入内存。
装入时动态链接方式有以下优点:①便于修改和更新。
采用动态链接方式,由于各目标模块是分开存放的,所以要修改或更新个目标模块是件非常容易的事。