操作系统复习.doc

操作系统原理复习 整理：张亮一：选择题1文件系统的按名存取主要是通过（ B ）。A. 存储空间管理 B. 目录管理C. 文件安全管理 D. 文件读写管理2 树型目录结构的第一级称为目录树的（B）A. 分支节点 B. 根节点C. 叶节点 D. 终节点3 两个并发进程之间（D ）。A. 一定存在互斥关系 B. 一定存在同步关系C. 一定彼此独立无关 D. 可能存在互斥或同步关系4 临界区是指并发进程中访问共享变量的（D ）A. 管理信息 B. 数据C. 学习存储 D. 程序段5 操作系统中，（ C）是网络操作系统。A. Windows 3.x B. DOS6.22C. Linux D. CP/M 2.26 多道程序设计是指（D ）A. 在实时系统中并发运行多个程序 B. 在分布系统同一时刻运行多个程序C. 在一台处理器上同一时刻运行多个程序 D. 在一台处理器上并发运行多个程序7 操作系统负责管理计算机系统的（ C）。 A. 程序 B. 文件C. 资源 D. 进程8 可由CPU调用执行的程序所对应的地址空间为（D ）。A. 符号名空间 B. 虚拟地址空间C. 相对地址空间 D. 物理地址空间9 数据库文件的逻辑结构形式是（C ）。A. 字符流式的逻辑结构 B. 文档文件C. 记录式文件 D. 只读文件10使用绝对路径名访问文件是从（ C）开始按目录结构访问某个文件。A. 当前目录 B. 用户主目录C. 根目录 D. 父目录11 通道是一种（ C）。A. I/O端口 B. 数据通道C. I/O专用处理器 D. 软件工具12 按作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A ）调度算法。A. 先来先服务 B. 最短作业优先C. 定时轮转法 D. 优先数法13 （ C）的物理结构对文件随机存取时必须按指针进行，但效率较低。A. 连续文件 B. 索引文件C. 链接文件 D. 多级索引文件14 （ C）不是分时操作系统的基本特征。A. 同时性 B. 独立性C. 实时性 D. 交换性15 分页式存储管理中，地址转换工作是由（A ）完成的。A. 硬件 B. 地址转换程序C. 用户程序 D. 装入程序16如果允许不同用户的文件可以具有相同的文件名，通常采用（D ）来保证按名存取的安全。A. 重名翻译机构 B. 建立索引表C. 建立指针 D. 多级目录结构17 共享变量是指（D ）访问的变量。A. 只能被系统进程 B. 只能被多个进程互斥C. 只能被用户进程 D. 可被多个进程二：填空题1 文件控制块（FCB）是文件存在的标志，它记录了系统管理文件所需要的全部信息。 2 一个结束等待的进程，必须先变成就绪状态，然后才能运行。3 缓冲区的设置可分为单缓冲、双缓冲和多缓冲。4 设备系统的设备管理应具备的主要功能是监视设备状态、进行设备的分配和完成I/O操作。5 从人机交互方式来看，操作系统是用户和机器的接口。6 文件目录是文件控制块的有序集合。简答题1什么是操作系统？其主要功能有哪些？（1）pp12 16； p3 p5答：操作系统是控制和管理计算机硬件和软件资源，合理地对各种资源进行分配和调度，规范计算机工作流程，方便用户使用的程序的集合。操作系统的主要功能包括： (1)处理机管理；(2)存储管理；(3)设备管理；(4)文件管理；(5)用户接口管理；(6)其他功能:系统安全,网络和通信管理2 简述操作系统在计算机系统中的作用？（1）Pp9；P2 答：操作系统是紧靠硬件的第一层软件，一般来说，操作系统在计算机系统中的作用可分为三个方面：（1）操作系统是用户与计算机硬件之间的接口。（2）操作系统为用户提供虚拟计算机。（3）操作系统作为计算机系统的资源管理者。3操作系统的接口有哪几种？各有哪些优点？（2）Pp7；P30答：（1）命令接口，操作系统都向用户提供了命令接口，以实现用户与计算机之间的交互。用户使用命令接口时，必须在终端上键入正确的操作命令，当一条命令输入完成后，操作系统的命令解释程序对用户输入的命令进行分析，然后执行相应的命令处理程序。（2）图形用户接口（GUI)：为了方便用户地使用，使用GUI来操作计算机，用户不需要记忆复杂的操作命令，只需要用鼠标点击代表相应命令的图形（称为图标）来运行程序，因而极大地方便了用户。（3）程序接口：程序接口又称应用编程接口，允许运行程序调用操作系统的服务和功能。是用户程序取得操作系统服务和功能的唯一途径。4什么是系统调用（2）P34；pp10答：系统调用是操作系统提供给用户的程序级接口，是应用程序请求操作系统内核完成某一功能的一种特殊的过程调用。程序接口由一组系统调用组成，用户程序使用系统调用就可获得操作系统的底层服务，使用或访问系统的各种软硬件资源。5什么是进程？画出进程通常的三种基本状态及其转换图。（3）pp7；p44，46答：进程是一个具有独立功能的程序关于某个数据集合的一次运行活动。它可以申请和拥有系统资源，是一个动态的概念，是一个活动的实体。进程三种基本状态及其转换图如下：pp3，6什么是线程？线程与进程有什么区别和联系？（3）P59；pp35，pp39答：线程是进程内的一个执行单位或进程内的一个可调度的实体，是CPU使用的基本单元。线程与进程有什么区别和联系：（1）地址空间：不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进程的线程在另一个进程内是不可见的。（2）调度：在支持线程的操作系统中，进程是资源分配的基本单位，而线程是处理机调度的基本单位。（3）并发性：同一进程内的线程可以并发执行,不同进程间的线程也可以并发执行,并发能力进一步增强。（4）系统开销：进程切换时将涉及到有关资源指针的保存以及地址空间的变化等问题，线程切换时，由于同一进程内的线程共享资源和地址空间，将不涉及资源信息的保存和地址变化问题，从而减少了操作系统的开销时间。7 什么死锁？产生死锁的原因和必要条件是什么？（4）p135；pp73答：死锁是指系统中存在一组进程，它们中每一个进程都占用了某处资源而又都在等其中另一个进程所占用的资源，这种等待永远不能结束的状态。死锁产生的原因和必要条件：死锁产生的原因可归结为如下两点：（1）资源有限。当系统中多个进程共享资源，如打印机、公用队列等，其数目不足以满足诸进程的需要，会引起进程对资源的竞争而产生死锁。（2）并发进程间的推进顺序不当。进程在运行过程中，请求和释放资源的顺序不当，也会导致产生进程死锁。 死锁产生的必要条件:(1)互斥条件：涉及的资源是非共享的。(2)不剥夺条件：不能强行剥夺进程拥有的资源。(3)部分分配条件：进程在等待一新资源时继续占有已分配的资源。(4)环路条件：存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中的下一个进程所请求。 8什么是文件？对文件的基本操作有哪些（6）p218答：文件是计算机系统中信息存放的一种组织形式，下面给出两种解释： （1）文件是具有标识符的相关字符流的集合。（2）文件是具有标识符的相关记录（一个有意义的信息单位）的集合。对文件的基本操作有：创建文件、写文件、读文件、文件定位、删除文件、截短文件。9什么是DMA方式？其特点有哪些？（7）p279答：DMA方式又称直接存储器访问方式。其基本思想是在外设和主存之间开辟直接的数据交换通路进行数据交换，CPU和I/O设备并行操作。DMA方式的特点是：（1）数据传送的基本单位是数据块。（2）所传送的数据是从设备送内存，或者相反。 （3）仅在传送一个或多个数据块的开始和结束时，才需中断CPU，请求干预，整块数据的传送是在DMA控制器控制下完成的。综合题1什么是分页和分段存储技术？两者的比较？（5）p176 p182 p184； Pp29，Pp44 Pp49答：分页管理是把用户程序的地址空间划分成若干大小相等的区域，每个区域称作页面或页。每个页都有一个编号，叫做页号。把内存空间也划分成若干和页大小相同的物理块，这些物理块叫“帧”(frame)或内存块。同样，每个物理块也有一个编号，系统以页为单位进行内存分配，并按作业的页数多少来分配。分段存储管理是按用户程序自身的逻辑关系划分为若干个程序段，每个程序段都有一个段名，且有一个段号。内存空间被动态的划分为若干个长度不相同的区域，称为物理段，每个物理段由起始地址和长度确定，系统以段为单位分配内存，每一个段在内存中占据连续空间。分段和分页的的比较： （1）页是信息的物理单位，而段是信息的逻辑单位。分页时为了实现离散分配方式，以减少内存碎片，提高内存利用率。或者说，分页仅仅是由于系统管理的需要，而不是用户的需要。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。（2）页的大小是由系统确定的，由系统把逻辑地址划分成页号和页内地址两部分，整个系统只能有一种大小的页面；而段的长度却不固定，决定于用户的程序。通常由编译程序在对源码进行编译时，根据信息的性质来划分。（3）分页的进程地址空间是一维的，即单一的线性空间；而分段的进程地址空间是二维的，有段号和段内地址两部分组成。2（略）3什么是SPOOLing技术？结合实现打印机的虚拟分配，描述SPOOLing技术的主要特点。（7）按下