操作系统试卷2007A..docVIP

华南农业大学期末考试试卷（　A　卷） 2007学年第一学期　 考试科目：　操作系统　　 　　　考试时间：　120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 单项选择题（每题2分，共20分） 1、设备管理程序对设备的管理是借助一些数据结构来进行的，下面的 不属 于设备管理数据结构。 A．JCB B．DCT C．COCT D．CHCT 2、CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用 _。 A. 并行技术 B．通道技术 C. 缓冲技术 D．虚存技术3、UNIX系统是一个__________操作系统。 A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 4、可以实现虚拟存储器的方案是_________。 A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式 5、在UNIX系统中使用的目录结构是_______。 A、单级 B、二级 C、树型 D、三级 6、通过硬件和软件的功能扩充，把原来独立的设备改造成能为若干用户共享的设备， 这种设备称为 。 A. 存储设备 B．系统设备 C. 用户设备 D．虚拟设备 7、程序访问的局部性原理决定应使用_____。 A、中断 B、DMA C、高速缓存 D、虚拟存储器 8、文件系统中文件存储空间的分配是以_______为单位进行的。 A、字 B、字节 C、文件 D、块 9、在消息缓冲通信方式中通信的基本方式是______。 A、文件 B、消息 C、记录 D、字段 10、可以使用银行家算法_______死锁。 A、预防 B、检测 C、解除 D、避免 填空题（每空1分，共15分） 1、可以通过__________把原独享设备改造成能为若干用户共享的设备。 2、并发进程之间存在着_________和___________两种关系。 3、引起中断发生的事件称为_____。 4、地址空间是______地址的集合,存储空间是______地址的集合。 5、把执行不能分割的过程称为___________________。 6、可重定位分区分配是通过____________解决零头的。 7、通道是独立于CPU的、专门负责数据_________________传输工作的处理单元。 8、磁盘是一种__直接__存取设备，磁盘在转动时经过读／写磁头所形成的圆形轨迹称为__ _。 9、一个作业从提交开始到完成，往往要经历________、________和中级调度三级调度。 10、在MS-DOS操作系统中，把键盘操作命令分为__________和___________两类。 三、简答题（每题4分，共20分） 1、用户和操作系统之间的接口有几类?什么是系统调用? 2、什么是中断？ 3、请描述信号量的发展过程？ 4、何为死锁的必要条件是什么？ 5、简述linux的网络体系结构？ 综合题计算题（共45分） 1、（10分）设有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每读一纪录后，把它存放在缓冲区；M负责对缓冲区中的纪录进行加工；P把加工后的纪录打印输出。读入的纪录加工输出后，缓冲区中又可存放下一个纪录。请用PV操作写出它们能正确执行的程序。 2、（7分）在请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，5，2，5，3，2，4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试求出在访问过程中发生缺页中断的次数，并比较两种结果，说明从中可以得到什么启示？ 3、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示： ┌──┬────┬────┬───┐ │作业│到达时间│运行时间│优先级│ ├──┼────┼────┼───┤ │ 1 │ 8.00 │1.5 小时│ 2 │ ├──┼────┼────┼───┤ │ 2