第四版计算机操作系统第6章习题.

合集下载

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

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

第一章作者:佚名来源:网络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-8章-课后答案(全)

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

计算机操作系统(第四版)1-8章-课后答案(全)第四版计算机操作系统课后答案第一章1. 操作系统的定义操作系统是一种软件,它管理着计算机系统的硬件和软件资源,并为用户和应用程序提供接口,以方便他们的使用。

2. 操作系统的功能操作系统具有以下功能:- 进程管理:负责创建、执行和终止进程,并管理它们的资源分配。

- 存储管理:管理计算机系统的内存资源,包括内存分配、虚拟内存和页面置换等。

- 文件系统管理:管理计算机系统中的文件和文件夹,包括文件的存储、读写和保护等。

- 设备管理:负责管理计算机系统中的各种设备,如打印机、键盘和鼠标等。

- 用户接口:提供用户与计算机系统进行交互的接口,如命令行界面和图形用户界面。

3. 操作系统的类型操作系统可以分为以下类型:- 批处理操作系统:按照一系列预先定义的指令集来运行任务。

- 分时操作系统:多个用户可以同时使用计算机系统。

- 实时操作系统:对任务的响应时间要求非常高,用于控制系统和嵌入式系统。

- 网络操作系统:支持多台计算机之间的通信和资源共享。

- 分布式操作系统:在多台计算机上分布式地管理和调度任务。

第二章1. 进程与线程的区别进程是计算机系统中正在运行的程序实例,而线程是进程内的一个执行单元。

进程拥有独立的地址空间和资源,而线程共享进程的地址空间和资源。

多个线程可以在同一进程内并发执行,从而提高系统的效率和资源利用率。

2. 进程的状态转换进程可以处于以下状态:- 创建状态:进程正在被创建。

- 就绪状态:进程准备好执行,等待分配CPU资源。

- 运行状态:进程占用CPU资源执行。

- 阻塞状态:进程等待某种事件发生。

- 终止状态:进程完成执行或被终止。

3. 进程调度算法操作系统使用进程调度算法来决定哪个进程应该被执行。

常见的调度算法有:- 先来先服务(FCFS)调度算法:按照进程到达的顺序进行调度。

- 最短作业优先(SJF)调度算法:选择运行时间最短的进程进行调度。

操作系统习题第六章答案

操作系统习题第六章答案

第六章存储管理一、单项选择题1.A.2.A3.C4.A5.C6.D7.C8.D9.C 10.B 11.B 12.A13.C 14.B 15.C 16.A17.D 18.A19.B 20.D 21.A22.B 23.A24.D 25.D二、多项选择题1.A,B2.C,D,E3.B,C,E4.A,C,E三、填空题1.逻辑地址,绝对地址2.静态重定位,动态重定位3.逻辑地址,绝对地址4.地址转换5.静态6.紧凑7.最先适应,最佳适应,最坏适应8.页号,页内地址9.操作系统10.2的24次方,2的16次方11.2的8次方,2的16次方12.分段,分页13.虚拟14.缺页15. 先进先出(FIFO)、最近最少使用(LRU)、最佳置换算法(OPT)16.(90,88);因段内地址大于第4段段长,发生地址越界错误四、问答题1. 在分页存储管理中,当访问一条指令或数据时需要访问内存至少两次。

一次是访问存放在内存中的页表,实现地址变换; 另一次是访问所需的数据。

在分段存储管理中,当访问一条指令或数据时,也需要访问内存至少两次。

一次是访问存放在内存中的段表,实现地址变换;另一次是访问所需的数据。

在段页式存储管理中,当访问一条指令或数据时,需要访问内存至少三次。

一次是访问存放在内存中的段表,查找段号所对应的页表; 再一次是访问存放在内存中的页表,实现地址变换; 第三次是访问所需的数据。

2.段页式存储管理技术结合分段管理在逻辑上的优点以及分页管理在物理上的优点。

用分段方法来分配和管理虚存,用分页方法来分配和管理实存。

即把作业分段,段内分成虚页,实存分成实页。

在段页式管理系统中,每一段不再占有连续的实存,而是被分为若干个页面,所以段页式存储管理实际上是对页面进行分配和管理。

因此,有关段的靠拢、辅存管理以及段长限制等问题都得到很好的解决。

而分段的优点,如动态扩大段长、动态链接装入、段的共享、段的保护措施等都被保留了下来。

3. (1)主存地址应该用20位来表示。

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

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

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

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

(3)器件的不断更新换代;(4)计算机体系结构的不断发展。

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

机控制完成,是在脱离主机的情况下进行的。

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

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

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

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

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

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

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

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

第二章1. 什么是前趋图为什么要引入前趋图答:前趋图Precedence Graph是一个有向无循环图;记为DAGDirected Acyclic Graph;用于描述进程之间执行的前后关系..2. 画出下面四条诧句的前趋图:S1=a:=x+y;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是进程存在的唯一标志..11.试说明进程在三个基本状态之间转换的典型原因..答: 1就绪状态→执行状态:进程分配到CPU资源 2执行状态→就绪状态:时间片用完 3执行状态→阻塞状态:I/O请求 4阻塞状态→就绪状态:I/O完成12.为什么要引入挂起状态该状态有哪些性质答:引入挂起状态处于五种不同的需要: 终端用户需要;父进程需要;操作系统需要;对换需要和负荷调节需要..处于挂起状态的进程不能接收处理机调度.. 10.在进行进程切换时;所要保存的处理机状态信息有哪些答:进行进程切换时;所要保存的处理机状态信息有: 1进程当前暂存信息 2下一指令地址信息 3进程状态信息 4过程和系统调用参数及调用地址信息..13.在进行进程切换时;所要保存的处理机状态信息有哪些答:进行进程切换时;所要保存的处理机状态信息有:1进程当前暂存信息2下一指令地址信息3进程状态信息4过程和系统调用参数及调用地址信息..14.试说明引起进程创建的主要事件.. 答:引起进程创建的主要事件有:用户登录、作业调度、提供服务、应用请求.. 15.试说明引起进程被撤销的主要事件.. 答:引起进程被撤销的主要事件有:正常结束、异常结束越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障、外界干预操作员或操作系统干预、父进程请求、父进程终止..16.在创建一个进程时所要完成的主要工作是什么答: 1OS 发现请求创建新进程事件后;调用进程创建原语Creat; 2申请空白PCB; 3为新进程分配资源; 4初始化进程控制块; 5将新进程插入就绪队列.17.在撤销一个进程时所要完成的主要工作是什么答: 1根据被终止进程标识符;从PCB 集中检索出进程PCB;读出该进程状态.. 2若被终止进程处于执行状态;立即终止该进程的执行;臵调度标志真;指示该进程被终止后重新调度.. 3若该进程还有子进程;应将所有子孙进程终止;以防它们成为不可控进程.. 4将被终止进程拥有的全部资源;归还给父进程;或归还给系统.. 5将被终止进程PCB 从所在队列或列表中移出;等待其它程序搜集信息..18.试说明引起进程阻塞或被唤醒的主要事件是什么答:a. 请求系统服务;b. 启动某种操作;c. 新数据尚未到达;d. 无新工作可做.19. 为什么要在OS中引入线程在OS中引入进程的目的;是为了使多个程序能并发执行;以提高资源利用率和系统吞吐量..在OS中再引入线程;则是为了减少程序在并发执行时所付出的时空开销;使OS具有更好的并发性.. 20.试说明线程具有哪些属性答:1轻型实体2独立调度和分派的基本单位3可并发执行4共享进程资源..21. 试从调度性;并发性;拥有资源及系统开销方面对进程和线程进行比较. a. 调度性..在传统的操作系统中;拥有资源的基本单位和独立调度、分派的基本单位都是进程;在引入线程的OS中;则把线程作为调度和分派的基本单位;而把进程作为资源拥有的基本单位; b. 并发性..在引入线程的OS中;不仅进程之间可以并发执行;而且在一个进程中的多个线程之间;亦可并发执行;因而使OS 具有更好的并发性; c. 拥有资源..无论是传统的操作系统;还是引入了线程的操作系统;进程始终是拥有资源的一个基本单位;而线程除了拥有一点在运行时必不可少的资源外;本身基本不拥有系统资源;但它可以访问其隶属进程的资源; d. 开销..由于创建或撤销进程时;系统都要为之分配和回收资源;如内存空间等;进程切换时所要保存和设置的现场信息也要明显地多于线程;因此;操作系统在创建、撤消和切换进程时所付出的开销将显着地大于线程..。

计算机操作系统第四版试题及答案,推荐文档(2021年整理)

计算机操作系统第四版试题及答案,推荐文档(2021年整理)

计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改)编辑整理:尊敬的读者朋友们:这里是精品文档编辑中心,本文档内容是由我和我的同事精心编辑整理后发布的,发布之前我们对文中内容进行仔细校对,但是难免会有疏漏的地方,但是任然希望(计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改))的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈,这将是我们进步的源泉,前进的动力。

本文可编辑可修改,如果觉得对您有帮助请收藏以便随时查阅,最后祝您生活愉快业绩进步,以下为计算机操作系统第四版试题及答案,推荐文档(word版可编辑修改)的全部内容。

操作系统期末考试(一)一、单项选择题(在每小题的四个备选答案中,只有一个是正确的,将其号码写在题干的括号中.每小题2分,共20分)1、文件系统的主要组成部分是()A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法()A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中,地址寄存器的低9位表示页内地址,则页面大小为( )A、1024字节B、512字节C、1024KD、512K4、串联文件适合于( )存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的()引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值( )A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是()A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是( )A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个()A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中,被调度和分派资源的基本单位,并可独立执行的实体是()A、线程B、程序C、进程D、指令二、名词解释(每小题3分,共15分)1.死锁:2.原子操作:3。

计算机操作系统第四版(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)。

一、选择题
(6)下面关于虚拟设备的论述中,正确的是______ B 。
A.虚拟设备是指允许用户使用比系统中具有的物理设备更多 的设备 B.虚拟设备是指把一个物理设备变成多个对应的逻辑设备 C.虚拟设备是指允许用户以标准化方式来使用物理设备
D.虚拟设备是指允许用户程序不必全部装入内存便可使用系 统中的设备
B.通道技术
C.缓冲技术
D.虚存技术
一、选择题
(3) 为了使多个进程能有效的同时处理 I/O ,最好使用 ______ A 结构的缓冲技术。
A.缓冲池 B.单缓冲区 C.双缓冲区 D.循环缓冲区
(4)磁盘属于①______ C ,信息的存取是以②______ D 单位进行的, 磁盘的 I/O控制主要采取③______ 方式,打印机的 I/O 控制主 C 要采取③______方式。 B ①A.字符设备 ②A.位(bit) B.独占设备 B.字节 C.块设备 C.桢 D.虚存设备 D.固种特殊①______ C ,具有②______ A 能力,它用于实 A 之间的信息传输。 现③______
①A.I/O设备 B.设备控制器 C.处理机 D.I/O控制器 ②A.执行I/O指令集 C.传输I/O指令 B.执行CPU指令集 D.运行I/O进程
③A.内存与外设
C.内存与外存
B.I/O请求表
D.逻辑设备表
一、选择题
(9)下面不适合于磁盘调度算法的是______ D 。
A.FCFS B.SCAN C.CSCAN D.时间片轮转算法
二、填空题 通道 和____________ 设备控制器 (1)在大型机系统中,主机通常是通过______ 与外设相连。
二、填空题
(2)操作系统中通常采用的I/O控制方式有______________ 程序I/O方式 、 ____________________ 。 中断驱动I/O控制方式 、_____________ DMA控制方式和_____________ I/O通道控制方式 在对打印机进行I/O控制时,通常采用中断驱动 __________________ , I/O控制方式 对磁盘的I/O控制采用________ DMA 控制方式,而DMA是指允许 __________ 外部设备 与______ 内存 之间直接交换数据的控制器,在DMA中 内存地址 。 必须设置地址寄存器,用于存放__________
143道开始 被访问的下一个 磁道 86 147 91 177 94 移动距离 57 61 56 86 83
150
102 175 130
56
48 73 45
存取臂移动总量:565
假定一磁盘有200个柱面,编号为0~199,在完成了磁道125处的请求 后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为 86,147,91,177,94,150,102,175,130. SSTF(最短寻道时间优先)算法
试分别采用FCFS(先来先服务)、SSTF(最短寻道时间优 先)、SCAN(扫描)和CSCAN(循环扫描)算法完成上述请求, 写出磁头移动的顺序,并计算存取臂移动总量。
假定一磁盘有200个柱面,编号为0~199,在完成了磁道125处的请求 后,当前正在磁道143处为一个请求服务。若请求队列的先后顺序为 86,147,91,177,94,150,102,175,130. FCFS(先来先服务)算法
③A.循环测试
B.程序中断
C.DMA
D.SPOOLing
一、选择题
(5)下面关于设备属性的论述中正确的为______ B 。
A.字符设备的一个基本特征是不可寻址的,即能指定输入时 的源地址和输出时的目标地址 B.共享设备必须是可寻址的和可随机访问的设备 C.共享设备是指在同一时刻内,允许多个进程同时访问的设 备 D.在分配共享设备和独占设备时,都可能引起进程死锁
二、填空题 输入井 和_________ 输出井 ,内存 (3)SPOOLing系统是由磁盘中的________ 输入缓冲区 和___________ 输出缓冲区 ,以及__________ 输入进程 和 中的___________ 输出进程 所构成。SPOOLing是对脱机I/O工作方式的模拟, __________ 输入井 输出井 SPOOLing系统中的________ 和________ 是对脱机输入输出 输出进程 中的磁盘进行模拟,__________ 和__________ 是对脱机输入 输入进程 输出中的外围控制机进行模拟。
缓冲区管理 、__________ 设备分配 、 (5)设备管理的主要功能是____________ 设备处理 、虚拟设备及实现设备独立性等。 __________
三、应用题
假定一磁盘有200个柱面,编号为0~199,在完成了磁道 125处的请求后,当前正在磁道143处为一个请求服务。若请 求队列的先后顺序为86,147,91,177,94,150,102,175,130.
第六章 输入输出系统
一、选择题
(1)通过硬件和软件的功能扩充,把原来独占的设备改造成若 C 。 干用户共享的设备,这种设备称为______
A.存储设备 B.系统设备 C.虚拟设备 D.用户设备 (2)CPU输出数据的速度远远高于打印机的打印速度,为解决 这一矛盾,可采用______ C 。
A.并行技术
B.CPU与外设
D.CPU与外存
一、选择题
(8)为实现设备分配,应为每类设备设置一张①______ A ,在系 C ,为实现设备的独立性,系统中应设 统中配置一张①______ D 。 置一张②______
①A.设备控制表 C.系统设备表 B.控制器控制表 D.设备分配表
②A.设备开关表
C.系统设备表
二、填空题
(4)设备管理中引入缓冲机制的主要原因是 ______________________________________ 缓和CPU与I/O设备之间速度不匹配的矛盾 、 ____________________________ 减少中断次数和CPU中断处理 和 ______________________________ 提高CPU和I/O设备之间的并行性 。
相关文档
最新文档