大工22春《操作系统》大作业题目及要求（参考【答案】）

远程与继续教学学院
《操作系统》大作业










题 目：
学习中间：
层 次：
专 业：
年 级： 年 春/秋 季
学 号：
学 生：
教导老师：
完结日期： 年 月 日



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




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

《操作系统》课程设计
留意：从以下5个标题中任选其一作答。
总 则：不约束编程语言，能够选用C/C++等（详细东西渠道及语言能够自己依据自己的习气选用，不用彻底依照上述技术要求）
作业详细要求：
1. 正文格局
作业正文内容一致选用宋体，字号为小四。
2. 作业上交
大作业上交时文件名写法为：[名字 奥鹏卡号 学习中间]（如：戴卫东101410013979浙江台州奥鹏学习中间[1]VIP）；
以附件方式上交离线作业（附件的巨细约束在10M以内），挑选已完结的作业（留意命名），点提交即可。
留意：
作业大概独立完结，禁绝抄袭其他同学作业、网站或许请人代做，如有相同作业，分数以零分计。




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

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

标题三：进程同步与互斥 生产者-花费者疑问
要 求：（1）编撰一份word文档，里边包含（设计思路、流程（原理）图、根本内容、源代码）章节。
（2）设计思路：简略介绍生产者进程的功用以及花费者进程的功用。
（3）流程（原理）图：制作流程图或原理图。
（4）根本内容：具体介绍生产者进程与花费者进程之间的同步与互斥关系。
（5）源代码：列出源代码，也能够仅列出伪代码。

标题四：进程同步与互斥 哲学家进餐疑问
要 求：（1）编撰一份word文档，里边包含（设计思路、流程（原理）图、源代码）章节。
（2）设计思路：简略描绘哲学家进餐疑问。可设计五个哲学家，每人都需求一双筷子。哲学家有两种活动：吃饭和考虑，需求成功设计让每个哲学家可以顺畅吃饭。
（3）流程（原理）图：制作流程图或原理图。
（4）源代码：列出源代码，也能够仅列出伪代码。

标题五：银行家算法
要 求：（1）编撰一份word文档，里边包含（算法思路、算法数据结构、首要函数代码）章节。
（2）算法思路：简略介绍算法的根本思想，100字摆布即可。
（3）算法数据结构：列出首要用的数据结构，比方最大需求矩阵Max[][] ，已分配矩阵Allocation[][]等，只需求列出数据结构称号即可。
（4）首要函数代码：因为银行家算法对比难，列出有些中心代码即可。每一个函数需求简略阐明此函数的功用。比方“coutprint()函数，该函数功用是打印输出”。
大连理工大学远程与继续教学学院《操作系统》课程设计