(操作系统课后习题答案.docVIP

第一章 操作系统引论 一、填空题 1~5 BCABA 6~8 BCB 二、填空题 1、处理机管理 存储器管理 设备管理 文件管理 2、计算机硬件 计算机软件 3、分时系统 实时系统 批处理系统 4、单道批处理系统 多道批处理系统 三、简答题 1．什么叫多道程序？试述多道程序设计技术的基本思想及特征。为什么对作业进行多道批处理可以提高系统效率？ 多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行。 基本思想：在计算机的内存中同时存放多道相互独立的程序，当某道程序因某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态，从而大大提高计算机使用效率。 特征：多道性；无序性；调度性 在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。 2．批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交互能力。适用于那些需要较长时间才能完成的大作业。 分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处理，并为进行软件开发提供了一个良好的环境。 实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生的外部事件能做出及时地响应和处理的系统，如实时控制系统，实时信息处理系统。 第二章 进程管理 一、填空题 1~6 CBABBB 7 ①A ②C ③B ④D 8 ①D ②B 9 ~10 CA 11~15 CBBDB 16~18 DDC 20~21 BB 22 ①B ②D ③F 25 B 26~30 BDACB 31~32 AD 二、填空题 1、动态性 并发性 2、可用资源的数量 等待使用资源的进程数 3、一次只允许一个进程使用的共享资源 每个进程中访问临界资源的那段代码 4、执行态 就绪态 等待态 5、程序 数据 进程控制块 进程控制块 6、同步关系 7、等待 8、进程控制块 9、P V 11、同步 互斥 同步 互斥 12、P V P V P V 13、封闭性 14、-（m-1）~1 15、② 16、动 静 17、4 0 18、s-10 19、①③ 三、简答题 1．在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。 2．试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。 并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。 独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。 3．何谓进程，进程由哪些部分组成？ 进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位 进程由程序段，数据段，进程控制块三部分组成。 4．进程控制块的作用是什么?它主要包括哪几部分内容? 5．进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。 6．什么是原语? 7．试说明进程在三个基本状态之间转换的典型原因。 8．进程在运行时，存在哪两种形式的制约？并举例说明之。 9．同步机构应遵循哪些基本准则？ 10．什么是临界资源？什么是临界区？ 11．什么是进程的同步与互斥？ 进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于进程合作与资源共享，这种进程间的制约称为可能。我们把前者称为进程同步，后者称为进程互斥。 进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。同步进程之间的关系如同接力赛跑中的运动员，或生产流水线的每一道工序。 进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称