2024年2月7日发(作者:)
操作系统练习二2020
1.在操作系统中引入“进程”概念的主要目的是( )。
选择一项:
A.
描述程序动态执行过程的性质
使程序与计算过程一一对应
提高程序的运行速度
改善用户编程环境
B.
C.
D.
【解析】引入进程就是为了描述程序动态执行过程的性质。
正确答案是:描述程序动态执行过程的性质
2.进程与程序之间有密切联系,但又是不同的概念。二者的一个本质区别是( )。
选择一项:
A.
程序顺序执行,进程并发执行
程序保存在文件中,进程存放在内存中
程序是静态概念,进程是动态概念
程序是动态概念,进程是静态概念
B.
C.
D.
【解析】进程是程序在并发环境中的执行过程,引入进程就是为了描述程序动态执行时的性质。
正确答案是:程序是静态概念,进程是动态概念
3.在操作系统中,进程的最基本的特征是( )。
选择一项:
A.
动态性和并发性
顺序性和可再现性
执行过程的封闭性
与程序的对应性
B.
C.
D.
【解析】进程的特征教材上有5个,但最基本的特征就是动态性和并发性。
正确答案是:动态性和并发性
4.为了描述进程的动态变化过程,采用了一个与进程相联系的( ),根据它而感知进程的存在。
选择一项:
A.
进程状态字
进程起始地址 B.
C.
进程控制块
进程优先数 D.
【解析】计算机系统通过进程控制块来识别和控制进程。进程控制块是进程动态特性的集中反映。
正确答案是:进程控制块
5.进程控制块是描述进程状态和特性的数据结构,一个进程( )。
选择一项:
A.
只能有唯一的进程控制块
可以有多个进程控制块
可以和其他进程共用一个进程控制块
可以没有进程控制块
B.
C.
D.
【解析】一个进程只能有唯一的进程控制块。
正确答案是:只能有唯一的进程控制块
6.在单处理机系统中,处于运行状态的进程( )。
选择一项:
A.
只有一个
必须在执行完后才能被撤下
不能被挂起
可以有多个
B.
C.
D.
【解析】在一般单CPU系统中,任何时刻处于运行状态的进程至多是一个。在多处理器系统中,同时处于运行状态的进程可以有多个。
正确答案是:只有一个
7.已经获得除( )以外的所有运行所需资源的进程处于就绪状态。
选择一项:
a.
打印机
存储器 b.
c.
磁盘空间
CPU d.
【解析】解答这道题要清楚就绪态的含义,就绪态的进程应已经具备了运行条件,只等CPU调度。如果进程还需要内外存、设备等资源,就不可能处于就绪态。
正确答案是:CPU
8.进程从运行状态变为阻塞状态的原因是( )。
选择一项:
A.
输入或输出事件发生
时间片到
某个进程被唤醒
输入或输出事件完成
B.
C.
D.
【解析】处于阻塞态的进程尚不具备运行条件,还要等待某种事件完成。
正确答案是:输入或输出事件发生
9.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将( )。
选择一项:
A.
从运行变为阻塞
从就绪变为运行
从运行变为就
从阻塞变为就绪
B.
C.
D.
【解析】进程读盘操作结束后,一定会发生状态变化。由于此时CPU被其他进程占用,因此这个进程不能立刻变为运行态,而是变为就绪态。
正确答案是:从阻塞变为就绪
10.下列进程状态的转换中,不正确的是( )。
选择一项:
A.
从就绪到运行
从阻塞到就绪
从运行到就绪
从就绪到阻塞
B.
C.
D.
【解析】“进程状态及其转换”图中标出了进程状态转换的各种情况。
正确答案是:从就绪到阻塞
11.一个进程被唤醒意味着( )。
选择一项:
A.
其PCB移至就绪队列的队首
进程状态变为就绪 B.
C.
它的优先权变为最大
该进程重新占有了CPU D.
【解析】进程被唤醒意味着阻塞该进程的事件已经完成,于是这个进程改为就绪态。
正确答案是:进程状态变为就绪
12.现代操作系统中引入线程以后,进程( )。
选择一项:
A.
失去作用
只是资源分配的单位
既是资源分配的单位,又是调度运行的单位
只是调度运行的单位
B.
C.
D.
【解析】引入线程后,进程只作为资源拥有者,而线程负责调度和运行。
正确答案是:只是资源分配的单位
13.下列关于进程和线程的叙述中,正确的是( )。
选择一项:
A.
一个进程可拥有若干个线程
一个线程可在若干个进程地址空间活动
一个进程只可拥有一个线程
资源分配给线程,处理机分配给进程
一个进程可拥有若干个线程
)。
B.
C.
D.
正确答案是:14.下列关于引入线程的好处的描述中,不正确的是(
选择一项:
A.
充分发挥多处理器的功能
易于调度,代价低
利于分配资源
并发性高,提高效率
B.
C.
D.
【解析】因为资源分配给进程,与引入线程的好处关系不大。
正确答案是:利于分配资源
15.两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发来信息,或者建立某个条件后再向前执行,这种关系是进程间的( )关系。
选择一项:
A.
合作
互斥
同步
竞争
B.
C.
D.
【解析】同步与互斥是进程间的基本关系,合作属于同步关系。
正确答案是:同步
16.以下不属于进程高级通信方式的是( )。
选择一项:
A.
管道文件方式
消息传递方式
共享内存方式
进程互斥和同步方式
B.
C.
D.
【解析】进程互斥和同步方式因为交换的信息量少,被归结为低级进程通信方式。
正确答案是:进程互斥和同步方式
17.在进程通信中,使用信箱方式交换信息的是( )。
选择一项:
A.
消息传递方式
共享内存方式
管道文件方式
低级进程通信
B.
C.
D.
【解析】使用信箱方式交换信息的是消息传递方式。
正确答案是:消息传递方式
18.在一段时间内,只允许一个进程访问的资源称为( )。
选择一项:
A.
临界区
共享资源
共享区
临界资源
B.
C.
D.
【解析】在一段时间内,只允许一个进程访问的资源称为临界资源,要记住临界资源的定义。
正确答案是:临界资源
19.如果信号量S的值是0 , 此时进程A执行P(S)操作,那么,进程A会( )。
选择一项:
A.
进入阻塞态,让出CPU
继续运行
进入就绪态,让出CPU
继续运行,并唤醒S队列头上的等待进程
B.
C.
D.
【解析】对信号量S执行P操作,使进程进入相应阻塞队列等待的条件是S<0。本题中S的值是0,P操作后,S的值为-1,因此要进入阻塞态,让出CPU。
正确答案是:进入阻塞态,让出CPU
20.若P、V操作的信号量S初值为2,当前值为 1,则表示有( )个等待进程。
选择一项:
A. 3
B. 0
C. 1
D. 2
【解析】S<0表示目前无可用资源,请求者必须等待资源。S当前值为-1,表示有1个等待进程,这与S的初值没有关系。因此,答案为B。
正确答案是:1
21.在执行V操作时,当信号量的值(
选择一项:
),应释放一个等待该信号量的进程。
A.
小于等于0
大于等于0
小于0
大于0
B.
C.
D.
【解析】V操作释放资源。如果V操作后信号量的值大于0,表示目前没有等待该资源的进程。因此,只有信号量的值小于等于0,才说明目前有进程在排队等待该资源,需释放一个排队进程。
正确答案是:小于等于0
22.信号量S的初值为8,在S上执行了10次P操作,6次V操作后,S的值为(
选择一项:
)。
A. 4
B. 6
C.
10
8
D.
【解析】对信号量S的操作,P操作减1,V操作加1,因此8-10+6=4,D正确。
正确答案是:4
23.有9个生产者,6个消费者,共享容量为8的缓冲区。在这个生产者-消费者问题中,互斥使用缓冲区的信号量mutex的初值应该为( )。
选择一项:
A. 1
B. 8
C. 6
D. 9
【解析】不论有几个生产者、消费者以及缓冲区,在这个生产者-消费者问题中,互斥信号量的初值只能为1
正确答案是:1
24.两个进程争夺同一个资源(
选择一项:
)。
A.
一定死锁
不会死锁
B.
C.
不一定死锁
以上说法都不对 D.
【解析】根据死锁的定义,两个进程争夺同一个资源不一定死锁,例如两个进程只互斥使用打印机也属于争夺同一个资源,就不会死锁。
正确答案是:不一定死锁
25.系统出现死锁的原因是( )。
选择一项:
A.
资源数大大少于进程数,或进程同时申请的资源数大大超过资源总数
有多个封锁的进程同时存在 B.
C.
若干进程因竞争资源而无休止地循环等待着,而且都不释放已占有的资源
计算机系统发生了重大故障
若干进程因竞争资源而无休止地循环等待着,而且都不释放已占有的资 )。
D.
正确答案是:源
26.死锁的四个必要条件中,无法破坏的是(
选择一项:
A.
循环等待条件
不可抢占条件
互斥条件
占有且申请条件
B.
C.
D.
【解析】死锁的四个必要条件中,互斥条件无法破坏,因为这是由资源本身的属性决定的。
正确答案是:互斥条件
标记题目
信息文本
二、判断题
1.简单地说,进程是程序的执行过程。因而,进程和程序是一一对应的。(
选择一项:
)
对
错
【解析】“进程是程序的执行过程”这句话是正确的,但是进程和程序无一一对应关系,一个程序为多个进程共用,一个进程在其活动中也能执行多个程序。
正确的答案是“错”。
2.程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。(
选择一项:
)
对
错
【解析】这句话不对,因为操作系统以进程为单位分配系统资源,不是以程序为单位。
正确的答案是“错”。
3.进程执行的相对速度不能由进程自己来控制。( )
选择一项:
对
错
反馈
【解析】这句话是正确的。进程是程序在并发环境中的执行过程,并发环境下进程执行的相对速度不确定,因此不能由进程自己来控制执行情况。
正确的答案是“对”。
4.进程控制块(PCB)是专为用户进程设置的私有数据结构,每个进程仅有一个PCB。( )
选择一项:
对
错
反馈
【解析】这句话的后半句是正确的,前半句中有错。进程控制块是为系统中各个进程设置的私有数据结构,不是专为用户进程设置的。
正确的答案是“错”。
5.进程控制块(PCB)是进程存在的唯一标志。(
选择一项:
)
对
错
【解析】这句话是正确的,每个进程由唯一的PCB,当PCB被系统回收,则相应的进程也就不存在了。
正确的答案是“对”。
6.在进程状态的转换中,从就绪态转换到阻塞态是不可能实现的。(
选择一项:
)
对
错
反馈
【解析】这句话是正确的。就绪态进程其他资源都具备了,就差在CPU上运行,因此可能转换为运行态,决不会转换为阻塞态。
正确的答案是“对”。
7.进程从运行状态变为阻塞状态的原因是输入或输出事件发生。(
选择一项:
)
对
错
【解析】正在运行的进程因某种条件未满足而放弃对CPU的占用,例如该进程要求读入文件中的数据,在数据读入内存之前,该进程无法继续执行下去,它只好放弃CPU,等待读文件这一事件的完成。这个进程的状态就由运行态变为阻塞态。
正确的答案是“对”。
8.进程从运行状态变为阻塞状态的原因是时间片到时。( )
选择一项:
对
错
【解析】在分时系统中,运行的进程时间片到时,进程状态会转换为就绪态,不是阻塞态。
正确的答案是“错”。
9.一个进程被唤醒意味着该进程重新占有了CPU。( )
选择一项:
对
错
【解析】这句话是错误的。进程被唤醒意味着它从阻塞态转换为就绪态,能否占有CPU,还要看系统当时的情况而定。
正确的答案是“错”。
10.如同人类的族系一样,操作系统中众多的进程也存在族系关系,并构成一棵树形的进程族系图。(
选择一项:
)
对
错
反馈
【解析】这句话完全正确。进程存在着族系关系,并构成一棵树形的进程族系图。
正确的答案是“对”。
11.进程之间的互斥,主要源于进程之间的资源竞争,从而实现多个相关进程在执行次序上的协调。( )
选择一项:
对
错
【解析】这句话前后矛盾。“进程之间的互斥,主要源于进程之间的资源竞争”,既然是竞争关系就不可能实现执行次序上的协调,只有同步关系才能实现。
正确的答案是“错”。
12.进程A和进程B都要使用系统中同一台打印机,为了保证打印结果的正确性,两个进程要先后分别使用打印机,这属于进程的同步关系。( )
选择一项:
对
错
【解析】进程A和进程B争用同一台打印机,属于互斥关系,因此这句话不正确。
正确的答案是“错”。
13.进程的互斥和同步机构交换的信息量大,被归结为高级通信。( )
选择一项:
对
错
【解析】这句话正好说反了。进程的互斥和同步机构交换的信息量小,被归结为低级通信。
正确的答案是“错”。
14.管道文件方式属于进程的高级通信。(
选择一项:
)
对
错
【解析】这句话是正确的。进程的高级通信有3类:共享内存方式、管道文件方式和消息传递方式。
正确的答案是“对”。
15.信号量机制是一种有效地实现进程同步与互斥的工具。信号量只能由P、V操作来改变。( )
选择一项:
对
错
【解析】这句话是正确的。信号量的值只能由P、V操作来改变。
正确的答案是“对”。
16.V操作是对信号量执行加1操作,意味着释放一个单位资源,如果加1后信号量的值小于等于零,则从等待队列中唤醒一个进程,现进程变为阻塞状态,否则现进程继续进行。( )
选择一项:
对
错
【解析】这句话前面的都正确,最后两句有错误。现进程 V操作后应继续执行,不一定变为阻塞状态。
正确的答案是“错”。
17.系统产生死锁的根本原因是资源有限且操作不当。因此,当系统提供的资源少于并发进程的需求时,系统就产生死锁。(
选择一项:
)
对
错
【解析】这句话不正确。系统提供的资源少于并发进程的需求不是产生死锁的原因。
正确的答案是“错”。
18.解决死锁的方法有死锁的预防、死锁的避免、死锁的检测与恢复。( )
选择一项:
对
错
【解析】这句话是正确的。死锁的预防保证系统不会进入死锁,死锁的避免是排除死锁的动态策略,死锁的检测与恢复能检测到死锁的位置和原因,将系统从死锁状态中恢复出来。
正确的答案是“对”。
19.在Linux系统中,用户进程既可以在用户模式下运行,也可以在内核模式下运行。(
选择一项:
)
对
错
【解析】这句话是正确的。用户进程通常在用户模式下执行,但可以通过系统调用或者中断等进入内核模式执行。
正确的答案是“对”。
三、简答题
1.在操作系统中为什么要引入进程概念?它与程序的区别和联系是什么?
反馈
答案:在操作系统中,由于多道程序并发执行时共享系统资源,共同决定这些资源的状态,因此系统中各程序在执行过程中就出现了相互制约的新关系,程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此,人们引入“进程”这一概念来描述程序动态执行过程的性质。
进程与程序的主要区别是:
•
•
•
•
进程是动态的;程序是静态的。
进程有独立性,能并发执行;程序不能并发执行。
二者无一一对应关系。
进程异步运行,会相互制约;程序不具备此特征。
但进程与程序又有密切的联系:进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。
2.进程的基本状态有哪几种?
反馈
答案:通常在操作系统中,进程至少要有三种基本状态。这三种基本状态是:运行态、就绪态和阻塞态(或等待态)。
3.PCB的作用是什么?它是怎样描述进程的动态性质的?
反馈
答案:进程控制块PCB是进程组成中最关键的部分。每个进程有唯一的进程控制块;操作系统根据PCB对进程实施控制和管理,进程的动态、并发等特征是利用PCB表现出来的;PCB是进程存在的唯一标志。
PCB中有表明进程状态的信息:该进程的状态是运行态、就绪态还是阻塞态,利用状态信息来描述进程的动态性质。
4.PCB表的组织方式主要有哪几种?分别简要说明。
反馈
答案:PCB表的组织方式主要有:线性方式、链接方式和索引方式。
线性方式是把所有进程的PCB都放在一个表中。
链接方式按照进程的不同状态把它们分别放在不同的队列中。
索引方式是利用索引表记载相应状态进程的PCB地址。
5.进程进入临界区的调度原则是什么?
反馈
答案:一个进程进入临界区的调度原则是:
① 如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
② 任何时候,处于临界区内的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。
③ 进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。
④ 如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。
6.简述信号量的定义和作用。P、V操作原语是如何定义的?
反馈
答案:信号量一般是由两个成员组成的数据结构,其中一个成员是整型变量,表示该信号量的值,它是与相应资源的使用情况有关的;另一个是指向PCB的指针。
当多个进程都等待同一信号量时,它们就排成一个队列,由信号量的指针项指出该队列的头。
信号量通常可以简单反映出相应资源的使用情况,它与P、V操作原语一起使用可实现进程的同步和互斥。
P、V操作原语的定义:
P(S):顺序执行下述两个动作:
① 信号量的值减1,即S=S-1;
② 如果S≥0,则该进程继续执行;
如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V(S):顺序执行下述两个动作:
① S值加1,即S=S+1;
② 如果S>0,则该进程继续运行;
如果S≤0,则释放信号量队列上的第一个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。
7.计算机系统中产生死锁的根本原因是什么?
反馈
答案:计算机系统中产生死锁的根本原因是:资源有限且操作不当。此外,进程推进顺序不合适也可以引发的死锁。
8.发生死锁的四个必要条件是什么?
反馈
答案:发生死锁的四个必要条件是:互斥条件,不可抢占条件,占有且申请条件,循环等待条件。
9.一般解决死锁的方法有哪三种?
反馈
答案:一般解决死锁的方法有:死锁的预防、死锁的避免、死锁的检测与恢复。
10.是否所有的共享资源都是临界资源?为什么?
反馈
答案:不是所有的共享资源都是临界资源。因为临界资源是一次仅允许一个进程使用的资源,而系统中有很多资源可以让多个进程同时使用,例如硬盘、正文段等。
本文发布于:2024-02-07 11:15:11,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170727571164560.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |