VTOS文件系统形式化设计、实现及验证

来源 :南京大学 | 被引量 : 0次 | 上传用户:ohshady
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的发展,对信息安全及软件可靠性的要求也愈来愈高,数据安全性成为当今计算机研究的热点话题。而文件系统作为操作系统的重要模块和硬盘数据的管理者,一个微小的错误甚至会导致系统的崩溃,甚至使硬盘数据丢失,可能会给用户带来巨大的经济损失,所以文件系统正确性是操作系统安全性的重要方面,亦是硬盘数据安全性的重要方面。鉴于微内核架构的高度模块独立性和形式化方法的数学逻辑性和无歧义性。设计实现了基于微内核架构的文件系统模块,并以形式化的方法从一定程度上论证了文件系统模块的正确性。1.借鉴Minix微内核架构文件系统的设计思想,借鉴Linux缓存设计机制,摒弃Minix低效性的缓存设计,为VTOS FS设计了高效稳定的缓存管理,并增加了目录项缓存的设计。2.从访问效率、安全性角度,综合比较现今流行的磁盘文件系统类型,选择eXt3磁盘文件系统类型,作为VTOS FS的根文件系统,并设计实现VTOS FS关于根文件系统的操作。3.以系统存储的数据表示系统状态,为VTOS FS建立了形式化模型。通过为VTOS FS建模可以一定程度上保证系统实现逻辑的正确性,为了进一步保证VTOS FS的正确性,辅以Isabelle/HOL定理验证器,给出VTOS FS几个重要的函数的功能正确性的论证。VTOS以微内核架构设计实现文件系统,保证了文件系统模块的模块独立性;为VTOS FS建立形式化模型保证了VTOS FS设计的逻辑正确性;对VTOS FS重要函数功能正确性的验证进一步保证了VTOS FS的正确性。
其他文献
大棚蔬菜种植技术为当前我国农业发展过程中十分重要的组成部分,对其进行应用,有利于提高蔬菜产量以及质量,但是与此同时,必须严格执行病虫害防治任务,以保障大棚蔬菜种植技
工程总承包是国际通行的建设项目组织实施方式,大力推进工程总承包,有利于实现设计、采购、施工等各阶段工作的深度融合,发挥工程总承包企业的技术和管理优势,提高工程建设水
小麦白粉病是由布氏白粉菌小麦专化型侵染引起的气传病害,严重危害小麦生产.我国主要麦区白粉病年均发病面积在600万hm2以上,发病时造成的小麦减产在5%-20%.小麦白粉病危害对
该文概述了高档CNC国内外的发情况和关键科学技术问题;系统地研究了高档CNC轴管理软件的特点、结构和实现技术;着重研究了高档CNC在多处理机、多过程、多轴控制和多轴联动环
社会主义核心价值观是高校开展大学生思想政治教育的重要指引,资助育人工作是大学生思想政治教育的重要组成部分,将资助工作与培育和践行社会主义核心价值观紧密结合,充分发
空间数据的本质特征就是区域性的,具有明显的地域分布与归属;同时,空间数据又具有专题性,通常由不同的行业部门收集和维护,如果没有对分散的空间数据统一的管理,那么基于这些
高校实施干部联系班级制度,是高校构健全员育人机制的客观要求.本文以新疆师范大学为例,阐述了新疆高校干部联系班级制度的实施背景、主要做法和取得的成效,结合实际从干部自
为了提高早代风场双馈风力发电机组变流器的运行稳定性,延长变流器内并网开关的使用寿命,提出了对一代变流器进行电气的改造技术方案.在早先一代变流器用框架断路器作为并网
随着电力系统精益化发展和智能电网的建设,电力通信正在从以语音通信主向以数据通信为主的方向发展,由此导致包括传统业务在内的很多业务纷纷采用IP协议。在此背景下,分组传送网(Packet Transport Network, PTN)得到了飞速发展。在PTN网络快速应用的趋势下,综合网络管理系统(Network Management System, NMS)有必要做出调整,以尽快使PTN网络顺利接入综
电气工程及其自动化广泛应用于社会的各个领域.可以这样说,社会的运行离不开电气工程及其自动化技术.随着国家生产力发展的需求,对电气工程及其自动化技术的要求也越来越高,