基于高阶循环累积量的SQAM信号调制识别算法 - 电子与信息学报200701
调制信号识别.
调制信号的小波分析 一、小波函数简介 1.Haar小波 最简单的小波函数，Haar小波是离散的，与阶跃信号相似，同Daubechies db1 小波是一样的。 2. Daubechies小波 Daubechies小波是紧支正则小波，便于进行离散小波分析。这类小波没有显式的表达式，除了db1（Haar）。然而它的传递函数的模的平方是有简单的表达式的。 3. Biorthogonal小波 此类小波具有线性相位，用于信号和图像重建。 4. Coiflet小波 这个小波族是I.Daubechies应R.Coifman的要求所创建的，coif N较dbN有更好的对称性。
5.Symlets 小波 此小波由Daubechies 提出，作为对db 小波族的修正，是一种近似对称小波，它和db 小波族的性质是近似的。 6.Morlet 小波 其尺度函数不存在，小波函数为x e x x 5cos )(22-=ψ， Morlet 小波不满足容许性条件。 7.Mexican Hat 小波 小波函数为2241 2 )1)(32 ()(x e x x ---=πψ，它是Gaussian 概率密度函数的二阶
导数，由于它不存在尺度函数，因此不具有正交性。 8.Meyer小波 Meyer小波的尺度函数和小波函数都在频域中定义，都具有显式的表达式。 二、连续小波变换 从数学上来说，傅里叶变换就是将信号) f乘以一个复指数后在所有的时间 (t 域上求和。变换的结果就是傅里叶系数。 相似的，连续小波变换（CWT）定义为，将信号乘以由尺度和位移确定的小波函数后，再在整个时间轴上相加。CWT的变换结果是很多小波系数C,C是尺度和位移的函数。 大尺度对应于时间上伸展大的小波，小波伸展地越大，所比较的信号段就越长，所以小波系数所量度的信号特征也就越粗糙。 在计算机中，任何实数域的信号处理都是对离散信号的操作，那么，CWT 的连续性及它与DWT的区别表现在尺度的选取和对位移的操作。与离散小波变换不同的是，只要在计算机的计算能力之内，CWT可以在每一个尺度上计算；在位移上连续是指小波可以在待分析函数的整个域上进行平滑的移动。 三、离散小波变换 对于大多数信号来说，低频部分往往是最重要的，给出了信号的特征。而高频部分则与噪音及扰动联系在一起。将信号的高频部分去掉，信号的基本特征仍然可以保留。 信号的概貌主要是系统大的、低频的成分，大尺度；而细节往往是信号局部、高频成分，小尺度。
1-4章 习题
高回扣习题 第一章习题 一、单选题 (1)当CPU执行操作系统代码时，称处理机处于( )。 A.执行态 B.目态 C.管态 D.就绪态 (2)在下列性质中，( )不是分时系统的特征。 A.多路性 B.交互性 C.独立性 D.成批性 (3)下列仅一条指令( )只能在管态下执行。 A.读取时钟指令 B.访管指令 C.屏蔽中断指令 D.取数指令 二、填空题 (1) 在计算机系统中配置操作系统的主要目的是协助和管理计算机的硬件和软件资源，操作系统的主要功能是管理计算机系统中的硬件和资源，其中包括处理机管理、存储器管理，以及设备管理和文件管理，这里的处理机管理主要是对进程进行管理。 (2) 利用缓冲区能有效地缓和CPU 和I/O设备之间速度不匹配的矛盾，虚拟设备的功能是使一个物理实体变成能被多个进程同时使用的逻辑上的对应物。 第二章习题 一、填空题 (1)对于一个可执行程序文件，该程序与执行它的进程是一对多的关系。 (2)在单CPU系统中实现并发技术后。 A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。 (3)从静态角度上看，进程是由PCB、程序段，数据段三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。
(5)引入进程，可带来资源利用率的提高和系统吞吐量的增加的好处，但却增加了系统的空间和时间开销。 (6)临界区是指进程中用于访问临界资源的那段代码。 (7) ①控制变量是一种只能由P和V操作所改变的整型变量，①可用于实现进程的②互斥和③同步。互斥是指排他性地访问临界资源。 ①：A.控制变量B.锁 C.整型信号量 D.记录型信号量 ②,③：A.同步 B.通信 C.调度 D.互斥 (8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。 (9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。 (10)为实现消息缓冲通信，在PCB中应增加消息队列首指针、消息队列互斥信号量和消息队列资源信号量三个数据项。 (11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个 B.1个 C.2个 D.3个 (12)当 B 时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.有高优先级进程到来 C.等待某一事件 D.等待的事件发生 (13)在进程转换时，下列 D 转换是不可能发生的。 A.就绪态→执行态 B.执行态→就绪态 C.执行态→阻塞态 D.阻塞态→执行态 (14)下列各项工作步骤中， B 不是创建进程所必须的步骤。 A.建立一个PCB B.阻塞进程 C.为进程分配内存等必要资源 D.将PCB连接入进程就绪队列 (15)在操作系统中，死锁出现指的是 C 。 A.计算机发生了重大故障 B.资源数远远少于进程数 C.若干进程因竞争资源而无限等待其他进程释放已占有的资源
信号检测与处理计算题
信号检测与处理 1、设在某二元通信系统中，有通信信号和无通信信号的先验概率分别为：P(H 1)=0.8，P(H 0)=0.2。若对某观测值x 有条件概率分布f(x|H 1)=0.25和f(x|H 0)=0.45，试用最大后验概率准则对该观测样本x 进行分类。 2、在存在加性噪声的情况下，测量只能为2v 或0v 的直流电压，设噪声服从均值为0、方差为 2 σ的正态分布，设似然比门限值为0l ，试对测量结果进行分类（10分） 3、设二元假设检验的观测信号模型为： H0:x=-1+n H1:x=1+n 其中n 是均值为零、方差为1/2的高斯观测噪声。若两种检验都是等先验概率的，而代价因子为： C 00=1 ,C 10=4, C 11=2 C 01=8。试求Bayes 判决表示式，并画出bayes 接收机形式。 4、设x1,x2,…xn 是统计独立的方差为2σ的高斯随机变量，在H1假设下均值为a1，H0假设下均值为a0，似然比门限为0l ，试对其进行判决，并求两种错误概率。（20分） 5、在二元数字通信系统中，时间间隔T 秒内，发送一个幅度为d 的脉冲信号，即s 1=d,代表1；或者不发送信号，即s 0=0，代表0。加性噪声服从均值为0，方差为1的高斯分布，当先验概率未知，正确判决不花代价，错误判决的代价相等且等于1时，采用极大极小准则计算其极大极小风险为多大，相应的q 0为多少？ 6、在加性噪声背景下，测量0V 和1v 的直流电压在P(D1|H0)=0.1的条件下，采用Neyman-Pearson 准则，对一次测量数据进行判决。假定加性噪声服从均值为0，方差为2的正态分布。（已知erf(0.9)=0.7969） 第四章 1、已知发送端发送的信号分别为???≤≤-=≤≤=T t t A t s T t t A t 0,sin )(0,sin )(s 1 0ωω 试利用最小错误概率准则设计一台接收机，对如下假设做出判决，并画出接收机的结构形式。 ???+=+=) ()()(:H )()()(:H 1100t n t s t x t n t s t x ，n(t)服从均值为0功率谱密度为N 0/2的高斯白噪声。 2、已知发送端发送的信号分别为???≤≤=≤≤=T t t A t s T t t A t 0,2sin )(0,sin )(s 1 0ωω 试利用最小错误概率准则设计一台接收机，对如下假设做出判决，并画出接收机的结构形式。 ???+=+=)()()(:H )()()(:H 11 00t n t s t x t n t s t x ，n(t)服从均值为0功率谱密度为N 0/2的高斯白噪声。 3、已知发送端发送的信号分别为???≤≤=≤≤=T t t A t s T t t 0,sin )(0,0)(s 1 0ω 试利用最小错误概率准则设计一台接收机，对如下假设做出判决，并画出接收机的结构形式。 ???+=+=)()()(:H )()()(:H 11 00t n t s t x t n t s t x ，n(t)服从均值为0功率谱密度为N 0/2的高斯白噪声。
操作系统第二章练习 答案
1．P、V 操作是 A 。
A.两条低级进程通信原语
B.两组不同的机器指令
C.两条系统调用命令
D.两条高级进程通信原语
2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4
种情况，
不可能发生的情况是 A 。
A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。
B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。
C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。
D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。
3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。
A. 0个
B. 1个
C. 2个
D. 3个
4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。
A.等待
B.就绪
C.运行
D.完成
5．用 P、V 操作可以解决 A 互斥问题。
A.一切
B.某些
C.正确
D.错误
6．多道程序环境下，操作系统分配资源以 C 为基本单位。
A.程序
B.指令
C.进程
D.作业
7.从下面对临界区的论述中，选出一条正确的论述。
（1）临界区是指进程中用于实现进程互斥的那段代码。
（2）临界区是指进程中用于实现进程同步的那段代码。
（3）临界区是指进程中用于实现进程通信的那段代码。
（4）临界区是指进程中用于访问共享资源的那段代码。
（5）临界区是指进程中访问临界资源的那段代码。
8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量，（A）可用于实现
进程的（B）和（C），（B）是排他性访问临界资源。
A：（1）控制变量；（2）锁；（3）整型信号量；（4）记录型信号量。
B：（1）同步；（2）通信；（3）调度；（4）互斥。
C：（1）同步；（2）通信；（3）调度；（4）互斥。
9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A），当其值
为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C），当其
值为（D）时，应唤醒阻塞队列中的进程。
A：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
B：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
C：（1）不变；（2）加1；（3）减1；（4）加指定数值；（5）减指定数值。
D：（1）大于0；（2）小于0；（3）大于等于0；（4）小于等于0.
10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为
（A），若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。
A：（1）1；（2）0；（3）-1；（4）4；（5）-4
B：（1）1；（2）2；（3）3；（4）4；（5）5；（6）6；（7）0。
11.试选择（A）~（D），以便能正确地描述图2.12所示的前趋关系。
最新范本,供参考！
浅析通信信号调制识别方法
浅析通信信号调制识别方法 通信信号调制方式的识别涉及到很多复杂的因素，是一种典型的模式识别。由于通信技术的迅猛发展，信号的调制样式也变得复杂多样，常规的识别方法已无法满足实际需要，新的通信信号识别研究面临着巨大的挑战。文章着重介绍了统计模式识别方法和决策模式识别方法并提出了它们的优缺点。简要介绍了非理想信道和共信道多信号的调制方式识别。 标签：调制方式；统计模式；识别；决策模式识别方法 信息通过信道快速、安全、准确地传输，极大地方便了人们的日常沟通。信号作为信息的媒介，可以在有线信道传输，却几乎无法直接通过无线信道进行传输。要使通信信号顺利在无线信道中传输，必须采用调制解调技术调制后才可以进行传输，而且调制方式是由简到繁，由虚拟到数字等多样的。调制识别存在于检测与调解之间，接受方面需要根据信号的调制进行解调才可以被进入到下一步的操作中。 如果想要解调相应地信息内容需要截获信号，同时还需要分析信号调制方式及参数，干扰信号，准确识别发出方的调制方式。调制方式是一种信号区别于另一种信号的重要特性指标。调制识别的基本任务存在与多信号及噪声干扰的复杂环境中，能够对信号的鉴别方式进行调制，并且对信号参数进行调节，能够在一定程度上对信号信息进行处理。当今，通信技术急速发展下，无线通信环境在不断的发展中变得愈来愈复杂。如何快速、高效的监视并识别那些采用了不同的调制参数和不同的调制样式的通信信号，无论是在军事还是民用领域都一直是人们关注的焦点。 1 数字调制识别方法 人工识别已无法满足在存在着大量未知信号的电磁环境中进行信号实时性识别的要求。后来，人们根据信号频谱的差异研究出了自动调制识别技术。它的出现解决了一直以来依赖人工识别的重要难题。通信信号也早已不是之前的模拟信号，已经成为具有较强抗失真和抗干扰的数字信号，而且数字调制识别方法的成本较低。高速数字信号处理技术、计算机技术和微型芯片技术的蓬勃发展下能够促使自动调制识别技术能够大规模的运用。归纳总结这些年国内外的研究成果，自动调制识别方法可归纳为统计模式识别、决策模式识别两种方法。 1.1 统计模式识别方法 统计模式识别方法主要由三个部分组成，分别为：信号预处理、特征提取和分类识别，从模式的识别理论中衍生而来，三者互为补充，不可或缺。信号的预处理主要是为了提供精确的数据，目的是为例特征的提取做相应地准备。信号的预处理在数字调制或中频上计算接收信号的瞬时幅度、相位和频率。在多信道多发射源的情况下，可以分离不同信号，确保信号在调制识别过程中保持唯一性。
操作系统期末复习题
一、填空题（每空1分，共10分）得分：分1．计算机操作系统是方便用户、管理和控制计算机的系统软件。 2．采用多道程序设计技术能充分发挥与外围设备并行工作的能力。3．程序的执行事现代操作系统的基本特征之一。 4．避免死锁的一个著名的算法时。 5．将程序中的逻辑地址转换为物理地址，这种地址转换工作称为。6．一个号的页面调度算法应该避免和减少现象的发生。 7．文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应表，有此表和文件本身构成的文件是。 8．UNIX文件系统对空闲磁盘空间的管理方法是。 9．在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了___ ___，即用共享设备模拟独占设备。 10．常用的I/O控制方式有：程序直接控制方式、中断方式、和通道方式。 二、单项选择题（每小题1分，共10分）得分：分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．现有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且 T1 信号识别 1.特征参数法 思路：根据瞬时幅度，瞬时相位，瞬时频率特征参数的差异进行识别优点：计算量小，简单 缺点：受信噪比影响大 2.功率谱方法 思路：经典功率谱估计有直接法，间接法 直接法：P PER w=1 N X N W2 优点：简单，快速 缺点：当数据N太大时，谱曲线起伏加剧，N太小时，谱分辨率不好。 间接法： 2 1 j 1 (k)e M jwk PER N k P x M - - = '=∑ 优点：采用分段取平均值方法使方差性能得到改善。 缺点：方差性能的改善是以牺牲偏差和分辨率为代价的。 3.基于小波变换（衍生的方法） 思路：1.对信号进行小波变换，提取变化后时域的包络方差与均值平方之比作为特征参数 2.提取频域频率，幅度，相位，功率谱密度等特征 3.时域频域相结合 优点：克服傅里叶变换的不足，对瞬时信息具有较强的检测能力 缺点：小波变换的方法对于类间识别效果还不是很理想, 如对2PSK 和4PSK的识别, 单独用该方法还不能达到很好的分类效果, 必须与其它方法结合 使用。 4.高阶累积量方法 思路：计算二阶、四阶、六阶、八阶累积量，并通过归一化、平方等变换寻找差异进行区分 优点：对噪声不敏感 缺点：对载波和码元同步要求较高 5.人工智能识别方法 思路：利用专家系统、人工神经网络、模糊推理、Agent理论、遗传算法等人工智能方法形成经验与知识的推理规则 优点：不依赖数据库的先验知识，分析灵活，自我学习 缺点：容易漏检、误判 6. 基于支持向量机的信号识别 思路：通过优化算法函数（结构风险最小化原理，粒子群优化，模糊数学，粗集理论），模型建立（一对一或一对多）和参数的而选择（带宽、均值、峰值点，归一化瞬时幅度等）进行信号的识别 一、单选题 1、关于进程控制块的描述，如下存在问题的选项是（）。 A.操作系统控制和管理并发执行进程的依据 B.进程存在的惟一标志，离散存放于内存空间或对应程序的文件目录项中 C.进程实体的一部分，是拥有描述进程情况及控制进程运行所需的全部信息的记录性数据结构 D.使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程 正确答案：B 2、进程标识符和进程控制块的分配可能发生在进程的（）阶段。 A.阻塞 B.挂起 C.创建 D.终止 正确答案：C 3、当一个进程被（）时，可能会发生处理器的调度。 ①终止；②挂起；③唤醒；④阻塞 A.①②④ B.①③④ C.①②③④ D.①④ 正确答案：C 4、对于系统服务进程而言，如果当前没有任务，便会引发自身的（）事件。 A.进程阻塞 B.进程唤醒 C.进程终止 D.进程挂起 正确答案：A 5、引起进程重新调度的原因不包括（）。 A.进程放弃处理器 B.进程从核心态返回用户态 C.进程执行系统调用和陷入内核态 D.时钟中断 正确答案：C 6、关于进程同步机制基本准则：当无进程处于某临界资源所对应的临界区时，可允许一个请求进入（该临界资源所对应的）临界区的进程立即进入自己的临界区，这称之为（）。 A.忙则等待 B.有限等待 C.空闲让进 D.让权等待 正确答案：C 7、关于进程同步机制基本准则：当已有进程进入自己的对应于某临界资源的临界区时，所有企图进入该临界资源所对应临界区的进程必须等待，这称之为（）。 A.循环等待 B.忙则等待 C.有限等待 D.让权等待 正确答案：B 8、关于进程同步机制基本准则：对要求访问临界资源的进程，应保 证该进程能在有限时间内进入自己的临界区，这称之为（）。 A.忙则等待 B.循环等待 C.有限等待 D.让权等待 正确答案：C 9、进程同步机制应遵循让权等待准则，故而当一个进程不能进入自 己的临界区时，其应当释放（）。 A.处理器 B.I/O设备 C.内存空间 D.外存空间 正确答案：A 10、利用硬件指令能有效地实现进程互斥，但它却不能满足 （）的准则，造成了处理器时间的浪费，而且也很难将它用 于解决较复杂的进程同步问题。 A.忙则等待 B.空闲让进 C.让权等待 D.有限等待 《记录型信号量》说课稿 尊敬的各位评委老师： 大家下午好！ 我是来自xxxxxxxx，我说课的内容选自《操作系统》课程，第二章“进程控制”中的记录型信号量。今天的说课从三个方面展开：教学分析、教学设计及教学过程。 一、教学分析 教学分析方面我主要从课程性质、教学内容、教学重难点、教学目标、学情分析五个点展开。 1．课程性质 操作系统课程是计算机软件工程专业的一门专业必修课。也是计算机专业考研的一门必考课程。通过本课程的学习，使学生能够掌握操作系统当中涉及到的基本概念、原理和算法，理解操作系统运行过程中的各种机制以及操作系统的五大管理功能。学习本课程需要具备计算机组成原理、数据结构和高级程序设计语言基础。学好本课程能够为后续软件开发课程如移动平台开发、Cocos 程序设计的学习打下坚实的理论基础。 2．教学内容 进程控制是操作系统课程的核心内容，是保证多进程有序使用操作系统资源的重要措施。信号量机制是一种卓有成效的进程同步机制。本次课在回顾整型信号量的基础上，对记录型信号量展开讲解，包括记录型信号量的数据结构、两个原语操作及其同步应用，同时引出信号量集的概念，为下一节课做铺垫。 3．教学重难点 记录型信号量的数据结构是理解该机制的基础，原语操作是使用该机制解决进程同步的核心，同步应用能帮助学生将知识应用于实践，所以都是教学重点。由于学生之前有一定的数据结构基础，故记录型信号量的数据结构、原语操作不是难点，难点是如何在实践中准确的应用他们来解决问题。 4．教学目标 在确定了教学的重点、难点，依据教学内容在课程中的地位，及课程教学大纲的要求，制定教学目标为： （1）知识目标：了解信号量的概念和种类；掌握记录型信号量的数据结构和原语操作 （2）能力目标：根据不同应用特点设置信号量。运用wait原语、signal 原语完成进程的同步与互斥控制。 （3）情感目标：激发学生学习的兴趣；培养学生自主学习精神和探索学习精神。 5．学情分析 本学期教学的对象是13级软件工程专业数字媒体方向的学生，学生们通过对计算机导论，C语言，数据结构等先修专业课程的学习，对计算机操作系统中涉及到的一些基本术语、结构有所了解，有一定的理论基础和动手实践能力。但对理论知识兴趣不高，理论联系实际能力欠缺。 二、教学设计 通过教学分析，本课程内容理论性较强，又缺乏实验环节，加上学生学习兴趣不浓，课堂参与度低。 为了改善学生的学习现状，本课程遵循“以学生为主体、以探索为主线、以生活为主题、以兴趣为主流”的教学理念，突出学生在教师的点拨下的自主性学习，研究性学习、体验性学习和愉快性学习。 介于此，我主要采用类比教学法，用生活中形象的事物类比操作系统中抽象的概念，创设真实生动情景，使学生感到抽象的理论不再抽象，提高学生的学习积极性；采用问题驱动法，适时的抛出问题，引导学生积极主动的去分析解决问题，提高课堂的互动性。同时采用动画演示手段让学生更加直观的了解抽象事物。 在具体的教学过程设计上，共分为四个环节： ①导入新课（2）； ②详解新课（11）； ③知识应用（15）； ④课堂小结（2）。 三、教学设计 导入新课阶段，以“知识回顾”的形式回忆信号量概念，在回顾整型信号量机制缺陷的基础上，采用问题驱动教学法抛出“记录型信号量是否能解决忙等缺 第3章部分习题答案 3.2. 为什么进程在进入临界区之前，应先执行"进入区"代码，在退出临界区后又执行"退出区"代码? 为了实现多个进程对临界资源的互斥访问，必须在临界区前面增加一段用于检查欲访问的临界资源是否正被访问的代码，如果未被访问，该进程便可进入临界区对资源进行访问，并设置正被访问标志，如果正被访问，则本进程不能进入临界区，实现这一功能的代码成为"进入区"代码；在退出临界区后，必须执行"退出区"代码，用于恢复未被访问标志. 3.3 同步机构应遵循哪些基本准则?为什么? a. 空闲让进. b. 忙则等待. c. 有限等待. d. 让权等待. 3.6你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则? a. 在整型信号量机制中，未遵循"让权等待"的准则. b. 记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则. 3.9在生产者－消费者问题中，如果缺少了signal(full)或signal(empty),对执行结果会有何影响? 生产者－消费者问题可描述如下: var mutex,empty,full: semaphore:=1,n,0; buffer: array[0,...,n-1] of item; in,out: integer:=0,0; begin parbegin producer: begin repeat . . produce an item in nextp; . . wait(empty); wait(mutex); buffer(in):=nextp; in:=(in+1) mod n; signal(mutex); /* ************** */ signal(full); /* ************** */ until false; end consumer: begin repeat wait(full); wait(mutex); nextc:=buffer(out); out:=(out+1) mod n; signal(mutex); /* ************** */ 1．P、V 操作是 A 。 A.两条低级进程通信原语 B.两组不同的机器指令 C.两条系统调用命令 D.两条高级进程通信原语 2．设系统中有 n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4 种情况， 不可能发生的情况是 A 。 A．没有运行进程，有2个就绪进程，n 个进程处于等待状态。 B．有1个运行进程，没有就绪进程，n-1个进程处于等待状态。 C．有1个运行进程，有1个就绪进程，n-2个进程处理等待状态。 D．有1个运行进程，n-1个就绪进程，没有进程处于等待状态。 3．若 P、V 操作的信号量 S 初值为2，当前值为-1，则表示有 B 等待进程。 A. 0个 B. 1个 C. 2个 D. 3个 4．用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为 B 。 A.等待 B.就绪 C.运行 D.完成 5．用 P、V 操作可以解决 A 互斥问题。 A.一切 B.某些 C.正确 D.错误 6．多道程序环境下，操作系统分配资源以 C 为基本单位。 A.程序 B.指令 C.进程 D.作业 7.从下面对临界区的论述中，选出一条正确的论述。 （1）临界区是指进程中用于实现进程互斥的那段代码。 （2）临界区是指进程中用于实现进程同步的那段代码。 （3）临界区是指进程中用于实现进程通信的那段代码。 （4）临界区是指进程中用于访问共享资源的那段代码。 （5）临界区是指进程中访问临界资源的那段代码。 8.（A）是一种只能由 wait 和 signal 操作所改变的整型变量， （A）可用于实现 进程的（B）和（C） ， （B）是排他性访问临界资源。 A： （1）控制变量； （2）锁； （3）整型信号量； （4）记录型信号量。 B： （1）同步； （2）通信； （3）调度； （4）互斥。 C： （1）同步； （2）通信； （3）调度； （4）互斥。 9.对于记录型信号量，在执行一次 wait 操作时，信号量的值应当（A） ，当其值 为（B）时，进程阻塞。在执行 signal 操作时，信号量的值应当为（C） ，当其 值为（D）时，应唤醒阻塞队列中的进程。 A： （1）不变； （2）加1； （3）减1； （4）加指定数值； （5）减指定数值。 B： （1）大于0； （2）小于0； （3）大于等于0； （4）小于等于0. C： （1）不变； （2）加1； （3）减1； （4）加指定数值； （5）减指定数值。 D： （1）大于0； （2）小于0； （3）大于等于0； （4）小于等于0. 10.用信号量 S 实现对系统中4台打印机的互斥使用，S.value 的初值应设置为 （A） ，若 S.value 的初值为-1，则表示 S.L 队列中有（B）个等待进程。 A： （1）1； （2）0； （3）-1； （4）4； （5）-4 B： （1）1； （2）2； （3）3； （4）4； （5）5； （6）6； （7）0。 11.试选择（A）~（D） ，以便能正确地描述图2.12所示的前趋关系。 Journal of Image and Signal Processing 图像与信号处理, 2018, 7(4), 220-226 Published Online October 2018 in Hans. https://www.wendangku.net/doc/c817806967.html,/journal/jisp https://https://www.wendangku.net/doc/c817806967.html,/10.12677/jisp.2018.74025 A Brief Analysis of Detection and Recognition Technology for Communication Signals Jing Yang, Naiping Cheng Department of Electronic and Optical Engineering, Space Engineering University, Beijing Received: Sep. 28th, 2018; accepted: Oct. 13th, 2018; published: Oct. 20th, 2018 Abstract The detection and recognition technology of communication signals plays an important role in the vigorous development of wireless communications. This paper summarizes the development of communication signal detection and modulation recognition technology, analyzes and summariz-es the selection of the realization chip of the digital signal processing module in the detection and modulation recognition, the signal detection especially the weak signal detection method, the fea-ture extraction and the selection of the classification device in the signal recognition, and com-pares their respective advantages and disadvantages. Finally, the future research direction of de-tection and recognition technology is prospected. Keywords Signal Detection, Modulation Recognition, DSP, FPGA, Feature Parameter Extraction, Classifier 通信信号检测识别方法简析 杨婧，程乃平 航天工程大学电子与光学工程系，北京 收稿日期：2018年9月28日；录用日期：2018年10月13日；发布日期：2018年10月20日 摘要 通信信号的检测识别技术在无线通信蓬勃发展的今天发挥着重要的作用。文章综述了通信信号的检测、 ●假定一个阅览室最多可容纳100人，读者进入和离开阅览室时都必须在阅览室门口的 一个登记表上进行登记，而且每次只允许一人进行登记操作，请用记录型信号量机制实现上述问题的同步。 定义信号量sum,mutex，初值分别为100，1。（3分）则第i个读者的活动描述为：procedure P i(i=1,2,3……) begin wait(sum); wait(mutex); 登记； signal(mutex); 进入阅览室； 阅读; wait(mutex); 登记； signal(mutex); 离开阅览室； signal(sum); end ●请用信号量解决以下的“过独木桥”问题：同一方向的行人可连续过桥，当某一方向 有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行人可以过桥。 将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B 方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则具体描述如下： Var SA,SB,mutex:semaphore:=1,1,1; CountA,countB:integer:=0,0: begin parbegin process A: begin wait(SA); if(countA=0) then wait(mutex); countA:=countA+1; signal(SA); 过独木桥； wait(SA); countA:=countA-1; if (countA=0) then signal(mutex); signa(SA); end process B: begin wait(SB); 第二章进程管理 2. 试画出下面4条语句的前趋图: S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 3. 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作， 致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是 由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。 影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源 而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其 程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和 独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操 作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程 的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 8. 试说明进程在三个基本状态之间转换的典型原因. a. 处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变 为执行状态。 b. 当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行 状态转变为阻塞状态。 c. 当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。 9. 为什么要引入挂起状态？该状态有哪些性质？ a. 引入挂起状态主要是出于4种需要（即引起挂起的原因）: 终端用户的请求，父进程 请求，负荷调节的需要，操作系统的需要。 《计算机操作系统》期末复习题 一、填空 9. 某系统中共有10台磁带机被 m 个进程竞争，每个进程最多要求3台磁带机，那么当m 的取值为_不超过4的整数__时，系统不会发生死锁。 12.系统为一个有6页的进程分配4个物理块，其页表如下所示（时间单位：滴答），页的大小为1K，请计算逻辑地址为0x17C8的物理地址。 页号块号装入时间上次引用时间R(读) M(修改) 0 7 126 279 0 0 1 4 230 260 1 0 2 2 120 272 1 1 3 9 160 280 1 1 按CLOCK算法为0x03C8；按FIFO算法为0x0BC8；按LRU算法为0x07C8。 13．有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1 版本：V3.4 概念题 ●理解进程的定义，进程的组成，对进程的管理和控制使用的是什么。 进程是指在系统中能独立运行并作为资源分配的基本单位，它是由一组机器指令、数据和堆栈等组成的，是一个能独立运行的活动实体。进程控制一般是由OS的内核中的原语来实现的 ●原语：原语(Primitive)是由若干条指令组成的，用于完成一定功能的一个过程。具有不可分割性；即原语的执 行必须是连续的，在执行过程中不允许被中断。 ●管程：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同 构成了一个操作系统的资源管理模块，我们称之为管程 ●死锁：所谓死锁，是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵局状态是，若 无外力作用，它们都将无法再向前推进。 ●死锁四个条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件 ●临界资源：把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。每个进程中访问临界资源的 那段代码称为临界区。属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。 诸进程间应采取互斥方式，实现对这种资源的共享。 ●SPOOLing：是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为"假脱机技术"。 ●虚拟存储器：所谓虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存 储器系统。 ●事务:事务是用于访问和修改各种数据项的一个程序单位。事务也可以被看做是一系列相关读和写操作。 ●操作系统的基本类型 ●操作系统的基本特性：并发性、共享性、虚拟技术和异步性 ●用户与操作系统之间的接口：用户接口和程序接口 ●进程同步的主要任务是为多个进程(含线程)的运行进行协调 ●两种协调方式：进程互斥方式和进程同步方式。 ●进程的三种基本状态转换：就绪状态、执行状态、阻塞状态 ●线程与进程的区别： ?调度：在传统的操作系统中，作为拥有资源的基本单位和独立调度、分派的基本单位都是进程。而在引入 线程的操作系统中，则把线程作为调度和分派的基本单位，而进程作为资源拥有的基本单位，把传统进程的两个属性分开，从而可显著地提高系统的并发程度。在同一进程中，线程的切换不会引起进程的切换，但从一个进程中的线程切换到另一个进程中的线程时，将会引起进程的切换。 ?并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间亦可 并发执行，使得操作系统具有更好的并发性，从而能更加有效地提高系统资源的利用率和系统的吞吐量。 ?拥有资源：不论是传统的操作系统，还是引入了线程的操作系统，进程都可以拥有资源，是系统中拥有资 源的一个基本单位。一般而言，线程自己不拥有系统资源，但它可以访问其隶属进程的资源。 ?系统开销：在创建或撤消进程时，系统都要为之创建和回收进程控制块，分配或回收资源，操作系统所付 出的开销明显大于线程创建或撤消时的开销。类似地，在进程切换时，涉及到当前进程CPU环境的保存及新被调度运行进程的CPU环境的设置，而线程的切换则仅需保存和设置少量寄存器内容，不涉及存储器管理方面的操作，所以就切换代价而言，进程也是远高于线程的。此外，在同步和通信的实现方面线程也比进程容易。 ●处理机调度的3种调度是什么及其调度对象分别为什么。（填空题、选择题） 高级调度是作业，低级调度是进程(或内核级线程)，中级调度是外存中暂时不能运行而被挂起的进程 ●了解基本的作业调度和进程调度算法：先来先服务算法FCFS、最短作业优先算法SJF、高优先权优先调度算 法和基于时间片轮转算法。（填空题、选择题）P91 ●操作系统的定义: 是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充，它在计算机系统中占据了 特别重要的地位。 ●操作系统的主要功能（从资源管理的角度）：处理机管理，存储器管理，设备管理和文件管理。信号识别小结
操作系统(进程管理)习题与答案1
《记录型信号量》说课稿
第3章 部分习题答案
操作系统第二章练习2 答案
通信信号检测识别方法简析
第二章习题
操作系统第二章课后答案
操作系统复习题(答案)
操作系统期末复习资料