操作系统概论0001

1、操作系统概论试题 c选择题 (各 1分，共 30 分)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防止死锁时，通常是打破四个

2、必要条件之一，但一般不采用打破()条件A请求与保持条件 B 互斥条件 C不可剥夺条件 D环路等待7进程有多个状态，他们之间可以相互转化，但不会发生以下哪个转化 ( )A 就绪态到运行态 B 运行态到阻塞态 C 阻塞态到就绪态 D 就绪态到阻塞态 8在操作系统中，进程的最基本的特征是( )。A动态性和并发性B 顺序性和可再现性C与程序的对应性 D执行过程的封闭性)。、航空定票系统、计算机辅助设计系统)和资源共享。9下列系统中，是实时系统的是(A、 计算机激光照排系统BC、办公自动化系统D10现代操作系统的两个基本特征是(A 、多道程序设计 B、中断处理 C、程序的并发执行 D、实现分时与实时处理

3、11某程序将 256 256 的矩阵置初值 0，现假定分给这个矩阵的内存块为 1页，页面大小 为每页 256 个整数字。矩阵按行存放，开始时内存为空。若程序和有关变量已放在内 存中其他处，并常驻内存，且程序按以下编写：int a256256;for (j=0;j256;j+)for(i=0;i256;i+);aij=0;则程序发生多少次缺页中断 22 A 、256-1 B 、256 C 、2562-1 D 、 256212在单处理机系统中，处于运行态的进程数 ( )A、只有一个BC、 不能被挂起D可以有多个 必须在执行后才能被撤下13 在操作系统中， JCB是指 ( )A 、作业控制块B 、进

4、程控制块C 、文件控制块D 、程序控制块、选择恰当的作业调度算法、有一个较好的操作环境14作业调度的关键在于 ( )A 、选择恰当的进程管理程序 BC 、用户作业准备充分 D15分时系统采用的调度算法是 ( )A 、先进先出调度算法 B 、优先权调度算法C 、最短作业优先调度 D 、时间片调度算法16、C 程序源文件的逻辑结构是 ( )A、流式文件 B、记录式文件 C、顺序文件 D、有序文件 17引入段页式存储管理的主要原因是( )A、方便用户编程 B、提高内存利用率C、方便用户编程与提高内存利用率D、增加内存实际容量18 、 CPU的速度远远高于打印机的速度，为了解决这一矛盾，可采用( )A

5、、并行技术 B、通道技术 C、缓冲技术 D、虚存技术19、在请求分页式存储管理中，若所需的页面不在内存中时，则会引起( )A、输入输出中断 B、时钟中断 C 、越界中断 B、时钟中断 D 、缺页中断20、( ) 是指将作业不需要或暂时不需要的部分移外存， 让出内存空间以调入其它所需 要的数据。A 、覆盖技术 B 、对换技术 C 、虚存技术 D 、物理扩充21、在操作系统中，用户在使用输入输出设备时，通常采用( )A 、物理设备名 B 、逻辑设备名 C 、虚拟设备名 D 、设备牌号22、磁盘与主机之间数据传递方式是以( )A 、询问方式 B 、中断方式 C 、 DMA方式 D 、通道方式23、通

6、道是一种 ( )A 、输入输出端口 B 、数据通道 C 、 I/O 专用处理机 D 、软件工具24、采用 SPOOLING技术目的是 ( )A 、提高独占设备的利用率 B 、提高主机效率 C、减轻用户的编程负担D 、提高程序的运行速度25、系统出现死锁的原因是 ( )A 、计算机系统发生了重大故障 B 、有多个阻塞的进程存在 C、若干个进程因竞争资源而无休止地等待，不释放已占有的资源 D、资源数少于进程数26 、操作系统在控制和管理进程中，涉及到 ( ) 这一重要的数据结构，这是进程存的 唯一标志A、PCB B 、FCB C 、 JCB D 、FDT27 、进程具有并发性与 ( ) 两大重要特

7、征。A、动态性 B 、静态性 C 、易用性 D 、封闭性28 、UNIX 操作系统是一种 ( )A、分时系统 B 、实时系统 C 、批处理系统 D 、网络系统29 、通过直接命令方式提供用户作业的方式是 ( )A、联机作业方式 B 、脱机作业方式C 、单独作业方式 D 、连续作业方式30 、为了解决不同用户文件的“命名冲突”问题，通常采用 ( )A、约定的方法 B 、路径 C 、直接文件 D 、多级目录填空题( 20 分，每空 2 分)1、操作系统的功能主要表现在五在管理，它们是处理器管理、文件管理、作业管理、存储管 理和 .2、实时系统应具有两个基本特征 : 及时性和 3、在 UNIX系统中

8、 , 文件分成三类 , 即普通文件 , 目录文件和 .4、在虚存系统中不能实现但可以作为衡量其它页面淘汰算法标准的页面淘汰算法是5、在页式存储管理中，由 将用户程序划分为若干相等的页 .6、从资源分配的角度可将设备分类为独占设备、共享设备和 .7、活动头磁盘的访问时间包括 、旋转时间和数据传输时间。8、在虚拟页式存储管理中设置了快表，用于保存正在运行进程页表的子集，通常快表存放在 中.9、操作系统的文件系统中，若按逻辑结构分，可将文件分为 和记录式文件。10、在操作系统的存储管理中， 由于进行动态不等长存储分配， 在内存中形成一些很小的空闲 区域，称之为 三 判断题（ 10 分）1、实时系统中

9、的作业周转时间有严格的限制 . （ ）2、文件的索引表全部存放在文件控制块中. （ ）3、打印机是一类典型的块设备 . （）4、当一个进程从等待态变成就绪态 , 则一定有一个进程从就绪态变成运行态 . （ ）5、执行系统调用时可以被中断 . （）6、在作业调度时 , 采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间7、在请求页式存储管理中 , 页面淘汰所花费的时间不属于系统开销 . （ ）必须根据进程运行情况动态改变）8、进程优先数是进程调度的重要依据9、流式文件是指无结构的文件 . （ 10 参与死锁的所有进程都占有资源 . 四、计算与简答（ 40 分）1、有一个阅览室，共有

10、100 个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记信息，试问：（1）为描述读者的动作，应编写几个程序，设置几个进程？（2）试用 PV操作描述读者进程之间的同步关系。2、假设一个活动头磁盘有 200道, 编号从 0-199. 当前磁头正在 143 道上服务 , 并且 刚刚完成了 125道的请求 . 现有如下访盘请求序列 （磁道号 ）:86, 147, 91, 177, 94, 150, 102, 175, 130试给出采用下列算法后磁头移动的顺序和移动总量 ( 总磁道数 ).(1).先来先服务 (FCFS) 磁盘调度算法 .(2

11、). 最短寻道时间优先 (SSTF) 磁盘调度算法(3) .扫描法 (SCAN)磁盘调度算法 .( 假设沿磁头移动方向不再有访问请求时 , 磁头沿相反方向移动 .)3、有一个虚拟存储系统 , 每个进程在内存占有 3 页数据区、 1 页程序区 . 刚开始时数 据区为空 . 有以下访页序列 :1 、 5、4、1、2、3、2、1、5、4、2、4、 6、5、1 试给出下列情形下的缺页次数及各时刻在内存中的页面及每次淘汰页面 :(1) 系统采用先进先出 (FIFO) 淘汰算法 .(2) 系统采用最近最少使用 (LRU) 淘汰算法 .4、设系统中有三类资源 A、B和C，又设系统中有 5个进程 P1，P2，

12、P3，P4和 P5.在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量ABCABCA B CP1 8641212 1 1P2 433311P3 1013413P4 333322P5 5 4 6(1) 系统是否处于安全状态？如是，则给出进程安全序列(2) 如果进程 P5申请 1个资源类 A、1个资源类 B和 1个资源类 C，能否实施分配？为什么？操作系统概论 试卷 c 答案及评分标准一 选择 1-5 BDDCD 6-10 BDABC 11-15CAABD 16-20 ACCDB21-25 BCCAC 26-30 AAAAD二 填空 1 设备管理 2 可靠性 3 特殊文件 4 最佳页面调度算

13、法( OPT ) 5 系统6 虚拟设备 7 寻道时间 8 联想存储器 9 流式文件 10 碎片三判断 1-5 6-10 四1、 (1) 读者的动作有两个，一是进入阅览室，这时要考虑阅览室里是否有座位，一是读者离开阅览室，这时的操作要考虑阅览室里是否有读者。读者在阅览室学习时，由于没有引 起资源的变动，不算动作变化。编写两个进程，算法的信号量有三个，seats 表示阅览室是否有座位，初值为 100 ，代表阅览室的空座位数reads 表示阅览室里的读者数，初值为 0mutex 用于互斥，初值为 1。(2) 进程 getin 用于描述读者进入阅览室的动作：while(ture)p(seats);/*

14、 没有座位则离开 */p(mutex); /* 进入临界区 */ 填写登记信息 ； 进入阅览室；v(mutex); /* 离开临界区 */ v(readers) /* 进入阅览室学习 */ 进程 getout 用于描述读者离开阅览室的动作： while(ture)p(readers);/* 阅览室是否有人学习 */ p(mutex); /* 进入临界区 */ 消除登记信息；离开阅览室； v(mutex); /*离开临界区 */v(seats) /* 释放一个座位资源 */ 2、(1)86，147，91，177，94，150，102，2)当前磁头在 143 道上：147， 150， 130， 102， 94， 91，86，3)当前磁头在 143 道上，并且刚刚完成175，130175，177125 道的请求147， 150，175，177，130，102，94，91， 863、 (1)9 次1 5 4 1 2 3 2 1 5 4 2 4 6 5 11 1 15 54淘汰页面号(2)8 次1 5 4 1 2 3 2 1 5 4 2 4 6 5 115 4123215421 541232154154113215淘汰页面号214、(1)最大需求量已分配资源量剩余资源量尚需要量CA BCAB CA BC A BP1 8 6412 12 11 7 4 3P2 4