2020年计算机网络技术操作系统试题及答案.pdf

《2020年计算机网络技术操作系统试题及答案.pdf》由会员分享，可在线阅读，更多相关《2020年计算机网络技术操作系统试题及答案.pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2020年计算机网络技术操作系统试题及答案一、单项选择题(每小题1分，共 15 分)1.操作系统是一种()A.系统软件B.系统硬件C.应用软件D.支援软件2.M S-DO S 的存贮管理采用了()A.段式存贮管理B.段页式存贮管理C.单用户连续存贮管理D.固定式分区存贮管理3.用户程序在目态下使用特权指令将引起的中断是属于()A.硬件故障中断B.程序中断C.外部中断D.访管中断4 .M S-DO S 中用于软盘整盘复制的命令是()A.C O M P B.DI S K C O P Y C.S Y S D.B A C K U P5 .位示图方法可用于()A.盘空间的管理B.盘的驱动调度C.文件目录

2、的查找D.页式虚拟存贮管理中的页面调度6 .下列算法中用于磁盘移臂调度的是()A.时间片轮转法B.L R U 算法C.最短寻找时间优先算法D.优先级高者优先算法7 .在以下存贮管理方案中，不适用于多道程序设计系统的是()A.单用户连续分配B.固定式分区分配C.可变式分区分配D.页式存贮管理8 .已知，作业的周转时间=作业完成时间-作业的到达时间。现有三个同时到达的作业J 1,J 2和 J 3,它们的执行时间分别是T l,T 2和 T 3,且 T 1A.T 1+T 2+T 3B.(T 1+T 2+T 3)C.T 1+T 2+T 3D.T 1+T 2+T 39 .任何两个并发进程之间()A.一定存

3、在互斥关系B.一定存在同步关系C.一定彼此独立无关D.可能存在同步或互斥关系10.进程从运行状态进入就绪状态的原因可能是()A.被选中占有处理机B.等待某一事件C.等待的事件已发生D.时间片用完11.用磁带作为文件存贮介质时，文件只能组织成()A.顺序文件B.链接文件C.索引文件D.目录文件12.一作业8：00到达系统，估计运行时间为1 小时，若 10：00开始执行该作业，其响应比是()A.2B.I C.3D.0.513.多道程序设计是指()A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机上同一时刻运行多个程序D.在一台处理机上并发运行多个程序14 .文件系

4、统采用多级目录结构后，对于不同用户的文件，其文件名()A.应该相同B.应该不同C.可以相同，也可以不同D.受系统约束15 .在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1 的情况是0A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区二、双项选择题(每小题2 分，共 1 6 分)1 .能影响中断响应次序的技术是()和()。A.时间片B.中断C.中断优先级D.中断屏蔽E.特权指令2 .文件的二级目录结构由。和0 组成。A.根目录B.子目录C.主文件目录

5、D.用户文件目录E.当前目录3 .驱动调度算法中()和()算法可能会随时改变移动臂的运动方向。A.电梯调度B.先来先服务C.扫描D.单向扫描E.最短寻找时间优先4 .有关设备管理概念的下列叙述中，()和0 是不正确的。A.通道是处理输入、输出的软件B.所有外围设备的启动工作都由系统统一来做C.来自通道的I/O 中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号5.一进程刚获得三个主存块的使用权，若该进程访问页面的次序是 1 3 2 1 2 1 5 1 2 3 。当采用先进先出调度算法时，发生缺页次数是()次，而采用L R U 算法时，缺页数

6、是()次。A.I B.3 C.4 D.5 E.66.作业与进程的主要区别是()和()。A.前者是由用户提交，后者是由系统自动生成B.两者执行不同的程序段C.前者以用户任务为单位，后者是操作系统控制的单位D.前者是批处理的，后者是分时的E.后者可并发执行，前者则不行7 .下述M S-D O S 的文件中()和()是有关设备管理的程序。A.B O O T B.C O M M A N D.C O M C.I B M B I O.C O M D.I B M D O S.C O M E.R O M B I O S8 .M S-D O S 的文件类型为()和()的文件是不可执行的。A.O B J B.EX

7、 EC.C O M D.B A K E.B A T三、填空题(每空1 分，共 1 5 分)1 .用户程序使用 请求操作系统服务。2 .存贮管理应实现的功能是：主存空间的分配与保护，,主存空间的共享和_ _ _ _ _ _ _ _ _ _O3 .分页式存贮管理中，页表是用来指出作业的 与_ _ 的对应关系。4 .每个索引文件都至少有一张索引表，其中的每一个表项应包括能标识该记录的和 该记录 的 o5 .分时系统必须为用户提供 以实现 控制方式.6 .斯普林系统中，作业执行时，从磁盘上的 中读取信息，并把作业的执行结果暂时存放在磁盘上的 中。7 .并发进程中涉及到 的程序段称为临界区，两个进程同时

8、进入相关的临界区会造成的错误。8 .MS-DOS 中有三个文件：DOS I P.EX E,DOS I P.DAT 和 DOS Z P.COM,若使用系统提供的替代符*和？，则 这 三 个 文 件 可 统 一 表 示 为。9 .拼音码是一种汉字 码四、改错题（每小题2 分，共 1 0 分）1 .以批处理方式和交互方式控制作业运行都需要注册（LOG ON）。2 .分时系统中，时间片越小越好。3 .银行家算法是防止死锁发生的方法之一。4 .若无进程处于运行状态，则就绪队列和等待队列均为空。5 .作业控制语言是供用户编写程序以实现某项计算任务。五、简答题（每小题4 分，共 2 0 分）1 .程序状态字

9、包含哪些主要内容？2 .什么是记录的成组和分解？3 .进程间同步和互斥的含义是什么？4 .什么是输入输出操作?什么是通道？5 .为实现分页式虚拟存贮，页表中至少应含有哪些内容？六、综合题（每小题8 分，共 2 4 分）1.假定在某移动臂磁盘上，刚刚处理了访问7 5 号柱面的请求，目前正在8 0 号柱面读信息，并且有下述请求序列等待访问磁盘：试用：（1）电梯调度算法（2）最短寻找时间优先算法分别列出实际处理上述请求的次序。2 .有三个进程Pl,P2 和P3 并发工作。进程Pl 需用资源S 3 和 S 1;进程P2 需用资源S 1和 S 2;进程P3 需用资源S 2 和 S 3。回答：(1)若对资

10、源分配不加限制，会发生什么情况?为什么？(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么？3 .某车站售票厅，任何时刻最多可容纳2 0 名购票者进入，当售票厅中少于2 0 名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用P V 操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的P V 操作填入下述方框中，以保证进程能够正确地并发执行。C 0 B E G I N P R 0 C E S S P K I=1,2,)b e g i n;进入售票厅；购票；退出；e

11、 n d;C O E N D(3)若欲购票者最多为n个人，写出信号量可能的变化范围(最大值和最小值)。参考答案一、单项选择题(每题1 分，共 1 5 分)1.(1)2.(3)3.(2)4.(2)5.(1)6.(3)7.(1)8.(3)9.(4)1 0.(4)1 1.(1)1 2.(3)1 3.(4)1 4.(3)1 5.(4)二、双项选择题(每题2 分，共 1 6 分)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 分，共 1 5 分)1 .访管指令(或系统调用)2 .主存空间的重

12、定位，主存的扩充3 .逻辑页号，主存块号(可交换)4 .关键字(或记录号)，存放地址(或存放位置)5 .操作控制命令，交互(或联机)6 .输入#,输出#7 .共享变量，与时间有关8.D 0 S?P.*(或 D 0 S?P.?)9 .输入四、改错题(每题2 分，共 1 0 分，若只作简单否定，不能给分)1 .批处理方式是按用户使用作业控制语言书写的。作业说明书控制作业运行，不需注册。或交互方式控制作业运行需要注册。2 .当时间片过小时，进程调度时间所占比重加大。若仅回答：时间片越小，响应时间可能加大，给 1 分。3 .银行家算法是避免死锁的方法之一。4 .就绪队列为空，等待队列可能不空。5 .作

13、业控制语言是供书写作业说明书的，以控制作业的执行(不同于编程语言)。五、简答题（每题4 分，共 2 0 分）L （1）程序基本状态（2 分）（2）中断码（1 分）中断屏蔽位（1 分）2 .（1）把若干逻辑记录合并成一组，存入一个物理块的工作称为记录的成组。（1 分）（2）从一组中把一个逻辑记录分离出来的工作称为记录的分解。（2 分）3 .同步：并发进程之间存在的相互制约和相互依赖的关系。（2 分）互斥：若干进程共享一资源时，任何时刻只允许一个进程使用。（2 分）4 .主存与外围设备之间的信息传送操作称为输入输出操作。（2 分）通道可称为输入输出处理机（2 分）5 .页号（1 分）标志（1 分）

14、主存块号（1 分）磁盘上的位置（1 分）六、综合题（每题8 分，共 2 4 分）L （1）电梯调度算法的处理次序为：5 8 1 4 3 62 7（得 4 分）若写出5 8（得 1 分）若写出5 8 1 4 3（得 2 分）（2）最短寻找时间优先算法的处理次序为：5 8 62 71 4 3（得 4 分）若写出5 8（得 1 分）若写出5 8 62 7（得 2 分）亦即：前 2 个对（得 1 分）前 5 个对（得 2 分）2.（1）可能会发生死锁（2 分）例如：进程P l,P 2 和 P 3 分别获得资源S 3,S 1 和 S 2 后再继续申请资源时都要等待（2分），这是循环等待。（或进程在等待新

15、源时均不释放已占资源）（2）可有几种答案：A.采用静态分配（2 分）由于执行前已获得所需的全部资源，故不会出现占有资源又等待别的资源的现象（或不会出现循环等待资源现象）。（2 分）或B.采用按序分配（2 分）不会出现循环等待资源现象。（2 分）或C.采用银行家算法（2 分）因为在分配时，保证了系统处于安全状态。（2分）3.（1）定义一信号量S,初始值为2 0。（1 分）意义：S 0 S 的值表示可继续进入售票厅的人数（1 分）S=0 表示售票厅中已有2 0 名顾客（购票者）（1 分）S 0|S|的值为等待进入售票厅的人数（1 分）（2）上框为P（S）（1 分）下框为V（S）（1 分）（3）S的最大值为2 0（1 分）S的最小值为2 0-n（l 分）注：信号量的符号可不同（如写成t）,但使用时应一致（即上述的s 全应改成t）。