笔试智力题【操作系统笔试题】.docVIP

PAGE  PAGE 40 笔试智力题【操作系统笔试题】 操作系统笔试题 1、 你知道操作系统的内容分为几块吗？什么叫做虚拟内存？他和主存的关系如何？ 操作系统的主要组成部分：进程管理、存储管理、设备管理和文件管理。虚拟内存是一些系统页文件，存放在磁盘上，每个系统页文件大小为4K，物理内存也被分页，每个页文件大小也为4K，这样虚拟页文件和物理内存页就可以对应，实际上虚拟内存就是用于物理内存的临时存放的磁盘空间。页文件就是内存页，物理内存中每页叫物理页，磁盘上的页文件叫虚拟页，物理页+虚拟页就是系统所有使用的页文件的总和。 2、 设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。 程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。 中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。 DMA方式：在外设和内存之间开辟直接的数据交换通路。 通道方式：CPU发出启动指令，指出通道相应的操作和I/O设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。 3、 简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。 进程的基本状态有：创建、就绪、运行、阻塞和终止五种。 创建到就绪：交换，创建原语 就绪到运行：进程调度 运行到阻塞：I/O请求，阻塞原语 阻塞到就绪：I/O完成，唤醒原语 就绪到阻塞：强行挂起，阻塞原语 运行到就绪：时间片完 运行到终止：进程执行完毕 4、 什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？ 把程序按内容或构成关系分成段，每段都有自己的名字。一个用户作业或进程包含的段对应一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。 地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其与段内地址相加，从而得到物理地址。 5、 说说分段和分页。 页是信息的物理单位，分页是由于系统管理的需要，目的是实现离散分配方式，以消减内存的碎片，提高内存的利用率。 段是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是 为了能更好的满足用户的需要。 页的大小固定且由系统确定，把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而一个系统只能有一种大小的页面。段的长度却不固定，取决于用户所编写的程序，通常由编辑程序在对源程序进行编辑时，根据信息的性质来划分。 分页的作业地址空间是一维的，即单一的线性空间，程序员只需利用一个记忆符，即可表示一个地址。分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。 6、 什么是请求页式管理？能满足用户哪些需要？ 请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表数据项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续。 此外，页表中还包括特征位（指示该页是否在内存中）、外存地址、修改位（指示该页的内容在内存中是否修改过）等。 页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。 页式存储管理将不常用的页面调出内存，使内存的利用率高。虚拟的容量大，用户不必担心内存不够。不要求作业连续存放，有效地解决了“碎片”问题。 7、 在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？ 在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，再将此段登记在用户进程段表中。当进程退出时，共享用户数减一，最后一个用户删除共享代码段。 8、 试比较内存管理和外存管理的异同点。 主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。 基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；外存管理的基本功能则只是对外存空间的分配和回收。 分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。 分配算法：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应