操作系统考试题B附答案剖析

D．标识符对照表9．动态分区存储坏适应分配算法时，将空闲区按______顺序登记到空闲区表中。A．容量递减 B．容量递增C．地址递增 D．地址递减10.“共享设备〞的含义是指。A.多个进程可共享设备上的数据 B.多个作业可共享设备上的数据C.多个进程可同时启动这个设备 D.多个进程可同时访问这个设备学院专业姓名………………封……线………………11.某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲〕，采用最坏适应分配算法，分配和释放的顺序为：分配15MB学院专业姓名………………封……线………………A．7MB B．2MB C．10MB D．15MB12.在多道程序设计系统中，有三个作业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、J213. 在操作系统中，死锁出现指的是。A.计算机发生了重大故障B.资源数远远少于进程数C.进程同时申请的资源数超过资源总数D.假设干进程因竞争资源而无限等待其他进程释放已占有的资源14.“毕业生档案〞。A.顺序结构 B.链接结构C.索引结构 D.索引顺序结构15.。A．维持在用户态 B．维持在核心态C．从用户态转换到核心态 D．从核心态转换到用户态二、判断题(每题2分，共20分)1.所谓多道程序设计，是指每一时刻有假设干个进程在执行。〔〕2.由于采用了分时技术，用户可以独占计算机的资源。〔〕3.进程申请CPU得不到满足时，其状态变为阻塞态。〔〕4.资源的有序分配策略可以破坏死锁的环路等待条件。〔〕5.动态重定位中装入内存的作业仍保持原来的逻辑地址。〔〕6.在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。〔〕7.引入通道后，CPU计算与I/O操作能并行执行。〔〕8.在设备管理中引入缓冲技术后可以减少对CPU的中断频率。〔〕9.。〔〕10.。〔〕三、应用题(共15分)1.〔此题5分〕〔1〕写出该作业的页表；〔2〕指出该作业总长度的字节(Byte)数；学院专业姓名…………学院专业姓名………………封……线………………进程已占资源数最大需求数ＡＢＣＤＡＢＣＤＰ100120012Ｐ210001750Ｐ313542356Ｐ46320652Ｐ500140656根据银行家算法答复以下问题：〔1〕计算各进程对各类资源的剩余需求和系统中各类资源的剩余数。〔2〕现在系统是否处于平安状态？为什么？〔3〕如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否满足它的请求？为什么？拔高局部(共35分)四、单项选择题(每题2分，共20分)1．-1，1]之间变化，那么与相关临界区有联系的进程个数是。A．1 B．2C．3 2.对重定位有关描述正确的选项是()A．把绝对地址转换成逻辑地址的工作称为重定位B．地址转换工作在作业执行前集中一次完成的定位方式称动态重定位C．采用静态重定位时，作业执行过程中是不能移动位置的D．静态重定位是由软件和硬件相互配合来实现的3.。A．设备独立性是指I／O设备具有独立执行I／O功能的一种特性B．设备独立性是指用户程序独立于具体使用的物理设备的一种特性C．设备独立性是指能独立实现设备共享的一种特性D．设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性4.假设进程P一旦被唤醒就能投入运行，系统可能为。A.分时系统，进程P的优先级最高B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低C.就绪队列为空队列D.抢占调度方式，P的优先级高于当前运行的进程5．某动态分区存储管理系统，某一时刻(系统刚把始址为130K的一小块内存分配出去)内存空闲分区情况如下表所示：分区大小(KB)分区始址(KB)18050275150355250490350有一作业申请50KB内存，系统把第2个空闲分区分配给了该作业，那么该系统采用的分区分配算法是() A.首次适应算法 B.最正确适应算法 C.循环首次适应算法 D.其他算法6．对页式管理中页表的描述，正确的选项是。 B.每个作业的页表长度是固定的，由操作系统指定 C.每个作业的页表长度是不同的，由作业所占页的多少而定 D.每个作业的页表长度是不同的，由用户事先指定7.。A．110，170，180，195，68，45，35，12

B．110，68，45，35，12，170，180，195

C．110，170，180，195，12，35，45，68

D．12，35，45，68，110，170，180，195

8、在以下选项中，不属于造成某进程状态从等待态--就绪态变化的原因是。A.有更高优先级的进程要运行 B.该进程占用的外围设备工作结束C.该进程等待的资源得到满足 D.该进程等待干预的故障被排除9.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的容量为每次只能存放一件产品。假设货架上存放的是合格产品那么让进程A取出，并在产品上贴标签后包装；假设货架上存放的是不合格产品那么让进程B取出后，将其丢入废物箱。〔1〕说明三个进程Q、A、B的同步关系；〔2’〕量及初值；〔2’〕量的P、V操作〔或wait操作、signal操作〕实现三个进程Q、A、B的同步。〔5’单项选择题(每题2分，共30分)12345678910答案DCCAABBCAD1112131415答案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Ｐ20750Ｐ31002Ｐ40020Ｐ50642〔2〕利用平安性算法对现在系统的平安性进行分析如下表：〔3’资源进程WorkNeedAllocationWork+AllocationFinishＡＢＣＤＡＢＣＤＡＢＣＤＡＢＣＤP11520000000121532trueP31532100213542886trueP4288600200632214118trueP5214118064200142141212trueP22141212075010003141212true存在着一个平安序列｛P1，P3，P4，P5，P2｝，故系统是平安的。〔3〕如果现在进程P2提出需要Ｒequest2〔0，4，2，0〕个资源，系统按银行家算法进行检查：〔5’1)Request2〔0，4，2，0〕<=Need2〔0，7，5，0〕2)Request2〔0，4，2，0〕<=Available(1，5，2，0)3)系统先假定可为P2分配资源，并修改Available、Allocation和Need向量：Available〔1，5，2，0〕改为Available〔1，１，0，0〕Allocation2〔1，0，0，0〕改为Allocation2〔1，4，2，0〕Need2〔0，7，5，0〕改为Need2〔0，3，3，0〕4〕利用平安性算法对系统的平安性进行分析如下表：资源进程WorkNeedAllocationWork+AllocationFinishＡＢＣＤＡＢＣＤＡＢＣＤＡＢＣＤP11100000000121112trueP31112100213542466trueP424660020063221098trueP521098064200142101012trueP22101012033014203141212true存在着一个平安序列｛P1，P3，P4，P5，P2｝，故系统是平安的，系统能满足进程P2的请求。拔高局部(共35分)四、单项选择题(每题2分，共20分)12345678910答案BCBDCCAADA五、应用题(共15分)1.(此题8分)解：〔1〕由于作业的页面大小为100个字，因而主存块的大小也为100个字。现该作业可使用的主存空间共300个字，即共可使用三个主存块。根据作业依次要访问的字地址，可以得到作业将依次访问的页如下表：〔2’字地址序列11522812088446102321432260167页面走向1210413421〔2〕按FIFO页面置换算法页面置换过程如下表：〔3’页面走向12104134211#00004444442#11111133333#222222221缺缺中中缺中缺中中缺按FIFO页面置换算法将产生5次缺页中断，〔3〕LRU页面置换算法页面置换过程如下表：〔3’页面走向12104134211#00000033312#11111111223#222444444缺缺中中缺中缺中缺缺按LRU页面置换算法将产生6次缺页中断，2、0、1、3。2.(此题7分)解：〔1〕进程Q和进程A、B的同步关系是：假设货架F上的产品没被进程A或B取走，进程Q必须等待；假设进程Q没把检测后的产品存放在货架F上，那么进程A或B必须等待。〔2’〕〔2〕设置三量S1,S2和S3，初始值分别为1,0,0。〔2’〕〔3〕〔3’processQ： processA： processB：begin begin begi