计算机专业操作系统试题及部分答案.doc

计算机操作系统试题一 从供选择的答案中选出应填入下列叙述中的（ ）内的最佳答案，把答案写在答卷纸上的相应处。（每题8分，共40分） 1 操作系统的基本特性是（A） 按功能特征的不同而把操作系统分为（B）类型。以作业为处理对象的操作系统是（C）类型和（D）类型，其中（C）的主要优点是系统的吞吐量大、资源利用力高；而（D）的主要优点是具有很好的交互性。分时系统中，影响响应时间的因素是（E），在不影响系统性能的前提下来可用于改善响应时间的方法是（F）。网络操作系统的基本功能是（G），而分布式计系统的基本特征是。A：（1）不确定性、虚拟性、共享性、并发性（2）不确定性、共享性、并发性、高可靠性 （3）不确定性、虚拟性、共享性、交互性 （4）虚拟性、共享性、并发性、交互性 B：（1）多处理机操作系统、微机操作系统、网络操作系统、分布式操作系统 （2）实时操作系统、分时操作系统、批处理操作系统 （3）实时操作系统、分时操作系统、批处理操作系统、多处理机操作系统、微机操作系统、网络操作系统 （4）（1）和（2）C，D：（1）实时操作系统 （2）分时操作系统 （3）批处理操作系统E：（1）系统开销、对换时间、对换信息量、用户数 （2）对换时间、时间片、用户数、系统开销 （3）对换时间、时间片、用户数、对换信息量 （4）对换时间、对换信息量、用户数、系统开销F：（1）减少用户数和时间片 （2）减少对换时间 （3）选用高速的外存和减少对换信息量 （4）（1）和（2）G：（1）资源管理 （2）提供网络接口 （3）网络通信 （4）提供多种网络服务 （5）以上所有的 （6）管理进程浮动 （7）以上所有的H：（1）分布性、并行性、模块性、偶合性 （2）分布性、自制性、并行性、偶合性 （3）分布性、自制性、并行性、模块性、偶合性 （4）分布性、自制性、并行性、模块性2（A）是可并发执行的（B），在一个数据集合上的执行过程。（A）与（B）的区别是（A）是动态概念，而（B）是静态概念。正在运行的（A），由于等待外部事件的发生，将执行（C）原语进入（D）状态，为了腾出内存给其它（A）运行，它可能被（E）到外存，当外部事件完成后，由（F）程序负责把它（E）回内存。 进程间存在的制约关系（G），引起（G）的原因是（H）。因此要建立相应的同步机构来解决。A，B：（1）作业 （2）程序 （3）线程 （4）进程 （5）数据 C，D：（1）挂起 （2）静止 （3）阻塞 （4）删除E：（1）调度 （2）对换 （3）分配 （4）逐出F：（1）高级调度 （2）中级调度 （3）低级调度 （4）作业调度G，H：（1）资源共享、合作进程 （2）直接的制约关系 （3）间接的制约关系 （4）（2）和（3）2 假设某多道系统有供用户使用的内存空间200K，磁带机2台，打印机1台，系统采用可变分区管理方式，对磁带机和打印机采用静态分配，并假设输入输出操作的时间忽略不记。现有一作业序列如下：作业号 进入输入井时间 要求计算时间 要求主存量 申请磁带机数 申请打印机数1 8：0025分钟30K 1台 1台2 8：2015分钟60K 0台 1台3 8：2020分钟120K 1台 0台4 8：30 20分钟40K 1台 0台5 8：3510分钟20K 1台 1台假设作业调度采用短作业优先算法，优先分配主存的低地址区域且不能移动已在内存的作业，在内存的作业平分CPU时间，则作业调度选中的次序是（A），如果忽略系统工作时间，最大的作业周转时间是（B），最小的作业周转时间是（C），作业的平均周转时间是（D），作业的平均带权周转时间是（E），作业全部执行结束的时间是（F）。如果假设以上系统是一单道程序系统，则作业调度选中的次序为（G），如果忽略系统工作时间，作业的平均周转时间是（H）。A，G：（1）（1，3，2，4，5） （2）（1，2，3，4，5） （3）（1，3，4，2，5） （4）（1，2，4，3，5） （5）（1，3，4，5，2） （6）（1，2，5，3，4）B，C，D，H：（1）30分钟 （2） 36分钟 （3）40 分钟 （4）44分钟 （5）55分钟 （6）64分钟 （7）70分钟 （8）80分钟 （9）10分钟 （10）25分钟 （11）18分钟 （12）34分钟E：（1）13.87 （2）2.77 （3）1.5 （4）8.8F：（1）9：22 （2）9：30 （3）9：40 （4）9：50 3 按设备的分配方式，可把设备分为独享设备、共享设备和（A），（A）是通过SPOOLing 技术把独享设备改造成为若干用户共同使用的设备，以提高设备利用率。而实现SPOOLing 技术要求计算机系统除具有一般计算机硬件基础外，还需要处理功能较强的（B），以及属于（C）的硬件和软件（D）进程的支持，（B）的作用是在CPU授意下管理I/O操作，（C）保证SPOOLing 系统的（D）进程能与用户进程并行执行。UNIX系统把设备分为（E）和（F）。属于（E）的设备有磁盘和磁带，而终端设备属于（F）。UNIX系统为(G)设备设置一个驱动程序，对不同商标的磁盘，把它们视成（H）类型的设备，为它们配置（H）的磁盘驱动程序。A：（1）逻辑设备 （2）物理设备 （3）用户设备 （4）虚拟设备 B：（1）中断 （2）通道 （3）缓冲 （4）进程 C：（1）多道程序系统 （2）单道程序系统 （3）单道批处理系统 （4）实时系统D：（1）护卫 （2）输入/输出守护 （3）缓冲 （4）驱动E：（1）输入设备 （2）输出设备 （3）存储设备 （4）块设备F：（1）输入设备 （2）字符设备 （3）输出设备 （4）缓冲设备G：（1）个 （2）类 （3）所有 （4）同组H：（1）相同 （2）不同 （3）同组 （4）不同组5内存储器管理的主要任务是（A），其中（B）是指作业装入到一与其地址空间不一致的存储空间而做的地址部分的调整过程，而（B）的类型分为（C）和（D）。（C）是在装入作业时由装配程序进行的（B），（D）是在作业的执行过程中，而进行的（B），（D）是靠（E）机构来实现的。 扩充内存的方法有（F），其中（G）是一个地址空间。虚拟地址空间的最大容量是（H）来决定。A：（1）内存管理、内存保护、内存扩展、重定位 （2）内存管理、地址变化、内存扩充、重定位 （3）内存分配、内存回收、内存保护、内存扩展、重定位 （4）内存分配、内存回收、内存保护、内存扩展、重定位、动态联接 B：（1）内存分配 （2）地址定位 （3）地址重定位 （4）内存保护 C：（1）预先方式 （2）执行方式 （3）动态方式 （4）静态方式（5）实时方式D：（1）预先方式 （2）执行方式 （3）动态方式 （4）静态方式 （5）实时方式E：（1）硬件 （2）软件F：（1）交换 （2）扩展 （3）覆盖 （4）虚拟存储器 （5）以上所有 （6）（1）、（3）和（4） （7）（1）、（2）和（3） （8）（2）、（3）和（4）G：（1）交换 （2）扩展 （3）覆盖 （4）虚拟存储器H：（1）内存加外存的总容量 （2）内存容量 （3）外存容量 （4）计算机的地址结构二 判断题。将答案（Ture或False）写在答卷纸相应的位置（共20分） 1一个由8页且每页512字节组成的地址空间，如果内存被划分成32768块，则逻辑地址的有效位为物理地址位的一半。2设某移动磁头磁盘有200个柱面，编号为0199，磁头当前正处在144柱面，对于如下请求所得序列： 88，148，92，179，90，151，103，176，131采用SSTF（最短寻道时间优先）比采用SCAN（扫描，移动磁头方向=OUT）的调度策略移动总柱面数要少。3在段式系统中，段的动态联结有利于段的共享。如果访问某段时，其段表项的某位为0，则表示缺段，应调用缺段中断处理程序把该页调入内存。4 当作业需要的所有资源都得到满足后，则把它从后备状态调入内存执行。5 进程可以是一个单线程进程或多线程进程。在现代操作系统中，线程是调度和分派的基本单位。6 保护键的方法可以用来保护内存，其值为整数，运行时放在PSW中。7 系统发生“抖动“现象，可以采用挂起用户进程方法。8 信号量方法也是进程间的通信的方式，是一种低级的进程的通信方式。对其进行的P操作，可用减1操作代替，表示申请一个资源。9 由于为了增加程序性能，一般把被调用的模块，写在调用模块相邻的位置上。10某文件系统使用1K字节的物理块和16位的盘地址，FCB中含有8个物理块号以及一个一重间接索引块指针和一个二重间接索引块指针，那么一个文件最大可达4168K。三 简答题。答案写在答卷纸相应位置上。（每题6分，共30分）1 在UNIX 系统中，其进程调度方式是什么？引起进程调度的时机有那些？2 为什么要打开文件？叙述在UNIX文件系统，打开文件/home/user01/myfile的过程？3 某一系统进程的资源分配“瞬间状态”为 已分配资源矩阵 最多资源矩阵 可用资源向量 P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6使用银行家算法回答：系统是否安全？如果进程P1要求（0，4，2，0），系统能否立即满足进程的要求？4 考虑一个请求分页系统，测得如下的时间利用率：CPU：20%；分页磁盘：97.7%；其它外设：5%下列措施中，哪个（些）可改善CPU的利用率？说明理由：（1）更换速度更快的CPU。（2）更换更大容量的分页磁盘。（3）增加内存中用户进程数。（4）