页号 页内地址3101112操作系统模拟试题三一、单项选择题1．操作系统的任务是 （ 1 ） 。（1）A. 把源程序转换为目标代码 B. 管理计算机系统中的软、硬件资源 C. 负责存取数据库中的各种数据 D. 负责文字格式编排和数据计算2. 若进程 P1 正在运行，操作系统强行撤下 P1 所占用的 CPU，让具有更高优先级的进程 P2 运行，此时 P1 进程处于 （ 2 ） 状态。（2）A. 就绪 B. 等待 C. 结束 D. 善后处理3. 某页式存储管理系统中的地址结构如下图所示，则页的大小为 （ 3 ） K 字节，最多有 （ 4 ） M 个页。（3）A. 1 B. 2 C. 4 D. 8 （4）A. 1 B. 2 C. 4 D. 8 4. 资源 Rj 分配给进程 Pi 的数目可表示为 （ 5 ） 。（5） A.|(Rj,Pi)| B.|(Pi,Rj)| C.(Pi,Rj) D.(Rj,Pi) 5.在下列的存储管理方案中,哪一个方案需要将程序装入连续的空间中 （ 6 ） 。 （6）A. 分页 B. 请求分页 C. 分区分配 D.分段6.在请求分段存储管理中，系统需要为每一个程序设置一个 （ 7 ） ，它记录了段号，段的首（地）址和长度之间的关系。（7）A.空白块表 B.位示图 C.页表 D.段表7. 在 Windows 操作系统中， （ 8 ） 是不合法的文件名；目前常用的 Windows 操作系统中，访问一个文件其完整的文件标识符由 （ 9 ） 组成。（8）A. Explorer Files*.arj B. photo_uploade.arjC. Downloads user D. foxmail-email（9）A. 路径、文件名、文件属性和文件的扩展名B. 驱动器号、路径、文件名和文件的属性第 1 页 （共 7 页） C. 驱动器号、路径、文件名和文件的扩展名D. 驱动器号、文件名、文件的属性和文件的扩展名8. 索引式（随机）文件组织的一个主要优点是 （ 10 ） 。（10）A. 不需要链接指针 B. 用户存取方便C．回收实现比较简单 D．能实现物理块的动态分配9. 可变分区分配方案的缺点之一是会产生 （ 11 ） 问题 （11）A. 外碎片 B. 内碎片 C. 颠簸 D. 抖动10. 当 PC 机加电启动时，系统自动地先从 （ 12 ） 开始引导操作系统。（12）A. 磁带 B. 磁盘 C. ROM BIOS D. 光盘10. 通常将“C:\Windows\myprogram.exe”文件设置成只读和隐藏属性，以便控制用户对该文件的访问，这一级安全管理称之为 （ 13 ） 安全管理。（13）A. 文件级 B. 目录级C. 用户级 D. 系统级12. 设备驱动程序是直接与 （ 14 ） 打交道的软件模块。一般而言，设备驱动程序的任务是接受来自 （ 15 ） 。（14）A. 硬件 B. 操作系统 C. 编译程序 D. 应用程序（15）A. 与设备有关的上层软件的抽象请求，进行与设备相关的处理B. 与设备无关的上层软件的抽象请求，进行与设备无关的处理C. 与设备有关的上层软件的抽象请求，进行与设备相关的处理D. 与设备无关的上层软件的抽象请求，进行与设备相关的处理二．填空题1. 在分页存储管理中，页面的大小 ，分页的活动对用户来说是 。不固定，不可见的 2.可变式分区分配算法主要有首次适应算法、循环首次适应算法、 算法和 算法四种。 最佳适应，最坏适应3. 把程序装入内存时完成地址变换的方式称 ，而在程序执行期间（访问到指令或数据）才进行地址变换的方式称为 。第 2 页 （共 7 页） 静态地址变换 动态地址变换4. 在设备管理中，I/O 的控制方式一般可分为：程序 I/O 方式、中断方式、 和 四类。 DMA 方式 通道方式5. 文件目录可分为：一级文件目录、 和 文件目录。二级文件目录、多级三、判断题（错误的打×，正确的打√）1. 当进程 A 执行 P 操作时，首先对 S 信号量减 1，当 S 小于 0 时表示申请的资源得不到满足，系统应将进程 A 插入等待该资源的进程队列。（ ）2. 操作系统中并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。 （ ）3. 下面的进程资源图图（a）是一张合理的进程资源图，图（b）是一张不合理的进程资源图。（ ） 4. 可以证明采用短作业优先算法，系统的平均周转时间最小。（ ） 5. 分时系统对响应时间的敏感程度强，实时系统对响应时间的敏感程度弱。（ ）第 3 页 （共 7 页） 6. 硬盘可以设计成支持多个操作系统，而软盘不行。（ ） 7. 在磁盘调度中，最短寻道时间优先算法是指优先选择距当前磁头最近的访问请求进行服务。（ ）8. 文件的物理组织是指文件在用户面前所呈现的形式，是用户思维中的抽象文件。（ ） 9. 在请求分页系统中，从实存中刚刚移走某个页面后，根据请求马上又调入该页．这种反复进行入页和出页的现象称为“抖动”。（ ）10. 虚拟设备是指通过虚拟技术将一台独占设备变换为若干台供多个用户（进程）共享的逻辑设备。（ ）四、简答题1． 简述什么是进程之间的同步？什么是进程之间的互斥？如何解决进程间的同步与互斥问题？2． 简述分时系统与实时系统的区别？五、综合题1. 假定磁盘有 300 个柱面, 编号为 0-299，当前存取臂的位置在 206 号柱面上, 并刚刚完 成 了 150 号 柱 面 的 服 务 请 求 , 如 果 请 求 队 列 的 先 后 顺 序 是 ：176，95，128，268，14，25，189，214，115，215 试问，（1）用 SSTF（最短寻道时间优先）算法计算移臂总量,写出移臂顺序。 （2）用 SCAN（电梯调度）算法计算移臂总量,写出移臂顺序。 2．今有一个文件 F 供进程共享，现把这些进程分成 A、B 两组，规定同组的进程可以同时读文件 F；但当有 A 组（或 B 组）的进程在读文件 F 时就不允许 B 组（或 A 组）的进程读文件 F。规定两个计数器 C1、C2，分别记录 A 组和 B 组中读文件 F 的进程数。当用PV 操作进行管理时需要三个信号量 S1、S2、SAB才能保证正确的并发执行，设计的程序结构如下。（a）请在程序的空（1）～（12）处填上适当的 PV 操作，以保证 A、B 两组进程能第 4 页 （共 7 页） 正确的并发执行。（b）说明信号量 S1、S2、SAB的作用。begin S1,S2,SAB: semaphore; C1,C2: integer; S1:=1; S2:=1; SAB:=1;C1:=0;C2:=0;Cobegin Coend;操作系统模拟试题三参考答案一、单项选择题参考答案（1）B （2）A （3）C （4）A （5）A （6）C （7）D （8）A （9）C （10）D（11）B （12）C （13）A （14）A（15）D二．填空题参考答案1. 不固定，不可见的 2. 最佳适应，最坏适应3. 静态地址变换, 动态地址变换第 5 页 （共 7 页）process Ai(i=1,2,…)Begin . (1) ; C1:=C1+1; If C1=1 then . (2) ; . (3) ; read F; . (4) ; C1:=C1-1;If C1=0 then . (5) ; . (6) ;end;process Bj(j=1,2,…)Begin . (7) ; C2:=C2+1; If C2=1 then . (8) ; . (9) ; read F; . (10) ; C2:=C2-1;If C2=0 then . (11) ; . (12) ;end; 4. DMA 方式 通道方式5. 二级文件目录、多级三、判断题参考答案1. √ 2.√ 3.× 4. √ 5. ×6.√ 7.√ 8.× 9.√10.×四、简答题参考答案1． 参考答案所谓同步是指在系统中协同工作的进程间的相互联系称为进程的同步。多个进程因争用临界资源而互斥执行，叫做进程的互斥。可以通过 PV 操作、管程和高级通信原语解决进程间的同步与互斥问题。2． 参考答案分时系统与实时系统的区别是：（1）系统的设计目标不同。分时系统的设计目标是提供一种随时可供多个用户使用的通用性很强的操作系统，而许多实时系统大多是专用系统。（2）交互性的强弱。分时系统交互性强。而实时系统大都是具有特殊用途的专用系统，交互性弱。(3)响应时间的长短。分时系统对响应时间的要求，一般以人能接受的等待时间为标准；而实时系统所要求的响应时间比较严格，一般以控制过程或信息处理中所能接受的延迟为标准。五、综合题参考答案1. 参考答案（1）用 SSTF 请求队列的先后顺序是214→215→189→176→128→115→95→25→14→268移臂总量=（214-206）+（215-214）+（215-189）+（189-176）+（176-128）+（128-115）+（115-95）+（95-25）+（25-14）+（286-14） =8+1+26+13+48+13+20+70+11+272=482 平均寻道数=482/10=48.2（2）用 SCAN 请求队列的先后顺序是214→215→268→189→176→128→115→95→25→14移臂总量=（214-206）+（215-214）+（286-215）+（268-189）+（189-176）+（176-128）+（128-115）+（115-95）+（95-25）+（25-14） =8+1+71+26+13+48+13+20+70+11=281第 6 页 （共 7 页） 平均寻道数=281/10=28.12．参考答案（a）参考答案（1）P(S1)（2）P(SAB) （3）V(S1) （4）P(S1) （5）V(SAB) （6）V(S1) （6）P(S2)（8）P(SAB) （9）V(S2) （10）P(S2) （11）V(SAB) （12）V(S2) （b）参考答案S1 的作用是：计数器 C1 是一个临界资源，一次只允许 A 组的一个进程使用，所以用信号量 S1 来控制，初值=1。S2 的作用是：计数器 C2 是一个临界资源，一次只允许 A 组的一个进程使用，所以用信号量 S2 来控制，初值=1。SAB的作用是：控制当前是 A 组进程在使用文件 F，还是 B 组进程在使用 F。第 7 页 （共 7 页）