5、在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节）且已知该作业的页面映象表如下： 页号 块号 0 2 1 4
2 3
6 8
试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应的物理地址。
6、在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走 向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO 和LRU 两种算法分别计算出 程序访问过程中所发生的缺页次数及缺页率
7、在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第
一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。
(1)按上述要求填充表中空白处
作业号 进入系统时间 需计算时间 开始时间 完成时间 周转时间1 10:00 24分钟
2 10:06 1小时 3 10:12 36分钟 4 10:18 12分钟
(2)四个作业的平均周转时间为________。
8、假定在单CPU条件下有下列要执行的作业： 作业 运行时间 优先级 1 10 3 2 1 1 3 2 3 4 1 4 5 5 2
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片＝1）
和非抢占式优先级。
（2）对于上述每种算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述每种算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
9、对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
复习题10-12
1、 用户调用______和______文件操作来申请对文件的使用权。
2、 主存储器与外围设备之间的信息传送操作称为______。
3、用户对文件系统的基本操作使用时，涉及的系统调用主要是文件的： ， ， ， ， 和 。 3、 设备分配应保证设备有 和避免 。
4、 访问磁盘时间由三部分组成，即 、 和传输时间。 5、 I/O系统的两个最重要的设计目标是_______和__________。
6、 现代计算机系统采用自成独立系统的能与主机
并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由______完成。由于它能独立完成输入输出操作，所以也称为______。 7、 在存取文件时，如果是利用给定的记录键对链表或线性表进行检索，以找到指定记录的
物理地址，则上述文件分别称为（ ）或（ ）；如果可根据给定的记录键值直接获得指定记录的物理地址，则把这种文件称为（ ）。
8、 如果文件记录会被整体性地访问，则文件被组织成顺序文件或索引顺序文件是合适的；如果文件记录会被随机频繁地访问，则组织成索引或直接（Hash）文件是合适的。 （） 9、 用磁带作为文件存贮介质时，文件只能组织成顺序文件，按顺序访问。( )
1、如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。
A．重名翻译机构 B．建立索引表 C．建立指针 D． 多级目录结构
2、对记录式文件，操作系统为用户存取文件信息的最小单位是（ ） A．字符 B．数据项
C．记录
E． 文件
3、为提高设备分配的灵活性，用户申请设备时应指定（ ）号。 A．设备类相对 B．设备类绝对
C．相对 D． 绝对
4、索引式(随机)文件组织的一个主要优点是( ) A．不需要链接指针 B．能实现物理块的动态分配 C． 回收实现比较简单 D．用户存取方便 5、文件目录的主要作用是( )。
A．按名存取 B．提高速度 C． 节省空间 D．提高外存利用率 6、在下列文件的物理结构中，（ ）不利于文件长度动态增长。
A 顺序结构 B 链接结构 C 索引结构 D 哈希结构
7、下面对进程的描述中，错误的是（ ）。 A 进程是动态的概念 B 进程执行需要处理机 C 进程是有生命期的 D 进程是指令的集合 8、操作系统中与硬件关系密切的内层核心程序是( ) A.文件管理 B.设备管理
C.存储管理 D.处理器管理
9、采用树形目录结构后，不同用户对同一个文件定义的文件名( ) A.应该相同 B.不能相同 C.可以不同 D.应该不同
10、用于随机访问的文件最好采用______结构。( ) A.链接 B.索引
C.顺序 D.流式
1. I/O系统需要设置那些基本数据结构？各自作用是？
2. 一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要在第一记录和第二记录之间插入一个新记录， 简述它的操作过程。
3.文件系统通过目录使用户按照文件名方便地访问文件，一个文件的目录项应该包括哪四大类内容？有哪些目录结构？什么样的目录结构可以较好地解决文件重名、文件共享等问题？
4.文件的逻辑结构、物理组织及存取方法之间的关系？
5.文件系统必须完成哪些工作？
6.什么是文件的逻辑组织和物理组织？文件的逻辑组织有几种形式？
7. 文件目录和目录文件各起什么作用？目前广泛采用的目录结构形式是哪种？它有什么优点？
8.什么是DMA方式？它与中断方式的主要区别是什么？
9. 什么是“定长记录格式”和“变长记录格式”?对这两种格式的文件进行记录成组时的处理方式有什么不同?
10.用户申请设备时一般都是指定设备类型和台数，而不是指定具体的物理设备，请说出这样做的好处。
11. 为什么说引入缓冲后可显著地提高I/O速度，而使CPU与I/O 速度不匹配的矛盾得到缓和？
综合题
1、若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法； （2） 最短寻找时间优先算法。
2、 假定磁盘块的大小为1K，对于540M 的硬盘，其文件分配表FAT 需要占用多少存储空
间？
3、假定磁盘块的大小为1K，对于540M 的硬盘，其文件分配表FAT 需要占用多少存储空间？
540M/1K=540K（个） 又
512K〈540K〈1024K
故540个盘块号要用20 位表示，即文件分配表的
每个表目为2.5 个字节。FAT要占用的存储空间 总数为：
2.5*540K=1350K
4、若干个等待访问磁盘者依次要访问的磁道为30，59，50，19，90，27，86，假设每移动一个磁道需要3毫秒时间，移动臂当前位于40号磁道，
(1) 请按先来先服务算法、最短寻道时间优先算法和C-SCAN算法（向磁道号增加的方向移动，总共100个磁道）分别计算为完成上述访问总共花费的寻道时间。
