计算机操作系统期末考试卷.docVIP

福 建 师 范 大 学 软 件 学 院 2006级软件工程专业2008-2009学年第一学期期末考试卷（A卷） Final Examination Paper For Grade 2006 Faculty of Software, Fujian Normal University Semester 1, 2008-2009 Academic Year (120 minutes) Course Software Engineering Score from this exam ﹪ Module Operating System Score from daily-performance ﹪ Student No. Final Score Student Name PART Ⅰ Ⅱ Ⅲ Ⅳ Ⅴ Total-Score Score 请把试卷上所有答案写到答题纸上，答题纸上也应写上姓名与学号。 Score Marker Checker I. 单项选择题（本大题共小题，每小题分，共0分）。1．（ ）。 A、 B、 C、 D、2．（ ）不是分时系统的基本特征 A、同时性 B、独立性 C、实时性 D、交互性 3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。 A、 B、用户 C、操作系统 D、目标程序 4．当用户程序执行访管指令时，中断装置将使（ ）工作。 A、维持在态 B、从态转换到态 C、维持在态 D、从态转换到态 5．临界区是指并发进程中访问共享变量的（ ）段。 A、管理信息 B、信息存储 C、数据 D、程序 6．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 ．主要由于（ ）原因，使UNIX易于移植。 A、UNIX是由机器指令书写的 B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的 D、UNIX小部分由汇编大部分用C语言编写 8.在可变分区存储管理中，最适应分配算法要求对空闲区表项按( )进行排列。A.地址从大到小 B.地址从小到大C.尺寸从大到小 D.尺寸从小到大.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )A.进程相应的程序段的长度 B.进程总共需要运行时间多少C.进程自身和进程调度策略 D.进程完成什么功能10.下列哪一种进程状态的转换是不可能的（）。A.阻塞→运行 B.就绪→运行 C.运行→就绪 D.阻塞→就绪 11.计算机系统中判别是否有中断事件发生应是在( )A.进程切换时 B.执行完一条指令后C.执行P操作后 D.由用户态转入核心态时.若当前进程因时间片用完而让出处理机时，该进程应转变为( )状态。A.就绪 B.等待 C.运行 D.完成3.用户程序中的输入输出操作实际上是由( )完成。A.程序设计语言 B.编译系统C.操作系统 D.标准库程序 Marker Checker II. 简答题 (共15分) 1. 某同学在学习“生产者-消费者问题”时，设计了以下的生产者和消费者算法。算法中信号量full表示缓冲区中满缓冲单元的数目，empty表示空缓冲单元的数目，mutex用于对缓冲区进行互斥操作。假设缓冲区中总共有10个缓冲单元，初始时全是满的。请问应给full, empty和mutex赋什么初值？以下算法是否正确？为什么？ (9分)生产者算法： While(还要生产){ P(empty); P(mutex); 送一个产品到缓冲区 V(mutex); V(full); } 消费者算法: While(还要消费){ P(mutex); P(full）; 从缓冲区取一个产品 V(mutex); V(empty); }  2. 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，虚页号0、1、2对应的页面依次存放在物理页面5、10、11中. 现有一逻辑地址为十六进制的0X2F6A ，请问相应的物理地址是多少？给出相关的计算过程。 （6分） OX2F6A=(12138)10 =2*4096+3946 因为逻辑块号2对应的物理块号为11 所以，物理地址为 11*4096+3946=（49002）10=O