复习题_问答题部分New (2)(3)

5、对于如下表所示的段表，请将逻辑地址(0,137)，(1,4000)，(2,3600)，(5,230)转换成物理地址。（参考讲义） 段号 0 1 2 3 4 内存始址 50K 60K 70K 120K 150K 段长 10KB 3KB 5KB 8KB 4KB 解：(0,137)对应的物理地址为：

50K+137 = 50*1024+137 = 51337;

(1,4000)的段内偏移地址越界，是一个不合法逻辑地址； (2,3600)对应的物理地址为： 70K+3600 = 75280

(5,230)的段号越界，是一个不合法逻辑地址。

6、在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，l，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M分别为3和4时，请分别计算采用OPT、LRU和FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率，并比较所得的结果。

解：请参照讲义画出调页过程，

7、系统为某进程分配了三个物理块， 页面访问顺序为：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，试问采用OPT、FIFO、LRU置换算法时会产生多少次缺页中断？(假定初始时所有页面均未装入内存；请画出置换过程)

解：参照讲义

8、在某个分页管理系统中，某一个进程有4个页面，被分别装入到主存的第3、4、6、8块中，假定页面和块大小均为1024字节，当进程在CPU上运行时，执行到一条传送指令：MOV 2100, 3100

请计算出MOV指令中两个操作数(逻辑地址)的物理地址。

解：2100 / 1024 = 2 第2页放在第6块中

2100 % 1024 = 52

6×1024 + 52 = 6196

因此第一个操作数的物理地址为6196。 3100 / 1024 = 3 第3页放在第8块中

3100 % 1024 =28 8×1024 + 28 = 8220

因此第二个操作数的物理地址为8220。

9、已知某分页系统，主存容量为64KB，页面大小为1KB。对于一个4页大的作业，其0、1、2、3页分别被分配到主存的2、4、6、7块中。将十进制的逻辑地址1023、2500、3500、4500转换成物理地址。（参考讲义）

解：逻辑地址1023的页号和页内偏移地址分别为：

1023/1024 = 0, 102324 = 1023

所以其的物理地址为：2*1024+1023 = 3041 逻辑地址2500的页号和页内偏移地址分别为： 2500/1024 = 2, 250024 = 452

所以其的物理地址为：6*1024+452 = 6596

逻辑地址4500>4*1024-1，所以不是一个合法地址。

第五章

1、试说明spooling系统的组成和工作原理。（参考讲义和教材）

2、磁盘请求以15、32、25、5、60、10、48磁道的序列到达磁盘驱动器。寻道时移动一个磁道需要8ms，当分别采用FCFS算法、最短寻道时间优先算法、SCAN算法、CSCAN算法时，磁道的访问顺序是怎样的？平均寻道时间是多少？假设磁头的起始位置位于磁道18，朝大磁道号方向移动。（参考讲义）

解：采用FCFS算法，磁道的访问顺序如下： 从18号磁道开始 磁道访问顺序 移动距离（磁道数） 15 3 32 17 25 7 5 20 60 55 10 50 48 38 平均寻道时间为：(3+17+7+20+55+50+38)/7*8=？

采用最短寻道时间优先算法，磁道的访问顺序如下： 从18号磁道开始 磁道访问顺序 移动距离（磁道数） 15 3 10 5 5 5 25 10 32 7 48 12 60 12 平均寻道时间为：(3+5+5+10+7+12+12)/7*8=？

采用SCAN算法，磁道的访问顺序如下： 从18号磁道开始 磁道访问顺序 移动距离（磁道数） 25 7 32 7 48 12 60 12 15 45 10 5 5 5 平均寻道时间为：(7+7+12+12+45+5+)/7*8=？

采用CSCAN算法，磁道的访问顺序如下： 从18号磁道开始 磁道访问顺序 移动距离（磁道数） 25 7 32 7 48 12 60 12 5 55 10 5 15 5 平均寻道时间为：(7+7+12+12+55+5+)/7*8=？

3、磁盘请求以20、44、40、4、80、12、76磁道的序列到达磁盘驱动器。寻道时移动一个磁道需要3ms，当采用SCAN算法时，磁道的访问顺序是怎样的？平均寻道时间是多少？假设磁头的起始位置位于磁道40，磁头向小磁道方向移动。（参考讲义）

4、磁盘请求以20、44、40、4、80、12、76磁道的序列到达磁盘驱动器。寻道时移动一个磁道需要3ms，当采用CSCAN算法时，磁道的访问顺序是怎样的？平均寻道时间是多少？假设磁臂的起始位置位于磁道40，磁头向大磁道方向移动。（参考讲义）

5、假设磁盘访问序列：98，183，37，122，14，124，65，67 读写头起始位置：53 (1) 安排磁头服务序列

(2) 计算磁头移动总距离（道数）（参考讲义）

第六章

1、存放在某个磁盘上的文件系统采用混合索引分配方式，其FCB中共有13个地址项，第0~9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。如果每个盘块的大小为512字节，若盘块号需要用3个字节来描述，而每个盘块最多存放170个盘块地址，则该文件系统允许文件的最大长度是多少？（参考教材和下题）

2、有某操作系统对外存分配采用混合索引分配方式，在索引节点中包含文件的物理结构数组iaddr[13]，其中前10项iaddr[0]~iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址，iaddr[12]为三次间接地址。如果系统的盘块大小是1KB，每个磁盘块要4个字节标识，请问该文件系统支持的单个文件的最大长度是多少？假设某文件的索引节点已在内存，但其他信息均在外存，为了访问该文件中字节偏移量为15000的内容，需要几次访问磁盘？(参考教材)

解：每个盘块可以存盘块号个数=1KB/4B=256个

直接地址可以表示10个盘块 一次间接地址可以表示256个盘块 二次间接地址可以表示256*256=64K个盘块 三次间接地址可以表示2563=16M个盘块

支持的文件最大长度=(10+256+64K+16M)*1KB=16843018KB≈16G 15000B / 1KB = 14

访问第14个盘块(从0开始编号)需要访问一次间接地址，因此需要访问2次磁盘

3、设某文件为隐式链接文件，由5个盘块组成，盘块号依次为50、121、75、80、63，每个盘块大小为512字节，用4个字节保存盘块号。若要存取文件的第1532逻辑字节处的信息，问要访问哪一个磁盘块？块内偏移量是多少？（参考教材）

解：每个盘块使用512-4=508个字节保存文件内容，

1532 / 508 = 3， 因此要访问第3个盘块，即80号盘块。 1532 % 508 = 8,即块内偏移量是8字节。

5、在某个文件系统中，每个盘块为512字节，文件控制块占64个字节，其中文件名占14个字节。如果索引节点编号占2个字节，

对一个存放在磁盘上的512个目录项的目录，试比较引入索引结点前后，为找到其中一个文件的FCB，平均启动磁盘的次数。（教材P225）

4、理解FAT文件存储方式。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库复习题_问答题部分New (2)(3)在线全文阅读。