操作系统(A) 试卷.docVIP

班级： 专业： 姓名： 考号： 密 封 装 订 线 操作系统（） 试卷 （答题时间：90分钟，满分：100分） 题　号 第一部分 第二部分 第三部分 第四部分 总　分 核分人 得　分 得　分 评卷人 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1、用户程序中的输入，输出操作实际上是由( )完成。A、程序设计语言B、编译系统C、操作系统D、标准库程序计算机系统中判别是否有中断事件发生应是在( ) A、进程切换时B、执行完一条指令后C、执行P操作后D、由用户态转入核心态时设计批处理多道系统时，首先要考虑的是( ) A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性、若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A、就绪B、等待C、运行D、完成、在可变分区存储管理中，最优适应分配算法要求对空闲区表项按( )进行排列。A、地址从大到小B、地址从小到大C、尺寸从大到小 D、尺寸从小到大、一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A、先来先服务B、轮转C、最高响应比优先 D、7、在多进程的并发系统中，肯定不会因竞争( )而产生死锁。 A、打印机B、磁带机 C、磁盘 D、CPU、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) A、进程相应的程序段的长度 B、进程总共需要运行时间多少 C、进程自身和进程调度策略 D、进程完成什么功能 ( )关系 A、主从 B、包含 C、调用 D、制约 10、操作系统从功能上大致可分为三类，下列答案中不属于此分类的是( )。 A、批处理系统 B、分时系统 C、假脱机系统 D、实时系统 11、处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许( )使用。 ?A、操作员 B、联机用户? C、操作系统??????????? D、目标程序 12、有一个磁盘请求序列，其磁道号为10，22，20，2，40，6，38。假定磁头当前位于磁道20处，且磁头正向移动。按照电梯调度算法下列哪个是磁头的正确移动顺序( )。 A、20，22，10，6，2，38，40 B、 10，22，20，2，40，6，38 C、20，22，38，40，10，6，2 D、20，22，38，40，2，6，10 13、对于整形信号量，在执行一次P操作时，信号量的值应( ) A、不变 B、加1 C、减1 D、减指定数值 14、若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许( )个进程参于竞争，而不会发生死锁。 ?A、5 B、2 C、3 D、4 15、当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A、维持在目态????????? B、从目态转换到管态 C、维持在管态????????? D、从管态转换到目态 得　分 评卷人 二、填空题（本大题共10空，每空2分，共20分） 1、设某一临界区的公用信号量mutex，其初值为1，当mutex=－ 评卷人 三、简答题（本大题共4小题，每小题5分，共20分） 1、什么是死锁？产生死锁的必要条件是什么？ 2、什么是分页？什么是分段？二者主要有何区别？ 3、为实现分页式虚拟存储，页表中至少应含有哪些内容? 4、进程间同步和互斥的含义是什么? 得　分 评卷人 四、计算与应用题（本大题共3小题，每小题10，共30分） 1、对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 2、某一系统进程的资源分配“瞬间状态”为 进程编号 已分配资源矩阵 最多资源矩阵 可用资源向量 P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 使用银行家算法回答：系统是否安全？