首页 > 其他分享 >操作系统期末复习 2

操作系统期末复习 2

时间:2022-12-29 18:22:59浏览次数:60  
标签:文件 复习 方式 存储管理 置换 算法 期末 设备 操作系统

操作系统期末复习 2

第5章(存储器管理)以后的复习范围如下:
§ 连续分配存储管理(动态分区存储管理)的三种放置策略(适应算法)

首次适应算法、最佳适应算法、 最坏适应算法

这里可以从第五章第一部分PPT的44页开始。

§ 段式存储管理地址映射方法

直接上例题吧:

pSpiGIH.png

pSpiYid.png

§ 页式存储管理地址映射方法

还是直接上例题

pSpigWn.png

pSpiOQx.png

第6章虚拟存储器
§ 理解页面置换算法-
  • 最佳置换算法(OPT)
  • 先进先出置换算法(FIFO)
  • 最近最久未使用置换算法(LRU)

最佳置换算法

pSpFEOf.png

先进先出置换算法

最近最久未使用置换算法

pSpFukQ.png

第7章输入/输出系统
§ 输入/输出系统的主要功能
  • 隐藏I/O设备的细节;
  • 保证设备无关性(设备独立性);
  • 提高处理机和I/O设备的利用率;
  • 控制I/O设备;
  • 实现对I/O设备的正确共享;
  • 处理I/O操作出现的错误。
§ 设备控制的四种方式
  • 循环测试方式(程序轮询方式)
  • 中断控制方式(中断的可编程方式)
  • 直接存储器访问(DMA)方式
  • 通道控制方式

关于每种方式的详细讲解在第七章PPT的17页开始。

第8章文件管理
§ 文件逻辑结构类型

按有无结构分

pSpF5ct.png

pSpFTnf.png

按文件的组织方式

pSpFLNQ.png

pSpFj9s.png

pSpFzj0.png

§ 什么是文件目录?

文件目录是记录一组文件的文件名、文件存放物理地址以及其他有关文件说明信息和控制信息的数据表,并存贮于辅存。

§ 什么是文件控制块?

百度百科定义:文件控制块是操作系统为管理文件而设置的一组具有固定格式的数据结构,存放了为管理文件所需的所有有属性信息(文件属性或元数据)。

pSpkKHO.png

第9章磁盘存储器管理
§ 文件物理结构类型(外存的组织方式)

pSpk8Cd.png

这个详细讲解在第八讲PPT的24页开始。

标签:文件,复习,方式,存储管理,置换,算法,期末,设备,操作系统
From: https://www.cnblogs.com/Nige-W/p/17013209.html

相关文章