2022年伊犁师范大学计算机科学与技术专业《操作系统》科目期末试卷A.pdfVIP

2022年伊犁师范大学计算机科学与技术专业《操作系统》科目期末试

卷A（有答案）

一、选择题

1、文件系统用位图法表示磁盘空间的分配情况，位图存于磁盘的32~127号块中，每个

盘块占1024B.盘块和块内字节均从0开始编号。假设要释放的盘块号为409612，则位

图中要修改的位所在的盘块号和块内字节序号分别是（）。

A.81，1B.81，2，C.821D.82，2

2、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）

A.将文件内容读到内存中

B.将文件控制块读到内存中

C.修改文件控制块中的读写权限

D.将文件的数据缓冲区首指针返回给用户进程

3、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0

或1代表进程P0或者P1）：

Repeat

retry：if（turn！=-1）turn=i；

if（turn！=i）gotoretry；

turn=-1；

临界区：

turn=0；

其他区域；

untilfalse；

该算法（）。

A.不能保持进程互斥进入临界区，且会出现“饥饿”

B.不能保持进程互斥进入临界区，但不会出现“饥饿”

C.保证进程互斥进入临界区，但会出现“饥饿”

D.保证进程互斥进入临界区，不会出现“饥饿”

4、银行家算法在解决死锁问题中用于（）。

A.预防死锁死锁避免B.检测死锁C.解除死锁D.

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

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

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

I.FCFS调度算法

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

III.时间片轮转调度算法

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

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

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

6、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适

配（BestFit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配

8MB.分配6MB，此时主存中最大空闲分区的大小是（）。

A.7MBB.9MBC.10MBD.15MB

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

A.分段B.分页

C.分段和段页式

D.以上都不对

8、与早期的操作系统相比，采用微内核结构的操作系统具有很多优点，但是这些优点不，

包括（）。

A.提高了系统的可扩展性

B.提高了操作系统的运行效率

C.增强了系统的可靠性

D.使操作系统的可移植性更好

9、执行系统调用的过程包括如下主要操作：

①返回用户态

②执行陷入（trap）指令

③传递系统调用参数

④执行相应的服务程序

正确的执行顺序是（）

A.②-③-①-④

B.②-④-③-①

C.③-②-④-①

D.③-④-②-①

10、系统将数据从磁盘读到内存的过程包括以下操作：

①DMA控制器发出中断请求

②初始化DMA控制器并启动磁盘

③从磁盘传输一块数据到内存缓冲区

④执行“DMA结束”中断服务程序

正确的执行顺序是（）：

A.③①②④

B.②③①④

C.②①③④

D.①②③④

11、I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收

B.通道接受了CPU的启动请求

C.通道完成了通道程序的执行

D.通道在执行通道程序的过程中

12、某进程的段表内容见表，

当访问段号为2、段内地址为400的逻辑地址时，进行地址转换的结果是（）。

A.段缺失异常

B.得到内存地址4400

C.越权异常

D.越界异常

二、填空题

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

14、为了防止各种系统故障破坏文件，文件系统可以采用__________和___