操作系统练习题

操作系统练习题操作系统练习题操作系统练习题操作系统练习题编制仅供参考审核批准生效日期地址：电话：传真:邮编:操作系统练习题一.单项选择题（共8个小题，每题1分，共8分）每个题目只有一个正确答案，请将正确答案填在题目括号中。1.关于操作系统的叙述(D)是不正确的。DA.“管理资源的程序”

B.“管理用户程序执行的程序”C.“能使系统资源提高效率的程序”

D.“能方便用户编程的程序”2.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。A.操作员

B.联机用户C.操作系统

D.目标程序3.支持程序浮动的地址转换机制是(D)A.页式地址转换

B.段式地址转换C.静态重定位

D.动态重定位4.临界区是指并发进程中访问共享变量的（D）段。A.管理信息

B.信息存储C.数据

D.程序5.运行时间最短的作业被优先调度，这种企业调度算法是（C）A.优先级调度

B.响应比高者优先C.短作业优先

D.先来先服务二.多项选择题（共4个小题，每题2分，共8分）每个题目至少有一个正确答案，请将正确答案填在题目括号中。1.对于辅助存储器，(BE)的提法是正确的。A.“不是一种永久性的存储设备”

B.“能永久地保存信息”C.“可被中央处理器直接访问”

D.“是CPU与主存之间的缓冲存储器”E.“是文件的主要存储介质”2.属于强迫性中断事件的中断包括（ABCE）A.主存储器读写校验错引起中断B.执行程序到某条指令出现问题引起中断C.打印机打印完成引起中断

D.进程访问指令的执行引起中断E.定时时间已到引起中断3.存储器管理的功能包括（ABCD）A.内存分配

B.内存保护

C.地址映射

D.内存扩充

E.磁盘空闲区管理4.文件控制块FCB中包含的信息通常有三类，它们分别是（ACD）A.基本信息

B.删除信息

C.存取控制信息

D.使用信息

E.创建信息三.判断题（共5个小题，每题1分，共5分）请在你认为正确的题目括号内写“√”，错误的题目后面写“×”。1．并发性是指若干事件在同一时刻发生。（×）2．通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。（√）3．进程可以删除自己的PCB表。（×）4．SPOOLing技术可以解决进程使用设备死锁问题。（×）5.页式的地址是一维的，段式的地址是二维的。（√）四.填空题（共5个小题，每空1分，共8分）请将正确答案填在每个小题的横线上。1.当一个进程完成了特定的任务后，系统收回这个进程所占的__工作区或主存空间或资源________和取消该进程的___进程控制块(PCB)_______就撤消了该进程。2.程序并发性和资源共享性是现代操作系统的两个最基本的特征，两者之间是互为存在的条件。五.简答题（本题共3小题，每题3分，共9分）1.简述死锁的防止与死锁的避免的区别。1.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。一、单项选择题（每小题1分，共20分）。请将正确选项的字母填在题干中的括号内。1．（D）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C）使用。A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（D）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A）号。A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D）中。

A、PSW

B、PCB

C、CAW

D、CSW12．作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C）状态。A、运行B、等待C、就绪D、收容14．共享变量是指（D）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（D）段。A、管理信息B、信息存储C、数据D、程序16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅

允许申请一台，则至多允许（D）个进程参于竞争，而不会发生死锁。A、5B、2C、3D、417．产生系统死锁的原因可能是由于(C）。A、进程释放资源B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备18．主要由于（D）原因，使UNIX易于移植。A、UNIX是由机器指令书写的B、UNIX大部分由汇编少部分用C语言编写C、UNIX是用汇编语言编写的D、UNIX小部分由汇编大部分用C语言编写19．UNIX系统中，进程调度采用的技术是（D）。A、时间片轮转B、先来先服务C、静态优先数D、动态优先数20．如果为了使所有进程都有机会运行，最好采用的调度算法是：（C）。

A、SCBF

B、优先数法

C、轮转法

D、FPF二、填空（每个空1分，共30分）

1、若干事件在同一时刻发生称为并行；在同一时间间隔内发生称为并发。

2、在同一时间内只能被一个进程访问的资源称为临界资源，为实现对它的访问，应采取互斥措施。

3、操作系统的两个最基本的特征是程序并发性和资源共享性

4、处理机在执行系统程序时的状态称为系统态（或管态，在执行用户程序时的状态称为用户态（或目态）。

5、P操作相当于申请资源，V操作相当于释放资源。7、页式管理中，页的划分是由系统（或硬件）完成的；段式管理中，段的划分是由程序员完成的。

8、原语在执行过程中不能被

中断，其代码应尽量

短。

9、进程的逻辑地址到

物理地址的转换，称为重定位。10、分页管理以页为单位分配内存，分配的内存页可以不连续。

11、段式管理中，如果两个以上的进程都访问同一个段，则此段称为共享段。

12、分区管理分为静态分区和动态分区两种方式。

13、段页式管理得到物理地址要经过三次访问：第一次访问段表，得到页表首地址；第二次访问

页表，得到页面号；第三次将页面号和页内地址组合，得到物理地址。三、判断题：正确的在括号中打“√”，错误的打“×”（每题1分，共15分）

1、（×）碎片是指内存中不允许使用的空闲区。

2、（√）抖动是由于缺页调度算法的某些缺陷而引起的。

3、（√）段式存储管理比页式存储管理更利于信息的共享。

4、（×）页式存储管理容易产生碎片。

5、（×）临界区是指进程中实现进程互斥的那段代码。

6、（×）静态重定位和动态重定位都无需硬件的支持。

7、（√）若进程发生了切换，则必定发生过中断。

8、（√）在段页式存储管理中，每个段都对应一个页表。

9、（√）物理文件是指文件在内部存储器上的实际存放形式。

10、（×）若资源分配图中存在环路，则一定产生了死锁。

11、（√）系统抖动是系统性能急剧下降。

12、（√）设备可分为字符设备和块设备。

13、（√）有时为了管理和使用方便，设备也可以看作是一类特殊的文件。

14、（√）中断向量包含中断程序的入口地址。

15、（×）在多级目录中，进行文件检索都需从根目录开始。四、简述题（每题5分，共15分）1、作业和进程有什么区别和联系？

进程是一个具有独立功能的程序关于某数据集合的一次运行活动。而作业是指用户在一次事务处理过程中要求计算机所作的工作的集合。作业是用户向计算及提交的任务实体，而进程是为完成作业实体而设置的执行实体。一个作业一般由一个或一个以上的进程来执行。通道与处理机的关系通道是一个独立于CPU的专管输入输出数据的处理器，它控制设备与内存直接进行数据交换，它有自己的通道指令，执行自己的通道程序，由CPU启动，工作时与CPU并行，并在完成数据线传输后向CPU发送中断信号。3、简述文件的物理组织方式（三种以上）顺序结构、链接结构、索引结构、Hash结构、倒排结构二、选择题 １．在计算机系统中配置操作系统的主要目的是___B____。A增强计算机系统的功能B提高系统资源的利用率C提高系统的运行速度D合理组织系统的工作流程，以提高系统吞吐量。 ２．操作系统的主要功能是管理计算机系统中的___C____。A程序和数据B进程C资源D作业３．在进程的状态转换中，__B_____变化一般不可能发生。A执行――就绪B阻塞――－执行C阻塞――就绪D就绪――执行４．在进程的状态转换中，___D____变化肯定不可能发生。A执行――就绪B阻塞――－执行C阻塞――就绪D就绪――阻塞５．在分时系统中，导致创建进程的典型事件是___B____。A用户注册B用户登录C用户记账D用户通信６．在批处理系统中，导致创建进程和典型事件是____B___。A作业录入B作业调度C进程调度D中级调度 ７．

由系统专门为运行中的应用进程创建新进程的事件是__D_____。A分配资源B进行通信C共享资源D提供服务８．在创建进程时，____A___不是创建进程所必须的步骤。A由调度程序为进程分配CPUB建立一个PCBC为进程分配内存D将进程插入就绪队列９．在下列进程调度算法中，平均响应时间最短的算法是____A___。A时间片轮转算法B非抢占静态优先权算法C抢占式静态优先权算法D非抢占式动态优先权算法10.在下列进程调度算法中，最容易引起进程长期等待的是__C_____。A时间片轮转算法B非抢占静态优先权算法C抢占式静态优先权算法D非抢占式动态优先权算法11.实现虚拟存储器有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为____A___。AFIFO算法BOPT算法CLRU算法DLFU算法12.实现虚拟存储器有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为___BA____。AFIFO算法BOPT算法CLRU算法DLFU算法13.实现虚拟存储器有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为___D____。AFIFO算法BOPT算法CLRU算法DLFU算法14.对一作业来说，选择FIFO算法时，当分配的内存块数增加时，缺页中断的次数___D____。A减少B增加C无影响D可能增加，也可能减少15.动态重定位是在作业__D_____中进行的。A编译过程B装入过程C链接过程D执行过程16.引入动态重定位的主要目的是为了___B____。A提高内存的利用率B使作业能在内存中移动位置C将作业装入与其地址空间不一致的内存空间中D实现对内存的离散分配是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的__B_____进行模拟，输出井是对脱机输出中的____B___进行模拟，A内存输入缓冲区B