MIT6.S081Lab1： Xv6 and Unix utilities

MIT6.S081 Lab1： Xv6 and Unix utilities

官方文档

一.Boot xv6

如何成功的boot xv6可以看之前的文章MIT6.S081实验环境搭建，只是多一个步骤，在clone的文件夹中执行

git checkout util

切换为util分支即可。

二.sleep

在user/sleep.c中编写程序完成用户可以指定tricks数目休眠的sleep程序。

step1

检查参数，转换参数

#include "kernel/types.h"
#include "user.h"int main(int argc, char* argv[]) {// 检查参数数量if (argc != 2) {fprintf(2, "输出参数数量错误!\n");exit(1);}// 转换参数数量int times = atoi(argv[1]);exit(0);
}

step2

调用user中的sleep从而触发系统调用

#include "kernel/types.h"
#include "user.h"int main(int argc, char* argv[]) {// 检查参数数量if (argc != 2) {fprintf(2, "输出参数数量错误!\n");exit(1);}// 转换参数数量int times = atoi(argv[1]);sleep(times);exit(0);
}

step3

进行xv6中运行sleep可观察到明显的延迟

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

在对应文件夹命令行执行

sudo ./grade-lab-util sleep

可看到

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

编写成功！

三.pingpong

父子进程互相发送一个字节并打印内容输出。

step1

创建两个管道

#include "kernel/types.h"
#include "user.h"int main() {// 用于接收一个字节char buf[1];// 两个管道，p1用于父写子读，p2用于子写父读int p1[2], p2[2];pipe(p1);pipe(p2);exit(0);
}

step2

fork一个子进程

#include "kernel/types.h"
#include "user.h"int main() {// 用于接收一个字节char buf[1];// 两个管道，p1用于父写子读，p2用于子写父读int p1[2], p2[2];pipe(p1);pipe(p2);int pid = fork();if (pid > 0) {} else if (pid == 0) {} else {printf(2, "fork error!\n");}exit(0);
}

step3

互相传递一个字节，注意写完后要及时关闭否则read会一直阻塞。

#include "kernel/types.h"
#include "user.h"int main() {// 用于接收一个字节char buf[1];// 两个管道，p1用于父写子读，p2用于子写父读int p1[2], p2[2];pipe(p1);pipe(p2);int pid = fork();if (pid > 0) {// 发送字节write(p1[1], "1", 1);close(p1[1]);// 接收字节read(p2[0], buf, 1);fprintf(1, "%d: received pong\n", getpid());exit(0);} else if (pid == 0) {read(p1[0], buf, 1);fprintf(1, "%d: received ping\n", getpid());write(p2[1], "1", 1);close(p2[1]);exit(0);} else {fprintf(2, "fork error!\n");exit(1);}exit(0);
}

step4

在xv6中运行可看到

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

在对应文件夹命令行中执行

sudo ./grade-lab-util pingpong

可看到

!外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

编写成功！

四.primes

利用fork和pipe组成一个pipeline，并进行2到35的素数筛选。

具体的解决方法可见官方教程。总结来说，就是从左邻居读取的第一个数打印出来作为自己的基数，此后循环从左邻居读取数，判断是否可以被基数整除，如果可以说明不是素数，如果不可以则移交给右邻居。循环这个过程就可以把素数筛选出来。

有两个关键点：1，左右邻居之间怎么通信；2，及时地关闭不需要的文件描述符，否则xv6支持不了这么多文件描述符。

左右邻居之间怎么通信：所谓左右邻居就是父子进程。对于每个素数，我们都要创建一个进程，也就是每个进程（除了最后一个）都要fork一次，在fork前我们要创建管道用于通信，但子进程并不知道管道的文件描述符，所以我们要把管道的读端传给子进程，而子进程又要复刻父进程的行为，很自然就想到要用递归函数，函数的参数就是管道的读端文件描述符。

及时地关闭文件描述符：fork之后父进程用不到读端关闭，子进程用不到写端关闭，子进程用不到父进程本来有的之前的读端关闭

然后注意每个进程只fork一次，如果fork了之后的循环就要判断不fork了。

其实这个最主要的就是利用fork和pipe组成一个pipeline，也就是每个线程要有一个读端一个写端，从父进程那里读，写向子进程，不需要的文件描述符关闭，读端来自于父进程的开辟，写端来自于自己的开辟，然后每个子进程要重复父进程的行为，所以用递归函数，参数传递的读端。

代码如下：

#include "kernel/types.h"
#include "user.h"// 每个进程都要执行的操作
void ProcessOperate(int listen_fd) {// 把第一个读取的数作为基数并打印出来int base = -1;if (read(listen_fd, &base, 4) == -1) {fprintf(2, "%d read listen_fd error!\n", getpid());exit(-1);}fprintf(1, "prime %d\n", base);int is_fork = 0; // 判断当前线程是否已经fork过// 持续读取数据并处理int num = -1;int pipes[2]; // 用于父子进程通信while (read(listen_fd, &num, 4)) {if (num % base != 0) {if (!is_fork) {is_fork = 1;if (pipe(pipes) == -1) {fprintf(2, "%d process create pipe error!\n", getpid());exit(-1);}int pid = fork();if (pid > 0) {close(pipes[0]);} else if (pid == 0) {close(pipes[1]);close(listen_fd);ProcessOperate(pipes[0]);} else {fprintf(2, "%d process fork error\n", getpid());exit(-1);}}write(pipes[1], &num, 4);}}close(listen_fd);close(pipes[1]);wait(0);exit(0);
}int main() {int pipes[2];if (pipe(pipes) == -1) {fprintf(2, "main process create pipe error!\n");exit(-1);}// 先把所有数据写到第一个管道里面for (int i = 2; i <= 35; ++i) {if (write(pipes[1], &i, 4) == -1) {fprintf(2, "main process write pipe error!\n");exit(-1);}}// 关闭不需要的写端close(pipes[1]);// 传递读端，从第一个进程开始筛选素数ProcessOperate(pipes[0]);exit(0);
}

在命令行中运行

sudo ./grade-lab-util primes

可看到

外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

成功！

五.find

写一个简化版本的UNIX的find程序：查找目录树中具有特定名称的所有文件。

这个程序其实只要看懂了ls程序是怎么写的基本就会写了。

具体的思路就是对我们输入的目录中的文件或目录进行循环遍历，当遍历到文件，就比较文件的名字和我们要找的名字；当遍历到目录，就递归这个过程。其中用到的函数接口在ls中也会用到，所以看懂了ls程序就知道那些接口怎么用了。

有几点需要注意的地方：

  • 比较文件的名字和我们要找的名字的时候，我们需要提取简化文件的名字，我们当然可以用ls中的fmtname函数，但是注意fmtname中有一个memset(buf+strlen§, ’ ', DIRSIZ-strlen§); 这个是我们不需要的，因为这个是补空方便输出，我们加上这个名字比较就不对了。
  • 每个目录开头的是两个目录".“和”…"，如果不加以排除的话会无限递归，所以要注意
  • 对我来说还有一个，exit是让程序直接退出了，在函数里面还是用return（这个错误找了好久，晕）。

代码如下：

#include "kernel/types.h"
#include "kernel/stat.h"
#include "user/user.h"
#include "kernel/fs.h"// 获取名称
char* fmtname(char *path)
{static char buf[512];char *p;// 提取最后一个/跟的名字for(p=path+strlen(path); p >= path && *p != '/'; p--);p++;memmove(buf, p, strlen(p));buf[strlen(p)] = 0;return buf;
}void find(char *path, char *name) {char buf[512], *p;int fd;struct dirent de;struct stat st;// 打开目录if ((fd = open(path, 0)) < 0) {fprintf(2, "ls: cannot open %s!\n", path);exit(-1);}// 复制路径strcpy(buf, path);p = buf + strlen(buf);*p++ = '/';// 循环判断目录下的文件或目录while (read(fd, &de, sizeof(de)) == sizeof(de)) {if (de.inum == 0) {continue;}// 排除目录开头的.和..if (!strcmp(de.name, ".") || !strcmp(de.name, "..")) {continue;}// 把文件或目录名加到buf后面memmove(p, de.name, strlen(de.name));p[strlen(de.name)] = 0;if (stat(buf, &st) < 0) {fprintf(1, "ls: cannot stat %s \n", buf);continue;}switch(st.type) {case T_FILE:// 如果是文件直接比较if (!strcmp(fmtname(buf), name)) {fprintf(1, "%s\n", buf);}break;case T_DIR:// 目录递归find(buf, name);break;}}close(fd);return;}int main(int argc, char* argv[]) {// 调用函数进行递归查找if (argc < 3) {find(".", argv[1]);exit(0);}find(argv[1], argv[2]);exit(0);
}

六.xargs

编写一个简化版UNIX的xargs程序：它从标准输入中按行读取，并且为每一行执行一个命令，将行作为参数提供给命令。

说明白点，xargs就是执行命令，命令的参数即来自于自身的参数，也来自于标准输入，为标准输入中每一行都执行这样的命令和自身的参数。

那其实就很简单了，就直接从标准输入中读取数据，然后根据\n来划分行，每找到一行就fork一次让子进程exec来执行它。父进程调整一下指针的位置继续执行。

代码如下：

#include "kernel/types.h"
#include "kernel/param.h"
#include "user.h"int main(int argc, char* argv[]) {if (argc > MAXARG) {fprintf(2, "argc > MAXARG\n");exit(-1);}// xargs自身输入的命令及参数char* new_argv[MAXARG];for (int i = 0; i < argc - 1; ++i) {new_argv[i] = argv[i + 1];}char buf[32];char *p = buf;// 读取命令行的输入read(0, buf, 32);int pid;for (int i = 0; i < 32; ++i) {// 如果检测到换行符说明遇到了新的一行，那么就fork让子进程execif (buf[i] == '\n') {pid = fork();if (pid == 0) {// 设定结尾buf[i] = 0;// 设定标准输入作为一个参数new_argv[argc - 1] = p;exec(new_argv[0], new_argv);fprintf(2, "exec error\n");} else {// 更新指针，指向下一行p = &buf[i + 1];wait(0);}}}wait(0);exit(0);
}

在这里插入图片描述
在这里插入图片描述

本来我还有一个版本的，就是用while一个字节一个字节的读，但是死活报错，不知道为什么。感觉应该是对于换行符的判断有问题，所以还是这种直接把所有的标准输入读下来确保会结束的比较保险。

总结

这几个实验因为中间有其他事情，所以时间跨度还是挺长的，不过我觉得MIT6.S081的实验真的很有价值，之前可能用过这些指令，但是不清楚这些指令具体怎么实现的，在实现这些指令的过程我对fork，pipe，exec这些系统调用的使用更加熟练了，之前其实没怎么使用过这些系统调用。

期待下一个实验！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/165005.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

排序算法可视化

排序算法可视化

前言 这两天在B站上刷到一个视频&#xff0c;用python把各种排序动画可视化显示了出来觉得还蛮好玩的&#xff0c;当即就决定用Flutter写一个玩玩&#xff0c;顺便复习一下排序算法&#xff0c;话不多说&#xff0c;进入正文~ 效果图&#xff1a; 该效果图为鸡尾酒排序(双向冒…
阅读更多...
K8s 概念及组件

K8s 概念及组件

K8s 的全称为Kubernetes&#xff0c;是一种开源的容器编排平台&#xff0c;用于自动化部署以及扩展和管理容器化的应用程序&#xff0c;它提供了一种容器编排和管理的方式&#xff0c;可以帮助开发人员更轻松的管理容器化的应用程序&#xff0c;并且提供了一种跨多个主机的自动…
阅读更多...
【ELK 使用指南 3】Zookeeper、Kafka集群与Filebeat+Kafka+ELK架构（附部署实例）

【ELK 使用指南 3】Zookeeper、Kafka集群与Filebeat+Kafka+ELK架构（附部署实例）

EFLKK 一、Zookeeper1.1 简介1.2 zookeeper的作用1.3 Zookeeper的特点1.5 Zookeeper的数据结构1.6 Zookeeper的应用场景1.7 Zookeeper的选举机制&#xff08;重要&#xff09;1.7.1 第一次启动时1.7.2 非第一次启动时 二、Zookeeper集群部署2.1 安装前准备2.2 安装 ZookeeperSt…
阅读更多...
用echarts在vue2中实现3d饼图

用echarts在vue2中实现3d饼图

先看效果&#xff0c;再看文章&#xff1a; 一、安装插件 3d的图不仅用到echarts&#xff0c;还用到了echarts-gl&#xff0c;因此都需要安装一下哦~ npm install echarts npm install echarts-gl2.0.9 //可以指定版本&#xff0c;也可不指定二、在main.js中引入 import * …
阅读更多...
Spring创建复杂对象

Spring创建复杂对象

目录 一、什么是复杂对象 二、创建复杂对象的3种方式 2.1 实现FactoryBean接口 2.1.1 普通的创建方式 2.1.1 依赖注入的方式 2.1.3 FactoryBean的工作原理 2.2 实例工厂 2.3 静态工厂 一、什么是复杂对象 书接上回&#xff0c;我们已经分析了Spring是怎么去创建对象的了。那什…
阅读更多...
springweb+vue前后端分离开发，集成部署

springweb+vue前后端分离开发，集成部署

背景&#xff1a; 在自己做测试的时候&#xff0c;由于需要项目和项目的前端页面使用同样接口访问&#xff0c;所以需要将前端代码部署到后端项目下。前端采用vue&#xff0c;后端采用springboot。 首先时建立一个vue项目&#xff0c;这个可以参照网上的案例&#xff0c;创建方…
阅读更多...
AI绘画使用Stable Diffusion（SDXL）绘制中国古代神兽

AI绘画使用Stable Diffusion（SDXL）绘制中国古代神兽

一、引言 说到神奇异兽&#xff0c;脑海中首先就会跳出我国古代神话传说中的各种神兽。比如青龙、白虎、朱雀、玄武&#xff0c;再比如麒麟、凤凰、毕方、饕餮等等&#xff0c;这些都是大家耳熟能详的的神兽。 这些神兽不仅体现了人们丰富的创造力和想象力&#xff0c;更是我…
阅读更多...
一次说全COLA应用架构

一次说全COLA应用架构

一&#xff0c;为什么需要好的应用架构 上图比较清晰地说明了好的应用架构的作用——去繁为简&#xff0c;化无序为有序。 二&#xff0c;关于COLA的几种定义 1&#xff0c;原版 GitHub - alibaba/COLA: &#x1f964; COLA: Clean Object-oriented & Layered Architec…
阅读更多...
【大数据】Kafka 数据存储

【大数据】Kafka 数据存储

Kafka 数据存储 1.文件目录2.日志分段3.日志索引3.1 偏移量索引3.2 时间戳索引 4.日志清理4.1 日志删除4.1.1 基于时间4.1.2 基于日志大小4.1.3 基于日志起始偏移量 4.2 日志压缩 1.文件目录 Kafka 中的消息是存储在磁盘上的&#xff0c;一个分区副本对应一个 日志&#xff08…
阅读更多...
异常数据检测 | Python基于Hampel的离群点检测

异常数据检测 | Python基于Hampel的离群点检测

文章目录 文章概述模型描述源码分享文章概述 在时间序列数据分析领域，识别和处理异常点是至关重要的任务。异常点或离群点是明显偏离预期模式的数据点，可能表明存在错误、欺诈或有价值的见解。 应对这一挑战的一种有效技术是汉普尔过滤器（Hampel Filter）。 模型描述 汉…
阅读更多...
OpenCV实现物体尺寸的测量

OpenCV实现物体尺寸的测量

一 &#xff0c;项目分析 物体尺寸测量的思路是找一个确定尺寸的物体作为参照物&#xff0c;根据已知的计算未知物体尺寸。 如下图所示&#xff0c;绿色的板子尺寸为220*300&#xff08;单位&#xff1a;毫米&#xff09;&#xff0c;通过程序计算白色纸片的长度。 主要是通过…
阅读更多...
2023区块链国赛有黑幕

2023区块链国赛有黑幕

2023全国职业院校技能大赛区块链技术应用赛项 有黑幕&#xff01;&#xff01;河北软件职业技术学院举行的全国职业院校技能大赛区块链技术应用赛项违反比赛公平原则&#xff1a; 1、在评分阶段居然允许企业人员进入裁判所在区域&#xff0c;偏向性的引导裁判评分&#xff0c…
阅读更多...
小程序实现后台数据交互及WXS的使用

小程序实现后台数据交互及WXS的使用

一&#xff0c;数据交互准备工作 1.1 后端准备 后端部分代码&#xff0c;可自行创建后端代码 package com.zking.minoa.wxcontroller;import com.zking.minoa.mapper.InfoMapper; import com.zking.minoa.model.Info; import com.zking.minoa.util.ResponseUtil; import org…
阅读更多...
从入门到进阶 之 ElasticSearch 配置优化篇

从入门到进阶 之 ElasticSearch 配置优化篇

&#x1f339; 以上分享从入门到进阶 之 ElasticSearch 配置优化篇&#xff0c;如有问题请指教写。&#x1f339;&#x1f339; 如你对技术也感兴趣&#xff0c;欢迎交流。&#x1f339;&#x1f339;&#x1f339; 如有需要&#xff0c;请&#x1f44d;点赞&#x1f496;收藏…
阅读更多...
ant design vue Message 用法以及内容为 html片段情况

ant design vue Message 用法以及内容为 html片段情况

ant design vue 的 Message 用法 全局展示操作反馈信息 何时使用 # 可提供成功、警告和错误等反馈信息。顶部居中显示并自动消失&#xff0c;是一种不打断用户操作的轻量级提示方式。 全局配置&#xff1a; // main.ts// 进行全局配置 message.config({top: 0.7rem,//高度…
阅读更多...
nvm管理不同版本nodejs

nvm管理不同版本nodejs

文章目录 nvm下载卸载本地node安装nvm安装nodejsnvm查看已安装版本nvm切换nodejs版本nvm删除nodejs版本 nvm下载 nvm github下载链接 nvm 1.1.7-setup.zip&#xff1a;安装版&#xff0c;推荐使用 卸载本地node 打开cmd where node 找到上面找到的路径&#xff0c;将node.…
阅读更多...
【广州华锐互动】利用AR进行野外地质调查学习，培养学生实践能力

【广州华锐互动】利用AR进行野外地质调查学习，培养学生实践能力

在科技发展的驱动下&#xff0c;AR&#xff08;增强现实&#xff09;技术已经在许多领域中找到了应用&#xff0c;包括医疗、教育、建筑和娱乐等。然而&#xff0c;有一个领域尚未充分利用AR技术的潜力&#xff0c;那就是野外地质调查。通过将AR技术引入到这个传统上需要大量人…
阅读更多...
基于nodejs+vue中学信息技术线上学习系统

基于nodejs+vue中学信息技术线上学习系统

目 录 摘 要 I ABSTRACT II 目 录 II 第1章 绪论 1 1.1背景及意义 1 1.2 国内外研究概况 1 1.3 研究的内容 1 第2章 相关技术 3 2.1 nodejs简介 4 2.2 express框架介绍 6 2.4 MySQL数据库 4 第3章 系统分析 5 3.1 需求分析 5 3.2 系统可行性分析 5 3.2.1技术可行性&#xff1a;…
阅读更多...
如何使用visual studio 2010构建SQLite3.lib文件

如何使用visual studio 2010构建SQLite3.lib文件

sqlite3官网只提供了dll&#xff0c;并没有lib文件。需要自己生成sqlite3.lib。因项目升级到x64&#xff0c;以前并没有生成64位的链接库&#xff0c;需要自己创建。本人电脑操作系统windows 10, 开发环境为visual studio 2010。下面是详细生成过程。 1. 从源下载源&#xff08…
阅读更多...
低代码助力软件开发

低代码助力软件开发

低代码开发工具正在日益变得强大&#xff0c;它正不断弥合着前后端开发之间的差距。对于后端来说&#xff0c;基于低代码平台开发应用时&#xff0c;完全不用担心前端的打包、部署等问题&#xff0c;也不用学习各种框架&#xff08;Vue、React、Angular等等&#xff09;&#x…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023