操作系统必考笔试题.doc

必须掌握的计算题考点 并发运行的结果分析（不同顺序的执行结果）； 同类资源死锁的判定（进程数、资源数）； 信号量的取值（代表的含义、取值范围）； 可变分区分配算法（最佳、最差适应算法）； 伙伴的计算（起始地址、大小）； 单缓冲、双缓冲的时间计算（一块、多块）； 磁盘旋转的计算（平均旋转延迟时间、数据传输率）； 磁盘调度算法的计算（调度顺序、寻道距离，平均寻道长度）； FAT的计算（FAT大小、占用盘块数）； 文件目录的计算（目录文件大小、占用盘块数、启动次数）； 各种进程调度算法的计算（调度顺序、平均周转时间、平均带权周转时间）； 请求分页的计算： 根据逻辑地址计算页面数、页面大小，提取页号； 根据内存大小计算内存块数、页表大小； 根据页号查表计算物理地址（十进制、十六进制）； 根据访问过程计算访问时间。 ( 注意：关于有效访问时间的计算，同时查快表和页表的计算方法，和先查快表、后查页表的计算方法不同，参看P186图以及说明 ) ------------------------------------------------------------------------------------------------------- 有一移动臂磁盘，共100个磁道，每个磁道分8个扇区，磁盘转速为500r/s（转/秒），磁头每移动一个磁道需要10ms，有一个用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需要等待多长时间？ （25－15）×10＝100ms， 旋转一周时间：1/500r/s=2ms，磁头经过每个扇区用时:2/8 3×（2/8）＝0.75ms， t＝100.75ms 假定磁盘转速为6000r/min（转/分），磁盘格式化时每个盘面被分为9个扇区，现有一个文件共有 A，B，C，D，E，F，G，H，I九个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms处理时间。若忽略其他辅助时间，请回答下列问题： 现在假设已经顺序存放好这9个记录，那么读出该文件需要多少时间？ 为了使读出文件需要的时间最短，请重新调整各个记录的存放位置，画出各个记录的存放位置，计算该文件的读出时间，并与（1）进行比较说明。 （1）（） 左图所示为这9条逻辑记录的最优分布。当读出一条记录后，读/写磁头只需经过5/6ms 的时间便可读出下一条记录，无需花（1）中那么多的延迟时间。根据上图的安排，处理这9条记录所花的时间为：9×（10/9+2.5）+8×5/6=39.2ms。与（1）中所需的处理时间相比，显然经过优化分布后读/写记录所需的时间要来得少，大大缩短了输入/输出操作时间，提高了系统的效率。 某磁盘组有6片盘片，每片有两个记录面，存储区域内径为22cm，外径为33cm，道存储密度为40道/cm，内层位存储密度为400b/cm，转速为3000r/min（转/分），问共有多少柱面？盘组总存储量为多少？平均等待时间为多少？ （1）有效存储区域:(33-22)/2=5.5(CM)，柱面数:40*5.5=220(道) （2）内层磁道周长：2πR=2*3.14*11＝69.08（CM）， 每道信息量：400*69.08=27632（位），每面信息量：27632*220＝6079040（位）， 盘组总容量：6079040*（12-2）位） （3）平均等待时间：1/（2*50）＝10（MS） 假设有一个磁盘组共有100个柱面，每个柱面上有8个磁道，每个盘面被分成8个扇区。现有一个含有6400逻辑记录的文件，逻辑记录的大小与扇区一致，该文件以顺序结构的形式被存储到磁盘上。柱面、磁道、扇区的编号从“0”开始，逻辑记录的编号也从“0”开始。文件信息从0柱面、0磁道、0扇区开始存放，试问： 该文件的3680个逻辑记录应该存放在什么位置？ 78柱面的6磁道的6扇区中存放了该文件的第几号逻辑记录？ （1）该文件的第3680个逻辑记录应该存放的位置为：柱面号：INT （3680/64）＝57磁道号：INT （（3680 MOD 64）/8）＝4扇区号：（3680 MOD 64）MOD 8＝0 （2）第78柱面的第6磁道的第6扇区中存放的文件的逻辑记录号为：78*64+6*8+6＝5046 给定下面的段表，已知下面的逻辑地址(其中方括号中的第一个元素为段号，第二个元素为段内地址)求其对应的物理地址： (1)[0,430]；(2)[3,400]；(3) [l,10]； (4) [2,2500]； (5) [4,42]；(6) [1,11]。 段号 段长 段首地址 0