操作系统第2,3章习题课(广东工业大学)
操作系统复习题参考答案整理ppt课件
• 若系统处于死锁状态, 则有：Allocationi=m
i=1
i=1
• 则：Needi<m+n-m=n
i=1n
• 如此，则n 至少存在一个进程Pi其Needi=0，因i=此1该系统不会发生死锁。
i=1
;.
30
第三章 • P114 1、5、6、7、9、13、18、20、21、22
;.
31
第三章
;.
;.
19
第二章
;.
20
;.
21
第二章
;.
22
第三章作业
;.
23
第三章
1、考虑5个进程P1，P2，P3，P4，P5，见表，规定进程的优先数越小，优先级越高， 试描述在采用下述调度算法时各个进程运行过程，并计算采用每种算法时进程平均周转 时间。假设忽略进程的调度时间。 1)先来先服务调度算法；2）时间片轮转调度算法（时间片为1ms）； 3）非剥夺式 优先级调度算法；4）剥夺式优先级调度算法。
• 总共需要约：190+30+3 = 223ms。
;.
79
• （2）SCAN • 响应顺序为：120、150、90、50、40、30；移动总磁道数为170，总移道时间为170ms； • 总的旋转延迟为：6×5=30ms； • 总的读取时间为：6×0.5 =3ms； • 总共需要约：170+30+3 = 203ms。 • （3）CSCAN • 响应顺序为：120、150、30、40、50、90；移动总磁道数为230，总移道时间为230ms； • 总的旋转延迟为：6×5=30ms； • 总的读取时间为：6×0.5 =3ms； • 总共需要约：230+30+3 = 263ms。
广东工业大学_操作系统_真题2_附答案
广东工业大学试卷用纸，共6页，第1页学院：专业：学号：姓名：装订线广东工业大学考试试卷 (B ) 课程名称: 操作系统 试卷满分 100 分 考试时间: 2007年 6月 6 日 (第14周 星期3 ) 题 号 一 二 三 四 五 六 七 八 九 十 总分 评卷得分 评卷签名 复核得分 复核签名 一、 填空题：（每空1分，共20分） 1．进程的三个基本状态是执行态；就绪态；阻塞态 2．用户和操作系统之间的接口可分为 命令接口；程序接口（系统调用）；图形图象接口 三类。
3．解决死锁的办法有：预防死锁、避免死锁；检测死锁；解除死锁 4．两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为 并发 。
5．页式管理每取一数据，要访问 2 次内存。
6．单机系统中有N 个进程，则最多有 1 个进程处于执行状态。
7．记录型信号量的物理意义是当信号量值大于零时表示通道可用资源数，，当信号量值小于零时，其绝对值表示 阻塞进程数 。
8．进程控制块（PCB ）是进程存在的唯一标志。
9．程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序的 局部性原理。
10．I/O 控制方式有程序查询方式、I/O 中断方式、直接存储器访问（DMA ）方式、I/O 通道方式 。
二、单项选择题：（每题1分，共20分） 1. 分时操作系统的主要特点是( D )。
A.设可靠性和安全性 B ．自动控制作业运行 C ．个人独占计算机资源 D ．多个用户共享计算机资源 2．网络操作系统是一种( B )。
A.应用软件 B ．系统软件 C ．通用软件 D ．工具软件 3．UNIX 操作系统区别于WINDOWS98的主要特点是( A )。
A.具有多用户分时功能 B ．提供图形用户界面C.文件系统采用多级目录结构D.提供字符用户界面4．在一段时间内只允许一个进程访问的资源，称为( C )。
A.共享资源 B ．临界区 C ．临界资源 D ．共享区5．在单一处理器上，将执行时间有重叠的几个程序称为( C )。
广工大13年操作系统复习简答总结(自己总结的,仅供参考)
注：页面置换、设备虚拟、内存分配保护找不到相应的题 希望大家补充（第二章）1.进程是具有独立功能的程序关于某个数据集合上的一次运行活动。
线程是进程内的一个执行实体或执行单元。
进程和线程的不同之处可从以下四个方面比较：（1）调度：线程作为调度的基本单位，同进程中线程切换不引起进程，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。
（2）并发性：一个进程间的多个线程可并发。
（3）拥有资源：线程仅拥有隶属进程的资源；进程是拥有资源的独立单位。
（4）系统开销：进程大；线程小。
请图示具有基本进程状态的状态转移图，并指出转移原因。
就绪态阻塞态执行态进程时间片用完等待某事件发生等待事件已经发生调度程序选中或 I/O完成或 I/O请求（第二章）2.进程与线程、程序的区别：作业本。
(1)进程与程序的关系和区别是什么？进程和程序是既有联系又有区别的两个概念：(1) 程序是指令的集合，静态概念；进程是程序在处理机上的一次执行过程，动态概念。
(2) 程序是长期存在的，进程有生命周期，有创建、活动、消亡。
(3) 程序仅是指令的有序集合；而进程则由程序、数据和进程控制块组成。
(4) 进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。
（第三章）3.死锁概念：指多个进程在运行过程中因争夺资源而造成的一种僵局。
原因：竞争资源 、进程间推进顺序非法死锁产生的的四个必要条件：互斥、请求和保持、不剥夺和环路等待 。
处理死锁的基本方法：预防死锁、避免死锁、检测死锁和解除死锁。
（第四章）4、 什么叫虚拟存储器？实现方式有哪些？答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。
虚拟存储器的实现方式有两种： （1）请求分页系统 （2）请求分段系统（第四章）5. 简述存储器管理功能。
（1）内存分配（2）内存保护（3）地址映射（4）内存扩充（第四章）6、试说明分页虚拟存储管理方式中缺页中断的处理过程。
操作系统第二篇作业本(含答案).doc
第二章作业第一次作业：1.进程有哪三种基本状态？进程在三种基本状态之间转换的典型原因是什么？答：三种基本状态：就绪状态、执行状态、阻塞状态。
（1）就绪状态→执行状态：进程分配到CPU资源（进程调度）；（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成2.在Linux系统中运行下面程序，最多可产生多少个进程？画出进程家族树。
main(){fork();fork();fork();}答：最多可以产生7个进程。
其家族树为：3.试从动态性、并发性和独立性上比较进程和程序。
答：1)动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，并存放于某种介质上，其本身并不具有运动的含义，因而是静态的；2)并发性是进程的重要特征，同时也是OS的重要特征。
引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身（没有建立PCB）是不能并发执行的；3)独立性是指进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。
凡未建立PCB的程序，都不能作为一个独立的单位来运行。
4.分析下列代码的功能：答：sleep_on实现进程的睡眠过程；wake_up实现进程的唤醒过程。
第二次作业：1.同步机制应该遵循哪些基本准则？你认为整型信号量机制遵循了同步机制的哪些基本准则？答：同步机制应遵循四个基本准则：a. 空闲让进：当无进程处于临界区时，应允许一个请求进入临界区的进程立即进入自己的临界区，以有效地利用临界资源。
b. 忙则等待：当已有进程进入临界区时，其它试图进入临界区的进程必须等待，以保证对临界资源的互斥访问。
c. 有限等待：对要求访问临界资源的进程，应保证在有限时间内能进入自己的临界区，以免陷入“死等”状态。
d. 让权等待：当进程不能进入自己的临界区时，应立即释放处理机，以免进程陷入“忙等”状态。
《现代操作系统第四版本》第三章含答案
第三章内存管理习题有一个设计，为了对2KB 大小的块进行加锁，会对每个块分配一个4bit 的密钥，这个密钥存在PSW（程序状态字）中，每次内存引用时，CPU 都会进行密钥比较。
但该设计有诸多弊端，除了描述中所言，请其他提出最少两条弊端。
A：密钥只有四位，故内存只能同时容纳最多十六个进度；需要用特别硬件进行比较，同时保证操作迅速。
2.在图 3-3 中基址和界线寄存器含有相同的值 16384 ，这是巧合，还是它们总是相等？若是这可是巧合，为什么在这个例子里它们是相等的？A：巧合。
基地址寄存器的值是进度在内存上加载的地址；界线寄存器指示储藏区的长度。
3.交换系统经过缩短来除掉悠闲区。
假设有很多悠闲区和数据段随机分布，而且读或写 32 位长的字需要 10ns 的时间，缩短 128MB 大概需要多长时间？为了简单起见，假设悠闲区中含有字0，内存中最高地址处含有有效数据。
A：32bit=4Byte===>每字节10/4=2.5ns 128MB=1282^20=2^27Byte对每个字节既要读又要写， 22.5*2^27=671ms4.在一个交换系统中，按内存地址排列的悠闲区大小是10MB ，4MB ，20MB ，18MB ，7MB ，9MB ，12MB ，和 15MB 。
对于连续的段央求：(a)12MB(b)10MB(c) 9MB使用首次适配算法，将找出哪个悠闲区？使用最正确适配、最差适配、下次适配算法呢？A：首次适配算法： 20MB ，10MB ，18MB ；最正确适配算法： 12MB ， 10MB ，9MB ；最差适配算法： 20MB ；18MB ；15MB ；下次适配算法： 20MB ；18MB ；9MB ；5.物理地址和虚假地址有什么差异？A：本质内存使用物理地址。
这些是储藏器芯片在总线上反应的数字。
虚假地址是指一个进度的地址空间的逻辑地址。
因此，拥有32 位字的机器能够生成高达4GB 的虚假地址，而无论机器的内存可否多于或少于4GB。
操作系统原理教程(第2版)[张丽芬][习题解答]
![操作系统原理教程(第2版)[张丽芬][习题解答]](https://img.taocdn.com/s3/m/ba4712f576c66137ef0619ab.png)
操作系统第2章2-9.(1)x<=3 运行顺序为 Px，P3，P5，P6，P9T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+9.6(2)3<x<=5 运行顺序为 P3，Px，P5，P6，P9T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=0.8x+10.2(3)5<x<=6 T=0.6x+11.2(4)6<x<=9 T=0.4x+12.4(5)9<x T=0.2x+14.22-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：各作业的周转时间Ti和平均周转时间T：T1=10.0-8.00=2.0 T2=11.2-9.00=2.2T3=11.7-9.5=2.2 T4=12.0-10.2=1.8T=(T1+T2+T3+T4)/4=(2.0+2.2+2.2+1.8)/4=8.2/4=2.05各个作业的平均带权周转时间W计算如下：W=(2/2+2.2/1.2+2.2/0.5+1.8/0.3)=(1+1.83+4.4+6)/4=3.3072) SJN 作业运行顺序：1，3，4，2T1=10.0-8.00=2.0 T2=12-9.00=3T3=10.5-9.5=1.0 T4=10.8-10.2=0.6T=(T1+T2+T3+T4)/4=(2.0+3.0+1.0+0.6)/4=6.6/4=1.65各个作业的平均带权周转时间W计算如下：W=(2/2+3/1.2+1/0.5+0.6/0.3)/4=1.8753)HRN 作业运行顺序：1，3，2，4先选择作业1 从8.00-------10.00。
当作业1完成时，究竟选谁运行，只有通过计算,选择响应比高者运行：作业2的响应比=((10-9.0) +1.2)/1.2=1.83作业3的响应比=((10-9.5)+0.5) /0.5=2.0作业4还未到，只能选作业3运行。
操作系统习题课2
请求70 A
128
256
512
请求35 A B 64
256
512
请求80 A B 64 C
128
512
释放A 128 B 64 C
128
512
请求60 128 B D C
128
512
释放B 128 64 D C
128
512
释放D
256
C
128
512
释放C
1024
21
P.236 7.7 一个1MB的内存块使用伙伴系统来分配内存。 b．画出释放B后的二叉树表示。
P.236 7.14 7.14在一个简单分段系统中，包含如下段表：
起始地址 660 1752 222 996
长度（字节） 248 422 198 604
对如下的每一个逻辑地址，确定其对应的物理地址或者说明段错误是 否会发生：
a．0，198
段0起始地址660，所以物理地址660 + 198 = 858。
9
P.214 6.11
a．需要启动第四个进程，该进程最大需要60单位内存，初始需要25单位 内存。
进程
最大需求量 当前已占有量
需求矩阵
1
70
45
25
2
60
40
20
3
60
15
45
4
60
25
35
可用资源向量V=25
允许该请求。某一可行的进程终结序列 1-2-3-4。
10
P.214 6.11
b．需要启动第四个进程，该进程最大需要60单位内存，初始需要35单位 内存。
实用操作系统习题课(2)
操作系统第2章
第 2 章 操作系统的用户界面
以下是一个Windows的批处理程序
• • • • • • • • • • • • @echo off @echo. @echo 更新程序为最新版本 @echo. @echo 拷贝ghftr到bin目录 copy ..\ghftr\bin\ghftr.exe bin\ copy ..\ghftr\bin\ghftr.ini bin\ @echo 拷贝hsee到bin目录 copy ..\hsee\hsee.bat bin\ copy ..\hsee\hsee.m bin\ @echo OK.所有文件更新完毕 pause
问题2：既然这样，计算机系统的安全如何保证？
黄志华制作 版权所有
第 2 章 操作系统的用户界面
§2.4 系统调用
安全问题：涉及计算机安全的指令（特权指令）都必 须在核心态执行。操作系统在计算机启动的时候取得 了计算机的控制权，使得用户代码只能在用户态执 行。如果用户代码中包含特权指令，用户代码中的特 权指令是不可能执行的。而用户涉及到计算机安全的 需求可以通过系统调用的方式来实现，系统调用的处 理过程包含了安全检查。
出过程由主机中的操作系统控制。操作系统在外存空间中划出一块空间称为 井。分为输入井和输出井。操作系统的输入程序管理作业的输入过程，输出 程序管理作业的输出过程。井空间由井管理程序负责管理。作业运行时从输 入井获取信息，输出信息输出到输出井。
黄志华制作 版权所有
第 2 章 操作系统的用户界面
§2.2 作业的建立 2 JCB的建立
§2.4 系统调用
有的cpu划分更细，如Intel系列CPU的划分如下
为表述方便，通常按两态划分来表述
黄志华制作 版权所有
广工 操作系统复习点
第一章操作系统引论1.1.2操作系统的作用Os作为用户与计算机硬件系统之间的接口三种方式使用计算机命令方式；系统调用方式；图形、窗口方式Os作为计算机系统资源的管理者Os实现了对计算机资源的抽象1.2.1无操作系统的计算机系统脱机输入/输出方式由于程序和数据的输入输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入/输出方式；反之，在主机的直接控制下进行的输入/输出的方式称为联机输入/输出方式。
脱机优点：减少了cpu的空闲时间提供了I/O速度1.2.2单批道处理系统单批道处理系统的特征：自动性、顺序性，单道性（内存中仅有一道程序运行）1.2.3多批道处理系统多批道程序的优缺点：资源利用率高，系统吞吐量大，平均周转周期长，无交互能力1.2.4分时系统分时系统实现的关键问题：及时接收、及时处理分时系统的特征：多路性、独立性、及时性、交互性1.3操作系统的基本特征：并发、共享、虚拟和异步，并发特征是操作系统最重要的特征，1.3.1并发性并行性是指两个或多个时间在同一时刻发生，并发性是指两个或多个时间在同一时间间隔内发生通常在一个进程中可以包含若干个线程，它们可以利用进程所拥有的资源通常把京城作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位1.3.2共享性：互斥共享方式、同时访问方式1.3.3虚拟技术：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物实现方法：时分复用技术空分复用技术1.3.4异步性：可见，由于资源等因素的限制，使进程的执行通常不是‘一气呵成’而是以‘停停走走’的方式运行1.4操作系统的主要功能：处理机管理，存储器管理，设备管理和文件管理第二章进程管理2.1进程的基本概念2.1.1程序顺序执行时的特征：顺序性、封闭性（程序运行时独占全机资源）、可再现性2.1.3程序并发执行时的特征：提高了系统吞吐量，但是有间断性、失去封闭性（收到其他程序影响）、不可再现性（因为失去封闭）2.1.4进程的特征与状态：结构特征（由程序段、相关的数据段和PCB三部分便构成了进程实体）动态性（基本特征）、并发性、独立性、异步性进程：进程是程序的一次执行进程是一个程序及其数据在处理机上顺序执行时所发生的活动进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位进程的三个状态：就绪，阻塞，执行挂起状态（使程序静止下来）2.1.5进程控制快pcb是进程实体的一部分，是操作系统中最重要的记录型数据结构，PCB中记录了操作系统所需的、用于描述进程的当前情况以及控制进程运行的全部信息，PCB是进程存在的唯一标志进程控制块中的信息：进程标示符（内部标示符、外部标示符）处理机状态、进程调度信息、进程控制信息2.2进程控制：一般是os的内核中的原语来实现的原语是由若干条指令组成的，用于完成一定功能的一个过程，原语操作是指一个操作中的所有动作要么全做，要么不做。
操作系统课后作业下期级解答公开课获奖课件省赛课一等奖课件
a)可能，只有阻塞进程旳情况
b)不一定
【第5章 】存储器管理
18. 设按地址递增顺序有5个内存空闲分区，它 们旳容量依次为100K，500K，200K，300K、 600K，另在后备作业队列中顺序有4个作业， 其大小分别为212K、417K、112K、426K，假 定系统采用FCFS作业调度，那么采用FF、BF 和WF三种内存分配算法中，哪一种可取得最佳 内存利用率？
迁y。 答案：
3→1
5→1
图 2.1
3.设有六个进程P1,P2,…P6,它们有如图2.2所 示旳并发关系。试用P、V操作实现这些进程间 旳同步。
图2.2
【解答】设五个同步信号量f1,f2,f3,f4,f5分 别表达进程P1, P2, P3, P4, P5是否执行完， 其初值均为0。这六个进程旳同步描述如下：
种情况。 因为分配给进程旳页面数少于进程所需旳最
低页面数，造成出现接连不断旳缺页中断，从 而引起系统抖动。
系统怎样检测抖动？ 系统能够 利用将CPU旳利用率与多道程 序旳度数进行比较旳措施来检测系统抖动。
一旦检测出抖动后，系统怎样消除它？ 一旦发生抖动，可经过降低多道程序旳度 数旳方法来消除它。
（1） 若页尺寸为100，给出访页踪迹。
（2） 若该进程旳内存空间大小为200，采用 FIFO淘汰算法，那么缺页率是多少？
（3） 若采用LRU淘汰算法，给出缺页率。
26. 一种祈求分页系统，测得如下旳时间利用 率：CPU：20%； 分页磁盘：97．7%； 其他 外设：５％
下述措施中哪些能够改善ＣＰＵ旳利用率？ 阐明理由。
= Alloction
Need=
R4 oo
P1
P4
oo R1
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（2）若缓冲区的个数增至m个，试用P,V操作正 确实现。 A：begin B：begin repeat repeat p(empty); p(full); p(mutex); p(mutex); add to buffer[in]; take from buffer[out]; in:=(in+1)%m; out:=(out+1)%m; v(mutex); v(mutex); v(full); v(empty); until false until false end end
8．现有五个进程A，B，C，D，E共享Rl，R2，R3，R4这四类资 源，进程对资源的需求量和目前分配情况如下表。若系统还有剩 余资源数分别为R1类2个，R2类6个，R3类2个和R4类1个，请按银 行家算法回答下列问题： (2 6 2 1) (1)目前系统是否处于安全状态? (2)现在如果进程D提出申请(2，5，0，0)个资源，系统是否能为它 分配资源? 进程 Need Max Allocation A B C D E R1 R2 R3 R4 5 6 2 0 1 5 5 5 0 6 7 3 2 6 0 6 0 0 1 2 R1 R2 R3 R4 3 6 2 0 1 1 0 5 0 0 0 3 2 4 0 4 0 0 1 1 R1 R2 R3 R4 2 0 4 0 0 0 6 0 0 0 2 2 0 0 0 1
解： (1)根据表，P1，P2和P3三个进程尚需资源 数分别是4，5和l，系统的资源剩余量为2，若把 剩余的资源量全部分配给P2，系统产已无资源可 分配，使三个进程都等待资源而无法完成，形成 死锁。所以不能先满足进程P2的要求。 (2)可先为进程P3分配1个资源，当它归还3个资 源后，这样共有4个可分配资源，可满足P1申请1 个资源的要求，再分配3个资源给进程P1，待P1 归还7个资源后，先满足P2申请2个资源的请求， 分配给进程P2，再分配3个资源给P2，使它完成。
6、喝水问题。 第三章习题 1、何谓死锁?产生死锁的原因是有哪些? 2、可以通过哪些途径防止死锁的产生?
3、什么叫系统处于安全状态?常用什么方法保
持系统处于安全状态? 4、简述解决死锁问题的三种方法。
解：解决死锁问题有以下三种方法： (1)死锁的防止。系统按预定的策略为进程分配 资源，这些分配策略能使死锁的四个必要条件 之一不成立，从而使系统不产生死锁。
5 7 0 0
解（1）由于进程B己满足了全部资源需求，它在有限时间内会归 还这些资源，因此可分配资源达到(3，6，4，1)，这样就可分配 给进程A；等A归还资源后，可分配资源达到(6，12，6，1)，再 分配给进程c；之后可分配资源会达到(7，12，10，1)，分配给进 程D并等待一段时间后，可分配资源将达到(7，12，10，2)，最 后，可分配给进程E，满足其全部请求。所以说目前系统处于安 全状态。 (2)若此时给进程D分配(2，5，0，0)个资源，进程D尚需(3，2， 0，0)，则系统剩余的资源量为(0，1，2，1)；若待进程B归还资 源后，可分配资源能达到(1，1，4，1)，根据各进程尚需资源 量，只有先满足E的资源需求，待它归还资源后，可配资源只有 (1，1，6，1)，显然无法满足进程A，C，D中任何一个进程的资 源要求，这样系统就会产生死锁。所以此时系统不能为进程D分 配(2，5，0，0)个资源。
7、若有10个同类资源供三个进程共享，下表列出 了这三个进程目前己占资源和最大需求量的情况， 现在这三个进程P1，P2，P3又分别申请1个、2个、 1个资源，请问： (1)能否先满足进程P2的要求?为什么? (2)如何为这三个进程分配资源比较合适? 进程 P1 P2 P3 已占资源数 最大需求量 3 3 2 7 8 3
4、写出P、V操作的定义。 5、有n+1个进程A1,A2,…,An和B： （1）A1An通过同一个缓冲区各自不断地向B发 送消息，B不断地取消息，它必须取走发来的每 一个消息，刚开始时，缓冲区是空的，请用P,V 操作正确实现。
A：begin B：begin repeat repeat p(empty); p(full); p(mutex); p(mutex); add to buffer; take from buffer; v(mutex); v(mutex); v(full); v(empty); until false until false end end
6．假设系统配有相同类型的m个资源，系统中有 n个进程，每个进程至少请求一个资源（最多不 超过m）。请证明，当n个进程最多需要的资源数 之和小于(m+n)时，该系统不会发生死锁。
Hale Waihona Puke 证明：设任一个进程为i，据题意有： 1≤Needi ≤m ∑Maxi<m+n 假设系统会死锁，则有∑Allocationi=m 又∑ Needi = ∑Maxi - ∑Allocationi 所以， ∑ Needi <（m+n）-m=n 因此，至少存在一个进程i，有Needi =0，矛盾。
(2)死锁的避免。系统动态地测试资源分配情况，
仅当能确保系统安全时才给进程分配资源。
(3)死锁的检测。对资源的申请和分配不加限制，
只要有剩余的资源就可把资源分配给申请者，
操作系统要定时判断系统是否出现了死锁，当
有死锁发生时设法解除死锁。
5、设有3个进程，它们共享相同类型的4个资 源，每个进程一次只能申请或释放一个资源， 每个进程至多需要2个资源，请证明该系统不 会发生死锁。 证明：假定会发生死锁，因为：……，那么必 定是：每个进程已占有一个资源，并正等待另 一资源。由于该系统有3个进程， 4个资源， 所以，必有一个进程能获得2个资源，不必等 待。而题干说：……，当它执行完后将归还它 占有的资源，故该系统不会发生死锁。