《操作系统》期末试题.doc

草操作系统模拟试题第一部分选择题 一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1为了启动读卡机、磁带机、打印机等设备进行工作，必须配置控制设备工作的程序，这种例行子程序被称为（）。A汇编程序 B管理程序C设备驱动程序 D操作系统 2能使计算机系统接收到信号后及时进行处理，并且在严格的规定时间内处理结束，再给出反馈信号的操作系统称为（）。A批处理操作系统 B网络操作系统C分布式操作系统D实时操作系统 3操作系统结构设计中，层次结构法的最大特点是（）。A便于调试B把整体问题局部化C结构清晰 D利于功能的增加、删减和修改 4“访管指令”是一条（）。A在目态下执行的指令 B在管态下执行的指令C在目态和管态下都可执行的指令 D不可单独执行的指令 5在UNIX系统中，cat命令的功能是（）。A用来切换当前工作目录 B删除一个空目录C用来显示ASCII码编写的文本文件 D用来实现分屏显示 6进程状态变化不包括（）。A运行态等待态 B等待态就绪态C运行态就绪态D等待态运行态 7常用的进程调度算法不包括（）。A先来先服务调度算法 B最高优先级调度算法C时间片轮转调度算法D均衡调度算法 8UNIX系统采用的进程调度算法是（）。A时间片轮转法B动态优先数调度算法C分级调度算法 D响应比高者优先法 9操作系统的存储管理对象是（）。A寄存器 B辅助存储器C高速缓冲存储器D主存储器10静态重定位的相对地址转换成绝对地址发生在（）。A程序入主存储器时 B程序入CPU时C程序回存磁盘空间时 D程序编译时11在单用户连续存储管理方案中，用来存放用户区起始地址的寄存器是（）。A下限寄存器B界限寄存器C基址寄存器 D限长寄存器12因页面调度算法选用不合适，出现页面频繁被调入调出的现象被称为（）。A切换B颠簸C缺页中断 D页面饿死13在页面调度算法中，LRU是指（）。A最佳调度算法 B先进先出调度算法C最近最久未使用调度算法 D最近最不经常使用调度算法14下列选项中，关于访问磁盘的操作时间叙述错误的是（）。A主要由寻找时间、延迟时间和传送时间三个部分组成B寻找时间是磁头在移动臂带动下移动到指定柱面所需的时间C延迟时间是指指定盘片旋转到磁头位置所需的时间D传送时间是由指定的磁头把磁道上的信息读到主存储器或把主存储器中信息写到磁道上所需的时间16在SPOOLING系统中，被称为井的专用存储空间实际上是（）。A主存储器的用户区 B主存储器的系统区C寄存器D磁盘空间15在UNIX的设备管理中，属于块设备的是（）。A终端 B打印机C绘图仪D磁带机17我们把并发进程中与共享变量有关的程序段称为（）。A临界区 B相关临界区C共享程序 D共用程序18我们把通过专门的通信机制实现进程间交换大量信息的通信方式称为（）。A进程通信 B低级通信方式C进程互斥 D进程同步19下列对UNIX系统的进程同步机制叙述正确的是（）。A当进程在用户态执行用户程序时，系统调用sleep和wakeup是实现同步的主要手段B当进程在用户态执行用户程序时，系统调用wait和exit是实现同步的主要手段C当进程在核心态执行系统程序时，系统调用wait和exit是实现同步的主要手段D当进程在核心态执行系统程序时，系统调用wait和wakeup是实现同步的主要手段20下列关于死锁的防止叙述正确的是（）。A静态分配资源可使互斥使用资源的条件不成立B允许进程共享资源是互斥使用资源条件不成立的唯一办法C对资源采用按序分配的策略可使互斥使用资源的条件不成立D释放已占资源可使互斥使用资源的条件不成立二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。1操作系统的结构设计应追求的目标有（）。A正确性 B高效性C维护性 D移植性E兼容性2设计作业调度算法时，应兼顾的原则包括（）。A公平性 B及时性C平衡资源使用 D安全性E极大的流量3可变分区管理方式常用的主存分配算法有（）。A最先适应分配算法 B最优适应分配算法C最坏适应分配算法 D最快适应分配算法E最合理适应分配算法4斯普林系统的输入井中的作业状态包括（）。A输入状态 B输出状态C收容状态 D执行状态E完成状态5死锁的必要条件包括（）。A互斥地使用资源B循环等待资源C占有且等待资源D不可抢夺资源E系统处于不安全状态第二部分非选择题三、填空题（本大题共9小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分。1嵌入式操作系统的主要特点是微型化和实时性。2不允许用户程序中直接使用的指令称为特权指令，其余的称为非特权指令。3UNIX把进程的数据段划分成三部分：用户栈区、用户数据区和系统工作区。4采用动态重定位的系统支持程序浮动，即作业执行时，被改变了存放区域的作业仍然能正确执行。5.把存放在高速缓冲存储器中的部分页表称为快表，而把存放高速缓冲存储器称为相联存储器。6把若干个逻辑记录合成一组存入一块的工作称为记录的成组。7在UNIX系统中，存放在磁盘上索引节点区中的索引节点称为磁盘索引节点。8操作系统启动和控制外围设备完成输入/输出操作的过程大致可以分成准备阶段、启动I/O阶段和结束处理阶段三个阶段。9我们通常把用来解决进程互斥和进程同步的机制统称为同步机制。四、简答题（本大题共5小题，每小题4分，共20分）1简述PCB应包括哪四类信息？答：PCB应包括的四类信息为：（1）标识信息（2）说明信息（3）现场信息（4）管理信息2简述虚拟存储器的工作原理。答：把作业信息保留在磁盘上，当要求装入时，只将其中一部分先装入主存储器，作业执行过程中，若要访问的信息不在主存中，则再设法把这些信息装入主存。3简述文件系统的组成。答：文件系统应包括如下组成部分：（1）文件目录（2）文件的组织（3）文件存储空间的管理（4）文件操作（5）文件的安全措施4简述设备管理的主要功能。l 实现对外围设备的分配与回收l 实现外围设备的启动l 实现对磁盘的驱动调度l 处理外围设备的中断事件l 实现虚拟设备5什么是进程的互斥和同步？1) 我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程称为进程的同步。2) 进程的互斥是指当有若干进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用该资源，其他要使用它的进程必须等待，知道该资源的占有者释放了该资源。五、计算题（本大题共2小题，每小题9分，共18分）1.在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。(1)按上述要求填充表中空白处（最短最优先）作业号进入系统时间需计算时间开始时间完成时间周转时间110:0024分钟10：0010：2424210:061小时11：0012:00114310:1236分钟10：3611：0048410:1812分钟10：2410：3618(2)四个作业的平均周转时间为。2设系统中有4个进程P1，P2，P3和P4。在某一时刻系统状态如下：进程最大需求量已分配资源量剩余资源量P1941P251P342P421系统是否处于安全状态?如是，则给出所有的安全进程执行序列。六、应用题（本大题共2小题，每小题9分，共18分）1某系统采用可变分区方式管理主存，假定主存中按地址顺序依次有六个空闲区，空闲区的大小依次为26K、35K、10K、200K、70K、50K。现有六个作业J1、J2、J3、J4、J5、J6，它们各需主存5K、20K、32K、170K、45K、62K。若采用最先适应分配算法，请问能把这六个作业按J1J6的次序全部装入主存吗？2在公共汽车上，司机和售票员的工作流程如下图所示：售票员关车门开车门售票司机启动车辆正常行驶到站停车为保证乘客的安全，司机和售票员应密切配合，协调工作。请用PV操作来实现司机与售票员之间的同步。讨论：试用信号灯与 PV 操作实现司机与售票员之间的同步问题。试用信号灯与 PV 操作实现司机与售票员之间的同步问题。设公共汽车上有一个司机和一个售票员，其活动如下图所示。为了安全起见，显然要求 : (1)关车门后方能启动车辆; (2)到站停车后方能开车门。 亦即“启动车辆”这一活动应当在“关车门”这一活动之后，“开车门”这一活动应当在“到站停车”这一活动之后。如果进程 P2 尚未推进到处时，进程 P1 已经推进到处，则 P1 应等待直到 P2 推进到处为止 ; 同样，如果进 程 P1 尚未推进到处时，进 程 P2 已经推进到处， 则 P2 应等待直到 P1 推 进到处为止。 如果进程 P1 在处发生了等待，则当进程 P2执行到处时应将 P1 唤