操作系统复习题一一.单项选择题（本大题共 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.可以相同，也可以不同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.能影响中断响应次序的技术是中断优先级和(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.作业与进程的主要区别是(B)。A.两者执行不同的程序段B.前者以用户任务为单位，后者是操作系统控制的单位 C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行16.引入多道程序设计的主要目的在于（B ） A.提高实时响应速度 B.充分利用处理机，减少处理机空闲时间 C.有利于代码共享 D.减少存储器碎片17.段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，但不能够表现出 （c ） A.页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B.页式的地址是一维的，段式的地址是二维的 C.页式采用静态重定位方式，段式采用动态重定位方式 D.各页可以分散存放在主存，每段必须占用连续的主存空间 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.分页式存贮管理中，页表是用来指出作业的与 的对应关系。4.磁盘分为 和 。5.分时系统必须为用户提供以实现 控制方式。6. 是一个独立与 CPU 的专管输入/输出控制的处理机，它控制设备和内存直接进行数据交换。7.并发进程中涉及到的程序段称为临界区，两个进程同时进入相关的临界区会造成错误。8 外围设备和内存之间的常用数据传送控制方式有四种：程序直接控制方式. .DMA 方式和 。9. 和 标志着操作系统的形成。 三.简答题（本大题共 5 小题，每小题 5 分，共 25 分。 ） 1.什么是多道程序设计技术？试述多道程序运行的特征？ 2.叙述进程的并发性和制约性？3.设备管理的目标和功能是什么？4.为什么引入动态重定位？如何实现？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)为保证进程正确工作，应采用怎样的资源分配策略?为什么?操作系统复习题二一.单项选择题（本大题共 20 小题，每小题 2 分，共 40 分） 。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。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.任何两个并发进程之间()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.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.页式虚拟存贮管理中的页面调度16.能影响中断响应次序的技术是中断优先级和()。A.时间片B.中断C.中断屏蔽 D.特权指令 17.文件的二级目录结构由主文件目录和()组成。A.根目录B.子目录C. 当前目录 D.用户文件目录18.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是1321215123。当采用先进先出调度算法时，发生缺页次数是()次。A.1 B.3 C.4 D.619.上题若采用 LRU 算法时，缺页次数是( )A.3 B.4 C.5 D.620.作业与进程的主要区别是()。A.两者执行不同的程序段B.前者以用户任务为单位，后者是操作系统控制的单位C.前者是批处理的，后者是分时的D.后者可并发执行，前者则不行三.填空题（每空 1 分，共 15 分） 1磁盘分为 和 。 2操作系统为用户提供两种类型的使用接口，它们是 接口和 接口。 3操作系统中，进程可以分为 进程和 进程两类。4为了实现进程的通讯和控制引入了 。 5主存储器与外围设备之间的信息传送操作称为 。 6进程控制原语：创建原语. 、阻塞原语和 。 7当一个进程独占处理器顺序执行时，具有两个特性： 性和可再现性。 8在页式存储管理中,常用的页面淘汰算法: 、最近最久未使用淘汰算法（LRU） 、 和最优算法（OPT） 。9文件的转储中，常用的两种的转储方法： 和 。三.简答题(每小题 5 分，共 25 分)1.何谓开中断?何谓关中段?何谓中断屏蔽?2.提出多级文件目录结构的原因是什么?3.进程间同步和互斥的含义是什么?4.什么是输入输出操作?什么是通道?5.为实现分页式虚拟存贮，页表中至少应含有哪些内容?四.综合题（本大题共 2 小题，每小题 10 分，共 20 分。 ） 1在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第 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、 操作控