考研操作系统-18
(总分：59.00，做题时间：90分钟)
一、单项选择题(总题数：5，分数：16.00)
1.设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是 ____ 。
（分数：2.00）
A.J1，J2，J3
B.J3，J2，J1
C.J2，J1，J3
D.J1，J3，J2 √
解析：在同一台处理器以单道方式运行，要想获得最短的平均周转时间，用短作业优先调度算法会有较好的效果。就本题目而言：
A选项的平均周转时间=(2+7+10)/3h=19/3h；
B选项的平均周转时间=(3+8+10)/3h=7h；
C选项的平均周转时间=(5+7+10)/3h=22/3h；
D选项的平均周转时间=(2+5+10)/3h=17/3h。
2.以下不属于进程调度的算法是 ____ 。
（分数：2.00）
A.响应比高者优先√
B.最高优先级
C.时间片轮转
D.先来先服务
解析：
3.把作业空间中使用的逻辑地址变为内存中物理地址称为 ____ 。
（分数：2.00）
A.加载
B.重定位√
C.物理化
D.逻辑化
解析：在一般情况下，一个作业在装入时分配到的内存空间和它的地址空间是不一致的，因此，作业在CPU 上运行时，其所要访问的指令、数据的物理地址和逻辑地士止是不同的。显然，如果在作业装入或执行时，不对有关的地址部分加以相应的修改。将会导致错误的结果。这种将作业的逻辑地址变为物理地址的过程称为地址重定位。
4.在采用SPOOLing技术的系统中，用户的打印数据首先被送到 ____ 。
（分数：5.00）
A.磁盘固定区域√
B.内存固定区域
C.终端
D.打印机
解析：
5.作业J1、J2、J3、J4的提交时间和运行时间如表所示。若采用短作业优先调度算法，则作业调度优先次序为J1→J3→J4→J2，则平均周转时间为______(这里不考虑操作系统的开销)。
（分数：5.00）
A.45 √
B.58
C.64
D.72
解析：[解析]
因为在作业J1提交时，其他作业还未提交，因此J1最先执行。在J1的执行过程中，其他作业相继提交，作业运行时间J3＜J4＜J2。题目中采用短作业优先调度算法，所以在J1执行完后，按作业运行时间的长短来依次调度J3、J4、J2。可见，作业调度的优先次序为J1→J3→J4→J2。
作业J1、J3、J4、J2完成的时间分别为7:00、7:06、7:18、7:48，一个作业的周转时间为作业完成时间减去作业提交时间，可以计算，作业J1的周转时间为60分钟，J3的周转时间为(7:06-6:48)=18分钟，J4的周转时间为(7:18-7:00)=18分钟，J2的周转时间为(7:48-6:24)=84分钟，则平均周转时间为
(60+18+18+84)/4=45(分钟)。
二、填空题(总题数：8，分数：8.00)
6.一个作业中的每一个作业步都可以用一个控制语句来表示，因此，用户可以用作业控制语言中的若干控制语句组成一份控制作业执行的 1，指出自己的作业需经历哪些作业步以及作业步的执行顺序。
（分数：1.00）
解析：作业控制说明书
7.批处理系统旨在提高系统 1和系统 2。
（分数：1.00）
解析：方便性；有效性
8.采用TCP/IP协议组成的网络通常称作 1网。
（分数：1.00）
解析：TCP/IP
9.把可用来记录信息的磁带、硬磁盘组、软磁盘片、卡片等称为 1。
（分数：1.00）
解析：存储介质
10. 1是主存储器与存储设备进行信息交换的物理单位。
（分数：1.00）
解析：块或物理记录
11.采用批处理控制方式的作业称为 1；采用交互控制方式的作业称为 2或 3。
（分数：1.00）
解析：批处理作业；终端作业；交互式作业
12.磁盘在执行一次信息传输操作所花的时间有3部分： 1、 2和 3。
（分数：1.00）
解析：寻道时间；延迟时间；传送时间
13.CPU输入数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用 1。
（分数：1.00）
解析：缓冲技术
三、判断改错题(总题数：5，分数：10.00)
14.操作系统的引导是一个从程序的顺序执行到形成一个支持程序并发执行环境的过程。
（分数：2.00）
A.正确√
B.错误
解析：
15.用户在调用“删除”操作之前，要先执行“打开”文件操作。
（分数：2.00）
A.正确
B.错误√
解析：应改为：用户在调用“读”或“写”操作之前，要先执行“打开”文件操作。
16.系统调用是操作系统对外提供的一批系统子接口，是一类特殊的原语。
（分数：2.00）
A.正确√
B.错误
解析：
17.作业控制说明书是用户提供的，用作业控制语言编写的；用以表达作业控制意图。
（分数：2.00）
A.正确√
B.错误
解析：
18.分时系统中分时时间片的长短问题无所谓，不影响终端用户得到的及时响应。
（分数：2.00）
A.正确
B.错误√
解析：应改为：分时时间片的长短问题很重要。它将影响终端用户得到的及时响应。
四、简答题(总题数：4，分数：19.00)
19.作业调度算法的选择应主要根据哪些因素来决定?
（分数：5.00）
__________________________________________________________________________________________ 正确答案：()
解析：作业调度是指一定的策略从“输入井”中选择资源能得到满足的作业装入主存储器，使作业有机会去占用处理器执行，在作业调度中应考虑的原则主要包括：
· 公平性：对每个用户公平对待，且使每个用户满意；
· 平衡使用资源：使同时进入系统的作业在执行时尽可能地利用系统中的不同资源，提高资源利用率；· 极大的流量：缩短作业的平均周转时间，提高系统的吞吐能力；
· 以上这些原则不能兼顾，在设计计算机系统时应根据系统的设计目标来决定调度原则，不同的计算机系统采用不同的调度原则和调度算法，必须遵循一个必要条件，即系统的现有的尚来分配的资源可以满足被选作业的资源要求。
