操作系统复习资料(4)

整数逐个存入缓冲区池，读进程Reader 则逐个从缓冲区池中读出并打印输出，要求打印的与输入的完全一样，即个数、次序、数值一样。 试问：

（1）写进程与读进程间具体的制约关系如何？

（2）用PV操作写出这两个进程的同步算法程序。

采用“时间片轮转”的进程调度算法时，时间片取值过大或过小对操作系统的影响是什么？ 3、假定一个阅览室可供50个人同时阅读。读者进入和离开阅览室时都必须在阅览室入口入的一个登记表上登记，阅览室有50个座位，规定每次只允许一个人登记或注销登记。

要求：

（1）用PV操作描述读者进程的同步算法（可用流程图表示，登记、注销可用自然语言描述）；

（2）指出流程图中所用信号量的名称、作用及初值。

4.假设有32个存储区域，其编号为0，1，?，31，用一个32位的标志字，位号也是0，1，?，31，分别描述32个存储区域使用状态：当某一位为1时，表示对应存储区域已分配，若为0，表示对应存储区域空闲。get进程负责存储区域分配，每次分配一个区域，找出标志字某为0的位置成1。put进程负责存储区域回收，把回收存储区域标志字对应位清成0。 要求：

(1)分析get进程与put进程的具体同步关系。

(2)采用PV操作同步工具，写出get进程与put进程的同步算法（可用流程图描述，但信号量名称、作用、初值必须说明。）

5.画出下列五条语句的前趋图，并说明S2和S3语句、S2和S4语句是否可以并发执行？ S1：a=5+y； S2：b=8+x； S3：d=a＋b； S4：c=4＊z； S5：e=d＋c； 部分参考答案

一、单选1 A 2 C 3 A 4 A 5 C 6 B 7 B 8 C 9 D 10 C 11 B 12 C 13 D 14 D 15 B 16 B 17 A 18 B 19 D 20 D 21.B 22 B 23 D 24 D 25 B 26 D 27 C 28 D 29 B 30 A 31 D 32 A 33 A 34 B 35 B 36 B 37 D 38 D 二 多项选择1 ABCDE 2 ACE 3 ABCE 4 CE 5 BCE 6 ACD 7 ADE 三 填空题

动态性 异步性 进程 记录 执行 直接制约 作业步 作业控制块 进程上下文 就绪 执行 等待 共享资源 同步执行 相关临界区 时间 分配策略 执行速度 静态 动态 进程并发执行 系统处于安全状态 就绪 执行

15 等信箱 等信件 16一个唯一的标识符和线程描述表 分配给进程的主存地址空间 17在有限的时间内得到全部资源 死锁 18不可抢夺资源 环路等待

19生产者消费者问题 社学家进餐问题 20共享存储器系统 消息传递系统 管道通信系统 21进程调度 非剥夺方式 剥夺方式 22系统资源不足 进程推进顺序不当 23进程上下文 24就绪 运行 等待 25共享对方私有信息 进程同步执行

第三章 作业管理

一、单项选择题

1．用户可以使用（ ）编写控制作业执行步骤的作业说明书。 A．操作控制命令 B．作业控制语言 C．作业启动命令 D．窗口或菜单 2．计算时间短的作业优先的调度算法会使（ ） A．每个作业等待时间较短 B．平均周转时间最短 C．系统效率最高 D．长作业等待时间较短

3.实现批处理控制方式有作业控制卡和作业说明书，它们使用由系统规定的（ ）编制。 A.系统调用 B.原语 C.作业控制语言 D.机器语言

4.某作业（Job）对应的进程P，因请求I/O处于等待状态，则该作业（Job）处于（ ）状态。 A.等待 B.执行 C.就绪 D.输入

5.用作业控制语言编写作业控制说明书主要用在（ ）系统。

A．分时 B．实时 C．批处理 D．多CPU

6.选择作业调度算法时，从系统角度，主要希望进入“输入井”的作业的（ ） A．响应时间短 B．平均周转时间短 C．服务费用低 D．优先权高的作业能优先得到服务 7.．作业由输入状态转变为收容状态，是由（ ）程序完成的。 A．作业调度 B．设备调度 C．预输入 D．进程调度 8.进程调度中先来先服务调度算法对下列哪种进程不公平：

A. 长进程 B. 短进程 C. 复杂进程 D. 简单进程 9.下列作业输入方式中，需要在外存上开辟输入井和输出井的是：

A. 联机输入方式 B. 脱机输入方式 C. 直接耦合方式 D. SPOOLING方式 10下列作业输入方式中，需要在外存上开辟输入井和输出井的是：

A. 联机输入方式 B. 脱机输入方式 C. 直接耦合方式 D. SPOOLING方式

11用户通常利用键盘命令、系统调用命令请求操作系统服务，有时也会用（ ） A．宏指令 B．汇编语言 C．作业控制语言 D．计算机高级语言 二、多项选择题

1.属于PCB的信息有（ ）。

A．文件名 B．进程名 C．存取权限 D．优先权 E．物理位置

2．操作系统为用户提供的接口有（ ）。

A．操作控制命令 B．系统调用 C．作业控制语言 D．键盘操作命令 E．作业说明书

3.在下列各项中，操作系统提供的操作接口是（ ） A．窗口技术 B．命令语言 C．系统调用 D．菜单技术 E．访管指令 4.下列关于线程的说法，正确的有（ ）。

A.引入线程是为了提高系统的执行效率，减少处理机的空转时间和调度切换时间 B．线程是被系统独立调度和分派的基本单位 C．线程自己基本上不拥有系统资源，但它可与同属一个进程的其它 线程共享进程所拥有的全部资源

D．线程也称作轻权进程

E．同一个进程中的多个线程之间可以并发执行 5．处理机调度可以分为（ ）。

A．作业调度 B．交换调度 C．进程调度 D．线程调度 E．设备调度

6．下列调度算法，可用于进程调度的有（ ）。 A．FCFS调度算法 B．轮转法 C．优先级法 D．最高响应比优先法 E．LRU调度算法 填空

1进程的五大特点是 、 、 、 和 。 2.作业由不同顺序相连的 组成， 是作业存在的唯一标志。 3.PCB是 标志。

4. 系统将处于阻塞状态的进程按照_________组成不同的阻塞队列。 5.PCB的组织方式有 和 。

6.操作系统为用户提供了两种作业控制方式，它们是___________和___________方式。 简答题

1.什么叫“驱动调度”？比较“最短寻找时间优先”算法和“电梯调度”算法。

2.在单道批处理系统中，有四个作业到达输入井和需要的计算时间如表所示，现采用响应比最高者优先算法，忽略作业调度所化的时间。当第一个作业进入系统后就可开始调度。 作业 到达输入井时间 需计算时间 开始时间 完成时间 周转时间 1 8︰00 2小时 2 8︰30 30分钟

3 9︰00 6分钟 4 9︰30 12分钟 （1）填充表中空白处 （2）四个作业的执行次序为__________________。

（3）四个作业的平均周转时间为__________________。

3.在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表所示。现忽略作业调度所花时间。当第一个作业进入系统后就可开始调度。 作业 进入时间 所需计算时间 1 8∶00 2小时 2 8∶30 30分钟 3 9∶00 6分钟 4 9∶30 12分钟 （1）将分别采用“先来先服务”和“短作业优先”调度算法时，各个作业的开始时间，完成时间，周转时间分别填入下面的表中。 先来先服务 短作业优先 作业 开始时间 完成时间 周转时间 开始时间 完成时间 周转时间 1 2 3 4 （2）采用“先来先服务”调度算法时，平均周转时间为 。 采用“短作业优先”调度算法时，平均周转时间为 。

4.设某作业共占有9个页面，如果在主存中只允许装入5个工作页面（即工作集为5），作业运行时，实际访问页面的次序是1，2，3，4，5，6，1，3，2，9，6，3，8，7，1，2，3。试用FIFO与LRU页面调度算法，列出各自的页面淘汰次序和缺页中断次数，以及最后留驻主存5页的次序。（假定开始的5个页面已装入主存）

5.某作业的程序需占用11个页面，若主存只能提供6个工作页面（即工作集为6），作业运行时实际访问页面的次序是1，2，3，4，5，10，3，2，4，6，5，7，4，3，8，11，2，1，9，4，10，9，6，4，9。现采用FIFO和LRU页面调度算法，列出它们的页面调度次序和缺页中断次数。 答案：

单选 1 B 2 B 3 C 4 A 5 C 6 B 7 C 8 B 9 D 10 D 11 C 多选1 BDE 2 AB 3 BC 4 ABDE 5 ACD 6 ABCDE 填空

1动态性 并发性 独立性 异步性 结构特征 2 作业步 作业控制块

3.系统感知进程存在的 4.队列 5.线性表方式 索引表方式 链接表方式 6.脱机控制 联机控制

第四章：存储器管理 一、单项选择题

1.存储管理中地址重定位必须在CPU中设置专门寄存器，而（ ）不是此类寄存器。 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.在固定分区存储管理中，固定不变的是：

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.下列存储管理方式中，内存利用率最好的是：（ ）

A．页式存储管理B．段式存储管理C．固定分区存储管理D．动态分区存储管理 12.下列页面置换算法中，效率最好但无法实现的是：（ ）

A．FIFO页面置换算法 B．LRU页面置换算法C．LFU页面置换算法 D．理想型淘汰算法 13.在固定分区存储管理中，可以改变的是（ ）。

A. 分区的长度 B. 分区的数目 C. 分区的个数 D. 分区的状态 14. 引入紧凑技术后，动态分区存储管理必须采用（ ）。

A. 动态重定位 B. 静态重定位 C. 固定重定位 D. 对换 15在页式存储管理方式中，为了提高地址变换速度，引入了（ ）。 A. 慢表 B. 快表 C. 多级页表 D. 两级页表 16．下列选项，不是段式存储管理方式优点的是（ ）。

A．不便编程 B．信息共享 C．动态增长 D．动态链接 17．下列存储管理方式中，能够实现虚拟存储器的是（ ）。

A．动态分区 B．连续分配 C．请求分页 D．固定分区 18.段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要（ ）次访问主存。

A.1 B.2 C.3 D.4 二、多项选择题

1可以实现虚拟存储器的存储管理方式有（ ） A．单一连续区存储管理方式 B．固定分区存储管理方式

C．动态分区存储管理方式 D．页式存储管理方式 E．段式存储管理方式 2.虚拟存储器的特征有（ ）。

A．多次性 B．并发性 C．共享性 D．对换性 E．虚拟性

3．适宜于静态重定位的存储管理有（ ）

A．单个分区 B．多个固定分区 C．页式 D．段式 E．多个可变分区

4.单个分区的存储管理可采用（ ）技术增大存储空间的容量。 A.虚拟存储 B.缓冲 C.覆盖 D.对换 E.井管理 三、填空题

1. 在动态分区存储管理中，内存回收时，如果有相连的空闲区，要进行__ ；当装入作业时，如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时，要进行 。 2. 在页式存储管理中，地址空间是 维的；。在段页式存储管理中，地址空间是 维的。 3 在可变分区存储管理中，分区的保护通常采用______和_____两种方法

4 设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是____位，物理地址至少是____位

5 在分区分配算法中，首次适应算法倾向于优先利用内存中的_____部分的空闲分区，从而

保留了______部分的大空闲区。

6 某作业在执行过程中，按下列顺序访问页号： 1、2、3、4、5、6、7、4、2、1、3、6、7、4.作业分得内存4块，若采用先进先出高度调度算法时，淘汰页号顺序为_________,采用最近最久未使用算法时，淘汰页号顺序是______ 7 段页式存储管理中，是将作业分____,_________内分______.分配以____为单位。在不考虑使用联想存储快表情况下，每条访问内存的指令需要___次访问内存。其中第____次是查作业的页表。

8 在请求分布存储管理中，若采用FIFO淘汰算法，则当分配的页面数增加时，缺页中断的次数___________

9 采用_______不会产生内部碎片。

10 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、3、7 假定内存容量为4个页面，开始时是空的，则页面失效次数是____ 11某系统段表的内容如表所示 段号 段首址（k） 段长度(k) 0 120 40 1 760 30 2 480 20 3 370 20 一逻辑地址为（2，154），它对应的物理地址为__________ 四、简答题

1.试述能起到扩充主存空间的虚拟存储技术的原理。 2.试述分区存储管理中提高主存利用率的措施。

3.段页式存储管理方式的基本原理是什么？画图并说明其地址变换的过程。 4.段式存储管理有何优点？

五、综合应用题

1．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？ 2.假设系统中作业情况如下表所示，若处理机从0点开始运行这批作业，请将下表填写完整：

作 业 名 提交时刻 作业情况 执行时间(小时) 优 先 级 执行次序 非抢占式高优先权调度算法 完成时刻 周转时间 带权周转时间 短作业优先 调度算法 执行次序 完成时刻 2 3 5 4 4 1 1 3 3 2 A 0:00 B 1:00 C 2:00 D 3:00 E 4:00 3. 假设内存当前状况如下，现要装入一个25KB长的作业D，请分别用首次适应算法和最佳适应算法为其分配存储空间，并分别画出装入作业D后的内存状况示意图。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库操作系统复习资料(4)在线全文阅读。