2024年石河子大学软件工程专业《操作系统》科目期末试卷A(有答案).pdfVIP

2022年石河子大学软件工程专业《操作系统》科目期末试卷A（有答

案）

一、选择题

1、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不

需要保存其内容的是（）。

A.程序计数器

B.程序状态字寄存器

C.通用数据寄存器

D.通用地址寄存器

2、下面说法错误的有（）。

I分时系统中，时间片越短越好。

II.银行家算法是防止死锁发生的方法之。

III若无进程处于运行状态，则就绪和等待队列均为空。

A.I和IIB.II和IIIC.I和IIID.I、II和II

3、若每个作业只能建立“一个进程，为了照顾短作业用户，应采用（）；为了照顾紧

急作业用户，应采用（）：为了实现人机交，应采用（）：为了使短作业、长作业，

和交互作业用户都满意，应采用（）。

I.FCFS调度算法

II.短作业优先调度算法，

III.时间片轮转调度算法

IV.多级反馈队列调度算法

V.基于优先级的剥夺调度算法

A.II、V、I，IVB.I、V、III、IVC.I、II、IV、IIID.II、V、III、IV

4、下列描述中，（）并不是多线程系统的特长。

A.利用线程并行地执行矩阵乘法运算

B.Web服务器利用线程响应HTTP请求

C.键盘驱动程序为每个正在运行的应用配备一个线程，用以响应该应用的键盘输入，D.基

于GUI的调试程序用不同的线程分别处理用户输入、计算和跟踪等操作

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

A.先来先服务

B.高响应比优先

C.时间片轮转

D.非抢占式短任务优先

6、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→

设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序

是（）。

A.用户程序

B.系统调用处理程序

C.设备驱动程序

D.中断处理程序

7、CPU输出数据的速度远远高于打印机的速度，为解决这一矛盾，可采用（）。

A.并行技术B.通道技术C.缓冲技术D.虚存技术

8、在磁盘上容易导致存储碎片发生的物理文件结构是（）

A.链接B.连续C.索引D.索引和链接

9、下面关于文件的叙述中，错误的是（）。

I.打开文件的主要操作是把指定文件复制到内存指定的区域

II.对一个文件的访问，常由用户访问权限和用户优先级共同限制

III.文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同

IV.为防止系统故障造成系统内文件受损，常采用存取控制矩阵方法保护文件

A.仅IB.仅I、IIIC.仅I、III、IVD.I、II、III，IV

10、操作系统中为实现多道程序并发，对内存管理可以有多种方式，其中代价最小的是

（）

A.分区管理B.分页管理C.分段管理D.段页式管理

11、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，

8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号

是（）

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

12、在一个请求分页系统中，采用LRU页面置换算法时，加入一个作业的页面走向为：1，

3，2，1，1，3，5，1，3，2，1，5。当分配给该作业的物理块数分别为3和4时，在

访问过程中所发生的缺页率为（）。

A.25%，33%B.25%，100%C.50%，33%D.50%，75%

二、填空题

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

14、计算机系统中引导程序的作用是__________和__________。

15、进程的三个最基本状态是__________、__________、__________。

16、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是

__________和__________等。

17、在UNIX中，对磁盘空闲块采用成组连接方式，每一组的第一个空闲块中登记了下一

组空闲块的__________和__________。

18、Spool是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入

到__________中存放。对于输出的结果，