操作系统位示图实验报告

操作系统位示图磁盘管理

一、实验目的

怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过本实习使学生掌握磁盘存储空间的分配和回收算法。

二、实验内容

模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。

本实习模拟用位示图管理磁盘存储空间的管理方法。设计申请一块磁盘空间和归还一块磁盘空间的程序。要求能显示或打印程序运行前和运行后的位示图；分配时把分配到的磁盘空间的物理地址显示或打印出来，归还时把归还块对应于位示图的字节号和位数显示或打印出来。

假定已有如表1的磁盘空间被占用了，现在要申请五块磁盘空间，运行分配程序，显示或打印运行的结果。然后再归还如表2的空间，运行回收程序，显示或打印运行结果。

三、实验步骤

本实验在Visual C++ 6.0编程平台下进行编程实现，详见实验内容。

1．算法设计流程，及源代码；

算法思想，及算法流程：

磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。

为了表示哪些磁盘空间已被占用，哪些磁盘空间是空闲的，可用位示图来指出。位示图由若干字节构成，每一位与磁盘上的一块对应，“1”状态表示相应块已占用，“0”状态表示该块为空闲。

当申请一块磁盘空间时，由分配程序查位示图，找出一个为“0”的位，计算出这一位对应块的磁盘物理地址，且把该位置成占用状态“1”。假设现在有一个盘组共80个柱面，每个柱面有两个磁道，每个磁道分成4个物理记录。那么，当在位示图中找到某一字节的某一位为“0”时，这个空闲块对应的磁盘物理地址为：柱面号=字节号磁道号=[位数/4] 物理记录号={位数/4} 当归还一块磁盘空间时，由回收程序根据归还的磁盘物理地址计算出归还块在位示图中的对应位，把该位置成“0”。归还块在位示图中的位置计算如下：

字节号=柱面号

位数=磁道号 4+物理记录号

源程序：

#include

#include

#include

#define A 10

#define B 2

#define C 4

int koko[A][B][C];

int M,N;

int i,j,k;

char ch;

void i_koko()

{

for(i=0;i

for(j=0;j

for(k=0;k

koko[i][j][k]=1;

}

}

}

}

void Dispense()

{

do{

cout<<"请输入字节号："<<'\t';

cin>>M;

cout<<"请输入位数："<<'\t';

cin>>N;

i=M;j=N/4;k=N%4;

koko[i][j][k]=0;

cout<<"是否继续输入(Y/N):"<<'\t';

cin>>ch;

}

while(ch=='Y'||ch=='y');

}

void Recycle()

{

do{

cout<<"请输入柱面号"<<'\t';

cin>>i;

cout<<"请输入磁盘号"<<'\t';

cin>>j;

cout<<"请输入逻辑记录号"<<'\t';

cin>>k;

koko[i][j][k]=1;

cout<<"是否继续输入(Y/N):"<<'\t';

cin>>ch;

}

while(ch=='Y'||ch=='y');

}

void Display()

{

int i,j,k;

int flag=0;

cout<<"**位示图**"<

cout<<"字＼位"<

for(i=0;i

cout<

for(i=0;i

cout<

for(j=0;j

for(k=0;k

cout<

flag++;

if(flag%8==0)cout<

}

}

}

cout<

cout<<"**磁盘分配图**"<

cout<<"柱面号"<<'\t'<<"磁道号"<<'\t'<<"物理记录号"<

for(i=0;i

for(j=0;j

for(k=0;k

if(koko[i][j][k]==0)cout<

}

}

}

cout<

}

void KOKO()

{

cout<<"**********************************"<

cout<<"* 1.分配"<<"2.回收"<<"3.显示"<<"4.退出*"<

cout<<"**********************************"<

cout<<"选择所要执行的功能："<<'\t';

int x;

cin>>x;

cout<

switch(x)

{

case 1:Dispense(); break;

case 2:Recycle();break;

case 3:Display();break;

case 4:exit(1);break;

default:cout<<"Error! 该功能不存在请重新输入"<

}

}

void main()

{

i_koko();

while(1){KOKO();}

}

2.编译、调试程序；

3.运行程序，记录结果。

假定已有如表6-1的磁盘空间被占用了，现在要申请五块磁盘空间，运行分配程序。然后再归还如表6-2的空间，运行回收程序，。

输出回收后位示图

四、思考题

1. 此磁盘调度有哪些算法？

答：磁盘调度算法有：FCFS算法、最短寻道时间优先SSTF 算法、扫描算法（如：扫描SCAN算法、循环扫描CSCAN算法）。

操作系统实验报告--实验一--进程管理

实验一进程管理 一、目的 进程调度是处理机管理的核心内容。本实验要求编写和调试一个简单的进程调度程序。通过本实验加深理解有关进程控制块、进程队列的概念，并体会和了解进程调度算法的具体实施办法。 二、实验内容及要求 1、设计进程控制块PCB的结构（PCB结构通常包括以下信息：进程名（进程ID）、进程优先数、轮转时间片、进程所占用的CPU时间、进程的状态、当前队列指针等。可根据实验的不同，PCB结构的内容可以作适当的增删）。为了便于处理，程序中的某进程运行时间以时间片为单位计算。各进程的轮转时间数以及进程需运行的时间片数的初始值均由用户给定。 2、系统资源(r1…r w),共有w类，每类数目为r1…r w。随机产生n进程P i(id,s(j,k)，t),0<=i<=n,0<=j<=m,0<=k<=dt为总运行时间，在运行过程中，会随机申请新的资源。 3、每个进程可有三个状态（即就绪状态W、运行状态R、等待或阻塞状态B），并假设初始状态为就绪状态。建立进程就绪队列。 4、编制进程调度算法：时间片轮转调度算法 本程序用该算法对n个进程进行调度，进程每执行一次，CPU时间片数加1，进程还需要的时间片数减1。在调度算法中，采用固定时间片（即：每执行一次进程，该进程的执行时间片数为已执行了1个单位），这时，CPU时间片数加1，进程还需要的时间片数减1，并排列到就绪队列的尾上。 三、实验环境 操作系统环境：Windows系统。 编程语言：C#。 四、实验思路和设计 1、程序流程图

2、主要程序代码 //PCB结构体 struct pcb { public int id; //进程ID public int ra; //所需资源A的数量 public int rb; //所需资源B的数量 public int rc; //所需资源C的数量 public int ntime; //所需的时间片个数 public int rtime; //已经运行的时间片个数 public char state; //进程状态，W（等待）、R（运行）、B（阻塞） //public int next; } ArrayList hready = new ArrayList(); ArrayList hblock = new ArrayList(); Random random = new Random(); //ArrayList p = new ArrayList(); int m, n, r, a,a1, b,b1, c,c1, h = 0, i = 1, time1Inteval;//m为要模拟的进程个数，n为初始化进程个数 //r为可随机产生的进程数（r=m-n） //a，b，c分别为A，B，C三类资源的总量 //i为进城计数，i=1…n //h为运行的时间片次数，time1Inteval为时间片大小（毫秒） //对进程进行初始化，建立就绪数组、阻塞数组。 public void input()//对进程进行初始化，建立就绪队列、阻塞队列 { m = int.Parse(textBox4.Text); n = int.Parse(textBox5.Text); a = int.Parse(textBox6.Text); b = int.Parse(textBox7.Text); c = int.Parse(textBox8.Text); a1 = a; b1 = b; c1 = c; r = m - n; time1Inteval = int.Parse(textBox9.Text); timer1.Interval = time1Inteval; for (i = 1; i <= n; i++) { pcb jincheng = new pcb(); jincheng.id = i; jincheng.ra = (random.Next(a) + 1); jincheng.rb = (random.Next(b) + 1); jincheng.rc = (random.Next(c) + 1); jincheng.ntime = (random.Next(1, 5)); jincheng.rtime = 0;

计算机图形学实验报告

《计算机图形学》实验报告姓名：郭子玉 学号：2012211632 班级：计算机12-2班 实验地点：逸夫楼507 实验时间：15.04.10 15.04.17

实验一 1 实验目的和要求 理解直线生成的原理；掌握典型直线生成算法；掌握步处理、分析实验数据的能力； 编程实现DDA 算法、Bresenham 中点算法；对于给定起点和终点的直线，分别调用DDA 算法和Bresenham 中点算法进行批量绘制，并记录两种算法的绘制时间；利用excel 等数据分析软件，将试验结果编制成表格，并绘制折线图比较两种算法的性能。 2 实验环境和工具 开发环境：Visual C++ 6.0 实验平台：Experiment_Frame_One （自制平台） 3 实验结果 3.1 程序流程图 （1）DDA 算法 是 否 否 是 是 开始 计算k ，b K<=1 x=x+1;y=y+k; 绘点 x<=X1 y<=Y1 绘点 y=y+1;x=x+1/k; 结束

（2）Mid_Bresenham 算法 是 否 否 是 是 是 否 是 否 开始 计算dx,dy dx>dy D=dx-2*dy 绘点 D<0 y=y+1；D = D + 2*dx - 2*dy; x=x+1; D = D - 2*dy; x=x+1; x

3.2程序代码 //-------------------------算法实现------------------------------// //绘制像素的函数DrawPixel(x, y); (1)DDA算法 void CExperiment_Frame_OneView::DDA(int X0, int Y0, int X1, int Y1) { //----------请实现DDA算法------------// float k, b; float d; k = float(Y1 - Y0)/float(X1 - X0); b = float(X1*Y0 - X0*Y1)/float(X1 - X0); if(fabs(k)<= 1) { if(X0 > X1) { int temp = X0; X0 = X1; X1 = temp; }

操作系统实验报告

操作系统实验报告 ' 学号： 姓名： 指导老师： 完成日期： ~

目录 实验一 (1) 实验二 (2) 实验三 (7) 实验四 (10) 实验五 (15) 实验六 (18) 实验七 (22) \

实验一 UNIX/LINUX入门 一、实验目的 了解 UNIX/LINUX 运行环境，熟悉UNIX/LINUX 的常用基本命令，熟悉和掌握UNIX/LINUX 下c 语言程序的编写、编译、调试和运行方法。 二、实验内容 熟悉 UNIX/LINUX 的常用基本命令如ls、who、pwd、ps 等。 练习 UNIX/LINUX的文本行编辑器vi 的使用方法 熟悉 UNIX/LINUX 下c 语言编译器cc/gcc 的使用方法。用vi 编写一个简单的显示“Hello,World!”c 语言程序，用gcc 编译并观察编译后的结果，然后运行它。 三、实验要求 按照要求编写程序，放在相应的目录中，编译成功后执行，并按照要求分析执行结果，并写出实验报告。 四、实验程序 #include <> #include <> int main() { printf ("Hello World!\n"); return 0; } 五、实验感想 通过第一次室验，我了解 UNIX/LINUX 运行环境，熟悉了UNIX/LINUX 的常用基本命令，熟悉和掌握了UNIX/LINUX 下c 语言程序的编写、编译、调试和运行方法。

实验二进程管理 一、实验目的 加深对进程概念的理解，明确进程与程序的区别；进一步认识并发执行的实质。 二、实验内容 （1）进程创建 编写一段程序，使用系统调用fork()创建两个子进程。当此程序运行时，在系统中有一个父进程和两个子进程活动。让每一个进程在屏幕上显示一个字符：父进程显示“a“；子进程分别显示字符”b“和字符“c”。试观察记录屏幕上的显示结果，并分析原因。 （2）进程控制 修改已编写的程序，将每一个进程输出一个字符改为每一个进程输出一句话，再观察程序执行时屏幕上出现的现象，并分析原因。 （3）进程的管道通信 编写程序实现进程的管道通信。使用系统调用pipe()建立一个管道，二个子进程P1 和P2 分别向管道各写一句话： Child 1 is sending a message! Child 2 is sending a message! 父进程从管道中读出二个来自子进程的信息并显示（要求先接收P1，再接收P2）。 三、实验要求 按照要求编写程序，放在相应的目录中，编译成功后执行，并按照要求分析执行结果，并写出实验报告。 四、实验设计 1、功能设计 （1）进程创建 使用fork（）创建两个子进程，父进程等待两个子进程执行完再运行。 （2）进程控制 使用fork（）创建两个子进程，父进程等待两个子进程分别输出一句话再运行。 （3）进程的管道通信 先创建子进程1，向管道写入一句话，子进程1结束后创建子进程2，向管道写入一句话，最后父进程从管道中读出。 2、数据结构 子进程和管道。 3、程序框图

嵌入式操作系统实验报告

中南大学信息科学与工程学院实验报告 姓名：安磊 班级：计科0901 学号： 0909090310

指导老师：宋虹

目录 课程设计内容 ----------------------------------- 3 uC/OS操作系统简介 ------------------------------------ 3 uC/OS操作系统的组成 ------------------------------ 3 uC/OS操作系统功能作用 ---------------------------- 4 uC/OS文件系统的建立 ---------------------------- 6 文件系统设计的原则 ------------------------------6 文件系统的层次结构和功能模块 ---------------------6 文件系统的详细设计 -------------------------------- 8 文件系统核心代码 --------------------------------- 9 课程设计感想 ------------------------------------- 11 附录-------------------------------------------------- 12

课程设计内容 在uC/OS操作系统中增加一个简单的文件系统。 要求如下： (1)熟悉并分析uc/os操作系统 (2)设计并实现一个简单的文件系统 (3)可以是存放在内存的虚拟文件系统，也可以是存放在磁盘的实际文件系统 (4)编写测试代码，测试对文件的相关操作：建立，读写等 课程设计目的 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。 本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。 I．uC/OS操作系统简介 μC/OS-II是一种可移植的，可植入ROM的，可裁剪的，抢占式的，实时多任务操作系统内核。它被广泛应用于微处理器、微控制器和数字信号处理器。 μC/OS 和μC/OS-II 是专门为计算机的嵌入式应用设计的，绝大部分代码是用C语言编写的。CPU 硬件相关部分是用汇编语言编写的、总量约200行的汇编语言部分被压缩到最低限度，为的是便于移植到任何一种其它的CPU 上。用户只要有标准的ANSI 的C交叉编译器，有汇编器、连接器等软件工具，就可以将μC/OS-II嵌入到开发的产品中。μC/OS-II 具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点，最小内核可编译至2KB 。μC/OS-II 已经移植到了几乎所有知名的CPU 上。 严格地说uC/OS-II只是一个实时操作系统内核，它仅仅包含了任务调度，任务管理，时间管理，内存管理和任务间的通信和同步等基本功能。没有提供输入输出管理，文件系统，网络等额外的服务。但由于uC/OS-II良好的可扩展性和源码开放，这些非必须的功能完全 可以由用户自己根据需要分别实现。 uC/OS-II目标是实现一个基于优先级调度的抢占式的实时内核，并在这个内核之上提供最基本的系统服务，如信号量，邮箱，消息队列，内存管理，中断管理等。 uC/OS操作系统的组成 μC/OS-II可以大致分成核心、任务处理、时间处理、任务同步与通信，CPU的移植等5个部分。如下图：

图像处理实验报告

重庆交通大学 学生实验报告 实验课程名称数字图像处理 开课实验室数学实验室 学院理学院年级信息与计算科学专业 2 班学生姓名李伟凯学号631122020203 开课时间2014 至2015 学年第 1 学期

实验（一）图像处理基础 ?实验目的 学习Matlab软件的图像处理工具箱，掌握常用的一些图像处理命令；通过编程实现几种简单的图像增强算法，加强对图像增强的理解。 ?实验内容 题目A.打开Matlab软件帮助，学习了解Matlab中图像处理工具箱的基本功能；题目B.掌握以下常见图像处理函数的使用： imread( ) imageinfo( ) imwrite( ) imopen( ) imclose( ) imshow( ) impixel( ) imresize( ) imadjust( ) imnoise( ) imrotate( ) im2bw( ) rgb2gray( ) 题目C.编程实现对图像的线性灰度拉伸y = ax + b，函数形式为：imstrech(I, a, b)； 题目D.编程实现对图像进行直方图均衡化处理，并将实验结果与Matab中imhist 命令结果比较。 三、实验结果 1）．基本图像处理函数的使用： I=imread('rice.png'); se = strel('disk',1); I_opened = imopen(I,se); %对边缘进行平滑 subplot(1,2,1), imshow(I), title('原始图像') subplot(1,2,2), imshow(I_opened), title('平滑图像') 原始图像平滑图像

实验报告

高级过程控制实验 ——PLC实验 姓名：王珠 学号：2011200811 班级：信研1101班 指导教师：赵众（教授）

实验一交通信号灯控制的编程实验 实验目的：进一步熟悉可编程序控制器的指令系统，熟悉时序控制程序的设计和调试方法。 实验装置：S7-300可编程序控制器 实验内容： 十字路口交通灯控制实验 （1）控制开关 信号灯受一个启动开关控制，当开关接通时，信号灯系统开始工作；当开关断开时，所有信号灯都熄灭。 （2）控制要求 南北红灯亮维持40s，同时东西绿灯也亮，维持50s。东西绿灯熄灭的同时东西红灯亮，南北绿灯亮，且东西红灯维持40s，南北绿灯维持50s。依次循环。 根据控制要求，画出交通灯的状态图，设计出红、绿灯的梯形图，将程序写入可编程序控制器，检查无误后运行程序。 新建项目“交通灯”，选择LAD语言，在OB1中输入下列程序：

图1 OB1中的交通灯程序 程序结果： 当电源开关一打开，T1、T2开始计时，T3、T4不计时。当T1计时时间不到时，Q1.2输出为1，即南北绿灯亮，此时Q1.4东西红灯也亮；当T1计时完40s时，Q1.2南北绿灯灭，但T1仍在计时，东西红灯继续亮。当T2计时完50s 后，T3、T4开始计时，当T3开始计时时，Q1.6东西绿灯亮，同时，Q1.0南北红灯亮，当T3计时完40s后，Q1.6东西绿灯灭，但是Q1.0东西红灯依旧亮，直到T4计时完50s。接下来重复电源开关刚开时的动作，这样就完成了交通灯实验的要求。 用PLCSIM模拟运行该程序，点击I1.0使其为1状态。Q1.0代表南北红灯，Q1.2代表南北绿灯，Q1.4代表东西红灯，Q1.6代表东西绿灯。南北绿灯维持40s，灭，东西红灯再维持10s，灭；换为东西绿灯维持40s，灭；南北红灯再维持10s， 灭。依照此规律循环不断。下面是仿真图像：

实时操作系统报告

实时操作系统课程实验报告 专业：通信1001 学号：3100601025 姓名：陈治州 完成时间：2013年6月11日

实验简易电饭煲的模拟 一．实验目的： 掌握在基于嵌入式实时操作系统μC/OS-II的应用中，基于多任务的模式的编程方法。锻炼综合应用多任务机制，任务间的通信机制，内存管理等的能力。 二．实验要求： 1.按“S”开机，系统进入待机状态，时间区域显示当前北京时间，默认模式“煮饭”; 2.按“C”选择模式，即在“煮饭”、“煮粥”和“煮面”模式中循环选择； 3.按“B”开始执行模式命令，“开始”状态选中，时间区域开始倒计时，倒计时完成后进入“保温”状态，同时该状态显示选中，时间区域显示保温时间； 4.按“Q”取消当前工作状态，系统进入待机状态，时间区域显示北京时间，模式为当前模式； 5.按“X”退出系统，时间区域不显示。 6.煮饭时长为30，煮粥时长为50，煮面时长为40. 三．实验设计： 1.设计思路： 以老师所给的五个程序为基础，看懂每个实验之后，对borlandc的操作有了大概的认识，重点以第五个实验Task_EX为框架，利用其中界面显示与按键扫描以及做出相应的响应，对应实现此次实验所需要的功能。 本次实验分为界面显示、按键查询与响应、切换功能、时钟显示与倒计时模块，综合在一起实验所需功能。 2.模块划分图： （1）界面显示： Main（） Taskstart（） Taskstartdispinit（） 在TaskStartDispInit()函数中，使用PC_DispStr()函数画出界面。

（2）按键查询与响应： Main（） Taskstart（） 在TaskStart()函数中，用if (PC_GetKey(&key) == TRUE)判断是否有按键输入。然后根据key 的值，判断输入的按键是哪一个；在响应中用switch语句来执行对应按键的响应。 （3）切换功能： l计数“C”按 键的次数 M=l%3 Switch(m) M=0，1，2对应于煮饭，煮粥，煮面，然后使用PC_DispStr()函数在选择的选项前画上“@”指示，同时，在其余两项钱画上“”以“擦出”之前画下的“@”，注意l自增。 四.主要代码： #include "stdio.h" #include "includes.h" #include "time.h" #include "dos.h" #include "sys/types.h" #include "stdlib.h" #define TASK_STK_SIZE 512 #define N_TASKS 2 OS_STK TaskStk[N_TASKS][TASK_STK_SIZE]; OS_STK TaskStartStk[TASK_STK_SIZE]; INT8U TaskData[N_TASKS];

操作系统实验报告一

重庆大学 学生实验报告 实验课程名称操作系统原理 开课实验室DS1501 学院软件学院年级2013专业班软件工程2 班学生姓名胡其友学号20131802 开课时间2015至2016学年第一学期 总成绩 教师签名洪明坚 软件学院制

《操作系统原理》实验报告 开课实验室：年月日学院软件学院年级、专业、班2013级软件工 程2班 姓名胡其友成绩 课程名称操作系统原理 实验项目 名称 指导教师洪明坚 教师 评语教师签名：洪明坚年月日 1．实验目的： ?进入实验环境 –双击expenv/setvars.bat ?检出（checkout）EPOS的源代码 –svn checkout https://www.wendangku.net/doc/fa394943.html,/svn/epos ?编译及运行 –cd epos/app –make run ?清除所有的临时文件 –make clean ?调试 –make debug ?在“Bochs Enhanced Debugger”中，输入“quit”退出调试 –调试指令，请看附录A 2．实验内容： ?编写系统调用“time_t time(time_t *loc)” –功能描述 ?返回从格林尼治时间1970年1月1日午夜起所经过的秒数。如果指针loc 非NULL，则返回值也被填到loc所指向的内存位置 –数据类型time_t其实就是long ?typedef long time_t; 3．实验步骤： ?Kernel space –K1、在machdep.c中，编写系统调用的实现函数“time_t sys_time()”，计算用户秒数。需要用到 ?变量g_startup_time，它记录了EPOS启动时，距离格林尼治时间1970年1午夜的秒数 ?变量g_timer_ticks

UML统一建模语言-实验报告2-活动图及状态图

《UML技术》课程实验报告 专业： 班级： 学号： 姓名： 日期： 2013 年 10 月 11 日

一、实验题目 活动图及状态图 二、实验目的 1．熟悉活动图的基本功能和使用方法。 2．掌握如何使用建模工具绘制活动图方法。 三、实验内容及原理 通过前面内容的学习，完成了对TJKD图书馆的图书馆管理系统的需求的初步分析，得出系统的用例图和相应的活动态。通过这两类图我们可以初步了解系统的业务处理过程，但对业务处理过程的处理状态间转换了解仍不够，这不利于设计人员对系统业务的进一步理解，而状态图能从对象的动态行为的角度去描述系统的业务活动。因此，指派你运用本节所学的状态图，完成如下任务： 1. 完成图书业务模块中还书用例的状态图。 1．业务分析：由前面章节对图书馆管理系统中的还书主要业务的描述和分析可知，还书业务的动态行为是由：空闲（idle）、图书查找（finding）、还书（reversion）、失败（Failure）、归还成功（Success）5种状态及激活相互转换的事件。 2．绘制状态图：请您根据分析运用UML绘制还书用例的状态图。 分析： 还书的状态图，还书的主要业务都是由管理员来完成，首先管理员必须先登录系统，并通过验证后，便可以进行下一步的操作，查找该书的相关信息，如存在，则进行还书操作，如不存在该信息，则给出提示信息； 四、实验步骤 第一个 （1）在用例图中，找到删除的用例，在删除用例上单击右键，在弹出的快捷菜单中选“New”，Rose 工具也会弹出一个菜单，选”Activity Diagram”，选中后单击，便可以新建好一个活动图。 (2)新建好活动图后，双击删除的活动图，然后把在左边的工具栏内点击“Swinlane“，在右边的图添加一个泳道，并命名为administrator.按照此步骤，再添加另一个泳道，并命名为SystemTool （3）接着在左边的工具上选取开始点，并在administrator的泳道上添加；添加完开始结点后，再来为此活动图添加活动，在左边的工具栏上选中Activity这个图标，在administrator这边的泳道上添加一个活动，命名为登录（login），再在开始结点和活动登录（login）之间添加活动关系 （4）完成步骤（2）后，登录输入需要对输入的信息进行验证，则在图中添加一个验证框结束（5）验证后，下一步的操作是查询需要删除的记录，添加一个活动，命名为delete （6）最后，在删除后，系统会返回操作结果给操作者；删除成功或删除失败系统都会有信息返回给操作者。 （7）根据分析设计情况，进一步添加或细化活动图 第二个 （1）在用例图中的还书（revesion）用例，单击右键，新建一个状态图，命名为revesion状态图，（2）双击“receivesion”状态图，展开后，在左边的工具栏上选取一个实心圆点，此结点为开始结点；当还书的时候，操作者先要询问系统的状态，如果系统忙，操作者则必需等待，因此，得到系统的两种状态

工图实验报告

工图实验报告

————————————————————————————————作者: ————————————————————————————————日期： ?

实验一 一.实验目的 １.学会打开、关闭和保存图形文件和熟悉AutoＣAD的界面。 2.熟悉AutoCAＤ环境及常用绘图命和编辑命令。 3.学会部分常用绘图命令和编辑命令，掌握工具栏的调用方法。二．实验内容 根据立体图和尺寸，在ＡuｔoCAD上画出立体图的三视图。

三.实验步骤 (说明：给出实验内容具体描述，以及具体操作步骤) 第一题： 1.启动ＡutｏCＡD。 2.选择新建文件 选择一个样板文件，之后打开创建新文件。 3.系统环境设置 设置背景色，窗口元素配置、靶框大小设置 4.绘图单位格式设置。 设置图形单位:长度和角度，精度 5.构件图层，设计颜色,线型及线宽。 粗实线?黑色实线0．7ｍｍ 细实线??黑色?实线０.3mm 粗实线?黑色?虚线?０.7mm 6.首先画主视图。 1）选择粗实线图层。 2）首先使用矩形命令(Rectaｎg）：依次输入矩形的第一角点坐标和第二角点坐标。 3）再用直线命令（ｌine)依次画出主视图上的轮廓线,在用打断命令（break)在矩形的下边打断合适的一段。 7.画出左视图 1）按一定的尺寸用直线命令画出左视图的所有最大轮廓线,与主视图的高平齐。 2）在选择虚线图层,将看不到的部分用虚线画出。 8.画出俯视图 1）选择粗实线图层。 2）按一定尺寸，与主视图长对正，与左视图的宽相等。画出俯视图的最大轮廓线。

第二题: 1.启动AuｔｏCＡD。 2.选择新建文件。 3.系统环境设置 4.构件图层,设计颜色，线型及线宽。 5.画主视图： 1）选择粗实线的图层 2）用矩形命令画出一个长为１00，宽为60的矩形。 3）之后用倒角命令将矩形的上边的两侧各选长为25，两侧的边各选3０,之后倒角。 4）在用直线命令画出上面的凹槽。之后打断（break）凹槽上方。 5）之后用同样的方法打断长为65的距离。在画出下方的凹槽。 6）在用直线命令画出矩形里面的两个轮廓线。 6.画左视图: 1）用直线命令先画一个与主视图高平齐的矩形。 2）先将矩形下面的两个直角的两边剪切掉长为15高为12 的小矩形。 3）在用直线命令画出矩形内部的轮廓线。 4）切换虚实线的图层。 5）画出立体图的上下两个凹槽的底边轮廓线。 7.画俯视图。 1）切换粗实线图层。 2）首先画一个与主视图长对正,与左视图的宽相等的矩形。 3）用倒角命令将矩形的四个角各倒掉上面为长25,两边为15的角。 4）再用直线画出立体图上方的凹槽的轮廓线。 5）切换虚线图层。 6）用直线命令画出立体图下方的凹槽的轮廓线。 四．实验结果 第一题：

操作系统实验报告

《操作系统原理》实验报告 实验项目名称:模拟使用银行家算法判断系统的状态 一、实验目的 银行家算法是操作系统中避免死锁的算法，本实验通过对银行家算法的模拟，加强对操作系统中死锁的认识，以及如何寻找到一个安全序列解除死锁。 二、实验环境 1、硬件：笔记本。 2、软件：Windows 7 , Eclipse。 三、实验内容 1.把输入资源初始化，形成资源分配表； 2.设计银行家算法，输入一个进程的资源请求，按银行家算法步骤进行检查； 3.设计安全性算法，检查某时刻系统是否安全； 4.设计显示函数，显示资源分配表，安全分配序列。 四、数据处理与实验结果 1.资源分配表由进程数组，Max，Allocation，Need，Available 5个数组组成； 实验采用数据为下表： 2.系统总体结构，即菜单选项，如下图

实验的流程图。如下图 3.实验过程及结果如下图所示

1.首先输入进程数和资源类型及各进程的最大需求量 2.输入各进程的占有量及目前系统的可用资源数量 3.初始化后，系统资源的需求和分配表 4.判断线程是否安全

5.对线程进行死锁判断 五、实验过程分析 在实验过程中，遇到了不少问题，比如算法无法回滚操作，程序一旦执行，必须直接运行到单个任务结束为止，即使产生了错误，也必须等到该项任务结束才可以去选择别的操作。但总之，实验还是完满的完成了。 六、实验总结 通过实验使我对以前所学过的基础知识加以巩固，也对操作系统中抽象理论知识加以理解，例如使用Java语言来实现银行家算法，在这个过程中更进一步了解了银行家算法，通过清晰字符界面能进行操作。不过不足之处就是界面略显简洁，对于一个没有操作过计算机的人来说，用起来可能还是有些难懂。所以，以后会对界面以及功能进行完善，做到人人都可以看懂的算法。

数字图像处理实验报告 (2)

目录 实验一：数字图像的基本处理操作 (2) 1.1：实验目的 (2) 1.2：实验任务和要求 (2) 1.3：实验步骤和结果 (2) 1.4：结果分析 (6) 实验二：图像的灰度变换和直方图变换 (7) 2.1：实验目的 (7) 2.2：实验任务和要求 (7) 2.3：实验步骤和结果 (7) 2.4：结果分析 (11) 实验三：图像的平滑处理 (11) 3.1：实验目的 (11) 3.2：实验任务和要求 (11) 3.3：实验步骤和结果 (12) 3.4：结果分析 (15) 实验四：图像的锐化处理 (16) 4.1：实验目的 (16) 4.2：实验任务和要求 (16) 4.3：实验步骤和结果 (16) 4.4：结果分析 (18)

实验一：数字图像的基本处理操作 1.1：实验目的 1、熟悉并掌握MATLAB、PHOTOSHOP等工具的使用； 2、实现图像的读取、显示、代数运算和简单变换。 3、熟悉及掌握图像的傅里叶变换原理及性质，实现图像的傅里叶变换。 1.2：实验任务和要求 1.读入一幅RGB图像，变换为灰度图像和二值图像，并在同一个窗口内分 成三个子窗口来分别显示RGB图像和灰度图像，注上文字标题。 2.对两幅不同图像执行加、减、乘、除操作，在同一个窗口内分成五个子窗口来分 别显示，注上文字标题。 3.对一幅图像进行平移，显示原始图像与处理后图像，分别对其进行傅里叶变换， 显示变换后结果，分析原图的傅里叶谱与平移后傅里叶频谱的对应关系。 4.对一幅图像进行旋转，显示原始图像与处理后图像，分别对其进行傅里 叶变换，显示变换后结果，分析原图的傅里叶谱与旋转后傅里叶频谱的 对应关系。 1.3：实验步骤和结果 1.对实验任务1的实现代码如下： a=imread('d:\tp.jpg'); i=rgb2gray(a); I=im2bw(a,0.5); subplot(1,3,1);imshow(a);title('原图像'); subplot(1,3,2);imshow(i);title('灰度图像'); subplot(1,3,3);imshow(I);title('二值图像'); subplot(1,3,1);imshow(a);title('原图像'); 结果如图1.1 所示：

嵌入式实时操作系统实验报告

嵌入式实时操作系统实验报告 任务间通信机制的建立 系别计算机与电子系 专业班级***** 学生姓名****** 指导教师 ****** 提交日期 2012 年 4 月 1 日

一、实验目的 掌握在基于嵌入式实时操作系统μC/OS-II的应用中，任务使用信号量的一般原理。掌握在基于优先级的可抢占嵌入式实时操作系统的应用中，出现优先级反转现象的原理及解决优先级反转的策略——优先级继承的原理。 二、实验内容 1.建立并熟悉Borland C 编译及调试环境。 2.使用课本配套光盘中第五章的例程运行（例5-4,例5-5，例5-6），观察运行结果，掌握信号量的基本原理及使用方法，理解出现优先级反转现象的根本原因并提出解决方案。 3.试编写一个应用程序，采用计数器型信号量（初值为2），有3个用户任务需要此信号量，它们轮流使用此信号量，在同一时刻只有两个任务能使用信号量，当其中一个任务获得信号量时向屏幕打印“TASK N get the signal”。观察程序运行结果并记录。 4. 试编写一个应用程序实现例5-7的内容，即用优先级继承的方法解决优先级反转的问题，观察程序运行结果并记录。 5.在例5-8基础上修改程序增加一个任务HerTask,它和YouTask一样从邮箱Str_Box里取消息并打印出来，打印信息中增加任务标识，即由哪个任务打印的；MyTask发送消息改为当Times为5的倍数时才发送，HerTask接收消息采用无等待方式，如果邮箱为空，则输出“The mailbox is empty”, 观察程序运行结果并记录。 三、实验原理 1. 信号量 μC/OS-II中的信号量由两部分组成：一个是信号量的计数值，它是一个16位的无符号整数（0 到65,535之间）；另一个是由等待该信号量的任务组成的等待任务表。用户要在OS_CFG.H中将OS_SEM_EN开关量常数置成1，这样μC/OS-II 才能支持信号量。

图像处理实验报告

实验报告 实验课程名称：数字图像处理 班级：学号：姓名： 注：1、每个实验中各项成绩按照10分制评定，每个实验成绩为两项总和20分。 2、平均成绩取三个实验平均成绩。 2016年 4 月18日

实验一 图像的二维离散傅立叶变换 一、实验目的 掌握图像的二维离散傅立叶变换以及性质 二、实验要求 1) 建立输入图像，在64?64的黑色图像矩阵的中心建立16?16的白色矩形图像点阵， 形成图像文件。对输入图像进行二维傅立叶变换，将原始图像及变换图像（三维、中心化）都显示于屏幕上。 2) 调整输入图像中白色矩形的位置，再进行变换，将原始图像及变换图像（三维、中 心化）都显示于屏幕上，比较变换结果。 3) 调整输入图像中白色矩形的尺寸（40?40，4?4），再进行变换，将原始图像及变 换图像（三维、中心化）都显示于屏幕上，比较变换结果。 三、实验仪器设备及软件 HP D538、MATLAB 四、实验原理 傅里叶变换作为分析数字图像的有利工具，因其可分离性、平移性、周期性和共轭对称性可以定量地方分析数字化系统，并且变换后的图像使得时间域和频域间的联系能够方便直观地解决许多问题。实验通过MATLAB 实验该项技能。 设),(y x f 是在空间域上等间隔采样得到的M ×N 的二维离散信号，x 和y 是离散实变量，u 和v 为离散频率变量，则二维离散傅里叶变换对一般地定义为 ∑∑ -=-=+-= 101 )],( 2ex p[),(1 ),(M x N y N yu M xu j y x f MN v u F π,1,0=u …，M-1；y=0，1，…N-1 ∑∑-=-=+=101 )],( 2ex p[),(),(M x N y N uy M ux j v u F y x f π ,1,0=x …，M-1；y=0，1，…N-1 在图像处理中，有事为了讨论上的方便，取M=N ，这样二维离散傅里叶变换对就定义为 ,]) (2ex p[),(1 ),(101 ∑∑ -=-=+- = N x N y N yu xu j y x f N v u F π 1,0,=v u …，N-1 ,]) (2ex p[ ),(1 ),(101 ∑∑-=-=+= N u N v N vy ux j v u F N y x f π 1,0,=y x ，…，N-1 其中，]/)(2exp[N yv xu j +-π是正变换核，]/)(2exp[N vy ux j +π是反变换核。将二维离散傅里叶变换的频谱的平方定义为),(y x f 的功率谱，记为 ),(),(|),(|),(222v u I v u R v u F v u P +== 功率谱反映了二维离散信号的能量在空间频率域上的分布情况。 五、实验步骤、程序及结果： 1、实验步骤： （1）、编写程序建立输入图像； （2）、对上述图像进行二维傅立叶变换，观察其频谱 （3）、改变输入图像中白框的位置，在进行二维傅里叶变换，观察频谱；

操作系统实验报告

操作系统教程 实 验 指 导 书 姓名： 学号： 班级：软124班 指导老师：郭玉华 2014年12月10日

实验一WINDOWS进程初识 1、实验目的 （1）学会使用VC编写基本的Win32 Consol Application（控制台应用程序)。 （2）掌握WINDOWS API的使用方法。 （3）编写测试程序，理解用户态运行和核心态运行。 2、实验内容和步骤 （1）编写基本的Win32 Consol Application 步骤1：登录进入Windows，启动VC++ 6.0。 步骤2：在“FILE”菜单中单击“NEW”子菜单，在“projects”选项卡中选择“Win32 Consol Application”,然后在“Project name”处输入工程名，在“Location”处输入工程目录。创建一个新的控制台应用程序工程。 步骤3：在“FILE”菜单中单击“NEW”子菜单，在“Files”选项卡中选择“C++ Source File”, 然后在“File”处输入C/C++源程序的文件名。 步骤4：将清单1-1所示的程序清单复制到新创建的C/C++源程序中。编译成可执行文件。 步骤5：在“开始”菜单中单击“程序”-“附件”-“命令提示符”命令，进入Windows“命令提示符”窗口，然后进入工程目录中的debug子目录，执行编译好的可执行程序： E:\课程\os课\os实验\程序\os11\debug>hello.exe 运行结果 (如果运行不成功，则可能的原因是什么？) ： 有可能是因为DOS下路径的问题 （2）计算进程在核心态运行和用户态运行的时间 步骤1：按照（1）中的步骤创建一个新的“Win32 Consol Application”工程，然后将清单1-2中的程序拷贝过来，编译成可执行文件。 步骤2：在创建一个新的“Win32 Consol Application”工程，程序的参考程序如清单1-3所示，编译成可执行文件并执行。 步骤3：在“命令提示符”窗口中运行步骤1中生成的可执行文件，测试步骤2中可执行文件在核心态运行和用户态运行的时间。 E:\课程\os课\os实验\程序\os12\debug>time TEST.exe 步骤4：运行结果 (如果运行不成功，则可能的原因是什么？) ： 因为程序是个死循环程序 步骤5：分别屏蔽While循环中的两个for循环，或调整两个for循环的次数，写出运行结果。 屏蔽i循环： 屏蔽j循环： _______________________________________________________________________________调整循环变量i的循环次数：

信息系统开发与设计实验九活动图、状态图

福建农林大学计算机与信息学院实验报告 1．实验项目名称：面向对象分析与设计–活动图、状态图 2．实验目的 1．熟悉活动图的基本功能和使用方法。 2．熟悉状态图的基本功能和使用方法。 3．掌握如何使用建模工具绘制活动图方法。 4．掌握如何使用建模工具绘制状态图方法。 3．实验器材 1．计算机一台。 2．Rational Rose 工具软件。 4．实验内容 （1）根据学院的图书管理系统开发进度，在完成对系统的需求建模，得到用例模型后，应针对每个用例进行业务分析，说明其具体的业务流程、在删除读者用例描述的基础上，系统分析部指派您完成该项任务。要求：用活动图来描述系统中已知用例的业务过程： 1．描述添加读者用例。 2．描述添加管理员用例。 3．描述新加书籍用例 (2) 通过前面内容的学习，在学院图书馆的图书馆管理系统的需求的初步分析，得出系统的用例图和相应的活动态。通过这两类图我们可以初步了解系统的业务处理过程，但对业务处理过程的处理状态间转换了解仍不够，这不利于设计人员对系统业务的进一步理解，而状态图能从对象的动态行为的角度去描述系统的业务活动。通过还书用例的状态图绘制学习，完成如下任务： 1. 完成图书业务模块中借书用例的状态图。 2. 完成图书业务模块中新加书籍用例的状态图。 绘制“删除读者信息”用例的活动图的实验步骤 删除读者信息一般按照以下步骤进行： （1）管理员在录入界面，输入待删除的读者名； （2）“业务逻辑”组件在数据库中，查找待删除的读者名； （3）如果不存在，则显示出错信息，返回步骤（1），如果存在则继续； （4）“业务逻辑”组件判断“待删除的读者”是否可以删除； （5）如果不可以，则显示出错信息，返回步骤（8），如果可以则继续； （6）在数据库中，删除相关信息； （7）显示删除成功信息； （8）结束。 5. 实验报告要求 1．整理实验结果。

操作系统实验报告

实验报告 实验课程名称：操作系统 实验地点：南主楼七楼机房 2018—2019学年（一）学期 2018年 9月至 2019 年 1 月 专业： 班级： 学号： 姓名： 指导老师：刘一男

实验一 实验项目：分时系统模拟 实验学时：2实验日期： 2018-10-25 成绩： 实验目的利用程序设计语言模拟分时系统中多个进程按时间片轮转调度算法进行进程调度的过程； 假设有五个进程A，B，C，D，E，它们的到达时间及要求服务的时间分别为：进程名 A B C D E 到达时间0 1 2 3 4 服务时间 4 3 4 2 4 时间片大小为1，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算各进程的周转时间及带权周转时间。 执行过程并计算各进程的周转时间及带权周转时间。 轮转调度：BDACE

（1）修改时间片大小为2，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算各进程的周转时间及带权周转时间。 轮转调度：ADBCE （2）修改时间片大小为4，利用程序模拟A，B，C，D，E五个进程按时间片轮转的调度及执行过程并计算各进程的周转时间及带权周转时间.

顺序：ABCDE 1、思考 时间片的大小对调度算法产生什么影响？对计算机的性能产生什么影响？答：通过对时间片轮转调度算法中进程最后一次执行时间片分配的优化,提出了一种改进的时间片轮转调度算法,该算法具有更好的实时性,同时减少了任务调度次数和进程切换次数,降低了系统开销,提升了CPU的运行效率,使操作系统的性能得到了一定的提高。 A B C D E 时间片为1 周转时间12 9 14 8 13 3 3 3.5 4 3.25 带权周转 时间 时间片为2 周转时间8 12 13 7 13 2 4 3.25 3.5 3.25 带权周转 时间 时间片为4 周转时间 4 6 9 10 13 1 2 2.25 5 3.25 带权周转 时间