文档介绍：操作系统课后题答案
课本课后题部分答案
第一章
?
答:(1)有效性(2)方便性(3)可扩充性(4)开放性
?
答:(1)OS作为用户与计算机硬件系统之间的接口
(2)OS作为计算机系统资源的管理者
(3)OS实现了对计算机资源的抽象
?其最基本的特征是什么?
答:并发性、共享性、虚拟性和异步性四个基本特征;最基本的特征是并发性。
?它们的主要任务是什么?
答:处理机管理的主要功能是:进程管理、进程同步、进程通信和处理机调度; 进程管理:为作业创建进程,撤销已结束进程,控制进程在运行过程中的状态转换。进程同步:为多个进程(含线程)的运行______________进行协调。
通信:用来实现在相互合作的进程之间的信息交换。
处理机调度:
(1)作业调度。从后备队里按照一定的算法,选出若干个作业,为他们分配运行所需的资源(首选是分配内存)。
(2)进程调度:从进程的就绪队列中,按照一定算法选出一个进程,把处理机分配给它,并设置运行现场,使进程投入执行。
?他们的主要任务是什么?
北京石油化工学院信息工程学院计算机系3/48
《计算机操作系统****题参考答案余有明与计07和计G09的同学们编著 3/48
答:内存管理的主要功能有:内存分配、内存保护、地址映射和内存扩充。内存分配:为每道程序分配内存。
内存保护:确保每道用户程序都只在自己的内存空间运行,彼此互不干扰。地址映射:将地址空间的逻辑地址转换为内存空间与对应的物理地址。内存扩充:用于实现请求调用功能,置换功能等。
?其主要任务是什么?
答:主要功能有: 缓冲管理、设备分配和设备处理以及虚拟设备等。
主要任务: 完成用户提出的I/O 请求,为用户分配I/O 设备;提高CPU 和I/O 设备的利用率;提高I/O速度;以及方便用户使用I/O设备.
?其主要任务是什么?
答:文件管理主要功能:文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务:管理用户文件和系统文件,方便用户使用,保证文件安全性。
第二章
1. 什么是前趋图?为什么要引入前趋图?
答:前趋图(Precedence Graph)是一个有向无循环图,记为
DAG(Directed Acyclic Graph),用于描述进程之间执行的前后关系。
1
2. 画出下面四条语句的前趋图:
S1=a:=x+y; S2=b:=z+1; S3=c:=a – b; S4=w:=c+1; 答:其前趋图为:
?它会产生什么样的影响?
答:为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
的作用,为什么说PCB 是进程存在的惟一标志?
答:PCB 是进程实体的一部分,是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。
。
答: (1)就绪状态→执行状态:进程分配到CPU资源
(2)执行状态→就绪状态:时间片用完
(3)执行状态→阻塞状态:I/O请求
(4)阻塞状态→就绪状态:I/O完成
-17所示的前驱图。
答:(a)Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0, 0; begin
parbegin
begin S1; signal(a); signal(b); end;
begin wait(a); S2; signal(c); signal(d); end;
begin wait(b); S3; signal(e); end;
begin wait(c); S4; signal(f); end;
begin wait(d); S5; signal(g); end;
begin wait(e); S6; signal(h); end;
begin wait(f); wait(g); wait(h); S7; end;
2
parend
end
(b)Var a, b, c