《计算机操作系统（第四版）》第二章课后习题答案.docx
需积分: 2 149 浏览量
2021-05-05
14:06:22
上传
评论 2
收藏 23KB DOCX 举报
第二章习题
1.什么是前趋图？为什么要引入前趋图？
答：前趋图是指一个有向无循环图，可记为 DAG，用于描述进程之间执行的先后顺序。
为了能更好地描述程序的顺序和并发执行情况而引入前趋图。
2.试画出下面四条语句的前趋图：
S1:a=x+y; S2:b=z+1; S3:c=a-b; S4:w=c+1;
答：S1
S3 S4
S2
3.为什么程序并发执行会产生间断性特征？
答：因为程序并发执行时，由于它们共享系统资源，以及未完成同一项任务而相互合作，
致使在这些并发执行的程序之间形成了相互制约的关系，将导致并发程序具有“执行——暂
停——执行”这种间断性的活动规律。
4.程序并发执行时为什么会失去封闭性和可再现性？
答：因为程序并发执行时，系统中的各种资源为它们共享，而这些资源的状态也由这些程
序来改变，致使其中任一程序在运行时，其环境都必然会受到其他程序影响，因而失去封
闭性。而程序一旦失去了封闭性，其运算结果必将与并发程序的执行速度有关，从而导致
其失去可再现性。
5.在操作系统中为什么要引入进程的概念？它会产生什么样的影响？
答：为了能使程序并发执行，并且可以对并发执行的程序加以描述和控制引入了进程的概
念。
影响：使程序的并发执行得以实行。
6.试从动态性、并发性和独立性上比较进程和程序。
答：（1）动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到
资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组指令的有序集合
是静态实体。
（2）并发性是进程的重要特征，程序是不能并发执行的。
（3）独立性是指进程实体是一个能独立运行、独立获得资源和独立接受调度的基本单
位。程序未建立 PCB 就不能作为一个独立的单位参与运行。
7.试说明 PCB 的作用，为什么说 PCB 是进程存在的唯一标志？
答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构作用是使一个在多
道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其他进程
并发执行的进程，OS 是根据 PCB 对并发执行的进程进行控制和管理的。
8.PCB 提供了进程管理和进程调度所需要的哪些信息？
答：进程管理：程序和数据的地址、进程同步和通信机制、资源清单、链接指针。
进程调度：进程状态、进程优先级、事件、其他信息。
9.进程控制块的组织方式有哪几种？
答：线性方式、链接方式、索引方式
10.何谓操作系统内核？内核的主要功能是什么？
答：通常将一些与硬件紧密相关的模块、各种常用设备的驱动程序以及运行频率较高的模
块，都安排在紧靠硬件的软件层次中，将它们常驻内存，即 OS 内核。
大多数 OS 内核主要功能：支撑功能、资源管理功能。
11.试说明进程在三个基本状态之间转换的典型原因。
答：处于就绪态的进程，在调度程序为之分配了处理机之后便可执行，相应地，其状态就
资源评论
