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

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 ,等待操作 (s)定义为： if s>0 then ( 等待操作P( )定义为： 、 ) 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、在单 系统中有n( 、在单CPU系统中有 (n>1)个进程，在任一时刻处于就绪的进程最 系统中有 )个进程， 多是________个，最少是 多是 个 最少是________个。 个3

三、简答题(4*5分=20分) 简答题( 分 分 1、什么是死锁？ 、什么是死锁？ 2、比较进程与程序的区别。 、比较进程与程序的区别。 3、说明进程在三个基本状态之间转换的典型原因？ 、说明进程在三个基本状态之间转换的典型原因？ 4、写出最高响应比优先调度算法中的响应比计算 、 公式，并根据公式总结该算法的优点。 公式，并根据公式总结该算法的优点。

目 录

退 出

四、综合题(2*10分=20分) 综合题( 分 分 1.假定某系统当时的资源分配图如下所示： .假定某系统当时的资源分配图如下所示： (1)分析当时系统是否存在死锁。 )分析当时系统是否存在死锁。 再申请R3时 系统将发生什么变化， (2)若进程 再申请 时，系统将发生什么变化，说 )若进程P3-再申请 明原因。 明原因。

·R1 P1 P2

·R2 P3

R3

·目 录 退 出

2、A请求系统服务时间5s,B请求系统服 务时间为100s,– 设第0到第5秒前，CPU运行C进程。 – 第1秒时B进入系统内存，第2秒时A进入内存。 – 当CPU空闲，需要调度进程时根据不同的算法 选择A或B。 – 问：分别计算FCFS算法下和SJF算法下，A和B 的周转时间，带权周转时间和系统平均周转时 间。 B A