1、全国计算机四级网络工程师刷题笔记操作系统原理部分单选题1. 批处理2. 操作系统体系 整体式结构、层次式结构、微内核（客户机/服务器）结构主要部分：进程管理、存储管理、文件管理、作业管理、设备管理3. 内核状态 监控程序：特权指令（输入输出、修机指令）访管中断4. 用户态 一般指令（算术运算）5. 中断技术 顺序（优先级）I/O 中断数据传送完毕、设备出错、键盘输入程序性中断指令出错6. linux 5 种状态 运行、中断、不可中断、僵尸、停止状态7. 程序编程 系统调用8. 多道程序设计 提高 cpu/ I/O 利用率，缩短作业的平均周转时间9. 进程 (指令、数据、进程控制块)进程状态：唤
2、醒（从等待转换为就绪）10. 线程调度 线程占用 CPU进程调度 进程让出 CPU进程是资源分配、线程是处理器调度线程操作 pthread_join：等待一个特定的线程退出pthread_yield：线程让出 CPUpthread_exit：结束线程11. fork()函数 被调用一次返回两次 嵌套：2n12. 进程同步 协同动作以共同完成一个任务：流水线、一个在等另一个 同一共享变量13. Mutex 信号量的值 1-（k+1 ）14. PV P： S-1 V： S+115. 管程 同步机制、提高代码可读性、共享变量及操作封装在一起16. 动态扩充内存容量 虚拟存储技术17. 可变分区存储管
3、理 若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址，表明回收分区的下邻分区是空闲的。 （图 4-15） （4-25） （5-25 ）管理空闲物理内存 空闲块链表法、位示图法、空闲页面表页式存储管理 虚拟地址空间（1-16） 缺页中断次数：内循环次数/页面大小*外循环次数虚拟存储管理 页面置换算法将导致抖动（工作集） 容量受计算机地址位宽影响页表项：有效位（驻留位） 、读写位、访问标志、修改位、页框号18. LRU 最近最少使用页面置换算法OPT 最佳页面置换算法FIFO 先进内存的页面被先换出19. Belady 异常 FIFO20. 文件存取 用户面前（逻辑结构） 存
4、储介质面前（物理结构）文件的按名存取：文件目录查找21. 文件结构 物理结构（顺序、链接、索引和 I 节点结构） 逻辑结构（无结构）22. 打开文件 fd=open（文件路径名，打开方式）返回文件描述符 fd23. 磁盘空间利用率 未用成组操作，每个记录占用一个块采用成组操作，每个记录占用块因子个块文件磁盘块：直接索引（10）+一级索引（100）+二级索引（100*100）启动次数：直接索引（1）+ 一级索引（2）+二级索引（3）24. 磁盘访问 寻道时间（max ） 旋转延时时间 传输时间25. 设备表 逻辑设备与物理设备 块设备和字符设备26. 提高低速设备的使用效率 设备缓冲技术 缓冲池
5、实现进程访问缓冲区的同步27. 进程饥饿 最短寻道时间优先算法 SSTF进程的优先级较低而长时间得不到调度28. 死锁 （资源分配不当 进程推进顺序不当） 当前资源分配图不可完全化简死锁与安全 安全状态不会发生死锁，不安全状态一定导致死锁，但不一定是死锁状态死锁避免算法 银行家算法（3-30） （4-30 ）29. 最多可以申请的资源个数 7/3+1=3多选题30. 操作系统 Linux/ BSD/DOS31. 使用接口 图标和菜单、命令行、系统调用（fork ）32. 存储体系 寄存器、高速缓存、内存储器、硬盘存储器、磁带机和光盘存储器33. 创建进程时机 用户登录时、系统初始化时、系统调用
6、、初始化批处理作业34. 引入线程 提高并发度、减少通信开销、切换时间短、每个线程拥有独立的栈35. 进程控制块 调度信息：进程名、进程号、存储信息、优先级、当前状态、资源清单，“家族 ”关系、消息队列指针、进程队列指针和当前打开文件现场信息：（可能被改变）程序状态字、时钟、界地址寄存器36. 抢占式调度系统 运行转为就绪：进程创建完成、时间片用完、被调度程序抢占处理机 非抢占式调系统 用完时间片、运行的进程出错、运行的进程等待 I/O 事件37. 缓冲区 empty：空闲资源数（N） ful：满的资源数（0）mutex：初始值为 1 PV 不能颠倒 （2-34 ）38. 外碎片 动态分区、段
7、式39. 保证文件安全 定时转储备份文件、设置文件访问控制列表40. FAT 文件系统 Windows、链接结构的物理结构、文件分配表、 FAT16 保留 8 字节41. I/O 软件的层次结构 用户应用、设备独立、设备驱动和中断处理层42. 地址映射 硬件完成、逻辑（虚拟）地址转换为物理地址、页表项的一些内容是硬件确定、页表项的有效位确定所需访问的页面是否已经在内存43. 快表 TLB 放在高速缓存中、内容是页表部分、进程切换要更新、查找并行进行44. 文件控制块 FCB 文件名、文件大小、文件创建时间和磁盘块起始地址进程控制块 PCB 进程标识符、进程当前状态、进程优先级45. 提高文件系
8、统性能 目录项分解法、块高速缓存、磁盘调度优化、磁盘空间合理分配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光纤：10
9、00BASE-FX LX SX5. SIP 消息：起始行、消息头、空行（CLRF） 、消息体组成工作在应用层的控制协议，用户标识类似于 E-mail 地址的 URL6. Maze 文件共享：文件目录、索引和检索、用户管理和心跳服务器。7. 数字版权：数字水印、版权保护、数字签名和数据加密8. DES 算法：64 位分组长度和 56 位密码长度，属于对称加密算法9. 文件的物理结构：磁盘上文件的组织形式10. 磁盘块：12+. 4KB/8=2911. 平均访盘次数：512/64=8 254/8=32 (1+32)/2=16.512. POP3: USER 认证 STAT、LIST、REST、DE
10、LE 处理 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、需解决介质访问控制问题无线局域网：微
11、波、激光、红外线、54Mbps20. 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、帧校验 4B29. 资源记录类型：SOA：授权开始 A：主机地址 MX：邮件交换机 NS：域名服务器PTR：指针 HINFO：主机描述 30. Web 浏览器：控制单元（核心，接收键盘或鼠标输入，调用其他单元指令） 、客户单元和解释单元组成31. 安全电子邮件：PGP（报文加密）和 S/MIME（数字签名）
