(完整版)佛山科学技术学院-期末总复习-学长整理-终极版-操作系统.docxVIP

什么是进程？什么是线程？进程与线程有何区别? 答： （1）进程是具有独立功能程序在某个数据集合上的一次执行过程。 （2分） （2 ）线程是进程内的一个执行实体或执行单元。 （2分） （3）进程和线程的区别： （a） 不同进程的地址空间是独立的，而同一进程内的线程共享同一地址空间。一个进 程的线程在另一个进程内是不可见的。 （b） 在引入线程的操作系统中，进程是资源分配和调度的单位，线程是处理机调度和 分配的单位，资源是分配给进程的， 线程只拥有很少资源，因而切换代价比进程切换低。 （2 分） 1） 请叙述分段式存储管理的基本原理，通过绘制地址变换原理图说明分段式存储管理中逻 辑地址到物理地址的变换过程。 （10分） 2） 请叙述SPOOLING系统的概念和组成。（10分） 1） 请叙述段式存储管理的基本原理，结合动态段式管理说明地址变换过程。 答：段式存储管理的基本思想是：把程序按照内容或过程（函数）关系分成段，每个段由自 己的名字。一个用户作业或进程所包含的段对应一个二维线性虚拟空间， 即一个二维虚拟存 储器。段式存储管理程序以段为单位分配内存， 然后通过地址映射机构把段式虚拟存储器地 址转换成实际的内存物理地址。 段式存储管理把那些机场访问的段驻留内存， 而把那些不经 常访问的段存放到外存，需要的时候再调到内存。 段式管理技术通过段表实现内存分配和回收工作。 下面以进程某条指令访问数据为例说明地 址变换过程。 当进程的某条指令发出数据访问指令， 系统根据指令中给定的虚拟地址， 虚拟地址中包括段 号和段内偏移，首先通过段表地址寄存器查找该段号的内存物理起始地址， 如果该段不在内 存则将该段调入内存，然后将得到的段的内存起始地址加上指令中的页内偏移， 至此得到该 指令访问数据的物理地址。参见下图。 2） 请叙述SPOOLING系统的概念和组成。 答：为了缓和CPU的高速与I/O设备的低速之间的矛盾， 引入了脱机输入、 脱机输出，使外 围设备操作与 CPU数据处理同时进行，实现了联机情况下的同时外围设备操作的技术称为 SPOOLING其组成主要有三部分：1）输入输出井：在磁盘上开辟的用于缓存进程数据的输入、 输出存储空间；2）输入、输出缓冲区：在内存开辟的用于缓和 CPU与磁盘速度不匹配的矛 盾；3）输入、输出处理进程：用于处理输入、输出过程。组成如下图： r I r I r I r I 1、 操作系统：操作系统是计算机系统中的一个系统软件，它是这样一些程序的集合：它们 管理和控制计算机系统中的硬件及软件资源， 合理地组织计算机工作流程，以便有效地利用 这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与用户之 间起到接口的作用。 2、 原语：操作系统中将具有特殊功能的、不可中断或不能并发的程序段成为原语。 3、 访问控制表：把系统的保护矩阵按照列向量进行分解并进行存储的表。描述了客体能够 被主体进行操作的权限。 4、 死锁：一组并发进程中的每个进程都在等待只能由该集合中的其它一个进程才能引发的 事件，称这一组进程产生了死锁。 5、 文件：是一组赋名的相关联字符流的集合。 进程：一个具有独立功能程序在某个特定数据集上在处理机上的执行过程和分配资源的基本 单位。 权能表：把系统的保护矩阵按照行向量进行分解并进行存储的表。 描述了主体能够操作客体 的相关权限。 虚拟存储器：虚拟存储器将进程的指令和数据的地址称作虚拟地址， 不考虑实际物理存储空 间的大小和信息存放位置，只规定进程中互相关联的信息的相对位置。 进程同步：把异步环境下的一组并发进程， 因直接制约而互相发送消息而进行互相合作、 互 相等待，使得各进程按照一定的速度执行的过程，称为进程同步。 文件系统：操作系统中与管理文件有关的程序和数据称作文件系统。 简述系统调用与过程（函数）调用的区别（ 7分） 答：⑴调用形式不同。过程使用一般调用指令，其转向地址是固定不变的， 包含在跳转语句 中，但系统调用中不包含处理程序入口，而仅提供功能号，按功能号调用。 ⑵被调用代码的位置不同。过程调用是一种静态调用，调用程序和被调用代码在同一程 序内，经过连接编辑后作为目标代码的一部分。当过程升级或修改时，必须重新编译连接。 而系统调用是一种动态调用，系统调用的处理代码在调用程序之外（在操作系统中） ，这样 一来，系统调用处理代码升级或修改时， 与调用程序无关，而且调用程序也大大缩短， 减少 在一个分页存储管理系统中， 页长为4KB, 在一个分页存储管理系统中， 页长为4KB,某一作业的页表如图 1所示，虚拟地址3000 对应的物理地址为 152888 3000 = 0*4096+3000 3*4K+3000 = 152888 了调用程序占用的存储空间。 ⑶提供方式