wlq_567的博客

正数的原码、反码和补码都不变，负数的反码是原码除符号位外所有位数取反。负数的补码是原码除符号位外所有位数取反+1。数字来表示，那么计算机中表示最小的数据就是0或1，其所占存储容量为1b(位)。bit(位)、Byte(字节)、KB、MB、GB、TB、PB、EB。1 千字节（KB） = 1024 字节（bytes）1 千兆字节（GB） = 1024 兆字节（MB）1 太字节（TB） = 1024 千兆字节（GB）1 兆字节（MB） = 1024 千字节（KB）1 字节（byte） = 8 位（bits）

计算机硬件由中央处理单元（CPU）、存储器、输入设备和输出设备组成。CPU 作为计算机的核心，由运算器和控制器集成，负责数据加工处理。

虚拟存储器的主要特点是将程序所需的大数据集分割成小块（称为页或段），然后将这些小块存储在外存（通常是硬盘）中。这种方式类似于Cache的工作机制，但虚拟存储器处理的数据块更大，存储层级也更外层。即使在10%的情况下需要从内存读取数据，由于内存读取时间远大于Cache读取时间，整个系统的平均读取时间仍然得到了显著的降低。程序不需要关心数据是如何从外存加载到主存的，也不需要管理数据块的位置。这意味着，在上述假设的条件下，CPU访问数据的平均时间是100.90纳秒。我们可以计算出CPU访问数据的平均时间。

整数测试程序Dhrystone,浮点测试程序Linpack,Whestone基准测试程序,SPEC基准测试程序和TPC基准程序.: 应用程序中用的最多,最频繁的那部分核心程序,作为评价计算机性能的标准程序.

总线就像是计算机内部的一条“高速公路”，它连接着不同的硬件组件，比如中央处理器（CPU）、随机存取存储器（RAM）、硬盘、显卡等，以实现它们之间的数据传输。：EISA是ISA总线的升级版，提供了更高的性能和更大的扩展性，能够支持更多的设备连接。：这是现代计算机中常用的总线标准之一，相比ISA总线，PCI总线具有更高的数据传输速度和更好的性能，适合连接高速设备，如显卡、网卡等。：这是在芯片内部或芯片之间使用的总线，负责高速、低延迟的数据传输，比如CPU与RAM之间的数据传输就是通过内部总线来实现的。

磁头沿一个方向移动，处理经过的请求，到达磁盘一端后立即返回起点，重新开始。：磁头沿一个方向移动，依次处理经过的请求，到达磁盘一端后反向移动。可能导致某些请求长时间得不到响应（饥饿现象）。：每次选择离当前磁头位置最近的请求处理。：按照请求到达的顺序依次处理。磁头移动距离可能较长，效率低。减少磁头移动距离，提高效率。公平性较好，避免饥饿现象。请求响应时间不均匀。

磁盘管理是操作系统中一项重要的功能，主要用于管理计算机存储设备的分区、格式化、分配和维护。通过磁盘管理，用户可以创建、删除、扩展或缩小磁盘分区，以优化存储空间的使用。此外，磁盘管理还支持不同文件系统的格式化，如NTFS和FAT32，确保数据的安全性和兼容性。

然后，你找到有物品待搬的办公桌（外设准备好，发出中断请求信号通知CPU），记下当前的工作进度（保存现场在栈中），去搬这个物品（转入I/O中的服务程序的执行，完成I/O系统的数据交换），搬完之后再回到原来的工作（返回被打断的程序继续执行）。这样，你可以去做其他的事情，而助手会自动帮你完成物品的搬运（CPU可以执行其他任务，而无需在数据传输过程中频繁介入），极大提高了效率。这样，你不会混淆仓库里的物品和办公桌上的物品，但需要记住和使用两个不同的编号系统，这就像是需要更多的地址线。缺点是CPU负载重，效率较低。

例如：若指令流水线把一条指令分为取指、分析和执行3部分，且3部分的时间分别是取指2ns，分析2ns，执行1ns。把一件任务分解为若干顺序执行的子任务，不同的子任务由不同的执行机构来负责执行，而这些执行机构可以同时并行工作。l 流水线时间：（2+2+1）+（100-1）*2=203ns。一条指令所需的时间+（指令条数-1）*时间最长的的指令时间。加速比计算公式：不使用流水线所用的时间/使用流水线所用的时间。最大吞吐率：流水线周期（最长流水段的操作时间）的倒数。l 加速比：100*（2+2+1）/203。

中断技术，DMA，缓冲技术，虚设备与SPOOFING技术

码距：就单个编码 A: 00 而言，其码距为 1，因为其只需要改变一位就变成另一个编码。**在两个编码中，从 A 码到 B 码转换所需要改变的位数成为码距，**如 A: 00 要转换为 B: 11，码距为2。一般来说，码距越大，越利于纠错和检错。所谓码距，是指一个编码系统中任意两个合法编码之间至少有多少个二进制不同。例如，1000，1001码距为1 1000， 1011码距为2，码距的计算是对两个编码进行异或运算，并计算出语或运算结果中1的个数。

若信息码字为111000110，生成多项式G(X)=x^5+x^3+x+1，则计算出的CRC校验码为（ ）。多项式为101011，信息码右边补5个0即11100011000000，除以101011得余数即可。3、将信息码左移生成多项式的最高幂次数（5）位，作为被除数。4、执行模2除法，即异或操作。（相同为0，不同为1）1、 将生成多项式的系数作为除数（101011）；2、生成多项式的最高幂次数（5）作为检验码的位数。5、等到（5位）余数即为校验码。

直接通信：发送进程直接把消息发动给接收进程，并将它挂在接收进程的消息缓冲队列上，接收进程从消息缓冲队列中取得消息。间接通信方式：发送进程吧消息发送到某个中间实体，接收进程从中间实体取得消息。管道通信：消息传递的一种特殊的方式。“管道”，是指用于连接一个读进程和一个写进程以实现它们之间的通信的一个共享文件。

LRU，在最近的过去，进程执行过程中，过去最少使用的页面被置换淘汰，根据局部性原理，这种方式效率高，且不会产生抖动现象，使用大量计数器，但是没有LFU多。FIFO，先调入内存的页先被置换淘汰，会产生。

每个空闲物理块中有指向下一个空闲物理块的指针，所有空闲物理块构成一个链表，链表的头指针放在文件存储器的特定位置上(如管理块中)，不需要磁盘分配表，节省空间。例如，在实现时系统将空闲块分成若干组，每100个空闲块为一组，每组的第一个空闲块登记了下一组空闲块的物理盘块号和空闲块总数。只要知道文件的起始物理块号和文件的长度，就可以很方便地进行文件的存取。10号索引节点为一级间接索引节点，大小为4KB，存放的并非直接数据，而是链接到直接物理盘块的地址，假设每个地址占4B，则共有1024个地址，对应。

分页存储管理是将内存划分为大小相同的页面，而不管这些页面在逻辑上属于进程的哪个部分。而分段存储管理则是根据逻辑功能将进程空间划分为不同的段，每个段的大小可以不同，这样更有利于共享数据，但可能导致内存碎片的产生。每个段都有自己的段号和段内地址。与分页存储管理不同，段的大小不是固定的，而是根据实际需要进行划分。由于段的大小不固定，可能会导致内存中存在大量难以利用的小空间（内存碎片），从而影响内存的使用效率。不同进程可以共享内存中的相同段，而各个段的修改不会相互影响，这提高了内存的利用率和程序的安全性。

物理地址和逻辑地址的页内偏移地址是一样的，只需要求出页号和物理块号之间的对应关系，首先需要求出页号的位数，得出页号，再去页表里查询其对应的物理块号，使用此物理块号和页内偏移地址组合，就能得到物理地址。页式存储就像是你把书先分成很多小页，然后你可以只把需要的那些页放在书架上，即使书非常长，你也可以只放需要的部分。就像是书上的页，页号相当于书上的页码，页内地址相当于页上的内容位置。与物理块号并非按序对应的，需要查询页表，才能得知页号对应的物理块号，再用物理块号加上偏移地址才得出了真正运行时的物理地址。

分区存储管理定义：分区方式：固定分区：可变分区：可重定位分区：分配算法：

当程序访问某个虚拟地址时，操作系统通过页表（page table）查找，找到对应的物理页的地址，从而实现虚拟地址到物理地址的映射。如果访问的页不在内存中（发生缺页异常），则需要将相应的页从磁盘等外部存储加载到内存中。某系统采用请求页式存储管理方案假设某进程有6个页面，系统给该进程分配了4个存储块，其页面变换表如下表所示，表中的状态位等于1/0分别表示页面在内存/不在内存。虚拟内存使得程序可以使用比实际物理内存更大的地址空间，允许操作系统将不常用的页放置在磁盘上，从而提高系统的整体性能。

不同的计算机会有不同的区别。假设4个bit作为一组的话，也就是定义了计算机字长为4bit，那么4个bit作为一组数据，称之为一个字，这种分组之后，这样的数据，我们把这四个字一组的记作存储单元。按字编址：存储体的存储单元是字存储单元，一个字给一个地址编号，即最小寻址单位是一个字，64位计算机字长一般是64，考试常见的是字长16位或字长32位。8K×4bit的存储芯片：8K表示数值，在计算机中，涉及到数据和容量的时候，K=210，M=220，G=230。每片的容量=8K×4bit=8×210×4bit。

逻辑运算关系运算符(优先级从高到低)<,>,<=,>===,!关系运算符优先级低于算术运算符关系运算符优先级高于赋值运算符。

软考 系统架构师 计算题汇总