搜索
《操作系统》模拟试题及答案第一部分选择题一、单项选择题（本大题共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．均衡调度算法8．UNIX系统采用的进程调度算法是（）。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．不允许用户程序中直接使用的指令称为，其余的称为。3．UNIX把进程的数据段划分成三部分：、和系统工作区。4．采用重定位的系统支持程序浮动，即作业执行时，被改变了存放区域的作业仍然能正确执行。5.把存放在高速缓冲存储器中的部分页表称为，而把存放高速缓冲存储器称为。6．把若干个逻辑记录合成一组存入一块的工作称为。7．在UNIX系统中，存放在磁盘上索引节点区中的索引节点称为。8．操作系统启动和控制外围设备完成输入/输出操作的过程大致可以分成、启动I/O阶段和三个阶段。9．我们通常把用来解决进程互斥和进程同步的机制统称为。四、简答题（本大题共5小题，每小题4分，共20分）1．简述PCB应包括哪四类信息？2．简述虚拟存储器的工作原理。3．简述文件系统的组成。4．简述设备管理的主要功能。5．什么是进程的互斥和同步？五、计算题（本大题共2小题，每小题9分，共18分）1.在单道批处理系统中，有下列四个作业，采用计算时间短的作业优先的调度算法，当第一个作业进入系统后就可以开始调度，忽略调度及I/O所化的时间。(1)按上述要求填充表中空白处作业号进入系统时间需计算时间开始时间完成时间周转时间110:0024分钟210:061小时310:1236分钟410:1812分钟(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。若采用最先适应分配算法，请问能把这六个作业按J1~J6的次序全部装入主存吗？2．在公共汽车上，司机和售票员的工作流程如下图所示：为保证乘客的安全，司机和售票员应密切配合，协调工作。请用PV操作来实现司机与售票员之间的同步。司机启动车辆正常行驶到站停车售票员售票开车门关车门《操作系统》模拟试题参考答案第一部分选择题一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1．C2．D3．B4．A5．C6．D7．D8．B9．D10．A11．B12．B13．C14．C15．D16．D17．A18．A19．B20．B二、多项选择题（本大题共5小题，每小题2分，共10分）在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。1．ABCD2．ACE3．ABC4．ACDE5．ABCD第二部分非选择题三、填空题（本大题共9小题，每空1分，共14分）请在每小题的空格中填上正确答案。错填、不填均无分。1．【答案】微型化实时性2．【答案】特权指令非特权指令3．【答案】用户栈区用户数据区4．【答案】动态5.【答案】快表相联存储器6．【答案】记录的成组7．【答案】磁盘索引节点8．【答案】准备阶段结束处理阶段9．【答案】同步机制四、简答题（本大题共5小题，每小题4分，共20分）1．答：PCB应包括的四类信息为：（1）标识信息（2）说明信息（3）现场信息（4）管理信息2．答：把作业信息保留在磁盘上，当要求装入时，只将其中一部分先装入主存储器，作业执行过程中，若要访问的信息不在主存中，则再设法把这些信息装入主存。3．答：文件系统应包括如下组成部分：（1）文件目录（2）文件的组织（3）文件存储空间的管理（4）文件操作（5）文件的安全措施4．答案略5．答案略五、计算题（本大题共2小题，每小题9分，共18分）1.答案略2.答案略六、应用题（本大题共2小题，每小题9分，共18分）1．答案略2.答案略