操作系统试卷题库(04).doc

200 200 学年 学期 级 数学与计算机科学学院 班级 学号 姓名 计算机操作系统 科考试题 （ ） 一、单选题。每小题1分,共16分（将正确答案的序号写在题目的括号中）1、并发性是指若干事件在（ ）发生。A、同一时刻 B、同一时间间隔C、不同时刻 D、不同时间间隔内2、在操作系统中，JCB是指（ ）。A、作业控制块 B、进程控制块 C、文件控制块 D、设备控制块 3、作业调度的关键在于（ ）。A 选择恰当的进程管理程序 B 选择恰当的作业调度算法 C 选择合适的系统调用 D 选择合适的程序4、存储管理的功能是（ ）。A 执行程序 B 提高内存利用率 C 提高内存的速度 D 增加内存实际容量5、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。A 输入输出中断 B 时钟中断 C 越界中断 D 缺页中断6、分段管理提供（ ）维的地址结构。A、1 B、2 C、3 D、47、碎片现象的存在使得（ ）A、内存空间利用率降低 B、内存空间利用率提高 C、内存空间利用率得以改善 D、内存空间利用率不影响8、（ ）实现了两种存储方式的优势互补。A 请求分页管理 B 可变式分区管理 C 段式管理 D 段页式管理9、进程和程序的本质区别是（ ）。 A 存储在内存和外存 B 顺序和非顺序执行机器指令C 分时使用和独占使用计算机资源 D动态和静态特征 10、下列各项步骤中，那一个不是创建进程所必须的步骤？（ ）A、建立一个进程控制块PCB B、由CPU调度程序为进程调度CPUC、为进程分配内存等必要的资源 D、将PCB链入进程就绪队列11、进程从运行状态变为阻塞状态的原因是（ ）A、输入或输出事件发生B、时间片到C、输入或输出事件完成D、某个进程被唤醒12、在一多道程序设计系统中，对各进程推进速度而言，说法正确的是（ ）A、若各进程是无关的，则不必加以控制 B、因是并发程序必须加以控制 C、由于进程有异步特征，必须加以控制（同步） D、由于进程有不同状态，必须加以控制13、目录文件所存放的信息是（ ）A、某一文件存放的数据信息B、某一文件的文件目录C、该目录中所有数据文件目录D、该目录中所有子目录文件和数据文件的目录项14、下面关于顺序文件的论述中，正确的是（ ）A、 顺序文件适合建立在顺序存取设备上，而不适合建立在磁盘上B、 顺序文件一旦建立就很难进行修改C、 顺序文件必须采用连续分配方式，而链接文件和索引文件则都可采取离散方式D、 在MS-DOS中不能采用顺序文件结构。15、文件名与（ ）的转化是通过文件目录来实现的。A、 物理地址 B、内存地址C、文件内部名 D、文件记录16、以下（ ）功能不是操作系统具备的主要功能。A、内存管理 B、中断处理 C、文字编辑 D、CPU调度二、填空题。每个空1分,共24分（将正确答案直接写在题目的横线上）。1、批处理系统加上_就是多道批处理系统。2、作业调度又称_。其主要功能是 _ _，并为作业做好运行前的准备工作和作业完成后的善后处理工作。3、在动态分配内存时，要靠硬件地址变换机构实现 _。4、页表表目的主要内容包括_和_。5、虚拟存储的大小受到_和_的限制6、在设计进程调度程序时，考虑_、_、_三个问题。7、引入进程，可带来_和_的好处，但却增加了系统的_和_开销。8、如果系统中有n个进程，则在就绪队列中进程的个数最多为_。9、在多级目录结构中，对某文件的首次访问通常都采用_，文件被打开后，对文件的访问可以采用_。10、_算法选择与当前磁头所在磁道距离最近的请求作为下一次服务的对象。11、按存取保护级别可把文件分为_文件、_文件、_及_文件。12、对操作系统而言，打开文件指令的主要作用是装入_。三、简答题。每题5分,共20分。1、什么是抖动？产生抖动的原因是什么？2、为什么说分段系统比分页系统更易于实现信息共享和保护？3、什么是文件系统？文件系统的主要功能有哪些？4、简述操作系统的五大管理功能。四、综合题。每题10分，共40分1、设系统中有三类资源A、B和C，又设系统中有5个进程P1、P2、P3、P4和P5。在T0时刻系统状态如下：最大需求量已分配资源量剩余资源量A B CA B CA B CP18 6 41 2 12 1 1P24 3 33 1 1P310 1 34 1 3P43 3 33 2 2P55 4 61 1 3（1）系统是否处于安全状态？如是，则给出进程安全序列。（2）如果进程P5申请1个资源类A、1个资源类B和1个资源类C，能否实施分配，为什么？2、有一个教室，学生A往里面存放英语和数学两种书，但要求：（1）学生A每次只能存入一本书（2）教室中两种书的数量满足关系：-8语文书数量数学书数量9。试用P、V操作描述学生A的存放过程。2、定义三个信号量，分别是S=1，SA和SB。SA表示语文书比数学书允许多入库的数量，SB表示数学书允许比语文书多入库的数量，其中SA的初始值等于8，SB的初始值等于7。（3分）P、V操作如下：（7分）If（拿的是语文书）P（SA）P（S）放入语文书 V（S） V（SB）ELSE P（SB）P（S）放入数学书V（S）V（SA）3、假定磁盘的移动臂现在处于第6柱面，有如下6个请求者等待访问磁盘，请列出最省时间的响应次序。请写出分析过程。序号柱面号磁头号扇区号1975265331597473957446686在磁盘的调度中，先进行移臂调度，在进行旋转调度。由于寻找时间最为重要，那么要想时间最短就要有最短的寻找时间，所以移臂调度可以选择最短寻找时间优先算法。根据题意，访问柱面6寻找时间最短，进程2和进程6都满足要求。再根据旋转调度，进程2访问的扇区号小于进程6访问的扇区号，应该最先访问，其次是进程6；根据最短寻道时间优先算法，接下来是第7个柱面上的进程4和进程5，同理应先选进程5，在选择进程4；依次类推，最省时间的响应次序是：2、6、5、4、1、3。整个过程移动臂移动了9个柱