南邮操作系统试卷及答案.doc

南邮操作系统试卷及答案.doc 本试卷主要考察了操作系统的基本概念、进程管理、存储管理、文件管理、I/O管理等方面的知识。 一、填空题 1. 三种根本的操作系统是：Batch 操作系统、分时操作系统、实时操作系统。 这里考察了操作系统的分类知识，Batch 操作系统是一种非交互式操作系统，用户提交作业后，系统自动执行；分时操作系统是一种多用户操作系统，多个用户可以同时使用系统；实时操作系统是一种特殊的操作系统，要求系统在严格的时间限制内完成任务。 2. Linux 操作系统按照事件来源和实现手段将中断分为：外中断、内中断。 这里考察了操作系统中断管理的知识，外中断是指来自外部设备的中断，例如键盘输入、磁盘完成等；内中断是指来自内部事件的中断，例如除零错误、地址越界等。 3. 分区存储管理可分为：固定分区、动态分区两种方式。 这里考察了操作系统存储管理的知识，固定分区是指将内存分成固定大小的区域，每个区域只能装载一个作业；动态分区是指根据作业的需要动态地分配内存。 4. 局部性原理可总结为以下三点：时间局部性、空间局部性和顺序局部性。 这里考察了操作系统缓存管理的知识，局部性原理是指程序的执行具有局部性，即程序的执行通常具有时间局部性、空间局部性和顺序局部性三个方面的特点。 5. 文件常见的存取方法有：顺序存取、索引存取和直接存取。 这里考察了操作系统文件管理的知识，顺序存取是指按照文件的逻辑顺序存取文件，索引存取是指通过索引表来存取文件，直接存取是指直接访问文件的物理地址。 二、单项选择题 1. 不属于进程关键要素的是：原语。 这里考察了操作系统进程管理的知识，进程关键要素包括程序、数据和栈、进程控制块等，原语是指操作系统提供的一些基本操作。 2. 不属于分时操作系统的特征是：无序性。 这里考察了操作系统分类的知识，分时操作系统的特征包括同时性、独立性和及时性等，无序性不是分时操作系统的特征。 3. 设与某资源关联的信号量初值为 3，当前值为-1。那么 M、N 分别是：2、1。 这里考察了操作系统同步和互斥的知识，信号量是指操作系统中的一种同步机制，M 表示该资源的可用个数，N 表示等待该资源的进程数。 4. 不属于产生死锁的原因包括：资源分配不当。 这里考察了操作系统进程管理的知识，产生死锁的原因包括系统资源缺乏、进程调度算法效率低下、进程运行推进的顺序不适宜等，资源分配不当不是产生死锁的原因。 5. 不属于磁盘的访问时间的是：DMA 时间。 这里考察了操作系统I/O管理的知识，磁盘的访问时间包括寻道时间、旋转延迟时间和传输时间等，DMA 时间不是磁盘的访问时间。 三、简答题 1. 简述采用了多道程序设计技术操作系统的特性。 这里考察了操作系统分类的知识，多道程序设计技术操作系统的特性包括多道程序设计、分时处理、多级保护机制等。 2. 请简单表达进程的三态模型的状态转化。 这里考察了操作系统进程管理的知识，进程的三态模型包括就绪态、执行态和等待态三个状态，状态转化包括就绪态→执行态、执行态→就绪态、执行态→等待态、等待态→就绪态等。 3. 简述段式存储管理和页式存储管理的共同点和区别。 这里考察了操作系统存储管理的知识，段式存储管理和页式存储管理都是操作系统存储管理的方式，两者都可以实现存储的虚拟化，但它们在实现机制和优缺点方面有所不同。 4. 简述 SPOOLing 技术的特点。 这里考察了操作系统I/O管理的知识，SPOOLing 技术是一种I/O管理技术，特点包括高效、可靠、灵活等。 5. 请简单表达缓冲的根本思想及常见的缓冲技术。 这里考察了操作系统缓存管理的知识，缓冲的根本思想是通过缓存来提高系统的性能，常见的缓冲技术包括高速缓存、磁盘缓存等。