华东交大操作系统概要.docxVIP

华东交大操作系统概要 华东交大操作系统概要 PAGE / NUMPAGES 华东交大操作系统概要 五问答题 1．在单办理机环境下，进度间有哪几种通讯方式，是如何实现的？ 作业调动：从一批后备作业中选择一个或几个作业，给它们分派资源，成立进度，挂入就绪行列。履行完后，回收资源。 进度调动：从就绪进度行列中依据某个策略选用一个进度，使之占用 CPU。 交换调动：依据给定的原则和策略，将外存交换区中的进度调入内存，把内存中的非履行进度交换到外存交换区中。 2.设施管理中的数据传递控制方式有哪几种？分别简述如何实现的。 2. 程序直接控制：由用户进度来直接控制内存或 CPU和外设间的信息传递。 中止方式：进度经过 CPU发出指令启动外设，该进度堵塞。当输入达成时， I/O控制器 经过中止恳求线向 CPU发出中止信号， CPU进行中止办理。 DMA方式：在外设和内存之间开拓直接的数据交换通路。 通道控制方式： CPU发出启动指令，指出通道相应的操作和 I/O 设施，该指令便可启 动通道并使该通道从内存中调出相应的通道指令履行。 3.简述进度的几种状态和惹起状态变换的典型原由，以及有关的操作原语。 进度的基本状态有：新、就绪，堵塞，履行、挂起和停止六种。新到就绪：交换，创立原语 就绪到履行：进度调动 履行到堵塞： I/O恳求，堵塞原语 堵塞到就绪： I/O达成，唤醒原语 履行到就绪：时间片完 堵塞到挂起：挂起原语 挂起到就绪：唤醒原语 履行到停止：进度履行完成 4.什么是段式储存管理？它从逻辑地点到物理地点是怎么变换的？ 把程序按内容或构成关系分红段，每段有自己的名字。一个用户作业或进度包含的段对应于一个二维虚构储藏器。以段为单位分派内存，而后经过地点映照机构把逻辑地点变换成物理地点。只将那些常常接见的段驻留内存，其余的段放在外存，待需要时自动调入。 地点变换过程：由虚地点中的段号为索引，查段表。找出该段在内存的开端地点，并将其和段内陆点相加，进而获得物理地点。 什么是恳求页式管理？能知足用户哪些需要？ 答：恳求页式管理的基来源理是将逻辑地点空间分红大小同样的页，将储存地点空间分块，页和块的大小相等，经过页表进行管理。页式系统的逻辑地点分为页号和页内位移量。页表包含页号和块号数据项，它们一一对应。依据逻辑空间的页号，查找页表对应项找到对 应的块号，块号乘以块长，加上位移量就形成储存空间的物理地点。每个作业的逻辑地点空间是连续的，重定位到内存空间后就不必定连续了。 别的，页表中还包含特色位（指示该页面能否在内存中）、外存地点、改正位（该页的内容在内存中能否修悔过）等。 页式储存管理在动向地点变换过程中需要确立某一页能否已经调入主存。若调入主存，则可直接将虚地点变换为实地点，假如该页未调入主存，则产生缺页中止，以装入所需的页。 页式储存管理将不常用的页面调出内存，使内存的利用率高；虚构的容量大，用户不用担 心内存不够；不要求作业连续寄存，有效地解决了 “碎片”问题。 6．在段页式虚构储存系统中，不一样进度之间是如何实现程序共享的？ 6.在系统内设置有系统段表，用户段表指向系统段表，系统段表内有目前共享的用户数。当 用户进度调入一个程序段以前，先查找系统段表，假如所需段存在，则将共享受户数加一，在将此段登记在用户进度段表中。当进度退出时，共享计数减一，最后一个用户删除共享代码段。 7.试比较内存管理和外存管理的异同点 . 答：主要任务：内存管理的主要任务是为多道程序的运转，供给优秀的环境；而外存管理的主要任务则是为文件供给储存空间。 基本功能：内存管理的基本功能包含了内存空间的分派、回收、内存保护、对调、内存扩大等方面；而对外存管理的基本功能则不过对外存空间的分派和回收。 分派方式：它们都可采纳连续分派或失散分派方式，且都以失散分派方式为主。 分派算法或体制：对于连续分派方式，内存与外存管理中的分派和回收算法近似，主要有初次适应算法、循环初次适应算法等；在失散分派方式中，二者采纳的体制不一样，内存管 理主假如利用页（段）表；而在外存管理中，则主要利用文件分派表 FAT。 的含义是什么？试述 SPOOLing系统的特色、功能以及控制过程。 答：SPOOLing是SimultaneousPeripheralOperationOn-Line （即外面设施联机并行操作） 的缩写，它是对于慢速字符设施如何与计算机主机交换信息的一种技术，往常称为技术”。  “假脱机 SPOOLing  技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同 肩负作业的输入输出工作，利用磁盘作为后盾储存器，实现外头设施同时联机操作。 SPOOLing系统由特意负责I/O的常驻内存的进度以及输入井、输出井构成；它将独占设施改造为共享设施，实现了虚构设施功能。