22．段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ABCD ） A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续 B、页式的地址是一维的，段式的地址是二维的 C、分页是操作系统进行的，分段是用户确定的
D、各页可以分散存放在主存，每段必须占用连续的主存空间 E、页式采用静态重定位方式，段式采用动态重定位方式 23．利用记录的成组与分解操作能（ABE ） A、有效地实现信息转储 B、提高存储介质的利用率 C、减少操作系统的程序量 D、增加启动外设的次数 E、提高文件的存取速度
24．线程是操作系统的概念，已具有线程管理的操作系统有（BCE ） A、Windows 3.2 B、OS/2
C、Windows NT D、DOS 6.22 E、Mach
25．对UNIX中的trap指令，下列说法中（AD ）是正确的。 A、可供用户使用
B、UNIX的例外处理程序也可使用trap指令 C、trap指令是特权指令 D、trap指令是在管态下运行
E、UNIX的例外处理也是从trap指令进入的
三、填空题（本大题共8小题，每空1分，共14分）
26．在批处理兼分时的系统中，往往由分时系统控制的作业称为前台 作业，而由批处理系统控制的作业称为 后台 作业。
27．操作系统为用户提供两种类型的使用接口，它们是操作操作员接口和程序员 接口。 28．操作系统中，进程可以分为 系统进程和 用户 进程两类。 29．用户调用 建立 和打开 文件操作来申请对文件的使用权。 30．主存储器与外围设备之间的信息传送操作称为 输入输出操作 。
31．在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，计算时间短 的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长得到优先调度。 32．当一个进程独占处理器顺序执行时，具有两个特性：封闭 性和可再现性。 33．UNIX的shell有两层含义，一是指由shell命令组成的 shell命令二是该指令的解释
程序
四、简答题（本大题共5小题，每小题4分，共20分。）
34．进程调度中\可抢占\和\非抢占\两种方式，哪一种系统的开销更大？为什么？ （1）可抢占式会引起系统的开销更大。
(2)可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间开销增大。
35．一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。 从文件目录中找到该文件，按址读出第一个记录； 取出第一个记录块中指针，存放到新记录的指针位置； 把新记录占用的物理块号填入第一个记录的指针位置 启动磁盘把第一个记录和新记录写到指字的磁盘块上
36．在spool系统中设计了一张\缓输出表\，请问哪些程序执行时要访问缓输出表，简单说明之。 井管理写程序把作业执行结果文件登记在缓输出表中； 缓输出程序从缓输出表中查找结果文件并打印输出。 37．试比较进程调度与作业调度的不同点
（1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机
（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。
（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机。 38．试说明资源的静态分配策略能防止死锁的原因。
资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。 五、综合题（本大题共4小题，共36分。）
39．（10分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：
（1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2； 缺页中断率为：5/10=50%
（2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为 ，缺页中断率为 。 按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3； 缺页中断率为：6/10=60%
40．（8分）若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。 （1）先来先服务算法； 3毫秒×292=876毫秒 （2）最短寻找时间优先算法 3毫秒×120=360毫秒
41．（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？请说明分配过程。 系统能为进程P3分配二台打印机。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的
操作系统笔试题及答案
241．在提供虚拟存储的系统中，用户的逻辑地址空间主要受( )的限制。 A.内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小 答案：C
242．在分时系统中，时间片一定，( )，响应时间越长。 A.内存越多 B．用户数越多 C.内存越少 D．用户数越少 答案：B
243．正在运行的进程在信号量S上做P操作后，当S<0时，进程进入信号量的( ) A．等待队列 B．提交队列 C.后备队列 D．就绪队列 答案：A
244．在多道程序系统中，( )作用是从就绪状态中挑选一个进程投人运行。 A.作业调度 B．交换调度 C.进程调度 D．SPOOLING调度 答案：C
245．多道系统环境下，操作系统分配资源是以( )为基本单位。 A.作业 B．指令 C．程序 D．进程 答案：D
246.在进程资源图中( )是发生死锁的必要条件。 A．互斥 B.可剥夺件 C.环路 D．同步 答案：C
247．在页式管理中，页表的始址存放在( )
A．内存中 B.存储页面表中 C.联想存储器中 D.寄存器中 答案：D
248．在段页式存储管理中，其虚拟地址空间是( ) A.一维 B.二维 C.三维 D．层次 答案：B
249．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中( )不是引起操作系统选择新进程的直接原因。 A.运行进程的时间片用完 B．运行进程出错
C.运行进程要等待某一事件发生 D.有新进程进入就绪状态． 答案：D
250．在下列说法中，( )是错误的。
A.若进程A和进程B在临界段上互斥，那么当进程A处于该临界段时，它不能被进程B中断 B．虚拟存储管理中采用对换(swapping)策略后，用户进程可使用的存储空间似乎增加了
C.虚拟存储管理中的抖动(thrashing)现象是指页面置换(page replacement)时用于换页的时间远多于执行程序的时间
D．进程可以由程序、数据和进程控制块(PCB)描述 答案：A
251．存放在磁盘上的文件( )
A.既可随机访问，又可顺序访问 B．只能随机访问 C.只能顺序访问 D．必须通过操作系统访问 答案：A
252．( )不是操作系统关心的主要问题。
A.管理计算机裸机 B．设计、提供用户程序与计算机硬件系统的界面
C.管理计算机系统资源 D．高级程序设计语言的编译器 答案：D
253．采用( )不会产生内部碎片(“内零头”)
A.分页式存储管理 B.分段式存储管理 C．固定分区式存储管理 D．段页式存储管理 答案：B
254．下列几种关于进程的叙述，( )最不符合操作系统对进程的理解。 A.进程是在多程序并行环境中的完整的程序 B．进程可以由程序、数据和进程控制块描述 C．进程(THREAD)是一处特殊的进程
D.进程是程序在一个数据集合上运行的过程，是系统进行并资源分配和调度的一个独立单位 答案：A
256．( )没有多道程序设计的特点。 A．DOS B.UNIX C．Windows D．OS／2 答案：A
257．对于分时操作系统，下列进程调度算( )是不合适的。
A.FIFO和时间片轮转算法 B．最高响应比(即响应时间与服务时间之比)优先和最短剩余时间优先 C.最短作业优先调度和时间片轮转 D．最短作业优先和FIFO 答案：D
258．在下列关于UNIX的论述中，( )是不正确的。
A．UNIX是一个多道的分时操作系统 B．PIPE机制是UNIX贡献之一 C．提供可动态装卸的文件卷是UNIX的特色之一 D．路径名是UNIX独有的实现文件共享的机制 答案：D
259．操作系统采用分页式存储管理(PAGING)方法，要求( ) A.每个进程拥有一张页表，且进程的页表驻留在内存中
B．每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
C.所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D．所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间 答案：B
260．( )具有多道程序设计的特点，但不是分时系统。 A．Windows NT B．UNIX C．Windows 3．1 D．0S／2 答案：C
261．按照计算机系统层次结构的一般原则，从用户的角度将依次看到( ) A.①C语言编译程序；②用C语言写的某单位人事管理程序；③操作系统 B.①用C语言写的某单位人事管理程序；②C语言编译程序；③操作系统 C．①操作系统；②用C语言写的某单位人事管理程序；③C语言编译程序 D．①用C语言写的某单位人事管理程序；②操作系统；③C语言编译程序 答案：B
262．在单任务操作系统环境下，正在运行用C语言写的交互式造汉字程序时，肯定不运行的程序是____(1)____，而其间肯定会运行的是____(2)___。
(1) A．C语言编译程序 B．系统调用 C．设备驱动程序 D．中断处理程序 (2) A．C语言编译程序 B．命令解释程序 C.设备驱动程序 D．CPU调度程序
操作系统期末试题
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．在配置多道批处理操作系统的计算机系统中( ) A．用户可联机、调试自己的程序 B．允许用户直接干预作业的执行 C．能对外部事件实时响应 D．允许多个作业同时使用不同的外围设备 2．UNIX操作系统是一个( ) A．交互式分时操作系统 B．多道批处理操作系统 C．实时操作系统 D．分布式操作系统
3．若操作系统管理的某用户程序当前正占有中央处理器，该用户程序欲读磁盘上的文件信息，那么用户程序中相应的指令应该是( ) A．启动I/O指令 B．等待I/O指令 C．转移指令 D．访管指令
4．当一次系统调用功能完成后，中央处理器的工作状态应( ) A．保持管态 B．保持目态 C．从管态转换成目态 D．从目态转换成管态 5．分布式操作系统的特点是( ) A．资源共享 B．资源地理位置分散 C．资源位置透明 D．多个用户的程序并行运行 6．引入进程的原因是( )
A．提高资源的利用率和控制程序的执行
B．提高资源的利用率和正确描述程序的执行情况 C．提高程序的执行速度和控制程序的执行
D．提高程序的执行速度和正确描述程序的执行情况 7．进程有三种基本状态，可能的状态转换是( ) A．就绪态到运行态、等待态到就绪态、运行态到等待态 B．就绪态到运行态、就绪态到等待态、等待态到运行态 C．就绪态到运行态、等待态到就绪态、等待态到运行态 D．运行态到就绪态、就绪态到等待态、等待态到运行态 8．处理器不能直接访问的存储器是( ) ．．A．寄存器 B．高速缓冲存储器 C．主存储器 D．辅助存储器 9．断电停机后，存储信息随之消失的存储器是( ) A．磁盘 B．磁带 C．主存储器 D．U盘 10．处于运行状态的操作系统程序应放在( ) A．寄存器中 B．高速缓冲存储器中 C．主存储器中 D．辅助存储器中
11．对操作系统的文件系统而言，一个源程序、一批数据、一篇文章或一张图片等都可以被称为文
件，只要它是( )
A．连续分布在一片磁盘区域中的信息集合
B．采用链接方式连接起来的多个磁盘块组成的信息集合
C．逻辑上具有完整意义的信息集合 D．属于同一个用户的一个信息集合
12．一级目录结构的文件系统的主要特点是( ) A．适用于多道程序设计 B．适用于单用户系统 C．无需把索引表放到磁盘上 D．存取所有文件都无需用到索引表 13．在文件目录的目录项中主要存放的是( ) A．文件的名字、文件的类型和文件的物理地址等 B．文件的名字、文件的类型和文件的摘要等 C．文件的名字、文件记录的长度和文件的结构等
D．文件的名字、文件的存取方式和文件在主存中的地址等 14．并非在“打开”文件时进行的操作是( ) ．．A．把存储介质上的文件目录读入主存储器 B．核对存取方式
C．找出文件在存储介质上的起始位置 D．决定文件在主存储器中的起始位置
15．在计算机系统中引入通道结构后仍然无法做到的是( ) ．．
A．主存储器和外围设备之间传送信息的操作直接通过通道进行 B．通道完全独立运行，无需由CPU启动 C．外围设备可以和CPU并行工作 D．各通道上的外围设备可以并行工作
16．通过操作系统对外围设备的管理实现了“设备处理的一致性”。这种“一致性”是指
( )
A．外围设备硬件的处理一致性 B．通道硬件设计的处理一致性 C．通道程序设计的处理一致性 D．用户可不考虑设备的具体物理特性
17．当采用单缓冲技术进行磁盘输入时，设从磁盘上读入1块的时间为T，将数据从单缓冲区送入
用户区所需时间为t，用户程序处理这块数据的时间为p，且T>t，T>p。如果需从磁盘上读入2块数据，并进行处理，则总共需要花费的时间为( ) A．2T+2t+2p B．2T+2t+p C．2T+t+2p D．2T+t+p
18．若进程用信件来传递信息，那么发送信息者的进程名应( ) A．存放在信件中 B．作为send原语的参数 C．作为receive原语的参数 D．存放在信箱说明中 19．不能防止死锁的资源分配策略是( ) ．．A．剥夺式分配方式 B．按序分配方式 C．静态分配方式 D．互斥使用分配方式
20．系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不．超过( ) ．．A．1个 B．2个 C．3个 D．4个
二、多项选择题（本大题共5小题，每小题2分，共10分）
在每小题列出的五个备选项中至少有两个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选、少选或未选均无分。 21．嵌入式操作系统的特点是( )
A．微型化 B．实时性 C．分时性 D．高效性 E．单用户
22．进程控制块有若干信息，它们是( ) A．标识信息 B．说明信息 C．现场信息 D．告警信息 E．管理信息
23．可用静态重定位装入作业的存储管理方式有( ) A．单用户连续 B．固定分区 C．采用移动技术的可变分区 D．页式 E．页式虚拟
24．采用建立文件的多个副本的办法可以防止( ) A．天灾人祸造成的破坏 B．系统故障造成的破坏 C．错误设定存取权限造成的破坏 D．错误设定文件共享者造成的破坏 E．计算机病毒侵害造成的破坏
25．在多道程序设计系统中往往会同时存在着许多进程，对每一个进程来说( ) A．都具有顺序性 B．可能由于自身或外界原因而被中断 C．执行速度可以由进程自己来控制 D．当前能否占用处理器，由进程调度决定 E．执行结果必定不受其他进程的影响
三、填空题（本大题共20小题，每小题1分，共20分）
请在每小题的空格中填上正确答案。错填、不填均无分。
26．采用层次结构的计算机系统中，人与计算机硬件之间的界面是__________。
27．网络操作系统的主要功能是网络中各种资源的共享和各台计算机之间的__________。 28．多道程序系统中，有关程序的执行可能受到另一个程序的__________。 29．进程有三个特性，它们是动态性、并发性和__________。
30．计算机系统中，处理器是按程序状态字寄存器中的指示控制__________。 31．把逻辑地址转换成绝对地址的工作称为__________。
32．可变分区存储管理的主存分配算法中，寻找次数最少的是__________。
33．允许用户的逻辑地址空间大于主存储器的绝对地址的存储管理方法称为__________。 34．文件系统的功能之一是实现__________文件到物理文件的转换。
35．逻辑记录顺序和物理块的顺序相一致的文件结构被称为__________文件。
36．链接结构和索引结构的共同特点是文件占用的存储空间块在存储空间中的位置不必是
__________的。
37．如果把一本词典的内容作为一个文件存放，每个单词和对它的解释组成一个记录。为了便于该
词典的使用者迅速查到所需的单词，这个文件的存储结构采用__________文件结构比较合适。 38．如果某文件系统以成组方式存放记录，每个磁盘块最多可以存放8个记录，用于记录成组和分
解的主存缓冲区的大小与磁盘块大小相同。若0-7号记录存放在第0个磁盘块，8—15号记录存放在第1个磁盘块??，那么为了依次读出第23、24、25、17号记录，需要进行__________次读盘操作。
39．通过操作系统对外围设备的管理，可以实现外围设备和计算机系统的__________之间的并行操
作。
40．尽管磁盘是一种可共享设备，但__________仍只有一个作业能启动磁盘。 41．磁盘调度的目的是降低若干个访问者执行信息传输操作的__________。
42．若磁盘盘面分为8个扇区，现有8个逻辑记录L1～L8被存放在同一磁道上供处理程序使用，处
理程序要求顺序处理这8个记录，每次请求从磁盘上读一个记录，然后对读出的记录花4毫秒的时间进行处理，以后再读下一个记录进行处理，直至8个记录都处理结束。磁盘转速为40毫秒／周。在这种情况下，这8个记录在盘面上优化存放次序应是__________。
43．当一个进程独占处理器顺序执行时，其执行结果只取决于进程本身，不受外界影响，则称该进
程具有__________性。
44．进程并发执行时可能产生与时间有关的错误，这种错误不仅与进程占用处理器的时间有关，而
且与__________的时间有关。
45．有n个进程都要使用某个共享文件，但系统限制最多可以有m个进程(n>m>1)同时读文件，用
PV操作管理时，信号量值变化时所达到的最小值为__________。 四、简答题（本大题共5小题，每小题4分，共20分） 46．简述操作系统在计算机系统中的作用。 47．简述存储管理中移动技术的优缺点。
48．如果用户程序的工作是读入一个数据段，处理之，再读入下一段，再处理之??，直到n个数
据段全部处理完毕。设数据段的长度与磁盘块的长度相等。若磁盘管理采用单缓冲技术，缓冲器的长度也和磁盘块的长度相等；若磁盘管理采用双缓冲技术，每个缓冲区的长度与磁盘块相等(即总长为2个磁盘块)。请分别描述采用这两种技术时，“磁盘读入/数据从缓冲区移入用户区/用户处理”这3种操作步骤如何并行。
49．若磁盘共有8个柱面(0～7)，磁盘的移动臂每移动一个柱面的距离需要20ms，每次访问磁盘的
旋转延迟时间和信息传送时间之和大于11ms，但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行，进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求，且此时磁盘的移动臂正好处于柱面2的位置；接着，进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。
50．设计操作系统时对并发进程的管理主要应解决哪三方面的问题?解决这些问题的目的是什么? 五、综合题（本大题共3小题，每小题10分，共30分）
51．一个多道程序系统，有一个作业序列，作业的提交时间及运行时间在下表中所列。当第一个作
业进入系统后开始调度，假定作业都是仅作计算。请列出在分别采用先来先服务算法和计算时间短的优先算法管理作业时各个作业的开始时间、完成时间和周转时间。注意：忽略系统开销。
作业号 到达输入井时刻 需计算时间 1 10∶00 2小时 2 10∶10 1小时 3 10∶20 0.5小时 4 10∶30 0.2小时
52．现有一台16位字长的专用机，采用页式存储管理。主存储器共有4096块(块号为
0～4095)，现用位示图分配主存空间。试问： (1)该位示图占用几个字?
(2)主存块号3999对应位示图的字号和位号(均从0开始)各是多少? (3)位示图字号199，位号9对应主存的块号是多少?
53．有一自动管理的地下车库，最多可停放50辆汽车，出入口都有自动感应装置。当有车到达入口
时，若车库中没有停满车，则开启入口门让其驶入，否则需等待；当有一辆车要离开车库时，若有车等待进入，则允许一辆车驶入；否则，增加一个空位。假定这个自动管理系统采用PV操作来管理，回答下列问题：
(1)应定义几个信号量?写出信号量的初值。
(2)在下面管理系统的程序结构中的方框位置填上能满足管理要求的P、V操作。
入口： 出口： begin begin
一辆车到达入口； 一辆车到达出口；
打开车库门；
打开车库门；
汽车驶入车库； 汽车离开车库； end； end； (3)分别写出信号量值变化成>0、<0和=0时的含义。 答：(1)
(2)①__________________； (3) ②__________________。
5．什么叫分时系统，它的特征是什么？
五、综合应用题（每小题10分，共20分）
1．在一个请求分页系统中，采用LRU页面置换算法，例如一个作页的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数M分别为3和4时，试计算访问过程中所发生的缺页次数和缺页率？（注意，所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页），并比较所得结果。
2、 移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在70号柱面，而且移动方向
是向内的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为160、50、130、110、90、15、30、80、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
答案（C）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）
CADBBDCBAA
二、名词解释（每小题3分，共15分）
1．独占设备：它是指在一段时间内只允许一个用户（进程）访问的设备。
2．文件控制块：为能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，其中包含了文件名的各种属性，称之为文件控制块。
3．动态重定位：作业在存储空间中的位置，也是装入时确定的，但在作业运行过程中，每次存访内存之前，将程序中的地址（逻辑地址）变为内存中的物理地址，这种变换是依靠硬件地址变换机构，自动连续地实施，这样程序在内存的地址是可变的，可申请临时空间。
4．对换技术：将内存中的信息以文件的形式写入到辅存，接着将指定的信息从辅存读入主存，并将控制权转给它，让其在系统中的运行。
5．记录：是一组相关数据项的集合，用于描述一个对象某方面的属性。 三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、（√） 2、（×）磁盘虽然是共享设备，但是在同一时间只能允许一个进程对其进行访问。 3、（×）检测死锁应定期对系统进行检查，看是否有死锁，而不是在死锁发生时调用。 4、（√） 5、（×）磁带存储器，是一种顺序存取的存储器，不能直接存取。 6、（√） 7、（×）分配算法不一样。 8、（×）以块为单位。 9、（×）不一定连续存放。 10、（√）
四、简答题（每小题5分，共25分）
1．文件系统为用户提供的系统调用命令有哪些？
答：文件系统为用户提供的系统调用主要有以下几种：
（1）建文件 （2）打开文件 （3）关闭文件 （4）读文件 （5）写文件 2．什么是请求分页系统？它需要哪些方面的硬件机构支持？
答：请求分页系统是在分页系统的基础上，增加了请求调页功能、页面置换功能所形成的页式虚拟
存储系统。为了实现请求调页和置换功能，系统必须提供必要的硬件支持。其中，最重要的是： （1）请求分页的页表机制。 （2）缺页中断机构 （3）地址变换机构
3．选择调度方式和算法的准则是什么？
答：选择调度方式和调度算法的准则，有的是面向用户的，有的是面向系统的。 面向用户的准则：
（1）周转时间短 （2）响应时间快 （3）截止时间的保证 （4）优先权准则 面向系统的准则：
（1）系统吞吐量高 （2）处理机利用率高 （3）各类资源的平衡利用 4．进程有哪三种基本状态？请分别阐述。
答：进程在运行中不断地改变其运行状态，通常，一个进程必须具有以下三种基本状态。
（1）就绪状态。即进程以分配到除CPU以外的所有必要的资源后，只要能再获得处理机，便可立即执行，这样的状态即就绪状态。
（2）执行状态。指进程已获得处理机，其程序正在执行。
（3）阻塞状态。指进程因发生某事件，如I/O请求，申请缓冲空间等而暂停执行时的状态，亦即进程的执行受到阻塞。
5．什么叫分时系统，它的特征是什么？
答：分时系统是指一台主机上连接了多个带有显示器和键盘的终端，同进允许多个用户共享主机中的资源，每个用户都可通过自已的终端以交互方式使用计算机。 分时系统的特征如下：
（1）多路性。即多个用户分时使用一台主机。
（2）独立性。每个用户各占一个终端，独立操作，互不干扰。 （3）及时性。用户的请求能在很短时间内获得响应。
（4）交互性。用户可通过终端与系统进行广泛的人机对话。 五、综合应用题（每小题10分，共20分） 1、解：（1）当M=3时，
页面走向 4 缺页标记 * M1 M2 M3 4 3 * 4 3 2 * 4 3 2 1 * 1 3 2 4 * 1 4 2 3 * 1 4 3 5 * 5 4 3 4 5 4 3 3 5 4 3 2 * 2 4 3 1 * 2 1 3 5 * 2 1 5 缺页次数=10 缺页率=缺页次数/总页数*100%=10/12*100%=83.3% （2）当M=4时 页面走向 4 缺页标记 * M1 M2 M3 M4 4 3 * 4 3 2 * 4 3 2 1 * 4 3 2 1 4 4 3 2 1 3 4 3 2 1 5 * 4 3 5 1 4 4 3 5 1 3 4 3 5 1 2 * 4 3 5 2 1 * 4 3 1 2 5 * 5 3 1 2 缺页次数=8
缺页率=8/12*100%=67% 2、
柱面号 160 50 130 110 90 15 30 80 140 25
最短寻找时间法 调度次序 6 7 4 3 2 10 8 1 5 9 电梯法调度次序 6 7 4 3 2 10 8 1 5 9 《 计算机操作系统 》期末复习试题及答案 1．（ D）不是基本的操作系统。
A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2．（C ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性
3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。 A、操作员 B、联机用户 C、操作系统 D、目标程序
4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态
5．进程所请求的一次打印输出结束后，将使进程状态从（ D） A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态
6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地
7．分页式存储管理中，地址转换工作是由（A ）完成的。 A、硬件 B、地址转换程序 C、用户程序 D、装入程序
8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构
9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。 A、字符 B、数据项 C、记录 D、文件
10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对
11．通常把通道程序的执行情况记录在（D ）中。 A、PSW B、PCB C、CAW D、CSW
12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪
13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。 A、运行 B、等待 C、就绪 D、收容 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、多个进程竞争共享型设备
18．主要由于（D ）原因，使UNIX易于移植。 A、UNIX是由机器指令书写的
B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的
D、UNIX小部分由汇编大部分用C语言编写 19．UNIX系统中，进程调度采用的技术是（D ）。 A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数
20．UNIX系统中，文件存贮器的管理采用的是：（C ）。 A、位图法 B、空闲块表法 C、成组连接法 D、单块连接法
二、多项选择题（本大题共5小题，每小题2分，共10分。）在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。多选、少选、错选均无分。 21．引入多道程序设计的主要目的在于（BD ） A、提高实时响应速度
B、充分利用处理机，减少处理机空闲时间 C、有利于代码共享 D、充分利用外围设备 E、减少存储器碎片
P4 P5 P1 P2 P3 0，3，2 分配给P1：（0，2，0） 0，2，0 1，1，0 3，2，7 1，3，4 0，0，6 0，1，2 False False False False False 此时，WORK不能满足任何一个进程的请求使之运行结束，即进入了不安全状态。 2、 答：最佳置换算法的情况如下表： 页面走向 1 物理页0 1 物理页1 物理页2 物理页3 缺页否 Y 2 1 2 Y 3 1 2 3 Y 6 1 2 3 6 Y 4 1 2 3 4 Y 7 1 2 3 7 Y 3 2 1 4 1 2 4 7 Y 7 5 1 2 5 7 Y 6 1 2 5 6 Y 5 2 1 缺页次数为9，缺页率为9/16
LRU算法的情况如下表： 页面走向 1 物理页0 1 物理页1 物理页2 物理页3 缺页否 Y 2 1 2 Y 3 1 2 3 Y 6 1 2 3 6 Y 4 4 2 3 6 Y 7 4 7 3 6 Y 3 2 4 7 3 2 Y 1 1 7 3 2 Y 4 1 4 3 2 Y 7 1 4 7 2 Y 5 1 4 7 5 Y 6 6 4 7 5 Y 5 2 6 2 7 5 Y 1 6 2 1 5 Y 缺页次数为14，缺页率为14/16
FIFO算法的情况如下表： 页面走向 1 物理页0 1 物理页1 物理页2 物理页3 缺页否 Y 2 1 2 Y 3 1 2 3 Y 6 1 2 3 6 Y 4 4 2 3 6 Y 7 4 7 3 6 Y 3 2 4 7 2 6 Y 1 4 7 2 1 Y 4 7 5 5 7 2 1 Y 6 5 6 2 1 Y 5 2 1 缺页次数为10，缺页率为10/16
操作系统期末考试（A）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）
1、 文件系统的主要组成部分是（ D ）
A、文件控制块及文件 B、I/O文件及块设备文件 C、系统文件及用户文件 D、文件及管理文件的软件 2、 实现进程互斥可采用的方法（ C）
A、中断 B、查询 C、开锁和关锁 D、按键处理
3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（ B） A、1024字节 B、512字节 C、1024K D、512K
4、串联文件适合于（ B）存取
A、直接 B、顺序 C、索引 D、随机 5、进程的同步与互斥是由于程序的（D ）引起的
A、顺序执行 B、长短不同 C、信号量 D、并发执行 6、信号量的值（D ）
A、总是为正 B、总是为负 C、总是为0 D、可以为负整数 7、多道程序的实质是（ B）
A、程序的顺序执行 B、程序的并发执行
C、多个处理机同时执行 D、用户程序和系统程序交叉执行 8、虚拟存储器最基本的特征是（ A）
A、从逻辑上扩充内存容量 B、提高内存利用率 C、驻留性 D、固定性 9、飞机定票系统是一个（A ）
A、实时系统 B、批处理系统 C、通用系统 D、分时系统 10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（C） A、线程 B、程序 C、进程 D、指令 二、名词解释（每小题3分，共15分）
1.死锁: 多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进
2.原子操作: 一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。 3.临界区: 在每个进程中访问临界资源的那段代码
4.虚拟存储器: 是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5.文件系统: 是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合
二、 判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、通道是通过通道程序来对I/O设备进行控制的。 （ T） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （ ） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （ ）
4、一个进程可以挂起自已，也可以激活自已。 （T ） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （ ） 6、单级文件目录可以解决文件的重名问题。 （ ） 7、进程调度只有一种方式：剥夺方式。 （ ） 8、程序的顺度执行具有顺序性，封闭性和不可再现性。 （ ）
9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻
发生。 （ ）
10、进程控制一般都由操作系统内核来实现。 （ ） 三、简答题（每小题5分，共25分）
1、 简述死锁产生的原因及必要条件。
答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点：
（1） 争资源。
（2） 进程推进顺序非法。
在具备下述四个必要条件时，就会产生死锁。 （1） 互斥条件
（2） 请求和保持条件 （3） 不剥夺条件 （4） 环路等待条件
2、 什么是多道程序技术，它带来了什么好处？
答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：
（1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。
（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。
3、 有结构文件可分为哪几类，其特点是什么？ 答：有结构文件可分为以下三类，分别是：
（1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。
（2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。
（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项。
4、 分时系统的基本特征是什么？ 答：分时系统主要有以下特征：
（1）多路性 （2）独立性 (3）及时 （4）交互性
5、 分页系统与分段系统的区别主要在于哪些方面？
答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：
（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。 （2）页的大小固定，段的长度不固定
（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址
四、合应用题（每小题10分，共20分）
a) 有一组作业，其提交时间及运行时间如下表所示，在单道程序管理系统中，采用响应比高
者优先高度算法，给出调度顺序，各作业的周转时间，并算出平均周转时间和平均带权周转时间。（按十进制计算） 作业号 1 2 3 4
b) 某移动磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面，而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140、25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
（A）答案 一、单选 DCBBDDBAAC 二、名词解释
1、死锁：多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进
2、原子操作：一个操作中的所有动作要么全做，要么全不做，它是一个不可分割的操作。 3、临界区：在每个进程中访问临界资源的那段代码
4、虚拟存储器：是指仅把作业的一部分装入内存便可运行作业的存储器系统。也即是具有请求调入功能和置换功能，能从逻辑上进行扩充的一种存储系统。
5、文件系统：是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口等的集合
1、通道是通过通道程序来对I/O设备进行控制的。 （ T） 2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。 （ ） 3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。 （ ）
4、一个进程可以挂起自已，也可以激活自已。 （T ） 5、虚拟存储器的最大容量是由磁盘空间决定的。 （ ） 6、单级文件目录可以解决文件的重名问题。 （ ） 7、进程调度只有一种方式：剥夺方式。 （ ） 8、程序的顺序执行具有顺序性，封闭性和不可再现性。 （ ）
9、并行是指两个或多个事件在同一时间间隔内发生，而并发性是指两个或多个事件在同一时刻
发生。 （ ）
10、进程控制一般都由操作系统内核来实现。 （ ）
三、判断改错 1、（√） 2、（×）请求分页系统中，只能减少外零头，而不能减少内零头。 3、（×）不一定。 4、（√） 5、（×）由内存外存容量以及地址结构决定。
提交时间 10．00 10．20 10．40 10．50 运行时间 0．30 0．50 0．10 0．40 6、（×）多级文件目录可解决文件重名问题。 7、（×）进程调度有两种方式：剥夺方式和非剥夺方式。 8、（×）程序顺序执行具有顺序性，封闭性和可再现性。 9、（×）并发是指两个或多个事件在同一时间间隔内发生，而并行是指两个或多个事件在同一时刻发生。 10、（√） 四、简答
1、答：死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程将永远不能再向前推进。产生死锁的原因可归结为两点：
（1） 争资源。
（2） 进程推进顺序非法。
在具备下述四个必要条件时，就会产生死锁。 （5） 互斥条件
（6） 请求和保持条件 （7） 不剥夺条件 （8） 环路等待条件
2、什么是多道程序技术，它带来了什么好处？
答：多道程序技术即是指在内存中存放多道作业，运行结束或出错，自动调度内存中另一道作业运行。多道程序主要优点如下：
（1）资源利用率高。由于内存中装入了多道程序，使它们共享资源，保持系统资源处于忙碌状态，从而使各种资源得以充分利用。
（2）系统吞吐量大。由于CPU和其它系统资源保持“忙碌”状态，而且仅当作业完成或运行不下去时才切换，系统开销小，所以吞吐量大。 3、答：有结构文件可分为以下三类，分别是：
（1）顺序文件。它是指由一系列记录，按某种顺序排列所形成的文件。
（2）索引文件。当记录为可变长度时，通常为之建立一张索引表，并为每个记录设置一表项，以加速对记录的检索速度。
（3）索引顺序文件。这是上述两种文件方式的结合，它为文件建立一张索引表，为每一组记录中的第一个记录设置一表项。 4、答：分时系统主要有以下特征：
（1）多路性 （2）独立性 (3）及时 （4）交互性
5、答：分页与分段系统有很多相似之处，但两者在概念上完全不同，主要表现在：
（1）页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外汇零头，提高内存利用率。段是逻辑单位，分段的目的是为了更好的满足用户的需要。 （2）页的大小固定，段的长度不固定
（3）分业的作业地址是一维的，分段的地址空间是二维的，在标识一个地址时，要给出段名和段内地址
五、综合应用题
1、解：响应比=响应时间/要求服务时间=（等待时间+要求服务时间）/要求服务时间
由于作业1与作业2开始执行时，作业3和4均未到达，所以1、2按到达顺序执行，作业2执行完后，
作业3：响应比=（10.8-10.4+0.1）/0.1=5 作业4：响应比=(10.8-10.5+0.4)/0.4=1.75
因为作业3的响应比高于作业4,所以作业3先执行。
周转时间=完成时间-提交时间 作业1的周转时间T1=0.3 T2=10.8-10.2=0.6 T3=10.9-10.4=0.5 T4=11.3-10.5=0.8
平均周转时间=(0.3+0.6+0.5+0.8)/4=0.5
带权周转时间=周转时间/运行时间(用P表示)
P1=0.3/0.3=1 P2=0.6/0.5=1.2 P3=0.5/0.1=5 P4=0.8/0.4=2 平均带权周转时间=(1+1.2+5+2)/4=2.3 2、 磁道号 190 10 160 80 90 125 30 20 140 25 最短寻找时间优先 （调度次序） 6 10 5 2 1 3 7 9 4 8 电梯算法 10 6 9 2 1 7 3 5 8 4
操作系统期末考试（B）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）
1．可能出现抖动的存储管理方式是（D ）
A固定式分区分配 B动态分区分配 C动态重定位分区分配 D请求分页存储管理 2．批处理系统的主要缺点是（C ）
A输入输出设备利用率低 B失去了多道性 C无交互性 D需要人工干预 3．进程间的同步是指进程间在逻辑上的相互（ A）关系 A制约 B联接 C调用 D合作 4．SPOOLING技术的实质是（ B）
A以空间换取时间 B将独享设备改造为共享设备 C虚拟设备 D在进程和进程之间切换设备 5．我们称磁盘是共享设备，是因为（A ）
A磁盘空间可以让多个用户共享 B磁盘可支持SPOOLING技术 C多个用户对磁盘的访问可同时进行 D一台磁盘机可有很多盘片 6．提出以下哪一种是不可能的进程状态变化（D ）
A阻塞—就绪 B执行—阻塞 C执行—就绪 D阻塞—执行
7．某页式管理系统中，地址寄存器的低10位表示页内地址，则页面大小为（A ） A、1024字节 B、1024K C、512字节 D、512K
8．资源采用按序分配能达到（ C）的目的。
A、避免死锁 B、解除死锁 C、防止死锁 D、检测死锁 9．将文件加密不是为了防止（ D）
A文件被他人修改 B文件被他人阅读 C文件被他人执行 D文件被他人复制 10．建立多级目录（ C）
A便于文件的保护 B便于关闭文件 C解决文件的重名与共享 D便于提高系统的效率 三、 名词解释（每小题3分，共15分）
1、 抖动： 2、 内核： 3、 临界资源： 4、 进程： 5、 共享设备：
四、 判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、分时系统具有交互性，而实时系统无交互性。 （ ） 2、若用信号量作为同步工具，多个P和V顺序不当，也会产生死锁。（T ） 3、在存储管理技术中，固定式分区分配产生“外零头”，而可变式分区分配方式产生“外零头” （ ）
4、当进程已分配到除CPU以外的所有必要资源时，便处于阻塞状态。 （ ） 5、操作系统的任务之一就是提高系统的软硬件资源。 （T ） 6、死锁定理是用于预防死锁，破坏死锁条件。 （ ） 7、动态重定位的地址变换是在装入时一次完成的，以后不再改变。 （ ） 8、分页请求系统的置换以段为单位。 （ ） 9、访问控制表是以一个用户建立的。 （ ） 10系统调用在本质上是一种过程调用，但它是一种特殊的过程调用。 （ T） 五、 简答题（每小题5分，共25分）
1．操作系统的目标是什么？
2．程序链接的方法有哪几种，请分别作简要阐述。
3．什么叫虚拟存储器？实现方式有哪些？
4．简述引起进程调度的原因。
5．操作系统的基本特征是什么？
六、 综合应用题（每小题10分，共20分）
1．在采用分页存贮管理系统中，地址结构长度为18位，其中11至17位表示页号，0至10位表示页内位移量。若有一作业依次被放入2、3、7号物理块中，相对地址1500处有一条指令store 1,2500。请问：
（1）主存容量最大可为多少K？分为多少块？每块有多大？
（2）上述指令和存数地址分别在几号页内？对应的物理地址又分别为多少？
2．在一个请求式存储管理系统中，采用FIFO页面置换算法，假设一进程分配了4个页框，按下面页面进行：1、8、1、7、8、2、7、6、5、8、3、6请给出缺页的次数和缺页率。
答案(B)
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）
DCABADACDC
二、名词解释（每小题3分，共15分）
1、抖动：不适当地提高多道程序度，不仅不会提高系统吞吐量，反而会使之下降，因为运行进程的大部分时间都用于进行页面的换入/换出，而几乎不能完成任何有效的工作。称这时的进程是处于“抖动”状态。
2、内核：将一些与硬件紧密相关的模块诸如中断处理程序，各种常用设备的驱动程序，以及运行频率较高的模块都安排在紧靠硬件的软件层次中，并使它们常驻内存，以便提高OS的运行效率。并对之加以特殊的保护。通常将这一部分称为OS的内核。
3、临界资源：一段时间只允许一个进程访问的资源。
4、进程：可并发执行的程序在一个数据集合上的运行过程。 5、共享设备：一段时间内允许多个进程同时访问的设备。 三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1、（×）实时系统也具有一定的交互性。 2、（√） 3、（×）固定式分区方式产生“内零头”，可变式分区分配方式产生“外零头” 4、（×）应该为处于就绪状态 5、（√） 6、（×）死锁定理是利用已知的条件，检测是否死锁。 7、（×）静态重定位的地址变换是在装入时一次完成的，以后不再改变，但动态重定位的地址在运行过程中要变化。 8、（×）分页请求系统的置换以页面为单位，而分段请求系统以段为单位。 9、（×）访问控制表是以一个文件建立的控制表，而访问权限表是以一个用户建立的控制表。 10、（√）
四、简答题（每小题5分，共25分） １．操作系统的目标是什么？
答：操作系统的目标有以下几点：
（1）方便性 （2）有效性 （3）可扩充性 （4）开放性 2．程序链接的方法有哪几种，请分别作简要阐述。
答：链接程序的功能，是将经过编译或汇编后得到的一组目标模块以及它们所需要的库函数，装配成一个完整的装入模块，实现的方法有三种： （！）静态链接，即事先链接，以后不再拆开的链接方式。
（2）装入时动态链接，却用户源程序经编译后所得到的目标模块，是在装入内存时，边装入边链接的。
（3）运行时动态链接，这种方式可将某些目标模块的链接，推迟到执行时才进行，即在执行过程中，若发现一个被调用模块未装入内存时，再由操作系统去找该模块，将它装入内存，并把它链接到调用者模块上。
3．什么叫虚拟存储器？实现方式有哪些？
答：所谓虚拟存储器，是指将作业的一部分装入内存便可运行作业的存储器系统。也即是指具有请示调入功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 虚拟存储器的实现方式有两种：
（1）请求分页系统
（2）请求分段系统
4．简述引起进程调度的原因。
答：引起进程调度的事件主要有以下几个：
（1） 在执行进程执行完毕或因某种事件而不能再执行
（2） 在进程通信或同步过程中执行某些原语，如P操作，block原语 （3） 执行中的进程因提出I/O操作而暂停执行
（4） 在可剥夺式调度中有一个比当前进程优先级更高的进程进入到就绪队列。 （5） 在分时系统中时间片用完 5．操作系统的基本特征是什么？
答：各种操作系统都拥有共同的特征。分别是：
（！）并发 （2）共享 （3）虚拟 （4）异步性
（分别简要阐述）
五、综合应用题（每小题10分，共20分） 1、解：（1）主存容量最大为2的18次方，即256K
可分为2的7次方块，即128块 每块大小为2的11次块，即2K
（2）相对地址为1500，没有超出一页的长度，所以指令所在页号为0号，数据存储在2500单元，页号为1号。
指令的物理地址为：2×2048+1500=5596 数据的物理地址为：2×2048+2500=6596 2、 页面走向 缺页标记 M1 M2 M3 M4 1 * 1 8 * 1 8 1 1 8 7 * 1 8 7 8 1 8 7 2 * 1 8 7 2 7 1 8 7 2 6 * 6 8 7 2 5 * 6 5 7 2 8 * 6 5 8 2 3 * 6 5 8 3 6 6 5 8 3 缺页次数=8
缺页率=8/12*100%
操作系统期末考试（C）
一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。每小题2分，共20分）
1某页式管理系统中，地址寄存器的低１１位表示页内地址，则页面大小为（C ） Ａ1024字节 Ｂ512字节 Ｃ2K字节 Ｄ4K字节 2、 根据作业说明书中的信息，对作业进行控制，称此操作为（A ）
A脱机作业 B联机作业 C控制型作业 D终瑞型作业 3、 程序并发执行时，具有（D ）
A可再现性 B顺序性 C封闭性 D不可再现性
4、 实时系统中，特别是对那些要求严格的实时系统，广泛采用（B ）调度方式。
A非抢占 B抢占 C信号量 D先来先服务
5、 进程间的同步是指进程间在逻辑上的相互（B ）关系。
A联接 B制约 C继续 D调用 6、 下述哪一项不是内核的基本功能（D ）
A中断处理 B时钟管理 C原语操作 D命令接口
7、 在各种作业高度算法中，若所有作业同时到达，则平均等待时间最短的是（C ）
A FIFS B最高响应比高者优先 C短作业优先 D优先级 8、 进程被阻塞以后，代表进程在阻塞队列的是它的（B ）
A文件控制块 B进程控制块 C作业控制块 D设备控制块 9、 衡量系统的调度性能主要是指标是（ A）
A作业的周转时间 B作业的输入输出时间 C作业的等待时间 D作业的响应时间 10．批处理系统的主要缺点是（ A）
A无交互性 B输入输出设备利用率低 C CPU利用率低 D失去了多道性
二、名词解释（每小题3分，共15分）
1．独占设备：
2．文件控制块：
3．动态重定位：
4．对换技术：
5．记录：
三、判断改错题（判断正误，并改正错误，每小题2分，共20分）
1．实现虚拟存储器的关键技术是提供快速有效的自动地址变换的硬件机构和相应的软件算法。 （ T）
2、磁盘是共享设备，所以允许多个进程同时在存储空间中进行访问。 （ ） 3、检测死锁的算法是按照死锁定理来实现的，必须在死锁发生时调用。 （ ） 4、响应比高者优先调度算法解决了长作业死等的问题。 （ T）
5、磁带存储器，即适宜顺序存取，又适宜直接存取的文件组织形式。 （ ） 6、通道的引入是为了建立独立的I/O操作，提高I/O操作和处理器的并行性。 （T ） 7、虽然独享设备与共享设备的驱动程序不同，但它们的分配算法完全一样。 （ ） 8、文件存储空间的分配通常以字节或字节单位。 （ ） 9、每一个驻留在辅存上的文件都必须连续存放。 （ ） 10、进程的互斥在批处理系统中不会出现。 （T ）
四、简答题（每小题5分，共25分）
1．文件系统为用户提供的系统调用命令有哪些？
2．什么是请求分页系统？它需要哪些方面的硬件机构支持？ 3．选择调度方式和算法的准则是什么？ 4．进程有哪三种基本状态？请分别阐述。