2019华南理工大学

什么是操作系统？批处理、分时和实时操作系统各有什么特征、特点？答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间接的口。（1） 批处理操作系统：具有很高的资源利用率和系统吞吐量，但作业的平均周转时间较长，也没有交互性。（2） 分时操作系统：具有多路性、独立性、及时性和交互性特征，而交互性是其最重要的特征之一。（3） 实时操作系统：实时操作系统通常是专用的，具有高及时性和高可靠性，但交互性较弱。操作系统五大功能中处理机管理模块主要有哪些功能？它们的主要任务是什么？操作系统五大功能是：作业管理、文件管理、存储器管理、设备管理、处理器管理（1）作业管理：包括任务、界面管理、人机交互、图形界面、语音控制和虚拟现实等；（2）文件管理：又称为信息管理；（3）存储管理：实质是对存储“空间”的管理，主要指对主存的管理；（4）设备管理：实质是对硬件设备的管理，其中包括对输入输出设备的分配、启动、完成和回收；（5）处理器管理：实质上是对处理机执行“时间”的管理，即如何将CPU真正合理地分配给每个任务。答：3．什么是进程？进程的三种基本状态是什么？答：进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动，进程是系统进行资源分配和调度的一个独立单位。（1） 就绪状态：进程已获得除CPU外的所有必要资源，只等待CPU时的状态。一个系统会将多个处于就绪状态的进程排成一个就绪队列。（2） 执行状态：进程已获CPU，正在执行。单处理机系统中，处于执行状态的进程只一个；多处理机系统中，有多个处于执行状态的进程。（3） 阻塞状态：正在执行的进程由于某种原因而暂时无法继续执行，便放弃处理机而处于暂停状态，即进程执行受阻。（这种状态又称等待状态或封锁状态）4.什么是PCB?PCB里主要包括哪些内容?答：口：PCB是PrintedCircuitBoard的简称，翻译成中文就叫印制电路板，由于它是采用电子印刷术制作，故称为“印刷”电路板。PCB是电子工业中重要的电子部件，是电子元器件的支撑体，是电子元器件电气连接的载体。5•计算A、B、C、D四个进程在FCFS和SJF调度方式下的周转时间并填入表中。进程名到达时间服务时间FCFS周转时间SJF周转时间A0555B10606570C20100165170D3010175107.什么是死锁?产生死锁的必要条件有哪些?答：当线程互相持有对方所需要的资源时，会互相等待对方释放资源，如果线程都不主动释放所占有的资源，将产生死锁产生死锁的四个必要条件：（1） 互斥条件：一个资源每次只能被一个进程使用。（2） 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。（3） 不剥夺条件:进程已获得的资源，在末使用完之前，不能强行剥夺。（4） 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系8•主存容量为4MB，虚存容量为1GB，则虚地址和物理地址各为多少位？如页面大小为4KB，则页表长度是多少（共有多少项）？答：主存容量为4MB=2的22次方，即物理地址22位 虚存容量为1GB=2的30次方，即虚拟地址30位 页表长度，即页面数=1GB/4KB=256

9.在一个请求分页系统中，一个作业的页面访问序列为1，8，1，7，8，2，7，2,1,8,3,8,2,1,3,1,7,1,3,7时，当分配给该作业的物理块数M为4时，采用Optimal、FIFO和LRU页面置换算法时，试计算在访问过程中所发生的缺页次数。答：Optimal页面走向18178272183821317137物理块111111111111111111111物理块28888888888888887777物理块377777777733333333物理块422222222222222222缺页缺缺缺缺缺缺OPT发生缺少页次数：6页LRU页面走向18178272183821317137物理块118178272183821317137物理块21817827218382131713物理块381788721138223371物理块4111872213882222缺页缺缺缺缺缺缺LRU发生缺少页次数：6页物理块422222227788881111缺页缺缺缺缺缺缺缺FIFO发生缺少页次数：7页10•有哪几种I/O控制方式？各适用于什么场合？答：1、程序I/O方式一一适用于：早期计算机无中断机构，处理机对I/O设备的控制采用程序I/O方式或称忙等的方式。2、 中断驱动I/O控制方式一一适用于：适用于有中断机构的计算机系统中。3、 直接存储器访间(DMA)I/O控制方式一一适用于：具有DMA控制器的计算机系统中。4、 I/O通道控制方式一一适用于：具有通道程序的计算机系统中。11•什么是FCB?FCB里包含哪些信息？答：FCB(FileControlBlock),文件控制块，存储文件在磁盘中的相关信息。文件名 符号文件名，如files,mydata,ml.c等。文件类型——指明文件的属性，是普通文件，还是目录文件，特别文件，是系统文件还是用户文件等。位置——指针，它指向存放该文件的设备和该文件在设备上的位置，如哪台设备的哪些盘块上。大小——当前文件的大小(以字节、字或块为单位)和允许的最大值。保护信息——对文件读、写及执行等操作的控制权限标志。使用计数——表示当前有多少个进程在使用(打开了)该文件。12.操作