1、第 1 页 共 6 页西北农林科技大学本科课程考试试题（卷）20102011学年第 1学期操作系统课程 A 卷专业班级： 命题教师：张志毅 审题教师：5学生姓名： 学号： 考试成绩：一、填空题（每空 1 分，共 20 分） 得分： 分1主存储器与外围设备之间的数据传送控制方式有程序直接控制、_中断驱动方式_、_DMA 方式_和通道控制方式。2在高响应比优先的作业调度算法中，当各个作业等待时间相同时，_运行时间短_的作业将得到优先调度；当各个作业要求运行时间相同时， _ 等待时间长_的作业得到优先调度。3进程是 进程实体 _的运行过程，是系统进行 资源分配与调度_ 的一个独立单位。4文件的逻辑结
2、构分 有结构文件 _ 和_无结构文件_ 两种。5对信号量 S 的操作只能通过_ 原语_ _操作进行，对应每一个信号量设置了一个等待队列。6地址变换机构的基本任务是将虚地址空间中的 逻辑地址 _变换为内存当中的 物理地址 _ 。7虚拟设备是指采用 SPOOLING 技术，将某个 独享 设备改造为供多个用户使用的 共享 设备。8计算机操作系统是方便用户、管理和控制计算机 软硬件资源 _的系统软件。9操作系统的动态分区管理内存分配算法有_首次适应算法_、_循环首次适应算法_和最佳适应算法，最坏适应算法和快速适应算法。10常用的内存管理方法有 分区管理 、 段式管理 、页式管理 和段页式管理。二、单项
3、选择题（每小题 1 分，共 10 分） 得分： 分第 2 页 共 6 页1 处理器执行的质量被分为两类，其中有一类称为特权指令，它只允许( )使用。A操作员 B联机用户C操作系统 D目标程序2操作系统中采用缓冲技术的目的是为了增强系统( )的能力。A串行操作 B控制操作 C重执操作 D并行操作3分页式存储管理中，地址转换工作是由( )完成的。A硬件 B地址转换程序C用户程序 D装入程序4产生死锁的主要原因是进程运行推进的顺序非法和( )。A竞争资源 B进程太多C资源的独占性 D系统资源不足 5实时操作系统追求的目标是( )。 A高吞吐率 B充分利用内存 C快速响应 D减少系统开销 6批处理系统
4、的主要缺点是( )。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D. 以上都不是7如果文件系统中有两个文件重名，不应采用( )。 A一级目录结构 B.树型目录结构C. 二级目录结构 D.A和C8以下存储管理技术中，支持虚拟存储器的技术是( )。A动态分区分配法 B可重定位分区分配法C请求分页技术 D固定分区分配法9在请求调页中可采用多种置换算法，其中LRU是( )置换算法。A. 最佳 B. 最近最久未使用 C. 最近未用 D. 最少使用10现代操作系统的两个基本特征是( )和资源共享。第 3 页 共 6 页A.多道程序设计 B. 中断处理C.程序的并发执行 D. 实现分时与实时处
5、理三、判断改错题（每小题 2 分，共 20 分） 得分： 分1文件系统的最基本的功能是实现按名存取。 ( 对 )2. 存取控制表是每个用户一张，表明该用户对不同文件的存取权限。 ( 错 )3对于一个具有三级索引表的文件，存取一个记录需要访问三次磁盘。 ( 错 )4. 在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。 ( 对 )5. 对换技术必须能实现对换空间管理和进程的换入换出管理。 ( 对) 6.段页式管理实现了段式、页式两种存储方式的优势互补。 ( 对 )7. 对临界资源应采取互斥访问方式来实现共享。 ( 对 )8.文件系统中分配存储空间的基本单位是记录。 ( 错 ) 9.
6、执行原语时不会响应任何中断。 ( 对 ) 10. 在外存分配方式中，FAT是一种隐式链接分配法。 ( 错 )四、简答题（每小题 5 分，共 20 分） 得分： 分1说明进程的结构、特征和基本状态。 （5 分）结构： PCB (进程控制块 )+程序+数据集合。 （ 1分）特征：动态性、并发性、独立性、制约性、结构性。 （2分）基本状态：就绪态、执行态、阻塞态。 （2分）第 4 页 共 6 页2中断处理程序的处理过程可以分成哪几个步骤？（5 分）1、唤醒被阻塞的驱动程序进程2、保护被中断进程的 CPU 环境3、转入相应的设备处理程序4、中断处理5、恢复被中断进程的现场3简述多级反馈队列调度算法的实
7、施过程？（5 分）4什么是虚拟存储器，它有什么特点？（5 分）虚 拟 存 储 器 ： 在 具 有 层 次 结 构 存 储 器 的 计 算 机 系 统 中 ， 自 动 实 现 部 分 装 入 和 部 分 替换 功 能 ， 能 从 逻 辑 上为 用 户 提 供 一 个 比 物 理 贮 存 容 量 大 得 多 ， 可 寻 址 的主 存 储 器 。特 点 ： 拿 出 一 部 分 硬 盘 空 间 来 充 当 内 存 使 用 ，大 作 业 运 行 时 只 需 部 分 装 入 ，作 业 运 行 期 间 可 以 把 不 需 要 的部 分 从 内 存 到 外 存 。第 5 页 共 6 页五、综合题（每小题 10
8、 分，共 30 分） 得分： 分1. 假设将要访问的磁道号序列为 20, 44, 40, 4, 80, 12, 76，若每移动一个磁道需要 3 毫秒，移动臂当前位于 40 号磁道，请按下列算法分别写出访问序列并计算为完成上述访问总共花费的寻道时间。(1) 先来先服务算法；（3 分）(2) 最短寻道时间优化算法；（3 分）(3) 扫描算法(当前磁头移动的方向为磁道递增)（4 分）2. 在一个请求分页系统中，有一个长度为 5 页的进程，假如系统为它分配 3 个物理块，并且此进程的页面走向为 2, 3, 2, 1, 5, 2, 4, 5, 3, 2, 5, 2。试用 FIFO 和LRU 两种算法分别
9、计算进程访问过程中所发生的缺页次数。 （缺页从页面装满物理块开始算起，要求写出计算过程） 。 （10 分）第 6 页 共 6 页3. 某车站售票厅，任何时刻最多可容纳 20 名购票者进入，当售票厅中少于 20 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用 wait 和 signal 操作管理这些并发进程时，应当怎样定义信号量，写出信号量的初值及信号量各种取值的含义。 （3 分）(2)根据所定义的信号量，加上 wait 和 signal 原语，写出购票者进程的算法，以保证进程能够正确地并发执行。 （3 分）(3)若欲购票者最多为 n 人，写出信号量可能的变化范围(最大值和最小值)。 （4 分）
