淮海工学院操作系统期末考试B卷2011

１淮海工学院11-12学年第1学期操作系统原理试卷(B闭卷)题号一二三四五六七八九总分得分一、单项选择题（本大题含20小题，每小题1分，共计20分）答题表（将答案填入下表，否则不予评分）题号12345678910答案题号11121314151617181920答案1、操作系统是对（）进行管理的软件。A、软件B、硬件C、计算机资源D、应用程序2、在进程管理中，当（）时，进程从运行状态变为就绪状态。A、进程被调度程序选中B、时间片用完C、等待某一事件发生D、等待的事件发生3、银行家算法在解决死锁问题中是用于（）的。A、预防死锁B、避免死锁C、检测死锁D、解除死锁4、下列步骤中（）不是创建进程所必须的。A、建立一个进程控制块B、为进程分配内存C、将其控制块插入就绪队列中D、为进程分配CPU5、文件系统中用（）来管理文件。A、作业控制块B、外页表C、目录D、软硬件结合的办法6、()算法是设备分配常用的一种算法。A、短作业优先B、最佳适应C、首次适应D、先来先服务7、多道程序环境下,操作系统分配资源以()为基本单位。A、程序B、指令C、进程D、作业8、在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（）A、该进程的优先级最高B、就绪队列为空C、该进程最早进入就绪队列D、该进程是一个短进程9、在操作系统中，用户程序申请使用I/O设备时，通常采用()。A、物理设备名B、逻辑设备名C、虚拟设备名D、独占设备名10、设3个目标模块A、B、C，起始地址都是0，长度分别是L、M、N，这3个模块按A、B、C顺序采用静态链接方式链接在一起后，模块C的起始地址变换为（）。A、L+MB、L＋M＋NC、L+M-1D、M+N11、操作系统最重要的特征是（）。A、并发性B、共享性C、虚拟性D、异步性12、以时间换空间的技术是（）。A．分时技术B．虚拟存储技术C．并发技术D．缓冲技术13、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（）。A、2B、3C、4D、514、虚存指的是（）。A、提高运算速度的设备B、进程的地址空间及其内存扩充方法C、容量扩大了的内存D、实际不存在的存储器15、在页面置换算法中，可能引起Belady现象的是（）。A、FIFOB、LRUC、OPTD、CLOCK16、在一般大型计算机系统中，主机对外设的控制可通过通道、设备控制器和设备这三个层次来实现，下面的叙述中正确的是（）。A、通道和控制器分别控制设备B、控制器可控制通道，设备在通道的控制下工作C、通道控制控制器，设备在控制器控制下工作D、控制器控制通道和设备工作17、（）是解决进程间同步与互斥的一对低级通信原语。A、lock和unlockB、P和VC、W和SD、send和receive18、动态重定位技术依赖于()。A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序19、临界区是指并发进程中共享临界资源的（）A、内存区B、数据区段C、程序区段D、管理信息20、在SPOOLING系统中，用户进程实际分配得到的是（）。A、用户所要求的外设B、内存区，即虚拟设备C、设备的一部分存储区D、设备的一部分空间２二、简答题（本大题共4小题，共20分）1、什么是设备独立性？实现此功能后，可带来哪些好处？（4分）2、简要叙述基于位示图进行盘块分配和回收的过程。（5分）3、简述段页式管理的优缺点。（6分）4、什么是文件的物理结构，主要有哪几类。（5分）三、基础理论与应用题（本大题含6道小题，每题10分，共计60分）1、三个进程P1、P2、P3互斥使用一个包含N(N0)个单元的缓冲区。P1每次用put()将一个正整数送入缓冲区的一个单元中，P2每次用getodd()从缓冲区中取出一个奇数，P3每次用geteven()从缓冲区中取出一个偶数。试用信号量机制实现这三个进程的互斥与同步活动，用伪代码实现。2、假如5个就绪进程其到达系统和所需CPU运行时间如下表所示（单位：毫秒），如果分别采用FCFS和非抢占式SPF（短进程优先调度）调度算法进行CPU调度和运行，请在表中按要求栏目给出各进程在调度和执行完成时产生的各种时间数据。进程到达时刻运行时间开始时间完成时刻周转时间带权周转时间FCFSSPFFCFSSPFFCFSSPFFCFSSPFA03B26C44D65E82平均周转时间(FCFS)=平均带权周转时间(FCFS)=平均周转时间(SPF)=平均带权周转时间(SPF)=3、假设移动头磁盘有200个磁道(从0号到199号)。目前正在处理125号磁道上的请求，而刚刚处理结束的请求是43号，如果下面给出的顺序是按FIFO排成的等待服务队列顺序：86，147，91，167，94，150，192，175，130别用最短寻道时间优先SSTF和电梯算法SCAN，给出各种情况下的磁柱访问序列及磁头臂移动距离。4、有一操作系统采用基本分页存储管理方式，若一进程的程序大小是10KB，页面大小为2KB，依次装入内存的第10、5、1、7、9块，试画出该进程的页表，并将虚地址7145转换成内存地址，分析执行虚地址12412所指指令时会产生什么结果。5、假设系统分配给某进程3个内存块，且进程开始运行时，这3个内存块是空的，按下列页号访问：2，3，2，1，5，2，4，5，3，2，5，2。缺页时采用局部置换方式，分别画出利用OPT和LRU页面置换算法时的置换图（或表），并计算其缺页率。6、某系统有R1、R2、R3共3种资源，在T0时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况见下表，此时系统的可用资源向量为（2，1，2）。资源分配进程MAXALLOCATIONR1、R2、R3R1、R2、R3P1322100P2613411P3314211P4422002试问：1）将系统中各种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来。2）若此时进程P1发出资源请求Request(1,0,1)，请用银行家算法讨论其资源分配及系统安全性。３淮海工学院11-12学年第1学期操作系统原理试卷(B闭卷)答案一、单项选择题（本大题共10小题，每题1分，共20分）题号12345678910答案CBBDCDCBBA题号11121314151617181920答案ABCBACBBCB二、简答题（本大题共4小题，共20分）1、答：设备独立性的含义是：应用程序独立于具体使用的物理设备。（2分）好处：（1）提高了设备分配时的灵活性。（1分）（2）易于实现I/O重定向。（1分）2、答：基于位示图的盘块分配过程为（1）顺序扫描位示图，从中找出一个或一组值为0的二进制位（0表示空闲）（1分）（2）将一个或一组二进制位转换成与之相应的盘块号。如第i行，第就j列，则相应的盘块号计算如下：B=n(i-1)+j（1分）(3)修改位示图,map(i,j)=1（1分）盘块的回收分两步：（1）将回收盘块的盘块号转换成位示图中的行号和列号。转换公式为：i=(b-1)DIVn+1（1分）j=(b-1)MODn+1（2）修改位示图。令map(i,j)=0（1分）3、（6分）主要优点：a主存利用率高。（1分）b便于信息共享和存取保护。（1分）c作业的地址空间首先被分成若干个逻辑分段，每段都有自己的段号，然后再将每一段分成若干个大小固定的页。对于主存空间的管理仍然和页式管理一样，将其分成若干个和页面大小相同的存储块。作业的地址结构包含三部分：段号、页号及页内偏移。（2分）缺点：1)增加系统开销成本。（1分）2)存取时间较长。（1分）4、5分）文件的物理结构是指一个文件在文件存贮器上存贮方式。它与文件的存取方法有密切关系。（2分）为了适应用户的应用要求，文件的物理结构基本上分为连续、链接和索引三种。（各1分）注：答全要点得全分，要点不全酌情减分。三、基础理论与应用题（如遇答案不符者，请视情况酌情打分）1、参考答案：（10分）Semaphoreempty=N,mutex=1,s1=s2=0;p1(){p(empty);p(mutex);put();if(是奇数)thenv(s1);elsev(s2);v(mutex);}p2(){p(s1);p(mutex);getodd();v(mutex);v(empty);}p3(){p(s2);p(mutex);geteven();v(mutex);v(empty);}2、参考答案（10分）进程到达时刻运行时间开始时间完成时刻周转时间带权周转时间FCFSSPFFCFSSPFFCFSSPFFCFSSPFA030033333/33/3B263399777/67/6C4491113159119/411/4D6513151820121412/514/5E82189201112312/23/2平均周转时间(FCFS)=（3+7+9+12+12）/5=8.6平均带权周转时间(FCFS)=2.56平均周转时间(SPF)=（3+7+11+14+3）/5=7.6平均带权周转时间(SPF)=1.84４3、参考答案（10分）SSTF移动顺序：125→130→147→150→167→175→192→94→91→86移动距离=173SCAN:125→130→147→150→167→175→192→94→91→86移动距离=1734、参考答案（10分）页号块号01015213749虚地址7145P＝7145％2048＝3W＝7145mod2048＝1001MR=7*2048+1001=15337虚地址7145的内存地址是：15337虚地址12412P＝12412％2048＝6产生越界，进行异常中断处理。5、参考答案（10分）采用OPT页面置换算法，其页面置换表如下表所示：OPT232152453252块1块2块3缺页2Y23Y23231Y235Y235435Y435435235Y235235OPT:发生6次缺页.f=6/12=50%采用LRU页面置换算法，其页面置换表如下表所示：LRU232152453252块1块2块3缺页2Y32Y23123Y512Y251425Y542354Y235Y523253LRU:发生7次缺页.f=7/12=58.3%注：本答案为参考答案，还可能有另外的置换表，根据答题情况酌情批改6、参考答案：（10分）注本应用题答案为参考答案，根据答题情况酌情批改