《操作系统期末试题加答案.doc》由会员分享，可在线阅读，更多相关《操作系统期末试题加答案.doc（3页珍藏版）》请在金锄头文库上搜索。
1、一、单选题 （共20题,共20分）1. 进程已具备了运行条件，但由于没有获得CPU而不能运行时所处的状态为(D) （1分）A.等待状态 B.进入状态 C.后备状态 D.就绪状态 2. 若干个等待占有CPU并运行的进程按一定次序链接起来的队列称为（D ）。 （1分）A.运行队列 B.后备队列 C.等待队列 D.就绪队列 3. “死锁产生的四个必要条件”中的“必要”的含义是(A )。 （1分）A.如果有死锁现象发生，则四个条件必定同时成立B.如果四个条件同时成立，则死锁必定发生C.如果有死锁现象发生，则四个条件中有且仅有一个成立D.如果四个条件中有且仅有一个成立，则死锁必定发生4. 缓冲技术中，将
2、多个缓冲区统一起采，就构成了缓冲池。缓冲池存在于(A ) （1分）A.ROM B.寄存器组 C.主存 D.外存 5. 虚拟存储管理系统的基础是程序的（C）理论。 （1分）A.全局性 B.虚拟性 C.局部性 D.动态性 6. 在操作系统中采用多道程序设计方式提高CPU和外部设备的(A ) （1分）A.利用效率 B.可靠性 C.稳定性 D.兼容性 7. 在进程管理中，当(C )中，进程从等待状态变为就绪状态。 （1分）A.进程被进程调度程序选中 B.等待某一个事件 C.等待的事件发生 D.时间片用完 8. 用户在一次计算过程中，或者一次事务处理中，要求计算机完成所做的工作的集合，这是指（ C）。
3、（1分）A.进程 B.程序 C.作业 D.系统调用 9. 通过硬件或软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为(C) （1分）A.存储设备 B.系统设备 C.虚拟没备 D.用户设备 10. 某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将（D ）。 （1分）A.从就绪变为运行 B.从运行变为就绪 C.从运行变为阻塞 D.从阻塞变为就绪 11. 临界区是指并发进程中访问共享变量的（D ）段。 （1分）A.管理信息 B.信息存储 C.数据 D.程序 12. （C ）存储管理支持多道程序设计，算法简单，但存储碎片多。 （1
4、分）A.段式 B.页式 C.固定分区 D.段页式 13. 分配到必要的资源并获得处理机时的进程状态是（ B） （1分）A.就绪状态 B.执行状态 C.阻塞状态 D.新状态 14. 操作系统的基本类型主要有（ C ） （1分）A.批处理系统、分时系统和多任务系统B.单用户系统、多用户系统和批处理系统C.批处理操作系统、分时操作系统和实时操作系统D.实时系统、分时系统和多用户系统15. 最先适应分配算法的空闲区是（A）。 （1分）A.按地址递增顺序链在一起 B.按大小递增顺序链在一起 C.按大小递减顺序链在一起 D.寻找从最大空闲区开始 16. 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥
5、的资源是(A )。 （1分）A.飞机票 B.旅行社 C.航空公司 D.旅行社和航空公司 17. 如果分时系统的时间片一定，那么( )，响应时间越长。 （1分）A.用户数越少 B.内存越少 C.内存越多 D.用户数越多 .标准答案：D18. 在计算机系统中，允许多个程序同时进入内存并运行，这种方法称之为( ) （1分）A.SPOOLing技术 B.虚拟存储技术 C.缓冲技术 D.多道程序设计技术 .标准答案：D19. 操作系统的基本特征是共享性和（ ）。 （1分）A.动态性 B.并发性 C.交互性 D.制约性 .标准答案：B20. 操作系统中，当( )时，进程从执行状态转变为就绪状态。 （1分）
6、A.进程被进程调度程序选中 B.时间片到 C.等待某一事件 D.多道程序设计技术 .标准答案：B二、填空题 （共10题,共20分）1. 实时系统中两个最主要的特征是_及时_性和可靠性。 （2分）2. 信号量s的初始值为6，当前值为2，代表有_0_个进程因该信号量而被阻塞。 （2分）3. 产生死锁的必要条件有_互斥_条件_不剥夺_条件、保持和请求、环路等待条件。 （2分）4. 我们把在每个进程中用来访问_临界资源_的那段代码称为临界区。 （2分）.5. 通常我们可以称线程为轻型实体，是指线程实体基本上不拥有_系统资源_。 （2分）6. 进程是一个_动_态概念。 （2分）7. 进程在活动期间可分为
7、_执行_、就绪状态、_等待&睡眠&阻塞;_三种状态。 8. 通道与一般的处理机不同，一方面是其指令类型单一，另一方面是通道没有自己的_内存9. 顺序存储设备是严格依赖_信息的物理位置_进行定位和读/写的存储设备。 10. 若干就绪进程可能按一定次序排成队列，称_就绪队列_。 （2分）三、判断题 （共10题,共10分）1. 操作系统是一种系统软件。 （1分） ( 正确 )2. 磁盘是典型的独占型设备，分配不当有可能引起进程死锁。 （1分） ( 错误)3. 作业控制语言是供用户编写程序以实现某项计算任务。 （1分） (错误 ) 4. 计算机的死锁俗称“死机”。 （1分） ( 错误 )5. 一般的分
8、时操作系统无法做实时控制用。 （1分） (正确 )6. 简单地说，进程是程序的执行过程。因而，进程和程序是一一对应的。 (错误 )7. V操作是对信号量执行加1操作，意味着释放一个单位资源，加l后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，使该进程变为阻塞状态，而现进程继续进行。 ( 错误 )8. 生产者消费者问题是一个既有同步又有互斥的问题。 （1分） (正确 )9. 银行家算法是预防死锁发生的方法之一。 （1分） (错误 )10. 分时系统中，时间片越小越好。 （1分） ( 错误 )四、简答题 （共4题,共20分）1. 考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它
9、装入到有32个物理块的存储器中，问：（1）逻辑地址需要多少位表示？（二进制）（2）绝对地址需要多少位表示？（二进制） （5分）标准答案：因为页面数为8，故需要3位二进制数表示。每页有1024个字节，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示。（1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。（2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。2. 产生死锁的四个必要条件是什么？ （5分）标准答案：（1）互斥条件。进程要求对所分配的资源进行排他性控制，即在一段时间内某资源仅为一个进程所占有。（2）请求和保持条件。
10、当进程因请求资源而阻塞时，对已获得的资源保持不放。（3）不剥夺条件。进程已获得的资源，在未使用完之前，不能被剥夺，只能在使用完后由自己释放。（4）环路等待条件。在发生死锁时，必然存在一个进程-资源的环形链。3. 试说明进程在三个基本状态之间转换的典型原因. （5分）标准答案：a.处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态变为执行状态.b.当前进程因发生某事件而无法执行，如访问已被占用的临界资源，就会使进程由执行状态转变为阻塞状态.c.当前进程因时间片用完而被暂停执行，该进程便由执行状态转变为就绪状态.考生答案：4. 同步机构应遵循哪些基本准则?为什么? （5分）标
11、准答案：a.空闲让进.b.忙则等待.c.有限等待.d.让权等待.五、应用题 4. 对一个将页表放在内存中的分页系统：如果访问内存需要0.2us，有效访问时间为多少？如果增加一个快表，且假定在快表中找到页表项的概率高达90%，则有效访问时间又是多少（假定查找快表需花的时间为0）？ （6分）标准答案：每次访问数据时，若不使用快表，则需要两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍需两次访问内存。如果访问内存需要0.2us，有效访问时间为:2*0.2=0.4us，如果
12、增加一个快表，有效访问时间为:0.9*0.2+（1-0.9）*2*0.2=0.22us5. 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？ （6分）标准答案：由题目所给条件可知，分页存储管理系统的逻辑地址为16位，其中低12位为页内位移，高4位为页号。逻辑地址2F6AH的二进制表示为:0010111101101010，其中高4位为页号，低12位为页内位移。由此可知逻辑地址2F6AH的页号为2，小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。
