操作系统第四版-课后习题答案

合集下载

操作系统第四版课后习题答案

操作系统第四版课后习题答案

操作系统第四版课后习题答案【篇一:计算机操作系统(第四版)汤小丹课后答案完整版】os的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.os的作用可表现在哪几个方面?答:(1)os作为用户与计算机硬件系统之间的接口(2)os作为计算机系统资源的管理者(3)os实现了对计算机资源的抽象3.为什么说os实现了对计算机资源的抽象?答:os首先在裸机上覆盖一层i/o设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

os 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展:(1)不断提高计算机资源的利用率;(2)方便用户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

5.何谓脱机i/o和联机i/o?答:脱机i/o 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。

而联机i/o方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在:cpu 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。

解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。

操作系统第四版-课后习题标准答案

操作系统第四版-课后习题标准答案

第一章作者:佚名来源:网络1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。

如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少?答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。

由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故:CPU利用率=l-(80%)4 = 0.59若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 %/59 %=147 %147 %-100 % = 47 %2 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A 先开始做,程序B 后开始运行。

程序A 的运行轨迹为:计算50ms 、打印100ms 、再计算50ms 、打印100ms ,结束。

程序B 的运行轨迹为:计算50ms 、输入80ms 、再计算100ms ,结束。

试说明(1 )两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?( 2 )程序A 、B 有无等待CPU 的情况?若有,指出发生等待的时刻。

答:画出两道程序并发执行图如下:(1)两道程序运行期间,CPU存在空闲等待,时间为100 至150ms 之间(见图中有色部分)(2)程序A 无等待现象,但程序B 有等待。

程序B 有等待时间段为180rns 至200ms 间(见图中有色部分)3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

试画出按多道运行的时间关系图(忽略调度执行时间)。

完成三道程序共花多少时间?比单道运行节省了多少时间?若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。

计算机操作系统第四版课后习题答案

计算机操作系统第四版课后习题答案

《计算机操作系统》课后习题答案注:课本为《计算机操作系统(第四版)》,汤小丹梁红兵哲凤屏汤子瀛编著,西安电子科技大学出版社出版第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展:(1)不断提高计算机资源的利用率;(2)方便用户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。

计算机操作系统(第四版)课后习题答案(完整版)

计算机操作系统(第四版)课后习题答案(完整版)

计算机操作系统(第四版)课后习题答案(完整版)第⼀章1.设计现代OS的主要⽬标是什么?答:(1)有效性(2)⽅便性(3)可扩充性(4)开放性2.OS的作⽤可表现在哪⼏个⽅⾯?答:(1)OS作为⽤户与计算机硬件系统之间的接⼝(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS⾸先在裸机上覆盖⼀层I/O设备管理软件,实现了对计算机硬件操作的第⼀层次抽象;在第⼀层软件上再覆盖⽂件管理软件,实现了对硬件资源操作的第⼆层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和发展的主要动⼒是什么?答:主要动⼒来源于四个⽅⾯的社会需求与技术发展:(1)不断提⾼计算机资源的利⽤率;(2)⽅便⽤户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有⽤户程序和数据的纸带或卡⽚装⼊纸带输⼊机或卡⽚机,在外围机的控制下,把纸带或卡⽚上的数据或程序输⼊到磁带上。

该⽅式下的输⼊输出由外围机控制完成,是在脱离主机的情况下进⾏的。

⽽联机I/O⽅式是指程序和数据的输⼊输出都是在主机的直接控制下进⾏的。

6.试说明推动分时系统形成和发展的主要动⼒是什么?答:推动分时系统形成和发展的主要动⼒是更好地满⾜⽤户的需要。

主要表现在:CPU 的分时使⽤缩短了作业的平均周转时间;⼈机交互能⼒使⽤户能直接控制⾃⼰的作业;主机的共享使多⽤户能同时使⽤同⼀台计算机,独⽴地处理⾃⼰的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当⽤户在⾃⼰的终端上键⼊命令时,系统应能及时接收并及时处理该命令,在⽤户能接受的时延内将结果返回给⽤户。

解决⽅法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收⽤户从各个终端上输⼊的数据;为每个终端配置缓冲区,暂存⽤户键⼊的命令或数据。

计算机操作系统(第四版)1-8章-课后答案(全)

计算机操作系统(第四版)1-8章-课后答案(全)

计算机操作系统(第四版)1-8章-课后答案(全)-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN第一章操作系统引论1.设计现代OS的主要目标是什么答:方便性,开放性,有效性,可扩充性的作用可表现在哪几个方面答:OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资的管理者;OS实现了对计算机资源的抽象。

3.为什么说操作系统实现了对计算机资源的抽象答:OS首先在裸机上覆盖一层1/0设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

0s通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4·说明推动分时系统形成和发展的主要动力是什么答:主要动力是提高资源利用率和系统吞吐里,为了满足用户对人一机交互的需求和共享主机。

5.何谓脱机I/O和联机I/O答:脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或一片上的数据或程序输入到殖带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。

而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。

6.试说明推动分时系统形成和发展的主要动力是什么答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在:CPU的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么应如何解决答:关键问题是当用户在自己的终端上键入命令时,系统应能及寸接收并及时处理该命令,在用户能接受的时采内将结果返回给用户。

解决方法:针对及时接收问题,可以在系统中设路多路卡,健主机能同时接收用户从各个终端上轮入的数据;为每个终端配路缓冲区,暂存用户捷入的命令或教据。

计算机操作系统(第四版)汤小丹课后习题答案

计算机操作系统(第四版)汤小丹课后习题答案

计算机操作系统(第四版)汤小丹课后习题答案第一章1.设计现代OS的主要目标是什么?答:(1)有效性;(2)方便性;(3)可扩充性;(4)开放性。

2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口;(2)OS作为计算机系统资源的管理者;(3)OS实现了对计算机资源的抽象;3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

OS通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推动多道批处理系统形成和収展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展;(1)不断提高计算机资源的利用率;(2)方便用户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O?答:脱机I/O是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在:CPU的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。

解决方法:针对及时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓沖区,暂存用户键入的命令或数据。

操作系统第四版课后习题答案ch4-answer

操作系统第四版课后习题答案ch4-answer

05-ch4参考答案2. 在一个请求分页虚拟存储管理系统中,一个作业共有5页,执行时其访问页面次序为:(1) 1、4、3、1、2、5、1、4、2、1、4、5。

(2) 3、2、1、4、4、5、5、3、4、3、2、1、5。

若分配给该作业三个页框,分别采用FIFO和LRU面替换算法,求出各自的缺页中断次数和缺页中断率。

答:(1) 采用FIFO为9次,9/12=75%。

采用LRU为8次,8/12=67%。

(2) 采用FIFO和LRU均为9次,9/13=69%。

5 给定内存空闲分区,按地址从小到大为:100K、500K、200K、300K和600K。

现有用户进程依次分别为212K、417K、112K和426K,(1)分别用first-fit、best-fit和worst-fit 算法将它们装入到内存的哪个分区?(2) 哪个算法能最有效利用内存?答:按题意地址从小到大进行分区如图所示。

(1)1)first-fit 212KB选中分区2,这时分区2还剩288KB。

417KB选中分区5,这时分区5还剩183KB。

112KB选中分区2,这时分区2还剩176KB。

426KB无分区能满足,应该等待。

2)best-fit 212KB选中分区4,这时分区4还剩88KB。

417KB选中分区2,这时分区2还剩83KB。

112KB选中分区3,这时分区3还剩88KB。

426KB选中分区5,这时分区5还剩174KB。

3)worst-fit 212KB选中分区5,这时分区5还剩388KB。

417KB选中分区2,这时分区2还剩83KB。

112KB选中分区5,这时分区5还剩176KB。

426KB无分区能满足,应该等待。

(2) 对于该作业序列,best-fit算法能最有效利用内存9 某计算机有cache、内存、辅存来实现虚拟存储器。

如果数据在cache中,访问它需要20ns;如果在内存但不在cache,需要60ns将其装入缓存,然后才能访问;如果不在内存而在辅存,需要12µs将其读入内存,然后,用60ns再读入cache,然后才能访问。

计算机操作系统(第四版)课后习题答案第一章

计算机操作系统(第四版)课后习题答案第一章

第一章之羊若含玉创作1.设计现代OS的主要目的是什么?答:(1)有效性(2)便利性(3)可扩充性(4)开放性2.OS的作用可表示在哪几个方面?答:(1)OS作为用户与盘算机硬件系统之间的接口(2)OS作为盘算机系统资源的治理者(3)OS实现了对盘算机资源的抽象3.为什么说OS实现了对盘算机资源的抽象?答:OS首先在裸机上笼罩一层I/O设备治理软件,实现了对盘算机硬件操纵的第一条理抽象;在第一层软件上再笼罩文件治理软件,实现了对硬件资源操纵的第二条理抽象.OS 通过在盘算机硬件上装置多层系统软件,增强了系统功效,隐藏了对硬件操纵的细节,由它们配合实现了对盘算机资源的抽象.4.试说明推劢多道批处理系统形成和収展的主要劢力是什么?答:主要动力起源于四个方面的社会需求与技巧成长:(1)不竭提高盘算机资源的应用率;(2)便应用户;(3)器件的不竭更新换代;(4)盘算机体系构造的不竭成长.5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的掌握下,把纸带或卡片上的数据或程序输入到磁带上.该方法下的输入输出由外围机掌握完成,是在脱离主机的情况下进行的. 而联机I/O方法是指程序和数据的输入输出都是在主机的直接掌握下进行的.6.试说明推劢分时系统形成和収展的主要劢力是什么?答:推动分时系统形成和成长的主要动力是更好地知足用户的需要.主要表示在:CPU 的分时使用缩短了作业的平均周转时间;人机交互才能使用户能直接掌握自己的作业;主机的共享使多用户能同时使用同一台盘算机,自力地处理自己的作业.7.实现分时系统的症结问题是什么?应如何解决?答:症结问题是当用户在自己的终端上键入敕令时,系统应能实时吸收并实时处理该敕令,在用户能接收的时延内将成果返回给用户.解决办法:针对实时吸收问题,可以在系统中设臵多路卡,使主机能同时吸收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的敕令或数据.针对实时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分派一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次.8.为什么要引入实时OS?答:实时操纵系统是指系统能实时响应外部事件的请求,在划定的时间内完成对该事件的处理,并掌握所有实时任务协调一致地运行.引入实时OS 是为了知足应用的需求,更好地知足实时掌握范畴和实时信息处理范畴的需要.9.什么是硬实时任务和软实时任务?试举例说明. 答:硬实时任务是指系统必须知足任务对截止时间的要求,不然可能出现难以预测的成果.举例来说,运载火箭的掌握等.软实时任务是指它的截止时间其实不严格,偶然错过了任务的截止时间,对系统产生的影响不大.举例:网页内盘算机操纵系统第三版答案2 / 47 容的更新、火车售票系统.10.试从交互性、实时性以及靠得住性方面,将分时系统不实时系统迚行比较. 答:(1)实时性:实时信息处理系统对实时性的要求与分时系统相似,都是以人所能接收的等待时间来确定;而实时掌握系统的实时性,是以掌握对象所要求的开端截止时间或完成截止时间来确定的,一般为秒级到毫秒级,甚至有的要低于100微妙.(2)交互性:实时信息处理系统具有交互性,但人与系统的交互仅限于拜访系统中某些特定的专用办事程序.不像分时系统那样能向终端用户提供数据和资源共享等办事. (3)靠得住性:分时系统也要求系统靠得住,但相比之下,实时系统则要求系统具有高度的靠得住性.因为任何错误都可能带来伟大的经济损失,甚至是灾难性效果,所以在实时系统中,往往都采纳了多级容错措施包管系统的平安性及数据的平安性.11.OS有哪几大特征?其最根本的特征是什么?答:并发性、共享性、虚拟性和异步性四个根本特征;最根本的特征是并发性.14.是什么原因使操纵系统具有异步性特征?答:操纵系统的异步性体现在三个方面:一是过程的异步性,过程以人们不成预知的速度向前推进,二是程序的不成再现性,即程序执行的成果有时是不确定的,三是程序执行时间的不成预知性,即每个程序何时执行,执行顺序以及完成时间是不确定的.15.处理机治理有哪些主要功效?它们的主要任务是什么?答:处理机治理的主要功效是:过程治理、过程同步、过程通信和处理机调剂;过程治理:为作业创建过程,撤消已停止过程,掌握过程在运行过程中的状态转换.过程同步:为多个过程(含线程)的运行进行协调. 通信:用来实现在相互合作的过程之间的信息交流. 处理机调剂:(1)作业调剂.从后备队里依照一定的算法,选出若干个作业,为他们分派运行所需的资源(首选是分派内存). (2)过程调剂:从过程的停当队列中,依照一定算法选出一个过程,把处理机分派给它,并设臵运行现场,使过程投入执行.16.内存治理有哪些主要功效?他们的主要任务是什么?答:内存治理的主要功效有:内存分派、内存呵护、地址映射和内存扩充. 内存分派:为每道程序分派内存. 内存呵护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰. 盘算机操纵系统第三版答案3 / 47 地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址. 内存扩充:用于实现请求挪用功效,臵换功效等.17.设备治理有哪些主要功效?其主要任务是什么?答:主要功效有: 缓冲治理、设备分派和设备处理以及虚拟设备等. 主要任务: 完成用户提出的I/O 请求,为用户分派I/O 设备;提高CPU 和I/O 设备的应用率;提高I/O速度;以及便应用户使用I/O设备.18.文件治理有哪些主要功效?其主要任务是什么?答:文件治理主要功效:文件存储空间的治理、目次治理、文件的读/写治理和呵护. 文件治理的主要任务:治理用户文件和系统文件,便应用户使用,包管文件平安性.21.微内核操纵系统具有哪些优点?它为何能有这些优点?答:1)提高了系统的可扩大性2)增强了系统的靠得住性3)可移植性4)提供了对散布式系统的支持盘算机操纵系统第三版答案4 / 47 5)融入了面向对象技巧23.在微内核OS中,为什么要采取客户/办事器模式?答:C/S 模式具有奇特的优点:⑴数据的散布处理和存储.⑵便于集中治理.⑶灵巧性和可扩充性.⑷易于改编应用软件. 21.试描写什么是微内核OS. 答:1)足够小的内核2)基于客户/办事器模式3)应用机制与战略分别原理4)采取面向对象技巧. 24.在基亍微内核构造的OS中,应用了哪些新技巧?答:在基于微内核构造的OS 中,采取面向对象的程序设汁技巧. 23.何谓微内核技巧?在微内核中通常提供了哪些功效?答:把操纵系统中更多的成分和功效放到更高的条理(即用户模式)中去运行,而留下一个尽量小的内核,用它来完成操纵系统最根本的焦点功效,称这种技巧为微内核技巧.在微内核中通常提供了过程(线程)治理、低级存储器治理、中断和陷入处理等功效.。

操作系统第四版课后习题答案

操作系统第四版课后习题答案

4. 大致可以把操作系统分为以下几类: 批处 理操作系统、分时操作系统、实时操作系统、 网络操作系统和分布式操作系统。其中批处理 操作系统能按照用户预先规定好的步骤控制作 业的执行,实现计算机操作的自动化。又可分 为批处理单道系统和批处理多道系统。单道系 统每次只有一个作业装入计算机系统的主存储 器运行,多个作业可自动、顺序地被装入运行。 批处理多道系统则允许多个作业同时装入主存 储器,中央处理器轮流地执行各个作业,各个 作业可以同时使用各自所需的外围设备,这样 可以充分利用计算机系统的资源,缩短作业时 间,提高系统的吞吐率。
13.多道程序系统是利用CPU的等待时间来运行 其它程序.
14. 计算机体系的基本结构遵循冯.诺依曼体系结 构,主要由运算器,控制器、存储器、输入设备、 输出设备五部分组成。随着CPU不断升级,存储 器的容量不断增 大,计算机体系结
构不断的改进,从而,要求计算机的操作系 统不断的更新,由原来的DOS 到后来的
5. 操作系统为用户提供的基本和共性服务有: 1)创建程序和执行程序。2)数据I/O和信息 存取。3)通信服务。4)差错检测和处理。 为了保证自身高效率、高质量地工作,使得多 个应用程序能够有效地共享系统资源,提高系 统效率,操作系统还具备其他一些功能:资源 分配、统计、保护等。
6. 操作系统通过程序接口和操作接口将其服 务和功能提供给用户。程序接口由一组系统调 用组成,在应用程序中使用“系统调用”可获 得操作系统的低层服务,访问或使用系统管理 的各种软硬件资源,是操作系统对外提供服务 和功能的手段;操作接口由一组命令和(或)
19. 分时系统的响应时间是指用户从终端发出 一个命令到系统处理完这个命令并做出回答所 需要的时间。这个时间受时间片长度、终端用 户个数、命令本身功能、硬件特性、主存与辅 存的交换速度等影响。

计算机操作系统(第四版)课后习题答案第一章

计算机操作系统(第四版)课后习题答案第一章

第一章1.设计现代OS的主要目标是什么?答:(1)有效性(2)方便性(3)可扩充性(4)开放性2.OS的作用可表现在哪几个方面?答:(1)OS作为用户与计算机硬件系统之间的接口(2)OS作为计算机系统资源的管理者(3)OS实现了对计算机资源的抽象3.为什么说OS实现了对计算机资源的抽象?答:OS首先在裸机上覆盖一层I/O设备管理软件,实现了对计算机硬件操作的第一层次抽象;在第一层软件上再覆盖文件管理软件,实现了对硬件资源操作的第二层次抽象。

OS 通过在计算机硬件上安装多层系统软件,增强了系统功能,隐藏了对硬件操作的细节,由它们共同实现了对计算机资源的抽象。

4.试说明推劢多道批处理系统形成和収展的主要劢力是什么?答:主要动力来源于四个方面的社会需求与技术发展:(1)不断提高计算机资源的利用率;(2)方便用户;(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

5.何谓脱机I/O和联机I/O?答:脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机,在外围机的控制下,把纸带或卡片上的数据或程序输入到磁带上。

该方式下的输入输出由外围机控制完成,是在脱离主机的情况下进行的。

而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。

6.试说明推劢分时系统形成和収展的主要劢力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能及时接收并及时处理该命令,在用户能接受的时延内将结果返回给用户。

解决方法:针对及时接收问题,可以在系统中设臵多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配臵缓冲区,暂存用户键入的命令或数据。

计算机操作系统第四版(2017.10重印版)课后题答案

计算机操作系统第四版(2017.10重印版)课后题答案

计算机操作系统课后题第一章1.设计现代OS的主要目标是什么?答:〔1〕有效性〔2〕方便性〔3〕可扩充性〔4〕开放性2.OS的作用可表现在哪几个方面?答:〔1〕OS作为用户与计算机硬件系统之间的接口〔2〕OS作为计算机系统资源的管理者〔3〕OS实现了对计算机资源的抽象4.试说明推动多道批处理系统形成和发展的主要动力是什么?答:主要动力来源于四个方面的社会需求与技术发展:〔1〕不断提高计算机资源的利用率;〔2〕方便用户;〔3〕器件的不断更新换代;〔4〕计算机体系结构的不断发展。

6.试说明推动分时系统形成和发展的主要动力是什么?答:推动分时系统形成和发展的主要动力是更好地满足用户的需要。

主要表现在:CPU 的分时使用缩短了作业的平均周转时间;人机交互能力使用户能直接控制自己的作业;主机的共享使多用户能同时使用同一台计算机,独立地处理自己的作业。

7.实现分时系统的关键问题是什么?应如何解决?答:关键问题是当用户在自己的终端上键入命令时,系统应能与时接收并与时处理该命令,在用户能接受的时延内将结果返回给用户。

解决方法:针对与时接收问题,可以在系统中设置多路卡,使主机能同时接收用户从各个终端上输入的数据;为每个终端配置缓冲区,暂存用户键入的命令或数据。

针对与时处理问题,应使所有的用户作业都直接进入内存,并且为每个作业分配一个时间片,允许作业只在自己的时间片内运行,这样在不长的时间内,能使每个作业都运行一次。

11、OS有哪几大特征?其最基本的特征是什么?答:并发性、共享性、虚拟性、异步性。

最基本的特征是并发性和共享性14、是什么原因使操作系统具有异步性的特征?在多道程序环境下,允许多个进程并发执行。

但由于资源等因素的限制,进程的执行通常并非一气呵成,而是以走走停停的方式运行。

内存中的每个进程在何时执行,何时暂停,以怎样的速度向前推进,每道程序总共需要多少时间才能完成,都是不可预知的。

故而作业完成的先后次序与进入内存的次序并不完全一致,即进程是以异步方式运行的。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统第四版-课后习题答案第一章作者:佚名来源:网络1、有一台计算机,具有IMB 内存,操作系统占用200KB ,每个用户进程各占200KB 。

如果用户进程等待I/O 的时间为80 % ,若增加1MB 内存,则CPU 的利用率提高多少?答:设每个进程等待I/O 的百分比为P ,则n 个进程同时等待刀O 的概率是Pn ,当n 个进程同时等待I/O 期间CPU 是空闲的,故CPU 的利用率为1-Pn。

由题意可知,除去操作系统,内存还能容纳4 个用户进程,由于每个用户进程等待I/O的时间为80 % , 故:CPU利用率=l-(80%)4 = 0.59若再增加1MB 内存,系统中可同时运行9 个用户进程,此时:cPu 利用率=l-(1-80%)9 = 0.87故增加IMB 内存使CPU 的利用率提高了47 % :87 %/59 %=147 %147 %-100 % = 47 %2 一个计算机系统,有一台输入机和一台打印机,现有两道程序投入运行,且程序A 先开始做,程序B 后开始运行。

程序A 的运行轨迹为:计算50ms 、打印100ms 、再计算50ms 、打印100ms ,结束。

程序B 的运行轨迹为:计算50ms 、输入80ms 、再计算100ms ,结束。

试说明(1 )两道程序运行时,CPU有无空闲等待?若有,在哪段时间内等待?为什么会等待?( 2 )程序A 、B 有无等待CPU 的情况?若有,指出发生等待的时刻。

答:画出两道程序并发执行图如下:(1)两道程序运行期间,CPU存在空闲等待,时间为100 至150ms 之间(见图中有色部分)(2)程序A 无等待现象,但程序B 有等待。

程序B 有等待时间段为180rns 至200ms 间(见图中有色部分)3 设有三道程序,按A 、B 、C优先次序运行,其内部计算和UO操作时间由图给出。

试画出按多道运行的时间关系图(忽略调度执行时间)。

完成三道程序共花多少时间?比单道运行节省了多少时间?若处理器调度程序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。

答:1 )忽略调度执行时间,多道运行方式(抢占式):?抢占式共用去190ms ,单道完成需要260ms ,节省70ms 。

忽略调度执行时间,多道运行方式(非抢占式):非抢占式共用去180ms ,单道完成需要260ms ,节省80ms 。

2 )调度执行时间1ms , 多道运行方式(抢占式):调度执行时间ITns ,多道运行方式(非抢占式):4在单CPU 和两台 I/O( I1 , 12 )设备的多道程序设计环境下,同时投入三个作业运行。

它们的执行轨迹如下:Jobl : I2 ( 30ms )、CPU ( 10ms )、I1 ( 30ms )、CPU ( 10ms )、I2 ( 20ms )Job2 : I1 ( 20ms )、CPU ( 20ms )、I2 ( 40 ms )JOb3 : CPU ( 30ms )、I1 ( 20ms )、CPU ( 10ms )、I1 ( 10ms )如果CPU 、I1 和I2 都能并行工作,优先级从高到低为Jobl 、Job2 和Job3 ,优先级高的作业可以抢占优先级低的作业的CPU ,但不抢占I1和I2 。

试求:( l )每个作业从投入到完成分别所需的时间。

(2 )从投入到完成CPU 的利用率。

(3 )I2设备利用率。

答:画出三个作业并行工作图如下(图中着色部分为作业等待时间): ,( 1 ) Job1 从投入到运行完成需110ms , Job2 从投入到运行完成需90ms , Job3 从投入到运行完成需110ms.CPU 空闲时间段为:60ms 至70ms , 80ms 至90ms , 100ms 至110ms 。

所以CPU 利用率为(110-30)/10 = 72.7 %。

设备I1 空闲时间段为:20ms 至40ms , 90ms 至100ms,故I1的利用率为(110-30)/l10 = 72 . 7 %。

设备I2 空闲时间段为:30ms 至50ms,故I2的利用率为(110-20) / 110 = 81.8 %。

5 在单CPU 和两台I/O( I1 , 12 )设备的多道程序设计环境下,同时投入三个作业运行。

它们的执行轨迹如下:Jobl : I2 ( 30ms )、CPU ( 10rns )、I1 ( 30ms )、CPU ( 10ms )Job2 : I1 ( 20ms )、CPU ( 20ms )、I2 ( 40ms )Job3 : CPU ( 30ms )、I1 ( 20ms )如果CPU 、I1和I2 都能并行工作,优先级从高到低为Job1 、Job2和Job3 ,优先级高的作业可以抢占优先级低的作业的CPU 。

试求:( l )每个作业从投入到完成分别所需的时间.( 2 )每个作业投入到完成CPU 的利用率。

(3 )I/0设备利用率。

答:画出三个作业并行工作图如下(图中着色部分为作业等待时间):( 1 ) Job1从投入到运行完成需80ms , Job2 从投入到运行完成需90ms , Job3 从投入到运行完成需90ms 。

( 2 ) CPU 空闲时间段为:60ms 至70ms , 80ms 至90ms 。

所以CPU利用率为( 90-20 ) / 90 = 77.78 %。

( 3 )设备I1 空闲时间段为:20ms 至40ms ,故I1 的利用率为(90-20 ) / 90 = 77 . 78 %。

设备I2 空闲时间段为:30ms 至50ms ,故I2 的利用率为(90-20 ) / 90=77.78 %。

6 若内存中有3 道程序A 、B 、C ,它们按A 、B 、C 优先次序运行。

各程序的计算轨迹为:A :计算(20 )、I/O( 30 )、计算(10 )B :计算(40 )、I/O( 20 )、计算(10 )c :计算(10 )、I/O ( 30 )、计算(20 )如果三道程序都使用相同设备进行I/O(即程序用串行方式使用设备,调度开销忽略不计)。

试分别画出单道和多道运行的时间关系图。

两种情况下,CPU 的平均利用率各为多少?答:分别画出单道和多道运行的时间图( 1 )单道运行时间关系图单道总运行时间为190ms 。

CPU 利用率为(190-80 )/190 = 57.9 %单道运行时间关系图多道总运行时间为140ms 。

CPU 利用率为(140-30 ) / 140 = 78.6 %7 若内存中有3 道程序A 、B 、C ,优先级从高到低为A 、B 和C ,它们单独运行时的CPU 和I/O 占用时间为:如果三道程序同时并发执行,调度开销忽略不计,但优先级高的程序可中断优先级低的程序,优先级与I/O 设备无关。

试画出多道运行的时间关系图,并问最早与最迟结束的程序是哪个?每道程序执行到结束分别用了多少时间?计算三个程序全部运算结束时的CPU 利用率?答:画出三个作业并发执行的时间图:( l )最早结束的程序为B ,最后结束的程序为C 。

( 2 )程序A 为250ms 。

程序B 为220ms 。

程序C 为310ms 。

( 3 ) CPU 利用率为(310 -120 ) / 310 = 61.3 %有两个程序,A 程序按顺序使用:( CPU)10 秒、(设备甲)5 秒、(CPU)5 秒、(设备乙)10 秒、(CPU)10 秒。

B程序按顺序使用:(设备甲)10 秒、(CPU)10 秒、(设备乙)5 秒、( CPU)5 秒、(设备乙)10 秒。

在顺序环境下先执行A ,再执行B ,求出总的CPU 利用率为多少?答:程序A 执行了40 秒,其中CPU 用了25 秒。

程序B 执行了40 秒,其中CPU 用了15 秒。

两个程序共用了80 秒,CPU 化 40 秒。

故CPU 利用率为40/80 =50 %。

9、在某计算机系统中,时钟中断处理程序每次执行的时间为2ms (包括进程切换开销)。

若时钟中断频率为60HZ ,试问CPU用于时钟中断处理的时间比率为多少?答:因时钟中断频率为60HZ ,所以,时钟周期为:l / 60s = 50/3ms 。

在每个时钟周期中,CPU 花2ms 执行中断任务。

所以,CPU 用于时钟中断处理的时间比率为:2(50/3)=6/50 = 12%。

首页入门学习程序员计算机考研计算机电子书下载硬件知识网络知识专业课程答案下载视频教程下载第二章作者:佚名来源:网络1.下列指令中哪些只能在核心态运行?(l)读时钟日期;(2)访管指令;(3)设时钟日期;(4)加载PSW; (5)置特殊寄存器:(6)改变存储器映象图;(7)启动I/O指令。

答:( 3 ) , ( 4 ) , ( 5 ) , ( 6 ) , ( 7 ) .2 假设有一种低级调度算法是让“最近使用处理器较少的进程”运行,试解释这种算法对“I/O 繁重”型作业有利,但并不是永远不受理“处理器繁重”型作业。

答:因为I/O繁忙型作业忙于I/O,所以它CPU 用得少,按调度策略能优先执行。

同样原因一个进程等待CPU 足够久时,由于它是“最近使用处理器较少的进程”,就能被优先调度,故不会饥饿。

3 并发进程之间有什么样的相互制约关系?下列日常生活中的活动是属哪种制约关系:(1)踢足球,(2)吃自助餐,(3)图书馆借书,(4)电视机生产流水线工序。

答:并发进程之间的基本相互制约关系有互斥和同步两种。

其中(1)、(3)为互斥问题.(2)、(4)为同步问题。

4 在按动态优先数调度进程的系统中,每个进程的优先数需定时重新计算。

在处理器不断地在进程之间交替的情况下,重新计算进程优先数的时间从何而来?答:许多操作系统重新计算进程的优先数在时钟中断处理例程中进行,由于中断是随机碰到哪个进程,就插入哪个进程中运行处理程序,并把处理时间记在这个进程的账上。

5 若后备作业队列中等待运行的同时有三个作业J1 、J2、J3 ,已知它们各自的运行时间为a 、b 、c,且满足a < b <c,试证明采用短作业优先算法调度能获得最小平均作业周转时间。

答:采用短作业优先算法调度时,三个作业的总周转时间为:Tl = = a + ( a +b ) + ( a + b + c ) = 3a + 2b + c ①若不按短作业优先算法调度,不失一般性,设调度次序为:J2 、J1 、J3 。

则三个作业的总周转时间为:T2=b+(b+a ) +(b+a + c ) = 3b + 2a + c ②令②-①式得到:T2 - Tl = b- a> 0可见,采用短作业优先算法调度才能获得最小平均作业周转时间。

6、若有一组作业J1 ,…,Jn ,其执行时间依次为S1 ,… , Sn 。

相关文档
最新文档