计算机四级网络工程师资料总结.docxVIP

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