L2 开始揭开钢琴盖子.pdf

哈工大计算机科学与技术学院 软件基础教研室 操作系统 Operating Systems L2. 揭开钢琴的盖子 Open the OS! lizhijun_os@hit.edu.cn 授课教师：李治军 综合楼404室 从打开电源开始… 这神秘的黑色背后发生着 什么?… 不要总等着别人告诉你答案，尽量自己去寻找… 从知识和常识出发进行思索… 打开电源计算机要开始工作了 计算机怎么工作? 这是我们最最基 本，也最最重要的常识… Operating System - 2 - 从白纸到图灵机 计算机怎么工作? 说到底就是一个计算模型 1936年，英国数 学家A.C. 图灵提 控制器 人 出了一种模型 纸带 笔 0 0 1 0 1 1 1 在纸带上读入3；在纸带上读入2；在纸带上读 纸 控制器 入+；控制器查表知道是5；在纸带上写下5 纸带 控制器 3 + 2 = 5 3 2 + 纸带 3 2 + 控制器 纸带 Operating System 3 2 + 5 - 3 - 从图灵机到通用图灵机 图灵机 一个会做一道菜的厨师 舀2大碗面放入盆中 控制器 打6个鸡蛋放入盆中 盆中加入500克水 将这个过程 描述: 菜谱 纸带 将盆中的物质搅拌均匀 做成等厚度的饼状物 0 0 1 0 1 1 1 大火蒸15分钟 一个能看懂菜谱的厨师 通用图 控制器 灵机 修改控制器 这样的厨师才具 菜谱1 有竞争力