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

作业帮

操作系统模拟试题二
一、单项选择题
    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. 多重定位分区
    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.               和             移臂调度算法将随时改变磁头的运动方向。
先来先服务，最短距离
     5. 设置文件系统的主要目的是为了方便用户，使用户可以          访问。
按名
三、判断题（错误的打×，正确的打√）
1. 操作系统屏蔽了硬件的异构性，是用户与计算机之间的接口。
2. 可以证明采用短作业优先算法，系统的平均周转时间最小。
3. 临界资源是指一次允许多个用户使用的资源。
4. 实时系统对响应时间的敏感程度强，分时系统对响应时间的敏感程度弱。
5. 所谓同步是指在系统中协同工作的进程间的相互联系称为进程的同步。多个进程因争用临界资源而互斥执行，叫做进程的互斥。
6. V操作表示释放一个资源，若执行V(S)操作，系统需要对信号量S加1。
7. 系统某一时刻的进程资源图如图(a)所示，图中有环路故系统发生死锁。
8.在段式存储管理中，内存的分配算法不能采用首次适应、最佳适应和最差适应算法。
    9. 在请求分页系统中，从实存中刚刚移走某个页面后，根据请求马上又调入该页．这种频繁地进行出页和入页的现象称为“抖动”。
10. 虚拟设备是指通过虚拟技术将一台独占设备变换为若干台供多个用户（进程）共享的逻辑设备。
四、简答题
1. 什么是线程？它与进程的区别是什么？
2. 什么叫文件的逻辑结构和文件的物理结构？
五、综合题
1．设某作业的的段表如下：
   段号        基地址        段长
    0
    1
    2
    3
    4        219
2300
90
1327
1952        600
14
100
580
96
请计算（1）逻辑地址（3，460）对应的物理地址
（2）逻辑地址（2，99）对应的物理地址
（3）逻辑地址（1，15）对应的物理地址
（4）逻辑地址（0，599）对应的物理地址
2．设有进程A、B、C、D依次进入就绪队列（相隔一个时间单位），它们的优先级（优先数大的优先级较高）如下表所示：
进程        CPU时间        优先数
A        20        3
B        15        1
C        8        4
D        10        3
（1）请分析采用“先来先服务”调度算法，选中进程的执行次序。
（2）请分析采用“静态优先数法”调度算法（注：优先数大的优先级高），选中进程的执行次序。
3．假定磁盘有500个柱面, 编号为0-499，当前存取臂的位置在206号柱面上, 并刚刚完成了150号柱面的服务请求, 如果请求队列的先后顺序是：286，225，278，168，296，94，332，414，491，205 。
（1）采用SCAN(电梯调度)算法系统响应请求的顺序（移臂顺序） ；
（2）计算移臂总量及平均寻道数。
操作系统模拟试题二参考答案
一、单项选择题参考答案
（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，1
4. 先来先服务，最短距离
5. 按名
三、判断题参考答案
1. √        2.√                3.×                4. √        5.√                6.×                7.×                8.×                9.√10.√
四、简答题参考答案
1．        参考答案
线程也叫轻量级的进程，它是一个基于进程的运行单位，它可以不占有资源，一个进程可以有一个线程或者多个线程(至少一个)，这些线程共享此进程的代码、Data和部分管理信息，但是每个线程都有它自己的PC、Stack和其他。线程与进程的区别主要表现在三个方面：
（1）地址空间和资源不同：进程间相互独立；同一进程的各个线程之间却共享它们。
（2）通信方式不同：进程间需要通过使用IPC通信，线程之间可以直接读写进程数据段来进行通信；但是需要进程同步和互斥手段的辅助，以保证数据的一致性。
（3）调度和切换的系统代价不同：线程上下文切换比进程上下文的切换要快得多。
2．        参考答案
文件的逻辑结构是指用户观点出发观察到的文件组织结构称为文件的逻辑结构，逻辑结构的文件称逻辑文件。
文件的物理结构是指文件的内部组织形式，即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在文件存储设备上的存放位置，所以文件的逻辑块号到物理块号的转换也是由文件的物理结构决定的。
五、综合题参考答案
1．参考答案
（1）逻辑地址（3，460）对应的物理地址是1327+460=1787。
（2）逻辑地址（2，99）对应的物理地址90+99=189
（3）逻辑地址（1，15）对应的物理地址是越界。
（4）逻辑地址（0，599）对应的物理地址219+599=818
2．参考答案
（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