信管06级《操作系统》试卷

《信管06级《操作系统》试卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2007—2008学年第二学期《操作系统》课程A卷一、单项选择题（每小题1分，共10分。）1.操作系统是对（C）进行管理的软件。A.硬件B.软件C.计算机资源D.应用程序2．如果分时操作系统的时间片一定，那么（B）则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多3．分配到必要的资源并获得处理机时的进程状态是（B）。A.就绪状态B.执行状态C.阻塞状态D.撤消状态4．（D）是一种只能进行P操作和V操作的特殊变量。A.调度B.进程C.同步D.信号量5．解决“碎片”问题最好的存储管理方法是（A）。A.页式存储管理B.段式存储管理C.多重分

2、区管理D.可变分区管理6．在页式存储管理方案中，采用（A）实现地址变换。A.页表B.段表C.段表和页表D.空闲区表7．资源的有序分配算法在解决死锁问题中是用于（A）。A.预防死锁B.避免死锁C.检测死锁D.解除死锁8．与文件保护无关的操作是（D）。A.口令机制B.数据加密技术C.访问控制表D.访问前执行open操作，访问后执行close操作9．为记录设备的情况，系统为每一类设备配置一张（C）。A.逻辑设备表B.设备分配表C.设备控制表D.设备开关表10．一进程在获得资源后，只能在使用完资源时由自己释放，这属于死锁必要条件的（C）。A.互斥条件B.请求和

3、释放条件C.非剥夺条件D.环路等待条件二、填空题（每空1分，共20分。）1．分时系统的4个特征是：多路性、独立性、及时性和交互性。2．程序并发执行与顺序执行时相比产生了一些新特征，分别是：间断性、失去封闭性和不可在现性。3．进程的五大特征是动态性、并发性、独立性、异步性和结构特征。4．产生死锁的原因竞争资源和进程推进顺序非法。5．在最先适应算法中，要求空闲分区按地址递增顺序链接成空闲分区链；在最佳造应算法中，要求空闲分区按容量递增顺序链接成空闲分区链；在最差适应算法中，要求空闲分区按容量递增顺序链接成空闲分区链。6．分页式虚拟存储空间中，当发现某页不在

4、主存的时候，将由缺页中断机构产生缺页中断，当没有空闲主存块时，需要用调度算法进行页面置换，如果这时没有选择好一种好的调度算法，4/4就会产生抖动现象。7．在操作系统中，信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作来改变。根据用途不同，信号量分为：公用信号量（或整型信号量）和私用信号量（或记录型信号量）。8．对于具有I/O通道的系统，在进程提出I/O请求后，系统的设备分配程序可以按下述步骤进行设备分配：设备分配、分配控制器和分配通道9．文件系统是指含有大量的文件及其属性的说明，对文件进行操纵和管理的软件，以及向用户提供的使用文

5、件的接口等的集合。它分为三个层次，分别是：对象及其属性说明、对对象操纵和管理的软件集合和文件系统接口。10．对于磁盘的访问时间，包括以下三个部分，分别是寻道时间Ts（或移臂时间）、旋转延迟时间Tr和传输时间（读写时间）。三、判断题（每小题1分，共10分。）1．在实时系统中，首先考虑的是交互性和及时性。（×）2．进程存在的唯一标志是它是否处于运行状态。（×）3．只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。（√）4．分段系统比分页系统更易于实现信息共享和保护。（√）5．虚拟存储器的容量是由用户和辅存所决定的。（×）6．每个设备驱动程序只

6、处理一种设备类型或一类密切相关的设备。（√）7．在SPOOLING系统中，用户进程可以直接高效地使用字符设备。（×）8．文件系统实现按名存取主要是通过查找文件目录来实现的。（√）9．引入缓冲可缓和CPU与I/O设备间速度不匹配的矛盾,但并不能减少设备中断CPU的次数。（√）10．分段系统比分页系统更易于实现信息共享和保护。（√）四、简答题（每小题5分，共30分。）1．什么是进程？请图示具有基本进程状态的状态转移图，并指出转移原因。答：进程是程序的一次执行，该程序可与其它程序并发执行。1分2．什么叫临界资源？使用临界资源的诸进程间如何实现进程同步。答：把

7、一次仅允许一个进程使用的资源称为临界资源。2分一个使用完后另一个再使用，可以利用信号量的P、V操作来实现。3分3．什么是死锁？产生死锁的原因是什么？答：当某一进程提出对资源的使用要求后，使得系统中一些进程处于无休止的阻塞状态，在无外力的作用下，这些进程永远也不能继续前进。我们称这种现象为死锁。3分产生死锁的原因：对资源的竞争使用；进程推进的顺序非法。2分4/44．有几种I/O控制方式？各有何特点？答：有三种I/O控制方式。循环I/O测试方式：CPU大量时间等待循环测试，主机不能充分发挥效率，外设也不能得到合理使用，整个系统效率很低。2分程序中断I/O控

8、制方式：改善了中央处理机的利用率，使输入、输出和处理这三者更好地并行操作。但I/O操作毕竟还是