操作系统(期末)(B卷)(闭卷).docVIP

试题编号： 重庆邮电大学学年√】，错误标记【×】）（本大题共６小题，每小题2分，共12分） 1．用户程序中的输入、输出操作实际上是由标准库程序完成。【　×　】 2．设计批处理多道系统时，首先要考虑的是交互性和响应时间。【　×　】 3．在多进程的并发系统中，肯定不会因竞争CPU而产生死锁。【　√　】 4．一种既有利于短小作业又兼顾到长作业的作业调度算法是均衡调度。【　×　】 5．数据文件存放在到存储介质上时，采用的逻辑组织形式是与存储介质特性有关的。【　×　】 6．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按尺寸从小到大进行排列。【　√　】 　　 三、名词解释题（本大题共5小题，每小题4分，共20分） 1．地址映射 为了保证CPU执行指令时可正确访问存储单元，需将用户程序中的逻辑地址转换为运行时由机器直接寻址的物理地址，这一过程称为地址映射。（4分） 2．进程 答案要点： 典型定义（至少回答一种定义1、2、3任一即可） (1) 进程是程序的一次执行。（3分） (2) 进程是一个程序及其数据在处理机上顺序执行时所发生的活动。（3分） (3) 进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 （3分） 引入进程实体概念后，进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。（1分） 3．作业控制块 答案要点： 为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。（2分）在JCB中所包含的内容因系统而异，通常应包含的内容有：作业标识、用户名称、用户帐户、作业类型、作业状态、调度信息、资源需求、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。（2分） 4．作业调度 答案要点： 作业调度是根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。（3分）然后再将新创建的进程插入就绪队列，准备执行。（1分） 5．高速缓存 答案要点： 高速缓存是现代计算机结构中的一个重要部件，其容量大于或远大于寄存器，而比内存约小两到三个数量级左右，从几十KB到几MB，访问速度快于主存储器。（4分） 四、计算题（本大题共2小题，每小题11分，共22分） 1．调度性能往往使用带权周转时间（即作业的周转时间和系统服务时间的比值）来衡量，已知五个进程A、B、C、D、E到达时间与服务时间： 进程 A B C D E 到达时间 8’40” 8’50” 9’20” 10’00” 10’30” 服务时间(秒) 20 25 50 30 40 设调度过程中采用非抢占式，请根据处理机调度算法计算如下问题： 采用高响应比（响应时间与服务时间的比值）优先算法，求进程A、B、C、D、E的带权周转时间。（本题5分） 采用高响应比优先算法，调度顺序为：A、B、C、D、E。 进程A最先到达，作业的周转时间为20”，系统服务时间为20”，优先权为20/20=1，A的带权周转时间20/20=1.00； 进程A执行完毕后，进程B在8’50”到达，需等待10”，作业的周转时间为25”+10”=35”，优先权为35/25=1.4；进程C在9’20”到达，无需等待， 优先权为1；进程D在10’00”到达，无需等待， 优先权为1；进程E在10’30”到达，无需等待， 优先权为1；按高响应比优先算法接下来执行进程B，B的带权周转时间35/25=1.40； 进程A、B执行完毕后，进程C在9’20”到达，需等待5”， 作业的周转时间为50”+5”=55”，优先权为55/50=1.1；进程D在10’00”到达，无需等待， 优先权为1；进程E在10’30”到达，无需等待， 优先权为1；按高响应比优先算法接下来执行进程C，C的带权周转时间55/50=1.10； 进程A、B、C执行完毕后，进程D在10’00”到达，需等待15”，作业的周转时间为30”+15”=45”， 优先权为45/30=1.5；进程E在10’30”到达，无需等待， 优先权为1；按高响应比优先算法接下来执行进程D，D的带权周转时间45/30=1.50； 最后，进程E在10’30”到达，需等待15”，作业的周转时间为40”+15”=55”，系统服务时间为40”，因此E的带权周转时间= 55/40=1.38 （2）采用轮转调度算法（时间片q=5），求进程A、B、C、D、E的带权周转时间。（本题6分） 要求：写出运算过程，结果按四舍五入法精确到小数点后面两位。 可用图示表示出轮转顺序及耗时 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5