操作系统课程考试试题.docxVIP

操作系统课程考试试题 一、填空题（每空0.5分，共10分） 操作系统的四个最基本的特征是、、虚拟和异步。 进程在运行过程中有三种基本状态它们是、和 信号量的物理含义是当信号量大于零时表示；当信号量小 于零时，其绝对值为。 死锁的四个必要条件是、、不可抢占资源和循环等待资源。 将 地址转换为 地址称为地址映射。 在存储器管理中，页面是信息的 单位，分段是信息的 单位。 页面大小由 确定，分段大小由 确定。 虚拟设备是通过 技术把独享设备变成能为若干用户共享的设备。 在文件系统中，要求物理块必须连续的物理文件是。 从资源分配的角度可将设备分类为、共享设备和。 作业调度又称。其主要功能是按照某种原则从后备作业队列中选取作 业，并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。 二、选择题（每小题1分，共10分） 以下著名的操作系统中，属于多用户、分时系统的是（）。 A. DOS系统UNIX系统 A. DOS系统 D. OS/2系统Windows NT 系统 D. OS/2系统 在操作系统中，进程的最基本的特征是（）。 动态性和并发性C.与程序的对应性3.操作系统中利用信号量和 动态性和并发性 C.与程序的对应性 3.操作系统中利用信号量和P、V操作，（ 只能实现进程的互斥 C.可实现进程的互斥和同步 B .顺序性和可再现性 执行过程的封闭性 ）。 只能实现进程的同步 D.可完成进程调度 作业调度的关键在于（）。 选择恰当的进程管理程序选择恰当的作业调度算法 选择恰当的进程管理程序 选择恰当的作业调度算法 用户作业准备充分 有一个较好的操作环境 系统抖动是指（）。 使用机器时，屏幕闪烁的现象 由于主存分配不当，偶然造成主存不够的现象 系统盘有问题，致使系统不稳定的现象 被调出的页面又立刻被调入所形成的频繁调入调出现象 在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。 A.段表 B.页表 PCB D. JCB 在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构 是（） A.单级目录 B. 二^目录 C.纯树型目录 。.非循环图目录 一作业8： 00到达系统，估计运行时间为1小时，若10： 00开始执行该作业，其 响应比是（） A.2 B.1 C.3 D.0.5 避免死锁的一个著名的算法是（）。 A-先入先出算法 B.优先级算法 C.银行家算法 D.资源按序分配法 下列关于进程和线程的叙述中，正确的是（）。 一个进程只可拥有一个线程 一个线程只可拥有一个进程 一个进程可拥有若干个线程 一个线程可拥有若十个进程 三、名词解释（每题4分，共20分） 1、操作系统 2、线程 3、死锁 4、低级调度 5、位示图 四、简答题（每题5分，共30分） 1、简介推动操作系统发展的主要动力有哪些 2、解释进程概念，为什么说进程与程序并不对应? 2、解释进程概念，为什么说进程与程序并不 对应? 3、简述分页与分段的区别。 4、什么是缓冲？试述在设备管理中引入缓冲的原因。 5、文件系统中FCB是什么？ 一般包括哪些内容? 6、Spooling系统如何实现虚拟打印机? 五、计算题（每题15分，共30分） 1、 一个数据采集系统，有采样进程、数据处理进程、以及数据输出进程。采样进 程把采到的数据送入bufl中，由数据处理进程取出处理再存入buf2,然后由数据 输出进程从buf2中获得结果输出，buf 1和buf2都只能放一个数据。 （1） 已经给采样进程算法，请解释其中的信号量含义，并给出合适的初值。 （2） 写出其余两个进程的同步算法，需要定义的信号量需写明含义及初始值。 采样进程： repeat 采集一个数据； p（emptyl）; 将数据存入bufl中； V（fulll）; Until false 2、假定系统中有五个进程｛P0,P1,P2,P3,P4｝和三类资源｛A,B,C｝,各种资源的数量分 别为10、5、7,在T0时刻的资源分配情况如下图所示。 资 源情?况. 进程 Max ABC Allocation A B C Need ABC Available ABC P0 7 5 3 0 1 0 7 4 3 3 3 2 P1 3 2 2 2 0 0 1 2 2 P2 9 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P4 4 3 3 0 0 2 4 3 1 问：（1） T0时刻安全吗？为什么？ （2） P0请求资源：P0发出请求向量Request0（0,2,0）,请用银行家算法判断系统 能否满足P0的请求，给出过程。 一、填空题（每空0.5分，共10分） 1、 操作系统的基本功能包括 管理、管理、管理、 管理，除此之外还为用户使用操作系统提供了用户接口。 2、 进程的基本