江开2023年秋《操作系统原理 060215》第一次过程性考核作业参考答案271

单选题

1 进程调度算法中，可以设计成“可抢占式”的算法有(            )。

A先来先服务调度算法

B最短作业优先

C最高响应比优先

D优先数调度算法

答案是：D

2“可抢占”和“不可抢占”的优先级调度算法相比(                     )   。

A两者开销大致相同

B两者开销不能相比

C前者开销小

D前者开销大

答案是：D

3用户要在程序一级获得系统帮助，必须通过(        ) 。

A键盘命令

B系统调用

C进程调度

D作业调度

答案是：B

4计算机的操作系统是一种(            )  

A工具软件 

B字表处理软件

C应用软件

D系统软件

答案是：

5下列四个操作系统中，是分时系统的为(          )

AWINDOWS NT

BCP／M

CMS－DS

DUNIX

答案是：

6在操作系统中引人"进程"概念的主要目的是(           )   。

A提高程序的运行速度

B描述程序动态执行过程的性质

C使程序与计算过程一一对应

D改善用户编程环境 

答案是：

7某进程所要求的一次打印输出结束，该进程被（              ）

A运行状态到阻塞状态

B阻塞

C唤醒

D执行

答案是：

8系统出现死锁的原因是(          )。     

A有多个封锁的进程同时存在

B资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数

C计算机系统发生了重大故障

D若干进程因竞争资源而无休止地循环等待着，而且都不释放己占有的资源.

答案是：

9N个进程共享某一临界资源，则互斥信号量的取值范围为（         ）

A-10

B0~-(N-1

C1~-（N-1

D0~1答案是：

10如果信号量S的值是0，此时进程执行P（s）操作，那么进程会 (        )

A继续运行，并唤醒S队列上的等待队列

B进入阻塞态，让出CPU

C继续运行

D进入就绪态，让出CPU 

答案是：

11进程调度是从 (             )选择一个进程投入运行。

A就绪队列

B提交队列

C等待队列

D作业后备队列

答案是：

12 操作系统是一组(            )程序。

A资源管理

B设备管理

C中断处理

D文件管理

答案是：

13进程创建原语的任务是(              )      

A为进程编制程序

B为进程分配CPU 

C为进程分配所需的各种资源

D为进程建立PCB表

答案是：

14一个进程被唤醒意味着 (          )。

A进程重新占有了 CU

B其 PCB 移至就绪队列的队首

C进程状态变为就绪

D它的优先权变为最大

答案是：

15在下列叙述中，正确的是(          )。

A中断屏蔽是不允许发生中断

B当进程完成I/O后，进程的状态由等待变为运行

CＯ.Ｓ的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态

D进程之间的状态变化，一定在PCB中反映出来

答案是：

判断题

1外围设备的启动是系统设备管理完成的

A正确

B错误

答案是：

2当进程完成I/O后，进程的状态由等待变为运行

A正确

B错误

答案是：

3中断屏蔽是不允许发生中断

A正确

B错误

答案是：

4进程之间的状态变化，一定在PCB中反映出来

A正确

B错误

答案是：

多选题

1在下列叙述中，错误的是(                )      

A飞机票订票系统是分时系统

BPCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体

C分时系统中，时间片越小，响应时间越长

D通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生

E多道程序的引入，主要是为了提高CPU及其它资源的利用率

答案是：

2一个进程通常包括(         )

A作业说明书

B程序 

C进程控制块（PCB）

D数据  

E运行日志  

答案是：

3从中断事件的性质来说，一般中断包括(            )              

A访管中断

B硬件故障中断 

C输入输出中断  

D程序中断

E外部中断 

答案是：

4可以做为进程调度算法的有(                )

A最高优先级调度算法 

B均衡调度算法

C时间片轮转调度算法

D先来先服务调度算法  

答案是：

5进程所具有的基本状态包括(              )

A后备状态

B就绪状态

C完成状态   

D等待状态

E运行状态

答案是：

填空题

1给出用于进程控制的四种常见的原语 、  、  和 。

答案是：

2作业的地址空间指的是 ，地址空间中的地址称为  

答案是：

3轮转法主要是用于 的调度算法，它具有较好的  时间，且对每个进程来说都具有较好的 性。

答案是：

4进程被创建后，最初处于 状态，然后经  选中后进入  状态。

答案是：

简答题

1设有三个进程A，BC,进程A和进程B各需要运行3毫秒的处理器时间，而进程C却要24毫秒的处理器时间，分别考虑当三个进程到达顺序为A，BC时及C，BA时，用先来先服务进行调度时各自的平均等待时间。

答案是：

2假定单C假定单CPU条件下有下列到执行的作业

作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个迟到一个时间单位），优先数越大优先级越低（1用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况（5）（2对于上述算法，各作业的周转时间是多少？平均周转时间是多少？（5）（3对于上述算法，各作业的带权周转时间是多少？平均带权周转时间是多少？（5）

答案是：

3进程控制块（PCB）中应该包括哪些内容，其作用是什么？

答案是：

4  某系统中进程有如下的状态变化图：

回答下列问题：

（1该系统采用了怎样的进程调度算法？说明理由。

（2把图中发生①-④的状态变化原因填入下表中。

答案是：