zoukankan      html  css  js  c++  java
  • 计算机基础

    奇偶校验

    原码、反码、补码

    关于 -128 ,+128,-0,+0,-1 的反码补码

    如果机器字长为n,那么一个数的原码就是用一个n位的二进制数,其中最高位为符号位:正数为0,负数为1。剩下的n-1位表示概数的绝对值。

    例如: X=+101011 , [X]原= 00101011    X=-101011 , [X]原= 10101011 
    位数不够的用0补全。

    PS:正数的原、反、补码都一样:0的原码跟反码都有两个,因为这里0被分为+0和-0。
    负数的补码:符号位为1,其余位为该数绝对值的原码按位取反;然后整个数加1。 

     

    DMA是指外部设备不通过CPU而直接与系统内存交换数据的接口技术。

      要把外设的数据读入内存或把内存的数据传送到外设,一般都要通过CPU控制完成,如CPU程序查询或中断方式。利用中断进行数据传送,可以大大提高CPU的利用率

        但是采用中断传送有它的缺点,对于一个高速I/O设备,以及批量交换数据的情况,只能采用DMA方式,才能解决效率和速度问题。DMA在外设与内存间直接进行数据交换,而不通过CPU,这样数据传送的速度就取决于存储器和外设的工作速度。

      通常系统的总线是由CPU管理的。在DMA方式时,就希望CPU把这些总线让出来,即CPU连到这些总线上的线处于第三态--高阻状态,而由DMA控制器接管,控制传送的字节数,判断DMA是否结束,以及发出DMA结束信号。DMA控制器必须有以下功能:

      1. 能向CPU发出系统保持(HOLD)信号,提出总线接管请求;

      2. 当CPU发出允许接管信号后,负责对总线的控制,进入DMA方式;

      3. 能对存储器寻址及能修改地址指针,实现对内存的读写操作;

      4. 能决定本次DMA传送的字节数,判断DMA传送是否结束

      5. 发出DMA结束信号,使CPU恢复正常工作状态。


    指令周期:取出并执行一条指令的时间。
    机器周期:通常用内存中读取一个指令字的最短时间来规定CPU周期。(也就是计算机完成一个基本操作所花费的时间)
    时钟周期:处理操作的最基本单位。(CPU的主频)

    指令周期、机器周期和时钟周期之间的关系:指令周期通常用若干个机器周期表示,而机器周期时间又包含有若干个时钟周期。

  • 相关阅读:
    完美世界笔试(动态规划,背包问题)
    腾讯笔试3
    腾讯笔试2
    腾讯笔试1
    阿里笔试1
    Merge Sorted Array
    Partition List
    Reverse Linked List II
    Remove Duplicates from Sorted List II
    白菜刷LeetCode记-704. Binary Search
  • 原文地址:https://www.cnblogs.com/rockywood/p/6795018.html
Copyright © 2011-2022 走看看