操作系统作业参考答案.docxVIP

1)有1个包含了16个磁头和400个柱面的磁盘。该磁盘分成4个100柱面的区域，不同的区域分别包含160个、200个、240个和280个扇区。假设每个扇区包含512个字节，计算磁盘容量。

解答：100*(160+200+240+280)*16*512=720896000bytes

2)以下各项工作是在四个I/O软件层的哪一层完成的？

a)为一个磁盘读操作计算磁道、扇区、磁头。驱动程序

b)向设备寄存器写命令。驱动程序

c)检査用户是否允许使用设备。设备独立性软件

d)将二进制整数转换成ASCII码以便打印。用户级别软件

e)唤醒阻塞的设备驱动程序。中断服务程序

f)对输入输出数据进行缓冲。设备独立性软件

g)假脱机功能。用户级别软件

h)逻辑设备对物理设备的映射。设备独立性软件

3)如果两个或更多的驱动器在很短的时间内崩溃，那么RAID就可能失效。假设在给定的一小时内一个驱动器崩溃的概率是p，那么在给定的一小时内具有k个驱动器的RAID失效的概率是多少？

解答：

所有驱动器都完好的概率:(1-p)k

只有1个驱动器崩溃的概率:kp(1-p)k-1

所以失效概率是:1-(1-p)k-kp(1-p)k-1

4)3级RAID只使用一个奇偶驱动器就能够纠正一位错误。那么2级RAID的意义是什么？毕竟2级RAID也只能纠正一位错误而且需要更多的驱动器。

解答：RAID2可以知道哪一位是错误的，并及时纠正，而RAID3只能知道数据有错。

5)某RAID2对应7个磁盘驱动器，七位海明码对应D4D3D2D1P3P2P1，P1是D4,D2,D1的校验，P2是D4,D3,D1的校验，P3是D4,D3,D2的校验。如果传送过来的位串是1000001，如果只有1位因干扰出错，请问正确的位串是什么？

解答：

数据位是1000，正常的话p3=1，p2=1，p1=1。

p3,p2出错，D3有问题。

正确的位串应该是1100001。

6)假设一个可移动磁头的磁盘具有200个磁道,其编号为0~199,当它刚结束了125道的存取,正在处理143道的服务请求,假设系统当前I/O请求队列如下:86,147,91,177,94,150,102,175,130试对以下的磁盘I/O调度算法而言,满足以上请求队列,磁头将如何移动?

a)先来先服务算法(FCFS)86,147,91,177,94,150,102,175,130

b)最短查找时间优先调度(SSTF)147,150,130,102,94,91,86,175,177

c)扫描法(SCAN)147,150,175,177,130,102,94,91,86

d)单项扫描(循环扫描)(C-SCAN)147,150,175,177,86,91,94,102,130

7)I/O端口的独立编址和内存映射编址是什么意思？各有什么优点？

解答：I/O端口具有独立于内存地址空间的独立地址空间，使用专门的汇编语言访问。不能使用高级语言来编写。优点:不占用内存。内存映射编址，内存中有一部分地址专门用来访问I/O端口，当访问这部分地址时，映射到访问I/O端口。优点:与内存访问一致，可以使用高级语言。