操作系统考试题b附答案

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

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

2、指令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.B－11共12页系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过____。A．1个B．2个C．

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

4、区存储管理的计算机，其主存容量为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开始选择作业，作业被选中的次序应该是____。B－11共12页A．J1、J2、J3       B．J3、J2、J1 C．J2、J1、J3       D．J1、J3、

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

6、CPU____。A．维持在用户态B．维持在核心态C．从用户态转换到核心态D．从核心态转换到用户态二、判断题(每小题2分，共20分)1.所谓多道程序设计，是指每一时刻有若干个进程在执行。（）2.由于采用了分时技术，用户可以独占计算机的资源。（）3.进程申请CPU得不到满足时，其状态变为阻塞态。（）4.资源的有序分配策略可以破坏死锁的环路等待条件。（）B－11共12页5.动态重定位中装入内存的作业仍保持原来的逻辑地址。（）6.在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。（）7.引入通道后，CPU计算与I/O操作能并行执行。（）8.在设备管理中引入缓冲技术后可以减少对CP

7、U的中断频率。（）9.文件系统为用户提供按名存取服务，实现逻辑文件与物理文件之间的映射，而文件信息的存取是设备管理部分完成的。（）10.使用链接结构组织的文件适合于采用随机访问的方式。（）三、应用题(共15分)1.（本题5分）某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求：（1）写出该作业的页表；（2）指出该作业总长度的