操作系统考试题B附答案

B－1共12页一、单项选择题(每小题2分，共30分)1．多道程序设计指的是。A．在实时系统中同时运行多个程序B．同一时刻在一个处理器上运行多个程序C．在网络系统中同时运行多个程序D．在一个处理器上并发运行多个程序2.当一个进程就要退出等待队列而进入就绪队列。A．启动了外设B．用完了规定的时间片C．获得了所等待的资源D．能得到所等待的处理器3.多道程序环境下，操作系统分配资源以为基本单位。A.程序B.指令C.进程D.作业4.现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为。A．≤0B．1C．n-1D．n5.死锁预防方法中，不太可能的一种方法是。A.摒弃互斥条件B.摒弃请求和保持条件C.摒弃不剥夺条件D.摒弃环路等待条件6.对具有相关临界区的n个并发进程采用PV操作实现进程互斥时，信号量的初值应定义为。A．0B．1C．nD．n-17.系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定…………………………密……………………封……………………线………………………………学院专业级学号姓名…………………………密……………………封……………………线………………………………B－2共12页每个进程申请的资源数不超过。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．7MBB．2MBC．10MBD．15MB12.在多道程序设计系统中，有三个作业J1、J2、J3到达时间依次为8:00、8:30、9:00，它们需计算的时间分别为2小时，1小时和0.5小时。系统采用响应比高者优先调度算法在10:00开始选择作业，作业被选中的次序应该是。学院专业级学号姓名…………………………密……………………封……………………线………………………………B－3共12页A．J1、J2、J3B．J3、J2、J1C．J2、J1、J3D．J1、J3、J213.在操作系统中，死锁出现指的是。A.计算机发生了重大故障B.资源数远远少于进程数C.进程同时申请的资源数超过资源总数D.若干进程因竞争资源而无限等待其他进程释放已占有的资源14.校友会的文件系统磁盘库中，“毕业生档案”文件的记录包含的数据项是毕业年份、身份证号和在校时档案材料。由于各人的档案信息量不同，记录的长度因人而异，但记录总是先按照毕业年份，然后按身份证序号在磁盘中顺序存放。使用这个文件的方式是按毕业年份和身份证号快速查出此人的档案材料。适合这个文件的存储结构是。A.顺序结构B.链接结构C.索引结构D.索引顺序结构15.当用户程序执行访管指令时，中断装置将使CPU。A．维持在用户态B．维持在核心态C．从用户态转换到核心态D．从核心态转换到用户态二、判断题(每小题2分，共20分)1.所谓多道程序设计，是指每一时刻有若干个进程在执行。（）2.由于采用了分时技术，用户可以独占计算机的资源。（）3.进程申请CPU得不到满足时，其状态变为阻塞态。（）4.资源的有序分配策略可以破坏死锁的环路等待条件。（）B－4共12页5.动态重定位中装入内存的作业仍保持原来的逻辑地址。（）6.在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。（）7.引入通道后，CPU计算与I/O操作能并行执行。（）8.在设备管理中引入缓冲技术后可以减少对CPU的中断频率。（）9.文件系统为用户提供按名存取服务，实现逻辑文件与物理文件之间的映射，而文件信息的存取是设备管理部分完成的。（）10.使用链接结构组织的文件适合于采用随机访问的方式。（）三、应用题(共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个。进程对资源的需求和分配情况如下：进程已占资源数最大需求数ＡＢＣＤＡＢＣＤＰ100120012Ｐ210001750Ｐ313542356Ｐ46320652Ｐ500140656学院专业级学号姓名…………………………密……………………封……………………线………………………………B－5共12页根据银行家算法回答下列问题：（1）计算各进程对各类资源的剩余需求和系统中各类资源的剩余数。（2）现在系统是否处于安全状态？为什么？（3）如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否满足它的请求？为什么？拔高部分(共35分)四、单项选择题(每小题2分，共20分)1．采用PV操作管理相关临界区时，若信号量的值可能在[-1，1]之间变化，则与相关临界区有联系的进程个数是。A．1B．2C．3D．42.对重定位有关描述正确的是()A．把绝对地址转换成逻辑地址的工作称为重定位B．地址转换工作在作业执行前集中一次完成的定位方式称动态重定位C．采用静态重定位时，作业执行过程中是不能移动位置的D．静态重定位是由软件和硬件相互配合来实现的3.从下面关于设备独立性的论述中，正确的论述是。A．设备独立性是指I／O设备具有独立执行I／O功能的一种特性B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性C．设备独立性是指能独立实现设备共享的一种特性D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性4.若进程P一旦被唤醒就能投入运行，系统可能为。A.分时系统，进程P的优先级最高B－6共12页B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C.就绪队列为空队列D.抢占调度方式，P的优先级高于当前运行的进程5．某动态分区存储管理系统，某一时刻(系统刚把始址为130K的一小块内存分配出去)内存空闲分区情况如下表所示：序号分区大小(KB)分区始址(KB)18050275150355250490350有一作业申请50KB内存，系统把第2个空闲分区分配给了该作业，则该系统采用的分区分配算法是()A.首次适应算法B.最佳适应算法C.循环首次适应算法D.其他算法6．对页式管理中页表的描述，正确的是。A.页表主要指出主存中块号与磁盘中块号的对应关系B.每个作业的页表长度是固定的，由操作系统指定C.每个作业的页表长度是不同的，由作业所占页的多少而定D.每个作业的页表长度是不同的，由用户事先指定7.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是。A．110，170，180，195，68，45，35，12B．110，68，45，35，12，170，180，195C．110，170，180，195，12，35，45，68B－7共12页D．12，35，45，68，110，170，180，1958、在下列选项中，不属于造成某进程状态从等待态--就绪态变化的原因是。A.有更高优先级的进程要运行B.该进程占用的外围设备工作结束C.该进程等待的资源得到满足D.该进程等待干预的故障被排除9.有一个隐式链接结构的文件，其中被链接的每个物理块存放一个逻辑记录和一个链接指针。目前，该文件中共存放了1、2、3、4、5五个逻辑记录。假设对应于该文件的目录项已经在主存储器中，那么完成删除记录4需访问磁盘________次。A.1B.3C.4D.510.操作系统在外围设备管理中采用缓冲池技术，设缓冲池中共有3个缓冲区，每批数据进入缓冲区的时间为15ms，用户进程对每批数据的处理时间为10ms，把每批数据从缓冲区送入用户程序区需时1ms。用户程序顺序处理各批数据，则处理3批数据总共花费的时间是。A.56msB.58msC.75msD.78ms五、应用题(共15分)1.(本题8分)在请求分页存储管理系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167。若分配给作业可使用的主存空间共300个字，作业的页面大小为100个字，且第0页已经装人主存，请回答下列问题：（要求给出计算过程）（1）给出该用户作业的页面走向。（2）按FIFO页面置换算法将产生多少次缺页中断？写出依次淘汰的页号。（3）按LRU页面置换算法将产生多少次缺页中断？写出依次淘汰的页号。2.(本题7分)某自动质量检测系统有三个进程Q、A、B组成。进程Q每次取一件产品检测，把检测后的产品存放在货架F上，F的容量为每B－8共12页次只能存放一件产品。若货架上存放的是合格产品则让进程A取出，并在产品上贴标签后包装；若货架上存放的是不合格产品则让进程B取出后，将其丢入废物箱。（1）说明三个进程Q、A、B的同步关系；（2’）（2）定义所用的信号量及初值；（2’）（3）用信号量的P、V操作（或wait操作、signal操作）实现三个进程Q、A、B的同步。（5’）B－9共12页一、单项选择题(每小题2分，共30分)题号12345678910答案DCCAABBCAD题号1112131415答案CBDDC二、判断题(每小题2分，共20分)题号12345678910答案×××××三、应用题(共15分)1.（本题5分）解：(1)该作业的页表:（1’）页号块号02142136(2)每页大小为：256MB/64K＝4KB（1’）该作业总长度为：4KB*4＝16KB（1’）(3)相对地址[0，100]对应的绝对地址为：4K*2+100=8292（1’）相对地址[2，0]对应的绝对地址为：4K*1+0=4096（1’）2.（本题10分）解：（1）系统拥有资源量为A类3个，B类14个，C类12个，D类12个，把它用（3，14，12，12）来表示。由于五个进程已占用的资源量为（2，9，10，12），故现在系统中各类资源的剩余量为（1，5，2，0）。根据各进程对资源的最大需求和已占资源量可知各进程对各类资源的剩余需求如下：（2’）进程尚需资源数ＡＢＣＤＰ10000Ｐ20750B－10共12页Ｐ31002Ｐ40020Ｐ50642（2）利用安全性算法对现在系统的安全性进行分析如下表：（3’）资源进程WorkNeedAllocationWork+AllocationFinishＡＢＣＤＡＢＣＤＡＢＣＤＡＢＣＤP11520000000121532trueP31532100213542886trueP4288600200632214118trueP5214118064200142141212trueP22141212075010003141212true存在着一个安全序列｛P1，P3，P4，P5，P2｝，故系统是安全的。（3）如果现在进程P2提出需要Ｒequest2（0，4，2，0）个资源，系统按银行家算法进行检查：（5’）1)R