计算机四级网络工程师资料总结

《计算机四级网络工程师资料总结》由会员分享，可在线阅读，更多相关《计算机四级网络工程师资料总结（18页珍藏版）》请在金锄头文库上搜索。

1、【操作系统】&页面置换算法 有可能发生Belady异常现象：FIFO。& “抖动”因为页面置换算法不合理。&先进先出页面置换算法FIFO；最近最少使用页面置换算法 LR（最久未使用算法）； 最近最不常用页面置换算法 LFU;理想页面置换算法 OPT（移出永远不再需要的 页面、或选择最长时间不需要访问的页面）；第二次机会页面置换算法。&在 Pthread 线程包 中，线程操作 pthreadoin :等待一个特定的线程退出； Pthread_yield :线程让出 CPU Pthread_create :用户编程创建一个新的线程； Pthread_mutex_i nit 表示创建一个互斥量，以动

2、态方式创建互斥锁。&PV操作，P（S）:将信号量S的值减1,即S=S-1 ；如果S=0,则该进程继续执行； 否则该进程置为等待状态，排入等待队列。V（S）:将信号量S的值加1,即S=S+1,； 如果S0,则该进程继续执行；否则释放队列中第一个等待信号量的进程。& 进入临界区的进入区对信号量执行P原语操作，离幵临界区的退出区对信号量执行V原语操作。&提供文件系统性能（提高文件目录检索效率）：块高速缓存、磁盘驱动调度、目录项分解法、引入当前目录、相对路径文件名。&银行家算法是死锁避免算法； 资源有序分配法是死锁预防； 杀死死锁是死锁解除。&死锁定理：当且仅当当前状态的资源分配图是不可完全化简的。&

3、死锁产生的原因：竞争资源（进程资源分配不当）、进程推进顺序不当；非：总资源不足、发生重大故障、互斥使用、进程调度不当。&死锁的必要条件：资源互斥使用、部分分配资源、已分配资源不可剥夺、资源申请形成环路。非：系统资源不足。环路是死锁产生的必要条件&预防死锁：建立 SPOOLi ng系统、一次分配所有资源、有序分配资源、剥夺其他进程的资源。非：设备处于安全状态即可分配。&操作系统：Linux、BSD DOS非：SNMP属于Unix操作系统产品：AIX、Solaris、HP-UX 属于 Windows： Vista。&现代操作系统特征：并发、共享、虚拟、异步。&操作系统内核程序：进程调度程序、中断服

4、务程序、设备驱动程序；非：用户应用程序。&内核态下运行：程序计数器、指令寄存器操作指令都是特权指令；用户态：设置移位方向标志位（DF位）是非特权指令。&微内核（客户/服务器）结构的操作系统优点：高可靠性、高灵活性、适合分布式处理。&操作系统应该提供功能：进程管理、内存管理、文件系统、网络通讯、安全机制、用户界面、驱动程序（硬件设备管理）。&设备管理的任务：缓冲区管理、设备分配、设备处理、虚拟设备、实现设备独立性。&操作系统类型：批处理系统、分时系统、实时系统、分布式系统、嵌入式系统、个人计算机系统、网络操作系统、通用操作系统；非：工业操作系统。& 操作系统提供给用户的借口是：命令输入、系统调用

5、。&用户进程从用户态转为内核态，使用：访管指令。&引起进程阻塞的事件：请求系统服务、启动某种操作、新数据尚未到达、无新工作可做。&使进程从阻塞态转为挂起状态，使用的原语:suspend ()。&FAT32采用：链接结构 &重定向：逻辑地址转为物理地址。&同步或异步：共享内存、消息机制、套接字；只同步：管道通信。&进程控制块PCB结构的是：进程标识符（进程号）、进程当前状态、进程相应的 程序和数据地址、进程优先级、CPU现场保护区、进程同步和通信机制、进程所在队列PCB的链接字、与进程有关的其他信息（如代码段指针）、用户描述打幵的文件句柄。非：进程页表、动态链接库。&进程组织方式有三种：线性方式

6、、索引方式、链接方式；非：B+树方式。&进程是由程序（代码）、数据、进程控制块组成。&可以实现进程互斥：peterson 算法、Test-and-Set（TS）指令、Swap或 Exchange指令、信号量；非：分派器（Dispatcher ）。&引入线程的目的：提高并发度、减少通信幵销、线程之间的切换时间短、每个线程可以拥有独立的栈。&线程描述表记录：线程ID、指令地址寄存器、处理器寄存器、硬件设备寄存器、栈现场状态等少量线程私有信息；非：打幵文件描述符、线程内存空间。&线程的实现方式：用户线程、内核线程、混合线程。&管程使用的对象：共享数据结构、一组操作过程。&文件控制块（FCB :文件名

7、、文件号、用户名、文件地址、文件长度、文件大小、文件类型、文件属性、共享计数、文件建立日期、文件拥有者、文件访问权限、文件物理益等；非：文件访问控制列表。&文件的物理结构基本上有三种结构：顺序结构、链接结构、索引结构。&文件的逻辑机构有：流式结构（无结构）、记录结构&文件的组织形式划分：普通文件、目录文件、特殊文件。&文件按性质和用途分：系统文件、程序库文件、用户文件。&文件按存放时限分：临时文件、永久文件、档案文件。& 文件的存取方式依赖于：文件的物理结构、设备的物理特性。&存在外碎片：动态分区（可变分区）、段式；非：固定分区、页式、段页式。&在虚拟页式存储管理系统中，每个页表项中必须包含：

8、有效位、读写位、访问位、 修改位；非：磁盘始址。&在虚拟页式存储管理系统中，页面置换时需要用到：访问位、修改位。&在虚拟页式存储管理中，实现地址变换涉及的数据结构是：空闲区表、页表、位 图。&在虚拟页式存储管理，会出现：页面抖动（颠簸）、Belady异常、缺页中断、页面写错误；非：越界中断。&在虚拟页式存储管理中，常用的页面调入策略有：请求调页、预调页；非：全调 页、后调页、延迟调页。&可“扩充”内存容量的方案是：虚拟页式、虚拟段式；非：固定分区、可变分区、 段页式。&要求进程的逻辑地址和内存存储区域都是连续的存储管理：固定分区、可变分区。&I/0系统层次结构：用户I/O软件层、与设备无关的操

9、作系统软件层、设备驱动 程序层、中断处理程序层。&I/O设备管理中，设备分配的主要数据结构及分配顺序是：系统设备表-设备控制表-控制器控制表。&设备分配应该考虑：设备固有属性、设备分配算法、设备分配的安全性、设备独立性；非：设备分配的及时性。&操作系统在设备分配时，需要查找：系统设备表SDT设备控制表 DCT控制器控制表COCT通道控制表CHCT非：设备分配表。&用户使用外部设备时，其控制设备的命令传递途径：用户应用层-设备独立层-设备驱动层-设备硬件。&I/0系统硬件结构包括：适配器和接口部件、设备控制器、设备硬件。非：中央处理器、主存。&I/O设备控制方式中：DMA方式：数据交换不经过CP

10、U直接在内存和I/O设备之 间进行。中断控制方式：不需要查询工作状态，继续执行主程序；或，键盘的 读写是以字符为单位的。通道控制方式：一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换。程序直接控制方式：用户进程在等 待鼠标点击输入时，不断检测对应接口寄存器的完成位是否为1。&I/O技术包括：缓冲技术、设备分配技术、SPOOLing技术、DMA与通道技术。& SPOOLing技术组成：输入井和输出井、输入缓冲和输出缓冲、输入进程SPi和输出进程Spo;非：输入控制器、分配器。&能支持多道程序设计：可变分区存储管理、页式存储管理、固定分区存储管理、段页式。&多道程序运行的特

11、征：多道、宏观上并行、微观上串行。特点：独立性、随机性、共享性。&文件存储空间的分配管理方法：空闲块表、空闲块链表、位示图、成组链接法。非:散列表。&采用页式存储管理，管理空闲物理内存：空闲块链表、位示图、空闲页面表。非:成组链接法、索引表、访冋控制列表&虚拟页式存储管理，将内存等分成大小为 2的幂次方的内存块，称为页框；系统将虚拟地址空间等分为若干页面，大小与页框相同；虚拟页面在物理空间上不要求连续存放；硬件机制实现逻辑地址到物理地址的动态转换。&按照设备的信息组织方式来划分，属于块设备的是：硬盘、磁带机；非：键盘、终端、打印机。&通道类型：字节多路通道、数据选择通道、数组多路通道。&同步机

12、制遵循准则：空闲让进、忙则等待、有限等待、让权等待。&虚拟页式存储管理系统采用二级页表进行地址转换，需要访问内存3次：一次访问一级索弓I，二次访问二级索弓I,三次访问该指令。【计算机网络】&OSI参考模型从低到高：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。物理层利用物理传输介质为数据连路层提供物理连接，以便透明的传送比特流。数据链路层将数据分帧，并处理流控制，以实现介质访问控制。 传输层为会话层用户提供一个端对端的可靠、透明和优化的数据传输服务机制。应用层为特定类型的网络应用提供了访问OSI环境的手段；由ISO国际标准化组织制定。&TCP/IP参考模型分四层，从低到高：主机-

13、网络层（即网络访问层或网络接入层， 对应数据链路层和物理层）、网际互联层（网络层）、传输层（传输层，主机到 主机）、应用层（应用层）。数据通信不能独立于网络硬件。&对计算机网络发展具有重要影响的广域网是：ARPANET &MTU最大传输单元，是网络中规定的一个帧最多能都携带的数据量。&服务器响应客户的请求有两种实现方案：并发服务器方案、重复服务器方案&P0P3协议中，命令有：USER客户机希望操作电子邮箱STAT 查询报文总数和长度LIST 流出报文的长度PETR请求服务器发送指定编号的邮件NOOP 无操作REST 复位操作，清除所有删除标志QUIT 删除具有“删除”标记的邮件，关闭连接&发送

14、邮件：SMTP接受邮件：POP3或者IMAP。用浏览器查看邮件：http 。 POP3 邮件传递过程：认证阶段、事务处理阶段、更新阶段。&浏览器的结构组成包括以下单元：控制单元、客服单元、解释单元；非：QoS单元、对等单元。&Tel net是In ternet远程登录服务的标准协议和主要方式。SNMP简单网络管理协议。SMTP简单邮件传输协议。&H TM语言中，段落标记：。&数据传输：R=(1/T)*log2(N)，得出单位是bps，T为发送每个bit需要的时间， 单位为秒；N是传输的码数，即为2的8次方。&在 DNS的资源记录中，A:主机地址；SOA授权幵始；CNAME别名；P:反向解 析。

15、&FTP的数据连接建立模式：主动模式、被动模式。&FTP,进入文本文件传输方式的命令是ascii，使用二进制文件传输方式的是binary。&Telnet采用NVT格式，目的：屏蔽不同用户终端格式的差异。&QC采用的通信协议以 UDP为主，辅以TCP MSN采用MSNP ICQ、AOL采用OSCAR&集线器需运行CSMA/CD介质访问控制方法。IEEE 802.11在MAC!采用了 CAMA/CA 协议。&SIMPLE是 SIP 的拓展。&XMP基于 XML&DES算法，又称DEA对称，IMB公司，采用了 64位分组长度和56位的密钥长度， 解密使用相同的步骤和相同的密码，DES是数据加密算法（168位）。&AES是高级私钥加密算法，对称，NIST制定，算法安全性能不低于 3DES同时具 有良好的执行性能，运行速度比 3DES速度快，密钥长度为128位、192位、256 位；Diffie-Hellman是密钥交换算法， MD5（长度128位）和SHA（ 160位）是报文摘要算法；公钥 Gamal基于椭圆曲线理论，对称；ElGamal非对称。