计算机操作系统答案 (2).doc

一单元12.试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.
a.分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前。
b.实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的，因此实时系统的及时性要高于分时系统的及时性。
c.实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高。
13.OS具有哪几大特征?它的最基本特征是什么?
a.并发性、共享性、虚拟性、异步性。
b.其中最基本特征是并发和共享。（重特是并发性）
二单元
6.试从动态性，并发性和独立性上比较进程和程序?
a.动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。
b.并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。
c.独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。
8.试说明进程在三个基本状态之间转换的典型原因.
a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态。
b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态。
c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态。
10、在进行进程切换时，所要保存的处理机状态信息主要有哪些?
a.进程当前暂存信息；b.下一条指令地址信息；
c.进程状态信息；d.过程和系统调用参数及调用地址信息.
17.为什么进程在进入临界区之前应先执行“进入区”代码？而在退出前又要执行“退出区”代码？为了实现多个进程对临界资源的互斥访问，必须在临界区之前加一段用于检查临界资源是否正在被访问的代码，如未被访问，该进程可进入临界区对此临界资源进行访问；如正被访问，则该进程不能进入临界区访问临界资源。
在退出临界区后，执行恢复访问标志的代码为“退出区”，而在退出前执行“退出区”代码主要是为了使其它进程能再访问此临界资源。
20、你认为整型信号量机制和记录型信号量机制，是否完全遵循了同步机构的四条准则?
a.在整型信号量机制中，未遵循"让权等待"的准则.
b.记录型信号量机制完全遵循了同步机构的"空闲让进,忙则等待,有限等待,让权等待"四条准则.
25.我们为某临界资源设置一把锁W，当W=1时表示关锁；当W=0时表示锁已打开，试写出开锁和关锁原语，并利用它们去实现互斥。
整型信号量：lock(W):whileW=1dono-op
W:=1;
unlock(W):W:=0;
记录型信号量：lock(W):W:=W+1;
if(W>1)thenblock(W.L)
unlock(W):W:=W-1;
if(W>0)thenwakeup(W.L)
例子：
VarW:semaphore:=0；
begin
repeat
lock(W);
criticalsection
unlock(W);
remaindersection
untilfalse;
end
35、消息队列通信机制有哪几方面的功能？
（1）、利用数据结构的消息缓冲区；（2）、在进程的PCB中增加消息队列对手指针；
（3）、利用send原语发送进程；（4）、利用receive原语接收消息。
38.试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较.
a.调度性。在传统的操作系统中，拥有资源的基本单位和独立调度、分派的基本单位都是进程，在引入线程的OS中，则把线程作为调度和分派的基本单位，而把进程作为资源拥有的基本单位；
b.并发性。在引入线程的OS中，不仅进程之间可以并发执行，而且在一个进程中的多个线程之间，亦可并发执行，因而使OS具有更好的并发性；
c.拥有资源。无论是传统的操作系统，还是引入了线程的操作系统，进程始终是拥有资源的一个基本单位，而线程除了拥有一点在运行时必不可少的资源外，本身基本不拥有系统资源，但它可以访问其隶属进程的资源；
d.开销。由于创建或撤销进程时，系统都要为之分配和回收资源，如内存空间等，进程切换时所要保存和设置的现场信息也要明显地多于线程，因此，操作系统在创建、撤消和切换进程时所付出的开销将显著地大于线程。
三单元
10.试比较FCFS和SPF两种进程调度算法
相同点：两种调度算法都是既可用于作业调度，也可用于进程调度；
不同点