操作系统课件.docxVIP

哈工大计算机科学与技术学院 软件基础教研室 操操作作系系统统 OperatingOperating SystemSystem 第第22章章 并并发发、、进进程程、、线线程程 ConcurrencyConcurrency,, Processes,Processes, ThreadsThreads 授授课课教教师师：：李李治治军军 lizhijunlizhijun__os@hitos@hit..eduedu..cncn 新新技技术术楼楼911911室室 哈工大计算机科学与技术学院 内内容容纲纲要要 ? 并发 (Concurrency) ? 地址空间 (Address space) ? 进程 (Processes) ? 线程 (Threads) ? 派遣 (Dispatching) Harbin Institute of Technology Operating System 2 哈工大计算机科学与技术学院 CPUCPU的的工工作作过过程程 ? 取指?解码?执行(Fetch/Decode/Execute) 从存储器(地址在程序计数器PC中)中读取一条指令 放入指令寄存器(IR)中，然后执行这条指令 一个单条指令处理过程称为一个指令周期 程序执行由不断取指和执行的指令周期组成 仅当关机、出错时，程序才停止 取下一条指 开始 执行指令 停止 令 取指周期 执行周期 Harbin Institute of Technology Operating System 3 哈工大计算机科学与技术学院 以以前前的的顺顺序序环环境境 ? 顺序环境:只运行一个程序(Uniprogramming) 以前的MS-DOS就这样工作 程序独占所有资源、不受外界影响 满足顺序性、封闭性、执行结果的确定性、可再现性 结果与执行速度无关，只与初始状态有关 想一想这样的环境适合PC机吗? Harbin Institute of Technology Operating System 4 哈工大计算机科学与技术学院 并并发发概概念念的的引引出出 ? 一段时间同时运行多个程序(Multiprogramming) Multics, UNIX/Linux, Windows XP, Mac OS X 程序不再独占所有资源、会互相影响 不再满足封闭性、执行结果没有确定性、可再现性 结果与执行速度有关 并发是现代操作系统的关键概念！ Harbin Institute of Technology Operating System 5 哈工大计算机科学与技术学院 并并发发 vsvs.. 顺顺序序 顺序执行 A B 并发执行 A B  CPU DEV1 CPU DEV2 CPU 10 15 20 30 40 DEV 1 CPU DEV2 CPU DEV2 10 20 25 30 40 CPU DEV1 CPU DEV2 CPU 45 10 15 20 25 30 35 40 DEV1 CPU DEV2 CPU DEV2 顺序程序 并发程序 CPU利用率 40/80=50% 40/45=89% DEV1利用率 15/80=18.75% 15/45=33% DEV2利用率 25/80=31.25% 25/45=56% Harbin Institute of Technology Operating System 6 哈工大计算机科学与技术学院 并并发发的的优优点点 ? 充分利用系统资源 CPU和外设可以并行起来 CPU利用率和外设利用率都增加 ? 用户应答时间短 并发(二者=45秒) vs. 顺序(其中之一=80秒) ? 系统吞吐量大 并发(两任务/45秒) vs. 顺序(两任务/80秒) Harbin Institute of Technology Operating System 7 哈工大计算机科学与技术学院 并并发发引引出出的的问问题题 ? 多个用户对资源的共享 单一的CPU,单一的DRAM,单一的I/O设如何分配 如何让用户(程序员)感觉到是独占机器 ? 操作系统需要协调所有的活动 如何使多用户、中断、异常等对象按部就班 如何使多程序相互作用、协调工作 一定需要用某种手段简化问题！ Harbin Institute of Technology Operating System 8 哈工大计算机科学与技术学院 制制造造多多个个CPUCPU的的假假象象(illusion)(illusion) CPU1 CPU2 CPU3 CPU1 CPU2 ? 如何提供多CPU的假象? 时间 将时间分割(Multiplex in time)! 每个虚“CPU”需保存一个结构: z Program Counter (PC) CPU1 CPU2 CPU3 z St