2021年,五邑大学操作系统期末.pdf

该【2021年,五邑大学操作系统期末 】是由【青山代下】上传分享，文档一共【5】页，该文档可以免费在线阅读，需要了解更多关于【2021年,五邑大学操作系统期末 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。2021至2022学年度第1学期一、选择题(每题2分)().(),,,正确的是(),,,,,而1次多元3个程程理,鸡围是()、2,1,,2、1,0,-,3,2、1,,1,0,-1,-,下面的()最有可能使得高地址空间变成为大的空闭区。()。()不会产生内部碎片。()页面置换算法会产生Belady现象。()。,不应采用()。、填空题(10个空,每个空3分,共30分),当各个作业等待时间相同时,运行时间短的业将得到优先调度。当各个作业要求运行的时间相同时,等待时间长得到优先调度。,,其中8位表示段号,则每段的最大长度是2^,、V作的信号操量S初值为2,当前值为-3,,且每个进程需要2个此类资源,为保证该系统不发生死锁,,在现代操作系统中都采用动态重定位形式来实现这种地址转换。,其资源分配图中必然存在环路。然而,资源分配图中存在环路,系统中不一定发生时死锁三、得分应用题(5小题,每小题10分,共50分),作业调度采用短作业优先调度算法,进程调度采用抢占式优先级调度算法。设作业序列如表1所示。其中给出的作业优先数即为相应进程的优先数。其数值越小,优先级越高。请列出所有作业进入内存的时间及结束时间,并计算周转时间和带权周转时间及它们的平均值。(请将结果填入表1)。时间:分钟作业预估运行预估运行时间优先数开始时间结束时间周转时间带权周转时间A8:0040108:0010::203058:208:50301C8:305089:1010::502028:509:10201平均周转时间=70平均带权周转时间=,系统分配给4个存储块,假定页面大小是1KB,请写出与下列虚拟地址相对应的物理地址(下列地址用十进制表示,如果发生缺页,需写出页面置换后的物理地址)(1)1056(2)2222(3)7020页号有效位访问位修改位块号01104111172000—310024000—51010页面大小为1024B(1)1056/1024=1...32得页号为1,有效位为1,页内偏移为32查表得对应页框号为7则物理地址为7*1024+32=7200(2)2222/1024=2...174得页号为2,有效位为0,发生缺页中断,置换页面为3,则物理地址为3*1024+174=3246(3)7020/1024=6...876得页号为6,页号超过最大页号,发生越界异常。,如一个作业共被分成5个页面,执行时页面走向为5,1,2,3,4,5,3,4,1,2,3,4。系统分配给该作业的物理块数为3。(初始为空,第一次缺页即算缺页次数),请写出采用最近最少使用(LRU)面而置换算法时依次被淘汰的页号填满表3。表3页面走向块1块2块3被淘汰页号缺页打√缺页率=3页面走向5**********块1555333333222块2**********块32225551114被淘汰页号5125341缺页打√√√√√√√√√√√缺页率=:20,150,35,28,156,57,72,93,188,179。当前磁道从100号磁道开始往里面访问。请给出先来先服务算法(FCFS)、扫描算法(SCAN)这两种算法的执行过程和平均寻道长度。FCFS:调度顺序:20,150,35,28,156,57,72,93,188,179移动总数:80+130+115+7+128+99+15+21+95+9=699平均寻道长度:699/10=:调度顺序:150,156,179,188,93,72,57,35,28,20移动总数:50+6+23+9+95+21+15+22+7+8=256平均寻道长度:256/10=,允许存放一支水果,爸爸可向盘中放苹果,也可以放桔子。儿子专门等着吃盘中的桔子,女儿专门等着吃串盘中的苹果。规定:当盘中空的时候一次只能放一个水果给吃的人取用。用PV原语实现爸爸和儿子和女儿的3个并发进程的同步。semaphoreplate=1;semaphoreorange=0;semaphoreapple=0;爸爸{while(1){P(plate);P(mutex);向盘中放入一种水果;if(放入的是苹果)V(apple)elseV(orange);V(mutex);}}儿子{while(1){P(orange);P(mutex);取走桔子吃;V(mutex);V(plate);}}女儿{while(1){P(apple);P(mutex);取走苹果吃;V(mutex);V(plate);}}