《操作系统》复习题

1、 操作系统复习题一一.单项选择题（本大题共20小题，每小题2分，共40分）。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。 1.(A)是在基本的操作系统的基础上发展而来的。 A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2.操作系统是一种(A)A.系统软件B.系统硬件 C.应用软件D.支援软件3.用户程序在目态下使用特权指令将引起的中断是属于(B)A.硬件故障中断B.程序中断C.外部中断D.访管中断 4.文件系统采用多级目录结构后，对于不同用户的文件，其文件名(D) A.应该相同B.应该不同C.受系统约束D.可以相同，也

2、可以不同5.产生系统死锁的原因可能是由于（C ）。 A.进程释放资源 B.一个进程进入死循环 C.多个进程竞争，资源出现了循环等待 D.多个进程竞争共享型设备 6.临界区是指并发进程中访问共享变量的（D ）段。 A.管理信息 B.信息存储 C.数据 D.程序7.用磁带作为文件存贮介质时，文件只能组织成(A)A.顺序文件B.链接文件C.索引文件D.目录文件8.一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。 A.运行 B.等待 C.就绪 D.收容 9.位示图方法可用于(A)A.磁盘空间的管理B.磁盘的驱动调度 C.文件目录的查找D.页式虚拟存贮管理中的页面调度10.能影响中断响应次序

3、的技术是中断优先级和(C)。 A.时间片B.中断 C.中断屏蔽 D.特权指令 11.文件的二级目录结构由主文件目录和(D)组成。 A.根目录B.子目录C. 当前目录D.用户文件目录12.共享变量是指（d ）访问的变量。 A.只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程13.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用先进先出调度算法时，发生缺页次数是(D)次。A.1B.3C.4D.614.上题若采用LRU算法时，缺页次数是( C )A.3B.4C.5D.615.作业与进程的主要区别是(B)。 A.两者执行不同的程序段 B.

4、前者以用户任务为单位，后者是操作系统控制的单位 C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行16.引入多道程序设计的主要目的在于（B ） A.提高实时响应速度 B.充分利用处理机，减少处理机空闲时间C.有利于代码共享 D.减少存储器碎片17.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，但不能够表现出 （c ） A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B.页式的地址是一维的，段式的地址是二维的 C.页式采用静态重定位方式，段式采用动态重定位方式 D.各页可以分散存放在主存，每段必须占用连续的主存空间 18.UNIX系统中，进程调度采用的技术是（

5、D ）。 A.时间片轮转 B.先来先服务 C.静态优先数 D.动态优先数19.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（c ）个进程参于竞争，而不会发生死锁。 A.5 B.2 C.3 D.420.进程所请求的一次打印输出结束后，将使进程状态从（ d） A.运行态变为就绪态 B.运行态变为等待态 C.就绪态变为运行态 D.等待态变为就绪态二.填空题(每空1分，共15分)1.用户程序使用请求操作系统服务。2.存贮管理应实现的功能是：主存空间的分配与保护，主存空间的共享和。3.分页式存贮管理中，页表是用来指出作业的与的对应关系。4.磁盘分为 和 。5

6、.分时系统必须为用户提供以实现控制方式。6. 是一个独立与CPU的专管输入/输出控制的处理机，它控制设备和内存直接进行数据交换。7.并发进程中涉及到的程序段称为临界区，两个进程同时进入相关的临界区会造成错误。8外围设备和内存之间的常用数据传送控制方式有四种：程序直接控制方式. .DMA方式和 。9. 和 标志着操作系统的形成。 三.简答题（本大题共5小题，每小题5分，共25分。） 1.什么是多道程序设计技术？试述多道程序运行的特征？ 2.叙述进程的并发性和制约性？ 3.设备管理的目标和功能是什么？4.为什么引入动态重定位？如何实现？ 5.什么是通道？数据传送控制方式有几种？四.综合题(每小题1

7、0分，共20分)1.有9个进程先后提出磁盘I/O请求，假定从100#磁道开始，该9个进程所访问的磁道号依次为：55.58.39.18.90.160.150.38.184，试分别用：先来先服务FCFS算法和最短寻道时间优先SSTF算法，求出平均寻道距离（条数）。2.有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?操作系统复习题二 一.单项选择题（本大题共20小题，每小题2分，共40分）。在每小题列出的四个选项

8、中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。1.操作系统是一种()A.支援软件B.系统硬件C.应用软件D.系统软件2. ()不是分时系统的基本特征： A.多路性 B.独立性 C.实时性 D.交互性3.当用户程序执行访管指令时，中断装置将使中央处理器()工作。 A.维持在目态 B.维持在管态C.从目态转换到管态 D.从管态转换到目态 4.文件系统采用多级目录结构后，对于不同用户的文件，其文件名()A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束5.临界区是指并发进程中访问共享变量的()段。 A.管理信息 B.信息存储 C.数据 D.程序6.任何两个并发进程

9、之间()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

10、.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许()个进程参于竞争，而不会发生死锁。 A.5 B.2 C.3 D.412.共享变量是指()访问的变量。 A.只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程13.进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完14.下列算法中用于磁盘移臂调度的是()A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法15.位示图方法可用于()A.磁盘空间的管理B.磁盘的驱动调度C.文件目录的查找D.页式虚

11、拟存贮管理中的页面调度16.能影响中断响应次序的技术是中断优先级和()。A.时间片B.中断C.中断屏蔽D.特权指令 17.文件的二级目录结构由主文件目录和()组成。A.根目录B.子目录C. 当前目录D.用户文件目录18.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用先进先出调度算法时，发生缺页次数是()次。A.1B.3C.4D.619.上题若采用LRU算法时，缺页次数是( )A.3B.4C.5D.620.作业与进程的主要区别是()。A.两者执行不同的程序段B.前者以用户任务为单位，后者是操作系统控制的单位C.前者是批处理的，后者是分时的D.后者可并发执行，

12、前者则不行三.填空题（每空1分，共15分） 1磁盘分为 和 。 2操作系统为用户提供两种类型的使用接口，它们是 接口和 接口。 3操作系统中，进程可以分为 进程和 进程两类。4为了实现进程的通讯和控制引入了 。 5主存储器与外围设备之间的信息传送操作称为 。 6进程控制原语：创建原语. 、阻塞原语和 。 7当一个进程独占处理器顺序执行时，具有两个特性： 性和可再现性。 8在页式存储管理中,常用的页面淘汰算法: 、最近最久未使用淘汰算法（LRU）、 和最优算法（OPT）。9文件的转储中，常用的两种的转储方法： 和 。三.简答题(每小题5分，共25分)1.何谓开中断?何谓关中段?何谓中断屏蔽?2.

13、提出多级文件目录结构的原因是什么?3.进程间同步和互斥的含义是什么? 4.什么是输入输出操作?什么是通道?5.为实现分页式虚拟存贮，页表中至少应含有哪些内容?四.综合题（本大题共2小题，每小题10分，共20分。） 1在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： （1）按FIFO调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按LRU调度算法将产生 次缺页中断，依次

14、淘汰的页号为 ，缺页中断率为 。 2若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法； （2）最短寻找时间优先算法。操作系统复习题一参考答案一、 选择题：12345678910DABDCDACAC11121314151617181920DDDCBBCDCD二、 填空题：1、 系统调用（或访管指令）2、 主存空间的重定位主存的扩充3、 逻辑页号主存块号4、 固定头磁盘移动头磁盘5、 操作控制命令交互（或联机）6、 通道7、 共享变

15、量8、 中断控制方式通道方式9、 多道批处理系统分时系统三、 简答题：1、答：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插地运行。多道程序运行的特征如下：(1) 多道：计算机内存中同时存放几道相互独立的程序。(2) 宏观上并行：同时进入系统的几道程序都处于运行过程中，即它们先后开始了各自的运行，但都未运行完毕。(3) 微观上串行：从微观上看，内存中的多道程序轮流地或分时地占有处理机，交替执行(单处理机情况)。2、答：并发性是进程的重要特征。即多道程序中多个进程同时向前推进的过程，没个进程总是与其它进程并发地执行的。进程的制约性是指一个进程的运行受

16、到另一进程的制约。比如有的进程可能正在等待另一进程的计算结果而无法运行，或者进程所需的资源被别的进程占有而无法运行。3、答：设备管理的主要目标是:1) 选择和分配输入/输出设备以便进行数据传输操作；2) 控制输入/输出设备和CPU(或内存)之间交换数据；3) 为用户提供一个友好的透明接口，把用户和设备的硬件特性分开，使得用户在编制应用程序时不必涉及具体设备，系统按用户要求控制设备工作；4) 提高设备和设备之间、CPU和设备之间以及进程和进程之间的并行操作度，以使操作系统获得最佳效率。设备管理程序的主要功能是:1) 提供和进程管理系统的接口。当进程申请设备资源时，该接口将进程的请求转送给设备管理

17、程序；2) 进行设备分配；3) 实现设备和设备、设备和CPU等之间的并行操作；4) 进行缓冲区管理。4、 答：动态重定位便于程序浮动。由于在目标模块装入内存时无需对其进行任何修改，因而装入之后再搬迁也不会影响其正确执行。实现时，需要采用动态重定位硬件机构：重定位寄存器和加法器。如图所示。1000110013001400LOAD 1,3005678»»内存 0100300400某程序的地址空间1000LOAD 1,3005678»»动态重定位示意图5、答：通道是一个独立于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指

18、令，可由CPU执行相应指令来启动通道，并在操作结束时向CPU发中断信号。在运行的时候，通道有自己的总线控制部分，可以进行总线操作。在有了通道之后，CPU仅需发出一条I/O指令给通道，说明要执行的I/O操作和要访问的I/O设备。通道接到指令后，就启动相应的通道程序来完成I/O操作。 外部设备和内存之间的常用数据传送控制方式有四种。它们是: 1) 程序直接控制方式； 2) 中断控制方式； 3) DMA方式； 4) 通道方式；（从100磁道开始）被访问的下一个磁道号移动距离（磁道数）90105832553391638118201501321601018424平均寻道长度：27.5SSTF调度算法四、

19、 综合题：1、解：（从100磁道开始）被访问的下一个磁道号移动距离（磁道数）5545583391918219072160701501038112184146平均寻道长度：55.3FCFS调度算法2、解：(1)可能会发生死锁例如：进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待(2分)，这是循环等待。(或进程在等待新源时均不释放已占资源)(2)可有几种答案：A.采用静态分配由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象(或不会出现循环等待资源现象)。或B.采用按序分配不会出现循环等待资源现象。操作系统复习题二参考答案五、 选择题：12345678910DCCCDDCACC11121314151617181920DDDCACDDCB六、 填空题：1、 固定头磁盘移动头磁盘2、 程序员用户3、 系统用户4、 原语5、 输入/输出操作6、 撤销原语唤醒原语7、 封闭8、 先进先出（FIFO）最不频繁使用淘汰算法（LFU）9、 全量转储增量转储七、 简答题：1、答：尽管产生了中断源和发出了中断请求，但CPU内部的处理机状态字