操作系统第一章习题
操作系统第一章习题
2015-1-8
3
单项选择
6.下列选择中， d 不是操作系统关心的问题。 a. 管理计算机裸机 b. 设计、提供用户程序与计算机硬件系统的界面 c. 管理计算机系统的资源 d. 高级程序设计语言的编译器 7.操作系统的 a 采用了以空间换时间的技术。 a. SPOOLing技术 b. 覆盖技术 c. 通道技术 d. 虚拟存储技术
资源 ，其中包括_______ 存储器 管理、 _______ 处理机 管理，以 系统中的_____ 及设备管理和文件管理，这里的 _______ 处理机 管理主要是对进程 进行管理。 I/O设备 之间速度不匹 CPU 和________ (2)利用缓冲区能有效地缓和_____ 配的矛盾，虚拟设备的功能是使 _____________ 一个物理设备 变成能被多 逻辑设备 。 个进程同时使用的_________
计算C
计算B 计算A
10
2015-1-8
总运行时间为180ms，比单道节省80ms。
13
2015-1-8
4
单项选择
8.分时系统中为了使多个用户能够同时与系统交互，最关键的 问题是 c 。 a. 计算机具有足够快的速度 b. 能快速进行内外存之间的信息交换 c. 系统能够及时接收多个用户的输入 d. 短时间内所有用户程序都能运行 9.实时系统对可靠性和安全性的要求极高，它 c 。 a. 十分注意系统资源的利用率 b. 不强调响应速度 c. 不强求系统资源的利用率 d. 不必向用户反馈信息 2015-1-8
回答题
2. 设内存有三道程序A,B,C,并按A,B,C的优先顺序执行，其 CPU计算时间和I/O作业的时间如表1.1所示(单位为ms)。试 画出多道程序运行的时间关系图。完成这三道程序共花多少 时间？比单道运行节省多少时间？
操作系统练习题_及答案解析
操作系统练习题第一章引言(一单项选择题1 操作系统是计算机系统的一种( 。
A.应用软件B. 系统软件c. 通用软件D.工具软件2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机( A.使用方便B. 高效工作C.合理使用资源D.使用方便并高效工作3.允许多个用户以交互方式使用计算机的操作系统是( 。
A.分时操作系统B. 批处理单道系统C.实时操作系统D.批处理多道系统4.下列系统中( 是实时系统。
A.计算机激光照排系统B. 办公自动化系统C.化学反应堆控制系统D.计算机辅助设计系统5.操作系统是一种系统软件,它( 。
A.控制程序的执行B. 管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行6.计算机系统把进行( 和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU 管理B.作业管理C.资源管理D.设备管理7.批处理操作系统提高了计算机系统的工作效率,但( 。
A.不能自动选择作业执行B. 无法协调资源分配c.不能缩短作业执行时间D 在作业执行时用户不能直接干预8.分时操作系统适用于( 。
A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享9.在混合型操作系统中,“前台”作业往往是指( 。
A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业10.在批处理兼分时的系统中,对( 应该及时响应,使用户满意。
A.批量作业B.前台作业c.后台作业D.网络通信11.实时操作系统对可靠性和安全性要求极高,它( 。
A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息12.分布式操作系统与网络操作系统本质上的不同之处在于( 。
A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务13.SPOOL技术用于( 。
计算机操作系统(第三版)第一章练习题及答案
4•目前存在的基木的操作系统类型是：（批处理系统.分时系统.实时系统）
5•操作系统是一组控制和管理计算机和资源，合理地对各类作业进行,以及方
便用户使用的的集合。（换件，软件，调度，程序）
文件系统
设备管理
内存管理操作系统核心
CPU管理
锁件
四、填空題
L—方便性—和—有效性—是设计操作系统时昴重要的两个目标。
说明：需要学握4个目标。（可扩充性、开放性）
2•随肴_VLSI—技术和il•算机技术的迅速发展.计算机映件和体系结构也随之得到迅速发展。
3•用户可以通过三种方式使用计算机：_命令方式•_系统调用方式•_图形窗口方式
供选择的答案：
⑴⑵［3］：
A、单用户系统
D、微机操作系统
［4］： A.计算机激光照排系统
C、讣算机辅助设计系统D、航空订票系统
4、操作系统是为了提商讣算机的［1B］和方便用户使用计算机而配豐的基本软件。它负责管理讣算机系 统中的［2C］・其中包括［3F］, ［4A］,外部设备和系统中的数据。操作系统中的［3］管理部分负责对进程 进行管理。操作系统对系统中的数据进行管理的部分通常叫做［5B］。供选择的答案:
A・多道程序设计B.中断处理C•程序的并发执行D.实现分时与实时处理
6、引入多道程序的目的在于（A） o
A.充分利用CPS减少CPU等待时间B・提拓实时响应速度
C.有利于代码共宇，减少主.辅存信息交换址D.充分利用存储器
7、并发性是指若干爭件在（B）发生。
A.同一时刻B.同一时间间隔内C.不同时刻D.不同时间间隔内
计算机操作系统考试习题
习题第一章习题一、单选题(1)当CPU执行操作系统代码时，称处理机处于( )。
A.执行态B.目态C.管态D.就绪态(2)在下列性质中，( )不是分时系统的特征。
A.多路性B.交互性C.独立性D.成批性(3)下列仅一条指令( )只能在管态下执行。
A.读取时钟指令B.访管指令C.屏蔽中断指令D.取数指令二、填空题(1) 在计算机系统中配置操作系统的主要目的是___________________，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。
(2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使_____________变成能被多个进程同时使用的_________。
第二章习题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。
(2)在单CPU系统中实现并发技术后。
A.进程在一个时间段内并行执行，CPU与外设并行工作。
B.进程在一个时刻并行执行，CPU与外设并行工作。
C.进程在一个时间段内并行执行，CPU与外设串行工作。
D.进程在一个时刻并行执行，CPU与外设串行工作。
(3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。
(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。
(5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。
(6)临界区是指进程中用于访问临界资源的那段代码。
(7) ①C是一种只能由P和V操作所改变的整型变量，①可用于实现进程的② D 和③ A ，②是指排他性地访问临界资源。
①：A.控制变量B.锁 C.整型信号量 D.记录型信号量②,③：A.同步 B.通信 C.调度 D.互斥(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。
操作系统习题及答案
优先级，后者所得到的是
优先级。
25. 在 机。
调度算法中，按照进程进入就绪队列的先后次序来分配处理
26. 作业调度是高级调度，进程调度是低级调度。( 是否正确？ )
27. 线程与进程的根本区别在于进程是
单位，而线程是
单位，
具有自己的主存空间，
共享该主存空间并对其所有主存空间都有存
取权限。
28.在多用户环境下，由多个程序共享一台计算机，机内资源状态将由多个程序 来改变，因此使程序失去了在顺序执行上时具有的________和________特 征。
2、（ ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B.静态 C.动态 D．短作业
3、以下关于死锁的必要条件的叙述中错误的是( )。 A．只要具备了死锁的必要条件，就一定发生死锁现象 B.解决死锁问题可以从死锁的必要条件出发
C.一旦出现死锁现象，处于死锁状态的进程一定同时具备死锁的必要条件 D．死锁的四个必要条件之间不是完全独立的，但也不是等价的
的值为（ ）。
A． > 0
B．< 0
C．>= 0
D．<=0
6、如果进程 PA 对信号量 S 执行 P 操作，则信号量 S 的值应（
）
A．加 1
B．减 1
C．等于 0 D．小于 0
7、从静态角度上看，进程是由程序、数据及（
）三部分组成。
A. JCB
B. PCB
C. FCB
D .I/O 缓冲区
H、处于（
、
2. 进程是一个
态的概念，程序是一个
态的概念。
3. 操作系统中，可以并行工作的基本单位是 组成。
，它是由程序、
操作系统习题与解答（含答案）
操作系统习题与解答（含答案）第⼀章操作系统引论⼀、选择题1．在计算机系统中配置操作系统的主要⽬的是（），操作系统的主要功能是管理计算机系统中的（），其中包括（）管理和（）管理，以及设备管理和⽂件管理。
这⾥的（）管理主要是对进程进⾏管理。
(1)A.增强计算机系统的功能；B.为了使⽤系统的资源；C.提⾼系统的运⾏速度；D.提⾼系统使⽤效率，合理地组织系统的⼯作流程，以提⾼系统吞吐量。
(2)A.程序和数据；B.进程；C.资源；D.作业；E.任务。
(3)(4)A.存储器；B.虚拟存储器；C.运算器；D.处理机；E.控制器。
２.操作系统有多种类型：（１）允许多个⽤户以交互⽅式使⽤计算机的操作系统，称为（）；（２）允许多⽤户将若⼲个作业提交给计算机系统集中处理的操作系统称为（）；(３）在（）的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出响应。
A.批处理操作系统；B.分时操作系统；C.实时操作系统；D.微机操作系统；E.多处理机操作系统。
3.在下列性质中，哪⼀个不是分时系统的特征。
（）A.交互性B.多路性C.成批性D.独占性4.实时操作系统追求的⽬标是（）。
A.⾼吞吐率B.充分利⽤内存C.快速响应D.减少系统开销5. 现代操作系统的两个基本特征是（）和资源共享A.多道程序设计B.中断处理C.程序的并发执⾏D.实现分时与实时处理6.引⼊多道程序的⽬的在于（）。
A.有利于代码共享，减少主、辅存信息交换量。
B.提⾼实时响应速度。
C.充分利⽤CPU，减少CPU等待时间D.充分利⽤存储器7.操作系统是⼀组（）.A.⽂件管理程序B.中断处理程序C.资源管理程序D.设备管理程序8.（）不是操作系统关⼼的主要问题.A.管理计算机裸机B.设计、提供⽤户程序与计算机硬件系统的界⾯C.管理计算机系统资源D.⾼级程序设计语⾔的编译器9.⽤户在⼀次计算机过程中，或者⼀次事物处理中，要求计算机完成所做的⼯作的集合，这是指（）.A.进程B.程序C.作业D.系统调⽤10．订购机票系统处理各⾃各个终端的服务请求，处理后通过终端回答⽤户，所以它是⼀个（）。
计算机操作系统习题及答案
第一章操作系统引论一、单项选择题1．操作系统是一种__________。
A．通用软件B．系统软件C．应用软件D．软件包2，操作系统的__________管理部分负责对进程进行调度。
A．主存储器B．控制器C．运算器D．处理机3．操作系统是对__________进行管理的软件。
A．软件B．硬件C，计算机资源 D．应用程序4．从用户的观点看，操作系统是__________。
A．用户与计算机之间的接口B．控制和管理计算机资源的软件C．合理地组织计算机工作流程的软件D．由若干层次的程序按一定的结构组成的有机体5，操作系统的功能是进行处理机管理、_______管理、设备管理及文件管理。
A．进程B．存储器C．硬件D．软件6，操作系统中采用多道程序设计技术提高CPU和外部设备的_______。
A．利用率B．可靠性C．稳定性D．兼容性7．操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的_______和方便用户使用计算机而配备的一种系统软件。
A. 速度B．利用率C. 灵活性D．兼容性8．操作系统的基本类型主要有_______。
A．批处理系统、分时系统及多任务系统B．实时操作系统、批处理操作系统及分时操作系统C．单用户系统、多用户系统及批处理系统D．实时系统、分时系统和多用户系统9．所谓_______是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A. 多重处理B．多道程序设计C. 实时处理D．并行执行10. _______操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A．网络D．分布式C．分时D．实时11．如果分时操作系统的时间片一定，那么_______，则响应时间越长。
A．用户数越少B．用户数越多C．内存越少D. 内存越多12，分时操作系统通常采用_______策略为用户服务。
A．可靠性和灵活性B．时间片轮转C．时间片加权分配D，短作业优先13. _______操作系统允许用户把若干个作业提交给计算机系统。
操作系统 第一章
第一章练习题及参考答案一、单项选择题1.操作系统是一种（）。
A.应用软件B。
系统软件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．应用软件7.所谓（）是指将一个以上的作业放入主存，并且同时处于运动状态，这些作业贡献共享处理机和外围设备等其他资源。
A．多重处理 B.多道程序设计 C.实时处理 D.共同处理8.下面关于操作系统的叙述中正确的是（）。
A．批处理作业必须具有作业控制信息B．分时系统不一定都具有人机交互能力C．从响应时间的角度看，实时系统与分时系统差不多D．由于采用了分时技术，用户可以独占计算机的资源9．分时操作系统通常采用（）策略为用户服务。
A．时间片加权分配 B．短作业优先 C.时间片轮转 D.可靠性与灵活性10.若把操作系统看作计算机资源的管理者，下列的（）不属于操作系统所管理的资源A．磁盘 B. 内存 C. CPU D. 中断11.在下列操作系统的各个功能组成部分中，（）不需要硬件支持。
A．进程调度 B.时钟管理 C.地址映射 D.中断系统12.在指令系统中只能由操作系统使用的指令称为（）A．系统指令 B.设备指令 C.非特权指令 D. 特权指令二、多项选择题1.操作系统的主要设计目标是（）A.可扩充性B.使得计算机使用方便C.管理计算机资源D.计算机系统能高效工作2.计算机的软件分为（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章绪论一、选择题1．计算机的操作系统是一种（）。
A.应用软件B.系统软件C.工具软件D.字表处理软件2．UNIX属于一种（）操作系统。
A.分时系统B.批处理系统C.实时系统D.分布式系统3.操作系统是一组（）程序。
A.文件管理B.中断处理C.资源管理D.设备管理4.下里四个操作系统中，是分时系统的为（）。
A.CP/MB.MS-DOSC.UNIXD.WINDOWS NT5.用户要在程序获得系统帮助，必须通过（）。
A.进程调度B.作业调度C.键盘命令D.系统调用6.批处理系统的主要缺点是（）。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是7.DOS操作系统主要功能是（）。
A.文件管理程序B.中断处理程序C.作业管理程序D.打印管理程序8.在Pascal程序中调用的sin（x）是（）。
A.系统调用B.标准子程序C.操作系统命令D.进程9.计算机操作系统的功能是（）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行10. 在分时系统中。
时间片一定时，（），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少11．操作系统的（）管理部分负责对进程进行调度。
A.主存储器B.控制器C.运算器D.处理机12．操作系统是对（）进行管理的软件。
A.软件B.硬件C.计算机资源D.应用程序13.从用户的观点看，操作系统是（）。
A.用户与计算机之间的接口B.控制和管理计算机资源的软件C.合理地组织计算机工作流程的软件D.由若干层次的程序按一定的结构组成的有机体14.操作系统的功能是进行处理机管理（）管理、设备管理及信息管理。
A.进程B.存储器C.硬件D.软件15.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。
A.利用率B.可靠性C.稳定性D.兼容性16.操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的( ）和方便用户使用计算机而配备的一种系统软件。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是17.操作系统的基本类型主要有（）。
A.批处理系统、分时系统及多任务系统B.实时操作系统、批处理操作系统及分时操作系统C.单用户系统、多用户系统及批处理系统D.实时系统、分时系统和多用户系统18.所谓（）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。
A.多重处理B.多道程序设计C.实时处理D.共行执行19.多道批处理系统的硬件支持是20世纪60年代初发展起来的（）。
A.RISC技术B.通道和中断机构C.集成电路D.高速内存20. 下面关于操作系统的叙述中正确的是（）。
A.批处理作业必须具有作业控制信息B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
21．（）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时22．如果分时操作系统的时间片一定，那么（）则响应时间越长。
A.用户数越少B.用户数越多C.内存越少D.内存越多23.分时操作系统通常采用（）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先24.（）操作系统允许用户把若干个作业提交给计算机系统。
A.单用户B.分布式C.批处理D.监督25.在（）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户26.下面6个系统中，必须是实时操作系统的有（）个。
计算机辅助设计系统;航空订票系统;过程控制系统;机器翻译系统;办公自动化系统;计算机激光照排系统A.1B.2C.3D.427.设计实时操作系统时，首先应考虑系统的（）。
A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性28.若把操作系统看作计算机系统资源的管理者，下列的（）不属于操作系统所管理的资源。
A.程序B.内存C.CPUD.中断29.在下列操作系统的各个功能组成部分中，( )不需要硬件的支持。
A.进程调度B.时钟管理C.地址映射D.中断系统30. 按照操作系统提供的服务进行分类，（）是基本的操作系统。
A．批处理操作系统、分时操作系统、网络操作系统B．批处理操作系统、分时操作系统、实时操作系统C．批处理操作系统、分时操作系统、分布式操作系统D．分时操作系统、网络操作系统、分布式操作系统31．Windows XP是一种（）。
A.单用户单任务B.单用户多任务C.多用户单任务D.多用户多任务32．使用户能按名存取辅助存储器上的信息主要是由操作系统中（）实现的。
A．文件管理 B．处理器管理C．设备管理 D．存储管理33．操作系统在结构设计时追求的目标之一是：应尽量减少与硬件直接有关的程序量，且将其独立封装。
这个目标称为（）A．正确性B．高效性C．维护性D．移植性34．下面有关安全保护措施的叙述中，不正确的是（）A．系统启动时，硬件置中央处理器的初态为管态B．如程序占用一个连续的主存空间，则硬件设置“基址寄存器”和“限长寄存器”以实现存储保护C．允许用户修改“基址寄存器”和“限长寄存器”的值D．在目态下执行用户程序时，对访问主存的地址要进行核查35．系统调用的目的是（）A．请求系统服务 B．终止系统服务C．申请系统资源 D．释放系统资源答案：1-10 BACCD BABDB11-20 DCABA BBBBA21-35 CBBCA CBDAB BADCA二、问答题：1．什么是操作系统的基本功能?2．什么是批处理、分时和实时系统?各有什么特征?3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?4．讨论操作系统可以从哪些角度出发，如何把它们统一起来?1．什么是操作系统的基本功能?答：操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源，合理地组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。
操作系统的基本功能包括：处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。
2．什么是批处理、分时和实时系统?各有什么特征?答：批处理系统(batchprocessingsystem)：操作员把用户提交的作业分类，把一批作业编成一个作业执行序列，由专门编制的监督程序(monitor)自动依次处理。
其主要特征是：用户脱机使用计算机、成批处理、多道程序运行。
分时系统(timesharingoperationsystem)：把处理机的运行时间分成很短的时间片，按时间片轮转的方式，把处理机分配给各进程使用。
其主要特征是：交互性、多用户同时性、独立性。
实时系统(realtimesystem)：在被控对象允许时间范围内作出响应。
其主要特征是：对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。
3．多道程序(multiprogramming)和多重处理(multiprocessing)有何区别?答；多道程序(multiprogramming)是作业之间自动调度执行、共享系统资源，并不是真正地同时执行多个作业；而多重处理(multiprocessing)系统配置多个CPU，能真正同时执行多道程序。
要有效使用多重处理，必须采用多道程序设计技术，而多道程序设计原则上不一定要求多重处理系统的支持。
4．讨论操作系统可以从哪些角度出发，如何把它们统一起来?答：讨论操作系统可以从以下角度出发：(1)操作系统是计算机资源的管理者；(2)操作系统为用户提供使用计算机的界面；(3)用进程管理观点研究操作系统，即围绕进程运行过程来讨论操作系统。
上述这些观点彼此并不矛盾，只不过代表了同一事物(操作系统)站在不同的角度来看待。
每一种观点都有助于理解、分析和设计操作系统。
计算题(一)有一台输入设备和一台输出设备的计算机系统上，运行有两道程序。
两道程序投入运行情况如下：程序1先开始运行，其运行轨迹为：计算50ms、输出100ms、计算50ms、输出100ms，结束；程序2后开始运行，其运行轨迹为：计算50ms、输入100ms、计算100ms、结束。
1. 忽略调度时间，指出两道程序运行时，CPU是否有空闲？在哪部分空闲？2. 有无等待CPU的情况？如果有，发生在哪部分？题解:由题画出CPU利用图如下：由图可知，1.CPU有空闲，在100ms~150ms时间段是空闲的。
2.程序1无等待时间，而程序2在一开始的0ms~50ms时间段会等待。
（二）在计算机系统上运行三道程序，运行次序为程序1、程序2、程序3。
程序1的运行轨迹为：计算20ms、输入40ms、计算10ms。
程序2的运行轨迹为：计算40ms、输入30ms、计算10ms。
程序3的运行轨迹为：计算60ms、输入30ms、计算20ms。
忽略调度时间，画出三道程序运行的时间关系图；完成三道程序共花多少时间？与单道程序比较，节省了多少时间？解答：三道程序运行，完成三道程序共花190ms。
与单道程序（260ms）比较，节省了70ms。
（始终按照1-2-3的次序，即程序1→程序2→程序3→程序1→程序2→（在程序3运行前会停10ms等待输入完成）程序3。
（如果不是按照程序1、2、3的次序完成则会有多种情况。
）（三）在计算机系统上有两台输入/输出设备，运行两道程序。
程序1的运行轨迹为：计算10ms、输入5ms、计算5ms、输出10ms、计算10ms。
程序2的运行轨迹为：输入10ms、计算10ms、输出5ms、计算5ms、输出10ms。
在顺序环境下，先执行程序1，再执行程序2，求总的CPU利用率为多少？题解：由题画出CPU利用图如下：由图可知，在总共80ms的时间里，CPU空闲时间为40ms，即：CPU利用率=40ms/80ms*100%=50%四、一个计算机系统有足够的内存空间存放3道程序，这些程序有一半的时间在空闲等待I/O操作。
问多大比例的CPU时间被浪费掉了。
题解：由题画图如下：所占时间比依次减半（如上图），所以浪费的时间比例为1/8。