![大工22春《操作系统》大作业题目及要求[答案]](/uploads/allimg/240109/abf12ee4166a5c314090c68e88ffca0d.jpg)
远程与继续教育学院
《操作系统》大作业
题 目：
学习中心：
层 次：
专 业：
年 级： 年 春/秋 季
学 号：
学 生：
辅导教师：
完成日期： 年 月 日
1.谈谈你对本课程学习过程中的心得体会与建议？
2. 《操作系统》课程设计, 从以下5个题目中任选其一作答。
《操作系统》课程设计
注意：从以下5个题目中任选其一作答。
总 则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）
作业具体要求：
1. 正文格式
作业正文内容统一采用宋体，字号为小四。
2. 作业上交
大作业上交时文件名写法为：[姓名 奥鹏卡号 学习中心]（如：戴卫东101410013979浙江台州奥鹏学习中心[1]VIP）；
以附件形式上交离线作业（附件的大小限制在10M以内），选择已完成的作业（注意命名），点提交即可。
注意：
作业应该独立完成，不准抄袭其他同学作业、网站或者请人代做，如有雷同作业，成绩以零分计。
题目一：页面置换算法FIFO算法
要 求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：FIFO为先进先出算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出先进先出页面置换算法的代码。不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号7 0 1 2 3 0 4 2 3，代码应列出算法置换的具体细节。
题目二：页面置换算法LRU算法
要 求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：LRU为最近最久未使用算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出LRU页面置换算法的代码。不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号7 0 1 2 3 0 4 2 3，代码应列出算法置换的具体细节。
题目三：进程同步与互斥 生产者-消费者问题
要 求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、基本内容、源代码）章节。
（2）设计思路：简单介绍生产者进程的功能以及消费者进程的功能。
（3）流程（原理）图：绘制流程图或原理图。
（4）基本内容：详细介绍生产者进程与消费者进程之间的同步与互斥关系。
（5）源代码：列出源代码，也可以仅列出伪代码。
题目四：进程同步与互斥 哲学家进餐问题
要 求：（1）撰写一份word文档，里面包括（设计思路、流程（原理）图、源代码）章节。
（2）设计思路：简单描述哲学家进餐问题。可设计五个哲学家，每人都需要一双筷子。哲学家有两种活动：吃饭和思考，需要成功设计让每个哲学家能够顺利吃饭。
（3）流程（原理）图：绘制流程图或原理图。
（4）源代码：列出源代码，也可以仅列出伪代码。
题目五：银行家算法
要 求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码）章节。
（2）算法思路：简单介绍算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如最大需求矩阵Max[][] ，已分配矩阵Allocation[][]等，只需要列出数据结构名称即可。
（4）主要函数代码：由于银行家算法比较难，列出部分核心代码即可。每一个函数需要简单说明此函数的功能。比如“coutprint()函数，该函数功能是打印输出”。
相关练习题：
用foreach循环遍历数组来计算数组所有元素的总和最简单
20秋《编译原理》作业1
试卷总分:100 得分:100
一、多选题 (共 5 道试题,共 20 分)
1.运行时的存储区常常划分为：（ ）
A.目标区
B.静态数据区
C.栈区
D.堆区
2.循环优化的重要技术有（ ）。
A.代码外提
B.删除归纳变量
C.强度削弱
D.局部优化
3.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A.算法op
B.第一运算对象ARG1
C.第二运算对象ARG2
D.运算结果RESULT
4.在编译过程中，语法分析器的任务是( )。
A.分析单词是怎样构成的
B.分析单词串是如何构成语句和说明的
C.分析语句和说明是如何构成程序的
D.分析程序的结构
5.一个控制流程图可以表示成一个组，它包括（ ）。
A.图中所有结点集
B.图中所有有向边集
C.首结点
D.堆区
二、判断题 (共 20 道试题,共 80 分)
6.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
7.通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。
8.题目见图片{图}
9.计算机高级语言翻译成低级语言只有解释一种方式。( )
10.自底而上语法分析方法的主要问题是候选式的选择。( )
11.语法分析所依据的是语言的语法规则，即描述程序结构的规则。
12.一个多遍的编译程序可以较之一遍的编译程序少占内存。
13.一个确定有穷自动机有且只有一个终态。( )
14.一个分程序是一个含有它自己的局部数据（变量）声明的语句。
15.逆波兰记号是最简单的一种中间代码表示形式。
16.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )
17.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。
18.词法分析和语法分析本质上都是对源程序的结构进行分析。
19.题目见图片{图}
20.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。( )
21.题目见图片{图}
22.程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
23.题目见图片{图}
24.解释程序适用于 COBOL 和 FORTRAN 语言。( )
25.在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。
大工22春《操作系统》大作业题目及要求[答案]相关练习题：
（）是描述总体的数值，它可以从一次测量中获得，也可以从总体的一系列推论得到。
杜邦财务分析体系的核心指标是（ ）
重视通过调解来解决我国经济纠纷和涉外经济纠纷，是我国（ ）中的一个重要原因。
心俞穴位于：
测试和标定烤箱的控制件事一项维护工作，这项工作的执行是由酒店（）部门完成的：
欧洲债券的特点包括（ ）
人类区别于动物的根本标志是( )。
《财政学（本科）》20年6月作业考核题目
广告营销传播的战略策划工作有（）
请认真学习此链接地址：右下角“实验一 垂直管流实验”的相关内容，并下载模板《垂直管流实验》报告模板.doc
在《圣经》中，耶和华不允许亚当和夏娃吃哪棵树上的果实？
法兰克福学派第一代的代表人物有（ ）
推进( )，建设覆盖纪检监察系统的检举举报平台。强化不敢腐的震慑，扎牢不能腐的笼子，增强不想腐的自觉，通过不懈努力换来海晏河清、朗朗乾坤。
企业的一般环境对个别企业的影响产生间接的影响，而任务环境对个别企业的影响产生直接的影响（ ）
Fireworks中，从【历史记录】面板中执行清除动作后，依然可以撤销编辑。
对一个消费者的态度或行为产生直接或间接影响的人群被称为（）。
现代人力资本理论得以形成，其标志是（）
11．只有当传感器的输入量为常量时，其输入与输出之间的关系称为静态特性。（ ）
We are going to have Mid-term Examination at 7:00 this evening. ____ late for it.
质量检验的基本职能有把关职能，预防职能，报告职能和（ ）。
生物地球化学循环主要指()在生物圈、水圈、大气圈和岩石圈各圈层之间的迁移和转化。
形势与政策-形考作业2（主观）
与肝内胆固醇转化成胆汁酸过程有关的是( )
