1、21.50年代General Motors研究室在IBM701计算机上实现了第一个操作系统。22第一个操作系统是一个单道批处理系统。23.六十年代开始设计的能够同时运行多个程序，但无互交能力的操作系统是多道批处理系统。24.多道批处理系统提高了计算机资源使用效率。25.采用多道程序设计能充分发挥处理器与外设之间的并行工作能力。26.在分时系统控制下，用户在终端设备上可以直接输入、调试和运行自己的程序，能直接修改程序中的错误，并直接获得结果。27.为了使用户直接操作计算机进行互交式工作，出现了分时操作系统。28.在实时操作系统控制下，计算机系统接收到外部信号后及时进行处理，并且要求在严格的时间内
2、处理完接受事件。29.七十年代开始的在个人计算机上使用的操作系统是单用户操作系统。30.网络操作系统的主要功能是实现各台计算机之间的通信以及网络中各种资源的共享。31.80年代是个人计算机和工作站的年代。90年代是分布式并行计算的时代。32.在60年代还出现了用于控制生产流水线、进行工业处理控制、监督和控制试验等的实时操作系统33.操作系统提供给用户的接口是语言命令。34.最简单的个人计算机由一个中央处理器、主存储器和一个终端（显示器和键盘，也可有一个鼠标）组成，通常还增加一个磁盘和一个打印机。35,个人计算机的用户要求操作系统提供两类服务；一类是建立和命名文件，另一类是语言程序。36.开放系
3、统的特点是符合国际标准、具有可扩充性、可移植性。IEEE开放系统委员会把适应这种标准的操作系统命名为POSIX，即计算机环境可一直操作系统。37.MSDOS系统是单用户操作系统，WINDOWS NT是网络操作系统，UNIX是分时操作系统。38.根据计算机系统的功能和应用，可以把操作系统分成：单用户操作系统；批处理操作系统（单道批处理和多道批处理）；分时操作系统；实时操作系统；网络操作系统和分布式操作系统；嵌入式操作系统。39.个人计算机上每次只允许一个用户使用计算机的系统称为单户用操作系统。40.为计算机网络配置的操作系统称为网络操作系统。41.为分布式计算机系统配置的操作系统称为分布式操作系
4、统。42.根据服务对象不同，常用的单处理机OS可以分成如下三种类型：（1）允许多个用户在其终端上同时交互的使用计算机的OS称为分时操作系统，它通常采用时间片轮转策略为用户服务（2）允许用户把若干个作业提交计算机系统集中处理的OS称为批处理操作系统，衡量这种系统性能的一个主要指标是系统的吞吐率（3）在实时操作系统控制下，计算机系统能及时处理过程控制反馈的数据并作出响应。设计这种系统时因首先考虑系统的实时性和可靠性。43.如果中央处理器在目态工作，却取道了一条特权指令，此时中央处理器将拒绝执行该指令，并形成一个程序中使用了非法指令的信号44,为了保证计算机系统能可靠的工作经常把由CPU 执行的指令
5、分成特权指令和非特权指令两类45为避免用户程序中错误的使用特权指令，计算机硬件结构中的中央处理器分目态和管态两种工作状态。46,当中央处理器处于目态时不允许执行特权指令；当中央处理器处于管态工作可执行包括特权指令在内的一切机器指令47.操作系统程序占用中央处理器时应让中央处理器在管态工作，而用户程序占用中央处理器时应让中央处理器在目态工作48.程序状态字的英文缩写是PSW.49.程序状态字一般也包含基本状态、中断码、中断屏蔽位三部分。50.每个程序都要有一个程序状态字来刻画本程序的执行状态。51处理器总是按程序状态字寄存器中的指令地址和设置的其他状态来控制程序的执行。52在单处理器的计算机系统
6、中，整个系统是指一个用来存放前运行程序的PSW的寄存器，该寄存器称为“程序状态字寄存”。53现在计算机中，CPU的工作方式有目态和管态两种，在目态中运行用户程序，在管态中运行操作程序，执行编译程序时，CPU处于目态。54操作系统提供给用户使用的借口有系统功能调用作业控制语言和操作控制命令。55用户调用操作系统功能必须使用访管指令56一个程序当它被投入运行时，必须把它的程序和数据存放到主存储器。57从资源管理器的观点看，操作系统的功能可分成处理器管理、存蓄管理、文件管理、设备管理和作业管理五大部分。58操作系统为用户提供两类使用接口：一是程序员接口，通过“系统调用”使用操作系统功能；二是操作员接
7、口，通过作业控制语言或笑傲做控制命令表达对作业的控制要求。59操作系统结构设计方法的目标是保证操作系统工作的可靠性。第2章 1.让多个问题同时进入一个计算机系统的主存储器并行执行，这种程序设计方法称为（多道程序设计）。2.采用多道程序设计的前提是（处理器与外围设备可以并行工作）。3.程序的并行执行，发挥了（处理器与外围设备并行工作）的能力，使处理器的效率有所提高4.我们把一个程序在一个数据库上的一次执行称为一个（进程）。5.纯代码是指那些（执行中自己不改变）的程序。6 一个能被多个用户同时调用的程序称为（可再入）程序。7 用于解决进程同步和进程互斥的机制统称为（同步机制）。8 缩写字母PCB的
8、中文含义是（进程控制块）。9 在多道程序系统中，为了能区别不同的进程和记录每个进程的执行情况，对每个进程要设置一个（进程控制块）。10每创建一个进程时，都要建立一个（进程控制块）作为进程的标识。11（进程控制块）是一个进程是否存在的标志。12操作系统根据（进程控制块）对进程进行控制和管理。13进程的基本状态是就绪态，（运行态）和等待态。14退出等待态的进程将进入（就绪态）。15进程被创建后，最初处于就绪状态，经过进程调度程序选中后，进入（运行）状态。16单处理器系统中，任一时刻处于运行态的进程有（1）个。17进程队列是把（进程控制块）链接在一起形成的。18进程的队列可以通过对（进程控制块）的链
9、接来实现，在单向链表和双向链表两种链接方式。19进程是一个动态的实体，他有自己的生命周期。它因创建而产生，因调度而运行，因（等待资源或事件）而被阻塞，因执行结束而被撤销。20 某处于（a）状态的任务，当发生（b）时，将（c）转交给其他任务，（a）本身转变为（b）。然后，当执行条件满足时，任务变为（c）状态。操作系统是根据任务的（f）来进行调度的。一旦（c）状态的任务进入等待队列，在获得所分配的（e）时，转变为（a）状态。在时间片方式下，所分配的CPU时间用完时，从（a）状态转化为（c）状态，重新等待获得（c）。除此之外，任务管理的功能包括任务的生成，撤销，任务间的（g）。ac:1等待 2执行
10、3就绪 4登录 5输入输出 6优先dg:7CPU使用权 8储存保护 9主储存 10作业控制 11交换 12同步 13输入输出要求 14辅助储存 15优先顺序 16实时控制答案：a:2 b:1 c:3 d:13 e:7 f:15 g:1221引起中断的事件称为中断源，对出现的中断进行处理的程序称为（中断处理程序）。22当发生中断事件但（PSW中置有屏蔽标志）时，硬件就暂时不响应该中断，待屏蔽标志消除时再响应。23当处理器执行完一条指令后，硬件的中断装置立即检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的（中断处理程序）加以处理。24常用的进程调度算法有先来先服务调度算法，最高优
11、先级调度算法和（时间片轮转）调度算法。25（可抢占试）最高优先级调度算法非常适合实时系统。26（时间片轮转）调度算法适合于分时系统。27（线程）又称轻量极进程，是进程中可独立执行的子任务。第3章1在主存的存储管理中，把逻辑地址转换为绝对地址的工作称为地址转换或叫重定位。2.重定位是将逻辑地址转换成绝对地址。可分为静态重定位和重定位两种。3.静态重定位不需要硬件地址转换机构的支持。4动态存储分配时，一般要采用动态重定位方法，重定位寄存器受硬件支持，作为保护措施常用界地址的方法。5采用单用户连续存储管理和固定分址，存储管理的计算机系统一般采用静态重定位方式实现地址转换。6采用动态重定位可变分区管理
12、技术，硬件一定要提供基址寄存器和限长寄存器作为支持。7采用静态重定位的时候，由于装入主存储器的作业信息已经都是用绝对地址指示，故作业执行过程中不能移动位置。8在固定分区方式管理中主存储器时，总是为作业分配一个不小于作业长度的分区，内存中能同时有多少个用户作业，和固定分区的个数有关。9在固定分区是管理中，各用户进程和作业所要求的内存容量受到分区大小的限制。10可变分区方案中，系统启动的时候，主存储器的用户区看作一个大的空闲区。11可变分区分配的方法有：最先优先适应算法，最优适应算法和最坏适应算法三种。12在可变分区方式下，采用移动技术可以把主存储器的中的碎片汇集成一个大的空闲区，以供大作业使用。
13、13对换技术是在分时系统中用于扩充内存的方法之一14在分区式的管理中，各用户进程和作业所要求的内存容量受到分区大小的限制，可以使用覆盖和交换技术来扩充内存。15置换算法是在主存中没有空闲块时被调用的，如果内存中有足够的空闲块存放所调入的页，则不必使用置换算法16在页式存储管理中，程序的逻辑地址空间被划分成若干大小相等的页，主存的绝对地址空间被划分成与页大小相同的块。17页式管理中，页式虚拟地址与内存物理地址的映射是根据页表由硬件地址变换机构完成的。18分页式存储器的逻辑地址由页号和页内地址两部分组成。19分页式存储管理中，页表是用来指出作业的页号与主存块号的对应关系。20在分页是虚拟存储管理方
14、案中，置换页的常用调度算法包括先进先出调度算法，最近最少用调度算法和最近最不常用调度算法。21在分页式管理中，页表一般驻留在内存的某个固定区域，取一个数据或指令至少要访问内存两次以上，为了加快查找，一般可以采用在地址变换机构中加入联想存储器的方法来提高查找速度。22请求页式管理是一种动态页式管理，它的地址转换与静态页式管理相同，也是通过查找页表来完成的，但是静态页式管理要求作业或进程在执行之前全部装入内存。23在请求页式管理中，页表中段位的作用是判断某页是否在内存中改变位的作用是判断某页是否被改变。24在请求页式管理中，当硬件地址变换机构发现所需的页不在内存时，产生缺页中断信号，由中断处理程序
15、作出相应的处理。25页式管理中，存储空间分配表的作用是记录内存页面的分配情况，整个系统一张。存储空间分配表的构成有两种方法，一种是位示图法，另一种是空闲页面链法。26虚拟存储器是为了扩大主存容量而采用的一种设计技巧，其容量由计算机的地址结构和辅助存储器的容量决定，与实际的主存储器的容量无关。27实现虚拟存储后，从系统角度看提高了主存空间利用率从用户角度看用户可以在超出主存实际容量的存储空间中编辑程序，大大方便了用户。28分页式虚拟存储空间中，当发现某页不在主存的时候，将有硬件产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面置换，如果这时没有选择一种好的调度算法，就会产生抖动或颠簸。29
16、实现虚拟存储技术，需要有一定的物质基础，其一是相当容量的外存，其二是一定容量的内存，其三是地址变换机构。30在没有虚拟存储的系统中采用覆盖技术，可利用较小的存储空间处理较大的作业。31作业的逻辑地址空间指的是主标程序所占据的空间，逻辑地址空间中的地址称为地址，内存地址的集合为物理地址空间，它的地址称为物理地址或绝对地址。32用户编辑程序时使用逻辑地址，处理器访问主存时使用绝对地址。33启动磁盘完成一次输入输出操作所花的时间包括寻找定位搜索延迟和传送三部分。34主存储器与外围设备间的信息传送操作成为输入输出操作。35在存储器的管理中常用虚拟存储器的方法来摆脱主存容量的限制。第4章1、 1、文件系
17、统中逻辑上具有完整意义的信息集合称为（文件），每个文件都有一个名字做标识，称为（文件名）。2、 2、用户是从使用的角度来组织文件的，由用户确定的文件结构称为（逻辑）文件。3、 3、从用户的角度看，文件系统主要是实现按名字取。为达到这个目的，一般要建立（文件目录）。4、 4、磁盘存储空间的位置可以由柱面号、磁头号和（扇区）号来决定。5、 5、文件存储介质的物理单位是（卷），主存储器与存储设备交换信息的物理单位是（块）。6、 6、文件系统主要管理计算机系统的软件资源，包括对各种（系统）程序、系统应用程序或工具、库函数及各种用户程序和数据管理。7、 7、文件系统要从文件的存储和（检索）的角度来组织文
18、件，文件系统根据存储设备的特性、文件的（存储方式）来决定以怎样的形式把用户文件存放到存储介质上，在存储介质上的文件构造方式称为文件的（存储结构）.8、 8、逻辑文件有流式文件和（记录式）文件两种形式。9、 9、MS-DOS的逻辑文件结构为（流式）文件。10、 10、在MS-DOS操作系统中，寻找一个文件可以给出文件所在的（绝对）路径，也可以给出当前目录下的（相对）路径。11、 11、对记录式文件中的每个记录，至少要有一个（主键）来区别其他记录。12、 12、文件在磁盘上的存储结构主要有顺序结构、链接结构和（索引）结构三种。13、 13、一个文件在（逻辑）上连续的信息存放到磁盘上依次相邻的块上，
19、便形成顺序结构。14、 14、链接结构的特点是每个物理块的最后一个单元不能存放文件信息，而是用来存放物理块之间的（键接指针）。15、 15、采用链接结构的文件，要得到第i个记录，就必须依次读出前面的（i-1）个记录，才能得到第i个记录的存放地址。16、 16、索引结构为每个文件建立一张（索引表）指出文件中每个记录的存放地址。17、 17、索引结构的文件即适合顺序存取又适合（随机）存取。18、 18、组织成（键接）结构和索引结构形式的物理文件，文件信息可以存放在不相邻的物理块上。19、 19、记录的成组和分解操作必须使用主存储器中的（缓冲器）增加了系统开销。20、 20、当一个记录大于一个物理块
20、的时候，可以存放到多个物理块中，这样的记录称为（跨块记录）。21、 21、一个简单的方法是采用（位示图）来指示磁盘存储空间的使用情况。22、 22、在UNIX系统中，可把磁盘存储空间的空闲块（成组链接）。23、 23、实现按名存取后，为保证文件的安全，文件系统提供（文件操作）供用户向系统提出使用文件的要求。24、 24、文件目录是文件系统实现（按名存取）的重要手段。25、 25、单级文件目录不能解决文件重名的问题，多用户系统所用的文件目录结构至少应是（二级文件目录）。26、 26、文件在存储介质上的组织方式称文件的（存储结构）或称物理文件。27、 27、当用户需要文件信息的时候，文件系统要把物
21、理文件转换成逻辑文件，为此要考虑一种有效的（目录结构）。28、 28、可以利用二级目录结构或（多级）目录结构来解决用户文件重名的问题。29、 29、文件的存取方法有顺序存取和（随机）存取。30、 30、（随机）存取的文件只能在磁盘上组织成索引文件。31、 31、为每个文件加权限可以有效防止（用户共享文件时造成的破坏）。32、 32、文件在读写前一定要被（打开），读写之后要被（关闭）。33、 33、当用户已经读取了磁盘上的某个文件信息后，认为该文件不必要保存了。那么，他可以先调用（关闭）文件操作，然后再调用（删除）文件操作。这时，系统会将该文件撤销。第5章1.设备分配应保证设备有高的利用率和避免
22、死锁问题。2.从使用的角度分析外围设备的特性，可把外围设备分成独占设备和共享设备两种类型，打印机是独占设备，磁盘是共享设备。3.独占设备是指在一个作业的整个执行期间独自占用的设备，它一般采用静态分配。4.共享设备是指在某个时间段内可由多个作业同时使用的设备，一般采用动态设备。5.为了管理系统中的外围设备，往往对每台设备事先确定一个编号，以识别各台设备，这些编号称为设备的绝对号；而用户在请求使用设备的时间由用户给出的编号称为设备的相对号。6.设备的绝对号对每个设备都是唯一的。7.为了记录设备的分配情况，系统设置了一张设备分配表，它由设备类表和设备表两部分组成。8.用户编制程序时使用的设备与系统分
23、配的实际设备无关，把这种特性称为设备独立性。9.执行一次磁盘输入输出操作所花的时间分成寻找时间、延迟时间和传送时间三个部分。10.磁盘的驱动调动度主要分成移臂调度和旋转调度两种。11.磁盘上的一个物理块由三个参数来定位，首先把移动臂移动并定位在不同盘面上具有相同编号的磁道位置，表示该位置的参数称柱面号。12.移臂调度是为了定位柱面，旋转调度是为了定位扇区。13.把主存储器和外围设备间的信息传送操作称为“输入输出操作”。14.通道和中断技术的使用使得中央处理器具有了和外部设备并执行的能力。15.编制好的通道程序的存放在主存储器中的。16.具有通道的计算器系统，输入输出操作是由通道执行通道程序完成
24、的。17.通道是通过执行通道程序来控制设备工作，完成指定的输入输出I/O操作。18.通道是一个独立于中央处理器的专管输入输出的部件，在具有通道的计算机系统中，输入输出操作是由通道执行、由通道命令组成的通道程序完成的。19通道可以与中央处理器并行工作，通道专门用来负责外设与主存之间的信息传输工作。所以通道也被称为输入输出处理器。20.按照信息交换的方式，一个系统中可设立三种类型的通道，即字节通道、数组多路通道和选择通道。21.通道是由中央处理器执行启动I/O指令后启动的。22.引起I/O中断的时间中，主要操作正常结束和操作异常结束两个。23.进程在I/O操作正常结束后，将进入就绪状态。24.采用
25、脱机外围设备操作的计算机系统需要三台计算机，分别负责作业录入、作业执行和结果输出。25.SPOOL系统由“预输入”程序、“井管理”程序和“缓输入”程序三个部分组成。26.实现虚拟设备不仅提高了独占设备作业的利用率，而且大大加快了执行速度。27.虚拟设备是通过SPOOL技术把独占变成若干用户共享的设备。28.实现SPOOL系统时必须在磁盘上辟出称为输入井和输出井的专门区域，以存放作业信息和作业执行结果。29.缓冲区可分为单缓冲区、双缓冲区、多缓冲区和缓冲池。30.UNIX系统中，键盘、终端、打印机等是以字符为单位组织和处理信息的设备称为字符设备；而磁盘、磁带是以块为单位组织和处理信息的设备称为块
26、设备。31.经常采用的缓冲技术有单缓冲、双缓冲和缓冲池。第6章1. 程序的并发执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入（进程）这一概念。2. 用于进程控制的原语主要有创建原语、（撤销原语）、阻塞原语和唤醒原语。3. 并发进程之间可以是无关的，也可以是（有交往）的。4. 一组可同时执行的进程称为（并发）进程。5. 有交往的并发进程之间一定（共享）某些资源。6. 程序的并发执行能发挥处理器和（外围设备）的并行工作能力。7. 在多道环境下，由于进程的并发执行，一段程序为多个进程共享时，要求在执行的过程中，该段程序的指令和数据不能被修改，这样的程序段被称为（纯过程）。8. 并发进
27、程中与共享变量有关的程序段称为（临界区）。9. 如果各并发进程对共享变量的访问是互斥的，那么就不会发生与（时间）有关的错误。10. 相关临界区是指（并发进程中涉及到相同变量的那些程序段）。11. 任一个进入临界区的进程必须在有限的时间内（退出）临界区。12. （Dijkstra）发明的PV操作系统能够实现对临界区的管理要求。13. 在PV操作中信号量是表示资源的物理实体，它是一个与（队列）有关的整型变量，其值仅能由PV原语来改变。 14. P操作和V操作都是原语操作，它们都是对（信号量）进行操作。15.每执行一次P原语操作，信号量S的数值减1。如果S0，该进程（继续执行）；若S0，则（阻塞）该
28、进程，并把它插入该信号量对应的阻塞队列中，重新进行进程调度。16.每执行一次V原语操作，信号量的数值S+1。如果S0，q进程（继续执行）；如果S0，则从对应的（阻塞）队列中移除一个进程R，并将就绪状态赋予该进程。17.利用PV操作实现进程的互斥，应为临界区设置一个信号量mutex。其初值为（1），表示该资源尚未使用，临界区应置于（P）和V原语之间。18.进程互斥是指当若干个进程都要使用某一共享资源时，任何时刻最多只允许一个进程去使用，其他要使用该资源的进程必须（等待），直到占有资源者释放了该资源。19.所谓进程同步是指（并发进程）之间存在一种制约关系，一个进程的执行依赖另一个进程的消息，当一个
29、进程没有得到另一个进程的消息时应等待，直到（消息到达才被唤醒）。20.进程互斥是特殊的（进程同步）。21.系统中存在多个进程时，这些进程对资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是同步关系，另一种是（互斥）关系。22.进程互斥和进程同步都涉及到（并发进程访问共享资源）的问题。23.进程的同步和互斥反应了进程间直接制约和（间接制约）的关系。24.并发进程之间交换信息的工作称为（进程通信）。25.进程通信的方式有主众式、会话式、消息或信箱式、（共享存储区方式）四种。26.用信箱实现进程通信时，应有发送和（接收）两条基本原语。27.进程调用send原语发送信件时，必须先组织好信件，然后再（调用send原话且调用时给出参数）。28.为了避免信件丢失，send原语不能向（已满）的信箱中投入信件。29.形成死锁的起因是（系统提供的资源数比要求使用资源的进程数少）。30.PV操作可实现进程的同步和共享资源的互斥使用，但不能排除（死锁）问题。31.产生死锁的四个必要条件是（互斥使用资源）、占有且等待资源、非抢夺式分配和循环等待资源。32.对死锁问题的解决办法可以有死锁的防止、（死锁的避免）和死锁的检测和解除。33.防
