操作系统半期考试卷(共3页)

1、精选优质文档-倾情为你奉上操作系统半期考试卷姓名： 学号： 密 封 线一、判断题1、分时系统中，时间片设置得越小，则平均响应时间越短。2、信号量的初值不能为负数。3、多个进程可以对应于同一个程序,且一个进程也可能会执行多个程序。4、作业的控制方式有脱机方式、联机控制方式和终端控制方式。5、在可变分区存储管理方案中，作业的大小只受主存加辅存之和大小的限制，可以实现虚拟存储管理系统。6、多道批处理系统是指那些系统中有多个CPU同时处理作业的系统。7、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。8、请求分页系统中，一条指令执行期间产生的缺页次

2、数可能会超过4次。9、一个进程正在临界区中间执行时，不能被中断。10、在引入线程的OS中，线程是资源分配和调度的基本单位。二、单选题1、 进程在系统中是否存在的惟一标志是（ ）。A数据集合 B目标程序 C源程序 D进程控制块2、 （ ）不是分时系统的基本特征： A同时性 B独立性 C实时性 D交互性 3、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A操作员 B联机用户 C操作系统 D目标程序 4、当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A维持在目态 B从目态转换到管态 C维持在管态 D从管态转换到目态 5、现有3个同时到达的作业J1、J2和J

3、3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3。系统按单道方式运行且采用短作业优先算法，则平均周转时间是（）。AT1+T2+T3 B(T1+T2+T3)/3 C.(3T1+2T2+T3)/3 D(T1+2T2+3T3)/36、采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。A用户有条件地 B用户无条件地 C操作系统有条件地 D操作系统无条件地 7、分页式存储管理中，地址转换工作是由（ ）完成的。 A硬件 B地址转换程序 C用户程序 D装入程序8、操作系统本身是一种系统软件，因此，它（ ）。A只能管理软件 B只能管理硬件 C既不能管理软件，又不能管理硬件 D既

4、能管理软件，又能管理硬件9、在段式存储管理中，一个段是一个（ ）区域。A定长的连续 B.不定长的连续 C.定长的不连续 D.不定长的不连续10、作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A运行 B收容 C输入 D就绪 11、一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。 A运行 B等待 C就绪 D收容 12、共享变量是指（ ）访问的变量。 A只能被系统进程 B只能被多个进程互斥 C只能被用户进程 D可被多个进程 三、填空题1、在批处理兼分时的系统中，往往由分时系统控制的作业称为 作业，而由批处理系统控制的作业称为 作业。 2、操作系统为用户提供三种类型的使用

5、接口，它们是 、 接口和 接口。 3、操作系统中，进程可以分为 进程和 进程两类。 4、在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时、 的作业将得到优先调度；当各个作业要求运行的时间相同时、 的作业得到优先调度。 5、进程之间常常相互作用，并存在某种彼此依赖或相互制约，这些关系按其性质可分为 和 关系。四、简答题1、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2、 试说明资源的静态分配策略能防止死锁的原因。3、一个作业要占有处理器必须经过两级级调度，写出这两级调度且指出它们的关系？4、解释死锁的含义，操作系统从哪几方面解决死锁的问题。5、什么叫进程同

6、步和互斥？举例说明。五、综合题 密 封 线1、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少? （2）按LRU调度算法将产生多少次缺页中断，依次淘汰的页号为多少?缺页中断率为多少 ?2、请用记录型信号量解决以下的”过独木桥“问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待；当某一方向无人过桥时，另一方向的行