第二、三章 进程管理习题
      一、选择题
      1. 从静态角度上看,进程是有 A 、 B 、 C 三部分组成,其中 C 是进程存在的唯一标志。当几个进程共享 A 时, A 应当是可重入代码。
        ABC(1)JCB;   (2)PCB;   (3)DCB;   (4)FCB(5)程序段;  (6)数据段;  (7)I/O缓冲区。
      2. 进程的三个基本状态是 A 、 B 、 C 。由 A 到 B 是由进程调度所引起;由 B 到 C 是正在执行的进程发生了某事件,使之无法执行而暂停。
        ABC(1)挂起;  (2)进程通信方式阻塞;   (3)就绪;   (4)执行。
      3. 产生死锁的四个必要条件是互斥条件、 A 、不剥夺条件和 B 。
        A (1)请求和阻塞条件; (2)请求和释放条件; (3)请求和保持(占有且等待)条件;(4)释放和阻塞条件; (5)释放和请求条件。
        B(1)线性增长条件;  (2)环路条件;    (3)无序释放条件;(4)有序释放条件;  (5)无序请求条件。
4. A 是一种只能由PV操作所改变的整型变量, A 可用于实现进程的 B 和 C , B 是排它性地访问临界资源。
        A(1)控制变量; (2)锁;  (3)整型信号量; (4)记录型号量。
        BC(1)同步; (2)通信; (3)调度; (4)互斥。
    5. 对于记录型信号量,在执行一次P操作时,信号量的值应当 A ;当其值为 B 时,进程应阻塞。在执行V操作时,信号量的值应当 C ;当其值为 D 时,应唤醒阻塞队列中的进程。
        AC(1)不变; (2)1; (3)1; (4)加指定数值; (5)减指定数值。
        BD(1)大于0; (2)小于0; (3)大于等于0; (4)小于等于0
    6. 我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用 A ,为
照顾紧急作业的用户,应采用 B ,而能使短作业、长作业及交互作业用户都比较满意时,应采用C 。
        ABC(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小时内删除。