操作系统课后习题.doc

操作系统课后****题第一章 1 、设计现代 OS 的主要目标是什么? 答:其主要目标是有效性、方便性、可扩充性、开放性。 9、 OS 有哪几个特征?其最基本的特征是什么? 答: OS 有并发、共享、虚拟和异步这四个基本特征。并发特征是操作系统最重要的特征; 14 、是什么原因使操作系统具有异步性特征? 答:进程是以人们不可预知的速度向前推进,此即进程的异步性。第二章 4 、程序并发执行时为什么会失去封闭性和可再现性? 答: 程序在并发执行时, 是多个程序共享系统中的各种资源, 因而这些资源的状态将由多个程序来改变,致使程序的运行换去了封闭性, 这样, 某程序在执行时, 必然会受到其它程序的影响。程序在并发执行时,由于失去了封闭性,也将导致其再失去可再现性。 5 、在操作系统中为什么要引入进程的概念?它会产生什么样的影响? 答: 因为使程序能并发执行, 且为了对并发执行的程序加以描述和控制,人们引入了“进程”的概念。 8 、试说明进程在三个基本状态之间转换的典型原因。答: 处于就绪状态的进程, 在调度程序为之分配了处理机之后, 该进程便可执行, 相应地, 它就由就绪状态转变为执行状态。正在执行的进程也称为当前进程,如果因分配给它的时间片已完而被暂停执行时, 该进程便由执行状态又回复到就绪状态; 如果因发生某事件而使进程的执行受阻, 使之无法继续执行, 该进程将由执行状态转变为阻塞状态。 21、如何利用信号量机制来实现多个进程对临界资源的互斥访问?举例说明。答: 为使多个进程能互斥地访问某临界资源, 只须为该资源设置一互斥信号量 mutex ,并设其初始值为 1 ,然后将各进程访问该资源的临界区 CS 置于 wait ( mutex )和 signal ( mutex ) 操作之间即可。这样, 每个欲访问该临界资源的进程, 在进入临界区之前都要先对 mutex 执行 wait 操作, 若该资源此刻未被访问, 本次 wait 操作成功, 进程便可进入自己的临界区,这时若再有其他进程也欲进入自己的临界区, 由于对 mutex 执行 wait 操作必然失败,因而阻塞,从而保证了该临界资源能被互斥地访问。当访问临界资源的进程退出临界区后, 又应对 mutex 执行 signal 操作,释放该临界资源。利用信号量实现进程互斥地进程可描述如下: Var mutex:semaphore :=1; Begin Parbegin Process 1: begin Repeat Wait(mutex); Critical section Signal(mutex); Remainder section Until false; End Process 2: begin Repeat Wait(mutex); Critical section Signal(mutex); Remainder section Until false; End Parend 24 、试修改下面生产者--- 消费问题中,如果将两个 wait 操作即 wait(full) 和 wati(mutex) 互换位置,或者将 signal(mutex) 与 signal(full) 互换位置,结果会如何? 答: .a. wait(full) 和 wait(mutex) 互换位置后, 因为 mutex 在这儿是全