操作系统(二)研讨题(学生用20141120).doc

2012级冬季操作系统（二）教学研讨参考题 第一次 1、什么是地址重定位？静态重定位和动态重定位这2种方法的特点是什么？ 2、为什么要采用虚拟存储器技术？操作系统实现虚拟存储的方法有哪几种？请举例说明，并分析它们的特点。 3、在多道环境下，操作系统提供了内存共享机制，使多道程序共享内存中那些可以共享的程序和数据，从而提高系统的利用率；同时，操作系统还必须保护各进程私有的程序和数据不被其他用户程序使用和破坏。请介绍一些内存保护的方法。 4、简述动态分区中，管理空闲区的数据结构设计，以及相关的分配和回收算法的实现。 5、设某个时刻，系统中有3个空闲区，其大小和首地址分别为：（35KB,100KB）））MIPS、Alpha、HP PA4，3，2，1，4，3，5，4，3，2。若系统分配给该进程3块内存物理块。请分析采用FIFO和LRU页面置换算法的页面置换过程，计算页面访问的命中次数。 列举两种以上你所知道的实际操作系统的外存分配方式，各有何特点？分析说明外存分配方式与文件的物理结构之间的关系，给出对应关系图表。 索引节点的建立有何好处？索引节点的结构有何特点？举例说明大、中、小、微型文件的文件组织和存取过程有何特点，结合对索引结构的访问过程分析存取效率。 一个外存文件在计算机系统中的映像包括哪些内容？文件打开后在计算机系统中的映像又有何变化？文件访问完成后为什么要关闭文件？ 分析说明文件的逻辑结构与物理结构之间关系。文件系统如何在文件的逻辑结构与物理结构之间建立映射关系？请举例说明。 某文件由120个逻辑记录构成，被存放在120个物理磁盘块中，每块存放一个逻辑记录。试分析分别采用（1）顺序结构、（2）链接结构、（3）索引结构时，在任意位置（如第n个记录之前）增加一个记录的文件操作，并计算访盘操作次数。假定磁盘空间充足，能满足所有的分配要求。 第三次 1、若一个逻辑顺序文件中记录数为n。试从检索速度（平均查找次数）、存储费用和适用场合方面比较顺序文件、索引文件、索引顺序文件和两级索引文件。并要求说明索引顺序文件的平均查找次数。 2、请叙述文件目录结构的演变进程与原因（推动力）、文件的访问方式、对目录结构管理要求的适应情况，并分别举实例予以说明。 研讨要点：可参见参考教材孟静4.4节P232. 3、试从磁盘组织、文件物理结构、目录结构和主要特点方面说明（或比较）Linux 、Win NT的文件管理方法。 参考书籍：1、计算机操作系统教程（第3版）张尧学（第9章） 清华大学出版社。 2、操作系统教程――原理和实例分析（第2版） 孟静 高教出版社（第4章4.7）。 3、计算机操作系统（第3版）汤小丹 第10章。 4、请叙述Unix（Linix）系统中建立文件、打开文件、读写记录、关闭文件、删除文件的文件操作工作原理，以及相应数据结构（占有系统资源）。 研讨要点： 5、设Linux/Unix文件SQRT由连续结构的定长记录组成，每个记录的长度为 500 字节，每个物理块长1000字节，且物理结构也为连续结构和采用直接存取方式；试按照图3.1所示文件系统模型，写出系统调用Read(SQRT,5,15000)的各层执行结果。其中，SQRT为文件名，5为记录号，15000 为内存地址。并给出Linux/Unix文件系统中三次间接逻辑地址转化物理块号的地址变换方法（步骤）。 图3.1 文件系统模型 6、设Unix每组50个盘块，画出其磁盘空闲盘块的成组链接示意图，并请以实例分别来描述成组链法的分配与回收过程（包括临界状态时的分配与回收）。 7、试述Linux（Win NT） 的磁盘空闲盘块管理的基本原理，并请给出Linux （Win NT）的磁盘空闲盘块管理可能的分配与回收操作，并分别举例说明。 8、文件共享的含义是什么？文件共享类型有哪几种形式，举例说明。Linux基于索引节点的文件共享方式有哪两种？对文件abc.txt给出实现两种共享方式的相应命令，并请从文件共享链接的时空观、链接目标文件要求、删除目标文件独立性方面比较Linux的两种共享方式的主要区别或特点。 9、实验思考题： Linux环境下不同用户不同文件设置不同的权限。 文件存取控制含义以及实现方法（含系统分级安全管理）。LINUX的root用户和普通用户新建的普通目录和普通文件的默认权限分别是什么，并说明其含义。系统中有用户USER1和USER2，同属于USER组。在USER1用户目录下有一文件file1,其本身权限为644，如果要允许USER2用户修改USER1用户目录下的file1文件，则应如何实现修改file1的权限，请写出相应上机实验的操作步骤。 第