计算机操作系统第三章测试题,计算机操作系统第三章练习题

计算机操作系统练习题

1. 在三种基本类型的操作系统中，都设置了(A)，在批处理系统中还应设置(B)；在有虚拟

内存的系统中通常还设置了(C)。

A，B，C：(1)剥夺调度；(2)作业调度；(3)进程调度；(4)中级调度；(5)多处理机调度。

2. 在面向用户的调度准则中，(A)是选择实时调度算法的重要准则，(B)是选择分时系统中

进程调度算法的重要准则，(C)是批处理系统中选择作业调度算法的重要准则，而(D)准则则是为了照顾紧急作业用户的要求而设置的。

A，B，C，D：(1)响应时间快；(2)平均周转时间短；(3)截止时间的保证；(4)优先权高的作业能获得优先服务；(5)服务费低。

3. 作业调度是从(A)队列中选取作业投入运行，(B)是指作业进入系统到作业完成所经过的

时间间隔，(C)算法不适合作业调度。

A：(1)运行；(2)提交；(3)后备；(4)完成；(5)阻塞；(6)就绪。

B：(1)响应时间；(2)周转时间；(3)运行时间；(4)等待时间；(5)触发时间。

C：(1)先来先服务；(2)短作业优先；(3)最高优先权优先；(4)时间片轮转。

4. 下列算法中，(A)只能采用非抢占调度方式，(B)只能采用抢占调度方式，而其余的算法

既可采用抢占方式，也可采用非抢占方式。

A， B：(1)高优先权优先法；(2)时间片轮转法；(3)FCFS调度算法；(4)短作业优先算法。

5. 我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用(A)；为照顾

紧急作业的用户，应采用(B)；为能实现人机交互作用应采用(C)；为了兼顾短作业和长时间等待的作业，应采用(D)；为了使短作业、长作业及交互作业用户都比较满意，应采用(E)；为了使作业的平均周转时间最短，应采用(F)算法。

A，B，D，E，F：(1)FCFS调度算法；(2)短作业优先；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法；(6)高响应比优先。

6. 支持多道程序设计的操作系统，在运行过程中不断地选择新进程运行来实现CPU的共

享，但其中(A)不是引起操作系统选择新进程的直接原因。

A：(1)执行进程的时间片用完；(2)执行进程出错；(3)执行进程要等待某一事件发生；(4)有新进程进入就绪队列。

7. 从下面关于优先权大小的论述中，选择一条正确的论述。

(1) 计算型作业的优先权应高于I/O型作业的优先权。

(2) 用户进程的优先权应高于系统进程的优先权。

(3) 长作业的优先权应高于短作业的优先权。

(4) 资源要求多的作业，其优先权应高于资源要求少的作业。

(5) 在动态优先权中，随着作业等待时间的增加，其优先权将随之下降。

(6) 在动态优先权中，随着进程执行时间的增加，其优先权将降低。

8. 假设就绪队列中有10个进程，以时间片轮转方式进行进程调度，时间片大小为300ms，

CPU进行进程切换要花费10ms，则系统开销所占的比率约为(A)；若就绪队列中进程个数增加到20个，其余条件不变，则系统开销所占的比率将为(B)。

A：(1)1%；(2)3%；(3)5%；(4)10%；(5)30%。