操作系统第二版第一章课后习题答案
实用操作系统教程【第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设备不断工作的同时，导致系统吞吐量的上升。
操作系统课后习题答案(第一章)
习题一1—1 存储程序式计算机的主要特点是什么？答：1.存储程序:用户将解决的问题的步骤事先告诉计算机，成为程序；2.程序控制：计算机所作的任何事情都是通过CPU执行程序来完成的。
1-2 批处理系统和分时系统各具有什么特点？为什么分时系统的响应比较快?答：批处理系统：先将程序加载到内存中然后再由CPU执行。
分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断.分时系统由于是时间片轮转来运行程序,所以比多道处理系统响应更快.1—3 实时系统的特点是什么？实时信息处理系统和分时系统从外表看来很相似，它们有什么本质的区别?答:实时系统的特点是快速响应.实时系统:实时系统是指计算机对于外来信息能够在被控制对象允许的截止期限内反应的系统。
分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒)轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。
1—4 什么是多道程序设计技术？试述多道程序运行的特征?答：多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插地运行。
特征：多道——计算机主存中同时存放几道相互独立的程序；宏观上并行——同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行,但都未运行完毕；微观上串行——从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。
（注:基于现在系统的发展,逐渐出现了多核CPU,所以出现了在微观上可以并行的特征）1—5 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？答：操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理;控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。
操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。
现代操作系统第二版中文版答案
MODERN OPERATING SYSTEM第一章答案1. 操作系统必须向用户提供一台扩展(即，实际上)的机器，和它必须管理I/O设备和其它系统资源。
2. 多道程序就是CPU在内存中多个进程之间迅速切换。
它一般被用来使CPU保持忙碌，当有一个或多个进程进行I/O时。
3. 输入spooling是作业中的读入技术，例如，从卡片在磁盘，这样当当前执行的进程完成时，将等候CPU。
输出spooling在打印之前首先复制打印文件，而非直接打印。
在个人计算机上的输入spooling很少，但是输出spooling非常普遍。
4. 多道程序的主要原因是当等候I/O完成时CPU有事可做。
如果没有DMA，I/O操作时CPU 被完全占有，因此，多道程序无利可图(至少在CPU利用方面)。
无论程序作多少I/O操作，CPU都是100%的忙碌。
当然，这里假定主要的延迟是数据复制时的等待。
如果I/O很慢的话，CPU可以做其它工作。
5. 第二代计算机没有必要的硬件保护操作系统免受恶意的用户程序的侵害。
6. 它依然存在。
例如，Intel以各种各样的不同的属性包括速度和能力消耗来生产Pentium I, II, III和4。
所有这些机器的体系结构都是兼容的，仅仅是价格上的不同，这些都是家族思想的本质。
7. 25 X 80字符的单色文本屏幕需要2000字节的缓冲器。
1024 X 768象素24位颜色的位图需要2359296字节。
1980年代这两种选择将分别地耗费$10和$11520。
而对于当前的价格，将少于$1/MB。
8. 选择(a)，(c)，(d)应该被限制在内核模式。
9. 个人的计算机系统总是交互式的，而且经常只有一个用户。
而大型机系统几乎总有许多用户强调批处理或者分时。
除了对所有资源的有效使用，大型机系统上的保护更加重要。
10. 从管道中每纳秒出现一条指令。
意味着该机器每秒执行十亿条指令。
它对于管道有多少个阶段全然不予理睬。
即使是10-阶段管道，每阶段1 nsec，也将执行对每秒十亿条指令。
操作系统(1~8章的课后习题答案)
1.1：存储程序式计算机的主要特点是：集中顺序过程控制（1）过程性：模拟人们手工操作（2）集中控制：由CPU集中管理（3)顺序性：程序计数器1.2：a:批处理系统的特点：早期批处理有个监督程序，作业自动过渡直到全部处理完，而脱机批处理的特点：主机与卫星机并行操作。
b:分时系统的特点：（1）：并行性。
共享一台计算机的众多联机用户可以在各自的终端上同时处理自己的程序。
（2）：独占性。
分时操作系统采用时间片轮转的方法使一台计算机同时为许多终端上同时为许多终端用户服务，每个用户的感觉是自己独占计算机。
操作系统通过分时技术将一台计算机改造为多台虚拟计算机。
（3）：交互性。
用户与计算机之间可以进行“交互会话”，用户从终端输入命令，系统通过屏幕（或打印机）将信息反馈给用户，用户与系统这样一问一答，直到全部工作完成。
c：分时系统的响应比较快的原因：因为批量操作系统的作业周转时间较长，而分时操作系统一般采用时间片轮转的方法，一台计算机与许多终端设备连接，使一台计算机同时为多个终端用户服务，该系统对每个用户都能保证足够快的响应时间，并提供交互会话功能。
1.3：实时信息处理系统和分时系统的本质区别：实时操作系统要追求的目标是：对外部请求在严格时间范围内做出反应，有高可靠性和完整性。
其主要特点是资源的分配和调度首先要考虑实时性然后才是效率。
此外，实时操作系统应有较强的容错能力，分时操作系统的工作方式是：一台主机连接了若干个终端，每个终端有一个用户在使用。
用户交互式地向系统提出命令请求，系统接受每个用户的命令，采用时间片轮转方式处理服务请求，并通过交互方式在终端上向用户显示结果。
用户根据上步结果发出下道命。
分时操作系统将CPU 的时间划分成若干个片段，称为时间片。
操作系统以时间片为单位，轮流为每个终端用户服务。
每个用户轮流使用一个时间片而使每个用户并不感到有别的用户存在。
分时系统具有多路性、交互性、“独占”性和及时性的特征。
操作系统第二版课后习题答案
操作系统第二版课后习题答案操作系统第二版课后习题答案操作系统是计算机科学中的重要领域，它负责管理计算机硬件和软件资源，为用户提供良好的使用体验。
在学习操作系统的过程中，课后习题是巩固和深化知识的重要方式。
本文将为大家提供操作系统第二版课后习题的答案，帮助读者更好地理解和掌握操作系统的知识。
第一章：引论1. 操作系统的主要功能包括进程管理、内存管理、文件系统管理和设备管理。
2. 进程是指正在执行的程序的实例。
进程控制块（PCB）是操作系统用来管理进程的数据结构，包含进程的状态、程序计数器、寄存器等信息。
3. 多道程序设计是指在内存中同时存放多个程序，通过时间片轮转等调度算法，使得多个程序交替执行。
4. 异步输入输出是指程序执行期间，可以进行输入输出操作，而不需要等待输入输出完成。
第二章：进程管理1. 进程调度的目标包括提高系统吞吐量、减少响应时间、提高公平性等。
2. 进程调度算法包括先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、时间片轮转等。
3. 饥饿是指某个进程长时间得不到执行的情况，可以通过调整优先级或引入抢占机制来解决。
4. 死锁是指多个进程因为争夺资源而陷入无限等待的状态，可以通过资源预分配、避免环路等方式来避免死锁。
第三章：内存管理1. 内存管理的主要任务包括内存分配、内存保护、地址转换等。
2. 连续内存分配包括固定分区分配、可变分区分配和动态分区分配。
3. 分页和分段是常见的非连续内存分配方式，分页将进程的地址空间划分为固定大小的页，分段将进程的地址空间划分为逻辑段。
4. 页面置换算法包括最佳置换算法、先进先出（FIFO）算法、最近最久未使用（LRU）算法等。
第四章：文件系统管理1. 文件是操作系统中用来存储和组织数据的逻辑单位，可以是文本文件、图像文件、音频文件等。
2. 文件系统的主要功能包括文件的创建、删除、读取、写入等操作。
3. 文件系统的组织方式包括层次目录结构、索引结构、位图结构等。
操作系统(第二版)习题答案
第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-1 存储程序式计算机的主要特点是什么？答：1.存储程序：用户将解决的问题的步骤事先告诉计算机，成为程序；2.程序控制：计算机所作的任何事情都是通过CPU执行程序来完成的。
1-2 批处理系统和分时系统各具有什么特点？为什么分时系统的响应比较快？答：批处理系统：先将程序加载到内存中然后再由CPU执行。
分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。
分时系统由于是时间片轮转来运行程序，所以比多道处理系统响应更快。
1-3 实时系统的特点是什么？实时信息处理系统和分时系统从外表看来很相似，它们有什么本质的区别？答：实时系统的特点是快速响应。
实时系统：实时系统是指计算机对于外来信息能够在被控制对象允许的截止期限内反应的系统。
分时系统：分时系统是把处理机时间划分成很短的时间片（如几百毫秒）轮流地分配给各个联机作业使用，如果某个作业在分配的时间片用完之前还未完成计算，该作业就暂时中断。
1-4 什么是多道程序设计技术？试述多道程序运行的特征？答：多道程序设计技术是在计算机主存中同时存放几道相互独立的程序，使它们在管理程序控制之下，相互穿插地运行。
特征：多道——计算机主存中同时存放几道相互独立的程序；宏观上并行——同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕；微观上串行——从微观上看，主存中的多道程序轮流或分时地占有处理机，交替执行。
（注：基于现在系统的发展，逐渐出现了多核CPU，所以出现了在微观上可以并行的特征）1-5 什么是操作系统？从资源管理的角度去分析操作系统，它的主要功能是什么？答：操作系统是一个大型的程序系统，它负责计算机系统软、硬件资源的分配和管理；控制和协调并发活动；提供用户借口，使用户获得良好的工作环境。
操作系统资源管理的目标是提高系统资源的利用率和方便用户使用。
操作系统(第二版)课后习题答案
故需要一次间接寻址，就可读出该数据
如果要求读入从文件首到263168Byte处的数据（包括这个数据），读岀过程：首先根据直接寻
址读出前10块；读出一次间接索引指示的索引块1块；将索引下标从0〜247对应的数据块全部 读入。即可。共读盘块数10+1+248=259块
3.某文件系统采用索引文件结构，设文件索引表的每个表目占用3Byte，存放盘块的块号，盘块 的大小为512Byte。此文件系统采用直接、一次间接、二次间接、三次间接索引所能管理的最大
(1)|100-8|+|18-8|+|27-18|+|129-27|+|110-129|+|186-110|+|78-186|+|147-78|+|41-147|+ |10-47|+|64-10|+|12-64|=728
8:00
10:00
120mi n
1
2
8:50
50min
10:00
10:50
120mi n
3
9:00
10mi n
10:50
11:00
120mi n
12
4
9:50
20mi n
11:00
11:20
90mi n
平均周转时间T=，平均带权周转时间W=
②SJF短作业优先法）
作业
到达时间
运行时间
开始时间
完成时间
周转时间
页面长度为4KB,虚地址空间共有土）个页面
3.某计算机系统提供24位虚存空间，主存空间为218Byte，采用请求分页虚拟存储管理，页面尺
寸为1KB。假定应用程序产生虚拟地址（八进制），而此页面分得的块号为100（八进制），说明
操作系统原理与应用(第2版)清大版第1章习题参考答案
第1章习题参考答案1、操作系统（OS）——是管理计算机系统资源（硬件和软件）的系统软件，它为用户使用计算机提供方便、有效和安全可靠的工作环境。
基本功能：处理器（处理机、CPU）管理、存储器管理、设备管理、文件管理、工作管理（系统交互与界面的有效利用）。
2、一个计算机系统是由硬件和软件两大部分组成。
硬件通常指诸如CPU、存储器、外设等这样一类用以完成计算机功能的各种部件。
计算机软件指为计算机编制的程序，加上执行程序时所需要的数据及说明使用该程序的文档资料。
计算机软件包括应用软件和系统软件两大部分。
3、批处理系统的主要特点是：多道、成批、处理过程中不需要人工干预。
分时系统的主要特点是：同时性、交互性、独立性、及时性。
实时系统的主要特点是：及时性、交互性、安全可靠性、多路性。
4、操作系统的不确定性，不是说操作系统本身的功能不确定，也不是说在操作系统控制下运行的用户程序结果不确定,而是说在操作系统控制下多个作业的执行次序和每个作业的执行时间是不确定的。
具体地说，同一批作业，两次或多次运行的执行序列可能是不同的。
如P1、P2、P3，第一次可能是P1、P2、P3；第二次可能是P2、P1、P3。
5、例如，老师在课堂上给学生讲课就是分时系统。
6、关于文件的所有操作就得到操作系统的服务。
7、网络系统软件中的主要部分是网络操作系统，有人也将它称为网络管理系统，它与传统的单机操作系统有所不同，它是建立在单机操作系统之上的一个开放式的软件系统，它面对的是各种不同的计算机系统的互连操作，面对各种不同的单机操作系统之间的资源共享，用户操作协调和与单机操作系统的交互，从而解决多个网络用户（甚至是全球远程的网络用户）之间争用共享资源的分配与管理。
8、良好的用户界面、树形结构的文件系统、字符流式文件、丰富的核外程序、对现有技术的精选和发展。
9、启动输入设备---接受输入数据---保存到内存---到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．系统的处理能力。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章作业
2、什么是操作系统（OS）它的主要功能是什么
操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件（或程序集合），是用户和计算机之间的接口。
操作系统的主要功能有以下5个方面：存储管理、作业和进程管理、设备管理、文件管理和用户接口服务。
存储管理的主要功能包括：内存分配、地址映射、内存保护和内存扩充。
作业和进程管理的功能包括：作业和进程调度、进程控制和进程通信。
设备管理的主要功能包括：缓冲区管理、设备分配、设备驱动和设备无关性。
文件管理的功能包括：文件存储空间的管理、文件操作的一般管理、目录管理、文件的读写管理和存取控制。
用户接口是操作系统对外提供多种服务的手段，使得用户可以方便、有效地使用计算机硬件和运行自己的程序。
3、在计算机系统中操作系统处于什么地位
操作系统是裸机之上的第1层软件，它只在核心态模式下运行，受硬件保护，与硬件关系尤为密切。
操作系统是整个计算机系统的控制管理中心，其他所有软件都建立在操作系统
之上。
操作系统对它们既具有支配权力，又为其运行建造必备环境。
(P9)
6、操作系统的基本特征是什么
操作系统的基本特征:
（1）并发:指两个或多个活动在同一给定的时间间隔中进行。
（2）共享:指计算机系统中的资源被多个进程所共用。
（3）不确定性:指系统中各种事件发生顺序的不可预测性。
8、解释以下术语: 多道程序设计、并发、吞吐量、分时、实时、系统调用
多道程序设计：内存中同时存放多道程序，在管理程序的控制下交替地执行。
这些作业共享CPU和系统中的其他资源。
并发：两个或多个活动在同一个给定的时间间隔中运行，它是宏观上的概念。
吞吐量：在一段给定的时间内，计算机所能完成的总工作量。
分时：就是对时间的共享。
在分时系统中，分时主要是指若干并发程序对CPU时间的共享。
实时：表示“及时”或“即时”。
系统调用：是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。
每一个子功能称作一条系统调用命令。
它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。
12、什么是处理机的核心态和用户态为什么要设置这两种不同的状态
当执行操作系统程序时，处理机处于核心态。
它具有较高的特权，可以执行所有的指令，包括一般用户程序中不能使用的特权指令，从而能对所有寄存器和内存进行访问、启动I/O 操作等。
用户程序是在用户态下执行，它的的权限较低，只能执行指令集中非特权指令。
设置这两种不同状态的目的是为了保护操作系统程序（特别是其内核部分），防止受到用户程序的损害。
主要问题：
1、第1题:部分同学没有写操作系统的主要功能；
2、第3题“在计算机系统中操作系统处于什么地位”:回
答不完整.
3、第8题:部分同学没有解释术语“系统调用”。
4、第12题“什么是处理机的核心态和用户态为什么要设
置这两种不同的状态”，没有回答第一个小问题或第二个小问题。
5、下次作业不准使用单页纸，一律用
本。