《操作系统》期末复习.docx

《操作系统》期末复****br/>【题型】
一、 填空题(每空1分,共10分)
二、 单选题(每题2分,共20分)
三、 简答题(每题5分,共20分)
四、 计算题(每题10分,共30分)
五、 综合分析题(每题10分,共20分)
【知识点】
操作系统为用户提供哪3种类型的使用接口。
答:它们是命令方式和系统调用和图形用户界面
主存储器与外围设备之间的4种数据传送控制方式。
答:直接控制方式,中断方式,DMA方式,通道控制方式
进程实体由哪3部分构成。
答:程序段数据段 进程控制块
文件系统采用一级索引和二级索引时,所能够支持的单个最大文件长度的计算。
进程的3种基本状态及其变换规则。
答:一个进程在运行期间,不断地从一种状态转换到另一种状态,它可以多次处于就绪状态和执行状态,也可以多次处于阻塞状态。
(1) 就绪->执行
就绪状态是指进程获得了调度程序为之分配的除了CPU时间之外的其他必要资源,只要CPU时间一到位就可执行了。
处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态转变成执行状态。
(2) 执行->就绪
处于执行状态的进程在其执行过程中,因分配给它的一个时间片已用完而不得不让出处理机,于是进程从执行状态转变成就绪状态。
(3) 执行->阻塞
正在执行的进程因等待某种事件发生而无法继续执行时,便从执行状态变成阻塞状态。
(4) 阻塞->就绪
处于阻塞状态的进程,若其等待的事件已经发生,于是进程由阻塞状态转变为就绪状态。
设备独立性的定义。
答:在实现了设备独立性的功能后, 可带来以下两方面的好处。
1) 设备分配时的灵活性
2) 易于实现I/O重定向
3)X窗口系统是个分布的,网络透明的,独立于设备的多任务窗口和图形系统,它采用顾客/服务员模式,把画窗工作分面二部分,从而取得了设备独立性,它提供了在网络上传送图形信息的标准协议,X窗口系统是网络图形工作站和高档PC机理想的窗口系统。
内存连续分配算法的思想及优缺点:首次适应算法、循环首次适应算法、最佳适应算法、最差适应算法。
多道程序设计技术要点及目的。
答:多道程序设计技术是指在内存同时放若干道程序,使它们在系统中并发执行,共享系统中的各种资源。当一道程序暂停执行时,CPU立即转去执行另一道程序

引入多道程序设计技术的根本目的是为了提高CPU的利用率,充分发挥计算机系统部件的并行性,现代计算机系统都采用了多道程序设计技术。
批处理系统、分时系统、实时系统的特征及各自使用的主要调度算法。
 批处理(Batch Processing)操作系统的工作方式是:用户将作业交给系统操作员,系统操作员将许多用户的作业组成一批作业,之后输入到计算机中,在系统中形成一个自动转接的连续的作业流,然后启动操作系统,系统自动、依次执行每个作业。最后由操作员将作业结果交给用户。
  批处理操作系统的特点是:多道和成批处理。
  
  分时(Time Sharing)操作系统的工作方式是:一台主机连接了若干个终端,每个终端有一个用户在使用。用户交互式地向系统提出命令请求,系统接受每个用户的命令,采用时间片轮转方式处理服务请求,并通过