021008操作系统原理5天大在线考试题库及答案

操作系统原理复习题一、单项选择题.一个作业的完成，要经过若干步骤，这其中的每一个步骤，称为（答案是A）A作业流B作业步C子程序D子进程.Linux文件管理中VFS使用的inode是（D）A与外存中文件一一对应的数据结构B是与EXT2文件对应的数据结构C存放在外存中，与文件对应的数据结构D存放在内存中，与系统正在处理的文件对应的数据结构.（C）是指用户在一次计算过程中，或者一次事物处理过程中，要求计算机系统所作工作的集合。A进程B程序 C作业D系统调用.处于后备状态的作业存放在（D）中A内存 B外存 C外存和内存 D缓冲区.（D）是指让作业中不同是调用的子模块共同使用同一个内存区域。A交换技术 B虚拟存储技术C覆盖技术 D对换技术.（D）不是操作系统关心的主要问题。A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译器.以下（C）项功能不是操作系统具备的主要功能。A内存管理 B中断处理 C文档编辑 DCPU调度.批处理系统的主要缺点是（B）。ACPU的利用率不高 B失去了交互性C不具备并行性 D以上都不是.实时操作系统追求的目标是（D）。A高吞吐率B充分利用内存 C快速响应 D减少系统开销.CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（C）。A运行进程修改程序状态字B中断屏蔽C系统调用D进程调度程序.当一个作业正常运行结束，或者出错而中途中止，作业就进入（答案是A）状态。A阻塞B完成 C就绪 D等待.（D）是指某个资源本身虽然能够提供给多个用户作业使用，但在一段时间内只允许一个作业使用，其他作业只能等待。A共享 B并发 C分时 D互斥.用磁带作为文件存储介质时，文件只能组织成（答案是A）A连续文件 B链接文件 C索引文件 D目录文件.具有（答案是A）物理结构的文件不便于实现文件扩充。A连续文件 B键接文件 C索引文件 D多级索引文件.以字符为基本单位按照一定顺序组成的文件叫做（B）A记录式文件 B流式文件 C索引文件 D顺序文件二、名词解释1、管态：答：管态又叫特权态，系统态或核心态。CPU在管态下可以执行指令系统的全集。通常,操作系统在管态下运行。2、文件：答：是具有符号名的在逻辑上具有一定完整意义的信息组合。3、虚拟存储器：答：指仅把作业的一部分装入内存便可以运行作业的存储器系统，具体说，是指具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。4、缓冲池：答：用于改善CPU和I/O设备之间速度不匹配的情况，把系统内的缓冲区统一管理起来,变专用为通用。5、作业：答：是用户在一次算题过程中或一次事物处理中要求计算机系统所做的工作的集合。6、互斥：答：两个进程不能同时进入访问同一临界资源及临界区。三、简答题.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？答：可抢占式会引起系统的开销更大。可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。.一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。答：从文件目录中找到该文件，按址读出第一个记录；取出第一个记录块中指针，存放到新记录的指针位置；把新记录占用的物理块号填入第一个记录的指针位置；启动磁盘把第一个记录和新记录写到指字的磁盘块上。.试比较进程调度与作业调度的不同点。答：（1）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。.试说明资源的静态分配策略能防止死锁的原因。答：资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。.在操作系统中为什么要引入进程概念?它会产生什么样的影响？答：为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，而引入了进程概念。影响：使程序的并发执行得以实行。.内存管理有哪些主要功能?它们的主要任务是什么？答：a.主要功能：内存分配，内存保护，地址映射和内存扩充等.b.内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量。.在spool系统中设计了一张“缓输出表”，请问哪些程序执行时要访问缓输出表，简单说明之。答：井管理写程序把作业执行结果文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文件并打印输出。四、发生死锁的必要条件是什么？叙述各个必要条件的意义。答：（1）互斥条件。各进程对独占性资源使用的互斥性。（2）资源的不可抢占性。当一个资源被进程占用后，只能由占用它的进程释放，不能被其他进程强行抢占。（3）部分分配条件。进程运行中只得到了部分需要的资源，同时还要请求其他资源。（4）循环等待条件。由于多个进程按各自速度独立推进而导致若干进程之间形成了对几个资源的循环等待条件。五、简述P、V操作原语的物理意义。答：S表示资源的数量，执行P操作时，S：=S-1意味着把S所对应的一个资源分配给调用P操作的进程，资源数量减一。若S减一后其值为零，表示此类资源已全部分配给各个进程了。在此之后，若又有进程请求该资源，在该进程调用P操作时，S减一后成为负值，执行W（S），该进程将转换为阻塞态并进入信息量S对应得等待队列中。当S为负值时，它的绝对值表示在该信号量等待队列中的进程数目。在执行V操作时，S：=S+1意味着调用V操作的进程释放了一个信号量S对应的资源。S加一后，若S为零或负值，表明S对应得等待队列中仍有等待该资源的阻塞进程，则调用R（S）释放等待队列中的一个进程。被释放的进程是在执行P操作时因资源不足而进入阻塞态的，由于V操作释放了它所需的资源，它就转换为就绪态可以继续执行。六、为什么要引入段页式存储管理？段页式存储管理的优缺点是什么？答:分段和分页的两种技术各有缺点，所以把两者结合起来组成段页式存储管理，综合了两者的优点，最大限度提高了性能。优点：(1)与分页和分段情况一样，提供了虚拟存储器的功能(2)因为以页架为单位分配主存，所以无紧缩问题，也没有页外的碎片存在。(3)便于处理变化的数据结构，段可动态增长。(4)便于共享，只要欲共享作业的段表中有相应表目指向该共享段在主存中的页表地址。(5)便于控制存取访问。缺点：(1)增加了硬件成本，因为需要更多的硬件支持。(2)增加了软件复杂性和管理开销。(3)同分页系统一样仍然存在页内碎片。七、若干个等待访问磁盘者依次要访问的柱面为20，44,40，4,80，12,76,假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间，并描述各算法使移动臂的移动次序和移动的柱面数。(1)先来先服务算法；(2)最短寻找时间优先算法。答：3毫秒义292=876毫秒3毫秒义120=360毫秒各算法使移动臂的移动次序和移动的柱面数如下：(1)40f20f44f40f4f80f12f76(20)(24) (4) (36)(76) (68)(64)共移动292柱面40f44f20f12f4f76f80(24)(8)(8)(72) (4)共移动120柱面八、假设在就绪队列中有如下进程需要使用处理机运行：进程号 1 2 3 4运行时间11 8 2 3进程按短作业优先算法调度，把进程