多径信道模型及其对调制信号的影响
信息与通信工程学院2013211108班2013210218号姓名 曹明辉
1. 目的
a) 掌握多径衰落信道模型
b)
通过信道估计的数值仿真实验，验证信道对系统的影响
2. 内容
a) 3GPP 中典型应用场景的多径信道模型的时延功率谱；
b) 多径信道模型的实现，采用MATLAB 中自带的Rayleighchan/Ricianchan 函数产生; c) 分析信号经过信道前后的功率谱（不同信噪比下）
d)
通过数值仿真方法获得调制信号经过多径衰落信道后的解调性能曲线
3. 多径衰落信道模型说明
根据ITU-R M.2135信道模型标准，本次实验我采用的是Rural Macro (RMa)信道。
从上图表中可见，其有两种典型信道模型的参数设置。一种为带有直射路径的莱斯分布信道参数，一种为不带有主信号功率的瑞利分布信道参数的设置。下面，分别对两者进行介绍 。
4. 调制信号经过多径衰落信道的实现说明
我们已经知道，多径信道具有频率选择性，在调制信号经过N 条路径的情况下，信道的输出为()
t
y =
()()[]t t x t a n n
n τ-∑=N
1
，式中，()()t t a n n τ和表示与第N 条多径分量相关的衰减和传播延迟，延
迟和谁见都表现为时间的函数。
前面已经说过，由于大量散射分量导致接收机输入信号的复包络是一个复高斯过程，在该过程均值为零的情况下，幅度满足瑞利分布，如果存在直射路径，幅度则变为莱斯分布。
在调制信号通过多径信道时，由于存在多径扩展和多普勒频移，所以，会在输出端产生多个输出，正如前面公式中所提到的，从而导致接收端的信号之间存在干扰，在此，我们假设，京御景之间是不相关的，每一径的多普勒形状相同，但功率不同。
利用上述参数公式，结合所查阅资料，得到如下的信道两个仿真图表。
调制信号经多径衰落信道前后的功率谱说明
5. 解调性能说明（注意是SNR-BER的曲线，仿真的数据量要满足出现
100个错误的要求）
由于每个三次多项式需要四个条件才能确定曲线形状，所以对于组成 S的 n个三次多项式来说，这就意味着需要4n 个条件才能确定这些多项式。但是，插值特性只给出了n+1个条件，内部数据点给出 n+1?2 = n-1个条件，总计是4n?2个条件。我们还需要另外两个条件，根据不同的因素我们可以使用不同的条件。
附图各种插值算法的比较
6. 算法实现流程图
7. Matlab源代码
%%*********************************************************************************** %% channel model simulation
%%***********************************************************************************
clear;
% clc;
tic;
%%---------------------------------------------------------------------
%%System Parameters
%%---------------------------------------------------------------------
Frame_Len=100;%每100bit为一组
Mod_order = 1;%指m
Mod_level = 2^Mod_order;%指M
SNR = 0:3:30（信噪比变化量值）
NumOfFrame=800*(SNR+10);%每个snr下跑的帧数
%%*************************************************************
%% Channel Initialization
%%*************************************************************
sampleTime = 1.0e-7; % Sample time (s)
maxDopplerShift = 5; % Maximum Doppler shift of diffuse components (Hz)
%% Rural Macro channel model
delayVector = 1.0e-7 * [-1.4 1.6 -2.6 -2.7 -5.8 -7.5]; % Discrete delays of channel
gainVector = [0 5 10 15 20 25 ]; % Average path gains (dB)
rayChanObj=rayleighchan(sampleTime,maxDopplerShift,delayVector,gainVect or) ;
rayChanObj.NormalizePathGains=1; % the fadings are normalized such that the expected value of the path gains' total power is 1.
Path_Delay = length(delayVector); % Multipath number
delayLoc=delayVector/sampleTime+1;
%% Modulation & demodulation
phaseOff = pi/4;
modObj = modem.pskmod('M', Mod_level,'PhaseOff', phaseOff, 'InputType', 'Bit');
demodObj = modem.pskdemod('M', Mod_level, 'PhaseOff', phaseOff, 'OutputType', 'Bit');
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% Simulation Start!!!
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% NumOfSNR = length(SNR);
%BER=zeros(1,NumOfSNR);
BER=zeros(2,NumOfSNR);
BER_Ideal=zeros(1,NumOfSNR);
for loop_SNR=1:NumOfSNR%对每个snr进行循环
%%---------------------------------------------------------------------
%% Parameters control for AWGN Channel
%%---------------------------------------------------------------------
for fram_counter = 1:NumOfFrame(loop_SNR)%对应SNR下，每帧的循环bits = Frame_Len * Mod_order;
data = randi([0 1],bits,1);
msg = modulate(modObj, data);
Fading_Signal = filter(rayChanObj,msg);
Signal_Rx = awgn(Fading_Signal, SNR(loop_SNR));
msg_est = demodulate(demodObj, Signal_Rx);
[errbits, errates]=biterr(msg_est, data);
BER(1,loop_SNR) = BER(1, loop_SNR) +errbits;
Rx_Signal = awgn(msg, SNR(loop_SNR));
est_msg = demodulate(demodObj, Rx_Signal);
[errbit, errate]=biterr(est_msg, data);
BER(2, loop_SNR) = BER(2, loop_SNR) +errbit;
end % end for frame
EbNo = 10.^(SNR(loop_SNR)/10)/Mod_order;
BER_Ideal(loop_SNR)=qfunc(sqrt(2*EbNo));
end % end for SNR
%% Performance statistics
BER = BER/NumOfFrame/Frame_Len/Mod_order
BER_Ideal
plot(SNR,BER_Ideal,'r--'),xlabel('SNR'),ylabel('BER_Ideal'),title('信噪比与误比特率曲线图像')
time_used=toc
8.仿真结果及性能分析
对RMa信道模型的仿真结果：
时延为delay=[0 5 10 15 20 25 ]
平均功率为pow_per_channel=[-1.4 1.6 -2.6 -2.7 -5.8 -7.5 ]时，
对应信道仿真结果如下：
性能分析：
在10MHz的信道带宽下，对应不同时延的多径信道的功率谱密度的分布图。下图为对应实验数据下的误码率与信噪比之间的关系曲线：
下图为对应的仿真输出数据
分析与解读：
随着信噪比的增大，误码率呈现降低趋势。且在信噪比低于10dB时，误码率降低趋势明显；信噪比高于10dB时，误码率降低趋势平缓。
一、单项选择题（共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. 字节
1 前言 (2) 2 工程概况 (2) 3 正文 (2) 3.1零中频接收系统结构性能和特点 (3) 3.2基于ADS2009对零中频接收系统设计与仿真 (3) 3.3超外差接收系统结构性能和特点 (12) 3.4基于ADS2009对超外差接收系统设计与仿真 (13) 4 有关说明 (16) 5 心得体会 (18) 6 致谢 (18) 7 参考文献 (19)
射频是一种频谱介于75kHz-3000GHz之间的电波，当频谱范围介于20Hz-20kHz之间时，这种低频信号难以直接用天线发射，而是要利用无线电技术先经过转换，调制达到一定的高频范围，才可以借助无线电电波传播。射频技术实质是一种借助电磁波来传播信号的无线电技术。 无线电技术应用最早从18世纪下半段开始，随着应用领域的扩大，世界已经对频谱进行了多次分段波传播。当前，被广泛采用的频谱分段方式是由电气和电子工程师学会所规定的。随着科学技术的不断发展，射频所含频率也不断提高。到目前为止，经过两个多世纪的发展，射频技术也已经在众多领域的到应用。特别是高频电路的应用。其中在通信领域，射频识别是进步最快的重要方面。 工程概况 近年来随着无线通信技术的飞速发展，无线通信系统产品越来越普及，成为当今人类信息社会发展的重要组成部分。射频接收机位于无线通信系统的最前端，其结构和性能直接影响着整个通信系统。优化设计结构和选择合适的制造工艺，以提高系统的性能价格比，是射频工程师追求的方向。由于零中频接收机具有体积小、成本低和易于单片集成的特点，已成为射频接收机中极具竞争力的一种结构，在无线通信领域中受到广泛的关注。本文在介绍超外差结构和零中频结构性能和特点的基础上，对超外差结构和零中频结构进行设计与仿真。 正文 下面设计一个接收机系统，使用行为级的功能模块实现收信机的系统级仿真。
1 任务书 试建立一个基带传输模型，采用曼彻斯特码作为基带信号， 发送滤波器为平方根升余弦滤波器，滚降系数为0.5，信道为加性高 斯信道，接收滤波器与发送滤波器相匹配。发送数据率为1000bps ， 要求观察接收信号眼图，并设计接收机采样判决部分，对比发送数据 与恢复数据波形，并统计误码率。另外，对发送信号和接收信号的功 率谱进行估计。假设接收定时恢复是理想的。 2 基带系统的理论分析 2.1基带系统传输模型及工作原理 基带系统传输模型如图1所示。 发送滤波器 传送信道 接收滤波器 {an} n(t) 图1 基带系统传输模型 1）系统总的传输特性为(w)()()()H GT w C w GR w ，n （t ）是信道中 的噪声。 2）基带系统的工作原理：信源是不经过调制解调的数字基带信号， 信源在发送端经过发送滤波器形成适合信道传输的码型，经过含有加
性噪声的有线信道后，在接收端通过接收滤波器的滤波去噪，由抽样 判决器进一步去噪恢复基带信号，从而完成基带信号的传输。 2.2 基带系统设计中的码间干扰及噪声干扰 码间干扰及噪声干扰将造成基带系统传输误码率的提升，影响基 带系统工作性能。 1）码间干扰及解决方案 a ) 码间干扰：由于基带信号受信道传输时延的影响，信号波形 将被延迟从而扩展到下一码元，形成码间干扰，造成系统误码。 b) 解决方案： ① 要求基带系统的传输函数H(ω)满足奈奎斯特第一准则： 2(),||i i H w Ts w Ts Ts ππ+ =≤∑ 不出现码间干扰的条件：当码元间隔T 的数字信号在某一理想低通 信道中传输时，若信号的传输速率位Rb=2fc （fc 为理想低通截止频 率），各码元的间隔T=1/2fc ，则此时在码元响应的最大值处将不 产生码间干扰。传输数字信号所要求的信道带宽应是该信号传输速 率的一半:BW=fc=Rb/2=1/2T ② 基带系统的系统函数H(ω)应具有升余弦滚降特性。 如图2所示:滚降系数：a=[(fc+fa)-fc]/fc
进程管理实验报告 1．实验目的： （1）加深对进程概念的理解，明确进程和程序的区别； （2）进一步认识并发执行的实质； （3）分析进程争用资源的现象，学习解决进程互斥的方法； （4）了解Linux系统中进程通信的基本原理。 2．实验预备内容 （1）阅读Linux的sched.h源码文件，加深对进程管理概念的理解； （2）阅读Linux的fork()源码文件，分析进程的创建过程。 3、环境说明 本次实验使用的是win7下的VMWare workstation虚拟机，安装了ubuntu系统在ubuntu 系统下使用code::blocks IDE编写代码并执行程序的 4、实验内容： 1、进程的创建： （1）实验题目和要求： 编写一段程序，使用系统调用fork() 创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果，并分析原因。 （2）程序设计说明： 参照书上的例子进行设计，详见源代码 （3）程序运行结果截图： （4）程序分析： a,b,c随机出现，因为父进程与两个子进程之间并没有同步措施，所以a,b,c随机打印出来，也就是三个进程的活动次序是随机进行的，不同的系统可能有不同的进程调度方式。 （5）源程序： #include #include #include int main() { pid_t pid1,pid2; if((pid1=fork()) printf("Fork Failed.\n"); exit(-1); } else if((pid1=fork())==0) printf("b\n"); else{ if((pid2=fork()) printf("Fork Failed.\n"); exit(-1); } else if((pid2=fork())==0) printf("c\n");
北京邮电大学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.对于进入大型国企或者国有银行总行工作：北京院校占优势 目前，在大型国企和国有银行总行人脉关系和影响力很突出的院校有：清华大学五道口金融学院，中国人民大学，财科所研究生部，中央财经大学等。由于大型国企总部和总行机构一般设立在北京，所以北京的院校很占优势。中国人民银行研究生部(五道口)毕业的学生，只要愿意，几乎都可以毫无悬念的进入人行总行或者国内商行总行。但是，五道口考研难道很大，录取比在15：1到20：1之间，所以风险也不能忽视。财科所研究生部目前性价比还是非常高的，毕业学生一大批进入国有银行总行机构已经五矿，中粮，中移动等很牛的国企，而且难度也小得多，近几年的录取比在6：1左右。另外，央财凭借在北京的地理优势和名气，进入这些国有金融机构也比较容易。重点推荐央财金融系或者央财金融发展研究院。 2.进入基金或券商的投研部，或者其他的投资公司工作：理工科本科+ 名校经管硕士 答：进入基金或者券商的投研部，是一条非常好的职业路径，职业发展前途不可限量。但是，进入这些部门，对学校和专业的要求近乎苛刻。一般都是要求理工科本科+ 名校经管硕士。当然，纯理工和纯经管的优秀学子也是有机会进入的。如果你本科是经管学生，如果想进入投研部门，一定要在学校背景上得到加分，所以建议报考复旦国金，CCER，五道口，北大光华，北大汇丰，人大金融。如果你本科是名校的理工科，而且成绩不错，那么恭喜你，你进入投研部要容易很多。你可以报考风险相对较低的学校，例如央财，上财，南开，南大，浙大。而且不一定非要考金融，经济管理类的专业都是可以的。现在复旦又推出了基金管理班，建议理工科的学生报考。进入基金券商投研部概率非常大，10万元的学费很快就能收回来，而且目前还没有引起太多注意，难度比复旦国金和世经等专业小很多!当然了，实力超强的理工科学生，也可以报考顶尖名校，只是风险较大而已。例如，考入五道口的理工本科学生，基本上都是上交，北邮，清华等这样的工科名校学生，他们最后都很顺利的进入了基金投研部门。 3.进入外资投行和咨询，和外资商行工作：考虑北大汇丰和复旦国金 答：外资投行和咨询对应聘者的本科绩点和研究实习经历非常看重。而且对英语综合能力和国际学习经历要求很高。建议大家报考北大汇丰和复旦国金。北大汇丰拥有北大和港大双硕士学位，很受外资欢迎，而且还有去伯克利分校暑期游学等国际交流的机会。复旦地处金融中心上海，教学也很国际化，一直都是麦肯锡，贝恩，雷曼等外资机构的重点目标院校。从目前看来，北大汇丰由于学费很高，所以考试难度比复旦国金小一些，建议家庭条件不错的学生报考。 4.出国读博深造：考虑北大CCER和厦大WISE 如果你对于研究有着强烈的兴趣，而且自身条件很优秀，建议报考北大CCER和厦大WISE。北大CCER对本科背景和成绩要求很苛刻，但是将来出国前途也非常好。厦大WISE，难度较小，出国的学校要差一些，但是也很值得考虑。 5.对于本科数理功底很强，成绩优秀，但对职业目标很模糊的同学，建议交大安泰经管和交大高级金融学院 交大安泰经管和交大高级金融学院，非常喜欢数理功底深厚的学生，而且将来的职业前景非常不错。交大高级金融学院刚开始招生，将来的前景说不定会超过五道口，希望大家多多留意。 6.对于本科成绩较差，但想跨专业转入自己喜欢的金融领域，又担心风险，害怕实力不够
实验一进程同步 1.实习要求 在Windows 环境下，创建一个包含n 个线程的控制进程。用这n 个线程来表示n 个读者或写者。每个线程按相应测试数据文件的要求，进行读写操作。请用信号量 机制分别实现读者优先和写者优先的读者-写者问题。 读者-写者问题的读写操作限制： 1）写-写互斥； 2）读-写互斥； 3）读-读允许； 读者优先的附加限制：如果一个读者申请进行读操作时已有另一读者正在进行读操作， 则该读者可直接开始读操作。 写者优先的附加限制：如果一个读者申请进行读操作时已有另一写者在等待访问共享资源，则该读者必须等到没有写者处于等待状态后才能开始读操作。 运行结果显示要求：要求在每个线程创建、发出读写操作申请、开始读写操作和结束读 写操作时分别显示一行提示信息，以确信所有处理都遵守相应的读写操作限制。 2.测试数据文件格式 测试数据文件包括n 行测试数据，分别描述创建的n 个线程是读者还是写者，以及读写 操作的开始时间和持续时间。每行测试数据包括四个字段，各字段间用空格分隔。第一字段为一个正整数，表示线程序号。第一字段表示相应线程角色，R 表示读者是，W 表示写者。第二字段为一个正数，表示读写操作的开始时间。线程创建后，延时相应时间（单位为秒）后发出对共享资源的读写申请。第三字段为一个正数，表示读写操作的持续时间。当线程读写申请成功后，开始对共享资源的读写操作，该操作持续相应时间后结束，并释放共享资源。下面是一个测试数据文件的例子： 1 R 3 5 2 W 4 5 3 R 5 2 4 R 6 5 5 W 5.1 3 3.本实验的相关知识 3.1进程 进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。 3.2线程 线程，有时被称为轻量级进程(Lightweight Process，LWP)，是程序执行流的最小单元。一个标准的线程由线程ID，当前指令指针(PC)，寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有
第三次作业 ? 顺差应该记入国际收支平衡表的（）。 1.?借方 2.贷方 3.借贷都可以 4.附录说明 知识点:第一次作业 学生答 案: [B;] 得分:[10]试题分 值: 10.0 提示: ?国际收支平衡表中的资本转移项目包括一国的（）。 1.?对外借款 2.对外贷款 3.对外投资 4.投资捐赠 知识点:第一次作业 学生答 案: [D;] 得分:[10]试题分 值: 10.0 提示: ?下列哪些人不可以划为本国的居民（）。 1.?刚刚注册的企业 2.在该国居住了2年的自然人 3.国际货币基金组织驻该国代表 4.驻在本国的外国领事馆雇用的当地雇员 知识点:第一次作业 学生答 案: [C;]
得分:[10]试题分 值: 10.0 提示: ?(错误) ?当今国际储备资产总额中所占比重最大的是（）。? 1.?黄金储备 2.特别提款权 3.外汇储备 4.普通提款权 知识点:第一次作业 学生答 案: [B;] 得分:[0]试题分 值: 10.0 提示: ?关税政策属于（）。 1.?开支变更政策 2.开支调整政策 3.开支转换政策 4.直接管制 知识点:第一次作业 学生答 案: [D;] 得分:[10]试题分 值: 10.0 提示: ?世界银行最主要的贷款是（）。 1.?部门贷款 2.项目贷款 3.结构调整贷款 4.联合贷款 知识点:第三次作业
学生答 案: [B;] 得分:[10]试题分 值: 10.0 提示: ?(错误) ?最早出现的国际金融组织为（）。 ? 1.?IMF 2.世界银行 3.国际清算银行 4.亚洲投资银行 知识点:第三次作业 学生答 案: [A;] 得分:[0]试题分 值: 10.0 提示: ?当处于通货膨胀和国际收支逆差的经济状况时，应采用下列什么政策搭配（）。 1.?紧缩国内支出，本币升值 2.扩张国内支出，本币贬值 3.扩张国内支出，本币升值 4.紧缩国内支出，本币贬值 知识点:第三次作业 学生答 案: [D;] 得分:[10]试题分 值: 10.0 提示: ?国际货币市场分为银行短期借贷市场、短期证券市场和（）。
操作系统 实验三 存储管理实验 班级：2009211311 学号： 姓名：schnee
目录 1. 实验目的 (2) 2. 实验内容 (2) (1) 通过随机数产生一个指令序列，共320条指令 (2) (2) 将指令序列变换成为页地址流 (2) (3) 计算并输出下述各种算法在不同内存容量下的命中率 (2) 3. 随机数产生办法 (3) 环境说明 (3) 4. 程序设计说明 (3) 4.1.全局变量 (3) 4.2.随机指令序列的产生 (4) 4.3.FIFO算法 (4) 4.4.LRU算法 (4) 4.5.OPT算法 (5) 5. 编程实现（源程序）： (5) 6. 运行结果及分析 (11) 6.1.运行（以某两次运行结果为例，列表如下：） (11) 6.2.Belady’s anomaly (11)
1.实验目的 存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。 本实验的目的是通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式存储管理的页面置换算法。 2.实验内容 (1) 通过随机数产生一个指令序列，共320条指令 指令的地址按下述原则生成： a) 50% 的指令是顺序执行的； b) 25% 的指令是均匀分布在前地址部分； c) 25% 的指令是均匀分布在后地址部分； 具体的实施方法是： a) 在[0，319]的指令地址之间随机选取一起点m； b) 顺序执行一条指令，即执行地址为m+1的指令； c) 在前地址[0，m+1]中随机选取一条指令并执行，该指令的地址为m'; d) 顺序执行一条指令，其地址为m'+1; e) 在后地址[m'+2，319]中随机选取一条指令并执行; f) 重复上述步骤a)~f)，直到执行320次指令。 (2) 将指令序列变换成为页地址流 设： a) 页面大小为1K； b) 用户内存容量为4页到32页； c) 用户虚存容量为32K。 在用户虚存中，按每K存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：第0条~第9条指令为第0页（对应虚存地址为[0，9]）； 第10条~第19条指令为第1页（对应虚存地址为[10，19]）； … … 第310条~第319条指令为第31页（对应虚存地址为[310，319]）。 按以上方式，用户指令可以组成32页。 (3) 计算并输出下述各种算法在不同内存容量下的命中率 a) 先进先出的算法（FIFO）； b) 最近最少使用算法（LRU）； c) 最佳淘汰算法（OPT）；
2017，2015,2013北邮高级操作系统 试题 学号： 姓名： 成绩： 、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？???分? 难点： 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用，为什么？???分? 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统
中，选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息； ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队； ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当
操作系统 班级：2011211302 学号：2011211168 姓名：康雅微 目录 实验5.1 进程通信观察实验 实验6.3 I/O系统编程实验 实验7.1 文件管理系统管理实验代码分析
实验5.1 观察实验 1、实验目的与内容 在Linux下，用ipcs()命令观察进程通信情况，了解Linux基本通信机制。 2、实验原理 Linux IPC继承了Unix System V及DSD等，共有6种机制：信号(signal)、管道(pipe 和命名管道(named piped)、消息队列（message queues）、共享内存（shared memory segments）、信号量（semaphore）、套接字（socket）。 本实验中用到的几种进程间通信方式： （1）共享内存段（shared memory segments）方式 –将２个进程的虚拟地址映射到同一内存物理地址，实现内存共享 –对共享内存的访问同步需由用户进程自身或其它IPC机制实现（如信号量） –用户空间内实现，访问速度最快。 –Linux利用shmid_ds结构描述所有的共享内存对象。 （2）信号量（semaphore）方式 –实现进程间的同步与互斥 –P/V操作，Signal/wait操作 –Linux利用semid_ds结构表示IPC信号量 （3）消息队列（message queues）方式 –消息组成的链表，进程可从中读写消息。 –Linux维护消息队列向量表msgque，向量表中的每个元素都有一个指向msqid_ds结构的指针，每个msqid_ds结构完整描述一个消息队列 LINUX系统提供的IPC函数有： ●msgget(关键字，方式）：创建或打开一个消息队列 ●msgsnd(消息队列标志符，消息体指针，消息体大小，消息类型）：向队列传递消息●msgrcv(消息队列标志符，消息体指针，消息体大小，消息类型）：从队列中取消息●msgctl(消息队列标志符，获取／设置／删除，maqid_ds缓冲区指针）：获取或设置某 个队列信息，或删除某消息队列 Linux系统中，内核，I/O任务，服务器进程和用户进程之间采用消息队列方式，许多微内核OS中，内核和各组件间的基本通信也采用消息队列方式.
20仃，2015,2013北邮高级操作系统 试题 学号：姓名：成绩： 1、分布式操作系统中的透明性主要是什么？其中那些透明性容 易实现？哪些难实现？（20分） 难点： 1、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 2、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作一资源 属于局部工作站，性能、可靠性对网络的依赖性强，安全保密一一基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 2、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其 中那个算法比较实用，为什么？（20分） 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统中，选出一个进程为协调者（通过科学的分析制定一套规则）。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中；否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于 瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。
分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量：准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下：当进程想进入临界区时，要建立一个包括进入的临界区名字、处理器号和当前时间的消息，并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时，将分下面三种情况来区别对待：1）若接收者不在临界区中，也不想进入临界区，就向发送者发送0K消息；2）若接收者已经在临界区内就不必回答，而是负责对请求消息排队；3）若接收者要进入临界区，但还没进入,它就会把接收的消息和它发送的消息的时间戳进行对比，取小的那个。如果接收的消息时间戳小，就发0K消息，如果发送的消息时间戳小，那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时，它就进入临界区。从临界区退出时，向队列中的所有进程发送0K消息，并将自己从队列中删除。该算法可以保证访问临界区 的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太 二是令牌丢失 复杂并且不健壮，任何一个进程崩溃都会影响到算法的正确性。 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当某个进程拥有令牌时就表明可以访问临界区。当请求进程没有令牌时，算法需要N发送任何消息。如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时，令牌在环上的传递速度最慢；相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。 （该算法的正确性是显而易见的，但是也存在一些问题，比如说，当令牌丢失时，需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有，如果环中的一个进程崩溃，那么环 的连贯性就遭到破坏，算法也就会出现麻烦。） 综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。
2020-2021北京邮电大学国际商务硕士考研招生信息、参考书目、考研经验 01院系介绍 目前学院设有博士后科研流动站管理科学与工程，一级学科博士授权点管理科学与工程，4个一级学科硕士点（管理科学与工程，工商管理，应用经济学，公共事业管理）6个专业学位硕士点（工商管理，高级工商管理，项目管理，工程管理，国际商务，公共管理）9个本科专业和北京市双培计划项目（电子商务专业互联网物流方向，电子商务专业互联网商务方向）。 02招生目录 009 经济管理学院 025400 国际商务
01 不区分研究方向 招生人数：15人 ①101思想政治理论②204英语二③303数学三④434国际商务专业基础 03参考书目 初试专业课参考《国际商务专业基础》考研大纲具体如下： 第一部分国际贸易理论与政策 第一章国际贸易理论 第二章国际贸易政策与壁垒 第三章货物贸易与服务贸易 第四章区域经济一体化与多边贸易体制 第二部分国际直接投资与跨国公司
第一章国际直接投资与跨国公司 第二章企业对外直接投资的战略决策 第三章对外直接投资的母国与东道国效应第三部分国际金融 第一章国际货币体系与汇率制度 第二章外汇市场、外汇业务与风险 第四章国际金融危机 第四部分国际商务环境与运营 第一章国际商务环境 第二章国际营销 第三章国际物流与供应链管理 第四章国际会计与税收 复试内容 产业经济学；国际贸易理论与实务
参考书目： 1.苏东水，《产业经济学》，高等教育出版社，第三版 2.陈岩，《国际贸易理论与实务》，清华大学出版社 04分数线 2018分数线 总分：330，单科：44(满分=100分)，单科：66(满分>100分) 2017分数线 总分：335，单科：46(满分=100分)，单科：69(满分>100分) 2016分数线 总分：325，单科：45(满分=100分)，单科：68(满分>100分
《matlab通信仿真设计》课程设计指导书 11月
课程设计题目1: 调幅广播系统的仿真设计 模拟幅度调制是无线电最早期的远距离传输技术。在幅度调制中, 以声音信号控制高频率正弦信号的幅度, 并将幅度变化的高频率正弦信号放大后经过天线发射出去, 成为电磁波辐射。 波动的电信号要能够有效地从天线发送出去, 或者有效地从天线将信号接收回来, 需要天线的等效长度至少达到波长的1/4。声音转换为电信号后其波长约在15~1500km之间, 实际中不可能制造出这样长度和范围的天线进行有效信号收发。因此需要将声音这样的低频信号从低频率段搬移到较高频率段上去, 以便经过较短的天线发射出去。 人耳可闻的声音信号经过话筒转化为波动的电信号, 其频率范围为20~20KHz。大量实验发现, 人耳对语音的频率敏感区域约为300~3400Hz, 为了节约频率带宽资源, 国际标准中将电话通信的传输频带规定为300~3400Hz。调幅广播除了传输声音以外, 还要播送音乐节目, 这就需要更宽的频带。一般而言, 调幅广播的传输频率范围约为100~6000Hz。 任务一: 调幅广播系统的仿真。 采用接收滤波器Analog Filter Design模块, 在同一示波器上观察调幅信号在未加入噪声和加入噪声后经过滤波器后的波形。采用另外两个相同的接收滤波器模块, 分别对纯信号和纯噪声滤波, 利用统计模块计算输出信号功率和噪声功率, 继而计算输出信噪比, 用Disply显示结果。 实例1: 对中波调幅广播传输系统进行仿真, 模型参数指标如下。
1.基带信号: 音频, 最大幅度为1。基带测试信号频率在100~6000Hz 内可调。 2.载波: 给定幅度的正弦波, 为简单起见, 初相位设为0, 频率为550~1605Hz 内可调。 3.接收机选频放大滤波器带宽为12KHz, 中心频率为1000kHz 。 4.在信道中加入噪声。当调制度为0.3时, 设计接收机选频滤波器输出信噪比为20dB, 要求计算信道中应该加入噪声的方差, 并能够测量接收机选频滤波器实际输出信噪比。 仿真参数设计: 系统工作最高频率为调幅载波频率1605KHz, 设计仿真采样率为最高工作频率的10倍, 因此取仿真步长为 8max 1 6.2310(1-1)10step t s f -==? 相应的仿真带宽为仿真采样率的一半, 即 18025.7(1-2)2step W KHz t == 设基带测试正弦信号为m(t)=Acos2πFt, 载波为c(t)=cos2πf c t, 则调制度为m a 的调制输出信号s(t)为 ()(1cos 2)cos 2(1-3)a c s t m Ft f t ππ=+ 容易求出, s(t)的平均功率为 21(1-4)24a m P =+ 设信道无衰减, 其中加入的白噪声功率谱密度为N 0/2, 那么仿真带宽(-W, W)内噪声样值的方差为 2002(1-5)2N W N W σ=?=
操作系统—实验三 （一）实验目的 进一步理解、使用和掌握文件的系统调用、文件的标准子例程，能利用和选择这些基本的文件操作完成复杂的文件处理工作。 （二）源代码 1．编写一个文件复制的C语言程序： 分别使用文件的系统调用read(fd, buf, nbytes), write(fd, buf, nbytes)和文件的库函数fread(buf, size, nitems, fp), fwrite(buf, size, nitems, fp)，编写一个文件的复制程序。 #include
第一章 ●1.使用收入和支出法进行国民收入核算时应注意哪些问题？：(1)国民生产总值是以二定时间为条件的，即避免重复计算。(2)核算出的国民生产总值是以货币量表示的，因而有名义的和实际的国民生产之分。在理论分析中，核算的目的在于说明经济中生产量的大小，即商品和劳务的实际价值而，以当期价格测算的GNP要经过价格指数的折算：实际GNP二名义GNP／GNP折算亨作为GNP折算指数的通常是价格总水平 ◆2.国民收入核算的缺陷。：1.GDP不包括地下经济活动、非市场经济活动2.GDP不能反映人们福利的变动情况 3.进行国际比较的困难 4.人均水平掩盖了收入差距 5.环境保护 ◆3.国民生产总值与国内生产总值的区别与联系。：国民生产总值：指一国所有常住居民一年内所生产的最终产品和劳务的价值总和。GNP=GDP+本国公民在国外生产的最终产品和劳务的价值总和－外国公民在本国生产的最终产品和劳务的价值总和=GDP+国外净要素收入国民生产总值：指一国所有常住居民一年内所生产的最终产品和劳务的价值总和。GNP=GDP+本国公民在国外生产的最终产品和劳务的价值总和－外国公民在本国生产的最终产品和劳务的价值总和=GDP+国外净要素收入 ◆4.什么是增值法、支出法和收入法？三种方法所计算出的国民生产总值一致吗？如果不一致，应该怎么办？收入法：从收入的角度出发，把生产要素在生产中所得到的各种收入相加。支出法：是从产品的使用出发，按照总产出等于总支出的恒等式，把一个国家在一年内购买最终产品和劳务的各项支出加在一起而得到的。从理论上说所得出的经过应该是完全一致的。其中支出法是最基本的方法，最后得出的国民生产总值的数字应以它为准。如果其余两种方法计算得出的数字与支出法计算所得的数字不一致时，应按支出法计算所得的数字进行调整 收入法在实际核算中常有误差，因而要加上统计误差。 ◆5.国民收入中的基本总量共有几个？它们是什么？这些总量之间的关系如何？5个。国民生产总值GNP、国民生产净值NNP、国民收入NI、个人收入PI、个人可支配收入DPI。GDP－折旧=NDP；NNP －间接税=NI；NI=NDP-间接税+政府对企业的补助；PI= NI －公司未分配利润－企业所得税+政府给居民户的转移支付+政府向居民支付的利息。PI －个人所得税=DPI=消费+储蓄；yd= c + s ◆6.政府购买和政府转移支付都属于政府支出，为什么计算国民收入的总需求时只计进政府购买而不包括政府转移支付：政府购买和政府转移支付都属于政府支出，为什么计算国民收入的总需求时只计进政府购买而不包括政府转移支付 第二章 ◆1、能否说边际消费倾向和平均消费倾向总是大于零而小于1？不能。消费增量知识收入增量的一部分，所以边际消费倾向大于零小于1.但是总消费可以大于总收入，所以说平均消费可以大于1. ◆2.为什么将一部分国民收入从富者手中转给贫者将提高总收入水平？:他们的理由是，富者的消费倾向较低，储蓄倾向较高，而贫者的消费倾向较高(因为贫者收入低，为维持基本生活水平，他们的消费支出在收入中的比重必然大于富者)，因而将一部分国民收入从富者转给贫者，可提高整个社会的消费倾向，从而提高整个社会的总消费支出水平，于是总产出或者说总收入水平就会随之提高。 ◆3.为什么政府(购买)支出乘数的绝对值大于政府税收乘数和政府转移支付乘数的绝对值？:税收并不直接影响总支出，它通过 改变人们的可支配收入来影响消费支出，再影响总支出。税收的变化与总支出的变化是反方向的。当税收增加时，人们可支配收入减少，从而消费减少，总支出也减少。总支出的减少量数倍于税收的增加量，反之亦然。这个倍数就是税收乘数。由于税收并不直接影响总支出，而是要通过改变人们的可支配收入来影响消费支出，再影响总支出，因此税收乘数绝对值小于政府购买支出的绝对
实验一进程管理 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/11