操作系统期中试卷及答案.doc

操作系统期中试卷及答案一、填空题（每个空1分，共30分）1.操作系统的基本功能包括（处理机管理）（存储器管理）（设备管理）（信息管理），除此之外还为用户使用操作系统提供了（用户接口管理）。 2.如果操作系统具有很强的交互性，可同时提供多个用户使用，但时间响应不太及时，则属于（分时操作系统）类型的操作系统，如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于（实时操作系统）操作系统，如果用户提交了作业后，不提供交互能力，追求资源的高利用率、大吞吐量和作业流程的自动化，则属于（批处理操作系统）操作系统。3. 在主机控制下进行的I/O操作称为（联机I/O或联机输入/输出）操作。4. 进程的三个基本状态在一定条件下是可以互相转换的，进程由就绪状态转化为运行状态的条件是（进程调度程序选中），由运行状态变为阻塞状态的条件又是（等待事件发生）5. 某系统的进程状态如图所示，a是（运行）状态，b是（就绪）状态，c是（等待）状态，1表示（选中 ），2表示（落选），3表示发生了等待事件，4表示等待事件的结果，则下列情况中，当发生前者的状态转换时，（21或2状态变为1姿态）会导致发生后者的状态转换。6. 进程是一个（动态）概念，而程序是一个（静态）概念。7. 在（先来先服务（FIFS）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。8. 银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（不安全状态）时系统就会拒绝它的资源请求。 9. 对死锁，一般考虑死锁的预防、避免、检测和解除四个问题，典型的银行家算法是属于（死锁避免），破坏环路等待条件是属于（死锁预防），而剥夺资源是（死锁解除）的基本方法。10. 在段页式存储管理系统中，内容等分成（块），程序按逻辑模块划分成若干（段）11. 页表表目的主要内容包括（页号和块号）12. 若选用的（页面置换）算法不合适，可能会出现抖动现象。13. 在页式存储管理系统中，（最不经常使用替换（LFU）算法，选择淘汰离当前时刻最近的一段时间内使用得最少的页。二、选择题：每小题1分，共30分1.操作系统的（ D ）管理部分负责对进程进行调度。A.主存储器 B.控制器 C.运算器 D.处理机2.从用户角度看，操作系统是（ A ）A.用户与计算机间的接口 B.控制和管理计算机资源的软件 C.合理组织计算机工作流程的软件 D.由若干层次的程序按一定结构组成的有机体3.操作系统的基本类型主要有（ B ）A.批处理系统、分时系统及多任务系统 B.实时系统、批处理系统及分时系统C.单用户系统、多用户系统及批处理系统 D.实时系统、分时系统、多用户系统4.下列关于操作系统正确的是（ A ）A.批处理作业必须具有作业控制信息 B.分时系统不一定都具有人机交互能力C.从响应时间的角度看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源5.下面6个操作系统中，必须是实时操作系统的有（ C ）个 计算机辅助设计系统；航空订票系统；过得控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统A.1 B.2 C.3 D.4 E.5 F.6 G.06.在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。A.进程补进程调度选中 B.等待某一事件 C.等待的事件发生 D.时间片用完7.分配到必须的资源并获得处理机时的进程状态是（ B ）A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态8.P、V操作是（ A ）A.两条低级进程通信的原语 B.两组不产的机器指令 C.两条系统调用命令D.两条高级进程通信原语9.对进程的处理控制使用（ B ）A.指令 B.原语 C.信号量 D.信箱能信10.进程的并发执行是指若干个进程（ B ）A.同时执行 B.在执行时间上是重叠的 C.在执行时间上是不可重叠的 D.共享系统资源11.若P、V操作的信号量S初值为2，当前值为-1，则表示有（ B ）等待进程。A.0 B.1 C.2 D.312.下列进程状态变化中，（ C ）变化是不可能发生的。A.运行就绪 B.运行等待 C.等待运行 D.等待就绪13.操作系统通过（ B ）对进程进行管理。A.JCB B.PCB C.DCT D.CHCT14.采用资源剥夺法可以解除死锁，还可以采用（ B ）方法解除死锁。A.执行并行操作 B.撤销进程 C.拒绝分配新资源 D.修改信号量15.产生死锁的四个必要条件是：互斥、（ B ）、循环等待和不剥夺A.请求与阻塞 B.请求与保持 C.请求与释放 D.释放与阻塞16.发生死锁的必要条件有四个，要防止死锁发生，可以破坏这四个必要条件，但破坏（ A ）条件比较不太实际。A.互斥 B.不可抢占 C.部分分配 D.循环等待17.当进程数大于资源数时，进程竞争资源（ B ）会产生死锁A.一定 B.不一定18.在列解决进程死锁方法中，属于死锁预防的策略中（ B ）A.银行家算法 B.资源有序分配法 C.死锁检测 D.资源分配图化简法19.某段表的内容如下：段号段首址段长度0120K40k1760k30k2480k20k3370k20k一逻辑址为2154，它对应的物理地址为（ B ）。A.120K+2 B.480k+154 C.30k+154 D.2+480k20.在一个页式存储管理系统中，页表内容如下：页号块号0211263347若页的大小为4k，则地址转换机构将逻辑地址0转换成为物理址为（ A ） A.8192 B.4096 C.2048 D.102421.缓冲技术中缓冲池在（ A ）中。A.主存 B.外存 C.ROM D.寄存器22.引入缓冲的主要目的是（ A ）A.改善CPU和I/O设备之间速度不匹配的问题 B.节省内存 C.提高CPU的利用率D.提高I/O设备的利用率23.为了使多个进程能有效地同时处理输入和输出，最好使用（ A ）结构的缓冲技术。A.缓冲池 B.闭缓冲区环 C.单缓冲区 D.双缓冲区24.如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ C ）。A.程序查询 B.中断方式 C.DMA D.无条件存取方式25.中断矢量是指（ A ）。A.中断处理程序入口地址 B.中断矢量表起始地址 C.中断处理程序入口地址在中断矢量表中的存放地址 D.中断断点的地址26.（ A ）是操作系统中采用的以空间换取时间的技术。A.SPOLING技术 B.虚拟存储技术 C.覆盖与交换技术 D.通道技术27.操作系统中的SPOLING技术实质是将（ B ）转化为共享设备的技术。A.虚拟设备 B.独占设备 C.脱机设备 D.块设备28.采用假脱机技术，是将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（ C ）。A.独占设备 B.共享设备 C.虚拟设备 D.一般物理设备29.（ C ）算法是设备分配常用的一种算法。A.短作业优先 B.最佳适应 C.先来先服务 D.首次适应30.（ B ）用作连接大量的低速或中速I/O设备。A.数据选择通道 B.字节多路通道 C.数据多路通道 D.字节选择通道三、判断题：正确的在答题卷上打划“”，错误的划“”。每小题1分，共10分1.进程是指令的集合。( )2.进程是有生命周期的。( )3.进程优先级是进程调度的重依据，一旦确定是能改变。（ ）4.进程申请CPU得不到满足，其状态就会变为等待状态。（）5.以优先级为基础的进程调度算法可以保证在任何情况下正在运行的进程总是非等待状态下绪进程中优先级最高的进程。（ ）6.当检测到发生死锁时，可以通过撤消一个进程解除死锁。（）7.在假脱机系统中，打印机是共享设备。（ ）8.虚拟存储管理系统的基础是程序的全局性理论。（ ）9.在多道程序环境中，操作系统分配资源是以作业为基本单位的。（ ）10.通常，用户进程被建立后，便一直存在系统中，直到被操作人员撤消。（ ）四综合（30分，每小题15分）1、已知一个求值公式（A2+3B)/(B+5A)，若A、B已赋值，试画出该公式的求值过程流程及前趋图。2、以下资源分配方案，请用银行家算法判断此状态是否安全，如果进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它，说明依据。进程已用资源还需要资源剩余资源P00 0 3 20 0 1 21 6 2 2P11 0 0 01 7 5 0P21 3 5 42 3 5 6P30 3 3 20 6 5 2P40 0 1 40 6 5 61. 8分 7分2、 （1）利用银行家算法对系统此时的资源分配分析，可知道此时系统状态如下表：进程工作时资源总数还需资源已获资源还需资源+已获资源安全状态P01 6 2 20 0 1 20 0 3 21 6 5 4安全p31 6 5 40 6 5 20 3 3 21 9 8 6安全p41 9 8 60 6 5 60 0 1 41 9 9 10安全p11 9 9 101 7 5 01 0 0 02 9 9 10安全p22 9 9 102 3 5 61 3 5 43 12 14 14安全可知，存在安全序列（P0、P3、P4、P1、P2），因此，此时系统是安全的。（2）P2请求（1，2，2，2）资源分配，资源分配方案调整为如下（剩余资源=原