计算机操作系统(第4版)汤小丹-第8章

汤小丹《计算机操作系 统》官方课件 第四版
汇报人： 202X-01-05
contents
目录
• 计算机操作系统概述 • 进程管理 • 内存管理 • 文件系统 • 设备管理
计算机操作系统概
01
述
操作系统的定义与功能
总结词
操作系统的定义与功能
详细描述
操作系统是计算机系统的核心软件，负责管理计算机硬件和软件资源，提供用户与计算机之间的接口。操作系统 的功能包括进程管理、内存管理、文件管理、设备管理和用户界面管理等。
操作系统的分类
总结词
操作系统的分类
详细描述
根据不同的分类标准，操作系统可以分为多种类型。根据运行环境，操作系统可以分为单机操作系统 和网络操作系统；根据功能，操作系统可以分为批处理操作系统、分时操作系统、实时操作系统和通 用操作系统；根据规模，操作系统可以分为个人操作系统和多用户操作系统等。
进程管理
内存管理
03
内存管理的概念与功能
内存管理概念
内存管理是操作系统中用于管理计算 机内存的子系统，负责分配和回收内 存空间，以及管理内存中的数据。
内存管理功能
内存管理的主要功能包括内存分配、 内存回收、地址转换和内存保护等。
内存的分配策略
静态分配
在程序运行前，系统根据程序的大小 和需求一次性分配所需的内存空间， 程序运行期间不再进行内存的重新分 配。
文件的访问控制机制
文件的访问控制机制包括访问控制表（ACL）、能力表（ Capabilities）等，用于限制用户对文件的访问权限。
文件的访问安全
文件的访问安全是指通过访问控制机制来确保文件的安全性和完整 性，防止未经授权的访问和修改。
设备管理

具有作业调度和进程调度的调度队列模型子主题资源利用率：CPU利用率=CPU有效工作时间/CPU总工作时间平衡性：协调CPU和IO，使系统资源都经常处于忙碌状态策略强制执行高优先权优先，重要计算先来先服务短作业优先的优缺点实时调度的算法把内存中暂时不能运行的程序，或暂时不用的程序和数据换出到外存1.将逻辑地址的页号和页表长度进行比较，如果页号大于页表长度，发生越界中断2.如果小于页表长度，则页表始址+页号*位置得到物理块号3.物理块号*页面大小+页内地址=得到物理地址快表、联想寄存器、TLB1.将逻辑地址的页号与页表寄存器的页表长度进行比较，如果页号大于页表长度，越界中断1.将逻辑地址的段号和段表长度进行比较，如果段表长度<段号，产生越界中断请求分页的内存分配（请求调入软件）最小物理块的确定：作业正常运行所需要的最小物理块内存分配策略固定分配局部置换：只分可变分配局部置换：先分可变分配全局置换：没有内存，可换他人物理块分配算法：如何为不同的进程分配物理块预测页策略：预计不久之后会被访问的页优先调入内存，可一次调入多页，但是预测效率低下请求调页策略：需要的页面不在内存，发出请求，一次调入一页从打开文件表的表目删除直接-->物理地址哈希文件目录管理的要求1.实现按名存取2.允许文件重名3.提高检索速度4.文件共享基本信息类使用信息类为每一个用户建立一个单独的用户文件目录缺点用户相互隔离，无法合作创建者不用链接创建一个Link文件，存有共享文件的路径非创建者，连接到Link1.顺序访问容易消除了磁盘的外碎片，提高了外存的利用率（内碎片是消除不了的，因为每个盘块的大小固定）显式的“显”在哪里：链接文件各盘块的指针显式地存放在内存的一张链接表隐式的“隐”在哪里：下一个盘块号存在于上一个盘块中，而不是显示地放在外存有多少扇区，优点：支持直接访问优点大大加快了对大型文件的查找速度分配和回收：与内存的动态分区分配算法相同。

20 1
10 0
99
0
79 99
…
79 01
40 0
79 00
…
39 9
78 99
…
30 1
78 01
79 99 79 01
第八章 磁盘存储器的管理
8.2.3 成组链接法
2. 空闲盘块的分配与回收
当系统要为用户分配文件所需的盘块时，盘块分配过程首 先检查空闲盘块号栈是否上锁，如未上锁，便从栈顶取出一 空闲盘块号，将与之对应的盘块分配给用户，然后将栈顶指 针下移一格。若该盘块号已是栈底，即S.free(0)，这是当前栈 中最后一个可分配的盘块号。由于在该盘块号所对应的盘块 中记有下一组可用的盘块号，因此，须调用磁盘读过程，将 栈底盘块号所对应盘块的内容读入栈中，作为新的盘块号栈 的内容，并把原栈底对应的盘块分配出去(其中的有用数据已 读入栈中)。然后，再分配一相应的缓冲区(作为该盘块的缓 冲区)。最后，把栈中的空闲盘块数减1并返回。
目录
file start co u nt 0
tr 14 m ail 1 9 list 28
f6
len g th 2 3 6 4 2
第八章 磁盘存储器的管理
8.1.2 链接组织方式
1. 隐式链接
0 4 8 12 16 1 20 24 28
1 10 2
3
5
6
7
9 16 10 25 11
13 14
15
17 18
第八章 磁盘存储器的管理
8.4.1 第一级容错技术SFT-Ⅰ( System FaultTo1le. r双a份nc目e)录和双份文件分配表
在不同的磁盘上或在磁盘的不同区域中，分别建立 (双份)目录表和FAT。 2. 热修复重定向和写后读校验

利用率显著降低。图1-5示出了单道程序的运行情况，从图
可以看出：在t2～t3、t6～t7时间间隔内CPU空闲。
18
第一章
操作系统引论
图1-5 单道程序的运行情况
19
第一章
操作系统引论
1.2.3 多道批处理系统(Multiprogrammed Batch
Processing System) 1. 多道程序设计的基本概念 为了进一步提高资源的利用率和系统吞吐量，在20世纪 60年代中期引入了多道程序设计技术，由此形成了多道批处
(1) 人—机交互。 (2) 共享主机。
26
第一章
操作系统引论
2. 分时系统实现中的关键问题
在多道批处理系统中，用户无法与自己的作业进行交互 的主要原因是：作业都先驻留在外存上，即使以后被调入内 存，也要经过较长时间的等待后方能运行，用户无法与自己 的作业进行交互。
1) 及时接收
2) 及时处理
27
理接口的实现细节有充分的了解，这就致使该物理机器难于
广泛使用。为了方便用户使用I/O设备，人们在裸机上覆盖 上一层I/O设备管理软件，如图1-2所示，由它来实现对I/O设 备操作的细节，并向上将I/O设备抽象为一组数据结构以及 一组I/O操作命令，如read和write命令，这样用户即可利用这 些数据结构及操作命令来进行数据输入或输出，而无需关心 I/O是如何具体实现的。
9
第一章
操作系统引论
图1-2 I/O软件隐藏了I/O操作实现的细节
10
第一章
操作系统引论
1.1.3 推动操作系统发展的主要动力
1．不断提高计算机资源利用率 2. 方便用户 3. 器件的不断更新换代 4. 计算机体系结构的不断发展