操作系统习题集 2 进程管理.docxVIP

操作系统习题集 2 进程管理 操作系统习题集-2-进程管理 问题集2-过程管理 1.在优先级调度中，__________类进程可能被“饿死”，即长时间得不到调度。a．短进程b．长进程c．低优先级进程d．大内存进程 解决方案：C.优先级调度算法（PRI）的基本思想是，内核给每个进程一个优先级，进程按照优先级顺序在就绪队列中排队，内核将CPU分配给就绪队列头部的第一个进程——优先级最高的进程。因此，进程的优先级越低，就绪队列中的队列位置就越靠近队列的末尾，运行前的等待时间就越长。低优先级进程必须等待所有高优先级进程运行，然后才能计划运行它们。如果高优先级进程继续加入就绪队列，低优先级进程将一直等待。这就是所谓的“饥饿”现象。 2.在下面的系统调用中，__________不会导致进程阻塞。 a、 读/写文件B.获取进程PIDC。申请内存D.发送消息 解：b。当正在执行的进程需要使用某种资源或等待某个事件时，如果资源已被其他进程占用或事件尚未出现，该进程不能获得所需的资源而无法继续运行，于是，进程将被阻塞。进程在阻塞状态中等待资源被释放，或等待事件的发生。所以，进程在执行系统调用时，如果需要使用某种资源，就可能导致进程阻塞。“读/写文件”需要使用设备和文件缓冲区；“申请内存”需要分配内存资源；“发送消息”需要使用消息缓冲区。 3.在下面对关键区域的描述中，正确的区域是___________a。关键区域可以允许指定数量的进程同时执行。B.关键区域仅包含一个程序段。C.关键区域是必须相互排斥地执行的程序段。D.关键区域的执行不得中断 解：c。临界段（临界区）的概念包括两个部分：①临界资源：必须互斥访问的资源。例如，需要独占使用的硬件资源，多个进程共享的变量、结构、队列、栈、文件等软件资源。②临界区：访问临界资源的、必须互斥地执行的程序段。即，当一个进程在某个临界段中执行时，其他进程不能进入相同临界资源的任何临界段。 一 4.资源顺序分配法破坏了死锁发生的__________必要条件。a．互斥占用b．占有等待c．非剥夺d．循环等待 解决方案：D.资源的顺序分配方法是为系统中的每种类型的资源分配一个自然数，并严格按照从小到大的顺序限制申请资源的过程。这种方法可以避免“循环等待”的发生。因为如果存在循环等待，某些进程在获得大序列号资源后必须申请小序列号资源。 5.假设某操作系统采用rr调度策略，分配给a类进程的时间片为100ms，分配给b类进程的时间片为400ms，就绪进程队列的平均长度为5（包括正在运行的进程），其中a类进程有4个，b类进程有1个，所有进程的平均服务时间为2s，问a类进程和b类进程的平均周转时间各为多少？（不考虑io情况） 分析：时间片轮换调度（time slice rotation scheduling，RR）是对就绪队列中的每个进程依次进行调度，每个进程占用的CPU长度受限于时间片的大小。当采用固定的时间片大小时，每个过程按照固定的周期循环执行。因此，流程的执行速度由流程在一个周期中的时间片大小的比例决定。比例越高，进程的相对执行速度越快。 解:因为就绪进程队列的平均长度为5，单个rr调度循环周期的时间为4×100＋1×400＝800（ms） a类进程需要20个时间片的执行时间，B类进程需要5个时间片（1s=1000ms）的执行时间。a级工艺平均周转时间为20×0.8＝16（s） b类进程的平均周转时间为5×0.8=4(s) 6.多道程序设计系统配有一个处理器CPU和两个输入/输出设备IO1和io2。现有的优先顺序是从高到低 2 三个过程P1、P2和P3同时存在。其资源的顺序和占用时间为：进程P1:io2（30ms）、CPU（10ms）、IO1（30ms）、CPU（10ms）和io2（10ms）。进程P2:IO1（20ms）、CPU（20ms）、IO1（40ms）。进程P3:CPU（30毫秒），io2（20毫秒）。 若进程调度采用“可抢占的最高优先级”调度算法，且忽略调度等所需的时间，请回答下列问题：(1)进程p1、p2、p3从开始到完成所用的时间分别是多少?(要求用坐标画出进程p1、p2、p3的工作过程，其中横坐标表示时间，纵坐标表示cpu和io设备。) （2） 这三个进程从开始到完成的CPU利用率是多少？IO1和io2的利用率是多少？ 解析:在“可抢占的最高优先级”调度中，任何时刻内核都将处理机分配给当前最高优先级的就绪进程。也就是说，只有当高优先级进程主动放弃cpu时，低优先级进程才有机会运行，并且，一旦高优先级进程需要使用cp