计算机操作系统与原理课堂练习题及答案

1 程序的并发执行与顺序执行时相比有了新的特征:间断性、失去封闭性和不可再现性

2 进程的三个基本状态是_就绪状态_、_运行状态_、_挂起状态。

3 操作系统引入线程的目的是_为了减少并发执行时所付出的时间和空间开销，使操作系统具有更好的并发性_。

4 当CPU执行操作系统代码时，称处理机处于_ 管态_

5 操作系统通过_进程控制块实施对进程的管理

6 多道程序环境下，操作系统分配资源是以进程为基本单位来进行的。

7 操作系统通过 PCB来感知进程的存在。

8 进程从结构上讲，包括程序，数据集合和进程控制块几部分。

9 判断一个进程是否处于挂起状态，要看该进程是否在内存 ,挂起又分为_就绪挂起和阻塞挂起

10 为了实现进程由等待状态转换成就绪状态，操作系统应提供唤醒原语

11 进程与程序的主要区别是在于进程是动态的概念，而程序是_静态_概念,一个程序可以对应多个进程

12 系统中有n个用户进程，在具有2个CPU的计算机系统中，可能处于执行状态的进程最多有个，可能处于就绪状态的进程最多有2个，可能处于等待状态的进程最多有n-2个，某一时刻，处于执行状态的进程为0个，且当前处理机空闲，处于就绪状态的进程有 0 个。

13 通常将处理机的执行状态分成（系统态）和 (用户态)

14 根据线程的切换是否依赖于内核把线程分成（用户级线程）和（内核级线程）

15 计算机处于（用户）态时，不能执行特权指令。

16 分配到必要的资源并获得处理机时间的进程状态是（执行状态）

17 进程被创建后即进入（就绪队列）排队。

18 对进程的管理和控制使用内核的（原语操作）

1 当（时间片到）时，进程从执行状态转变为就绪状态

2 在进程状态转换时，下列（阻塞态→运行态）状态是不可能发生的

3 在引入线程的操作系统中，资源分配的单位是（进程）,CPU分配的基本单位是（线程）

4 进程和的程序的本质区别是：（动态和静态）

5 当一个进程处于（进程正等待着给它一个时间片）状态时，不属于等待状态

6 某个运行中的进程要申请打印机，它将变为（阻塞态）

7 进程是一个具有一定独立功能的程序在其数据集合上的一次（运行活动/执行过程）

8 在单处理机系统实现并发后，（各进程在某一时间段并行运行，CPU与外设之间并行工作）正确

9 在单处理机系统中有n(n>2)个进程,（有2个进程运行，有1个就绪进程，n-3个等待进程）

情况不可能发生

10 设系统中有n(n>2)个进程,且当前不执行进程调度程序，考虑以下（没有进程运行，2就绪进程，n个等待进程）情况不可能发生

11 建立多线程的主要目的是提高（CPU ）的利用率

12 当操作系统完成了用户请求的“系统调用”的功能后，应使CPU（从核心态转换到用户态）工作。

13以下（C）不会引起进程创建

A 用户登录 B作业调度

C 设备分配

D 应用请求

14（一个进程变为等待状态）必会引起进程的切换

15 以下步骤中，（C）不是创建进程所必须的

A 建立一个进程控制块

B 为进程分配内存

C为进程分配CPU D 将PCB链入就绪队列

单用户系统中，有n个进程，排在就绪队列和等待队列中进程个数的范围是什么

答：若就绪队列中有进程在排队，则调度程序必将其中一个调入CPU并运行，所以就绪队列中的进程个数为0～n-1。所有n个进程都有可能处于阻塞状态，所以等待队列中的进程个数为0～n。1 操作系统中的三级调度是指（作业调度、进程调度和中级调度）

2 当一进程运行时，系统基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是（剥夺方式）

3 从进程提交给系统开始到进程完成为止的时间间隔称为（周转时间）

4 （静态）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。

5 进程调度算法若采用时间片轮转调度算法，当时间片过大时，就会使时间片轮转算法转化为（先来先服务算法）

1 既考虑进程的等待时间，又考虑进程的执行时间的调度算法是（A）

A 响应比高者优先

B 短进程优先

C 最短剩余时间优先

D 先来先服务

2 下述（D）算法有利于CPU繁忙的进程，不利于I/O繁忙的进程

A时间片轮转 B 短进程优先 C 优先级调度 D先来先服务

3 分时系统通常采用（B）调度算法来为用户服务

A 时间片轮转

B 短进程优先

C 优先级调度

D 先来先服务

4 一个作业8:00到达系统，估计运行时间为1小时，若从10:00开始执行该作业，其响应比是（C）

A 2

B 1

C 3

D 0.5 响应比=（等待时间+要求执行时间）/要求执行时间

5 现有3个同时到达的作业J1、J2 和J3，它们的执行时间分别为T1、T2和T3 且T1

A T1+T2+T3

B (T1+T2+T3)/3

C (3T1+2T2+T3)/3

D (T1+2T2+3T3)/3

6 有三个作业J1、J2、J3其运行时间分别是2 、5 、3小时，假定它们同时到达，并在同一台处理机上以单道方式运行，则平均周转时间最小的执行序列是（D）

A J1、J2、J3

B J3、J2、J1

C J2、J1、J3

D J1、J3、J2

7 下列选项中，满足短作业优先且不会发生饥饿现象的是（B）调度算法

A 先来先服务

B 高响应比优先

C 时间片轮转

D 非抢占式短作业优先

8 假设系统中所有进程是同时到达，则使进程平均周转时间最短的是（B）调度算法

A 先来先服务

B 短进程优先

C 时间片轮转

D 优先级

9 下列调度算法中，（B）调度算法是绝对可抢占的

A 先来先服务

B 时间片轮转

C 优先级

D 短进程优先

10 若每个作业只能建立一个进程，为了照顾短作业用户应采用（A），为了照顾紧急作业用户应采用（B），为了能实现人机交互应采用（C）,而能使短作业、长作业和交互作业用户都满意，应采用（D）

A FCFS

B SJF

C 时间片轮转

D 多级反馈队列调度算法

E 剥夺式优先级调度算法

1 预防死锁不可以去掉以下（A）条件

A 互斥

B 请求和保持

C 不可剥夺

D 环路

2 资源分配图是不可以完全简化的，是判断死锁的（C）条件

A 充分条件

B 必要条件

C 充分必要条件

D 什么也不是

3 产生系统死锁的原因可能是（B）

A 一个进程进入了死循环

B 多个进程竞争资源出现了循环等待

C 进程释放资源

D 多个进程竞争共享型设备

4 在操作系统中，死锁的出现是指：（C）

A 计算机系统发生重大故障

B 资源个数远远小于进程数

C 若干进程因竞争资源而无限等待其他进程释放已经占有的资源

D 进程同时申请的资源数超过资源总数

5 一次分配所有资源的方法可以预防死锁的发生，它破坏的死锁的四个必要条件中的（B）

A 互斥

B 请求和保持

C 非剥夺

D 循环等待

6 某系统中有3个并发进程都需要4个同类资源，则该系统必然不会发生死锁的最少资源是（B）

A 9

B 10

C 11

D 12

7 若系统中共有11台磁带机，x个进程共享，每个进程最多请求使用3台，则系统必然不会死锁的最大x值是（B）

A 4

B 5

C 6

D 7

8 若系统中有8台打印机，由k个进程竞争使用，每个进程最多需要3台，该系统可能会发生死锁的k的最小值是（C）

A 2

B 3

C 4

D 5

9 若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许多少个进程参与竞争而不会发生死锁（C）

A 5

B 6

C 7

D 8

10 以下解决死锁的方法中，属于预防策略的是（C）

A 化简资源分配图

B 银行家算法

C 资源的有序分配

D 死锁检测法

11 采用有序分配资源的策略可以破坏产生死锁的（D）