软件学院计算机操作系统老师画的题课后答案.docx

： 1. 设计现代OS的主要目标是什么? 答：方便性，有效性，可扩充性、开放性 12．试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。 　答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受 　　的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。 　　（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某 　　些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。 　　（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度 的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统 中，往往都采取了多级容错措??保障系统的安全性及数据的安全性。 13．OS有哪几大特征？其最基本的特征是什么？ 　　答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 ： 　6．试从动态性，并发性和独立性上比较进程和程序? 　　答：(1)动态性是进程最基本的特性，表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，由撤销而消亡。进程有一定的生命期，而程序只是一组有序的指令集合，是静态实体。 　　(2)并发性是进程的重要特征，同时也是OS 的重要特征。引入进程的目的正是为了使 　　其程序能和其它进程的程序并发执行，而程序是不能并发执行的。 　　(3)独立性是指进程实体是一个能独立运行的基本单位，也是系统中独立获得资源和独 立调度的基本单位。对于未建立任何进程的程序，不能作为独立单位参加运行。 　7．试说明PCB 的作用，为什么说PCB 是进程存在的惟一标志？ 　　答：PCB 是进程实体的一部分，是操作系统中最重要的记录型数据结构。作用是使一个在多道程序环境下不能独立运行的程序，成为一个能独立运行的基本单位，成为能与其它进程并发执行的进程。OS是根据PCB对并发执行的进程进行控制和管理的。 　8．试说明进程在三个基本状态之间转换的典型原因。 　　答： （1）就绪状态→执行状态：进程分配到CPU资源 　　（2）执行状态→就绪状态：时间片用完 　　（3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 16．进程在运行时存在哪两种形式的制约？并举例说明之。 　答：（1）间接相互制约关系。举例：有两进程A 和B，如果A 提出打印请求，系统已把唯一的一台打印机分配给了进程B，则进程A 只能阻塞；一旦B 释放打印机，A 才由阻塞改为就绪。 　　（2）直接相互制约关系。举例：有输入进程A 通过单缓冲向进程B 提供数据。当缓冲空时，计算进程因不能获得所需数据而阻塞，当进程A 把数据输入缓冲区后，便唤醒进程B；反之，当缓冲区已满时，进程A 因没有缓冲区放数据而阻塞，进程B 将缓冲区数据取走后便唤醒A。 18. 同步机构应遵循哪些基本准则？为什么？ 答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待 　　原因：为实现进程互斥进入自己的临界区。 22．试写出相应的程序来描述图2-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; parend end （b）Var a, b, c, d, e, f, g, h,i,j; semaphore:= 0,0, 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); signal(f); end; begin wait(c); S4; signal(g); end; begin wait(d); S5; signal(h); end; begin