旗开得胜
读万卷书行万里路1
1概述和适用范围
1.1本程序阐述了模拟机航材的采购、送修、报关以及库房管理的规定和程序，本程序不涉及模拟机工具设备。
1.2模拟机航材和修理费用不纳入飞机维修成本及库存占用资金考核指标。
1.3本程序适用于航材分部、培训中心、计划财务部航材核算处。
2依据文件
《维修工程管理手册》“航材订货管理程序”、“航材送修管理程序”。
3职责
3.1人员：
3.1.1模拟机维护人员
3.1.2模拟机送修人员、采购人员、索赔人员、航材库管理人员
3.1.3航材核算人员
3.2职责：
3.2.1培训中心a)负责制定、审批模拟机航材采购计划，管理模拟机航材供应商/承修商，及时向航材分部提供采购需要的完整、有效的供应商/承修商的资料。
b)负责制定模拟机航材的适航要求以及时控件管理要求，并实施。对于所有装机和领用的时控件、寿命件，培训中心做好使用记录、拆换记录和跟踪管理。
c)负责管理培训中心的模拟机暂存库，存放少量模拟机航材。
3.2.2机务部航材分部负责根据模拟机航材计划采购模拟机航材，送修模拟机故障航材、模拟机航材的报关、模拟机航材的运输以及库房管理。
3.2.3计划财务部航材核算处负责根据相关手册审核模拟机航材采购、审核模拟机航材送修、核算模拟机航材库存。
旗开得胜4模拟机航材管理原则
4.1模拟机航材（4.3项特殊情况外）只能用于模拟机，不能用于飞机。
4.2当模拟机因特殊原因发生AOG时，如飞机航材有足够的备件，可暂时借给培训中心作为模拟机应急使用，模拟机备件到后应立即拆下后，经厦航批准的承销商测试取证后方可入航材库。
4.3当飞机发生AOG时，如模拟机航材合格证满足飞机航材的要求，而且未领用或修理后未领出在模拟机上使用，可以用于飞机。
4.4为保证航材的安全与适航，模拟机航材应单独管理，航材分部航材库应建立单独的区域保管模拟机航材，与飞机航材通用的件可以和飞机航材一同存放，但必须区分飞机航材和模拟机航材。
4.5模拟机航材类别
4.5.1按采购方式不同分为寄售航材和自购航材
a)寄售航材：根据模拟机购买协议，厂家提供100万美元的航材预存在保税仓库，当厦航领用时视同购买。
b)自购航材：厦航自行购买的航材。
4.5.2按航材件号类别分为高价周转件、消耗件、附属油料等。
4.6培训中心每年在公司启动下一年度预算编制工作时，应科学合理的编制预算年度模拟机航材采购预算、模拟机航材领用预算（区分高价周转件和消耗件）、维修费预算等报航材分部和计财部航材核算处。
4.7模拟机供应商/承修商管理
4.7.1培训中心负责模拟机供应商/承修商的管理，对模拟机供应商/承修商进行评估，经模拟机维护处审核、培训中心总经理批准后，列入模拟机供应商/承修商清单，清单应至少包括供应商、承修商名称、修理能力清单、有效期限、批准日期等，并充分考虑货比三家的原则。如模拟机航材供应商/承修商与飞机航材供应商/承修商为同一厂家，且该供应商/承修商已列入厦航批准的供应商/承修商清单中，可直接列入模拟机航材供应商/承修商清单中。
4.7.2培训中心应建立模拟机航材供应商/承修商资料，并进行动态管理，保证其有效，资料应包括：供应商/承修商名称、有关的证书复印件、证书有效期（如适用）等。
4.7.3培训中心应向航材分部提供最新有效的模拟机供应商/承修商清单、联系人、联系方式、付款地址等资
读万卷书行万里路
2
第三章处理机调度与死锁 一、单项选择题 1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是，不适当的________也可能产生死锁。 A. 进程优先权 B．资源的线性分配 C．进程推进顺序 D.分配队列优先权 3．产生死锁的四个必要条件是：互斥、__________、循环等待和不剥夺。 A. 请求与阻塞 B．请求与保持 C. 请求与释放 D．释放与阻塞 4．发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏___________条件是不太实际的。 A. 互斥 B．不可抢占 C．部分分配 D．循环等待 5．在分时操作系统中，进程调度经常采用 ________________算法。 A. 先来先服务 B．最高优先权 C. 时间片轮转 D．随机 条件。______________资源的按序分配策略可以破坏． 6．
A. 互斥使用资源 B．占有且等待资源 C. 非抢夺资源 D. 循环等待资源 7．在_____________的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B．有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 8．银行家算法是一种________________算法。 A. 死锁解除 B．死锁避免 C. 死锁预防 D．死锁检测 9．当进程数大于资源数时，进程竞争资源___________会产生死锁。 A. 一定 B．不一定 10．_________优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。 A. 先来先服务 B．静态 C. 动态 D. 短作业
实验二处理机调度 一、实验目的 多道程序设计中，经常是若干个进程同时处于就绪状态，为了使系统中的各进程有条不紊地运行，必须选择某种调度策略，以选择一个进程占用处理机。本次实验设计一个模拟单处理机调度的算法，以加深处理机调度的算法的理解。 二、实验要求 1．按照轮转（时间片）算法设计模拟调度程序。 2．输出进程的调度过程。 三、思路分析 由于本实验是按照处理机调度算法模拟实现处理机的调度，与真正的处理机调度过程不完全相同，如没有实现中断，进程的运行也不是真正的运行，而是在屏幕上打印其运行时间等。以下是实验的大致思路： （1）建立三个队列：PCB队列，就绪队列，完成队列。 PCB队列：保存将进入系统的进程。（由于没有实现中断，所以将进入系统运行的进程必须在程序运行前给出）。 就绪队列：到达进程进入系统的时间，将该进程放入就绪队列，等待调度。 完成队列：将“运行”完的进程放入完成队列。 （2）进程运行过程是在屏幕上打印相关信息。 使用轮转算法调度的进程应打印的信息包括：进程占用处理机序列，该进程每次占用处理机的开始时间与结束时间。可参考下图： （3）统计出进程的周转时间T和带权周转时间W。 四、流程图
五、实验内容 编写程序实现轮转算法的模拟调度程序。（可参考FCFS算法的模拟调度程序。 //************************************************************************ ******// //* 实验二处理机调度*// //************************************************************************ ******//
操作系统课程设计报告 模拟文件管理 目） 院系：计算机科学技术学院计算机科学与技术系班级：计07--2 班 姓名：刘德庆 学号：12 指导教师：鲁静轩 2009 年6 月15 日
操作系统课程设计任务书 一、设计题目：模拟文件管理 二、设计目的 《操作系统原理》课程设计是软件工程专业实践性环节之一，是学习完《操作系统原理》课程后进行的一次较全面的综合练习。其目的在于加深对操作系统的理论、方法和基础知识的理解，掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，培养学生的系统设计能力，并了解操作系统的发展动向和趋势。 三、设计要求 (1)选择课程设计题目中的一个课题，合作完成。 (2)良好的沟通和合作能力 (3)充分运用前序课所学的软件工程、程序设计等相关知识 (4)充分运用调试和排错技术 (5)简单测试驱动模块和桩模块的编写 (6)查阅相关资料，自学具体课题中涉及到的新知识。 (7)课题完成后必须按要求提交课程设计报告，格式规范，内容详实 四、设计内容及步骤 1.根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么。 2.根据实现的功能，划分出合理的模块，明确模块间的关系。 3.编程实现所设计的模块。 4.程序调试与测试。采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 5.结果分析。程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。
6.编写课程设计报告； 设计报告要求：A4纸，详细设计部分主要叙述本人的工作内容 五、课程设计工作计划 设计在学期的第15、16周进行，时间安排如下： 序号内容时间（天） 1 预习、讲课 1 2 设计 3 3 编码、测试 5 4 验收 1 合计10 。 六、成绩评定办法 成绩分为优（A）、良（B）、中（C）、及格（D）、不及格（E）五个等级。其中设计表现占30%，验收40%，设计报告占30%。 1.设计表现：教师可依据学生使用实验环境的能力、观察和分析实验现象的能力、实验结果和数据的正确性以及学生的课堂纪律、实验态度、保持实验室卫生等方面的表现进行综合考核。 2.验收：要求学生演示设计的程序，讲解设计思路、方法、解决的主要问题，教师根据具体情况向每个学生提问2至3个问题。 3.设计报告：学生设计后应按时完成设计报告。要求：内容充实、写作规范、项目填写正确完整、书面整洁等。
课程论文 现代软件工程与实践题目： ATM柜员机模拟程序学院（系）：信息工程学院专业班级： 学生姓名： 指导教师： 2011 年 12月 4日
摘要 通过设计ATM柜员模拟程序，加深自己对Java编程尤其是对Java图形用户界面编程的了解，将自己的学到的编程知识融会贯通，同时培养自身面向对象软件开发的思维，初步了解软件开发的一般流程，提高用Java实际动手能力并增强自己对面向对象的了解。通过这次编程设计，加深了对Java图形界面编程中各个模块和组件的应用了解，以及类和类之间的关系，界面排版的处理等。 设计要求是，当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行（规则可以按照实际系统做需求）：（1）查询余额：初始余额为10000元。（2）ATM取款：每次取款金额为100的倍数，总额不超过5000元，支取金额不允许透支。（3）ATM存款：不能出现负存款。（4）修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。 该程序设置了7个类，1个主类6个辅助类，6个辅助类都是内部类的形式，辅助类包括五个实现ATM的功能，一个存放客户资料，之所以用内部类来实现是为了在各个界面转换时不至于要创建多个对象，每一个辅助类的对象只要在主类中创建一次就可以在各个内部类中引用。该程序利用的功能是利用Java事件监听技术来实现的，各种功能单独的创建一个类来实现，不会互相混淆，更加容易理清楚思路。设计的程序完美的实现了设计要求，具有查询、取款、存款、修改密码等功能。
实验一处理机调度实验 实验目的： 用高级语言编写和调试一个进程调度程序，以加深对进程的概念及进程调度算法的理解。实验要求： 用C++语言实验对N个进程采用非抢占式的动态优先权优先算法的进程调度 实验内容： 设计一个有N个进程并发的进程调度程序。进程调度算法：采用最高优先数优先的调度算法（即把处理机分配给优先数最高的进程）算法。 每个进程有一个进程控制块（PCB）表示。PCB用结构来描述，包括以下字段： 进程标识ID、 优先数，为初始设定的模拟条件 到达时间，为初始设定的模拟条件 需要运行时间，为初始设定的模拟条件 已用CPU时间，为初始设定的模拟条件 进程阻塞时间startblock（表示进程在运行startblock个时间片后，进程将进入阻塞状态），为初始设定的模拟条件 进程被阻塞的时间blocktime（表示进程等待blocktime个时间片后，将转换成就绪状态），为初始设定的模拟条件，模拟执行I/O操作需要的时间 进程状态state，就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态 队列指针next等等。 优先数改变的规则 进程在就绪对列中呆一个时间片，优先数增加1； 进程每运行一个时间片，优先数减3； 运行过程描述 首先按照初始化输入，按照各进程优先级高低排列就绪队列中进程顺序，优先级最高的进程最先获得CPU控制权运行。如果运行一个时间片后，进程的已占用CPU时间已达到所需要的运行时间，则撤消该进程，如果运行一个时间片后进程的已占用CPU时间还未达所需要的运行时间，此时应将进程的优先数减3（即降低一级），如果到了进程需被阻塞的时间点，阻塞进程，然后把它插入阻塞队列，等待经过blocktime后，再唤醒进程，把它按照优先级高低，插入就绪队列相应位置等待CPU。 每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。 备注：进程的优先数及需要的运行时间可以事先人为地指定（也可以由随机数产生）。 进程的到达时间为进程输入的时间或顺序。 参考资料： 部分数据结构说明： struct pcb { /* 定义进程控制块PCB */ char name[10]; char state; int super; int ntime; int rtime;
实验六：文件系统 一、目的要求 1、用高级语言编写和调试一个简单的文件系统，模拟文件管理的工作过程。从而对各种文件操作命令的实质内容和执行过程有比较深入的了解。 2、要求设计一个n个用户的文件系统，每次用户可保存m个文件，用户在一次运行中只能打开一个文件，对文件必须设置保护措施，且至少有Create、delete、open、close、read、write等命令。 二、例题： ①设计一个10个用户的文件系统，每次用户可保存10个文件，一次运行用户可以打开5个文件。 ②程序采用二级文件目录（即设置主目录[MFD]）和用户文件目录（UED）。另外，为打开文件设置了运行文件目录（AFD）。 ③为了便于实现，对文件的读写作了简化，在执行读写命令时，只需改读写指针，并不进行实际的读写操作。 ④算法与框图： a、因系统小，文件目录的检索使用了简单的线性搜索。 b、文件保护简单使用了三位保护码：允许读写执行、对应位为1，对应位为0，则表示不允许读写、执行。 c、程序中使用的主要设计结构如下： Ⅰ、主文件目录和用户文件目录（MFD、UFD） Ⅱ、打开文件目录（AFD）（即运行文件目录）
三、调度算法的流程图 四、文件管理源程序 #include<> #include<> #include<> #include<> typedef struct ufd { char filename[10];/*文件名*/ char procode[8];/*属性*/
int length;/*文件长度*/ struct ufd *nextfile;/*指向下一个文件*/ }UFD; typedef struct mfd { char username[10];/*用户名*/ struct ufd *link;/*指向该用户的第一个文件*/ }MFD; typedef struct protected_flag { char code[4]; }PRO; typedef struct afd/*运行文件目录*/ { char filename[10];/*打开文件名*/ char procode[4]; int rwpointer;/*读写指针*/ }AFD; PRO flag[3]={"100",/*只读*/ "110",/*读写*/ "001"/*可执行*/ }; UFD *rw_pointer;/*读写指针*/ AFD *afd=NULL; MFD filesystem[10]; int num;/*当前用户个数*/ void displayallfile() { int i; UFD *p; for(i=0;i
课程论文 现代软件工程与实践 题目： ATM柜员机模拟程序学院（系）：信息工程学院专业班级： 学生： 指导教师： 2011 年 12月 4日
摘要 通过设计ATM柜员模拟程序，加深自己对Java编程尤其是对Java图形用户界面编程的了解，将自己的学到的编程知识融会贯通，同时培养自身面向对象软件开发的思维，初步了解软件开发的一般流程，提高用Java实际动手能力并增强自己对面向对象的了解。通过这次编程设计，加深了对Java图形界面编程中各个模块和组件的应用了解，以及类和类之间的关系，界面排版的处理等。 设计要，当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行（规则可以按照实际系统做需求）：（1）查询余额：初始余额为10000元。（2）ATM取款：每次取款金额为100的倍数，总额不超过5000元，支取金额不允许透支。（3）ATM存款：不能出现负存款。（4）修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。 该程序设置了7个类，1个主类6个辅助类，6个辅助类都是部类的形式，辅助类包括五个实现ATM的功能，一个存放客户资料，之所以用部类来实现是为了在各个界面转换时不至于要创建多个对象，每一个辅助类的对象只要在主类中创建一次就可以在各个部类中引用。该程序利用的功能是利用Java事件监听技术来实现的，各种功能单独的创建一个类来实现，不会互相混淆，更加容易理清楚思路。设计的程序完美的实现了设计要求，具有查询、取款、存款、修改密码等功能。
第三章处理机调度与死锁 1、系统出现死锁是因为(若干进程因竞争资源而无休止的等待着其他进程释放已占有的资 源)。 2、某系统中有5个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是（11 ）。 3、发生死锁现象的原因有____竞争资源_________和____进程推进顺序非法________。 通常不采用( 从非死锁进程处抢夺资源)方法来解除死锁。 4、某系统中有4个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是( 9 )。 5、死锁产生的4个必要条件是：互斥、不可剥夺、_____________请求和保持_________ 和环路等待条件。 6、作业在系统中存在与否的唯一标志是作业控制块 7、某计算机系统中有8台打印机,有K个进程竞争使用,每个进程最多需要3台打印机.该系统可能会发生死锁的K的最小值是( 4 ) 8、产生系统死锁的原因可能是由于（多个进程竞争资源出现了循环等待） 9、系统中有3个进程，每个进程需2台打印机，如果系统配有4台打印机，则系统______不可能________出现死锁的情况（本题要判断出现死锁的可能性：可能或不可能）。 10、什么是死锁？产生死锁的必要条件是什么？处理死锁的基本方法有哪些？ 答：死锁是两个或两个以上进程由于竞争资源而处于的僵持状态，在这种僵持状态下若没有外力作用，所有进程都无法正常向前推进。（ 必要条件：（1）互斥条件（2）请求和保持条件（3）不剥夺条件（4）环路等待条件处理方法：预防死锁、避免死锁、检测死锁、解除死锁。 11、死锁定理的含义是什么？试简化下图进程－资源图，并利用死锁定理给出相应的结论。 P1 R1 R2 P2 答：死锁定理：当且仅当资源分配图是不可完全简化的。 R1资源有3个，R2资源有2个；P1进程：占有2个R1，申请1个R2；P2进程占有1个R1，1个R2，申请1个R1；目前系统只有一个R2空闲；P1是一个既不孤立又不阻塞的进程，消去P1的边，有2个R1,1个R2空闲，能满足P2申请，使P2成为既不孤立又不阻塞的进程，所以消去P2的边，由死锁定理知，不会产生死锁。
中北大学 操作系统课程设计 说明书 学院、系：软件学院 专业：软件工程 学生姓名：xxx 学号：xxx 设计题目：模拟文件系统的设计与实现 起迄日期: 2015年12月28日- 2016年1月8 日 指导教师:xxx
2016 年1月8日 1需求分析 通过模拟文件系统的实现，深入理解操作系统中文件系统的理论知识, 加深对教材中的重要算法的理解。同时通过编程实现这些算法,更好地掌握操作系统的原理及实现方法,提高综合运用各专业课知识的能力；掌握操作系统结构、实现机理和各种典型算法，系统地了解操作系统的设计和实现思路，并了解操作系统的发展动向和趋势。 模拟二级文件管理系统的课程设计目的是通过研究Linux的文件系统结构，模拟设计一个简单的二级文件系统，第一级为主目录文件，第二级为用户文件。 2总体设计 结合数据结构、程序设计、计算机原理等课程的知识，设计一个二级文件系统，进一步理解操作系统。 文件的创建：create 文件关闭：close 文件的打开：open 文件的读：read 文件的写：write 文件关闭：close 删除文件：delete 创建子目录：mkdir 删除子目录：rmdir 列出文件目录：dir 退出：exit 系统执行流程图
3．详细设计 主要数据结构： #define MEM_D_SIZE 1024*1024 //总磁盘空间为1M
#define DISKSIZE 1024 //磁盘块的大小1K #define DISK_NUM 1024 //磁盘块数目1K #define FATSIZE DISK_NUM*sizeof(struct fatitem) //FAT表大小 #define ROOT_DISK_NO FATSIZE/DISKSIZE+1 //根目录起始盘块号#define ROOT_DISK_SIZE sizeof(struct direct) //根目录大小 #define DIR_MAXSIZE 1024 //路径最大长度为1KB #define MSD 5 //最大子目录数5 #define MOFN 5 //最大文件深度为5 #define MAX_WRITE 1024*128 //最大写入文字长度128KB struct fatitem /* size 8*/ { int item; /*存放文件下一个磁盘的指针*/ char em_disk; /*磁盘块是否空闲标志位0 空闲*/ }; struct direct { /*-----文件控制快信息-----*/ struct FCB { char name[9]; /*文件/目录名8位*/
实验一处理器调度 一、实验容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 设计一个按时间片轮转法实现处理器调度的程序。 [提示]： (1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的 格式为： 其中，Q1，Q2，Q3，Q4，Q5。 指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址最后一个进程的指针指出第一个进程的进程控制块首地址。 要求运行时间——假设进程需要运行的单位时间数。 已运行时间——假设进程已经运行的单位时间数，初始值为“0”。 状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。 当一个进程运行结束后，它的状态为“结束”，用“E”表示。 (2) 每次运行所设计的处理器调度程序前，为每个进程任意确定它的“要求运行时间”。 (3) 把五个进程按顺序排成循环队列，用指针指出队列连接情况。另用一标志单元记录轮到运行的进程。例如，当前轮到P2执行，则有： 标志单元 K1 K2 K 3 K4 K5
(4)处理器调度总是选择标志单元指示的进程运行。由于本实习是模拟处理器调度的 功能，所以，对被选中的进程并不实际的启动运行，而是执行： 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一个单位的时间。 请同学注意：在实际的系统中，当一个进程被选中运行时，必须置上该进程可以运行的时间片值，以及恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行满一个时间片。在这时省去了这些工作，仅用“已运行时间+1”来表示进程已 经运行满一个时间片。 (5)进程运行一次后，应把该进程的进程控制块中的指针值送到标志单元，以指示下一 个轮到运行的进程。同时，应判断该进程的要求运行时间与已运行时间，若该进程的要求运行时间 已运行时间，则表示它尚未执行结束，应待到下一轮时再运行。若该进程的要求运行时间=已运行时间，则表示它已经执行结束，应指导它的状态修改成“结束”（E）且退出队列。此时，应把该进程的进程控制块中的指针值送到前 面一个进程的指针位置。 (6)若“就绪”状态的进程队列不为空，则重复上面的（4）和（5）的步骤，直到所有 的进程都成为“结束”状态。 (7)在所设计的程序中应有显示或打印语句，能显示或打印每次选中进程的进程名以及 运行一次后进程队列的变化。 (8)为五个进程任意确定一组“要求运行时间”，启动所设计的处理器调度程序，显示 或打印逐次被选中的进程名以及进程控制块的动态变化过程。 四. 所用数据结构及符号说明 typedef struct PNode//PCB { struct PNode *next; //定义指向下一个节点的指针 char name[10]; //定义进程名，并分配空间 int All_time; //定义总运行时间 int Runed_Time; //定义已运行时间 char state; //定义进程状态Ready/End } *Proc; //指向该PCB的指针 int ProcNum; //总进程数
操作系统课程设计 模拟简单二级文件管理系统 姓名：王馨萍 学号： 系别：计算机学院 专业：网络工程 年级：16级 指导教师： 2019年05 月11 日
一、课程设计项目介绍（含项目介绍及设计目的） 1、设计目的： 通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。 2、项目介绍： 为LINUX 设计一个简单的二级文件系统。本文件系统采用类似DOS系统的文件管理方式，每次调用该文件系统时，首先申请一定的内存空间，然后对该内存空间进行分配。将申请到的空间划分为目录区，文件区；采用位示图进行空间管理，盘块的分配使用显示链接（FAT表）的方式。每次调用该文件系统时自动为其分配空间，并将上次操作的结果从硬盘上调入内存；当结束调用时则将操作的结果重新存入硬盘，以便下次调用。（每次使用都会自动搜索文件系统，以此确定是否是第一次使用；若是则格式化生成文件系统，否则读取已存在的文件系统。）本项目通过VC编写简单的二级文件系统的代码，实现文件管理方式，使用者只需要给出相应的文件操作命令就可以分别得到各类文件操作的相应，并且可以选择登陆或注销不同用户。
二、总体设计（含系统的总体结构、原理框图或各模块介绍等） 1、系统总体结构图：
2、模块介绍 （1）、主函数部分：在主函数系统接受输入信息，包括登陆用户和注册用户，登陆完成后选择相应的文件操作，可以选择创建目录、浏览目录、修改目录、创建文件等操作，如果选择错误就会出现相应的提示信息。 （2）、命令解释层函数：在命令解释层函数cmdexp()里加了一些选择和操作功能，增加程序实现的功能，如原来程序只有显示当前目录和文件、创建目录和修改目录的功能，把它拓展到系统所要求的全部功能，并在原有的程序的基础上进行相应的修改，使程序更加完善。 （3）、文件系统格式化函数：该函数首先建立文件，申请空间，在设置成功时将其空间写入filesystem.dat，使filesystem.dat为1M。接着设置磁盘i节点缓冲区，DIEMPTY表示空闲，设计成第1盘块存储用户名表，第2盘块用于存储根目录，第3盘块用于根目录下的子目录。 （4）、空闲盘块分配、回收函数：首先排除磁盘已满，无空闲盘块，或者已经是栈底的情况，接着设置栈指针下移一位，则空闲盘块少1。如果是空闲盘块堆栈已满状态，则把空闲盘块数据写入缓冲区，栈指针指向栈底，缓冲区内容写入新回收的盘块。最后是回收盘块，回收完毕后空闲盘块多1。 （5）、节点分配和释放函数：若没有空闲磁盘i节点，则显示相应提示信息；若空闲磁盘i节点栈空，则分为空闲磁盘i节点数可装满空闲i节点栈和剩下的空闲磁盘i节点不能装满栈区两种情况来考虑。接着初始化磁盘i节点、分配内存i节点，并从磁盘i节点读取数据到内存i节点。
课程设计-ATM柜员机模拟程序
软件学院 课程设计报告书 课程名称面向对象程序设计 设计题目ATM柜员机模拟程序 专业班级软件工程 学号 姓名 指导教师刘腊梅
1 设计时间 2015 年月 2 设计目的 掌握图形用户界面设计方法，掌握常用swing组件的使用和事件处理程序设计. 3 设计题目 ATM柜员机模拟程序 4 设计任务 使用图形用户界面。当输入给定的卡号和密码（初始卡号和密码为123456）时，系统能登录ATM柜员机系统，用户可以按照以下规则进行： (1)查询余额功能：初始余额为10000元 (2)ATM取款功能：每次取款金额为100的倍数，总额不超过5000元，支取金额不 允许透支。 (3)ATM存款功能：不能出现负存款。 (4)修改密码：新密码长度不小于6位，不允许出现6位完全相同的情况，只有旧密 码正确，新密码符合要求，且两次输入相同的情况下才可以成功修改密码。 5设计内容 5.1 kehu类代码 import javax.swing.*; import javax.swing.event.*; import java.awt.*; import java.awt.event.*; // 导入包 import java.util.*; class kehu // 定义客户类 { String zh; //定义账号 String pswf; //定义密码 double jine; //定义金额 public kehu() { } //构造GUKE public kehu(String zh, String pswf, double jine) { this.zh = zh; this.pswf = pswf; this.jine = jine;
第三章处理机调度与死锁 一．选择题 1．下列算法中，操作系统用于作业调度的算法是。 A．先来先服务算法B．先进先出算法 C．最先适应算法D．时间片轮转算法 2．在批处理系统中，周转时间是指。 A．作业运行时间B．作业等待时间和运行时间之和 C．作业的相对等待时间D．作业被调度进入内存到运行完毕的时间3．在作业调度中，排队等待时间最长的作业被优先调度，这是指调度算法。 A．先来先服务B．短作业优先 C．响应比高优先D．优先级 4．下列算法中，用于进程调度的算法是。 A．最先适应B．最高响应比优先 C．均衡资源调度D．优先数调度 5．两个进程争夺同一个资源。 A．一定死锁B．不一定死锁 C．只要互斥就不会死锁D．以上说法都不对 6．下列各项中，不是进程调度时机的是。 A．现运行的进程正常结束或异常结束B．现运行的进程从运行态进入就绪态C．现运行的进程从运行态进入等待态D．有一进程从等待态进入就绪态 7．进程调度算法有多种，不是进程调度算法。 A．先来先服务调度算法B．最短查找时间优先调度算法 C．静态优先数调度算法D．时间片轮转调度算法 8．作业调度程序从状态的队列中选取适当的作业投入运行。 A．就绪B．提交C．等待D．后备 9．在实时操作系统中，经常采用调度算法来分配处理器。 A.先来先服务 B.时间片轮转 C.最高优先级 D.可抢占的优先级10．采用时间片轮转调度算法主要是为了。 A．多个终端都能得到系统的及时响应 B．先来先服务 C．优先权高的进程及时得到调度 D．需要CPU时间最短的进程先做 11．下面关于优先权大小的论述中，不正确的论述是。 A．计算型作业的优先权，应低于I/O型作业的优先权 B．系统进程的优先权应高于用户进程的优先权 C．资源要求多的作业，其优先权应高于资源要求少的作业 D．在动态优先权时，随着进程运行时间的增加，其优先权降低 12．产生死锁的原因是有关。 A．与多个进程竞争CPU B．与多个进程释放资源 C．仅由于并发进程的执行速度不当 D．除资源分配策略不当外，也与并发进程执行速度不当 13．有关产生死锁的叙述中，正确的是。 A．V操作可能引起死锁B．P操作不会引起死锁 C．PV操作使用得当不会引起死锁D．以上说法均不正确 14．有关死锁的论述中，是正确的。
课程设计报告 设计名称：模拟实现一种处理机调度算法 学生姓名： xxx 专业：计算机科学与技术 班别： xxxxxxxx 学号： xxxxxx 指导老师： xxxxx 日期： 2014 年 6 月 20 日
初始条件： 1．预备内容：阅读操作系统的处理机管理章节内容，对进程调度的功能以及进程调度算法有深入的理解。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．模拟进程调度，能够处理以下的情形： ⑴能够选择不同的调度算法（要求中给出的调度算法）； ⑵能够输入进程的基本信息，如进程名、优先级、到达 时间和运行时间等； ⑶根据选择的调度算法显示进程调度队列； ⑷根据选择的调度算法计算平均周转时间和平均带权周 转时间。 2．设计报告内容应说明： ⑴需求分析； ⑵功能设计（数据结构及模块说明）； ⑶开发平台及源程序的主要部分； ⑷测试用例，运行结果与运行情况分析； ⑸自我评价与总结： i）你认为你完成的设计哪些地方做得比较好或比较出 色； ii）什么地方做得不太好，以后如何改正；
iii）从本设计得到的收获（在编写，调试，执行过程中 的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方 法）； 进程调度模拟设计——先来先服务、优先级法1、背景： 当计算机系统是多道程序设计系统时，通常会有多个进程或线程同时竞争CPU。只要有两个或更多的进程处于就绪状态，这种情形就会发生。如果只有一个CPU可用，那么就必须选择下一个要运行的进程。在操作系统中，完成选择工作的这一部分称为调度程序，该程序使用的算法成为调度算法。 进程调度的核心问题是采用什么样的算法把处理机分配给进程，好的算法将提高资源利用率，减少处理机的空闲时间，避免有些作业长期得不到相应的情况发生等，从而设计出受欢迎的操作系统。较常见的几种进程调度算法有：先来先服务调度算法；短作业优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先算法和多级反馈队列调度算法等。 2.1设计目的 无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机
文件管理系统模拟 1.实验目的 通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现 2.实验内容 为Linux系统设计一个简单的二级文件系统。要求做到以下几点： （1）可以实现下列几条命令（至少4条） login 用户登录 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 （2）列目录时要列出文件名、物理地址、保护码和文件长度； （3）源文件可以进行读写保护。 3.实验提示 （1）首先应确定文件系统的数据结构：主目录、子目录及活动文件等。主目录和子目录都以文件的形式存放于磁盘，这样便于查找和修改。 （2）用户创建的文件，可以编号存储于磁盘上。入file0,file1,file2…并以编号作为物理地址，在目录中进行登记。 4.源代码 #include
#define ROOT_DISK_NO FATSIZE/DISKSIZE+1 //根目录起始盘块号 #define ROOT_DISK_SIZE sizeof(struct direct) //根目录大小#define DIR_MAXSIZE 1024 //路径最大长度为1KB #define MSD 5 //最大子目录数5 #define MOFN 5 //最大文件深度为5 #define MAX_WRITE 1024*128 //最大写入文字长度128KB struct fatitem /* size 8*/ { int item; /*存放文件下一个磁盘的指针*/ char em_disk; /*磁盘块是否空闲标志位0 空闲*/ }; struct direct { /*-----文件控制快信息-----*/ struct FCB { char name[9]; /*文件/目录名8位*/ char property; /*属性1位目录0位普通文件*/ int size; /*文件/目录字节数、盘块数)*/ int firstdisk; /*文件/目录起始盘块号*/ int next; /*子目录起始盘块号*/ int sign; /*1是根目录0不是根目录*/ }directitem[MSD+2]; }; struct opentable { struct openttableitem { char name[9]; /*文件名*/ int firstdisk; /*起始盘块号*/ int size; /*文件的大小*/ }openitem[MOFN]; int cur_size; /*当前打文件的数目*/ }; struct fatitem *fat; /*FAT表*/ struct direct *root; /*根目录*/ struct direct *cur_dir; /*当前目录*/ struct opentable u_opentable; /*文件打开表*/ int fd=-1; /*文件打开表的
自动取款机（ATM）模拟程序 一、需求 我们需要设计一个具备如下功能的ATM模拟程序。 ●开户：用户能够通过ATM来开设帐号，开户需要设置密码。 ●登录：用户能够登录到已经开设的帐号上，登录需要验证密码。 ●管理帐号：用户登录到帐号上后，能够进行如下的操作。 ■存款：将指定的款项存到帐号中。 ■取款：从帐号中取出指定的款项。 ■查询余额：查询帐号的余额。 ■修改密码：修改帐号的密码。 二、分析 面向对象编程的第一步是进行面向对象分析。面向对象分析的目标是建立问题领域的模型，包括如下模型。 ●功能模型：即画出每一个功能要求的用例图。 ●对象模型：对用例模型进行分析，把系统分解成互相协作的类，通过类图/对象图描述对 象、对象的属性、对象间的关系。 ●动态模型：描述系统的动态行为，通过序列图来描述对象的交互，以揭示对象间如何写 作来完成每个具体的用例，单个对象的状态变化和动态行为可以通过状态图来表达。1.功能模型 根据我们的需求，可以很容易地画出A TM模拟程序的用例图： 可以看出，用户可以开户和登录帐号，开户或者登录帐号之后就能管理帐号。要管理账号，就必须首先登录帐号或者开户。管理帐号的功能包括存款、取款、查询余额和修改密码。
2.对象模型 ATM是银行相连的设备，因此银行是A TM模拟程序的相关对象，所有的操作都是针对帐号的，因此帐号是其中的核心对象。此外，需要一个程序来启动ATM。因此，在ATM模拟程序中，我们需要处理四个类，或者说四类对象：启动程序、A TM、银行及帐号。 1）帐号类Account 帐号类Account包含所有的帐号信息负责所有的帐号操作。基本的帐号信息包括： ●帐号名name ●帐号密码password ●帐号余额balance 主要的帐号操作包括： ●登录Login ●存款Deposit ●取款Withdraw ●查询余额Get_Balance ●修改密码ChangePassword 2）银行类Bank 银行类Bank的本质就是一组帐号的组合，并负责管理帐号。基本的银行信息包括： ●银行名name ●已经开户的帐号数usedAccountNum ●可以容纳的最大账户数MaxAccountNum ●帐号集accounts 主要的银行操作包括： ●开户OpenAccount ●登录帐号LoginAccount ●撤销帐号，但是由于A TM不能撤销帐号，因此我们不关心这个操作 3）ATM类 ATM类与银行类之间在一对一的关联关系，ATM提供用户界面，并将用户的请求提交给银行、将银行的反馈提交给用户。基本的ATM信息包括： ●银行Bank 主要的ATM操作包括： ●启动Start ●开户OpenAccount ●登录帐号LoginAccount ●管理帐号ManageAccount ●一些显示不同信息的辅助操作（PrintLogo、Print、Pause等）。 4）启动程序类Program 启动程序类Program的唯一功能就是创建银行类和ATM类的实例，并将它们关联起来，然后启动ATM（执行A TM对象的Start方法）。因此，这个类仅仅包含程序的入口点Main方法。 5）ATM模拟程序的类图 根据上述各类的分析，可以画出A TM模拟程序的类图：
实验一处理器调度 一、实验内容 选择一个调度算法，实现处理器调度。 二、实验目的 在采用多道程序设计的系统中，往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理器数时，就必须依照某种策略来决定哪些进程优先占用处理器。本实习模拟在单处理器情况下的处理器调度，帮助学生加深了解处理器调度的工作。 三、实验题目 第二题：设计一个按时间片轮转法实现处理器调度的程序。 [提示]： (1)假定系统有五个进程，每一个进程用一个进程控制块PCB来代表。进程控制块的 格式为： 其中，Q1，Q2，Q3，Q4，Q5。 指针——进程按顺序排成循环队列，用指针指出下一个进程的进程控制块的首地址最后一个进程的指针指出第一个进程的进程控制块首地址。 要求运行时间——假设进程需要运行的单位时间数。 已运行时间——假设进程已经运行的单位时间数，初始值为“0”。 状态——有两种状态，“就绪”和“结束”，初始状态都为“就绪”，用“R”表示。 当一个进程运行结束后，它的状态为“结束”，用“E”表示。 (2) 每次运行所设计的处理器调度程序前，为每个进程任意确定它的“要求运行时间”。 (3) 把五个进程按顺序排成循环队列，用指针指出队列连接情况。另用一标志单元记录轮到运行的进程。例如，当前轮到P2执行，则有： 标志单元 K1 K2 K 3 K4 K5 (4)处理器调度总是选择标志单元指示的进程运行。由于本实习是模拟处理器调度的 功能，所以，对被选中的进程并不实际的启动运行，而是执行： 已运行时间+1 来模拟进程的一次运行，表示进程已经运行过一个单位的时间。 请同学注意：在实际的系统中，当一个进程被选中运行时，必须置上该进程可以运行的时间片值，以及恢复进程的现场，让它占有处理器运行，直到出现等待事件或运行满一个时间片。在这时省去了这些工作，仅用“已运行时间+1”来表示进程已
模拟一个简单二级文件管理系统 设计目的：通过具体的文件存储空间的管理、文件的物理结构、目录结构和文件操作的实现，加深对文件系统内部功能和实现过程的理解。 设计内容：模拟一个简单二级文件管理系统 一、实验内容描述 1 实验目标 本实验的目的是通过一个简单多用户文件系统的设计，加深理解文件系统的内部功能及内部实现. 2 实验要求 为DOS系统设计一个简单的二级文件系统.要求做到以下几点： ①可以实现下列命令： login 用户登录 dir 列文件目录 create 创建文件 delete 删除文件 open 打开文件 close 关闭文件 read 读文件 write 写文件 ②列目录时要列出文件名、物理地址、保护码和文件长度. ③源文件可以进行读写保护. 二、程序主要内容 1设计思路 程序中要求每个用户在登陆后才可对其拥有的文件进行操作，用户对于其他用户的文件无操作权.文件操作包括浏览、创建、删除、打开、关闭、阅读、写入、修改模式.其他操作包括新建用户、帮助、用户登入、用户登出、退出系统. 在程序文件夹下有个名为“file”的系统根目录，此目录下包括：一个名为“mfd”的文件，记录所有注册过的帐号及密码；用户文件，以用户名作为文件名，内容为其拥有的文件名及属性；一个名为“keiji”的文件夹.“keiji”文件夹中包括：“”指针文件，记录所有已用的物理地址；一些以物理地址为名的文件，内容为文件内容. 2 数据结构 file结构体系统文件数据结构： fpaddrint，文件的物理地址、flengthint，文件长度、fmodeint，文件模式 0.只读；1.可写；2.可读写；3.保护、 fname[]char，文件名； filemode结构体文件状态数据结构： isopenint，文件当前状态，0.关闭；1.打开、modeint，文件模式 0.只读；1.可写；2.可