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

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

一、选择题

1、下列选项中，不能改善磁盘设备I/O性能的是()。

A.重排I/O请求次序

B.在一个磁盘上设置多个分区

C.预读和滞后写

D.优化文件物理的分布

2、现代操作系统中，文件系统都有效地解决了重名(即允许不同用户的文件可以具有相同的文件名)问题。系统是通过()来实现这一功能的。

A.重名翻译结构

B.建立索引表

C.树形目录结构

D.建立指针

3、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的()。

A.互斥条件 B.占有并请求 C.不剥夺条件D.循环等待

4、中断扫描机构是()扫描次中断寄存器。

A.每隔一个时间片

B.每条指令执行周期内最后时刻

C.每当进程释放CPU

D.每产生一次中断

5、若系统中有5台绘图仪，有多个进程需要使用两台，规定每个进程一次仪允许申请一台，则最多允许()个进程参与竞争，而不会发生死锁。

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

6、设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048B，内存总共有8个存储块，试问逻辑地址至少为多少位？内存空间有多大()?

A.逻辑地址至少为12位，内存空间有32KB

B.逻辑地址至少为12位，内存空间有16KB

C.逻辑地址至少为15位，内存空间有32KB

D.逻辑地址至少为15位，内存空间有16KB

7、考虑页面替换算法，系统有m个页帧(Frame)供调度，初始时全空：引用串(ReferenceString)长度为p.包含了n个不同的页号，无论用什么算法，缺页次数不会少于()

A.m B.p C.n D.min(m,n)

8、在下列选项中，()不属于操作系统提供给用户的可使用资源。

A.中断机制 B.处理机 C.存储器 D.I/O设备

9、下列选项中，操作系统提供给应用程序的接口是()。

A.系统调用

B.中断

C.库函数

D.原语

10、系统管理设备是通过一些数据结构来进行的，下前的()不属于设备管理数据结构。

A.FCB B.DCT C.SDT D.COCT

11、操作系统的I/O子系统通常由4个层次组成，每-层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是()。

A.用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序

B.用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序

C.用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序

D.用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序

12、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是()。

A.用户程序

B.系统调用处理程序

C.设备驱动程序

D.中断处理程序

二、填空题

13、采用层次式结构的操作系统通常把对一设备的管理放在。

14、文件存取方式按存取次序通常分、，还有一类。

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

16、UNIX操作系统提供两种程序运行环境，即和.

17、死锁的形成，除了与资源的有关外，也与并发进程的有关。

18、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由和组成。

19、传统操作系统提供编程人员的接口称为

20、把进程间用信件来交换信息的方式称为

三、判断题

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

22、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.()

23、存储保护的功能是限制内存存取.()

24、实时系统中的作业周转时间有严格的限制.()

25、当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态.()

26、进程优先数是进程调度的重要依据，必须根据进程运行情况动态改变.()

27、选择通道主要用于连接低速设备.()

28、所有进程都挂起时，系统陷入死锁.()

29、在页式虚拟存储系统中，页面长度固定并且是硬件的设计特性.()

30、磁盘上物理结构为链接结构的文件只能顺序存取.()

四、名词解释题

31、进程通信：

32、安全序列：

33、饥饿：

34、虚拟存储器：

35、路径：

36、输入井：

五、简答题

37、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能