操作系统复习套题 - 图文

甘肃省二ＯＯ三年十月高等教育自学考试 计算机及应用 专业（应用型本科）

操作系统 试卷

一、单项选择题（在每小题的四个备选答案中，选出一个正确的答案，并将其代码填入题干后的括号内。每小题1分，共10分）

1．某一时刻、某一资源的信号量s=0，它表示 （ ）

A 该时刻该类资源的可用数目为1 B 该时刻该类资源的可用数目为－1 C 该时刻等待该类资源的进程数目为1 D 该时刻等待该类资源的进程数目为0 2．进程间的间接通信方式是指 （ ） A 源进程将消息发送给管道 B 源进程将消息发送给缓冲区 C 源进程将消息发送给信箱 D 源进程将消息直接发送给目标进程 3．设置快表的目的在于 （ ） A 提高地址查找的命中率 B 提高地址变换速度 C 淘汰不用的页 D 增加页表的容量

4．绝对路径和相对路径比较 （ ） A 绝对路径便于使用 B 相对路径便于使用 C 绝对路径比相对路径短 D 相对路径字符比较长

5．并发是指两个或多个事件 （ ） A 在同一时刻发生 B 在同一时间区段内发生 C 两个进程相互交互 D 在时间上相互无关 6．进程的组成有三部分：程序、PCB和 （ ） A 数据字段 B 数据记录 C 数据集合 D SDT

7．若给定一个逻辑地址空间中的地址为A，页面大小为L，则页内地址D为 （ ） A A/L B A mod L C INT[A/L] D A－L

8．按用途文件可分为用户文件、库文件和 （ ） A 只读文件 B 只写文件 C 系统文件 D 索引文件

9．硬件在中断过程中参与的一项工作是 （ ） A 交换PSW B 修改信号量 C 保留现场 D 恢复现场 10.分页式存储管理系统中，地址的构成为 （ ） A 页号 B 页内地址 C 页号和页内地址 D 页号

二、多项选择题 (在每小题的五个备选答案中,选出二至五个正确答案，并将其代码填在题干后的括号内;错选、多选不得分。每小题2分，共18分)

1．存储器管理的功能包括 （ ） A 内存分配 B 内存保护 C 地址映射 D 内存扩充 E 磁盘空闲区管理 2．PCB的主要特征体现在 （ ） A 记录进程运行状态 B 标志进程的存在 C 其中包含进程控制信息 D 其中包含进程调度信息 E 由程序和数据块组成

3．线程与进程比较而言，下面论述成立的有 （ ） A 一个线程通常由多个进程组成 B 一个进程通常由多个线程组成

C 相对而言，线程运行需要更多的资源 D 线程比进程运行需更少的资源 E 线程运行的系统开销更小

4．文件控制块FCB中包含的信息通常有三类，它们分别是（ ） A 基本信息 B 删除信息 C 存取控制信息 D 使用信息 E 创建信息

5．文件的分级安全管理一般可分成 （ ） A 系统级 B 用户级 C 目录级 D 文件级 E 字段级 6. 第一级容错技术包括 （ ） A 双份目录 B 双份文件分配表 C 热修复重定向 D 写后读校验 E 磁盘双工 7. 按信息交换单位分类，I/O设备可分成 （ ） A 低速 B 中速 C 字符设备 D 块设备 E 高速 8. 中断的过程通常包括 （ ） A 中断请求 B 中断响应 C 中断设置 D 中断处理 E 中断返回 9. 按存取控制属性文件可以分为 （ ） A 只读 B 系统文件 C 用户文件 D 只写 E 只执行

三、判断改错题（认为对的，在题后的括号内打“√”，认为错的打“×”，并加以改正。每小题2分，判断、改错各1分，判断错误全题无分。共20分）

1．分页式管理中地址变换机构的任务在于将物理地址变换成逻辑地址。（ ） 2．由于有了操作系统，同一时刻瞬间可以有多个程序被执行。 （ ） 3. 索引分配支持直接访问。 （ ） 4．阻塞态是进程等待CPU调度时所处的状态。 （ ） 5．对于临界资源，进程间应当互斥访问。 （ ） 6．与分布式操作系统比较，网络操作系统是集中式的。 （ ） 7．在时间片轮转调度算法中，如时间片过小，就会引起因频繁调度而导致的调度开销太大，系统运行性能低下。 （ ）

8．银行家算法是用来预防死锁的。 （ ）

9．为了使连入网络的计算机之间能正确地传送信息，制定了一组通信规则或约定，这种规则或约定称为网络操作系统。 （ ）

10.动态重定位指地址变换在装入时不进行，而在程序执行时，边执行，边转换。 （ ） 四、简答题（每小题5分，共30分）

1．在创建一个进程时，所要完成的工作有哪些？ 2．在高级通信机制中，进程有哪几种通信方式？ 3. 用文字描述银行家算法的基本思想？ 4. 分段保护的方法通常有哪些？ 5. 设备驱动程序的主要功能有哪些？ 6. 举例说明树型目录结构的组成。 五、设计题（每小题11分，共22分）

1. 动态分区管理中，画出最坏适应算法的分配流程。（所谓最坏适应算法是指在当前

所有空闲块中，找出最大的空闲块分配给申请者作业）

2. 假定系统为某进程分配了三个物理块，现有以下的页面引用串：

7,0,1,2,0,3,0,1,2,3,0,3,2,1,2,0,1,7,0,1 利用LRU算法描述页面在内存块中的置换过程。

操作系统 试题参考答案及评分标准

一．单项选择题（每小题 1分，共10分）

1-5: D C B B B 6-10: C B C A C

二．多项选择题（错选、多选不得分。每小题2分，共18分）

1．ABCD 2．ABCD 3．BDE 4．ACD

5．ABCD 6．ABCD 7．CD 8．ABDE 9．ADE

三．判断改错题（每小题2分，判断、改错各1分，判断错误全题无分。共20分）

1．× 改正为：分页式管理中地址变换机构的任务在于将逻辑地址变换成物理

地址。

2．× 改正为：操作系统实现进程的并发运行是从宏观角度，在单CPU系统中，

每一时刻瞬间不可能执行多个程序。

3．√

4．× 改正为：阻塞态是进程等待某一事件时所处的状态。 5．√ 6．√ 7．√

8．× 改正为：银行家算法是用来避免死锁的。

9．× 改正为：为了使连入网络的计算机之间能正确地传送信息，制定了一组

通信规则或约定，这种规则或约定称为协议。

10．√

四、简答题（每小题5分，共30分）

1．⑴申请空白PCB。为新进程分配唯一的数字标识符，并从PCB集合中索取一 空白PCB；

⑵为新进程分配资源。包括必要的内存，进程需要的其它资源；

⑶初始化进程控制块。包括初始化标识符信息，处理机状态信息，处理机控制信 息等；

⑷将新进程插入就绪队列。

2．高级通信机制可分为三大类：

⑴共享存储器系统。相互通信的进程之间共享某些数据结构或共享存储区；

⑵消息传递系统。进程之间的数据交换以消息为单位，进行直接的或间接的通信； ⑶管道通信。管道体现为一个文件，发送信息的进程以字符流形式将数据送入管 道，接收进程可以从管道中读取数据。

3．银行家算法的基本思想是：将系统中的所有资源比做银行家的资金，每进行 一次资源的分配，银行家都要从当前的资源分配情况出发，计算这种分配方案的 安全性，如果是安全的，则进行分配，否则选择其它可能的分配方案。这样，每 次分配都计算安全性，从而可以避免死锁的发生。 4．分段保护的方法通常有：

⑴越界检查。在段表寄存器中存放有段表长度信息，在进行存储访问时，将逻辑 地址空间的段号与段表长度进行比较，如段号等于或大于段表长度，将发出越界 中断信号；

⑵存取控制检查。段表中设置存取控制字段，用于规定对该字段的访问方式； ⑶环保护机构。环按高低编号，数据按不同的级别分布在各个环中，访问时，进 程按自己所处的环级别对处在不同级别环中的资源进按环规则行访问。

5．设备驱动程序的主要功能如下：

⑴将接收到的抽象要求转换为具体要求；

⑵检查用户I/O请求的合法性，了解I/O设备的状态、传递有关参数、设置设备 的工作方式；

⑶发出I/O命令，启动分配到的I/O设备，完成指定的I/O操作；

⑷及时响应由控制器或通道发来的中断请求，并根据中断类型调用相应的中断处 理程序；

⑸对于设置有通道的计算机系统，驱动程序还应能够根据用户的I/O请求，自动 地生成通道程序。

6．树型目录结构由多个结点构成树型结构，主目录作为根结点，称为根目录。 数据文件作为树叶，其它所有目录均作为枝结点。由根结点到树叶的符号序列称 为路径。 举例如下：

从头开始查表 m.size>u.size 继续检索下一项 继续检索下一项addr=该块始址 m.size>u.size size= m.size-u.size m.size>u.size 继续检索下一项 m.size-u.size≤size 继续检索下一项 继续检索下一项addr=该块始址 size= m.size-u.size 结束 继续检索下一项 将起始地址为addr的块分配给请求者，修改数据结构 将该分区从链中移出 返 回 五、设计题（每小题11分，共A 22分） D size表示切割后剩余分区的大小） size=m.size-u.size（，addr表示对应size大小的分区1.设用户请求的分区大小为u.size，表中每个空闲分区的大小为m.size。若B C 起始地址。流程图如下所示。 2． 引用率 E F G 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 7 7 7 2 2 4 4 4 0 1 1 1 0 0 0 0 0 0 3 3 3 0 0 1 1 3 3 2 2 2 2 2 7 页框

操作系统试题（）

一、填空题(每空1分，共30分)

1、分时操作系统具有三个重要特性_________、________________和____________。 （独立性、及时性、交互性）

2、多道程序设计的根本目标是：_____________。 （提高处理器的利用率，增加单位时间内的算题量，提高吞吐量）

3、进程在其生存期内的三个基本状态是___________、_____________、______________；一个父进程可以创建多个子进程，而父进程是由 创建的。 （就绪态、运行态、等待态、shell进程）

4、外存空间在逻辑上通常可以划分成四个主要部分：___________、____________、____________、 ____________。

5、系统将文件目录读入内存后，在查找文件时，先在文件目录中查找_______________，根 据得到的___________，再去外存中找____________，进而找到文件。 6、信息从输入设备到缓冲区的传输是由___________完成的，由缓冲区到进程空间的传输是由_____________接替进程完成的。

7、最有利于提高系统吞吐量的作业调度算法是____________算法，能对紧急作业及时处理的调度算法是____________算法，对短作业、长作业都尽可能满足的是_________________算法。（计算时间短的作业优先调度、优先数调度、响应比最高者优先）

8、产生死锁的四个必要条件是：____________________、____________________、

____________________、____________________。（互斥使用资源、占有并等待资源、不可抢夺资源、循环等待资源） 9、操作系统程序由一系列模块构成，可以获得处理机运行的模块，称____________________，没有获得处理机资格的模块称____________________，且前一模块可以____________________后一模块。 10、虚拟存储管理可分为____________________、____________________和虚拟段页式三种；其中____________________存储管理方式中描述了颠簸现象。

二、单项选择题(每小题的四个备选答索中，选出一个正确答案，并将正确答案的号码填在题中的括号内。每小题1分，共10分) 1、( )是进程存在的标志。

A、程序段 B、数据 C、代码 D、进程控制块(PCB)

2、在( )的控制下，计算机系统能及时处理由过程控制反馈的数据，并作出响应。

A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、多处理机操作系统 3、在存储管理中，提高内存利用率主要是通过( )功能实现的。 A、存储分配 B、存储保护 C、存储扩充 D、存储共享 4、关于多级目录结构的论述，错误的说法是( )

A、便于文件分类 B、查找速度快 C、同一子目录下可以建立同名文件 D、可以实现文件的连接 5、硬盘属于( )

A、字符型设备 B、独占型设备 C、块设备 D、虚拟设备 6、用终端键盘命令直接控制作业的运行，称( )

A、I/O型作业 B、交互式作业 C、批处理作业 D、脱机作业 7、S.queue，S.value是信号灯S的两个组成部分，当S.queue为空时，S.value的值是( ) A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥0 8、操作系统的内核主要由三部分组成，其中不是其组成部分的是( )

A、中断处理 B、短程调度 C、同步原语 D、互斥原语 9、UNIX操作系统采用的进程调度算法为( ) A、不可强占处理机的动态化先数调度算法 B、可强占处理机的动态化先数调度算法 C、不可强占处理机的静态优先数调度算法 D、可强占处理机的静态化先数调度算法 10、下列中断不属于强迫性中断的是( ) A、传输结束 B、断电 C、运行的程序请求分配一块内存 D、目态程序执行特权指令 三、是非题(在正确的题后打”√”，错误的打“×”。每题1分，共10分) 1、计算机中的资源是指计算机的硬件和操作系统两个部分。( ) × 2、在每次进行进程切换时，处理机进行调度过程一定要执行以下三个步骤：1.保存下降进程现场，2.选择将要运行进程，3.恢复上升进程现场。( ) √ 3、在计算机系统运行过程中，系统开销越大，系统运行效率越高。( ) × 4、死锁的产生有四个必要条件，只要其中之一满足，就会发生死锁。( ) × 5、作业控制块是由操作系统创建，并由操作系统撤消。( ) √ 6、所有的块型设备都是共享设备。( ) √ 7、文件控制块是作为目录存于目录文件中的，因而亦称目录项( ) × 8、静态连接是由连接装配程序完成的。( ) 9、UNIX操作系统实现进程互斥的方法是关闭中断。( ) 10、信息资源以文件形式保存，文件是文件系统管理的对象，因此文件和文件系统都是操作系统的一部分。( ) 四、名词解释〔每题3分；共15分) 1、文件系统 2、存储共享 3、进程互斥 4、层次结构法 5、系统堆栈 五、简答题(第1、3、4小题各6分，第2小题7分，共25分) 1、在多道程序设计中，内存中作业的道数是否越多越好？为什么？ 2、什么是虚拟设备？图示其在假脱机输入系统中的实现。 3、什么是进程通信？有哪两种主要模式？ 4、什么是文件连接？如何实现文件连接(举例说明)？ 六、应用和计算题(10分) 假如有四道作业，它们的提交时间及运行时间由下表给出： 作业号 1 2 3 4 提交时刻(时) 8.00 8.50 9.00 9.50 运行时间(小时) 2.00 0.50 0.10 0.20 采用单道运行，试问用先到先服务(FCFS)作业调度算法 (1)计算平均周转时间。(注：提交时刻小数点后的计时单位是小时即8.50相当干8:30) (2)写出调度作业的顺序。 专升本《操作系统原理》复习题（5）

一、选择题

1、引入进程概念的关键在于___ 。

A、独享资源 B、共享资源 C、顺序执行 D、便于执行 2、操作系统核心部分的主要特点是___ 。

A、一个程序模块 B、常驻内存 C、有头有尾的程序 D、串行执行 3、系统调用是 ___。

A、一条机器指令 B、提供编程人员的接口 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、几年前一位芬兰大学生在Internet 上公开发布了以下一种免费操作系统___。 A、Windows NT B、Linux C、UNIX D、OS2 10、文件目录的主要作用是___。

A、按名存取 B、提高速度 C、节省空间 D、提高外存利用率 11、 在计算机系统中，操作系统是 ___。

A． 一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。 12、 UNIX操作系统是著名的___。

A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。 13、 在现代操作系统中采用缓冲技术的主要目的是___。 A．改善用户编程环境； B.提高CPU的处理速度； C.提高CPU和设备之间的并行程度； D. 实现与设备无关性。 14、 进程和程序的一个本质区别是___。

A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存； C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。 15、 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将___。 A． 从就绪变为运行； B．从运行变为就绪； C．从运行变为阻塞； D．从阻塞变为就绪

16、 进程控制块是描述进程状态和特性的数据结构，一个进程 ___。

A． 可以有多个进程控制块； B．可以和其他进程共用一个进程控制块； C． 可以没有进程控制块； D．只能有惟一的进程控制块。 17、 在一般操作系统中必不可少的调度是___。

A．高级调度； B．中级调度； C．作业调度； D．进程调度。 18、 把逻辑地址转变为内存的物理地址的过程称作___。

A．编译； B．连接； C．运行； D．重定位。

19、 在UNIX系统中，目录结构采用___。

A． 单级目录结构； B．二级目录结构；

C．单纯树形目录结构； D．带链接树形目录结构。 20、 避免死锁的一个著名的算法是___。

A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。

1．B 2.B 3.B 4.B 5.A 6.B 7.B 8.B 9. C 10.A 11.B 12.B 13.C 14.A 15.C 16.D 17.D 18.D 19.D 20.B

二、 判断题

（ ）1、进程的互斥和同步总是因相互制约而同时引起

（ ）2、操作系统“生成”是可以按用户要求任意装配成各种应用核心 （ ）3、多用户操作系统离开了多终端硬件支持无法使用。 （ ）4、作业同步就是进程同步的条件控制。

（ ）5、实时操作系统的响应系数最大，设备利用率最高。

（ ）6、UNIX操作系统的最大特点是多用户，多任务和倒树型文件结构。 （ ）7、一般的分时操作系统无法作实时控制用。

（ ）8、死锁是指两个或多个进程都处于互等状态而无法继续工作。 （ ）9、具有多道功能的操作系统一定是多用户操作系统。 （ ）10、PC机一个逻辑驱动器号能管理两个以上物理硬盘。

（ ）11、操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。

（ ）12、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。线程的定义是__进程中执行运算的最小单位，或者：执行处理机调度的基本单位___。 （ ）13、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。

（ ）14、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

（ ）15、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。 T：5，6，7，8，13，15 三、填充题

1、操作系统的主要功能是_____,_______,____, __,____。 2、 进程的基本状态有_______,______,_____。

3、在存储器管理中，页面是信息的__ __单位，分段是信息的___单位。页面大小由_____确定，分段大小由______确定。

4、在UNIX系统中，文件的类型主要包括___,___,_____。

5、在一般操作系统中，设备管理的主要功能包括___ __,__ __, __, _ ____。常用的设备分配技术有____ ___, ___, ___。

6、 死锁的必要条件是 ____、 ____、 ____、 ____、

7、 在现代操作系统中，资源的分配单位是_____,而处理机的调度单位是_ __,一个进程可以有__ __线程。

8、 按资源分配特点，设备类型可分为以下三类：___ ___ ___ 9、 常用的进程调度算法有 ___ ___ ___ 。

10、作业I/O方式有如下三种：____、 ____、 ____ 。 11、设备I/O方式有如下三种：____、 ____、 ____ 。

12、 在文件使用中涉及的系统调用主要有以下六种：____、 ____、 ____ ____、 ____、 ____ 。

1.储器管理、处理机管理、设备管理、文件管理、用户接口管理）

2. 运行态、就绪态、阻塞态

3．物理、逻辑、系统（或硬件）、用户程序 4．普通文件、目录文件、特别文件

5．监视设备状态、进行设备分配、完成I/O操作、缓冲管理与地址转换、独占分配、共享分配、虚拟分配

6．互斥条件，不可抢占条件，占有且申请条件，循环等待条件 7．进程、线程、多个

8．独占设备、享设备、拟设备 9． FCFS 、 RR 、优先数法

10．脱机输入输出 、联机输入输出 、假脱机输入输出 11．询问方式 、中断方式 、通道方式

12．文件创建 、文件打开 、 读文件、写文件 、关闭文件 、 删除文件

四、解答题

1、 什么是操作系统？它有什么基本特征？

答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行 的系统软件（或程序集合），是用户与计算机之间的接口。 操作系统的基本特征是：并发、共享和异步性。

2、 什么是中断？中断处理的一般过程分为哪几个阶段？

答：所谓中断是指CPU对系统发生的某个事件作出的一种反应：CPU暂停正在执行的程序，保留现场后自动地转去执行相应的处理程序，处理完该事件后再返回断点继续执行被“打断”的程序。

中断处理的一般过程分为以下阶段：保存现场，分析原因，处理中断，返回断点。 3、 作业调度和进程调度各自的主要功能是什么？

答：作业调度的主要功能是：①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。

进程调度的主要功能是：①保存当前运行进程的现场；②从就绪队列中挑选一个合适进程；③为选中的进程恢复现场。(3分)

4、 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？

答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量； ②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分 配，即不必占用连续的内存空间，而是“见缝插针”； ④多次对换，即所需的全部程序和数据要分成多次调入内存。

虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。 5、作业提交后是否马上放在内存中？为什么？

答：在批处理系统中，作业提交后并不是马上都放在内存中。其原因是：内存容量有限，而提交的作业数量可能很多，无法把他们都放入内存，当内存中可以同时运行的作业太多时，会影响系统的性能，如使周转时间太长；另外，大量的作业被收容在输入井（磁盘）中，可以选择对资源需求不同的作业进行合理搭配，再放再内存中，从而似的系统的个部分都得到均衡利用。

五、应用题

有两个用户进程A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。 (1) 试说明A、B两进程之间存在什么样的制约关系？

(2) 为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

解：(1) A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。

（2）mutex：用于互斥的信号量，初值为1。

进程A

... ...

... ...

P(mutex) P(mutex)

申请打印机

使用打印机

V(mutex) V(mutex)

… 进程B 申请打印机 使用打印机 …

《操作系统原理》试题一

一、填空题：（每空1分）

1、 在页式管理中,系统把指令中访问内存的相对地址分为______和页内相对地址两部分。 2、 在请求页式管理中,选择什么置换算法,会影响到内存利用率和系统效率,要特别防止发生___________现象。

3、 设备分配的方式有静态分配和___________。

4、 文件的逻辑结构可分为___________和___________，存取方法可分为顺序和随机两种。 5、 UNIX的文件类型可分为_________﹑_________和_________等三种类型的文件。 6、 操作系统的类型可分为_________﹑_________﹑_________﹑_________和_________等五大类。

7、 计 算机系统的四大资源是指_________﹑_________﹑_________和_________。 8、 产生死锁的必要条件是＿＿＿﹑＿＿＿﹑＿＿＿和＿＿＿.

9、 操作系统的管理程序执行时CPU所处的状态称为______; 而用户程序执行时CPU所处的状态称为_________。

10、 进程调度的两种方式是＿＿＿和＿＿＿.

11、 进程的通信方式可分为_________和_________两大类.

12、 研究死锁的主要任务有四个，它们是_________、_________、_________和_________。 二、判断题（正确打√,错误打×，每题2分）

1． 在生产者与消费者问题中，如果交换V操作的顺序可能出现死锁（ ） 2． 分布式系统的基础是计算机网络（ ）

3． 分页技术是将存贮器地址分页去适应用户作业大小的需要（ ） 4． 同步反映了进程间的合作关系，互斥反映了进程间的竞争关系（ ） 5． 环路既是死锁的必要条件，又是死锁的充分条件（ ）

6． 从用户角度看， 文件系统主要是实现“按名存取”文件（ ） 7． 通道程序是一种系统程序，它在管态下运行（

8． 设备管理的主要任务这一是控制设备和内存或CPU之间的数据传送（ ）

9． 原语是一种特殊的系统调用命令，执行时可以象系统调用命令一样被中断（ ） 10． CPU的二级调度是指作业调度、进程调度（ ）

11． 产生死锁的根本原因是系统通用提供的资源个数比要求该资源的进程数少（ ） 12． 用户程序是通过原语向OS提出使用外部设备的请求（ ）

13． 在生产者与消费者过程中，如果交换P操作或V操作的顺序，都可能出现死锁（ ） 14． 环路是死锁的必要条件，而不是充分条件（ ）

15. 分段存贮管理就是将作业地址空间分成若干个大小相等的段，使之与内存存贮空间分段相适应，同一作业各段在内存中不一定相邻接。（ ） 三、问答题：（每题10分）

1． 解释PV操作的含义及其信号量的物理意义。

2． 什么是进程的同步？什么是信号同步？什么是信件同步？信号同步与信件同步有什么区别？

3、设备管理的基本任务是什么？实现设备分配一般需要哪些数据结构？

4．从资源管理的角度来看，OS的主要功能是什么？现代OS的三大主要特征是什么？

专升本《操作系统原理》复习题（１）

一、判断题

（ ）１.分时系统中，时间片设置得越小，则平均响应时间越短。

（ ）２.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。 （ ）3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。 （ ）4.在引入线程的OS中，线程是资源分配和调度的基本单位。 （ ）5.信号量的初值不能为负数。

（ ）6.最佳适应算法比首次适应算法具有更好的内存利用率。 （ ）7.为提高对换空间的利用率，一般对其使用离散的分配方式。 （ ）8.设备独立性是指系统具有使用不同设备的能力。

（ ）9.隐匿链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。 （ ）10.访问控制矩阵比访问控制表更节约空间。 二、选择题

1.在设计分时操作系统时，首先要考虑的是______；在设计实时操作系统时，首先要考虑的是______；在设计批处理系统时，首先要考虑的是______。

（1）灵活性和适应性（2）交互性和响应时间（3）周转时间和系统吞吐量（4）实时性和可靠性

2.对一个正在执行的进程，如果因时间片完而被暂停执行，此时它应从执行态转变为______状态；如果由于终端用户的请求而暂时停止下来，则它的状态应转变为______状态；如果由于得不到所申请的资源而暂时停止下来，则它的状态应转变为______状态。 （1）静止阻塞（2）活动阻塞（3）静止就绪（4）活动就绪（5）执行

3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用______；为照顾紧急作业用户，应采用______；为能实现人机交互，应采用______；而能使短作业、长作业和交互作业用户都满意，应采用______。

（1）FCFS调度算法（2）短作业优先调度算法（3）时间片轮转法。 （4）多级反馈调度算法（5）基于优先权的剥夺调度算法

4.由固定分区发展为分页存储管理方式的主要推动力是______；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是______和______。 （1）提高内存利用率（2）提高系统吞吐量（3）满足用户需要 （4）更好地满足多道程序运行的需要 （5）即满足用户要求，又满足内存利用率

5.在存储管理中，不会产生内部碎片的存储管理方式是______；支持虚拟存储器，但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是______。

（1）分页式存储管理（2）分段式存储管理（3）固定分区式存储管理（4）段页式存储管理 （1）段页式存储管理（2）请求分页式存储管理（3）请求分段式存储管理

（4）可变分区式存储管理（5）固定分区式存储管理（6）单一连续分区存储管理 6.磁盘调度主要是为了优化______；下列算法中能避免磁盘粘着现象的是______。 （1）寻道时间 （2）旋转延迟时间 （3） 传输时间

（1）SSTF （2）FCFS （3）SCAN (4) CSCAN （5） FSCAN

7.文件系统中，目录管理最基本的功能是______；位示图的主要功能是______；FAT表的主要功能是______。

（1）实现按名存取（2）提高文件存储空间利用率（3）管理文件存储器的空闲空间 （4）指出分配给文件的盘块的地址

（5）管理文件存储器的空闲空间，并指出分配给文件的盘块的地址

8.文件系统采用多级目录结构，可以______和______。

（1）缩短访问文件存储器的时间（2）节省主存空间（3）解决不同用户文件的命名冲突 （4）方便用户读写文件（5）提高检索目录的速度 9.计算机系统中信息资源的安全包括______、______和______三个方面，其中程序被删除属于______方面的威胁，数据被非法截取属于______方面的威胁，消息被更改属于______方面的威胁。

（1）保密性 （2）完整性 （3）可用性 （4） 方便性 三、填空题

1.操作系统最基本的特征是______和______，最主要的任务是______。 2.引入进程的主要目的是______，进程存在的惟一标志是______。

3.______是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要条件中，______是不应被破坏的，但对某些特殊的资源（如打印机），该条件可通过______来破坏；而其他能破坏的三个必要条件分别是______、______和______。 4.虚拟存储器管理的基础是______原理；在请求分页管理方式中，页表中的状态位用来指示对应页______，修改位用来指示对应页______，引用位则是供______使用；而在请求分段系统中还增加了增补位，它用来指示______。

5.设备驱动程序是______与______之间的通信程序，如果系统中有3台相同的单显和2台相同的彩显，则必须为它们配置______种设备驱动程序。 6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用______技术来提高磁盘系统的存取速度，而利用______技术来增加磁盘系统的可靠性。

7.包过滤防火墙工作在______层，采用代理服务技术的防火墙工作在______层。

8.UNIX文件系统对文件存储空间采用______分配方式，它通过______来管理空间的文件存储空间。 四.问答题

1.请用信号量解决以下的“晕独木桥”问题：同一方向的行人可连续过桥，当某一方向有人过桥时，另一方向的行人必须等待，当某一方向无人过桥时，另一方向的行人可以过桥。 2.提高内存利用率的途径有哪些？

3.何谓假脱机输入/输出技术？如何利用假脱机技术来实现对打印机的共享？ 4.将目录文件当作一般数据文件来处理有什么优缺点？ 一、判断题

1.╳ 2.√ 3.╳ 4.╳ 5.√ 6.╳ 7.╳ 8.╳ 9.√ 10.╳ 二、选择题 1. （2）、（4）、（3） 2. （4）、（3）、（2） 3. （2）、（5）、（3）、（4） 4. （1）、（3）、（5） 5. （2）、（2） 6. （1）、（5） 7. （1）、（3）、（5） 8. （3）、（5） 9. （3）、（1）、（2） 三、填空题

1.并发、资源共享、管理资源 2.使程序能够正确地并发执行、进程控制块PCB

3.预防死锁、互斥条件、SPOOLing技术、不剥夺条件、请求与保持条件、循环等待条件 4.局部性原理、是否已调入内存、是否被修改过、置换算法、是否允许对应段进行动态增长。 5.I/O进程、设备控制器、2 6.交叉存取、容错 7.网络、应用8.混合索引、成组链接法 四、问答题

1.A、B表示两个方向；

countA、countB表示A 、B方向上已在独木桥上行人数； SA用来实现对countA的互斥访问；

SB用来实现对countB的互斥访问；

mutex用来实现两个方向的行人对独木桥的互斥使用。 A方向的行人： wait(SA);

if (countA=0) then wait(mutex); countA=countA+1 signal(SA); 通过独木桥； wait(SA);

countA=countA-1;

if (countA=0) then signal(mutex); signal(SA); B方向的行人： wait(SB);

if (countB=0) then wait(mutex); countB=countB+1 signal(SB); 通过独木桥； wait(SB);

countB=countB-1;

if (countB=0) then signal(mutex); signal(SB);

2.答：内存利用率不高，主要表现为以下四种形式： （1）内存中存在着大量的分散的难以利用的碎片。

（2）暂时或长期不能运行的程序和数据，占据了大量的存储空间。

（3）当作业较大时，内存中只能装入少量作业，当它们被阻塞时，将使CPU空闲，从而也就降低了内存的利用率。

（4）内存中存在着重复的拷贝。 提高内存利用率的途径：

（1）改连续分配方式为离散分配方式，以减少内存中的零头。

（2）增加对换机制，将那些暂时不能运行的进程或暂时不需要的程序和数据，换出至外存，以腾出内存来装入可运行的进程。

（3）引入动态链接机制，当程序在运行中需要调用某段程序时，才将该段程序由外存兰州内存。这样，可以避免装入一些本次运行中不用的程序

（4）引入虚拟存储器机制，使更多的作业能装入内存，并使CPU更加忙碌。引入虚拟存储器机制，还可以避免装入本次运行中会用到的那部分程序和数据。

（5)引入存储器共享机制，允许一个正文段或数据段被若干个进程共享，以削减内存中重复的拷贝。

3.答：假脱机技术即SPOOLing技术，是指在多道程序环境下，利用多道程序中的一道或两道程序来模拟脱机输入输出中的外围控制机的功能，以达到“脱机”输入输出的目的，它由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。

在用SPOOLing技术共享打印机时，对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是为每个进程做两件事情：

由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据送入其中。

输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，将该表挂 到打印队列上。 当打印机空闲时，输出进程将从请求队列首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传送到内存输出缓冲区，再由打印机进行输出打印。打印完后，再处理打印队列中的下一个打印请求表，直到打印队列空。

4.答：将目录文件作为一般数据文件处理，可以简化操作系统对目录的实现。但如果允许一个用户在某个目录下创建文件，则他必须有对该目录文件进行读写的权限，他同时便 可直接从目录文件中读到该目录下所有文件的物理地址等信息，然后存取到它们的内容，因此这种方式难以实现对文件的保护。为了解决上述问题，很多操作系统将目录当作特殊的文件看待，用户要获得目录中的文件属性信息或在创建一个文件时需在目录文件中建立一个目录项，都必须通过操作系统提供的例程来完成。

专升本《操作系统原理》复习题(2)

一、判断题

１．实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。 ２．Windows XP是一个多用户、多任务的操作系统。 ３．一个进程正在临界区中间执行时，不能被中断。 ４．系统处于不安全状态必须导致系统死锁。

５．请求分段存储管理中，分段的尺寸要受主存空间的限制。 ６．属于同一个进程的多个线程可共享进程的程序段、数据段。 ７．设备的独立性是指每类设备有自己的设备驱动程序。

８．虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

９．对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文件可采用离散

分配方式。

１０． 在UNIX文件系统中，文件的路径名和磁盘索引结点之间是一一对应的。 二、选择题

１．在计算机系统中配置操作系统的主要目的是_______。

A 增强计算机系统的功能 B 提高系统资源的利用率

C 提高系统的运行速度 D 合理组织系统的工作流程，以提高系统吞吐量。 ２．操作系统的主要功能是管理计算机系统中的_______。 A 程序和数据 B 进程 C 资源 D作业 ３．在进程的状态转换中，_______变化一般不可能发生。

A 执行――就绪 B 阻塞――－执行 C 阻塞――就绪 D 就绪――执行 ４．在进程的状态转换中，_______变化肯定不可能发生。

A 执行――就绪 B 阻塞――－执行 C 阻塞――就绪 D 就绪――阻塞 ５．在分时系统中，导致创建进程的典型事件是_______。

A 用户注册 B 用户登录 C 用户记账 D 用户通信 ６．在批处理系统中，导致创建进程和典型事件是_______。

A 作业录入 B 作业调度 C 进程调度 D 中级调度

７． 由系统专门为运行中的应用进程创建新进程的事件是_______。 A 分配资源 B 进行通信 C 共享资源 D 提供服务 ８．在创建进程时，_______不是创建进程所必须的步骤。 A 由调度程序为进程分配CPU B 建立一个PCB C 为进程分配内存 D 将进程插入就绪队列

９．在下列进程调度算法中，平均响应时间最短的算法是_______。 A 时间片轮转算法 B 非抢占静态优先权算法

C 抢占式静态优先权算法 D 非抢占式动态优先权算法

10. 在下列进程调度算法中，最容易引起进程长期等待的是_______。 A 时间片轮转算法 B 非抢占静态优先权算法

C 抢占式静态优先权算法 D 非抢占式动态优先权算法

11.实现虚拟存储器有着多种置换算法：选择最先进入内存的页面予以淘汰的算法称为___。 A FIFO算法 B OPT算法 C LRU算法 D LFU算法

12.实现虚拟存储器有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为__。 A FIFO算法 B OPT算法 C LRU算法 D LFU算法

13. 实现虚拟存储器有着多种置换算法：选择自上次访问以来所经历时间最长的页面予以淘汰的算法称为_______。

A FIFO算法 B OPT算法 C LRU算法 D LFU算法 14. 对一作业来说，选择FIFO算法时，当分配的内存块数增加时，缺页中断的次数_______。 A 减少 B 增加 C 无影响 D 可能增加，也可能减少 15.动态重定位是在作业_______中进行的。

A 编译过程 B 装入过程 C 链接过程 D 执行过程 16.引入动态重定位的主要目的是为了_______。

A 提高内存的利用率 B 使作业能在内存中移动位置

C 将作业装入与其地址空间不一致的内存空间中 D 实现对内存的离散分配

17.SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的输入井是对脱机输入中的_______进行模拟，输出井是对脱机输出中的_______进行模拟，

A 内存输入缓冲区 B 磁盘 C 外围控制机 D 输入设备

18. SPOOLing是对脱机I/O工作方式的模拟，输入进程是对脱机输入中的_______进行模拟，输出进程是对脱机输出中的_______进行模拟。

A 内存输出缓冲区 B 磁盘 C 外围控制机 D 输出设备 19. 文件被打开后，对文件的访问通常采用_______。

A 文件符号名 B 文件路径名 C 内存索引结点的指针 D 文件描述符 20. 在打开文件时，使用系统打开文件表的主要目的是_______。 A 提高对文件的检索速度 B 提高对文件的读写速度

C 方便用户共享文件读写指针 D 方便用户使用不同的存取权限访问共享文件 三、填空题

１．进程的最基本的特征是动态性和_______。在UNIX系统中，可通过系统调用_______来创建进程，系统调用exit来实现进程的自我终止。

２． 使用共享文件进行进程通信的方式称为_______。而发送进程利用OS提供的发送命令，直接将格式化的消息发送给目标进程的通信方式称为_______。

３．在用信号量实现对临界资源的互斥访问时，若信号量的初值为２，当前值为－１，表示有_______个进程等待使用该资源。

４．在首次适应算法中，空闲区应以_______的次序拉链；在最佳适应算法中，空闲区应以_______的次序拉链。

５．在段页式系统中，作业的地址空间是_______维的；如果没有块表，则每次从内存中攻取数据都需三次访问内存，第一次从内存中取得_______，第二次从内存中取得_______，第三次从内存中取得_______。 ６．分段系统中的越界检查是通过_______的比较和_______的比较而进行的，除了越界检查它还采用段表中的_______来进行存储保护。

７．为实现设备的独立性，在系统中必须设置逻辑设备表，通常它包括_______、_______和设备驱动程序入口地址。

８．在UNIX系统中，一个未打开的文件必须占有一个磁盘索引结点，一个_______和若干个_______等资源。

９．包过滤防火墙是根据_______中的信息来设置包过滤规则的；代理服务技术是利用_______作为代理服务器的。 四、问答题 １，什么是死锁？为什么将所有资源按类型赋予不同的序号，并规定所有的进程按资源号递增有顺序申请资源后，系统便不会产生死锁？ 2．试列表比较连续分配和离散分配方式。

3．假设磁盘有２００个磁道，磁盘请求队列中一些随机请求，它们按照到达的次序分别处

于98、183、37、122、14、124、65、67号磁盘上，当前磁头在53号磁道上，并向磁道号减小的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算出它们的平均寻道升序。 4．以打印机为例说明SPOOLING技术的工作原理，系统如何利用SPOOLING技术将打印机模拟为虚拟打印机。 5．某进程，若它对页面的访问串为：1、2、4、7、4、2、3、5、1、7、6,试采用LRU、FIFO两种算法实现页面更换，并给出各自缺页次数（假设进程在内存中分配４个页面），比较对当前的页面流来说哪种置换算法较好。 答案： 一．判断题 1.F 2.T 3.F 4.F 5.T 6.T 7.F 8.F 9.T A0.F 二、选择题 1.B 2.C 3.B 4.D 5.B 6.B 7.D 8.A 9.A 10.C 11.A 12. B A3.D 14.D 15.D 16.B 17.BB 18.CC 19.D 20.C 三．问答题 1.答：死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进。 此时系统不会发生死锁的原因是死锁产生的必要条件之一：循环等待条件不可能成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高序号资源的进程释放资源的情况，但不可能存在反向的等待，因此，它们之间绝对不会形成循环等待链。 2. 技术性能 大批量数据的存取速度 机制的复杂性 内存碎片 实现虚拟技术 实现共享 实现动态链接 连续分配 较快 较简单 较大 较难 较难 较难 离散分配 较慢 较复杂 较小 较易 较易 较易 3.FCFS 被访问的下一个磁盘号： 98 183 37 122 14 124 65 67 移动的磁道数： 45 85 146 85 408 110 59 2 平均寻道长度：80 SSTF 被访问的下一个磁盘号： 65 67 37 14 98 122 124 183 移动的磁道数： 12 2 30 23 84 24 2 59 平均寻道长度：29.5 SCAN 被访问的下一个磁盘号： 37 14 65 67 98 122 124 183 移动的磁道数： 16 23 51 2 31 24 2 59 平均寻道长度：26 CSAN 被访问的下一个磁盘号： 37 14 183 124 122 98 67 65 移动的磁道数： 16 23 169 59 2 24 31 2 平均寻道长度：40.75 4. SPOOLing技术：就是用于将一台独占设备改造成共享设备的一种行之有效的技术。当系统中出现了多道程序后，可以利用其中的一道程序，来模拟脱机输入时的外围控制机的功能，把低速I/O设备上的数据传送到高速磁盘上；再用另一道程序来模拟脱机输出时外围控制机的功能，把数据从磁盘传送到低速输出设备上。这样，便可在主机的直接控制下，实现脱机输入、输出功能。

对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据卷入其中，输出进程再为用户进程申请一张空白的用户打印请求表，并将用户的打印请求填入表中，再将该表挂到打印机队列上。

这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传到内存输出缓冲区，再由打印机进行输出打印。打印完后，再处理打印队列中的一个打印请求表，实现了对打印机的共享。 5. LRU:

1、2、4、7、4、2、3、5、1、7、6

是否缺页： * * * * * * * * *

FIFO * * * * * * * *

操作系统原理》复习题3

一、判断题

1. （ ）在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。

2. （ ）在进程对应的代码中使用wait , signal操作后，可以防止系统发生死锁。

3. （ ）在只提供用户级线程的多处理机系统中，一个进程最多仍只能获得一个CPU. 4. （ ）竞争可同时共享的资源，不会导致系统进入死锁状态。

5. （ ）在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。

6. （ ）以进程为单位进行整体对换时，每次换出必须将整个进程的内存映像全部换出。 7. （ ）请求分页系统中，一条指令执行期间产生的缺页次数可能会超过四次。

8. （ ）引入缓冲区能使 CPU与I/O设备之间速度不匹配的情况得到改善，但并不能减少设备中断CPU的次数。

9. （ ）由于设备驱动程序与硬件紧密相关，因此，系统中配备多少个设备就必须配备同样数量的设备驱动程序。

10. （ ）文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。 二、选择题

1.操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统称为______；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为______；在______的控制下，计算机系统能及时处理由过程控制反馈的数据，并做出呼应；在IBM-PC机上的操作系统称为______。

（1） 批处理操作系统 （2） 分时操作系统 （3）实时操作系统 （4）微机操作系统 （5）多处理机操作系统

2.使进程由活动就绪状态转为静止就绪状态，应利用______原语；为使进程由执行状态转变为阻塞状态，应利用______原语；为使进程由静止就绪状态变为活动就绪状态，应利用______原语。 （1）create (2) suspend (3)active (4)block (5) wakeup

3. 对于记录型信号量，在执行一次wait操作时，信号量的值应当______；当其值为______时，进程应阻塞。

（1）不变 （2）加1 （3）减1 （4）加指定数值 （5） 减指定数值

在执行signal操作时，信号量的值应当______；当其值为______时，应唤醒阻塞队列中的进程。 （1）大于0 （2）小于0 （3）大于等于0 （4）小于等于0

4.一个计算机系统的虚拟存储器的最大容量是由______确定的，其实际容量还要受到______的影响。 （1）计算机字长 （2）内存容量 （3）硬盘容量 （4）内存和硬盘容量之和 （5）计算机的地址结构

5.与纯分页系统相比，请求分页系统的页表项中增加了若干字段，其中的状态位供______参考；修改位供______时参考；访问位供______时参考；外在起始地址供______时参考。 （1）分配页面 （2）置换算法 （3）程序访问 （4）换出页面 （5）调入页面 6.为实现设备分配，应为每类设备配置一张______，在系统中配置一张______；为实现设备独立性，系统中应配置一张______。 （1）设备控制表 （2）逻辑设备表 （3）系统设备表 （4）设备分配表 （5）设备开关表 （6）I/O请求表 7.假定磁盘块大小为1MB，对于1.2MB的软盘，FAT表需要占用______存储空间；对于100MB的硬盘，FAT表需要占用______存储空间。

（1）1KB (2)1.5KB (3)1.8KB (4)2.4KB (5)3KB (1) 100KB (2)150KB (3)200KB (4)250KB (5)300KB

8.在执行close过程时，若文件表项中的f.count不等于0,此时应______；若f.count＝0而内

存索引结点的i.count不等于0,此时应______；若i.count=0，则应______。

（1）关闭文件 （2）置 用户文件描述符表项为空 （3）使用户文件描述符表项和文件表项皆为空 （4）不做任何处理 三、填空题

1.OS提供给用户的接口主要有______、_____和______三种。

2. 程序的并发执行具有与程序的顺序执行不同的特征，这些特征分别是___、___和______。 3.用来实现互斥的同步机制应该遵循______、______、______和______四条准则。

4.在连续分配方式中，可通过______来减少内存零头，但此时必须将有关程序和数据进行______；而______是一种允许作业在运行过程中，在内存中进行移动的技术。

5.为了实现地址变换，在分页系统中设置了页表寄存器，其中存放了______和______；当进程未执行时，上述信息将存放在______中。 6.在中断驱动方式中，CPU是以______为单位对I/O进行干预的；DMA方式时，是以______为单位进行干预的；I/O通道方式是以______为单位进行干预的。

7.文件存储空间的分配可采用多种方式，其中，______方式 可使文件顺序访问的效率最高；______方式则可解决文件存储空间中的碎片问题，但却不支持对文件的随机访问,而UNIX采用的则是______方式。

8.为了能够用数字签名来代替传统的签名，必须满足______、______和三个条件。 四、问答题

1.什么是多道程序技术？ 在OS中引入该技术，带来了哪些好处？ 2.计算进程PC和打印进程PO1、PO2共享一个单缓冲区，。计算进程负责计算，并把计算结果放入单缓冲中；打印进程PO1、PO2则负责比单缓冲中取出计算结果进行打印，而且对每一个计算结果，PO1、PO2都需分别打印一次。请用记录型号量描述上述进程间的同步关系。 3.虚拟存储器具有哪些基本特征？实现虚拟存储器的几个关键技术是什么？ 4.一个比较完善的文件系统应该具有哪些功能？ 答案

一、判断题

1.F 2.F 3.T 4.T 5.T 6.F 7.T 8.F 9.F 10F 二、选择题

1.（2） （1） （3） （4） 2. （2）（4）（3） 3.（3）（2）（2）（4） 4.（5）（4） 5.（3）（4）（2）(5) 6.(1)(3)(2) 7.（3）（4） 8.（2）（3）（1） 三、填空题

1.命令接口、图形接口、程序接口 2.间断性、失去封闭性、不可再现性 3.空闲让进、忙则等待、有限等待、让权等待 4.紧凑、移动、动态重定位 5.页表长度、页表在内存中的起始地址、该进程的进程控制块

6.字节、数据块、一组数据块 7.连续分配、隐匿链接分配、混合索引分配

8.接收者能核实发送者对报文的签名、发送者事后无法抵赖其对报文的签名 、接收者无法伪造报文的签名 四、问答题

1.是指在内存中同时存放若干个作业，并使 它们共享系统的资源，同进运行的技术。 好处：提高CPU的利用率 ；可提高内存和I/O设备的利用率；增加系统吞吐量 2. var empty1,empty2,full1,full2:semaphore=1,1,0,0 PC()

{ while(1)

{ compute next number;

Wait(empty1); Wait(empty2);

Add the number to buffer; Signal(full1); Signal(full2); } } PO1() {while(1)

{ wait(full1);

Take from buffer; Signal(emptyy1); Print last number; } }

3.

? ( 1）离散性。离散性是指在主存分配时采用离散分配方式，这是虚拟存储器的基础。 ? （2）多次性。多次性是指一个作业被分成多次调入主存运行 。 ? （3）对换性。对换性是指允许在作业的运行过程中换进、换出 。

? （4）虚拟性。虚拟性是指能够从逻辑上扩充主存容量，使用户所看到的主存容量远

大于实际主存容量。

技术：请求调页技术；置换页技术

4. 文件存储空间的管理；目录管理；文件的读写管理；文件的安全性管理；提供用户接口

专升本《操作系统原理》复习题（4）

第一部分 选择题

一、单项选择题（本大题共20小题，每小题1分，共20分） 1、操作系统可以分为几类，在以下的各类操作系统中，（ ）不属于基本的操作系统。 A、批处理操作系统 B、实时操作系统 C、分时操作系统 D、网络操作系统 2、操作系统的基本功能不包括（ ）。

A、处理器管理 B、存储管理 C、用户管理 D、设备管理

3、操作系统之所以能够控制各个程序的执行，为用户提供服务，主要是因为操作系统利用了（ ）。

A、系统软件 B、CPU C、硬件的中断装置 D、中断服务程序 4、中央处理器处于目态时，执行（ ）将产生“非法操作”事件。

A、特权指令 B、非特权指令 C、用户程序 D、访管指令

5、一个作业被调度进入内存后其进程被调度进入CPU运行，在执行一段指令后，进程请求打印输出，此间该进程的状态变化是（ ）。

A、运行态－就绪态－等待态 B、等待态－就绪态－运行态 C、就绪态－运行态－等待态 D、就绪态－等待态－运行态 6、在操作系统的处理器管理中，每一个进程唯一的标志是（ ）。 A、PSW B、PCB C、CAW D、CSW

7、采用静态重定位方式装入的作业，在作业执行过程中（ ）进行地址转换。 A、由软件和硬件相互配合 B、由软件独立 C、只需要硬件 D、不需要 8、在采用页式存储管理的系统中，（ ）。

A、不可以把作业分散到几个不连续的主存区域 B、不需要采用移动技术移动作业区 C、不需要硬件支持

D、不采用动态重定位的方式装入作业

9、操作系统为用户提供按名存取的功能，在以下目录结构中，不能解决文件重名问题的是（ ）.

A、一级目录结构 B、二级目录结构 C、树形目录结构 D、以上三个答案都不对 10、在磁盘文件的物理结构中，（ ）既适合顺序存取，又方便随机存取。

A、顺序结构 B、链式结构 C、索引结构 D、文件的目录结构 11、为了实现设备的独立性，操作系统让用户使用（ ）。

A、逻辑设备名 B、独立设备名 C、物理设备名 D、共享设备名

12、设磁盘的转速为10ms/转，盘面划分10个扇区，当前磁头在第三块的开始位置，则花费（ ）毫秒的时间可以把第二块的信息读到主存（假设，旋转是按由块号从小到大方向的）

A、1 B、2 C、9 D、10 13、在作业调度算法不包括（ ）。

A、先来先服务算法 B、响应比最高者优先算法 C、银行家算法 D、计算时间短的优先算法

14、中央处理器启动通道工作时，通过通道程序执行通道命令，这时第一条通道命令是由( ）来指示的。

A、CAW B、CSW C、CCW D、PSW

15、提供交互式控制方式的操作系统中，操作系统可以直接解释执行一些命令，但是有的

命令必须创建用户进程才能解释执行，如（ ）。

A、注册命令 B、删除目录 C、操作方式转换 D、编译 16、“相关临界区”是指并发进程中（ ）。

A、有关共享变量 B、与共享变量有关的程序段 C、有关的相同变量 D、涉及到相同变量的程序段 17、关于线程以下的说法正确的是（ ）。

A、线程是处理器的独立调度单位 B、线程是资源分配的独立单位

C、同一进程中多线程不能独立执行 D、同一进程中每个线程有独立的主存空间 18、死锁的解除方法有（ ）。

A、允许进程共享资源 B、静态分配资源

C、抢夺资源 D、采用银行家算法

19、在UNIX系统中，进程调度工作是由( ）程序来完成的。 A、shell B、trap C、swap D、swtch 20、UNIX系统中，采用的文件逻辑结构是：（ ）

A、流式文件 B、记录文件 C、索引文件 D、多级索引文件

二、多项选择题（本题共5小题，每小题2分，共10分） 21、属于强迫性中断事件的中断包括（ ）

A、主存储器读写校验错引起中断 B、执行程序到某条指令出现问题引起中断 C、打印机打印完成引起中断 D、进程访管指令的执行引起中断 E、定时时间已到引起中断

22、文件的存取方式与下列因素有关（ ）。

A、怎样使用文件 B、文件的大小 C、文件的格式 D、存储介质的特性 E、文件目录结构 23、SPOOL系统由以下程序组成（ ）。

A、预输入程序 B、井管理程序 C、通道程序 D、缓输出程序 E、调度程序 24、常用的作业调度算法有（ ）。

A、先来先服务调度 B、均衡调度 C、短作业优先调度 D、响应比高者优化调度 E、电梯调度 25、UNIX系统提供的程序运行环境包括（ ）。 A、用户态 B、就绪态 C、睡眠态 D、创建态 E、核心态

第二部分 非选择题

三、填空题（每空1分共14分）

26、批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据______________的要求自动控制作业的执行。

27、中断是计算机系统的一个重要部分，中断机制包括硬件的中断装置和__________________。

28、在页式和段式存储管理中，__________存储管理提供的逻辑地址是连续的。

29、在设备管理中，对磁带机、输入机及打印机等独占设备总是采用___________策略进行分配。

30、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，

16．PV操作是在（ ）上的操作。

A．临界区 B．进程 C．缓冲区 D．信号量

17．有关资源分配图中存在环路和死锁关系正确的说法是（ ） A．图中无环路则系统可能存在死锁 B．图中有环路则系统肯定存在死锁

C．图中有环路则系统可能存在死锁，也可能不存在死锁 D．以上说法都不对 18．有关抢夺资源预防死锁说法中不正确的是（ ）

A．若进程P申请资源R被进程Q占用，当进程Q等待另一资源时，可抢夺资源R，否则进程P等待

B．一个等待资源的进程只有得到新申请的资源和所有被抢夺的资源后才能继续运行 C．打印机是可抢夺的资源 D．主存空间是可抢夺的资源 19．用VI产生的shell文件的性质是（ ） A．可立即运行 B．可用chown 使之能运行

C．可用chgrp 使之能运行 D．可用chmod 使之能运行

20．关于Unix的用户接口处理的说明不正确的提法是（ ）

A．用户注册成功后，即处于shell控制下 B．shell 以交互方式为用户服务 C．shell 以某个提示符（如$）表示等待用户输入命令

D．用户打入shell命令行后，当这个命令行执行完以后，才再次显示提示符，等待用户输入下一命令

二、多项选择题（本大题共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．充分利用外设与CPU并行工作能力 E．提高单位时间内处理作业的能力

25．涉及PV操作的正确说法是（ ）

A．PV操作只能解决进程互斥问题 B．PV操作只能解决进程同步问题 C．PV操作能用于解决进程互斥问题，也能解决进程同步问题

D．PV操作不能解决进程通信问题 E．PV操作是一种只交换少量信息的低级通信方式 三、填空题（本大题共7小题，每空1分，共14分） 请在每小题的空格中填上正确答案。错填、不填均无分。

26．Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到______________中存放。对于输出的结果，是从______________中依次输出。 27．计算机系统中引导程序的作用是______________和______________。 28．为了保证操作的正确性，中央处理器设置有两种工作状态：_______和____________。 29．通道把通道程序执行情况记录在______________中；通道完成一次输入输出操作后，以______________方式请求中央处理器进行干预。 30．只要涉及相同变量的若干进程的_________互斥执行，就不会造成与_____有关的错误。

31．死锁的形成，除了与资源的______________有关外，也与并发进程的_________有关。 32．在现代Unix 系统（如System V）中，存贮管理大多采用______________存贮机制，把______________作为一种辅助手段。

四、简答题（本大题共5小题，每小题4分，共20分） 33．试述能起到扩充主存空间的虚拟存储技术的原理。

34．解释什么是逻辑文件和物理文件，它们各有哪些基本形式？

35．什么叫“驱动调度”？比较“最短寻找时间优先”算法和“电梯调度”算法。 36．说明资源的按序分配策略能防止死锁的原因。

37．现有一命令行 program1 program2, program1 和program2 为可执行程序，试用重定向机制实现与上述命令同样功能的命令文件。并写出工作过程。

五、综合应用题（本大题共4小题，第38、41小题各10分，第39、40小题各8分，共36分）

38．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？

39．假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题：

（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？ （2）画出这个目录结构。

（3）两个用户使用了几个共享文件？写出它们的文件名。

40．在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。

（1）填充表中空白处

（2）四个作业的执行次序为__________________。 （3）四个作业的平均周转时间为__________________。

41．设有n个缓冲区构成的循环缓冲区池，每个缓冲区能容纳一个整数。写进程Writer 把整数逐个存入缓冲区池，读进程Reader 则逐个从缓冲区池中读出并打印输出，要求打印的与输入的完全一样，即个数、次序、数值一样。 试问：

（1）写进程与读进程间具体的制约关系如何？ （2）用PV操作写出这两个进程的同步算法程序。

明月清风：本人自己做的答案，仅供参考。

一、1B 2B 3D 4D 5D 6D 7B 8C 9B 10B 11A 12C 13B 14B 15C 16D 17C 18C 19D 20D 二、21ACDE 22AB 23BD 24ABDE 25CE

三、26磁盘 磁盘 27系统初始化 把操作系统的核心程序装入主存 28目态 管态 29通道状态字 I/O中断 30相关临界区 时间 31分配策略 执行速度 32分页式虚拟 对换技术 四、（略）

五、38.第2999页对应的字号=(2999-1)/32 取整=93 位号=(2999-1) mod 32=22 99字19位对应页号=99*32+19+1=3188

39.http://www.ezikao.com.cn/bbs_disp.asp?model=1&id=42272&boardid=39

40.(1) 作业 开始时间 完成时间 周转时间（分钟） 1 8:00 10:00 120 2 10:06 10:36 126 3 10:00 10:06 66 4 10:36 10:48 78 (2)1,3,2,4 (3)97.5分钟

41.可参考P165~P166的例子 (1)Writer与Reader是同步的，只有当Writer向缓冲区中写入一个数后Reader才能从中相应位置读出打印。 (2) begin

B:array[0..n-1] of integer; K,t:integer;

SP,SG:Semaphore; SP:=n; SG:=0; k:=0; t:=0; cobegin

PROCESS Writer begin

L1: produce a number; P(SP);

B[k]:=number; k:=(k+1)mod n; V(SG); goto L1; end;

PROCESS Reader begin

L2: P(SG);

read a number from B[t]; t:=(t+1)mod n; V(SP);

打印该数； goto L2; end; coend; end;

【操作系统】全国2002年4月试卷及答案

一、单项选择题(每小题1分，共20分)在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。 1.关于操作系统的叙述( )是不正确的。

A.\管理资源的程序\管理用户程序执行的程序\

C.\能使系统资源提高效率的程序\能方便用户编程的程序\2.操作系统的发展过程是( )

A.设备驱动程序组成的原始操作系统，管理程序，操作系统 B.原始操作系统，操作系统，管理程序 C.管理程序，原始操作系统，操作系统 D.管理程序，操作系统，原始操作系统

3.用户程序中的输入，输出操作实际上是由( )完成。 A.程序设计语言 B.编译系统 C.操作系统 D.标准库程序 4.计算机系统中判别是否有中断事件发生应是在( )

A.进程切换时 B.执行完一条指令后 C.执行P操作后 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.分配外设方式 10.文件的保密是指防止文件被( ) A.篡改 B.破坏 C.窃取 D.删除

11.对磁盘进行移臂调度的目的是为了缩短( )时间。 A.寻找 B.延迟 C.传送 D.启动

12.启动外设前必须组织好通道程序，通道程序是由若干( )组成。 A.CCW B.CSW C.CAW D.PSW

13.一种既有利于短小作业又兼顾到长作业的作业调度算法是( ) A.先来先服务 B.轮转 C.最高响应比优先 D.均衡调度

14.作业调度程序是从处于( )状态的作业中选取一个作业并把它装入主存。 A.输入 B.收容 C.执行 D.完成

15.在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( ) A.进程相应的程序段的长度 B.进程总共需要运行时间多少 C.进程自身和进程调度策略 D.进程完成什么功能

16.若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。

A.2个 B.3个 C.4个 D.5个

17.在多进程的并发系统中，肯定不会因竞争( )而产生死锁。

A.打印机 B.磁带机 C.磁盘 D.CPU 18.通常不采用( )方法来解除死锁。

A.终止一个死锁进程 B.终止所有死锁进程

C.从死锁进程处抢夺资源 D.从非死锁进程处抢夺资源 19.( )不是Unix系统的特色。

A.\交互的分时系统\以全局变量为中心的模块结构\C.\模块之间调用关系简明\可以分成内核和外壳\20.关于Unix的用户标识，( )是不正确的。 A.一为实际的UID，一为有效的SUID B.UID与SUID可能不同

C.SUID比UID更能反映用户的真实身份

D.SUID表示用户临时具有执行某个程序的权力

二、多项选择题(本大题共5小题，每小题2分，共10分)在每小题列出的五个选项中有二至五个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。多选、少选、错选均无分。

21.对于辅助存储器，( )的提法是正确的。

A.\不是一种永久性的存储设备\能永久地保存信息\

C.\可被中央处理器直接访问\是CPU与主存之间的缓冲存贮器\E.\是文件的主要存储介质\

22.存储管理中的地址转换仅需在CPU中设置一个控制寄存器的是( )管理。 A.单个分区 B.多个固定分区 C.页式 D.段式 E.多个可变分区 23.有关设备的管理中，( )是正确的。

A.\计算机系统为每台设备确定一个绝对号\ B.\每台设备都应该有一个惟一的相对号\C.\申请设备时指定绝对号可提高设备的使用率\

D.\申请设备时指定设备相对号使设备分配的灵活性强\E.\启动设备时应指出设备的绝对号\

24.在多进程的并发系统中，有关进程间的关系的正确说法是( ) A.都是逻辑上无关的 B.有些可能逻辑上无关的 C.都是逻辑上有关的 D.有些可能逻辑上有关的 E.它们之间都直接或间接发生关系

25.UNIX系统中进程由三部分组成：进程控制块，正文段和数据段。这意味着一个程序的正文与数据可以是分开的，这种分开的目的是为了( )

A.可共享正文 B.可共享数据 C.可重入 D.方便编程 E.以上全部 三、填空题(本大题共7小题，每空1分，共14分)

26.操作系统的主要设计目标是__________和__________。 27.当一个进程完成了特定的任务后，系统收回这个进程所占的__________和取消该进程的__________就撤消了该进程。

28.单个分区存储管理仅适用于__________和__________系统。 29.每个索引文件都必须有一张___表，其中每个登记项用来指出一个逻辑记录的_______。 30.实现SPOOL系统时必须在磁盘上辟出称为__________和__________的专门区域，以存放作业信息和作业执行结果。

31.一个理想的作业调度算法应该是既能__________又能使进入系统的作业__________。 32.死锁的四个必要条件是__________、__________、不可抢夺资源和循环等待资源。 四、简答题(每小题5分，每小题4分，共20分)

33.简述操作系统提供的服务功能。 34.简述中断装置的主要职能。

35.实现虚拟设备的硬件条件是什么?操作系统应设计哪些功能程序? 36.一个具有分时兼批处理功能的操作系统应怎样调度和管理作业? 37.简述死锁的防止与死锁的避免的区别。 五、综合题(本大题共4小题，共36分)

38.设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后留驻主存4页的顺序。(假设开始的4个页面已装入主存)

39.某用户文件共10个逻辑记录，每个逻辑记录的长度为480个字符，现把该文件存放到磁带上，若磁带的记录密度为800字符/英寸，块与块之间的间隙为0.6英寸，回答下列问题：

(1)不采用记录成组操作时磁空间的利用率为__________。

(2)采用记录成组操作且块因子为5时，磁带空间的利用率为__________。 (3)当按上述方式把文件存放到磁带上后，用户要求每次读一个逻辑记录存放到他的工作区。 当对该记录处理后，又要求把下一个逻辑记录读入他的工作区，直至10个逻辑记录处理结束。系统应如何为用户服务?

40.假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。

请用PV操作，写出它们的并发程序。 41.UNIX系统中，数据结构磁盘索引节点(dinode)中有数据项di_nlink，活动索引节点(inode)中有数据项i_count而系统打开文件表(file)中有数据项f_count。简述这三个数据结构之间的联系。并指出这三个数据项的作用。

参考答案

一、单项选择题(本大题共20小题，每小题1分，共20分) 1.D 2.A 3.C 4.B 5.B 6.A 7.D 8.D 9.B 10.C

11.A 12.A 13.C 14.B 15.C 16.D 17.D 18.D 19.C 20.C

二、多项选择题(本大题共5小题，每小题2分，共10分) 21.BE 22.ACD 23.ADE 24.BDE 25.ABC

三、填空题(本大题共7小题，每小题1分，共14分)

26.方便用户使用或界面友好 系统能高效工作或资源利用率高。 27.工作区或主存空间或资源 进程控制块(PCB) 28.个人计算机(单用户) 专用计算机(单道，单作业) 29.索引 存放位置 或指针 或首地址 30.输入井 输出井 (可交换次序)

31.提高系统效率或吞吐量高 及时得到计算结果 周转时间短等 32.互斥使用资源 占用并等待资源

四、简答题(本大题共5小题，每小题4分，共20分) 33.处理用户命令； 读/写文件 分配/回收资源 处理硬件/软件出现的错误； 及其它控制功能 34.中断装置的职能主要有三点： 1)检查是否有中断事件发生。

2)若有中断发生，保护好被中断进程的断点及现场信息，以便进程在适当时候能恢复驼行。 3)启动操作系统的中断处理程序。

35.硬件条件是：配置大容量的磁盘，要有中断装置和通道

操作系统应设计好\预输入\程序，\井管理\程序，\缓输出\程序。 36.要点：

1)优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业。

2)允许终端作业和批处理作业混合同时执行。 3)把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中。

4)有终端作业进程就绪时，优先让其按\时间片轮转\法先运行。没有终端作业时再按确定算法选批处理作业就绪进程运行。

37.死锁的防止是系统预先确定一些资源分配策略，进程按规定申请资源，系统按预先规定的策略进行分配，从而防止死锁的发生。

而死锁的避免是当进程提出资源申请时系统测试资源分配，仅当能确保系统安全时才把资源分配给进程，使系统一直处于安全状态之中，从而避免死锁。 五、综合题(本题共4题，共36分) 38.(10分) FIFO： 1 2 3 6 4 7 6次 2 1 5 6 LRU：

1 2 6 4 7 3 2 1 4 7 10次 6 5 2 1

注：假定前面四页1 2 3 6 已在主存 39.(8分)

(1)利用率为50% (2)利用率为83%

(3)设置长度为2400字符的主存缓冲区；

找到该文件的存放位置，启动磁带机读出第一块内容存入主存缓冲区；

进行记录分解，按用户要求依次把主存缓冲区中的五个记录传送到用户工作区；

启动磁带机读第二块内容存入主存缓冲区，把第6至10个逻辑记录按用户要求依次传送到用户工作区。 40.(10分)

begin SR,SM1,SM2,SP:semaphore; B1,B2:record;

SR:=1;SM1:=0;SM2:=1;SP:=0

cobegin

process read X:record;

begin R: (接收来自输入设备上一个记录) X:=接收的一个记录； P(SR)； B1:=X; V(SM1); goto R; end;

Process move Y:record; begin

M:P(SM1); Y:=B1; V(SR) 加工 Y P(SM2)； B2:=Y; V(SP); goto M; end;

Process print Z:record; begin P:P(SP); Z:=B2; V(SM2) 打印Z goto P; end; coend; end; 41.(8分)

nlink指出文件(或目录)的连接数是(相对)静态的 count则是活动的，即正在使用的计数，即动态的

nlink方便使用不同目录(尤其是\离\得较远时)打开一文件 后即f_count 为 1,i_count增1;关闭时各减1 f_count为0时，系统打开文件表项为自由的 i_count为0时，内存活动索引节点表项为自由的 di_nlink为0时，该文件被删除，收回文件空间和 i_node空间

本文来源：https://www.bwwdw.com/article/18jr.html