操作系统A 试卷A-14-15

南昌航空大学2014—2015学年第一学期期末考试

课程名称：操作系统A 闭 卷 A卷 120 分钟

姓名----------------- 重修标记 题号 满分 实得分 评阅人 得分 一 60 二 10 三 30 合计 100 一、单项选择题（答案填在下表中，否则不计分，每题2分，

共60分）

1 11 21 2 12 22 3 13 23 4 14 24 5 15 25 6 16 26 7 17 27 8 18 28 9 19 29 10 20 30 班级------------------- 学号-------------- 1. （ D）对多道批处理系统最重要。

A．实时性 B．交互性 C．共享性 D．运行效率 2. 一个进程是( C )。

A．由协处理机执行的一个程序 B．一个独立的程序+数据集 C．PCB结构与程序和数据的组合 D．一个独立的程序 3. 作业从后备作业到被调度程序选中的时间称为（C ）。

A．周转时间 B．响应时间 C．等待调度时间 D．运行时间

4. 当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（ B）。

A．＞0 B．＜0 C．≥0 D．≤0

5. 在下列选项中，属于避免死锁的方法是（D ）。

A．剥夺资源法 B．资源分配图简化法 C．资源随意分配 D．银行家算法 6. OS的不确定性是指（ D）。

A．程序的运行结果不确定 B．程序的运行次序不确定 C．程序多次运行的时间不确定 D．A、B和C 7. 从资源管理的角度看，进程调度属于( C )。

A．I/O管理 B．文件管理 C．处理机管理 D．存储器管理 8. 把作业地址空间中使用的逻辑地址变成内存中物理地址称为（ C）。

A．加载 B．重定位 C．物理化 D．逻辑化

1

9. 在可变分区存储管理中的紧凑技术可以（A ）。

A．集中空闲区 B．增加主存容量 C．缩短访问时间 D．加速地址转换 10. 在内存分配的\最佳适应法\中，空闲块是按（D ）。

A．始地址从小到大排序 B．始地址从大到小排序 C．块的大小从小到大排序 D．块的大小从大到小排序 11. 分区管理和分页管理的主要区别是（ D）。

A．分区中的块比分页中的页要小 B．分页有地址映射而分区没有

C．分页有存储保护而分区没有 D．分区要求一道程序存放在连续的空间内而分页没有这种要求

12. 进程和程序的一个最本质的区别是（ D）。

A．分时使用或独占使用计算机 B．顺序或非顺序执行机器指令 C．全部或部分拥有计算机系统资源 D．动态或静态 13. 当出现（ C）情况时，系统可能产生死锁。

A．进程释放资源 B．一个进程进入死循环 C．多个进程竞争，资源出现了循环等待 D．多个进程竞争共享型设备

14. LRU置换算法所基于的思想是（D ）。

A．在最近的过去用得少的在最近的将来也用得少 B．在最近的过去用得多的在最近的将来也用得多 C．在最近的过去很久未使用的在最近的将来会使用 D．在最近的过去很久未使用的在最近的将来也不会使用 15. 操作系统内核与用户程序、应用程序之间的接口是（ C ）。

A. shell命令 B. 图形界面 C.系统调用 D. C语言函数 16. 引入多道程序设计技术的主要目的在于（B ）。

A．减少存储器碎片 B．充分利用处理机，减少处理机空闲时间 C．有利于代码共享 D．充分利用外围设备 17. 单处理机计算机系统中，（A ）是并行操作的。

A．处理机操作和通道操作是并行的 B．程序与程序

C．主程序与子程序 D．用户程序与操作系统程序 18. 采用（B ）不会产生内部碎片。

A．分页式存储管理 B．分段式存储管理 C．固定分区式存储管理 D．段页式存储管理

C最大，A较小，D是结合了AB的优点但也继承了缺点，所以也有内部碎片

19. 系统\抖动\现象的发生是由（ A）引起的？

A．置换算法选择不当 B．交换的信息量过大 C．内存容量充足 D．请求页式管理方案 在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统抖动。原因是调度的算法不科学。系统抖动大大降低系统效率。

20. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最

大长度是（B ）。

2

A．2 B．2 C．2 D．2

21. 当( B )时，进程从执行状态转变为就绪状态。

A．进程被调度程序选中 B．时间片到 C．等待某一事件 D．等待的事件发生 22. 在请求分页系统中，页表中的访问位是供（ A）参考的。

A．页面置换(访问位) B．内存分配(辅存始地址) C．页面换出(改变位) D．页面调入

23. 在一段时间内，只允许一个进程访问的资源称为（ C ）。

A.共享资源 B. 独占临源 C.临界资源 D. 共享区 24. 在页式存储管理中，块内位移量等于页内位移量是因为（ C）。

A．页和块的大小都是2的整数次方 B．一页是装入内存的连续空间内的 C．页和块的大小相等 D．页和块的大小不等 25. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ D）。

A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式 D．I/O通道控制方式

26. 在请求分页存储管理中，当访问的页面不在内存时，便产生缺页中断，缺页中断是属于

（B ）。

A．访管中断 B．程序中断 C．I/O中断 D．外中断

27. CPU输出数据的速度远远超过打印机的打印速度，影响程序执行速度，为解决这一问题，

可以采用（D ）。

A．通道技术 B．虚拟存储器 C．并行技术 D．缓冲技术 28. 由连续分配方式发展为分页存储管理方式的主要动力是（ A ）。

A 提高内存利用率 B 提高系统吞吐量

C 满足用户的需要 D 更好的满足多道程序运行的需要 分页到分段是既满足利用率又满足用户需求

29. 在调试程序时，可以把所有输出送到屏幕显示，而不必正式输出到打印设备，其运用了（B）．

A．Spooling技术 B．I/O重定向 C．共享技术 D．缓冲技术 30. 目录文件所存放的信息是（ D ）。

A.某一文件存放的数据信息 B. 某一个文件的文件目录

C.该目录中所有数据文件目录 D. 该目录中所有子目录文件和数据文件的目录

24 16832

二、判断题（共10分，每题1分，对的打√，错的打×）

（ ）1、 如果死锁的四个必要条件同时成立，则系统一定产生死锁。F （ ）2、 多道程序的引入是为了提高CPU的利用率。T （ ）3、 当发生缺页中断时必须从内存中淘汰一页。F （ ）4、 信号量的值表示某类可用资源的数量。T

（ ）5、 在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O

操作也只能并发不能并行。F

（ ）6、 操作系统对进程的管理和控制主要是通过控制原语实现的。T

3

（ ）7、 一个临界资源可以对应多个临界区。T （ ）8、 作业调度能使作业获得CPU。F

（ ）9、 进程调度算法各种各样，如果选择不当，就会造成死锁。T （ ）10、 用绝对地址编写的程序不适合多道程序系统运行。T

4

三、计算与算法题（共30分）

1. 若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，试将逻辑地址1011、2148、3000、4000、5012 转化为相应的物理地址。（10分）（要求写出解答过程）

页表：

页号 块号 0 2 1 3

物理地址=页框号（物理页块号）×页块大小（页块大小是等于页面大小的）+页内位移（即页面逻辑地址）

1011 页号 0 偏移 1011 物理页 2 物理地址 2*1024+1011 = 3059 2148 页号 2 偏移 100 物理页 1 物理地址 1*1024+100 = 1124 3000 页号 2 偏移 952 物理页 1 物理地址 1*1024+952 = 1976 4000 页号 3 偏移 928 物理页 6 物理地址 6*1024+928 = 7072 5012 页号4页面页表没所要产页面断请求外存页面调入内存

2 3 1 6 5

2. 某车站售票厅，只有一个售票窗口，任何时刻最多可容纳20名购票者进入，当售票厅中

少于20名购票者时，则厅外的购票者可立即进入，并按先后顺序购票，否则立即离开。若把一个购票者看作一个进程，请用PV操作实现管理。（10分）。

(1)用 PV 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。

(2)根据所定义的信号量， 把应执行的 PV 操作填入适当， 以保证进程能够正确地并发执行。 COBEGIN PROCESS PI(I=1，2，……) begin 进入售票厅； 购票； 退出； end； COEND

(3)若欲购票者最多为 n 个人，写出信号量可能的变化范围(最大值和最小值)。

(1)定义一信号量 S，初始值为 20。 意义： S>0 S 的值表示可继续进入

售 S=0 表示售票厅中已有 20 名顾 2 ； 票厅的人数 客(购票者) S<0 |S|的值为等待进入售票

(2)P(S) 进入售票厅； 购票； 退出； V(S) (3)S 的最大值为 20 S 的最小值为 20－n 厅的人数 注：信号量的符号可不同(如写成 t)，但使用时应一致(即上述的 s 全应改成 t)。

6

3. 已知某进程的页面走向为1、2、1、3、1、2、4、2、1、3、4，系统采用请调策略，进程

所分配的物理块数为3，请问：

（1） 采用FIFO 页面淘汰算法时缺页率为多少？（5分）

（2） 假定现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？（5分） （要求写出解答过程） （1）5/11 （2）6/11

7

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