分类 计算机基础 下的文章

页式存储

原理

将逻辑地址空间划分为固定大小的页page，物理内存划分为同样大小的页框page frame，通过CPU硬件支持，实现逻辑地址和物理地址的映射。在页式存储管理方式中，地址结构由两部分组成，前一部分页号，后一部分是页内地址偏移量。

数据结构

在页式系统中进程建立时，操作系统为进程中所有的页分配页框，当进程撤销时收回所有的页框。在程序的运行期间，如果允许进程动态地申请空间，操作系统还要为进程申请的空间分配物理页框。操作系统为了完成这些功能，必须记录系统内存中实际的页框使用情况。操作系统还要在进程切换时，正确地切换两个不同的进程地址空间到物理内存空间的映射。这就要求操作系统要记录每个进程页表的相关信息。为了完成上述的功能，—个页式系统中，一般要采用如下的数据结构。

位与 &

位均为1时，才为1；否则为0.
例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。 按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ， 保留低八位， 可作 a&255 运算 ( 255 的二进制数为11111111)。

位或 |

有一个为1，结果位就位1.

异或 ^

相同为0，不同为1. n^n=0, n^0=n

取反 ~

左移 <<

左移n位就是乘以2的n次方。
1.例： a<<4 指把a的各二进位向左移动4位。如a=00000011(十进制3)，左移4位后为00110000(十进制48)。

右移 >>

右移n位就是除以2的n次方

左移右移注意有符号数。
左移就是: 丢弃最高位,0补最低位。
右移对符号位的处理和左移不同： 对于有符号整数来说,比如int类型,右移会保持符号位不变。

密码学

对称加密： 私钥加密，双方使用1个密钥加密解密。对称加密的特点是算法公开、加密和解密速度快，适合于对大数据量进行加密，常见的对称加密算法有AES、DES、3DES、TDEA、Blowfish、RC5和IDEA。

- 阅读剩余部分 -

一 tcp关键结构信息

  • 源端口号和目的端口：各占2字节，与ip首部ip地址组成一个唯一的tcp连接。
  • 序号和确认序号：4字节，无符号，是本报文段的第一个字节的序号，例如，一报文段的序号为300，而且数据共100字节，则下一个报文段的序号就是400；序号是32bit的无符号数，序号到达2^32-1后从0开始。确认序号是期望收到对方下次发送数据的第一个字节的序号，确认序号应该是上次已成功收到数据字节序号+1。只有ACK标志为1时，确认序号才有效。

  • 标志位：6个，各占1位。

    • SYN：请求建立连接；
    • ACK：当ACK=1，确认序号有效；
    • FIN：发送端发送完成，请求断开连接；
    • URG：注解此报文应尽快传送，而不要按本来的列队次序来传送。与“紧急指针”字段共同应用，紧急指针指出在本报文段中的紧急数据的最后一个字节的序号，使接管方可以知道紧急数据共有多长；
    • PSH：接收方应该尽快将本报文段立即传送给其应用层。
    • RST：重置连接。
  • 窗口：16位，65535，tcp通过滑动窗口进行流量控制，设想发送方发送速度很快，而接收方接受速度很慢，为了保证数据不丢，而进行流量控制。所谓滑动窗口，可理解为接收方所需要缓冲区的大小。

- 阅读剩余部分 -

一 概念

字符集
字符（Character）是各种文字和符号的总称，包括各国家文字、标点符号、图形符号、数字等。
字符集（Character set）是多个字符的集合，字符集种类较多，每个字符集包含的字符个数不同，常见字符集名称：ASCII字符集、GB2312字符集(中文)、BIG5字符集、 GB18030字符集(中文)、Unicode字符集等。计算机要准确的处理各种字符集文字，就需要进行字符编码，以便计算机能够识别和存储各种文字。中文文字数目大，而且还分为简体中文和繁体中文两种不同书写规则的文字，而计算机最初是按英语单字节字符设计的，因此，对中文字符进行编码，是中文信息交流的技术基础。

字符编码
字符编码（英语：Character encoding）也称字集码，是把字符集中的字符编码为指定集合中某一对象（例如：比特模式、自然数序列、8位组或者电脉冲），以便文本在计算机中存储和通过通信网络的传递。常见的例子包括将拉丁字母表编码成摩斯电码和ASCII。其中，ASCII将字母、数字和其它符号编号，并用7比特的二进制来表示这个整数。通常会额外使用一个扩充的比特，以便于以1个字节的方式存储。




- 阅读剩余部分 -

  1. 1
  2. 2