操作系统期末试题(答案).doc

操作系统期末试题B（2004~2005学年度第二学期） 一、选择题（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 232 9．下面对进程的描述中，错误的是（ ）。 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．存储管理研究的主要课题有哪些？ 5．什麽是DMA方式？它与中断方式的主要区别是什麽？ 四、计算题（50 分） 1．设有一组作业，它们的提交时间及运行时间如下所示。 作业号 提交时间运行时间（分钟） 1 8：00 60 2 8：40 40 3 8：50 10 4 9：10 5 试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什？（10 分） 2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048 字节）， 且已知该作业的页面映象表如下： 页号块号 0 2 1 4 2 6 3 8 试借助地址变换图（画出地址变换图）求出有效逻辑地址2086 所对应的物理地址。（10 分） 3．假定磁盘块的大小为1K，对于540M 的硬盘，其文件分配表FAT 需要占用多少存储空 间？（5 分） 4．在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走 向为2、3、2、1、5、2、4、5、3、2、5、2。试用FIFO 和LRU 两种算法分别计算出 程序访问过程中所发生的缺页次数及缺页率。（10 分） 5．利用P、V原语，形式化或非形式化地描述下列进程的动作序列。（10 分） 进程 P 使用缓冲区B 向m个进程Q1、Q2、…、Qm发送消息，要求每当P 向B 中发送一 条消息，只有当所有的进程Q（=1，2，…,m，）都读取这条消息后，P才向B中发送新的消 息。 P B Q1 Q2 Qm 操作系统期末试题B答案（2004~2005 学年度第二学期） 一、选择题（10分） 1 2 3 4 5 6 7 8 9 10 B B B A A C A B D C 二、填空题（20分） 1．并发，共享 2．交互性，独占性 3．同步 4．避免，预防，丝锁的解除 5．吞吐率，响应时间，系统资源的利用率 6．基址寄存器，限长寄存器 7．逻辑地址，物理地址 8．高利用率，死锁 9．寻道时间，旋转延迟时间 10．文件目录表 三、简答题 1．答：①文件的存取②目录管理③文件的组织④文件存储空间的管理⑤文件操作⑥文件的 共