系统按单道方式运行且采纳短作业优先算法，那么平均周转时刻是（）
A．T1+T2+T3B（T1+T2+T3）/3C（3T1+2T2+T3）/3D（T1+2T2+3T3）/3
答案：
C
二、有一个作业8:
00抵达系统，估量运行时刻为1小时。
假设10:
00开始执行该作业，其响应比是（）
答案：
C
3、最适合分时系统的进程调度算法是（）
（时刻片轮转）
答案：
D
4、设有四个作业同时抵达，每一个作业的执行时刻均为2小时，它们在一台处置机上按单道方式运行，那么平均周转时刻为（）
小时小时小时小时
答案：
B
五、设有三个作业J一、J二、J3，其运行时刻别离为一、二、3小时，假定这些作业同时抵达，并在一台处置机上按单道运行，那么按（）序列执行时其平均周转时刻最小。
;J2;J3;J3;J1;J1;J3;J3;J2
答案：
A
六、分时系统的响应时刻与以下哪个因素无关（）
A.时刻片长短B.系统时钟的频率C.终端用户数
D主存和后援存储器之间的信息对换量
答案：
B
7、银行家算法在解决死锁问题中是用于（）的。
A.预防死锁B.幸免死锁C.检测死锁D.解除死锁
答案：
B
八、死锁现象并非是运算机系统所特有的，判定以下哪些现象是死锁的表现（）
A.杭州西泠桥塞车，因为大修，桥上只有一个车道供两边通行
B.高速公路大堵车，因为桥被大风吹垮了
C.两列相向行驶的列车在单轨路上迎面相遇
D.两位木工订地板，每位木工必需有鎯头和钉子才能工作。
一名只握一把鎯头，而另一名没有鎯头，却有钉子
答案：
C
九、设系统有一类数量为M的独占性资源，系统中N个进程竞争该类资源，各进程对资源的最大需求为W。
当M，N，W别离取以下（）选项中的值时系统不可能发生死锁。
=2,N=2,W=2=3,N=2,W=2
=3,N=2,W=3D.M=6,N=3,W=3
答案：
B
10、采历时刻片轮转法进行进程调度是为了（）
A多个终端都能取得系统的及时响应
B先来先效劳
C优先级较高的进程取得及时响应
D需要CPU最短的进程先做
答案：
A
1一、为了紧急进程或重要进程进行调度，调度算法应采纳（）
A.先来先效劳B.优先级高者优先C.短作业优先D时刻片轮转
答案：
B
1二、当进程调度采纳最高优先级调度算法时，从保证系统效率的角度来看，应提高（）进程的优先级。
A.持续占用途理机时刻长的B.在就绪队列中等待时刻长的
C.以计算为主的D.用户
答案：
B
二、填空题
一、进程调度算法采纳等时刻片轮转法，时刻片过大，就会使轮转法转化为___（FCFS）___调度算法。
二、若是系统中的所有作业都是同时抵达的，那么使作业平均周转时刻最短的作业调度是___（短作业优先算法）____。
3、假设使当前运行的进程老是优先级最高的进程，应选择_（剥夺式优先级或抢占式优先级）__进程调度算法。
4、死锁产生的四个必要条件是：
互斥条件、__（请求和维持条件、不剥夺条件、环路等待条件）__
5、资源的有序分派策略能够破坏死锁的__（循环等待）__条件。
6、在有M个进程的系统中显现死锁时，死锁进程的个数K应该知足的条件是__（2≤K≤M）___。
7、采纳资源有序分派算法能够___（预防）__死锁的发生。
8、选择调度方式和调度算法的面向用户的准那么有：
周转时刻短、__（响应时刻快、截止时刻的保证、优先权准那么）
9、处置机的三级调度为：
（高级调度、中级调度、低级调度）
10、产生死锁的缘故可归结为如下两点：
（竞争资源、进程间推动顺序非法）
11、抢占调度方式是基于必然原那么的，要紧有以下几条：
（优先权原那么、短作业（进程）优先原那么、时刻片原那么）
12、所谓周转时刻是指：
（作业从进入系统处处置完成所经历的时刻）
13、常采纳解除死锁的两种方式是：
（剥夺资源、撤销进程）
14、选择调度方式和调度算法的面向系统的准那么有：
（系统吞吐量高、处置机利用率好、各类资源的平稳利用）
三、判定题
一、在作业调度中，采纳高响应比优先算法时作业平均周转时刻最短（错误）
二、在剥夺优先级调度方式下，现运行进程的优先级不低于系统中所有进程的优先级（错误）
3、作业调度是处置机的高级调度，进程调度是处置机的低级调度（正确）
4、采纳资源的静态资源分派算法能够预防死锁的发生（正确）
五、参与死锁的所有进程都占有资源（正确）
六、死锁是系统中的所有进程都处于阻塞状态（错误）
7、系统处于不平安状态必然会发生死锁（错误）
八、不平安状态是死锁状态的一个特例（错误）
九、系统处于平安时也可能发生死锁（错误）
10、时刻片越小，系统的响应时刻就越小，系统的效率就高（错误）
四、简答题
一、关于处置机调度，试问：
（1）什么是处置机三级调度？
（2）处置机的三级调度别离在什么情形下发生？
（3）各级调度别离完成什么工作？
【解答】
（1）操作系统中有三级调度：
高级调度（作业调度）、中级调度（互换调度）和低级调度（进程调度）。
它们组成系统中的多级调度。
不同类型的操作系统不必然完全都实现上述三种调度。
（2）处置机的三级调度别离在如下情形下发生：
1）高级调度。
高级调度是依照系统内所有资源的利用情形，一旦可能便从后备作业当选择一道作业进入系统，并创建相应的进程，分派必要的系统资源，然后将进程“就绪”
2）低级调度。
低级调度即为CPU调度，它是依照CPU的利用情形及时分派CPU，即从“就绪”的进程当选择一个进程在CPU上“运行”。
这种调度不仅要求调度算法本身的时刻复杂度小，而且要求策略精巧，因为低级调度直接阻碍着系统的整体效率。
在多道程序系统中必需提供低级调度。
3）中级调度。
在内存中常常有许多进程出于某种等待状态，这些进程在“等待”期间无谓的占用着内存资源，如将它们临时换至外存，那么所节省出来的内存空间可用以接纳新的进程。
一旦被换至外存的进程具有运行条件，再将其换至内存。
为此，在逻辑上将主存延伸，用一部份外存空间（称互换区）替代主存，而且实施互换调度（中级调度）。
在各类型的操作系统中能够依照内存的配置和系统能经受的最大负载，有选择地进行中级调度，或不实施中级调度。
（3）高级调度完成作业调度，使“后备”状态的作业变成“执行”状态：
中级调度完成内存和外存信息的互换调度；低级调度完成进程调度，使“就绪”的进程在CPU上“运行”。
二、在设计进程调度算法时，应着重考虑那几个问题？
【解答】
（1）引发进程调度的实机。
（2）进程调度的方式。
（3）进程队列的组织。
（4）进程调度算法的选择。
3、某银行运算机系统要实现电子转账系统，大体的业务流程是第一对转出方和转入方的账户进行加锁，然后进行转账业务，最后对转出方和转入方的账户进行解锁。
若是不采取任何方法，系统会可不能发生死锁？
什么缘故？
若是会发生死锁，请设计一种能够幸免死锁的解决方案。
【解答】会发生死锁。
例如两个账号A和B，有两个转账业务，别离是从A转入B和从B转入A。
这两个业务在执行时可能会发生：
一个业务锁定A账户，试图锁定B账户失败而等待；另一个业务锁定B账户，试图锁定A账户也失败，也在等待。
系统处于死锁状态。
为幸免死锁，应采纳两时期加锁方案：
每一个账户设定一个唯一的账号，在业务执行前，必需依照账号大小依次取得所有账户的锁，业务完成后依照加锁顺序，将后锁定的账户先解锁。
4、简述作业调度与进程调度的区别
【解答】
作业调度属于高级调度，而进程调度属于低级调度。
作业调度是依照系统内资源的利用情形，从后备作业队列当选择一道作业进入系统并创建相应的进程，分派必要的系统资源，使其处于“就绪”状态。
进程调度是依照CPU的利用情形及时的把CPU分派给一个“就绪”的进程，使其从“就绪”状态变成“运行”状态。
五、应用题
一、在一个单道批处置系统中，一组作业的提交时刻和运行时刻如下表所示：
作业
提交时间
运行时间（小时）
1
8:
00
2
8:
50
3
9:
00
4
9:
10
试计算一下三种作业调度算法的平均周转时刻T和平均带权周转时刻W：
（1）先来先效劳。
（2）短作业优先。
（3）响应比高者优先。
【解答】
（1）采纳先来先效劳作业调度算法时，作业的运行情形如下表所示：
作业执行次序
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8:
00
8:
00
9:
00
2
8:
50
9:
00
9:
30
3
9：
00
9:
30
9:
42
4
9:
10
9:
42
9：
48
因此，平均周转时刻为：
T=（+++）/4=
平均带权周转时刻为：
W=（+++）/4=
（2）采纳短作业优先调度算法时，作业的运行情形如下表所示：
作业执行次序
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8:
00
8:
00
9:
00
3
9:
00
9:
00
9:
12
4
9：
10
9:
12
9:
18
2
8:
50
9:
18
9：
48
因此，平均周转时刻为：
T=（+++）/4=
平均带权周转时刻为：
W=+++/4=
（3）采纳响应比高者优先作业调度算法时，作业的运行情形如下表所示：
作业执行次序
提交时间
运行时间
开始时间
完成时间
周转时间
带权周转时间
1
8:
00
8:
00
9:
00
3
9:
00
9:
00
9:
12
2
8：
50
9:
12
9:
42
4
9:
10
9:
42
9：
48
因此，平均周转时刻为：
T=（+++）/4=
平均带权周转时刻为：
W=+++/4=
2、某系统有A，B，C，D这4类资源供5个进程共享，进程对资源的需求和分派情形如下表所示。
此刻系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下面问题：
进程
已占资源数
最大需求数
ABCD
ABCD
P1
0012
0012
P2
1000
1750
P3
1354
2356
P4
0632
0652
P5
0014
0656
1）此刻系统是不是处于平安状态？
假设平安写出平安序列。
2）若是此刻进程P2提出需要（0，4，2，0，）个资源的需求，系统可否知足它的请求？
【解答】1）资源分派情形见以下图：
进程
已占资源数
最大需求数
尚需资源数
可用资源数
ABCD
ABCD
ABCD
ABCD
P1
0012
0012
0000
1520
P2
1000
1750
0750
P3
1354
2356
1002
P4
0632
0652
0020
P5
0014
0656
0642
在那个地址，进程P1已经拥有足够资源，在执行完后可归还C和D资源，同时，进程P3能够取得足够的资源完成执行，其后，P二、P4、P5能够依次取得足够的资源来完成，因此，用银行家算法分派资源时，系统出于平安状态。
平安序列为：
P1，P3，P2，P4，P5
2）
（1）Request2（0，4，2，0）<=Need
（2）Request2（0，4，2，0）<=Available
（3）试着分派资源，分派后的资源分派情形图如下表：
进程
已占资源数
最大需求数
尚需资源数
可用资源数
ABCD
ABCD
ABCD
ABCD
P1
0012
0012
0000
1100
P2
1420
1750
0330
P3
1354
2356
1002
P4
0632
0652
0020
P5
0014
0656
0642
（4）应用平安性算法，找不到一个平安序列，因此系统将推延给P2进程分派资源，P2进程将阻塞等待。
3、假设三个进程共享四个资源，每一个进程一次只能预定或释放一个资源，每一个进程最多需要两个资源，试证明如此做可不能发生死锁。
答：
在最坏情形下，三个进程各占用一个资源，并同时请求第二个资源。
由于系统中还有一个未用的资源，因此三个进程中的一个能够被知足。
另外两个进程在那个进程终止以后能够获取需要的资源，然后继续执行。
因此，可不能显现死锁。
升级会员 