计算机操作系统(第四版)汤小丹-期末复习知识点详尽汇总

具有作业调度和进程调度的调度队列模型

子主题

资源利用率：CPU利用率=CPU有效工作时间/CPU总工作时间

平衡性：协调CPU和IO，使系统资源都经常处于忙碌状态

策略强制执行

高优先权优先，重要计算

先来先服务短作业优先的优缺点

实时调度的算法

把内存中暂时不能运行的程序，或暂时不用的程序和数据换出到外存

1.将逻辑地址的页号和页表长度进行比较，如果页号大于页表长度，发生越界

中断

2.如果小于页表长度，则页表始址+页号*

位置得到物理块号

3.物理块号*页面大小+页内地址=得到物理地址

快表、联想寄存器、TLB

1.将逻辑地址的页号与页表寄存器的页表长度进行比较，如果页号大于页表长

度，越界中断

1.将逻辑地址的段号和段表长度进行比较，如果段表长度<段号，产生越界中

断

请求分页的内存分配（请求调入软件）最小物理块的确定：作业正常运行所需要的最小物理块

内存分配策略

固定分配局部置换：只分

可变分配局部置换：先分

可变分配全局置换：没有内存，可换他人物理块分配算法：如何为不同的进程分配物理块

预测页策略：预计不久之后会被访问的页优先调入内存，可一次调入多页，但是预测效率低下

请求调页策略：需要的页面不在内存，发出请求，一次调入一页

从打开文件表的表目删除

直接-->物理地址哈希文件

目录管理的要求

1.实现按名存取

2.允许文件重名

3.提高检索速度

4.文件共享

基本信息类

使用信息类

为每一个用户建立一个单独的用户文件目录缺点用户相互隔离，无法合作

创建者不用链接

创建一个Link文件，存有共享文件的路径非创建者，连接到Link

1.顺序访问容易

消除了磁盘的外碎片，提高了外存的利用率（内碎片是消除不了的，因为每个盘块的大小固定）

显式的“显”在哪里：链接文件各盘块的指针显式地存放在内存的一张链接表隐式的“隐”在哪里：下一个盘块号存在于上一个盘块中，而不是显示地放在外存有多少扇区，优点：支持直接访问

优点大大加快了对大型文件的查找速度

分配和回收：与内存的动态分区分配算法相同