《UNIX操作系统考试试题doc.pdf》由会员分享，可在线阅读，更多相关《UNIX操作系统考试试题doc.pdf（8页珍藏版）》请在三一文库上搜索。
1、操作系统考试试卷 1UNIX 系统中 , 进程调度采用地技术是可 抢占式调度是严格保证任何时刻, 让具有最高优先数权）地进 程占有处理机运行, 因此增加了处理机调度地时机, 引起为退出 处理机地进程保留现场, 为占有处理机地进程恢复现场等时间开 销增大 .SixE2yXPq5 35一个含五个逻辑记录地文件, 系统把它以链接结构地形式组 织在磁盘上 , 每个记录占用一个磁盘块, 现要求在第一记录和第 二记录之间插入一个新记录, 简述它地操作过程. 从文件目录中 找到该文件 , 按址读出第一个记录；取出第一个记录块中指针, 存放到新记录地指针位置；把新记录占用地物理块号填入第一 个记录地指针位置启
2、动磁盘把第一个记录和新记录写到指字地 磁盘块上6ewMyirQFL 36在 spool 系统中设计了一张“缓输出表 “, 请问哪些程序执行 时要访问缓输出表, 简单说明之 . 井管理写程序把作业执行结果 文件登记在缓输出表中；缓输出程序从缓输出表中查找结果文 件并打印输出 .kavU42VRUs 37试比较进程调度与作业调度地不同点1）作业调度是宏观 调度 , 它决定了哪一个作业能进入主存. 进程调度是微观调度, 它 决定各作业中地哪一个进程占有中央处理机或）作业调度是高 级调度 , 它位于操作系统地作业管理层次. 进程调度是低级调度, 它位于操作系统分层结构地最内层. 2）作业调度是选符合条
3、件 地收容态作业装入内存. 进程调度是从就绪态进程中选一个占用 处理机 . y6v3ALoS89 38试说明资源地静态分配策略能防止死锁地原因. 资源静态分 配策略要求每个进程在开始执行前申请所需地全部资源, 仅在系 统为之分配了所需地全部资源后, 该进程才开始执行. 这样 , 进程 在执行过程中不再申请资源, 从而破坏了死锁地四个必要条件之 一“占有并等待条件”, 从而防止死锁地发生. 五、综合题 本大 题共 4 小题, 共 36 分. ）M2ub6vSTnP 3910 分）在一个采用页式虚拟存储管理地系统中, 有一用户 作业 , 它依次要访问地字地址序列是：115, 228, 120, 8
4、8, 446, 102, 321, 432, 260, 167, 若该作业地第 0 页已经装入主存 , 现分配给该 作业地主存共300 字, 页地大小为100 字, 请回答下列问题： 0YujCfmUCw 1）按 FIFO 调度算法将产生次缺页中断, 依次淘汰地页号为 , 缺 页中断率为 . 按 FIFO 调度算法将产生5 次缺页中断；依次淘汰 地页号为： 1, 0, 2；缺页中断率为： 5/10=50% eUts8ZQVRd 2）按 LRU 调度算法将产生次缺页中断, 依次淘汰地页号为 , 缺 页中断率为 . 按 LRU 调度算法将产生6 次缺页中断；依次淘汰 地页号为： 2, 0, 1,
5、3；缺页中断率为：6/10=60% 408 分） sQsAEJkW5T 若 干 个 等 待 访 问 磁 盘 者 依 次 要 访 问 地 柱 面 为 20, 44, 40, 4, 80, 12, 76, 假设每移动一个柱面需要 3 毫秒时间 , 移 动臂当前位于40 号柱面 , 请按下列算法分别计算为完成上述各 次访问总共花费地寻找时间. 1）先来先服务算法；3 毫秒 292=876 毫秒2）最短寻找时间优先算法 3 毫秒 120=360 毫 秒 GMsIasNXkA 418 分）某系统中有10 台打印机 , 有三个进程P1, P2, P3 分 别需要 8 台, 7 台和 4 台. 若 P1, P2, P3 已申请到 4 台, 2 台和 2 台. 试问：按银行家算法能安全分配吗？请说明分配过程.TIrRGchYzg 系统能为进程 P3 分配二台打印机 . 因为尽管此时 10 台打印机已 分配给进程 P1 4 台, P22 台和 P34 台, 全部分配完 , 但 P3 已分配 到所需要地全部4 台打印机 , 它不会对打印机再提出申请, 所以 它能顺利运行下去 , 能释放占用地4 台打印机 , 使进程 P1, P2 均 可能获得乘余地要求4 台和5 台 , 按银行家算法是安全地 7EqZcWLZNX