计算机常识视频笔记2

DMA：DMA直接连接主存与io设备，DMA工作时不需要cpu的参与

• 存储器概述：
  分类：随机存储器（RAM） 随机读取，与位置无关
  串行存储器 按顺序查找， 与位置有关
  只读存储器（ROM） 只读不写
  存储器的层次结构：缓存，主存，辅存
  缓存主存层次： 原理：局部性原理
  实现：在cpu和主存之间增加一层速度快的cache
  目的：解决主存速度不足的问题
  局部性原理是指cpu访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。
  主存辅存层次：原理：局部性原理
  实现：主存之外增加辅助存储器（磁盘，SD卡，U盘）
  计算机断电，内存数据丢失，磁盘数据不丢失

主存储器-内存
RAM（随机存取存储器）
RAM通过电容存储数据，必须隔一段时间刷新一次
如果断电，那么一段时间后将丢失所有数据

辅助存储器-磁盘
1，4，2，3，1，5磁道
先来先服务算法：142315
最短寻道 时间优先算法：与刺头当前位置有关，优先访问离刺头最近的磁道，453211
扫描算法（电梯算法）：每次只往一个方向移动，到达一个方向需要服务的尽头再反方向移动，432115

高速缓存的工作原理
字：是指存放在一个存储单元中的二进制代码组合
字块：存储在连续的存储单元中而被看做是一个单元的一组字
如一个字块有32位，一个字块有B个字，主存有M个字块
字的地址：前m位指定字块的地址，后b位指定自在字块中的地址

高速缓存的替换策略：
随机算法，先进先出算法(FIFO)，最不经常使用算法(LFU)，最近最少使用算法（LRU）

• 计算机的指令系统：
  机器指令的形式：操作码字段+地址码字段
  操作码指明指令所要完成的操作
  操作码的位数反映了机器的操作种类
  地址码直接给出操作数或者操作数的地址
  分三地址指令，二地址指令，一地址指令

零地址指令：在机器指令中无地址码，如空操作，停机操作，中断返回操作

机器指令的寻址方式：
立即寻址：指令直接获得操作数，无需访问存储器
直接寻址：直接给操作数在主存的地址，寻找操作数简单，无需计算数据地址
间接寻址：指令地址码给出的事操作数地址的地址，需要访问一次或多次主存来获取操作数

计算机的控制器：
程序计数器：用来存储下一条指令的地址，循环从程序计数器拿出指令
计算机的运算器：
数据缓冲器，ALU，通用寄存器，状态寄存器，总线
运算器事用来进行数据运算加工的

指令的执行过程
取指令：从缓存取指令，送到指令寄存器
分析指令：指令译码器译码，发出控制信号，程序计数器+1
执行指令：装载数据到寄存器，ALU处理数据，记录运算结果，送出运算结果

• 操作系统：
  基本功能：处理器资源，io设备资源，存储器资源，文件资源

并发性：
并行是指两个或多个事件可以在于同一时刻发生
并发是指两个或多个事件可以在同一个时间间隔发生

共享性：
操作系统的资源可以供多个并发的程序共同使用，称为资源共享
互斥共享形式和同时访问形式，与并发并行相似

虚拟性：
表现为把一个物理实体转变为若干个逻辑实体
物理实体是真实存在的，逻辑实体是虚拟的
虚拟的技术主要由时分复用技术和空分复用技术
时分复用技术：资源在时间上复用，不同程序并发使用，躲到程序分时使用计算机的硬件资源，提高资源的利用率
空分复用技术：用来实现虚拟磁盘，虚拟内存等，提高资源利用率，编程效率

异步性：
在多道程序环境下，允许多个进程并发执行
进程在使用资源时可能需要等待或放弃
进程的执行是以不可预知的速度，走走停停的形式推进

在没有配置os之前，资源属于当前运行的程序，在os后，引入多道程序设计的概念，为合理的隔离资源，运行环境，提升资源利用率，由程序提出进程
进程实体：pcb控制块+程序
进程：运行的程序