操作系统试卷1.doc

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