操作系统考试题b附答案

《操作系统考试题b附答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学院专业级学号姓名…………………………密……………………封……………………线…………………………………………………………密……………………封……………………线………………………………一、单项选择题(每小题2分，共30分)1．多道程序设计指的是____。A．在实时系统中同时运行多个程序B．同一时刻在一个处理器上运行多个程序C．在网络系统中同时运行多个程序D．在一个处理器上并发运行多个程序2.当一个进程____就要退出等待队列而进入就绪队列。A．启动了外设B．用完了规定的时间片C．获得了所等待的资源D．能得到所等待的处理器3.多道程序环境下，操作系统分配

2、资源以____为基本单位。A.程序B.指令C.进程D.作业4.现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为____。A．≤0       　B．1       　C．n-1       D．n5.死锁预防方法中，不太可能的一种方法是____。A.摒弃互斥条件B.摒弃请求和保持条件C.摒弃不剥夺条件D.摒弃环路等待条件6.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为____。A．0　B．1C．nD．n-17.系统有某类资源5个，供3个进程共享，为保证系统的安全，应

3、限定每个进程申请的资源数不超过____。A．1个B．2个C．3个D．4个8.为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用____。A．重名转换机制       B．存取控制方式C．多级目录结构       D．标识符对照表9．动态分区存储管理方法采用最坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。A．容量递减B．容量递增C．地址递增D．地址递减10.“共享设备”的含义是指____。A.多个进程可共享设备上的数据B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备D.多个进程可同时访问这个设备学院专业级学号姓名…

4、………………………密……………………封……………………线………………………………11.某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲），采用最坏适应分配算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配8MB，此时主存中最大空闲分区的大小是____。A．7MBB．2MBC．10MBD．15MB12.在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应

5、该是____。A．J1、J2、J3       B．J3、J2、J1 C．J2、J1、J3       D．J1、J3、J213.在操作系统中，死锁出现指的是____。A.计算机发生了重大故障B.资源数远远少于进程数C.进程同时申请的资源数超过资源总数D.若干进程因竞争资源而无限等待其他进程释放已占有的资源14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份

6、证号快速查出此人的档案材料。适合这个文件的存储结构是____。A.顺序结构B.链接结构C.索引结构D.索引顺序结构15.当用户程序执行访管指令时，中断装置将使CPU____。A．维持在用户态B．维持在核心态C．从用户态转换到核心态D．从核心态转换到用户态二、判断题(每小题2分，共20分)1.所谓多道程序设计，是指每一时刻有若干个进程在执行。（）2.由于采用了分时技术，用户可以独占计算机的资源。（）3.进程申请CPU得不到满足时，其状态变为阻塞态。（）4.资源的有序分配策略可以破坏死锁的环路等待条件。（）5.动态重定位中装入内存的作业仍保持原来的逻辑地

7、址。（）6.在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。（）7.引入通道后，CPU计算与I/O操作能并行执行。（）8.在设备管理中引入缓冲技术后可以减少对CPU的中断频率。（）9.文件系统为用户提供按名存取服务，实现逻辑文件与物理文件之间的映射，而文件信息的存取是设备管理部分完成的。（）10.使用链接结构组织的文件适合于采用随机访问的方式。（）三、应用题(共15分)1.（本题5分）某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的

8、块中。要求：（1）写出该作业的页表；（2）指出该作业总长度的字节(Byte)数；（3）分别计算相对地址[0，