1、下列对操作系统的描述中，不正确的是 单选题 1分

2、一个设备可在任何时候向处理器发出中断请求，因此操作系统处于什么样的状态是无法确切知道的，这体现了操作系统的 单选题 1分

3、存储器的最小编址单位是字节，1024个字节称为 单选题 1分

4、计算机处理器中用于管理程序运行流程的是 单选题 1分

5、中断处理结束时，处理器的状态 单选题 1分

6、进程控制块的内容不包括 单选题 1分

7、只要程序的输入初始条件相同，则无论何时重复执行该程序，执行结果都相同，这体现了程序顺序执行的特点是 单选题 1分

8、在并发程序中共享了公共变量，程序并发执行时计算结果与并发程序执行的速度有关，结果有时会发生错误，这种错误称为 单选题 1分

9、某视频直播机器上，A进程负责从视频卡采集视频，B进程负责将视频数据通过网络广播出去，此现象体现了 单选题 1分

10、某网络广播分发机器通过A、B两个进程协作完成：进程A负责接收来自媒体源的数据，存放到一个公共内存区中；进程B负责从此公共内存区中取出数据并分发到局域网中。则A、B进程的通信方案属于 单选题 1分

11、下列关于死锁避免的描述中，正确的是 单选题 1分

12、通过增加资源数量的方法可以预防死锁，因为该方法能打破死锁必要条件中的 单选题 1分

13、某系统有三类资源A、B、C，其资源实例总数分别为10、5、7个。现在有三个进程P1、P2、P3，它们对各类资源的最大需求量和第一次分配后占有的资源量如题13表所示。如果P1又要申请资源：A类3个、B类3个、C类0个，那么按照银行家算法，系统将 单选题 1分

14、下列速度最快的存储器是 单选题 1分

15、在内存管理时使用空闲块表是用于 单选题 1分

16、用户程序使用的地址所对应的存储空间是 单选题 1分

17、下列属于顺序存取设备的是 单选题 1分

18、下列不适用于随机存取文件的文件物理结构是 单选题 1分

19、下列属于共享设备的是 单选题 1分

20、设备控制器用来与处理器进行通信的寄存器包括数据寄存器、控制寄存器和 单选题 1分

21、Windows体系结构的主要层次中，执行操作系统中最基本的操作且始终运行在核心态的是（ ），隐藏了与硬件有关的细节、为操作系统的硬件平台提供低级接口的是（ ）。 填空题 2分

22、线程的实现方式有两种，分别是（ ）和（ ）。 填空题 2分

23、进程控制通常采用原语来实现，当需要产生一个新进程时，系统使用（ ）原语；当该进程完成任务后，系统使用（ ）原语来结束进程。 填空题 2分

24、管程能保障共享资源的（ ）执行，即一个管程中活动的进程数最大为（ ）个。 填空题 2分

25、为解除死锁就要剥夺资源，但要保证并不总是剥夺同一进程的资源而导致其处于“（ ）”状态。 填空题 2分

26、使用快表可以减少地址转换的时间。设访问内存的时间为100ns，访问快表的时间为20ns，若快表的命中率是90%，那么虚拟地址转换成绝对地址并进行存取的平均访问时间是（ ）ns。 填空题 2分

27、某采用页式存储管理的系统地址结构长度为16位，其中高6位用于页号，低10位，用于页内地址，则该系统的页大小为（ ）字节；虚拟地址2058的页内地址是（ ）。（本小题数字均用十进制表示） 填空题 2分

28、按文件的用途可把文件分为系统文件、（ ）和（ ）三类。 填空题 2分

29、对磁盘空闲块的管理通常有四种方案，分别为位示图、空闲块表、（ ）以及在此基础上的改进方案：（ ）。 填空题 2分

30、I/O软件结构一般分为四层：（ ）、（ ）、设备独立的操作系统软件和用户级软件。 填空题 2分

31、什么是系统调用？操作系统为什么要提供系统调用？ 简答题 4分

32、什么是抢占式进程调度？先来先服务算法属于抢占式进程调度吗？为什么？ 简答题 4分

33、当死锁发生时，参与死锁的进程至少有多少个？占有资源的进程至少有多少个？这些进程是否都在等待资源？ 简答题 4分

34、在一个虚拟页式存储管理系统中，采用最近最少使用（LRU）页面置换算法。假如一个程序在执行时依次访问的页为1，2，3，2，4，3，6，2，3，4，5，6。当分配给该程序的内存空间分别是3个页面和4个页面时，访问过程中发生的缺页次数分别为多少次？（假定开始时，内存为空） 简答题 4分

35、SPOOLing系统由哪三部分组成？其主要优点是什么？ 简答题 4分

36、有4个进程P1、P2、P3、P4，它们的到达时间、服务时间和优先数如题36-1表所示。忽略I/O以及其它开销时间。若分别采用先来先服务算法、非抢占式最高优先级算法（优先数小的进程优先级高）、最高响应比优先算法，计算各进程的完成时间、周转时间和平均周转时间，并填写在题36-2表中（计算结果四舍五入，保留一位小数）。 简答题 10分

37、某虚拟现实体验馆可以容纳50人同时参观体验。参观者进入体验馆时需要登记个人信息，离开时需要撤销登记。以下程序使用P、V操作描述了参观者进程的同步关系。补充程序中的P、V操作，将编号①-⑤处空缺的内容填写在答题卡上。 semaphore R=1；//登记表的互斥操作，初值为1 semaphore S=50；//参观者之间的同步操作，初值为50 Process_Visitor() { ____①____; P（R）; Register（）;//在登记表上登记 ____②____; Visit（）;//进入体验馆参观体验 ____③____; Unregister();//撤销登记信息 ____④____; ____⑤____; Leave();//离开体验馆 } 简答题 10分

38、假设系统在时刻10：00的已分配区表如题38-1表所示，空闲区表如题38-2表所示。题38-1表和题38-2表中数字均为十进制，单位为字节。时刻10：10，进程P6执行完成，释放所分配的内存；时刻10：20，进程P7到来，需要内存5000字节；时刻10：30，进程P8到来，需要内存3000字节。（1）画出时刻10：15的空闲区表。（2）系统可以采用最先适应算法、最优适应算法、最坏适应算法分配空闲区，计算分别采用这三种算法时，时刻10：31时进程P8的逻辑地址100所对应的物理地址。 简答题 10分

39、假设磁盘的移动臂现在第8号柱面上，有6个访盘请求在等待，如题39表所示。（1）访盘请求①和④所要访问的2个扇区在磁盘上的位置有什么关系？还有哪些访盘请求所要访问的扇区也有这样的关系？对于具有这种关系的访盘请求，在磁盘调度时应该怎么处理？（2）对于题39表所示的6个访盘请求，写出最省时间的移臂调度方法所访问的柱面号顺序。 简答题 10分