给自己的情书
xieyaxiong · 共 55 篇文章
内存管理
内存管理 有效的内存管理在多道程序设计系统中是至关重要的。如果只有少量进程在内存中,所有进程大部分时间都用来等待IO,这种情况下,处理器也处于空闲状态。因此,必须有效地分配内存来保证有适当数目的就绪进程可以占用这些可用的处理器时间。 内存管理的需求 1:重定位: 在多道程序设计系统中,可用的内存空间通常被多个进程共享。通常情况下,程序员并不能事先知道在某个程序执行期间会有其他哪些程序驻留在内存中。此外还希望通过提供一个巨大的就绪进程池,能够把活动进程换入或换出内存,以便使处理器的利用率最大化。一旦程序被换出磁盘,当下一次被换入时,如果必须放在和被换出前相同的内存区域,那么这将会是一个很大限制…
2013-03-03T12:48:54Z · 操作系统 · 评论(0)
线程的描述
线程 进程和线程 到目前为止提出的进程的概念包含两个特点: 1:资源所有权 :一个进程包括一个存放进程映像的虚拟地址空间;进程映像是程序、数据、栈和进程控制块中定义的属性的集合。一个进程总是拥有对资源的控制或所有权,这些资源包括内存、IO通道、IO设备和文件等。操作系统提供保护功能,以防止进程之间在发生不必要的与资源相关的冲突。 **2:调度/执行:**一个进程沿着可以通过一个或多个程序的执行路径(轨迹)执行。其执行过程可能与其他进程的执行过程交替进程 。因此,一个进程具有一个执行状态(运行、就绪等)和一个被分配的优先级,它是一个可被操作系统调度和分派的实体。 既然上述两个特点是独立的,那么…
2013-03-03T12:42:25Z · 操作系统 · 评论(0)
进程描述和控制
进程描述和控制 什么是进程 有以下几个定义: 1:一个正在执行中的程序。 2:一个正在计算机上执行的程序实例。 3:能分配给处理器并由处理器执行的实体。 4:一个具有以下特征的活动单元:一组指令序列的执行、一个当前状态和相关的系统资源集。 也可以把进程视为由一组元素组成的实体,进程的两个基本元素是程序代码和代码相关联的数据集。假设处理器开始执行这个程序代码,且我们把这个执行实体称为进程。在进程执行时,任意给定一个时间,进程都可以唯一的表征为以下元素: 1:标识符:跟这个进程相关的唯一标识符,用来区别其他进程。 2:状态:如果进程正在执行,那么进程处于运行态。 3:优先级:相对于其他进程的优先…
2013-03-03T12:40:10Z · 操作系统 · 评论(0)
操作系统概述
操作系统概述 操作系统为应用程序提供与硬件交互的接口。它的主要功能是为运行中的程序动态地分配可共享的系统资源,与之相关的研究主要涉及内存,进程及外设的管理和调度。相邻层次间的接口不断改变:一方面,原来由操作系统负责的部分功能被迁移到硬件中;另一方面,一些与应用程序解决的问题无关的程序化函数也被加入操作系统中。 2.1操作系统的目标和功能 操作系统是控制应用程序执行的程序,并充当应用程序和计算机硬件之间的接口。它有下面三个目标: 1:方便:操作系统使计算机更易于使用。 2:有效:操作系统允许以更有效的方式使用计算机资源。 3:扩展能力:在构造操作系统时,应该允许在不妨碍服务的前提下有效地开发、…
2013-03-03T12:34:15Z · 操作系统 · 评论(0)
计算机系统概述
计算机系统概述 基本构成 从顶层看,一台计算机由处理器、存储器和输入输出部件组成,每类部件有一个或多个模块。这些部件以某种方式互连,以实现计算机执行程序的主要功能。 1:处理器 2:内存 3:输入、输出模块 4:系统总线 处理器 的一种功能是和存储器交换数据。为此,它通常使用两个内部寄存器:存储地址寄存器(MAR),存储器地址寄存器用于确定下一次读、写的存储器地址;存储器缓冲寄存器(MBR),存储器缓冲寄存器用于存放要写入存储器的数据或者从存储器中读取的数据。同理,输入、输出地址地址寄存器用于确定一个特定的输入、输出设备,输入、输出缓冲寄存器用于在输入、输出的模块和处理器间交换数据。 内存模…
2013-03-03T12:21:34Z · 操作系统 · 评论(0)
去掉浏览器缓存(IE firefox chrome)
去掉各种浏览器缓存 1:IE 工具》internet 选项》常规》浏览历史记录 设置 2:firefox 3:chrome
2013-02-23T10:30:10Z · 开发工具 · 评论(0)
控制单元的功能
控制单元 控制单元具有发出各种微操作命令(即控制信号)序列的功能。 概括地说,计算机的功能就是执行程序。在执行程序的过程中,控制单元要发出各种微操作命令,而且不同的指令对应不同的命令。进一步分析发现,完成不同指令的过程中,有些操作是相同或相似的,如取指令、取操作数地址(当间接寻址时)以及进入中断周期由中断隐指令完成的一系列操作。为更清晰起见,下面按指令周期的4个阶段进一步分析其对应的微操作命令。 1.取指周期 假设CPU内有4个寄存器,MAR与地址总线相连,存放欲访问的存储单元地址;MDR与数据总线相连,存放欲写入存储器的信息或最近从存储器中读出的信息;PC存放现行指令地址,有计数功能;IR…
2013-02-09T00:28:13Z · 计算机组成原理 · 评论(0)
CPU的结构和功能
CPU的功能 对于冯·诺依曼结构的计算机而言,一旦程序进入存储器后,就可由计算机自动完成取指令和执行指令的任务,控制器就是专用于完成此项工作的,它负责协调并控制计算机各部件执行程序的指令序列,其基本功能是取指令、分析指令和执行指令。 1. 取指令 控制器必须具备能自动地从存储器中取出指令的功能。为此,要求控制器能自动形成指令的地址,并能发出取指令的命令,将对应此地址的指令取到控制器中。第一条指令的地址可以人为指定,也可由系统设定。 2. 分析指令 分析指令包括两部分内容:其一,分析此指令要完成什么操作,即控制器需发出什么操作命令;其二,分析参与这次操作的操作数地址,即操作数的有效地址。 3.…
2013-02-09T00:21:31Z · 计算机组成原理 · 评论(0)
指令系统
机器指令 计算机钥匙是由于机器本身存在一种语言,它既能理解人的意图,又能被机器自身识别。机器语言是由一条条语句构成的,每一条语句又能准确表达某种语义例如,它可以命令机器做某种操作,指出参与操作的数或其他信息在什么地方等。计算机就是连续执行每一条机器语句而实现全自动工作的。人们习惯把每一条机器语言的语句称为机器指令,而又将全部机器指令的集合称为机器的指令系统。因此机器的指令系统集中反映了机器的功能。 指令的一般格式 指令是由操作码和地址码两部分组成的。 1. 操作码 操作码用来指明该指令所要完成的操作,如加法、减法、传送、移位、转移等。通常,其位数反映了机器的操作种类,也即机器允许的指令条数,…
2013-02-09T00:17:44Z · 计算机组成原理 · 评论(0)
计算机数字表示
计算机数字表示方法 把符号“数字化”的数称为机器数,而把带“+”或“-”符号的数称为真值。一旦符号数字化后,符号和数值就形成了一种新的编码。在运算过程中,符号位能否和数值部分一起参加运算?如果参加运算,符号位又需作哪些处理?这些问题都与符号位和数值位所构成的编码有关,这些编码就是原码、补码、反码和移码。 1.原码表示法 原码是机器数中最简单的一种表示形式,符号位为0表示正数,符号位为1表示负数,数值位即真值的绝对值,故原码表示又称为带符号的绝对值表示。原码表示简单明了,并易于和真值转换。但用原码进行加减运算时,却带来了许多麻烦。例如,当两个操作数符号不同且要作加法运算时,先要判断两数绝对值大…
2013-02-09T00:14:02Z · 计算机组成原理 · 评论(0)
输入输出系统
输入输出系统 输入输出系统的发展概况 1: 早期阶段 早期的I/O设备种类较少,I/O设备与主存交换信息都必须通过CPU. 2: 接口模块和****DMA阶段 这个阶段I/O设备通过接口模块与主机连接,计算机系统采用了总线结构。 通常,在接口中都设有数据通路和控制通路。数据经过接口既起到缓冲作用,又可完成串-并变换。控制通路用以传送CPU向I/O设备发出的各种控制命令,或使CPU接受来自I/O设备的反馈信号 。许多接口还能满足中断请求处理的要求,使I/O设备与CPu可按并行方式工作,大大地提高了CPU的工作效率。采用接口技术还可以使多台I/O设备分时占用总线,使多台I/O设备互相之间也可实现…
2013-02-09T00:10:44Z · 计算机组成原理 · 评论(0)
存储器
存储器 超大规模集成电路的制作技术,使CPU的速度变得惊人的高,而存储器的取数和存数的速度与它很难适配,这使计算机系统的运行速度在很大程度上受存储器速度的制约。此外,由于I/O设备不断增多,如果它们与存储器交换信息都通过CPU来实现,这将大大降低CPU的工作效率。为此,出现了I/O与存储器的直接存取方式(DMA),这也使存储器的地位更为突出。尤其在多处理机的系统中,各处理机本身都需与其主存交换信息,而且各处理机在互相通信中,也都需共享存放在存储器中的数据。因此,存储器的地位就更为显要。可见,从某种意义而言,存储器的性能已为计算机系统的核心。 存储器的种类 繁多,从不同的角度对存储器可作不同的…
2013-02-07T01:49:27Z · 计算机组成原理 · 评论(0)
系统总线
系统总线 总线的基本概念 计算机系统的五大部件之间的互连方式有两种,一种是各部件之间使用单独的连线,称为分散连接;另一种是将各部件连到一组公共信息传输线上,称为总线连接。 早期的计算机大多数用分散连接方式,它是以运算器为中心的结构,其内部连接十分复杂,尤其是当I/O与存储器交换信息时,都需要经过运算器,致使运算器停止运算,严重影响了Cpu的工作效率。随着计算应用领域的不断扩大,I/O设备的种类和数量也越来越多,人们希望随时增添或减撤设备,用分散连接方式简直是一筹莫展,由此出现了总线连接方式。 总线是连接多个部件的信息传输线,是各部件共享的传输介质。当多个部件与总线相连时,如果出现两个或两个以…
2013-02-05T16:52:32Z · 计算机组成原理 · 评论(0)
计算机系统概论
计算机系统概论 计算机组成和计算机体系结构 计算机体系结构 是指那些能够被程序员所见到的计算机系统的属性,即概念性的结构与功能特性。 如 指令集、数据类型、存储器寻扯技术、I/O机理等,大都属于抽象的属性。 计算机组成 是指如何实现计算机体系结构所体现的属性,它包含了许多对程序员来说是透明的硬件细节。 例如,指令系统体现了机器的属性,这是属于计算机结构的问题。但指令的实现,即如何取指令、分析指令、 取操作数、运算、送结果等,这些都属于计算机组成问题。 因此,当两台机器指令系统相同时,只能认为它们具有相同的结构。至于这两台机器如何实现其指令的功能,完全可以不同, 则它们的组成方式是不同的。 计…
2013-01-21T17:07:03Z · 计算机组成原理 · 评论(0)
查找算法
/** * 查找算法 * * @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]; if(mValue>v){ end=m-1; }else if(mValue<v){ begin=m+1; }else{ r…
2012-08-23T17:18:37Z · algorithms · 评论(0)