全国计算机四级网络工程师刷题笔记.doc

全国计算机四级网络工程师刷题笔记操作系统原理部分单选题1. 批处理2. 操作系统体系整体式结构、层次式结构、微内核（客户机/服务器）结构主要部分：进程管理、存储管理、文件管理、作业管理、设备管理3. 内核状态监控程序：特权指令（输入输出、修机指令）访管中断4. 用户态一般指令（算术运算）5. 中断技术顺序（优先级）I/O中断数据传送完毕、设备出错、键盘输入程序性中断指令出错6. linux 5种状态 运行、中断、不可中断、僵尸、停止状态7. 程序编程系统调用8. 多道程序设计提高cpu/ I/O利用率，缩短作业的平均周转时间9. 进程(指令、数据、进程控制块)进程状态：唤醒（从等待转换为就绪）10. 线程调度线程占用CPU进程调度进程让出CPU进程是资源分配、线程是处理器调度线程操作pthread_join：等待一个特定的线程退出pthread_yield：线程让出CPUpthread_exit：结束线程11. fork()函数被调用一次返回两次 嵌套：2n12. 进程同步协同动作以共同完成一个任务：流水线、一个在等另一个 同一共享变量13. Mutex信号量的值1-（k+1）14. PVP： S-1V： S+115. 管程同步机制、提高代码可读性、共享变量及操作封装在一起16. 动态扩充内存容量虚拟存储技术17. 可变分区存储管理若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址，表明回收分区的下邻分区是空闲的。（图4-15）（4-25）（5-25）管理空闲物理内存空闲块链表法、位示图法、空闲页面表页式存储管理虚拟地址空间（1-16） 缺页中断次数：内循环次数/页面大小*外循环次数虚拟存储管理页面置换算法将导致抖动（工作集） 容量受计算机地址位宽影响页表项：有效位（驻留位）、读写位、访问标志、修改位、页框号18. LRU最近最少使用页面置换算法OPT最佳页面置换算法FIFO先进内存的页面被先换出19. Belady异常FIFO20. 文件存取用户面前（逻辑结构）存储介质面前（物理结构）文件的按名存取：文件目录查找21. 文件结构物理结构（顺序、链接、索引和I节点结构） 逻辑结构（无结构）22. 打开文件fd=open（文件路径名，打开方式）返回文件描述符fd23. 磁盘空间利用率未用成组操作，每个记录占用一个块采用成组操作，每个记录占用块因子个块文件磁盘块：直接索引（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/DOS31. 使用接口图标和菜单、命令行、系统调用（fork）32. 存储体系寄存器、高速缓存、内存储器、硬盘存储器、磁带机和光盘存储器33. 创建进程时机用户登录时、系统初始化时、系统调用、初始化批处理作业34. 引入线程提高并发度、减少通信开销、切换时间短、每个线程拥有独立的栈35. 进程控制块调度信息：进程名、进程号、存储信息、优先级、当前状态、资源清单， “家族”关系、消息队列指针、进程队列指针和当前打开文件现场信息：（可能被改变）程序状态字、时钟、界地址寄存器36. 抢占式调度系统运行转为就绪：进程创建完成、时间片用完、被调度程序抢占处理机 非抢占式调系统用完时间片、运行的进程出错、运行的进程等待I/O事件37. 缓冲区empty：空闲资源数（N）ful：满的资源数（0）mutex：初始值为1PV不能颠倒 （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 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、DELE处理 Quit更新13. MSNMessenger：使用MSNP协议、具有服务器中转模式14. XMPP：分布和统一寻址方案、工作于应用层、GoogleTalk和JiveMessenger都遵循15. NFS：网络文件系统、允许共享目录16. SNMP：SNMPv1简单、SNMPv2验证机制、支持轮询和中断、不与CMIP兼容17. CMIP：ISO制定、OSI环境设计、事件报告，和SNMP不兼容多选题18. OSI参考模型：ISO网络互联模型、下层提供服务、7个层次19. 局域网：传统总线型、最大110Gb、需解决介质访问控制问题无线局域网：微波、激光、红外线、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帧字段：前导码7