操作系统模拟试题八及答案new

《操作系统模拟试题八及答案new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、长春理工大学试题纸编号200-–200学年第学期审核负责人签字开（闭）卷科目操作系统参考班级闭题号一二三四五六七八九十总分命题教师印数得分评阅王艳春人得分一、填空题（每空1分，共10分）1、程序并发执行的特征有______________，______________，______________。2、进程控制块中的信息主要有______________，______________，______________，______________。3、扇区是磁盘空间管理的最基本单位，其物理地址是由_________

2、_______，_______________，____________三个部分组成的。得分二、选择题（选择正确答案的字母填入括号，每小题1分，共10分）1、火车站的售票系统属于（）系统。A)单道批处理B)多道批处理C)实时D)分时2、有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的初值应是（）。A)5B)3C)1D)03、不具有虚拟存储功能的管理方法是（）。A)可变分区存储管理B)页式存储管理C)段式存储管理D)段页式存储管理4、系统“抖动”现象的发生是由（）引起的。A)

3、请求页式管理方案B)交换的信息量过大C)内存容量不足D)置换算法选择不当5、请求分页存储管理方案中，如果所需的页面不在内存中，则产生缺页中断，它属于（）中断。A)硬件故障B)I/OC)外D)程序6、在可变式分区分配方案中，将空白区在空白区表中按地址递增次序排列是（）。A)最佳适应算法B)最差适应算法C)最先适应算法D)最迟适应算法7、I/O交通管制程序的主要功能是管理（）的状态信息。A)设备、控制器和通道B)主存、控制器和通道C)CPU、主存和通道D)主存、辅存和通道8、通道是一种特殊的（）。A)I/O设备B)

4、I/O控制器C)处理机D)存储器9、为了允许不同用户的文件使用相同的文件名，通常采用（）的方法。A)重名翻译B)多级目录C)文件名到文件物理地址的映射D)索引表10、文件系统的主要目的是（）。A)实现对文件的按名存取B)实现虚拟存储C)提高外存的读写速度D)用于存储系统文件得分三、问答题（每小题6分，共30分）1、什么是多道程序设计？其主要优点是什么？2、试述缺页中断与一般中断有何区别。第1页共5页长春理工大学试题纸3、文件系统的功能是什么？有哪些基本操作？4、什么是虚拟存储器？其实现的依据是什么？5、试述系统

5、调用与一般过程调用有何区别。得分四、应用题（共30分）1、某系统的进程状态转换图如下所示。请说明：（10分）①引起各种状态转换的典型事例有哪些？执行②当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一个进程发生转换1？213③试说明是否会发生下述因果转换：2—〉1，3—〉2，4—〉1。4阻塞就绪1第2页共5页长春理工大学试题纸2、在一单道批处理里系统中，一组作业的提交时刻和运行时间如下表所示：试计算一下三种作业调度算法的

6、平均周转时间T和平均带权周转时间W。（10分）①先来先服务②短作业优先③响应比高优先作业提交时刻和运行时间作业提交时刻运行时间18．01．028．50．539．00．249．10．13、某页式管理系统的主存容量为64kb，被分成16块，其块号为0、1、„„、15，设某作业有4页，其页号是0、1、2、3，被分别装入主存的2、4、1、5块中，试问：该作业的总长度（字节）是多少？请写出该作业每一页主存中的起始地址。（5分）4、某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票

7、者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请用PV操作来描述购票者的购票过程。（5分）第3页共5页长春理工大学试题纸第08套试卷答案一、填空题（每空1分，共10分）1、间断性，失去封闭性，失去结果可再现性。2、进程标识符，处理机状态，进程调度信息，进程控制信息。3、柱面号或磁道号，磁头号或磁面号，扇区号。二、单项选择题（每小题1分，共10分）1、C2、B3、A4、D5、D6、C7、A8、C9、B10、A三、问答题（每小题6分，共30分）1、什么是多道程序设计？其主要优点是什么？答:多道程序设计

8、是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一道程序。操作系统在引入多道程序设计技术后，使得系统具有了多道、宏观上并行、微观上串行的特点。（3分）多道程序设计的优点是减少了CPU时间的浪费，增加了系统吞吐量，提高了系统效率。（3分）2、试述缺页中断与一般中断有何区别。答:缺页中断作为中