OS期中测试.doc

- -上-装-订-线-专业班级 姓名 班内序号 西安邮电学院试题卷专用纸- -密-封-装-订-线-西安邮电学院 - 学年第 学期试题卷 课程： 操作系统 类型： A 卷 专业、年级： 题号一二三四五六七八九总分得分阅卷人第一、二题的答案写在后面的答题卡上。一、单项选择题(每题1分 共25分)1、多道程序设计是指_A.在实时系统中并发运行多个程序 B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序 D.在一台处理机上并发运行多个程序2、若把操作系统看作是计算机系统资源的管理者，下列哪一项不属于操作系统所管理的资源？_A）CPU B）内存 C）程序 D）中断3、没有下列设备_,计算机无法工作A)硬盘 B)软盘 C)内存 D)打印机 4、死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了循环等待条件？_A)银行家算法 B)一次性分配策略 C)剥夺资源法 D)资源有序分配策略 5、下列关于进程的叙述中，哪一个是正确的？_A）进程获得处理机而运行是通过调度而得到的 B）优先数是进行进程调度的重要依据，一旦确定不能改变C）在单CPU系统中，任一时刻有1个进程处于运行状态D）进程申请CPU得不到满足时，其状态变为等特状态6、在单CPU系统中,关于进程的叙述正确的是_A)最多只有一个进程处于运行状态B)只能有一个进程处于就绪状态C)一个进程可以同时处于就绪状态和等待状态D)一个处于等待状态的进程一旦分配了CPU,即进入运行状态7、操作系统中,死锁的概念是指_A)程序死循环 B)硬件发生故障 C)两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源 D) 系统停止运行 A.连访法 B.基于文件目录 C. 基于符号链 D.基于索引节点9、文件的保密是指防止文件被( )A. 篡改 B. 破坏 C. 窃取 D. 删除共 2 页 第 1 页 说明：1。拟题请用碳塑墨水钢笔书写。 不要出框。 除填空体、图解及特要求外一般不留答题空间。 总印 110 份 （附答题纸 2 页）8、在进程状态转换时，下列哪一种状态转换是不可能发生的？_A）就绪态运行态 B）运行态就绪态 C）运行态等待态 D）等待态运行态9、下面各项工作步骤中，哪一个不是创建进程所必需的步骤？_A)建立一个PCB(进程控制块) B)由CPU调度程序为进程调度CPUC)为进程分配内存等必要资源 D)将PCB链入进程就绪队列10、用时间片轮转法分配CPU时,当处于运行状态的进程用完一个时间片后, 它的状态是_ A)等待 B)运行 C)就绪 D)消亡11、从静态角度来看，进程由_、数据集合、进程控制块及相关表格三部分组成。A、JCBB、PCBC、程序段D、I/O缓冲区12、_不是分时系统基本特征：A、同时性 B、独立性 C、实时性 D、交互性13、进程所请求一次打印输出结束后，将使进程状态从_A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态14、共享变量是指_访问的变量。A、 只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程15. 临界区是指并发进程中访问共享变量的_段。 A、管理信息 B、信息存储 C、数据 D、程序16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许_个进程参与竞争，而不会发生死锁。A、5 B、2 C、3 D、417、在以下存贮管理方案中，不适用于多道程序设计系统的是（ ）。A、单用户连续分配 B、固定式分区分配 C、可变式分区分配 D、页式存贮管理18、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A. 地址从大到小 B. 地址从小到大C. 尺寸从大到小 D. 尺寸从小到大19、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）。A. 从就绪变为运行；B. 从运行变为就绪；C. 从运行变为阻塞；D. 从阻塞变为就绪20、进程控制块中的现场信息是在（ ）保存的。A、创建进程时 B、处理器执行指令时C、中断源申请中断时 D、中断处理程序处理中断前2装订试卷，考生答卷时不得拆开或在框外留写标记，否则安零分计。-上-装-订-线-专业班级 姓名 班内序号 西安邮电学院试题卷专用纸-密-封-装-订-线-二、填空题（每空1分，共15分）1、操作系统的主要设计目标是（ ）和（ ）。2、有m个进程共享同一临界资源，如果使用信号量机制实现对临界资源的互斥访问，那么信号量变化范围为（ ）。3、在页式虚拟存储器中，当访问到不再主存的页而主存中又无空闲块的时候，要根据某种原则把已在主存的某页调出，在调入要访问的页，这一工作称为（ ）。4、在页式存储器管理中，逻辑地址由（ ）和（ ） 两部分组成。5、银行家算法是在能确保系统处于( ) 的情况下，才把资源分配给申请者的。6、若干事件在同一时刻发生称为( )；在同一时间间隔内发生称为( )7、P操作相当于( )资源，V操作相当于( )资源。8、页式管理中，页的划分是由( )完成的；段式管理中，段的划分是由( )完成的。9、多个进程因处于等待状态而形成( )，而且这种队列可以有( )个。三、简答题（每题7分,共35分,要点要答出来，否则少得分或不得分）1、解释下列术语：并发，吞吐量，分时，实时2、简述操作系统的功能3、什么是进程？它与程序有什么不同？ 4、P、V操作中信号量S，他们的数值表示什么意义？在操作前及操作后出现S=0，他们分别表示什么意义？试分别说明之5、死锁预防的基本思想是什么？死锁避免的基本思想是什么？四、应用题(共30分)1、设系统中有三类资源A、B和C，又设系统中有5个进程P1，P2，P3，P4和P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B CA B CA B C P1 8 6 41 2 12 1 1 P2 4 3 33 1 1 P3 10 1 34 1 3 P4 3 3 33 2 2 P5 5 4 61 1 3(1) 系统是否处于安全状态？如是，则给出进程安全序列.(2) 如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配？为什么？2、有n+1个进程A1, A2, .An 和 B: (1) A1,.An通过同一个缓冲区各自不断地向B发送消息, B不断地取消息, 它必须取走发来的每一个消息. 刚开始时缓冲区为空. 试用P、V操作正确实现之. (2) 若缓冲区个数增至m个, 试用P、V操作实现正确的通讯.共 2 页 第 2 页 说明： 1。拟题请用碳塑墨水钢笔书写。 不要出框。 除填空体、图解及特要求外一般不留答题空间。 总印 110 份 （附答题纸 2 页）3、有一个虚拟存储系统, 每个进程在内存占有3页数据区, 刚开始时数据区为空. 有以下访页序列: 2、3、4、5、3、4、1、2、3、5、1、4、2、4、5、1、3、2、1、3 试给出下列情形下的缺页次数: (1) 系统采用先进先出(FIFO)淘汰算