下载文档原格式
2008 ～2009 学年度第二学期《操作系统》试卷（B卷）评阅标准及考核说明适用年级专业：2006级计算机科学与技术专业考试形式：（）开卷、（√）闭卷一、[三基类] [教师答题时间：15 分钟] 单项选择题（30 小题，每小题1分，共30分请在备选答案中选出一个正确答案，并将其字母填入下表，填在其它地方不计分。
）二、填空题（7 小题，每空 1 分，共10分准确简明）[三基类] [教师答题时间：5 分钟]1、（链接计数）2、（在裸机上配置操作系统）3、(进程/低级)4、（中断）5、(作业)6、（段表寄存器）（段表长度）（段长）7、（引用位）（修改位）三、判断题（10 小题，每小题1分，共10分正确打∨，错误打×，在下表中做标记，填在其它地方不计分。
）[三基类] [教师答题时间：5 分钟]四、问答题（4 小题，共20 分简明扼要）1、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？(6 分)[一般综合型][教师答题时间： 4 分钟]解：A、回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小；(1.5 分)B、回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和；(1.5 分)C、回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项；(1.5 分)D、回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置。
(1.5 分)2、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。
(6 分)[一般综合型][教师答题时间： 4 分钟]解：程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。
(1.5 分)中断方式：进程通过CPU发出指令启动外设，该进程阻塞。
2007《操作系统》考试试卷A一．单项选择题（每小题1分，共20分）（）1. 不是基本的操作系统。
A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统（）2.下列的进程状态变化中，变化是不可能发生的。
A.运行→就绪B.运行→等待C.等待→运行D.等待→就绪（）3.进程的并发执行是指若干个进程。
A.同一时刻执行B.同一时间段内向前推进C.推进的时间不可重叠D.并行执行（）4.设有n个进程共享一程序段，而每次最多允许m（m<n）个进程进入该程序段，则信号量的取值范围是。
A.[n-m，n]B.[n-m，m]C.[m-n，m]D.[m-n，n]（）5.下面关于FCFS处理机调度算法的描述中是错误的。
A.对长作业有利，不利于短作业B.有利于需CPU时间长的作业C.也有利于需要I/O时间长的作业D.可能造成系统中CPU和I/O设备的利用率低（）6.当设备输入输出操作正常结束时，操作系统将请求该设备的进程的状态设置成。
A.等待状态B.运行状态C.挂起状态D.就绪状态（）7.对资源采用按序分配策略能达到的目的。
A.预防死锁B.避免死锁C.检测死锁D.解除死锁（）8.设系统中仅有一类数量为M的独占型资源，系统中N个进程竞争该类资源，其中各进程对该类资源的最大需求量为W。
当M、N、W分别取下列组值时，可能会发生死锁。
A.M=2，N=2，W=1B.M=3，N=2，W=2C.M=3，N=2，W=3D.M=5，N=3，W=2（）9.支持紧凑处理的地址转换机制是。
A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位（）10．采用SPOOLing技术的目的是。
A.提高独占设备的利用率B.提高共享设备利用率C.减轻用户编程负担D.减轻操作系统的负担（）11.某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。
假定某时刻用户进程的0，1，2，3页面在内存物理块5，10，4，7中存放，则逻辑地址0A5C（H）所对应的物理地址是。
内蒙古工业大学２００９——２０１０学年第一学期 《操作系统》期末考试试卷B 评分标准与标准答案（课程代码：020213008）试卷审核人： 考试时间： 2010.3.15注意事项：１. 本试卷适用于2007级计算机科学与技术和软件工程专业本科学生使用。
２. 本试卷共10页，满分100分。
答题时间120分钟。
班级： 姓名： 学号：一、单项选择题（本大题共15道小题，每小题2分，共30分）1、（ B ）不是实时系统的基本特征。
A ．安全性B ．公平响应C ．实时性D ．高可靠2、并发进程失去封闭性特征，是指（ A ）。
A ．多个相互独立的进程以各自的速度向前推进 B ．并发进程的执行结果与速度无关 C ．并发进程执行时，在不同时刻发生的错误D ．并发进程共享公共变量，其执行结果与速度有关3、设备独立性是指（ B ）。
A． I/O 设备具有独立执行 I/O 功能的特性B．用户程序中使用的设备独立于具体的物理设备C．能独立实现设备共享的特性D．设备驱动程序独立于具体的物理设备的特性4、在操作系统中，临界区是（ B ）。
A．进程的共享正文段B．进程中访问临界资源的程序段 C．进程访问系统资源的程序段D．进程访问外部设备的程序段5、在请求调页的存储管理中，页表增加修改位是为了确定相应的页（ D ）。
A．是否在内存B．调入内存的时间C．在外存的时间D．淘汰时是否写到外存6、在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( B ) 。
A．就绪状态的进程和等待状态的进程都可以转换成运行状态B．只有就绪状态的进程可以转换成运行状态C．只有等待状态的进程可以转换成运行状态D．就绪状态的进程和等待状态的进程都不能转换成运行状态7、UNIX操作系统是著名的（ B ）。
A．多道批处理系统B．分时系统C．实时系统D．分布式系统8、进程控制块是描述进程状态和特性的数据结构，一个进程（ D ）。
A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块；C．可以没有进程控制块D．只能有惟一的进程控制块9、对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
word整理版2006—2007学年度第二学期一、单项选择题（每题1分，共20分）1.操作系统的发展过程是（C ）A、原始操作系统，管理程序，操作系统B、原始操作系统，操作系统，管理程序G管理程序，原始操作系统，操作系统D管理程序，操作系统，原始操作系统2•用户程序中的输入、输岀操作实际上是由（B ）完成。
A、程序设计语言B、操作系统C、编译系统 D 、标准库程序3.进程调度的对象和任务分别是（C ） oA、作业，从就绪队列中按一定的调度策略选择一个进程占用CPUB 、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU4.支持程序浮动的地址转换机制是（A、动态重定位）A、动态重定位 B 、段式地址转换C、页式地址转换 D 、静态重定位5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按（C ）进行排列。
A、地址从大到小 B 、地址从小到大G尺寸从小到大 D 、尺寸从大到小6.设计批处理多道系统时，首先要考虑的是（系统效率和吞吐量）。
A、灵活性和可适应性B、系统效率和吞吐量G交互性和响应时间 D 、实时性和可靠性7.当进程因时间片用完而让岀处理机时，该进程应转变为（）状态。
A、等待B、就绪 C 、运行 D 、完成8.文件的保密是指防止文件被（）。
A、篡改 B 、破坏C、窃取D、删除9 .若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由word 整理版（）临界区构成。
A 、2个B 、3个C 、4个 按逻辑结构划分，文件主要有两类：A 、记录式文件B 、网状文件CUNIX 中的文件系统采用（、流式文件A 、网状文件B 、记录式文件文件系统的主要目的是（A 、实现对文件的按名存取G 提高外围设备的输入输岀速度 文件系统中用（）管理文件。
A 、堆栈结构B 、指针C 、页表为了允许不同用户的文件具有相同的文件名，A 、重名翻译B 、多级目录C 、约定在多进程的并发系统中，肯定不会因竞争 （ D 5个 （记录式文件 、索引文件）°、索引文件 ）和流式文件。
大连大学2006-2007学年第 2 学期2007届毕业生毕业前补考试卷（答案及平分标准考试科目： 操作系统 （共 6 页）一、单选题(共15分,每题1．5分)c ， c ，d ， b ，d ， b ， c ，c ，d ， c 二、填空题(共25分,每空1分)1． 用户接口有两种类型表现为三种形式 文本方式 、 图形方式 和 编程方式 。
2． 操作系统管理的对象有 硬件 和 软件 。
3． 程序顺序执行的基本特征有 顺序性 、封闭性 和 结果可再现性 。
4． 进程的基本特征有 动态性 、 异步性 、并发性 和 虚拟性 。
5． 进程调度的方式有 抢占式 和 非抢占式 。
6． 三种基本的操作系统为： 批处理 、 分时 和 实时 。
7． 驱动调度由 移臂调度 和 旋转调度 组成。
8． 进程的状态有 就绪 、 执行 、 完成 和 挂起 。
9． 交换进程是由 换进 和 换出 两部分组成。
三、判断题(共15分,每题1．5分)（⨯ ，√ ，⨯，⨯ ，⨯ ，√ ，⨯ ，⨯，√ ，√四、名词解释与简述题(共20分)1．(6分题)何谓“抖动”？引起抖动的原因主要有哪些？(3分)刚被调出的页面又立即要用，因而又要把它重新装入，而装入不久又被选中调出，调出不久又被重新装入，如此反复，使调度非常频繁。
这种现象称为“抖动”，或称为“颠簸”。
（3分)原因：没有考虑动态性。
（7分题)解释操作系统概念.简述研究操作系统的几种观点？（4分)操作系统是一种系统软件，是由若干程序所组成的集合，它负责计算机系统的全部软、硬件资源的分配、调度和管理，使系统高效、安全地运行，并为用户提供简单、直观、灵活的接口，以方便用户对计算机系统的使用。
研究操作系统的观点（3分)：进程的观点、用户的观点、资源管理的观点 2． （7分题)何谓死锁？产生死锁的必要条件有哪些？答：(3分)死锁是指在一个进程集合中的进程处于永久阻塞状态，它们正在竞争有限的系统资源或正在进行相互通信。
2007年秋操作系统试卷答案2007年秋操作系统试题（注意：所有答案均写在答题纸上。
务必标明题号。
）选择题（每一题有一个或多个正确答案。
每题2分，多选或少选不得分，共20分。
）1．下面哪些程序只能在核心态执行：（1、4 ）（1）核心线程（2）核心级线程（3）线程调度（4）进程调度2．不会导致进程阻塞的系统调用有：（1、2）（1）创建进程（2）获得进程PID（3）打开文件（4）申请内存3．影响中断响应的因素有：（ 1、2、3 ）（1）中断优先级（2）中断屏蔽（3）处理机优先级（4）进程优先级4．交互类设备包括：（ 2 、4 ）（1）磁盘（2）键盘（3）MP3 （4）显示器5．页式存储管理中的地址转换机制不包含：（? 3 ）（1）页表（2）页表起始地址寄存器（3）页表长度寄存器（4）联想存储器6．用户程序进行系统调用时必须给出的参数是：（ 3 ）（1）进程pid （2）系统调用函数名（3）系统调用ID （4）线程tid7．引入线程是为了：（ 2、4）（1）提高CPU的处理速度（2）提高应用程序的运行速度（3）节省内存空间（4）减少系统开销8．利用IO缓冲区可以实现：（ 1、2 ）（1）非阻塞的读/写文件（2）“预读”和“延迟写”（3）节省磁盘空间（4）减少进程调度9．文件目录项中包含：（1 、2、 3 ）（1）文件名（2）文件访问权限说明（3）文件控制块的物理位置（4）文件所在的物理位置10．异常可能发生在下面的哪些过程中：（ 1、4 ）（1）执行用户程序（2）执行中断处理程序（3）执行系统调用函数（4）执行页例外处理函数简答题及应用题（共50分, 每题10分）1. 简述中断的处理过程。
答：①硬件保存PS和PC。
②硬件根据中断ID查找中断向量表，设置新的PS和PC。
③执行中断处理程序1.保存更多的现场2.处理中断3.恢复现场④中断处理程序结束时，执行iret指令，从中断返回。
2. 设备驱动程序包括哪些组成部分？答：①驱动程序初始化函数②驱动程序卸载函数③申请设备函数④释放设备函数⑤IO操作函数⑥中断处理函数3. 假设某操作系统采用时间片轮转调度策略，时间片大小为100ms，就绪进程队列的平均长度为5，如果在系统中运行一个需要在CPU上执行0.8s时间的程序，问该程序的平均周转时间和平均等待时间各为多少？（不考虑IO情况）答：因为执行0.8s时间的进程需要8个时间片的执行时间（1s＝1000ms）进程的平均周转时间＝0.1×5×8＝4(s)进程的平均等待时间＝4－0.8=3.2(s)4．使用信号量机制实现：进程A和进程B共享浮点数组data[1000]，它们共同完成对data中浮点数据的累加计算，由进程A输出最终的累加结果。
2007操作系统试题《操作系统》考试试题⼀、选择题(选择最确切的⼀个答案，将其代码填⼊括号中，每空１分，共30分)1．进程状态从就绪到运⾏的转化⼯作是由（）完成的。
A.作业调度B.交换调度C.进程调度D.设备调度2．⼀个作业从提交给系统到运⾏结束，⼀般分为（）四个阶段。
A.提交、后备、执⾏、完成B. 输⼊、后备、执⾏、输出C.输⼊、后备、执⾏、完成D. 后备、执⾏、输出、完成3．进程（）是在进程获得除了CPU外的⼀切所需资源的状态，⼀旦获得CPU即可运⾏。
A．等待状态 B．完成状态 C．就绪状态 D．暂停状态4．通过硬件和软件的功能扩充，把原来独占的设备改造成若⼲⽤户共享的设备，这种设备称为（）。
A．存储设备 B．系统设备 C．虚拟设备 D．⽤户设备5．操作系统中采⽤多道程序设计技术提⾼CPU和外部设备的（）。
A. 利⽤率B. 可靠性C. 稳定性D. 兼容性6．采⽤可变分区⽅式管理主存储器时，若采⽤最先适应分配算法，宜将空闲区按（）次序登记在空闲区表中。
A．地址递增 B．地址递减 C．长度递增 D．长度递减7．任何编译程序对源程序编译产⽣的⽬标程序空间，都以0为基地址进⾏线性顺序编址，这种地址叫相对地址，也叫（）或虚拟地址。
A．直接地址 B．间接地址 C．逻辑地址 D．物理地址8．对于两个并发进裎，设互斥信号量为mutex的初值为1,若mutex=0，则（）。
A．表⽰没有进程进⼊临界区B．表⽰有⼀个进程进⼊临界区，没有进程等待进⼊C．表⽰有⼀个进程进⼊临界区,另⼀个进程等待进⼊D．表⽰有两个进程进⼊临界区9．进程控制模块PCB（Process Control Block）随进程的产⽣⽽建⽴，随进程的消亡⽽撤消，是系统中进程的（）。
A．唯⼀标识 B．通⽤标识 C．通⽤名称 D．⽂件名10．地址重定位有（）和动态重定位。
A．数据重定位 B．源码重定位 C．静态重定位 D．逻辑重定位11．采⽤页式存储管理的系统中，若地址⽤32位表⽰，其中8位表⽰页号，则页的长度是( )。
南开大学信息技术科学学院考试卷2007-2008年度第一学期期末操作系统B卷（共16页）专业▁▁▁▁年级▁▁▁学号▁▁▁▁姓名▁▁▁▁成绩▁▁▁▁考生注意：请将答案写在空白的答题纸上，答题时标明题号。
答题要求：请用简洁精练的文字回答以下问题1.什么是进程调度，什么情况下会发生进程调度？进程调度主要完成哪些功能？在实际应用中，我们经常遇到两个或者多个进程在逻辑上要并发运行的情况（2分）。
当有多个进程处于就绪状态时，操作系统必须决定先运行哪一个，这个过程就就叫做进程调度（1分）。
进程调度的具体功能主要有：记录系统中所有进程的执行情况、选择占有处理机的进程、进行进程上下文切换。
（3分）2.解释什么是中断，并对中断的处理过程做简要描述。
中断是指计算机在执行期间，系统内发生任何非寻常的或者非预期的急需处理的事件，使得CPU暂时中断当前正在执行的的程序转去执行相应的事件处理程序，待处理完毕后又返回原来被中断处继续执行或者调度新的进程执行的过程。
（3分）一般中断处理程序主要由以下几步完成，判断中断响应文件、关中断、保存中断现场、分析中断原因转中断处理子程序、执行中断处理子程序、恢复现场、开中断、返回中断点。
（3分）3.在操作系统的内存管理中，什么是覆盖技术？什么是交换技术？请做简单叙述。
覆盖和交换技术都是在多道程序下用来扩充内存的方法（2分）。
覆盖技术的基本思想是“一个程序一开始并不把它的全部指令和数据都装进内存载执行”，因此它将程序分成若干功能相互独立的程序段，让逻辑上不会同时执行的程序段共享同一块内存区域。
（2分）交换是指先把内存某部分的程序和数据写入外存交换区，再从外存交换区中调入指定的程序和数据道内存中来，并让其执行的一种内存扩充方式。
（2分）4.文件的目录是什么？目录有哪些常见的组成结构？目录是操作系统中用来记录文件信息，属性等的一种方式。
在打开文件时，操作系统总是先根据文件名在目录中找到其所对应的磁盘地址，然后将其放入内存中的。
