【操作系统】期末复习卷二

一 选择题

1.在OS中采用多道程序设计技术,能有效提高CPU,内存,和I/O设备的(B)

A.灵活性            B.利用率             C.兼容性               D.可靠性

2.在下列操作系统的各个功能组成部分中,(A)不需要硬件的支持

A.进程调度          B.时钟管理       C.地址映射           D.中断系统 

进程调度完全由软件实现,不需要硬件的支持;

地址映射用来将程序中的逻辑地址转换为内存中的物理地址;

时钟管理用来产生和管理系统时钟;

中断系统用于CPU向操作系统进行通信的手段,它们都需要相应的硬件支持。

3.进程状态转换图

4.信箱通信是一种(B)通信方式

A.直接通信       B.间接通信          C.低级通信           C.信号量

信箱通信以信箱为载体

纤细缓冲队列通信机制属于直接通信 

5.在创建进程的过程中,(C)不是创建进程所必须的步骤

A.为进程建立PCB                B.为进程分配必要的内存等资源

C.为进程分配CPU                D.将进程插入就绪队列

6.在面向用户的调度准则中,(C)是选择实时调度算法的重要准则

A.平局周转时间短                    B.优先权高的作业获得优先服务

C.截止时间的保证                   D.响应时间快

平均周转时间短 是批处理系统

响应时间快是分时系统调度算法

 7.动态重定位是在作业(A)中进行的 p147

A.执行过程            B.修改过程               C.装入过程                     D.编译过程

在动态运行装入方式中,逻辑地址转换成物理地址过程推迟到程序真正执行时,也称动态重定位

8.下列存储管理方式中,会产生内部碎片的是 (B)p176

A.分页式和分段式                           B.分页式和段页式

C.分段式和动态分区式                    D.段页式和动态分区式

分段和动态分区会产生外部碎片 

 9.设备管理程序对设备的管理是借助一些数据结构来进行的,下面的(C)不属于设备管理数据结构 p273

A.DCT               B.COCT              C.JCB            D.CHCT

(1)根据物理设备名查找系统设备表(SDT)

(2)在系统把设备分配给i/o进程后,再到其DCT中找出与该设备连接的控制器的控制器控制表(COCT)

(3)在该COCT中可找到与该控制器连接的通道的通道控制表(CHCT)

设备独立性:系统首先从SDT中找第一个该类设备的DCT,如设备忙,找第二个DCT,仅当所有该类设备都忙时,才把进程链在该类设备的等待队列上,而只要有一个该类设备可用,系统便可以进一步分配该设备的安全性

10 中断向量是(D)

A.中断断点的地址           B.中断向量表的起始地址

C.中断处理程序入口地址在中断向量表中的存放地址

D.中断处理程序入口 

二 简答题

1.什么是死锁,为什么将所有资源按类型赋予不同的序号,并规定所有进程按资源序号递增的顺序申请资源后,系统便不会产生死锁 p119

 在多道程序系统中,一组进程的每一个进程间均无限期的等待被该组进程中的另一个进程占有且永远不会释放的资源

不可能出现环路,因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高序号资源的进程释放资源的情况,但不可能存在反向的等待

2.分页和分段的区别 P163

 (1)页是信息的物理单位,分页是为了系统管理内存的方便而进行的,故对用户而言,分页式不可见的,是透明的。段是信息的逻辑单位,分段是程序逻辑上的要求,对用户而言,分段是可见的。

(2)页的大小是固定的,由系统决定;段的大小是不固定的,由用户程序本身决定

(3)从用户角度看,分页的地址空间是一维的,段的空间是二维的 

3.分时系统的特征 P12

 (1)多路性:允许在一台主机上同时连接多台联机终端,系统按分时原则为每个用户服务

(2)独立性:每个用户各占一个终端,彼此独立操作,互不干扰

(3)及时性:用户的请求会在短时间内得到响应

(4)交互性:用户可通过终端与系统进行广泛的人机对话

4.一个比较完善的文件系统应有的功能 P199

  (1)完成文件存储空间的管理

(2)实现文件名到物理地址的映射

(3)实现文件和目录操作管理

(4)提供文件共享能力和安全可靠措施

(5)文件系统向用户提供了有关文件和目录操作的接口

5.微内核结构有哪些优点

(1)提高了系统的灵活性和可扩充性

(2)提高了OS的可靠性

(3)适用于分布式系统 

6.中断驱动I/O方式和DMA方式有什么不同? 

(1)中断频率

(2)数据的传输方式 

三 计算题

1.   4 3 2 1 4 3 5 4 3 2 1 5 ,实际页面是3

先进先出算法

444111555555
33344444222
2223333311
*********

LRU 

432143543215
43214354321
4321435432
**********

 

 2.优先级越小者越高,计算进程调度次序和平均周转时间

进程到达就绪队列时间执行时间优先级
P1033
P2265
P3441
P4652
P5824

 

(1)时间片轮转算法,时间片为1

11 21 23 243 2543 2543 24 4 

10.8MS

(作业完成时间-作业到达时间) 

(2)剥夺式优先级调度

111 2 3333 44444 55 22222

(3+18+4+7+7)/5 =7.8 ms

四 设计题  P152

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值