操作系统基础（零散知识点）后续更新

 最佳适应算法（best-fit）：从全部空闲区中找出能满足作业要求的，且大小最小的空闲分区，这种方法能使碎片尽量小。

 最差适应算法（worst-fit）：它从全部空闲区中找出能满足作业要求的、且大小最大的空闲分区，从而使链表中的节点大小趋于 均匀。

1. 逻辑地址/页面大小（取整）=页号

 逻辑地址%页面大小=页内地址

 页面大小*块号+页内部地址=物理地址

2. 信号量是最早出现的用来解决进程同步与互斥问题的机制，在操作系统的进程管理中最常用的方法是采用信号量机制

3. 文件系统中，设立打开文件（Open）系统功能调用的基本操作是把文件的控制管理信息从辅存读到内存

4. 操作系统内存管理方案有许多种，其中，分页存储管理系统中的每一页只是存放信息的物理单位，其本身没有完整的意义，因而不便于实现信息的共享，而段却是信息的逻辑单位，各段程序的修改互不影响，无内存碎片，有利于信息的共享。

5. 在UNIX操作系统中，把输入／输出设备看作是特殊文件

6. 文件系统中，设立打开文件（Open）系统功能调用的基本操作是把文件的控制管理信息从辅存读到内存

7. 在操作系统中，虚拟设备通常采用Spooling 技术，利用磁盘设备来提供虚拟设备

8. 设备驱动程序是直接与硬件打交道的软件模块。一般而言，设备驱动程序的任务是接受来自与设备 无关的上层软件的抽象请求，进行与设备相关的处理 。

9. 若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用多级目录来实现。

10. 数据库对象在物理设备上的合理分布能改善系统读写性能

11. 在操作系统设备管理中，通常临界资源不能采用时间片轮转 分配算法。

12. 若系统正在将目录文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大