电子版操作系统作业参考答案(2)

2． 一个32位计算机系统使用二级页表，虚地址被分为9位顶级页表、11位二级页表和页内偏

移。试问：页面长度是多少？虚地址空间共有多少个页面？ 答：页面大小4KB，页面个数2

3。某计算机系统提供24位虚存空间，主存空间为218Byte，采用请求分页虚拟存储管理，页面尺寸为1KB。假定应用程序产生虚拟地址11123456（八进制），而此页面分得的块号为100（八进制），说明此系统如何产生相应的物理地址并写出物理地址。 简答：八进制：201456

4。某分段管理采用如下段表： 段号 0 1 2 3 4 简答：

（0，260）物理地址：355 （2，200）物理地址：越界 （4，42）物理地址：1842

5。一个有快表的页式虚拟存储系统，设主存访问周期为1?s ，内外存传送一个页面的平均时间为5ms。如果快表的命中率为75%，缺页中断率为10%，忽略快表的访问时间，试求主存的有效存取时间。 答：

1*75%+2*15%+（5000+2）*10%=501.25微秒 6。设程序大小为460个字，考虑如下访问序列：

55，20，108，180，79，310，170，255，246，433，458，369 （1）设页面大小为100个字，试给出访问序列页面走向。

（2）假设程序可用主存为200字，采用FIFO,LRU,OPT淘汰算法，求出缺页中断率。

段长 380 20 105 660 50 内存起始地址 95 525 3300 860 1800 20

将虚地址（0，260）、（2，200）、（4，42）转换为物理地址。

简答：（1）0 0 1 1 0 3 1 2 2 4 4 3 （2）FIFO: 50% LRU: 58% OPT: 41%

第六章作业---文件系统

1。若两个用户共享一个文件系统，用户甲使用文件A、B、C、D、E，用户乙要使用文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际不是同一个文件，用户甲、乙的文件D和E是同一个文件。试设计一个文件系统组织方案，使得甲乙能共享此文件系统而又不致造成混乱。 答：

采用二级目录

6

甲文件目录 主文件目录 甲 乙 A D E A B C D E F 乙文件目录 2。设有一个UNIX/LINUX文件，如果一个盘块大小为1KB，每个盘块号占用4Byte，那么，若进程欲访问偏移量263168Byte处的数据，需要经过几次间接寻址？ 答：逻辑块号从0开始编号

263168/1024=257 该数据的逻辑块号为257，偏移为0

1024/4=256 一个盘块可存放256个索引项

unix/linu文件系统中，前10块为直接寻址，一次间接寻址256块， 257<10+256 故需要一次间接寻址，就可读出该数据，

如果要求读入从文件首到263168Byte处的数据（包括这个数据），读出过程：首先根据直接寻址读出前10块；读出一次间接索引指示的索引块1块；将索引下标从0~247对应的数据块全部读入。即可。共读盘块数10+1+248=259块

3。某文件系统采用索引文件结构，设文件索引表的每个表目占用3Byte，存放盘块的块号，盘块的大小为512Byte。此文件系统采用直接、一次间接、二次间接索引所能管理的最大磁盘空间是多少？ 简答：

直接：85KB 一次间接: 7255KB 二次间接: 2456500KB

4。设某文件为链接文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块大小相等，均为512Byte，并依次存放在50、121、75、80、63号磁盘块上。如要访问文件的第1569逻辑字节处的信息，要访问哪一个磁盘块？

答：

1569/152商为3，余数为33

该字节对应的逻辑块号为3（从0开始编号），位于该块偏移33处。因此访问第80块盘块。

如果要读入该字节，则需从链首开始，逐块读入，直到第80块。所以总的读盘块次数为4次。

第七章作业---输入/输出管理

1． 磁盘有200个磁道，编号0~199。现有请求队列：8，18，27，129，110，186，78，147，

7

41，10，64，12。试用下面算法计算处理所有请求所移动的总柱面数。假设磁头的当前位置在磁道100。

(1) FCFS （2）SSTF （3）SCAN,磁头当前正在按升序方向移动 （4）电梯算法，磁头当前正在按升序方向移动。 简答：

(1) FCFS: 728 (2) SSTF: 264 (3) SCAN: 290 （4）电梯算法: 264

2． 某磁盘共有200个柱面，每个柱面20个磁道，每个磁道有8个扇区，每个扇区为1024

字节，每个扇区为一块。如果驱动程序接到的访问请求是读出编号为606的块（首块编号0），计算此信息块的物理位置。

答：磁道从0开始编号，磁头从0开始编号，扇区从0开始编号。

每个柱面的块数：20*8=160块

606/160商为3，余数为126。则柱面号为3

每个柱面中每个磁头对应8块，126/8商15，余数6，则磁头号为15，扇区号为6. 因此606块对应物理位置（柱面号，磁头号，扇区号）为（3，15，6）.

3． 某操作系统采用单缓冲技术传送磁盘数据。设从磁盘传送一块数据到缓冲区的时间为

T1，将缓冲区的一块数据传送到用户区的时间为T2，CPU处理这一块数据的时间为T3。系统处理大量数据时，一块数据的处理时间是多少？ 简答：MAX（T1,T3）+T2

4．简述SPOOLING系统工作原理。

8

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库电子版操作系统作业参考答案(2)在线全文阅读。