操作系统试题及答案

1、一、单项选择(每题 2 分，共 20 分) 1以下著名的操作系统中，属于多用户、分时系统的是()ADOS系统BUNIX系统CWindows NT系统DOS2 系统2在操作系统中，进程的最根本的特征是() 。 A动态性和并发性B顺序性和可再现C与程序的对应性D执行过程的封闭性3操作系统中利用信号量和P、V操作，() 。 A只能实现进程的互斥B只能实现进程的同C可实现进程的互斥和同步D可完成进程调4作业调度的关键在于()。A选择恰当的进程管理程序B用户作业准备充分C选择恰当的作业调度算法D有一个较好的操作环5系统抖动是指()。A使用机器时，屏幕闪烁的现象 BC系统盘有问题，致使系统不稳定的现象D被

2、调出的页面又立刻被调入所形成的频繁调入调出现象 6在分页存储管理系统中，从页号到物理块号的地址映射是通过()现的。A段表C.PCBDJCB7在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)目录结构是()A单级目录B二级目录C纯树型目录D非循环图目8SPOOLing技术可以实现设备的()分配。A独占C虚拟D物理9防止死锁的一个著名的算法是() 。 A先人先出算法B优先级算C银行家算法D资源按序分配10以下关于进程和线程的表达中，正确的选项是()。A一个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有假设干个线程D一个线程可拥有假设干个进程(选择你认为正确的表达划2 分

3、，共 10 分)1简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的()2V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零那么从等待队列中唤醒一个进程使该进程变为阻状态，而现进程继续进行。() 3段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的根本思想即用分段方法来分配和管理用户地址空间用分页方来管理物理存储空间。()在采用树型目录结构的文件系统中，各用户的文件名必须互不相同()用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。()三、填空题(每空 2 分，共 30 分) 1阶段有编辑阶段，连接阶段，和运

4、行阶段。UNIX系统中，文件的类型主要包括，。虚拟设备是通过技术把设备变成能为假设干用户的设备。WindowsNT源分配的单位，不是的单位，后者的功能由完成。四、解答题(共 20 分)什么是操作系统?它的主要功能是什么?(8分)操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(8分)什么是文件的逻辑组织和物理组织?(4分)五、应用题(共 20 分)1(8 分)某分时系统的进程出现如以下图所示的状态变化。试问：(1)你认为该系统采用的是哪一种进程调度算法?(2)写出图中所示的每一个状态变化的原因(从到)。2(12 分)在一个请求分页存储管理系统中，一个作业的页面走向为 4、3、21342

5、1534时， 试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面并比拟所得结果。最正确置换法(2)先进先出法(FIFO)答案及评分标准一、单项选择题(每题 2 分，共 20 分)1B2A3C5D(选择你认为正确的表达划2分，共 10 分)1()改正为：进程和程序不是一一对应的。1 1 为就绪状态，否那么现进程继续进行。3()相同。5()三、填空题(每空 2 分，共 30 分)PCB(或进程控制块)程序数据集合PCB编译阶段装入阶段普通文件目录文件特别文件SPOOLing独占共享四、解答题(20 分)1答：(共 8 分)运行的系统软件(或程序集合)，是用户与计算机之间的接口。(

6、3 分)操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5 分)2答：(共 8 分)存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4 分) 的特大存储器。(4 分)3答：(共 4 分)文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时采用为文件的逻辑组织。文件的物理组织五、应用题(20 分)1解：(8分)该分时系统采用的进程调度算法是时间片轮转法。(2 分(2)状态变化的原因如下：进程被选中，变成运行态；时间片到，运行的进程排入就绪队列尾部；运行的进程启动打印机，等待打印；打印工作结束，阻塞的进程排入就绪队列尾部；等待磁盘读文件工作；磁盘传输信息结束，阻塞的进程排入就绪队列尾部。(1 6 分) 2解：(12 分(1)根据所给页面走向，使用最正确页面置换算法时，页面置换情况如下：7；(112分6。(112分由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。(2 分(