操作系统期末复习.pdfVIP

名词解释： 1. 进程互斥 ：两个或两个以上的进程由于不能同时使用同一临 界资源，只能一个进程使用完，另一个才能使用，这种现象 称为进程互斥。 2. 页表： 每一个作业的虚页号到内存的页架号之间的映射关系 的表。 3. 文件目录 ：为了实现对文件的“按名访问” ，记录文件基本信 息的数据结构，主要有“文件名、类型、属性、日期时间、 长度、物理地址”等进行组织所形成的表，称为目录表或文 件目录。 4. DMA：不需要 CPU参与，而在专门硬件控制电路控制之下进行 的外设与存储器间直接数据传送的方式，称为直接存储器存 储 DMA. 5. 进程同步 ：相互合作的几个进程需要在某些确定点上协调他 们工作，一个进程到达这些点后，另一个进程已完成某些操 作，否则就不得不停下来等待这些操作的结束，这就是进程 间的同步。 6. 段表： 每个进程都有一张逻辑空间与内存空间映射的段表， 其中每一个段表项对应进程的一个段，段表记录该段在内存 中的起始地址和段长度。 7. 文件保护 ：是防止文件被破坏 8. 通道 ：通道又称为 I/O 处理机，它能完成主存与外设支架你 的信息传输，并与中央处理器并行操作。 9. 线程 ：CPU调度的单位 10. 地址重定位： 当装入程序将可执行代码装入内存时，程序 的逻辑地址与程序在内存的物理地址一般是不相同的，必须 通过地址转换将逻辑地址转换成内存地址，这个过程称为地 址重定位。 11. FAT：FAT是文件配置表， 是一种由微软发明并拥有部分专 利的文件系统，供 MS-DOS使用，也是所有非 NT核心的微软 窗口使用的文件系统 12. 中断： CPU控制器执行指令时，突然接受到更加紧急的任 务，则 CPU暂停当前任务转去执行紧急任务的过程。 问答题： 1. 什么是进程？程序和进程有什么联系和区别？ 进程：多道程序并发执行的一个动态过程。 联系：程序是进程的一部分，是进程的实体； 区别：进程是程序的一次执行，是种动态的；而程序是一组有序 的指令，是静态的。 一个进程可以执行一个或多个程序， 同一程序可能被多个进程同 时执行。 程序可作为软件资源长期保留，而进程是程序的一次执行过程， 是暂时的。 进程有并发性， 可以其他进程并发运行， 同时也是系统进行资源 分配和调度的一个独立单位。 2. 试写出“生产者 / 消费者”算法，并作必要文字说明。 设置两个私用信号量和一个公用信号量 ①公用信号量 S，初值 为 1，表示没有进程进入临界区，它用于实现进程互斥； ②私 用信号量 S0，用于表示产品数目， 初值为 0 ； ③私有信号量 Sn， 用于表示可用缓冲区数，初值为 n。 算法： begin B:array[0 ．．n-1] of integer; P,R:integer; S ,Sn, S0:semaphore; P ：=R:=0; S:=1; Sn ：=n; S0:=0 ； cobegin process producer i(i=1,2,.,m) begin L1: produce a product; P(Sn); P(S); B[P]:=product; P:=(P+1)mod n; V(S0); V(S); go to L1; end; process consumer j(j=1,2,,,k); begin L2