操作系统原理第九章 设备管理习题

合集下载

操作系统原理试题题库含答案 9

操作系统原理试题题库含答案 9

操作系统原理试题题库含答案(9)1、指令在内存中的地址是()A、逻辑地址B、物理地址C、虚拟地址正确答案: B2、______操作系统的交互性最差。

A、分时B、实时C、网络D、批处理正确答案: D3、如果某设备以高频率进行数据输入,为减少对CPU的中断频率采用以下()方式进行读取最适宜。

A、程序轮询B、中断C、 DMAD、字符通道正确答案: C4、在执行Signal操作时,信号量的值应当为( ),当其值为小于等于0时,应唤醒阻塞队列中的进程。

A、不变B、加1C、减1D、加指定数值正确答案: B5、在缺页处理过程中,操作系统执行的操作可能是( )。

I.修改页表 II.磁盘I/O操作 III.分配页框A、仅I 、IIB、仅IIC、仅IIID、 I 、II 和III正确答案: D6、下面六个系统中,必须是实时操作系统的有____个。

(1)计算机辅助系统; (2)过程控制系统; (3)军事控制系统; (4)机器口语翻译系统;(5)航空订票系统;(6)办公自动化系统。

A、 2B、 3C、 4D、 5正确答案: C7、在单处理机上执行程序,多个程序的执行是()进行的。

A、能在同一时刻B、能并行C、能在某一时间间隔内并发D、不能同时驻留内存正确答案: C8、用户程序要将一个字符送显示器上显示,用操作系统提供的_______接口。

A、系统调用B、函数C、原语D、子程序正确答案: A9、在分段存储管理系统中,从逻辑段号到物理段号的地址映射通过()实现。

A、段表B、页表C、 PCBD、 JCB正确答案: A10、大多数低速设备都属于( )设备。

A、独占B、共享C、虚拟D、 SPOOLing正确答案: A11、请求分页存储管理中,若把页面尺寸增大一倍而且可容纳的最大页数不变,则在程序顺序执行时缺页中断次数会( )。

A、减少B、增加C、可能增加也可能减少D、不变正确答案: C12、分区分配内存管理方式的主要保护措施是______。

设备管理知识课程题库DOC

设备管理知识课程题库DOC

设备管理知识课程题库编制部门:原料科动力车间编制人:袁俊编制时间:2013年3月19日设备管理知识试题一、填空题1、使用单位的设备三好是指:。

2、设备生产维护的四项要求是。

3、设备的润滑管理坚持五项的原则:。

4、设备的点检分为三类。

5、设备管理包括设备的和。

6、企业资产管理的主要内容是和。

7、对于设备操作人员,其素质的级别要求“三好”的内容是。

8、润滑“五定”是指对设备润滑要做到。

9、设备检查方法有、及。

10、组织管理是实行设备和的前提和保证。

11、动力设备的维护保养通常划分为、和三类。

12、设备的维护保养的主要工作是三种。

13、事故处理的原则:、、。

14、依靠科技在设备修理中积极采用三新技术即:。

15、设备管理管理发展的三个阶段:。

16、设备管理必须以效益为中心,坚持依靠,促进发展和的方针。

17、设备运转过程中可能产生的公害有:粉尘和有害气体、、、电磁波和电离辐射。

18、设备选型的原则是:、技术上先进、。

19、设备的验收包括:、运行验收、。

20、设备润滑应建立完整的,包括、等。

要做到“五定”,即:定点、、定量、、定人。

21、设备全过程管理是指设备一生全过程管理,包括设备引进阶段的前期管理,试生产阶段的初期管理,生产现场的使用管理、维护管理(包括润滑管理)、、精度管理、(包括备件管理)、资产管理(包括台帐、档案、资料等管理)、等内容。

22、设备有形磨损分三个阶段:磨损阶段、磨损阶段、磨损阶段。

23、润滑材料按其形态可分为:润滑剂、液体润滑剂、润滑剂、固体润滑剂;其中液体润滑剂(润滑脂)按其来源分为:、、动植物油。

24、润滑油的质量指标有:、凝固点、、水分、酸值、抗氧化安定性、;润滑脂的质量指标有:、、水分、抗氧化安定性。

25、一般润滑油的使用温度必须比凝固点高℃,最高工作温度应低于闪点℃;一般润滑脂的滴点应比工作温度高℃。

26、压力容器使用中,介质燃烧的特征为:、、生成新物质;燃烧的三个必要条件:、、;燃烧的种类分为:、、、。

《操作系统原理》习题及参考答案

《操作系统原理》习题及参考答案

2.设有三个进程 A、B、C,进程 A 需 8 毫秒处理时间,B 需 2 毫秒处理时间,C 需 24 毫 秒处理时间,分别考虑在就绪队列中的顺序为 ABC 时及 CBA 时,用先来先服务算法 进行调度时的平均等待时间。
解:当顺序为 ABC 时: Wa=0 Wb=8 Wc=10 Mw=(0+8+10)/3=6 ms 当顺序为 CBA 时: Wc=0 Wb=24 Wc=26 Mw=(0+24+26)/3=17 ms
3.设在内存中有三道程序:A、B、C,并按照 A、B、C 的优先次序运行,其内部计算和
I/O 操作时间由下图给出。
程序 A
程序 B
程序 C
计算 30ms
计算 60ms
计算 20ms
I/O 40ms
I/O 30ms
I/O 40ms
计算 10ms
计算 10ms
计算 20ms
要求: (1)试画出按多道程序运行的时间关系图(调度程序的执行时间忽略不计)。完成这三道 程序共花多少时间?比单道运行节省多少时间? (2)若处理机调度程序每次进行程序状态转换的时间为 1ms,试画出在处理机调度程序管 理下各程序状态转换的时间关系图。完成这三道程序共花多少时间? 解: (1)在调度程序执行时间忽略不计的情况下,这三道程序的执行时间如下图所示:
1
总的执行时间为 180ms.如果单道执行这三个程序共需 80+100+80=260ms.所以节约 260- 180ms.
(2) 若处理机调度程序每次进行程序状态转换的时间为 1ms,这三道程序的执行时间如下 图所示:
总共花费 180+6=186ms. 4.系统调用(陷入)处理过程。
解:系统调用(陷入)处理过程和中断处理过程是一样的,只是中断源是执行了访管指令 (MS DOS 的 INT 或 UNIX 的 trap)。

操作系统原理课后习题答案

操作系统原理课后习题答案

操作系统原理课后习题答案操作系统原理课后习题答案操作系统原理是计算机科学与技术专业的一门重要课程,它涉及到计算机操作系统的基本概念、原理和实践。

在学习过程中,我们不可避免地会遇到一些习题,下面我将为大家提供一些操作系统原理课后习题的答案。

1. 什么是操作系统?答:操作系统是计算机系统中的一个重要组成部分,它是用户与计算机硬件之间的桥梁,负责管理和控制计算机系统的各种资源,提供良好的用户界面,并且实现对应用程序的支持和管理。

2. 操作系统的主要功能有哪些?答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和用户接口等。

进程管理负责对进程的创建、调度和终止进行管理;内存管理负责对内存空间的分配和回收进行管理;文件系统管理负责对文件的存储和访问进行管理;设备管理负责对计算机硬件设备的管理和控制;用户接口负责提供给用户友好的操作界面。

3. 什么是进程和线程?答:进程是指在计算机系统中正在运行的一个程序,它是操作系统对一个正在执行的程序的抽象。

线程是进程中的一个执行单元,一个进程可以包含多个线程,这些线程共享进程的资源,但每个线程都有自己的执行路径和执行状态。

4. 进程间通信的方式有哪些?答:进程间通信的方式包括共享内存、消息传递、管道和信号等。

共享内存是指多个进程共享同一块内存空间,通过读写这块共享内存来实现进程间的通信;消息传递是指进程通过发送和接收消息来进行通信;管道是一种特殊的文件,可以用于进程间的单向通信;信号是一种软件中断,用于通知进程发生了某个事件。

5. 什么是死锁?如何避免死锁?答:死锁是指在多个进程之间,每个进程都在等待其他进程释放资源,从而导致所有进程都无法继续执行的情况。

为了避免死锁,可以采取以下几种方法:避免使用互斥、占有和不可剥夺的资源;按照相同的顺序申请资源,释放资源时按照相反的顺序释放;引入资源的优先级,保证每个进程都可以获得它所需要的资源;引入超时机制,当进程等待时间过长时,释放已经占有的资源。

操作系统原理试题及答案

操作系统原理试题及答案

操作系统原理试题及答案一、单项选择题(每题2分,共20分)1. 操作系统的主要功能不包括以下哪一项?A. 进程管理B. 存储管理C. 设备管理D. 网络管理答案:D2. 在操作系统中,进程和线程的关系是?A. 线程是进程的一部分B. 进程是线程的一部分C. 进程和线程是完全独立的D. 进程和线程是同一个概念答案:A3. 下列哪项不是操作系统的五大基本功能?A. 文件管理B. 作业调度C. 内存管理D. 网络通信答案:B4. 操作系统的调度算法中,时间片轮转调度算法的特点是?A. 所有进程获得相等的CPU时间B. 进程按到达顺序获得CPU时间C. 进程按优先级获得CPU时间D. 进程按最长运行时间获得CPU时间答案:A5. 在操作系统中,虚拟内存的作用是什么?A. 提高CPU的运行速度B. 提高磁盘的读写速度C. 扩展可用的物理内存D. 减少磁盘的读写次数答案:C6. 下列哪项技术用于实现文件的共享?A. 缓冲技术B. 虚拟存储技术C. 多道程序设计D. 文件系统答案:D7. 在操作系统中,死锁的四个必要条件不包括以下哪一项?A. 互斥条件B. 占有和等待条件C. 不剥夺条件D. 循环等待条件答案:A8. 操作系统中,分页和分段的区别在于?A. 分页是固定大小的,分段是可变大小的B. 分页是可变大小的,分段是固定大小的C. 分页和分段都是固定大小的D. 分页和分段都是可变大小的答案:A9. 下列哪项不是操作系统提供的服务?A. 系统调用B. 设备驱动C. 用户界面D. 编译器答案:D10. 在操作系统中,中断和异常的区别是?A. 中断是由硬件产生的,异常是由软件产生的B. 中断是由软件产生的,异常是由硬件产生的C. 中断和异常都是由硬件产生的D. 中断和异常都是由软件产生的答案:A二、填空题(每题2分,共20分)1. 在操作系统中,_________是操作系统提供给用户和应用程序的接口。

答案:系统调用2. 操作系统的_________是操作系统分配CPU时间给进程的策略和算法。

设备管理试题-含答案精选全文完整版

设备管理试题-含答案精选全文完整版

可编辑修改精选全文完整版设备管理试题一、填空题:1、设备管理必须以效益为中心,坚持依靠技术进步,促进生产经营发展和预防为主的方针。

2、检修与质量管理要坚持“预防为主,计划检修”的方针;3、设备选型的原则是:生产上适用、技术上先进、经济上合理。

4、润滑剂分为液体润滑剂(润滑油)、半固体润滑剂(润滑脂)、固体润滑剂、气体润滑剂。

5、一般润滑油的使用温度必须比凝固点高5-10℃,最高工作温度应低于闪点20-30℃;一般润滑脂的滴点应比工作温度高20-30℃。

6、防爆泄压设施有:安全阀、爆破片、防爆门、放空管。

7、法兰与管道焊接,一般情况下应将管道端头插入法兰厚度2/3,内外圈都要施焊。

8、检修质量管理必须按系统、分层次、程序化、责任制,做到“四个凡事”,即“凡事有据可查,凡事有章可循,凡事有人负责,凡事有人监督”,加强全过程管理。

9、设备按修理类别通常分为以下四类:大修、中修、项修和小修。

10、治理漏油是一项极为重要的工作,它是节约能源的重要措施,也是文明生产和防火的重要内容。

企业设备管理人员必须做好查、治、管三个环节的工作。

二、判断题:1、气焊时,一个回火防止器只能连接一把焊枪。

()2、紫外线对人体的伤害是由于光化学作用,它主要造成皮肤和眼睛的损害。

()3、设备维护保养管理工作包括设备的缺陷管理、设备的润滑管理、设备的定期试验和维护、设备的“四保持”工作等。

()4、设备维护保养标准即给油脂标准。

(×)5、开机前不需要对设备进行点检。

(×)6、设备的“四保持”是指整理、整顿、清扫和清洁。

(×)7、设备的给油脂标准规定了设备给油脂部位,给油脂周期、方法、分工和油脂的品种、规格,是设备良好润滑、安全可靠运行的保证。

()8、点检定修管理的“三方确认”工作方法通常指点检方、运行方、检修方、坚持做到所有工作的确认、确信、确实。

()9、设备在设计、制造中出现的问题可以在维修中解决。

(×)10、提高产品设计和制造质量就可以解决漏油问题。

操作系统(设备管理)习题与答案

操作系统(设备管理)习题与答案

1、程序员利用系统调用打开I/O设备时,通常使用的设备标识是()。

A.主设备号B.从设备号C.逻辑设备名D.物理设备名正确答案:C2、下列有关I/O接口的叙述中,错误的是()。

A.I/O接口中CPU可访问的寄存器称为I/O端口B.状态端口和控制端口可以共用同一个寄存器C.采用统一编址方式时,CPU不能用访存指令访问I/O端口D.采用独立编址方式时,I/O端口地址和主存地址可能相同正确答案:C3、在采用中断I/O 方式控制打印输出的情况下,CPU 和打印控制接口中的I/O 端口之间交换的信息不可能是()。

A.设备状态B.所打印的字符C.主存地址D.控制命令正确答案:C4、系统配置的通道数较少时可能产生“瓶颈”问题,解决此问题的有效方法是()。

A.在设备上增设一些缓冲区B.增加设备到通道的通路C.采用虚拟设备技术D.提高CPU的速度正确答案:B5、下列I/O控制方式中,哪一个基本不需要硬件支持?()A.程序轮询方式B.通道(I/O处理机)控制方式C.中断驱动控制方式D.内存直接存取(DMA)控制方式正确答案:A6、内部异常(内中断)可分为故障(fault)、陷阱(trap)和终止(abort)三类。

下列有关内部异常的叙述中,错误的是()。

A.内部异常的检测由CPU内部逻辑实现B.内部异常的产生与当前执行指令相关C.内部异常的响应发生在指令执行过程中D.内部异常处理完后一定会重新返回到发生异常的指令继续执行正确答案:D7、在以下选项中,()不属于操作系统提供给普通用户的可使用资源。

A.I/O设备B.中断机制C.存储器D.处理器正确答案:B8、中断系统一般是由相应的()组成的。

A.软件B.固件C.硬件和软件D.硬件正确答案:C9、当中断发生后,相关中断处理的程序属于()。

A.可能是用户程序也可能是操作系统程序B.用户程序C.操作系统程序D.既不是用户程序也不是操作系统程序正确答案:C10、处理外部中断时,应该由操作系统保存的是()。

设备管理习题及答案概述

设备管理习题及答案概述

第6章一.选择题(50题)1.以下__A__不是提高磁盘I/O速度的技术。

A.热修复重定向B.预先读C.延迟写D.虚拟盘2.为了实现设备无关性,应该_C__。

A.用户程序必须使用物理设备名进行I/O申请B.系统必须设置系统设备表C. 用户程序必须使用逻辑设备名进行I/O申请D. 用户程序必须指定设备名3.用于设备分配的数据结构有__A__。

A.系统设备表B.存取控制表C.设备开关表D.文件控制表4.通过软件手段,把独立设备改造成若干个用户可共享的设备,这种设备称为___D__。

A.系统设备表B.存储设备C.用户设备D.虚拟设备5.以下___D__是CPU与I/O之间的接口,它接收从CPU发来的命令,并去控制I/O设备的工作,使CPU从繁杂的设备控制事务中解脱出来。

A.中断装置B.系统设备表C.逻辑设备表D.设备控制器6.设备管理的__A__功能来实现使用户所编制的程序与实际使用的物理设备无关的。

A.设备独立性B.设备分配C.缓冲管理D.虚拟设备7.设备的打开、关闭、读、写等操作是由___D__完成的。

A.用户程序B.编译程序C.设备分配程序D.设备驱动程序8.引入缓冲的目的是_B__。

A.改善用户的编程环境B.提高CPU与设备之间的并行程度C.提高CPU的处理速度D.降低计算机的硬件成本9.SPOOLing技术可以实现设备的_C__。

A.独占分配B.共享分配C.虚拟分配D.物理分配10.以下___D__是磁盘寻道调度算法。

A.时间片轮转法B.优先级调度算法C.最近最久未使用算法D.最短寻道时间优先算法11.通道对CPU的请求形式是_B__。

A.陷入B.中断C.通道命令D.跳转指令12.缓冲技术的缓冲池是在_C__。

A.ROMB.寄存器C.内存D.外存13.为了使多个进程有效地同时处理输入\输出,最好使用以下__A__技术。

A.缓冲池B.循环缓冲C.双缓冲D.单缓冲14.在操作系统中,以下_B__是一种硬件机制。

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

第七章设备管理习题7.3习题7.3.1、选择最合适的答案1.在下面的I/O控制方式中,需要CPU干预最少的方式是()。

(A)程序I/O方式(B)中断驱动I/O控制方式(C)直接存储器访问DMA控制方式(D)I/O通道控制方式2.某操作系统中,采用中断驱动I/O控制方式,设中断时,CPU用1ms来处理中断请求,其它时间CPU完全用来计算,若系统时钟中断频率为100H Z,则,CPU的利用率为()。

(A)60% (B)70%(C)80% (D)90%3.下列哪一条不是磁盘设备的特点()。

(A)传输速率较高,以数据块为传输单位(B)一段时间内只允许一个用户(进程)访问(C)I/O控制方式常采用DMA方式(D)可以寻址,随机地读/写任意数据块4.利用通道实现了()之间数据的快速传输。

(A)CPU和外设(B)内存和CPU(C)内存和外设(D)外设和外设5.假脱机技术中,对打印机的操作实际上是用对磁盘存储实现的,用以替代打印机的部分是指()。

(A)共享设备(B)独占设备(C)虚拟设备(D)物理设备6.设从磁盘将一块数据传送到缓冲区所用时间为80μs,将缓冲区中数据传送到用户区所用时间为40μs,CPU处理数据所用时间为30μs,则处理该数据,采用单缓冲传送某磁盘数据,系统所用总时间为()。

(A)120μs (B)110μs(C)150μs (D)70μs7.对于速率为9.6KB/s的数据通信来说,如果说设置一个具有8位的缓冲寄存器,则CPU中断时间和响应时间大约分别为()。

(A)0.8ms,0.8ms (B)8ms,1ms(C)0.8ms,0.1ms (D)0.1ms,0.1ms8.在调试程序时,可以先把所有输出送屏幕显示而不必正式输出到打印设备,其运用了()。

(A)SPOOLing技术(B)I/O重定向(C)共享技术(D)缓冲技术9.设备驱动程序是系统提供的一种通道程序,它专门用于在请求I/O的进程与设备控制器之间传输信息。

下面的选项中不是设备驱动程序功能的是()。

(A)检查用户I/O请求的合法性(B)及时响应由控制器或通道发来的中断请求(C)控制I/O设备的I/O操作(D)了解I/O设备的状态,传送有关参数,设置设备的工作方式10.下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是()。

(A)设备控制器和通道可以分别控制设备(B)设备控制器控制通道和设备一起工作(C)通道控制设备控制器,设备控制器控制设备(D)设备控制器控制通道,通道控制设备7.3.2、选择所有正确的答案1.下列哪一个选项是引入缓冲的原因()。

(A)缓和CPU和I/O设备间速度不匹配的矛盾(B)减少对CPU的中断频率,放宽对中断响应时间的限制(C)减少CPU对I/O控制的干预(D)提高CPU和I/O设备之间的并行性2.从设备分配的角度来看,设备分成()。

A.独享设备 B.系统设备C.用户设备 D.共享设备E.虚拟设备3.在操作系统中,下列选项属于软件机制的是()。

(A)缓冲池(B)通道技术(C)覆盖技术(D)Spooling技术4.下列哪种设备是从设备分配策略角度来说的()。

(A)系统设备(B)独享设备(C)共享设备(D)虚拟设备5.下列关于通道、设备、设备控制器三者之间的关系叙述中正确的是()。

(A)控制器和通道可以分别控制设备(B)控制器、通道和设备一起工作(C)通道控制设备控制器,设备控制器控制设备(D)设备控制器控制通道,通道控制设备6.在假脱机I/O技术中,对打印机的操作实际上是用对磁盘存储的访问。

那么,用以替代打印机的部分通常称作()。

(A)共享设备(B)独占设备(C)虚拟设备(D)物理设备7.下列存储设备中,适合作为共享设备的是()。

(A)语音输入输出设备(B)打印机(C)鼠标(D)磁盘8.低速设备一般被设置成独占设备,可用作独占设备的有()。

(A)软磁盘(B)磁带机(C)可擦写光驱(D)磁鼓9.系统中的通道数量较少,可能会产生“瓶颈”问题。

()不是解决此问题的有效方法(A)在结构上增加一些连线,以增加数据传送通路(B)在数据传输线路上多增设一些缓冲区(C)提高CPU的速度(D)采用虚拟设备技术10.I/O系统硬件结构分为4级:1. 设备控制器2. I/O设备3. 计算机4. I/O通道,按级别由高到低的顺序是()。

(A)2-4-1-3 (B)3-1-4-2(C)2-1-4-3 (D)3-4-1-27.3.3、判断正误,简要说明理由1.操作系统采用缓冲技术的缓冲池主要是通过硬件来实现的。

2.低速设备一般被设置成共享设备。

3.通道指令和一般机器的指令没有什么不同。

4.数组选择通道和数组多路通道可以支持多个通道程序并发执行,而字节多路通道不支持多个通道程度并发执行。

5.共享设备允许多个作业同时使用设备,即每一时刻可有多个作业在使用该共享设备,因而提高了系统设备资源的利用率。

6.由于设备分配中设置了若干数据结构,所以在设备分配中不会发生死锁。

7.I/O通道控制方式中不需要任何CPU干预。

8.先来先服务算法、优先级高者优先算法、时间片轮转算法等是经常在设备分配中采用算法。

9.由于独占设备在一段时间内只允许一个进程使用,因此,多个并发进程无法访问这类设备。

10.操作系统中应用的缓冲技术,多数通过使用外存来实现。

7.3.4、简答题1.计算机中设备控制器是由哪些部分构成的?2.什么是字节多路通道?什么是数组选择通道和数组多路通道?3.有哪几种I/O控制方式?分别适用何种场合?4.试说明DMA的工作流程。

5.在单缓冲情况下,为什么系统对一块数据的处理时间为max(C,T)+M。

6.为什么在双缓冲情况下,系统对一块数据的处理时间为max(C,T)?7.试绘图说明把多缓冲用于输出时的情况。

8.试说明收容输入工作缓冲区和提取输出工作缓冲区的工作情况。

9.何谓安全分配方式和不安全分配方式?10. 为什么要引入设备独立性?如何实现设备独立性?11. 试说明SPOOLing系统的组成。

12. 在实现后台打印时,SPOOLing系统应为请求I/O的进程提供哪些服务?13. 试说明设备驱动程序具有哪些特点?14. 试说明设备驱动程序应具有哪些功能?15. 设备驱动程序通常要完成哪些工作?16. 设备中断处理程序通常需完成哪些工作?7.5 考研试题精选及解析1.假设磁盘有100个柱面,编号0—99。

在完成了柱面25的请求后,当前正在处理43柱面的请求。

磁盘请求的柱面按38、6、40、2、20、22、10的次序到达磁盘驱动器,寻道每移动一个柱面需10ms,计算以下算法的总寻道时间。

(1)FCFS (2)最短寻道优先(3)电梯调度(西北工业大学2001年驱动调度题)2. 一个软盘有40个柱面,寻道时移过每个柱面花6ms。

若不采用文件块紧密存放措施,则逻辑上相邻的块平均间隔13个柱面,若采用文件块紧密存放措施,则逻辑上相邻的块平均间隔2个柱面。

假定读写时找到柱面后平均旋转延迟时间为100ms,传输速率为每块25ms,则在此两种情况下传输一个100块的文件各需多长时间? 华南理工大2001驱动调度题)3. 假如有4个记录A、B、C、D,顺序存放在磁盘的某磁道上,该磁道划分为4块,每块存放一个记录。

现在要顺序处理这些记录,如果磁盘的转速为20ms转一周,处理程序每读出一个记录后花5ms时间进行处理。

试问:处理完这4个记录需多少时间? 为了缩短处理时间应进行优化分布,试问应如何安排这些记录?并计算处理的总时间。

(上交大1995驱动调度题)解:优化前顺序存放A、B、C、D,处理总时间=(5+5)+ (5×3+5+5) + (5×3+5+5) + (5×3+5+5)=85ms优化后存放次序A、C、B、D,处理总时间=(5+5)+ (5+5) + (5+5+5) + (5+5)=45ms4. I/0软件一般分为四个层次:用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。

试说明以下各个工作是在哪一层完成的?(1)向设备寄存器写命令;(2)检查用户是否有权使用设备;(3)将二进制整数转化成ASCII码以便打印。

(北京大学2000设备管理)解:I/O软件层次如下(1)在设备驱动程序。

(2)与设备无关的软件层。

(3) 用户层。

5.一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。

进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。

进程间数据交换以等长度的数据块为单位,这些数据块均储在同一个磁盘上,因此,SPOOLing系统的数据块通信原语保证始终满足:i+O≤max其中,max为磁盘容量(以该数据块为单位),i为磁盘上输入数据块总数,O为磁盘上输出数据总数。

该SPOOLing系统运行时:(1)只要有输入数据,进程I终究会将它放入输入缓冲区;(2)只要输入缓冲区有数据块,进程P终究会输入、处理并产生结果数据写到输出缓冲区;(3)只要输出缓冲区有数据块,进程O终究会输出它。

请说明该SPOOLing系统在什么情况下死锁,请说明如何修正约束条件避免死锁,同时仍允许输入数据块和输出数据块存储在同一个磁盘上。

(浙江大学2001设备管理)解:类似2对生产者---消费者问题(如图,进程I和进程P,进程P和进程O)。

生产者进程I输入时,当输入缓冲有盘空区,便可输入并通知进程P处理,否则等待。

消费者进程P判断有无数据,有则处理,然后,判断有否输出缓冲盘空区?有则进程P这时成生产者进程,输出结果数据且通知进程O处理,否则等待。

消费者进程O根据输出缓冲区情况,决定是否输出。

由于I/O缓冲区同在一个有界缓冲区内(如设共100个盘块),则进程I和进程O的同步很重要,题中给出约束条件为:i+O≤max,但它不能保证系统安全性,可能会死锁。

如进程I若连续输入了100块数据,从而,因缓冲区满而阻塞,此时,i=100,o=0。

当进程P工作,从输入缓冲读数据,处理后准备放入输出缓冲区时,却因o=0也被阻塞。

进而进程O当然也无法执行,产生死锁。

为此,可再增加一个约束条件:i<100。

确保任一时刻,至少有一个空闲输出缓冲区可用,从而确保进程P和进程O可继续工作。

相关文档
最新文档