纸 用 专 卷 题 试 院 学 电 邮 安 西 号 序 内 班 名 姓 级 班 业 专 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 线 - - - - - - - - - - - - - - - - - - - - - - - - - - - - 订 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 装 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 上 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 线 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 订 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 装 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 封 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 密 - - - - - - - - - - - - - - - - - - - - - - - - - - 西安邮电学院 ---- 学年第 学期试题卷 共 2 页 第 1 页 课程： 操作系统 类型： A 卷 专业、年级： 题号 一 二 三 四 五 六 七 八 九 总分 得分 阅 卷 人 一．单项选择题（每题 1 分，共 20 分） 1．计算机操作系统负责管理计算机的（）。 A．程序 B．作业 C．进程 D．资源 2．使多个用户通过与计算机相连的终端、以交互的方式同时使用计算机的操作系统是（ ）。 A．单道批处理系统 C．分时系统 B．多道批处理系统 D．实时系统 3．分时系统通常采用（ ）策略为用户服务。 A．时间片加权分配 C．可靠性和灵活性 B．时间片轮转 D．短作业优先 4．在操作系统中，进程的最基本的特征是( )。 A．动态性和并发性 C．与程序的对应性 B．顺序性和可再现性 D．执行过程的封闭性 5．利用 P、V 操作可以（）。 A．防止系统出现死锁 B．避免系统进入死锁 C．实现进程间的同步与互斥 D．实现资源的动态分配 6．在可变分区的存储管理中，回收一个分区时，反而会使空闲区个数减 1 的情况是（）。 A．既无上邻又无下邻 C．既有上邻又有下邻 B．只有上邻 D．只有下邻 7．一个进程被唤醒意味着（ ）。 A．该进程重新占有了 CPU B．进程状态变为就绪 C．它的优先权变为最大 D．其 PCB 移至就绪队列的队首 说 明 ：1。 拟 题 请 用 碳 塑 墨 水 钢 笔 书 写 。 不 要 出 框 。 除 填 空 题 、 图 解 及 特 殊 要 求 外 一 般 不 留 答 题 空 间 。 

总印 份 （附答题纸 页） 8. 在操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应阻塞队列等待的条件 是（ ）。 B．S<0 C．S=0 9．当（ A．S>0 D．S<=0 ）时，进程从执行状态转变为就绪状态。 B．等待的事件发生 D．时间片到 10．把逻辑地址转换成物理地址的过程称为（ A．进程被调度程序选中 C．等待某一事件 ）。 A．地址分配 B．地址保护 C．地址映射 D．地址越界 11．在一段时间内，只允许一个进程访问的资源称为（ ）。 A．共享资源 B．临界区 C．临界资源 D．共享区 12．在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时，缺页 中断的次数（ ）。 A．减少 B．增加 C．无影响 D．可能增加可能减少 13．可变式分区常用的贮存分配算法中，（ 配。 ）总是找到能满足作业要求的最小空闲去分 A．最佳适应算法 C．首先适应算法 B．最差适应算法 D．循环首先适应算法 ）。 14．位示图法可用于（ A．文件目录的查找 B．页式虚拟存储管理的页面调度 C．盘的驱动调度 D．盘的空间管理 15．如果文件系统中有两个文件重名，不应采用（ ）。 A．单级目录结构 C．二级目录结构 B．树型目录结构 D．A 和 C 16．在文件的物理结构中，（ ）不利于文件长度动态增长。 A．连续结构 C．索引结构 17．防止系统故障造成破坏，文件系统可以采用（ B．链接结构 D．多重索引结构 ）。 A．建立副本和定时转储 C．为文件设置口令 B．对每个文件规定使用权限 D．把文件信息翻译成密文 18．操作系统引入缓冲的主要目的是为了增强系统的（ ）能力。 A．串行操作 19．如果发现系统有（ B．并行操作 D．中断操作 ）的进程队列就说明系统有可能发生死锁了。 C．控制操作 A．互斥 B．可剥夺 C．循环等待 D．同步 20．没有下列设备（ ）,计算机无法工作。 A．硬盘 B．内存 C．软盘 D．打印机 2． 装 订 试 卷 ， 考 生 答 卷 时 不 得 拆 开 或 在 框 外 留 写 标 记 ， 否 则 按 零 分 计 。 

共 2 页 第 2 页 二、填空题（每空 1 分，共 15 分） _，是____________与计算机之间的接口。 1．操作系统是控制和管理计算机系统内各种________________________、有效地组织多道 程序运行的___________ 2．现代操作系统中，申请资源的基本单位是______________，在 CPU 得到执行的基本单位 是______________。 3．进程调度的方式常有________________和_________________两种。 4．可变分区为提高主存利用率，采用______________技术，但这样做花费处理机时间，增加 系统开销。 5．逻辑文件可以有两种形式，一种是_________________，另一种是_______________。 6．在中断驱动方式中，CPU 是以_____________为单位对 I/O 进行干预；DMA 方式时，是以 __________________为单位进行干预的。 7. 通道可以分为___________________，___________________和_________________三种类型。 三、简答题（每题 5 分，共 30 分） 1．什么是操作系统？它有什么基本特征？ 2．什么是系统调用？从相同点和不同点试比较一般的过程调用和系统调用。 3．简述进程的三种基本状态及其转换。 4．分页和分段管理有何区别？ 5．简述文件的存取控制方式。 6．产生死锁的必要条件是什么？对死锁问题的处理，有哪几种策略？ 四、综合应用题（共 35 分） 1．在银行家算法中，若出现下述资源分配情况： Available 1622 Process Allocation P0 P1 P2 P3 P4 0032 1000 1354 0332 0014 Need 0012 1750 2356 0652 0656 试问：（10 分） （1）该状态是否安全？ （2）若进程 P2 提出请求 Request(1,2,2,2)后，系统能否将资源分配给它？为什么？ 说 明 ： 1。 拟 题 请 用 碳 塑 墨 水 钢 笔 书 写 。 不 要 出 框 。 除 填 空 题 、 图 解 及 特 殊 要 求 外 一 般 不 留 答 题 空 间 。 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 线 - - - - - - - - - - - - - - - - - - - - - - - - - - - - 订 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 装 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 上 - - - - - - - - - - - - - - - - - - - - - - - - - - - - 纸 用 专 卷 题 试 院 学 电 邮 安 西 号 序 内 班 名 姓 级 班 业 专 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 线 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 订 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 装 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 封 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 密 - - - - - - - - - - - - - - - - - - - - - - - - - 

总印 份 （附答题纸 页） 2．某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某一时刻 用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 0 1 2 3 物理块号 5 7 9 A 试计算逻辑地址 0A5C（H）和 0C3C（H）所对应的物理地址。（8 分） 3．在一个请求分页存储管理系统中，一个程序的页面走向为 1,2,3,4,1,2,5,1,2,3,4,5。 假定分配给该程序得存储块为 4，则采用 FIFO、LRU 页面置换算法时，试求出在访问过程中 发生的缺页中断次数和缺页率。（10 分） 4．假定在某移动臂磁盘上，刚刚处理了访问 60 号柱面的请求，目前正在 73 号柱面上读信 息，并有下列请求序列等待访问磁盘：150，50，178，167，87，43，23，160，85，假设 每移动一个柱面需要 3 毫秒时间，试分别采用 FCFS（先来先服务)、SSTF（最短寻道时间优 先）、电梯调度（当前方向向上）算法完成上述请求，写出磁头移动的顺序，并计算存取 臂移动总量。（7 分） 2． 装 订 试 卷 ， 考 生 答 卷 时 不 得 拆 开 或 在 框 外 留 写 标 记 ， 否 则 按 零 分 计 。