2022年大连交通大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。A.系统调用B.图形用户接口C.原语D.键盘命令2、下列选项中，在用户态执行的是（）。A.命令解释程序B.缺页处理程序C.进程调度程序D.时钟中断处理程序3、一次性分配所有资源的方法可以预防死锁的发生，这种方法破坏的是产生死锁的4个必要条件中的（）。A.互斥条件占有并请求B.不剥夺条件C.D.循环等待4、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞5、关于临界问题的一个算法（假设只有进程P0和P1，能会进入临界区）如下（i为0或1代表进程P0或者P1）：Repeatretry：if（turn！=-1）turn=i；if（turn！=i）gotoretry；turn=-1；临界区：turn=0；其他区域；untilfalse；该算法（）。A.不能保持进程互斥进入临界区，且会出现“饥饿”B.不能保持进程互斥进入临界区，但不会出现“饥饿”C.保证进程互斥进入临界区，但会出现“饥饿”D.保证进程互斥进入临界区，不会出现“饥饿”6、缓冲技术的缓冲池通常设立在（）中。A.主存外存B.C.ROM寄存器D.7、在采用SPOOLing技术的系统中，用户暂时未能打印的数据首先会被送到（）存储起来。A.磁盘固定区域内存固定区域B.终端C.打印机D.8、某文件系统中，针对每个文件，用户类别分为4类：安全管理员、文件上、文件主的伙伴、其他用户：访问权限分为5类：完全控制、执行、修改、读取、写入。若文件控制块中用：进制位串表示文件权限，为表示不同类别用户对一个文件的访问权限，则描述文件权限的位数至少应为（）。A.5B.9C.12D.209、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B，则系统分配给该文件的磁盘空间大小是（）。A.1026BB.1536BC.1538BD.2048B10、有一个矩阵为100行x200列，即a[100][200]。在一个虚拟系统中，采用LRU算法。系统分给该进程5个页面来存储数据（不包含程序），设每页可存放200个整数，该程序要对整个数组初始化，数组存储时是按行存放的。试计算下列两个程序各自的缺页次数（假定所有页都以请求方式调入）（）。程序一：for（i=0；i<=99；i++）for（j=0：j<=199；j++）A[i][j]=i*j：程序二：for（j=0：j<=199；j++）for（i=0；i<=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200.100D.20000，10011、若用8个字（字长32位，H字号从0开始计数）组成的位示图管理内存，用户归还一个块号为100的内存块时，它对应位示图的位置为（）（注意：位号也从0开始）。A.字号为3，位号为5B.字号为4，位号为4C.字号为3，位号为4D.字号为4，位号为512、在页式虚拟存储管理系统中，采用某些页面置换算法，会出现Belady异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算，法中，可能出现Belady异常现象的是（）。I.LRU算法II.FIFO算法III.OPT算法A.仅I仅B.II仅C.I、III仅D.I、III二、填空题13、一个程序获得了一个__________和一个__________后，就说创建了一个进程。14、在响应比更高者优先的作业调度算法中，当各个作业等待时间相同时，计算__________的作业将得到优先调度15、MS-DOS操作系统中文件的逻辑结构是__________文件。16、辅助存储器只能与__________相互传递信息。17、操作系统中，进程通信有________、__________几种方式。18、UNIX操作系统提供两种程序运行环境，即__________和__________.19、计算机系统中引导程序的作用是__________和__________。20、设备1/0方式有如下三种：__________、__________、__________三、判断题21、存储保护的功能是限制内存存取