操作系统期末复习2
2016-06-12 09:01
267 查看
文件存储空间管理方法
由于文件存储设备是分成若干个大小相等的物理块,并以块为单位来交换信息的,因此,文件存储空间的管理实质上是一个空闲块的组织和管理问题,它包括空闲块组织,空闲块的分配和空闲块的回收等几个问题。因为必须知道磁盘上哪些盘块是可用于分配的,所以在为文件分配磁盘时,除了需要文件分配表外,系统还应为可分配存储空间设置相应的数据结构,即设置一个磁盘分配表,用于记住可供分配的存储空间情况。
空闲表法和空闲链表法
空闲表法
属于连续分配方式,与内存的动态分配方式雷同,它为每个文件分配一块连续的存储空间。空闲链表法
将所有空闲盘区拉成一条空闲链,可分成:(1)空闲盘块链
将磁盘上所有的空闲空间以盘块为单位拉成一条链
(2)空闲盘区链
将磁盘上所有空闲盘区(每个盘区可包含若干个盘块)拉成一条链。
位示图法
利用二进制的一位来表示磁盘中一个盘块的使用情况。成组链接法
虚拟存储器的分段、分页中断机制
缺页中断机构
在请求分页系统中,每当所要访问的页面不存在时,便产生一缺页中断,请求OS将所缺之页调入内存。缺页中断作为中断,同样需要经历诸如保护CPU环境、分析中断原因、转入缺页中断处理程序进行处理,以及在中断处理完成后再恢复CPU环境等几个步骤。但缺页中断与一般的中断相比有着明显的区别,主要表现在以下两个方面:(1)在指令执行期间产生和处理中断信号。
(2)一条指令在执行期间可能产生多次 缺页中断。
缺段中断机制
在请求分段系统中采用的是请求调段策略。每当发现运行进程所要访问的段尚未调入内存时,便由缺段中断机构产生一缺段中断信号,进入OS后,由缺段中断处理程序将所需的段调入内存。虚拟存储器的页面转换算法
最佳置换算法和先进先出置换算法
最佳置换算法
其所选择的被淘汰页面是以后永不使用的,或许是在最长(未来)时间内不再被访问的页面。先进先出算法
最近最久未使用算法
CLOCK置换算法
最少使用算法
页面缓冲算法
————————没带书,只好先这样了orz
相关文章推荐
- 应用领航:盘点那些年我们一起追过的OS
- 无奇不有!盘点各国自己开发的操作系统
- 可自定义oem的萝卜家园 Ghost XP 新春装机版 V200801 下载
- C#实现判断操作系统是否为Win8以上版本
- js获取本机操作系统类型的两种方法
- Linux操作系统添加新硬盘方法
- java如何获取本地操作系统进程列表
- Linux rdesktop操作系统下远程登录Windows XP桌面
- 32位操作系统认出超出4G内存的方法
- Linux rpm tar 操作系统下软件的安装与卸载方法
- JavaScript 获取用户客户端操作系统版本
- jsp 获取客户端的浏览器和操作系统信息
- Windows 操作系统的安全设置
- php判断当前操作系统类型
- PHP获取用户的浏览器与操作系统信息的代码
- Perl操作系统环境变量的脚本代码
- javascript获取本机操作系统类型的方法
- 封装好的js判断操作系统与浏览器代码分享
- javascript实现获取浏览器版本、操作系统类型
- php根据操作系统转换文件名大小写的方法