操作系统面试总结

Andy01_

已于 2023-03-25 19:41:27 修改

阅读量356

点赞数

分类专栏：杭电计算机考研文章标签：面试考研操作系统

于 2023-03-14 22:03:59 首次发布

本文链接：https://blog.csdn.net/m0_46427179/article/details/129541470

版权

杭电计算机考研专栏收录该内容

6 篇文章 4 订阅

订阅专栏

操作系统
1.操作系统
2.操作系统的功能
3.微内核
4.系统调用
5.原子操作
6.进程和作业
7.进程和程序
8.进程和线程
9.进程状态
10.进程调度算法
11.进程通信
12.进程同步和互斥
13.进程同步的四个准则
14.管程
15.死锁
16.饥饿
17.饥饿和死锁的区别
18.产生死锁的原因
19.死锁的四个必要条件
20.预防死锁
21.避免死锁
22.死锁的检测和解除
23.程序链接与装入
24.存储器管理的功能
25.碎片
26.内存连续分区分配
27.动态分区分配算法
28.内存非连续分区分配
29.分段和分页的区别
30.页面置换算法
31.页面分配策略
32.虚拟存储器
33.覆盖与交换技术
34.存储保护
35.文件目录
36.文件逻辑结构
37.文件物理结构
38.文件存储管理
39.Spooling
40.RAID磁盘阵列
41.磁盘调度算法

1.操作系统

操作系统是运行裸机上的系统软件，用于管理计算机硬件和软件资源
操作系统的特征是共享、并发、虚拟、异步
单道批处理系统内存中只有单道程序运行，资源利用率低
多道批处理系统多道程序并发执行，系统的吞吐量变大
分时操作系统采用分时技术，即时间片轮转技术，能够提供人机交互，不能优先处理紧急任务
实时操作系统在某个时间段的限制内及时完成紧急任务

2.操作系统的功能

处理机管理
存储器管理
文件管理
设备管理

3.微内核与宏内核

微内核
只把进程管理、进程通信、中断处理等核心功能放入内核，使得内核足够的小
采用机制与策略分离，提高了系统的可靠性和可拓展性

宏内核
将所有的系统功能都集成在内核中，内核各功能可以互相直接调用
某个功能模块的出错将导致整个系统崩溃

4.系统调用

系统调用提供了用户程序与操作系统之间的接口
用户程序传入参数
操作系统陷入内核态
执行系统调用
执行完成后，返回用户态

5.原子操作

指不会被线程调度机制打断的操作，整个过程要一次性执行完成

6.进程和作业

作业是用户向计算机提交任务的任务实体，一个作业可以由至少一个进程组成

7.进程和程序

进程是动态的，程序是静态的。进程是程序的执行，程序是有序代码的集合
进程包括程序段、数据段和进程控制块PCB
PCB包括进程标识符、进程状态、优先级、程序、数据段的指针、处理机相关信息

8.进程和线程

线程是CPU独立调度的单位，进程是资源分配的单位
进程有自己的独立地址空间，线程共享进程的地址空间
同一进程，线程切换不会引起进程切换，不同进程进行线程切换，会引起进程切换
引入线程的操作系统，不仅进程间可以并发执行，同一进程的线程也可以并发执行，提高了系统的并发性和吞吐量
切换线程的开销比切换进程的开销更小

9.进程状态

创建态
就绪态
运行态
阻塞态
终止态

就绪态可以到运行态，被CPU调度
运行态可以到就绪态，被抢占、时间片到
运行态到阻塞态，申请的资源不足

10.进程调度算法

先来先服务
短作业优先
时间片轮转
高响应比优先 (等待时间+运行时间）/运行时间
优先级
多级反馈队列

11.进程通信

低级通信方式 PV操作
高级通信方式共享存储、消息传递、管道通信

12.进程同步和互斥

信号量可以分为整形信号量、记录型信号量（包括资源个数、等待队列）
信号量的值可以通过PV操作改变
信号量可以实现进程的同步和互斥

临界资源一次仅允许一个进程使用的资源
临界区进程访问共享资源的那段程序
同步多个进程因为合作而使得进程的执行有一定的先后顺序
互斥多个进程在同一时刻只有一个进程能进入临界区

13.进程同步的四个准则

空闲让进临界区空闲，进程可以进入
忙则等待临界区已有进程访问，其他进程等待
有限等待应保证进程等待进入临界区的时间是有限的
让权等待当进程不能进入临界区时，应释放处理机

14.管程

由一组数据和用来访问数据的过程组成
为了管理大量分散同步操作的进程同步互斥工具
每次仅允许一个进程在管程内执行某个过程

15.死锁

死锁是指两个或两个以上的进程执行过程中，因争夺资源而造成的一种互相等待的现象，从而无法继续推进下去。

16.饥饿

进程长时间得不到处理机调度的现象叫做饥饿

17.饥饿和死锁的区别

饥饿进程可以只有一个，死锁必须有两个
饥饿进程可以是一个就绪进程，而死锁进程必定是阻塞进程

18.产生死锁的原因

系统资源不足
进程推进顺序不当

19.死锁的四个必要条件

互斥条件
不剥夺条件
请求和保持条件
循环等待条件

20.预防死锁

破坏死锁产生的四个必要条件

21.避免死锁

避免系统进入不安全状态，使用安全性算法判断是否存在安全序列，银行家算法=试探分配资源+安全性算法

22.死锁的检测和解除

检测死锁:
资源分配图

解除死锁:
资源剥夺法
撤销进程法
进程回退法

23.程序链接与装入

程序的链接方式:
静态链接在程序运行之前，先把各个目标模块及所需库链接为一个完整的可执行程序
装入时动态链接将应用程序编译后所得到的一组目标模块在装入内存时采用边装入边链接
运行时动态链接程序运行过程中需要一些模块时，才对这些模块进行链接。

程序的装入方式:
绝对装入在编译时就产生物理地址的目标代码
可重定位装入在程序装入内存时将逻辑地址转为物理地址
动态运行装入在程序运行时将逻辑地址转为物理地址，需要重定位寄存器

程序到进程的过程:
编译由编译程序将用户源代码编译成若干目标模块
链接由链接程序将编译后形成的一组目标模块及所需的库函数链接程装入模块
装入由装入程序将装入模块装入内存中运行。

24.存储器管理的功能

内存分配和回收
地址变换
扩充内存
存储保护

25.碎片

内部碎片已经被分配出去却不能被利用的内存空间
外部碎片未被分配出去且因太小而无法利用的内存空间
拼接技术(紧凑技术) 将分散的外部碎片连成一个大的空闲区，解决碎片问题

26.内存连续分区分配

单一连续分配只支持单道程序，无外部碎片，有内部碎片
固定分区分配支持多道程序，设置分区表，每个分区装入一道程序，无外部碎片，有内部碎片
动态分区分配支持多道程序，根据进程大小动态建立分区，无内部碎片，有外部碎片

27.动态分区分配算法

首次适应
邻近首次适应
最佳适应
最差适应

28.内存非连续分区分配

非连续分区分配可以在内存中离散地分配程序，更好的内存利用和管理
分页
分段
段页式

29.分段和分页的区别

分页以页为基本单位进行内存管理，每个页的大小通常是固定的，每个页都映射到物理内存中的一个物理页框
而分段以段为基本单位进行内存管理，每个段的大小可以不同，每个段映射到内存中的一段连续的物理内存。
分页的地址空间是一维的，页表项由页号和块号组成，分段的地址空间是二维的，段表项由由段号、段首址、段长组成
分页存在内部碎片问题，分段存在外部碎片问题。

30.页面置换算法

最佳置换算法OPT 置换未来最远使用的页面
先进先出算法置换最先进入内存的页面
最近未使用算法NRU
最近最少使用算法LRU 置换最近最少使用的页面。
CLOCK算法扫描一遍，置换访问位为0的，若访问位为1改为0
改进的CLOCK算法设置修改位和访问位，依次置换00，01，10，11的页面

31.页面分配策略

固定分配局部置换
可变分配局部置换
可变分配全局置换

固定分配：将一定数量的内存分配给每个进程，
可变分配：动态地分配物理内存
工作集：进程正在使用的页面集合

32.虚拟存储器

虚拟存储器是一种计算机内存扩充技术，它将磁盘空间作为内存的扩展，允许程序访问大于实际物理内存容量的地址空间。同时，它基于局部性原理，仅将要当前所需要的少数页面装入内存，将暂时未使用的页面保存在磁盘上，当程序运行时访问缺页，在利用请求调页功能将页面从磁盘中调入内存
若此时内存已满，则采用页面置换算法，将内存中暂不使用的页面调入到磁盘的对换区中
故从用户角度出发，该系统的内存容量似乎比实际内存容量大得多