操作系统复习12.doc

一、基本概念 特别提示：本文档没有包含这部分！！！看讲稿。 要求：达到基本能默写，即背下来。 特别是每一章的主要内容。 二、英语缩写与中文题目。 范围：以书上出现的为准。 要求： 1给出汉语可写出英文全文和缩写。例子：操作系统：Operating System SO。 2给出英文缩写可写出中文的含义。例子：OS：???）2=（????）60=(???)24 2) N.M小时 = A天B小时C分D秒.等 2 = 10 权数 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 131072 65536 32768 16384 8192 4096 2048 1024 512 256 128 64 32 16 8 4 2 1 1 ,1 1 1 0 ,0 0 1 0 , 0 1 0 0, 0 0 0 0 (123456 )10=(1,1110,0010,0100,0000)2=(11,110,001,001,000,000)2=(1e240)16=(361100)8 -65536 57920 -32768 25152 -16384 8768 -8192 576 -512 64 103.5678N.M小时= A天B小时C分D秒.等= 4天7小时33分4.08秒. A天=N/24=103/24=4 7 B =7 C =(小时=分，取整) 0.5678*60=34.068分 = 34分 D =(分=秒，取整) .068*60 =4.08秒 =4 1天13小时25分12秒=N.M小时.=37+(25*60+12)秒/3600秒 (1512/3600)+.42=37.42小时 四、基本计算题目 1虚拟存储器地址的计算。页式/段式/段页式各种算法的基本原理 #1维逻辑地址2维页/段式地址 主存的物理地址的计算 1）给出页表，计算出主存地址 =架号*页长+页内偏移量 2）给出段表，计算出主存地址 =段起始地址+段内偏移量 3）给出段页表，段内页表，计算出主存地址。=架号*页长+页内偏移量 页长=512 123456=(页号,偏移) =(241,64) 到页表中找架号 =12345 物理地址=12345*512+64=6320704=(607240)16 2作业有关问题 #三个时间及其关系：提交运行结束时间 #周转时间=结束时间-提交时间 平均周转时间 #三种调度：高/中/低或 作业/磁盘/进程 #基本调度算法p24。 先来先服务/最短作业优先/最高相应比优先 优先级/均衡调度 #例子 1）给出若干个作业的提交、需要运行时间，按不同算法计算个别和平均周转时间。 Ts-----------Tr---------Te Ts=Trte 周转时间=te-ts ABCD TATBTCTD需要运行时间 TA=0:50 TB=0:40 TC=0:30 TD=0:25 从10点开始调度.FIFS Ts Trs Te ToTal A 9:45 10:00 10:50 1:05 B 9:45 10:50 11:30 1:45 C 9:50 11:30 12:00 2:10 D 10:00- 12:00 12:25 2:25 A/B C D Tea Teb Tec Ted 9:45 9:50 10:00 10:50 11:30 12:00 12:25 T=1:05+1:45+2:10+2:25=7:25 Tv=7:25/4 1换成小时 7:25=7+25/60=7.42小时=1.8542小时=1:X:Y:Z 2换成分 7:25=7*60+25=445分 =111.25分=1:X:Y:Z 3不换 7=1小时 3:25=205分=51.25 =1:51:X:Z 1:51:15 10点调度，SJF Ts Trs Te To A 9:45 11:35 12:25 2:40 B 9:45 10:55 11:35 1:50 C 9:50 10:25 10:55 1:05 D 10:00- 10:00 10:25 0:25 A/B C D Tea Teb Tec Ted 9:45 9:50 10:00 12:25 11:35 10:5