操作系统期末试题双语含翻译

浙江工业大学学年2023/2023第一学期试卷第一题单项选择题〔共分〕28假设有个作业同时到达，每个作业执行时间均为

1.42秒，它们在一台处理器上以单（）B道方式运行，则平均周转时间为多少？）秒c

2.5）秒a1）秒d8）秒b5（）B承受什么存储治理方式不会产生内部碎片

2.）固定分区式存储治理c）分页式存储治理a）段页式存储治理d）分段式存储治理b

3.假设系统中存在5台绘图仪,申请有多个进程均需要使用两台，规定每个进程一次仅允许一台，则至多允许（Da）2〕个进程参与竞争而,不会产生死锁）C）d）D）说法是正b23确的

44.在分时操作系统环境中，c）a）进程就是程序）进程就是线程d）进程就是b PCB正在执行的用户程序是进程不属于掌握方式的是.银行家算法是

5.I/O7）[B一种（）算法）程序查询方式ab）掩盖方式c）DMA方式）中断驱动方式d分别是挨次存取和常用的文件存取方法有两种,

6.（）Ca）流式C）随机d）b）串联索引a）死锁预防c）死锁避开b）死锁检测d）死锁恢复.为了对紧急进程或者重要进程进展调度，应承受什么调度算法？（D〕8））a FCFSScheduling cRR Scheduling））b SJFScheduling dPriority Scheduling.在以下操作系统的各个功能组成局部重，哪一个不需要有硬件的支持（）9A）进程调度a）时钟治理bC）地址映射d）中断系统系统消灭死锁的根本缘由是

10.）计算机发生重大故障a）有多个封锁的进程同时存在b）假设干进程竞争资源而无休止地等待着，不释放已占有的资源c）给进程的资源安排不当或者进程的推动挨次不合理d批处理操作系统的特点不包括［）提高了系统的H.D a）用户可以直接干预作业的资源利用率b）提高了单位时间内处理力量c）d提高了系统的吞吐率运行，具有交互性通道是一种

12.a）I/O端口（C））专用处理机c I/O）数据通道b）软件工具d名目文件所存放的信息是？

13.（）D）某一文件存放的数据信息a）某一文件的文件名目b）该名目中全部数据文件名目c）该名目中全部子名目文件和数据文件的名目d由字符序列组成，文件内的信息不再划分构造，这是什么文件〔

14.A）流式文件a）记录式文件b）挨次文件c）有序文件d在可变式分区治理方法中，某一作业完成后系统回收其主存空间，并与相邻空闲区合并，

15.为此修改空闲区表，造成空闲区数减一的状况是⑴））无上邻空闲区，也无下邻空闲区a）有上邻空闲区，但无下邻空闲区b）无上邻空闲区，但有下邻空闲区c）有上邻空闲区，也有下邻空闲区d现有三个同时到达的作业他们的执行时间分别是和且

16.J1J2J3,T1,T2T3,系统承受单道方式运行且承受短作业优先算法，则平均周转时间是〔〕TlT2vT3Ba T1+T2+T3b3Tl+2T2+T3/3c Tl+T2+T3/3d T1+2T2+3T3/

317.A programcontaining relocatablecode wascreated,assuming itwould beloaded ataddress

0.In itscode,the programrefers tothe followingaddress:50,78and

152.Ifthe programis loadedinto memorystarting atlocation250,how dothose addresseshaveto beadjustedc一个程序包含可重定位的代码创立，假设它会在地址载在其代码中，该程0序指的是以下地址、和假设该程序被加载到内存的位置开头，5078152o250这些地址是如何调整？a200,172,98b50,78,152c300,328,402d250,328,

9818.A systemthat usesa two-level tablehas212byte sand32-bit virtual addresses.Thefirst8-bits ofthe addressserve asthe indexinto thefirst-level table.Indicates whichoneis right[C使用两级页表的系统有个字节页和位虚拟地址地址的第一位为指数进21232入第一级页表指出哪一个是正确的？a232s arein thevirtual addressspaceb212entries arein thelevel-two tablecThis systemneeds20bits tospecify thesecond-level index.d212s arein thevirtualaddressspace页是虚拟地址空间1232项是在两个页表中的2212该系统需要位来指定二级索引320页是虚拟地址空间

421219.Given thereferences tothe followings bya program:0,1,4,2,0,2,6,5,1,2,3,2,1,2,6,2,1,3,6,2if theprogram hasthree framesavailable toit,then D给以下的程序页面的引用,」,假设程序有三142,0,2,6,51,2,3,22,6,2,1,3,6,2页可供使用，然后a Use FIFO replacement,12faults willoccur bUseFIFOreplacement,15faultswill occurc Use LRU replacement,13faults willoccur dUseLRUreplacement,14faults willoccur使用置换，将发生故障的页1FIFO12使用置换，将发生故障的页2FIFO15使用替换，会消灭页面错误3LRU13使用替换会消灭页面错误4LRU,14某磁头臂磁盘的柱面是从外向里挨次编号的，假定当前磁头停在号柱面且磁头臂方

20.100向是向里的,现有恳求访问序列设是磁头移动190,10,160,80,90,125,30,20,140,25,t一个磁道花费的时间，则正确的选项是）1A）依据最短查找时间优先算法，磁头臂移动时间是）依据最短查找时间优先算a310t b法，磁头臂移动时间是）依据电梯［）算法，磁头臂移动时间是）依290t cSCAN260t d据电梯［）算法，磁头臂移动时间是SCAN290t其次题填空题（共分）

121.A processconsists of（PCB/进程掌握块〕、〔程序代码，或者程序段，或者源代码）（一个进程）and associateddata.For asingle-processor computer,at anygiven time,at mostisin runningstate.一个过程包括和相关联的数据对于一个单处理器计算机，在任何给定的时间，在u大多数（）是在运行状态每执行一次操作，信号量的数值减假设则该进程（连续执行）；假设

2.P S1S20,S0,则该进程（堵塞）（互斥）、（保持和

3.The fourconstitute necessaryand sufficientconditions fordeadlock is恳求）、（不行剥夺）〔环路等待）and四个构成必要条件和充分条件的僵局是

4.In operatingsystem,there isa specialsystem call,which cant beinterrupted,this kindof systemcallis so-called（原语）在操作系统中，有一种特别的系统调用，它不能被中断，这种系统调用是所谓的（负）（资源的使用

5.A semaphoremay beinitialized to a value,the initialvalue dependson状况）（操作或者操作）,and thesemaphore valuecan onlybe modifiedby PVsignal wait.信号灯可以初始化为一个（非负）值，初始值取决于〔资源的使用状况），和信号量的值只能修改（PV操作或者信号等操作）假设有个进程共享一互斥程序段，且每次最多允许两个进程进入该程序段，则信号量

6.5的取值范围可能是（）-3〜2o单级文件名目构造不能解决（重命名）的问题多用户系统所用的文件名目构造至少应

7.是（二级名目）完成一个磁盘效劳恳求的总时间由（寻道）时间、（旋转延迟〕时间和（传输）时间组

8.成目前认为规律文件有两种类型，即〔流）式文件和〔记录）式文件

9.某系统中使用位示图来实现空闲表，假设该系统中共有个存储块，其中

10.500000202300个为空闲块，那么存储空闲表需要〔）位；假设空闲块数目变为个，那500000400000么存储空闲表需要（）位500000第三题推断题（共分）10对文件的翻开和关闭操作实际上是对名目的操作）

1.[T通道有三种类型，即、字节多路通道和选择通道）

2.DMA[F页式存储治理中，用户将自己的程序划分成假设干大小相等的）

3.1F页假设信号量的当前值为一则表示系统中共有个等待进程要有初始条件

4.S5,5F执行系统调用时可以被中断（）

5.T程序的挨次执行具有挨次性、封闭性和不行再现性）

6.[F系统并发执行进程和进程使用资源的状况申请资源申请资源释放资源

7.P1P2,P1S1,S2,S1；进程P2使用资源状况申请资源S2,申请资源S1,释放资源S2,那么系统必定产生死锁）[F快表又称为相联存储器，是高速缓存，是内存的一局部特定区域〔〕

8.F经过静态重定位，目标程序可以不经过任何改动而装入物理内存单元（）

9.F一个正在访问临界资源的进程由于申请等待操作而被中断时，可以允许其他就绪进

10.I/O程抢占处理器，连续运行）[T第四题综合题〔共分〕50什么是文件，什么是文件系统？

1.What is file,and whatisfilesystem答文件储存在肯定介质（如磁盘、磁带等）上，具有肯定符号名称的有序信息集合；文件系统文件系统是操作系统中以文件方式治理计算机软件资源的软件和被治理的文件和数据构造（如名目和索引表等）的集合此题总分值分4不要求学生的答复与答案的表述完全全都，意思表达出来即可

2.Memory managementscheme,describe themain differencebetween pagingand.内存治理方案，描述了分页和分割的主要区分segmentation差异因素_分页分段地址空间维度1维2维，可以有多个线性地址空间不需要，自己维护页表和地址OS治理维护方式〔或者是“需要程序员知道此种映射需要，需要供给段号和段内技术吗力地址才能实现地址重定位数据和指令空间可分离不行分别可分别吗？能够较好的适应动态大不能能小变化吗？主要缺陷内零头外零头主要目的扩大存储器的可用空间，使得超对进程内的数据和指令实过存储器大〃的程序也能够正常现规律独立的地址划分，从运行而促进共享和保护此题总分值分，答出其中的四项即给总分值；学生答复的内容中，性质一样或者原理一样8的差异因素不能累计计分，只能算一个差异In auniprocessor systemwhich usingHighest ResponseR[HR故NNe^t

3.schedulingalgorithm,considerthe setofprocessesdescribedin Table1,calculate the average turnaroundtime.在承受高响应比单处理器系统下Chrrn]调度算法，考虑表1中描述的一组过程，计算平均周转时间Process ArrivalTime ProcessingTime PriorityA10:0040,3B10:2030,5C10:3050,4D10:502T6E11:0030,5table1What istheaverageturnaroundt imeif usingprior itychedulin^lgorithmpreemptive.Notice:a largerpriority numberhas higherpriority.假设使用优先级调度算法〔先发制人〕，什么是平均周转时间通知一个更大的优先数优先到达时间完毕时间周转时间ProcessA10:0010:4040B10:2011:1050C10:3012:20110D10:5011:340E11:0012:50110合计350平均周转时间（分）=350/5=70基于优先级的调度到达时间完毕时间周转时间ProcessA10:0012:50170B10:2010:5030C10:3012:30120D10:5011:1020E11:0011:4040合计380平均周转时间（分）=380/5=

764.Consider asystem witha128kB memory,size is2kB.The logicaladdressspace ofJob A are figuredbelow.0----------------------1Consider the0,1,2and3of jobAarestored toframe2,7,9LOAD1,6100|and

13.2--------------------11draw themapping table;K|2show howthe logicaladdress6100is mappedto aphysical分--------------------1address.84卜6KI8K L考虑与内存系统，页面大小为作业的规律地址空间的一个计算如下128KB2KBo考虑和工作页面存储框架和0,1,232,7,913

（1）绘制页映射表；

（2）说明，6100是规律地址映射到物理地址（8分〕页号块号021729313）2（答案要点）页大小为所以页内地址为位；2kb,11页号（）页内偏移地址为:（）=6100/2*1024=2,6100%2*1024=2023查页表得到块号9物理地址为9*2*1024+2023=

204365.Consider thesemaphore andwait/signalStructsemaphore!int count;queueType queue;}s waits ifs.count0s.count--else{place thisprocess ins.queueblock thisprocesssignal sifs.queue hasblocked processRemovea processP froms.queue;place processP onready list;elses.count++上面的和定义与你所学过的、操作有何不同，能否完全替代他们？wait signalP V说明缘由分8答案要占.口77VZ

八、、.不同点一个在于每次都是先进展推断，再修改的值；另一个是的值永久不会为负s.count s.count值；还有就是无法像、操作那样具有判定资源数量或者等待进程数量的物理意义P V完全能够替代、操作P V

6.Using semaphores,write asolution tothe Readersand Writersproblem thatgivespriority toreaders.Any numberof readersmay simultaneouslybe readingfrom afile.Only onewriter ata timemay writetoafile,and noreader canbe readingwhilea writeris writing.使用信号量，写一个解决问题的读者和作家为主的读者任何数量的读者可以同时从一个文件中读取只有一个作家在一个时间可以写的文件，没有读者可以阅读，而一个作家写读者优先的读者■写者问题写者互斥的信号量初值为W1读者数目计数变量rCount,初值为0；修改读者数目的互斥信号量mutex,初值为1；读者进程写者进程whiletrue；Pw写者写whiletrueV w;Pmutex;rCount++;if rCount==1p w;Vmutex;读Pmutex;rCount--;if rCount==0Vw;Vmutex;此题总分值分12。