北邮信号与系统课件

北邮网络-操作系统原理-阶段作业三

一、单项选择题（共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. 字节

北邮信号与系统复习资料介绍

北邮信号与系统复习资料介绍(适合803) 雪山灰虎 撰写 2010-2-23 考虑到804信号与系统和803信息与通信工程学科专业基础综合大纲中信号与系统的参考书目不同，并且实际考查的范围也不相同，难度也不相同，因此一下介绍的内容不能同时适应这两科，仅适合准备803的同学。 一，必备复习资料 1，信号与系统第二版上下册(书籍) 作者：郑君里等 出版：高等教育出版社 日期：2000年5月 内容简评：北邮考研803信号与系统部分指定参考书，也是北邮本科信号与系统的教学用书。作用就意义就不用多介绍了。 特别说明：803中所考查的信号与系统部分并没有覆盖信号与系统教材上下册这两本书，下册只涉及某些章节，因此在复习时不要盲目，应该先对照大纲看看考查范围再复习，以免浪费宝贵的复习时间。 获取方式：在书店或者网上购买。 2，信号与系统考研指导(书籍) 作者：张金玲等 出版：北京邮电大学出版社 内容简评：信号与系统考研指导是复习北邮信号与系统最为重要的资料之一，其作用甚至大于信号与系统教材。主要是该书为北邮信号与系统命题老师编写，历年信号与系统考研真题也多出于该书，因此作用很大，是复习北邮信号与系统必备的资料。 特别说明：不知道由于何种原因，2009年北京邮电大学出版社停止发行这本书，也就是说市面上已经买不到这本书，但是其价值仍然还是在的。 另外，该书自2002年出版以来，一直没有再版，也没有修订，书中有很多细小的错误，因此在复习中应该注意，要逐渐学会甄别其中的错误。 获取方式：如果出版社不再发行，那就无法买到原版了。灰虎网提供这本书的电子版下载，地址是https://www.wendangku.net/doc/874731956.html,/Web_Main/mat.asp。当然，如果周围同学有这本书的话，也可以复印。 3，北邮信号与系统历年真题(电子资料) 内容简评：历年真题的重要性就不用多说了。

北邮操作系统进程管理实验报告及源代码

进程管理实验报告 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");

北京邮电大学2009年操作系统期末试卷

北京邮电大学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? _____

北京邮电大学信号与系统历年考研真题模拟08A

北京邮电大学信号与系统历年考研真题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年《信号与系统》考研大纲_北邮考研论坛

北京邮电大学2017年《信号与系统》考研大纲一．基本要求 掌握典型确定性连续和离散时间信号的表示和运算方法。 掌握连续和离散时间系统的分析方法，系统响应的划分，系统的单位冲激（样值）响应的定义和求解，利用卷积（卷积和）求系统零状态响应的物理意义和计算方法。 理解信号正交分解，掌握周期信号和非周期信号的频谱及其特点、傅里叶变换及其主要性质，了解其在通信系统中的应用，熟悉连续系统的频域分析方法。 掌握信号的拉氏变换、性质及应用。掌握连续时间系统的复频域分析方法、连续系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。 掌握z变换的概念、性质和应用。掌握利用z变换求解离散系统的差分方程的方法、离散系统的系统函数的概念和由系统函数的零极点分布分析系统的特性。 掌握信号流图的概念、系统的状态方程的建立方法，了解连续系统状态方程的求解方法。 二．考试内容 绪论 信号与系统的概念，信号的描述、分类和典型信号 信号的运算，奇异信号，信号的分解 系统的模型及其分类，线性时不变系统，系统分析方法 连续时间系统的时域分析 微分方程式的建立、求解 零输入响应和零状态响应 系统的单位冲激响应 连续卷积的定义、物理意义、计算和性质 连续时间信号的频域分析 周期信号的傅里叶级数，典型周期信号的频谱结构，频带宽度 傅里叶变换的定义 傅里叶变换的性质 周期信号的傅里叶变换 抽样信号的傅里叶变换，时域抽样定理 连续时间系统的s域分析 拉氏变换的定义，收敛域，拉氏逆变换 拉氏变换的性质 复频域分析法 系统函数H(s)，系统的零极点分布对系统的时域特性、因果性、稳定性和频率响应特性的影响 连续时间系统的傅里叶分析，傅里叶变换应用于通信系统 利用系统函数求响应，滤波的概念和物理意义，无失真传输，理想低通滤波器和带通滤波器，调制与解调，希尔伯特变换的定义，利用希尔伯特变换研究系统函数的约束特性，从抽样信号恢复连续时间信号，频分复用与时分复用 信号的矢量空间分析 信号正交分解 任意信号在完备正交函数系中的表示法 帕塞瓦尔定理，能量信号与功率信号，能量谱与功率谱 相关函数，相关定理

北邮 操作系统 实验一 进程同步

实验一进程同步 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)，寄存器集合和堆栈组成。另外，线程是进程中的一个实体，是被系统独立调度和分派的基本单位，线程自己不拥有系统资源，只拥有

2018年北京邮电大学804信号与系统考研复习资料大全介绍-新祥旭考研

一，必备复习资料 1，信号与系统引论(指定教材) 作者：郑君里等 出版：高等教育出版社 日期：2009年3月 内容简评：北邮考研804和803信号与系统部分的指定参考书，也是北邮本科信号与系统的教学用书，作用和意义就不用多介绍了。 特别说明：考804的同学应该认真复习全部内容，尤其应该注意结合近三年的真题。考803的同学则应该把更多时间花在通信原理的复习上，信号与系统部分应该把握好重点内容，尤其要结合近两年803的真题中信号部分来把握信号与系统的考查方向。 另外，有的同学手里可能有信号与系统的上下册，不知道是否需要买这本引论。实际上信号与系统引论是在上下册的基础上进行了一些删减，但是删减的这些内容正好是北邮不考的，因此如果一定要用上下册也是可以的，只是复习中注意不要花时间在不考的内容上。当然如果你不差这点钱，买一本引论来复习要踏实很多，毕竟是指定教材。 获取方式：在书店或者网上购买。 2，信号与系统考研指导第3版(书籍) 作者：张金玲等 出版：北京邮电大学出版社 出版时间：2013年9月 内容简评：信号与系统考研指导是复习北邮信号与系统最为重要的资料之一，其作用是非常大的。该书为北邮信号与系统命题老师编写，是复习北邮信号与系统必备的资料。 在2008年以前，信号与系统的真题基本上都是出自考研指导，当然，从2009年开始，804信号与系统的考试风格变化很大，难度也越来越大，从考研指导上找到原题的可能性就很小很小了，但是这本书仍然是复习北邮信号与系统的重要

资料。 特别说明：信号与系统考研指导还有第一版和第二版，出版时间分别是2002年2月和2010年7月。相比之下，第3版对前两版的一些错误进行了纠正，同时更新历年真题的部分，提供了2003年至2013年信号与系统的真题及解析，所以强烈建议购买第3版。 3，北邮信号与系统历年真题(电子资料) 内容简评：历年真题的重要性就不用多说了。 特别说明：从2001年-2008年的804信号与系统真题都有A卷和B卷，并且其中有一部分可供参考的答案，但是这些答案不全，也不全对，因此在复习的时候需要自己认真甄别答案的对错。 从2009年开始804信号与系统只有A卷，并且难度加大上加大了很多，考804的同学应该认真参考2009年往后的真题。而考803的同学应该尽量参考近三年803真题，而对804真题，应该尽量参考2008年之前的，因为2009年之后的804真题风格与803的要求相差较大。 二，选用复习资料 1，本科教学课件(电子版资料) 内容简评：北邮信号与系统本科教学课件是由北邮信号与系统课程教研组的老师集体制作，并且统一使用的教学课件，制作精美，使用方便，具有一定的参考性。当然这不是必须的，时间充足的同学可以选择性地看看。 2，信号与系统课后习题答案(书籍) 内容简评：与郑君里等编写的信号与系统教材相配套的课后习题答案很多，这里就不一一列举了。实际上每本书都差不太多，因为信号与系统的答案基本是唯一的。通过做课后习题有助与理解信号与系统的知识，因此课后习题答案可以作为复习中的参考资料。 但是，信号与系统教材的课后习题很多，而且有很多内容是超出了北邮信号与系统考研要求的，因此复习时不要所有题都做。我的建议是参考信号与系统的考试大纲，如果大纲中没有提到的知识点，对应的课后习题也不要做。考803

北邮大三上-操作系统-存储管理实验报告

操作系统 实验三 存储管理实验 班级：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北邮高级操作系统 试题 学号： 姓名： 成绩： 、分布式操作系统中的透明性主要是什么？其中那些透明性容易实现？哪些难实现？???分? 难点： 、创建一个分布式数据库系统可提供有效的存取手段来操纵这些结点上的子数据库。 、不确定性，控制比较复杂，尤其是在资源管理上要附加许多协调操作—资源属于局部工作站，性能、可靠性对网络的依赖性强，安全保密——基础不好。用户掌握有许软件接口，相应的应用软件较少，需要大力开发。 、分布式互斥中集中式算法、分布式算法、令牌算法。分析一下其中那个算法比较实用，为什么？???分? 集中式算法：集中式算法借鉴了集中式互斥算法的思想，在分布式系统

中，选出一个进程为协调者 ?通过科学的分析制定一套规则? 。协调者对所有的请求进行排队并根据一定的规则授予许可。协调者接受请求以后，检查临界区内的资源是否被其他进程占用。如果是，则它将当前请求进程插入到对应临界资源的请求队列中 否则，回复一个同意消息给请求进程，通知它可以访问该临界资源。该算法通俗易懂，既能够杜绝死锁、饥饿等现象发生，又能保证资源的互斥访问顺利进行。 但是它也有缺点，由于是集中式管理，所以一旦管理进程出现故障，则整个系统将处于瘫痪状态。因此，管理进程的性能完全决定了算法的效率，应用范围小，难以普及。 分布式算法：分布式算法中运用到广播请求通信，当进程想请求共享资源时，需要首先建立三个变量 准备进入临界区，实时时间和处理器号，并利用广播通信发送给正在运行的所有进程。该算法的核心思想如下 当进程想进入临界区时 要建立一个包括进入的临界区名字、处理器号和当前时间的消息 并把消息发送给所有其它进程。当进程接收到另一个进程的请求消息时 将分下面三种情况来区别对待 ?若接收者不在临界区中 也不想进入临界区 就向发送者发送 ?消息； ?若接收者已经在临界区内就不必回答 而是负责对请求消息排队； ?若接收者要进入临界区 但还没进入 它就会把接收的消息和它发送的消息的时间戳进行对比 取小的那个。如果接收的消息时间戳小 就发 ?消息 如果发送的消息时间戳小 那么接收者负责排列请求队列而不发送任何消息。当进程接收到允许消息时 它就进入临界区。从临界区退出时 向队列中的所有进程发送 ?消息 并将自己从队列中删除。该算法可以保证访问临界区的互斥性以及无死锁进程、无饥饿进程。但是这种算法有个严重的缺点是算法太复杂并且不健壮 任何一个进程崩溃都会影响到算法的正确性。二是令牌丢失 令牌算法：令牌算法中引入了令牌，所有的进程组成一个环模型，环中每个进程需要知道它的下一个位置的节点的名称。令牌在环上顺序传递，当

北邮 信号与系统 期中试题

《信号与系统》期中考试试题 一．填空题（每空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。

北京邮电大学操作系统实验 (2)

操作系统 班级：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发送任何消息。如果得到令牌的进程不打算进入临界区，它只是简单地将令牌传送给它后面的进程。当每个进程都需要进入临界区时，令牌在环上的传递速度最慢；相反，当没有进程想要进入临界区时，令牌在环上的传递速度最快。 （该算法的正确性是显而易见的，但是也存在一些问题，比如说，当令牌丢失时，需要重新生成。可是如何检测令牌丢失又是一个困难的问题。还有，如果环中的一个进程崩溃，那么环 的连贯性就遭到破坏，算法也就会出现麻烦。） 综上所述，基于令牌的算法在排除了令牌丢失和进程故障等问题之后，在今后的分布式系统中，能有更好的应用。

北邮信号考研2003年(A卷)真题及答案

北京邮电大学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 。

操作系统—实验三

操作系统—实验三 （一）实验目的 进一步理解、使用和掌握文件的系统调用、文件的标准子例程，能利用和选择这些基本的文件操作完成复杂的文件处理工作。 （二）源代码 1．编写一个文件复制的C语言程序： 分别使用文件的系统调用read(fd, buf, nbytes), write(fd, buf, nbytes)和文件的库函数fread(buf, size, nitems, fp), fwrite(buf, size, nitems, fp)，编写一个文件的复制程序。 #include #include #include /*copy file , if way ==1, use read/write, else use fread/fwrite, at the same time, it counts time consumed*/ int mycopy(int way, int step) { time_t start_tm, stop_tm; FILE *srcf,*destf; char buff[1024]; int i, sfd,dfd; time(&start_tm); //get start time for (i=0;i<1024;i=i+step) { if(way==1) { sfd= open("in.txt",O_RDONLY,0644); df d=o pen("out.txt",O_WRONLY|O_CREAT|O_TRUNC,0644); read(sfd, buff, step); write(dfd, buff, step); close(sfd); close(dfd); } else { srcf = fopen("in.txt","r"); destf = fopen("out.txt","w"); fread(buff, step*sizeof (char), 1, srcf); fwrite(buff, step*sizeof(char), 1, destf);

北邮-大三-操作系统-进程管理实验报告

实验一进程管理 1．实验目的： （1）加深对进程概念的理解，明确进程和程序的区别； （2）进一步认识并发执行的实质； （3）分析进程争用资源的现象，学习解决进程互斥的方法； （4）了解Linux系统中进程通信的基本原理。 2．实验预备内容 （1）阅读Linux的sched.h源码文件，加深对进程管理概念的理解； （2）阅读Linux的fork()源码文件，分析进程的创建过程。 3．实验内容 （1）进程的创建： 编写一段程序，使用系统调用fork() 创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和“c”。试观察记录屏幕上的显示结果，并分析原因。 源代码如下： #include #include #include #include #include int main(int argc,char* argv[]) { pid_t pid1,pid2; pid1 = fork(); if(pid1<0){ fprintf(stderr,"childprocess1 failed"); exit(-1); } else if(pid1 == 0){ printf("b\n"); } 1/11

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

北邮信号与系统复习资料介绍

北邮信号与系统复习资料介绍 文章来源：雪山灰虎添加时间：2011-4-23 由于北邮考研804和803的信号部分指定教材和考试大纲是完全一致的，因此以下所讲的资料介绍同时适合804和803，考804和803的同学都可以参考，特此说明。 一，必备复习资料 1，信号与系统引论(指定教材) 作者：郑君里等 出版：高等教育出版社 日期：2009年3月 内容简评：北邮考研804和803信号与系统部分的指定参考书，也是北邮本科信号与系统的教学用书，作用就意义就不用多介绍了。 特别说明：考804的同学应该认真复习全部内容，尤其应该注意结合近三年的真题。考803的同学则应该把更多时间花在通信原理的复习上，信号与系统部分应该把握好重点内容，尤其要结合近两年803的真题中信号部分来把握信号与系统的考查方向。另外，有的同学手里可能有信号与系统的上下册，不知道是否需要买这本引论。实际上信号与系统引论是在上下册的基础上进行了一些删减，但是删减的这些内容正好是北邮不考的，因此如果一定要用上下册也是可以的，只是复习中注意不要花时间在不考的内容上。当然如果你不差这点钱，买一本引论来复习要踏实很多，毕竟是指定教材。 获取方式：在书店或者网上购买。 2，信号与系统考研指导第二版(书籍) 作者：张金玲等 出版：北京邮电大学出版社 出版时间：2010年7月 内容简评：信号与系统考研指导是复习北邮信号与系统最为重要的资料之一，其作用是非常大的。该书为北邮信号与系统命题老师编写，是复习北邮信号与系统必备的资料。在2008年以前，信号与系统的真题基本上都是出自考研指导，当然，从2009年开始，信号与系统的考试风格变化很大，难度也越来越大，从考研指导上找到原题的可能性就很小很小了，但是这本书仍然是复习北邮信号与系统的重要资料。 特别说明：考研指导还有第一版，出版时间是2002年2月。相比之下，第二版对第一版的一些错误进行了纠正，同时更新历年真题的部分，提供了2003年至2010年信号与系统的真