计算机操作系统试题及答案
在学习、工作中，我们很多时候都会有考试，接触到试题，试题是学校或各主办方考核某种知识才能的标准。你知道什么样的试题才是规范的吗？下面是小编整理的计算机操作系统试题及答案，仅供参考，希望能够帮助到大家。
计算机操作系统试题及答案 1
一、选择题(选择最确切的一个答案，将其代码填入括号中，每空2分，共20分)
1、把逻辑地址转变为内存的物理地址的过程称做( )。
A、 编译 B、连接
C、 运行 D、 重定位
2、进程和程序的一个本质区别是( )。
A、 前者分时使用CPU，后者独占CPU
B、前者存储在内存，后者存储在外存
C、 前者在一个文件中，后者在多个文件中
D、前者为动态的，后者为静态的
3、可重定位内存分区分配目的为( )。
A、 解决碎片问题 B、便于多作业共享内存
C、回收空白区方便 D、摆脱用户干预
4、索引式(随机)文件组织的一个主要优点是( )。
A、 不需要链接指针 B、能实现物理块的动态分配
C、 回收实现比较简单 D、用户存取方便
5、作业I/O方式有如下三种：( )、脱机和( )。
A、 询问 B、联机
C、中断 D、通道
E、假脱机
6、两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥的资源是( )。
A、 飞机票 B、旅行社
C、航空公司 D、旅行社和航空公司
7、一个文件系统的逻辑分区( )。
A、 不能管理大于物理硬盘容量 B、能管理2个相同的物理硬盘
C、能管理2个不相同的物理硬盘 D、能管理多个不相同的物理硬盘
8、操作系统程序结构的主要特点是( )。
A、 一个程序模块 B、分层结构
C、 层次模块化 D、子程序结构
9、面向用户的组织机构属于( )。
A、 虚拟结构 B、实际结构
C、逻辑结构 D、物理结构
二、是非题(正确的划“√”，错误的划“×”，20分)
( )1、进程的互斥和同步是进程通信的基本内容。
( )2、操作系统“生成”是指能产生最适合用户自己工作环境的操作系统内核。
( )3、多用户操作系统离开了多终端硬件支持，则无法使用。
( )4、实时操作系统的响应系数最大，设备利用率最高。
( )5、UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。
( )6、引导操作系统进入内存的程序一般放在计算机的固件中。
( )7、死锁是指两个或多个进程都处于互等状态而无法继续工作。
( )8、具有多道功能的操作系统一定是多用户操作系统。
( )9、一般的分时操作系统无法做实时控制用。
( )10、一个物理硬盘可以分成多个逻辑硬盘分区进行面向用户文件系统的管理。
三、填空题(40分)
1、在一般操作系统中，设备管理的主要功能包括 _______、_______、__________ 和________。
2、常用的进程调度算法有 ________、_________ 和_________。
3、 从用户观点看，UNIX统将文件分三类： __________、_________ 和____________。
4、进程的三个基本状态是___________ 、___________ 和 ___________。
5、在文件使用中涉及的系统调用主要有下列六种： ________、________ 、_________ 、________ 、__________ 和________ 。
6、SP00Ling技术的中文译名 ，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常叫做“假脱机技术”。
四、问答题(20分)
1、什么是死锁?死锁的四个必要条件是什么?
2、学习计算机操作系统，至少要牢记住哪两句话?
3、简述请求页式存储管理的优缺点。
4、虚拟存储器的'基本特征是什么?虚拟存储器的容量主要受到什么限制?
5、计算机人机交互界面的三代发展特点是什么?
【答案及评分标准】
一、选择题(20分，每空2分)
1、D 2、D 3，A 4、B 5、BE
6、A 7、A 8、C 9、C
二、是非题(20分，每题2分)
1、(√) 2、(√) 3、 (×) 4、(√) 5、(×)
6、(√) 7、(√) 8、 (×) 9、(√) 10、(√)
三、填空题(40分，每空2分)
1、分配设备 控制I/O操作 管理缓冲区 实现虚拟设备技术
2、先来先服务、优先数法、轮转法
3、普通(一般)文件 目录文件 特殊文件
4、就绪 执行 等待(阻塞)
5、创建 打开 读 写 关闭 删除
6、外部设备联机并行操作
四、问答题(20分，每题4分)
1、答：互斥使用、保持和等待、非剥夺性和循环等待。
2、答：(1)计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。
(2)操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。
3、答：优点：
(1)虚存量大，适合多道程序运行，用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。
(2)内存利用率高，不常用的页面尽量不留在内存。
(3)不要求作业连续存放，有效地解决了“碎片”问题。与分区式比，不需移动作业;与多重分区比，无零星碎片产生。UNIX操作系统较早采用。
缺点：
(1)要处理页面中断、缺页中断处理等，系统开销较大。
(2)有可能产生“抖动”。
(3)地址变换机构复杂，为提高速度采用硬件实现，增加了机器成本。
4、答：虚存是由操作系统调度，采有内外存的交换技术，各道程序在必需使用时调入内存，不用的调出内存，这样好象内存容量不受限制。但要注意：
(1)虚存容量不是无限的，极端情况受内存、外存的可使用的总容量限制;
(2)虚存容量还受计算机总线长度的地址结构限制;
(3)速度和容量的“时空”矛盾，虚存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。
5、答：一维命令行、二维图形界面和三维虚拟现实。
计算机操作系统试题及答案 2
一、单项选择题(每题1分，共20分)
1.操作系统的发展过程是( C )
C、管理程序，原始操作系统，操作系统
2.用户程序中的输入、输出操作实际上是由(B、操作系统 )完成。
3.进程调度的对象和任务分别是( C )。
C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU
4.支持程序浮动的地址转换机制是( A、动态重定位 )
5.在可变分区存储管理中，最优适应分配算法要求对空闲区表项按(C、尺寸从小到大)进行排列。
6.设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量 )。
7.当进程因时间片用完而让出处理机时，该进程应转变为( b )状态。
A、等待 B、就绪 C、运行 D、完成
8.文件的保密是指防止文件被( c )。
A、篡改 B、破坏 C、窃取 D、删除
9.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( d )临界区构成。
A、2个 B、3个 C、4个 D、5个
10.按逻辑结构划分，文件主要有两类：(记录式文件 )和流式文件。 A、记录式文件 B、网状文件 C、索引文件 D、流式文件
11.UNIX中的文件系统采用(、流式文件 )。
A、网状文件 B、记录式文件 C、索引文件 D、流式文件
12.文件系统的主要目的是(A、实现对文件的按名存取 )。
13.文件系统中用( D、目录 )管理文件。
14.为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用(B、多级目录 )。
15.在多进程的并发系统中，肯定不会因竞争(C、CPU )而产生死锁。
16.一种既有利于短小作业又兼顾到长作业的作业调度算法是( C、最高响应比优先 )。
17.两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的( B、同步 )。
18.当每类资源只有一个个体时，下列说法中不正确的是( )。
A、有环必死锁 B、死锁必有环
C、有环不一定死锁 D、被锁者一定全在环中
19.数据文件存放在到存储介质上时，采用的逻辑组织形式是与(A、文件逻辑结构 )
有关的。
20.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于(B、进程自身和进程调度策略 )。
二、填空题(每空2分，共20分)
1.若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应
该为( 9 )。
2.进程调度的方式通常有(抢占 )和(非抢占)两种方式。
3.每个索引文件都必须有一张( 索引结点 )表，其中的地址登记项用来指出文件在外存
上的位置信息。
4.在一请求分页系统中，假如一个作业的页面走向为：4、3、2、1、4、3、5、4、3、2、1、
5，当分配给该作业的物理块数为4时(开始时没有装入页面)，采用LRU页面淘汰算法将产生( 8 )次缺页中断。
5.信号量被广泛用于三个目的是( 同步 )、( 互斥 )和描述前趋关系。
6.程序并发执行时的特征是( 间断性 )、( 失去了封闭性 )、( 不可再现性 )和独立性。
三、判断题(每题1分，共10分)
( T )1.文件系统中分配存储空间的基本单位不是记录。 ( F )2.具有多道功能的操作系统一定是多用户操作系统。
( T )3.虚拟存储器是由操作系统提供的一个假想的`特大存储器，它并不是实际的内存，其大小可比内存空间大得多。
( T )4.批处理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。 ( F )5.文件系统中源程序是有结构的记录式文件。
( F )6.即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。 ( F )7.顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
( T )8.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存进程以及输入、输出井组成。
( F )9.系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。
( F )10.若系统中存在一个循环等待的进程集合，则必定会死锁。
四、程序与算法(共10分)
设有一缓冲池P，P中含有20个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。 解：
semaphore mutex=1; semaphore empty=20; semaphore full=0; int in,out = 0; item p [20]; void Producer(){ while(ture){
producer an item in nextp; wait(empty); wait(mutex); p[in] := nextp; in := (in+1) mod 20; signal(mutex); signal(full); } }
void Consumer(){ while(ture){ wait(full); wait(mutex); nextc := p[out]; out := (out+1) mod 20; signal(mutex); signal(empty); } }
五、问答题(共16分)
某系统有A、B、C、D四类资源可供五个进程P1、P2、P3、P4、P5共享。系统对这四类资源的拥有量为:A类3个、B类14个、C类12个、D类12个。进程对资源的需求和分配情况如下：
按银行家算法回答下列问题：
(1)现在系统中的各类资源还剩余多少?(4分) (2)现在系统是否处于安全状态?为什么?(6分)
(3)如果现在进程P2提出需要A类资源0个、B类资源4个、C类资源2个和D类资源0个，系统能否去满足它的请求?请说明原因。(6)
(1)A：1;B：5;C：2;D：0 (2)need矩阵为：P1 0 0 0 0 P2 0 7 5 0 P3 1 0 0 2 P4 0 0 2 0 P5 0 6 4 2
存在安全序列，如P1，P3，P4，P5，P2，所以安全
(3)能，因为试探分配后，可用资源为1，1，0，0。可找到安全序列，所以可分配。
六、计算题(第1题6分;第2题10分;第3题8分;共24分)
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
则逻辑地址0A5D(H)所对应的物理地址是什么?(6分)
0A5D(H)=0000 1010 0101 1101
2号页对应4号块，所以物理地址是0001 0010 0101 1101
即125D(H)。
2、设有三道作业，它们的提交时间及执行时间由下表给出:
作业号 提交时间 执行时间
1 8.5 2.0
2 9.2 1.6
3 9.4 0.5
试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间 (时间单位:小时，以十进制进行计算;要求写出计算过程)(10分)
FCFS: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 10.5 12.1 2.9
3 9.4 0.5 12.1 12.6 3.2
平均周转时间=(2.0+2.9+3.2)/3=2.7(小时)
SJF: 作业号 提交时间 执行时间 开始时间 完成时间 周转时间
1 8.5 2.0 8.5 10.5 2.0
2 9.2 1.6 11.0 12.6 3.4
3 9.4 0.5 10.5 11.0 1.6
平均周转时间=(2.0+3.4+1.6)/3=2.3(小时)
3、假定当前磁头位于100号磁道，进程对磁道的请求序列依次为55，58，39，18，90，160，150，38，180。当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少?(请给出寻道次序和每步移动磁道数)(8分)
FCFS: 服务序列依次为:55，58，39，18，90，160，150，38，180
移动的磁道数分别是: 45, 3, 19, 21, 72, 70, 10, 112,142
总的移动的磁道数是:494
SSTF: 服务序列依次为:90，58，55，39，38，18，150，160，180
移动的磁道数分别是: 10, 32, 3, 16, 1, 20, 132, 10, 20
总的移动的磁道数是:244
【计算机操作系统试题及答案】相关文章：
2017计算机试题及答案01-23
计算机基础试题及答案03-08
计算机应用试题及答案10-26
计算机应用基础试题及答案08-26
计算机应用基础试题及答案01-28
计算机应用及维护试题及答案02-26
计算机公共基础试题及答案03-01
计算机C语言试题及答案02-25