操作系统
7.Windows的进程与内存管理
3.进程管理
2
5、存储管理5.1 存储管理的功能及目标5.2 分区存储管理5.3 覆盖与交换技术5.4 简单页式、段式、段页式管理5.5 虚拟存储器(虚拟页式,虚拟段式,虚拟段页式,页面置换)
cache
外部设备设备控制器和接口I/O总线
ALU 运算器
运算器运算器-执行部件-算数和逻辑运算
<-03
反馈信息
6、文件系统6.1 文件系统的概念、模型、层次结构6.2 文件的逻辑结构与存取方法6.3 文件的物理结构(外存分配)与存储设备6.4 文件目录管理 6.5 文件系统空闲空间管理6.6 文件的共享与保护
主机
1.分级调度2.作业调度3.进程调度4.调度算法5.算法评价6.实时系统调度方法
PC- 程序计数器-存放与指向的指令地址,自动+1,与主存MAR有一条通路IR- 指令寄存器-存放当前指令,来自主存的MDR
文件的打开调用
存储器Memory
CU 控制器
结果
15-3-5|5|5-简答
控制器指挥中心
OS
指令
外存
存储系统与CPU的连接方式
计算机层次结构-以存储器为核心
10.Linux文件系统
2、作业管理和用户接口2.1 作业的组织与建立2.2 用户接口2.3 系统调用
CPU
3
15-3
控制信号
4.处理机调度
34-4-8|8|8|10-简答
1
地址存储器MAR
ACC-累加器ALU-算数逻辑单元-核心MQ-乘商寄存器X-操作数寄存器LX-变址寄存器BR-基址寄存器
1.动态分区存储管理2.磁盘调度3.银行家算法-进程的资源分配-死锁问题4.内存管理-逻辑页映射物理页框5.页面置换算法-虚拟存储器
4
25-2-12|13-编程
45
RE 寄存器
<-02
ALU
3.其他算法
2.操作系统用户界面
1.生产者-消费者问题2.读者-写者问题3.哲学家进餐问题4.吸烟者问题
累加器ACC
K=2^10;M-2^20;G=2^301.bit-b-位2.Byte-B-字节3.1B=8bit4.一个字符=2B5.1KB=1024B
寄存器
1.先来先服务2.短作业优先SJF3.优先级4.高响应比优先-作业5.时间片轮转6.多级反馈队列
指令流水线
20-4-5|5|5|5-读程序写结果
文件分配表FAT
1.引言2.数据传送控制方式3.中断技术4.缓冲级数5.设备分配6.I/O进程控制7.设备驱动程序
1.存储管理的功能2.分区村池管理3.覆盖与教化技术4.页式管理5.段式和页式管理6.局部性原理和抖动问题
内存
3、进程管理3.1 进程的概念3.2 进程的描述3.3 进程的状态及转换3.4 进程控制3.5 线程3.6 进程的互斥与同步3.7 进程间通信3.8 死锁问题
I/O软件
主存
MQ
11.Windows的设备管理和文件系统
1.PC-程序计数器2.PCB-进程控制快3.FCB-文件控制块4.FIFO-先进先出5.TLB-转移后备区6.Cache-高速缓冲存储器7.PSW-程序状态字寄存器8.Memory内存9.Shell-命令解析器10.cmd-命令提示符11.PID-进程标识符12.PV-信号量
1.银行家算法-死锁避免算法2.生产者消费者-同步与死锁3.文件夹=目录4.寄存器-cache-memory-外存5.页框-物理;页-逻辑6.页框-内存;页-进程;块-外存7.程序运行的必要条件-进入内存并占有CPU
虚拟内存页的置换
。。。
<-04
30
1、操作系统概述-42、作业管理和用户接口-33、进程管理-84、处理机调度-45、存储管理-56、文件系统-67、设备管理-5
1) 把程序和数据装入到主存储器中。2) 从程序的起始地址运行程序。3) 用程序的首地址从存储器中取出第一条指令,经过译码、执行步骤等控制计算机各功能部件协同运行,完成这条指令功能,并计算下一条指令的地址。4) 用新得到的指令地址继续读出第二条指令并执行,直到程序结束为止;每一条指令都是 在取指、译码和执行的循环过程中完成的。下面以取数指令(即将指令地址码指示的存储单元中的操作数取出后送至运算器的ACC中)为例,其信息流程如下:取指令:PC-MAR—M—MDR—IR分析指令:〇P(IR)—CU执行指令:Ad(IR)—MAR—M—MDR—ACC此外,每取完一条指令,还必须为取下条指令作准备,形成下一条指令的地址,即(PC)+ 1 —PC〇
5部分运算器存储器控制器输入设备输出设备
return 1
C
I/O硬件
计算机硬件组成系统
7、设备管理7.1 设备管理概述(I/O系统结构、目标、功能)7.2 I/O控制方式7.3 缓冲技术7.4 I/O设备分配与回收 7.5 磁盘存储器管理
15-2-7|8-分析
数据
1.作业、进程调度3.安全序列(银行家书算法) 避免进程死锁
请求信号
转译后备缓冲器,也被翻译为页表缓存、转址旁路缓存,为CPU的一种缓存
PC
取指
1、操作系统概述1.1 操作系统概念1.2 操作系统的基本类型(包括发展历史)1.3 操作系统的功能 1.4操作系统的特征2、作业管理和用户接口2.1 作业的组织与建立2.2 用户接口2.3 系统调用3、进程管理3.1 进程的概念3.2 进程的描述3.3 进程的状态及转换3.4 进程控制3.5 线程3.6 进程的互斥与同步3.7 进程间通信3.8 死锁问题4、处理机调度4.1 调度的层次4.2 调度的性能准则4.3 作业调度(原理及算法)4.4 进程调度(原理及算法)5、存储管理5.1 存储管理的功能及目标5.2 分区存储管理5.3 覆盖与交换技术5.4 简单页式、段式、段页式管理5.5 虚拟存储器(虚拟页式,虚拟段式,虚拟段页式,页面置换)6、文件系统6.1 文件系统的概念、模型、层次结构6.2 文件的逻辑结构与存取方法6.3 文件的物理结构(外存分配)与存储设备6.4 文件目录管理 6.5 文件系统空闲空间管理6.6 文件的共享与保护7、设备管理7.1 设备管理概述(I/O系统结构、目标、功能)7.2 I/O控制方式7.3 缓冲技术7.4 I/O设备分配与回收 7.5 磁盘存储器管理
外设
12.嵌入式操作系统介绍
8.文件系统
PV原语进程的同步与互斥
1.DDD2.DD D A B 3.CBDD4.DDDDDDDD DDDC DCDBD5.CD DDDD D
块表
终端系统
算数逻辑单元-ALU暂存寄存器累加寄存器-ACC通用寄存器组程序状态字寄存器-PSW
1.简介2.一般用户输入输出界面3.命令控制界面4.Linux和Windows的命令控制界面5.系统调用6.Linux和Windows的系统调用
CPU中央处理器
输入设备
1.PV原语-进程互斥和同步设计信号量
I/O指令通道指令
执行
<-01
IR
5.储器管理
cache用来存放正在执行的程序段和数据
运算器ALU
数据存储器MDR
地址
1.进程的概念2.进程的描述3.进程状态及其转化4.进程控制5.进程互斥6.进程同步7.进程通信8.死锁问题9.线程概念10.线程分类与执行
试卷150
操作指令
1.文件系统的概念2.分文件的逻辑结构与存取方法3.文件的物理结构与存取设备4.文件存储空间管理5.段文件目录管理6.局文件存取控制7.文件使用8.文件系统的层次模型
磁臂调度算法1.FCFS-先来先服务2.SSTF-最短寻找时间有先3.SCAN-扫描(电梯算法)4.C-SCAN-循环扫描
教材
75
CU 控制单元
TLB
X
1.取指-PC-MAR-M(内存)-MDR- IR2.指令译码3.完成功能-结果-写到主存
控制器CU
程序计数器-PC指令寄存器-IR指令译码器存储器地址寄步器-MDR存储器数据寄存器-MAR
页面置换算法1.OPT-淘汰页面永久不会使用,或最长时间不被使用2.FIFO-先进先出-belady现象3.LRU-最近最久未使用-局部性原理4.CLOCK(NRU)-或改进的CLOCK
9.设备管理
ALU 运算器
存储器
外设直接与内存交互
驱动程序用户程序管理程序
1、操作系统概述1.1 操作系统概念1.2 操作系统的基本类型(包括发展历史)1.3 操作系统的功能 1.4 操作系统的特征
I/O
评价准则:1.CPU利用率2.系统吞吐量3.周转时间4.等待时间5.响应时间
D
输出设备
2.处理器调度
4、处理机调度4.1 调度的层次4.2 调度的性能准则4.3 作业调度(原理及算法)4.4 进程调度(原理及算法)
存储系统寄存器-Register-最快-CPUcache-2内存-3外存-4
分析
41-3-15|12|14-编程
虚拟存储器将主存或者辅存的址空间统一编址
算法
6.进程与存储管理实例
时序控制逻辑
高速缓存-cache1.主存的速度始终跟不上CPU的发展2.解决主存与CPU速度不匹配
PV原语解决:进程以任意顺序推进都不会出错P-阻塞原语 + 资源个数V-唤醒原语 - 正在等待进入临界区进程的个数
1.绪论
<-05