本文说明:本文以习题为主,并作详细解析,大家可以对照复习,习题均来自网络,部分自己进行了详解,请大家自行找对应章节进行学习,并指出文章内容错误,谢谢!
1.下列不属于操作系统目标的是()
A.方便性
B.有效性
C.可扩充性
D.开放性
E.并发性
正确答案:E(操作系统的设计目标是:方便性、有效型、可扩充性、开放性。)
1.下列关于程序并发执行的特征正确的是()I.顺序性II.间断性III封闭性IV.开放性V.可再现性VI.不可再现性
A.IⅡV
B.IIVV
C.II IV VI
D.ⅡⅡVI
正确答案:C(间断性、失去封闭性、不可再现)
2.下列关于进程的说法错误的是()
A.进程是程序在某个数据集合上的一次执行活动
B.进程是系统进行资源分配的独立单位
C.进程是系统调度的独立单位
D.进程只是一次抽象的活动
正确答案:D(进程是程序的一次具体运行过程)
3.下列不是进程特征的是()
A.动态性
B.并发性
C.并行性
D.独立性
E.异步性
正确答案:C(进程的特征有动态、独立、异步、并发)
4.下列不是进程基本状态的是()
A.阻塞状态
B.执行状态
C.挂起状态
D.就绪状态
正确答案:C
5.下列关于进程状态变换的说法错误的是()
A.处于就绪态进程获得调度后转为执行态
B.处于执行态的进程因时间片用完而转为阻塞态
C.处于阻塞态的进程因等待的事件发生而转为就绪态
D.处于执行态的进程因I/O请求而转为阻塞态
正确答案:B时间片用完转就绪态
6.下列关于进程控制块的描述错误的是()
A.是系统管理和控制进程的一个功能模块
B.是进程存在的标志
C.是系统实现对进程进行管理的数据结构
D.是系统实现对进程调度的数据结构
正确答案:A
7.下列关于处理机执行时状态的描述错误的是()
A.程序运行在系统态时,具有很高权限,可以执行一切指令
B.程序运行在系统态时,只能执行特权指令
C.程序运行在用户态时,只能执行普通指令
D.操作系统一般运行在系统态,而用户程序一般运行在用户态
正确答案:B执行一切指令
8.操作系统内核的资源管理功能一般不包括()
A.进程管理
B.存储器管理
C.设备管理
D.作业管理
正确答案:D(切记操作系统的管理功能有:作业管理、文件管理、存储管理、设备管理、进程管理。操作系统内核的资源管理功能有进程管理,存储器管理,设备管理)
9.下列关于进程控制的说法错误的是()
A.创建态进程获得许可后转为就绪态
B.进程终止时,应该先终止其子孙进程
C.进程阻塞是进程自己调用阻塞原语,所以是一个主动行为
D.进程释放资源时应唤醒处于阻塞状态的进程
E.进程被挂起时会被移出内存,操作系统将失去对其控制
F.静止就绪态进程被激活后,通常具有较高的优先权(被调度)
正确答案:D释放资源唤醒就绪态进程
10.对进程执行挂起操作后,下列状态变化错误的是()
A.执行态转为静止执行态
B.活动阻塞态转为静止阻塞态
C.活动就绪态转为静止就绪态
D.执行态转为静止就绪态
正确答案:A
11.下列关于多道程序运行环境中进程之间关系的描述错误的是()
A.协作进程之间具有直接制约关系,它们之间不存在资源竞争问题
B.无关进程之间会因为竞争临界资源而发生间接制约关系
C.临界资源也叫互斥资源,必须互斥使用
D.并发进程共享所有系统资源
正确答案:A
12.下面关于临界区的描述错误的是()
A.临界区是内存中的一个特殊区域
B.临界区是进程访问临界资源的那段代码
C.在临界区之前设置进入区,以检查临界资源的状态并对其访问标志做出正确设置
D.在临界区之后设置退出区,用于释放被锁定的临界资源
正确答案:A每个进程中访问临界资源的那段代码
13.下列不是同步机制应该遵循的准则的是()
A.空闲让进
B.忙则等待
C.有限等待
D.让权等待
E.忙等待
正确答案:E
14.已知记录型信号量S,整型域S.value,下列说法错误的是()
A.S.value的初值最大,表示系统拥有该资源的数目
B.S.value表示当前可用资源数目,所以初值必须置0
C.S.value<0时,其绝对值表示当前被阻塞的进程数目
D.执行wait(S)操作时,S.value的值-1,执行signal(S)操作时,S.value的值+1
E.在信号量S上执行的wait()操作和signal0操作都是原语操作
正确答案:B初值设置为资源数目
15.下列关于管程的描述错误的是()
A.管程是一种同步机制
B.管程定义了一个数据结构和并发进程对其所能进行的一组操作
C.管程是一个可单独变异的基本程序单位,并发进程必须互斥使用
D.管程实现了信息隐蔽
E.管程具有动态性,在进程调用后被撤销
正确答案:E管程是资源管理模块,供进程调用不会被撤销
16.下列不是进程高级通信机制的是()
A.基于共享存储器的通信方式
B.基于共享数据结构的通信方式
C.管道通信系统
D.消息传递系统
E.客户机/服务器系统
正确答案:B(书本上有)
17.下列关于信箱通信正确的是()I.是低级通信Ⅱ.是高级通信III.是直接通信IV.是间接接通信V.以消息为单位通信VL.以字节为单位通信
A.IⅡV
B.IIIVVI
C.II IV V
D.IIVVI
正确答案:C
18.在引入线程的操作系统中,下列关于线程的描述错误的是()
A.线程是调度的基本单位
B.线程具有比进程更好的并发性
C.资源属于进程,线程仅拥有TCB等少量资源
D.线程拥有比进程更高的独立性
E.线程的开销比进程小
F.和进程相比,线程能更好地支持多处理机系统
正确答案:D进程的独立性更高
19.下列不属于线程状态的是()
A.执行状态
B.就绪状态
C.阻塞状态
D.挂起状态
正确答案:D
20.用信号量管理互斥资源时,信号量的初值通常定义为()
A.-1
B.0
C.1
D.由用户自己确定
正确答案:C
21.系统是通过()来感知进程的存在并对其进行控制和管理。
A.JCB
B.PCB
C.TCB
D.FCB
正确答案:B
22.操作系统为获得调度的作业创建第一个进程,但由于内存紧张暂时不能分配内存空间,此时进程状态是()
A.初建状态
B.就绪状态
C.阻塞状态
D.终止状态
正确答案:A(如果资源不足,(如内存),则并不是创建失败,而是处于创建态)
23.下列不属于进程实体的选项是()
A.代码段
B.数据段
C.进程控制块
D.运行过程
正确答案:D(A相当于程序段)
24.已知信号量S的初始值为5,在S上连续执行了9次wait操作后S的值应该为()
A.-9
B.-5
C.-4
D.4
正确答案:C
25.已知记录型信号量S,当前S.value的值为-5,下列选项错误的是()
A.当前有5个进程获得资源S
B.当前有5个进程阻塞在资源S上
C.当前阻塞队列的长度为5
D.如果S是资源信号量,则表示当前系统缺少5个资源S
正确答案:A
26.顺序执行和并发程序的执行相比,(C)。
A基本相同
B.有点不同
C.并发程序执行总体上执行时间快
D.顺序程序执行总体上执行时间快
正确答案:C
27.进程的并发执行是指若干个进程(B)。
A.同时执行
B.在执行的时间上是重叠的
C.在执行的时间上是不可重叠的
D.共享系统资源
正确答案:B
28.在进程控制块中,不包括下列哪项信息(C)。
A.进程标识符
B.处理机状态
C.文件逻辑结构
D.进程调度消息
正确答案:C
29.当进程处于阻塞状态时,进程(B)。
A.正在占用处理机
B.没有占用处理机
C.将进入执行状态
D.将进入结束状态
正确答案:B
30.在下列情况(B),系统需要进行进程调度。
A.某一进程正访问一临界资源
B.某一进程运行时因缺乏资源进入阻塞状态
C.某一进程处于运行状态,而另一进程处于自由状态
D.某一进程正在访问打印机,而另一进程处于就绪状态
正确答案:B
31.进程依靠什么从阻塞状态过渡到就绪状态(D)。
A.操作人员的命令
B.系统服务
C.等待下一个时间片到来
D.由"合作"进程唤醒
正确答案:D(
引起进程阻塞和唤醒的事件:
1、向系统请求共享资源失败。进程转变为阻塞状态。
2、等待某种操作完成。比如进程启动了I/O设备,必须等I/O操作完成后,进程才能继续。
3、 新数据尚未到达。对于合作的进程,如果一个进程A需要先获得另一进程B提供的数据后,才能对该数据进程处理,只要数据尚未到达,进程A只能阻塞。当进程B提供数据后,便可以去唤醒进程A。
4、等待新任务到达,用于特定的系统进程。它们每当完成任务后,就把自己阻塞起来,等待新任务。
)
32.进程从运行状态进入就绪状态的原因可能是(D)。
A.被选中占有处理机
B.等待某一事件
C.等待的事件已发生
D.时间片用完
正确答案:D
33.进程的控制信息和描述信息存放在(B)。
A.JCB
B.PCB
C.AFT
D.SFT
正确答案:B
34.进程和程序的一个本质区别是(D)。
A.进程分时使用CPU,程序独占CPU
B.进程存储在内存,程序存储在外存
C.进程在一个文件中,程序在多个文件中
D.进程为动态的,程序为静态的
正确答案:D
35.进程的运行态是指:(B)。
A.进程因等待某种事件发生而暂时不能运行的状态。
B.进程已分配到CPU,正在处理机上执行的状态。
C.进程已具备运行条件,但未分配到CPU的状态。
D.以上三个均不正确。
正确答案:B
36.进程的就绪态是指:(C)。
A.进程因等待某种事件发生而暂时不能运行的状态。
B.进程已分配到CPU,正在处理机上执行的状态。
C.进程已具备运行条件,但未分配到CPU的状态。
D.以上三个均不正确。
正确答案:C
37.系统中进程的创建一般由(A)调用进程创建原语来创建。
A.父进程
B.子进程
C.进程本身
D.1号进程
正确答案:A
38.如果某一进程在运行时,因I/O中断而暂停,此时将脱离运行状态,而进入(C)
A.就绪状态
B.运行状态
C.阻塞状态
D.活动状态
正确答案:C
39.如果某一进程获得除CPU以外的所有所需运行资源,经调度,分配CPU给它,则该进程将进入(B)。
A.就绪状态
B.运行状态
C.阻塞状态
D.活动状态
正确答案:B(某一进程获得除CPU以外的所有所需运行资源,这时候是就绪态,缺少处理机资源,只要获的处理机就会运行)
40.若有3个进程共享一个互斥段,每次最多允许两个进程进入互斥段,则信号量的变换范围是(B)。
A.3,2,1,0
B.2,1,0,-1
C.2,1,0,-1,-2
D.1,0,-1,-2
正确答案:B(在有 n个进程共享一个互斥段,如果最多允许 m 个进程 (m<n) 同时进入互斥段,则信号量的变化范围是 -(n-m)到m
*************在具有n个进程的系统中,允许m个进程(n≥m≥1)同时进入它们的临界区,其信号量S的值的变化范围是_________,处于等待状态的进程数最多________个。
答案: m-n=<S<=m n-m
例如系统中有5个进程,最多允许3个进程进入临界区)
41.进程是(D)。
A.一个程序段
B.一个程序单位
C.一个程序与数据的集合
D.一个程序的一次执行
正确答案:D
42.一个运行的进程用完了分配给它的时间片后,它的状态变为(A)。
A.就绪
B.等待
C.运行
D.由用户自己确定
正确答案:A
43.进程和程序的根本区别在于(D)
A.是否具有就绪、运行和等待状态
B.是否被调入内存中
C.是否占有处理机
D.静态与动态特点
正确答案:D
44.下列各种观点正确的是(D)。
A.同一信号量的P、V操作不用成对出现,只需用到一个即可
B.如果P(S1)和P(S2)两个操作在同一进程中,P操作的顺序无关紧要
C.当同一信号量的P、V为同步操作时,则它们同处于同一进程
D.当同一信号量的P、V为互斥操作时,则它们同处于同一进程
正确答案:D
45.为了使A、B两个进程互斥地访问单个缓冲区,应为之设置一个互斥信号量S,初值为1,相应的P(S)、V(S)操作必须分别安排在(B)的两端。
A.该缓冲区
B.两进程的临界区
C.两进程的程序段
D.两进程的控制块
正确答案:B
46.如果有三个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的初值应设置为(C)。
A.0
B.1
C.2
D.3
正确答案:C
47下面步骤中,()不是创建进程所必需的
a 为进程分配内存
b建立一个进程控制块
c由调度程序为进程分配处理器
d将进程控制块链入就绪队列
正确答案:C
(进程创建的主要工作:
建立一个进程控制块,并对内容进行初始化
为该进程分配所必要的存储空间
将进程控制块送入就绪队列)
48.在七状态进程模型中,若系统负载过大,当前内存不足,系统可以将一个正等待I/O的进程换出到外存,该进程将进入()状态。
阻塞挂起
49.进程处于()时,它是处于非阻塞状态。
A.等待从键盘输入数据
B.等待协作进程的一个信号
C.等待操作系统分配CPU时间
D.等待网络数据进入内存
正确答案:C(进程有三种基本状态,处于阻塞态的进程由于某个事件不满足而等待。这样的事件一般是I/O操作,如键盘等,或是因互斥或同步数据引起的等待,如等待信号或等待进入互斥临界区代码段等,等待网络数据进入内存是为了进程同步。而等待CPU调度的进程处于就绪态,只有它是非阻塞态。)
50.进程调度的基本功能是选择( )。
A.就绪的进程
B.后备的作业
C.空闲内存
D.空闲设备
正确答案:A
51.下面有关进程和线程的说法错误的是()
A.线程是资源的分配单位,进程是调度和分配的单位
B.进程是资源的分配单位,线程是调度和分配的单位
C.不管系统中是否有线程,进程都是拥有资源的独立单位
D.进程控制块只能存在于系统空间中,由系统控制访问
E.线程控制块只能存在于系统空间中,由系统控制访问
F.引入线程后,使用线程控制块管理线程即可,系统无需再设置进程控制块
正确答案:BD(暂定答案)
52.一个正在CPU上运行的进程,其进程状态()。
A.只能转变为阻塞状态
B.只能转变为就绪状态
C.可以转变为就绪状态也可以转变为阻塞状态
D.可以转变为就绪状态也可以转变为执行状态
正确答案:C
53、下列几种关于进程的叙述,()最不符合操作系统对进程的理解。
A:进程是在多程序环境中的完整程序
B:进程可以由程序、数据和PCB描述
C:线程(Thread)是一种特殊的进程
D:进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个独立单元
答案:A(进程是一个独立的运行单位,也是操作系统进行资源分配和调度的基本单位,它包括PCB、程序和数据以及执行栈区,仅仅说进程是在多程序环境下的完整程序是不合适的,因为程序是静态的,它以文件形式存放于计算机硬盘内,而进程是动态的。)
54、若一个进程实体由PCB、共享正文段、数据堆段和数据栈段组成,请指出下列C语言程序中的内容及相关数据结构各位于哪一段中。
Ⅰ. 全局赋值变量() Ⅱ. 未赋值的局部变量() Ⅲ. 函数调用实参传递值() Ⅳ. 用malloc()要求动态分配的存储区() Ⅴ. 常量值(如1995,"字符串")() Ⅵ. 进程的优先级()
A:PCB
B:正文段
C:堆段
D:栈段
答案:B、D、D、C、B、A(C语言编写的程序在使用内存时一般分为三个段,它们一般是正文段(即代码和赋值数据段)、数据堆段和数据栈段。二进制代码和常量存放在正文段,动态分配的存储区在数据堆段,临时使用的变量在数据栈段。因此,可以确定全局赋值变量在正文段赋值数据段,未赋值的局部变量和实参传递在栈段,动态内存分配在堆段,常量在正文段,进程的优先级只能在PCB内。)
55、在以下描述中,()并不是多线程系统的特长。
A:利用线程并行地执行矩阵算乘法运算
B:Web服务器利用线程响应HTTP请求
C:键盘驱动程序为每个正在运行的应用配备一个线程,用以响应该应用的键盘输入
D:基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作
答案:C(整个系统只有一个键盘,而且键盘输入是人的操作,速度比较慢,完全可以使用一个线程来处理整个系统的键盘输入。)
56、以下可能导致一个进程从运行态变为就绪态的事件是()。
A:一次I/O操作结束
B:运行进程需做I/O操作
C:运行进程结束
D:出现了比现在进程优先级更高的进程
答案:D(进程处于运行态时,它必须以获得所需的资源,在运行结束后就撤销。只有在时间片到或出现了比现在进程优先级更高的进程时才转变成就绪态。
选项A使进程从阻塞态到就绪态; 选项B使进程从运行态到阻塞态; 选项C使进程撤销。)
57、一个进程被唤醒,意味着()。
A:该进程可以重新竞争CPU
B:优先级变大
C:PCB移动到就绪队列之首
D:进程变为运行态
答案:A(当一个进程被唤醒时,这个进程就进入了就绪态,等待进程调度而占有CPU运行。进程被唤醒在某种情形下优先级可以增大,但一般不会变为最大,而由固定的算法来计算。也不会在唤醒后位于就绪队列的队首,就绪队列是按照一定的规则赋予其位置的,如先来先服务,或者高优先级优先,或者短进程优先等,更不能直接占有处理器运行。)
58、 下面关于用户级线程和内核级线程的描述中,错误的是()。
• A:采用轮转调度算法,进程中设置内核级线程和用户级线程的效果完全不同
• B:跨进程的用户级线程调度也不需要内核参与,控制简单
• C:用户级线程可以在任何操作系统中运行
• D:若系统中只有用户级线程,则处理机的调度对象是进程
答案:B
59、下列选项中,降低进程优先级的合理时机是()。
• A:进程时间片用完
• B:进程刚完成I/O操作,进入就绪队列
• C:进程长期处于就绪队列
• D:进程从就绪态转为运行态
答案:A(
A中进程时间片用完,可降低其优先级以让其他进程被调度进入执行状态。
B中进程刚完成I/O,进入就绪队列等待被处理机调度,为了让其尽快处理I/O结果,因此应提高优先级。
C中进程长期处于就绪队列,为不至于产生饥饿现象,也应适当提高优先级。
D中进程的优先级不应该在此时降低,而应在时间片用完后再降低。)
60、在支持多线程的系统中,进程P创建的若干线程不能共享的是()。
• A:进程P的代码段
• B:进程P中打开的文件
• C:进程P的全局变量
• D:进程P中某线程的栈指针
答案:D(进程中的线程共享进程内的全部资源,但进程中某线程的栈指针对其他线程是透明的,不能与其他线程共享。)
61、 下列选项中,会导致进程从执行态变为就绪态的事件是()。
• A:执行P(wait)操作
• B:申请内存失败
• C:启动I/O设备
• D:被高优先级进程抢占
答案:D(P(wait)操作表示进程请求某一资源,A、B和C都因为请求某一资源会进入阻塞态,而D只是被剥夺了处理机资源,进入就绪态,一旦得到处理机即可运行)
判断
多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。(T)
(一个进程一定对应执行某一个程序,但是在程序的编写中调用了另一个程序,这样也可以看成是一个进程对应执行了两个进程,所以符合题目中说的可能,这个意思。)
进程可以删除自己的PCB表。(F)
(完成使命的进程需要终止自己并告知操作系统,操作系统将对进程进行善后处理,之后将回收进程所占有的全部资源,最后撤销其进程控制块)
执行原语时不会响应任何中断。(T)
对临界资源应采取互斥访问方式来实现共享(T)
多道程序的执行一定不具备再现性(F)
操作系统对进程的管理和控制主要是通过控制原语言实现的。(T)
多道程序的执行失去了封闭性和再现性,因此多道程序系统中引入进程的概念。(T)
进程从CPU退下时,将"现场"保存在系统栈内。(F)
(中断现场保存在系统栈中,进程切换现场保存在进程PCB中)
作业与进程:
1.一个作业进入内存后变成进程
2.一个作业通常与多个进程相对应
进程与线程:
1.不支持多线程的系统,可以视为单线程进程
2.一个进程包含多个线程,至少,包含一个线程,
3.线程是进程的一部分
运行态(正在CPU运行的进程):分配到必要的资源并获得处理机时间的进程状态
就绪态(唤醒):等待处理器资源状态,进程本身具备运行条件,但是由于处理机数量少于可运行进程的数量,未投入运行
等待态(挂起态,阻塞态,睡眠态):进程不具备运行条件,即使分给其处理器也不能运行。
就绪->运行: 获得处理器资源 ;
运行->等待: 当某一个运行进程因某事件受阻 ,例如申请资源被占用,启动数据传输未完成。
等待->就绪: 等待的事件发生时 ,例如得到被申请资源,数据传输完成
运行->就绪: 被剥夺处理机资源 ,例如用完系统分给他的时间片。或者出现高优先级别的其他进程。
程序并发执行时的特征:
间断性: 程序在并发执行时,由于他们共享资源等原因导致彼此间形成了相互制约的关系。
失去封闭性
不可再现性 ,程序在并发执行时由于不知道哪个程序会被优先执行导致处理结果可能出现不一致。