《操作系统》期末试卷B.doc

学号姓名班级 宁夏大学期末考试试卷B 2010至2011学年第 二 学期 考试科目 计算机操作系统 学分 4 学院 数计 年级 09 专业 计算机技术 任课教师 汤效琴，姚新波 试题来源 自命题 题号一二三四总分得分评阅人得分一、填空题。（每空1分，共10分）1 操作系统是管理计算机所有 资源和 资源的系统软件。2一个等待的进程，必须先变成 状态，然后才可能运行。3引起死锁的四个必要条件是 、保持和等待、非剥夺性和 。4将主存空闲区按地址顺序从小到登记在空闲区表中，每次分配时总是顺序查找空闲区表，直到找到一个能满足其大小要求的空闲区为止，此种算法称为 算法。5信号灯机制中，每次P操作意味着 ；若信号灯S0，则 表示 。6对任何一个文件，都存在着两种形式的结构，即 结构和 结构。6 得分二、判断题。（每题1分，共10分）（）1、并发性是指若干个事件在同一时刻发生。（ ）2、被作业调度选中的作业能立即占用处理器。（ ）3、原语是一个不可分割的操作。（ ）4、同步是并发进程之间存在的相互制约和相互依赖的关系。（ ）5、一般的分时操作系统无法作实时控制用（ ）6、一个作业在运行，可以对应多个进程执行。 （）7、死锁是指两个或多个进程都处于互等状态而无法继续工作。（ ）8、锁和信号灯都可以实现进程间的互斥。（ ）9、分页是一种连续分配主存地址空间的存储管理方法。（）10、文件的物理结构分为连续文件、串联文件和索引文件。 得分三、选择题。（共10分）（）1、关于操作系统的叙述下列哪一个是不正确的？A.管理资源的程序 B.管理用户程序执行的程序C.能使系统资源提高效率的程序 D.能方便用户编程的程序（ ）2、设计批处理多道系统时，首先要考虑的是？A.灵活性和可适应性 B.系统效率和吞吐量C.交互性和响应时间 D.实时性和可靠性（ ）3、若当前进程因时间片用完而让出处理机时，该进程应转变为哪种状态？A.就绪 B.等待 C.运行 D.完成（ ）4、采用哪种手段可以防止系统出现死锁？A、PV操作管理共享资源 B、限制进程互斥使用共享资源C、资源静态分配策略 D、定时运行死锁检测程序（ ）5、设某类资源有5个，由3个进程共享，每个进程最多可申请几个资源而使系统不会死锁？ A 1 B 2 C 3 D 4 （ ）6、设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理时信号量S的可能取值是哪一个？ A、1, 0 ,-1, -2 B、2, 0, -1, -2 C、1,0,-1 D、3,2,1,0 （ ）7、页式存储管理中，每次从主存中取指令或取操作数，要几次访问主存？A、1次 B、2次 C、3次 D、4次（ ）8、将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为什么？A、最先适应 B、最优适应 C、最坏适应 D、随机适应（ ）9、在有关文件管理的下述叙述中哪一个是正确的？ A、一个文件不能同时多次建立 B、在二级目录结构中，不同用户不能用相同的文件名 C、逻辑记录的大小与存储介质分块的大小必须一致 D、在一级目录结构中，不同用户可以用相同的文件” （）10、在下列文件中不适合于随机存取的是？ A 连续文件 B 索引文件 C 串联文件 D 以上都不适合得分四、综合题。（共70分）1、（12分）画出进程的三种基本状态转化图，并写明可能的转换原因。2（10分）某采用页式存储管理的系统为装入主存的一个作业建立了如下所示的页表，页的大小为1024。页号 块号 0 51 112 163 23计算该作业访问程序的1243、4475地址时的内存绝对地址。3、（12分）有三个进程P1，P2和P3并发工作。进程P1需用资源S3和S1；进程P2需用资源S1和S2；进程P3需用资源S2和S3。回答：(1)若对资源分配不加限制，会发生什么情况?为什么?(2)为保证进程正确工作，应采用怎样的资源分配策略?为什么?4、（12分）某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，则厅外的购票者可立即进入，否则需在外面等待。若把一个购票者看作一个进程，请回答下列问题：(1)用PV操作管理这些并发进程时，应怎样定义信号量，写出信号量的初值以及信号量各种取值的含义。(2)根据所定义的信号量，把应执行的PV操作填入下述方框中，以保证进程能够正确地并发执行。COBEGINPROCESSPI(I=1，2，) begin 进入售票厅；购票；退出； endCOEND5、（12分）设某作业占有7个页面，如果在主存中只允许装入4个工作页面，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数。6、（12分）若干个等待访问磁盘者要访问的柱面为2