操作系统课后习题答案.doc

第一章 操作系统引论一、填空题15 BCABA 68 BCB二、填空题1、处理机管理 存储器管理 设备管理 文件管理2、计算机硬件 计算机软件3、分时系统 实时系统 批处理系统4、单道批处理系统 多道批处理系统三、简答题1什么叫多道程序？试述多道程序设计技术的基本思想及特征。为什么对作业进行多道批处理可以提高系统效率？多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行。基本思想：在计算机的内存中同时存放多道相互独立的程序，当某道程序因某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态，从而大大提高计算机使用效率。特征：多道性；无序性；调度性在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。2批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交互能力。适用于那些需要较长时间才能完成的大作业。分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处理，并为进行软件开发提供了一个良好的环境。实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生的外部事件能做出及时地响应和处理的系统，如实时控制系统，实时信息处理系统。第二章 进程管理一、填空题16 CBABBB 7 A C B D 8 D B 9 10 CA1115 CBBDB 1618 DDC 2021 BB 22 B D F 25 B2630 BDACB 3132 AD二、填空题1、动态性 并发性 2、可用资源的数量 等待使用资源的进程数3、一次只允许一个进程使用的共享资源 每个进程中访问临界资源的那段代码4、执行态 就绪态 等待态5、程序 数据 进程控制块 进程控制块6、同步关系7、等待8、进程控制块9、P V11、同步 互斥 同步 互斥12、P V P V P V13、封闭性14、-（m-1）115、16、动 静17、4 018、s-1019、三、简答题1在操作系统中为什么要引入进程的概念？进程和程序的关系？ 现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对于我们理解、描述和设计操作系统具有重要意义。 进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动态过程中，涉及的时空、环境等因素一一用指令描述清楚。2试从动态性、并发性和独立性上比较进程和程序。 动态性：进程的实质是进程实体的一次执行过程。动态性是进程的基本特征。而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实体能和其他进程实体并发执行，而程序是不能并发执行的。独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。3何谓进程，进程由哪些部分组成？进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位进程由程序段，数据段，进程控制块三部分组成。4进程控制块的作用是什么?它主要包括哪几部分内容? 5进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。6什么是原语?7试说明进程在三个基本状态之间转换的典型原因。8进程在运行时，存在哪两种形式的制约？并举例说明之。9同步机构应遵循哪些基本准则？10什么是临界资源？什么是临界区？11什么是进程的同步与互斥？ 进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于进程合作与资源共享，这种进程间的制约称为可能。我们把前者称为进程同步，后者称为进程互斥。进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。同步进程之间的关系如同接力赛跑中的运动员，或生产流水线的每一道工序。进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。12为什么要在操作系统中引入线程？13什么是线程？它与进程有什么关系？ 线程是进程中执行运算的最小单位，即处理机调度的基本单位。它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同-简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。第三章 处理机调度一、选择题15 CBBAC 610 DCBBB 11 B 1315 BBB二、填空题1、剥夺方式 非剥夺方式2、进程3、静态 动态 静态 动态4、处理机5、先来先服务6、互斥条件 请求和保持条件 不可剥夺条件 循环等待条件7、剥夺资源 死锁8、安全状态 不安全状态9、请求和保持10、避免死锁 预防死锁 解除死锁第四章 存储器管理一、选择题15 DABAD 610 AAACD 1115 BBAAD 16 D 17 A D 1821 AAAB二、填空题1、地址变换 2、 先进先出页面置换算法 最近最久未使用页面置换算法3、 页号+页内地址 段号+段内地址4、段号+段长+段基址5、 13 14 14 126、逻辑 物理7、静态 动态8、地址递增9、页号+物理块号10、内存块11、编译 运行12、物理地址空间 程序大小 内存大小13、用户程序14、段表 页表15、页面置换算法16、最佳置换算法 先进先出页面置换算法 最近最久未使用页面置换算法17、地址越界中断18、缺页第五章 设备管理一、选择题15 AACAD 68 CBA 10 D 1115 AABAC 1620 BBAAB 2125 BDCAC二、填空题1、高的利用率 避免死锁2、DCT COCT CHCT SDT3、独占设备 共享设备 虚拟设备5、中断源6、DMA方式 通道方式7、设备分配应保证不会引起进程死锁8、通道程序9、CPU 输入输出操作的处理机 外部设备10、SPOOLing 独占设备 共享11、输入井 输出井12、独占 共享13、随机 磁道第六章 文件管理一、选择题15 BDDBC 610 ABBAA 1115 ACBBA 16 A 17 A C D1822 BADDD 23 A