操作系统试题及答案

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

2、器时，屏幕闪烁的现象 B由于主存分配不当，偶然造成主存不够的现象 C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象 6在分页存储管理系统中，从页号到物理块号的地址映射是通过(B)AB页表JCB在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)(D)A单级目录 B二级目录CD非循环图目录8SPOOLing技术可以实现设备的(C)AB共享C 虚 拟 D 物 理9避免死锁的一个着名的算法是(C)。A先人先出算法 B优先级算法C银行家算法 D资源按序分配法10(C)A一个进程只可拥有一个线程 B一个线程只可拥有一个进程 C一个进程可拥有若干个线程 D一

3、个线程可拥有若干个进程选择你认为正确的叙述划，认为错误的划2分，共10 分)1简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。()2V 1 l 值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。()管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。() 4在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。()5用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。三、填空题(每空 2 分，共 30 分) 1通常，进程实体是由，和这三部分组成，其中是进程存在的惟一标志。UNIX 系统中，文件的类型

4、主要包括，。虚拟设备是通过技术把设备变成能为若干用户的设备。是采用结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是的单位，后者的功能由完成。四、解答题(共 20 分)什么是操作系统?(8 分)操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器?(8 分)什么是文件的逻辑组织和物理组织?(4 分五、应用题(20 分)1(8 分)试问：(1)你认为该系统采用的是哪一种进程调度算法? (2)写出图中所示的每一个状态变化的原因(从到)。2(12 分)4、3、2、14、354321534 时，试计算采用下述页面淘汰算法时的缺页次数(假设开始执行时主存中没有页面)，并比较所得结果。

5、 (1)最佳置换法(OPT)(2)先进先出法(FIFO)二、判断题(选择你认为正确的叙述划，认为错误的划并说明原因。每题 2 分，共10 分)1()改正为：进程和程序不是一一对应的。2()改正为：V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态， 否则现进程继续进行。3()4()改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。5()三、填空题(每空 2 分，共 30 分)PCB(或进程控制块)PCB编译阶段装入阶段普通文件目录文件特别文件SPOOLing独占共享四、解答题(20分)

6、1答：(8 分)操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口。(3 分)操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。(5 分)2答：(共 8 分)存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4 分)虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4 分)3答：(共 4 分)文件的逻辑组织用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来

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