操作系统课后习题答案
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第一章操作系统引论
一、填空题
1~5BCABA6~8BCB
、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统
、简答题
1.什么叫多道程序？试述多道程序设计技术的基本Βιβλιοθήκη Baidu想及特征。为什么对作业 进行多道批处理可以提高系统效率？
多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序，使它
们在管理程序控制下，相互穿插运行。
进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的
直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。 同步进程之间的关系如同接力赛跑中的运动员，或生产流水线的每一道工序。
进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问 的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。
并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实 体能和其他进程实体并发执行，而程序是不能并发执行的。
独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源
和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。
3.何谓进程，进程由哪些部分组成？
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位 进程由程序段，数据段，进程控制块三部分组成。
特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同-简单说，传统操作系统中进程具有分配资源、 调度运行两大功能，而现代操作系 统中进程只作为分配资源单位，线程才作为调度运行单位。
4.进程控制块的作用是什么？它主要包括哪几部分内容？
5. 进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。
6.
7.
8.
9.
10.什么是临界资源？什么是临界区？
11.什么是进程的同步与互斥？
进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中， 由于进程合作与资源共享，这种进程间的制约称为可能。我们把前者称为进程同 步，后者称为进程互斥。
26~30BDACB31~32AD
二、填空题
1、动态性并发性
2、可用资源的数量 等待使用资源的进程数
3、 一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码
4、执行态就绪态等待态
5、程序数据进程控制块进程控制块
&同步关系
7、等待
8、进程控制块
9、PV
11、同步互斥同步互斥
12、PVPVPV
基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。
特征：多道性；无序性；调度性
在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入
计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。
2.批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交
互能力。适用于那些需要较长时间才能完成的大作业。
分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。
于我们理解、描述和设计操作系统具有重要意义。
进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的 味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动 态过程中，涉及的时空、环境等因素一一用指令描述清楚。
2.试从动态性、并发性和独立性上比较进程和程序。
动态性：进程的实质是进程实体的一次执行过程。 动态性是进程的基本特征。 而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。
实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。
第二章进程管理
一、填空题
1~6CBABBB7①A②C③B④D8①D②B9 ~10CA
11~15CBBDB16~18DDC20~21BB22①B②D③F25B
13、封闭性
14、-（m-1）~1
15、②
16、动静
17、4 0
18、s-1<0
19、①③
三、简答题
1.在操作系统中为什么要引入进程的概念？进程和程序的关系？
现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变 得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并 发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对
12.为什么要在操作系统中引入线程？
13.什么是线程？它与进程有什么关系？
线程是进程中执行运算的最小单位， 即处理机调度的基本单位。它与进程的 关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给 进程，同一进程的所有线程共享该进程的所有资源； 处理机分给线程，即真正在 处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间 要利用消息通信的办法实现同步。
一、填空题
1~5BCABA6~8BCB
、填空题 处理机管理 计算机硬件 分时系统 单道批处理系统
、简答题
1.什么叫多道程序？试述多道程序设计技术的基本Βιβλιοθήκη Baidu想及特征。为什么对作业 进行多道批处理可以提高系统效率？
多道程序设计技术是指在计算机内存中同时存放几道相互独立的程序，使它
们在管理程序控制下，相互穿插运行。
进程同步是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的
直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。 同步进程之间的关系如同接力赛跑中的运动员，或生产流水线的每一道工序。
进程互斥是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问 的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。
并发性：并发性是进程的重要特征，引入进程的目的也正是为了使其进程实 体能和其他进程实体并发执行，而程序是不能并发执行的。
独立性：进程的独立性表现在进程实体是一个能独立运行、独立分配资源
和独立接受调度的基本单位。而程序不能做为一个独立的单位参与运行。
3.何谓进程，进程由哪些部分组成？
进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位 进程由程序段，数据段，进程控制块三部分组成。
特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同-简单说，传统操作系统中进程具有分配资源、 调度运行两大功能，而现代操作系 统中进程只作为分配资源单位，线程才作为调度运行单位。
4.进程控制块的作用是什么？它主要包括哪几部分内容？
5. 进程的基本状态，试举出使进程状态发生变化的事件并描绘它的状态转换图。
6.
7.
8.
9.
10.什么是临界资源？什么是临界区？
11.什么是进程的同步与互斥？
进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中， 由于进程合作与资源共享，这种进程间的制约称为可能。我们把前者称为进程同 步，后者称为进程互斥。
26~30BDACB31~32AD
二、填空题
1、动态性并发性
2、可用资源的数量 等待使用资源的进程数
3、 一次只允许一个进程使用的共享资源每个进程中访问临界资源的那段代码
4、执行态就绪态等待态
5、程序数据进程控制块进程控制块
&同步关系
7、等待
8、进程控制块
9、PV
11、同步互斥同步互斥
12、PVPVPV
基本思想：在计算机的内存中同时存放多道相互独立的程序， 当某道程序因 某种原因不能继续运行下去时候，管理程序就将另一道程序投入运行，这样使几 道程序在系统内并行工作，可使中央处理机及外设尽量处于忙碌状态， 从而大大 提高计算机使用效率。
特征：多道性；无序性；调度性
在批处理系统中采用多道程序设计技术形成多道批处理系统，多个作业成批送入
计算机，由作业调度程序自动选择作业运行，这样提高了系统效率。
2.批处理系统、分时系统和实时系统各有什么特点？各适合应用于哪些方面？ 批处理系统得特征：资源利用率高；系统吞吐量大；平均周转时间长；无交
互能力。适用于那些需要较长时间才能完成的大作业。
分时系统的特征：多路性；独立性；及时性；交互性。适合进行各种事务处 理，并为进行软件开发提供了一个良好的环境。
于我们理解、描述和设计操作系统具有重要意义。
进程和程序关系类似生活中的炒菜与菜谱。菜谱相同，而各人炒出来的菜的 味道却差别很大。原因是菜谱基本上是一种静态描述，它不可能把所有执行的动 态过程中，涉及的时空、环境等因素一一用指令描述清楚。
2.试从动态性、并发性和独立性上比较进程和程序。
动态性：进程的实质是进程实体的一次执行过程。 动态性是进程的基本特征。 而程序只是一组有序指令的集合，其本身不具有动态的含义，因而是静态的。
实时系统的特征：多路性；独立性；实时性；可靠性；交互性。适合对随机发生 的外部事件能做出及时地响应和处理的系统， 如实时控制系统，实时信息处理系 统。
第二章进程管理
一、填空题
1~6CBABBB7①A②C③B④D8①D②B9 ~10CA
11~15CBBDB16~18DDC20~21BB22①B②D③F25B
13、封闭性
14、-（m-1）~1
15、②
16、动静
17、4 0
18、s-1<0
19、①③
三、简答题
1.在操作系统中为什么要引入进程的概念？进程和程序的关系？
现代计算机系统中程序并发执行和资源共享的需要，使得系统的工作情况变 得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并 发执行过程的动态性，因此，引入进程的概念来描述程序的动态执行过程。这对
12.为什么要在操作系统中引入线程？
13.什么是线程？它与进程有什么关系？
线程是进程中执行运算的最小单位， 即处理机调度的基本单位。它与进程的 关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给 进程，同一进程的所有线程共享该进程的所有资源； 处理机分给线程，即真正在 处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间 要利用消息通信的办法实现同步。