操作系统期末试卷(含答案)20220728.docx
为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。
A．约定的方法
B．多级目录
C．路径
D．索引
解析：为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用目录结构，文件目录结构一般有一级目录结构、二级目录结构和多级目录结构。
文件系统采用二级目录结构的目的是( )。
A．缩短访问文件存储器的时间
B．实现文件共享
C．节省主存空间
D．解决不同用户之间的文件名的冲突问题
文件系统采用二级目录结构的目的是
A．缩短访问文件存储器的时间
B．实现文件共享
C．节省主存空间
D．解决不同用户之间的文件名的冲突问题
假设文件系统采用二级目录结构,这样可以()。
A、缩短访问文件存储器时间
B、实现文件共享
C、节省主存空间
D、解决不同用户之间的文件名冲突问题
A、缩短访问存储器的时间
B、实现文件共享
C、节省内存空间
D、解决不同用户间的文件命名冲突
操作系统复习题18.文件系统采用多级目录结构，可以（U）和（V）。一、判断题U,V：（1）缩短访问文件存储器时间；（2）节省主存空间；（3）解决不同用户文1.分时系统中，时间片设置得越小，则平均响应时间越短。（）件的命名冲突；（4）方便用户读写文件；（5）提高检索目录的速度。2.多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。（）9.计算机系统XX息资源的安全包括（W）、（X）和（Y）三个方面，其中程序被删3.一个进程的状态发生变化总会引起其他一些进程的状态发生变化。（）除属于（W）方面的威胁，数据被非法截取属于（X）方面的威胁，消息被更改属于4.在引入线程的OS中，线程是资源分配和调度的基本单位。（）（Y）方面的威胁。5.信号量的初值不能为负数。（）W,X,Y：（1）XX性；（2）完整性；（3）可用性；（4）方便性。6.最佳适应算法比首次适应算法具有更好的内存利用率。（）三、填空题7.为提高对换空间的利用率，一般对其使用离散的分配方式。（）1.操作系统最基本的特征是（1）和（2），最主要的任务是（3）。8.设备独立性是指系统具有使用不同设备的能力。（）2.引入进程的主要目的是（4），进程存在的唯一标志是（5）。9.隐式结构可以提高文件存储空间的利用率，但不适合文件的随即存取。（）3.（6）是指通过破坏死锁产生的必要条件来防止死锁的发生。引起死锁的四个必要10.访问控制矩阵比访问控制表更节约空间。（）条件中，（7）是不应该被破坏的，但对某些特殊的资源（如打印机），该条可通过二、选择题（8）来破坏；而其他能被破坏的三个必要条件分别是（9）、（10）和（11）。1.在设计分时操作系统时，首先要考虑的是（A）；在设计实时操作系统时，首先要4.虚拟存储器管理的基础是（12）原理，在请求分页管理方式中，页表中的状态位考虑的是（B）；在设计批处理系统时，首先要考虑的是（C）。用来只是对应页（13）修改位用来只是对应页（14），引用位则是供（15）使用；A,B,C：（1）灵活性和适应性；（2）交互性和响应时间；（3）周转时间和系统吞而在请求分段系统还增加了增补位，它用来指示（16）。吐量；（4）实时性和可靠性。5.设备驱动程序是（17）与（18）之间的通信程序如果系统中有3台相同的单显和22.对一个正在执行的进程：如果因时间片完而被暂停执行，此时它应从执行状态转台相同的彩显则必须为它们配置（19）种设备驱动程序变为（D）状态；如果由于终端用户的请求而暂停下来，则它的状态应转变为（E）6.廉价磁盘冗余阵列可组成一个大容量磁盘系统，它利用（20）技术来提高磁盘系状态；如果由于得不到所申请的资源而暂停时下来，则它的状态应转变为（F）状态。统的存取进度，而利用（21）技术来增加磁盘系统的可靠性D,E,F:（1）；静止阻塞（2）；活动阻塞（3）；静止就绪（4）；活动就绪（5）执7.包过滤防火墙工作在（22）层，采用代理服务技术的防火墙则工作在（23）层行。8.UNIX文件系统对文件存储空间采用（23）分配方式，它通过（24）来管理空闲的3.我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用（G）；文件存储空间。为照顾紧急作业用户，应采用（H）；为能实现人机交互，应采用（I）；而能使短四、问答题作业、长作业和交互作业用户满意时，应采用（J）。1.假设某多道程序设计系统中有供用户使用的内存100k，打印机1台。系统采用可G,H,I,J：（1）；FCFS调度算法（2）；短作业优先调度算法；（3）时间片轮转算变分区管理内存：对打印机采用静态分配，并假设输入输出操作的时间忽略不计：法；（4）多级反馈队列调度算法；（5）基于优先权的剥夺调度算法。采用最短剩余时间优先的进程调度算法，进程剩余执行时间相同时采用先来先服务4.由固定分区发展为分页存储管理方式的主要推动力是（K）；由分页系统发展为分算法；进程调度时机在执行进程结束时或有新进程到达时。现有一进程序列如下：段系统，进而发展为段页式系统的主要动力分别是(L)和(M)。进程号进程到达时间要求执行时间要求主存量K,L,M:（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）10815K更好地满足多道程序进行的需要；（5）既满足用户需求，又提高内存利用率。24430K5.在存储管理中，不会产生内部碎片的存储管理方式是（N）；支持虚拟存储器，但310160K不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是（O）。4112020KN：(1)分页式存储管理；(2)分段式存储管理；(3)固定分区式存储管理；(4)段页式5161410K存储管理。假设系统优先分配内存的低地址区域，且不需移动已在主存中的进程，请：O：（1）段页式存储管理；（2）请求分区页式存储管理；（3）请求分段式存储管（1）给出进度调度算法选中进程的次序，并说明理由。理；（4）可变分区存储管理；（5）固定分区存储管理；（6）单一连续分区式存储（2）全部进程执行结束所用的时间是多少？管理。2.请用信号量解决以下的过独木桥问题：同一方向的行人可连续过桥，当某一方6.磁盘调度主要是为了优化（P），下列算法中能避免磁盘粘着的现象的是（Q）。向的行人必须等待：另一方向的行人必须等待：当某一方向无人过桥是，另一方向P：（1）寻道时间；（2）旋转延迟时间；（3）传输时间。的行人可以过桥。Q：（1）SSTF;（2）FCFS;（3）SCAN（;4）CSCAN（;5）FSCAN。3.提高内存利用率的途径有哪些？7.文件系统中，目录管理最基本的功能是（R），位示图的主要功能是（S），FAT4.何谓脱机输入/输出技术？表的主要功能是（T）。5.将目录文件当作一般数据文件来处理有什么优缺点？R，S，T：（1）实现按名存取；（2）提高文件存储空间利用率；（3）管理文件存操作系统复习题1答案储器的空闲空间；（4）指出分配给文件的盘块（首个盘块除外）的地址；（5）管一、判断题理文件存储器的空闲空间，并指出分配给文件的盘块（首个盘块除外）的地址。1、错2、对3、错4、对5、对6、错7、错8、错9、对10、错二、选择题（）4引入虚拟存储器机制，使更多的作业能装入内存，并使CPU更加忙碌。引入虚1、A：(2)；B：(4)；C：（3）。2、D：（4）；E:(3)；F:(2)。3、拟存储器机制，还可以避免装入本次运行中不会用到的那部分程序和数据。G：（2）；H:（5）；I:（3）；J：（4）。（）5引入存储器共享、机制，允许下一个正文段或数据段被若干个进程共享，以削弱4、K：（1）；L：（3）；M：（5）。5、N：（2）；O：（2）。6、内存中重复的拷贝。P：（1）寻道时间；Q：（5）。4.脱机制输入输出技术即SPOOLing技术。7、R：（1）；S：（3）；T：（5）。8、U：（3）；V：（5）。9、5.答：将目录文件作为一般数据文件来处理，可以简化操作系统对目录的实现。但W：（3）；X：（1）；Y：（2）。如果允许一个用户在某个目录下创建文件，则他必须有对该目录文件进行读写的权三、填空题限，他同时便可直接从目录文件中读到该目录下所有文件的物理地址等信息，然后（1）并发；（2）资源共享；（3）管理资源、；（4）使程序能够正确地并发执行；存取到他们的内容，因此这种方式难以实现对文件的保护。为了解决上述问题，很（5）进程控制快PCB；（6）预防死锁；（7）互斥条件；（8）SPOOLing技术；（9）多操作系统将目录当作特殊的文件看待，用户要获得目录中的文件属性信息或在创不剥夺条件；（10）请求与保持条件；（11）循环等待条件；（12）局部性原理；建一个文件时需在目录文件中建立一个目录项，都必须通过操作系统提供的例程来（13）是否已调入内存；（14）是否被修改过；（15）置换算法；（16）是否允许完成。对应段进行动态增长；（17）I/O进程；（18）设备控制器；（19）2；（20）交叉操作系统复习
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。
A．二级目录将文件的目录分成两级：一级是主目录，另一级是根目录
B．二级目录只有—个总目录和若干个子目录
C．总目录表的目的内容是子目录的名称、位置及大小；子目录表的目的内容是文件控制块信息
D．文件的用户名就是子目录名
解析：二级目录将文件的目录分成两级：一级是主目录，另一级是根目录。二级目录只有一个总目录和若干个子目录，文件的用户名就是子目录名，同一个用户的不同文件可以同名使用，同名文件可以用多个不同名字使用。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用多级目录存储。
文件系统采用二级文件目录可以解决不同用户间的文件命名冲突。()
A、解决不同用户间的文件命名冲突
B、节省内存空间
C、缩短访问存储器的时间
D、解决同一用户间的文件命名冲突
文件系统采用多级目录结构可以()
A. 节省存储空间
B. 解决命名冲突
C. 缩短文件传送时间
D. 减少系统开销
若文件系统采用二级文件目录，则可以______。
A．缩短访问存储器的时间
B．实现文件共享
C．节省内存空间
D．解决不同用户间文件命令的冲突问题