聊城大学《操作系统》复习题及参考答案

《操作系统》练习题及参考答案一、单项选择题1.SPOOLing技术可以实现设备的（）分配。A．独占B．共享C．虚拟D．物理2．按逻辑结构划分，文件主要有两类：（）和流式文件。A、记录式文件B、网状文件C、索引文件D、流式文件3.可以分配给多个进程的设备是（）。A．共享设备B．块设备C．独占设备D．互斥设备4．设计批处理多道系统时，首先要考虑的是（）。A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性5、在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。A．段表B．页表C．PCBD．JCB6．文件的保密是指防止文件被（）。A、篡改B、破坏C、窃取D、删除7.虚拟存储器的最大容量由（）决定。A．内存容量B．程序的地址空间C．内外存容量D．计算机的地址机构8．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（）进行排列。A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小9.在操作系统中，进程的最基本的特征是（）。A．动态性和并发性B．顺序性和可再现性C．与程序的对应性D．执行过程的封闭性10．操作系统的发展过程是（）。A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序C、管理程序，原始操作系统，操作系统D、管理程序，操作系统，原始操作系统11.系统抖动是指（）。A．使用机器时，屏幕闪烁的现象B．由于主存分配不当，偶然造成主存不够的现象C．系统盘有问题，致使系统不稳定的现象D．被调出的页面又立刻被调入所形成的频繁调入调出现象12．进程调度的对象和任务分别是（）。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU二、填空题1.信号量被广泛用于三个目的是（）、（）和描述前趋关系。2.在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生（）。3.进程调度的方式通常有（）和（）两种方式。4.设备无关性是指用户程序与（）无关。三、问答题1.什么是虚拟存储器？为什么要在存储管理中引入虚拟存储器。2．程序链接的方法有哪几种，请分别作简要阐述。3.什么是与设备无关性？有什么好处？四、计算题1.设有三道作业，它们的提交时间及执行时间由下表给出:作业号提交时间执行时间18.52.029.21.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间（时间单位:小时，以十进制进行计算；要求写出计算过程）四、程序题设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。2.在一个请求分页存储管理系统中，一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页次数（假设开始执行时主存中没有页面），并比较所得结果。（1）最佳置换法（OPT）（2）先进先出法（FIFO）3.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址0A5D（H）所对应的物理地址是什么？参考答案一、单项选择题CAABBCBCACDC二、填空题1.开始时没有装入页面2．越界中断3.抢占4.物理设备三、问答题1、什么是虚拟存储器？为什么要在存储管理中引入虚拟存储器。答：虚拟存储器由内存和外存组成，使得程序的部分装入内存就能运行的技术；引入的目的有二：大作业能运行；提高内存利用率。2.程序链接的方法有哪几种，请分别作简要阐述。答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种：（1）静态链接，即事先链接，以后不再拆开的链接方式。（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上。3、什么是与设备无关性？有什么好处？答：为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。基本含义：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备两概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。优点：设备分配时的灵活性；易于实现I/O重定向（用于I/O操作的设备可以更换（即重定向），而不必改变应用程序。四、计算题1.答：FCFS:作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.610.512.12.939.40.512.112.63.2平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)SJF:作业号提交时间执行时间开始时间完成时间周转时间18.52.08.510.52.029.21.611.012.63.439.40.510.511.01.6平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)2.答：（1）根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下：因此，缺页次数为7；因此，缺页次数为6。由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。（2）根据所给页面走向，使用先进先出页面置换算法时，页面置换情况如下：因此