操作系统模拟试题三21秋西电答案

欧阳老师

操作系统模拟试题三
一、单项选择题
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.arj
C. Downloads user                           D. foxmail-email
（9）A. 路径、文件名、文件属性和文件的扩展名
B. 驱动器号、路径、文件名和文件的属性
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. 把程序装入内存时完成地址变换的方式称               ，而在程序执行期间（访问到指令或数据）才进行地址变换的方式称为              。
静态地址变换  动态地址变换
4. 在设备管理中，I/O的控制方式一般可分为：程序I/O方式、中断方式、
              和             四类。  DMA方式  通道方式
5. 文件目录可分为：一级文件目录、            和          文件目录。
二级文件目录、多级
三、判断题（错误的打×，正确的打√）
1. 当进程A执行P操作时，首先对S信号量减1，当S小于0时表示申请的资源得不到满足，系统应将进程A插入等待该资源的进程队列。（   ）
2. 操作系统中并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指宏观上在一段时间内有多道程序在同时运行。 （   ）
3. 下面的进程资源图图（a）是一张合理的进程资源图，图（b）是一张不合理的进程资源图。（     ）
4. 可以证明采用短作业优先算法，系统的平均周转时间最小。（     ）
    5. 分时系统对响应时间的敏感程度强，实时系统对响应时间的敏感程度弱。（   ）
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两组进程能正确的并发执行。
（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. 静态地址变换, 动态地址变换
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
    平均寻道数=281/10=28.1
2．参考答案
（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。