1.进程三态的数量特性

单CPU系统中运行态进程最多1个；当所有非运行进程都处在就绪态（无阻塞进程）时，就绪进程达到最大值。

2.文件的逻辑结构分类

linux/unix普通文件为无结构字节流，属于流式文件，没有固定的记录边界。

3.操作系统的功能划分

四大核心资源管理为处理机、存储器、设备、文件管理；作业管理属于面向用户的接口层功能，不属于核心资源管理。

4.进程的三种基本状态

就绪态、运行态、阻塞态

5.分段存储的地址结构

逻辑地址 = 段号 + 段内地址，段的最大长度由地址的位数决定

6.Linux开发工具

make配合Makefile实现项目的增量编译与依赖管理

7.文件系统的核心数据结构

FCB(文件控制块)保存文件的全部元数据与管理信息

8.时间片轮转调度算法的特性

时间片足够大时，所有进程可在一个时间片内执行完毕，按到达顺序依次执行，退化为FCFS

9.操作系统五大管理功能

处理机、存储器、设备、文件、网络管理

10.临界资源

一次仅允许一个进程访问的共享资源称为临界资源

11.死锁的成因

死锁的两个根本原因：系统资源不足、资源分配 / 进程推进顺序不当

12.死锁的预防

打破循环等待条件：n个哲学家时，最多允许n-1个同时申请资源，必然至少有一个进程能获得全部资源完成执行

13.地址重定位

将程序中的逻辑地址转化为内存中的物理地址，这个过程称为：地址重定位，分为静态重定位和动态重定位

14.静态重定位的时机与特殊

静态重定位在程序转入内存时完成地址转换，运行地址不变。

15.死锁的接触方法

资源剥脱法、撤销进程法

剥夺死锁进程的资源、终止部分或全部死锁进程

16.linux目录项的结构

目录项 = 文件名 + inode号，通过inode定位文件的元数据与物理存储位置

17.并发与并行的辨析

并发：多个时间在同一时间间隔内交替发生，单CPU下通过时间片轮转实现，宏观上同时运行，微观上串行交替

与并行的区别：

并行是同一时刻同时发生，是物理上的同时执行需要多处理器；而并发是逻辑上的执行，单处理器能执行

18.进程与线程的关系

进程是资源分配的单位；

线程是CPU调度的单位；

线程切换开销小于进程切换

进程间通信复杂，线程间通信简单。

19.多个并发进程访问共享变量时，为什么需要采取互斥机制

互斥保证同一时刻只有一个进程进入临界区，保护共享数据

20.在抢占式优先级调度算法中，什么情况下会触发进程切换

1.新到进程优先级高于当前运行进程

2.当前时间片用完

3.当前时间应等待时间阻塞了

21.进程上下文切换时，操作系统需要保存和恢复那些类型寄存器？那些寄存器不需要由操作系统跟新？

保存、回复：通用寄存器、程序计数器、栈指针、状态寄存器

其中:程序计数器不需要操作系统更新

22.简述管程的基本特性。多个进程能否同时进入同一个管程执行？

管程封装共享数据和操作，提供互斥访问

不能同时进入，因为管程内部保证同一时刻仅一个进程执行，以维护数据一致性

23.什么是宏内核和微内核，linux内核属于哪一种

宏内核：将文件系统、驱动、内存管理等都放在内核空间，效率高

微内核：只保留最小功能（地址空间），其它服务在用户态

linux属于宏内核

24.用户进程可以通过那些途径进入内核态？系统调用是唯一的方式吗？

系统调用、硬中断、异常，所以它不是唯一方式

25.在进程的三种基本状态之间，那些状态转换是可以直接发生的？那些是不能直接发生的?

可直接发生的：就绪→运行（通过调度）、运行→就绪（时间片用完/被强占）、运行→阻塞（进入等待时间）

不能直接发生：阻塞→运行（必须先到就绪态）、就绪→阻塞（没运行无法等待）

26.linux中系统常用的进程通信方式

管道（pipe）、信号（signal）、共享内存、套接字

27.假设现在有3个进程和4个资源，每个进程需要两个资源，这个会发生死锁吗？

不会，最坏的是每一个进程分得一个资源，还剩一个资源，进程申请资源后，就能运行，不会死锁

28.在页式虚拟存储系统中，去顶一个进程正常运行需要的最少页框数时，需要考虑的因素

程序的局部性、指令结构、页大小、工作集大小、多级页表等其它映射开销

29.什么是块表（TLB）？它在页式存数器中起什么作用？

TLB是CPU内的高速缓存，存放最近访问的页表项。

作用：加速地址转换，减少访问内存页表的次数，提高系统性能

30.请简述操作系统的四个基本特征

并发、共享、虚拟、异步

并发：多程序在相同时间间隔交替发生；

共享：资源被多进程共用

虚拟：将物理资源抽象为逻辑资源

异步：进程的推荐速度不可预知

31.请列出死锁产生的四个必要条件

1. 原题： 请列出死锁产生的四个必要条件。
答案：

• 互斥

• 请求与保持

• 不可抢占

• 循环等待

32.请从地址空间维度、信息逻辑完整性和地址连续性三个方面，比较分页式存储管理和分段式存储管理

地址空间维度：分页是一维（单一线地址）；分段是二维（段号+段内偏移）

信息逻辑完整性：分页是无逻辑意义（页是物理单位），分段有逻辑意义（代码段、数据段）

33.从链接方式和跨文件系统方面，比较硬链接与符号链接

链接方式：硬链接共享一个inode；软链接有自己独立的inode

跨文件系统能力：硬链接不能跨文件系统；软链接可以

34.用户进程从用户态进入内核态的主要途径

系统调用、硬件中断、异常

35.什么是TS指令？它在临界区管理中起什么作用？

TS是一条原子操作指令，能读取并修改内存锁变量

作用：实现自旋转，通过测试锁变量判断是否获得锁，是硬件支持的互斥机制

36.处于阻塞态的进程，当进程等待的事件发生时能进入运行态吗？

不能，阻塞态→就绪态→运行态

37.什么是LRU页面置换算法

LRU即最近最久未使用。缺页时淘汰最近一段时间内最长时间未被访问的页面，依据局部性原理

38.柱面访问请求到来顺序为：12，80，5，60，95，20，86，35，72，55，假定磁头正从60号磁道开始，向磁道号增加方向移动。按照电梯调度算法（SCAN）处理该请求序列。

处理顺序（含当前磁道）：
60 → 72 → 80 → 86 → 95（达到最大方向后反向）→ 55 → 35 → 20 → 12 → 5
（注意：初始60有请求先处理，然后沿增加方向到最大请求95，再反向扫描所有小于60的请求）