第9章并发控制

• 信息隐藏：对于类而言，其内部信息如属性的表示方法和操作的实现算法，对 外界是隐藏的。外界通过有限的接口来访问类的内部信息。
17
9.3.2 面向对象设计的原则
• 低耦合：在面向对象设计中，耦合主要指对象之间相互关联的紧密程度，低耦 合有利于降低一个模块改变对其他模块的影响。
• 高内聚：内聚与耦合密切相关，低耦合往往意味着高内聚，高内聚有助于提高 系统独立性。
但随着需求理解的加深，以及对系统认识程度的逐步 提高，设计人员还要对模型进行修正和完善。 • 设计任务管理子系统包括确定任务，分配任务，还包 括权衡一致性、成本、性能等因素以及未来可扩充性。 • 设计数据管理子系统，需要设计数据格式以及相应的 服务，设计数据格式的方法与所用的数据存储管理模 式密切相关，不同数据存储管理模式时，属性和服务 的设计方法是不同的。
9.2 面向对象设计与面向对象分析的关系
• 设计阶段的任务是及时把分析阶段得到的需求转变成符合各项要求的 系统实现方案。与传统的软件工程方法不同的是，面向对象的方法不强调 需求分析和软件设计的严格区分。实际上，面向对象的需求分析和面向对 象的设计活动是一个反复迭代的过程，从分析到设计的过渡，是一个逐渐 扩充、细化和完善分析阶段所得到的各种模型的过程。严格的意义上来讲， 从面向对象分析到面向对象设计不存在转换问题，而是同一种表示方法在 不同范围的运用。面向对象设计也不仅仅是对面向对象分析模型进行细化。
• （2）人机交互子系统包括有效的人机交互所需的显示和输入，这些类在很大程度上 依赖于所用的图形用户界面环境，例如Windows、Delphi、C++，而且可能包括“窗 口”、“菜单”、“滚动条”、“按钮”等针对项目的特殊类。
25
9.5.1 系统分解

数据库系统概论习题集第⼋章数据库并发控制第⼋章数据库并发控制 ⼀、选择题 1．为了防⽌⼀个⽤户的⼯作不适当地影响另⼀个⽤户，应该采取（）。

A. 完整性控制B. 访问控制C. 安全性控制D. 并发控制 2. 解决并发操作带来的数据不⼀致问题普遍采⽤（）技术。

A. 封锁B. 存取控制C. 恢复D. 协商 3．下列不属于并发操作带来的问题是（）。

A. 丢失修改B. 不可重复读C. 死锁D. 脏读 4． DBMS普遍采⽤（）⽅法来保证调度的正确性。

A. 索引B. 授权C. 封锁D. ⽇志 5．事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放，这是（）。

A. ⼀级封锁协议B. ⼆级封锁协议C. 三级封锁协议D. 零级封锁协议 6．如果事务T获得了数据项Q上的排他锁，则T对Q（）。

A. 只能读不能写B. 只能写不能读C. 既可读⼜可写D. 不能读也不能写 7．设事务T1和T2，对数据库中地数据A进⾏操作，可能有如下⼏种情况，请问哪⼀种不会发⽣冲突操作（）。

A. T1正在写A，T2要读A B. T1正在写A，T2也要写A C. T1正在读A，T2要写A D. T1正在读A，T2也要读A 8．如果有两个事务，同时对数据库中同⼀数据进⾏操作，不会引起冲突的操作是（）。

A. ⼀个是DELETE，⼀个是SELECT B. ⼀个是SELECT，⼀个是DELETE C. 两个都是UPDATE D. 两个都是SELECT 9．在数据库系统中，死锁属于（）。

A. 系统故障B. 事务故障C. 介质故障D. 程序故障 选择题答案： (1) D (2) A (3) C (4) C (5) A (6) C (7) D (8) D (9) B　⼆、简答题 1. 在数据库中为什么要并发控制？ 答：数据库是共享资源，通常有许多个事务同时在运⾏。

当多个事务并发地存取数据库时就会产⽣同时读取和/或修改同⼀数据的情况。

若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的⼀致性。

第9章 活动图
概述 9.2 活动图的组成元素 9.3 活动的分解 9.4活动图的用途 9.5活动图建模技术 9.6 UML2.0补充 9.7实例——图书馆管理系统的活动图
9.1
9.1 概述

用例图显示系统的功能需求，活动图则指明了系 统将如何实现它的用例功能。 用活动图描述某个（某几个）用例的基本操作流 程。

有时一个活动会遇到异常（exception），普 通情况之外或者在某方面超越活动的能力范围 的一种情况。

在活动图中表示这种情况，可以用一个像闪电 一样的符号，这个符号从遇到异常的活动开始， 到由异常引起的活动结束，后一种活动叫异常 句柄（exception handler）。
3.特殊影响

使用约束符号来表示一个活动（动作）对一个 对象（或活动）的影响。 例如：在Internet上观看流媒体视频。

9.2.4 分叉与汇合

分叉可以用来描述并发线程，每 个分叉可以有一个输入转换和两 个或多个输出转换，每个转换都 可以是独立的控制流。 汇合代表两个或多个并发控制流 同步发生，当所有的控制流都达 到汇合点后，控制才能继续往下 进行。每个汇合可以有两个或多 个输入转换和一个输出转换。

9.2.4 分叉与汇合



①
②
如果要显示多个对象之间的交互情况，用状 态图和活动图都不合适，这时可以用顺序图 和协作图描述。 活动图着重表现从一个活动到另一个活动的 控制流，是内部处理驱动的流程。 状态图着重描述从一个状态到另一个状态的 流程，主要有外部事件的参与。
9.5 活动图建模技术
① ② ③
④
⑤ ⑥
⑦
识别该工作流的目标。（用例） 识别要对其工作流描述的类或对象。 确定工作流的初始状态和终止状态，明确工 作流的边界。 对动作状态或活动状态建模。 对动作流建模。 对对象流建模。 对建立的模型进行精化和细化。（分支、连 接、分叉、会合、泳道）

操作系统课后复习题答案第一章一、简答题3.什么是操作系统？操作系统在计算机系统中的主要作用是什么？操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计？多道程序设计有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统内存并执行交替计算的方法。

从宏观上看是并行的，在一个时间段，它们都在同时执行，都处于执行的开始点和结束点之间；从微观上看是串行的，在某一时刻，他们在同一台计算机上交替、轮流、穿插地执行。

（1）可以提高CPU、内存和设备的利用率；（2）可以提高系统的吞吐率，使单位时间内完成的作业数目增加；（3）可以充分发挥系统的并行性，使设备和设备之间，设备和CPU 之间均可并行工作。

19.分时系统中，什么是响应时间？它与哪些因素有关？分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。

这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。

23.现代操作系统具有哪些基本功能？请简单叙述之。

（1）处理器管理；（2）存储管理；（3）设备管理；（4）文件管理；（5）联网与通信管理。

/某tip某/简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源，由于计算机系统的物理资源是宝贵和稀有的，操作系统让众多进程共享物理资源，这种共享称为资源复用。

（1）时分复用共享资源从时间上分割成更小的单位供进程使用；（2）空分复用共享资源从空间上分割成更小的单位供进程使用。

二、应用题2、答：画出两道程序并发执行图如下：(1)两道程序运行期间，CPU存在空闲等待，时间为100至150m之间(见图中有色部分)。