操作系统期末复习，做完必及格！！！

依恋、阳光

已于 2022-06-23 01:20:16 修改

阅读量832

点赞数 4

文章标签：开发语言系统架构鸿蒙系统

于 2022-06-23 01:15:40 首次发布

本文链接：https://blog.csdn.net/qq_51179608/article/details/125419433

版权

一、填空题（20分）

进程同步主要是对多个相关进程（执行次序）在上进行协调。
操作系统有多个类型，允许多个用户以交互式使用计算机的操作系统，成为分时操作系统，允许若干个作业提交给计算机系统集中处理的操作系统为批处理操作系统。
进程调度的主要任务是保护CPU现场，按某种算法选择一个就绪进程和把CPU分配给新进程。
存储系统一般由Cache、主存、辅存三个层次组成。
虚拟存储器的基本特征是多次性和对换性，因而决定了实现虚拟存储器的关键技术是请求调页和页置换。
对打印机I/O的控制方式常采用中断驱动，对磁盘的I/O控制方式常采用 DMA。
文件目录的最主要功能是按名存取文件，故目录项的内容至少包含文件名和文件的物理地址。
设备控制器是CPU和I/O设备的接口。
撤销进程和剥夺资源是解除死锁的两种常用方法。
文件在使用前必须执行打开操作，其主要功能是把文件的FCB/索引结点从外存复制到内存当中，并在用户指定文件之间建立一条通路，再返回给用户一个文件描述符。

二、填空题（40分）

在计算机系统中配置操作系统的主要目的是提高系统资源的利用率
从静态的角度看，进程是由程序段、数据段、PCB三部分组成的。
进程和程序的一个本质区别是进程是动态的，程序是静态的。
正在等待他人释放临界资源的进程处于【阻塞】状态，已经分配到除了CPU外的所有资源的进程处于【就绪】状态，已经获得CPU进程处于【运行】状态。
临界区是指进程中访问临界资源那段代码。
整型信号量是一种只能由 wait 和 signal 操作所改变的整型变量，它可用于实现互斥和同步，互斥是排它性问临界资源。
在生产者一消费者问题中，应设置互斥信号量 mutex ，资源信号量 ful和empty，其中mutex，full和empty的初始值分别为 1，0，n。
当进程由执行状态变为就绪态时，CPU现场信息必须保存在PCB中。
在引入线程的操作系统中，资源分配和调度的基本单位是进程。
绝不可能发生的状态转换是就绪态-->阻塞态。
作业调度是从处于后备状态的队列中选取投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔。
下列算法中(FCFS)只能采用非抢占调度方式，（时间片轮转法）只能采用抢占调用方式，而其余的算法即可采用抢占调用方式，也可采用非抢占调用方式。
我们如果为每一个作业只建立一个进程，则为了使短作业、长作业及交互作业用户都比较满意，应采用多级反馈队列调度算法。
产生死锁的基本原因时系统资源不足和进程推进顺序不当。
分页存储管理系统中，主存分配单位时物理块。
由连续分配方式发展为分页存储管理方式主要推动力是提高内存利用率。
在段页式存储管理中，用于地址映射的的映射表是每个进程一张段表，每个段一张页表。
在没有快表的情况下，分页系统每访问一次数据，要访问（2）次内存；
虚拟存储器最基本的特征是多次性。
虚拟存储器管理系统的基础是程序的局部性理论。
（页式和段页式）管理方式会产生内部碎片，（动态分区方式和段式）会产生外部碎片.
实现虚拟存储器的目的是（扩充主存容量）。
在请求调页系统中有着多种置换算法：选择在以后不再使用的页面予以淘汰的算法称为OPT算法。
在分段存储管理中，分段的尺寸受内存空间的限制，但作业的总尺寸不受内存空间的限制。
操作系统中，采用缓存技术的目的是增强系统并行操作的能力。
设备独立性是指用户程序独立于具体使用物理设备的一种特性。
在操作系统中为实现设备分配，应为每个设置一张设备控制表，在系统配置一张系统设备表。
对于一台多用户机，配置了相同的8个终端，此时可只配置1个由多个终端共享的驱动程序。
在文件系统中，可命名的最小数据单位是（数据项）。
在文件系统中，（目录）是利用来组织大量文件的。
在树形目录结构中，用户对某文件的首次访问通常都采用文件路径名。
设设有10个进程共享一个互斥段，果最多1个进程进入互斥段，则所采用的互斥信号量初值应设置为1，而该信号量的取值范围为 1 ~ -9。
有两个程序： A 程序按顺序使用 CPU 10秒、设备甲5秒、CPU5秒、设备乙10秒、 CPU 10秒、 B 程序按顺序使用设备甲10秒、CPU10秒、设备乙5秒、CPU5秒、设备乙10秒。在顺序环境下，执行上述程序， CPU 的利用率约为 50%
在分时系统中，当用户数目为100时，为保证响应时间不超过2秒，此时时间片最大应为20ms，分时系统采用的调度方法是时间片轮转调度算法。