A、T1+T2+T3 B、(T1+T2+T3)/3
C、(3T1+2T2+T3)/3 D、(T1+2T2+3T3)/3
3.设有一组作业,它们的到达时间和所需CPU时间如下所示。
作业号
到达时间
所需CPU时间
1
9:
00
70分钟
2
9:
40
30分钟
3
9:
50
10分钟
4
10:
10
5分钟
分别采用先来先服务和短作业优先作业调度算法。
试问它们的调度顺序、作业周转时间以及平均周转时间各是什么?
解:
(1)采用先来先服务作业调度算法时的实施过程如下。
作业号
到达时间
所需CPU时间
开始时间
完成时间
周转时间
1
9:
00
70分钟
9:
00
10:
10
70分钟
2
9:
40
30分钟
10:
10
10:
40
60分钟
3
9:
50
10分钟
10:
40
10:
50
60分钟
4
10:
10
5分钟
10:
50
10:
55
45分钟
这时,作业的调度顺序是1→2→3→4。
其平均周转时间为:
(70+60+60+45)/4=58.75
(2)采用短作业优先作业调度算法时的实施过程如下。
作业号
到达时间
所需CPU时间
开始时间
完成时间
周转时间
1
9:
00
70分钟
9:
00
10:
10
70分钟
4
10:
10
5分钟
10:
10
10:
15
5分钟
3
9:
50
10分钟
10:
15
10:
25
35分钟
2
9:
40
30分钟
10:
25
10:
55
75分钟
这时,作业的调度顺序是1→4→3→2。
其平均周转时间为:
(70+5+35+75)/4=46.25
4.某系统有三个作业:
作业号
到达时间
所需CPU时间
1
8.8
1.5
2
9.0
0.4
3
9.5
1.0
系统确定在它们全部到达后,开始采用响应比高者优先调度算法,并忽略系统调度时间。
试问对它们的调度顺序是什么?
各自的周转时间是多少?
解:
三个作业是在9.5时全部到达的。
这时它们各自的响应比如下:
作业1的响应比=(9.5–8.8)/1.5=0.46
作业2的响应比=(9.5–9.0)/0.4=1.25
作业3的响应比=(9.5–9.5)/1.0=0
因此,最先应该调度作业2运行,因为它的响应比最高。
它运行了0.4后完成,这时的时间是9.9。
再计算作业1和3此时的响应比:
作业1的响应比=(9.9–8.8)/1.5=0.73
作业3的响应比=(9.9–9.5)/1.0=0.40
因此,第二个应该调度作业1运行,因为它的响应比最高。
它运行了1.5后完成,这时的时间是11.4。
第三个调度的是作业3,它运行了1.0后完成,这时的时间是12.4。
整个实施过程如下。
作业号
到达时间
所需CPU时间
开始时间
完成时间
周转时间
2
9.0
0.4
9.5
9.9
0.9
1
8.8
1.5
9.9
11.4
2.6
3
9.5
1.0
11.4
12.4
2.9
作业的调度顺序是2→1→3。
各自的周转时间为:
作业1为0.9;作业2为2.6;作业3为2.9。
5.设有3个作业,它们的到达时间和运行时间如表1所示,并在一台处理机上按单道方式运行.如按响应比高者优先算法,则作业执行的次序是()。
作业
到达时间
运行时间
1
8:
00
2小时
2
8:
30
1小时
3
9:
30
0.25小时
A、J1、J2、J3B、J1、J3、J2
C、J2、J3、J1 D、J3、J2、J1
第四章
一、填空
1.将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。
2.使用覆盖与对换技术的主要目的是提高内存的利用率。
3.存储管理中,对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。
4.地址重定位可分为静态重定位和动态重定位两种。
5.在分页式存储管理的页表里,主要应该包含页号和块号两个信息。
6.静态重定位在程序装入时进行,动态重定位在程序执行时进行。
7.在分页式存储管理中,如果页面置换算法选择不当,则会使系统出现抖动现象。
8.在请求分页式存储管理中采用先进先出(FIFO)页面淘汰算法时,增加分配给作业的块数时,缺页中断的次数有可能会增加。
9.在请求分页式存储管理中,页面淘汰是由于缺页引起的。
二、选择
1.虚拟存储器的最大容量是由B决定的。
A.内、外存容量之和B.计算机系统的地址结构
C.作业的相对地址空间D.作业的绝对地址空间
2.采用先进先出页面淘汰算法的系统中,一进程在内存占3块(开始为空),页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。
运行时会产生D次缺页中断。
A.7B.8C.9D.10
从图3-8中的“缺页计数”栏里可以看出应该选择D。
图3-8选择题2配图
3.系统出现“抖动”现象的主要原因是由于A引起的。
A.置换算法选择不当B.交换的信息量太大
C.内存容量不足D.采用页式存储管理策略
4.实现虚拟存储器的目的是D。
A.进行存储保护B.允许程序浮动
C.允许程序移动D.扩充主存容量
5.作业在执行中发生了缺页中断,那么经中断处理后,应返回执行B指令。
A.被中断的前一条B.被中断的那条
C.被中断的后一条D.程序第一条
6.在实行分页式存储管理系统中,分页是由D完成的。
A.程序员B.用户C.操作员D.系统
7.下面的A页面淘汰算法有时会产生异常现象。
A.先进先出B.最近最少使用C.最不经常使用D.最佳
8.下面所列的存储管理方案中,A实行的不是动态重定位。
A.固定分区B.可变分区C.分页式D.请求分页式
三、问答
1.什么是内部碎片?
什么是外部碎片?
各种存储管理中都可能产生何种碎片?
答:
所谓“内部碎片”,是指系统已经分配给用户使用、用户自己没有用到的那部分存储空间;所谓“外部碎片”,是指系统无法把它分配出去供用户使用的那部分存储空间。
对于教材而言,单一连续区存储管理、固定分区存储管理、分页式存储管理和请求页式存储管理都会出现内部碎片。
只是前两种存储管理造成的内部碎片比较大,浪费较为严重;后两种页式存储管理,平均来说每个作业都会出现半页的内部碎片。
教材中,只有可变分区存储管理会产生外部碎片。
2.叙述静态重定位与动态重定位的区别。
答:
静态重定位是一种通过软件来完成的地址重定位技术。
它在程序装入内存时,完成对程序指令中地址的调整。
因此,程序经过静态重定位以后,在内存中就不能移动了。
如果要移动,就必须重新进行地址重定位。
动态重定位是一种通过硬件支持完成的地址重定位技术。
作业程序被原封不动地装入内存。
只有到执行某条指令时,硬件地址转换机构才对它里面的地址进行转换。
正因为如此,实行动态重定位的系统,作业程序可以在内存里移动。
也就是说,作业程序在内存中是可浮动的。
3.什么叫虚拟存储器?
怎样确定虚拟存储器的容量?
答:
虚拟存储器实际是一种存储扩充技术。
它把作业程序存放在辅助存储器里,运行时只装入程序的一部分。
遇到不在内存的程序时,再把所需要的部分装入。
这样在内存和辅存之间调入、调出的做法,使用户的作业地址空间无需顾及内存的大小。
给用户造成的印象是,无论程序有多大,它在这个系统上都可以运行。
这种以辅助存储器作为后援的虚幻存储器,就称为虚拟存储器。
虚拟存储器的大小是由系统的地址结构确定的。
四、计算
1.在可变分区存储管理中,按地址法组织当前的空闲分区,其大小分别为:
10KB,4KB,20KB,18KB,7KB,9KB,12KB和15KB。
现在依次有3个存储请求为:
12KB,10KB,9KB。
试问使用最先适应算法时的分配情形如何?
那么最佳适应、最坏适应呢?
解:
我们用表来说明实行各种分配算法时的情形。
(1)最先适应算法
请求队列
最先适应算法
初始
10K
4K
20K
18K
7K
9K
12K
15K
12K
10K
4K
8K
18K
7K
9K
12K
15K
10K
0
4K
8K
18K
7K
9K
12K
15K
9K
0
4K
8K
9K
7K
9K
12K
15K
(2)最佳适应算法
请求队列
最佳适应算法
初始
10K
4K
20K
18K
7K
9K
12K
15K
12K
10K
4K
20K
18K
7K
9K
0
15K
10K
0
4K
20K
18K
7K
9K
0
15K
9K
0
4K
20K
18K
7K
0
0
15K
(3)最坏适应算法
请求队列
最坏适应算法
初始
10K
4K
20K
18K
7K
9K
12K
15K
12K
10K
4K
8K
18K
7K
9K
12K
15K
10K
10K
4K
8K
8K
7K
9K
12K
15K
9K
10K
4K
8K
8K
7K
9K
12K
6K
可见,分配算法不同,选择的分配对象也不一样。
2.某请求分页式存储管理系统,接收一个共7页的作业。
作业运行时的页面走向如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?
如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?
解:
(1)采用最近最久未用(LRU)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如图3-10(a)所示;在得到4块内存空间时所产生的缺页中断次数为10次,如图3-10(b)所示。
图3-10LRU时的情形
(2)采用先进先出(FIFO)页面淘汰算法,作业在得到2块内存空间时所产生的缺页中断次数为18次,如图3-11(a)所示;在得到4块内存空间时所产生的缺页中断次数为14次,如图3-11(b)所示。
图3-11FIFO时的情形
关于先进先出(FIFO)页面淘汰算法,在给予作业更多的内存块时,缺页中断次数有可能上升,这是所谓的异常现象。
但要注意,并不是在任何情况下都会出现异常。
是否出现异常,取决于页面的走向。
本题所给的页面走向,在FIFO页面淘汰算法下,并没有引起异常:
2块时缺页中断次数为18次,4块时缺页中断次数为14次。
第4章
一、填空
1.磁带、磁盘这样的存储设备都是以块为单位与内存进行信息交换的。
2.根据用户作业发出的磁盘I/O请求的柱面位置,来决定请求执行顺序的调度,被称为移臂调度。
3.DMA控制器在获得总线控制权的情况下能直接与内存储器进行数据交换,无需CPU介入。
4.在DMA方式下,设备与内存储器之间进行的是成批数据传输。
5.通道程序是由通道执行的。
6.通道是一个独立与CPU的、专门用来管理输入/输出操作的处理机。
7.缓冲的实现有两种方法:
一种是采用专门硬件寄存器的硬件缓冲,一种是在内存储器里开辟一个区域,作为专用的I/O缓冲区,称为软件缓冲。
8.设备管理中使用的数据结构有系统设备表(SDT)和设备控制块(DCB)。
9.基于设备的分配特性,可以把系统中的设备分为独享、共享和虚拟三种类型。
二、选择
1.在对磁盘进行读/写操作时,下面给出的参数中,C是不正确的。
A.柱面号B.磁头号C.盘面号D.扇区号
2.在设备管理中,是由B完成真正的I/O操作的。
A.输入/输出管理程序B.设备驱动程序
C.中断处理程序D.设备启动程序
3.在下列磁盘调度算法中,只有D考虑I/O请求到达的先后次序。
A.最短查找时间优先调度算法B.电梯调度算法
C.单向扫描调度算法D.先来先服务调度算法
4.下面所列的内容里,C不是DMA方式传输数据的特点。
A.直接与内存交换数据B.成批交换数据
C.与CPU并行工作D.快速传输数据
5.在CPU启动通道后,由A执行通道程序,完成CPU所交给的I/O任务。
A.通道B.CPUC.设备D.设备控制器
6.利用SPOOL技术实现虚拟设备的目的是A。
A.把独享的设备变为可以共享B.便于独享设备的分配
C.便于对独享设备的管理D.便于独享设备与CPU并行工作
7.通常,缓冲池位于C中。
A.设备控制器B.辅助存储器C.主存储器D.寄存器
8.B是直接存取的存储设备。
A.磁带B.磁盘C.打印机D.键盘显示终端
9.SPOOLING系统提高了A的利用率。
A.独享设备B.辅助存储器C.共享设备D.主存储器
10.按照设备的D分类,可将系统中的设备分为字符设备和块设备两种。
A.从属关系B.分配特性C.操作方式D.工作特性
三、问答
1.基于设备的从属关系,可以把设备分为系统设备与用户设备两类。
根据什么来区分一个设备是系统设备还是用户设备呢?
答:
所谓“系统设备”,是指在操作系统生成时就已被纳入系统管理范围的设备;所谓“用户设备”是指在完成应用任务过程中,用户特殊需要的设备。
因此,判定一个设备是系统设备还是用户设备,依据是它在系统生成时,是否已经纳入了系统的管理范围。
如果是,它就是系统设备;如果不是,它就是用户设备。
2.设备管理的主要功能是什么?
答:
设备管理的主要功能是:
(1)提供一组I/O命令,以便用户进程能够在程序中提出I/O请求,这是用户使用外部设备的“界面”;
(2)记住各种设备的使用情况,实现设备的分配与回收;(3)对缓冲区进行管理,解决设备与设备之间、设备与CPU之间的速度匹配问题;(4)按照用户的具体请求,启动设备,通过不同的设备驱动程序,进行实际的I/O操作;I/O操作完成之后,将结果通知用户进程,从而实现真正的I/O操作。
3.试述SPOOL系统中的3个组成软件模块各自的作用。
答:
SPOOLING系统中的3个软件模块是预输入程序、缓输出程序和井管理程序。
它们各自的作用如下。
(1)预输入程序预先把作业的全部信息输入到磁盘的输入井中存放,以便在需要作业信息以及作业运行过程中需要数据时,可以直接从输入井里得到,而无需与输入机交往,避免了等待使用输入机的情况发生。
(2)缓输出程序总是查看“输出井”中是否有等待输出的作业信息。
如果有,就启动输出设备(如打印机)进行输出。
因此,由于作业的输出是针对输出井进行的,所以不会出现作业因为等待输出而阻塞的现象。
(3)井管理程序分为“井管理读程序”和“井管理写程序”。
当作业请求输入设备工作时,操作系统就调用井管理读程序,把让输入设备工作的任务,转换成从输入井中读取所需要的信息;当作业请求打印输出时,