全国计算机四级网络工程师刷题笔记Word下载.docx

全国计算机四级网络工程师刷题笔记Word下载.docx

《全国计算机四级网络工程师刷题笔记Word下载.docx》由会员分享，可在线阅读，更多相关《全国计算机四级网络工程师刷题笔记Word下载.docx（4页珍藏版）》请在冰点文库上搜索。

唤醒（从等待转换为就绪）

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-FXLXSX

5.SIP消息：

起始行、消息头、空行（CLRF）、消息体组成

工作在应用层的控制协议，用户标识类似于E-mail地址的URL

6.Maze文件共享：

文件目录、索引和检索、用户管理和心跳服务器。

7.数字版权：

数字水印、版权保护、数字签名和数据加密

8.DES算法：

64位分组长度和56位密码长度，属于对称加密算法

9.文件的物理结构：

磁盘上文件的组织形式

10.磁盘块：

12+….4KB/8=2^9

11.平均访盘次数：

512/64=8254/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（数字签名）