吉林大学操作系统真题期末题汇总

#吉林大学操作系统汇总

---

---

前言

---

一、名词解释

并发：计算机系统中同时存在多个程序。
并行：微观上同时，绝对同一时刻有多个程序同时推进。
进程：是具有一定独立功能的程序关于一个数据集合的一次运行活动。
线程：又称为轻进程，是进程内的一个相对独立的执行流。
互斥：两个或两个以上的进程不能同时进入关于同一组共享变量的临界区，否则可能发生与时间有关的错误。
同步：一组进程，为了协调其推进速度，在某些点处需要互相等待或唤醒，进程之间这种相互制约的关系称为进程同步。
同步机制：用于实现进程同步的工具称为同步机制。
死锁：一组进程中的每一个进程均等待此组进程中的其他进程所占有的，因而永远无法得到的资源。
饥饿：当等待时间给进程的推进和响应带来明显的影响。
缓冲：处理数据到达速度与离去速度不一至而采用的技术。
缓存：是为了提高数据访问速度而将部分数据由慢速设备预取到快速设备上的技术，此时同一个数据存在多个副本
中断：在程序运行过程中出现某种紧急事件，必须中止当前正在运行的程序，转去处理此事件，再恢复原来的运行程序。
共享变量：有些变量，两个进程或两个以上的进程均需要访问它们，这些变量称为共享变量。
临界区：访问共享变量的程序段称为临界区。
处理机调度：CPU资源在可运行实体间的分配。
忙式等待：不进入等待状态的等待。
排队等待：进程得不到共享资源时进入阻塞状态。
工作集：是进程在一段时间之内活跃地访问页面的集合。
文件：具有符号名且在逻辑上有完整意义的信息项的有序序列。
进程控制块：标志进程存在的数据结构，其中包含系统对进程进行管理所需要的全部信息。
预先读：将以后即将使用的块读入缓存区中，以后进程需要该块时便可在缓冲区中直接得到，不必等待设备传输，基于文件顺序访问的假设。
延迟写：当一个缓冲块尚未写满时，暂不将其写到外存，以后继续写，不必将该块由外存读入内存。

1

1

1

1

1

1

期末题：

1

1

1

1

1

1

1

1

1

1

1

1

1

一、处理器调度

知识点：

1
2

1

1

1

1

1

期末题;

1

1

1
2

1
2

1
2

1
2

1
2

1
2

二、存储管理–虚拟页存储管理页面置换算法

知识点：

1
2

1
2

1
2

1
2

1
2

1
2

1
2

期末题：

1
2

1
2

三、文件系统

知识点：文件系统的界面

1
2

1
2

1
2

1
2

1
2

二、设备调度–磁盘引臂调度算法

知识点：

1
2

1
2

1
2

1
2

1
2

1
2

特殊题：

1
2

期末题：

1
2

1
2

1
2

1
2

1
2

1
2

三、死锁–银行家算法

知识点：

1
2

1
2

1
2

1
2

1
2

1
2

1
2

1
2

期末题：

1
2

1
2

1
2

1
2

1
2

1
2

1
2

1
2

四、同步问题–PV

1
2

1
2

1
2

1
2

1
2

1
2

1
2

1
2

1
2

1
2

1
2

1
2

期末题：

1
2

1
2

1
2

1
2

1
2

1
2

六、互斥问题

知识点：

TS指令解决临界区问题：

1
2

期末题：

1
2

1
2

1
2

七，fork（）

1

1

其他考点

1.管程


期末管程：

3.多级页表

1

1

4.FCB

1

5.pipe

6.进程线程

1

7.存储管理

知识点：

虚拟页式存储器管理基本原理：

期末考点

文件系统：

读集和写集

pv：

存储管理：

单CUP进程：

---