操作系统习题答案a.doc

《操作系统习题答案a.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章1．A2、A3.B4.C5.D6.C7.C8.C9.B10.A11.A12.C13.A14.A15.D16.处理机管理存储器管理设备管理文件管理17.并发共享18.分时操作系统实时操作系统批处理操作系统19.响应及时可靠性高20.单道批处理系统多道批处理系统21.并发性共享性虚拟性不确定性22.并发共享不确定23.原语24.(1)B(2)C(3)D(4)A25.A26.(1)提高CPU的利用率(2)可提高内存和I/O设备的利用率(3)增加系统吞吐量28.系统调用第二章1.B2B3（1）A（2）C（3）B（4）D4.C5.B6.C7.

2、B8.C9.D10.n11.412.错13.错14.执行就绪阻塞15.程序段数据段PCBPCB程序段16.A17.4018.B19.AC20.D21.S2与S4S3与S422..软硬件资源23.错24.C25.D26.C27.B28.A29.C30.D31.A32.D33.进程34.[-m+1,1]35．（1）进程是程序的一次执行（2）进程是一个程序及其数据在处理机上顺序执行所发生的活动（3）进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。进

3、程的三种基本状态是就绪状态、执行状态、阻塞状态（等待状态）。36.设置两个信号量：S1、S2，S1表示是否允许司机启动汽车，其初值为0；S2表示是否允许售票员开门，其初值为0。semaphores1=0;semaphores2=0;main(){CobeginDriver();Busman();Coend}Driver(){While(true){p(s1);启动车辆；正常行车；到站停车；V（S2）；}}Busman(){While(true){关车门；V（S1）；售票；P（S2）；开车门；上下乘客；}}37.设dish=1表示盘子是否为

4、空；apple=0表示盘中是否有苹果；banana=0表示盘中是否有香蕉。semaphoredish=1;semaphoreapple=0;semaphorebanana=0;Main(){cobeginfather();mather();son();daughter();coend}Father(){while(ture){p(dish);将苹果放入盘中；v(apple);}}Mother(){while(ture){p(dish);将香蕉放入盘中；v(banana);}}son(){while(ture){p(banana);从盘中取

5、出香蕉；v(dish);吃香蕉；}}daughter(){while(ture){p(apple);从盘中取出苹果；v(dish);吃苹果；}}38．Semaphores1=0;Semaphores2=0;Semaphores3=0;Main(){cobeginT1();T2();T3();T4();Coend}T1(){T1;V(s1);V(s1);}T2(){P(s1);T2;V(s2);}T3(){P(s1);T3;V(s3);}T4(){P(s2);P(s3);T4;}39.(1)P(mutex)(2)V(mutex)(3)P(s

6、)(4)P(mutex)40.设置5个信号量：互斥信号量mutex1,用于实现对水井的互斥使用，其初值为1；互斥信号量mutex2，用于实现对水缸的互斥使用，其初值为1；信号量empty，用于记录水缸中还可以装入水的桶数，其初值为10；信号量full，用于记录水缸中已装入水的桶数，其初值为0；信号量count，用于记录可用水桶数目，其初值为3。取水、入水算法描述如下：Semaphoremutex1=1;Semaphoremutex2=1;Semaphoreempty=10;Semaphorefull=0;Semaphorecount=3;

7、Main(){cobeginGet();Use();Coend}Get(){while(ture){p(empty);P(count);P(mutex1);从井中取水；V(mutex1);P(mutex2);将水倒入水缸；V(mutex2);V(count);V(full);}}Use(){while(ture){P(full);P(count);P(mutex2);从缸中取水；V(mutex2);V(empty);V(count);}}41．C42.减少程序并发执行时所付出的时空开销,提高程序执行的并发度.43.B44.发送接收45．(

8、1)调度方面:线程是独立调度的基本单位,进程是资源拥有的基本单位.(2)拥有资源:进程拥有系统资源,线程不拥有系统资源,只有一点必不可少的资源.(3)并发性:进程之间可以并发执行,同一进程内的