操作系统第二章进程管理习题
- 格式:docx
- 大小:19.36 KB
- 文档页数:6
操作系统第二章进程管理习题
一、选择题
1、有m个进程共享同一个临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是()。
A.1 ~-(m-1) B.1 ~ m-1 C.1 ~ - m D.1 ~ m 2、一个进程被唤醒意味着()。
A.进程重新占有了CPU B.优先数变为最大值
C..PCB移到等待队列对首 D.进程变为就绪状态
3、对进程的管理和控制常使用()。
A.信号量B.信箱C.原语D..指令
4、某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是()。
A.9 B.10 C.11 D.12
5、当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一个进程后,S 的值为()。
A. > 0 B.< 0 C.>= 0 D.<=0
6、如果进程PA对信号量S执行P操作,则信号量S的值应()
A.加1 B.减1 C.等于0 D.小于0
7、从静态角度上看,进程是由程序、数据及()三部分组成。
A. JCB
B. PCB
C. FCB D .I/O缓冲区
8、处于()状态的进程若被调度,应转变为运行状态。
A. 阻塞 B .就绪 C. 静止 D .等待
9、在单机系统中,多道程序环境下的各道程序,宏观上它是在同时运行,微观
上是在()执行。
A 并行
B 交替 C 串行
D 只有一个在内存
10、对于信号量,进程在执行一次P操作时信号量的值应当减一,当其值为
()时,进程进入阻塞状态。
A 大于0
B 小于0
C 大于等于0
D 小于等于0
11、通常,用户进程被建立后, ( ) 。
A.便一直存在于系统中,直到被操作人员撤消
B.随着作业运行正常或不正常结束而撤消
C.随着时间片轮转而撤消与建立
D.随着进程的阻塞或唤醒而撤消与建立
12、两个进程合作完成一个任务。在并发执行中,一个进程要等待其合作伙伴发
来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的( )。
A.同步 B.互斥 C.调度 D.执行
13、下面所述步骤中,()不是创建进程所必需的。
A.由调度程序为进程分配CPU B.建立一个进程控制块
C.为进程分配内存 D.将进程控制块链入就绪队列
14、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则( ) 。
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、多道程序设计是指( )
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
20、操作系统的两个基本特征是( )和资源共享
A.多道程序设计
B.中断处理
C.程序的并发执行
D.实现分时与实时处理
二、填空题
1. 进程是一个程序对某个数据集的。进程从结构上讲,包括、
和三部分。
2. 进程是一个态的概念,程序是一个态的概念。 3. 操作系统中,可以并行工作的基本单位是,它是由程序、和
组成。
4. 进程存在的唯一标志是的存在。当系统创建一个进程时,系统为其
建立一个,当进程被撤销时系统就将其收回。
5. 进程有三种基本状态,即(1) 状态、(2) 状态、(3) 状
态。当进程由(1)变换到(2)或(3)时,就会立即引起。
6. 在操作系统中,不可中断执行的操作称为。
7. 并发进程之间的基本关系是或。其中是指进程之
间的一种间接关系。
8. 临界资源是指,而临界区是指。
9. P,V操作原语是在上操作的。
10. 信号量的物理意义是:当信号量的值大于零时,表示;当信号量
值小于零时,其绝对值为。
11. 有n个进程共享同一个临界区,若使用信号量机制实现对临界资源的互斥访
问,则信号量值的变化范围是。
12.如果系统中有n个进程,则在等待(阻塞)队列中进程的个数最多可为
个。
13. 如果信号量的当前值为-5,则表示系统中在该信号量上有①个等待进
程。
14.某程序运行时经常需打印中间结果。计算时,该进程处于态,打印
时处于②态,打印结束时进程处于态。(指系统状态)、15. 在操作系统中引入线程的主要目的是①。
16. 如果一个程序能为多个进程同时共享执行,那么它应该以纯码形式编写, 即该程序是可重人码程序,这种程序的特点是:在它执行过程中。
17. 中断优先级是由硬件规定的,若要调整中断的响应次序可通过。
18. 进程初建时处于态,运行时因为时钟中断而处于态,因等
待事件或资源而处于态。
19. 在操作系统中引起进程调度的因素有:现运行进程任务完成或出现异常情
况;现运行进程在运行中又提出了新的资源申请,现运行进程由于执行某些原语,使进程由运行态变为阻塞态;在分时系统中,如果现运行进程给定的用完了;在采用可剥夺式的调度方式时,当有更高的进程进入就绪队列时,要引起重新调度。
20. 进程调度算法采用等时间片轮转法时,时间片过大,就会使轮转法转化为
调度算法。
21. 若使当前运行进程总是优先级最高的进程,则应选择进程调度算
法。
22. 进程的调度方式有两种,一种是①,另一种是②。
23. 进程调度负责的分配工作。
24.一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确
定优先级的方法概括起来不外乎是基于特性和特性两种方法。前者所得到的是优先级,后者所得到的是
优先级。
25. 在调度算法中,按照进程进入就绪队列的先后次序来分配处理
机。
26. 作业调度是高级调度,进程调度是低级调度。( 是否正确? )
27. 线程与进程的根本区别在于进程是单位,而线程是单位,
具有自己的主存空间,共享该主存空间并对其所有主存空间都有存取权限。
28.在多用户环境下,由多个程序共享一台计算机,机内资源状态将由多个程序
来改变,因此使程序失去了在顺序执行上时具有的________和________特征。
29.进程最基本的特征是________,因为进程的实质是程序的一次执行过程,而且该特征还表现在进程由________而产生,由________而执行,由________而消亡,即进程具有一定的生命周期。