- 1、本文档共17页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
操作系统实验讲稿概要
操作系统实习
·本次实习的要求:
1.总学时为36学时,要求每位同学确保在此时间内完成实验。
2.实习结束时,由老师上机验收,并上交实习报告。验收成绩占75%,实习报告成绩占25%。
3.实习报告内容(纸质报告):
(1) 实习题目。
(2)实习内容及设计思想:设计思路、主要数据结构、主要代码结构及代码段分析。
(3)上机实验所用平台及相关软件。(可以采用任何软件平台设计实现)
(4)调试过程:测试数据设计、测试结果分析。
(5)总结:实习中遇到的问题及解决方法、实习中产生的错误及原因分析、实习体会及收获。
4. 实习内容:完成下述实习题的设计,或者2~3个同学一组设计一个操作系统。
5.注意:实习二及实习三中,有两个算法的实现思想类似,要求完成不同思想的两个算法。如内存管理用位示图实现,则外存管理应采用连续外存分配方法,不能采用位示图。
实习一 处理器调度
一、实习内容
选择一个调度算法,实现处理器调度。
二、实习目的
本实习模拟在单处理器环境下的处理器调度,加深了解处理器调度的工作。
三、实习题目
本实习有两题,可任选一题。
第一题:设计一个按优先数调度算法实现处理器调度的程序。
[提示]:
(1)假定系统有5个进程,每个进程用一个PCB来代表。PCB的结构为:
·进程名——如P1~P5。
·指针——按优先数的大小把5个进程连成队列,用指针指出下一个进程PCB的首地址。
·要求运行时间——假设进程需要运行的单位时间数。
·优先数——赋予进程的优先数,调度时总是选取优先数大的进程先执行。
·状态——假设两种状态:就绪和结束,用R表示就绪,用E表示结束。初始状态都为就绪状态。
(2) 每次运行之前,为每个进程任意确定它的“优先数”和“要求运行时间”。
(3) 处理器总是选择队首进程运行。采用动态改变优先数的办法,进程每运行1次,优先数减1,要求运行时间减1。
(4) 进程运行一次后,若要求运行时间不等于0,则将它加入就绪队列,否则,将状态改为“结束”,退出队列。
(5) 若就绪队列为空,结束,否则转到(3)重复。
要求能接受键盘输入的进程优先数及要求运行时间,能显示每次进程调度的情况,如哪个进程在运行,哪些进程就绪,就绪进程的排列情况。
第二题:设计一个按时间片轮转法实现处理器调度的程序
[提示]:
(1)假定系统有5个进程,每个进程用一个PCB来代表。PCB的结构为:
·进程名——如Q1~Q5。
·指针——把5个进程连成队列,用指针指出下一个进程PCB的首地址。
·要求运行时间——假设进程需要运行的单位时间数。
·已运行时间——进程已运行的单位时间数,初始值为0。
·状态——假设两种状态,就绪和结束,用R表示就绪,用E表示结束。初始状态都为就绪状态。
(2) 每次运行之前,为每个进程任意确定它的“要求运行时间”。
(3) 把5个进程按顺序排成循环队列,用指针指出队列连接情况。用一个标志单元记录轮到运行的进程。处理器调度总是选择标志单元指示的进程运行,对所指的进程,将其“已运行时间”加1。
(4) 进程运行一次后,若“要求运行时间”等于“已运行时间”,则将状态改为“结束”,退出队列,否则将继续轮转。
(5) 若就绪队列为空,结束,否则转到(3)重复。
要求能接受键盘输入的进程要求运行时间,能显示每次进程调度的情况,如哪个进程在运行,哪些进程就绪,就绪进程的排列情况。
实习二 主存空间的分配和回收
一、实习内容
主存储器空间的分配和回收。
二、实习目的
通过本实习帮助理解在不同的存储管理方式下应怎样进行存储空间的分配和回收。
三、实习题目
本实习有两题,可任选一题。
第一题:可变分区管理方式下采用首次适应算法实现主存分配和回收
[提示]:
可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时,根据作业需要的主存容量查看是否有足够的空闲空间,若有,则按需分配,否则,作业无法装入。假定内存大小为128K(可输入),空闲区说明表格式为:
·起始地址——指出空闲区的起始地址;
·长度——一个连续空闲区的长度;
·状态——有两种状态,一种是“未分配”状态;另一种是“空表目”状态,表示该表项目前没有使用。
采用首次适应算法分配回收内存空间。运行时,输入一系列分配请求和回收请求。
要求能接受来自键盘的空间申请及释放请求,能显示分区分配及回收后的内存布局情况。
第二题:在分页管理方式下采用位示图来表示主存分配情况,实现主存分配和回收
[提示]:
假定系统的主存被分成大小相等的64个块,用0/1对应空闲/占用。
当要装入一个作业时,根据作业对主存的需求量,先查空闲块数是否能满足作业要求,若能满足,则查位示图,修改位示图和空闲块数。位置与块号的对应关系为:
块号=j*8+i,其中i表示位,j表示字节。
根据分
您可能关注的文档
- 摄影基础知识入门概要.ppt
- 人教版五年级语文下册《草原》公开讲述.ppt
- 人教版八年级上册131《轴对称》优秀课件3(共42张PPT)讲述.ppt
- 人教版八年级上册历史八国联军侵华战争4讲述.ppt
- 江苏省徐州市柳新煤矿2014年度矿山储量年报.doc
- 人教版八年级上册《三峡》ppt课件1讲述.ppt
- 人教版八年级上17、内战的烽火讲述.ppt
- 为什么美国学生学的数学比我们简单却能做出很牛逼的东西概要.doc
- 人教版八年级上册历史课件第16课讲述.ppt
- 为什么要努力刻苦学习概要.docx
- 2024-2025学年初中信息技术(信息科技)七年级下册长春版教学设计合集.docx
- 2024-2025学年中职中职专业课职业素养公共课程教学设计合集.docx
- 2024-2025学年初中美术七年级上册苏少版(2024)教学设计合集.docx
- 2024-2025学年小学英语三年级下册冀教版(三起)(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)四年级下册电子工业版(内蒙古)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级上册川教版(2019)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)三年级下册桂教版教学设计合集.docx
- 2024-2025学年小学劳动六年级上册川民版《劳动教育》教学设计合集.docx
- 2024-2025学年初中美术七年级上册(2024)湘美版(2024)教学设计合集.docx
- 2024-2025学年高中地理选修5中图版教学设计合集.docx
最近下载
- 2024年时事政治题库及参考答案(100题).doc
- 2024年人教新课标小学数学知识点整理.doc
- 高中化学新教材选择必修3与旧版教材选修5对比分析.pdf VIP
- 生物人教版2024版七年级上册2.2.2 脊椎动物(鱼) 课件01.pptx VIP
- ISO27001信息安全管理体系信息安全风险评估表.pdf
- 宣讲“铸牢中华民族共同体意识”专题课件.ppt VIP
- NB_T 33018-2015 电动汽车充换电设施供电系统技术规范.pdf VIP
- 《教育家精神》全文课件.ppt
- 国开电大学习网国家安全教育(山东大学(威海))答案.pdf
- 学堂在线昆虫文化(安农)期末考试答案(65题卷).docx
文档评论(0)