2015操作系统复习题.docVIP

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