操作系统模拟练习题-1

1操作系统（本科）模拟练习题-1一、选择题（选择一个正确答案的代码填入括号中，每小题2分，共30分）1.按照所起的作用和需要的运行环境，操作系统属于（）。A．系统软件B．应用软件C．用户软件D．支撑软件2.操作系统对缓冲区的管理属于（）的功能。A．处理机管理B．文件管理C．设备管理D．存储器管理3.某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。A．从就绪变为运行B．从运行变为就绪C．从阻塞变为就绪D．从运行变为阻塞4.如果信号量S的值是0,此时进程A执行P（S）操作，那么，进程A会（）。A．继续运行B．进入就绪态，让出CPUC．进入阻塞态，让出CPUD．继续运行，并唤醒S队列头上的等待进程5.作业调度的关键在于（）。A．用户作业准备充分B．有一个较好的操作环境C．选择恰当的进程管理程序D．选择恰当的作业调度算法6.为了使计算机在运行过程中能及时处理内部和外部发生的各种突发性事件，现代操作系统采用了（）机制。A．查询B．进程C．中断D．调度7.把逻辑地址转变为内存物理地址的过程称作（）。A．重定位B．连接C．编译D．运行8.虚拟存储管理策略可以（）。A．扩大物理内存容量B．扩大物理外存容量C．扩大逻辑外存容量D．扩大逻辑内存容量9.在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。A．PCBB．JCBC．段表D．页表10.特别文件是与（）有关的文件。A．文本B．硬件设备C．图像D．二进制数据211.在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）。A．索引文件B．连续文件C．链接文件D．多重索引文件12.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。A．/usr/meng/prog/file.cB．/usr/file.cC．/prog/file.cD．/usr/meng/file.c13.大多数低速设备都属于（）设备。A．共享B．虚拟C．独占D．SPOOLing14.CPU数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。A．并行技术B．缓冲技术C．通道技术D．虚存技术15.嵌入式操作系统的最大特点是（）。A．实时性B．分布性C．非实时性D．可定制性二、判断题（正确的划√，错误的划×，每小题2分，共10分）1.Linux系统的一个重要特征就是支持多种不同的文件系统。（√）2.信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。（√）3.在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（×）4.利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速I/O设备。（×）5.可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。（√）三、简答题（每小题5分，共40分）1.操作系统一般为用户提供了哪三种界面？答：操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。图形用户接口：用户利用鼠标、窗口、菜单、图标等图形界面工具，可以直观、方便、有效地使用系统服务和各种应用程序及实用工具。命令行接口：在提示符之后用户从键盘上输入命令，命令解释程序接收并解释这些命令，然后把它们传递给操作系统内部的程序，执行相应的功能。程序接口：也称系统调用接口。系统调用是操作系统内核与用户程序、应用程序之间的接口。在UNIX/Linux系统中，系统调用以C函数的形式出现。2.Linux系统中，进程调度的方式和策略是什么？3答：Linux系统的调度方式基本上采用“抢占式优先级”方式。Linux系统针对不同类别的进程提供了三种不同的调度策略，即适合于短实时进程的FIFO，适合于每次运行需要较长时间实时进程的时间片轮转法，适合于交互式的分时进程传统的UNIX调度策略。3.处理I/O请求的主要步骤是什么？答：处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行。4.虚拟存储器有哪些基本特征？答：虚拟存储器的基本特征是：虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；部分装入——每个进程不是全部一次性地装入内存，而是只装入一部分；离散分配——不必占用连续的内存空间，而是“见缝插针”；多次对换——所需的全部程序和数据要分成多次调入内存。5.文件的逻辑组织有几种形式？文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。6.处理I/O请求的主要步骤是什么？处理I/O请求的主要步骤是：用户进程发出I/O请求；系统接受这个I/O请求，转去执行操作系统的核心程序；设备驱动程序具体完成I/O操作；I/O完成后，系统进行I/O中断处理，然后用户进程重新开始执行7.要存取磁盘中的信息，一般要用哪三部分时间？其中哪个时间最影响系统的性能？答：寻道时间、旋转延迟时间和传输时间。而寻道时间远远大于后两部分时间，减少平均寻道时间可以有效改善系统性能8.推动操作系统发展的主要动力是什么？答：推动操作系统发展的因素很多，主要可归结为硬件技术更新和应用需求扩大两大方面。（1）伴随计算机器件的更新换代，计算机系统的性能得到快速提高，也促使操作系统的性能和结构有了显著提高。此外，硬件成本的下降也极大地推动了计算机技术的应用推广和普及。（2）应用需求促进了计算机技术的发展，也促进了操作系统的不断更新升级。四、应用题（每小题10分，共20分）1.假定在单CPU条件下有下列要执行的作业：4作业运行时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：数值大的优先级高）。（2）计算各个作业的周转时间是多少？平均周转时间是多少？（3）计算各个作业的带权周转时间是多少？平均带权周转时间是多少？答：①非抢占式优先级:作业1作业4作业3作业5作业201011131819t②和③非抢占式优先级作业到达时间运行时间完成时间周转时间带权周转时间101010101.0211191818.032213115.54311188.054518142.8平均周转时间12.2平均带权周转时间7.062.考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量为3时，试问最近最少使用置换算法LRU的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）LRU1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6块1111445551177222块222222666333333块33311122226616缺页因此，LRU算法发生缺页中断的次数为15。在LRU算法中，最近最少使用的页面被先换出。例如，当页6要调入时，内存的状态为5、2、1，考查页6之前调入的页面，分别为5、1、2、…，可见2为最近一段时间内使用最少的，本次应换出，然后把页6调入内存。5说明：本模拟试题不提供参考答案，全部答案均可以在“操作系统”课程网页“教学辅导”栏目各章节的辅导文本中找到。