南京大学《操作系统》计算机科学与技术专业2021-2022学年期末试卷.docxVIP

南京大学计算机科学与技术专业《操作系统》科目2021-2022学年下学期期末试卷

一、选择题

1、某硬盘有200个磁道(最外侧磁道号为0)，磁道访问请求序列为：130，42，180，15，199.当前磁头位于第58号磁道并从外侧向内侧移动。按照SCAN调度方法处理完上述请求后，磁头移过的磁道数是()。

A.208 B.287 C.325 D.382

2、在文件的索引节点中存放直接索引指针10个，一级和；级索引指针各1个。磁盘块大小为IKB，每个索引指针占4B。若某文件的索引节点已在内存中，则把该文件偏移量(按字节编址)为1234和307400处所在的磁盘块读入内存，需访问的磁盘块个数分别是()。

A.1.2 B.1.3 C.2.3 D.2.4

3、进程和程序的本质区别是()

A.前者分时使用CPU，后者独占CPU

B.前者存储在内存，后者存储在外存

已为您找到15篇相关文档

C.前者在一个文件中，后者在多个文件中

D.前者为动态的，后者为静态的

4、有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1操作和减1操作的指令序列分别如下所示：

//加1操作

loadR1，x①//取x到寄存器R1中

incR1②

storex,R1:③//将R1的内容存入x

//减1操作

loadR2,x①//取x到寄存器R1中

incR2②

storex,R2:③//将R1的内容存入x两个操作完成后，x的值()。

A.可能为-1或3

B.只能为1

C.可能为0,1或2

D.可能为-1,0,1或2

5、有若干并发进程均将一个共享变量count的值加1次，那么有关count中的值说法正确的是()。

1)肯定有不止确的结果

2)肯定有止确的结果 已为您找到15篇相关文档

3)若控制这些并发进程互斥执行count加1操作,count中的值正确

A.1)和3)B.2)和3)C.3)D.1)、2)、3)的说法均不正确

6、假定某页式管理系统中，主存为128KB，分成32块，块号为0,1,2,3,....31：某作业有5块，其页号为0,1,2,3,4，被分别装入主存的3,8,4,6,9块中。有一逻辑地址为[3,70]。试求出相应的物理地址(其中方括号中的第一个元素为页号，第二个元素为页内地址，按十进制计算)()。

A.14646B.24646C.24576D.34576

7、当系统发生抖动(Trashing)时，可以采取的有效措施是()。

I.撤销部分进程Ⅱ.增大磁做交换区的容量Ⅲ.提高用户进程的优先级

A.仅IB.仅ⅡC.仅ⅢD.仅I，Ⅱ

8、用户程序在口态下使用特权指令引起的中断属于()。

A.硬件故障中断

B.程序中断

C.外部中断

D.访管中断

9、假设4个作业到达系统的时刻和运行时间见表。系统在t=2时开始作业调度。若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是()。

A.J2、J3 B.J1、J4 C.J2、J4 D.J1、J3

作业

到达时刻：

运行时间

31

0

3

J2

1

3

J3

1

2

J4

3

1

10、下面设备中属于共享设备的是()。

A.打印机 B.磁带机 C.磁盘 D.磁带机和磁盘

11、用户程序发出磁盘1/0请求后，系统的正确处理流程是()

A.用户程序→系统调用处理程序→中断处理程序→设备驱动程序

B.用户程序→系统调用处理程序→设备驱动程序→中断处理程序

C.用户程序→设备驱动程序→系统调用处理程序→中断处理程序

D.用户程序→设备驱动程序→中断处理程序→系统调用处理程序

12、提高单机资源利用率的关键技术是()。

A.SPOOLing技术 B.虚拟技术

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

二、填空题

13、进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须，直到消息到达才。

14、作业控制方式有方式和方式二种。

15、在和存储管理中，页式存储管理提供的逻辑地址是连续的。

16、可防止死锁的资源分配策略有、和。

17、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由完成。由于它能独立完成输入输出操作，所以也称为