操作系统,数据库知识点_第1页
操作系统,数据库知识点_第2页
操作系统,数据库知识点_第3页
免费预览已结束,剩余2页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第一章反码表示法正数的表示与原、补码相同,负数的补码符号位为1数值位是将原码的数值按位取反,就得到该数的反码表示CPU中只设置硬件加法器,只有补码能将加法转化为减法,移码被广泛用来表示浮点数的编 码SISD SIMD( 个控制部件,两个处理单元同时完成一条指令的执行,同步方式.例子:并行处理机,阵列处理机)MIMD(多处理机系统)MISD总线的数据传输率=时钟频率/总线的时钟周期数*每个总线传送的字节每秒指令数=时钟频率/每个总线的时钟周期数/指令占用的总线周期数 总线的组成:总线控制器,附属电路和信号线流水线流水线周期=指令中最慢的那个字扩展位扩展硬盘:格式化容量:面数*(磁道/面)*(扇区

2、/道 )*(字节数/扇区)非格式容量: 并行接口三种模式:面数*(磁道/面广内圆周长*位密度SPP,EPP,ECP指令组成:地址码和操作码程序计数器PC用来存放下条指令的地址寻址方式:立即寻址(给出的是操作数本身)直接寻址(给出的是操作数地址)寄存器寻址(给出的是寄存器号)三级存储体系结构:each-主存-外存存储器带宽:1/存储器周期*每个周期的字节数cach(程序局部性原理)存放当前最活跃的程序和数据重点:地址映象直接映象:主存地址分为each页和主存页 其中each页分为页号和页内地址号构成全相联映象:主存地址只由页内地址和主存页组成组相联映象:主存地址由页内地址,组内页号,组号,主存页

3、组成Cache与主存之间的地址映像:1、直接映像:它把主存空间按Cache大小等分成区,每区内的各块只能按位置一一对应到Cache的相应块位置上。2、全相联映像:主存中的每一页可以映像到Cache中的任意一页。3、组相联映像:是直接映像和全相联映像的折中方案。即组间直接映像,组内全相联映像。调制解调器的传输位数包括 起始位,停止位,校验位,在计算传输数据时要在数据位后加上 这三位LRU cache命中效率最高通道的控制方式:CPU只发出I/O指令,通道完成相应的I/O指令,在结束时发出中断信号 能控制多台外设。RISC编译后增加了指令数目,减少了指令周期和指令所需的平均周期数(CPI)*坨勺式

4、CISC 1 V zmein t+tHISC t It 局,就燦厦粋别为1页式存储结构中 物理地址和逻辑地址的转换有效地址除以页的大小(多少 KB )取整为页号(对应的物理块号),余数为页内地址中断:优先级比较:系统内部的大于系统外部的( I/O),速度大的大于速度小的 中断响应时间:从发出中断请求到进入中断处理生命周期模型:瀑布模型:严格遵循软件生命周期的各个顺序,不灵活,用于结构化方法演化模型:渐进型从初始原型演化成最终原型快速模型:需求不明确,用动态定义分析的方法获取分析,快速获取实际需求增量模型:将软件模型划成一系列的增量构件螺旋模型:加入风险分析,开始于项目模型,结合了瀑布模型和演化

5、模型的特点喷泉模型:迭代,各种开发方法交叉进行,应用于面向对象数据流图是结构化分析的一种结果,描述数据流从输入到输出的变换过程,分为变换流和事务流常见系统测试:恢复测试,安全测试,强度测试,性能测试,可靠性测试,安装测试软件工程需求分析阶段的基本任务:确定软件的功能,性能,数据要求,获取物理模型,建立逻辑模型,修正项目开发计划软件设计:概要设计(将软件需求转化为数据结构和软件的系统结构,进行模块划分,确定每个模块的功能,接口以及模块间的调用关系)和详细设计(对结构进行细化,得到详细的数 据结构)Gant图:表示任务的进度安排,各个任务之间没有关系Pert图:是图形化的网络模型,表示一个项目中一

6、个任务和另一个任务的关系 系统可靠性:m模系统:多个相同结果的输出为系统输出,系统开发方法论:结构化设计,面向对象(多态:一般类在被特殊类继承后具有的不同数据类型 或不同行为),面向数据结构,面向构件(最常见的RUP)失效率 a 串联:a1 + a2+。+ aN1 并联:1/(1/a*(1+1/2+ )MTBF = 1/a标准化与知识产权标准是一种准则和依据标准化:通过制定,实施相关标准而达到统一所采取的活动标准编号顺序:标准代号+专业类号+顺序号+年号标准实施后复审周期不超过5年国际标准:ISO IEC行业标准:IEEE 国家标准:GB ANSI强制标准GB 推荐标准:GB/T最新质量标准I

7、SO9OOO:2OOO能力成熟度模型:CMM初始级(杂乱无章),管理级(建立了基本的项目管理过程),定义级(已经文档化,标准化), 已管理级(有详细的度量标准),优化级(定量分析,不断,持续的对过程进行改进)发明专利权期限20年,外观和新型设计期限10年,单位作品著作权期限发表后50年,注册商标有效期10年问题:请介绍一下嵌入式系统的基础知识2解析:嵌入式系统简单的说就是面向特定应用设计的专用计算机系统。有别于 通用计算机系统,嵌入式系统的外形尺寸、功耗、外部接口等各种特征必须满 足应用的要求和限制。通常嵌入式系统的软件包括操作系统与硬件一起烧录在一块电路板上。也有另一种嵌入式系统,利用低用电

8、的 CPU 及最基本的计算机 周边配备而制成。这种计算机通常采用 Windows 操作系统。相关基本概念 :CISC ,RISC ,总线(从两个或两个以上源部件传诵信息到一个或者 多个部件的一组传输线叫总线) , 存储器容量以字节为单位,从存储器读出一个字或写入一个字的时间叫读写时间, 交叉存储:将存储器分成几个独立的个体,每次就能对多个字进行读写 存储管理:段式:把程序分成不等长的块 页式:把程序分成等长的页 段页式:每道 程序由一个段表和一组页表组成,每个段分为若干页面Cache:CPU 与存储器之间的速率匹配实际速度 =cache 的速度 *命中率 +(1- 命中率) *主存的速度!重叠

9、(流水) :控制器同时解释两条或多条程序的方式吞吐率:流水线中最慢子过程经过的时间 阵列处理机( SIMD ):按一定方式互连成列,在单一控制部件下对各自分配 的不同数据执行同一指令。MTBF :平均无故障时间( =1/失效率) MTTF :平均修复时间 可靠性:在一定的时间 和条件下系统正常运行的概率 容错技术:发生硬件或软件故障时仍能正常运行的一种性 能或措施操作系统特征:并发性,共享性, 虚拟性,不确定性 操作系统五大功能:进程管理,存储管理,文件管理,作业管理,设备管理 进程:独立功能的程序在某个数据集合上的运行活动,由程序,数据和进程控制块构成。 同步:进程间的协同工作关系 互斥:资

10、源被进程排他的占用 线程: CPU 调度的基本单位,是进程的实体,不占有系统资源作业调度算法: 决定选择哪一个后备作业进入状态 相关性能指标: 平均周转时间 (作业从 T1 到 T2 时刻所经历的时间)和平均带权周转时间(周转时间与实际运行时间的比值) 分时操作系统:将 CPU 的工作时间划分为许多很短的时间片,轮流为各个终端的用户服务 分布式系统:由多个分散的计算机经网络连接而成的计算机系统UNIX :多用户,多任务分时操作系统 进程的状态:运行,就绪,阻塞 运行在等待某事件时进入阻塞状态,在等待的事件发生后进入就绪状态。就绪 状态在时间片到了以后进入等待状态,运行状态通过调度进入就绪状态,

11、新建 的进程处于就绪状态,临界区的 规则 :有空则进,无空则等,有限等待,让权等待P,V 操作P:将进程暂停执行,将信号放入等待队列,P表示申请一个资源,V:唤醒等待队列中的一个进程,进入就绪队列,V表示释放一个资源死锁发生的必要条件:互斥,保持和等待,不剥夺,环路等待 银行家算法是死锁避免算法,安全状态算法 生产者消费者问题 需要三个信号量,两个用于解决同步问题,一个用于解决互斥问题 虚拟内存管理:外存扩充内存 段页式管理的虚实地址转换 :程序局部性原理,主页集中在主存以避免频繁的调动分为时间局部性和空间局部性 , 时间局部性是指最近被访问后又马上要被访问,例子 :程序中的循环体 ;空间局部

12、性是指马上被访问的单元 ,其临近的单元也可能被访问 ,例子 :一段顺序执 行的程序PV 操作:实现同步与互斥。信号量 S 的物理意义:大于 0 时表示某资源的可用数量;小于 0 时绝对值表示阻塞队列中 等待该资源的进程数进程调度算法:先来先服务(按照作业提交或进程变为就绪状态的先后次序,分配CPU),时间片轮转,优先级调度 死锁产生的必要条件: 互斥, 请求保持, 不可剥夺 (用预先静态分配法预防) ,环路等待(资 源有序分配法预防) 。银行家算法是死锁的避免算法 解除方法:资源剥夺和撤销进程) 线程:调度和分配的基本单位,减少开销存储管理结构:寄存器缓存主存外存 分页存储管理:将一个进程的地

13、址空间分成若干个大小相等的区域 地址结构:由页号和偏移量(即页内地址)组成系统频繁的置换页面会产生抖动几种 页面置换 算法:最佳置换算法( 选择那些永不使用或者最长时间不使用的页面置换出 去),先进先出置换算法( FIFO )( 选择在主存中驻留时间最久的页面予以淘汰 ),最近最久 未使用算法( LRU ) 设备管理I/O 软件 举例: SPOOLING 模拟独占 I/O 设备完成假脱机的技术,使独占使用的设备变 成多台虚拟设备 通道:让数据传输独立于 CPU, CPU 只向通道发出 I/O 命令DMA :数据在主存与 IO 设备之间直接成块传送 磁盘调度的目的: 使得各进程对磁盘的平均寻道时

14、间最小 文件管理文件的逻辑结构:有结构的记录是文件和无结构的流式文件 文件的物理结构:连续,链接,索引,多个物理块的索引表 系统级安全管理:不允许未经授权的用户进入系统 用户级:对所有用户分类和指定用户分配权限 目录级:保证目录安全文件级:对文件属性的设置来控制用户对文件的访问作业调度:算法性能衡量指标: 平均周转时间和平均代权周转时间,公式见书148 页SWAPPING 以作业为单位的存储区覆盖 ,将作业换到外存网络操作系统的分类:集中模式( UNIX ),客户服务器模式,对等模式(多用户 ,多任务分时操作系统 )UNIX :文件系统结构:引导块,超级块,索引节点区,数据存储区Shell 变

15、量:见书 158 页表 3 6Windows : NTFS :具有恢复数据的能力,安全性,容量更大,通用索引功能数据库技术DBMS:DML( 数据操纵语言 )实现对数据的操作三类 :关系数据库 (通过实体之间的关系来表示 ),面向对象数据库 ( 以对象的形式对数据进行建 模), 对象关系数据库 (在关系数据库的基础上提供更为丰富的数据类型和处理能力)三级模式 :概念模式 :由若干个概念记录构成 .描述数据的逻辑结构和特征内模式 :描述数据结构的存储方式和物理结外模式 :用户与数据库系统的接口 .两级映象 :模式 /内模式外模式 /模式物理独立性 (当内模式发生变化时 ,逻辑结构不变 )和逻辑独立性 (用户的应用程序与数据库的 逻辑结构相互独立 )数据模型三要素 :数据结构 ,数据操作 ,数据约束条件ER 图只能说明实体间的语义关系 ,不能说明详细的数据结构 .几种模型 :E-R 模型 ,层次模型 (用树型结构表示数据之间的联系,只能表示一对多的关系 ,较复杂), 网状模型和关系模型 (由若干个关系模式组成的集合 ),关系代数 :完整性约束 :实体完整性(主属性不能为空) ,参照完整性 ,用户定义完整性 关系代数的几种表示形式 :并,差,选择 ,连接 ,交程序设计语言基本概念 :源程序 :用高级语言或汇编语言编写的程序 程序

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论