操作系统期末试题及答案

《操作系统期末试题及答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、（答案在后面）得分评分人一、填空题(每空1分,共10分)1.常见的I/O控制方式有程序I/O方式、中断I/O控制方式、DMAI/O控制方式和通道I/O控制方式四种。2.操作系统向用户提供的两个基本接口是程序接口和用户接口。3.若在一分页存储管理系统中，某作业的页表如下所示。已知页面大小为1024字节，逻辑地址(3082)10转化得到的物理地址是6154。页号块号021321364.具有多路性、独立性、及时性和交互性特征的操作系统是分时操作系统。5.通道用于控制设备控制器与内存之间的信息交换。6.事务的最基本特性

2、是。7.若盘块大小为4KB，每个盘块号占4字节，在采用两级索引时允许的最大文件长度为4GB。得分评分人二、单选题(每题2分,共20分)1.用磁带作为文件存贮介质时，文件只能组织成(　　)。　　A.顺序文件　B.链接文件　　C.索引文件　D.目录文件《操作系统》试卷共12页，第12页1.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，则其响应比是(　C　)。A.2　B.1　C.3　D.0.52.文件系统采用多级目录结构后，对于不同用户的文件，其文件名(　C　)。　　A.应该相同　　B.应

3、该不同　　C.可以相同，也可以不同　　D.受系统约束3.死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中破坏了“循环等待”条件的是（D）。A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法4.进程状态从就绪态到运行态的转化工作是由（B）完成的。A.作业调度B.进程调度C.页面调度D.设备调度5.采用缓冲技术的主要目的是（C）。A.改善用户编程环境B.提高CPU的处理速度C.提高CPU和设备间的并行程度D.实现与设备无关性6.目录文件所存放的信息是（

4、D）。A.该目录中所有数据文件目录B.某一文件存放的数据信息C.某一个文件的文件目录D.该目录中所有文件的目录7.最容易形成很多小碎片的可变分区分配算法是（D）。A.首次适应算法B.循环首次适应算法C.最坏适应算法D.最佳适应算法8.用户程序与实际使用的物理设备无关是由（A）功能实现的。A.设备独立性B.设备驱动C.虚拟设备D.设备分配9.下面关于顺序文件、链接文件和索引文件的论述中不正确的是（A）。A.显示链接文件是在每个盘块中设置一个链接指针，用于将该文件所属的所有盘块链接起来B.顺序文件必须采用连续分配方

5、式，而链接文件和索引文件则都可采取离散分配方式C.顺序文件适用于对诸记录进行批量存取时D.在交互应用场合，需要经常查找访问单个记录时，更适合用顺序或索引文件《操作系统》试卷共12页，第12页得分评分人一、简答题。(每题4分，共20分)1.文件系统对目录管理的主要要求是什么？①实现“按名存取”（1分）②提高对目录的检索速度（1分）③文件共享（1分）④允许文件重名（1分）2.什么是Spooling技术，Spooling系统由哪几部分组成？SPOOLING技术是一种虚拟设备技术,它可以把一台独占设备改造成为虚拟设备,

6、在进程所需的物理设备不存在或被占用的情况下，使用该设备。SPOOLING技术是对脱机输入,输出系统的模拟，又称为假脱机操作。（2分）SPOOLING系统主要由三部分组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。（2分）3.文件分配表FAT的作用及类别。4.某系统中有4个并发进程，都需要同类资源5个，假设现在用信号量S代表该资源，当前S的值为-2。请回答：①保证该系统不会发生死锁的最少资源数是几个？17个②假设信号量S的初值等于第①问中的结果，那么系统中的相关进程至少执行了几次P(S)操作？《

7、操作系统》试卷共12页，第12页19次①与信号量S相关的处于阻塞状态的进程有几个？两个②要使信号量S的值大于0，应该进行怎样的操作？V(S)操作释放信号量的次数至少要比P(S)操作多3次。1.试分别从以下方面对进程和线程进行比较：①地址空间：线程是进程内的一个执行单元，进程至少拥有一个线程，同属一个进程的多个线程共享该进程的地址空间；而进程则有自己独立的地址空间。②资源拥有：资源拥有：进程是资源分配和拥有的基本单位，同一个进程所属的多个线程共享进程所有的资源。③处理机调度：线程是处理机调度的基本单位④能否并发执

8、行：进程和线程均可以并发执行得分评分人一、应用题(每题10分,共30分)1.某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下：1、5、2、1、3、2、4、7、2、4。假定系统为该作业分配了3块内存空间，内存页块初始均为空，《操作系统》试卷共12页，第12页假设FIFO算法以队列，LRU算法以堆栈作为辅助结构，请填表并计算：①采用先进先出（FIFO）页面淘汰算法时