厦门大学实用操作系统重点
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第一章:
1.寄存器类型及其作用
处理器寄存器
用户可见寄存器(数据寄存器(被程序员分配给各种函数)、地址寄存器(存放数据和指令的地址)、索引寄存器(基于一个基数+索引值寻找地址)、段指针(内存分段的地址)、栈指针(不用直接访问内部数据)):优先使用,减少对主存的访问。
控制和状态寄存器
(程序计数器(包含取指令的地址)、指令寄存器(包含取指令的内容)、程序状态字(包含状态信息,如条形码)、中断寄存器(指向中断指令,包含程序、时钟、I/O、硬件失效中断)):控制处理器的操作。
2.处理器金字塔结构模型
3.命中率,平均存储时间计算
4.缓冲的作用,及其解决的问题
占据主存的一部分空间,主存将处理器所需的信息搬运到缓冲中,缓冲对操作系统可见,并由操作系统首先访问。加快内存的访问速度,解决处理器的速度远大于内存访问速度的问题。缓冲在与处理器之间进行字传输,与内存进行块传输。
5.DMA执行过程
处理器要读或写一块数据时,会给DMA模块发送一条命令,然后处理器继续它的工作,接来下由DMA模块替代处理器完成数据的传输任务,任务完成后发给处理器一个中断指令,然后由处理器接管。
第二章:
1.操作系统的构成及其特点
并发性:指两个或两个以上的事件或活动在同一时间间隔内发生。
发挥并发性能够消除系统中部件和部件之间的相互等待,有效地改善系统资源
的利用率,改进系统的吞吐率,提高系统效率。
并行性:指两个或两个以上的事件或活动在同一时刻发生,是并发的特例。
共享性:指操作系统中的资源可被多个并发执行的进程所使用。
分成两种资源共享方式:互斥访问和同时访问。
异步性:给系统带来潜在危险,有可能导致与时间有关的错误。
操作系统的一个重要任务是必须确保捕捉任何一种随机事件,正确处理可能发
生的随机事件,正确处理任何一种产生的事件序列,否则将会导致严重后果。
虚拟性:指操作系统中的一种管理技术,它是把物理上的一个实体变成逻辑上的多个对
应物,或把物理上的多个实体变成逻辑上的一个对应物的技术。
在操作系统中,并发性、共享性和异步性的主体是进程(或者说程序)。
部件之间的并行性是围绕进程并发性展开的,是进程并发性的一部分。
2.操作系统的发展历史,开始->现在,出现了几种操作系统,及其相应的特点与其能够解决的问题,衔接的关键点
三种基本类型:批处理、分时操作、实时操作系统。
其他类型:微机、并行、网络、分布式、嵌入式操作系统。
批处理操作系统:批量化处理作业方式的操作系统。
优缺点:用户提交作业后直至获得结果之前不再和计算机及他的作业交互,不
利于调试和修改程序。
分时操作系统:允许多个联机用户同时使用一台计算机系统进行计算的操作系统。
实时操作系统:指当外界事件或数据产生时,能接收并以足够快的速度予以处理,处理
的结果又能在规定时间内来控制监控的生产过程或对处理系统作出快速响应,并控制所有实时
任务协调一致运行的操作系统。
根据批处理操作系统、分时操作系统、实时操作系统、微机操作系统、网络操作系统、
分布式操作系统、嵌入式操作系统的主要差异分析操作系统的发展创新方向或途径
上述操作系统具有管理系统资源的核心功能和相似的资源管理技术,批处理操作系统和
分时操作系统的主要差异在于使用方式或作业控制方式不同,这种不同属于调度策略范畴,不属于内核范畴,两种操作系统完全可以具有相同的内核。
实时操作系统的实时性属于系统性能范畴,系统性能的约束对操作系统内核的结构及算
法的影响是深刻的。实时操作系统内核与其它操作系统的内核往往不具有可替换性。
微机操作系统、网络操作系统、分布式操作系统与嵌入式操作系统的差异则与硬件体系
结构的差异密切相关。这类操作系统往往可以通过改造、扩充或裁剪某一通用操作系统生成。由上分析,操作系统的发展创新围绕内核和外围特性等方面展开,具体途径有使用方式
的改变、性能要求、硬件体系结构的适应性要求等。
第三章:
1.进程的概念,它出现的目的是什么
概念:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过
程,也是操作系统进行资源分配和保护的基本单位。
出现目的:
2.单道程序的顺序执行发展到多道程序的并发执行之后出现了哪些问题,操作系统是如何解决这些问题的
3.进程的状态模型,各个状态的定义,及它们进行相互转化的过程和条件
三态:
运行态(running):进程占有处理器正在运行。
就绪态(ready):进程具备运行条件,等待系统
分配处理器以便运行。
阻塞态(wait):又称为阻塞态或睡眠态,不具
备运行条件,正在等待某个事完成。
挂起态:进程在操作系统中可以定义为暂时被淘汰出内存的进程,机器的资源是有限的,在资源不足的情况下,操作系统对在内存中的程序进行合理的安排,其中有的进程被暂时调离出内存,当条件允许的时候,会被操作系统再次调回内存,重新进入等待被执行的状态即就绪态,系统在超过一定的时间没有任何动作.
转换:
运行态→等待态:等待使用资源或某事件发生;
等待态→就绪态:资源得到满足或事件发生;
运行态→就绪态:运行时间片到;出现有更高优先权进程;
就绪态→运行态:CPU 空闲时选择一个就绪进程。
4.进程管理的数据结构(主要为“队列”)
进程的结构包括:进程控制块;进程程序块;进程核心栈;进程数据块。
其中内容随着进程的执行不断发生变化,某时刻进程的内容及状态集合称为进程映像。
5.进程的描述与控制,PCB的组成
第四章:
1.线程的概念,及其与进程概念的区别
线程是操作系统进程中能够独立执行的实体(控制流),是处理器调度和分派的基本单
位。线程是进程的组成部分,每个进程内允许包含多个并发执行的实体(控制流),这就是
多线程。同一进程中的所有线程共享进程获得的主存空间和资源,但不拥有资源。
2.对称多处理、微内核的概念
对称多处理:(Symmetrical Multi-Processing)又叫SMP,是指在一个计算机上汇集了一组处理器(多CPU),各CPU之间共享内存子系统以及总线结构。它是相对非对称多处理技术而言的、应用十分广泛的并行技术。
微内核:(Micro kernel)是提供操作系统核心功能的内核的精简版本,它设计成在很小的内存空间内增加移植性,提供模块化设计,以使用户安装不同的接口,如UNIX、DOS、Windows、Workplace OS、Workplace UNIX等。
微核的目标是将系统服务的实现和系统的基本操作规则分离开来。例如,进程的输入/输出锁定服务可以由运行在微核之外的一个服务组件来提供。这些非常模块化的用户态服务器用于完成操作系统中比较高级的操作,这样的设计使内核中最内核的部分的设计更简单。一个服务组件的失效并不会导致整个系统的崩溃,内核需要做的,仅仅是重新启动这个组件,而不必影响其它的部分
第五章: