《操作系统》作业.doc

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

1、 操作系统作业注：本学期开设的此课程为考查科目，不再参加课程考试！考查内容包含两部分：学期课程作业、依照考查办法需完成的相应文档或作品，缺一不可！请各位考生届时参照主页上所发布的通知附件：本学期考查办法提交相关文档或作品！一填空题。1.加在计算机硬件上的第一层软件为 它是微机以至任何一台计算机必须配置的系统软件。2.操作系统设计时追求的目标中，其有效性是指 。3.批(包括多道和单道)处理系统的最大缺点是 ，从而使得用户调试程序的周期加大，为克服这一弱点，操作系统才产生了分时系统。4.从单道批处理系统进入到多道批处理系统，其主要目的是为了提高 。5.从可靠性、交互性，及时性上对分时系统和实时系统

2、进行比较 系统的可靠性更强， 系统的交互性更强， 系统的及时性更强。6.在分时系统中，利用“分时”的方法，将一台物理处理机变成了n台逻辑上的处理机，这种处理机称为虚拟处理机，如果不计算切换时间，则虚拟处理机的速度是物理处理机速度的 倍。7.地址映射，地址变换，地址重定位都是同一概念，它分为动态重定位和静态重定位两种方式，请问，当地址变换的时机发生在执行指令时才予以转换，则这种变换称为 重定位； 重定位技术需要硬件(基址寄存器)来支持才能进行地址重定位。8.在操作系统中，有好多程序(段)在执行中间是不可中断的， (例如P.V操作)我们称这些程序段为 。9.目前 ，操作系统发展的一个重要方向就是使

3、用微内核技术 ，这种技术中的核心技术是使用了 模式来构建系统，通常采用 技术做为程度设计的手段。10.一个进程是由程序、 和 所组成。11.在分时系统中，采用时间片轮转的调度算法，当时间片到而一个进程还未执行结束，则该进程状态由执行状态转换为 状态。12.在引入线程的OS中，尤其是以内核级线程来组织操作系统时 是资源分配单位， 是调度单位。 13.在我们所讲课的内容中实现进程同步，除信号量机制外(包括and信号量和一般信号量机制)还可以用 机制来实现进程同步和异斥。14.在进程的高级通信方式中,unix引入了一种基于外存文件的通信方式,这种通信称为 通信方式。15.响应比高者优先的调度算法既考

4、虑到了 调度方法，也考虑到了 调度算法，它是这两种调度算法的折衷。16.死锁产生的原因有两条，一是 ，二是 。17.在可变分区内存管理中，采用最先适应策略，则它将空白分区按 拉链组织。18.实现虚拟存储器的原理是 实现时使用的方法是 。19.LRU算法是将最近一段时间来 页的淘汰出内存。20.计算机控制I/O的方式除程序控制方法外还有 方式、 方式和 方式。21.在spooliag系统中，借助于大容量的磁盘以及相应软件的支持，可将一台独享的物理设备(例如打印机)改造成为可共享的多台逻辑设备，这种设备称为 。22.unix的物理文件结构为 结构，DOS的物理文件结构为 结构。23.文件打开的实质

5、是将文件的 从外存调入内存，其目的是把 的工作放在内存进行。从而提高磁盘的读写速度。24.在磁盘调度算法中，电梯调度是指 。25.容错系统是提高系统可靠性的重要手段。它主要是通过 手段来实现的。26.RAID技术除能增加系统可靠性外还有 好处和 好处。27.引入事务的概念主要是为了保证数据的一致性，它主要的特性是原子性，原子性的含义为 。28.如果把操作系统看成计算机和用户间的一种接口,则这种接口可分为 接口， 接口和 接口。29.在用P.V操作实现进程同步时，当信号量S的值大于0，则表示_；当S小于0时，绝对值S的值表示 。30.当n个进程共享互斥资源R，该资源点数为m(nm)则信号量S的变

6、化范围为 。31.若计算机的地址机构为20位，规定一页的大小为4k，则一个作业最多允许有 个页。32.在分时系统中，若将一台物理机经过“分时”使用变成n台虚拟处理机时，则虚拟处理机的速度是物理处理机 倍。33.在多道系统中，两个进程或多个进程之间可能存在相互制约关系，这种制约关系可分类成 制约关系和 制约关系。34.设有n个进程，共享资源R，R的个数为m(nm)互斥资源R，用信号量机制来实现其互斥，则信号量S的变化范围为（ ）A.OSm B.m-nSm C.mSn D.n-mSn2设系统有n个进程共享m个(mn)互斥资源R，每个进程最多需要K个资源(km)，则下面哪种情况系统不会死锁（ ）A.

7、 m=25n=8k=4 B. m=9n=3k=4C. m=14n=3k=6 D. m=30n=6k=63在页式存储器管理中，当被访问的页不在于内存时，则首先要做的一件事是（ ）A.调入该页 B.查内存有无空块 C.淘汰一页 D.产生缺页中断4设系统有R类资源共有12个，有进程P1，P2，P3运行中共享之，它们分别的需求为10，8，4，现假定它们已分别占有该类资源数为6，2，1，则这时的系统（ ）A.安全，且有唯的安全序列P3P1P2 B.不安全C.安全，但安全序列不唯一 D.上述说法都不对5设系统的地址长度为20位，用页式存储器管理方式管理，若限定一个作业最多有256页，则每页的大小为（ ）A

8、.0.5K B.1K C.2K D.4K6下面叙述错误的是 A.程序的并发执行是有条件限制的，而进程则肯定可以并发执行。B.进程的阻塞是一种自我行为，而唤醒则由其它进程唤醒。C.虚拟处理机，虚拟设备，虚拟磁盘的速度都没有真正的物理处理机，物理设备，物理磁盘的速度快。D.and信号量机制不能提高资源的利用率。7设地址机构16位，页的大小为1K，则一个作业，最多可有 页A.32面 B.64页 C.128页 D.256页8要预防死锁，不可以破坏的必要条件的是 A.互斥条件 B.部分分配(请求保持)条件C.不可剥夺条件 D.环路条件9设系统现共有R类资源12个，三个进程P1、P2、P3共享之，假定三个

9、进程的最大需求以及现在占有量分别为10，8，4和6，2，1，请问 A.系统不安全 B.系统安全且有唯一安全序列P3P1P2C.系统安全，但安全序列不唯一 D.以上皆不对10若内存管利用可变分区管理，且采用首次适应法，则系统的空白分区链为 A.按容量从小到大拉链 B.按容量从大到小拉链C.按空白分区首地址从小到大拉链 D.按空白分区首地址从大到小拉链11下面的存储器管理方法中，那种方法无法实现虚拟存储器系统 A.分区管理 B.请求页式管理 C.段式管理 D.段页式管理 12下面所给的方式，不属于I/O控制方式的是 A.中断方式 B.DMA控制方式 C.通道控制方式 D.自动控制方式13下面哪种结

10、构不属于文件的物理结构 A.串联结构 B.索引结构 C.记录结构 D.顺序结构 14下面哪种存储器的管理方式可能产生“外零头” A.固定分区管理 B.页式管理 C.段式管理 D.段页式管理 四名词解释 。1电梯调度：2PCB：3LRU淘汰算法：4虚拟存储器：五简答题。1.简述程序和进程的差异。2.说明段和页的区别。3.若内存管理按请求页式管理，其地址机构16位，页面大小为2k，若一作业页表如下，则逻辑地址1CD6H，对应的物理地址为 页号块号0814253941A51B61C7754写出段式存储器管理中地址转换过程。(可以画图说明)5写出unix引入I节点的好处。6分析在生产者消费者间距中，P

11、操作的顺序为什么不可颠倒。7写出一种近似实现Lku淘汰算法的过程。8试说明操作系统中为什么要引入进程这一概念。9按下表给定的数据计算先来先服务和小作业优先的和平均带权周转时间P1P2P3P4P5进入时间01234需要运行时间43542FIFS平均带权周转时间小作业优先的平均带权周转时间10写出实现缺页中断的主要过程11写出两种页面淘汰算法的主要思想12写出生产者消费者问题的同步过程(用P、V操作实现)，并说明为什么P操作的序不可颠倒?13写出段页式地址转换的过程14说明文件打开的作用以及好处。P1P2P3P415用P、V操作实现下图所的进程同步和互斥，其中P2、P3运行时互斥使用资源R(其资源数只有1个) 第 7 页 共 7 页