操作系统-整理版本

第一章

名词解释：

OS：操作系统，是配置在计算机硬件上的第一层软件，是对硬件的首次扩展。

习题P33

2：OS的作用可表现在哪几方面？

（1）：OS作为用户与计算机硬件系统之间的接口

（2）：OS作为计算机系统资源的管理者

（3）：OS实现了对计算机资源的抽象(扩展机)

13：OS有几大特征？其最基本的特征是？

四大特征：并发，共享，虚拟，异步最基本为并发性，是其他的基础。

第二章

名词解释：

临界资源：在同一时刻，只能有一个进程对其访问的资源。

临界区：在每个进程中，访问临界资源的一段代码。

进程：一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。

线程：减少程序在并发执行时所付出的时间和空间开销。

PCB：记录用于描述进程情况及控制进程运行的全部信息。

简答题：

1．PCB的主要内容，PCB是如何组织的？

内容：（1）：进程描述信息（2）：处理机状态信息

（3）：进程调度信息（4）：进程控制信息

链表：同一状态的进程其PCB成一链表，多个状态对应多个不同的链表。

索引：同一状态的进程归入一个index表（由index指向PCB），多个状态对应多个不同的index表2．进程与程序的区别https://www.sodocs.net/doc/cb11100113.html,

1)进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。

2)进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。

3)进程与程序的组成不同：进程的组成包括程序、数据和进程控制块（即进程状态信息）。

4)进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程

可包括多个程序。

3．进程与线程的区别

(1)地址空间和其他资源（如打开文件）：进程间相互独立，同一进程的各线程间共享－－某进程内

的线程在其他进程不可见

(2)通信：进程间通信IPC，线程间可以直接读写进程数据段（如全局变量）来进行通信－－需要

进程同步和互斥手段的辅助，以保证数据的一致性

(3)调度和切换：线程上下文切换比进程上下文切换要快得多。

4．为什么引入进程概念？

在多道程序环境下，程序的执行属于并发性，此时他们将失去封闭性，并具有间断性和不可再现性的特性。这决定了通常的程序是不能并发执行的，则程序结果不可再现。为使程序能并发执行，且为了对其进行控制，则引入了进程。

习题P81

8：试说明进程在三个基本状态之间转换的典型原因？

（1）处于就绪态的进程，在调度程序位置分配处理机后。其即从就绪态转为执行态。

（2）对执行的进程，如果系统分配给它的时间片用完，而被暂停执行时，其由执行态转为就绪态。（3）如果因发生某事件而使进程的执行受阻，使其无法继续执行，该进程有执行太转变为阻塞态

典型原因有：I/O请求、申请缓冲空间

18：同步机构应遵循哪些基本准则？为啥？

（1）空闲让进；当无进程处于临界区时，表明临界资源处于空闲阶段，应允许一个请求进入临界区。（2）忙则等待；当已经有进程进入临界区时表明临界资源正在被访问，则应该让其他的请求等待。（3）有限等待；对要求访问临界区的进程，应保证其在有限时间内进入临界区，以免死等。

（4）让权等待；当进程不能进入自己的临界区时，应释放处理机，以免忙等。

36：为什么要在OS中引入线程？

引入线程是为了减少程序在并发执行时所付出的时间和空间开销，使OS有更好的并发性。

第三章

名词解释：

高级调度：又称作业调度、宏观调度，从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。时间上通常是分钟、小时或天。

低级调度：进程换线程，微观调度，从CPU资源的角度，执行的单位。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。https://www.sodocs.net/doc/cb11100113.html,

中级调度：内外存交换，从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存。

简答题：

为什么引入中级调度？

为了提高内存利用率和系统吞吐量，其实现的就是存储系统中的对换功能。

习题P114

6：在抢占调度方式中，抢占的原则是？

（1）优先权原则；通常是对一些重要的或紧急的作业赋予较高优先权。

（2）短作业优先；当新的作业比正在执行的作业所需的时间少时，则应该优先执行。

（3）时间片原则；各进程按照时间片轮流运行，当系统给的时间片用完，则进程应停止执行重新等待调度。

18：何谓死锁？产生死锁的原因和必要条件是什么？

指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种状态时，如果没有外力作用，它们将无法进行下去。

原因：竞争资源；进程间推进顺序非法。

必要条件：互斥条件；请求和保持条件；不剥夺条件；环路等待条件。

20：预防死锁的途径？

（1）摈弃‘请求和保持’条件；（2）摈弃‘不剥夺’条件；

（3）摈弃‘环路等待’条件。

第四章

名词解释：

动态重定位：在可执行文件中记录虚拟内存地址，装入和执行时通过硬件地址变换机构，完成虚拟地址到实际内存地址的变换。

交换：一个进程可以从内存临时交换到后备存储器（外存）上存放，其后需要执行时再将其调入内存中。可重入代码：又称‘纯代码’，是一种允许多个进程同时访问的代码。进程不能多起修改。

简答题：

1．可以采用哪几种方式将程序装入内存？

（1）绝对装入：在可执行文件中记录内存地址，装入时直接定位在上述内存地址。

（2）可重定位装入：可执行文件中，列出各个需要重定位的地址单元和相对地址值，装入时再根据所定

位的内存地址去修改每个重定位地址项，添加相应偏移量。（3）动态运行期装入（动态重地位）：

在可执行文件中记录虚拟内存地

址，装入和执行时通过硬件地址变换机构，完成虚拟地址到实际内存地址的变换。2．简述在具有快表的请求分页系统中，

将逻辑地址变换为物理地址的过程。

如右图：习题P1593：何谓静态链接？何谓装入时动态链接

和运行时动态链接？

静态链接：在程序执行前，先将各目标模块及他们所需的库函数，链接成一个完整的装配模块，以后不再拆开。

装入时动态链接：指用户源程序编译后所得的目标模块，在装入内存时，采用边装入边链接的方式。运行时动态链接：指对某目标模块的链接，是在程序执行中需要该程序块时才对其进行链接。

13：为实现分页存储管理，需要哪些硬件支持？

（1）页表机制，在请求分页系统中所需要的主要数据结构就是页表。

（2）缺页中断机制，当所访问的页不再内存中时，便产生一次缺页中断，请求系统将所缺的页调入内存。

（3）地址变换机制。

17：分页和分段存储管理有何区别？

（1）页是信息的物理单位，分页是为了实现离散分配方式，提高内存利用率；段则是信息的逻辑单位，

含有一组其意义相对完整的信息。

（2）页的大小固定，系统把页划分为页号和页内地址，同一系统页大小一致；段长度不定，由用户的程

序决定。

（3）分页的作业地址空间是一维的；分段的作业空间是二维的。

19：虚拟存储器有哪些特征？其本质的特征是？

多次性、对换性、虚拟性（本质特征）。

21：实现虚拟存储器需要哪几个关键技术？

请求分页系统（请求分页的页表、缺页中断、地址变换）

请求分段系统（请求分段的段表、缺段中断、地址变换）

22：在请求分页中，页表应包括哪些数据项？每项的作用是？

从左至右：页号、物理块号、状态位P、访问字段A、修改位M、外存地址。

状态位P：指示该页是否已经调入内存。访问字段A：记录该页在一定时间中访问的次数。修改位M：显示该页在调入内存后是否被修改。外存地址：指出该页的物理块号。

25：在请求分页中，通常采用哪几种页面分配方式？为啥？

1．固定分配局部置换

2．可变分配全局置换

3．可变分配局部置换

29：说明请求分页系统中的缺页中断处理过程。

访问快表（无）、访问页表（无）、在内存中（无）、缺页中断、保护现场、外存中找到缺页、内存满（选出一页换出）否则OS 命令CPU 从外存读缺页、启动I/O 硬件、将该页换入内存、修改页表、返回。页表寄存器页表始址页表长度＞页号页内地址

＋逻辑地址L 越界中断块号b 页表页号页号输入

寄存

器块号b b 快表d 物理地址

第五章

名词解释：

磁盘高速缓存：指利用内存中的存储空间来暂存从磁盘中读出的一系列盘块中的信息。

虚拟设备：通过SPOOLing技术把原独占设备改造成能为若干用户共享的设备，以提高设备的利用率。SPOOLing：利用假脱机技术，也称为虚拟设备技术，可把独享设备转变成具有共享特征的虚拟设备，从而提高设备利用率。

简答题：

1．为何引入虚拟设备？

通过利用SPOOLing技术可把独享设备转变成具有共享特征的虚拟设备，从而提高设备利用率。

2．简述OS中设备管理模块的层次结构，及各层的功能。

1）用户层软件；实现与用户交互的接口，用户可直接调用在用户层提供的、与I/O操作有关的库函数。

2）设备独立性软件；负责实现与设备驱动器的统一接口、设备命名、设备保护及设备的分配与释放。

3）设备驱动程序；负责具体实现系统对设备发出的操作命令，驱动I/O设备工作的驱动程序。

4）中断处理程序：用于保护被中断进程的CPU环境，转入相应的中断程序处理后，在恢复被中断进程的现场返回到被中断进程。

习题P202

15：为何要引入设备独立性？如何实现设备的独立性？

为了提高OS的可适应性和可扩展性，便引入了…；引入后的好处有提高了设备分时的灵活性，易于实现I/O 的重定向。

如何实现？驱动程序是一个与硬件紧密相关的软件，为了实现设备独立性，必须要再在驱动程序之上设置一层设备独立性软件。

18：试说明SPOOLing系统的组成？

（1）：输入井和输出井；是在磁盘上开辟的两大存储空间，输入井是模拟脱机输入时的磁盘设备，用于暂存I/O设备输入数据，输出井是模拟脱机输出时的磁盘，用于暂存输出数据。

（2）：输入缓冲区和输出缓冲区；为缓和CPU和磁盘捡得速度差异，在内存中开辟的两缓冲区，输入缓冲区用于暂存输入设备送来的数据，输出缓冲区用于暂存输出井送来的数据。

（3）：输入进程SPi和输出进程SPo；进程SPi模拟脱机输入时的外围控制机将用户要求的数据从输入机通过输入缓冲区在送到输入井，当CPU需要数据时再从输入井读入内存，SPo亦类似。

第六章

名词解释：

文件目录：是一种数据结构，用于标志系统中文件及其物理地址，供检索时使用。

索引结点：采用文件名于文件描述信息分开的办法，亦即，使文件描述信息单独成为一个数据结构，此数据结构称为索引结点。

FCB：文件控制块，为文件设置用于描述和控制文件的数据结构，通常含有三方面信息，即基本信息、存取控制信息、使用信息。

简答题：

1．简要说明实现文件共享的两种方法

（1）：基于索引结点的共享方式（硬链接）；在树型结构的目录中，当有多个用户要共享一个子目录货文件时，必须将共享文件或目录链接到多个用户的目录中，才能方便地找到该文件。

（2）：利用符号连实现文件共享（软链接）；例如为使B能共享C的一个文件F，可以由系统创建一个LINK类型的新文件，也取名为F，并将F写入B的目录中，以实现B的目录与文件F的链接。

2．OS中对空闲盘块的管理方法。

（1）：空闲表法；其属于连续分配的方式，为每个文件分配一块连续的存储空间，即系统也为外存上所有空闲区建立一张空闲表，每个空闲区对应一个空闲表，其中包括表项序号、该空闲区的第一个盘块号、

该区的空闲块数。

（2）：空闲链表法；将所有的空闲盘区拉成一条空闲链。可分为空闲盘块链（盘块为单位）、空闲盘区链（盘区为单位）。

3．OS在磁盘上为文件分配空间的方法有哪些？简述各种方法的技术要点。

（1）：连续分配；要求每个文件分配一组相邻的盘块，一组盘块的地址定义了磁盘上的一段线性地址，这样所形成的文件结构称为顺序文件结构。

（2）：链接分配；不要求把整个文件分配到一块连续的空间，而可以将文件离散的装到多个盘中，在采用链接分配时，可通过在每个盘块上的指针链接。分为隐式链接、显示链接。

（3）：FAT和NTFS技术；以盘块或簇为基本分配单位

（4）：索引分配；此法为每一个文件分配一块索引表，再把分配给文件的所有盘块号都记录在该索引块中，因而该索引块就是一个含有许多盘块号的数组。分为单级索引分配、多级索引分配、混合索引分配。习题p246

2：文件系统的模型可分为三层，试说明其每层所包含的基本内容？

1）文件系统接口；分为命令接口（用户和文件系统交互的接口）、程序接口（用户程序与文件系统的接口）。2）对对象操纵和管理的软件集合；文件管理系统的核心，包括对文件存储空间的管理、对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读写的管理、对文件的共享和保护。

3）对象及属性；对象有文件、目录、磁盘存储空间等。

考试题型：选择、填空、是非、简答、运算

运算题型：银行家算法进程调度算法页面置换算法PV操作

四名词解释：

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<0then 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.系统调用:

26.设备驱动程序:

五问答题

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.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题 b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 答：a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 答：（ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ 答：当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 答：对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ 答：ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ 答：集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7试区分分布式系统（distribute system）的客户机-服务器（client-server）模型与对等系统（peer-to-peer）模型 答：客户机-服务器（client-server）模型可以由客户机和服务器的角色被区分。在这种模型下，客户机向服务器发出请求，然后服务器满足这种请求。对等系统（peer-to-peer）模

操作系统期末试卷(含答案)

操作系统复习题1 一、判断题 1.分时系统中，时间片设置得越小，则平均响应时间越短。（） 2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（） 3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（） 4.在引入线程的OS中，线程是资源分配和调度的基本单位。（） 5.信号量的初值不能为负数。（） 6.最佳适应算法比首次适应算法具有更好的内存利用率。（） 7.为提高对换空间的利用率，一般对其使用离散的分配方式。（） 8.设备独立性是指系统具有使用不同设备的能力。（） 9.隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（） 10.访问控制矩阵比访问控制表更节约空间。（） 二、选择题 1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。 A,B,C ：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞吐量；（4）实时性和可靠性。 2.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执行。 3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短作业、长作业和交互作业用户满意时，应采用（J）。 G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。 4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。 K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。 5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。 N：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式存储管理。 O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储管理。 6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。 Q：（1）SSTF;（2）FCFS;（3）SCAN;（4）CSCAN;（5）FSCAN。 7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT表的主要功能是（T）。 R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。8.文件系统采用多级目录结构，可以（U）和（V）。 U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。 9.计算机系统中信息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于（Y）方面的威胁。W,X,Y：（1）保密性；（2）完整性；（3）可用性；（4）方便性。 三、填空题 1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。 2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。 3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。 4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；而在请求分段系统还增加了增补位，它用来指示（16）。 5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和2台相同的彩显则必须为它们配置（19）种设备驱动程序 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系统的存取进度，而利用（21）技术来增加磁盘系统的可靠性 7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层 文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的文件存储空间。 四、问答题 1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下： 假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请： （1）给出进度调度算法选中进程的次序，并说明理由。 （2）全部进程执行结束所用的时间是多少 2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向的行人可以过桥。 3.提高内存利用率的途径有哪些 4.何谓脱机输入/输出技术 5. 将目录文件当作一般数据文件来处理有什么优缺点 操作系统复习题1答案 一、判断题 1、错 2、对 3、错 4、对 5、对 6、错 7、错 8、错 9、对10、错 二、选择题 1、A ：(2)；B：(4)；C：（3）。 2、D：（4）；E:(3)；F:(2)。 3、G：（2）；H:（5）；I:（3）；J：（4）。 4、K：（1）；L：（3）；M：（5）。 5、N：（2）；O：（2）。 6、P：（1）寻道时间；Q：（5）。 7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、W：（3）；X：（1）；Y：（2）。 三、填空题 （1）并发；（2）资源共享；（3）管理资源；（4）使程序能够正确地并发执行；（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）

计算机操作系统知识点总结

计算机操作系统知识点总结 导读：我根据大家的需要整理了一份关于《计算机操作系统知识点总结》的内容，具体内容：计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助!：第一章1、操作系统的定义、目标... 计算机操作系统考试是让很多同学都觉得头疼的事情，我们要怎么复习呢?下面由我为大家搜集整理了计算机操作系统的知识点总结，希望对大家有帮助! ：第一章 1、操作系统的定义、目标、作用 操作系统是配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。设计现代OS的主要目标是：方便性，有效性，可扩充性和开放性. OS的作用可表现为： a. OS作为用户与计算机硬件系统之间的接口;(一般用户的观点) b. OS作为计算机系统资源的管理者;(资源管理的观点) c. OS实现了对计算机资源的抽象. 2、脱机输入输出方式和SPOOLing系统(假脱机或联机输入输出方式)的联系和区别 脱机输入输出技术(Off-Line I/O)是为了解决人机矛盾及CPU的高速性和I/O设备低速性间的矛盾而提出的.它减少了CPU的空闲等待时间，提高了I/O速度.

由于程序和数据的输入和输出都是在外围机的控制下完成的，或者说，它们是在脱离主机的情况下进行的，故称为脱机输入输出方式;反之，在主机的直接控制下进行输入输出的方式称为联机(SPOOLing)输入输出方式 假脱机输入输出技术也提高了I/O的速度，同时还将独占设备改造为共享设备，实现了虚拟设备功能。 3、多道批处理系统需要解决的问题 处理机管理问题、内存管理问题、I/O设备管理问题、文件管理问题、作业管理问题 4、OS具有哪几个基本特征?它的最基本特征是什么? a. 并发性(Concurrence),共享性(Sharing),虚拟性(Virtual),异步性(Asynchronism). b. 其中最基本特征是并发和共享. c. 并发特征是操作系统最重要的特征，其它三个特征都是以并发特征为前提的。 5、并行和并发 并行性和并发性是既相似又有区别的两个概念，并行性是指两个或多个事件在同一时刻发生;而并发性是指两个或多少个事件在同一时间间隔内发生。 6、操作系统的主要功能，各主要功能下的扩充功能 a. 处理机管理功能： 进程控制，进程同步，进程通信和调度. b. 存储管理功能：

操作系统知识点整理

第一章操作系统引论 操作系统功能： 1. 资源管理：协调、管理计算机的软、硬件资源，提高其利用率。 2. 用户角度：为用户提供使用计算机的环境和服务。 操作系统特征：1.并发性：指两个或多个事件在同一时间间隔内发生。 2.共享性：资源可供内存中多个并发执行的进程(线程)共同使用 3.虚拟性：是指通过某种技术把一个物理实体变为若干个逻辑上的对应物 在操作系统中，虚拟的实现主要是通过分时使用的方法。 4.异步性：进程是以人们不可预知的速度向前推进，此即进程的异步性 客户/服务器模式的优点： 1.提高了系统的灵活性和可扩充性 2.提高了OS的可靠性 3.可运行于分布式系统中 微内核的基本功能： 进程管理、进程间通信、存储器管理、低级I/O功能。 第二章进程 程序和进程区别：程序是静止的，进程是动态的，进程包括程序和程序处理的对象 程序顺序执行：顺序性，封闭性，可再现性 程序并发执行：间断性，无封闭性，可再现性 进程：1.进程是可并发执行的程序的一次执行过程； 2.是系统进行资源分配和调度的一个独立的基本单位和实体； 3.是一个动态的概念。 进程的特征： 1.动态性： 进程是程序的一次执行过程具有生命期； 它可以由系统创建并独立地执行，直至完成而被撤消 2.并发性； 3.独立性； 4.异步性； 进程的基本状态： 1.执行状态； 2.就绪状态； 3.阻塞状态； 进程控制块PCB：记录和描述进程的动态特性，描述进程的执行情况和状态变化。 是进程存在的唯一标识。 进程运行状态： 1.系统态（核心态，管态）具有较高的访问权，可访问核心模块。 2.用户态（目态）限制访问权 进程间的约束关系： 1.互斥关系 进程之间由于竞争使用共享资源而产生的相互约束的关系。

操作系统概念第七版翻译版高等教育出版郑扣根译

·1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况 导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像 在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何 保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的 实现是正确的是一件困难的事。 1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中 哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服 务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗， 内存资源 1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单 用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快， 分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机 是最好的，。 1.4在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置 (b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器 和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的 三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协 作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计 算任务。另一方面，多道程序系统可以被看做是一个有多个CPU组成的单一的 物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。 1.7 试区分分布式系统（distribute system）的客户机-服务器（clientserver）模型与对等系统（peer-to-peer）模型

N套_操作系统期末试卷(含答案)

一、选择题 1、在现代操作系统中引入了（），从而使并发和共享成为可能。 A.单道程序 B. 磁盘 C. 对象 D.多道程序 2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A.网络 B.分布式 C.分时 D.实时 3、从用户的观点看，操作系统是（）。 A. 用户与计算机硬件之间的接口 B.控制和管理计算机资源的软件 C. 合理组织计算机工作流程的软件 D.计算机资源的的管理者 4、当CPU处于管态时，它可以执行的指令是（）。 A. 计算机系统中的全部指令 B. 仅限于非特权指令 C. 仅限于访管指令 D. 仅限于特权指令 5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。 A. 系统调用 B.图形用户接口 C.原语 D.键盘命令 6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解 A.进程是在多程序并行环境中的完整的程序。 B.进程可以由程序、数据和进程控制块描述。 C.线程是一种特殊的进程。 D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。 A. 它正等待中央处理机 B. 它正等待合作进程的一个消息 C. 它正等待分给它一个时间片 D. 它正等待进入内存 8、一个进程释放一种资源将有可能导致一个或几个进程（）。 A.由就绪变运行 B.由运行变就绪 C.由阻塞变运行 D.由阻塞变就绪 9、下面关于线程的叙述中，正确的是（）。 A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。 B.线程是资源的分配单位，进程是调度和分配的单位。 C.不管系统中是否有线程，进程都是拥有资源的独立单位。 D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。 10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+T2/3+2*T3/3 3+2*T2/3+T1 11、在下面的I/O控制方式中，需要CPU干预最少的方式是（）。 A．程序I/O方式 B．中断驱动I/O控制方式 C．直接存储器访问DMA控制方式D．I/O通道控制方式 12、有m个进程共享同一临界资源，若使用信号量机制实现对一临界资源的互斥访问，则信号量的变

操作系统复习资料-整理版本

操作系统复习 第一章概述 1、操作系统的概念、基本类型、基本特征及基本功能； 2、操作系统的结构设计方法； 第二章进程管理 1、多道程序设计技术（多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行）； 2、进程的概念、特征、基本状态及与程序的区别和联系； 3、PCB的概念、前趋图与进程图； 4、原语的概念及进程控制原语的种类； 5、进程的同步与互斥的概念、临界资源与临界区的概念； 6、信号量及其应用； 7、线程的概念及种类、引入线程的目的； 第三章处理机调度与死锁 1、调度的层次与作用； 2、常用调度算法及计算； 3、死锁的概念、产生的原因及必要条件； 4、处理死锁的基本方法； 5、银行家算法及计算； 第四章存储管理 1、存储管理的目的及功能； 2、重定位的概念及方法； 3、内碎片与外碎片； 4、常用分区分配算法及对应的空闲区排列方式； 5、基本分页（分段、段页式）的概念、页（段）表的作用、地址变换； 6、分页与分段的区别、各自的优缺点； 7、快表的作用、内存访问时间的计算； 8、虚拟存储器的基本概念、理论依据、基本特征及关键技术； 9、页面置换算法、缺页率计算、LRU算法的硬件实现方法、抖动、Belady异常、缺页中断； 第五章设备管理 1、设备管理的任务、功能及目标； 2、I/O设备的分类，设备、控制器及通道的关系； 3、通道的基本概念及分类； 4、I/O控制方式及推动发展的因素、各自适用的场合及设备类型； 5、缓冲区的概念、分类及引入目的； 6、I/O软件的层次、各层主要功能、设备独立性的概念； 7、SPOOLING技术的概念、作用及SPOOLING系统的组成； 8、磁盘访问过程及访问时间的确定、块号与柱面、磁道、扇区号的对应关系、磁盘调度算法及其计算；扇区的优化； 第六章文件管理 1、文件系统的组成、功能； 2、打开、关闭操作的目的； 3、文件逻辑结构、物理结构的分类； 4、FAT表的作用、FAT表大小的计算；

操作系统概念第七版期末考试

操作系统期末考试试卷(B) 计算机科学系______级______科______班姓名__________学号__________ 题号一二三四总分 分数 ?、 填空(1%×30) ★该题答写在本卷纸上★ 1.操作系统的基本类型有1)____________________ 2)____________________ 3)____________________4)___________________5)___________________ _ 和6)分布式操作系统等。 2.常用的进程调度算法和作业调度算法有1)____________________ 2)___________________ 3)___________________ 4)____________________ 5)____________________ 和6)最高相应比优 先(HRN)算法等。 3.作业调度的目标主要有1)____________________ 2)____________________ 3)____________________4)___________________。 4.内存管理要解决的问题有1)_________________ 2)____________________ 3)____________________4)___________________5)___________________ 。 5.常用的内存管理方法有1)单一连续区管、2)___________________ 3)___________________ 和4)____________________等。 6.作业由1) 程序、2)__________________和3)__________________组成。 1

操作系统期末考试试题及答案精选

四、解答题(共20分) 1．什么是操作系统它的主要功能是什么(共8分) 操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件(或程序集合)，是用户与计算机之间的接口 操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。 2．操作系统中存储器管理的主要功能是什么什么叫虚拟存储器(共8分) 存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。(4分) 虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映象成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。(4分) 3．什么是文件的逻辑组织和物理组织(共4分) 文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时 采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。 三、填空题(每空2分，共30分) 1．通常，进程实体是由程序段，相关的数据段和PCB 这三部分组成，其中PCB 是进程存在的惟一标志。 2．从用户的源程序进入系统到相应程序在机器上运行，所经历的主要处理阶段有编辑阶段，编译阶段，连接阶段，装入阶段和运行阶段。 3．在UNIX系统中，文件的类型主要包括普通文件，目录文件，特别文件。 4．虚拟设备是通过 SPOOLing 技术把独占设备变成能为若干用户共享的设备。 5. Windows NT是采用微内核结构的操作系统，它的进程的功能发

生了变化，它只是资源分配的单位，不是调度运行的单位，后者的功能由线程完成。 五、应用题(共20分) 5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态 6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地 7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序 9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 、文件 D 、记录 C 、数据项 B 、字符A． 10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW 14．共享变量是指（D ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 15．临界区是指并发进程中访问共享变量的（ D）段。 A、管理信息 B、信息存储 C、数据 D、程序 16．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 17．产生系统死锁的原因可能是由于（C ）。 A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争，资源出现了循环等待 D、多个进程竞争共享型设备 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度 B、充分利用处理机，减少处理机空闲时间 、有利于代码共享C．

操作系统知识点总结

操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 虚拟机：在裸机的基础上，每增加一层新的操作系统的软件，就变成了功能更为强大的虚拟机或虚机器。 操作系统的目标：1. 方便性2. 有效性3. 可扩充性4. 开放性 操作系统的作用：OS作为用户与计算机硬件系统之间的接口；OS作为计算机系统资源的管理者；OS实现了对计算机资源的抽象（作扩充机器）。 操作系统的特征：并发性；共享性；虚拟性；异步性 推动操作系统发展的主要动力：不断提高计算机资源利用率；方便用户；器件的不断更新换代；计算机体系结构的不断发展。 人工操作方式的特点：用户独占全机；CPU等待人工操作；独占性；串行性。缺点:计算机的有效机时严重浪费；效率低 脱机I/O方式的主要优点:减少了CPU的空闲时间;提高I/O速度。 单道批处理系统的特征:自动性; 顺序性;单道性 多道批处理系统原理：用户所提交的作业都先存放在外存上并排成一个队列，称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入存，使它们共享CPU和系统中的各种资源。 多道批处理系统的优缺点资源利用率高；系统吞吐量大；可提高存和I/O设备利用率；平均周转时间长；无交互能力 多道批处理系统需要解决的问题（1）处理机管理问题（2）存管理问题（3）I/O设备管理问题4）文件管理问题（5）作业管理问题 分时系统：在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。 时间片：将CPU的时间划分成若干个片段,称为时间片，操作系统以时间片为单位,轮流为每个终端用户服务 实时系统与分时系统特征的比较：多路性；独立性；及时性；交互性；可靠性 操作系统的特征：并发性；共享性；虚拟性；异步性 操作系统的主要功能：处理机管理；存储器管理；设备管理；文件管理；作业管理 对处理机管理，可归结为对进程的管理：进程控制（创建，撤消，状态转换）；进程同步（互斥，同步）；进程通信；进程调度（作业调度，进程调度）。 存储器管理功能：存分配（最基本）；存保护；地址映射；存扩充 设备管理功能：设备分配；设备处理（相当于启动）；缓冲管理；虚拟设备 文件管理功能：文件存储空间管理；目录管理；文件读写管理；文件保护。 用户接口：命令接口；程序接口；图形接口 传统的操作系统结构：无结构OS；模块化OS结构；分层式OS结构 模块化操作系统结构：操作系统是由按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某个方面的管理功能，规定好模块之间的接口。 微核的基本功能：进程管理-存储器管理-进程通信管理-I/O设备管理 进程的特征：动态性（最基本）；并发性；异步性；独立性；结构特征（程序段，数据段，进程控制块PCB） 进程的基本属性：可拥有资源的独立单位；可独立调度和分配的基本单位。 进程控制块的基本组成：进程标识符；处理机的状态；进程调度所需信息；进程控制信息。进程控制一般是由操作系统的核中的原语来实现 临界资源：如打印机、磁带机等一段时间只允许一个进程进行使用的资源。

操作系统选择题整理及答案

一 .操作系统概论 1.计算机操作系统的功能是（D ） A 把源程序代码转换为目标代码 B 实现计算机用户之间的相互交流 C 完成计算机硬件与软件之间的转换 D 控制、管理计算机系统的资源和程序的执行 2.操作系统是一组（C）。 A 文件管理程序 B 中断处理程序 C 资源管理程序 D 设备管理程序 3.操作系统的功能是进行处理机管理、（B ）管理、设备管理、文件管理和作业管理等。 A 进程 B 存储器 C 硬件 D 软件 4. （D ）指令是非特权指令。 A 启动I／O B 设置中断屏敝 C 传送PSW D trap 5.在（B ）的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。 A 批处理操作系统 B 实时操作系统 C 分时操作系统 D 多处理机操作系统 6.操作系统为用户程序完成与（B ）的工作。 A 硬件无关和应用无关 B 硬件相关和应用无关 C 硬件无关和应用相关 D 硬件相关和应用相关 7.分时操作系统的主要目的是（A）。 A 计算机系统的交互性 B 计算机系统的实时性 C 计算机系统的可靠性 D 提高软件的运行速度 8.在操作系统中，用户界面指的是（B ）。 A 硬件接口、软件接口和操作环境 B 命令接口、程序接口和操作环境 C 硬件接口、命令接口和操作环境 D 硬件接口、命令接口和程序接口 9.特权指令（B ）执行。 A 只能在目态下 B 只能在管态下

C 在目态或管态下均能 D 在目态或管态下均不能 10.下列管理功能中，（B ）不属于操作系统的功能。 A 处理器管理 B 软件管理 C 作业管理 D 设备管理 11.以下描述与操作系统无关的是（C ）。 A 方便用户的程序集合 B 控制和管理计算机系统的硬件和软件资源 C 计算机系统的硬件和软件资源的集合 D 合理地组织计算机工作流程 12.分时操作系统的特点是（A ）。 A 交互性、同时性(多路性)、独立性、及时性 B 可靠性、交互性、独立性、及时性 C 可靠性、交互性、独立性、及时性 D 交互性、同时性(多路性)、独立性、动态性 13.下列各项中，（C ）不是现代操作系统的主要特征。 A 并发性 B 共享性 C 确定性 D虚拟性 14.以下关于操作系统作用的叙述中，不正确的是（D ）。 A 管理系统资源 B 控制程序执行 C 改善人机界面 D 提高用户软件运行速度 15.从用户的观点看，操作系统是（A ）。 A 用户与计算机之间的接口 B 控制和管理计算机资源的软件 C 合理地组织计算机工作流程的软件 D 由若干层次的程序按一定的结构组成的有机体 16.（C ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。 A 网络 B 分布式 C 分时 D 实时 17.若把操作系统看作计算机系统资源的管理者，下列的（D ）不属于操作系统管理的资源。 A 程序 B 内存 C CPU D 中断

操作系统概念第七版习题答案(中文版)完整版

1.1 在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。 Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。 1.2 资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑 Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU 资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU 资源（ｃ）手持电脑：功率消耗，内存资源 1.3 在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？ Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作业足够小，且能在个人计算机上合理的运行时，以及当个人计算机的性能能够充分的运行程序来达到用户的满意时，个人计算机是最好的，。 1.4 在下面举出的三个功能中，哪个功能在下列两种环境下，(a)手持装置(b)实时系统需要操作系统的支持？(a)批处理程序(b)虚拟存储器(c)分时 Answer:对于实时系统来说，操作系统需要以一种公平的方式支持虚拟存储器和分时系统。对于手持系统，操作系统需要提供虚拟存储器，但是不需要提供分时系统。批处理程序在两种环境中都是非必需的。 1.5 描述对称多处理（ＳＭＰ）和非对称多处理之间的区别。多处理系统的三个优点和一个缺点？ Answer:ＳＭＰ意味着所以处理器都对等，而且I/O 可以在任何处理器上运行。非对称多处理有一个主处理器控制系统，与剩下的处理器是随从关系。主处理器为从处理器安排工作，而且I/O 也只在主处理器上运行。多处理器系统能比单处理器系统节省资金，这是因为他们能共享外设，大容量存储和电源供给。它们可以更快速的运行程序和增加可靠性。多处理器系统能比单处理器系统在软、硬件上也更复杂（增加计算量、规模经济、增加可靠性） 1.6 集群系统与多道程序系统的区别是什么？两台机器属于一个集群来协作提供一个高可靠性的服务器的要求是什么？ Answer:集群系统是由多个计算机耦合成单一系统并分布于整个集群来完成计算任务。另一方面，多道程序系统可以被看做是一个有多个CPU 组成的单一的物理实体。集群系统的耦合度比多道程序系统的要低。集群系统通过消息进行通信，而多道程序系统是通过共享的存储空间。为了两台处理器提供较高的可靠性服务，两台机器上的状态必须被复制，并且要持续的更新。当一台处理器出现故障时，另一台处理器能够接管故障处理的功能。

操作系统期末考试试题

一、单项选择 1、在存储管理方案中，__D_____ 可与覆盖技术配合. A、页式管理 B、段式管理 C、段页式管理 D、可变分区管理 2、在存储管理中，采用覆盖与交换技术的目的是___A______。 A、节省主存空间 B、物理上扩充准存容量 C、提高CPU效率 D、实现主存共享 3、动态重定位技术依赖于___B______。 A、重定位装入程序 B、重定位寄存器 C、地址机构 D、目标程序 4、虚拟存储器的最大容量____A______。 A、为内外存容量之和 B、由计算机的地址结构决定 C、是任意的 D、有作业的地址空间决定 5、在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，但执行访问页号序列为1、2、3、4、1、2、5、1、、2、3、4、5、6时，将产生___D___次缺页中断。 A、7 B、8 C、9 D、10 6、设内存的分配情况如下图所示。若要申请一块40K字节的内存空间，若采用最佳适应算法，则所得到的分区首址为____C___。 A、100K B、190K C、330K D、410K 7、很好地解决了“零头”问题的存储管理方法是____A____。 A、页式存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理 8、系统“抖动”现象的发生是由___A___引起的。 A、置换算法选择不当 B、交换的信息量过大 C、内存容量不足 D、请求页式管理方案 9、在可变式分区存储管理中的拼接技术可以_____A___。 A、集中空闲区 B、增加主存容量 C、缩短访问周期 D、加速地址转换 10、分区管理中采用“最佳适应”分配算法时，宜把空闲区按____A__次序等记在空闲区表中。 A、长度递增 B、长度递减 C、地址递增 D、地址递减 11、在固定分区分配中，每个分区的大小是_C__。 A、相同 B、可以不同但根据作业长度固定 C、可以不同但预先固定 D、所作业长度变化

计算机操作系统知识点总结一

第一章 ★1.操作系统的概念：通常把操作系统定义为用以控制和管理计算机系统资源方便用户使用的程序和数据结构的集合。★2.操作系统的基本类型：批处理操作系统、分时操作系统、实时操作系统、个人计算机操作系统、网络操作系统、分布式操作系统。 ①批处理操作系统 特点： 用户脱机使用计算机 成批处理 多道程序运行 优点： 由于系统资源为多个作业所共享，其工作方式是作业之间自动调度执行。并在运行过程中用户不干预自己的作业，从而大大提高了系统资源的利用率和作业吞吐量。 缺点： 无交互性，用户一旦提交作业就失去了对其运行的控制能力；而且是批处理的，作业周转时间长，用户使用不方便。 批处理系统中作业处理及状态 ②分时操作系统(Time Sharing OS) 分时操作系统是一个联机的多用户交互式的操作系统，如UNIX是多用户分时操作系统。 分时计算机系统：由于中断技术的使用，使得一台计算机能连接多个用户终端，用户可通过各自的终端使用和控制计算机，我们把一台计算机连接多个终端的计算机系统称为分时计算机系统，或称分时系统。 分时技术：把处理机的响应时间分成若于个大小相等（或不相等）的时间单位，称为时间片（如100毫秒），每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。 特点： 人机交互性好：在调试和运行程序时由用户自己操作。 共享主机：多个用户同时使用。 用户独立性：对每个用户而言好象独占主机。 ③实时操作系统(real-time OS) 实时操作系统是一种联机的操作系统，对外部的请求，实时操作系统能够在规定的时间内处理完毕。 特点： 有限等待时间 有限响应时间 用户控制 可靠性高 系统出错处理能力强 设计实时操作系统要考虑的一些因素： （1）实时时钟管理 （2）连续的人—机对话 （3）过载 (4) 高度可靠性和安全性需要采取冗余措施。 ④通用操作系统 同时兼有多道批处理、分时、实时处理的功能，或其中两种以上的功能。 ⑤个人计算机上的操作系统

(完整版)操作系统复习整理

一、三大操作系统的工作原理和任务（P7） 批处理（单道批处理和多道批处理）、分时、实时系统是三种基本的操作系统类型。 多道批处理：用户所提交的作业都先存放在外存并排成一个队列，该队列被称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。 优缺点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力 分时：多个用户分时使用主机，每一用户分得一个时间片，用完时间片后操作系统将处理机分给另一用户。使处理机能够及时响应用户请求。 实时：系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地的运行。 二、操作系统的四个主要特征：并发性（两个或多个事件在同一时间间隔内发生）、共享性、虚拟、异步性 三、什么是微内核？微内核的工作原理及工作模式？（27） （1）足够小的内核（2）基于客户/服务器模式（3）应用机制与策略分离原理（4）采用面向对象技术 优点：提高可扩展性、增强可靠性、可移植性强、提供对分布式系统支持、融入面向对象技术 四、什么是多道程序技术？（填空）在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。 五、操作系统主要功能：处理机管理功能、存储器、设备、文件 一、区别：进程和程序、进程和线程、用户级线程和核心级线程（估计考其中一个） 1、进程和程序（1）进程由程序段和数据段这两个部分组成，因此说进程与程序是紧密相关的。但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB（进程存在标志）。（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有—定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。（3）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序(在没有为它创建进程时)的并发执行具有不可再现性，因此程序不能正确地并发执行。（4）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序(在没有为它创建进程时)不具有PCB，所以它是不可能在多道程序环境下独立运行的。（5）进程与程序不—一对应。 3、用户级线程和核心级线程(1)内核支持线程即核心级线程。它们是依赖于内核的，即无论是用户进程中的线程，还是系统进程中的线程，它们的创建、撤消、切换都由内核实现。(2)用户级线程，对于这种线程的创建、撤消、和切换，都不用系统调用来实现。内核并不知道用户级线程的存在。 进程特征：动态（）独立（）异步（）并发（指多个进程实体同存于内存中，且能在一段时间内同时运行） 二、进程的状态转换的条件三状态：就绪状态、执行状态、阻塞状态五状态：创建、就绪、阻塞、执行、终止 七状态：创建、终止、执行、活动就绪、静止就绪、活动堵塞、静止堵塞 三、什么是信号量机制及作用 P操作对信号量进行减1操作和检查信号量 V操作对信号量进行加1操作和检查信号量 (1)Wait（P操作）/ wait(s){s.value = s.value -1 ;if (s.value < 0) block(S.L);} 2）Signal（V操作）signal(s){s.value = s.value +1;if (s.value < = 0) wakeup(S.L);} 记录型信号量：typedef struct{int value；struct process_control_block*list;}semaphore;wait(semaphore*s) {S->value--;if(->value<0)block(S->list);}signal(semaphore*s){S->value++;if(S->value<=0)wakeup(S->list)} 四、什么是原语？列举不少于6个原语原语就是由若干条指令组成的，用于完成一定功能的一个过程，他们是原子操作，对于操作中的所有操作要么全做，要么全不做，原语执行过程中不允许中断。 原语举例：阻塞原语block 唤醒原语wakeup 挂起原语suspend 激活原语active AND型信号量集P原语为Swait AND型信号量集V原语为Ssignal Send 原语Receive原语 临界资源：一次仅允许一个进程访问的共享资源临界区：每个进程中访问临界资源的那段程序称为临界区，每次只准许一个进程进入临界区，进入后不允许其他进程进入。 五、进程通讯方式共享存储器系统管道通讯系统消息传递系统:直接通信方式；间接通信方式。客户机-服务器系统 三种调度（填空题）作业调度:后备队列上的作业进入内存，创建进程，分配资源并进入就绪队列。也称为作业调度或长程调度，一般在批处理系统中有作业调度中级调度：为了提高内存利用率和系统吞吐量。涉及进程在内外存间的交换从存储器资源管理的角度来看，把进程的部分或全部换出到外存上，可为当前运行进程的执行提供所需内存空间。进程调度：也称微观调度、进程调度，从处理机资源分配的角度来看，处理机需要经常选择就绪进程或线程进入运行状态。由于低级调度算法的频繁使用，要求在实现时做到高效低级调度分两种方式：抢占、非抢占 三、死锁：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到该资源，这种现象称为进程死锁。产生死锁四个必要条件：互斥条件：涉及的资源是非共享的。不剥夺条件：不能强行剥夺进程拥有的资源。请求和保持（部分分配）条件：进程在等待一新资源时继续占有已分配的资源。环路条件：存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中的下一个进程所请求。 处理死锁的四个基本方法：预防死锁：避免死锁：检测死锁：解除死锁：