2022年操作系统平时作业 .pdf

《2022年操作系统平时作业 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统平时作业 .pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1 一、选择题1.现代操作系统的基本特征是(C)、资源共享和操作的异步性。A.多道程序设计 B.中断处理 C.程序的并发执行 D.实现分时与实时处理2.为了使系统中所有的用户都能得到及时的响应，该操作系统应该是(B)。A.多道批处理系统B.分时系统C.实时系统D.网络系统3.操作系统内核与用户程序、应用程序之间的接口是(C)A.shell命令 B.图形界面 C.系统调用 D.C 语言函数4.多个进程的实体能存在于同一内存中，在一段时间内都得到运行这种性质称作进程的(B)。A.动态性 B.并发性 C.调度性 D.异步性5.下列进程状态的转换中，不正确的是(C)。A.就绪运行 B.运行就绪 C.就

2、绪阻塞 D.阻塞就绪6操作系统中采用多道程序设计技术提高CPU和外部设备的 A 。A利用率 B可靠性 C 稳定性 D兼容性7.为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配这项工作是由(A)完成的。A.作业调度B.中级调度C.进程调度 D.内存调度8.下列作业调度算法中，具有最短的作业平均周转时间的是(B)。A.先来先服务法 B.短作业优先法 C.优先数法 D.时间片轮转法9发生死锁的必要条件有四个，要防止死锁的发生，可以破换这四个必要条件，但破坏 _A_条件是不太实际的。A互斥 B 不可抢占C部分分配D循环等待9_B_优先权是在创建进程是确定的，确定之后在整个

3、进程运行期间不再改变。A先来先服务B静态 C动态 D短作业10.通常，用户编写的程序中所使用的地址是(A)。A.逻辑地址B.物理地址C.绝对地址 D.内存地址11.在分页存储管理系统中，从页号到物理块号的地址映射是通过(B)实现的。A.段表 B.页表 C.PCB D.JCB 10.文件管理实际上是管理(B)A.主存空间 B.辅助存储空间 C.逻辑地址空间 D.物理地址空间12.如果文件系统中有两个文件重名，不应采用(A)。A.单级目录结构 B.树形目录结构 C.二级目录结构 D.非循环图目录结构13.当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是(D)。A./us

4、r/meng/file.c B./usr/file.c C./prog/file.c D./usr/meng/prog/file.c 14.引入缓冲技术的主要目的是(C)。A.改善用户编程环境B.提高 CPU的处理速度C.提高 CPU与设备之间的并行程度D.降低计算机的硬件成本名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 5 页 -2 15银行家算法是一种_C_算法。A死锁解除B死锁避免C死锁预防D死锁检测16实时操作系统必须在 A 内完成来自外部的事件。A.响应时间 B周转时间 C 规定时间 D调度时间二、填空题1.在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业

5、，而由批处理系统控制的作业称为后台作业。2.操作系统为用户提供两种类型的使用接口，它们是操作员接口 _和程序员接口 _。3.操作系统中，进程可以分为_系统进程 _ 和_用户进程 _两类。4.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，_ 计算时间短的作业 _ 将得到优先调度；当各个作业要求运行的时间相同时，_等待时间长的 _ 得到优先调度。5.从用户观点看，UNIX系统将文件分三类：普通文件、目录文件、索索引文件。6.进程同步是指并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时必须_等待 _ ，直到消息到达才_被唤醒 _

6、 。7.破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是_静态分配资源 _和_释放已占有资源_等。8.作业控制方式有_批处理方式和 _ 交互控制方式二种。9.在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避免_抖动（颠簸，频繁调进调出）_现象的发生。10.可防止死锁的资源分配策略有_静态分配 _、_按序分配 _和剥夺式分配。11.MS-DOS 操作系统中文件的逻辑结构是_流式 _ 文件。12._中断是计算机系统的一个重要部分，中断机制包括_硬件的中断装置_ 和_操作系统的中断处理服务程序_ 。13.在页式和段式存储管理中，页式存储管理提供的_逻辑地址 _ 是连续

7、的。14.在设备管理中，对磁带机、输入机及打印机等独占设备总是采用_静态 _ 策略进行分配。15.固定分区存储管理中的作业装入固定的主存区域，故可采用 _今天重定位 _ 方式名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 5 页 -3 装入。三、简答题1、操作系统有哪几个特征？其最主要的特征是什么？虚拟存储器有哪些？其中本质的特征是什么？答：操作系统有以下四大基本特征：并发性，共享性，虚拟性和异步性。其中，并发性和共享性是最基本的特征。虚拟存储器具有离散性，多次性，对换性和虚拟性的特征；其中最本质的特征是离散性，在此基础上又形成了多次性和对换性，所表现出来的最重要的特征是-虚拟性

8、。对于为实现请求分页存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有页表机制，缺页中断机构以及地址变换机构；对于为实现请求分段存储管理方式的系统，除了需要一台具有一定容量的内存及外存的计算机外，还需要有段表机制，缺段中断机构以及地址变换机构；2、请从调度性、并发性、拥有资源及系统开销四个方面对线程与进程作简单比较答：调度性：在传统的操作系统中，CPU 调度和分派的基本单位是进程。而在引入线程的操作系统中，则把线程作为CPU 调度和分派的基本单位，进程则作为资源拥有的基本单位，从而使传统进程的两个属性分开，线程编程轻装运行，这样可以显著地提高系统的并发性。统一进程中线

9、程的切换不会引起进程切换，从而避免了昂贵的系统调用。但是在由一个进程中的线程切换到另一进程中的线程，依然会引起线程切换。并发性：在引入线程的操作系统中，不仅进程之间可以并发执行，而且在一个进程中的多个进程之间也可以并发执行，因而使操作系统具有更好的并发性，从而更有效地是有系统资源和提高系统的吞吐量。例如，在一个为引入线程的单CPU 操作系统中，若仅设置一个文件服务进程，当它由于某种原因被封锁时，便没有其他的文件服务进程来提供服务。在引入线程的操作系统中，可以在一个文件服务进程设置多个服务线程。当第一个线程等待时，文件服务进程中的第二个线程可以继续运行；当第二个线程封锁时，第三个线名师资料总结-

10、精品资料欢迎下载-名师精心整理-第 3 页，共 5 页 -4 程可以继续执行，从而显著地提高了文件服务的质量以及系统的吞吐量。拥有资源：由于在创建或撤销进程时，系统都要为之分配或回收资源，如内存空间、I/O 设备等。因此，操作系统所付出的开销将显著地大于在创建或撤消线程时的开销。类似的，在进程切换时，涉及到整个当前进程CPU 环境的保存环境的设置以及新被调度运行的CPU环境的设置，而线程切换只需保存和设置少量的寄存器的内容，并不涉及存储器管理方面的操作，可见，进程切换的开销也远大于线程切换的开销。此外，由于统一进程中的多个线程具有相同的地址空间，致使他们之间的同步和通信的实现也变得比较容易。再

11、有的系统中，现成的切换、同步、和通信都无需操作系统内核的干预。系统开销：不论是引入了线程的操作系统，还是传统的操作系统，进程都是拥有系统资源的一个独立单位，他可以拥有自己的资源。一般地说，线程自己不能拥有资源（也有一点必不可少的资源），但它可以访问其隶属进程的资源，亦即一个进程的代码段、数据段以及系统资源（如已打开的文件、I/O 设备等），可供同一个进程的其他所有线程共享。3、引入缓冲的原因是什么？常见的缓冲区机制有哪些？答：缓冲的类型有单缓冲、双缓冲、循环缓冲、缓冲池。引入缓冲的原因：（1）缓和 CPU 与 IO 设备间速度不匹配的矛盾。（2）减少对 CPU 的中断频率,放宽对 CPU 中断

12、响应时间的限制（3）提高 CPU 和 IO设备之间的并行性4、试述分页和分段的主要区别？答：主要区别有：（1）页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存的利用率。分页仅仅是由于系统管理的需要而不是用户的需要段是信息的逻辑单位，分段的目的是为了能更好地满足用户的需要（2）页的大小固定，由系统把逻辑地址划分为页号和页内地址两部分，段的长度却不固定，决定于用户所编写的程序（3）分页的作业地址空间是一维的，即单一的线性地址空间。分段的作业地址空间是二维的在标识一个地址时，即需给出段名，又需给出段内地址名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 5 页

13、 -5 5、文件的逻辑结构、物理组织及存取方法之间的关系如何？答：由用户从使用角度确定的文件结构称为文件的逻辑结构；文件系统从文件的存储和检索的角度，在存储介质上的文件组织方式称为文件的物理结构。文件的逻辑结构离不开文件的实际物理结构，同时又与文件的存取方法有关。按存取的次序分，文件的存取方法分为顺序存取和直接存取。一般来说，对顺序存取的文件，文件系统可把它组织成顺序文件和链接文件；对于随机存取的文件，文件系统可把它组织成索引文件。但索引文件也可以进行顺序存取。四、计算题1.某段表内容如下：段号段首地址段长度0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2，154）的实际物理地址为多少？答：480K+154 2.在某采用页式存储管理的系统中，所有作业执行时依次访问的页号是：1,2，3,4，3,1，5,4,6，2，1,2,5，7,3，2,4 假定开始时先把前4 页装入内存。要求完成：（1）先进先出调度算法，作业执行过程中会产生_7_次缺页中断。依次淘汰的页号是_1,2,3,4,5,6,2_。（2）最近最少使用算法时，作业执行过程中会产生_8_次缺页中断。依次淘汰的页号是_2,3,1,5,4,6,1,5_。名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 5 页 -