操作系统原理期末试卷(9套含答案).doc

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

2、境 5系统抖动是指( D )。 A使用机器时，屏幕闪烁的现象 B由于主存分配不当，偶然造成主存不够的现象C系统盘有问题，致使系统不稳定的现象D被调出的页面又立刻被调入所形成的频繁调入调出现象 6在分页存储管理系统中，从页号到物理块号的地址映射是通过( B )实现的。 A段表 B页表 C. PCB DJCB 7在下述文件系统目录结构中，能够用多条路径访问同一文件(或目录)的目录结构是( D ) A单级目录 B二级目录 C纯树型目录 D非循环图目录 8SPOOLing技术可以实现设备的( C )分配。 A独占 B共享 C虚拟 D物理 9避免死锁的一个著名的算法是( C )。A先人先出算法 B优先级

3、算法 C银行家算法 D资源按序分配法 10下列关于进程和线程的叙述中，正确的是( C )。A一个进程只可拥有一个线程 B一个线程只可拥有一个进程C一个进程可拥有若干个线程 D一个线程可拥有若干个进程 二、判断题(选择你认为正确的叙述划，认为错误的划并说明原因。每题2分，共10分) 1简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。( ) 2V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。( T ) 3段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理

4、的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间( ) 4在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。( ) 5用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。( T ) 答案： 1()改正为：进程和程序不是一一对应的。 2()改正为：V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为就绪状态，否则现进程继续进行。4()改正为：在采用树型目录结构的文件系统中，不同用户的文件名可以相同。三、填空题(每空2分，共30分) 1通常，进程实体是由PCB(或进程控制块)

5、、 程序、数据集合 这三部分组成，其中 PCB 是进程存在的惟一标志。 2从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段 ，链接阶段，装入阶段 和运行阶段。 3在UNIX系统中，文件的类型主要包括普通文件、目录文件、特别文件 4虚拟设备是通过SPOOLing技术把独占设备变成能为若干用户共享 的设备。5. Windows NT是采用 微内核结构的操作系统，它的进程的功能发生了变化，它是资源分配的单位，不是 调度运行 的单位，后者的功能由 线程 完成。四、解答题(共20分) 1什么是操作系统?它的主要功能是什么?答案：操作系统是控制和管理计算机系统内各种硬

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

7、织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织文件在存储设备上的存储组织形式称为文件的物理组织。操作系统原理期末试题（二）一、 填空题（20分，每空1分）1、操作系统设计的两个目标是 易用 和 高效 。2、P.V操作必须成对 出现，有一个P操作就一定有一个V操作 。3、临界资源是指 系统中一次只允许一个进程使用的资源 ，而临界区是指 涉及到临界资源的代码段 。 4、在请求式分页系统中，页框的分配有一种方式称为固定分配，固定分配有两种不同的方式，分别是平均分配 和按比率分配 。5、在请求式分页存储管理系统中，不能在计算机中实现的页面淘汰算法是最佳算法 ，选择淘汰

8、不再使用或最远的将来才使用的页的算法是先进先出算法 ，选择淘汰在主存驻留时间最长的页的算法是最近最少使用 。 6、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构 ；从实现观点出发，文件在外存上的存放组织形式称为文件的 物理结构 。7、文件的目录组织形式主要有 单级目录 、二级目录 、树型目录和图型目录等。8、设备的寻址方式主要有直接I/O指令 和存储器映射I/O指令 。9、协同进程间一般通过 信箱 进行间接通信。二、 选择题（20分，每题2分）1、紧耦合系统就是 4 。 （1）分时操作系统 （2）分布式操作系统 （3）网络操作系统 （4）并行操作系统2、 以

9、下不属于操作系统部件的是 2 。（1）进程管理 （2）数据库管理 （3）保护系统 （4）命令解释器系统3、如P和V操作的信号量S初值为4，则现在S1，表示有 1 个进程在等待。（1）1 （2）2 （3） 3 （4）54、用V操作可以唤醒一个进程，被唤醒的进程状态变为 1 。（1）就绪（2）运行（3）阻塞 （4）完成5、所有就绪状态的进程按建立的先后顺序形成一个对列，从队列首挑选一个进程，分给时间片q ,投入运行。当时间片到时，而又没有完成的进程，将再次加入到队列尾，排队等待下一轮调度。这种进程调度算法称为 2 。（1）循环轮转调度算法 （2）优先数调度算法 （3）固定周期轮转调度算法 （4）多

10、级队列调度算法6、页式存储管理的快表一般存放在 4 。（1） 内存（2）外存（3）硬盘（4）CACHE7、虚拟存储器的最大容量由 2 决定。（1） 内存容量 （2）程序的地址空间 （3）内外存容量 （4）计算机的地址机构8、可以分配给多个进程的设备是 1 。（1）共享设备（2）块设备 （3）独占设备（4）互斥设备9、光盘上的文件一般可以采用 3 存取方式。（1）顺序（2）随机（3）直接（4）顺序或随机10、如果一个计算机的硬盘为64G，每个块的大小为4K，如果用位示图来管理硬盘的空间，则位示图的大小为 3 字节。(1)16M(2)4M(3)2M(4)1M三、 简答题（20分，每题5分）1、什么

11、是与设备无关性？有什么好处？答： 为了提高OS的可适应性和可扩展性，在现代OS中都毫无例外地实现了设备独立性，也称设备无关性。 基本含义：应用程序独立于具体使用的物理设备。为了实现设备独立性而引入了逻辑设备和物理设备两概念。在应用程序中，使用逻辑设备名称来请求使用某类设备；而系统在实际执行时，还必须使用物理设备名称。优点:设备分配时的灵活性 易于实现I/O重定向（用于I/O操作的设备可以更换（即重定向），而不必改变应用程序。2、请给出记录型信号量中对P、V操作的定义第 28 页 共 28 页P(S) value-;if (value 0) add this process to listblockV(S) value+;if (value 运行 ； 就绪等待（3）一