操作系统模拟试题二一、单项选择题 1. 1991 年一位芬兰大学生在 Internet 上公开发布了免费的 （ 1 ） 操作系统核心，该操作系统 （ 2 ） 。（1）A. Linux B. OS2 C. UNIX D. Windows NT（2）A. 只支持 8.3 的文件名格式 B. 不支持短文件名格式C. 只支持短文件名 D. 支持长文件名2. （ 3 ） 操作系统将 CPU（处理机）的时间分成若干个时间片轮流地分配给各个用户使用； （ 4 ） 操作系统对响应时间的敏感性强。（3）A. 批处理 B. 分时 C. 实时 D. 网络（4）A. 批处理 B. 分时 C. 实时 D. 网络3.一个程序装入主存后，由 （ 5 ） 决定能否占用处理机。（5）A. 作业调度 B.设备调度 C. 进程调度 D. 存储管理 4. 在计算机系统中有用户程序和系统程序两类，系统程序工作在 （ 6 ） ；访管指令所引起的中断属于 （ 7 ） 。（6）A. 管态 B. 算态 C. 用户态 D. 算态或用户态（7）A．外中断 B．I/O 中断 C．软中断 D．设备中断5. 若进程 P1 正在运行，操作系统强行撤下 P1 进程所占用的 CPU，让具有更高优先级的进程 P2 运行，这种调度方式称为 （ 8 ） ；此时 P1 进程处于 （ 9 ） 状态。（8）A. 中断方式 B. 抢占方式 C. 非抢占方式 D.查询方式 （9）A. 等待 B. 结束 C. 善后处理 D. 就绪6. 设有 N 个进程共享一个互斥段，如果每次只允许 2 个进程进入互斥段，那么信号量 S 的初值取为 （ 10 ） ；若 S 的值为–1，则等待该资源的进程数为 （ 11 ） 。 （10）A. 0 B. 1 C. 2 D.3 （11）A. 0 B. 1 C. 2 D.3 7. 在分区分配方案中，需要执行靠拢操作的是 （ 12 ） 。（12）A. 固定分区 B.可变式分区 C.可再定位分区 D. 多重定位分区第 1 页 （共 7 页） 缓冲区用户区输入 T传送 MI/O 设备操作系统用户进程计算 C 8. 采用 （ 13 ） 结构允许一个文件的信息存放在若干不连续物理块中，系统为每个文件建立一个索引表，用来存放这些块的块号。 （13）A. 顺序文件 B. 链接文件 C. 索引文件 D. 哈希文件 9. 设备驱动程序是直接与 （ 14 ） 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自与设备无关的上层软件的抽象请求，进行与设备相关的处理。 （14）A. 硬件设备 B. 编译程序 C. 操作系统 D. 应用程序 10. 下图所示的系统中采用的是 （ 15 ） 。 （15）A. 单缓冲 B. 双缓冲 C. 多缓冲 D. 环形缓冲二．填空题1. 操作系统有两大作用 、 。方便用户使用，提高系统资源的利用率2. 作业由四种提交、 、 和 。收容（或后备），执行，完成 3. 在页式管理中，如果地址长度为 32 位，并且地址划分如下图所示： 12 位 20 位页号 页内地址在这种情况下，系统最多可以有: 个页、每个页的大小为 M 字节。4096，1 4. 和 移臂调度算法将随时改变磁头的运动方向。第 2 页 （共 7 页） 先来先服务，最短距离 5. 设置文件系统的主要目的是为了方便用户，使用户可以 访问。按名三、判断题（错误的打×，正确的打√）1. 操作系统屏蔽了硬件的异构性，是用户与计算机之间的接口。2. 可以证明采用短作业优先算法，系统的平均周转时间最小。3. 临界资源是指一次允许多个用户使用的资源。4. 实时系统对响应时间的敏感程度强，分时系统对响应时间的敏感程度弱。5. 所谓同步是指在系统中协同工作的进程间的相互联系称为进程的同步。多个进程因争用临界资源而互斥执行，叫做进程的互斥。 6. V 操作表示释放一个资源，若执行 V(S)操作，系统需要对信号量 S 加 1。7. 系统某一时刻的进程资源图如图(a)所示，图中有环路故系统发生死锁。8.在段式存储管理中，内存的分配算法不能采用首次适应、最佳适应和最差适应算法。 9. 在请求分页系统中，从实存中刚刚移走某个页面后，根据请求马上又调入该页．这种频繁地进行出页和入页的现象称为“抖动”。10. 虚拟设备是指通过虚拟技术将一台独占设备变换为若干台供多个用户（进程）共享的逻辑设备。第 3 页 （共 7 页） 四、简答题1. 什么是线程？它与进程的区别是什么？ 2. 什么叫文件的逻辑结构和文件的物理结构？五、综合题1．设某作业的的段表如下： 段号 基地址 段长 0 1 2 3 4219230090132719526001410058096 请计算（1）逻辑地址（3，460）对应的物理地址（2）逻辑地址（2，99）对应的物理地址（3）逻辑地址（1，15）对应的物理地址（4）逻辑地址（0，599）对应的物理地址2．设有进程 A、B、C、D 依次进入就绪队列（相隔一个时间单位），它们的优先级（优先数大的优先级较高）如下表所示：进程 CPU 时间 优先数A 20 3B 15 1C 8 4D 10 3（1）请分析采用“先来先服务”调度算法，选中进程的执行次序。（2）请分析采用“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。3．假定磁盘有 500 个柱面, 编号为 0-499，当前存取臂的位置在 206 号柱面上, 并刚刚完 成 了 150 号 柱 面 的 服 务 请 求 , 如 果 请 求 队 列 的 先 后 顺 序 是 ：286，225，278，168，296，94，332，414，491，205 。第 4 页 （共 7 页） （1）采用 SCAN(电梯调度)算法系统响应请求的顺序（移臂顺序） ；（2）计算移臂总量及平均寻道数。 第 5 页 （共 7 页） 操作系统模拟试题二参考答案一、单项选择题参考答案（1）A （2）D （3）B （4）C （5）C （6）A （7）C （8）B （9）D （10）C（11）B （12）C （13）C （14）A（15）A二．填空题参考答案1. 方便用户使用，提高系统资源的利用率2. 收容（或后备），执行，完成3. 4096，14. 先来先服务，最短距离5. 按名三、判断题参考答案1. √ 2.√ 3.× 4. √ 5.√ 6.× 7.× 8.× 9.√10.√四、简答题参考答案1． 参考答案线程也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data 和部分管理信息，但是每个线程都有它自己的 PC、Stack 和其他。线程与进程的区别主要表现在三个方面：（1）地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它们。（2）通信方式不同：进程间需要通过使用 IPC 通信，线程之间可以直接读写进程数据段来进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。（3）调度和切换的系统代价不同：线程上下文切换比进程上下文的切换要快得多。2． 参考答案第 6 页 （共 7 页） 文件的逻辑结构是指用户观点出发观察到的文件组织结构称为文件的逻辑结构，逻辑结构的文件称逻辑文件。文件的物理结构是指文件的内部组织形式，即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在文件存储设备上的存放位置，所以文件的逻辑块号到物理块号的转换也是由文件的物理结构决定的。五、综合题参考答案1．参考答案（1）逻辑地址（3，460）对应的物理地址是 1327+460=1787。（2）逻辑地址（2，99）对应的物理地址 90+99=189（3）逻辑地址（1，15）对应的物理地址是越界。（4）逻辑地址（0，599）对应的物理地址 219+599=8182．参考答案（1）采用先来先服务调度算法，按照进程进入就绪队列的先后次序占有 CPU，其执行次序是 A-B-C-D。（2）采用静态优先数法，进程 A 最先就绪，在 0 时刻先占有 CPU 运行，随后 1 时刻进程 B 进入就绪队列，2 时刻进程 C 进入就绪队列，3 时刻进程 D 进入就绪队列。由于采用静态优先数法，不容许随时间的推移改变进程的优先级，所以当进程 A 运行结束时，系统的就绪队列中有 B、C、D 三个进程，而进程 C 优先级最高，于是选中 C；这样分析下去，进程的执行次序是 A-C-D-B。3．参考答案（1）系统响应顺序是 278→286→296→332→414→491→225→205→168→94（2）移臂总量=（278-206）+（286-278）+（296-286）+（332-296）+（414-332）+ （491-414 ）+ （491-225 ）+ （225-205 ）+ （205-168 ） + （168-94）=72+8+10+36+72+77+266+20+37+74=672平均寻道数=672/10=67.2第 7 页 （共 7 页）