操作系统知识(二)
一、存储管理
1、页式存储
-
概念:将程序与内存均划分为同样大小的块,以页为单位将程序调入内存
-
优点:利用率高,碎片小,分配及管理简单
缺点:增加了系统开销;可能产生抖动现象
逻辑地址=页号+页内地址
物理地址=页帧号+页内地址 -
根据逻辑地址求物理地址
例:页式存储系统中,每个页的大小为4KB。
逻辑地址: 10 1100 1101 1110
物理地址:110 1100 1101 1110页的大小为4K,即212,说明页内地址有12位,则逻辑地址中前两位10即为页号,也就是2,对应页帧号为6,即110,则物理地址即为110 1100 1101 1110
-
缺页中断
要把3、4页调入内存就要淘汰其他页
淘汰原则:
①访问位为0
②访问位都为0的情况下先淘汰修改位为0的
页面置换算法:
①最优(Optimal,OPT)算法
②随机(RAND)算法:随机淘汰一个页面
③先进先出(FIFO)算法:按照之前执行的先后顺序进行淘汰,有可能产生“抖动”(抖动:把经常用到的页置换出去,要用的时候发现没有内存了,造成进程中断)
④最近最少使用(LRU)算法:不会“抖动”,LRU的理论依据是“局部性原理”。
时间局部性:刚被访问的内容,立即又被访问
空间局部性:刚被访问的内容,临近的空间很快被访问
2、段式存储(考的不多)
- 概念:按用户作业中的自然段来划分逻辑空间,然后调入内存,段的长度可以不一样
- 优点:多道程序共享内存,各段程序修改互不影响
缺点:内存利用率低,内存碎片浪费大
基址:就是该段在地址的起始位置
逻辑地址:(段号,段内偏移量)
合法段地址:段内偏移量不能超过相应段落的段长
二、设备管理
1、磁盘
1、磁盘管理
既属于存储管理也属于设备管理
- 存取时间=寻道时间+等待时间,寻道时间是指磁头移动到磁道所需的时间;等待时间为等待读写的扇区转到磁头下方所用的时间
- 读取磁盘数据的时间应包括以下三个部分:
①找磁道的时间
②找块(扇区)的时间,即旋转延迟时间
③传输时间
2、磁盘调度
- 常用的磁盘调度算法:
①先来先服务(FCFS)
②最短寻道时间优先(SSTF)
③扫描算法(SCAN)
④单项扫描调度算法(CSCAN)
同一时刻,一个缓冲区输入,一个缓冲区输出,形成两段并行的通路
2、I/O软件
三、文件管理
1、文件相关概念
- 文件:具有符号名的、在逻辑上具有完整意义的一组相关信息项的集合
- 逻辑结构:有结构的记录式文件、无结构的流式文件
- 物理结构:连续结构、链接结构、索引结构、多个物理块的索引表
- 文件目录:
- 文件目录项/文件的说明/文件控制块FCB
基本信息类:文件名、文件的物理地址、文件长度和文件块数等
存储控制信息类:文件的存储权限:读写、执行权限等
(文件属性:只执行、隐含、只读、读/写、共享、系统)
使用信息类:文件建立日期、最后一次修改/访问日期、当前使用的信息、打开文件的进程数以及在文件上的等待队列等 - 目录结构
一级目录结构:线性结构,查找速度慢,不允许重名和实现文件共享等
二级目录结构:主文件目录(MFD)+用户目录(UFD)
三级目录结构:树型目录结构(多级目录结构)
- 文件目录项/文件的说明/文件控制块FCB
2、树形目录结构
1.多级目录结构允许不同用户的文件可以具有相同的文件名
2.绝对路径:是从盘符开始的路径
相对路径:是从当前目录开始的路径
例:在上图中,若当前目录为D1,要求F2的路径,则
绝对路径:/D1/W2/F2
相对路径:W2/F2
3.全文件名:绝对路径+文件名
3、空闲存储空间的管理
位示图法
例:某字长为32位的计算机的文件管理系统采用位示图(bitmap)记录磁盘的使用情况。若磁盘的容量为300GB,物理块的大小为1MB,那么位示图的大小为()个字。
答:首先计算磁盘有多少个物理块:300GB/1MB=300 * 210,一位对应一个物理块,则一个字表示32个物理块,所以位视图的大小为:300 * 210/32=9600个字
4、索引文件结构
例:某文件系统采用索引节点管理,其磁盘索引块和磁盘数据块大小均为1KB字节且每个文件索引节点有8个地址项iaddr[0] ~ iaddr[7],每个地址项大小为4字节,其中iaddr[0] ~ iaddr[4]采用直接地址索引,iaddr[5]和iaddr[6]采用一级间接地址索引,iaddr[7]采用二级间接地址索引。若用户要访问文件userA中逻辑块号为4和5的信息,则系统应分别采用(直接地址访问和一级间接地址访问),该文件系统可表示的单个文件最大长度是()KB
答:每个磁盘索引快有1024/4=256个索引项
iaddr[0]~iaddr[4]采用直接地址索引,每个可以存放1个逻辑页面,5个大小共为5*1KB=5KB,
iaddr[5]~iaddr[6]采用一级间接地址索引,一个对应256个索引编号,分别对应256个页面,所以2个大小共为2 * 256 * 1KB=512KB
iaddr[7]采用二级间接地址索引,有256个索引快,每个索引快有256个地址,所以大小为256 * 256 * 1KB=65536KB
则该文件系统可表示的单个文件最大长度是5+512+65536KB=66053KB
四、作业管理(基本不考)
1、作业状态
2、作业调度算法
- 先来先服务法
- 时间片轮转法
- 短作业优先法
- 最高优先权优先法
- 高响应比优先法
响应比=(作业等待时间+作业执行时间)/作业执行时间
例:作业J1、J2、J3的提交时间和所需运行时间如下表所示。若采用高响应比者优先调度算法,则作业的调度次序为()
6:00的时候只有J1提交,所以首先调度J1,6:30时J1运行结束,在J1运行期间,J2和J3都提交了作业,采用高响应比者优先调度算法:
J2 6:20提交,等待10分钟,作业等待时间为10,由图可知作业执行时间为20
则J2的响应比=(10+20)/20=1.5
J3 6:25提交,等待5分钟,作业等待时间为5,由图可知作业执行时间为6
则J3的响应比=(5+6)/6=1.83
J3的响应比大于J2的响应比
所以作业的调度次序为J1->J3->J2