大工19秋《操作系统》大作业题目及要求
“计算机操作系统”课程设计大作业
华南理工大学
“计算机操作系统”课程设计大作业
一、题目: 动态内存分区分配方式模拟
二、目的
假设初始态下，可用内存空间为640K，并有下列请求序列，请分别用首次适应算法和最佳适应算法为作业分配和回收内存块，并显示出每次分配和回收后的空闲分区链的情况来以及内存占用情况图。
作业1申请130K
作业2申请60K
作业3申请100k
作业2释放60K
作业4申请200K
作业3释放100K
作业1释放130K
作业5申请140K
作业6申请60K
作业7申请50K
作业6释放60K
三、实验要求：
每人完成一份大作业实验报告。
报告分设计思想、数据定义、处理流程、源程序、运行结果、设计体会等部分。
1）给出数据定义和详细说明；
2）给出实现思想和设计流程；
3）调试完成源程序；
4）屏幕观察运行结果；
5）总结自己的设计体会；
编程工具及操作系统平台不限，建议用VC6. 0或JA V A开发。
四、提交内容
本大作业每个人必须单独完成。
最后需提交的内容包括：源程序（关键代码需要注释说明）、可运行程序、算法思路及流程图、心得体会。
将以上内容刻入光盘，光盘上写明班级、学号、姓名信息，再将大作业要求、源程序及注释、算法思路及流程图、心得体会等打印出来。
最后将打印稿及光盘统一交给教务员。
过期自负。
大作业严禁抄袭。
发现抄袭一律以不及格论。
大工17春《操作系统》大作业题目及要求答案
网络教育学院《操作系统》课程设计题目：学习中心：层次：专业：年级：年春/秋季学号：学生：辅导教师：龙珠完成日期：年月日《操作系统》课程设计题目一：页面置换算法OPT算法总则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己根据自己的习惯选用，不必完全按照上述技术要求）要求：（1）撰写一份word文档，里面包括（算法思路、算法数据结构、主要函数代码、测试案例）章节。
（2）算法思路：OPT为最佳置换算法，简单介绍该算法的基本思想，100字左右即可。
（3）算法数据结构：列出主要用的数据结构，比如存储页面号序列page[]，存储装入物理块中的页面memery[]等，只需要列出数据结构名称即可。
（4）主要函数代码：列出OPT置换算法的代码。
不需要列出主函数。
（5）给出一个测试案例即可，比如设置物理块个数为3，页面序号6 0 2 4 3 0 4 2 3，代码应列出算法置换的具体细节。
（6）整个word文件名为[姓名奥鹏卡号学习中心]（如戴卫东101410013979浙江台州奥鹏学习中心[1]VIP ）答：1、这种调度算法总是调出最先进入主存储器的那一页,FIFO算法简单，易实现。
一种实现方法是把装入主存储器的那些页的页号按进入的先后顺序排成队列，先进先出，后进后出。
2、#include "stdio.h"#define n 9#define m 3void main(){int ym[n],i,j,q,mem[m]={0},table[m][n];char flag,f[n];printf("请输入页面访问序列\n");for(i=0;i<n;i++)scanf("%d",&ym[i]);printf("\n");for(i=0;i<n;i++) //查页表，看是否缺页{q=0;while((ym[i]!=mem[q])&&(q!=m))q++;if(q==m)flag='*'; //缺页，则置标志flag为'*'elseflag=' ';if(flag=='*'){for(j=m-1;j>0;j--) //淘汰最先调入的页面调入当前访问的mem[j]=mem[j-1];mem[0]=ym[i];}for(j=0;j<m;j++)table[j][i]=mem[j];f[i]=flag;}printf("输出结果为下表（0代表为空，*代表有缺页）：\n"); for(i=0;i<m;i++){for(j=0;j<n;j++)printf("%3d",table[i][j]);printf("\n");}for(i=0;i<n;i++)printf("%3c",f[i]);printf("\n");}。
电科19秋《计算机操作系统》在线作业3参考答案
18秋《计算机操作系统》在线作业3-0001
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 100 分)
1.进程和程序的一个本质区别是()。
A.前者存储在内存，后者存储在外存
B.前者在一个文件中，后者在多个文件中
C.前者分时使用CPU, 后者独占CPU
D.前者为动态的，后者为静态的
答案:D
2.在文件系统中,下列关于当前目录(工作目录)的叙述中,不正确的是()。
A.提高文件目录的检索速度
B.当前目录可以改变
C.利用全路径查找文件
D.减少启动硬盘次数
答案:C
3.下面关于存储管理的叙述中正确的是：()。
A.页式存储管理中，页面大小是在硬件设计时确定的
B.固定分区存储管理是针对单道系统的内存管理方案
C.可变分区存储管理可以对作业分配不连续的内存单元
D.先现在操作系统中，允许用户干预内存的分配
答案:A
4.操作系统中，若进程从执行状态转换为就绪状态，则表示()。
A.进程被调度程序选中
B.等待的事件发生
C.等待某一事件
D.时间片到
答案:D
5.在下列性质中,哪一个是分时系统的特征()。
A.独占性
B.成批性
C.多路性
D.交互性
答案:B
6.用户程序在目标下使用特权指令将引起的中断是属于()。
A.访管中断
B.程序中断
C.硬件故障中断
D.外部中断
答案:B
7.下列哪一个不是死锁产生的必要条件()。
A.无限等待(饥饿)。
操作系统大作业要求
操作系统大作业
一、选题：
（1）多线程编程解决进程间同步和互斥问题-XX问题的实现
掌握并发进程中同步与互斥的机制，基于线程的编程技术开发类似生产者—消费者问题的演示程序。
（多个生产者，多个消费者，多个缓冲区）（2）固定分区/可变分区管理算法的模拟
掌握简单实存管理技术的原理，理解固定分区/可变分区管理的算法，设计合适的数据结构和算法，模拟实现固定分区/可变分区管理算法。
（3）页面置换算法的模拟
掌握虚拟存储管理中页面置换算法的原理，设计恰当的数据结构和算法，模拟实现页面置换算法。
（两种或以上）
（4）银行家算法的模拟
掌握死锁相关的概念和解决方案，理解银行家算法的工作原理，设计合适的数据结构和算法，模拟实现银行家算法。
（5）移动臂调度算法的模拟
掌握操作系统的设备管理功能，熟悉移动臂调度算法，设计恰当的数据结构和算法，模拟实现移动臂调度算法。
（两种或以上）
（6）一个简单文件管理器的实现
掌握操作系统关于文件管理的各种原理，熟悉常用的文件操作，编写程序实现文件及文件夹的常规操作。
二、要求：
每位学生选择一个选题模拟实现。
三、提交内容：
截止时间：1、大作业报告；
2、录屏文件：
录屏内容主要是讲解源程序（核心算法）以及运行效果（5分钟以内）。
3、打包发送至邮箱：32629719@
（压缩文件名为：“班级_学号_姓名_OS大作业”）
四、
所有文档提交截止时间为2020.6.30 晚上22:00。
操作系统大作业(含课程设计)
“计算机操作系统”课程设计大作业一、题目: 页面置换算法模拟实验二、目的分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最少使用(LRU)置换算法对用户输入的页面号请求序列进行淘汰和置换，从而加深对页面置换算法的理解。
三、内容和要求请用C/C++语言编一个页面置换算法模拟程序。
用户通过键盘输入分配的物理内存总块数，再输入用户逻辑页面号请求序列，然后分别采用最佳(Optimal)置换算法、先进先出(FIFO)页面置换算法和最近最少使用(LRU)置换算法三种算法对页面请求序列进行转换，最后按照课本P150页图4-26的置换图格式输出每次页面请求后各物理块内存放的虚页号，并算出每种算法的缺页次数。
最后评价三种页面置换算法的优缺点。
三种页面置换算法的思想可参考教材P149-P152页。
假设页面号请求序列为4、3、2、1、4、3、5、4、3、2、1、5，当分配给某进程的物理块数分别为3块和4块时，试用自己编写的模拟程序进行页面转换并输出置换图和缺页次数。
四、提交内容本大作业每个人必须单独完成，大作业以WORD附件形式提交。
最后需提交的内容包括：算法算法思路及流程图、数据结构说明、源程序（关键代码需要注释说明）、运行结果截图、心得体会及总结。
大作业严禁抄袭。
发现抄袭一律以不及格论。
请大家严格按照大作业题目来编写程序，不要上交以前布置的大作业。
如果提交的大作业题目与本文档要求不符，成绩一律为不及格。
请大家按时在网院网上系统里提交大作业，过了规定时间将无法再补交大作业。
答：一、思路页面置换算法：当CPU接收到缺页中断信号，中断处理程序先保存现场，分析中断原因，转入缺页中断处理程序。
该程序通过查找页表，得到该页所在外存的物理块号。
熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi 编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序，学会如何把学到的知识用于解决实际问题，培养学生！。
大工20秋《操作系统》大作业题目及要求
内容仅供参考1.谈谈你对本课程学习过程中的心得体会与建议？转眼间，学习了一个学期的计算机操作系统课程即将结束。
在这个学期中，通过老师的悉心教导，让我深切地体会到了计算机操作系统的一些原理和具体操作过程。
在学习操作系统之前，我只是很肤浅地认为操作系统只是单纯地讲一些关于计算机方面的操作应用，并不了解其中的具体操作过程和实用性。
通过这一学期的学习，我才知道操作系统(Operating System，简称OS)是管理计算机系统的全部硬件资源包括软件资源及数据资源；控制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面。
操作系统这门课程并不是教你如何使用操作系统的，而是讲操作。
总而言之，操作系统的一些原理在生活中都可以找到相应的例子。
结合生活中的例子，可以化抽象为具体，我们会更加清楚地了解到其原理与操作过程。
我觉得通过我们的不断学习，结合生活中的实际问题，我们就会把操作系统学得更好。
总体来说，通过这次的对操作系统的总结，有收获也有遗憾、不足的地方，但我想，我已经迈入了操作系统的大门，只要我再认真努力的去学习，去提高，肯定能让自己的知识能力更上一层楼。
进程同步与互斥生产者-消费者问题1、设计思路在这次设计中定义的多个缓冲区不是环形循环的，并且不需要按序访问。
其中生产者可以把产品放到某一个空缓冲区中，消费者只能消费被指定生产者生产的产品。
本设计在测试用例文件中指定了所有生产和消费的需求，并规定当共享缓冲区的数据满足了所有有关它的消费需求后，此共享才可以作为空闲空间允许新的生产者使用。
本设计在为生产者分配缓冲区时各生产者之间必须互斥，此后各个生产者的具体生产活动可以并发。
而消费者之间只有在对同一个产品进行消费时才需要互斥，它们在消费过程结束时需要判断该消费者对象是否已经消费完毕并释放缓冲区的空间。
2、程序流程图3基本内容在设计程序时主要有三个主体部分、三个辅助函数和一个数据结构。
操作系统大作业
操作系统⼤作业操作系统实验报告进程调度实验⼀．实验题⽬⽤C语⾔编写和调试⼀个进程调度程序，模拟进程调度过程。
调度算法采⽤优先数算法和先来先服务算法。
⼆．⽬的要求1.把理论与实践紧密结合，加深对进程的概念及进程调度算法的理解。
取得较好的学习效果2.加深对操作系统课程的理解。
使学⽣更好地掌握操作系统的基本概念、基本原理、及基本功能,具有分析实际操作系统、设计、构造和开发现代操作系统的基本能⼒。
3.培养学⽣的系统程序设计能⼒。
三．实验内容设计⼀个有N个进程并⾏的进程调度程序。
其中：1)进程调度算法：采⽤最⾼优先数优先的调度算法分配处理机和先来先服务算法来排队，总的过程采⽤时间⽚轮转算法。
2)每个进程有⼀个进程控制块（PCB）表⽰。
进程控制块可以包含如下信息：进程名、优先数、到达时间、需要运⾏时间、已⽤CPU时间、进程状态。
3)进程的优先数及需要的运⾏时间可以事先⼈为地指定。
进程的到达时间为进程输⼊的时间。
4)进程的运⾏时间以时间⽚为单位进⾏计算。
5)每个进程的状态可以是就绪W（Wait）、运⾏R（Run）、或完成F（Finish）三种状态之⼀。
6)就绪进程获得CPU后都只能运⾏⼀个时间⽚。
⽤已占⽤CPU时间加1来表⽰。
7)果运⾏⼀个时间⽚后，进程的已占⽤CPU时间已达到所需要的运⾏时间，则撤消该进程；如果运⾏⼀个时间⽚后进程的已占⽤CPU时间还未达所需要的运⾏时间，也就是进程还需要继续运⾏，此时应将进程的优先数减1（即降低⼀级），然后把它插⼊相应优先级就绪队列等待CPU。
8)每进⾏⼀次调度程序都打印⼀次运⾏进程、就绪队列、以及各个进程的PCB，以便进⾏检查。
9)重复以上过程，直到所要进程都完成为⽌。
四．整体功能设计五．进程调度流程图:EXIT六．C语⾔编程实现及数据结构6.1 C程序见报告后⾯的代码6.2 数据结构6.2.1 在实验中共有8个进程。
进程优先级为1到3，进程状态为：“wait”,“run”,“finish”中的⼀种。
吉大19秋学期《操作系统》在线作业一 辅导资料
吉大19秋学期《操作系统》在线作业一
一、单选题（共 15 道试题，共 60 分。
）
1. 若干个等待占有CPU并运行的进程按一定次序链接起来的队列为（）。
A. 运行队列
B. 后备队列
C. 等待队列
D. 就绪队列
参考标准答案：D
2. 主要由于（）原因，使UNIX易于移植。
A. UNIX是由机器指令书写的
B. UNIX大部分由汇编少部分用C语言编写
C. UNIX是用汇编语言编写的
D. UNIX小部分由汇编大部分用C语言编写
参考标准答案：D
3. 用户程序在目态下使用特权指令将引起的中断是属于( )。
A. 硬件故障中断
B. 程序中断
C. 外部中断
D. 访管中断
参考标准答案：B
4. 下面( )种页面置换算法会产生Belady异常现象。
A. 先进先出页面置换算法（FIFO）
B. 最近最久未使用页面置换算法（LRU）
C. 最不经常使用页面置换算法（LFU）
D. 最佳页面置换算法（OPT）
参考标准答案：A
5. MS—DOS的存贮管理采用了( )。
A. 段式存贮管理
B. 段页式存贮管理
C. 单用户连续存贮管理
D. 固定式分区存贮管理
参考标准答案：C
6. 从静态角度看，进程由程序、数据和（）三部分组成。
A. JCB
B. DCB
C. PCB
D. PMT
参考标准答案：C。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
大连理工大学远程与继续教育学院《操作系统》课程设计
学习中心：
专 业：
年 级： 年 春/秋 季
学 号：
学 生：
题 目：
1.谈谈你对本课程学习过程中的心得体会与建议？
2. 《操作系统》课程设计, 从以下5个题目中任选其一作答。
《操作系统》课程设计
注意：从以下5个题目中任选其一作答。
总 则：不限制编程语言，可以选用C/C++等（具体工具平台及语言可以自己
根据自己的习惯选用，不必完全按照上述技术要求）
作业提交：
大作业上交时文件名写法为：[姓名 奥鹏卡号 学习中心]（如：戴卫东
101410013979浙江台州奥鹏学习中心[1]VIP）
以附件word文档形式上交离线作业（附件的大小限制在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()函数，该函数功能是打印输出”。