1、4.实时系统:及时性,可靠性。操作系统的特征:并发性、共享性、虚拟性、异步性。并行:两个或多个事件在同一时刻发生。并发:两个或多个事件在同一时间间隔内发生5.共享:系统中的资源可以供内存中多个并发执行的进程使用。实现资源共享方式:(1)互斥共享:在一段时间里只允许一个进程访问。如:打印机(2)同时访问:在一段时间能允许多个进程同时访问。第二章1进程的组成:程序段,相关的数据段,PCB(PCB是进程存在的唯一标志)进程的实质:进程实体的一次执行。动态性是进程的最基本的特征,而程序只是一组有序的指令集合,所以程序是静态的。进程的基本状态:运行,就绪,阻塞。2原语:由若干条指令组成,用于完成一定功能
2、的一个过程。它是一个不可分割的基本单元。3.同步机制遵循的原则:(1)空闲让进(2)忙则等待(3)有限等待(4)让权等待4.进程通讯的类型:(1)共享存储系统(2)消息传递系统(3)管道通信5.根据前趋图写出程序:6.进程同步:在多道程序环境下,当程序并发执行时,由于资源共享和进程合作,使同处于一个系统中的诸程序之间可能存在着以下两中相互制约的关系:(1)间接相互制约方式:通常共享某种系统资源(2)直接相互制约关系:主要用于进程间的合作。7.什么叫临界资源:打印机、磁带机等都属于临界资源、诸进程间应采取互斥的方式,实现对这种进程的资源共享。一次只允许一个进程访问资源。8.临界区:把在每个进程中
3、访问临界资源的那段代码叫做临界区。9.什么是进程:是指在系统中能够独立运行的作为系统资源分配的基本单位,它是由一组机器指令、数据和堆栈组成的,是一个能够独立运行的活动实体。多个进程之间可以并发执行和交换信息。引入的目的是为了使多个程序可以并发的执行,以提高资源的利用率和系统的吞吐量。10.什么是线程:比进程更小的单位是线程。通常在一个程序中可以包含多个线程,他们可以利用进程所拥有的资源,在引入线程的OS中,通常把进程作为分配资源的最基本单位,把线程作为独立运行和独立调度的基本单位。引入线程的目的是为了减少程序在并发执行时所付出的时空开销,使OS具有更好的并发性。线程具有许多传统进程所拥有的特征
4、,所以又称为轻型进程,把相应的传统进程称为重型进程。11.第三掌1.处理机调度的层次:(1)高级调度:将外存上处于后备队列中的那些作业调入内存(此时 还未运行)(2)低级调度(只有被其选中,程序才开始运行)(3)中级调度(实际上是存储器管理中的兑换功能)2.调度算法:3.实时调度算法的分类:1非抢占式调度算法(1)非抢占是轮转调度算法(2)非抢占式优先调度算法2抢占式调度算法(1)基于时钟中断的抢占式优先权调度算法(2)立即抢占的优先权调度算法。4.最早截止时间优先即算法(EDF):非抢占式调度方式用于非周期实时任务、抢占式调度方式用于周期实时任务5.最低松弛度优先即算法(LLF)6.死锁:是
5、指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力的作用,他们将无法再向前在向前推进,若多个wait和signal在做顺序不当,会产生进程死锁。7.产生死锁的原因和必要条件?(简答题)死锁:指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程出于这种僵持状 态时,若无外力作用,它们都将无法再向前推进。产生死锁的原因:(1)竞争资源(2)进程间推进顺序非法产生死锁的必要条件:(1)互斥条件(2)请求和保持条件(3)不剥夺条件(4)环路 等待条件处理死锁的方法:(1)预防死锁(2)避免死锁(3)检测死锁(4)解除死锁8.利用银行家算法避免死锁 第四章1.分区分
6、配算法:(1)首次适应算法(2)循环首次适应算法(3)最佳适应算法(4)最坏适应算法(5)快速适应算法2.虚拟存储器的定义:是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统,其逻辑容量由内存容量和外存容量之和所决定,其运行速度接近于内存速度,而每位的成本却又接近于外存,是一种非常优越的存储管理技术。3.虚拟存储器的特征:1. 多次性:指一个作业被分成多次调入内存运行,亦即在作业运行时没有必要将其全部装入,只需将当前要运行的那部分程序和数据装入内存即可;以后每当要运行到尚未调入的那部分程序时,再将它调入。虚拟存储器是具有多次性特征的存储器系统。2. 对换性:是指允许在
7、作业运行过程中进行换进、换出,即在程序运行的期间,允许将那些暂不使用的程序和数据,从内存调至外存的对换区(换出),待以后需要的时再将它们从外存调至内存(换进)。3. 虚拟性。P1444.局部性原理:程序在执行时将呈现出局部性规律,即在一较短的时间内,程序的执行仅局部于某个部分;相应的,它所访问的存储空间也局限于某个区域。(1)时间局部性:如果程序中的某条指令一旦被执行,则不久以后该指令可能再次执行;如果某数据访问过,则不久以后该数据可能被再次被访问。产生时间局部性的典型原因是由于在程序中存在着大量的循环操作。(2)空间局部性:一旦程序访问了某个存储单元,在不久之后,其附近的存储单元也将被访问,
8、即程序在一段时间内所访问的地址,可能集中在一定的范围之内,其典型的情况便是程序的顺序执行。5.页表段表计算6.分页和分段的主要区别?(1)页是信息的物理单位,分页是为了实现离散分配方式,以消减内存的外零头,提高内存的利用率。段是信息的逻辑单位,分段是为了更好的满足用户的需求。(2)页的大小固定且由系统决定,有系统把逻辑地址分为页号和页内地址两部分,由机器硬件实现。段的长度不固定,决定于用户所编写的程序。(3)分页的作业地址空间是一维的,即单一的线性地址,程序员用标记符就能表示地址。分段的作业地址空间是二维的,程序员在表示地址时既要给出段名,又要给出段内地址。第五章1.I/O设备的类型a) 按设
9、备的使用特性分类:1.存储设备;2.输入/输出设备b) 按传输速率分类:1.低速设备;2.中速设备;3.高速设备c) 按信息的交换的单位分类:1.块设备;2.字符设备d) 按设备的共享属性分类:1.独占设备;2.共享设备;3.虚拟设备2.引入缓冲区的原因:a) 缓和CPU与I/O设备间的速度不匹配的矛盾b) 减少对CPU的中断频率,放宽对CPU中断响应时间的限制c) 提高CPU和I/O设备之间的并行性设备独立性:也叫设备无关性,应用程序独立具体使用的物理设备,好处:设备分配时的灵活性,易于实现I/O重定向。3.SPOOLing系统的组成和特定? 我们把这种在联机状态下实现的同时外围操作称作sp
10、ooling或称为假脱机操作。组成: c) 输入井和输出井 a) 输入缓冲区和输出缓冲区 b) 输入进程SPi和输出进程SPo。c) 特点:d) 提高了I/O的速度 e) 将独占设备改造为共享设备 f) 现了虚拟设备功能 第六章1.目录结构?a) 单级目录结构b) 两级目录c) 多级目录结构文件的逻辑结构:这是从用户的观点出发所观察到的文件组织形式,是用户可以直接处理的数据及其结构,它独立于文件的物理特性,又称为文件组织。文件的物理结构:又称为文件的存储结构,是指文件在外存上的存储资质形式。文件逻辑结构类型:1、有结构文件,这是指由一个以上的记录构成的文件,故又称为记录式文件。2、无结构文件,这是指由字符流构成的文件,又称为流式文件。第七章用户接口:操作系统专门为用户提供了“用实现了用户与操作系统的接口”,通常称为用户接口。