第2章_进程管理作业题

第2章进程管理作业题一、单项选择题1．以下对进程的描述中，错误的是。A．进程是动态的概念B．进程执行需要处理机C．进程是有生命期的D．进程是指令的集合2．以下关于进程的描述中，正确的是。A．进程获得CPU运行是通过调度得到的B．优先级是进程调度的重要依据，一旦确定就不能改变C．在单CPU的系统中，任意时刻都有一个进程处于运行状态D．进程申请CPU得不到满足时，其状态变为阻塞3．一个进程是。A．由处理机执行的一个程序B．一个独立的程序+数据集C．PCB结构、程序和数据的组合D．一个独立的程序4．并发进程指的是。A．可并行执行的进程B．可同一时刻执行的进程C．可同时执行的进程D．不可中断的进程5．在多道程序环境下，操作系统分配资源以为基本单位。A．程序B．指令C．进程D．作业6．操作系统通过对进程进行管理。A．JCBB．PCBC．DCTD．CHCT7．分配到必要的资源并获得处理机时间的进程状态是。A．就绪状态B．运行状态C．阻塞状态D．撤销状态8．当一个进程处于这样的状态时，，称为阻塞状态。A．它正等着输入一批数据B．它正等着进程调度C．它正等着分给它一个时间片D．它正等着进入内存9．某个运行中的进程要申请打印机，它将变为。A．就绪态B．阻塞态C．创建态D．撤销态10．以下进程状态转变中，转变是不可能发生的。A．运行一就绪B．运行一阻塞C．阻塞一运行D．阻塞一就绪11．当时，进程从执行状态转变为就绪状态。A．进程被调度程序选中B．时间片到C．等待某一事件D．等待的事件发生12．一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是。A．运行状态B．阻塞状态c．就绪状态D．完成状态13．进程状态由就绪态转换为运行态是由引起的。A．中断事件B．进程状态转换C．进程调度D．为程序创建进程14．一个进程被唤醒意味着。A．该进程一定重新占用CPUB．它的优先级变为最大C．其PCB移至就绪队列队首D．进程变为就绪状态15．若P、V操作的信号量S初值为2，当前值为—1，则表示有——等待进程。A．0个B.1个C.2个D.3个16．以下可能导致一个进程从运行状态变为就绪状态的事件是。A．一次I/O操作结束B．运行进程需做I/O操作C．运行进程结束D．出现了比现在进程优先级更高的进程17．一次I/O操作的结束，有可能导致。A．一个进程由阻塞变为就绪B．几个进程由阻塞变为就绪C．一个进程由阻塞变为运行D．几个进程由阻塞变为运行18．以下说法中，不是创建进程必须的。A．建立一个进程的进程表项B．为进程分配内存C．为进程分配CPUD．将进程表项插入就绪队列中19．以下关于父进程和子进程的叙述中，正确的是。A．父进程创建了子进程，因此父进程运行完了，子进程才能运行B．父进程和子进程可以并发执行C．撤销子进程时，应该同时撤销父进程D．撤销父进程时，应该同时撤销子进程20．在引入线程的操作系统中，资源分配的基本单位是①，CPU分配的基本单位是②。A．程序B．作C．进程D．线程21．在在下面的叙述中，正确的是。A．线程是比进程更小的能独立运行的基本单位B．引入线程可提高程序并发执行的程度，可进一步提高系统效率C．线程的引入增加了程序执行时的时空开销D．一个进程一定包含多个线程22.下列选项中会导致进程从执行态变为就绪态的事件是（）A．执行P(wait)操作B．申请内存失败C．启动I/O设备D．被高优先级进程抢占二、综合应用题1．为什么要引入进程概念?进程的基本特点是什么?它与程序有何联系和区别。2．PCB提供了进程管理和进程调度所需要的哪些信息?3．设系统中有n(n2)个进程，且当前不执行进程调度程序，试考虑下述4种情况：①没有运行进程，有2个就绪进程，n个进程处于等待状态。②有1个运行进程，没有就绪进程，n-1个进程处于等待状态。③有1个运行进程，有1个就绪进程，n-2个进程处于等待状态。④有1个运行进程，n-1个就绪进程，没有进程处于等待状态。上述情况中，不可能发生的情况是哪些?4．在单用户系统中，有n个进程，问排在就绪队列和等待队列中进程个数的范围是什么?5．回答以下问题：(1)若系统中没有运行进程，是否一定没有就绪进程?为什么?(2)若系统中既没有运行进程，也没有就绪进程，系统中是否就没有进程?为什么?(3)在采用优先级进程调度时，运行进程是否一定是系统中优先级最高的进程?6.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用_______操作，退出临界区时应调用________操作。7.信箱是一种通信方式；用信箱实现通信时，应有_______和______两条基本原语。信箱在逻辑上分成_____和_____两部分，前一部分存放有关信箱的描述，后者由若干格子组成，每格存放一信件，格子的数目和大小在创建信箱时确定。8、从调度性、并发性、拥有资源及系统开销方面对进程和线程进行比较。9、系统中有多个生产者进程和消费者进程，共用一个可以存1000个产品的缓冲区（初始为空），当缓冲区未满时，生产者进程可以放入一件其生产的产品，否则等待；当缓冲区未空时，消费者进程可以取走一件产品，否则等待。要求一个消费者进程从缓冲区连续取出10件产品后，其他消费者进程才可以取产品，请用P，V（wait，signal）操作实现进程间的互斥和同步，要求写出完整的过程；并指出所用信号量的含义和初值。入口：出口：beginbegin一辆车到达入口；一辆车到达出口；打开车库门；打开车库门；汽车驶入车库；汽车离开车库；end；end；(3)分别写出信号量值变化成0、0和=0时的含义。11、图2．7给出了四个进程合作完成某一任务的前趋图，试说明这四个进程间的同步关系，并用P、V操作描述它。12、在测量控制系统中，数据采集任务把所采集的数据送入一单缓冲区;计算任务从该单缓冲区中取出数据进行计算。试写出利用信号量机制实现两者共享单缓冲区的同步算法。13、有A、B两人通过信箱进行辩论，每人都从自己的信箱中取得对方的问题。将答案和向对方提出的新问题组成一个邮件放入对方的邮箱中，设A的信箱最多放M个邮件，B的信箱最多放N个邮件。初始时A的信箱中有x个邮件（0xM）.B中有y个（0yN）。辩论者每取出一个邮件，邮件数减1.A、B两人操作过程：CodeBeginA{While(TRUE){从A的信箱中取出一个邮件；回答问题并提出一个新问题；将新邮件放入B的信箱；10、有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用P、V操作来管理，回答下列问题：(1)应定义几个信号量?写出信号量的初值。(2)在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。}}B{While(TRUE){从B的信箱中取出一个邮件；回答问题并提出一个新问题；将新邮件放入A的信箱；}}CodeEnd当信箱不为空时，辩论者才能从信箱中取邮件，否则等待。当信箱不满时，辩论者才能将新邮件放入信箱，否则等待。请添加必要的信号量和P、V（或wait,signed）操作，以实现上述过程的同步，要求写出完整过程，并说明信号量的含义和初值。