计算机二级考试试题库2016

　　一、单项选择题

1、操作系统中的作业管理是一种( )。

A.宏观的高级管理 B.宏观的低级管理

C.系统刚开始加电 D.初始化引导完成

用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指( )。

A.进程 B.程序 C.作业 D.系统调用

3、处于后备状态的作业存放在( )中。

A.外存 B.内存 C.A和B D.扩展内存

4、在操作系统中，作业处于( )时，已处于进程的管理之下。

A.后备 B.阻塞 C.执行 D.完成

在操作系统中，JCB是指( )。

A.作业控制块 B.进程控制块

C.文件控制块 D.程序控制块

作业调度的关键在于( )。

A.选择恰当的进程管理程序 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. 存储和设备管理

　　二、填空题

1、在页式管理中，页表的作用是实现从________ 到 ________的地址映射，存储页表的作用是________ 。

2、动态存储分配时，要靠硬件地址变换机构实现__ _____ 。

3、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地 址转换为物理地址，这是操作系统的__ ___ 功能。

4、 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称 之为__ ______ 。

5、在页式管理中，页式虚地址与内存物理地址的映射是由 和___ __完成的。

6、请求页式管理中，页表中状态位的作用是 ________ ，改变位的作用是 ________ 。

7、在请求页式管理中，当________ 发现所需的页不在________ 时，产生中断信号，________ 作相应的'处理。

8、常用的内存管理方法有__ ______ 、__ _____ 和___ _____ 。

9、段式管理中，以段为单位_ ___ ，每段分配一个 __ __区。由于各段长度 _ _ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求___ 。

　　三、计算题

1、设有三个批作业JOB1，JOB2，JOB3，其到达时间、处理时间及完成时间如下：

作业 作业到达时间 开始处理时间 处理完成时间

JOB1 15 18 22

JOB2 18 21 23

JOB3 17 19 21

试计算：

JOB1的周转时间为 ;JOB2的周转时间为 ;JOB3的周转时间为 ;所有作业的平均周转时间是 。

2、假定在单CPU条件下有下列要执行的作业：

作业 运行时间 优先级

1 10 2

2 4 3

3 3 5

作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。

(1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。

(2)对于上述算法，各个作业的周转时间是多少?平均周转时间是多少?

(3)对于上述算法，各个作业的带权周转时间是多少?平均带权周转时间是多少?