操作系统知识归纳及习题.docVIP

目 录 一、填空 1 二、单选题 4 三、判断题 17 四、名词解释 18 五、问答题 20 六、算法题 25 《操作系统原理》试题 一、填空 1．操作系统为用户提供三种类型的使用接口，它们是命令方式、系统调用和图形用户界面。 2．主存储器与外围设备之间的数据传送控制方式有程序直接控制、中断驱动方式、DMA方式和通道方式。 3．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，运行时间短的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。 4．当一个进程独占处理器顺序执行时，具有两个特性：封闭性和可再现性。 5．程序经编译或汇编以后形成目标程序，其指令的顺序都是以零作为参考地址，这些地址称为逻辑地址。 6．文件的逻辑结构分流式文件和记录式文件二种。 7．进程由程序、数据和PCB组成。 8．对信号量S的操作只能通过原语操作进行，对应每一个信号量设置了一个等待队列。 9．操作系统是运行在计算机裸机系统上的最基本的系统软件。 10．虚拟设备是指采用SPOOLING技术，将某个独享设备改进为供多个用户使用的的共享设备。 11．文件系统中，用于文件的描述和控制并与文件一一对应的是文件控制块。 12．段式管理中，以段为单位，每段分配一个区。由于各段长度，所以这些存储区的大小不一，而且同一进程的各段之间不要求。15．段的共享是通过共享段表实现的。 16．文件的物理结构分为连续文件、串联文件和随机文件。 17．所谓设备控制器，是一块能控制一台或多台外围设备与CPU并行工作的硬件。 18．UNIX的文件系统空闲空间的管理是采用成组链接法。 19．分页储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 21．操作系统目前有五大类型：批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。 22．按文件的逻辑存储结构分，文件分为有结构文件，又称为记录式文件和无结构文件，又称流式文件。 23．主存储器与外围设备之间的信息传送操作称为输入输出操作在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了虚拟分配技术 25．常用的内存管理方法有分区管理、页式管理、段式管理段页式管理。动态存储分配时，要靠硬件地址变换机构实现重定位。 在存储管理中常用虚拟存储器方式来摆脱主存容量的限制。算法是在内存中没有空闲页面时被调用的，它的目的是选出一个被淘汰的页面。如果内存中有足够的空闲页面存放所调入的页，则不必使用置换算法。 （）并发性是指若干事件在同一时刻发生。（√）虚存容量的扩大是以牺牲CPU工作时间以及内外存交换时间为代价的。（）（√）（√）（√）通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。（√）。（）．位示图方法可用于的调度管理（）虚拟设备是指把一个物理设备变换成多个对应的逻辑设备。（）√）11．在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。 可重定位分区管理可以对作业分配不连续的内存单元。 √）13．采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。 页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。√）16．文件系统最基本的功能是实现按名存取。 （×）17．存取控制表是每个用户一张，表明该用户对不同文件的存取权限。 （×）18．SPOOLing技术√）20．在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好。 （×）21．进程可以删除自己的PCB表。 （）可重定位分区法支持虚拟存储器的技术。 √）25．执行原语时不会响应任何中断。 （√）26．段页式管理实现了段式、页式两种存储方式的优势互补。√）27．对临界资源应采取互斥访问方式来实现共享。 （×）28．文件系统中分配存储空间的基本单位是记录。 （×）29．外存对换空间保存的是虚拟内存管理系统调出的程序。 四、名词解释 1.原语 它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。 设备独立性 指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。 文件的逻辑结构 又称为文件逻辑组织，是指从用户观点看到的文件组织形式。它可分为两类：记录式文件结构，由若干相关的记录构成；流式文件结构，由字符流构成。 树形结构目录 利用树形结构的形式，描述各目录之间的关系。上级目录与相邻下级目录的关系是1对n。树形结构目录能够较好地满足用户和系统的要求。 操作系统 操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便