红河学院 课程设计报告 操作系统 课程名称： 6个哲学家进餐 设计题目： 院系：工学院 专业：计算机科学与技术班级：11计科班 曹永前 设计者： 学号：201101030466 指导教师：韦相 2013 年 5 月26 日
1. 问题描述： 一个房间内有6个哲学家，他们的生活就是思考和进食。哲学家思考后，过一定的时间就会饥饿，饥饿之后就想吃饭，吃饭后再思考。房间里有一张圆桌，桌子周围放有五把椅子，分别属于五位哲学家每两位哲学家之间有一把叉子，哲学家进食时必须同时使用左右两把叉子。 2. 问题分析 1、写出哲学家进餐的算法描述。 用六只筷子解决需要用两双筷子来进餐的六个哲学家,由于每个哲学家都需要其周围的两只筷子,所以筷子是公用信号量,这久需要设置一个互斥信号量,来使六个哲学家互斥的进餐.具体做法将六个信号量设置为0-5,用pv 源于来控制信号量,并将六个哲学家分别编号为0-5.经过仔细分析我们会发现,有这样一个问题存在,就是当每个哲学家都申请到他周围的一只筷子时,由于他们每人都只有一只筷子无法进餐,没有进餐他们就无法释放他们已经得得到的筷子,这样是进餐出于一种僵局,无法继续下去,这就是死锁问题. 2、死锁问题的分析与具体的解决方法。 死锁问题就是当每个哲学家都拿到且只拿到一只筷子, 这样每个哲学家都无
法进餐,也无法释放所得到的筷子,所以解决死锁我们就要从这入手,就是怎样去预防使所有哲学家不要同时去申请他们同一方向的筷子.根据这解决死锁的方法有以下几种: a.每一次最多只能有五个哲学家申请进餐.这样其中的一个哲学家就能申请 到两只筷子,就能够进餐,再将筷子释放给其他哲学家进餐. b.用AND信号量,就是哲学家需同时申请其左右两边的筷子,两边都有资源的 时候,才能让这个哲学家得到资源,这样哲学家只要申请到筷子就能进餐, 再将筷子释放给其他哲学家进餐. c.用管程机制来实现。 d.我们前面已经将每个哲学家都分配了一个编号,我们可以编号为奇数的哲 学家首先去申请其左边的筷子,再去申请其右手边的筷子;让编号为偶数的哲学家,先去申请其右边的筷子,再去申请其左边的筷子.我们可以看出编号为奇数的哲学家左边,与编号为偶数的哲学家的右边为同一只筷子,当其中一个哲学家拿到此筷子后,他另一边的筷子也是空闲的,这样就能避免死锁. 主程序中我使用的是最后一种避免死锁的方法. 3、用C程序实现哲学家进餐。（注：可以使用共享变量的方式，也可以使用信 号量的方式或其他方法来实现） 3.程序清单 #include SQLServer数据库备份与恢复 学院：工程学院专业：机械设计制造及其自动化班级：01 姓名：张丹学号：1522111 【实验内容】 通过SQL Server 自带的备份功能备份数据库 利用SQL Server自带的还原功能还原数据库 【实验原理】 数据库的建立和使用极大的方便了人们对数据的管理和应用，数据的稳定性和可恢复至关重要，因此要定期对数据库的数据进行备份。 【实验环境】 Windows 实验台 SQL Server 2000 【实验步骤】 打开Windows实验台，运行Windows 2003系统；运行SQL Server 2000的“查询分析器”和“企业管理器”。 SQL Server 数据库备份 (1)打开企业管理器，展开服务器组，然后展开服务器。 (2)展开数据库，选中所要备份的数据库，单击鼠标右键，依次选择“所有 任务”，“备份数据库”。 (3)在弹出的对话框中，依次修改：“名称”、“备份方式”、“目的”、“重写方 式”，最后点“确定”。 (4)开始备份。 (5)最后备份完成。 SQL Server 数据库还原 (1)打开企业管理器，展开服务器组，然后展开服务器。 (2)展开数据库，选中所要还原的数据库，单击鼠标右键，依次选择“所有 任务”，“还原数据库”。 (3)在弹出的对话框中，依次修改：“还原后的数据名”、“要还原的备份文件”。 (4)然后选择“选项”标签卡，选中“在现有数据库上强制还原”多选项。 (5)点击“确定”按钮开始还原。 (6)最后还原完成，如下图所示。 【实验总结】 该实验较复杂，对数据库的备份与还原的掌握与运用十分实用。 1 概述 1.1课题简介 书店书目书种繁多，来源多样，购买者众多，图书信息、供应商信息、客户信息、销售信息庞大，不易管理。因此，很有必要创建一个小型书店管理系统，以便于书店对图书的管理。1.2设计目的 应用对数据库系统原理的理论学习，通过上机实践的方式将理论知识与实践更好的结合起来，巩固所学知识。 数据库应用课程实践：实践和巩固在课堂教学中学习有关知识，熟练掌握对于给定结构的数据库的创建、基本操作、程序系统的建立和调试以及系统评价。 数据库原理软件设计实践：实践和巩固在课堂教学中学习的关于关系数据库原理的有关知识和数据库系统的建立方法，熟练掌握对于给定实际问题，为了建立一个关系数据库信息管理系统，必须得经过系统调研、需求分析、概念设计、逻辑设计、物理设计、系统调试、维护以及系统评价的一般过程，为毕业设计打下基础。 1.3设计内容 运用基于E-R 模型的数据库设计方法和关系规范化理论做指导完成从系统的分析到设计直至系统的最终实现，开发小型书店管理系统，完成小型书店管理系统的全部功能。 首先做好需求分析，并完成数据流图和数据字典。 其次做概念分析，利用实体联系的方法将需求分析的用户需求抽象为信息结构，得到E-R 图。然后就是逻辑结构设计，将E-R 图转换为计算机系统所支持的逻辑模型 2 需求分析 2.1功能分析 首先，建立一些基本表（尽可能满足3N），对大部分基本信息组合、存储；其次通过建立视图实现对冗余数据的有必要保留（查询并计算基本表属性得到新的作为视图属性）并实现对以下基本信息的显示。 图书信息：图书名称、订购数量、订购时间、订购单价、金额、出版社名称、作者名称；供应商名称等； 供应商信息：供应商名称、地址、电话，联系人； 客户信息：客户编号、名称、年龄、性别、累计购书金额等； 销售信息：时间、销售名称、数量、销售单价、客户编号、客户名称、金额等。 在此基础上进行以下目标查询，由于有些查询常用且较复杂，为了简化其应用，所以将它们定义 数据库技术(SQLServer)习题与参考答案 第一章: 1、SQL Server 2005有哪些新增特性? 答:SQL Server 2005的新特性主要体现在企业数据管理、开发人员生产力、商务智能三个方面。企业数据管理体现在高可用性、管理工具、安全性与可伸缩性;开发人员生产力体现在Common Language Runtime集成、集成XML、Transact-SQL增强与SQL服务代理;商务智能体现在分析服务、数据转换服务、报表服务与数据挖掘。 2、SQL Server 2005安装的软件与硬件环境就是什么？ 答:SQL Server 2005安装的软件与硬件环境参见教材6。 3、SQL Server 2005有哪些版本?有哪些服务组件? 答:SQL Server 2005包括企业版、标准版、工作组版、开发版与简易版五个版本,服务组件主要有SQL Server 数据库引擎、Analysis Services、Reporting Services、Notification Services、Integration Services等。 4、什么就是实例？经常提到的SQL Server 2005服务器与服务器实例就是否具有相同的含义？ 答:实例就就是SQL服务器引擎,每个SQL Server数据库引擎实例各有一套不为其她实例共享的系统及用户数据库。一个SQL Server服务器就就是一个实例,一台计算机上,可以安装多个SQL SERVER,每个SQL SERVER就可以理解为就是一个实例。 5、默认实例与命名实例有何差别？在安装与使用上有何不同？ 答:实例又分为“默认实例”与“命名实例”,如果在一台计算机上安装第一个SQL SERVER 2005命名设置保持默认的话,那这个实例就就是默认实例。一台计算机上最多只有一个默认实例,也可以没有默认实例,默认实例名与计算机名相同。除默认实例外,所有数据库引擎实例都由安装该实例的过程中指定的实例名标识。 6、SQL Server 2005的安全性验证分为哪两个阶段？ 答:第1个阶段就是身份验证,验证用户就是否具有“连接权”;第2个阶段就是数据库的访问权,验证连接到服务器实例的用户,即已登录到服务器实例的用户,就是否具有“访问权”。 7、SQL Server 2005有哪些主要的实用工具？每个工具都有什么用途? 答:SQL Server Management Studio,就是Microsoft SQL Server 2005中的新组件,这就是一个用于访问、配置、管理与开发SQL Server的所有组件的集成环境,就是SQL Server 2005中最重要的管理工具。SQL Server Configuration Manager,用来管理SQL Server 2005所 死锁习题 一、填空题 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死锁 SQLserver数据库管理系统需求分析 ——成绩管理分析 一、概述 二、SQLserver简介及知识介绍 三、数据库管理系统知识 四、需求分析—成绩管理 一、概述 成绩管理系统可以实现对成绩的管理，在此系统里可以查询、添加、删除学生的成绩，方便用户的管理。学生成绩管理系统是应对学生人数增多、信息量增大的问题，实现管理的现代化、网络化，逐步摆脱当前学生成绩管理系统的人工管理方式，提高成绩管理效率而开发的。希望该程序能够解决学生信息存储、学生成绩查询、录入还有课程查询等一系列功能，并提供了对各功能模块的查询和更新功能，且这两种功能基本上是通过存储过程来实现的，其中学生成绩查询和学生信息查询是成绩管理系统的重点。 二、SQLserver简介及知识介绍 1、简介 美国Microsoft公司推出的一种关系型数据库系统。SQLServer是一个可扩展的、高性能的、为分布式客户机/服务器计算所设计的数据库管理系统，实现了与WindowsNT的有机结合，提供了基于事务的企业级信息管理系统方案。 其主要特点如下： （1）高性能设计，可充分利用WindowsNT的优势。 （2）系统管理先进，支持Windows图形化管理工具，支持本地和远程的系统管理和配置。 （3）强壮的事务处理功能，采用各种方法保证数据的完整性。 （4）支持对称多处理器结构、存储过程、ODBC，并具有自主的SQL语言。 SQLServer以其内置的数据复制功能、强大的管理工具、与Internet的紧密集成和开放的系统结构为广大的用户、开发人员和系统集成商提供了一个出众的数据库平台。 2、SQLserver的发展 SQL语句可以用来执行各种各样的操作，例如更新数据库中的数据，从数据库中提取数据等。目前，绝大多数流行的关系型数据库管理系统，如Oracle,Sybase,Microsoft SQL Server,Access等都采用了SQL语言标准。虽然很多数据库都对SQL语句进行了再开发和扩展，但是包括Select,Insert,Update,Delete,Create,以及Drop在内的标准的SQL命令仍然可以被用来完成几乎所有的数据库操作。 SQL Server 是一个关系数据库管理系统。它最初是由Microsoft Sybase 和Ashton-Tate 三家公司共同开发的，于1988 年推出了第一个OS/2 版本。在Windows NT 推出后，Microsoft 与Sybase 在SQL Server 的开发上就分道扬镳了，Microsoft 将SQL Server 移植到Windows NT系统上，专注于开发推广SQL Server 的Windows NT 版本。Sybase 则较专注于SQL Server 在UNIX操作系统上的应用。 SQL Server 2000 是Microsoft 公司推出的SQL Server 数据库管理系统，该版本继承了SQL Server 7.0 版本的优点，同时又比它增加了许多更先进的功能。具有使用方便可伸缩性好与相关软件集成程度高等优点，可跨越从运行Microsoft Windows 98 的膝上型电脑到运行Microsoft Windows 2000 的大型多处理器的服务器等多种平台使用。 3、SQL Server 2008的新功能及知识介绍 （一）、可信任的 数据库技术(SQLServer)习题与参考答案． 数据库技术（SQLServer）习题与参考答案 第一章： 1、SQL Server 2005有哪些新增特性? 答：SQL Server 2005的新特性主要体现在企业 数据管理、开发人员生产力、商务智能三个方面。企业数据管理体现在高可用性、管理工具、安全性和可伸缩性；开发人员生产力体现在Common Language Runtime集成、集成XML、Transact-SQL增强和SQL服务代理；商务智能体现在分析服务、数据转换服务、报表服务和数据挖掘。 2、SQL Server 2005安装的软件和硬件环境是什么？ 答：SQL Server 2005安装的软件和硬件环境参见教材6。 3、SQL Server 2005有哪些版本?有哪些服务组件? 答：SQL Server 2005包括企业版、标准版、工作组版、开发版和简易版五个版本，服务组件主要有SQL Server 数据库引擎、Analysis Services、Reporting Services、Notification Services、Integration Services等。SQL Server 2005、什么是实例？经常提到的4． 服务器和服务器实例是否具有相同的含义？ 答：实例就是SQL服务器引擎，每个SQL Server数据库引擎实例各有一套不为其他实例共享的 系统及用户数据库。一个SQL Server服务 器就是一个实例，一台计算机上，可以安装多个SQL SERVER，每个SQL SERVER就可以理解为是 一个实例。 5、默认实例和命名实例有何差别？在安装 和使用上有何不同？ 答：实例又分为“默认实例”和“命名实例”，如果在一台计算机上安装第一个SQL SERVER 2005命名设置保持默认的话，那这个实例就 第五章死锁练习题 (一)单项选择题 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．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。 1.避免死锁的方法有哪些?答案：有一种最简单的就是：全部程序禁用，然后重启自己需要 的程序。用行级锁，不去征用大表的主键，用小事务。 2.在Sybase数据库中注册用户与数据库用户有什么区别? 答案：Sybase中没有注册用户数这个说法，如果是LICENSE中的，技术上可以忽略，用户 数EE版可以设很大，几万，SMB版可以设256个。 3.在MS SQL_Server 数据库中通过什么约束保证数据库的实体完整性 答案：可以通过建立唯一的索引、PRIMARY KEY约束、UNIQUE约束或IDENTITY约束来实现 实体完整性 4.内存有哪几种存储组织结构.请分别加以说明 中的Wait() 和notify()方法使用时应注意些什么? 答案：Wait()和notify():如果条件不满足，则等待。当条件满足时，等待该条件的线程将 被唤醒。一般用在synchronized机制中例如:线程Asynchronized(obj) {while(!condition) {();}();} 当线程A获得了obj锁后，发现条件condition不满足，无法继续下一处理，于 是线程A就wait（）。在另一线程B中，如果B更改了某些条件，使得线程A的condition 条件满足了，就可以唤醒线程A：线程Bsynchronized(obj) {condition = true;();}需要 注意的概念是：◆调用obj的wait（）， notify（）方法前，必须获得obj锁，也就是 必须写在synchronized（obj）{……} 代码段内。◆调用（）后，线程A就释放了obj 的锁，否则线程B无法获得obj锁，也就无法在synchronized（obj）{……} 代码段内唤 醒A. ◆当（）方法返回后，线程A需要再次获得obj锁，才能继续执行。◆如果A1， A2，A3都在（），则B调用（）只能唤醒A1，A2，A3中的一个（具体哪一个由JVM决定）。 ◆（）则能全部唤醒A1，A2，A3，但是要继续执行（）的下一条语句，必须获得obj锁， 因此，A1，A2，A3只有一个有机会获得锁继续执行，例如A1，其余的需要等待A1释放obj 锁之后才能继续执行。◆当B调用notifyAll的时候，B正持有obj锁，因此，A1，A2， A3虽被唤醒，但是仍无法获得obj锁。直到B退出synchronized块，释放obj锁后，A1， A2，A3中的一个才有机会获得锁继续执行。 6.用户输入一个整数.系统判断,并输出是负数还是非负数,请设计测试用例. 7.操作系统中的同步和互诉解决了什么问题 答案：同步：各个进程不知对方名字，但通过某些对象（如I/O缓冲区）的共同存取来协同 完成一项任务。互斥：互斥跟临界资源有关，因为计算机的某些资源有限，所以必须通过互 斥操作防止进程之间竞争临界资源而发生死锁，互斥操作用PV原语实现。 8.UNIX 中init 1.不许用中间变量,把String ABCDE 倒转 public class StringDemo { public static void main(String[]args) { String str="ABCD"; for (int i = ()-1; i >=0; i--) { str+=(i)); } str=("ABCD".length(), ()); }} 个数求第2大的数,不许用排序算法 3.排序算法的测试用例 1, 合并有序链表 2, 删除字符串中相邻重复元素 3, 给出了二叉树结构，要求写出广度优先遍历 4, 给定整型数组，写代码找出数组中第二大元素 5, 有关菲波那契数列问题 1.怎么判断鼠标有没有选中一条线段（如很靠近，鼠标点和线段之间的距离小于5毫米） 2.求一个矩形的中心点和一个点的连线与矩形边的交点坐标（矩形左上角坐标给出，长、宽 第五章死锁练习题参考答案 (一)单项选择题 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， 死锁的预防与避免 一．死锁 操作系统中的死锁被定义为系统中两个或者多个进程无限期地等待永远不会发生的条件，系统处于停滞状态，这就是死锁。产生死锁的原因主要是：1.系统资源不足， 2.进程运行推进的顺序不合适， 3.资源分配不当 如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。 产生死锁的四个必要条件：1）互斥条件：一个资源每次只能被一个进程使用。 （2）请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。 （3）不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。 （4）环路等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。 这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，而只要上述条件之一不满足，就不会发生死锁。 二．预防死锁： 该方法是通过设置某些限制条件，去破坏产生死锁的四个必要条 件的一个或多个条件，来预防发生死锁。易实现，被广泛使用，但由于所施加的限制条件往往太严格，因而可能导致系统资源利用率和吞吐量降低。 三．避免死锁 避免死锁是在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免死锁，而不需事先采取各种限制措施去破坏产生死锁的四个必要条件。这种方法施加的限制条件较弱，但在实现上有一定的难度。 四．区别 死锁避免和死锁预防的区别在于,死锁预防是设法至少破坏产生死锁的四个必要条件之一,严格的防止死锁的出现,而死锁避免则不那么严格的限制产生死锁的必要条件的存在,因为即使死锁的必要条件存在,也不一定发生死锁.死锁避免是在系统运行过程中注意避免死锁的最终发生. SqlServer数据库同步是项目中常用到的环节，若一个项目中的数据同时存在于不同的数据库服务器中，而这些数据库需要被多个不同的网域调用时，配置SqlServer数据库同步是个比较好的解决方案。SqlServer数据库同步的配置比较烦锁，下面对其配置详细步骤进行介绍： 一、数据复制前提条件 1. 数据库故障还原模型必需为完全还原模型。 2. 所有被同步的数据表都必须要用主键。 3. 发布服务器、分发服务器和订阅服务器必须使用计算机名称来进行SQLSERVER服务器的注册。 4. SQLSERVER必需启动代理服务，且代理服务必需以本地计算机的帐号运行。 二、解决前提条件实施步骤 1. 将数据库故障还原模型调整为完全还原模型。具体步骤如下: 打开SQLSERVER企业管理器à选择对应的数据库à单击右键选择属性à选择”选项”à 故障还原模型选择完全还原模型。 2. 所有被同步的数据表都必须要用主键。（主要指事务复制）如果没有主键的数据表，增加一个字段名称为id,类型为int 型，标识为自增1的字段。 3. 发布服务器、分发服务器和订阅服务器必须使用计算机名称来进行SQLSERVER服务器的注册。 在企业管理器里面注册的服务器，如果需要用作发布服务器、分发服务器和订阅服务器，都必需以服务器名称进行注册。不得使用IP地址以及别名进行注册，比如LOCAL, “.”以及LOCALHOST等。 如果非同一网段或者远程服务器，需要将其对应关系加到本地系统网络配置文件中。文件的具体位置在%systemroot%\system32\drivers\etc\hosts 配置方式: 用记事本打开hosts文件，在文件的最下方添加IP地址和主机名的对应关系。如图: SQLSERVER必需启动代理服务，且代理服务必需以本地计算机的帐号运行。 启动SQLSERVER代理的方法：我的电脑à单击右键”管理”à服务à SQLSERVERAGENT 将其设为自动启动。如图: 数据库应用技术——SQL Server 篇（第2版） 第 1 章数据库概述 1 1.1 订单管理系统概述 1 1.2 数据库基本原理 2 1.2.1 关系数据库系统概述 2 1.2.2 实体- 联系模型 2 1.2.3 关系模型 4 1.2.4 关系数据库标准语言 8 1.2.5 关系模型的规范化 9 习题11 第 2 章SQL Server 概述12 2.1 SQL Server 简介12 2.1.1 SQL Server 的发展及特性12 2.1.2 SQL Server 的环境要求13 2.2 SQL Server 的安装15 2.2.1 SQL Server 的应用环境设计15 2.2.2 SQL Server 的身份验证模式16 2.2.3 SQL Server 的安装17 2.3 SQL Server 的管理及开发工具21 习题28 45 第 3 章 数据库管理 29 3.1 SQL Server 数据库概念 29 3.1.1 数据库文件分类 29 3.1.2 页 30 3.1.3 数据库文件组 31 3.2 系统数据库及其表 32 3.3 创立数据库 33 3.3.1 创立数据库应具备的条件 33 3.3.2 在图形界面下创立数据库 34 3.3.3 用SQL 命令创立数据库 35 3.3.4 事务日志 38 3.3.5 查看数据库信息 39 3.4 管理和维护数据库 40 3.4.1 打开数据库 41 3.4.2 增减数据库空间 41 3.4.3 数据库选项的设定与修改 44 3.4.4 更改数据库名称 45 3.4.5 查看 SQL Server 上共有几个数据库 3.4.6 删除数据库 45 习题 46 死锁练习题 (一)单项选择题 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．对每个资源类中只有一个资源的死锁检测程序根据______和______两张表中记录的资源情况，把进程等待资源的关系在矩阵中表示出 SQLServer数据库的备份和还原详解 1. 基本概念： mdf文件:SqlServer数据库的主数据文件 ldf文件:SqlServer数据库的日志文件 SQL Server管理的每个数据库都对应一个mdf文件和一个ldf文件。当SQL Server服务处于开启时，这些文件是无法删除的。 用SQL Server 企业管理器,单击某个数据库,选择右键菜单中的“属性",从弹出对话框的“数据文件”和“事务日志”标签页中可以查看这个数据库对应的mdf文件路径和ldf文件路径。 2. 用SQL Server 企业管理器备份和还原数据库： 例如，备份数据库到可移动存储介质，然后还原到另一台机器上，步骤如下： 备份： 单击要备份的数据库，从右键菜单选择“所有任务->备份数据库”。 选择“完全备份”，删除“备份到”列表框中的现有内容，然后“添加”；弹出“选择备份目的”对话框，“文件名”就是你要得到的备份文件的存放路径。选好后确定，这时“备份到”列表框中出现你选择的目的文件路径。 因为没有重名文件，“追加”或“重写”选项的效果是一样的，不用管。选中它，确定，等待备份完成。完成后在你指定的路径下将看到你备份的文件，注意该文件默认没有后缀名。 备份文件还有很大的压缩空间，一般一个40多M的备份文件用winRAR压缩后只有4M左右，作为邮箱附件也没有问题。 还原： 将备份文件放到一个便于管理的文件夹下，例如你的数据库叫“test”，可以建立一个叫“e:\db_bak\test\”的文件夹。 从SQL Server 企业管理器单击“数据库”，选择“新建数据库...”，起名“test”，确定。看到该数据库出现在数据库列表中，里面只有一些系统tables。注意新建数据库默认的mdf文件和ldf文件都会被放在SQL Server安装目录下的子目录“MSSQL\data\”中，文件名与数据库名称相同。 单击该数据库，从右键列表中选择“所有任务->还原数据库”。弹出“还原数据库”对话框。 选择还原方式：“从设备”，单击“选择设备”弹出“选择还原设备”对话框。选择“还原自磁盘”。 数据库系统概论课程设计 图书馆数据库管理系统 小组成员： *** *** *** QQ： 目录 序言............................................................................... 错误!未定义书签。 一、图书馆管理系统E-R 图 .................................... 错误!未定义书签。 二、图书馆管理系统功能实现示意图....................... 错误!未定义书签。 三、图书馆管理系统功能图例................................... 错误!未定义书签。 3.1 读者借阅图书.................................................. 错误!未定义书签。 3.2 读者归还图书.................................................. 错误!未定义书签。 3.3 读者续借图书.................................................. 错误!未定义书签。 3.4 读者查询借阅图书情况.................................. 错误!未定义书签。 3.5 读者检索图书信息.......................................... 错误!未定义书签。 四、图书馆管理系统附加功能................................... 错误!未定义书签。 4.1 往学生表中插入列"系部"，其值等于学号中代表系部的位的值， 再插入列"专业号"，其值等于学号中代表专业的位的值错误! 未定义书签。 4.2 查询每个学生对书本的借阅数量.................. 错误!未定义书签。 4.3 查询各个专业的学生借阅书本的数量.......... 错误!未定义书签。 五、图书馆管理系统数据库、数据表源代码........... 错误!未定义书签。 5.1 图书馆管理系统"数据库"源代码 .................. 错误!未定义书签。 5.2 图书馆管理系统"数据表"源代码 .................. 错误!未定义书签。 六、图书馆管理系统存储过程源代码....................... 错误!未定义书签。 6.1 读者借阅图书存储过程.................................. 错误!未定义书签。 6.2 读者还书存储过程.......................................... 错误!未定义书签。 6.3读者续借图书存储过程................................... 错误!未定义书签。 6.4 读者查询借阅图书情况存储过程.................. 错误!未定义书签。 6.5 读者检索的图书信息存储过程...................... 错误!未定义书签。SQLServer数据库备份与恢复
SQLserver数据库课程设计范例
数据库技术(SQLServer)习题与参考答案
操作系统死锁习题集
SQLserver数据库管理系统需求分析
数据库技术(SQLServer)习题与
《操作系统原理》5资源管理(死锁)习题
避免死锁的方法有哪些
第5章 死锁 练习题参考答案
死锁的预防与避免
SqlServer数据库同步方案详解
数据库应用技术SQLServer篇第版
操作系统死锁练习及答案
SQLServer数据库的备份和还原详解
数据库课程设计《SQLServer图书馆管理系统》实例讲解教学内容
相关主题
文本预览