xieyaxiong
- 浏览: 41094 次
- 性别:
- 来自: 武汉
-
最新评论
-
xieyaxiong：
songbin0201 写道整篇文章的精华在那些gif图片上 ...
排序算法 -
songbin0201：
整篇文章的精华在那些gif图片上
排序算法
文章列表
内存管理
有效的内存管理在多道程序设计系统中是至关重要的。如果只有少量进程在内存中，所有进程大部分时间都用来等待IO，这种情况下，处理器也处于空闲状态。因此，必须有效地分配内存来保证有适当数目 ...
线程
进程和线程
到目前为止提出的进程的概念包含两个特点：
1：资源所有权：一个进程包括一个存放进程映像的虚拟地址空间；进程映像是程序、数据、栈和进程控制块中定义的属性的集合。一个进程总是拥有对资源的控制或所有权，这些资源包括内存、IO通道、IO设备和文件等。操作系统提供保护功能，以防止进程之间在发生不必要的与资源相关的冲突。
2：调度
进程描述和控制
什么是进程
有以下几个定义：
1：一个正在执行中的程序。
2：一个正在计算机上执行的程序实例。
3：能分配给处理器并由处理器执行的实体。
4：一个具有
操作系统概述
操作系统为应用程序提供与硬件交互的接口。它的主要功能是为运行中的程序动态地分配可共享的系统资源，与之相关的研究主要涉及内存，进程及外设的管理和调度。相邻层次间的接口不断改变：一方面，原来由操作系统负责的部分功能被迁移到硬件中；另一方面，一些与应用程序解决的问题无关的程序化函数也被加入操作系统中。
2.1操作系统的目标和功能
操作系统是控制应用程序执行的程序，并充当应用程序和计算机硬件之间的接口。它有下面三个目标：
1：方便：操作系统使计算机更易于使用。
计算机系统概述
基本构成
从顶层看，一台计算机由处理器、存储器和输入输出部件组成，每类部件有一个或多个模块。这些部件以某种方式互连，以实现计算机执行程序的主要功能。
1：处理器
2：内存
3：输入、输出模块
去掉各种浏览器缓存
1：IE
工具》internet 选项》常规》浏览历史记录 设置
2：firefox
3：chrome
控制单元
控制单元具有发出各种微操作命令（即控制信号）序列的功能。
概括地说，计算机的功能就是执行程序。在执行程序的过程中，控制单元要发出各种微操作命令，而且不同的指令对应不同的命令。进一步分析发现，完成不同指令的过程中，有些操作是相同或相似的，如取指令、取操作数地址（当间接寻址时）以及进入中断周期由中断隐指令完成的一系列操作。为更清晰起见，下面按指令周期的4个阶段进一步分析其对应的微操作命令。
1.取指周期
假设CPU
CPU的功能
对于冯·诺依曼结构的计算机而言，一旦程序进入存储器后，就可由计算机自动完成取指令和执行指令的任务，控制器就是专用于完成此项工作的，它负责协调并控制计算机各部件执行程序的指令序列，其基 ...
机器指令
计算机钥匙是由于机器本身存在一种语言，它既能理解人的意图，又能被机器自身识别。机器语言是由一条条语句构成的，每一条语句又能准确表达某种语义例如，它可以命令机器做某种操作，指出参与操作的数或其他信息在什么地方等。计算机就是连续执行每一条机器语句而实现全自动工作的。人们习惯把每一条机器语言的语句称为机器指令，而又将全部机器指令的集合称为机器的指令系统。因此机器的指令系统集中反映了机器的功能。
指令的一般格式
指令是由操作码和地址码两部分组成的。
1.操作码
计算机数字表示方法
把符号“数字化”的数称为机器数，而把带“+”或“-”符号的数称为真值。一旦符号数字化后，符号和数值就形成了一种新的编码。在运算过程中，符号位能否和数值部分一起参加运算？如果参 ...
输入输出系统
输入输出系统的发展概况
1：早期阶段
早期的I/O设备种类较少，I/O设备与主存交换信息都必须通过CPU.
2：接口模块和DMA阶段
这个阶段I/O设备通过接口模块与主机连接，计算机系统采用了总线结构。
存储器
超大规模集成电路的制作技术，使CPU的速度变得惊人的高，而存储器的取数和存数的速度与它很难适配，这使计算机系统的运行速度在很大程度上受存储器速度的制约。此外，由于I/O设备不断增多，如果它们与存储器 ...
系统总线
总线的基本概念
计算机系统的五大部件之间的互连方式有两种，一种是各部件之间使用单独的连线，称为分散连接；另一种是将各部件连到一组公共信息传输线上，称为总线连接。
早期的计算机大多数用分散连接方式，它是以运算器为中心的结构，其内部连接十分复杂，尤其是当I/O与存储器交换信息时，都需要经过运算器，致使运算器停止运算，严重影响了Cpu的工作效率。随着计算应用领域的不断扩大，I/O设备的种类和数量也越来越多，人们希望随时增添或减撤设备，用分散连接方式简直是一筹莫展，由此出现了总线连接方式。
总线是连接多个部件的信息传输线，是各部件共享的传输介质。当多个部件与总线相连时 ...
计算机系统概论
计算机组成和计算机体系结构
计算机体系结构是指那些能够被程序员所见到的计算机系统的属性，即概念性的结构与功能特性。
如 指令集、数据类型、存储器寻扯技术、I/O机理等，大都属于抽象的属性。
计算机组成是指如何实现计算机体系结构所体现的属性，它包含了许多对程序员来说是透明的硬件细节。
例如，指令系统体现了机器的属性，这是属于计算机结构的问题。但指令的实现，即如何取指令、分析指令、
取操作数、运算、送结果等，这些都属于计算机组成问题。
因此，当两台机器指令系统相同时，只能认为它们具有相同的结构。至 ...
查找算法
- 博客分类：
- algorithms
/**
* 查找算法
*
* @author bruce
*
*/
public class Search {
/**
* 二分查找（非递归，升序）
* @param arr
* @param v
* @return
*/
public int find(int[] arr,int v){
int begin=0,end=arr.length-1;
while(begin<=end){
int m=(begin+end)>>>1;
int mValue=arr[m] ...