综合大题:9分 3个。
1. 请求分页系统中有哪些算法?分页,分段的区别?
答:a。最佳置换算法。b.先进先出算法。c。最近最久未使用(lru)置换算法。d。clock置换算法。
分页和分段存储管理有何区别?p138
答:主要表现在(1)页是信息的物理单位,分页是为实现离散分配方式,以消减内存的外零头,提高内存的利用率。或者说,分页仅仅是由于系统管理的需要而不是用户的需要。
段则是信息的逻辑单位,它含有一组其意义相对完整的信息。分段的目的是为了能更好地满足用户的需要。(2)页的大小固定且由系统决定, 由系统把逻辑地址划分为页号和页内地址两部分,是由机器硬件实现的,因而在系统中只能有一种大小的页面; 而段的长度却不固定,决定于用户所编写的程序,通常由编译程序在对源程序进行编译时,根据信息的性质来划分。
(3)分页的作业地址空间是一维的,即单一的线性地址空间,程序员只需利用一个记忆符,即可表示一个地址;而分段的作业地址空间则是二维的,程序员在标识一个地址时,即需给出段名,又需给出段内地址。
简答---名词解释[4个12分]
1 进程和程序有什么区别,为什么要引入进程?
在传统的操作系统中,程序不能独立运行,作为资源分配和独立运行的基本单位都是进程。
进程与应用程序的区别在于应用程序作为一个静态文件存储在计算机系统的硬盘等存储空间中,而进程则是处于动态条件下由操作系统维护的系统资源管理实体。
为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述而引入了进程的概念。
2 什么是进程的死锁?
所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。
3 动态链接。
4 进程控制块(pcb)
系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。系统利用pcb来控制和管理进程,所以pcb是系统感知进程存在的唯一标志。进程与pcb是一一对应的)
5 动态优先权。
动态优先权是指在创建进程时所赋予的优先权,是可以随进程的推进或随其等待时间的增加而改变的,以便获得更好的调度性能。
6 时间片轮转法。
处理器同一个时间只能处理一个任务。处理器在处理多任务的时候,就要看请求的时间顺序,如果时间一致,就要进行**。挑到一个任务后,需要若干步骤才能做完,这些步骤中有些需要处理器参与,有些不需要(如磁盘控制器的存储过程)。
不需要处理器处理的时候,这部分时间就要分配给其他的进程。原来的进程就要处于等待的时间段上。经过周密分配时间,宏观上就象是多个任务一起运行一样,但微观上是有先后的,就是时间片轮换。
7 分段存储管理方式的特点。
8 临界区域和临界资源。
每次只能限制一个进程(或线程)访问的资源(比如打印机、数据库表以及程序中的某个共享变量等等都可能一次只限制一个线程访问以防止共享出错)称为临界资源,程序中访问临界资源的**段成为临界区域。
计算机操作系统复习
4次平时书面作业请好好看看,此外重点看一下知识点 1 批处理操作系统的目的。2 各种作业调度算法的特点。3 作业调度的关键。4 作业的响应比如何计算?5 进程和程序的本质区别。6 进程的三个基本状态间转换。7 pv操作概念。8 进程调度。9 信号量。10 进程和线程。11 系统的安全状态的概念。12...
计算机操作系统作业
一 选择题。1 响应比高者优先作业调度算法是以计算时间和 d 来考虑的。a 输入时间 b 完成时间 c 周转时间 d 等待时间。2 最适合于分时系统的进程调度算法是 d a 先来先服务 fcfs b 最短作业优先 ssjf c 优先数法d 轮转法 rr 3 在优先级调度中,c 类进程可能被 饿死 即...
计算机操作系统复习重点 1
如果我有记得不全的请及时在群里通知一下。第一章 记得不太清楚 5 体系结构按指令流和数据流的多倍性的4分类。sisd simd misd mimd 计算机操作系统的特点。能进行精确 快速的计算和判断 通用性好 使用容易 能联成网络。计算 判断 存储 精确。快速 通用 易用 联网。计算机操作系统的特征...