山东科技大学操作系统试题A.pdfVIP

一．单项选择题（每小题2分，共30分） 1. 有m 个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量 的变化范围是（）。 A. 1 至m B. 1 至m-1 C.1 至–m D. 1 至–(m-1) 2. 银行家算法中的数据结构包括可利用资源向量 Available 、最大需求矩阵 Max 、分配矩阵 Allocation、需求矩阵Need，下列选项正确的是（）。 A. Max[i,j]= Available[i,j]－Need[i,j] B. Need[i,j]= Allocation[i,j]+ Max[i,j] C. Max[i,j]=Allocation[i,j]+Need[i,j] D. Need[i,j]= Available[i,j]+ Max[i,j] 3. 在 9 个生产者，6 个消费者共享容量为 8 的缓冲区的生产者――消费者问题中，互斥使用缓 冲区的信号量S 的初始值为（ ）。 A. 8 B. 1 C. 9 D. 6 4. 下面（ ）算法不是进程调度算法。 A. LRU B. FCFS C. SJF D. Priority 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. 文件目录的主要作用是（）。 A. 按名存取 B. 提高速度 C. 节省空间 D. 提高外存利用率 11. 在请求分页存储管理中，若采用 FIF 置换算法，当可用帧的数量增加时，发生页错误的次 数（ ）。 A. 减少 B. 增加 C. 无影响 D. 可能增加或减少 第 1页/共7 页 12. 进程调度又称为短期调度，其主要功能是（）。 A. 选择一个作业调入内存 B. 选择一个主存中的进程调出到外存 C. 选择一个外存中的进程调入到主存 D. 将一个就绪的进程投入运行 13. 操作系统中采用多道程序设计技术提高CPU 和I/O 设备的（）。 A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性 14. 系统调用是（）。 A. 一条机器指令 B. 提供给编程人员的接口 C. 中断子程序 D. 用户子程序 15. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）。 A. 应该相同 B. 应该不同 C. 可以不同，也可以相同 D. 受系统约束 二．填空题 （每小题1分，共10分） 1. 从进程提交到进程完成的时间间隔称为 。 2. 引起死锁的必要条件有互斥、 、占有并等待和循环等待。 3. 在分段管理中，逻辑地址分为两个部分：段号和 。 4. 所有页都不在内存中就开始执行进程的方案称为 。 5. 操作系统得基本特征有 、共享、虚拟以及异步性。 6. 为实现请求页面调度必须解决两个主要问题：帧分配算法和