【计算机系统概论】 第1章 计算机概述

计算机系统概论

作者:CQU_Clancy

教材:计算机系统概述(原书第2版)【机械工业出版社】


第1章 计算机概述

1.1 目标

能够自然地操纵一种语言(如C语言)来编写程序,并能使用其中的一些高级功能,同时也能理解在程序执行过程中,计算机底层所发生的相应运作。

1.2 怎么做到

1.3 两个反复出现的概念

一是“抽象”,二是“在脑子里不要对硬件和软件做任何区分”。

1.4 计算机系统简述

1.5 两个非常重要的思想

第一:所有的计算机(不管是最大的还是最小的、最快的还是最慢的、最贵的还是最廉价的),只要给予足够的时间和内存,它们所能完成的计算任务是相同的。换句话说,最快的计算机能够完成的事情,最慢的计算机也一样能够完成,只是更慢一些而已,而一个便宜的计算机所不能完成的事情(如果有足够内存的话),对于一个更昂贵的计算机来说,同样也是无法完成的。总之,所有的计算机能够完成完全相同的事情。只是有些计算机可能做得更快些,但绝不会做得更多。

第二:我们用英语或其他语言给出了一个问题,然而计算机却能通过电子运转(运行程序)来解决这个问题,太奇妙了!至于怎样把用人类语言描述的问题转换成能够影响电子运转的电压,需要一系列的、系统的转换过程。在计算机的50年历史里,这一转换问题竟然被成功解决了,而且这一复杂的转换任务竟然是由计算机本身完成的。看起来不可思议,但确实如此。

1.6 计算机:通用计算设备

模拟机器的缺陷主要是难以提高其精度

数字设计原理:图灵机

image-20210703133812561

image-20210703134006621

计算机或图灵机能够计算任何可计算的任务,因为它们都是可编程的。

1.7 从问题描述到电子运转

image-20210703135424275

算法的特性:确定性、可计算性、有限性


posted @ 2021-08-30 21:19  Clancy_gang  阅读(130)  评论(0编辑  收藏  举报