《操作系统阶段练习二.doc》由会员分享，可在线阅读，更多相关《操作系统阶段练习二.doc（6页珍藏版）》请在金锄头文库上搜索。
1、操作系统课程阶段练习二操作系统课程阶段练习二（第3章）一、 选择题（单选）1、系统有3个并发进程，都需要同类资源4个，该系统不会发生死锁的最少资源是（ B ）。 A9B10C11D122、银行家算法是（ C ）算法。A解除死锁B死锁预防C死锁避免D死锁检测3、当进程大于资源数时，进程竞争资源（ C ）产生死锁。A一定会B不会C不一定会D其他4、（ B ）优先权是在创建进程时确定的，确定后运行期间不会发生改变。A先来先服务B静态C动态D短作业优先5、下列解决死锁的方法中，属于死锁预防策略的是（ B ）。A银行家算法B资源有序分配法C死锁检测法D资源分配化简法6、采用资源剥夺法可解除死锁，还可以采
2、用（ D ）解除死锁。A执行并行操作B拒绝分配新资源C修改信号量D撤销进程7、产生死锁的四个必要条件是：互斥（ A ）循环等待和不剥夺条件。A请求和保持B请求和阻塞C请求和释放D释放和解除8、在分时系统中，进程调度经常采用（ C ）算法。A先来先服务B最高优先权C时间片轮转D随机9、资源的按序分配策略可以破坏（ D ）条件。A互斥使用资源B占有且等待资源C非抢夺资源D环路等待10、在（ C ）情况下，系统会出现死锁。A计算机系统发生重大故障B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地相互等待其他进程释放已占有资源D资源数大大小于进程说或进程同时申请的资源数大大超过资源总数11、批处
3、理系统的一个考核指标是尽量提高系统的吞吐率。为此，应选择（ C ）运行。A使用户比较满意的作业B运算量大的作业C尽可能多的作业DI/O量大的作业12、作业调度算法中，若所有作业同时到达，使作业平均等待时间最短的算法是（ B ）。AFCFSB短作业优先C优先级D响应比高者优先13、下列四个选项组成了作业的周转时间，其中（ A ）不可能多次重复出现。A作业在外存后备队列等待作业调度的时间B进程在CPU上执行的时间C进程在就绪队列等待的时间D等待I/O完成的时间14、设有四个作业同时到达，每个作业平均执行时间2h，他们在一台处理器按单道方式运行，平均周转时间为（ B ）。A1hB5hC2.5hD8h
4、15、作业调度算法中与作业估计运行时间有关的算法是（ B ）。AFCFSB短作业优先C优先级D响应比高者优先16、系统在执行（ C ），使得CPU从用户态转换为核心态。AP操作BV操作C系统调用D用户程序17、作业从进入后备队列到作业被调度程序选中的时间间隔称为（ A ）。A等待时间B就绪时间C响应时间D周转时间18、为了使系统有最高的吞吐率，作业调度算法应该（ D ）。A让所有用户都满足B设计的简单一些C借助于进程调度D在较短的时间内能够处理尽可能多地作业19、为了对紧急的进程或者重要进程调度，调度算法应该采用（ C ）。A先进先出B短作业优先C优先级D轮转法20、进程调度主要负责（ B ）
5、。A选作业进入内存B选一进程占有CPUC建立一进程D撤销一进程21、作业调度是从输入井中处于( B )状态的作业中选取作业调入主存运行。A运行 B收容 C输入 D就绪22、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( D )个进程参于竞争，而不会发生死锁。A.5 B.2 C.3 D.423、产生系统死锁的原因可能是由于( C )。A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争，资源出现了循环等待D.多个进程竞争共享型设备24、一个作业进入内存后，则所属该作业的进程初始时处于( C )状态。A.运行 B.等待 C.就绪 D.收容二、填空
6、题1、进程的调度方式有两种，分别是（剥夺式调度）和（非剥夺式调度）。2、一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程，而确定优先级的方法主要基于（静态）特性和（动态）特性的两种方法。3、进程调度负责（处理机）的分配工作。4、在（先来先服务）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。5、死锁产生的必要条件有四个，即（互斥条件）、（不剥夺条件）、（ 环路等待条 ）和（请求和保持）。6、解除死锁的方法包括两种，（资源剥夺法）是从其他进程那里剥夺足够数量的资源给（死锁）以解除死锁。7、银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全状态）时，系统
7、就拒绝他的资源请求。8、对待死锁，一般因该考虑死锁的预防、避免、检测和解除四个问题。经典的银行家算法是属于（避免死锁），破坏环路等待条件是属于（预防死锁），而剥夺资源是（解除死锁）的基本方法。9、处理机调度包括（高级调度）、（中级调度）和（低级调度）三级。10、产生死锁的原因归结为（竞争资源）和（进程推进顺序不当）。三、问答题1、产生死锁的必要条件是什么？互斥使用资源；不剥夺条件；请求和保持条件；环路等待条件。2、在分时系统中采用“时间片轮转”的调度策略有什么优越性？在分时系统中的每个终端用户都希望系统能及时地响应自己的各种请求，采用时间片轮转调度策略，使得系统在一定的时间内轮流为用户服务，使
8、每个用户都感觉好像只有自己一个人在使用计算机系统。为了使用户得到满意的服务，设计分时系统必须考虑如何确定时间片的长短，以及可以同时接受的终端用户个数。3、在批处理系统中设计调度算法应该考虑什么原则？公平原则、平衡资源使用原则和最大吞吐量原则。4、为什么说多级反馈队列调度算法能较好地满足各类用户的需要？由于终端用户所提交的作业，大多属于交互性作业，作业通常较小，系统只要能使这些作业在第一队列所规定的时间片完成，便可使终端型作业用户都感到满意；对于短作业，通常只需要在第一、二或三个队列各执行一个时间片即可完成，其周转时间仍然较短；对于长作业，他将以此在第1，2，n个队列中运行，然后再按照轮转方式运
9、行，用户不必担心其作业长期得不到处理。5、说明采用有序资源分配法。资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3、等等），申请时必须以上升的次序。系统要求申请进程：对它所必须使用的而且属于同一类的所有资源，必须一次申请完；在申请不同类资源时，必须按各类设备的编号依次申请。6、假定一个处理器正在执行两道作业，一道以计算为主，另一道以输入/输出为主，如何分配优先级？为什么？给予输入/输出为主的作业分配较高的优先级。因为，CPU主要被计算型作业占用，若再给他较高的优先级，那么，输入/输出为主的作业就得不到及时的响应，使得输入/输出型作业等待，导致系统串行工作，系统的效率
10、低下。7、什么是作业调度和进程调度？下列算法中那些适合于前者，那些适合于后者？（1）FCFS （2）SJF （3）Priority 作业调度，其主要功能是按照某种原则从磁盘某些盘区的作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作。进程调度，其主要功能是按照某种原则将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序，由它实现处理机在进程间的转换。它必须常驻主存，是操作系统内核的主要部分。（1）（2）适合作业调度（3）两者都可以8、试比较进程调度与作业调度的不同点。（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中
11、的哪一个进程占有中央处理机。 （或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。 （2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。9、试说明资源的静态分配策略能防止死锁的原因。资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。10、简述死锁的防止与死锁的避免的区别。死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，
12、系统按预先规定的策略进行分配，从而防止死锁的发生。 而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。四、综合题1、在一个单道的程序设计系统中，有三个做个A、B、C，他们分别在8：50，9：00和9：30到达，他们需要执行的时间是1.5 小时，0.4小时和1小时。系统在10：00开始按相应比高者优先调度算法对他们进行调度。（1）作业被选中执行的次序是什么？（2）三个作业被选中的响应比分别是多少？调度次序：BACA作业被调度的时间为10：24，等待时间 94 分钟， 响应比=94/90=1.04B作业被调度的时间
13、为10：00，等待时间 60 分钟， 响应比=60/24=2.5C作业被调度的时间为11：54，等待时间 144 分钟， 响应比=144/60=2.42、在银行家算法中出现下述资源分配情况：AllocationNeedAvailableP00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 4 2 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 6试问：（1）该状态是否安全？ （2）如果进程P2 提出请求（1，2，2，2）后，系统是否将资源分配给它？分析资源分配情况： work Allocation Need W+A FinishP
14、0 1 6 2 2 0 0 3 2 0 0 1 2 1 6 5 4 T P3 1 6 5 4 0 3 3 2 0 6 5 2 1 9 8 6 TP4 1 9 8 6 0 0 1 4 0 6 5 6 1 9 9 10 TP1 1 9 9 10 1 0 0 0 1 7 5 0 2 9 9 10 TP2 2 9 9 10 1 3 5 4 2 3 5 6 3 12 14 14 T此时存在安全序列P0，P3，P4，P1，P2（2）可用资源已不能满足任何进程的需要，系统不安全3、假设有四个作业，若采用先来先服务，短作业优先和响应比高者优先调度算法，试问调度顺序是什么，平均周转时间和平均带权周转时间是多少？作业号到达时间运行时间18.0 2.028.3
