Xv6的lecture

LEC 1 Operating systems

 

L1: O/S overview

L1:O/S概述

 
* 6.828 goals 
6.828的目标
 
Understand operating systems in detail by designing and implementing a small O/S
通过设计并实现一个小型的系统在细节上理解操作系统。
 
Hands-on experience with building systems("Applying 6.033")
构建系统来完成练习。
 
* What do applications want from an O/S?
从程序角度看操作系统需要提供什么?
 
* Abstract the hardware for convenience and portability
对硬件进行抽象使其方便使用和移植
 
* Multiplex the hardware among multiple applications
在多个程序间复用硬件资源
 
* Isolate applications to contain bugs
隔离程序阻止错误蔓延
 
* Allow sharing among applications
允许程序间共享资源
 
 
* What is an OS?
什么是操作系统?
 
* e.g. OSX, Windows, Linux
例如OSX、Windows和linux
 
* the small view: a h/w management library
狭义:硬件的管理库
 
* the big view: physical machine -> abstract one w/ better properties
广义:物理机器  -> 具有更好特性的抽象机器
 
* Organization: layered picture
结构:分层图像
 
h/w: CPU, mem, disk
硬件:CPU、内存、磁盘
 
kernel: [various services]
内核:多种服务
 
user: applications, e.g. vi and gcc
用户:应用程序,如vi和gcc
 
we care a lot about the interfaces and internel kernel structure
我们更关心接口和内核的内部结构
 
* What services does an O/S kernel typically provide?
一个典型的操作系统内核需要提供什么服务?
 
* processes
进程
* memory
内存管理
* file contents
文件内容
* directories and file names
目录和文件名称
* security
安全
* many others: users, IPC, network, time, terminals
其他:用户、IPC、网络、时间和终端
 
* What does an O/S abstraction look like?
操作系统的抽象看来什么样?
 
* Applications only see them via system calls
应用程序仅能通过系统调用看到它们。
* Examples, from UNIX / Linux:
例如:在UNIX或Linux中:
 
```
  fd = open("out", 1);
  write(fd, "hello\n", 6);
  pid = fork();
```
 
* Why is O/S design/implementation hard/interesting?
为什么操作系统的设计和实现是如此难又是有趣的?
 
* the environment is unforgiving: weird h/w, no debugger
实验环境不好:古怪的硬件、没有调试器
 
* it must be efficient (thus low-level?)
它必须是高效的(那么就是低层次的?)
        ...but abstract/portable (thus high-level?)
        …但是抽象/可移植(这是高层次的?)
* powerful (thus many features?)
功能强大(更多特性?)
        ...but simple (thus a few composable building blocks?)
        …但是简单(较少的可组合的构建模块?)
* features interact: `fd = open(); ...; fork()`
内部特性: fd = open(); …; fork()
* behaviors interact: CPU priority vs memory allocator.
内部行为:CPU特权对比内存分配
* open problems: security, multi-core
开放的问题:安全、多核心
 
* You'll be glad you learned about operating systems if you...
学习操作系统后你可能会愿意做以下事情…
* want to work on the above problems
想要解决上面的问题
* care about what's going on under the hood
关心那层布下面发生了什么
* have to build high-performance systems
愿意去构建一个高效的系统
* need to diagnose bugs or security problems
愿意去分析错误或是安全问题
 

Class structure

课程结构

 
* See web site: http://pdos.lcs.mit.edu/6.828
 
* Lectures
课程
 
* basic O/S ideas
基本的操作系统概念
* extended inspection of xv6, a traditional O/S
Xv6,一个传统的操作系统的扩展的分析 
* several more recent topics
几个较新的话题
* xv6 programming to re-inforce xv6 understanding
从xv6的编码到对重新加强的xv6的理解
 
* Lab: JOS, a small O/S for x86 in an exokernel style
实验:JOS,为x86平台所写的一个小型的微内核操作系统
 
* you build it, 5 labs + final lab of your choice
你要完成5个实验和一个最终的选做实验
* kernel interface: expose hardware, but protect -- no abstractions!
内核接口:暴露硬件,但要在没有抽象的前提下进行保护!
* unprivileged library: fork, exec, pipe, ...
非特权库:fork,exec,pipe,…
* applications: file system, shell, ..
应用:文件系统,shell,…
* development environment: gcc, qemu
开发环境:gcc,qemu
* lab 1 is out
实验1已经不合适了
* make grade
升级吧
 

Code review

代码概述
 
* Two quizzes: one in class hours, one in final's week
两个小测验:一个是随堂测验,另一个在本周结束
 
 
## Shell and system calls
Shell和系统调用
 
* 6.828 is largely about design and implementation of system call interface. let's start by looking at how programs use that interface. 
6.828大部分内容都是设计和实现系统调用接口。让我们从一个程序如何使用接口开始看。
 
example:
例如:
 
the Unix shell.
Unix的shell。
 
* the shell is the Unix command UI
Shell是unix的命令接口
* typically handles login session, runs other processes
典型的场合是处理登录和运行其他进程
* you saw it in 6.033: http://web.mit.edu/6.033/www/assignments/handson-unix.html
你能在6.033上看到:
 
* the shell is also a programming/scripting language
Shell也是一个可编程或脚本语言
 
* look at some simple examples of shell operations, how they use different O/S abstractions, and how those abstractions fit together.  See     [Unix paper](../readings/ritchie78unix.pdf) if you are unfamiliar with the shell.
查看一些shell操作的简单例子,了解他们如何使用不同的O/S抽象,这些抽象如何一些工作。如果你不熟悉这些shell,请看[Unix文件](https://pdos.csail.mit.edu/6.828/2014/readings/ritchie78unix.pdf)
 
* [Simplified xv6 sh.c](../homework/sh.c)
简单的xv6中的shell源文件sh.c
* See [chapter 0 of xv6 book](../xv6/book-rev8.pdf)
读xv6课本的第0章
* Basic organization: parsing and executing commands (e.g., ls, ls | wc, ls > out)
基本结构:解释并执行命令(如:ls,ls | wc, ls > out)
* Shell implemented using system calls (e.g., read, write, fork, exec, wait) conventions: -1 return value signals error, error code stored in errno, perror prints out a descriptive error message based on errno.
Shell通过系统调用(如:read,write,fork,exec和wait)来实现功能:返回-1表明出错,错误码保存在errno中,perror可以打印errno代表的错误描述。
* Many systems calls are encapsulated in libc calls (e.g., fgets vs read)
很多系统调用被封装在libc库的函数调用中(如:fgets封装了read)
 
  Demo:
  - open sh.c in emacs
  - look at main()
  - look at runcmd()
  - look at fgets()
  - man 3 fgets()
  
* Trace system calls $ls
跟踪系统调用 ls
* On OSX: sudo dtruss ./a.out  (where a.out is the compiled sh.c)
在OSX中:sudo dtruss ./a.out (这里a.out是sh.c编译后的文件)
* On Linux: strace ./a.out
在Linux中:strace ./a.out
 
- compile sh.c
编译sh.c
- run ./a.out
运行./a.out
- strace ./a.out
跟踪./a.out
 
* what does fork() do?
Fork()都做了什么?
 
copies user memory
拷贝用户内存
copies process kernel state (e.g. user id)
拷贝进程的内核状态(如:用户id)
child gets a different PID
子进程获得一个不同的PID
child state contains parent PID
子进程的状态信息中包含父进程的PID
returns twice, with different values
以不同的返回值返回两次
  * parent and child may run concurrently (e.g., on different processors).
  你进程和子进程可能会同步运行(比如:在不同的处理器上)
 
 
* what does wait() do?
Wait()都做了什么?
 
waits for any child to exit
等待任何子进程退出
what if child exits before parent calls wait?
如果子进程在父进程调用wait之前结束会发生什么?
 
    - strace /bin/sh
    - study output:
    read()
    write()
    stat()
    etc.
 
* what are file descriptors? (0, 1, 2, etc. in read/write)
文件描述符是什么?(0、1、2文件描述符,比如在读写中)
 
[echo.c](l-overview/echo.c)
 
* what is i/o redirection?
什么是i/o重定向?
How would you implement ">"  in sh.c
在sh.c中你如何实现“>”?
* what are pipes?  (ls | wc )
什么是管道?( ls | wc)
[pipe1.c](l-overview/pipe1.c)
[pipe2.c](l-overview/pipe2.c)
How would you implement them in sh.c?
在sh.c中你是怎么实现它们的?
 
* Homework assignment for [shell](../homework/xv6-shell.html)
关于shell的课后作业安排(https://pdos.csail.mit.edu/6.828/2014//homework/xv6-shell.html
 

Homework: shell

作业:shell

This assignment will make you more familiar with the Unix system call interface and the shell by implementing several features in a small shell, which we will refer to as the 6.828 shell. You can do this assignment on any operating system that supports the Unix API (a Linux Athena machine, your laptop with Linux or MacOS, etc.). Submit your 6.828 shell to the submission web site as a text file with the name "hwN.c", where N is the homework number as listed on the schedule.

这个安排能让你更熟悉unix的系统调用接口和shell(通过在一个6.828版本中使用的小型shell中实现几个功能特性)。你可以在任何支持unix API(linux的雅典娜机器、你的装有linux或MacOS的笔记本等等)的操作系统上完成它。将你的6.828 shell以文本文件格式并且命名为”hwN.c”发送到提交网址,这里N是进度表中的作业序号。

Read Chapter 0 of the xv6 book.

阅读xv6课本的第0章

If you are not familiar with what a shell does, do the Unix hands-on from 6.033.

如果你不熟悉shell的功能,请查看6.033的Unix手册。

Download the 6.828 shell, and look it over. The 6.828 shell contains two main parts: parsing shell commands and implementing them. The parser recognizes only simple shell commands such as the following:

下载6.828shell[https://pdos.csail.mit.edu/6.828/2014/homework/sh.c]。它包含两个主要部分:解析shell命令和实现它们。解析器仅能识别简单的shell命令,有下面所示:

ls > y

cat < y | sort | uniq | wc > y1

cat y1

rm y1

ls |  sort | uniq | wc

rm y

Cut and paste these commands into a file t.sh

剪切并粘贴这些到文件t.sh。

To compile sh.c, you need a C compiler, such as gcc. On Athena, you can type:

为了编译sh.c,你需要一个C编译器,比如gcc。在雅典娜机器上,你可以输入以下命令:

$ add gnu

to make gcc available. If you are using your own computer, you may have to install gcc.

确保gcc可用。如果你使用自己的机器,你可能需要安装gcc。

Once you have a gcc, you can compile the skeleton shell as follows:

一旦你安装了gcc,你就可以用如下的命令来编译这个简单的shell:

$ gcc sh.c

which produce an a.out file, which you can run:

这会产生一个叫a.out的可执行文件。

$ ./a.out < t.sh

This execution will print error messages because you have not implemented several features. In the rest of this assignment you will implement those features.

由于你没有实现那几个功能特性,所以上面的执行会显示出错信息。在作业的剩余部分,你将实现那些功能特性。

Executing simple commands

执行简单命令

Implement simple commands, such as:

实现简单的命令,例如:

$ ls

The parser already builds an execcmd for you, so the only code you have to write is for the ' ' case in runcmd. You might find it useful to look at the manual page for exec; type "man 3 exec", and read about execv. Print an error message when exec fails.

解析器已经帮你完成了execmd函数,你要做的就是写runcmd部分中的那空白case。你可以在exec的手册上找到有用的信息;键入”man 3 exec”命令,阅读关于execv的内容。当exec失败时要打印一条错误信息。

To test your program, compile and run the resulting a.out:

测试你的程序,编译并运行生成的a.out文件:

6.828$./a.out

This prints a prompt and waits for input. sh.c prints as prompt 6.828$ so that you don't get confused with your computer's shell. Now type to your shell:

这会显示一个提示符并等待输入。Sh.c显示一个6.828$的提示符,这样你就不会和你机器上的shell混淆。现在为你的shell输入命令:

6.828$ ls

Your shell should print an error message (unless there is a program named ls in your working directory). Now type to your shell:

你的shell将会显示一条错误信息(除非在你的工作目录中有一个名叫ls的程序)。现在为你的shell输入命令:

6.828$ /bin/ls

This should execute the program /bin/ls, which should print out the file names in your working directory. You can stop the 6.828 shell by tying ctrl-d, which should put you back in your computer's shell.

这会执行/bin/ls的程序,它会显示你工作目录下的文件名称。你可以通过按ctrl-d组合键来终止6.828 shell的执行,这会返回到你机器中的shell。

You may want to change the 6.828 shell to always try /bin, if the program doesn't exist in the current working directory, so that below you don't have to type "/bin" for each program. If you are ambitious you can implement support for a PATH variable.

如果程序不在你当前的工作目录,你可能想改变6.828 shell让它总是试图在/bin目录下寻找,而不需要你为每个程序都键入”/bin”。

I/O redirection

I/O重定向

Implement I/O redirection commands so that you can run:

实现I/O重定向命令,以便你可象下面这样使用命令:

echo "6.828 is cool" > x.txt

cat < x.txt

The parser already recognizes ">" and "<", and builds a redircmd for you, so your job is just filling out the missing code in runcmd for those symbols. You might find the man pages for open and close useful。

解析器已经可以辨识”>”和”<”符号,并且替你完成了redircmd函数,所以你的工作仅仅是将runcmd中缺少的已做了符号标识的代码补全。你可以在关于open和close的手册部分找到有用的信息。

Make sure you print an error message if one of the system calls you are using fails.

要确保当你使用的一个系统调用失败后显示一条错误信息。

Make sure your implementation runs correctly with the above test input. A common error is to forget to specify the permission with which the file must be created (i.e., the 3rd argument to open).

使用上面的测试输入来确保你实现在部分正确运行。一个觉的错误是忘记为一个必须创建的文件指定权限(比如,open的第三个参数)。

Implement pipes

实现管道

Implement pipes so that you can run command pipelines such as:

实现管道功能以便你可以象下面的命令一样使用命令管道:

$ ls | sort | uniq | wc

The parser already recognizes "|", and builds a pipecmd for you, so the only code you must write is for the '|' case in runcmd. You might find the man pages for pipe, fork, close, and dup useful.

解析器已经可以辨识”|”符号,并且替你完成了pipecmd部分,所以你必须编写runcmd函数中”|”分支部分的代码。你能在手册中关于pipe、fork、close和dup部分找到用有信息。

Test that you can run the above pipeline. The sort program may be in the directory /usr/bin/ and in that case you can type the absolute pathname /usr/bin/sort to run sort. (In your computer's shell you can type which sort to find out which directory in the shell's search path has an executable named "sort".)

运行上面的管道命令来测试。Sort程序可能位于/usr/bin/目录,在这种情况下你可键入一个绝对路径/usr/bin/sort来运行它(在计算机的shell中,你可以键入sort,是因为在shell的可执行文件的搜索路径中可以找到它)。

Now you should be able the following command correctly:

现在可以正确使用下面的命令:

6.828$ a.out < t.sh

Make sure you use the right absolute pathnames for the programs.

确保你为程序使用了正确的路径名称。

Don't forget to submit your solution to the submission web site, with or without challenge solutions.

别忘了向提交网站[https://ccutler.scripts.mit.edu/6.828/handin.py/]提交你的解决方案,带不带挑战练习解决方案都可以。

Challenge exercises

挑战练习

You can add any feature of your choice to your shell. But, you may want consider the following as a start:

你可以向你的shell中添加任何你想要的功能特性。但你可以考虑从下面的开如:

Implement lists of commands, separated by ";"

实现命令列表,它以”;”分隔。

Implement sub shells by implementing "(" and ")"

实现子shell通过”(“和”)”符号支持的实现

Implement running commands in the background by supporting "&" and "wait"

通过支持”&”符号和”wait”命令来支持后台运行命令。

All of these require making changing to the parser and the runcmd function.

所有的这些需求都要修改解析器和runcmd函数。

xv6的作业翻译——作业1 - shell和系统调用的更多相关文章

  1. 如何使用git 提交作业 收作业

    如何使用git 提交作业 收作业 方法论: 今天就来用一个通俗易懂的自然模型来解释Git的commit,pull和push.不过,我们首先要理解两个名词,remote,local. remote,翻译 ...

  2. [福大软工] Z班 团队作业——系统设计 作业成绩

    团队作业--系统设计 作业链接 http://www.cnblogs.com/easteast/p/7709763.html 作业情况 这次作业大家完成度都很高,大家的团队分工,任务布置都安排得很到位 ...

  3. 【操作系统作业—lab1】linux shell脚本 遍历目标文件夹和所有文件 | 包括特殊字符文件名的处理

    要求:写一个linux bash脚本来查看目标文件夹下所有的file和directory,并且打印出他们的绝对路径. 运行command:./myDir.sh  input_path  output_ ...

  4. xv6的课本翻译之——附录B 系统启动器

    Appendix B 附录 B Figure B-1 The relationship between logical, linear, and physical addresses. 图B-1:逻辑 ...

  5. C语言第四次作业-嵌套作业

    一.PTA实验作业 题目1:7-4 换硬币 1. 本题PTA提交列表 2.设计思路 第一:定义三个整型变量f,t,o,分别代表五分,两分,一分的数量 第二:输入待换金额x 第三:令f=x/5;t=x/ ...

  6. 软件工程第三次作业-结对作业NO.1

    第一次结对作业 结对人员: 潘伟靖 170320077 张 松 170320079 方案分析 我们对所供的资料进行分析,如下: 从提供的资料可以看出,需要解决的问题以及满足的需求主要有两类目标用户,各 ...

  7. Java第二次作业程序设计作业

    本次作业包含两个部分:一是以下4个题目的程序源码和运行结果截图:二是本次作业的小结(谈谈你在做作业的过程中遇到了哪些问题,如何解决,有哪些收获). 1.编写"人"类及其测试类. 1 ...

  8. 福州大学软件工程1816 | W班 第8次作业[团队作业,随堂小测——校友录]

    作业链接 团队作业,随堂小测--校友录 评分细则 本次个人项目分数由两部分组成(博客分满分40分+程序得分满分60分) 博客和程序得分表 评分统计图 千帆竞发图 总结 旅法师:实现了更新,导出,查询, ...

  9. 福州大学软件工程1816 | W班 第10次作业[个人作业——软件产品案例分析]

    作业链接 个人作业--软件产品案例分析 评分细则 本次个人项目分数由两部分组成(课堂得分(老师/助教占比60%,学生占比40%)满分40分+博客分满分60分) 课堂得分和博客得分表 评分统计图 千帆竞 ...

随机推荐

  1. 让linux开机默认开启小键盘

     linux默认开机不开启数字键盘numberlock,每次输入开机密码还得劳烦自己去点亮指示灯,让此灯开机自动点亮,需要一个软件才行,就是numlockx了,可以通过yum安装:yuminstall ...

  2. JAVA Thread线程异常监控

    一.场景描述:单线程程序可以用try...catch捕获程序的异常,而在多线程程序的时候是无法使用try...catch捕获. 示例1:多线程发生异常,无法使用try...catch捕获问题 publ ...

  3. Servlet的生命周期及工作原理

    Servlet生命周期分为三个阶段: 1,初始化阶段  调用init()方法 2,响应客户请求阶段 调用service()方法 3,终止阶段 调用destroy()方法 Servlet初始化阶段: 在 ...

  4. WCF入门教程2——创建第一个WCF程序

    本节目标 掌握接口 理解契约式编程 创建宿主程序 创建客户端程序访问服务 什么是接口 认识一下接口 必须知道的接口特性 接口不可以被实例化(常作为类型使用) 实现类必须实现接口的所有方法(抽象类除外) ...

  5. 报表或BI的价值在哪?

    报表或者bi的价值在哪?这已经是十几年的问题啦! 为什么要解释这个并不新鲜的问题,是因为当一个两个问我的时候,并没有在意,被问的多了,觉得这问题并没有过时. 数据挖掘和建模分析,其价值很容易说出来,因 ...

  6. NSURLConnection实现文件上传和AFNetworking实现文件上传

    请求的步骤分为4步 1.创建请求 2.设置请求头(告诉服务器这是一个文件上传的请求) 3.设置请求体 4.发送请求 NSURLConnection实现文件上传 // 1.创建请求 NSURL *url ...

  7. Highchart插件下载与安装

    提供完整的 Highcharts 资源包,包含实例文件.所有的 js 压缩版及源码.导出服务器文件等. 1.资源包的使用: 2.开放的CDN:http://img.hcharts.cn/ 二.High ...

  8. Oracle导出excel

    oracle导出excel(非csv)的方法有两种,1.使用sqlplus  spool,2.使用包体 现将网上相关代码整理后贴出以备不时之需: 使用sqlplus: 使用sqlplus需要两个文件: ...

  9. paramiko 的使用

    paramiko模块,该模块机遇SSH用于连接远程服务器并执行相关操作 SSHClient 用于远程连接机器执行基本命令,也可以执行shell脚本 基于用户名密码连接: def ssh_connect ...

  10. CentOS 7 x64下Apache+MySQL(Mariadb)+PHP56的安装

    每次搭建新服务器,都要来来回回把这些包再装一下,来来回回搞了不下20遍了吧,原来都是凭经验,配置过程中重复入坑是难免的,故写此文做个备忘.虽然有像xampp这样的集成包,但是在生产环境的Linux发行 ...