操作系统课后答案(参考要点)-方敏版详解.doc

操作系统概述 试给出操作系统的定义，并说明现在操作系统的基本特征是什么？ 操作系统是控制和管理计算机硬件和软件资源、合理地组织和管理计算机的工作流程以方面用户使用的程序的集合。 并发 共享 虚拟 不确定性 操作系统的主要功能是什么？形成的标志是什么？ CPU管理、内存管理、设备管理、作业管理、文件管理“分时”的定义：指把计算机的系统资源(尤其是CPU时间)进行时间上的分割，每个时间段称为一个时间片，每个用户依次轮流使用时间片。 同时化 独立性 及时性 交互性 作业管理和用户接口 通常操作系统和用户之间有哪几类接口？它们的主要功能是什么？ 作业控制级接口：提供对作业的控制功能。最初是命令驱动方式，现在多采用图形及视窗操作环境。 程序级接口：系统调用是操作系统提供给软件开发人员的接口。 2.什么是系统调用？并说明它的实现原理。 指用户在程序设计过程中调用操作系统提供的一些子功能，是用户在程序级请求操作系统服务的一种手段，是操作系统提供给编程人员的唯一接口。 3.比较一般的过程调用和系统调用的区别 ?? 运行状态不同。系统功能调用的调用过程和被调用过程运行在不同的状态，而普通的过程调用运行在相同的状态。 ?? 调用方法不同。系统调用必须通过中断机制首先进入系统核心，然后才能转向相应的命令处理程序。普通过程调用可以直接由调用过程转向被调用过程。 ?? 返回问题。对于系统功能调用，由于发生和状态的改变，在返回时可能需要重新进行调度分析(如抢先式调度的系统)。普通的过程调用直接返回调用过程继续执行。 4.简述作业的系统中的几种状态及转换 9，10.计算各种作业调度算法的平均周转时间和平均周转系数 选择调度算法应遵循的准则是什么？ ?? CPU利用率。希望能够获得较高的CPU利用率。显然尽量让外设和CPU同时工作是提高CPU利用率的有效方法。 ?? 吞吐量：单位时间内CPU完成作业的数量。显然短作业优先有利于提高吞吐量。 ?? 周转时间：评价批处理系统的性能指标 进程管理 什么是PCB，具有哪些方面的作用?组成？如何管理？ PCB是操作系统用来记录进程详细状态和相关信息的基本数据结构，它和进程是一一对应的，是进程存在的唯一标识。进程的档案，描述进程的特征，记载进程的历史，决定进程的命运。 作用：提供进程的各种信息，以便操作系统查询、控制和管理。 操作系统中，PCB在内存中以表的形式存在，集中在一个固定存储空间上；有些情况下，进程控制块被分为常驻内存信息和非常驻内存信息。 进程有哪三种基本状态？各状态之间是因何转换的？ 进程的特征有哪些？ 并发性： 动态性： 独立性： 制约性： 异步性： 结构性： 信号量是什么？怎么进行分类？ 用以表示资源的实体——是一个与队列有关的整型变量。 特点：其值只能通过初始化操作和P、V操作来访问。 信号量的类型： ① 公用信号量：用于进程间的互斥，2个或2个以上进程，初值通常为1； ② 私有信号量：用于进程间的同步，2个进程（制约进程与被制约进程），初值通常为0或n。 P，V操作的定义和操作，并指出其优缺点 优点：P/V操作原语完备，表达能力强，任何同步和互斥问题都可以用它来解决； 缺点：作为进程间通信的工具，不够安全，而且在一些问题的实现上相当复杂； 管道机制是如何实现进程间通信的？ 回答处理机调度的3个层次。 进程调度的任务是什么？确定调度算法的原则 线程分为哪两类？各有什么优缺点 ?? 线程(thread)也叫轻型进程，是一个可执行的实体单元，是现代操作系统中处理机调度(执行)的基本单位。 ?? 分类 ?? 单线程：一个进程只能有一个线程——MS-DOS系统 ?? 多线程：单个进程可以拥有多个线程——UNIX/Linux, Windows 比较线程的两种不同的实现机制 24题 第一种情况信号量初值为1，变化范围为: -(n-1),,,,0,,,,,1 第二种情况信号量初值为m，变化范围为： -(n-m),,,0,,,,m 25题 A=13 b=6 c=10 13．第28题 //检验员 while (true) { 查看产品质量 If (合格) { P(S1) 放在传送带上 V(S2) } else { 销毁 } } //计量员 while (true) { P(S2) 称重并记录 V(S1) P(S3) 放在传送带上 V(S4) } //分拣员 while (true) { P(S4) 包装 V(S3) } 这个问题