计07软07操作系统考试题-B.doc

内蒙古工业大学学年第一学期操作系统期末考试试卷B（课程代码：020213008）试卷审核人：考试时间： 2010.3.15 注意事项：. 本试卷适用于2007级计算机科学与技术和软件工程专业本科学生使用。. 本试卷共10页，满分100分。答题时间120分钟。题号一二三四五六总分评分班级： 姓名： 学号： 得分评卷人一、单项选择题（本大题共15道小题，每小题2分，共30分）1、（ ）不是实时系统的基本特征。 A安全性 B公平响应C实时性 D高可靠2、并发进程失去封闭性特征，是指（）。 A多个相互独立的进程以各自的速度向前推进B并发进程的执行结果与速度无关 C并发进程执行时，在不同时刻发生的错误D并发进程共享公共变量，其执行结果与速度有关操作系统试卷 第1页 共10页3、设备独立性是指（）。A I/O 设备具有独立执行 I/O 功能的特性B用户程序中使用的设备独立于具体的物理设备 C能独立实现设备共享的特性D设备驱动程序独立于具体的物理设备的特性4、在操作系统中，临界区是（）。A进程的共享正文段B进程中访问临界资源的程序段 C进程访问系统资源的程序段D进程访问外部设备的程序段5、在请求调页的存储管理中，页表增加修改位是为了确定相应的页（ ）。A是否在内存B调入内存的时间C在外存的时间D淘汰时是否写到外存6、在操作系统中，处于就绪状态和等待状态的进程都没有占用处理机，当处理机空闲时 ( ) 。A就绪状态的进程和等待状态的进程都可以转换成运行状态 B只有就绪状态的进程可以转换成运行状态 C只有等待状态的进程可以转换成运行状态 D就绪状态的进程和等待状态的进程都不能转换成运行状态7、UNIX操作系统是著名的（）。A多道批处理系统B分时系统C实时系统D分布式系统8、进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。A可以有多个进程控制块B可以和其他进程共用一个进程控制块；C可以没有进程控制块D只能有惟一的进程控制块9、对记录式文件，操作系统为用户存取文件信息的最小单位是（ ）。 A字符B数据项操作系统试卷 第2页 共10页C记录 D文件操作系统试卷 第3页 共10页10、计算机系统中判别是否有中断事件发生应是在()。A.进程切换时 B.执行完一条指令后C.执行P操作后 D.由用户态转入核心态时11、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A.先来先服务B.轮转C.最高响应比优先D.短作业优先12、段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为 （ ）。A页式的地址是二维的，段式的地址是一维的B页式的地址是一维的，段式的地址是二维的 C页式采用动态重定位方式，段式采用静态重定位方式D页式采用静态重定位方式，段式采用动态重定位方式13、把逻辑地址转变为内存的物理地址的过程称作（ ）。A编译 B连接C运行D重定位。14、引入多道程序设计的主要目的在于（）。 A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、减少存储器碎片 操作系统试卷 第3页 共10页15、避免死锁的一个著名的算法是（ ）。操作系统试卷 第4页 共10页A先入先出法 B银行家算法 C优先级算法D资源按序分配法得分评卷人二、填空题（本大题共6道小题，每空1分，共10分）1、操作系统中，进程可以分为 进程和 进程两类。2、当一个进程独占处理器顺序执行时，具有三个特性： 性、 封闭性和 性 。3、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 进行排列。4、实现SPOOL系统时必须在磁盘上辟出称为_和_的专门区域，以存放作业信息和作业执行结果。5、设有n个进程共享一个临界区，若最多允许m个进程（mn）同时进入临界区，则所采用的信号量的初值应为 ，信号量值的变化范围为_。6、使运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作，称这时的进程处于 状态。得分评卷人三、判断题（本大题共10道小题，每题1分，共10分）1、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 （ ）2、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（ ）操作系统试卷 第4页 共10页3、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。 （ ）操作系统试卷 第5页 共10页4、当采用有序资源分配方法预防死锁时，它破坏了产生死锁的四个必要条件中的非剥夺条件 。 （ ）5、系统调用功能是由硬件实现的。（ ）6、操作系统对进程的管理和控制是通过PCB来实现的。 （ ）7、为了减少内部碎片，页的大小越小越好。 （ ）操作系统试卷 第5页 共10页8、在段页式系统中，如果没有快表，逻辑地址变换到物理地址的过程需要访问三次内存。（ ）9、缺页中断与一般的中断没有区别。 （ ）10、文件系统中文件的内容只能是源代码。 （ ）得分评卷人四、简答题（本大题共6道小题，共25分）1、画出操作系统进程状态的三态变迁图，并标明状态变迁可能的原因。 （7分）2、并发进程间的制约有哪两种？引起制约的原因是什么？（4分）操作系统试卷 第5页 共10页操作系统试卷 第6页 共10页3、数据的传输控制方式有哪几种？分别是什么？（4分）4、用于设备分配的数据结构有哪些？他们之间的关系是什么？（4分）5、什么是Belady现象？（3分）操作系统试卷 第6页 共10页6、试比较进程和程序的区别？（3分）操作系统试卷 第7页 共10页得分评卷人五、计算题（本大题共2道小题，共17分）1、在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，按FIFO调度算法请回答下列问题： （1）将产生多少次缺页中断？（3分）（2）依次淘汰的页号是哪些？（4分）（3）计算缺页中断率？（3分） 操作系统试卷 第7页 共10页2、某页式存储管理系统，内存为64KB，被分成16块，块号依次为0、1、2、15。设某进程有4页，页号为0、1、2和3，被分别装入内存的2、4、7和5块中，问：（1）该进程的大小？（3分）（2）计算该进程每一页在内存中的起始地址？（4分）操作系统试卷 第8页 共10页得分评卷人六、算法设计题（本大题共1道小题，共8分）1、有两个用户进程A和B，在运行过程中都要使用系统中的一