操作系统历年试题与答案汇总.docx
《操作系统历年试题与答案汇总.docx》由会员分享，可在线阅读，更多相关《操作系统历年试题与答案汇总.docx（79页珍藏版）》请在冰豆网上搜索。
操作系统历年试题与答案汇总
一、选择题
1、操作系统内核与用户程序、应用程序之间的接口是（A）。
A.shell命令B.图形界面C.系统调用D.C语言函数
2、面对一般用户，通过（A）方式控制操作系统
A.系统调用B.操作命令C.用户调用D.内核操作
3、用户要在程序一级获得系统帮助，必须通过（D）。
A.进程调度B.作业调度
C.键盘命令D.系统调用
4、在操作系统中，JCB是指（A）。
A.作业控制块B.进程控制块
C.文件控制块D.程序控制块
5、作业调度的关键在于（B）。
A.选择恰当的进程管理程序B.选择恰当的作业调度算法
C.用户作业准备充分D.有一个较好的操作环境
6、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（A）调度算法。
A.先来先服务B.最短作业优先
C.定时轮转法D.优先数法
7、为了对紧急进程或重要进程进行调度，调度算法应采用（B）。
A.先进先出调度算法B.优先数法
C.最短作业优先调度D.定时轮转法
8、关于处理机调度，以下说法错误的是。
C
A.衡量调度策略的主要指标有：
周转时间、吞吐率、响应时间和设备利用率。
B.处理机调度可以分为4级：
作业调度、交换调度、进程调度和线程调度。
C.作业调度时，先来先服务法不利于长作业，最短作业优先法不利于短作业。
D.进程调度的算法有：
轮转法、先来先服务法、优先级法和线性优先级法。
9、在非剥夺调度方式下，运行进程执行V原语后，其状态（A）
A.不变
B.要变
C.可能要变
D.可能不变
10、作业从进入后备队列到被调度程序选中的时间间隔称为（C）
A.周转时间
B.响应时间
C.等待时间
D.触发时间
11、操作系统作业管理的主要功能是（A）。
A.作业调度与控制
B.作业提交
C.作业准备
D.编制程序
12、操作系统中的作业管理是一种（A）。
A.宏观的高级管理
B.宏观的低级管理
C.系统刚开始加电
D.初始化引导完成
13、系统调用的目的是（A）。
A.请求系统服务
B.终止系统服务
C.申请系统资源
D.释放系统资源
14、系统调用是由操作系统提供的内部调用，它（B）。
A.直接通过键盘交互方式使用
B.只能通过用户程序间接使用
C.是命令接口中的命令使用
D.与系统的命令一样
15、操作系统内核与用户程序、应用程序之间的接口是（C）。
A.shell命令
B.图形界面
C.系统调用
D.C语言函数
二、填空题
１、作业I/O方式有_______________、_______________、_______________三种。
联机输入、脱机输入、假脱机（SPOOLing）
２、作业调度性能的优劣主要用___________和___________来衡量的。
平均周转时间，平均带权周转时间
３、作业输入方式有：
_______________、_______________、_______________、_______________和_______________。
联机输入、脱机输入、直接耦合、假脱机、网络输入
4、计算机操作命令可分为________、________和________。
联机命令、Shell程序语言命令、脱机作业控制语言命令
5、操作系统一般为用户提供了三种界面，它们是______________,__________________和______________________；在UNIX系统中，_____________________只能在C程序中使用。
命令界面，图形界面，系统调用界面；系统调用界面
6、批处理操作系统中,作业存在的唯一标志是__作业控制块JCB__。
7、选择对资源需求不同的作业进行合理搭配,并投入运行是由_作业调度算法___来完成的。
8、在选择作业调度算法时应该考虑公平性和__高效性___。
9、用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为__作业___。
10、用户界面的设计特点__实现高效的人机通信_____。
11、作业的基本状态有________、__________、__________、_________。
进入状态、后备状态，运行状态，完成状态
12、用户程序通过___系统调用_________向操作系统提出使用外部设备的要求。
三、问答题
1、假设有4道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
作业号提交时刻（小时）执行时间（小时）
110:
002
210:
201
310:
400.5
410:
500.4
2、作业调度的主要功能和任务?
3、一个作业转换成一个进程要做哪些工作？
4、作业流管理进程JSP的职能是什么？
为什么说JSP是系统的总控进程？
答案
选择题
１ A
２ A
３ D
４ A
５ B
６ A
７ B
８ C
９ A
１０ C
１１ A
１２ A
１３ A
１４ B
１５ C
填空题
１ 联机输入、脱机输入、假脱机（SPOOLing）
２ 平均周转时间，平均带权周转时间
３ 联机输入、脱机输入、直接耦合、假脱机、网络输入
４ 联机命令、Shell程序语言命令、脱机作业控制语言命令
５ 命令界面，图形界面，系统调用界面；系统调用界面
６ 作业控制块JCB
７ 作业调度算法
８ 高效性
９ 作业
１０ 实现高效的人机通信
１１ 进入状态、后备状态，运行状态，完成状态
１２ 系统调用
问答题
1.顺序：
1.Ts4＝10:
50Te4=10:
80T4=0.30Tw4=0
2.Ts3＝10:
40Te3=11:
40T3=0.50Tw3=0.50
3.Ts2＝10:
20Te2=12:
40T2=1.00Tw2=1.30
4.Ts1＝10:
00Te1=14:
40T1=2.00Tw1=2.70
T=0.25*（0.3+1+2.3+4.7）=2.075h
W=0.25*（4+0+1+1.3+2.7/2）=1.9125
2.记录已进入系统的各作业的情况（JCB，JobControlBlock）；每个作业进入系统时由系统为其建立一个作业控制块JCB（JobControlBlock），它是存放作业控制和管理信息的数据结构，主要信息见下图。
作业名
资源要求估计运行时间
最迟完成时间
要求的内存量
要求外设的类型和台数
要求文件量和输出量
资源使用情况进入系统的时间
开始运行的时间
已运行的时间
内存地址
外设台号
类型控制方式
作业类型
优先级
状态
2.按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存；
3.为被选中的作业创建进程，并且为其申请系统资源；
4.作业结束后作善后处理工作
3.要通过 作业流管理进程JSP（或类似于JSP的进程）执行创建进程的系统调用指令（fork（）,create（）等）。
4.JSP的职能是为作业创建进程，为第一个新建的进程分配外设和内存空间，程序和数据从辅存装入内存；将当前高度的一批（或一个）作业转变为运行状态，然后使自己阻塞起来，进入阻塞状态，等待作业运行终止，作业的进程被撤销后，JSP便转回新的作业运行。
因为从JSP的工作流程便知JSP是整个系统的总控进程。
只有在JSP的控制下，处于后备状态的用户作业才能按照某种算法一批一批地进入内存，得以运行，结束，并最后交回所占用的系统资源，整个系统才能有条不紊地工作。
200804
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.具有同时性、独立性、及时性和交互性等特点的操作系统是（）
A.批处理操作系统B.分布式操作系统
C.实时操作系统D.分时操作系统
2.SPOOL技术用于（）
A.处理器管理B.存储管理
C.设备管理D.文件管理
3.在进行操作系统结构设计时，应尽量减少与硬件直接有关的程序量且将其独立封装，这是为了提高操作系统的（）
A.正确性B.高效性
C.维护性D.移植性
4.对特权指令、系统调用和访管指令有关描述正确的是（）
A.“启动I/O”不是..特权指令
B.修改“基址寄存器”和“限长寄存器”的指令是特权指令
C.“访管指令”是在管态下执行的指令
D.“系统调用”是在目态下执行的程序
5.对中断屏蔽有关描述正确的是（）
A.自愿中断不能..屏蔽
B.外部中断不能..屏蔽
C.中断处理程序不能..设置中断屏蔽位
D.中断处理程序只屏蔽比自己级别高的中断事件
6.用来控制指令执行顺序并且保留和指示与程序相关系统状态的是（）
A.进程控制块B.程序状态字
C.通道地址字D.通道状态字
7.在可变分区存储管理中，回收一个分区时使空闲区个数加一的情况是（）
A.既无上邻又无下邻空闲区B.既有上邻又有下邻空闲区
C.只有上邻没有下邻空闲区D.只有下邻没有上邻空闲区
8.主存储器的可分配区域被分成256块，用字长为32位的8个字作为“位示图”，已知字号为3，位号为4，
则对应的块号为（）
A.28B.35
C.100D.131
9.在段页式存储管理中，假设程序地址字为16位，页长为1KB，段长为4KB，则段号占用
（）
A.6位B.2位
C.3位D.4位
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.不可抢夺的优先数调度算法
17.UNIX的内核用C语言和汇编语言编写，这些文件按编译方式大致可以分成三类（）
A.汇编语言文件、C语言文件、C语言全局变量文件
B.汇编语言文件、C语言文件、编译文件
C.汇编语言文件、C语言文件、装载文件
D.汇编语言文件、C语言文件、SHELL文件
18.有关UNIX进程描述正确的是（）
A.可供多个进程共享的程序称为UNIX进程的数据段
B.UNIX进程由进程控制块、正文段和数据段三部分组成
C.UNIX把进程的正文段又划分成用户栈区、用户数据区和系统工作区
D.系统工作区又由用户栈和user结构两部分组成
19.UNIX文件系统中，用来存放对文件系统进行管理信息的是（）
A.引导块B.超级块
C.索引节点区D.文件存储区
20.在UNIX系统中，属于块设备的是（）
A.硬盘B.打印机
C.显示器D.键盘
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选、
少选或未选均无分。
21.进程在执行中状态会发生变化，可能出现的情况有（）
A.运行态变为等待态B.就绪态变为等待态
C.等待态变为运行态D.等待态变为就绪态
E.运行态变为就绪态
22.在页式虚拟存储管理中，常用的页面调度算法有（）
A.最先适应调度算法B.最高优先级调度算法
C.先进先出调度算法D.响应比高者优先调度算法
E.最近最少使用调度算法
23.当发现通道状态字中仅有下列哪些情况时，通道就形成输入输出操作正常结束中断事件?
（）
A.控制器结束B.设备结束
C.通道结束D.设备出错
E.设备特殊
24.对若干进程共享某一变量的相关临界区的管理应满足（）
A.一次最多让一个进程在临界区执行
B.任何一个进入临界区执行的进程必须在有限的时间内退出临界区
C.不能强迫一个进程无限地等待进入它的临界区
D.任何一个进程都不应该无限地逗留在自己的临界区中
E.有进程退出临界区时应让一个等待进入临界区的进程进入它的临界区
25.在UNIX系统中，命令“prog1〈file1|prog2〉file2”表示（）
A.file1是prog1的输入B.prog1的输出是prog2的输入
C.把prog2的输出存放到file2中D.file2是prog2的输入
E.prog1与file1比较，prog2与file2比较并用或者连接
三、填空题（本大题共9小题，每空1分，共14分）
请在每小题的空格中填上正确答案。
错填、不填均无分。
26.中央处理器在________下执行程序时，对每一个访问主存的地址都要进行核对，以实现存储保护。
27.重定位的方式有________和________两种。
28.由文件目录组成的文件称为“________”。
29.把若干个逻辑记录合成一组存入一块的工作称“________”，每块中的逻辑记录个数称“________”。
30.我们把用户要求计算机系统处理的一个计算问题称为一个________。
31.常用的操作使用接口有操作控制命令、________和________等。
32.当一个进程独占处理器顺序执行时，具有________和________两个特性。
33.UNIX采用________技术实现设备的读写操作。
34.UNIX中的逻辑文件采用________组织，物理文件采用________组织。
四、简答题（本大题共5小题，每小题4分，共20分）
35.简述中断、中断源和中断处理程序的定义。
36.简述树形目录结构的优点。
37.试比较移臂调度算法中“电梯调度”与“最短寻找时间优先”的相同点与不同点。
38.为什么说只有作业调度与进程调度相互配合才能实现多道作业的并行执行?
39.什么是死锁?
死锁的必要条件是什么?
五、综合题（本大题共4小题，第40小题10分、第41小题8分、第42小题10分，43小题8分，共36分）
40.在单道批处理系统中，有下列三个作业，试用计算时间短的作业优先算法进行调度，完成下表，并计算平均周转时间T。
（注：
忽略系统开销。
）
41.设一个文件由100个物理块组成，若要将一块信息进行以下操作：
A.加在文件的始端B.加在文件的末端C.从文件末端去掉
请完成下表中对顺序、链接和索引三种存储结构各需启动的I/O操作次数。
42.假设某系统有同类资源10个，供P、Q、R三进程共享。
P、Q、R所需资源总数分别为8、4、10，它们申
请资源次序和数量如下：
请回答以下问题：
（1）若1、2、3、4的申请均成功，则执行完次序号为4的申请时，请填写下表，并判断此时系统是否安全。
（2）若系统按银行家算法分配资源时，申请不成功的序号有哪些?
简述理由。
43.现有四个进程R1，R2，W1，W2，它们共享可以存放一个数的缓冲器B。
进程R1每次把来自键盘的一个数
存入缓冲器B中，供进程W1打印输出;进程R2每次从磁盘上读一个数存放到缓冲器B中，供进程W2打印输出。
为防止数据的丢失和重复打印，现编制了如下程序：
begin
S,S1,S2:
semaphore;
B:
integer;
S:
=1;
①;
②;
cobegin
processR1
x:
integer;
begin
L1:
{接收来自键盘的数};
x:
=接收的数;
③;
B:
=x;
V（S1）;
gotoL1
end;
……
processW2
J:
integer;
begin
L4:
④
J:
=B;
⑤
{打印J中数};
gotoL4
end;
coend;
end;
请根据以上程序写出①~⑤中相应的语句
B卷
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。
错选、多选或
未选均无分。
1.计算机系统是由______组成。
（）
A.硬件系统和主存储器B.软件系统和操作系统
C.硬件系统和软件系统D.主机和外围设备
2.当计算机启动时，系统将自动执行（）
A.应用程序B.引导程序
C.用户程序D.中断程序
3.执行中的程序可以请求操作系统中止其执行或返回到程序的某一点再继续执行。
操作系统提供的这类系统
调用属于（）
A.文件服务类B.资源申请类
C.控制类D.信息维护类
4.CPU执行用户程序时，先对每一个访问主存的地址进行核查，允许访问主存的关系式是（）
A.访问地址≥基址寄存器值
B.访问地址≤基址寄存器值+限长寄存器值
C.基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值
D.访问地址=基址寄存器值+限长寄存器值
5.采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是（）
A.处理器执行指令速度快
B.主存储器的容量大
C.该系统具有处理器与外设并行工作的能力
D.外围设备多
6.当一个用户作业被接收进入系统后，要求创建_______进程才能完成这个作业。
（）
A.1个B.2个
C.3个D.1个或多个
7.在单处理器的计算机系统中的进程调度，必须按照一定的规则从______进程中选取一个进程，让它占
理器。
（）
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.在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。
假定空闲区
表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。
并且有：
S=第j栏始址+第j栏长度，且第k栏始址=S+L，
则表示归还区（）
A.有下邻空闲区B.有上邻空闲区
C.既有上邻空闲区，又有下邻空闲区D.既无上邻空闲区，又无下邻空闲区
13.文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。
为此，面向用户文件系统实现的主要功能称为（）
A.文件的按名存取B.文件的操作
C.文件的组织D.文件的安全操作
14.在UNIX中，下列关于文件类型的描述最正确的是（）
A.基本文件、普通文件和目录文件B.普通文件、目录文件和设备文件
C.目录文件、设备文件和基本文件D.设备文件、基本文件和普通文件
15.磁盘执行一次输入输出操作所花费的时间依次为（）
A.延迟时间、寻找时间、传送时间B.寻找时间、传送时间、延迟时间
C.I寻找时间、延迟时间、传送时间D.延迟时间、传送时间、寻找时间
16.假设外围设备与缓冲区交换信息的时间为T，缓冲区与用户工作区间传送信息所需要的时间为t，用
程处理信息所需时间为p。
采用双缓冲技术后，对每一批信息经读/写和处理，所需的时间正确的是（
A.max（（t-T），p）+TB.max（（T-t），p）+T
C.max（（t-T），p）+tD.max（（T-t），p）+t
17.把并发进程中与共享变量有关的程序段称为（）
升级会员 