2.页表长度 页表在内存中的起始地址 该进程的进程控制块。 3.字节 数据块 组数据块。 4.连续分配 隐式链接分配混合索引分配。 5.动态性 并发性 fork 6.管道通信直接通信。 7.1 8.使程序能够正确地并发执行进程控制块PCB。 四.简答题 1.多道程序技术是指在内存中同时存放若干个作业,并使西IT共享系统的资源,同时运 行的技术 在操作系统中引入多道程序技术带来了以下好处 (1)提高CPU的利用率。当内存中仅放一道程序时,每逢该程序运行中发出I/0请求后,CPU 空闲,必须在其I/0完成后才能继续执行:尤其是I/0设备的低速性,更使CPU的利用率显著 降低。在引入多道程序设计技术后,由于可同时把若干道程序装入内存,并可使它们交替地执 行,这样,当正在运行的程序因I/0而暂停执行时,系统可调度另一道程序执行,从而可保持 CPU处于忙状态,使CPU的利用率提高。 (2)可提高内存和U0设备的利用率。为了能运行较大的作业,通常内存都具有较大的容量, 但由于80%以上的作业都属于中、小型作业,因此在单道程序的环境下也必定造成内存的浪 费。类似地,系统中所配置的多种类型的I/0设备,在单道程序环境下,也不能充分利用。如 果允许在内存中装入多道程序,并允许它们并发执行,则无疑会有如提高内存和I/0设备的 利用率 (3)增加系统吞吐量。在保持CP、I/0设备不断忙碌的同时写也必然会大幅度地提高系统 的吞吐量,从而降低作业加工所需费用。 2.虚拟存储器的基本特征有 ()多次性:作业只要部分装入内存便可后动执行;其余部分可待需要时再调入内存,即 个作业将分成多次装入内存 (2)对换性:在进程运行期间,允许将那些暂不使用的程序和数据从内存魄至外存的对换区 (换出),待以后需要时再将它们从外存调入内存(换入)。 (3)离散性:实现虚拟存储器必须采用离散的分配技术,而连续的分配技术无法实现虚拟存 储器的功能 4)虚拟性:虚拟存储器只是在逻辑上扩充内存容量,而实际的内存容量并没有真正扩大 实现虚拟存储器的关键技术有以下两个 ①请求调页(段)技术:这是指及时将进程所要访问的、不在内存中的页(段)调入内存 该功能是由硬件(缺页(段)中断机构)发现缺页(段)和软件(将所需页(段)调入内存)配合实 现的。 ②置换页(段)技术:当内存中已无足够空间用来装入即将调入的页(段)时,为了保证进程 能继续运行,系统必须换出内存中的部分页(段),以腾出足够的空间,将所嚣的页(段)调入内 存。具体的置换操作并不复杂,其关键是应将哪些页(段)换出,即采取什么置换算法 3.一个比较完善的文件系统应该具备以下功能 (1)文件存储空间的管理:通过文件存储空间的管理,使文件”各得其所",并且尽量提高文 件存储空间的利用率 (2)目录管理:通过目录管理,实现对文件的按名存取,提高对文件的检索速度,解决文件的 命名冲突问题(允许文件重名),并实现多个文件的共享。 (3)文件的读写管理:通过对文件的读写管理,能快速地从磁盘上读出文件中的数据,或快2.页表长度 页表在内存中的起始地址 该进程的进程控制块。 3.字节 数据块 一组数据块。 4.连续分配 隐式链接分配 混合索引分配。 5.动态性 并发性 fork 6.管道通信 直接通信。 7.1 8.使程序能够正确地并发执行 进程控制块 PCB。 四. 简答题 1.多道程序技术是指在内存中同时存放若干个作业,并使西 IT 共享系统的资源,同时运 行的技术。 在操作系统中引入多道程序技术带来了以下好处: (1)提高 CPU 的利用率。当内存中仅放一道程序时,每逢该程序运行中发出 I/O 请求后,CPU 空闲,必须在其 I/0 完成后才能继续执行:尤其是 I/O 设备的低速性,更使 CPU 的利用率显著 降低。在引入多道程序设计技术后,由于可同时把若干道程序装入内存,并可使它们交替地执 行,这样,当正在运行的程序因 I/O 而暂停执行时,系统可调度另一道程序执行,从而可保持 CPU 处于忙状态,使 CPU 的利用率提高。 (2)可提高内存和 UO 设备的利用率。为了能运行较大的作业,通常内存都具有较大的容量, 但由于 80%以上的作业都属于中、小型作业,因此在单道程序的环境下也必定造成内存的浪 费。类似地,系统中所配置的多种类型的 I/0 设备,在单道程序环境下,也不能充分利用。如 果允许在内存中装入多道程序,并允许它们并发执行,则无疑会有如提高内存和 I/0 设备的 利用率。 (3)增加系统吞吐量。在保持 CPU、I/0 设备不断忙碌的同时写也必然会大幅度地提高系统 的吞吐量,从而降低作业加工所需费用。 2.虚拟存储器的基本特征有: (1)多次性：作业只要部分装入内存便可后动执行;其余部分可待需要时再调入内存,即一 个作业将分成多次装入内存。 (2)对换性：在进程运行期间,允许将那些暂不使用的程序和数据从内存魄至外存的对换区 (换出),待以后需要时再将它们从外存调入内存(换入)。 (3)离散性：实现虚拟存储器必须采用离散的分配技术,而连续的分配技术无法实现虚拟存 储器的功能。 (4)虚拟性：虚拟存储器只是在逻辑上扩充内存容量,而实际的内存容量并没有真正扩大。 实现虚拟存储器的关键技术有以下两个: ①请求调页(段)技术：这是指及时将进程所要访问的、不在内存中的页(段)调入内存。 该功能是由硬件(缺页(段)中断机构)发现缺页(段)和软件(将所需页(段)调入内存)配合实 现的。 ②置换页(段)技术：当内存中已无足够空间用来装入即将调入的页(段)时,为了保证进程 能继续运行,系统必须换出内存中的部分页(段),以腾出足够的空间,将所嚣的页(段)调入内 存。具体的置换操作并不复杂,其关键是应将哪些页(段)换出,即采取什么置换算法。 3.一个比较完善的文件系统应该具备以下功能: (1)文件存储空间的管理：通过文件存储空间的管理,使文件"各得其所",并且尽量提高文 件存储空间的利用率。 (2)目录管理：通过目录管理,实现对文件的按名存取,提高对文件的检索速度,解决文件的 命名冲突问题(允许文件重名),并实现多个文件的共享。 (3)文件的读写管理：通过对文件的读写管理,能快速地从磁盘上读出文件中的数据,或快