软件中级考试——软件设计师笔记

软件设计师复习笔记

编译与解释的区别

解释程序在语法、词法和与语义方面与编译程序的工作原理相同，但是在运行用户程序时，它直接执行源程序或源程序的中间表示形式。因此解释程序不产生源程序的目标代码。

有限自动机

有限自动机是一种识别装置的抽象概念，他能准确的识别正规集，可分为两类：确定的有限自动机和不确定的有限自动机。所谓『确定的有限自动机』是指在当前状态下，输入一个符合，有限自动机转换到唯一的下一个状态，称为后继状态；而『非确定的有限自动机』是指在当前状态下输入一个符号，可能有两种以上可选择的后继状态，并且非确定的有限自动机所对应的状态转换图可以有标记为的边。

正规式

https://blog.youkuaiyun.com/jxch____/article/details/78909757

操作系统的五大管理

进程管理、存储管理、设备管理、文件管理、作业管理。

银行家算法

银行家算法视频

页面置换算法

页面置换算法

磁盘调度算法

磁盘调度算法

虚拟技术和SPOOLING算法

https://blog.youkuaiyun.com/weixin_42229896/article/details/80736517

位示图

https://blog.youkuaiyun.com/weixin_42229896/article/details/80736517

常见的寄存器及各寄存器的作用

AX累加寄存器：常用于运算;在乘除等指令中指定用来存放操作数,另外,所有的I/O指令都使用这一寄存器与外界设备传送数据.
BX基址寄存器：常用于地址索引；
CX计数寄存器：常用于计数；常用于保存计算值,如在移位指令,循环(loop)和串处理指令中用作隐含的计数器
DX数据寄存器：常用于数据传递。
SP堆栈指针：与SS配合使用，可指向目前的堆栈位置；
BP基址寄存器：可用作SS的一个相对基址位置；
SI源变址寄存器：可用来存放相对于DS段之源变址指针；
DI目的变址寄存器：可用来存放相对于 ES 段之目的变址指针。

CS代码段寄存器(Code Segment Register)，其值为代码段的段值；
DS数据段寄存器(Data Segment Register)，其值为数据段的段值；
ES附加段寄存器(Extra Segment Register)，其值为附加数据段的段值；
SS堆栈段寄存器(Stack Segment Register)，其值为堆栈段的段值；
FS附加段寄存器(Extra Segment Register)，其值为附加数据段的段值；
GS附加段寄存器(Extra Segment Register)，其值为附加数据段的段值。

网络协议

第一层：物理层
规定通信设备的机械的、电气的、功能的和过程的特性，用以建立、维护和拆除物理链路连接。具体地讲，机械 特性规定了网络连接时所需接插件的规格尺寸、引脚数量和排列情况等；电气特性规定了在物理连接上传输bit流时线路上信号电平的大小、阻抗匹配、传输速率 距离限制等；功能特性是指对各个信号先分配确切的信号含义，即定义了DTE和DCE之间各个线路的功能；规程特性定义了利用信号线进行bit流传输的一组操作规程。在这一层，数据的单位称为比特（bit）。属于物理层定义的包括：以太网、调制解调器、电力线通信(PLC)、SONET/SDH、G.709、光导纤维、同轴电缆、双绞线等。
第二层：数据链路层
在物理层提供比特流服务的基础上，建立相邻结点之间的数据链路，通过差错控制提供数据帧（Frame）在信道上无差错的传输，并进行各电路上的动作系列。数据链路层在不可靠的物理介质上提供可靠的传输。该层的作用包括：物理地址寻址、数据的成帧、流量控制、数据的检错、重发等。在这一层，数据的单位称为帧（Frame）。属于数据链路层的包括：Wi-Fi(IEEE 802.11)、WiMAX(IEEE 802.16)、ATM、DTM、令牌环、以太网、FDDI、帧中继、GPRS、EVDO、HSPA、HDLC、PPP、L2TP、PPTP、ISDN、STP等。
第三层：网络层
在计算机网络中进行通信的两个计算机之间可能会经过很多个数据链路，也可能还要经过很多通信子网。网络层的任务就是选择合适的网间路由和交换结点， 确保数据及时传送。网络层将数据链路层提供的帧组成数据包，包中封装有网络层包头，其中含有逻辑地址信息–源站点和目的站点地址的网络地址。如果你在谈论一个IP地址，那么你是在处理第三层的问题，这是“数据包”问题，而不是第二层的“帧”。IP是第三层问题的一部分，此外还有一些路由协议和地址解析协议（ARP）。有关路由的一切事情都在这第三层处理。地址解析和路由是三层的重要目的。网络层还可以实现拥塞控制、网际互连等功能。在这一层，数据的单位称为数据包（packet）。网络层的协议包括：IP(IPv4、IPv6)、ICMP、ICMPv6、IGMP、IS-IS、IPsec、ARP、RARP等。
第四层：传输层
第4层的数据单元也称作数据包（packets）。但是，当你谈论TCP等具体的协议时又有特殊的叫法，TCP的数据单元称为段 （segments）而UDP协议的数据单元称为“数据报（datagrams）”。这个层负责获取全部信息，因此，它必须跟踪数据单元碎片、乱序到达的 数据包和其它在传输过程中可能发生的危险。第4层为上层提供端到端（最终用户到最终用户）的透明的、可靠的数据传输服务。所为透明的传输是指在通信过程中 传输层对上层屏蔽了通信传输系统的具体细节。传输层的协议包括：TCP、UDP、TLS、DCCP、SCTP、RSVP、OSPF等。
第五层：会话层
这一层也可以称为会晤层或对话层，在会话层及以上的高层次中，数据传送的单位不再另外命名，而是统称为报文。会话层不参与具体的传输，它提供包括访问验证和会话管理在内的建立和维护应用之间通信的机制。如服务器验证用户登录便是由会话层完成的。
第六层：表示层
这一层主要解决拥护信息的语法表示问题。它将欲交换的数据从适合于某一用户的抽象语法，转换为适合于OSI系统内部使用的传送语法。即提供格式化的表示和转换数据服务。数据的压缩和解压缩， 加密和解密等工作都由表示层负责。
第七层：应用层
应用层为操作系统或网络应用程序提供访问网络服务的接口。应用层的协议包括：
DHCP、DNS、FTP、Gopher、HTTP、IMAP4、IRC、NNTP、XMPP、POP3、SIP、SMTP、SNMP、SSH、TELNET、RPC、RTCP、RTP、RTSP、SDP、SOAP、GTP、STUN、NTP、SSDP、BGP、RIP等。