操作系统1-3篇 课后习题.doc

操作系统 一、单项选择题 设磁盘的转速为3000转/分，盘面划分成10个扇区，则读取一个扇区的时间为（C ） A.20ms B. 3ms C. 2ms D.1ms 2、在磁盘的移臂调度各算法中，一般情况下（D）算法的效果较好。 A.FSFS B.最短寻找时间优先 C.扫描 D.电梯 二、多项选择题 1、有关中断的下述提法，（C）和（D）是正确的。 A．中断是由硬件实现的 B.中断是由软件实现的 C.中断是由软硬件结合实现的 D.应在每条指令中检测中断 2、有关进程的下述提法，（B）和（E）是正确的。 A.进程是静态的文本 B.进程是动态的过程 C.进程与程序是一一对应的 D.进程与作业是一一对应的 E.多个进程可以在单个CPU上同时运行。 三、填空题 1、UNIX系统采用两种方法来确定进程的优先数：设置法 和 计算法。 2、从设备的资源属性分类，可以分为 独占设备 和共享设备。 四、简答题 1、说明信号量S的值的物理含义（＜0，＝0，＞0）。 答：信号量S可用来表示共享资源或临界区的使用情况，其值的物理含义如下： S＜0时表示可用的资源数；或表示可使用资源的进程数；或表示以允许进入临界区的进程数。 S＝0时表示已无资源可供使用；或表示不允许进程再进入临界区。 S＞0时丨S丨表示等待使用资源的进程数；或表示等待进入临界区的进程数。 试述页面调度算法中的最近最少用算法（LRU）和最近最不常用算法（LFU）的区别。 答：LRU算法是指把最近一段时间里最久没有被访问过的页面先淘汰，而LFU算法指把最近一段时间里被访问的次数最少的页面淘汰。即前者是用时间来度量，而后者是用频率来度量。 试写出可变分区存储管理方案中，存储区的释放会引起空闲区表变化的四种可能的情况。 答：引起空闲区表变化的四种可能情况是: 被释放我既无上邻空闲区又无下邻空闲区。在空闲区表中打一个空栏目登记被释放区的起始地址和长度，这时空闲区表中增加了一个登记项，用以指出主存中新增加的一个空闲区。 被释放区有上邻空闲区。在空闲区表中找出该上邻空闲区的登记项，该项中的起始地址不变但把被释放区的长度加到原来的长度中，此时，主存中的空闲区个数和空闲区表中登记项的个数都没有改变。 被释放区有下邻空闲区。在空闲区表中找出该下邻空闲区的登记项，把起始地址改成被释放区的始址，并把被释放区的长度加入到原来的长度中。此时，主存中的空闲区个数和空闲区表中登记项的个数都没有改变。 被释放区既有上邻空闲区又有下邻空闲区。找出空闲区表中该上邻空闲区和下邻空闲区的登记项，把上邻空闲区登记项中的长度修改成上邻空闲区长度、下邻区长度和被 释放区长度三者之和，同时把下邻空闲区的登记项删除。此明，主存中的空闲区个数和空闲区表中登记项的个数都没有改变。 五、综合题 1、假设有一个多道程序设计系统，采用可变分区方工管理主存储器，且允许移动已在主存储器中的作业。若供用户使用的主存空间为200KB，忽略系统调度所花的时间，有下列四个作业采用先来先服务进行调度。 （1）按上述要求填充下表中的空白处。 作业名号 进入输入 时间 要求计 算时间 需要主存量 装入主存时间 开始执行时间 完成时间 周转时间 A 9:30 40分钟 30KB 9:30 9:30 10:10 40分钟 B 9:40 30分钟 130KB 9:40 10:10 10:40 60分钟 C 9:50 50分钟 190KB 11:00 11:00 11:50 120分钟 D 10:00 20分钟 70KB 10:10 10:40 11:00 60分钟 （2）平均周转时间为：T=(40+60+120+60)*1/4=70(分钟) 2、假设一个磁盘组共有100个柱面，每柱面有8个磁道，每个盘面被分成4个扇区，若逻辑记录的大小与扇区大小一致，柱面、磁道、扇区的编号分均从“0”开始，现用字长为16位的200个字（第0字~第199字）组成位示图来指示磁盘空间的使用情况。请问：文件系统发现位示图中第16字第9位为0准备分配给某一记录时，该记录会存放到磁盘的哪一块上？此块的物理位置（柱面号、磁头号和扇区号）如何？ 答：块号＝16*字长+9＝16*16+9＝256 柱面号＝【块号/每柱面扇区数】＝【265/(8*4)】=8 磁头号＝【（块号MOD每柱面扇区数）/每盘面扇区数】＝【（265MOD32） 扇区号＝（块号MOD每柱面扇区数）MOD每盘扇区数＝（265MOD32）MOD 4=1 ∴该记录会存放在第265块上，即在第8个柱面、第2个磁头、第1个扇区上。 假定一个磁盘的空间由3200块组成，每块为4096个字节。现用100个字长为32位（BITS）的单元作为该磁盘空间的位示图，如果块号、单元号和位数分别是1~3200、