资源描述：
《2009-2015计算机操作系统考研真题答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、2009年计算机专业考研真题答案——0S23-27：DDCAC28-32：BAABA45.定义资源信号量empty、even、odd，用于校制生产者与消费者之间的同步，其中，empty表示空缓冲区的数目，even表示缓冲区屮偶数的个数，odd表示缓冲区屮奇数的个数；定义互斥信号fimutex,用于实现进程对缓冲区的互斥访问。伪代码描述如下：semahporeempty=N，even=0,odd=0，nwtex=l;P1:P2:P3:while(l)while(l)while(l){{{x=prod
2、uce();wait(odd);wait(even);wait(empty);wait(mutex);wait(mutex);wait(mutex);getodd();geteven();put(x);countodd();counteven();signal(mutex);signal(mutex);signal(mutex);ifx%2==0signal(empty);signal(empty);signal(even);})elsesignal(odd);}46.(1)因为页大小为4KB,所
3、以虚地址中的低12位表示页内地址，剩余高位表示页号。则十六进制虚地址的低三位为页闪地址，最高位为页号。2362H：页号为2，页内地址为362H。先访问快表10ns,未命中，再访问内存中的页表100ns，页表项中的有效位指示该页在内存，根据该页对应的页框号形成物理地址再次访fuj内存100ns,共计10ns+100ns*2=2l0ns。1565H：页号为1,页内地址为565H。先访问快表10ns,未命中，再访问内存中的页表100ns，页表项屮的有效位指示该页不在内存，处理缺页108ns,再次访问快表
4、10ns命屮，根据该页对应的页框号形成物理地址再次访问内存100ns,共计10ns+100ns+10sns+100ns+10ns10xns。25A5H：页号为2，页内地址为5A5H。由于访问2362H时已将页2的表项写入TLB,因此访问快表10ns,命中，根据该页对应的页框号形成物理地址访问内存100ns,共计10ns+100ns=l10ns。(2)虚地址1565H的页号为1，页内地址为565H。目前页0、页2在闪存，访问页1时发生缺页，根据LRU置换算法和局部淘汰策略，将贞0换山贞1换入，因此页
5、1对应的页框号为101H,又块内地址为565H,则虚地址1565H的物理地址力101565H。2010年计算机专业考研真题答案——0S23-27：ACBAD28-32：BBCCB45.(1)可采用位示图法表示磁盘块的空闲状态，一个磁盘块在位示图中用一个二进制位表示，为0表示磁盘块空闲，为1表示磁盘块已分配。16384个磁盘块共占用16384bit=16384/8B=2048B=2KB,正好可放在系统提供的内存中。(2)采用CSCAN调度算法，磁道的访W次序为120305090，如下图所示：因此访问
6、过程中移动的磁道总数为(120-100)+(120-30)+(90-30)=170，故总的寻道时间为170*lms=170ms;由于每转需要1/6000分钟=10ms，则平均旋转延迟时间为10ms/2=5ms,总的旋转延迟时间为5ms*4=20ms；由于每个磁道有100个扇区，则读取一个扇区需要10ms/100=0.1ms，总的读取扇区时间(传输时间)为0.1ms*4=0.4ms；综上，磁盘访问总时间为170ms+20ms+0.4ms=190.4ms。(3)采用FCFS(先来先服务)调度策略更高效
7、。因为Flash半导体存储器的物理结构不需要考虑寻道吋间和旋转延迟吋间，可直接按I/O请求的先后顺序服务。46.(1)由于计算机的逻辑地址空间和物理地址空间均为64KB=2I6B，按字节编址，且页(块)的大小为1KB=2,OB,所以计算机的逻辑地址结构和物理地址结构均为：页(页框)号(6位)页(块)内偏移量(1()位)17CAH=(0001011111001010)2,所以17CAH对应的页号是(000101)2=5。(2)若采用先进先山(FIFO)置换®法，贝U置换装入吋间最早的贞，故0号贞被置
8、换，将5号页装入7号页框，所以17CAH对应的物理地址为(0001111111001010)2=1FCAH。(3)若采用时钟(CLOCK)置换算法，则从当前指针指示页框开始查找，若其中页的访问位为0,则賈换该页，否则将访问位淸零，并将指针指向下一个页框，继续查找。由于初始时内存中的4个页的访问位均为1,因此，前4次査找并未找到合适的页，但查找时已将对应页的访问位清零，第5次查找吋，指针重新指向2号贞框，其中存放的2号页的访问位为0，故置换该页，将5号页装入2号页框，所以17CAH对
