【Linux详解】冯诺依曼架构 | 操作系统设计 | 斯坦福经典项目Pintos

本文主要是介绍【Linux详解】冯诺依曼架构 | 操作系统设计 | 斯坦福经典项目Pintos,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

一. 冯诺依曼体系结构 (Von Neumann Architecture)

注意事项

存储器的意义:缓冲

数据流动示例

二. 操作系统 (Operating System)

操作系统的概念

操作系统的定位与目的

操作系统的管理

系统调用和库函数

操作系统的管理:

sum

三. 系统调用实现示例:Pintos 项目

Step 1:进入 examples 目录

Step 2:修改 Makefile 文件

Step 3:添加系统调用编号

Step 4:编写系统调用 API 原型

Step 5:定义参数调用宏

Step 6:实现系统调用功能

测试新系统调用

总结

文章手稿:


文章手稿可见文末~

一. 冯诺依曼体系结构 (Von Neumann Architecture)

冯诺依曼体系结构是我们常见计算机系统的基础架构,它由以下几个核心组件组成:

 之间的关系:

注意事项

  • 内存是 CPU 唯一能直接读写的数据存储器。
  • 外设只能通过内存进行数据传输,即外设的数据必须先写入内存,然后由 CPU 读取;同样,CPU 输出数据也必须先写入内存,再由内存转交给外设。

存储器的意义:缓冲

  • 技术角度:内存的速度介于 CPU 寄存器和外设之间,起到了缓冲的作用,避免了“木桶效应”,即系统性能被最慢的部分限制。
  • 成本角度:内存的制造成本低于 CPU 寄存器,但性能却能满足大部分数据存储需求,从而实现性价比的优化。

数据流动示例

当你登录 QQ 与朋友聊天时,数据流动过程如下:

  • 输入设备(键盘)将输入的数据先写入内存;
  • CPU 从内存读取数据进行处理,并将处理结果再次写入内存;
  • 输出设备(网卡)从内存读取数据并显示。

这种数据流动过程确保了各组件之间高效协作,提高了计算机系统的整体性能。


二. 操作系统 (Operating System)

操作系统的概念

计算机的运行:

操作系统 (OS) 是管理计算机软硬件资源的基本程序集合。主要包括:

  • 内核:负责进程管理、内存管理、文件管理和驱动管理。
  • 其他程序:如函数库、Shell 程序等,提供额外的功能和用户接口。

操作系统的定位与目的

  • 定位操作系统是一款专门管理软硬件资源的软件。
  • 目的
    • 对上:为用户程序提供良好、稳定的运行环境。
    • 对下:高效管理硬件资源。

操作系统的管理

管理分为决策和执行两个过程:

  • 决策:操作系统通过 数据+算法决定资源分配策略。
  • 执行:通过系统调用和库函数实际操作硬件资源。

系统调用和库函数

系统调用是操作系统提供给用户程序的接口,用于请求内核服务。由于系统调用比较底层,功能基础,对用户要求高,因此开发者通常会封装系统调用形成库函数,简化开发工作

操作系统的管理:

先描述再组织

C语言编写的os来管理软硬件,再底层就是二进制了

1. 描述起来,用struct结构体

2. 组织起来,用链表或其他高效的数据结构

maybe:计算机就是一种算法建模,处理数据的手段 

sum


三. 系统调用实现示例:Pintos 项目

为了更好的实战性学习,下面我将演示如何在斯坦福操作系统大作业 Pintos 项目,添加用户级系统调用。学习如何额外实现一些功能到系统调用中以供用户使用。

准备工作:

1. 获取最新的 Pintos

git clone git://pintos-os.org/pintos-anon

2:安装 QUMU

sudo apt-get install qemu

3:把压缩文件 ftp 传输到云服务器上,并解压文件。

$ tar -xvf pintos_modified.tar.gz

Pintos 是一个教学操作系统项目,以下是添加自定义系统调用的步骤:

Step 1:进入 examples 目录
cd pintos/src/examples
Step 2:修改 Makefile 文件

在 Makefile 中添加新系统调用程序的文件名和资源文件:

PROGS = ... additional
additional_SRC = additional.c
Step 3:添加系统调用编号

在 syscall-nr.h 中添加新函数的系统调用编号:

enum {...SYS_FIBONACCI,SYS_MAX_OF_FOUR_INT,...
};
Step 4:编写系统调用 API 原型

在 syscall.h 中声明新函数:

int fibonacci(int n);
int max_of_four_int(int a, int b, int c, int d);
Step 5:定义参数调用宏

在 syscall.c 中定义 syscall4 宏:

#define syscall4(NUMBER, ARG0, ARG1, ARG2, ARG3) ...
Step 6:实现系统调用功能

在 userprog/syscall.c 中实现新系统调用:

int fibonacci(int n) {// 斐波那契数列实现
}int max_of_four_int(int a, int b, int c, int d) {// 四数最大值实现
}
测试新系统调用

运行 Pintos 进行测试:

pintos --filesys-size=2 -p ../examples/additional -a additional -- -f -q run 'additional 10 20 62 40'

总结

冯诺依曼体系结构和操作系统设计共同构成了现代计算机系统的基础。冯诺依曼体系通过明确的组件分工和数据流动规则,实现了高效的硬件资源利用。而操作系统通过系统调用和库函数,为用户程序提供了高效、稳定的执行环境。掌握这两者的原理和实现方法,对于理解和优化计算机系统具有重要意义。


文章手稿:

 

这篇关于【Linux详解】冯诺依曼架构 | 操作系统设计 | 斯坦福经典项目Pintos的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1088447

相关文章

Nginx中location实现多条件匹配的方法详解

《Nginx中location实现多条件匹配的方法详解》在Nginx中,location指令用于匹配请求的URI,虽然location本身是基于单一匹配规则的,但可以通过多种方式实现多个条件的匹配逻辑... 目录1. 概述2. 实现多条件匹配的方式2.1 使用多个 location 块2.2 使用正则表达式

jdk21下载、安装详细教程(Windows、Linux、macOS)

《jdk21下载、安装详细教程(Windows、Linux、macOS)》本文介绍了OpenJDK21的下载地址和安装步骤,包括Windows、Linux和macOS平台,下载后解压并设置环境变量,最... 目录1、官网2、下载openjdk3、安装4、验证1、官网官网地址:OpenJDK下载地址:Ar

spring @EventListener 事件与监听的示例详解

《spring@EventListener事件与监听的示例详解》本文介绍了自定义Spring事件和监听器的方法,包括如何发布事件、监听事件以及如何处理异步事件,通过示例代码和日志,展示了事件的顺序... 目录1、自定义Application Event2、自定义监听3、测试4、源代码5、其他5.1 顺序执行

Java之并行流(Parallel Stream)使用详解

《Java之并行流(ParallelStream)使用详解》Java并行流(ParallelStream)通过多线程并行处理集合数据,利用Fork/Join框架加速计算,适用于大规模数据集和计算密集... 目录Java并行流(Parallel Stream)1. 核心概念与原理2. 创建并行流的方式3. 适

web网络安全之跨站脚本攻击(XSS)详解

《web网络安全之跨站脚本攻击(XSS)详解》:本文主要介绍web网络安全之跨站脚本攻击(XSS)的相关资料,跨站脚本攻击XSS是一种常见的Web安全漏洞,攻击者通过注入恶意脚本诱使用户执行,可能... 目录前言XSS 的类型1. 存储型 XSS(Stored XSS)示例:危害:2. 反射型 XSS(Re

linux本机进程间通信之UDS详解

《linux本机进程间通信之UDS详解》文章介绍了Unix域套接字(UDS)的使用方法,这是一种在同一台主机上不同进程间通信的方式,UDS支持三种套接字类型:SOCK_STREAM、SOCK_DGRA... 目录基础概念本机进程间通信socket实现AF_INET数据收发示意图AF_Unix数据收发流程图A

Go 1.23中Timer无buffer的实现方式详解

《Go1.23中Timer无buffer的实现方式详解》在Go1.23中,Timer的实现通常是通过time包提供的time.Timer类型来实现的,本文主要介绍了Go1.23中Timer无buff... 目录Timer 的基本实现无缓冲区的实现自定义无缓冲 Timer 实现更复杂的 Timer 实现总结在

linux环境openssl、openssh升级流程

《linux环境openssl、openssh升级流程》该文章详细介绍了在Ubuntu22.04系统上升级OpenSSL和OpenSSH的方法,首先,升级OpenSSL的步骤包括下载最新版本、安装编译... 目录一.升级openssl1.官网下载最新版openssl2.安装编译环境3.下载后解压安装4.备份

Vue中动态权限到按钮的完整实现方案详解

《Vue中动态权限到按钮的完整实现方案详解》这篇文章主要为大家详细介绍了Vue如何在现有方案的基础上加入对路由的增、删、改、查权限控制,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、数据库设计扩展1.1 修改路由表(routes)1.2 修改角色与路由权限表(role_routes)二、后端接口设计

MySQL 日期时间格式化函数 DATE_FORMAT() 的使用示例详解

《MySQL日期时间格式化函数DATE_FORMAT()的使用示例详解》`DATE_FORMAT()`是MySQL中用于格式化日期时间的函数,本文详细介绍了其语法、格式化字符串的含义以及常见日期... 目录一、DATE_FORMAT()语法二、格式化字符串详解三、常见日期时间格式组合四、业务场景五、总结一、