《操作系统概论》模拟试题(二)

操作系统概论模拟试题（二）班级：_ 学号：_ 姓名：_ 成绩_一 单项选择题（在四个备选的答案中，选择一个正确的答案填在后面的括号内，每题1分，共10分）1当CPU执行操作系统代码时，称处理机处于（ ）。A管态 B执行态 C目态 D就绪态2在下列性质中，（ ）不是分时系统的特征。A多路性 B交互性 C独占性 D成批性3若信号量S的初值为2，当前值为-1，则表示有（ ）等待进程。A0个 B1个 C2个 D3个4当（ ）时，进程从执行态转变为就绪态。A进程被调度程序选中 B时间片到C等待某一事件 D等待的事件发生5在进程状态转换时，下列（ ）转换是不可能发生的。A、就绪态运行态 B、运行态就绪态C、运行态等待态 D、等待态运行态6下列关于进程的叙述中，正确的是（ ）。A、 进程获得CPU而运行是通过调度得到的。B、 优先级是进程调度的重要依据，一旦确定就不能改变。C、 在单CPU系统中，任一时刻都有一个进程处于运行状态。D、 进程CPU得不到满足时，其状态变为等待状态。7下列各项工作步骤中，（ ）不是创建进程所必须的步骤。A、建立一个PCB B、由CPU调度程序为进程调度CPUC、为进程分配内存等必要资源 D、将PCB连接入进程就绪队列8要实现虚拟存储技术，除了要有一定的内存和外存外，还必须有（ ）的支持。A、高速缓冲存储器 B、缓冲区C、动态地址变换机构 D、中断技术9页式存储管理解决了（ ）问题。A、共享 B、存储保护 C、碎片问题 D、动态地址变换10内存地址的集合为（ ）。A、物理地址 B、物理地址空间 C、相对地址 D、相对地址空间二 多项选择题（每题2分，共12分）1、在文件管理中，采用二级目录的主要目的是（ ）。A、解决文件重名问题 B、实现了文件的共享C、实现文件的保护 D、便于文件的分类组织2、下列文件名中，是MS-DOS合法的文件名的是（ ）。A、A19%.BAS B、 34W& C、F15.EXE D、ZSX 5.C3、产生死锁的原因可能是（ ）。A、资源分配不合理。 B、并发进程运行的速度不合适。C、资源的互斥使用。 D、资源的不可抢占。4、下列关于并发进程关系的说法中，错误的是（ ）。A、并发进程之间一定存在着制约关系。 B、并发进程可以共享某些资源。C、并发进程可以同时进入临界区。 D、进程同步是进程互斥的一种特殊情况。5、文件的逻辑组织可以是（ ）。 A、链接组织 B、索引组织 C、流式文件 D、记录式6、要实现虚拟存储器，必须解决三个关键问题（ ）。A、 哪些信息已在内存。 B、 信息在何时调入主存。C、 当信息不在内存时，怎样去找到这些信息并调入内存。 D、当把要访问的信息调入主存时，若主存中已无空闲区域，该如何解决。三 填空题（每题1分，共12分）1 一个完整的进程由_、_和_组成。2 一个进程获得了除CPU之外的所有资源，则该进程处于_状态。3 进程状态的所有变化，都在_反映出来。4 把逻辑地址转换为物理地址的过程称为_。5 在存储管理中，常用_的方式来摆脱主存容量的限制。6 通道也称为_ 。7 不能在用户程序中直接使用的指令称为_。8 分区式存储分配分为_和_分区两种。9 在设备管理中，采用_技术来解决外设CPU速度不匹配的问题和提高设备的并行程度。10 SPOOLING的含义是_，它由_、_和_三部分组成。11 在window98中，引入了线程设计技术，一个进程至少有_个线程组成，它们_进程的资源。12 某进程所要求的一次打印输出结束，该进程被_，进入_。四 计算题（每题8分，共32分）1 设系统中有3类资源（R1，R2，R3），最大资源向量为（5，3，7）。系统中有5个并发进程（P1、P2、P3、P4、P5），若在某一时刻，系统中资源分配和资源申请如下所示，用死锁检测算法判断：该系统是否死锁？若无死锁，写出进程的安全序列；若有死锁，哪些进程参与了死锁？写出分析过程。 进程 已分配到的资源（占有资源） 申请资源 P1 （1，0，0） （1，0，2） P2 （0，1，0） （0，0，0） P3 （2，0，3） （3，1，2） P4 （2，1，2） （0，1，0） P5 （0，1，2） （5，2，4）2、某段式存储管理中，采用如下表所示的段表：段号内存起始地址段的长度02196601333014290100312375804195296（1）给定段号和段内地址，说明段式存储管理中的地址变换过程。（2）计算0，430、1，10、2，500、3，400、4，20、5，100的内存地址。（3）说明存取主存中的一条指令或数据要访问几次内存。3、若现在磁盘的移动臂处于第15号柱面，有六个请求者等待访问磁盘，其请求情况见下表，如何响应这些访问才最省时间？序号柱面号磁头号扇区号11226253231687464151673612564、在一个单道批处理系统中，一组作业的提交时刻和运行时间如下表所示，试计算以下三种作业调度算法的平均周转时间。（1）先来先服务法。（2）短作业优先 （3）响应比高者优先。作业提交时间（小时）运行时间（小时）18：00128：500.539:000.249:100.1五 简答题（每题6分，共18分）1 为什么说段式存储管理比页式存储管理容易实现共享和保护？2 简述终端作业执行的四个阶段。3 用户在使用文件时，为什么一定要先打开？六 应用题（每题8分，共16分）1、 今有三个并发进程R、M、P，他们共享一个缓冲区，进程R负责从输入设备读入信息，并将其存放在缓冲区；进程M在缓冲区中加工数据；进程P把加工后的记录打印输出。试用PV操作实现他们并发执行的程序。 2、 若有10个同类资源供三个进程共享，下表列出