大工18春操作系统大作业题目及要求

发布 2022-10-21 15:30:28 阅读 3031

学习中心。

专业。年级: 年春/秋季

学号。学生。

题目。1.谈谈你对本课程学习过程中的心得体会与建议?

2. 《操作系统》课程设计, 从以下5个题目中任选其一作答。

操作系统》课程设计。

注意:从以下5个题目中任选其一作答。

总则:不限制编程语言,可以选用c/c++等(具体工具平台及语言可以自己根据自己的习惯选用,不必完全按照上述技术要求)

作业提交:大作业上交时文件名写法为:[姓名奥鹏卡号学习中心](如:戴卫东***浙江台州奥鹏学习中心[1]vip)

以附件word文档形式上交离线作业(附件的大小限制在10m以内),选择已完成的作业(注意命名),点提交即可。如下图所示。

注意事项:独立完成作业,不准抄袭其他人或者请人代做,如有雷同作业,成绩以零分计!

题目一:页面置换算法opt算法。

要求:(1)撰写一份word文档,里面包括(算法思路、算法数据结构、主要函数**、测试案例)章节。

2)算法思路:opt为最佳置换算法,简单介绍该算法的基本思想,左右即可。

3)算法数据结构:列出主要用的数据结构,比如存储页面号序列page,存储装入物理块中的页面memery等,只需要列出数据结构名称即可。

4)主要函数**:列出opt置换算法的**。不需要列出主函数。

5)给出一个测试案例即可,比如设置物理块个数为3,页面序号6 0 2 4 3 0 4 2 3,**应列出算法置换的具体细节。

题目二:磁盘调度算法sstf算法。

要求:(1)撰写一份word文档,里面包括(算法思路、算法流程图、主要函数**、测试案例)章节。

2)算法思路:sstf为最短寻道时间优先算法,简单介绍该算法的基本思想,左右即可。

3)画出该算法的流程图。

4)主要函数**:列出sstf页面置换算法的核心**。

5)给出一个测试案例即可,比如磁道序列号为,当前磁头位置为90。计算出平均寻道长度,以及扫描的具体磁道顺序。最好截图显示计算结果。

题目三:磁盘调度算法scan算法。

要求:(1)撰写一份word文档,里面包括(算法思路、算法流程图、主要函数**、测试案例)章节。

2)算法思路:scan为扫描算法,简单介绍该算法的基本思想,左右即可。

3)画出该算法的流程图。

4)主要函数**:列出scan页面置换算法的核心**。

5)给出一个测试案例即可,比如磁道序列号为,当前磁头位置为90,磁臂移动方向为由内向外。计算出平均寻道长度,以及扫描的具体磁道顺序。最好截图显示计算结果。

题目四:进程同步与互斥生产者与消费者问题。

要求:(1)撰写一份word文档,里面包括(设计思路、流程(原理)图、源**)章节。

2)设计思路:简单描述生产者与消费者问题。可设计生产者进程主要计算进程,消费者进程输出打印进程,二者彼此独立,运行速度不确定,可能会产生还未生产就需要消费这种情况,此时引用一个或若干个缓冲区,存放生产者生产的信息,解决速度不确定带来的问题。

3)流程(原理)图:绘制流程图或原理图。

4)源**:列出源**,也可以仅列出伪**。

题目五:动态内存分区分配的最佳使用算法。

要求:(1)撰写一份word文档,里面包括(算法思路、算法流程图、主要函数**)章节。

2)算法思路:简单介绍算法的基本思想,左右即可。

3)绘制算法流程图。

4)主要函数**。

现在作业1申请80k,作业2申请19k,作业3申请60k,作业4申请36k….等,显示作业分配情况以剩余内存块。

大工18秋《操作系统》大作业题目及要求

学习中心。专业。年级 年春 秋季 学号。学生。题目。1.谈谈你对本课程学习过程中的心得体会与建议?2.操作系统 课程设计,从以下5个题目中任选其一作答。操作系统 课程设计。注意 从以下5个题目中任选其一作答。总则 不限制编程语言,可以选用c c 等 具体工具平台及语言可以自己根据自己的习惯选用,不必...

大工19秋《操作系统》大作业题目及要求

学习中心。专业。年级 年春 秋季 学号。学生。题目。1.谈谈你对本课程学习过程中的心得体会与建议?2.操作系统 课程设计,从以下5个题目中任选其一作答。操作系统 课程设计。注意 从以下5个题目中任选其一作答。总则 不限制编程语言,可以选用c c 等 具体工具平台及语言可以自己根据自己的习惯选用,不必...

1《操作系统》大作业题目及要求

学习中心。专业。年级 年春 秋季 学号。学生。题目 三进程同步与互斥生产者 消费者问题1.谈谈你对本课程学习过程中的心得体会与建议?通过这些实验,让我们对身边的计算机网络有了更为客观 形象 具体的认识。而不是仅仅限于书本上的文字表达,或者是思维中模糊的想象。这门实验课程,不仅是对理论课程的巩固,更是...