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

《操作系统期末试题(答案)new》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、操作系统期末试题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置换算法选择不当

2、B交换的信息量过大C内存容量不足D请求页式管理方案6．通道是一种（）。AI/O端口B数据通道CI/O专用处理器D软件工具7．在下列文件的物理结构中，（）不利于文件长度动态增长。A顺序结构B链接结构C索引结构D哈希结构8．采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（）。A224B216C28D2329．下面对进程的描述中，错误的是（）。A进程是动态的概念B进程执行需要处理机C进程是有生命期的D进程是指令的集合10．()操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

3、A网络B分布式C分时D实时二、填空题（20分）1．和是操作系统的两个最基本的特征，二者之间互为条件。2．分时操作系统的主要特征有三个，即多路性、和3．系统中各进程之间逻辑上的相互制约的关系称为。4．对待死锁，一般应考虑死锁的预防，避免，检测和解除四个问题。典型的银行家算法是属于，破坏环路等待条件是属于，而剥夺资源是的基本方法。5．对于系统的总体设计目标来说，批处理系统应注重提高系统的效率，尽量增加系统的，分时系统应保证用户；而实时系统则应在保证及时响应和处理有关事件的前提下，再考虑。6．分区分配中的存储保护通常采用和两个寄存器。7．把地址转换为地址

4、的工作成为地址映射。8．设备分配应保证设备有和避免。9．访问磁盘时间由三部分组成，即、和传输时间。10．对操作系统而言，打开文件广义指令的主要作用是装入。三、简答题（4×5=20分）1．文件系统必须完成哪些工作？2．文件目录和目录文件各起什麽作用？目前广泛采用的目录结构形式是哪种？它有什麽优点？3．在设备管理中，何谓设备独立性？如何实现设备独立性？4．存储管理研究的主要课题有哪些？5．什麽是DMA方式？它与中断方式的主要区别是什麽？四、计算题（50分）1．设有一组作业，它们的提交时间及运行时间如下所示。作业号提交时间运行时间（分钟）18：00602

5、8：404038：501049：105试问在单道方式下，采用响应比高者优先调度算法，作业的执行顺序是什？（10分）2．在采用页式存储管理的系统中，某作业J的的逻辑地址空间为4页（每页2048字节），且已知该作业的页面映象表如下：页号块号02142638试借助地址变换图（画出地址变换图）求出有效逻辑地址2086所对应的物理地址。（10分）3．假定磁盘块的大小为1K，对于540M的硬盘，其文件分配表FAT需要占用多少存储空间？（5分）4．在一个请求分页系统中，假定系统分给一个作业的物理块数为3，并且此作业的页面走向为2、3、2、1、5、2、4、5、3、

6、2、5、2。试用FIFO和LRU两种算法分别计算出程序访问过程中所发生的缺页次数及缺页率。（10分）5．利用P、V原语，形式化或非形式化地描述下列进程的动作序列。（10分）进程P使用缓冲区B向m个进程Q1、Q2、…、Qm发送消息，要求每当P向B中发送一条消息，只有当所有的进程Q（=1，2，…,m，）都读取这条消息后，P才向B中发送新的消息。PBQ1Q2Qm操作系统期末试题B答案（2004~2005学年度第二学期）一、选择题（10分）12345678910BBBAACABDC二、填空题（20分）1．并发，共享2．交互性，独占性3．同步4．避免，预防，

7、丝锁的解除5．吞吐率，响应时间，系统资源的利用率6．基址寄存器，限长寄存器7．逻辑地址，物理地址8．高利用率，死锁9．寻道时间，旋转延迟时间10．文件目录表三、简答题1．答：①文件的存取②目录管理③文件的组织④文件存储空间的管理⑤文件操作⑥文件的共享、保护和保密2．答：文件目录记录文件的名字、文件长度、文件存放在外存上的物理地址，以及文件属性和文件建立时间、日期等信息也称之为文件控制块。目录文件是文件系统把同一卷上的若干文件的文件目录组成一个独立的文件，这个全部由文件目录组成的文件称目录文件。文件目录和目录文件是两个不同的概念，文件目录记录文件的管

8、理信息，它用于对单个文件的控制；目录文件是由全部文件目录组成的文件，它用于整个文件系统的管理。目前广泛采用的目录结构是树形