广西大学《操作系统》2024 - 2025 学年第一学期期末试卷

（第2页）制卷人签名：制卷日期制卷人签名：制卷日期：审核人签名：：审核日期：………………………………………………装……订……线…………………学院专业/班级学号姓名题号一二三四五六七八总分阅卷教师得分………………一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）1.操作系统是对（）进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序2.进程和程序的一个本质区别是（）。A.前者为动态的，后者为静态的B.前者存储在内存，后者存储在外存C.前者在一个文件中，后者在多个文件中D.前者分时使用CPU，后者独占CPU3.以下（）不是操作系统中常用的进程调度算法。A.先来先服务B.时间片轮转C.最短作业优先D.最高响应比优先4.虚拟存储器的最大容量（）。A.为内外存容量之和B.由计算机的地址结构决定C.是任意的D.由作业的地址空间决定5.若系统中有5台绘图仪，有多个进程均需要使用2台，规定每个进程一次仅允许申请1台，则至多允许（）个进程参于竞争，而不会发生死锁。A.5B.2C.3D.46.下列关于文件系统的说法中，错误的是（）。A.文件系统负责文件存储空间的管理B.文件系统负责文件的读写操作C.文件系统负责文件的保护和保密D.文件系统负责文件的编译7.在操作系统中，用户在使用I/O设备时，通常采用（）。A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号8.操作系统通过（）对进程进行管理。A.PCBB.JCBC.DCTD.SFT9.下列算法中用于磁盘调度的是（）。A.时间片轮转法B.LRU算法C.最短寻找时间优先算法D.优先级高者优先算法10.操作系统的基本类型有（）。A.批处理系统、分时系统和多任务系统B.实时系统、批处理系统和分时系统C.单用户系统、多用户系统和批处理系统D.实时系统、分时系统和多用户系统二、多项选择题（总共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.操作系统中，进程同步是指进程之间的一种协同工作关系。（）9.磁盘调度算法中，SCAN算法可能会导致“饥饿”现象。（）10.操作系统的多道程序设计技术能提高CPU和外部设备的利用率。（）四、简答题（总共3题，每题10分，请简要回答下列问题）1.简述进程和程序的区别与联系。2.什么是虚拟存储器？它有哪些特点？3.简述文件系统的主要功能。五、综合题（总共2题，每题15分，请结合所学知识，综合分析并回答下列问题）1.假设系统中有三类资源A、B、C和五个进程P0、P1、P2、P3、P4，它们的初始资源分配情况如下表所示。进程运行过程中，又有如下资源请求：P0请求资源（0,1,0）；P1请求资源（2,0,2）；P2请求资源（0,0,2）；P3请求资源（2,0,1）；P4请求资源（1,0,1）。请用银行家算法分析系统是否处于安全状态？如果是，给出安全序列；如果不是，请说明原因。|进程|已分配资源|最大需求资源||||||P0|0,1,0|7,5,3||P1|2,0,0|3,2,2||P2|3,0,2|9,0,2||P3|2,1,1|2,2,2||P4|0,0,2|4,3,3|2.某文件系统采用索引分配方式组织文件存储，每个文件有一个索引块，索引块中记录了文件各逻辑块对应的物理块号