计算机四级⽹络⼯程师笔记
计算机四级操作系统单选题
操作系统
1. 主要部分
2. 存储管理
3. 设备管理
4. ⽂件管理
5. 进程线程管理
批处理
1. 缺点缺少交互性
2. 优点⾃动化⾼，资源利⽤⾼，作业吞吐⼤，周转时间短
⽤户态内核态
1. 只能在内核态屏蔽中断
2. 微内核表⽰C/S结构
3. 内核程序
4. 进程调度程序
5. 中断服务程序
6. 设备驱动程序
7. 算术运算指令可以在⽤户态执⾏
中断
1. 对中断顺序影响中断优先级
2. 访管中断⽤户态下使⽤特权指令⽽引起的中断
3. I/O中断数据传送完毕设备出错键盘输⼊。指令错是程序中断
接⼝
1. 应⽤程序编程唯⼀接⼝系统调⽤
2. 屏幕画圆需要系统调⽤
3. 命令使⽤命令⾏接⼝不是系统调⽤
多道程序设计
1. 可以提⾼CPU利⽤率资源利⽤率缩短作业的平均周转时间
2. 能并⾏⼯作 CPU与外部设备
3. 宏观上有多个进程在计算机中同时运⾏
4. 可变分区满⾜多道程序设计且设计上最简单
进程
1. 进程控制块和进程⼀⼀对应
2. Linux状态运⾏状态中断状态不可中断状态僵⼫状态停⽌状态
3. 阻塞
4. 请求系统服务
5. 启动某种操作
6. 新数据尚未到达
7. ⽆新⼯作可做
8. 从等待态转换为就绪态称为唤醒
9. 新的进程创建完成后，该进程的进程控制块将被插⼊到就绪队列
10. 适合传送⼤量的信息共享内存
线程
1. ⼀个线程在运⾏，这个进程就是在运⾏
2. fork之后的命令可以执⾏两次
3. 中断服务程序（固定在某个地址的代码段）不能作为进程来管理
Fork
1. 调⽤⼀次，返回两次
2. ⼦进程返回0，出错返回-1 ⽗进程返回⼦进程号
Pthread
1. pthread_join 等待⼀个特定的线程退出
2. pthread_yield 线程让出CPU
3. pthread_create 创建进程
1. 从就绪状态变成了运⾏状态是没有资源让出，就⼀定不会发⽣进程调度
2. 新创建的创建进⼊就绪队列不能引起新进程调度的事件
3. 与时间有关
4. FCFS
5. SJF
6. HRRF
7. RR
同步
1. 流⽔线只存在同步关系，不存在竞争关系
2. ⼀个程序在等待另⼀个进程向他发出消息同步关系
3. 两个并发程序包含同⼀共享变量
信号量
1. 信号量初始为1的时候，-k就有k个进程在等待队列中（1个在运⾏）PV操作
1. P操作-1，V操作+1
2. 不能实现进程共享
互斥锁
1. 已满的邮件槽不能再申请互斥锁
管程
1. 管程是⼀种同步机制
2. 引⼊管程为了提⾼代码的可读性
3. 管程将共享变量及对共享变量的操作封装在⼀起
4. 管程内使⽤的对象是共享数据结构⼀组操作过程
计算机四级网络工程师存储管理⽅案
1. 允许扩充内容虚拟页式
2. 动态地址映射⽅式每⼀条指令执⾏时刻进⾏转换地址
3. 页式分配利⽤率⾼管理简单
4. 内存紧缩可以将零碎的空闲区集中为⼀个⼤的空闲区
可变分区
1. 如果起始地址等于某个起始地址则说明下邻分区是空闲的
2. 最佳适应按空闲区⼤⼩递增顺序排列
页式存储⽅案
1. 占⽤页⾯数量 = 虚拟空间地址/页⾯带下/物理页号⼤⼩
2. 最多划分页 = 2的（32-内存块⼤⼩次⽅）
3. 页⾯的划分与页表数量相关，可根据物理内存⼤⼩划分
4. 管理空闲物理内存空闲块链表位⽰图法空闲页⾯表
内存分配⽅案
1. 页式分配优点
2. 利⽤率⾼
3. 管理简单
快表
1. 有效访问时间=访问内存时间+（1-内存命中率）*访问内存时间
页⾯置换
1. FIFO Belady异常
虚拟存储管理⽅案
1. 抖动页⾯置换算法不合理
2. LRU Last-Recently-Use 最近最后使⽤
3. 决定最⼤容量的要素是计算机系统地址位宽
4. 虚拟页式存储管理系统请求调页调⼊的页⾯来⾃磁盘⽂件区
5. 预防抖动可以采⽤⼯作集算法
6. 将内存等分成⼤⼩为2的幂次⽅的内存块，成为页框
7. 系统将虚拟地址空间等分为若⼲页⾯，⼤⼩与页框相同
8. 虚拟页⾯在物理空间不要求连续存放
9. 硬件机制实现逻辑地址到物理地址的动态转换
1. ⼀个页框满了就会填充下⼀个页框，如果所有页框满了就会发⽣缺页
2. 空的时候填充页也算是是⼀次缺页
⽂件存储⽅式
1. ⽂件存储⽅式依赖于： 1.⽂件的物理结构
2.存放⽂件的设备的物理特性
2. 顺序结构逻辑块与物理块存放顺序⼀致
3. 分配单位数据块
⽂件系统
1. 按名存储⽂件⽬录查
2. 限制⼦⽬录个数不能提⾼⽂件⽬录检索效率
3. ⽂件控制块包含⽂件名和⽂件物理存储地址的数据结构
4. FCB 最重要的字段是⽂件名
5. 显式使⽤open操作将FCB读⼊内存
6. 位⽰图法清零位置（⽂件归还块号/列数）⾏（⽂件归还号/⾏数）列
⽂件
1. 打开⽂件之后会返回⽤户⼀个⽂件描述符
2. 打开⽂件时，根据⽂件路径查⽬录；根据打开⽅式，共享说明和⽤户⾝份检查访问的合法性；根据⽂件号查系统打开⽂件表，看⽂件是否已被打开；在⽤户打开⽂件表中取⼀空表项，天蝎打开⽅式等
3. 逻辑结构⽆结构的字符流式⽂件定长记录⽂件和不定长记录⽂件
4. ⾸次访问通常都给出⽂件的路径名之后对⽂件的访问通过⽂件描述符
5. ⽂件的存取控制和保护
6. 存取控制矩阵
7. ⽤户权限表
8. ⼝令或密码
9. ⽂件权限
10. 读显⽰或者拷贝
11. 写修改移动删除
12. 执⾏执⾏
磁盘
1. 没有采⽤成组操作利⽤率=每个逻辑记录长度/块⼤⼩
2. 采⽤成组操作利⽤率=每个逻辑记录长度*块因⼦/块⼤⼩
3. ⽂件最⼤块=直接索引+⼀级索引*⼀个块可存放磁盘地址数+⼆级*⼀个块可存放磁盘地址数的平⽅
磁盘读写
1. 显著优化磁盘读写性能寻道时间
2. 直接索引启动磁盘1次，⼀级索引启动磁盘2次，⼆级3次
3. 最短寻道算法优先算法（SSTF）容易引起饥饿
设备管理
1. 设备表作⽤是建⽴逻辑设备与物理设备之间的对应关系
2. 调度事件不会影响磁盘性能
3. 影响磁盘读写性能寻道时间Ts（Search），旋转延时Tr（Rotate），传输时间Tt（Transport）
4. 寻道时间最能影响磁盘读写的性能
5. 命令⽤户应⽤层->设备独⽴层->设备驱动层->设备硬件
6. 设备分配
7. 固有属性
8. 设备分配算法
9. 设备分配的安全性
10. 设备独⽴性
I/O设备
1. 提⾼低速设备使⽤效率设备缓冲技术
2. 按信息交换单位块设备和字符设备
3. 缓冲池管理中最重要考虑实现进程访问缓冲区的同步
4. 键盘属于字符设备
饥饿
1. 指进程的优先级较低⽽长时间得不到调度
死锁
1. 原因⼀个是资源分配不当，另⼀个原因是进程推进顺序不当
2. 银⾏家算法是死锁避免算法
3. 死锁定理当且仅当当前状态的资源分配图是不可完全化简的
4. 资源有效分配法属于死锁预防
安全状态
1. 死锁状态⼀定是不安全状态
资源
1. 每个进程最多可以申请的资源个数=（资源+1）/3
多选题
操作系统
1. 接⼝图标和菜单命令⾏系统调⽤
2. 操作系统 Ubuntu Windows Unix BSD DOS
3. 交互式操作系统算法多级反馈队列时间⽚轮转⾼优先级优先
进程控制块
1. 保存有
2. 进程标识符
3. 进程当前状态
4. 进程优先级
存储体系
1. 操作系统涉及的设备为寄存器⾼速缓存内存硬盘
2. 外碎⽚动态分区段式
3. 页表项页框号有效位修改位访问位
4. 可以和虚拟存储技术结合使⽤的内存管理⽅案页式段式段页式
虚拟存储器
1. 在虚拟存储系统中，进程的部分程序转⼊后便可运⾏
2. 虚拟存储技术允许⽤户使⽤⽐物理内存更⼤的存储空间
3. 实现虚存必须有硬件⽀持
4. 段页式使⽤页来分配和管理内存空间
进程
1. 保存在PCB中的进程标识符进程当前状态代码段指针
2. 组成进程控制快数据指令代码
3. 引⼊线程提⾼并发度减少通信开销线程之间的切换时间短每个线程剋拥有独⽴的栈
4. 创建时机
5. ⽤户登录
6. 系统初始化
7. 运⾏进程通过系统调⽤创建新进程
8. 初始化批处理作业
抢占式调度系统
1. 从运⾏状态转换为就绪状态：被调度程序抢占处理机进程创建完成时间⽚⽤完
⽣产者消费者
1. PV操作不能颠倒顺序
2. 信号量为了互斥访问初始值为1
3. ⽣产者往缓冲区放产品前要先使⽤P操作确保缓冲区有空闲槽
地址映射
1. 地址映射过程通常是由硬件完成的
2. 地址映射是将虚拟地址转换成物理地址
3. 页表项的⼀些内容是硬件确定的
4. 根据页表项的有效位确定所需访问的页⾯是否已经在内存
快表
1. 快表的另⼀个名称是TLB
2. 当切换进程时，要刷新快表
3. 块表存放在告诉缓存中
4. 对快表的查是按内容并⾏进⾏的
⽂件控制块
1. ⽂件控制块必须保存的信息：⽂件名⽂件⼤⼩⽂件创建时间磁盘快起始地址
⽂件系统
1. 提⾼⽂件系统性能块⾼速缓存磁盘驱动调度⽬录项分解法
2. ⽂件安全设置定储备份⽂件设置⽂件访问控制列表
3. FAT 是指⽂件分配表
4. FAT16 是指系统中⽤16位表⽰簇号
5. FAT windows⽀持
6. FAT 物理结构链接结构
7. 随机存储连续结构索引结构多级索引结构
8. 软连接链接到⽤户⽬录下可使⽤任意名
I/O设备
1. 数据传送和控制⽅式程序直接控制⽅式中断控制⽅式 DMA 通道控制⽅式
2. 层次⽤户应⽤层设备独⽴层设备驱动层中断处理层
3. 准备就绪输出缓冲区已空可以向输出缓冲区写数据
死锁
1. 解除死锁剥夺资源撤销进程重新启动系统
2. 死锁进程资源分配不当并发进程推进顺序不当
3. 预防死锁
4. 建⽴SPOOLing系统（破坏互斥条件）
5. ⼀次分配所有资源（破坏请求和保持）
6. 有序分配资源（破坏循环等待）
7. 剥夺其他进程的资源（破坏不可剥夺）
Linux
1. Linux是Unix操作系统的⼀个变种 ×
2. Linux由⼀个国际组织统⼀维护 ×
3. 核⼼部分是图形化⽤户界⾯ ×
⽹络
单选题
#### ⼴域⽹
1. 对计算机⽹络发展有重要影响的⼴域⽹
TCP/IP
1. ⽆线连接服务传输层 UDP
2. 传输层提供可靠的端到端服务
⽆线传感⽹
1. 英⽂WSN（Wide Area Network）
数据报交换技术
1. 数据报交换是⼀种存储转发交换
2. 发送⾄同⼀结点的分组可能经不同路径传输
3. 发送分组前不需要预先建⽴连接
4. 负责重组的设备通常是⽬的主机
误码率
1. 误码率是⼆进制数据在通信系统中传错的概率
传输速率
1. 传输传输速率=数据⼤⼩/传输时间*8
⽹络拓扑
1. 星型拓扑的瓶颈是中⼼节点
2. 环形拓扑结构简单，传输延时确定
3. ⽹状拓扑关系复杂，可靠性⾼
4. 树状拓扑按层次连接，交换量⼩
Unix
1. 不同公司和研究机构推出不同的版本
Ad hoc
1. ⾃组织形成⽹络
2. 采⽤⽆线通信⽅式
3. 中⼼节点没有固定的路由器
⽹络协议