第二、三章 进程管理习题
一、选择题
1. 从静态角度上看,进程是有 A 、 B 、 C 三部分组成,其中 C 是进程存在的唯一标志。当几个进程共享 A 时, A 应当是可重入代码。
A,B,C:(1)JCB; (2)PCB; (3)DCB; (4)FCB;(5)程序段; (6)数据段; (7)I/O缓冲区。
2. 进程的三个基本状态是 A 、 B 、 C 。由 A 到 B 是由进程调度所引起;由 B 到 C 是正在执行的进程发生了某事件,使之无法执行而暂停。
A,B,C:(1)挂起; (2)进程通信方式阻塞; (3)就绪; (4)执行。
3. 产生死锁的四个必要条件是互斥条件、 A 、不剥夺条件和 B 。
A: (1)请求和阻塞条件; (2)请求和释放条件; (3)请求和保持(占有且等待)条件;(4)释放和阻塞条件; (5)释放和请求条件。
B:(1)线性增长条件; (2)环路条件; (3)无序释放条件;(4)有序释放条件; (5)无序请求条件。
4. A 是一种只能由P和V操作所改变的整型变量, A 可用于实现进程的 B 和 C , B 是排它性地访问临界资源。
A:(1)控制变量; (2)锁; (3)整型信号量; (4)记录型号量。
B,C:(1)同步; (2)通信; (3)调度; (4)互斥。
5. 对于记录型信号量,在执行一次P操作时,信号量的值应当 A ;当其值为 B 时,进程应阻塞。在执行V操作时,信号量的值应当 C ;当其值为 D 时,应唤醒阻塞队列中的进程。
A,C:(1)不变; (2)加1; (3)减1; (4)加指定数值; (5)减指定数值。
B,D:(1)大于0; (2)小于0; (3)大于等于0; (4)小于等于0。
6. 我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用 A ,为
照顾紧急作业的用户,应采用 B ,而能使短作业、长作业及交互作业用户都比较满意时,应采用C 。
A,B,C:(1)FCFS调度算法;(2)短作业优先调度算法;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
二、填空题
1. 在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作加以改变,此时的程序执行具有 性和 性。
2. 在多用户环境下,由多个程序共享一台计算机,机内资源的状态将由多个程序来改变,因此使程序失去了在顺序执行时具有的 和 特性。
3. 在操作系统中,进程是一个 的基本单位。
4. 当前进程若因时间片用完而被暂停执行时,该进程应转变为 状态;若因发生某事件而不被继续运行时,该进程应转变为 状态。处于就绪状态的进程被调度应转变为 状态。
5. 每执行一次V操作,表示 ;若S.value <= 0,则表示 ,此时应 。
6. 在利用信号量实现进程互斥时,应将 置于 和 之间。
7. 在每个进程中访问 的那段代码称为临界区。为实现对它的共享,应保证进程 进入自己的临界区。
8. 解决死锁问题的基本方法有 、
、 。
三、问答题
1、 什么是进程?
2、 说明进程的结构和基本状态。
3、 进程之间有哪些基本的通信方式?它们分别有什么特点?
4、 什么是临界资源?
5、 什么是临界区?
6、 试说明进程互斥、同步和通信三者之间的关系。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论