操作系统作业标准答案.doc

作业答案 什么是操作系统？操作系统的主要特点？ 操作系统是管理和控制计算机系统中的所有硬件和软件资源，合理的组织计算机工作流程，并为用户提供一个良好的工作环境和友好的接口。 现代操作系统的主要特点是： 并发性 共享性 虚拟性 不确定性 多道程序设计系统和多重处理系统有什么区别？ 多道程序是作业之间自动调度执行、共享系统资源，并不真正同时执行多个程序，在宏观上是并行操作，微观上是串行操作。 多重处理系统必须配置多个CPU，可以真正实现同时并行执行多道程序。 作业调度的四种状态？ 提交、后备、执行、完成 用户与操作系统之间的接口有哪两种？ 命令接口和系统调用 一个作业8：00到达，估计运行时间为1小时，10：00开始执行该作业，响应比是多少？ Td=10-8=2 Tz=1 作业相应比：HRN=1+Td/Tz=3 比较进程和程序的区别 进程是动态的，程序是静态的概念 进程具有并行特征 一个程序可以包含多个进程 比较作业和进程的区别 一个进程是程序对某个数据集的执行过程，是分配资源的基本单位。作业是用户需要计算机完成某项任务，而要求计算机所做工作的集合。 作业周期：提交、后备、执行、完成。 进程是作业执行过程的体现。 区别： 作业是用户向计算机提交任务的实体。进程是完成用户任务的实体。 一个作业可以由多个进程组成，必须至少由一个进程组成。 作业主要用于批处理系统，进程则用在多道程序系统 什么是线程？比较线程和进程的区别？ 线程是在进程内用于调度和占有处理机的基本单位，线程可以分为用户线程、系统线程。 进程 线程 独立资源分配 与进程共享资源 独立地址空间 共享同一地址空间 调度开销较大 调度开销较小 什么是临界区？举例说明临界区？ 临界区是指不允许多个并发进程交叉执行的一段程序。它是由于不同并发进程的程序段共享公用数据或公用数据变量而引起的。 如： getAddr: begin: local g g=stack[top] top=top+1 end releaseAddr(ad) begin: top=top+1 stack[top]+1 stack[top]=ad end 试比较P、V原语法和加锁法实现进程互斥的区别？ 加锁法 信号量法 1、加锁过程可以中断 采用P、V原语 2、循环检测锁，系统开销大， 系统开销小 3、未进入临界区的进程无等待机制 未进入临界区的进程必须在等待队列中等待 死锁的四个必要条件？ 互斥 不可剥夺条件 部分分配 环路条件 进程通信的四种方式？ 主从式 对话式 消息或邮箱 共享内存 作业调度和进程调度的区别 作业调度的主要任务是： 记录系统中作业的状况 从后备作业队列中挑选一批作业进入执行状态 被选中的作业分配资源建立进程 作业执行结束后释放所占用的资源 进程调度的主要任务是： 记录系统中所有进程的执行情况 选择占有处理机的进程 进行进程上下文切换 14、 以下调度算法的区别 FCFS SJF RR HRN SRR a)FCFS：先请求CPU的进程被首先分配到CPU b)SJF：将每个进程与其下一个CUP区间段相关联，当CPU可用时，它会赋给具有最短后续CPU区间的进程 c)RR：系统给每个进程分配若干个时间片，被调度的进程运行完时间片后，系统就发生调度 d)HRN：每当要进行作业调度的时候，系统选择响应比最大的作业投入执行 e)SRR：进程的优先级随时间的增加而增加，当新创建进程队列的头一个进程的优先权与享受服务队列中最后一个进程的优先权相等时或享受队列为空进行进程调度。 15、 分别计算以下两种算法的平均周转时间T和响应比R (1)FCFS (2)SJF Ti= Σ (作业 运行时间+作业等待时间）/n R=Σ(Ti/作业运行时间)/n 作业 提交时刻(ms) 执行时间(ms) 1 8 1 2 8.5 0.5 3 9 0.2 4 9.1 0.1 FCFS： T＝（1＋（0.5＋0.5）＋（0.5＋0.2）＋（0.6＋0.1））／4＝0.85 R＝（1／1＋（0.5＋0.5）／0.5＋（0.5＋0.2）／0.2＋（0.6＋0.1）／0.1）／4＝3.375 SJF： 不可抢占： T＝（1＋（0.8＋0.5）＋0.2＋（0.1＋0.1））／4＝0.675 R＝（1／1＋（0.8＋0.5）／0.5＋0.2／0.2＋（0.1＋0.1）／0.1）／4＝1.65 16、下表给出了某系统中的空闲分区表，系统采用动态分区管理策略，现有以下作业序列：A(96K),B(20K),C(200K) 如果采用最佳适应算法和首次适应算法来处理这些序列，请问哪种算法可以满足作业序列请求，而不需要等待。 分区 大小 起始地址 1 32K 100K 2