- 博客(55)
- 收藏
- 关注
RSS订阅原创 内存管理
内存管理 有效的内存管理在多道程序设计系统中是至关重要的。如果只有少量进程在内存中，所有进程大部分时间都用来等待IO，这种情况下，处理器也处于空闲状态。因此，必须有效地分配内存来保证有适当数目的就绪进程可以占用这些可用的处理器时间。 内存管理的需求1：重定位：在多道程序设计系统中，可用的内存空间通常被多个进程共享。通常情况下，程序员并不能事先...
2013-03-03 12:48:54
101
原创 线程的描述
线程 进程和线程到目前为止提出的进程的概念包含两个特点：1：资源所有权：一个进程包括一个存放进程映像的虚拟地址空间；进程映像是程序、数据、栈和进程控制块中定义的属性的集合。一个进程总是拥有对资源的控制或所有权，这些资源包括内存、IO通道、IO设备和文件等。操作系统提供保护功能，以防止进程之间在发生不必要的与资源相关的冲突。2：调度/执行：一个进程沿着可以通过一个或...
2013-03-03 12:42:25
187
原创 进程描述和控制
进程描述和控制 什么是进程有以下几个定义：1：一个正在执行中的程序。2：一个正在计算机上执行的程序实例。3：能分配给处理器并由处理器执行的实体。4：一个具有以下特征的活动单元：一组指令序列的执行、一个当前状态和相关的系统资源集。 也可以把进程视为由一组元素组成的实体，进程的两个基本元素是程序代码和代码相关联的数据集。假设处理器开始...
2013-03-03 12:40:10
137
原创 操作系统概述
操作系统概述 操作系统为应用程序提供与硬件交互的接口。它的主要功能是为运行中的程序动态地分配可共享的系统资源，与之相关的研究主要涉及内存，进程及外设的管理和调度。相邻层次间的接口不断改变：一方面，原来由操作系统负责的部分功能被迁移到硬件中；另一方面，一些与应用程序解决的问题无关的程序化函数也被加入操作系统中。 2.1操作系统的目标和功能...
2013-03-03 12:34:15
102
原创 计算机系统概述
计算机系统概述 基本构成 从顶层看，一台计算机由处理器、存储器和输入输出部件组成，每类部件有一个或多个模块。这些部件以某种方式互连，以实现计算机执行程序的主要功能。1：处理器2：内存3：输入、输出模块4：系统总线 处理器的一种功能是和存储器交换数据。为此，它通常使用两个内部寄存器：存储地址寄存器（MAR），存储器地址寄存...
2013-03-03 12:21:34
152
原创 去掉浏览器缓存（IE firefox chrome）
去掉各种浏览器缓存 1：IE工具》internet 选项》常规》浏览历史记录 设置 2：firefox 3：chrome
2013-02-23 10:30:10
114
原创 控制单元的功能
控制单元 控制单元具有发出各种微操作命令（即控制信号）序列的功能。概括地说，计算机的功能就是执行程序。在执行程序的过程中，控制单元要发出各种微操作命令，而且不同的指令对应不同的命令。进一步分析发现，完成不同指令的过程中，有些操作是相同或相似的，如取指令、取操作数地址（当间接寻址时）以及进入中断周期由中断隐指令完成的一系列操作。为更清晰起见，下面按指令周期的4个阶段进...
2013-02-09 00:28:13
1708
原创 CPU的结构和功能
CPU的功能 对于冯·诺依曼结构的计算机而言，一旦程序进入存储器后，就可由计算机自动完成取指令和执行指令的任务，控制器就是专用于完成此项工作的，它负责协调并控制计算机各部件执行程序的指令序列，其基本功能是取指令、分析指令和执行指令。 1.取指令控制器必须具备能自动地从存储器中取出指令的功能。为此，要求控制器能自动形成指令的地址，并能发出取指令的命令，将对应此地址的...
2013-02-09 00:21:31
408
原创 指令系统
机器指令 计算机钥匙是由于机器本身存在一种语言，它既能理解人的意图，又能被机器自身识别。机器语言是由一条条语句构成的，每一条语句又能准确表达某种语义例如，它可以命令机器做某种操作，指出参与操作的数或其他信息在什么地方等。计算机就是连续执行每一条机器语句而实现全自动工作的。人们习惯把每一条机器语言的语句称为机器指令，而又将全部机器指令的集合称为机器的指令系统。因此机器的指令系统集中反...
2013-02-09 00:17:44
279
原创 计算机数字表示
计算机数字表示方法 把符号“数字化”的数称为机器数，而把带“+”或“-”符号的数称为真值。一旦符号数字化后，符号和数值就形成了一种新的编码。在运算过程中，符号位能否和数值部分一起参加运算？如果参加运算，符号位又需作哪些处理？这些问题都与符号位和数值位所构成的编码有关，这些编码就是原码、补码、反码和移码。 1.原码表示法原码是机器数中最简单的一种表示形式，符...
2013-02-09 00:14:02
438
原创 输入输出系统
输入输出系统 输入输出系统的发展概况 1：早期阶段早期的I/O设备种类较少，I/O设备与主存交换信息都必须通过CPU.2：接口模块和DMA阶段这个阶段I/O设备通过接口模块与主机连接，计算机系统采用了总线结构。通常，在接口中都设有数据通路和控制通路。数据经过接口既起到缓冲作用，又可完成串-并变换。控制通路用以传送CPU向I/O设备发出的各种控制命令，或使CP...
2013-02-09 00:10:44
199
1
原创 存储器
存储器 超大规模集成电路的制作技术，使CPU的速度变得惊人的高，而存储器的取数和存数的速度与它很难适配，这使计算机系统的运行速度在很大程度上受存储器速度的制约。此外，由于I/O设备不断增多，如果它们与存储器交换信息都通过CPU来实现，这将大大降低CPU的工作效率。为此，出现了I/O与存储器的直接存取方式（DMA），这也使存储器的地位更为突出。尤其在多处理机的系统中，各处理机本身都需与其主...
2013-02-07 01:49:27
372
原创 系统总线
系统总线 总线的基本概念 计算机系统的五大部件之间的互连方式有两种，一种是各部件之间使用单独的连线，称为分散连接；另一种是将各部件连到一组公共信息传输线上，称为总线连接。 早期的计算机大多数用分散连接方式，它是以运算器为中心的结构，其内部连接十分复杂，尤其是当I/O与存储器交换信息时，都需要经过运算器，致使运算器停止运算，严重影响了Cpu的工作效率。随着计算应用领域的不断扩...
2013-02-05 16:52:32
213
原创 计算机系统概论
计算机系统概论 计算机组成和计算机体系结构 计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，即概念性的结构与功能特性。如 指令集、数据类型、存储器寻扯技术、I/O机理等，大都属于抽象的属性。 计算机组成是指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的硬件细节。例如，指令系统体现了机器的属性...
2013-01-21 17:07:03
323
原创 查找算法
/** * 查找算法 * * @author bruce * */public class Search { /** * 二分查找（非递归，升序） * @param arr * @param v * @return */ public int find(int[] arr,int v){ int begin=0...
2012-08-23 17:18:37
68
排序算法
/** * 排序算法总结（冒泡排序、选择排序、插入排序、快速排序） * * @author bruce * */public class Sort { /** * 冒泡排序 * * 每一趟不停的比较交换出最大值放在数组尾部 * @param arr */ public void bubbleSort(int[]...
2012-08-23 09:28:49
86
数据库并发控制
数据库是一个共享资源，可以供多个用户使用。允许多个用户同时使用的数据库系统称为多用户数据库系统。 当多个用户并发地存取数据库时就会产生多个事务同时存取同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确数据，破坏事务的一致性和数据库的一致性。 并发控制概述 为了保证事务ACID(原子性，一致性，隔离性，持久性），DBMS需要对并发操作进行正确调度。...
2012-08-10 13:45:32
182
SQL 笔记
学生——课程数据库 * 学生表：Student(Sno,Sname,Ssex,Sage,Sdept)* 课程表：Course(Cno,Cname,Cpno,Ccredit)* 学生选课表:Sc(Cno,Cno,Crade) 学生表：Student 课程表：Course 学生选课表:Sc ...
2012-08-09 17:02:07
124
原创 数据库范式（1NF，2NF，3NF,BCNF）
数据库的设计范式是数据库设计所需要满足的规范，满足这些规范的数据库是简洁的、结构明晰的，同时，不会发生插入（insert）、删除（delete）和更新（update）操作异常。反之则是乱七八糟，不仅给数据库的编程人员制造麻烦，而且面目可憎，可能存储了大量不需要的冗余信息。 范式说明 1.1 第一范式（1NF）无重复的列 所谓第一范式（1NF）是指数据库...
2012-08-02 16:36:21
104
原创 design pattern——代理模式
针对问题： 在某些情况下，一个客户不想或者不能直接引用另一个对象，而代理对象可以在客户端和目标对象之间起到中介的作用。 代理模式和装饰模式很相似，不同之处在于代理模式是给主题添加控制，但是这些控制来自代理自身的实现，不像装饰模式一样添加的功能来自己主题的子类提供。 装饰模式可以装饰很多次来得到自己想要的实体，类似的代理模式也可以代理很多次，但通常不会这种做，因为这不是...
2012-07-25 17:57:29
72
原创 design pattern——状态模式
针对问题：有时候一个方法可能有很多if..else来判断状态后再执行相关操作，当很多方法都重复的出现这样的if..else判断时，就可以考虑用状态模式了。 状态模式的结构图和策略模式一样，事实上状态模式和策略很相似，不同的是状态模式除了委托状态外，状态实体自身持有主实体对象的引用，在状态实体内部可以动态的改变主实体的状态。 状态模式结构图： ...
2012-07-25 17:48:10
130
原创 design pattern——组合模式
针对问题：组合模式使我们在处理树型结构的问题中，模糊了简单元素和复杂元素的概念，客户程序可以像处理简单元素一样来处理复杂元素,从而使得客户程序与复杂元素的内部结构解耦。 组合模式结构图： 组合模式实现代码： /** * 为树叶或树枝抽象一个接口 * @author bruce * */public...
2012-07-24 11:16:55
93
原创 design pattern——迭代器模式
针对问题：提供统一接口访问集合，屏蔽集合内部数据的访问和数据结构。提供一种方法顺序访问一个聚合对象中的各个元素，而不是暴露其内部的表示。 迭代器模式的结构图： 迭代器模式的实现代码： /** * 迭代接口 * @author bruce * */public interface Iterator ...
2012-07-23 17:50:13
72
原创 design pattern——模板方法模式
针对问题：许多类可能做着大同小异的事情，很多方法都有重复，可以将这些类抽象出一个继承结构，将重复的部分放在父类中来实现复用，而不同的地方由子类提供实现，和工厂方法模式类似。并且由子类提供实现这些思想可以大量用于类似回调的功能，例如java api 集合的排序功能。 模板方法模式 定义了一个算法的步骤，并允许子类为一个或多个步骤提供其实践方式。让子类别在不改变算法架构的情况下，重新定义算法中...
2012-07-23 16:25:06
77
原创 design pattern——外观模式
针对问题：在软件开发系统中，客户程序经常会与复杂系统的内部子系统之间产生耦合，而导致客户程序随着子系统的变化而变化。 那么如何简化客户程序与子系统之间的交互接口？如何将复杂系统的内部子系统与客户程序之间的依赖解耦？ 为子系统中的一组接口提供一个一致的界面， Facade 模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。——Gang of Four ...
2012-07-20 15:11:53
65
design pattern——适配器模式
针对问题：将一个类的接口转换成客户希望的另外一个接口。Adapter模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。——Gang of Four 适配器模式结构图： 适配器模式实现代码： /** * 现实存在的接口 * @author bruce * */public interface Adaptee...
2012-07-20 14:30:12
80
原创 design pattern——命令模式
针对问题：在软件系统中，“行为请求者”与“行为实现者”通常呈现一种“紧耦合”。但在某些场合，比如要对行为进行“记录、撤销/重做、事务”等处理，这种无法抵御变化的紧耦合是不合适的。在这种情况下，如何将“行为请求者”与“行为实现者”解耦？将一组行为抽象为对象，实现二者之间的松耦合。这就是命令模式。在命令模式上可以看到观察者模块和代理模块的影子，事实上就是两者的结合。 ...
2012-07-19 17:03:04
94
原创 design pattern——单例模式
单例是乎没什么好说的，创建的过程中需要考虑到的是并发安全问题和性能优化。 实现代码： /** * 用“双重检查加锁”，在getInstance()中减少使用同步 * @author bruce * */public class Singleton { private volatile static Singleton uniqueIns...
2012-07-13 17:34:41
113
原创 design pattern——抽象工厂模式
针对问题：和工厂方法模式类似，用一个继承体系来实现创建对象的多变性。不同的是，抽象工厂模式针对的是产品族(许多个产品). 抽象工厂模式结构图： 抽象工厂模式实现代码：/** * 产品A接口 * @author bruce * */public abstract class ProductA ...
2012-07-13 17:31:20
74
原创 design pattern——工厂方法模式
针对问题：当要创建的产品种类很多，并且会随着时间的推移会不断改变时。可以将这些变化的部分抽离出来作为一个继承结构，运用多态的动态性来替换本来的改变。 工厂方法模式结构图： 工厂方法实现代码：/** * 产品接口 * @author bruce * */public abstr...
2012-07-13 17:25:49
83
原创 design pattern——装饰者模式
针对问题：在两个集合中的对象期望做到任意组合，而这样的组合的可能性是太多了，在实现起来无疑会导致类爆炸。所以必须有一种方法在运行时动态的创建出我期望的类型，有这样的一种解决方案可以做到：让两个集合的对象(装饰者、被装饰者)实现同一接口，也就是说让装饰者、被装饰者属于同一类型，并且在装饰者中组合这一接口，这样装饰者就可以组合(装饰)任意的被装饰者，更重要的是装饰完成之后的类型又可以作为被装饰者来被装...
2012-07-12 13:40:14
90
原创 Goodbye and good luck
Goodbye and good luck our neighour,Captain Alison will sail from Portsmouth tomorrow. we will meet him at the harbour early in the morning. He will be in his boat,Topsail. Topsail is a fa...
2012-07-11 22:06:25
127
原创 design pattern——观察者模式
针对问题：在消息-通知 的程序结构中，为了通知待通知的对象，需在消息服务中持有所有的待通知的对象，消息服务和大量的待通知对象紧密的耦合在一起，无论是新添加一个通知对象、或是取消通知都必须改变消息服务。为了解决这个问题，消息服务(主题)必须提供注册和删除的接口，不仅如此，主题要想统一管理待通知的对象(观察者)，所有观察者必须遵循某一规范，也就是在所有观察者中抽象出一个接口，主题无须打理观察者...
2012-07-11 17:59:00
73
原创 a good turn deserves another
A good turn deserves another i was having dinner at a restaurant when Tony came in. Tony worked in a lowyer's office years ago, but he is now working at a bank. he gets a good salary,b...
2012-07-10 22:19:15
543
原创 design pattern——策略模式
针对问题：在许多继承体系结构中，经常出现的一些问题是在超类中的一些接口只需在部分子类中存在。或者是超类中的接口在子类中的实现算法大同小异，就那么几种方式，这样的话每当添加一个子类就不得不在已存在某个子类中复制粘贴，没有达到复用的目的。 策略模式的结构： 策略模式的java实现： /** * 抽象类(将那些用继承不能解决...
2012-07-10 15:16:07
78
原创 抽象类还是接口？
从概念上看 抽象类要描述的是一种类型，和普通的实现类一样描述着的现实世界的事物，不同的是普通的实现类描述着一种具体的事物，如三角形，圆形。而抽象类描述的是一种抽象的事物，如形状，动物等。 接口要描述的更多的是一种形为，如现实世界的事物所具体的功能和特点。实现类可以实现多个接口而具有多个功能和特点。 一种事物可能具体多种形为、功能，但是只属于一种类型。...
2012-07-10 11:29:23
62
原创 Not for jazz
Not for jazz we have an old musical instrument. It is called a clavichord. it was made in Germany in 1681. our clavichord is kept in the living room. It has belonged to our family for a long ti...
2012-07-09 21:45:12
117
原创 A cold welcome
A cold welcome on wednesday evening. i went to the Town Hall. it was the last day of the year. and a large crowed of people had gathered under the Town Hall clock. It would strike twelve in twe...
2012-07-06 23:21:45
115
原创 The best and the worst
The best and the worst Joe has the most beautiful garden in out town. nearly everybody enters for the "Nicest garden competition" each year. But Joe wins every time. Bill's garden is large...
2012-07-04 22:17:40
118
原创 Percy Buttons
Percy Buttons I have just moved to a house in brige streat. Yesterday, a beggar knocked at my door. he asked me for a meal and a glass of beer. in return for this. he stood on his head and san...
2012-07-02 23:59:16
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人