1、分时操作系统的特点包括独占性、交互性、及时性和 单选题 1分

2、在计算机系统中，对资源的共享方式分为同时共享和互斥共享。下列资源中，属于互斥共享的是 单选题 1分

3、采用缓冲技术最根本的原因是 单选题 1分

4、当计算机提供了管态和目态时，必须在管态下执行的指令是 单选题 1分

5、用户程序向系统提出使用外设的请求方式是 单选题 1分

6、创建一个进程的具体操作过程不包括 单选题 1分

7、进程和程序的一个本质区别是 单选题 1分

8、下面关于系统对相关临界区的调度使用原则的叙述中，不正确的是 单选题 1分

9、下面描述中，不正确的是 单选题 1分

10、信号量的值具有明确的物理意义，当值小于0时，其绝对值表示 单选题 1分

11、死锁的预防方法中，不可能的一种方法是 单选题 1分

12、以下能实现死锁避免策略的是 单选题 1分

13、三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前三个进程已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是 单选题 1分

14、在虚拟页式存储管理方案中，系统建立的用来实现从页号到物理页面号之间映射的数据结构是 单选题 1分

15、将系统中不在运行中的进程或其一部分从内存中调出，让出内存空间以调入其他需要内存空间之进程的技术是 单选题 1分

16、在带有转换检测缓冲区（TLB）的页式存储管理方式中，TLB只存储了当前进程中最活跃的少数活动页面的页号，随着进程的推进，TLB的内容 单选题 1分

17、UNIX 系统中，把1/O设备看成是 单选题 1分

18、使用文件的第一步，是把文件控制块FCB送到内存，即 单选题 1分

19、采用中断控制方式进行数据传送时，处理器具备的功能不包括 单选题 1分

20、以下关于SPOOLing技术优点的叙述中，不正确的是 单选题 1分

21、Android操作系统的体系结构分为四层，从高层到低层分别是应用程序层、（ ）层、系统运行库层和（ ）层。 填空题 2分

22、在线程的两种实现方式中，不依赖于内核的是（ ），而所有线程的创建、撤销和切换都由内核实现的是（ ）。 填空题 2分

23、对于处于等待状态的进程，在其被阻塞的原因获得解除后，其状态将转变为（ ）状态，仅当得到（ ）时，才可恢复运行。 填空题 2分

24、进程之间的大量信息通信通常有共享内存、（ ）和（ ）三种方式。 填空题 2分

25、产生死锁的主要原因有两个，即（ ）和（ ）。 填空题 2分

26、存储管理中的动态地址重定位是指在程序装入时（ ）地址转换，而是直接将程序装入到分配的内存区域中。程序运行过程中，再将指令中的（ ）转换为物理地址。 填空题 2分

27、在分区存储管理方案中，操作系统采用三种算法查找和分配空闲区，即最先适应算法、（ ）和（ ）。 填空题 2分

28、文件系统经常采用以下两种方法来保护文件，即：（ ）和（ ）。 填空题 2分

29、每个索引文件都有一个索引表，索引表的条目包含文件的（ ）及所对应的（ ）。 填空题 2分

30、在磁盘读写请求来到时，应采用调度策略降低访问者的总访问时间。磁盘驱动调度由（ ）和（ ）两部分组成。 填空题 2分

31、中断系统由哪两大部分组成？请介绍计算机系统中比较典型的中断有哪些？ 简答题 4分

32、什么是进程调度？在设计调度算法时通常使用吞吐量、周转时间和处理器利用率作为衡量指标，请解释吞吐量和周转时间的含义？ 简答题 4分

33、某系统中有10台打印机，有三个进程P1、P2、P3分别需要8台、7台和4台。若P1、P2、P3已申请到4台、2台和2台。试问：（1）系统目前还有几台可申请的打印机？各进程还需要几个打印机？（2）目前系统是否处于安全状态？为什么？ 简答题 4分

34、虚拟存储技术的基本思想和目的是什么？ 简答题 4分

35、什么是设备独立性？实现设备独立性的好处是什么？ 简答题 4分

36、假设一个系统有5个进程，它们的到达时间和运行时间如下表所示，忽略I/O以及其他开销时间。（1）请给出先来先服务算法（FCFS）和最短进程优先算法（SJF）下各进程的完成时间、周转时间？（2）计算在各算法下的平均周转时间？ 简答题 10分

37、设有两个优先级相同的进程Userl与User2，试对它们的代码添加P、V操作，使Userl与User2 的同步关系满足语序：W1，V1，V2，V3，W2的要求，所用信号量应给出初值，并完整地写出添加P、V操作后的进程Userl与User2。 semaphore sl=0，s2= ① User1进程：完整 while（true）{ W1：X=A+1； V（s1）； ② W2：X=X+A； 打印X的值； Y=Y+X； } User2 进程： while（true）{ Y=A； ③ V1：Y=X+B； V2：打印Y的值； V3: X=A+2; ④ } 简答题 10分

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

39、某UNIX操作系统采用i结点管理文件的存储空间，假设i结点包括13个地址项，其中10个地址用来存直接地址，一个地址项存一重间接地址，一个地址项存二重间接地址，一个地址项存三重间接地址。每个磁盘块地址占64位（8个字节），磁盘块大小为2048字节，如果要存取某文件的字节偏移量是1260000，请问，需要读取几次硬盘？请写出中间过程。 简答题 10分