学生参考-操作系统2007期末试卷A.docVIP

玉林师范学院期末课程考试试卷 （2006 ——2007 学年度第 下 学期） 一、填空题（每空1分，总计10分，请将你认为正确的答案填在该题的空格内） （1）现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为分钟；而在多道程序系统中，这一时间至少为分钟。一个结束等待的进程必须先变成状态，然后才可能运行。当采用分页式虚拟存储管理时，如果在作业执行过程中需访问的页面不在主存储器中，则硬件将发出一个中断。采用结构解决问题。用户编制程序时使用地址，处理器访问主存时使用地址。逻辑文件存放在存储介质上时，如果组织成件或文则逻辑记录可不必存放在连续的存储块中。从使用角度来分析外围设备的特性，可以把外围设备分成和两大类。在计算机系统中配置了批处理操作系统，则能够（ ）。A.提高资源使用效率?????? B.及时响应外部事件?????? C.是用户直接干预作业的执行?????? D.实现计算机间的通信进程调度程序负责把（ ）分配给进程。?????A．进程控制块?????B．主存空间???? C．外围设备?????D．处理器实时系统中的进程调度通常采用（ ）算法。?????A．响应比高者优先 ???? B．短作业优先?????C．时间片轮转 ?????D．抢占式的优先数高者优先在以下的存储管理方案中，能扩充主存容量的是（ ）。??????A．固定式分区管理 ??????B．可变式分区管理??????C．页式存储管理 ??????D．分页虚拟存储管理动态重定位是在（ ）完成的。??????A．作业执行前 ????? B．作业执行过程中由硬件????? C．作业执行过程中由OS??????D．作业执行过程中由用户作业调度是从输入井中处于（???）状态的作业中选取作业调入主存运行。A、运行???B、收容????C、输入?D、在可变分区存储管理中，为了实现主存的空间分配，应设置（ ）来进行管理。??????A．页表 ????? B．段表 ??????C．位示图 ????? D．空闲区表某采用页式存储管理的系统，接收了一共7页的作业，作业执行时依次访问的页为：l、2、3、4、2、1、5、6、2、1、2、3、7。若把开始4页先装入主存，若用先进先出（FIFO）调度算法，作业执行时产生次缺页中断？A．??????B．??????C．??????D．。??????A．??????B．??????C． I／O ??????D．什么是系统调用？操作系统为支持程序设计语言的工作而编制了一些功能子程序，这些子程序称为“系统功能调用”或简称“系统调用”供用户程序执行中调用是操作系统为用户程序提供的一种服务界面。什么是进程？进程有哪些基本状态？把一个程序在一个数据集合上的一次执行称为一个进程。因而，进程是程序的执行过程，是动态的。进程的基本状态有：运行状态，就绪状态，等待状态。什么叫死锁？系统出现死锁的必要条件是什么？什么是设备的独立性？用户申请分配设备时不是具体指定要哪台设备，而是指出要申请哪一类设备多少台，且在用户程序中用“设备类相对号”的方式来提出使用设备的要求。系统分配设备时只要从指定的那一类设备中找出“好的且尚未分配的”设备来进行分配。所以，用户编制程序时使用的设备与实际可以使用的设备无关，把这种特性称为“设备的独立性”。 DMA方式不同的是，在DMA方式中，数据的传送方向、存放数据的内存始址以及传送的数据块长度等都由CPU控制，（2分）而在通道方式中，这些都由专管输入输出的硬件——通道来进行控制。另外，与DMA方式时每台设备至少一个DMA控制器相比，通道控制方式可以做到一个通道控制多台设备与内存进行数据交换，从而，通道方式进一步减轻了CPU的工作负担和增加了计算机系统的并行工作程度。 得 分 评卷人 四、解析题(共50分) 1. 现有三个作业J1、J2、J3，它们的到达时间和计算时间如下表。它们在同一台处理器上按单道运行，9：40响应该三个作业。若采用响应比高者优先的调度算法，问这三个作业的执行次序是怎样的？写出它们被选中时的响应比。作业名 到达时间 计算时间 J1 8:00 2小时 J2 8:30 1小时 J3 9:30 0.25小时 采用响应比高者优先算法进行调度时，必须对输入井中所有满足作业调度必要条件的作业计算出响应比，从中选出响应比最高者优先装人主存储器。本题中的三个作业都没有提出资源要求，因此在 9：40进行调度时应计算出这三个作业的响应比。由于在 9：40时作业J1等待了1小时 40分钟（即 100分钟），作业 J2等待了 1小时 10分钟（即 70分钟），作业 J3等待了 10分钟，而每个作业需计算的时间依次分别为：120分钟，60分钟和15分钟，故调度时