2022年东北大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案).docx

2022年东北大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案） 一、选择题 1、设某文件为索引顺序文件，由5个逻辑记录组成，每个逻辑记录的大小与磁盘块的大小相等，均为512B，并依次存放在50，121，75，80，63号磁盘块上。若要存取文件的第1569逻辑字节处的信息，则要访问（ ）号磁盘块。 A.3 B.75 C.80 D.63 2、通常对文件系统来说，文件名及属性可以集中在（ ）中以使查询。 A.目录 B.索引 C.字典 D.作业控制块 3、下列关于线程的叙述中，正确的是（ ）。 I.在采用轮转调度算法时，一进程拥有10个用户级线程，则在系统调度执行时间上占用10个时间片 II.属于同·个进程的各个线程共享栈空间 III.同一进程中的线程可以并发执行，但不同进程内的线程不可以并发执行 IV.线程的切换，不会引起进程的切换 A. 仅I、II、III B. 仅II、IV C.仅II、III D.全错 4、若系统中有n个进程，则在阻塞队列中进程的个数最多为（ ）？ Α. n B.n-1 C.n-2 D.1 5、进行P0和P1；的共享变量定义及其初值为： boolean flag[2]； int turn=0； flag[0]=false；flag[1]=false； 若进行P0和P1，访问临界资源的类C代码实现如下： void Po（）//进程Po {while（TRUE） {flag[0]=TRUE；turn=1； While（flag[1]（turn==l））； 临界区； flag[0]=FALSE；} } void P1（ ）//进程P1 {while（TRUE） {flag[1]=TRUE；turn=0； While（flag[0]（turn==0））； 临界区； flag[1]=FALSE；} } 并发执行进程P0和P1时产生的情况是（ ）。 A.不能保证进程互斥进入临界区、会出现“饥饿”现象， B.不能保证进程互斥进入临界区、不会出现“饥饿”现象 C.能保证进程互斥进入临界区、会出现“饥饿”现象 D.能保证进程互斥进入临界区、不会出现“饥饿”现象 6、某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB.分配8MB.分配6MB，此时主存中最大空闲分区的大小是（ ）。 A.7MB B.9MB C.10MB D.15MB 7、系统为某进程分配了4个页框，该进程已访问的页号序列为2，0，2，9，3，4，2，8，2，4，8，4，5，若进程要访问的下页的页号为7，依据LRU算法，应淘汰页的页号是（ ） A.2 B.3 C.4 D.8 8、在单处理器系统中，可并行的是（ ） I.进程与进程 II.处理器与设备 III.处理器与通道 IV.设备与设备 A.I、II和III B.I、II和IV C.I、III和IV D.II、III和IV 9、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（ ）接门。 A.系统调用 B.图形用户接口 C.原语 D.键盘命令 10、若I/O所花费的时间比CPU的处理时间短很多，则缓冲区（ ） A.最有效 B.几乎无效 C.均衡 D.以上都不是 11、系统将数据从磁盘读到内存的过程包括以下操作： ① DMA控制器发出中断请求 ②初始化DMA控制器并启动磁盘 ③从磁盘传输一块数据到内存缓冲区 ④执行“DMA结束”中断服务程序 正确的执行顺序是（ ）： A.③①②④ B.②③①④ C.②①③④ D.①②③④ 12、缓存技术的缓冲池在（ ）中。 A.内存 B.外存 C.ROM D.寄存器 二、填空题 13、死锁的形成，除了与资源的________有关外，也与并发进程的________有关。 14、操作系统中，进程通信有________、__________几种方式。 15、引起死锁的四个必要条件是__________、保持和等待__________、__________。 16、当一个进程能被选中占用处理器时，就从__________态成为__________态。 17、文件存取方式按存取次序通常分_