1、共 4 页，第 1 页XX 职业技术学院 20XX20XY 学年度第 X 学期操作系统期末试卷 A 卷考试班级：题号 一 二 三 四 五 六 七 八 总分得分一、选择题（202=40 分）1. 刚刚被创建的进程将处于（ A/D ） 。A. 就绪态 B. 等待态 C. 运行态 D. 不确定2. 下面所述步骤中， （ A ）不是创建进程所必须的。A. 由调度程序为进程分配 CPU B. 建立一个进程控制块C. 为进程分配内存 D. 将进程控制块链入就绪队列3. 在下列进程的状态转换中， （ A ）是不可能会发生的。A. 等待态运行态 B. 运行态就绪态C. 运行态等待态 D. 就绪态运行态4. 多
2、道程序环境下，操作系统分配资源以（ C ）为基本单位。A. 程序 B. 指令 C. 进程 D. 作业5. 操作系统通过（ B ）对进程进行管理。A. 进程 B. 进程控制块 C. 进程启动程序 D. 进程控制区6. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A ） 。A. 响应比高者优先 B. 短作业优先C. 优先级调度 D. 先来先服务7. 多道程序设计是指（ B ） 。A. 在一台处理机上同一时刻运行多个程序B. 在一台处理机上并发运行多个程序C. 在实时系统中并发运行多个程序D. 在分布式系统中同一时刻运行多个程序8. 设计实时操作时（ B ）不是主要的追求目标。A. 安全可
3、靠 B. 资源利用率 C. 及时响应 D. 快速处理9. 存储管理的目的是（ B ） 。A. 方便用户 B. 提高内存空间利用率C. 方便用户和提高内存空间利用率 D. 增加内存实际容量系部： 班级： 学号： 姓名： 共 4 页，第 2 页10. （ C ）存储管理支持多道程序设计，算法简单，但存储碎片多。A. 段式 B. 页式C. 固定分区 D. 段页式11. 以下解决内存碎片问题较好的存储管理方式是（ B ） 。A. 可变分区 B. 页式存储管理C. 段式存储管理 D. 单一用户连续存储管理12. 用 PV 操作唤醒一个等待进程时，被唤醒进程的状态变为（ B ） 。A. 等待 B. 就绪
4、C. 运行 D. 完成13. 固定分区中，每个分区的大小是（C ） 。A. 相同 B. 随作业长度变化C. 可以不同但预先固定 D. 可以不同但根据作业长度固定14. 银行家算法是一种（ B ）算法。A. 互锁解除 B. 死锁避免 C. 死锁防止 D. 死锁检测15. 最优适应算法的空闲区是（ B ） 。A. 按空闲区长度大小递减顺序排列 B. 按空闲区长度大小递增顺序排列C. 按地址由小到大排列 D. 按地址由大到小排列16. 下列关于“进程”概念的叙述中，错误的是（ A ） 。A. 进程和程序是一一对应的 B. 进程是分配资源的基本单位C. 进程是可调度的实体 D. 进程是程序的动态执行过
5、程17. 一个运行的进程用完了分配给它的时间片后，它的状态变为（ A ） 。A. 就绪 B. 等待C. 运行 D. 由用户自己确定18. 一个进程被唤醒意味着（ D ） 。A. 该进程重新占有了 CPU B. 它的优先权变为最大C. 其 PCB 移至等待队列队首 D. 进程变为就绪状态19. 作业调度程序从处于（ D ）状态的队列中选择适当的作业投入运行。A. 运行 B. 提交 C. 完成 D. 后备20. 数据库文件的逻辑结构是（ ） 。A. 链接文件 B. 流式文件C. 记录式文件 D. 只读文件二、填空题（124=24 分）1. 用户和操作系统之间的接口主要分为命令接口和程序员接口。2.
6、 把逻辑地址转换为物理地址的过程称为_地址映射_。共 4 页，第 3 页3. 静态重定位在程序装入时时进行；而动态重定位在执行时进行。程序装入内存，程序执行4. 在文件系统中，若按逻辑结构划分，可将文件划分成流式文件、记录文件两大类。5. 文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构6. 按设备共享分类，I/O 可分为 独占、共享和虚拟三种类型。7. 常用的 I/O 控制方式有程序控制方式 ，中断控制方式，DMA 方式，通道控制方式。8. 临界资源的概念是: 一次仅允许一个进程访问的资源 ，而临
7、界区是指进程中访问临界资源的那段程序代码。9. 在一个单处理机系统中，若有 4 个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程最多有 3 个，最少有 0 个。10. 进程与程序的本质区别是动态与静态。11. 进程主要由程序、数据和 PCB 三部分内容组成（进程三要素） ，其中 PCB 是进程存在的唯一标志。三、简答题（45=20 分）1. 什么是操作系统？操作系统是：（1）管理和控制计算机的软、硬件资源；（2）合理组织计算机工作流程；（3）提供方便用户操作的接口的软件的集合。2. 进程的调度算法？（1）先来先服务；（2）时间片轮转法；（3）优先级调度。3. 银行家算法？（1）当顾
8、客对资金的最大申请量不超过银行家现金时就可接纳一个新顾客；（2）顾客可以分期借款，但借款的总数不能超过最大申请量；（3）银行家对顾客的借款可以推迟支付，但使顾客总能在有限的时间里得到借款；（4）当顾客得到需要的全部资金后，他一定能在有限时间里归还所有的资金。4. 存储管理的功能？（1）内存分配（2）地址映射（3）内存共享（4）内存扩展5. 临界区管理有哪三个要求？（1）互斥访问临界区；（2）不能允许一个进程永远占用 CPU 运行；（3）也不能强迫一个进程无限等待进入临界区。共 4 页，第 4 页四、计算题（82=16 分）1. 假定有 4 个作业，它们的提交、运行、完成的情况如表 1 表所示。
9、按先来先服务调度算法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：小时，以十进制进行计算） 。计算：（1）平均周转时间?（2）平均带权周转时间?表 1 先来先服务算法例题作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间1 8.0 2.0 8.0 10.02 8.5 0.5 10.0 10.53 9.0 0.1 10.5 10.64 9.5 0.2 10.6 10.8答案：平均周转时间表 T=1.725平均带权周转时间6.875表 1 先来先服务算法例题作业 提交时间 运行时间 开始时间 完成时间 周转时间 带权周转时间1 8.0 2.0 8.0 10.0
10、 2.0 1.02 8.5 0.5 10.0 10.5 2.0 4.03 9.0 0.1 10.5 10.6 1.6 16.04 9.5 0.2 10.6 10.8 1.3 6.52. 在一个分页存储管理中，某作业的页表如表 2 所示。已知页面大小为 1024B，共有4 页，物理地址空间 128KB。计算：（1）逻辑地址与物理地址位数。（2）将逻辑地址 2500 转化为相应的物理地址。表 2 页表页号 块号0 21 32 13 6答案：（1） 41024B=22210=212，逻辑地址线数：12128KB=27210=217，地址线数：17（2）页号=2500/1024=2页内地址=2500%1024=52物理地址=11024+52=1076
