操作系统课程模拟题（三）

：_________ 济南大学继续_____ 年级：教育学院2015 专业：_____层次：年学位主干课程考试模拟题 济南大学继续教育学院2015年学位主干课程考试

《操作系统》模拟题（三）

（本试题满分100分，时间90分钟）

C．提高CPU的利用率 D．提高I/O设备的效率

9、下列算法中用于磁盘移臂调度的是（ ） A．时间片轮转法 B．LRU算法 C．SCAN算法 D．优先级高者优先算法

10、文件的存储空间管理实质上是对（ ）的组织和管理的问题。 A．文件目录 B．外存已占用区域 C．外存空白块 D．文件控制块

学习形式：一、单项选择题（每题2分，共20分）

____ 1、在现代操作系统中采用缓冲技术的主要目的是（ ）。 ）_点_ ___ __ _（__________站_________授：____ _ _ 函 名 _ _ 姓 _ 密封线内不要A．改善用户编程环境

B．提高CPU的处理速度

C．提高CPU和I/O设备之间的并行程度 D．实现与设备无关性 2、DMA方式是在（ ）之间建立的一条直接数据通路。 二、填空题（每空2分，共30分）

A．主存和I/O设备 B．两个I/O设备 C．I/O设备和CPU D．CPU和主存

1、现代操作系统的两个重要特征是 和 。

3、进程从运行状态进入就绪状态的原因可能是（ ）。 2、为了描述和控制进程的运行，操作系统为每个进程定义了一个叫 的A．分配CPU

B．分配时间片用完

数据结构，作为进程存在的唯一标志。

C．等待某事件出现 D．等待的事件出现

3、在操作系统中，把一段时间内只允许一个进程访问的资源称为 。 4、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和4、进程至少有三种基本状态： 、 和 。 段式管理的基本思想，即（ ）。

5、在页式存储管理中，页表的作用是实现从________ 到 ________ 的地址映射。A．用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间 6、在存储管理中常用 技术来摆脱主存容量的限制。

B．用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间 7、地址变换机构的基本任务是将虚地址空间中的 变换为内存中C．用分段方法来分配和管理主存空间，用分页方法来管理辅存空间 的 。

D．用分段方法来分配和管理辅存空间，用分页方法来管理主存空间 8、缓冲区的设置可分为单缓冲、 、循环缓冲和 。 5、在页面置换算法中，LRU算法是指（ ）。 9、I/O控制的方式有程序直接控制方式、中断控制方式、 和通道方式。

A．最早进入内存的页先淘汰

B．近期最长时间以来没被访问的页先淘汰

C．近期被访问次数最少的页先淘汰 D．以后再也不用的页先淘汰 三、名词解释（每题4分，共20分）

6、对资源编号，要求进程按照序号顺序申请资源，是破坏了死锁必要条件中的（ ）。

1、操作系统: A. 互斥 B. 请求与保持 C. 不可剥夺

D. 循环等待

2、进程 3、临界资源 7、在执行一次信息传输操作时所花时间中， （ ）占用时间最长。 4、线程： A．寻道时间 B．延迟时间

C．传送时间 D．访问时间

5、设备独立性 8、引入缓冲技术的主要目标是（ ）

A．改善CPU和I/O设备之间速度不匹配的情况 B．节省内存

四、综合题（共3小题，共30分）

第 1 页 共 2 页

答 ：_________ 济南大学继续_____ 年级：教育学院2015 专业：_____层次：年学位主干课程考试模拟题 1、假定当前磁头位于磁盘100号磁道上，进程对磁道的请求序列顺序依次为55，58，39，18，90，160，150，38，180。当采用FCFS(先来先服务)和SSTF(最短寻道时间优先)算法时，总的移动的磁道数分别是多少（请给出寻道次序和每步移动的磁道数）？平均寻道长度分别是多少？（共10分）

2、在一个请求分页系统中，有一个长度为5页的进程，假如此进程的页面走向为

学习形式：____ 4、3、2、1、4、3、5、4、3、2、1、5，当分配给该进程的物理块数为3时。试）_点_ ___ __ _（__________站_________授：____ _ _ 函 名 _ _ 姓 _ 密封线内不要用FIFO和LRU两种页面置换算法分别计算出该进程访问过程中所发生的缺页次数 和缺页率（内存块最初都是空的）。要求写出或画出具体的页面置换过程。（共10 分）

3、系统中有五个进程P1、P2、P3、P4、P5，有三种类型的资源：R1、R2、和R3。 在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问 题： （共10分）

(1) T0时刻是否为安全状态？为什么？

(2) 若这时P4请求资源（1，2，0），是否能实施资源分配？为什么？

(3) 在上面的基础上，若进程P3请求资源（0，1，0），是否能实施资源分配？为什么？

T0时刻系统状态

已分配资源数量 最大资源需求量 R1 R2 R3 R1 R2 R3 P1 0 0 1 0 0 1 P2 2 0 0 2 7 5 P3 0 0 3 6 6 5 P4 1 1 5 4 3 5

P5 0 3 3 0 6 5

R1 R2 R3 剩余资源数 3 3 0

第 2 页 共 2 页答

本文来源：https://www.bwwdw.com/article/ku6v.html