防灾科技学院操作系统题库10

1、窗体顶端操作系统期末模拟练习一 导出到Word 更新答案统计数据 总共38题共120分 查看试题范围显示全部试题 仅显示答错试题 仅显示未答试题 仅显示答对试题 考试编号仪器班-练习00003答题开始时间2016-12-19 08:25:01答题结束时间2016-12-19 08:28:04考生姓名王翌沣考试时间00:03:03分钟总得分0分评卷人系统自动评卷评卷时间2016-12-19 08:28:04一. 单选题 （共14题,共21分） 1. 操作系统是一种（ ）。 （1.5分）A.系统软件 B.系统硬件 C.应用软件 D.支援软件  标准

2、答案：A 考生答案：B     考生得分：0 分  评语：2. 操作系统的主要作用是（）。 （1.5分）A.管理设备 B.提供操作命令 C.管理文件 D.为用户提供使用计算机的接口，管理计算机的资源  标准答案：D 考生答案：     考生得分：0 分  评语：3. 位示图方法可用于(        )。 （

3、1.5分）A.盘空间的管理 B.盘的驱动调度 C.文件目录的查找 D.页式虚拟存贮管理中的页面调度  标准答案：A 考生答案：     考生得分：0 分  评语：4. UNIX系统中，文件存贮器的管理采用的是：（ ）。 （1.5分）A.位图法 B.空闲块表法 C.成组连接法 D.单块连接法  标准答案：C 考生答案：     考生得分：0 分  评语：5. 使用绝对路

4、径名访问文件是从（ ）开始按目录结构访问某个文件。 （1.5分）A.当前目录 B.用户主目录 C.根目录 D.父目录  标准答案：C 考生答案：     考生得分：0 分  评语：6. 文件系统是指（） （1.5分）A.文件的集合 B.文件的目录 C.实现文件管理的一组软件 D.文件、管理文件的软件及数据结构的总体  标准答案：D 考生答案：     考生得分：0 分 

5、0;评语：7. 设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（ ）不属于设备管理的数据结构。 （1.5分）A.DCT B.JCB C.COCT D.CHCT  标准答案：B 考生答案：     考生得分：0 分  评语：8. 在设备管理中，是由（）完成真正的I/O操作的。 （1.5分）A.输入/输出管理程序 B.设备驱动程序 C.中断处理程序 D.设备启动程序  标准答案：B 考生答案：   

6、  考生得分：0 分  评语：9. 系统中，“颠簸”是由( )引起的。 （1.5分）A.内存容量不足 B.缺页率高 C.交换信息量大 D.缺页率反馈模型建立不正确  标准答案：B 考生答案：     考生得分：0 分  评语：10. 碎片现象的存在使得（ ）。 （1.5分）A.内存空间利用率降低 B.内存空间利用率提高 C.内存空间利用率得以改善 D.内存空间利用率不影响  标准答案：A 

7、;考生答案：     考生得分：0 分  评语：11. 所谓( )是由若干条机器指令构成一段程序，用以完成特定的功能，它在执行期间是不可分割的。 （1.5分）A.广义指令 B.信号量 C.原语 D.信箱通信  标准答案：C 考生答案：     考生得分：0 分  评语：12. 下列哪一个不会引起进程创建（ ） （1.5分）A.用户登录 B.作业调度 C.设备分配额 D.应用请求

8、  标准答案：C 考生答案：     考生得分：0 分  评语：13. 下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。 （1.5分）A.建立一个进程控制块PCB B.由CPU调度程序为进程调度CPU C.为进程分配内存等必要的资源 D.将PCB链入进程就绪队列  标准答案：B 考生答案：     考生得分：0 分  评语：14. 作业在系统中存在与否的唯一标志

9、是( ) （1.5分）A.源程序 B.作业控制块 C.作业说明 D.目的程序  标准答案：B 考生答案：     考生得分：0 分  评语：二. 填空题 （共7题,共19分） 1. 如果一个操作系统在用户提交作业后，不提供交互能力，只追求计算机资源的利用率、大吞吐量和作业流程的自动化，则属于操作系统。 （2分） 标准答案：1. 批处理;  考生答案：1. ;     

10、 考生得分：0 分  评语：2. 操作系统为用户提供了三种类型的用户接口，它们是接口、接口和接口。 （3分） 标准答案：1. 命令; 2. 程序; 3. 图形;  考生答案：1. ; 2. ; 3. ;      考生得分：0 分  评语：3. 当进程运行用户代码时被称为处于用户态，用户态也叫态，即非特权处理机状态。 （2分） 标准答案：1. 目;

11、  考生答案：1. ;      考生得分：0 分  评语：4. 常用的设备分配算法是和 （2分） 标准答案：1. 先来先服务; 2. 优先级高的优先服务;  考生答案：1. ; 2. ;      考生得分：0 分  评语：5. 在一个分页存储管理系统中，页长为4KB，某一作业的页表如图1所示，虚拟地址3000对应的

12、物理地址为。页号物理块号031426 （4分） 标准答案：1. 12K+3000=152888;  考生答案：1. ;      考生得分：0 分  评语：6. 有一页式系统，其页表存放在主存中。此系统加有快表且快表平均命中率为90%，若CPU每次访问快表中的某个表项时平均查找时间为10ns，每次存取主存时需要100ns，则实现一次页面访问的平均存取时间是ns。 （4分） 标准答案：1. 120;  考生答案：1.

13、;      考生得分：0 分  评语：7. 信号量s的初始值为8，当前值为-2，代表有个等待该信号量所代表资源的进程。 （2分） 标准答案：1. 2;  考生答案：1. ;      考生得分：0 分  评语：三. 判断题 （共5题,共5分） 1. 虚地址即程序执行时所要访问的内存地址。 （1分）错误 正确  标准答

14、案：错误 考生答案：     考生得分：0 分  评语：2. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 （1分）错误 正确  标准答案：正确 考生答案：     考生得分：0 分  评语：3. V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量

15、的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。 （1分）错误 正确  标准答案：错误 考生答案：     考生得分：0 分  评语：4. CPU周转时间越大，每个进程分得的时间片越大。 （1分）错误 正确  标准答案：错误 考生答案：     考生得分：0 分  评语：5. 计算机的死锁俗称“死机”。 （1分）

16、错误 正确  标准答案：错误 考生答案：     考生得分：0 分  评语：四. 简答题 （共4题,共19分） 1. 简述在操作系统中引入缓冲的主要原因。 （4分） 标准答案：（1）缓和CPU与I/O设备间速度不匹配的矛盾。（2）减少对CPU的中断频率，放宽对中断响应时间的限制。（3）提高CPU和I/O设备之间的并行性。 考生答案：     考生得分：0 分 

17、0;评语：2. 共享文件有哪些方法？至少列举两种。 （5分） 标准答案：基于索引结点的共享方式；利用符号链实现文件共享；绕弯路法；连访法；利用基本文件目录实现共享文件。 考生答案：     考生得分：0 分  评语：3. 进程有哪些特征？ （5分） 标准答案：结构特征、动态性、并发性、独立性、异步性。 考生答案：     考生得分：0 分  评语：4.

18、60;请详细说明可通过哪些途径预防死锁? （5分） 标准答案：a.摈弃"请求和保持"条件,就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它；b.摈弃"不剥夺"条件，就是已经保持了资源的进程，当它提出新的资源请求而不能立即得到满足时，必须释放它已经保持的所有资源，待以后需要时再重新申请；c.摈弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增的次序提出. 考生答案：     考生得分：0 分&#

19、160; 评语：五. 应用题 （共8题,共56分） 1. 设公共汽车上，司机和售票员的活动分别是：将司机和售票员分别看作进程，试用wait()，signal()原语操作实现司机和售票员的同步过程。 （8分） 标准答案：引入两个信号量stop和run，并假定汽车的初始状态为停滞不前状态。其控制流程如下:设置信号量:stop=run=0. Parbegin司机:BeginL1:Wait（run）启动车辆正常行车到站停车Signal（stop）Goto L1End 售票员:BeginL2:上乘客关车门Signal（run）售票Wait（st

20、op）开车门下乘客Goto L2End Parend 考生答案：     考生得分：0 分  评语：2. 有4个进程P1，P2，P3，P4，它们进入就绪队列的先后次序为P1、P2、P3、P4，它们的优先级和需要的处理机时间如下所示。进程P1的处理机时间和优先级分别为8、3；进程P2的处理机时间和优先级分别为6、1；进程P3的处理机时间和优先级分别为22、5；进程P4的处理机时间和优先级分别为4、4。假定这四个进程执行过程中不会发生等待事件，忽略进行调度等所花费的时间，从某个时刻开始进程调度，写出

21、分别采用“先来先服务”调度算法选中进程执行的次序、计算出各进程在就绪队列中的等待事件以及平均等待时间。 （6分） 标准答案：先来先服务算法选择进程的顺序一次为P1、P2、P3、P4。进程P1等待时间为0；进程P2等待时间为8；进程P3等待时间为8+6=14；进程P4等待时间为8+6+22=36。平均等待时间为（0+8+14+36）/4=14.5 考生答案：     考生得分：0 分  评语：3. 假定4道作业，它们的到达的相对时刻、运行时间（单位为ms，十进制）如下表所示。试

22、计算：采用最高响应比优先（HRN）调度算法时，这4道作业的平均带权周转时间，并指出它们的调度顺序（调度时间忽略不计）。   作业号     到达时刻     运行时间     1     0     2.0     2     0.3     0.5     3     0.5     0.1     4     1

23、     0.4    （6分） 标准答案：HRN调度算法的调度顺序为1，3，2，4R12=4.4 R13=16 R14=3.5 R22=4.6 R24=3.75平均带权周转时间为6.65ms 考生答案：     考生得分：0 分  评语：4. 某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗？如果能，请说明分配过程并给出一个安全序列，

24、如不能，请说明理由。 （8分） 标准答案：能。因为尽管此时10台打印机已分配给进程P1 4台，P2 2台和P3 2台，但还剩余2台打印机分配给P3，至此10台全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，让进程P1先获得这4台打印机执行然后释放，P2再获得剩余的要求，按银行家算法是安全的，安全序列为P3,P1,P2。 考生答案：     考生得分：0 分  评语：5. 假定系统中有五个进程P0, P1

25、, P2, P3, P4和三类资源A, B, C，各种资源的数量分别为10、5、7，在t0时刻的资源分配情况如下表所示。      Max    Allocation    Need    Available    A    B    C    A    B    C    A    B    C    A&

26、#160;   B    C    P0    7    5    3    0    1    0    7    4    3    3    3    2    P1    3    2    2   

27、2    0    0    1    2    2                   P2    9    0    2    3    0    2    6    0    0   

28、                P3    2    2    2    2    1    1    0    1    1                   P4    4  

29、0; 3    3    0    0    2    4    3    1                 试问：（1）t0时刻是否安全？ （2）P1发出请求向量Request1（1,0,2），系统能否将资源分配给它？ （3）在P1申请资源后，若P4发出请求向量Request4（3,3,0），系统能否将资源分配给它？（4）在（3）的基础上p0发出资源请求

30、Request0（0,2,0），系统能否将资源分配给它？ （8分） 标准答案：（1）t0时刻存在安全序列（P1，P3，P4，P2，P0），所以系统是安全的。(2) P1请求资源:P1发出请求向量Request1(1，0，2)，系统按银行家算法进行检查: Request1(1, 0, 2)Need1(1, 2, 2) Request1(1, 0, 2)Available1(3, 3, 2) 系统先假定可为P1分配资源，并修改Available, Allocation1和Need1向量。Allocation1（3 0 2），Need1（0 2 0），Available（2 3

31、0） 再利用安全性算法检查此时系统是否安全。 存在安全序列（P1，P3，P4，P2，P0）， 系统是安全的，可以将资源分配给P1。(3) P4请求资源:P4发出请求向量Request4(3，3，0)，系统按银行家算法进行检查: Request4(3, 3, 0)Need4(4, 3, 1); Request4(3, 3, 0) >Available(2, 3, 0) ，让P4等待。(4)P0发出请求向量Request0(0，2，0)，系统按银行家算法进行检查: Request0(0, 2, 0)Need0(7, 4, 3) Request0(0, 2, 0)Available(2, 3,

32、 0) 系统先假定可为P0分配资源，并修改Available, Allocation1和Need1向量。Allocation0（0，3 ，0），Need0（7， 2， 3），Available（2 ，1， 0） 再利用安全性算法检查此时系统是否安全。可用资源Available（2，1， 0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。 考生答案：     考生得分：0 分  评语：6. 考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6当内存