- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
【精选】操作系统课程设计2013
操作系统课程设计
1、(难度系数3)模拟UNIX(linux)文件系统
[问题描述]
在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的 模拟UNIX文件系统 。
[基本要求]
1).在现有机器硬盘上开辟20M的硬盘空间,作为设定的硬盘空间。
2).编写一管理程序对此空间进行管理,以模拟UNIX(或linux)文件系统,具体要求如下:
要求盘块大小1k
正规文件
(2) i 结点文件类型 目录文件
(共1byte) 块设备
管道文件
。物理地址(索引表)
共有13个表项,每表项2byte
。文件长度 4byte
。联结计数 1byte
(3)0号块 超级块 栈长度50
空闲盘块的管理:成组链接 ( UNIX)
或位示图法 (Linux)
(4)每建一个目录,分配4个物理块
文件名 14byte
(5)目录项信息
i 结点号 2byte
(6)结构: 0#: 超级块
1#-20#号为 目录区
20#-30#号 索引节点区
(7)功能: 1、初始化
2、建立文件(需给出文件名,文件长度)
3、建立子目录
4、打开文件(显示文件所占的盘块)
5、删除文件
6、删除目录
7、显示目录(即显示目录下的信息,包括文件、子目录等)
8、显示整个系统信息
2、模拟文件系统(难度系数2)
[问题描述]
在任一OS下,建立一个大文件,把它假象成一张盘,在其中实现一个简单的小型文件系统。
[基本要求]
该小型文件系统没有子目录机制,文件连续分配,不考虑分区。
做一个简单的 操作界面,提供五条简单的命令: 显示文件名dir 、创建文件cf、拷贝文件copy、删除文件del , 文件改名rename 。
进一步增强:
上题中的文件系统功能:文件系统不连续分配,可以有子目录 机制,(如两级子目录机制)。
3、 设计一个请求页式存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性,你可以适当地(用人工指定地方法或用随机数产生器)生成这个序列,使得 50%的指令是顺序执行的。25%的指令均匀地散布在前地址部分,25%的地址是均匀地散布在后地址部分。
页面淘汰算法采用 FIFO,LRU,LFU 等页面淘汰算法,并且在淘汰一页时,只将该页在页表中抹去。而不再判断它是否被改写过,也不将它写回到辅存。存储管理算法的流程图如下:
设计一个固定式分区分配的存储管理方案,并模拟实现分区的分配和回收过程。
可以假定每个作业都是批处理作业,并且不允许动态申请内存。为实现分区的分配和回收,可以设定一个分区说明表,按照表中的有关信息进行分配,并根据分区的分配和回收情况修改该表。
设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。对分区的管理法可以是下面三种算法之一:
首次适应算法
循环首次适应算法
最佳适应算法
编写并调试一个段页式存储管理的地址转换的模拟程序。 首先设计好段表、页表,然后给出若干个有一定代表性的地址,通过查找段表页表后得到转换的地址。
要求打印转换前的地址,相应的段表,页表条款及转换后的地址,以便检查。Linux/UNIX/windows下编制一个程序,该程序通过建立子进程的方法,并发的分别显示“高山流水”和“蓝天白云”。
[基本要求]
在Linux/UNIX/windows下编制一个程序,该程序通过建立子进程的方法,并发的分别显示“高山流水”和“蓝天白云”。并在“高山流水”和“蓝天白云”
前显示遍数,观察父子进程哪个先开始运行,及每次轮到运行时显示的遍数,并根据大致推算出每个时间片的大小。使用Ctrl+S暂停显示(Ctrl+Q恢复显示)或用|more 管道命令分页显示。用Ctrl+C 终止进程。
说明:
一、关于选题与评分标准
1、选题方法:由于时间较紧,课程设计可以分组完成(人2、操作
您可能关注的文档
- 【精选】接在直流电源上运行的直流电机.doc
- 【精选】接入网培训教材.doc
- 【精选】接种门诊制度.doc
- 【精选】接待工作中需要注意的地方.ppt
- 【精选】接种疫苗知情同意-告知单.doc
- 【精选】接龙镇学习贯彻李科书记.doc
- 【精选】接刀痕的提高.ppt
- 【精选】控制人力资源成本 打造企业竞争优势.doc
- 【精选】接近准客户的黄金法则.ppt
- 【精选】控制变量法教学.ppt
- 《GB/T 12668.7202-2024调速电气传动系统 第7-202部分:电气传动系统的通用接口和使用规范 2型规范说明》.pdf
- 《GB/T 15692-2024制药机械 术语》.pdf
- GB/T 15692-2024制药机械 术语.pdf
- 中国国家标准 GB/T 15692-2024制药机械 术语.pdf
- GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 中国国家标准 GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求.pdf
- 《GB/T 19633.1-2024最终灭菌医疗器械包装 第1部分:材料、无菌屏障系统和包装系统的要求》.pdf
- 《GB/T 30117.1-2024非相干光产品的光生物安全 第1部分:通用要求》.pdf
- 《GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验》.pdf
- GB/T 33348-2024高压直流输电用电压源换流器阀 电气试验.pdf
文档评论(0)