郑州大学软件学院操作系统试卷

郑州大学软件学院 2010-2011 学年 上学期 操作系统试卷

郑州大学软件学院 2010-2011学年 上学期

《计算机操作系统》 期末考试

适用专业：08级所有本科专业

一、单项选择题：

1. 操作系统是一种（）

A 通用软件 B 系统软件 C 应用软件 D 软件包

2. 操作系统是对（）进行管理的软件

A 软件 B 硬件 C 计算机资源 D 应用程序

3. 操作系统中采用多道程序设计技术提高CPU和外部设备的（）

A 利用率 B 可靠性 C 稳定性 D 兼容性

4. 如果分时操作系统的时间片一定，那么（），则响应时间越长

A 用户数越多 B 用户数越少 C 内存越少 D 内存越多

5. 设计实时操作系统，首先应考虑系统的（）

A 可靠性和灵活性 B 实时性和可靠性 C 优良性和可靠性 D 优良性和分配性

6. 在进程管理中，当（）时，进程从阻塞状态变为就绪状态

A 进程被进程调度程序选中 B 等待某一事件 C 等待的事件发生 D 时间片用完

7. 对进程的管理和控制使用（）

A 指令 B 原语 C 信号量 D 信箱通信

8. 进程的并发执行时指若干个进程（）

A 同时执行 B 在执行时间上是重叠的 C 在执行的时间上是不可重叠的 D 共享系统资源

9. 下列进程状态变化中，（）变化是不可能发生的。

A 运行---就绪 B 运行---等待 C 阻塞---运行 D 阻塞---就绪

10．用P、V操作管理临界区，信号量的初值应定义为（）

A．-1 B 0 C 1 D 任意值

11. 操作系统是通过（）对进程管理的。

A 进程 B 进程控制块 C 进程启动程序 D 进程管理区

12 进程被唤醒意味着（）

A 该进程重新占有了CPU B 它的优先权变为最大 C 其PCB移至等待队列队首 D 进程变为就绪状态

13．对于两个并发进程，设互斥信号量为mutex，若mutex=0。则（）

A 表示没有进程输入临界区 B 了事有一个进程进入临界区

C表示有一个进程进入临界区，另一个进程等待进入

D 表示有两个进程进入临界区

14. 两个进程合作变成一件任务，在并发执行中，一个进程需要等待其合作伙伴发来消息，或者建立

某个条件后再向前执行，这种制约合作关系被称为进程的（）

A 同步 B 互斥 C 调度 D 执行

15．资源的按需分配策略可以破坏（）条件

A互斥使用资源 B 占有且等待资源 C 非抢夺资源 D 循环等待资源

16. 某系统有3个并发进程，都需要同类资源4个，试问该系统不会发生思索的最少资源数是（）

A 9 B 10 C 11 D 12

17. 系统抖动是指（）

A 使用机器是，千万屏幕闪烁的现象 B 由于内存分配不当，偶然造成内存不够的现象

C 系统盘不净，千万系统不稳定的现象 D 刚被调出的块又立刻被调入所形成的频繁调出的现象

郑州大学软件学院 2010-2011 学年 上学期 操作系统试卷

18.虚拟存储管理系统的基础是程序的（）理论

A 局部性 B 全局性 C 动态性 D 虚拟性

19.下述（）页面淘汰算法会产生belady现象

A 先进先出 B 最近最少使用 C 最不经常使用 D 最佳

20.缓冲技术中的缓冲池在（）中。

A主存 B 外存 C ROM D 寄存器

21.从用户角度看，引入文件系统的主要目的是（）

A 实现虚拟存储 B 保存系统文档 C 实现对文件的按名存取 D 保存用户和系统文档

22．分区管理要求对每一个作业都分配（）的内存单元

A 地址连接 B 若干地址连接 C 若干连续的帧 D 若干不连续的帧

23.段页式管理每取一数据，要访问（）次内存。

A 1 B 2 C 3 D 4

24 若处理器有32位地址，则它的虚拟地址空间为（）字节.

A 2GB B 4GB C 100kb D 640kb

25. 在操作系统中，下列（）指的是一种硬件机制。

A 通道技术 B 缓冲区 C Spooling技术 D 内存覆盖技术

26.为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。

A 缓冲池 B 闭缓冲区环 C 单缓冲 D 双缓冲

27．完整路径法访问文件是用从（）开始按目录访问某个文件。

A 当前目录 B 用户主目录 C 根目录 D 父目录

28. （）存储管理方式提供二维地址结构。

A 固定分区 B 分页 C 分段 D 可变分区

29 为了实现设备独立性，在操作系统中，用户在使用I/O设备时。通常使用（）

A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号

30．假设就绪进程中有10个进程，系统将时间片设为200ms。CPU进行进程切换要花费10ms。，则系统开销所占的比率是（）

A 1% B 5% C 10% D 20%

二、填空题

1.访问磁盘的时间是由三部分组成的，分别是（ ）、（ ）、（ ）

2.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（ ）；从实现观点出发，文件在外存上的存放组织形式称为文件的（ ）。

3.常用的I/O控制方式有程序直接控制方式，中断控制方式、（ ）和（ ）

4.实现spooling系统时，必须在磁盘开辟出称为（）和（）的专门区域以存放输入数据和执行结果 5把（ ）地址转换为（ ）地址的工作称为地址映射

6．静态重定位在程序（ ）时进行；而动态重定位在程序（ ）时进行

7 在段页式存储管理系统中，每道程序都有一个（ ）表和一组（ ）表

8 I/O软件通常被组织成（ ）、（ ）、（ ）和（ ）四个层次

9 进程主要由（）、（）、（）三部分内容组成，其中（）是进程存在的唯一标志，而（）部分也可以为其他进程共享

10 操作系统的基本功能包括（ ）管理、（ ）管理、（ ）管理、（ ）管理，除此以外，还未用户使用操作系统提供了用户接口。

11 用信箱实现通信时，应用（ ）和（ ）两条基本原语。

三、综合分析题

1．已知一个求值公式（A的平方加上3B）/（B 减去A除以5），若A、B已赋值，试画出该公式求

郑州大学软件学院 2010-2011 学年 上学期 操作系统试卷

值过程的前驱图，并写出相应的程序来描述该前驱图。（8分）

2．在银行家算法中，若出现下面的资源分配情况：（8分）

试问：（1） 该状态是否安全

（2）若进程P2提出请求Request（1,2,2,2）后，系统能否将资源分配给它

3．按下列地址顺序引用内存单元：3635、3632、1140、3584、2892、3640、0040、2148、1700、2145、3209、0000、1102、1100。如果上述数字均为十进制数，页面大小为1KB，而内存中尚未装入任何页。给出使用lur算法时的缺页次数，并与FIFO时的情况比较。（4分）

4. 请分别解释连续分配方式、隐式连接分配方式、显式连接方式和索引分配方式中如何将文件的字节偏移量3500转换为物理块号和块内位移量（设盘块大小为1KB，块号需要占四个字节）（5分）

5.假设一个系统中有5个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其开销时间，若时间按非抢占的短进程优先（SPF）、高响应比优先（HRRN）

、时间片轮转（RR,时间片=1）、多级反馈队列（FB，第I级队列的时间片=2的i减1次方）调度算法进行CPU调度，请给出各进程完成时间、周转时间、带权周转时间。（15分）

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