操作系统试卷

没有版权欢迎转载

一.单选题：

（1）作业调度的短作业调度算法P127

（2）PV操作S值的含义P175推论1，2 s=2

推论1：若信号量s.value为正值，此值等于在封锁进程之前对信号量S可施行的P操作数，即S所代表的实际可用物理资源数。

推论2：若信号量s.value为负值，其绝对值等于等级排列在S信号量队列之中等待的进程个数，即恰好等于对信号量S实施P操作而被封锁进入信号量S等待队列的进程数。

（3）进程状态的变化（三态图）P93

（4）死锁的静态分配，按序分配破坏条件P200 （破坏条件2，破坏条件4）

破坏条件2（占有和等待条件）：静态分配是指进程必须在执行前就申请所需要的全部资源，且直至所要的资源都得到满足后才开始执行。无疑所有并发执行的进程所要求的资源总和不超过系统拥有的资源数。

破坏条件4（循环等待条件）：采用层次分配策略，将系统中的所有资源排列到不同层次中，一个进程得到某层的一个资源后，只能在申请较高一层的资源；当进程释放某曾的一个资源时，必须先释放所占用较高层资源；当进程获得某层的一个资源后，如果想申请同层的另一个资源，必须先释放次层中已占用资源。

层次分配策略的一个变种是按序分配策略。把系统所有资源按顺序编号，，规定所需资源的顺序必须按照资源的编号依次进行。

（5）分时系统策略P23

（6）文件的逻辑组成：流式文件记录式文件P367

（7）CPU的状态

特权指令状态P66

CPU：核心态，用户态特权指令：

（8）重定位所需要的硬件：重定位寄存器P235

（9）中断的分类与中断的优先级P69,P79

按中断事件性质和激活方式区分

强迫性中断：机器故障中断，程序性中断，外部中断，输入输出中断

自愿性中断：由“访管指令”引起

按中断事件来源和实现手段划分

硬中断：分为外中断和内中断

软中断：信号和软件中断

二.多选题

（1）进程的组成：控制块，程序块，核心栈，数据块P96

（2）UNIX的状态

（3）死锁的必要条件：互斥条件，占有和等待条件，不剥夺条件，循环等待条件P199 三.填空

（1）磁盘的三个时间：寻道时间，传输时间，延迟时间P325

（2）spooling系统的组成：预输入程序，井管理程序，缓输出程序

（3）线程进程概念

线程：线程是进程中能够并发执行的实体，是进程的组成部分，也是处理器调度和分派的基本单位。P107

进程：进程是一个可并发执行的具有独立功能的程序，关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。P92

(4)死锁的相关概念

四.简答

（1）什么叫死锁，死锁的必要条件P199

死锁：如果一个进程集合中的每个进程都在等待只能由此集合中的其他进程才能引发的时间，而无限期陷入僵持的局面称为死锁。

死锁的必要条件：互斥条件，占有和等待条件，不剥夺条件，循环等待条件

（2）什么叫临界区，什么叫临界资源？P169

并发程序中与共享变量有关的程序段称为“临界区”

共享变量所代表的资源成为“临界资源”

（3）什么叫驱动调度，最短优先算法，电梯调度算法？P324 P327

用来存放文件的磁盘时一类高速大容量旋转型存储设备，在负重的I/O负载下，同时会有若干传输请求来到并等待处理，系统必须采用一种调度策略，能够按最佳次序执行要求访问的诸多请求，这叫做驱动调度。

电梯调度算法：每次总是选择沿移动臂的移动方向最近那个柱面，如果同一柱面上有多个请求，还需要进行旋转优化。如果当前移动放上上没有访问请求，就改变移动臂的移动方向，然后处理所遇到的最近的I/O请求。

最短查找时间优先算法：总是先执行查找时间最短的请求。

（4）什么是设备独立性？P332

用户通常不指定物理设备，而是制定逻辑设备，使得用户作业和物理设备分离开来，再通过其他途径建立逻辑设备和物理设备之间的映射，设备的这种特性称为“设备独立性”（5）什么叫文件目录，文件目录应包含哪些？

文件目录：

文件目录包含许多目录项，目录项有两种，分别用于描述子目录和文件的FCB。

（6）什么叫进程控制块，包含哪些内容？P97

进程控制块：

进程控制块包含：标识信息，现场信息，控制信息。

（7）论述分区存储管理中提高主存利用率的措施。

（8）简述固定分区管理。P237

主存空间被划分成数目固定不变的分区，各分区的大小不等，每个分区只装入一个作业，若多个分区中都装有作业，若多个分区中都装有作业，则它们可以并发执行，这是多道程序设计的最简单存储管理技术。（不确定）

（9）什么叫独占设备，什么叫共享设备？各举一例。P317

独占设备：同一时刻只能被一个进程使用。如CD-ROM 行式打印机

共享设备：同一时刻可被多个进程使用。如磁盘

（10）文件的存取方式。P361

顺序存取

直接存取

索引存取

南昌航空大学2009—2010学年第一学期期末考试试卷

课程名称：操作系统教程闭卷 A卷考试时间 120 分钟

第一部分选择题(共30分)

一、单项选择题(本大题共20小题，每小题1分，共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1．设计分时操作系统的主要目标是（）

A．吞吐量和周转时间B．交互性和响应时间

C．灵活性和可适应性D．可靠性和完整性

2．用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（）A．宏指令B．汇编语言

C．作业控制语言D．计算机高级语言

3．操作系统中的中断处理程序很大部分是处理（）中断的。

A．程序B．访管

C．I/O D．外部

4．用作业控制语言编写作业控制说明书主要用在（）系统。

A．分时B．实时

C．批处理D．多CPU

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．计算机系统中往往对每一台设备确定一个编号以识别各台设备，这些编号称为设备的