西电操作系统题集2

《西电操作系统题集2》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、．18.在下列算法中，用于磁盘移臂调度的算法是（ABCD）A.先来先服务B.最短寻找时间优先算法C.优先级调度算法D.电梯调度算法E.响应比高者优先算法C答案对么？应该是ABD19.用户把能观察到的且可以处理的信息根据使用要求构造文件，这种构造方式称为文件的逻辑结构，又称逻辑文件。逻辑文件包括（BCD）A.索引文件B.顺序文件C.流式文件D.记录式文件E.链接文件逻辑文件有两种形式：流式文件和记录式文件.　　流式文件是指用户对文件内信息不再划分的可独立的单位，如我们的word文件，图片文件等。整个文件是以顺序的一串信息组成。　　记录式文件：是指用户

2、对文件内信息按逻辑上独立的含义再划分信息单位，每个单位为一个逻辑记录。每个记录可以独立存取。这个在数据库中我们学得比较多，容易理解。应该是CD,记录式文件包括顺序、索引和索引加顺序9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C）。A、字符B、数据项C、记录D、文件文件存取信息最小的单位是记录，对文件的操作时按一条一条记录执行的，记录最小的单位是数据项38.分页式存储空间的分配由于块的大小是固定的，可以用一张位示图(Bitmap)来构成主存分配表。现设主存有8192块，可用字长为32位的256个字作为位示图。若块号，字号，位号(从高位到

3、低位)分别从1、0、0开始，试问5999块对应的字号和位号?99字的19位对应哪一块?答：1.画出简略的位示图012310125532X256=81922.字号=INT（5999/32）=187=>186（我算的是187）位号=5999mod32=15=>143.99字19位对应：100X32+20=3220（我算的是99*32+20）答案：2、187字14位3、99*32+19=3187然后由于块从1开始，所以结果是3187+1=31882．画出在分页式存储管理中，利用页表完成地址变换和访问的过程示意图。解答：理论上分析应该是有的，但是这里只需要

4、示意图，所以：这个也可以，示意图没那么严格图应该是有页表寄存器和逻辑地址的那图吧？3.有四道作业，其提交时间和计算时间如下表：作业提交时间计算时间（小时）J110：002J210：301J310：501.5J411：000.5假设11：00开机调度，求：（1）求此时各作业的响应比。（2）按短作业优先算法，给出响应顺序和平均周转时间。解：（1）J1的响应比P1=（11-10）/2=0.5J2的响应比P2=（11-10.5）/1=0.5J3的响应比P3=（11-10:50）/1.5=10/90=1/9J4的响应比P4=（11-11）/0.5=0(2)解

5、：按短作业优先算法其响应顺序J4→J2→J3→J1平均周转时间为J4:0.5J2:(11.5+1)-10.5=2J3:(12.5+1.5)-10:50=14-10:50=3:10J1:(14+2)-10=6T=(0.5+2+3:10+6)=11.5/4=3这个响应比算错了，我给你们复习的时候算过，响应比不可能小于1（响应比应大于1吧？T算的也有问题，这些都是小问题，同学们应该都能看出的）4．计算进程将新的结果存入缓冲区,由打印进程启动打印输出,打印完毕后,才能存放第二批计算数据,请用Wait(),Signal()操作实现各进程之间的同步和互斥,保证

6、系统连续协调工作(注意信号量设定).解答：设S1，S2分别位计算进程和打印进程的私有信号量。令S1＝0，S2＝0两进程同步的流程图如下：（打印输出是不是应放在v（S1）之前啊？）这个我在考虑一下，根据打印完毕后,才能存放第二批计算数据,应该是放在前面的8．假定磁盘有500个柱面,编号为0-499，当前存取臂的位置在206号柱面上,并刚刚完成了150号柱面的服务请求,如果请求队列的先后顺序是：286，225，278，168，296，94，332，414，491，205试问，用SCAN(电梯调度)算法计算移臂总量,写出移臂顺序。解：请求队列的先后顺序是

7、278→286→296→332→414→491→225→205→168→94移臂总量=（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个柱面，其编号为0～199，假设已完成68号柱面的访问请求，正在为访问96号柱面的请求者服务，还有若干个请求者在等待服务，他们依次要访问的柱面号为：175，52，15

8、7，36，159、106，l08，72，电梯调度算法：03652687296106108157159175199实际服务的