【考研】操作系统试题集合（含简述、选择、判断和填空题）

前言

针对各大高校的试题进行总结。题目类型包含简述题、选择题、判断题和填空题。

（也适用于暨南大学 848 考试）

此外，可搭配以下链接一起学习（链接内部分有真题）

【考研】暨南大学 848 操作系统简答题（2020-2022）_住在阳光的心里的博客-CSDN博客

【考研复习】《操作系统原理》孟庆昌等编著课后习题+答案——第五章

【考研】830 + 848 暨大2012-2022真题易混易错题总结（一）

【考研】830 + 848 暨大2012-2022真题易混易错题总结（二）

一、简述题

1、DMA方式与中断控制方式的主要区别是什么？

答：（1）中断控制方式在每个数据传送完成后中断CPU, 而DMA控制方式则在所要求传送的一批数据全部传送结束时中断CPU。

（2）中断控制方式的数据传送在中断处理时由CPU控制完成，而DMA控制方式则在DMA控制器的控制下完成。不过在 DMA控制方式中，数据的传送方向、存放数据的内存地址及传送数据的长度等仍然由CPU控制。

3) DMA方式以存储器为核心，中断控制方式以CPU为核心，因此DMA方式能与CPU并行工作。

4) DMA方式传输批量的数据，中断控制方式的传输则以字节为单位。

	中断控制方式	DMA方式
中断CPU	在每个数据传送完成后	要求传送数据全部传送结束
由谁控制	CPU	DMA控制器
核心	CPU	存储器
传送数据	以字节为单位	批量传送

2、DMA方式与通道方式的主要区别是什么？

答：在DMA控制方式中，在DMA控制器控制下设备和主存之间可以成批地进行数据交换而不用CPU干预，这样既减轻了CPU的负担，又大大提高了I/O数据传送的速度。

通道控制方式与DMA控制方式类似，也是一种以内存为中心实现设备与内存直接交换数据的控制方式。不过在通道控制方式中，CPU 只需发出启动指令，指出通道相应的操作和I/O设备，该指令就可以启动通道并使通道从内存中调出相应的通道程序执行。

与DMA控制方式相比，通道控制方式所需的CPU干预更少，并且一个通道可以控制多台设备，进步减轻了 CPU的负担。另外，对通道来说，可以使用一些指令灵活改变通道程序，这一点 DMA控制方式无法做到。

3、简述文件的外存分配中，连续分配、链接分配和索引分配各自的优缺点。

答：（1）连续分配方式的优点是可以随机访问(磁盘)，访问速度快；缺点是要求有连续的存储空间，容易产生碎片，降低磁盘空间利用率，并且不利于文件的增长扩充。（需访问磁盘1次）

（2）链接分配方式的优点是不要求连续的存储空间，能更有效地利用磁盘空间，并且有利于扩充

文件；缺点是只适合顺序访问，不适合随机访问；另外，链接指针占用一定的空间，降低了存储

效率，可靠性也差。（可解决外存碎片）（需访问磁盘n次）

（3）索引分配方式的优点是既支持顺序访问又支持随机访问，查找效率高，便于文件删除；缺点

是索引表会占用一定的存储空间。（m级需访问磁盘m+1次）

4、覆盖技术与虚拟存储技术有何本质上的不同？交换技术与虚拟存储技术中使用的调入/调出技术有何相同与不同之处？

答：（1）覆盖技术与虚拟存储技最本质的不同在于，覆盖程序段的最大长度要受内存容量大小的限制，而虚拟存储器中程序的最大长度不受内存容量的限制，只受计算机地址结构的限制。

另外，覆盖技术中的覆盖段由程序员设计，且要求覆盖段中的各个覆盖具有相对独立性，不存在直接联系或相互交叉访问；而虚拟存储技术对用户的程序段没有这种要求。

（2）交换技术就是把暂时不用的某个程序及数据从内存移到外存中，以便腾出必要的内存空间，或把指定的程序或数据从外存读到内存中的一种内存扩充技术。交换技术与虚存中使用的调入/调出技术的主要相同点是，都要在内存与外存之间交换信息。

交换技术与虚拟存储中使用的调入调出技术的主要区别是：交换技术调入调出整个进程，因此整个进程的大小要受内存容量大小的限制；而虚存中使用的调入调出技术在内存和外存之间来回传

递的是页面或分段，而不是整个进程，从而使得进程的地址映射具有更大的灵活性，且允许进程的大小比可用的内在空间大。(采用覆盖与交换技术的目的：节省主存空间)

5、动态分区与固定分区分配方式相比，是否解决了碎片问题？

答：动态分区和固定分区分配方式相比，内存空间的利用率要高一些。但是，总会存在一些分散的较小空闲分区，即外部碎片，它们存在于已分配的分区之间，不能充分利用。可以采用拼接技术加以解决。固定分区分配方式存在内部碎片，而无外部碎片；动态分区分配方式存在外部碎片，无内部碎片。

6、设系统中有下述解决死锁的方法:

（1）银行家算法。

（2）检测死锁，终止处于死锁状态的进程，释放该进程占有的资源。

（3）资源预分配。

简述哪种办法允许最大的并发性，即哪种办法允许更多的进程无等待地向前推进。请按“并发性”从大到小对上述三种办法排序。

答：死锁在系统中不可能完全消灭，但要尽可能地减少死锁的发生。对死锁的处理有4种方法：忽略、检测与恢复、避免和预防，每种方法对死锁的处理从宽到严，同时系统并发性由大到小。银行家算法属于避免死锁，资源预分配属于预防死锁。死锁检测方法可以获得最大的并发性。并发性排序：死锁检测方法、银行家算法、资源预分配法。

7、何谓管程？管程由几部分组成？说明引入管程的必要性。

答： Hansan为管程所下的定义是：“一个管程定义了一个数据结构和能为并发进程所执行(在该数据结构上)的一组操作，这组操作能同步进程和改变管程中的数据。”管程由三部分组成:

1)局部于管程的共享变量说明。

2)该数据结构进行操作的一组过程。

3)对局部于管程的数据设置初始值的语句：此外，还需为该管程赋予一个名字。

管程的引入是为了解决临界区分散所带来的管理和控制问题。在没有管程之前，对临界区的访问分散在各个进程之中，不易发现和纠正分散在用户程序中的不正确使用P，V操作等问题。管程将这些分散在各进程中的临界区集中起来，并加以控制和管理，管程一次只允许一个进程进入管程内，从而既便于系统管理共享资源，又能保证互斥。

8、为什么进程之间的通信必须借助于操作系统内核功能？简单说明进程通信的几种主要方式。

答：每个进程有自己独立的地址空间。在操作系统和硬件的地址保护机制下，进程无法访问其他

进程的地址空间，所以必须借助于操作系统的系统调用函数实现进程之间的通信。

进程通信的主要方式有:

（1）共享内存区。通过系统调用创建共享内存区。多个进程可以(通过系统调用)连接同一个共享内存区，通过访问共享内存区实现进程之间的数据交换。使用共享内存区时需要利用信号量解决同步互斥问题。

（2）消息传递。通过发送/接收消息，系统调用实现进程之间的通信。当进程发送消息时，系统将消息从用户缓冲区复制到内核中的消息缓冲区，然后将消息缓冲区挂入消息队列。进程发送的消息保持在消息队列中，直到被另一进程接收。当进程接收消息时，系统从消息队列中解挂消息缓冲区，将消息从内核的消息缓冲区中复制到用户缓冲区，然后释放消息缓冲区。

（3）管道系统。管道是先进先出(FIFO)的信息流，允许多个进程向管道写入数据，允许多个进程从管道读出数据。在读/写过程中，操作系统保证数据的写入顺序和读出顺序是一致的。进程通过读/写管道文件或管道设备实现彼此之间的通信。

（4）共享文件。利用操作系统提供的文件共享功能实现进程之间的通信。这时，也需要信号量来解决文件共享操作中的同步和互斥问题。

9、什么是文件控制块？它包含哪些信息？

答：文件系统在创建每个文件时设置用于文件描述和文件控制的数据结构，它与文件一一对应，称为文件说明或文件控制块FCB。它随着文件的建立的而诞生，随着文件的删除而消失，某些内容随着文件的使用而动态改变。一般FCB应包括如下三类内容：

（1）有关文件存取控制的信息。如：用户名、文件名、文件类型、文件属性。

（2）有关文件结构的信息。如：文件的逻辑结构、物理结构、记录个数、文件在存储介质上的位置

（3）有关文件管理的信息。如：文件的建立日期、被修改日期、保留期限和记账信息。

10、目前最广泛采用的目录结构是哪种？它有什么优点？

答：多级树形目录结构。优点如下：

（1）解决了重名问题。同一目录中的各文件名不能同名，但在不同目录中的文件名可以相同。

（2）有利于文件的分类。

（3）多级目录的层次结构关系便于制定保护文件存取权限，有利于文件的保密，便于文件的共享。

11、为什么会产生死锁？产生死锁有什么条件？

答：死锁是由于系统中存在一些不可剥夺资源，当两个或两个以上的进程占有自身资源并请求对方的资源时，导致每个进程都无法向前推进。

产生死锁有四个必要条件：

（1）互斥条件：是指进程要求分配的资源是排他性的，即最多只能同时供一个进程使用。

（2）不剥夺条件：指进程在使用完资源之前，资源不能被强制夺走。

（3）请求并保持条件：指进程占有自身本来拥有资源并要求其他资源。

（4）循环等待条件：指存在一种进程资源的循环等待链。

12、有什么办法可以解决死锁问题？

答：死锁的处理策略可分为三种：

（1）死锁的预防：指通过设立一些限制条件，破坏死锁的一些必要条件，让死锁无法发生。

（2）死锁的避免：指在动态分配资源的过程中，用一些算法防止系统进入不安全状态，从而避免死锁。（如银行家算法）

（3）死锁的检测和预防：指在死锁产生前不采取任何措施，只检测当前系统有没有发生死锁（如死锁定理，即简化资源分配图），若有则采取一些措施解除死锁（如资源剥夺法、撤销进程法、进程回退法）。

13、在磁盘上进行一次读写操作需要哪几部分时间？其中哪几部分时间最长？

答：在磁盘上进行一次读写操作花费的时间由寻道时间、延迟时间和传输时间决定。其中寻道时间是将磁头移到到指定磁道所需要的时间，延迟时间是磁头定位到某一磁道的扇区（块号）所需要的时间，传输时间是从磁盘读出或向磁盘写入数据所经历的时间。

一般来说，寻道时间因为要移动磁臂，所以占用时间最长。

2、存储一个文件时，当一个磁道存储不下时，剩下部分是存在同一个盘面的不同磁道好，还是存在同一柱面上的不同盘面好？

答：寻道时间对于一次磁盘访问的影响是最大的，若存在同一个盘面的不同磁道，则磁臂势必要移动，这样会大大增加文件的访问时间，而存在同一个柱面上的不同盘面就不需要移动磁道，所以一般情况下存在同一柱面上的不同盘面更好。

3、多级页表解决了什么问题？又会带来什么问题？

答：多级页表解决了当逻辑地址空间过大时，页表的长度会大大增加的问题。

而采用多级页表时，一次访盘需要多次访问内存甚至磁盘，会大大增加一次访存的时间。

二、填空题 + 选择题

1、在面向用户的调度准则中，截止时间的保证是实时调度算法的重要准则，响应时间快是分时系统中进程调度算法的重要准则，平均周转时间短是批处理系统中选择作业调度算法的重要准则。

2、我们如果为每一作业只建立一个进程，则

（1）为了照顾短作业用户，或为了使作业的平均周转时间最短，应采用短作业优先调度算法；

（2）为了照顾紧急作业的用户，应采用基于优先权的可抢占式调度算法；

（3）为能实现人机交互作用应采用时间片轮转法调度算法；

（4）为了兼顾短作业和长时等待的作业，应采用高响应比优先调度算法；

（5）为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法；

3、实时系统中采用的调度算法可以有如下几种:

（1）非抢占优先权调度算法（2）立即抢占优先权调度算法

（3）时间片轮转调度算法（4）基于时钟中断抢占的优先权调度算法

按实时要求的严格程度由低到高的顺序：（3）-（1）-（4）-（2）。

4、以下算法中，（ B ）可能出现“饥饿”现象。

A. 循环扫描算法 B. 最短寻找时间优先 C. Look算法 D. 先来先服务

5、下面关于独占设备和共享设备的说法中不正确的是( B )。

A. 共享设备是指一个作业尚未撤离，另一个作业即可使用，但每时刻只有一个作业用

B. 对共享设备往往采用静态分配方式

C. 对独占设备往往采用静态分配方式

D. 打印机扫描仪等属于独占设备

解析: 共享设备采用动态分配方式。

6、有关设备管理的叙述中不正确的是( C )。

A. 所有设备的启动工作都由系统统一来做 B. 编制好的通道程序是存放在主存中的

C. 通道是处理输入/输出的软件 D. I/O操作完成后会触发中断

解析: 通道是特殊的处理器，是硬件。（实现CPU与外设之间的信息传输）

7、计算机开机后，操作系统最终被加载到RAM中。

8、计算机系统中判别是否有外部中断事件发生应是在( B )。

A. 进程切换时 B. 执行完一条指令 C. 执行 P 操作后 D. 由用户态转入核心态时

9、关于内存管理，下列叙述中正确的是（ D ）。

A. 内存保护的目的是限制内存的分配

B. 若内存为 M、用户数量为 N，则分时系统中每个用户占用 M/N 的内存空间

C. 在虚拟内存系统中，只要磁盘空间无限大，进程就能拥有任意大的地址空间

D. 实现虚拟内存管理应有相应硬件的支持

解：A项：内存保护的目的防止某个进程去访问不是操作系统配置给它的寻址空间。

10、为使进程既能从输入设备向内存输入数据，又能从内存向输出设备输出数据，应该采用( C ) 结构的缓冲技术。

A.双缓冲 B.单缓冲 C.缓冲池 D.环形缓冲

解：输入/输出缓冲区是在内存上，因为CPU速度比I/O设备高很多，所以缓冲池通常在主存中建立，能使并发程序有效地进行输入和输出。

11、用户程序发出磁盘I/O请求后，系统的处理流程是:

用户程序→系统调用处理-→设备驱动程序-→中断处理→…其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序是设备驱动程序。

12、可将顺序文件中的内容装到连续的多个盘块中，此时，文件FCB的地址部分给出的是文件的首个物理块号，为了访问到文件的所有内容，FCB中还必须有长度信息。

13、磁盘文件目录表的内容至少应包含文件名和物理地址。

14、某磁盘每条磁道可存储 10MB 数据，转速为 7200rpm，则读取同一磁道连续 3MB 数据的传输时间为2.5ms。

解：转速为7200/60 = 120rps

数据传输时间 = 传输的字节数/磁盘传输速度 = 3*2^20 / (120*10*2^20) = 2.5ms

15、磁盘转速速度为7200rpm,平均寻道时间为6ms，每磁道存储1MB数据。如果数据块大小为4KB,则读取一块数据时，求数据平均传输速率。

解：访问时间 = 寻道时间 + 旋转延迟时间 + 传输时间

旋转延迟时间 = 1 / ( 2 * 旋转速度) = 1 / ( 2 * 120)

传输时间 = 每次读写字节数 / ( 旋转速度 * 磁道上字节数)

= 4 * 1024B / ( 120 * 1024 * 1024B )

数据平均传输速率 = 访问大小 / 访问时间

4 KB / [ 0.006s + 1 / ( 2 * 120) + 4 * 1024B / ( 120 * 1024 * 1024B )] ≈ 392KB/s

16、分时系统追求目的是及时响应。与实时系统相比，从可靠性上实时系统更更强，从交互性上分时系统更强。

17、当一个进程完成了特定的任务后，系统收回这个进程所占的资源。

18、并发执行是为了提高资源利用率。

19、作业调度是从后备队列中选一道作业，为它分派资源，并为它创立进程。

20、如果系统中有n个进程，则在就绪队列中进程个数最多为 n – 1。

21、等待输入输出工作完毕进程，一旦I/0完毕，其状态变为就绪态。

22、一次仅容许一种进程使用资源称为临界资源，对其实行操作那段程序称为临界区。 .

23、如果时间片无穷大，则时间片轮转调度算法就变成了先来先服务或FCFS算法。

24、分页式存贮管理中，页表是用来指出作业逻辑页号与主存块号(可互换) 相应关系。

25、程序经编译或汇编后来形成目的程序，其指令顺序都是以零作为参照地址，这些地址

称为相对地址(或逻辑地址、虚地址)。

26、在可变分区存储管理中，为实现地址映射，普通由硬件提供两个寄存器，一种是基址寄存器，另一种是限长寄存器或长度寄存器。

27、在存储管理中惯用虚拟存储器方式来挣脱主存容量限制。

28、在页式管理中,页式虚地址与内存物理地址映射是由页表和硬件地址变换机构完成。

29、置换算法是在内存中没有空闲页面时被调用,它目的是选出一种被裁减页面。如果内存中有足够空闲页面存储所调入页，则不必使用置换算法。

30、在页式管理中，页表作用是实现从页号到物理块号地址映射，存储页表作用是记录内存页面分派状况。

31、打开文件的主要工作是把文件目录读入内存。

32、系统在执行系统调用时，发生从用户态到核心态的转换。

33、用户要求计算机系统所做的工作的集合称为作业。

34、对记录式文件，操作系统为用户存取文件信息的最小单位是记录。

35、虚拟存储管理中，用户的虚拟空间体现在辅存中。

36、支持程序浮动的地址转换机制和计算机系统中判别是否有中断事件发生应是在（ D ）

A.页式地址转换 B.段式地址转换 C. 静态重定位 D. 动态重定位

37、（1）对磁盘进行移臂调度的目的是为了缩短查找定位时间，即寻找时间，寻道时间。

（2）磁盘调度的目的是为了缩短寻道时间。

38、计算时间短的作业优先的调度算法会使平均周转时间最短。

39、实现临界区互斥的方法有开关中断法，锁操作法和P、V原语操作。

40、一个进程被唤醒意味着进程状态变为了就绪态。

41、两个程序顺序执行所花的时间为30ms，则并发执行的时间为（ D ）

A. > 30ms B.= 30ms C. < 30ms D. 都有可能

42、实时系统的引入主要是为了满足实时控制和实时信息处理两个领域的要求。

43、网络操作系统的主要功能是实现各台计算机的通信以及网络中各种资源的共享。

44、在分时和批处理系统结合的操作系统中引入“前台”和“后台”的概念，其目的是为了提高CPU利用率。

45、分时系统的主要特征：多路性、独立性、及时性、交互性。

46、程序运行时，独占系统资源，只有程序本身能改变系统资源状态，这是指（ B ）

A、程序顺序执行的再现性 B、程序顺序执行的封闭性

C、并发程序失去封闭性 D、并发程序失去再现性

47、实现不同进程共同使用同一文件，提高文件利用率，避免存储空间浪费，减少系统对文件I/O操作可以通过静态共享、动态共享和符号链接共享实现。

48、文件的存取方法通常可以采取顺序存取、直接存取和索引方式存取。

49、通过文件目录管理的功能可以实现对文件按名存取、提高检索速度。

（从用户角度看，引入文件系统的主要目的：实现对文件的按名存取。）

50、按文件的操作保护分类文件可以分为只读文件、读写文件和只执行文件。

51、按文件的性质分类可以分为普通文件、目录文件和设备文件。

52、在多级目录结构中，要访问一个文件时，必须指出文件的（ C ）

A、父目录 B、当前目录 C、路径名 D、根目录

53、UNIX采用成组链接法进行空闲磁盘块的管理。

54、先来先服务算法、优先级高者优先算法、时间片轮转等算法是经常在设备分配中采用的算法。

55、根据信息交换方式，通道可分成3种类型字节多路通道，数组选择通道和数组多路通道。

56、现代计算机I/O系统的结构，由主机、通道、设备控制器和设备四级组成。

57、（1）指定扇区旋转到磁头下所需的时间是延迟时间。

（2）磁头在移动臂带动下移动到指定柱面所花的时间是查找时间。

（3）由磁头进行读写完成信息传送的时间是传送时间。

58、在请求调页系统中，调页的策略有预调页和请求调页两种方式。

59、对于磁盘来说，输入输出操作的信息传送单位为块。

60、虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是链接。

61、页面置换算法中（ A ）不是基于程序执行的局部性理论。

A、FIFO B、LRU C、OPT D、CLOCK

62、在离散存储管理中，页是信息的___物理____单位，段是信息的____逻辑___单位。页面大小由 ___系统____确定，段的大小由用户作业大小确定。

63、假定某采用分页式存储管理的系统中，主存的容量为1M，被分成256块，块号为0，1，2，……，255。某作业的地址空间占用4页，其页号为0，1，2，3，被分配到主存中的第2，4，1，5块中。逻辑地址中的页内地址应占用 ____12___位来表示，逻辑地址空间至少是 ___14___位，作业中第2页在分到的主存块中的起始地址是 ____4096___ 字节。主存地址应该用 ___20___ 位来表示，作业中的每一页长度为___4096____字节。

解：逻辑地址 = 页号 * 页大小 = 4 * 4KB = 16KB

64、有一分页管理系统，其页表存放在主存中，如果对主存的一次存取需要200ns，对快表的一次存取需要20ns,若平均命中率为90%，试问此时的存取时间___240___ns。

解：0.9 *（20+200）+ 0.1 *（20+200+200）= 240ns

65、若有一页式系统，其页表存放在主存中，对主存的一次存取需要1.5ns，

（1）试问实现一次页面访问时存取时间是多少？

（2）若系统有快表，且平均命中率为85%，而页表快表中的查找时间忽略为0，试问此时的存取时间为多少？

解：（1）因为页表在内存中，所以CPU必须两次访问内存，

即实现一次页面访问的存取时间是1.5 * 2 = 3ns。

（2）系统增加了快表后，在快表中找到页表项的概率为85%，需要考虑2种情况：

一是访问时，直接在快表中访问到的

二是访问时，在快表中找不到，需要在内存中访问，依次访问页表和物理块，一共访问2次

所以实现一次页面访问的存取时间是0.85*（0+1.5）+（1-0.85）*1.5*2 = 1.725ns

66、在分页式存储管理中，进行存储分配时，作业信息可以按___页面__大小分散在主存不连续的 ___页框___中。

67、（1）已知条件：逻辑地址32位、页面大小4KB、页表项大小4B，按字节编址。

解：虚拟空间大小2^32 = 4GB，页面数量 = 2^(32-12) = 2^20 = 2MB

因为每一个页面在页表中都应有一个页表项，用来表示一个页号对应一页的页框号（即内存中的块号），所以页表项数量 = 2^20 = 2MB，

即页表需要的存储空间 = 页表项大小 * 页表项数量 = 4B * 2MB = 4MB

（2）某系统内存容量12GB，页面大小6KB，采用反置页表，一个页表项需4B，当系统中有100个进程时，反置页表占用的内存容量是（ 8MB ）

解：4B * (12GB / 6KB) = 8MB

68、（1）一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是2的24次方字节。

（2）如果系统在所有进程运行前，一次性地将其在整个运行过程中所需地全部资源分配给进程，即所谓"静态分配"，是可以预防死锁发生的。

（3）剥夺资源是解除死锁。死锁预防策略：资源有序分配法、撤消进程。

69、分页式存储管理的主要特点是（ C ）。

A、要求处理缺页中断 B、要求扩充主存容量

C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装入主存

70、操作系统为实现多道程序并发，对内存管理可以采用多种方式，其中代价最小的是（ A ）。

A、分区管理 B、分页管理 C、分段管理 D、段页式管理

解：分区管理要求对每一个作业都分配地址连续的主存单元。

71、地址重定位的结果是得到（ D ）（动态重定位技术依赖于重定位寄存器）

A、源程序 B、编译程序 C、目标程序 D、执行程序

72、在采用分页存贮管理系统中，地址结构长度为18位，期11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。请问:

（1）主存容量最大可为多少K？分为多少块？每块有多大？

（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？

解：（1）主存容量最大为2的18次方，即256K。

可分为2的7次方块，即128块（块数 = 主存容量/块大小 = 256K/2K）。

每块大小为2的11次块（页内位移量11位），即2K。(块大小=页大小)

（2）相对地址为1500 < 2K，没有超出一页的长度，所以指令所在页号为0号，对应块号为2

指令store 1, 2500，则数据存储在2500单元，页号为1号（2500/2K < 2），对应块号为3

指令的物理地址为：2 * 2048 + 1500 = 5596

数据的物理地址为：3 * 2048 + 2500 % 2048 = 6596

（作业依次被放入2、3、7号物理块中，则对应的页号是0、1、2）

【参考公式】

物理地址 = 块号*页内大小 + 页内地址

页号 = 逻辑地址/页面大小字节 = (取整数)

页内地址 = 逻辑地址 % 页面大小字节 = (取余数)

73、文件在使用前必须先执行open操作，其主要功能是把文件的FCB从外存拷贝到内存，并在用户和指定文件之间建立一条通路，再返回给用户一个文件描述符。

74、目录管理的要求:

（1）实现按名存取；（2）提高目录检索速度；（3）文件共享；（4）允许文件重名。

75、目录查询的方法有: 线性检索法，哈希法。

76、提高磁盘I/O速度的方式: 磁盘缓存，提前读，延迟写，优化物理块布局，虚拟盘，RAID。

77、在目录文件中每个目录项通常就是FCB，在Unix系统中目录项则是文件名及其索引结点指针。 (文件名与文件描述信息相分离，减少目录所占磁盘块数，加快检索目录的速度)

78、引入索引节点后，一个文件在磁盘中占有的资源包括目录项，索引节点，数据块三部分。

79、对于一个文件的访问常由用户访问权限和文件属性共同确定。

80、磁盘使用DMA方式，打印机使用I/O中断。

81、为了实现设备独立性，应设置逻辑设备表LUT，通常包括逻辑设备名，物理设备名，设备驱动程序入口地址。

82、设备分配应考虑的问题: ① 设备的固有属性(独占，共享，虚拟)

② 设备分配算法(FCFS，优先级)

③ 安全性(安全分配，不安全分配)

83、磁臂移动调度：减少寻道时间。

旋转调度: 减少等待时间，旋转时间。

总是让首先到达读写磁头位置下的扇区先开始进行传输操作。

优化磁盘物理块的分布是为了减少等待时间。(同一磁道连续编号)

并行交叉存取是为了减少传输时间。(同一柱面，不同盘面。连续编号)

84、产生内部碎片：分页，段页式，静态多分区，单一连续。

产生外部碎片: 动态分区，分段。

85、操作系统采用分页存储管理方式，要求每个进程拥有一张页表，且进程的页表驻留在内存中，页表的始地址存放在寄存器中。

86、在分段存储管理方式中，以段为单位，每段是一个连续存储区，每段不一定等长，段与段之间可连续，也可不连续，一个程序如何分段上在用户编程时决定的。

87、多级页表会减少页表所占的连续内存空间。

88、在下列动态分区分配算法中，最容易产生内存碎片的是（ C ）

A、首次适应算法 B、最坏适应算法 C、最佳适应算法 D、循环首次适应算法

89、死锁定理是用于处理死锁的检测死锁方法。

90、一个进程在获得资源后，只能在使用完资源后由自己释放，这属于死锁的不剥夺条件。

91、一次分配所有资源的方法（即预先静态分配方法）可以预防死锁的发生，这属于死锁的占有并请求条件。（易导致“饥饿”现象）

92、顺序资源分配法，破坏了循环等待条件。

三、判断题

1、在文件较大时，无论进行顺序存取还是随机存取，通常都以索引文件方式为最快。（ × ）

2、顺序文件适合于建立在顺序存储设备上，而不适合于建立在磁盘上。（ × ）

3、对随机访问的文件，可通过提前读提高对数据的访问速度。（ × ）

4、文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。（ √ ）

5、对顺序文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引表的始址。（ √ ）

6、虽然磁盘是随机访问的设备（也是共享设备），但其中的文件也可使用顺序结构。（ √ ）

7、在显式链接文件中是在每个盘块中设置一个链接指针，用于将文件的所有盘块都链接起来。（ × ）

8、一般情况下，分时系统中牌就绪状态的进程最多。（ √ ）

9、采用顺序结构的文件即适合进行顺序访问也适合进行随机访问。（ √ ）

10、在索引文件中，索引表的每个表项中含有相应记录的关键字和该记录的物理地址。（ √ ）

11、每个索引文件都必须有一张索引表，其中每个登记项用来指出一个逻辑记录的逻辑块号和与之对应的物理块号。（ √ ）

12、设备驱动程序层的作用是为内核I/O子系统隐藏设备控制器之间的差异。（ √ ）

13、进程从CPU退下时，将“现场”保存在系统栈内。（ √ ）

14、fork()执行成功返回子进程pid。（ × ）

解：在父进程中，fork返回新创建子进程的进程ID；在子进程中，fork返回0；如果出现错误，fork返回一个负值；

15、在单CPU多道系统中，对于一组给定的任务，最短作业优先调度的平均周转时间最短。（ × ）

16、动态分区应用最佳适配法可以保证最优的分配效果。（ × ）

17、将数据存储在同一盘面相邻磁道中是最佳连续存储策略。（ × ）

18、如果某信号量的值当前为-3，则新的请求此信号量的进程会轮询信号量的值以判断能否进入临界区。（ × ）

19、固定分区法可以比较有效的消除外部碎片，但不能消除内部碎片。（ √ ）

20、可变分区法可以比较有效的消除内部碎片，但不能消除外部碎片。（ √ ）

21、抖动是由于缺页调度算法的某些缺陷而引起的。（ √ ）

22、若资源分配图中存在环，则一定产生了死锁。（ √ ）

23、段式存储管理比页式存储管理更利于信息的共享。（ √ ）

24、有m个进程的操作系统出现死锁时，死锁进程的个数为1<k<=m。（ √ ）

25、在多级目录中，进行文件检索都需从根目录开始。（ √ ）

26、不同的进程可以包含同一个程序。（ √ ）

27、进程是程序的一次执行，是资源分配的基本单位，是抢占处理机的调度单位。（ √ ）

28、局部性原理是指在一段时间内，CPU总是集中地访问程序中某一个部分，而不是随机地对程序所有部分具有平均访问概率。（ √ ）

29、设备的打开、关闭、读、写等操作是由设备驱动程序完成的。（ √ ）

30、对临界资源应采取互斥访问方式来实现共享。（ √ ）

31、原语的执行是屏蔽中断的。（ √ ）

32、作业调度程序从处于后备状态的作业队列中选取适当的作业投入运行。（ √ ）

33、有了线程之后，程序只能以线程的身份运行。（ √ ）

34、多个线程可以对应同一段程序。（ √ ）

35、由于设备分配中设置了若干数据结构，所以在设备分配中可以避免发生死锁。（ √ ）

36、虚存容量受外存容量的限制。（ √ ）

37、用绝对地址编写的程序不适合多道程序系统运行。（ √ ）

38、交换可以解决内存不足的问题，因此，交换也可以实现虚拟存储。（ × ）

39、在虚存系统中只要磁盘空间无限大，作业就能拥有任意大的编址空间。（ × ）

40、请求段页式系统中，以页为单位管理用户的逻辑地址空间，以段为单位管理内存空间。（ × ）

改为：在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间

41、共享设备允许多个作业同时使用设备，即每一时刻可有多个作业在使用该共享设备，因而提高了系统资源的利用率。（ × ）（是作业不是进程，在同一“时刻”该设备只被一个作业使用。）

42、I/O通道控制方式不需要任何CPU干预。（ × ）DMA不需CPU干预

（I/O通道控制方式：在I/O开始的时候，CPU需要指定I/O操作类型、设备和通道；通道设备完成I/O操作后向CPU发出中断请求，CPU响应并从内存中获取数据。）

43、进程上下文只是进程执行全过程的静态描述。（ × ）

44、多道程序的执行一定不具备再现性。（ × ）

45、当发生线程切换时，涉及信息的保存和地址变化问题。（ × ）

46、主存和辅存都可存放信息，唯一的区别是主存空间小，辅存空间大。（ × ）不是唯一的区别

47、使用P、V操作后，可以防止系统出现死锁。（ × ）

48、进程的工作集是指一个作业的内存的工作区。（ × ）

（工作集是进程虚拟地址空间中当前驻留在物理内存中的一组页面，它仅包含可分页内存分配）

49、任何两个并发进程之间一定存在同步或互斥关系。（ × ）不是一定，是可能存在。

50、一个进程被唤醒意味着某个进程执行了V操作。（ × ）该进程从阻塞状态变为就绪状态。

51、在目态下使用特权指令引起的中断属于系统中断。（ × ）内中断

52、缓冲区的设备并不减少中断CPU的次数。（ × ）能减少，并提高资源的利用率

53、所有进程都进入等待状态时，系统陷入死锁。（ × ）

54、一旦出现死锁，所有进程都不能运行。（ × ）进程在运行中，只是互相等待

55、进程获得处理机而运行是通过申请而得到的。（ × ）是通过调度。

56、超级用户（管理员、特权用户）可以使用特权指令。（ × ）特权指令只用于操作系统或其他软件，不给用户直接使用。

57、在批处理系统中可同时运行多个用户的作业。（ × ）

（特征：多道：在内存中同时存放多个作业，一个时刻只有一个作业运行）

（特征：成批：用户和他的作业之间没有交互性。）

58、文件系统的源程序是有结构的记录式文件。（ × ）流式文件

59、分页式存储管理中，页面的大小可以是不相等的。（ × ）由计算机系统的地址结构决定

60、在SPOOLing技术中，用户进程可以直接高效的使用字符设备。（ × ）

解析:不能直接使用设备，要通过缓冲区。

（1）由预输入程序、井管理程序、缓输出程序组成，输入井和输出井是在磁盘上，所以需要外存（和多道程序设计技术）支持，不需要外围计算机的支持；

输入井模拟脱机输入时的磁盘设备，用于暂存I/O设备输入的数据；
输出井模拟脱机输出时的磁盘，用于暂存用户程序输出的数据。
为了缓和CPU，用户的打印结果首先被送到磁盘固定区域。
用户进程实际分配到的是外存区，即虚拟设备。

（2）以空间换取时间，加快了作业执行的速度，使独占设备变成共享设备，提高了独占设备的利用率；（通过SPOOLing技术处理后的设备通常称为虚拟设备）

例如：打印机是独享设备，利用此技术可将打印机改造为可供多个用户共享的虚拟设备。

（3）由系统控制设备与输入/输出井之间的数据传送；