2008操作系统期末考试试卷(A)

江南大学考《操作系统》期末考试卷（A）使用专业、班级学号姓名题数一二三四总分得分一、选择题〖每题2分，共计50分〗1．操作系统有一个设计目标是要让用户方便地使用计算机系统，所以，操作系统就应该（）。A．提供简易的使用接口B．能修改用户程序中的错误C．能把源程序翻译成目标程序D．能排除硬件的故障2．计算机系统中的引导程序在对系统进行初始化后，将把（c）程序装人主存储器。A．编译系统的翻译B．系统功能调用C．操作系统的核心D．软件开发工具3．采用多道程序设计能（）。A．降低吞吐能力B．减少处理器空闲时间C．缩短每道作业的执行时间D．保证不发生竞争资源现象4．当同时发生多个中断事件时，中断装置总是按“中断优先级”的顺序来响应的，这个中断优先级是由（）确定的。A．硬件设计时B．操作系统C．应用程序D．出现事件的次序5．采用固定分区管理方式的计算机系统往往配置有“下限寄存器”和“上限寄存器”，这两个寄存器是用来存放（c）的。A．最小分区的长度和最大分区的长度B．允许多道并行执行道数的最小值和最大值C．占用处理器作业所占分区的始址和末址D．主存中用户区的始址和末址6．对文件总是采用顺序结构的形式存放到磁盘上，则采用（）来管理磁盘空间最合适。A．空闲块表B．位示图C．空闲块单链D．空闲块成组连接7．主存储器与存储设备之间交换信息的物理单位是（c）。A．字节B．字C．块D．文件8．在记录成组中的“块因子”是指（a）。A．一组中的逻辑记录个数B．一组中的物理块的个数C．逻辑记录的长度D．物理块的长度本题得分考试形式开卷（）、闭卷（√），在选项上打（√）开课教研室计算机科学与技术命题教师桑庆兵、蒋卫、钱鹏江命题时间2008.12试卷专用纸9．设备的相对号是指（d）定义的编号。A．由系统为所配置的若干台同类设备B．由用户为系统所配置的若干台同类设备C．对系统为用户分配的多台同类设备D．用户对程序中使用的多台同类设备10．I/O中断是中央处理器与通道协调工作的一种手段，所以在（c）时，便要产生I/O中断。A．CPU执行“启动I/O”指令而通道拒绝接受B．通道接受了CPU的启动要求C．通道完成了通道程序的执行D．通道在执行通道程序的过程中11．某单道系统中有3个作业正在输入井中等待处理，每个作业估计的计算时间均为2小时，那么这3个作业的平均周转时间至少为(b)小时。A．2B．4C．6D．812．并发进程在执行时可能会出现“与时间有关的错误”，这种错误是由于进程（b）引起的。A．执行的顺序性B．访问共享变量C．所对应的程序结构D．需要的处理器时间13．在采用多线程技术的操作系统中，线程是进程中可独立执行的子任务。因而（a）。A．仅当进程调度选中某进程时其中的线程才能执行B．任何时刻进程中的线程与该进程保持相同的基本状态C．同一进程中的各线程具有与该进程相同的生命周期D．同一进程中的各线程共享该进程的主存空间14．系统有某类资源12个供若干进程共享，若每个进程申请的资源量不超过4个，则最多允许（a）个进程共享资源就可保证系统是安全的。A．3B．4C．12D．1615．操作系统中的SPOOLING技术，实质是将（b）转化为共享设备的技术。A．虚拟设备B．独占设备C．脱机设备D．块设备16．系统“抖动”现象的发生是由（a）引起的。A．置换算法选择不当B．交换的信息量过大C．内存容量不足D．请求页式管理方案17．当操作系统完成了用户请求的“系统调用”功能后，应使中央处理器（d）工作。A．维持在目态B．从目态转换到管态C．维持在管态D．从管态转换到目态18．批处理作业必须向系统提交的一份作业说明书是用（b）来表达的。A．高级程序设计语言B．作业控制语言C．操作控制命令D．作业启动命令19．UNIX的物理文件采用了（c）结构。A．顺序文件B．链接文件C．多重索引文件D．一级索引文件江南大学考20．如果允许不同用户的文件可以具有相同的文件名，通常采用（d）来保证按名存取的安全。A．重名翻译机构B．建立索引表C．建立指针D．多级目录结构21．文件系统是指（b）。A．文件的集合B．文件、管理文件的软件及数据结构的总体C．实现文件管理的一组软件D．文件的目录22．采用动态重定位方式装人的作业，其地址转换工作是在（c）完成的。A．装人作业时B．作业被选中时C．每执行一条指令时D．每次被移动时23．为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S，初值为1，相应的P（S）、V（S）操作必须分别安排在（b）的两端。A．该单缓冲区B．两进程的临界区C．两进程的程序段D．两进程的控制块24．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（c）使用。A．操作员B．联机用户C．操作系统D．目标程序25．通常把通道程序的执行情况记录在（d）中。A．PSWB．PCBC．CAWD．CSW二、问答题〖每题10分，共计50分〗1．某用户作业进入内存后形成7个进程，即P1、P2、P3、P4、P5、P6和P7。开始先执行P1进程，P1结束后可以并发地执行P2、P3、P4这3个进程；当P2、P3结束后才能执行P5进程，而P4和P5是可以并发执行的；当P4、P5都结束才能执行P6和P7两进程，P6、P7可以并发的执行。当P6、P7都结束后，整个作业执行结束。试用信号量机制解决上述7个进程的同步问题。2．某系统的进程状态变迁如图所示（设该系统的进程调度方式为可剥夺方式）。⑴说明一个进程发生变迁1、变迁3和变迁5的原因。⑵当发生一个变迁时可能引起另一个变迁的发生，则这两个变迁称为因果变迁。下述因果变迁是否会发生，如果可能的话，会在什么情况下发生？(a)变迁3→变迁5(b)变迁3→变迁2(c)变迁4→变迁1(d)变迁4→变迁5⑶根据状态变迁图说明该系统的调度策略。本题得分45首次选择100ms312高优先级就绪因I/O而阻塞运行低优先级就绪其次选择500ms试卷专用纸3、一个具有两道作业的批处理系统中，作业调度采用先来先服务的调度算法，作业一旦被调度运行就不再退出，作业对应的进程调度采用内存中的就绪进程平分CPU时间，不计作业对换及其他系统开销。如下表的作业序列。①计算平均周转时间和平均带权周转时间作业号进入时刻估计运行时间JOB18：0025分钟JOB28：2030分钟JOB38：2525分钟JOB48：3015分钟4、若系统有A、B、C、D四类资源供5个进程共享，进程对资源的需求和分配情况如下表所示：进程已占资源数最大需求数ABCDABCDP100120012P210001750P313542356P406320652P500140656现在系统还剩资源A类1个，B类5个，C类2个和D类0个，请按银行家算法回答下列问题：（1）现在系统是否处于安全状态？若安全给出一安全序列。（2）如果现在进程P2提出需要（0，4，2，0）个资源的请求，系统能否去满足它，为什么？5、在一个虚拟存储器中，分配给某进程的主存容量400B，划分为4页（编号为0、1、2、3），采用最近最久未使用页面置换（LRU）算法。该进程的虚地址流为22，214，146，618，270，490，492，168，96，128。⑴写出虚页地址流；⑵画出实存中的调度过程示意图（即“实存状况图”，并规定优先进入编号较小的实页）；⑶写出实地址流；⑷计算命中率。