操作系统练习题2.doc

操作系统练习题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. ( )是指用于连接一个读进程和一个写进程以实现其通信的一个共享文件。A 线程 B 管程 C 管道 D 信箱6. 最有代表性的避免死锁的算法是( )。 A 先来先服务调度算法 B 抢占式实时调度算法C 高优先权优先调度算法 D 银行家算法7. ( )是指按照某种策略和方法选取一个处于就绪状态的进程占用处理机。A 低级进度 B 高级调度 C 作业调度 D 中级调度8. 死锁的预防是保证系统不进入死锁状态的一种策略。它的基本思想是要求进程申请资源时遵循某种协议，从而打破产生死锁的四个必要条件中的一个或几个，保证系统不会进入死锁状态。预防死锁不能采取的策略是( )。A 摒弃“互斥”条件 B 摒弃“请求和保持”条件C 摒弃“不剥夺”条件 D 摒弃“环路等待”条件9. 为了实现动态重定位，在形成物理地址时，必须要得到硬件的支持，即将相对地址和该硬件中的地址相加才能得到真正访问的内存地址，该硬件是( )。A 地址机构 B 目标程序 C重定位寄存器 D重定位装入程序10. 在动态分区中，( )要求可用表或自由链按起始地址递增的次序排列。该算法的最大特点是每次查找都从链表的表头开始，一旦找到大于或等于所要求内存长度的分区，则结束探索。然后，该算法从所找到的分区中划出所要求的内存长度分配给用户，并把余下的部分进行合并(如果有相邻空闲区存在)后留在可用表中，但要修改其相应的表项。A 首次适应算法 B 循环首次适应算法 C 最佳适应算法 D 最坏适应算法11. 允许作业在执行的过程中换入、换出，从而提高内存利用率，是虚拟存储器的( )特性。A 多次性 B 对换性 C 虚拟性 D 顺序性12. 虚拟存储器的最大容量是由( )决定的。 A 计算机系统的地址结构和外存空间 B 页表长度 C 内存空间 D 逻辑空间13. 下列选项中，支持置换功能的内存管理方式是( )。 A 动态分区 B 可重定位分区 C 基本分页方式 D 请求式分页方式14. 系统中，一段时间内允许多个进程同时访问的设备称为( )。 A 字符设备 B 块设备 C 共享设备 D 独占设备15. 在配有操作系统的计算机中，用户程序通过( )向操作系统提出使用外部设备的要求。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 哈希文件和直接文件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. 采用把文件名与文件描述信息分开的办法，亦即，使文件描述信息单独形成一个数据结构，简称为（ ）。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 wait() D getpid()二 填空题 1. 把处理机的运行时间分为很短的时间片，按时间片轮流把处理机分配给各联机作业使用称为（ ）技术。 2. 进程是程序的一次执行，拥有资源的最小实体，在传统的OS中，进程也是系统调度的最小单位。进程的特征是（ ）、（ ）、结构特征、独立性和异步性。其中前两个特征是进程的基本特征。3. 进程已经分配到除CPU之外的所有资源，可谓“万事俱备，只欠CPU”的状态，称之为（ ）状态。4. 进程之间的通信，需要通过作为共享数据结构的实体。该实体用来暂存发送进程发送给目标进程的消息；接收进程则从实体中取出对方发送给自己的消息，通常称这种中间实体为（ ）。 5. 在选择调度方式和调度算法时，有些是面向用户的，而有些是面向系统的。为了满足用户的需求所遵循的准则，比较主要的包括（ ）、响应时间快、截止时间的保证和优先权准则。6. 在作业调度算法中，比较有利于长作业，而不利于短作业。有利于CPU繁忙的作业，而不利于I/O繁忙的作业是（ ）算法。7. 所谓（ ），是指多个进程循环等待它方占有的资源而无限期地僵持下去的局面。计算机系统产生这种情况的根本原因就是（ ）。8. 死锁的解除终止参与死锁的进程，收回它们占有的资源，从而解除死锁。解除死锁的办法有两种，即它们是剥夺资源和（ ）。9. 在可重定位内存分区分配方式中，利用（ ）技术，将内存碎片（即内存中离散分布的小分区）组合成一个大分区，供操作系统为请求进程分配空间。10. 局部性原理是操作系统支持置换功能的理论基础。局部性原理包括（ ）和（ ）。11. 在进行页面置换时，可能会在局部连续发生将刚刚换出的页调入，而又将刚调入的页换出的情况，这种情况被称为（ ）。12. 所谓（ ），是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。13. 物理记录的位置必须由柱面号、（ ）、（ ）三个参数共同确定。 14. 在拥有多台磁盘驱动器的磁盘存储系统中，系统将每个盘块中的数据分为若干个子盘块数据，再把每一个子盘块的数据分别存储到各个不同磁盘中的相同位置上。在以后，当要将一个盘块的数据传送到内存时，采取并行传输方式，将各个盘块中的子盘块数据同时向内存中传输，从而使传输时间减少，这种技术称为（ ）。15. 通道对CPU的请求形式是（ ）。16. 研究文件系统的两种观点是（ ）观点和（ ）观点。17. 一个事务在对一批数据执行修改时，要么全部完成，并用修改后的数据去代替原来的数据，要么一个也不修改。事务操作所具有的这种特性被称为事务的（ ）性。18. 一个文件的绝对路径名是从（ ）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。19. 在UNIX中常用的磁盘空闲区的管理技术是（ ），它兼容了空闲空间表法和（ ）的优点。三 判断题（判断下列命题的正确性，在正确的命题的后面的括弧内画“”，在错误的命题后面的括弧内画“”）。 ( )1进程是程序的一次执行，因此，两个同时存在的进程所对应的程序总是不同的。( )2在一个具有分时兼批处理的计算机系统中，系统总是先处理批处理作业，然后考虑终端作业。( )3导致死锁的四个必要条件在死锁时会同时发生。( )4系统存在安全序列时，一定不会有死锁发生。( )5在计算机系统中必须互斥地使用的资源都是硬件资源。( )6文件共享是指文件的源代码要向全体用户公开。( )7段式存储管理中，作业分段是由用户决定的，用户可使用每段独立编程。( )8用户要使用外部设备时一定要知道其物理地址。( )9作业一经提交则立即进入内存并运行。( )10通道和中央处理器共享主存和系统总线。四 简答题 1 请简述操作系统的特征。2 什么是前趋图（Precedence Graph）？将下图的前趋关系表示出来。3 试简述请求式分页的页表由哪些字段组成，并简述各字段的意义。4 简述什么是SPOOLing技术。5 简述电梯调度算法，假如，当前磁头所在的位置为100号磁道，等待被访问的磁道号有80，89，125，118，90，180，146，38，176，请问当采用沿磁道号增加方向访问的策略,并且在访问的过程中不会有新的请求进入时，这些磁道被访问的次序是什么？五 应用题 1、在银行家算法中，若出现下述资源分配情况：ProcessAllocationNeedAvaliableP0003200121622P110001750P213542356P303320652P400140656试问：1）该状态是否安全？2)若进程P2提出请求R