guicai666的博客

在虚拟环境搭建开源大数据处理平台Hadoop 3.0，完成以下实验内容及要求 1.基于Hadoop 3.0平台，完成以下实验内容 ①安装配置Hadoop，包括单机版和集群版 ②完成HDFS实验，包括Shell命令操作和Java接口访问; ③完成MapReduce安装配置实验

西南交通大学云计算与并行技术作业1，在虚拟环境搭建开源云计算管理平台OpenStack

四、实验内容 1、采用DMA方式编写串口程序，串行口波特率设置为115200bps，数据字长8位，停止位1位，无校验。 2、采用DMA方式编写串口程序，串行口波特率设置为115200bps，数据字长8位，停止位1位，无校验。实现简易“心跳包”程序。

实验1 观察Linux的行为 通过本实验，了解Linux系统的组织和行为，观察各种存储系统状态信息的内核变量；熟悉这些结构与信息。 实验2 软中断通信实验 ①本实验要求学生了解什么是信号,掌握软中断的基本原理;掌握中断信号的使用、进程的创建以及系统计时器的使用。②通过对本实验的学习，学生能够学会进程的创建方法，更能加深对Linux中的信号机制的认识，并会使用软中断信号来实现进程间的通信。 实验3 进程调度实验 ①掌握进程调度的概念②学习Linux内核源码编写风格，重点理解进程调度策略算法，包括FCFS、RR、SRT、Feedback的调度算法。 实验4 线程同步实验 ①掌握操作系统并发的概念②理解并发中的生产-消费者问题③熟悉Linux线程编程机制，掌握线程同步的实现方式 实验5 内存管理 ①了解内存管理的概念，掌握分页、分段操作过程②掌握虚拟内存技术的概念，重点理解替换策略③理解选择替换页算法OPT、FIFO、LRU、CLOCK 实验6系统调用 ①学习如何产生一个系统调用。学习重建内核 实验7 系统缺页次数统计实验

个人总结，仅供参考，附加平时超星作业

用字符文件提供数据建立连通带权网络邻接矩阵存储结构。编写程序，用Prim算法求一棵最小生成树。要求输出最小生成树的各条边（用顶点无序偶表示）、各条边上的权值、最小生成树所有边上的权值之和。

用字符文件提供数据建立AOE网络邻接表存储结构，编写程序，输出一条关键路径以 及工程的最短完成时间。输出的关键路径用该路径上全部顶点的拓序有序序列表示。

输入n个整数，分别用希尔排序、快速排序、堆排序和归并排序实现由小到大排序并输出排序结果。要求n=10，15，20进行三组排序实验。

从键盘输入若干两两互不相同的非0整数，直到输入0时停止。将输入的所有非0整数按输入次序插入二叉排序树来构造平衡的二叉排序树。输出平衡的二叉排序树的先序和中序递归遍历次序；按中序递归遍历次序输出平衡的二叉排序树各结点的平衡因子。注意：二叉树结点存储结构中应增加平衡因子域。

输入符号数(序号用英文字母A, B, C, …表示)以及各符号出现概率（要求符号数不小于10，建议用字符文件实现数据输入），建立Huffman二叉树存储结构，以字符串形式输出各符号对应的二进制哈夫曼编码（建义输出到屏幕和字符文件中以便检验正确性）。 从键盘以字符串形式输入字母组成的符号串，利用已经建立的Huffman编码表在屏幕上输出该符号串对应的二进制Huffman编码串然后对Huffman编码串进行译码并在屏幕上输出译码后的字母符号串（对比是否与原始符号串相同）。建议用菜单形式提供功能以实现可多次输入字母符号串及其编码译码结果。

编程建立循环队列存储结构，对排队买票过程进行模拟。要求程序在控制台屏幕上显示字符菜单： 1. 排队——输入新到达的买票人姓名，加入买票队列中； 2. 售票——排队队列中最前面的人购票成功，显示信息并将其从队列中删除； 　　3. 查看队列——从队首到队尾依次列出所有正在排队买票人的姓名； 4. 结束——退出系统。 “排队”时，若队满，应提示等待（排队不成功）； “售票”时，若队空，应提示无人排队（售票失败）。

从键盘输入中缀表达式，建立操作数与运算符堆栈，计算并输出表达式的求值结果。 基本要求：实现 +, -, *, /四个二元运算符以及（）； 操作数范围为0至9。 提高要求：实现+, -, *, /四个二元运算符以及（）； 实现+, -两个一元运算符（即正、负号）； 操作数可为任意整型值（程序假定整数及运算范围不超过int型表示范围）。 若两个整数相除，结果只保留整数商（余数丢弃）；每位同学可选择实现基本要求或者提高要求；程序可不处理表达式语法错误。

数据结构 两个有序线性表的归并算法 西南交通大学