操作系统实验讲稿新版

《操作系统实验讲稿新版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2009级操作系统实习·本次实习的要求：1．总学时为36学时，要求每位同学确保在此时间内完成实验。2．实习结束时，由老师上机验收，并上交实习报告。验收成绩占75%，实习报告成绩占25%。请标注主题为os实验报告，否则可能作为垃圾邮件处理！！！3．实习报告内容（电子版）：（1）实习题目。（2）实习内容及设计思想：设计思路、主要数据结构、主要代码结构及代码段分析。（3）上机实验所用平台及相关软件。（可以采用任何软件平台设计实现）（4）调试过程：测试数据设计、测试结果分析。（5）总结：实习中遇到的问题及解决方法、实习中产生

2、的错误及原因分析、实习体会及收获。4.实习内容：完成下述实习题的设计，或者1~2个同学一组设计一个操作系统。5．14注意：实习二及实习三中，有两个算法的实现思想类似，要求完成不同思想的两个算法。如内存管理用位示图实现，则外存管理应采用连续外存分配方法，不能采用位示图。自己写os参考书目：1.免费电子书《使用开源软件-自己动手写操作系统》的官方主页为：http://share.solrex.cn/WriteOS/，您可以到这里下载pdf格式电子书和随书源代码。2.《自己动手写操作系统》，电子工业出版社，于渊；该书第2版

3、名为《Orange'S：一个操作系统的实现》实验报告封面如下请不要修改实验报告封面的格式字体！！！实验一二三四五六七八九十总评14成绩课程实验(设计)报告专业(班)：学号：姓名：课程名称：操作系统设计年月日说明1、本课程设计报告包括：14实习题目、实习内容及设计思想（设计思路、主要数据结构、主要代码结构及代码段分析）、上机实习所用平台及相关软件、调试过程（测试数据设计、测试结果分析）、总结（实习中遇到的问题及解决方法、实习中产生的错误及原因分析、实习体会及收获）。2、课程设计报告用A4纸打印。标题4号宋体加粗，正文5

4、号宋体，图表文字标注、程序等用6号。页边距：左边3.17cm，右边3.17cm，上2.54cm，下2.54cm。行间距：1.5倍行距，一页30行，每行39字。页脚：1.5cm，页脚(页码，居中)。实习一处理器调度一、实习内容选择一个调度算法，实现处理器调度。14二、实习目的本实习模拟在单处理器环境下的处理器调度，加深了解处理器调度的工作。三、实习题目本实习有两题，可任选一题。第一题：设计一个按优先数调度算法实现处理器调度的程序。[提示]：(1)假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为：·进程名—

5、—如P1~P5。·指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。·要求运行时间——假设进程需要运行的单位时间数。·优先数——赋予进程的优先数，调度时总是选取优先数大的进程先执行。·状态——假设两种状态：就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。(2)开始运行之前，为每个进程确定它的“优先数”和“要求运行时间”。通过键盘输入这些参数。(3)处理器总是选择队首进程运行。采用动态改变优先数的办法，进程每运行1次，优先数减1，要求运行时间减1。14(4)进程运行一次后，若要

6、求运行时间不等于0，则将它加入就绪队列，否则，将状态改为“结束”，退出就绪队列。(5)若就绪队列为空，结束，否则转到(3)重复。要求能接受键盘输入的进程优先数及要求运行时间，能显示每次进程调度的情况，如哪个进程在运行，哪些进程就绪，就绪进程的排列情况。第二题：设计一个按时间片轮转法实现处理器调度的程序[提示]：（1）假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为：·进程名——如Q1~Q5。·指针——把5个进程连成队列，用指针指出下一个进程PCB的首地址。·要求运行时间——假设进程需要运行的时间单位数。

7、·已运行时间——进程已运行的时间单位数，初始值为0。·状态——假设两种状态，就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。(2)运行之前，为每个进程确定它的“要求运行时间”。通过键盘输入这些参数。(3)14把5个进程按顺序排成循环队列，用指针指出队列连接情况。用一个标志单元记录轮到运行的进程。处理器调度总是选择标志单元指示的进程运行，对所指的进程，将其“已运行时间”加1。(4)进程运行一次后，若“要求运行时间”等于“已运行时间”，则将状态改为“结束”，退出队列，否则将继续轮转。(5)若就绪队列为空，结

8、束，否则转到(3)重复。要求能接受键盘输入的进程要求运行时间，能显示每次进程调度的情况，如哪个进程在运行，哪些进程就绪，就绪进程的排列情况。实习二主存空间的分配和回收一、实习内容主存储器空间的分配和回收。二、实习目的通过本实习帮助理解在不同的存储管理方式下应怎样进行存储空间的分配和回收。三、实习题目本实习有两题，可任选一题。第一题：可变分区管理