文档库 最新最全的文档下载
当前位置:文档库 › 2009-2010A

2009-2010A

2009-2010A
2009-2010A

河北大学课程考核试卷

2009—2010学年第二学期2007级计科,网工,软工,信计专业(类)考核科目计算机网络课程类别必修课考核类型考试考核方式闭卷卷别A

(注:考生务必将答案写在答题纸上,写在本试卷上的无效)

一、选择题:(共10分,每小题1分)

1、对模拟数据进行数字信号编码的常用方法是()

A. ASK

B. PCM

C. FDM

D. CDM

2、波特率表示()

A. 每秒传输的周期数

B. 每秒传输的字节数

C. 每秒传输的比特数

D. 每秒信号状态变化的次数

3、在OSI7层模型中,网络层的功能主要是()。

A. 在信道上传输原始的比特流

B. 确保到达对方的各段信息正确无误

C. 确定数据包从源端到目的端如何选择路由

D. 加强物理层数据传输原始比特流的功能并且进行流量控制

4、某网络中,一台主机的IP地址是172.16.45.14/30,与该主机属于同一子网的是()。

A. 172.16.45.5

B. 172.16.45.11

C. 172.16.45.13

D. 172.16.45.16

5、对100Mbps的传输速率来讲,若采用曼切斯特编码方式,则要求需要()频率的器件实现。

A. 100MHz

B. 125MHz

C. 150MHz

D. 200MHz

6、在链路状态路由算法的基本思想中,有一个关键问题利用到扩散法,它是()

A. 测量各邻居节点延迟或开销

B. 组装链路状态分组

C. 发布链路状态分组

D. 计算新路由

7、以下关于生成树算法的描述不正确的是()

A. 生成树算法的核心是在网络中生成一棵树,然后所有的数据转发都从树根向各个节点转发,这样就不可能发生广播风暴

B. 如果网络中有环路,运行生成树算法通过阻塞掉一些链路以消除环路

C. 生成树算法中的树根可以人为控制

D. 一个局域网中,可能有很多生成树

8、若信道的复用是以信息在一帧中的时间位置(时隙)来区分,不需要另外的信息头来标志信息的身份,则这种复用方式为()。

A. 异步时分多路复用

B. 频分多路复用

C. 同步时分多路复用

D. 波分多路复用

9、设有下面4条路由:172.128.17.0/24,172.128.18.0/24,172.128.19.0/24,172.128.22.0/24,如果进行路由汇聚,能覆盖这4条路由的地址是()。

A. 172.128.16.0/21

B. 172.128.17.0/21

C. 172.128.12.0/22

D. 172.128.20.0/22

10、以下关于TCP滑动窗口说法正确的是()。

A. 在TCP的会话过程中,不允许动态协商窗口大小

B. 滑动窗口机制的窗口大小是可变的,从而更有效利用带宽

C. 大的窗口尺寸可以一次发送更多的数据,从而更有效利用带宽

D. 限制进入的数据,因此必须逐段发送数据,但这不是对带宽的有效利用

二、填空题:(共15分,每空1分)

1、协议的3要素分别为①、②和时序。

2、根据香农公式可以知道要想提高数据的传输速率,就必须增加信道的③,

或者提高信道的④。

3、局域网体系结构中,将数据链路层分为⑤子层和⑥子层。

4、实现从计算机域名到IP地址翻译功能的技术称为⑦。

5、RIP协议使用⑧运输层协议。

6、IP地址中⑨地址表示多播地址。

7、OSI标准中最能体现端到端传输的层次是⑩。

8、滑动窗口机制是保证数据可靠的主要措施。一般的滑动窗口有停等协议,?,?三种方法。

9、在TCP报文中一般?标志字段等于1,?标志字段等于0表示发起TCP

连接的建立。

10、一般用来划分冲突域的设备是?。

三、简答题:(共35分)

1、简述什么是计算机网络?(3分)有哪些常见的拓扑结构。(2分)

2、简述OSI各个层次的功能。(7分)

3、简述距离向量路由RIP协议的主要工作过程。(6分)

4、什么是流量控制(2分),什么是拥塞控制(2分),二者的区别是什么(2分)。

5、简述ARP协议的工作原理(3分)。如果一个主机向其它子网的主机发送数据,

它能得到目的主机的mac地址吗?为什么?(2分)

6、网桥作用是什么,简述网桥工作原理(3分)。如果星型局域网由交换机组成的,

它与用集线器组成的局域网有什么不同(3分)。

四、综合题:(共40分)

1、采用8种相位,每种相位各有2种幅度的PAM调制方法,试计算在1200Baud

的信号传输速率下能达到数据传输速率是多少?(5分)

2、若令牌环的数据速率为1Mb/s,信号传播速度为200m/μs,环的周长为1000m,

若环上有6个环接口,每个接口上有1比特的延迟,计算环的比特长度。(5分)3、输入的信息位是1010001,约定的生成多项式G(x)=x4+x2+x+1,试求输出的CRC

码字。(10分)

4、TCP的拥塞控制分为哪两个阶段?(2分)假定TCP 拥塞窗口被置成18K字节,

并且发生了超时事件。如果接着的5个突发量传输都是成功的,那么该窗口将是多大?假定MSS长度是1KB。(4分)

5、某公司要进行如下图所示的网络架构,该公司已申请获得IP地址的网络号为

130.34.0.0/20。该公司的需求要划分4个网段,网段1内有400台主机,网段2内有300台主机,网段3内有200台主机,网段4内有150台主机。

问题1、130.34.0.0/20可容纳的主机数是多少(2分)?最大和最小的IP地址是什么(2分)?

问题2、在满足(有利于)路由器4(Router 4)进行路由汇总的情况下,填写出问题的IP 地址规划表(地址从小到大依次分配)。(8分)

问题3、Router4向Router5宣告4个网段路由汇总的路由是什么?(2分)

北邮数据库原理与应用阶段作业

一、单项选择题(共10道小题,共100.0分) 1. 数据库事务的隔离性通过_______实现。 2. 1.DBMS的事务管理子系统 2.应用程序员 3.DBMS的并发控制机制 4.DBMS的恢复子系统 知识点:事务的概念 学生答案:[C;] 标准答 案: C; 得分:[10]试题分 值: 10.0 提示: 3. 数据库的一致性状态由_______来负责。 4. 1.DBMS的事务管理子系统 2.应用程序员 3.DBMS的并发控制机制 4.DBMS的恢复子系统 知识点:事务的概念 学生答案:[B;] 标准答 案: B; 得分:[10]试题分 值: 10.0 提示: 1. 事务开始前,数据库处于一致性的状态;事务结束后,数据库必须仍处

于一致性状态。这指的是事务的_____。 2. 1.一致性 2.隔离性 3.持久性 4.原子性 知识点:事务的概念 学生答案:[A;] 标准答 案: A; 得分:[10]试题分 值: 10.0 提示: 1. 一个事务一旦提交之后,它对数据库的影响必须是永久的,无论发生何种系统故障。这指的是事务的____。 2. 1.一致性 2.隔离性 3.持久性 4.原子性 知识点:事务的概念 学生答案:[C;] 标准答 案: C; 得分:[10]试题分 值: 10.0 提示: 1. 系统必须保证事务不受其它并发执行事务的影响,这指的是事务的________。 2.

2.隔离性 3.持久性 4.原子性知识点:事务的概念 学生答案:[B;] 标准答 案: B; 得分:[10]试题分 值: 10.0 提示: 1. 一个事务中所有对数据库的操作是一个不可分割的操作序列。每个事务的操作序列要么都被成功地执行,要么一个也不被执行,这指的是事务的______。 2. 1.一致性 2.隔离性 3.持久性 4.原子性 知识点:事务的概念 学生答案:[D;] 标准答 案: D; 得分:[10]试题分 值: 10.0 提示: 1. DBS运行的最小逻辑单位是__________。 2. 1.事务 2.表 3.属性

事务管理与数据库安全性(二)有答案

事务管理与数据库安全性(二) 一、选择题 1. 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括________。 A.数据字典、应用程序、审计文档、数据库后备副本 B.数据字典、应用程序、审计文档、日志文件 C.日志文件、数据库后备副本 D.数据字典、应用程序、数据库后备副本 答案:C 2. 事务的持久性是指________。 A.事务中包括的所有操作要么都做,要么都不做 B.事务一旦提交,对数据库的修改就是永远的 C.一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的 D.事务必须是使数据库从一个一致性状态变到另一个一致性状态 答案:B 3. 设有两个事务T1和T2,其并发操作序列如下表所示。下列说法中正确的是________。

A.该操作序列不存在问题 B.该操作序列丢失修改 C.该操作序列不能重复读 D.该操作序列读出“脏”数据 答案:C 4. 在对数据库的系统故障进行恢复时,需要对日志文件进行________。 A.反向扫描 B.正向扫描 C.双向扫描 D.随机扫描 答案:C 5. 事务的持久性是由数据库系统中的哪个部件负责?________。 A.完整性控制部件 B.安全性控制部件 C.恢复管理部件 D.并发控制部件

答案:C 6. 设有两个事务T1和T2,其并发操作序列如下表所示。下面说法中正确的是________。 A.该操作序列不存在问题 B.该操作序列丢失更新 C.该操作序列不能重复读 D.该操作序列读出“脏”数据 答案:B 7. 下列权限中,哪一个不是数据库的访问权限?________。 A.Read权限 B.Resource权限 C.Update权限 D.Lock权限 答案:D

数据库并发控制

数据库是一个共享资源,可以提供多个用户使用。这些用户程序可以一个一个地串行执行,每个时刻只有一个用户程序运行,执行对数据库的存取,其他用户程序必须等到这个用户程序结束以后方能对数据库存取。但是如果一个用户程序涉及大量数据的输入/输出交换,则数据库系统的大部分时间处于闲置状态。因此,为了充分利用数据库资源,发挥数据库共享资源的特点,应该允许多个用户并行地存取数据库。但这样就会产生多个用户程序并发存取同一数据的情况,若对并发操作不加控制就可能会存取和存储不正确的数据,破坏数据库的一致性,所以数据库管理系统必须提供并发控制机制。并发控制机制的好坏是衡量一个数据库管理系统性能的重要标志之一。 DM用封锁机制来解决并发问题。它可以保证任何时候都可以有多个正在运行的用户程序,但是所有用户程序都在彼此完全隔离的环境中运行。 一、并发控制的预备知识 (一) 并发控制概述 并发控制是以事务(transaction)为单位进行的。 1. 并发控制的单位――事务 事务是数据库的逻辑工作单位,它是用户定义的一组操作序列。一个事务可以是一组SQL 语句、一条SQL语句或整个程序。 事务的开始和结束都可以由用户显示的控制,如果用户没有显式地定义事务,则由数据库系统按缺省规定自动划分事务。 事务应该具有4种属性:原子性、一致性、隔离性和持久性。 (1)原子性 事务的原子性保证事务包含的一组更新操作是原子不可分的,也就是说这些操作是一个整体,对数据库而言全做或者全不做,不能部分的完成。这一性质即使在系统崩溃之后仍能得到保证,在系统崩溃之后将进行数据库恢复,用来恢复和撤销系统崩溃处于活动状态的事务对数据库的影响,从而保证事务的原子性。系统对磁盘上的任何实际数据的修改之前都会将修改操作信息本身的信息记录到磁盘上。当发生崩溃时,系统能根据这些操作记录当时该事

数据库事务管理小结

数据库事务管理小结 --by 小马哥 前面一篇小结<数据库学习小结(JDBC-DAO)>是本文小结的基础,我觉得需要对数据库的事物管理单独作为一个章节来总结一下,否则有可能说不清楚. 先来个引子,其实就是把<数据库学习小结(JDBC-DAO)>文中第八章节的内容拷过来了. 一.jdbc 对事物的控制 事物本身,也不想多讲了.事物本身的定义可以参照书本<数据库系统概论>里面的讲解.这里只大致介绍一下jdbc 对事物的支持,jdbc 是通过commit()和rollback()两个函数来实现的. 书本里面,对事物的举例,用的是一个转账的例子,张三给李四转账1000元,不能扣了张三的钱之后李四的钱却没加上去,这就是一个事物.我这里由于不想改代码,所以我就不写转账的示例代码了,下面的例子,我们假定添加"李莉"和"李刚"两个操作,是一个原子性的操作,来理解下面代码(还是仔细看注释): 看代码中标黄的位置,我们最初把其注释掉(假定数据库之前没有"李莉"和"李刚"这两个人的数据).OK,执行完了之后查看数据库 : 发现"李莉"被添加了进来,但是"李刚"并没有被添加进去.而且控制台的输出打印了"haha2",说明后面添加李刚的代码并没有被执行到,而是走到异常处理中去了. OK,删掉数据库中"李莉"的数据,然后把注释的两行加上,再执行代码,发现控制台的打印依旧存在,但是"李莉"的数据如我们所愿,也没有被写入到数据库,这就和我们假定的是一样了.

二.数据库隔离级别 第一章节中,我们通过例子可以看到,jdbc 是通过commit()和rollback()两个函数来实现事物的提交和回滚(rollback 本文中没有给出范例代码).我们先来看看下面的这个表格table1,它是个抽象的概念,表示数据库的几种隔离级别,有的数据库(如mysql)支持很多种隔离级别,可以自己配置.有的就只支持很简单的一两种.表格中的V 表示,有可能会出现这种情况,x 表示,这种情况不会发生.隔离级别的作用是能够保证多个线程同时操作一条数据时的正确性,它是一个非常重要的概念,也是一个不容易理解透的概念.希望我能讲清楚: 读未提交(Read 数据,还没有进行提交,别人就可以看到,这个时候就会产生脏读,可以重复读,幻读了. 读已提交(Read committed):他的隔离级别稍微高一些,意思就是说当一个线程的操作事务没有提交,别人是无法读取的得到的,但是他还是不能解决不可重复读和幻读. 可重复读(Repeatable read ):隔离级别更高了,它是mysql 的默认隔离级别,它能保证不会读到其他线程未提交的数据,也能保证每次读到的数据是一样的,但是不能避免幻读的问题. 可串行化(Serializable ):这是级别最高的隔离级别,它可以避免脏读,不可重复读,幻读的问题. 隔离级别越高,对数据正确性的保证会越好,但同时牺牲很多的数据库性能,并发性会越差,具体的调整需要根据自己的需要进行,建议不要设置为可串行化与读未提交这样的级别,当然各个数据库提供对隔离级别的支持是不一样的,有些数据库压根就没有实现和支持相应的隔离级别。 ok ,我们还是通过在mysql 数据库中来操作一遍,根据例子来理解上面的那个表格table1,在做实验之前,先必须了解一个mysql 的知识. 要记住mysql 有一个autocommit 参数,默认是on,它的作用是每一条单独的查询都是一个事务,并且自动开始,自动提交.这种模式会在每条语句执行完毕后把它作出的修改立刻提交给数据库并使之永久化.事实上,这相当于把每一条语句都隐含地当做一个事务来执行.如果你想明确地执行事务,需要禁用自动提交模式并告诉MySQL 你想让它在何时提交或回滚有关的修改. 我们来看看默认的mysql 中,这个autocommit 模式是什么: 可以看到,autocommit 默认是打开的. 执行事务的常用办法是发出一条START TRANSACTION (或BEGIN )语句挂起(暂停)自动提交模式,然后执行构成本次事务的各条语句(即从start transaction 语句开始,到commit 语句结束这中间的语句),最后用一条COMMIT 语句结束事务并把它们作出的修改永久性地记入数据库.万一在事务过程中发生错误,用一条ROLLBACK 语句撤销事务并把数据库恢复到事务开始之前的状态. START TRANSACTION 语句"挂起"自动提交模式的含义是:在事务被提交或回滚之后,该模式将恢复到开始本次事务的START TRANSACTION 语句被执行之前的状态.(如果自动提交模式原来是激活的,结束事务将让你回到自动提交模式;如果它原来是禁用的,结束当前事务将开始下一个事务) 比如说这个就表示,一个线程有 可能会读取到另外一个线程的未 提交的某个数据

JAVA中数据库事务处理的实现

Java中数据库事务处理的实现 摘要本文介绍在Java中进行事务处理的方法,通过实例分别讲述了如何采用JavaBean、Ejb组件实现J2EE应用服务器支持的JDBC事务、JTA(Java Transaction API)事务。 关键词JavaBean,EJB,数据库,事务处理,JTA JavaBean JavaBean是用Java语言编写的与平台无关的组件。它是描述Java的软件组件模型,有点类似于Microsoft的COM组件的概念。在Java模型中,通过JavaBean可以无限扩充Java程序的功能,通过JavaBean的组合可以快速的生成新的应用程序。JavaBean可以实现代码的重复利用,对于程序的易维护性也有重大的意义。非可视化的JavaBean,在JSP程序中常用来封装事务逻辑、数据库操作等,可以很好的实现业务逻辑和前台程序的分离。JavaBean在服务器端的应用方面表现出了越来越强的生命力。 EJB EJB技术定义了一组可重用的组件:Enterprise JavaBeans。你可以利用这些组件,像搭积木一样的建立你的分布式应用程序。当你把代码写好之后,这些组件就被组合到特定的文件中去。每个文件有一个或多个Enterprise Beans,在加上一些配置参数。最后,这些Enterprise Beans被配置到一个装了EJB容器的平台上。客户能够通过这些Beans的home接口,定位到某个beans,并产生这个beans的一个实例。这样,客户就能够调用Beans的应用方法和远程接口。EJB技术简化了用JAVA语言编写的企业应用系统的

开发、配置和执行。有三种类型的Enterprise beans:Session beans、entity beans和Message-driven Beans。 事务处理 信息是任何企事业单位的重要资产,任何企业部门都包含着信息的流入、流出,任何企业部门都控制着某些信息。同时,信息必须在适当的时机传播给需要的人。而且,信息还需要安全约束,通常根据信息的类型和内容实施访问控制。为了保证数据的安全有效和正确可靠,数据库管理系统(DBMS)必须提供统一的数据保护功能。 事务是现代数据库理论中的核心概念之一。如果一组处理步骤或者全部发生或者一步也不执行,我们称该组处理步骤为一个事务。当所有的步骤像一个操作一样被完整地执行,我们称该事务被提交。由于其中的一部分或多步执行失败,导致没有步骤被提交,则事务必须回滚(回到最初的系统状态)。事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性(atomicity)、一致性(consistency)、隔离性(isolation)和持久性(durability)的缩写。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时,所有被该事务影响的数据都应该恢复到事务执行前的状态。隔离性表示在事务执行过程中对数据的修改,在事务提交之前对其他事务不可见。持久性表示已提交的数据在事务执行失败时,数据的状态都应该正确。 在下面我们列举一个使用SQL Server数据库进行事务处理的例子。主表

如何实现数据库事务

如何实现数据库事务 数据库事务是数据库管理系统执行过程中的一个逻辑单位,由一个有限的数据库操作序列构成。事务被提交给DBMS,则DBMS需要确保该事务中的所有操作都成功完成且其结果被永久保存在数据库中,如果事务中有的操作没有成功完成,则事务中的所有操作都需要回滚,回到事务执行前的状态;同时,该事务对数据库或者其他事务的执行无影响,所有的事务都好像在独立的运行 在GeneXus中我们称事务为Logical Unit of Work 。一样是可以使用rollback ,commit 的。那如何实现呢? 举例说明。现有Transaction :Company(公司信息) ,SysUser(系统用户信息)。当新增系统用户数据成功后,需要更新公司信息中"已注册用户数"

1.新建WebPanel :SysUserIns ,在Parttern中选择Transaction,并且选择基于BC .

备注:如果要基于BC ,需要设置Transaction :SysUser 的Business Compnenet 为true 。 选择后如下界面

2.新建Procedure :AddData,此方法就用于事务。 备注:实现数据交互的四种方式:直接利用Transaction ,BC,For each , New EndNew.BC 可以抓取失败情况,所以如果是事务的时候,我们使用BC去更新数据库。 3.在SysUserIns 的确定按钮调用第二步中的AddData 即可。 --------------------------------------------------------------------- 知识扩展: 事务不是非得代码写在一个Procedure 中,如第二步中的更新Company 的代码可以写在另一个Procedure 中,然后在当前Procedure中调用也是可以的。但需

数据库实验报告:事务与并发控制

1.实验七:事务与并发控制 1.1.实验目的 1.掌握事务机制,学会创建事务。 2.理解事务并发操作所可能导致的数据不一致性问题,用实验展现四种数据不一致性 问题:丢失修改、读脏数据、不可重复读以及幻读现象。 3.理解锁机制,学会采用锁与事务隔离级别解决数据不一致的问题。 4.了解数据库的事务日志。 1.2.实验内容 假设学校允许学生将银行卡和校园卡进行绑定,在student数据库中有如下的基本表,其中校园卡编号cardid即为学生的学号: icbc_card(studcardid,icbcid,balance) //校园卡ID,工行卡ID,银行卡余额 campus_card(studcardid,balance) //校园卡ID,校园卡余额 数据创建的代码: use student create table campus_card (studcardid Char(8) , balance Decimal(10,2)) create table icbc_card ( studcardid Char(8), icbcid Char(10), balance Decimal(10,2) )

insert into campus_card values('20150031', 30) insert into campus_card values('20150032', 50) insert into campus_card values('20150033', 70) insert into icbc_card values('20150031','2015003101', 1000) insert into icbc_card values('20150032','2015003201', 1000) insert into icbc_card values('20150033','2015003301', 1000) 针对以上数据库按照要求完成下列实验: 1.编写一个事务处理(begin tran)实现如下的操作:某学号为20150032的学生要从银 行卡中转账200元到校园卡中,若中间出现故障则进行rollback。(15分)set transaction isolation level repeatable read

数据库技术交底大全报告——班级事务管理系统

1.数据库设计容 1.1.课程设计任务与要求 1.1.1.任务 班级事务管理系统 问题描述:班级管理信息系统的任务是收集、存储、管理班级同学的相关信息,以及班级日常管理中的相关信息。为班级信息公开、增进同学交流了解服务,同时加强班级管理、提高班级管理与服务的效率和质量。 1.1. 2.设计要求 ①、实现用户登录。 ②、实现管理员管理班级事务。(学生信息、成绩、课程、详细信息的增、删、改、查) ③、实现学生成绩查询。 ④、实现个人事务管理。 ⑤、实现生活委员班费管理。 1.1.3.运行环境 WindowsXP、SQL Server5.0、Myeclipse6.0、Tomcat5.5.28、IE 浏览器、JDK 1.2需求分析 1.2.1.数据需求 班级事务管理系统需要完成功能主要有: ①学生基本信息的输入,包括学号、姓名、担任职务等。 ②学生基本信息的添加、查询、修改、删除,包括学生学号、姓名、职务、角色等。

③学生成绩的添加、查询、修改、删除,包括学号、课程号、分数。 ④课程的添加、删除,包括课程号、课程名、学分、任课老师。 ⑤生活委员对班费的管理,包括班费的收入、支出。 ⑥个人对本人事务的管理,包括时间和事件。 1.2.2事物需求 ①管理员对学生事务管理部分,要求: a、可以查询学生基本、详细信息、课程信息以及成绩。 b、可以对学生基本信息、详细信息进行添加、修改及删除操作。 c、可以对课程信息进行添加、删除操作。 d、可以对学生成绩进行添加、删除操作。 ②生活委员对班费的管理,要求: a、可以查询班费收入支出的详细信息。 b、可以对班费信息进行添加、修改、删除操作。 1.2.3关系模式 学生用户表(学号、姓名、密码、担任职务、角色) 课程表(课程号、课程名、学分、任课老师) 成绩表(主键、学号、课程号、成绩) 学生详细信息表(id、学生学号、出生日期、身份证、家庭往址、宿舍号、银行卡号) 生活委员事物表(ID、时间、活动地点、活动人数、消费前班费余额、消费金额、消费后班费余额、活动意义、活动结果) 其它管理页面(ID、时间、容、结果)

第5章事务管理和新一代数据库

第5章事务管理和新一代数据库 5.1事务管理与数据库安全性 考点1事务概念和事务特性 1.事务的概念 数据库的一些操作的集合通常是一个独立单元,这种具有独立性的逻辑单元即是事务 2.事务的特性 (1)原子性(Atomicity )。事务的所有操作在数据库中是不可分割的,或全部反映出来或全部不反映。 (2)一致性( Consistency)。事务执行的结果必须是使数据库从一个一致性状态转变到另一个一致性状态。即数据库中只包含成功事务提交的结果。 (3)隔离性(Isolation)。事务的执行不能被其他事务所干扰,一个事务内部的操作及使用的数据对其他并发事务是隔离的,互不影响。 (4)持久性(Durability)。事务一旦提交并执行后,它对数据库中数据的改变是永久的。 考点2事务的并发控制 1.事各的并发执行 一个事务在等待过程中需要不同的资源,但是不可能显示占有系统的全部资源,所以在串行时总会浪身系统资源,为了更好地利用系统资源,允许多个事务并发执行。并发执行时可能会破坏数据库的一致性,主要问题包括以下方面: (1)丢失更新。 (2)对未提交更新的依赖。 (3)不一致的分析。 2.全并发事务的调度 如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为可串行化的调度。若用等价的概念来表示就是指某个调度等价于一个串行调度。 3.封锁 在事务的并发执行过程中为保证数据库的一致性,常采用封锁的方法来限制其他事务对该事务数据项的访问。对数据项加锁的方式主要有两种。 (1)共享锁。如果事务T获得了数据项Q上的共享型锁(记为S),则Ti可读Q但不能写e。 (2)排他锁。如果事务Ti获得了数据项Q上的排他型锁(记为X),则T既可读Q又可写Q。 两阶段封锁协议是可串行性的一个协议,它要求每个事务分两个阶段提出加锁和解锁申请。 (1)增长阶段。事务可以获得锁,但不能释放锁。 (2)缩减阶段。事务可以释放锁,但不能获得新锁。 考点3故障恢复 1.故障的类型 (1)事务故障可分为逻辑错误和系统错误,它们都可能造成事务执行失败。 (2)系统故障二硬件故障或者是数据库软件或操作系统的错误,致使系统停止运行。主存储器内容丢失,而外存储器完好无损。 (3)磁盘故障。数据传送操作过程中由于磁头损坏或故障而造成的数据内容丢失。

相关文档
相关文档 最新文档