一、填空题(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,分时系统采用的调度方法是 时间片轮转调度算法。
三.(20分)
1、试说明进程在三个基本状态之间转换的典型原因。
就绪态—>执行态:进程获得CPU(被调度程序选中);
执行态—>阻塞态:向系统请求共享资源(互斥、同步)失败、等待某种操作完成、新数据尚未到达(I/O操作)、等待新任务的到达;
执行态—>就绪态:分配给进程的时间片执行完成(轮转调度算法)、高优先级的进程到达(抢占式调度)。
2、同步机制应遵循的原则,为什么?
3、什么是死锁?死锁产生的必要条件有哪些?
死锁:各进程相互等待对方手里的资源,导致各进程都相互阻塞,无法推进的现象。
必要条件:互斥条件,不剥夺条件,请求和保持条件,循环等待条件。
4、存取控制信息类包括:文件主的存取权限、核准用户的存取权限以及一般用户的存取权限
三、计算题(20分)
1、银行家算法
2、页面替换算法