操作系统-试卷A.doc

操作系统（三） 一、名词解释1. 并行 2. 临界区 3．页表 4．文件系统 5. 虚拟设备 二、简答与分析题 1. 请简述操作系统的主要功能。 2．请简述进程的三种基本状态及状态转换。 3. 何为死锁？产生死锁必要条件是什么？ 4. 分页存储管理有效地解决了什么问题？试叙述其实现原理。 三、综合应用题 1. 假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示： "作 业 "到达时间（小时： "运行时间（分钟"优先数 " " "分钟） "） " " "1 "8：00 "90 "2 " "2 "8：50 "120 "6 " "3 "9：20 "15 "7 " （1）采用短作业优先调度算法时,作业的平均周转时间是多少? （2）采用非抢战式的优先级调度算法时（优先数越大优先权越低）,作业的平均周转 时间是多少？ 2. 系统有5个进程（P0，P1，P2，P3和P4）和3类资源（A，B，C），若当前资源分配情况 如下： "进 程 "资源最大需求 "已分配资源 "剩余资源数量 " " "A "B "C "A "B "C "A " "P1 "3 "2 "4 "2 "1 "0 "