操作系统试题4(xin)

1琼州学院电子信息工程学院2008级计算机科学与技术《操作系统》2010—2011学年度第一学期期末考试（A）卷注意事项：1.考前请将密封线内填写清楚2.所有答案请直接答在试卷上(或答题纸上)3.考试形式：闭卷4.本试卷共四大题，满分100分。考试时间120分钟题号一二三四总分核分人复查人得分一、单项选择题（每题1分，共20分）1．按照操作系统提供的服务进行分类，______是基本的操作系统。（）A．批处理操作系统、分时操作系统、网络操作系统B．批处理操作系统、分时操作系统、实时操作系统C．批处理操作系统、分时操作系统、分布式操作系统D．分时操作系统、网络操作系统、分布式操作系统2．在______操作系统的控制下，计算机能及时处理过程控制装置反馈的信息，并作出响应。（）A．网络B．分时C．实时D．批处理3．在计算机系统中，通常把财务管理程序看作是（）A．系统软件B．支援软件C．接口软件D．应用软件4．对计算机系统起着控制和管理作用的是（）A．硬件B．操作系统C．编译系统D．应用程序5．进程在执行中状态会发生变化，不可能出现的状态变化情况是得分评卷人装订线班级：姓名：学号：2（）A．运行变为就绪B．运行变为等待C．等待变为就绪D．等待变为运行6．若在一个单处理器的计算机系统中同时存在5个并发进程，则任何时刻允许占用处理器的进程数为（）A．至少1个B．最多1个C．至少5个D．最多5个7．实存的存储分配算法用来决定输入的程序和数据放到主存中的位置，采用“总是把程序装入主存中最大的空闲区域”的算法称为（）A．最优适应算法B．最坏适应算法C．最先适应算法D．循环最先适应算法8．虚拟存储系统中，完成地址转换工作的是（）A．硬件B．地址转换程序C．装入程序和地址转换程序D．装入程序9．通过______表示磁盘上每一磁盘块的唯一地址。（）A．柱面号、扇区号B．磁头号、扇区号C．柱面号、磁头号D．柱面号、磁头号、扇区号10．UNIX中对可分配磁盘存储空间采用______方法管理。（）A．位示图B．空闲块成组链C．空闲块单向链D．空闲块表11．属共享型设备的是（）A．打印机B．磁带机C．磁盘机D．输入机12．等待当前磁道上的某指定扇区旋转到磁头下所需的时间称为（）A．寻找时间B．启动时间C．延迟时间D．传送时间13．作业调度选中一个作业并把它装入主存，就为该作业创建一个进程，这个进程的初始状态为（）A．收容状态B．就绪状态C．执行状态D．等待状态14．能使平均周转时间最小的作业调度算法是（）A．计算时间短的作业优先算法B．响应比最高者优先算法C．优先数调度算法D．均衡调度算法15．引起一个进程从运行状态变为等待状态的原因可能是由于（）A．有更高优先级的进程就绪B．某外围设备完成了指定的操作C．进程调用了P操作D．进程调用了V操作316．在实现进程通信时会导致调用Send原语的进程被设置成“等信箱”状态的原因是（）A．指定的信箱不存在B．调用时没有设置参数C．指定的信箱中无信件D．指定的信箱中存满了信件17．对资源采用按序分配的策略可以使产生死锁的______条件不成立。（）A．互斥使用资源B．占有并等待资源C．不可抢夺资源D．循环等待资源18．在下列解决死锁的方法中，属于死锁预防策略的是（）A．银行家算法B．资源有序分配法C．定时运行死锁检测程序法D．资源分配图化简法19．关于UNIX系统中设备的说明，正确的是（）A．UNIX系统是按设备和内存间交换的物理单位对设备进行分类的，有流设备、字符设备和块设备B．常把块设备称为存储设备，把字符设备称为输入输出设备C．UNIX对每一个设备赋予一个编号，称为“绝对号”，驱动程序按绝对号控制设备D．UNIX为每一类设备赋予一个编号，称为“设备号”，驱动程序按设备号控制设备20．关于UNIX的系统调用分类，正确的说明是（）A．有进程控制类、文件类B．有进程控制类、文件操作类、SHELL类C．有进程控制类、文件操作类、信号与时间类D．有进程控制类、文件操作类、SHELL类、信号与时间类二、多项选择题(每题2分，共10分)21．若中央处理器取出一条指令后拒绝执行，并形成“非法操作”事件，这是因为（）A．取到的是一条访管指令B．目态时取到了“启动I/O”指令C．管态时取到了“启动I／O”指令D．从应用程序中取到了特权指令E．从编译程序中取到了特权指令22．关于虚拟存储管理，正确说明的是（）A．页式存储管理是以页为单位管理主存和辅助存储器得分评卷人4B．段式存储管理是以段为单位管理主存和辅助存储器C．段页式存储管理是以段为单位管理主存，以页为单位管理辅助存储器D．段页式存储管理是以页为单位管理主存，以段为单位管理辅助存储器E．段页式存储管理是以页为单位管理主存，以页为单位管理辅助存储器23．要考虑磁头当前移动方向的移臂调度算法是（）A．最短寻找时间优先调度算法B．先来先服务调度算法C．电梯调度算法D．单向扫描调度算法E．优先级调度算法24．一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是（）A．进程执行的结果只取决于进程本身B．进程执行的速度对执行结果有影响C．进程多次执行时其执行结果均相同D．进程执行时不会发生中断事件E．当外界发生中断事件时不影响进程的执行速度25．UNIX进程的状态有（）A．创建B．运行C．就绪D．睡眠E．僵死三、填空题(每空1分，共14分)26．网络操作系统把计算机网络中的各台计算机有机地互连起来，实现各台计算机之间的及网络中各种资源的。27．为减少处理器的空闲时间，提高它的利用率，可采用技术。28．中断装置是按预定的顺序响应同时出现的多个中断事件，把这个预定的顺序称为。29．页式虚拟存储管理是在的基础上实现虚拟存储器的，首先需要把作业信息作为副本存放在磁盘上，作业执行时，把作业的装入主存储器。得分评卷人得分评卷人530．能实现文件长度可变的磁盘文件物理结构是和。31．操作系统的设备管理部分能实现对设备的全面管理，其目的主要有两个，一是为了减轻，二是为了防止用户误用外围设备而影响_。32．终端用户控制终端作业的执行大致有四个阶段：终端的连接、、和用户退出。33．当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的就会引起死锁。34．如果资源分配图中有环路，且每个资源类中只有一个资源，则环路中的进程都处于。四、简答题(每小题4分，共20分)35．为什么要研究操作系统的结构?36．进程与程序有什么区别？为什么要引入进程？37．当磁头处于70号磁道时，有9个进程先后提出读写请求，涉及盘的柱面号为63、57、34、88、91、103、76、18和128，约定down方向提供服务。要求：（1）写出按单向扫描CSCAN调度算法的调度次序。（2）计算按这种调度算法时的平均寻道数。得分评卷人得分评卷人638．简述批处理操作系统的作业调度和作业调度选择作业的必要条件。39．简述为了降低换进换出的频率并提高系统效率，UNIX系统的交换进程采用的措施。五、综合题(共4题，共36分)40．（10分）（1）一个32位计算机系统有主存128M和辅助存储器10G，这个系统的虚拟空间是多少？（2）页式虚拟存储管理采用位示图技术，设主存有16384块，采用32位的512个字作为位示图。若块号、字号和位号（从高位到低位）分别从1、0、0开始。试计算：5998块对应的字号和位号；198字的20位对应于哪一块？41．（8分）假定某文件ABC以链接结构形式存放在磁盘上，逻辑记录大小为250个字节，共有6个逻辑记录，而磁盘块的大小为512个字节。问：（1）为了提高磁盘空间的利用率，如何存放文件ABC？（2）画出文件ABC在盘上的结构。（文件占用什么磁盘块用户可自行设定）（3）若文件ABC已打开，写出读文件ABC第4个逻辑记录到主存50000开始区域的主要工作步骤。得分评卷人742．（10分）某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序。43．（8分）进程资源的使用情况和可用情况如下表所示：（四个进程和三类资源）进程当前已分配资源数量最大需求量系统可用资源数量R1R2R3R1R2R3R1R2R3P1200310000P2310310P3130131P4011021（1）请画出资源分配图。（2）分析目前系统中是否会发生死锁。