计算机操作统.doc

什么是操作系统？操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程 运行的系统软件(或程序集合),是用户与计算机之间的接口. 操作系统管理哪些资源？硬件资源（中央处理器、主存储器、各种外围设备）和软件资源（程序、数据） 批处理操作系统、实时操作系统和分时操作系统各有什么特点？多道批处理系统提高了计算机系统的资源使用效率，但作业执行时用户不能直接干预作业的执行，当作业招待中发现出错，由操作系统通知用户重新修改后再次装入执行。分时操作系统是为了使用户能直接操纵计算机进交互式工作。实时操作系统是用于控制生产流水线、进行工业流程控制、监督和控制实验等。在实时操作系统控制下计算机系统接收外部信号后及时进行处理，并且要在严格的时限内处理完接收的事件。 从资源管理的观点来看，操作系统有哪些基本功能？操作系统的功能：处理器管理、存储管理、文件管理和设备管理。操作系统的这些部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的招待以及扩充系统功能、为用户提供方便的使用接口和良好的运行环境功能。处理器管理的主要工作是进行处理器的分配调度，尤其是在多道程序或多用户的情况下，要求运行的程序数目往往大于处理器的个数，这就需要按照一定的策略进行分配调度。存储管理是对主存储器进行管理，根据用户程序的要求为它分配主存空间和实现重定位，同时还保护用户存放在主存储器中的程序和数据不被破外。必要时可以提供虚拟存储技术，扩充主存空间，为用户提供比实际容量大的虚拟存储空间。文件管理面向用户实现按名存取，支持对文件的存储、检索以及解决文件的共享、保护和必威体育官网网址等问题。设备管理负责管理各类外围设备，包括分配、启动和故障处理等。为了提高设备的使用效率，还实现虚拟设备。 进程有哪些基本状态？画出进程基本状态变化图。进程有三种基本状态：等待态、就绪态、运行态。运行态等待态 运行态 等待态 就绪态 等待某一件事 等待的事件发生 落 选 选 中 进程基本状态变化图 设在一个单处理器的多道程序设计系统中，有两道作业在同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？ 设有供用户使用的主存空间100K，系统配有4台磁带机。现有一作业序列如下： 作业号 进入输入进时间 要求计算时间 要求主存量 申请磁带机数 1 10:00 25分种 15K 2台 2 10:20 30分种 60K 1台 3 10:30 10分种 50K 3台 4 10:35 20分种 10K 2台 5 10:40 15分种 30K 2台 该系统采用多道程序设计技术，请分别写出采用“先来先服务调度算法”和“计算时间最短优先算法”先中的作业执行次序。 先来先服务调度算法的作业执行次序：1-2-3-4-5计算时间最短优先算法的作业执行次序：1，2，3，5，4 在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等处理，它们到达系统的时间和估计需计算的时间如下表所示： 作业 到达时间 估计时间 A 8:30 130分 B 8:50 15分 C 9:20 70分 假定系统从9：30开始调度作业，试问，采用计算时间短的作业优先算法和最高响应比优先算法调度时各自的等待时间和完成时间。 由于进行作业调度的时间是在作业全部到达输入井之后，即在9：30开始进行调度，些时作业A、B、C分别等待了1个小时、40分钟、10分钟，因而它们的响应比为：响应比=等待时间/计算时间A作业的响应比=60/130=6/13B作业的响应比=40/15=8/3C作业的响应比=10/70=1/7可见，作业B的响应最高，当然优先选择作业B装入主存储器。当作业B执行结束后，又要进行调度，由于等待时间发生了变化，故应重新计算响应比：A作业的响应比=75/130=25/26B作业的响应比=25/70=5/14由上可得先选择作业A执行，最后再让C执行。 什么叫重定位？重定位的方式有哪两种？把逻辑地址转换成绝对地址的工作称为重定位。重定位的方式可以有静态定位和动态定位两种。重定位是把逻辑地址转变为内存的物理地址的过程.根据重定位时机的不同,又分为静态重定位(装入内存时重定位)和动态重定位(程序执行时重定位). 页式存储管理中页面大小是根据什么决定的？页表长度又是根据什么决定的？页面的大小是根据地址结构来决定的；页表的长度是由作业所占页的多少而定的。 假定某计算机系统配置的主存储器容量为1M。当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4M，主存储器被分为长度4K的等长块，请回答下列问题：?（1）主存储器一共被划分成多少块？1M=1024K