操作系统考B附研讨.doc

一、单项选择题(每小题2分，共30分) 1．多道程序指的是 A．在实时系统中同时运行多个程序B．同一时刻在一个处理器上运行多个程序 C．在网络系统中同时运行多个程序D．在一个处理器上并发运行多个程序 3. 多道程序环境下，操作系统分配资源以((((为基本单位。 A.程序 B.指令 C.进程 D.作业 4. 现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为。A．≤0??????? B．1??????? C．n-1??????? D．n A.摒弃互斥条件 B.摒弃请求和保持条件 C.摒弃不剥夺条件 D.摒弃环路等待条件 6. 对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为((((。 为了允许不同的用户可以使用相同的文件名，通常在文件系统中采用A．重名转换机制??????? B．存取控制方式C．多级目录结构??????? D．标识符对照表 A．．．． 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 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的中断频率。(共15分) 1. （本题5分）某系统采用页式存储管理方法，主存储器容量为256MB，分成64K个块。某用户作业有4页，其页号依次为0，1，2，3被分别放在主存块号为2，4，l，6的块中。要求： （1）写出该作业的页表； （2）指出该作业总长度的字节(Byte)数； （3）分别计算相对地址[0，100]和[2，0]对应的绝对地址(方括号内的第一元素为页号，第二元素为页内地址)。 2.（本题10分）某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：银行家算法回答下列问题：（1）系统中各类资源的剩余（2）现在系统是否处于安全状态？为什么？（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否满足它的请求？为什么？ (共35分) 四、单项选择题(每小题2分，共20分) 1．采用PV操作管理相关临界区时，若信号量的值可能在[1，1]之间变化，则与相关临界区有联系的进程个数是 A．1 B．2C．3 D．4 从下面关于设备独立性的论述中，正确的论述是。A．设备独立性是指I／O 设备具有独立执行