操作系统期末复习

《操作系统期末复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、名词解释：1.进程互斥：两个或两个以上的进程由于不能同时使用同一临界资源，只能一个进程使用完，另一个才能使用，这种现象称为进程互斥。2.页表：每一个作业的虚页号到内存的页架号之间的映射关系的表。3.文件目录：为了实现对文件的“按名访问”，记录文件基本信息的数据结构，主要有“文件名、类型、属性、日期时间、长度、物理地址”等进行组织所形成的表，称为目录表或文件目录。4.DMA：不需要CPU参与，而在专门硬件控制电路控制之下进行的外设与存储器间直接数据传送的方式，称为直接存储器存储DMA.5.进程同步：相互合作的几个进程需要在某些确定点上协调他们工作，一个进程到达这些点后，另一个进程已完成某些操作，

2、否则就不得不停下来等待这些操作的结束，这就是进程间的同步。6.段表：每个进程都有一张逻辑空间与内存空间映射的段表，其中每一个段表项对应进程的一个段，段表记录该段在内存中的起始地址和段长度。7.文件保护：是防止文件被破坏8.通道：通道又称为I/O处理机，它能完成主存与外设支架你的信息传输，并与中央处理器并行操作。1.线程：CPU调度的单位2.地址重定位：当装入程序将可执行代码装入内存时，程序的逻辑地址与程序在内存的物理地址一般是不相同的，必须通过地址转换将逻辑地址转换成内存地址，这个过程称为地址重定位。3.FAT：FAT是文件配置表，是一种由微软发明并拥有部分专利的文件系统，供MS-DOS使用，

3、也是所有非NT核心的微软窗口使用的文件系统4.中断：CPU控制器执行指令时，突然接受到更加紧急的任务，则CPU暂停当前任务转去执行紧急任务的过程。问答题：1.什么是进程？程序和进程有什么联系和区别？进程：多道程序并发执行的一个动态过程。联系：程序是进程的一部分，是进程的实体；区别：进程是程序的一次执行，是种动态的；而程序是一组有序的指令，是静态的。一个进程可以执行一个或多个程序，同一程序可能被多个进程同时执行。程序可作为软件资源长期保留，而进程是程序的一次执行过程，是暂时的。进程有并发性，可以其他进程并发运行，同时也是系统进行资源分配和调度的一个独立单位。1.试写出“生产者/消费者”算法，并作

4、必要文字说明。设置两个私用信号量和一个公用信号量①公用信号量S，初值为1，表示没有进程进入临界区，它用于实现进程互斥；②私用信号量S0，用于表示产品数目，初值为0；③私有信号量Sn，用于表示可用缓冲区数，初值为n。算法：beginB:array[0．．n-1]ofinteger;P,R:integer;S,Sn,S0:semaphore;P：=R:=0;S:=1;Sn：=n;S0:=0；cobeginprocessproduceri(i=1,2….,m)beginL1:produceaproduct;P(Sn);P(S);B[P]:=product;P:=(P+1)modn;V(S0);V(S

5、);gotoL1;end;processconsumerj(j=1,2,…,k);beginL2:P(S0);P(S);takeaproductfromB[R];R:=(R+1)modn;V(Sn);V(S);consumegoto12;end;coend;end;1.有哪几种存储管理技术可以实现虚拟存储器，简要说明其工作原理。1.请求分页存储管理：（1）页框：物理地址分成大小相等的许多区，每个区称为一块；（2）址分成大小相等的区，区的大小与块的大小相等，每个称一个页面。（3）逻辑地址形式：与此对应，分页存储器的逻辑地址由两部分组成，页号和单元号。（4）页表和地址转换：采用的办法是动态重定位技

6、术，让程序的指令执行时作地址变换。2.分段存储管理：一个用户作业的程序按其逻辑结构可划分为若干段，这些段中的每一段都是完整的。在分段存储管理系统中，可以用类似于分页管理用过的地址变换机构，实现分段管理的地址变换。这里使用的是段变换表SMT，它把作业地址空间变换为物理存储空间，作用地址空间的段与主存中的段大小相等，地址变换是在作业执行过程中由硬件自动完成的。3.段页式存储管理：是基本分段存储管理方式和基本分页存储管理方式原理的结合，即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。1.为什么说通道技术是现代操作系统的主要硬件支持，简要说明通道的工作原理。（1）采用通道

7、技术解决了I/O操作的独立性和各部件工作的并行性，把CPU从繁琐的输入输出操作中解放出来，能实现CPU与通道的并行操作，而且通道与通道间也能实现并行操作，各通道上的外设也能实现并行操作，从而大大提高计算机系统的效率。(2)工作原理（采用通道技术后，I/O操作过程为）：CPU在执行用户程序时如果遇到I/O请求，则它用I/O指令启动指令通道上选址的设备，一旦启动成功，通道开始控制设备进行操作。当设备I