西华大学操作系统半期卷(答案)

西华大学课程考核参考答案西华大学课程考核参考答案 半期卷 半期卷 试卷编号 试卷编号 第 1 页 共 3 页 一 名词解释一 名词解释 1 操作系统 操作系统是计算机系统中的一个系统软件 它能有效控制地控制和 管理计算机系统中的各种硬件和软件资源 合理组织计算机的流程 控制程序的 执行 并向用户提供各种服务功能 使得用户能够灵活 方便 有效地使用计算 机 并使整个计算机系统能高效的运转 2 线程 是进程中的一个运行实体 是被系统独立调度的基本单位 3 进程 是程序在一个数据集合上运行的过程 是系统进行资源分配和调度的一 个独立单位 4 原语 是由若干条指令组成 用于完成一定功能的一个过程 是不可分割的基 本单位 二 问答题二 问答题 1 答 1 操作系统的功能 处理机管理 进程管理 文件管理 存储管理 作业管理 设 备管理 2 无操作系统 单道批处理系统 多道批处理系统 分时系统 实时系统 微机系统 多用户多任务 网络操作系统 2 答 1 进程由程序 PCB 进程控制块 和数据构成 2 进程由共有运行态 就绪态 等待态三种基本状态 3 其转换规律如下 就绪 调度 运行 运行 时间片到 就绪 运行 请求事件 等待 等待 事件满足 就绪 3 进程控制块 PCB 是系统为了管理进程设置的一个专门的数据结构 用它来记录 进程的外部特征 描述进程的运动变化过程 又称进程描述符 进程属性 进程描述 信息 进程控制信息 资源占用信息和 CPU 现场保护结构 系统利用 PCB 来控制和管理进程 所以 PCB 是系统感知进程存在的唯一标志 4 wait 操作是信号量 s 减 1 wait 原语 如果 s 0 则执行 wait 的进程被阻塞 wait 的物理意义是 申请一个信号量代表的资源 年级专业 年级专业 教学班号 教学班号 学号 学号 姓名 姓名 装装 订订 线线 第 2 页 共 3 页 signal 操作是信号量 s 加 1 signal 原语 如果 s 0 则被 wait 操作阻塞的进程被 唤醒 进入就绪态 signal 的物理意义是 释放一个资源 并唤醒等待队列中的一个进 程 5 信号量的定义 除赋初值外 只能由 wait signal 原语 对其操作的整型变量 代 表可用资源实体的数量 是判断临界资源是否 6 系统查 PCB 链表 看是否有空 PCB 如果有 就取空表 PCB i 并将有关参数填入 PCB i 相应项 PCB i 入就绪队列 创建进程实质 创建 PCB 三 综合题三 综合题 1 设信号量 m1 表示司机进程 P1 能否启动汽车 初值为 0 m2 表示售票员进程 p2 能否开门 初值为 0 p1 p1 p1 while 1 while 1 while 1 waitwaitwait m1 m1 m1 启动汽车 启动汽车 启动汽车 正常行驶 正常行驶 正常行驶 到站停车 到站停车 到站停车 signalsignalsignal m2 m2 m2 p2 p2 p2 while 1 while 1 while 1 关门 关门 关门 signalsignalsignal m1 m1 m1 售票 售票 售票 waitwaitwait m2 m2 m2 开门 开门 开门 2 答 爸爸和儿子或女儿之间有同步关系 定义用于同步的信号量 S1 表示爸爸是否允许放水果到盘中 S1 1 S2 表示儿子是否允许从盘中取橘子 S2 0 S3 表示女儿是否允许从盘中取苹果 S3 0 爸爸进程 while true 准备一个水果 P S1 2 分 If 水果是橘子 V S2 2 分 Else V S3 2 分 儿子进程 while true P S2 2 分 从盘中取出橘子 V S1 2 分 儿子吃橘子 女儿进程 while true P S3 2 分 从盘中取出苹果 V S1 2 分 女儿吃苹果 第 3 页 共 3 页 3 响应比 1 作业等待时间 运行时间 9 10 时 作业 1 运行完成 其它作业也到达 分别计算各作业的响应比 R2 1 9 10 8 20 30 2 r3 1 9 10 8 40 10 4 r4 1 9 10 9 00 5 3 作业 3 的响应比最高 则作业 3 先运行 9 20 作业 3 运行完成 第二轮调度时 重新计算其它作业的响应比是 r2 1 9 20 8 20 30 3 r4 1 9 20 9 00 5 5 故作业 4 先运行 则作业的执行顺序为 1 3 4 2 作业编号提交时间执行时间开始时间结束时间周转时间带权周转 18 00708 009 10701 28 20309 2