《操作系统终极版.doc》由会员分享，可在线阅读，更多相关《操作系统终极版.doc（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统终极版一、填空? 1计算机由硬件系统和软件系统两个部分组成，它们构成了一个完整的计算机系统。 2按功能划分，软件可分为系统软件和应用软件两种。 3操作系统是在裸机上加载的第一层软件，是对计算机硬件系统功能的首次扩充。 4操作系统的基本功能是处理机（包含作业）管理、存储管理、设备管理和文件管理。 5在分时和批处理系统结合的操作系统中引入“前台”和“后台”作业的概念，其目的是改善系统功能，提高处理能力。 6分时系统的主要特征为多路性、交互性、独立性和及时性。 7实时系统与分时以及批处理系统的主要区别是高及时性和高可靠性。 8若一个操作系统具有很强的交互性，可同时供多个用户使用，则是分时操作
2、系统。 9如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于批处理操作系统。 10采用多道程序设计技术，能充分发挥 CPU 和外部设备并行工作的能力。 一、填空? 1进程在执行过程中有3种基本状态，它们是运行态、就绪态和阻塞态。 2系统中一个进程由程序、数据集合和进程控制块（PCB）三部分组成。 3在多道程序设计系统中，进程是一个动态概念，程序是一个静态概念。 4在一个单CPU系统中，若有5个用户进程。假设当前系统为用户态，则处于就绪状态的用户进程最多有 4 个，最少有 0 个。 注意，题目里给出的是假设当前系统为用户态，这表明现在有
3、一个进程处于运行状态，因此最多有4个进程处于就绪态。也可能除一个在运行外，其他4个都处于阻塞。这时，处于就绪的进程一个也没有。 5总的来说，进程调度有两种方式，即不可剥夺方式和剥夺方式。 6进程调度程序具体负责中央处理机（CPU）的分配。 7为了使系统的各种资源得到均衡使用，进行作业调度时，应该注意 CPU忙碌作业和 I/O忙碌作业的搭配。 8所谓系统调用，就是用户程序要调用操作系统提供的一些子功能。 9作业被系统接纳后到运行完毕，一般还需要经历后备、运行和完成三个阶段。 10假定一个系统中的所有作业同时到达，那么使作业平均周转时间为最小的作业调度算法是短作业优先调度算法。 一、填空? 1将作
4、业相对地址空间的相对地址转换成内存中的绝对地址的过程称为地址重定位。 2使用覆盖与对换技术的主要目的是提高内存的利用率。 3存储管理中，对存储空间的浪费是以内部碎片和外部碎片两种形式表现出来的。 4地址重定位可分为静态重定位和动态重定位两种。 5在可变分区存储管理中采用最佳适应算法时，最好按尺寸法来组织空闲分区链表。 6在分页式存储管理的页表里，主要应该包含页号和块号两个信息。 7静态重定位在程序装入时进行，动态重定位在程序执行时进行。 8在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现抖动现象。 9在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数
5、时，缺页中断的次数有可能会增加。 10在请求分页式存储管理中，页面淘汰是由于缺页引起的。 一、填空? 1磁带、磁盘这样的存储设备都是以 块 为单位与内存进行信息交换的。 2根据用户作业发出的磁盘I/O请求的柱面位置，来决定请求执行顺序的调度，被称为 移臂 调度。 3DMA控制器在获得总线控制权的情况下能直接与 内存储器 进行数据交换，无需CPU介入。 4在DMA方式下，设备与内存储器之间进行的是 成批 数据传输。 5通道程序是由 通道 执行的。 6通道是一个独立与CPU的、专门用来管理 输入/输出操作 的处理机。 7缓冲的实现有两种方法：一种是采用专门硬件寄存器的硬件缓冲，一种是在内存储器里开
6、辟一个区域，作为专用的I/O缓冲区，称为 软件缓冲 。 8设备管理中使用的数据结构有系统设备表（SDT）和 设备控制块（DCB） 。 9基于设备的分配特性，可以把系统中的设备分为独享、共享和 虚拟 三种类型。 10引起中断发生的事件称为 中断源 。 一、填空? 1一个文件的文件名是在 创建该文件 时给出的。 2所谓“文件系统”，由与文件管理有关的 那部分软件 、被管理的文件以及管理所需要的数据结构三部分组成。 3 块 是辅助存储器与内存之间进行信息传输的单位。 4在用位示图管理磁盘存储空间时，位示图的尺寸由磁盘的 总块数 决定。 5采用空闲区表法管理磁盘存储空间，类似于存储管理中采用 可变分区
7、存储管理 方法管理内存储器。 6操作系统是通过 文件控制块（FCB）感知一个文件的存在的。 7按用户对文件的存取权限将用户分成若干组，规定每一组用户对文件的访问权限。这样，所有用户组存取权限的集合称为该文件的存取控制表。 8根据在辅存上的不同存储方式，文件可以有顺序、 链接和索引三种不同的物理结构。 9如果把文件视为有序的字符集合，在其内部不再对信息进行组织划分，那么这种文件的逻辑结构被称为“ 流式文件 ”。 10如果用户把文件信息划分成一个个记录，存取时以记录为单位进行，那么这种文件的逻辑结构称为“ 记录式文件 ”。 一、填空? 1信号量的物理意义是当信号量值大于零时表示可分配资源的个数；当
8、信号量值小于零时，其绝对值为等待使用该资源的进程的个数。 2所谓临界区是指进程程序中需要互斥执行的程序段。 3用P、V操作管理临界区时，一个进程在进入临界区前应对信号量执行P操作，退出临界区时应对信号量执行V操作。 4有m个进程共享一个临界资源。若使用信号量机制实现对临界资源的互斥访问，则该信号量取值最大为1，最小为?（m?1）。 注意，无论有多少个进程，只要它们需要互斥访问同一个临界资源，那么管理该临界资源的信号量初值就是1。当有一个进程进入临界区时，信号量的值就变为0。随后再想进入的进程只能等待。最多的情况是让一个进程进入后，其余（m?1）个进程都在等待进入。于是这时信号量取到最小值：?（m?1）。 5对信号量S的P操作原语中，使进程进入相应信号量队列等待的条件是Vs 4 / 4