操作系统试题(含答案).docxVIP

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