操作系统(第二版)课后习题答案

1.什么是操作系统？其主要功能是什么？ 操作系统是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户和计算机直接的程序接口. 2.在某个计算机系统中，有一台输入机和一台打印机，现有两道程序投入运行，程序A、B同时运行，A 略早于 B。A 的运行轨迹为：计算50ms、打印100ms、再计算50ms、打印100ms，结束。B 的运行轨迹为：计算50ms、输入80ms、再计算100ms，结束。试说明： （1）两道程序运行时，CPU 是否空闲等待？若是，在那段时间段等待？ （2）程序A、B 是否有等待 CPU 的情况？若有，指出发生等待的时刻。 0 50 100 150 200 250 300 50 100 50 100 50 100 20 100 (1 ) cpu 有空闲等待,在100ms~150ms 的时候. (2 ) 程序A 没有等待 cpu,程序B 发生等待的时间是180ms~200ms. 1.设公共汽车上，司机和售票员的活动如下： 司机的活动：启动车辆；正常行车；到站停车。 售票员的活动：关车门；售票；开车门。 在汽车不断的到站、停车、行驶过程中，用信号量和P、V 操作实现这两个活动的同步关系。 semaphore s1,s2; s1=0;s2=0; cobegin 司机();售票员(); coend process 司机() ｛ while(true) { P(s1) ; 启动车辆; 正常行车; 到站停车; V(s2); } ｝ process 售票员() { while(true) { 关车门; V(s1); 售票; P(s2); 开车门; 上下乘客; } } 2.设有三个进程P、Q、R 共享一个缓冲区，该缓冲区一次只能存放一个数据，P 进程负责循环地从磁带机读入数据并放入缓冲区，Q 进程负责循环地从缓冲区取出 P 进程放入的数据进行加工处理，并把结果放入缓冲区，R 进程负责循环地从缓冲区读出 Q 进程放入的数据并在打印机上打印。请用信号量和 P、V 操作，写出能够正确执行的程序。 semaphore sp,sq,sr; int buf;sp=1;sq=0;sr=0; cobegin process P() { while(true) { 从磁带读入数据; P(sp); Buf=data; V(sq); } } process Q() { while(true) { P(sq); data=buf; 加工 data; buf=data; V(sr); } } process R() { while(true) { P(sr); data=buf; V(sp); 打印数据; } } coend. 3.简述计数信号量的值与资源使用情况的关系。 当计数信号量大于0 时,表示可用资源的数量;当它的值小于0 时,其绝对值表示等待使用该资源的进程个数. 1 ． 假定某计算机系统有R1、R2 两类可再用资源...