操作系统复习题2.doc

复****题: 1、操作系统的基本类型有哪些?各自的特征和优缺点分别有哪些? 操作系统( OS )是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。配置 OS 的目标: ①有效性; ②方便性; ③可扩充性; ④开放性基本类型: 1) 单道批处理系统: 特征:①自动性:在磁带上的一批作业能自动的逐个地依次运行;②顺序性:磁带上的各道作业是顺序的进入内存;③单道性内存中仅有一道程序运行。优点:解决了人机矛盾和 CPU 与 I/O 设备速度不匹配问题。缺点:不能很好地利用系统资源。 2) 多道批处理系统: 特征:①无序性:多个作业完成的先后顺序与它们进入内存的顺序之间没有严格的对应关系;②调度性:作业提交给系统开始直到完成,需要经过作业调度和进程调度;③多道性:在内存中可同时驻留多道程序, 并容许它们并发执行, 从而有效地提高了资源的利用率和系统的吞吐量。优点: ①资源利用率高;②系统吞吐量大。缺点:①平均周转时间长;②无交互能力。 3)分时系统: 特征:①多路性; ②独立性; ③及时性; ④交互性 4)实时系统: 特征:①多路性; ②独立性; ③及时性; ④交互性; ⑤可靠性 2、程序顺序执行的特征是什么? 程序并发执行时的特征是什么? 程序顺序执行的特征: 1)顺序性:处理机的操作严格按照程序所规定的顺序执行。 2) 封闭性:程序是在封闭的环境下执行的,即程序运行时独占全机资源资源的状态只有本程序才能改变它。 3) 可再现性:只要程序执行的环境和初始条件相同,当程序重复执行时, 不论它是从头到尾不停顿的执行,还是走走停停的执行,都将获得相同的结果。程序并发执行时的特征: 1) 间断性:多个并发程序之间相互制约将导致程序具有“执行—暂停—执行”这种间断性的活动规律。 2) 失去封闭性:多个并发执行的程序共享系统中的各种资源,因而这些资源的状态将由多个程序来改变,指示程序的运行失去了封闭性。 3)不可再现性:由于失去了封闭性,也将导致失去了可再现性。 3 、什么是临界资源?什么是临界区? 临界资源: 临界资源是指每次仅允许一个进程访问的资源。临界区:每个进程中访问临界资源的那段代码称为临界区。 4、什么是原语?操作系统中有哪些原语? 原语:是由若干条指令组成的,用于完成一定功能的一个过程。例:阻塞原语 block() ;唤醒原语 wakeup() (与阻塞作用相反);挂起原语 suspend() ;激活原语 active() ; 5、如果表示资源信号量的初始值为 8 ,当前值为-2, 那么表示当前有多少个进程在等待资源?又有多少个可用资源? 有2个进程等待资源,有 8个可用资源。 6、进程有哪些状态?简述这些状态的含义及其转换条件。进程的状态:三个基本状态:①就绪: 当进程已分配到出 CPU 以外的所有必要资源后,只要在获得 CPU ,便可以立即执行; ②执行:进程已获得 CPU ,其程序正在运行;③阻塞:正在执行的进程由于发生某事件而暂时无法继续执行时, 便放弃处理机而处于暂停状态。其他状态:挂起状态;创建状态;终止状态。转换条件参照书本 P39 图 2-5 、图 2-6 7、简述进程同步机制应遵循哪些规则 1) 空闲让进:当无进程处于临界区时,表明临界资源处于空闲状态,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。 2)