精品文档
页面 块1 块2 块3 缺页 1 1 ? 2 1 2 ? 3 1 2 3 ? 4 4 2 3 ? 2 1 4 2 1 ? 5 5 2 1 ? 6 5 6 1 ? 2 5 6 2 ? 1 1 6 2 ? 2 3 1 3 2 ? 7 7 3 2 ? 6 7 3 6 ? 3 2 2 3 6 ? 1 2 3 1 ? 2 3 6 2 3 1 ? 打叉的表示发生了缺页，共缺页15次。
（2）当内存块数量分别为5时，共缺页8次。LRU算法的执行过程如下。
页面 块1 块2 块3 块4 块5 缺页 1 1 ? 2 1 2 ? 3 1 2 3 ? 4 1 2 3 4 ? 2 1 5 1 2 3 4 5 ? 6 1 2 6 4 5 ? 2 1 2 3 1 2 6 3 5 ? 7 1 2 6 3 7 ? 6 3 2 1 2 3 6 3、考虑下面存储访问序列，该程序大小为460字：
10，11，104，170，73，309，185，245，246，434，458，364
设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用先进先出（FIFO）置换算法，缺页率是多少？（注：缺页率＝缺页次数/访问页面总数）
解： 根据已知条件页面大小是100字，将页面访问序列简化为： 0，0，1，1，0，3，1，2，2，4，4，3 ，又因为该程序基本可用内存是200字，可知内存块数为2。采用先进先出置换算法（FIFO），总共有6次缺页，缺页率为6/12=50%，具体算法如下：
收集于网络，如有侵权请联系管理员删除
精品文档
第5章 文件系统 三、简答题
1、文件的逻辑组织有几种形式？
答：文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。 2、一般来说，文件系统应具备哪些功能？
答：（1）管理文件：能够按照用户要求创建新文件、删除旧文件，对指定的文件读、写等操作。
（2）管理目录：根据用户要求创建或删除目录文件，对用户指定的文件进行检索和权限验证、更改工作目录等。
（3）管理文件的存储空间：由文件系统对文件存储空间进行统一管理。 （4）共享和保护文件：在系统控制下使一个用户可共享其他用户的文件。另外，文件系统应提供可靠的保护和保密措施。
（5）提供方便的接口：为用户提供统一的文件方式，从而实现“按名存取”。 3、什么是文件的共享？文件链接如何实现文件共享？
答：文件共享是指系统允许多个用户（进程）共同使用某个或某些文件。
收集于网络，如有侵权请联系管理员删除
精品文档
对于某个文件的各个链接文件，用户可以给它们指定不同的存取权限，以控制对信息的共享和增强安全性。文件链接有两种形式：硬链接和符号链接。
硬链接：建立硬链接时，在另外的目录或本目录中增加目标文件的一个目录项，这样一个文件就登记在多个目录中。符号链接：符号链接也称为软链接，是将一个路径名链接到一个文件。 4、什么是文件保护？常用的保护机制有哪些？
答：文件保护是指文件免遭文件主或其他用户由于错误的操作而使文件受到破坏。
常用的文件保护机制有：① 命名—自己的文件名，不让他人知道； ② 口令—对上口令，才能存取； ③ 存取控制—根据不同的用户身份，对每个文件为他们规定不同的存取控制权限；④ 加密——信息加密，解密复原。 四、应用题
所示：
什么？
什么？
收集于网络，如有侵权请联系管理员删除
精品文档
什么？
、同组用户和其他用户的权限是什么？
解：（1）
非循环图目录结构。
（2）相对路径名是相对当前工作目录的路径名，而且相对路径名不能以斜线（/）开头，访问文件m1.c的相对路径名是mengqc/mub1/m1.c。 （3）cd命令用来改变工作目录。把工作目录改到liu。
（4）对文件主的权限是可读、可写、不可执行；同组用户的权限是可读。其他用户没有权限。 第6章 设备管理 三、简答题
1、操作系统中设备管理的功能是什么？
答：（1）监视设备状态；（2）进行设备分配；（3）完成I/O操作；（4）进行缓冲管理与地址转换。
2、设备驱动程序的主要功能是什么？它在系统中处于什么位置？
答：设备驱动程序的功能主要有：（1）接受来自上层、与设备无关软件的抽象读写请求，并且将该I/O请求排在请求队列的队尾；（2）取出请求队列中队首请求，将相应设备分配给它；（3）将该设备控制器发送命令，启动该设备工作，完成指定的I/O操作；（4）处理来自设备的中断。
设备驱动程序在系统中处于核心空间，位于设备控制器的上层，目的是对核心I/O子系统隐藏各个设备控制器的差别。
3、为什么要引入缓冲技术？设置缓冲区的原则是什么？
收集于网络，如有侵权请联系管理员删除
精品文档
四、应用题 1、
问：为完成上述请求，采用电梯磁盘调度算法时自磁头移动的总量是多少？
解：采用电梯磁盘调度算法，进行调度的情况为：从143道开始
附注：（1）采用先来先服务磁盘调度算法FCFS，进行调度的情况为：从143道开始
收集于网络，如有侵权请联系管理员删除
相关推荐：
loading