死锁实验报告
操作系统实验报告
——死锁的检测与解除
计科101班
张昊翔
1007300204
一．实验目的
掌握操作系统的进程管理与资源分配原理，掌握对操作系统安全性检验和死锁的解除的原理和方法。
二.实验原理
死锁（Deadlocking）是在多用户或多进程状况下，为使用同一资源而产生的无法解决的争用状态，通俗地讲，就是两个用户各占用一个资源，两人都想使用对方的资源，但同时又不愿放弃自己的资源，就一直等待对方放弃资源，如果不进行外部干涉，就将一直耗下去。
死锁会造成资源的大量浪费，甚至会使系统崩溃。在SQL Server 中解决死锁的原则是“牺牲一个比两个都死强”，即挑出一个进程作为牺牲者，将其事务回滚，并向执行此进程的程序发送编号为1205 的错误信息。而防止死锁的途径就是不能让满足死锁条件的情况发生，为此，用户需要遵循以下原则：
尽量避免并发地执行涉及到修改数据的语句；
要求每个事务一次就将所有要使用的数据全部加锁，否则就不予执行；
预先规定一个封锁顺序所有的事务，都必须按这个顺序对数据执行封锁，例如，不同的过程在事务内部对对象的更新执行顺序应尽量保持一致；
每个事务的执行时间不可太长，对程序段长的事务可考虑将其分割为几个事务三．设计思路
1.输入系统进程数量n和资源类型数量m。
2.输入每类资源的数量。
3.输入每个进程每类资源的最大需求量和已获资源量。
4.检验系统的安全系。
5.若检测结果为系统不安全，可以对死锁进行解除，直到安全为止，再检测。
6．重复5操作，直到所有进程运行完毕。
四．主要功能模块
int Max[100][100]={0}; //各进程所需各类资源的最大需求;
int Available[100]={0}; //系统可用资源;
char Name[100]={0}; //资源的名称;
int Allocation[100][100]={0}; //系统已分配资源;
int Need[100][100]={0}; //还需要资源
int Request[100]={0}; //请求资源向量;
int Temp[100]={0}; //存放安全序列;
int Work[100]={0}; //存放系统可提供资源;
bool Finish[100]={0};//存放已完成的序列
五．程序流程图
败
六．源代码
// Deadlock.cpp : 定义控制台应用程序的入口点。
//
#include"stdafx.h"
#include
#define False 0
#define True 1
using namespace std;
int Max[100][100]={0}; //各进程所需各类资源的最大需求;
int Available[100]={0}; //系统可用资源;
char Name[100]={0}; //资源的名称;
int Allocation[100][100]={0}; //系统已分配资源;
int Need[100][100]={0}; //还需要资源
int Request[100]={0}; //请求资源向量;
int Temp[100]={0}; //存放安全序列;
int Work[100]={0}; //存放系统可提供资源;
bool Finish[100]={0};
int M=100; //作业的最大数
int N=100; //资源的最大数
int l=0;//记录安全进程的TEMP下标
void ShowData()//初始化资源矩阵
{
int i,j;
cout<<"系统可用资源[Available]:"< for(i=0;i cout< cout< for(j=0;j cout< cout<<" Max Allocation Need"< cout<<"进程名 "; for (j=0;j<3;j++)//MAX ALLOCATION NEED 共列 { for (i=0;i { cout< } cout<<" "; } cout< for(i=0;i cout<<" "< for(j=0;j cout< cout<<" "; for(j=0;j cout< cout<<" "; for(j=0;j cout< cout< } } bool Safe() //安全性算法 { int i,j,k; for(i=0;i Work[i]=Available[i]; //初始化工作向量 for(i=0;i { Finish[i]=false; //判断进程i是否已执行 } for(i=0;i { if(Finish[i]==true) { continue; } else { for(j=0;j { if(Need[i][j]>Work[j]) { break; } } if(j==N)//若Need都小于Work { Finish[i]=true; for(k=0;k { Work[k]+=Allocation[i][k]; //进程i执行完后回收资源} Temp[l++]=i; i=-1; } else { continue; } } if(l==M) { cout<<"系统是安全的"< cout<<"安全序列:"< for(i=0;i { cout< if(i!=l-1) { cout<<"-->"; } } cout<<""< return true; } } for(i=0;i if(Finish[i]==false) cout<<"会发生死锁,发生死锁的进程是:"< cout< return false; } void unlock() { int i,j; i=0; cout<<"死锁解除开始"; cout< while(i { for(j=0;j { Available[j]+=Allocation[i][j]; //回收该进程所有资源 Allocation[i][j]=0; } if(Safe()) cout<<"死锁已解除"< else i++;//到下一个进程 Safe(); } } int main(){ int i,j,number,m,n,flag; int over; char mc; cout<<"--------------------------死锁的检测与解除----------------------------------"; cout< cout< cout<<"输入当前系统可供使用资源种类的数量:"; cin>>n; N=n; for (i=0;i { cout<<"资源"< cin>>mc; Name[i]=mc; cout<<"资源"< cin>>number; Available[i]=number; cout< }//end for cout< cout<<"请输入作业的数量:"; cin>>m; M=m; cout<<"请输入各进程的最大需求量("< for (int i=0;i for (int j=0;j cin>>Max[i][j]; } do{ flag=0; cout<<"请输入各进程已经分配资源量("< for (int i=0;i for (j=0;j { cin>>Allocation[i][j]; if(Allocation[i][j]>Max[i][j]) flag=1; Need[i][j]=Max[i][j]-Allocation[i][j]; } if(flag) cout<<"首次输入的已分配资源已经大于最大需求量，请重新输入!\n"; }while(flag);// 当申请资源符合要求时，end do ShowData();//显示 Safe();//安全检测 if(l!=m)//当安全进程数不等于所有进程数 unlock(); cout<<"运行结束"< cin>>over; } 七．输入输出 基于单片机控制的电子密码锁 设计者：张雪贵 指导老师：李峥 淮北煤炭师范学院物理与电子信息学院 06电子信息工程 2009年6月 基于单片机的电子密码锁 一设计任务 设计一个利用AT89S52单片机控制的电子密码锁，该电子密码功能包括16个密码输入，密码输入过程中清除输入，密码正确和错误分别用蜂鸣器提示，输入错误密码超次锁定，密码修改，12864LCD 显示菜单实现多功能等等。 二总体方案设计与实现 电子密码锁系统核心用AT89S52单片机控制，密码输入按键为4*4矩阵键盘16个按键实现密码输入，外加独立按键实现清除，确定和液晶反白控制。密码存储电路利用AT24C02芯片，该芯片可以实现掉电存储，而且数据可保留时间长，与单片机连接简单。报警电路利用三极管驱动小型蜂鸣器实现，通过给蜂鸣器送不同频率的电平信号实现不同声音报警。LCD用12864字符型液晶实现，通过单行反白实现菜单，加强液晶显示内容及添加系统功能。 另外，电磁锁电路暂时利用发光二极管代替，用发光二极管的亮灭和蜂鸣器的响声来指示电磁锁的开关。 图1 系统原理框图 图2系统总体原理电路图 三硬件电路的功能单元设计 （一）单片机最小系统 其原理图如图1所示 图3 单片机最小系统模块 单片机采用AT89S52单片机, AT89S52是一种低功耗、高性能CMOS8位微控制器，具有8K在系统可编程Flash存储器，与工业80C51产品指令各引脚完全兼容。单片机最小系统主要有两块组成，其一为晶振起振电路，其二为复位电路。在此，我们采用按键手动复位，相对来讲，这种复位方式更加方便人性化，不必要切断电源即可对系统进行复位。 （二）开锁电路 通过单片机送给开锁执行机构，电路驱动电磁锁吸合，从而达到开锁的目的。其原理如图2 所示。 图4 开锁电路原理 当用户输入的密码正确单片机便输出开门信号，送到开锁驱动电路，然后驱动电磁锁，达到开门的目的。在此为节省成本考虑，我们用二极管代替电磁锁，将一切在LCD上面显示，并且利用蜂鸣器和二极 操作系统实验（二）死锁的避免 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 密码锁设计报告 摘要： 本系统是由键盘和报警系统所组成的密码锁。系统完成键盘输入、开锁、超时报警、输入位数显示、错误密码报警、复位等数字密码锁的基本功能。 关键字：数字密码锁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 单片机技术及应用综合训练 （设计报告） 前言 随着人们生活水平的提高，如何实现家庭防盗这一问题也变得尤为突出。在科学技术不断发展的今天，电子密码防盗锁作为防盗卫士的作用显得日趋重要。 本文从经济实用的角度出发，系统由STC89C52与低功耗CMOS型E2PROM AT24C02作为主控芯片与数据存储器单元，结合外围的键盘输入、LCD显示、报警、开锁等电路模块。它能完成以下功能：正确输入密码前提下，开锁；错误输入密码情况下，报警；密码可以根据用户需要更改。用C语言编写的主控芯片控制程序与EEPROM AT24C02读写程序相结合，并用Keil软件进行编译，设计了一款可以多次更改密码，具有报警功能的电子密码控制系统。 本密码锁具有设计方法合理，简单易行，成本低，安全实用，保密性强，灵活性高等特点，具有一定的推广价值。 关键词：电子密码锁、报警、液晶显示 目录 一、选题要求 (1) 二、硬件电路设计 (1) 2.1 51单片机 (2) 2.2 键盘电路 (2) 2.3 液晶显示电路 (2) 2.4 警报电路 (3) 2.5 密码储存电路 (3) 2.6 晶振、复位及关锁 (3) 三、软件设计 (4) 四、软硬件调试结果 (9) 4.1 电路总原理图 (9) 4.2 调试结果 (10) 五、总结 (11) 一、选题要求 本文从经济实用的角度出发，设计采用单片机为主控芯片，结合外围电路，组成电子密码控制系统，密码锁共6位密码，每位的取值范围为0~9，用户可以自行设定和修改密码。用户想要打开锁，必先通过提供的键盘输入正确的密码才可以，密码输入错误有提示，为了提高安全性，当密码输入错误三次将报警，期间输入密码无效，以防窃贼多次试探密码。6位密码同时输入正确，锁才能打开。锁内有备用电池，只有内部上电复位时才能设置或修改密码，因此，仅在门外按键是不能修改或设置密码的，因此保密性强、灵活性高。其特点如下： 1) 保密性好，编码量多，远远大于弹子锁。随机开锁成功率几乎为零。 2) 密码可变，用户可以随时更改密码，防止密码被盗，同时也可以避免因人员的 更替而使锁的密级下降。 3) 误码输入保护，当输入密码多次错误时，报警系统自动启动。 4) 无活动零件，不会磨损，寿命长。 5) 使用灵活性好，不像机械锁必须佩带钥匙才能开锁。 6) 电子密码锁操作简单易行，一学即会。 二、硬件电路设计 下面是整个设计的流程图： 计算机操作系统实验报告 题目利用银行家算法避免死锁 一、实验目的： 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 电子密码锁实验报告 一，实验目的 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语言的编程方法再根据设计的硬件电路进行分块的编程调试，最终完成程序设计。第四部分是软件画图部分：设计好电路后进行画图，包括电路图和仿真图的绘制。第五部分是软件仿真部分：软硬件设计好后将软件载入芯片中进行仿真，仿真无法完成时检查软件程序和硬件电路并进行修改直到仿真成功。第六部分是硬件实现部分：连接电路并导入程序检查电路，若与设计的完全一样一般能实现想要的功能。最 电子密码锁单片机课程设计 单片机原理与应用技术课程设计报告 电子密码锁设计 专业班级：电气 124 姓名： 时间：2015年1月2日 指导教师：秦国庆 2015年1月2日 电子密码锁课程设计任务书 1．设计目的与要求 设计出一个电子密码锁。准确地理解有关要求，独立完成系统设计，要求所设计的电路具有以下功能： （1）状态显示功能：锁定状态时系统用3位数码管显示OFF， 用3位码管显示成功开锁次 数；成功开锁时用3位数码管 显示888，用3位数码管显示 成功开锁次数。 （2）密码设定功能：通过一个4×4的矩阵式键盘可以任意设 置用户密码（1-26位长度）， 同时系统掉电后能自动记忆 和存储密码在系统中。（3）报警和加锁功能：密码的输入 时间超过12秒或者连续3次 输入失败，声音报警同时锁定 系统，不让再次输入密码。此 时只有使用管理员密码方能 对系统解锁。 2．设计内容 （1）画出电路原理图，正确使用逻辑关系； （2）确定元器件及元件参数； （3）进行电路模拟仿真； （4）SCH文件生成与打印输出； 3．编写设计报告 写出设计的全过程，附上有关资料和图纸，有心得体会。 4．答辩 在规定时间内，完成叙述并回答问题。 1 电子密码锁 电气124 赵政权 摘要：电子密码锁是一种通过密码输入来控制电路或是芯片工作，从而控制机械开关的闭合，完成开锁、闭锁任务的电子产品。本设计利用51单片机编程控制原理，采用矩阵键盘、数码管显示、数据存储器和报警系统构成电子密码锁的设计成品。其中数码管使用两组三位一体共阳数码管，数据存储器使用AT24C04芯片通过IIC协议实现数据的传输，矩阵键盘用执行效率极高的代码扫描控制。使用Keil4.6编写程序代码，用Proteus进行仿真，无误后使用Altium制图，最终做成能使用的成品。 关键词： 51单片机 IIC协议矩阵键盘动态显示 Keil Proteus Altium 2 操作系统实验报告-死锁的避免 操作系统实验（二）死锁的避免 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 单片机课程设计报告电 子密码锁 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】 山东交通学院 单片机原理与应用课程设计院（部）：轨道交通学院 班级：自动化121 学生姓名： 学号： 指导教师： 时间：— 课程设计任务书 题目电子密码锁设计 系 (部) 轨道交通学院 专业班级自动化121 学生姓名 学号 06 月 01 日至 06 月 12 日共 2 周 指导教师(签字) 系主任(签字) 年月日 目录 3.总体设计 (2) 4 密码比较模块 (6) (6) (8) (9) 附录 (10) 摘要 设计运用了ATMEL公司的AT89S52芯片系统，将微处理器、总线、蜂鸣器、矩阵键盘、存储器和I/O口等硬件集中一块电路板上，通过读取键盘输入的数据（密码）并储存到ATMEL912 24C08存储器中，然后判断之后键盘输入的数据与已存储的数据是否相同来决定打开密码箱或锁键盘或报警。在keil4软件中编程，系统可实现6位密码的处理，并通过控制步进电机控制密码箱门的电子锁，同时还可以修改改密码。利用单片机系统制作的密码箱安全性能更高，更易操作且体积小。 关键词：单片机、密码锁、修改密码 1.设计要求 本实验将实现六位数的电子密码锁。要求使用4X4 行列式键盘作为输入，并用LCD 实时显示。具体要求如下：1. 开机时LCD显示“welcome to use”，初始化密码为“123456”，密码可以更改。 2. 按下“10”，开始则显示“Enter Please:”。3. 随时可以输入数值，并在LCD上实时显示‘*’。当键入数值时，为了保密按从左到右依次显示‘*’，可键入值为0~9。 4. 按下“13”键，则表示确定键按下，进行密码对比。如相符则在LCD第一行显示“Open the door!”，同时指示灯亮起并且步进电机旋转一定的角度；如不符，则LCD第一行显示“Wrong password!”，并且蜂鸣器同时提示一下。如果密码连续三次错误则蜂鸣器连续响5下，并且持续5秒不能进行任何操作 5.在开锁状态下按下“12”键，进入修改密码状态，LCD同时提示“Enter new code!”。为删除按键，出入之后可以进行删除。按键为关闭按键，只有在打开状态下才可以关闭，按下之后LCD显示“Close the door!”。 2.功能概述 此设计分为四个功能模块。 第一模块：按键输入模块，用于密码的输入以及其他的密码操作按键。 第二模块：LCD模块，是与使用者交流的界面，用于显示各种状态下的内容。 第三模块：步进电机模块，用于控制密码锁的打开与关闭。 第四模块：24C08模块，用于储存输入的密码并读出来。 3.总体设计 本次设计作品的主要构成部分包括80C51单片机、LCD1602、24C08、矩阵按键、LED 等、蜂鸣器。如图1总体仿真图，图2实物图。 图1 总体电路图 图2 密码锁实物图 4.硬件设计 矩阵按键设计 如图3所示矩阵按键由P1口控制，了加强密码的保密性，采用一个4×4的矩阵式键盘可以任意设置用户密码（1-16位长度），从而提高了密码的保密性，同时也能减少与单片机接口时所占用的I/O口线的数目，节省了单片机的宝贵资源，在按键比较多的时候，通常采用这种方法。 每一行与每一列的交叉处不相同，而是通过一个按键来连通，利用这种行列式矩阵结构只需要N根行线与M根列线，即可组成具有N × M 个按键的矩阵键盘。 在这种行列式矩阵键盘编码的单片机系统中，键盘处理程序首先执行等待按键并确 中控锁的功能、结构以及它的遥控原理 中控锁全称是中央控制门锁。为提高汽车使用的便利性和行车的安全性，现代汽车越来越多地安装中控锁。 一、中控锁的功能 1、中央控制 当驾驶员锁住其身边的车门时，其他车门也同时锁住，驾驶员可通过门锁开关同时打开各个车门，也可单独打开某个车门。 2、速度控制 当行车速度达到一定时，各个车门能自行锁上，防止乘员误操作车门把手而导致车门打开。 3、单独控制 除在驾驶员身边车门以外，还在其他门设置单独的弹簧锁开关，可独立地控制一个车门的打开和锁住。 二、中控锁结构 目前汽车上装用的中控锁种类很多，但其基本组成主要有门锁开关、门锁执行机构和门锁控制器 1、门锁开关 大多数中控负的开关都是由总开关和分开关组成，总开关装在驾驶员身旁车门上，驾驶员操纵总开关可将全车所有车门锁住或打开；分开关装在其他各个车门上，可单独控制一个车门。 2、门锁执行机构 中控锁执行机构是用于执行驾驶员的指令，将门锁锁止或开启。门锁执行机构有电磁式、直流电动机式和永磁电动机式3种驱动方式。其结构都是通过改变极性转换其运动方向而执行锁门或开门动作的 （1）电磁式。如图所示为一种电磁式锁执行机构，它内设2个线圈，分别用来开启、锁闭门锁、门锁集中操作按钮平时处于中间位置。当给锁门线圈通正向电流时，衔铁带动杆左移，门被锁住；当给开门线圈通反向电流时，衔铁带动连杆右移，门被除打开。 （2）直流电动机式。直流电动机式执行机构如图所示，它是通过直流电动机转动并经传动装置（传动装置有螺杆传动、齿条传动和直齿轮传动）将动力传给门锁锁扣，使门锁锁扣进行开启或锁止。由于直流电动机能双向转动所以通过电动机的正反转实现门锁的锁止或开启。这种 操作系统实验报告利用 银行家算法避免死锁 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）从进程集合中找到一个能满足下述条件的进程： 二○一六～二○一七学年第一学期 电子信息工程系 电子综合设计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 绪论 随着科技和人们的生活水平的提高，如何实现家庭防盗这一问题也变的尤其的突出，传统机械锁由于构造简单，被撬事件屡见不鲜；电子锁由于其保密性高，使用灵活性好，安全系数高，受到了广大用户的青睐。电子锁可以在日常生活和现代办公中，住宅与办公室的安全防范、单位的文件档案、财务报表以及一些个人资料的保存等多种场合使用。若使用传统的机械式钥匙开锁，人们常需携带多把钥匙, 使用极不方便, 且钥匙丢失后安全性即大打折扣。随着科学技术的不断发展，人们对日常生活中的安全保险器件的要求越来越高。为满足人们对锁的使用要求，增加其安全性和方便性，用密码代替钥匙的密码锁应运而生。密码锁具有安全性高、成本低、功耗低、易操作等优点随着人们对安全的重视和科技的发展，对日常生活中的安全保险器件的要求越来越高。为满足人们对锁的使用要求，增加其安全性，用密码代替钥匙的密码锁应运而生。具有报警功能的电子密码锁保密性高，使用灵活性好，安全系数高，密码锁设计方法合理，简单易行，成本低，符合住宅、办公室用锁要求，具有推广价值。电子密码锁采取电子电路控制，通过密码输入来控制电路或是芯片工作，从而控制机械开关的闭合，完成开锁、闭锁任务。 本次设计使用AT89S52单片机构成最小系统，接以键盘，报警系统，液晶显示构成人性化的方便易用的电子密码锁。 2 设计任务、功能要求说明及总体方案介绍 2.1 设计目的与任务 本设计采用AT89S52单片机为主控芯片，结合外围电路矩阵键盘、液晶显示器LCD 1602A等部分组成。其中矩阵键盘用于输入数字密码和进行各种功能的实现。由用户通过连接单片机的矩阵键盘输入密码，后经过单片机对用户输入的密码与自己保存的密码进行对比，从而判断密码是否正确，然后控制引脚的高低电平传到开锁电路或者报警电路控制开锁还是报警，组成的电子密码锁系统。 2.2 设计内容及要求 （1）课程设计中，锁体用LED代替（如“绿灯亮”表示开锁，“红灯亮”表示闭锁）。 （2）其密码为方8位十进制代码（代码自设定）。 （3）开锁指令为串行输入码，当开锁密码与存储密码一致时，锁被打开。当开锁密码与存储密码不一致时，电路则报警并实现自锁。（报警动作为响1分钟，停10秒） （4）选择电路方案，完成对确定方案电路的设计。计算电路元件参数与元件选择、并画出总体电路原理图，阐述基本原理。安装调试设计电路，查阅至少5篇参考文献。按《湖南工学院课程设计工作规范》要求撰写设计报告书。全文用A4纸打印，图纸应符合绘图规范。 2.3 设计总体方案及工作原理说明 采用以单片机AT89S52为核心的控制方案，总体框图见图1。 单片机作为本装置的核心器件，在系统中起到控制声光报警、以及数码动态显示的作用。一般来说在选择单片机时下面几个方面考虑：性能、存储器、运行速度、I/O口、定时/计数器、串行接口、模拟电路功能、工作电压、功耗、封装形式、抗干扰性、保密性，除了以上的一些还有一些最基本的比如：中断源的数量和优先级、工作温度范围、有没有低电压检测功能、单片机内有无时钟振荡器、有无上电复位功能等。在开发过程中单片机还受到：开发工具、编程器、开发成本、开发人员的适应性、技术支持和服务等等因素。基于以上因素本设计选用单片机AT89S52作为本设计的核心元件，利用单片机灵活的编程设计和丰富的I/O 端口，以及控制的准确性，实现基本的密码锁功能。在单片机的外围电路外接加 计算机操作系统实验报告题目利用银行家算法避免死锁 一、实验目得: １、加深了解有关资源申请、避免死锁等概念,并体会与了解死锁与避免死锁得具体实施方法。 ２、要求编写与调试一个系统动态分配资源得简单模拟程序,观察死锁产生得条件,并采用银行家算法,有效得防止与避免死锁得发生。 二、实验内容: 用银行家算法实现资源分配: 设计五个进程{p0,ｐ1,p2，ｐ３,p4}共享三类资源{Ａ,B,C}得系统,例如,｛A，Ｂ，C}得资源数量分别为1０,5,7。进程可动态地申请资源与释放资源,系统按进程得申请动态地分配资源,要求程序具有显示与打印各进程得某一个时刻得资源分配表与安全序列;显示与打印各进程依次要求申请得资源号以及为某进程分配资源后得有关资源数据。 三、问题分析与设计: 1、算法思路: 先对用户提出得请求进行合法性检查,即检查请求就是否大于需要得,就是否大于可利用得。若请求合法,则进行预分配,对分配后得状态调用安全性算法进行检查。若安全,则分配;若不安全,则拒绝申请,恢复到原来得状态，拒绝申请。 2、银行家算法步骤: (１)如果Ｒequestｉ 单片机系统 设计实训报告 专业：生产过程自动化 姓名：李某 班级学号：。。。。。。。。。。。 指导教师：。。。。。。。。 实训期间：。。。。。。。。。。。。。。 目录 一．实验目的: (3) 二．实验要求： (3) 三．实验基本原理： (3) 四．实验设计分析： (4) 1.设计思想： (4) 五．实验要求实现： (5) 1. 电路设计： (5) 2.主流程图： (7) 3.4x4键盘行列式键盘原理电路图： (8) 4. 显示模块 (9) 五．总电路设计如下 (9) 六．程序 (11) 七．实验心得 (16) 一．实验目的: 1．熟悉单片机定时器的编程方法。 2．灵活运用单片机C语言程序中的字符串、数组、指针。 3．熟悉数码显示、LCM1602液晶显示器、YJD12864液晶显示器的编程方法。4．熟悉掌握4x4矩阵键盘的C语言编程。 二．实验要求： 1:用4×4矩阵键盘组成0－f数字键及。 2:可以自行设定或删除8位密码， 3:用8位数码管组成显示电路提示信息，当输入密码时，只显示“8.”，当密码位数输入完毕按下确认键时，对输入的密码与设定的密码进行比较，若密码正确，则显示PASS，若密码显示错误时，显示ERR. 4:自由发挥其他功能. 5:要求有单片机硬件系统框图，电路原理图，软件流程图。 三．实验基本原理： 这个密码锁的功能是使用矩阵键盘中的十六个键输入密码0到F还有，输入的同时在八位数码管上显示用户所输入的密码，未输入的位置用横杆填补表述未输入。当输入的密码超出设置的位数时，数据溢出，清零。 用8位数码管组成显示电路提示信息，当输入密码时，只显示“8.”，当密码 湖南学院 课程设计 课程名称 课题名称电子密码锁设计 专业测控技术与仪器 班级测控 学号 姓名 指导教师 年月日 湖南学院 课程设计任务书 课程名称 课题电子密码锁设计 专业班级测控 学生姓名 学号 指导老师 审批 任务书下达日期年月日 任务完成日期年月日 设计内容与设计要求 设计内容： 1、密码的设定，此密码是固定在程序存储器ROM中，假设预设的 密码为“12345”共5位密码。 2、密码的输入：采用两个按键来完成密码的输入，其中一个按 键为功能键，另一个按键为数字键。在密码都已经输入完毕并 且确认功能键之后，才能完成密码的输入过程。然后进入密码 的判断比较处理状态并给出相应的处理过程。 3、按键禁止功能：初始化时，允许按键输入密码，当有按键按下 并开始进入按键识别状态时，按键禁止功能被激活，但启动的 状态是在3次密码输入不正确的情况下发生的。 设计要求： 1、设计方案要合理、正确； 2、系统硬件设计及焊接制作； 3、系统软件设计及调试； 4、系统联调； 5、写出设计报告。 主要设计条件 1、MCS-51单片机实验操作台1台； 2、PC机及单片机调试软件； 3、单片机应用系统板1套； 4、制作工具1套； 5、系统设计所需的元器件。 说明书格式 1.封面 2.课程设计任务书 3.目录 4.系统总体方案设计 5.系统硬件设计 6.软件设计（包括流程图） 7.系统的安装调试说明 8、总结 9、参考文献 10、附录（源程序清单及硬件原理图等）； 11、课程设计成绩评分表。 进度安排 设计时间为两周 第一周 星期一、上午：布置课题任务，讲课及课题介绍 下午：借阅有关资料，总体方案讨论 星期二、确定总体设计方案 星期三、硬件模块方案设计 星期四、软件模块方案设计 星期五、设计及调试 第二周 星期一、设计及调试 星期二、设计及调试 星期三、总调 星期四、写说明书 星期五、上午：写说明书，整理资料 下午：交设计资料，答辩 参考文献 [1]、《微型计算机原理及应用》许立梓编机械工业出版社 2002 [2]、《微型计算机接口技术及应用》刘乐善编华中理工大学出版社 2000 [3]、《计算机硬件技术基础试验教程》邹逢兴编高等教育出版社 2000 [4]、《16位微型计算机原理接口及其应用》周佩玲编中国科学技术大学出版 社2000 [5]、《微型计算机原理与接口技术》吴秀清编中国科学技术出版社 2001 [6]、《微型计算机接口技术》邓亚平编清华大学出版社 2001 [7]、《单片机原理及及应用》王迎旭编机械工业出版社 2001 [8]、《单片机应用程序设计技术》周航慈著北京航空航天大学出版社 2002 [9]、《单片机实用技术问答》谢宜仁主编人民邮电出版社 2002 计算机操作系统实验报告 一、实验名称：银行家算法 二、实验目的：银行家算法是避免死锁的一种重要方法，通过编写一个简 单的银行家算法程序，加深了解有关资源申请、避免死锁等概念，并体会和了解死锁和避免死锁的具体实施方法。 三、问题分析与设计： 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 2016年小学期单片机设计实验报告题目：基于PIC单片机的电子密码锁 班级： 班序号： 实验组号： 学生： 指导教师： 基于PIC单片机的电子密码锁 ——xx班xx 实验摘要 在日常的生活和工作中, 住宅与部门的安全防、单位的文件档案、财务报表以及一些个人资料的保存多以加锁的办法来解决。若使用传统的机械式钥匙开锁，人们常需携带多把钥匙, 使用极不方便, 且钥匙丢失后安全性即大打折扣。随着科学技术的不断发展，人们对日常生活中的安全保险器件的要求越来越高。为满足人们对锁的使用要求，增加其安全性，用密码代替钥匙的密码锁应运而生。密码锁具有安全性高、成本低、功耗低、易操作等优点。在安全技术防领域，具有防盗报警功能的电子密码锁逐渐代替传统的机械式密码锁，克服了机械式密码锁密码量少、安全性能差的缺点，使密码锁无论在技术上还是在性能上都大大提高一步。随着大规模集成电路技术的发展，特别是单片机的问世，出现了带微处理器的智能密码锁，它除具有电子密码锁的功能外，还引入了智能化管理、专家分析系统等功能，从而使密码锁具有很高的安全性、可靠性，应用日益广泛。设计本课题时构思的方案是用以PIC16F877为核心的单片机控制方案。 目前使用的电子密码锁大部分是基于单片机技术，以单片机为主要器件，其编码器与解码器的生成为软件方式。 本系统由16F877单片机系统（美国微芯Microchip 公司推出的高性能单片机）、4×4矩阵键盘、LCD1602显示和报警系统等组成，具有设置、修改四位用户密码、输入提示、密码错误报警等功能。本系统成本低廉，功能实用。 A b s t r a c t R e p l a c e t h e l o c k o n t h e p r e s e r v a t i o n o f t h e s a f e t y p r e c a u t i o n s i n t h e i r d a i l y l i f e a n d w o r k,h o u s i n g a n d d e p a r t m e n t,u n i t f i l e s,f i n a n c i a l s t a t e m e n t s,a n d s o m e p e r s o n a l i n f o r m a t i o n t o l o c k a p p r o a c h t o s o l v e.I f t h e u s e o f t r a d i t i o n a l m e c h a n i c a l k e y i n t h e l o c k, p e o p l e o f t e n n e e d t o c a r r y m u l t i p l e k e y s,u s e v e r y i n c o n v e n i e n t,a n d t h e l o s s o f k e y s e c u r i t y t h a t i s g r e a t l y r e d u c e d.A l o n g w i t h t h e s c i e n c e a n d t e c h n o l o g y u n c e a s i n g d e v e l o p m e n t,p e o p l e d a i l y l i f e s a f e t y i n s u r a n c e d e v i c e r e q u i r e m e n t s m o r e a n d m o r e h i g h.I n o r d e r t o m e e t t h e p e o p l e o n t h e r e q u i r e m e n t s a n d i n c r e a s e t h e s e c u r i t y o f p a s s w o r d k e y p a s s w o r d l o c k s h i p p e d.P a s s w o r d l o c k i s s a f e,l o w c o s t a n d p o w e r c o n s u m p t i o n i s l o w,e a s y t o o p e r a t e a n d W h e n t h e a d v e n t o f t h e s h o r t c o m i n g s o f l e s s t y p e.I n t h e s e c u r i t y t e c h n o l o g y t o g u a r d a g a i n s t,w i t h a n t i-t h e f t a l a r m f u n c t i o n e l e c t r o n i c p a s s w o r d l o c k g r a d u a l l y r e p l a c e t h e t r a d i t i o n a l m e c h a n i c a l c i p h e r l o c k, o v e r c o m e t h e m e c h a n i c a l p a s s w o r d l o c k,s a f e t y p e r f o r m a n c e i s p o o r,t h e p a s s w o r d l o c k b o t h i n t e c h n o l o g y a n d i n p e r f o r m a n c e a r e g r e a t l y i m p r o v e d s t e p.W i t h l a r g e s c a l e i n t e g r a t e d c i r c u i t t e c h n o l o g y d e v e l o p m e n t,i n p a r t i c u l a r,i s a s i n g l e c h i p,t h e m i c r o p r o c e s s o r i n t e l l i g e n t p a s s w o r d l o c k,w h i c h i s i n a d d i t i o n t o t h e e l e c t r o n i c p a s s w o r d l o c k f u n c t i o n,b u t a l s o i n t r o d u c e d t h e i n t e l l i g e n t m a n a g e m e n t,e x p e r t a n a l y s i s s y s t e m a n d o t h e r f u n c t i o n s,w h i c h e n a b l e p a s s w o r d l o c k h a s a h i g h s a f e t y a n d r e l i a b i l i t y,i s a p p l i e d m o r e a n d m o r e w i d e l y.T h i s d e s i g n t o p i c c o n c e p t i o n s c h e m e I s u s e d t o电子密码锁报告
操作系统实验报告死锁的避免
电子电路课程设计密码锁(满分实验报告)
单片机电子密码锁课程设计
操作系统实验报告利用银行家算法避免死锁
电子密码锁实验报告
电子密码锁单片机课程设计
操作系统实验报告-死锁的避免
单片机课程设计报告电子密码锁完整版
中控锁功能结构及遥控原理
操作系统实验报告利用银行家算法避免死锁完整版
单片机密码锁实验报告
密码锁-单片机课程设计
操作系统实验报告-利用银行家算法避免死锁
单片机密码锁实验报告
电子密码锁单片机课程设计
银行家算法实验报告
单片机实验报告--基于PIC单片机的电子密码锁