搜索
一、单项选择（每小题1分，共10分）1.操作系统负责管理计算机的（）。A.程序B.作业C.资源D.进程2.工业过程控制系统中运行的操作系统最好是（）A.分时系统B.实时系统C.分布式操作系统D.网络操作系统3.对事件处理有严格时间限制的系统式（）A.分时系统B.实时系统C.分布式操作系统D.网络操作系统4.批处理系统的主要缺点是（）A.没有交互性B.系统资源利用率不高C.系统吞吐率小D.不具备并行性5.操作系统的功能是进行处理机管理、（）管理、存储管理、设备管理和文件管理。A.硬件B.软件C.作业D.进程6.作业调度是（）。A.选取某些作业进入内存B.从读卡机挑选作业进入输入井C.从主存中挑选作业占有处理器C.从等待设备的队列中选取一个作业7.一个作业被调度成功后，系统创建相应的进程，该进程的初始状态是（）A.等待态B.运行态C.等待访问设备态D.就绪态8.一个作业的完成，要经过若干步骤，这些步骤称为（）A.子程序B.作业流C.进程D.作业步9.作业的4个状态中，（）状态已经处于进程管理之下。A.录入B.后备C.执行D.完成10.进程和程序的根本区别在于（）A.是不是被调入到内存中B.是不是占有处理器C.是不是具有就绪、运行和等待三种状态D.静态与动态特点1、进程进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和保护的基本单位。2、管道管道是连接读写进程的一个特殊文件，按照FCFS方式在进程之间传送数据，也能使进程同步执行。发送进程向管道文件写入数据，接收进程从管道文件读出数据。3、接口用户接口就是系统向用户提供的使用其功能的手段。用户接口也叫用户界面、操作界面等。操作系统提供的两种用户接口，即程序接口和操作接口。编程接口API（ApplicationProgrammingInterface），允许程序调用操作系统的服务和功能。程序接口指的一般是系统调用(SystemCall)，系统调用代表一段子程序，用户程序使用“系统调用”就可获得操作系统的底层服务，使用或访问系统的各种软硬件资源。程序接口主要供程序员编程使用。操作接口又称作业级接口，是操作系统为用户提供的操作控制计算机工作和提供服务手段的集合，通常有操作控制命令（字符形式的命令）、图形操作界面(图形化的命令)、以及批处理系统提供的作业控制语言(将命令组织成文件形式执行)等实现手段。4、信号量信号量实际上是一个整数，对信号量只能执行两种操作：P操作和V操作，P操作对信号量做减1操作，表示进程向系统申请一个资源。V操作对信号量做加1操作，表示进程释放一个资源。信号量和P、V操作用于表示通信进程共享资源的情况，具有同步与互斥机制，包括当前可用共享资源的数量和请求该资源的进程等待队列。三、综述回答（每小题12分，共36分）三、综述回答1、请阐述你对操作系统目标的理解。答：操作系统的目标之一是方便用户使用计算机系统。操作系统是用户与计算机硬件之间的接口，用户通过操作系统使用计算机。友好的界面（接口）使操作系统容易被用户所接受。操作系统的目标之二是扩充机器功能。硬件提供了最基本的一些功能，这些功能是实现复杂计算任务的基础，操作系统则对这些基本功能进行了有机组合，形成各种粒度更大的模块，能够完成复杂任务，而使用形式却更简单，机器功能由此变得更强大。操作系统的目标之三是管理系统资源，系统资源包括硬件资源和软件资源，处理器、存储器、输入输出设备都属于硬件资源，程序和数据属于软件资源，进程调度、存储管理、设备管理等是从资源管理角度组织操作系统课程内容的，文件管理则主要体现了对软件资源及外存硬件资源的管理。提高系统效率是前三个目标的结果，构筑开放环境使得信息在不同操作系统之间交换更容易。2、说明操作系统与系统调用的关系。答：从资源管理角度看，操作系统是软硬件资源的管理者，包括处理器管理、存储管理、设备管理和文件管理，因此处理器管理、存储管理、设备管理和文件管理构成了操作系统的主要部分。操作系统是为用户提供服务的，包括进程、存储器、设备和文件使用服务，这些服务都是以系统调用形式实现和向用户提供的。为了管理每种资源，操作系统实现了大量的系统调用，系统调用几乎是操作系统实体的主要组成部分。3、存储管理为什么涉及到地址变换？答：存储器是由很多存储单元构成的，每个存储单元都有物理地址。程序员编制程序时如何使用物理地址，就需要对存储空间的分配情况进行了解，这在多任务环境下是一件复杂耗时却并无太大必要的事情，使程序员不能集中精力进行算法设计。而操作系统是资源管理者，分配存储空间并登记存储空间利用情况是操作系统的职能。程序员只需了解跟自己程序空间有关的存储空间使用信息。目前较好的解决办法是规定程序员使用逻辑地址、符号地址或相对地址进行程序编写，在运行程序时，根据程序所占用的物理存储区域，由专门的硬件或软件负责将逻辑地址、符号地址或相对地址转换为物理地址，这样一个过程就是地址变换，是使程序相对独立于硬件的一种措施。四、计算题（2小题，共30分）1、三个作业先后到达系统并立即进入调度：作业名到达时间所需CPU时间作业1128作业229作业333采用FCFS算法，三个作业的周转时间、平均作业周转时间、带权周转时间和平均带权周转时间分别为多少？(15分)2、若1页大小为4KB，计算机地址总线为32位，则页号共有多少位？逻辑地址空间最多包含多少页？逻辑地址60000在第几页？页内偏移是多少？若该页被装进物理块1280中，则物理地址是多少？（15分）四、计算题1.解：事件作业1到达并开始执行作业2到达作业1正在执行作业3到达作业1正在执行作业1结束作业2开始执行作业2结束作业3开始执行作业3结束发生时刻123293841作业1的周转时间=29-1=28作业2的周转时间=38-2=36作业3的周转时间=41-3=38平均作业周转时间=（28+36+38）/3=34作业1的带权周转时间=28/28=1作业2的带权周转时间=36/9=4作业3的带权周转时间=38/3=12.67平均带权周转时间=（1+4+12.67）/3=5.892、解:4KB=4*1024=22*210=212所以页内偏移即页内地址占12位页号占32-12=20位逻辑地址空间最大页数为220页60000=(EA60)16=(1110101001100000)2其中低12二进制位为页内偏移，即(A60)16=2656。高4二进制位为页号，即(E)16=14。物理块号1280=(500)16物理地址=(500A60)16=5245536