OS复习

提纲

一

操作系统的定义，各章节名词定义。

分时多道…

OS四大特征,五大功能。

二

进程

创建终止挂起激活

PCB

原语：创建终止挂起激活唤醒

互斥和同步，临界资源，临界区

信号量的基础概念，受保护的数据结构，功能是实现进程同步的，赋初值，p-1 v+1

进程通讯，低级高级，数据量的大小，是否透明，有哪几种高级通讯

线程是执行的基本单位，进程比较沉重

三

处理机调度的三个层次，高中低

时间片轮转可以不看

死锁：定义，四大必要条件，原因，解决方法，预防避免检测解除

​ 避免（两个算法）：银行家算法包含着安全性算法，如果题目中没有给出需求矩阵，需自行写出

​ 银行家算法四步走

四

常规存储器：连续 离散

静态重定位（装入的时候做地址转换）和动态（执行的时候做地址转换）

存储的算法

*分页基本思路，逻辑地址到物理地址的转换，页表

*分段

分页分段的区别

段页原理了解

五

虚拟存储器定义特征

请求分页稍微看一下

核心：置换算法，最佳 先来 LRU CLOCK

抖动和工作集可以不看

六

IO的四层结构，接口可以不看

设备是什么和设备控制器做什么，通道是IO专用处理机

驱动程序位于哪一层，*IO控制方式

与设备无关性软件，了解一下

spooling和假脱机

硬缓冲和软缓冲

磁盘性能，磁盘调度算法，先来先服务，最短寻道时间有限，扫描，循环扫描

七

文件管理，组成，文件系统是由什么组成

文件的逻辑结构 有结构和无

目录，FCB，文件目录，目录文件，索引节点，目录结构，单目录，多级目录

八

顺序文件，索引文件，链式文件

8.13、8.14不用看

空闲表，空闲链表，层次链接法

概念

操作系统

定义

​ 操作系统是配置在计算机硬件上的第一层软件，它是一组控制和管理计算机硬件与软件资源，合理地对各类作业进行调度，以及方便用户的程序集合。

功能

• 处理机管理
• 存储器管理
• 设备管理
• 文件管理
• 提供用户与硬件系统之间的接口

虚拟存储器

是一种存储管理技术，其思想是把辅助存储器作为对主存储器的扩充，向用户提供一个比实际主存大得多的逻辑地址空间。

特点

• 程序装入时，不必全部读入到内存，而只需要将当前需要执行的部分分页或段读入到内存，就可以让程序执行（不必全部装入）
• 在程序执行的过程中，如果出现缺页或者缺段，由处理器通知操作系统将所需的分页或分段调入到内存，然后执行（缺页调入）
• 操作系统将内存中暂时不需要使用的页或者段调出保存在外存上，从而腾出空间存放将要装入的程序以及将要调入的页或者段（使用调入）

死锁的必要条件

1. 请求和保持条件
2. 不可抢占条件
3. 循环等待条件
4. 互斥条件

进程和程序的区别

1. 进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行过程。
2. 进程具有并行特征（独立性，异步性），程序则没有
3. 不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程

二级目录和多级目录的好处

• 层次清楚
• 解决重名
• 提高检索目录的速度

分页和分段

分页：

​ 把程序中的逻辑地址分成大小相同的许多页，把主存储器进行分块，块的大小和页的大小一致，块是进行主存空间分配的物理单位。这样就可以把作业信息按页存到块中。

分段

​ 作业的地址空间被划分为若干个段，每个段是一组完整的完整的逻辑信息，每个段都有自己的段号，都是从零开始编址的一段连续的地址空间，各段的长度是不相等的

​ 区别

• 段是信息的逻辑单位，它是根据用户的需要划分的，因此段对用户是可见的；页是信息的物理单位，是为了管理主存方便而划分的，对用户是透明的。
• 页的大小是固定不变的，由系统决定。段的大小不是固定的，它由其完成的功能而决定
• 段式向用户提供的是二维地址空间，页式向用户提供的是一维地址空间，其页号和页内偏移是机器硬件的功能
• 由于段是信息的逻辑单位，因此便于贮存保护和信息的共享，页的保护和共享受到限制

文件目录

定义

​ 文件控制块的有序集合称为文件目录。

内容

​ 包含文件名，与文件名对应的文件内部标识及文件信息在文件存储设备上的的始址等信息。另外可能还包含关于文件逻辑结构，物理结构，存取控制和管理等信息。

文件下载链接：

[https://pan.baidu.com/s/1mZdyHJLUrGe4vheN5segHw]

[https://pan.baidu.com/s/1uKUyTkzEzNHI4I0GxV25tg]