进程调度作业参考答案

第三章处理机调度与死锁``0301进程调度是从选择一个进程投入运行。

A．就绪队列B．等待队列C．作业后备队列D．提交队列``0301A``0301支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中，不是引起操作系统选择新进程的直接原因。

A．运行进程的时间片用完B．运行进程出错C．运行进程要等待某一时件发生D．有新进程进入就绪状态``0301D``0301下列因素中，不一定是引起进程调度的因素。

A．一个进程运行完毕B．运行进程被阻塞C．一个高优先级进程被创建D．实时调度中，一个紧迫的任务到来``0301C``0301若进程P一旦被唤醒就能投入运行，则系统可能是。

A．非抢占式调度方式，进程P的优先级最高B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低C．就绪队列为空队列D．抢占式调度方式，P的优先级高于当前运行的进程``0301D``0301在批处理系统中，周转时间是指。

A．作业运行时间B．作业等待时间和运行时间之和C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间``0301B``0301下列各项中，不是进程调度时机的是。

A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态``0301D``0302现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。

系统按单道方式运行且采用短作业优先算法，则平均周转时间为。

A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3D．(T1+2T2+3T3)/3``0302C``0302下列算法中，操作系统用于作业调度的算法是。

A．先来先服务算法B．先进先出算法C．最先适应算法D．时间片轮转算法``0302A``0302在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。

9:10A运行结束，C进入内存，C的优先级别高于D，C开始运行；10:00C 运行结束，D开始运行；10:20D运行结束。

1）所有作业进入内存时间及结束时间如下表所示：作业到达进入内结束时执行时间周转时间带权周转时时间存时间间（分钟）（分钟）间（分钟）A8:008:009:1040707/4B8:208:208:5030301C8:309:1010:0050909/5D8:508:5010:202 0909/22）作业周转时间=作业结束时间-作业到达时间这批作业的平均周转时间=(70+30+90+90)/4=70分钟这批作业的平均带权周转时间=(7/4+1+9/5+9/2)/4=2.2622.有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：作业J1J2J3J4J5J6采用短作业优先调度算法，作业被调入系统后中途不会退出，但作业运行时可被更短作业抢占。

（1）分别给出6个作业的开始执行时间、作业完成时间、作业周转时间。

（2）计算这批作业的平均周转时间。

解答：作业执行过程如下：8:00J1到达，内存空，无竞争,进入内存开始运行；8:20J1运行20分钟，剩余40分钟；J2到达，运行时间为35分钟，小于J1，取代J1开始运行。

8:25J1剩40分钟，J2剩30分钟；J3到达，运行时间为20分钟，小于J2，取代J2开始运行。

8:30J1剩40分钟，J2剩30分钟；J3剩15分钟；J4到达，运行时间为25分钟，大于J3，J3继续运行。

提交时间8:008:208:258:308:358:40估计运行时间（分钟）6035202551038:35J3剩10分钟；J5到达，运行时间为5分钟，尽管时间最短，但是内存中已有四道作业，因此，J5，不可进入内存，J3继续运行。

8:40J3剩5分钟；J6到达，同理不可进入内存，J3继续运行。

8:45J3运行结束；J5最短，进入内存并开始执行。

第五次作业三道思考题1、思考题：（华中科技大学2001考研）如下作业序列：作业1（提交时间8:00,运行时间1:00）,作业2（提交时间8:30,运行时间3:00）,作业3（提交时间9:00,运行时间0:10），作业4（提交时间9:30，运行时间0:50）。

试用FCFS和STN算法调度该作业序列。

并分析哪一种调度算法性能更好。

解答：FCFS算法提交时间完成时间周转时间作业1 8:00 9:00 1:00作业2 8:30 12:00 3:30作业3 9:00 12:10 3:10作业4 9:30 12:40 3:10平均周转时间=(1:10+3:30+3:10+3:10)/4=165分钟STN算法提交时间完成时间周转时间作业1 8:00 9:00 1:00作业2 8:30 12:10 3:40作业3 9:00 9:10 0:10作业4 9:30 12:40 3:10平均周转时间=(1:00+3:40+0:10+3:10)/4=120分钟120<165 所以短作业优先算法性能更好。

2、思考题：（北京大学1993考研）一个批处理系统各种，有两个作业进程。

有一个作业序列，到达时间和估计服务时间如下。

系统采用最高响应比有限的作业调度算法，作业进程的调度采用短作业有限的抢占式调度算法。

请列出各作业的执行情况表。

A B C D E E到达10:00 10:10 10:15 10:20 10:30 10:30服务35 30 45 20 30解答：10：00 A到达，执行A10：10 B到达，因为B剩余30，A剩余25，所以A继续执行，B就绪10：15 C到达，A剩余20，B剩余30，A继续执行，C进入后备队列10：20 D到达，A剩余15，D进入后备队列10：30 E到达，A剩余5，E进入后备队列，B一直处于就绪状态10：35 A完成，内存中空出一个作业进程，后备队列中有CDE三个作业，采用最高响应比算法，Rc=1+20／45=1.44 Rd=1+15／20=1.75 Re=1+5／30=1.17，所以选D作业装入内存，因为D剩余执行时间为20，B剩余30，由最短剩余时间算法，此时进程调度D作业执行，B处于就绪状态。

OS概述、进程管理练习答案一、单项选择题（OS概述部分）1、UNIX O.S. 属于一种（ A ）操作系统。

A.分时B.批处理C.实时D.分布式2、计算机软件中，最靠近硬件层次的一类软件是（C ）。

A.应用软件B.支撑软件C.系统软件D.编译软件3、下列四个操作系统中，是分时系统的为（C ）。

A.CP/MB.MS-DOSC.UNIXD.WINDOWS NT4、在操作系统中，设计者往往编制了许多完成不同功能的子程序供用户程序中使用，这些子程序被称为（B ）。

A.作业控制语言B.系统调用C.操作控制命令D.访管命令5、个人计算机操作系统也被称为（ B ）。

A.多用户操作系统B.单用户操作系统C.实时操作系统D.批处理操作系统6、批处理系统的主要缺点是（ B ）。

A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是7、DOS操作系统主要的功能是（A ）。

A.文件管理功能B.中断处理功能C.作业管理功能D.打印管理功能8、第一个在计算机上实现的操作系统是（C ）。

A.分时操作系统B.实时操作系统C.单道批处理系统D.单用户操作系统9、操作系统的功能是进行处理器管理、作业管理、（ B ）管理、设备管理和文件管理。

A.进程B.存储器C.硬件D.软件10、设计实时操作系统时，首先应该考虑系统的（B ）。

A.可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性11、操作系统是计算机系统的（B ）。

A.应用软件B.系统软件C.硬件D.固件12、从工作的角度看操作系统，可以分为：单用户操作系统、批处理系统、（B ）和实时系统。

A.单机操作系统B.分时操作系统C.面向过程的操作系统D.网络操作系统13、下列系统中，（ B ）是实时系统。

A.计算机激光照排系统B.航空定票系统C.办公自动化系统D.计算机辅助设计系统14、工业过程控制系统中运行的操作系统最好是（ B ）。

A.分时系统B. 实时系统C.分布式操作系统D.网络操作系统15、计算机发展到第三代，操作系统已成为软件的一个重要分支，最早的操作系统是（D ）。

第四章进程调度与死锁一.选择题（50题）1.预防死锁不可以去掉以下__A__条件。

A．互斥 B.请求与保持 C.不可剥夺 D.环路2.资源分配图是否可以完全简化是判断死锁的_C__。

A．充分条件 B.必要条件 C.充分必要条件 D.什么也不是3.设有4个作业同时到达，每个作业的执行时间是2min，它们在一台处理机上按单道方式运行，则平均周转时间为_B__。

A．1min B.5min C.2.5min D.8min4.若系统中有8台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_C__各进程参与竞争，而不会发生死锁。

A.5 B .6 C .7 D .85.响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间，还考虑以下__D_因素。

A.输入时间B.完成时间C.周转时间D.等待时间6.产生系统死锁的原因可能是_B__。

A.一个进程进入死循环B.多个进程竞争资源出现了循环等待C.进程释放资源D.多个进程竞争共享型设备7.以下_B__方法可以解除死锁。

A.挂起进程B.剥夺资源C.提高进程优先级D.降低进程优先级8.采用有序分配资源的策略可以破坏产生死锁的__D_。

A.互斥条件B.请求与保持条件C.不可剥夺条件D.环路条件9.连个进程争夺同一个资源_B__。

A.一定死锁B.不一定死锁C.不死锁D.以上说法都不对10.以下解决死锁的方法中，属于预防策略的是_C__。

A.化简资源分配图B.银行家算法C.资源的有序分配D.死锁检测法11.下面__D_说法是对可剥夺系统的正确描述。

A.时间片轮转法是一种可剥夺式调度B.进程因等待某一事件而引起系统调度是一种可剥夺式调度C.实时系统采用可剥夺式调度D.优先级低的进程放弃CPU，让优先级高的进程运行12.以下关于调度的说法__A__正确。

A.进程通过调度得到CPUB.优先级是进程调度的主要依据，一旦确定就不能改变C.在单CPU的系统中，任何时刻都有一个进程处于运行状态D.进程申请CPU得不到时，其状态为阻塞13.既考虑进程的等待时间，又考虑进程的执行时间的调度算法是__A__。

进程调度习题1.有5个进程P1、P2、P3、P4、P5，它们同时依次进入就绪队列，它们的优先数和需要的处理器时间如表所示：（1）写出分别采用“先来先服务”和“非抢占式的优先数”调度算法选中进程执行的次序。

（2）分别计算出上述两种算法中各进程在就绪队列中的等待时间以及两种算法下的平均等待时间，假设优先数越大优先级越高。

2. 在单处理器环境中，有4道作业，其进入系统的时间和所需要的执行时间如下表所示：周转时间是指作业从进入系统开始到作业完成离开系统所花费的时间。

（1）先来先服务调度算法；（2）可剥夺的优先数调度算法，优先数采用动态优先数（假设优先数改变时机是在新进程进入系统时，优先数越大优先级越高），其计算方法如下：作业已等待时间优先数=初始优先数十-------------------作业要求运行时间3.设有PA、PB、PC、PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：进程处理器时(秒) 优先数PA 20 2PB 15 3PC 10 5PD 12 3若不计调度等所消耗的时间。

请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序；(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

假设优先数越大，优先级越高。

4. 某多道程序设计系统采用可变分区内存管理，供用户使用的主存为200KB，磁带机5台。

采用静态方式分配外围设备，且不能够移动在主存中的作业，忽略用户作业的I/O时间、调度时间和移动作业时间。

现有如下作业序列：作业调度采用最高响应比优先算法、进程调度采用SPF算法时，求作业调度选中作业的次序及各作业的周转时间。

5.假设有一个多道程序设计系统，采用可变分区方式管理主存器，且允许移动已在主存器中的作业。

若供用户使用的主存空间为200KB，忽略系统调度所花的时间。

有下列四个作业采用先来先服务进行调度。

(1)按上述要求填充下表中的空白处。

12.假设一个系统中有5个进程，它们到达的实践依次为0、2、4、6、8，服务时间依次为3、6、4、5、2，忽略I/O以及其他时间开销，若分别按响应比高者优先、时间片轮转（时间片为1）、先来先服务、非抢占短进程优先、抢占短进程优先调度算法调度CPU，请给出进程的调度顺序，计算各进程的平均周转时间和平均带权周转时间。

【解】（1）响应比高者优先调度算法平均周转时间=（3+7+9+14+7）/5 = 40/5 = 8平均带权周转时间=(1+1.17+2.25+2.8+3.5)/5=10.72/5=2.144（2）时间片轮转（时间片为1）调度算法平均带权周转时间=(1+2.67+2.75+2.8+4)/5=13.22/5=2.644进程调度顺序：P1、P2、P3、P4、P5平均周转时间=（3+7+9+12+12）/5 = 41/5 = 8.2平均带权周转时间=(1+1.17+2.25+2.4+6)/5=12.82/5=2.564（4）非抢占短进程优先调度算法平均周转时间=（3+7+11+14+3）/5 = 38/5 = 7.6平均带权周转时间=(1+1.17+2.75+2.8+1.5)/5=9.22/5=1.844（5）抢占短进程优先调度算法平均周转时间=（3+18+9+9+2）/5 = 41/5 = 8.2平均带权周转时间=(1+3+2.25+1.8+1)/5=9.05/5=1.81补充：有5个待运行的进程A、B、C、D、E，各自估计运行时间为9、6、3、5、x，试问哪种运行次序可以使平均响应时间最短？【解】使平均响应时间最短的调度算法是短进程优先。

因进程E的时间待定，所以调度次序与x 的大小有关。

（1）当x<3时的运行次序为：E、C、D、B、A（2）当3<=x<5时的运行次序为：C、E、D、B、A（3）当5<=x<6时的运行次序为：C、D、E、B、A（4）当6<=x<9时的运行次序为：C、D、B、E、A（5）当x>=9时的运行次序为：C、D、B、A 、E一个有两个作业管理进程的批处理系统，作业调度采用最高响应比优先的算法，进程调度采用基于优先数（优先数大者优先）的算法，有以下作业序列。

《操作系统》作业及参考答案-201303221、引起进程调度的原因有哪些？参考答案：（1）正在执行的进程正常执行完毕或异常结束。

（2）正在执行的进程自己调用阻塞原语将自己阻塞起来进入等待状态。

（3）正在执行的进程调用了P原语操作，因资源不足而被阻塞。

（4）正在执行的进程提出I/O请求后被阻塞。

（5）在分时系统中时间片已经用完。

（6）在执行完系统调用等系统程序后返回用户进程时，这时可看作系统进程执行完毕，从而可调度选择一新的用户进程执行。

（7）在可剥夺方式下，就绪队列中的某进程的优先级变得高于当前执行进程的优先级，也会引起进程调度。

2、高级调度与低级调度的主要任务是什么？为什么要引入中级调度？参考答案：作业调度又称宏观调度或高级调度，其主要任务是按照一定的原则对外存上处于后备队列中的作业进行选择，给选中的作业分配内存、输入输出设备等必要的资源，并建立相应的进程。

进程调度又称微观调度或低级调度，其主要任务是按照某种调度策略和调度方式从就绪队列中选取一个处于就绪状态的进程，将处理机分配给它。

为了提高内存的利用率和整个系统吞吐量，引入了中级调度。

3、在进程调度中，有哪几种调度方式？其中剥夺调度方式有哪些剥夺原则？参考答案：有剥夺式调度和非剥夺式调度两种调度方式。

剥夺原则：时间片原则、优先权原则、短进程优先原则。

4、CPU调度算法决定了进程执行的顺序。

若有n个进程需要调度，有多少种可能的调度顺序？参考答案：ｎ！5、已知5个进程，它们到达就绪队列的时间和要求服务时间如下表所示：按照以下调度算法进行调度时，分别求出每个进程的周转时间和带权周转时间以及它们的平均周转时间和平均带权周转时间，并画出甘特图。

（1）FCFS（2）SPF（3）SRT（最短剩余时间优先）参考答案：调度算法的性能指标：进程周转时间＝进程完成时间－进程提交时间平均周转时间＝所有进程的周转时间之和/进程数带权周转时间＝进程周转时间/进程运行时间平均带权周转时间＝所有进程的带权周转时间之和/进程数（1）FCFS：P1~P5的完成时间分别为3、9、13、18、20P1~P5的周转时间分别为3、7、9、12、12；平均周转时间=8.6P1~P5的带权周转时间分别为1、1.17、2.25、2.4、6；平均带权周转时间=2.56（2）SPFP1~P5的完成时间分别为3、9、15、20、11P1~P5的周转时间分别为3、7、11、14、3；平均周转时间=7.6P1~P5的带权周转时间分别为1、1.17、2.75、2.8、1.5；平均带权周转时间=1.84（3）SRTP1~P5的完成时间分别为3、15、8、20、10P1~P5的周转时间分别为3、13、4、14、2；平均周转时间=7.2P1~P5的带权周转时间分别为1、2.17、1、2.8、1；平均带权周转时间=1.59。

操作系统进程调度算法试题1. 请解释操作系统中的进程调度算法。

进程调度算法是操作系统中的一种机制，用于决定在多个就绪进程之间选择一个进行执行的顺序。

它能够平衡系统资源的利用，提高系统性能和响应速度。

2. 请列举常见的进程调度算法。

常见的进程调度算法包括：先来先服务（FCFS）、最短作业优先（SJF）、优先级调度、轮转法（Round Robin）等。

3. 请解释先来先服务（FCFS）调度算法。

先来先服务调度算法按照进程到达的顺序进行调度。

当一个进程获得CPU后，它将一直执行直到完成，或者因为等待I/O 操作而阻塞。

这种算法简单且容易实现，但存在“作业长度效应”问题，即长作业会导致短作业等待时间较长。

4. 请解释最短作业优先（SJF）调度算法。

最短作业优先调度算法根据进程的执行时间来选择下一个执行的进程。

它假设能够预测出每个进程的执行时间，并选择最短的作业先执行。

这种算法能够最小化平均等待时间，但需要准确的作业执行时间估计才能发挥优势。

5. 请解释优先级调度算法。

优先级调度算法为每个进程分配一个优先级，并根据优先级选择下一个执行的进程。

具有较高优先级的进程将优先执行。

该算法可以根据各种优先级规则进行调度，如固定优先级、动态优先级等。

但优先级设置不当可能导致优先级反转和饥饿等问题。

6. 请解释轮转法（Round Robin）调度算法。

轮转法调度算法将CPU时间切割成多个时间片，并按照轮流的方式为每个进程分配一个时间片。

当时间片用完后，操作系统中断当前进程，将CPU分配给下一个进程。

这种算法能够确保公平性，但长时间的时间片可能导致响应时间较长，而短时间的时间片则会增加上下文切换的开销。

注意：上述答案仅为基础解释，实际操作系统中的进程调度算法可能更加复杂且涉及到更多实现细节。

操作系统进程调度习题1. 介绍本文档旨在提供关于操作系统进程调度的详细信息和一些相关习题，以帮助读者更好地理解该主题。

2. 进程调度概述2.1 进程定义及特点- 定义：进程是计算机中正在执行或等待被执行的程序。

- 特点：并发性、独立性、异步性和动态性。

2.2 调度策略分类与选择因素- 分类：a) 非抢占式（非剥夺）调度策略；b) 抢占式（剥夺）调度策略。

- 常见选择因素：a) CPU利用率；b) 吞吐量；c) 响应时间；3. 先来先服务 (FCFS)描述: 按照作业到达顺序进行处理。

如果一个新任务到达时有其他任务正在运行，则它将排队等待直至前面所有任务完成为止。

4.最短作业优先(SJF)描述: 在就绪队列中根据每个作业所需CPU时间长度排序，并按从小到大依次分配给可用资源辅助其尽快完成.5.轮转法(RR)描述: 将每个进程分配一个时间片，当该时间片用完后，将当前正在执行的进程放到队列末尾，并选择下一个就绪状态的进程进行调度。

6.优先级调度算法（PSA）描述：根据任务的重要性或紧急情况为不同作业赋予不同优先级。

具有最高优先级的作业首次获得CPU资源。

7. 多级反馈队列(MFQ)描述：按照多个等待队列和预设规则对任务进行分类并设置相应权值以实现动态变化处理策略。

8. 习题1) 解释什么是操作系统中的“抢占式”与“非抢占式”调度？2) 至少三种常见选择因素来衡量一种好的调度策略。

...9. 法律名词及注释- 版权(Copyright): 指作者担保其原创文学、艺术、音像制品等享受由国家授权给他人复制使用这些成果时所必须支付报酬费用.- 许可证(License): 是指在特定条件下允许某人从事某项活动而无需承担任何责任.10. 结束语- 本文档涉及附件，请参阅相关文件。

- 本文所涉及的法律名词及注释已在上述章节中提供。

1、高级调度又称为作业调度或长程调度，用于决定把外存上处于后备队列中的哪些作业调入内存。

高级调度不能使用的调度算法是( )调度算法。

A.先来先服务B.高响应比优先C.时间片轮转D.短者优先正确答案：C2、在多道批处理系统和分时系统中均必需提供的调度机制是( )。

A. 中级调度B.低级调度C.高级调度D.以上所有正确答案：B3、分时系统采用的进程调度方式是( )。

A.非抢占方式B.抢占方式C.以上两个均不可D.以上两个均可正确答案：B4、某同学出于了解进程调度相关情况的目的，专门写了一个“main 函数里仅包含一个无限循环”的C语言程序（如下所示）。

请问该程序在Windows系统中运行时，将出现的情况是( )。

void main(){while (1)printf("你好！\n");}A.在单核系统中，系统停止反应；在多核系统中，无明显反应B.系统停止反应C.系统崩溃D.无明显反应正确答案：D5、在一个同时具有高、中、低三级调度机制的系统中，一个处于外存就绪状态（即挂起就绪状态）的进程，需要经过( )级调度才能进入运行状态。

A.3B.2C.0D.1正确答案：B6、分时系统衡量调度性能时，最为注重的指标是( )。

A.吞吐量B.周转时间C.响应时间D.截止时间正确答案：C7、分时系统不能直接单独使用的调度算法是( )调度算法。

A.多级反馈队列B.先来先服务C.时间片轮转D.高优先权优先正确答案：B8、在时间片轮转调度算法中，如果时间片的长度无限延长，那么算法将退化为( )调度算法。

A.先来先服务B.短进程优先C. 高响应比优先D.以上均不是正确答案：A9、当进程执行时，它们通常会花费一小段时间来进行计算，然后就执行输入输出操作。

进一步说，交互式分时作业通常在输入输出操作之间仅运行很短的时间，而大的批处理作业在执行输入输出操作之前则可能运行很长时间。

因此，我们可以赋予交互式作业以较高优先级的一种方法是，基于进程在执行输入输出操作之前的下一轮处理器集中使用周期（next CPU burst）的时间量来确定其相应的优先级，这即短进程优先调度算法的出发点。

第二章进程管理程序在顺序执行（①顺序性:每个操作必须在下一个操作开始之前结束。

②封闭性:程序一旦开始运行，独占全部资源，其执行结果不受外界因素影响。

③可再现性:当程序重复执行时，只要程序执行的环境和初始条件相同，必将获得相同的结果。

）时和并发执行（并发、资源共享、制约关系和动态等特征）时,分别具有哪些特征?什么叫进程（进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。

）？为什么要引入进程的概念?1.进程的基本特征是什么？（动态、共行、独立）•请叙述进程与程序的关系和差别？2.进程有哪几种基本状态?请画出各状态之间的状态变化图并说明状态转换的典型原因？3.什么是ＰＣＢ？包含哪些主要内容？其作用是什么(是使一个在多道程序环境下不能独立运行的程序（含数据），成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。

)(为什么说PCB是进程存在的唯一标志)？4.下列哪些情况是对的:⑴进程由自己创建⑷进程由于自己解除挂起⑵进程由于自己阻塞⑸进程由于自己唤醒⑶进程由于自己挂起⑹进程由自己撤消5.请解释忙等待与阻塞的区别。

6.用进程状态变迁图，我们可以说明有关处理机管理的大量内容，⑴什么“事件”引起每次显著的状态变迁？⑵当人们观察系统中所有进程时，我们能够看到由某一进下，进程变迁3能立即引起一进程的变迁1发生？⑶在什么情况下，如果有的话，将发生下述因果变迁2→1; 3→2; 4→1⑷在什么情况下，如果有的话，下述变迁不会立即引起其它变迁发生？a) 1; b) 2; c) 3; d) 47.操作系统的内核是什么?8.原语与非内核程序在执行上有什么不同?9.什么是进程的控制？包括哪些基本内容(进程的创建,进程的撤消,进程的阻塞,进程的唤醒,进程的挂起,进程的激活,改变进程的优先级…等)?10.什么是线程？试说明进程与线程的关系与区别。

11.并发进程间的制约有哪两种?引起制约的原因是什么?12.我们说程序的并发执行将导致最终失去封闭性.这话对所有的程序都成立吗?试举例说明.13.什么叫与时间有关的错误?与时间有关的错误表现在哪些方面?请举例说明之.14.什么是进程间的互斥？什么是进程间的同步？这两个概念有何区别?15.考虑一台计算机，它没有TEST AND SET LOCK指令，但可以按原子操作方式将一个寄存器的内容与另一个存储器字进行交换，是否能利用该指令写一个达到互斥的例程？16.什么叫临界资源？什么叫临界段？对临界区的管理应符合哪些原则?你能用什么工具去写进程间互斥的同步算法?书写该算法时应注意什么问题?17.下面是两个并发执行的进程,它们能正确运行吗?若不能正确运行,请举例说明,并改正之(X是定义的公共变量).Cobeginvar x:integer;procedure P1 procedure P2var y,z:integer; var t,u:integer;begin beginx:=1; x:=0;y:=0; t:=0;if x>=1 then y:=y+1; if x<1 then t:=t+2;z:=y u:=tend; end;coend;18.因修路使A地到B地的多路并行车道变为单车道,请问在此问题中,•什么是临界资源?什么是临界段?19.什么是信号量?它有什么物理意义？应如何设置初值?请说明信号量的数据结构。

1．进程调度又称为低级调度,其主要功能是________。

（）A．选择一个作业调入内存 B．选择一个主存中的进程调出到外存C．选择一个外存中的进程调入到主存 D．将一个就绪的进程投入运行【答案】D【解析】进程调度又称为低级调度，主要是从若干处于就绪状态的进程中选择一个进行运行；从外存的后备队列中选择作业进入内存，分配资源，创建进程，这属于作业调度的功能。

2．一种既有利于短小作业又兼顾到长作业的作业调度算法是( )A.先来先服务B.时间片轮转C.最高响应比优先D.短作业优先【答案】C【解析】最高响应比优先法(HRN，Highest Response_ratio Next)是对FCFS方式和SJF方式的一种综合平衡。

FCFS方式只考虑每个作业的等待时间而未考虑执行时间的长短，而SJF 方式只考虑执行时间而未考虑等待时间的长短。

因此，这两种调度算法在某些极端情况下会带来某些不便。

HRN调度策略同时考虑每个作业的等待时间长短和估计需要的执行时间长短，从中选出响应比最高的作业投入执行。

响应比R定义如下： R =(W+T)/T = 1+W/T其中T为该作业估计需要的执行时间，W为作业在后备状态队列中的等待时间。

每当要进行作业调度时，系统计算每个作业的响应比，选择其中R最大者投入执行。

这样，即使是长作业，随着它等待时间的增加，W / T也就随着增加，也就有机会获得调度执行。

这种算法是介于FCFS和SJF之间的一种折中算法。

由于长作业也有机会投入运行，在同一时间内处理的作业数显然要少于SJF法，从而采用HRN方式时其吞吐量将小于采用SJF 法时的吞吐量。

另外，由于每次调度前要计算响应比，系统开销也要相应增加。

等待时间一定，要求服务的时间越短，先运行；要求服务的时间一定，等待时间越长，先运行。

3．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。

这项工作是由（）完成的。

A．作业调度 B．中级调度 C．进程调度 D．内存调度【答案】A【解析】作业调度程序的功能是按照作业调度算法选择多个作业进入内存，同时运行。