《华东理工大学操作系统期末复习题及参考答案.docx》由会员分享,可在线阅读,更多相关《华东理工大学操作系统期末复习题及参考答案.docx(14页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、操作系统期末考试复习题1一、单项选择题(共10题,每题2分,共20分)超越高度1.操作系统的基本职能是()o (2分)A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C.提供方便的可视化编辑程序D.提供功能强大的网络管理工具.作业进入内存后,那么所属该作业的进程初始时处于()状态。(2分)A.运行B.等待C.就绪 D.收容.属于“共享设备”的是()(2分)A.输入机 B.磁带机C.磁盘D.打印机.()是调度和资源分配的基本单位。(2分)A.作业B.程序C进程 D.过程.程序的并发执行具有异步性、竞争性、相互制约性和()等特点。(2分)A.顺序性 B.封闭性C
2、.可再现性 D.与速度有关.资源的按序分配策略可以破坏()条件。(2分)A.互斥使用资源B.占有且等待资源C非抢夺资源D.循环等待资源2 .重定位的地址转换工作是指()(2分)A.绝对地址转换成物理地址 B.物理地址转换成绝对地址C.绝对地址转换成逻辑地址 D.逻辑地址转换成绝对地址.操作系统通过()对进程进行管理。(2分)A.JCB B.PCB C.DCT D.CHCT.寻道时间是指()(2分)A.由磁头把扇区中的信息读到主存储器所需时间B.磁头在移动臂带动下移动到指定磁道所需的时间C.指定扇区旋转到磁头下所需的时间D.把主存储器中信息写到扇区中所需的时间3 .分时系统的响应时间主要根据()
3、确定。(2分)A.时间片大小B.用户数目C.计算机运行时间D.用户所能接受的等待时间二、填空题(共10题,每题3分洪30分)1.在段页式存储管理系统中,每道程序都有一个表和一组表。(3分)2进程调度负责 的分配工作。(3分).3.I/O控制方式包括:, ,和 u (3分).4.在 调度算法中,按照进程进入就绪队列的先后次序来分配处理机。(3分).5.为了有效管理虚拟存储器,操作系统面临三个基本问题、和- (3 分)操作系统期末考试复习题2.答案一、单项选择题(共10题,每题2分,共20分)1 ,作业进入内存后,那么所属该作业的进程初始时处于()状态。(2分)A.运行B.等待C.就绪D.收容.
4、标准答案:C.分时系统的响应时间主要根据()确定。(2分)A.时间片大小B.用户数目C.计算机运行时间D.用户所能接受的等待时间. 标准答案:D.实现虚拟存储器的目的是()。(2分)A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量. 标准答案:D.操作系统的基本职能是()。(2分)A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C提供方便的可视化编辑程序D.提供功能强大的网络管理工具. 标准答案:A.在分页系统环境中,分页是由()完成的。(2分)A.程序员B.编译地址 C.用户D.系统. 标准答案:D2 .在操作系统中,()指的是一种硬件机制
5、。(2分)A.缓冲池B.通道技术C.SPOOLING技术D.内存覆盖技术. 标准答案:B3 .属于“共享设备”的是()(2分)A.输入机B.磁带机 C.磁盘D.打印机. 标准答案:C.寻道时间是指()(2分)A.由磁头把扇区中的信息读到主存储器所需时间B.磁头在移动臂带动下移动到指定磁道所需的时间C指定扇区旋转到磁头下所需的时间D.把主存储器中信息写到扇区中所需的时间. 标准答案:B.采用“最正确适应”分配算法时,应该把空闲区按()次序登记在空闲区表中。(2分) A.长度递增B.长度递减 C.地址递增 D.地址递减. 标准答案:A.重定位的地址转换工作是指()(2分)A.绝对地址转换成物理地址
6、 B.物理地址转换成绝对地址C.绝对地址转换成逻辑地址 D.逻辑地址转换成绝对地址 . 标准答案:D二、填空题(共10题,每题3分,共30分)引发中断发生的事件称为 o (3分). 标准答案:1.中断源;访问磁盘时间由三局部组成,即、和 o (3分). 标准答案:1.寻道时间2旋转延迟时间3传输时间;4 进程调度负责 的分配工作。(3分). 标准答案:1.处理机;5 常用的I/O控制方式有、和o (3 分). 标准答案:1.程序直接控制方式2中断控制方式;3.DMA控制方式;4.通道控制方式;6 磁盘文件目录表的内容至少应包含 和 o (3分). 标准答案:1.文件名2文件在磁盘上的存放地址;
7、7 操作系统的主要设计目标是和o (3 分). 标准答案:1.有效地使用硬件(或者方便用户使用或界面友好)2容易地使用资源(或者系统 能高效工作或资源利用率高);8 根据文件的逻辑结构,文件分为 和 o (3分). 标准答案:L流式文件2记录型文件;9 通道是一独立于 专管,它控制 与内存之间的信息交换。(3分). 标准答案:1.CPU;2.输入/输出的处理机;3.外设或外存;10 进程运行过程中,运行态可以变换为 和 o (3分). 标准答案:1.就绪状态2等待状态;11 .虚拟设备是通过 技术把设备变成假设干用户 的设备。(3分). 标准答案:l.SPOOLING;2,独占;3.共享;三、
8、问答题(共4题,每题5分洪20分).临界区的管理有哪些有求? (5分)标准答案:应该满足三个要求:一次最多让一个进程在临界区中执行,当有进程在临界区中时其 他进程必须等待;任何一个进入临界区执行的进程必须在有限的时间内退出临界区;不能强迫一 个进程无限制的等待进入它的临界区。1 .存储管理的主要功能是什么? (5分)标准答案:内存分配,内存保护,内存扩充,地址映射。2 .什么是设备驱动程序?设备驱动程序的功能是什么? (5分)设备驱动程序:是LO进程与设备控制器之间的通信程序。功能如下: 向有关的I。设备的各种控制器发出控制命令;并且监督他们的正确执行,进行必要的 错误处理对各种可能的有关设备
9、排队:挂起唤醛等进行处理 执行确定的缓冲区策略标准答案:进行特殊处理(代码转换,ESC处理W4.什么是作业调度和进程调度?以下算法中那些适合于前者,那些适合于后者?(1) FCFS (2) SJF (3) Priority (5 分)标准答案:作业调度,其主要功能是按照某种原那么从磁盘某些盘区的作业队列中选取作业进入 主存,并为作业做好运行前的准备工作和作业完成后的善后工作。进程调度,其主要功能是按照 某种原那么将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序,由它实现处理 机在进程间的转换。它必须常驻主存,是操作系统内核的主要局部。(1) (2)适合作业调度(3) 两者都可以四
10、、综合题(共3题,每题10分洪30分).有三个进程PA、PB和PC协作解决文件打印问题,PA将文件记录从磁盘读入主存的缓冲区1, 每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每次执行一次复制一个记录;PC 将缓冲区2的内容打印出来,每次执行一次打印一个记录,用PV操作实现进程的同步。(10分)标准答案:定义信号量:Avail 1 :avail2 初始值 FuUl, full2初始值的 PAW begiiiLl zread from disk PXavaill); put to buffer 1; yXfinn*gQl&LlM end PBa beginsL2(fulll)get
11、from buffer 1; YCavaill);R(avail2)Mput to buffer2 M 1112AgOlftL2# endPCe begiri L3:fiH12);dget from buffer?;VCavail2)print RECORD: gQXQlwL3 - end a.利用PV操作解决读者一写者问题。(10分)procedure write#写文件V(W)/procedure read。(P(R);if count= =0 P(W);CQ 皿一;V(R); 读文件;P(RCQUDfc.s;if count = 0 V(W) V(RM标准答案:*2 .有五个任务(AE)
12、几乎同时到达,预计他们的运行时间分别为lOmin, 6min, 2min, 4min, 5min,其优先级分别为3, 5, 2, 1和4。这里5为最高优先级,对于以下的每一种调度计算平均 周转时间。(1) FCFS (按ABCDE顺序)(2)优先级调度(3)时间片轮转(设时间片2min) (10分)FCFS进程名运行时间优先级开始运行时间完成时间周转时间dA10301010(B6101616 C221618回D41182222 E5优先级调度算法。4222727 -18a进程名运行时间优先级开始运行时间完成时间周转时间,A10311212MB6066 C22212323dD41232727 E
13、461111 a17a时间片轮转(设时间片2min) A (2min) f B (2min) f C (2min)完成f D (2min) fE (2min) f A (2min) f B (2min)fD (2min) 完成 fE (2min) fA (2min) fB (2min) 完成 fE (lmin) f A (4min) 完标准答案:成。.6.请求分页存储管理中比静态分页管理的页表增加了、和外存地址(3分).7.设备分配应保证设备有 和防止-(3分)8.在请求页式管理中,当 发现所需的页不在时,产生 中断信号,作相应的处理。(3分).9.设备管理中采用的数据结构有、等四种。(3分)
14、.10.首次适应算法倾向于优先利用内存中 局部的空闲区,从而保存了局部的空闲区。(3分)三、问答题(共4题,每题5分洪20分)1 .试比拟进程和程序的区别?(5分).临界区的管理有哪些有求?(5分)2 .什么是设备驱动程序?设备驱动程序的功能是什么? (5分).文件系统中常采用的物理结构有哪些? (5分)四、综合题(共3题,每题10分洪30分).假定系统有三个并发进程read, move和print共享缓冲器Bl和B2。进程read负责从输入设备 上读信息,每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一个记录, 加工后存入缓冲器B2。进程print将B2中的记录取出打
15、印输出。缓冲器B1和B2每次只能存放 一个记录。要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。请 用PV操作,写出它们的并发程序。(10分)1 .有五个任务(AE)几乎同时到达,预计他们的运行时间分别为lOmin, 6min, 2min, 4min, 5min,其优先级分别为3, 5, 2, 1和4。这里5为最高优先级,对于以下的每一种调度计算平均 周转时间。(10 分)3.(1) FCFS (按ABCDE顺序)(2)优先级调度(3)时间片轮转(设时间片2min) (10分)某系统采用段式存储管理,一个作业有5段组成。给出如下段表:段号。段基址c长度会129600。2
16、300782 d901003132758041952-9g给出下面的逻辑地址,根据上面段表计算出对应的绝对地址。(1) 0, 43 (2) b 10 (3) 2, 90 (4) 3, 400 (5) 4, W操作系统期末考试复习题1_答案一、单项选择题(共10题,每题2分洪20分)1 .作业进入内存后,那么所属该作业的进程初始时处于()状态。(2分)A.运行 B.等待 C.就绪D.收容. 标准答案:C.分时系统的响应时间主要根据()确定。(2分)A.时间片大小B.用户数目C计算机运行时间D.用户所能接受的等待时间. 标准答案:D.实现虚拟存储器的目的是()。(2分)A.实现存储保护B.实现程序
17、浮动C扩充辅存容量D.扩充主存容量. 标准答案:D.操作系统的基本职能是()o (2分)A.控制和管理系统内各种资源,有效地组织多道程序的运行B.提供用户界面,方便用户使用C提供方便的可视化编辑程序D.提供功能强大的网络管理工具. 标准答案:A.在分页系统环境中,分页是由()完成的。(2分)A.程序员B.编译地址 C.用户D.系统. 标准答案:D2 .在操作系统中,()指的是一种硬件机制。(2分)A.缓冲池B.通道技术C.SPOOLING技术D.内存覆盖技术. 标准答案:B3 .属于“共享设备”的是()(2分)A.输入机B.磁带机C.磁盘D.打印机. 标准答案:C.寻道时间是指()(2分)A.
18、由磁头把扇区中的信息读到主存储器所需时间B.磁头在移动臂带动下移动到指定磁道所需的时间C.指定扇区旋转到磁头下所需的时间D.把主存储器中信息写到扇区中所需的时间. 标准答案:B4 .采用“最正确适应”分配算法时,应该把空闲区按()次序登记在空闲区表中。(2分)A.长度递增 B.长度递减 C地址递增D.地址递减. 标准答案:A.重定位的地址转换工作是指()(2分)A.绝对地址转换成物理地址B.物理地址转换成绝对地址C绝对地址转换成逻辑地址D.逻辑地址转换成绝对地址. 标准答案:D二、填空题(共10题,每题3分洪30分)1 .引发中断发生的事件称为 o (3分). 标准答案:1.中断源;2 .访问
19、磁盘时间由三局部组成,即、和 o (3分). 标准答案:1.寻道时间2旋转延迟时间3传输时间;.进程调度负责 的分配工作。(3分). 标准答案:1.处理机;.常用的I/O控制方式有、和o (3 分). 标准答案:1.程序直接控制方式2中断控制方式3DMA控制方式;4.通道控制方式;.磁盘文件目录表的内容至少应包含 和 o (3分). 标准答案:1.文件名2文件在磁盘上的存放地址;.操作系统的主要设计目标是和o (3 分). 标准答案:1.有效地使用硬件(或者方便用户使用或界面友好)2容易地使用资源(或者系统 能高效工作或资源利用率高);.根据文件的逻辑结构,文件分为 和 o (3分). 标准答
20、案:1.流式文件2记录型文件;8.通道是一独立于 专管,它控制 与内存之间的信息交换。(3分). 标准答案:1.CPU2输入/输出的处理机;3.外设或外存;9 .进程运行过程中,运行态可以变换为 和。(3分). 标准答案:L就绪状态2等待状态;10 .虚拟设备是通过 技术把设备变成假设干用户 的设备。(3分). 标准答案:1.SPOOLING2 独占;3.共享;三、问答题(共4题海题5分洪20分).临界区的管理有哪些有求?(5分)标准答案:应该满足三个要求:一次最多让一个进程在临界区中执行,当有进程在临界区中时其 他进程必须等待;任何一个进入临界区执行的进程必须在有限的时间内退出临界区;不能强
21、迫一 个进程无限制的等待进入它的临界区。1 .存储管理的主要功能是什么? (5分)标准答案:内存分配,内存保护,内存扩充,地址映射。2 .什么是设备驱动程序?设备驱动程序的功能是什么? (5分)设备驱动程序:是LO进程与设备控制器之间的通信程序。功能如下: 向有关的LO设备的各种控制器发出控制命令:并且监督他们的正确执行,进行必要的 错误处理对各种可能的有关设备排队:挂起唤醒等进行处理 执行确定的缓冲区策略标准答案.进行特殊处理(代码凭换,ESC处理A4.什么是作业调度和进程调度?以下算法中那些适合于前者,那些适合于后者?(1) FCFS (2) SJF (3) Priority (5 分)标
22、准答案:作业调度,其主要功能是按照某种原那么从磁盘某些盘区的作业队列中选取作业进入 主存,并为作业做好运行前的准备工作和作业完成后的善后工作。进程调度,其主要功能是按照 某种原那么将处理机分配给就绪进程。执行低级调度功能的程序称为进程调度程序,由它实现处理 机在进程间的转换。它必须常驻主存,是操作系统内核的主要局部。(1) (2)适合作业调度(3) 两者都可以四、综合题(共3题,每题10分洪30分).有三个进程PA、PB和PC协作解决文件打印问题,PA将文件记录从磁盘读入主存的缓冲区1, 每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每次执行一次复制一个记录;PC 将缓冲区2的内容
23、打印出来,每次执行一次打印一个记录,用PV操作实现进程的同步。(10分) 标准答案:定义信号量:8Avail 1 ,avail2 初始值FuUl, 初始值 的PA”beginsLlzead from diskwPXavaill); put to buffer 1;gfil&LlMendPBwbegittL2 龙(fiilll)中get from buffer 1;Y(availl)E(avail2);dput to buffer2 MY(ftill2)SO0L2M endPC*begixiL3: E(fiill2卜get from buffer2;Y(avail2)print RECORD:g
24、OJw.L3 end t.利用PV操作解决读者一写者问题。(10分)procedure write#写文件V(W)/procedure read。(P(R);if count= =0 P(W);CQ 皿一;V(R); 读文件;P(RCQUDfc.s;if count = 0 V(W) V(RM标准答案:*1 .有五个任务(AE)几乎同时到达,预计他们的运行时间分别为lOmin, 6min, 2min, 4min, 5min,其优先级分别为3, 5, 2, 1和4。这里5为最高优先级,对于以下的每一种调度计算平均 周转时间。(1) FCFS (按ABCDE顺序)(2)优先级调度(3)时间片轮转(
25、设时间片2min) (10分)FCFS进程名运行时间优先级开始运行时间完成时间周转时间dA10301010(B6101616 C221618回D41182222 E5优先级调度算法。4222727 -18a进程名运行时间优先级开始运行时间完成时间周转时间,A10311212MB6066 C22212323dD41232727 E461111 a17a时间片轮转(设时间片2min) A (2min) f B (2min) f C (2min)完成f D (2min) fE (2min) f A (2min) f B (2min)fD (2min) 完成 fE (2min) fA (2min) f
26、B (2min) 完成 fE (lmin) f A (4min) 完标准答案:成。操作系统期末考试复习题2一、单项选择题(共10题,每题2分洪20分),作业进入内存后,那么所属该作业的进程初始时处于()状态。(2分)A.运行 B.等待 C.就绪 D.收容.分时系统的响应时间主要根据()确定。(2分)A.时间片大小B.用户数目C.计算机运行时间D.用户所能接受的等待时间1 .实现虚拟存储器的目的是()o (2分)A.实现存储保护B.实现程序浮动C.扩充辅存容量D.扩充主存容量.操作系统的基本职能是()。(2分)A.控制和管理系统内各种资源,有效地组织多道程序的运行.提供用户界面,方便用户使用C.
27、提供方便的可视化编辑程序D.提供功能强大的网络管理工具5 .在分页系统环境中,分页是由()完成的。(2分)A.程序员B.编译地址 C.用户D.系统6 .在操作系统中,()指的是一种硬件机制。(2分)A.缓冲池B.通道技术C.SPOOLING技术D.内存覆盖技术.属于“共享设备”的是()(2分)A.输入机B.磁带机C.磁盘D.打印机.寻道时间是指()(2分)A.由磁头把扇区中的信息读到主存储器所需时间B.磁头在移动臂带动下移动到指定磁道所需的时间C.指定扇区旋转到磁头下所需的时间D.把主存储器中信息写到扇区中所需的时间(2分)7 .采用“最正确适应”分配算法时,应该把空闲区按()次序登记在空闲区
28、表中。A.长度递增B.长度递减 C.地址递增D.地址递减.重定位的地址转换工作是指()(2分)A.绝对地址转换成物理地址 B.物理地址转换成绝对地址C.绝对地址转换成逻辑地址 D.逻辑地址转换成绝对地址二、填空题(共10题,每题3分洪30分)1.引发中断发生的事件称为 0 (3分).2.访问磁盘时间由三局部组成,即、和(3分).3.进程调度负责 的分配工作。(3分).4.常用的I/O控制方式有、和o (3 分).5.磁盘文件目录表的内容至少应包含 和 o (3分).6.操作系统的主要设计目标是和o (3 分).7.根据文件的逻辑结构,文件分为 和 o (3分).8.通道是一独立于 专管,它控制
29、 与内存之间的信息交换。(3分).9.进程运行过程中,运行态可以变换为 和-(3分).10.虚拟设备是通过 技术把设备变成假设干用户 的设备。(3分)三、问答题(共4题,每题5分,共20分)1 .临界区的管理有哪些有求?(5分).存储管理的主要功能是什么? (5分)2 .什么是设备驱动程序?设备驱动程序的功能是什么?(5分).什么是作业调度和进程调度?以下算法中那些适合于前者,那些适合于后者?(1) FCFS (2) SJF (3) Priority (5 分) 四、综合题(共3题海题10分洪30分).有三个进程PA、PB和PC协作解决文件打印问题,PA将文件记录从磁盘读入主存的缓冲区1, 每执行一次读一个记录;PB将缓冲区1的内容复制到缓冲区2,每次执行一次复制一个记录;PC 将缓冲区2的内容打印出来,每次执行一次打印一个记录,用PV操作实现进程的同步。(10分)1 .利用PV操作解决读者一写者问题。(10分).有五个任务(AE)几乎同时到达,预计他们的运行时间分别为lOmin, 6min, 2min, 4min, 5min,其优先级分别为3, 5, 2, 1和4。这里5为最高优先级,对于以下的每一种调度计算平均 周转时间。(1) FCFS (按ABCDE顺序)(2)优先级调度(3)时间片轮转(设时间片2min) (10分)
限制150内