操作系统复习及相关题目

《操作系统复习及相关题目》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.最先投入使用SPOOL技术的操作系统:批处理操作系统.2.操作系统是计算机系统中的一个系统软件，它统一管理计算机的软件与硬件资源和控制程序的执行，以及提供一个良好的人机交互界面。3.操作系统:批处理操作系统，分时操作系统，实时操作系统，网络操作系统，分布式操作系统。4.批处理系统分为批处理单道和多道系统。5.进程：把一个程序在一个数据集合上的一次执行称为一个进程。6.进程的状态：新建、就绪、等待、执行、撤消。7.作业的状态：提交、后备、运行、完成状态。8.进程和程序的区别①进程是程序的一次执行,属于动态概念,而程序是一组

2、有序的指令,是一种静态概念。但进程离开了程序也就失去了存在的意义。②一个进程可以执行一个或几个程序z反之,同一程序可能由几个进程同时执行。③程序可作为软件资源长期保留,而进程是程序的一次执行过程,是暂时的。进程具有生命期。④进程具有并发性,能与其它进程并发运行。而程序不具备这种特征。⑤进程是一个独立的运行单位,也是系统进行资源分配和调度的一个独立单位。因此,进程具有独立性,但有时进程间又具有相互制约性。1.作业调度称高级调度，进程调度是低级调度。2.临界区：并发进程中与共享资源有关的代码段。3.临界区的个数与进程个数相等。4

3、.临界区管理应满足：互斥占有，有限占有，有限等待。管理方法：标志方式、上锁开锁方式、pv操作方式和管程方式、、、、、、5.原语：操作系统中设计一些完成特定功能的一个不可中断的过程，这些不可中断的过程称为原语。6.先私有信号量，后公共信号量。当既需申请同步信号量和互斥信号量时，先申请同步信号量，后申请互斥信号量。7.中断事件：1.中断源：引起中断的事件。中断：先要保护现场，（将当前正在执行的进程的psw存入内存中）响应中断，分析中断源，给出方案并汇集成一个中断处理程序，并执行该中断处理程序（将中断处理程序的psw调入cpu中）

4、，最后在恢复现场。（将原psw再调入cpu）8.pcb:为了标识进程，记录各个进程执行时的情况，操作系统为每个进程都设置了一个进程控制块。9.pcb是进程存在的唯一的标志。10.pcb应包含：标识、说明、现场和管理信息。11.进程调度的算法：FCFS、时间片轮转、分级调度、优先级调度。12.作业、、、、、：FCFS、短作业优先、响应比最高者优先、优先数算法。和分类算法。1.死锁的原因：竞争资源。进程推进顺序不当产生的死锁问题。2.死锁的必要条件：1、互斥条件2.占有且等待条件3.不剥夺条件4循环等待条件3.预防：静态分配策略

5、层次分配策略。4.逻辑地址（相对）：用户编写程序时采用的地址。5.物理（绝对）地址：程序装入到具体物理单元的地址。6.程序的装入方式：绝对装入方式、静态重定位装入方式、动态重定位方式。7.存储管理方式：固定分区、可变分区、页式、段式、段页式存储管理方式。8.页式和段式都是访问请在两次，段页式是三次。9.缺页中断算法：先进先出，最近最少用，最近最不常用。算中断率不论事先预装了没，都是除以总的次数10.设备分为：独占、共享、虚拟设备。11.设备分配相关的表：系统设备表（SDT），设备控制表(DCT)，控制器控制表(COCT)，通

6、道控制表(CHCT)，逻辑设备表（LUT）。12.磁盘空间管理方法：空闲块表法、空闲块链法、位示图法，成组链接法。13.驱动调度：移臂调度（寻找时间）、旋转调度（延迟时间）、读写（传送时间）。14.移臂调度算法：先来先服务、最短寻找时间优先、单向扫描、双向扫描、电梯调度算法。1.旋转调度时间一般公式：旋转一周时间*访问扇区个数+单个处理时间2.Spooling:联机情况下实现同时与外围设备联机的操作技术。3.记录的成组和分解:一个物理块中包含的逻辑记录的整数条数称为块因子。（考计算题）4.柱面长=磁道长*磁头数5.块号=（字

7、号-起始字号）*字长+（位号-起始位号）6.柱面号=（块号div柱面长）+起始柱面号7.磁头号=（块号mod柱面长）div扇区数+起始磁头号8.扇区号=（块号mod柱面长）mod扇区数+起始扇区号9.文件的操作：建立文件、读文件操作、写文件操作、打开文件操作、删除文件操作。10.文件共享：绕道法，链接法。1.某采用页式存储管理的系统，接收了一个共11页的作业，作业执行时依次访问的页为：1、2、3、4、1、2、6、5、2、1、2、7、3、4、5、5、4、7、1。若把开始四页先装入主存且维持四个页在主存工作，当分别用先进先出（F

8、IFO）调度算法和最近最少用（LRU）调度算法时，作业执行过程中会产生多少次缺页中断？写出依次产生缺页中断后淘汰的页。46.假定有一组磁盘共有50个柱面，每个柱面上有8个磁道，每个盘面划分成8个扇区，每扇区的容量是512字节。现有一个含有2890个逻辑记录的文件，逻辑记录的大小与扇区大小恰