操作系统期末试题A（2004~2005学年度第二学期）一、选择题（10分）1．所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其它资源。A.多重处理B.多道程序设计C.实时处理D.共行执行2.下列进程调度算法中,可能引起进程长时间得不到运行的算法是(B)。A.时间片轮转法B.不可抢占式静态优先级算法C.可抢占式静态优先级算法D.不可抢占式动态优先级算法3.信箱通信是一种(B)的通信方式。A直接通信B间接通信C低级通信D信号量4．既要考虑作业等待时间，又要考虑作业执行时间的调度算法是（A）A响应比高者优先B短作业优先C优先级调度D先来先服务5．系统“抖动”现象的发生是由（A）引起的。A置换算法选择不当B交换的信息量过大C内存容量不足D请求页式管理方案6．通道是一种（C）。AI/O端口B数据通道CI/O专用处理器D软件工具7．在下列文件的物理结构中，（A）不利于文件长度动态增长。A顺序结构B链接结构C索引结构D哈希结构8．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。A224B216C28D2329．下面对进程的描述中，错误的是（D）。A进程是动态的概念B进程执行需要处理机C进程是有生命期的D进程是指令的集合10．(C)操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A网络B分布式C分时D实时二、填空题（20分）1．并发和共享是操作系统的两个最基本的特征，二者之间互为条件。2．把处理机状态划分为系统态和用户态，其目的之一是为了实现保护。3．系统中各进程之间逻辑上的相互制约的关系称为同步。4．对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于避免，破坏环路等待条件是属于预防，而剥夺资源是死锁的解除的基本方法。5．对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的吞吐率，分时系统应保证用户响应时间；而实时系统则应在保证及时响应和可靠性的前提下，再考虑系统资源的利用率。6．操作系统提供的用户接口有系统调用和命令界面（或图形界面）两种方法。7．把逻辑地址转换为物理地址的工作称为地址映射。8．设备分配应保证设备有高利用率和避免死锁。9．访问磁盘时间由三部分组成，即寻道时间，旋转延迟时间和传输时间。10．对操作系统而言，打开文件广义指令的主要作用是装入文件目录项。