操作系统教程第版课后答案
- 格式:doc
- 大小:112.00 KB
- 文档页数:7
第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。
其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。
其主要特征是:交互性、多用户同时性、独立性。
实时系统(realtimesystem):在被控对象允许时间范围内作出响应。
其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。
4.讨论操作系统可以从哪些角度出发,如何把它们统一起来?答:讨论操作系统可以从以下角度出发:(1)操作系统是计算机资源的管理者;(2)操作系统为用户提供使用计算机的界面;(3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾,只不过代表了同一事物(操作系统)站在不同的角度来看待。
每一种观点都有助于理解、分析和设计操作系统。
第一章操作系统概述课后习题1. 硬件将处理机划分为两种状态,即管态和目态,这样做给操作系统设计带来什么好处 ? 答:便于设计安全可靠的操作系统。
管态和目态是计算机硬件为保护操作系统免受用户程序的干扰和破坏而引入的两种状态。
通常操作系统在管态下运行,可以执行所有机器指令;而用户程序在目态下运行,只能执行非特权指令。
如果用户程序企图在目态下执行特权指令,将会引起保护性中断,由操作系统终止该程序的执行,从而保护了操作系统。
2. 何为特权指令?举例说明之。
如果允许用户执行特权指令,会带来什么后果?答:只能在态下才能执行的指令称为特权指令。
如开关中断、置程序状态寄存器等。
如果允许用户执行特权指令,它将不仅影响当前运行的程序,而且还有可能影响操作系统的正常运行,甚至整个系统。
3. 中断向量在机器中的存储位置是由硬件确定的,还是由软件确定的 ? 答:中断向量在机器中的位置是由硬件确定的。
例如,在 INTEL 80x86 CPU 中,内存空间0x00000——0x003ff为中断向量空间。
4. 中断向量的内容是由操作系统程序确定的还是由用户程序确定的?答:中断向量的内容是由操作系统程序确定的。
向量的内容包括中断处理程序的入口地址和程序状态字(中断处理程序运行环境),中断处理程序是由操作系统装入内存的,操作系统将根据装入的实际地址和该中断处理程序的运行环境来填写中断向量。
5. 中断向量内的处理机状态位应当标明是管态还是目态 ? 为什么? 答:应当标明是管态。
该状态由系统初试化程序设置,这样才能保证中断发生后进入操作系统规定的中断处理程序。
6. 中断和程序并发之间的关系是什么?答:中断是程序并发的必要条件。
如果没有中断,操作系统不能获得系统控制权,无法按调度算法对处机进行重新分配,一个程序将一直运行到结束而不会被打断。
7. 说明“栈”和“堆”的差别.答:栈是一块按后进先出(FIFO)规则访问的存储区域,用来实现中断嵌套和子程序调用的参数和返回断点。
第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。
其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。
其主要特征是:交互性、多用户同时性、独立性。
实时系统(realtimesystem):在被控对象允许时间范围内作出响应。
其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3.多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答;多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源,并不是真正地同时执行多个作业;而多重处理(multiprocessing)系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。
4.讨论操作系统可以从哪些角度出发,如何把它们统一起来?答:讨论操作系统可以从以下角度出发:(1)操作系统是计算机资源的管理者;(2)操作系统为用户提供使用计算机的界面;(3)用进程管理观点研究操作系统,即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾,只不过代表了同一事物(操作系统)站在不同的角度来看待。
每一种观点都有助于理解、分析和设计操作系统。
课后习题参考答案第一章操作系统概述一、填空题1.软硬件资源、系统软件、用户2.处理机、存储器、输入/输出设备和文件资源;处理机管理、存储器管理、设备管理和文件系统3.分时(或多用户、多任务)单用户(或单用户、单任务)4.分时OS 时间片轮转批处理OS 吞吐率实时OS 实时性和可靠性5.命令接口系统调用6.系统调用二、选择题三、简答题1.操作系统是管理系统资源、控制程序执行,改善人机界面,提供各种服务,合理组织计算机工作流程和为用户使用计算机提供良好运行环境的一种系统软件。
操作系统是用户与计算机硬件之间的接口。
操作系统为用户提供了虚拟计算机。
操作系统是计算机系统的资源管理者,处理器管理,存储器管理,设备管理,文件管理,用户接口。
2.硬件的改进导致操作系统发展的例子很多,内存管理支撑硬件由分页或分段设施代替了界寄存器以后,操作系统中便增加了分页或分段存储管理功能。
图形终端代替逐行显示终端后,操作系统中增加了窗口管理功能,允许用户通过多个窗口在同一时间提出多个操作请求。
引进了中断和通道等设施后,操作系统中引入了多道程序设计功能。
计算机体系结构的不断发展有力地推动着操作系统的发展,例如,计算机由单处理机改进为多处理机系统,操作系统也由单处理机操作系统发展到多处理机操作系统和并行操作系统;随着计算机网络的出现和发展,出现了分布式操作系统和网络操作系统。
随着信息家电的发展,又出现了嵌入式操作系统。
3.在一段时间内,内存中能够接纳多道程序的系统称为多道程序系统。
单道程序环境下处理器的利用率很低,当程序进行输入/输出操作时,处理器空闲,同时外部设备的利用率也很低,引入多道程序系统以后,整个计算机的利用率得到了提高。
4.允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统,分时操作系统具有以下特性:同时性,独立性,及时性和交互性。
实时操作系统是指当外界事件或数据产生时,能够接收并以足够快的速度予以处理,其处理的结果又能在规定的时间之内来控制生产过程或对处理系统做出快速响应,并控制所有实时任务协调一致运行的操作系统。
操作系统教程孙钟秀(第四版)课后习题答案操作系统教程-孙钟秀(第四版)课后习题答案第一章作者:佚名来源:网络1.有一台带有IMB内存的计算机,操作系统占用200KB,每个用户进程占用200KB。
如果用户进程等待80%的I/O,那么如果添加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%计算机系统有一台输入机和一台打印机。
两个现有程序投入运行,程序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,请尝试绘制每个程序状态转换的时间关系图。
操作系统教程第5版课后答案费祥林、骆斌编著第一章操作系统概论习题一一、思考题1.简述现代计算机系统的组成及层次结构。
答:现代计算机系统由硬件和软件两个部分组成。
是硬件和软件相互交织形成的集合体,构成一个解决计算问题的工具。
硬件层提供基本可计算的资源,包括处理器、寄存器、内存、外存及I/O设备。
软件层由包括系统软件、支撑软件和应用软件。
其中系统软件是最靠近硬件的。
2、计算机系统的资源可分成哪几类?试举例说明。
答:包括两大类,硬件资源和信息资源。
硬件资源分为处理器、I/O设备、存储器等;信息资源分为程序和数据等。
3.什么是操作系统?操作系统在计算机系统中的主要作用是什么?答:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
操作系统在计算机系统中主要起4个方面的作用。
(1)服务用户观点——操作系统提供用户接口和公共服务程序(2)进程交互观点——操作系统是进程执行的控制者和协调者(3)系统实现观点——操作系统作为扩展机或虚拟机(4)资源管理观点——操作系统作为资源的管理者和控制者4.操作系统如何实现计算与操作过程的自动化?答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率5.操作系统要为用户提供哪些基本的和共性的服务?答:(1)创建程序和执行程序;(2)数据I/O和信息存取;(3)通信服务;(4)差错检测和处理。
第一章1. 什么是操作系统?计算机系统中配置操作系统的主要目标是什么?答(p1):操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,合理组织计算机工作流程和为用户有效使用计算机提供良好运行环境的一种系统软件。
配置操作系统的主要目标可归结为:(1) 方便用户使用(2) 扩大机器功能(3) 管理系统资源(4) 提高系统效率(5) 构筑开放环境。
2.计算机系统的资源可分成哪几类?试举例说明。
资源包括两大类:硬件资源和信息资源。
硬件资源分为处理器、存储器、I/O设备等;信息资源则分为程序和数据等。
*5、操作系统有哪些类型?它们有什么特征?7.什么是多道程序设计?采用多道程序设计技术有什么特点?答:多道程序设计技术是指同时把多个作业(程序)放入内存并允许它们交替执行和共享系统中的各类资源;当一道程序因某种原因(如I/O请求)而暂停执行时,CPU立即转去执行另一道程序。
操作系统在引入多道程序设计技术后,使得系统有了多道,宏观上并行,微观上穿行的特点。
采用多道程序设计减少了CPU时间的浪费,增加了系统吞吐量,提高了系统的效率。
第二章2.操作系统提供给用户的接口主要有哪些?答:主要通过程序接口和操作接口两种方式把他的服务和功能提供给用户。
3.什么事系统调用?系统调用与普通调用的区别是什么?答:系统调用本质上是应用程序请求操作系统内核完成某功能的一种过程调用,但它是一种特殊的过程调用,他与一般的过程调用有以下几方面明显差别:①调用形式不同②被调代码的位置不同③提供方式不同④调用的实现不同*4、系统调用有哪几种类型?第三章2.请描述进程的定义和属性。
答:进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。
进程的属性有:结构性•共享性•动态性•独立性•制约性•并发性3.请描述进程与程序的区别及关系。
答:程序是静止的,进程是动态的。
进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。
《操作系统教程》南邮正式版习题解答第三章进程管理与调度习题1、什么是多道程序设计?多道程序设计利用了系统与外围设备的并行工作能力,从而提高工作效率,具体表现在哪些方面?答:让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种设计技术称“ 多道程序设计”,这种计算机系统称“多道程序设计系统” 或简称“多道系统”。
在多道程序设计的系统中,主存储器中同时存放了多个作业的程序。
为避免相互干扰,必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。
提高工作效率,具体表现在:•提高了处理器的利用率;•充分利用外围设备资源:计算机系统配置多种外围设备,采用多道程序设计并行工作时,可以将使用不同设备的程序搭配在一起同时装入主存储器,使得系统中各外围设备经常处于忙碌状态,系统资源被充分利用;•发挥了处理器与外围设备以及外围设备之间的并行工作能力;从总体上说,采用多道程序设计技术后,可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。
2、请描述进程的定义和属性。
答:进程是具有独立功能的程序关于某个数据集合上的一次运行活动,是系统进行资源分配、调度和保护的独立单位。
进程的属性有:结构性•共享性•动态性•独立性•制约性•并发性3、请描述进程与程序的区别及关系。
答:程序是静止的,进程是动态的。
进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。
进程和程序并非一一对应的,一个程序运行在不同的数据集上就构成了不同的进程。
通常把进程分为“系统进程”和“用户进程”两大类,把完成操作系统功能的进程称为系统进程,而完成用户功能的进程则称为用户进程。
4、进程有哪三种基本状态?三种进程状态如何变化?答:通常,根据进程执行过程中不同时刻的状态,可归纳为三种基本状态:·等待态:等待某个事件的完成;·就绪态:等待系统分配处理器以便运行;·运行态:占有处理器正在运行。
第五章设备管理3. 什么是字节多路通道?什么是数组选择通道和数组多路通道?a.字节多路通道含有许多非分配型子通道分别连接在低、中速I/O设备上,子通道按时间片轮转方式共享主通道,按字节方式进行数据传送。
当第一个子通道控制其I/O设备完成一个字节的交换后,便立即腾出字节多路通道(主通道),让给第二个子通道使用;当第二个子通道也交换完一个字节后,又依样把主通道让给第三个子通道使用,以此类推。
转轮一周后,重又返回由第一个子通道去使用主通道。
b.数组选择通道只含有一个分配型子通道,一段时间内只能执行一道通道程序、控制一台设备按数组方式进行数据传送。
通道被某台设备占用后,便一直处于独占状态,直至设备数据传输完毕释放该通道,故而通道利用率较低,主要用于连接多台高速设备。
c. 数组多路通道是将数组选择通道传输速率高和字节多路通道能使各子通道分时并行操作的优点相结合而形成的一种新通道。
其含有多个非分配型子通道分别连接在高、中速I/O设备上,子通道按时间片轮转方式共享主通道,按数组方式进行数据传送,因而既具有很高的数据传输速率,又能获得令人满意的通道利用率。
4. 如何解决因通道不足而产生的瓶颈问题?解决因通道不足而产生的瓶颈问题的最有效方法是增加设备到主机间的通路而不是增加通道。
换言之,就是把一个设备连接到多个控制器上,而一个控制器又连接到多个通道上。
这种多通路方式不仅可以解决该瓶颈问题,而且能够提高系统的可靠性,也即不会因为个别通道或控制器的故障而使设备与存储器之间无法建立通路进行数据传输。
6. 试说明I/O控制发展的主要推动因素是什么?促使I/O控制不断发展的几个主要因素如下:a.尽量减少CPU对I/O控制的干预,把CPU从繁杂的I/O控制中解脱出来,以便更多地去完成数据处理任务。
b.缓和CPU的高速性和设备的低速性之间速度不匹配的矛盾,以提高CPU的利用率和系统的吞吐量。
c.提高CPU和I/O设备操作的并行程度,使CPU和I/O设备都处于忙碌状态,从而提高整个系统的资源利用率和系统吞吐量。
操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一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. 试画出下面4条语句的前趋图:S2: b:=z+1;S3: c:=a-b;S4: w:=c+1;3.程序在并发执行时,由于它们共享系统资源,以及为完成同一项任务而相互合作,致使在这些并发执行的进程之间,形成了相互制约的关系,从而也就使得进程在执行期间出现间断性。
4. 程序并发执行时为什么会失去封闭性和可再现性?因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。
而程序一旦失去了封闭性也会导致其再失去可再现性。
5. 在操作系统中为什么要引入进程概念?它会产生什么样的影响?为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
6. 试从动态性,并发性和独立性上比较进程和程序?a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。
b. 并发性是进程的重要特征,同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。
而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。
7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志?a. PCB是进程实体的一部分,是操作系统中最重要的记录型数据结构。
PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。
因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中,系统总是通过其PCB对进程进行控制,系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的,所以说,PCB是进程存在的唯一标志。
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. 操作系统通过旦对进程进行管理。
操作系统教程课后习题参考答案习题一习题二习题三习题四习题五习题六习题一1.设计操作系统的主要目的是什么?设计操作系统的目的是:(1)从系统管理人员的观点来看,设计操作系统是为了合理地去组织计算机工作流程,管理和分配计算机系统硬件及软件资源,使之能为多个用户所共享。
因此,操作系统是计算机资源的管理者。
(2)从用户的观点来看,设计操作系统是为了给用户使用计算机提供一个良好的界面,以使用户无需了解许多有关硬件和系统软件的细节,就能方便灵活地使用计算机。
2.操作系统的作用可表现在哪几个方面?(1) 方便用户使用:操作系统通过提供用户与计算机之间的友好界面来方便用户使用。
(2) 扩展机器功能:操作系统通过扩充硬件功能和提供新的服务来扩展机器功能。
(3) 管理系统资源:操作系统有效地管理系统中的所有硬件和软件资源,使之得到充分利用。
(4) 提高系统效率:操作系统合理组织计算机的工作流程,以改进系统性能和提高系统效率。
(5)构筑开放环境:操作系统遵循国际标准来设计和构造一个开放环境。
其含义主要是指:遵循有关国际工业标准和开放系统标准,支持体系结构的可伸缩性和可扩展性;支持应用程序在不同平台上的可移植性和互操作性。
3.试叙述脱机批处理和联机批处理工作过程(1)联机批处理工作过程用户上机前,需向机房的操作员提交程序、数据和一个作业说明书,后者提供了用户标识、用户想使用的编译程序以及所需的系统资源等基本信息。
这些资料必须变成穿孔信息,(例如穿成卡片的形式),操作员把各用户提交的一批作业装到输入设备上(若输入设备是读卡机,则该批作业是一叠卡片),然后由监督程序控制送到磁带上。
之后,监督程序自动输入第一个作业的说明记录,若系统资源能满足其要求,则将该作业的程序、数据调入主存,并从磁带上调入所需要的编译程序。
编译程序将用户源程序翻译成目标代码,然后由连接装配程序把编译后的目标代码及所需的子程序装配成一个可执行的程序,接着启动执行。
第一章绪论1.什么是操作系统的基本功能?答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2.什么是批处理、分时和实时系统?各有什么特征?答:批处理系统(ba tchpr ocess ingsy stem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(mon itor)自动依次处理。
其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。
分时系统(t imesh aring opera tions ystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。
其主要特征是:交互性、多用户同时性、独立性。
实时系统(re altim esyst em):在被控对象允许时间范围内作出响应。
其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3.多道程序(mult iprog rammi ng)和多重处理(m ultip roces sing)有何区别?答;多道程序(multi progr ammin g)是作业之间自动调度执行、共享系统资源,并不是真正地同时值行多个作业;而多重处理(mul tipro cessi ng)系统配置多个C PU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计原则上不一定要求多重处理系统的支持。
6。
操作系统教程第5版课后答案费祥林、骆斌编著第一章操作系统概论习题一一、思考题1.简述现代计算机系统的组成及层次结构。
答:现代计算机系统由硬件和软件两个部分组成。
是硬件和软件相互交织形成的集合体,构成一个解决计算问题的工具。
硬件层提供基本可计算的资源,包括处理器、寄存器、内存、外存及I/O设备。
软件层由包括系统软件、支撑软件和应用软件。
其中系统软件是最靠近硬件的。
2、计算机系统的资源可分成哪几类?试举例说明。
答:包括两大类,硬件资源和信息资源。
硬件资源分为处理器、I/O设备、存储器等;信息资源分为程序和数据等。
3.什么是操作系统?操作系统在计算机系统中的主要作用是什么?答:操作系统是一组控制和管理计算机硬件和软件资源,合理地对各类作业进行调度,以及方便用户使用的程序的集合。
操作系统在计算机系统中主要起4个方面的作用。
(1)服务用户观点——操作系统提供用户接口和公共服务程序(2)进程交互观点——操作系统是进程执行的控制者和协调者(3)系统实现观点——操作系统作为扩展机或虚拟机(4)资源管理观点——操作系统作为资源的管理者和控制者4.操作系统如何实现计算与操作过程的自动化?答:大致可以把操作系统分为以下几类:批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
其中批处理操作系统能按照用户预先规定好的步骤控制作业的执行,实现计算机操作的自动化。
又可分为批处理单道系统和批处理多道系统。
单道系统每次只有一个作业装入计算机系统的主存储器运行,多个作业可自动、顺序地被装入运行。
批处理多道系统则允许多个作业同时装入主存储器,中央处理器轮流地执行各个作业,各个作业可以同时使用各自所需的外围设备,这样可以充分利用计算机系统的资源,缩短作业时间,提高系统的吞吐率5.操作系统要为用户提供哪些基本的和共性的服务?答:(1)创建程序和执行程序;(2)数据I/O和信息存取;(3)通信服务;(4)差错检测和处理。
为了保证高效率、高质量的工作,使得多个应用程序能够有效的共享系统资源,提高系统效率,操作系统还具备一些其他的功能:资源分配,统计,保护等。
6.试述操作系统所提供的各种用户接口。
答:操作系统通过程序接口和操作接口将其服务和功能提供给用户。
程序接口由一组系统调用组成,在应用程序中使用“系统调用”可获得操作系统的低层服务,访问或使用系统管理的各种软硬件资源,是操作系统对外提供服务和功能的手段;操作接口由一组命令和(或)作业控制语言组成,是操作系统为用户提供的组织和控制作业执行的手段。
7.什么是系统调用?可分为哪些类型?答:操作系统为了达到为应用程序的运行提供良好的环境,系统内核提供了一系列具备预定功能的内核函数,这一组特殊接口被称为系统调用。
操作系统所提供的系统调用按功能可分为六类: 1) 进程管理;2)文件操作;3)设备管理;4)主存管理;5) 进程通信;6) 信息维护。
8.什么是实用程序,可分为哪些类型?答:实用程序又称支撑程序,是为应用程序的开发、调试、执行和维护解决共性问题或执行公共操作提供的一组程序。
按功能可分为:1)文件管理;2)语言支持;3) 状态修改;4)支持程序执行;5)通信等。
9.试述系统调用的实现原理。
操作系统实现系统调用功能的机制称为陷阱或异常处理机制。
其实现原理是:首先编写系统调用函数并且设计系统调用入口地址表,每个入口地址都指向一个系统调用的内核函数,有些还包含系统调用自带参数的个数。
然后开辟现场保护区,用以保存发生系统调用时的处理器现场。
10.试述系统调用与函数过程调用之间的主要区别。
答:在程序执行系统调用或过程调用中两者的主要区别是: 1)调用的形式和实现的方式不同;2)被调用的代码的位置不同;3)提供方式不同。
11.试述API(Application program interface)、库函数与系统调用之间的关系. 答:API是由同名的封装把系统调用封装成应用程序能够直接使用的应用接口。
所以,一个库函数就是一种API,一个API 的实现可能会用到一个系统调用或多个系统调用,也可能若干API 封装相同的系统调用,即使完全不使用系统调用,也不存在任何问题。
12.试解释脱机I/O和假脱机I/O。
答:1)脱机输入输出方式( Off-Line I/O )是为了解决人机矛盾CPU和I/O 设备之间速度不匹配而提出的。
它减少了CPU的空闲等待时间,提高了I/O 速度。
具体内容是将用户程序和数据在一台外围机的控制下,预先从低速输入设备到磁带上,当CPU需要这些程序和数据时,在直接从磁带机高速输入到内存,从而大大加快了程序的输入过程,减少了CPU等待输入的时间,这就是脱机输入技术;当程序运行完毕或告一段落, CPU需要时,无需直接把计算结果送至低速输出设备,而是高速把结果输出到磁带上,然后在外围机的控制下,把磁带上的计算结果由相应的输出设备输出,这就是脱机输出技术。
2)若这种输入输出操作在主机控制下进行,则称之为联机输入输出方式。
13.为什么对作业进行批处理可以提高系统效率?答:多道程序系统可以利用CPU的等待时间来运行其它程序。
14.举例说明计算机体系结构的不断改进是操作系统发展的主要动力之一。
答:计算机体系的基本结构遵循冯诺依曼体系结构,主要由运算器、控制器、存储器、输入设备、输出设备五部分组成。
随着CPU不断升级,存储器的容量不断增大,计算机体系结构不断的改进,从而,要求计算机的操作系统不断的更新,由原来的DOS到后来的Windows98,Windows 2000,Windows XP,UNIX,LINIX 和Windows 2003 等。
15.什么是多道程序设计?多道程序设计技术有什么特点?答;多道程序设计是指允许多个作业同时进入计算机系统的主存并启动交替计算的方法。
其特点是: 1)CPU、主存和设备的利用率高;2)系统的吞吐率提高,单位时间内完成的作业数增加;3)充分发挥了系统的并行性,设备与设备之间、CPU与设备之间均可并行工作。
16.简述实现多道程序设计所必须解决的基本问题。
答:实现多道程序设计所必须解决的三个问题: 1)存储保护和地址重定位; 2)处理机管理和调度; 3)资源的管理和分配。
17.计算机系统采用通道部件后,已实现处理器与外部设备的并行工作,为什么还要引入多道程序设计技术?答:引入多道程序设计技术的根本目的是提高CPU的利用率,充分发挥计算机系统部件的并行性,一些应用问题也只有靠多道程序设计技术才能有效解决。
18.什么是实时操作系统?试述实时操作系统的分类。
答:实时操作系统( Real Time Operating System)指当外界事件或数据产生时,能接收并足够快的速度予以处理,处理的结果又能在规定时间内来控制监控的生产过程或对任务协调一致运行的操作系统。
分类:1)过程控制系统:如生产过程控制系统、导弹制导系统、飞机自动驾驶系统、火炮自动控制系统。
2)信息查询系统:计算机同时从成百上千的终端接受服务请求和提问,并在短时间内作出回答和响应。
如情报检索系统。
3)事务处理系统:计算机不仅要对终端用户及时作出响应,还要频繁更新系统中的文件或数据库。
如银行业务系统。
19.在分时系统中,什么是响应时间?它与哪些因素有关?答:分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。
这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。
20.试比较批处理操作系统与分时操作系统的不同点。
答:分时操作系统与批处理操作系统的区别: 1)追求目标不同:批处理操作系统以提高系统资源利用率和作业吞吐能力为目标,分时操作系统强调公平性对于联机用户的立即执行命令需要快速响应。
2)适应作业不同:批处理操作系统适应已调试好的大型作业,分时操作系统适应正在调试的小型作业。
3)资源利用率不同:批处理操作系统可合理安排不同负载的作业,使资源利用率达到最佳;在分时操作系统中,多个终端的作业使用同类型的系统运行系统和共同子程序使系统的高度开销小,能公平的调配CPU和存储资源。
4)作业控制方式不同:批处理操作系统由用户通过( JCL)书写作业控制流,预先提交脱机作业;分时操作系统交互作业由用户从键盘输入控制命令以交互方式联机工作。
21.试比较实时操作系统与分时操作系统的不同点。
答:分时操作系统是指在一个系统中多个用户分时地使用同一台计算机;实时操作系统是指计算机及时响应外部事件地请求并在规定时限内完成对该事件的处理,控制所有实时高备和实时任务协调一致地运行。
实时操作系统和分时操作系统的主要区别有两点:1)分时操作系统的目标是提供一种通用性很强的系统,有较强的交互能力; 而实时操作系统则大都是具有特殊用途的专用系统,交互能力略差。
2)分时操作系统对响应时间虽有要求,但一般来说,响应时间由人所能承受的等待时间来确定;而实时操作系统对响应时间要求很高,一般由控制系统或信息处理磁头所能接受的延迟时间来决定。
22.试比较单道和多道批处理系统。
答:1)单道批处理系统是最早出现的一种OS,它具有自动性,顺序性和单道性的特点;多道批处理系统则具有调度性,无序性和多道性的特点。
2)单道批处理系统是在解决要人机矛盾及CPU和I/O 设备之间速度不匹配的矛盾中形成的,旨在提高系统资源利用率和系统吞吐量,但是仍然不能很好的利用系统资源;多道批处理系统是对单道批处理系统的改进,其主要优点是资源利用率高,系统吞吐量大;缺点是平均周转时间长,无交互能力。
23.现代操作系统具有哪些基本的功能,请简单叙述之。
答:现代操作系统的功能:管理计算机的软硬件资源(包括:处理机管理,作业管理,存储管理,设备管理,文件管理)、提高资源的利用率、方便用户。
24.试述现代操作系统的基本特性及所要解决的主要问题。
答:操作系统的四个基本特征: 1)并发性( concurrence ), 2)共享性( sharing ), 3)虚拟性( virtual ), 4)异步性( asynchronism )。
所要解决的主要问题是:提高计算机系统的效率;增强系统的处理能力;方便用户使用。
25.为什么操作系统会有随机性特性?答:在多道程序环境中允许多个程序并发执行,并发活动会导致随机事件的发生。
操作系统中的随机事件处处可见,不可预见。
所以操作系统必须能够及时捕捉并正确处理。
26.组成操作系统的构件有哪些?请简单叙述之。
答:操作系统的结构设计有:单体式、层次式、虚拟机和微内核结构。
Linux采用单体式的结构设计,主要构件有内核、shell、应用程序。
27.什么是操作系统内核?答:内核是一组程序模块,作为可信软件来支持进程并发执行的基本功能和基本操作。