北邮大三交换原理实验一时间表调度

《现代交换原理》实验报告实验名称时间表的调度实验班级学号姓名实验1 时间表的调度实验一、实验目的驱动交换网络实验用来考查学生对时间表调度原理的掌握情况。

二、实验内容和实验步骤1、实验原理及设计在程控数字交换的体系结构中，周期级程序（例如摘挂机检测程序、脉冲识别程序、位间隔识别程序）是由时间表调度实现的。

所谓时间表调度，是指每经过交换系统的最短有效时间（这通常是指各周期性程序周期的最大公约数），都会检查调度表的调度要求，如果某个程序在这时需要执行，则调度程序开始执行它。

在我们设计的时间表调度实验中，这个调度表的调度是静态的。

所谓静态，是指我们的调度表是在系统初始化的时候就建立起来的，在系统运行的情况下不再改动。

实验要求的就是这个调度表的初始化。

这个调度表如下：/1/1我们这个交换系统提供了三个周期性调度程度（摘挂机检测程序、脉冲识别程序和位间隔识别程序），它们的调用周期分别为200ms、10ms和100ms，所以我们系统的最小调度时间为10ms。

如图所示，每隔10ms,我们就会检查这个表的一行，如果该行上某一列为1，我们就执列所对应的任务，如果为0，就什么都不做。

每当执行到这个表的最后一行，调度任务会返回第一行循环执行。

而你所要做的就是按照你的理解来填写这个调度表。

2、实验步骤：了解实验原理及其设计；了解实验平台的使用及数据结构；编写C程序实现时间调度表的初始化；在实验平台上运行程序；三、源代码1、实验主要数据结构：函数功能：完成调度表的初始化；函数原型：initSchTable(int ScheduleTable[SchTabLen][SchTabWdh])；其中SchTalLen和SchTabWdh为在中的宏定义：#define SchTabLen 20 //代表这个调度表为20行（相邻行之间的时间间隔为 10ms);#define SchTabWdh 3 //代表三个周期性调度任务//0：摘挂机检测任务；1：脉冲检测任务；//2：位间隔检测任务；2、实验代码#include ""extern "C" _declspec(dllexport) void initSchTable(int ScheduleTable[SchTabLen][SchTabWdh]){int i;for(i=0;i<SchTabLen;i++){if(i%20 == 0)ScheduleTable[i][0]=1;elseScheduleTable[i][0]=0;ScheduleTable[i][1]=1;if(i%10 == 0)ScheduleTable[i][2]=1;elseScheduleTable[i][2]=0;}return;}四、实验结果时间调度表初始化后能正确检测摘挂机动作并进行通话，通话结束后一方挂机未挂机一方送忙音。

一、单项选择题（共10道小题，共100.0分）1在ISUP消息中，（）消息是交换局是在任一方向发送的消息，表明由于某种原因要求释放电路。

1初始地址消息(IAM)1释放消息(REL)1释放完成消息(RLC)1地址全消息(ACM)知识点:第一次阶段作业学生答案: [B;]标准答案:B；得分: [10] 试题分值:10.0提示:2ISUP消息由路由标记、电路识别码、消息类型编码、必备固定长度参数部分，必备可变长度参数部分和任选参数部分组成。

其中，( )用来供MTP的第三级选择信令路由和信令链路。

1路由标记1电路识别码1消息类型编码1必备固定长度参数部分知识点:第一次阶段作业学生答案: [A;]标准答案:A；得分: [10] 试题分值:10.0提示:3TST数字交换网络，初级T入线复用度512，A-B方向选取的内部时隙为TS325，B-A方向内部时隙按相差半帧原则选择，应选择的时隙为（）。

1TS5121TS3251TS691TS63知识点:第一次阶段作业学生答案: [C;]标准答案:C；得分: [10] 试题分值:10.0提示:4时分接线器的输入控制方式是指（）。

1时分接线器的SM按控制写入，顺序读出方式工作1时分接线器的CM按控制写入，顺序读出方式工作1时分接线器的SM按顺序写人，控制读出方式工作1时分接线器的CM按顺序写入，控制读出方式工作知识点:第一次阶段作业学生答案: [A;]标准答案:A；得分: [10] 试题分值:10.0提示:5(错误)T接线器采用输出控制方式，输入、输出复用线的复用度为512，如果要将T接线器的输入复用线时隙223的内容A交换到输出复用线的时隙78，则话音存储器的（）号单元的内容为A。

12231781551512知识点:第一次阶段作业学生答案: [B;]标准答案:A；得分: [0] 试题分值:10.0提示:6ISUP消息的内容是在( )。

1SCCP消息中传送1MSU的SIF中传送1TCAP消息中传送1在LSSU中传送知识点:第一次阶段作业学生答案: [B;]标准答案:B；得分: [10] 试题分值:10.0提示:7国际7号信令网，信令点的编码计划是（）位二进制数。

一、简介“现代交换原理仿真实验系统”是为北京邮电大学国家级精品课程《现代交换原理》而设计的配套实验系统，它是2001年北京市教委教改立项项目。

课程实验教学环节的设置，目的是让学生理解和掌握现代通信网中的交换原理和一些实用技术，进一步吸收课堂上所学的理论知识，加深对各种交换技术的了解，培养学生动手能力、创新能力和良好的科研素质。

它是现代交换原理课程教学过程中必不可少的一个重要环节。

为同时解决大量学生同时实验，并且使进行交换系统核心软件实验成为可能，利用微机进行仿真实验是一种行之有效的好方法。

经过十多年坚持不懈的努力，我们研制并不断改进、创新，推出了这套适应教学特点，且灵活、经济、实用的现代交换原理仿真实验系统。

该实验系统的基本思想是这样的：向学生提供仿真的程控数字电话交换机、分组交换机、ATM交换机、MPLS交换机，这些“交换机”能完成跟实际交换系统一样的各种功能。

在这里所谓“仿真”是指交换机的所有硬件动作均由软件模拟完成。

将实验软件系统装在微机上，学生通过对微机键盘的操作，即完成一系列诸如摘机、拨号、挂机等动作，微机屏幕显示上述各个过程及整个交换机中的通信过程，效果直观形象。

“交换机”的通信处理软件部分由各种不同模块组成，且有“标准接口”连接各个模块，要求学生按照规定的接口和数据结构来完成其中几个关键功能模块的设计和编程，并将该程序装入系统内，替代系统内原有相同的模块，检验是否能完成正常的通信处理，若能，则表明学生所编程序可行，实验通过。

在实验中，学生编程所用语言为学生普遍使用和掌握的Ｃ语言。

掌握专业理论和专业技能是对人才的基本要求，具有良好的科研素质是科技人才能够服务于社会的前提，具有创新能力的人才才能面对知识创新和技术创新的挑战。

专业理论和技能的掌握、良好科研素质和创新能力的培养均离不开实践教学环节。

通过实践教学环节的实施，应使学生学会将所学理论知识应用于实际，并达到培养学生的实际动手能力、严谨的科学态度和求真务实的作风以及创新能力的目的。

北邮版现代交换原理课后答案本页仅作为文档封面，使用时可以删除This document is for reference only-rar21year.March第一章为什么说交换设备是通信网的重要组成部分转接交换设备是通信网络的核心，它的基本功能是对连接到交换节点的传输链路上的信号进行汇集、转接和分配，实现多点到多点之间的信息转移交互。

如何理解ATM交换综合了电路交换和分组交换的优点.1）采用固定长度的ATM信元异步转移复用方式。

2）ATM采用面向连接并预约传输资源的方式工作。

3）在ATM网络内部取消差错控制和流量控制，而将这些工作推到网络的边缘设备上进行。

4）ATM信元头部功能降低。

光交换技术的特点是什么1）提高节点吞吐量。

2）降低交换成本。

3）透明性。

第二章说明空分交换和时分交换，模拟交换和数字交换，布控交换和程控交换的基本概念。

答：书 21 页 2.1.2节电路交换系统有哪些特点1）电路交换是面向连接的交换技术。

2）电路交换采用静态复用、预分配带宽并独占通信资源的方式。

3）电路交换是一种实时交换，适用于对实时性要求高的通信业务。

电路交换系统在呼叫处理方面应有哪些基本要求答：书 23页节电路交换机由哪些基本功能模块组成，并说明各模块作用由终端接口功能、连接功能信令功能和控制功能等模块组成，终端接口功能主要作用是适配外部线路传输信号的特性要求，将外部信号传送格式与适合交换机内部连接功能所要求的格式进行相互转换，并协同信令功能模块收发信息。

信令功能模块的作用是通过终端接口电路监视外部终端的工作状态和接收呼叫信令，并将接收的状态和信令消息转换成适合控制功能进行处理的消息格式。

连接功能的作用是在控制功能模块的管理下，为连接在交换机上的所有终端提供可任选的相互连接通路。

控制功能的作用是依照用户需求结合交换设备性能指标要求，快捷可靠的实施电路接续操作，并有效地管理交换设备正常运行。

电路交换机有哪些接口它们的基本功能是什么答：书 26页——31页节简述模拟用户接口电路的7项基本功能。

现代交换原理仿真实验 实验指导书（V1.0版）卞佳丽 著北京邮电大学计算机科学与技术学院2007年6月目录第一章仿真实验概述 (1)1.1 仿真实验设置的必要性 (1)1.2 仿真实验教学体系 (2)第二章系统安装及使用说明 (4)2.1 系统安装 (4)2.2 使用说明 (5)第三章基础型实验 (8)3.1 时间表调度实验 (9)3.2 摘挂机检测实验 (14)3.3 脉冲计数实验 (16)3.4 位间隔识别实验 (19)3.5 软件送音实验 (22)3.6 驱动交换网络实验 (23)第四章提高型实验 (25)4.1 分组交换实验 (25)4.2 ATM交换实验 (33)4.3 MPLS交换实验 (37)第一章实验概述“现代交换原理仿真实验系统”是为北京邮电大学国家级精品课程《现代交换原理》而设计的配套实验系统。

该实验教学环节设置的目的是让学生理解和掌握现代通信网中各种交换方式的交换原理和相关技术，进一步吸收课堂上所学的理论知识，加深对各种交换方式特点和交换关键技术的理解和掌握，培养学生的动手能力、独立分析与解决问题的能力以及创新能力，使其具备良好的科研素质。

它是“现代交换原理”课程教学过程中必不可少的一个重要环节。

1.1 仿真实验设置的必要性交换设备是构成通信网的重要组成部分，交换技术是通信网的核心技术。

交换类课程是通信与信息类专业具有特色的、必不可少的专业基础课程。

随着计算机技术与通信技术越来越紧密的结合，该类课程也成为计算机专业的必修课程。

多年来国内外各院校交换类课程的实验课只停留在对典型机型的交换机体系结构的了解和对交换机操作维护终端进行数据设定、呼叫监视等操作维护类实验，如北京邮电大学计算机学院拥有国外著名交换机设备制造厂商的大型局用交换设备——AXE-10局用数字交换系统，学生可在实验室进行交换机认知实验，了解大型局用交换机的体系结构，通过操作维护终端进行数据维护、计费管理等操作。

一、单项选择题（共10道小题，共100.0分）1. 在两个长途交换中心之间选择路由时，最后才选择（）。

A. 迂回路由B. 高效直达路由C. 转接次数较多的迂回路由D. 基干路由2.3. 指出下列错误的长途区号: ( )。

A. 10B. 222C. 351D. 5104.5. 当局间采用数字型线路信令时，第10帧（F10）的TSl6传送（）的线路信令。

A. 话路9和话路26B. 话路10和话路26C. 话路9和话路25D. 话路10和话路256.7. 局间中继采用PCM传输，话路时隙为TS19，在随路信令情况下，MFC信令在（）中传送。

A. TS0B. TSl9C. TSl6D. 以上均可8.9. 国际7号信令网，信令点的编码计划是（）位二进制数。

A. 12B. 14C. 24D. 3610.11. 在64kb/s的信令链路上传输时，信令单元为消息信令单元, 消息信令单元的SIF和SIO字段的长度为200字节，此时信令单元中的长度表示语LI=( )。

A. 0B. 1～2C. 63D. 63以上12.13. ISUP消息的内容是在( )。

A. SCCP消息中传送B. MSU的SIF中传送C. TCAP消息中传送D. 在LSSU中传送14.15. 在程控交换机中，NO．7信令的第三、四级功能由（）完成。

A. 固件B. 硬件C. 软件D. 硬件和软件16.17. T接线器的输出控制方式是指（）。

A. T接线器的SM按控制写入，顺序读出方式工作B. T接线器的CM按控制写入，顺序读出方式工作C. T接线器的SM按顺序写入，控制读出方式工作D. T接线器的CM按顺序写入，控制读出方式工作18.19. 时分接线器的输入控制方式是指（）。

A. 时分接线器的SM按控制写入，顺序读出方式工作B. 时分接线器的CM按控制写入，顺序读出方式工作C. 时分接线器的SM按顺序写人，控制读出方式工作D. 时分接线器的CM按顺序写入，控制读出方式工作20.一、单项选择题（共10道小题，共100.0分）1.指出下列错误的长途区号: ( )。

（北邮课件）现代交换原理讲义 >>发附件贴请务必注明以下选项：>>【成文时间】：2002【语言】：中文【页数】：8章*30【作者】：桂海源编【文件格式】：PPT【文件原名】：现代交换原理【推荐点评】：本书4交全血地介绍了程控数字交换系统的硬件、软件和信令技术。

内容包括: 电话通信网的基木组成，我国电话网的结构；No. 7信令系统的结构和功能；程控数字交换系统的结构，数字交换原理，程控数字交换机的终端和接口：程控交换软件的基本特点，交换机运行软件的结构，程控操作系统和呼叫处理程序的基本原理；智能网的基木概念和结构；窄带综合业务数字网；宽带综合业务数字网的关键技术一一ATM的结构及工作原理；多协议标记交换MPLS 的原理以及综合业务交换机。

本书是高等院校教材，也可作为通信工程技术人员的技术参【摘要或目录】：第一章电信交换基础11电话交换的基本原理11.1. 1电话通信网的基木组成及功能 11.2电话机的基本组成及工作原理11.3交换机的基本组成及其工作原理31.2电话交换机的类型及发展 41.3主要的交换方式 51.3.1电路交换 51.3.2分组交换 61.3.3 ATM 交换74我国电话通信网的结构和编号计划71.4. 1长途电话网84. 2本地电话网91.4.3编号计划10 思考题与练习题13 第二章信令系统141信令的基本概念和分类M1. 1信令的基本概念141.2信令的分类152.2用户线信令162. 1用户话机发出的信令162.2.2交换机发出的信令162.3屮国No. 1信令172.3. 1线路信令173. 2记发器信令204 No. 7信令系统概述254. 1 No. 7信令系统的特点和功能252.4. 2 No. 7信令系统的结构264. 3信令单元的格式292.4.4我国No. 7信令网的结构322. 5消息传递部分352. 5. 1信令数据链路352. 5. 2信令链路功能362. 5. 3信令网功能392.6电话用户部分412. 6. 1电话用户消息的格式412. 6. 2常用电话用户消息的功能452. 6. 3信令程序472. 6. 4 No. 7信令与No. 1信令的配合512. 7信令连接控制部分642. 7. 1信令连接控制部分(SCCP)的来源及口标642. 7. 2 SCCP的基本功能及所提供的业务652. 7. 3 SCCP消息的格式672. 7. 4 SCCP的结构及路山控制功能702. 7. 5无连接程序742.8事务处理能力792.&1事务处理能力(TC)概述792. & 2事务处理能力的基本结构802.& 3事务处理能力消息格式及编码86思考题与练习题93第三章程控数字交换机的硕件系统953.1程控数字交换机硬件的基本结构951. 1采川分级控制方式的交换机的硬件基木结构953.1. 2全分散控制方式交换机的基本结构973.1.3基于容量分担的分散控制方式的交换机的基本结构99 3.2数字交换原理和数字交换网络1012. 1语音信号数字化和时分多路通信1012. 2数字交换的基本概念和基本接线器1043.2.3复用和分路、串一并和并一串变换1093.2.4数字交换网络1103.2.5交换网络的阻塞计算1173.3数字程控交换机的终端与接口1193. 1用户模块1193.3.2中继器1233. 3信令设备1253.4控制系统的一般结构1274. 1处理机的兀余配置方式1274. 2处理机的控制结构1293.4.3处理机之间的通信130思考题与练习题134第四章程控数字交换系统的软件1351程控交换软件的概述1351. 1程控交换软件的基本特点1351. 2数据驱动程序的特点及其结构1384.1.3有限状态机(FSM)和有限消息机(FMM)的概念4.1.4在交换软件设计中应用的三种类型的程序设计语言4.2运行软件的一般结构1472. 1运行软件的基本结构1472.2局数据和用八数据1474.2.3操作系统、呼叫处理程序以及维护管理程序1483程序的级别及调度1494.3. 1程序的优先级、各类程序的特点及驱动方式149 4.3.2时钟级程序的调度1504.3.3处理机占用率计算1524.3.4棊木级程序的调度1534呼叫处理程序1584.4. 1呼叫处理的基本原理1584. 4. 2呼叫处理程序的基本纽成及层次结构1614. 4. 3呼叫处理中用到的数据1624.4.4信令处理程序1654.4.5呼叫控制程序1804. 6分析程序和资源管理程序185思考题与练习题191第五章智能网1921新业务的传统实现方法1925.1. 1缩位拨号1921.2呼叫前转1935.2智能网的基本概念1945.3几种典型的智能业务1985.3. 1被叫集中附费业务1985.3.2记账卡呼叫业务1985.3.3虚拟专用网业务1993. 4个人通信业务1993.5电话投票2005.4智能网的结构2005.5智能网应用部分2045. 1 INAP 操作2045.5. 2信令发送顺序205思考题与练习题208第六章窄带综合业务数字网2096.1 N-ISDN 概述2091. 1 N-ISDN的基木定义2091.2 N-ISDN的基本结构2101. 3 N-ISDN的寻址和编号210 140 1416.1. 4 N-1SDN提供的业务2112用户一网络接口2146.2. 1两种用户一网络接口2142. 2用户一网络接口的参考配置2146.2.3用户一网络接口的协议2166.3 N-ISDN的局间信令232ȀЀࠀࠀࠀࠀࠀࠀࠀࠀࠀ. 1综合业务数字用户部分(ISUP)的功能2323.2 ISUP消息的结构2333. 3常用TSUP消息功能简介2371.3. 4基木的呼叫控制过程2396.3. 5 ISUP与TUP的信令配合2416.4 ISDN 设备2446. 1 ISDN 交换机2446. 4.2第一类网络终端(NT1) 2476.4.3 ISDN终端和终端适配器248思考题与练习题253第七章宽带ISDN的关键技术ATM 2547.1 ATM的基本概念2547.1. 1 ATM的发展背景2542.1. 2 ATM的基本工作原理2551.3 ATM信元的结构2571. 4耳电路交换方式和分组交换方式的比较259ȀЀࠀࠀࠀࠀࠀࠀࠀࠀࠀ. 5 ATM 的特点2607.2 ATM协议结构2617.2. 1 B-TSDN的协议参考模型2627.2. 2物理层规范2632. 3 ATM 层规范2667.2.4 ATM 适配层AAL 2753 TP/ATM集成交换2877.3. 1 1P/ATM集成交换概述2873. 2 MPLS的基本原理2923.3标签分配协议(LDP)和基于限制路山的标签分配协议(CR-LDP)2943. 4 MPLS标记捆绑的驱动方式300思考题与练习题305第八章电信网与因特网的结合3068.1因特网接入的儿种方式3061. 1用户通过PSTN/ISDN网接入因特网的一般结构306& 1. 2接入服务器3082因特网话务对PSTN的影响及解决方案3108.3综合业务交换平台312思考题与练习题318附录《现代交换原理》教学人纲319 参考文献326。

xx大学操作系统实验报告姓名：学号：班级：实验日期：实验名称：时间片轮转RR进程调度算法实验二时间片轮转RR进程调度算法1.实验目的：通过这次实验，理解时间片轮转RR进程调度算法的运行原理，进一步掌握进程状态的转变、进程调度的策略及对系统性能的评价方法。

2.需求分析(1) 输入的形式和输入值的范围；输入：进程个数n 范围：0<n<=100时间片q依次输入（进程名进程到达时间进程服务时间）所有进程平均带权周转时间：(3) 程序所能达到的功能1）进程个数n，输入时间片大小q，每个进程的到达时间T1, … ,T n和服务时间S1, … ,S n。

2）要求时间片轮转法RR调度进程运行，计算每个进程的周转时间和带权周转时间，并且计算所有进程的平均周转时间和带权平均周转时间；3）输出：模拟整个调度过程，输出每个时刻的进程运行状态；4）输出：输出计算出来的每个进程的周转时间、带权周转时间、所有进程的平均周转时间以及带权平均周转时间。

(4) 测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。

正确输入：错误输入：2、概要设计所有抽象数据类型的定义：static int MaxNum=100int ArrivalTime //到达时间int ServiceTime //服务时间int FinishedTime //结束时间int WholeTime //周转时间double WeightWholeTime //带权周转时间double AverageWT //平均周转时间double AverageWWT //平均带权周转时间主程序的流程:●变量初始化●接受用户输入的n，q ，T1…..Tn,S1….Sn;●进行进程调度，计算进程的开始运行时间、结束时间、执行顺序、周转时间、带权周转时间；●计算所有进程的平均周转时间、平均带权周转时间；●按照格式输出调度结果。

各程序模块之间的层次(调用)关系Main函数通过对Input函数进行调用，对函数的成员变量进行赋值，再通过RRAlgorithm函数求出题目要求的各个数据结果，最后通过display函数对结果进行格式输出。

基础实验一时间表调度实验源代码#include "bconstant.h"extern "C" _declspec(dllexport)void initSchTable(int ScheduleTable[SchTabLen][SchTabWdh]) {int i;for(i=0;i<=19;i++){ScheduleTable[i][0]=0;}ScheduleTable[0][0]=1;for(i=0;i<=19;i++){ScheduleTable[i][1]=1;}for(i=0;i<=19;i++){ScheduleTable[i][2]=0;}ScheduleTable[0][2]=1;ScheduleTable[10][2]=1;return;}基础实验二摘挂机检测实验源代码extern "C" _declspec(dllexport) voidscanfor200(intlinestate200[LINEMAX], int linestate[LINEMAX],UpOnnode * head1,UpOnnode * end1){int i;UpOnnode * p;for(i=0;i<LINEMAX;i++){if(linestate[i]&~linestate200[i]){ p=new UpOnnode;p->phonestate=ehandup;p->linenum=i;p->next=0;end1->next=p;end1=p;}if(linestate200[i]&~linestate[i]){ p=new UpOnnode;p->phonestate=ehandon;p->linenum=i;p->next=0;end1->next=p;end1=p; }}if(i==LINEMAX)for(i=0;i<LINEMAX;i++)linestate200[i]=linestate[i];return; }基础实验三脉冲计数实验源代码void scanpulse(int linestate[LINEMAX],int linestate10[LINEMAX],int change[LINEMAX],int fchange[LINEMAX],int pulsenum[LINEMAX]){int i;for(i=0;i<LINEMAX;i++){change[i]=nor_op(linestate[i],linestate10[i]);fchange[i]=or_op(fchange[i],change[i]);if(change[i]&&(!linestate10[i]))pulsenum[i]=pulsenum[i]+1; }for(i=0;i<LINEMAX;i++) linestate10[i]=linestate[i];return; }基础实验四位间隔辨认实验源代码V oid scandigit(int linestate2[LINEMAX],int linestate100[LINEMAX],int pulsenum[LINEMAX],int fchange[LINEMAX],int lfchange[LINEMAX],Digitnode * head2,Digitnode * end2){ int i; Digitnode * p;for(i=0;i<LINEMAX;i++){if((!fchange[i])&&lfchange[i]){ if(linestate100[i]){ p=new Digitnode ;p->num=pulsenum[i];p->linenum=i;p->next=0;end2->next=p;end2=p;pulsenum[i]=0;} }}for(i=0;i<LINEMAX;i++){lfchange[i]=fchange[i];fchange[i]=0;linestate100[i]=linestate2[i];}return; }基础实验五软件送音实验源代码#include "bconstant.h"extern "C" _declspec(dllexport) int decide_ringtype(Userstate state) {switch(state){ case1:caller_ehandup；return 1;case2:caller_calledbusy;return 4;case3:theother_firstehandon; return 4;case4:dial_timer_timeout; return 4;case5:recvnum_timer_timeout; return 4;case6:connect_timer_timeout; return 4;case7:nulltone_timer_timeout; return 4;case8:ringback_timer_timeout; return 4;case9:busytone_timer_timeout; return 5;case10:caller_callednull; return 3;case11:called_onecallin; return 4;case12:caller_callconnected; return 2;}return 0;}基础实验六驱动互换网络实验源代码extern "C" _declspec(dllexport) void connect_network(inttimeslice_tnet[TIMESLICEMAX],int timeslice1,int timeslice2,int tag) { if(timeslice1<TIMESLICEMAX&&timeslice2<TIMESLICEMAX){ if(tag==1){ timeslice_tnet[timeslice2]=timeslice1;timeslice_tnet[timeslice1]=timeslice2; }else{timeslice_tnet[timeslice1]=0;timeslice_tnet[timeslice2]=0; }}return; }分组实验一分组互换演示实验一.实验目的该部分实验动态演示了分组传输过程，涉及X.25虚链路的建立、分组传输和X.25虚链路的拆除；重要体现了分组传输中面向连接的工作方式。

北邮-大三-操作系统-进程管理实验报告实验一进程管理1．实验目的：（1）加深对进程概念的理解，明确进程和程序的区别；（2）进一步认识并发执行的实质；（3）分析进程争用资源的现象，学习解决进程互斥的方法；（4）了解Linux系统中进程通信的基本原理。

2．实验预备内容（1）阅读Linux的sched.h源码文件，加深对进程管理概念的理解；（2）阅读Linux的fork()源码文件，分析进程的创建过程。

3．实验内容（1）进程的创建：编写一段程序，使用系统调用fork() 创建两个子进程。

当此程序运行时，在系统中有一个父进程和两个子进程活动。

让每一个进程在屏幕上显示一个字符：父进程显示字符“a”，子进程分别显示字符“b”和“c”。

试观察记录屏幕上2/323/32printf("b\n");}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);4/32exit(0);}}return 0;}结果如下：分析原因：pid=fork();操作系统创建一个新的进程（子进程），并且在进程表中相应为它建立一个新的表项。

新进程和原有进程的可执行程序是同一个程序；上下文和数据，绝大部分就是原进程（父进程）的拷贝，但它们是两个相互独立的进程！因此，这三个进程哪个先执行，哪个后执行，完全取决于操作系统的调度，没有固定的顺序。

（2）进程的控制修改已经编写的程序，将每个进程输出一个字符改为每个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。

5/32将父进程的输出改为father process completed输出b的子进程改为输出child process1 completed输出c的子进程改为输出child process2 completed运行的结果如下：理由同（1）如果在程序中使用系统调用lockf () 来给每一个进程加锁，可以实现进程之间的互斥，观察并分析出现的现象。

书上“软交换和下一代网络”那章内容较简单且不涉及IMS技术，目前软交换与IMS技术发展更成熟、应用更普遍，因此对这部分技术内容掌握的要求提高了，课堂上增加了相关内容。

应以PPT为准。

不需要死记硬背，重点理解技术特点。

题型：对错判断题、选择题、计算题、画图题、问答题（问答题是应用题）H.323协议栈和SIP协议、X.25，知道有这样的协议，在什么网用即可。

===============================================================================问：ATM输入缓冲窗口法（课件61页）那个图第一时隙是（x,x）(x,y)竞争，然后I1的x和In的y成功；TS2竞争的应该就是（x,x）和（y,s）了吧。

为什么TS2成功的是I1的第二个X？是因为TS1中比In的第一个X优先级高吗？然后TS2中（y,s）竞争为什么是In的s获胜呢？I1的y优先级应该高吧？答：第1时隙信元到来时，I1的x和In的x同抢出线，I1的x（优先级高）与In的x之后y 同时输出（窗口大小W=2）；第2时隙，I1的x和In的x竞争（队列排头），同抢，I1的x 与In的x之后s同时输出；第3时隙，I1的y和In的x不同抢，同时输出；第4时隙，I1的z与In的s不同抢，同时输出。

注意：I1优先，窗口W=2。

问：老师，请问84页话路建立部分，为什么话音经过串并变换和复用后变成了每帧64个时隙？谢谢！答：因为有2条PCM进入M（复用器），而每条PCM有32时隙，也就是共有64个时隙需要共享输出的一条PCM，就要把输出端的一条PCM分为64个时间片，故每帧64个时隙。

记住：输入端总的时隙数（PCM条数X每条的时隙数）=输出端一条PCM每帧的时隙数问：图3.19的第三个图，每个TS只是标示与原来时隙长度的对应关系吗？实质上HW0，HW1它们各自就是一个时隙？答：对的。

书排版时没有将三张图的时隙对应起来，上课时我特别说明了。

实验报告课程名称：现代交换原理与通信网技术实验名称：ATM交换实验班级：2011211309姓名：杨洋学号：23指导教师：丁玉荣1.实验目的该部分实验是让学生理解ATM交换机根据路由表转发ATM信元的过程。

2.实验内容和实验步骤ATM是面向连接的网络，在端到端的通信前必须建立连接。

ATM连接建立以后，在ATM交换节点保存着ATM连接信息的路由表。

ATM交换实际上完成ATM 信元的选路、信头翻译与排队的3个基本功能。

选路就是选择物理端口的过程，即从某个入线端口交换到某个出线端口的过程。

信头翻译是指将信元的信头值（入VPI/VCI）变换为输出信头值（出VPI/VCI）的过程。

信头翻译与选路功能合作共同完成ATM交换。

信头翻译和选路功能的实现是根据翻译表进行的，这里翻译表就是ATM连接建立后保存在ATM交换节点的路由表。

这里我们设计了一个查询路由表的实验。

3.源代码#include "aconstant.h"extern "C" _declspec(dllexport) intAtm_switch ( int in_port,int in_vpi, int in_vci ,RoutTableTypeItem RoutTable[]){//在给定的路由表中查询出端口和出VPI/VCI，返回该信息所在路由表数组的下标for(int i=0; i<Max_Rout_Line; i++){if((in_port==RoutTable[i].in_port) && (in_vpi==RoutTable[i].in_vpi)&& (in_vci==RoutTable[i].in_vci))return i;}return -1; //找不到则返回-1}4.实验结果程序初始化后能正确进行ATM转发，与预计结果相符，试验成功。

5.实验小结这次实验比较简单，代码编写也比较顺利，主要是列表查询。

操作系统实验二进程同步实验班级：2009211311 学号：姓名：schnee目录1. 实验目的 (2)2. 实验要求 (2)3. 环境说明 (2)4. 实验前期思考 (2)5. 实验知识点储备 (3)5.1.进程 (3)5.2.线程 (3)5.3.同步和互斥 (3)5.4.库函数和类型储备 (4)6. 编程实现： (6)6.1. 调整和框架 (6)6.2. 源程序实现（详细框架见注释） (6)6.3. 实现中遇到过的困难和解决方法 (9)6.4. 运行示例及结果截图 (10)7. 心得和优化 (11)1.实验目的1）理解进程/线程同步的方法，学会运用进程/线程同步的方法解决实际问题；2）了解windows系统或unix/linux系统下中信号量的使用方法。

2.实验要求编写一个有关生产者和消费者的程序：每个生产者每次生产一个产品存入仓库，每个消费者每次从仓库中取出一个产品进行消费，仓库大小有限，每次只能有一个生产者或消费者访问仓库。

要求:采用信号量机制。

3.环境说明此实验采用的是Win7下Code::blocks 10.05编译器，采用Win API的信号量机制编程。

此word实验文档中采用notepad++的语法高亮。

4.实验前期思考可能有多个生产者和消费者。

可以假设输入P表示创建一个生产者线程，输入C表示创建一个消费者线程。

生产者线程等待仓库有空位并且占据此空位，，然后等待仓库的操作权，执行操作，最后释放仓库操作权。

一开始以为是占位的操作在获得操作权后，疑惑：若是等待空位后在等待获得操作权时又没有空位了，岂不是又不能放入了？若是先获得操作权再等空位，则在无空位时会进入无穷等待状态，因为没有人来改变空位个数。

这两个问题如何克服呢？其实第一个疑问是因为我对wait函数的具体操作还有点模糊，实际上wait操作便是一等到空位就顺便占了，而不是我想的等位和占位分离。

而第二个问题自然是不行的，这种操作顺序应该抛弃。

北京邮电大学高等函授教育《现代交换原理》综合练习题与答案适用于函授：光纤通信、移动通信、计算机通信专科四年级通信工程专业五年级、通信工程（专升本）二年级第一部分习题一填空题1. 电话通信网的基本组成设备是、、。

2．电话机的基本组成部分有、和。

3．交换机的硬件系统由用户电路、中继器、、和这几部分组成。

4．我国目前的两级长途网由和两级组成。

5．按照信令传送通路与话路之间的关系来划分，信令可分为和两大类。

6．S1240交换机由和终端控制单元，组成。

7．程控数字交换机的硬件结构大致可分为分级控制方式、和三种。

8．基于容量分担的分散控制方式的交换机主要由、和管理模块三部分组成9．语音信号的数字化要经过、和三个步骤。

10．话音信号的PCM编码每秒抽样次，每个抽样值编码为比特，每一路PCM话音的传输速率是。

11．数字交换网络的基本功能是。

12．T接线器的基本功能是完成的交换。

13. T接线器的输入控制方式是指T接线器的按照控制写入，顺序读出方式工作。

14．T接线器采用输入控制方式时，如果要将T接线器的输入复用线时隙7的内容A交换到输出复用线的时隙20，则A应写入话音存储器的号单元，控制存储器的7号单元的内容是。

控制存储器的内容在呼叫建立时由控制写入的。

15．空间（S）接线器的作用是将。

16．S接线器主要由一个连接和以及一些相关的接口逻辑电路组成。

17．T接线器主要由、，以及必要的接口电路（如串/并，并/串转换等）组成，18．T接线器的话音存贮器SM用来存贮，每个单元的位元数至少为位，控制存贮器CM用来存贮处理机的控制命令字，控制命令字的主要内容是用来指示写入或读出的。

设控制存储器的位元数为i，复用线的复用度为j，则i和j 的关系应满足。

19．设S接线器有8条输入复用线和8条输出复用线，复用线的复用度为256。

则该S接线器的控制存贮器有组，每组控制存储器的存储单元数有个。

20．设S接线器在输入控制方式下工作，如果要将S接线器的输入复用线HW1的时隙46的内容A交换到输出复用线HW2的同一时隙，则计算机应将控制存储器组的号单元的内容置为。

北邮大三下现代交换原理实验一时间表调度实验报告集团标准化工作小组 [Q8QX9QT-X8QQB8Q8-NQ8QJ8-M8QMN]实验报告课程名称：现代交换原理与通信网技术实验名称：时间表调度实验报告班级： 09211311学号：姓名： schnee指导教师：基础实验一时间表调度实验1.2.实验目的驱动交换网络实验用来考查学生对时间表调度原理的掌握情况。

3.4.实验原理及设计在程控数字交换的体系结构中，周期级程序（例如摘挂机检测程序、脉冲识别程序、位间隔识别程序）是由时间表调度实现的。

所谓时间表调度，是指每经过交换系统的最短有效时间（这通常是指各周期性程序周期的最大公约数），都会检查调度表的调度要求，如果某个程序在这时需要执行，则调度程序开始执行它。

在我们设计的时间表调度实验中，这个调度表的调度是静态的。

所谓静态，是指我们的调度表是在系统初始化的时候就建立起来的，在系统运行的情况下我们这个交换系统提供了三个周期性调度程度（摘挂机检测程序、脉冲识别程序和位间隔识别程序），它们的调用周期分别为200ms、10ms和100ms，所以我们系统的最小调度时间为10ms。

如图所示，每隔10ms,我们就会检查这个表的一行，如果该行上某一列为1，我们就执列所对应的任务，如果为0，就什么都不做。

每当执行到这个表的最后一行，调度任务会返回第一行循环执行。

而你所要做的就是按照你的理解来填写这个调度表。

5.6.实验主要数据结构：函数功能：完成调度表的初始化；函数原型：initSchTable(int ScheduleTable[SchTabLen][SchTabWdh])；其中SchTalLen和SchTabWdh为在中的宏定义：#define SchTabLen 20 //代表这个调度表为20行（相邻行之间的时间间隔为10ms);#define SchTabWdh 3 //代表三个周期性调度任务//0：摘挂机检测任务；1：脉冲检测任务；//2：位间隔检测任务；7.8.实验效果检验当调度表初始化正确时，能够进行正常的通话；如果初始化不正确，可能会造成周期性程序的不正常调用，例如位间隔调度的延迟会造成识别位间隔的延误甚至丢失。

“网络协议分析”实验4实验名称：用Ethereal研究DNS和HTTP协议实验目的：通过对捕获分组的分析和研究，加深对DNS协议和HTTP协议的工作原理和实现过程的理解。

实验环境：连网PC机，Ethereal网络协议分析软件实验步骤：1．安装Ethereal网络协议分析器。

2．打开Ethereal软件菜单中的Help->Contents，可学习Ethereal的使用方法。

3．开始捕获分组之前，清空客户端Web浏览器的高速缓存和DNS的高速缓存（命令为：ipconfig /flushdns）。

（想一想，为什么？）4．在Capture->Option里选择网卡类型；取消捕获分组的“混杂模式”；设置捕获过滤器为：“host 本机IP”，这样Ethereal就会只捕获从本机发出的和发往本机的分组。

5．点击Start启动协议分析器，用Ethereal捕获从本机发出和发往本机的分组。

6．在Web浏览器中输入URL（如, 等，网页较简单）。

网页显示出来后，过一会儿停止捕获。

将跟踪文件保存在一个文件中。

实验结果分析：1．在跟踪列表框中找出请求网页时发出的DNS查询报文和回答报文，找出发起TCP连接的三次握手报文，找出HTTP请求报文和响应报文。

2．在协议框中找出各层协议，观察各层协议，并对照教材中DNS查询/回答报文结构和HTTP请求/响应报文结构对这些应用层报文进行分析，找出报文中各字段相应的内容，解释其含义和用途。

3．你的主机所用的DNS服务器的IP地址是多少？你的浏览器与DNS服务器之间使用传输层的什么协议进行通信？202.196.0.1DNS请求报文和应答报文的ID号一样吗？是什么？一样，0xc4a6你所请求网站的规范名是什么？DNS服务器对你的域名解析请求在应答中给出了几个可用的IP地址？都是什么？2个，202.196.0.16，202.196.0.17和DNS服务器通信时，你的客户机使用的端口号是多少？DNS服务器使用的端口号是多少？64384，53你所请求Web服务器的IP地址是什么？其域名有几个层次（参看教材127页）？202.196.0.16 4个如果请求一个存在/不存在的网页，Web服务器分别会应答什么？……等等。