发布时间 : 星期三 文章操作系统知识点总结及总复习题库[1].doc更新完毕开始阅读f3f494b565ce05087632138a
B. 有一个进程进入临界区
C. 有一个进程进入临界区，另一个在等待进入临界区 D. 不定
14．前值为-1，则表示有______个进程在与S有关的队列上等待；系统中共有______个S资源。
1. 0 2. 1 3. 2 4. 3
15. 发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示_____。
a) 没有进程在用打印机 b) 有一进程在用打印机
c) 有一进程在用打印机，另一进程正等待使用打印机 d) 两个进程都在用打印机
16. P、V操作解决进程互斥问题（5分）
有三个进程Pa、Pb和Pc各自按如下流程工作： Pa：while (1) ｛ 读取一完整数据文件；打印； ｝
Pb：while (1) ｛ 读取一完整图像文件；绘图；打印；｝ Pc：while (1) ｛ 读取一完整图形文件；绘图； ｝
环境中只有一台绘图仪和一台打印机，它们都是互斥设备（即：在绘图仪绘制完一完整文件前，不允许其他进程使用绘图仪，打印机在打印完一完整文件前，不允许其他进程使用打印机），但绘图仪与打印机允许并行工作，请用P、V操作来保证它们正常、高效地工作。 17. 解决前趋图（5分）
使用P、V操作实现图示的前趋关系。
18. P、V操作解决进程同步问题
有三个进程Pa、Pb和Pc协作解决文件打印问题：
Pa将文件记录从磁盘读入内存缓冲区1，每执行一次读一个记录； Pb将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录； Pc将缓冲区2的内容打印出来，每执行一次打印一个记录。
缓冲区的大小和一个记录大小一样。请用P、V操作来保证文件的正确打印。要求给出信号量的含义和初值。
19. 共汽车上，司机和售票员各有各的职责范围。但两者的工作又需要相互配合、协调。问如何通过P/V操作实现司机和售票员的同步操作？ 参答：
司机进程： wait(s1) 售票员进程：关车门
↓ ↓ 启动车辆 signal(s1) ↓ ↓ 运行 售票 ↓ ↓ 到站停车 ↓ signal(s2) ↓
wait(s2) ↓ 开车门
↓ 第三章 处理机调度与死锁
知识点：
1. 调度类型：高级调度（又称作业调度，其主要功能是按照某种原则从磁盘某
些盘区的作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后工作）、低级调度（又称进程调度，其主要功能是按照某种原则将处理机分配给就绪进程）、中级调度（它决定哪些进程被允许参与竞争处理机资源）。
2. 调度算法：先来先服务（FCFS）、短作业优先(SJF)、优先权、高响应比优先
（优先权＝１＋等待服务时间／要求服务时间）、时间片轮转（T=N/q ； T是系统响应时间，N是进程数，q是时间片）、多级反馈队列。
3. 进程周转时间：从进程进入就绪队列开始，到进程完成为止的时间间隔 4. 平均周转时间：系统中多个进程的周转时间的平均值
5. 死锁的定义：两个或两个以上并发进程，如果每个进程持有某种资源，而又
等待着别的进程释放它或它们现在保持着的资源，否则就不能向前推进。此时，每个进程都占用了一定的资源，但又都不能向前推进。此现象称为死锁。 6. 产生死锁的必要条件：互斥条件、请求和保持条件、不剥夺条件、环路等待
条件。
7. 预防死锁：破坏保持和请求条件、破坏不剥夺条件、破坏环路等待条件。 8. 银行家算法：Ｐ书（９７）。★ 联系:
1. 请分析响应比高者优先调度算法为何既有利于短作业（进程），又能兼顾长作业（进程）。
（第三章） 参答：
（1）高响应比优先调度算法是一种高优先权优先算法，由于其中的优先权，即响应比的计算为：
响应时间等待时间＋要求服务时间tw响应比＝＝＝1＋
要求服务时间要求服务时间ts（2）如果作业（进程）的等待时间相同，则要求服务时间最短的作业（进程）的优先权最
高，因此它有利于短作业（进程）。
（3）如果作业（进程）较长，它的优先权将随着等待时间的增长而提高，从而使长作业（进程）不会长期得不到服务。
2. 设有一组作业若采用短作业优先调度算法，作业的执行顺序是（ ）。
作业号 1 2 3 4 提交时间 9:00 9:40 9:50 10:10 运行时间 70 30 10 5 3. 有3个作业，分别采用先来先服务和短作业优先调度算法。试问它们的周转时间和平均
周转时间各是多少。 作业号 1 2 提交时间 0 0.4 运行时间 8 4 开始时间 完成时间 周转时间 3 1 1 平均周转时间 4. 某系统有3个作业，系统确定它们在全部到达后，再开始采用响应比高者优先的调度算
法，问它们的调度顺序是什么？各自的周转时间是什么？ 作业号 1 2 3 提交时间 8.8 9.0 9.5 运行时间 1.5 0.4 1.0 开始时间 完成时间 周转时间 调度顺序 平均周转时间：
5. 银行家算法（6分）
假定有如下资源分配状态，现可用资源向量为（2，3，0） P0 P1 P2 P3 P4 最大需求资源 已分配资源 A 7 3 9 2 4 B 5 2 0 2 3 C 3 2 2 2 3 A 0 3 3 2 0 B 1 0 0 1 0 C 0 2 2 1 2 Need A B C Work+allo. A B C 问：（1）、该状态是安全状态吗？,若是安全的，请写出它的一个安全序列。
（2）、如果此时P4提出资源请求向量为（1,2,0），系统能否把资源分配给它？为什么？
6. 有五个作业，它们的提交、运行时间如下表所示。
若采用短作业优先调度算法，试填写下试填写答题纸表格的空白处，并计算平均周转时间。列表格的空白处，并计算平均周转时间。
作业号 1 2 3 4 5 提交时间 8.0 8.5 8.8 9.0 9.2 运行时间 1.2 0.7 0.2 2.2 0.4 7. 有五个作业，它们的提交、运行时间如下表所示。若采用响应比高者优先调度算法，试
填写答题纸表格的空白处，并计算平均周转时间。 作业号 1 2 3 4 5
提交时间 8.0 8.5 8.8 9.0 9.2 运行时间 1.2 0.7 0.2 2.2 0.4