操作系统试题及答案

1、、单项选择题每题2分,共20分.以下著名的操作系统中,属于多用户、分时系统的是°.DOS系统.UNIX系统.Win dows NT系统.OS/ 2系统.在操作系统中,进程的最根本的特征是.动态性和并发性.顺序性和可再现性.与程序的对应性.执行过程的封闭性.操作系统中利用信号量和P、V操作,.只能实现进程的互斥.只能实现进程的同步.可实现进程的互斥和同步.可完成进程调度.作业调度的关键在于.选择恰当的进程治理程序.用户作业准备充分.选择恰当的作业调度算法.有一个较好的操作环境.系统抖动是指° .使用机器时,屏幕闪烁的现象 .由于主存分配不当,偶然造成主存不够的现象 .系统盘有

2、问题,致使系统不稳定的现象D.被调出的页面又马上被调入所形成的频繁调入调出现象6 .在分页存储治理系统中,从页号到物理块号的地址映射是通过实 现的A.段表C. PCB.页表.JCB7 .在下述文件系统目录结构中,能够用多条路径访问同一文件或目录的A.单级目录B.二级目录C.纯树型目录D.非循环图目录目录结构是8 . SPOOL in敦术可以实现设备的分配A.独占BC.虚拟D9.防止死锁的一个著名的算法是A .先人先出算法BC 银行家算法D卄享.物理.优先级算法.资源按序分配法10.以下关于进程和线程的表达中,正确的选项是 A. 一个进程只可拥有一个线程 B . 一个线程只可拥有一个进程C. 一

3、个进程可拥有假设干个线程D. 个线程可拥有假设干个进程二、判断题选择你认为正确的表达划V,认为错误的划X并说明原因.每题2分,共10分1 简单地说,进程是程序的执行过程.因而,进程和程序是一一对应的.()2 . V操作是对信号量执行加1操作,意味着释放一个单位资源,加I后如 果信号量的值小于等于零,那么从等待队列中唤醒一个进程,使该进程变为阻塞状 态,而现进程继续进行.()3 段页式存储治理汲取了页式治理和段式治理的长处,其实现原理结合了页式 和段式治理的根本思想,即用分段方法来分配和治理用户地址空间, 用分页方法 来治理物理存储空间.()4 在采用树型目录结构的文件系统中,各用户的文件名必须

4、互不相同.()5 用户程序应与实际使用的物理设备无关,这种特性就称作与设备无关性.()三、填空题(每空2分,共30分)1 .通常,进程实体是由,和这三局部组成,其中是进程存在的惟一标志.2 .从用户的源程序进入系统到相应程序在机器上运行,所经历的主要处理阶段有编辑阶段,连接阶段,和运行阶段.3 .在UNIX系统中,文件的类型主要包括,.4 .虚拟设备是通过技术把设备变成能为假设干用户的设备.5. Windows NT是采用结构的操作系统,它的进程的功能发生了变化,它只是资源分配的单位,不是的单位,后者的功能由完成.四、解做题共20分1 什么是操作系统它的主要功能是什么共8分2 操作系统中存储器

5、治理的主要功能是什么什么叫虚拟存储器共8分3 什么是文件的逻辑组织和物理组织共4分五、应用题共20分1. 8分某分时系统的进程出现如以下图所示的状态变化.试问：1你认为该系统采用的是哪一种进程调度算法2写出图中所示的每一个状态变化的原因从到.2 . 12分在一个请求分页存储治理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3、4时,试计算采用下述页面淘汰算法时的缺页次数假设开始执行时主存中没有页面, 并比拟所得结果.1 最正确置换法OPT 先进先出法FIFO答案及评分标准、单项选择题(每题2分,共20分)1. B2.A3.C4.C5.

6、D6. B7.D8.C9.C10.C二、判断题(选择你认为正确的表达划V,认为错误的划X并说明原因.每题2分,共10分)1 ( X)改正为：进程和程序不是一一对应的.2 . ( X)改正为：V操作是对信号量执行加1操作,意味着释放一个单位资 源,加1后如果信号量的值小于等于零, 那么从等待队列中唤醒一个进程, 现进程 变为就绪状态,否那么现进程继续进行.3 . (V)4 . ( X)改正为：在采用树型目录结构的文件系统中,不同用户的文件名可 以相同.5. (V)三、填空题(每空2分,共30分)1 . PCB或进程限制块)程序数据集合 PCB2 编译阶段装入阶段3 普通文件目录文件特别文件4 .

7、 SPOOLing 独占 共5 微内核调度运行线程四、解做题共20分1 .答：共8分操作系统是限制和治理计算机系统内各种硬件和软件资源、有效地组织多道程序 运行的系统软件或程序集合,是用户与计算机之间的接口. 3分操作系统的主要功能包括：存储器治理、处理机治理、设备治理、文件治理 以及用户接口治理.5分2 .答：共8分存储器治理的主要功能是：内存分配,地址映射,内存保护,内存扩充.4分虚拟存储器是用户能作为可编址内存对待的存储空间, 在这种计算机系统中 虚地址被映象成实地址.或者：简单地说,虚拟存储器是由操作系统提供的一个 假想的特大存储器.4分3 .答：共4分文件的逻辑组织一一用户对文件的观

8、察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式.这种从用户观点出发所见到的文件组织形 式称为文件的逻辑组织.文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织.五、应用题共20分1 解：共8分1该分时系统采用的进程调度算法是时间片轮转法.2分2状态变化的原因如下： 进程被选中,变成运行态； 时间片到,运行的进程排入就绪队列尾部； 运行的进程启动打印机,等待打印； 打印工作结束,阻塞的进程排入就绪队列尾部； 等待磁盘读文件工作； 磁盘传输信息结束,阻塞的进程排入就绪队列尾部.每个1分,共6分2 解：共12分1根据所给页面走向,使用最正确页面置换算法时,页面置换情况如下：因此,缺页次数为7；计算过程1分,结果正确1分,共2分因此,缺页次数为6.计算过程1分,结果正确1分,共2分由上述结果可以看出,增加分配给作业的内存块数可以降低缺页次数2分2根据所给页面走