北京工业大学《操作系统》2024 - 2025 学年第一学期期末试卷

第1页学院：专业班级：姓名：学院：专业班级：姓名：学号：装订线内不要答题学院/专业：__________姓名：__________学号：__________注意事项：1、本试卷满分100分。2、考试时间120分钟。题号一二三四五六七得分得分评阅人一、单项选择题（总共10题，每题2分，每题给出的四个选项中，只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内）1.操作系统的基本职能是（）。A.提供功能强大的网络管理工具B.提供用户界面，方便用户使用C.提供方便的可视化编辑程序D.控制和管理系统资源，合理组织作业流程，方便用户使用2.进程和程序的一个本质区别是（）。A.进程分时使用CPU，程序独占CPUB.进程存储在内存，程序存储在外存C.进程在一个文件中，程序在多个文件中D.进程是动态概念，程序是静态概念3.若系统中有5台绘图仪，有多个进程均需要使用2台，规定每个进程一次仅允许申请1台，则至多允许（）个进程参于竞争，而不会发生死锁。A.5B.2C.3D.44.下列选项中，降低进程优先级的合理时机是（）。A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为运行态5.下列几种关于进程的叙述，（）最不符合操作系统对进程的理解。A.进程是在多程序并行环境中的完整的程序B.进程可以由程序、数据和进程控制块描述C.线程是一种特殊的进程D.进程是程序在一个数据集合上运行的过程，是系统进行资源分配和调度的一个独立单位6.虚拟存储器的最大容量（）。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定7.某基于动态分区存储管理的计算机，其主存容量为55MB（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是（）。A.B.9MBC.10MBD.15MB8.下列文件物理结构中，适合随机访问且易于文件扩展的是（）。A.连续结构B.索引结构C.链式结构且磁盘块定长D.链式结构且磁盘块变长9.假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。A.110,170,180,195,68,45,35,12B.110,68,45,35,12,170,180,195C.110,170,180,195,12,35,45,68D.12,35,45,68,110,170,180,19510.操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是（）。A.S!=0B.S<0C.S==0D.S>0二、多项选择题（总共5题，每题4分，每题给出的五个选项中，有两个或两个以上选项是符合题目要求的，请将正确选项前的字母填在题后的括号内，多选、少选、错选均不得分）1.操作系统的特征包括（）。A.并发性B.共享性C.虚拟性D.异步性E.可靠性2.下列哪些是进程创建的方式（）。A.系统调用B.父进程创建子进程C.初始化进程D.程序执行时创建进程E.中断处理时创建进程3.下列关于死锁的说法正确的是（）。A.死锁是系统的一种僵持状态B.死锁涉及的进程至少为两个C.死锁涉及的资源至少为两个D.死锁是可以预防的E.死锁是可以避免的4.下列属于设备分配技术的有（）。A.独占分配B.共享分配C.虚拟分配D.动态分配E.静态分配5.下列关于文件目录的说法正确的是（）。A.文件目录是文件控制块的集合B.一个文件控制块就是一个文件目录项C.文件目录为用户提供了按名存取文件的功能D.文件目录便于文件的分类和管理E.文件目录可以提高文件的检索速度三、判断题（总共10题，每题2分，判断下列各题，正确的在题后括号内打“√”，错误的打“×”）1.操作系统是计算机系统中最内层的软件。（）2.进程的并发执行会破坏程序的封闭性和可再现性。（）3.银行家算法是一种死锁预防算法。（）4.进程调度算法中，时间片越小，系统效率越高。（）5.虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（）6.页式存储管理中，页的大小是固定的且由系统决定。（）7.设备独立性是指用户程序独立于具体使用的物理设备。（）8.采用缓冲技术的主要目的是提高CPU和设备之间的并行程度。（）9.索引文件存储结构是一种链式存储结构。（）10.操作系统中，信号量机制是一种进程同步机制。（）四、简答题（总共3题，每题10分）1.简述操作系统的功能。2.什么是进程同步？进程同步的主要任务是什么？3.简述文件系统中文件目录的作用。在下方空白区域作答五、综合应用题（总共2题，每题15分）1.有三个进程P1、P2、P3共享一个包含N（N>0）个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用信号