操作系统习题答案中国铁道出版社_刘振鹏_李亚平_王煜_张明2.doc

⒉什么是操作系统？操作系统追求的主要目标是什么？ 答：操作系统是计算机系统中的一个系统软件，是能有效地组织和管理计算机系统中的硬件和软件资源，合理地组织计算机工作流程， 控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行的一组程序 模块的集合。 操作系统追求的主要目标包括四个方面，分别是：方便性、有效性、可扩充性、开放性。 ⒌操作系统分成哪几类？ 答：单道批处理系统、多道批处理系统、分时系统、实时系统、微机操作系统、多处理机操作系统、网络操作系统和分布式操作系统。 ⒍从资源管理观点看，操作系统具有哪些功能？ 答：处理机管理、存储器管理、I/O设备管理、文件管理。 ⒕简述操作系统的特性。 答：并发、共享、虚拟、异步性。 第二章 ⒊什么叫作业调度？ 作业调度选择作业的必要条件是什么？ 答：操作系统根据允许并行工作的道数和一定的算法从等待的作业（后备作业）中选取若干作业装入主存储器，使它们可以去获得处理器运行，这项工作称为作业调度。作业调度的必要条件是，即只有在系统当前尚未分配的资源可以满足在系统中等待执行的作业的资源要求。 ⒍系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100K，系统配有4台磁带机，有一批作业见表2.6。 表2.6 作业序号 进输入井时间 要求计算时间 需要主存量 申请磁带机数 1 l0:00 25分钟 15K 2台 2 10:20 30分钟 60K 1台 3 10:30 10分钟 50K 3台 4 10:35 20分钟 10K 2台 5 10:40 15分钟 30K 2台 该系统采用多道程序设计技术，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及各个作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。 答：先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序以及它们的平均周转时间的结果是一样的： 选中作业的次序：选中作业执行的次序均为1，2，4，5，3。 作业1的周转时间：25分钟； 作业2的周转时间：35分钟； 作业3的周转时间：70分钟； 作业4的周转时间：40分钟； 作业5的周转时间：50分钟； 平均周转时间：（25+35+70+50+40）/5=44分钟 ⒎在上题中，若允许移动已在主存储器中的作业，则作业被选中的次序又是怎样的呢？并计算出它们的平均周转时间。 答：在上题中，若允许移动已在主存储器中的作业，作业被选中的次序仍然一样。 选中作业的次序：选中作业执行的次序均为1，2，4，5，3。 平均周转时间：（25+35+70+50+40）/5=44分钟 第三章 ⒉进程控制块的作用是什么？它主要包括哪几部分内容？ 答：进程控制块的作用是使一个在多道程序环境下不能独立运行的程序（含数据）成为一个能独立运行的基本单位，一个能与其它进程并发执行的进程。也就是说，操作系统是根据进程控制块PCB来对并发执行的进程进行控制和管理的。PCB是进程存在的惟一标志。 在进程控制块中，主要包括下述四个方面用于描述和控制进程运行的信息： 程表示符信息 ⑵处理机状态信息 ⑶进程调度信息 ⑷进程控制信息 ⒊进程有哪几种基本状态？试举出使进程状态发生变化的事件并描绘它的状态转换图。 答：一个进程必须具有以下三种基本状态： 绪状态 ⑵执行状态 ⑶阻塞状态 ⒍有5个批处理作业A到E几乎同时到达一－计算中心。它们的估计运行时间分别为10、6、2、4和8分钟。其优先数（由外部设定）分别为3、5、2、1和4，其中5设为最高优先级。对于下列每种调度算法，计算其平均进程周转时间，可忽略进程切换的开销。 ⑴时间片轮转法； ⑵优先级调度； ⑶先来先服务（按照次序l0、6、2、4、8运行）； ⑷最短作业优先。 对⑴，假设系统具有多道处理能力，每个作业均获得公平的CPU时间，对⑵到⑷假设任—时刻只有一个作业运行，直到结束。所有的作业都是CPU密集型作业。 答：时间片轮转法的平均周转时间是21（当时间片长短=6分钟时） 优先级调度的平均周转时间是20 先来先服务的平均周转时间是19 最短作业优先的平均周转时间是14 ⒎并发执行的进程在系统中通常表现为几种关系？各是在什么情况下发生的？ 答：在这些进程之间可能存在以下两种关系： ① 资源共享关系 ②相互合作关系 ************************************************************** ⒏什么叫临界资源？什么叫临界区？对临界区的使用应符合哪些规则？ 答：临界资源是一种多个进程共享的资源。其属性是：共享临界资源的进