《20140710-大学计算机第4讲-现代计算机-复杂环境下程序执行》由会员分享，可在线阅读，更多相关《20140710-大学计算机第4讲-现代计算机-复杂环境下程序执行（49页珍藏版）》请在金锄头文库上搜索。
1、第4讲 现代计算机： 复杂环境下程序执行,理解“复杂环境下程序是如何被执行的” -有助于理解资源受约束条件下问题解决方案的构造 -有助于建立问题求解的大思维 -有助于理解并建立各学科具体问题求解的计算环境，实现跨学科的共同创新,基本目标: 理解现代计算机系统的工作思维,基本思维：存储体系磁盘存取操作系统作业与进程程序执行的管理与控制； 资源组合利用体系化、管理分工合作协同化、外存程序内存进程化、硬件不足功能软件化,内容提要,现代计算机系统的构成 -硬件、软件、数据与网络,2.3 现代计算机：复杂环境下程序的执行 2.3.1 现代计算机系统的构成,2.3.1 现代计算机系统的构成现代计算机系统包
2、括了什么?,现代计算机系统由硬件、软件、数据和网络构成,计算机硬件由主机和外部设备两大部分构成。,个人计算机是一种什么结构?,个人计算机,主电路板 接口电路板,个人计算机,个人计算机,本质：冯.诺依曼计算机,软件起什么作用?,计算机软件由系统软件和应用软件两大类构成: 系统软件是用于对计算机进行管理、控制、维护，或者编辑、制作、加工用户程序的一类软件。 应用软件则是用于解决各种实际问题、进行业务工作的软件,WebSphere WebLogic Tomcat OSGi GAE .,Oracle SQL Server DB2 Hadoop GFS .,C/C+/Visual C+ Java, Ph
3、p, JSP Python FORTRAN BASIC/VB PASCAL,VMWare VSPhere XEN OpenCloud OpenStack Amazon EC2 Eucalyptus,现代计算机的存储体系 -内存 vs. 外存 vs. 存储体系 -存储体系环境下程序执行面临的问题,现代计算机：复杂环境下程序的执行 2.3.2 现代计算机的存储体系,冯.诺依曼计算机(前讲),解决了：程序装载在内存，便可被CPU执行,前讲的冯.诺依曼计算机还有什么问题?,永久存储问题? 存储容量问题? 存储速度问题? 存储器价格问题?,内存：RAM/ROM 地址：存储单元 1、2、4或8个字节,外存
4、：硬盘/软盘 盘面:磁道:扇区 一个扇区存放512个字节。,什么是内存? 什么是外存? 它们在计算机系统中的作用是什么?,内存(主存)与外存(辅存),存储体系,什么是存储体系? 存储体系要解决什么矛盾?,不同性能资源的组合优化,需要一个资源管理者-操作系统,存储体系环境下，程序怎样被执行?,存储体系,程序如何存储在外存上面?,程序如何装载到内存中?装载到哪里?,程序如何被CPU执行? CPU执行哪个程序?,源程序,机器语言程序,核心软件系统：操作系统 -操作系统的作用 -复杂环境下资源管理 -资源管理下的程序执行 -分工、合作与协同,核心软件系统：操作系统,用户,2.3.3 核心软件系统-操作
5、系统什么是操作系统?操作系统的作用是什么?,操作系统是控制和管理计算机系统各种资源(硬件资源、软件资源和信息资源)、合理组织计算机系统工作流程、提供用户与计算机之间接口以解释用户对机器的各种操作需求并完成这些操作的一组程序集合，是最基本、最重要的系统软件。 操作系统的作用：操作系统是用户与计算机硬件之间的接口。操作系统为用户提供了虚拟机(Virtual Machine)。操作系统是计算机系统的资源管理者。,操作系统是一组“管理各种资源以便执行应用程序”的程序 操作系统本身的程序是如此做出来的： (1)分工。独立管理复杂环境中的每个部件。,操作系统是如何实现复杂性控制的?,磁盘管理-管理磁盘信息
6、的读写,内存管理-管理内存空间的分配与回收,CPU管理-调度CPU去执行哪一个程序,操作系统是一组“管理各种资源以便执行应用程序”的程序 操作系统本身的程序是如此做出来的： (1)分工。独立管理复杂环境中的每个部件。 (2)合作。以任务为驱动，中心任务就是“让计算机或者说CPU执行存储在外存上的程序”,各部件合作完成该任务。 (3)协同。当基本解决后，关键就是协同，“合作”和“同步” , “自动化”及 “最优化”。,任务、作业与进程管理-管理一个程序执行中的各项工作,操作系统对资源的分工管理 -磁盘管理：化整为零与还零为整 -内存管理 -CPU管理/处理机管理,现代计算机：复杂环境下程序的执行
7、 2.3.4 操作系统对资源的分工管理,磁盘管理：化整为零和还零为整 -文件-文件夹/目录-文件分配表-磁盘簇块/扇区,用户,信息/程序,文件A,文件A,文件B,文件C,外存(硬盘/软盘/光盘),2.3.4 操作系统对资源的分工管理操作系统是如何管理磁盘的?,磁盘管理的重要概念 文件(文件名与文件内容) 磁盘扇区、磁盘块 文件夹(目录) 文件分配表,磁盘管理的几个重要概念是什么?,文件内容及磁盘扇区存储示例,NTFS系统的主文件表MFT,即文件分配表,?请用相应软件查询一张磁盘的保留扇区、文件分配表扇区和根目录扇区？并依据相关信息依次读取一个文件的相关扇区内容并解析！,磁盘上的几个重要区域分别
8、是什么?,磁盘的重要区域,计算机病毒攻击的目标,磁盘上的区域受到病毒攻击后会产生什么后果?,讲了什么?,程序如何存储在外存上面?,程序如何装载到内存中?装载到哪里?,程序如何被CPU执行? CPU执行哪个程序?,源程序,机器语言程序,讲了什么?,程序如何装载到内存中?装载到哪里?,程序如何被CPU执行? CPU执行哪个程序?,磁盘与文件管理,内存管理,存储单元个数：2n 由An-1,A1,A0等n位二进制数编码每一个地址,内存被分成不同的块(或页)，一般而言，内存的一页和磁盘的一块相等或为其倍数。,内存管理管什么?,内存储器,分工：操作系统对内存的管理与控制-使用哪一段内存,内存空间分配,内存
9、回收,内存与外存信息的自动交换,内存空间管理,内存中的程序1,000001段内存,运算器,控制器,CPU,状态与管控,内存管理,内存空间管理 内存空间分配 内存与外存信息的自动交换 内存空间回收,CPU管理/处理机管理,CPU管理/处理机管理-管什么?,内存中待执行程序段落的地址送控制器的PC(程序计数器) 内存中的多个程序，执行哪一个程序? 程序执行切换中的状态/环境保护问题,操作系统对资源的合作与协同管理 -程序 vs. 进程 -任务 vs. 作业 vs. 进程 -操作系统进程 vs. 应用程序进程 -协同完成应用程序的执行,现代计算机：复杂环境下程序的执行 2.3.5 操作系统对资源的合
10、作与协同管理,几个需要区分的-被定义为不同的名字-概念 程序(文件)-存储在磁盘上的程序文件 进程装入内存中的程序,2.3.5 操作系统对资源的合作与协同管理什么是程序和进程?,程序,进程,几个需要区分的-被定义为不同的名字-概念 任务：大粒度的工作，一个应用程序的完整的执行。一个任务由多个进程来完成 作业：小粒度的工作，不同的作业由不同的进程来完成,什么是任务-作业和进程?,程序,进程,作业,几个需要区分的-被定义为不同的名字-概念 操作系统的进程：为使应用程序顺利执行而做的辅助性管理性工作的进程。操作系统的进程也存储在内存中，也需要调度CPU来执行；CPU在操作系统进程和多个应用程序进程之
11、间来回切换 应用程序的进程：应用程序本身的进程,操作系统进程和应用程序进程是一种什么关系?,应用程序的进程,操作系统的进程,进程管理,应用程序的执行过程及其管理?,协同完成“应用程序执行”,协同完成“应用程序执行”这一任务的逻辑步骤是怎样的?,协同完成“应用程序执行”,协同完成“应用程序执行”这一任务的逻辑步骤是怎样的?,计算机系统的工作过程,现代计算机：复杂环境下程序的执行 2.3.6 计算机系统的工作过程,控制台,电源,外存 储器,CPU,ROM,RAM,ROM中程序,操作系统,应用程序,数据,操作系统,数据,计算机系统工作过程,2.3.6 计算机系统的工作过程计算机是怎样装载操作系统的?
12、,应用程序/数据,操作系统引导过程及命令执行过程,引导程序,基本输入输出部分,磁盘文件管理部分,命令解释器,ROM BIOS,用户键入命令,内部命令 直接执行,外部命令需要找到程序并装载入内存,外部命令 执行,操作系统是如何进入管理状态的?,操作系统的启动和关闭,操作系统启动阶段和关闭阶段要做哪些事情?,操作系统界面：联机命令接口,要熟悉操作系统提供的各种命令,操作系统的两种界面风格?,要熟悉用鼠标和键盘操作菜单/对话框的各种方法,操作系统界面：图形用户界面,现代计算机的演进,现代计算机：复杂环境下程序的执行 2.3.7 现代计算机的演进,2.3.7 现代计算机的演进 操作系统如何高效地利用资
13、源?,CPU管理-分时 一台主机一个CPU执行多个程序(来自于多个用户的多个终端),t,t,CPU,作业1,作业2,作业3,作业4,操作系统管理着一时间轮盘；按照时间轮盘的时间分区，轮流让CPU执行若干个程序。由于时间分区足够小，所以每个作业的用户都认为自己独占着CPU,执行,执行,时间分区,CPU管理-并行 一台主机多个CPU执行一个程序,作业的第1部分,作业的第2部分,作业的第3部分,作业的拆分与合并,CPU1,CPU2,CPU3,CPU4,作业,操作系统将一个作业分解成若干个可并行执行的小作业，由不同的CPU予以执行。其中一个CPU负责作业的拆分与合并工作，如CPU1, 如此多CPU并行
14、完成一个作业,操作系统如何高效地利用资源?,CPU管理-分布 网络中多台主机多个CPU执行一个任务,作业的拆分与合并,CPU,作业,一个作业被一台机器的操作系统拆分成若干个可分布与并行执行的小作业，通过局域网络或互联网传送到不同的机器，由不同机器的操作系统控制其CPU予以执行。如此网络上，多台计算机可并行完成一个作业。,作业的第1部分,作业的第2部分,作业的第3部分,网络传输,网络传输,网络传输,网络传输,计算系统发展之重要功劳在于“软件”,软件促进环境发展, 软件也在随环境的变化而发展,通用计算环境的进化思维,通用计算环境是如何演化的？,云与SaaS是什么？,云操作系统(Cloud Oper
15、ating System): 跨物理机管理,OS:进程,Operation,Prog1 Progn,OS,Operation,Prog1 Progn,OS,Operation,Prog,OS,Operation,Prog1 Progn,不同性能的虚拟机：(1)CPU数目 (2)内存容量 (3)外存容量 (4)网络带宽,物理机：CPU(h个);内存(p*qGB);外存(n*mGB),云 (Cloud),Software,User# i,User# j,User# n,Software,Software,Software,Software,User# i,User# j,User# n,Software,Software,Software,Gloabal File System or Global RDB/NoSQL,(服务的)预定、监控和结算,(服务的)预定、监控和结算,SAAS(Software As A Service),SAAS：将应用软件以可配置可计费的服务方式提供给用户使用,基本目标: 理解现代计算机系统的工作思维,基本思维：存储体系磁盘存取操作系统作业与进程程序执行的管理与控制； 资源组合利用体系化、管理分工合作协同化、外存程序内存进程化、硬件不足功能软件化,
