2． 非抢占式调度中可能引起调度的原因有那些？抢占调度方式中，抢占的原则是什么？
答：非抢占方式占有CPU一直运行采用这种方式可能引起进程调度的几个因素① 进程执行完毕或因某事件不能继续 ② 提出I/O请求而暂停③ 在进程通信或同步过程中执行了P wait、Block、Wakeup等某种原语操作。
抢占调度方式中抢占的原则：1、优先权原则 ；2、短作业进程优先原则 ；3、时间片原则。
3． 比较FCFS和SPF两种进程调度算法。
答：先来先服务调度算法 FCFS—可用于作业和进程调度利于长作业CPU繁忙型不利于短作业I/O繁忙型。
SPF是从后备就绪队列中选择一个或若干个估计运行时间最短的作业将它们调入内存运行将处理机分配给它。适合短的作业。
4． 何谓静态和动态优先级？确定静态优先级的依据是什么？
答：静态优先级：在创建进程时确定的且在进程的整个运行期间保持不变。
动态优先级：创建进程时赋予的优先权可以随进程的推进或等待时间的增加而改变的以便获得更好的调度性能。
确定静态优先级的依据是 ① 进程类型系统进程高于一般进程 ② 进程对资源的需求资源要求少的赋予高优先级 ③ 用户要求用户进程紧迫程度和所付费用多少来决定。
5． 什么是死锁？产生死锁的原因和必要条件是什么？
答：死锁多个进程在运行过程中因争夺资源而陷入僵局。 产生死锁的原因：1、竞争资源；2、进程间推进顺序非法。
产生死锁的必要条件：1、互斥条件（资源独占）；2、请求和保持条件（占资源A，要资源B ）；3、不剥夺条件（未使用完的资源不能被剥夺）；4、环路等待条件（资源占用形成环链）。
6． 处理死锁的四种方法是什么？解除死锁的两种方法是什么？
答：处理死锁的四种方法
1、预防死锁---事先预防法破坏一个或几个产生死锁的必要条件实现简单、常用资
源利用率和系统吞吐量低；
2 、避免死锁---事先预防法利用算法动态分配资源防止系统进入不安全状态实现较
难资源利用率和系统吞吐量较高；
3 、检测死锁---允许运行中发生死锁及时检测到死锁及其有关进程和资源 ； 4 、解除死锁---与检测死锁配套使用挂起或撤销相关进程回收资源并重新分配检测
和解除实现很难资源利用率和系统吞吐量高。
7． 下列A、B、C、D四个进程在FCFS和SJF调度方式下的平均周转时间和调度先后顺序。
进程名 到达时服务时间 A B C D
8．银行家算法中，若出现下述资源分配情况：
Process P0 P1 P2 P3 P4 Allocation 0032 1000 1354 0332 0014 Need 0012 1750 2356 0652 0656 Avilable 1622 0 1 2 3 间 1 100 1 100 试问：（1）该状态是否安全？
（2）若进程P2提出请求Request(1,2,2,2)后，系统能否将资源
分配给它？
答：不安全；不会分配。
9． 资源分配图法判断下图中是否存在死锁。
答：产生死锁。
第四章：存储器管理
1． 简述存储器层次结构分几层，每层存放什么数据，作用是什么？ 答：分五层
层0：CPU内寄存器组由编译器完成分配传送速度按处，理机速度； 层1：高速缓存cache可几个层次MMU控制 ；
层2：主存储器基本存储器MMU与操作系统管理存取策略 ； 层3：外存储器硬盘联机存储器I/O处理；
层4：后援存储器光盘、磁带机海量联机存储器I/O处理。
2． 分区存储管理中常用哪些分配策略？比较它们的优缺点。 答：1、固定分区存储管理
其基本思想是将内存划分成若干固定大小的分区每个分区中最多只能装入一个
作业。当作业申请内存时系统按一定的算法为其选择一个适当的分区并装入内存运行。由于分区大小是事先固定的因而可容纳作业的大小受到限制而且当用户作业的地址空间小于分区的存储空间时造成存储空间浪费。
2、可变分区存储管理
可变分区存储管理不是预先将内存划分分区而是在作业装入内存时建立分区使
分区的大小正好与作业要求的存储空间相等。这种处理方式使内存分配有较大的灵活性也提高了内存利用率。但是随着对内存不断地分配、释放操作会引起存储碎片的产生。
3． 分页和分段存储管理有何区别？实现时需要什么硬件支持？页表项和段表项中各含有什么信息项？
答：页是信息的物理单位分页是为离散实现分配方式以消减内存的外零头提高内
存的利用率。或者说分页仅仅是由于系统管理的需要而不是用户的需要。段由是信息的逻辑单位它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。
页的大小固定全由系统决定由系统把逻辑地址划分产号和怘内的地址两部分是
由机器硬件实现的因而在 只能有一种大小的页面原则是段的长度却不固定决定于用户所编写的程序通常由编译程序在对源程序进行编库时根据信息的性质来划分。
分页的作业地址空间是一维的即单一的线性地址空间程序员只需利用一个记
忆符即可表示一个地址分段的作业地址空间则是二维的程序员在标识一个地址时即需给出段名又需给出段内地址。
4． 具有快表的段页式存储管理方式中，如何实现地址变换？
答：首先，必须配置一段表寄存器，在其中存放段表始址和段长TL. 进行地址
变换时，先利用段号S，与段长TL进行比较，若S
在具有快表的段页式存储管理方式中，段表和页表被放在快表内，每次访问它
时，利用段号和页号去访问快表，若找到匹配项，便可以从中得到相应的物理块号，用来和业内地址一起生成物理地址；若找不到匹配项，则需3次访问内存，得到物理块号，并将其抄入快表。快表已满时，则通过适当的算法，换出最近最久没有被访问的项。
5． 虚拟存储器有那些特征？其中最本质的特征是什么？
答：a. 虚拟存储器具有离散性，多次性，对换性和虚拟性的特征； b. 其中最本质的特征是离散性。
6． 图示并解释请求分页式存储管理地址转换过程。 答：
7． 图示并解释请求分段式存储管理地址转换过程。
答：
8． 一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库华工·操作系统作业一及答案(2)在线全文阅读。
相关推荐：