操作系统名词解释

2024

1. 进程同步：
   进程同步的主要任务是使并发执行的诸进程之间能有效地共享资源和相互合作，使执行的结果具有可再现性
2. 页面置换算法
   页面置换算法是一种内存管理策略，用于处理计算机内存中的虚拟地址空间和物理内存之间的对应关系，当系统内存不足时，选择将哪些不再近期使用的页面从物理内存(主存)移出到外存(辅存)，以便为更频繁访问的数据腾出空间。常见的页面置换算法有以下几种：
   1. 最近最少使用(Least RecentlyUsed,LRU)：优先淘汰最近最长时间未被访问的页面
   2. 最近最不经常使用(Least FrequentlyUsed,LFU)：根据页面被访问的频率来决定替换，频率低的先换出
   3. 先进先出(First-In-First-Out,FIFO)：最古老的数据被淘汰，新分配的数据可能会立即被置换出去
   4. Clock算法(也称最邻近未淘汰过期页面置换算法)：结合LRU和FIFO思想通过旋转链表标记页面的淘汰顺序
      每种算法都有其优缺点，例如LRU简单高效，但在某些场景下可能存在循环引用导致效率降低的问题。选择哪种算法取决于系统的具体需求和内存特性
3. 中断处理程序：
   中断处理过程通常是指计算机系统中的一种机制，当硬件检测到某个特定事件(如外部输入、计时到期等)，会暂时停止当前运行的任务，转而去执行预先设定好的一段特殊程序，即中断服务程序(Interruptservice Routine,lsR)。这个过程中，CPU会保存现场信息(例如通用寄存器的内容)、暂停主程序的执行，跳转到中断处理表中的相应入口地址开始执行中断处理程序
   中断处理程序的主要任务是
   1. 处理中断请求
   2. 检查中断原因
      可能涉及
   3. 数据采集
   4. 误检查
   5. 设备状态管理等工作
      处理完后，它会恢复中断前的状态，包括从哪里继续执行主程序(通过返回地址)，然后继续之前的运算或响应其他任务。中断完成后控制权回到中断前的位置，系统流程恢复正常。

2023

1. 进程的三个基本状态之间的转换：
   

2. 逻辑地址：

   指程序在运行过程中使用的地址，也称为虚拟地址，由CPU生成，用于访问内存。

3. 物理地址：

   是指内存中实际的地址，也称为实地址。物理地址是内存中实际存储单元的唯一标示符

4. 进程：

   由程序段、相关数据段和PCB 三部分构成，进程是进程实体的一次运行，是系统进行资源分配和调度的一个独立单位。

5. 饥饿：

   某个进程长时间得不到调度或者某个作业长时间得不到服务

6. 处理机调度：

   从就绪队列中按照一定的算法，选择一个进程，并将处理机分配给它运行，以实现进程并发地执行

2019

1. 通道：
   是指专门负责输入/输出的处理机
2. 调度算法：
   根据系统的资源分配策略所规定的资源分配算法
3. 段表：
   为了便于在内存中找到进程中段所对应的位置，系统为每个进程建立一张段表，记录段在内存中对应的起始地址，段号
4. 并发控制：
   用准确的方法调度并发操作，以免不同事务的执行会互相带来千扰
5. 混合索引分配方式：
   将多种索引分配方式相结合的分配方式

2018

1. 动态优先级：
   在创建进程时所确定的优先级，可以随着进程的推进而改变
2. 死锁：
   多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进
3. 段表：
   每个进程都有一张逻辑空间与内存空间映射的段表，其中每一个段表项对应进程的一个段，段表项记录该段在内存中的起始地址和段的长度
4. 文件的逻辑结构：
   是用户可见结构，逻辑文件从结构上分为两种形式：
   1. 无结构的流式文件：
      指对文件内信息不再划分单位，它是依次的一串字符流构成的文件。
   2. 有结构的记录式文件：
      是用户把文件内的信息按逻辑上独立的含义划分信息单位， 每个单位称为一个逻辑记录。
5. 事务：
   用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写操作。

2015

1. 操作系统：
   是指控制和管理整个计算机硬件和软件的资源，并合理的组织，调度计算机资源和工作的分配，进而为用户和其他软件提供方便的接口和环境。操作系统是计算机系统中最基本的系统软件。
2. 并行性：
   是指两个或多个事件在同一时刻发生。
3. 管程：
   是由一组数据以及定义在这组数据之上的对这组数据的操作组成的软件模块。
4. 死锁：
   指多个进程因竞争资源而造成的一种僵局(相互等待)若无外力作用， 这些进程都将无法向前推进。
5. 文件的逻辑结构：
   是从用户观点出发看到的文件的组织形式，与存储介质特性无关，是逻辑上数据是如何组织起来的，分为无结构文件和有结构文件两种类型。

2014

1. 进程：
   由程序段、相关数据段和PCB三部分构成，进程是进程实体的一次运行，是系统进行资源分配和调度的一个独立单位。
2. 并发性：
   并发是指两个或多个事件在同一时间间隔内发生。
3. 静态链接：
   在程序运行之前，先将各目标模块以及它们所需的库函数链接成一个完整的可执行程序以后不在拆开。
4. 索引文件：
   有结构文件类型记录的组织形式的一种，为变长记录建立一张索引表加快检索记录的速度。