5、什么是安全状态?
所谓安全状态,是指系统能按照某种进程顺序来为每个进程分配其所需的资源,直至满足每个进程对资源的最大需求,使每个进程都可顺利完成。 6、说明进程在三个基本状态之间转换的典型原因。
就绪态,当进程已分配到除cpu以外的所有必要资源后只要能再获得处理机便可立即执行,这时的进程状态转为就绪模式。执行状态,指进程已获得处理机其程序正在执行。阻塞状态,进程因发生某件事如请求io而暂停执行的状态。
7、什么是死锁?产生死锁的原因是什么?
多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,它们都将无法再向前推进。死锁产生的原因有竞争资源和进程间推进顺序非法。
七、名词解释
1、临界资源:每次仅允许一个进程访问的资源。
2、进程:进程是进程实体的运行过程,是系统进行资源分配和调度的一个独立单位。 3、并发:两个或多个事件在同一时间间隔内发生。
4、死锁:多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵局状态时,若无外力作用,它们都将无法再向前推进。
5、临界区:每个进程中访问临界资源的那段代码称为临界区。
第四章 存储器
一、选择题
1. 分页式存储管理的主要特点是( C )。
A. 要求处理缺页中断 B. 要求扩充内存容量
C. 不要求作业装入到内存的连续区域 D. 不要求作业全部同时装入内存 2. LRU页面调度算法淘汰( B )的页。 A. 最近最少使用 B. 最近最久未使用 C. 最先进入内存 D. 将来最久使用
3. 分区管理要求对每一个作业都分配( A )的内存单元。 A. 地址连续 B. 若干地址不连续的 C. 若干连续的页 D. 若干不连续的帧 4. 页面置换算法中,( A )不是基于程序执行的局部性理论。 A. 先进先出调度算法 B. LRU C. LFU D. 最近最不常用调度算法
5. 在可变分区存储管理中,某作业完成后要收回其内存空间,该空间可能与相邻空闲区合并,修改空闲区表使空闲区始址改变但空闲区数不变的是( B )情况。 A. 有上邻空闲区也有下邻空闲区 B. 有上邻空闲区但无下邻空闲区 C. 无上邻空闲区但有下邻空闲区 D. 无上邻空闲区且也无下邻空闲区 6. 存储管理主要管理的是( C )。
A. 外存存储器用户区 B. 外存存储器系统区 C. 内存储器用户区 D. 内存储器系统区
7. 可变分区方式常用的内存分配算法中,( A )总是找到能满足作业要求的最小空闲区分配。
A. 最佳适应算法 B. 首次适应算法 C. 最坏适应算法 D. 循环首次适应算法 8.某基于动态分区存储管理的计算机,其主存容量为55Mb(初始为空间),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15Mb,分配30Mb,释放15Mb,分配8Mb,分配6Mb,此时主存中最大空闲分区的大小是( B )(2010年考研计算机专业基础综合) A.7 Mb B.9 Mb C.10 Mb D.15 Mb
9.某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为
逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是( B )(2010年考研计算机专业基础综合) A.64 B.128 C.256 D.512 参考答案:B
10. 可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按( A )顺序排列。
A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减 11. 虚拟存储技术是( B )。
A. 扩充内存物理空间技术 B.