计算机四级网络工程师 总结

【操作系统】

&页面置换算法有可能发生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,；

如果S>0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。

&进入临界区的进入区对信号量执行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、指令地址寄存器、处理器寄存器、硬件设备寄存器、栈现场状态等少量线程私有信息；非：打开文件描述符、线程内存空间。

&线程的实现方式：用户线程、内核线程、混合线程。

&管程使用的对象：共享数据结构、一组操作过程。

&文件控制块（FCB）：文件名、文件号、用户名、文件地址、文件长度、文件大小、文件类型、文件属性、共享计数、文件建立日期、文件拥有者、文件访问权限、文件物理益等；非：文件访问控制列表。

&文件的物理结构基本上有三种结构：顺序结构、链接结构、索引结构。

&文件的逻辑机构有：流式结构（无结构）、记录结构。

&文件的组织形式划分：普通文件、目录文件、特殊文件。

&文件按性质和用途分：系统文件、程序库文件、用户文件。

&文件按存放时限分：临时文件、永久文件、档案文件。

&文件的存取方式依赖于：文件的物理结构、设备的物理特性。

&存在外碎片：动态分区（可变分区）、段式；非：固定分区、页式、段页式。

&在虚拟页式存储管理系统中，每个页表项中必须包含：有效位、读写位、访问位、修改位；非：磁盘始址。

&在虚拟页式存储管理系统中，页面置换时需要用到：访问位、修改位。

&在虚拟页式存储管理中，实现地址变换涉及的数据结构是：空闲区表、页表、位图。

&在虚拟页式存储管理，会出现：页面抖动（颠簸）、Belady异常、缺页中断、页面写错误；非：越界中断。

&在虚拟页式存储管理中，常用的页面调入策略有：请求调页、预调页；非：全调页、后调页、延迟调页。

&可“扩充”内存容量的方案是：虚拟页式、虚拟段式；非：固定分区、可变分区、段页式。

&要求进程的逻辑地址和内存存储区域都是连续的存储管理：固定分区、可变分区。&I/O系统层次结构：用户I/O软件层、与设备无关的操作系统软件层、设备驱动程序层、中断处理程序层。

&I/O设备管理中，设备分配的主要数据结构及分配顺序是：系统设备表-设备控制表-控制器控制表。

&设备分配应该考虑：设备固有属性、设备分配算法、设备分配的安全性、设备独