操作系统试卷及答案

操作系统试卷及答案

班级学号姓名

计算机操作系统科考试题（）题一、单选题。

每小题1分，共共16分（将正确答案的序号写在题目的括号

中）1、关于静态分页存储管理的页表，下列说法错误的是（）o

A、内存中每个作业都对应着一个页表B、页表属于操作系统的

内核数据结构C、假如在不同时间运行同一作业，那么每次运行时页

表都是相同的D、页表存放在内存中2、批处理操作系统的主要

缺点是（）o

A、资源利用率不高B、作业吞吐量小C、无

人机交互实力D、作业周转时间短3、在下列调

度算法中，（）不属于进程调度算法。

A电梯调度法B优先级调度法C时间

片轮转法DFIFO法4、假如文件采纳干脆存取方式且文件

大小不固定，则宜选择（）文件结构。

A随意B依次C随机D索引5、CPU输出数

据的速度远远高于打印机的打印速度，为了解决这一冲突，可采纳

（）。

A交换技术B覆盖技术C缓冲技术DDMA

技术6、操作系统是一种（）A、系统软件B、应用软件C、

UNIXD、WindowNT7、在恳求页式中，因置换算法选择不

当造成页面调度特别频繁，这种状况被称为（）A、抖动现象B、

交换现象C、碎片D、虚拟8、多个进程实体能存在于同一

内存中，在一段时间内都得到运行。

这种性质称作进程的（）。

A动态性B并发性C调度性D异步性9、运用

户所编制的程序与实际运用的物理设备无关，这是由设备管理的（）

功能实现的。

A设备独立性B设备安排C缓冲管理D虚拟设备10、

操作系统中，进程之间交换数据的过程称为（）A、进程共享B、

进程同步C、进程通信D、进程协调11、关于进程的运行、就绪

和堵塞三个状态，下列观点正确的是（）A、每个进程从创建到撤

消都要经验这三个状态B、每个进程从创建到撤消，各个状态只能经

验一次C、某些进程可以从堵塞状态转化为运行状态D、某些进程

可以从运行状态转化为就绪状态12、在一段时间内，只允许一个进

程访问的资源称为（）A、共享资源B、临界区C、临界资源D、

共享区13、段页式存储管理吸取了页式管理和段式管理的特长，其

实现原理结合了页式和段式管理的基本思想，即（）A、用分段方

法来安排和管理物理存储空间，用分页方法来管理用户地址空间B、

用分段方法来安排和管理用户地址空间，用分页方法来管理物理存储

空间。

C、用分段方法来安排和管理主存空间，用分页方法来管理辅存

空间D、用分段方法来安排和管理辅存空间，用分页方法来管理主存

空间14、下面的论述中，正确的是（）A、一个进程是由一个伪

处理机执行的一个程序B、程序的并发执行将导致最终结果失去封

闭性C、不同的进程所执行的程序段代码也不同D、以优先级为基

础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等

待状态下诸进程中优先级最高的进程。

15、避开死锁的一个闻名的算法是（）A、先入先出法

B、银行家算法C、优先级算法D、资源按序安排法16、

资源的预先安排策略可以实现死锁的（）A、预防B、避开C、检

测D、复原空二、填空题。

每个空1分，共共24分（将正确答案干脆写在题目的横线

上）。

1、从文件管理的角度看，文件由和两

部分组成。

2、SPOOLING系统是由、和

_________________三部分程序组成。

3、程序的执行是现代操作系统的基本特征之一，为了更

好地描述这一特征而引入了这一概念。

4、进程的实体由三部分组成，即程序、和o

5、产生死锁的必要条件有4个，分别是,

，和环路等待。

6、文件系统对文件的访问是通过进行的，对文

件的管理是通过功能实现的。

7、假设某磁盘的转速为3000r/min,每个盘面被分成8个扇

区，问读出一个磁盘块中信息要花费mso

8、在虚拟存储系统中，若进程在内存中占3块，采纳FIFO页

面淘汰法，当执行访问页号序列为1234125123456时，将产生____

次缺页中断。

9、作业的状态分为四种：

提交、、和10、在磁盘上确

定分块所在的位置必需给出的参数依次是柱面号、、

11、记录是一组相关的集合，文件是具有

的一组相关的集合。

题三、简答题。

每题5分，共共20分。

1、什么叫虚拟设备？请举例说明。

2、什么是DMA方式？DMA限制方式和中断限制方式

有什么区分？3、在动态分区存储管理中，分区是动态

建立的，即在作业装入时依据作业的大小划分主存区域，分区的长度

等于对应作业的大小。

那么是否说明这种存储管理方法就不存在主存空间的奢侈？

4、为什么要引入动态重定位？如何实现？题四、综合题。

每题10分，共40分1、假定在某移动臂磁盘上，刚刚处理

了访问60号柱面的恳求，目前正在73号柱面上读信息，并有下

列恳求序列等待访问磁盘：

恳求次序123456789欲访问柱面/p>

87432316085试用最短找寻时间优先算法和电梯调度算法，分别

排出实际处理上述恳求的次序。

2、在一个恳求页式存储管理系统中，进程P

共有5页，访问序列为3,2,1,0,3,2,4,3,2,1,0,4时，

试用FIFO置换算法和LRU置换算法，计算当安排给该进程的页帧

数为3时，访问过程中发生的缺页率。

3、有一个具有两道作业的批处理系统，作

业调度采纳短作业优先，进程调度采纳基于优先数的抢占式调度算

法。

在下表所示的作业序列，优先数为进程优先数，优先数越小优先

级越高。

作业名到达时间估计运行时间优先数18:0040422:20

30238:3050348:50205(1)列出全部作业进入内存的时

间及结束时间。

(2)计算平均周转时间4、某车站售票厅，

任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票

者时，则厅外的购票者可马上进入，否则需在外面等待。

若把一个购票者看作一个进程，请回答以下问题。

(1)用P、V操作管理这些并发进程时，应怎样定义信号量，

写出信号量的初始值以及信号量各种取值的含义。

(2)依据所定义的信号量，执行P、V操作，以保证进程能正

确地并发执行。

（3）若购票者最多为n个人，写出信号量可能的改变范围（最

大值和最小值）计算机操作系统科考试题

（）一、单选题（每题1分，共16分）1、C2、C3、A4、

D5、C6、A7、A8、B9、A10、CIKD12.C13、B14、

B15.B16、A二、填空题（每空1分，共24分）1、—文件限

制块____，―文件主体—。

2、_预输入,一井管理,—缓输出3、

并发和进程o

4、数据和_PCBo

5、—互斥条件—，不剥夺条件—恳求和保持条件

_6、—文件名,—文件书目7、_2.5_8、

_10―O

9、____后备___、___执彳丁____、一完成______10^______扇

区号_、磁头号o

11、数据_、—记录、标识名

三、简答题（每题5分，共20分）1、什么叫虚拟设备？请

举例说明。

不同的I/O设备速度有快有慢。

在操作系统中，为了有效地利用各种设备，可以运用高速的共享

设备来模拟低速的独享设备，从而得到的就是虚拟设备。

在Windows中典型例子就是虚拟打印机。

全部的打印文档都进入打印队列，排队打印。

在前一个文档还在打印时，下一个文档已进入打印队列，提交这

个文档的进程无需等待打印机将这个文档打印完毕，就可以接着处理

别的事情了。

因为Windows用硬盘模拟打印机，全部的打印工作实际都打印

到了硬盘上，硬盘的速度比打印机快，所以一下就打完了。

此时有另一个进程负责从硬盘上读出打印数据，打印到实际的打

印机上，这个进程在后台工作，不影响前台的其他进程。

2、什么是DMA方式？DMA限制方式和中断限制方式有什么区

分？DMA是directmemoryaccess的缩写，意思是存储器干脆访

问。

DMA一种高速的数据传输操作，它不用cpu的参加，干脆在内存

与内存之间，内存与硬盘之间进行数据的传递。

cpu把总线的限制权都交给了dma,然后由dma来限制。

DMA方式与中断方式的主要区分是：

中断方式是在数据缓冲寄存器满之后发中断要求CPU进行中断

处理，而DMA方式是在所要求的数据快全部传送结束后才要求CPU

进行处理，这就削减了CPU进行中断处理的次数。

另外，中断方式的数据传送由CPU限制完成，消耗了CPU大量

的处理时间，而DMA方式是在DMA限制器的限制下完成的。

大大降低了CPJ的负担。

3、在动态分区存储管理中，分区是动态建立的，即在作业装入

时依据作业的大小划分主存区域，分区的长度等于对应作业的大小。

那么是否说明这种存储管理方法就不存在主存空间的奢侈？

否。

动态分区在安排时.，找出一个合适的空闲区，将其分为两个部分,

一部分刚好等于作业的大小并安排给作业，另一部分（可能为0）作为

更小的空闲区保留下来，所以随着作业的安排和回收的不断进行，主

存中将出现安排区和空闲区交替出现的布局，其中有些空闲区的可能

因长度太小而短暂无法被利用，成为碎片而奢侈。

4、为什么要引入动态重定位？如何实现？为了在程序执行过

程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转

换成物理地址，故引入了动态重定位。

可在系统中增加一个重定位寄存器，用它来装入程序在内存中的

起始地址，程序在执行时，真正访问的内存地址是相对地址与重定位

寄存器中的地址相加而形成的，从而实现动态重定位。

四、综合题（40分）1、（1）当采纳最短查找时间优先算法

时的处理次序为：

9、5、2、6、7、1、8、4、3（5分）（2）当采纳

电梯调度算法时的处理次序为：

9、5、1、8、4、3、2、6、7（5分）2、当采纳FIFO

时，缺页率是9/12=0.75（5分）当采纳LRU时，

缺页率是10/12=0.833（5分）3、（1）作业的进入内

存时间与结束时间见下表所示：

(7分)作业名进入内存时间结束时间18:009:1028:20

8:5039:1010:0048:5010:20(2)各作业的周转时间为:

(3分)作业A：

70分钟作业B：

30分钟作业C：

90分钟作业D：

90分钟作业的平均周转时间为：

(70+30+90+90)/4=70分钟4、(1)定义一个信号量，初始

值为20o

意义：

S0表示可接着进入售票厅的人数；S=0表示售票厅已有20

个人；SO|S|的值为等待进入售票厅的人数(4分)(2)(4

分)P(S)进入售票厅；购票；退出；V(S)(3)S的最大

值为20,最小值为20-no

(2分)三严三实开展以来，我仔细学习了习近平总书记

系列讲话，研读了中心、区、市、县关于党的群众路途教化实践活动

有关文件和资料。

我对个人四风方面存在的问题及缘由进行了仔细的反思、查摆和

剖析，找出了自身存在的诸多差距和不足，理出了问题存在的缘由，

明确了今后努力的方向和整改措施。

现将比照检查状况报告如下，不妥之处，敬请各位领导和同志们

指责指正。

一、存在的突出问题一是学习深度广度不够。

学习上存在形式主义，学习的全面性和系统性不强，在抽时间和

挤时间学习上还不够自觉，致使自己的学习无论从广度和深度上都有

些欠缺。

学习制度坚持的不好，客观上强调工作忙、压力大和事务多，有

时不耐性、不耐烦、不耐久，实则是缺乏学习的钻劲和恒心。

学用结合的关系处理的不够好，写文章、搞材料有时上网拼凑，

求全求美求好看，结合本单位和实际工作的实质内容少，好用性不强。

比如，每天对各级各类报纸很少刚好去阅读。

因而，使自己的学问水平跟不上新形势的须要，工作标准不高，

唱功好，做功差，忽视了理论对实际工作的指导作用。

二是服务不深化不主动。

工作上有时习惯于按部就班，习惯于常规思维，习惯于凭老观念

想新问题，在统筹全局、分工协作、围绕中心、协调方方面面上还不

够好。

存在着为领导服务、为基层服务不够到位的问题，参谋和助手作

用发挥得不够充分。

比如，到乡镇、部门、企业了解状况，有时浮皮潦草，不够全

面系统。

与基层群众谈心沟通少，没有真正深化到群众当中了解一线状

况，驾驭的第一手资料不全不深，书到用时方恨少，不能为领导决策

供应更好的服务。

三是工作执行力不强。

日常工作中与办公室同志谈心谈话少，对干部思想状态了解不

深，疏于管理。

办公室虽然制定出台了公文办理、工作守则等规章制度，但执行

的意识不强，有时流于形式。

比如，办公场所禁止吸烟，这一点我没有严格执行，有时还在办

公室吸烟。

四是工作创新力不高。

有时工作上习惯于照猫画虎，工作只求过得去、不求过得硬，存

在着求稳怕乱的思想和患得患失心理，导致工作上不能完全放开手

脚、甩开膀子去干，缺少一种敢于负责的担当和气魄。

比如，做协调工作，有时真成了传话筒和二传手，只传达领导交

办的事项，缺乏与有关领导和同志共同商讨如何把事情做得更好，创

建性地开展工作。

五是深化基层调查探讨不够。

工作中，有时忙于详细事务，到基层一线调研不多，针对性不强,

有时为了完成任务而调研，多了一些官气、少了一些士气。

往往是听汇报的多，干脆倾听群众看法的少；了解面上状况多，

发觉深层次问题少。

比如，对县委提出的用三分之一时间下基层搞调研活动，在实际

工作中却没有做到。

即使下基层，有时也是走马观花，蜻蜓点水，让看什么看什么,

让听什么听什么。

在基层帮扶工作上，有时只注意出谋划策，抓落实、抓详细的少,

对群众身边的一些小事情、小问题关切少、关注不够。

六是主观能动性发挥不够。

自认为在办公室工作多年，已经能够胜任工作，有自满心情，缺

乏俯下身子、虚心请教、不耻下问的看法。

对待新问题、新状况，习惯于依据简洁阅历提出解决方法，创新

不足，主观上存在满意现状，不思进取思想，主观能动性发挥不够。

七是对工作细微环节重视不够。

作为办公室负责人，存在抓大放小，不能做到知上、知下、知左、

知右、知里、知外，有时在一些小的问题上、细微环节上没有做好，

导致工作落实不到位，出现偏差。

八是工作效率不是很高。

面对比较繁重的工作任务，工作有时拈轻怕重、拖拉应付、不够

仔细。

存在不推不动、不够主动，推一推动一动、有些被动。

比如，文稿材料的撰写，有时东拼西凑、生搬硬套、缺乏深化思

索。

有时也存在着推诿扯皮现象，不能刚好完成，质量也难以保证。

对于领导交办的事项，有时跟踪、督导的不够，不能刚好协调办

理，缺乏应有的紧迫感，缺乏开拓创新精神，致使工作效率不高。

二、产生问题的缘由分析仔细反思和深刻剖析自身存在的问

题与不足，主要是自己没有加强世界观、人生观、价值观的改造，不

注意提高自身修养，同时受社会不良风气的影响，在详细应对上没有

很好地把握自己，碍于情面同流合污。

产生问题的缘由主要有以下几方面。

（一）自身放松了政治理论学习。

对政治理论学习的重要性相识不足，重视程度不够。

尤其是在处理工作与学习关系方面，把工作当成硬任务，把学习

当作软指标，对政治理论学习投入的心思和精力不足，缺乏自觉学习

的主动性和主动性。

（二）宗旨意识有所淡化。

由于乡镇工作比较辛苦，从基层回到机关工作后，产生了松口气

的念头，有时不自觉产生了优越感和傲慢刍满的心情。

听惯了来自各方面的赞誉之声，深化基层少，对群众的呼声、疾

苦、困难了解不够，没有树立较强的大局意识和责随意识，使得自己

有时会片面地认为只要做好本职工作，完成领导交办的任务就行

了，而未能完全发挥自身的主观能动性，缺乏做好工作应有的责任心

和紧迫感。

（三）忧患意识不强。

只是片面看到了自身工作生活环境的改变，吃苦耐劳的精神有些

缺乏，开拓进取、奋勉有为、敢于冲锋、勇于担当的锐气有所弱化。

有做太平官的意识，身处领导岗位，求新、求发展意识薄弱，表

率作用发挥得不够好，忽视了工作的主动性、主动性和创建性。

（四）勤政廉洁意识有所弱化。

随着自身经济条件的改善，降低了约束标准，勤俭节约的传统美

德有些淡化，对奢侈之风的极端危害性相识不足，没有引起高度重视。

诚然，造成自身存在问题的缘由远不止这些，还有许多，如自

身的固化思维方式，缺乏居安思危的深层次思索等。

三、今后的努力方向和改进措施查摆问题，剖析根源，关键在

于洗澡治病、解决问题。

本人决心从党性原则动身，端正看法、仔细对待，在今后的工作

中实行强有力措施，立行立改，取得实效。

（一）求真务实办公室主任作为承上启下、协调全局、沟通内

外的重要角色，要立足发展、改革的新形势、新状况，以务实的作风

和良好的品质做出表率。

一是增加大局意识。

要站在全局高度想问题，立足本职岗位做工作。

要注意换位思索，真正做到想领导之所想、谋领导之所谋，及早

提出比较成熟的看法和建议，供领导决策参考。

要擅长从纷繁困难的事务性工作中解脱出来，理清思路，明确目

标，发挥自己应有的作用。

二是增加超前意识。

要仔细探讨领悟组织意图和领导思路，围绕领导关切的重大