南京邮电大学通达学院 2010/2011学年第1学期
《 操作系统A 》期末试卷（A）
本试卷共 4 页； 考试时间 110 分钟； 专业 班级 学号 姓名
自 觉 遵装 守 考订 试 线规 则内， 诚 不信 考要 试 ，答绝 不题 作 弊 题号 一 二 三 四 总 分 得分
请考生注意：
1.答案请写在答题纸上，写在试卷上一律无效。
2.考试完毕，请将答题纸和试卷交给监考老师，不得带出考场。
一、填空题（20分，共10空）
1、 操作系统的基本特性是________、________、不确定性和虚拟性。 2、 常用的死锁解除方法有两种，一是________法，另一个是________法。 3、 文件常见的物理结构有连续文件，________文件和________文件。 4、 虚拟存储器中，页面调入的策略有两种：________调入和_______调入。 5、 从资源分配的角度，设备可以分为______、______和虚拟设备。
二、单项选择题（20分，共10题）
1、 下列选项中，操作系统中提供给应用程序的接口是________。
A．系统调用
B．中断 C．库函数
D．原语
2、 单处理机系统中，可并行的是_________。
I 进程与进程 II 处理机与设备 III 处理机与通道 IV 设备与设备
A．I、II和III B． I、II和IV C．I、III和IV D． II、III和IV
3、 设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，
N表示等待该资源的进程数，则M、N分别是________。 A．0、1
B．1、0 C．1、2
D．2、0
《操作系统A》试卷(A) 第 1 页 共 8 页
4、 下列进程调度算法中，综合考虑进程等待时间和执行时间的是_________。
A．时间片轮转调度算法 B．短进程优先调度算法 C．先来先服务调度算法 D．高响应比优先调度算法
5、 多级反馈队列中，降低进程优先级的合理时机是________。
A．进程长期处于就绪队列
B．进程刚完成I/O，进入就绪队列 C．进程的时间片用完
D．进程从就绪态转为运行态
6、 一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是
_________。
A．2的8次方字节 C．2的24次方字节
B．2的16次方字节 D．2的32次方字节
7、 假设某计算机的存储系统由Cache和主存组成，某程序执行过程中访存1000次，
其中访问Cache缺失（未命中）50次，则Cache的命中率是_______。 A．5% C．50%
B．9.5% D．95%
8、 程序员利用系统调用打开I/O设备时，通常使用的设备标识是_________。
A．逻辑设备名 C．主设备号
B．物理设备名 D．从设备号
9、 下列选项中，能引起外部中断的事件是_________。
A．键盘输入 C．浮点运算下溢
B．除数为0 D．访存缺页
10、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用 。
A．约定的方法 C．路径
B．多级目录 D．索引
《操作系统A》试卷(A) 第 2 页 共 8 页
三、简答题（20分，共5题）
1、 计算机系统中配置操作系统的主要目标是什么? 2、 请简单叙述进程的三种基本状态。 3、 进程间同步和互斥的含义是什么? 4、 文件系统的基本功能是什么? 5、 请简单叙述缓冲的基本思想。
四、综合题（40分，共4题）
1、 问题描述：有两组并发进程：读者和写者共享一个文件F，要求允许多个读者同
时执行读操作，任一写者在完成写操作之前不允许其他读者或写者工作，写者执行写操作前，应让已有的写者和读者全部退出。信号量和P、V操作来实现两组进程之间的同步和互斥。
2、 单道批处理环境下有5个作业，各作业进入系统的时间和估计运行时间如题下表所
示。如果应用短作业优先的作业调度算法，试将表格填写完整。
作 业 1 2 3 4 5 进入系统时间 8:00 8:20 8:30 9:00 9:10 估计运行时间/分钟 40 30 12 18 5 结 束 时 间 带权周转时间
3、 设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编制。若某进程
最多需要6页（Page）数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框（Page Frame）。在时刻260前的该进程访问情况如下表示（访问位即使用位）。
页号 0 1 2 3 页框号 7 4 2 9 装入时刻 130 230 200 160 该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请问下列问题：
《操作系统A》试卷(A) 第 3 页 共 8 页
（1）该逻辑地址对应的页号是多少？
（2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。
4、 一个页式存储管理系统使用FIFO和LRU页面替换算法，如果一个作业的页面走
向为：2、3、2、1、5、2、4、5、3、2、5、2。当分配给该作业的物理块数为3时，试计算访问过程中发生的缺页中断次数和缺页率。（初始内存页为空）
《操作系统A》试卷(A) 第 4 页 共 8 页
自 觉 遵装 守 考订 试 线规 则内， 诚 不信 考要 试 ，答绝 不题 作 弊
