1，OS：操作系统，是配置在计算机硬件上的第一层软件，是对硬件的首次扩展。
2：OS的作用可表现在哪几方面？
（1）：OS作为用户与计算机硬件系统之间的接口
（2）：OS作为计算机系统资源的管理者
（3）：OS实现了对计算机资源的抽象(扩展机)
3：OS有几大特征？其最基本的特征是？
四大特征：并发，共享，虚拟，异步最基本为并发性，是其他的基础。
临界资源：在同一时刻，只能有一个进程对其访问的资源。
临界区：在每个进程中，访问临界资源的一段代码。
进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。
线程：减少程序在并发执行时所付出的时间和空间开销。
PCB ：记录用于描述进程情况及控制进程运行的全部信息。
4.PCB的主要内容，PCB是如何组织的？
内容：（1）：进程描述信息（2）：处理机状态信息（3）：进程调度信息（4）：进程控制信息
链表：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表。
索引：同一状态的进程归入一个index表（由index指向PCB），多个状态对应多个不同的index表
5.进程与程序的区别
1) 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。
2) 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。
3) 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。
4) 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。6。进程与线程的区别
(1) 地址空间和其他资源（如打开文件）：进程间相互独立，同一进程的各线程间共享－－某进程内的线程在其他进
程不可见
(2) 通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信－－需要进程同步和互斥
手段的辅助，以保证数据的一致性
(3) 调度和切换：线程上下文切换比进程上下文切换要快得多。
7.为什么引入进程概念？
在多道程序环境下，程序的执行属于并发性，此时他们将失去封闭性，并具有间断性和不可再现性的特性。这决定了通常的程序是不能并发执行的，则程序结果不可再现。为使程序能并发执行，且为了对其进行控制，则引入了进程。
8：试说明进程在三个基本状态之间转换的典型原因？
（1）处于就绪态的进程，在调度程序位置分配处理机后。其即从就绪态转为执行态。
（2）对执行的进程，如果系统分配给它的时间片用完，而被暂停执行时，其由执行态转为就绪态。
（3）如果因发生某事件而使进程的执行受阻，使其无法继续执行，该进程有执行太转变为阻塞态
典型原因有：I/O请求、申请缓冲空间
9：同步机构应遵循哪些基本准则？为什么？
（1）空闲让进；当无进程处于临界区时，表明临界资源处于空闲阶段，应允许一个请求进入临界区。
（2）忙则等待；当已经有进程进入临界区时表明临界资源正在被访问，则应该让其他的请求等待。
（3）有限等待；对要求访问临界区的进程，应保证其在有限时间内进入临界区，以免死等。
（4）让权等待；当进程不能进入自己的临界区时，应释放处理机，以免忙等。
10：为什么要在OS中引入线程？
引入线程是为了减少程序在并发执行时所付出的时间和空间开销，使OS有更好的并发性。
高级调度：又称作业调度、宏观调度，从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。时间上通常是分钟、小时或天。
低级调度：进程换线程，微观调度，从CPU资源的角度，执行的单位。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。
中级调度：内外存交换，从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存。
为什么引入中级调度？
为了提高内存利用率和系统吞吐量，其实现的就是存储系统中的对换功能。
6：在抢占调度方式中，抢占的原则是？
（1）优先权原则；通常是对一些重要的或紧急的作业赋予较高优先权。
（2）短作业优先；当新的作业比正在执行的作业所需的时间少时，则应该优先执行。
（3）时间片原则；各进程按照时间片轮流运行，当系统给的时间片用完，则进程应停止执行重新等待调度。
18：何谓死锁？产生死锁的原因和必要条件是什么？
指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，如果没有外力作用，它们将无法进行下去。
原因：竞争资源；进程间推进顺序非法。
必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件。
19：预防死锁的途径？
（1）摈弃‘请求和保持’条件；（2）摈弃‘不剥夺’条件；（3）摈弃‘环路等待’条件。
动态重定位：在可执行文件中记录虚拟内存地址，装入和执行时通过硬件地址变换机构，完成虚拟地址到实际内存地址的变换。
交换：一个进程可以从内存临时交换到后备存储器（外存）上存放，其后需要执行时再将其调入内存中。
可重入代码：又称‘纯代码’，是一种允许多个进程同时访问的代码。进程不能多起修改。
20.可以采用哪几种方式将程序装入内存？
（1）绝对装入：在可执行文件中记录内存地址，装入时直接定位在上述内存地址。
（2）可重定位装入：可执行文件中，列出各个需要重定位的地址单元和相对地址值，装入时再根据所定位的内存地址去
量。
（3）动态运行期装入（动态重地位）：在可
执行文件中记录虚拟内存地址，装入和
执行时通过硬件地址变换机构，完成虚
拟地址到实际内存地址的变换。
21.简述在具有快表的请求分页系统中，将逻辑
地址变换为物理地址的过程。如右上图：
22.何谓静态链接？何谓装入时动态链接和运行
时动态链接？
静态链接在程序执行前，先将各目标模块及他
们所需的库函数，链接成一个完整
的装配模块，以后不再拆开。
装入时动态链接：指用户源程序编译后所得的目标模块，在装入内存时，采用边装入边链接的方式。
运行时动态链接：指对某目标模块的链接，是在程序执行中需要该程序块时才对其进行链接。
23.为实现分页存储管理，需要哪些硬件支持？
（1）页表机制，在请求分页系统中所需要的主要数据结构就是页表。（3）地址变换机制。
（2）缺页中断机制，当所访问的页不再内存中时，便产生一次缺页中断，请求系统将所缺的页调入内存。
24.分页和分段存储管理有何区别？
（1）页是信息的物理单位，分页是为了实现离散分配方式，提高内存利用率；段则是信息的逻辑单位，含有一组其意义相对完整的信息。
（2）页的大小固定，系统把页划分为页号和页内地址，同一系统页大小一致；段长度不定，由用户的程序决定。（3）分页的作业地址空间是一维的；分段的作业空间是二维的。
25：虚拟存储器有哪些特征？其本质的特征是？
多次性、对换性、虚拟性（本质特征）。
26：实现虚拟存储器需要哪几个关键技术？
请求分页系统（请求分页的页表、缺页中断、地址变换）
请求分段系统（请求分段的段表、缺段中断、地址变换）
27：在请求分页中，页表应包括哪些数据项？每项的作用是？
从左至右：页号、物理块号、状态位P、访问字段A、修改位M、外存地址。
状态位P：指示该页是否已经调入内存。访问字段A：记录该页在一定时间中访问的次数。
修改位M：显示该页在调入内存后是否被修改。外存地址：指出该页的物理块号。
28：在请求分页中，通常采用哪几种页面分配方式？为什么？
1.固定分配局部置换
2.可变分配全局置换
3.可变分配局部置换
29：说明请求分页系统中的缺页中断处理过程。
访问快表（无）、访问页表（无）、在内存中（无）、缺页中断、保护现场、外存中找到缺页、内存满（选出一页换出）否则OS命令CPU从外存读缺页、启动I/O硬件、将该页换入内存、修改页表、返回。
磁盘高速缓存：指利用内存中的存储空间来暂存从磁盘中读出的一系列盘块中的信息。
虚拟设备：通过SPOOLing技术把原独占设备改造成能为若干用户共享的设备，以提高设备的利用率。
SPOOLing：利用假脱机技术，也称为虚拟设备技术，可把独享设备转变成具有共享特征的虚拟设备，从而提
高设备利用率。
30.为何引入虚拟设备？
通过利用SPOOLing技术可把独享设备转变成具有共享特征的虚拟设备，从而提高设备利用率。
31.简述OS中设备管理模块的层次结构，及各层的功能。
1）用户层软件；实现与用户交互的接口，用户可直接调用在用户层提供的、与I/O操作有关的库函数。
2）设备独立性软件；负责实现与设备驱动器的统一接口、设备命名、设备保护及设备的分配与释放。
3）设备驱动程序；负责具体实现系统对设备发出的操作命令，驱动I/O设备工作的驱动程序。
4）中断处理程序：用于保护被中断进程的CPU环境，转入相应的中断程序处理后，在恢复被中断进程的现场返回到被中断进程。
32：为何要引入设备独立性？如何实现设备的独立性？
为了提高OS的可适应性和可扩展性，便引入了…；引入后的好处有提高了设备分时的灵活性，易于实现I/O的重定向。
如何实现？驱动程序是一个与硬件紧密相关的软件，为了实现设备独立性，必须要再在驱动程序之上设置一层设备独立性软件。
33：试说明SPOOLing系统的组成？
（1）：输入井和输出井；是在磁盘上开辟的两大存储空间，输入井是模拟脱机输入时的磁盘设备，用于暂存I/O设备输入数据，输出井是模拟脱机输出时的磁盘，用于暂存输出数据。
（2）：输入缓冲区和输出缓冲区；为缓和CPU和磁盘捡得速度差异，在内存中开辟的两缓冲区，输入缓冲区用于暂存输入设备送来的数据，输出缓冲区用于暂存输出井送来的数据。
（3）：输入进程SPi 和输出进程SPo；进程SPi模拟脱机输入时的外围控制机将用户要求的数据从输入机通过输入缓冲区在送到输入井，当CPU需要数据时再从输入井读入内存，SPo亦类似。
文件目录：是一种数据结构，用于标志系统中文件及其物理地址，供检索时使用。
索引结点：采用文件名于文件描述信息分开的办法，亦即，使文件描述信息单独成为一个数据结构，此数据结构称为索引结点。
FCB：文件控制块，为文件设置用于描述和控制文件的数据结构，通常含有三方面信息，即基本信息、存取控制信息、使用信息。
34.简要说明实现文件共享的两种方法
（1）：基于索引结点的共享方式（硬链接）；在树型结构的目录中，当有多个用户要共享一个子目录货文件时，必须将共享文件或目录链接到多个用户的目录中，才能方便地找到该文件。
（2）：利用符号连实现文件共享（软链接）；例如为使B能共享C的一个文件F，可以由系统创建一个LINK类型的新文件，也取名为F，并将F写入B的目录中，以实现B的目录与文件F的链接。
35.OS中对空闲盘块的管理方法。
（1）：空闲表法；其属于连续分配的方式，为每个文件分配一块连续的存储空间，即系统也为外存上所有空闲区建立一张空闲表，每个空闲区对应一个空闲表，其中包括表项序号、该空闲区的第一个盘块号、该区的空闲块数。
（2）：空闲链表法；将所有的空闲盘区拉成一条空闲链。可分为空闲盘块链（盘块为单位）、空闲盘区链（盘区为单位）。
36.OS在磁盘上为文件分配空间的方法有哪些？简述各种方法的技术要点。
（1）：连续分配；要求每个文件分配一组相邻的盘块，一组盘块的地址定义了磁盘上的一段线性地址，这样所形成的文件结构称为顺序文件结构。
（2）：链接分配；不要求把整个文件分配到一块连续的空间，而可以将文件离散的装到多个盘中链接分配时，可通过在每个盘块上的指针链接。分为隐式链接、显示链接。
（3）：FAT和NTFS技术；以盘块或簇为基本分配单位
（4）：索引分配；此法为每一个文件分配一块索引表，再把分配给文件的所有盘块号都记录在该索引块中，因而该索引块就是一个含有许多盘块号的数组。分为单级索引分配、多级索引分配、混合索引分配。
37：文件系统的模型可分为三层，试说明其每层所包含的基本内容？
1）文件系统接口；分为命令接口（用户和文件系统交互的接口）、程序接口（用户程序与文件系统的接口）。
2）对对象操纵和管理的软件集合；文件管理系统的核心，包括对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读写的管理、对文件的共享和保护。
3）对象及属性；对象有文件、目录、磁盘存储空间等。
四名词解释：
1.原语：它是由若干条机器指令所构成，用以完成特定功能的一段程序，为保证其操作的正确性，它应当是原子操作，即原语是一个不可分割的操作。
2.设备独立性：指用户设备独立于所使用的具体物理设备。即在用户程序中要执行I/O操作时，只需用逻辑设备名提出I/O请求，而不必局限于某特定的物理设备。
3.文件的逻辑结构：又称为文件逻辑组织，是指从用户观点看到的文件组织形式。它可分为两类：记录式文件结构，由若干相关的记录构成；流式文件结构，由字符流构成。
4.树形结构目录：利用树形结构的形式，描述各目录之间的关系。上级目录与相邻下级目录的关系是1对n。树形结构目录能够较好地满足用户和系统的要求。
5.操作系统：操作系统是控制和管理计算机硬件和软件资源，合理地组织计算机的工作流程，以及方便用户的程序的集合。其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。
6.位示图：它是利用一个向量来描述自由块使用情况的一张表。表中的每个元素表示一个盘块的使用情况，0表示该块为空闲块，1表示已分配。
7.置换策略：虚拟式存储管理中的一种策略。用于确定应选择内存中的哪一页(段) 换出到磁盘对换区，以便腾出内存。通常采用的置换算法都是基于把那些在最近的将来，最少可能被访问的页(段)从内存换出到盘上。
8.用户接口：操作系统提供给用户和编程人员的界面和接口。包括程序接口、命令行方式和图形用户界面。
9.死锁：指多个进程因竞争资源二造成的一种僵局，若无外力的作用，这些进程将永远不能再向前推进。
10.文件系统:OS中负责管理和存取文件信息的软件机构。负责文件的建立，撤消，存入，续写，修改和复制，还负责完成对文件的按名存取和进行存取控制。
11.进程:进程是程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立的基本单位。
12.wait(s)原语
wait(s) ：Begin
Lock out interrupts;
s = s – 1;
If s < 0 then Begin
Status(q) = blocked;
Insert(WL, q);
Unlock interrupts; Scheduler;
End
Else unlock interrupts;
End
13.链接文件
逻辑文件中的不同记录可以存储在离散的磁盘块中。每个盘块中都设置了一个指向下一个盘块的链接指针，用这些指针可将一个文件中的所有盘块拉成一条链，而在文件控制块中的“文件地址指针”便指向存放该文件的第一个盘块的编号。
14.快表
采用联想存储器加快查表速度 ,在地址变换机构中，加入一个高速，小容量、具有并行查询能力的联想存储器，构成快表,存放正运行的作业的当前页号和块号。在快表中找到，直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器的空闲单元中，如没有，淘汰最先装入的页号。
15．虚拟存储器
指具有请求调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。从用户观点看，虚拟存储器具有比实际内存大得多的容量。这既方便了用户，又提高了内存的利用率和系统的吞吐量。
16．文件目录
为了项用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。
17．I/O控制：
我们把从用户进程的输入/输出请求开始，给用户进程分配设备和启动有关设备进行I /O操作，以及在I /O 操作完成之后响应中断，进行善后处理为止的整个系统控制过程称为I /O 控制。
18. 缓冲池：
这是具有多个缓冲区的公用缓冲器，其中的各个缓冲区可供多个进程或设备共享。为便于管理，通常把缓冲池中的缓冲区，按其性质的不同而构成若干个链表或队列，如空缓冲队列，输入缓冲队列等。
19. SPOOLING：
即同时联机外围操作，又称脱机操作。在多道程序环境下，可利用多道程序中的一道程序，来模拟脱机的输入输出功能。即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。
20.逻辑地址与物理地址:
在具有地址变换机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。逻辑地址是指用户程序经编译后，每个目标模块以0为基地址进行的顺序编址。逻辑地址又称相对地址。物理地址是指内存中各物理存储单元的地址从统一的基地址进行的顺序编址。物理地址又称绝对地址，它是数据在内存中的实际存储地址。
21虚拟存储器:
答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
22.PCB:进程控制块是用来描述进程的当前状态，本身特性的数据结构，是进程中组成的最关键部
分，其中含有描述进程信息和控制信息，是进程的集中特性反映，是操作系统对进程具体进行识别和控制的依据。
23.联想存储器:不按地址而按给定内容的特征进行存取的存储器！
24.设备独立性:为了提高系统的可适应性和可扩展性，操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式。
25.系统调用:
操作系统的主要功能是为应用程序的运行创建良好的环境，为了达到这个目的，内核提供一系列具备预定功能的多内核函数，通过一组称为系统调用的（system call)的接口呈现给用户
26.设备驱动程序:是一个允许高级(High level)计算机软件（computer software）与硬件（hardware）交互的程序，这种程序建立了一个硬件与硬件，或硬件与软件沟通的界面，经由主板上的总线（bus）或其它沟通子系统（subsystem）与硬件形成连接的机制，这样的机制使得硬件设备（device）上的数据交换成为可能。
五问答题
1．在单处理机环境下，进程间有哪几种通信方式，是如何实现的？
1. 作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
2.设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。
2. 程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。
中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。
DMA方式：在外设和内存之间开辟直接的数据交换通路。
通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。
3.简述进程的几种状态和引起状态转换的典型原因，以及相关的操作原语。
3. 进程的基本状态有：新、就绪，阻塞，执行、挂起和终止六种。
新到就绪：交换，创建原语
就绪到执行：进程调度
执行到阻塞：I/O请求，阻塞原语
阻塞到就绪：I/O完成，唤醒原语
执行到就绪：时间片完
阻塞到挂起：挂起原语
挂起到就绪：唤醒原语
执行到终止：进程执行完毕
4.什么是段式存储管理？它从逻辑地址到物理地址是怎么变换的？
4.把程序按内容或构成关系分成段，每段有自己的名字。一个用户作业或进程包含的段对应于一个二维虚拟储存器。以段为单位分配内存，然后通过地址映射机构把逻辑地址转换成物理地址。只将那些经常访问的段驻留内存，其他的段放在外存，待需要时自动调入。
地址变换过程：由虚地址中的段号为索引，查段表。找出该段在内存的起始地址，并将其和段内地址相加，从而得到物理地址。
5.什么是请求页式管理？能满足用户哪些需要？
答：请求页式管理的基本原理是将逻辑地址空间分成大小相同的页，将存储地址空间分块，页和块的大小相等，通过页表进行管理。页式系统的逻辑地址分为页号和页内位移量。页表包括页号和块号数据项，它们一一对应。根据逻辑空间的页号，查找页表对应项找到对应的块号，块号乘以块长，加上位移量就形成存储空间的物理地址。每个作业的逻辑地址空间是连续的，重定位到内存空间后就不一定连续了。
此外，页表中还包括特征位（指示该页面是否在内存中）、外存地址、修改位（该页的内容在内存中是否修改过）等。
页式存储管理在动态地址转换过程中需要确定某一页是否已经调入主存。若调入主存，则可直接将虚地址转换为实地址，如果该页未调入主存，则产生缺页中断，以装入所需的页。
页式存储管理将不常用的页面调出内存，使内存的利用率高；虚拟的容量大，用户不必担心内存不够；不要求作业连续存放，有效地解决了“碎片”问题。
6．在段页式虚拟存储系统中，不同进程之间是如何实现程序共享的？
6.在系统内设置有系统段表，用户段表指向系统段表，系统段表内有当前共享的用户数。当用户进程调入一个程序段之前，先查找系统段表，如果所需段存在，则将共享用户数加一，在将此段登记在用户进程段表中。当进程退出时，共享计数减一，最后一个用户删除共享代码段。
7.试比较内存管理和外存管理的异同点.
答：主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。
基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。
分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。
分配算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算
法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。
8.SPOOLing的含义是什么？试述SPOOLing系统的特点、功能以及控制过程。
答：SPOOLing是Simultaneous Peripheral Operation On-Line （即外部设备联机并行操作）的缩写，它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。
SPOOLing技术是在通道技术和多道程序设计基础上产生的，它由主机和相应的通道共同承担作业的输入输出工作，利用磁盘作为后援存储器，实现外围设备同时联机操作。
SPOOLing系统由专门负责I/O的常驻内存的进程以及输入井、输出井组成；它将独占设备改造为共享设备，实现了虚拟设备功能。
9．在生产者—消费者问题中，能否将生产者进程的wait(empty)和wait(mutex)语句互换，为什么？
不能。（2分）
因为这样可能导致系统死锁。当系统中没有空缓冲时，生产者进程的wait(mutex)操作获取了缓冲队列的，而wait(empty) 导致生产者进程阻塞，这时消费者进程也无法执行。（3分）
10．进程的基本状态有哪些？这些状态之间是如何转换的？
进程的基本状态有：就绪，阻塞，执行三种。（2分）
就绪到执行：进程调度
执行到就绪：时间片完
执行到阻塞：I/O请求或等待事件发生
阻塞到就绪：I/O完成或事件已发生（3分）
11．什么是快表？它在地址转换中起什么作用？
快表是一个高速、具有并行查询能力的联想存储器，用于存放正运行的进程的当前页号和块号，或者段号和段起始地址。（2分）
加入快表后,在地址转换时，首先在快表中查找，若找到就直接进行地址转换；未找到，则在主存页表继续查找，并把查到的页号和块号放入联想存储器中。快表的命中率很高，有效地提高了地址转换的速度。（3分）
12．什么是设备独立性，它是如何实现的？
设备独立性即应用程序独立于使用的物理设备，在应用程序中使用逻辑设备名称来请求使用某类设备。系统在执行时，是使用物理设备名称。（3分）
要实现设备独立性必须由设备独立性软件完成，包括执行所有设备的公有操作软件提供统一的接口，其中逻辑设备到物理设备的映射是由逻辑设备表LUT完成的。（2分）
13．文件的物理结构有哪几类，那种结构能支持大型文件？
文件的物理结构有：顺序文件、链接文件和索引文件。（4分）
其中索引文件能支持大型文件。（1分）
14.试说明和比较几种文件共享的方法
绕弯路法：
连访法：
利用基本文件目录实现文件共享：
基于索引节点的共享方法：
利用符号链实现文件共享：
15.处理机调度分为哪三级？各自的主要任务是什么？
答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。
16．什么是高级调度、中级调度和低级调度？
答：作业调度：从一批后备作业中选择一个或几个作业，给它们分配资源，建立进程，挂入就绪队列。执行完后，回收资源。
进程调度：从就绪进程队列中根据某个策略选取一个进程，使之占用CPU。
交换调度：按照给定的原则和策略，将外存交换区中的进程调入内存，把内存中的非执行进程交换到外存交换区中。17．请描述请求页式管理机制中的地址变换过程。
18.目前操作系统采用的目录结构是什么？它具有什么优点？
为了给用户提供对文件的存取控制及保护功能，而按一定规则对系统中的文件名，(亦可包含文件属性)进行组织所形成的表，称为目录表或文件目录。目前操作系统采用的目录结构是树型目录结构，它的优点有：
（1）有效地提高对目录的检索速度；
（2）允许文件重名；
（3）便于实现文件共享。
19．什么是死锁？产生死锁的四个必要条件是什么？
死锁：当某进程提出资源申请后，使得系统中一些进程处于无休止的阻塞状态，在无外力作用下，永远不能再继续前进。产生死锁的必要条件：互斥条件：某段时间内某资源只能由一个进程使用。不剥夺条件：资源在未使用完前，不能被剥夺，由使用进程释放。部分分配（请求和保持）：进程因请求资源而阻塞时，对已分配给它的资源保持不放。环路条件：发生死锁时，有向图必构成一环路。
20.什么是内存分页存储管理？它有什么特点？
分页存储管理是将各进程的地址空间分成大小相等的页，把内存的存储空间也分成与页大小相同的片，称为物理块。在分配存储空间时，以块为单位来分配。
优点：有效解决存储器的零头问题，能在更高的程度上进行多道程序设计，从而相应提高了存储器和CPU 的利用率。
缺点：采用动态地址变换为增加计算机成本和降低CPU 的速度。表格占内存空间，费时来管理表格。存在页内碎片。作业动态的地址空间受内存容量限制。
21．说明进程的结构、特征和基本状态。
答：结构：PCB (进程控制块)+程序+数据集合。
特征：动态性、并发性、独立性、制约性、结构性。
基本状态：就绪态、执行态、等待态。
22．在生产者—消费者问题中，如果缺少了signal(full)或signal(empty)，对执行结果会有什么影响？
23．页式和段式内存管理有什么区别？怎样才能实现共享和保护？
答：段式与页式存储管理的比较如下表所示。
实现页（段）的共享是指某些作业的逻辑页号（段号）对应同一物理页号（内存中该段的起始地址）。页（段）的保护往往需要对共享的页面（段）加上某种访问权限的限制，如不能修改等；或设置地址越界检查，对于页内地址（段内地址）大于页长（段长）的存取，产生保护中断。
24．在哲学家算法中，是否能防止或解除死锁？为什么？
答：银行家算法部分防止和解除死锁，因为它只能根据安全状态防止部分死锁，没有防止和解除所有死锁的能力。
25．在原语执行期间，是否可以响应中断？为什么？
答：原语执行期间可以响应中断，只是不能进行进程切换。
26．不同用户的不同任务之间的进程是有临界区？为什么？请举例说明。
答：完全可能有临界区，如打印程序是可以由不同用户的不同进程使用，但是只能有一个进程在某一时刻进入。
27．文件目录有何作用？
答：实现文件目录到物理地址的转换。
28.什么是文件的逻辑结构和物理结构？
文件的逻辑结构（文件的组织）：从用户角度看到的文件的全貌，也就是它的记录结构，包括流式文件、顺序文件、索引文件和索引顺序文件。
文件的物理结构（文件的存储结构）：文件在外存上的存储组织形式，包括连续文件、串联文件和索引文件。
29．请说明系统利用缓冲池进行输入操作的过程。（7分）
收容输入：数据从设备输入到缓冲池
hin = get-buf (emq)；
数据装入hin中；
put-buf (inq, hin)：；
提取输入：数据从缓冲池输入到内存
sin = get-buf (inq)；
数据从sin中提走；
put-buf (emq, sin)；
30．什么是虚拟存储器，它有什么特点？
答：虚拟存储器是一种存储管理技术，用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的，它由计算机的地址结构长度所确定，另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。
31．比较基于索引节点和基于符号链的文件共享方法。（8分）
答：基于索引节点的文件共享是在文件的目录中填上需要共享文件的索引节点的序号，在索引节点中加上用户计数。基于符号链的文件共享是建立一种特殊的链接文件，内容为需要共享的文件的路径和名字，访问该文件时，根据路径找到共享的文件。基于索引节点的文件共享访问速度快，但可能使索引节点指针悬空；基于符号链的文件共享安全，但访问速度慢，要占用索引节点。
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口（2）OS作为计算机系统资源的管理者（3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推劢多道批处理系统形成和収展的主要劢力是什么？ 答：主要动力来源于四个方面的社会需求与技术发展：（1）不断提高计算机资源的利用率；（2）方便用户；（3）器件的不断更新换代；（4）计算机体系结构的不断发展。5．何谓脱机I/O和联机I/O？ 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推劢分时系统形成和収展的主要劢力是什么？ 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么？应如何解决？ 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设臵多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配臵缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8．为什么要引入实时OS？ 答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS 是为了满足应用的需求，更好地满足实时控制领域和实时信息处理领域的需要。 9．什么是硬实时任务和软实时任务？试举例说明。 答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内计算机操作系统第三版答案 2 / 47 容的更新、火车售票系统。 10．试从交互性、及时性以及可靠性方面，将分时系统不实时系统迚行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能接受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带来巨大的经济损失，甚至是灾难性后果，所以在实时系统中，往往都采取了多级容错措施保障系统的安全性及数据的安全性。 11．OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。14．是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序何时执行，执行顺序以及完成时间是不确定的。15．处理机管理有哪些主要功能？它们的主要任务是什么？ 答：处理机管理的主要功能是：进程管理、进程同步、进程通信和处理机调度；进程管理：为作业创建进程，撤销已结束进程，控制进程在运行过程中的状态转换。进程同步：为多个进程（含线程）的运行进行协调。通信：用来实现在相互合作的进程之间的信息交换。处理机调度：（1）作业调度。从后备队里按照一定的算法，选出若干个作业，为他们分配运行所需的资源（首选是分配内存）。（2）进程调度：从进程的就绪队列中，按照一定算法选出一个进程，把处理机分配给它，并设臵运行现场，使进程投入执行。 16．内存管理有哪些主要功能?他们的主要任务是什么？ 答：内存管理的主要功能有：内存分配、内存保护、地址映射和内存扩充。内存分配：为每道程序分配内存。内存保护：确保每道用户程序都只在自己的内存空间运行，彼此互不干扰。计算机操作系统第三版答案 3 / 47 地址映射：将地址空间的逻辑地址
实验报告 实验课程: 计算机操作系统学生姓名：XXX 学号：XXXX 专业班级：软件 2014年12月25日
目录 实验一熟悉Windows XP中的进程和线程.. 3实验二进程调度 (7) 实验三死锁避免—银行家算法的实现 (18) 实验四存储管理 (24)
实验一熟悉Windows XP中的进程和线程 一、实验名称 熟悉Windows XP中的进程和线程 二、实验目的 1、熟悉Windows中任务管理器的使用。 2、通过任务管理器识别操作系统中的进程和线程的相关信息。 3、掌握利用spy++.exe来察看Windows中各个任务的更详细信息。 三、实验结果分析 1、启动操作系统自带的任务管理器： 方法：直接按组合键Ctrl+Alt+Del，或者是在点击任务条上的“开始”“运行”，并输入“taskmgr.exe”。
2、调整任务管理器的“查看”中的相关设置，显示关于进程的以下各项信息，并 完成下表： 表一：统计进程的各项主要信息 3、启动办公软件“Word”，在任务管理器中找到该软件的登记，并将其结束掉。再
从任务管理器中分别找到下列程序：winlogon.exe、lsass.exe、csrss.exe、smss.exe，试着结束它们，观察到的反应是任务管理器无法结束进程， 原因是该系统是系统进程。 4、在任务管理器中找到进程“explorer.exe”，将之结束掉，并将桌面上你打开的所 有窗口最小化，看看你的计算机系统起来什么样的变化桌面上图标菜单都消失了、得到的结论explorer.exe是管理桌面图标的文件（说出explorer.exe进程的作用）。 5、运行“spy++.exe”应用软件，点击按钮“”，切换到进程显示栏上，查看进 程“explorer.exe”的各项信息，并填写下表： 进程：explorer.exe 中的各个线程
第三章处理机调度与死锁 1，高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 【解】（1）高级调度主要任务是用于决定把外存上处于后备队列中的那些作业调入内存，并为它们创建进程，分配必要的资源，然后再将新创建的进程排在就绪队列上，准备执行。（2）低级调度主要任务是决定就绪队列中的哪个进程将获得处理机，然后由分派程序执行把处理机分配给该进程的操作。（3）引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。为此，应使那些暂时不能运行的进程不再占用宝贵的内存空间，而将它们调至外存上去等待，称此时的进程状态为就绪驻外存状态或挂起状态。当这些进程重又具备运行条件，且内存又稍有空闲时，由中级调度决定，将外存上的那些重又具备运行条件的就绪进程重新调入内存，并修改其状态为就绪状态，挂在就绪队列上，等待进程调度。 3、何谓作业、作业步和作业流？ 【解】作业包含通常的程序和数据，还配有作业说明书。系统根据该说明书对程序的运行进行控制。批处理系统中是以作业为基本单位从外存调入内存。 作业步是指每个作业运行期间都必须经过若干个相对独立相互关联的顺序加工的步骤。 作业流是指若干个作业进入系统后依次存放在外存上形成的输入作业流；在操作系统的控制下，逐个作业进程处理，于是形成了处理作业流。 4、在什么情冴下需要使用作业控制块JCB？其中包含了哪些内容？ 【解】每当作业进入系统时，系统便为每个作业建立一个作业控制块JCB，根据作业类型将它插入到相应的后备队列中。 JCB 包含的内容通常有：1) 作业标识2)用户名称3)用户账户4)作业类型（CPU繁忙型、I/O芳名型、批量型、终端型）5)作业状态6)调度信息（优先级、作业已运行）7)资源要求8)进入系统时间9) 开始处理时间10) 作业完成时间11) 作业退出时间12) 资源使用情况等 5．在作业调度中应如何确定接纳多少个作业和接纳哪些作业？ 【解】作业调度每次接纳进入内存的作业数，取决于多道程序度。应将哪些作业从外存调入
计算机操作系统实验（训）指导书 学院：电子信息工程学院 班级：13计算机科学与技术本01班 学号： 姓名： 指导教师： 西安思源学院 电子信息工程学院
前言 操作系统是计算机科学与技术专业的一门重要的专业课，是一门实践性很强的技术课程。掌握操作系统原理、熟悉操作系统的使用是各层次计算机软硬件开发人员必不可少的基本技能。操作系统课程讲授理论原理比较容易，而如何指导学生进行实践则相对较难，导致学生不能深刻地理解操作系统的本质，也不能在实际中应用所学的操作系统理论知识及操作系统所提供的功能来解决实际问题。 本实验课程在操作系统原理课程教学中占有重要地位，目的是让学生及时掌握和巩固所学的基本原理和基础理论，加深理解。提高学生自适应能力，为将来使用和设计各类新的操作系统打下基础。 一般来说，学习操作系统分为以下几个层次： 1．学习并掌握操作系统的基本概念及原理，了解操作系统的实现机制。 2．掌握常用操作系统的使用、操作和维护，成为合格的系统管理员。 目前最常用的操作系统主要有UNIX、Linux、Windows等等。 3．通过分析操作系统源代码，掌握修改、编写操作系统的能力。开放源代码的操作系统Linux的出现为我们提供了机遇。 操作系统本身的构造十分复杂，如何在有效的时间内，使学生既能了解其实现原理又能对原理部分进行有效的实践，是操作系统教学一直在探索的内容。本实验课程以Windows和Linux操作系统为主要平台，从基本原理出发，通过几个实验，使学生能对操作系统的基本原理有更深入的了解，为将来从事操作系统方面的研究工作打下一定的基础。
目录 实验一Windows的用户界面 (4) 实验二Windows2003的任务与进程管理器 (6) 实验三Linux使用环境 (10) 实验四Linux进程管理、内存管理、设备管理 (13) 实验五Windows2003内存管理 (16) 实验六目录和文件管理 (19) 实验七用户与组群管理 (21)
计算机操作系统综合设计 实验一 实验名称：进程创建模拟实现 实验类型：验证型 实验环境： win7 vc++6.0 指导老师： 专业班级： 姓名： 学号： 联系电话： 实验地点：东六E507 实验日期：2017 年 10 月 10 日 实验报告日期：2017 年 10 月 10 日 实验成绩：
一、实验目的 1）理解进程创建相关理论； 2）掌握进程创建方法； 3）掌握进程相关数据结构。 二、实验内容 windows 7 Visual C++ 6.0 三、实验步骤 1、实验内容 1)输入给定代码； 2)进行功能测试并得出正确结果。 2、实验步骤 1）输入代码 A、打开 Visual C++ 6.0 ； B、新建 c++ 文件，创建basic.h 头文件，并且创建 main.cpp 2）进行功能测试并得出正确结果 A 、编译、运行main.cpp B、输入测试数据 创建10个进程；创建进程树中4层以上的数型结构 结构如图所示：。
createpc 创建进程命令。 参数： 1 pid（进程id）、 2 ppid（父进程id）、3 prio（优先级）。 示例：createpc(2,1,2) 。创建一个进程，其进程号为2，父进程号为1，优先级为2 3)输入创建进程代码及运行截图 4）显示创建的进程
3、画出createpc函数程序流程图 分析createpc函数的代码，画出如下流程图：
四、实验总结 1、实验思考 (1)进程创建的核心内容是什么？ 答： 1)申请空白PCB 2)为新进程分配资源 3)初始化进程控制块 4)将新进程插入到就绪队列 （2）该设计和实际的操作系统进程创建相比，缺少了哪些步骤？ 答:只是模拟的创建，并没有分配资源 2、个人总结 通过这次课程设计，加深了对操作系统的认识，了解了操作系统中进程创建的过程，对进程创建有了深入的了解，并能够用高 级语言进行模拟演示。一分耕耘，一分收获，这次的课程设计让 我受益匪浅。虽然自己所做的很少也不够完善，但毕竟也是努 力的结果。另外，使我体会最深的是：任何一门知识的掌握， 仅靠学习理论知识是远远不够的，要与实际动手操作相结合才能 达到功效。
计算机操作系统复习总结-汤子瀛
操作系统的定义：操作系统是以一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 1.1.1操作系统的目标：1.方便性 2.有效性 3.可扩充性 4.开放性 2.1.2 操作系统的作用： 1.os作为用户与计算机硬件系统之间的接口 2.os作为计算机系统资源的管理者 3.os用作扩充机器 1.1.3 推动操作系统发展的主要动力： 1.不断提高计算机资源利用率 2.方便用户 3.器件的不断更新换代 4.计算机体系结构的不断发展 1.2操作系统的发展过程： 1.2.1无操作系统的计算机系统：1.人工操作方式 2.脱机输入输出（Off-Line I/O）方式 1.2.2单道批处理系统（特征：自动性；顺序性；单道性） 1.2.3多道批处理系统： 1.多道程序设计的基本概念： （1）提高CPU的利用率）（2）可提高内存和I/O设备利用率（3）增加系统吞吐量 2.多道批处理系统的特征：（1）多道性（2）无序性（3）调度性 3.多道批处理系统的优缺点： （1）资源利用率高（2）系统吞吐量大（3）平均周转时间长（4）无交互能力 4.多道批处理系统需要解决的问题： （1）处理机管理问题（2）内存管理问题（3）I/O设备管理问题（4）文件管理问题 （5）作业管理问题 1.2.4分时系统： 分时系统是指，在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 1.分时系统的产生：推动分时系统形成和发展的主要动力，是用户的需求（需要的具体表现：人-机 交互、共享主机、便于用户上机） 2.分时系统实现中的关键问题：（1）及时接收（2）及时处理 3.分时系统的特征：（1）多路性（2）独立性（3）及时性（4）交互性 1.2.5实时系统：
操作系统第一章复习题 一、选择题 1、下列选项中，（ D ）不是操作系统关心的主要问题。 A 管理计算机裸机 B 设计、提供用户程序与计算机硬件系统的界面。 C 管理计算机系统资源 D 高级程序设计语言的编译器 2、多道批处理系统的主要缺点是（ C ）。 A CPU利用率低 B 不能并发执行 C 缺少交互性 D 以上都不是。 3、在操作系统中，（ D ）部分属于微内核。 A 输入/输出井的管理程序，及作业调度软件。 B 用户命令解释程序 C 磁盘文件目录管理软件 D 进程通信服务例程 4、通常在分时系统中运行的作业称为（ C ）。 A 前台作业 B 后台作业 C 终端型作业 D 批量型作业 5、在下面的选项中，（ A ）不属于操作系统提供给用户的可用资源。 A 中断机制 B 处理机 C 存储器 D I/O 设备 6、操作系统在计算机系统中处于（ B ）的位置。 A 计算机硬件和软件之间 B 计算机硬件和用户之间 C 处理机和用户程序之间 D 外部设备和处理机之间 7、操作系统是对（ C ）进行管理的软件。 A 软件 B硬件 C计算机资源 D 应用程序 8、操作系统中采用多道程序设计技术提高了CPU和外部设备的（ A ）。 A 利用率 B 可靠性 C 稳定性 D 兼容性 9、操作系统提供给程序员的接口是（ B ）。 A 进程 B 系统调用 C 库函数 D B和C 10、所谓（ B ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。 A 多重处理 B 多道程序设计 C 实时处理 D 共行执行 11、实时系统必须在（ C ）内处理完来自外部的事件。 A 响应时间 B 周转时间 C 规定时间 D 调度时间 12、在操作系统中，并发性是指若干事件（ C ）发生。 A 在同一时刻 B 一定在不同时刻 C 在某一时间间隔 D 依次在不同时间间隔内 13、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）。 A 分时系统 B 多道批处理系统 C 计算机网络 D实时信息处理系统 二、填空题 1、操作系统两个最基本的特征是（并发）和（共享），两者之间互为存在条件。 2、实时系统应具有的两个基本特征，它们是（及时性）和（高可靠性）。 3、允许多个用户以交互方式使用计算机的操作系统称为（分时操作系统）；允许多个用户 将多个作业提交给计算机集中处理的操作系统称为（批处理操作系统）；计算机系统能
计算机操作系统内存分配实验报告记录
————————————————————————————————作者：————————————————————————————————日期：
一、实验目的 熟悉主存的分配与回收。理解在不同的存储管理方式下，如何实现主存空间的分配与回收。掌握动态分区分配方式中的数据结构和分配算法及动态分区存储管理方式及其实现过程。 二、实验内容和要求 主存的分配和回收的实现是与主存储器的管理方式有关的。所谓分配，就是解决多道作业或多进程如何共享主存空间的问题。所谓回收，就是当作业运行完成时将作业或进程所占的主存空间归还给系统。 可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求，并且分区个数是可以调整的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区，有的分区被作业占用，而有的分区是空闲的。 实验要求使用可变分区存储管理方式，分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行，分区分配中所用的算法采用首次适应算法、最佳适应算法、最差适应算法三种算法来实现主存的分配与回收。同时，要求设计一个实用友好的用户界面，并显示分配与回收的过程。同时要求设计一个实用友好的用户界面,并显示分配与回收的过程。 三、实验主要仪器设备和材料 实验环境 硬件环境：PC或兼容机 软件环境：VC++ 6.0 四、实验原理及设计分析 某系统采用可变分区存储管理，在系统运行当然开始，假设初始状态下，可用的内存空间为640KB，存储器区被分为操作系统分区（40KB）和可给用户的空间区（600KB）。 （作业1 申请130KB、作业2 申请60KB、作业3 申请100KB 、作业2 释放 60KB 、作业4 申请 200KB、作业3释放100KB、作业1 释放130KB 、作业5申请140KB 、作业6申请60KB 、作业7申请50KB） 当作业1进入内存后，分给作业1（130KB），随着作业1、2、3的进入，分别分配60KB、100KB，经过一段时间的运行后，作业2运行完毕，释放所占内存。此时，作业4进入系统，要求分配200KB内存。作业3、1运行完毕，释放所占内存。此时又有作业5申请140KB，作业6申请60KB，作业7申请50KB。为它们进行主存分配和回收。 1、采用可变分区存储管理，使用空闲分区链实现主存分配和回收。 空闲分区链：使用链指针把所有的空闲分区链成一条链，为了实现对空闲分区的分配和链接，在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针，由状态位指示该分区是否分配出去了；同时，在分区尾部还设置有一后向指针，用来链接后面的分区；分区中间部分是用来存放作业的空闲内存空间，当该分区分配出去后，状态位就由“0”置为“1”。 设置一个内存空闲分区链，内存空间分区通过空闲分区链来管理，在进行内存分配时，系统优先使用空闲低端的空间。 设计一个空闲分区说明链，设计一个某时刻主存空间占用情况表，作为主存当前使用基础。初始化空间区和已分配区说明链的值，设计作业申请队列以及作业完成后释放顺序，实现主存的分配和回收。要求每次分配和回收后显示出空闲内存分区链的情况。把空闲区说明
第一章操作系统引论 1.设计现代OS的主要目标是什么？答：方便性，开放性，有效性，可扩充性 2.OS的作用可表现在哪几个方面？答：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资的管理者；OS实现了对计算机资源的抽象。 3.为什么说操作系统实现了对计算机资源的抽象？答：OS首先在裸机上覆盖一层1/0设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。0s通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4·说明推动分时系统形成和发展的主要动力是什么？答：主要动力是提高资源利用率和系统吞吐里，为了满足用户对人一机交互的需求和共享主机。 5.何谓脱机I/O和联机I/O？答：脱机1/0是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或一片上的数据或程序输入到殖带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而耽机1/0方式是指程序和数据的輸入输出都是在主机的直接控制下进行的。 6.试说明推动分时系统形成和发展的主要动力是什么？答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7.实现分时系统的关键问题是什么？应如何解决？答：关键问题是当用户在自己的终端上键入命令时，系统应能及寸接收并及时处理该命令，在用户能接受的时采内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设路多路卡，健主机能同时接收用户从各个终端上轮入的数据；为每个终端配路缓冲区，暂存用户捷入的命令或教据。针对反时处理问题，应便所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。 8.为什么要引入实时OS？答：实时操作系统是指系统能及时响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。引入实时OS是为了满足应用的需求，熏好地满足实时控制领域和实时信息处涯领域的需要。 9.什么是硬实时任务和款实时任务？试举例说明。答：硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结是。举例来说，运载火箭的控制等。软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。 10.试从交互性、及时性以及可靠性方面，将分时系统与实时系统进行比较。答：（1）及时性：实时信息处理系统对实时性的要求与分时系统类似，都是以人所能受的等待时间来确定；而实时控制系统的及时性，是以控制对象所要求的开始截止时间或完成截止时间来确定的，一般为秒级到毫秒级，甚至有的要低于100微妙。（2）交互性：实时信息处理系统具有交互性，但人与系统的交互仅限于访问系统中某些特定的专用服务程序。不像分时系统那样能向终端用户提供数据和资源共享等服务。（3）可靠性：分时系统也要求系统可靠，但相比之下，实时系统则要求系统具有高度的可靠性。因为任何差错都可能带未巨大的经济损失，甚至是灾难性后，，所以在实时系统中，往往都采取了
第一章操作系统引论 1．设计现代OS的主要目标是什么 答：(1)有效性(2)方便性(3)可扩充性(4)开放性 2．OS的作用可表现在哪几个方面 答：(1)OS作为用户与计算机硬件系统之间的接口；(2)OS作为计算机系统资源的管理者；(3)OS实现了对计算机资源的抽象。 3．为什么说OS实现了对计算机资源的抽象 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 4．试说明推动多道批处理系统形成和发展的主要动力是什么 答：主要动力来源于四个方面的社会需求与技术发展：(1)不断提高计算机资源的利用率；(2)方便用户；(3)器件的不断更新换代；(4)计算机体系结构的不断发展。 5．何谓脱机I/O和联机I/O 答：脱机I/O 是指事先将装有用户程序和数据的纸带或卡片装入纸带输入机或卡片机，在外围机的控制下，把纸带或卡片上的数据或程序输入到磁带上。该方式下的输入输出由外围机控制完成，是在脱离主机的情况下进行的。而联机I/O方式是指程序和数据的输入输出都是在主机的直接控制下进行的。 6．试说明推动分时系统形成和发展的主要动力是什么 答：推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 7．实现分时系统的关键问题是什么应如何解决 答：关键问题是当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，在用户能接受的时延内将结果返回给用户。解决方法：针对及时接收问题，可以在系统中设置多路卡，使主机能同时接收用户从各个终端上输入的数据；为每个终端配置缓冲区，暂存用户键入的命令或数据。针对及时处理问题，应使所有的用户作业都直接进入内存，并且为每个作业分配一个时间片，允许作业只在自己的时间片内运行，这样在不长的时间内，能使每个作业都运行一次。
班级 178 学号姓名 【实验目的】 1. 掌握Windows 7的基本操作； 2. 熟练掌握资源管理器、文件与文件夹的管理方法 3. Windows 7控制面板的使用 【实验内容和步骤】 一.Windows7基本操作和文件管理 完成实践教程第18页中的实验并回答下列问题。 1.如何新建文件或文件夹？ 在桌面空白处单击鼠标右键，选择“新建”--“文件夹”，键入新文件夹的名称，然后按 ENTER 键。 2.如何选定多个相邻文件或文件夹?如何选定多个不相邻文件和文件夹？如何选中全部文件和文件夹？ 选定多个相邻文件的操作是：单击第一个文件，然后按住Shift 键，再单击最后一个文件 Shift 键，就是Ctrl 键上面那个。 选定多个不相邻文件操作是：单击第一个文件，然后按住Ctrl 键的同时，单击其他待选定的文件 Ctrl 键，就是键盘最左下角那个。 如何选中全部文件和文件夹:ctrl+A 3.试列举对文件/文件夹进行复制和移动的方法？ 第一种方法：可以用鼠标右键进行操作。 第二种：可用ctrl+c 进行复制；ctrl+x 进行移动（也就是剪切）ctrl+v进行粘贴 4.如何对已删除的文件进行“还原”？
如果没清空回收站，在回收站里还原就行。 5.如何对按照修改日期搜索文件或文件夹？ 我的电脑右键选搜索,打开搜索界面,在搜索选项里按日期,选中并输入日期 6.如何“隐藏”文件/文件夹？如何显示被“隐藏”起来的文件/文件夹图标？ 把想隐藏文件的文件夹或文件，打开文件夹属性，隐藏打钩或去掉即可以选择这个文件是否隐藏或显示 打开任意的文件夹的工具选项卡的文件夹选项——查看选项卡——隐藏文件和文件夹上面有2个选择，选择显示隐藏文件夹即可看到隐藏文件 二.Windows7系统设置 完成实践教程第23页中的实验并回答下列问题。 1．如何改变桌面的背景、屏幕的分辨率并设置屏幕保护程序。 开始—控制面板—外观和个性化—个性化，然后进行桌面背景、窗口颜色、屏幕保护调整。 2．如何修改计算机的系统日期和时间。 （1）点开始--运行回车--打开组策略。 (2)在组策略管理器中选择“计算机配置”--windows设置--安全设置--本地策略--用户权利指派--更改系统时间。 (3)双击打开“更新系统时间配置”属性对话框，把里 面用户名全删除，点确定。 (4)重启计算机 3．如何为计算机添加“简体中文双拼”输入法。 可以右击输入法图标，选“设置”，“添加”，找到双拼输入法后单击“确定”就可以使用了。
操作系统期末考试（一） 一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分） 1、文件系统的主要组成部分是（） A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、实现进程互斥可采用的方法（） A、中断 B、查询 C、开锁和关锁 D、按键处理 3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（） A、1024字节 B、512字节 C、1024K D、512K 4、串联文件适合于（）存取 … A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（）引起的 A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（） A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（） A、程序的顺序执行 B、程序的并发执行 C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（） A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 ; 9、飞机定票系统是一个（） A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分） 1.死锁: 2.原子操作: 3.临界区: 4.虚拟存储器: 5.文件系统: ' 三、判断改错题（判断正误，并改正错误，每小题2分，共20分） 1、通道是通过通道程序来对I/O设备进行控制的。 （） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （） 4、一个进程可以挂起自已，也可以激活自已。 （） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （） 6、单级文件目录可以解决文件的重名问题。 （） 7、进程调度只有一种方式：剥夺方式。 （）
1，OS：操作系统，是配置在计算机硬件上的第一层软件，是对硬件的首次扩展。 2：OS的作用可表现在哪几方面？ （1）：OS作为用户与计算机硬件系统之间的接口 （2）：OS作为计算机系统资源的管理者 （3）：OS实现了对计算机资源的抽象(扩展机) 3：OS有几大特征？其最基本的特征是？ 四大特征：并发，共享，虚拟，异步最基本为并发性，是其他的基础。 临界资源：在同一时刻，只能有一个进程对其访问的资源。 临界区：在每个进程中，访问临界资源的一段代码。 进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。 线程：减少程序在并发执行时所付出的时间和空间开销。 PCB ：记录用于描述进程情况及控制进程运行的全部信息。 4.PCB的主要内容，PCB是如何组织的？ 内容：（1）：进程描述信息（2）：处理机状态信息（3）：进程调度信息（4）：进程控制信息 链表：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表。 索引：同一状态的进程归入一个index表（由index指向PCB），多个状态对应多个不同的index表 5.进程与程序的区别 1) 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。 2) 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。 3) 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。 4) 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。6。进程与线程的区别 (1) 地址空间和其他资源（如打开文件）：进程间相互独立，同一进程的各线程间共享－－某进程内的线程在其他进程 不可见 (2) 通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信－－需要进程同步和互斥手 段的辅助，以保证数据的一致性 (3) 调度和切换：线程上下文切换比进程上下文切换要快得多。 7.为什么引入进程概念？ 在多道程序环境下，程序的执行属于并发性，此时他们将失去封闭性，并具有间断性和不可再现性的特性。这决定了通常的程序是不能并发执行的，则程序结果不可再现。为使程序能并发执行，且为了对其进行控制，则引入了进程。8：试说明进程在三个基本状态之间转换的典型原因？ （1）处于就绪态的进程，在调度程序位置分配处理机后。其即从就绪态转为执行态。 （2）对执行的进程，如果系统分配给它的时间片用完，而被暂停执行时，其由执行态转为就绪态。 （3）如果因发生某事件而使进程的执行受阻，使其无法继续执行，该进程有执行太转变为阻塞态 典型原因有：I/O请求、申请缓冲空间 9：同步机构应遵循哪些基本准则？为什么？ （1）空闲让进；当无进程处于临界区时，表明临界资源处于空闲阶段，应允许一个请求进入临界区。 （2）忙则等待；当已经有进程进入临界区时表明临界资源正在被访问，则应该让其他的请求等待。 （3）有限等待；对要求访问临界区的进程，应保证其在有限时间内进入临界区，以免死等。 （4）让权等待；当进程不能进入自己的临界区时，应释放处理机，以免忙等。 10：为什么要在OS中引入线程？ 引入线程是为了减少程序在并发执行时所付出的时间和空间开销，使OS有更好的并发性。 高级调度：又称作业调度、宏观调度，从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。时间上通常是分钟、小时或天。 低级调度：进程换线程，微观调度，从CPU资源的角度，执行的单位。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。 中级调度：内外存交换，从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存。 为什么引入中级调度？ 为了提高内存利用率和系统吞吐量，其实现的就是存储系统中的对换功能。 6：在抢占调度方式中，抢占的原则是？
《计算机操作系统》 实验指导书 （适合于计算机科学与技术专业） 湖南工业大学计算机与通信学院 二O一四年十月
前言 计算机操作系统是计算机科学与技术专业的主要专业基础课程，其实践性、应用性很强。实践教学环节是必不可少的一个重要环节。计算机操作系统的实验目的是加深对理论教学内容的理解和掌握，使学生较系统地掌握操作系统的基本原理，加深对操作系统基本方法的理解，加深对课堂知识的理解，为学生综合运用所学知识，在Linux环境下调用一些常用的函数编写功能较简单的程序来实现操作系统的基本方法、并在实践应用方面打下一定基础。要求学生在实验指导教师的帮助下自行完成各个操作环节，并能实现且达到举一反三的目的，完成一个实验解决一类问题。要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其分析、设计和解答类似问题；对此能够较好地理解和掌握，并且能够进行简单分析和判断；能够熟练使用Linux用户界面；掌握操作系统中进程的概念和控制方法；了解进程的并发，进程之间的通信方式，了解虚拟存储管理的基本思想。同时培养学生进行分析问题、解决问题的能力；培养学生完成实验分析、实验方法、实验操作与测试、实验过程的观察、理解和归纳能力。 为了收到良好的实验效果，编写了这本实验指导书。在指导书中，每一个实验均按照该课程实验大纲的要求编写，力求紧扣理论知识点、突出设计方法、明确设计思路，通过多种形式完成实验任务，最终引导学生有目的、有方向地完成实验任务，得出实验结果。任课教师在实验前对实验任务进行一定的分析和讲解，要求学生按照每一个实验的具体要求提前完成准备工作，如：查找资料、设计程序、完成程序、写出预习报告等，做到有准备地上机。进行实验时，指导教师应检查学生的预习情况，并对调试过程给予积极指导。实验完毕后，学生应根据实验数据及结果，完成实验报告，由学习委员统一收齐后交指导教师审阅评定。 实验成绩考核： 实验成绩占计算机操作系统课程总评成绩的20%。指导教师每次实验对学生进行出勤考核，对实验效果作记录，并及时批改实验报告，综合评定每一次的实验成绩，在学期终了以平均成绩作为该生的实验成绩。有以下情形之一者，实验成绩为不及格： 1.迟到、早退、无故缺勤总共3次及以上者； 2.未按时完成实验达3次及以上者； 3.缺交实验报告2次及以上者。
第1章操作系统引论 1.1复习笔记 一、操作系统的目标和作用 1.操作系统的目标 在计算机系统上配置操作系统的主要目标是方便性、有效性、可扩充性和开放性。 （1）方便性 配置操作系统（OS）后，系统可以使用编译命令将用户采用高级语言书写的程序翻译成机器代码，用户可以直接通过OS所提供的各种命令操纵计算机系统，使计算机变得易学易用。 （2）有效性 ① 提高系统资源利用率 早期未配置OS的计算机系统，各种资源无法得到充分利用，配置OS后，能有效分配各种设备的工作状态，提高系统资源的利用率。 ② 提高系统的吞吐量 OS可以通过合理地组织计算机的工作流程，加速程序的运行，缩短程序的运行周期，从而提高系统的吞吐量。 （3）可扩充性 OS必须具有很好的可扩充性，才能适应计算机硬件、体系结构以及应用发展的要求。
（4）开放性 开放性是指系统能遵循世界标准规范，特别是遵循开放系统互连（OSI）国际标准。开放性是衡量一个新推出系统或软件能否被广泛应用的至关重要的因素。 2.操作系统的作用 操作系统（Operating System，OS）是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。其主要作用是管理好这些设备，提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。可以从以下几个方面讨论它的作用： （1）OS作为用户与计算机硬件系统之间的接口 OS处于用户与计算机硬件系统之间，用户通过OS来使用计算机系统。图1-1是OS作为接口的示意图。 图1-1 OS作为接口的示意图 从图中可以看出，用户可以通过命令方式、系统调用方式和图标—窗口方式来实现与操作系统的通信，并取得它的服务。 （2）OS作为计算机系统资源的管理者 ① 管理处理器，用于分配和控制处理器；
第二章 1. 什么是前趋图？为什么要引入前趋图？ 答：前趋图(Precedence Graph)是一个有向无循环图，记为DAG(Directed Acyclic Graph)，用于描述进程之间执行的前后关系。 2. 画出下面四条诧句的前趋图: S1=a：=x+y; S2=b：=z+1; S3=c：=a-b； S4=w：=c+1; 答：其前趋图为： 3. 为什么程序并发执行会产生间断性特征？ 程序在并发执行时，由于它们共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的进程之间，形成了相互制约的关系，从而也就使得进程在执行期间出现间断性。 4. 程序并发执行时为什么会失去封闭性和可再现性？ 因为程序并发执行时，是多个程序共享系统中的各种资源，因而这些资源的状态是由多个程序来改变，致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。 5. 在操作系统中为什么要引入进程概念？它会产生什么样的影响? 为了使程序在多道程序环境下能并发执行，并能对并发执行的程序加以控制和描述，从而在操作系统中引入了进程概念。影响: 使程序的并发执行得以实行。 6. 试从动态性，并发性和独立性上比较进程和程序? a. 动态性是进程最基本的特性，可表现为由创建而产生，由调度而执行，因得不到资源而暂停执行，以及由撤销而消亡，因而进程由一定的生命期；而程序只是一组有序指令的集合，是静态实体。 b. 并发性是进程的重要特征，同时也是OS的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行，而程序本身是不能并发执行的。 c. 独立性是指进程实体是一个能独立运行的基本单位，同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序，都不能作为一个独立的单位来运行。 7. 试说明PCB的作用?为什么说PCB是进程存在的唯一标志? a. PCB是进程实体的一部分，是操作系统中最重要的记录型数据结构。PCB中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据)，成为一个能独立运行的基本单位，一个能和其它进程并发执行的进程。 b. 在进程的整个生命周期中，系统总是通过其PCB对进程进行控制，系统是根据进程的PCB而不是任何别的什么而感知到该进程的存在的，所以说，PCB是进程存在的唯一标志。 11．试说明进程在三个基本状态之间转换的典型原因。 答：（1）就绪状态→执行状态：进程分配到CPU资源（2）执行状态→就绪状态：时间片用完（3）执行状态→阻塞状态：I/O请求（4）阻塞状态→就绪状态：I/O完成 12．为什么要引入挂起状态？该状态有哪些性质？ 答：引入挂起状态处于五种不同的需要: 终端用户需要，父进程需要，操作系统需要，对换需要和负荷调节需要。处于挂起状态的进程不能接收处理机调度。10．在进行进程切换时，所要保存的处理机状态信息有哪些？答：进行进程切换时，所要保存的处理机状态信息有：（1）进程当前暂存信息（2）下一指令地址信息（3）进程状态信息（4）过程和系统调用参数及调用地址信息。13．在进行进程切换时，所要保存的处理机状态信息有哪些？ 答：进行进程切换时，所要保存的处理机状态信息有： （1）进程当前暂存信息 （2）下一指令地址信息 （3）进程状态信息 （4）过程和系统调用参数及调用地址信息。 14．试说明引起进程创建的主要事件。答：引起进程创建的主要事件有：用户登录、作业调度、提供服务、应用请求。 15．试说明引起进程被撤销的主要事件。答：引起进程被撤销的主要事件有：正常结束、异常结束（越界错误、保护错、非法指令、特权指令错、运行超时、等待超时、算术运算错、I/O 故障）、外界干预（操作员或操作系统干预、父进程请求、父进程终止）。 16．在创建一个进程时所要完成的主要工作是什么？ 答：（1）OS 发现请求创建新进程事件后，调用进程创建原语Creat()；（2）申请空白PCB；（3）为新进程分配资源；（4）初始化进程控制块；（5）将新进程插入就绪队列. 17．在撤销一个进程时所要完成的主要工作是什么？ 答：（1）根据被终止进程标识符，从PCB 集中检索出进程PCB，读出该进程状态。（2）若被终止进程处于执行状态，立即终止该进程的执行，臵调度标志真，指示该进程被终止后重新调度。（3）若该进程还有子进程，应将所