操作系统习题总复习的.pptVIP

操 作 系 统 习 题; 操作系统的基本职能是（ ） A.控制和管理系统内各种资源，有效地组织多道程序的运行 B.提供用户界面，方便用户使用 C.提供方便的可视化编辑程序 D.提供功能强大的网络管理工具; 操作系统的基本特征是 、 和___________。; 操作系统一般为用户提供了三种界面，它们是 、 和______________；在UNIX系统中，只能在C程序中使用的接口是____________。 ; 进程的定义 进程的状态、组成 进程间同步机制; 在操作系统中引入“进程”概念 的主要目的是（ ）。 A.改善用户编程环境 B.描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D.提高程序的运行速度 ; 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（ ） A. 从就绪变为运行 B．从运行变为就绪 C．从运行变为阻塞 D．从阻塞变为就绪; 进程控制块（PCB）是专为用户进程设置的私有数据结构，每个进程仅有一个PCB。 （ ）; 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。（ ） ; 进程间相互合作的关系是______关系，而对资源争用的关系是________关系。若干进程使用同一临界资源时必须________执行。 ; 对信号量S每执行一次P操作，则信号量S的值就 。当S的值________时，执行P操作的进程的状态就置为阻塞态，把相应的PCB连入该信号量队列的 ，并且该进程 处理机，由 调度合适进程。 ; 进程和程序的主要区别是什么？ ; 答：进程是动态的，程序是静态的；进程具有并发性，而程序具有顺序性；进程具有独立性，是资源分配和调度的基本单位，而程序无此特性；进程和程序间没有一一对应关系；进程异步运行，会相互制约，程序不具备此特性。 ; 有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 （1）说明A、B进程之间存在什么样的制约关系？ ; （2）为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。; 解：(1) A、B两个进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。; 解： （2）mutex：用于互斥的信号量，初值为1。 各进程代码如下：;进程A： ... P（mutex） 申请打印机 使用打印机 V（mutex） ... ; 处理机调度的类型 作业调度和进程调度的功能 简单的调度算法 调度算法的性能评价标准及周转时间的计算; 处理机调度可分为三级，它们是 、 和 ；在一般操作系统中，必须具备的调度是_____________。 ; UNIX系统中进程调度采用（ ）。 A．先来先服务（FCFS） B．时间片轮转法 C．短作业优先法（SJF） D．多级反馈队列轮转法; 假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 2 2 4 3 3 3 5; 作业到来的时间是按作业编号顺序进行的。 　　 用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。;解：非抢占式优先级算法 ; 作业1 作业3 作业2; 什么是中断？中断处理的一般过程分为哪几个阶段？; 中断是指CPU对系统发生的某个事件做出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。; 中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。;计算机系统产生死锁的根本原因是（ ）。 A．资源有限 B．进程推进顺序不当 C．系统中进程太多 D．A和