Mongo_girl

转载 受限的双端队列

若以 1234 作为双端队列的输入序列，试分别求出满足以下条件的输出序列：(1) 能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；答案：4132(2) 能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；答案：4213(3) 既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列。答案：4231初见此题，感觉没有思路。看了答案之后...

原创 递归求最大最小值

#include<bits/stdc++.h>using namespace std;int f(int a[],int n,int &max,int &min){ if(n>0){ if(max<a[n]){ max=a[n]; } if(min>a[n]){ min=a[n]; } f(a,n-1,max...

原创 I/O设备与主机信息传送的控制方式

I/O设备与主机信息传送的控制方式：1.程序查询方式2.程序中断方式3.DMA方式1.程序查询方式 2.程序中断方式 3.DMA方式...

原创 I/O接口

原创 高速缓冲存储器 Cache—主存的地址映射

Cache-主存的地址映射• 1、直接映射• 2、全相联映射• 3、组相联映射

原创 存储器的校验

原创 数字逻辑基础知识回顾

简单的门电路：与门、非门、与非门译码器：3-8译码器 4-16译码器 （74LS138）

原创 存储器容量的扩展 —— 位/字扩展

（1）位扩展芯片同时工作，故芯片的片选信号要一致。（2）字扩展两芯片不能同时工作，若同时工作，每个芯片提供8位数据，在数据线上会造成混乱，A10做片选信号，控制选中哪个芯片。、（3）字、位扩展字、位扩展是指既正价存储字的数量，又增加存储子长。系统给出12根地址线，其中的A0-A9直接送到芯片中构成1K×8的地址线，剩余两根用来做片选信号。每两片构成一组1K×8位的存...

原创 存储器与CPU的连接

附：关于存储器容量的扩展https://blog.csdn.net/m0_37345402/article/details/89818103关于译码器https://blog.csdn.net/m0_37345402/article/details/89852675

原创 DRAM的三种刷新方式的刷新周期问题

定时刷新的原因：由于存储单元的访问是随机的，有可能某些存储单元长期得不到访问，不进行存储器的读/写操作，其存储单元内的原信息将会慢慢消失，为此，必须采用定时刷新的方法，它规定在一定的时间内，对动态RAM的全部基本单元电路必作一次刷新，一般取2ms，即刷新周期（再生周期）。刷新与行地址有关。刷新时一行行进行的，必须在刷新周期内，由专用的刷新电路来完成对基本单元电路的逐行刷新，才能保证DRAM内的...