1操作系统的定义.docVIP

1操作系统的定义：是一组能控制和管理计算机系统的硬件和软件资源。合理地组织计算机工作流程并为用户使用计算机提供方便的程序和数据的集合，是计算机系统中最重要的系统软件 2操作系统的主要功能：处理机管理，存储器管理，文件管理，设备管理，为用户提供操作接口。 3操作系统类型：批处理操作系统，分时系统，实时系统，个人计算机操作系统，嵌入式系统，网络操作系统，多机操作系统，分布式操作系统。 4操作系统的基本特征：并发性，共享性，虚拟性，不确定性 5进程的定义：是具有一定独立功能的程序关于某个数据集合上的一次运行活动，是系统进行资源分配和调度的的一个基本单位。 6进程的特征：动态性，并发性，独立性，异步性，结构性。 7什么是并发性：多个进城实体共存于内存中，他们处于并发执行。 8什么是多道程序设计，它需要什么硬件支持： 9实时系统的定义： 10实时系统的特征： 11什么是被控对象规定时间： 12实现多道程序设计的要求： 13各种调度算法的优点，方法： 14PV操作： 15存在什么制约关系，初始值怎么设？描述每一个进程过程： 16死锁产生的原因：竞争资源，进程推进的顺序不当 17互斥信号是什么： 18可变式分区存储管理中，最佳适应算法对空间区的要求： 19静态重定位和动态重定位比较： 20什么是就绪： 21文件系统最重要的依据是什么： 22请求分页存储管理的重要特性： 23通道的定义： 24存储管理中，采用什么管理： 25操作系统中引入文件系统的目的： 26不利于动态增长的是那种文件的物理结构： 27系统抖动现象的原因： 1.设有四道作业，它们的提交时间和执行时间如下表。在单道程序环境下，采用最高响应比优先调度算法（HRRF）分别计算下表所示的内容。 作 业 运行时间 （小时） 提交时刻 开始时间 结束时间 周转时间 （小时） 带权周转时间 Job1 2 8:00 8:00 10:00 2 1 Job2 1 8:30 10:42 11:42 3.2 3.2 Job3 0.5 9:00 10:00 10:30 1.5 3 Job4 0.2 9:48 10:30 10:42 0.9 4.5 平均周转时间=(2+3.2+1.5+0.9)/4 h=1.9h 平均带权周转时间=(1+3.2+3+4.5)/4 h=2.925h 如果是FCFS算法则有： 作 业 运行时间 （小时） 提交时刻 开始时间 结束时间 周转时间 （小时） 带权周转时间 Job1 2 8:00 8:00 10:00 2 1 Job2 1 8:30 10:00 11:00 2.5 2.5 Job3 0.5 9:00 11:00 11:30 2.5 5 Job4 0.2 9:48 11:30 11:42 1.9 9.5 平均周转时间=(2+2.5+2.5+1.9)/4 h=2.225h 平均带权周转时间=(1+2.5+5+9.5)/4 h=4.5h 如果是SJF算法则有： 作 业 运行时间 （小时） 提交时刻 开始时间 结束时间 周转时间 （小时） 带权周转时间 Job1 2 8:00 8:00 10:00 2 1 Job2 1 8:30 10:42 11:42 3.2 3.2 Job3 0.5 9:00 10:12 10:42 1.7 3.4 Job4 0.2 9:48 10:00 10:12 0.4 2 平均周转时间=(2+3.2+1.7+0.4)/4 h=1.825h 平均带权周转时间=(1+3.2+3.4+2)/4 h=2.4h 2.在页式存储管理中，设页长为2k，用户进程空间和页表空间。指令LOAD 1,6000的虚地址为2000. （1）请问要使该指令得以执行，要访问内存几次？请说明之。 答：要访问内存两次，第一次是访问页号为0块号为2的页面，第二次是访问页号为2块号为8的页面。 （2）请给出上述指令所对应的物理地址。 页号 块号 0 2 1 3 2 8 指令所对应的物理地址为：2 x 1024 x2+2000=6096 3.设有进程A、B、C分别调用进程get、copy和put对应的缓冲区S和T进行操作。其中get负责把数据块输入缓冲区S，copy负责从S中提取并复制到缓冲区T中，put负责从缓冲区T取出信息打印，如下图所示。 （1）分析进程A、B、C之间存在着什么样的制约关系？ （2）根据（1）中的分析，请设置信号量的初值并说明其含义。 （3）请用P、V操作描述get、copy、put的操作过程。（请用信号量和P，V操作写出各进程使用打印机完成打印任务的过程） 进程B对进程A来说是消费者，而对进程C来说是生产者，进程B兼有消费者和生产者的功能。 信号量empty1=1是缓冲区S的空缓冲区数 信号量empty2=1是缓冲区T的