Sqlcode -244 死锁问题解决 版本说明 事件日期作者说明 创建09年4月16日Alan 创建文档 一、分析产生死锁的原因 这个问题通常是因为锁表产生的。要么是多个用户同时访问数据库导致该问题，要么是因为某个进程死了以后资源未释放导致的。 如果是前一种情况，可以考虑将数据库表的锁级别改为行锁，来减少撞锁的机会；或在应用程序中，用set lock mode wait 3这样的语句，在撞锁后等待若干秒重试。 如果是后一种情况，可以在数据库端用onstat -g ses/onstat -g sql/onstat -k等命令找出锁表的进程，用onmode -z命令结束进程；如果不行，就需要重新启动数据库来释放资源。 二、方法一 onmode -u 将数据库服务器强行进入单用户模式，来释放被锁的表。注意：生产环境不适合。 三、方法二 1、onstat -k |grep HDR+X 说明：HDR+X为排他锁，HDR 头，X 互斥。返回信息里面的owner项是正持有锁的线程的共享内存地址。 2、onstat -u |grep c60a363c 说明：c60a363c为1中查到的owner内容。sessid是会话标识符编号。 3、onstat -g ses 20287 说明：20287为2中查到的sessid内容。Pid为与此会话的前端关联的进程标识符。 4、onstat -g sql 20287
说明：20287为2中查到的sessid内容。通过上面的命令可以查看执行的sql语句。 5、ps -ef |grep 409918 说明：409918为4中查到的pid内容。由此，我们可以得到锁表的进程。可以根据锁表进程的重要程度采取相应的处理方法。对于重要且该进程可以自动重联数据库的进程，可以用onmode -z sessid的方法杀掉锁表session。否则也可以直接杀掉锁表的进程 kill -9 pid。 四、避免锁表频繁发生的方法 4.1将页锁改为行锁 1、执行下面sql语句可以查询当前库中所有为页锁的表名： select tabname from systables where locklevel='P' and tabid > 99 2、执行下面语句将页锁改为行锁 alter table tabname lock mode(row) 4.2统计更新 UPDATE STATISTICS; 4.3修改数据库配置onconfig OPTCOMPIND参数帮助优化程序为应用选择合适的访问方法。 ?如果OPTCOMPIND等于0，优化程序给予现存索引优先权，即使在表扫描比较快时。 ?如果OPTCOMPIND设置为1，给定查询的隔离级设置为Repeatable Read时，优化程序才使用索引。 ?如果OPTCOMPIND等于2，优化程序选择基于开销选择查询方式。，即使表扫描可以临时锁定整个表。 *建议设置：OPTCOMPIND 0 # To hint the optimizer 五、起停informix数据库 停掉informix数据库 onmode -ky 启动informix数据库 oninit 注意千万别加-i参数，这样会初始化表空间，造成数据完全丢失且无法挽回。
南华大学计算机科学与技术学院 实验报告 课程名称操作系统I 姓名 学号 专业班级 任课教师 日期
一、实验内容 死锁的检测与解除 二、实验目的 掌握操作系统的进程管理与资源分配原理，掌握对操作系统安全性检验和死锁的解除的原理和方法。 三、实验题目 系统中有m 个同类资源被n 个进程共享，每个进程对资源的最大需求数分别为S1,S2,…,Sn，且Max(Si)<=m, (i=1,2,…n)。进程可以动态地申请资源和释放资源。编写一个程序，实现银行家算法，当系统将资源分配给某一进程而不会死锁时，就分配之。否则，推迟分配，并显示适当的信息。 分别使用检测“进程—资源循环等待链”的方法和Coffman 的算法来检测进程的死锁状态。对于相同的进程资源分配、占用次序，比较两个算法的结果。 四、设计思路和流程图 1.输入系统进程数量n和资源类型数量m。 2.输入每类资源的数量。 3.输入每个进程每类资源的最大需求量和已获资源量。 4.检验系统的安全。 5.若检测结果为系统不安全，可以对死锁进行解除，直到安全为 止再检测。 6.重复5操作，直到所有进程运行完毕。
五、主要数据结构及其说明 int Max[100][100]={0}; //各进程所需各类资源的最大需求; int Available[100]={0}; //系统可用资源; char Name[100]={0}; //资源的名称; int Allocation[100][100]={0}; //系统已分配资源; int Need[100][100]={0}; //还需要资源 int Request[100]={0}; //请求资源向量; int Temp[100]={0}; //存放安全序列; int Work[100]={0}; //存放系统可提供资源; bool Finish[100]={0};//存放已完成的序列 六、源程序并附上注释 #include "stdafx.h" #include
数据库死锁问题总结 1、死锁（Deadlock） 所谓死锁：是指两个或两个以上的进程在执行过程中，因争夺资源而造 成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系 统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。由于资源占用是互斥的，当某个进程提出申请资源后，使得有关进程在无外力 协助下，永远分配不到必需的资源而无法继续运行，这就产生了一种特殊现象 死锁。一种情形，此时执行程序中两个或多个线程发生永久堵塞（等待），每 个线程都在等待被其他线程占用并堵塞了的资源。例如，如果线程A锁住了记 录1并等待记录2，而线程B锁住了记录2并等待记录1，这样两个线程就发 生了死锁现象。计算机系统中,如果系统的资源分配策略不当，更常见的可能是 程序员写的程序有错误等，则会导致进程因竞争资源不当而产生死锁的现象。 锁有多种实现方式，比如意向锁，共享－排他锁，锁表，树形协议，时间戳协 议等等。锁还有多种粒度，比如可以在表上加锁，也可以在记录上加锁。(回滚 一个，让另一个进程顺利进行) 产生死锁的原因主要是： （1）系统资源不足。 （2）进程运行推进的顺序不合适。 （3）资源分配不当等。 如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能 性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序 与速度不同，也可能产生死锁。 产生死锁的四个必要条件： （1）互斥条件：一个资源每次只能被一个进程使用。 （2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。 破解：静态分配(分配全部资源) （3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。 破解：可剥夺 （4）循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 破解：有序分配 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。 死锁的预防和解除：
一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的 c 也可能产生死锁。 A.进程优先权 B．资源的线性分配 C.进程推进顺序 D. 分配队列优先权 2．采用资源剥夺法可解除死锁，还可以采用 b 方法解除死锁。 A.执行并行操作 B．撤消进程 C.拒绝分配新资源 D．修改信号量 3．产生死锁的四个必要条件是：互斥、 b 、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏 a 条件是不太实际的。 A. 互斥 B．不可抢占 C. 部分分配 D．循环等待 5．在分时操作系统中，进程调度经常采用 c 算法。 A.先来先服务 B．最高优先权 C.时间片轮转 D．随机 6．资源的按序分配策略可以破坏 D 条件。 A. 互斥使用资源 B．占有且等待资源 C．非抢夺资源 D. 循环等待资源 7．在 C 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C．若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种 B 算法。 A.死锁解除 B．死锁避免 C.死锁预防 D. 死锁检测 9．当进程数大于资源数时，进程竞争资源 B 会产生死锁。 A.一定 B．不一定 10． B 优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A.先来先服务 B．静态 C.动态 D．短作业 11. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 B A．9 B．10 C．11 D．12 答：B 13．当检测出发生死锁时，可以通过撤消一个进程解除死锁。上述描述是 B 。 A. 正确的 B．错误的 14．在下列解决死锁的方法中，属于死锁预防策略的是 B 。 A. 银行家算法 B. 资源有序分配法 C．死锁检测法 D．资源分配图化简法 15．以下叙述中正确的是 B 。 A. 调度原语主要是按照一定的算法，从阻塞队列中选择一个进程，将处理机分配 给它。 B．预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。 C．进程进入临界区时要执行开锁原语。 D．既考虑作业等待时间，又考虑作业执行时间的调度算法是先来先服务算法。
死锁练习题 (一)单项选择题 l系统出现死锁的根本原因是( )。 A．作业调度不当 B．系统中进程太多 C．资源的独占性 D．资源管理和进程推进顺序都不得当 2．死锁的防止是根据( )采取措施实现的。 A．配置足够的系统资源 B．使进程的推进顺序合理 C．破坏产生死锁的四个必要条件之一 D．防止系统进入不安全状态 3．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。 A．互斥使用资源 B循环等待资源 c．不可抢夺资源 D．占有并等待资源 4．可抢夺的资源分配策略可预防死锁，但它只适用于( )。A．打印机 B．磁带机 c．绘图仪 D．主存空间和处理器 5．进程调度算法中的( )属于抢夺式的分配处理器的策略。A．时间片轮转算法 B．非抢占式优先数算法 c．先来先服务算法 D．分级调度算法 6．用银行家算法避免死锁时，检测到( )时才分配资源。 A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量 c．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量 D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量 7．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 ( )策略。 A死锁的防止 B．死锁的避免 c．死锁的检测 D．死锁的防止、避免和检测的混合(一)单项选择题 1．D 2．C 3．B 4．D 5．A 6 C 7 D (二)填空题 l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。 2．如果操作系统对 ______或没有顾及进程______可能出现的情况，则就可能形成死锁。3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。 4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。 5．如果资源分配图中无环路，则系统中______发生。 6．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。 7．使占有并等待资源的条件不成立而防止死锁常用两种方法：______和______. 8静态分配资源也称______，要求每—个进程在______就申请它需要的全部资源。 9．释放已占资源的分配策略是仅当进程______时才允许它去申请资源。 10抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以______该进程已占有的资源。 11．目前抢夺式的分配策略只适用于______和______。 12．对资源采用______的策略可以使循环等待资源的条件不成立。 13．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。 14．只要能保持系统处于安全状态就可______的发生。 15．______是一种古典的安全状态测试方法。 16．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。 17．可以证明,M个同类资源被n个进程共享时，只要不等式______成立,则系统一定不会发生死锁，其中x为每个进程申请该类资源的最大量。 18．______对资源的分配不加限制，只要有剩余的资源，就可把资源分配给申请者。 19．死锁检测方法要解决两个问题，一是______是否出现了死锁，二是当有死锁发生时怎样去______。 20．对每个资源类中只有一个资源的死锁检测程序根据______和______两张表中记录的资源情况，把进程等待资源的关系在矩阵中表示出
死锁习题 一、填空题 2．死锁产生的原因是。 3．产生死锁的四个必要条件是、、、。 二、单项选择题 1．两个进程争夺同一个资源。 （A）一定死锁（B）不一定死锁 （C）不死锁（D）以上说法都不对 4．如果发现系统有的进程队
列就说明系统有可能发生死锁了。 （A）互斥（B）可剥夺 （C）循环等待（D）同步 5．预先静态分配法是通过破坏条件，来达到预防死锁目的的。 （A）互斥使用资源/循环等待资源 （B）非抢占式分配/互斥使用资源 （C) 占有且等待资源/循环等待资源 （D）循环等待资源/互斥使用资源 7．下列关于死锁的说法中，正确的是？ 1）有环必死锁; 2）死锁必有环; 3）有环无死锁; 4）死锁也无环 8．资源有序分配法的目的是？ 1）死锁预防; 2）死锁避免; 3）死锁检测; 4）死锁解除 8．死锁的预防方法中，不太可能的一种方法使（）。
A 摈弃互斥条件 B 摈弃请求和保持条件 C 摈弃不剥夺条件 D 摈弃环路等待条件 10. 资源的按序分配策略可以破坏（）条件。 A 互斥使用资源 B 占有且等待资源 C 不可剥夺资源 D 环路等待资源 三、多项选择题 1．造成死锁的原因是_________。 （A）内存容量太小（B）系统进程数量太多，系统资源分配不当 （C）CPU速度太慢（D）进程推进顺序不合适 （E）外存容量太小 2．下列叙述正确的是_________。 （A）对临界资源应采取互斥访问方式来实现共享 （B）进程的并发执行会破坏程序的“封
闭性” （C）进程的并发执行会破坏程序的“可再现性” （D）进程的并发执行就是多个进程同时占有CPU （E）系统死锁就是程序处于死循环3．通常不采用_________方法来解除死锁。 （A）终止一个死锁进程（B）终止所有死锁进程 （C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源 （E）终止系统所有进程 5．通常使用的死锁防止策略有_________。 （A）动态分配资源（B）静态分配资源 （C）按序分配资源（D）非剥夺式分配资源 （E）剥夺式分配资源 四、名词解释 1死锁
实验二死锁的检测与避免—银行家算法 一、实验目的 1、了解进程产生死锁原因，了解为什么要避免死锁。 2、掌握银行家算法的数据结构，了解算法的执行过程，加深对银行家算法的理 解。 二、实验内容及步骤 采用银行家算法来实现一个n 个并发进程共享m 个系统资源的系统。进程可 以申请和释放资源，系统可以按照各进程的申请计算是否可以分配给其资源。 1、创建C语言工程项目，按照教材上的有关说明，定义相应的数据结构。 2、给各个数据结构设定合适的初始值。 注意：步骤1、2可同时进行，即利用C语言中的定义变量就可同时初始化的 方式进行数值初设。 3、依据银行家算法的描述依次进行资源的试探性分配，直至成功或失败，成功 则说明当前状态是安全的；失败后，还应该将资源回到初始状态，并进行另一 次试探；只有所有的试探都失败了，才能说明当前状态是不安全的。 通常，这种试探性算法采用递归的方法是很合适的，程序也是很简洁的。 三、实验原理 1、银行家算法的思路 先对用户提出的请求进行合法性检查，即检查请求的是不大于需要的，是否不大于可利用的。若请求合法，则进行试分配。最后对试分配后的状态调用安全性检查算法进行安全性检查。若安全，则分配，否则，不分配，恢复原来状态，拒绝申请。 2、银行家算法程序流程图（图2-1）
银行家算法（图2-1） 安全性算法（图2-2）
四、实验结果及分析 （一）： 1、T0时刻安全性 2、P1发出请求向量Request 1（1，0，2） 3、P4发出请求向量Request 4（3，3，0） 4、P0发出请求向量Request 0（0，2，0） （二）： 1、 该状态是否安全？ 2、 P2发出请求向量Request （1，2，2 ，2）后，系统能否将资源分配给它？ (三）、自行设计一组资源分配数据，要求资源数大于等于3，进程数大于等于3，有2次预分配。
1 简单的死锁（不同表,相同资源竞争） 连接1 Set nocount on; Use testdb; Go Begin tran Update dbo.T1 set col1 = col1 + 1 where keycol = 2; 目前链接1获取排它锁，并且一直保持。 连接2 Set nocount on; Use testdb; Begin tran Update dbo.T2 set col1 = col1 + 1 where keycol = 2; 链接2获取排它锁，并且一直保持。 连接1 Select col1 from dbo.T2 where keycol = 2; Commit tran 连接1被阻塞,但是这样还不算死锁，可能连接2也许会在某一时刻结束事务，释放连接1需要资源上的锁。 连接2 Select col1 from dbo.T1 where keycol = 2; Commit tran 这样产生死锁，因为每个进程都在等待另外一个进程释放他们所需要的锁。 解决方法： 如果交换事务中访问表的顺序，并假定这种变化不影响应用程序的逻辑，就可以避免这种死锁。如果两个事务按相同的顺序访问表，就不会放生这样的死锁。当你开发以特定顺序访问表的事务时，可以联系这样做，只要有必要这样做而且不影响程序的逻辑就可以。
2 因缺少索引导致的死锁(不同表不同资源无索引竞争) 当筛选列上缺少索引时就会出现这种情况。如果被筛选列上没有索引，SQLSERVER 必须扫描所有的行。因此当一个进程保持了某一行的锁时，其他的进程扫描所有的行已检查他们是否符合筛选器，而不是通过索引直接找到期望的行，这样就会发生冲突。 T1.col1和T1.col2上都没有索引 连接1 Begin tran Update dbo.T1 set col2 = col2 + 1 where col1 = 101; 连接2 Begin tran Update dbo.T2 set col2 = col2 + 1 where col1 = 203; 连接 1 Select col2 from dbo.T2 where col1 = 201; Commit tran 由于col1没有索引，SQL SERVER必须扫描所有行并获取共享锁以检查这些行是否符合筛选器。所以被连接2阻塞。 连接2 Select col2 from dbo.T1 where col1 = 103; Commit tran 同样也给阻塞，并且发生死锁。 解决方法 通过在被筛选列上创建索引，你可以避免死锁。当然，如果两个进程尝试访问相同的资源还是可能发生死锁。
第五章死锁练习题 (一)单项选择题 1．系统出现死锁的根本原因是( )。 A．作业调度不当B．系统中进程太多C．资源的独占性D．资源管理和进程推进顺序都不得当 2．死锁的防止是根据( )采取措施实现的。 A．配置足够的系统资源B．使进程的推进顺序合理 C．破坏产生死锁的四个必要条件之一D．防止系统进入不安全状态 3．采用按序分配资源的策略可以防止死锁．这是利用了使( )条件不成立。 A．互斥使用资源B循环等待资源C．不可抢夺资源D．占有并等待资源 4．可抢夺的资源分配策略可预防死锁，但它只适用于( )。 A．打印机B．磁带机C．绘图仪D．主存空间和处理器 5．进程调度算法中的( )属于抢夺式的分配处理器的策略。 A．时间片轮转算法B．非抢占式优先数算法C．先来先服务算法D．分级调度算法 6．用银行家算法避免死锁时，检测到( )时才分配资源。 A．进程首次申请资源时对资源的最大需求量超过系统现存的资源量 B．进程己占用的资源数与本次申请资源数之和超过对资源的最大需求量 C．进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足尚需的最大资源量 D进程已占用的资源数与本次申请的资源数之和不超过对资源的最大需求量，且现存资源能满足本次申请量，但不能满足尚需的最大资源量 7．实际的操作系统要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用( )策略。 A死锁的防止B．死锁的避免C．死锁的检测D．死锁的防止、避免和检测的混合 (二)填空题 1．若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。 2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。 3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。 4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。 5．如果资源分配图中无环路，则系统中______发生。 6．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。 7．使占有并等待资源的条件不成立而防止死锁常用两种方法：______和______. 8静态分配资源也称______，要求每—个进程在______就申请它需要的全部资源。 9．释放已占资源的分配策略是仅当进程______时才允许它去申请资源。 10．抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以______该进程已占有的资源。 11．目前抢夺式的分配策略只适用于______和______。 12．对资源采用______的策略可以使循环等待资源的条件不成立。 13．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。14．只要能保持系统处于安全状态就可______的发生。 15．______是一种古典的安全状态测试方法。 16．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。
实验名称：死锁的检测与解除姓名：杨秀龙 学号：1107300432 专业班级：创新实验班111 指导老师：霍林
实验题目 死锁的检测与解除 实验目的 为了更清楚系统对死锁是如何检测和当死锁发生时如何解除死锁 设计思想 首先需要建立和银行家算法类似的数组结构，先把孤立的进程（没有占用资源的进程）放入一个数组中，根据死锁原理，找出既不阻塞又非独立的进程结点，使之成为孤立的结点并放入孤立数组中，再释放该进程的占用资源，继续寻找下一个孤立结点，如果所有进程都能放入孤立数组中，则系统不会发生死锁，如果有进程不能放入，则系统将发生死锁，并进行死锁解除，撤消所有的死锁进程，释放它们占用的资源。 主要数据结构 和银行家算法类似，需要建立相应的数组 int allocation[M][M]; int request[M][M]; int available[M]; int line[M]; //管理不占用资源的进程 int no[M]; //记录造成死锁的进程 int work[M]；
流程图 否
运行结果 图（1）不会发生死锁时 图（1）当发生死锁时
附录 源代码如下： # include "stdio.h" # define M 50 int allocation[M][M]; int request[M][M]; int available[M]; int line[M]; int no[M]; intn,m,i,j,f,a=0; main() { void check(); void remove(); void show(); printf("输入进程总数:"); scanf("%d", &n); printf("输入资源种类数量:"); scanf("%d", &m); printf("输入进程已占用的资源Allocation:\n"); for(i=0;i 漳州师范学院 操作系统课程设计 死锁避免算法设计 姓名： 学号： 系别： 专业： 年级： 指导教师： 一、课程设计题目介绍（含设计目的） 死锁避免算法设计是通过模拟实现银行家算法实现死锁避免目的： 1、了解进程产生死锁的原因，了解为什么要进行死锁的避免。 2、掌握银行家算法的数据结构，了解算法的执行过程，加深对银行家算法的理解。 3、通过运用Dijkstra的银行家算法来避免多个进程运行中因争夺资源而造成僵局，即死锁 要求： 本课程设计可以实现教材3.6.3节中所描述的银行家避免死锁算法。 可自定义进程数目、资源类型和每种类型资源的数目； 可输入每个进程对每种资源的最大需求、已经获得的数量； 当某进程发起某种资源请求时，计算系统状态是否安全。 思想： 操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程已占用的资源数与本次申请的资源数之和是否超过了该进程对资源的最大需求量。若超过则拒绝分配资源，若没有超过则再测试系统现存的资源能否满足该进程尚需的最大资源量，若能满足则按当前的申请量分配资源，否则也要推迟分配，从而达到死锁的避免。 二、总体设计（含系统的结构、原理框图或模块介绍等） 1.系统的结构 2.原理框图 从主函数开始进入银行家算法系统，先调用初始化函数chushihua()分别输入Allocation[i][j]，Max[i][j]，All[y]并判断是否符合条件，在调用函数show(),输出当前状态Available，Max[i][j]，Allocation[i][j]，Need[i][j]。然后调用安全性算法函数safe()判断在该时刻是否处于安全状态，并输出安全序列。然后调用银行家算法函数bank()进行试分配后再调用安全性算法函数判断在该时刻是否处于安全状态，若不安全，则恢复试分配时改变的值。 第五章死锁练习题参考答案 (一)单项选择题 1．D 2．C 3．B 4．D 5．A 6．C 7．D (二)填空题 1．死锁2．资源管理不得当，并发执行时3．占有并等待资源，循环等待资源4．等价的5．没有死锁6．一个条件不成立7．静态分配资源，释放已占资源8．预分配资源．开始执行前9．没有占用资源10．抢夺11．主存空间，处理器12．按序分配13安全状态14．避免死锁15．银行家算法16．死锁的避免17．n(x- 1)+l<=m 18．死锁检测方法19判断系统，解除死锁20．占用表，等待表21．尚需量，剩余量22终止，抢夺资源23．校验点24．防止，检测 (三)简答题 1．若系统中存在一组进程、它们中的每—个进程都占用了某种资源而又都在等待其中另一个进程所占的资源，这种等待永远不能结束，则说明系统出现了死锁。产生死锁的原因有两个:一是操作系统对资源的管理不当，二是没有顾及进程并发执行时可能出现的情况。 2．采用某些资源分配策略使死锁的四个必要条件之一不成立，就能防止死锁。除第一个条件互斥使用资源没有对应策略外，对占有并等待资源、不可抢夺资源和循环等待资源这三个条件可采用静态分配资源，释放已占资源，抢夺式分配资源和按序分配资源等资源分配策略。 3．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于安全状态。常用银行家算法动态地检测系统中的资源分配情况和进程对资源的需求情况进行资源分配，确保系统处于安全状态。 4解决死锁问题有以下三种方法：(1)死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。(2)死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。(3)死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就可把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。5．用抢夺资源的方式解除死锁时要注意三点：(1)抢夺进程资源时希望付出的代价最小。(2)为被抢夺者的恢复准备好条件，如返回某个安全状态，并记录有关信息。(3)防止被抢夺资源的进程“饿死”,一般总是从执行时间短的进程中抢夺资源。 (四)应用题 1．(1)根据表，P1，P2和P3三个进程尚需资源数分别是4，5和1，系统的资源剩余量为2，若把剩余的资源量全部分配给P2，系统产已无资源可分配，使三个进程都等待资源而无法完成，形成死锁。所以不能先满足进程P2的要求。 (2)可先为进程P3分配1个资源，当它归还3个资源后，这样共有4个可分配资源，可满足P1申请1个资源的要求，再分配3个资源给进程P1，待P1归还7个资源后，先满足P2申请2个资源的请求，分配给进程P2，再分配3个资源给P2，使它完成。 2．(1)系统目前尚余有的资源数为(2，6，2，1)，五个进程尚需的资源数分别是A：(2，0，0，0) ; B：(0，0，0,0); C：(4，6，2，0) ; D：(5，7，0，0); E：(0,0，2，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， 操作系统实验报告 实验题目：死锁的检测与解除学生姓名：田凯飞 学生学号：1107300215 学生班级：计科111 指导老师：霍林 实验题目： 死锁的检测与解除。 实验目的： 在实验一中我们可以通过银行家算法和安全性检测来对系统对进程分配资源时进行安全性检测，这是避免系统发生死锁的有效方法，但是假如系统真的发生死锁的时候，系统也必须对此采取有效的措施，通过该实验我们可以深刻的认识系统对死锁的检测与解除的方法。 设计思想： 该程序是在银行家算法的基础上添加了死锁的解除模块得来的，死锁的解除采用的方法是：当系统发生死锁时，找到已分配资源最大的死锁进程，剥夺其已分配资源，再次检测是否发生死锁。 数据结构： 1)可用资源向量available: 这是一个含有m个元素的数组，其 中的每一个元素代表一类可利用资源数目。 2)最大需求矩阵max它是一个n m ?的矩阵，定义了系统中n个进程中得每一个进程对m类资源的最大需求。 3)可分配矩阵allocation: 这也一个n m ?的矩阵，定义了系统中每一类资源当前已分配给每一进程的资源数。 4)需求矩阵need: 这表示每一个进程尚需的各类资源数。 5)need[i][j]=max[i][j]-allocation[i][j]。 变量说明： 可用资源向量available[3]; 最大需求矩阵max[4][3]; 可分配矩阵allocation[4][3]; 需求矩阵need[4][3]; 进程状态标识finish[4]; 流程图： 否 是 否 是 运行结果： 无死锁： 算法开始 输入各进程的最大需求资源、 已分配资源和可利用资源数 显示各进程的最大需求资源、已分配资源和可利用资源数 选择进程并进行资源请求 请求是否合法 分配资源 是否死锁 输出进程序列以及该时刻的资源分配情况 解除占用资源最多的进程 算法结束 死锁问题的相关研究 摘要死锁是计算机操作系统学习中的一个重点，进程在使用系统资源时易产生死锁问题，若何排除、预防和避免死锁，是我们所要研究的重要问题。 关键词银行家算法；存储转发；重装死锁 所谓死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去.此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。 1产生死锁的原因及其必要条件 1）产生死锁的原因。因为系统资源不足；进程运行推进的顺序不合适；资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。 2）产生死锁的四个必要条件。互斥条件：一个资源每次只能被一个进程使用。请求与保持条件（占有等待）：一个进程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件（不可抢占）：进程已获得的资源，在未使用完之前，不能强行剥夺。循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。 2死锁的解除与预防 理解了死锁的原因，尤其是产生死锁的四个必要条件，就可以最大可能地避免、预防和解除死锁。在系统设计、进程调度等方面注意如何不让这四个必要条件成立，如何确定资源的合理分配算法，避免进程永久占据系统资源。 1）有序资源分配法。这种算法资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3、等等），申请时必须以上升的次序。 采用有序资源分配法：R1的编号为1，R2的编号为2；PA：申请次序应是：R1，R2；PB：申请次序应是：R1，R2；这样就破坏了环路条件，避免了死锁的发生。 2）银行算法。避免死锁算法中最有代表性的算法是DijkstraE.W于1968年提出的银行家算法。该算法需要检查申请者对资源的最大需求量，如果系统现存的各类资源可以满足申请者的请求，就满足申请者的请求。这样申请者就可很快 Oracle常见死锁发生的原因以及解决方法 Oracle常见死锁发生的原因以及解决办法 一，删除和更新之间引起的死锁 造成死锁的原因就是多个线程或进程对同一个资源的争抢或相互依赖。这里列举一个对同一个资源的争抢造成死锁的实例。 Oracle 10g, PL/SQL version 9.2 CREATE TABLE testLock( ID NUMBER, test VARCHAR(100) ) COMMIT INSERT INTO testLock VALUES(1,'test1'); INSERT INTO testLock VALUES(2,'test2'); COMMIT; SELECT * FROM testLock 1. ID TEST 2.---------- ---------------------------------- 3. 1 test1 4. 2 test2 死锁现象的重现： 1)在sql 窗口执行：SELECT * FROM testLock FOR UPDATE; -- 加行级锁并对内容进行修改， 不要提交 2)另开一个command窗口，执行：delete from testLock WHERE ID=1; 此时发生死锁（注意此时要另开一个窗口，不然会提示：POST THE CHANGE RECORD TO THE DATABASE. 点yes 后强制commit）： 3)死锁查看： 1.SQL> select https://www.doczj.com/doc/8c13592348.html,ername,l.object_id, l.session_id,s.serial#, s.lockwait,s.status,s.machine, s.program from v$session s,v$locked_object l where s.sid = l.session_id; USER NAME SESSION_ID SERIAL# LOCKWAIT STATUS MACHINE PROGRAM 2.---------- ---------- ---------- -------- -------- ---------------------- ------------ 3.SYS 146 104 INACTIVE WORKGROUP\J-THINK PLSQLDev.exe 4.SYS 144 145 20834474 ACTIVE WORKGROUP\J-THINK PLSQLDev. exe 字段说明： Username：死锁语句所用的数据库用户； SID: session identifier，session 标示符，session 是通信双方从开始通信到通信结束期间的一个上下文。 SERIAL#: sid 会重用，但是同一个sid被重用时，serial#会增加，不会重复。 Lockwait：可以通过这个字段查询出当前正在等待的锁的相关信息。 Status：用来判断session状态。Active：正执行SQL语句。Inactive：等待操作。Killed：被标注为删除。 Machine：死锁语句所在的机器。 Program：产生死锁的语句主要来自哪个应用程序。 4)查看引起死锁的语句： I2C死锁原因及解决方法 死锁总线表现为：SCL为高，SDA一直为低 现象：单片机采用硬件i2c读取E2PROM，当单片机复位时，会有概率出现再无法与E2PROM通信，此时SCL为高，SDA一直为低 原因：当单片机正在和E2PROM通信，如果主正好发生打算发第9个时钟，此时SCL为高，而从开始拉低SDA为低做准备（作为ACK信号），等待主SCL变低后，从再释放SDA 为高。如果此时正好单片机复位，主SCL还没来得及变低，直接变成高电平，此时从还在等待SCL变低，所以一直拉低SDA；而主由于复位，发现SDA一直为低，也在等待从释放SDA为高。因此主从都进入一个相互等待的死锁状态。 解决方法：最好的方法是采用模拟i2c. 但由于已经配置成硬件i2c,程序改为上电或复位改 成发9个SCL时钟信号,使从好释放SDA。 最近发现单片机（硬件I2C实现）读取E2PROM时候，单片机复位可能会引起i2C死锁，表现为SCL为高，SDA一直为低，后发现是E2PROM从设备拉死i2c总线，从设备断电之后，SDA变高，上电后通信正常。后来通过拉低SCL信号线，SDA就会自动变成高电平，i2c总线恢复。后查看一篇文章，讲的不错，特摘录如下： 在正常情况下，I2C总线协议能够保证总线正常的读写操作。但是，当I2C主设备异常复位时(看门狗动作，板上电源异常 导致复位芯片动作，手动按钮复位等等)有可能导致I2C总线死锁产生。下面详细说明一下总线死锁产生的原因。 在I2C主设备进行读写操作的过程中.主设备在开始信号后控制SCL产生8个时钟脉冲，然后拉低SCL信号为低电平，在这个时候，从设备输出应答信号，将SDA信号拉为低电平。如果这个时候主设备异常复位，SCL就会被释放为高电平。此时，如果从设备没有复位，就会继续I2C的应答，将SDA一直拉为低电平，直到SCL变为低电平，才会结束应答信号。而对于I2C主设备来说.复位后检测SCL和SDA信号，如果发现SDA信号为低电平，则会认为I2C总线被占用，会一直等待SCL和SDA信号变为高电平。这样，I2C主设备等待从设备释放SDA信号，而同时I2C从设备又在等待主设备将SCL信号拉低以释放应答 死锁的产生和解除 死锁(deadlock)指进程之间互相永久阻塞的状态，Microsoft SQL Server 数据库引擎实例可以检测到死锁，并选择终止其中一个事务以干预死锁状态。两个进程发生死锁的典型例子是：进程T1中获取锁A，申请锁B;进程T2中获取锁B，申请锁A，下面动手来演示死锁的发生和检测： 1. 在SQL Server Management Studio 的“标准”工具栏上，单击“新建查询”按钮。此时将使用当前连接打开一个查询编辑器窗口。 2.在查询编辑器窗口输入如下脚本，并执行。将在TempDB数据库中创建Teacher表并填充3条数据： USE TempDB;/*使用TempDB作为当前数据库*/ GO --TempDB数据库中若存在用户创建的表Teacher，则删除之。 IF OBJECT_ID(N'TempDB..Teacher', N'U')IS NOT NULL DROP TABLE Teacher; GO CREATE TABLE Teacher ([ID] int identity,[name] nchar(10),[birthday]datetime,depatrment nchar(4),salary int null) GO Begin transaction Insert into teacher values('王伟',1990-03-02,'计算机系',1000) Insert into teacher values('李红',1900-08-08,'计算机系',1500) Insert into teacher values('李强',1975-03-02,'计算机系',2000) If@@error>0 rollback transaction死锁避免算法设计报告
第5章 死锁 练习题参考答案
操作系统实验报告-死锁的检测与解除
死锁问题的相关研究
Oracle常见死锁发生的原因以及解决方法
I2C死锁原因及解决方法
数据库原理 实验 死锁的产生和解除
相关主题
文本预览