《操作系统》期中考试试卷.pptVIP

2、A请求系统服务时间5s，B请求系统服务时间为100s， 设第0到第5秒前，CPU运行C进程。 第1秒时B进入系统内存，第2秒时A进入内存。 当CPU空闲，需要调度进程时根据不同的算法选择A或B。 问：分别计算FCFS算法下和SJF算法下，A和B的周转时间，带权周转时间和系统平均周转时间。 * 目 录 退 出 2009—2010学年第二学期期中考试 《操作系统》 一、选择题（10*2分=20分） 1、在操作系统中，并发性是指若干事件（ A ）发生。 A．在同一时刻 B．一定在不同时刻 C．在某一时间间隔内 D．依次在不同时间间隔内 2、并发进程之间( ) A. 彼此无关 B. 必须同步 C. 必须互斥 D. 可能需要同步或互斥 3、运行时间最短的作业被优先调度，这种调度算法是（ ）。 A．优先级调度 B．响应比高者优先 C．短作业优先 D．先来先服务 4、（ ）的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统 A．分时系统 B．实时系统 C．批处理系统 D．分布式系统 5、（ ） 是一种只能进行 P 操作和 V 操作的特殊变量 A．调度 B．进程 C．同步 D．信号量 目 录 退 出 6、在操作系统中， JCB是指（ A ）。 A．作业控制块 B．进程控制块 C．文件控制块 D．程序控制块 7、对于给定的信号量 s ，等待操作P（s）定义为： if s0 then （ ） eles 挂起调用的进程。 A．s:=0 B. s:=s+1 C. s:=s-1 D. s:=1 8、多道程序设计是指( ) A. 在实时系统中并发运行多个程序 B. 在分布系统中同一时刻运行多个程序 C. 在一台处理机上同一时刻运行多个程序 D. 在一台处理机上并发运行多个程序 9、设有3个进程共享同一程序段，而每次最多允许两个进程进入该程序，若用PV操作作同步机制，则信号量S的取值范围为（ ）。 A．2，1，0，-1 B．3，2，1，0 C．2，1，0，-1，-2 D．1，0，-1，-2 10、用磁带作为文件存贮介质时，文件只能组织成（ ）。 A．顺序文件　B．链接文件 C．索引文件 D．目录文件 二、填空题（20*2分=40分） 1、操作系统的两个最基本的特征是________和________。 2、在单用户环境下，用户独占全机，此时机器内资源的状态，只能由运行程序的操作加以改变，此时程序的执行具有_______和_______。 3、对于记录型信号量，在执行一次P操作时，信号量的值应当________；当其值为________时，进程应阻塞。在执行V操作时，信号量的值应当________；当其值为________时，应唤醒阻塞队列中的进程。 4、进程最基本的特征是________。 5、解决死锁问题的基本方法有________、________、________和________。 6、进程的三种基本状态分别是________，_______和 ________。 7、多道程序环境下的各道程序，宏观上它们是________运行，微观上是________运行。 8、在单CPU系统中有n（n1）个进程，在任一时刻处于就绪的进程最多是________个，最少是________个。 目 录 退 出 三、简答题（4*5分=20分） 1、什么是死锁？ 2、比较进程与程序的区别。 3、说明进程在三个基本状态之间转换的典型原因？ 4、写出最高响应比优先调度算法中的响应比计算公式，并根据公式总结该算法的优点。 目 录 退 出 四、综合题（2*10分=20分） 1．假定某系统当时的资源分配图如下所示： （1）分析当时系统是否存在死