计算机四级网络工程师学习资料总结计划.docx

范文 范例 学习 指导 【操作系统 】 页面置换算法 有可能发生 Belady 异常现象 ： FIFO。 “抖动 ”因为页面置换算法不合理 。 先进先出页面置换算法 FIFO；最近最少使用页面置换算法 LRU（最久未使用算法 ）； 最 近最不常用页面置换算法 LFU；理想页面置换算法 OPT（移出永远不再需要的页面 、或 选择最长时间不需要访问的页面 ）； 第二次机会页面置换算法 。 在 Pthread 线 程 包 中 ， 线 程 操 作 pthread_join ： 等 待 一 个 特 定 的 线 程 退 出 ； Pthread_yield ： 线 程 让 出 CPU ； Pthread_create ： 用 户 编 程 创 建 一 个 新 的 线 程 ； Pthread_mutex_init 表示创建一个互斥量 ，以动态方式创建互斥锁 。 PV 操作 ， P(S)：将信号量 S 的值减 1 ，即 S=S-1 ；如果 S=0 ，则该进程继续执行 ；否则 该进程置为等待状态 ，排入等待队列 。 V(S)：将信号量 S 的值加 1 ，即 S=S+1, ；如果 S0 ，则该进程继续执行 ；否则释放队列中第一个等待信号量的进程 。 进入临界区的进入区对信号量执行 P原语操作 ，离开临界区的退出区对信号量执行 V 原语 操作 。 提供文件系统性能 （提高文件目录检索效率 ）： 块高速缓存 、磁盘驱动调度 、目录项分 解法 、引入当前目录 、相对路径文件名 。 银行家算法是死锁避免算法 ；资源有序分配法是死锁预防 ；杀死死锁是死锁解除 。 死锁 定理：当且仅当当前状态的资源分配图是不可完全化简的 。 死锁产生的原因 ：竞争资源 （进程资源分配不当 ）、 进程推进顺序不当 ； 非：总资源不 足、发生重大故障 、互斥使用 、进程调度不当 。 死锁的必要条件 ：资源互斥使用 、部分分配资源 、已分配资源不可剥夺 、资源申请形成环路 。 非：系统资源不足 。 环路是死锁产生的必要条件 。 word 整理版 范文 范例 学习 指导 预防死锁 ：建立 SPOOLing 系统 、一次分配所有资源 、有序分配资源 、剥夺其他进程的资源 。 非：设备处于安全状态即可分配 。 操作系统 ： Linux 、 BSD、 DOS。 非： SNMP 。 属于 Unix 操作系统产品 ：AIX 、 Solaris 、 HP-UX 。 属于 Windows ： Vista 。 现代操作系统特征 ：并发 、共享、虚拟 、异步 。 操作系统内核程序 ：进程调度程序 、中断服务程序 、设备驱动程序 ；非 ：用户应用程 序。 内核态下运行 ：程序计数器 、指令寄存器操作指令都是特权指令 ；用户态 ：设置移位方 向标志位 （DF 位）是非特权指令 。 微内核 （客户 / 服务器 ）结构的操作系统优点 ：高可靠性 、高灵活性 、适合分布式处理 。 操作系统应该提供功能 ：进程管理 、内存管理 、文件系统 、网络通讯 、安全机制 、用户界面 、驱动程序 （硬件设备管理 ）。 设备管理的任务 ：缓冲区管理 、设备分配 、设备处理 、虚拟设备 、实现设备独立性 。 操作系统类型 ：批处理系统 、分时系统 、实时系统 、分布式系统 、嵌入式系统 、个人计 算机系统 、网络操作系统 、通用操作系统 ；非：工业操作系统 。 操作系统提供给用户的借口是 ：命令输入 、系统调用 。 用户进程从用户态转为内核态 ，使用 ：访管指令 。 引起进程阻塞的事件 ：请求系统服务 、 启动某种操作 、新数据尚未到达 、无新工作可 做。 使进程从阻塞态转为挂起状态 ，使用的原语 ： suspend （）。 FAT32 采用 ：链接结构 。 重定向 ：逻辑地址转为物理地址 。 word 整理版 范文 范例 学习 指导 同步或异步 ：共享内存 、消息机制 、套接字 ；只同步 ：管道通信 。 进程 控制块 PCB 结构的是 ：进程标识符 （进程号 ）、 进程当前状态 、进程相应的程序和数据地址 、进程优先级 、 CPU 现场保护区 、进程同步和通信机制 、进程所在队列 PCB 的链 接字 、与进程有关的其他信息 （如代码段指针 ）、 用户描述打开的文件句柄 。非：进程页 表、动态链接库 。 进程组织方式有三种 ：线性方式 、索引方式 、链接方式 ；非： B+ 树方式 。 进程是由程序 （代码 ）、 数据、进程控制块组成 。 可以实现进程互斥 ： peterson 算法 、Test-and-Set(TS) 指令 、 Swap 或 Exchange 指令、信 号量 ；非：分派器 （Dispatcher ）。 引入 线程 的目的 ：