操作系统复习

1、1 .临界资源是指（一次只允许一个进程使用的资源）。2 .进程同步是指（系统中多个进程中发生的事件，存在某种时序关系，需要相互合作，共同完成一项人无语）。3 .文件的三种物理结构：（连续结构）、（链接结构）、（索引结构）。4 .死锁是指（多个进程因竞争关系而造成的一种僵局，若无外力作用，这些进程都将永远不能向前推进）。5 .存储管理的基本任务有四个：（内存分配）、（地址映射）、（内存保护）、（内存扩充）。6 .操作系统的资源管理职能通常被划分为四类：（CPU管理）、（存储器管理）、（设备管理）和（文件管理）。7 .操作系统通常可分为（批处理系统、分时系统、实时系统、个人机系统、网络操作系统和分

2、布式操作系统）。8 .进程调度分为（高级调度）、（中级调度）、（低级调度）3类。系统借助（可共享的大容量磁盘），将（独占型的慢速输入输出设备），虚拟化为（每个进程一个的共享设备）。10 .在操作系统中，P、V操作是（P操作代表进程对资源的测试，有资源则占有，没有资源则等待，放弃对CPUS勺竞争，造成“让权等待”局面。V操作代表对资源的释放，同时考察是否有在等待队列上等待的进程，如果有则唤醒一个）。11 .若系统处于安全状态，则一定（不会死锁），若系统处于不安全状态，则不一定（会死锁）。12 .在软件层次关系中，操作系统是（最底层）的软件，也是最接近（硬件）的软件，它对所有其它软件提供支持，是其

3、它软件的运行平台。13 .计算机系统产生死锁的根本原因是：（竞争资源）和（进程推进顺序非法）。14 .进程由进程控制块、（程序）、（数据）组成。15 .文件系统，是操作系统中负责存取与管理（文件信息）的程序和数据结构，位于操作系统核心的（最外层）。16 .将要访问的（逻辑地址）变换为实际访问的（内存地址）的过程，叫地址重定位。简答题1 .产生死锁的必要条件有哪些如何预防死锁答：必要条件：互斥条件、请求并保持条件、不剥夺条件、环路等待条件预防死锁：摒弃“请求和保持条件”、摒弃“不剥夺条件”、摒弃“环路等待条件”2 .文件的逻辑结构通常有哪两种形式它们怎样解释“Enter”键答：记录式文件与流式文

4、件。记录式文件：把Enter键看成记录分隔符，而不是文件内容，也不存储流式文件：认为Enter键也是文件中一个字符3 .什么是操作系统其功能是什么答：操作系统是计算机用户最基本的操作平台，在软件层次关系中，操作系统是最底层的软件，也是最接近硬件的软件，操作系统还要为其他软件提供开发支持，起到程序开发支撑平台的作用功能：它有效的控制和管理计算机系统中各种硬件和软件资源，合理的组织计算机系统的工作流程，最大限度地方便用户使用计算机，发挥资源作用4 .进程和程序有何区别和联系答：1）进程是程序的执行，是动态的；程序是一组指令，是静态的2）进程的存在是暂时的，而程序的存在是永久的3）进程是程序的执行，

5、因此进程的组成应包括程序和数据，除此以外进程还由记录进程状态信息的进程控制块PCB组成4） 一个进程可能对应多个进程5 .进程的三种基本状态各有什么特点1） 运行状态：当一个进程正在处理机上运行时2） 就绪状态：一个进程获得除处理机外的一切所需资源3）等待状态：一个进程正在等待输入输出或等待某一事件发生而暂时停止运行6 .简述中断处理过程。答：1） 保护被中断进程现场2） 转去执行（相应的）中断处理程序3） 恢复被中断的进程7 .请求分页式虚拟存储管理技术在分页存储管理技术的基础上进行了哪些改进答：1)装入内存即启动程序2) 设置缺页中断处理程序3)操作系统增设缺页中断处理程序，发生缺页，调入

6、内存4) 扩充了页表8 .分页式内存管理和分段式内存管理的主要区别是什么答：1) 分页的作业地址空间是一个单一的线性地址空间，作业中采用一维线性地址；而分段的作业地址空间是二维的，作业中采用二维地址2) 分页的活动用户看不见，是系统对主存的管理，是系统对用户作业的一种划分；而分段是用户可见的，是用户行为，每个段有一定逻辑意义3)页是信息的“物理”单位，大小固定；段是信息的逻辑单位，大小不固定。应用题1 .某个分页存储系统，页大小为4KB,设程序地址为16位。某作业页表如下:页号块号051628试将程序地址2F8AH转换成物理地址。解：将2F8A转换为二进制为：10111110001010除以页

7、大小4KB:100000000000商为页号P,余数为页内地址d(10111110001010)2/(100000000000)=10.111110001010物理地址=块号*块大小+页内地址=8*212+F8AH=8000H+F8AH=8F8AH2 .假定把如表所示的四个作业同时提交给系统，并进入后备队列，若使用最短作业优先调度算法，则作业的平均等待时间是多少若使用优先级调度算法，则作业的平均周转时间是多少作业所需运行时间/秒优先数124259382438解：最短作业优先调度:调度顺序作业号开始时间/秒结束时间/秒周转时间/秒1102224255325101043101818平均等待时间：(

8、0+2+5+10)/4=秒优先级调度：3142平均周转时间0(8+10+13+18)84=秒1113 .假设有一系统采用请求分页内存管理，今有一用户程序，它访问其地址空间的字地址序列是：70,305,215,321,56,140,453,23,187,456,378,401。若内存大小为384B,页大小为128B,试按FIFO和LRU淘汰算法，分别计算访问成功率。解：依题意得知，内存大小为384B,页大小为128B,页面M348B/128B=3地址序列703052153215614045323187456378401序号021201301323FIFO:进入序号021201301323M=30

9、21111300022022221333000000211133访问成功率：6/12*100%=1/2*100%=50%LUR:进入序号021201301323M=3021201301323021201301320012013011访问成功率：7/12*100%=58%4.磁盘请求的柱面以10,22,20,2,40,6,38柱面次序到达磁盘驱动器,寻道时每个柱面移动需要6ms计算以下总寻道时间：以上均假定磁头臂均起始于柱面20。(1)先到先服务(2)电梯算法2010-222438116*6ms=876ms20/内T0卜263856*6ri2s=336n4S)20,外f内223840258*6m

10、s=348ms105.假定有一个可容纳300人的阅览室,读者进入时必须在门口的一台亳脑上登记,离开时必须在该电脑上销号，每次只允许一人登记或销号。试设置必要的信号量及赋初值，用P、V操作描写其同步算法。解：设置如下3个信号量S1:表示阅览室中空座位数，其初值为300S2:记录阅览室中的读者数，其初值为0.S3:互斥信号量(对于读者而言，阅览室是一个临界资源，任何时刻最多只有一位读者填写登记表或撤销登记表)，初值为1.L1：读者进入阅览室进程(i=1,2,n)p(S1);/递减空座位数P(S3);填写登记表进入阅览室；v(S3);/允许其他读者访问阅览室v(S2);/递增读者数L2:读者离开阅览室进程(i=1,2,n)p(S2);递减读者数p(S3);撤销登记；离开阅览室；v(S3);v(S1);/递增空座位数6.如果硬盘中共有6个面，每面110个磁道，每磁道96个扇区，扇区大小为512K字节，问共有多少个磁盘块磁盘的字节容量多大逻辑编号第1000块对应的物理扇区是多少解：1:柱面m:盘面n:扇区P:逻辑块号1) 磁盘块=lmn