2011级《操作系统》A卷

2011级软件学院操作系统课程试题（A卷）题号-一一二三四五六七总分分数合分人： 复查人： 分数评卷人( )一、单项选择题：（每题2分，共40分）1 操作系统提供给用户的接口分为A .数字接口和模拟接口B.程序接口和操作接口C .内部接口和外部接口D.以上答案均不正确2. 关于并发性和并行性，以下说法正确的是A .并发性指在同一时刻发生B.并行性指在同一段时间间隔内发生C .并发的一定是并行的D.并行的一定是并发的3. 关于特权指令和非特权指令，下列说法不正确的是（）A .特权指令只能在核心态执行C .只有操作系统内核才可以执行特权指令4. 操作系统管理进程的基本工具是A .进程程序块B .进程数据块C .5. 关于中断，下列说法不正确的是A .中断是激活操作系统的唯一途径C .当前程序使用系统调用，引发一个访管中断B .非特权指令只能在用户态执行D .用户程序只能执行非特权指令 （）进程控制块D .系统核心栈（）B .中断可以嵌套D .中断不需要硬件参与6. 操作系统的运行模型分为A .进程模型、线程模型、混合模型B .内核模型、用户模型、接口模型C .独立运行的内核模型、在应用进程内执行的模型、作为独立进程运行的模型D .高级模型、中级模型、低级模型B.就绪态f运行态7. 下列状态转换中，不可行的是A .运行态f就绪态C .运行态f等待态D.就绪态f等待态8发生进程切换时，（ ）A 不一定发生模式切换B .一定发生模式切换，是从用户态t核心态C. 一定发生模式切换，是从核心态t用户态D .一定发生模式切换，从核心态t用户态和从用户态 t核心态均可能。9决定进程是否被对换到硬盘上和决定进程是否占据CPU运行的分别是（）A 低级调度、高级调度B 高级调度、中级调度C 中级调度、低级调度D 低级调度、高级调度10关于临界区管理， 则下列正确的说法是（）A 任意时刻只有一个进程在临界区内B 任意时刻不能有两个及以上进程正在CPU上执行临界区之内的代码C 两个或者更多进程都可以进入临界区，但是只有一个能执行D 临界区是多个进程程序共享的公共代码11关于死锁， 下列说法正确的是（）A 死锁发生的充分必要条件，是进程-资源分配图中有环路B 如果进程-资源分配图能够完全简化到只剩下孤立的进程节点，就说明没有死锁C 即使进程-资源分配图没有环路，仍有可能发生了死锁D .以上说法均不正确的12关于管程， 下列说法不正确的是（）A 管程中的过程必须互斥调用B 互斥指的是一个进程从开始调用管程到调用结束整个期间别的进程都不可以调用C 管程中的局部变量只能够通过管程中的过程来调用，不允许直接访问D 互斥调用指同一时刻不能有两个进程都正在执行管程中的语句13当一个因为执行 P 操作而挂起的进程被唤醒时，它将从它的程序哪一条语句开始执行？（）A 第一条语句B执行该 P 操作语句之后的第一条语句C 执行该P操作的语句D均有可能，由程序员指定14某系统采用分页式存储管理系统，页面长度为2K，如果一个逻辑地址为26 位，则其中页号和页内位移分别是（）A 18 位、 18 位B20 位、 6位C 15 位、 11 位D12 位、 14 位共 8页第2 页15内存中最近被访问过的指令和数据，一段时间后可能会再次被访问，这种现象叫做程序的()A .空间局部性B .时间局部性C.缺页中断D Belady现象16 关于虚拟存储器，下列说法正确的是()A .虚拟存储器是利用内存来模拟硬盘B .虚拟存储器是真实存在的一个存储器设备C .虚拟存储器是是物理内存的补充，如果计算机内存能满足进程需要，可以不使用它D .当进程启动时申请内存空间，操作系统是在虚拟存储器中为它分配A .顺序存取设备、块设备BC .顺序存取设备、字符设备D18.磁盘上信息的定位方式是A .柱面号、磁头号、块号BC .磁道号、扇区号、块号D17.从设备管理的角度看，磁盘是一种19. 关于SPOOLing软件的作用，不正确的是A .用磁盘空间来模拟I/O设备C .可以把独占型设备改造成共享型的20. 关于目录和文件，下面说法不正确的是A .目录本质上也是组织成文件的( )直接存取设备、字符设备直接存取设备、块设备( )柱面号、磁道号、块号磁头号、扇区号、索引号( )B.用内存来模拟磁盘空间D .需要借助缓冲区来实现( )B .每一个文件都有一个文件控制块(文件目录项)C .目录文件的内容是该目录下的子目录和文件的文件控制块分数评卷人D .目录不是文件，它包含了该目录下的所有子目录和文件的内容、填空题：(每空2分，共10分)1. 已知一道程序运行时的CPU空闲时间比例为 50%，则三道程序并发执行时的CPU利用率为2. 已知一块数据从磁盘传输到内存缓冲区需要40毫秒，从缓冲区复制到进程的内存空间需要4毫秒，计算分析需要60毫秒，则每一块数据的平均处理时间是 毫 秒。3. 已知一个分页式存储管理系统中页面大小为2KB，其0、1、2、3号页面分别存储在1、4、 5、8号页框，则逻辑地址 1023对应的物理地址为 。4. 磁盘I/O请求分别来自磁道 34, 21,45, 67, 9, 17, 48, 87, 59, 22, 37，当前磁头位于 40号磁道上方，向着磁道号增大方向移动，请写出使用电梯调度算法满足依次上述请求的次序：。5. 设备无关性是指三、简答题：（每题4分，共20 分）分数评卷人1 操作系统作为计算机系统的资源管理者有哪几项管理功能?2操作系统的I/O控制方式有哪几种?3操作系统有哪几种基本类型？什么是通用操作系统4从实现角度看，线程分为几种?5请列举死锁的四个必要条件。分数评卷人四、应用题：（每题分数见题后，共30 分）1四个作业依次在 0、1、2、3时刻到达，分别需时为 6, 8, 2, 4,优先级为2、3、1、4 （数值越大优先级越高），请分别使用先来先服务算法、最短作业优先算法、优先级算法（非抢占）计算完成上述所有作业的平均作业周转时间。（5分）2设一个进程需要依次访问页面3， 5，2，4，2，4，1，3，1，5，3，2，4 而它分配到的内存页框是四个，请分别根据最佳页面算法、先进先出算法、最近最久未使用页面算法 作为页面替换算法分析页面替换过程，计算缺页中断的次数。（ 5 分）3有一位材料保管员负责保管纸和笔若干，有A 、B 两组学生， A 组学生每人都备有纸，B 组学生每人都备有笔，任何一名学生只要再得到另一种材料就可以开始写信。有一个可 以放置一只笔或者一张纸的盒子，当盒子空时，保管员可以放入纸或者笔。每一次允许一 名学生从中取出自己所需要的材料，当学生取走材料之后，保管员可以继续放。请用信号 量和 PV 操作设计该问题的并发程序。 （10 分）4.设系统的当前状态如下表所示，且系统的可用资源向量为Available=（2,2,2）,ClaimAllocati on进程R1R2R3R1R2R3P1322100P2613511P3314211P4422002请使用银行家算法判断，（1）计算每个进程的仍需要资源向量（2）系统现在是否安全？（3）如果进程 P2提出资源申请（1，0，1），能否满足？ 4）如果满足了 P2的请求，P1又提出申请（1，0，1）能否满足？ （ 10分）