《计算机操作系统.doc》由会员分享，可在线阅读，更多相关《计算机操作系统.doc（7页珍藏版）》请在金锄头文库上搜索。
1、1、 什么是操作系统？操作系统是管理计算机系统资源、控制程序执行、改善人机界面和为应用软件提供支持的一种系统软件。操作系统是控制和管理计算机系统内各种硬件和软件资源,有效地组织多道程 运行的系统软件(或程序集合),是用户与计算机之间的接口.2、 操作系统管理哪些资源？硬件资源（中央处理器、主存储器、各种外围设备）和软件资源（程序、数据）3、 批处理操作系统、实时操作系统和分时操作系统各有什么特点？多道批处理系统提高了计算机系统的资源使用效率，但作业执行时用户不能直接干预作业的执行，当作业招待中发现出错，由操作系统通知用户重新修改后再次装入执行。分时操作系统是为了使用户能直接操纵计算机进交互式工
2、作。实时操作系统是用于控制生产流水线、进行工业流程控制、监督和控制实验等。在实时操作系统控制下计算机系统接收外部信号后及时进行处理，并且要在严格的时限内处理完接收的事件。4、 从资源管理的观点来看，操作系统有哪些基本功能？操作系统的功能：处理器管理、存储管理、文件管理和设备管理。操作系统的这些部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的招待以及扩充系统功能、为用户提供方便的使用接口和良好的运行环境功能。处理器管理的主要工作是进行处理器的分配调度，尤其是在多道程序或多用户的情况下，要求运行的程序数目往往大于处理器的个数，这就需要按照一定的策略进行分配调度。存储管理是对主存储器进行
3、管理，根据用户程序的要求为它分配主存空间和实现重定位，同时还保护用户存放在主存储器中的程序和数据不被破外。必要时可以提供虚拟存储技术，扩充主存空间，为用户提供比实际容量大的虚拟存储空间。文件管理面向用户实现按名存取，支持对文件的存储、检索以及解决文件的共享、保护和保密等问题。设备管理负责管理各类外围设备，包括分配、启动和故障处理等。为了提高设备的使用效率，还实现虚拟设备。5、 进程有哪些基本状态？画出进程基本状态变化图。进程有三种基本状态：等待态、就绪态、运行态。运行态等待态就绪态等待某一件事等待的事件发生落 选选 中进程基本状态变化图6、 设在一个单处理器的多道程序设计系统中，有两道作业在同
4、时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理器的优先级？为什么？7、 设有供用户使用的主存空间100K，系统配有4台磁带机。现有一作业序列如下：作业号进入输入进时间要求计算时间要求主存量申请磁带机数110:0025分种15K2台210:2030分种60K1台310:3010分种50K3台410:3520分种10K2台510:4015分种30K2台该系统采用多道程序设计技术，请分别写出采用“先来先服务调度算法”和“计算时间最短优先算法”先中的作业执行次序。 先来先服务调度算法的作业执行次序：1-2-3-4-5计算时间最短优先算法的作业执行次序：1，2，3，5，48、
5、 在某计算中心的一个单道程序设计系统中，有A、B、C三个作业在等处理，它们到达系统的时间和估计需计算的时间如下表所示：作业到达时间估计时间A8:30130分B8:5015分C9:2070分假定系统从9：30开始调度作业，试问，采用计算时间短的作业优先算法和最高响应比优先算法调度时各自的等待时间和完成时间。 由于进行作业调度的时间是在作业全部到达输入井之后，即在9：30开始进行调度，些时作业A、B、C分别等待了1个小时、40分钟、10分钟，因而它们的响应比为：响应比=等待时间/计算时间A作业的响应比=60/130=6/13B作业的响应比=40/15=8/3C作业的响应比=10/70=1/7可见，
6、作业B的响应最高，当然优先选择作业B装入主存储器。当作业B执行结束后，又要进行调度，由于等待时间发生了变化，故应重新计算响应比：A作业的响应比=75/130=25/26B作业的响应比=25/70=5/14由上可得先选择作业A执行，最后再让C执行。9、 什么叫重定位？重定位的方式有哪两种？把逻辑地址转换成绝对地址的工作称为重定位。重定位的方式可以有静态定位和动态定位两种。重定位是把逻辑地址转变为内存的物理地址的过程.根据重定位时机的不同,又分为静态重定位(装入内存时重定位)和动态重定位(程序执行时重定位).10、 页式存储管理中页面大小是根据什么决定的？页表长度又是根据什么决定的？页面的大小是根
7、据地址结构来决定的；页表的长度是由作业所占页的多少而定的。11、 假定某计算机系统配置的主存储器容量为1M。当采用页式虚拟存储管理时提供给用户使用的逻辑地址空间为4M，主存储器被分为长度4K的等长块，请回答下列问题：（1）主存储器一共被划分成多少块？1M=1024K 1024K/4K=256块（2）用户作业最多可以有多少页？256页（3）画出该系统的地址示意图。12、 某采用页式存储管理的系统接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7。若把开始四页先装入主存，当分别用先进先出（FIFO）调度算法和最近最久未（LRU）调度算法时，作业执行
8、过程中会产生多少次缺页中断？写出依次缺页中断后应淘汰的页。先进先出（FIFO）调度算法时产生7次缺页中断；淘汰的页：1，2，3，4，5，6，2最近最久未使用（LRU）调度算法时产生4次缺页中断；淘汰的页：3，4，5，613、 在一个采用页式虚拟存储管理的系统中，有一用户作业依次要访问的字地址序列是：115，228，120，88，446，321，432，260，167。若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页大小为100字，则当页面调度算法采用先进先出算法时将产生多少次缺页中断？缺页中断率为多少？ 提示先要计算欲访问的字地址所在的页，例如，字地址115属于第1页，228属
9、于第2页，88属于第0页再确定该作业可用的主存块，因提供的主存空间为300字，故共有三块主存空间。采用先进先出算法时产生6次缺页中断，缺页中断率为：f=F/A=67%14、 什么是文件的逻辑结构和在存储结构？用户是从使用的角度来组织文件，用户把能观察到的且可以处理的信息根据使用要求构造成文件，这种构造方式称文件的逻辑结构。文件系统要从文件的存储和检索的角度来组织文件，文件系统根据存储设备的特性、文件的存取方式来决定以怎样的形式把用户文件存放到存储介质上，在存储介质上的文件构造方式称文件的存储方式。15、 假定有一个盘组共有100个柱面，每个柱面共有8个磁道，每个盘面被分成8个扇区，现采用位示图
10、的方法管理磁盘空间。请回答下列：（1）该盘组共被划分成多少个物理块？ 块号=柱面*磁道*扇区=88100=6400（2）若采用字长为32位的字来组成位示图，共需多少个字？ 字号=块/字长=6400/32=200字（3）若从位示图中查找到第50个字的第16位对应的位是“0”，那么其对应的空闲块应在哪个柱面上？应对应哪个扇区？应由哪个磁头来完成信息的传送？块号=字号字长+位号=50*32+16=1616柱面号=块号/字长=1616/32=50.5扇区号=块号mod字长=16磁头号=（块号mod字长）/扇区号=116、 从使用的角度，外围设备可分为哪两类？用户要求使用外围设备时，系统采用什么方式来分
11、配？从使用的角度来看，外围设备分成两大类：一类是只能让一个作业独占作用的设备；另一类是可以由几个作业同时使用的设备。17、 解释“设备的独立性”通常，用户申请分配设备时，不是指定要哪台设备，而是指出要申请分配哪一类设备多少台，且在用户程序中用“设备类相对号”来提出使用设备的要求。所以用户编制程序时使用的设备与实际能占用的设备无关。设备的这种特性称为设备的独立性。18、 假定磁盘的移动臂现在处于第8柱面，如下6个请求者等待访问磁盘，请你列出最省时间的响应次序：序号柱面号磁头号扇区号（1）963（2）756（3）15206（4）944（5）2095（6）7152（4）、（2）、（1）、（5）、（6
12、）、（3）由于它是若干个请求者要访问不同磁头的不同编号的扇区，因此旋转调度总是对先到达读写磁头位置下的扇区进行信息传送。19、 什么是SPOOLING系统？请简述它的实现思想。“预输入程序”把作业流中的作业信息传送到“输入井”保存。作业被选中执行时不必再启动输入机，而只要从磁盘上的输入井区域中读取信息。作业执行中产生的结果也可暂先存放在“输出井”中，待执行结束后由“缓输出程序”把作业结果打印输出。由于“预输入程序”和“缓输出程序”的执行是在计算机控制下进行的，所以把这种技术称为联机同时外围设备操作。20、 什么叫虚拟设备？实现虚拟设备的硬件基础是什么？由操作系统利用了可共享的磁盘模拟了输入机和
13、打印机的功能而产生的效果。我们把由操作系统模拟的独占设备称为虚拟设备。实现虚拟设备的硬件基础是要有硬件的中断装置和通道技术作支撑，使中央处理器与各种外围设备之间可以并行工作。21、 总结实现虚拟设备的优点。实现虚拟设备不仅提高了独占设备的利用率，而且加快了作业的执行速度。22、 临界区是怎样定义的？对相关临界区的管理应符合哪些要求？把并发进程中与共享变量有关的程序度称为临界区。对相关临界区的管理有三个要求：（1）一次最多一个进程能够进入临界区；（2）不能让一个进程无限制地在临界区执行，即任何一个进入临界区的进程必须在有限的时间内退出临界区；（3）不能强迫一个进程无限制地等待进入它的临界区，即有
14、进程退出临界区时应让一个等待进入临界区的进程进入它的临界区。23、 采用PV操作作为同步机制时，假定与某共享变量相关的信号量S的值可以-1，1之间，问S的初值是哪个值？当S=-1，S=0，S=-1时，它们各自的物理含义是什么？S的初值为0 S=-1时表示等待使用资源的进程个数或表示等待进入临界区的进程个数。S0时表示无资源可供使用或不允许进程进入临界区。 S=1时表示可使用的资源数或表示可使用资源的进程数。24、 今有三个并发进程R、M和P，它们共离一个缓冲区。R负责从输入设备读信息，每次读出一个记录，并把它存放到缓冲区中。M对缓冲区中的记录加工。P把加工后的记录打印输出。读入的记录经加工并取
15、走后，缓冲区中又可存放下一个记录。请用PV操作作为同步机制写出它们并发执行时能正确工作的程序。S表示是否可以把数存入缓冲器，由于缓冲器每一次只能存入一个记录，所以它的初始值为1。SO表示缓冲器是否有记录。初始值为0。SE表示缓冲器中记录是否已加工，初始值为0。begin B：integer S,S0,SE：semaphore S：=1；SO：=0；SE：=0；cobegin process R x： integer； begin L1：从输入设备读出的信息； x：=读入的记录； P（S）； B：=x ； P（SO） go to L1 end；process M y：integer； begin L2：P（SO）； y：=B； V（SE）； 加工y中的记
