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参数，这样会初始化表空间，造成数据完全丢失且无法挽回。
OS 1-3章习题 3.操作系统是一种（A），它负责为用户和用户程序完成所有（B）的工作，（C）不是操作系统关心的主要问题。 A：（1）应用软件；（2）系统软件；（3）通用软件；（4）软件包。 B：（1）与硬件无关并与应用无关；（2）与硬件相关而与应用无关；（3）与硬件无关而与应用相关；（4）与硬件相关并与应用相关。 C：（1）管理计算机裸机；（2）设计、提供用户程序与计算机硬件系统的接口；（3）管理计算机中的信息资源；（4）高级程序设计语言的编译。 4.在OS总采用多道程序设计技术，能有效地提高CPU、内存和I/O设备的（A）。为实现多道程序设计需要有（B）。 A：（1）灵活性；（2）可靠性；（3）兼容性；（4）利用率。 B：（1）更大的内存；（2）更快的CPU；（3）更快的外部设备；（4）更先进的终端。 5.推动批处理系统形成和发展的主要动力是（A），推动分时系统形成和发展的主要动力是（B），推动微机OS发展的主要动力是（C）。 A，B：（1）提高计算机系统的功能；（2）提高系统资源利用率-A；（3）方便用户-B；（4）提高系统的运行速度。 C：（1）方便用户；（2）计算机硬件的不断更新换代；（3）便于微机联网；（4）提高资源的利用率。 6.在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，首先要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。 A，B，C：（1）灵活性和可适应性；（2）交互性和响应时间-A；（3）周转时间和系统吞吐量-B；（4）实时性和可靠性-C。 7.在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（A）多个作业投入运行；为了提高吞吐量，系统总是想方设法缩短用户作业的（B）。 A：（1）适应于内存容量的；（2）计算量大的；（3）I/O量大的；（4）计算型和I/O型均衡的。 B：（1）周转时间；（2）运行时间；（3）提交时间；（4）阻塞时间。
第三章死锁习题 一、填空题 1．进程的“同步”和“互斥”反映了进程间①和②的关系。 【答案】①直接制约、②间接制约 【解析】进程的同步是指在异步环境下的并发进程因直接制约而互相发送消息，进行相互合作、相互等待，使得各进程按一定的速度执行的过程；而进程的互斥是由并发进程同时共享公有资源而造成的对并发进程执行速度的间接制约。 2．死锁产生的原因是①和②。 【答案】①系统资源不足、②进程推进路径非法 【解析】死锁产生的根本原因是系统的资源不足而引发了并发进程之间的资源竞争。由于资源总是有限的，我们不可能为所有要求资源的进程无限地提供资源。而另一个原因是操作系统应用的动态分配系统各种资源的策略不当，造成并发进程联合推进的路径进入进程相互封锁的危险区。所以，采用适当的资源分配算法，来达到消除死锁的目的是操作系统主要研究的课题之一。 3．产生死锁的四个必要条件是①、②、③、④。 【答案】①互斥条件、②非抢占条件、③占有且等待资源条件、④循环等待条件 【解析】 互斥条件：进程对它所需的资源进行排它性控制，即在一段时间内，某资源为一进程所独占。 非抢占条件：进程所获得的资源在未使用完毕之前，不能被其它进程强行夺走，即只能由获得资源的进程自己释放。 占有且等待资源条件：进程每次申请它所需的一部分资源，在等待新资源的同时，继续占有已分配到的资源， 循环等待条件：存在一进程循环链，链中每一个进程已获得的资源同时被下一个进程所请求。 4．在操作系统中，信号量是表示①的物理实体，它是一个与②有关的整型变量，其值仅能由③原语来改变。 【答案】①资源，②队列，③P-V 【解析】信号量的概念和P-V原语是荷兰科学家E．W．Dijkstra提出来的。信号量是一个特殊的整型量，它与一个初始状态为空的队列相联系。信号量代表了资源的实体，操作系统利用它的状态对并发进程共享资源进行管理。信号量的值只能由P-V原语来改变。 5．每执行一次P原语，信号量的数值S减1。如果S>=0，该进程①；若S<0，则②该进程，并把它插入该③对应的④队列中。 【答案】①继续执行，②阻塞（等待），③信号量，④阻塞（等待） 【解析】从物理概念上讲，S＞0时的数值表示某类资源可用的数量。执行一次P原语，意味着请求分配一个单位的资源，因此描述为S=S－1。当S<0时，表示已无资源，这时请求资源的进程将被阻塞，把它排在信号量S的等待队列中。此时，S的绝对值等于信号量队列上的阻塞的进程数目。 6．每执行一次V原语，信号量的数值S加1。如果①，Q进程继续执行；如果S＜=0，则从对应的②队列中移出一个进程R，该进程状态变为③。 【答案】①S＞0，②等待，③就绪 【解析】执行一次V原语，意味着释放一个单位的资源。因此，描述为S=S＋1。当S<0时，表示信号量请求队列中仍然有因请求该资源而被阻塞的进程。因此，应将信号量对应的阻塞队列中的第一个进程唤醒，使之转至就绪队列。 7．利用信号量实现进程的①，应为临界区设置一个信号量mutex。其初值为②，表示该资源尚未使用，临界区应置于③和④原语之间。
试用用信号量机制描述两人下象棋的过程。 两人下象棋的过程可以概括为：一开始只能是“红先黑后”，以后两人要循环轮流走子，直至某一方获胜或双方和棋为
止。? 这是个只有一个生产者和一个消费者的生产者——消费者问题，是个典型的“你等我，我也等你”的问题。红方是总的前趋任务——生产者进程，黑方是总的后继任务——消费者进程，但由于下棋过程必须轮流走子，所以红黑双方的生产者消费者身份会轮流改变。棋盘则是生产者与消费者共享的缓冲。?要求：只描述对弈过程，对棋盘的访问不做描述。二人对弈过程是个纯粹的同步过程 ①所用信号量设臵如下： Ⅰ）同步信号量hei，初值为1，表示黑方已走子,开始时可使红方先行不受阻。 Ⅱ）同步信号量hong，初值为0，表示红方尚未走子，开始时可使黑方先行受阻。 用信号量机制描述的二人下象棋过程如下
有一个阅览室，共有100个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问： （1）为描述读者的动作，应编写几个程序，设臵几个进程？（2）试用P、V操作描述读者进程之间的同步关系。分析：?读者的动作都是一样的：登记进入阅览室，阅读， 撤消登记离开阅览室，因此可写一个程序，设n个进程。 ?读者共享的资源有阅览室的座位和登记表，因此诸 个读者进程之间有两种互斥制约关系，需设2个信号量来实现：? seat：用于实现诸读者对阅览室的空闲座位的互斥 竞争，初值为100； ? mutex：用于实现诸读者对登记表的互斥访问，初值 为1
(1)可写一个程序，设n个进程 (2)读者进程readeri(i=1,2,3,……)描述如下： P（seat）; /*申请空座位*/ P（mutex）; /*申请登记*/ 登记； V（mutex） /*允许其他读者登记*/ 阅读； P（mutex）; /*申请撤消登记*/ 撤消登记； V（mutex）; /*允许其他读者撤消登记*/ V（seat）; /*释放座位，允许他人进入*/
第六章死锁 1．产生死锁的根本原因是什么？死锁发生的必要条件有哪些？ 2．阐述预先静态分配法是如何进行死锁预防的。 3．阐述按序分配资源法是如何进行死锁预防的。 4．为什么说不能通过破坏“互斥条件”来预防死锁。 5．防止死锁的分配策略中,它们各自存在的缺点有哪些？ 6．在一个真实的计算机机系统中，可用的资源和进程命令对资源的要求都不会持续很久（几个月），资源会损坏或被替换，新的进程会进入和离开系统，新的资源会被购买和添加到系统中。如果用银行家算法控制死锁，下面哪些变化是安全的（不会导致可能的死锁），并且是在什么情况下发生？ a. 增加可用资源（新的资源被添加到系统） b. 减少可用资源（资源被从系统中永久性地移出） c. 增加一个进程的Max（进程需要更多的资源，超过所允许给予的资源） d. 减少一个进程的Max（进程不再需要那么多资源） e. 增加进程的数量 f. 减少进程的数量 7．考虑下面的一个系统在某一时刻的状态： Allocation Max Available A B C D A B C D A B C D P00 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P30 6 3 2 0 6 5 2 P40 0 1 4 0 6 5 6 使用银行家算法回答下面问题： a. Need矩阵的内容是怎样的？ b. 系统是否处于安全状态？ c. 如果从进程P1发来一个请求（0,4,2,0），这个请求能否立刻被满足？ 8．现有三个进程P1，P2，P3，共享A，B，C这三类资源，进程对资源的需求量和目前分配情况如下： 进程已占资源数最大需求数 A B C A B C P1 2 6 3 2 6 5 P2 2 0 1 4 5 3 P3 2 1 0 2 8 5 若系统还有剩余资源数分别为A类2个，B类6个，C类2个，请按银行家算法回答下列问题：
1.互斥信号量： 互斥互斥，意思就是我用了你就不能用，你用了我就不能用。永远都只有一个人独占这个东西~！举个例子：比如说打印机。 我任务1现在让他打印《静夜思》，那么在我还没打印完之前，别的任务就不能命令打印机去打印别的东西。否则如果任务2让他打印《春晓》，那最后打印出来的会是什么~？？？？反正肯定不是任务1想要的，肯定也不是任务2想要的。 上面讲的比较通俗。打印机就是共享资源，谁都可以访问他~！但是同一时间，肯定要保证只有1个任务再操作打印机。那样才能得到大家想要的结果。也就是要独占共享资源的访问权~！ ucos2中通过互斥信号量来解决这个问题。简单说就是任务1开始访问打印机的时候，先去查询这个互斥信号量是否有效，有效，说明没人在访问打印机，这时任务1就把这个互斥信号量置无效，然后开始操作打印机。这样，每个任务再操作打印机前都要去查询这个互斥信号量时候有效。无效就等，等到有效才可以访问，或者等到不耐烦了（术语叫等待超时）就不等了~！任务一直到用完了打印机后才把信号量置有效，这时其他任务才有可能去访问，操作打印机。 这里又有一个问题：再任务1操作打印机器件，可能有多个任务申请打印机的所有权。那么再任务1结束后，我应该给谁用呢~~？？也许我们马上就反应过来了~废话~！！当然是排队了~~谁先到的谁用啊~~~。没错，这是一种机制，谁最先等待共享资源，就给谁用。但是~！再ucos里面2.52版本还不支持这种方式。他用的另外一种方法！如果你和你BOSS都再等着用打印机，你先到的，这个时候任务1结束了对打印机的操作。你说你敢先用么~？？？（除非你第二天不想干了~~）你肯定先让老板先用，这就是ucos的实现方式，基于优先级，任务1结束对打印机的操作后，ucos再等待队列中看那个等待任务优先级最高，就先给他用~！即使他是最晚才等待的~！！（这就是BOSS的威力~！） 关于事件等待列表，有兴趣的可以去看看事件控制块ECB的内容，不在本文讨论。当然，ucos中的互斥信号量还有许多要素，比如说他的继承优先级之类的。本文旨在说明它是干嘛用的，至于其他请参考相关书籍。 下面的图解释了互斥信号量的基本用法：（简单的两个任务，没有包含多任务等待的情况）
死锁习题 一、填空题 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死锁
【转】处理sql server的死锁 --第一篇 --检测死锁 --如果发生死锁了，我们怎么去检测具体发生死锁的是哪条SQL语句或存储过程？ --这时我们可以使用以下存储过程来检测，就可以查出引起死锁的进程和SQL语句。SQL Server自带的系统存储过程sp_who和sp_lock也可以用来查找阻塞和死锁, 但没有这里介绍的方法好用。 use master go create procedure sp_who_lock as begin declare @spid int,@bl int, @intTransactionCountOnEntry int, @intRowcount int, @intCountProperties int, @intCounter int create table #tmp_lock_who ( id int identity(1,1), spid smallint, bl smallint) IF @@ERROR<>0 RETURN @@ERROR insert into #tmp_lock_who(spid,bl) select 0 ,blocked from (select * from sysprocesses where blocked>0 ) a where not exists(select * from (select * from sysprocesses where blocked>0 ) b where a.blocked=spid) union select spid,blocked from sysprocesses where blocked>0 IF @@ERROR<>0 RETURN @@ERROR -- 找到临时表的记录数 select @intCountProperties = Count(*),@intCounter = 1 from #tmp_lock_who IF @@ERROR<>0 RETURN @@ERROR
第五章死锁练习题 (一)单项选择题 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．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。
分析linux系统中死锁处理策略 摘要：介绍了死锁的概念、预防、必要条件及linux处理死锁的策略，并对银行家算法进行分析。 关键字：死锁，linux，银行家算法 1.死锁的概念 死锁(Deadlock)是若干进程因系统资源有限且操作不当而造成的带有全局危害性的现象。我们考虑下面这个例子：设系统中只有一台打印机和一台读卡机，它们被进程A和进程B共用。这两台物理设备的特性决定了对它们的使用方式必须是顺序的，即一个进程用完了，另一个进程才能用。进程A和B各自对资源的申请使用情况如下： A：申请读卡机 B：申请打印机 申请打印机申请读卡机 使用读卡机使用打印机 使用打印机使用读卡机 释放读卡机释放打印机 释放打印机释放读卡机 由于进程并行工作，就可能出现这样的执行序列： A：申请读卡机 B：申请打印机 A：申请打印机 B：申请读卡机 所谓死锁就是指在一个进程集合中的每个进程，都在等待仅由该集合中的另一进程才能引发的事件，而无限期地僵持下去的局面。 2.死锁的四个必要条件 互斥条件（Mutual exclusion）：资源不能被共享，只能由一个进程使用。 请求与保持条件（Hold and wait）：已经得到资源的进程可以再次申请新的资源。 非剥夺条件（No pre-emption）：已经分配的资源不能从相应的进程中被强制地剥夺。 循环等待条件（Circular wait）：系统中若干进程组成环路，改环路中每个进程都在等待相邻进程正占用的资源。
3.死锁的预防 1. 破坏互斥的条件 非共享的资源必定具有互斥的条件。例如，一台打印机不能同时被多个进程所共享。 2. 破坏占有且等待的条件 为了使系统中从来不会出现占有且等待的情况，我们要保证无论在什么时候，一个进程都可申请到它没有占有的任何其他资源。 两种策略也有如下缺点： （1）在许多情况下，一个进程在执行之前不可能知道它所需要的全部资源。 （2）资源利用率低。 （3）降低了进程的并发性。 （4）可能出现有的进程总得不到运行的状况（“饥饿”）。 3. 破坏非抢占的条件 产生死锁的第三个必要条件是对已分配资源的非抢占式分配。为破坏这个条件，可采用下述隐式抢占方式：如果一个进程占有某些资源，它还要申请另外的资源，而后者又被别的进程所占有，不能立即分给它，该进程就一定处于等待状态。 4. 破坏循环等待的条件 为了使循环等待的条件从不出现，一种方法是实行资源有序分配策略，即把全部资源事先按类编号，然后依序分配，使得进程在申请、占用资源时不会构成环路，从而不会产生死锁。 4.处理死锁的策略 1.忽略该问题。例如鸵鸟算法，该算法可以应用在极少发生死锁的的情况下。为什么叫鸵鸟算法呢，因为传说中鸵鸟看到危险就把头埋在地底下，可能鸵鸟觉得看不到危险也就没危险了吧。跟掩耳盗铃有点像。 2.检测死锁并且恢复。 3.仔细地对资源进行动态分配，以避免死锁。 4.通过破除死锁四个必要条件之一，来防止死锁产生。 检测死锁的代价很大。所有Linux对死锁不作任何处理,这是因为基于成本的考虑选择鸵鸟算法。 5.银行家算法 众所周知，避免死锁的著名算法叫做“银行家算法(Banker’s
第五章死锁 一．选择题 1.为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 C 也可能产生死锁。 （A）进程优先权（B）资源的线性分配 （C）进程推进顺序（D）分配队列优先权 2.采用资源剥夺法可以解除死锁，还可以采用 B 方法解除死锁。 （A）执行并行操作（B）撤销进程 （C）拒绝分配新资源（D）修改信号量 3.产生死锁的四个必要条件是：互斥、 B 循环等待和不剥夺。 （A）请求与阻塞（B）请求与保持 （C）请求与释放（D）释放与阻塞 4.在分时操作系统中，进程调度经常采用算法。 （A）先来先服务（B）最高优先权 （C）时间片轮转（D）随机 5.资源的按序分配策略可以破坏条件。 （A）互斥使用资源（B）占有且等待资源 （C）非抢夺资源（D）循环等待资源 6.在 C 情况下，系统出现死锁。 （A）计算机系统发生了重大故障 （B）有多个封锁的进程同时存在 （C）若干进程因竞争而无休止地相互等待他方释放已占有的资源 （D）资源数远远小于进程数或进程同时申请的资源数量远远超过资源总数 7。银行家算法在解决死锁问题中是用于 B 的。 （A）预防死锁（B）避免死锁 （C）检测死锁（D）解除死锁 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。 （A）运行进程的时间片用完 （B）运行进程出错 （C）运行进程要等待某一事件发生 （D）有新进程进入就绪队列 9. 在下列解决死锁的方法中，属于死锁预防策略的是 B 。 （A）银行家算法 （B）有序资源分配法 （C）死锁检测法 （D）资源分配图化简法 二、综合题 1.若系统运行中出现如表所示的资源分配情况，改系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？
先查看哪些表被锁住了: 杀进程中的会话: 如果有ora-00031错误，则在后面加immediate;alter system kill session '29,5497' immediate； 如何杀死oracle死锁进程
１.查哪个过程被锁: 查V$DB_OBJECT_CACHE视图: SELECT * FROM V$DB_OBJECT_CACHE WHERE OWNER='过程的所属用户' AND CLOCKS!='0'; 2. 查是哪一个SID,通过SID可知道是哪个SESSION: 查V$ACCESS视图: SELECT * FROM V$ACCESS WHERE OWNER='过程的所属用户' AND NAME='刚才查到的过程名'; 3. 查出SID和SERIAL#： 查V$SESSION视图: SELECT SID,SERIAL#,PADDR FROM V$SESSION WHERE SID='刚才查到的SID'; 查V$PROCESS视图: SELECT SPID FROM V$PROCESS WHERE ADDR='刚才查到的PADDR'; 4. 杀进程： (1)先杀ORACLE进程: ALTER SYSTEM KILL SESSION '查出的SID,查出的SERIAL#'; (2)再杀操作系统进程: KILL -9 刚才查出的SPID或ORAKILL 刚才查出的SID 刚才查出的SPID。 Oracle的死锁 查询数据库死锁：
查询出来的结果就是有死锁的session了，下面就是杀掉，拿到上面查询出来的SID和SERIAL#，填入到下面的语句中： alter system kill session 'sid,serial#'; 一般情况可以解决数据库存在的死锁了，或通过session id 查到对应的操作系统进程，在Unix中杀掉操作系统的进程。 然后采用kill （unix）或orakill（windows ）。 在Unix中： 经常在Oracle的使用过程中碰到这个问题，所以也总结了一点解决方法。 1）查找死锁的进程： 2）kill掉这个死锁的进程： alter system kill session ‘sid,serial#’; （其中sid=l.session_id） 3）如果还不能解决：
（一）图书馆有100个座位，每位进入图书馆的读者要在登记表上登记，退出时要在登记表上注销。要几个程序？有多少个进程？（答：一个程序；为每个读者设一个进程） （1）当图书馆中没有座位时，后到的读者在图书馆为等待（阻塞） （2）当图书馆中没有座位时，后到的读者不等待，立即回家。 设信号量S=200；MUTEX=1; P(S) P(MUTEX) 登记 V(MUTEX) 阅读 P(MUTEX) 注销 V(MUTEX) V(S) (2) 设信号量MUTEX=1; 整型变量S=200; P(MUTEX) IF(S==0) { V(MUTEX) RETURN } ELSE{ COUNT=COUNT-1; 登记 V(MUTEX) 阅读 P(MUTEX) COUNT=COUNT+1; 注销 V(MUTEX) RETURN }
解（1 ) 设信号量：S=100; MUTEX=1 P(S) P(MUTEX) 登记 V(MUTEX) 阅读 P(MUTEX) 注销 V(MUTEX) V(S) 解(2) 设整型变量COUNT=100; 信号量：MUTEX=1; P(MUTEX); IF (COUNT==0) { V(MUTEX); RETURN; } COUNT=COUNT-1; 登记 V(MUTEX); 阅读 P(MUTEX); COUNT=COUNT+1; V(MUTEX); RETURN;
（二）有一座东西方向的独木桥；用P,V操作实现： （1）每次只允许一个人过桥； （2）当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。（3）当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。（此问题和读者与写者问题相同,东向西的为读者，西向东的为写者）。 (1) 设信号量S=1 P(S) 过桥 V(S) (2) 设信号量S=1 EW=1;(东向西互斥计数量) WE=1;（西向东互斥计数量） 整型变量 CE =0;（东向西桥上人数） CW=0;（西向东桥上人数） 东向西： P(EW) IF(CE==0) { P(S) } CE++; V(EW) 过桥 P(EW) CD--; IF(CD==0){ V(S) } V(EW)
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/911453254.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)查看引起死锁的语句：
在计算机操作系统中，PV操作是进程管理中的难点。 首先应弄清PV操作的含义：PV操作由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作，具体定义如下： P（S）：①将信号量S的值减1，即S=S-1； ②如果S30，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S=S+1； ②如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 PV操作的意义：我们用信号量及PV操作来实现进程的同步和互斥。PV操作属于进程的低级通信。 什么是信号量？信号量（semaphore）的数据结构为一个值和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况有关。当它的值大于0时，表示当前可用资源的数量；当它的值小于0时，其绝对值表示等待使用该资源的进程个数。注意，信号量的值仅能由PV操作来改变。 一般来说，信号量S30时，S表示可用资源的数量。执行一次P操作意味着请求分配一个单位资源，因此S的值减1；当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才能运行下去。而执行一个V操作意味着释放一个单位资源，因此S 的值加1；若S￡0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。 利用信号量和PV操作实现进程互斥的一般模型是： 进程P1 进程P2 ……进程Pn ……………… P（S）； P（S）； P（S）； 临界区；临界区；临界区； V（S）； V（S）； V（S）； …………………… 其中信号量S用于互斥，初值为1。 使用PV操作实现进程互斥时应该注意的是： （1）每个程序中用户实现互斥的P、V操作必须成对出现，先做P操作，进临界区，后做V操作，出临界区。若有多个分支，要认真检查其成对性。 （2）P、V操作应分别紧靠临界区的头尾部，临界区的代码应尽可能短，不能有死循环。（3）互斥信号量的初值一般为1。 利用信号量和PV操作实现进程同步 PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来，当信号量的值为0时，表示期望的消息尚未产生；当信号量的值非0时，表示期望的消息已经存在。用PV操作实现进程同步时，调用P操作测试消息是否到达，调用V操作发送消息。 使用PV操作实现进程同步时应该注意的是： （1）分析进程间的制约关系，确定信号量种类。在保持进程间有正确的同步关系情况下，哪个进程先执行，哪些进程后执行，彼此间通过什么资源（信号量）进行协调，从而明确要设置哪些信号量。
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【单选题】用P、V操作管理临界区时,互斥信号量的初值应定义为( A)。 ?A，1 ?B，0 ?C，-1 ?D，任意值 2【单选题】在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是( )。 ?A，S>0 ?B，S = 0 ?C，S<0 ?D，S<>0 我的答案：C 3【单选题】信号量S的初值为8,在S上执行了10次wait 操作,6次signal操作后,S的值为(D )。 ?A，10 ?B，8 ?C，6 ?D，4 P操作每执行一次,信号量减1；V操作每执行一次,信号量加1.所以答案为8-10+6 = 4
4【单选题】用V操作唤醒一个等待进程时,被唤醒进程的状态应变成( B)状态。 ?A，执行 ?B，就绪 ?C，阻塞 ?D，挂起 被唤醒的进程由等待状态变为就绪状态。 5【单选题】利用Wait和signal操作可以( )。 ?A，实现进程互斥和同步 ?B，检测死锁 ?C，解除死锁 ?D，防止死锁 我的答案：A 6【单选题】两个并发进程,设互斥信号量mutex(初值为1),若信号量=0;则(B ) ?A，表示没有进程进入临界区 ?B，表示有一个进程进入临界区 ?C，表示有一个进程进入临界区,另一个进程等待进入 ?D，表示两个进程进入临界区 临界区不允许两个进程同时进入，D选项明显错误。mutex初值为1，表示允许一个进程进入临界区，当有一个进程进入临界区且没有进程等待进入时，mutex值减1，变为0。
7【单选题】V操作是对信号量执行加1操作,意味着释放一个单位资源,加1后如果信号量的值等于零,则从等待队列中唤醒一个进程,现进程变为等待状态,否则现进程继续进行。?A，对 ?B，错 我的答案：B 8【单选题】有3个进程,两台打印机,用wait和sigual操作来实现互斥访问打印机,则信号量S的取值范围是( ) ?A，2,1,0,-1 ?B，3,2,1,0 ?C，2,1,0,-1,-2 ?D，1,0,-1,-2 我的答案：如果n个进程共享两个打印机，信号量取值范围：-(n-2)~2; 9【单选题】设与某资源相关的资源信号量K,初值为3,当前值为1,则可用资源个数为( ),等待资源的进程数为( )。 ?A，0,1 ?B，1,0 ?C，1,2 ?D，2,0 我的答案：B
单项选择 1. 两个进程合作完成一项任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或建立某个条件后再运行，这种制约性合作关系被称为进程的—A—。 A.同步 B.执行 C.互斥 D.调度 2. 为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式通常称为—C—。 A. 进程互斥 B. 进程同步 C. 进程通信 D. 进程制约 3. 除了因为资源不足，进程竞争资源可能出现死锁外，不适当的—C—也可能产生死锁。 A.进程优先权 B.资源线性分配 C.进程推进顺序 D.分配队列优先权 4. 除了可以采用资源剥夺法解除死锁外，还可以采用—C—方法解除死锁。 A.修改信号量 B.拒绝分配新的资源 C.撤消进程 D.执行并行操作 5. 资源的按序分配策略可以破坏—D—条件。 A. 互斥 B. 请求与保持 C. 不剥夺 D. 环路等待 6. 在—C—的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个阻塞的进程存在 C. 若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数远小于进程数或进程同时申请的资源数远超过资源总数 7.某系统中有3个进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是—B—。 A.9 B.10 C.11 D.12 8. 银行家算法是一种—B—算法。 A. 解除死锁 B.避免死锁 C. 预防死锁 D. 检测死锁 9. 在下列解决死锁的方法中，属于死锁预防策略的是—B—。 A. 银行家算法 B. 资源有序分配 C. 死锁检测法 D. 资源分配图化简法 10. 设有n个进程共用一个相同的程序段（临界区），如果每次最多允许m个进程（m≤n）同时进入临界区，则信号量的初值应为—B—。 A. n B. m C. m-n D. -m 11.死锁定理是用于处理死锁的哪一种方法—C—。 A.预防死锁 B.避免死锁 C.检测死锁 D.解除死锁 12. AND信号量集机制是为了—C—。 A. 信号量的集中使用 B. 解决结果的不可再现性问题 C. 防止系统的不安全性 D. 实现进程的相互制约 13.临界区是指—A—。