1. 缓冲管理 为什么引入缓冲? (不想说了) I/O缓冲方式 1. 单缓冲    块设备输入时, 输入到缓冲区的时间为T, OS将数据从缓冲区传到用户区的时间为M, CPU处理这块数据的时间为C; 显然T和C是可以并行的。 2. 双缓冲   为了加快I/O速度提高设备利用率,又引入了双缓冲机制(缓冲对换 Buffer Swapping); 如果C“<”T, 块设备可连续输入 3.缓冲池(Buffer Pool) 缓冲池的组成 空缓冲链队列emp:由空缓冲区组成 输入缓冲链队列inq:由装满输入数据的缓冲区组成 输出缓冲链队列out:由装满输出数据的缓冲区组成 4种工作缓冲区 收容输入、提取输入、收容输出、提取输出。 从某队列上取下来操作完后再挂到另一队列上 对缓冲池队列操作的两个过程 缓冲池中的队列是临界资源要考虑互斥与同步 2. 设备分配(暂略) 3. 设备驱动 1.设备驱动程序的功能和特点 1.设 继续阅读 >>


刘生玺 18/07/11 11:30:46
主要内容: 1 I/O系统的组成 2 I/O 控制方式 3 缓冲管理 4 设备分配 5 设备驱动 6 磁盘存取设备管理 1. I/O系统的基本功能 隐藏物理设备的细节 与设备的无关性 提高处理机和I/O设备的利用率 对I/O设备进行控制 确保对设备的正确共享 错误处理 说明:1,2是为了方便用户使用I/O设备。3,4是用于提高CPU与I/O设备的利用率。5,6是为了用户在共享设备时提供方便,以保证系统能够有条不紊的运行,当系统发生错误时能够及时发现错误,甚至于自动修正错误。 2. I/O系统的层次结构和模型 (1)I/O软件的层次结构 1.用户层I/O 软件 2.设备独立性软件 3.设备驱动程序 4.中断处理程序 (2)I/O系统的分层 (1) 中断处理程序。 (2) 设备驱动程序。 (3) 设备独立性软件。 3. I/O 设备分类 1.按使用特性分 1. 存储型设备 2. 输入型设备(外设 => 继续阅读 >>


刘生玺 18/07/11 10:36:12
1. 半导体存储器的分类 从应用角度可将半导体存储器分为两大类: RAM: RAM中的信息断电后即丢失 ROM: 断电后信息不会丢失,常用来存放不需要改变的信息(如某些系统程序) 1.1 RAM 的分类: 1. 双极型 2. MOS型 双极型:   存取速度快、集成度较低、功耗较大、成本较高等特点,适用于对速度要求较高的高速缓冲存储器 MOS型:   MOS型存储器具有集成度高、功耗低、价格便宜等特点,适用于内存储器 MOS型存储器按信息存放方式又可分为: 1.静态RAM(Static RAM,简称SRAM) 2.动态RAM(Dynamic RAM,简称DRAM) 1. 静态RAM:    SRAM存储电路以双稳态触发器为基础,状态稳定,只要不掉电,信息不会丢失。其优点是不需要刷新,控制电路简单,但集成度较低,适用于不需要大存储容量的计算机系统。 2. 动态RAM:    DRAM存储单元以电容为基础,电路简单, 继续阅读 >>


刘生玺 18/07/09 15:56:55
  磁盘存储器具有容量大、存取速度快、支持随机存取的特点,因此被广泛应用于计算机系统中。对于操作系统来说,管理好磁盘的三大要求和目标是: (1)合理有效利用磁盘:采用合理的文件存储空间分配算法,尽量减少磁盘碎片,提高硬盘的利用率; (2)提高磁盘的I/O速度:采用缓存等技术,提供访问速度; (3)提高磁盘可靠性:采用冗余和纠错检错等技术,保证磁盘的数据不会被破坏。 1. 外存的组织方式   文件是存放在磁盘上的,而磁盘是以盘块为基本的分配单位的,那么一个文件是怎么存放在磁盘上的呢,这就是外存的组织方式,主要有以下三种: 1.连续组织方式 2.链接组织方式 3.索引组织方式 文件的物理结构与外存分配方式有关,在采用连续分配方式时的文件物理结构是顺序式的文件结构,在采用链接分配方式将形成链接式文件结构,而索引分配方式将形成索引式文件结构。 1.1 连续组织方式:   要求为每一个文件分配一组相邻接的(也就是连续的)盘块。就好像分配一个连续的数组给文 继续阅读 >>


刘生玺 18/07/08 23:03:30
计算机是通过执行指令序列来完成用户的特定任务的,因此每种计算机都有一组指令集供用户使用,这组指令集就称为计算机的指令系统。 主要内容: 1、8086/8088指令格式 2、8086/8088指令系统的寻址方式 3、8086/8088指令系统 重点: - 8086指令格式和寻址方式(也是考点) - 数据传送、算术运算、位操作、串操作、控制转移以及处理器控制等六大类指令 1. 8086指令格式   计算机是通过执行指令来处理各种数据的,因此,一条指令即要指出如何处理数据,同时还应指出数据的来源、操作结果的去向。一般来说指令是由操作码、寻址方,操作数组成。 1.1操作数的分类: 1.源操作数:只能读取的操作数。 2.目的操作数:即可读取又可写入(存放操作结果)的操作数。 ADD AX , BX 操作码 目的操作数 源操作数 还可以分为: 1.数据操作数 2.地址操作数 1.1.1 数据 继续阅读 >>


刘生玺 18/07/07 22:38:08
一:主要内容: 概述 文件的逻辑结构 ( 顺序文件,索引文件,索引顺序文件,直接文件和哈希文件 ) 外存分配方式 文件目录管理 文件存储空间管理 文件系统的可靠性和安全性 文件系统的数据一致性控制 文件管理,由于系统的内存有限并且不能长期保存,故平时总是把它们以文件的形式存放在外存中,需要时再将它们调入内存。如何高效的对文件进行管理是操作系统实现的目标。 二:文件和文件系统 2.1   现代OS几乎都是通过文件系统来组织和管理在计算机中所存储的大量程序和数据的。文件系统的管理功能是通过把它所管理的程序和数据组织成一系列文件的方法来实现的。而文件则是指具有文件名的若干相关元素的集合。元素通常是记录,而记录是一组有意义的数据项的集合。可以把数据组成分为数据项、记录、文件。      ①数据项,数据项是最低级数据组织形式。分为基本数据项(用于描述一个对象某种属性的字符集,是数据组织中可以明明的最小逻辑数据单位,即原子数据,又称为数据元素或字段)和组合数据项(由若干个基本数据项组成) 继续阅读 >>


刘生玺 18/07/07 16:11:32
1.8086微处理器简介(16位) 1. 基本概念 集成度——CPU芯片中所包含的晶体管数。 主频——芯片所使用的主时钟频率,它直接影响计算机的运行速度。 数据总线——计算机中各个组成部件间进行数据传送时的公共通道,“内数据总线宽度”是指CPU芯片内部数据传送的宽度(位数),“外数据总线宽度”是指CPU与外部交换数据时的数据宽度,显然,数据总线位数越多,数据交换的速度就越快。 地址总线——在对存储器或I/O端口进行访问时,传送 由CPU提供的要访问的存储单元或I/O端口的地址信息的总线,其宽度(即位数)决定了处理器能直接访问的主存容量大小。如8086有20根地址线,使用这20根地址线上不同地址信息的组合,可直接对2^20 = 1M 个存储单元进行访问;Pentium II有36根地址线,因此它可直接寻址的最大地址范围为2^36=64G。 高速缓冲存储器Cache:最大特点是存取速度快,但容量较小,通常为KB级,将当前使用频率较高的程序和数据通过一定的替换机制从主存放入Cache,CPU在取 继续阅读 >>


刘生玺 18/07/05 22:15:34
0 内存管理概述 包括内存管理和虚拟内存管理。 内存管理包括:内存管理概念、交换与覆盖、连续分配管理方式和非连续分配管理方式(分页管理方式、分段管理方式、段页式管理方式)。 虚拟内存管理包括:虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集和抖动。 内存管理的概念 操作系统对内存的划分和动态分配 内存管理的功能 内存空间的分配与回收:由操作系统完成主存储器空间的分配和管理,使程序员摆脱存储分配的麻烦,提高编程效率。 地址转换:在多道程序环境下,程序中的逻辑地址与内存中的物理地址不可能一致,因此存储管理必须提供地址变换功能,把逻辑地址转换成相应的物理地址。 内存空间的扩充:利用虚拟存储技术或自动覆盖技术,从逻辑上扩充内存。 存储保护:保证各道作业在各自的存储空间内运行,.互不干扰。 1 存储器的层次结构 CPU 寄存器 寄存器 主存 高速缓存 主存 磁盘缓存 辅存 磁盘 可移动存储介质 寄存器,高速缓存,主存,磁盘缓存属于 继续阅读 >>


刘生玺 18/07/02 23:14:35
1. 无符号数的表示及运算 十进制,二进制,十六进制 注意:十六进制计数法是为了克服二进制计数法书写麻烦而引入的一种进位计数制;在编写汇编语言源程序时,如果一个十六进制数的最高位为A~F中的一个数字符号时,该数前面必须加0,以与变量名区别;不论数据以什么数制表示,最终在计算机内部都将以二进制形式表示。 1. 2 各种数制的相互转换 1. 任意进制数转换为十进制数 2. 十进制数转换成二进制数 (1) 整数部分的转换 除以基数(2)取余数,先为低位 后为 高位 (将余数按照从下到上的顺序书写即可) 显然,该方法也适用于将十进制整数转换为八进制整数(基数为8)、十六进制整数(基数为16)以至于其它任何进制整数。 (2) 小数部分的转换 小数部分乘以基数(2)取整数(0或1),先为高位 后为 低位。 显然,该方法也适用于将十进制小数转换为八进制小数(基数为8)、十六进制小数(基数为16)以至其它任何进制小数。 3. 二进制数与十六进 继续阅读 >>


刘生玺 18/07/02 21:10:02
1.1计算机发展概况 第一代:电子管计算机 第二代:晶体管计算机 第三代:集成电路计算机 第四代:大规模、超大规模集成电路计算机 1.2 微型计算机硬件系统 1.2.1 冯.诺依曼体系结构计算机 到目前为止,计算机仍沿用1940年由冯.诺依曼首先提出的体系结构。其基本设计思想为: ① 以二进制形式表示指令和数据。 ② 程序和数据事先存放在存储器中,计算机在工作时能够高速地从存储器中取出指令加以执行。 ③ 由运算器、控制器、存储器、输入设备和输出设备等五大部件组成计算机系统。 1.2.2 总线结构 所谓总线,是计算机中传送信息的公共通道。 三类不同总线:系统总线,片级总线,I/O总线。 根据所传送信息的内容与作用不同,总线可分为三类:地址总线AB(Address Bus); 数据总线DB(Data Bus);控制总线CB(Control Bus) 地址总线AB:在对存储器或I/O端口进行访问时,传送 由CPU提供的要访问存储单元或I/O端口的地址信息, 继续阅读 >>


刘生玺 18/07/01 23:35:37