《操作系统(专)》阶段练习一答案一、选择题1、B2、D3、D4、A5、B6、A7、B8、C9、C10、D11、C12、B13、B14、B15、C16、B17、D18、B19、A20、D二、填空题1、处理器管理，存储器管理，文件管理，设备管理2、及时性，可靠性3、CPU，外设4、单用户多任务，网络，单用户单任务，多用户多任务（或者分时）5、并发性，共享性，虚拟性，不确定性6、多路性，独立性，及时性，交互性7、终端的用户数，时间片的大小8、动态，并发，独立，异步，结构特征9、一次仅允许一个进程访问的资源，进程中访问临界资源的那段代码；10、程序段，数据段，进程控制块，进程控制块11、4，012、空闲让入，忙则等待，有限等待，让权等待13、PV操作，P操作，V操作14、初始化进程标示符信息，初始化进程的处理机的控制和状态信息，设置进程在主存的启始地址15、运行，阻塞，就绪三、简答题1、（1）实时系统（2）分时系统（3）实时系统（4）批处理系统（5）实时系统2、实时系统与分时系统都能为多个用户服务，分时系统按照分时原则为多个终端用户服务，实时系统则表现为对多路现场信息进行采集及对多个对象或多个执行机构进行控制；实时系统与分时系统各占用一个终端，彼此独立操作，互不干扰；实时系统与分时系统对响应时间的要求与分时系统类似，但是分时系统的响应时间是以人所能接受的等待时间来确定，而实时系统的响应时间是以控制对象所能接受的延时来确定；分时系统的交互性强于实时系统；实时系统具有高度可靠性，分时系统要求系统可靠。3、处理器管理功能，存储器管理，设备管理，文件管理，用户接口功能。4、采用批量处理运行程序的操作系统就称为批处理操作系统，允许多个联机用户同时使用一台计算机系统进行计算的操作系统称分时操作系统，实时操作系统指当外界事件或数据产生时，能接收并以足够快的速度予以处理，处理的结果又能在规定时间内来控制监控的生产过程或对处理系统作出快速响应，并控制所有实时任务协调一致运行的操作系统5、操作系统管理计算机系统的资源，操作系统为用户提供方便的使用接口，操作系统具有扩充硬件的功能。6、应该满足三个要求：一次最多让一个进程在临界区中执行，当有进程在临界区中时其他进程必须等待；任何一个进入临界区执行的进程必须在有限的时间内退出临界区；不能强迫一个进程无限制的等待进入它的临界区。7、进程是程序的执行，属于动态，程序是静态的。进程的存在是暂时的，程序的存在是永久的。“一次运行活动”–––生命周期、诞生(建立)、死亡(撤消)。进程＝程序＋数据＋PCB(进程控制块，processcontrolblock)，即进程是一个程序及其数据在处理机上顺序地执行时所发生的活动。一个程序可以对应多个进程。一个进程可以包含多个程序。8、同步–––指两个事件的发生有着某种时序上的关系；互斥–––资源的使用要排它使用，防止竞争冲突。9、临界区：每个进程中访问临界资源的那段程序段称为临界区（临界段）。访问打印机的代码属于临界区。除此之外，还有访问内存变量、指针、数组等等的代码都属于临界区。10、进程间存在两种制约关系：同步和互斥。同步是由于并发进程之间需要协调完成同一任务引起的一种关系。互斥是由于并发进程之间竞争临界资源引起的。（1）（2）是互斥关系；（3）（4）是同步关系。四、综合题1、司机和售票员在到站、开门、关门、启动、开车几件事情上存在同步关系，到站后才能开车门，关门后才能启动。设置两个信号量S，C分别表示可以开门和可以开车，初始值为0；司机正常行车；到站停车；V（S）；P（C）；启动开车；售票员售票；P（S）；开车门；关车门V（C）；2、S1=1，S2=0P（S1）V（S2）P（S2）V（S1）3、SB:=0SC:=0PA:BeginV(SB)V(SC)endPB:BeginP(SB)……endendPC:beginP(SC)……end4、Producer：while(true){生产一个产品;wait(empty);wait(mutex);送产品到缓冲区;signal(mutex);signal(full);…};Consumer：while(true){wait(full);wait(mutex);从缓冲区取产品;signal(mutex);signal(empty);消费产品;…};5、多道程序运行的并发执行时间关系图如下：（2）按单道程序运行时需花时间为：30ms+40ms+20ms+60ms+20ms+30ms=200ms两道程序并发运行共花时间为：30ms+60ms+20ms+30