全国计算机四级网络工程师刷题笔记
操作系统原理部分
单选题
1.批处理
2.操作系统体系整体式结构、层次式结构、微内核(客户机/服务器)结构
主要部分：进程管理、存储管理、文件管理、作业管理、设备管理
3.内核状态监控程序：特权指令(输入输出、修机指令)——访管中断
4.用户态一般指令(算术运算)
5.中断技术顺序(优先级)
I/O中断——数据传送完毕、设备出错、键盘输入
程序性中断——指令出错
6.linux 5种状态运行、中断、不可中断、僵尸、停止状态
7.程序编程系统调用
8.多道程序设计提高cpu/ I/O利用率，缩短作业的平均周转时间
9.进程(指令、数据、进程控制块)
进程状态：唤醒(从等待转换为就绪)
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
