实验报告
课程名称：计算机操作系统实验名称：死锁的检测与解除 _ 任课教师：霍林专业：计算机科学与技术
班级: 学号： __
姓名：蓝冠恒_ _ 完成日期： 2009年10月15日
:
输入资源总量:
某次输入信息不当结果：
第一次解除死锁结果：
操作系统实验（二）死锁的避免 1. 实验内容 使用C++实现模拟随机算法和银行家算法 2. 实验目的 （1）了解死锁的产生原因（随机算法） （2）理解死锁的解决办法（银行家算 法） 3?实验题目 使用随机算法和银行家算法设计程序
操作系统实验（二）死锁的避免4?程序流程图
银行家算法流程图 安全性算法流程图
5?程序代码和运行结果 #i nclude
〃系统中所有进程数量 #defi ne PNUMBER 3 //最大需求矩阵 RES Max[PNUMBER]; //已分配资源数矩阵 RES Allocatio n[ PNUMBER]; //需求矩阵 RES Need[PNUMBER]; 〃可用资源向量 RES Available={0,0,0}; //安全序列 int safe[PNUMBER]; void setCo nfig() { int i=0,j=0; prin tf("================开始手动配置资源==================\n"); 〃可分配资源 printf("输入可分配资源\n"); sca nf("%d%d%d",&Available.A,&Available.B,&Available.C); //最大需求矩阵MAX printf("输入最大需求矩阵%dx%d\n",PNUMBER,PNUMBER ); for (i=0;i 1）选择题 （1）为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 _C__ 也可能产生死锁。 A. 进程优先权 B. 资源的线性分配 C. 进程推进顺序 D. 分配队列优先权 （2）采用资源剥夺法可以解除死锁，还可以采用 _B___ 方法解除死锁。 A. 执行并行操作 B. 撤消进程 C. 拒绝分配新资源 D. 修改信号量 （3）发生死锁的必要条件有四个，要防止死锁的发生，可以通过破坏这四个必要条件之一来实现，但破坏 _A__ 条件是不太实际的。 A. 互斥 B. 不可抢占 C. 部分分配 D. 循环等待 （4）为多道程序提供的资源分配不当时，可能会出现死锁。除此之外，采用不适当的_ D _ 也可能产生死锁。 A. 进程调度算法 B. 进程优先级 C. 资源分配方法 D. 进程推进次序 （5）资源的有序分配策略可以破坏 __D___ 条件。 A. 互斥使用资源 B. 占有且等待资源 C. 非抢夺资源 D. 循环等待资源 （6）在 __C_ 的情况下，系统出现死锁。 A. 计算机系统发生了重大故障 B. 有多个封锁的进程同时存在 C. 若干进程因竞争资源而无休止地相互等待他方释放已占有的资源 D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 （7）银行家算法在解决死锁问题中是用于 _B__ 的。 A. 预防死锁 B. 避免死锁 C. 检测死锁 D. 解除死锁 （8）某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是 _C__ 。 A. 12 B. 11 C. 10 D. 9 （9）死锁与安全状态的关系是 _A__ 。 A. 死锁状态一定是不安全状态 B. 安全状态有可能成为死锁状态 C. 不安全状态就是死锁状态 D. 死锁状态有可能是安全状态 （10）如果系统的资源有向图 _ D __ ，则系统处于死锁状态。 A. 出现了环路 B. 每个进程节点至少有一条请求边 C. 没有环路 D. 每种资源只有一个，并出现环路 （11）两个进程争夺同一个资源，则这两个进程 B 。 密码锁设计报告 摘要： 本系统是由键盘和报警系统所组成的密码锁。系统完成键盘输入、开锁、超时报警、输入位数显示、错误密码报警、复位等数字密码锁的基本功能。 关键字：数字密码锁GAL16V8 28C64 解锁与报警 1 目录： 一、系统结构与技术指标 1、系统功能要求 (4) 2、性能和电气指标 (5) 3、设计条件 (5) 二、整体方案设计 1、密码设定 (6) 2、密码判断 (6) 3、密码录入和判断结果显示 (6) 4、系统工作原理框面 (7) 三、单元电路设计 1、键盘录入和编码电路图 (8) 2、地址计数和存储电路 (12) 3、密码锁存与比较电路 (12) 2 4、判决与结果显示电路 (14) 5、延时电路 (15) 6、复位 (17) 7、整机电路图 (19) 8、元件清单……………………………………………19四、程序清单 1、第一片GAL (21) 2、第二片GAL (23) 五、测试与调整 1、单元电路测试 (25) 2、整体指标测试 (26) 3、测试结果 (26) 六、设计总结 1、设计任务完成情况 (27) 2、问题及改进 (27) 3、心得体会 (28) 3 一、系统结构与技术指标 1.系统功能要求 密码锁：用数字键方式输入开锁密码，输入密码时开锁；如 果输入密码有误或者输入时间过长，则发出警报。 密码锁的系统结构框图如下图所示，其中数字键盘用于输入 密码，密码锁用于判断密码的正误，也可用于修改密码。开锁LED1亮表示输入密码正确并开锁，报警LED2亮表示密码有误或者输入时间超时。 开锁green 键盘密码锁 错误red 4 计算机操作系统实验报告 题目利用银行家算法避免死锁 一、实验目的： 1、加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 2、要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。 二、实验内容： 用银行家算法实现资源分配： 设计五个进程{p0,p1,p2,p3,p4}共享三类资源{A,B,C}的系统，例如，{A,B,C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按进程的申请动态地分配资源，要求程序具有显示和打印各进程的某一个时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。 三、问题分析与设计： 1、算法思路： 先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。 2、银行家算法步骤： （1）如果Requesti＜or =Need,则转向步骤(2)；否则，认为出错，因 为它所需要的资源数已超过它所宣布的最大值。 （2）如果Request＜or=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，进程必须等待。 （3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值： Available=Available-Request[i]; Allocation=Allocation+Request; Need=Need-Request; (4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。 3、安全性算法步骤： （1）设置两个向量 ①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work=Allocation; ②布尔向量Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finish[i]=false，当有足够资源分配给进程时，令Finish[i]=true。 （2）从进程集合中找到一个能满足下述条件的进程： ①Finish[i]=false ②Need 死锁习题 一、填空题 2．死锁产生的原因是。 3．产生死锁的四个必要条件是、、、。 二、单项选择题 1．两个进程争夺同一个资源。 （A）一定死锁（B）不一定死锁 （C）不死锁（D）以上说法都不对 4．如果发现系统有的进程队 列就说明系统有可能发生死锁了。 （A）互斥（B）可剥夺 （C）循环等待（D）同步 5．预先静态分配法是通过破坏条件，来达到预防死锁目的的。 （A）互斥使用资源/循环等待资源 （B）非抢占式分配/互斥使用资源 （C) 占有且等待资源/循环等待资源 （D）循环等待资源/互斥使用资源 7．下列关于死锁的说法中，正确的是？ 1）有环必死锁; 2）死锁必有环; 3）有环无死锁; 4）死锁也无环 8．资源有序分配法的目的是？ 1）死锁预防; 2）死锁避免; 3）死锁检测; 4）死锁解除 8．死锁的预防方法中，不太可能的一种方法使（）。 A 摈弃互斥条件 B 摈弃请求和保持条件 C 摈弃不剥夺条件 D 摈弃环路等待条件 10. 资源的按序分配策略可以破坏（）条件。 A 互斥使用资源 B 占有且等待资源 C 不可剥夺资源 D 环路等待资源 三、多项选择题 1．造成死锁的原因是_________。 （A）内存容量太小（B）系统进程数量太多，系统资源分配不当 （C）CPU速度太慢（D）进程推进顺序不合适 （E）外存容量太小 2．下列叙述正确的是_________。 （A）对临界资源应采取互斥访问方式来实现共享 （B）进程的并发执行会破坏程序的“封 闭性” （C）进程的并发执行会破坏程序的“可再现性” （D）进程的并发执行就是多个进程同时占有CPU （E）系统死锁就是程序处于死循环3．通常不采用_________方法来解除死锁。 （A）终止一个死锁进程（B）终止所有死锁进程 （C）从死锁进程处抢夺资源（D）从非死锁进程处抢夺资源 （E）终止系统所有进程 5．通常使用的死锁防止策略有_________。 （A）动态分配资源（B）静态分配资源 （C）按序分配资源（D）非剥夺式分配资源 （E）剥夺式分配资源 四、名词解释 1死锁 电子密码锁实验报告 一，实验目的 1.进一步巩固和加深理论课基本知识的理解，提高综合运用所学知识的能力。 2.能根据需要选择参考书，查阅资料，通过独立思考，深入钻研有关问题。 3.学会自己独立分析问题、解决问题。 4学习定时器时间计时处理、按键扫描及LED数码管显示的设计方法。 5.根据设计任务及要求利用实验平台上单片机及其外围元器件，设计符合 功能的电子密码锁。 二，实验要求 设计要求： 1:用4×4矩阵键盘组成0－9数字键及确认键和删除键。 2:可以自行设定或删除8位密码，能够掉电保存。 3:用5位数码管组成显示电路提示信息，当输入密码时，只显示“8.”，当密码位数输入完毕按下确认键时，对输入的密码与设定的密码进行比较，若密码正确，则门开，此处用绿色led发光二极管亮一秒钟做为提示，若密码不正确，禁止按键输入3秒，同时用红色led发光二极管亮三秒钟做为提示； 若在3秒之内仍有按键按下，则禁止按键输入3秒被重新禁止。 三，实验基本原理 1.键盘接口必须具有去抖动、按键识别基本功能。 （1）去抖动:每个按键在按下或松开时，都会产生短时间的抖动。抖动的持续时间与键的质量相关，一般为5—20mm。所谓抖动是指在识别被按键是必须避开抖动状态，只有处在稳定接通或稳定断开状态才能保证识别正确无误。去抖问题可通过软件延时或硬件电路解决。 （2）被按键识别：如何识别被按键是接口解决的主要问题，一般可通过软硬结合的方 法完成。常用的方法有行扫描法和线反转法两种。行扫描法的基本思想是，由程序对键盘逐行扫描，通过检测到的列输出状态来确定闭合键，为此，需要设置入口、输出口一个，该方法在微机系统中被广泛使用。线反转法的基本思想是通过行列颠倒两次扫描来识别闭合键，为此需要提供两个可编程的双向输入/输出端口。 2.利用键盘扫描原理分别设4×4矩阵键盘组成0－9数字键及确认键和删除键,通过0—9数字键设定8位密码和删除键删除密码，利用存储器的永久存储特性将设定的密码存于存储器中，再次重启程序时，能从存储器中读取出来，从而实现掉电保存。 为了将时间在LED数码管上显示，可采用静态显示法和动态显示法，由于静态显示法需要译码器，数据锁存器等较多硬件，可采用动态显示法实现LED显示，通过对每位数码管的依次扫描，使对应数码管亮，同时向该数码管送对应的字码，使其显示数字。由于数码管扫描周期很短，由于人眼的视觉暂留效应，使数码管看起来总是亮的，从而实现了各种显示。 Led发光二级管低电平发亮，高电平熄灭的特性实现led提示功能。 利用单片机定时器完成计时功能，定时器0计时中断程序每隔0.05s中断一次并当作一个计数，设定定时1秒的中断计数初值为20，每中断一次中断计数初值减1，当减到0时，则表示1s到了，秒变量加1，从而实现led亮1秒或3秒。 四，实验设计分析 针对要实现的功能，采用AT89S52单片机进行设计，AT89S52 单片机是一款低功耗，高性能CMOS8位单片机，片内含4KB在线可编程（ISP）的可反复擦写1000次的Flash只读程序存储器，器件采用高密度、非易失性存储技术制造，兼容标准MCS- 51指令系统及80C51引脚结构。这样，既能做到经济合理又能实现预期的功能。 在程序方面，采用分块设计的方法，这样既减小了编程难度、使程序易于理解，又能便于添加各项功能。程序可分为按键程序、数码管显示程序、发光二级管程序，存储器程序，密码设定程序、密码删除程序、定时器程序，延时程序等。运用这种方法，关键在于各模块的兼容和配合，若各模块不匹配会出现意想不到的错误。 首先，在编程之前必须了解硬件结构尤其是各引脚的用法，以及内部寄存器、存储单元的用法，否则，编程无从下手，电路也无法设计。这是前期准备工作。第二部分是硬件部分：依据想要的功能分块设计设计，比如输入需要开关电路，输出需要显示驱动电路和数码管电路等。第三部分是软件部分：先学习理解C语言的编程方法再根据设计的硬件电路进行分块的编程调试，最终完成程序设计。第四部分是软件画图部分：设计好电路后进行画图，包括电路图和仿真图的绘制。第五部分是软件仿真部分：软硬件设计好后将软件载入芯片中进行仿真，仿真无法完成时检查软件程序和硬件电路并进行修改直到仿真成功。第六部分是硬件实现部分：连接电路并导入程序检查电路，若与设计的完全一样一般能实现想要的功能。最 操作系统实验报告-死锁的避免 操作系统实验（二）死锁的避免 1.实验内容 使用C++实现模拟随机算法和银行家算法 2.实验目的 （1）了解死锁的产生原因（随机算法） （2）理解死锁的解决办法（银行家算法） 3.实验题目 使用随机算法和银行家算法设计程序 4.程序流程图 主要过程流程图 银行家算法流程图 安全性算法流程图 5.程序代码和运行结果#include #define true 1 //系统中所有进程数量 #define PNUMBER 3 //最大需求矩阵 RES Max[PNUMBER]; //已分配资源数矩阵 RES Allocation[PNUMBER]; //需求矩阵 RES Need[PNUMBER]; //可用资源向量 RES Available={0,0,0}; //安全序列 int safe[PNUMBER]; void setConfig() { int i=0,j=0; printf("================开始手动配置资源==================\n"); //可分配资源 printf("输入可分配资源\n"); scanf("%d%d%d",&Available.A,&Available.B,&Available.C); //最大需求矩阵MAX printf("输入最大需求矩阵%dx%d\n",PNUMBER,PNUMBER ); for (i=0;i 死锁练习题 (一)单项选择题 l系统出现死锁的根本原因是( )。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．死锁的防止、避免和检测的混合(二)填空题 l若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。2．如果操作系统对 ______或没有顾及进程______可能出现的情况，则就可能形成死锁。3．系统出现死锁的四 一、主要要求及指标： 1．设置三个正确的密码键，实现按密码顺序输入的电路。密码键只有按顺序输入后才能输出密码正确信号。 2．设置若干个伪键，任何伪键按下后，密码锁都无法打开。 3．每次只能接受四个按键信号，且第四个键只能是“确认”键，其他无效。 4．能显示已输入键的个数（例如显示 * 号）。 5．第一次密码输错后，可以输入第二次。但若连续三次输入错码，密码锁将被锁住，必须系统操作员解除（复位）。 二、设计方案 1.方案原理图： 2. 基本原理： 输入按键，当密码键按正确循序按下，密码信号输入D触发器构成的移位寄存器，输入正确时信号从Q1移到Q3 ，Q3为“1”时输出密码正确信号，亮绿灯显示正确，否则信号传递失败，灯不亮。按键同时用74164记录按键个数，无论密码键还是伪键，每次按键都产生一个脉 冲，输出一个按键信号使一盏灯亮。当最后位按键（第四位）不是“确认键”时，亮起红灯提示，重新按键。 扩展部分：当连续三次输入错码，74164计数电路输出错误信号，亮起红灯报警，同时使用与门控制使密码锁被锁住，此时必须系统操作员解除（复位）。 3.设计方案比较： 按键个数计数电路我们考虑了两个方案。一是：74164记录按键个数，二是由D触发器构成移位寄存器计数。D触发器计数需使用更多元件，且增加电路复杂程度，使安全性稳定性大大降低，故我们最终选择了74164移位寄存器记录按键个数。 三、单元电路设计计算 1、本电路主要包含四部分，分别是密码电路、按键个数计数电路、错误输入计数电路和防抖 电路。 2、密码电路（硬件固化密码） 1）工作原理 当密码键按正确顺序按下，密码正确信号从Q1移到Q3，Q3为‘1’时表示密码正确输入。 操作系统实验报告利用 银行家算法避免死锁 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】 计算机操作系统实验报告题目利用银行家算法避免死锁 一、实验目的： 1、加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 2、要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。 二、实验内容： 用银行家算法实现资源分配： 设计五个进程{p0,p1,p2,p3,p4}共享三类资源{A,B,C}的系统，例如，{A,B,C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按进程的申请动态地分配资源，要求程序具有显示和打印各进程的某一个时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。 三、问题分析与设计： 1、算法思路： 先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后 的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。 2、银行家算法步骤： （1）如果Requesti＜or =Need,则转向步骤(2)；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。 （2）如果Request＜or=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，进程必须等待。 （3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值： Available=Available-Request[i]; Allocation=Allocation+Request; Need=Need-Request; (4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状态。 3、安全性算法步骤： （1）设置两个向量 ①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work=Allocation; ②布尔向量Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finish[i]=false，当有足够资源分配给进程时，令Finish[i]=true。 （2）从进程集合中找到一个能满足下述条件的进程： 第五章死锁练习题 (一)单项选择题 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．死锁的防止、避免和检测的混合 (二)填空题 1．若系统中存在一种进程，它们中的每一个进程都占有了某种资源而又都在等待其中另一个进程所占用的资源。这种等待永远不能结束,则说明出现了______。 2．如果操作系统对______或没有顾及进程______可能出现的情况，则就可能形成死锁。 3．系统出现死锁的四个必要条件是：互斥使用资源，______，不可抢夺资源和______。 4．如果进程申请一个某类资源时，可以把该类资源中的任意一个空闲资源分配给进程，则说该类资源中的所有资源是______。 5．如果资源分配图中无环路，则系统中______发生。 6．为了防止死锁的发生，只要采用分配策略使四个必要条件中的______。 7．使占有并等待资源的条件不成立而防止死锁常用两种方法：______和______. 8静态分配资源也称______，要求每—个进程在______就申请它需要的全部资源。 9．释放已占资源的分配策略是仅当进程______时才允许它去申请资源。 10．抢夺式分配资源约定，如果一个进程已经占有了某些资源又要申请新资源，而新资源不能满足必须等待时、系统可以______该进程已占有的资源。 11．目前抢夺式的分配策略只适用于______和______。 12．对资源采用______的策略可以使循环等待资源的条件不成立。 13．如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源，则称系统处于______。14．只要能保持系统处于安全状态就可______的发生。 15．______是一种古典的安全状态测试方法。 16．要实现______，只要当进程提出资源申请时，系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程。 目录 一、前言 (2) 二、课设任务 (2) 三、方案设计、原理分析 (2) 四、译码电路设计 (8) 五、报警信号产生器 (10) 六、调试及结果 (12) 七、体会 (13) 一、前言 本次课程设计的基本任务是着重提高学生在EDA知识学习与应用方面的实践技能。学生通过电路设计安装、调试、整理资料等环节，初步掌握工程设计方法和组织实践的基本技能，逐步熟悉开展科学实践的程序和方法。 EDA技术是电子信息类专业的一门新兴学科，是现代电子产品设计的核心，其任务是掌握在系统可编程逻辑器件及其应用设计技术，为电子产品开发研制打下坚实基础。 本课程设计对学生有如下要求：根据设计任务和指标，初步电路；通过调查研究，设计计算，确定电路方案；选择元器件，在计算机上连好线路，独立进行试验，并通过调试、仿真、改进方案；分析实验结果，写出设计总结报告：学会自己分析，找出解决问题方法；对设计中遇到的问题，能独立思考、查阅资料，寻找答案。 二、课设任务 1、14位数字密码分成高7位（DH6…DH0）和低7位（DL6…DL0）， 用数字逻辑开关预置，输出信号out为1表示开锁，否则关闭。 2、14位数字密码分时操作，先预置高7位，然后再置入低7位。 3、要求电路工作可靠，保密性强，开锁出错立即报警。 4、利用MAX plus2 软件进行设计、编译，并在FPGA芯片上实现。 5、简易14位数字密码锁模块的框图如下： 三、方案设计、原理分析 首先我是一班的三号，所以我的密码时0100010 0000011。我所做的设计是先把高七位输入锁存，然后在输入低七位， 最后判断密码是否正确，密码正确就开锁，密码错误就报警。数字密码锁控制电路的组成部分：YMQ模块， 1、IC9A的设计 设计要求14位数字密码分时操作，先预置高七位0100010，而后置低七位0000011，首先可以使用寄存器将高七位存起来，而后与低七位一起进行译码，如果密码正确，输出OUT2为1，否则为0. 2、数字密码锁控制电路原理图： 计算机操作系统实验报告题目利用银行家算法避免死锁 一、实验目得: １、加深了解有关资源申请、避免死锁等概念,并体会与了解死锁与避免死锁得具体实施方法。 ２、要求编写与调试一个系统动态分配资源得简单模拟程序,观察死锁产生得条件,并采用银行家算法,有效得防止与避免死锁得发生。 二、实验内容: 用银行家算法实现资源分配: 设计五个进程{p0,ｐ1,p2，ｐ３,p4}共享三类资源{Ａ,B,C}得系统,例如,｛A，Ｂ，C}得资源数量分别为1０,5,7。进程可动态地申请资源与释放资源,系统按进程得申请动态地分配资源,要求程序具有显示与打印各进程得某一个时刻得资源分配表与安全序列;显示与打印各进程依次要求申请得资源号以及为某进程分配资源后得有关资源数据。 三、问题分析与设计: 1、算法思路: 先对用户提出得请求进行合法性检查,即检查请求就是否大于需要得,就是否大于可利用得。若请求合法,则进行预分配,对分配后得状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来得状态，拒绝申请。 2、银行家算法步骤: (１)如果Ｒequestｉ 第五章死锁 一．选择题 1.为多道程序提供的可共享资源不足时，可能出现死锁。但是，不适当的 C 也可能产生死锁。 （A）进程优先权（B）资源的线性分配 （C）进程推进顺序（D）分配队列优先权 2.采用资源剥夺法可以解除死锁，还可以采用 B 方法解除死锁。 （A）执行并行操作（B）撤销进程 （C）拒绝分配新资源（D）修改信号量 3.产生死锁的四个必要条件是：互斥、 B 循环等待和不剥夺。 （A）请求与阻塞（B）请求与保持 （C）请求与释放（D）释放与阻塞 4.在分时操作系统中，进程调度经常采用算法。 （A）先来先服务（B）最高优先权 （C）时间片轮转（D）随机 5.资源的按序分配策略可以破坏条件。 （A）互斥使用资源（B）占有且等待资源 （C）非抢夺资源（D）循环等待资源 6.在 C 情况下，系统出现死锁。 （A）计算机系统发生了重大故障 （B）有多个封锁的进程同时存在 （C）若干进程因竞争而无休止地相互等待他方释放已占有的资源 （D）资源数远远小于进程数或进程同时申请的资源数量远远超过资源总数 7。银行家算法在解决死锁问题中是用于 B 的。 （A）预防死锁（B）避免死锁 （C）检测死锁（D）解除死锁 8.支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中不是引起操作系统选择新进程的直接原因。 （A）运行进程的时间片用完 （B）运行进程出错 （C）运行进程要等待某一事件发生 （D）有新进程进入就绪队列 9. 在下列解决死锁的方法中，属于死锁预防策略的是 B 。 （A）银行家算法 （B）有序资源分配法 （C）死锁检测法 （D）资源分配图化简法 二、综合题 1.若系统运行中出现如表所示的资源分配情况，改系统是否安全？如果进程P2此时提出资源申请（1，2，2，2），系统能否将资源分配给它？为什么？ 微机系统与应用课程设计报告 班级： 学号： 姓名： 实验地点：E楼Ⅱ区311 实验时间：2013.3.4-3.9 矩阵式键盘数字密码锁设计 一 . 实验目的 1.掌握微机系统总线与各芯片管脚连接方法，提高接口扩展硬件电路的连 接能力。 2.初步掌握键盘扫描，密码修改和计时报警程序的编写方法。 3.掌握通过矩阵式键盘扫描实现密码锁功能的设计思路和实现方法。二．实验内容 矩阵式键盘数字密码锁设计，根据设定好的密码，采用4x4矩阵键盘实现密码的输入功能。当密码输入正确之后，锁就打开（绿灯亮），10秒之后，锁自动关闭（红灯亮）；如果连续输入三次密码不正确，就锁定按键5秒钟，同时发出报警(黄灯闪)，5秒后，解除按键锁定，恢复密码输入。 数字密码锁操作键盘参考上面设定，也可以自行设计键盘。用户初始密码为“123456”，系统加电运行后，密码锁初始状态为常闭（红灯亮），用户可以选择开锁或修改密码： 如果选择开锁就按“Open”键，系统提示输入密码，输入用户密码+“#”键后，如果密码正确，就打开锁（绿灯亮），系统等待10秒，然后重新关闭密码锁，若密码错，提示重新输入，连续三次错误，提示警告词同时报警（黄灯闪），锁定键盘5秒，然后重新进入初始状态； 如果选择修改密码就按”Modify Secret”键，系统提示输入旧密码，输入旧密码+“#”键后，如果正确，系统提示输入新密码，输入新密码+“#”后，新密码起效，重新进入初始状态；如果旧密码错，不能修改密码，密码锁直接进入初始状态。 三．实验基本任务 1）具有开锁、修改用户密码等基本的密码锁功能。 2）对于超过3次密码密码错误，锁定键盘5秒，系统报警。5秒后解除锁定。 4）通过LCD字符液晶和LED指示灯（红，绿，黄）实时显示相关信息。 5）用户密码为6位数字，显示采用“*”号表示。 6）码锁键盘设计合理，功能完善，方便用户使用。 本次实验还做了附加的任务 计算机操作系统实验报告 一、实验名称：银行家算法 二、实验目的：银行家算法是避免死锁的一种重要方法，通过编写一个简 单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 三、问题分析与设计： 1、算法思路：先对用户提出的请求进行合法性检查，即检查请求是 否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安 全，则拒绝申请，恢复到原来的状态，拒绝申请。 2、银行家算法步骤：（1）如果Requesti＜or =Need,则转向步骤(2)； 否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。 （2）如果Request＜or=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，进程必须等待。 （3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的 数值： Available=Available-Request[i]; Allocation=Allocation+Request; Need=Need-Request; (4)系统执行安全性算法，检查此次资源分配后，系统是否处于安全状 态。 3、安全性算法步骤： （1）设置两个向量 ①工作向量Work。它表示系统可提供进程继续运行所需要的各类资源数目，执行安全算法开始时，Work=Allocation; ②布尔向量Finish。它表示系统是否有足够的资源分配给进程，使之运行完成，开始时先做Finish[i]=false，当有足够资源分配给进程时，令 Finish[i]=true。 （2）从进程集合中找到一个能满足下述条件的进程： ①Finish[i]=false ②Need 操作系统实验报告记录利用银行家算法避免死锁 ————————————————————————————————作者：————————————————————————————————日期： 计算机操作系统实验报告题目利用银行家算法避免死锁 一、实验目的： 1、加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 2、要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。 二、实验内容： 用银行家算法实现资源分配： 设计五个进程{p0,p1,p2,p3,p4}共享三类资源{A,B,C}的系统，例如，{A,B,C}的资源数量分别为10，5，7。进程可动态地申请资源和释放资源，系统按进程的申请动态地分配资源，要求程序具有显示和打印各进程的某一个时刻的资源分配表和安全序列；显示和打印各进程依次要求申请的资源号以及为某进程分配资源后的有关资源数据。 三、问题分析与设计： 1、算法思路： 先对用户提出的请求进行合法性检查，即检查请求是否大于需要的，是否大于可利用的。若请求合法，则进行预分配，对分配后的状态调用安全性算法进行检查。若安全，则分配；若不安全，则拒绝申请，恢复到原来的状态，拒绝申请。 2、银行家算法步骤： （1）如果Requesti＜or =Need,则转向步骤(2)；否则，认为出错，因为它所需要的资源数已超过它所宣布的最大值。 （2）如果Request＜or=Available,则转向步骤（3）；否则，表示系统中尚无足够的资源，进程必须等待。 （3）系统试探把要求的资源分配给进程Pi,并修改下面数据结构中的数值： Available=Available-Request[i]; 操作系统之调度算法和死锁中的银行家算法习题答案 1. 有三个批处理作业，第一个作业 10:00 到达，需要执行 2 小时；第二个作业在 10:10 到达，需要执行 1 小时；第三个作业在 10:25 到达，需要执行 25 分钟。分别采用先来先服务，短作业优先和最高响应比优先三种调度算法，各自的平均周转时间是多少？ 解： 先来先服务： （结束时间=上一个作业的结束时间+执行时间周转时间=结束时间-到达时间=等待时间+执行时间） 按到达先后，执行顺序：1->2->3 作业到达 时间 结束 时间 等待 时间 执行 时间 周转 时间 平均周 转时间 1 10:00 12:00 0m 120m 120m 156．7m 2 10:10 13:00 110m 60m 170m 3 10:25 13:25 155m 25m 180m 短作业优先： 1)初始只有作业1，所以先执行作业1，结束时 间是12:00，此时有作业2和3； 2)作业3需要时间短，所以先执行； 3)最后执行作业2 作业到达 时间 结束 时间 等待 时间 执行 时间 周转 时间 平均周 转时间 1 10:00 12:00 0m 120m 120m 145m 3 10:25 12:25 95m 25m 120m 2 10:10 13:25 135m 60m 195m 最高响应比优先： 高响应比优先调度算法既考虑作业的执行时间也考虑作业的等待时间，综合了先来先服务和最短作业优先两种算法的特点。 1)10:00只有作业1到达，所以先执行作业1； 2)12:00时有作业2和3， 作业2：等待时间=12:00-10:10=110m;响应比=1+110/60=2.8； 作业3：等待时间=12:00-10:25=95m，响应比=1+95/25=4.8； 所以先执行作业3 3)执行作业2 作业到达 时间 结束 时间 等待 时间 执行 时间 周转 时间 平均周 转时间 1 10:00 12:00 0m 120m 120m 二○一六～二○一七学年第一学期 电子信息工程系 电子综合设计II 报告书 班级：电信（产业）1401班 设计时间：2016/12/29 学生姓名：曹子龙 学号：201404135024 指导教师：赵敏 二○一六年十二月 一、设计要求. 题目内容： 设计一个基于51单片机的电子密码锁： 1.可以使用4*4的矩阵键盘与红外遥控器输入密码。 2.可以通过按特殊组合键重设开锁密码。 3.显示通过1602液晶屏显示电子密码锁界面，输入密码时显示输入个数显 示为‘*’，如果密码正确，进入欢迎界面。 4.密码连续输入3次错误报警，LCD显示报警，倒计时十秒后重新进入密码 输入界面。 5.可以通过特殊的按键组合跳过输入界面直接进入欢迎界面。 实现方法： 1.通过红外接收头，连接单片机的P3.2外部中断INT0口，可以实现单片 机接收遥控器的信号输入。 2.通过矩阵键盘扫描函数，可以实现对键盘输入的响应。 3.通过引脚的高低电平变化频率，控制蜂鸣器的输入占空比和频率（低电 平时间固定，通过输入给函数值的不同改变高电平时间，固定响300个周期），对不同按键实现不同声音响应。 4.1602显示屏有16*2个单元格，每个单元格由5*8个像素点组成，可以很 好的显示数字，符号，英文字符。 功能需求分析： 液晶屏显示： 根据题意，需要设计并显示输入密码界面、修改密码界面、欢迎界面、错误警告界面 密码输入： 根据题意，每次输入一个数字，则显示一个‘*’符号代替，只能看出输入的位数，若输入密码位数达到六位，则与正确密码比较，若正确，进入系统。根据日常的手机使用习惯，默认长度为6位，且第六位输入之后立即判断，正确则进入，错误则清空重输。 操作系统实验报告 银行家算法 班级：计算机()班 姓名：李君益 学号：(号) 提交日期： 指导老师: 林穗 一、设计题目 加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并采用银行家算法，有效的防止和避免死锁的发生。 二、设计要求 内容： 编制银行家算法通用程序，并检测思考题中所给状态的安全性。 要求： (1)下列状态是否安全？(三个进程共享个同类资源) 进程已分配资源数最大需求数 (状态) (状态) (2)考虑下列系统状态 分配矩阵最大需求矩阵可用资源矩阵 问系统是否安全？若安全就给出所有的安全序列。若进程请求()，可否立即分配？ 三、设计分析 一．关于操作系统的死锁 ．死锁的产生 计算机系统中有许多独占资源，他们在任一时刻只能被一个进程使用，如磁带机，绘图仪等独占型外围设备，或进程表，临界区等软件资源。两个进程同时向一台打印机输出将导致一片混乱，两个进程同时进入临界区将导致数据库错误乃至程序崩溃。正因为这些原因，所有操作系统都具有授权一个进程独立访问某一辞源的能力。一个进程需要使用独占型资源必须通过以下的次序： ●申请资源 ●使用资源 ●归还资源 若申请施资源不可用，则申请进程进入等待状态。对于不同的独占资源，进程等待的方式是有差别的，如申请打印机资源、临界区资源时，申请失败将一位这阻塞申请进程；而申请打开文件文件资源时，申请失败将返回一个错误码，由申请进程等待一段时间之后重试。只得指出的是，不同的操作系统对于同一种资源采取的等待方式也是有差异的。 在许多应用中，一个进程需要独占访问多个资源，而操作系统允许多个进程并发执行共享系统资源时，此时可能会出现进程永远被阻塞的现象。这种现象称为“死锁”。 2.死锁的定义 一组进程处于死锁状态是指：如果在一个进程集合中的每个进程都在等待只能由该集合中的其他一个进程才能引发的时间，则称一组进程或系统此时发生了死锁。 ．死锁的防止 .死锁产生的条件： ●互斥条件计算机操作系统习题及答案
电子电路课程设计密码锁(满分实验报告)
操作系统实验报告利用银行家算法避免死锁
操作系统死锁习题集
电子密码锁实验报告
操作系统实验报告-死锁的避免
操作系统死锁练习及答案
数字密码锁实验报告
操作系统实验报告利用银行家算法避免死锁完整版
《操作系统原理》5资源管理(死锁)习题
简易 位数字密码锁控制电路设计实验报告
操作系统实验报告-利用银行家算法避免死锁
操作系统(死锁)试题
微机原理课题设计实验报告材料之矩阵式键盘数字密码锁
银行家算法实验报告
操作系统实验报告记录利用银行家算法避免死锁
操作系统之调度算法和死锁中的银行家算法
单片机密码锁实验报告
操作系统实验报告
相关主题
文本预览