2014操作系统半期试题卷.doc

年级专业：2011级信科 教学班号：2班 学号：312011070102226 姓名：陈曌装 订 线 （ 2013 至 2014学年 第2学期 ）课程名称： 操作系统原理 考试时间： 110 分钟 课程代码： 8400220 试卷总分： 100 分考试形式： 开卷 一、选择题（在每个小题四个备选答案中选出一个正确答案）（本大题共20小题，每小题1分，总计20分）1. 操作系统有多种类型，其中允许多个用户以交互方式使用计算机的操作系统称为（ B ）。A 批处理操作系统 B分时操作系统C实时操作系统D多机系统2. 在批处理系统中，导致创建进程的典型事件是（ B ）。A作业输入 B作业调度 C 进程调度D 中级调度3. 从静态角度上看，进程是由程序、数据及（ B ）三部分组成。A JCBB PCBC FCB D I/O缓冲区4. 操作系统的主要功能包括（ C ）管理、存储管理、作业管理、设备管理和文件管理。A 虚拟存储器B 运算器C 处理机D 控制器5. 与程序的生命期相比，进程的生命期（ C ）。A 更长B 更短C 有时长有时短不能确定D 相等6. 在分页系统中，页的大小的取值规律是（ A ）。A 2的整数次幂B 根据内存大小确定C 按用户作业的大小确定D 用户指定7. 处于（ B ）状态的进程若被调度，应转变为运行状态。A 阻塞B 就绪C 静止D 等待8. 在单机系统中，多道程序环境下的各道程序，宏观上它是在同时运行，微观上是在（ B ）执行。A 并行B 交替C 串行D 只有一个在内存9. 对于信号量，进程在执行一次P操作时信号量的值应当减一，当其值为（ B ）时，进程进入阻塞状态。A 大于0 B 小于0C 大于等于0D 小于等于010. 根据作业说明书中的信息对作业进行控制，称此种作业为（ D ）。A 计算型作业B 终端型作业C 联机作业D 脱机作业11. DMA控制器是指允许（ C ）与存储器之间直接交换数据的设备。A CPUB 通道C 外设D 字符设备12. 把内存里系统文件表中某文件的BFD表目删除的操作称为（ B ）。A 删除文件B 关闭文件C 文件交换D 取消文件共享13. （ B ）是指从作业进入系统到作业完成所经历的时间间隔。A 响应时间B 周转时间C 运行时间D 触发时间。14. 动态重定位是在程序（ A ）完成虚拟地址到物理地址的转换过程。A 调入时B 执行前C 访问数据前D 执行后15. 产生死锁的基本原因是进程推进顺序不当和（ A ）。A 系统资源不足 B进程调度不当C 系统中进程太多 D CPU运行太快16. 段页式管理方式中，系统为每个进程设置一个段表，（ A ）设置一个页表。A 每个段B 每个进程C 整个系统D 每个作业17. 若要把一个存储在多个物理块中的文件所有内容读入内存，则该文件的物理结构采用（ A ）结构时存取速度最快A 顺序文件 B 链接文件 C 索引文件 D Hash文件18. 用户作业被通过SPOOLing系统输入外存时，称此作业处于（ C ）。A 收容状态B 运行状态C 进入状态D就绪状态19. 文本文件的逻辑结构形式是（ A ）A. 字符流式文件 B 顺序文件 C.记录式文件 D 索引文件20. 在采用动态分区的存储方案的系统中，若要实现以比较小的内存空间运行大的程序，可以采用的技术是（ A ）A 请求分页技术 B 内存紧缩技术 C 交换技术 D 覆盖技术二、判断题（正确的划“”，错误的划“”，每小题1分，共10分）1. 作业是由程序、数据、PCB组成。（ ）2. 系统调用是操作系统提供给操作人员的唯一接口。（ ）3. 程序的并发执行：一组在逻辑上互相独立的程序或程序段在同一时刻同时执行的过程。（ ）4. 正在执行状态的进程在执行完系统调用返回用户进程时是进程调度的较好时机。（ ）5. 虚拟存储器容量与外存容量有关系。（ ）6. 存储管理中的固定分区法中规定一旦分区划定，在操作系统运行期间不能更改。 （ ）7. 文件的物理结构：是指从用户组织、使用文件时可见的结构。（ ）8. 设备独立性包含“一个程序应该与给定设备类型中的哪一台设备供其使用无关”的内容。（ ）9. 中断技术是为匹配外设与CPU之间的处理速度而引入的。（ ）10. 段式存储管理方案可以很好地解决内存中内部碎片的问题。（ ）三、填空题（每空1分，共20分）1. 一个处于（ 执行 ）状态的进程，由于（阻塞）从而调用阻塞原语来阻塞自己，使自己的状态进入阻塞态。2. V（S）原语的主要动作是：（1）（释放一个被占用的资源）；（2）（信号量加1）；（3）如是，则唤醒S对应等待队列中第一个进程，然后返回调用进程。3. 作业被看作是用户向计算机提交的（任务实体），而进程则是计算机为完成用户任务而设置的（执行实体）。4. 在时间片轮转法中，时间片长度的选取非常重要，时间片越短则系统开销（ 大 ），而系统平均响应时间则（ 短 ）。5. （ 死锁）是指多个并发进程彼此等待对方所拥有的资源，并且在得到对方的资源之前不会释放自己所拥有的资源，从而导致各并发进程（停止）继续向前推进的状态。6. （ 调度时间）是从作业进入（ 就绪）队列起，到被调度程序选中是的时间间隔。7. 在请求分页存储管理系统中，地址映射采用（ 页表）重定位技术；在分段存储管理系统中，地址映射采用（ 段表 ）重定位技术。8. 在存储管理技术中，请求分页技术的页表增加了若干项，其中访问位供（换出页面）时参考；外存始址供（掉入页面）时参考。9. 在配备多任务系统的计算机系统中，处理机的状态有两种：即运行用户程序时的（用户）态和运行操作系统程序时的（核心）态。10. 在文件系统中，最常用的文件存取方法有三种，它们是顺序存取法、（索引存取法）和（直接存取法）。11. 管程指的是关于共享资源的（数据结构 ）及在其上（操作 ）的一组过程。四、简答题（20）1、进程有哪几种基本状态?它们是如何转换的。 （6分）答：进程基本状态：就绪状态、执行状态、阻塞状态。转换规律：就绪状态-运行状态、运行状态-就绪状态、运行状态-阻塞状态、阻塞状态-就绪状态2 请简要说明死锁避免的基本思想。（4分）答：死锁避免的基本思想：系统对进程发出的每一个系统能够满足的资源申请加以动态检查，并根据检查结果决定是否分配资源，如果分配后系统可能发生死锁，则不予分配，否则予以分配。这是一种保证系统不进入死锁状态的的动态策略。3、 请简要说明文件系统的基本功能? （5分）答：文件系统是对文件存储空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等。4、请说明什么是分时系统？其特征有哪些？（5分）答：分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。分时系统的特征：多路性、独立性、及时性、交互性。五、综合题（30分）1、设有四道作业，它们的提交时间和执行时间如下表： 作业编号提交时间执行时间(分钟) 18：002028：204038：401049：005请采用短作业优先调度算法时计算平均周转时间和平均带权周转时间，并指出作业调度顺序（8分）（注：要求有详细的计算过程，最好通过表格说明）。解：SJF作业编号提交时间执行时间（分钟）完成时间周转时间（分钟）带权周转时间（分钟）调度顺序18：00208：20201128：20409：00401238：40109：15353.5449：0059：05513平均22.51.6252、在一分页存储管理系统中，页面大小为2048字节，某作业J的逻辑地址空间为5页，且已知该作业的页表如下表所示(表中页号和物理块号都是16进制数据,状态位为0代表该页在内存,为1代表该页不在内存) （8分）：页号物理块号状态位存取控制060E120RW251RW3100W470R请说明执行下列指令时可能发生的情况,如正常执行时,请计算出对应逻辑地址的物理地址.1000:store 1,0358：存储保护错1004:load 2,117C：缺页中断1008:load 2,2910：越界中断100C:load 1,2788：正常访问，物理地址：3F881010:load 1,1A00：存储保护错1014:store 1,1F203、 若干个等待访问磁盘者依次要访问的柱面为50，44，30，4，60，12，76，假设每移动一个柱面需要3毫秒时间，假设移动臂当前位于40号柱面，并正往柱面编号小的方向移动，请按电梯调度算法给出移臂的调度顺序，并计算出为完成上述访问移动的总柱面数和总共花费的寻道时间。 （6分）解：从40号柱面开始被访问的下一个柱面号移动距离（柱面数）3010121848444050660107616所以，调度顺序：30,12,4,44,50,60,76 总柱面数：10+18+8+40+6+10+