发表于： 2017-05-21 21:15:10
1 1090
1.今天完成的事情
1.打球也是很嗨。
2.听了操作系统的最后一节课，做了一波笔记，作用明天再说。
文件管理
输出以文件作为基本单位。输入以进程作为基本单位。文件：外存上的具体文件名的一组相关信息。分为有结构文件和无结构文件。
有结构：
文件构成，记录长度（分为定长和变长），顺序文件（定长），索引文件（变长），直接／哈希文件（键值确定物理地址）
文件系统实现。
无结构的流式文件
文件构成：由字符流构成。
顺序文件的优缺点：
舒徐存取速度较快
对定长记录，还可方便实现直接存取。
缺点：
对变长记录，直接存取低效。
不利于文件的动态增长。
索引文件
解决变长记录文件的顺序存取低效问题。
为变长数据建立一张索引表，包含索引好，长度，在硬盘中的地址。
优点：
方便直接存取。
缺点：
增加存储开销，降低查找效率
文件控制快和索引结点
FCB，文件目录，目录项
单级目录
二级目录
提高检索目录的速度
不同用户目录中可重名。
树形目录
文件系统实现
卷和块
磁盘结构
磁头寻找扇区，一个扇区512kb。
分配方法
连续分配
每个文件在磁盘上占用一组连续的物理块。文件逻辑块顺序与文件物理块顺序相同。
优点：顺序访问速度快，定长。
缺点：存在碎片问题，不利于文件动态增长。
链接分配
磁盘块的分配方法：
块分散在磁盘各块，按需分配磁盘块，链接在一起。
无外部碎片，没有磁盘空间浪费。、
缺点：不支持高校随机，需为链接分配空间，可靠性低。
，索引分配
为每个文件分配一个索引块。
二级索引，主索引不保存文件信息，保存次级索引的信息。
混合索引，针对大小不同的文件采用一级，二级或者三级索引。
输入，输出管理
I/O
系统提供IO指令，控制系统实现IO操作。
监视设备状态，设备分配，设备控制是设备管理的另一种功能。
轮询（程序直接控制）（询问过程中什么也不干，等）
中断控制方式（问完之后就不理，等设备反馈，cpu会被打断）
DMA方式（所有的都给你，完成后反馈）
通道控制方式（更进一步解放CPU）
解放CPU
缓冲区
buffering
在设备间传送数据，暂时保存数据。
积累一部分之后再传送。
单缓冲
双缓冲
环行缓冲（常用）
最后一个缓冲区的指针指向第一个，更好的解决并发。
in out两个指针。in指向空白缓冲区，out指向满数据。
缓冲池（常用）
3个队列：空闲缓冲区，装输入数据的缓冲区，装输出设备的缓冲区
二，明天预计完成的事情
完成分页，完成后台项目的
三.遇到的问题
没什么问题。
四.收获
听了一波课，修仙误国。
返回列表
评论