9 在多道程序系统中,为了能区别不同的进程和记录每个进程的执行情况,对每个进程要设置一个(进程控制块)。
10每创建一个进程时,都要建立一个(进程控制块)作为进程的标识。 11(进程控制块)是一个进程是否存在的标志。
12操作系统根据(进程控制块)对进程进行控制和管理。 13进程的基本状态是就绪态,(运行态)和等待态。 14退出等待态的进程将进入(就绪态)。
15进程被创建后,最初处于就绪状态,经过进程调度程序选中后,进入(运行)状态。 16单处理器系统中,任一时刻处于运行态的进程有(1)个。 17进程队列是把(进程控制块)链接在一起形成的。
18进程的队列可以通过对(进程控制块)的链接来实现,在单向链表和双向链表两种链接方式。
19进程是一个动态的实体,他有自己的生命周期。它因创建而产生,因调度而运行,因(等待资源或事件)而被阻塞,因执行结束而被撤销。
20 某处于(a)状态的任务,当发生(b)时,将(c)转交给其他任务,(a)本身转变为(b)。然后,当执行条件满足时,任务变为(c)状态。操作系统是根据任务的(f)来进行调度的。一旦(c)状态的任务进入等待队列,在获得所分配的(e)时,转变为(a)状态。在时间片方式下,所分配的CPU时间用完时,从(a)状态转化为(c)状态,重新等待获得(c)。除此之外,任务管理的功能包括任务的生成,撤销,任务间的(g)。 a~c:1等待 2执行 3就绪 4登录 5输入输出 6优先
d~g:7CPU使用权 8储存保护 9主储存 10作业控制 11交换 12同步 13输入输出要求 14辅助储存 15优先顺序 16实时控制 答案:a:2 b:1 c:3 d:13 e:7 f:15 g:12
21引起中断的事件称为中断源,对出现的中断进行处理的程序称为(中断处理程序)。 22当发生中断事件但(PSW中置有屏蔽标志)时,硬件就暂时不响应该中断,待屏蔽标志消除时再响应。
23当处理器执行完一条指令后,硬件的中断装置立即检测有无中断事件发生,若有则暂时停止现行进程运行,调用操作系统中的(中断处理程序)加以处理。
24常用的进程调度算法有先来先服务调度算法,最高优先级调度算法和(时间片轮转)调度算法。
25(可抢占试)最高优先级调度算法非常适合实时系统。 26(时间片轮转)调度算法适合于分时系统。
27(线程)又称轻量极进程,是进程中可独立执行的子任务。 第3章
1在主存的存储管理中,把逻辑地址转换为绝对地址的工作称为地址转换或叫重定位。 2.重定位是将逻辑地址转换成绝对地址。可分为静态重定位和重定位两种。 3.静态重定位不需要硬件地址转换机构的支持。
4动态存储分配时,一般要采用动态重定位方法,重定位寄存器受硬件支持,作为保护措施常用界地址的方法。
5采用单用户连续存储管理和固定分址,存储管理的计算机系统一般采用静态重定位方式实现地址转换。
6采用动态重定位可变分区管理技术,硬件一定要提供基址寄存器和限长寄存器作为支持。 7采用静态重定位的时候,由于装入主存储器的作业信息已经都是用绝对地址指示,故作业执行过程中不能移动位置。
8在固定分区方式管理中主存储器时,总是为作业分配一个不小于作业长度的分区,内存中能同时有多少个用户作业,和固定分区的个数有关。
9在固定分区是管理中,各用户进程和作业所要求的内存容量受到分区大小的限制。 10可变分区方案中,系统启动的时候,主存储器的用户区看作一个大的空闲区。 11可变分区分配的方法有:最先优先适应算法,最优适应算法和最坏适应算法三种。 12在可变分区方式下,采用移动技术可以把主存储器的中的碎片汇集成一个大的空闲区,以供大作业使用。
13对换技术是在分时系统中用于扩充内存的方法之一
14在分区式的管理中,各用户进程和作业所要求的内存容量受到分区大小的限制,可以使用覆盖和交换技术来扩充内存。
15置换算法是在主存中没有空闲块时被调用的,如果内存中有足够的空闲块存放所调入的页,则不必使用置换算法
16在页式存储管理中,程序的逻辑地址空间被划分成若干大小相等的页,主存的绝对地址空间被划分成与页大小相同的块。
17页式管理中,页式虚拟地址与内存物理地址的映射是根据页表由硬件地址变换机构完成的。
18分页式存储器的逻辑地址由页号和页内地址两部分组成。
19分页式存储管理中,页表是用来指出作业的页号与主存块号的对应关系。
20在分页是虚拟存储管理方案中,置换页的常用调度算法包括先进先出调度算法,最近最少用调度算法和最近最不常用调度算法。
21在分页式管理中,页表一般驻留在内存的某个固定区域,取一个数据或指令至少要访问内存两次以上,为了加快查找,一般可以采用在地址变换机构中加入联想存储器的方法来提高查找速度。
22请求页式管理是一种动态页式管理,它的地址转换与静态页式管理相同,也是通过查找页表来完成的,但是静态页式管理要求作业或进程在执行之前全部装入内存。
23在请求页式管理中,页表中段位的作用是判断某页是否在内存中改变位的作用是判断某页是否被改变。
24在请求页式管理中,当硬件地址变换机构发现所需的页不在内存时,产生缺页中断信号,由中断处理程序作出相应的处理。
25页式管理中,存储空间分配表的作用是记录内存页面的分配情况,整个系统一张。存储空间分配表的构成有两种方法,一种是位示图法,另一种是空闲页面链法。
26虚拟存储器是为了扩大主存容量而采用的一种设计技巧,其容量由计算机的地址结构和辅助存储器的容量决定,与实际的主存储器的容量无关。
27实现虚拟存储后,从系统角度看提高了主存空间利用率从用户角度看用户可以在超出主存实际容量的存储空间中编辑程序,大大方便了用户。
28分页式虚拟存储空间中,当发现某页不在主存的时候,将有硬件产生缺页中断,当没有空闲主存块时,需要用调度算法进行页面置换,如果这时没有选择一种好的调度算法,就会产生抖动或颠簸。
29实现虚拟存储技术,需要有一定的物质基础,其一是相当容量的外存,其二是一定容量的内存,其三是地址变换机构。
30在没有虚拟存储的系统中采用覆盖技术,可利用较小的存储空间处理较大的作业。 31作业的逻辑地址空间指的是主标程序所占据的空间,逻辑地址空间中的地址称为地址,内存地址的集合为物理地址空间,它的地址称为物理地址或绝对地址。 32用户编辑程序时使用逻辑地址,处理器访问主存时使用绝对地址。
33启动磁盘完成一次输入输出操作所花的时间包括寻找定位搜索延迟和传送三部分。 34主存储器与外围设备间的信息传送操作成为输入输出操作。 35在存储器的管理中常用虚拟存储器的方法来摆脱主存容量的限制。 第4章
1、 1、文件系统中逻辑上具有完整意义的信息集合称为(文件),每个文件都有一个名字
做标识,称为(文件名)。
2、 2、用户是从使用的角度来组织文件的,由用户确定的文件结构称为(逻辑)文件。 3、 3、从用户的角度看,文件系统主要是实现按名字取。为达到这个目的,一般要建立(文
件目录)。
4、 4、磁盘存储空间的位置可以由柱面号、磁头号和(扇区)号来决定。
5、 5、文件存储介质的物理单位是(卷),主存储器与存储设备交换信息的物理单位是(块)。 6、 6、文件系统主要管理计算机系统的软件资源,包括对各种(系统)程序、系统应用程
序或工具、库函数及各种用户程序和数据管理。
相关推荐: