(2013操作系统复习题.docVIP

操作系统复习题： 一、单项选择题 1、系统在接到用户关于文件的（）操作命令后，就在文件目录中寻找空目录项进行登记。　　A建立　　B打开　　C、读　　D写对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（）　　A先来先服务　　B最短寻找时间优先　　C电梯调度　　D优先级高者优先位示图可用于（ ）。 A文件目录的查找 B）磁盘空间的管理 C主存空间的共享 D实现文件的保护和保密 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）： 1 8 1 7 8 2 7 2 1 8 3 8 2 1 3 1 7 1 3 7 假定内存容量为4个页面，开始时是空的，则缺页次数是（ ）。 A. B.5 C.6 D.7 5、采用（）的手段可以防止系统出现死锁。　　APV操作管理共享资源　　B限制进程互斥使用共享资源　　C资源静态分配策略 　　D）定时运行死锁检测程序系统“抖动”现象的发生是由（ ）引起的。 A置换算法选择不当 B交换的信息量过大 C内存容量不足 D请求页式管理方案 A）进程释放资源 B）一个进程进入死循环 C）多个进程竞争，资源出现了循环等待 D）多个进程竞争共享型设备 10、现代操作系统中，文件系统都有效地解决了重名（即允许不同用户的文件可以具有相同的文件名）问题。系统是通过（ ）来实现这一功能的。 A）重名翻译机构 B）建立索引表 C）建立指针 D）多级目录结构 11、关于操作系统的叙述( )是不正确的。 A）管理资源的程序 B）管理用户程序执行的程序 C）能使系统资源提高效率的程序 D）能方便用户编程的程序 12、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。 A）就绪 B）等待 C）运行 D）完成 13.文件系统与（）密切相关，它们共同为用户使用文件提供方便。　　A处理器管理　B存储管理　　C设备管理　　D作业管理在死锁的避免方法中，仅当系统处于安全状态时，才实施分配。（ ） 进程是程序执行的动态过程，而程序是进程运行的静态文本。（ ） 进程由进程控制块和数据集以及对该数据集进行操作的程序段组成。（ ） 采用多级树形结构的文件系统，各用户使用文件必须定义不同的文件名。 （ ） 时间片越小，系统的响应就越小，系统的效率就越高。（ ） 五、计算题 假设有4道作业，它们的提交时刻及执行时间由下表给出： 作业号 提交时刻 执行时间（小时） 1 10:00 2 2 11:00 5 3 12:00 1 4 13:00 3 计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序，同时根据计算结果分析评价方法的侧重点。 答： 采用先来先服务调度算法的作业调度顺序是1、2、3、4。平均周转时间计算如下： 作业号 提交时刻 执行时间（小时） 周转时间（小时） 1 10:00 2 2 2 11:00 5 6 3 12:00 1 6 4 13:00 3 8 平均周转时间=（2+6+6+8）/4=5.5 平均带权周转时间=（2/2+6/5+6/1+8/3）/4 =（1+1.2+6+2.67）/4 =2.7 采用最短作业优先调度算法的作业调度顺序是1、3、4、2。平均周转时间计算如下： 作业号 提交时刻 执行时间（小时） 周转时间（小时） 1 10:00 2 2 2 11:00 5 10 3 12:00 1 1 4 13:00 3 3 平均周转时间=（2+10+1+3）/4=4.25 平均带权周转时间=（2/2+10/5+1/1+3/3）/4 =（1+2+1+1）/4 =1.25 从上述计算结果看，平均周转时间不能反映调度算法作用下的作业等待时间状况，而平均带权周转时间则能更好地放映该情况。