【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

相关文章

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

mybatis的整体架构

mybatis的整体架构分为三层: 1.基础支持层 该层包括:数据源模块、事务管理模块、缓存模块、Binding模块、反射模块、类型转换模块、日志模块、资源加载模块、解析器模块 2.核心处理层 该层包括:配置解析、参数映射、SQL解析、SQL执行、结果集映射、插件 3.接口层 该层包括:SqlSession 基础支持层 该层保护mybatis的基础模块,它们为核心处理层提供了良好的支撑。

不懂推荐算法也能设计推荐系统

本文以商业化应用推荐为例,告诉我们不懂推荐算法的产品,也能从产品侧出发, 设计出一款不错的推荐系统。 相信很多新手产品,看到算法二字,多是懵圈的。 什么排序算法、最短路径等都是相对传统的算法(注:传统是指科班出身的产品都会接触过)。但对于推荐算法,多数产品对着网上搜到的资源,都会无从下手。特别当某些推荐算法 和 “AI”扯上关系后,更是加大了理解的难度。 但,不了解推荐算法,就无法做推荐系

百度/小米/滴滴/京东,中台架构比较

小米中台建设实践 01 小米的三大中台建设:业务+数据+技术 业务中台--从业务说起 在中台建设中,需要规范化的服务接口、一致整合化的数据、容器化的技术组件以及弹性的基础设施。并结合业务情况,判定是否真的需要中台。 小米参考了业界优秀的案例包括移动中台、数据中台、业务中台、技术中台等,再结合其业务发展历程及业务现状,整理了中台架构的核心方法论,一是企业如何共享服务,二是如何为业务提供便利。

这15个Vue指令,让你的项目开发爽到爆

1. V-Hotkey 仓库地址: github.com/Dafrok/v-ho… Demo: 戳这里 https://dafrok.github.io/v-hotkey 安装: npm install --save v-hotkey 这个指令可以给组件绑定一个或多个快捷键。你想要通过按下 Escape 键后隐藏某个组件,按住 Control 和回车键再显示它吗?小菜一碟: <template

如何用Docker运行Django项目

本章教程,介绍如何用Docker创建一个Django,并运行能够访问。 一、拉取镜像 这里我们使用python3.11版本的docker镜像 docker pull python:3.11 二、运行容器 这里我们将容器内部的8080端口,映射到宿主机的80端口上。 docker run -itd --name python311 -p

linux-基础知识3

打包和压缩 zip 安装zip软件包 yum -y install zip unzip 压缩打包命令: zip -q -r -d -u 压缩包文件名 目录和文件名列表 -q:不显示命令执行过程-r:递归处理,打包各级子目录和文件-u:把文件增加/替换到压缩包中-d:从压缩包中删除指定的文件 解压:unzip 压缩包名 打包文件 把压缩包从服务器下载到本地 把压缩包上传到服务器(zip

OpenHarmony鸿蒙开发( Beta5.0)无感配网详解

1、简介 无感配网是指在设备联网过程中无需输入热点相关账号信息,即可快速实现设备配网,是一种兼顾高效性、可靠性和安全性的配网方式。 2、配网原理 2.1 通信原理 手机和智能设备之间的信息传递,利用特有的NAN协议实现。利用手机和智能设备之间的WiFi 感知订阅、发布能力,实现了数字管家应用和设备之间的发现。在完成设备间的认证和响应后,即可发送相关配网数据。同时还支持与常规Sof

Linux 网络编程 --- 应用层

一、自定义协议和序列化反序列化 代码: 序列化反序列化实现网络版本计算器 二、HTTP协议 1、谈两个简单的预备知识 https://www.baidu.com/ --- 域名 --- 域名解析 --- IP地址 http的端口号为80端口,https的端口号为443 url为统一资源定位符。CSDNhttps://mp.csdn.net/mp_blog/creation/editor