一、单项选择题（共10道小题，共100.0分） 1. 不支持记录等结构的文件类型是 A. 顺序文件 B. 索引顺序文件 C. 索引文件 D. 哈希文件 2. 在I/O系统层次模型中处于最高的一个层次，负责所有设备I/O工作中均 要用到的共同的功能的模块是 A. 系统服务接口 B. I/O子系统 C. 设备驱动程序接口 D. 设备驱动程序 3. 在采用局部转换策略进行页面置换的系统中，一个进程得到3个页架。系 统采用先进先出的转换算法，该进程的页面调度序列为：1，3，2，6，2，5，6，4，6。如果页面初次装入时不计算为缺页，请问该进程在调度中会产生几次缺页。 A. 6次 B. 5次 C. 4次 D. 3次
4. 完成从物理页架号到虚地址的映射是 A. 页表 B. 反向页表 C. 多级页表 D. 快表 5. 下列设备中，（）为块设备。 A. 软盘驱动器 B. MODEM C. 声卡 D. 鼠标 6. 在下列的实存管理技术中，同一进程在连续地址存储的技术是 A. 可变分区多道管理技术 B. 多重分区管理 C. 简单分页 D. 简单分段
7. 采用简单分页系统的内存管理，页面的大小是8K字节。现有一个逻辑地 址A＝3580h，该进程的页表为 [0,5/1,6/2,1/3,0...]，则该逻辑地址对应的物理地址A'＝（） A. 0580h B. D580h C. 6580h D. 7580h 8. 对于实存管理技术，实际上它不具备的功能有： A. 主存分配 B. 地址转换和重定位 C. 存储保护和主存共享 D. 存储扩充 9. 在当前的计算机系统中，通常是按（）进行编址。 A. 位 B. 字节
《数字信号处理》课程教学大纲 一、课程编号：1100020 二、课程名称：数字信号处理 ( 64学时) Digital Signal Processing 三、课程教学目的 数字信号处理是现代信息处理和传输的基础课程之一，已经成为信号和信息处理、通信和电子、计算机科学和技术等专业的学生需要学习和掌握的基本知识。 本课程以离散时间信号与系统作为对象，在介绍经典理论的基础上，适当引入了现代信号处理的理论与方法以及Matlab仿真分析软件。通过本课程的学习，使得学生能够掌握确定性离散时间信号的频谱分析原理及快速实现方法，数字滤波器的设计及实现方法。使学生能够利用计算机技术来进行数字信号的处理，并根据实际需要分析、设计数字滤波系统。 本课程是进一步学习数字通信、图像处理、随机数字信号处理、无线通信、多媒体通信等专业课程的先修课程。 四、课程教学基本要求 1．掌握离散时间信号和系统的基本标识方法 2．掌握离散时间系统的基本特性、Z变换以及离散时间信号的傅立叶变换（DTFT） 3．掌握离散傅立叶变换（DFT）以及离散傅立叶变换的快速算法（FFT） 4．掌握数字滤波器的设计方法和结构 5．了解多速率信号处理的基本内容 五、教学内容及学时分配（含实验） 理论教学（56学时） 1．绪论2学时数字信号处理的特点、实现和应用 Matlab简介 2．离散时间系统的基本特性及流图10学时抽样与重建 离散系统及其普遍关系 信号流图及Mason公式 离散时间信号的傅立叶变换 Z变换及Z反变换（留数法）
Z变换与拉普拉斯、傅立叶变换的关系 离散系统的频域分析 3．离散傅立叶变换及其快速实现14学时DFS的定义及性质 DFT的定义、性质及应用 基2时间抽选法FFT 基2频率抽选法FFT 基4时间抽选法FFT IDFT的快速算法 FFT应用（线性卷积的快速计算、CZT变换） 4．IIR数字滤波器的设计和实现12学时滤波器概述 模拟滤波器的设计 模拟滤波器的数字仿真 冲激响应不变法和双线性变换法的设计 IIR滤波器的频率变换设计 IIR数字滤波器的计算机辅助设计 IIR 滤波器的实现结构 5．FIR数字滤波器的设计10学时线性相位FIR滤波器的条件和特性概述 窗函数法 频率取样法 FIR数字滤波器的优化设计 FIR数字滤波器的实现结构 6．多速率信号的处理基础8学时抽取和内插的时域和变换域描述 抽取滤波器和内插滤波器 多相分解 正交镜像滤波器组 双通道滤波器组 实验教学（8学时）
武汉理工大学考试试题纸（A 卷） 课程名称 信号与系统 专业班级 信息工程学院05级 题号 一 二 三 四 五 六 七 八 九 十 总分 题分 6 10 34 50 100 备注: 学生不得在试题纸上答题(含填空题、选择题等客观题) 一、选择题（共2小题，每题3分，共6分） 1. 已知()f t 的付里叶变换为()F j ω，则信号)52(-t f 的付里叶变换为（ ） A. 1225F j e j ()ωω- B. F j e j ()ωω25- C. F j e j ()ωω25 2- D. 122 5 2F j e j ()ωω- 2. 信号f t t t ()sin ()()=--ωε022的拉普拉斯变换为（ ） A. s s e s 2022+-ω B. s s e s 2022+ω C. ωω02 22s e s + D. ωω02022s e s +- 二、填空题（共2小题，每空2分，共10分） 1. 对带宽为0～40KHz 的信号()f t 进行抽样，其奈奎斯特间隔T ＝ s μ；信号()2 t f 的带 宽为 KHz ，奈奎斯特频率为 KHz 。 2. 设)()(ωj F t f 的付里叶变换为，则F (0)= _________；f (0)= _________。 三、简答题（6小题，共34分） 1． （4分）试画出函数 )(cos t πδ的波形。 2． （6分）求象函数)4(1)(222+-=-s s e s F S 的原函数)(t f ；并求其初值和终值。 ) ()]([)(t te t e T t r ==
3. 判断并说明理由： (1) （2分）)()]([)(t te t e T t r == 是否为非时变系统？ (2) （2分）)()]([)(t ae t e T t r ==（a 为常数）是否为线性系统？ (3) （2分）()[()]()sin r t T e t e t t ω==是否为稳定系统？ (4) （2分）)2()]([)(+==t e t e T t r 是否为因果系统？ 4. （5分）)(1t f 与()t f 2波形如下图所示，试利用卷积的性质，画出)()(21t f t f *的波形。 02 1 -1 ) (1t f () t f 2t t 12 1 3 5. （6分）求收敛域为13z <<，2 2()43 z F z z z =-+的原序列)(k f 。 6. （5分）说明系统函数为 2 2331 )(234523++++++++=s s s s s s s s s H 的系统的稳定性。 四、计算题（4小题，共50分） 1. （10分）一线性时不变具有非零的初始状态，已知当激励为)(t e 时全响应为 )cos(2)(1t e t r t π+=-，0>t ；若在初始状态不变，激励为)(2t e 时系统的全响应为)cos(3)(2t t r π=，0>t 。求在初始状态扩大一倍的条件下，如激励为)(30t t e -时，求系统的全响应)(3t r 。
北邮信号与系统复习资料介绍(适合803) 雪山灰虎 撰写 2010-2-23 考虑到804信号与系统和803信息与通信工程学科专业基础综合大纲中信号与系统的参考书目不同，并且实际考查的范围也不相同，难度也不相同，因此一下介绍的内容不能同时适应这两科，仅适合准备803的同学。 一，必备复习资料 1，信号与系统第二版上下册(书籍) 作者：郑君里等 出版：高等教育出版社 日期：2000年5月 内容简评：北邮考研803信号与系统部分指定参考书，也是北邮本科信号与系统的教学用书。作用就意义就不用多介绍了。 特别说明：803中所考查的信号与系统部分并没有覆盖信号与系统教材上下册这两本书，下册只涉及某些章节，因此在复习时不要盲目，应该先对照大纲看看考查范围再复习，以免浪费宝贵的复习时间。 获取方式：在书店或者网上购买。 2，信号与系统考研指导(书籍) 作者：张金玲等 出版：北京邮电大学出版社 内容简评：信号与系统考研指导是复习北邮信号与系统最为重要的资料之一，其作用甚至大于信号与系统教材。主要是该书为北邮信号与系统命题老师编写，历年信号与系统考研真题也多出于该书，因此作用很大，是复习北邮信号与系统必备的资料。 特别说明：不知道由于何种原因，2009年北京邮电大学出版社停止发行这本书，也就是说市面上已经买不到这本书，但是其价值仍然还是在的。 另外，该书自2002年出版以来，一直没有再版，也没有修订，书中有很多细小的错误，因此在复习中应该注意，要逐渐学会甄别其中的错误。 获取方式：如果出版社不再发行，那就无法买到原版了。灰虎网提供这本书的电子版下载，地址是https://www.doczj.com/doc/f41544956.html,/Web_Main/mat.asp。当然，如果周围同学有这本书的话，也可以复印。 3，北邮信号与系统历年真题(电子资料) 内容简评：历年真题的重要性就不用多说了。
2021《信号与系统》考研奥本海姆2021 考研真题库 一、考研真题解析 下列关于冲激函数性质的表达式不正确的是（）。[西安电子科技大学2012研] A．f（t）δ′（t）＝f（0）δ′（t） B．f（t）δ（t）＝f（0）δ（t） C． D． 【答案】A查看答案 【解析】A项，正确结果应该为f（t）δ′（t）＝f（0）δ′（t）－f′（0）δ（t）。 2x（t）＝asint－bsin（3t）的周期是（）。[西南交通大学研] A．π/2 B．π C．2π D．∞ 【答案】C查看答案 【解析】因为asint的周期为T1＝2π/1＝2π，bsin（3t）的周期为T2＝2π/3，因为T1/T2＝3/1为有理数，因此x（t）是周期信号，且x（t）＝asint－bsin （3t）的周期是3T2＝T1＝2π。
3序列f（k）＝e j2πk/3＋e j4πk/3是（）。[西安电子科技大学2012研] A．非周期序列 B．周期N＝3 C．周期N＝6 D．周期N＝24 【答案】B查看答案 【解析】f1（k）＝e j2πk/3的周期N1＝2π/（2π/3）＝3，f2（k）＝e j4πk/3的周期N2＝2π/（4π/3）＝3/2，由于N1/N2＝2为有理数，因此f（k）为周期序列，周期为2N2＝N1＝3。 4积分[西安电子科技大学2011研] A．2 B．1 C．0 D．4 【答案】A查看答案 【解析】 一电路系统H（s）＝（10s＋2）/（s3＋3s2＋4s＋K），试确定系统稳定时系数K 的取值范围（）。[山东大学2019研]
A．K＞0 B．0＜K＜12 C．K＞－2 D．－2＜K＜2 【答案】B查看答案 【解析】H（s）＝（10s＋2）/（s3＋3s2＋4s＋K）＝B（s）/A（s），其中A（s）＝s3＋3s2＋4s＋K，系统稳定需要满足K＞0，3×4＞K，因此0＜K＜12。7信号f（t）＝6cos[π（t－1）/3]ε（t＋1）的双边拉普拉斯变换F（s）＝（）。[西安电子科技大学2012研] A． B． C． D． 【答案】C查看答案 【解析】信号f（t）变形为
北京邮电大学2008——2009学年第一学期 《操作系统》期末考试试题（A） 1.FILL IN BLANKS (10 points) 1.1 A _trap___ is a software-generated interrupt caused either by an error or by a specific request from a user program that an operating-system services be performed. 1.2 A ______ is used in Unix systems to notify a process that a particular event has occurred. 1.3 To manage the process executing, OS records the state and other information (e.g. the priority) of the process in . 1.4 The scheduling criteria include CPU utilization, throughput, turnaround time, waiting time, and response time .
1.5 For n concurrent processes that mutual exclusively use some resources, the code segmentations, in which the processes access the resources, are called deadlock . 1.6. The ___visual memory___ scheme enables users to run programs that are larger than actual physical memory, this allows the execution of a process that is not completely in memory. 1.7. The __FIFO___ page replacement algorithm associates with each page the time when that page was brought into memory. When a page must be replaced, the oldest page is chosen. 1.8The file system resides permanently on , which is designed to hold a large amount of data permanently. 1.9The file system itself is generally composed of many different levels, including the logical file system, the file-organization module, the and the I/O control. 1.10 T he kernel’s I/O subsystem provides numero us services. Among these are I/O scheduling, , caching, spooling, device reservation, and error handling, and name translation. 2.CHOICE ( 10 points ) 2.1 _____ operating systems have well defined, fixed time constraints. Processing must be done within the defined constrains, or the system will fail. A. Multimedia B. Real-time C. Clustered D. Network 2.2 Which one of the following OS is implemented based on microkernel structure? _____
北京邮电大学随机信号分析与处理综合练习题 一、判断题： 1. 设()X t 和()Y t 是相互独立的平稳随机过程，则它们的乘积也是平稳的。 2.()X t 为一个随机过程，对于任意一个固定的时刻i t ，()i X t 是一个确定值。 3.设X 和Y 是两个随机变量，X 和Y 不相关且不独立，有()()()D X Y D X D Y +=+。 4.一般来说，平稳正态随机过程与确定性信号之和仍然为平稳的正态过程。 5.设()X t 是不含周期分量的零均值平稳随机过程，其自相关函数为()X R τ，从物 理概念上理解，有lim ()0X R ττ→∞ =。 6. 对于线性系统，假设输入为非平稳随机过程，则不能用频谱法来分析系统输出随机过程的统计特性。 7. 若随机过程X (t )满足，与t 无关，则X (t )是广义平稳（宽平稳）过程。 8. 随机过程的方差表示消耗在单位电阻上瞬时功率的统计平均值。 9. 广义循环平稳的随机过程本身也是一种广义平稳的随机过程。 10. 高斯白噪声经过匹配滤波器后仍然为高斯白噪声。 二．选择填空 1．对于联合平稳随机过程()X t 和()Y t 的互相关函数()XY R τ，以下关系正确的是 （1）。 （1）A ．()()XY XY R R ττ-= B.()-()XY YX R R ττ-=
C.)()(ττYX XY R R =- D.)()(ττXY XY R R -=- 2.随机过程X(t)的自相关函数满足1212(,)()()0X X X R t t m t m t =≠，则可以断定1()X t 和2()X t 之间的关系是（2）。 （2）A.相互独立B.相关C.不相关D.正交 3．两个不相关的高斯随机过程)(t X 和)(t Y ，均值分别为X m 和Y m ，方差分别为2X σ和2Y σ，则) (t X 和)(t Y 的联合概率密度为（3）。 （3）A ．2222()()(,)22X Y X Y x m y m f x y σσ????--??=-+?????????? B.2222()()1 (,)exp 222X Y X Y X Y x m y m f x y πσσσσ????--??=-+?????????? C.2222()()(,)2()X Y X Y x m y m f x y σσ??-+-=-??+?? D.2222()()1 (,)exp 22()X Y X Y X Y x m y m f x y πσσσσ??-+-=-??+?? 4.设()sin()()c X t A t n t ω=+，其中()()cos()()sin()c c s c n t n t t n t t ωω=-是零均值平稳窄带高斯噪声，A 是不等于0的常数，则()X t 的包络服从（4），()X t 的复包络服从（5）。 （4）A.莱斯分布B.瑞利分布C.高斯分布D.均匀分布 （5）A.莱斯分布B.瑞利分布C.高斯分布D.均匀分布 5.设()N t 是平稳随机过程，其功率谱密度为()N G ω，定义()0()()sin X t N t t ωθ=+，θ在0到2π之间均匀分布，则()X t 的平均功率谱密度为（6）。
北京邮电大学信号与系统历年考研真题08A
北京邮电大学 硕士研究生入学试题 考试科目：信号与系统（A ） 请考生注意：所有答案（包括判断题、选择题和填空题）一律写在答题纸上，写清题号，否则不计成绩。计算题要算出具体答案，能够用计算器，但不能互相借用。 一、 判断题（本大题共5小题，每题2分共10分）判断下列说法是否正确，正确的打√，错误的打× 1. 若()()()t h t x t y *=，则()()()t h t x t y --=-*。 2. 若[]K n h <（对每一个n ），K 为某已知数，则以[]n h 作为单位样值响 应的线性时不变系统是稳定的。 3. 一个非因果线性时不变系统与一个因果线性时不变系统级联，必定是非因果的 4. 两个线性时不变系统的级联，其总的输入输出关系与它们在级联中的次序没有关系。 5. 实偶函数信号的傅里叶变换也是实偶函数。 二、 单项选择题（本大题共5小题，每题2分共10分）在每小题列出的四 个选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1.信号()t u e t j )52(+-的傅里叶变换为 A ： ωω521j e j + , B ：ω ω251j e j + , C ：)5(21-+-ωj ， D ：)5(21 ++ωj 。 2. 信号 ()()λ λλd t h t f -=?∞ 的单边拉普拉斯变换为 A ：()S H S 1 ， B ：()S H S 21 C ：()S H S 31， D ：()S H S 4 1。 3. 信号()()2--t u t u 的拉普拉斯变换及收敛域为 A ：()s e s s F s 21--=[]0Re >S ， B ：()s e s s F s 21-- = []2Re >S C ：()s e s s F s 21--= 全s 平面， D ： ()s e s s F s 21-- = []2Re 0<北邮高级操作系统期末试卷
2017，2015,2013北邮高级操作系统 试题 学号： 姓名： 成绩： 、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？???分? 难点： 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用，为什么？???分? 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统
中，选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息； ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队； ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当
数字信号处理软件实验 MATLAB 仿真 2015年12月16日
实验一：数字信号的 FFT 分析 ● 实验目的 通过本次实验，应该掌握： (a) 用傅立叶变换进行信号分析时基本参数的选择。 (b) 经过离散时间傅立叶变换（DTFT ）和有限长度离散傅立叶变换（DFT ）后信号频谱上的区别，前者 DTFT 时间域是离散信号，频率域还是连续的，而 DFT 在两个域中都是离散的。 (c) 离散傅立叶变换的基本原理、特性，以及经典的快速算法（基2时间抽选法），体会快速算法的效率。 (d) 获得一个高密度频谱和高分辨率频谱的概念和方法，建立频率分辨率和时间分辨率的概念，为将来进一步进行时频分析（例如小波）的学习和研究打下基础。 (e) 建立 DFT 从整体上可看成是由窄带相邻滤波器组成的滤波器组的概念，此概念的一个典型应用是数字音频压缩中的分析滤波器，例如 DVD AC3 和MPEG Audio 。 ● 实验内容及要求 ? 离散信号的频谱分析 设信号 此信号的0.3pi 和 0.302pi 两根谱线相距很近，谱线 0.45pi 的幅度很小，请选择合适的序列长度 N 和窗函数，用 DFT 分析其频谱，要求得到清楚的三根谱线。 ? DTMF 信号频谱分析 用计算机声卡采用一段通信系统中电话双音多频（DTMF ）拨号数字 0～9的数据，采用快速傅立叶变换（FFT ）分析这10个号码DTMF 拨号时的频谱。 00010450303024().*cos(.)sin(.)cos(.)x n n n n ππππ=+--
●MATLAB代码及结果 ?离散信号的频谱分析 clf; close all; N=1000; n=1:1:N; x=0.001*cos(0.45*n*pi)+sin(0.3*n*pi)-cos(0.302*n*pi-pi/4); y=fft(x,N); mag=abs(y); w=2*pi/N*[0:1:N-1]; stem(w/pi,mag); axis([0.25 0.5 0 2]); xlabel('频率'); ylabel('X(k)'); grid on;
《信号与系统》期中考试试题 一．填空题（每空2分，共20分） 1． ()()cos (1)d t u t t t δ∞?∞ ?=∫ ；()()cos d t u τττ?∞ =∫ ；()(21)d t τδττ?∞ ′+=∫ 2. 某连续时间系统，其输入()x t 和输出()y t 的关系为()()(sin )y t x t =则该系统是否为线性 ，是否为因果系统 ； 3． 已知某信号()f t 的傅立叶变换为()F ω，则()[23]f t ??的傅里叶变换为 ； 4. 信号()11 [()(2)]2f t u t u t =??的傅里叶变换为 ；信号 ()()2e ()为正实数at f t A u t a ?=的傅里叶变换为 ； 5. 帕斯瓦尔定理内容是 ； 6. 若调制信号()f t 的频带宽度为W ，设已调信号为()0sin 4f t t πω? ?+????，且0W ω>>，则 已调信号的频带宽度为 二．判断题（每题2分，共14分） 1. 根据傅里叶变换的对称性质，若信号()f t 的频谱为()F ω，则若有时域信号可表示为 ()F t ，则其对应的傅里叶变换必为()2f πω。 2. 信号()sinc t 是功率信号，而信号()cos t 是能量信号。 3. 已知()1()()s t f t f t =?，则()11(1)(1)s t f t f t ?=???。 4. 对于某LTIS 的单位冲激响应()h t ，因为激励单位冲激信号()t δ是在0t =时刻加入的，所以响应将出现在该时刻之后，因此响应可表示为()()h t u t ?。 5．傅里叶变换的诸多性质中，有很多可以反映出信号时域和频域的内在联系。其中由尺 度变换特性，我们可以知道，信号的脉宽（持续时间）和其带宽（频带宽度）一定是成反比关系。 6．傅里叶变换反映了信号的时域表示()f t 及其频谱()F ω的一一对应的关系，对于不同的信号其傅里叶变换也是不同的，因而我们可以用定义式()j ()e d t F f t t ωω∞??∞ =∫来求任何 信号的频谱。 7. 信号()Sa t 是带宽受限信号，其频带宽度为2。
20仃，2015,2013北邮高级操作系统 试题 学号：姓名：成绩： 1、分布式操作系统中的透明性主要是什么？其中那些透明性容 易实现？哪些难实现？（20分） 难点： 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站，性能、可靠性对网络的依赖性强，安全保密一一基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用，为什么？（20分） 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者（通过科学的分析制定一套规则）。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中；否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于 瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。
分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量：准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下：当进程想进入临界区时，要建立一个包括进入的临界区名字、处理器号和当前时间的消息，并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时，将分下面三种情况来区别对待：1）若接收者不在临界区中，也不想进入临界区，就向发送者发送0K消息；2）若接收者已经在临界区内就不必回答，而是负责对请求消息排队；3）若接收者要进入临界区，但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比，取小的那个。如果接收的消息时间戳小，就发0K消息，如果发送的消息时间戳小，那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时，它就进入临界区。从临界区退出时，向队列中的所有进程发送0K消息，并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮，任何一个进程崩溃都会影响到算法的正确性。 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时，算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时，令牌在环上的传递速度最慢；相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。 （该算法的正确性是显而易见的，但是也存在一些问题，比如说，当令牌丢失时，需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有，如果环中的一个进程崩溃，那么环 的连贯性就遭到破坏，算法也就会出现麻烦。） 综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。
北京邮电大学2003年硕士研究生入学试题(A) 考试科目：信号与系统 请考生注意：所有答案（包括选择题和填空题）一律写在答题纸上，写清题号，否则不计成绩。计算题要算出具体答案，可以用计算器，但不能互相借用。 一、单项选择题（本大题共7小题，每题3分共21分）在每小题列出的四个选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1. 设()f t 的频谱函数为()F j ω，则 +?32t f 的频谱函数等于 【 】 A ：ω ω23 221j e F ? ? ， B ： ωω23 221j e F ， C ：()ωω622j e F ? ， D ：()ωω622j e F ?? 。 2. 信号()t f 的频谱密度函数()ωj F = +34cos πω，则()t f 为 【 】 A ：() +3421πδj e t ， B ：()() ?+++334421 ππδδj j e t e t ， C ：()() ?+++?334421ππδδj j e t e t ， D ：()() ?++?334421 ππδδj j e t e t 。 3. 信号()()λλλd t u t f ?=∫∞ 的拉普拉斯变换为 【 】 A ：S 1， B ： 21S ， C ：31S ， D ：41S 。 4. ()()t u e t f t 2=的拉氏变换及收敛域为 【 】 A: ()[]2Re 2 1 ?>+= S S S F ， B: ()[]2Re 2 1?
C: ()[]2Re 2 1>?= S S S F ， D: ()[]2Re 2 1<+= S S S F 。 5. 已知某信号的拉氏变换式为()()α α+= +?s e s F T s ，则该信号的时间函数为 【 】 A: ()()T t u e T t ???α ， B: ()T t u e t ??α ， C: ()αα??t u e t ， D:()()T t u e t ???αα 。 6. 序列()()n u n f n =31的单边Z 变换()F Z 等于 【 】 A: 131 ??z z , B: 13?z z , C: 133?z z , D:1 33+z z 。 7. 求信号()ππn j n j e e n x 3.02.0?+= 的周期。 【 】 A ：10 ， B ：20 ， C ：0.2π ， D ：0.3π 。 二、填空题（本大题共8小题，每题3分共24分）不写解答过程，写出每小题空格内的正确答案。 1. 已知(){} 6,5,4,3↑ =n x ,()n g =()=?12n x 。 2. 帕塞瓦尔定理说明，一信号（电压或电流）所含有的功率恒等于此信号在 各分量功率之总和 。 3. 已知冲激序列()∑∞ ?∞ =?= n T nT t t δδ)(,其三角函数形式的傅里叶级数 为 。 4. 若连续线性时不变系统的输入信号为()t f ,响应为()t y ,则系统无崎变传 输的系统传输函数必须满足：()ωj H = 。 5. 设()t f 为一有限频宽信号，频带宽度为B Hz ，试求()t f 2的奈奎斯特抽样 率=N f 和抽样间隔=N T 。
北京邮电大学2017年《信号与系统》考研大纲一．基本要求 掌握典型确定性连续和离散时间信号的表示和运算方法。 掌握连续和离散时间系统的分析方法，系统响应的划分，系统的单位冲激（样值）响应的定义和求解，利用卷积（卷积和）求系统零状态响应的物理意义和计算方法。 理解信号正交分解，掌握周期信号和非周期信号的频谱及其特点、傅里叶变换及其主要性质，了解其在通信系统中的应用，熟悉连续系统的频域分析方法。 掌握信号的拉氏变换、性质及应用。掌握连续时间系统的复频域分析方法、连续系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。 掌握z变换的概念、性质和应用。掌握利用z变换求解离散系统的差分方程的方法、离散系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。 掌握信号流图的概念、系统的状态方程的建立方法，了解连续系统状态方程的求解方法。 二．考试内容 绪论 信号与系统的概念，信号的描述、分类和典型信号 信号的运算，奇异信号，信号的分解 系统的模型及其分类，线性时不变系统，系统分析方法 连续时间系统的时域分析 微分方程式的建立、求解 零输入响应和零状态响应 系统的单位冲激响应 连续卷积的定义、物理意义、计算和性质 连续时间信号的频域分析 周期信号的傅里叶级数，典型周期信号的频谱结构，频带宽度 傅里叶变换的定义 傅里叶变换的性质 周期信号的傅里叶变换 抽样信号的傅里叶变换，时域抽样定理 连续时间系统的s域分析 拉氏变换的定义，收敛域，拉氏逆变换 拉氏变换的性质 复频域分析法 系统函数H(s)，系统的零极点分布对系统的时域特性、因果性、稳定性和频率响应特性的影响 连续时间系统的傅里叶分析，傅里叶变换应用于通信系统 利用系统函数求响应，滤波的概念和物理意义，无失真传输，理想低通滤波器和带通滤波器，调制与解调，希尔伯特变换的定义，利用希尔伯特变换研究系统函数的约束特性，从抽样信号恢复连续时间信号，频分复用与时分复用 信号的矢量空间分析 信号正交分解 任意信号在完备正交函数系中的表示法 帕塞瓦尔定理，能量信号与功率信号，能量谱与功率谱 相关函数，相关定理
2000年 一、选择题（每小题3分，共30分） 1、已知y (t )=x (t )*h (t )，g (t )=x (3t )*h (3t )，x (t )?X (j ω)，h (t )?H (j ω)，则g (t ) = ( )。 （a ）?? ? ??33t y （b ） ?? ? ??331t y （c ） ()t y 33 1 （d ） ()t y 39 1 2、差分方程)()2()5()3(6)(k f k f k y k y k y --=+++-所描述的系统是（ ）的线性时不变 系统。 （a ）五阶 （b ）六阶 （c ）三阶 （d ）八阶 3、已知信号f 1(t )，f 2(t )的频带宽度分别为?ω1和?ω2，且?ω2>?ω1，则信号y (t )= f 1(t )*f 2(t )的不失真采样 间隔（奈奎斯特间隔）T 等于（ ）。 （a ） 2 1π ωω?+? （b ） 1 2π ωω?-? （c ） 2 πω? （d ） 1 πω? 4、已知f (t )?F (j ω)，则信号y (t )= f (t )δ (t -2)的频谱函数Y (j ω)=（ ）。 （a ）ωω2j e )j (F （b ）ω2-j e )2(f （c ）)2(f （d ）ω2j e )2(f 5、已知一线性时不变系统的系统函数为) 2)(1(1 -)(-+=s s s s H ，若系统是因果的，则系统函数H (s )的 收敛域ROC 应为（ ）。 （a ）2]Re[>s （b ）1]Re[- 实验一进程管理 1．实验目的： （1）加深对进程概念的理解，明确进程和程序的区别； （2）进一步认识并发执行的实质； （3）分析进程争用资源的现象，学习解决进程互斥的方法； （4）了解Linux系统中进程通信的基本原理。 2．实验预备内容 （1）阅读Linux的sched.h源码文件，加深对进程管理概念的理解； （2）阅读Linux的fork()源码文件，分析进程的创建过程。 3．实验内容 （1）进程的创建： 编写一段程序，使用系统调用fork() 创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果，并分析原因。 源代码如下： #include else{ pid2 = fork(); if(pid2<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid2 == 0){ printf("c\n"); } else{ printf("a\n"); sleep(2); exit(0); } } return 0; } 结果如下： 分析原因： pid=fork(); 操作系统创建一个新的进程（子进程），并且在进程表中相应为它建立一个新的表项。新进程和原有进程的可执行程序是同一个程序；上下文和数据，绝大部分就是原进程（父进程）的拷贝，但它们是两个相互独立的进程！因此，这三个进程哪个先执行，哪个后执行，完全取决于操作系统的调度，没有固定的顺序。 （2）进程的控制 修改已经编写的程序，将每个进程输出一个字符改为每个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。 将父进程的输出改为father process completed 2/110，则此系统的幅频特性|H (j ω)|= （ ）。 （a ） 2 1 （b ）1 （c ）??? ??-a ω1 tan （d ）?? ? ??-a ω1tan 2 7、已知输入信号x (n )是N 点有限长序列，线性时不变系统的单位函数响应h (n )是M 点有限长序列， 且M >N ，则系统输出信号为y (n )= x (n )*h (n )是（ ）点有限长序列。 （a ）N +M （b ）N +M -1 （c ）M （d ）N 8、有一信号y (n )的Z 变换的表达式为113 112 4111)(---+-= z z z Y ，如果其Z 变换的收敛域为3 1 ||41<北邮-大三-操作系统-进程管理实验报告
相关主题
文本预览