《操作系统》模拟试卷一.docVIP

《操作系统》模拟试卷一一、选择题（每题 2 分，共 30 分）  3．下面对进程的描述中，错误的是）。 A．进程是动态的概念B．进程执行需要处理机C．进程是有生命期的D．进程是指令的集合 4．在进程管理中, 当（ ）时, 进程从阻塞状态变为就绪状态。 A．进程被进程调度程序选中B．等待某一事件C．时间片用完D．等待的事件发生 5．有序分配资源是为了（6．在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ ）。 A．先来行服务B．优先级调度C．最高响应比优先D．短作业优先 7．很好的解决了“零头”问题的存储管理方法是（8．实现虚拟存储器的目的是（ ）。 A．实现存储保护B．扩充主存容量C．扩充辅存容量D．实现程序浮动 9．在可变式分区存储管理方式中，某一作业完成后，系统回收其主存空间，造成空闲区 数减少 1 个的情况是（A．无上邻空闲区也无下邻空闲区B．有上邻空闲区但无下邻空闲区 C．无上邻空闲区但有下邻空闲区D．有上邻空闲区也有下邻空闲区 10．通道是一种（ 11．操作系统中的 SPOOLING 技术实质上是将（ ）转化为共享设备的技术。12．在操作系统中，用户在使用 I/O 设备时，通常采用 13．文件系统的主要目的是（ ）。）。14．文件的逻辑组织将文件分为记录式文件和）文件。 A．索引文件B．读写文件C．字符文件D．流式文件 二、判断题（正确打√，错误打×。 第小题 1 分，共 10 分） 1．在剥夺式进程管理方式下，现运行的进程的优先级不低于系统中所有进程的优先级。 2．页式存储管理系统不利于共享和保护。 3．设备管理的独立性是指用户程序与具体物理特性无关。 4．批处理操作系统既提高了计算机的工作效率又提供了良好的用户交互界面。 5．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 6．在设备管理中引入缓冲技术主要在于改善 CPU 和 I/O 设备之间速度不匹配的矛盾。 7．系统调用是操作系统和用户的接口，库函数也是操作系统和用户程序的接口。8．在进程对应的代码中使用 wait、signal 操作后，可以防止系统发生死锁。 9．对物理文件来说，顺序文件必须采用连续分配方式，而链接文件和索引文10．处于运行状态的进程只能转换为就绪状态或阻塞状态。三、填空题（每空 1 分，共 20 分） 1．周转时间指的是 。 2． 是保存进程状态，控制进程转换的标志，也是进程存在的惟一标志。 3．产生死锁的四个必要条件是 、 、互斥和不剥夺。 4．置换算法是在主存中没有 时被调用的，它的目的是选出一个被 的页面。 5．使用共享文件实现进程通信的方式被称为 。 6．逻辑设备表的主要功能是 和 。 7．并发和 是操作系统的两个最基本的特征，两者之间互为存在条件。 8．系统中各进程之间逻辑上的相互制约关系被称为 。 9．在段式存储管理系统中，段保护措施常有 和 两种。 10．根据系统管理员或用户所规定的存取控制属性，文件可分为 、 和读写文件。 11．从用户观点出发所看到的文件组织形式称为 。 12．设备按共享属性分为： 。 13．在文件系统中必须为每个文件建立一个 ，其中包含有文件名和文件的物理地址 等信息。 14．文件的二级目录结构是由 和用户文件目录组成的。 15．分时系统与实时系统的主要区别是 。 四、解析题（40 分） 1．进程有哪三种基本状态？用图说明进程各状态之间的转换并说明转换的原因。（5 分） 2．有三个进程 P1、P2 和 P3 合作解决文件打印问题：P1 将文件从磁盘读入主存 buffer1 中，每执行一次读一个记录；P2 将 buffer1 的内容复制到 buffer2，每执行一次复制一个记 录；P3 将 buffer2 的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记 录。试用 wait 操作和 signal 操作来保证文件的正确打印。（8 分） 3．设系统中有 3 种类型的资源（A，B，C）和 5 个进程（P1，P2，P3，P4，P5），A 类资 源的数量为 17，B 类资源的数量为 5，C 类资源的数量为 20。在 T0 时刻系统状态如下： （1）请问系统在 T0 时刻是否处于安全的状态？若是，请给出安全序列。 （2）在 T0 时刻若有进程 P2 请求资源（0，3，4），是不能实施资源分配？为什么？  进程 资源情况 P1 P2 P3 P4 P5 最大资源需求量 A B C 5 5 9 5 3 6 4 0 11 4 2 5 4 2 4 已分配资源数量 A B C 2 1 2 4 0