全国计算机四级网络工程师刷题笔记

全国计算机四级网络工程师刷题笔记

操作系统原理部分

单选题

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

23.磁盘空间利用率未用成组操作，每个记录占用一个块

采用成组操作，每个记录占用块因子个块

文件磁盘块：直接索引（10）+一级索引（100）+二级索引（100*100）

启动次数：直接索引（1）+一级索引（2）+二级索引（3）

24.磁盘访问寻道时间（max）旋转延时时间传输时间

25.设备表逻辑设备与物理设备块设备和字符设备

26.提高低速设备的使用效率设备缓冲技术缓冲池——实现进程访问缓冲区的同步

27.进程饥饿最短寻道时间优先算法SSTF——进程的优先级较低而长时间得不到调度

28.死锁（资源分配不当进程推进顺序不当）当前资源分配图不可完全化简

死锁与安全安全状态不会发生死锁，不安全状态一定导致死锁，但不一定是死锁状态死锁避免算法银行家算法（3-30）（4-30）

29.最多可以申请的资源个数7/3+1=3

多选题

30.操作系统Linux/ BSD/DOS

31.使用接口图标和菜单、命令行、系统调用（fork）

32.存储体系寄存器、高速缓存、内存储器、硬盘存储器、磁带机和光盘存储器

33.创建进程时机用户登录时、系统初始化时、系统调用、初始化批处理作业

34.引入线程提高并发度、减少通信开销、切换时间短、每个线程拥有独立的栈

35.进程控制块调度信息：进程名、进程号、存储信息、优先级、当前状态、资源清单，

“家族”关系、消息队列指针、进程队列指针和当前打开文件现场信息：（可能被改变）程序状态字、时钟、界地址寄存器

36.抢占式调度系统运行转为就绪：进程创建完成、时间片用完、被调度程序抢占处理机

非抢占式调系统用完时间片、运行的进程出错、运行的进程等待I/O事件

37.缓冲区empty：空闲资源数（N）ful：满的资源数（0）

mutex：初始值为1 PV不能颠倒（2-34）

38.外碎片动态分区、段式

39.保证文件安全定时转储备份文件、设置文件访问控制列表

40.FAT文件系统Windows、链接结构的物理结构、文件分配表、FAT16保留8字节

41.I/O软件的层次结构用户应用、设备独立、设备驱动和中断处理层

42.地址映射硬件完成、逻辑（虚拟）地址转换为物理地址、页表项的一些内容是硬件

确定、页表项的有效位确定所需访问的页面是否已经在内存

43.快表TLB 放在高速缓存中、内容是页表部分、进程切换要更新、查找并行进行

44.文件控制块FCB 文件名、文件大小、文件创建时间和磁盘块起始地址

进程控制块PCB 进程标识符、进程当前状态、进程优先级

45.提高文件系统性能目录项分解法、块高速缓存、磁盘调度优化、磁盘空间合理分配

46.设备与CPU 程序直接、中断、DMA和通道控制方式

47.解除死锁剥夺资源、撤销进程、重新启动系统

预防死锁SPOOLing系统、一次分配所有资源、有序分配资源、剥夺其他进程的资源

48.测试与设置指令（Test&Set）W=1，返回重新测试W=0，置位W=1，进入临界区

退出临界区时，复位W=0