《操作系统教程》习题答案
操作系统教程习题解答
操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1．设计操作系统的主要目的是什么？设计操作系统的目的是：（1）从系统管理人员的观点来看，设计操作系统是为了合理地去组织计算机工作流程，管理和分配计算机系统硬件及软件资源，使之能为多个用户所共享。
因此，操作系统是计算机资源的管理者。
（2）从用户的观点来看，设计操作系统是为了给用户使用计算机提供一个良好的界面，以使用户无需了解许多有关硬件和系统软件的细节，就能方便灵活地使用计算机。
2．操作系统的作用可表现在哪几个方面？(1) 方便用户使用：操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能：操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源：操作系统有效地管理系统中的所有硬件和软件资源，使之得到充分利用。
(4) 提高系统效率：操作系统合理组织计算机的工作流程，以改进系统性能和提高系统效率。
(5)构筑开放环境：操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指：遵循有关国际工业标准和开放系统标准，支持体系结构的可伸缩性和可扩展性；支持应用程序在不同平台上的可移植性和互操作性。
3．试叙述脱机批处理和联机批处理工作过程（1）联机批处理工作过程用户上机前，需向机房的操作员提交程序、数据和一个作业说明书，后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息，（例如穿成卡片的形式），操作员把各用户提交的一批作业装到输入设备上（若输入设备是读卡机，则该批作业是一叠卡片），然后由监督程序控制送到磁带上。
之后，监督程序自动输入第一个作业的说明记录，若系统资源能满足其要求，则将该作业的程序、数据调入主存，并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码，然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序，接着启动执行。
操作系统教程习题答案
操作系统教程习题答案操作系统教程习题答案《操作系统教程》习题答案习题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)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性(3)试述分时系统的原理及其特性。
操作系统课后习题答案
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操作，写出能够正确执行的程序。
操作系统习题(附参考答案)
操作系统习题（附参考答案）一、单选题（共100题，每题1分，共100分）1、下列存储器中，速度最快的是（）。
A、内存B、寄存器C、CacheD、磁盘正确答案：B2、时钟中断事件属于（）中断事件。
A、程序B、自愿性C、外部D、输入/输出正确答案：C3、可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（）顺序排列。
A、大小从大到小B、大小从小到大C、地址从大到小D、地址从小到大正确答案：B4、从静态的角度看，下列选项中哪一个是进程必须拥有而程序所没有的？（）A、常量数据B、全局变量C、进程控制块D、代码正文正确答案：C5、（）不是管程的组成部分。
A、对局部于管程内的数据结构设置初始值的语句B、对管程内数据结构进行操作的一组过程C、局部于管程的共享数据结构D、管程外过程调用管程内数据结构的说明正确答案：D6、下列关于父进程和子进程的叙述中，正确的是（）。
A、子进程执行完了，父进程才能执行B、父进程创建了子进程，因此父进程执行完了，子进程才能执行C、撤销子进程时，应该同时撤销父进程D、撤销父进程时，应该同时撤销子进程正确答案：D7、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。
该系统可能会发生死锁的K的最小值是（）。
A、3B、4C、2D、5正确答案：B8、分页虚拟存储管理系统中，若采用FIFO页面置换算法，则当分配的物理页面数增加时，缺页中断的次数（）。
A、减少B、可能增加也可能减少C、增加D、不变正确答案：B9、产生内存抖动的主要原因是（）。
A、内存空间太小B、CPU运行速度太慢C、CPU调度算法不合理D、页面置换算法不合理正确答案：D10、（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。
A、分页B、段页式C、可变分区D、分段正确答案：B11、发生死锁的必要条件有四个，要预防死锁的发生，可以破坏这四个必要条件，但破坏（）条件是不太实际的。
操作系统教程第五版答案
操作系统教程第五版答案【篇一：华科操作系统教程(第五版)费祥林部分习题答案】>应用题t2、t4、第二章处理器管理应用题t1：只能在内核态运行的指令：（3）、（4）、（5）、（6）、（7）。
t11：（4）sjf调度算法t15：hrrf性能较好。
第三章同步、通信与死锁应用题：2、5(1)、38（1），t2、t5、t38（1）第四章存储管理二、应用题：3(3)、5、20、30t3(3)答：作业的物理块数为3时，fifo为9次，75%；lru为10次，83%；opt为7次，58%；作业的物理块数为4时，fifo为10次,83%，lru为8次，66%，opt为6次，50%。
其中fifo出现belady现象。
t5、【篇二：操作系统原理习题及答案(全书免费版)】、填空题1．用户与操作系统的接口有，两种。
【答案】命令接口，系统调用【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。
用户通过操作系统提供的服务来有效地使用计算机。
一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。
2．用户程序调用操作系统有关功能的途径是。
【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和c语言中都提供了使用系统调用命令的方法。
编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。
3．unix系统是①操作系统，dos系统是②操作系统。
【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）【解析】 unix系统是一个可供多个用户同时操作的会话式的分时操作系统，dos系统是为个人计算机设计的一个单用户操作系统。
4．现代计算机中，cpu工作方式有目态和管态两种。
目态是指运行①程序，管态是指运行②程序。
操作系统教程课后习题答案
操作系统1.什么是计算机系统？计算机系统是怎么构成的？了解PC的组成情况，说明：1）硬件组织的基本结构，画出硬件配置图；2）主要系统软件和应用软件（若有的话）他们的作用。
答：计算机系统就是按照人的要求接收和存储信息，自动进行数据处理和计算，并输出结果信息的系统。
计算机系统由硬件子系统和软件子系统组成。
计算机系统的构成包括：如图1.2计算机硬件系统的构成：如图1.42.从功能以及程序涉设计的角度说明计算机系统中软件系统是如何构成的？答：分为系统软件，支撑软件和应用软件三层。
3.什么是操作系统？请举例说明操作系统在计算机系统中的重要地位。
答：操作系统是计算机系统中的一个系统软件，是一些程序模块的集合。
它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能安全高效地运行4.请举一个实际的例子来说明操作系统的功能。
答：你能用用操作系统管理很多资源5.为什么说“操作系统是控制硬件的软件”的说法不确切？答：操作系统不仅能够控制硬件，也可以控制各种软件资源。
6.操作系统的基本特征是什么？说明他们之间的关系。
答：1.并发性2.共享性3.随机性7.试从独立性，并发性和交互性和实时性四个方面来比较批处理系统，分时系统以及实时系统。
答：分时系统：并发性是指同时有多个用户共同使用一个计算机，宏观上看是多个人同时使用一个CPU，微观上是多个人在不同时刻轮流使用CPU.独占性，是指用户感觉不到计算机为他们服务，就好像整个系统为他所独占。
交互性：是指用户根据系统响应结果进一步提出新要求，用户直接干预每一步。
实时性：是指系统对用户提出的请求及时响应。
8.引入多道程序设计技术的起因和目的是什么？多道程序系统的特征是什么？答：多道程序设计的基本思想在内存中保持多个作业，主机可以交替的方式同时处理多个作业，一般来说任何一道作业的运行总是要交替的使用处理器和外设子案9.多道程序设计的度是指在任一给定时刻，单个CPU所能支持的进程数目最大值。
实用操作系统教程答案
实用操作系统教程答案【篇一：操作系统教程习题答案】>习题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）联机批处理工作过程用户上机前，需向机房的操作员提交程序、数据和一个作业说明书，后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息，（例如穿成卡片的形式），操作员把各用户提交的一批作业装到输入设备上（若输入设备是读卡机，则该批作业是一叠卡片），然后由监督程序控制送到磁带上。
之后，监督程序自动输入第一个作业的说明记录，若系统资源能满足其要求，则将该作业的程序、数据调入主存，并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码，然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序，接着启动执行。
操作系统教程习题答案
操作系统教程习题答案《操作系统教程》习题答案习题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)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。
操作系统教程 习题答案 作者 宗大华 宗涛 第2章习题解答.doc
C. 运行D.由用户设定B. 进程的执行需要CPU D. 进程是指令的集合C. DCTD. FCBB.优先级变为最大 D. 变为就绪状态B.阻塞作业队列 D.运行作业队列一、填空1. 进程在执行过程中有3种基本状态，它们是运行态、就绪态和阻塞态。
2. 系统中一个进程由程序、数据集合和进程控制块（PCB ）三部分组成。
3. 在多道程序设计系统中，进程是一个动态概念,程序是一个静态概念。
4. 在•个单CPU 系统中，若有5个用户进程。
假设当前系统为用户态，则处于就绪状 态的用户进程最多有£个，最少有_Q_个。
注意，题目里给出的是假设当前系统为用户态，这表明现在有一个进程处于运行状态， 因此最多有4个进程处于就绪态。
也可能除■个在运行外，其他4个都处于阻塞。
这时，处 于就绪的进程一个也没有。
5. 总的来说，进程调度有两种方式，即不可剥夺方式和剥夺方式。
6. 进程调度程序具体负责中央处理机（CPU ）的分配。
7. 为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意CPU 忙碌 作业和I/O 忙碌作业的搭配。
8. 所谓系统调用，就是用户程序要调用操作系统提供的一些子功能。
9. 作业被系统接纳后到运行完毕，■般还需要经历后备、运行和完成三个 阶段。
10. 假定•个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度 算法是短作业优先调度算法。
11. 在引入线程的操作系统中，所谓“线程”，是指进程中实施处理机调度和分配的 基本单位。
12. 有了线程概念后，原来的进程就属于是单线程的进程情形。
二、选择1. 在进程管理中，当C 吋,进程从阻塞状态变为就绪状态。
A.进程被调度程序选中B.进程等待某一事件发生C.等待的事件出现D.时间片到 2. 在分时系统中，一个进程用完给它的时间片后，其状态变为 A.就绪B.等待3. 下面对进程的描述中，错误的是D 。
A.进程是动态的概念 C.进程具有生命周期4. 操作系统通过旦对进程进行管理。
操作系统课后习题答案
操作系统课后习题答案第一章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版习题及解答
《操作系统教程》习题及解答习题一（操作系统概论）二．应用题有一台计算机，具有1MB内存，操作系统占用200KB，每个进程各占用200KB。
如果用户进程等待I/O的时间为80%，若增加1MB内存，则CPU的利用率提高多少答:设每个进程等待I/O的百分比为P,则n个进程同时等待I/O的概率是n P,当n个进程同时等待I/O期间CPU是空闲的,故CPU的利用率为1-n P.由题意可知,除去操作系统,内存还能容纳4个用户进程,由于每个用户进程等待I/O的时间为80%,故:CPU利用率=1-4(=80%)若再增加1MB内存,系统中可同时运行9个用户进程,此时:CPU利用率=1-980(=%)故增加1MB内存使CPU的利用率提高了47%:87%/59%=147%147%-100%=47%一个计算机系统，有一台输入机和一台打印机,现有两道程序投入运行,且程序A先开始做,程序B后开始运行.程序A的运行轨迹为:计算50ms,打印100ms,再计算50 ms,打印100 ms,结束.程序B的运行轨迹为:计算50 ms,输入80 ms,再计算100 ms,结束.试说明(1)两道程序运行时,CPU 有无空闲等待若有,在哪段时间内等待为什么会等待(2)程序A,B 有无等待CPU 的情况若有,指出发生等待的时刻.答:(1)两道程序运行期间,CPU 存在空闲等待,时间为100至150ms 之间(2)程序A 无等待现象,但程序B 有等待.程序B 有等待时间段为180ms 至200ms 间.3.设有三道程序,按A,B,C 优先次序运行,其内部计算和I/O 操作时间由图给出.A B C11C =30 ms 21C =60 ms31C =20 ms12I =40 ms 22I =30 ms32I =40 ms13C =10 ms 23C =10 ms33C =20 ms试画出按多道运行的时间关系图(忽略调度执行时间).完成三道程序共华多少时间比单道运行节省了多少时间若处理器调度程序每次进行程序转换花时1 ms,试画出各程序状态转换的时间关系图.答:(图略)1)忽略调度执行时间,多道运行方式(抢占式):抢占式共用去190 ms,单道完成时间需要260 ms,节省70 ms忽略调度执行时间,多道运行方式(非抢占式):非抢占式共用去180 ms,单道完成时间需要260 ms,节省80 ms 2)(略)7.单道时CPU的利用率为：（190－80）/190＝％多道时CPU的利用率为：（140－30）/140=%11.应时钟中断频率为60HZ，所以时钟频率为：1/60＝50/3 ms. 在每个时钟周期CPU花2ms执行中断任务。
操作系统习题答案
内存1通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多；使内存碎片尽可能少,而且使内存利用率最高;Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区正确答案：Ⅳ；Ⅰ2为使虚存系统有效地发挥其预期的作用,所运行的程序应具有的特性是 ;正确答案：该程序应具有较好的局部性Locality3提高内存利用率主要是通过内存分配功能实现的,内存分配的基本任务是为每道程序 ;使每道程序能在不受干扰的环境下运行,主要是通过功能实现的;Ⅰ．分配内存；Ⅱ．内存保护；Ⅲ．地址映射；Ⅳ．对换；Ⅴ．内存扩充；Ⅵ．逻辑地址到物理地址的变换；Ⅶ．内存到外存间交换；Ⅷ．允许用户程序的地址空间大于内存空间;正确答案：Ⅰ；Ⅱ4适合多道程序运行的存储管理中,存储保护是正确答案：为了防止各道作业相互干扰5下面哪种内存管理方法有利于程序的动态链接正确答案：分段存储管理6在请求分页系统的页表增加了若干项,其中状态位供参考;正确答案：程序访问7从下面关于请求分段存储管理的叙述中,选出一条正确的叙述 ;正确答案：分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制8虚拟存储器的特征是基于 ;正确答案：局部性原理9实现虚拟存储器最关键的技术是 ;正确答案：请求调页段10“抖动”现象的发生是由引起的;正确答案：置换算法选择不当11 在请求分页系统的页表增加了若干项,其中修改位供参考;正确答案：换出页面12 虚拟存储器是正确答案：程序访问比内存更大的地址空间 13测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％,用于对换空间的硬盘的利用率％,其他设备的利用率5％;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案：减少运行的进程数14在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起 ;正确答案：越界中断15 测得某个请求调页的计算机系统部分状态数据为：CPU利用率20％,用于对换空间的硬盘的利用率％,其他设备的利用率5％;由此断定系统出现异常;此种情况下能提高CPU的利用率;正确答案：加内存条,增加物理空间容量16 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度;正确答案：Ⅳ；Ⅱ17 在请求调页系统中,若所需的页不在内存中,则会引起 ;正确答案：缺页中断18 虚拟存储器一般都引入关联存储器技术,关联存储器是正确答案：按内容寻址19 在请求分页系统的页表增加了若干项,其中访问位供参考;正确答案：置换算法20 在动态分区式内存管理中,倾向于优先使用低址部分空闲区的算法是；能使内存空间中空闲区分布得较均匀的算法是；每次分配时,把既能满足要求,又是最小的空闲区分配给进程的算法是 ;Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法即Next fit;正确答案：Ⅲ；Ⅳ；Ⅰ21 某计算机采用虚拟页式存储技术,系统为每一个进程提供65536B的地址空间,页面大小为4096B,某一个进程的代码段有32768B,数据段16396B,堆栈段在进程创建时为1024B,运行中最大会增涨到15284B;那么这个进程正确答案：能够创建到内存,运行过程中出错22 在动态分区分配方案中,某一进程运行完成后系统收回其主存空间,若该内存空间前后有空闲区,则会与相邻空闲区合并,为此需修改空闲区表,那么造成空闲区数减一的情况是正确答案：有上邻空闲区,也有下邻空闲区23 分段技术和分页技术分别是信息的正确答案：逻辑单位和物理单位24 静态链接是在进行的；而动态链接是在或进行的,其中在进行链接,可使得内存利用率最高;Ⅰ．编译某段程序时；Ⅱ．装入某段程序时；Ⅲ．调用某段程序时；Ⅳ．紧凑时即内存紧缩；Ⅴ．装入程序之前正确答案：Ⅰ；Ⅱ；Ⅲ；Ⅲ25 一个64位的计算机系统中,地址线宽为64位,实际使用的虚拟地址空间的大小是248,若采用虚拟页式存储管理,每页的大小为213,即8KB,页表表项长为8字节,采用多级页表进行管理,那么,多级页表的级次最小是正确答案： 426 在页式存储管理系统中选择页面的大小,需要考虑的因素是Ⅰ．页面大的好处是页表较小；Ⅱ．页面小的好处是可以减少由内碎片引起的内存浪费；Ⅲ．通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑较大的页面;正确答案：Ⅰ、Ⅱ27 从下列关于非虚拟存储器的论述中,选出一条正确的论述 ;正确答案：作业在运行前,必须全部装入内存,运行过程中也一直驻留内存28 由于使用了虚拟存储器,指令执行时正确答案：必须先进行“虚、实”地址变换29 在没有快表的情况下,分页系统每访问一次数据,要访问次内存；分段系统每访问一次数据,要访问次内存；段页式系统每访问一次数据,要访问次内存; Ⅰ．1；Ⅱ．2；Ⅲ．3；Ⅳ．4;正确答案：Ⅱ；Ⅱ；Ⅲ30 由连续分配方式发展为分页存储管理方式；再由分页系统发展为分段系统,进而又发展为段页式系统的主要动力是 ;Ⅰ．提高内存利用率；Ⅱ．提高系统吞吐量；Ⅲ．满足编程需要；Ⅳ．既满足编程要求,又提高内存利用率;正确答案：Ⅳ31 在页式存储管理中,其虚拟地址空间是的：在段式存储管理中,其虚拟地址空间是的；在段页式存储管理中,其虚拟地址空间是的;Ⅰ．一维；Ⅱ．二维；Ⅲ．三维；Ⅳ．层次;正确答案：Ⅰ；Ⅱ；Ⅱ32 一个虚拟存储器,其地址空间的大小等于 ;正确答案：地址系统的字长所决定的容量33 在缺页处理过程中,操作系统执行的操作可能是Ⅰ.修改页表Ⅱ.磁盘I/O Ⅲ.分配页框正确答案：Ⅰ、Ⅱ和Ⅲ34 在动态分区式内存管理中,优先使用低址部分空闲区的算法是；能使内存空间中空闲区分布得较均匀的算法是；每次分配时,把合适的最小的空闲区分配给进程的算法是 ;Ⅰ．最佳适应算法；Ⅱ．最坏适应算法；Ⅲ．首次适应算法；Ⅳ．循环首次适应算法即Next fit;正确答案：Ⅲ；Ⅳ；Ⅰ35 下列关于存储器管理功能的论述中, 和是正确的;Ⅰ．即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序；Ⅱ．内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率；Ⅲ．为了提高内存保护的灵活性,内存保护通常由软件实现；Ⅳ．交换技术已不是现代操作系统中常用的技术；Ⅴ．地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址；Ⅵ．虚拟存储器是物理上扩充内存容量;正确答案：Ⅱ；Ⅴ36在请求调页系统中,用户程序凡未装入过内存的页都应从文件区调入;37 在虚拟页式存储管理方案中,页面调入内存的工作是由正确答案：缺页中断处理程序完成38 若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置是正确答案：字号为7,位号为1639 某计算机采用页式存储管理,内存中现有1000个页表项,CPU的cache中可以存放N个页表项,该系统中,CPU内存访问的时间为100ns,对cache访问的时间是5ns,如果希望页表映射的平均时间降到20ns以下,那么cache中的N必须高于正确答案： 85040 静态重定位是在作业的中进行的,动态重定位是在作业的中进行的; Ⅰ．编译过程；Ⅱ．装入过程；Ⅲ．修改过程；Ⅳ．执行过程正确答案：Ⅱ；Ⅳ41 进程在执行中发生了缺页中断,经操作系统处理后,应让其执行的指令是正确答案：被中断的那一条42 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5,且开始执行时没有分配页面,若分配给该进程的页框数是3,则采用FIFO置换算法和LRU置换算法时缺页率分别是正确答案： 75%；67％43 某一个操作系统对内存的管理采用页式存储管理方法,所划分的页面大小是正确答案：必须相同44 段页式存储管理中,地址映射表是正确答案：每个进程一张段表,每个段一张页表45 下述存储管理方式中,会产生内部碎片的是 ,会产生外部碎片的是 ;Ⅰ．页式和段式;Ⅱ．页式和段页式;Ⅲ．动态分区方式和段式;Ⅳ．动态分区方式和段页式; 正确答案：Ⅱ；Ⅲ46 对外存对换区的管理应以为主要目标,对外存文件区的管理应以为主要目标;Ⅰ．提高系统吞吐量；Ⅱ．提高存储空间的利用率；Ⅲ．降低存储费用；Ⅳ．提高换入换出速度;正确答案：Ⅳ；Ⅱ47 在请求分页系统的页表增加了若干项,外存始址供参考;正确答案：分配页面48 通常情况下,在下列存储管理方式中, 支持多道程序设计、管理最简单,但存储碎片多；使内存碎片尽可能少,而且使内存利用率最高;Ⅰ．段式；Ⅱ．页式；Ⅲ．段页式；Ⅳ．固定分区；Ⅴ．可变分区;正确答案：Ⅳ；Ⅱ49 请求分页存储管理系统,若把页面的大小增加一倍,则缺页中断次数的变化为 ; 正确答案：不确定50 在首次适应算法中,要求空闲分区按的顺序形成空闲分区链；在最佳适应算法中是按的顺序形成空闲分区链；最坏适应算法是按的顺序形成空闲链; Ⅰ．空闲区起始地址递增；Ⅱ．空闲区起始地址递减；Ⅲ．空闲区大小递增；Ⅳ．空闲区大小递减; 正确答案：Ⅰ；Ⅲ；Ⅳ进程与线程单元测验1 Assume PV operates on a shared resource with semaphore S, what will be happen when there is no resource to use No process waits for正确答案： S=02 并发进程之间交换信息的工作称为 ;正确答案：ＩＰＣ3 The job which deal处理 some urgency紧急的 event, what schedule algorithm should we select正确答案：priority first4 Which one is not belong to process正确答案：system software5 以下不可能引起进程调度的操作是正确答案：一个进程从就绪状态变成了运行状态6 在操作系统中,要对并发进程进行同步的原因是正确答案：并发进程推进的不确定性7 In the Windows-XP, clipboard剪贴板 is 正确答案： piece of main memory8 The process table will be linked to form形成 a list 链表after a process has being created, such list is called 正确答案：Ready queue 9 操作系统为用户提供了两种类型的用户可以使用的接口或界面,分别是和 ; 正确答案：命令输入；系统调用10 某个作业创建到内存成为一个进程,当该进程阻塞时,对应的作业状态为 ; 正确答案：运行状态11 从操作系统的角度看,进程是由、、三部分组成的,其中是进程存在的唯一标志;Ⅰ．进程表；Ⅱ．动态库；Ⅲ．数据；Ⅳ．上下文；Ⅴ．指令代码;正确答案：Ⅰ；Ⅲ；Ⅴ；Ⅰ12 操作系统作为 ,它只做的工作,而不是操作系统关心的主要 ;正确答案：系统软件；与硬件相关而与应用无关；编译高级程序13 设计分时操作系统时,设计目标首先要考虑的是 ,在设计批处理操作系统时首先要考虑的是 ,在设计实时操作系统时首先要考虑的是 ;Ⅰ．截止时间与前瞻预测；Ⅱ．吞吐量与周转率与利用率；Ⅲ．响应时间与习惯性;正确答案：Ⅲ；Ⅱ；Ⅰ14 下列选项中,导致创建新进程的操作是I．用户登录成功 II．设备分配 III．启动程序执行正确答案：仅I和III15 The process which working on the different data-base will create processes.正确答案： the different16 平均带权周转时间可用来衡量某种调度算法对的调度性能;正确答案：作业17 在一般操作系统情况下,进程的基本状态有三种,分别是、和 ;正确答案：就绪；运行；阻塞18 Base on 3 states of process, the transmission which never be appearingis正确答案： Waiting → Running19 用于同步与互斥的信号量中, 的最大值不超过１, 的最大值可以是大于零的有限值;正确答案：互斥型信号量；资源型信号量20 在支持多线程的系统中,进程P创建的若干个线程不能共享的是正确答案：进程P中某线程的栈指针21 单处理机系统中,可并行的是 ;Ⅰ．进程与进程；Ⅱ．处理机与设备；Ⅲ．处理机与通道；Ⅳ．设备与设备正确答案：Ⅱ；Ⅲ；Ⅳ22 系统中有二个进程并发,当一个进程在等待另一个进程向它发送消息时,他们之间是关系; 正确答案：同步23 在采用交互式的作业控制方式下,用户为控制作业的执行,可以采用 ;正确答案：命令控制语言24 一个作业10：00到达系统,估计运行时间为2小时,若12：00开始调度执行该作业,则其响应比是 ; 正确答案： 225某个作业可以由多个独立运行的模块组成,其中的一个模块进入内存被创建为进程,其余的继续留在作业池里等待作业调度,则此时作业的状态为 ;正确答案：运行状态26 进程P0和P1的共享变量定义及初值为boolean flag2;int turn = 0;flag0 = FALSE; flag1 = FALSE;若进程P0和P1访问临界资源的类C伪代码实现如下：void P0 业运行不当；II.系统资源不足；III.系统发生重大故障；IV.资源分配不当；V.资源独占；VI.进程调度过慢；VII.进程推进顺序不当；VIII.系统中进程太多;正确答案： IV和VII28 产生死锁的四个必要条件是：、、和 ;I.请求和阻塞条件；II.请求和释放条件；III.阻塞和请求条件；IV.释放和阻塞条件；V.互斥条件；VI.线性增长条件；VII.无序释放条件；VIII.有序释放条件；IX.非剥夺条件；XI.无序请求条件；XII.环路条件；XIII.请求和保持条件;正确答案： V,XII,IX和XI29 下述解决死锁的方法中,属于死锁预防策略的是 ,属于死锁避免策略的是 ,属于死锁检测与恢复的 ,属于忽略的是 ;I.银行家算法；II.资源分配图化简法；III.撤消进程法；IV.资源有序分配法；V.彩票算法；VI.鸵鸟算法;正确答案： IV,I,II和VI30 死锁的预防是通过破坏产生死锁的四个必要条件来实现的;下列方法中,破坏了“循环等待”条件,破坏了“请求与保持”条件；破坏了互斥条件；破坏了不可剥夺条件;I.银行家算法；II.资源一次性分配策略；III.资源有序分配策略；技术；V.挂起进程; 正确答案： III,II,IV和V31 从下面关于安全状态和非安全状态的论述中选出一条正确的论述正确答案：安全状态是没有死锁的状态,非安全状态是可能有死锁的状态32 当检测到系统发生死锁之后,可采用 , , 或来解除死锁I.剥夺某些进程所占有的资源；II.撤消某些进程；III.退回到还原点；IV.重新启动系统；V.提供更多的资源；VI.阻塞某些进程；VII.修改注册表；VIII.进入安全模式正确答案： I,II,III和IV33 在死锁的检测中,通常采用和的算法来完成正确答案：资源矩阵法；资源有向图34 死锁不仅是一种与有关的错误,它还与进程的有关正确答案：临界资源；调度顺序35 进程之间可能会死锁,当死锁发生后必须进行检测并恢复,其中算法付出的代价最大正确答案：重启系统36 死锁与安全状态的关系是正确答案：死锁状态一定是不安全状态37 假设系统由相同类型的9个资源被4个进程共享,试分析每个进程最多可以请求个资源数时该系统仍不会死锁正确答案： 338 当进程A正在使用磁带机时,进程B又申请该磁带机,这种情况正确答案：以上均不正确39 一次分配所有资源的方法能破坏死锁四个必要条件中的条件,因此可以预防死锁的发生正确答案：占有并请求40 哪一种对待死锁的策略使系统具有最大的并发度正确答案：忽略41 为多道程序提供的共享资源分配不当时,可能会出现死锁;但是,不适当的也可能产生死锁正确答案：进程调度顺序42 在的情况下,系统出现死锁正确答案：若进程因竞争资源而无休止地相互等待对方释放已占有的资源43 死锁预防是保证系统不进入死锁状态的静态策略,其解决办法是破坏产生死锁的四个必要条件之一;下列方法中破坏了“循环等待”条件的是正确答案：资源有序分配策略44 在死锁的避免算法中,仅当系统处于状态时才实施分配正确答案：安全45 银行家算法是一种算法正确答案：死锁避免46 设m为同类资源数,n为系统中并发进程数;当n个进程共享m个互斥资源时,每个进程的最大需求是w；则下列情况会出现系统死锁的是正确答案：m=4,n=2,w=347 如果系统的资源有向图 ,则系统处于死锁状态正确答案：每种资源只有一个,并出现了环路48下列死锁的论述中,正确的论述是正确答案：可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁49 下面的叙述中正确的是正确答案：进程同步是指某些进程之间在逻辑上的相互制约关系50 状态是指系统中还没有进程死锁,但是有可能发生死锁的状态正确答案：不安全文件系统1 无结构文件的含义是正确答案：流式文件2 物理文件组织方式的确定是正确答案：操作系统决定的3 在文件的逻辑组织中,不属于记录文件的是正确答案：分区文件4 文件系统中,打开文件open系统调用的基本操作是 ,关闭文件close系统调用的基本操作是正确答案：把文件的控制管理信息从外存读到内存,把文件当前的控制信息从内存写入外存5 所谓文件系统是正确答案：文件及文件管理软件的集合6建立文件系统的主要目的是正确答案：实现对文件的按名存取7 文件存储空间的分配可采取多种方式,其中方式可使文件顺序访问的效率最高；方式则可解决文件存储空间中的碎片 ,但却不支持对文件的随机访问；而UNIX采用的则是方式;正确答案：连续分配,隐式链接分配,混合索引分配8 建立多级目录的目的是正确答案：解决文件的重名与共享9对任何一个文件,都存在着两种形式的结构,即正确答案：逻辑结构,物理结构10 下列关于索引表的叙述中,正确的是正确答案：对索引文件存取时,必须先查找索引表11 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案：文件控制块FCB12 文件的安全管理,主要是通过设置来控制用户对文件的访问的正确答案：管理员或文件主对文件属性的设置13 为了防止各种意外可能破坏文件,文件系统可以采用的方法来保护文件正确答案：建立副本和定时转储14 磁盘和磁带是两种存储介质,它们的特点是正确答案：磁盘是随机存取,磁带是顺序存取的15 假设磁盘的转速为5400转/分,盘面划分成16个扇区,则读取一个扇区的时间为正确答案： 690us16若用100个双字字长32位组成的位示图管理内存,假定用户归还一个块号为240的内存块时,它对应的位示图的位置为正确答案：字号为7,位号为1617 MS-DOS中的文件物理结构采用的是正确答案：链接结构18 假定磁盘有1200个柱面,编号是0～1199,在完成了磁道205处的请求后,当前磁头正在630处为一个磁盘请求服务,若请求队列的先后顺序是：186,1047,911,1177,194,1050,1002,175,30;用SCAN扫描算法和最短寻道时间优先算法完成上述请求,磁臂分别移动了柱面正确答案： 1738,1694 19 把磁臂磁头从当前位置移到指定磁道上所经历的时间,叫时间正确答案：寻道20 某文件系统物理结构采用三级索引分配方法,如果每个磁盘块的大小为1024B,每个盘块索引号占用4字节,请问在该文件系统中,最大的文件大小为正确答案： 16GB21假设一个FCB文件控制块的大小是64B,盘块的大小是1KB,则在每个盘块中可以存放正确答案： 16个FCB22 文件系统可以利用位图实现正确答案：磁盘空间管理23关于文件目录的说法, 是错误的正确答案：文件目录需要长期保存在磁盘上24 磁臂驱动调度算法中算法可能会随时改变移动磁臂运动方向正确答案：先来先服务25 设文件F1的当前引用计数值为1,先建立F1的符号链接软链接文件F2,再建立F1的硬链接文件F3,然后删除F1;此时,F2和F3的引用计数值分别是正确答案： 1、126 操作系统为了管理文件,设计了文件控制块FCB,文件控制块的建立是正确答案：在调用create 时27 已知某磁盘的平均转速为r秒/转,平均寻道时间为T秒,每个磁道可以存储的字节数为N,现向该磁盘读写b字节的数据,采用随机寻道的方法,每道的所有扇区组成一个簇,请问：平均访问时间是正确答案： b/Nr+T28 现代操作系统中,文件系统都有效地解决了重名 ,允许不同的文件可以有相同的文件名;那么,实现该功能的主要方法是正确答案：建立树形目录结构29 在磁盘中读取数据的下列时间中,影响最大的是正确答案：磁道寻道时间30 某一个磁盘共有16个盘面,每个盘面上从外到内共有30000个磁道或称30000个柱面,每个磁道有250个扇区;假定存储信息时以一个扇区作为一个存储块,盘面号磁头号、磁道号和扇区号均从0开始编号,那么,盘块号1002578对应的盘面号、磁道号和扇区号是正确答案： 2,250,16131 在磁盘上,最容易导致存储碎片发生的物理文件结构是正确答案：顺序存放32 在下列叙述中,正确的是正确答案：在磁带上的顺序文件中插入新纪录时,必须复制整个文件33 有一个文件含有10000个文件块,若将其顺序结构存放,则对文件块顺序查找的平均时间为5000个;若按索引顺序文件的结构存放,每个索引为100个文件块,则顺序查找次数是正确答案： 10034 一个磁盘有N个磁道,寻道时每移过一个磁道耗时T秒,文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道,磁盘旋转延时平均R秒,每个存储块的传输时间为P秒,在这种情况下,传输100个数据块需要的时间是正确答案： 10013T+R+P35文件系统中,当调用open去打开一个文件时,其主要目的是正确答案：把文件的控制信息从外存调入内存36 一个文件的绝对路径名的出发点是正确答案：根目录37 文件共享可以有多种方式,下列不是文件共享的方式是正确答案：文件映射法38 通常对文件系统来说,文件名和文件属性可以找到的地方是正确答案：目录39 UNIX操作系统中,文件的索引结构存放在正确答案：索引节点40 假设磁头当前位于第105道,正在向磁道序号增加的方向移动;现有一个磁道访问请求,序列为35,45,12,68,110,180,170,195,采用SCAN调度电梯调度算法得到的磁道访问序列是正确答案： 110,170,180,195,68,45,35,1241 设置当前工作目录的主要目的是42 为能对一个文件进行正确的存取,必须为文件设置用于描述和控制文件的数据结构,称为正确答案：文件控制块43 把磁臂磁头从当前位置移到指定磁道上所经历的时间,称为正确答案：寻道44 假定某个文件由长度为40B的100个记录组成,磁盘存储空间被划分长度为512B的块,为了有效地利用磁盘空间,采用成组方式把文件存放到磁盘上,则每个文件块中含字节数据,至少占用磁盘块正确答案： 480,945文件的顺序存取是正确答案：按文件的逻辑号逐一存取46 文件系统中若文件的结构采用连续结构,则文件控制块FCB中有关文件的物理位置的信息包括I.首块地址；II.文件长度；III.索引表地址正确答案： I和II47文件路径名是正确答案：从根目录到该文件所经历的路径中各符号的集合48 下列算法中,用于磁臂调度的算法是正确答案：最短寻道时间优先算法49 对文件的读写是以为单位的正确答案：块50 下列哪种算法不能提高磁盘的读写速度。
南邮《操作系统教程》课后标准答案
第一章1. 什么是操作系统？计算机系统中配置操作系统的主要目标是什么?答（p１)：操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务，合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为：(１) 方便用户使用(2) 扩大机器功能（3) 管理系统资源(4) 提高系统效率(５)构筑开放环境。
2．计算机系统的资源可分成哪几类？试举例说明。
资源包括两大类:硬件资源和信息资源。
硬件资源分为处理器、存储器、Ｉ／O 设备等;信息资源则分为程序和数据等。
*５、操作系统有哪些类型？它们有什么特征？7.什么是多道程序设计？采用多道程序设计技术有什么特点？ﻩ答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因（如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。
操作系统在引入多道程序设计技术后,使得系统有了多道，宏观上并行，微观上穿行的特点。
采用多道程序设计减少了ＣPU时间的浪费，增加了系统吞吐量,提高了系统的效率。
第二章２.操作系统提供给用户的接口主要有哪些？答：主要通过程序接口和操作接口两种方式把他的服务和功能提供给用户。
３.什么事系统调用?系统调用与普通调用的区别是什么？答：系统调用本质上是应用程序请求操作系统内核完成某功能的一种过程调用，但它是一种特殊的过程调用，他与一般的过程调用有以下几方面明显差别:①调用形式不同②被调代码的位置不同③提供方式不同④调用的实现不同*4、系统调用有哪几种类型?第三章2．请描述进程的定义和属性。
答：进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。
进程的属性有：结构性•共享性•动态性•独立性•制约性•并发性３.请描述进程与程序的区别及关系。
答:程序是静止的,进程是动态的。
进程包括程序和程序处理的对象（数据集),进程能得到程序处理的结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《操作系统教程》习题答案习题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)什么是操作系统,现代操作系统的基本特征是什么, 并发性 (2)什么是批处理系统，衡量批处理系统好坏的主要指标是什么, 及时性 (3)试述分时系统的原理及其特性。
时间片原则交互性同时性独立性及时性(4)操作系统有哪几大特征,它的最基本特征是什么,并发性虚拟性共享性异步性最基本特征并发性(5)网络操作系统与分布式操作系统的关键区别是什么,分布性4(综合应用题有3个程序A、B、C在系统中单独处理占用的CPU时间和I/O设备时间如下表所示: 程序A CPU 20ms IO2 30ms CPU 30ms IO2 20ms CPU 30ms IO1 20ms 程序B IO2 30ms CPU 30ms IO1 40ms CPU 30ms IO1 20ms 程序C IO1 20ms CPU 50msIO1 30ms CPU 20ms IO2 30ms假定在具有2个CPU为X和Y的多机系统中，以多道程序设计方式，按如下条件执行上述3个程序，条件如下:(1)X和Y运算速度相同，整个系统可以同时执行2个程序，并且在并行处理程序时速度也不下降。
(2)X的优先级比Y高，即当X、Y均能执行程序时，由X去执行。
(3)当多个程序同时请求CPU或I/O设备时，按程序A、B、C的次序分配所请求的资源。
(4)除非请求输入输出，否则执行中的程序不会被打断，也不会把控制转给别的CPU。
而且因输入输出而中断的程序再重新执行时，不一定仍在同一CPU上执行。
(5)控制程序的介入时间可忽略不计。
(6)程序A、B、C同时开始执行。
求:(1)程序A、B、C同时开始执行到执行完毕为止的时间。
(2)X和Y的使用时间。
程序运行情况如下图所示:0 20 30 60 70 90 110 130 140 150 170 180 100 单位:ms程序A CPU X程序BCPU Y 程序CI/O1I/O2由上图可以看出(1)A 170ms B 150ms C 180ms (2)X的使用时间 120ms Y的使用时间 90ms习题21(单项选择题(1)用户使用操作系统通常有3种手段，它们是终端命令、系统调用命令和。
A、计算机高级指令B、作业控制语言C、宏命令D、汇编语言(2)系统调用的目的是。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源(3)在批处理系统中，用户使用对作业的各种可能的控制要求进行控制。
A、命令驱动B、访管指令C、系统调用D、作业说明书4)适合于交互式终端用户来说明作业加工步骤的手段是。
(A、汇编语言B、高级语言C、作业控制语言D、系统功能调用E、操作控制命令(1)B (2)A (3)D (4)E2(填空题(1)操作系统代码在核心态下运行，用户一般程序在用户态下运行。
(2)当用户程序要调用系统服务时，需要通过一条专门的指令来完成从用户态到核心态的切换，这条指令称为访管指令。
3)操作系统为批处理用户提供作业控制语言，为分时用户提供联机命令来说(明作业加工步骤。
(4)作业控制语言是由一些的语句组成的。
5)批处理控制方式也可以称为脱机控制方式，交互式控制方式也可以称为联机(控制方式。
(6)在批处理系统中，用户提交作业时必须同时提交用作业控制语言编写的作业说明书来说明对作业的控制意图。
3(名词解释(1)作业控制级接口。
(2)程序级接口。
(3)用户态。
(4)核心态。
(5)特权指令。
(6)访管指令。
(7)系统调用。
4(简答题(1)在用户和操作系统之间，通常提供了哪几种类型的接口,它们的主要功能是什么,(2)什么是作业、作业步、作业流,(3)命令驱动方式中命令的一般格式是什么,主要有哪几种命令类型, (4)什么是特权指令,为什么要把指令分为特权指令和非特权指令, (5)说明以下各条指令是特权指令还是非特权指令。
1)启动打印机; 2)结束进程;3)计算e的n次方; 4)清内存5)读时钟 6)修改指令地址寄存器内容。
12456 特权指令 3 非特权指令(6)系统调用分为哪几类,它们各有什么作用,(7)一个图形窗口通常由哪几部分组成,习题31(单项选择题(1)进程创建原语的任务是。
A、为进程编制程序B、为进程建立PCB表C、为进程分配CPUD、为进程分配所需的各种资源 (2)进程从执行状态变为阻塞态的原因可能是。
A、I/O事件发生B、I/O事件完成C、时间片到D、某个进程被唤醒(3)进程由执行态变化到就绪态的可能原因是。
A、等待的事件发生B、高优先级进程到来C、I/O完成D、等待某事件的发生(4)进程在执行过程中，其状态总是在不停地发生变化，下面关于进程状态变化的说法正确的是。
A、进程一旦形成，首先进入的是运行状态B、在分时系统中，一个正在运行的进程的时间片如果终结，该进程将转入就绪状态C、一个进程必须经过进程的三个基本状态才能结束D、三种进程状态是进程运行过程中的基本状态，进程可能同时处于某几种状态中 (5)进程的上下文是执行活动全过程的静态描述，它在时切换。
A、系统调度新进程占有CPU时进程因等待某一事件的发生而由运行态转为阻塞态时 B、C、进程由阻塞态转为就绪态时D、作业因完成而撤出时(6)以下进程状态的转换中，是不可能的。
A、运行态,就绪态B、运行态,阻塞态C、阻塞态,运行态D、阻塞态,就绪态(7)同一程序运行在不同的数据集上，创建了的进程。
A、相同B、不同C、同步D、互斥(8)进程调度是从中选择一个进程进入处理器中运行。
A、就绪队列B、阻塞队列C、提交队列D、后备队列 (1)B (2)A (3)B (4)B(5)A (6)C (7)B (8)A2(填空题(1)一个进程获得了除 CPU 外的一切资源，则称此进程处于就绪态。
(2)一个进程由于等待某一事件的发生而暂时停止运行，这时即使把CPU分配给进程也无法运行，则称该进程处于阻塞态。
(3)在一个只有一个CPU的系统中，假如某时刻该系统中有10个进程并发执行，在略去调度时间所占用时间的前提下，则:1)这时刻系统中处于运行态的进程最多有 1 个，最少有 0 个。
2)这时刻系统中处于就绪态的进程最多有 9 个，最少有 0 个。
3)这时刻系统中处于阻塞态的进程最多有 10 个，最少有 0 个。
(4)操作系统对进程的控制是根据 PCB 来进行的，对进程的管理是通过 PCB 来实现的。
3(基本概念的解释和辨析(1)进程和程序(2)进程和作业(3)进程和线程(4)原语和系统调用(5)内核和微内核(6)用户级线程和核心级线程4(综合题(1)某系统的进程状态转换图如图316所示，请说明: (1)引起各种状态转换的典型原因有哪些,运行态?就绪态时间片到或被更高优先级的进程抢占就绪态?运行态被调度运行态?阻塞态等待某一事件的发生而事件未发生阻塞态?就绪态等待的事件已发生2)当观察系统中某些进程时，能够看到某一进程的一次状态转换能引起另一个进程的运行2 314 阻塞就绪图3(16某系统进程状态转换图一次状态转换。
在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换2,3)如图316，说明是否会发生下述因果转换: (2?1 会，在抢占式调度的情况下，更高优先级的进程到达3?2 会，一个正在运行的进程因等待某一事件的发生而转入阻塞态，而就绪队列中有进程在等待运行4?1 不会(2)有一个单向链接的进程PCB队列，它的队首由系统指针指出，队尾进程链接指针为0。
分别画出一个进程从队首入队和队尾入队的流程图。
(3)挂起状态和阻塞状态有何区别,在具有挂起操作的系统中，进程的状态有哪些,如何变迁,被挂起进程处于静止状态，不能参与竞争CPU，直到被激活，但被挂起进程可能并不缺少资源;而阻塞进程是由于等待某一事件的发生，处于缺乏资源的状态。
(4)在创建一个进程时需要完成的主要工作是什么,在撤消一个进程时需要完成的主要工作又是什么,创建进程的主要工作是为被创建进程创建一个PCB，并填入相应的初始值。
并把该进程插入就绪队列。
撤消该进程的所有子孙进程。
在撤消的过程中，被撤消进程的所有系统资源(内存、外设)应全部释放出来归还给系统，并将它们从所有队列中移出。
如果被撤消进程正在处理器上运行，则要调用进程调度程序将处理器分配给其它进程。
(5)什么是可再入程序,其有何特性,能被多个程序同时调用的程序。
它具有以下性质:它是纯代码的，即它在执行过程中不改变自身代码，通常由指令和常量等程序逻辑中的不变部分组成;调用它的各程序应提供工作区，用以存放随着程序执行将发生变化的部分，诸如程序中的数组、变量和通用存储器内的信息。
(6)在使用线程的系统中，是每个线程有一个堆栈还是每个进程有一个堆栈,说明原因。
(7)线程通常有哪些状态,为了管理线程，操作系统一般提供哪些原语,线程状态:就绪态，运行态，阻塞态原语:派生，阻塞，激活习题41(单项选择题(1)要避免出现与时间有关的错误，对若干进程的相关临界区的管理应满足以下除外的要求。