操作系统考B附技术分析.docVIP

一、单项选择题(每小题2分，共30分) 1．多道程序设计指的是((((。 A．在实时系统中同时运行多个程序 B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序 D．在一个处理器上并发运行多个程序 2. 当一个进程((((就要退出等待队列而进入就绪队列。 A．启动了外设 B．用完了规定的时间片 C．获得了所等待的资源 D．能得到所等待的处理器 3. 多道程序环境下，操作系统分配资源以((((为基本单位。 A.程序 B.指令 C.进程 D.作业 4. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为((((。 A．≤0??????? 　B．1???????　 C．n-1??????? D．n 5. 死锁预防方法中，不太可能的一种方法是((((。 A.摒弃互斥条件 B.摒弃请求和保持条件 C.摒弃不剥夺条件 D.摒弃环路等待条件 6. 对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为((((。 A．0 　 B．1 C．n D．n-1 7. 系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过((((。 A．1个 B．2个 C．3个 D．4个 8. 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用((((。 A．重名转换机制??????? B．存取控制方式 C．多级目录结构??????? D．标识符对照表 9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。 A．容量递减 B．容量递增 C．地址递增 D．地址递减 10. “共享设备”的含义是指((((。 A.多个进程可共享设备上的数据 B.多个作业可共享设备上的数据 C.多个进程可同时启动这个设备 D.多个进程可同时访问这个设备 11. 某基于动态分区存储管理的计算机，其主存容量为 55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是((((。 A．7MB B．2MB C．10MB D．15MB 12. 在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是((((。 A．J1、J2、J3??????? B．J3、J2、J1? C．J2、J1、J3??????? D．J1、J3、J2 13. 在操作系统中，死锁出现指的是((((。 A. 计算机发生了重大故障 B. 资源数远远少于进程数 C. 进程同时申请的资源数超过资源总数 D. 若干进程因竞争资源而无限等待其他进程释放已占有的资源 14. 校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是((((。 A.顺序结构 B.链接结构 C.索引结构 D.索引顺序结构 15.当用户程序执行访管指令时，中断装置将使CPU((((。 A．维持在用户态 B．维持在核心态 C．从用户态转换到核心态 D．从核心态转换到用户态 二、判断题(每小题2分，共20分) 1.所谓多道程序设计，是指每一时刻有若干个进程在执行。（ ） 2.由于采用了分时技术，用户可以独占计算机的资源。（ ） 3.进程申请CPU得不到满足时，其状态变为阻塞态。（ ） 4.资源的有序分配策略可以破坏死锁的环路等待条件。（ ） 5.动态重定位中装入内存的作业仍保持原来的逻辑地址。（ ） 6.在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。（ ） 7.引入通道后，CPU计算与I/O操作能并行执行。（ ） 8.在设备管理中引入缓冲技术后可以减少对CPU的中断频率。（ ） 9.文件系统为用户提供按名存取服务，实现逻辑文件与物理文件之间的映射，而文件信息的存取是设备管理部分完成的。（ ） 10.使用链接结构组织的文件适合于采用随机访问的方式。（ ） 三、应用题(共15分) 1. （本题5分）某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，