哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2013-12-10
上传用户:zhangzhenyu
哲学家进餐问题是荷兰学者Dijkstra 提出的经典问题之一,它是一个信号量机制问题的应用,在操作系统文化史上具有非常重要的地位。对该问题的剖析有助于学生深刻地理解计算机系统中的资源共享、进程同步、死锁等问题,并能熟练地应用信号量来解决生活中的控制流程,即将生活中的控制流程用形式化的方式表达出来。 假设有5个哲学家,他们花费一生中的时光思考和吃饭。这些哲学家共用一个圆桌,每个哲学家都有一把椅子。在桌子中央是一碗通心面,在桌子上放着5只筷子。(如图所示)当一个哲学家思考时,他与其他同事不交互。时而,哲学家会感到饥饿,并试图拿起与他相近的两只筷子(他与邻近左、右之间的筷子)。一个哲学家一次只能拿起一只筷子。显然,他不能从其他哲学家手里拿走筷子。当一个饥饿的哲学家同时有两只筷子时,他就不能不用释放他的筷子而自己吃了。当吃完后,他会放下两只筷子,并再次开始思考。 规定奇数号哲学家先拿他左边的筷子,然后再去拿右边的筷子;而偶数号哲学家则相反。按此规定,将是1、 2号哲学家竞争1号筷子;3、4号哲学家竞争3号筷子。即五位哲学家都先竞争奇数号筷子,获得后,再去竞争偶数号筷子,最后总会有一位哲学家能获得两只筷子而进餐。
上传时间: 2014-01-23
上传用户:teddysha
摘要:提出了一种基于单片机与AD9852的信号源的实现,重点介绍了单片机与AD9852硬件接口电路、AD9852串行工作流程以及宽带滤波器设计的关键技术。 关键词:AD9852;信号发生器;频率合成
上传时间: 2014-01-11
上传用户:jiahao131
DSP Builder设计初步,介绍Matlab/DSP Builder及其设计流程,正弦信号发生器完整的设计过程,以及使用Matlab、quartusII\modelsim详细的仿真过程。
上传时间: 2013-12-24
上传用户:nanfeicui
DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时,因计算量太大,直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换(Fast Fourier Transformation,简称FFT)使DFT运算效率提高1~2个数量级。其原因是当N较大时,对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外,仍需较复杂的运算和控制电路单元,即使现在,实现长点数的FFT仍然是很困难。本文提出的FFT实现算法是基于FPGA之上的,算法完成对一个序列的FFT计算,完全由脉冲触发,外部只输入一脉冲头和输入数据,便可以得到该脉冲头作为起始标志的N点FFT输出结果。由于使用了双ram,该算法是流型(Pipelined)的,可以连续计算N点复数输入FFT,即输入可以是分段N点连续复数数据流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT对于算法本身来说是无关紧要的,因为两种情况下只是存储器的读写地址有所变动而已,不影响算法的结构和流程,也不会对算法复杂度有何影响。
标签: Transformation Discrete Fourier DFT
上传时间: 2016-04-12
上传用户:lx9076
本论文是基于FPGA的多功能信号发生器,其中包括了整个设计流程
上传时间: 2016-06-14
上传用户:日光微澜
一、课程目的与要求 本课程的主要目的是在了解数字信号处理的基本概念和基本方法的基础上,掌握利用数字信号处理器件进行数字信号处理的工程实现的基本方法和过程。数字信号处理理论不是本课程的重点,课程实验设置的目的也不是要求学生掌握一个或几个复杂的数字信号处理算法的实现方法,而是通过简化对数字信号处理理论的要求,使学生将主要注意力集中在完整的数字信号处理的工程实现方法和流程上来。但是学生必须首先具备以下要求: 1. 了解"信号与系统"以及"数字信号处理"的基本概念和方法; 2. 了解模拟电路和数字逻辑电路知识,了解常见的硬件接口协议,包括串行接口等; 3. 能够熟练使用MATLAB; 4. 具有良好的英语阅读能力。 通过本课程的学习,学生必须达到以下要求: 1. 了解数字信号处理器件的体系结构和功能特点。掌握一种汇编指令,了解各种开发工具并熟练使用一种开发工具; 2. 了解数字信号处理系统的基本构成框架; 3. 了解数字信号处理的工程实现方法和步骤,并能够独立完成简单的数字信号处理工程实现任务; 4. 具备快速阅读和理解工程性英文文献的能力。
上传时间: 2013-12-12
上传用户:weiwolkt
CALLER.rar包括电路图和源程序用51单片机实现。本无线呼叫器主机设有3个按键即服务、删除、查看。具体工作流程如下:当顾客按下按键(顾客需求服务按键)后,数据通过无线方式送给主机。主机的RX3310A—1收到信号后传送给PT2272L4解码,由于单片机不停地对PT2272L4进行地址扫描,PT2272L4将解码后的数据存于某一地址当单片机扫描到这一具有数据的地址后。就取出其数据,将数据处理后送到数码管显示。在数据处理这一阶段单片机要完成数据的存储工作。同时,在数据处理中单片机就会通过T1口发出信号启动扬声器发出信号。以此来提醒服务人员对顾客的服务。
上传时间: 2013-12-25
上传用户:410805624
基于FPGA的函数信号发生器设计,详细系统流程
标签: FPGA 信号发生器
上传时间: 2017-08-10
上传用户:sauno
本文重点研究了基于DSP的数字音频效果器实现和对扬声器频响特性均衡实现。首先综述了数字音频的发展概况及当今的音频处理技术。然后简单介绍了音频系统和组成,叙述了数字音频效果的分类、基本原理及实现方法,提出了使用均衡器补偿扬声器频响特性的方法。 本文详细阐述了用MATLAB和CCS的连调来实现各种音频效果的仿真,给出了具体的程序设计和仿真波形,并简介了数字均衡滤波器的原理和设计方法,利用RMAA获得扬声器频响曲线,设计出均衡滤波器。在系统控制部分,介绍了基于单片机的主系统设计和基于DSP的从系统设计,并叙述了键盘和显示电路以及DSP的存储器电路的设计。对立体声音频CODECPCM3001的原理与功能和在系统中的配置也作了说明。最后介绍了基于DSP的音频效果器和扬声器均衡器系统控制过程的软件设计流程,并对数字音频信号处理的发展作了展望。
上传时间: 2022-05-24
上传用户: