第一部分 选择题

　　一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。

　　1.以下关于操作系统的描述中，正确的是

　　A.分时系统中，用户可以独占计算机资源

　　B.在可靠性方面，实时系统比分时系统的要求更高

　　C.相比分时系统，实时系统在交互性和可靠性上有更高的要求

　　D.单道批处理系统缺乏交互能力，而多道批处理系统则具备较强的交互能力

　　2.用户在程序中试图进行文件操作时，需要使用操作系统提供的

　　A.系统调用B.命令接口

　　C.联机用户接口D.脱机用户接口

　　3.程序执行过程中，程序计数器(PC)的内容表示

　　A.当前已经执行了多少条指令

　　B.下一条要执行的指令的地址

　　C.当前正在执行的指令的地址

　　D.下一条要执行的是第几条指令

　　4.一个进程完成打印后，释放打印机，将有可能导致另一个进程

　　A.由阻塞态变为就绪态B.由阻塞态变为执行态

　　C.由就绪态变为执行态D.由执行态变为就绪态

　　5.若系统中有4个并发进程涉及访问某个相同的变量A,则变量A的相关临界区至少有

　　A.1个B.2个

　　C.3个D.4个

　　6.实时系统会着重考虑以下调度算法选择准则中的

　　A.周转时间短B.响应时间快

　　C.保证截止时间D.系统吞吐量高

　　7.能够解决低优先权进程饥饿问题的调度算法是

　　A.抢占式优先权调度算法B.短进程优先调度算法

　　C.多级反馈队列调度算法D.多级队列调度算法

　　8. 为了保证高优先权的进程能够得到及时的调度，系统应该采用

　　A.非抢占式优先权调度算法B.抢占式优先权调度算法

　　C.短进程优先调度算法D.时间片轮转调度算法

　　9.某单处理机系统中有n个周期性的硬实时进程，每个进程的周期时间都是30ms,处理机用于处理一个进程的时间是5ms,如果系统出现了不可调度，则n可能的值是

　　A.4       B.5

　　C.6          D.7

　　10.为了预防死锁，以下四个必要条件中不能被摒弃的是

　　A.互斥条件B.请求和保持条件

　　C.不剥夺条件D.环路等待条件

　　11.静态链接发生在

　　A.编译某段程序时B.装入某段程序时

　　C.运行某段程序前D.调用某段程序时

　　12,由连续分配存储管理方式发展为分页存储管理方式的主要推动力是

　　A.提高内存利用率B.实现信息共享

　　C.方便用户编程D.提高内存访问速度

　　13.某基于分页的虚拟存储系统中，为进程A分配了3个页框，其页面引用序列为7、0、1、2、0、3、1、4、2、6、0、3、4、1、2、0、1,程序运行时，先将7、0、1装入内存。采用最佳置换算法，当进程第一次访问2号页面时，换出的页面是

　　A.0        B.1

　　C.3             D.7

　　14.某基于动态分区分配的存储管理系统中，主存容量为50MB,初始状态全空。采用最佳适应算法，内存的分配和回收顺序为：分配15MB,分配25MB,回收15MB,分配8MB,分配6MB。此时主存中最大的空闲分区大小是

　　A.7MB       B.9MB

　　C.10MB           D.11MB

　　15.采用二级页表的分页存储管理系统中，若未引入TLB(快表),则每访问一次数据需要访问内存的次数是

　　A.0          B.1

　　C.2          D.3

　　16.对于随机存取文件，指定从何处开始取数据的指令是

　　A.SEEK          B.OPEN

　　C.APPEND             D.WRITE

　　17.文件结构的类型不包括

　　A.树形结构B.索引序列

　　C.无结构字节序列D.固定长度记录序列

　　18.下列关于CP/M、MS-DOS和UNIX操作系统的目录的实现方法中，正确的是

　　A.CP/M采用了两级目录B.MS-DOS采用了单层目录

　　C.UNIX采用了树形目录D.MS-DOS采用了两级目录

　　19.通道是一种

　　A.VO设备B.VO操作

　　C.IO处理机D.VO控制器

　　20.引入缓冲技术的主要目的是

　　A.改善用户编程环境B.降低计算机的硬件成本

　　C.提高CPU的处理速度D.提高CPU与设备之间的并行程度

　　第二部分 非选择题 湖南自考

　　二、填空题：本大题共10小题，每小题2分，共20分。

　　21.操作系统所管理的资源主要包括______、内存、设备和____。

　　22.为了便于管理，操作系统把具有相同状态的进程的进程控制块(PCB)组成一个进程队列，PCB的组织方式通常有_________和________两种。

　　23.设一组打印机对应的记录型信号量为S,初值为10(S.value=10),当S.value=-5时，表示有________个进程在使用打印机，有________个进程在等待打印机。

　　24.某系统在t时刻的资源分配图如题24图所示。根据死锁定理，该资源分配图_______,所以系统处于________状态。

题24图

　　25.多处理器系统中的成组调度方式有以下优点：一是碱少___,二是减少_ _______。

　　26.在基于分页的虚拟存储系统中，如果多道程序数量太多，使得运行进程的大部分时间都用于进行页的换入和换出，导致几乎不能完成任何有效工作，这种状态称为。

　　27.采用Linux伙伴系统算法，假设有6个块链表，大小分别为1、2、4、8、16、32个连续页框，页大小为2²B。现要请求一个60KB大小的空间，那么算法首先在个页框的块链表中检查是否有一个空闲块。

　　28.采用基本分页存储管理方式的系统中，页的大小设置由机器体系结构和操作系统共同决定，如果32位的分页地址结构由20位页号和12位页内偏移量组成，那么页大小为________字节。

　　29.目录文件有两种常见的结构：属性放在_______中和放在________中。

　　30.使用缓冲技术来解决生产者和消费者进程的同步执行问题时，如果生产速度远大于消费速度，则需要__________缓冲区的数量。

　　三、简答题：本大题共5小题，每小题4分，共20分。 湖南自考

　　31.线程可以分为哪两种?这两种线程在调度与切换速度上有什么不同?

　　32.请简述虚拟存储系统的4个主要特征。

　　33.简述树形目录的优点。

　　34.提高磁盘VO速度的方法有哪些?

　　35.某系统中有四个进程P1、P2、P3、P4共享3类资源A、B和C,A类资源共有4个，B类资源共有9个，C类资源共有11个。T0时刻各进程对资源的需求和分配情况如题35表所示。