进程调度作业参考答案
计算机操作系统三章习题答案
第三章处理机调度与死锁``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最短，进入内存并开始执行。
《操作系统》习题集参考答案：第2章 进程与线程
P4
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
进程 P1 P2 P3 P4 P5
就绪时 刻 0 2 4 6 8
服务时间 3 6 4 5 2 平均
开始时 刻 0 2 5 7 10
结束时 刻 4 18 17 20 15
周转时 间 4 16 13 14 7 10.8
带权周转时间 4/3=1.33 16/6=2.67 13/4=3.25 14/5=2.8 7/2=3.5 2.71
第 1 页 共 12 页 2012-10 北理珠“操作系统”课题组
《操作系统》习题集参考答案
第 2 章 进程与线程
19. A 20. D 21. B 22. C //系统采用短作业优先算法调度时，执行顺序为 J1、J2 和 J3。J1 等待时间为 0，执 行时间为 T1；J2 等待时间为 T1，执行时间为 T2；J3 等待时间为 T1+T2，执行时间为 T3，则平均周转时间（T1+T1+T2+T1+T2+T3）/3，答案选择为 C。 23. B 24. C //“高响应比优先”即照顾到“短的作业”也关注“等待时间”，当“长作业” 等的时间足够长时也会获得调度机会。 25. B 26. D 27. B 28. C 29. C // 一个正在访问临界资源的进程由于申请 I/O 操作而被阻塞时，可以运行其他进 程抢占处理机继续执行，但不允许其他进程进入临界区。 30. D //算法中利用 flag[]解决临界资源的互斥访问，利用 turn 解决“饥饿“现象，所以 能保证进程互斥进入临界区，不会出现“饥饿”现象。 31. B 32. A 33. A 34. B 35. B //？。 （引自 AST P74）互斥量是一个处于两态之一的变量：解锁和加锁。0 表示解 锁，而其他所有的值表示加锁。据此，mutex=0 则是解锁， （A）表示没有进程进入临界 区。 36. A 37. C
操作系统进程调度考研题
第五次作业三道思考题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处于就绪状态。
调度作业1
假设有4道作业，它们的提交时刻及执行时间由下表给出：
作业号 1 2 3 4
提交时刻 10.00 10.20 10.40 10.50
执行时间 2 1 0.5 0.3
设有P1、P2、P3、P4共4个进程同时依次进入就绪队列中， 它们需要的处理器时间和优先级别如下所示：
进程 P1 P2 P3 P4 使用处理器时间（秒） 20 30 10 5 优先数 3 5 2 4
忽略调度所花费的时间，请回答下列问题： (1)写出分别采用“先来先服务”和“非抢占式的优先 数”调度算法选中的进程执行的次序。 (2)在上述两种算法下，分别算出每个进程在就绪队列 的等待时间和平均等待时间。
调度与存储管理习题
北京大学1995年试题 年试题 北京大学 有一个具有两道作业的批处理系统， 有一个具有两道作业的批处理系统，作业调度采用短作业 的调度算法， 的调度算法，进程调度采用以优先数为基础的抢占式调度 算法，有如下表所示的作业序列（ 算法，有如下表所示的作业序列（表中所列作业优先数为 进程优先数，数值越小，优先级越高）。 进程优先数，数值越小，优先级越高）。 （1）列出所有作业进入内存的时刻及结束时刻。 ）列出所有作业进入内存的时刻及结束时刻。 （2）计算平均周转时间 ）
答案：
• (1)0段的首地址是340，所以绝对地址=340+124--464，地址越界。 • (2)1段的首地址是1300，所以绝对地址 =1300+378=1678 • (3)2段的首地址是2650，所以绝对地址 =2650+532=3182 • (4)3段的首地址是3870，但3段的段长只有200，而 用户给出的访问地址是420，所以地址越界，出现 错误。
进程管理练习及参考答案
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)按上述要求填充下表中的空白处。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
进程调度作业参考答案
-标准化文件发布号：（9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII
1.下表给出作业1、2、3到达时间和运行时间。采用短作业优先调度算法和先来先服务
调度算法，试问平均周转时间各为多少是否还有更好的调度策略存在（时间单位：小
时，以十进制进行计算。
作业号 到达时间 运行时间
1 0.0 8.0
2 0.4 4.0
3 1.0 1.0
解：
存在更好的调度算法，如采用剥夺式短作业优先调度算法
作业号 到达时间 运行时间 剥夺式短作业优先SJF
完成时间 周转时间 平均周转时
间
1 0.0 8.0 12.4 12.4
6.13
2 0.4 4.0 5.4 5
3 1.0 1.0 2.0 1.0
2.假设有四个作业,它们提交、运行时间如下表所示。若采用响应比高者优先调度算
法，试问平均周转时间和带权周转时间为多少？ （时间单位：小时，以十进制进行计
算。）
作业号 到达时间 运行时间
1 8.0 2.0
2 8.3 0.5
3 8.5 0.1
4 9.0 0.4
作业号 到达时间 运行时间 先来先服务FCFS 短作业优先SJF
完成时间 周转时间 平均周转时间 完成时间 周转时间 平均周转时
间
1 0.0 8.0 8.0 8.0 10.53 8.0 8.0
9.53
2 0.4 4.0 12.0 11.6 13.0 12.6
3 1.0 1.0 13.0 12.0 9.0 8.0
解：第一个作业完成时间为10.0，此时其它作业的响应比计算如下：
R2=(0.5+10-8.3)/0.5=4.4
R3=(0.1+10-8.5)/0.1=16
R4=(0.4+10-9)/0.4=3.5
根据响应比高者优先调度原则，应先运行作业3，作业3完成时间为10.1,此时作业2
和作业4的响应比计算如下：
R2=(0.5+10.1-8.3)/0.5=4.6
R4=(0.4+10.1-9)/0.4=3.75
根据响应比高者优先调度原则，应先运行作业2，作业2完成时间为10.6,最后运行作
业4，作业4完成时间为11.0。
作业号 到达时间 运行时间 完成时间 周转时间 带权周转时间 平均周转时间 平均带权
周转时间
1 8.0 2.0 10.0 2.0 1
1.975 6.65
2 8.3 0.5 10.6 2.3 4.6
3 8.5 0.1 10.1 1.6 16
4 9.0 0.4 11.0 2.0 5
4.在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入三个作业
Job1、 Job2、 Job3运行。这三个作业对CPU和输入/输出设备的使用顺序和时间如下
所示：
Job1: I2(30ms);CPU(10ms);I1(30ms);CPU(10ms);I2(20ms|)
Job2: I1(20ms);CPU(20ms); I2(40ms|)
Job3: CPU(30ms);I1(20ms);CPU(10ms);I1(10ms|)
假定CPU 、 I1、I2都能并行工作， Job1优先级最高， Job2次之， Job3优先级最低，
优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：
（1）三个作业投入到完成分别需要的时间。
（2）从投入到完成的CPU利用率。
（3）I/O设备利用率
解：（1）
(2)cpu利用率：（60+10+10）/110=72.7%
(3) i1设备利用率：（20+30+20+10）/110=72.7%
i2设备利用率：（30+40+20）/110=81.8%