大工21秋《操作系统》大作业题目及要求[答案] 大连理工大学远程与继续教育学院 《操作系统》大作业 题 目： 学习中心： 层 次： 专 业： 年 级： 年 春/秋 季 学 号： 学 生： 辅导教师： 完成日
![大工21秋《操作系统》大作业题目及要求[答案]](/uploads/allimg/240109/476fb305ee89836447882c4e14bcb763.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()函数，该函数功能是打印输出”。
大工20秋《嵌入式原理与开发》在线作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.（）的指令集为简单的单周期指令,在汇编指令方面有相应的CISC微代码指令。
A.CISC
B.RISC
C.以上两个都是
D.以上两个都不是
2.（）年世界上第一个商业嵌入式实时内核诞生。
A.1980
B.1981
C.1982
D.1983
3.ARM的Thumb指令集为多少位（）。
A.16
B.32
C.64
D.128
4.ARM指令集采用32位（）进制编码方式。
A.二
B.八
C.十
D.十六
5.LVTTTL 标准所定义逻辑1对应2~3.3V电平，逻辑（）对应0~0.4V电平。
A.3
B.2
C.6
D.0
6.S3C44B0X的内部具有（）个16位带PWM的定时器。
A.2
B.3
C.4
D.5
7.不属于嵌入式系统特点的是（）。
A.功耗低
B.系统内核大
C.高效率设计
D.需要开发环境和调试工具
8.基于多任务操作系统的嵌入式软件主要运行流程分为（）个阶段。
A.三
B.四
C.五
D.六
9.（）不属于嵌入式操作系统应用领域。
A.智能仪表
B.普通玩具
C.军事电子
D.工控设备
10.嵌入式系统的GPIO接口引脚数量较多，S3C2410有（）个GPIO管脚。
A.71
B.117
C.84
D.120
二、多选题 (共 5 道试题,共 30 分)
11.ARM的总线接口信号分为（）。
A.时钟和时钟控制信号
B.地址类信号
C.存储器请求信号
D.数据时序信号
E.中断信号
12.SPI接口信号有（）。
A.数据发送
B.数据存储
C.数据接收
D.时钟
E.片选
13.基于ARM架构的嵌入式微处理器具有的性能和特点是（）。
A.在处理其内部大量使用32位寄存器
B.系统内部具有很强的存储区保护功能
C.内部具有可扩展的处理器结构
D.系统体积小低功耗低成本高性能
14.嵌入式系统交叉调试的方式执行即调试器控制被调试程序的运行常通过( )方式。
A.指令集模拟器
B.ROM Monitor方式
C.JTAG调试方式
D.实时在线仿真器ICE方式
E.基于Angel的调试方式
15.下面四项中，（）不属于国外开发的嵌入式操作系统。
A.Hopen
B.VxWorks
C.WindowsCE
D.eltaSystem
三、判断题 (共 10 道试题,共 20 分)
16.ARM11的性能高达2.4MIPS。
17.ARM微处理器可支持多个协处理器。
18.I2C总线是常用于将微处理器连接到系统的一种8位单向同步串行总线。
19.PWM（脉宽调制）就是只对一方波序列信号的占空比按照要求进行调制,而不改变方波信号的其它参数。
20.S3C44B0X的软件断点即在ARM中直接设定watchpoint中的地址，当ARM运行到制定的地址时就进入Debug状态。
21.操作系统OS层的嵌入式内核是基础和必备的部分，是可被采集的。
22.国际电气和电子工程师协会对嵌入式系统的定义是用于控制、监视或者辅助操作机器和设备的装置。
23.脉宽调制即能对一方波序列信号的占空比按照要求进行调制，也能改变方波信号的其它参数，如改变幅度和周期。
24.嵌入式系统产品一旦进入市场，应该具有较短的生命周期。
25.嵌入式系统是将计算机硬件和软件结合起来构成的一个专门的装置。
