![大工21春《操作系统》大作业题目及要求[免费答案]](/uploads/allimg/240109/b15169333ac1c5df52c95f892af1ca8f.jpg)
大工21春《操作系统》大作业题目及要求[免费答案]满分答案
远程与继续教育学院
《操作系统》大作业
题 目：
学习中心：
层 次：
专 业：
年 级： 年 春/秋 季
学 号：
学 生：
辅导教师：
完成日期： 年 月 日
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()函数，该函数功能是打印输出”。
大工21春《操作系统》大作业题目及要求[免费答案]历年参考题目如下：
大工18春《嵌入式原理与开发》在线测试2-0001
试卷总分:100 得分:0
一、 单选题 (共 10 道试题,共 30 分)
1.定时器初始化过程中,写( ),设置计数时钟的预分频值和Timer0死区宽度。
A.TCFG0
B.TCFG1
C.TCNTBn
D.TCON
2.ARM7的系统时钟为( )MHZ。
A.20-133
B.100-233
C.200-700
D.701以上
3.S3C44B0X的能量模式中,( )使所有时钟都停止。
A.正常模式
B.低能模式
C.休眠模式
D.停止模式
4.嵌入式软件的开发进入实现阶段不包括( )。
A.策划
B.生成
C.调试
D.固化运行
5.移位指令的具体类型不包括( )。
A.LSL
B.ASL
C.RSR
D.ASR
6.ARM指令基本的语法格式中的“cond”表示( )。
A.指令操作码
B.指令的条件码
C.目标寄存器编码
D.第2操作数
7.ARM指令的指令条件码AL表示( )。
A.不相等
B.非负数
C.没有溢出
D.无条件执行
8.多路时钟电路一般芯片功耗与使用时钟频率成( )关系。
A.线性
B.平方
C.立方
D.四次方
9.S3C44B0X的内部具有( )个16位带PWM的定时器。
A.2
B.3
C.4
D.5
10.ARM9的系统时钟为( )MHZ。
A.20-133
B.100-233
C.200-700
D.700以上
二、 多选题 (共 5 道试题,共 25 分)
1.嵌入式系统设计需求分析阶段主要包括()。
A.分析用户的需求
B.确定硬件软件
C.检查需求分析的结果
D.确定项目的约束条件
E.概要设计
2.微处理器芯片选型时,扩展资源的选择包括()。
A.内存储器容量
B.USB接口
C.引脚数量
D.集成音频接口
E.DMA控制器
3.根据不同的阶段,嵌入式软件开发工具可以分为( )。
A.需求分析工具
B.软件设计工具
C.编码、调试工具
D.测试工具
E.配置管理工具、维护工具
4.目前ARM指令集支持的常见寻址方式包括( )。
A.立即寻址
B.寄存器寻址
C.寄存器间接寻址
D.基址变址寻址
E.多寄存器寻址
5.ARM微处理器的异常包括( )。
A.复位
B.未定义指令
C.软件中断
D.预取中止
E.数据中止
三、 判断题 (共 15 道试题,共 45 分)
1.微处理器系统的硬件设计过程中,系统复位电路的设计并非必要的环节。
A.对
B.错
2.S3C44B0X 的中断控制器矢量IRQ中断模式增加中断响应周期。
A.对
B.错
3.Thumb是从标准32位ARM指令集抽出来的36条指令格式,重新编成16位的操作码。
A.对
B.错
4.多路时钟电路的时钟发生器为处理器提供时钟信号,它只能是独立的芯片。
A.对
B.错
5.ARM指令只有在cpsr中的条件标志位满足指定的条件时,指令才会被执行。
A.对
B.错
6.S3C44B0X的软件断点即在ARM中直接设定watchpoint中的地址,当ARM运行到制定的地址时,就进入Debug状态。
A.对
B.错
7.S3C2410X的每个DMA 通道有18个控制寄存器。
A.对
B.错
8.S3C44B0X 的中断控制器对紧急中断请求不支持FIQ。
A.对
B.错
9.目前嵌入式系统开发常用的交叉开发环境主要有开放和商业两种类型。
A.对
B.错
10.ARM7TDMI的硬件断点数目受EmbeddedICE中的Watchpoint数目的限制。
A.对
B.错
11.黑盒测试不依赖于代码,而是从使用的角度进行测试。
A.对
B.错
12.用户可以将Bootloader代码和操作系统镜像放在外部的NAND Flash,采用NAND Flash启动。
A.对
B.错
13.嵌入式系统设计的需求分析阶段不需要考虑系统的响应时间是多少。
A.对
B.错
14.在指令集模拟器调试方式下,调试环境由宿主机端的调试器、目标机端的监控程序以及二者间的物理连接三部分构成。
A.对
B.错
15.ARM925核是ARM RISC体系结构的先进代表,工作主频为200MHz。
A.对
B.错
