《习题解练习题》由会员分享，可在线阅读，更多相关《习题解练习题（68页珍藏版）》请在金锄头文库上搜索。
1、 1-4 章习题讲解多道程序设计多道程序设计 设在内存中有三道程序 A 、 B 和 C ，并按 A 、 B 和 C 的有限次序运行，其内部计算的时间由图 给出。要求： （ 1 ）画出时间关系图（调度程序的执行时间忽略不 计），完成这三道程序共花多少时间？比单道运行 节省多少时间？ （ 2 ）若调度程序每次状态转换的时间为 1ms, 画出 在调度程序管理下状态转换的时间关系图。ABCI/Ot30ms40ms60ms20ms10ms30ms40ms20ms单道环境下， T=30+60+30+40+20=180ms 多道环境下， T=260ms 节省时间 80ms(2) 若考虑状态转换的时间，如下图
2、ABCI/Ot30ms40ms60ms20ms10ms30ms40ms20ms12345关于进程状态及其转换关于进程状态及其转换 有没有这样的状态转换，为什么？ 等待 运行； 就绪等待解答：没有。都要经过中间状态：1. 等待状态的进程获得所需的资源后，必须转 入就绪状态，直到获得 CPU 后才能运行。2. 进程在运行过程中才会请求资源，才有可能 因请求不到资源而转入等待状态。关于进程状态及其转换关于进程状态及其转换 有没有这样的状态转换，为什么？ 等待运行； 就绪等待解答：没有。都要经过中间状态：1. 等待状态的进程获得所需的资源后，必须转 入就绪状态，直到获得 CPU 后才能运行。2. 进程
3、在运行过程中才会请求资源，才有可能 因请求不到资源而转入等待状态。一个状态转换的发生，是否一定导致另一 个转换发生，列出所有的可能。 解答：不一定。可能的情况如下： 1. 就绪执行 导致 执行就绪2. 执行阻塞 导致 就绪执行（就绪队列不空）3. 执行就绪 导致 就绪执行（就绪队列不空）4. 阻塞就绪 可能导致 就绪执行（在抢占方式下，该进程优先级高于当前进程 和就绪队列中的所有进程） 作业问题：认为阻塞就绪一定导致就绪执行。 在进行进程切换的时候，所要保存的处理 机状态信息有哪些？ 解答：通用寄存器 指令计数器 程序状态字 用户栈指针 注意：处理机状态是 PCB 的一部分，它描 述了进程在处
4、理机上执行时的各种信息；当 进行进程切换时，处理机中的这些信息统统 要被其它进程覆盖，所以必须保存。13.13. 关于信号量关于信号量 P P 、 V V 操作的定义。如何用操作的定义。如何用 P P 、 V V 操作实现进程间的互斥，并说明信号操作实现进程间的互斥，并说明信号 量的物理意义。量的物理意义。作业问题：i. 只答出 P 、 V 操作的原子性。ii. 只答出 P 表示申请一个资源， V 表示释 放一个资源。解答：1. P 操作意味着请求一个单位的资源；若减 1 后 S.value= 某个 need 就是安全的 .iii. 认为即使 Avail=need 也能分配并回收资 源 . I
5、.缺少解题过程 关于补充题3 个进程共享 4 个资源，每个进程至多需要 两个资源，问：会不会死锁？解答一：解答一：不会。因为 3 个进程中必然会有 1 个进程能够获得 2 个资源，该进程得以顺利执 行完，并释放资源供其余 2 个进程使用。作业问题：认为 4 个资源是不同种类的，故会 发生死锁。解答二：解答二：最坏情况下即：每个进程都只获得了 一个资源，此时根据银行家算法有：ProcessAllocationNeedWorkWork + AllocationFinishP0111P111P2112True34TrueTrue 设三个进程设三个进程 P1, P2, P3, 各按如下顺序执行各按如下
6、顺序执行 ：进程进程 P1 进程进程 P2 进程进程 P3在执行时会不会产生死锁？如果可能，请说明在什么情在执行时会不会产生死锁？如果可能，请说明在什么情况下会产生死锁？并给出一个防止死锁产生的修改办法况下会产生死锁？并给出一个防止死锁产生的修改办法P （ S1 ） P （ S2 ）: V （ S1 ） V （ S2 ）P （ S3 ） P （ S1 ）: V （ S3 ） V （ S1 ）P （ S2 ） P （ S3 ）: V （ S2 ） V （ S3 ）进程进程 P1 进程进程 P2 进程进程 P3P （ S1 ） P （ S2 ）: V （ S1 ） V （ S2 ）P （ S3 ）
7、 P （ S1 ）: V （ S3 ） V （ S1 ）P （ S2 ） P （ S3 ）: V （ S2 ） V （ S3 ）死锁让进程按照资源序号递增的顺序请求资源让进程按照资源序号递增的顺序请求资源 -” 破坏环破坏环 路等待条件“路等待条件“进程 进程 P1 进程进程 P2 进程进程 P3P （ S1 ） P （ S2 ）: V （ S1 ） V （ S2 ）P （ S1 ） P （ S3 ）: V （ S3 ） V （ S1 ）P （ S2 ） P （ S3 ）: V （ S2 ） V （ S3 ）补充作业：下表给出作业 1,2,3 的提交时间和运行时间。 采用先来先服务算法、短作业
8、优先以及高响应比调度算法 ，试问平均周转时间各为多少 ( 小时 ) ？作业号提交时间运行时间10.08.020.44.031.01.0先来先服务算法J108J21213J3 平均周转时间平均周转时间 t=(8+12-0.4+13- 1)/3=10.5h短作业优先算法J1089J213J3平均周转时间平均周转时间 t=(8+9-1+13-0.4)/3=9.5高响应比算法J1089J213J3 J1 的的 RP=8/8=1 J2 的的 RP=(8-0.4+4)/4=2.9 J3 的的 RP=(8-1+1)/1=8平均周转时间平均周转时间 t=(8+9-1+13-0.4)/3=9.5存储器管理存储器
9、管理 一、选择题一、选择题 、存储分配解决多道作业（）的划分问题。为了解、存储分配解决多道作业（）的划分问题。为了解 决静态和动态存储分配，需采用地址重定位，即把（决静态和动态存储分配，需采用地址重定位，即把（ ）变换成（），静态重定位由（）实现，动态）变换成（），静态重定位由（）实现，动态 重定位由（）实现。 重定位由（）实现。 ： 地址空间 符号名空间 主存空间 ： 地址空间 符号名空间 主存空间 虚拟空间 虚拟空间 、： 页面地址 段地址 逻辑地址、： 页面地址 段地址 逻辑地址 物理地址 外存地址 设备地址 物理地址 外存地址 设备地址 ： 硬件地址变换机构 执行程序： 硬件地址变换机
10、构 执行程序 汇编程序 连接装入程序 汇编程序 连接装入程序 调试程序 编译程序 调试程序 编译程序 解释程序 解释程序、提高主存利用率主要是通过（）功能实现的、提高主存利用率主要是通过（）功能实现的 。（）的基本任务是为每道程序（）；使每道。（）的基本任务是为每道程序（）；使每道 程序能在不受干扰的环境下运行，主要是通过（程序能在不受干扰的环境下运行，主要是通过（ ）功能实现的。 ）功能实现的。 、： 主存分配 主存保护 地址 、： 主存分配 主存保护 地址 映射 对换 主存扩充 映射 对换 主存扩充 ： ： 逻辑地址到物理地址的变换；逻辑地址到物理地址的变换； 内存与外存间的交换；内存与外
11、存间的交换； 允许用户程序的地址空间大于内存空间； 允许用户程序的地址空间大于内存空间； 分配内存 分配内存、由固定分区方式发展为分页存储管理方式的主要推动力是（）；由分页系统发展为分段、由固定分区方式发展为分页存储管理方式的主要推动力是（）；由分页系统发展为分段 系统，进而又发展为段页式系统的主要动力分别是（）和（）。系统，进而又发展为段页式系统的主要动力分别是（）和（）。： 提高主存的利用率； ： 提高主存的利用率； 提高系统的吞吐量； 提高系统的吞吐量； 满足用户需要； 满足用户需要； 更好地满足多道程序运行的需要； 更好地满足多道程序运行的需要； 既满足用户要求，又提高主存利用率。 既
12、满足用户要求，又提高主存利用率。 、静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。、静态重定位是在作业的（）中进行的，动态重定位是在作业的（）中进行的。、： 编译过程； 装入过程； 修改过程； 执行过程、： 编译过程； 装入过程； 修改过程； 执行过程、在首次适应算法中，要求空闲分区按（）顺序链接、在首次适应算法中，要求空闲分区按（）顺序链接 成空闲分区链；在最佳适应算法中按（）顺序链接成成空闲分区链；在最佳适应算法中按（）顺序链接成 空闲分区链；在最坏适应算法中按（）顺序链接成空空闲分区链；在最坏适应算法中按（）顺序链接成空 闲分区链。 闲分区链。 ： 空闲区地址递增；
13、 空闲区首址递减 ： 空闲区地址递增； 空闲区首址递减 ； 空闲区大小递增； 空闲区大； 空闲区大小递增； 空闲区大 小递减。小递减。 、回收内存时可能出现下述四种情况： 释放区与插、回收内存时可能出现下述四种情况： 释放区与插 入点前一分区入点前一分区 F1 相邻，此时应（）； 释放区与插相邻，此时应（）； 释放区与插 入点后一分区入点后一分区 F2 相邻，此时，应（）； 释放区不相邻，此时，应（）； 释放区不 与与 F1 和和 F2 相连，此时应（）。 相连，此时应（）。 ： 为回收区建立一分区表项，填上分区的大： 为回收区建立一分区表项，填上分区的大 小和始址； 以小和始址； 以 F1
14、为分区的表项作为新表项且不做为分区的表项作为新表项且不做 任何改变； 以任何改变； 以 F1 为分区的表项作为新表项，修为分区的表项作为新表项，修 改新表项的大小； 以改新表项的大小； 以 F2 为分区的表项作为新表项，为分区的表项作为新表项， 同时修改新表项的大小和始址。同时修改新表项的大小和始址。、对重定位存储管理方式，应（），当程序执行时、对重定位存储管理方式，应（），当程序执行时 ，是由（）与（）中的（）相加得到（），是由（）与（）中的（）相加得到（）， 用（）来访问内存。 用（）来访问内存。 ： 在整个系统中设置一重定位寄存器； ： 在整个系统中设置一重定位寄存器； 为每道程序设置一重定位寄存器；
