2008操作系统试卷A计算机.docVIP

2008 -2009 学年第 1 学期 《 操作系统 》试题（A卷） 课程代码 BB002002 考试方式 闭卷 考试时长 100 分钟 一、选择题（每题2分，共20 分） 共享变量是指____访问的变量。 A、只能被系统进程? B、只能被多个进程互斥? C、只能被用户进程? D、可被多个进程 若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许____个进程参与竞争，而不会发生死锁。 A、5?? B、2 C、3 D、4 在以下存贮管理方案中，不适用于多道程序设计系统的是____。 A、可变式分区分配 B、固定式分区分配 C、?单用户连续分配 D、页式存贮管理 FAT表是一种用于____的系统表。 A、文件目录的查找　 B、硬盘的驱动调度 C、硬盘空间的管理 D、页式虚拟存贮管理中的页面调度 进程从运行状态进入就绪状态的原因可能是____。 A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完 操作系统为用户程序完成与____的工作。 A、硬件无关和应用无关 B、硬件相关和应用无关 C、硬件相关和应用相关 D、硬件无关和应用相关 在一个单处理机系统中，存在5个进程，则最多有____个进程处于就绪队列。 A、5 B 、4 C、1 D 、0 将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，?此种分配算法称为____分配算法。 A、最先适应 B、最优适应 C、最坏适应 D、随机适应 支持程序浮动的地址转换机制是A.页式地址转换 B.段式地址转换 C.静态重定位 D.动态重定位 A、顺序文件　B、链接文件 C、索引文件　D、目录文件 二、填空题 每空1分，共10分 操作系统的主要特征有并发性、______、异步性、______。 操作系统中，进程实体由_____、_____和_______三部分组成。 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于______状态。 产生死锁的四个必要条件是_______、占有和等待条件、________和循环等待条件。 从资源分配的角度可将设备分类为_______、共享设备和_______。 三、判断题 每题2分,共10分, 回答对错，并说明原因 在请求式分页系统中，给一个进程分配的内存块数越多缺页率不一定越低。 若系统处于不安全状态，则一定产生了死锁。 操作系统中，内存的扩充就是指增加物理内存的容量。 内存中进程的数量越多越能提高系统的并发度和效率。 分时系统中，时间片越小越好。 四、简答题（每题4分，共 24分） 简介推动操作系统发展的主要动力有哪些。 解释进程概念，为什么说进程与程序并不一一对应？ 分页与分段均可将作业划分为离散的几块，哪种方式是按固定大小划分？请至少说明三点分页与分段的区别。 什么是缓冲？试述在设备管理中引入缓冲的原因。 buf1中，由数据处理进程取出处理再存入buf2，然后由数据输出进程从buf2中获得结果输出，buf1和buf2都只能放一个数据。 （1）已经给采样进程算法，请解释其中的信号量含义，并给出合适的初值。 （2）写出其余两个进程的同步算法，需要定义的信号量需写明含义及初始值。（10分） 假定系统中有五个进程 P0,P1,P2,P3,P4 和三类资源 A,B,C ，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示。 资源情况 进程 Max A B C Allocation A B C Need A B C Available A B C P0 753 010 743 332 P1 322 200 122 P2 902 302 600 P3 222 211 011 P4 433 002 431 问：⑴T0时刻安全吗？为什么？ ⑵P0请求资源：P0发出请求向量Request0 0,2,0 , 请用银行家算法判断系统能否满足P0的请求，给出过程。（8分） 在请求式分页系统中，假如一个作业的页面走向为：4，3，2，4，5，1，1，2，3，4。并假定分配给作业的物理块数为4，给出先进先出（FIFO）算法调度下的页面调入过程，计算缺页率？（8分） 已知某分页系统，主存容量为64K，页面大小为1K。一个4页大的作业，页表已给出。 问：（1）分页式的逻辑地址包括哪两部分？计算该作业的逻辑地址各部分的二进制位数；（2）求逻辑地址1023的物理地址（按十进制计算）。（10分） 页号 块号 0 2 1 4 2 6 3 7 山东农业大学考试专用 第 3 页 共 4 页 采样进程: repeat 采集一个数据; p empty1 ; 将数据