c++实现操作系统最坏适应算法_[计算机保研考研面试]操作系统知识点速背

临阵磨枪，不快也光。

1.操作系统的目标和功能？

2.操作系统发展过程

3.操作系统的基本特征

4.操作系统的主要功能

5.操作系统的结构设计分类

6.程序的并发执行和相应的特征

7.进程的定义 特征

8.进程和程序的区别 联系

9.进程基本状态的转换(三种模型 五种模型)

10.挂起和阻塞的区别(主动被动 出让cpu)

11.进程中的数据结构(pcb 控制信息)

12.pcb的组成和作用

13.pcb组织方式

14.线程引入的原因(多进程并发的不足 线程调度的优势)

15.进程和线程的比较

16.线程的实现

17.线程的运行状态 TCB

18.进程间的通信(共享内存 共享数据结构 管道通信 socket通信 信箱通信)

19.操作系统内核 功能 状态

20.进程创建过程

21.进程间的制约关系 同步机制应遵循原则

22.进程的同步机制(软件 硬件 信号量机制)

23.经典四个进程同步问题

24.处理机调度的层次(高中低)

25.高级调度？

26.中级调度？

27.低级调度(进程调度)方式 完成的任务 调度算法

28.优先级调度算法的类型(非抢占 抢占 静态 动态)

29.轮转调度算法 多级反馈队列调度算法

30.作业运行阶段 状态 任务

31.作业调度算法(先来先服务 短作业优先 优先级调度 高响应比优先)

32.计算机死锁原因 死锁必要条件 预防死锁策略

33.避免死锁策略(安全状态 银行家算法)

34.死锁的检测和解除

35.程序装入和链接的步骤 程序装入的三种方式

36.静态分区 动态分区(首次适应 最佳适应 最坏适应)

37.分页存储管理基本方式 页面地址的转换

38.分段存储的管理方式 地址转换

39.分段分页的区别与联系

40.段页式存取过程

41.常规存储管理方式的特征和局部性原理

42.虚存的定义 优点 特征

43.页面置换算法(fifo lru lfu clock1 2) 页面缓冲算法

44.虚存的实现方式(硬件支持 内存分配 何时调入所需页面 从何处调入 调入过程)

45.抖动以及解决方法

46.i/o系统的定义 功能 层次 i/o接口分类

47.i/o设备控制器定义 功能 i/o通道定义

48.中断处理程序过程

49.设备驱动程序定义

50.磁盘访问时间 磁盘调度算法

51.缓冲区引入的必要性 单缓冲 双缓冲 缓冲池

52.文件的概念和属性

53.文件的逻辑结构分类(4) 目录的结构(3)

54.操作系统对文件的操作

55.如何存放文件？(对非空闲(3)、空闲块(4))

根据：https://github.com/SSHeRun/CS-Xmind-Note 参考整理。

如果有用的话，请点个赞呗~