《操作系统》考试卷内蒙古工业大学2006—2007学年第一学期《操作系统》期末考试试卷(B)参考答案及评分标准（课程代码：020203008）试卷审核人：考试时间：注意事项：1.本试卷适用于2004级计算机、计算机双学位、2003级电子、通信专业学生使用。2.本试卷，满分100分，答题时间120分钟。班级姓名学号题号一二三四五总分评分得分评卷人一、单项选择题（请选择一个正确答案的序号填在题目的括弧中，本大题共10道小题，每小题2分，共20分）1、以下（B）不是多道批处理系统的特征。A多道性B顺序性C无序性D调度性2、创建进程的第一个步骤是（C）。A为新进程分配内存等资源B将新进程插入就绪队列C申请空白PCBD初始化PCB3、多道程序环境下，操作系统分配资源以（B）为基本单位。A程序B进程C线程D作业4、一个进程被唤醒意味着（A）。A进程变为就绪状态B该进程重新占有了CPUC它的优先权变为最大D其PCB移至阻塞队列队首5、在分时操作系统中，进程调度经常采用的调度算法是（D）。A先来先服务B最高优先权C随机D时间片轮转6、进程之间的联系通常采用进程间交换数据的方式进行，这种方式是（D）。A进程互斥B进程同步C进程异步D进程通信7、按（B）分类，可将设备分为块设备和字符设备。A从属关系B信息交换单位C操作特性D共享属性8、很好的解决了“零头”问题的存储管理方法是（A）。A页式存储管理B段式存储管理C可变式分区管理D多重分区管理9、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（C）。A输入/输出中断B时钟中断C越界中断D缺页中断10、在文件系统中可命名的最大数据单位是（D）。A字符串B基本数据项C记录D文件得分评卷人二、填空题（请在每个题目的横线上填上正确的内容，本大题共5道小题，每空2分，共10分）1、OS提供给用户的接口主要有命令、程序和图形接口。2、在DMA方式中，CPU是以数据块为单位对I/O进行干预的。3、对称多处理器系统中的进程分配方式有静态分配和动态分配。4、进程的基本特征有动态、并发、独立、异步及结构特征。5、在文件系统中，要求磁盘块必须连续的物理文件是顺序文件。得分评卷人三、判断题（如原题目正确，则在题目前的括弧中划√，否则划×。本大题共20道小题，每小题1分，共20分）（√）1、批处理系统不允许用户随时干预自己程序的运行。（×）2、在分时系统中，既有进程调度，也有作业调度。（√）3、用P、V操作可以解决一切互斥问题。（×）4、动态优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。（×）5、银行家算法是一种预防死锁的算法。（×）6、文件系统向用户提供的最基本服务是实现文件共享。（√）7、引入中级调度的主要目的是提高内存利用率和系统吞吐量。（√）8、在请求调页系统中，若内存分配采用固定分配方式时，会使缺页率上升而造成CPU利用率下降。（×）9、系统中的临界资源所对应的信号量，其初始值必须大于1。（√）10、并发性是指两个或多个事件在同一时间段内同时发生。（×）11、存储器管理中的内存扩充任务，是尽可能扩大物理内存的容量。（√）12、存储器中的地址映射功能都是由硬件来实现的。（√）13、在硬实时任务和软实时任务的调度中，都要满足实时任务对截止时间的要求。（√）14、解除死锁常用的两种方法是剥夺资源和阻塞进程。（√）15、多级目录结构中，对文件的访问是通过路径名和用户目录名来进行的。（×）16、当进程数大于资源数时，进程竞争资源一定会导致系统死锁。（√）17、在段式存储管理系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是216B。（×）18、设备驱动程序与I/O设备的特性紧密相关，因此应为每一个I/O设备配备一个专门的设备驱动程序。（×）19、索引顺序文件既能顺序访问，又能随机访问。（√）20、字节多路通道用作连接大量的低速或中速I/O设备。得分评卷人四、问答题（本大题共6道小题，共38分）1、在操作系统中为什么要引入进程的概念？它会产生什么样的影响？（7分）答：在操作系统中引入进程的概念，是为了实现多个程序的并发执行。传统的程序不能与其他程序并发执行，只有在为之创建进程后，才能与其他程序（进程）并发执行。这是因为并发执行的程序（即进程）是停停走走地执行，只有在为它创建进程后，在它停下时，方能将其现场信息保存在它的PCB中，待下次被调度执行时，再从PCB中恢复CPU现场而继续执行，而传统的程序却无法满足上述要求。（4分）建立进程所带来的好处是使多个程序能并发执行，这极大地提高了资源利用率和系