【MIT6.S081】Lab1: Xv6 and Unix utilities(详细解答版)

实验内容网址:https://xv6.dgs.zone/labs/requirements/lab1.html

Sleep

关键点:函数参数判断、系统函数调用

思路:

通过argc来判断函数参数是否正确,通过atoi函数来讲字符串转化为整型,调用sleep函数后退出程序。

代码:

#include "kernel/types.h"
#include "kernel/stat.h"
#include "user/user.h"int
main(int argc, char *argv[])
{int time;if(argc != 2){printf("usage:%s timexx\n",argv[0]);exit(-1);}time = atoi(argv[1]);sleep(time);exit(0);
}

Pingpong

关键点:

pipe()、fork()、read()、write()、getpid()

思路:

管道是作为一对文件描述符公开给进程的小型内核缓冲区,一个用于读取,一个用于写入。将数据写入管道的一端使得这些数据可以从管道的另一端读取。
其初始化方式为:

int p[2];
pipe(p);
// p[0]是管道的读取端
// P[1]是管道的写入端

根据题目要求,父进程和子进程都需要向对方发送字节,那么可以定义2个管道,代码如下

#define READ 0
#define WRITE 1
int father2child[2];
int child2father[2];
pipe(father2child);
pipe(child2father);

创建进程使用fork 函数,在父进程中,fork返回子类的PID;在子进程中,fork返回零。

步骤:

  1. 新建 pingpong.c文件,并在MakeFile文件的UPROGS中加入程序。
  2. 编写如下的代码,运行make qemu进行编译并运行pingpong.
#include "kernel/types.h"
#include "kernel/stat.h"
#include "user/user.h"
#define READ 0
#define WRITE 1int
main(int argc, char *argv[])
{int father2child[2];int child2father[2];char sendByte = 'A';pipe(father2child);pipe(child2father);if(fork() == 0){// 子进程// 管道关闭,这两个方向的管道不需要使用(感觉不用也可以,可以代码写完再看看哪里需要关闭)close(father2child[WRITE]);close(child2father[READ]);// 子进程接收父进程的字节并打印char tmp;if(read(father2child[READ],&tmp , 1) != 1 ){printf("read error\n");}printf("%d: received ping\n",getpid());// 通过管道写入字节发送给父进程write(child2father[WRITE],&sendByte,1);// 关闭管道退出程序close(father2child[READ]);close(child2father[WRITE]);exit(0);}else{// 父进程// 管道关闭close(father2child[READ]);close(child2father[WRITE]);// 父进程向子进程发送一个字节char tmp;write(father2child[WRITE], &sendByte, 1);// 父进程读取从子进程而来的字节if(read(child2father[READ], &tmp, 1) != 1){printf("read error\n");}printf("%d: received pong\n",getpid());// 关闭管道退出程序close(father2child[WRITE]);close(child2father[READ]);exit(0);}}

这里的close掉某一些管道的做法个人认为可以不用,当然加上去更好,避免错误使用到这些管道端口。对于2对管道4个管道端口,父子进程都有这4个管道端口的文件描述符,对于父进程,可以把father2child[READ]和child2father[WRITE]关闭掉,这不会影响子进程对这两个端口的使用。对于子进程则把相反的管道端口关闭。

Primes

关键点:

pipe() 、fork()、递归思想、素数判断

思路:

一开始看的时候会看不懂题目,题目的要求就是找出2-35中的素数(质数)。本题寻找素数的方法可以看下图
在这里插入图片描述
对于一个进程,从左管道中读入第一个数,然后将第一个数打印出来(这个数是素数)。然后从左管道读入其他数,将其他数与第一个数相除,若不整除,则将该数写入右管道中。递归后可以得到2-35中的每一个素数。
本题涉及到递归思想,需要构造递归函数;然后是对于每个进程都需要有2个管道,一个管道是父进程与子进程的,一个管道是子进程与孙进程的;最后还需要及时关闭不使用的管道端口,避免系统资源不够用。

步骤:

  1. 从第一个进程(戏称:始祖进程hhh)开始,定义管道,遍历2-35,将每个整型写入管道中,调用fork生成子进程,父进程则关闭管道的文件描述符并退出。
  2. 从第二个进程开始,需要使用递归了,则编写递归函数 primes(int* left_pipe) ,该函数的参数是父进程给子进程的左管道。在primes函数中,读取左管道第一个数作为素数并打印出来。接着创建新的管道(可以认为是右管道)。然后从左管道中读取每个整型,经过是否素数判断,若是则写入右管道中;接着进行fork创建孙进程,孙进程中继续调用primes(right_pipe),将右管道传给孙进程。子进程则关闭不使用的文件描述符,退出进程。
  3. 递归…直到最后一个进程连第一个数值也读不到的时候直接退出进程,程序结束。

代码:

#include "kernel/types.h"
#include "kernel/stat.h"
#include "user/user.h"
#define READ 0
#define WRITE 1void primes(int* left_pipe){// 关闭左管道的write端口close(left_pipe[WRITE]);// 读取第一个值int first = 0;if(read(left_pipe[READ],&first,sizeof(int)) != sizeof(int)){exit(0);}// 按照要求打印printf("primes %d\n",first);// 创建管道int right_pipe[2];pipe(right_pipe);// 从左管道读入并写到右管道中int num;while(read(left_pipe[READ], &num,sizeof(int) == sizeof(int))){if(num%first != 0){// 将素数写入右管道中write(right_pipe[WRITE],&num, sizeof(int));}}// 创建子进程if(fork() == 0){primes(right_pipe);}else{close(left_pipe[READ]);close(right_pipe[READ]);close(right_pipe[WRITE]);// 等待子进程退出?wait(0);}exit(0);
}int
main(int argc, char *argv[])
{// 定义一个管道int p[2];pipe(p);//从第一个进程开始,将2-35输入到子进程中for(int i = 2; i <= 35; i++){write(p[WRITE],&i,sizeof(int));}if(fork() == 0){// 子进程primes(p);}else{close(p[WRITE]);close(p[READ]);// 等待子进程退出?wait(0);}exit(0);
}

未解:

父进程使用wait(0)会等待子进程全部退出后才退出吗?

Find

关键点:user/ls.c实现、目录遍历、递归思想

思路:

首先要弄懂 user/ls.c中功能的实现。
fmtname()的作用是去除文件路径中的路径,只保留住文件名,如果文件名程度超过DIRSIZ则直接返回,若不超过则要补全空格。
如果path 是一个文件的话,则直接输出文件名。若path是一个目录的话。循环读取目录中的每个条目,并检查其索引节点号 (inum)。如果索引节点号为0,我们跳过该条目。否则,我们将条目的名称复制到 buf 的末尾,并添加一个终止字符。接着,我们获取该条目的状态信息,并打印其信息。如果获取状态信息失败,我们打印错误消息并继续下一个条目。
搞懂user/ls.c后,就可以在这上面做修改。

步骤:

  1. 新建find.c文件,首先进行参数检查
  2. 定义递归函数,传入本轮递归的路径和目标文件名。
  3. 递归函数中,如果path是文件名的话则进行文件名判断,再打印。如果是目录,则循环遍历每一个条目,过滤掉. …后进行递归。具体还是看代码吧,思路比较清晰。

代码:

#include "kernel/types.h"
#include "kernel/stat.h"
#include "user/user.h"
#include "kernel/fs.h"// 用于分割出带有/路径的文件名
// input:a/b/filename
// output:filename
char*
my_fmtname(char *path)
{char *p;// Find first character after last slash.for(p=path+strlen(path); p >= path && *p != '/'; p--);p++;return p;
}void find(char* path, char* target_filename){// 模仿ls函数char buf[512], *p;  // 用于存储文件或目录路径的缓冲区。int fd;             // 文件描述符,用于后续的文件或目录操作。struct dirent de;   // 一个 dirent 结构体,用于读取目录中的条目。struct stat st;     // 一个 stat 结构体,用于存储文件或目录的状态信息。// 尝试打开目录if((fd = open(path, 0)) < 0){fprintf(2, "find: cannot open %s\n", path);return;}// 尝试获取状态信息if(fstat(fd, &st) < 0){fprintf(2, "find: cannot stat %s\n", path);close(fd);return;}switch(st.type){// 如果path指向的是一个文件,判断该文件与目标文件名是否一样case T_FILE:if(strcmp(my_fmtname(path),target_filename) == 0){// 表示文件名一样printf("%s\n",path);}break;case T_DIR:if(strlen(path) + 1 + DIRSIZ + 1 > sizeof buf){printf("find: path too long\n");break;}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;memmove(p, de.name, DIRSIZ);p[DIRSIZ] = 0;if(stat(buf, &st) < 0){printf("find: cannot stat %s\n", buf);continue;}//递归!!!find(buf, target_filename);}break;}close(fd);
}void
main(int argc, char *argv[])
{if(argc != 3){printf("usage: %s <dir> <filename>",argv[0]);exit(0);}find(argv[1], argv[2]);exit(0);
}

Xargs

待施工

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

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

相关文章

OpenAI Sora:浅析文生视频模型Sora以及技术原理简介

一、Sora是什么&#xff1f; Sora官方链接&#xff1a;https://openai.com/sora 视频模型领头羊Runway Gen 2、Pika等AI视频工具&#xff0c;都还在突破几秒内的连贯性&#xff0c;而OpenAI&#xff0c;已经达到了史诗级的纪录。 OpenAI&#xff0c;永远快别人一步&#xff0…

C++的List类(一):List类的基本概念

目录 前言 List类的基本概念 List的构造函数 List类迭代器的使用 List的功能 List的元素访问 List与vector比较 前言 vector的insert和erase都会导致迭代器失效list的insert不会导致迭代器失效&#xff0c;erase会导致迭代器失效 insert导致失效的原因是开辟了新空间后…

【氮化镓】在轨实验研究辐射对GaN器件的影响

【Pioneering evaluation of GaN transistors in geostationary satellites】 摘要&#xff1a; 这篇论文介绍了一项为期6年的空间实验结果&#xff0c;该实验研究了在地球静止轨道上辐射对氮化镓&#xff08;GaN&#xff09;电子元件的影响。实验使用了四个GaN晶体管&#xf…

解决前端精度丢失问题:后端Long类型到前端的处理策略

在Web开发中&#xff0c;我们经常遇到前后端数据类型不匹配的问题&#xff0c;特别是当后端使用大数据类型如Long时&#xff0c;前端由于JavaScript的数字精度限制&#xff0c;可能导致精度丢失。本文将深入探讨这个问题&#xff0c;并提供两种有效的解决方法。 一、问题背景 …

Java: LinkedList的模拟实现

一、双向链表简介 上一篇文章我介绍了单向链表的实现&#xff0c;单向链表的特点是&#xff1a;可以根据上一个节点访问下一个节点&#xff01;但是&#xff0c;它有个缺点&#xff0c;无法通过下一个节点访问上一个节点&#xff01;这也是它称为单向链表的原因。 那么&#x…

Tomcat的安装

Tomcat的网址https://tomcat.apache.org/ 点击进去之后的左边可以选择要下载的版本 可以通过下面的which version来进行确定你当前的jdk版本适配的Tomact版本 点进去之后 我的Tomcat适配8版本 点击Core的ZIP进行下载。 下载之后会给一个压缩文件将其进行解压随 最终呈现出这…

c++20协程详解(四)

前言 到这就是协程的最后一节了。希望能帮到大家 代码 到这里我们整合下之前二、三节的代码 #include <coroutine> #include <functional> #include <chrono> #include <iostream> #include <thread> #include <mutex> #include <me…

配置vscode用于STM32编译,Debug

配置环境参考&#xff1a; Docs 用cubemx配置工程文件&#xff0c;用VScode打开工程文件。 编译的时候会有如下报错&#xff1a; vscode出现process_begin :CreateProcess failed 系统找不到指定文件 解决方案&#xff1a;在你的makefile中加上SHELLcmd.exe就可以了 参考…

nest.js + sms 实现短信验证码登录

文章目录 一、前言1、方案概述 二、教程1、阿里云配置&#xff08;1&#xff09;购买短信服务&#xff08;2&#xff09;、短信测试&#xff08;3&#xff09;、资质申请&#xff08;4&#xff09;、通用设置 2、获取API代码示例3、运行工程代码 一、前言 最近做些网站的时候&…

蓝桥杯刷题-12-公因数匹配-数论(分解质因数)不是很理解❓❓

蓝桥杯2023年第十四届省赛真题-公因数匹配 给定 n 个正整数 Ai&#xff0c;请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因数。 如果存在多组 i, j&#xff0c;请输出 i 最小的那组。如果仍然存在多组 i, j&#xff0c;请输出 i 最小的所有方案中 j 最小的那…

Java | Leetcode Java题解之第16题最接近的三数之和

题目&#xff1a; 题解&#xff1a; class Solution {public int threeSumClosest(int[] nums, int target) {Arrays.sort(nums);int n nums.length;int best 10000000;// 枚举 afor (int i 0; i < n; i) {// 保证和上一次枚举的元素不相等if (i > 0 && nums…

Mac安装Docker提示Another application changed your Desktop configuration解决方案

1. 问题描述 Mac安装Docker后&#xff0c;提示Another application changed your Desktop configuration&#xff0c;Re-apply configurations无效 2. 解决方案 在终端执行下述命令即可解决&#xff1a; sudo ln -sf /Applications/Docker.app/Contents/Resources/bin/docke…

springCloud-LoadBalancer负载均衡微服务负载均衡器LoadBalancer

2020年前SpringCloud是采用Ribbon作为负载均衡实现&#xff0c;但是在2020后采用了LoadBalancer替代 LoadBalancer默认提供了两种负载均衡策略&#xff08;只能通过配置类来修改负载均衡策略&#xff09; 1.RandomLoadBalancer-随机分配策略 2.RoundRobinLoadBalancer-轮询分配…

使用pytorch构建有监督的条件GAN(conditional GAN)网络模型

本文为此系列的第四篇conditional GAN&#xff0c;上一篇为WGAN-GP。文中在无监督的基础上重点讲解作为有监督对比无监督的差异&#xff0c;若有不懂的无监督知识点可以看本系列第一篇。 原理 有条件与无条件 如图投进硬币随机得到一个乒乓球的例子可以看成是一个无监督的GAN&…

服务器主机安全受到危害的严重性

为了让小伙伴们了解到服务器主机安全受到危害的严重性&#xff0c;以下详细说明一下&#xff1a;1. 数据泄露&#xff1a;如果服务器主机遭受攻击&#xff0c;攻击者可能会窃取敏感数据&#xff0c;如用户数据、商业秘密、机密文件等&#xff0c;导致数据泄露和商业机密的泄漏。…

Mac怎么调大音频音量?

Mac怎么调大音频音量&#xff1f;在使用 Mac 电脑时&#xff0c;有时可能会发现音频的音量不够大&#xff0c;特别是在观看视频、听音乐或进行视频会议时。不过&#xff0c;幸运的是&#xff0c;Mac 提供了多种方法来调大音频音量&#xff0c;让您更好地享受音乐和视频的乐趣。…

如何在 Node.js 中使用 bcrypt 对密码进行哈希处理

在网页开发领域中&#xff0c;安全性至关重要&#xff0c;特别是涉及到用户凭据如密码时。在网页开发中至关重要的一个安全程序是密码哈希处理。 密码哈希处理确保明文密码在数据库受到攻击时也难以被攻击者找到。但并非所有的哈希方法都是一样的&#xff0c;这就是 bcrypt 突…

34470A是德科技34470A数字万用表

181/2461/8938产品概述&#xff1a; Truevolt数字万用表&#xff08;34460A、34461A、34465A、34470A&#xff09;利用是德科技的新专利技术&#xff0c;使您能够快速获得见解、测量低功耗设备并保持校准的测量结果。Truevolt提供全方位的测量能力&#xff0c;具有更高的精度、…

15-1-Flex布局

个人主页&#xff1a;学习前端的小z 个人专栏&#xff1a;HTML5和CSS3悦读 本专栏旨在分享记录每日学习的前端知识和学习笔记的归纳总结&#xff0c;欢迎大家在评论区交流讨论&#xff01; 文章目录 Flex布局1 Flex容器和Flex项目2 Flex 容器属性2.1 主轴的方向2.2 主轴对齐方式…

亚马逊店铺引流:海外云手机的利用方法

在电商业务蓬勃发展的当下&#xff0c;亚马逊已经成为全球最大的电商平台之一&#xff0c;拥有庞大的用户群和交易量。在激烈的市场竞争中&#xff0c;如何有效地吸引流量成为亚马逊店铺经营者所关注的重点。海外云手机作为一项新兴技术工具&#xff0c;为亚马逊店铺的流量引导…