关闭

Poedu_计算机基础_lesson03_20150827_内存

标签: 内存
193人阅读 评论(0) 收藏 举报
分类:

======================仰望星空 脚踏实地==========================
======================      lesson03         ==========================

本课重点:

     1)内存的物理结构
     2)内存的逻辑结构:数组、栈与队列、链表


1.问题切入:

    1)高级变成语言中的数据类型表示的是什么?

    2)32位环境中,指针的长度是多少位?


2.知识补充:

        IC:集成线路


3.电子元件:

   3.1  ROM

   3.2  RAM

         分为两种:DRAM、SRAM

         数据:断电即消


4.引脚:(物理角度==>内存相当于一个楼房)
    1)电源引脚:通电、消电
    2)地址引脚:寻址
    3)数据引脚
    4)控制引脚
 =>假设:
  A0~A9:10个引脚:1024个地址   (影响寻址能力)
   D0~D7:8个数据信号:一次可以输入或输出多少数据:8bit 即1字节
   => 当前这块芯片可以存储:1024*1byte=1KB
                即:   存储大小=  寻址(地址引脚)*大小(数据引脚)
    =>顺序:先确定地址引脚,后通过数据引脚存入数据


5.内存的逻辑结构:
  问题:
    1)每层8bit,要存入32bit时怎么办
        例如:存入cahr/int
               char:直接存储
                int:合并楼层 (但楼层的编号还是存在的,  返回首地址)

    2).什么操作适合操作“楼房”?访问最快?
             根据内存结构,累加一步步下来
                   =>数组亲和力最高:拿一块数据出来,知道首地址后根据偏移拿另外的内容,省去了CPU繁重的计算下一个地址

                       =>但是,删除(插入)内容时会出问题:把中间的内容删除之后,下面的内容要往上移,才能保证数组的结构,保证下次偏移时还是正确的,工作量太大!

                            =>故在数组的基础上进行再设计:

                                   a.栈:从下往上存储,方便进行记录查询、回溯。  数据出入顺序:先进后出

                                   b.队列:从下往上走,类似于排队

                                   c.链表:存储单位:8bit    方便数据的删除和操作

                                                  =>需要一个结构:指针

                                   d.二叉树:考虑到了(内存地址+内存)的特性

0
0
查看评论

Poedu_计算机基础_lesson02_20160826_二进制

======================仰望星空 脚踏实地========================== ======================      lesson02    &#...
  • qq_34172153
  • qq_34172153
  • 2016-08-29 14:25
  • 262

Poedu_计算机基础_复习_20160828

1.程序 ——>exe——>加载——>CPU 2.CPU的组成:寄存器                           =>分类:累加寄存器、...
  • qq_34172153
  • qq_34172153
  • 2016-08-30 19:56
  • 165

Poedu_计算机基础_lesson04_20160830_磁盘

问题:   1.存储程序方式是指的什么   2.如何通过内存来提高磁盘的访问速度   3.Windows为例,他为了节约内存用了哪些手段 1.存储数据的部件:(存储介质)       1)寄存器   :CPU内部 速度最快 ,...
  • qq_34172153
  • qq_34172153
  • 2016-08-31 22:37
  • 126

Poedu_计算机基础_lesson05_20160831_操作系统

操作系统: 1.软件的运行环境指的是什么? 1)操作系统 2)硬件(如CPU的时钟频率等等) 2.Windows的应用程序能够在Linux下运行吗? 不能,API的不同,各个操作系统都有自己独有的API =>需要将代码三次编译 概念补充:本地代码:在文本下写入的一些特定的字符 文本-&...
  • qq_34172153
  • qq_34172153
  • 2016-08-31 22:45
  • 231

Poedu_计算机基础_20160906_第二次考试

程序是如何运行的 试卷二 1. 计算机能够精确表示所有数值: B A:  对 B:  错 2. 假设内存中地址引脚10个,数据引脚8个,那么当前内存的大小为_1024byte________。 3. 以下说法正确的是:...
  • qq_34172153
  • qq_34172153
  • 2016-09-11 16:35
  • 94

Poedu_计算机基础_lesson06_20160902_函数调用过程

汇编和可执行文件 - 1.编译:得到obj文件 :  源代码----->机器码(约等于汇编)  =>通过编译器实现这个过程   =>编译器:将一行行的c/c++代码翻译成与之一一对应的汇编代码,将复杂逻辑分解成简单逻辑逻辑(c/c++中有...
  • qq_34172153
  • qq_34172153
  • 2016-09-04 14:52
  • 177

Poedu_计算机基础_lesson07_20160903_软件和硬件

软件:由源代码生成的可执行文件 =>软件的重要性:PC如果没有软件就仅仅是一个盒子,这个盒子里面放了一些IC而已 1.非常重要的一幅图: 2.我们没有写一句操作硬件的代码,那么硬件是由谁操作的? =>我们平时只调用API   =>加上windows层之后,硬件...
  • qq_34172153
  • qq_34172153
  • 2016-09-05 19:38
  • 179

Poedu_计算机基础_lesson06_20160902_函数调用过程 _作业

代码: #include"stdio.h"   int main() { printf("I love sin!"); return 0; } 注:在printf处下断点,按F5执行,右键点击进入反汇编,按F1...
  • qq_34172153
  • qq_34172153
  • 2016-09-04 16:15
  • 287

Poedu_计算机基础_lesson01_20160825_程序和CPU

======================仰望星空 脚踏实地========================== ======================      lesson 1    &#...
  • qq_34172153
  • qq_34172153
  • 2016-08-29 14:19
  • 253

854计算机基础——备考建议+近年考点汇总

2015年: 一、数据结构: 单选: 1.队列 2.完全二叉树 3.图的邻接表、有向图/无向图 4.哈弗曼树的叶子节点数 5.二叉树叶子节点数和层数的关系 6.后缀表达式 7.排序算法的稳定性 8.排序算法的时间复杂度 9.hash问题 10.hash探测法,求次数 填空: 1.解决冲突的办...
  • daijin888888
  • daijin888888
  • 2016-12-05 14:03
  • 1286
    个人资料
    • 访问:11580次
    • 积分:713
    • 等级:
    • 排名:千里之外
    • 原创:63篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条