10.进程由哪几部分组成?
①程序。作用:描述进程要完成的功能。②数据集合。作用:程序在执行时所需要的数据和工作区。③ 程序控制块。作用:包含进程的描述信息和控制信息。它是进程存在的唯一标志。
11.进程的基本调度状态有哪些?
①运行②就绪③阻塞。进程调度程序从处于就绪状态的进程中选择一个投入运行。运行进程因等待某一事件而进入阻塞,因时间片到达而回到就绪。处于阻塞状态的进程当所等待的事件发生时,便进入就绪状态。
12.简述常用的进程调度算法。
①静态优先级算法:系统在调度进程时按优先级从高到低进行调度,在进程运行过程中优先级不再动态地改变。②动态优先级算法:系统在调度进程时按优先级从高到低进行调度,在进程运行过程中能按变化情况对优先级进行适当调整。③时间片轮转法:系统把所有就绪进程按先来先服务规则排成一个队列,就绪队列中的所有进程,可以依次轮流获得一个时间片的处理时间,然后系统又回到队列的开始部分,如此不断循环。
13.什么叫原语?
原语是由若干机器指令构成的并用于完成特定功能的一段程序,而这些程序在执行期间是不可分割的。
有哪些进程控制原语?①创建原语②撤销原语③挂起原语④激活原语⑤阻塞原语⑥唤醒原语。
14.什么叫线程?
“进程内的一个可执行单元”、“进程内的一个可调度的实体”。为什么要引入线程的概念:在引入线程概念之前,仅用进程的概念。在进程的调度过程中,由于经常要进行进程的切换,在切换时,既要保留现运行进程的运行环境,又要设置新选中的进程的运行环境,为此要花费不少处理机的时间和主存的空间。因此,把进程作为系统调度的基本单位要付出较大的时空开销,从而也限制了系统中进程的数量和进程的切换频率。另一方面,为了提高系统的并行能力,把并行粒度进一步减小,在进程的内部引入线程,线程作为系统的调度单位,而进程作为系统的资源分配单位。这样,对拥有资源的基本单位不再频繁切换,而对调度的基本单位又不增加时空开销。引进线程的好处是:①减少了系统的时空开销。②增强了系统的并行能力。
15.存储管理研究哪些内容?
①地址再定位问题②存储空间的分配③存储的保护问题④存储扩充问题。
16.为什么要引入虚拟存储器的概念?
在计算机系统中,主存的容量有一定的限制,不可能太大满足各种用户的需要,而在技术上辅助存储器却可以做得相当大。为了给大作业提供方便,使它们不再承担对主存和辅存的具体分配和管理工作,而由操作系统把主存和辅存统一管理起来。虚存的最大容量由什么决定:虚存实际上就是作业地址空间,作业地址空间的大小取决于计算机系统的地址机构。因此,虚存的最大容量取决于地址寄存器的位数。例如地址寄存器的位数为32位时,其虚存的最大容量可达4GB.
17.什么叫联想储存器?
在分页和请求分页存储管理系统中,为了加速查表过程,采用一组高速硬件寄存器,这些寄存器连同管理它们的硬件构成了一个容量较小的存储器,称为联想存储器,也叫快表。
试说明利用联想存储器实现动态地址变换的过程。
联想存储器具有快速并行查询能力。例如CPU给出有效地址为(P,W),它把页号P送入输入寄存器,随后立即和联想存储器各单元的页号进行比较,如与某个单元中页号相匹配,则把该单元中的块号B送入输出寄存器。这样,就可以用(B,W)访问相应的主存单元。(P为页号,W为页内地址;B为块号)。
18.请求分页与分页存储管理有何不同?
请求分页是在分页的基础上实现。它们之间的根本区别在于是否将一作业的全部地址空间同时装入主存。请求分页存储管理不要求将作业全部地址空间同时装入主存。基于这一点,请求分页存储管理可以提供虚存,而分页存储管理却不能提供虚存。缺页中断是如何发生:由于一个作业的地址空间不同时全部装入主存,在作业执行过程中,当所
需页面不在主存时,便引起缺页中断。缺页中断发生后如何处理:缺页不断发生后,转中断处理程序。中断处理程序的主要工作是将所需的页面调入主存。当主存无空闲块时,按系统采用的页面置换算法将某页淘汰,然后装入所需页面。装入后修改页面变换表。
19.试给出几种页面置换算法,并比较其优缺点。
①先进先出算法(FIFO):这种算法实现简单,这种算法只是在对线性顺序访问地址空间的情况下才是最理想,否则效率不高。②最近最久未用算法(LRU):这种算法能比较普遍地适用于各种类型的程序,但实现起来比较困难,因为要对先前的访问的历史时时加以记录和更新。③LRU近似算法:这种算法比较简单,易于实现,其缺点是周期T的大小不易确定。
20.什么是文件逻辑结构和物理结构?
逻辑结构:指一个文件在用户面前所呈现的形式。物理结构:指文件在文件存储器上的存储形式。它们各有哪几种结构形式?
逻辑结构有两种形式:①记录式文件。②无结构的流式文件。
物理结构:①连续结构②串联结构③索引结构。