操作系统基础（精炼知识点）

前言

本章节5分选择题，难度较低，题型固定，知识点少

知识点

进程管理

1. 打印机类型题包含三点：①n个进程 ②m台打印机 ③信号量 m ~ n-m 举个例子，有十个碗，有100个人等着吃饭。进程就是100个人，打印机就是十个碗，信号量就是在吃饭的人数。如果一次进来十个人吃饭，那么信号量就是10，如果一次进来100个人吃饭，那么信号量就是-90

前驱图是一个有向无循环图，必须前面的执行完后面的才可以执行，也就是I1执行完I2和C1可以执行，所以I1是I2和C2的前驱，C2和I2可并行，I2和I3受到I1间接制约，C1和P1受到I1的直接制约。
这个题是送分题，规律相当明显。
3.

这种PV操作的题，只需要记住一个定理"上P下V，P减V加"。像这张图，明显a一定是V操作，b一定是P操作，c一定是V操作。这种题遇到了不用看题直接秒。

存储管理

1. 段式存储：

• 段表包含: 段号/ 段长/ 基址
• 虚(逻辑)地址: (段号, 位移量)
• 物理地址: 基址+位移量

图看起来很复杂，其实可以简单理解一下。虚拟地址是一个虚拟空间，不是真实在硬盘上存储的。物理地址是硬盘上真实存储的地址，段表就是一个中间者，虚拟地址通过段表可以换算成物理地址。这部分出题也就是给你虚拟地址和段表让你算出物理地址。

2. 页式存储

• 逻辑地址,或虚地址 (页号||页内地址)
• 物理地址 (页帧号(物理块号)||页内地址)

逻辑地址<-转化->物理地址: 页内地址相同,页号和块号的对应关系可查询页表

磁盘调度管理遵循一个顺序，柱面 —> 扇区 —> 磁头。磁盘调度是先找柱面相近的，然后找扇区相近的，最后找磁头相近的。

文件管理

直接索引： 这是最简单的索引形式，它直接在索引中存储键值和数据记录的地址。当查询请求来时，直接索引可以直接通过键值找到数据记录的地址。
一级间接索引： 在一级间接索引中，索引项包含一个指向第二级索引的指针，而不是直接指向数据记录。第二级索引（也称为辅助索引）包含了数据记录的地址。这种类型的索引通常用于大型数据库，因为它们可以存储更多的数据项，但查找速度可能会稍微慢一些。
二级间接索引： 在二级间接索引中，索引项包含一个指向一级间接索引的指针。这种类型的索引可以用于更大的数据库，因为它们可以存储更多的数据项。
三级间接索引： 在三级间接索引中，索引项包含一个指向二级间接索引的指针。这种类型的索引通常用于非常大的数据库，因为它们可以存储大量的数据项。

这块知识常常会出计算物理块的题，后面技巧篇会以真题讲解的形式叙述

操作系统类型与结构

2. 采用微内核结构的操作系统提高了系统的灵活性和可扩展性，并增强了系统的可靠性和可移植性，可运行与分布式系统中。
   因为设计微内核OS采用了面向对象技术，所以微内核所具有的特性和面向对象类似。

3. 操作系统为用户提供了两个接口：①操作一级接口：控制命令、菜单命令；②程序控制一级接口：系统调用。
   这里出题肯定是会从这句话挖掉控制命令、菜单命令、系统调用，这三个点让你选。

4. 实时操作系统是指当外界时间或数据产生时，能够接受并以足够快的速度处理。

   • 实时操作系统能够针对硬件变化进行结构与功能上的配置与裁剪；
   • 实时操作系统可以根据应用环境的要求对内核进行裁剪和重配；
   • 实时操作系统首要任务是调度一切可利用资源来完成实时控制任务；
   • 实时操作系统实质上就是一个计算机资源管理程序，需要及时响应实时事件和中断。

5. PCI：是一种局部并行总线标准，常用来表示个人计算机中使用最为广泛的接口。
   GUI：常用来表示采用图形方式显示的计算机操作系统界面。
   API：提供应用程序与开发人员基于某软件或硬件得以访问一组例程的能力。