2022年操作系统复习题及答案 .pdf

《2022年操作系统复习题及答案 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统复习题及答案 .pdf（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、操作系统复习题一、选择题1操作系统中采用多道程序设计技术提高CPU 和外部设备的。A. 利用率B可靠性C. 稳定性D. 兼容性2如果把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。A.程序 B. 内存C.CPU D.中断3对记录式文件，操作系统为用户存取文件的最小单位是。A. 字符B. 数据项C. 记录 D. 文件4要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用（）技术。A静态重定位 B动态重定位 C 动态分配 D静态分配5若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许个进程参于竞争，而不会发生死锁。

2、A.5 B2 C3 D4 6用 V 操作唤醒一个等待进程时，被唤醒进程的状态变为。A 运行B 等待C 就绪D 完成7若在磁盘格式化时把每个盘面划分成大小相等的 10 个扇区，磁盘的转速为 20毫秒圈，则传送一块所需的时间为毫秒。A2 B1 C20 D 10 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 8 页 - - - - - - - - - 8采用段式存储管理时，一个程序如何分段是在（）决定的。A分配主存时B用户编程时 C装作业时 D 程序执行时9磁盘是可共享的设备

3、，因此每一时刻作业启动它。A 可以有任意多个B 能限定几个C 至少能有一个D 至多能有一个10. 临界区是指并发进程中访问共享变量的_ 段。A管理信息B信息存储C数据D程序11进程和程序的一个最本质的区别是_ 。A分时使用或独占使用计算机B顺序或非顺序执行机器指令C全部或部分拥有计算机系统资源D动态或静态12当出现 _ 情况时，系统可能产生死锁。A进程释放资源B一个进程进入死循环C多个进程竞争，资源出现了循环等待D多个进程竞争共享型设备二、填空题1在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，要求运行时间最短的作业将得到优先调度； 当各个作业要求运行的时间相同时， 等待时间最长

4、的作业得到优先调度。2系统中存在多个进程时，这些进程对共享资源的使用存在着不同的相互制约关系，制约关系可归结为两种，一种是 _ 互斥 _关系，另一种是_同步_关系。3. 若段式存储管理中供用户使用的逻辑地址为 24 位，其中段内地址占用16 位，则用户程序最多可分为2 的 8 次方段。当把程序装人主存时，每段占用主存的最大连续区为2 的 16 次方字节。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 8 页 - - - - - - - - - 4由用户组织的文件称 _ 用

5、户_ 文件，由文件系统组织的文件称 _系统_ 文件。5磁盘存储空间的物理地址由三个参数来确定，它们是：柱面号、磁道号、物理记录号。6无论哪种操作系统都执行同样的资源管理功能，它们的构架是一样的，都由_进程调度 _ 、_内存管理 _、设备管理和文件系统组成。7对用户程序的加工过程，一般分为编辑、_编译 _、_连接_和运行四个步骤。8产生死锁的必要条件是_互斥条件 _、不剥夺条件、 _请求与保持_条件和环路条件。9从资源管理的角度看操作系统，它具有四大管理功能，其中，_文件系统_ 是对系统软件资源的管理。10 分页系统中，用户的地址空间分为大小相等的片， 称为_页面 _；而主存的存储空间分为大小相

6、等的片，称为_页框 _。三问答题1假设信号量 S的初值为 2，说明在某一时刻，当S=2，0， -2 各自表示的意义。S=2 时，表示可使用的资源数为2；或表示可使用资源的进程数为2；S0 时，表示无资源可供使用；或表示不允许进程再进入临界区；S=2 时，表示等待使用资源的进程个数；或表示等待进入临界区的进程个数；2 设有一组作业，他们的到达时间及运行时间如下所示。作业号提交时间运行时间（分钟）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 8 页 - - - - - -

7、- - - A 8:40 70 B 9:10 10 C 8:50 30 D 8:00 5 （1） 按先来先服务调度算法，各作业执行的顺序是怎样的？平均周转时间和平均带权周转时间是多少？顺序是： D-A-C-B 因为周转时间 T=完成时间到达时间D的周转时间 T= 8：058：00=5min A的周转时间 T= (8 ：40+70min)8：40=70min C的周转时间 T= (8:40+70min+30min) 8:50=90min B的周转时间 T=（8：40+70min+30min+10min ）9：10=80min 平均周转时间得：（ 5+70+60+80）/4=53.75min 因为

8、带权周转时间t= 周转时间 / 实际服务（运行）时间，得D的带权周转时间 t=5/5=1 A的带权周转时间 t=70/70=1 C的带权周转时间 t=90/30=3 B的带权周转时间t=80/10=8 平均带权周转时间t= （1+1+3+8）/4=3.25 （2） 按短作业调度算法，各作业执行的顺序是怎样的？平均周转时间和平均带权周转时间是多少？顺序是： D-A-B-C 因为周转时间 T=完成时间到达时间D的周转时间 T= 8：058：00=5min 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -

9、- - - 第 4 页，共 8 页 - - - - - - - - - A的周转时间 T= (8 ：40+70min)8：40=70min B的周转时间 T=(8:40+70min+10min) 9：10=50min C的周转时间 T=（8:40+70min+10min+30min）8：50=100min 平均周转时间得：（ 5+70+50+100）/4=56.25min 因为带权周转时间t= 周转时间 / 实际服务（运行）时间，得D的带权周转时间 t=5/5=1 A的带权周转时间 t=70/70=1 B的带权周转时间 t=50/10=5 C的带权周转时间t=100/30=3.33 平均带权周

10、转时间t= （1+1+5+3.33）/4=2.58 3在一个请求分页系统中， 假定系统分给一个作业的物理块数为3，并且次作业的页面走向为2、3、2、1、5、2、4、5、3、2. 试用 LRU算法分别计算出程序访问过程中所发生的却也次数级缺页率。LRU 置换算法：页面调度表页面走向物理块 1 存放物理块 2 存放物理块 3 存放缺页2 3 2 1 5 2 4 5 3 2 2 2 2 2 2 3 3 3 3 5 5 5 5 1 1 4 4 2 缺缺缺缺缺缺缺答：页面引用10 次，缺页 7 次，缺页率为7/10=70% 。4 在采用页式存储管理系统中， 某作业 J 的逻辑地址空间为4 页 （每页 1

11、024字节），且已知该作业的页面映像表如下：页号块号0 2 1 4 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 8 页 - - - - - - - - - 2 6 3 8 求出逻辑地址 2865所对应的物理地址。由：逻辑地址 / 页面大小 =页号页内位移，得2865/1024=2 817 得知页号为 2 的存储块号为 6，页内位移为 817，两者形成物理地址：61024+817=6961 5若干个等待访问磁盘者依次要访问的柱面为 20 ， 44 ，4，12，76，假设

12、每移动一个柱面需要 3 毫秒时间，移动臂当前位于 40 号柱面，并刚刚完成了 36号柱面的服务请求，请按下列算法进行磁盘调度的顺序，并计算为完成上述各次访问总共花费的寻找时间。（1）最短寻找时间优先算法；存取臂的移动顺序为： 404420124 76 (44-40)+(44-20)+(20-12)+(12-4)+(76-4)=108 1083=324（3） 扫描算法；存取臂的移动顺序为：4044 7620124 （44-40）+（76-44 ）+（76-20）+（20-12）+（12-4）=108 108*3=324 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - -

13、 - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 8 页 - - - - - - - - - （4） 循环扫描算法；存取臂的移动顺序为：4044 7641220 （44-40）+（76-44）+（76-4）+（20-12）+（12-4）=124 124*3=372 5某采用页式存储管理系统中，主存容量为1M ，共有 0，1，2， 255块，一作业的地址空间占4 页，其页号为 0，1，2，3，分别被分配到第2，3，1，5 块中。请回答：（1）主存地址应该用多少位来表示？因为 220B=1M,所以页内位移需要20 位(二进制 ) 表示, 所以需要 20

14、 位（2）作业每页的长度为多少？逻辑地址中的页号和页内地址应该分别占多少位？ 256=28 220/28=212=4096B 在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096 个字节。可得逻辑地址的页号占8 位,页内地址占 12 位（3）把作业中的每一页分配到主存中的起始地址填入下表：页号起始地址名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 8 页 - - - - - - - - - 0 8K 1 12K 2 4K 3

15、20K 6Linux 系统采用树型文件目录。假设在根目录（/）下有 bin、dev、home、usr子目录。在 usr子目录下有 bin、etc、include、src 子目录。在 src子目录下又建立了Linux-2.4 子目录，在 Linux-2.4 子目录下有 sched.c文件。要求：1画出此树型文件目录图；2. 给出文件 sched.c的路径名；3. 若当前目录是 src，试写出此时文件 sched.c的路径名。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 8 页 - - - - - - - - -