安徽大学《操作系统实验》2022-2023学年第一学期期末试卷.docVIP

学校________________班级____________姓名____________考场____________准考证号

学校________________班级____________姓名____________考场____________准考证号

…………密…………封…………线…………内…………不…………要…………答…………题…………

第PAGE1页，共NUMPAGES3页

安徽大学

《操作系统实验》2022-2023学年第一学期期末试卷

题号

一

二

三

四

总分

得分

一、单选题（本大题共15个小题，每小题1分，共15分．在每小题给出的四个选项中，只有一项是符合题目要求的．）

1、在一个单核CPU的操作系统中，同时有多个进程处于就绪状态。假设系统采用先来先服务（FCFS）的调度算法，进程P1、P2、P3、P4、P5的到达时间和服务时间如下表所示：（）

进程到达时间服务时间

P1010

P228

P346

P464

P582

那么，平均等待时间和平均周转时间分别是多少？

A.平均等待时间为8，平均周转时间为14

B.平均等待时间为6，平均周转时间为12

C.平均等待时间为4，平均周转时间为10

D.平均等待时间为2，平均周转时间为8

2、在一个操作系统中，进程的状态转换图如下：就绪-运行，运行-就绪，运行-阻塞，阻塞-就绪。假设当前有三个进程P1、P2、P3处于就绪状态，系统采用时间片轮转调度算法，时间片大小为10ms。进程P1首先获得CPU资源并开始运行，在运行5ms后，进程P1发生I/O操作进入阻塞状态。此时，系统会如何调度？（）

A.从就绪队列中选择P2进程运行

B.等待P1的I/O操作完成，继续运行P1

C.重新选择P1进程运行，直到时间片用完

D.暂停系统运行，等待其他进程进入就绪状态

3、在一个实时操作系统中，任务的截止时间是一个关键因素。假设系统中有一个硬实时任务T1，其截止时间为100ms，当前时间为50ms，任务已经执行了40ms，还剩下20ms的计算量。以下关于任务调度的描述中，正确的是：（）

A.操作系统会暂停其他任务，优先保证T1在截止时间前完成

B.如果此时有一个更高优先级的非实时任务就绪，操作系统会调度该任务执行

C.由于T1已经花费了较多时间，操作系统会判定其无法按时完成，将其放弃

D.实时操作系统不会对任务进行抢占式调度，以避免影响任务的执行进度

4、某计算机系统中，有一台打印机被多个进程竞争使用。为了保证打印结果的正确，系统应采用何种技术？（）

A.进程互斥B.进程同步C.进程通信D.死锁避免

5、有一个文件系统，采用混合索引分配方式，其FCB中共有13个地址项，其中0-9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。若每个盘块的大小为512B，每个盘块号占4B，则该文件系统允许的最大文件长度是多少？（给出详细的计算步骤）（）

A.10+512+512×512+512×512×512

B.10×512+512×512+512×512×512

C.10×512+512×512+512×512×512×512

D.10+512×512+512×512×512+512×512×512×512

6、在操作系统的文件系统中，文件的存储方式会影响文件的读写效率和存储空间的利用。连续分配方式将文件存储在连续的磁盘块中，便于顺序访问，但容易产生外部碎片；链式分配方式通过指针将文件的磁盘块链接起来，解决了外部碎片问题，但随机访问效率较低；索引分配方式则通过索引表来管理文件的磁盘块。假设一个文件系统采用索引分配方式，索引表项中包含直接地址和间接地址。每个磁盘块大小为1KB，文件大小为100KB，直接地址项可以指向10个磁盘块，一个一级间接地址项可以指向256个磁盘块。那么，至少需要多少个一级间接地址（）项来存储该文件（）

A.0个

B.1个

C.2个

D.3个

7、在一个操作系统中，文件系统负责管理存储在磁盘上的文件和目录。假设使用的是一种索引节点（inode）结构的文件系统，每个文件都有一个对应的inode，其中包含了文件的属性信息和指向文件数据块的指针。现在有一个大文件，其数据分布在多个不连续的磁盘块上。当读取这个文件时，文件系统需要通过