操作系统复习题参考的答案整理.pptVIP

作业参考答案整理 第二章作业 1、2、5、6、7、8、16、17、18、19、21、 22(b)、27、28、29、33、34、36、38 41 第二章 1,什么是前趋图?为什么要引入前趋图? 答:前趋图( Precedence Graph)是一个有向无盾坏图,记为 G(Directed Acyclic Graph),用描述进程乙间协行的前后关系 第二章 2.画出下面四条语句的前趋图 s1=a:-x+y:s2=b:=z+1;S3=c:=a-b;S4=w:=c+1 答:其前趋图为 4.程序并发执行时为什么会失去封闭性和可再现性? 答:程序并发执行时,多个程序共享系统中的各种资源,因而这些资源的状态由多个程序改 变,致使程序运行失去了封闭性,也会导致其失去可再现性。 第二章 5.在操作系统中为什么要引入进程概念?它会产生什么样的影响? 答:为了使程序在多道程序环境下能并发执行,并对并发执行的程序加以控制和描述,在操 作系统中引入了进程概念。 影响:使程序的并发执行得以实行。 第二章 6.试从动态性,并发性和独立性上比较进程和程序? 答:(1)动态性是进程最基本的特性,表现为由创建而产生,由调度而执行,因得不到资源 而暂停执行,由撤销而消亡。进程有一定的生命期,而程序只是一组有序的指令集合,是静 (2)并发性是进程的重要特征,同时也是s的重要特征。引入进程的目的正是为了使 其序能和其它进程的程序并发热行,而序是不能开发执行的。 (3)独立性是指进程实体是个能独立运行的基本单位,也是系统中独立获得资源和独 立调度的基本单位。对于未建立任何进程的程序,不能作为独立单位参加运行 第二章 7.试说明PcB的作用,为什么说PcB是进程存在的惟一标志? 答:ECB是进程实体的部分,是操作系统中最重要的记录型数据结构。作用是使一个在 多道程序环境下不能独立运行的程序,成为一个能独立运行的基本单位,成为能与其它进程 并发执行的进程。?s是根据PcB对井发执行的进程进行控制和管理的 8.试说明进程在三个基本状态之间转换的典型原因。 答:(1)就绪状态一执行状态:进程分配到c资源 (2)执行状态就绪状态:时间片用完 3)执行状态阻塞状态:I/c请求 (4)阻塞状态就绪状态:工/C完成 第二章 13.在创建一个进程时所要完成的主要工作是什么? (1)cs发现请求刨建新进程事件后,调用进程创建原语 Creat() (2)中请空白PcB (3)为新进程分配资源 (4)初始化进程控制块 (5)将新进程插入就绪队列 第二章 16.进程在运行时存在哪两种形式的制约?并举例说明之 (1)间接相互制约关系。举例:有两进程A和B,如果n提出打印请求,系统已把唯一的 台打印机分配给了进程B,则进程A只能阻塞;一日B释印机,A才由阻塞改为就 (2)直接相互制约关系。举例:有输入进程通过单缓冲向进程B提供数据。当缓中空时 计算进程因不能获得所需数而阻塞,当进程A把数据輸入缓中区后,便唤进程B;反 之,当缓冲区已满时,进程因没有缓冲中区放数据而阻塞,进程B籽缓冲区数据取走后便 第二章 17.为什么进程在进入临界区之前应先执行进入区代码?而在退出前又要执行退出 区〃代码? 答:为了实现多个进程对临界资源的互斥访问,必须在临界区勍面增加一段用于检查欲访问 的临界资源是否正被访问的代码,如果未被访问,该进程便可进入临界区对资源进行问, 并设置正被访问标志,如果正被访问,则本进程不能进入临界区,实现这一功能的代码为 进入区代码;在退出临界区后,必须执行退出区代码,用于恢复未被访问标志,使其它进程 能再访冋此临界资源 18.同步机构应遵循哪些基本准则?为什么? 答:同步机构应遵循的基本准则是:空闲让进、忙则等待、有限等待、让权等待 原因:为实现进程互斥进井入白己的临界区。