计算机四级网络工程师易错知识点整理_一个由2048位的数据和128位的头组成的tcp段被发送到ip层,它附加了另外256位的头。

高速局域网标准（MAC层与原标准兼容，仅定义物理层标准）

（1）802.3u：Fast Ethernet，百兆以太网；快速以太网，普通以太网的十倍 双绞线和光纤
（2）802.3z：Gigabit Ethernet，千兆以太网，定义多模光纤或屏蔽双绞线；
802.3ab：Gigabit Ethernet，千兆以太网，定义单模光纤或非屏蔽双绞线；
采用GMII分隔物理层和MAC层；与传统以太网的帧格式一致；
（3）802.3ae:10Gigabit Ethernet，万兆以太网，使用光纤传输，只有全双工模式，不存在介质访问控制，传输距离不受冲突检测的限制。
（4）802.3ba：40/100Gigabit Ethernet（40Gbps网络使用波分复用技术，100GPS物理接口类型）

802.11协议族：

abgn 5 2.4 2.4 2.4/5 54 11 54 100

802.11a: 5HZ 54M
802.11b: 2.4HZ 11M（跳频）
802.11g: 2.4HZ 54M
802.11n: 无线 2.4/5G 100M 包含介质访问控制方法

线

1000BASE-SX:多模光纤 s多
1000BASE-LX:单模光纤 l单
1000BASE-T:非屏蔽双绞线 802.3z的物理层标准
1000BASE-CX:屏蔽双绞线 c屏蔽
100BASE-FX:单/多模光纤 f单/多

FTP服务

（1）C/S模型，利用TCP建立双向连接（一个控制连接/一个数据连接）；
（2）建立联系方式：主动模式（服务器主动，使用PORT命令将端口发送给服务器）；被动模式（服务器被动，向服务器发送PASV命令）
（3）FTP文件格式传输方式：文本文件传输（ASCII）；二进制文件传输（BINARY，不对文件格式进行任何变化，按照原始文件相同的位序以连续比特流方式进行传输）；
（4）FTP口令描述：delete—删除远程主机上的文件命令；pwd—显示远程主机的当前工作目录；

加密

.对称密码

（1）DES：分组长度64位，分组置换，密钥长度56位；美国NIST采纳；
（2）三重DES：多个密钥对DES进行三次加密；
（3）高级加密（ ！！！AES ！！！ ）：分组长度128，分组置换，密钥长度128,192或256位，性能不低三重DES；
（4）！！！Blowfish算法：可变长度密钥，分组长度64；
（5）！！！RC5：分组长度和密钥长度均变。 对称加密
注意是RC5不是MD5，MD5是一种 认证 函数，不是对称加密
dss不是

.非对称密钥（公钥密码）DSA

（1）！！！RSA算法：发明者姓名命名；分组密码；加密强度取决于密钥长度（概率加密方法）；质数值越大，破解越难；
（2）！！！ElGamal算法：公钥密码体制和椭圆曲线加密体系；基于离散对数；常用于数字签名；密文是明文的两倍。
（3）！！！背包加密算法：目前一次背包不安全；

.网络管理协议 应用层

（1）CMIS和CMIP：由ISO制定；所用功能都要映射到应用层；采用报告机制（委托管理制）；实施复杂且花费高；
（2）SNMP：工作在应用层；IETF制定；遵循ISO的管理模型，可以应用于TCP/IP环境下；收集数据的方式有轮询（不断收集，按顺序存储在MIB中，时效低）和基于中断（时效高，需要转发大量信息，消耗管理设备资源时间，改进：trap）两种；SNMP第一版安全性差；第二版提供验证、加密和时间同步机制，在安全性和更有效的传递管理信息方面加以改进；

SSL协议（工作在传输层协议；位于TCP/IP协议与各类应用层协议之间） 常用于HTTP协议

即时通信协议（基于SIP的SIMPLE；基于JABBER和XML的XMPP） 应用层

（1）SIP：工作在应用层；IEFT提出；可在TCP/UDP上传输；支持多种信息类型（文件、视频、图像）；用于创建、修改和释放一个或多个用户会话；分类（用户代理、代理服务器、重定服务器（用于规划SIP路径服务器，可与其他服务器共存一个设备中）、注册服务器）；SIP消息组成（起始行、消息头、一个标志消息头的空行、消息体）；SIP定义的6种请求消息（INVITE：邀请用户/服务器参加一个会话；ACK；OPTIONS:获取服务器相关能力；BYE:终止一次会话；CANCLE:取消挂起呼叫；REGISTER）；SIP消息通常可分为2类，从客户机到服务器的请求消息和从服务器到客户机的响应消息。
（2）SIMPLE：以SIP为基础，不需建立会话，支持多媒体会话；IEFT的SIMPEL工作组制定；IM消息以message命令为载体传输，每条IM由单独message命令传输，彼此独立。
（3）XMPP：工作在应用层;基于JABBER协议；由IEFT制定；由4个RFC文档组成；设计上延续E-mail系统；包含用户客户端、XMPP服务器、XMPP协议网管；XML是其核心，统一选址方案，实体地址叫做JID。
（4）基本服务：呈现服务和即时消息服务。

以太网卡RJ-45连接的是双绞线

ipv6头长40字节 ipv4和ipv6的长度单位都是双字节

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-8HIntchq-1679921367976)(%E8%81%94%E6%83%B3%E6%88%AA%E5%9B%BE_20230317184227.png)]
单模距离长
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-GqmUvrjR-1679921367977)(联想截图_20230317205152.png)]

IPSec网络层

p可同步 p不能颠倒

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-uWz12Ck3-1679921367978)(联想截图_20230319201243.png)]
可读可写可执行

CoralStyleCLIP: Co-optimized Region and Layer Selection for Image Editing

这篇文章是Adobe公司的工作，提出了一种基于多层注意力引导的混合策略，在StyleGAN2的特征空间中实现开放世界可控的图像编辑。文章的主要贡献有：

提出了一种协同优化区域和层选择（Coral）的方法，可以根据不同的编辑目标，自动选择最合适的特征层和区域进行编辑。
提出了一种基于CLIP模型的文本引导图像编辑（StyleCLIP）的方法，可以根据自然语言描述，生成对应的图像变换方向。
在多个数据集和任务上，展示了该方法可以实现高保真、多样化、结构保持和内容一致的图像编辑效果，并优于现有的方法。

批处理是吞吐量不是速度！！！！！！

段式和可变分区是外部碎片 页和固定分区是内部碎片

磁盘可以连接和索引 只是这两种不能随机

终端也是字符设备！

解决进程互斥两种方法

设置管理者，竞争各方平等协商

打印机扫描仪时钟发生器是独占设备 cpu初始时钟

一段时间只允许一个进程使用

程序性中断和缺页中断都是 异常 ！！！

三种线程的实现机制：用户，内核，混合

实时系统调度算法的设计目标：1.截止时间2.可靠性

信箱通信，接收原语receive（）包含的信息：1.信箱名2.信取出的信件将存放的地址

belady现象不是lru是fifo 采用工作集模型可以解决颠簸问题，工作集是随时间而变化的

设备分配 两个 策略：1.先来先服务2.高优先级

虚拟局域网常见的组网方式：用交换机端口定义vlan，用mac地址定义vlan，用网络层地址定义vlan

IEEE 802.11帧控制字段长度为2字节，帧校验字段为4字节，数据字段最大长度为2312字节

Ethernet 数据字段最大1500 最小46 最小帧长度64 802.3

TCP端口用16位的二进制数表示

Telnet采用传输层的TCP协议

Skype利用256bit的AES加密算法

AES是私钥密码，NIST制定，分组长度为128，密钥长度为128，192，256，公钥ELGamal加密算法采用基于椭圆曲线理论

调频扩频通信Frequence Hopping Spread Spectum FHSS 直接序列扩频 Direct Sequence Spread Spectrum DSSS 点协调功能 Point Coordition Function PCF 分布式协调功能 Distributed Coordition Function DCF 虚拟监听 Virtual Carrier Sense VCS

802.3u 快速以太网 100Mbps 定义了介质专用接口MII

SMTP协议规定了发送方和接收方之间传递的命令 TCP 响应报文以3位10进制数开始

HTTP也是在TCP上

IPTV支持模拟电视

EIGamal算法 是公钥但不是最早 密文长度是明文的两倍

VoIP 俗称ip电话

四个基本组件：
终端设备
网关 关键设备，ip网络和pstn网络之间的接口设备，从网络的角度看，它就是一个H.323设备
多点控制单元MCU 利用ip网络实现多点通信
网守 符合用户的注册和管理

包过滤路由器通过协议类型也可以实现过滤

SSL最初由Netscape公司制定

千兆以太网 屏蔽双绞线，非屏蔽，单模，多模都可以

挂起状态的好处

1. 提高！！！！！处理机效率！！！！！！：就绪进程表为空时，由空闲内存空间用于提交新进程，可提高处理机效率
2. 可为运行进程提供足够内存：资源紧张时，可把某些进程换到外存
3. !!有利于调试!!!：方便对其地址空间进行读写

经典的多个生产者-消费者模型中

1. 生产者之间会对缓冲区和临界资源进行竞争，所以生产者和生产者之间是互斥 没有同步！！！！！！！！！
2. 生产者和消费者互斥（临界资源都要使用）和同步

联想寄存器和快表和以2的幂次方的页面长度分页能加快虚拟页式存储管理中的虚-实地址转换速度

FAT就是那个簇

1. 没有用目录项分解法和为试图法，也没有访问分级权限
2. 用的是链式，不区分文件名大小写

磁带机是共享！！！！！！

U盘是块设备，存储的都是

ipv4

1. 首部长度：占4位。以4B双字为单位，最大值为60B。默认情况下首部长度看成20B，此时不使用任何选项（即可选字段）。
2. 总长度：占16位。指首部和数据之和的长度，以1B为单位，因此数据报最大长度为2 16 − 1 2^{16}-12
   16 −1=65535B。以太网的最大传送单元（MTU）为1500B，因此当一个IP数据包封装成帧时，数据包总长度一定不能超过数据链路层的MTU值。

FTP数据建立连接的两种方式：主动模式和被动模式

RFC2778工作于应用层

SIP系统包含的基本服务器：四种

1. 用户代理
2. 代理服务器
3. 重定向服务器
4. 注册服务器！！！！！！

电驴有Hash信息 用于定位文件

代理位于被管设备内部 代理可以接受多个管理者 管理者也可以管理多个代理

SNMP是基于SGMP修改的，已经超越TCP/IP 轮询和中断

CMIP是报告 及时性好！ 与CMIS配合工作

信息系统安全等级标准

1. 黄皮书
2. 第一级为自主保护级
3. 第二级为指导保护级
4. 监督保护
5. 强制保护
6. 专控保护 最高

千兆以太网802.3z 万兆ae 传统以太网CSMA/CD 无线以太网802.11

ipv4地址32位 ipv6长度128位

ARP

1. 高速缓冲技术提高效率
2. 计时器是有效性

提高域名解析的效率方式有三种

1. 解析从本地域名服务器开始
2. 域名服务器的高速缓冲技术
3. 主机上的高速缓冲技术

DES 64位密钥，8位用于奇偶校验，用户可使用其余的56位，基于大素数分解运算ISO认证

KDC是密钥分发中心

p操作申请进入临界区的资格，主要作用是测试能否正确进入临界区

目录分解法前：(1+16)/2 没有再加一了

环路是循环等待

内存分配表的组织方式

管理空闲内存的方法

1. 位示图表示法
2. 空闲页面表
3. 空闲块表（包括空闲块链表）

程序直接控制的数据传送控制方式中

1. 数据总线
2. 地址总线
3. 地址译码器
4. 设备控制器
5. 状态 寄存器
6. 数据 寄存器
7. 控制 寄存器
   中断寄存器属于中断控制方式中

802.3 CSMA/CD

XMPP

1. 分布式网络
2. 客户机/服务器通信模式
3. 统一的寻址方案
4. 简单的客户机
5. XML的数据结构

Napster集中结构

OSI和TCPip的最高岑都是应用层 osi是应用层 表示层 会话层。。。 tcpip最后是互连层 主机网络层

共享介质以太网最早是同轴电缆

ip地址是由inter nic统一负责规划 不是iso

分布式非结构化是随即图 结构化是DHT

Maze是分布式认证

NetXray主要用于非服务攻击

Ceasar密钥只有25个可能值 Blowfish密钥长度可变，分组长度为64位

因为内存不足被转移到外存是就绪挂起

不能等学生选课成功才修改课程余量，可能会多选 只要勾选了就得减一

最大允许进程页面再减去每一个地址访问字节（如果有的话）

顺序：磁道磁头扇区

在读者-写者问题中，多个读者不能同时读文件，读写不能同时进行，若读者源源不断涌入，写者会一直等待，最终饥饿而死

操作系统的主要功能包括

进程管理
存储管理
文件管理
设备管理
用户接口
都有！

实现虚拟存储器需要以下的硬件支持

1. 系统有容量足够大的外存
2. 系统有一定容量的内存
3. 最主要的！：硬件提供实现虚-实地址映射的机制（要素：计算机系统地址位宽）

早期的Gnutella采用分布式 非结构化 的对等结构网络

非结构化！！

IEEE 802系列是为局域网标准

POP3的响应开始字符串 “+OK” “-ERR”

CMIP支持7种CMIS服务，与SNMP（简单网络管理协议）应用范围不同，不能互相兼容 都是应用层！！！！！

批处理操作系统

1. 优点 : 资源利用率高,作业吞吐量大，系统效率高
2. 缺点：不适合调试

多道程序设计

多个程序同时进入内存运行
提高整个系统的效率，提高CPU利用率

进程调度：看有没有CPU让出

可变分区，页式都不能动态扩充内存容量，，虚拟页式可以

Belady异常现象：FIFO

文件的存取方式依赖的是物理

1. 文件的物理结构
2. 存放文件的设备的物理特性

文件的按名存取通过文件目录查找

打开文件系统返回给用户一个文件描述符

寻道时间最能影响磁盘读写的性能

设备表的作用：建立逻辑设备与物理设备之间的对应关系

死锁产生的两个原因

1. 资源分配不当
2. 进程推进顺序不当

进程控制块内容分为调度信息和现场信息两大部分

进程控制块中没有文件描述符，没有用户栈！！！

有文件创建时间和文件名文件大小

调度信息

1. 进程名!!
2. 进程号!!!
3. ！！！！！！！进程标识符！！！！！
4. 存储信息!!! 比如有磁盘起始地址
5. 优先级!!!
6. ！！！！！当前状态!!!
7. 资源清单!!!
8. 家族关系!!!
9. 消息队列指针!!!
10. 进程队列指针!!!
11. ！！！！代码段指针
12. ！！！！！！！当前打开文件！！!!!

现场信息
记录可能被其他进程改变的寄存器

1. 程序状态字!!!
2. 时钟
3. 界地址寄存器等

运行状态转就绪状态：

1. 进程创建完成!!!
2. 时间片用完！！！！
3. 被调度程序抢占处理机！！！！！

P不能颠倒顺序

地址映射：逻辑地址映射到物理地址

1. 由硬件完成
2. 如果没有采用分页管理或者直接访问了快速定位块，则不用访问页目录和页表，页表项的相关状态位由硬件确定
3. 根据页表项的！！！有效位！！！确定所需访问的页面是否已经在内存

TLB是快表

1. 快表的内容是页表的一部分
2. 快表放在高速缓存里
3. 进程切换时快表需要更新，因为不同进程的页表不一样
4. 对快表和页表的查找是并行进行的，一旦发现快表找到了就停止页表

提高文件系统的性能

1. 块高速缓存
2. 磁盘空间合理分配和优化磁盘调度算法
3. 目录项分解法

设备与cpu之间数据传送和控制方式

1. 程序直接控制方式
2. 终端控制方式
3. DMA方式
4. 通道控制方式

IEEE 802.x部分重要标准（计算机等级考试、软考、考研）

名称 标准
802.1 局域网体系结构、寻址、网络互联和网络
802.3 以太网以太网介质访问控制协议 （CSMA/CD）及物理层技术规范
802.3ab 千兆以太网
802.3ac 支持VLAN
802.3ae 光纤传输
802.3u 快速以太网
802.3z 吉比特以太网
802.11 无线局域网（WLAN）的介质访问控制协议及物理层技术规范
属于IEEE 802.11管理帧的是

1. 信标帧
2. 探测帧
3. 认证帧
   802.11a 物理层补充（54Mbit/s，播在5GHz）
   802.11b 物理层补充（11Mbit/s，播在2.4GHz）
   802.11e 对服务质量QoS的支持
   802.11g 物理层补充（54Mbit/s，播在2.4GHz）
   802.11n 更高传输速率的改善
   802.11i 无线网络的安全方面的补充
   802.11ac 工作频段为5GHz，最高数据率为1Gbit/s
   802.11ah 工作频段在900MHz，最高数据率为18Mbit/s，低功耗、远距离，适合物联网

Ethernet帧头长度字段不包括帧前定界符的长度

Ethernet帧物理地址长度是48位

Ethernet前导码字段的长度是8B 64位101010……

客户机/服务器模型种，服务器响应客户机的请求有两种实现方案：

1. 并发服务器方案
2. 重复服务器方案

XMPP基于JABBER

即时通信系统 通常需要支持两种基本的服务

1. 呈现服务
2. 即时消息服务

搜索引擎四个关键部分

1. 搜索器
2. 检索器
3. 用户接口
4. 索引器

公钥基础设施 PKI

提供数字签名服务
公钥加密

TCP/IP是美国国防部搞得，不是ISO 最底层是主机-网络层

HFC是共享信道传输方式

为了解决慢收敛问题，RIP采用

1. 限制路径最大“距离”
2. ！！！水平分割！！！
3. 保持
4. 带！！！触发刷新！！！的！！！毒性逆转！！！

HTTP建立在TCP基础上

VoIP网关

1. ！！！号码查询！！！
2. ！！！建立通信连接！！！
3. ！！！信号调制！！！！
4. 信号压缩和解压
5. ！！！路由寻址！！！！

网络故障管理不用发布 安全事件 报告

ipsec

网络层
两个主要协议：

1. 身份认证头AH
   AH头在原有ip数据报数据和ip头之间
2. 封装安全负载ESP
   安全协定SA定义的逻辑链接是单向的
   SA安全关联是源主机和目的主机之间建立的逻辑连接

操作系统涉及的存储设备为

1. 寄存器
2. 高速缓存
3. 内存储器
4. ！！！！硬盘存储器！！！！
5. ！！磁带机
6. ！！光盘存储器
   等等

文件控制块必须保存的信息

1. 文件名
2. 文件大小
3. 文件创建时间
4. 磁盘块起始地址
   没有文件访问控制列表！！！

微内核结构表示的是客服机/服务器结构

常见的操作系统体系结构

1. 整体式结构
2. 层次式结构
3. 微内核（客户机/服务器）结构等

多道程序设计是提高整个系统的效率！

整个系统，所以提高I/O设备的利用率也对
注意别选提高程序的运行速度!!!

多道程序设计中能够并行工作的是：CPU和外部设备

采用动态地址映射方式向内存装入程序时，其地址转换工作是在每一条指令执行时刻完成的

1-10块启动磁盘一次

11-110启动两次
111-10110启动三次
找到主索引表算启动了一次

对磁盘的访问时间分成3部分：

1. 寻道时间 max
2. 旋转延时时间
3. 传输时间
   没有调度时间！！！

操作系统提供了3类型的接口供用户使用：

1. 命令接口
2. 程序接口
3. 图形界面接口

引入线程的主要目的：

1. 提高并发度
2. 减少通信开销
3. 线程之间的切换时间短
4. 每个线程拥有独立的栈

P不能移动顺序

外部碎片：动态分区和段式

在虚拟页式存储管理系统中，每个页表项中必须包含的是：

1. 有效位
2. 读写位 能否
3. 访问标志 使用情况
4. 修改位 执行写操作

为了保证操作系统中文件的安全，可采用的方法

1. 建立副本
2. 定时转储
3. 规定文件的存取权限

FAT是windows支持的，采用链接结构的物理结构 文件分配表

FAT12，FAT16，FAT32分别采用12位，16位，32位表示簇号
FAT16只支持8个字符文件名

整个IO系统可以看成具有四个层次的系统结构

1. 用户 io软件层
2. 与设备无关的操作系统软件层
3. 设备驱动 程序层
4. 中断处理 程序层

802.11协议族：

802.11a: 5HZ 54M
802.11b: 2.4HZ 11M（跳频）
802.11g: 2.4HZ 54M
802.11n: 无线 2.4/5G 100M 包含介质访问控制方法

ip数据报片便宜字段单位是8B

P2P网络的主要结构类型分为

1. 集中式
2. 分布式非结构化
3. 分布式结构化
4. 混合式

DNS资源记录中 A是主机

FTP数据连接建立：主动模式和被动模式

电子邮件系统中使用base64编码的主要目的：将二进制码转换成ADCII码

即时通信协议中

MSN采用MSNP
ICQ,AQL采用OSCAR

BitTorrent中Tracker服务器存放用户信息

媒体内容分发MCDN技术

1. 内容发布：将内容发布或投递到距离用户最近的远程服务点处
2. 内容路由：为用户提供最近源响应
3. 内容交换：应用层
4. 性能管理

以太网是 局域 网！

为了保护用户的计算机免受非安全软件的危害，浏览器通常将internet世界划分成几个区域！

提高域名解析效率

1. 解析从本地域名服务器开始
2. 在域名服务器使用高速缓冲/缓存技术
3. 在主机上采用高速缓冲/缓存技术

VoIP网守是消息控制中心

1. 呼叫控制
2. 地址解析：可用来确定网关地址
3. 呼叫授权
4. 身份验证
5. 集中账务
6. 计费管理
7. 保留呼叫详细信息

运行转阻塞

1. 请求系统服务
2. 启动某种操作
3. 新数据未到达
4. 无新工作可做

PV操作可以实现进程同步，进程互斥,进程的前趋关系

进程共享属于大量信息交换，pv操作太低级不能承担此任务

磁盘（外存）分为两部分

1.文件区：与进程有关的文件都放在文件区，凡是未运行的页面都应该从文件区调入
2.对换区：存放对换页面

文件存储空间的分配单位通常是数据块（外存储器是块设备）

UNIX操作系统中对文件系统中的文件区的管理通常采用成组链接法

交互式操作系统调度算法

1. 多级反馈队列
2. 时间片轮转
3. 高优先级优先

TS指令实现互斥的算法：

测试锁变量的值，如为1，则重复执行本命令，不断重复测试变量的值，如为0，则置为1，进入临界区，退出临界区时复位为0

虚拟存储技术

1. 页
2. 段
3. 段页式

虚拟存储技术中最小的单位是页！并且是缝份的，不能动态改变页面大小

1. 在虚拟存储系统中，进程的部分程序装入后便可运行
2. 虚拟存储技术允许用户使用比物理内存更大的存储空间
3. 必须有硬件支持

索引结构也可以连续存取

程序控制IO方式中，若输出设备向处理机返回准备就绪信号，则表示输出缓冲区已经空或者可以向输出缓冲区写数据

剥夺其他进程的资源可以预防死锁

SSL协议url头必须以https开始

客户机/服务器模型中，服务器标识一个特定的服务通常使用 ！！！端口号！！!

3种VOD

1. 就近式点播电视（NVOD）
   可以选择最近的某个时间起点收看
2. 真实点播电视（TVOD）
3. 交互式点播电视（IVOD）

在网络管理服务中，定义管理对象的结构是MIB 管理信息库

共享式以太网通过总线，一段时间只允许一个结点发送信息

组G播管理协议包括IGMP和CGMP

P2P中采用了分布式结构化拓扑的有Pastry，Tapestry，Chord，CAN，集中式：Napster

认证中心CA将公钥和特定实体相绑定

按照资源管理的观点，操作系统可以分为：

1. 进程管理（处理器管理）
2. 存储管理
3. 文件管理
4. 作业管理
5. 设备管理
   没有用户管理

进程管理不能管理中断服务程序，中断服务程序是固定在某个地址的代码段，没有进程的概念

多道程序设计

1. 资源利用效率
2. 缩短作业的周转时间

等待到就绪是唤醒，原语是wakeup()

并发进程包含同一共享变量是同步关系

共享内存最适合传送大量的信息

生产者往缓冲区放产品前要先使用P操作确保缓冲区有空闲槽

满足多道程序设计且设计上又最简单：可变分区

支持多道程序设计：

1. 可变
2. 页式
3. 固定
4. 段页
   分区加页

某虚拟页式存储管理系统采用二级页表，则进程执行一条指令需要访问几次内存

一次访问一级索引
二次访问二级索引
三次访问该指令
总共需要三次！！！！

LRU缺页73%记住！！！！！！没有73就选83

FIFO缺页75%记住！！！！！！clock也是75

首次访问文件通常要给出文件的路径名，之后对文件的访问通常使用文件描述符

！！！！！！先减后除 30-（15+1）=14！！！！！！！！

进程可能创建的时机

1. 用户登录
2. 系统初始化
3. 用户系统调用
4. 初始化批处理作业

用管程解决进程间同步关系时，在管程内使用的对象是

1. 共享数据结构
2. 一组操作过程

设备分配考虑因素

1. 设备固有属性
2. 设备分配算法
3. 设备分配的安全性
4. 设备独立性
   注意不需要考虑及时性，中长期过程

交换式局域网支持多节点的并发连接

有限广播数据报全1 255.255.255.255

分布式非结构化P2P采用随机图组织方式 利用洪泛方式搜索

MSN基于MSNP XMPP基于Jabber SIMPLE基于SIP

Skype用的是AES，256bit，是AES可选的最长的，最安全的

Maze混合式P2P

网络安全性标准，即可信任计算机标准评估准则是美国国防部所属的国家计算机安全中心NCSC提出

DES是分组密码 分组长度64位

TCP/IP是IETF指定的

总线型以太网只使用点-点信道传输数据

AC是WLAN与外部网络之间的网关

AAA服务器是用户认证服务器，具有用户认证，授权，计费功能

ICMP差错报文没有特权，包含故障ip数据报数据区的64bit数据

域名服务器可以设置成任一带IP的IP地址

Web服务器被称为Web站点

安全电子交易协议SET

1. 常用于电子商务应用
2. 防止交易数据被篡改
3. 需要认证中心的支持
4. 验证交易双方的身份

微内核结构的特点：

1. 提高了系统的可扩展性
2. 增强了系统的可靠性
3. 可移植性
4. 适合分布式处理
5. 融入面向对象

运行转就绪，处理机的现场信息必须保存在进程控制块中

每个进程在得到处理机运行前，必须先部分装入内存

虚拟页式存储管理的硬件基础是缺页中断机制

从用户角度看，建立文件系统的主要目标是实现文件的按名存取

文件显式的close（）目的是将文件控制块写入磁盘或缓存

树形目录没有简化目录管理

磁盘的IO控制主要采用的是DMA方式

操作系统的类型

1. 批处理
2. 分时
3. 实时
4. 个人
5. 网络
6. 分布式
7. 嵌入式
8. 交互式
   没有多用户

进程优先级错误选项！！！

1. cpu进程优先级高于io
2. 若采用动态优先级，进程每运行完一个时间片，必须降低其优先级（运行过程中不会改变优先级）

进程调度算法不能在运行中动态改变！！！

能支持多道程序设计的存储管理方案：

1. 可变分区
2. 页式
3. 固定分区
4. 段页式

从简单页式到虚拟页式，需要增加的信息

1. 有效位
2. 修改位
3. 访问位

通道类型

1. 字节多路通道
2. 数据选择通道
3. 数组多路通道

形成死锁的必要条件

1. 互斥
2. 请求和保持
3. 不剥夺
4. 循环等待

Linux操作系统有RedHat

ARPANET是美国国防部高级研究计划局资助的

万兆以太网不存在介质访问控制的问题，传输距离不受冲突检测的限制，只支持全双工

路由器不用解析用户域名

ip数据报分片不改变标识

混合式P2P网络包含

1. 用户节点
2. 搜索节点
3. 索引节点

Maze是混合型P2P，采用类似URL表示文件位置

公钥计算相对复杂

公钥是一个加密密钥和一个与之相关但不相同的解密密钥，并不是相同，并且仅有加密密钥不能确定解密密钥，公钥非对称

多个目标程序装配成可运行的程序的过程：链接

进程交换：

将暂时不用的进程代码，数据和部分进程控制块交换至磁盘，讲究的就是一个全

Android操作系统特性就两种

1. 移动应用
2. 支持网络
   没有分布式！！！

进程控制块必须常驻内存！！！

先执行同步信号量的P操作

虚拟页式没有越界中断

访问位：LRU，CLOCK，NRU

文件控制块里没有文件访问控制列表

SPOOLing系统的三大组成部分

1. 输入井和输出井
2. 输入缓冲和输出缓冲
3. 输入进程SPi和输出进程SPo

直接序列扩频的所有接受点使用 相同的频段 划分多个信道是错的

网络地址端口转换NAPT能实现内部几台主机利用同一个IP访问internet

FTP匿名账号为anonymous

集中式P2P网络的服务器通常只存储目录和索引信息

SIP消息的起始行分为请求行和状态行

SIP可经过多个代理服务器

XMPP实体地址叫做JID

Maze系统的必备服务器

1. 用户管理服务器
2. 检索服务器
3. 种子服务器
4. 目录服务器
5. 心跳服务器
   没有计费服务器

管理器和代理都是管理进程

局域网交换机核心技术之一是端口/MAC地址映射

在FTP协议中

文本传输方式命令：ASCII
二进制文件传输方式命令：BINARY

对等计算没有主机客户端之分

浏览器组成

1. 控制单元
2. 客户单元
3. 解释单元

搜索器作用：通过逐个访问Internet中Web站点来采集Web网页信息

BitTorrent源于MIT的开源系统

CMIP由CMIS定义服务原语

数据报转换可能乱序

ip数据报总长度单位是B，并且要加20个头

SIP支持TCP和UDP，可支持用户代理

SIP重定向服务可以与其他服务共存于一个设备

XMPP简单但扩展能力很强

Maze认证机制参考Kerberos机制

SNMP是被广泛接受的网管标准

从计算机 应用 角度来看，操作系统的主要作用是提供人机交互接口，是一个系统软件

从计算机系统发展角度来看，操作系统的主要作用是提供虚拟机和扩展机

RSA是非对称，是公钥

UNIX

1. AIX
2. Solaris
3. HP-UX

虚拟局域网的技术基础是交换技术

100 BASE-FX是快速以太网802.3u的物理层标准之一

以太网帧校验包括数据字段

802.3是以太网

ipv6回送地址是0:0:…：0:1

FTP客户机与服务器建立 连接 ：

控制连接和数据连接
FTP数据连接两种模式：

1. 主动模式
2. 被动模式

分布式非结构化P2P网络也支持复杂查询

SIP工作于应用层，会话层

IM用户/服务器模式，进行消息转发目的地判断的是服务器

网络管理对象不包括用户密码

入侵检测系统可以识别 内部 用户的非授权行为

SNMP：RMON提供补充功能

CMIP采用报告（委托监管）

希望指定ipv6数据转发途中需经过的几个路由器，可使用的ipv6扩展头为：路由头

分布式结构化是DHT

SIP中BYE消息是一种请求消息：请求消息包含请求头，消息头，空行和消息体

包含消息头

NFS使用mount命令把远程文件系统挂在自己的文件系统之下

种子文件中包含Tracker服务器信息

SNMP不复杂，最大的特点是简单

MIB代理可查询

CMIP协议通过ROP实现实践报告

C1<C2

消息认证技术又称完整性校验

1000 base-lx单模光纤最大传输距离5km，多模光纤最大传输距离550m

ieee 802.11实现虚拟监听是MAC层

直接序列扩频使用专用的ISM频段

POP3邮件传递过程可以分为三个阶段：

1. 认证阶段
2. 事务处理阶段
3. 更新阶段

QQ登陆实现登陆前可能会连接多个登陆服务器，每次登录获取一个会话密钥

NFS服务器配置设置在/etc/exports中，它是共享资源的访问控制列表

NetBIOS工作与网络层驱动接口和传输层驱动接口之间，支持254个并发通信话路，名字服务可以采用UDP协议

VoIP网守符合确定网关地址

B3有安全内核

Caesar密钥的密钥最大的可能取值数量是25

X.800将安全攻击分为主动和被动攻击

AES密钥长度最低为128位

攻击者插入他 选择 的信息： 选择 明文攻击

Ethernet是总线型局域网，CSMA/CD

802.3u百兆以太网

交换式以太网数据传输不会发生冲突

Unix第一个版本由汇编语言编写

红外无线局域网的数据传输技术主要有三种：定向光束红外传输，全方位红外传输，漫反射红外传输

以太网帧的前导码和帧前定界符长度之和是8字节

ieee 802主要关注局域网的标准化

服务器响应多个用户的请求：

1. 重复
2. 并发

MX邮件交换机，A主机地址，CNAME别名类型，PTR指针，HINFO主机描述信息，IN是internet协议类别

SIMPLE由IETE制定

BlowFish：可变密钥长度，分组长度为64，加法和异或操作

总线型局域网是通过广播

在一封邮件中，base64通常紧跟在content-transfer-encoding之后

SIP代理服务器具有名字解析功能

DRM是端到端性能数字版权管理

Skype系统中LS存储着用户名和密码

PGP咳哟个DSS/SHA或RSA/SHA作数字签名

RFC822扩充后的协议为MIME

XMPP基于XML

SNMP不能和CMIP兼容

远程仿真终端服务是远程登陆服务

FTP 数据 连接建立的两种模式是主动模式和被动模式

SIP四种元素

1. 用户代理
2. 代理服务器
3. 重定向服务器
4. 注册服务器

NOTIFY用于传输呈现信息，SUBSCRIBE用于获得呈现信息

CMIP报告机制，实时性很强

千兆介质专用接口的主要功能：分隔物理层和MAC层

XMPP采用

1. 分布式网络
2. 客户机/服务器通信模式
3. 统一的寻址方案
4. 简单的客服机
5. XML的数据格式

Vista是windows

IEEE 802.11网络中，认证授权计费服务器称为AAA服务器

internet是一个TCP/IP互联网

MSN Messenger，qq具有服务器中转模式

XMPP分布式

SNMPv2安全性，支持多种传输层协议

消息认证有单向也有双向

RJ-45双绞线

ipv6基本头的长度是40字节

向服务器发送口令使用的命令是PASS

Google Talk，Jive Messenger遵循XMPP协议簇

TLS不是ISO制定

计算机网络发展的第二阶段是ARPANET和分组交换技术

DNS域名解析两种办法

1. 递归解析
2. 反复解析

HTTP请求报文中包含一个请求行和若干个报头行 应答报文包含一个状态行和若干个报头行

SIP用户代理均存在于用户终端中

AH验证报头协议只提供校验功能并没有提供加密功能

对称加密（私钥加密）加密和解密使用相同密钥，安全性依赖于密钥

RSA和ElGamal属于公钥密码类型

IGMPv2增添组成员快速离开机制，v3增加用户可以在指定接收或指定不接收某些组播源的报文

RETR：请求服务器发送指定编号的邮件

SIP中用户代理UA分为两部分UAS UAC

城域网英文缩写是MAN

HTML标记不区分大小写

心跳服务器负责维护在线用户的列表

对称加密不都是分组密码

FDDI光纤环网，早期城域网的主流技术之一

lx单模光纤

POP3中RSET清楚所有删除标记，DELE命令对指定编号的邮件作删除标记，QUIT用于删除具有“删除”标记的邮件

媒体发放技术内容交换技术不能管理高速以太网交换机，层次根本不同

一般UNIX能达到C2等级，自动挡

被管设备中的网管进程通常称为网管代理

TCP/IP是IETF制定的

FTP：RSET用于指明文件的起始点

RFC2778描述了即时通信系统的模型架构

SNMP轮询和中断

WSN拓扑结构可变

域名解析服务器实际上不是服务器，是一个服务器软件，域名解析器

“六度分隔”用电子邮件验证的，都什么年代了

ah esp ipsec

帧前定界符：1字节

千兆以太网各种线都行，真几把不挑

WEB的客户机程序被称为WEB浏览器

DES算法已是国际标准，密钥长度8+56

601/913

WEB是Tim Berners-Lee主持开发的

XMPP 网关 负责XMPP与非XMPP系统互联

在网管系统中，负责保存网管信息的是MIB

PGP主要针对电子邮件 数字签名

无线个人局域网802.15

DNS服务中，域名服务器保存域名数据库

web浏览器解释单元的功能：将请求返回的页面翻译成web浏览器能够显示的内容

早期的Gnutella分布式非结构化 NA。。是集中式

VoIP ip网络与电话网络之间的桥梁，一边连接传统的电话网，另一边连接Internet是电话 网关！！！！

分时 操作系统追求的 目标 是及时响应用户输入的 交互 命令

因为内存不足被转移到外存是就绪挂起

有效位又称驻留位，存在位或中断位，表示该页是在内存还是外存中

有效位会产生缺页中断

顺序：磁道 磁头 扇区

设备触发器属于中断控制方式的传送结构中的构件

目录分解法后额外+1项，访问目录

实时操作系统目标：在严格时间范围内对外部请求做出反应 分时是交互

挂起：内存转外存

NRU最近未使用页面置换算法检查R和M位，找全0

允许进程最大字节数：32+2

OPT页面置换算法剩余价值，找离的最远的

资源按序分配破坏了循环等待条件

物理硬盘访问，同一个块访问一次就行

使用管道方式进行进程间通信时，管道写入端，管道读出端，管道体是通信双方所必需的

unix文件系统中包含三种类型的文件：按文件组织形式划分

1. 普通文件
2. 目录文件
3. 特殊文件

P(full)P(mutex)是正常运行，其他是可能死锁

LRU：最近最少使用页面置换算法

状态寄存器不是终端控制方式的传送机构的组成部件

批处理操作系统：获得较少的周转时间的调度算法

交互式 最小响应时间

对信息的存储的要求：

1. 能够存储大量的信息
2. 长期保存信息
3. 可以共享信息

系统调用的返回值是通过

1. 专用堆栈区传递
2. 陷入指令自带参数
3. 有关通用寄存器

为了防止内存中的各个程序相互干扰或干扰操作系统需要解决的问题是程序装入内存时的重定向问题

管道是共享文件！！！

优点是同步和互斥由操作系统自动进行，对用户是透明的

文件目录：文件符号名到文件物理地址之间的映射

设备管理模块不管cpu

多道程序设计提高的是整个系统的效率

LFU最近最不常用调度算法是直接次数最少

文件系统提供安全可靠的共享和保护手段

系统的日志文件采用不定长记录结构

添加内存条不需要设备管理模块完成，是设备维护人员的工作

处理缺页中断也不需要设备管理模块，应该是内存管理的任务

用户不可见寄存器：程序 指令 程序状态字

用户可见寄存器 数据 地址 条件码

系统调用不允许直接调用

衡量多道程序设计设计效率的指标是：系统吞吐量

多道程序设计根本目的是提高 整个系统 的效率

共享内存通信

1. 怎样提供共享内存：操作系统
2. 公共内存中的读写互斥问题：程序员
   优点：公共共享内存的互斥访问由程序员控制，相对较为灵活

编译后的目标代码文件采用流式结构

构成文件目录：

1. 文件存取控制信息
2. 文件结构信息
3. 文件管理信息
   没有文件路径信息

进程的异步性：每个进程按照各自独立的，不可预知的速度向前推进

文件控制块中有当前打开文件，没有用户打开文件列表，不要管其他的！管好自己

设备无关软件层实现的主要功能是

1. 向用户报告出错情况
2. 对 ！！！ 不同速度 ！！！ 的设备缓冲
3. 提供与设备无关的逻辑块
4. 对设备统一进行命名

数据缓冲区满是中断不是异常

线程基本上不拥有系统资源，只有一点在运行中必不可少的资源，如程序计数器，一组寄存器和栈

进程的独立性是指一个进程是一个相对完整的资源分配单位

先修改再置非活跃

设备管理为用户提供易于使用的接口

修改位M不包含在程序状态字PSW中

中断源不是进程控制块中记录的信息

创建文件先看合法性 再看重名 再看FCB

程序执行时访问的变量不在内存时异常

消息缓冲通信方式：插入到接收进程的相应队列

文件控制块中也没有文件使用的次数

打开文件要先查找FCB主部，然后再检查打开方式，都写里面了

临界区时访问临界资源的代码

管程的互斥是管程本身性能实现的不是由信号量及PV操作实现的

对外存储设备存取的过程顺序

读状态
置数据
置地址
置控制

三种通道类型

1. 字节多路通道
2. 数据选择通道
3. 数据多路通道

时钟中断时不可重用资源

进程控制块必须常驻内存

引起进程调度

1. 非抢占式进程调度必须是 运行 的状态结束了
2. 抢占式可以优先级
   都是改变运行！！！！！

先执行同步P

虚拟页式要与页有关：缺页中断引起界面写错误，越界中断没有半毛钱关系

研究操作系统的多种观点

软件 资源管理 进程 虚拟机 服务提供者

等待状态就是阻塞状态blocked

进程调度收回处理器是将现场信息送入寄存器，以便于让出处理器

并发进程由于相互制约关系产生问题

1. 同步问题
2. 互斥问题
3. 死锁问题
4. 饥饿问题

以进程为单位分配一组连续的内存单元

固定分区和可变分区

io系统的硬件结构包含

1. 适配器和接口部件
2. 设备控制器
3. 设备硬件

没有工业操作系统，嵌入式网络也能干工业

多道程序设计：

1. 独立性
2. 随机性
3. 共享性

可扩充内存容量：虚拟！

虚拟页 虚拟段

页面置换是访问位和修改位

按照文件 用途 分类：

1. 系统文件
2. 库函数文件
3. 用户文件

io系统的软件部分

1. 中断处理程序
2. 设备驱动程序
3. 与设备无关的操作系统软件
4. 用户级软件

进程控制块没有进程页表和动态链接库

批处理操作系统调度算法的设计目标：

1. 吞吐量
2. 周转时间
3. cpu利用率

进入临界区

空闲则入
忙则等待
有限等待
让权等待

固定分区和可变分区是连续的，其他都是切块

操作系统为每一个进程保持一个工作集，工作集随时间变化

访管指令异常 不是中断

线程描述表记录的信息

1. 处理器寄存器的值
2. 硬件设备寄存器的值
3. 栈现场状态

交互式系统调度算法和批处理的设计目标反过来：

1. 较快的响应时间
2. 较均衡的性能

实现进程互斥的方法

1. Peterson算法
2. TS
3. swap exchange
4. 信号量

虚拟页式地址变换用到的数据结构

1. 空闲区表
2. 页表
3. 位图

按照文件的存放时限划分文件分类：

1. 临时文件
2. 永久性文件
3. ！！！！档案文件！！！！

设备分配数据结构

1. 系统设备表
2. 设备控制表
3. 控制器控制表
4. 通道控制表
   系统 设备控制器通道

批处理系统资源利用率高 吞吐量高 但是没有运行的速度快！！！！！

进程行为设计目标就两种!!!

计算密集型和io密集型 没有混合!!!

产生外部碎片 （内部碎片相反

1.段
2.可变分区

虚拟页式两种页面调入策略！！！

1. 请求调页
2. 预调页

磁盘上文件除了链接不能随机其他都可以

磁带必须是连续结构必须是顺序存取

分时操作系统便于调试程序，能够对用户输入的信息及时响应

操作系统三类环境

1. 批处理
2. 交互式
3. 实时

解决进程互斥两种做法

1. 竞争各方平等协商
2. 引入进程管理者

打印机 扫描仪 时钟发生器！！都是独占设备

分布式操作系统内所有主机使用同一个操作系统，系统内资源深度共享

pv操作的不足：

1. 程序不易读懂
2. 程序不利于修改和维护
3. 正确性难以保证

进程部分交换：

页
段
段页

可变分配注意增加了内存页面可以动态增长或减少

0是空闲

io设备分配两种算法

1. 先来先服务算法
2. 高优先级算法

IEEE 802.11中帧控制字段为2字节

令牌环网是802.4

IEEE 802.3没有定义局部交换机结构

B1 B2 3 C1 C2

无线网状网：WMN

Ethernet帧前导码8B

从邮件服务器读取邮件POP3 IMAP

p2p理论基础心理学家米尔格伦提出社会学教授瓦特斯验证

DES每轮都有置换和代换，最后一轮的迭代输出为64位

存储管理的范畴全选

程序由指令代码和数据组成 没有堆栈线程

越界中断系统不会宕机，用户程序不允许读写其他用户程序地址空间的数据

淘汰页面只需要移除内存，修改有效位，又称驻留位，存在位，中断位，其他都不用修改

实现终端控制关键部件：

1. 中断控制器
2. 地址总线和数据总线
3. 设备控制器

实时操作系统可靠性高，具有较好的过载防护能力

PCB中由资源清单 没有动态链接库

时间片轮转和多级反馈队列属于分时系统的调度算法

硬件方法实现的进程的互斥

优点：

1. 适用范围广
2. 操作简单
3. 支持多个临界区
   缺点：
4. 不能实现让权等待于是随机进入临界区，导致饥饿

整个进程进行交换是固定分区和可变分区

连续

通道的功能包括：全选

批处理是吞吐量 不是速度！！！！！

域名服务器组成的逻辑结构为树形

web服务器中通常保存用户的共享信息

仅存在互斥关系

1. 生产者进程p1 p2 pn向环形缓冲区放入数据
2. 消费者进程q1 q2 qn从环形缓冲区中提取数据

解除死锁不用考虑是否运行态，是否重要客户

触摸屏是字符设备

配置io设备的寄存器不是与设备无关的系统软件层的功能

整体式操作系统缺点

1. 缺乏独立性
2. 并发性差

ip地址不是iso分配的

缺页中断是有效位

“多少页面”则要除以4 其他不用管

读者-写者：写者不断涌入读者正常运行，读者不断涌入，写者一直等待饥饿

当进程从运行态转换到就绪态时，处理机的现场信息保存到进程控制块中

CPU进程优先级不比io高！！！！ 看不起我外部中断？？？

IEEE 802.3z千兆以太网 1gbps

一次性完成所有名字-地址变换，递归解析

公钥密码 加密密钥推不出解密密钥

衡量多道程序设计系统的指标也是系统吞吐量

cpu进行

1. 取指令
2. 设置cpu状态
3. 响应中断请求

除了先来先服务都会饥饿

虚拟页式创建交换分区暂存换出的页面

##索引更快只有磁盘和磁盘阵列

典型io没有喷墨打印机和音响

qq不用每次发起DNS查询

D只有D A只有A1 共7个