下载文档原格式
《操作系统教程》南邮正式版习题解答第三章进程管理与调度习题1、什么是多道程序设计？多道程序设计利用了系统与外围设备的并行工作能力，从而提高工作效率，具体表现在哪些方面？答：让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种设计技术称“ 多道程序设计”，这种计算机系统称“多道程序设计系统” 或简称“多道系统”。
在多道程序设计的系统中，主存储器中同时存放了多个作业的程序。
为避免相互干扰，必须提供必要的手段使得在主存储器中的各道程序只能访问自己的区域。
提高工作效率，具体表现在：•提高了处理器的利用率；•充分利用外围设备资源：计算机系统配置多种外围设备，采用多道程序设计并行工作时，可以将使用不同设备的程序搭配在一起同时装入主存储器，使得系统中各外围设备经常处于忙碌状态，系统资源被充分利用；•发挥了处理器与外围设备以及外围设备之间的并行工作能力；从总体上说，采用多道程序设计技术后，可以有效地提高系统中资源的利用率，增加单位时间内的算题量，从而提高了吞吐率。
2、请描述进程的定义和属性。
答：进程是具有独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配、调度和保护的独立单位。
进程的属性有：结构性•共享性•动态性•独立性•制约性•并发性3、请描述进程与程序的区别及关系。
答：程序是静止的，进程是动态的。
进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。
进程和程序并非一一对应的，一个程序运行在不同的数据集上就构成了不同的进程。
通常把进程分为“系统进程”和“用户进程”两大类，把完成操作系统功能的进程称为系统进程，而完成用户功能的进程则称为用户进程。
4、进程有哪三种基本状态？三种进程状态如何变化？答：通常，根据进程执行过程中不同时刻的状态，可归纳为三种基本状态：·等待态：等待某个事件的完成；·就绪态：等待系统分配处理器以便运行；·运行态：占有处理器正在运行。
2000年试题参考答案一、填空 1、)(log 2i x p -∑∞=-12)(l o g )(i i i x p x p p(x i )=n1i=1,2,3…2、)2)(exp(21)(22σσπa x x f --=ak 0(a H t E ∙=)0()]([ξ) π2020hw n k (输出噪声功率谱密度H o w w k n w p ≤=200)()3、恒参信道 随参信道 恒参信道4、接收信号中除当前码元以外的所有码元在抽样时刻的总和si s sT w T T i w H ππ22)4(≤=+∑+∞-∞= 部分响应系统 滚降系统（均衡？）5、相位连续 幅度恒定（能量集中） 带宽最小6、2，17、hc c w w w w H w w H ≤=-++常数)()( 相干二、1、信息熵H=－p(x 1)2log p(x 1)－p(x 0)2log p(x 0)=0.97 bit/符号 信息速率Rb=1000×0.97bit/s=970 bit/s2、接收端收到0的概率p(0)=0.4×0.97+0.02×0.6=0.4(全概率公式) 接收端收到1的概率p(1)=1－p(0)=0.6 平均丢失信息量H(x/y)= －p(0)[p(0/0)2log p(0/0)－p(1)2logp(1/0)] －p(1)[p(0/1)2logp(0/1)－p(1)2logp(1/1)]=0.4[0.972log 0.97－0.022log 0.02]－0.6[0.032log 0.03－0.982log 0.98]=0.16 bit/符号 信息传输速率R=1000(H －H(x/y))bit/s=810 bit/s三、1、mm f f w A k m =11022/1044=⨯===f m m f m radw v A srad k ππ2、)]102sin(102cos[)(46t t A t m s ⨯+⨯=ππ3、khz B mkhz f m f B ff 40110)1(2===+=4、调制制度增益6)1(32=+=f fm m G 接收机输出信噪比3106161⨯==oo ii N S N S噪声功率w k B n Ni7120108401010222--⨯=⨯⨯⨯=⨯⨯=接收机输入信号功率w N S i i 4310341061-⨯=⨯⨯=平均发射功率w S Si 3400106=⨯=四、1、等效带宽0041221ττππ=⨯=B 奈奎斯特传输速率baudR B 0max 21412ττ=⨯=2、系统实际带宽002121ττππ=⨯=B 最高频带利用率hz baud B R B /10max ==η3、s bit R R B b /238log 02max τ=⨯=4、s bit R s bit R b b /23/340max 0ττ=<=但由于,2,1230=≠k kR b τ因此存在码间干扰（无码间干扰传输要求⋅⋅⋅==,2,1,max n nR R B B ） 五、发送”1”错判为”0”的概率2)1()1()(21011-=-+=-=⎰⎰+-+-A dV A V dV A V f Pe AA发送”0”错判为”1”的概率2)1()1()(210100-=--=-=⎰⎰--A dV A V dV A V f Pe AA系统误码率2)1(2121201-=+=A Pe Pe Pe （对双极性信号，最佳判决门限为Vd *=0）六、1、用π相位表示”1”，用0相位表示 ”0”，2PSK 波形如图1 1 0 0 1 1 0 02、baudk R sbit k R B b 2048/2048== 信号频率khz f s 2048=带宽khz f B s 40962== 频带利用率hz baud BR B /5.0==η3、 框图如下图 (反向抽判)各点波形如下图参考”0” 1 1 0 0 1 1 0 0abcd七、1、输出信噪比No Mq S 222==，由题意7,102,10,40lg10424≥≥≥≥N qS qS No o 即2、抽样频率m 2f f s ≥，码元周期s T s μ2=，码元速率MbaudT R sB 5.01==，时分复用时，hz f R f m B s 3571,710≤≤⨯⨯3、为保证不过载，要求m s m s m m f f A f f A πσπ200,01.02≥=≤∙ 八、1、1),()(=-=k t T ks t h 一般情况2、3、最佳判决时刻取20T t =，02max 2max 2A ,41,2n T r T A E n E r ===故九、1、当输入为时，)(t δ系统冲激响应为)2()()(s T t t t h --=δδ，wTs j e w H 21)(--=2、易知该系统为第Ⅳ类部分响应系统，因此12-=r C r2001年试题参考答案一、填空 1、M2logMsT 2l o g 1sT 2M2log212、R (∞) R(0) R(0)-R (∞)3、接收信号中除当前码元以外的所有码元在抽样时刻的总和si ssT w T T i w H ππ≤=+∑+∞-∞=)2( 部分响应系统 滚降系统（均衡？）4、552khz 96khz （为余数为最大整数，，k n kB nB f nk B f h s 22),1(2+=+=）5、最大似然比准则 -1 2psk6、最大输出信噪比准则 )()(*d jwt t t kS e W kS d--二、1、22/105.0)()()(322B f f B f hzw k f H f P f P c c i o +≤≤-⨯==-w B k df k df f P N Bf B f o o c c 32223210105.02)(-+--∞+∞-⨯=⨯⨯==⎰⎰（系数2是由于双边功率谱密度）2、）310)(5.0)(-⨯=τδτi R (注：）（频域，时域频域）（（时域w t πδδ211↔↔))]()([105.0)(32c B c B o f f g f f g k f P ++-⨯=-（选用f 作变量时，无系数2π）tf j c B tf j c B c c eBt BSa f f g eBt BSa f f g ππππ22)()(,)()(-↔+↔-（频域平移，c c f w π2=）32223210)2cos()(])()([105.0)(---⨯=+⨯=τπτπππτππc tf j tf j o f B BSa k eBt BSa e Bt BSa k R c c 三、 1、5=mm f W A k rad w v A v rad km m f33102,10,/10⨯===ππ,)102sin(10)(3t t m ⨯=π2、5==mm f f W A k m3、khz m f B f 126102)1(23=⨯⨯=+=,载频hz f c 610=4、输入信号功率w v S i 50002)100(2==输入噪声功率w B f Pn N i 4.2)(2==调制制度增益450)1(32=+=f fm m G 310375.94.25000450⨯=⨯=oo N S四、信息码 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 差分码0 1 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 HDB3 +1 0 -1 0 +1 -1 +1 -1 +1 -1 0 0 0 –V +B 0 0 +V 0 0 五、1、抽样频率khz f s 8= 编码位数38log 2==N 带宽khz khz B 2408310=⨯⨯=2、khz B B 480)1('=+=α 六、发送”1”错判为”0”的概率=--=-=⎰⎰∞-∞-dx A x dx A x f Pe Vdnn Vd]2)(exp[21)(221σσπ发送”0”错判为”1”的概率dx A x dx A x f Pe VdnnVd⎰⎰∞-+-=+=]2)(exp[21)(220σσπ系统误码率为dxA x p dx A x p Pe p Pe p Pe VdnnVdnn⎰⎰∞-∞-+-+--=+=]2)(exp[21)0(]2)(exp[21)1()0()1(222201σσπσσπ最佳判决门限设为*d V ，应使系统误码率最小。
南昌大学-信号与系统期末试卷B————————————————————————————————作者：————————————————————————————————日期：试卷编号： 12026 ( B)卷 课程编号： H6102005 课程名称： 信号与系统 考试形式： 闭卷 适用班级：05级电子、通信、中兴 姓名： 学号： 班级： 学院： 信息工程学院 专业： 考试日期：题号 一 二 三 四 五 六 七 八 九十总分 累分人 签名题分 30 12 10 10 10 10 10 10 100 得分考生注意事项：1、本试卷共 6 页，请查看试卷中是否有缺页或破损。
如有立即举手报告以便更换。
2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。
一、 单项选择题 (每题 3 分，共 30 分)1已知系统的输入为x(t), 输出为y(t), 其输入输出关系为y(t) = tx(t) 则系统为( )A 、线性时不变系统B 、非线性时不变系统C 、线性时变系统D 、非线性时变系统 2已知f(t)，为求f( t 0-at)，下列哪种运算顺序求得正确结果（式中t 0、a 都为正值，且a 大于1）？ （ ） A 、f(t)左移t 0后反褶，再压缩a 倍； B 、f(t) 反褶左移t 0后，再压缩a 倍； C 、f(t) 压缩a 倍后反褶，再左移t 0 ； D 、f(t) 压缩a 倍后反褶, 再左移t a3离散时间的系统函数的收敛域 ∞≥Z ＞2，则系统为 （ ）A 、稳定的因果系统B 、不稳定的因果系统C 、稳定的非因果系统D 、不稳定的非因果系统4离散时间信号x(n) = sin(37πn －8π) ，则x(n)是 （ ） A 、周期性信号，周期N ＝14 B 、非周期性信号C 、周期性信号，周期N ＝143 D 、周期性信号，周期N ＝2π5、已知连续时间信号f(t)＝2(100)a S t π+(50)a S t π，如果对f(t)进行取样，则奈奎斯特抽样频率s f 为 （ ） A 、100H B 、150 HA、非周期性离散时间信号的频谱是周期性离散的；B、非周期性连续时间信号的频谱是非周期性连续的；南昌大学2005～2006学年第二学期期末考试试卷C 、周期性连续时间信号的频谱具有离散性、谐波性、收敛性；D 、周期性连续时间信号的频谱是非周期性离散的。
第二章第二章 课后题答案课后题答案2-1.1.图题2-1所示电路，求响应u 2(t)对激励f(t)的转移算子H(p)及微分方程。
解 其对应的算子电路模型如图题2.1（b ）所示，故对节点①，②可列出算子形式的KCL 方程为= +++−=−+0)(111)(1)()(1)(1312121t u p p t u p t f t u p t u p即()=+++−=−+0)(1)()()()(13122121t u p p t u t pf t u t u p联解得)()()(443)(22t f p H t f p p t u =++=故得转移算子为443)()()22++==p p t f t u p H （u 2(t)对f(t)的微分方程为()）（）（t f t u p p 34422=++即）（t f t u t u dt d t u dt d 3)(4)(4)(22222=++2-2图题2-2所示电路，求响应i(t)对激励f(t)的转移算子H(p)及微分方程。
解 其对应的算子电路模型如图2.2（b）所示。
故得）（）（t f p p p p pp t f t i 3011101022221.01)(2+++=+×++=故得转移算子为30111010)()()(2+++==p p p t f t i p Hi(t)对f(t)的微分方程为)()1010()()3011(2t f p t i p p +=++即)(10)(10)(30)(11)(22t f t f dt d t i t i dt d t i dt d +=++2-3图题2-3所示电路，已知u C (0-)=1 V, i(0-)=2 A。
求t>0时的零输入响应i(t)和u C (t)。
解 其对应的算子电路模型如图题2.3（b）所示。
故对节点N 可列写出算子形式的KCL 方程为0)(2312= ++t u p p C又有uc(t)=pi(t)，代入上式化简，即得电路的微分方程为=====++−+−+1)0()0(2)0()0(0)()23(2c cu u i i t i p p电路的特征方程为0232=++p p故得特征根（即电路的自然频率）为p 1=-1，p 2=-2。
