欢迎来到皮皮网网首页

【iapc源码】【迷你梦幻游戏源码】【循环呼叫源码app】strtok 源码

来源:asp源码 文章 时间:2024-11-28 19:22:50

1.斯坦福大学Pintos Project1、源码2 指南+总结
2.C语言strtok函数分割含有空值的源码字符串

strtok 源码

斯坦福大学Pintos Project1、2 指南+总结

       前言:斯坦福大学的源码Pintos Project是OS实践课程的作业之一,尽管课程只有1个学分,源码但其难度和投入时间之多,源码远超许多4学分的源码iapc源码大课程,可谓是源码上个学期的噩梦。在项目实施过程中,源码我参考了大量的源码在线资料和源码,遇到了各种难题。源码如今课程已结束,源码虽然最终成绩优异,源码但以斯坦福大学的源码标准衡量,我自认还有提升空间。源码迷你梦幻游戏源码趁着寒假的源码空闲,回顾整个项目,记录心得和遇到的困难,希望能为后来者提供帮助。

       一、环境安装

       环境安装是开始项目的关键步骤,对于不熟悉Linux环境的人来说,这一部分尤为困难。网上教程多,但细节上的遗漏可能导致各种问题。推荐使用以下两个教程进行环境配置,同时注意用户名、路径的循环呼叫源码app一致性,避免漏步。

       在安装Bochs之前,确保安装或更新编译所需的库(如build-essential、libx-dev)。配置环境变量至关重要,避免直接照搬教程中的用户名和路径,确保与自己的环境匹配。

       执行关键测试命令,如在threads目录下的build中输入`pintos --run alarm-multiple`,查看是否能够顺利运行。若能通过`make check`测试,表示环境安装成功。推荐在pintos/src/threads目录下执行`make check`,怎么建立溯源码以进一步验证环境的正确性。

       二、Pintos项目上手

       项目启动时,查阅斯坦福大学官网提供的官方指南,解决绝大多数问题。JHU的Pintos Project Guide也是值得参考的资源。对于Project 1(threads),质量参差不齐,精选文章如CSDN博客提供了实用的实验报告。Project 2(userprog)讲解资料较少,建议参考GitHub上他人的代码,理解其设计意图。

       当直接从GitHub下载文件夹覆盖原有Pintos文件夹时,溯源码怎么开通可能会遇到环境变量不匹配的问题。正确的做法是将代码的源文件(.c)逐一覆盖至对应的目录中,进行备份后操作,避免整个文件夹覆盖导致的潜在问题。

       三、项目准备与知识预习

       项目包含多个文件夹,每个文件夹对应特定的功能。Project 1主要关注threads和timer下的.c文件,Project 2则集中在userprog下的.c文件。两个项目是独立的,完成第一个项目并不影响第二个项目的测试结果。

       为了高效定位函数位置,建立代码索引是必要的。在Ubuntu环境下,利用Visual Studio导入.pintos下的.h和.c文件,生成项目解决方案,可以快速查找函数。gdb在分析Pintos代码时至关重要,学习使用gdb可以提高调试效率。

       四、Project 1:线程讨论

       Project 1探讨了时钟、线程状态、优先级调度、信号量等主题。通过GDB调试,可以总结Pintos系统运行流程。重点在于解决alarm、优先级调度和抢占中的问题。对于alarm测试,通过“挂起”暂时不用的线程,提高系统吞吐率。在优先级调度中,使用堆(heap)或O(n)扫描算法来选择优先级最高的线程。

       优先级捐赠和多级反馈队列(mlfqs)是Project 1的核心,难度较高。优先级捐赠解决了优先级翻转问题,需要和信号量、条件变量、锁等数据结构交互。mlfqs的实现主要根据官方指南提示,涉及浮点运算后的调度公式计算。

       五、Project 2:用户程序

       Project 2相对Project 1较为容易,主要关注参数分离和系统调用。参数分离需要对栈机制有深入理解,遵循用户空间从高向低生长的规则进行参数压栈。实现参数分离时,需要对thread.h进行修改,实现树形线程结构。系统调用的实现遵循“上锁、异常处理、调函数、释放锁”的原则,特别注意对于stdin和stdout的特殊情况处理。

       通过gdb调试,观察process_wait函数的实现,理解如何等待子线程结束。实现参数分离后,使用strtok_r函数将命令参数按照空格分离。在setup_stack函数中添加参数传递,确保参数按照栈从高到低的顺序正确压入。

       六、总结

       本文旨在提供一个上手Pintos项目的指导方向,分享个人在项目过程中遇到的困难与解决方案。希望这些经验能为后来者提供帮助,Pintos项目不仅加深了对OS概念的理解,还提供了将理论知识转化为实践应用的宝贵机会。如果你对OS感兴趣,Pintos是一个理想的入门项目,值得一试。

C语言strtok函数分割含有空值的字符串

       如果你使用 strtok 函数, 那就没办法了.

       因为strtok函数里面采用了  strspn()这个函数.

       而 strspn 每次都将指针移动到第一个非 "|" 中的字符的位置.

        

       附上源码:

#include <string.h>

       static char *olds;

       #undef strtok

       char * strtok (char *s,const char *delim)

       {

         char *token;

         if (s == NULL)

           s = olds;

         /* Scan leading delimiters. */

         s += strspn (s, delim); //将指针移到第一个非delim中的字符的位置

         if (*s == '\0')

           {

             olds = s;

             return NULL;

           }

         /* Find the end of the token. */

         token = s;

         s = strpbrk (token, delim);// 获取到delimz中字符在字符串s中第一次出现的位置

         if (s == NULL)

           /* This token finishes the string. */

           olds = __rawmemchr (token, '\0');

         else

           {

             /* Terminate the token and make OLDS point past it. */

             *s = '\0';

             olds = s + 1;

           }

         return token;

       }