操作系统试题及答案

1、欢迎共阅、单项选择题（每题 2 分，共 20 分）1 以下着名的操作系统中，属于多用户、分时系统的是（B ）A. DOS 系统C. Windows NT 系统2 .在操作系统中，进程的最基本的特征是A .动态性和并发性C.与程序的对应性3 .操作系统中利用信号量和 P、V 操作,A .只能实现进程的互斥C.可实现进程的互斥和同步4 .作业调度的关键在于（C ）。A.选择恰当的进程管理程序C.选择恰当的作业调度算法5 .系统抖动是指（D ）。A .使用机器时，屏幕闪烁的现象B .由于主存分配不当，偶然造成主存不够的现象C.系统盘有问题，致使系统不稳定的现象D.被调出的页面又立刻被调入所形成的频繁

2、调入调出现象6.在分页存储管理系统中，从页号到物理块号的地址映射是通过（B ）实现的。A .段表B.页表C. PCBD . JCB7 .在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录） 的目录结构是（D ）A.单级目录B.二级目录C.纯树型目录D.非循环图目录8. SPOOLing 技术可以实现设备的（C ）分配。A.独占B .共享C.虚拟D.物理9 .避免死锁的一个着名的算法是（C ）。A .先人先出算法B .优先级算法C.银行家算法D.资源按序分配法10 .下列关于进程和线程的叙述中，正确的是（C ）。A .一个进程只可拥有一个线程B .一个线程只可拥有一个进程C. 一个进程

3、可拥有若干个线程D. 个线程可拥有若干个进程二、判断题（选择你认为正确的叙述划 *认为错误的划X并说明原因。每题 2 分, 共10 分）1.简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。D . OS/ 2 系统 （A ） 。B .顺序性和可再现性D .执行过程的封闭性（C ）。B .只能实现进程的同步D .可完成进程调度B .用户作业准备充分D .有一个较好的操作环境欢迎共阅（ ）欢迎共阅2 . V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 I 后如 果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状 态，而现进程继续进行。（）3 段页式存

4、储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式 和段式管理的基本思想，即用分段方法来分配和管理用户地址空间， 用分页方法 来管理物理存储空间。（）4 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。（）5 用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。（）三、填空题（每空 2 分，共 30 分）1.通常，进程实体是由，和这三部分组成，其中是进程存在的惟一标志。2 .从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，连接阶段，和运行阶段。3 .在 UNIX 系统中，文件的类型主要包括，。4 .虚拟设备是通过技术把设备变成能为若

5、干用户的设备。5. Windows NT 是采用结构的操作系统，它的进程的功能发生了变化，它只是资源分配的单位，不是的单位，后者的功能由完成。四、解答题（共 20 分）1.什么是操作系统？它的主要功能是什么?（共 8 分）2 .操作系统中存储器管理的主要功能是什么？什么叫虚拟存储器?（共 8 分）3 .什么是文件的逻辑组织和物理组织 ?（共 4 分）五、应用题（共 20 分）1 . （8 分）某分时系统的进程出现如下图所示的状态变化。试问：（1）你认为该系统采用的是哪一种进程调度算法？（2）写出图中所示的每一个状态变化的原因（从到）。2 . （12 分）在一个请求分页存储管理系统中，一个作业的

6、页面走向为 4、3、2、1、4、3、5、4、3、2、1、5,当分配给该作业的物理块数分别为3、4 时,试计算采用下述页面淘汰算法时的缺页次数（假设开始执行时主存中没有页面），并比较所得结果。（1）最佳置换法（OPT）先进先出法（FIFO）二、判断题（选择你认为正确的叙述划 *认为错误的划X并说明原因。每题 2 分, 共10 分）1 . （X改正为：进程和程序不是一一对应的。2 . （X改正为：V 操作是对信号量执行加 1 操作，意味着释放一个单位资源，加 1 后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为 就绪状态，否则现进程继续进行。欢迎共阅3. （V）4. （改正为：在

7、采用树型目录结构的文件系统中，不同用户的文件名可以 相同。5.（V）三、填空题（每空 2 分，共 30 分）1.PCB（或进程控制块）程序数据集合PCB2.编译阶段装入阶段3. 普通文件目录文件特别文件4. SPOOLi ng独占共享/、J5.微内核调度运行 线程四、解答题（共 20 分）1.答：（共 8 分）操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序 运行的系统软件（或程序集合），是用户与计算机之间的接口。 （3 分）操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理 以及用户接口管理。（5 分）2 .答：（共 8 分）存储器管理的主要功能是：内存

8、分配，地址映射，内存保护，内存扩充。（4分）虚拟存储器是用户能作为可编址内存对待的存储空间， 在这种计算机系统中 虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个 假想的特大存储器。（4 分）3 .答：（共 4 分）文件的逻辑组织一一用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形 式称为文件的逻辑组织。文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。五、应用题（共 20 分）1.解：（共 8 分）（1）该分时系统采用的进程调度算法是时间片轮转法。（2 分）（2）状态变化的原因如下：1进

9、程被选中，变成运行态；2时间片到，运行的进程排入就绪队列尾部；3运行的进程启动打印机，等待打印；4打印工作结束，阻塞的进程排入就绪队列尾部；5等待磁盘读文件工作；6磁盘传输信息结束，阻塞的进程排入就绪队列尾部。 （每个 1 分，共 6 分）2 .解：（共 12 分）（1）根据所给页面走向，使用最佳页面置换算法时，页面置换情况如下： 因此，缺页次数为 7 ；（计算过程 1 分，结果正确 1 分，共 2 分）因此，缺页次数为 6。（计算过程 1 分，结果正确 1 分，共 2 分）欢迎共阅由上述结果可以看出，增加分配给作业的内存块数可以降低缺页次数。（2 分）（2）根据所给页面走向，使用先进先出页面置换算法时，