仲恺农业工程学院《操作系统》.docx

仲恺农业技术学院试卷 《操作系统》 2006 至 2007 学年度第 一 学期期 末 （A ）卷 专业班级 姓名 学号 题号 一 二 三 四 五 合计 得 分 评卷人 （考生注意：答案须写在答题纸上，并注明题号，考试结束后将试卷连同答题纸一齐交） 一、填空题（ 20 分，每空 1 分） 1、从资源管理的观点来看操作系统具有六个主要功能 是 、 、 、 、网络与通信管理和用户接口。 2、从文件的物理结构来看，文件类型有 链接 、 连续 、 和索引文 件。 3、可变分区内存管理常用的分配算法有五种 最佳 、 、 、最坏适 应分配算法和快速适应算法。 5、常用的多处理器的调度算法 、 、 、 。 6、安全策略是描述一组用于 使用其计算机及信息资源的规则。 7、在分布式操作系统中称透明性的实现分布式系统的技术又位置透明性、 迁移透明 性、复制透明性、 、 。 8、操作系统中设备管理的目标为 、 以及提高系统 CPU 与设备、设备 与设备并行运行程度，提高了设备利用率。 二、选择题（ 10 分，每题 1 分） 4．某进程在运行过程中需要等待从磁盘上读入数据， 此时该进程的状态将 （ ）。 A ．从 就绪变为运行； B．从运行变为就绪； C．从运行变为阻塞； D．从阻塞变为就绪 8．UNIX 操作系统是著名的（ ）。 A ．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。 10．在 UNIX 系统中，目录结构采用（ ）。 A ．单级目录结构； B．二级目录结构； C．三级目录结构； D．树形目录结构。 三、名词解释（ 15 分，每题 3 分） 1、作业周转时间 . 2、文件 3、进程切换 4、线程 5、实时操作系统 四、简答题（ 25 分，每题 5 分） 1、简要叙述系统调用与过程调用的主要区别。 2、简述进程的三状态模型及其相互间转换的条件。 3、简述分页存储管理和分段式存储管理的不同之处。 4、叙述 I/O 软件的层次及其功能。 5、简述文件系统面向用户的主要功能。 五、综合题（ 30 分，每题 10 分） 1、哲学家甲请哲学家乙、丙、丁吃饭，每个人吃饭时都需使用刀、叉个一把，并 规定：所有哲学家先申请刀， 申请到刀后再申请使用叉， 刀、叉都拿到手后才能进餐，吃完后放下刀叉。 餐桌布局如图所示， 用 P、V 操作写出四位哲学家就餐的互斥过程。 丁 叉2 刀1 丙 甲 刀 2 乙 叉 1 2、设系统中有 3 种资源（ A,B,C ）和 5 个进程 (P1,P2,P3,P4,P5)A 资源的总数目 是 17，资源的总数目是 5， C资源的总数目是 20，再 T0 时刻系统的状态下。求： 1 ）在 T0 时刻系统是否安全，若安全则给出安全序列。 2 ）在 T0 时刻若进程 P2提出请求资源 （1，2，3），是否能实施资源分配？为什么？ 进程 最大资源需求量 已分配资源数量 A B C A B C P1 5 5 9 2 1 2 P2 5 3 6 4 0 2 P3 4 0 11 4 0 5 P4 4 2 5 2 0 4 P5 4 2 4 3 1 4 A B C 剩余资源数 2 3 3 3、在请求分页系统中， 程序 programA 的页面走向（访问序列或引用序列） 为 2， 3， 4， 5， 2， 3， 6，2，3，4，5，6, 设分配给该程序的固定存储块数为 m（程序开 . 始运行时现装载了 m 个页面）。试分别计算 m=3 和 m=4 时， FIFO 和 LRU 两种替换算法的缺页（页故障）数。 .