2022年大连大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年大连大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。A.系统调用B.图形用户接口C.原语D.键盘命令2、在中断发生后，进入中断处理的程序属于（）。A.用户程序B.可能是应用程序，也可能是操作系统程序C.操作系统程序D.既不是应用程序，也不是操作系统程序3、下列描述中，（）并不是多线程系统的特长。A.利用线程并行地执行矩阵乘法运算B.Web服务器利用线程响应HTTP请求C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（）？Α.nB.n-1C.n-2D.15、死锁与安全状态的关系是（）。A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、系统将数据从磁盘读到内存的过程包括以下操作：①DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是（）：A.③①②④B.②③①④C.②①③④D.①②③④7、CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。A.并行技术B.通道技术C.缓冲技术D.虚存技术8、磁盘高速缓存设在（）中。A.内存B.磁盘控制器C.CacheD.磁盘9、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。A.1026BB.1536BC.1538BD.2048B10、目标程序对应的地址空间是（）A.名空间B.逻辑地址空间C.存储空间D.物理地址空间11、下列说法正确的有（）。I.先进先出（FIFO）页面置换算法会产生Belady现象II.最近最少使用（LRU）页面置换算法会产生Belady现象III.在进程运行时，若它的工作集页面都在虚拟存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象IV.在进程运行时，若它的工作集页面都在主存储器内，则能够使该进程有效地运行否则会出现频繁的贞面调入/调出现象A.I、IIIB.I、IVC.II、IIID.II、IV12、总体上说，“按需调页”（Demand-Paging）是个很好的虚拟内存管理策略。但是，有些程序设计技术并不适合于这种环境，例如（）A.堆栈B.线性搜索C.矢量运算D.分法搜索二、填空题13、操作系统能保证所有的进程__________，则称系统处于“安全状态”，不会产生__________。14、主存的“地址越界”中断是属于__________中断。15、作业控制方式有__________方式和__________方式二种。16、传统操作系统提供编程人员的接口称为__________17、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__________，当任何一个进程申请两个以上资源时，总是要求按对应资源号__________次序申请这些资源。18、UNIX操作系统提供两种程序运行环境，即__________和__________.19、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类，Unix把设备分成两类：__________和__________。20、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。三、判断题21、清内存指令只能在管态下执行.（）22、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间.（）23、参与死锁的进程至少有两个已经占有资源.（）24、在内存为M的分时系统中，当注册的用户有N个时，每个用户拥有M/N的内存空间.（）25、进程获得处理机而运行是通过申请而得到的.（）26、进程控制块中的所有信息必须常驻内存.（）27、文件目录必须常驻内存.（）28、设置中断屏蔽指令可以在目态下执行.（）29、进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变.（）30、实时系统中的作业周转时间有严格的限制.（）31、引入缓冲的主要目的是提高I/0设备的利用率.（）32、磁盘上物理结构为链接结构的文件只能顺序存取.（）四、名词解释题33、线程：34、通道：35、存储设备：36、静态重定位：37、可重定位地址：38、作业调度：五、简答题39、进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么40、请说明在生产者一消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？41、目前操作系统采用的目录结构是什么？它具有什么优点？42、什么是快表？它在地址转换中起什么作用？43、操作系统为用户提供哪些接口？44、试说明和比较几种文件共享的方法绕弯路法？六、综合题45、在请求分页系统中，为什么说一条指令执行期间可能产生多次缺页中断？46、为什么要引入设备独立性？如何实现设备独立性？47、一个串行线能以最大：50000B/s的速度接收输入。数据平均输入速率是20000B/s。如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3μs来执行。若在下一个字节到达时，控制器中仍有未取走的字节，这些未取走的字节将会丢失。那么最大的安全轮询时间间隔是多少？

参考答案一、选择题1、A2、C3、C4、A5、D6、B7、C8、A9、D10、B11、B12、D二、填空题13、【答案】在有限时间内得到所需全部资源、死锁14、【答案】程序性15、【答案】批处理、交互控制16、【答案】系统调用17、【答案】顺序编号、递增的18、【答案】内核层、外壳层19、【答案】字符设备、块设备20、【答案】优先数调度算法、时间片轮转调度算法三、判断题21、【答案】：对22、【答案】：错23、【答案】：对24、【答案】：对25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：错31、【答案】：错32、【答案】：对四、名词解释题33、线程：线程是进程中实施调度和分派的基本单位。34、通道：是独立于CPU的、专门负责数据输入输出的处理单元。35、存储设备：它们是指计算机用来存储信息的设备，如此盘（硬盘和软盘）、磁带等。36、静态重定位：在目标程序装入内存时所进行的重定位。37、可重定位地址：当含有它的程序被重定位时，将随之被调整的一种地址。38、作业调度：作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。五、简答题39、答：可抢占式会引起系统的开销更大，可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大.40、答：如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P（mutex）操作，于是它获得了对缓冲区的存取控制权。然后，当它执行P（mutex）操作时，由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V（mutex）操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。41、答：为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，（亦可包含文件属性）进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：有效地提高对目录的检索速度；允许文件重名；便于实现文件共享。42、答：快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。加入快表后，在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。43、答：操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能44、答：利用基本文件目录实现文件共享：基于索引节点的共享方法：利用符号链实现文件共享：六、综合题45、【解析】因请求调页时，只要作业的部分页在内存，该作业就能执行，而在执行过程中发现所要访问的指令或数据不在内存时，则产生缺页中断，将所需页面调入内存，在请求调页系统中，一条指令能跨了两个页面。而其中要访问的操作数可能与指令不在同一页面，H操作数本身也可能跨了两个页面。当要执行这类指令，而相应的页都不在内存时，就将产生多次缺页中断。46、【解析】引入设备独立性可使应用程序独立于具体的物理设备。此时，用户用逻辑设备名来申请使用某类物理设备，当系统中有多台该类型的设备时，系统可以将其中的台分配给请求进程，而不必局限于某一台指定的设备，这样可以显著改善资源的利用率及可适应性。独立性还可以使用户程序独立于设备的类型，如进行输出时，既可用显示终端，也可以用打印机。有了这种适应性，就可以很方便地进行输入/输出重定向。为了实现设备独立性，必须在设备驱动程序之上设置一层设备独立性软件，用来执行所有I/O设备的公用操作，并向用户层软件提供统接口。关键是系统中必须设置一张逻辑设备表（L