转至流霜飞絮的博客

2010年自考《操作系统》复习资料
1、操作系统具有层次结构
层次结构最大特点是整体问题局部化来优化系统,提高系统的正确性、高效性使系统可维护、可移植。
主要优点是有利于系统设计和调试;主要困难在于层次的划分和安排。
2、多道程序设计系统
“多道程序设计系统” 简称“多道系统”,即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率;充分利用外围设备资源;发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。
3、程序浮动
若作业执行时,被改变的有效区域依然能正确执行,则称程序是可浮动的。
4、进程
进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。
进程通过一个控制块来被系统所指挥,因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的,据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。
进程的基本队列也就是就绪队列和等待队列,因为进程运行了,也就用不上排队了,也就没有运行队列了。
5、重定位
重定位即把逻辑地址转换成绝对地址。
重定位的方式有“静态重定位”和“动态重定位”两种。
(1)静态重定位
在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在作业开始前集中完成的,在作业执行过程中无需再进行地址转换。所以称为“静态重定位”。
(2)动态重定位
在装入一个作业时,不进行地址转换,而是直接把作业装到分配的主区域中。在作业执行过程中,每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在作业执行时动态完成的,所以称为动态重定位。
动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现。动态重定位的系统支持“程序浮动”,而静态重定位则不能。
1、操作系统具有层次结构
层次结构最大特点是整体问题局部化来优化系统,提高系统的正确性、高效性使系统可维护、可移植。
主要优点是有利于系统设计和调试;主要困难在于层次的划分和安排。
2、多道程序设计系统
“多道程序设计系统” 简称“多道系统”,即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率;充分利用外围设备资源;发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。
3、程序浮动
若作业执行时,被改变的有效区域依然能正确执行,则称程序是可浮动的。
4、进程
进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。
进程通过一个控制块来被系统所指挥,因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的,据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。
进程的基本队列也就是就绪队列和等待队列,因为进程运行了,也就用不上排队了,也就没有运行队列了。
5、重定位
重定位即把逻辑地址转换成绝对地址。
重定位的方式有“静态重定位”和“动态重定位”两种。
(1)静态重定位
在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在作业开始前集中完成的,在作业执行过程中无需再进行地址转换。所以称为“静态重定位”。
(2)动态重定位
在装入一个作业时,不进行地址转换,而是直接把作业装到分配的主区域中。在作业执行过程中,每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在作业执行时动态完成的,所以称为动态重定位。
动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现。动态重定位的系统支持“程序浮动”,而静态重定位则不能。
6、单分区管理
除操作系统占用的一部分存储空间外,其余的用户区域作为一个连续的分区分配给用户使用。
固定分区的管理
分区数目、大小固定 设置上、下限寄存器 逻辑地址+下限地址→绝对地址。
可变分区的管理
可变分区管理方式不是把作业装入到已经划分好的分区中,而是在作业要求装入主存储器时,根据作业需要的主存量和当时的主存情况决定是否可以装入该作业。
分区数目大小不定   设置基址、限长寄存器
逻辑地址+基址寄存器的值→绝对地址。 基址值≤绝对地址≤基址值+限长值
页式存储管理
主存储器分为大小相等的“块”。程序中的逻辑地址进行分“页”,页的大小与块的大小一致。  用页表登记块页分配情况  逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。由页表中的标志位验证存取是否合法,根据页表长度判断是否越界。
段存储管理 程序分段   每一段分配一个连续的主存区域,作业的各段可被装到不相连的几个区域中。   设置段表记录分配情况  逻辑地址中的段号→查段表得到本段起始地址+段内地址→绝对地址 由段表中的标志位验证存取是否合法,根据段表长度判断是否越界。
页式虚拟存储管理 类似页式管理将作业信息保存在磁盘上部分装入主存类似页式管理:逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。
若该页对应标志为0,则硬件形成“缺页中断”先将该页调入主存 类似页式管理。
段式虚拟存储管理
类似段式管理将作业信息保存在磁盘上部分装入主存 类似段式管理。
7、存储介质是指可用来记录信息的磁带、硬磁盘组、软磁盘片、卡片等。 存储介质的物理单位定义为“卷”。
存储设备与主存储器之间进行信息交换的物理单位是块。块定义为存储介质上存放的连续信息所组成的一块区域。
逻辑上具有完整意义的信息集合称为“文件”。
用户对文件内的信息按逻辑上独立的含义划分的信息单位是记录,每个单位为一个逻辑记录。
8、文件的分类
文件可以按各种方法进行分类:
按用途 系统文件、库文件、用户文件
按保护级别 可执行文件、只读文件、读写文件
按信息流向 输入文件、输出文件、输入输出文件
按存放时限 临时文件、永久文件、档案文件
按设备类型 磁盘文件、磁带文件、卡片文件、打印文件
按文件组织结构 逻辑文件、物理文件(顺序文件、链接文件、索引文件)
9、文件结构
文件结构分为逻辑结构和物理结构
逻辑结构
用户构造的文件称为文件的逻辑结构。如用户的一篇文档、一个数据库记录文件等。逻辑文件有两种形式:流式文件和记录式文件。
流式文件是指用户对文件内信息不再划分的可独立的单位,如我们的word文件,图片文件等。整个文件是以顺序的一串信息组成。
记录式文件:是指用户对文件内信息按逻辑上独立的含义再划分信息单位,每个单位为一个逻辑记录。记录式文件可以存取的最小单位是记录项。每个记录可以独立存取。这个在数据库中我们学得比较多,容易理解。
2、物理结构
由文件系统在存储介质上的文件构造方式称为文件的物理结构。物理结构有:
1)顺序结构:在磁盘上就是一块接着一块地放文件。逻辑记录的顺序和磁盘顺序文件块的顺序一致。顺序文件的最大优点是存取速度快(可以连续访问)。
2)链接结构:把磁盘分块,把文件任意存入其中,再用指针把各个块按顺序链接起来。这样所有空闲块都可以被利用,在顺序读取时效率较高但需要随机存取时效率低下(因为要从第一个记录开始读取查找)。
3)索引结构:磁盘不分块,文件的逻辑记录任意存放在磁盘中,通过一张“索引表”指示每个逻辑记录存放位置。这样,访问时根据索引表中的项来查找磁盘中的记录,既适合顺序存取记录,也可以随机存取记录,并且容易实现记录的增删和插入,所以索引结构被广泛应用。
10、记录的成组与分解
1、记录的成组与分解的原因:由于磁盘块的大小是预先划分好的,大小固定,而逻辑记录的大小是用户文件性质决定的,不一定和块大小一致。
2、记录的成组:把若干个逻辑记录存入一个块的工作称为“记录的成组”。每块中逻辑记录的个数称“块因子”。
3、记录的分解:这是记录成组的一个逆过程。经程是先从磁盘中找到记录所在的块,并将本块读入主存缓冲区,再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中,则不需要启动外设读块信息,这也可以提高系统工作效率。
11、作业和作业步
1、作业:我们把用户要求计算机系统处理的一个问题称为一个“作业”
2、作业步:完成作业的每一个步聚称为“作业步”。
12、作业控制方式
1、作业控制方式,包括批处理方式和交互方式。
批处理控制方式:也称脱机控制方式或自动控制方式。就是一下子交待任务,执行过程中不再干涉。
批处理作业:采用批处理控制方式的作业称为“批处理作业”。
批处理作业进入系统时必须提交:源程序、运行时的数据、用作业控制语言书写的作业控制说明书。
交互控制方式:也称联机控制方式。就是一步一步地交待任务。做好了一步,再做下一步。
2、批处理作业的控制(领会)
1) 按用户提交的作业控制说明书控制作业的执行。
2) 一个作业步的工作往往由多个进程的合作来完成。
3) 一个作业步的工作完成后,继续下一个作业步的作业,直至作业执行结束。
3、交互式作业的管理(领会)
1)交互式作业的特点: 交互式作业的特点主要表现在交互性上,它采用人机对话的方式工作。
2)交互式作业的控制:一种是操作使用接口,另一种是命令解释执行。
操作使用接口包括操作控制命令,菜单技术,窗口技术。
命令的解释执行 一类是操作系统中的相应处理模块直接解释执行; 另一类必须创建用户进程去解释执行。
13、死锁
若系统中存在一组进程(两个或多个进程),它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁”。或说这组进程处于“死锁”状态。
14、相关临界区
1、并发进程中与共享变量有关的程序段称为“临界区” .并发进程中涉及到相同变量的那些程序段是相关临界区。
2、对相关临界区的管理的基本要求。
对相关临界区管理的基本原则是:如果有进程在相关临界区执行,则不让另一个进程进入相关的临界区执行。
15、进程同步的含义:进程的同步是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息,当一个进程没有得到另一个进程的消息时应等待,直到消息到达才被唤醒。
16、中断:一个进程占有处理器运行时,由于自身或自界的原因使运行被打断,让操作系统处理所出现的事件到适当的时候再让被打断的进程继续运行,这个过程称为“中断”。
17、中断机制
在它执行程序的时候,如果有另外的事件发生(比如用户又打开了一个程序)那么这时候就需要由计算机系统的中断机制来处理了。
中断机制包括硬件的中断装置和操作系统的中断处理服务程序。
18、中断响应 (硬件即中断装置操作)
处理器每执行一条指令后,硬件的中断位置立即检查有无中断事件发生,若有中断事件发生,则暂停现行进程的执行,而让操作系统的中断处理程序占用处理器,这一过程称为“中断响应”。
19、中断屏蔽
中断屏蔽技术是在一个中断处理没有结束之前不响应其他中断事件,或者只响应比当前级别高的中断事件。
20、存储保护:防止主存储器稳中有降个程序的相互干扰和保护稳中有降区域内的信息安全,限定各程序在规定的主存区域内执行,称为存储保护。
特权指令:即可能影响系统安全的指令。全文是为保护输入输出的完整性,把“启动I/O”等的一类可能影响系统安全的指令定义为特权指令。优点在于:这种方式不但保证安全地使用外围设备,正确地传送信息,而且可减少用户为启动设备而必须了解外围设备特性以及启动等工作,大大方便了用户。
27、UNIX系统的存储管理
1、对换(Swapping)技术:这就是前面我们所学的虚拟存储器在UNIX中的应用。磁盘上设置开辟一个足够大的区域,为对换区。当内存中的进程要扩大内存空间,而当前的内存空间又不能满足时,则可把内存中的某些进程暂换出到对换区中,在适当的时候又可以把它们换进内存。因而,对换区可作为内存的逻辑扩充,用对换技术解决进程之间的内存竞争。
UNIX对内存空间和对换区空间的管理都采用最先适应分配算法。
2、虚拟页式存储管理技术。 UNIX把进程的地址空间划分成三个功能区段:系统区段、进程控制区段、进程程序区段。系统区段占用系统空间,系统空间中的程序和数据常驻内存。其余两个区段占用进程空间,是进程中非常驻内存部分。
通过页表和硬件的地址转换机构完成虚拟地址和物理地址之间的转换。
28、UNIX系统的I/O系统
缓冲技术:这个技术就是前面我们学过的虚拟设备(SPOOL技术)在UNIX中的实际应用UNIX采用缓冲技术实现设备的读写操作。
29、进程的调度
我们使用不同的调度是为了优化,具体说来是提高处理器利用率,增大吞吐量,减少等待时间,缩短响应时间。
30、页式存储管理中为什么要设置页表和快表?
在页式存储管理中,主存被分成大小相等的若干块,同时程序逻辑地址也分成与块大小一致的若干页,这样就可以按页面为单位把作业的信息放入主存,并且可以不连续存放,为了表示逻辑地址中的页号与主存中块号的对应关系,就需要为每个作业建立一张页表。
页表一般存放在主存中,当要按给定的逻辑地址访问主存时,要先访问页表,计算出绝对地址,这样两次访主存延长了指令执行周期,降低了执行速度,而设置一个高速缓冲寄存器将页表中的一部分存放进去,这部分页表就是快表,访问主存时二者同时进行,由于快表存放的是经常使用的页表内容,访问速度很快,这样可以大大加快查找速度和指令执行速度。
31、虚拟存储器
虚拟存储器是为“扩大”主存容量而采用的一种设计技巧,就是它只装入部分作业信息来执行,好处在于借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。
虚拟存储器的容量由计算机的地址结构(地址总线位数)决定。如32位的,则最大的虚存容量为2^32=4294967296B=4GB。
叙述页式虚拟存储器的基本原理。
页式虚拟存储器是在页式存储的基础上实现虚拟存储器的,其工作原理是:
首先把作业信息作为副本存放在磁盘上,作业执行时,把作业信息的部分页面装入主存,并在页表中对相应的页面是否装入主存作出标志。
作业执行时若所访问的页面已经在主存中,则按页式存储管理方式进行地址转换,得到绝对地址,否则产生“缺页中断”由操作系统把当前所需的页面装入主存。
若在装入页面时主存中无空闲块,则由操作系统根据某种“页面调度”算法选择适当的页面调出主存换入所需的页面。
32、死锁的防止(简单应用)
1、系统出现死锁必然出现以下情况:
1)互斥使用资源
2)占有并等待资源
3)不可抢夺资源
4)循环等待资源
2、死锁的防止策略:破坏产生死锁的条件中的一个就可以了。
常用的方法有:静态分配、按序分配、抢夺式分配3种。
33、死锁的避免(简单应用)
1、死锁的避免是让系统处于安全状态,来避免发生死锁。
安全状态:如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源,则称系统处于“安全状态”。

 

 

 

 

 

 

背诵的基本
本着紧扣历年考题,围绕大纲,吃透书本的原则来写的。
1、操作系统的分类
按照操作系统提供的服务,大致可以把操作系统分为有单道和多道之分的批处理系统,有同时性和独立性的分时系统,有严格时间规定的实时系统,可实现资源共享的网络系统,可协调多个计算机以完成一个共同任务的分布式系统。我们使有的windows是网络式系统。
2、操作系统的结构
操作系统具有层次结构……
层次结构最大特点是整体问题局部化来优化系统,提高系统的正确性、高效性使系统可维护、可移植。
主要优点是有利于系统设计和调试;主要困难在于层次的划分和安排。
3、操作系统与用户
(1)作业执行步骤
操作系统提供给用户表示作业执行步骤的手段有两种:作业控制语言和操作控制命令。
作业控制语言形成批处理作业。操作控制命令进行交互处理。
(2)系统调用
操作系统提供的系统调用主要有:文件操作类,资源申请类,控制类,信息维护类系统调用往往在管态下执行。
当操作系统完成了用户请求的“系统调用”功能后,应使中央处理器从管态转换到目态工作。
4、移动技术
移动技术是把某个作业移到另一处主存空间去(在磁盘整理中我们应用的也是类似的移动技术)。最大好处是可以合并一些空闲区。
处理器管理
一、 多道程序设计系统
“多道程序设计系统” 简称“多道系统”,即多个作业可同时装入主存储器进行运行的系统。在多道系统中一点必须的是系统须能进行程序浮动。所谓程序浮动是指程序可以随机地从主存的一个区域移动到另一个区域,程序被移动后仍不影响它的执行。多道系统的好处在于提高了处理器的利用率;充分利用外围设备资源;发挥了处理器与外围设备以及外围设备之间的并行工作能力。可以有效地提高系统中资源的利用率,增加单位时间内的算题量,从而提高了吞吐率。(关键词:处理器,外围设备,资源利用率,单位算题量,吞吐率),但要注意对每个计算问题来说所需要的时间可能延长,另外由于系统的资源有限,会产生饱和,因此并行工作道数与系统效率不成正比。
二、进程
1、概念
进程是一个程序在一个数据集上的一次执行。由定义知进程关键组成是程序、数据集。
进程通过一个控制块来被系统所指挥,因此进程由程序、数据集和进程控制块三部分组成。进程控制块是进程存在的唯一标志 .进程是要执行的,据这点可分将进程的状态分为等待态然后是就绪态最后是运行态。
进程的基本队列也就是就绪队列和等待队列,(因为进程运行了,也就用不上排队了,也就没有运行队列了。)
如果进程由一所在队列退出的操作称为出队,排入到一个指定的队列的操作称为入队。系统中负责进程入队和出队的工作称为队列管理。
2、进程的调度
我们使用不同的调度是为了优化,具体说来是提高处理器利用率,增大吞吐量,减少等待时间,缩短响应时间。常用的算法有先来先服务、优先数调度法、时间片轮转调度法、分级调度(分级调度法可理解为多队列法)。顾名思义来先服务调度是先来者,先服务;优先数算法是对每个进程确定一个优先数,以决定先后。时间片轮转法是把规定进程一次使用处理器的最长时间称为“时间片”。让就绪进程按就绪的先后次序排成队列,依次运行。分级调度算法是由系统设置多个就绪队列,每个就绪队列中的进程按时间片轮转法占用处理器,这就是分级调度算法。
3、进程的切换
进程切换指一个进程进处理器,另一个进程出处理器的过程。
若有一个进程从运行态变成等待态,或完成工作后就撤消,则必定会发生进程切换。
4、进程同步和通信
进程同步实际上是指并发进程之间的制约关系。即一个进程的执行依赖另一个进程的消息。没有消息时等待,有消息进被唤醒。
进程通信是进程之大量信息的方式。
5、进程和死锁(详细见后)
三、可再入程序
一个能被多个用户同时调用的程序称做“可再入”的程序。
可再入程序必须是纯代码,即在执行时自身不改变。
编译程序和操作系统程序通常都是“可再入”程序。
存储管理
一、中央处理器存储下列中信息的速度依次为:寄存器最快;通过系统总线存取主存储器的速度居中;辅助存储器最慢。
寄存器用来存放临时的工作信息和系统必须的控制信息。
主存储器是CPU能直接访问的惟一的存储空间。
主存储器中存放操作系统的核心部分,以及当前需执行的程序和数据。
主存储器以“字节(BYTE)”为单位进行编址
辅助存储器是存放操作下的非核心部分和其他程序和数据。容量大且能永久保存信息
磁盘的信息可随机存取,磁带上的信息只能顺序存取。
二、储器的地址:
主存储器以字节为编址单位
1、物理地址与逻辑地址。
物理地址(绝对地址):128MB的主存器有128×1024×1024=134217728 字节,所以它的内存绝对地址就是从0到134217727。
逻辑地址: 用户程序中使用的从“0”地址开始的连续地址。
三、重定位
重定位即把逻辑地址转换成绝对地址。
重定位的方式有“静态重定位”和“动态重定位”两种。
(1)静态重定位
在装入一个作业时,把作业中的指令地址和数据地址全部转换成绝对地址。这种转换工作是在作业开始前集中完成的,在作业执行过程中无需再进行地址转换。所以称为“静态重定位”。
(2)动态重定位
在装入一个作业时,不进行地址转换,而是直接把作业装到分配的主区域中。在作业执行过程中,每当执行一条指令时都由硬件的地址转换机构转换成绝对地址。这种方式的地址转换是在作业执行时动态完成的,所以称为动态重定位。
动态重定位由软件(操作系统)和硬件(地址转换机构)相互配合来实现。动态重定位的系统支持“程序浮动”,而静态重定位则不能。
页式管理
(1)采用页式管理,使主存空间充分利用,页不必为了得到连续空间而进行移动。可以提高系统效率。
(2)页式存储管理中为什么要设置页表和快表?
在页式存储管理中,主存被分成大小相等的若干块,同时程序逻辑地址也分成与块大小一致的若干页,这样就可以按页面为单位把作业的信息放入主存,并且可以不连续存放,为了表示逻辑地址中的页号与主存中块号的对应关系,就需要为每个作业建立一张页表。
页表一般存放在主存中,当要按给定的逻辑地址访问主存时,要先访问页表,计算出绝对地址,这样两次访主存延长了指令执行周期,降低了执行速度,而设置一个高速缓冲寄存器将页表中的一部分存放进去,这部分页表就是快表,访问主存时二者同时进行,由于快表存放的是经常使用的页表内容,访问速度很快,这样可以大大加快查找速度和指令执行速度。
虚拟存储
一、虚拟存储器
虚拟存储器是为“扩大”主存容量而采用的一种设计技巧,就是它只装入部分作业信息来执行,好处在于借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。
虚拟存储器的容量由计算机的地址结构(地址总线位数)决定。如32位的,则最大的虚存容量为2^32=4294967296B=4GB。
二、叙述页式虚拟存储器的基本原理
页式虚拟存储器是在页式存储的基础上实现虚拟存储器的,其工作原理是:
首先把作业信息作为副本存放在磁盘上,作业执行时,把作业信息的部分页面装入主存,并在页表中对相应的页面是否装入主存作出标志。
作业执行时若所访问的页面已经在主存中,则按页式存储管理方式进行地址转换,得到绝对地址,否则产生“缺页中断”由操作系统把当前所需的页面装入主存。
若在装入页面时主存中无空闲块,则由操作系统根据某种“页面调度”算法选择适当的页面调出主存换入所需的页面。
三、常用的页面调度算法:FIFO、LRU、LFU
页面调度:当主页中无空闲块时,为了装入一个页面,就必须按某种算法将主存中某个页调出,调入所需装入的页面。
常用的算法有:先进先出调度算法(FIFO)、最近最少使用调度算法(LRU)和最近最不常用调度算法(LFU)。
特别要注意掌握的就是LRU(最近最少使用调度算法)的算法,如何进行调度。
5、缺页中断率
f=F/A,这里的f就称为缺页中断率。
A为作业执行中调入页面的总次数,F为访问的页面尚未装入主存的次数。
四、段式虚拟存储器的实现
段式虚拟存储管理以段式存储管理为基础,即在磁盘上保留作业的各个分段信息,作业执行时把需要执行的一段或几段装入主存。
在实际使用中,也要进行查表和地址转换以及“缺段中断” 和调度(包括调出、装入、移动等)工作。
五、比较各种存储管理方式的特征
单分区管理
除操作系统占用的一部分存储空间外,其余的用户区域作为一个连续的分区分配给用户使用。
界限寄存器值+逻辑地址→绝对地址。
固定分区的管理分区数目、大小固定。
设置上、下限寄存器
逻辑地址+下限地址→绝对地址。
可变分区的管理可变分区管理方式不是把作业装入到已经划分好的分区中,而是在作业要求装入主存储器时,根据作业需要的主存量和当时的主存情况决定是否可以装入该作业。
分区数目大小不定
设置基址、限长寄存器
逻辑地址+基址寄存器的值→绝对地址。 基址值≤绝对地址≤基址值+限长值。
页式存储管理 主存储器分为大小相等的“块”。
程序中的逻辑地址进行分“页”,页的大小与块的大小一致。
用页表登记块页分配情况
逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。由页表中的标志位验证存取是否合法,根据页表长度判断是否越界。
段存储管理程序分段
每一段分配一个连续的主存区域,作业的各段可被装到不相连的几个区域中。
设置段表记录分配情况
逻辑地址中的段号→查段表得到本段起始地址+段内地址→绝对地址由段表中的标志位验证存取是否合法,根据段表长度判断是否越界。
页式虚拟存储管理 类似页式管理将作业信息保存在磁盘上部分装入主存。
类似页式管理:
逻辑地址的页号部分→页表中对应页号的起始地址→与逻辑地址的页内地址部分拼成绝对地址。

若该页对应标志为0,则硬件形成“缺页中断”先将该页调入主存 类似页式管理。
段式虚拟存储管理 类似段式管理将作业信息保存在磁盘上部分装入主存。
类似段式管理
只有单分区适用于单道系统。
只有单分区和固定分区的为静态重定位,不需要硬件转换机构。其余为动态重定位,需要硬件转换。
六、可变分区经常采用的主存分配算法
最先适应分配算法:简单地说,就是在分区表中顺序查找,找到够大的空闲区就分配。
最优适应分配算法:挑选一个能满足作业要求的最小空闲区。
最坏适应分配算法:挑一个最大的空闲区分给作业使用。
七 、I/O保护
<1>特权指令:即可能影响系统安全的指令。全文是为保护输入输出的完整性,把“启动I/O”等的一类可能影响系统安全的指令定义为特权指令。
特权指令的使用权限:特权指令只允许操作系统使用,用户程序不能使用特权指令。
用户程序若要启动I/O,必须请求操作系统代为启动。优点在于:这种方式不但保证安全地使用外围设备,正确地传送信息,而且可减少用户为启动设备而必须了解外围设备特性以及启动等工作,大大方便了用户。
<2> 管态和目态
中央处理器的两种工作方式:管态和目态。
在管态下,中央处理器可执行包含特权指令在内的一切指令;
目态次于管态,在目态下,中央处理器不准执行特权指令。
操作系统在管态下工作,用户程序在目态下工作。
<3> 存储保护
操作系统与硬件如何配合来实现存储保护的?
答:硬件中设置了两个寄存器来限定用户程序执行时可以访问的空间范围。这两个寄存器是基址寄存器和限长寄存器,用来限定用户程序执行时可以访问的主存空间范围。
程序执行时,系统对每一个访问内存的地址进行核对:
“基址寄存器值≤访问地址≤基址寄存器值+限长寄存器值”成立,则允许访问;否则,不允许访问。
这样就保护了该区域以外的存储信息不受到破坏,一旦程序执行中出错也不会涉及其他程序。
注:中央处理器在管态下执行程序时候,对访问主存的地址不进行核对。
文件管理
一、存储介质是指可用来记录信息的磁带、硬磁盘组、软磁盘片、卡片等。存储介质的物理单位定义为“卷”。
存储设备与主存储器之间进行信息交换的物理单位是块。块定义为存储介质上存放的连续信息所组成的一块区域。
逻辑上具有完整意义的信息集合称为“文件”。
用户对文件内的信息按逻辑上独立的含义划分的信息单位是记录,每个单位为一个逻辑记录。
二、文件
1、文件的目录
(1)文件目录是用来检索文件的。文件目录由若干目录项组成。目录项记录文件的有关信息。
(2)文件目录的结构
包括一级目录结构、二级目录结构和树形(多级)目录结构。
树形目录允许用户在自己的文件中再建立子目录。从根目录到文件之间所有各级子目录名和该文件名的顺序组合称为文件的“路径名”,路径分为绝对路径,相对路径。
2、文件的分类
文件可以按各种方法进行分类:
按用途:系统文件、库文件、用户文件
按保护级别:可执行文件、只读文件、读写文件
按信息流向:输入文件、输出文件、输入输出文件
按存放时限:临时文件、永久文件、档案文件
按设备类型:磁盘文件、磁带文件、卡片文件、打印文件
按文件组织结构:逻辑文件、物理文件(顺序文件、链接文件、索引文件)
3、文件的存取方式
顺序存取,随机存取。
文件的存取方式有顺序存取和随机存取两种。磁带上的文件只能顺序存取,磁盘上的文件既可采用顺序方式也可用随机方式存取。
4、文件的结构
1、逻辑结构
用户构造的文件称为文件的逻辑结构。如用户的一篇文档、一个数据库记录文件等。逻辑文件有两种形式:流式文件和记录式文件。
流式文件是指用户对文件内信息不再划分的可独立的单位,如我们的word文件,图片文件等。整个文件是以顺序的一串信息组成。
记录式文件:是指用户对文件内信息按逻辑上独立的含义再划分信息单位,每个单位为一个逻辑记录。记录式文件可以存取的最小单位是记录项。每个记录可以独立存取。这个在数据库中我们学得比较多,容易理解。
2、物理结构
由文件系统在存储介质上的文件构造方式称为文件的物理结构。物理结构有:
1)顺序结构:在磁盘上就是一块接着一块地放文件。逻辑记录的顺序和磁盘顺序文件块的顺序一致。顺序文件的最大优点是存取速度快(可以连续访问)。
2)链接结构:把磁盘分块,把文件任意存入其中,再用指针把各个块按顺序链接起来。这样所有空闲块都可以被利用,在顺序读取时效率较高但需要随机存取时效率低下(因为要从第一个记录开始读取查找)。
3)索引结构:磁盘不分块,文件的逻辑记录任意存放在磁盘中,通过一张“索引表”指示每个逻辑记录存放位置。这样,访问时根据索引表中的项来查找磁盘中的记录,既适合顺序存取记录,也可以随机存取记录,并且容易实现记录的增删和插入,所以索引结构被广泛应用。
5、文件的保护与保密
1)文件的保护是防止文件被破坏,。文件的保密是防止文件被窃取。
2)文件的保护措施:
防止系统故障造成的破坏,可以采建立副本和定时转储的方法;为了防止用户共享文件可能造成的文件破坏,可以采用树形目录结构、存取控制表和规定文件使用权限的方法。
3)文件的常用保密措施:隐藏文件目录、设置口令和使用密码(加密)等。
三、记录的成组与分解
1、记录的成组与分解的原因:由于磁盘块的大小是预先划分好的,大小固定,而逻辑记录的大小是用户文件性质决定的,不一定和块大小一致。
2、记录的成组:把若干个逻辑记录存入一个块的工作称为“记录的成组”。每块中逻辑记录的个数称“块因子”。
3、记录的分解:这是记录成组的一个逆过程。经程是先从磁盘中找到记录所在的块,并将本块读入主存缓冲区,再从缓冲区取出所需要的记录送到用户工作区。如果用户所需的记录已经在缓冲区中,则不需要启动外设读块信息,这也可以提高系统工作效率。
四、存储空间的分配与回收
1、用位示图进行磁盘存储空间的分配与回收。
2、用空闲块表进行磁盘存储空间的分配与回收:如同主存管理中的空闲区表,表每一行记录一组连续空闲块的首块号和空闲块数,空闲块数为“0”的登记项为“空”登记项。
一、作业和作业步
1、作业:我们把用户要求计算机系统处理的一个问题称为一个“作业”。
2、作业步:完成作业的每一个步聚称为“作业步”。
二、作业控制方式
1、作业控制方式,包括批处理方式和交互方式。
批处理控制方式:也称脱机控制方式或自动控制方式。就是一下子交待任务,执行过程中不再干涉。
交互控制方式:也称联机控制方式。就是一步一步地交待任务。做好了一步,再做下一步。
2、批处理作业的控制(领会)
1)按用户提交的作业控制说明书控制作业的执行。
2)一个作业步的工作往往由多个进程的合作来完成。
3)一个作业步的工作完成后,继续下一个作业步的作业,直至作业执行结束。
3、交互式作业的管理(领会)
1)交互式作业的特点: 交互式作业的特点主要表现在交互性上,它采用人机对话的方式工作。
2)交互式作业的控制:一种是操作使用接口,另一种是命令解释执行。
操作使用接口包括操作控制命令,菜单技术,窗口技术。
命令的解释执行 一类是操作系统中的相应处理模块直接解释执行; 另一类必须创建用户进程去解释执行。
3、终端用户控制终端作业的执行大致有四个阶段:终端的连接、用户注册、控制作业执行和用户退出。
三、批处理作业的调度及调度算法(综合应用)
1、批处理作业:采用批处理控制方式的作业称为“批处理作业”。
2、批处理作业进入系统时必须提交:源程序、运行时的数据、用作业控制语言书写的作业控制说明书。
3、批处理作业的输入:操作员只要用“预输入命令”启动SPOOL系统中的“预输入程序”工作就可把作业流中的作业信息存放到“输入井”中。等待系统的调度。
4、什么叫作业调度?作业调度选择作业的必要条件是什么?
答:作业调度是指按一定的策略从“输入井”中选择资源能得到满足的作业装入主存储器,使作业能有机会占用处理器执行。作业调度选择作业的必要条件是系统中现有的尚未分配的资源能够满足该作业的资源要求。
5、作业调度与进程调度
作业调度的职责是把输入井中的作业装入主存。
进程调度的职责就是选择当前可占用处理器的进程。
设备管理
一、输入输出操作(要求达到“识记”层次)
1、什么是输入输出操作:主存储器与外围设备之间的信息传送操作称为输入输出操作。
2、对于存储型设备,输入输出操作的信息传输单位为“块”。对输入输出型设备,输入输出操作的信息传输单位为“字符”。
二、独占设备和共享设备(识记)
1、独占设备是指每次只能供一个作业执行期间单独使用的设备。如输入机、磁带机、打印机等。
2、共享设备是指允许几个作业执行期间可同时使用的设备。共享设备的“同时使用”的含义是指多个作业可以交替启动共享设备,其实是当一个用业正在使用设备时其他作业暂不能使用,即每一时刻仍只有一个作业占用,但当一个作业正在使用设备时其他作业就可使用。
三、独占设备的分配(领会)
1、独占设备的绝对号与相对号
这和绝对地址/相对地址的概念类似。绝对号就是将每一台设备确定一个编号(相当于一个绝对地址)。相对号就是为了用户程序的方便而设的,在用户请求使用时,采用“设备类-相对号”来提出使用设备要求。由系统建立绝对号与“设备类-相对号”之间的关系,就能正确启用设备了。
2、设备的指定方式
1) 设备绝对号:系统为每一个设备确定一个唯一的编号。
2)设备相对号:不具体指定是哪台设备,只说明要某类设备多少台,这样可以由系统灵活分配。
3)设备独立性:采用“设备类、相对号”方式使用设备时,用户编程时使用的设备与实际使用哪台设备无关,这就是“设备独立性”。
4)如何实现独占性设备分配:对于独占性设备,系统采用“静态分配”的策略,就是当一个作业所需使用的独占设备能得到满足时,该作业才能被装入主存储器执行。
在操作系统中,设置“设备分配表”来记录计算机系统所配置的独占设备类型、台数和分配情况等。设备分配表由“设备类表”和“设备表”两部分组成。通过查表和修改表的操作完成设备分配工作。
四、磁盘的驱动调度(领会)
1、 磁盘的结构
还记得小学时的作业吗?秒,分,小时?)这也一样,扇区套在磁道里,磁道套在柱面里,柱面套在一个磁盘里。接下来的问题就是被除数=除数×商+余数了。明白了吗?
2、访问磁盘的操作时间
3、磁盘的驱动调度:系统决定等待磁盘访问者的执行次序的工作就是磁盘的“驱动调度”。
4、对磁盘进行驱动调度的目的:有利于系统效率的提高。
5、磁盘调度分为移臂调度和旋转调度。
6、移臂调度算法包括以下四种:
1) 先来先服务算法;
根据访问者提出访问请求的先后次序来决定执行次序。
2) 最短寻找时间优先调度算法;
从等待的访问者中挑选寻找时间最短的那个请求执行,而不管访问者的先后次序。
3) 电梯调度算法;
从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行,若该方向上无请求访问时,就改变移动方向再选择。
4) 单向扫描调度算法。
从0柱面开始往里单向扫描,扫到哪个执行哪个。
7、信息的优化分布:知道信息在磁盘上排列不一定是按顺序最优,对于一些能预知处理要求的信息采用优化分页可以缩短输入输出操作时间,提高系统效率。
五、外围设备的启动(识记)
1、通道(channel):计算机系统中能够独立完成输入输出操作的硬件装置。是CPU与设备的桥梁。
注解:CPU并不直接操作外围设备,他连接通道(I/O处理机),通道连接设备控制器,设备控制器连接设备。CPU只需把“I/O”设备启动,并给出相关的操作要求。然后就由通道来处理输入输出事宜,做完后报告CPU。
2、通道地址字(CAW)和通道状态字(CSW)
用来存放通道程序首地址的主存固定单元称为“通道地址字”。
通道状态字:用于记录通道和设备执行情况的主存单元。
3、I/O中断:是指中央处理器和通道协调工作的一种手段。通道借助I/O中断请求CPU进行干预,CPU根据产生的I/O中断事件了解输入输出操作的执行情况,I/O中断事件是由于通道程序的执行或其他外界原因引起的,对通道操作而言,当操作正常结束或异常结束(如设备故障、设备特殊情况引起异常结束)形成I/O中断,由CPU根据相应情况分别处理。
六、虚拟设备SPOOL系统(领会)
1、实现虚拟设备的目的:用一种物理设备模拟另一类物理设备,使各作业在执行期间只使用虚拟的设备而不直接使用物理的独占设备。这种技术可使独占的设备变成可共享的设备,使得设备的利用率和系统效率都能得到提高。
2、实现虚拟设备的硬件条件:大容量磁盘;中断装置和通道;中央处理器与通道并行工作的能力。
实现虚拟设备的软件条件是要求操作系统采用多道程序设计技术。
3、虚拟设备的实现原理:对于多道程序,输入时将一批作业的信息通过输入设备预先传送到磁盘上。输出时将作业产生的结果也全部暂时存在磁盘上而不直接输出,直到一个作业得到全部结果而执行结束时再行输出。这样在执行过程中,不需要使用输入机和打印机。因此在配置一台输入机和打印机的情况下,可以让多个作业同时执行,并且各个作业请求输入信息和输出结果的要求都能及时得到满足和实现。
4、SPOOL系统的组成和实现:
井:为实现虚拟设备在磁盘上划出的专用存储空间,用于存放作业的初始信息和执行结果。
SPOOL系统由三部分程序组成:
1、预输入程序。通过该程序把作业流中每个作业的初始信息传送到输入井保存,以备作业执行时使用。
2、井管理程序:根据作业的请求,保证作业正确及时地从“井”中读取或写出信息。
3、缓输出程序。它负责查看“输出井”中是否有待输出的结果信息,若有则启动打印机把作业结果输出。
4、spool系统可以缩短作业执行时间的原因。
作业的执行时间是指作业被装入主存储器到产生全部结果所需要的时间。在SP在SPOOL系统控制下,作业执行时从磁盘上读/写信息代替低速的输入机和打印机的读/写操作,信息传送的速率显然是快得多。因此作业的执行时间就缩短了。
死锁:(就是路口的塞车现象 )
若系统中存在一组进程(两个或多个进程),它们中的每一个进程都占用了某种资源而又都在等待其中另一个进程所占用的资源,这种等待永远不能结束,则说系统出现了“死锁”。或说这组进程处于“死锁”状态。
一、死锁的防止(简单应用)
1、系统出现死锁必然出现以下情况:
1)互斥使用资源
2)占有并等待资源
3)不可抢夺资源
4)循环等待资源
2、死锁的防止策略:破坏产生死锁的条件中的一个就可以了。
常用的方法有:静态分配、按序分配、抢夺式分配3种。
二、死锁的避免(简单应用)
1、死锁的避免是让系统处于安全状态,来避免发生死锁。
安全状态:如果操作系统能保证所有的进程在有限的时间内得到需要的全部资源,则称系统处于“安全状态”。
2、银行算法是怎样避免死锁的:
计算机银行家算法是通过动态地检测系统中资源分配情况和进程对资源的需求情况,在保证到少有一个进程能得到所需要的全部资源,从而能确保系统处于安全状态进,才把资源分配给申请者,从而避免了进程共享资源时系统发生死锁。
采用银行家算法时为进程分配资源的方式:
1)对每一个首次申请资源的进程都要测试该进程对资源的最大的需求量。如果系统现存资源可以满足他的最大需求量,就按当前申请量为分配资源。否则推迟分配。
2)进程执行中继续申请资源时,先测试该进程已占用资源数和本次申请资源总数有没有超过最大需求量。超过就不分配。
若没有超过,再测试系统现存资源是否满足进程尚需的最大资源量,满足则按当前申请量分配,否则也推迟分配。
总之,银行家算法要保证分配资源时系统现存资源一定能满足至少一个进程所需的全部资源。
(银行家算法在操作系统的实践考试中可能会用到)
三、死锁的检测和解除(领会)
死锁的检测
就是既不打预防针,也不去避免得病,而是经常去体检,如果发现有病了就治疗。这是一种事后解决的办法,也算是解决死锁问题的一条途径。但这毕竟要付出较大代价。
重点是:分析与时间有关的错误;用PV操作实现进程的同步与互斥;用信箱实现进程通信。
一、进程的顺序性与并发性(领会)
1、进程的顺序性:任何进程在顺序的处理器上的执行是严格按照顺序进行的,每次只能执行一个操作。这就是进程的顺序性。
当一个进程独占处理器顺序执行时,具有两个特性:一、封闭性二、可再现性。封闭性是说进程的执行结果只取决于进程本身,不受外界影响。可再现性是说当进程重复执行时,必定获得相同的结果。
2、进程的可同时执行:指一个进程没有完,另一个就可以开始。在时间上是可重叠的,我们把这个叫做进程的可同时执行。
3、进程的并发性:系统中存在一组可同时执行的进程。并发进程相互之间可能是无关的,也可能是交往的。
并发进程的执行速度取决于自身和进程调度策略。二者缺一不可,执行速度不能由自己决定。
4、与时间有关的错误:有交往的并发进程交替使用共享资源时会出现错误,错误与时间有关,称为与时间有关的错误。其错误的根本原因是这些进程交叉使用了共享变量。
二、相关临界区
1、并发进程中与共享变量有关的程序段称为“临界区”。并发进程中涉及到相同变量的那些程序段是相关临界区。

2、对相关临界区的管理的基本要求。
对相关临界区管理的基本原则是:如果有进程在相关临界区执行,则不让另一个进程进入相关的临界区执行。
五、进程的同步(综合应用)
1、进程同步的含义:进程的同步是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息,当一个进程没有得到另一个进程的消息时应等待,直到消息到达才被唤醒。
“生产者”与“消费者”是同步问题的典型例子。
这里有两个消息量:一是“缓冲器里有物品”,二是“可把物品存入缓冲器”,这两个消息量对应需要两个信号量SPut和SGet.SP的初始值为1,如果初始时可用的缓冲器为n个,则SP=n;SG的初始值为0。
生产者进程调用P(SP)和V(SG),消费者进程调用P(SG)和V(SP),根据SG和SP的值来决定是否可以存或取物。
2、正确使用PV操作实现进程同步。
(1)用一个信号量与一个消息联系起来,当信号量的值为0时表示期望的消息尚未产生,当信号量值为非0时表示期望的消息已经存在。
(2)在用PV操作实现同步时,一个信号量与一个消息量联系在一起,当有多个消息时必须定义多个信号量;测试不同的消息是否到达或发送不同消息时,应对不同的信号调用P操作或V操作。
(3)仔细领会教材中的例子,关于PV操作,在考试中出现的可能性极大,但是难度基本不超过教材上例题。见本栏的高手切磋。
3、使用PV操作实现进程同步与互斥的混合问题。
进程的同步与进程的互斥都涉及到并发进程访问共享资源的问题。可以看到进程的互斥实际上是进程同步的一种特殊情况。若干进程互斥使用资源时,一个等待使用资源的的进程在得到占用资源的进程发出“归还资源”的消息(调用了V操作)后,它就可去使用资源。因此,互斥使用资源的进程之间实际上也存在一个进程依赖另一个进程发出信息的制约关系。所以,也把进程的互斥与进程的同步称为进程的同步。

六、进程通信(领会)
1、进程通信的含义:通过专门的通信机制实现进程间交换大量信息的通信方式称为“进程通信”
2、实现进程通信的基本原语:有两条:“send(发送)”和“receive(接收)”原语。
3、利用信箱通信时“发送”和“接收”原语的功能。
send(N,M) 功能:把信件M送到指定的信箱N中。
receive(N,X) 功能:从指定信箱N中取出一封信,存放到指定的地址X中。
4、信箱的基本结构:一个信箱由“信箱说明”和“信箱体”两部分组成。
七、线程的概念(识记)
线程是进程中可独立执行的子任务,一个进程中可以有一个或多个线程,每个线程都有一个唯一的标识符。
支持线程管理的操作系统有Mach,OS/2,WindowsNT,UNIX等。
中断及中断机制
一、中断
1、中断。
2、中断的类型。
从中断事件的性质出发,中断可以分为两大类:
1)强迫性中断事件 包括硬件故障中断,程序性中断,外部中断和输入输出中断等。
2)自愿性中断事件 是由正在运行的进程执行一条访管指令用以请求系统调用而引起的中断,这种中断也称为“访管中断”。
一般情况下,优先级的高低顺序依次为:硬件故障中断、自愿中断、程序性中断,外部中断和输入输出中断。
自愿中断的断点是确定的,而强迫性中断的断点可能发生在任何位置。
3、中断的响应。
中断响应 (硬件即中断装置操作)
处理器每执行一条指令后,硬件的中断位置立即检查有无中断事件发生,若有中断事件发生,则暂停现行进程的执行,而让操作系统的中断处理程序占用处理器,这一过程称为“中断响应”。
中断响应过程中,中断装置要做以下三项工作:
1)是否有中断事件发生
2)若有中断发生,保护断点信息
3)启动操作系统的中断处理程序工作
中断装置通过“交换PSW”过程完成此项任务。
4、中断处理 (软件即操作系统操作)
操作系统的中断处理程序对中断事件进行处理时,大致要做三方面的工作:
1)保护被中断进程的现场信息
2)分析中断原因
根据旧PSW的中断码可知发生该中断的具体原因。
3)处理发生的中断事件
请求系统创建相应的处理进程进入就绪队列。

5、中断屏蔽
中断屏蔽技术是在一个中断处理没有结束之前不响应其他中断事件,或者只响应比当前级别高的中断事件。
如当中断装置检查到有中断事件后,便去查看PSW中中断屏蔽标志,如果没有屏蔽就响应该中断;否则,暂时不响应该中断,待屏蔽标志消除后再响应。自愿中断是不能屏蔽的。
中断机制
在它执行程序的时候,如果有另外的事件发生(比如用户又打开了一个程序)那么这时候就需要由计算机系统的中断机制来处理了。
中断机制包括硬件的中断装置和操作系统的中断处理服务程序。
阐述硬件的中断装置的作用。
答:中断是计算机系统结构一个重要的组成部分。在中断机制中的硬件部分(中断装置)的作用就是在CPU每执行完一条指令后,判别是否有事件发生,如果没有事件发生,CPU继续执行;若有事件发生,中断装置中断原先占用CPU的程序的执行,把被中断程序的断点保存起来,让操作系统的处理服务程序占用CPU对事件进行处理,处理完后,再让被中断的程序继续占用CPU执行下去。
(所以中断装置的作用总的来说就是使操作系统可以控制各个程序的执行。)
操作系怎样让多个程序同时执行?
答:中央处理器在任何时刻最多只能被一个程序占用。通过中断装置
系统中若干程序可以交替地占用处理器,形成多个程序同时执行的状态。利用CPU与外围设备的并行工作能力,以及各外围设备之间的并行工作能力,操作系统能让多个程序同时执行。
UNIX系统
一、UNIX系统结构
1、UNIX的层次结构
UNIX可以分为内核层和外壳层两部分。//内核层是UNIX是核心。/外壳层由shell解释程序(即为用户提供的各种命令。)、支持程序设计的各种语言(如C、PASCAL和BASIC等)、编译程序和解释程序、实用程序和系统库等组成。
2、UNIX系统的主要特点
短小精悍 //简洁有效 //易移植 //可扩充 //开放性
3、UNIX的程序员接口和用户接口
UNIX的程序员接口就是其内核提供的系统调用。
系统调用是用户程序请求操作系统为其服务的唯一形式。

一个在终端上登录成功的用户可以用shell命令来得到用户程序,用户程序用“trap”指令请求服务。
二、UNIX系统的进程
在UNIX系统中进程由三部分组成:进程控制块、正文段和数据段。
三、UNIX系统的存储管理
1、对换(Swapping)技术:这就是前面我们所学的虚拟存储器在UNIX中的应用。磁盘上设置开辟一个足够大的区域,为对换区。当内存中的进程要扩大内存空间,而当前的内存空间又不能满足时,则可把内存中的某些进程暂换出到对换区中,在适当的时候又可以把它们换进内存。因而,对换区可作为内存的逻辑扩充,用对换技术解决进程之间的内存竞争。
UNIX对内存空间和对换区空间的管理都采用最先适应分配算法。
2、虚拟页式存储管理技术。 UNIX把进程的地址空间划分成三个功能区段:系统区段、进程控制区段、进程程序区段。系统区段占用系统空间,系统空间中的程序和数据常驻内存。其余两个区段占用进程空间,是进程中非常驻内存部分。
通过页表和硬件的地址转换机构完成虚拟地址和物理地址之间的转换。
四、UNIX系统的文件系统(领会)
1、UNIX系统中的逻辑文件采用流式文件组织
在UNIX系统中,文件的逻辑结构是由一串顺序的字符组成的流式文件。文件的物理结构是采用索引结构方式,每个文件都有一张索引表记录文件占用的磁盘空间块号……UNIX的文件系统分成基本文件和可装卸的子文件系统两部分。
2、UNIX的树形目录结构: UNIX采用树形目录。
UNIX把普通文件、目录文件保存在磁盘上,一个具体的文件可以用路径名确定。
磁盘被分成块(扇区),每块为512个字节或1K字节……。
4、UNIX的索引节点。UNIX中每个文件有一个唯一的索引节点,索引节点静态地存放在磁盘上,故称为磁盘索引节点。为了加快文件访问速度而在内存中对磁盘索引节点进行复制形成活动索引节点。
UNIX中可分配的磁盘空间有两类:一类是索引节点区,另一类是存放文件的存储区。
五、UNIX系统的I/O系统(领会 了解大意即可)
1、块设备和字符设备
块设备以块为单位每次与内存交换一组信息。块设备是用来存储信息的设备。字符设备以字节为单位与内存交换信息。字符设备是计算机用来接收外部信息或把处理好的信息传向外部的设备。
块设备包括硬盘、软盘、磁带等,字符设备包括终端、打印机等。
2、设备文件: UNIX系统把设备也当作文件来对待,每个设备都有一个文件名,并对它像文件那样进行操作。
3、块设备的管理:通过启动驱动程序完成相应的打开、关闭、读和写等操作。
4、字符设备的管理:
字符设备工作速度低,一次输入输出要求传送的字节数少而且不固定。因此不适宜采用块设备管理中的缓冲技术,而是采用缓冲区容量较小的、易管理的字符缓冲技术。
5、缓冲技术:这个技术就是前面我们学过的虚拟设备(SPOOL技术)在UNIX中的实际应用UNIX采用缓冲技术实现设备的读写操作。

 


1、在批处理兼分时的系统中,往往由分时系统控制的作业称为前台作业,而由批处理系统控制的作业称为后台作业。
2、操作系统为用户提供两种类型的使用接口,它们是操作员接口和程序员接口。
3、操作系统中,进程可以分为系统进程和用户进程两类。
4、用户调用建立和打开文件操作来申请对文件的使用权。
5、主存储器与外围设备之间的信息传送操作称为 输入输出操作。
6、在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,计算时间短的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
7、当一个进程独占处理器顺序执行时,具有两个特性:封闭 性和可再现性。
8、UNIX的shell有两层含义,一是指由shell命令组成的Shell命令语言;二是指该命令的解释程序。
9、能使计算机系统接收到___外部信号___后及时进行处理,并在严格的规定时间内处理结束,再给出___反馈信号___的操作系统称为“实时操作系统”。
10、现代计算机中主存储器都是以___字节 ___为单位进行编址。
11、主存的“地址越界”中断是属于__程序性____中断。
12、在UNIX中,对磁盘空闲块采用成组连接方式,每一组的第一个空闲块中登记了下一组空闲块的___块号___和___空闲块数___。
13、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构,主存储器与外围设备之间传送信息的输入输出操作由___通道___完成。由于它能独立完成输入输出操作,所以也称为___输入输出处理机___。
14、进程同步是指并发进程之间存在一种制约关系,一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时必须___等待___,直到消息到达才___被唤醒___。
15、破坏进程占有并等待资源条件,从而防止死锁的发生,其通常使用的两种方法是___静态分配资源___和____释放已占有资源__等。
16、Unix系统是按设备与内存之间信息交换的物理单位来对设备进行分类,Unix把设备分成两类:___字符设备___和__ 块设备____。
17、一个程序获得了一个_工作区(数据块)_和一个_ PCD(进程控制块)_后,就说创建了一个进程。
18、计算机系统的软件资源包括程序和___数据(信息)(文档)__。
19、可变分区方式管理主存时,往往采用___动态__重定位方式来实现地址转换。
20、在页式虚拟存储系统中,选择页面调度算法时应尽量注意减少或避免_抖动(颠簸,频繁调进调出)_现象的发生。
21、为了防止各种系统故障破坏文件,文件系统可以采用__建立副本_和_定时转储_两种方法在保护文件。
22、对于移动臂磁盘,磁头在移动臂的带动下,移动到指定柱面的时间称_寻找_时间,而指定扇区旋转到磁头位置的时间称_延迟__时间。

23、某作业9:00进入输入井,要求计算时间1小时。作业调度采用响应比最高优先算法在10:00选中该作业,则该作业被选中时的响应比为____2__。
24、可防止死锁的资源分配策略有_静态分配_、__按序分配___和剥夺式分配。
25、要在插入PC机A驱动器的一张新盘上写上MS-DOS操作系统,应使用的命令是__ Format __A: ___/s __。
26、MS-DOS操作系统中文件的逻辑结构是__流式__文件。
27、网络操作系统把计算机网络中的各台计算机有机地联结起来,实现各台计算机之间的___通信___及网络中各种资源的___共享___ 。
28、特权指令只能在___管或系统___ 态下执行,若在___目或用户___ 态下执行则被认为是非法指令。
29、进程调度的职责是按给定的___进程调度算法___ 从___就绪队列___ 中选择一个进程,让它占用处理器。
30、系统事先给每台设备确定的编号称设备的_绝对号_号,由用户在使用设备时给出的编号称设备的相对号_号。
31、间接通信中的信箱可以由___信箱说明___ 和____信箱体__ 两大部分组成。
32、为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行___顺序编号___,当任何一个进程申请两个以上资源时,总是要求按对应资源号___递增的___ 次序申请这些资源。
33、把存储介质上连续信息所组成的一个区域称为 _块_;为管理方便,经常将存储介质的__卷__物理单位称为 。
34、Spool 是在一个计算问题开始之前,把计算所需要的程序和数据从输入设备上预输入到_磁盘的输入井__中存放。对于输出的结果,是从_______磁盘的输出井_______中依次输出。
35、计算机系统中引导程序的作用是___进行系统初始化工作____和______把OS的核心程序装入主存________。
36、为了保证操作的正确性,中央处理器设置有两种工作状态:_管态(系统态、核心态)_和_目态(用户态)_。
37、通道把通道程序执行情况记录在_通道状态字(或CSW)_中;通道完成一次输入输出操作后,以_中断(或I/O中断)_方式请求中央处理器进行干预。
38、只要涉及相同变量的若干进程的_相关临界区_互斥执行,就不会造成与__时间__有关的错误。
39、死锁的形成,除了与资源的分配策略〈或管理方法〉有关外,也与并发进程的执行速度(或调度策略)有关。
40、在现代Unix 系统(如System V)中,存贮管理大多采用_分页式虚拟_存贮机制,把_对换技术_作为一种辅助手段。
41、光盘的信息传送速度比硬盘___慢___,容量比软盘___大___。
42、当一个进程能被选中占用处理器时,就从__就绪____态成为___运行___态。
43、通道程序是由___通道命令(或COW)___组成的;启动通道工作前,必须把通道程序首地址存放到___通道地址字(或CAW)___中。
44、可靠的信箱通信规则是:若发送信件时信箱已满,则发送进程被置成等信箱状态,直到信箱有空时才被释放。若取信件时信箱中无信,则接收进程被置成___等信件___状态,直到有信件时才被释放。
45、线程的主要属性是:每个线程有___一个唯一的标识符和线程描述表___,同一进程中的各个线程共享_分配给进程的主存地址空间_。
46、操作系统能保证所有的进程_在有限时间内得到所需全部资源_,则称系统处于“安全状态”,不会产生_死锁_。
47、死锁的四个必要条件是互斥使用资源,占有等待资源,_不可抢夺资源(或循环等待资源)_ 和_循环等待资源(或不可抢夺资源)_。
48、批处理操作系统中,操作员根据作业需要把一批作业的有关信息输入计算机系统,操作系统选择作业并根据作业控制说明书的要求自动控制作业的执行。
49、中断是计算机系统的一个重要部分,中断机制包括硬件的中断装置和操作系统的中断服务程序。
50、在页式和段式存储管理中,页式_存储管理提供的逻辑地址是连续的。
51、在设备管理中,对磁带机、输入机及打印机等独占设备总是采用_静态分配_策略进行分配。
52、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由_移臂调度 和_旋转调度_组成。
53、作业控制方式有_批处理_方式和_交互控制方式二种。
54、当一个进程独占处理器顺序执行时,具有两个特性:封闭性、可再现性。
55、不可中断的过程称为_原语_。
56、解决死锁问题可以采用的方式中,采用_死锁的避免_策略,如银行家算法虽然保守,但可以保证系统时时处于安全状态。

 


1、简述操作系统的定义。
操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。
2、在多道程序设计技术的系统中,操作系统怎样才会占领中央处理器?
只有当中断装置发现有事件发生时,它才会中断当前占用中央处理器的程序执行,让操作系统的处理服务程序占用中央处理器并执行之。
3、简述"删除文件"操作的系统处理过程。
用户用本操作向系统提出删除一个文件的要求,系统执行时把指定文件的名字从目录和索引表中除去,并收回它所占用的存储区域,但删除一个文件前应先关闭该文件。
4、对相关临界区的管理有哪些要求?
为了使并发进程能正确地执行,对若干进程共享某一变量(资源)的相关临界区应满足以下三个要求:
① 一次最我让一个进程在临界区中执行,当有进程在临界区中时,其他想进入临界区执行的进程必须等待;
② 任何一个进入临界区执行的进程必须在有限的时间内退出临界区,即任何一个进程都不应该无限逗留在自己的临界区中;
③ 不能强迫一个进程无限地等待进入它的临界区,即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。
5、简述解决死锁问题的三种方法。
① 死锁的防止。系统按预定的策略为进程分配资源,这些分配策略能使死锁的四个必要条件之一不成立,从而使系统不产生死锁。
② 死锁的避免。系统动态地测试资源分配情况,仅当能确保系统安全时才给进程分配资源。
③ 死锁的检测。对资源的申请和分配不加限制,只要有剩余的资源就呆把资源分配给申请者,操作系统要定时判断系统是否出现了死锁,当有死锁发生时设法解除死锁。
6、从操作系统提供的服务出发,操作系统可分哪几类?
批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。
7、简述计算机系统的中断机制及其作用。
中断机制包括硬件的中断装置和操作系统的中断处理服务程序。
中断装置由一些特定的寄存器和控制线路组成,中央处理器和外围设备等识别到的事件保存在特定的寄存器中,中央处理器每执行完一条指令,均由中断装置判别是否有事件发生。
若无事件发生,CPU继续执行;若有事件发生,则中断装置中断原占有CPU的程序的执行,让操作系统的处理事件服务程序占用CPU,对出现的事件进行处理,事件处理完后,再让原来的程序继续占用CPU执行。
8、选择进程调度算法的准则是什么?
由于各种调度算法都有自己的特性,因此,很难评价哪种算法是最好的。一般说来,选择算法时可以考虑如下一些原则:
① 处理器利用率;
② 吞吐量;
③ 等待时间;
④ 响应时间。
在选择调度算法前,应考虑好采用的准则,当确定准则后,通过对各种算法的评估,从中选择出最合适的算法。
9、独占设备采用哪种分配方式?
独占设备通常采用静态分配方式。
即在一个作业执行前,将作业要使用的这类设备分配给作业,在作业执行期间均归该作业占用,直到作业执行结束才归还。
10、产生死锁的原因是什么?
① 系统资源不足;
② 进程推进顺序不合适。
在早期的系统中,由于系统规模较小,结构简单,以及资源分配大多采用静态分配法,使得操作系统死锁问题的严重性未能充分暴露出来。但今天由于多道程序系统,以至于数据系统的出现,系统中的共享性和并行性的增加,软件系统变得日益庞大和复杂等原因,使得系统出现死锁现象的可能性大大增加。
11、何谓批处理操作系统?
用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理。操作系统选择作业并按作业说明书的要求自动控制作业的执行。采用这种批量化处理作业的操作系统称为批处理操作系统。
12、对特权指令的使用有什么限制?
只允许操作系统使用特权指令,用户程序不能使用特权指令。
13、影响缺页中断率有哪几个主要因素?
影响缺页中断率的因素有四个:
① 分配给作业的主存块数多则缺页率低,反之缺页中断率就高。
② 页面大,缺页中断率低;页面小缺页中断率高。
③ 程序编制方法。以数组运算为例,如果每一行元素存放在一页中,则按行处理各元素缺页中断率低;反之,按列处理各元素,则缺页中断率高。
④ 页面调度算法对缺页中断率影响很大,但不可能找到一种最佳算法。
14、磁盘移臂调度的目的是什么?常用移臂调度算法有哪些?
磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。
常用的移臂调度算法有:
① 先来先服务算法
② 最短寻找时间优先算法
③ 电梯调度算法
④ 单向扫描算法。
15、常用的作业调度算法有哪些?
① 先来先服务算法
② 计算时间短的作业优先算法
③ 响应比最高者优先算法
④ 优先数调度算法
⑤ 均衡调度算法
16、计算机系统的资源包括哪些?
计算机系统的资源包括两大类:硬件资源和软件资源。
硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。
软件资源有编译程序、编辑程序等各种程序以及有关数据。
17、CPU在管态和目态下工作有何不同?
当中央处理器处于管态时,可以执行包括特权指令在内的一切面器指令,而在目态下工作时不允许执行特权指令。
18、何为页表和快表?它们各起什么作用?
页表指出逻辑地址中的页号与所占主存块号的对应关系。
作用:页式存储管理在用动态重定位方式装入作业时,要利用页表做地址转换工作。
快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。
由于采用页表做地址转换,读写内存数据时CPU要访问两次主存。有了快表,有时只要访问一次高速缓冲存储器,一次主存,这样可加速查找并提高指令执行速度。
19、作业在系统中有哪几种状态?
一个作业进入系统到运行结束,一般要经历进入、后备、运行和完成四个阶段,相应地,作业亦有进入、后备、运行和完成四种状态。
① 进入状态:作业的信息从输入设备上预输入到输入井,此时称为作业处于进入状态。
② 后备状态:当作业的全部信息都已输入,且由操作系统将其存放在输入井中,此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列,等待作业调度程序的调度。
③ 运行状态:一个后备作业被作业调度程序选中,分配了必要的资源,调入内存运行,称作业处于运行状态。
④ 完成状态:当作业正常运行完毕或因发生错误非正常终止时,作业进入这完成状态。
20、用fork创建新进程,它要做哪些工作?
由fork创建新进程的主要工作有:
① 在进程表proc[ ]中为子进程找一个空闲的表项,用来存放子进程的proc结构;
② 为子进程分配一个唯一的标识号;
③ 把父进程中的字段复制到子进程的proc中,并把p - pid置为分配到的进程标识号,把p-pid置为父进程的标识号,把p-stat置为创建状态;
④ 按父进程中p-size所示的长度为子进程申请分配内存。若有足够的内存,则把父进程的user结构、栈和用户数据区全部复制到子进程的空间中;若无足够的内存,则在磁盘对换区中分配存储空间,然后复制到对换区中,置于进程状态为就绪状态。
21、为什么说批处理多道系统能极大地提高计算机系统的工作效率?
① 多道作业并行工作,减少了处理器的空闲时间。
② 作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源。
③ 作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间。
④ 作业成批输入,减少了从操作到作业的交接时间。
22、操作系统为用户提供哪些接口?
操作系统为用户提供两种类型的使用接口:
一是操作员级的,它为用户提供控制作业执行的途径;
二是程序员级的,它为用户程序提供服务功能。
23、什么是线程?多线程技术具有哪些优越性?
线程是进程中可独立执行的子任务,一个进程可以有一个或多个线程,每个线程都有一个惟一的标识符。线程与进程有许多相似之处,往往把线程又称为"轻型进程",线程与进程的根本区别是把进程作为资源分配单位,而线程是调度和执行单位。
多线程技术具有多个方面的优越性:
① 创建速度快、系统开销小:创建线程不需要另行分配资源;
② 通信简洁、信息传送速度快:线程间的通信在统一地址空间进程,不需要额外的通信机制;
③ 并行性高:线程能独立执行,能充分利用和发挥处理器与外围设备并行工作的能力。
24、UNIX系统中的优先权和优先数有什么关系?如何确定进程的优先权和优先数?
UNIX中每个进程都有一个优先数,就绪进程能否占用处理器的优先权取决于进程的优先数,优先数越小则优先权越高。
UNIX以动态方式确定优先权,如核心的进程优先权高于进入用户态的进程;降低用完一个时间片的进程的优先权;对进入睡眠的进程,其等待事件越急优先数越高;降低使用处理器时间较长的进程的优先权。
UNIX中确定进程优先数的方法有两种:设置方法和计算方法。前者对要进入睡眠状态的进程设置优先数,若等待的事件急迫,则设置较小的优先数;后者用户进程正在或即将转入用户状态运行时确定优先数。
25、主存空间信息保护有哪些措施?
保存主存空间中的信息一般采用以下措施:
① 程序执行时访问属于自己主存区域的信息,允许它既可读,又可写;
② 对共享区域中的信息只可读,不可修改;
③ 对非共享区域或非自己的主存区域中的信息既不可读,也不可写。
26、共享设备允许多个作业同时使用,这里的"同时使用"的含义是什么?
"同时使用"的含义是多个作业可以交替地启动共享设备,在某一时刻仍只有一个作业占有。
27、简述"打开文件"操作的系统处理过程。
用户要使用一个已经存放在存储介质上的文件前,必须先提出"打开文件"要求。这时用户也必须向系统提供参数:用户名、文件名、存取方式、存储设备类型、口令等。系统在接到用户的"打开文件"要求后,找出该用户的文件目录,当文件目录不在主存储器中时还必须把它读到主存储器中;然后检索文件目录,指出与用户要求相符合的目录项,取出文件存放的物理地址。
对索引文件还必须把该文件的索引表存放在主存储器中,以便后继的读写操作能快速进行。
28、什么是"前台"作业、"后台"作业?为什么对"前台"作业要及时响应?
批处理操作系统实现自动控制无需人为干预,分时操作系统实现了人机交互对话,这两种操作系统具有各自的优点。为了充分发挥批处理系统和分时系统的优点,在一个计算机系统上配置的操作系统往往既具有批处理能力,又有提供分时交互的能力。这样,用户可以先在分时系统的控制下,以交互式输入、调试和修改自己的程序;然后,可以把调试好的程序转交给批处理系统自动控制其执行而产生结果。这些由分时系统控制的作业称为"前台"作业,而那些由批处理系统控制的作业称为"后台"作业。
在这样的系统中,对前台作业应该及时响应,使用户满意;对后台作业可以按一定的原则进行组合,以提高系统的效率。
29、存储型设备和输入输出型设备的输入输出操作的信息传输单位有何不同?
存储型设备输入输出操作的信息传输单位是"块",而输入输出型设备输入输出操作的信息传输单位是"字符"。
30、简述信号量S的物理含义。
S>0时,S表示可使用的资源数;或表示可使用资源的进程数;
S=0时,表示无资源可供使用;或表示不允许进程再进入临界区;
S<0时,-S表示等待使用资源的进程个数;或表示等待进入临界区的进程个数;
当S>0时,调用P(S)的进程不会等待;调用V(S)后使可用资源数加1或使可用资源的进程数加1;
当S<0时,调用P(S)的进程必须等待;调用V(S)后将释放一个等待使用资源者或释放一个等待进入临界区者。
31、简述"关闭文件"操作的系统处理过程。
执行"关闭"操作时先要检查读到主存中的文件目录或索引表是否被修改过,若被修改过,则应把修改过的文件目录或索引表重新保存好。
用户提出"关闭"要求时,必须说明关闭哪个文件。
32、什么是计算机系统?它由哪几部分组成?
计算机系统是按用户的要求接收和存储信息,自动进行数据处理并输出结果信息的系统。
计算机系统由硬件系统和软件系统组成。硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调地工作。
33、计算机系统怎样实现存储保护?
一般硬件设置了基址寄存器和限长寄存器。
中央处理器在目态下执行系统中,对每个访问主存的地址都进行核对,若能满足:基址寄存器值≤访问地址≤基址寄存器值+限长寄存值,则允许访问,否则不允许访问。并且不允许用户程序随意修改这两个寄存器的值。这就实现了存储保护。
34、给出系统总体上的中断处理过程。
CPU每执行完一条指令就去扫描中断寄存器,检查是否有中断发生,若没有中断就继续执行下条指令;若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程:
① 保护当前正在运行程序的现场;
② 分析是何种中断,以便转去执行相应的中断处理程序;
③ 执行相应的中断处理程序;
④ 恢复被中断程序的现场。
35、死锁发生的必要条件有哪些?
发生死锁的必要条件有四点:互斥条件、不可抢占条件、部分分配条件和循环等待条件。
① 互斥条件:系统中存在一个资源一次只能被一个进程所使用;
② 非抢占条件:系统中存在一个资源仅能被占有它的进程所释放,而不能被别的进程强行抢占。
③ 占有并等待条件:系统中存在一个进程已占有了分给它的资源,但仍然等待其他资源。
④ 循环等待条件:在系统中存在一个由若干进程形成的环形请求链,其中的每一个进程均占有若干种资源中的某一种,同时每个进程还要求(链上)下一个进程所占有的资源。
36、用户程序中通常用什么方式指定要使用的设备?为什么?
用户程序中通常用"设备类、相对号"请求要使用的设备,即不具体指定要哪一台设备,而是提出要申请哪类设备多少台。
这种方式使设备分配适应性好、灵活性强。
否则若用绝对号来指定设备,如果这台设备已被占用或有故障时,该作业就无法装入主存中。
37、进程调度中"可抢占"和"非抢占"两种方式,哪一种系统的开销更大?为什么?
可抢占式会引起系统的开销更大。
可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大。
38、一个含五个逻辑记录的文件,系统把它以链接结构的形式组织在磁盘上,每个记录占用一个磁盘块,现要求在第一记录和第二记录之间插入一个新记录,简述它的操作过程。
从文件目录中找到该文件,按址读出第一个记录;
取出第一个记录块中指针,存放到新记录的指针位置;
把新记录占用的物理块号填入第一个记录的指针位置;
启动磁盘把第一个记录和新记录写到指字的磁盘块上。
39、在SPOOL系统中设计了一张"缓输出表",请问哪些程序执行时要访问缓输出表,简单说明之。
井管理写程序把作业执行结果文件登记在缓输出表中;
缓输出程序从缓输出表中查找结果文件并打印输出。
40、试比较进程调度与作业调度的不同点。
① 作业调度是宏观调度,它决定了哪一个作业能进入主存。进程调度是微观调度,它决定各作业中的哪一个进程占有中央处理器。
② 作业调度是选符合条件的收容态作业装入主存。进程调度是从就绪态进程中选一个占用处理器。
41、试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个过程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行。
这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一"占有并等待条件",从而防止死锁的发生。
42、简述操作系统提供的服务功能。
处理用户命令;读/写文件;分配/回收资源;
处理硬件/软件出现的错误;及其他控制功能。
43、简述中断装置的主要职能。
中断装置的职能主要有三点:
① 检查是否有中断事件发生;
② 若有中断发生,保护好被中断进程的断点及现场信息,以便进程在适当时候能恢复执行;
③ 启动操作系统的中断处理程序。
44、实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序?
硬件条件是:配置大容量的磁盘,要有中断装置和通道。
操作系统应设计好"预输入"程序,"井管理"程序,"缓输出"程序。
45、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业?
① 优先接纳终端作业,仅当终端作业数小于系统可以允许同时工作的作业数时,可以调度批处理作业;
② 允许终端作业的批处理作业混合同时执行;
③ 把终端作业的就绪进程排成一个就绪队列,把批处理作业的就绪进程排入另外的就绪队列中;
④ 有终端作业进程就绪时,优先让其按"时间片轮转"法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。
46、简述死锁的防止与死锁的避免的区别。
死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配从而防止死锁的发生。
而死锁的避免是当进程提出资源申请时系统测试资源分配仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁。