北京理工大学-汇编实验六-磁盘存取实验

北京理工大学汇编语言实验六磁盘文件存取实验报告

第六章磁盘文件存取实验（设计性实验） 一、实验要求和目的 1．理解文件、目录的概念； 2．了解FCB(文件控制块)方式文件管理方法； 3．掌握文件代号式文件存取方式； 4．学习使用文件指针读取文件 二、软硬件环境 1．硬件环境：计算机系统windows； 2．软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识单元 DOS功能调用中断（INT 21H）提供了两类磁盘文件管理功能，一类是FCB(文件控制块)方式，另一类是文件代号式存取方式。 对于文件的管理，实际上是对文件的读写管理，DOS 设计了四种存取文件 方式：顺序存取方式、随机存取方式、随机分块存取方式和代号法存取方式。文件的处理步骤 A）写之前必须先建立文件、读之前必须先打开文件。 B）写文件之后一定要关闭文件。通过关闭文件，使操作系统确认此 文件放在磁盘哪一部分，写后不关闭会导致写入文件不完整。 1、文件代号式存取方式： 当用户需要打开或建立一个文件时，必须提供文件标识符。文件标识符用ASCII Z 字符串表示。ASCII Z 字符串是指文件标识符的ASCII 字符串后面再加1 个“0”字符。文件标识符的字符串包括驱动器名、路径名和文件名。其格式为 [d:][path]filename[.exe] 其中d 为驱动器名，path 为路径名，.exe 为文件名后缀。 中断 21H 提供了许多有关目录和文件操作的功能，其中文件代号式存取方式常用的功能如下： 2、操作目录的常用功能 39H——创建目录 3BH——设置当前目录 3AH——删除目录 47H——读取当前目录 有关中断功能的详细描述和调用参数在此从略，需要查阅者可参阅相关资料 之目录控制功能。 3、用文件句柄操作文件的常用功能 3CH——创建文件 4EH——查找到第一个文件 3DH——打开文件 4FH——查找下一个文件 3EH——关闭文件 56H——文件换名 3FH——读文件或设备 57H——读取/设置文件的日期和时间 40H——写文件或设备 5AH——创建临时文件 41H——删除文件 5BH——创建新文件

操作系统磁盘调度算法实验报告

《操作系统原理》 课程设计报告书 题目：磁盘调度 专业：网络工程 学号： 学生姓名： 指导教师： 完成日期：

目录 第一章课程设计目的 (1) 1.1编写目的 (1) 第二章课程设计内容 (2) 2.1设计内容 (2) 2.1.1、先来先服务算法（FCFS） (2) 2.1.2、最短寻道时间优先算法（SSTF） (2) 2.1.3、扫描算法（SCAN） (3) 2.1.4、循环扫描算法（CSCAN） (3) 第三章系统概要设计 (4) 3.1模块调度关系图 (4) 3.2模块程序流程图 (4) 3.2.1 FCFS算法 (5) 3.2.2 SSTF算法 (6) 3.2.3 SCAN算法 (7) 3.2.4 CSCAN算法 (8) 第四章程序实现 (9) 4.1 主函数的代码实现 (9) 4.2.FCFS算法的代码实现 (11) 4.3 SSTF算法的代码实现 (13) 4.4 SCAN算法的代码实现 (15) 4.5 CSCAN算法的代码实现 (17) 第五章测试数据和结果 (20) 第六章总结 (23)

第一章课程设计目的 1.1编写目的 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解 1

第二章课程设计内容 2.1设计内容 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 2.1.1、先来先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 2.1.2、最短寻道时间优先算法（SSTF） 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。 2

北京理工大学汇编实验五

一、实验目的 1、掌握子程序有关基本知识，学会子程序设计方法； 2、掌握主程序与子程序之间的调用关系及调用方法； 3、掌握汇编语言字符串处理方法； 4、掌握字符串的输入输出程序设计方法； 5、掌握数制转换程序实现方法。 二、实验软硬件环境 1、硬件环境：惠普64 位一体化计算机及局域网； 2、软件环境：windows 8，红蜘蛛管理系统，MASM for Windows。 三、实验相关知识 把功能相对独立的程序段单独编写和调试，作为一个相对独立的模块供程序使用，就性成子程序。子程序可以实现源程序的模块化，可简化源程序结构，可以提高编程效率。 1) 子程序的定义语句格式 汇编语言子程序以proc 语句行开始，以endp 语句行结束。如： 过程名PROC near[或far] 过程体 .......................... 过程名ENDP 在主程序中用CALL 过程名调用。主程序和子程序之间传递参数通常通过栈来进行，当然也可以用某些缺省的寄存器或内存来传递。但以通过栈来传递参数程序的通用性最强。 2) 子程序调用说明 子程序从PROC 语句开始，以ENDP 语句结束，程序中至少应当包含一条RET 语句用以返回主程序。在定义子程序时，应当注意其距离属性：当子程序和调用程序在同一代码段中时，用NEAR 属性；当子程序及其调用程序不在同一个代码段中时，应当定义为FAR 属性。当由DOS 系统进入子程序时，子程序应当定义为FAR 属性。为执行子程序后返回操作系统，在子程序的前几条指令中设置返回信息。 3) 子程序使用中的问题 A、主程序调用子程序是通过CALL 指令来实现的。子程序执行后，通过RET 指令， 返回主程序调用指令CALL 的下一条指令，继续执行主程序。一个子程序可以由 主程序在不同时刻多次调用。如果在子程序中又调用了其他的子程序，则称为子程 序的嵌套。特别是当子程序又能调用子程序本身时，这种调用称为递归。 B、调用子程序时寄存器及所用存储单元内容的保护。如果子程序中要用到某些寄存器 或存储单元时，为了不破坏原有的信息，要将寄存器或存储单元的原有内容压栈保 护，或存入子程序不用的寄存器或存储单元中。 C、用于中断服务的子程序则一定要把保护指令安排在子程序中，这是因为中断是随机 出现的，因此无法在主程序中安排保护指令。 D、调用程序在调用子程序时需要传送一些参数给子程序，这些参数是子程序运算中所 需要的原始数据。子程序运行后要将处理结果返回调用程序。原始数据和处理结果 的传递可以是数据，也可以是地址，统称为参数传递。 E、参数传递必须事先约定，子程序根据约定从寄存器或存储单元取原始数据（称入口 参数）；进行处理后将处理结果（称出口参数）送到约定的寄存器或存储单元，返回到调用程序。参数传递一般有下面三种方法：用寄存器传递：适用于参数传递较少、

第六次实验虚拟变量上机

1 表中给出1965—1970年美国制造业利润和销售额的季度数据。假定利润不仅与销售额有关，而且和季度因素有关。要求： （1） 如果认为季度影响使利润的截踞水平发生变异，应如何引入虚拟变量？ 对利润函数μββ++=X Y 10按加分方式引入虚拟变量432,,D D D ： μαααββ+++++=43322110D D D X Y 其中? ??==，其它季节、、 季：第0432,1i i D i EViews 软件下，命令 LS Y C X @seas(2) @seas(3) @seas(4) 得回归结果： 388 .026 .55256 .0) 28.0()35.0()07.2() 33.3() 91.3(2.1822.2185.13220383.08.6685?24 32===-+-++=DW F R D D D X Y 回归结果表明，只有销售额与第二季度对利润有显著影响。销售额每增加1美元，则平 均利润可增加4美分；第一季度的平均利润水平是6685.8美元，而在第二季度中则可提高1322.5美元。 由于其他季度的影响不显著，故可只引入第二季度虚拟变量2D ，得如下回归结果： 470 .018 .115156 .0)70.2() 72.3() 01.4(6.13310393.01.6513?22 ===++=DW F R D X Y （2）如果认为季度影响使利润对销售额的变化率发生变异，应当如何引入虚拟变量？ 如果季度因素对利润率产生影响，则可按乘法方式引入虚拟变量： μαααββ+++++=X D X D X D X Y 43322110 EViews 软件下，命令 LS Y C X @seas(2)*X @seas(3)*X @seas(4)*X 得回 归结果： 419 .033 .55289 .0) 21.0()32.0() 03.2() 95.2() 97.3(00089.00014.00086.00365.085.6965?24 32===-+-++=DW F R X D X D X D X Y 可以看出，仍然是第二季度对利润的影响，其他季度的影响不显著，因此只引入第 二季度虚拟变量，得如下回归结果： 由此可知，在其他季度，利润率为0.0372，第二季度则增加到0.0459。 （3）如果认为上述两种情况都存在，又应当如何引入虚拟变量？ （4）对上述三种情况分别估计利润模型，并对模型进行分析。 485 .041.115208.0) 76.2()51.3()23.4(0087.00372.02.6839?2 2 ===++=DW F R X D X Y

操作系统磁盘调度算法实验报告

操作系统磁盘调度算法 实验报告 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】

目录

1．课程设计目的 编写目的 本课程设计的目的是通过磁盘调度算法设计一个磁盘调度模拟系统，从而使磁盘调度算法更加形象化，容易使人理解，使磁盘调度的特点更简单明了，能使使用者加深对先来先服务算法、最短寻道时间优先算法、扫描算法以及循环扫描算法等磁盘调度算法的理解。 2．课程设计内容 设计内容 系统主界面可以灵活选择某种算法，算法包括：先来先服务算法（FCFS）、最短寻道时间优先算法（SSTF）、扫描算法（SCAN）、循环扫描算法（CSCAN）。 1、先来先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进

程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算法将降低设备服务的吞吐量，致使平均寻道时间可能较长，但各进程得到服务的响应时间的变化幅度较小。 2、最短寻道时间优先算法（SSTF） 该算法选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，该算法可以得到比较好的吞吐量，但却不能保证平均寻道时间最短。其缺点是对用户的服务请求的响应机会不是均等的，因而导致响应时间的变化幅度很大。在服务请求很多的情况下，对内外边缘磁道的请求将会无限期的被延迟，有些请求的响应时间将不可预期。 3、扫描算法（SCAN） 扫描算法不仅考虑到欲访问的磁道与当前磁道的距离，更优先考虑的是磁头的当前移动方向。例如，当磁头正在自里向外移动时，扫描算法所选择的下一个访问对象应是其欲访问的磁道既在当前磁道之外，又是距离最近的。这样自里向外地访问，直到

北京理工大学汇编语言实验报告实验五 子程序设计实验

实验五子程序设计实验（设计性实验） 一、实验要求和目的 1．熟悉汇编语言程序设计结构； 2．熟悉汇编语言子程序设计方法； 3．熟悉利用汇编语言子程序参数传递方法； 4．熟悉汇编语言字符串处理基本指令的使用方法； 5．掌握利用汇编语言实现字符串的输入输出程序设计方法； 6．掌握数制转换程序实现方法。 二、软硬件环境 1、硬件环境：计算机系统windows； 2、软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 A）子程序知识要点： 1、掌握子程序的定义语句； 过程名 PROC [near/far] 过程体 RET 过程名 ENDP 2.子程序结构形式 一个完整的子程序一般应包含下列内容: 1. ）子程序的说明部分 在设计了程序时,要建立子程序的文档说明,使用户能清楚此子程序的功能和调用方法. 说明时,应含如下内容: .子程序名:命名时要名中见意. .子程序的功能:说明子程序完成的任务; .子程序入口参数:说明子程序运行所需参数及存放位置; .子程序出口参数:说明子程序运行结果的参数及存放位置; .子程序所占用的寄存器和工作单元； .子程序调用示例； 2、）掌握子程序的调用与返回 在汇编语言中，子程序的调用用CALL，返回用RET 指令来完成。 .段内调用与返回：调用子程序指令与子程序同在一个段内。因此只修改IP； .段间调用与返回：调用子程序与子程序分别在不同的段，因此在返回时，需同时修改CS：IP。 3．）子程序的现场保护与恢复 保护现场：在子程序设计时，CPU 内部寄存器内容的保护和恢复。 一般利用堆栈实现现场保护和恢复的格式： 过程名PROC [NEAR/FAR]

上机实验6

上海电力学院 C程序设计实验报告 题目：《C程序设计》综合实训 院系：电力与自动化工程学院 专业年级：2011028 学生姓名：张晶晶学号：20111440 2011年11月27日

实验 6 数组 一、实验目的 1、掌握一维数组和二维数组的定义、赋值和输入输出的方法； 2、掌握字符数组和字符串函数的使用； 3、掌握与数组有关的算法（特别是排序算法）。 二、实验内容和步骤 编程序并上机调试运行。 1、以下给定程序MODI1.C的功能是： 求一维数组a中所有元素的平均值，结果保留两位小数。例如，当一维数组a中的元素为：10,4,2,7,3，12,5,34,5,9时，程序的输出应为：The aver is:9.10 程序中有两处错误，错误都在提示行：/**********found**********/的下面一行。请改正程序中的错误，使它能得出正确的结果。 注意：程序中的其它地方请不要随意改动，不得增行或删行，也不得更改程序的结构。 2、以下给定程序MODI1.C的功能是：求二维数组a中的最小值。 例如，当二维数组a总的元素为： 4 2 34 7 3 12 5 6 5 程序的输出应为：The min is:2。 程序中有两处错误，错误都在提示行：/**********found**********/的下面一

行。请改正程序中的错误，使它能得出正确的结果。 3、在考生目录下，给定程序FILL1.C的功能是：在第一个循环中给a数组的前10个数组元素依次赋1、2、3、 4、 5、 6、 7、 8、 9、10；在第二个循环使a 数组前10个元素中的值对称折叠，变成1、2、3、4、5、5、4、3、2、1；在最后一个循环中输出对称折叠以后的a数组的前10个元素。 程序总有两个空（1）、（2）需要补充完整。并将程序调试出所需的结果。注意：程序中的其它地方请不要随意改动，不得增行或删行，也不得更改程序的结构！ 4、以下给定程序FILL1.C的功能是：输入一个数x，查找x在数组a中最后一次出现的位置。例如：如果a数组中的元素为：1,5,2,5,6,8,7,4,3,0，当x=5时，程序的输出结果为：5 isNo.3。当x=10时，该数不在数组中，程序有两个空（1）、（2）需要补充完整。请将程序调试出所需的结果。 注意：程序中的其它地方请不要随意改动，不得增行或删行，也不得更改程序的

北京理工大学汇编试题

一、数制转换，以下数为带符号数，表达成字节或字的形式：(10分) （-327）10 = （）2 （70b6）16=（）10 （11010001）2 =（）10 （0101010101011001）2=（）10 （ 2572）10 =（）16 二、指出划线部分的寻址方式，并计算其物理地址：(10分) 已知: (CS)=2100H, (DS)=2400H, (ES)=2800H, (SS)=2600H, (BX)=0600H, (DI)=0200H, (SI)= 0300H, (BP)=0400H, BUF=1000H 1、MOV CL ES:[1500H] ；寻址方式：物理地址： 2、CMP SI, [DI] ；寻址方式：物理地址： 3、ADD AX, BUF [BP] [SI] ；寻址方式：物理地址： 4、CALL WORD PTR CS:[SI] ；寻址方式：物理地址： 5、LEA DX, [BX+SI] ；寻址方式：物理地址： 三、已知一程序数据段如下，请在右边表格中填写该数据段数据存储的形式。（12 分，未初始化的单元填写“xx”） DATA SEGMENT Array C=50H BUFFER DB 'B',0BH, B_BYTE LABEL BYTE DATA1 DW 0FFAAH ORG $+1 DATA2 DW B_BYTE DATA3 DW C DATA4 DB 3 DUP(20H),0FFH DATA ENDS 四、写出下列程序段的运行结果，并逐条注释每条指令。

1. 该程序段执行后，BX＝ .，为什么？(用图表示)（9分）ADDR DW PROC0，PROC1，PROC2，PROC3，PROC4，PROC5，PROC6 DW PROC7，PROC8，PROC9 LEA SI，ADDR ADD SI，2 MOV BX，[SI] INC SI INC SI PUSH BX MOV AX，[SI] INC SI INC SI PUSH AX PUSH BP MOV BP，SP MOV DX，[BP+2] CALL [SI] … PROC1 PROC MOV BX，1 RET PROC1 ENDP PROC2 PROC MOV BX，2 RET PROC2 ENDP PROC3 PROC MOV BX，3 RET PROC3 ENDP 余此类推… （9分）2. 下面这段程序的功能是。

天津理工大学操作系统实验3：磁盘调度算法的实现

人和以吟实验报告学院（系）名称：计算机与通信工程学院

【实验过程记录(源程序、测试用例、测试结果及心得体会等) 】 #include #include #include using namespace std; void Inith() { cout<<" 请输入磁道数： "; cin>>M; cout<<" 请输入提出磁盘 I/O 申请的进程数 cin>>N; cout<<" 请依次输入要访问的磁道号： "; for(int i=0;i>TrackOrder[i]; for(int j=0;j>BeginNum; for(int k=0;k=0;i--) for(int j=0;jSortOrder[j+1]) const int MaxNumber=100; int TrackOrder[MaxNumber]; int MoveDistance[MaxNumber]; // ------- int FindOrder[MaxNumber]; // ---------- double AverageDistance; // ----------- bool direction; // int BeginNum; // int M; // int N; // int SortOrder[MaxNumber]; // ------ bool Finished[MaxNumber]; 移动距离 ; 寻好序列。 平均寻道长度 方向 true 时为向外， false 开始磁道号。 磁道数。 提出磁盘 I/O 申请的进程数 排序后的序列 为向里

北京理工大学汇编实验二报告

北京理工大学汇编实验二报告

本科实验报告实验名称：算术运算类操作实验

一、实验要求和目的 1、了解汇编语言中的二进制、十六进制、十进制、BCD 码的表示形式； 2、掌握各类运算类指令对各状态标志位的影响及测试方法； 3、熟悉汇编语言二进制多字节加减法基本指令的使用方法； 4、熟悉无符号数和有符号数乘法和除法指令的使用； 5、掌握符号位扩展指令的使用。 6、掌握 BCD 码调整指令的使用方法 二、软硬件环境 1、硬件环境：计算机系统 windows； 2、软件环境：装有 MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 1、加减法处理指令 主要有加法指令 ADD，带进位加法 ADC，减法指令 SUB，带进位减法指令 SBB。 2．乘除法指令和符号位扩展指令 主要有无符号数乘法指令MUL,带符号数乘

法指令IMUL,无符号数除法指令DIV,带符号数除法指令 IDIV,以及符号位从字节扩展到字的指令 CBW 和从字扩展到双字的指令 CWD。 3．BCD 码的调整指令 主要有非压缩的BCD 码加法调整指令DAA，压缩的 BCD 码减法调整指令 DAS，非压缩的 BCD 码加法调整指令 AAA，非压缩的 BCD 码减法调整指令 AAS，乘法的非压缩 BCD码调整指令 AAM，除法的非压缩 BCD 码调整指令 AAD。 8088/8086 指令系统提供了实现加、减、乘、除运算的上述基本指令，可对表 1 所示的数据类型进行数据运算。 表 1-2-1 数据类型数据运算表

四、实验内容与步骤 1、对于两组无符号数，087H 和 034H,0C2H 和5FH，试编程求这两组数的和差积商，并考虑计算结果对标志寄存器中状态标志位的影响：（1）实验流程 将一组 操作数 分别用 ADD,SUB,MUL,DIV 运算 （2）实验代码： DATAS SEGMENT BUF1 DB 087H BUF2 DB 034H BUF3 DB 4 DUP(?);此处输入数据段代码 DATAS ENDS

北京理工大学汇编实验五实验报告概要

本科实验报告实验名称：子程序设计实验

实验五子程序设计实验（设计性实验） 一、实验要求和目的 1．熟悉汇编语言程序设计结构； 2．熟悉汇编语言子程序设计方法； 3．熟悉利用汇编语言子程序参数传递方法； 4．熟悉汇编语言字符串处理基本指令的使用方法； 5．掌握利用汇编语言实现字符串的输入输出程序设计方法； 6．掌握数制转换程序实现方法。 二、软硬件环境 1、硬件环境：计算机系统windows； 2、软件环境：装有MASM、DEBUG、LINK、等应用程序。 三、实验涉及的主要知识 A）子程序知识要点： 1、掌握子程序的定义语句；过 程名PROC [near/far] 过程 体 RET 过程名ENDP 2.子程序结构形式一个完整的子程序一般应包含下列内容: 1. ）子程序的说明部分 在设计了程序时,要建立子程序的文档说明,使用户能清楚此子程序的功能和调用方法. 说明时,应含如下内容: .子程序名:命名时要名中见意. .子程序的功能:说明子程序完成的任务; .子程序入口参数:说明子程序运行所需参数及存放位置; .子程序出口参数:说明子程序运行结果的参数及存放位置; .子程序所占用的寄存器和工作单元； .子程序调用示例； 2、）掌握子程序的调用与返回在汇编语言中，子程序的调用用CALL，返回用RET指令 来完成。 .段内调用与返回：调用子程序指令与子程序同在一个段内。因此只修改IP； .段间调用与返回：调用子程序与子程序分别在不同的段，因此在返回时，需同时修改CS：IP。 3．）子程序的现场保护与恢复保护现场：在子程序设计时，CPU内部寄存器内容的

保护和恢复。 一般利用堆栈实现现场保护和恢复的格式：过程名PROC [NEAR/FAR] PUSH AX PUSH BX . . PUSH DX . . . POP DX . . . POP AX RET 过程名ENDP 4.子程序的参数传递方法 1．寄存器传递参数这种方式是最基本的参数传递方式。 2．存储器单元传（变量）递参数 这种方法是在主程序调用子程序前，将入口参数存放到约定的存储单元中；子程序运行时到约定存储位置读取参数；子程序执行结束后将结果也放在约定存储单元中。 3．用堆栈传递参数 利用共享堆栈区，来传递参数是重要的的方法之一。 B）字符、字符串输入输出知识要点： 在实际应用中，经常需要从键盘输入数据并将结果等内容显示到屏幕上，方便程序控制及查看结果。汇编语言的数据输入和输出分成两类，一是单个字符数据的输入输出，一是字符串数据的输入输出。都可以通过DOS功能调用来实现，下面就分别介绍下用来实现数据输入输出的功能调用的使用方法。 1、单个字符输入 单个字符输入可以利用DOS的1号功能调用来完成，使用方法为： MOV AH,1 INT 21H 这两条语句执行后，光标会在屏幕上闪烁，等待输入数据，输入的数据以ASCII 码形式存储在AL寄存器中。 2、单个字符输出 单个字符输出可利用DOS2号功能调用来完成，使用方法为： MOV DL,’?’ MOV AH,2

MATLAB第六次上机实验报告

MATLAB第六次上机实验报告 0210901班学号2009210811 姓名：李贤凤Quiz 3.1 >> a=20; >> b=-2; >> c=0; >> d=1; >> a>b ans = 1 >> b>d ans = >> a>b&c>d ans = >> a==b ans = >> a&b>c ans = >> ~~b ans = 1 >> a=2; >> b=[1 -2;-0 10]; >> c=[0 1;2 0]; >> d=[-2 1 2;0 1 0]; >> ~(a>b) ans = 0 0 0 1 >> a>c&b>c ans = 1 0 0 1 >> c<=d ??? Error using ==> <= Matrix dimensions must agree.

>> a=2; >> b=3; >> c=10; >> d=0; >> a*b^2>a*c ans = >> d|b>a ans = 1 >> (d|b)>a ans = >> a=20; >> b=-2; >> c=0; >> d='Test'; >> isinf(a/b) ans = >> isinf(a/c) Warning: Divide by zero. (Type "warning off MATLAB:divideByZero" to suppress this warning.) ans = 1 >> a>b&ischar(d) ans = 1 >> isempty(c) ans = Quiz3.2 1．% Script file : Sqrt_x.m % Purpose: % This program is used to calculate the square root of a randem number % Record of revisions: % Date Programmer Description of change % === ======== ================ % 10/22/2010 lixianfeng Original code

操作系统实验 磁盘调度算法

操作系统 实验报告 哈尔滨工程大学 计算机科学与技术学院

第六讲磁盘调度算法 一、实验概述 1. 实验名称 磁盘调度算法 2. 实验目的 （1）通过学习EOS 实现磁盘调度算法的机制，掌握磁盘调度算法执行的条件和时机； （2）观察 EOS 实现的FCFS、SSTF和 SCAN磁盘调度算法，了解常用的磁盘调度算法； （3）编写 CSCAN和 N-Step-SCAN磁盘调度算法，加深对各种扫描算法的理解。 3. 实验类型 验证性+设计性实验 4. 实验内容 （1）验证先来先服务（FCFS）磁盘调度算法； （2）验证最短寻道时间优先（SSTF）磁盘调度算法； （3）验证SSTF算法造成的线程“饥饿”现象； （4）验证扫描（SCAN）磁盘调度算法； （5）改写SCAN算法。 二、实验环境 在OS Lab实验环境的基础上，利用EOS操作系统，由汇编语言及C语言编写代码，对需要的项目进行生成、调试、查看和修改，并通过EOS应用程序使内核从源代码变为可以在虚拟机上使用。 三、实验过程 1. 设计思路和流程图 （1）改写SCAN算法 在已有 SCAN 算法源代码的基础上进行改写，要求不再使用双重循环，而是只遍历一次请求队列中的请求，就可以选中下一个要处理的请求。算法流程图如下图所示。 图 3.1.1 SCAN算法IopDiskSchedule函数流程图（2）编写循环扫描（CSCAN）磁盘调度算法 在已经完成的SCAN算法源代码的基础上进行改写，不再使用全局变量ScanInside 确定磁头移动的方向，而是规定磁头只能从外向内移动。当磁头移动到最内的被访问磁道时，磁头立即移动到最外的被访问磁道，即将最大磁道号紧接着最小磁道号构成循环，进行扫描。算法流程图如下图所示。

C++上机实验报告实验六

实验六 实验目的 1.掌握运算符重载的方法 2.学习使用虚函数实现动态多态性 实验要求 1.定义Point类，有坐标_x，_y两个成员变量；对Point类重载“＋＋”(自增)、“――”(自减)运算符，实现对坐标值的改变。 2.定义一个车(vehiele)基类，有Run、Stop等成员函数，由此派生出自行车(bicycle)类、汽车(motorcar)类，从bicycle和motorcar派生出摩托车(motorcycle)类，它们都有Run、Stop 等成员函数。观察虚函数的作用。 3. (选做)对实验4中的People类重载“＝＝”运算符和“－”运算符，“＝＝”运算符判断两个people类对象的id属性是否相等；“－”运算符实现People类对象的赋值操作。 实验内容及实验步骤 1.编写程序定义Point类，在类中定义整型的私有成员变量_x_y，定义成员函数Point& operator++()；Point operator++(int)；以实现对Point类重载“++”(自增)运算符，定义成员函数Point＆ operator－－()；Point operator－－(int)；以实现对Point类重载“－－”(自减)运算符，实现对坐标值的改变。程序名：1ab8_1．Cpp #include using namespace std; class Point { public: Point(); Point(int x,int y); ~Point(){} //Point类析构函数 Point& operator++(); //公有成员函数 Point operator++(int); Point&operator--(); Point operator--(int); void Show(); private: int _x; //私有数据成员 int _y; }; Point::Point(){ //Point类构造函数 _x=0;_y=0;} Point::Point(int x,int y) //Point类构造函数 { _x=x; _y=y; }

磁盘调度算法实验报告 (2)

磁盘调度算法 学生姓名: 学生学号: 专业班级: 指导老师： 2013年6月20日

1、实验目的： 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的实现方法。 2、问题描述： 设计程序模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN 和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。 3、需求分析 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的实现方法。 通过已知开始磁道数、访问磁道总数、磁道号访问序列、访问方向及访问方式得到访问序列及移动距离和平均移动距离！ (1)输入的形式； int TrackOrder[MaxNumber];//被访问的磁道号序列 int direction;//寻道方向 int Num;//访问的磁道号数目

int start;// (2)输出的形式； int MoveDistance[MaxNumber]={0};//移动距离 double AverageDistance=0;//平均寻道长度 移动的序列！ (3)程序所能达到的功能； 模拟先来先服务FCFS、最短寻道时间优先SSTF、SCAN和循环SCAN算法的工作过程。假设有n个磁道号所组成的磁道访问序列，给定开始磁道号m和磁头移动的方向（正向或者反向），分别利用不同的磁盘调度算法访问磁道序列，给出每一次访问的磁头移动距离，计算每种算法的平均寻道长度。 (4)测试数据，包括正确的输入及其输出结果和含有错误的输入及其输出结果。 开始磁道号：100 磁道号方向：内（0）和外（1） 磁道号数目：9 页面序列：55 58 39 18 90 160 150 38 184 4、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。

上机实验六

上机实验六数组一 一．目的要求 1．掌握一维数组的基本概念，如何定义一维数组，如何初始化一维数组。 2．掌握数组的基本操作：引用数组元素、行（列）求和，行（列）最大最小值，整个数组的输入输出等。 3．掌握与数组有关的算法，如排序、找最大最小值（或位置）等。 二．实验内容 第1题、输入n（n不超过10），然后输入n个数组元素，要求将数组元素在同一个数组中按逆序重新存放并输出。 如输入5 1 2 3 4 5 应输出 5 4 3 2 1 #include #define N10 Void main() { int i,j; int a[N]; scanf("%d",&n]); for(i=0;i<=9;i++) j=9-i; a[i]=a[j]; for (i=0;i<=9;i++) printf("%d",a[i]); return 0;

第2题、输入一个数组的所有元素，再输入一个整数m，把该数组的后m个数字移到数组的前头。 比如数组元素为：1 2 3 4 5 6 7 8 9 10，m=4，应输出：7 8 9 10 1 2 3 4 5 6 #include int main() { int a[10]; int b[10]; int i=0; int m; printf ("please enter a[i]"); scanf("%d",&a[i]); printf("please enter m"); scanf("%d",&m]); if(m<=0 && m>=10) printf("wrong enter"); else for(i=0;i

操作系统磁盘调度算法

操作系统课程设计任务书 题目: 磁盘调度算法 院系: 专业: 班级: 姓名: 学号: 指导教师: 设计时间：2018.1.1-2018.1.5 指导教师评语

目录 1、需求分析?4 1．１课题描述 (4) １．2课题目的 (4) 1．3理论依据?7 2、概要设计?8 2.1设计方法 ............................................................................................... ８２.2技术?8 ２.3运行环境?8 3、详细设计?9 3.１流程图 (11) 3.２程序主要代码? 13 14 ４、运行结果及分析? ４.1运行结果? 15 ４.2结果详细分析?6 １ 16 5、总结和心得? ７ 1 6、参考文献? 2 7、附录：程序源代码? ３

１、需求分析 1.1课题描述 这次课程设计我研究的题目是:磁盘调度算法。具体包括三种算法分别是:先来先服务算法（ＦCFS)、最短寻道时间优先算法(ＳＳＴF)、扫描算法（电梯调度算法)(SCAN）。 1.2课题目的 通过这次实验，加深对磁盘调度算法的理解，进一步掌握先来先服务ＦＣＦS,最短寻道时间优先SSＴF,扫描ＳCＡN算法的实现方法。 １.3理论依据 设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。常用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中,低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中，对磁盘的访问要求来自多方面，常常需要排队。这时，对众多的访问要求按一定的次序响应，会直接影响磁盘的工作效率，进而影响系统的性能。访问磁盘的时间因子由3部分构成，它们是查找（查找磁道)时间、等待（旋转等待扇区)时间和数据传输时间,其中查找时间是决定因素。因此，磁盘调度算法先考虑优化查找策略,需要时再优化旋转等待策略。 平均寻道长度（L)为所有磁道所需移动距离之和除以总的所需访问的磁道数(N），即：L=(M1+Ｍ２+……+Mi＋……+MN)/N

北京理工大学DSP实验一

本科实验报告 实验名称：实验一利用DFT对信号进行频谱分析

实验一 利用DFT 对信号进行频谱分析 一、 实验目的 利用DFT 对信号进行频谱分析，研究不同数据长度、补零、加窗等对频率分辨率的影响。 二、 实验原理 1.连续周期信号相对于离散周期信号，连续非周期信号相对于离散非周期信号，都可以通过时域抽样定理建立相互关系。因此，在离散信号的DFT 分析方法基础上，增加时域抽样的步骤，就可以实现连续信号的DFT 分析。 2.利用DFT 计算连续周期信号X （t ）的频谱的分析步骤： (1) 确定周期信号的基本周期T0； (2) 计算一个周期内的抽样点数N 。若周期信号的最高次谐频为p 次谐波pw0 ，则频谱中有2p+1根谱线；若周期信号的频谱无限宽，则认为集中信号90%以上(或根据工程允许而定)能量的前(p+1)次谐波为近似的频谱范围，其余谐波忽略不计。取N>=2p+1； (3) 对连续周期信号以抽样间隔T= T0 /N 进行抽样，得到x[k] ； (4) 利用FFT 函数对x[k]作N 点FFT 运算，得到X[m]； (5) 最后求得连续周期信号的频谱为X(nw0)=X[m]/N 。 三、 实验内容与分析 对1 23πππ+x(t ）=cos(2ft)+cos(2f t)cos(2f t) ，

其中123f 2,f 2.5,f 3,t ms kHz kHz kHz ===的单位为 进行频谱分析： 1.由f 3,f 2h s h kHz f =≥ ，选择10kHz 的采样频率对x （t ）进行时域采 样。 2．由x(t)可知，min f 0.5k Hz ?= ，下面取不同数据长度对x （t ）进行频谱分析： （1） 对连续时间信号采样后取L1=10、L2=20两个数据长度；

c语言上机实验完整答案

%c 字符形式输出， %d 整数形式输出， 实验一 自测练习1 程序代码 #include void main() { int x; scanf("%d",&x); //%d十进制整型,&指x在内 存中的地址。上面 scanf的作用是：按照 x在内存的地址将x 的值存进去， if (x%2 !=0) printf("%d is an odd\n",x); else printf("%d is an even\n",x); }

运行结果 自测练习2 程序代码 #include void main() { int i, sum; i=1 ; sum=0;

while (i<=100) { sum=sum+i; i++; } printf("sum=%d\n",sum); } 运行结果 自测练习3 程序代码 #include void main( ) { int i, n; long p;

p=1; printf("Enter n:"); scanf("%d",&n); for (i=1; i<=n; i++) p=p*i; printf(" p=%ld\n", p); } 运行结果 自测练习4 程序代码 #include"stdio.h" int max(int x,int y) {int z; if (x>y) z=x;else z=y; return(z); } void main() {int a,b,c;

scanf("%d,%d",&a,&b); c=max(a,b); printf("max=%d\n",c); } 运行结果 自测练习5 程序代码 #include"stdio.h" void main() {int x,y; for(x=0;x<=25;x++) for(y=0;y<=50;y++) if(4*x+y*2==100) printf("兔=%d，鸡=%\n",x,y); } 运行结果

操作系统实验报告—磁盘调度算法

操作系统实验报告实验3 磁盘调度算法 报告日期：2016-6-17 姓名： 学号： 班级： 任课教师：

实验3 磁盘调度算法 一、实验内容 模拟电梯调度算法，实现对磁盘的驱动调度。 二、实验目的 磁盘是一种高速、大量旋转型、可直接存取的存储设备。它作为计算机系统的辅助存储器，负担着繁重的输入输出任务，在多道程序设计系统中，往往同时会有若干个要求访问磁盘的输入输出请示等待处理。系统可采用一种策略，尽可能按最佳次序执行要求访问磁盘的诸输入输出请求，这就叫驱动调度，使用的算法称驱动调度算法。驱动调度能降低为若干个输入输出请求服务所须的总时间，从而提高系统效率。本实验要求学生模拟设计一个驱动调度程序，观察驱动调度程序的动态运行过程。 三、实验原理 模拟电梯调度算法，对磁盘调度。 磁盘是要供多个进程共享的存储设备，但一个磁盘每个时刻只能为一个进程服务。当有进程在访问某个磁盘时，其他想访问该磁盘的进程必须等待，直到磁盘一次工作结束。当有多个进程提出输入输出请求处于等待状态，可用电梯调度算法从若干个等待访问者中选择一个进程，让它访问磁盘。当存取臂仅需移到一个方向最远的所请求的柱面后,如果没有访问请求了,存取臂就改变方向。 假设磁盘有200个磁道，用C语言随机函数随机生成一个磁道请求序列（不少于15个）放入模拟的磁盘请求队列中，假定当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按电梯调度算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。 四、实验过程 1.画出算法流程图。

2．源代码 #include #include #include int *Init(int arr[]) { int i = 0; srand((unsigned int)time(0)); for (i = 0; i < 15; i++) { arr[i] = rand() % 200 + 1; printf("%d ", arr[i]); } printf("\n"); return arr; } void two_part(int arr[]) { int i = 0; int j = 0;