南阳理工学院_2012_-_2013_学年第_1_学期试卷(B 卷)

课程：《 计算机操作系统 》

考核方式：（闭卷）课程性质：__必修_ 适用对象：10软工、网工、12软工、网工（升）本科 题号 满分 得分

一 10 二 30 三 30 四 10 五 20 总分 100 复核人 评卷人 得分 一、填空题：（每空1分，共 10分）

1.

2. 3. 4. 5. 6.

设计现代操作系统的主要目标是有效性、可扩充性、开放性和 是进程存在的唯一标志。

当前正在执行的进程由于时间片用完而暂停执行时，该进程应转变为 状态。 同步机制应遵循的准则是 、 、有限等待和让权等待。 通常，用户程序使用 地址，处理机执行程序时则必须用物理地址。 磁盘的访问时间由寻道时间、旋转延迟时间和传输时间三部分组成，其中所占比重比较大的是 。

7. 对打印机的I/O控制方式常采用 。

8. 文件的物理结构主要有 、 和链接结构三种类型。 评卷人 得分 二、选择题：（每题2分，共 30分）

1. 操作系统是一种（ ）

A 应用软件 B 系统软件 C 通用软件 D 软件包 2. 在设计分时操作系统时，首先要考虑的是（ ）

A 灵活性和可适应性 B 交互性和响应时间 C 周转时间和系统吞吐量 D 实时性和可靠性

3. 在引入线程的操作系统中，CPU调度和分配的基本单位是（ ）

A 程序 B 进程 C 线程 D 作业 4. 下列进程状态转换中，绝对不可能发生的状态转换是（ ）

A 就绪→执行 B 就绪→阻塞 C 阻塞→就绪 D 执行→就绪 5. 对于整型信号量，在执行一次wait操作时，信号量的值应当（ ）。

A 不变 B 加1 C 减1 D 减指定数值 6. （ ）是指作业进入系统到作业完成所经过的时间间隔。

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

7. 支持多道程序设计的操作系统，在运行过程中不断地选择新进程运行来实现CPU的共

享，但其中（ ）不是引起操作系统选择新进程的直接原因。 A 执行进程的时间片用完 B 执行进程出错

C 执行进程要等待某一事件发生 D 有新进程进入就绪队列 8. 产生死锁的基本原因是系统资源不足和（ ）

A 进程推进顺序不当 B 进程调度不当 C 系统中进程太多 D CPU运行太快

共6页 第1页

9. 在动态分区式内存管理中，每次分配时，把既能满足要求，又是最小的空闲区分配给进

程的算法是（ ）

A 首次适应算法 B 最坏适应算法 C 最佳适应算法 D 循环首次适应算法 10. 在没有快表的情况下，分段系统每访问一次数据，要访问（ ）次内存。

A 1 B 2 C 3 D 4 11. 在请求调页系统中，若逻辑地址中的页号不在内存中时，则会引起（ ）

A 输入/输出中断 B 时钟中断 C 越界中断 D 缺页中断 12. 用户程序发出磁盘I/O请求后，系统的正确处理流程是（ ）

A 用户程序→系统调用处理程序→中断处理程序→设备驱动程序 B 用户程序→系统调用处理程序→设备驱动程序→中断处理程序 C 用户程序→设备驱动程序→系统调用处理程序→中断处理程序 D 用户程序→设备驱动程序→中断处理程序→系统调用处理程序 13. 设备独立性是指用户程序独立于（ ）

A 主机 B 操作系统 C 设备驱动程序 D 物理设备 14. 在下列物理文件中，（ ）最不适合对文件进行随机访问

A 顺序文件 B 隐式链接文件 C 显式链接文件 D 索引文件 15. 在文件系统中是利用（ ）来组织大量的文件的。

A 文件控制块 B 索引结点 C 符号名表 D 目录 评卷人 得分 三、简答题：（每题6分，共5题，总分30分）

1. 操作系统的作用可表现在哪几个方面？

2. 试从动态性、并发性和独立性上比较进程和程序。

共6页 第2页

3. 某系统采用页式存储管理策略，拥有逻辑空间32页，每页为2KB，拥有物理空间1MB。

请写出逻辑地址的格式。

4. 引入缓冲的主要原因是什么？

5. 某操作系统的磁盘文件空间共有600块，若用字长为32位的位示图管理盘空间，请问

位示图需要多少个字？

共6页 第3页

评卷人 得分 四、算法设计题（共1题，总分10分）

As shown below, there are three processes: PA, PB and PC. PA puts a record into buffer1 from disk, PB copies a record from buffer1 to buffer2, and PC gets a record from buffer2 and prints it. Please write out the synchronous algorithm of PA, PB and PC using semaphore. (note: synchronous algorithm-同步算法；semaphore-信号量；process-进程)

PA

buffer 1PBbuffer 2PC

共6页 第4页