- 博客(378)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【操作系统】输入输出系统
写在前面资料来源于我的操作系统老师——WYQ老师文章目录6.1 I/O系统的功能、模型和接口6.1.1 I/O系统的基本功能6.1.2 I/O系统的层次结构和模型6.1.3 I/O系统接口6.2 I/O设备和设备控制器6.2.1 I/O设备6.2.2 设备控制器6.2.3 内存映像I/O6.2.4 I/O通道6.3 中断机构和中断处理程序6.4 设备驱动程序6.4.1设备驱动程序的功能6.4.2 设备驱动程序的处理过程6.4.3 对I/O设备的控制方式6.5 与设备无关的 I/O软件6.5.1 与设.
2021-03-28 01:38:07
563
原创 【操作系统】虚拟存储器
写在前面资料来源于我的操作系统老师——WYQ老师文章目录5.1 虚拟存储器概述5.1.1 常规存储管理方式的特征 和局部性原理5.1.2 虚拟存储器的定义和特征5.1.3 虚拟存储器的实现方法5.2 请求分页存储管理方式5.2.1 请求分页中的硬件支持练习题练习题练习题5.2.2 内存分配策略和分配算法5.2.2 内存分配策略和分配算法练习题5.2.3 调页策略练习题5.3 页面置换算法5.3.1 最佳置换算法和先进先出置换算法5.4 “抖动”与工作集5.5 请求分段存储管理方式5.1 虚拟存.
2021-03-28 00:19:34
838
1
原创 【操作系统】存储器管理
写在前面资料来源于我的操作系统老师，WYQ老师存储管理：内存分配与回收内存共享与保护内存扩充地址变换文章目录4.1 存储器的层次结构练习题4.2 程序的装入和链接4.3 连续分配存储管理方式4.4 对换（Swapping）4.5 分页存储管理方式4.6 分段存储管理方式4.7 本章要点与课堂练习4.1 存储器的层次结构练习题1. 提出存储层次体系的主要依据是（D）A.多道程序设计技术B.存储保护技术C.虚拟存储技术D.程序访问的局部性原理2. [2013统考试题 29].
2020-11-16 12:11:53
1086
1
原创 【操作系统】进程的描述与控制[线程](4)
写在前面资料来源于我的操作系统老师，WYQ老师文章目录2.8 线程及其实现1.线程的概念练习题2.线程的实现及控制例题练习题2.8 线程及其实现1.线程的基本概念2.线程的实现及控制引入进程 的目的：使多个程序能并发执行，提高资源利用率和系统吞吐量。引入线程 的目的：应用的需要/ 开销的考虑/ 性能的提升开销的考虑（1）进程相关的操作：创建进程撤消进程进程通信进程切换→ 时间/空间开销大，限制了并发度的提高。（2）线程的开销小创建一个新线程花费时间少（撤销亦.
2020-11-07 21:38:42
992
2
原创 【操作系统】进程的描述与控制[管程](3)
写在前面资料来源于我的操作系统老师，WYQ老师文章目录2.6 管程管程的基本概念2.7 进程通信2.8 线程及其实现2.9 本章要点与课堂练习2.6 管程信号量同步机制存在的问题同步操作分散：信号量机制中，同步操作分散在各个进程中，使用不当就可能导致进程死锁;易读性差：要了解对于一组共享变量及信号量的操作是否正确，必须通读整个系统或者并发程序；不利于修改和维护：各模块的独立性差，任一组变量或一段代码的修改都可能影响全局；正确性难以保证：操作系统或并发程序通常很大，很难保证这样.
2020-11-07 18:12:20
455
原创 【操作系统】进程的描述与控制[进程同步](2)
写在前面资料来源于我的操作系统老师，WYQ老师文章目录2.4 进程同步2.5 经典的进程同步问题2.6 管程2.7 进程通信2.8 线程及其实现2.9 本章要点与课堂练习2.4 进程同步2.5 经典的进程同步问题2.6 管程2.7 进程通信2.8 线程及其实现2.9 本章要点与课堂练习...
2020-11-06 01:36:26
1921
2
原创 【操作系统】进程的描述与控制(1)
写在前面资料来源于我的操作系统老师，WYQ老师文章目录2.1 前趋图和程序执行2.1.1 程序的顺序执行及其特征2.1.2 前趋图2.1.3 程序的并发执行及其特征练习题2.2 进程的描述练习题练习题练习题2.3 进程控制2.4 进程同步2.5 经典的进程同步问题2.6 管程2.7 进程通信2.8 线程及其实现2.9 本章要点与课堂练习2.1 前趋图和程序执行2.1.1 程序的顺序执行及其特征1. 程序的顺序执行一个程序由若干个程序段组成，而这些程序段的执行必须.
2020-10-22 22:02:21
1449
1
原创 操作系统引论
资料来源于我的操作系统老师，WYQ老师文章目录1.1 操作系统的目标和作用操作系统在计算机系统中的地位操作系统是干什么的1.1.1 操作系统的目标1.1.2 操作系统的作用练习题1.1.3 推动操作系统发展的主要动力1.2 操作系统的发展过程1.2.1 无操作系统时代1.2.2 单道批处理系统1.2.3 多道批处理系统练习题1.2.4 分时系统练习题1.2.5 实时系统练习题1.3 操作系统的基本特征1.4 操作系统的主要功能1.5 操作系统的结构设计1.6 本章要点与课堂练习1..
2020-10-04 01:39:37
965
1
原创 【设计模式】访问者模式(Visitor)
访问者模式访问者模式的目的是封装一些施加于某种数据结构元素之上的操作。一旦这些操作需要修改的话，接受这个操作的数据结构则可以保持不变。System.Collection命名空间下提供了大量集合操作对象。但大多数情况下处理的都是同类对象的聚集。如果需要针对一个包含不同类型元素的聚集采取某种操作，而操作的细节根据元素的类型不同而有所不同时，就会出现必须对元素类型做类型判断的条件转移语句。问题提出在面向对象系统的开发和设计过程，经常会遇到一种情况就是需求变更。Visitor模式则提供了一种解决方
2020-06-15 01:30:03
422
原创 【设计模式】享元模式(Flyweight)
概述享元模式是以共享的方式高效地支持大量的细粒度对象。享元对象能做到共享的关键是区分内部状态和外部状态。内部状态是存储在享元对象内部并且不会随环境改变而改变。因此内部状态可以共享。享元模式结构图示意性代码namespace 享元模式{ abstract class Flyweight { public abstract void Operation(int extrinsicstate); } class ConcreteFlyweight
2020-06-14 23:38:20
330
原创 【数据库】数据库恢复技术
文章目录一、 事务的基本概念1.事务1.1what's the 事务：1.2事务的定义1.2.1 事务的显示定义1.2.2 事务的隐式定义方式2.事务的ACID特性2.1原子性（Atomicity）2.2一致性（Consistency）2.3一致性与原子性2.4 隔离性（Isolation）2.5 持续性（Durability ）2.6 事务特性的保证与破坏二、 数据库恢复概述1.故障是不可避免的2.故障的影响3.数据库的恢复4.恢复子系统是数据库管理系统的一个重要组成部分5.恢复技术是衡量系统优劣的重
2020-06-13 00:28:33
651
原创 【数据库】并发控制
文章目录简介1. 多用户数据库系统2.多事务执行方式2.1 事务串行执行2.2 交叉并发方式（Interleaved Concurrency）2.3同时并发方式（simultaneous concurrency）2.4 事务并发执行带来的问题1 并发控制概述1.1修改丢失1.2 不可重复读1.3 读“脏”数据2 封锁2.1什么是封锁2.2基本封锁类型2.3锁的相容矩阵3 封锁协议3.1什么是封锁协议3.2三级封锁协议3.2.1. 一级封锁协议3.2.2. 二级封锁协议3.2.3. 三级封锁协议3.
2020-06-13 00:26:51
389
原创 【数据库】数据库编程
嵌入式SQLSQL语言提供了两种不同的使用方式交互式嵌入式为什么要引入嵌入式SQLSQL语言是非过程性语言事务处理应用需要高级语言这两种方式细节上有差别，在程序设计的环境下，SQL语句要做某些必要的扩充一、嵌入式SQL的处理过程主语言嵌入式SQL是将SQL语句嵌入程序设计语言中，被嵌入的程序设计语言，如C、C++、Java，称为宿主语言，简称主语言。处理过程预编译方法为了区分SQL语句与主语言语句，所有SQL语句必须加前缀EXEC SQL，主语言为C语言时，语句
2020-06-13 00:05:34
930
原创 【数据库】关系查询处理和查询优化
关系数据库系统的查询处理一、关系数据库系统的查询处理1.查询处理步骤关系数据库管理系统查询处理阶段 ：1）查询分析 ：对查询语句进行扫描、词法分 析和语法分析词法分析：从查询语句中识别出正确的语言符号语法分析：进行语法检查2）查询检查查询检查的任务合法权检查视图转换安全性检查完整性初步检查根据数据字典中有关的模式定义检查语句中的数据库对象，如关系名、属性名是否存在和有效如果是对视图的操作，则要用视图消解方法把对视图的操作转换成对基本表的操作根据数据字典中的用户权限和完整性
2020-06-11 00:37:22
1992
2
原创 【数据库】数据库设计
数据库设计概念数据库设计是指对于一个给定的应用环境，构造（设计）优化的数据库逻辑模式和物理结构， 并据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理要求和数据操作要求。目标：为用户和各种应用系统提供一个信息基础设施和高效率的运行环境。一、数据库设计的特点数据库建设的基本规律三分技术，七分管理，十二分基础数据管理数据库建设项目管理企业（即应用部门）的业务管理基础数据收集、入库更新新的数据结构（数据）设计和行为（处理）设计相结合。
2020-06-10 14:43:19
1797
原创 【设计模式】中介者模式(Mediator)
引入在面向对象系统的设计和开发过程中，对象之间的交互和通信是最为常见的情况，因为对象间的交互本身就是一种通信。在系统比较小的时候，可能对象间的通信不是很多、对象也比较少之我们可以直接硬编码到各个对象的方法中。当系统规模变大，对象的量变引起系统复杂度的急剧增加，对象间的通信也变得越来越复杂,这时候我们就要提供一个专门处理对象间交互和通信的类，这个中介者就是Mediator模式。Mediator模式将对象间的交互和通信封装在一个类中，各个对象间的通信不必显式去声明和引用，大大降低了系统的复杂性能(了解
2020-06-09 22:39:08
305
1
原创 【设计模式】职责链模式(Chain of Responsibility)
问题抽象客户端发出一个请求，会有很多对象都可以来处理这个请求，而且不同对象的处理逻辑是不一样的。对于客户端而言，无所谓谁来处理，反正有对象处理就可以了。而且在上述处理中,还希望处理流程是可以灵活变动的，而处理请求的对象需要能方便地修改或者是被替换掉，以适应新的业务功能的需要。职责链模式十多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这个对象连城一条链，并沿着这条链传递该请求，知道有一个对象处理它为止。模式结构抽象处理者(Handler)角色定义出一个处理请求的
2020-06-09 20:59:30
295
原创 【设计模式】命令模式(Command)
概述命令模式又称为行动(Action) 模式或交易(Transaction) 模式。命令模式把一个请求或者操作封装到一个对象中。命令模式允许系统使用不同的请求把客户端参数化;对请求排队或者记录请求日志，可以提供命令的撤销和恢复功能。命令模式是对命令的封装。命令模式把命令的责任和执行命令的责任分割开，委派给不同的对象。模式结构示意性代码namespace 命令模式{ class Receiver { public void Action()
2020-06-09 20:13:18
368
原创 【设计模式】桥接模式(Bridge)
面向对象：松耦合高内聚面向对象系统追求的目标就是尽可能地提高系统模块内部的内聚(Cohesion)、尽可能降低模块间的耦合(Coupling) 。然而这也是面向对象设计过程中最难把握的部分。GOF在提出Bridge模式的时候指出：Bridge模式的用意是“将 抽象化(Abstraction) 与 实现化(Implementation) 脱耦，使得二者可以独立地变化”。耦合和脱耦耦合就是两个实体的行为的某种强关联。将它们的强关联去掉，就是耦合的解脱，或称脱耦。脱耦是指将抽象化和实现化之
2020-05-31 19:47:31
338
原创 【设计模式】单例模式(Singleton)
Singleton模式是设计模式中最为简单、最为常见、最容易实现，也是最应该熟悉和掌握的模式。公司企业在招聘的时候为了考察员工对设计的了解和把握，考的最多的就是Singleton模式。
2020-05-31 19:04:38
298
原创 【设计模式】组合模式(Composite)
引入商品类别树的节点被分成两种，一种是容器节点,另一种是叶子节点。容器节点可以包含其他容器节点或者叶子节点组合模式组合模式有时又叫做部分——整体模式(Part-Whole)。组合模式将对象组织到树结构中，可以用来描述整体与部分的关系。组合模式可以使客户端将单纯元素与复合元素同等看待。一个树结构由两种节点组成:树枝节点和树叶节点。树枝节点可以有子节点，而一个树叶节点不可以有子节点。除了根节点外，其它节点有且只有一个父节点。模式结构抽象构件(Component)角色这是一个抽象角色
2020-05-24 23:58:19
334
原创 【设计模式】备忘录模式(memento)
Memento模式的关键就是要在不破坏封装性的前提下，捕获一个对象的内部状态并在该对象之外保存这个状态。这样以后就可以利用该保存的状态实施恢复操作。模式结构Originator(原发器)创建一个备忘录，并存储它的当前内部状态，也可以使用备忘录来回复其内部状态。Memento(备忘录)储存原发器的内部状态，备忘录的设计一般可以参考原发器的设计，根据实际需要确定备忘录类中的属性。Caretaker(负责人)负责人又称为管理者，在负责人类中可以储存一个或多个备忘录对象，他只负责存储对象而不能修改
2020-05-24 23:16:11
322
1
原创 【设计模式】适配器模式(Adapter)
适配器模式(Adapter)适配器模式把一一个类的接口变换成客户端所期待的另一种接口，从而使原本接口不匹配而无法在一起工作的两个类能够在一起工作。软件系统设计和开发的问题在软件系统设计和开发中，这种问题也会经常遇到:有时为了完成某项工作购买了一个第三方的库来加快开发。这就带来了一个问题:我们在应用程序中已经设计好了接口,与这个第三方提供的接口不一致，为了使得这些接口不兼容的类(不能在-起工作)可以在一起工作，Adapter模式提供了将一个类(第三方库)的接口转化为客户（购买使用者）希望接口的方法。
2020-05-10 21:21:26
313
原创 【设计模式】状态(State)模式
状态模式主要解决的是当控制一个对象状态转换的条侏表达式过于复杂时的情况。把状态的判断逻辑转移到表示不同状态的系列类当中，可以把复杂的逻辑简化。状态模式允许一个对象在其内部状态改变时改变它的行为，这个对象看起来似乎修改了它的类。状态模式主要解决的是当控制一个对象状态转换的条件表达式过于复杂时的情况。把状态的判断逻辑转移到表系不同状态的一系列类当中，可以把复杂的逻辑简化。每个人、事务在不同的状态下会有不同表现动作，而一个状态又会在不同的表现下转移到写一个不同的状态。在State模式中我们将状态逻辑和
2020-05-10 18:46:33
288
原创 【设计模式】抽象工厂(Abstract Factory)模式
抽象工厂模式是所有形态的工厂模式中最为抽象和最具一般性的一种形态。定义：提供一个创建一系列相关或相互依赖对象的接口，而无需指定他们具体的类。为了方便引进抽象工厂模式引进一个新概念：产品族（Product Family）。所谓产品族，是指位于不同产品等级结构，功能相关联的产品组成的家族。图中一共有四个产品族，分布于三个不同的等级结构中。只要指明一个产品所处的产品族一集它所属的等级结构中就可以为以确定这个产品。引进抽象工厂格式所谓的抽象工厂是指一个工厂等级结构可以常见出分属于不同产品等级结构的一.
2020-05-10 16:50:47
327
原创 【设计模式】观察者（Observer）模式
观察者模式又名发布-订阅（Publish/Subscribe）模式模型-视图（Model/View）模式源-监听器（Source/Listener）模式从属者（Depenfents）模式观察者模式定义了一种一对多的依赖关系，让多个观察和对象同时监听某一个主题对象。这个主题对象在状态上发生变化时，会通知所有观察者对象，使他们能够自动更新自己。...
2020-04-25 21:14:46
332
原创 【设计模式】建造者（生成器Builder）模式
将一个复杂对象的构件与它的表示分离，是的同样的构建可以创建不同的表示。对象性质的建造有些情况下，一个对象会有一些重要的性质，在它们没有恰当的值之前，对象不能作为一个完整的产品使用。有些情况下，一个对象的一些性质必须按照某个顺序复制才有意义。在某个性质没有赋值之前，另一个性质则无法赋值。这些情况是的性质本身的建造涉及到复杂的商业逻辑。这时候，此对象相当于一个有待建造的产品，而对象的这些性质...
2020-04-18 22:24:36
364
原创 【设计模式】外观（门面）模式
Facade Pattern外部与一个子系统的通信必须通过一个统一的外观（Facade）对象进行，这就是外观模式。外观模式要求一个子系统的外部与其内部的通信必须通过一个统一的外观（Facade）对象进行。外观模式提供一个高层次的接口，是的子系统更易于使用。外观模式的外观类将客户端与子系统的内部复杂性分隔开，使得客户端只需要与外观对象打交道，而不需要与子系统内部的很多对象打交道。外观模式...
2020-04-18 21:25:25
275
原创 【设计模式】模板方法
AbstractClass准备一个抽象类，将部分逻辑以具体方法以及具体子类的形式实现，然后声明一些抽象方法来迫使予类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法，从而对剩余的逻辑有不同的实现。这就是模版方法模式的用意。模板方法模式实际上是所有模式中最为常见的几个模式之一，而且很多人可能使用过模板方法模式而没有意识到自己已经使用了这个模式。模板方法模式是基于继承的代码复用的基本技...
2020-04-18 20:27:02
261
原创 【设计模式】原型模式（Prototype）
原型(Prototype)模式的用意是：通过给出一个原型对象来指明索要创建的对象类型，然后用复制这个原型对象的方法创建出更多的同类型对象。不同语言对原型模式的支持一、JavaJava语言中已经提供了clone方法，定义在Object类中，需要实现克隆功能的类，只需要实现java.lang.Cloneable接口即可。二、C#在C#里面，我们可以很容易的通过Clone()方法实现原型模式...
2020-04-18 18:52:36
387
原创 【数据库】关系数据理论
问题的提出一、概念回顾关系：描述实体、属性、实体间的联系。从形式上看，它是一张二维表，是所涉及属性的笛卡尔积的一个子集。关系模式：用来定义关系。关系数据库：基于关系模型的数据库，利用关系来描述现实世界。从形式上看，它由一组关系组成。关系数据库的模式：定义这组关系的关系模式的全体。二、关系模式的形式化定义关系模式由五部分组成，即它是一个五元组：R(U, D, DOM, F)R：...
2020-04-06 15:30:26
2190
原创 【数据库】数据库完整性
什么是数据库的完整性➢ 数据的正确性和相容性➢ 防止不合语义的数据进入数据库。➢ 完整性：真实地反映现实世界数据的完整性和安全性是两个不同概念数据的完整性➢防止数据库中存在不符合语义的数据，也就是防止数据库中存在不正确的数据➢防范对象：不合语义的、不正确的数据数据的安全性➢保护数据库防止恶意的破坏和非法的存取➢防范对象：非法用户和非法操作为维护数据库的完整性，DBMS必须...
2020-04-06 00:48:35
433
原创 【设计模式】工厂方法模式
回顾简单工厂模式Simple Factory模式根据提供给它的数据，返回几个可能类中的一个类的实例。通常它返回的类都有一个公共的父类和公共的方法。工厂类角色Creator工厂类在客户端的直接控制下（Create方法）创建产品对象。抽象产品角色Product定义简单工厂创建的对象的父类或他们共同拥有的接口。可以使一个类、抽象类或接口。具体产品角色ConcreteProduct定义工厂...
2020-04-05 23:50:51
340
原创 【设计模式】代理模式
代理模式结构抽象主题（Subject）角色 声明了真实主题和代理主题的共同接口，这样一来在任何使用真实主题的地方都可以使用代理主题。代理主题（Proxy）角色 代理主题角色内部含有对真实主题的引用，从而可以再任何时候操作真实主题对象；==代理主题角色提供一个与真实主题角色相同的接口，以便可以再任何时候都可以替代真实主题；==控制真实主题的应用，负责在需要的时候创建真实主题对象（和删除主题对象...
2020-04-05 21:47:48
235
原创 【设计模式】装饰模式
装饰模式（Decorator）：又名包装模式。装饰模式以对客户端透明的方式扩展对象的功能，是继承关系的一个替代方案。装饰模式常常被称为包裹模式，就是因为每一个具体装饰类都将下一个具体装饰类或者具体构成类包裹起来。包含角色抽象构成（Component）角色给出一个抽象接口，以规范准备接收附加责任的对象。具体构成（Concrete Component）角色实现组件对象接口，通常就是被装饰...
2020-04-05 14:22:35
254
原创 【设计模式】常见面向对象设计原则
设计原则是思想上的指导设计模式是实现上的手段设计模式是设计原则的具体体现在实际开发中，很少做到完全遵守，总是在有意无意的违反一些或者部分原则设计是一种危险的平衡艺术A单一职责原则（SRP）Single Responsibility Principle就一个类而言，应该仅有一个引起它变化的原因（职责）。如果一个类承担的职责过多，就等于把这些职责耦合在一起，一个职责的变化可能会削...
2020-04-05 12:20:50
226
原创 【计算机组成原理】运算器和运算方法（习题）
1.将下列数据转换为二进制数据(A7.D3)H，(45.23)o，(35.75)10(A7.D3)_H，(45.23)_o，(35.75)_{10}(A7.D3)H，(45.23)o，(35.75)10【解析】(A7.D3)H=(10100111.11010011)2(A7.D3)_H=(1010 0111.1101 0011)_2(A7.D3)H=(10100111.1101001...
2020-04-01 23:59:28
7500
1
原创 【算法与程序设计】贪心算法
贪心算法的理论基础定义：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到最优解。如果一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。理论基础...
2020-04-01 15:17:28
526
原创 【数据库】数据库的安全性
问题的提出数据库的一大特点是数据可以共享数据共享必然带来数据库的安全性问题数据库系统中的数据共享不能是无条件的共享计算机安全性概述一、计算机安全性计算机系统安全性为计算机系统建立和采取的各种安全保护措施，以保护计算机系统中的硬件、软件及数据，防止其因偶然或恶意的原因使系统遭到破坏，数据遭到更改或泄露等。三类计算机系统安全性问题技术安全类管理安全类政策法律类二、安全标...
2020-03-28 18:04:21
1111
原创 【设计模式】策略模式
类的划分原则面向对象的编程，并不是类越多越好，类的划分是为了封装,但分类的基础是抽象，具有相同属性和功能的对象的抽象集合才是类。策略模式一、定义策略模式的用意是针对一组算法，将每一个算法封装到具有共同接口的独立的类中,从而使得它们可以相互替换。策略模式使得算法可以在不影响到客户端的情况下发生变化。使用策略模式可以把行为和环境分割开来。环境类负责维持和查询行为类，各种算法则在具体策略类(...
2020-03-27 12:45:24
320
Java Web图书管理系统源代码
2020-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人