操作系统复习提纲.doc

《操作系统复习提纲.doc》由会员分享，可在线阅读，更多相关《操作系统复习提纲.doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上选择20 填空20 名词20 简答20 计算201、 设计现代OS的主要目标是提高资源利用率和方便用记。2、 现在操作系统的两个最基本的特征是并发和资源共享，除此之外，它还具有虚拟性和异步性的特征。3、 从资源管理的角度看，操作系统具有四大功能：处理机管理、存储器管理、设备管理、文件管理，为了方便用户，操作系统还必须提供友好的用户接口。4、 操作系统的基本类型主要有批处理系统、分时系统、实时系统。5、 实现分时系统的关键问题是人机交互，为此必须引入时间片的概念，并采用时间片轮转调度算法。6、 微内核操作系统是建立在层次化结构的基础上的，而且还采用了客户/服务器模式和面

2、向对象开发技术。7、 程序并发执行与顺序执行是相比产生了一些新特征，分进别是间断性、失去封闭性、不可再现性。8、 引入进程的目的是提高资源利用率，引入线程的目的是提高系统的吞吐率。9、 进程由进程控制块、程序段、数据段组成，其中进程控制块是进程存在的唯一标志。10、 由于进程的实质是程序的一次执行，故进程有动态性的基本特征，该特征还表现在进程由创建而产生，由调度而执行，由撤消而消亡，即进程具有一定的生命期。11、 用户为阻止进程继续运行，应利用挂起原语，若进程正在执行，应转变为静止就绪状态；以后，若用户要恢复其运行，应利用激活原语，进程转变为活动就绪状态。12、 同步机制应遵循的准则有空闲让进

3、、忙则等待、有限等待、让权等待。13、 在利用信号量实现进程互斥时，应将临界区置于wait操作和signal操作之间。14、 进程通信的类型有共享存储器、消息系统、管道通信，其中管道通信利用共享文件进行通信。15、 高级高度又称作作业调度，其主要功能是按照一定的算法从外存的后备队列中选若干作业进入内存，并为它们创建进程；低级调度又称为进程调度，其主要功能是按一定算法从就绪队列中选一个进程投入执行。16、 进程调度有抢占调度和非抢占调度两种方式。17、 在抢占调度方式中，抢占的原则有时间片原则、短作业优先、优先权原则。18、 为使作业的平均周转时间最短，应该选择短作业优先调度算法；为了使当前执行

4、的进程总是优先权最高的进程，则应选择立即抢占的高优先权优先；而分时系统则常采用时间片轮转调度算法。19、 死锁产生的主要原因是竞争资源和进程推进顺序非法。20、 死锁产生的必要条件是互斥条件、请求与保持条件、不剥夺条件、环路等待条件。21、 解决死锁问题的方法有预防、避免、检测并解除等，一次性分配所有的资源采用的是其中的预防死锁方法，银行家算法采用的是其中的避免死锁方法。22、 把作业装入内存中随即进行地址变换的方式称为静态重定位；而在作业执行期间，当访问到指令和数据时才进行地址变换的方式称为动态重定位。23、 地址变换机构的基本任务是将地址空间中的逻辑地址变换成内存空间的物理地址。24、 在

5、首次适应算法中，空闲分区以地址递增的次序拉链；在最佳适应算法中，空闲分区以空闲区大小递增的次序拉链。25、 实现进程对换应具备对换空间的管理、进程换入、进程换出三方面的功能。26、 在请求调页系统中，地址变换过程可能会因为逻辑地址越界、缺页、访问权限错误等原因而产生中断。27、 分页系统中，页表的作用是实现页号到物理块号的转换。28、 在分页系统中为实现地址变换而设置了页表寄存器，其中存放了页表始址和页表长度；在进程未运行时，这些信息保存在进程的PCB中。29、 引入分段主要是满足用户便于编程、分段共享、分段保护和动态链接的需要。30、 虚拟存储器的基本特征是多次性和对换性，因而决定了实现虚拟

6、存储器的关键技术是请求调页（段）、页（段）置换。31、 实现虚拟存储器除了需要一定容量的内在和相当容量的外存外，还需要有页表机制、地址变换机构和缺页中断机构的硬件支持。32、 在请求调页系统中，调页的策略有预调页和请求调页两种方式。33、 在分段系统中常用的存储保护措施有越界检查、存取控制权限检查和环保护机构三种方式。34、 对打印机的I/O控制方式常采用中断驱动方式，对磁盘的I/O控制方式常采用DMA控制方式。35、 DMA是指允许I/O设备和内存之间直接交换数据的设备。在DMA中必须设置地址寄存器，用于存放内存地址，还必必须设置数据缓冲寄存器，用来暂存交换的数据。36、 设备控制器是CPU

7、和I/O之间的接口，它接受来自CPU的I/O命令，并用于控制I/O设备的工作。37、 I/O软件通常被组织成用户层软件、设备独立性软件、设备驱动程序、I/O中断处理程序。38、 除了设备独立性外，在设备分配时还要考虑设备的固有属性、设备的分配算法、设备分配中的安全性。39、 SPOOLing系统是由磁盘中的输入井和输出井，内存中的输入缓冲区、输出缓冲区和输入进程、输出进程构成的。40、 磁盘的访问时间由寻道时间、旋转延迟时间、数据传输时间三部分组成。其中所战友比重比较大的是寻道时间，故磁盘高度的目标为使磁盘的平均寻道时间最短。41、 文件管理应具有文件存储空间的管理、目录管理、文件的读/写管理

8、和文件的共享与保护等功能。42、 文件按逻辑结构分成字符流式和记录式两种类型，现代操作系统普通采用的是字符流式结构。43、 文件的物理结构主要有顺序结构、链接结构和索引结构三种类型，其中顺序访问效率最高的是顺序结构，随机访问效率最高的是索引结构。44、 在利用空闲链表来管理外存空间时，可有两种方式：一种以空闲盘块为单位拉成一条链；另一种以空闲盘区为单位拉成一条链。45、 对目录管理的要求，首先是能实现按名存取，其次是提高对目录的检索速度，同时应允许多个用户共享文件，以及允许文件重名。46、 磁盘的第一级容错技术包含双份目录、双份文件分配表、热修复重定向、写后读校验等措施。47、 在联机命令接口

9、中，实际上包含了终端处理程序、命令解释程序和一组联机命令。48、 在键盘终端处理程序中，有面向字符方式和面向行方式两种方式实现字符接收的功能。49、 MS-DOS中的COMMAND.COM或UNIX中的Shell通常被叫做命令解释程序，它们放在操作系统的最高层，其主要功能是解释并执行终端命令。50、 图形用户接口的重要元素包括图标、窗口、莱单和指点设备。1、 同步机制遵循的原则是空闲让进、忙则等待、有限等待、让权等待。2、 信号量机制类型有整型、记录型、AND型、信号量集。3、 高度方式分为非抢占方式与抢占方式，抢占方式遵循以下原则：优先权原则、短作业优先原则、时间片原则。4、 虚拟存储器的特

10、征：多次性、对换性、虚拟性。5、 请求分页存储管理方式下，内存分配、算法及调页策略。选择1、 在计算机中配置操作系统的主要目的是（B）。A 增强计算机系统的功能；B 提高系统资源的利用率； C 提高系统的运行速度；D 提高系统的吞吐率。2、 操作系统的主要功能是管理计算机系统中的（C）。A 程序和数据； B 进程； C 资源； D软件。3、允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为（A）。A 批处理操作系统 B 分时操作系统 C实时操作系统 D 微机操作系统4、操作系统是一种（B）。A 应用软件 B 系统软件 C 通用软件 D 软件包5、用户在程序设计过程中，可通过（C）。

11、A 库函数 B 键盘命令 C 系统调用 D内部命令6、推动批处理系统形成和发展的主要动力是（B）A 提高计算机系统的功能 B 提高系统资源利用率 C 文便用户 D 提高系统的运行速度7、在设计分时系统时，首先要考虑的是（B）。A 灵活性和可适应性 B 交互性和响应时间 C 周转时间和系统吞吐量 D 实时性和可靠性8、在多道批处理系统中，为了充分利用各种资源，系统总是优先选择（D）多个作业投入运行。A 适应于内在容量的 B 计算量大的 C I/O量大的 D 计算型和I/O型均衡的9、分时系统中，为使多个用户能够同时与系统交互，最关键的问题是（D）。A 计算机具有足够高的运行速度 B 内在容量应足

12、够大 C 系统能及时地接收多个用户遥输入 D 能在较短时间内使所有用户程序都运行10、在下列系统中，（B）是实时信息系统。A 激光照排系统 B民航售票系统 C 办公自动化系统 D 计算机辅助设计系统11、在下列系统中，（D）是实时控制系统。A 激光照排系统 B民航售票系统 C 办公自动化系统 D 火箭飞行控制系统12、从下面关于并发性的论述中，选出一条正确的论述（C）。A 并发性是指若干事件在同一时刻发生。B 并发性是指若干事件在不同时刻发生。C 并发性是指若干事件在同一时间间隔内发生。D 并发性是指若干事件在不同时间间隔内发生。13、与早期的OS相比，采用微内核结构的OS具有很多优点，但这些

13、优点不包含（B）。A 提高了系统的可扩展性 B 提高了OS的运行效率C增强了系统的可靠性 D 使OS的可移植性更好14、UNIX属于（D）操作系统。A 单用户单任务 B 单用户多任务 C 多处理机 D 多用户多任务15、在3.X版本以前的MS-DOS是（A）操作系统。A 单用户单任务 B 单用户多任务 C 多处理机 D 多用户多任务16、（D）是进程存在的唯一标志。A JCB B PCB C DCB D PCB17、正在执行的进程发生了某事件无法执行，进程会由执行转为（B）。A 挂起 B 阻塞 C 就绪 D 完成18 下列进进程状态转换中，绝对不可能发生的状态转换是（C）。A就绪执行 B 执行

14、就绪 C 就绪阻塞 D 阻塞就绪19 为使进程由活动就绪转变为静止就绪，就利用（B）原语。A create B suspend C active D block 20、在CPU执行状态分为用户态和核心态的系统中，应该在核心态下执行的指令依次为（A）、设置时钟的值及停机。A 屏蔽所有中断 B 读时钟 C 设置时钟的值 D 存取内存中某地址单元的值21、在分时系统中，导致进程创建的典型事件是（B）。A 用户注册 B 用户登录 C 用户记帐 D 用户通信22 从下面对临界区的论述中，选出一条正确的论述（D）。A 临界区是指进程中用于实现进程互斥的那段代码。B临界区是指进程中用于实现进程同步的那段代码

15、。C临界区是指进程中用于实现进程通信的那段代码。D临界区是指进程中用于访问临界资源的那段代码。23、（C）是一种只能由wait和signal操作所改变的整型变量。A 控制变量 B 锁 C 整型信号量 D 记录型信号量24、设有10个进程共享一个互斥段，如果最多允许有1个进程进入互斥段，则所采用的互斥信号量初值应设置为（C）。A 10 B 3 C 1 D 025、下面属于直接通信方式下系统提供的通信原语是（A）。A send B mail C message D sender 26、使用mail命令的信箱通信属于（D）。A 共享存储器 B 实时通信 C 消息缓冲通信 D 非实时通信27、使用共享

16、文件进行通信的方式属于（D）通信。A 共享存储器 B 实时通信 C 消息缓冲通信 D 管道通信28、在引入线程的操作系统中，资源分配和高度的基本单位是（B）。A 程序 B 进程 C 线程 D 作业29、在面向用户的调度准则中，（C）是选择实时高度算法的重要准则。A 响应时间快 B 平均周转时间短 C 截止时间的保证 D 服务费低30、（B）是指作业进入系统到作业完成所经过的时间间隔。A 响应时间 B 周转时间 C 运行时间 D等待时间31、下列算法中，（C）只能采用非抢占调度方式。A 高优先权优先法 B 时间片轮转法 C FCFS调度算法 D 短作业优先算法32、为了使短作业、长作业及交互作业

17、用户都比较满意，应采用（D）。A 短作业优先 B 时间片轮法 C 高响应比优先 D 多级反馈队列调度算法33、系统产生死锁是指（D）。A 系统发生重大故障 B 若干进程同时处于阻塞状态C 若干进程正在等待永远不可能得到的资源D 若干进程等待被其它进程所占用而又不可能释放的资源。34 设m为同类资源R的数目，n为系统中的并发进程数。当n个进程共享m个互斥资源R时，第个进程对R的最大需求是W；则下列情况会出现死锁的是（C）。A m=2,n=2,w=1 B m=4,n=3, w=2 C m=4,n=2,w=3 D m=2,n=1,w=235、下述解决死锁的方法中，属于死锁预防策略的是（B）。A 银行

18、家算法 B 资源有序分配法 C 资源分配图化简法 D 撤消进程法36、下述解决死锁的方法中，属于死锁避免策略的是（A）。A 银行家算法 B 资源有序分配法 C 资源分配图化简法 D 撤消进程法37、现代操作系统中，提高内存利用率主要是通过（D）功能实现的。A 对换 B 内存保护 C 地址映射 D 虚拟存储器38、静态重定位是在作业的（B）中进行的。A 编译过程 B 装入过程 C 修改过程 D 执行过程39、适用于动态链接的存储方式是（A）。A 分段存储管理 B 分页存储管理 C 可变分区管理 D 固定分区管理40、由连续分配方式发展为分页存储管理方式的主要推动力是（B）和提高内存利用率。A 提

19、高系统吞吐量 B 满足用户需要 C 满足多道程序运行的需要 D 提高访问速度41、在动态分区式内存管理中，既能满足要求，又是最小的空闲区分配给进程的算法是（A）。A 最佳适应算法 B 最坏适应算法 C 首次适应算法 D 循环首次适应算法42、在最佳适应算法中是按（C）的顺序形成空闲分区链。A 空闲区起始地址递增 B 空闲区起始地址递减 C 空闲区大小递增 D 空闲区大小递减43、对外存对换区的管理应以（D）为主要目标。A 提高系统吞吐量 B 提高存储空间的利用率 C 降低存储费用 D 提高换入换出速度44、在没有快表的情况下，分页系统每访问一次数据，要访问（B）次内存。A 1 B 2 C 3

20、D 445、在下列存储管理方式中，（B）使内存碎片尽可能少，而且使内存利用率最高。A 段式 B 页式 C 段页式 D 可变分区46、虚拟存储器的最基本特征是多次性，该特征主要是基于（D）。A 计算机的高速性 B 大容量的内存 C 循环性原理 D 局部性原理47、一个计算机系统的虚拟存储器的最大容量是由（C）确定的。A 计算机字长 B 内存容量 C 计算机的地址结构 D 硬盘容量48、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（C）。A 输入/输出中断 B 时钟中断 C 越界中断 D 缺页中断49、在请求调页系统中，选择自上次访问以来所经历时间最长的页面予以淘汰

21、的算法称为（C）。A FIFO算法 B OPT算法 C LRU算法 D LFU算法50、在请求调页系统中，如果采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数会（D）。A减少 B 增加 C 无影响 D 可能增加也可能减少51、 从下面关于请求分段存储管理的叙述中迁出一条正确的叙述（B）。A 分段的尺寸受内存空间的限制，且作业总的尺寸也受内存空间的限制。B分段的尺寸受内存空间的限制，且作业总的尺寸不受内存空间的限制。C分段的尺寸不受内存空间的限制，且作业总的尺寸也不受内存空间的限制。D能分段的尺寸不受内存空间的限制，且作业总的尺寸也受内存空间的限制。52、 在UNIX系统中的存储

22、管理采用的是（C）方式。A 请求分页 B 请求分段 C 段页式且支持请求调页 D 段页式且支持请求调段53、在UNIX系统中，对物理块的分配是采用（B）策略。A 固定分配局部置换 B 可变分配全局置换 C 固定分配全局置换 D 可变分配局部置换54、主机的CPU与通道可以并行工作，并通过（C）实现彼此间的通信和同步。A I/O指令 B I/O中断 C I/O指令和I/O中断 D 操作员55、提高I/O速度和设备利用率，在OS中主要依靠（B）功能。A 设备分配 B 缓冲管理 C 设备独立性 D 虚拟设备56、磁盘的I/O控制主要采取（C）方式。A 程序I/O方式 B 程序中断 C DMA D S

23、POOLing 57、在程序I/O方式中，对于输出设备，准备就绪是指（A）。A 输出缓冲区已空 B 输出缓冲区已有数据 C 输出设备已开始工作 D 输出设备已收到I/O指令58、假定把磁盘上一个数据块中的信息输入到一单缓冲区的时间为100us,将缓冲区中的数据传送到用户区的时间为50us,而CPU对这一块数据进行计算的时间为50us,则系统对每一块数据的处理时间为（C）。A 50us B 100us C 150us D 200us 59、操作系统中采用缓冲技术的目的是为了增强系统的（B）能力。A 串行操作 B 并行操作 C 控制操作 D 中断操作60 设备独立性是指用户程序独立于（D）。A 主

24、机 B 操作系统 C 设备驱动程序 D 物理设备61、从下面关于虚拟设备的论述中，选择一条正确的论述（C）。A 虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。B虚拟设备是指允许用户以标准方式使用物理设备。C虚拟设备是指一个物理设备变换成多个对应的逻辑设备。D虚拟设备是指允许用户程序不必全部装入内存就可使用系统中的物理设备。62、下列磁盘调度算法中，平均寻道时间较短，但容易产生饥饿现象的是（A）。A SSTF B FCFS C SCAN D FSCAN63、磁盘高速缓冲设在内存中，其主要目的是（）。A 缩短寻道时间 B 提高磁盘I/O的速度 C 提高磁盘空间的利用率 D 保证数据的一

25、致性64、在UNIX系统中，作为核心与驱动程序的接口是（D）。A 系统设备表 B 设备控制表 C 逻辑设备表 D 设备开关表65、文件系统最基本的目标是按名存取，它主要是通过（B）功能实现的。A 存储空间管理 B 目录管理 C 文件读写管理 D 文件安全性管理66、在文件系统中可命名的最小数据单位是（B）。A 字符串 B 数据项 C 记录 D 文件67、假定盘块的大小为1KB，对于100MB的硬盘，FAT需占用（D）的存储空间。A 100KB B 150KB C 200KB D 250KB68、在下列物理文件中，（B）最不适合对文件进行随机访问。A 顺序文件 B 隐式链接文件 C 显式链接文件

26、 D 索引文件69、在下列物理文件中，（B）能直接将记录键值转换成物理地址。A 顺序文件 B 直接文件 C 显式链接文件 D 索引文件70、在树形目录结构中，用户对某文件的首次访问通常都采用（B）。A 文件符号名 B 文件路径名 C 内存索引结点的指针 D 用户文件描述符71、利用Hash法查找文件时，如果目录中相应的目录项是空，则表示（B）。A 文件名已修改 B 系统中无指定文件名 C 新创建的文件 D 修改已存文件名72、为实现磁盘镜像功能，需要在系统中配置（D）。A 双份文件分配表 B 双份文件目录 C 两台磁盘控制器 D 两台磁盘驱动器73、 使命令的执行结果不在屏幕上显示，而将之引向

27、另一个文件，这种功能称为（D）。A 脱机输出 B 管道线 C 联机输出 D 输出重定向74、从下述关于脱机命令接口的不同论述中，选择一条正确的论述（D）。A 脱机接口是作业说明B 脱机接口是一组系统调用C 脱机接口是命令文件D 脱机接口是作业控制语言75、从下述关于DOS内部命令的论述中，选出一条正确的论述（A）。A 内部命令是由系统定义的、常驻内存的处理程序的集合B 内部命令实际上是由系统提供的一些应用程序与实用程序C 内部命令是各种中断处理程序D 系统提供的各种命令都是内部命令，用户自定义的各种可执行文件是外部命令。三名词解释多道批处理系统 分时系统 实时系统 进程 线程 前趋图 程序并发

28、执行 进程控制块 进程同步 临界资源 信号量机制 进程通信 共享存储器系统 管道通信系统 调度算法 静态优先权 实时调度 死锁 主存储器 局部性原理 哈希算法 可重入代码 虚拟存储器 总线 设备独立性软件 SPOOLING技术 廉价磁盘冗余阵列 文件控制块 Shell 重定向命令 系统调用 POSIX标准 内中断 图形用户界面 四简答题1、 操作系统的目标2、 操作系统的作用3、 多道批处理系统、分时系统、实时系统的特点4、 操作系统的基本特征5、 操作系统的主要功能及其包含的内容6、 什么是微内核OS，其主要特点。7、 操作系统与硬件、其他系统软件及用户间的关系8、 进程控制块作用及包含的信

29、息。9、 引起进程创建的事件及进程创建过程。10、 引起进程中止的事件及进程中止过程。11、 AND同步机制的基本思想，并解决生产与消费问题。12、 理解几个经典同步问题的解决。13、 简述基于消息传递的通信方式。14、 线程与进程的区别。15、 线程间同步与通信方式。16、 低级调度的功能及基本机制。17、 理解三种调度队列的区别。18、 理解各种调度算法。19、 实时调度基本条件、分类。20、 理解各种实时调度算法。能画出进程执行图。21、 产生死锁原因、必要条件、解决方法。22、 银行家算法如何避免死锁。23、 死锁定律及死锁的解除。24、 为何要采用多级存储器结构。25、 为何采用分页

30、分段分配方式，其基本原理是什么。26、 分段方式如何实现信息共享。27、 为何采用虚拟存储器。28、 理解缺页中断机制的原理。29、 理解几种页面置换算法，并会运用。30、 理解几种I/O控制方式。31、 理解文件存储空间的三种管理方法32、 互斥锁与共享锁的作用。33、 命令解释程序作用及其构成。34、 系统调用实现过程五计算题1 、若有3个周期性任务，任务A要求每20ms执行一次，执行时间为10ms；任务B要求每50ms执行一次，执行时间为10ms；任务C要求每50ms执行一次，执行时间为15ms,应如何按最低松驰度优先算法对它们进行CPU调度。2、在一个请求分页系统中，采用FIFO页面置

31、换算法时，假如一个作业的页面走向为4、3、2、1、4、7、5、3、6、4、3、1、5、2、3，7、当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。3、有三个程序A、B、C，它们使用同一个设备进行I/O操作，并按A、B、C顺序执行。这三个程序的计算和I/O操作时间如下表所示，请分别画出单道程序环境和多道程序环境下，它们运行的时间关系图，并比较它们的总运行时间。ABC计算306020I/O403040计算1010204、在银行家算法中，若出现下述资源分配情况： ProcessAllocationNeedAvailableP0003200121622P110001750P213542356P303320652P400140656 试问（1）该状态是否安全？（2）若进程P2提出Request(1,2,2,2),系统能否实现。6、 系统为进程分配三个物理块，如果按以下顺序引用页面号：7、0、2、1、0、3、5、7、6、3、2、0、4、3、7、2、6、1、5、3试问分别采用最佳算法、先进先出算法及最近最久未使用算法时，发生的调页次数，画图说明。专心-专注-专业