安徽农业大学《操作系统》2024 - 2025 学年第一学期期末试卷

第1页学院：专业班级：姓名：学院：专业班级：姓名：学号：装订线内不要答题学院/专业：__________姓名：__________学号：__________注意事项：1、本试卷满分100分。2、考试时间120分钟。题号一二三四五六七得分得分评阅人一、选择题（总共10题，每题2分，每题只有一个正确答案，请将正确答案填入括号内）1.操作系统的主要功能是（）。A.实现软、硬件转换B.管理系统所有的软、硬件资源C.把源程序转换为目标程序D.进行数据处理2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.以下（）不是进程的特性。A.异步性B.并发性C.静态性D.动态性4.进程从运行状态变为阻塞状态的原因是（）。A.输入或输出事件发生B.时间片到C.输入或输出事件完成D.某个进程被唤醒5.操作系统中采用多道程序设计技术提高CPU和外部设备的（）。A.利用率B.可靠性C.稳定性D.兼容性6.下列选项中，降低进程优先级的合理时机是（）。A.进程的时间片用完B.进程刚完成I/O，进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为运行态7.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参与竞争，而不会发生死锁。A.5B.2C.3D.48.虚拟存储器的最大容量（）。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定9.下列关于文件系统当前目录的描述中，哪个是不正确的？（）A.每个用户可以有一个当前目录B.引入当前目录可以加快检索速度C.查找文件时可以使用部分路径名D.当前目录不能随意改变10.下列算法中用于磁盘调度的是（）。A.时间片轮转法B.LRU算法C.最短寻道时间优先算法D.优先级高者优先算法二、多项选择题（总共5题，每题4分，每题有两个或两个以上正确答案，请将正确答案填入括号内，多选、少选、错选均不得分）1.操作系统的基本特征包括（）。A.并发性B.共享性C.虚拟性D.异步性2.进程的三种基本状态是（）。A.就绪状态B.运行状态C.阻塞状态D.挂起状态3.下列哪些是死锁产生的必要条件（）。A.互斥条件B.请求和保持条件C.不剥夺条件D.环路等待条件4.存储管理的主要功能包括（）。A.内存分配B.内存保护C.地址映射D.内存扩充5.下列关于设备管理的描述中，正确的有（）。A.设备管理的目标是提高设备利用率B.设备管理可分为独占设备管理、共享设备管理和虚拟设备管理C.块设备和字符设备是按设备的工作特性分类的D.设备管理中引入缓冲技术的目的是为了提高CPU和I/O设备之间的并行性三、判断题（总共10题，每题2分，正确的打“√”，错误的打“×”）1.操作系统是计算机系统中最内层的软件。（）2.进程就是程序在处理器上的一次执行过程，是一个动态概念。（）3.多道程序系统中，进程的执行速度完全由操作系统控制。（）4.死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种互相等待的现象，若无外力作用，它们都将无法推进下去。（）5.虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。（）6.页式存储管理中，页的大小是固定的且由操作系统决定。（）7.文件系统中分配存储空间的基本单位不是记录。（）8.设备独立性是指用户程序独立于具体使用的物理设备，由操作系统负责管理所有设备。（）9.缓冲技术只能用于I/O设备，不能用于CPU和内存之间。（）10.操作系统中的SPOOLing技术，实质是将独占设备改造为共享设备的技术。（）四、简答题（总共4题，每题10分）1.简述操作系统的功能。2.简述进程调度的时机。3.简述预防死锁的方法。4.简述文件系统的层次结构。五、综合题（总共2题，每题15分）1.有三个进程P1、P2、P3，共享一个包含N（N>0）个单元的缓冲区。进程P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；进程P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；进程P3每次用geteven()从该缓冲区中取出一个偶数并用counteven()统计偶数个数。请用P、V操作实现这三个进程的同步与互斥。2.假设某计算机系统有一块CPU、一台输入设备、一台输出设备，现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为