当前位置：首页 > news >正文

MIT XV6 - 1.6 Lab: Xv6 and Unix utilities -uptime

news 来源：原创 2025/7/20 12:32:58

接上文 MIT XV6 - 1.5 Lab: Xv6 and Unix utilities - xargs

第一章持续有点久了，虽然肯定有些特点和细节还没注意到，但这次的主要目的是学习内核部分，决定水一篇然后进入第二章节

uptime

第一章的最后一个实验，选做性质，实验介绍和要求如下 (原文链接译文链接) :

Optional challenge exercises

Write an uptime program that prints the uptime in terms of ticks using the uptime system call. (easy)

当然还有好几个教材中提到的选做的实验有简单的也有很有挑战的，但都是用户层的实现了，决定水一个之后赶紧后续的内容，要求。。。等于没有要求，macOS上运行 uptime 输出如下:

uptime
23:42  up 1 day, 8 mins, 2 users, load averages: 1.92 1.96 2.08

我决定。。。什么也不干，就 printf一下

#include "kernel/types.h"
#include "user/user.h"int main(void) {printf("%d\n", uptime());exit(0);
}

实验结果，刚进入系统后执行是个很小的数字，随着系统运行时间增加而增加，是系统运行以来时钟中断次数

$ uptime
32
$ uptime
68
$ uptime
113
$

他肯定不是秒，但精度好像也不怎么高的样子。

其实有意思的是他旁边的 sys_sleep，代码在 kernal/sysproc.c : 52

uint64
sys_sleep(void)
{int n;uint ticks0;argint(0, &n);if(n < 0)n = 0;acquire(&tickslock);ticks0 = ticks;while(ticks - ticks0 < n){if(killed(myproc())){release(&tickslock);return -1;}sleep(&ticks, &tickslock);}release(&tickslock);return 0;
}uint64
sys_kill(void)
{// ignore
}// return how many clock tick interrupts have occurred
// since start.
uint64
sys_uptime(void)
{uint xticks;acquire(&tickslock);xticks = ticks;release(&tickslock);return xticks;
}

我们大致可以看出来，sys_uptime 的实现就是去对 tickslock 加锁，取一份 ticks, 然后释放锁返回～

sys_sleep 实现复杂多了, 大致流程是

获取参数 n
对 tickslock 上锁
记录当前的 ticks
循环直到 now_ticks - old_ticks >= n
循环中判断如果进程被干掉了，就直接释放锁返回错误
调用 sleep 使进程进入休眠状态等待下次调度
唤醒后若条件达到，退出循环，释放锁，返回；否则继续上面的循环体

我们先找一找这个 ticks 和 tickslock 都是哪里来的吧, 分别在 kernel/trap.c:10 和 kernel/trap.c:9

struct spinlock tickslock;
uint ticks;

看来就是一个自选锁和一个全局的变量，哪里更新他呢，在 kernel/trap.c: 164 的系统中断处理函数 clockintr 中:

void
clockintr()
{acquire(&tickslock);ticks++;wakeup(&ticks);release(&tickslock);
}

也比较简单啊，上锁 -> 自加1 -> 唤醒 &ticks -> 释放锁，其中的 weakup函数的参数 &ticks 是个什么鬼？我们看一下 wakeup 函数定义

// Wake up all processes sleeping on chan.
// Must be called without any p->lock.
void
wakeup(void *chan)
{struct proc *p;for(p = proc; p < &proc[NPROC]; p++) {if(p != myproc()){acquire(&p->lock);if(p->state == SLEEPING && p->chan == chan) {p->state = RUNNABLE;}release(&p->lock);}}
}

结合代码和注释来看，有点像是一个标记，一个channel，一个flag，一个队列，或者是一个可以让进程注册到操作系统中的一个回调机制? 简化的 IO 等待？
回到 sleep

// Atomically release lock and sleep on chan.
// Reacquires lock when awakened.
void
sleep(void *chan, struct spinlock *lk)
{struct proc *p = myproc();// Must acquire p->lock in order to// change p->state and then call sched.// Once we hold p->lock, we can be// guaranteed that we won't miss any wakeup// (wakeup locks p->lock),// so it's okay to release lk.acquire(&p->lock);  //DOC: sleeplock1release(lk);// Go to sleep.p->chan = chan;p->state = SLEEPING;sched();// Tidy up.p->chan = 0;// Reacquire original lock.release(&p->lock);acquire(lk);
}

这样看下来就明了多了:

上进程锁，休眠锁？
释放刚刚传入的 tickslock
将当前进程的channel设置为 &ticks
将当前进程状态设置为 SLEEPING
交出CPU，让调度器去玩去
唤醒后，重制 p->chan
释放进程 sleep lock
重新获取传入的 tickslock

所以 Xv6 系统中对于 sleep 的实现就是上面的全部了.

MIT XV6 - 1.6 Lab: Xv6 and Unix utilities -uptime

接上文 MIT XV6 - 1.5 Lab: Xv6 and Unix utilities - xargs 第一章持续有点久了，虽然肯定有些特点和细节还没注意到，但这次的主要目的是学习内核部分，决定水一篇然后进入第二章节 uptime 第一章的最后一个实验，选做性质&#xf…...

编程日记 2025/7/20 12:32:58

Python语言在地球科学交叉领域中的应用——从数据可视化到常见数据分析方法的使用【实例操作】

前言： Python是功能强大、免费、开源，实现面向对象的编程语言，Python能够运行在Linux、Windows、Macintosh、AIX操作系统上及不同平台（x86和arm），Python简洁的语法和对动态输入的支持，再加上解释…...

编程日记 2025/7/16 19:52:25

flutter 的 json序列化和反序列化

一、json转实体 Instantly parse JSON in any language | quicktype 二、实体中的toJson和fromJson 实现官方推荐的两个插件(个人觉得一个实体会多一个.g.dart 文件太多了，不喜欢) json_annotation json_serializable 三、使用 dart_json_mapper 实现上面的功…...

编程日记 2025/7/15 17:10:00

什么是数据集市（Data Mart）？

数据集市（Data Mart）是数据仓库（Data Warehouse）的一个子集，专门针对某个特定业务部门、业务线或主题领域，存储和管理该部门或领域所需的特定数据。它通常包含从企业范围的数据仓库中抽取、筛选和汇总的部分…...

编程日记 2025/7/20 5:40:03

从攻击者角度来看Go1.24的路径遍历攻击防御

目录一、具体攻击示例程序攻击步骤： 二、为什么攻击者能成功？ 分析类比理解总结三、TOCTOU 竞态条件漏洞 1、背景：符号链接遍历攻击 2. TOCTOU 竞态条件漏洞 3. 另一种变体：目录移动攻击 4. 问题的核心四、防…...

编程日记 2025/7/18 8:19:22

[ARM][汇编] 01.基础概念

目录 1.全局标号 1.1.使用方法 1.1.1.声明全局标号 1.1.2.定义全局标号 1.1.3.引用全局标号 1.2.全局标号与局部标号的区别 1.3.注意事项 2.局部标号 2.1.使用方法 2.1.1.定义局部标号 2.1.2.跳转引用 2.2.局部标号与全局标号的对比 2.3.注意事项 3.符号定义伪指…...

编程日记 2025/7/15 13:57:27

杭州电商全平台代运营领军者——品融电商

杭州电商全平台代运营领军者——品融电商：以“效品合一”驱动品牌全域增长在电商行业竞争日益白热化的当下，品牌如何突破流量焦虑、实现长效增长？作为中国领先的品牌化电商服务商，杭州品融电商（PINKROON）…...

编程日记 2025/7/19 16:31:03

02.Golang 切片（slice）源码分析（一、定义与基础操作实现）

Golang 切片（slice）源码分析（一、定义与基础操作实现） 注意当前go版本代码为1.23 一、定义 slice 的底层数据是数组，slice 是对数组的封装，它描述一个数组的片段。两者都可以通过下标来访问单个元素。数…...

编程日记 2025/7/17 14:14:11

当生产了~/qt-arm/bin/qmake，可以单独编译其他-源码的某个模块，如下，编译/qtmultimedia

cd ~/qt-everywhere-src-5.15.2/qtmultimedia # 设置交叉编译器和 qmake 路径 export CC/usr/bin/aarch64-linux-gnu-gcc export CXX/usr/bin/aarch64-linux-gnu-g export QMAKE~/qt-arm/bin/qmake # 使用已安装的 qmake export QT_INSTALL_PREFIX~/qt-arm # 安装路径 # 配…...

编程日记 2025/7/18 7:46:01

WordPress 网站上的 jpg、png 和 WebP 图片插件

核心功能 1. 转换 AVIF 并压缩 AVIF 将您 WordPress 网站上的 jpg、png 和 WebP 图片转换为 AVIF 格式，并根据您设置的压缩级别压缩 AVIF 图片。如果原始图片已经是 WordPress 6.5 以上支持的 AVIF 格式，则原始 AVIF 图片将仅被压缩。 2. 转换 WebP 并…...

编程日记 2025/7/15 11:37:05

构造+简单树状

昨日的牛客周赛算是比较简单的，其中最后一道构造题目属实眼前一亮。倒数第二个题目也是一个很好的模拟题目（考验对二叉树的理解和代码的细节） 给定每一层的节点个数，自己拟定一个父亲节点，构造一个满足条件的二叉树。…...

编程日记 2025/7/19 16:00:17

Flask支持哪些日志框架

目录 ✅ Flask 默认支持的日志框架 ✅ 默认推荐：logging（标准库） ✅ 进阶推荐：Loguru（更优雅的日志库） ✅ Flask 日志级别说明（与标准库一致） ✅ 生产环境建议 ✅ 总结推荐在 Flask 中，默认的日志系统是基于 Python 标准库 logging 模块构建的。 ✅ Flask 默认…...

编程日记 2025/7/20 5:16:29

健康养生指南：解锁活力生活的科学密码

健康是人生最珍贵的财富，在快节奏的现代生活中，掌握科学的养生方法至关重要。虽然不借助中医理念，我们依然可以从饮食、运动、睡眠等多个方面入手，打造健康生活方式。合理的饮食是健康的基石。遵循均衡饮食原则，保证每…...

编程日记 2025/7/19 11:16:39

SAR图像压缩感知

SAR图像压缩感知 matlab代码对应着汕大闫老师的那本压缩感知及其应用，有需要的可以看一下！！ SAR图像压缩感知/baboon.bmp , 66616 SAR图像压缩感知/camera.bmp , 66616 SAR图像压缩感知/DWT.m , 1265 SAR图像压缩感知/Gauss.m , 373 SAR图像…...

编程日记 2025/7/14 16:58:09

定时器设计

定时器设计的必要性服务器中的定时器设计具有多方面的必要性，主要体现在以下几个关键方面： 任务调度与管理定时任务执行：服务器常常需要执行一些定时性的任务，如定时备份数据、定时清理缓存、定时更新系统日志等。通过定时器可…...

编程日记 2025/7/15 8:05:40

Spring Boot整合Kafka实战指南：从环境搭建到消息处理全解析

一、环境准备安装 Kafka 下载 Kafka：从 Apache Kafka 官网下载对应版本的 Kafka。解压并启动 Kafka： # 启动 Zookeeper（Kafka 依赖 Zookeeper） bin/zookeeper-server-start.sh config/zookeeper.properties# 启动 Kafka bin/ka…...

编程日记 2025/7/15 23:11:12

(done) 补充：xv6 的一个用户程序 init 是怎么启动的？它如何启动第一个 bash ?

先看 main.c 从函数名来看，比较相关的就 userinit() 和 scheduler() #include "types.h" #include "param.h" #include "memlayout.h" #include "riscv.h" #include "defs.h"volatile static int started 0;//…...

编程日记 2025/7/14 18:05:59

AI 搜索引擎 MindSearch

背景 RAG是一种利用文档减少大模型的幻觉，AI搜索也是 AI 搜索引擎 MindSearch 是一个开源的 AI 搜索引擎框架，具有与 Perplexity.ai Pro 相同的性能。您可以轻松部署它来构建您自己的搜索引擎，可以使用闭源 LLM（如 GPT、Claude…...

编程日记 2025/7/16 1:40:48

HTML简单语法标签（后续实操：云备份项目）

以下是一些 HTML 的简单语法标签及其功能介绍： 基本结构标签 <!DOCTYPE html>：声明文档类型为 HTML5<html>：HTML 文档的根标签<head>：包含文档元数据（如标题、字符编码等）<title>…...

编程日记 2025/7/15 8:46:25

CentOS 和 RHEL

CentOS 和 RHEL（Red Hat Enterprise Linux）关系非常紧密，简而言之： CentOS 最初是 RHEL 的免费、开源克隆版，几乎与 RHEL 二进制兼容。 CentOS 原是 RHEL 的“免费双胞胎”，但已被放弃，现在推荐…...

编程日记 2025/7/20 11:00:35

java-----------＞代理模式

目录什么是代理模式？ 为什么会有代理模式？ 怎么写代理模式？ 实现代理模式总共需要三步： 什么是代理模式？ 代理模式：给目标对象提供一个代理对象，并且由代理对象控制目标对象的引用代理就是…...

编程日记 2025/7/19 10:18:58

Wpf学习片段

IRegionManager 和IContainerExtension IRegionManager 是 Prism 框架中用于管理 UI 区域（Regions）的核心接口，它实现了模块化应用中视图（Views）的动态加载、导航和生命周期管理。 IContainerExtension 是依赖注入&…...

编程日记 2025/7/15 5:43:16

智能手表测试用例文档

智能手表测试用例文档产品名称：智能手表 A1 版本号：FW v1.0.0 测试负责人：[填写] 编写时间：2025-xx-xx 文档状态：初次版本 📁 测试用例结构说明字段描述用例编号测试用例唯一编号，如 TC-FUN…...

编程日记 2025/7/19 10:05:47

密码学--希尔密码

一、实验目的 1、通过实现简单的古典密码算法，理解密码学的相关概念 2、理解明文、密文、加密密钥、解密密钥、加密算法、解密算法、流密码与分组密码等。二、实验内容 1、题目内容描述 ①定义分组字符长度 ②随机生成加密密钥，并验证密钥的可行性 …...

编程日记 2025/7/20 11:53:32

配置Hadoop集群-集群配置

以下是 Hadoop 集群的核心配置步骤，基于之前的免密登录和文件同步基础，完成 Hadoop 分布式环境的搭建： 1. 集群规划假设集群包含 3 个节点： master：NameNode、ResourceManagerslave1：DataNode、NodeMana…...

编程日记 2025/7/18 1:06:27

第三方软件测评中心分享：软件功能测试类型和测试工具

在数字化时代，软件测试已成为确保产品质量的重要环节。功能测试作为软件测试中的核心部分，关注于软件产品是否按预期功能正常运作。软件功能测试可以按不同的方式进行分类，主要包括以下几种类型： 　　1.正功能测试：验…...

编程日记 2025/7/19 9:47:10

Profibus DP主站与Modbus RTU/TCP网关与海仕达变频器轻松实现数据交互

Profibus DP主站与Modbus RTU/TCP网关与海仕达变频器轻松实现数据交互 Profibus DP主站转Modbus RTU/TCP（XD-MDPBm20）网关在Profibus总线侧实现主站功能，在Modbus串口侧实现从站功能。可将ProfibusDP协议的设备（如：海…...

编程日记 2025/7/18 1:09:25

多视角系统,视角之间的切换，输入操作。无人机Pawn视角的实现

一.创建自己的PlayerController。它相当于是灵魂，穿梭在不同Pawn之间。也即是切换视角。不同输入的响应也写在这里。这样即使，都有鼠标操作，也能区分。避免了代码的重复耦合。也可以叫做视角系统。 class LZJGAMEMODE_API ALZJPlayerControl…...

编程日记 2025/7/15 21:35:42

[学习]RTKLib详解：ionex.c、options.c与preceph.c

RTKLib详解：ionex.c、options.c与preceph.c 本文是 RTKLlib详解系列文章的一篇，目前该系列文章还在持续总结写作中，以发表的如下，有兴趣的可以翻阅。 [学习] RTKlib详解：功能、工具与源码结构解析 [学习]RTKLib详解&…...

编程日记 2025/7/18 13:07:09

【Linux笔记】——进程信号的保存

🔥个人主页🔥：孤寂大仙V 🌈收录专栏🌈：Linux 🌹往期回顾🌹：【Linux笔记】——进程信号的产生 🔖流水不争，争的是滔滔不一、信号的相关概念二、信…...

编程日记 2025/7/14 22:49:17

教育机构教务管理系统哪个好？

在当今教育培训行业快速发展的背景下，一个高效、专业的教务管理系统已成为教育机构提升运营效率、优化教学质量的关键工具。本文将深入分析爱耕云教务管理系统的核心优势，通过具体功能解析和代码示例展示其技术实现方式，并对比市场上其他主流…...

编程日记 2025/7/16 23:59:12

ZYNQ笔记（二十）：Clocking Wizard 动态配置

版本：Vivado2020.2（Vitis） 任务：ZYNQ PS端通过 AXI4Lite 接口配置 Clocking Wizard IP核输出时钟频率目录一、介绍二、寄存器定义三、配置四、PS端代码一、介绍 Xilinx 的 Clock Wizard IP核用于在 FPGA 中生成和管理…...

编程日记 2025/7/19 5:07:38

电商平台一站式网络安全架构设计指南

摘要：据 Gartner 统计，采用一体化安全方案的电商企业数据泄露成本降低 67%。本文从攻击链分析到防御体系构建，详解如何实现网络层、应用层、数据层的协同防护。一、电商安全威胁全景图（2024 攻击态势） 1.1 攻击者完…...

编程日记 2025/7/18 1:15:44

烟花爆竹储存需要注意哪些问题

烟花爆竹储存需要注意哪些问题烟花爆竹作为易燃易爆物品，其储存安全至关重要。不当的储存方式不仅可能导致产品失效，更可能引发火灾、爆炸等严重事故。以下是烟花爆竹储存需要注意的几个关键问题： 一、储存场所选择必须选择专用仓库储存…...

编程日记 2025/7/20 6:34:40

C++11详解

文章目录前言一、列表初始化1.1 {} 初始化1.2 initializer_list 类型三、声明3.1 auto3.2 decltype 四、右值引用和移动语义4.1 左值引用和右值引用4.2 移动语义五、可变参数模板六、lambda表达式各部分详细解释示例代码代码解释七、包装器八、bind注意事项前言 C11在系统…...

编程日记 2025/7/20 10:45:36

VLM-RL：用于安全自动驾驶的统一视觉语言模型和强化学习框架——论文阅读

《VLM-RL: A Unified Vision Language Models and Reinforcement Learning Framework for Safe Autonomous Driving》2024年12月发表，来自Wisconsin Madison分校和Purdue大学的论文。近年来，基于强化学习（RL）的学习驾驶策略的方法…...

编程日记 2025/7/18 3:13:53

新手安装java所有工具（jdk、idea，Maven，数据库）

新手安装JAVA工具介绍JDK11IDEA 2025.1Maven数据库（Navicat Premium Lite） 介绍涉及安装JAVA所需的各种工具 JDK（以JDK11为例）IDEA（以2025.1为例）Maven（以3.8.8为例）数据库&…...

编程日记 2025/7/20 5:41:55

hive在配置文件中添加了hive.metastore.uris之后进入hive输入命令报错

在hive-site.xml文件中加入配置hive.metastore.uris启动hive后报错 <property><name>hive.metastore.uris</name><value>thrift://node154:9083</value></property> 加完属性就需要手动启动metastore服务，因为不使用 Zookeepe…...

编程日记 2025/7/15 19:34:58

Hive原理

Hive 是构建在 Hadoop 上的数据仓库工具，其核心原理是通过类 SQL 语言（HiveQL）将结构化数据查询转换为分布式计算任务（如 MapReduce、Tez、Spark），并利用 HDFS 存储数据。以下是 Hive 的核心原理和架构： 1. 核心设计思想‌ ‌数据仓库抽象‌：将 HDFS 上的文件抽象为‌…...

编程日记 2025/7/17 19:56:12

cursor 出现 unauthorized request

文档出自：https://www.kdocs.cn/l/csE3iuSauHoS...

编程日记 2025/7/16 3:59:49

uniapp｜商品列表加入购物车实现抛物线动画效果、上下左右抛入、多端兼容(H5、APP、微信小程序)

以uniapp框架为基础，详细解析商品列表加入购物车抛物线动画的实现方案。通过动态获取商品点击位置与购物车坐标，结合CSS过渡动画模拟抛物线轨迹，实现从商品图到购物车图标的动态效果。目录核心实现原理坐标动态计算抛物线轨迹模拟动画元素控制代码实现详解模板层设计脚本…...

编程日记 2025/7/19 1:18:21

点下4个Winform UI开源控件库

从零学习构建一个完整的系统今天一起来盘点下4个Winform UI开源控件库，有.Net Framework，也有.Net Core。 1、支持.Net 7的开源UI组件框架项目简介这是一个基于.Net Framework、.Net 6开发的，WinForm开源UI框架，框架包含常…...

编程日记 2025/7/16 4:30:52

【AI】mcp server本质就是一个接口服务么

以下为元宝的回答： 你的理解非常准确！MCP Server本质上是一个接口服务，但其设计目标、交互逻辑和使用场景与传统后端接口存在显著差异。以下是两者的对比分析： 1. 核心定位差异维度MCP Server…...

编程日记 2025/7/19 8:15:25

chalrs正常使用一段时间后开启代理访问网页显示“不是私密链接”解决办法

chalrs正常使用一段时间后开启代理访问网页显示“不是私密链接”解决办法背景： charles用了好长时间了，最近发现打开charles有些软件无法上网，浏览器访问网页提示“您的连接不是私密链接”，按照网上的教程重装了几次证书&#x…...

编程日记 2025/7/18 21:34:54

如何通过DNS解析实现负载均衡？

在当今的互联网时代，随着网络应用的飞速发展，网站和各类在线服务面临着海量的用户请求。为了保障服务的高可用性和高性能，负载均衡技术应运而生。DNS（域名系统）负载均衡作为其中一种重要的实现方式，凭借其简…...

编程日记 2025/7/17 10:07:33

uni-app微信小程序登录流程详解

文章目录 uni-app微信小程序登录流程实战详解微信小程序登录流程概述1. 获取登录凭证（code）2. 发送登录请求3. 保存登录态4. 登录状态管理5. 应用登录状态请求拦截器中添加 token自动登录页面路由守卫使用 Vuex 集中管理登录状态登录组件示例登录流程最…...

编程日记 2025/7/18 18:28:55

基于LVS和Keepalived实现高可用负载均衡架构

目录一、资源清单二、修改主机名三、配置调度器四、配置Web节点服务器（web1、web2） 五、测试负载均衡六、测试LVSKeepalived高可用群集一、资源清单主机操作系统 IP地址 lb01 OpenEuler24.03 192.168.16.142 lb02 OpenEuler24.03 …...

编程日记 2025/7/19 15:41:47

微信小程序仿淘宝拍照/照片点位识图、点位裁剪生图、图片裁剪组件、图片点位框选、裁剪生成图片，canvasToImg

实现效果效果： 1.微信小程序仿淘宝拍照/照片点位识图、根据点位裁剪生图、图片可裁剪、图片高度可控 2.识别点位自动生成标准构图方案，支持手动微调实现像素级精准裁剪 3.可以根据接口识别的点位信息实现拍照/相册图片特征点自动识别并裁剪实现步骤 …...

编程日记 2025/7/19 1:10:00

EnumUtils：你的枚举“变形金刚“——让枚举操作不再手工作业

各位枚举操控师们好！今天要介绍的是Apache Commons Lang3中的EnumUtils工具类。这个工具就像枚举界的"瑞士军刀"，能让你的枚举操作从石器时代直接跃迁到星际文明！ 一、为什么需要EnumUtils？ 手动操作枚举就像&#xf…...

编程日记 2025/7/16 9:48:43

在Taro中开发一个跨端Svg组件，同时支持小程序、H5、React Native

Taro系列中一直没有跨端的绘图工具，小程序端支持canvas但是不支持svg，RN端有 react-native-svg 支持svg，但是没有很好原生的canvas插件，社区的canvas都是基于WebView实现的，或者skia，这个插件的书写方式和c…...

编程日记 2025/7/19 21:27:53

uptime

相关文章：