全国计算机四级网络工程师刷题笔记
操作系统原理部分
单选题
1.批处理
2.操作系统体系整体式结构、层次式结构、微内核（客户机/服务器）结构
主要部分：进程管理、存储管理、文件管理、作业管理、设备管理
3.内核状态监控程序：特权指令（输入输出、修机指令）——访管中断
4.用户态一般指令（算术运算）
5.中断技术顺序（优先级）
I/O中断——数据传送完毕、设备出错、键盘输入
程序性中断——指令出错
6.linux 5种状态运行、中断、不可中断、僵尸、停止状态
7.程序编程系统调用
8.多道程序设计提高cpu/ I/O利用率，缩短作业的平均周转时间
9.进程(指令、数据、进程控制块)
进程状态：唤醒（从等待转换为就绪）
10.线程调度线程占用CPU
进程调度进程让出CPU
进程是资源分配、线程是处理器调度
线程操作pthread_join：等待一个特定的线程退出
pthread_yield：线程让出CPU
pthread_exit：结束线程
11.fork()函数被调用一次返回两次嵌套：2^n
12.进程同步协同动作以共同完成一个任务：流水线、一个在等另一个同一共享变量
13.Mutex 信号量的值1-（k+1）
14.PV P：S-1 V：S+1
15.管程同步机制、提高代码可读性、共享变量及操作封装在一起
16.动态扩充内存容量虚拟存储技术
17.可变分区存储管理若该分区的起始地址加长度等于空闲区表中某个登记项所表示
空闲区的起始地址，表明回收分区的下邻分区是空闲的。
（图4-15）（4-25）（5-25）管理空闲物理内存空闲块链表法、位示图法、空闲页面表
页式存储管理虚拟地址空间（1-16）
缺页中断次数：内循环次数/页面大小*外循环次数虚拟存储管理页面置换算法将导致抖动（工作集）容量受计算机地址位宽影响
页表项：有效位（驻留位）、读写位、访问标志、修改位、页框号18.LRU 最近最少使用页面置换算法
OPT 最佳页面置换算法
FIFO 先进内存的页面被先换出
19.Belady异常FIFO
20.文件存取用户面前（逻辑结构）存储介质面前（物理结构）
文件的按名存取：文件目录查找
21.文件结构物理结构（顺序、链接、索引和I节点结构）逻辑结构（无结构）
22.打开文件fd=open（文件路径名，打开方式）返回文件描述符fd
23.磁盘空间利用率未用成组操作，每个记录占用一个块
采用成组操作，每个记录占用块因子个块
文件磁盘块：直接索引（10）+一级索引（100）+二级索引（100*100）
启动次数：直接索引（1）+一级索引（2）+二级索引（3）
24.磁盘访问寻道时间（max）旋转延时时间传输时间
25.设备表逻辑设备与物理设备块设备和字符设备
26.提高低速设备的使用效率设备缓冲技术缓冲池——实现进程访问缓冲区的同步
27.进程饥饿最短寻道时间优先算法SSTF——进程的优先级较低而长时间得不到调度
28.死锁（资源分配不当进程推进顺序不当）当前资源分配图不可完全化简
死锁与安全安全状态不会发生死锁，不安全状态一定导致死锁，但不一定是死锁状态死锁避免算法银行家算法（3-30）（4-30）
29.最多可以申请的资源个数7/3+1=3
多选题
30.操作系统Linux/ BSD/DOS
31.使用接口图标和菜单、命令行、系统调用（fork）
32.存储体系寄存器、高速缓存、内存储器、硬盘存储器、磁带机和光盘存储器
33.创建进程时机用户登录时、系统初始化时、系统调用、初始化批处理作业
34.引入线程提高并发度、减少通信开销、切换时间短、每个线程拥有独立的栈
35.进程控制块调度信息：进程名、进程号、存储信息、优先级、当前状态、资源清单，
“家族”关系、消息队列指针、进程队列指针和当前打开文件现场信息：（可能被改变）程序状态字、时钟、界地址寄存器
36.抢占式调度系统运行转为就绪：进程创建完成、时间片用完、被调度程序抢占处理机
非抢占式调系统用完时间片、运行的进程出错、运行的进程等待I/O事件
37.缓冲区empty：空闲资源数（N）ful：满的资源数（0）
mutex：初始值为1 PV不能颠倒（2-34）
38.外碎片动态分区、段式
39.保证文件安全定时转储备份文件、设置文件访问控制列表
40.FAT文件系统Windows、链接结构的物理结构、文件分配表、FAT16保留8字节
41.I/O软件的层次结构用户应用、设备独立、设备驱动和中断处理层
42.地址映射硬件完成、逻辑（虚拟）地址转换为物理地址、页表项的一些内容是硬件
确定、页表项的有效位确定所需访问的页面是否已经在内存
43.快表TLB 放在高速缓存中、内容是页表部分、进程切换要更新、查找并行进行
44.文件控制块FCB 文件名、文件大小、文件创建时间和磁盘块起始地址
进程控制块PCB 进程标识符、进程当前状态、进程优先级
45.提高文件系统性能目录项分解法、块高速缓存、磁盘调度优化、磁盘空间合理分配
46.设备与CPU 程序直接、中断、DMA和通道控制方式
47.解除死锁剥夺资源、撤销进程、重新启动系统
预防死锁SPOOLing系统、一次分配所有资源、有序分配资源、剥夺其他进程的资源
48.测试与设置指令（Test&Set）W=1，返回重新测试W=0，置位W=1，进入临界区
退出临界区时，复位W=0
计算机网络部分
单选题
1.TCP/IP参考模型
2.数据报
3.CSMA/CA：带有冲突避免首先侦听总线
4.非屏蔽双绞线：1000BASE-T、1000BASE-CX
屏蔽双绞线：1000BASE-TX
光纤：1000BASE-FX LX SX
5.SIP消息：起始行、消息头、空行（CLRF）、消息体组成
工作在应用层的控制协议，用户标识类似于E-mail地址的URL
6.Maze文件共享：文件目录、索引和检索、用户管理和心跳服务器。
7.数字版权：数字水印、版权保护、数字签名和数据加密
8.DES算法：64位分组长度和56位密码长度，属于对称加密算法
9.文件的物理结构：磁盘上文件的组织形式
10.磁盘块：12+…. 4KB/8=2^9
11.平均访盘次数：512/64=8 254/8=32 (1+32)/2=16.5
12.POP3: USER认证STAT、LIST、REST、DELE处理Quit更新
13.MSN Messenger：使用MSNP协议、具有服务器中转模式
14.XMPP：分布和统一寻址方案、工作于应用层、Google Talk和Jive Messenger都遵循
15.NFS：网络文件系统、允许共享目录
16.SNMP：SNMPv1简单、SNMPv2验证机制、支持轮询和中断、不与CMIP兼容
17.CMIP：ISO制定、OSI环境设计、事件报告，和SNMP不兼容
多选题
18.OSI参考模型：ISO网络互联模型、下层提供服务、7个层次
19.局域网：传统总线型、最大110Gb、需解决介质访问控制问题
无线局域网：微波、激光、红外线、54Mbps
20.RIP：向量-距离多路径动态互联网OSPF：链路-状态大规模的互联网
21.Web安全：保护计算机（划分区域）验证站点真实（证书）
避免假冒（申请并加载证书）避免偷看（SSL）
22.Skype：提供高清晰音质、AES算法、Linux、多方通话、混合式网络拓扑、连接多个SC、
好友列表加密存储、可穿越防火墙
23.ElGamal：公钥、数字签名、随机数、背包
24.数字签名：可基于公钥、对称密码体制，签名与原有信息相关，可看作加密的消息摘要
25.CA：可验证实体的身份
26.ARPANET：ARPA支持的研究性网络、
27.介质访问控制：控制网络结点访问传输介质、CSMA/CA（无线）CSMA/CD（有线）是一
种介质访问控制方法、
28.Ethernet帧字段：前导码7B、源目的地址6B、帧前定界符1B、帧校验4B
29.资源记录类型：SOA：授权开始A：主机地址MX：邮件交换机NS：域名服务器
PTR：指针 HINFO：主机描述
30.Web浏览器：控制单元（核心，接收键盘或鼠标输入，调用其他单元指令）、客户单元
和解释单元组成
31.安全电子邮件：PGP（报文加密）和S/MIME（数字签名）。