《2022年操作系统练习题 2.pdf》由会员分享，可在线阅读，更多相关《2022年操作系统练习题 2.pdf（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统练习题1一、单项选择题1. （ ）不是基本的操作系统。A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2. （ ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（）使用。A、操作员B、联机用户C、操作系统D、目标程序4. 当用户程序执行访管指令时，中断装置将使中央处理器（）工作。A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5. 进程所请求的一次打印输出结束后，将使进程状态从（）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6.
2、采用动态重定位方式装入的作业，在执行中允许（）将其移动。A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7. 分页式存储管理中，地址转换工作是由（）完成的。A、硬件B、地址转换程序C、用户程序D、装入程序8. 如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9. 对记录式文件，操作系统为用户存取文件信息的最小单位是（）。A、字符B、数据项C、记录D、文件10. 为了提高设备分配的灵活性，用户申请设备时应指定（）号。A、设备类相对B、设备类绝对C、相对D、绝对11. 作业调度是从输入井
3、中处于（）状态的作业中选取作业调入主存运行。A、运行B、收容C、输入D、就绪12. 一作业进入内存后，则所属该作业的进程初始时处于（）状态。A、运行B、等待C、就绪D、收容13. 共享变量是指（）访问的变量。A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程14. 临界区是指并发进程中访问共享变量的（）段。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - A、管理信息B、信息存储C、数据D、程序15. 若系
4、统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A、5 B、2 C、3 D、4 16. 产生系统死锁的原因可能是由于（）。A、进程释放资源 B、一个进程进入死循环C、多个进程竞争，资源出现了循环等待D、多个进程竞争共享型设备二、多项选择题1. 引入多道程序设计的主要目的在于（）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片2. 段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同，表现为（ ）A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续
5、B、页式的地址是一维的，段式的地址是二维的C、分页是操作系统进行的，分段是用户确定的D、各页可以分散存放在主存，每段必须占用连续的主存空间E、页式采用静态重定位方式，段式采用动态重定位方式3. 利用记录的成组与分解操作能（）A、有效地实现信息转储B、提高存储介质的利用率C、减少操作系统的程序量D、增加启动外设的次数E、提高文件的存取速度4. 线程是操作系统的概念，已具有线程管理的操作系统有（）A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、 Mach 三、填空题1. 在批处理兼分时的系统中，往往由分时系统控制的作业称为作业，而由批处理系统控制的作业
6、称为作业。2. 操作系统为用户提供两种类型的使用接口，它们是接口和接口。3. 操作系统中，进程可以分为进程和进程两类。4. 用户调用和文件操作来申请对文件的使用权。5. 主存储器与外围设备之间的信息传送操作称为 . 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - 6. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，的作业将得到优先调度；当各个作业要求运行的时间相同时，的作业得到优先调度。7. 当一个进程独占处理器
7、顺序执行时，具有两个特性：性和可再现性。四、简答题1. 进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2. 一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简述它的操作过程。3. 试比较进程调度与作业调度的不同点。4. 试说明资源的静态分配策略能防止死锁的原因。五、综合题1. 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321， 432 ，260，167，若该作业的第0 页已经装入主存，现分配给该作业的主
8、存共 300 字，页的大小为100 字，请回答下列问题：（1）按 FIFO 调度算法将产生多少次缺页中断，依次淘汰的页号为，缺页中断率为 . （2）按 LRU调度算法将产生多少次缺页中断，依次淘汰的页号为，缺页中断率为 . 2. 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要 3 毫秒时间， 移动臂当前位于40 号柱面， 请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。（1）先来先服务算法；（2）最短寻找时间优先算法。3. 某系统中有10 台打印机，有三个进程P1， P2，P3分别需要8 台， 7 台和 4 台。若 P1，P2，P
9、3已申请到 4 台， 2 台和 2 台。试问：按银行家算法能安全分配吗？请说明分配过程。42. （10 分）用 PV操作解决读者写者问题的正确程序如下：begin S ， Sr ： Semaphore ； rc ： integer；S：=1； Sr ：=1； rc ：=0；cobegin PROCESS Reader i （ i=1 ，2, ）begin P （Sr）rc ：=rc+1 ；if rc=1 then P（S）；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共
10、6 页 - - - - - - - - - V（Sr）；read file；P（Sr）；rc ：=rc-1 if rc=0 thenV（S）；V（Sr）；end ；PROCESS Writer j （j=1 ，2, ）begin P （S）；Write file；V（S）end；coend ；end；请回答：（ 1）信号量 Sr 的作用；（ 2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许 5 个进程同时读怎样修改程序？参考答案一、单项选择题1-5 DCCBD 6-10 CADCA 11-16 BCDDDC 二、多项选择题BD ABCD ABE BCE 三、填空题1. 前台，后台2
11、. 操作员（或用户），程序员（或程序）3. 系统，用户名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - 4. 建立，打开（可交换次序）5. 输入输出操作6. 计算时间短，等待时间长7. 封闭四、简答题1. 可抢占式会引起系统的开销更大。（2 分）可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。
12、（2 分）（注：不写空间开销也可。）2. 从文件目录中找到该文件，按址读出第一个记录；（1 分）取出第一个记录块中指针，存放到新记录的指针位置；（1 分）把新记录占用的物理块号填入第一个记录的指针位置；（1 分）启动磁盘把第一个记录和新记录写到指字的磁盘块上。（1 分）3. （1）作业调度是宏观调度，它决定了哪一个作业能进入主存。进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机。（2 分）（或）作业调度是高级调度，它位于操作系统的作业管理层次。进程调度是低级调度，它位于操作系统分层结构的最内层。（2）作业调度是选符合条件的收容态作业装入内存。进程调度是从就绪态进程中选一个占用处理机
13、。（ 2 分）4. 资源静态分配策略要求每个进程在开始执行前申请所需的全部资源，仅在系统为之分配了所需的全部资源后，该进程才开始执行。（2 分）这样，进程在执行过程中不再申请资源，从而破坏了死锁的四个必要条件之一“占有并等待条件”，从而防止死锁的发生。（2 分）五、综合题1. （1）按 FIFO 调度算法将产生5 次缺页中断（2 分）；依次淘汰的页号为：0，1，2（2 分）；缺页中断率为：5/10=50%（1 分）（2）按 LRU调度算法将产生6 次缺页中断（ 2 分）；依次淘汰的页号为：2，0，1，3（2 分）；名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - -
14、 - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 缺页中断率为：6/10=60%（1 分）2. （1）3 毫秒 292=876 毫秒（ 4 分）2）3 毫秒 120=360 毫秒（ 4 分）（注：各算法使移动臂的移动次序和移动的柱面数如下：（1）40 20 44 40 4 80 12 76（20） （24） （4） （36） （76） （68） （64）共移动 292 柱面（2）40 44 20 12 4 76 80（4） （24） （8） （8） （72） （ 4）共移动 120 柱面3. 系统能为进程P3
15、 分配二台打印机（3 分）。因为尽管此时10 台打印机已分配给进程P1 4 台，P22 台和 P34 台，全部分配完，但P3已分配到所需要的全部4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4 台打印机，使进程P1，P2均可能获得乘余的要求 4 台和 5 台，按银行家算法是安全的。（5 分）4. （1）Sr 用于读者计数rc 的互斥信号量；（3 分）（2）if rc=1 then P（S）中的 P（S）用于读写互斥，写者进程中的P （S）用于写写互斥，读写互斥。（ 3 分）（3）程序中增加一个信号量S5，初值为5，P（S5）语句加在读者进程P（Sr）之前， V（S5）语句加在读者进程第2 个 V （ Sr）之后。（ 4 分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -