2022年昆山杜克大学计算机科学与技术专业《操作系统》科目期末试卷A.pdfVIP

2022年昆山杜克大学计算机科学与技术专业《操作系统》科目期末试

卷A（有答案）

一、选择题

1、在文件系统中，若文件的物理结构采用连续结构，则文件控制块FCB中有关文件的物

理位置的信息包括（），

I.首块地址II.文件长度III.索引表地址

A.只有III和B.III和C.IIIII和D.IIII

2、文件系统采用多级目求结构的目的是（）。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间

3、某系统有n台互斥使用的同类设备，3个并发进程分别需要3，4，5台设备，可确保

系统不发生死锁的设备数n最小为（）。

A.9B.10C.11D.12

4、下列关于银行家算法的叙述中，正确的是（）

A.银行家算法可以预防死锁

B.当系统处于安全状态时，系统中…定无死锁进程

C.当系统处于不安全状态时，系统中一定会出现死锁进程

D.银行家算法破坏了产生死锁的必要条件中的“请求和保持”条件

5、下列选项中，满足短任务优先且不会发生“饥饿”现象的调度算法是（）。

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短任务优先

6、（）存储管理方式提供一维地址结构。

A.分段B.分页

C.分段和段页式

D.以上都不对

7、假设页的大小为4KB，页表的每个表项占用4B。对于一个64位地址空间系统，采用

多级页表机制，至少需要（）级页表（本题默认字长为1B）。

A.3B.4C.5D.6

8、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系

统态）的是（）。

A.DIVR0，R1；（R0）/（R1）→RO

B.INTn；产生软中断

C.NOTRO；寄存器R0的内容取非

D.MOVRO，addr；把地址addr处的内存数据放入寄存器RO中

9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。

A.系统调用

B.图形用户接口

C.原语

D.键盘命令

10、采用SPOOLing技术后，使得系统资源利用率（）。

A.提高了

B.有时提高，有时降低

C.降低了

D.提高了，但出错的可能性增人了

11、提高单机资源利用率的关键技术是（）。

A.SPOOLing技术虚拟技术B.

C.交换技术多道程序设计技术D.

12、在SPOOLing系统中，用户进程实际分配到的是（）。

A.用户所要求的外设

B.内存区，即虚拟设备

C.设备的部分存储区

D.设备的部分空间

二、填空题

13、可变分区方式管理主存时，往往采用__________重定位方式来实现地址转换。

14、中断是计算机系统的一个重要部分，中断机制包括硬件的__________和__________。

15、把并发进程中与共享变量有关的程序段称为__________

16、对于移动臂磁盘，磁头在移动臂的带动下，移动到指定柱面的时间称__________时间，

而指定扇区旋转到磁头位置的时间称__________时间。

17、可靠的信箱通信规则是：若发送信件时信箱已满，则发送进程被置成等信箱状态，直

到信箱有空时才被释放。若取信件时信箱中无信，则接收进程被置成__________状态，直

到有信件时才被释放。

18、只要涉及相同变量的若干进程的__________互斥执行，就不会造成与__________有关的

错误。

19、间接通信中的信箱可以由__________和__________两大部分组成。

20、MS-DOS启动的方式有两种：__________和__________

三、判断题

21、在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间.（）

22、由于现代操作系统提供了程序共享的功能，所以要求被共享的程序必须是可再入程序.

（）

23、进程申请CPU得不到满足时，其状态变为等待态.（）

24、同一文件系统中不允许文件同名，否则会引起混乱.（）

25、原语和系统调用的主要区别在于两者的实现方法不同.（）

26