操作系统与驱动开发试题

《操作系统与驱动开发试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河北科技大学硕士学位研究生2014——2015学年第1学期《操作系统与驱动开发》课程期末考试试卷学院信息学院专业电路与系统姓名程莉学号2201414007题号一二三四五六总分得分一．单项选择题（每小题1分，共10分）1.操作系统的D管理部分负责对进程进行调度。A.主存储器B.控制器C.运算器D.处理机2.分时操作系统通常采用B策略为用户服务。A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先3.很好地解决了“零头”问题的存储管理方法是A。A页式存储管理B段式存储管理C多重分区管理D可变式分区管理4.用WAIT、SIGNAL操作管理临界区时，信号量的

2、初值应定义为B。A.-1B.0C.1D.任意值5.在进程管理中，当C时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片用完6.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数B。A.9B.10C.11D.127.虚拟存储器管理系统的基础是程序的B理论。A.全局性B.局部性C.动态性D.虚拟性8.从用户的角度看，引入文件系统的主要目的是DA.实现虚拟存储B.保存系统文档共（6）页，第（9）页C.保存用户和系统文档D.实现对文件的按名存取1.操作系统中采用多道程序设计技术提高CPU和外

3、部设备的AA.利用率B.可靠性C.稳定性D.兼容性2.缓冲技术中缓冲池在C中。A．主存B.外存C.ROMD.时间片轮转二．填空（每空0.5分，共15分）。3.进程存在的唯一标志是PCB。4.通常进程实体是由程序块、进程控制块和数据块三部分组成。5.磁盘访问时间由寻道时间、旋转延迟时间和传输时间组成。6.作业调度是从后备作业队列中选一些作业，为它们分配资源，并为它们创建进程。7.文件的物理组织有顺序、链接和索引。8.若一个进程已经进入临界区，则其它欲要进入临界区的进程必须___等待____。9.信号量的物理意义是，当信号量值大于零时其值表示可分配资源的个数；当信号

4、量值小于零时,其绝对值表示等待使用该资源的进程的个数。10.静态重定位在程序装入时进行；而动态重定位在程序运行时进行。11.分区管理中采用“最佳适应”分配算法时，宜把空闲区按长度递增次序登记在空闲区表中。12.所谓系统调用，就是用户在程序中调用操作系统所提供的一些子功能。13.把逻辑地址映射为物理地址的工作称为地址映射。14.设备管理中采用的数据结构有设备控制表、控制器控制表、通道控制表、系统设备表等四种。15.从资源管理（分配）的角度，I/O设备可分为独占设备、共享设备和虚拟设备三种。16.设备与控制器之间的接口信号主要包括数据、状态和控制。17.DMA控制器

5、由三部分组成，分别为主机与DMA控制器的接口、DMA控制器与块设备的接口和I/O控制逻辑。三．名词解释（每小题2.5分，共10分）。18.虚拟存储器答：虚拟存储器是指在具有层次结构存储器的计算机系统中，自动实现部分装入和部分替换功能，能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主存储器”。共（6）页，第（9）页1.死锁答：死锁是指两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。2.进程答：进程是一个具有一定独立功能

6、的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元，在传统的操作系统中，进程既是基本的分配单元，也是基本的执行单元。3.设备独立性答：为了提高操作系统的可适应性和可扩展性，在现代操作系统中都毫无例外地实现了设备独立性，也称为设备无关性。设备独立性是指操作系统把所有外部设备统一当作成文件来看待，只要安装它们的驱动程序，任何用户都可以象使用文件一样，操纵、使用这些设备，而不必知道它们的具体存在形式。四．简答题(每小题4分，共20分)。4.简述死锁的产生原因和产生死锁的四个必要条件。答：产生死锁的原因主要是：（1）因为系统资源不足。（2）进程运行推进

7、的顺序不合适。（3）资源分配不当等。如果系统资源充足，进程的资源请求都能够得到满足，死锁出现的可能性就很低，否则就会因争夺有限的资源而陷入死锁。其次，进程运行推进顺序与速度不同，也可能产生死锁。产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。共（6）页，第（9）页（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。这四个条件是死锁的必要条件，只要系统发生死锁，这些条件必然成立，

8、而只要上述条件之一不满足