Skip to content
Notes
GitHub

期末复习

操作系统资源管理技术

undergraduate/os/final#3 资源抽象

复用

虚拟

undergraduate/os/1-1_intro#虚拟 Virtual

时分复用技术

虚拟处理机技术:利用多道程序设计技术,为每道程序建立一个进程,让多道程序处理机的空闲时间来运行其他的程序,使处理机的利用率得以提高。我们把用户所感觉到的处理机称为虚拟处理器。时分复用技术是利用处理机的空闲时间来运行其他程序,使得处理机的利用率得以提高。

虚拟设备技术:我们还可以通过虚拟设备技术,将一台物理 I/O 设备虚拟为多台逻辑上的 I/O 设备,并允许每个用户占用一台逻辑上的 I/O 设备,这样便可使原来仅允许在一段时间内有一个用户访问的设备(即临界资源),变为在一段时间内允许多个用户同时访问的共享设备。

空分复用技术

虚拟存储器技术:空分复用则是利用存储器的空闲空间来存放其他的程序以提高内存的利用率。但是,单纯的空分复用存储器只能提高内存的利用率,并不能实现在逻辑上扩大存储。虚拟存储技术本质上是内存分时复用,可以使一道程序通过时分复用方式,在远小于它的内存空间上运行。

虚拟磁盘:物理磁盘的 CHS 与逻辑盘块的 LS 形成一一映射;磁盘的交叉码,使得磁盘的旋转扫描性能能够有一定的提升。

抽象

undergraduate/os/4_mem#1 3 2 地址映射

模式切换与进程切换

undergraduate/os/2-1_proc#3 5 进程的切换

undergraduate/os/2-2_proc-sche#3 进程的切换与过程

undergraduate/os/final#5 3 模式转换

处理器调度

undergraduate/os/2-2_proc-sche#2 2 4 调度算法

死锁

undergraduate/os/3-4_dead-lock

抖动(页面淘汰/置换算法)

undergraduate/os/4_mem#6 2 6 缺页中断率

缓冲技术

undergraduate/os/5_device#3 缓冲技术

undergraduate/os/5_device#缓冲技术

设备独立性

设备独立性,即应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备物理设备这两个概念。在应用程序中, 使用逻辑设备名称来请求使用某类设备;而系统在实际执行时, 还必须使用物理设备名称。因此,系统须具有将逻辑设备名称转换为某物理设备名称的功能,这非常类似于存储器管理中所介绍的逻辑地址和物理地址的概念。

通常用户不指定特定的设备,而指定逻辑设备,使得用户作业和物理设备独立开来,再通过其它途径建立逻辑设备和物理设备之间的对应关系,我们称这种特性为 “设备独立性”。具有设备独立性的系统中,用户编写程序时使用的设备与实际使用的设备无关,亦即逻辑设备名是用户命名的,可以更改。物理设备名是系统规定的,是不可更改的。设备管理的功能之一就是把逻辑设备名转换成物理设备名。

undergraduate/os/5_device#SPOOLing 软件

页面置换算法

OPT

undergraduate/os/4_mem#最佳页面替换算法 OPT

FIFO

undergraduate/os/4_mem#先进先出 FIFO

LRU

undergraduate/os/4_mem#最近最少使用 LRU

CLOCK

undergraduate/os/4_mem#时钟置换算法 CLOCK

磁盘调度算法

undergraduate/os/5_device#4 3 搜查定位

文件系统索引节点

inode

undergraduate/os/6_file#2 1 1 FCB 文件控制块

undergraduate/os/6_file#2 2 层次目录结构

存储空间计算

PV 操作

分页式存储管理的原理与地址转换

undergraduate/os/4_mem#4 分页存储管理

虚拟存储管理中请求分页

undergraduate/os/4_mem#6 2 请求分页虚拟存储管理

请求分页的原理

undergraduate/os/4_mem#6 2 2 基本原理

虚拟地址转换

容量计算

访问时间计算

空间存储管理方法

undergraduate/os/6_file#4 3 文件空间管理

工作集理论

undergraduate/os/4_mem#工作集模型与工作集置换算法 WS

信号量的变化范围