《操作系统》复习题

《《操作系统》复习题》由会员分享，可在线阅读，更多相关《《操作系统》复习题（9页珍藏版）》请在金锄头文库上搜索。

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.受系

2、统约束 D.可以相同，也可以不同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.页式虚拟存贮管理中的

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

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

5、18.UNIX 系统中，进程调度采用的技术是（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.分页式存贮管理中

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

7、态重定位？如何实现？5.什么是通道？数据传送控制方式有几种？四.综合题(每小题 10 分，共 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)为保

8、证进程正确工作，应采用怎样的资源分配策略?为什么?操作系统复习题二一.单项选择题（本大题共 20 小题，每小题 2 分，共 40 分） 。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。1.操作系统是一种()A.支援软件 B.系统硬件C.应用软件 D.系统软件2. ()不是分时系统的基本特征： A.多路性 B.独立性 C.实时性 D.交互性3.当用户程序执行访管指令时，中断装置将使中央处理器()工作。 A.维持在目态 B.维持在管态C.从目态转换到管态 D.从管态转换到目态 4.文件系统采用多级目录结构后，对于不同用户的文件，其文件名()A.应该相同

9、 B.应该不同C.可以相同，也可以不同 D.受系统约束5.临界区是指并发进程中访问共享变量的()段。 A.管理信息 B.信息存储 C.数据 D.程序6.任何两个并发进程之间()A.一定存在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系7.采用动态重定位方式装入的作业，在执行中允许()将其移动。 A.用户有条件地 B.用户无条件地 C.操作系统有条件地 D.操作系统无条件地8.在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续分配 B.固定式分区分配C.可变式分区分配 D.页式存贮管理9.对记录式文件，操作系统为用户存取文件信息的最小单位是() A.

10、字符 B.数据项 C.记录 D.文件10.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许()使用。 A.操作员 B.联机用户 C.操作系统 D.目标程序 11.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许()个进程参于竞争，而不会发生死锁。 A.5 B.2 C.3 D.412.共享变量是指()访问的变量。 A.只能被系统进程 B.只能被多个进程互斥 C.只能被用户进程 D.可被多个进程13.进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完14.下列算法中用于磁盘移臂调度的

11、是()A.时间片轮转法 B.LRU 算法C.最短寻找时间优先算法 D.优先级高者优先算法15.位示图方法可用于()A.磁盘空间的管理 B.磁盘的驱动调度C.文件目录的查找 D.页式虚拟存贮管理中的页面调度16.能影响中断响应次序的技术是中断优先级和()。A.时间片B.中断C.中断屏蔽 D.特权指令 17.文件的二级目录结构由主文件目录和()组成。A.根目录B.子目录C. 当前目录 D.用户文件目录18.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用先进先出调度算法时，发生缺页次数是()次。A.1 B.3 C.4 D.619.上题若采用 LRU 算法时，缺页

12、次数是( )A.3 B.4 C.5 D.620.作业与进程的主要区别是()。A.两者执行不同的程序段B.前者以用户任务为单位，后者是操作系统控制的单位C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行三.填空题（每空 1 分，共 15 分） 1磁盘分为 和 。 2操作系统为用户提供两种类型的使用接口，它们是 接口和 接口。 3操作系统中，进程可以分为 进程和 进程两类。4为了实现进程的通讯和控制引入了 。 5主存储器与外围设备之间的信息传送操作称为 。 6进程控制原语：创建原语. 、阻塞原语和 。 7当一个进程独占处理器顺序执行时，具有两个特性： 性和可再现性。 8在页式存储管理中

13、,常用的页面淘汰算法: 、最近最久未使用淘汰算法（LRU） 、 和最优算法（OPT） 。9文件的转储中，常用的两种的转储方法： 和 。三.简答题(每小题 5 分，共 25 分)1.何谓开中断?何谓关中段?何谓中断屏蔽?2.提出多级文件目录结构的原因是什么?3.进程间同步和互斥的含义是什么?4.什么是输入输出操作?什么是通道?5.为实现分页式虚拟存贮，页表中至少应含有哪些内容?四.综合题（本大题共 2 小题，每小题 10 分，共 20 分。 ） 1在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，1

14、67，若该作业的第 0 页已经装入主存，现分配给该作业的主存共 300 字，页的大小为 100 字，请回答下列问题： （1）按 FIFO 调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 （2）按 LRU 调度算法将产生 次缺页中断，依次淘汰的页号为 ，缺页中断率为 。2若干个等待访问磁盘者依次要访问的柱面为 20，44，40，4，80，12，76，假设每移动一个柱面需要 3 毫秒时间，移动臂当前位于 40 号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法； （2）最短寻找时间优先算法。操作系统复习题一参考答案一、选择题：1 2 3 4 5 6 7 8 9 10D A B D C D A C A C11 12 13 14 15 16 17 18 19 20D D D C B B C D C D二、填空题：1、 系统调用（或访管指令）2、 主存空间的重定位 主存的扩充3、 逻辑页号 主存块号4、 固定头磁盘 移动头磁盘5、 操作控