大工20春《操作系统》大作业题目及要求

作业答案 联系QQ:3326650399 微信:cs80188
学习中间：
专 业：
年 级： 年 春/秋 季
学 号：
学 生：

题 目：

1.谈谈你对本课程学习过程中的心得当会与主张？




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

《操作系统》课程设计
留意：从以下5个题目中任选其一作答。
总 则：不约束编程语言，能够选用C/C++等（详细东西渠道及语言能够自己依据自己的习气选用，不用彻底依照上述技术要求）
作业提交：
大作业上交时文件名写法为：[名字 奥鹏卡号 学习中间]（如：戴卫东101410013979浙江台州奥鹏学习中间[1]VIP）
以附件word文档方式上交离线作业（附件的巨细约束在10M以内），挑选已完结的作业（留意命名），点提交即可。如下图所示。


留意事项：
独立完结作业，禁绝抄袭其别人或许请人代做，如有相同作业，分数以零分计！

题目一：页面置换算法OPT算法
要 求：（1）编撰一份word文档，里边包含（算法思路、算法数据结构、首要函数代码、测试事例）章节。
（2）算法思路：OPT为最好置换算法，简略介绍该算法的根本思想，100字摆布即可。
（3）算法数据结构：列出首要用的数据结构，比方存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需求列出数据结构称号即可。
（4）首要函数代码：列出OPT置换算法的代码。不需求列出主函数。
（5）给出一个测试事例即可，比方设置物理块个数为3，页面序号602430423，代码应列出算法置换的详细细节。

题目二：磁盘调度算法SSTF算法
要 求：（1）编撰一份word文档，里边包含（算法思路、算法流程图、首要函数代码、测试事例）章节。
（2）算法思路：SSTF为最短寻道时刻优先算法，简略介绍该算法的根本思想，100字摆布即可。
（3）画出该算法的流程图
（4）首要函数代码：列出SSTF页面置换算法的中心代码。
（5）给出一个测试事例即可，比方磁道序列号为98、16、78、75、21、67、106，当时磁头方位为90。计算出均匀寻道长度，以及扫描的详细磁道次序。最佳截图显现计算成果。

题目三：磁盘调度算法SCAN算法
要 求：（1）编撰一份word文档，里边包含（算法思路、算法流程图、首要函数代码、测试事例）章节。
（2）算法思路：SCAN为扫描算法，简略介绍该算法的根本思想，100字摆布即可。
（3）画出该算法的流程图
（4）首要函数代码：列出SCAN页面置换算法的中心代码。
（5）给出一个测试事例即可，比方磁道序列号为98、16、78、75、21、67、106，当时磁头方位为90，磁臂移动方向为由内向外。计算出均匀寻道长度，以及扫描的详细磁道次序。最佳截图显现计算成果。

题目四：进程同步与互斥 生产者与花费者疑问
要 求：（1）编撰一份word文档，里边包含（设计思路、流程（原理）图、源代码）章节。
（2）设计思路：简略描绘生产者与花费者疑问。可设计生产者进程首要计算进程，花费者进程输出打印进程，二者互相独立，运转速度不断定，能够会发生还未生产就需求花费这种状况，此刻引证一个或若干个缓冲区，寄存生产者生产的信息，处理速度不断定带来的疑问。
（3）流程（原理）图：制作流程图或原理图。
（4）源代码：列出源代码，也能够仅列出伪代码。

题目五：动态内存分区别配的最好运用算法
要 求：（1）编撰一份word文档，里边包含（算法思路、算法流程图、首要函数代码）章节。
（2）算法思路：简略介绍算法的根本思想，100字摆布即可。
（3）制作算法流程图。
（4）首要函数代码。
（5）测试事例。能够参阅以下事例：假定共有6个闲暇区，100k,50k,60k,18k,180k,45k。如今作业1请求80k，作业2请求19k，作业3请求60k，作业4请求36k….等，显现作业分配状况以剩下内存块。
作业答案 联系QQ:3326650399 微信:cs80188