当前位置:文档之家› 操作系统复习资料

操作系统复习资料

1.操作系统的主要目标:方便用户使用、扩大机器功能、管理系统资源、提高系统效率、构筑开放环境。

2资源复用的含义和两种基本方法:(1)空分复用共享--该资源可进一步分割成更多和更小的单位供进程使用。

(2)时分复用共享--并非将资源进一步分割成更小的单位,进程可在一个时间片内独占使用整个物理资源。

3.操作系统中最基础的三种抽象:(填空)进程抽象--是对已进入主存正在运行的程序在处理器上操作的状态集的抽象。

虚存抽象--是对物理主存的抽象,进程可获得一个硕大的连续地址空间来存放可执行程序和数据,可使用虚拟地址来引用物理主存单元。

文件抽象--是对磁盘之类存储设备的抽象。

4、操作系统的作用:(1)OS作为用户接口和服务提供者:操作系统提供友善的人机接口,使得用户能够方便、可靠、安全、高效地使用硬件和运行应用程序;操作系统对计算机硬件进行改造和扩充,为用户提供强有力的各种服务;(2)OS作为作为扩展机或虚拟机:在计算机裸机上加上操作系统来组成整个计算机系统,操作系统把硬件的复杂性与用户隔离开来;操作系统与硬件组成一台功能显著增强,使用更加方便,安全可靠性更好的扩展机器或虚拟机。

(3)OS作为资源管理者和控制者:对资源进行抽象研究,找出资源共性,有序地管理计算机中的硬件、软件资源,跟踪资源使用情况,监视资源的状态,满足用户对资源的需求,协调各程序对资源的使用冲突;让用户简单、有效的使用资源,最大限度地实现各类资源共享,提高资源利用率,从而,使得计算机系统的效率有很大提高。

(4)OS作为程序执行的控制者和协调者:进程是支持程序执行的一种系统机制,OS 需要提供机制,解决并发进程执行时产生的互斥、同步、通信和死锁问题。

5、操作系统的功能:一、处理机管理(1)进程控制和管理(2)进程同步和互斥(3)进程通信(4)进程死锁(5)线程控制和管理(6)处理器调度,又分高级调度中级调度和低级调度。

二、存储管理(1)主存分配(2)地址转换与存储保护(3)主存共享(4)存储扩充三、设备管理(1)提供设备中断处理(2)提供缓冲区管理(3)提供设备独立性,实现逻辑设备到物理设备之间的映射(4)设备的分配和回收(5)实现共享型设备的驱动调度(6)实现虚拟设备。

四、文件管理(1)提供文件的逻辑组织方法(2)提供文件的物理组织方法(3)提供文件的存取和使用方法(4)实现文件的目录管理(5)实现文件的共享和安全性控制(6)实现文件的存储空间管理。

五、网络与通信管理(1)网络资源管理(2)数据通信管理(3)网络管理。

六、用户接口:程序接口和操作接口6、操作系统的主要特性:(1)并发性---指两个或两个以上的事件或活动在同一时间间隔内发生(2)共享性——指操作系统中的资源可被多个并发执行的进程所使用:透明资源共享:资源隔离与授权访问;显式资源共享:临界资源与独占访问;与共享性有关的问题:资源分配、信息保护、存取控制等,必须要妥善解决好。

(3)异步性:操作系统的一个重要任务是必须确保捕捉任何一种随机事件,正确处理可能发生的随机事件,正确处理任何一种产生的事件序列,否则将会导致严重后果。

7、分时操作系统的特征:同时性、独立性、交互性、及时性9、分时与批处理操作系统的区别:(1)目标不同(2)适应作业的性质不同(3)资源使用率不同(4)作业控制方式不同10、三种典型的实时系统:过程控制系统(生产过程控制)、信息查询系统(情报检索)、事务处理系统(银行业务)11、什么是系统调用?答:操作系统的功能通过一组称为系统调用(system call)的接口呈现给用户,内核提供一系列实现预定功能的内核函数,系统调用把应用程序的请求传达给内核,内核调用对应的内核函数完成请求所需处理后,再将处理结果返回给应用程序。

12、系统调用的分类(1)进程和作业管理(2)文件操作(3)设备管理(4)主存管理(5)信息维护(6)通信通信13、系统调用与函数调用的区别1)调用形式和实现方式不同。

2)被调用代码的位置不同。

3)提供方式不同。

14、操作系统的构件:内核 、进程、线程 、类程、管程15、什么是内核? 内核(是作为可信软件来提供支持进程并发执行的基本功能和基本操作的一组程序模块,内核通常驻留在内核空间,运行于核心态,具有访问硬设备和所有主存空间的权限,是仅有的能执行特权指令的那部分程序。

内核分类:微内核和单内核。

)Linux 是单内核操作系统 ,Mach 是微内核操作系统 ,Windows2003是C/S 结构操作系统。

16、内核的基本属性:1、内核是由中断驱动的 ;2、内核是不可抢占的;3、内核部分程序在屏蔽中断状态下执行;4、内核可以使用特权指令 17、内核的基本功能:(1)资源抽象---用软件抽象硬件资源,简化对其所执行的操作,屏蔽低层的物理细(2)节资源分配---把所抽象的各种资源分配给多个应用程序使用,并负责回收资源(3)资源共享--- 根据资源的类型和特性,提供不同的机制以确保进程获得所需的资源,允许进程共享资源并提供资源共享的同步和互斥机制18、内核的裸机组成的虚拟机的特性1)虚拟机没有中断,2)虚拟机为每个进程提供了一台虚拟处理器,3)虚拟机为进程或模块提供了功能较强的指令系统。

19、流水线技术设计的基本思想:在一个机器周期内可以发射多条指令,同时取指令、译码并转储到保持缓冲区中,多个执行部件同时执行,只要存在空闲的执行部件,就会从非空保持缓冲区中读取指令并执行之,以提高指令执行的并行性。

20、多指令流多数据流结构的并行计算机21、主从式系统的基本思路:在特别的处理器上运行操作系统内核,在其他处理器上运行应用程序和系统程序,内核负责调度和分配处理器,并向其他程序提供各种服务。

22、如何实现用户态向核心态转换?从用户模式转向内核模式,计算机提供一条特权指令称作加载程序状态字(IBM370为load PSW 指令,Intel x86为iret 指令),用来实现从系统(核心态)返回到用户态,控制权交给应用进程。

23、中断的定义:中断是指程序执行过程中,遇到急需处理的事件时,暂时中止CPU 上现行程序的运行,转去执行相应的事件处理程序,待处理完成后再返回原程序被中断处或调度其他程序执行的过程。

24、中断源分类 (1)、从中断事件的性质和激活的手段来说,可以分成两类:•强迫性中断事件强迫性中断事件不是正在运行的程序所期待的,而是由于某种事故或外部请求信息所引起的,分为:机器故障中断事件。

程序性中断事件。

外部中断事件。

输入输出中断事件。

•自愿性中断事件自愿性中断事件是正在运行的程序所期待的事件。

(2)、硬中断 软中断外中断(中断、异步中断)内中断(异常、同步中断) 信号 软件中断按事件来源和实现手段分类25、中断和异常的区别●中断是由与现行指令无关的中断信号触发的(异步的),且中断的发生与CPU处在用户模式或内核模式无关,在两条机器指令之间才可响应中断,一般来说,中断处理程序提供的服务不是为当前进程所需的;●异常是由处理器正在执行现行指令而引起的,一条指令执行期间允许响应异常,异常处理程序提供的服务是为当前进程所用的。

异常包括很多方面,有出错(fault),也有陷入(trap)等26、中断机制与信号机制进行类比相同点是:(1)概念上是一致的,(2)两者都是“异步”的,(3)实现上均采用“向量表”,(4)均具有“屏蔽”设施。

区别是:中断机制由硬件与软件相结合来实现,而信号机制由软件实现;中断向量表和中断处理程序(由系统提供)均在系统空间,而信号向量表虽在系统空间,但信号处理程序由应用程序提供,并在用户空间执行。

27、软中断是利用硬中断的概念,用软件方法对中断机制进行模拟,实现宏观上的异步执行效果。

软中断分两种:“信号”和“软件中断”:“软件中断”(软中断)用于硬中断服务程序对内核的中断,在上半部分中发出软件中断(即标记下半部分),使得中断下半部分在适当时刻获得处理;“信号”(软中断)用于内核或进程对某个进程的中断,通知进程某个特定事件发生或迫使进程执行信号处理程序。

28、中断/异常响应要做四件事:发现中断源:保护现场:转向处理中断/异常事件的处理程序:恢复现场:29、快中断与慢中断●处理慢中断前需保存所有寄存器的内容,而快中断处理仅要保存被常规C函数修改的寄存器;慢中断处理时,不屏蔽其他中断信号,而快中断处理时会屏蔽所有其他中断;●慢中断处理完毕后,通常不立即返回被中断的进程,而是进入调度程序重新调度,调度结果未必是被中断的进程运行(是抢先式调度)。

而快中断处理完毕后,通常恢复现场返回被中断的进程继续执行(是非抢先式调度)。

30、进程的定义:进程是可并发执行的程序在某个数据集合上的一次计算活动,也是操作系统进行资源分配和保护的基本单位。

是一个既能用来共享资源,又能描述程序并发执行过程的一个基本单位。

31、进程的属性:·结构性:•共享性:•动态性:•独立性:•制约性:•并发性:32、进程三态模型及其状态转换33、进程五态模型及其转换34、具有挂起功能的进程状态及其转换运行态就绪态等待态选中落选出现等待事件等待事件结束运行态就绪态等待态选中落选出现等待等待事件新建态终止态挂起等待事件结束出现等待事件解除挂起挂起落选选中运行态就绪态 等待事件结束终止态 新建态挂起就 绪态 解除挂起挂起挂起等 待态等待态提交 提交35、进程控制块:进程控制块P C B ,是操作系统用于记录和刻划进程状态及有关信息的数据结构。

也是操作系统掌握进程的唯一资料结构,它包括了进程执行时的情况,以及进程让出处理器后所处的状态、断点等信息。

36、进程控制块包含三类信息:标识信息现场信息控制信息37、进程队列及其管理●含义:处于同一状态的所有PCB链接在一起的数据结构称为进程队列。

●通用队列组织方式:线性方式、链接方式索引方式。

38、进程切换的步骤·保存被中断进程的处理器现场信息·修改被中断进程的进程控制块的有关信息,如进程状态等·把被中断进程的进程控制块加入有关队列·选择下一个占有处理器运行的进程·修改被选中进程的进程控制块的有关信息·根据被选中进程设置操作系统用到的地址转换和存储保护信息·根据被选中进程恢复处理器现场39、模式切换的步骤1)保存被中断进程的处理器现场信息;2)处理器从用户态切换到核心态,以便执行服务程序或中断处理程序;3)如果处理中断,可根据规定的中断级设置中断屏蔽位;4)根据系统调用号或中断号,从系统调用表或中断入口表找到服务程序或中断处理程序地址。

40、进程创建·步1在进程列表中增加一项,从PCB池中申请一个空闲PCB,为新进程分配惟一的进程标识符;·步2为新进程的进程映像分配地址空间,以便容纳进程实体。

相关主题