操作系统模拟题7套.docx

1、操作系统模拟题7套操作系统模拟试卷14选择题（）在分时操作系统中，（A）是衡量一个分时系统的一项重要指标。A）响应时间B）高可靠性C）吞吐量D）时间片轮转A在设计实时操作系统时，（D）不是重点考虑的。A）及时响应，快速处理B）有高安全性C）有高可靠性D）提高系统资源的利用率D用户程序中的输入，输出操作实际上是由（C）完成。A）程序设计语言 B）编译系统C）操作系统 D）标准库程序C计算机系统中判别是否有中断事件发生应是在（B）A）进程切换时 B）执行完一条指令后C）执行P操作后 D）由用户态转入核心态时B设计批处理多道系统时，首先要考虑的是（B）A）灵活性和可适应性 B）系统效率和吞吐量C）交

2、互性和响应时间 D）实时性和可靠性B若当前进程因时间片用完而让出处理机时，该进程应转变为（A）状态。A）就绪 B）等待 C）运行 D）完成A支持程序浮动的地址转换机制是（D）A）页式地址转换 B）段式地址转换C）静态重定位 D）动态重定位D在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（D）进行排列。A）地址从大到小 B）地址从小到大C）尺寸从大到小 D）尺寸从小到大D逻辑文件存放在到存储介质上时，采用的组织形式是与（B）有关的。A）逻辑文件结构 B）存储介质特性C）主存储器管理方式 D）分配外设方式B文件的保密是指防止文件被（C）A）篡改 B）破坏 C）窃取 D）删除C对磁盘进行移

3、臂调度的目的是为了缩短（）时间。A）寻找 B）延迟 C）传送 D）启动A启动外设前必须组织好通道程序，通道程序是由若干（）组成。A）CCW B）CSW C）CAW D）PSWA一种既有利于短小作业又兼顾到长作业的作业调度算法是（）A）先来先服务 B）轮转C）最高响应比优先 D）均衡调度C作业调度程序是从处于（）状态的作业中选取一个作业并把它装入主存。A）输入 B）收容 C）执行 D）完成B在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于（）A）进程相应的程序段的长度 B）进程总共需要运行时间多少C）进程自身和进程调度策略 D）进程完成什么功能C若系统中有五个并发进程涉及

4、某个相同的变量A，则变量A的相关临界区是由（）临界区构成。A）2个 B）3个 C）4个 D）5个D在多进程的并发系统中，肯定不会因竞争（）而产生死锁。A）打印机 B）磁带机 C）磁盘 D）CPUD从系统的角度来考虑，希望进入“输入井”的批处理作业的_尽可能小。（）A）等待时间B）执行时间C）周转时间D）平均周转时间D某系统中仅有4个并发进程竞争某类资源，并都需要该类资源3个，那么该类资源至少（）个，这个系统不会发生死锁。A）9B）10C）11D）l2A 采用多道程序设计能（）A）减少调度次数B）减少处理器空闲时间C）缩短每道作业的执行时间D）避免发生资源竞争现象B下列阐述中，正确的说法是（）A

5、）进程的切换由进程调度完成B）进程的切换由进程状态的变化引起的C）进程的切换使得每个进程均有机会占用处理器D）进程状态的变化与发生的中断事件无关E）对中断事件处理后要进行队列的调整ABCE计算机系统中，可以用于实现虚拟存储管理的软件技术有（）A）移动B）快表C）FIFOD）LRUELFUCDE以下所列的“文件操作”中，（）是文件系统提供的功能模块，可供用户调用。ACDEA）建立文件B）压缩文件C）打开文件D）读文件E）关闭文件ACDEPV操作是操作系统提供的具有特定功能的原语。利用PV操作可以（BCE）A）保证系统不发生死锁B）实现资源的互斥使用C）推迟进程使用共享资源的时间D）提高资源利用率

6、E协调进程的执行速度BCE用信箱实现进程间通信时应该（）A）由发送信件者设置信箱B）由接受信件者设置信箱C）允许多个进程向同一信箱中发信件D）每次从指定的信箱中只取一封信件E）至少要有send和receive两个原语BCDE名词解释与简答题1缺页中断2通道3临界区4什么是多道程序设计?为什么要采用多道程序设计?5启动和读写一次磁盘包括哪几个具体时间？请简要叙述。6.简述死锁的防止与死锁的避免的区别。答案：1请求分页式存储管理允许作业在执行过程中，如果所要访问的页面不在主存中，则产生的中断称“缺页中断”2通道又称输入/输出处理器，它通过执行通道程序来控制I/O操作，完成主存储器和外围设备之间的信

7、息传送。3把并发进程中与共享变量有关的程序段称为“临界区”4多道程序设计是一种软件技术，该技术使同时进入计算机主存的几个相互独立的程序在管理程序控制之下相互交替地运行。引入多道程序设计，可具有以下好处：（1）可提高CPU的利用率；（2）可提高主存和I/O设备利用率；（3）可增加系统吞吐量；5启动磁盘完成一次输入/输出操作所花的时间包括：寻找时间、延迟时间和传送时间。寻找时间（Seek Time）磁头在移动臂带动下移动到指定柱面所花的时间。延迟时间（Latency Time）指定扇区旋转到磁头下方位置所需的时间。传送时间（Transfer Time）由磁头进行读/写，完成信息传送的时间。6.死锁

8、的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。应用题（）1在一个请求分页存储管理系统中，设某作业占有7个页面，进程P的访问次序为1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，当分配给该进程的物理块为4时，请用FIFO算法和LRU置换算法计算访问过程中发生的缺页次数和缺页率以及分别淘汰的页面号序列。解答：FIFO缺页次数：10次，缺页中断率：10/16=62.5% 淘汰的序列：1，2，

9、3，4，5，6LRU缺页次数：9次，缺页中断率：9/16=56.3% 淘汰的序列: 3,4, 5,6,12某用户文件共10个等长的逻辑记录，每个逻辑记录的长度为480个字符，现把该文件以顺序结构存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：（1）不采用记录成组操作时磁空间的利用率为_。（2）采用记录成组操作且块因子为5时，磁带空间的利用率为_。（3）若要把第6个逻辑记录读入到用户区的1500单元开始的区域，写出完成该要求的主要过程。解答：（1）利用率为50%（2）利用率为83%（3）设置长度为2400字符的主存缓冲区；找到该文件的存放位置，启动磁

10、带机读出第一块内容存入主存缓冲区；进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；启动磁带机读第二块内容存入主存缓冲区，把第6个逻辑记录按用户要求依次传送到用户工作区1500单元开始的区域。3若一个硬盘共有100个柱面，每个柱面上有15个磁头，每个磁道划分成8个扇区，由字长为64位的字构造位示图。现有一个含有8000个逻辑记录的文件，逻辑记录的大小与扇区大小一致，该文件以顺序结构的形式被存放到磁盘上。磁盘柱面、磁头、扇区的编号均从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁头、0扇区开始存放，求：（1）该文件的第2000个逻辑记录应放在哪个柱面的第几磁

11、头的第几扇区？（2）第36柱面的第10磁头的第5扇区中存放的记录对应位示中的字号和位号？解答：3柱面长=158=120块；磁道长=8块；柱面号=2000/120=16；磁头号=（2000%120）/8=10；扇区号=（2000%120）%8=0；逻辑记录号=36120+108+5=4405字号=4405/64=68位号=4405%64=534.假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口处的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。要求：（1）用PV操作描述读者进程的实现算法（可用流程图表示，登记、注销可用自然语言描述）；（2）指

12、出算法中所用信号量的名称、作用及初值。解答：4 S1:阅览室可供使用的空座位，其初值为50S: 是否可通过阅览室，其初值为1Process READ_in（i=150）到达阅览室入口处；P（S1）;P（S）;在入口处登记座位号；V（s）; 进入座位并阅读；Process READ_out（j=150）结束阅读到达阅览室入中处；P（S）;在入口处注销座位号；V（S1）;V（S）;离开入口处；操作系统模拟试卷15填空：1操作系统的主要功能是（_）文件管理（_）、_设备管理（_）、（_）存储管理（_）、处理及管理（_）和用户接口管理。处理机管理、存储器管理、设备管理、文件管理2进程由程序、（_）相关

13、数据段（_）和（_）PCB（_）组成。相关的数据段、PCB（或进程控制块）3对于分时系统和实时系统，从可靠性上看（_）实时（_）系统更强；若从交互性来看（_）分时（_）系统更强。实时系统、分时系统4产生死锁的原因主要是（_）竞争资源（_）和（_）进程间推进顺序非法（_）。竞争资源、进程间推进次序非法5一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为（_）不大于4（_）时，系统没有死锁的危险。46实现SPOOL系统时必须在磁盘上辟出称为（_）和（_）的专门区域，以存放作业信息和作业执行结果。输入井、输出井虚拟存储器具有的主要特征为（_）、（_）和虚拟性。多次性、对换性

14、8按用途可以把文件分为系统文件、（_）和（_）三类。用户文件、库文件9为文件分配外存空间时，常用的分配方法有（_）、（_）和（_）三类。连续分配、链接分配、索引分配单选关于操作系统的叙述，（_）是不正确的。A）管理资源的程序B）管理用户程序执行的程序C）能使系统资源提高效率的程序D）能方便用户编程的程序D设计多道批处理系统时，首先要考虑的是（_）。A）灵活性和可适应性B）交互性和响应时间C）系统效率和吞吐量D）实时性和可靠性C当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高（_）进程的优先级。A）以计算为主的B）在就绪队列中等待时间长的C）以I/O为主的D）连续占用处理器时

15、间长的B进程从运行状态进入就绪状态的原因可能是（_）。A）时间片用完B）被选中占有CPUC）等待某一事件D）等待的事件已经发生A一作业进入内存后，则所属该作业的进程初始时处于（_）状态。A）就绪B）运行C）挂起D）阻塞A进程控制块是描述进程状态和特性的数据结构，一个进程（_）。A）只能有惟一的进程控制块B）可以有多个进程控制块C）可以和其他进程共用一个进程控制块D）可以没有进程控制块A实时系统中的进程调度，通常采用（_）算法。A）高响应比优先B）抢占式的优先数高者优先C）时间片轮转D）短作业优先B某计算机系统中若同时存在五个进程，则处于阻塞状态的进程最多可有（_）个。A）1B）4C）5D）0C

16、设某类资源有5个，由3个进程共享，每个进程最多可申请（_）个资源而使系统不会死锁。A）1B）2C）3D）4B可重定位分区分配的目的为（_）。A）回收空白区方便B）便于多作业共享内存C）解决碎片问题D）便于用户干预C在以下的存储管理方案中，能扩充主存容量的是（_）。A）固定式分区分配B）可变式分区分配C）分页虚拟存储管理D）基本页式存储管理C在动态分区分配管理中，首次适应分配算法要求对空闲区表项按（_）进行排列。A）地址从大到小B）地址从小到大C）尺寸从大到小D）尺寸从小到大B下列方法中，解决碎片问题最好的存储管理方法是（_）。A）基本页式存储管理B）基本分段存储管理C）固定大小分区管理D）不同

17、大小分区管理A在现代操作系统中采用缓冲技术的主要目的是（_）。A）改善用户编程环境B）提高CPU的处理速度C）提高CPU和设备之间的并行程度D）实现与设备无关性C与设备分配策略有关的因素有：设备固有属性、设备分配算法、（_）和设备的独立性。A）设备的使用频度B）设备分配中的安全性C）设备的配套性D）设备使用的周期性B对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（_）。A）先来先服务B）最短寻找时间优先C）电梯调度D）优先级高者优先C为实现设备分配，应为每一类设备配置一张（_）。A）设备分配表B）逻辑设备表C）设备控制表D）设备开关表C如果允许不同用户的文

18、件可以具有相同的文件名，通常采用（_）来保证按名存取的安全。A）重名翻译机构B）建立索引表C）建立指针D）多级目录结构D位示图法可用于（_）。（_）（）A）文件目录的查找B）分页式存储管理中主存空闲块的分配和回收C）磁盘空闲盘块的分配和回收D）页式虚拟存储管理中的页面置换C对记录式文件，操作系统为用户存取文件信息的最小单位是（_）。 （）A）字符B）数据项C）记录D）文件C简答1请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？2请用信号量实现下图所示的前趋关系。S53假设一个可移动磁头的磁盘具有200个磁道,其编号为0199,当前它刚刚结束了125道的存取,正在处理149道的服务请

19、求,假设系统当前I/O请求序列为:88,147,95,177,94,150,102,175,138试问对以下的磁盘I/O调度算法而言,满足以上请求序列,磁头将如何移动?并计算总的磁道移动数(1) 先来先服务算法(FCFS)(2)扫描法(SCAN)应用题1设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P4请求资源（2，0，1），能否实现资源分配？为什么？（3）在（2）

20、的基础上，若进程P1请求资源（0，2，0），能否实现资源分配？为什么？T0时刻系统状态进程最大资源需求量已分配资源量系统剩余资源数量ABCABCABCP1559212233P2536402P34011405P4425204P54243142在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4时,分别采用最佳置换算法、LRU和FIFO页面置换算法,计算访问过程中所发生的缺页次数和缺页率。参考答案及评分标准简答题状态转换图如下： （2分）就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进

21、入执行状态。 （2分）执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。 （2分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。 （2分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。 （2分）VarA,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal（a）;sigan（b）;signal（c）;end; 2分Begin

22、wait（a）;S2;signal（d）;end; 2分Begin wait（c）;S3;signal（e）;end; 2分Begin wait（d）;S4;signal（f）;end; 2分Begin wait（b）;wait（e）;wait（f）;S5;end; 2分parendend（1）FCFS算法： 5分当前149下一磁道881479517794150102175138移动距离615952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551（2）SCAN算法： 5分当前149下一磁道150175177147138102959488移动

23、距离125230936716总的磁道移动数为：1+25+2+30+9+36+7+1+6=117应用题1（1）T0时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）（2）可以为P4分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新WORKFINISH2，3，3分配给P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11True

24、P17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）进程P1再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新WORKFINISH0，3，2分配给P1：（0，2，0）0，1，2P40，2，0此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。FalseP51，1，0FalseP13，2，7FalseP21，3，4FalseP30，0，6False2答：最佳置换算法的情

25、况如下表：页面走向1236473214756521物理页0111111111物理页122222222物理页23333455物理页3647776缺页否YYYYYYYYY缺页次数为9，缺页率为9/16LRU算法的情况如下表：页面走向1236473214756521物理页011114441111666物理页12222777444422物理页2333333377771物理页366622225555缺页否YYYYYYYYYYYYYY缺页次数为14，缺页率为14/16FIFO算法的情况如下表：页面走向1236473214756521物理页01111444455物理页1222277776物理页2333322

26、22物理页36666111缺页否YYYYYYYYYY缺页次数为10，缺页率为10/16操作系统模拟试卷16填空题1. 若允许用户使用的逻辑地址空间大于主存储器的绝对地址空间，则应采用（_）储管理技术。2. 进程的静态实体由程序、数据段和（_）三部分组成。3. 当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个（_）中断。4. 采用页式存储管理时，程序中的逻辑地址可分成页号和（_）_两部分。5. 常用的I/O控制方式有程序直接控制方式、中断方式、_和I/O通道方式。6. 执行一次磁盘信息传输操作所花的时间有三部分：、旋转延迟和传输时间。7. 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为_。8. 存放在磁盘上的