2025年电大中央电大计算机科学与技术专业本科计算机操作系统形成性考核册.doc

中央电大计算机科学与技术专业（本科）
计算机操作系统形成性考核册

作业阐明：
1. 操作系统课程作业共安排3次，每次作业总分为100分。
2. 课程作业总分为各次作业的平均分数。

计算机操作系统作业一
第1章 计算机操作系统概述
一、单选题（每题1分，共10分）
1. 操作系统是一组（ ）。
A．文献管理程序 B．中断处理程序
C．资源管理程序 D．设备管理程序
2. （ ）不是操作系统关怀的重要问题。
A． 管理计算机裸机
B． 设计、提供顾客程序与计算机硬件系统的界面
C． 管理计算机系统资源
D． 高级程序设计语言的编译器
3. 引入多道程序的目的在于（ ）。
A. 充足运用CPU，减少CPU等待时间
B. 提高实时响应速度
C. 有助于代码共享，减少主、辅存信息的互换量
D. 充足运用存储器
4. 如下（ ）功能不是操作系统具有的重要功能。
A．内存管理 B．文档编辑 C．中断处理 D．CPU调度
5. 现代操作系统的两个基本特征是（ ）和资源共享。
A．多道程序设计 B．中断处理
C．程序的并发执行 D．实现分时与实时处理
6. 批处理系统的重要缺陷是（ ）。
A．不具有并行性 B． CPU的运用率不高
C．失去了交互性 D．以上都不是
7. 在下列性质中，不是分时系统特征的是（ ）。
A．交互性 B．多路性 C．成批性 D．独占性
8. 实时操作系统追求的目的是（ ）。
A．高吞吐率 B．充足运用内存
C．迅速响应 D．减少系统开销
9. （ ）没有多道程序设计的特点。
A．DOS B．UNIX C．Windows D．OS/2
10. 下列四个操作系统中，属于分时系统的是（ ）。
A．CP/M B．MS DOS
C．UNIX D．WINDOWS NT

二、填空题（每空1分，共11分）
1. 计算机操作系统是以便顾客、管理和控制计算机软硬件资源的 。
2. 操作系统目前有五大类型： 、 、 、 和 。
3. 操作系统的五大功能是： 、 、 、 和 。
4.
三、判断题（每题1分，共5分）
1．操作系统是计算机系统中最靠近硬件层次的软件。（ ）
2. 多顾客操作系统离开了多终端硬件支持，无法使用。（ ）
3．UNIX操作系统是一种经典的多顾客分时操作系统。（ ）
4．并发是并行的不一样表述，其原理相似。（ ）
5．操作系统的“生成”，是可以按顾客规定任意装配成多种应用关键。（ ）

四、简答题
1．论述操作系统在计算机系统中的地位。（5分）

2．试对分时操作系统和实时操作系统进行比较。（5分）

3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？（9分）

第2章 作业管理
一、单选题（每题1分，共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. 作业在系统中存在与否的唯一标志是（ ）。
A．源程序 B．作业阐明书
C．作业控制块 D．目的程序
7. 作业调度的关键在于（ ）。
A．选择恰当的进程管理程序 B．选择恰当的作业调度算法
C．顾客作业准备充足 D．有一种很好的操作环境
8. 按照作业抵达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。
A．先来先服务 B．最短作业优先
C．定期轮转法 D．优先数法
9. 为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。
A．先进先出调度算法 B．优先数法
C．最短作业优先调度 D．定期轮转法
10. 操作系统中的作业管理是一种（ ）。
A．宏观的高级管理 B．宏观的低级管理
C．系统刚开始加电 D．初始化引导完毕

二、填空题（每空1分，共8分）
1. 从计算机系统的角度看，作业是一种比程序更广东概念，它由 、
和 三部分构成。
2. 作业输入方式重要有 、 和 等3种方式。
3. 面对一般顾客，通过 方式控制操作系统；面对编程人员，通过 控制。

三、判断题（每题1分，共5分）
1．作业一旦被作业调度程序选中，即占有了CPU。（ ）
2．运用作业阐明书实行自动控制方式的作业，叫做脱机作业。（ ）
3．与其他作业调度方式相比，最短作业优先调度算法使得系统的吞吐量大。（ ）
4．系统调用是一条顾客子程序。（ ）
5．人机界面管理的重要任务是寻求最佳的人机通信方式。（ ）

四、简答题
1． 作业调度和进程调度有什么区别？（6分）

2． 试述系统调用与一般过程调用的重要区别。（6分）

五、综合题
1．设有4道作业，它们的提交时间及执行时间如下：
作业号
提交时间
执行时间
1
2
3
4
10.0
10.2
10.4
10.5
2.0
1.0
0.5
0.3
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度次序。（时间单位：小时，以十进制进行计算。10分）

2．假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。10分）
作业号
抵达时间
运行时间
1
2
3
4
8.0
8.3
8.5
9.0
2.0
0.5
0.l
0.4

计算机操作系统作业二

第3章 文献管理
一、单选题（每题1分，共10分）
1. 文献代表了计算机系统中的（ ）。
A．硬件 B．软件
C．软件资源 D．硬件资源
2. 在UNIX系统中，顾客程序通过编译之后得到的可执行文献属于（ ）。
A．ASCII文献 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．A和B D．文献的逻辑
9. 目录文献所寄存的信息是（ ）。
A．某一文献寄存的数据信息
B．某一文献的文献目录
C．该目录中所有数据文献目录
D．该目录中所有子目录文献和数据文献的目录
10. 文献系统采用二级文献目录可以（ ）。
A．缩短访问存储器的时间 B．实现文献共享
C．节省内存空间 D．处理不一样顾客间的文献命名冲突

二、判断题（每题1分，共5分）
1．硬盘中只寄存数据和文献，因此只有文献系统存在。（ ）
2．UNIX的i节点是文献内容的一部分。（ ）
3．一般的文献系统都是基于磁盘设备的，而磁带设备可以作为转储设备使用，以提高系统的可靠性。（ ）
4．在采用树型目录构造的文献系统中，各顾客的文献名必须互不相似。（ ）
5．系统在组织物理文献时根据存储介质的特性和顾客选择的存取措施来决定存储构造。（ ）

三、简答题
1．文献系统要处理哪些问题？（4分）

2．简述文献的逻辑构造、物理构造及存取措施之间的关系。（4分）

3．常用的文献存取控制方式有哪些？（4分）

4．UNIX文献系统的重要特点是什么？（6分）

5．文献系统的系统调用内容是什么？（6分）

第4章 存储管理
一、单选题（每题1分，共15分）
1. 存储管理的目的是（ ）。
A．以便顾客 B．提高内存运用率
C．以便顾客和提高内存运用率 D．增长内存实际容量
2. 外存（如磁盘）上寄存的程序和数据（ ）。
A．可由CPU直接访问 B．必须在CPU访问之前移入内存
C．是必须由文献系统管理的 D．必须由进程调度程序管理
3. 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。
A．2GB B．4GB C．100KB D．640KB
4. 虚拟存储技术是（ ）。
A．补充内存物理空间局限性的技术 B．补充相对地址空间的技术
C．扩充外存空间的技术 D．扩充输入输出缓冲区的技术
5. 虚拟内存的容量受（ ）的限制。
A．物理内存的大小 B．磁盘空间的大小
C．计算机地址位数 D．B和C
6. 分区管理规定对每一种作业都分派分区中的一种（ ）的内存单元。
A．地址持续 B．若干地址不持续
C．若干持续的帧 D．若干不持续的帧
7. （ ）存储管理方式提供一维地址构造。
A．固定分区 B．分段
C．分页 D．分段和段页式
8. 分段管理提供（ ）维的地址构造。
A．1 B．2 C．3 D．4
9. （ ）实现了段式、页式两种存储方式的优势互补。
A．祈求分页管理 B．可变式分区管理
C．段式管理 D．段页式管理
10. 如下存储管理技术中，支持虚拟存储器的技术是（ ）。
A．动态分区法 B．可重定位分区法
C．祈求分页技术 D．内外存互换技术
11. 在祈求页式存储管理中，若所需页面不在内存中，则会引起（ ）。
A．输入输出中断 B．时钟中断
C．越界中断 D．缺页中断
12. 在祈求分页系统中，LRU算法是指（ ）。
A．最早进入内存的页先淘汰
B．近期最长时间以来没被访问的页先淘汰
C．近期被访问次数至少的页先淘汰
D．后来再也不用的也先淘汰
13. 碎片是指（ ）。
A．存储分派完后所剩的不持续空闲区
B．没有被使用的存储区
C．不能被使用的存储区
D．未被使用，而又临时不能使用的存储区
14. 碎片现象的存在使得（ ）。
A．内存空间运用率减少 B．内存空间运用率提高
C．内存空间运用率得以改善 D．内存空间运用率不影响
15. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。
A．用分段措施来分派和管理物理存储空间，用分页措施来管理顾客地址空间
B．用分段措施来分派和管理顾客地址空间，用分页措施来管理物理存储空间
C．用分段措施来分派和管理主存空间，用分页措施来管理辅存空间
D．用分段措施来分派和管理辅存空间，用分页措施来管理主存空间

二、填空题（每空1分，共12分）
1．文献的存储器（存取）是提成大小相等的 ，并以它为单位互换信息。
2．常用的内存管理措施有 、 、 和 。
3．将逻辑地址转换为物理地址的过程，称为 。
4．在存储管理中常用 方式来挣脱主存容量的限制。
5．主存保护技术重要有 和 。
6． 是指将作业不需要或临时不需要的部分移到外存，让出内存空间以调入其他所需数据。
7．在页式管理中，页表的作用是实现从 到 的地址映射。

三、简答题
1．存储管理的重要功能是什么？（4分）

2．名词解释：逻辑地址与物理地址（4分）

3．什么是虚拟存储器？其基本特征有哪些？（6分）

4．简述什么是内存的覆盖和互换技术？两者有什么区别？（6分）

四、综合题
1．下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理方略。既有如下作业序列：96K、20K、200K。若采用初次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的祈求，为何？（4分）
分区号
大小
起始地址
1
2
3
4
5
32K
10K
5K
218K
96K
100K
150K
200K
220K
530K

2．某虚拟存储器的顾客编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一顾客页表中已调入内存的页面的页号和物理块号的对照表如下：
页号
物理块号
0
5
1
10
2
4
3
7
则逻辑地址0A5C（H）所对应的物理地址是什么？（4分）

3．考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量分别为 3时，试问 先进先出（FIFO）、近来至少使用算法（LRU）、最优淘汰算法（OPT）这三种置换算法的缺页次数各是多少？（6分）

计算机操作系统作业三
第5章 输入输出设备管理
一、单选题（每题1分，共10分）
1. 按（ ）分类可将设备分为块设备和字符设备。
A．附属关系 B．操作特性
C．共享属性 D．信息互换单位
2. 在操作系统中，（ ）指的是一种硬件机制。
A．通道技术 B．缓冲池
C．SPOOLing技术 D．内存覆盖技术
3. 通过硬件和软件的功能扩充，把本来独立的设备改导致能为若干顾客共享的设备，这种设备称为（ ）。
A．存储设备 B．系统设备
C．顾客设备 D．虚拟设备
4. 运用虚拟设备达到输入输出规定的技术是（ ）。
A．运用外存作为缓冲，将作业与外存互换信息和外存与物理设备互换信息两者独立起来，并使它们并行工作的过程。
B．把I/O规定交给多种物理设备分散完毕的过程
C．把I/O信息先放在外存，然后由一台物理设备分批完毕I/O规定的过程
D．把共享设备改为某作业的独占设备，集中完毕I/O规定的过程
5. 假如外部设备与主存进行数据互换不通过CPU来完毕，这种数据互换方式是（ ）。
A．程序查询 B．中断方式
C．DMA方式 D．无条件存取方式
6. 操作系统中采用缓冲技术的目的是为了增强系统（ ）的能力。
A．串行操作 B．控制操作
C．反复操作 D．并行操作
7. 缓冲技术用于（ ）。
A．提高主机和设备互换信息的速度 B．提供主、辅存接口
C．提高设备运用率 D．扩充相对地址空间
8. （ ）是直接存取的存储设备。
A．磁盘 B．磁带
C．打印机 D．键盘显示终端
9. 操作系统中的SPOOLing技术，实质是将（ ）转化为共享设备的技术。
A．虚拟设备 B．独占设备
C．脱机设备 D．块设备
10. 采用 SPOOLing技术的目的是（ ）。
A．提高独占设备的运用率 B．提高主机效率
C．减轻顾客编程承担 D．提高程序的运行速度

二、填空题（每空1分，共12分）
1. 虚拟设备是通过 技术把 设备变成能为若干顾客 的设备。
2. 缓冲区的设置可分为 、双缓冲、 和 等。
3. 在UNIX系统中，键盘、终端、打印机等以 为单位组织和处理信息的设备称为字符设备；而磁盘、磁带等以 为单位组织和处理信息的设备称为块设备。
4. 常用的设备和CPU之间数据传送控制方式有四种，分别是 、
、 和 。

三、简答题
1．按资源分派管理技术，输入输出设备类型可分为哪三类？（3分）

2．设备驱动程序是什么？为何要有设备驱动程序，顾客进程怎样使用驱动程序？(6分)

3．为何要引入缓冲技术？ （3分）

4．SPOOLing技术怎样使一台打印机虚拟成多台打印机？（4分）

第6章 进程及处理机管理
一、单选题（每题1分，共15分）
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. 假如某一进程获得除CPU外的所有所需运行资源，经调度，分派给它CPU，该进程将进入（ ）。
A．就绪状态 B．运行状态
C．等待状态 D．活动状态
8. 假如某一进程在运行时，因某种原因暂停，此时将脱离运行状态，而进入（ ）。
A．自由状态 B．停止状态
C．等待状态 D．静止状态
9. 一种进程被唤醒意味着（ ）。
A．该进程重新占有了CPU B．进程状态变为就绪
C．它的优先权变为最大 D．其PCB移至就绪队列的队首
10. 在一段时间内，只容许一种进程访问的资源称为（ ）。
A．共享资源 B．临界区 C．临界资源 D．共享区
11. 进程间的同步与互斥，分别表达了各进程间的（ ）。
A．互相独立与互相制约 B．协调与竞争
C．不一样状态 D．动态性与独立性
12. 在操作系统中，对信号量S的P原语操作定义中，使进程进入对应等待队列等待的条件是（ ）。
A． S＞0 B． S＝0 C． S＜0 D， S≠0
13. 两个进程合作完毕一种任务，在并发执行中，一种进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。
A．同步 B．互斥 C．竞争 D．合作
14. 两个进程争夺同一种资源（ ）。
A．一定死锁 B．不一定死锁
C．不会死锁 D．以上说法都不对
15. 处理死锁的途径是（ ）。
A．立即关机排除故障 B．立即关机再重新开机
C．不要共享资源，增长独占资源 D．设计防止死锁措施，运行检测并恢复

二、填空题（每空1分，共9分）
1．进程的静态实体由 、 和 三部分构成。程序 数据集合 进程控制块（或PCB）
2．进程创立工作重要完毕的是创立进程控制块（PCB），并把它挂到 队列中。准备就绪
3．在操作系统中，往往设计某些完毕特定功能的、不可中断的过程，这些不可中断的过程称为 。如P、V操作。原语
4．死锁产生的四个必要条件是 、 、
和 。互斥使用 保持和等待 非剥夺性 循环等待

三、简答题
1．操作系统为何要引入进程？进程与程序的关系是怎样的？（6分）

2．一种进程入睡时其断点落在何处？它被唤醒后从何处继续本来的执行？（5分）

3．高级进程通信方式有哪些？（4分）

4．什么是死锁？（2分）

四、综合题
1．有一种阅览室，共有100个座位，读者进人时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：
（1）为描述读者的动作，应编写几种程序，设置几种进程？
（2）试用PV操作描述读者进程之间的同步关系。（8分）

2．设公共汽车上，司机和售票员的活动分别是：
司机的活动： 启动车辆；
正常行车；
到站停车；
售票员的活动：关车门；
售票；
开车门；
在汽车不停地到站、停车、行驶过程中，这两个活动有什么同步关系？用信号量和P、V操作实现它们的同步。（8分）

第7章 操作系统构造和程序设计

简答题 操作系统设计的基本措施有哪些？（5分）

计算机操作系统（本科）作业解答

第1章 计算机操作系统概述

一、单选题（每题1分，共10分）
1.C 2.D 3.A 4.B 5.C
6.C 7.C 8.C 9.A 10.C
二、填空题（每空1分，共11分）
5. 系统软件
6. 批处理操作系统 分时操作系统 实时操作系统 网络操作系统 分布式操作系统
7. 作业管理 文献管理 存储管理 设备管理 进程管理
三、判断题（每题1分，共5分）
1、3是对的的，2、4、5不对的。
2. 原因：多顾客操作系统与多终端没有必然联络，一种终端也可以为多顾客使用。
4．原因：并发与并行代表着不一样的含义。并发不是真正的并行，而是从一段时间看，各个活动都得到了执行。
5．原因：操作系统“生成”，是指顾客可以在一定范围内任意装配成关键，从而产生最适合顾客自己工作环境的操作系统内核。
四、简答题
1．论述操作系统在计算机系统中的地位。（5分）
答：计算机操作系统是以便顾客、管理和控制计算机软硬件资源的系统软件（或程序集合）。操作系统在计算机系统中处在承上启下的地位。
作为最贴近硬件的第一层软件，操作系统是硬件的扩充。操作系统虽属于系统软件，却又不一样于其他的系统软件，其他系统软件都受操作系统的管理和控制，得到操作系统的支持和服务。操作系统还为顾客和计算机提供接口，具有友好以便的顾客界面。
2．试对分时操作系统和实时操作系统进行比较。（5分）
答：实时操作系统与分时操作系统系统相比，其区别表目前三个方面（1）分时系统的交互性较强，而实时系统一般是具有特殊用途的专用系统，交互能力较弱；（2）实时系统对响应时间一般有严格的规定，规定更及时，而分时系统对响应时间的规定是以人们能接受的等待时间为根据的；（3）虽然分时系统也规定系统可靠，但实时系统对可靠性的规定更高。
3．简述DOS、Windows、UNIX/Linux操作系统各具有什么特点？（9分）
答：DOS重要是单顾客单任务操作系统，是一种最简单的微机操作系统。重要类型有MS-DOS，PC-DOS，CCDOS等。
Windows操作系统的重要特点是：（1）图形顾客界面；（2）多任务处理；（3）设备无关性。
UNIX操作系统的重要特点是：（1）可移植性好；（2）多顾客，多任务；（3）分时系统；（4）系统安全。

第2章 作业管理
一、单选题（每题1分，共10分）
1.D 2.A 3.B 4.C 5.A
6.C 7.B 8.A 9.B 10.A
二、填空题（每空1分，共8分）
1. 程序 数据 作业阐明书
2. 脱机输入 联机输入 假脱机输入
3. 操作命令 系统调用
三、判断题（每题1分，共5分）
2、3、5是对的的，1、4不对的。
1．原因：作业一旦被作业调度程序选中，则为该作业分派内存和外设等资源，为其建立对应的进程，进程为就绪态，不一定能立即占有CPU。
4．原因：系统调用不一样于顾客子程序，它是运行在系统态，而顾客子程序运行在顾客态。
四、简答题
3． 作业调度和进程调度有什么区别？（6分）
答：作业调度与进程调度之间的差异重要是：作业调度是宏观调度，它所选择的作业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分派给所选择的进程，使之真正活动起来。此外，进程调度相称频繁，而作业调度执行的次数一般很少。
4． 试述系统调用与一般过程调用的重要区别。（6分）
答：系统调用在本质上是一种过程调用，但它是一种特殊的过程调用，它与一般过程调用的重要区别如下：
（1）运行状态不一样。一般的过程调用，其调用和被调用过程都是顾客程序，它们都运行在同一系统状态下；而系统调用的调用过程是顾客程序，它运行在顾客态，其被调用过程是系统过程，运行在关键态。
（2）进入方式不一样。一般过程调用可以直接通过过程调用语句将控制转移到被调用过程；而执行系统调用时，由于调用和被调用过程处在不一样系统状态，必须通过访管中断进入。
五、综合题
1．设有4道作业，它们的提交时间及执行时间如下：
作业号
提交时间
执行时间
1
2
3
4
10.0
10.2
10.4
10.5
2.0
1.0
0.5
0.3
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度次序。（时间单位：小时，以十进制进行计算。10分）
解：若采用先来先服务调度算法，则其调度次序为1、2、3、4。
作业号 提交时间 执行时间 开始时间 完毕时间 周转时间 带权周转时间
1 10.0 2.0 10.0 12.0 2.0 1.0
2 10.2 1.0 12.0 13.0 2.8 2.8
3 10.4 0.5 13.0 13.5 3.1 6.2
4 10.5 0.3 13.5 13.8 3.3 11.0
平均周转时间＝(2.0＋2.8＋3.l＋3.3)/4＝2.8
平均带权周转时间＝(l.0＋2.8＋6.2＋11.0)/4＝5.25
若采用短作业优先调度算法，则其调度次序为1、4、3、2。
作业号 提交时间 执行时间 开始时间 完毕时间 周转时间 带权周转时间
1 10.0 2.0 10.0 12.0 2.0 1.0
4 10.5 0.3 12.0 12.3 1.8 6.0
3 10.4 0.5 12.3 12.8 2.4 4.8
2 10.2 1.0 12.8 13.8 3.6 3.6
平均周转时间＝(2.0＋l.8＋2.4＋3.6)/4＝2.45
平均带权周转时间＝(1.0＋6＋4.8＋3.6)/4＝3.85

2．假设有四个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试问平均周转时间和平均带权周转时间为多少？（时间单位：小时，以十进制进行计算。10分）
作业号
抵达时间
运行时间
1
2
3
4
8.0
8.3
8.5
9.0
2.0
0.5
0.l
0.4
【分析】所谓响应比高者优先调度算法，就是在每次调度作业运行时，先计算后备作业队列中每个作业的响应比，然后挑选响应比最高者投入运行。
响应比定义如下：
响应比＝作业响应时间／运行时间的估计值
其中响应时间为作业进入系统后的等待时间加上估计的运行时间。于是
响应比＝1＋作业等待时间／运行时间的估计值
在 8:00时，由于只有作业 1抵达，系统将作业 1投入运行。作业 1运行2小时（即10:00时）完毕。由于该算法采用响应比高者优先调度算法，这样在作业1执行完后，要计算剩余三个作业的响应比，然后选响应比高者去运行。剩余三个作业的响应比为：
r2＝l+(10.0-8.3)／0.5＝4.4
r3＝1+(10.0-8.5)／0.l＝16
r4＝l+(10.0-9.0)／0.4＝3.5
从计算成果看，作业3的响应比高，因此让作业3先运行。作业3运行0.1小时完毕，此时，作业2和作业4的响应比为：
r2＝l+(10.1-8.3)／0.5＝4.6
r4＝l+(10.l-9.0)／0.4＝3.75
从上述计算成果看，作业2的响应比高，因此让作业2先运行。因此四个作业的执行次序为：作业1、作业3、作业2、作业4。
解：
四个作业的调度次序为：作业1、作业3、作业2、作业4。
作业号 抵达时间 运行时间 开始时间 完毕时间 周转时间 带权周转时间
1 8.0 2.0 8.0 10.0 2.0 1.0
2 8.3 0.5 10.1 10.6 2.3 4.6
3 8.5 0.1 10.0 10.1 1.6 16.0
4 9.0 0.4 10.6 11.0 2.0 5.0
平均周转时间 T＝（2.0＋2.3＋l.6＋2.0）/4＝1.975
平均带权周转时间 W＝（l.0＋4.6＋16.0＋5.0）/4＝6.65

计算机操作系统作业二

第