操作系统大作业要求
计算机操作系统课程设计(大作业)
摘要银行家算法是一个用来预防系统进入死锁状态的算法，用它可以判断系统的安全性，如果系统当前处于安全状态，则可以为申请资源的进程分配资源，如果不是安全状态，则不能为申请资源的进程分配资源。
银行家算法执行过程中，首先判断申请资源的进程所申请的资源数目是否合法，若是合法的，则可以为其进行试分配，再利用安全性算法求出安全序列，·如果存在安全序列，则说明可以给申请资源的进程分配资源，分配成功，继续为其它进程服务。
如果找不到安全序列，则说明为该进程分配资源后系统会进入不安全状态，所以不能为该进程分配资源，使该进程进入阻塞状态。
若申请资源的进程申请的资源数目不合法，则不需要进行试分配，直接使其进入阻塞状态，处理其他申请资源的进程。
论文首先对算法的设计从总体上进行了分析，然后分析各个细节，再对算法分模块设计，并对各个模块的算法思想通过流程图表示，分块编写代码，并进行调试和测试，最后进行组装测试及系统测试，使其成为一个可以用来判断系统安全状态的程序。
关键词：可用资源最大需求矩阵分配矩阵需求矩阵安全性算法安全序列目录一、绪论 (3)二、需求分析 (4)三、算法分析 (5)四、详细设计 (6)五、程序调试 (9)六、总结 (11)参考文献 (12)附录（源代码） (13)一、绪论Dijkstra (1965)提出了一种能够避免死锁的调度算法，称为银行家算法。
它的模型基于一个小城镇的银行家，他向一群客户分别承诺了一定的贷款额度，每个客户都有一个贷款额度，银行家知道不可能所有客户同时都需要最大贷款额，所以他只保留一定单位的资金来为客户服务，而不是满足所有客户贷款需求的最大单位。
这里将客户比作进程，贷款比作设备，银行家比作系统。
客户们各自做自己的生意，在某些时刻需要贷款。
在某一时刻，客户已获得的贷款和可用的最大数额贷款称为与资源分配相关的系统状态。
一个状态被称为是安全的，其条件是存在一个状态序列能够使所有的客户均得到其所需的贷款。
大作业要求
学生管理系统的开发实践作业要求：1、用所学的知识完成学生管理系统的开发2、完成后生成完整的系统，可正确演示3、本次作业以小组为单位，每组三个人，分工明确4、在基本要求的基础是可以添加其他功能模块（另外加分）实践作业内容：一、系统设计1、系统功能分析该系统主要包括学生信息查询和学生信息修改两个功能：◆“学生信息查询”主要是查询学生的基本情况、选课情况及成绩查询。
◆“学生信息修改”主要是维护学生、系、课程和学生选课及成绩等方面的基本信息。
2、功能模块设计本系统的功能分为如下几大模块：◆登录模块该模块提供登录界面，用户通过此界面进入系统。
◆主界面模块该模块是学生信息查询和学生信息修改的入口。
◆查询模块该模块提供学生信息查询界面，用户可以选择一个系，该模块查询并显示该系信息和该系的学生信息。
◆修改模块该模块允许用户先选择一个对象(如课程)，然后进行修改。
采用模块化设计思想，可以大大提高设计的效率，并且可以最大限度地减少不必要的错误。
其系统结构框图如图所示。
登录界面系统欢迎主界面学生信息查询界面学生信息修改界面图1－1二、数据库设计student（学号、姓名、性别、所属院系、出生日期、家庭住址、备注）course（课程号、课程名、学分）sc（学号、课程号、成绩）其中，标有下划线的字段表示该数据库表的为主关键字。
在上面的实体以及实体之间关系的基础上，形成数据库中的表格以及各个表格之间的关系。
学生信息管理系统数据库中各个表格的结构设置如下图所示student列名数据类型长度学号字符型10姓名字符型10性别字符型 2出生日期日期型家庭住址字符型20所属院系字符型20备注备注型course列名数据类型长度课程号字符型 4课程名字符型10学分数值型 1sc列名数据类型长度学号字符型10课程号字符型 4成绩数值型 3三、数据库结构的实现在需求分析、概念结果设计得到数据库的结构后，我们就可以在VF数据库系统中实现该逻辑结构。
《大学计算机基础》作业要求及其方法
《大学计算机基础》课程考试大纲本课程的教学由授课、上机实验、作业和自学四个环节组成，引导学生充分利用各种媒体进行自我学习，帮助学生更好地掌握学习方法，要求学生全面掌握课程内容、熟练操作计算机，具有较强的信息加工和处理能力，为进一步学习和应用计算机技术打下扎实基础。
学生的本课程的总成绩由完成作业的成绩作为评定的依据。
学生必须在规定的时间完成以下五个大作业，五个大作业的内容主要包括：Word 、Excel 、Powerpoint、Photoshop和SharePoint Designer 的内容。
为了培养学生的创新精神，五个大作业题目均由学生自己设计，学生可根据以下五个大作业的要求和根据本大纲有关Word 、Excel 、Powerpoint、Photoshop、SharePoint Designer作业的样例自行设计五个大作业的题目，并完成之。
一、作业要求创建一文件夹，以学号最后八位数+本人姓名作为文件夹名，文件夹中存放各大作业以及网站的内容，每个大作业以学号最后八位数+本人姓名作为文件名建立各大作业不同类型的文件，作业完成后通过FTP把文件夹提交到自己班的文件夹中。
各作业要求包含以下内容：1、写出所设计的作业题目2、按所设计的作业题目完成作业二、作业内容1、Word作业创建一个文档(一页A4纸大小)，对它进行编辑和排版，其中包括设计表格、插入图片、插入文本框、添加项目符号和编号、分栏、添加边框和底纹、创建艺术字体、添加页眉和页脚以及公式等操作。
样例：2、Excel作业EXCEL作业的内容分为三部分，分别用三个工作表完成，自定义表内数据：（1）数据的填充、使用公式和函数、数据的格式化、设置边框和底纹和自动套用格式、创建图表。
（2）数据排序、数据筛选和数据分类汇总。
（3）数据透视表。
样例：启动Excel 2007，建立工作簿，分别将工作表标签Sheet1、Sheet2和Sheet3重命名为“图表”、“筛选、分类汇总”、“数据透视”。
大工20秋《生产实习(软件工程专业)》大作业及要求
大工20秋《生产实习(软件工程专业)》大作业及要求一、背景与目的本文档旨在说明大工20秋《生产实(软件工程专业)》的大作业要求。
通过此大作业，学生将有机会运用所学知识，完成一个真实的软件工程项目，提高实践能力并提升对软件工程流程的理解。
二、大作业要求1. 学生需要自行组队，每个团队1-3名成员。
2. 大作业的题目和内容可根据学生自身兴趣和技能进行选择，并经过授课教师的审批。
3. 大作业要求在规定的时间内完成，截止日期为课程结束前一周。
4. 大作业的软件工程流程需包含以下阶段：- 需求收集：明确项目的需求和目标。
- 设计：设计软件的架构和功能。
- 编码：编写可执行的代码。
- 测试：测试代码的正确性和可靠性。
- 部署：将软件部署到特定环境。
- 维护：修复软件的错误和漏洞，并为其提供持续支持。
5. 学生需要撰写一份项目报告，内容包括但不限于：- 项目的背景和目的。
- 项目的需求和功能。
- 软件工程流程的每个阶段的详细描述和思考。
- 项目遇到的挑战和解决方案。
- 项目的总结和心得体会。
6. 学生团队需要每周向授课教师汇报项目的进展情况，并参与项目讨论和评审。
三、评分标准1. 大作业的完成度和质量。
2. 项目报告的完整性和思考深度。
3. 团队的合作和沟通能力。
4. 项目的创新程度和实用性。
四、参考资料- 《软件工程导论》（第四版），作者：Ian Sommerville- 《软件工程：现代方法》（第八版），作者：Ian Sommerville以上为大工20秋《生产实习(软件工程专业)》的大作业及要求。
希望同学们能够充分利用此机会，通过实践不断提升自己的软件工程能力。
祝愿大家大作业顺利完成！。
linux大作业及要求
一、为企业架设web服务器，要求：1.建立WEB服务器，服务器名为，网站主目录为/var/xx/www，站点主页文件的搜索顺序为index.html index.php；服务器启动时的子进程数为5；使用端口为80。
网页内容为：班级名称，用户名，192.168.yy.12，2.每个同学为自己建立个人主页空间，在/home下对自己做限额,软配额限制15M，硬配额限制60M, i节点数不受限制。
每个同学都属于gp组，组的限额是用户限额的50倍。
网页内容为：学号，用户名，192.168.yy.12，/home/用户名/www 其中：XX为同学名字的最后一个字的拼音，yy为同学学号的后两位数字，十位为0的只取个位数字。
评分标准：1. 正确安装DNS和apache并配置地址。
（10分）2. 正确配置dns，添加主机记录，并能够正常解析的。
（30分）3. 正确配置站点，建立主页，建立用户及个人主页，并能正常访问。
（30分）4. 正确设置配额。
（20分）5. 将配置及测试过程整理成文档，格式规范，步骤完整、图表清晰。
（10分）二、为企业架设ftp服务器1.建立FTP服务器，服务器名字为,服务器的欢迎语为“welcometo login ftpserver”.允许匿名用户上传下载文件，匿名用户的根目录为/var/ftp/pub,匿名用户的最大传输速率为10Kb/s.2.为自己和自己前后相邻的两个同学建立账户（只有一个相邻的，就建立一个），账户名字为姓名的全拼，允许本地用户访问，禁止相邻两个同学的账号切换到主目录以外的目录。
3.对/home做磁盘限额,用户的软配额限制15M，硬配额限制60M, i节点数不受限制。
每个同学都属于gp组，组的限额是用户限额的50倍。
4.将windows主机的一个txt文件上传到ftp服务器，文档的内容为：姓名，学号，windows主机ip，192.168.yy.13.其中：XX为同学名字的最后一个字的拼音，yy为同学学号的后两位数字，十位为0的只取个位数字。
1《操作系统》大作业题目及要求
学习中心：
专业：
年级：年春/秋季
学号：
学生：
题目：三进程同步与互斥生产者-消费者问题
1.谈谈你对本课程学习过程中的心得体会与建议？
通过这些实验，让我们对身边的计算机网络有了更为客观、形象、具体的认识。
而不是仅仅限于书本上的文字表达，或者是思维中模糊的想象。
这门实验课程，不仅是对理论课程的巩固，更是对理论课程的扩充。
2.《操作系统》课程设计,从以下5个题目中任选其一作答。
题目三：进程同步与互斥生产者-消费者问题
设计思路：
生产者—消费者问题是一种同步问题的抽象描述。
计算机系统中的每个进程都可以消费或生产某类资源。
当系统中某一进程使用某一资源时，可以看作是消耗，且该进程称为消费者。
而当某个进程释放资源时，则它就相当一个生产者。
流程（原理）图：
1、生产者
2、消费者。
操作系统大作业
操作系统⼤作业操作系统实验报告进程调度实验⼀．实验题⽬⽤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”中的⼀种。
操作系统大型作业
操作系统课题报告书题目: 进程调度专业：计算机科学与技术班级： 0308401小组成员：刘慧030840111王晓牡030840109 指导教师：李老师2010年 12 月 10 日第一章：进程调度相关概念一．目的和要求：进程调度是处理机管理的核心内容。
本设计要求用高级语言编写和调试一个简单的进程调度程序。
通过本实验可以加深理解有关进程控制块、进程队列的概念，并体会和了解优先权调度算法和时间片轮转调度算法的具体实施办法。
二．进程调度的相关知识：1.进程的三种基本状态1）等待态：等待某个事件的完成；2）就绪态：等待系统分配处理器以便运行；3) 运行态：占有处理器正在运行。
运行态→等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。
等待态→就绪态则是等待的条件已满足，只需分配到处理器后就能运行。
运行态→就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。
例如时间片用完，或有更高优先级的进程来抢占处理器等。
就绪态→运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态2. 进程调度的基本原则进程调度即操作系统合理分配CPU时间以执行就绪进程。
进程调度关注如何使系统能够保持较短的响应时间和较高的吞吐量，如何在多个可运行的进程中选择其中一个最必须得进程投入运行。
进程调度包括两个方面的内容：何时启动调度器、调度器执行怎样的调度算法。
一个好的调度算法应当考虑的因素主要包括：公平性，即保证每个进程都能得到合理的CPU时间；高效。
是CPU保持忙碌状态，即总是有进程在CPU在上运行；响应时间，是交互用户的响应时间尽可能短；周转时间。
使批处理用户等待输出的时间尽可能短；吞吐量，是单位时间内处理的进程数量尽可能多。
3.．进程调度的分级高级、中级和低级调度作业从提交开始直到完成，往往要经历下述三级调度：高级调度：(High-Level Scheduling)又称为作业调度、长程调度，在多道批处理操作系统中，从输入系统的一批作业中按照预定的调度策略挑选若干作业进入主存，为其分配所需资源，并创建作业的响应用户进程后便完成启动阶段的高级调度任务，已经为进程做好运行前的准备工作，等待进程调度挑选进程运行，在作业完成后还要做结束阶段的善后工作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
操作系统大作业
一、选题：
（1）多线程编程解决进程间同步和互斥问题-XX问题的实现
掌握并发进程中同步与互斥的机制，基于线程的编程技术开发类似生产者—消费者问题的演示程序。
（多个生产者，多个消费者，多个缓冲区）（2）固定分区/可变分区管理算法的模拟
掌握简单实存管理技术的原理，理解固定分区/可变分区管理的算法，设计合适的数据结构和算法，模拟实现固定分区/可变分区管理算法。
（3）页面置换算法的模拟
掌握虚拟存储管理中页面置换算法的原理，设计恰当的数据结构和算法，模拟实现页面置换算法。
（两种或以上）
（4）银行家算法的模拟
掌握死锁相关的概念和解决方案，理解银行家算法的工作原理，设计合适的数据结构和算法，模拟实现银行家算法。
（5）移动臂调度算法的模拟
掌握操作系统的设备管理功能，熟悉移动臂调度算法，设计恰当的数据结构和算法，模拟实现移动臂调度算法。
（两种或以上）
（6）一个简单文件管理器的实现
掌握操作系统关于文件管理的各种原理，熟悉常用的文件操作，编写程序实现文件及文件夹的常规操作。
二、要求：
每位学生选择一个选题模拟实现。
三、提交内容：
截止时间：1、大作业报告；
2、录屏文件：
录屏内容主要是讲解源程序（核心算法）以及运行效果（5分钟以内）。
3、打包发送至邮箱：32629719@
（压缩文件名为：“班级_学号_姓名_OS大作业”）
四、
所有文档提交截止时间为2020.6.30 晚上22:00。