计算机操作系统习题-第二章(进程的描述与控制)-进程与状态转换与进程控制

进程是操作系统中并发执行的基本单位,具有动态性、并发性、独立性和异步性等特征。进程的状态包括就绪、运行和阻塞,状态之间的转换由进程调度控制。PCB(进程控制块)是进程存在的标志,包含了进程的状态、标识符和资源信息。进程与程序的区别在于进程是动态的,而程序是静态的,且一个程序可以对应多个进程。在多道程序设计中,进程可以并发执行,而在单道程序环境下则顺序执行。
摘要由CSDN通过智能技术生成

进程与状态转换:

1、在下列特征中,不是进程特征的是(  )。

A、异步性      

B、并发性    

C、静态性     

D、动态性

                                       

2、下面对进程的描述中,错误的是(  )

A、进程是动态的概念

B、进程执行需要处理机

C、进程是有生命期的

D、进程是指令的集合

3、程序和进程是两个不同的概念,以下不能描述这个观点的是(  )。

A、程序是具有特定功能的一组指令或语句的集合,它指出了处理器执行操作的步骤,而进程是一个程序在一个数据集合上的一次执行

B、进程是动态的,是程序的执行过程

C、多个不同的进程可以包含相同的程序

D、进程不能包含多个不同的程序

4、多道程序环境下,操作系统分配资源以(  )为基本单位。

A、程序

B、指令

C、进程

D、作业

5、并发进程指的是(  )

A、可并行执行的进程

B、可同一时刻执行的进程

C、可同时执行的进程

D、不可中断的进程

1-5   CDDCC                                  

6、以下不属于进程基本特性的是(

A、进程是具有特定功能的一组指令的集合,它指出了处理器执行操作的步骤。

B、进程具有动态性,多个不同的进程可以包含相同的程序。

C、进程具有3种基本状态:等待状态、运行状态、就绪状态。

D、进程可以并发执行。 

7、分配到必要的资源并获得处理机时的进程状态是(  )

A、就绪状态

B、执行状态

C、阻塞状态

D、撤销状态

8、当一个进程处于这样的状态时,(  ),称为阻塞状态。

A、它正等着输入一批数据

B、它正等着进程调度

C、它正等着分给它一个时间片

D、它正等着进入内存

9、某个要运行中的进程要申请打印机,它将变为( )

A、就绪态

B、阻塞态

C、创建态

D、撤销态

10、下列进程状态的转换中,( )是不正确的。

A、就绪转换为执行

B、执行转换为就绪

C、就绪转换为等待

D、等待转换为就绪

6-10 ABABC

11、当( )时,进程从执行状态转为就绪状态。

A、进程被调度程序选中

B、时间片到

C、等待某一事件

D、等待的事件发生

12、一个进程的基本状态可以从其他两种基本状态转变过来,这个基本状态一定是(  )

A、运行状态

B、阻塞状态

C、就绪状态

D、完成状态

                                          

13、进程具有3种基本状态,进程在执行过程中,其状态总是不停地发生变化,下面关于进程状态变化的说法中正确的是( )

A、进程一旦形成,首先进入的是运行状态。

B3种进程状态是进程运行过程中的基本状态,进程可能同时处于某几种状态中。

C、一个正在运行进程的时间片如果终结,该进程将转入就绪状态。

D、一个进程必须经过进程的3个基本状态才能结束。

14、某进程由于需要从磁盘上读入数据而处于等待状态。当系统完成了所需的读盘操作后,此时该进程的状态将(  )

A、从就绪变为运行

B、从运行变为就绪

C、从运行变为阻塞

D、从等待变为就绪

15、一次I/O操作的结束,有可能导致(  

A、一个进程由阻塞变为就绪

B、几个进程由阻塞变为就绪

C、一个进程由阻塞变为运行

D、几个进程由阻塞变为运行

11-15 BCCDA

16、以下情况不可能引起进程调度的是(  

A、一个进程完成工作后被撤销

B、一个进程从就绪状态变成了运行状态

C、一个进程从等待状态变成了就绪状态

D、一个进程从运行状态变成了等待状态或就绪状态

17、支持多道程序设计的操作系统在运行过程中,不断地选择新进程运行来实现CPU的共享,但其中( )不是引起操作系统选择新进程的直接原因。

A、运行进程的时间片用完

B、运行进程出错

C、运行进程要等待某一时间发生

D、有新进程进入就绪状态

18、在单处理机系统中,处于运行状态的进程(  )

A、只有一个    

B、可以有多个

C、不能被挂起  

D、必须在执行完后才能被撤下

19、(  )必会引起进程切换。

A、一个进程创建后,进入就绪态

B、一个进程从运行态变为就绪态

C、一个进程从阻塞态变为就绪态

D、都不对

20、进程调度主要负责(  

A、选一个作业进入内存

B、选一个进程占有CPU

C、建立一个新的进程

D、撤销一个进程

16-20 BDABB

21、进程自身决定(  )

A、从运行状态到阻塞状态

B、从运行状态到就绪状态

C、从就绪状态到运行状态

D、从阻塞状态到就绪状态

22、进程从运行状态变为等待状态的原因是(  )

AI/O请求

B、时间片到

CI/O完成

D、某个进程被唤醒

 

23、进程控制块是描述进程状态和特性的数据结构,一个进程(  )

A、可以有多个进程控制块

B、可以和其他进程共用一个进程控制块

C、可以没有进程控制块

D、只能有唯一的进程控制块

24、OS通过(  )对进程进行管理。

AJCB

BPCB

CDCT

DCHCT

25、由操作系统分配并维护,用户记录进程信息的内存块是(  )

APCB

BTLB

CMMU

DCache

                                           

26、下列信息中,保存在PCB结构中的是(  )

A、进程标识符、进程当前状态、磁盘目录、通用寄存器值

B、进程标识符、进程当前状态、代码段指针、变量结构

C、进程标识符、进程当前状态、代码段指针、通用寄存器值

D、进程标识符、堆栈结构、代码段指针、通用寄存器值

21-26 AADBAC

1、操作系统中,可以并发运行的基本单位是   进程   , 同时,它也是操作系统调度及资源分配的基本单位。

2、进程状态由就绪状态转化到运行状态是由   进程调度   引起的

3、进程在系统中存在的唯一标是     PCB         

4、进程的基本状态有执行、  就绪   和  阻塞        。

5、进程的基本特征是  动态性    并发性  独立性      、  异步性  

6、进程由  程序段   、  数据段   、  PCB  三部分组成,其中  PCB  是进程存在的唯一标志,   程序段   部分也可以为其他进程共享。

7、进程与程序的主要区别在于进程是  动态的 ,而程序是  静态的    。一个程序可以对应 多个  进程。

8、程序的顺序执行通常在    ① A   的工作环境中,具有以下特征    ② C   

程序的并发执行通常在    ③B    的工作环境中,具有以下特征    ④D   

A、单道程序      B、多道程序        C、程序的可再现性   D、资源共享

9、某系统的进程状态如下图所示:a     运行 状态,b   就绪  状态,c   等待   状态。1表示   选中   , 2表示  落选  3表示发生了等待事件,4表示等待事件结束。下列情况下,当发生前者的状态转换时, 2 会导致发生后者的状态转换。

进程控制:

1、进程被创建后即进入( )排队。

A、就绪队列

B、等待队列

C、运行队列

D、都不对

2、以下步骤中,( )不是创建进程所必须的。

A、由调度程序为进程分配CPU

B、建立一个进程控制块

C、为进程分配内存

D、将进程控制块链入就绪队列

3、以下( )不会引起进程创建。

A、用户登录

B、作业调度

C、设备分配

D、应用需求

4、下列选项中,导致创建新进程的操作是(  )

①、用户登录成功

②、设备分配

③、启动程序运行

A、仅① 和②      B、仅② 和

C、仅① 和③      D、 ① ② 

5、例:一个进程被唤醒意味着( )

A、该进程重新占有了CPU   

B、它的优先权变为最大

C、其PCB移至等待队列队首

D、进程变为就绪状态

1-5 AACCD

一、 实验目的 用高级语言编写和调试一个进程调度程序,以加深对进程的概念及进程调度算法的理解。 二、实验内容和要求 编写并调试一个模拟的进程调度程序,采用“简单时间片轮转法”调度算法对五个进程进行调度。 每个进程有一个进程控制块( PCB)表示进程控制块可以包含如下信息:进程名、到达时间、需要运行时间、已运行时间、进程状态等等。 进程的到达时间及需要的运行时间可以事先人为地指定(也可以由随机数产生)。进程的到达时间为进程输入的时间。 进程的运行时间以时间片为单位进行计算。 每个进程状态可以是就绪 W(Wait)、运行R(Run)两种状态之一。 就绪进程获得 CPU后都只能运行一个时间片。用运行时间加1来表示。 如果运行一个时间片后,进程的已占用 CPU时间已达到所需要的运行时间,则撤消该进程,如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间,也就是进程还需要继续运行,此时应分配时间片给就绪队列中排在该进程之后的进程,并将它插入就绪队列队尾。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的 PCB,以便进行检查。 重复以上过程,直到所要进程都完成为止。 三、实验主要仪器设备和材料 硬件环境:IBM-PC或兼容机 软件环境:C语言编程环境 四、实验原理及设计方案 1、进程调度算法:采用多级反馈队列调度算法。其基本思想是:当一个新进程进入内在后,首先将它放入第一个队列的末尾,按FCFS原则排队等待高度。当轮到该进程执行时,如能在该时间片内完成,便可准备撤离系统;如果它在一个时间片结束时尚为完成,调度程序便将该进程转入第二队列的末尾,再同样地按FCFS原则等待调度执行,以此类推。 2、实验步骤: (1)按先来先服务算法将进程排成就绪队列。 (2)检查所有队列是否为空,若空则退出,否则将队首进程调入执行。 (3)检查该运行进程是否运行完毕,若运行完毕,则撤消进程,否则,将该进程插入到下一个逻辑队列的队尾。 (4)是否再插入新的进程,若是则把它放到第一逻辑队列的列尾。 (5)重复步骤(2)、(3)、(4),直到就绪队列为空。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zyc_yy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值