下载文档原格式
一．主要知识点：1.PCB(进程控制块)：使并发执行得每个程序都能独立运行。
1、1PCB已成为进程存在于系统中得唯一标志。
1、2由程序段、相关得数据段与PCB构成了进程实体。
2.进程控制一般由OS得内核中得原语来实现得。
3.同步机制应遵循得规则：空闲让进、忙则等待、有限等待、让权等待。
4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。
5.死锁：指多个进程在运行时因争夺资源而造成得一个僵局。
6.引起死锁得原因：竞争资源、进程推进顺序不当。
7.产生死锁得必要条件：互斥、请求与保持、不可抢占、循环等待。
8.处理死锁得方法：预防死锁、避免死锁、检测死锁、解除死锁。
9.程序得三种装入方式：（1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到内存中事先指定得位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在内存中移动位置；（3）动态运行时得装入方式：可移动在内存中得位置。
注：装入内存后，并不立即把其逻辑地址转换为物理地址，而就是在程序真正执行时才能进行地址转换。
10.对换空间得管理：（1）对文件区空间得管理采取离散分配得方式（2）对对换空间得管理采取连续分配方式11.四种连续分配方式：（1）单一连续分配：单道程序环境；（2）固定分区分配：多道程序环境；（3）动态分区分配：涉及到所用得数据结构、分配算法、分区得分配与回收操作；重点：基于顺序搜索得动态分区分配算法首次适应算法：空闲分区以地址递增得次序链接最佳适应算法：空闲分区以容量大小递增得次序链接最坏适应算法：空闲分区以容量大小递减得次序链接（4）动态可重定位分区分配：与动态分区分配得差别就是，增加了紧凑得功能。
12.三种离散分配方式：（1）分页存储管理：逻辑地址分为页号与页内地址两部分。
页表（作用就是实现从页号到物理块号得地址映射）。
页表寄存器（存放页表在内存中得始址与页表得长度）。
需要2次访问内存。
为了提高速度，采用了快表。
一、三大操作系统的工作原理和任务（P7）批处理（单道批处理和多道批处理）、分时、实时系统是三种基本的操作系统类型。
多道批处理：用户所提交的作业都先存放在外存并排成一个队列，该队列被称为“后备队列”；然后，由作业调度程序按一定的算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源。
优缺点：（1）资源利用率高；（2）系统吞吐量大；（3）平均周转时间长；（4）无交互能力分时：多个用户分时使用主机，每一用户分得一个时间片，用完时间片后操作系统将处理机分给另一用户。
使处理机能够及时响应用户请求。
实时：系统能及时响应外部事件的请求，在规定时间内完成对该事件的处理，并控制所有实时任务协调一致地的运行。
二、操作系统的四个主要特征：并发性（两个或多个事件在同一时间间隔内发生）、共享性、虚拟、异步性三、什么是微内核？微内核的工作原理及工作模式？（27）（1）足够小的内核（2）基于客户/服务器模式（3）应用机制与策略分离原理（4）采用面向对象技术优点：提高可扩展性、增强可靠性、可移植性强、提供对分布式系统支持、融入面向对象技术四、什么是多道程序技术？（填空）在内存中放多道程序,使它们在管理程序的控制下相互穿插地运行。
五、操作系统主要功能：处理机管理功能、存储器、设备、文件一、区别：进程和程序、进程和线程、用户级线程和核心级线程（估计考其中一个）1、进程和程序（1）进程由程序段和数据段这两个部分组成，因此说进程与程序是紧密相关的。
但从结构上看，进程实体中除了程序段和数据段外，还必须包含一个数据结构，即进程控制块PCB（进程存在标志）。
（2）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有—定的生命周期。
而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。
（3）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。
操作系统复习题及答案1. 什么是进程？进程与程序有何区别？进程是程序在数据集上的一次执行过程，是系统进行资源分配和调度的一个独立单位。
进程与程序的主要区别在于：进程是动态的，程序是静态的；进程是程序的执行过程，而程序是指令的有序集合。
2. 简述操作系统的五大基本功能。
操作系统的五大基本功能包括：进程管理、存储管理、文件管理、设备管理和用户接口。
3. 什么是死锁？如何避免死锁？死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法向前推进。
避免死锁的方法包括：确保系统资源充足、避免进程进入不安全状态、采用资源分配图等。
4. 什么是分页和分段？它们有何区别？分页是将物理内存划分为固定大小的页，并为每个页分配一个唯一的页号。
分段则是根据程序的逻辑结构将地址空间划分为若干个段。
分页和分段的主要区别在于：分页是固定大小的划分，而分段是可变大小的划分；分页由系统统一管理，分段由程序员控制。
5. 什么是虚拟内存？虚拟内存的作用是什么？虚拟内存是一种内存管理技术，它允许程序使用比物理内存更大的地址空间。
虚拟内存的作用是扩展可用的内存空间，提高内存的利用率，支持更大的程序运行。
6. 简述文件系统的层次结构。
文件系统的层次结构通常包括：用户层、文件系统层和硬件层。
用户层负责与用户交互，文件系统层负责管理文件和目录，硬件层负责管理存储设备。
7. 什么是中断？中断的作用是什么？中断是计算机系统中的一个信号，用于通知CPU暂停当前执行的程序，转而处理更高优先级的任务。
中断的作用是提高系统的响应性和实时性，允许多任务并发执行。
8. 什么是同步和异步？它们在操作系统中如何应用？同步是指两个或多个进程在执行时，按照一定的顺序和时间关系进行协作。
异步则是指进程之间没有固定的协作顺序和时间关系。
在操作系统中，同步用于控制进程间的协作和资源共享，异步用于提高系统的并发性和效率。
9. 什么是设备驱动程序？设备驱动程序的作用是什么？设备驱动程序是操作系统中用于控制和管理硬件设备的软件。
2022年淮阴工学院数据科学与大数据技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令2、下列选项中，会导致用户进程从用户态切换到内核态的操作是（）I.整数除以零 II.sin函数调用 III.read系统调用A.仅I、IIB.仅I、IIIC.仅II、IIID. I、II和II3、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞4、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。
若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。
A.T1+T2+T3B. T1+T2+T3 /3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/35、下列关于线程的叙述中，正确的是（）。
I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片II.属于同·个进程的各个线程共享栈空间III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行IV.线程的切换，不会引起进程的切换A. 仅I、II、IIIB. 仅II、IVC.仅II、IIID.全错6、为了使多个进程能有效地同时处理输入和输出，最好使用（）结构的缓冲技术。
A.缓冲池B.循环缓冲C.单缓冲D.双缓冲7、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术8、在磁盘上容易导致存储碎片发生的物理文件结构是（）A.链接B.连续C.索引D.索引和链接9、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。
操作系统复习提纲（大全五篇）第一篇：操作系统复习提纲3．什么是操作系统？操作系统在计算机中的主要作用是什么？操作系统：管理系统资源、控制程序执行、改善人机界面、提供各种服务，并合理组织计算机工作流程和为用户方便有效地使用计算机提供良好运行环境的一种系统软件。
a>服务用户观点——操作系统作为用户接口和公共服务程序 b>进程交互观点——操作系统作为进程执行的控制者和协调者 c>系统实现观点——操作系统作为扩展机和虚拟机d>资源管理观点——操作系统作为资源的管理者和控制者10．试述系统调用与函数（过程）调用之间的主要区别。
a>调用形式和实现方式不同。
函数调用所转向的地址是固定不变的，但系统调用中不包括内核服务例程入口地址，仅提供功能号，按功能号调用；函数调用是在用户态执行，只能访问用户栈；系统调用要通过陷阱设置，从用户态转换到内核态，服务例程在内核态执行并访问核心栈。
b>被调用代码的位置不同。
函数调用是静态调用，调用程序和被调用代码处于同一程序内，经链接后可作为目标代码的一部分，这是用户级程序当函数升级或者修改时，必须重新编译和链接；系统调用是动态调用，系统调用的服务例程位于操作系统中，这是系统级程序，这样当系统调用的服务例程升级或修改时与调用程序无关，而且调用程序的长度大为缩减，能减少其所占用的内存空间。
c>提供方式不同。
函数调用通常有编程需要提供，不同语言所提供的函数功能、类型和数量可以不同；系统调用由操作系统提供，一旦操作系统设计好，系统调用的功能、类型和数量便固定不变。
15．什么是多道程序设计？多道程序设计技术有什么特点？多道程序设计是指允许多个作业（程序）同时进入计算机系统的内存并启动交替计算的方法。
特点：多道性、宏观并行、微观串行。
19．在分时系统中，什么是响应时间？它与哪些因素有关？响应时间：从交互式进程提交一个请求（命令）直到获得响应之间的时间间隔。
一、单选题：（每小题1分，共20分）参看各章复习与习题中选择题部分二、多选题：（每小题2分，共10分）参看各章复习与习题中填空题部分三、填空题（每空1分，共20分）参看各章复习与习题中填空题部分四、判断题：（每小题1分，共10分）参看各章复习与习题中判断题部分五、简答题（每小题4分，共16分）1.非连续的存储分配方式有几种？【解答】分段存储管理、分页存储管理、段页式存储管理三种方式2什么叫临界资源？什么叫临界区？两个或两个以上的进程不能同时访问的资源称为临界资源。
每个进程中访问临界资源的那段代码称为临界区。
因此也可以说：不能被多个进程同时进入的程序或数据区域叫做临界区。
3.目前广泛用的目录结构形式是哪种？它有什么优点？【解答】广泛用的目录结构形式是树型目录结构。
优点：(1)能有效的提高对目录的检索速度。
(2)允许文件重名。
允许用户在自己的分目录中，使用与其他用户相同的文件名。
(3)便于实现文件共享4.什么叫通道技术？通道的作用是什么？【解答】通道是一个独立于CPU的专管输入/输出控制的处理器，它控制设备与内存直接进行数据交换。
它有自己的通道指令，这些通道指令受CPU启动,并在操作结束时向CPU发中断信号。
通道方式进一步减轻了 CPU的工作负担，增加了计算机系统的并行工作程度。
5.在生产者一消费者问题中，如果两个wait操作即wait (mutex)和wait(empty)位置互换，会产生什么后果？如果两个wait操作即wait (mutex)和wait (empty)位置互换，则有可能产生死锁。
6.简述进程的三种基本状态及转换的原因进程的三种基本状态是就绪、执行和阻塞。
就绪状态的进程由进程调度转为执行状态，执行状态的进程等待某事件发生转为阻塞状态，阻塞状态的进程等待的事件发生转为就绪状态。
7处理机调度一般可分为哪三级？其中哪一级调度必不可少？为什么？一个作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历以下三级调度：即作业调度、对换和进程调度。
第一章导论操作系统的功能作用：1、作用：操作系统是控制和管理计算机系统内各种硬件和软件资源，有效地组织多道程序运行的系统软件，使用户与计算机之间的接口。
2、功能：处理机管理、存储管理、设备管理、文件管理、用户接口。
操作系统的发展过程：1、手工操作时期：人工干涉，用户独占。
2、早期批处理时期：出现了完成作业自动转换工作的程序叫监督程序，包括早期联机批处理、早期脱机批处理。
3、多道批处理系统：在内存中同吋存放多道程序在管理程序的控制下交替执行，用户独占。
分时系统：用户与主机交互。
实时系统：具有专用性及时性。
4、现代操作系统（网络操作系统和分布式操作系统）：有网络地址，提供网络服务，实现资源共享。
第二章计算机系统结构计算机系统在硬件方面的保护：1、双重模式操作：用户模式、监督程序模式，双重模式操作为人们提供了保护操作系统和用户程序不受错误用户程序影响的手段。
2、I/O保护：定义所有I/O指令为特权指令，所以用户不能直接发出I/O指令，必须通过操作系统来进行3、内存保护：对屮断向量和屮断服务程序进行保护，使用基址寄存器和界限寄存器4、C PU保护：使用定吋器防止用户程序运行吋间过长，操作系统在将控制权交给用户之前, 应确保设置好定时器，以便产生中断。
第三章操作系统结构操作系统的基本组成：进程管理、内存管理、文件管理、输入/输出系统管理、二级存储管理、联网、保护系统、命令解释系统。
系统调用的含义：系统调用提供了进程与操作系统之间的接口。
分为五类：进程控制、文件管理、设备管理、信息维护、通信。
操作系统设计所采用的结构：1、简单结构：以较小、简单且功能有限的系统形式启动，但后来渐渐超过了其原来的范围，rh于运行所用的硬件有限，它被编写成利用最小的空间提供最多的功能2、分层方法：优点：模块化，简化了调试和系统验证：缺点：涉及对层的仔细认真的定义的困难，效率较差3、微内核：优点：便与操作系统扩充，便于移植；缺点：关于哪些服务应保留在内核内，而哪些服务应在用户空间内实现，并没有定论。
1多道程序设计技术答：多道程序设计技术是指同时把多个作业（程序）放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因（如I/O请求）而暂停执行时，CPU立即转去执行另一道程序。
多道程序运行具有如下特征：多道：计算机内存中同时存放几道相互独立的程序。
宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行，但都未运行完毕。
微观上串行：从微观上看，内存中的多道程序轮流或分时地占有处理机，交替执行。
2分时技术答：把处理机时间分成若于个大小相等（或不相等）的时间单位，称为时间片，每个终端用户获得CPU，就等于获得一个时间片，该用户程序开始运行，当时间片到（用完），用户程序暂停运行，等待下一次运行。
3批处理系统的特点？答：在批处理系统中操作人员将作业成批装入计算机并由计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。
4.操作系统提供的用户接口有哪些？答：操作系统提供给用户和编程人员的界面和接口。
包括程序接口、命令行方式和图形用户界面操作命令：作业控制语言，键盘命令，图形界面程序界面：系统（功能）调用用户与操作系统的界面是什么？一个分时系统提供什么界面？一个批处理系统又提供什么界面？答：用户与操作系统的界面是操作系统提供给用户与计算机打交道的外部机制，用户能够借助这种机制和系统提供的手段来控制用户所在的系统。
操作系统的用户界面分为操作界面和程序界面。
任何一类操作系统都必须同时提供操作界面和程序界面。
一个分时系统提供的界面是键盘命令（或图形化的用户界面）和系统调用。
一个批处理系统提供的界面是作业控制语言和系统调用。
Windows提供的操作界面是图形化的用户界面；提供的程序界面是系统调用UNIX、Linux系统提供的操作界面是Shell（基于文本命令行界面）和图形用户界面。
5一个操作系统中系统调用的目的？答：操作系统为支持程序设计语言的工作而编制了一些功能子程序，这些子程序称为“系统功能调用”或简称“系统调用”，供用户程序执行中调用。
2022年淮阴工学院软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、下列选项中，操作系统提供给应用程序的接口是（）。
A.系统调用B.中断C.库函数D.原语2、在下列选项中，（）不属于操作系统提供给用户的可使用资源。
A.中断机制B.处理机C.存储器D.I/O设备3、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：而使用信号量机，制实现同步时，同步信号量的初值般为（）。
A.0：1B.1：0C.不确定：1D.1：不确定4、下面所列进程的3种基本状态之间的转换不正确的是（）A.就绪状态→执行状态B.执行状态→就绪状态C.执行状态→阻塞状态D.就绪状态→阻塞状态5、下面哪个特征是并发程序执行的特点（）。
A.程序执行的间断性B.相通信的可能性C.产生死锁的可能性D.资源分配的动态性6、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送7、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。
A.磁盘固定区域B.内存固定区域C.终端D.打印机8、位示图可用于（）A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享9、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件10、下列存储管理方式中，会产生内部碎片的是（）。
I.请求分段存储管理II.请求分页存储管理III.段页式分区管理IV.[固定式分区管理A.I、II、IIIB.III，IVC.只有IID.II、III、IV11、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。
下列算，法中，可能出现Belady异常现象的是（）。
第一章操作系统引论1、什么是操作系统？是一组能有效地组织和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序集合2、操作系统的类型有几个分别是？每种类型的特点是什么？批处理系统：多道成批处理分时系统：多路、交互、独占、及时实时系统：及时响应、高可靠性3、操作系统的基本特性有哪几个？其定义是什么？并发性、共享性、虚拟性、异步性4、操作系统的功能有哪几个？处理机管理、存储管理、设备管理、文件系统管理、用户接口5、单用户单任务操作系统有哪些？单用户多任务操作系统有哪些？多用户多任务操作系统？CP/M、MOS,Windows系统，UNIX、Linux和Solaris等。
练习题4、7、11、14第二章进程的描述与控制1、什么是DAG,其作用是什么？2、程序顺序执行与并发执行的特征？3、什么是进程？PCB是什么有什么作用？程序能调用自己的PCB不？在分页或分段系统中PCB的指针指向什么？4、进程和程序的本质区别是是什么？进程的特征有哪些？5、进程一般情况下有几种状态，分别是什么？什么会引起其转换，当有n个进程时，每个状态有几个进程，为什么？6、操作系统有两种状态或模式？这两个模式（模态）如何转换？7、什么是中断，那些活动是可以中断的。
系统调用、键盘命令、进程调度8、什么是原语，有什么特点？一般的进程原语有哪些？9、进程的创建过程是什么？10、进程的终止过程是什么？11、进程的阻塞过程是什么？12、进程的唤醒过程？13、进程同步的制约关系有什么？14、什么是临界资源？15、什么是临界区？什么是进入区，什么是退出区。
人们把在每个进程中访问临界资源的那段代码称为临界区(critical section)。
16、同步机制应该遵循的原则是什么？分别属于进入区还是退出区？17、信号量18、经典的进程同步问题？每个会写出完整代码，或定义变量。
19、进程通信类型？低级通信（信号量机制）、高级通信（共享存储区、管道、消息传递和客户机和服务器）20、线程概念？21、进程和线程的区别和联系。
第 1 页 共 2 页得分统计表：一、判断题：（每题1分，共10分,对√，错×）1、Windows NT 是现代操作系统的典型代表，其中NT 的含义是网络系统。
（ ）2、多道程序设计是指在一台处理机上在同一时刻执行多道程序。
（ ）3、作业调度是高级调度，进程调度是低级调度。
（ ）4、临界区是不可中断的程序。
（ ）5、参与死锁的所有进程都占有资源。
（ ）6、联想存储器（快表）在计算机系统中是用于地址交换。
（ ）7、在分页存储系统中，页表是由操作系统建立的。
（ ）8、虚拟存储技术是操作系统中采用的以空间换时间的技术。
）通道又称I/O 处理机，它用于实现主存与外设之间的信息传输。
）、文件系统的主要目的是实现文件的按名存取。
）：（每题1分，共10分）1．操作系统是对（ ）进行管理的软件。
（A ）系统软件 （B ）系统硬件（C ）计算机资源 （D ）计算机程序（ ）2．分时操作系统通常采用（ ）策略为用户服务。
（A ）先来先服务 （B ）短作业优先专业：计算机科学与技术等 学分：3.5 试卷编号（2） 课程编号： 1311100 考试方式： 闭卷 考试时间： 90 分钟拟卷人(签字)： 徐茂瑞 拟卷日期： 15.1.10审核人(签字)：（C）时间片轮转（D）最高响应比（）3．在下列的进程状态变换中，（）是不可能发生的。
（A）执行→等待（B）执行→就绪（C）等待→就绪（D）等待→执行（）4．临界区是（）。
（A）一个缓冲区（B）一段共享数据区（C）一段程序（D）一个互斥资源（）5．设有三个作业J1，J2，J3，其运行时间分别为1，3，2小时，假定这些作业同时到达，并在一台处理机上按单道运行。
那么按序列（）执行时其平均周转时间最小。
（A）J1；J2；J3 （B）J2；J3；J1（C）J2；J1；J3 （D）J1；J3；J2 （）6．设有五个进程共享一个互斥段，如果最多允许两个进程同时进入互斥段，则所采用的互斥信号量初值应该是（）。
一．主要知识点：1.PCB(进程控制块)：使并发执行的每个程序都能独立运行。
1.1PCB已成为进程存在于系统中的唯一标志。
1.2由程序段、相关的数据段和PCB构成了进程实体。
2.进程控制一般由OS的内核中的原语来实现的。
3.同步机制应遵循的规则：空闲让进、忙则等待、有限等待、让权等待。
4.四种信号量：整形型信号量、记录型信号量、AND型信号量、信号量集。
5.死锁：指多个进程在运行时因争夺资源而造成的一个僵局。
6.引起死锁的原因：竞争资源、进程推进顺序不当。
7.产生死锁的必要条件：互斥、请求和保持、不可抢占、循环等待。
8.处理死锁的方法：预防死锁、避免死锁、检测死锁、解除死锁。
9.程序的三种装入方式：（1）绝对装入方式：只适用于单道程序环境，只能将目标模块装入到内存中事先指定的位置；（2）可重定位装入方式：可用于多道程序环境，但不允许在程序运行时在内存中移动位置；（3）动态运行时的装入方式：可移动在内存中的位置。
注：装入内存后，并不立即把其逻辑地址转换为物理地址，而是在程序真正执行时才能进行地址转换。
10.对换空间的管理：（1）对文件区空间的管理采取离散分配的方式（2）对对换空间的管理采取连续分配方式11.四种连续分配方式：（1）单一连续分配：单道程序环境；（2）固定分区分配：多道程序环境；（3）动态分区分配：涉及到所用的数据结构、分配算法、分区的分配和回收操作；重点：基于顺序搜索的动态分区分配算法首次适应算法：空闲分区以地址递增的次序链接最佳适应算法：空闲分区以容量大小递增的次序链接最坏适应算法：空闲分区以容量大小递减的次序链接（4）动态可重定位分区分配：与动态分区分配的差别是，增加了紧凑的功能。
12.三种离散分配方式：（1）分页存储管理：逻辑地址分为页号和页内地址两部分。
页表（作用是实现从页号到物理块号的地址映射）。
页表寄存器（存放页表在内存中的始址和页表的长度）。
需要2次访问内存。
为了提高速度，采用了快表。
2022年淮阴工学院计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、采用直接存取法来读写磁盘上的物理记求时，效率最高的是（）A.连续结构的文件B.索引结构的文件C.链接结构文件D.其他结构文件2、操作系统为了管理文件，设计了文件控制块（FCB），文件控制块的建立是（）.A.在调用create（）时B.在调用open（）时C.在调用read（）时D.在调用write（）3、一个进程被唤醒意味着（）。
A.该进程可以重新占用CPUB.优先级变为最大C.PCB移到就绪队列之首D.进程变为运行态4、下列选项中，导致创建新进程的操作是（）。
I.用户登录成功 II.设备分配 III.启动程序执行A.仅I和IIB.仅II和IIIC. 仅I和IIID. I，II，III5、有5个批处理任务A、B、C、D、E几乎同时到达一计算中心。
它们预计运行的时间分别是10min，6min，2min、4min和8min。
其优先级（由外部设定）分别为3，5，2，1和4，这里5为最高优先级。
下列各种调度算法中，其平均进程周转时间为14min 的是（）。
A.时间片轮转调度算法B.优先级调度算法C.先来先服务调度算法D.最短作业优先调度算法6、在一个操作系统中对内存采用页式存储管理方法，则所划分的页面大小（）。
A.要依据内存大小而定B.必须相同C.要依据CPU的地址结构而定D.要依据内存和外存而定7、在请求分页系统中，页面分配策略与页面置换策略不能组合使用的是（）。
A.可变分配，全局置换B.可变分配，局部置换C.固定分配，全局置换D.固定分配，局部置换8、假设4个作业到达系统的时刻和运行时间见表。
系统在t=2时开始作业调度。
若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。
A.J2、J3B.J1、J4C.J2、J4D.J1、J39、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令10、某进程访问页面的序列如下所示。
1、进程的标志（P23 很重要）进程控制块(PCB)是进程存在的唯一标志进程映像由程序段、相关数据段和PCB三部分组成PCB包括:标识信息、描述信息、现场信息、管理和控制信息2、用户和操作系统的接口操作系统提供两类接口：命令接口：用户利用这些操作命令来组织和控制作业的执行程序接口：编程人员可以使用它们来请求操作系统服务，主要由一组系统调用命令（简称系统调用，也称广义指令）组成3、进程被创建后所处的状态（P21~23的图，很重要）4、什么是段的共享若干进程的某些段号对应同一个内存起始地址和段长，即可实现段的共享实现方法：在每个进程的段表中为共享程序设置一个段表目，因为段是按名访问的，段的信息有完整的逻辑意义。
5、文件的使用，先打开后关闭文件访问、文件控制、一些操作（open、close…..）（P152~155 了解即可）6、通道是独立于CPU的专门管理输入／输出控制的处理机通道技术是一种硬件技术一个通道可以控制多个设备，并且能够一次进行多个不连续的数据块存储交换，从而大大提高了计算机系统效率。
理解P121~122通道的工作原理7、虚拟存储管理解决小内存运行大作业的问题（很重要）作业运行时首先在内存中装入部分程序，当要访问的程序段不在内存中时，将产生中断，由存储管理程序将要访问的程序段装入内存。
在执行装入工作中，如果内存没有空，则采用交换技术移出部分暂时不用的内存信息；如果被移出的内存信息和要移入的程序段是同属相同的内存空间，这个过程也叫覆盖技术。
8、信号量为负值时的意义表示资源已经分配完，并且还有若干进程在等待，此时信号量的绝对值表示等待使用该资源的进程个数。
9、可变分区管理中，采用什么技术解决主存中的碎片问题移动技术：把作业所占用的已分配分区移向内存的一端，使之成为一个连续的区域，并把所有空间区集中成一个较大的空闲区。
这种技术可以解决外部碎片（可变分区可以解决内部碎片），但必须需要动态重定位技术的支持。
