操作系统练习题2.doc

《操作系统练习题2.doc》由会员分享，可在线阅读，更多相关《操作系统练习题2.doc（6页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、操作系统练习题2 一 单项选择 1. 操作系统提供给程序员的接口是( )。A 进程 B 系统调用 C 库函数 D 系统调用和库函数2. 操作系统中所谓( )，是指通过某种技术把一个物理实体编程若干个逻辑上的对应物。A 并发 B 共享 C 虚拟 D 异步3. 进程的状态转换中不可能实现的过程是( )。 A 就绪状态阻塞状态 B执行状态就绪状态 C阻塞状态就绪状态 D执行状态阻塞状态 4. 设有四个进程共享一个程序段，而每次最多允许两个进程进入该程序段，则信号量的取值范围可能是( )。A 1，0，1，2，3 B 2，1，0，1，2 C 3，2，1，0，1 D 4，3，2，1，05. ( )是指用于

2、连接一个读进程和一个写进程以实现其通信的一个共享文件。A 线程 B 管程 C 管道 D 信箱6. 最有代表性的避免死锁的算法是( )。 A 先来先服务调度算法 B 抢占式实时调度算法C 高优先权优先调度算法 D 银行家算法7. ( )是指按照某种策略和方法选取一个处于就绪状态的进程占用处理机。A 低级进度 B 高级调度 C 作业调度 D 中级调度8. 死锁的预防是保证系统不进入死锁状态的一种策略。它的基本思想是要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。预防死锁不能采取的策略是( )。A 摒弃“互斥”条件 B 摒弃“请求和保持”条件C

3、 摒弃“不剥夺”条件 D 摒弃“环路等待”条件9. 为了实现动态重定位，在形成物理地址时，必须要得到硬件的支持，即将相对地址和该硬件中的地址相加才能得到真正访问的内存地址，该硬件是( )。A 地址机构 B 目标程序 C重定位寄存器 D重定位装入程序10. 在动态分区中，( )要求可用表或自由链按起始地址递增的次序排列。该算法的最大特点是每次查找都从链表的表头开始，一旦找到大于或等于所要求内存长度的分区，则结束探索。然后，该算法从所找到的分区中划出所要求的内存长度分配给用户，并把余下的部分进行合并(如果有相邻空闲区存在)后留在可用表中，但要修改其相应的表项。A 首次适应算法 B 循环首次适应算法

4、 C 最佳适应算法 D 最坏适应算法11. 允许作业在执行的过程中换入、换出，从而提高内存利用率，是虚拟存储器的( )特性。A 多次性 B 对换性 C 虚拟性 D 顺序性12. 虚拟存储器的最大容量是由( )决定的。 A 计算机系统的地址结构和外存空间 B 页表长度 C 内存空间 D 逻辑空间13. 下列选项中，支持置换功能的内存管理方式是( )。 A 动态分区 B 可重定位分区 C 基本分页方式 D 请求式分页方式14. 系统中，一段时间内允许多个进程同时访问的设备称为( )。 A 字符设备 B 块设备 C 共享设备 D 独占设备15. 在配有操作系统的计算机中，用户程序通过( )向操作系统

5、提出使用外部设备的要求。A 作业申请 B 原语 C 系统调用 D I/O指令16. ( )是驱动物理设备和DMA控制器或I/O控制器等直接进行I/O操作的子程序的集合。它们负责设置相应设备有关寄存器的值，启动设备进行I/O操作，指定操作的类型和数据流向等。A 设备驱动程序 B 设备独立性软件 C 设备分配软件 D 设备控制软件17. 在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为( )。A FIFO B SCAN C CSCAN D FSCAN18. 按逻辑结构可把文件分为( )两类。A 连续文件和离散文件 B 记录式文件和流式文件C 链式文件和索引文件 D

6、 哈希文件和直接文件19. 如果一个磁盘的每个盘块大小为4K，其FAT大小为120MB，每个FAT表项占3个字节，那么该磁盘的容量为( )。A 40GB B 80GMB C 120GB D 160GB20. 为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为（ ）。把该数据结构的有序集合称为文件目录。A FCB B JCB C JCB D TCB21. 一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A.当前目录 B.根目录 C.多级目录 D.二级目录22. 采用把文件名与文件描述信息分开

7、的办法，亦即，使文件描述信息单独形成一个数据结构，简称为（ ）。A i结点 B FCB C 文件目录项 D MFD23. （ ）是利用二进制的一位来表示磁盘中盘块的使用情况。当其值为“0”，表示对应的盘块空闲；当其值为“1”，表示对应的盘块已分配。A 空闲表法 B 空闲链表法 C 位示图法 D 成组链接法24. UNIX文件系统采用的目录结构是（ ）。A单级目录结构 B二级目录结构C带链接的树形结构 D索引结构25. 为了使用户对自己所运行的进程进行控制,UNIX系统向用户提供了一组用于对进程进行控制的系统调用。其中，用于获取进程号的系统调用是（ ）。A exit() B fork() C w

8、ait() D getpid()二 填空题 1. 把处理机的运行时间分为很短的时间片，按时间片轮流把处理机分配给各联机作业使用称为（ ）技术。 2. 进程是程序的一次执行，拥有资源的最小实体，在传统的OS中，进程也是系统调度的最小单位。进程的特征是（ ）、（ ）、结构特征、独立性和异步性。其中前两个特征是进程的基本特征。3. 进程已经分配到除CPU之外的所有资源，可谓“万事俱备，只欠CPU”的状态，称之为（ ）状态。4. 进程之间的通信，需要通过作为共享数据结构的实体。该实体用来暂存发送进程发送给目标进程的消息；接收进程则从实体中取出对方发送给自己的消息，通常称这种中间实体为（ ）。 5. 在

9、选择调度方式和调度算法时，有些是面向用户的，而有些是面向系统的。为了满足用户的需求所遵循的准则，比较主要的包括（ ）、响应时间快、截止时间的保证和优先权准则。6. 在作业调度算法中，比较有利于长作业，而不利于短作业。有利于CPU繁忙的作业，而不利于I/O繁忙的作业是（ ）算法。7. 所谓（ ），是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。计算机系统产生这种情况的根本原因就是（ ）。8. 死锁的解除终止参与死锁的进程，收回它们占有的资源，从而解除死锁。解除死锁的办法有两种，即它们是剥夺资源和（ ）。9. 在可重定位内存分区分配方式中，利用（ ）技术，将内存碎片（即内存中离散分布的

10、小分区）组合成一个大分区，供操作系统为请求进程分配空间。10. 局部性原理是操作系统支持置换功能的理论基础。局部性原理包括（ ）和（ ）。11. 在进行页面置换时，可能会在局部连续发生将刚刚换出的页调入，而又将刚调入的页换出的情况，这种情况被称为（ ）。12. 所谓（ ），是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。13. 物理记录的位置必须由柱面号、（ ）、（ ）三个参数共同确定。 14. 在拥有多台磁盘驱动器的磁盘存储系统中，系统将每个盘块中的数据分为若干个子盘块数据，再把每一个子盘块的数据分别存储到各个不同磁盘中的相同位置上。在以后，当要将一个盘块的数据

11、传送到内存时，采取并行传输方式，将各个盘块中的子盘块数据同时向内存中传输，从而使传输时间减少，这种技术称为（ ）。15. 通道对CPU的请求形式是（ ）。16. 研究文件系统的两种观点是（ ）观点和（ ）观点。17. 一个事务在对一批数据执行修改时，要么全部完成，并用修改后的数据去代替原来的数据，要么一个也不修改。事务操作所具有的这种特性被称为事务的（ ）性。18. 一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。19. 在UNIX中常用的磁盘空闲区的管理技术是（ ），它兼容了空闲空间表法和（ ）的优点。三 判断题（判断

12、下列命题的正确性，在正确的命题的后面的括弧内画“”，在错误的命题后面的括弧内画“”）。 ( )1进程是程序的一次执行，因此，两个同时存在的进程所对应的程序总是不同的。( )2在一个具有分时兼批处理的计算机系统中，系统总是先处理批处理作业，然后考虑终端作业。( )3导致死锁的四个必要条件在死锁时会同时发生。( )4系统存在安全序列时，一定不会有死锁发生。( )5在计算机系统中必须互斥地使用的资源都是硬件资源。( )6文件共享是指文件的源代码要向全体用户公开。( )7段式存储管理中，作业分段是由用户决定的，用户可使用每段独立编程。( )8用户要使用外部设备时一定要知道其物理地址。( )9作业一经提

13、交则立即进入内存并运行。( )10通道和中央处理器共享主存和系统总线。四 简答题 1 请简述操作系统的特征。2 什么是前趋图（Precedence Graph）？将下图的前趋关系表示出来。3 试简述请求式分页的页表由哪些字段组成，并简述各字段的意义。4 简述什么是SPOOLing技术。5 简述电梯调度算法，假如，当前磁头所在的位置为100号磁道，等待被访问的磁道号有80，89，125，118，90，180，146，38，176，请问当采用沿磁道号增加方向访问的策略,并且在访问的过程中不会有新的请求进入时，这些磁道被访问的次序是什么？五 应用题 1、在银行家算法中，若出现下述资源分配情况：Pro

14、cessAllocationNeedAvaliableP0003200121622P110001750P213542356P303320652P400140656试问：1）该状态是否安全？2)若进程P2提出请求Request（1，2，2，2）后，系统能否将资源分配给它？ 2、什么是LRU算法？在一个请求式分页系统中，采用LRU算法时，假如一个作业的页面走向为4、3、2、1、3、5、3、1、5、4，当分配给该作业的物理块数为3时，试计算在访问过程中发生的缺页次数和缺页率。（假定一开始为空，每调进一个新页就发生一次缺页中断。）计算机系a146c452be55b925b49abf1a999facb7.doc 第 6 页 共 6 页