操作系统考核试题卷A

怀化学院课程考核试题卷学号：姓名：第1页共2页考试轮次：2009－2010学年第一学期期末考试试卷编号考试课程：[090226]操作系统命题负责人孙发军适用对象：06级信计专业本科审查人签字考核方式：考试，闭卷试卷类型：A卷时量:120分钟总分：100分一、选择题（每小题3分，共30分）1、下述（）不属于多道程序运行的特征。A、多道B、运行速度快C、宏观上并行D、实际上多道程序是串插运行的2、UNIX操作系统是著名的（）。A、多道批处理系统B、分时系统C、实时系统D、分布式系统3、进程和程序的一个本质区别是（）。A、前者为动态的，后者为静态的B、前者存储在内存，后者存储在外存C、前者在一个文件中，后者在多个文件中D、前者分时使用CPU，后者独占CPU4、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。A、从就绪变为运行B、从运行变为就绪C、从运行变为阻塞D、从阻塞变为就绪5、进程控制块是描述进程状态和特性的数据结构，一个进程（）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有唯一的进程控制块6、在现代操作系统中采用缓冲技术的主要目的是（）。A、改善用户编程环境B、提高CPU的处理速度C、提高CPU和设备之间的并行程度D、实现与设备无关性7、磁带适用于存放（）文件。A、顺序B、索引C、串联D、随机8、在采用微内核结构的操作系统中，处理机调度的基本单位是（）。A、微指令B、进程C、作业D、线程9、在段式存储管理中，一个段是一个（）区域。A、定长的连续B、不定长的连续C、定长的不连续D、不定长的不连续10、把逻辑地址转变为内存的物理地址的过程称作（）。A、编译B、连接C、运行D、重定位二、判断题（每小题4分，共20分）下列叙述中正确的答“正确”；对于你认为是错误的叙述要答“错误”，并予以改正并说明理由（但要符合原义，改动应少）。1、操作系统是系统软件的一种，在进行系统安装时可以先安装其他软件，然后再安装操作系统。2、在分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业的逻辑地址空间是二维的。3、产生死锁的根本原因是供使用的资源数少于需求资源的进程数。4、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。怀化学院课程考核试题卷学号：姓名：第2页共2页5、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。三、填空题（每题4分，共20分）1、操作系统的基本特征是（）、（）、（）和（）。2、低级调度的对象是（），高级调度的对象是（）。中级调度的主要目的是为了（）和（）。3、进程实体由（）、（）和（）三部分组成，其中的（）是进程存在的唯一标志。4、存储器一般分为（）、（）和（）三个层次，其中（）是造价最高、存取速度最快的。5、文件的逻辑组织通常分为两种形式：有结构和无结构文件。有结构文件又称为（），它又以其记录的长度分为（）和（）两种，无结构文件又称为（）。四、简答题（每小题6分，共12分）1、进程有哪几种基本状态？试画出进程状态转换图。2、什么是物理地址？什么是逻辑地址？什么是碎片？什么是抖动？五、应用题（第1题12分，第2题6分，共18分）1、假定在单CPU条件下有如下要执行的作业序列：作业运行时间优先级1103211323414552作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）。试求：（1）用一个执行时间图描述在下列算法时各自执行这些作业的情况：FCFS、RR（时间片为1）和非抢占式优先级。(4分)（2）对于上述每种算法，各作业的周转时间是多少？平均周转时间是多少？(4分)（3）对于上述每种算法，各作业的带权周转时间是多少？平均带权周转时间是多少？(4分)2、在请求分页系统中，某用户的编程空间为16个页面，每页1K，分配的内存空间为8K。假定某时刻该用户的页表如下所示，页号块号0317243141259661720试问：（1）逻辑地址0C08H对应的物理地址是多少？（用16进制表示）(3分)（2）当该用户进程欲访问20A0H单元时，会出现什么现象？(3分)