计算机网络技术操作系统试题及答案.docx
《计算机网络技术操作系统试题及答案.docx》由会员分享，可在线阅读，更多相关《计算机网络技术操作系统试题及答案.docx（8页珍藏版）》请在冰豆网上搜索。
计算机网络技术操作系统试题及答案
2019年计算机网络技术操作系统试题及答案
一、单项选择题（每小题1分，共15分）
1.用磁带作为文件存贮介质时，文件只能组织成（）
A.顺序文件B.链接文件
C.索引文件D.目录文件
2.一作业8：
00到达系统，估计运行时间为1小时，若10：
00开始执行该作业，其响应比是（）
A.2B.1
C.3D.0.5
3.用户程序在目态下使用特权指令将引起的中断是属于（）
A.硬件故障中断B.程序中断
C.外部中断D.访管中断
4.MS—DOS中用于软盘整盘复制的命令是（）
A.COMPB.DISKCOPY
C.SYSD.BACKUP
5.位示图方法可用于（）
A.盘空间的管理B.盘的驱动调度
C.文件目录的查找D.页式虚拟存贮管理中的页面调度
6.下列算法中用于磁盘移臂调度的是（）
A.时间片轮转法B.LRU算法
C.最短寻找时间优先算法D.优先级高者优先算法
7.在以下存贮管理方案中，不适用于多道程序设计系统的是（）
A.单用户连续分配B.固定式分区分配
C.可变式分区分配D.页式存贮管理
8.已知，作业的周转时间=作业完成时间-作业的到达时间。
现有三个同时到达的作业J1，J2和J3，它们的执行时间分别是T1，T2和T3，且T1
A.T1+T2+T3B.（T1+T2+T3）
C.T1+T2+T3D.T1+T2+T3
9.任何两个并发进程之间（）
A.一定存在互斥关系B.一定存在同步关系
C.一定彼此独立无关D.可能存在同步或互斥关系
10.进程从运行状态进入就绪状态的原因可能是（）
A.被选中占有处理机B.等待某一事件
C.等待的事件已发生D.时间片用完
11.操作系统是一种（）
A.系统软件B.系统硬件
C.应用软件D.支援软件
12.MS—DOS的存贮管理采用了（）
A.段式存贮管理B.段页式存贮管理
C.单用户连续存贮管理D.固定式分区存贮管理
13.多道程序设计是指（）
A.在实时系统中并发运行多个程序
B.在分布系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
14.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）
A.应该相同B.应该不同
C.可以相同，也可以不同D.受系统约束
15.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）
A.无上邻空闲区，也无下邻空闲区
B.有上邻空闲区，但无下邻空闲区
C.有下邻空闲区，但无上邻空闲区
D.有上邻空闲区，也有下邻空闲区
二、双项选择题（每小题2分，共16分）
1.能影响中断响应次序的技术是（）和（）。
A.时间片B.中断C.中断优先级D.中断屏蔽E.特权指令
2.文件的二级目录结构由（）和（）组成。
A.根目录B.子目录C.主文件目录D.用户文件目录E.当前目录
3.驱动调度算法中（）和（）算法可能会随时改变移动臂的运动方向。
A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短寻找时间优先
4.有关设备管理概念的下列叙述中，（）和（）是不正确的。
A.通道是处理输入、输出的软件
B.所有外围设备的启动工作都由系统统一来做
C.来自通道的I/O中断事件由设备管理负责处理
D.编制好的通道程序是存放在主存贮器中的
E.由用户给出的设备编号是设备的绝对号
5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是{1321215123}。
当采用先进先出调度算法时，发生缺页次数是（）次，而采用LRU算法时，缺页数是（）次。
A.1B.3C.4D.5E.6
6.作业与进程的主要区别是（）和（）。
A.前者是由用户提交，后者是由系统自动生成
B.两者执行不同的程序段
C.前者以用户任务为单位，后者是操作系统控制的单位
D.前者是批处理的，后者是分时的
E.后者可并发执行，前者则不行
7.下述MS—DOS的文件中（）和（）是有关设备管理的程序。
A.BOOTB.COMMAND.COMC.IBMBIO.COMD.IBMDOS.COME.ROMBIOS
8.MS—DOS的文件类型为（）和（）的文件是不可执行的。
A..OBJB..EXEC..COMD..BAKE..BAT
三、填空题（每空1分，共15分）
1.用户程序使用_____________请求操作系统服务。
2.存贮管理应实现的功能是：
主存空间的分配与保护，_________，主存空间的共享和___________。
3.分页式存贮管理中，页表是用来指出作业的____________与_____________的对应关系。
4.每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的_______________和该记录的_____________。
5.分时系统必须为用户提供__________以实现_________控制方式。
6.斯普林系统中，作业执行时，从磁盘上的__________中读取信息，并把作业的执行结果暂时存放在磁盘上的____________中。
7.并发进程中涉及到___________的程序段称为临界区，两个进程同时进入相关的临界区会造成的错误。
8.MS—DOS中有三个文件：
DOSIP.EXE，DOSIP.DAT和DOSZP.COM，____________若使用系统提供的替代符‘*’和‘?
’，则这三个文件可统一表示为___________。
9.拼音码是一种汉字__________码
四、改错题（每小题2分，共10分）
1.以批处理方式和交互方式控制作业运行都需要注册（LOGON）。
2.分时系统中，时间片越小越好。
3.银行家算法是防止死锁发生的方法之一。
4.若无进程处于运行状态，则就绪队列和等待队列均为空。
5.作业控制语言是供用户编写程序以实现某项计算任务。
五、简答题（每小题4分，共20分）
1.程序状态字包含哪些主要内容?
2.什么是记录的成组和分解?
3.进程间同步和互斥的含义是什么?
4.什么是输入输出操作?
什么是通道?
5.为实现分页式虚拟存贮，页表中至少应含有哪些内容?
六、综合题（每小题8分，共24分）
1.假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
试用：
（1）电梯调度算法
（2）最短寻找时间优先算法
分别列出实际处理上述请求的次序。
2.有三个进程P1，P2和P3并发工作。
进程P1需用资源S3和S1;进程P2需用资源S1和S2;进程P3需用资源S2和S3。
回答：
（1）若对资源分配不加限制，会发生什么情况?
为什么?
（2）为保证进程正确工作，应采用怎样的资源分配策略?
为什么?
3.某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。
若把一个购票者看作一个进程，请回答下列问题：
（1）用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。
（2）根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。
COBEGINPROCESSPI（I=1，2，……）
begin;
进入售票厅;
购票;
退出;
end;
COEND
（3）若欲购票者最多为n个人，写出信号量可能的变化范围（最大值和最小值）。
参考答案
一、单项选择题（每题1分，共15分）
1.
（1）2.（3）3.
（2）4.
（2）5.
（1）6.（3）7.
（1）8.（3）9.（4）10.（4）11.
（1）
12.（3）13.（4）14.（3）15.（4）
二、双项选择题（每题2分，共16分）
1.（3）（4）2.（3）（4）3.
（2）（5）4.
（1）（5）5.（5）（4）次序不可交换
6.
（1）（3）7.（3）（5）8.
（1）（4）
三、填空题（每空格1分，共15分）
1.访管指令（或系统调用）
2.主存空间的重定位，主存的扩充
3.逻辑页号，主存块号（可交换）
4.关键字（或记录号），存放地址（或存放位置）
5.操作控制命令，交互（或联机）
6.输入#，输出#
7.共享变量，与时间有关
8.DOS?
P.*（或DOS?
P.?
?
?
）
9.输入
四、改错题（每题2分，共10分，若只作简单否定，不能给分）
1.批处理方式是按用户使用作业控制语言书写的。
作业说明书控制作业运行，不需注册。
或交互方式控制作业运行需要注册。
2.当时间片过小时，进程调度时间所占比重加大。
若仅回答：
时间片越小，响应时间可能加大，给1分。
3.银行家算法是避免死锁的方法之一。
4.就绪队列为空，等待队列可能不空。
5.作业控制语言是供书写作业说明书的，以控制作业的执行（不同于编程语言）。
五、简答题（每题4分，共20分）
1.
（1）程序基本状态（2分）
（2）中断码（1分）
（3）中断屏蔽位（1分）
2.
（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。
（1分）
（2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。
（2分）
3.同步：
并发进程之间存在的相互制约和相互依赖的关系。
（2分）
互斥：
若干进程共享一资源时，任何时刻只允许一个进程使用。
（2分）
4.主存与外围设备之间的信息传送操作称为输入输出操作。
（2分）
通道可称为输入输出处理机（2分）
5.页号（1分）
标志（1分）
主存块号（1分）
磁盘上的位置（1分）
六、综合题（每题8分，共24分）
1.
（1）电梯调度算法的处理次序为：
58143627（得4分）
若写出58（得1分）
若写出58143（得2分）
（2）最短寻找时间优先算法的处理次序为：
58627143（得4分）
若写出58（得1分）
若写出58627（得2分）
亦即：
前2个对（得1分）
前5个对（得2分）
2.
（1）可能会发生死锁（2分）
例如：
进程P1，P2和P3分别获得资源S3，S1和S2后再继续申请资源时都要等待（2分），这是循环等待。
（或进程在等待新源时均不释放已占资源）
（2）可有几种答案：
A.采用静态分配（2分）
由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。
（2分）
或B.采用按序分配（2分）
不会出现循环等待资源现象。
（2分）
或C.采用银行家算法（2分）
因为在分配时，保证了系统处于安全状态。
（2分）
3.
（1）定义一信号量S，初始值为20。
（1分）
意义：
S>0S的值表示可继续进入售票厅的人数（1分）
S=0表示售票厅中已有20名顾客（购票者）（1分）
S<0|S|的值为等待进入售票厅的人数（1分）
（2）上框为P（S）（1分）
下框为V（S）（1分）
（3）S的最大值为20（1分）
S的最小值为20-n（1分）
注：
信号量的符号可不同（如写成t），但使用时应一致（即上述的s全应改成t）。
升级会员 