操作系统第3阶段测试题.docVIP

江南大学现代远程教育2013年上半年第三阶段测试卷 考试科目:《操作系统》第7章至第9章（总分100分） 时间：90分钟 ______________学习中心（教学点） 批次： 层次： 业余 专业： 学号： 身份证号： 姓名： 得分： 名词解释 设备独立性 设备独立性是指用户在编程序时所使用的设备与实际实用的设备无关，也就是在用户程序中仅使用逻辑设备名。 虚拟设备技术 在一类物理设备上模拟另一类物理设备的技术，将独占设备转化为共享设备的技术。通常把用来代替独占型设备的那部分外存空间（包括有关的控制表格）称为虚拟设备。 文件系统 文件系统是操作系统中负责管理和存取文件信息的软件机构，它由管理文件所需的数据结构（如目录表、文件控制块、存储分配表）、相应的管理软件，以及访问文件的一组操作所组成。 文件目录 文件目录即文件名址录。它是一张记录所有文件的名字及其存放地址的目录表。表中还包括关于文件的说明和控制方面的信息。 什么是虚拟存储器？ 计算机系统在处理应用程序时，只装入部分程序代码和数据就启动其运行，由操作系统和硬件相配合完成主存和外围联机存储器之间的信息的动态调度，这样计算机系统好像为用户提供了一个其存储容量比实际主存大得多的存储器，这个存储器称为虚拟存储器。 在页式、段式、段页式系统中，是否有共同的缺点？如果有如何改进？ 在页式、段式、段页式系统中，要进行地址变换，页表、段表等存放在主存内，要访问一个数据（或一条指令）至少要访问两次主存：一次是访问页表或段表，确定所要访问的数据（或指令）的物理地址；第二次才根据物理地址访问数据（或指令）。用存放在内存中的页表、段表进行地址变换，指令执行速度要下降100%。为了提高查表速度，可以考虑将页表、段表放在一个高速缓冲存储器中。高速缓冲存储器一般由半导体存储器实现（其工作周期和中央处理机大致相同）。存放部分页表、段表的内容的快速存储器中称作联想存储器。用来存放当前最常用的页号和它相应的块号，或段号和相应的段首地址，并具有并行查找能力。在联想存储器和主存内的页表、段表同时进行地址变换，如果是通过联想存储器中的页表或段表完成的地址变换，则只要访问一次主存就可以取出指令或存取数据。如果地址变换是通过查找主存实现的，则还应该把这次所查的页表或段表相应内容放入联想存储器的空闲单元中。如无空闲单元，通常把最先装入的那个表目淘汰掉。采用这种方案后，在一定容量的联想存储器下，可以使得联想存储器的地址转换命中率达到85%～97%，可以使得因地址变换过程导致的机器效率（指令速度）的降低减少到10%以下。 为什么段式系统易实现数据共享？ 如果两个作业共享一子程序分段，则只要在作业段表的相应表目的段首址一项中填入同一主存地址（即该子程序分段的主存始址）即可。 设备管理中，引入缓冲的原因是什么？常用的缓冲技术有哪些？ 处理数据流的生产者与消费者之间的速度差异。协调传输数据大小的不一致。应用程序的拷贝语义。 双缓冲，环形缓冲，缓冲池。 页式系统中常用的置换算法有哪些？ 最佳算法（OPT算法），先进先出算法（FIFO算法），最久未使用淘汰算法（LRU算法），最不经常使用淘汰算法（LFU算法）。 什么是SPOOLING技术？简述SPOOLING系统的功能要点。 SPOOLING技术是利用通道和中断技术，在主机控制下，由通道完成输入/输出的工作。提供外部设备联机同时操作的功能，称为假脱机系统。 该系统在作业执行前将作业信息通过独占设备预先输入到辅存（磁盘）上的一个特定的存储区域（称之为“井”）存放好，称为预输入。此后作业执行需要数据时不必再启动独占设备读入，而只要从磁盘输入数据就行了。另一方面，作业执行中，也不必直接启动独占设备输出数据，而只要将作业输出数据写入磁盘中存放，在作业执行完毕后，由操作系统来组织信息输出，称为缓输出。 说明页面和段的区别。 在页式系统中，页面是按照主存划分的大小相同的块的尺寸来确定的。一页或页号连续的几个页面上存放的内容一般都不是一个逻辑意义上完整的信息单位；而段式系统中，分段是一个有独立意义的信息单位。 什么是“重名”问题？二级文件目录结构如何解决这一问题？ 重名是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名。 二级文件目录结构是将文件目录分成主文件目录和用户文件目录两级。当用户要存取一个文件时，系统根据用户名先在主目录中找到该用户的文件目录，再根据文件名在其目录下找出文件的物理地址，