操作系统期末答案new

1、填空题 1、解决死锁问题的基本方法有 死锁的预防 、 死锁的避免 、 死锁的解除 和 死锁的检测 。2、按文件的物理结构，可将文件分为 顺序文件 、串连文件（链接文件） 和 索引文件 三类。3、实现SPOOLing（假脱机）系统时必须在磁盘上辟出称为 输入井 和 输出井 的专门区域，以存放作业信息和作业执行结果。4、进程主要由 _程序段_、 数据段 和 程序运行的上下文环境 3部分组成。5、设块号从0开始，则首块号为800的连续文件的8号逻辑块对应的物理块号是 808 。7、通道是一个独立于 CPU 的专管的处理机，它控制 设备 与内存之间的信息交换。 8、在操作系统中，进程是一个 资源分配和

2、调度 的基本单位，也是一个独立运行和 _ 的基本单位。 10、资源共享的方式一般分为 并发 和同时共享。11、从资源分配的角度看，可以把设备分为 独占设备 和 共享设备 。打印机属于 独占 设备，而磁盘属于 共享 设备。 15、按信息交换单位分类,设备有 字符 设备和 块 设备,打印机属于 字符 设备。12、在利用信号量实现进程互斥时，应将 临界区 置于 P操作 和 V操作 之间。13、用信箱实现进程之间的通信时，应该有_和_两条原语。14、一个单CPU的系统中有n个进程，则在等待队列中进程的个数最多可能为_。 17、在剥夺调度方式中，剥夺的原则有_、_和_。18、计算机的存储器通常被组织成两

3、级，它们是主存和_。单项选择题1虚拟存储器的最大容量 B 。A. 为内外存容量之和B由计算机的地址结构决定 C. 是任意的D由作业的地址空间决定2采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是 B 。A224B216C28D232 3由于地址越界而引起的中断是 。AI/O中断 B程序中断 C硬件故障中断 D外中断4以下 B 磁盘调度算法可能导致某些进程发生“饥饿”现象。AFCFSBSSTFCSCANDCSCAN 5读/写文件操作常使用块缓存，以减少读/写盘的次数，但为保证系统的 A ，关键块必须尽早写盘。A一致性B安全性C方便性D可扩充性6在多

4、进程的并发系统中，肯定不会因竞争 A 而产生死锁。A.打印机B.磁带机C.磁盘D.CPU 7在操作系统中引入多道程序设计的主要目的是 A缩短程序执行时间 B减少响应时间 C提高系统效率和增强系统处理能力 D提高人机交互速度8对磁盘进行移臂调度的目的是为了缩短 D 时间。A.寻找B.延迟C.传送D.启动9、在非剥夺调度方式下，运行进程执行 V原语后，其状态 A A.不变B.要变C.可能要变D.可能不变 12通道是一种 C 。AI/O端口B数据通道CI/O专用处理器 D软件工具13.CPU与通道可以并行执行，并通过 C 实现彼此间的通讯和同步。 A.I/O指令B.I/O中断C.I/O指令和I/O中

5、断D.操作员 14若一个程序为多个进程共享，则该程序的代码在执行的过程中不能被修改，即应是 B 。A可运行的B可重入的C可改变的D可连接的 15产生死锁的4个必要条件是互斥、 C 、循环等待和不可剥夺。A释放与阻塞B请求与释放C请求与保持D请求与阻塞16把逻辑地址转变为内存的物理地址的过程称作 D A、编译B、连接C、运行D、重定位 17在请求分页存储管理系统中，若采用FIFO页面淘汰算法，则当分配的页面数增大时，缺页中断的次数 D 。A减少 B增加 C无影响 D不确定18在存储管理方案中，采用覆盖与交换技术的目的是 A 。A节省主存空间 B物理上扩充主存空间 C提高处理器效率D实现主存共享1

6、9作业在执行中发生了缺页中断，经操作系统处理后，应让其执行 B 指令。A. 被中断的前一条 B被中断的 C. 被中断的后一条 D. 启动时的第一条20在虚拟存储系统中，若进程在内存中占3块(开始时为空)，采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生 D 次缺页中断。 A7B8 C9 D1021.环形缓冲区是一种 C A.单缓冲区 B.双缓冲区 C.多缓冲区 D.缓冲池 22操作系统中对数据进行管理的部分叫做 。A数据库系统B文件系统C检索系统D数据存储系统23在存储管理方案中， 可与覆盖技术配合。A页式管理B段式管理C段页式管理D可

7、变分区管理24.很好地解决了碎片问题的是 A 式存储管理。A分页B分段C固定分区D可变分区26并发进程执行时可能会出现“与时间有关的错误”，这种错误是由于并发进程 引起的。A使用共享资源 B执行的顺序性C要求计算时间的长短 D程序的长度27、如果文件系统中有两个文件重名，不应采用 。 A.一级目录结构 B.树型目录结构 C.二级目录结构 D.A和C 28现有n个具有相关临界区的并发进程，如果某进程调用P操作后变为等待状态，则调用P操作时信号量的值必定为_。A0 B1 Cn-1 Dn29、由固定分区方式发展为分页存储管理方式的主要推动力是_A_；由分页系统发展为分段系统，进而以发展为段页式系统的

8、主要动力分别是_B_和_C_。： 提高主存的利用率； 提高系统的吞吐量； 满足用户需要； 更好地满足多道程序运行的需要； 既满足用户要求，又提高主存利用率。30、：32当一个任务需要若干进程协同完成时，进程之间需要交换一定数量的信息，把这种信息交换称为 C 。A进程唤醒 B进程通信 C进程互斥 D进程同步33避免死锁的一个著名的算法是 B A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法 34在引入线程概念的操作系统中，系统进行资源分配的基本单位是 D 。A线程 B程序 C作业 D进程35、文件的存储方法依赖于 C _。 A.文件的物理结构 B.存放文件的存储设备的特性 C.

9、A和B D.文件的逻辑 36读/写文件操作常使用块缓存，以减少读/写盘的次数，但为保证系统的 A ，关键块必须尽早写盘。 A一致性 B安全性 C方便性 D可扩充性37.使用户所编写的程序与实际使用的物理设备无关，这是由设备管理的 功能实现的。 A 设备独立性 B 设备分配 C 缓冲管理 D 虚拟设备 38文件系统管理文件的最重要依据是 D 。A文件结构 B文件一致性 C文件名 D文件目录39某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将 A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪 41操作系统是 。A对软件进行管理的软件 B对硬件进行管理的软

10、件C对计算机资源进行管理的软件 D对应用程序进行管理的软件42.CPU与通道可以并行执行，并通过 C _实现彼此间的通讯和同步。 A.I/O指令 B.I/O中断 C.I/O指令和I/O中断 D.操作员 43如果一个程序为多个进程共享，那么该程序的代码在执行的过程中不能被修改，即应是 B 。A可运行的 B可重入的 C可改变的 D可连接的 44.环形缓冲区是一种 C A.单缓冲区 B.双缓冲区C.多缓冲区 D.缓冲池 45要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用 技术。A动态重定位 B静态重定位 C动态分配 D静态分配 46操作系统中对数据进行管理的部分叫做 。A数

11、据库系统B文件系统C检索系统D数据存储系统47在存储管理方案中， 可与覆盖技术配合。A页式管理B段式管理 C段页式管理D可变分区管理48使用绝对路径名访问文件是从 开始按目录结构访问某个文件。 A.当前目录 B.用户主目录 C.根目录D.父目录 49.很好地解决了碎片问题的是 A 式存储管理。A分页B分段 C固定分区 D可变分区50产生死锁的4个必要条件是互斥、 、循环等待和不可剥夺。A释放与阻塞 B请求与释放 C请求与保持 D请求与阻塞51把逻辑地址转变为内存的物理地址的过程称作 D A、编译B、连接 C、运行 D、重定位 52.系统利用 SPOOLING技术实现 A.对换手段 B.虚拟设备

12、 C.系统调用 D.虚拟存储53.逻辑文件是 的文件组织形式。 A.在外部设备上 B.从用户观点看C.虚拟存储 D.目录54虚拟存储器的最大容量 B 。A. 为内外存容量之和   B由计算机的地址结构决定 C. 是任意的   D由作业的地址空间决定55任何两个并发进程之间存在着 的关系。A各自完全独立 B拥有共享变量 C必须互斥 D可能相互制约56用PV操作管理临界区时把信号量的初值定义为1，现已有一个进程在临界区，但有n个进程在等待进人临界区，这时信号量的值为 。 A-1 B1 C-n Dn57采用段式存储管理的系统中，若地址用24位表示，其

13、中8位表示段号，则允许每段的最大长度是 B 。A224    B216    C28    D232   58进程间采用信箱通信方式时，send原语把发送者的信件存放到 中。A信箱 B消息缓冲区 C接收者的PCB D指定的工作区简答题 1什么是死锁?死锁的系统中是否所有的进程都停止工作? 死锁是指在多道程序系统中两个或多个进程，因争夺资源或推进顺序不当而造成的一种互相等待的现象或僵局，若无外力作用，他们都将无法推进下去。2、什么是临界区？什么是临界资源？ 临界区即进程中访问临

14、界资源的那段程序代码，也叫临界段。3、数据传送方式有哪几种？ 程序直接控制方式。终端控制方式。DMA方式和通道方式4、什么叫中断？什么叫关中断？什么叫中断屏蔽？中断是指计算机在执行期间，系统内发生了某一急需处理的事件，使得CPU暂时中止当前正在执行的程序而转去执行相应的事件处理程序，待处理完后，又返回刚才暂停的程序的被中断处继续执行。5、什么叫中断处理？什么叫中断响应？6、什么是物理文件？7死锁的系统中是否所有资源都分配完毕? 8、 在一个系统中，若进程之间除了信号量之外不能共享任何变量，进程之间能互相通信吗？9、什么是逻辑文件？ 应用题2、假定某采用页式存储管理的系统中，主存容量为1M，被分

15、成256块，块号为0，1，2，255。现有一个共3/4页（页号为0，1，2/0，1，2，3）的作业被依次装人到主存的第4，1，5/2，4，1，5块中。请回答： （1）主存地址应该用多少位来表示？ （2）作业每一页的长度为多少字节？逻辑地址中的页内地址部分应占用多少位？ （3）若作业执行中要从第0页的第75单元和第1/3页的第548单元读信息，那么，实际应从主存的哪两个单元读信息？请用十六进制数表示应访问的主存绝对地址。3. 设当前的系统状态如下：Available: R1 R2 R3 R4 2 1 0 0 Allocation max still needs进程 R1 R2 R3 R4 R1

16、R2 R3 R4 R1 R2 R3 R4P1 0 0 0 2 0 0 1 2P2 2 0 0 0 2 7 5 0P3 0 0 3 4 6 6 5 5P4 2 3 5 4 4 3 5 6P5 0 3 3 2 0 6 5 2 计算各进程的still needs 系统是否处于安全状态，为什么# 系统是否死锁，为什么# 哪些进程可能死锁#4（8分）某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。试问：按银行家算法能安全分配吗#请说明分配过程。 解：系统能为进程P3分配二台打印机（3分）。因为尽管此时10台打印机已分配给进程P1 4台，P22台和P34台，全部分配完，但P3已分配到所需要的全部4台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的4台打印机，使进程P1，P2均可能获得乘余的要求4台和5台，按银行家算法是安全的。（5分