软件技术基础-操作系统的资源管理.pptxVIP

1

2.4.1资源管理的方法和策略

2.4.2处理机分配

2.4.3存储管理

2.4.4文件管理

2.4操作系统资源管理

2

2.4.1资源管理的方法和策略

1、资源管理方法

1）定义资源数据结构：资源名称、使用特性、哪些空闲、哪些已被占用、由谁占用等。

2）确定资源的分配原则（调度原则）：分给谁、分多少、何时分。

3）资源分配与回收

4）存取控制和安全保护

2.4.1资源管理的方法和策略

3

常用的资源分配策略

先请求先服务：又叫简单排队策略或FIFO（FirstInFirstOut)。资源分派给先请求者。

优先调度策略：请求者事先指派一个优先级，用此反映请求者要求处理的紧迫程度。资源分派给优先级最高者。

返回

01

02

1、处理机的多级调度

4

作业调度——选择辅存上的哪些后备作业进入系统内存，使其具备竞争处理机的资格。

宏观调度：

进程调度——当CPU空闲时，在进入内存的所有进程中，确定哪个进程在什么时候获得处理机，使用多长时间。

线程调度

微观调度：

（1）作业调度算法

5

logo

先来先服务调度算法——按作业来到的先后次序进行调度。

这种算法优先考虑在系统中等待时间最长的作业，而不管它要求运行时间的长短。

短作业优先调度算法——按作业运行时间的长短进行调度。

它总是选取计算时间最短的作业为下一个服务对象

运行

就绪

完成

等待

后备

提交

进入内存执行

进程（线程）调度

作业调度

（2）进程调度

7

进程调度算法

选择哪个就绪进程呢？

当处理机空闲时，根据一定的调度策略从就绪队列中选择一个进程去运行，分配一个处理机时间。

1

2

常用的进程调度算法

8

预先确定各进程的优先数，系统把处理机的使用权赋予就绪队列中具备最高优先权（优先数和一定的优先级相对应）的就绪进程。

进程就绪队列排序原则

1）优先数调度算法

例如：在实时系统中，实时任务的优先级高，当实时任务到达时，采用优先数调度算法的进程调度程序就会优先选择实时任务运行。

调度方式

剥夺调度方式（可抢占式）

非剥夺调度方式

Ready_head

pcb2

pcbn

高

优先级

低

pcb1

常用的进程调度算法

9

当CPU空闲时，选取就绪队列首元素，赋予一个时间片，当时间片用完时，该进程转为就绪态并进入就绪队列末端。

例如：在分时系统中，往往采用循环轮转调度算法，以保证对每个用户的公平响应。

Ready_head

pcb1

pcb2

pcbn

先

先后次序

后

进程就绪队列排序原则

2）循环轮转调度算法

返回

1、存储管理的功能：

10

主存分配——按照一定的算法把某一空闲的主存区域分配给进程。

01

地址映射——地址映射是将用户可见的逻辑地址（虚存）映射为主存的物理地址（存储空间），以保证程序的正确执行。

02

信息保护——保证各道用户程序或进程在各自规定的存储区域内操作，互不干扰。

03

“扩充”主存容量——系统提供虚拟存储技术，使用户程序的大小不受主存容量的限制，即使在用户程序比实际主存容量还要大的情况下，程序也能正确运行。

04

静态的连接装配：

2、传统的连接装配功能

12

01

程序编译后形成以0作为参考地址的多个目标模块(.obj)

02

连接装配程序(link)把目标模块连接成为一个具有统一地址的模块——装配模块(内存映像文件.exe)，以便最终把它装入主存并执行。

逻辑地址（相对地址、虚地址）：程序编译或解释后形成以0为参考地址的浮动目标模块，目标模块中的程序地址（指令地址或操作数地址），称为逻辑地址。

01

作业地址空间：用户程序所有逻辑地址的集合称为作业地址空间或虚空间。

02

物理地址（绝对地址、实地址）：计算机主存单元的真实地址。

03

主存空间：物理地址的集合所对应的空间。

04

作业的地址空间装入主存

14

0

100

500

599

·····

movr1,[500]

·····

123

·····

0

1000

1100

1500

1599

256k-1

·····

movr1,[500]

123

·····

作业地址空间

存储空间

地址如何重定位？

（1）静态重定位

15

在程序执行之前进行重定位，即当程序装入主存的起始地址确定后，内存装入程序根据这一起始地址对程序中有关的地址部分进行调整。

作业地址空间

存储空间

mover1,[500]

12345

mover1,[500]

12345

0

100

500

1500

1