《郁红英操作系统教程》试题答案

《《郁红英操作系统教程》试题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、操作系统原理模拟题参考答案操作系统原理模拟题参考答案一、单项选择题（本题满分20分,每题1分，共含20道小题）1234567891011121314151617181920BCBDBCDDABAAACDBCBCC二、判断题（本题满分20分，每题1分，共含20道小题。）1234567891011121314151617181920×√×√√×√×√×√×××××√××√三、填空题（本题满分20分，每空1分，共含10道小题）[1][2][3][4][5][6][7][8][9][10]并发性共享性虚拟性资源不进程推并行交RAID1PCB并发执逻辑单足进

2、次序叉存取行位非法[11][12][13][14][15][16][17][18][19][20]固定二维中断DMA通道SSTFSCANAddr[7]4164四、应用题（本题满分40分,每题8分，共含5小题）1．解：（1）采用优先级算法（5为最高优先级），进程的执行顺序是BÆEÆAÆCÆD。进程名到达时间估计运行时间开始时间完成时间周转时间带权周转（ms）时间A0101424242.4B060661C0224262613D042630307.5E08614141.75平均周转时间为(24+6+26+30+14)/5=20；平均带权周转时间为(2.4

3、+1+13+7.5+1.75)/5=5.13。（2）采用时间片轮转法，时间片q=2ms。进程的执行顺序是AÆBÆCÆDÆEÆAÆBÆDÆEÆAÆBÆEÆAÆEÆA。开就绪队列结运周转时间带权周转备注始束行时间时时进刻刻程0AÆBÆCÆDÆE2A选A运行1个时间片2BÆCÆDÆEÆA4B选B运行1个时间片4CÆDÆEÆAÆB6C6-0=66/2=3选C运行1个时间片。C已运行了2ms，完成！西南大学计算机学院王柯2009年9月1操作系统原理模拟题参考答案6DÆEÆAÆB8D选D运行1个时间片8EÆAÆBÆD10E选E运行1个时间片10AÆBÆDÆE1

4、2A选A运行1个时间片12BÆDÆEÆA14B选B运行1个时间片14DÆEÆAÆB16D16-0=1616/4=4选D运行1个时间片。D已运行了4ms，完成！16EÆAÆB18E选E运行1个时间片18AÆBÆE20A选A运行1个时间片20BÆEÆA22B22-0=2222/6=3.67选B运行1个时间片。B已运行了6ms，完成！22EÆA24E选E运行1个时间片24AÆE26A选A运行1个时间片26EÆA28E28-0=2828/8=3.5选E运行1个时间片。E已运行了8ms，完成！28A30A30-0=3030/10=3选A运行1个时间片。A已运

5、行了10ms，完成！平均周转时间为(30+22+6+16+28)/5=20.4；平均带权周转时间为(3+3.67+3+4+3.5)/5=3.43。2．解：3．解：（1）分解前：一个物理块可容纳512/64=8个FCB。如果目录文件有256个FCB，则需占256/8=32个物理块。查找一个文件的平均访盘次数为(1+32)/2=16.5次。（2）分解后：一个物理块可容纳512/10=51个第一部分（包括文件名和文件号）或512/56=9个第二部分（包括文件号和其他文件属性信息）。如果目录文件有256个FCB，则符号目录项占256/51=6个物理块，基本

6、目录项占256/9=29个物理块。查找一个文件的平均访盘次数为(1+6)/2+1=4.5次。4．解：（1）将逻辑地址9016（十进制）转换成物理地址。西南大学计算机学院王柯2009年9月2操作系统原理模拟题参考答案每个页面为4K=4096B9016-4096*2=824，故逻辑地址9016位于逻辑2页偏移824处该页位于物理块32中，故逻辑地址9016的物理地址是：4096*32+824＝131896（2）将逻辑地址12300（十进制）转换成物理地址。12300-4096*3=12，故逻辑地址9016位于逻辑3页偏移824处。该虚页尚未调入内存，故

7、无法计算其物理地址。5．解：解：需要三个信号量S：指示笼子是否为空，初值为1，表示允许存放一只动物；SM：指示盘子中是否有猴子，初值为0，表示没有；SP：指示盘子中是否有猪，初值为0，表示没有；BeginS,SM,SP:semaphore;S:=1;SM:=0;SP:=0;CobeginProcesshunterProcessfarmerBeginBeginL1:gotamonkey;L2:gotapig;P(S);P(S);putamonkey;putapig;V(SM);V(SP);gotoL1;gotoL2;End;End;Processzo

8、oProcessrestaurantBeginBeginL3:P(SM);L4:P(SP);getamonkeyfromt