北邮数字信号处理期中考试试题范本
操作系统期中考试试题及答案
第一章操作系统引论 (一)单项选择题 1、操作系统目的是提供一个供其他程序执行的良好环境，因此它必须使计算机( ) A.使用方便 B．高效工作 C.合理使用资源 2、允许多个用户以交互方式使用计算机的操作系统是( )。 A．分时操作系统 B．批处理单道系统 C．实时操作系统 D．批处理多道系统 3、下列系统中( )是实时系统。A．计算机激光照排系统 B．办公自动化系统 C.化学反应堆控制系统 D．计算机辅助设计系统 4、操作系统是一种系统软件，它( )。A．控制程序的执行 B．管理计算机系统的资源 C.方便用户使用计算机 D．管理计算机系统的资源和控制程序的执行 5、计算机系统把进行( )和控制程序执行的功能集中组成一种软件，称为操作系统 A．CPU管理B．作业管理C．资源管理D．设备管理 6、批处理操作系统提高了计算机系统的工作效率，但( )。 A.不能自动选择作业执行 B．无法协调资源分配 c．不能缩短作业执行时间D在作业执行时用户不能直接干预 7、分时操作系统适用于( )。A．控制生产流水线B．调试运行程序c．大量的数据处理D．多个计算机资源共享 8、在批处理兼分时的系统中，对( )应该及时响应，使用户满意。A．批量作业B.前台作业c．后台作业D．网络通信9、实时操作系统对可靠性和安全性要求极高，它( )。A．十分注重系统资源的利用率B．不强调响应速度C．不强求系统资源的利用率 D．不必向用户反馈信息 (二)填空题 1、计算机系统是按用户要求接收和存储信息，自动进行__并输出结果信息的系统。 2、计算机系统把进 行___和控制程序执行的功能集中组成一种软件称为操作系统。3、操作系统使用户合理__， 防止各用户间相互干扰。4、使计算机系统使用方便和是操作系统的两个主要设计目标。 5、批处理操作系统、和实时操作系统是基本的操作系统。 6、在多道操作系统控制下，允许多个作业同时装入，使中央处理器轮流地执行各个作业。 7、批处 理操作系统提高了计算机系统的，但在作业执行时用户不能直接干预作业的执行。8、在分时系统中， 每个终端用户每次可以使用一个由规定的CPU时间。9、分时系统具有同时性、独立性、及时性和_ 等特点。10、在批处理兼分时系统中，往往把由分时系统控制的作业称为作业，把由批处理系统 控制的作业称为作业。11、实时系统要求有_____,不强求系统资源的利用率。 12、操作系统的资源管理功能有：处理器管理、、文件管理、设备管理和作业管理。13、__ 为用户合理地分配处理器时间．尽可能地使处理器处于忙状态，提高处理器的工作效率。 (三)简答题 1、计算机系统的资源包括哪些?计算机系统的资源包括两大类:硬件资源和软件资源。硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。软件资源有编译程序、编辑程序等各种程序以及有关数据。 2、简述操作系统的定义。、操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。 3、为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 操作系统是一种系统程序，其目的是为其他程序的执行提供一个良好的环境。它有两个主要设计目标：一是使计算机系统使用方便，二是使计算机系统能高效地工作。 4、从操作系统提供的服务出发，操作系统可分哪几类? 从操作系统提供的服务出发，操作系统可分为：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。5．何谓批处理操作系统? 用户准备好要执行的程序、数据和控制作业执行的说明书，由操作员输入到计算机系统中等待处理，操作系统选择作业并按其作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。6．为什么说批处理多道系统能极大地提高计算机系统的工作效率? 批处理多道系统能极大地提高系统的工作效率，表现在四个方面：(1)多道作业并行工作，减少了处理器的空闲时间；(2)作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源；(3)作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备,缩短执行时间；(4)作业成批输入，减少了从操作到作业的交接时间7、分时系统如何使各终端用户感到好像自己独占一台计算机?
北京邮电大学《数字信号处理》课程教学大纲
《数字信号处理》课程教学大纲 一、课程编号：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卷） （本试卷共8页，满分100分，120 一、单项选择 题（20分，每 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B．有多个封锁的进程同时存在 C．计算机系统发生了重大故障 D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C）。 A．银行家算法 B．死锁检测法 C．资源有序分配法 D．进程的解除 18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B）。 A．1 B．2 C．3 D．5 19、分配到必要的资源并获得处理机的进程状态是（A）。 A．执行 B．就绪 C．阻塞 D．撤销 20、对于两个并发进程，设互斥信号量为mutex，
操作系统期末考试试题及答案精选
四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发
生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．
2014年北京邮电大学随机信号分析与处理期末考试试题
北京邮电大学随机信号分析与处理综合练习题 一、判断题： 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）。
2015年北邮数字信号处理软件实验报告
数字信号处理软件实验 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;
操作系统期末考试试题
一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化
(完整版)操作系统期中考试试题参考答案)
操作系统（A卷） 一、单项选择题（20分，每题1分， 共20题） 1、操作系统是一种（B）。 A．通用软件 B．系统软件 C．应用软件 D．软件包 2、操作系统是对（C）进行管理的软件。 A．软件 B．硬件C．计算机资源 D．应用程序 3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。 A．利用率 B．可靠性 C．稳定性 D．兼容性 4、操作系统的基本类型主要有（B）。 A．批处理系统、分时系统、多任务系统 B．实时操作系统、批处理操作系统、分时操作系统 C．单用户系统、多用户系统、批处理系统 D．实时系统、分时系统、多用户系统 5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A．多重处理B．多道程序设计 C．实时处理 D．共行执行 6、（C）操作系统允许用户把若干个作业提交给计算机系统。 A．单用户 B．分布式C．批处理 D．监督 7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。 A．1 B．2 C．3 D．4 8、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。 A．程序 B．指令C．进程 D．作业 9、（D）不是操作系统关心得主要问题。 A．管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面 C．管理计算机系统资源 D．高级程序设计语言的编译程序 10、批处理系统的主要缺点是（A）。 A．失去了交互性 B．CPU的利用率降低 C．不具备并行性 D．以上都错 11、系统调用的目的是（A）。 A．请求系统服务 B．终止系统服务 C．申请系统资源 D．释放系统资源 12、进程和程序的本质区别是（D）。 A．存储在内存和外存 B．顺序和非顺序执行机器指令 C．分时使用和独占使用计算机资源D．动态和静态的特征 13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。 A．进程被进程调度选中 B．等待某一事件 C．等待的事件发生D．时间片用完 14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。 A．1 B．2 C．3 D．4 15、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C）。 A．5 B．7 C．9 D．10 16、在下列（A）情况下，系统会出现死锁。 A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 得分
苏州大学操作系统原理期中考试试题
苏州大学操作系统原理期中考试试卷共6页 学院专业成绩 年级学号姓名日期 考试形式：闭卷时间： 120分钟 一、填空题（10分，每空1分） 1、在有m个进程的系统中出现死锁时，死锁进程的个数k应该满足的条件是 2<=k<=m 。 2、操作系统的结构有多种，其中采用微内核结构的有 MACH 等；采 用模块化结构有 linux 等。 3、操作系统的最基本的设计目标是管理、分配硬件资源，在 此基础上，还需要考虑系统目标（面向系统）和用户目标 （面向用户）。 4、互斥资源是；共享资源 则是。 5、周转时间等于运行时间加等待时间。一般情况下响应时间 < 等待时间。 二、选择题（20分，每题2分） 1、以下不属于操作系统部件的是 B 。 （A）进程管理（B）数据库管理 （C）保护系统（D）命令解释器系统 2、当记录型信号量S的初值为 C 时，表示只允许一个进程访问临界资源， 此时的信号量转化为互斥信号量。 （A）-1 （B）0 （C）1 （D）2 3、信箱通信是一种 B 通信方式。 （A）直接通信（B）间接通信（C）信号量（D）低级通信 4、在操作系统中，可运行的最小单位是 C 。 （A）作业（B）进程（C）线程（D）超线程 5、一个阻塞进程被唤醒意味着 D 。 （A）该进程重新占有了CPU
（B）它的优先权变为最大 （C）其PCB移至等待队列队首 （D）进程变为就绪状态 6、对于给定的一组进程， C 算法可以获得最小的平均等待时间。（A）先到先服务调度（B）优先权调度 （C）最短作业优先调度（D）轮转法调度 7、分布式系统又被称为 B 。 （A）紧耦合系统（B）松耦合系统 （C）对等系统（D）网络操作系统 8、进程在就绪队列中等待调度的时间片总和称为 B 。 （A）运行时间（B）等待时间（C）响应时间（D）周转时间 9、银行家算法是一种 B 算法。 （A）死锁解除（B）死锁避免 （C）死锁预防（D）死锁检测 10、分时系统中，当用户数目为100时，为保证响应不超过1秒；此时的时间片最大应为 A 11、。 (A)10ms (B)20ms (C)50ms (D)100ms 三、（10分）CPU调度可发生在哪些情况下？哪些情况是可抢占式调度？哪些是非抢占式调度？ 在有中断时或是时间片用完时 可剥夺式 (可抢占式preemptive)：就绪队列中一旦有优先级高于当前执行进程优先级的进程存在时，便立即发生进程调度，转让处理机。 不可剥夺式 (不可抢占式non_preemptive)：即使在就绪队列存在有优先级高于当前执行进程时，当前进程仍将占用处理机直到该进程自己因调用原语操作或等待I/O而进入阻塞、睡眠状态，或时间片用完时才重新发生调度让出处理机。
北邮数字信号处理实验报告(特选借鉴)
2011级数字信号处理实验报告 实验名称：实验一数字信号的产生和基本运算 1．实验要求 因为现实世界里存在的是模拟信号，因此数字信号处理的第一个问题是将信号离散化，得到一个数字信号，然后再进行数字处理。 (1) 常用数字信号序列的产生： 熟悉Matlab 产生数字信号的基本命令，加深对数字信号概念的理解，并能够用Matlab 产生和绘制出一些常用离散信号序列。请用Matlab 画出下列序列的波形（-10 数字信号处理期末复习题 一、填空题 1.数字频率ω与模拟角频率Ω之间的关系为 。 2.理想采样信号的频谱是原模拟信号的频率沿频率轴，每间隔 重复出现一次，并叠加形成的周期函数。 3.序列)(n x 的共轭对称部分)(n x e 对应着)(ωj e X 的 部分。 4.长度为N 的有限长序列)(n x 的M 点离散傅里叶变换的周期为 。 5.对实信号进行谱分析，要求谱分辨率Hz F 10≤，信号最高频率kHz f c 5.2=，则最小记录时间=min p T ，最少的采样点数=min N 。 6.在DIT-FFT 算法分解过程中，有16点的复数序列，可进行4级蝶形运算，则4级运算总的复数乘法次数为 。 7.如果序列)(n x 的长度为M ，则只有当频率采样点数N 满足 条件时，才可有频率采样)(k X 恢复原序列)(n x ，否则产生时域混叠现象。 8.设)(*n x 是)(n x 的复共轭序列，长度为N ，N n x DFT k X )]([)(=，则=N n x D F T )]([* 。 9.线性相位FIR 滤波器，若)1()(---=n N h n h ，N 为奇数的情况下，只能实现 滤波器。 10.给定序列()14j n x n e π??- ???=，试判断此序列是否为周期序列 ；若为周期序列，请给出此序列的最小正周期 ，若为非周期序列，请列写判别原 因 。（后面两个填空只需填一个）。 11.已知调幅信号的载波频率为1kHz ，调制信号频率100m f Hz =，则最小记录时间为 ，最低采样频率 。 12.系统差分方程为()()()21y n x n x n =++ ，其中()x n 和()y n 分别表示系统输入和输出，判断此系统（是，非）线性系统，（是，非）时不变系统，（是，非）因果系统，（是，不是）稳定系统。（划线部分是正确答案）。 13.周期信号()()0sin x n n ω= ，其中02π为有理数，其用欧拉公式展开后表达式为 ，其傅里叶变换为 。 14.序列()2n u n -的Z 变换表达式为 ，收敛域为 。 15.连续信号()a x t 是带限信号，最高截止频率为c f ，若采样角频率2s c f f < 会造成采样信号中的 现象。而序列()x n 的长度为M ，则只有当频域采样点数N M ≥时，才可由频域采样()X k 恢复原始序列，否则产生 现象。 16.对序列()()4x n R N =进行8点DFT （离散傅里叶变换）后，其幅度谱表达式为 ，相位谱表达式为 。 17.设()x n 是长度为N 的实偶对称序列，即()()x n x N n =-，则()X k 对称；如果()x n 是实奇对称序列，即()()x n x N n =--，则()X k 对称。 18.数字滤波器与模拟滤波器最大的区别为，频响函数()j H e ω是以 为周期的。对线性相位特性的滤波器，一般采用 数字滤波器设计实现。 19.已知FIR 滤波器的单位脉冲响应为：()h n 长度为6N =；()()05 1.5h h ==； 操作系统期中试题(附答案) 课程名称：操作系统适用班级：02本四 姓名：班级：学号： 题号一二三四总得 分： 总分 得分 一、多项选择题（共26分） 1、多道程序设计是指（ C ） A、在多台处理机上同时执行多道程序 B、在多台处理机上同一时刻执行多道程序 C、在一台处理机上同时执行多道程序 D、在一台处理机上同一时刻执行多道程序 2、在下列存储管理方案中，不适用于多道程序设计的是（ A ） A、单一连续分配 B、固定式分区分配 C、可变式分区分配 D、段页式存储管理 3、在可变式分区分配方案中，最先适应算法是将空白区在空白区表中按（ C ）次序排列。 A、容量递增 B、容量递减 C、地址递增 D、地址递减 4、（ B、C ）存储器管理方法可能使系统产生抖动。 A、简单页式 B、请求页式 C、段式 D、可变连续分区 5、用户通过终端使用计算机系统控制作业的执行方式称为（ C ）控制方式 A、真脱机 B、假脱机 C、联机 D、自动控制 6、操作系统的主要特征是（ACDE ） A、并发性 B、交互性 C、共享性 D、虚拟性 E、不确定性 7、进程的并发执行是指若干个进程（ C ） A、共享系统资源 B、在执行的时间上是重叠的 C、同时执行 D、在执行的时间上是不可重叠的 8、对于两个并发进程，设互斥信号量为 mutex ，若 mutex = 0，则（ B ） A、表示没有一个进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 9、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值应该是（ C ） A、6 B、1 C、3 D、0 10、某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是（ C ） A、 4 B、8 C、10 D、12 11、在操作系统中，P-V操作是一种（ D ） A、机器指令 B、系统调用指令 C、作业控制指令 D、低级进程通讯原语 12、一个进程是（ C ） A、由协处理机执行的一个程序 B、一个独立的程序+数据集 C、PCB结构与程序和数据的组合 D、一个独立的程序 13、设主存容量为1MB，磁盘容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ D ） A、1MB B、401MB C、1MB+224B D、224B 二、简答题（共18分） 1、什么是临界资源和临界区？ 一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程 序段称为临界区或临界段。 2、在CPU按优先权调度的系统中： （1）没有运行进程是否一定没有就绪进程？为什么？ （2）没有运行进程或者没有就绪进程或两者都没有，是否可能？ 都是什么情况？ （3）运行进程是否一定是进程中优先权最高的？ （1）是。当CPU没有运行进程时，系统会从就绪队列中挑选出一个进程投入运行的。若就绪队列没有进程，则就无法挑选出进程，因此，无运行进程。 （2）可能。即当所有进程都处于阻塞状态 时。 1. (20%) 简述进程的概念。画出进程的状态图，并就状态图中可能发生CPU 调度决策的四种情况进行说明。结合进程控制块PCB对内核在两个进程间进行上下文切换过程进行描述。 参考答案：进程，执行中的程序；执行一个程序所需要的资源集的系统抽象；一个程序的运行实例； 进程状态图： CPU调度决策可以如下四种情况下发生： 当一个进程从运行状态切换到等待状态 当一个进程从运行状态切换到就绪状态 当一个进程从等待状态切换到就绪状态 当一个进程终止时。 进程切换： 2. (10%) 简述系统调用（System call）、系统程序（System program）的用途。参考答案：系统调用，允许用户进程请求操作系统提供的服务。由OS内核实现并提供访问接口，由用户程序调用，程序员使用。 系统程序，给用户提供基本的功能，这样用户在解决公共问题的时候不用写自己的程序。提供程序开发和执行的环境，普通操作用户使用。 3. (15%) 线程通常可分为用户级线程和内核级线程，请回答两种线程之间的区别，并就两者之间的关系，对多线程模型的类型及其优缺点进行简要说明。参考答案：用户线程不受内核支持，无需内核管理，使用用户级的线程库完成线程的管理，对用户线程的支持通常处于内核之上，通过一个用户级线程库（thread library）实现。线程库提供了对线程的创建、调度和管理的支持，这无需来自内核的支持。因为内核并不知道用户级线程的存在，所有的线程创建和调度工作都在用户空间完成，而且整个过程不受内核的干涉。 内核线程由操作系统直接支持：内核在内核空间内实现了线程的创建、调度和管理。 常见的多线程模型包括以下三种： 多对一，优点线程管理由线程库在用户空间进行，效率较高，缺点一旦某个线程执行了阻塞，则整个进程也会被阻塞 一对一，允许线程并发的执行并且运行在多处理器系统上，不会导致单一线程阻塞进程的情况，缺点用户线程和内核线程一一对应，开销较大，限制了系统线程的数量。 多对多，多路复用了许多用户级线程到同样数量或更小数量的内核线程上，允许OS创建足够数量的内核线程，且在某个线程发生阻塞时，可调度其他线程执行。 4. (15%) 对于一个多任务的应用软件，分析比较采用多进程实现和多线程实现的优劣，并举例说明。 仅供参考：从资源或系统开销、维护、进程阻塞、崩溃、安全等情况分析。以web浏览器为例（360浏览器从多线程到多进程实现）。 5. (10%) 如下所示程序使用Pthread API实现，请将空白部分补充完整，并说明LINE C和LINE P将会输出的结果。 #include 《数字信号处理》Matlab 实验 一．离散信号的 FFT 分析 知识点：利用FFT 对信号频谱进行分析，用DFT 进行信号分析时基本参数的选择，以及信号经过离散时间傅立叶变换（DTFT ）和有限长度离散傅立叶变换（DFT ）后信号频谱上的区别。 实验教学内容： 1.用Matlab 编程上机练习。已知： N=25。这里Q=0.9+j0.3。可以推导出 ， 首先根据这个式子计算X(k)的理论值，然后计算输入序列x(n)的32个值，再利用基2时间抽选的FFT 算法，计算x(n)的DFT X(k)，与X(k)的理论值比较（要求计算结果最少6位有效数字）。 解: format long Q=0.9+0.3i; WN=exp(-2*pi*1i/32); Xk=(1-Q^32)./(1-Q*WN.^[0:24]); xn=Q.^[0:24]; Xkfft=fft(xn,32); for (k0=1:1:25) difference=Xk(k0)-Xkfft(k0); end; subplot(3,1,1);stem(abs(Xk(1:1:24)),'.');title('DFT x(n)');xlabel('k');axis([0,35,0,15]); subplot(3,1,2);stem(abs(Xkfft(1:1:32)),'g.');title('FFT x(n)');xlabel('k');axis([0,35,0,15]); subplot(3,1,3);stem(abs(difference(1:1:25)),'r.');title('Xk-Xkfft');xlabel('k');axis([0,35,0,15]); 0n N-1 ()0 n 0, n N n Q x n ?≤≤=? <≥?11,011)()()(k k 1 nk 1 -=--===∑∑-=-=N k QW Q QW W n x k X N N n N N n N N n ， 实验一：数字信号的产生和基本运算 (1) 常用数字信号序列的产生： 熟悉Matlab产生数字信号的基本命令，加深对数字信号概念的理解，并能够用Matlab 产生和绘制出一些常用离散信号序列。请用Matlab画出下列序列的波形（-10 b)利用.m文件 M文件代码： function[x,n]=u(n0,n1,n2) if((n0 课程名称：操作系统适用班级：02本四 姓名：班级：学号： 一、多项选择题（共26分） 1、多道程序设计是指（ C ） A、在多台处理机上同时执行多道程序 B、在多台处理机上同一时刻执行多道程序 C、在一台处理机上同时执行多道程序 D、在一台处理机上同一时刻执行多道程序 2、在下列存储管理方案中，不适用于多道程序设计的是（ A ） A、单一连续分配 B、固定式分区分配 C、可变式分区分配 D、段页式存储管理 3、在可变式分区分配方案中，最先适应算法是将空白区在空白区表中按（ C ）次序排列。 A、容量递增 B、容量递减 C、地址递增 D、地址递减 4、（ B、C ）存储器管理方法可能使系统产生抖动。 A、简单页式 B、请求页式 C、段式 D、可变连续分区 5、用户通过终端使用计算机系统控制作业的执行方式称为（ C ）控制方式 A、真脱机 B、假脱机 C、联机 D、自动控制 6、操作系统的主要特征是（ACDE ） A、并发性 B、交互性 C、共享性 D、虚拟性 E、不确定性 7、进程的并发执行是指若干个进程（ C ） A、共享系统资源 B、在执行的时间上是重叠的 C、同时执行 D、在执行的时间上是不可重叠的 8、对于两个并发进程，设互斥信号量为 mutex ，若 mutex = 0，则（ B ） A、表示没有一个进程进入临界区 B、表示有一个进程进入临界区 C、表示有一个进程进入临界区，另一个进程等待进入 D、表示有两个进程进入临界区 9、设有6个进程共享一个互斥段，如果最多允许有3个进程进入互斥段，则所 采用的互斥信号量的初值应该是（ C ） A、6 B、1 C、3 D、0 10、某系统有3个并发进程，都需要同类资源四个，试问该系统不会发生死锁的最少资源数是（ C ） A、 4 B、8 C、10 D、12 11、在操作系统中，P-V操作是一种（ D ） A、机器指令 B、系统调用指令 C、作业控制指令 D、低级进程通讯原语 12、一个进程是（ C ） A、由协处理机执行的一个程序 B、一个独立的程序+数据集 C、PCB结构与程序和数据的组合 D、一个独立的程序 13、设主存容量为1MB，磁盘容量为400MB，计算机系统的地址寄存器有24位，那么虚存的最大容量是（ D ） A、1MB B、401MB C、1MB+224B D、224B 二、简答题（共18分） 1、什么是临界资源和临界区？ 一次仅允许一个进程使用的资源称为临界资源，在进程中对于临界资源访问的程序段称为临界区或临界段。 2、在CPU按优先权调度的系统中： （1）没有运行进程是否一定没有就绪进程？为什么？ （2）没有运行进程或者没有就绪进程或两者都没有，是否可能？ 都是什么情况？ （3）运行进程是否一定是进程中优先权最高的？ （1）是。当CPU没有运行进程时，系统会从就绪队列中挑选出一个进程投入运行的。若就绪队列没有进程，则就无法挑选出进程，因此，无运行进程。 （2）可能。即当所有进程都处于阻塞状态时。 （3）不一定。阻塞队列中可能有优先级更高的进程。 3、什么叫地址再定位？ 地址再定位是指作业装入到其他地址空间不同的物理空间所引起的地址变换过程。 三、分析题（共24分） 1、两个并发执行的进程，它们能正确运行吗？若不能，请举例说明，并改正之。 Var x: integer; Process P1 Process P2 Var y,z:integer; Var t,u:integer; Begin Begin x: = 1; x: =0; y:=0; t:=0; If x≥1 then y:=y+1; If x＜1 then t:=t+1;数字信号处理期末复习题
操作系统期中试题(附答案)
湖大操作系统期中考试试卷试题-答案
北邮数字信号处理Matlab仿真实验
北邮DSP数字信号处理Matlab实验一
操作系统期中试题(附答案)