《操作系统实用教程》课后习题答案
实用操作系统教程【第2版】课后习题参考答案
习题 1 操作系统概述一、选择题题号 1 2 3 4 5 6 7 8 9 10 答案 B D C D C D A C D D题号11 12 13 14 15 16 17 18 19 20 答案 B C C C B D B B B A二、综合题1、答：并发性和并行性是既相似又有区别的两个概念。
并行性是指两个或多个事件在同一时刻发生；而并发性是指两个或多个事件在同一时间间隔内发生。
、在单处理器系统中只有一条指令流水线，一个多功能的操作部件，某时刻处理机只能执行一个进程，进程与进程之间不能并行执行，只能并发执行。
但在各种I/O控制技术的帮助下，处理机、通道和设备之间都能进行并发。
（1）处理机和设备之间的并行，能够发生。
（2）处理机和通道之间的并行，能够发生。
（3）通道和通道之间的并行，能够发生。
（4）设备和设备之间的并行，能够发生。
2、答：以多道程序技术为基础的现代操作系统具有4个基本特征：（1）并发性：多个程序并发执行，宏观并行，微观串行。
（2）共享性：多个程序共享系统中的所有资源（3）虚拟性：操作系统为每个进程都虚拟出了一整套其所需的软硬件资源，让进程所属的用户感觉到自己独占整个系统。
操作系统通过进程状态转换实现虚拟性。
当进程被切换出去运行态时，它的运行环境被操作系统保存，当把再次被调度程序选中切换到运行态时恢复其运行环境继续上次运行状态继续运行。
（4）异步性：并发执行的各个进程之间运行时间、运行顺序具有不确定性，即异步性，程序执行已经失去的封闭性和可再现性。
操作系统通过同步机制保证多个进程能够正确的执行。
3、答：多道程序设计技术是指同时把多个程序放入内存并允许交替执行和共享系统中的各类资源，当一个程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一个程序。
操作系统在引入多道程序设计技术后，使得系统内有了多个程序（进程），它们宏观上看同时执行，微观上看仍然是串行。
多道程序设计技术的优点：多道程序交替穿插执行，提高了CPU、内存和I/O设备的利用率；在保持CPU、I/O设备不断工作的同时，导致系统吞吐量的上升。
操作系统课后部分习题及答案
第2章操作系统的运行环境2.2 现代计算机为什么设置目态/管态这两种不同的机器状态？现在的lntel80386设置了四级不同的机器状态（把管态又分为三个特权级），你能说出自己的理解吗？答：现在的Intel 80386把执行全部指令的管态分为三个特权级，再加之只能执行非特权指令的目态，这四级不同的机器状态，按照系统处理器工作状态这四级不同的机器状态也被划分管态和目态，这也完全符合处理器的工作状态。
2.6 什么是程序状态字？主要包括什么内容？答：如何知道处理器当前处于什么工作状态，它能否执行特权指令，以及处理器何以知道它下次要执行哪条指令呢？为了解决这些问题，所有的计算机都有若干的特殊寄存器，如用一个专门的寄存器来指示一条要执行的指令称程序计数器PC，同时还有一个专门的寄存器用来指示处理器状态的，称为程序状态字PSW。
主要内容包括所谓处理器的状态通常包括条件码--反映指令执行后的结果特征；中断屏蔽码--指出是否允许中断，有些机器如PDP-11使用中断优先级；CPU的工作状态--管态还是目态，用来说明当前在CPU上执行的是操作系统还是一般用户，从而决定其是否可以使用特权指令或拥有其它的特殊权力。
2.11 CPU如何发现中断事件？发现中断事件后应做什么工作？答：处理器的控制部件中增设一个能检测中断的机构，称为中断扫描机构。
通常在每条指令执行周期内的最后时刻中扫描中断寄存器，询为是否有中断信号到来。
若无中断信号，就继续执行下一条指令。
若有中断到来，则中断硬件将该中断触发器内容按规定的编码送入程序状态字PSW的相应位（IBM-PC中是第16~31位），称为中断码。
发现中断事件后应执行相中断处理程序，先由硬件进行如下操作：1、将处理器的程序状态字PSW压入堆栈2、将指令指针IP（相当于程序代码段落的段内相对地址）和程序代码段基地址寄存器CS的内容压入堆栈，以保存被子中断程序的返回地址。
3、取来被接受的中断请求的中断向量地址（其中包含有中断处理程序的IP，CS的内容），以便转入中断处理程序。
操作系统课后习题及答案
第一章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 ）。
操作系统教程习题解答
操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1．设计操作系统的主要目的是什么？设计操作系统的目的是：（1）从系统管理人员的观点来看，设计操作系统是为了合理地去组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户所共享。
因此，操作系统是计算机资源的管理者。
（2）从用户的观点来看，设计操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。
2．操作系统的作用可表现在哪几个方面？(1) 方便用户使用：操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能：操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源：操作系统有效地管理系统中的所有硬件和软件资源，使之得到充分利用。
(4) 提高系统效率：操作系统合理组织计算机的工作流程，以改进系统性能和提高系统效率。
(5)构筑开放环境：操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指：遵循有关国际工业标准和开放系统标准，支持体系结构的可伸缩性和可扩展性；支持应用程序在不同平台上的可移植性和互操作性。
3．试叙述脱机批处理和联机批处理工作过程（1）联机批处理工作过程用户上机前，需向机房的操作员提交程序、数据和一个作业说明书，后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息，（例如穿成卡片的形式），操作员把各用户提交的一批作业装到输入设备上（若输入设备是读卡机，则该批作业是一叠卡片），然后由监督程序控制送到磁带上。
之后，监督程序自动输入第一个作业的说明记录，若系统资源能满足其要求，则将该作业的程序、数据调入主存，并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码，然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序，接着启动执行。
操作系统课后习题答案
1.什么是操作系统？其主要功能是什么？操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口.2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B 同时运行，A略早于B。
A的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。
B的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。
试说明：（1）两道程序运行时，CPU是否空闲等待？若是，在那段时间段等待？（2）程序A、B是否有等待CPU的情况？若有，指出发生等待的时刻。
0 50 100 150 200 250 30050 100 50 10050 100 20 100(1) cpu有空闲等待,在100ms~150ms的时候.(2) 程序A没有等待cpu,程序B发生等待的时间是180ms~200ms.1.设公共汽车上，司机和售票员的活动如下：司机的活动：启动车辆；正常行车；到站停车。
售票员的活动：关车门；售票；开车门。
在汽车不断的到站、停车、行驶过程中，用信号量和P、V操作实现这两个活动的同步关系。
semaphore s1,s2;s1=0;s2=0;cobegin司机();售票员();coendprocess 司机()｛while(true){P(s1) ;启动车辆;正常行车;到站停车;V(s2);}｝process 售票员(){while(true){关车门;V(s1);售票;P(s2);开车门;上下乘客;}}2.设有三个进程P、Q、R共享一个缓冲区，该缓冲区一次只能存放一个数据，P进程负责循环地从磁带机读入数据并放入缓冲区，Q进程负责循环地从缓冲区取出P进程放入的数据进行加工处理，并把结果放入缓冲区，R进程负责循环地从缓冲区读出Q进程放入的数据并在打印机上打印。
请用信号量和P、V操作，写出能够正确执行的程序。
操作系统课后答案详细讲解
操作系统课后答案详细讲解第一章操作系统引论思量与练习题1.什么是操作系统？它的主要功能是什么？2.什么是多道程序设计技术？多道程序设计技术的主要特点是什么？3.批处理系统是怎样的一种操作系统？它的特点是什么？4.什么是分时系统？什么是实时系统？试从交互性，准时性，自立性，多路性，牢靠性等几个方面比较分时系统和实施系统。
5.实时系统分为哪俩种类型？6.操作系统主要特征是什么？7.操作系统也用户的接口有几种？它们各自用在什么场合？8.“操作系统是控制硬件的软件”这一说法确切吗？为什么？9.设存中有三道程序，A,B,C，它们按A~B~C的先后挨次执行，它们举行“计算”和“I/o操作”的时光如表1-2所示，假设三道程序使用相同的I/O设备。
(1)试画出单道运行时三道程序的时光关系图，并计算完成三道程序要花多少时光。
(2)试画出多道运行时三道程序的时光关系图，并计算完成三道程序要花多少时光。
10．将下列左右两列词衔接起来形成意义最恰当的5对。
DOS 网络操作系统OS/2 自由软件UNIX 多任务Linux 单任务Windows NT 为开发操作系统而设计C语言11．挑选一个现代操作系统，查找和阅读相关的技术资料，写一篇关于操作系统如何举行存管理、存储管理、设备管理和文件管理的文章。
答案1．答：操作系统是控制和管理计算机的软、硬件资源，合理地组织计算机的工作流程，以便利用户使用的程序集合。
2．答：把多个自立的程序同时放入存，使她们分享系统中的资源。
1）多道，即计算机存中同时放多道互相自立的程序。
2）宏观上并行，是指共识进入系统的多道程序都处于运行过程。
3）微观上串行，是指在单道处理机环境下，存中的多道程序轮番地占有CPU，交替执行。
3．答：批处理操作系统是一种基本的操作系统类型。
在该系统中用户的作业被成批地输入到计算机中，然后在操作系统的控制下，用户的作业自动的执行。
特点是：资源利用率高。
系统吞吐量大。
平均周转时光长。
实用操作系统答案第二版习题 8-9
习题 8 I/O 设备管理一、选择题题号1 2 3 4 5 6 7 8 9 10答案B D B A A D D B B B题号11 12 13 14 15 16 17 18 19 20答案A C A A A A A C C A二、综合题5、答：DMA 是Direct Memory Access（直接存储器访问）的缩写。
DMA 方式的特点是，数据传输的基本单位是数据块，所传输的数据时从设备直接送入内存，期间不需要CPU的干预，或者相反；仅在传送一个或多个数据块的开始和结束时才需要CPU 的干预，整块数据的传送是在DMA 控制器的控制下完成的。
DMA 与中断方式的主要区别是：中断驱动I/O 控制方式每几个数据传输后即发出一次中断，DMA 控制方式是在一批数据传输完成后发出一次中断；中断驱动I/O 控制方式下数据的传输是由CPU 控制的，DMA 控制方式下在数据块传输的开始和结束阶段由CPU 控制，在传输过程中由DMA 控制器控制。
2、答：（1）和（3）为设备驱动程序实现。
（2）和（4）为逻辑I/O 层实现。
3、答：通道是一种特殊的I/O 处理机，它具有执行I/O 指令的能力，并通过执行通道(I/O)程序来控制I/O 操作。
但I/O 通道又与一般的处理机不同，主要表现在以下两个方面: 一是其指令类型单一；二是通道没有自己的内存，与CPU 共享内存。
通道经常采用交叉连接是为了增加通路，即使得每一个设备与所有的控制器相连，每个控制器与所有的通道相连，增加了存储器与设备之间的通路，这样在设备分配时，可选择的范围就大。
4、答：（1）先来先服务算法的调度顺序为：20，44，40，4，80，12，76移动的柱面数分别为：20，24，4，36，76，68，64柱面移动总量为：292寻道时间为：292*3 ms=876 ms（2）最短寻找时间优先算法调度顺序为：40、44、20、12、4、76、80移动的柱面数分别为：0，4，24，8，8，72，4柱面移动总量为：120寻道时间为：120*3ms=360ms5、答：每条记录的读取时间为20ms/4 = 5ms，优化前处理总时间为：[（5+5）+（5*3+5+5）+（5*3+5+5）+（5*3+5+5）]ms = 85 ms优化后记录顺序为：A，C，B，D。
操作系统教程课后习题答案
操作系统1.什么是计算机系统？计算机系统是怎么构成的？了解PC的组成情况，说明：1）硬件组织的基本结构，画出硬件配置图；2）主要系统软件和应用软件（若有的话）他们的作用。
答：计算机系统就是按照人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的系统。
计算机系统由硬件子系统和软件子系统组成。
计算机系统的构成包括：如图1.2计算机硬件系统的构成：如图1.42.从功能以及程序涉设计的角度说明计算机系统中软件系统是如何构成的？答：分为系统软件，支撑软件和应用软件三层。
3.什么是操作系统？请举例说明操作系统在计算机系统中的重要地位。
答：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合。
它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能安全高效地运行4.请举一个实际的例子来说明操作系统的功能。
答：你能用用操作系统管理很多资源5.为什么说“操作系统是控制硬件的软件”的说法不确切？答：操作系统不仅能够控制硬件，也可以控制各种软件资源。
6.操作系统的基本特征是什么？说明他们之间的关系。
答：1.并发性2.共享性3.随机性7.试从独立性，并发性和交互性和实时性四个方面来比较批处理系统，分时系统以及实时系统。
答：分时系统：并发性是指同时有多个用户共同使用一个计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU.独占性，是指用户感觉不到计算机为他们服务，就好像整个系统为他所独占。
交互性：是指用户根据系统响应结果进一步提出新要求，用户直接干预每一步。
实时性：是指系统对用户提出的请求及时响应。
8.引入多道程序设计技术的起因和目的是什么？多道程序系统的特征是什么？答：多道程序设计的基本思想在内存中保持多个作业，主机可以交替的方式同时处理多个作业，一般来说任何一道作业的运行总是要交替的使用处理器和外设子案9.多道程序设计的度是指在任一给定时刻，单个CPU所能支持的进程数目最大值。
(完整版)操作系统课后答案(1)
CH1 应用题参考答案1有一台计算机，具有1MB内存，操作系统占用200KB，每个用户进程各占200KB。
如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少？答：设每个进程等待I/O的百分比为P，则n个进程同时等待I/O的概率是P n ，当n个进程同时等待I/O期间CPU是空闲的，故CPU的利用率为1-P n 。
由题意可知，除去操作系统，内存还能容纳4个用户进程，由于每个用户进程等待I/O的时间为80%，故：CPU利用率=1-(80%)4 =0.59若再增加1MB内存，系统中可同时运行9个用户进程，此时：CPU利用率=1-(80%)9 =0.87故增加1MB内存使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)(见图中有色部分)。
(2)程序A无等待现象，但程序B有等待。
程序B有等待时间段为180ms至200ms间(见图中有色部分)。
3设有三道程序，按A、B、C优先次序运行，其内部计算和I/O操作时间由图给出。
A B CC11＝30ms C21=60ms C31=20ms∣∣∣I12＝40ms I22=30ms I32=40ms∣∣∣C13＝10ms C23=10ms C33=20ms 试画出按多道运行的时间关系图（忽略调度执行时间）。
完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程序每次进行程序转换化时1ms，试画出各程序状态转换的时间关系图。
（完整版）操作系统课后题答案
（完整版）操作系统课后题答案课本课后题部分答案第⼀章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.⽂件管理有哪些主要功能？其主要任务是什么？答：⽂件管理主要功能：⽂件存储空间的管理、⽬录管理、⽂件的读/写管理和保护。
实用操作系统教程答案
实用操作系统教程答案【篇一：操作系统教程习题答案】>习题11．单项选择题（1）大中小型计算机是以为中心的计算机系统。
a、cpub、存储器c、系统总线d、通道（2）以下关于操作系统的说法正确的是。
a、批处理系统是实现人机交互的系统b、批处理系统具有批处理功能，但不具有交互能力c、分时系统是实现自动控制，无须人为干预的系统d、分时系统即具有分时交互能力，又具有批处理能力（3）操作系统的职能是管理软硬件资源、合理地组织计算机工作流程和。
a、为用户提供良好的工作环境和接口b、对用户的命令作出快速响应c、作为服务机构向其它站点提供优质服务d、防止有人以非法手段进入系统（4）设计实时操作系统时，首先应考虑系统的。
a、可靠性和灵活性b、实时性和可靠性c、优良性和分配性d、灵活性和分配性（5）多道程序设计是指。
a、在分布式系统中同一时刻运行多个程序b、在一台处理器上并行运行多个程序c、在实时系统中并发运行多个程序d、在一台处理器上并发运行多个程序（6）以下关于并发性和并行性的说法正确的是。
a、并发性是指两个及多个事件在同一时刻发生b、并发性是指两个及多个事件在同一时间间隔内发生c、并行性是指两个及多个事件在同一时间间隔内发生d、并发性是指进程，并行性是指程序（1）b （2）b （3）a （4）b （5）d （6）b2．填空题（1）微机是以总线为纽带构成的计算机系统。
（2）在批处理兼分时系统中，往往把由分时系统控制的作业称为前台作业，把由批处理系统控制的作业称为后台作业。
（3）在分时系统中，若时间片长度一定，则用户数越多，系统响应时间越慢。
（4）分布式操作系统能使系统中若干台计算机协同完成一个共同的任务，分解问题成为子计算并使之在系统中各台计算机上并行执行，以充分利用各计算机的优势。
（5）用户通过网络操作系统可以网络通信、资源共享，从而大大扩展了计算机的应用范围。
3．简答题（1）什么是操作系统？现代操作系统的基本特征是什么？操作系统是直接控制和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程，便于用户使用的程序集合。
操作系统教程课后习题解答
操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1．设计操作系统的主要目的是什么？设计操作系统的目的是：（1）从系统管理人员的观点来看，设计操作系统是为了合理地去组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户所共享。
因此，操作系统是计算机资源的管理者。
（2）从用户的观点来看，设计操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。
2．操作系统的作用可表现在哪几个方面？(1) 方便用户使用：操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能：操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源：操作系统有效地管理系统中的所有硬件和软件资源，使之得到充分利用。
(4) 提高系统效率：操作系统合理组织计算机的工作流程，以改进系统性能和提高系统效率。
(5)构筑开放环境：操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指：遵循有关国际工业标准和开放系统标准，支持体系结构的可伸缩性和可扩展性；支持应用程序在不同平台上的可移植性和互操作性。
3．试叙述脱机批处理和联机批处理工作过程（1）联机批处理工作过程用户上机前，需向机房的操作员提交程序、数据和一个作业说明书，后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息，（例如穿成卡片的形式），操作员把各用户提交的一批作业装到输入设备上（若输入设备是读卡机，则该批作业是一叠卡片），然后由监督程序控制送到磁带上。
之后，监督程序自动输入第一个作业的说明记录，若系统资源能满足其要求，则将该作业的程序、数据调入主存，并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码，然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序，接着启动执行。
操作系统实用教程(第二版)-OS习题答案
操作系统习题解答1. 存储程序式计算机的主要特点是什么？答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执行每一个操作，控制部件根据程序对整个计算机的活动实行集中过程控制，即为集中顺序过程控制。
这类计算是过程性的，实际上这种计算机是模拟人们的手工计算的产物。
即首先取原始数据，执行一个操作，将中间结果保存起来；再取一个数，和中间结果一起又执行一个操作，如此计算下去。
在遇到多个可能同时执行的分支时，也是先执行完一个分支，然后再执行第二个分支，直到计算完毕。
2. 批处理系统和分时系统各具有什么特点？答：批处理系统是在解决人一机矛盾以及高速度的中央处理机和低速度的I/O设备这两对矛盾的过程中发展起来的。
它的出现改善了CPU和外设的使用情况，其特点是实现了作业的自动定序、自动过渡，从而使整个计算机系统的处理能力得以提高。
在多道系统中，若采用了分时技术，就是分时操作系统，它是操作系统的另一种类型。
它一般采用时间片轮转的办法，使一台计算机同时为多个任务服务。
对用户都能保证足够快的响应时间，并提供交互会话功能。
它与批处理系统之间的主要差别在于，分时系统是人机交互式系统，响应时间快；而批处理系统是作业自动定序和过渡，无人机交互，周转时间长。
3. 实时系统的特点是什么？一个实时信息处理系统和一个分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时系统对响应时间的要求比分时系统更高，一般要求响应时间为秒级、毫秒级甚至微秒级。
将电子计算机应用到实时领域，配置上实时监控系统，便组成各种各样的专用实时系统。
实时系统按其使用方式不同分为两类：实时控制系统和实时信息处理系统。
实时控制是指利用计算机对实时过程进行控制和提供监督环境。
实时信息处理系统是指利用计算机对实时数据进行处理的系统。
实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。
与分时系统相比，实时系统没有那样强的交互会话功能，通常不允许用户通过实时终端设备去编写新的程序或修改已有的程序。
《操作系统实用教程》课后题参考标准答案
《操作系统实用教程》课后题参考答案————————————————————————————————作者：————————————————————————————————日期：课后习题参考答案第一章操作系统概述一、填空题1．软硬件资源、系统软件、用户2．处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统3．分时（或多用户、多任务）单用户（或单用户、单任务）4．分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性5．命令接口系统调用6．系统调用二、选择题1 2 3 4 5 6 7 8 9 10B C C A B A B D C B三、简答题1．操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。
操作系统是用户与计算机硬件之间的接口。
操作系统为用户提供了虚拟计算机。
操作系统是计算机系统的资源管理者，处理器管理，存储器管理，设备管理，文件管理，用户接口。
2．硬件的改进导致操作系统发展的例子很多，内存管理支撑硬件由分页或分段设施代替了界寄存器以后，操作系统中便增加了分页或分段存储管理功能。
图形终端代替逐行显示终端后，操作系统中增加了窗口管理功能，允许用户通过多个窗口在同一时间提出多个操作请求。
引进了中断和通道等设施后，操作系统中引入了多道程序设计功能。
计算机体系结构的不断发展有力地推动着操作系统的发展，例如，计算机由单处理机改进为多处理机系统，操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统；随着计算机网络的出现和发展，出现了分布式操作系统和网络操作系统。
随着信息家电的发展，又出现了嵌入式操作系统。
3．在一段时间内，内存中能够接纳多道程序的系统称为多道程序系统。
单道程序环境下处理器的利用率很低，当程序进行输入/输出操作时，处理器空闲，同时外部设备的利用率也很低，引入多道程序系统以后，整个计算机的利用率得到了提高。
操作系统实用教程（第二版）-OS习题答案
操作系统实⽤教程（第⼆版）-OS习题答案操作系统习题解答1. 存储程序式计算机的主要特点是什么？答：主要特点是以顺序计算为基础，根据程序规定的顺序依次执⾏每⼀个操作，控制部件根据程序对整个计算机的活动实⾏集中过程控制，即为集中顺序过程控制。
这类计算是过程性的，实际上这种计算机是模拟⼈们的⼿⼯计算的产物。
即⾸先取原始数据，执⾏⼀个操作，将中间结果保存起来；再取⼀个数，和中间结果⼀起⼜执⾏⼀个操作，如此计算下去。
在遇到多个可能同时执⾏的分⽀时，也是先执⾏完⼀个分⽀，然后再执⾏第⼆个分⽀，直到计算完毕。
2. 批处理系统和分时系统各具有什么特点？答：批处理系统是在解决⼈⼀机⽭盾以及⾼速度的中央处理机和低速度的I/O设备这两对⽭盾的过程中发展起来的。
它的出现改善了CPU和外设的使⽤情况，其特点是实现了作业的⾃动定序、⾃动过渡，从⽽使整个计算机系统的处理能⼒得以提⾼。
在多道系统中，若采⽤了分时技术，就是分时操作系统，它是操作系统的另⼀种类型。
它⼀般采⽤时间⽚轮转的办法，使⼀台计算机同时为多个任务服务。
对⽤户都能保证⾜够快的响应时间，并提供交互会话功能。
它与批处理系统之间的主要差别在于，分时系统是⼈机交互式系统，响应时间快；⽽批处理系统是作业⾃动定序和过渡，⽆⼈机交互，周转时间长。
3. 实时系统的特点是什么？⼀个实时信息处理系统和⼀个分时系统从外表看来很相似，它们有什么本质的区别呢？答：实时系统对响应时间的要求⽐分时系统更⾼，⼀般要求响应时间为秒级、毫秒级甚⾄微秒级。
将电⼦计算机应⽤到实时领域，配置上实时监控系统，便组成各种各样的专⽤实时系统。
实时系统按其使⽤⽅式不同分为两类：实时控制系统和实时信息处理系统。
实时控制是指利⽤计算机对实时过程进⾏控制和提供监督环境。
实时信息处理系统是指利⽤计算机对实时数据进⾏处理的系统。
实时系统⼤部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很⾼。
与分时系统相⽐，实时系统没有那样强的交互会话功能，通常不允许⽤户通过实时终端设备去编写新的程序或修改已有的程序。
操作系统课后习题答案
操作系统课后习题答案第一章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．系统的处理能力。
操作系统课后答案全
①给出这些进程分别适用轮转法、SPF和非剥夺优先级调度法调度时的运行进度表，其中，轮转法中的时间片取值为2。
答：进程创建时的主要工作如下：
1、接收进程运行现场初始值，初始优先级，初始执行程序描述，其它资源等参数。
2、请求分配进程描述块PCB空间，得到一个内部数字进程标识。
3、用从父进程传来的参数初始化PCB表。
4、产生描述进程空间的数据结构，用初始执行文件初始化进程空间，建立程序段，数据段、栈段等。
5、用进程运行现场初始值设置处理机现场保护区。造一个进程运行栈帧。
当中断处理程序处理完中断，如I/O中断、通讯中断，引起某个阻塞进程变成就绪状态时，应该请求重新调度。
当进程释放资源，走出临界区，引起其他等待该资源进程从阻塞状态进入就绪状态时，应该请求重新调度。
当进程发系统调用，引起某个事件发生，导致等待事件的进程就绪时。
其它任何原因引起有进程从其它状态变成就绪状态，如进程被中调选中时。
进程控制块的作用是什么PCB中应包括哪些信息
答：进程控制块的作用是：进程控制块用于保存每个进程和资源的相关信息，包括进程标识、空间、运行状态、资源等信息。以便于操作系统管理和控制进程和资源。
PCB中应包括：1、进程标识信息：本进程的标识、父进程的标识、进程所属用户的标识。2、处理机状态信息。保存进程的运行现场信息，包括用户可用寄存器的信息；控制和状态寄存器的信息；栈指针。
早期监督程序（Monitor）的功能是什么
答：早期监督程序的功能是代替系统操作员的部分工作，自动控制作业的运行。监督程序首先把第一道作业调入主存，并启动该作业。运行结束后，再把下一道作业调入主存启动运行。它如同一个系统操作员，负责批作业的I/O，并自动根据作业控制说明书以单道串行的方式控制作业运行，同时在程序运行过程中通过提供各种系统调用，控制使用计算机资源。
操作系统课后答案
第一章绪论1．什么是操作系统的基本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2．什么是批处理、分时和实时系统?各有什么特征?答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
4．讨论操作系统可以从哪些角度出发，如何把它们统一起来?答：讨论操作系统可以从以下角度出发：(1)操作系统是计算机资源的管理者；(2)操作系统为用户提供使用计算机的界面；(3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾，只不过代表了同一事物(操作系统)站在不同的角度来看待。
每一种观点都有助于理解、分析和设计操作系统。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
课后习题参考答案第一章操作系统概述一、填空题1．软硬件资源、系统软件、用户2．处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统3．分时（或多用户、多任务）单用户（或单用户、单任务）4．分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性5．命令接口系统调用6．系统调用二、选择题三、简答题1．操作系统是管理系统资源、控制程序执行，改善人机界面，提供各种服务，合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。
操作系统是用户与计算机硬件之间的接口。
操作系统为用户提供了虚拟计算机。
操作系统是计算机系统的资源管理者，处理器管理，存储器管理，设备管理，文件管理，用户接口。
2．硬件的改进导致操作系统发展的例子很多，内存管理支撑硬件由分页或分段设施代替了界寄存器以后，操作系统中便增加了分页或分段存储管理功能。
图形终端代替逐行显示终端后，操作系统中增加了窗口管理功能，允许用户通过多个窗口在同一时间提出多个操作请求。
引进了中断和通道等设施后，操作系统中引入了多道程序设计功能。
计算机体系结构的不断发展有力地推动着操作系统的发展，例如，计算机由单处理机改进为多处理机系统，操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统；随着计算机网络的出现和发展，出现了分布式操作系统和网络操作系统。
随着信息家电的发展，又出现了嵌入式操作系统。
3．在一段时间内，内存中能够接纳多道程序的系统称为多道程序系统。
单道程序环境下处理器的利用率很低，当程序进行输入/输出操作时，处理器空闲，同时外部设备的利用率也很低，引入多道程序系统以后，整个计算机的利用率得到了提高。
4．允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统，分时操作系统具有以下特性：同时性，独立性，及时性和交互性。
实时操作系统是指当外界事件或数据产生时，能够接收并以足够快的速度予以处理，其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应，并控制所有实时任务协调一致运行的操作系统。
实时操作系统的主要特点：对处理时间和响应时间要求高，可靠性和安全性高，多路性、独立性和交互性，整体性强。
5．分时操作系统和批处理操作系统虽然有共性，它们都基于多道程序设计技术，但存在下列不同点：●追求的目标不同。
批处理系统以提高系统资源利用率和作业吞吐率为目标；分时系统则要满足多个联机用户立即型命令的快速响应。
●适应的作业不同。
批处理系统适应已经调试好的大型作业；而分时系统适应正在调试的小作业。
资源的利用率不同。
批处理操作系统可合理安排不同负载的作业，使各种资源利用率较佳；分时操作系统中，多个终端作业使用相同类型编译系统、运行系统和公共子程序时，系统调用它们的开销较小。
作业控制的方式不同。
批处理操作系统由用户通过作业控制语言的语句书写作业控制流，预先提交，脱机工作；分时操作系统中，由用户从键盘输入操作命令控制，交互方式、联机工作。
6．UNIX操作系统是对世界影响深远的分时操作系统。
四、计算题1．（1）CPU有空闲，在100ms~150ms时间段是空闲的。
（2）程序1无等待时间，而程序2在一开始的0ms~50ms时间段会等待。
2．三道程序运行，完成三道程序共花170ms。
与单道程序（260ms）比较，节省了90ms。
（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运行前会停10ms等待输入完成）程序3。
3．总的运行时间为45ms，CPU处理时间为40ms，CPU的利用率为89%第二章常用操作系统概述一、简答题1．内核的主要功能是在客户程序和运行在用户空间的各种服务（属系统程序）之间进行通信。
在这种结构下，应用程序发出的请求首先被内核俘获，由它把消息传递给相应的系统进程去处理，处理完后，同样通过内核，把回应的消息发还给客户。
可见，客户程序和各种服务进程之间不会直接交互，必须通过内核的消息交换才能完成相互通信。
这就是“微内核”构造模式。
用这种方法来构造操作系统，其中心思想是将系统中的非基本部分从内核里移走，只把最关键的进程管理、内存管理以及进程通信等功能，留存下来组成系统的内核。
这样便于系统功能的扩充，使系统具有更好的可扩展性和可移植性，由于绝大部分系统进程都运行在用户态，所以使系统具有更好的安全性和可靠性。
2．答：Windows体系结构分成内核模式和用户模式。
内核的主要功能是在客户程序和运行在用户空间的各种服务（属系统程序）之间进行通信。
Windows系统的内核全部运行在统一的核心地址空间中，由三个层次组成：执行体、内核、硬件抽象层（HAL）Linux体系结构被分成两部分。
上面是用户（或应用程序）空间，是用户应用程序执行的地方。
下面是内核空间，Linux内核提供了连接内核的系统调用接口，还提供了用户空间中的应用程序和内核之间进行转换的机制。
内核和用户空间的应用程序使用的是不同的保护地址空间。
每个用户空间的进程都使用自己的虚拟地址空间，而内核则占用单独的地址空间。
Linux内核可以进一步划分成3层。
最上面是系统调用接口，它实现了一些基本的功能，中间层是内核代码，最下面是依赖于体系结构的代码，构成了通常称为BSP（Board Support Package）的部分，这些代码将内核和硬件分隔开来，使Linux操作系统能够适应多种硬件平台3．自由软件（Free Software或Freeware）是指遵循通用公共许可证GPL（General public License）规则，保证您有使用上的自由、获得源程序的自由、自己修改源程序的自由、复制和推广的自由，也可以有收费的自由的一种软件。
Free指是的自由，但并不是免费。
自由软件之父Richard Stallman先生将自由软件划分为若干等级：其中，0级是指对软件的自由使用；1级是指对软件的自由修改；2级指对软件的自由获利.第三章处理机管理一、填空题1. 运行、就绪、阻塞2. 程序、数据、PCB3. 动态、静态4. 4 、05. 剥夺式调度、非剥夺式调度6. 处理机7. 处理机频繁、输入输出频繁8. 操作系统9. 提交、后备、运行10. 短作业优先三、简答题1．在多道程序设计系统中，内存中存放多个程序，它们以交替的方式使用CPU。
因此，从宏观上看，这些程序都开始了自己的工作。
但由于CPU只有一个，在任何时刻CPU只能执行一个进程程序。
所以这些进程程序的执行过程是交织在一起的。
也就是说，从微观上看，每一个进程一会儿在向前走，一会儿又停步不前，处于一种“走走停停”的状态之中。
2．为了对进程进行有效的管理和控制，操作系统要提供若干基本的操作，以便能创建进程、撤销进程、阻塞进程和唤醒进程。
这些操作对于操作系统来说是最为基本、最为重要的。
为了保证执行时的绝对正确，要求它们以一个整体出现，不可分割。
也就是说，一旦启动了它们的程序，就要保证做完，中间不能插入其他程序的执行序列。
在操作系统中，把具有这种特性的程序称为“原语”。
3．只要是涉及管理，就应该有管理的规则，没有规则就不成方圆。
如果处于阻塞状态的一个进程，在它所等待的事件发生时就径直将它投入运行（也就是把CPU从当前运行进程的手中抢夺过来），那么系统就无法控制对CPU这种资源的管理和使用，进而也就失去了设置操作系统的作用。
所以，阻塞状态的进程在它所等待的事件发生时，必须先进入就绪队列，然后再去考虑它使用CPU的问题。
4．当一个进程的状态从阻塞变为就绪时，它的PCB就从原先在的阻塞队列移到就绪队列里。
在把进程的PCB从这个队列移到另一个队列时，只是移动进程的PCB，进程所对应的程序是不动的。
这是因为在进程的PCB里，总是记录有它的程序的断点信息。
知道了断点的信息，就能够知道程序当前应该从哪里开始往下执行了。
这正是保护现场所起的作用。
5．先来先服务算法主要考虑作业在后备作业队列里的等待时间，因此对短作业不利；短作业优先算法主要考虑作业所需的CPU时间，因此对长作业不利。
“响应比高者优先”作业调度算法，总是在需要调度时，考虑作业已经等待的时间和所需运行时间之比，即：该作业已等待时间/该作业所需CPU时间。
这个比值的分母是一个不变的量。
随着时间的推移，一个作业的“已等待时间”会不断发生变化，也就是分子在不断地变化。
显然，短作业比较容易获得较高的响应比。
这是因为它的分母较小，只要稍加等待，整个比值就会很快上升。
另一方面，长作业的分母虽然很大，但随着它等待时间的增加，比值也会逐渐上升，从而获得较高的响应比。
根据这种分析，可见“响应比高者优先”的作业调度算法，既照顾到了短作业的利益，也照顾到了长作业的利益，是对先来先服务以及短作业优先这两种调度算法的一种折中。
四、计算题平均加权周转时间= （4/4 + 5.6/2 + 6/1 ）/3 = 3.267平均加权周转时间= （4/4 + 6.6/2 + 4/1 ）/3 =8.3/3= 2.767平均周转时间= （8+3.6+1）/3 = 12.6/3 = 4.2平均加权周转时间= （8/4 + 3.6/2 + 1/1 ）/3 =6.8/3= 2.267平均加权周转时间= （1.1/1.1+1.1/0.5+1.1/0.1+0.8/0.2）/4 = （1+2.2+11+4）/4 = 4.55平均加权周转时间= （1.1/1.1+1.4/0.5+0.6/0.1+0.3/0.2）/4 = （1+0.7+6+1.5）/4 = 2.3 3．三个作业是在9.5时全部到达的。
这时它们各自的响应比如下：作业1的响应比=（9.5 – 8.8）/ 1.5 = 0.46作业2的响应比=（9.5 – 9.0）/ 0.4 = 1.25作业3的响应比=（9.5 – 9.5）/ 1.0 = 0因此，最先应该调度作业2运行，因为它的响应比最高。
它运行了0.4后完成，这时的时间是9.9。
再计算作业1和3此时的响应比：作业1的响应比=（9.9 – 8.8）/ 1.5 = 0.73作业3的响应比=（9.9 – 9.5）/ 1.0 = 0.40因此，第二个应该调度作业1运行，因为它的响应比最高。
它运行了1.5后完成，这时的时间是11.4。
第三个调度的是作业3，它运行了1.0后完成，这时的时间是12.4。
整个实施过程如下。
作业的调度顺序是2→1→3。
各自的周转时间为：作业1为0.9；作业2为2.6；作业3为2.9。
第四章进程间的制约关系一、填空题1．直接制约，间接制约2．相应资源，P、V操作3．继续执行，阻塞（等待）4．S>0，等待，就绪5．互斥，P（mutex），V（mutex）6．共享存储器、消息传递、管道通信7．使用临界资源的程序代码8．–（M-1）~19．410．资源互斥、资源不剥夺、资源部分分配、循环等待三、问答题1．一次仅允许一个进程使用的资源称为临界资源。