1、按照用户界面的使用环境和功能特征的不同，把操作系统分为三种基本类型，即批处理操作系统、分时操作系统和 单选题 1分

2、下面关于并发性的叙述中正确的是 单选题 1分

3、以下可用于存储保护的技术是 单选题 1分

4、系统调用的目的是 单选题 1分

5、计算机系统将处理器工作状态划分为管态和目态，必须在管态下执行的指令是 单选题 1分

6、某进程在运行过程中需要等待从磁盘中读入数据，此时该进程的状态 单选题 1分

7、下列状态中不属于三状态进程模型的是 单选题 1分

8、对若干个并发进程共享某一变量的相关临界区的管理，下列叙述不正确的是 单选题 1分

9、在操作系统中，P、V操作是一种 单选题 1分

10、以下通信方式中，不属于进程高级通信原语的是 单选题 1分

11、下述解决死锁的方法中，属于死锁避免策略的是 单选题 1分

12、资源有序分配法在解决死锁的问题中用于 单选题 1分

13、若系统中有15台绘图仪，有多个进程均需要使用3台，规定每个进程一次仅允许申请1台，要确保系统不发生死锁，则至多允许参与竞争的进程数为 单选题 1分

14、在存储管理中，采用虚拟存储技术的目的是 单选题 1分

15、在没有快表的情况下，页式存储管理系统按照给定的虚拟地址进行读写时，必须访问内存的次数是 单选题 1分

16、页式存储器提供编程使用的虚拟地址由两部分组成，即虚拟页号和 单选题 1分

17、用磁带作为文件存贮介质时，文件只能组织成 单选题 1分

18、位示图可用于进行 单选题 1分

19、I/O设备控制方式中，由用户进程直接控制处理器与外围设备之间信息传送的方式是 单选题 1分

20、以下技术中，不能用于实现两台I/O设备之间的并行操作的是 单选题 1分

21、Linux操作系统的体系结构包括四个主要部分，即Linux内核、Linux Shell、( )和( )。 填空题 2分

22、在引入线程的操作系统中，线程作为( )的基本单位，而进程作为( )的基本单位。 填空题 2分

23、五状态进程模型中，进程状态被分成创建状态、就绪状态、( )、( )和结束状态。 填空题 2分

24、管程定义了一个( )的数据结构，以及在该数据结构上所执行的( )。 填空题 2分

25、死锁产生的四个必要条件是( )、不可剥夺条件、( )和循环等待条件。 填空题 2分

26、在地址重定位中，如果地址转换工作是在( )集中完成的，在程序执行过程中( )再进行地址转换工作，这种地址重定位方式称为静态重定位。 填空题 2分

27、采用可变分区存储管理方案的优点是分区方案的( )好，较之固定分区能获得较好的( )利用率。 填空题 2分

28、在管理磁盘空闲空间时，一般采用四种不同的数据结构，即位示图、空闲块表、( )和( )。 填空题 2分

29、为了保护文件，可以对用户的存取权限实施控制。当用户数目和文件数目不多时，可以用( )方式，但是当文件和用户较多时，为了减少空间和时间开销，则采用( )方式。 填空题 2分

30、I/O设备管理中，每个设备控制器都有若干个寄存器用来与处理器进行通信，包括控制寄存器、( )和( )。 填空题 2分

31、中断和异常的区别是什么？请指出“时间片到时”、“算术溢出”、“掉电”和“虚拟存储中的缺页”分别属于中断和异常中的哪一种？ 简答题 4分

32、什么是轮转调度算法？请分析时间片长短对算法性能的影响。 简答题 4分

33、请简述死锁预防与死锁避免这两种死锁解决方法的含义。 简答题 4分

34、请阐述实现虚拟存储器需要哪些硬件支持？ 简答题 4分

35、请回答通道有哪三种类型？简述三类通道的优缺点。 简答题 4分

36、某单CPU系统有如下一批处于就绪状态的进程（见下表）（1）给出在先来先服务算法（FCFS）和最短进程优先算法（SJF）下各进程的开始时间、完成时间、周转时间。（2）计算在各算法下的平均周转时间。 简答题 10分

37、桌上有一空盘，只允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放枯子，儿子专等吃盘中的枯子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一个水果供吃者取用。请补充题目中P、V操作，实现爸爸、儿子、女儿间的同步与互斥关系，并按空格中的顺序，依次将答案写在答题卡上。 semaphore s1=1； semaphore s2=0； semaphore s3=0； 爸爸进程： while（true）{ P（s1）； if（放入的是苹果）V（s2）； Else ① } 女儿进程： while（true）{ ② 从盘中取苹果； ③ } 儿子进程： while（true）{ ④ 从盘中取桔子； ⑤ } 简答题 10分

38、某程序在内存分配三个页面，初始为空，所需页面的走向为0、1、2、3、0、1、4、0、1、2、3、4，请给出分别采用先进先出页面置换算法（FIFO）和最近最少使用页面置换算法（LRU）时的页面置换过程，并计算相应的缺页次数及缺页率。 简答题 10分

39、某UNIX操作系统采用i结点管理文件的存储空间，假设磁盘块大小为2048字节，每个地址占64位（8个字节），i结点包括13个地址项，其中10个地址用来存直接地址，一个地址项存一次间接地址，一个地址项存二次间接地址，一个地址项存三，次间接地址。请问，系统能管理的单个文件最大长度是多少？ 简答题 10分