锁

出处：http://zhidao.baidu.com/question/58665503.html?si=5

 

11.5.1 锁的概念
锁（Lock） 是在多用户环境下对资源访问的一种限制。机制当对一个数据源加锁后，此数据源就有了一定的访问限制。我们就称对此数据源进行了“锁定”。在SQL Server中，可以对以下的对象进行锁定：

数据行（Row）：数据页中的单行数据；
索引行（Key）：索引页中的单行数据，即索引的键值；
页（Page）：页是SQL Server 存取数据的基本单位，其大小为8KB；
盘区（Extent）：一个盘区由8 个连续的页组成；
表（Table）；
数据库（Database）。
11.5.2 锁的类别
在SQL Server 中，锁有两种分类方法。
（1） 从数据库系统的角度来看
锁分为以下三种类型：

独占锁（Exclusive Lock）
独占锁锁定的资源只允许进行锁定操作的程序使用，其它任何对它的操作均不会被接受。执行数据更新命令，即INSERT、 UPDATE 或DELETE 命令时，SQL Server 会自动使用独占锁。但当对象上有其它锁存在时，无法对其加独占锁。独占锁一直到事务结束才能被释放。
共享锁（Shared Lock）
共享锁锁定的资源可以被其它用户读取，但其它用户不能修改它。在SELECT 命令执行时，SQL Server 通常会对对象进行共享锁锁定。通常加共享锁的数据页被读取完毕后，共享锁就会立即被释放。
更新锁（Update Lock）
更新锁是为了防止死锁而设立的。当SQL Server 准备更新数据时，它首先对数据对象作更新锁锁定，这样数据将不能被修改，但可以读取。等到SQL Server 确定要进行更新数据操作时，它会自动将更新锁换为独占锁。但当对象上有其它锁存在时，无法对其作更新锁锁定。

（2）从程序员的角度看
锁分为以下两种类型：

乐观锁（Optimistic Lock）
乐观锁假定在处理数据时，不需要在应用程序的代码中做任何事情就可以直接在记录上加锁、即完全依靠数据库来管理锁的工作。一般情况下，当执行事务处理时SQL Server会自动对事务处理范围内更新到的表做锁定。
悲观锁（Pessimistic Lock）
悲观锁对数据库系统的自动管理不感冒，需要程序员直接管理数据或对象上的加锁处理，并负责获取、共享和放弃正在使用的数据上的任何锁。
11.5.3 隔离级别
隔离（Isolation） 是计算机安全学中的一种概念，其本质上是一种封锁机制。它是指自动数据处理系统中的用户和资源的相关牵制关系，也就是用户和进程彼此分开，且和操 作系统的保护控制也分开来。在SQL Server 中，隔离级（Isolation Level） 是指一个事务 和其它事务的隔离程度，即指定了数据库如何保护（锁定）那些当前正在被其它用户或服务器请求使用的数据。指定事务的隔离级与在SELECT 语句中使用锁定选项来控制锁定 方式具有相同的效果。
在SQL Server 中有以下四种隔离级：

READ COMMITTED
在此隔离级下，SELECT 命令不会返回尚未提交（Committed） 的数据，也不能返回脏数据。它是SQL Server 默认的隔离级。
READ UNCOMMITTED
与READ COMMITTED 隔离级相反，它允许读取已经被其它用户修改但尚未提交确定的数据。
REPEATABLE READ
在此隔离级下，用SELECT 命令读取的数据在整个命令执行过程中不会被更改。此选项会影响系统的效能，非必要情况最好不用此隔离级。
SERIALIZABLE
与DELETE 语句中SERIALIZABLE 选项含义相同。
隔离级需要使用SET 命令来设定其语法如下：
SET TRANSACTION ISOLATION LEVEL
{READ COMMITTED
| READ UNCOMMITTED
| REPEATABLE READ
| SERIALIZABLE }

11.5.4 查看锁
可以通过企业管理器或存储过程来查看锁。
（1） 用Enterprise Manager 查看锁
在企业管理器中选择目录树窗口中“Management” 文件夹下，“Current Activity” 中的“Locks / Process ID” 节点，则可以查看当前锁定的进程；选择同级的“Locks / Object”节点下的相应字节点，则可以查看当前锁定的对象，如图11-1 所示。在图11-1 中，右键单击任务板窗口中的对象，从快捷菜单中选择“属性”选项，则会出现如图11-2 所示的锁的进程细节对话框。在此，可以刷新或杀死锁的进程。

杀死进程还可以用如下Transact-SQL 命令来进行：
KILL spid
spid 是System Process ID， 即系统进程编号的缩写，如图11-1 中所示。


图11-2 锁定的进程细节

（2） 用系统存储过程Sp_lock 查看锁
存储过程Sp_lock 的语法如下：
sp_lock spid
SQL Server 的进程编号spid 可以在master.dbo.sysprocesses 系统表中查到。spid 是INT类型的数据，如果不指定spid ，则显示所有的锁。



11.5.5 死锁及其防止
死锁（Deadlocking） 是在多用户或多进程状况下，为使用同一资源而产生的无法解决的争用状态，通俗地讲，就是两个用户各占用一个资源，两人都想使用对方的资源，但同时又不愿放弃自己的资源，就一直等待对方放弃资源，如果不进行外部干涉，就将一直耗下去。

死锁会造成资源的大量浪费，甚至会使系统崩溃。在SQL Server 中解决死锁的原则是“牺牲一个比两个都死强”，即挑出一个进程作为牺牲者，将其事务回滚，并向执行此进程的程序发送编号为1205 的错误信息。而防止死锁的途径就是不能让满足死锁条件的情况发生，为此，用户需要遵循以下原则：

尽量避免并发地执行涉及到修改数据的语句；
要求每个事务一次就将所有要使用的数据全部加锁，否则就不予执行；
预先规定一个封锁顺序所有的事务，都必须按这个顺序对数据执行封锁，例如，不同的过程在事务内部对对象的更新执行顺序应尽量保持一致；
每个事务的执行时间不可太长，对程序段长的事务可考虑将其分割为几个事务。
本章小结
本章中介绍了数据更新的方法及事务和锁的概念。除了使用本章讲述的语句更新数据外，还可以使用视图来更新数据，有关视图的运用请参见第13 章“游标和视图”。

 

 

 

问题：

操作系统银行家算法

悬赏分：10 - 提问时间2008-6-29 21:33

共享资源分配与银行家算法     

[问题描述]

本题主要内容是模拟实现资源分配。同时要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。

[基本要求] 具体用银行家算法实现资源分配。要求如下：

(1) 设计一个3个并发进程共享3类不同资源的系统，进程可动态地申请资源和释放资源，系统按各进程的申请动态地分配资源。

(2) 设计用银行家算法和随机分配算法，实现资源分配的两个资源分配程序，应具有显示或打印各进程依次要求申请的资源数以及依次分配资源的情况。

(3) 确定一组各进程依次申请资源数的序列，在相同的情况下分别运行上述两种资源分配程序，观察运行结果。

银行家算法是避免死锁的一种重要方法，本实验要求用高级语言编写和调试一个简单的银行家算法程序。加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。死锁的产生，必须同时满足四个条件，即一个资源每次只能由一个进程占用：第二个为等待条件，即一个进程请求资源不能满足时，它必须等待，但它仍继续保持已得到的所有其他资源：第四个为循环等待条件，系统中存在若干个循环等待的进程，即其中每一个进程分别等待它前一个进程所持有的资源。防止死锁的机构只能确保上述四个条件之一不出现，则系统就不会发生死锁。通过这个算法可用解决生活中的实际问题,如银行贷款等.

通过对这个算法的设计,让学生能够对书本知识有更深的理解,在操作和其它方面有更高的提升.