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