WORD格式
答: 死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局 , 当进程处于这种僵持状 态时 , 若无外力作用 , 它们都将无法再向前推进。 产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是 : 互斥条件、请求和保持条件、不剥夺条件、环路等待条件
29. 请详细说明可通过哪些途径预防死锁。
答:(1) 摈弃“请求和保持”条件 , 就是如果系统有足够资源 , 便一次性把进程需要的所有资源分配给它 ;
(3) 摈弃“环路等待”条件 , 就是将所有资源按类型排序标号 ,所有进程对资源的请求必须严格按序号递增的次序提出
(2) 若进程 P2 提出请求 Request(1, 2, 2, 2) 后 , 系统能否将资源分配给它
?
31. 在银行家算法中 , 若出现下述资源分配情况 , 试问 :
2) 摈弃“不剥夺”条件 ,就是已经拥有资源的进程 ,当它提出新资源请求而不能立即满足时, 必须释放它已保持的所有资源 , 待以后需要时再重新申请 ;
(1) 该状态是否安全 ?
专业资料整理
WORD格式
第四章
2 ．可采用哪几种方式将程序装入内存？它们分别适用于何种场合？答： （ 1 ）绝对装入方式，只适用于单道程序环境。
（2 ）可重定位装入方式，适用于多道程序环境。
它进行的链接。
4. 何谓装入时动态链接 ? 装入时动态链接方式有何优点 ?
装入时动态链接是指将用户源程序编译后得到的一组目标模块，在装入内存时采用边装 入边链接的链接方式。
运行时动态链接是指对某些目标模块的链接，是在程序执行中需要该目标模块时，才对 （3 ）动态运行时装入方式，用于多道程序环境；不允许程序运行时在内存中移位置。
3 ．何谓静态链接？何谓装入时动态链接和运行时的动态链接？ P120
链接成一个完整的 答：静态链接是指在程序运行前， 先将各目标模块及它们所需的库函
数， 装配模块，以后不再拆开的链接方式。
专业资料整理
WORD格式
答：这是指将用户源程序编译后所得到的一组目标模块 , 再装入内存时 , 采用边装入边链接的链接方式。 即在装入一个目标模块时 , 若发生一个外部模块调用事件 , 将引起装入程序去找出对应的外部目标模块 , 并将它装入内存。
装入时动态链接方式有以下优点 :
①便于修改和更新。采用动态链接方式 , 由于各目标模块是分开存放的 , 所以要修改或更新个目标模块是件非常容易的事。
②便于实现对目标模块的共享。再采用静态链接方式时 , 每个应用模块都必须含有其目标模块的拷贝 ,无法实现对目标模块的共享。但采用装入时动态链接方式时 ,OS 就很容易将一个目标模块链接到几个应用模块上 , 实现多个应用程序对该模块的共享。
5. 何谓运行时动态链接 ? 运行时动态链接有何优点 ?
7. 为什么要引入动态重定位 ? 如何实现 ?
( 逻辑 ) 地址。而 答：在动态运行时装入的方式中 , 作业装入内存后的所有地址仍然都是相对
将相对地址转换为绝( 物理 ) 地址的工作被推迟到程序指令要真正执行时进
行。 对 为使地址的
, 必须有硬件地址变换机构的支,即须在系统中增设一
个 转换不会影响到指令的执行速度 持
重定位寄存器 , 用它来存放数据在内存中的起始地程序在执行时 ,真正访问的内存地址址。 是 相对地址与重定位寄存器中的地址相加而形成的。地址变换过程是在程序执行
, 随着对 期间
每条指令或数据的访问自动进行
, 故称为动态重定位。当系统对内存进行了“紧凑” ,而使 的
若干程序从内存的某处移至另一处, 不需对程序做任何修改 , 只要用该程序在内存中的
新 时
起始地址去置换原来的起始地址即可。
为大小为 、地址为 x 的块的伙伴系统地, 试写出
11. 令 Buddyk(x) 2k 址 Buddyk(x) 的
通用表达式
答：在许多情况下 , 应用程序在运行时 , 每次要运行的模块可能都是不相同的。但由于事先无 法知道本次要运行哪些模块 , 故只能是将所有可能要运行到的模块全部都装入内存 , 并在装 入时全部链接在一起 , 显然这是低效的
分目标模块根本就不运行。 近几年流
, 因为往往会有部
行起来的运行时动态链接方式 , 是对上述装入时链接方式的一种改进。 这种链接方式是 ,将对 某些模块的链接推迟到程序执行时才进行。 亦即 , 在执行过程中 , 当发现一个被调用模块尚未 装入内存时 , 立刻由 OS 去找到该模块 其链接到调用者模块上 , 这样不仅能 加快程序的装入过程 , 而且可节省大量的内存空间。
, 将之装入内存 , 将
13. 为什么要引入对换 ? 对换可分为哪几种类型 ?
答：对换技术也称为交换技术 ,由于当时计算机的内存都非常小 , 为了使该系统能分时运行读 个用户程序而引入了对换技术。根据每次对换时所兑换的数量 , 可将对换分为如下两类：
专业资料整理
WORD格式
整体对换。 处理机中级调度实际上就是存储器的对换功能 , 其目的是用来解决内存紧张问题
并进一步提高内存的利用率和系统的吞吐量。 由于在中级调度中对换是以整个进程为单位的
, ,
专业资料整理