莫言malin-优快云博客

转载页式存储管理

基本原理 1．等分内存页式存储管理将内存空间划分成等长的若干区域，每个区域的大小一般取2的整数幂，称为一个物理页面有时称为块。内存的所有物理页面从0开始编号，称作物理页号。 2．逻辑地址系统将程序的逻辑空间按照同样大小也划分成若干页面，称为逻辑页面也称为页。程序的各个逻辑页面从0开始依次编号，称作逻辑页号或相对页号。每个页面内从0开始编址

2016-08-25 17:38:37 1595

转载 CPU响应中断的条件

CPU响应中断的条件 1．中断源如何向CPU表达中断请求一般是设置中断请求触发器，在需要CPU服务时，将中断请求触发器置位，其1端或0端输出的跳变作为中断请求信号。显然中断源可以随时提出中断请求。 2．中断请求何种情况下才可能得到CPU响应一个中断请求在同时具备下列两个条件时，才有可能得到CPU响应： ①该中断源未被屏蔽； ②该中断请求在当前所有中断

2016-08-22 11:10:55 16038

转载主存与Cache的地址映射

主存与Cache的地址映射 CPU对存储器的访问，通常是一次读写一个字单元。当CPU访Cache不命中时，需将存储在主存中的字单元连同其后若干个字一同调入Cache中，之所以这样做，是为了使其后的访存能在Cache中命中。因此，主存和Cache之间一次交换的数据单位应该是一个数据块。数据块的大小是固定的，由若干个字组成，且主存和Cache的数据块大小是相同的。从Cache-主存层次

2016-08-20 13:30:27 1062

转载 cache和命中率的问题

cache和命中率的问题 (1)“Cache”是什么 Cache(即高速缓冲存储器(Cache Memory)，是我们最常听到的一个词了。 (2)为什么要设计Cache 我们知道，电脑的内存是以系统总线的时钟频率工作的，这个频率通常也就是CPU的外频(对于雷鸟、毒龙系列的处理器，由于在设计采用了DDR技术，CPU工作的外频为系统总线频率的两倍)。但

2016-08-20 12:37:30 1432

转载三对角矩阵压缩存储--注意对角元素的下标

三对角矩阵压缩存储--注意对角元素的下标对角矩阵的压缩存储　　对角矩阵是指所有非零元素全部集中在中心几条对角线上的矩阵。下面以三对角矩阵（所有非零元素集中在中心三条对角线上）为例描述对角矩阵的压缩存储方法。图2-8是一个三对角矩阵，使用一维数组a[m]来压缩存储矩阵信息，则数组中的元素依次为a11，a12，a21，a22，a23，a32，...，am。　　其中，矩阵元素aij的下标i、

2016-08-13 09:40:55 24554 2

转载 BCNF范式（匡正的第三范式）、第四范式和第五范式

BCNF范式（修正的第三范式）、第四范式和第五范式修正的第三范式（BCNF）1．定义当下面性质成立时，一个数据库模式中的表T及函数依赖集F被称为符合Boyce-Codd范式（BCNF）：任何F可推导出的函数依赖X->A都在T中，这里A是不在X中的单一属性，X必须是T的一个超键。当一个数据库模式包含的所有表都符合BCNF时，这个数据库被称为符合BCNF.2．说

2016-08-09 16:18:47 2511

转载面向对象（OO）程序设计

前言　　本文主要介绍面向对象（OO）程序设计，以维基百科的解释：面向对象程序设计（英语：Object-oriented programming，缩写：OOP），指一种程序设计范型，同时也是一种程序开发的方法。它将对象作为程序的基本单元，将程序和数据封装其中，以提高软件的重用性、灵活性和扩展性。　　简略来说，面向对象程序设计，指采用了面向对象的方法来进行程序设计。设计指一种把计划

2016-07-30 11:50:03 856

转载数据流图

一、数据流图的描述数据流图（Data flow diagram,DFD）是描述系统中数据流程的图形工具，它标识了一个系统的逻辑输入和逻辑输出，以及把逻辑输入转换为逻辑输出所需的加工处理。二、数据流图的图符四种基本的图形符号三、画DFD的方法先全局后局部，先整体后细节，先抽象后具体，分为顶层、中间层、底层。

2016-07-27 13:22:00 2267

转载关于利用死锁定理关于化简资源分配图（RAG）算法中“两不点”备忘

书读百遍其义自见：假设某个资源分配图中存在一个进程Pi，此刻Pi是非封锁进程（既不阻塞，又不独立），对非封锁进程Pi的化简即删除资源分配图中与Pi连结的所有有向边，使Pi变成孤立结点，重复上述过程直到不能化简为止。分析：Pi是非封锁进程（既不阻塞，又不独立）怎么理解呢？答：这里来看(a)为什么P1为什么是既不阻塞，又不独立的呢?

2016-07-21 13:18:46 2804

转载项目关键路径

项目关键路径项目关键路径，在项目管理中，关键路径是指网络终端元素的元素的序列，该序列具有最长的总工期并决定了整个项目的最短完成时间。关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间）。1起源2步骤3应用4优化方案策略的制定步骤5计划评审方法6关键路径的确定

2016-06-23 17:53:42 2462

转载求关键路径

14、求关键路径 1、重要概念（1）AOE (Activity On Edges)网络如果在无有向环的带权有向图中用有向边表示一个工程中的各项活动(Activity)，用边上的权值表示活动的持续时间(Duration)，用顶点表示事件(Event)，则这样的有向图叫做用边表示活动的网络，简称AOE (Activity On Edges)网络。

2016-06-23 17:22:50 711

转载操作数的寻址方式（非常重要）

形成操作数的有效地址的方法叫操作数的寻址方式。指令中的操作数字段的地址码由形式地址和寻址方式特征位等组合形成。一般的指令中所给出的地址码并不是操作数的有效地址。形式地址也叫偏移量，是指令字结构中给定的地址量。寻址过程就是把操作数的形式地址变换成有效地址的过程。形式地址寻址方式有效地址寻址方式：1、隐含寻

2016-06-15 11:24:43 9158

转载什么是虚拟内存？

什么是虚拟内存？可能大家都会知道虚拟内存就是当物理内存不足够的时候，把硬盘的一部分当作内存来使用。这样理解其实不够准确物理内存就是大家平时经常说的1G内存,512M内存首先要知道:打开任何一个程序,都是要占用物理内存的 ,当关闭这个程序的时候,系统也将会从物理内存中删除这个程序的信息接着分两方面理解虚拟内存--------------假设计算机物理内存是512M,系统都安装

2016-06-14 16:20:31 456

moyanmalin的博客