操作系统习题

1、在段页式存储管理系统中,当访问主存中的一条指令或数据时_______。 A、需访问两次主存 B、需访问一次主存 C、至少访问三次主存 D、至少访问两次主存 2、Hash文件采用的寻址方法是________。

A、计算 B、比较 C、索引 D、顺序 3、UNIX系统是一个__________操作系统。

A、单用户 B、单用户多任务 C、多用户多任务 D、多用户单任务 4、可以实现虚拟存储器的方案是_________。

A、固定分区方式 B、可变分区方式 C、纯分页方式 D、请求页式 5、在UNIX系统中使用的目录结构是_______。

A、单级 B、二级 C、树型 D、三级 6、在操作系统中用户进程本身启动的唯一状态转换是____。

A、调度 B、阻塞 C、时间片到 D、唤醒 7、程序访问的局部性原理决定应使用_____。

A、中断 B、DMA C、高速缓存 D、虚拟存储器 8、文件系统中文件存储空间的分配是以_______为单位进行的。 A、字 B、字节 C、文件 D、块 9、在消息缓冲通信方式中通信的基本方式是______。

A、文件 B、消息 C、记录 D、字段 10、可以使用银行家算法_______死锁。

A、预防 B、检测 C、解除 D、避免

二、 填空题（每空1分，共15分）

1、可以通过__________把原独享设备改造成能为若干用户共享的设备。 2、并发进程之间存在着_________和___________两种关系。 3、支持现代单机操作系统发展的关键技术是_____________。 4、地址空间是______地址的集合,存储空间是______地址的集合。 5、把执行不能分割的过程称为___________________。 6、可重定位分区分配是通过____________解决零头的。

7、UNIX文件系统把目录项两部分：一部分是文件____________，另一部分是文件的

____________。

8、在单处理机系统中，任何时刻___________________进程处于运行状态。

9、一个作业从提交开始到完成，往往要经历________、________和中级调度三级调度。 10、在MS-DOS操作系统中，把键盘操作命令分为__________和___________两类。

三、 判断题（每题2分，共20分）

1、在分时系统中，时间片越小，一个作业的总运行时间越短。 2、预防死锁可通过屏弃“互斥条件”实现。 3、进程被创建后处于就绪状态。

4、作业A处于运行状态，但作业A的进程B可能处于阻塞状态。

5、启动外设的工作必须在管态下由操作系统完成。 6、当进行地址变换时，必需进行地址重定位。

7、并发指的是在操作系统本身存在着许多同时的或并行的活动。 8、打开文件操作的目的是建立用户和文件的联系。 9、中断系统是由硬件和软件配合完成的。

10、作业处于运行状态时，其程序一定在处理机上执行。

四、 简答题（每题4分，共20分）

1、用户和操作系统之间的接口有几类?什么是系统调用?

2、研究操作系统的主要观点有那些？

3、确定作业调度算法的原则是什么？常用的作业调度算法有那些？

4、何为死锁？产生死锁的原因和必要条件是什么？

5、为什么要引入I/O进程？其功能是什么？

五、 综合题（共25分） 1、（10分）设有三个进程R、M、P，它们共享一个缓冲区。R负责从输入设备读信息，每

读一纪录后，把它存放在缓冲区；M负责对缓冲区中的纪录进行加工；P把加工后的纪录打印输出。读入的纪录加工输出后，缓冲区中又可存放下一个纪录。请用PV操作写出它们能正确执行的程序。 2、（7分）在请求分页存储系统中，一个程序的页面走向为：4，3，1，2，5，3，4，2，3，

4，1，5，3，2，4并采用LRU页面置换算法，当分配给该程序的存储块数分别为3和4时，试求出在访问过程中发生缺页中断的次数，并比较两种结果，说明从中可以得到什么启示？ 3、（8分）假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所

示：

┌──┬────┬────┬───┐ │作业│到达时间│运行时间│优先级│ ├──┼────┼────┼───┤ │ 1 │ 8.00 │1.5 小时│ 2 │ ├──┼────┼────┼───┤ │ 2 │ 8.50 │2.0 小时│ 6 │ ├──┼────┼────┼───┤ │ 3 │ 9.20 │0.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)写出调度作业的顺序

、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分） 1. 以下著名的操作系统中，属于多用户、分时系统的是（）。 A．DOSB．Windows NT C．UNIXD．OS/2

2. 时间片轮转调度算法是为了（）。

A．多个终端都能得到系统的及时响应B．先来先服务 C．优先级高的进程先使用CPUD．紧急事件优先处理

3. 在UNIX系统中，磁盘存储空间空闲块的链接方式是（）。 A．单块链接B．位示图法 C．顺序结构D．成组链接

4. 引入缓冲技术的主要目的是（）。

A．改善用户编程环境B．提高CPU的处理速度

C．提高CPU与设备之间的并行程度D．降低计算机的硬件成本

5. 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号量S的取值范围是（）。 A．4，3，2，1，0B．3，2，1，0，-1 C．2，1，0，-1，-2D．1，0，-1，-2，-3

6. 按照所起的作用和需要的运行环境，操作系统属于（）范畴。 A．应用软件B．信息管理软件 C．工具软件D．系统软件 7. 作业调度是（）。

A．从输入井中选取作业进入主存B．从读卡机选取作业进入输入井

C．从主存中选取作业进程占有CPUD．从等待设备的队列中选取一个作业进程 8. 文件目录的主要作用是（）。 A．按名存取B．提高速度

C．节省空间D．提高外存利用率

9. 与虚拟存储技术不能配合使用的是（）。 A．分区管理B．页式存储管理

C．段式存储管理D．段页式存储管理 10. 设备性是指（）。

A．设备具有执行I/O功能的一种特性

B．设备驱动程序于具体使用的物理设备的一种特性 C．能实现设备共享的一种特性

D．用户程序使用的设备与实际使用哪台设备无关的一种特性

11. 在操作系统的层次结构中，（）是操作系统的核心部分，它位于最内层。 A．存储管理B．处理机管理

C．设备管理D．作业管理

12. 操作系统是用户和计算机之间的接口，用户通过（）、（）和（）与操作系统取得联系。

A．输入/出设备B．键盘操作命令C．中断服务程序 D．系统调用E．作业控制命令

13. 文件的存取方法依赖于（）、（）和（）。 A．文件的物理结构B．存放文件的存储设备的特性 C．文件类型D．文件的逻辑结构 E．文件的存储结构

14. 死锁产生的必要条件有（）、（）和（）。 A．同步使用B．非剥夺性C．互斥使用 D．循环等待E．执行夭折F．剥夺执行

二、是非题（正确的划√，错的划×，每小题2分，共20分）

1. 在文件系统的支持下，用户需要知道文件存放的物理地址。（） 2. 文件的存储空间管理实质上是组织和管理辅存空闲块。（） 3. 通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，

这种设备称为虚拟设备。（）

4. 信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由PV操作

来改变。（）

5. 作业调度选择一个作业装入主存后，该作业能否占用处理器必须由作业控制来决定。

（ ）

6. 在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取响应比高者优先算

法。（）

7. 动态存储分配时，要靠硬件地址变换机构实现重定位。（） 8. 虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（）

9. 固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系

统。（）

10. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由

专门负责I/O的常驻内存的进程以及输入、输出井组成。（）

三、填空题（每空2分，共20分）

1. 人机交互控制界面从第一代的_________和__________发展到第二代图标控制，正向

第三代虚拟现实发展。

2. 计算机实现缓冲的方式有两种，一是采用专用的硬件___________，二是在主存中开

辟专用的________。

3. 常用的I/O控制方式有程序直接控制方式、___________、___________和DMA方

式。

4. 进程的特征主要有__________、_________、性、制约性和结构性。 5. 计算机系统一般都有两种运行状态，即_________和__________。

四、应用题（共20分）

1. 什么叫通道技术？通道的作用是什么？ 2. 什么是线程？它与进程有什么关系？

3. 设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级如

下表所示：

进程 A B C D 运行时间 20 15 8 10 优先数 3 1 4 3 试问采用“先来先服务”、“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。

参

一、选择题（选择一个正确答案的代码填入括号中，每个2分，共40分） 1．C 2．A 3．D 4．C 5．B 6．D 7．A 8．A 9．A 10．D 11．B

12．BDE（与次序无关）13．ABE （与次序无关）14．BCD（与次序无关） 二、是非题（正确的划√，错的划×，每小题2分，共20分） 正确的是2，3，4，6，7，10；其余是错误的。 三、填空题（每空2分，共20分）

1. 2. 3. 4. 5.

键盘命令系统调用 缓冲器缓冲区 中断方式通道方式 动态性并发性

用户态核心态（或系统态）

四、应用题（共20分） 1．解：

通道是一个于CPU的专管输入/输出控制的处理机，它控制设备与内存直接进行数据交换。它有自己的通道指令，这些通道指令受CPU启动，并在操作结束时向CPU发中断信号。

通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。 2．解：

线程是进程中执行运算的最小单位，即处理机调度的基本单位。 线程与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分

给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。 3．解：

采用先来先服务调度算法，按照进程进入就绪队列的先后次序占有CPU，其执行次序是A-B-C-D。

采用静态优先数法，进程A最先就绪，在0时刻先占有CPU运行，随后1时刻进程B进入就绪队列，2时刻进程C进入就绪队列，3时刻进程D进入就绪队列。由于采用静态优先数法，不容许随时间的推移改变进程的优先级，所以当进程A运行结束时，系统的就绪队列中有B、C、D三个进程，而进程C优先级最高，于是选中C；这样分析下去，进程的执行次序是A-C-D-B

单选题:16分，每题02分

1、 财务管理软件是一种（ ）。 A: 系统软件 B: 接口软件 C: 应用软件 D: 支撑软件

2、 UNIX系统中，用户可以终止一个进程的进行，命令格式为kill [数值] 进程号，其中数值为“3”时的含义为（ ）。 A: 中断 B: 挂起 C: 退出 D: 杀死

3、 文件的存储空间管理实质上是组织和管理（ ）。 A: 文件目录

B: 外存已占用区域 C: 外存空闲块 D: 进程控制块

4、 外存（如磁盘）上存放的程序和数据（ ）。 A: 可由CPU直接访问

B: 必须在CPU访问之前调入内存 C: 是必须由文件系统管理的 D: 必须由进程调度程序管理 5、 SPOOLing技术应用于（ ）。 A: 外设概念 B: 虚拟设备概念 C: 磁带概念 D: 存储概念

6、 一个进程被唤醒意味着（ ）。 A: 该进程重新占有了CPU B: 进程状态变为就绪

C: 它的优先权变为最大

D: 其PCB移至就绪队列的队首

7、 若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用PV操作作为同步机制。则信号量S的取值范围是（ ）。 A: 4，3，2，1，0 B: 3，2，1，0，-1 C: 2，1，0，-1，-2 D: 1，0，-1，-2，-3

8、 下列指令中，不是指令的是（ ）。 A: I/O指令 B: 算术指令

C: 设置控制寄存器指令 D: 访管指令

二、多选题:20分，每题04分

9、 下面属于用户界面研究技术的有（ ）（ ）（ ）。 A : 人机交互 B : 虚拟现实 C : 假脱机技术 D : 窗口技术 E : 通道技术

10、 实现文件保护保密的方法有（ ）（ ）（ ）。 A : 建立副本 B : 定时转储 C : 规定权限 D : 使用口令 E : 文件加密

11、 内存的类型主要有（ ）（ ）（ ）。 A : 虚拟内存 B : 扩展内存

C : 高速缓冲存储器 D : 动态内存 E : 常规内存

12、 下面关于USB的描述正确的是（ ）、（ ）和（ ）。 A : USB的含义是通用串行总线 B : USB是新的总线标准

C : 其使用方便，连接灵活，支持多媒体

D : USB接口使用中断控制和输入输出的地址资源

E : 要使用USB设备，首先要求主板具有支持USB设备的功能 13、 进程至少有三种基本状态：（ ）、（ ）和（ ）。 A : 就绪 B : 退出 C : 等待 D : 执行 E : 创建

三、判断题:10分，每题02分

14、 操作系统核心包含高级程序设计语言的编译器。

15、 利用作业说明书实行自动控制方式的作业，叫做脱机作业。 16、 Shell语言最早是由DOS提供给用户使用的命令解释程序集合。 17、 交换技术扩充了内存，因此，交换也实现了虚拟存储器。 18、 一个好的页面调度算法应该避免和减少抖动现象。 四、填空选择题:03分，每题03分

19、 在具有（ ）机构的计算机中，允许程序中编排的地址和信息实际存放在内存中的地址有所不同。前者称为（ ），后者称为（ ）。 选 项 1 : 逻辑地址 执行地址 编程地址 物理地址 地址变换 SPOOLing 选 项 2 : 逻辑地址 执行地址 编程地址 物理地址 地址变换 SPOOLing 选 项 3 : 逻辑地址 执行地址 编程地址 物理地址 地址变换 SPOOLing

四、小型计算题:05分，每题05分

20、编写一个C程序，父进程生成一个子进程，父进程等待子进程wait()，子进程执行完成后自我终止exit()，并唤醒父进程。父、子进程执行时打印有关信息。

参：

五、简答题:35分，每题05分

21、 多用户操作系统离开了多终端的硬件支持，能否安装和使用？

参：

答：多用户系统与多终端系统是不同的概念。多用户系统为多个用户使用，是一个软件系统的概念，它强调用户之间的安全保密；而多终端系统是指系统中有多个用户终端，是硬件设备的描述，即使一个终端也可以为多个用户使用。因此，多用户操作系统不一定需要多终端的硬件支持，完全可以安装和使用。

22、 操作系统界面管理的任务和功能是什么？

参：

答：人机交互界面是计算机系统的一个重要组成部分，界面管理的任务是使用多媒体、虚拟现实（VR）和科学计算可视化等技术寻求最佳的人机通信方式。 23、 文件按其性质和用途可分为几类？它们各自的特点是什么？

参：

答：分为系统文件、库文件和用户文件三类。

系统文件是由系统软件构成的文件，只允许用户通过系统调用或系统提供的专用命今来执行它们，不允许对其进行读写和修改。

库文件允许用户对其进行读取和执行，但不允许对其进行修改，主要由各种标准子程序库组成。

用户文件是用户通过操作系统保存的文件，由文件的所有者或所有者授权的用户才能使用，用户将这些文件委托给系统保管。用户文件主要由用户的源程序源代码、可执行目标程序的

文件和用户数据库数据等组成。 24、 主存的保护技术有哪些？

参：

答：主存保护技术要保护系统工作区和用户作业区，特别是如何防止系统区被破坏。 （1）存储保护键。系统为每个分区设一个保护键，在程序状态字中也设同样保护键字段，访问主存时查配对情况，若不能配对则产生保护性中断。

（2）界限寄存器。由硬件实现，起重定位寄存器作用。采用基址寄存器和限长寄存器检查是否地址越界。

25、 某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内地址。请问：

（1）这样的地址结构一页有多少字节？逻辑地址可有多少页？一个作业最大的使用空间是多少？

（2）逻辑地址2318、4096、850对应的页号、页内地址分别是多少？

参：

答：（1）由于低10位为页内地址，寻址能力为210=1024，于是一页有1024个字节（或1KB）。共有页面26=。所以一个作业最大的使用空间是1024=KB。

（2）分页系统中每页都一样大（1KB），所以用逻辑地址除以页面大小，商为页号，余数为页内地址。于是：

逻辑地址2318，页号为2，页内地址为270；

逻辑地址4096，页号为4，页内地址为0； 逻辑地址850，页号为0，页内地址为850。 26、 存储管理的主要功能是什么？

参：

答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要包括： （1）内存区域的分配和管理。设计内存的分配结构和调入策略，保证分配和回收。

（2）内存的扩充技术。使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。

（3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。

27、 设备和CPU之间数据传送控制方式有哪些？

参：

答：一般有四种：（1）程序直接控制方式；（2）中断控制方式；（3）DMA方式；（4）通道方式。

六、综合题:11分，每题11分

28、 试说明进程互斥、同步和通信三者之间的关系。

参：

答：进程的同步与互斥是指进程在推进时的相互制约关系。在多道程序系统中，由于资源共享与进程合作，这种进程间的制约称为可能。为了保证进程的正确运行以及相互合作的进程之间交换信息，需要进程之间的通信。

进程之间的制约关系体现为：进程的同步和互斥。

进程同步：它主要源于进程合作，是进程间共同完成一项任务时直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。

进程互斥：它主要源于资源共享，是进程之间的间接制约关系。在多道系统中，每次只允许一个进程访问的资源称为临界资源，进程互斥就是保证每次只有一个进程使用临界资源。

进程通信是指进程间的信息交换。PV操作作为进程的同步与互斥工具因信息交换量少，效率太低，称为低级通信。而高级通信则以较高的效率传送大批数据。

六、 单项选择题（每题1分，共１0分） 1、进入输入井的作业其状态处于（ ）

Ａ、提交状态 Ｂ、完成状态 Ｃ、执行状态 Ｄ、后备状态

2、作业由后备状态转变为执行状态是通过以下那个调度程序实现的（ ） Ａ、作业调度 Ｂ、进程调度 Ｃ、中级调度 Ｄ、驱臂调度 3、以下那个不是程序顺序执行的特性（ ）

Ａ、封闭性 Ｂ、顺序性 Ｃ、无关性 Ｄ、不可再现性 4、 以下那种调度算法不可能是剥夺式的（ ）

Ａ、先来先服务 Ｂ、最短ＣＰＵ执行期优先 Ｃ、最高优先权 Ｄ、轮转法 5、目标程序存在于（ ）

Ａ、名空间 Ｂ、逻辑地址空间 Ｃ、储存空间 Ｄ、物理地址空间 6、以下那个叙述不正确（ ）

Ａ、使用动态重定位的系统用户的作业可不要求分配连续的存储空间 Ｂ、使用动态重定位的系统作业可在内存中移动

Ｃ、使用动态重定位的系统有可能为用户提供一个比内存大的多的地址空间 Ｄ、使用动态重定位的系统有可能为用户提供一个比内存大的多的存储空间 7、以下那种存储管理必须使用动态重定位 （ ）

Ａ、固定分区存储管理 Ｂ、单一连续区存储管理 Ｃ、可变分区存储管理 Ｄ、段式存储管理 8、通常以下那种分区分配算法产生的外零头最小 （ ） Ａ、首次适应 Ｂ、最佳适应 Ｃ、最坏适应 Ｄ、下次适应 9、以下那种类型的文件不支持直接存取 （ ）

Ａ、连续文件 Ｂ、Hash文件 Ｃ、索引文件 Ｄ、串联文件 七、 综合题（共25分） 1、（10分）现有四个进程R1,R2,W1,W2，它们共享可以存放一个数的缓冲区。进程R1•每

次把从键盘上读入的一个数存到该缓冲区中，供进程W1打印输出；进程R2•每次从磁

盘上读一个数存放到该缓冲区中，供W2打印输出。当一个进程把数存放到缓冲区后，•在该数还没有被打印输出之前不准任何进程再向缓冲区中存数。•当一个进程已把缓冲区中的数打印输出后，在缓冲区中还没有存入一个新的数之前不准任何进程再从缓冲区中取数打印。•用ＰＶ操作来协调它们的工作。

2、（8分）在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量 P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6

试问该状态是否全?若安全给出一安全序列，若此时进程P2提出请求Request(1,2,2,2)，请问系统能否将资源分配给它,为什么?

单项选择题：（每题 1.5分，共30分） 1. 操作系统是对 ( ) 进行管理的软件

A、软件 B、硬件 C、计算机资源 D、应用程序

2. 如果分时操作系统的时间片一定，那么 ( ) 则响应时间越长 A、用户数越少 B、用户数越多 C、内存越少 D、内存越多 3. 分配到必要的资源并获得处理机时的进程状态是 ( ) 。 A、就绪状态 B、执行状态 C、阻塞状态 D、撤销状态 4. 下面 ( ) 算法不是进程调度算法。 A、LRU B、FCFS C、SJF D、HPF

5.( ) 是一种只能进行 P 操作和 V 操作的特殊变量 A、调度 B、进程 C、同步 D、信号量

6. 解决“碎片”问题最好的存储管理方法是 ( ) 。

A、页面存储管理 B、段式存储管理 C、多重分区管理 D、可变分区管理

7. 在页式存储管理方案中，采用 ( ) 实现地址变换 A、页表 B、段表 C、段表和页表 D、空闲区表 8. 资源的有序分配算法在解决死锁问题中是用于 ( ) A、预防死锁 B、避免死锁 C、检测死锁 D、解除死锁 9. 与文件保护无关的操作是（ ）。 A、口令机制 B、数据加密技术

C、访问控制表 D、访问前执行open操作，访问后执行close操作 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、忙则等待 C、有限等待 D、让权等待 16.关于存储器管理，以下说法错误的是（ ）。

A、虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。

B、覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。

C、内存信息保护方法有：上下界保、保护键法、软件法等。 D、内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。

17.在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法 A. 目录文件 B. 普通文件 C. 设备文件 D. 系统文件 18.下面对临界区的论述中，正确的论述是（ ） 。

A、临界区是指进程中用于实现进程互斥的那段代码。 B、临界区是指进程中用于实现进程同步的那段代码。 C、临界区是指进程中用于实现共享资源的那段代码。 D、临界区是指进程中访问临界资源的那段代码。

19.用户程序在目态下使用指令将引起的中断是属于 ( ) A. 硬件故障中断 B. 程序中断 C. 外部中断 D. 访管中断

20.在计算机安全中，系统设备及相关设施受到物理保护是计算机的（ ）。 A、逻辑安全 B、安全管理 C、完整性 D、物理安全 二、 判断题（每小题 1 分，共 10 分）

1. 在实时系统中，首先考虑的是交互性和及时性。（ ） 2. 进程存在的唯一标志是它是否处于运行状态 .（ ）

3. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生 .（ ）

4. 分段系统比分页系统更易于实现信息共享和保护 .（ ） 5. 虚拟存储器的容量是由用户和辅存所决定的。（ ）

6. 每个设备驱动程序只处理一种设备类型或一类密切相关的设备 .（ ） 7. 在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。（ ） 8. 文件系统实现按名存取主要是通过查找文件目录来实现的。（ ）

9. 引入缓冲可缓和 CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。（ ）

10.UNIX通过fork系统调用创建进程。（ ）

三．简答题 :(每小题4分，共20分)

1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。 2. 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。 3. 什么是死锁？产生死锁的原因是什么？ 4. 有几种 I/O控制方式？各有何特点？

5. 试述文件管理系统设置打开文件、关闭文件命令的原因？

四 . 假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 (10分) 作业号 提交时刻 ( 小执行时间 ( 小时 ) 时 ) 1 10:00 2 2 10:20 1 3 10:40 0.5 4 10:50 0.4 五 . 设阅览室有 200 个座位，最多可以同时容纳 200 个读者，当读者进入或离开阅览室时都必须在登记表上登记，试用 P，V 操作编写读者进程的同步算法。 (10 分 )

六 . 文件系统中文件目录应包含哪些内容？单级目录的主要缺点是什么？ 如何解决文件重名和共享问题？（ 10 分）

选择题 （每小题 1.5分，共 30分）

1. 操作系统是计算机系统中必不可少的一个（） ，它是程序模块的集合，用于管理和控制软硬件资源、组织工作流程，提供功能强大、使用方便和可扩充的工作环境，在计算机与用户间起到接口的作用。

A. 系统软件 B. 应用软件 C. 管理软件 D. 控制软件

2. 操作系统的（） 是评价其优劣的重要指标，它包括命令控制接口和编程接口两种方式，命令控制基于系统调用。

A. 用户界面 B. 运行效率 C. 稳定性 D. 安全性

3. （） 的主要特点是提供即时响应和高可靠性。生产过程的控制、武器系统、航空订票系统、银行业务就是这样的系统。

A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统

4. （）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程

5. 关于处理机调度，以下说法错误的是（） 。

A、衡量调度策略的主要指标有：周转时间、吞吐率、响应时间和设备利用率。

B、处理机调度可以分为 4 级：作业调度、交换调度、进程调度和线程调度。

C、作业调度时，先来先服务法不利于长作业， 最短作业优先法不利于短作业。

D、进程调度的算法有：轮转法、先来先服务法、优先级法和线性优先级法。

6. 关于存储器管理，以下说法错误的是（） 。

A 虚拟存储器是由指令的寻址方式所决定的进程寻址空间，由内外存共同组成。

B 覆盖、交换、请求式调入和预调入都是操作系统控制内存和外存数据流动的方式。

C 内存信息保护方法有：上下界保、保护键法、软件法等。 D 内存分配算法中，最先适应法搜索速度最快；最坏适应法碎片空闲区最少。

7. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ） A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块

C、可以没有进程控制块 D、只能有惟一的进程控制块

8. 文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 9.（）数据传送方式的作用是在外围设备和内存之间开辟直接的数据交换通道。

A. 程序直接控制 B. DMA C. 通道控制 D. 中断

10. 在 UNIX 系统中，设备作为（） 存在，除占据相应的节点位置外，并不占据实际的物理存储块，设备可采用文件的读写和保护方法。 A、目录文件 B. 普通文件 C. 设备文件 D. 系统文件 11. 关于网络加密技术，下列说法不正确的是（ ）。 A 链路加密方式是指在传输层以上的加密技术。 B DES属于分组加密算法。

C 非对称加密所用的加密和解密密钥不同 D 置换加密法指按一定的规则，用一个字符去置换另一个字符形成密文的加密方法。

12. 下面那一个不属于计算机系统安全的逻辑安全范畴。

A、设备故障 B、删除文件 C、获取计算机系统的信息 D、在文件中增加内容

13. 在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是 ＿＿＿＿

A、无上邻空闲区也无下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、有下邻空闲区但无上邻空闲区 D、有上邻空闲区也有下邻空闲区

14. 用户程序通过系统调用 creat来创建一新文件时，在执行creat()的过程中，用户进程运行在＿＿＿＿下。

A、系统态 B、用户态 C、系统态或用户态 D、目态 15. 虚拟存储器的作用是允许（ ）。 A、直接使用外存代替内存

B、添加此地址字长允许的更多内存容量 C、程序直接访问比内存更大的地址空间 D、提高内存的访问速度

16. 在虚拟存储器系统中常使用相联存储器进行管理，它是（ ）寻址的。

A. 按地址 B. 按内容 C. 寄存器 D. 计算 17. 进程的最基本状态有（ ）个。 A. 2 B. 5 C. 3 D. 9

18. 对于给定的信号量 s ，等待操作 wait （ s ）（又称 P 操作）定义为： if s>0 then ( ) eles 挂起调用的进程。 A. s:=0 B. s:=s+1 C. s:=s-1 D. s:=1 19. 在一个单处理机系统中，若有６个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有（ ）个。 A. 5 B. 6 C. 1 D. 4

20. 对已有文件改名的命令是（ ）。 A. cd B. cp C. chmod D. mv 二、 判断题（每小题 1 分，共 10 分）

1 . 进程存在的唯一标志是它是否处于运行状态。( )

2. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。( )

3. 分段系统比分页系统更易于实现信息共享和保护。( )

4. 虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有的。（ ）

5. 文件系统实现按名存取主要是通过查找文件目录来实现的。（ ） 6. 在 SPOOLING系统中，用户进程可以直接高效地使用字符设备。( ) 7. 批处理系统不允许用户随时干预自己的作业运行。( ) 8. 文件的逻辑组织是指文件在外存的存放形式。( )

9. 操作系统采用多道程序设计技术来提高 CPU和外部设备的兼容性。 （ ）

10.如果分时操作系统的时间片一定，那么用户数越多则响应时间越长。 （ ）

三、 简答题（每小题 4分，共 20 分） 1． 比较进程与程序的区别。

2． 简述动态地址重定位与动态重定位的过程。 3． 简述中断、陷阱、软中断之间的异同。

4． 何谓临界资源？使用临界资源的诸进程间如何实现进程同步。 5． 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的？

四、 综合题（每题 10 分，共 40 分）

1． 设作业Ａ的页面映象表如下图所示： (13 分 ) （一页 = 一块 =1024 字节）

页号 块号 中断位 访问位 修改位 辅存地址 ０ ８ １ １ １ １０００ １ ５ １ ０ ０ ３０００ ２ ７ １ １ ０ ５０００ ３ ０ ０ ０ ８０００

问： ①指出页表中 中断位、访问位、修改位、辅存地址的含义？ ② 当执行到１０００单元的指令“ＬＯＡＤ １，１８００”时，系统是怎样进行地址变换（即１８００在主存的哪个单元中）

③ 当执行到１５００单元指令（ＬＯＡＤ １，３６００）时，会发生什么现象？

2． 磁盘访问时间由哪几部分组成？每部分时间应如何计算？ 3． 简述最近最久未使用页面置换算法 LRU 、最不经常使用页面置换算法 LFU 和最近没有使用页面置换算法 NRU 三种页面置换算法的思想。 4． 在银行家算法的例子中，如果 P0发出的请求向量由Request(0，2，0)改为Request（0，1，0），问系统可否将资源分配给它？ 在银行家算法中，若出现下述资源分配情况： Process Allocation Need Available P 0 0032 0012 1622 P 1 1000 1750 P 2 1354 2356 P 3 0032 0652 P 4 0014 0656

试问：该状态是否安全？若进程 P 2 提出请求Request（1，2，2，2）后，系统能否将资源分配给它

选择题 （每小题 1.5分，共 30分） 1. MS－DOS是一种（）操作系统。 A、分时操作系统 B、实时操作系统

C、单用户微机操作系统 D、多用户微机操作系统 2、下列命令中用于删除子目录的命令是（） A、MD B、CD C、RD D、TREE

3、MS－DOS中磁盘空间的分配单位是（） A、扇区 B、物理块 C、物理记录 D、簇

4、定义：作业的周转时间＝作业的完成时间－作业到达时间。现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）

A、1时间 B、2小时 C、3小时 D、6小时 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、以下程序中（）不是SPOOLING程序的组成部分 A、预输入程序 B、通道程序 C、井管理程序 D、缓输出程序

11、对于给定的信号量 s ，唤醒操作 signal(s)( 又称 V 操作 ) 定义为：if 存在等待的进程 then 唤醒这个进程 else （ ）。 A. S=0 B. s:=s+1 C. s:=s-1 D. s:=1 12、进程是操作系统中的一个重要概念，进程是一个具有一定功能的程序在某个数据集合上的一次（ ）。

A. 单独操作 B. 关联操作 C. 进行活动 D. 并发活动 13、使用了虚拟存储器，指令执行时（ ）。

A. 所需数据一定在内存中找到 B. 必须事先使用复盖技术 C. 必须先进行“虚、实”地址变换 D. 必须将常用子程序先调入内存

14、（）是操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有功能的程序段对某个数据集的一次执行活动。 A. 程序 B. 作业 C. 进程 D. 线程

15、文件系统为用户提供了（） 功能，使得用户能透明地存储访问文件。 A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用 16、操作系统是对 ( ) 进行管理的软件

A、软件 B、硬件 C、计算机资源 D、应用程序

17、在下列进程调度算法中，哪一个算法会对优先权进行调整。

A 、先来先服务 B 、短进程优先 C 、高响应比优先 D 、时间片轮转 18、进程的最基本状态有（ ）个。 A. 2 B. 5 C. 3 D. 9

19、操作系统中的批处理控制方式也可称为（）方式

A、联机控制 B、假脱机控制 C、交互控制 D、脱机控制

20、在下列存储管理方案中，可用上、下限地址寄存器实现存储保护的是（ ）.

A、固定分区存储管理 B、可变分区存储管理 C、页式存储管理 D、虚拟存储管理 二、判断题（每小题 1分，共 10 分）

1. 现代操作系统的两个最基本的特征是共享性和并发性（ ）. 2. 进程控制块的信息包括处理机状态信息（ ）.

3. 在操作系统中引入线程概念的主要目的是处理进程与进程之间的竞争（ ）.

4. Unix系统v中,系统向用户提供的用于创建新进程的系统调用是exit（ ）。

5. 动态重定位是在程序装入过程中，由连接装入程序进行重定位（ ）。 6. 在分区分配算法中 ,首次适应算法倾向于优先利用内存中最大空闲分区部分进行分配（ ）。

7. 进行设备分配时不需要使用设备控制表（ ）.

8. 按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程（ ）。

9. 为了赋予操作系统以某些 ,使得操作系统更加安全可靠地工作,实际操作系统中引入了用户态程序来执行指令（ ）.

10. 计算机系统为每台设备确定一个编号，称为设备的相对号（ ）。 三、 简答题（每小题 4 分，共 20 分） 1. 进程与线程地区别

2. 死锁的必要条件有哪些？ 3. 简述设备分配的基本表彰 4. I/O重定向

5. 动态地址重定位

四、 UNIX文件系统使用的地址索引结构是什么?与一般的地址索引结构相比有什么优点?付出的代价是什么（10分）?

五、 遵循同步机制的四条准则 ,写出用锁机制实现的解决读者--写者问题的同步算法（10分）.

六、 假定有一个信箱可存放 N封信，当信箱不满时发信者可把信件送入信箱；当信箱中有信时收信者可从信箱中取信。用指针R，K分别表示可存信和取信的位置，请用管程（monitor）来管理这个信箱，使发信者和收信者能正确工作（10分）。

七、 在一个请求分页系统中，假如系统分配给一个作业的物理块数为 3，且此作业的页面走向为2，3，2，1，5，2，4，5，3，2，5，2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数（10分）。