无锡小徐的博客

1.总线总线是贯穿整个系统的一组电子管道，它携带信息字节并负责在各个部件间传递。通常总线被设计成传送定长的字节块，也就是字。字中的字节数是一个基本的系统参数。1字节=8位。2.I/O设备I/O设备是系统与外部世界的联系通道。例如系统的I/O设备：作为用户输入的键盘和鼠标，作为用户输出的显示器，以及用于长期存储数据和程序的磁盘驱动器（磁盘）。每个I/O设备都通过一个控制器或适配器与I

进程是操作系统对一个正在运行程序的一种抽象，一个系统可以同时运行多个进程，每个进程都好像在独占地使用硬件。并发运行：进程间的指令是交错执行的。无论单核还是多核系统，一个CPU看上去都像是并发地执行多个进程，这是通过处理器在进程间切换来实现的。操作系统实现这种交错执行的机制称为上下文切换。  操作系统保持跟踪进程运行所需的所有状态信息，这种状态称为上下文切换，包括许多信息，如PC和寄存器文件的当

访问主存：数据流通过称为总线的共享电子电路在处理器和DRAM主存之间来来回回。每次CPU和主存之间的数据传送都是通过一系列步骤来完成的，这些步骤称为总线事务。读事务从主存传送数据到CPU。写事务从CPU传送数据到主存。总线是一组并行的导线，能携带地址、数据和控制信号。取决于总线的设计，数据和地址信号可以共享同一组导线，也可以使用不同的。同时，两个以上的设备也能共享同一总线。控制线携

基于快速排序寻找数组中的第k小元素#include #include using namespace std;#define Max 100int Search(int a[],int n,int k);void Print(int a[],int n);int main(){ int a[]={98,33,21,102,45,5,32,11,65,82,193,321,3

5.增强的DRAM1）快页模式DRAM传统的DRAM将超单元的一整行复制到它的内部行缓冲区中，使用一个，然后丢弃剩余的。FPM-DRAM允许对同一行连续地访问可以直接从行缓冲区得到服务，从而改进了这一点。例如，要从一个传统的DRAM的行i中读4个超单元，内存控制器必须发送4个RAS/CAS请求，即使是行地址i在每个情况中都是一样的。要从一个FPM-DRAM的同一行中读取超单元，内存控制

3.传统的DRAM DRAM芯片中的单元（位）被分成d个超单元，每个超单元都由w个DRAM单元组成。一个d X w的DRAM总共存储了dw位信息。超单元被组织成一个r行c列的长方形阵列，这里rc=d。每个超单元有形如（i,j）的地址，这里i表示行，j表示列。 如图展示的是一个16X8的DRAM芯片的组织，有d=16个超单元，每个超单元有w=8位，r=4行，c=4列。带阴影的方框表示地址（2

随机访问存储器： 随机访问存储器分为两类：静态和动态的。静态RAM（SRAM）比动态RAM（DRAM）更快，但也贵很多。SRAM用来作为高速缓存存储器，既可以在CPU芯片上，也可以在片下。DRAM用来作为主存以及图形系统的帧缓冲区。1.静态RAM SRAM将每个位存储在一个双稳态的存储器单元里。每个单元是用一个六晶体管电路来实现的。这个电路属性：它可以无限期地保持在两个不同的电压配置或

在简单的计算机系统模型，CPU执行指令，而存储器系统为CPU存放指令和数据。在简单模型中，存储器系统是一个线性的字节数组，而CPU能够在一个常数时间内访问每个存储器位置。 存储器系统是一个具有不同容量、成本和访问时间的存储设备的层次结构。CPU寄存器保存着最常用的数据。靠近CPU的小的、快速的高速缓存存储器作为一部分存储在相对慢速的主存储器中数据和指令的缓冲区域。主存缓存存储在容量较大的、慢速

并发：指一个同时具有多个活动的系统。并行：指用并发来使一个系统运行地更快。并行可以在计算机系统的多个抽象层次上运用。按照系统层次结构中由高到低分为：线程级并发，指令级并行，单指令、多数据并行。1.线程级并发1）使用线程，我们能够在一个进程执行多个控制流。这种并发执行只是模拟出来的，是通过一台计算机在它正在执行的进程间快速切换来实现的。有一个处理器来完成多个任务间

现代系统经常通过网络和其他系统连接到一起。从一个单独的系统来看，网络可视为一个I/O设备，当系统从主存复制一段字节到网络适配器，数据流经过网络到达另一台机器。相似地，系统可以读取其他机器发送来的数据，并把数据复制到自己的主存中。从一台主机复制信息到另一台主机已经成为计算机系统最重要的用途。我们可以通过熟悉的telnet应用在一个远程主机运行hello程序。假设用本地主机上的telnet客户端连

TCP/IP协议族是一个四层协议系统，自底而上是数据链路层、网络层、传输层和应用层。上层协议使用下层协议提供的辅助。1.数据链路层实现了网卡接口的网络驱动程序，以处理数据在物理媒介上的传输。不同的物理网络具有不同的电气特性，网络驱动程序隐藏了这些细节，为上层协议提供了一个统一的接口。2.网络层实现数据包的选路和转发。网络层的任务就是选择中间节点（路由器），以确定两台主机之间

IP：TCP：UDP：

传输层协议主要有三个：TCP协议、UDP协议和SCTP协议。TCP 协议为应用层提供可靠的、面向连接的和基于流的服务。UDP 协议则与TCP协议完全相反，它为应用层提供不可靠、无连接和基于数据报的服务。SCTP协议是一种相对较新的传输层协议，它是为了在因特网上传输电话信号而设计的。重点TCP与UDP区别总结：1.TCP面向连接（如打电话要先拨号建立连

在处理器和一个较大较慢的舍必（例如主存）之间插入一个更小更快的存储设备（例如高速缓存）。实际上，没个计算机系统中的存储设备都被组织成了一个存储器层次结构。顶低底高的层次主要思想是上一层的存储器作为低一层存储器的高速缓存。寄存器文件就是L1的高速缓存，L1是L2的高速缓存，L3是主存的高速缓存，主存是磁盘的高速缓存，在某些具有分布式文件系统的网络系统中，本地磁盘是存储在其他系

磁盘存储磁盘是广为应用的保存大量数据的存储设备，存储数据的数量级可以达到几百到几千千兆字节，而基于RAM的存储器只能有几百或几千兆字节。不过，从磁盘上读信息的时间位毫秒级，比从DRAM读慢了10万倍，比从SRAM读慢了100万倍。1.磁盘构造  磁盘是由盘片构成的。每个盘片有两面或者称为表面，表面覆盖着磁性记录材料。盘片中央有一个可以旋转的主轴，它使得盘片以固定的旋转速率旋转，通常是5