《西电操作系统题集2》由会员分享，可在线阅读，更多相关《西电操作系统题集2（7页珍藏版）》请在金锄头文库上搜索。
1、 18.在下列算法中，用于磁盘移臂调度的算法是（在下列算法中，用于磁盘移臂调度的算法是（ ABCD ）A.先来先服务先来先服务 B.最短寻找时间优先算法最短寻找时间优先算法C.优先级调度算法优先级调度算法 D.电梯调度算法电梯调度算法E.响应比高者优先算法响应比高者优先算法 C 答案对么？ 应该是 ABD19.用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式称为文件的逻辑结构，又称逻辑文件。逻辑文件包括（称为文件的逻辑结构，又称逻辑文件。逻辑文件包括（ BCD ）A.索引文件索引文件 B.顺序文件顺序文件C.流
2、式文件流式文件 D.记录式文件记录式文件E.链接文件链接文件逻辑文件有两种形式： 流式文件 和 记录式文件 .流式文件 是指用户对文件内信息不再划分的可独立的单位，如我们的 word 文件，图片文件等。整个文件是以顺序的一串信息组成。记录式文件 ：是指用户对文件内信息按逻辑上独立的含义再划分信息单位，每个单位为一个逻辑记录。每个记录可以独立存取。这个在数据库中我们学得比较多，容易理解。应该是 CD,记录式文件包括顺序、索引和索引加顺序9对记录式文件，操作系统为用户存取文件信息的最小单位是（对记录式文件，操作系统为用户存取文件信息的最小单位是（C ） 。 A、字符、字符 B、数据项、数据项 C、
3、记录、记录 D、文件、文件 文件存取信息最小的单位是记录，对文件的操作时按一条一条记录执行的，记文件存取信息最小的单位是记录，对文件的操作时按一条一条记录执行的，记 录最小的单位是数据项录最小的单位是数据项38.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bit map) 来构成主存分配表。现设主存有来构成主存分配表。现设主存有 8192 块，可用字长为块，可用字长为 32 位的位的 256 个字作为位个字作为位 示图。若块号，字号，位号示图。若块号，字号，位号(从高位到低位从高位到低位)分别从分别从 1、0、0 开始，
4、试问开始，试问 5999 块块 对应的字号和位号对应的字号和位号?99 字的字的 19 位对应哪一块位对应哪一块? 答：答：1. 画出简略的位示图画出简略的位示图0 1 2 310 125532X256=8192 2.字号字号=INT（5999/32）=187=186（我算的是（我算的是 187） 位号位号=5999 mod 32=15=14 3. 99 字字 19 位对应：位对应： 100X32+20=3220（我算的是（我算的是 99*32+20）答案：2、 187 字 14 位 3、99*32+19=3187 然后由于块从 1 开始，所以结果是3187+1=31882画出在分页式存储管理
5、中，利用页表完成地址变换和访问的过程示意图。 解答：解答：理论上分析应该是有的，但是这里只需要理论上分析应该是有的，但是这里只需要 示意图，所以：这个也可以，示意图没那么严格示意图，所以：这个也可以，示意图没那么严格图应该是有页表寄存器和逻辑地址的那图吧？图应该是有页表寄存器和逻辑地址的那图吧？3.3. 有四道作业，其提交时间和计算时间如下表：有四道作业，其提交时间和计算时间如下表：作作 业业提交时间提交时间计算时间（小时）计算时间（小时）J1 10：00 2J2 10：30 1J3 10：50 1.5J4 11：00 0.5假设假设 11：00 开机调度，求：开机调度，求：（1）求此时各作业
6、的响应比。求此时各作业的响应比。 （2）按短作业优先算法，给出响应顺序和平均周转时间。按短作业优先算法，给出响应顺序和平均周转时间。 解：（解：（1）用户程序0 页1 页 2 页3 页4 页5 页-n 页页表页号块号02 132638495-内存012345 678910J1 的响应比的响应比 P1=（11-10）/ 2=0.5 J2 的响应比的响应比 P2=（11-10.5）/1= 0.5 J3 的响应比的响应比 P3=（11-10:50）/1.5= 10/90=1/9 J4 的响应比的响应比 P4=（11-11）/0.5= 0(2) 解：按短作业优先算法其响应顺序解：按短作业优先算法其响应
7、顺序 J4J2J3J1 平均周转时间为平均周转时间为 J4: 0.5J2: (11.5+1)-10.5=2J3: (12.5+1.5)-10:50=14-10:50=3:10J1: (14+2)-10=6 T=(0.5+2+3:10+6)=11.5/4=3 这个响应比算错了，我给你们复习的时候算过，响应比不可能小于这个响应比算错了，我给你们复习的时候算过，响应比不可能小于 1 （响应比应大于（响应比应大于 1 吧？吧？ T 算的也有问题，这些都是小问题，同学们应该都能看出的）算的也有问题，这些都是小问题，同学们应该都能看出的） 4 计算进程将新的结果存入缓冲区计算进程将新的结果存入缓冲区, 由
8、打印进程启动打印输出由打印进程启动打印输出, 打印完毕后打印完毕后, 才能存放第才能存放第 二批计算数据二批计算数据, 请用请用 Wait(),Signal()操作实现各进程之间的同步和互斥操作实现各进程之间的同步和互斥,保证系统连续协调保证系统连续协调 工作工作(注意信号量设定注意信号量设定). 解答：解答： 设设 S1，S2 分别位计算进程和打印进程的私有信号量。令分别位计算进程和打印进程的私有信号量。令 S10，S20两进程同步的流程图如下：两进程同步的流程图如下：（打印输出是不是应放在（打印输出是不是应放在 v（S1）之前啊？）之前啊？）这个我在考虑一下，根据这个我在考虑一下，根据打印
9、完毕后打印完毕后, 才能存放第二批计算数据才能存放第二批计算数据,应该是放在应该是放在前面的前面的 8假定磁盘有假定磁盘有 500 个柱面个柱面, 编号为编号为 0-499，当前存取臂的位置在，当前存取臂的位置在 206 号柱面上号柱面上, 并刚并刚 刚完成了刚完成了 150 号柱面的服务请求号柱面的服务请求, 如果请求队列的先后顺序是：如果请求队列的先后顺序是： 286，225，278，168，296，94，332，414，491，205 试问，用试问，用 SCAN(电电 梯调度梯调度)算法计算移臂总量算法计算移臂总量,写出移臂顺序。写出移臂顺序。 解：请求队列的先后顺序是解：请求队列的先后
10、顺序是27828629633241449122520516894 移臂总量移臂总量=（278-206）+（286-278）+（296-286）+（332-296）+（414- 332） +（491-414）+（491-225）+（225-205）+（205-168）+（168-94） =72+8+10+36+72+77+266+20+37+74=672 平均寻道数平均寻道数=67.2若某磁盘共有 200 个柱面，其编号为 0199，假设已完成 68 号柱面的访问请求，正在为访问 96 号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，157，36，159、
11、106，l 08，72， 电梯调度算法： 0 36 52 68 72 96 106 108 157 159 175 199 实际服务的次序：6896106108157159175725236； (106-96)+(108-l06)+(157-108)+(159-l57)+(175-159)+(175-72)+(72-52)+(52-36)=218 移动臂需移动 218 个 柱面的距离（排序的（排序的 225 应该在最前吧？）应该在最前吧？）应该是应该是 225 在前面的，找了个类似的例子，你看一下在前面的，找了个类似的例子，你看一下13. 系统采用不能移动的可变分区管理方案，现有可供用户使用的
12、主存空间为系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为 200K， 设有四个作业设有四个作业 J1,J2,J3，J4 它们的到达时间和计算时间如下表它们的到达时间和计算时间如下表:表表作业作业 到达时间到达时间 计算时间计算时间需要主存容量需要主存容量周转时间周转时间J1 J2 J3 J48：00 8：20 8：30 8：4520 分钟分钟 35 分钟分钟 10 分钟分钟 20 分钟分钟30K 120K 50K 10K请分别写出最短者优先算法和响应比高者优先算法选中作业的执行顺序，并计算周转时间请分别写出最短者优先算法和响应比高者优先算法选中作业的执行顺序，并计算周转时间
13、和平均周转时间。和平均周转时间。首先强调，下面的答案不上针对上面的图的，针对的是答案里面的那个图，黑体字的图没首先强调，下面的答案不上针对上面的图的，针对的是答案里面的那个图，黑体字的图没 任何用处。任何用处。这个题要这样理解，虽然说的短作业优先，但是先考虑的是按次序一步步执行作业分配空这个题要这样理解，虽然说的短作业优先，但是先考虑的是按次序一步步执行作业分配空 间，所以先执行作业间，所以先执行作业 1，下来是，下来是 2，在接着，在接着 3 和和 4 都来了，哪个先放呢，根据的是短作业都来了，哪个先放呢，根据的是短作业 优先的算法。也就是先分配空间，分配空间以次序来，等到好几个作业都需要的
14、时候，按优先的算法。也就是先分配空间，分配空间以次序来，等到好几个作业都需要的时候，按 短作业优先的方法，网上也有类似题目，在百度里找找。短作业优先的方法，网上也有类似题目，在百度里找找。就看看短作业这个就好了，响应比这个不要看了，乱的离谱，就看看短作业这个就好了，响应比这个不要看了，乱的离谱，解解. 参考答案参考答案: （1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。 1）最短者优先算法选中作业的执行顺序是）最短者优先算法选中作业的执行顺序是 J1J2J4J3 2）8:00 的时候，的时候，J1 先到，所
15、以先到，所以 J1 最先执行，它的开始时间是最先执行，它的开始时间是 8:00 分；分； 1. 8:20 的时候，的时候，J2 到，此时内存的剩余空间有到，此时内存的剩余空间有 70k，J2 可以装入可以装入 内存；内存； 2. 8:30 的时候，的时候，J3 到，此时内存无剩余空间，所以到，此时内存无剩余空间，所以 J3 不能装入内不能装入内 存；存； 3. 8:40 的时候，的时候，J1 运行结束，其周转时间是运行结束，其周转时间是 40 分钟；由于分钟；由于 J1 释释 放放 30k 内存，而内存，而 8:40 的时候的时候 J4 也到了，那么究竟将也到了，那么究竟将 J3 装入内装入内 存，还是将存，还是将 J4 装入内存？根据题意作业采用最短者优先算法，所装入内存？根据题意作业采用最短者优先算法，所 以应当以应当 J4 先装入内存；先装入内存； 4. 9:15 的时候，的时候，J2 运行结束，其周转时间是运行结束，其周转时间是 55 分钟；此时，分钟；此时，J4 开始执行；开始执行； 5. 9:25 的
