建设网站比较好的公司,婚介网站建站,网站系统建设预算,国家提供的免费网课平台《操作系统》作业 一#xff0e;填空题。 1.加在计算机硬件上的第一层软件为 它是微机以至任何一台计算机必须配置的系统软件。 2.操作系统设计时追求的目标中#xff0c;其有效性是指 。 3.批(包括多道和单道)处理系统的最大缺点是 #xff0c;从而使得用户调试程序的周期…《操作系统》作业 一填空题。 1.加在计算机硬件上的第一层软件为 它是微机以至任何一台计算机必须配置的系统软件。 2.操作系统设计时追求的目标中其有效性是指 。 3.批(包括多道和单道)处理系统的最大缺点是 从而使得用户调试程序的周期加大为克服这一弱点操作系统才产生了分时系统。 4.从单道批处理系统进入到多道批处理系统其主要目的是为了提高 。 5.从可靠性、交互性及时性上对分时系统和实时系统进行比较 系统的可靠性更强 系统的交互性更强 系统的及时性更强。 6.在分时系统中利用“分时”的方法将一台物理处理机变成了n台逻辑上的处理机这种处理机称为虚拟处理机如果不计算切换时间则虚拟处理机的速度是物理处理机速度的 倍。 7.地址映射地址变换地址重定位都是同一概念它分为动态重定位和静态重定位两种方式请问当地址变换的时机发生在执行指令时才予以转换则这种变换称为 重定位 重定位技术需要硬件(基址寄存器)来支持才能进行地址重定位。 8.在操作系统中有好多程序(段)在执行中间是不可中断的 (例如P.V操作)我们称这些程序段为 。 9.目前 操作系统发展的一个重要方向就是使用微内核技术 这种技术中的核心技术是使用了 模式来构建系统通常采用 技术做为程度设计的手段。 10.一个进程是由程序、 和 所组成。 11.在分时系统中采用时间片轮转的调度算法当时间片到而一个进程还未执行结束则该进程状态由执行状态转换为 状态。 12.在引入线程的OS中尤其是以内核级线程来组织操作系统时 是资源分配单位 是调度单位。 13.在我们所讲课的内容中实现进程同步除信号量机制外(包括and信号量和一般信号量机制)还可以用 机制来实现进程同步和异斥。 14.在进程的高级通信方式中,unix引入了一种基于外存文件的通信方式,这种通信称为 通信方式。 15.响应比高者优先的调度算法既考虑到了 调度方法也考虑到了 调度算法它是这两种调度算法的折衷。 16.死锁产生的原因有两条一是 二是 。 17.在可变分区内存管理中采用最先适应策略则它将空白分区按 拉链组织。 18.实现虚拟存储器的原理是 实现时使用的方法是 。 19.LRU算法是将最近一段时间来 页的淘汰出内存。 20.计算机控制I/O的方式除程序控制方法外还有 方式、 方式和 方式。 21.在spooliag系统中借助于大容量的磁盘以及相应软件的支持可将一台独享的物理设备(例如打印机)改造成为可共享的多台逻辑设备这种设备称为 。 22.unix的物理文件结构为 结构DOS的物理文件结构为 结构。 23.文件打开的实质是将文件的 从外存调入内存其目的是把 的工作放在内存进行。从而提高磁盘的读写速度。 24.在磁盘调度算法中电梯调度是指 。 25.容错系统是提高系统可靠性的重要手段。它主要是通过 手段来实现的。 26.RAID技术除能增加系统可靠性外还有 好处和 好处。 27.引入事务的概念主要是为了保证数据的一致性它主要的特性是原子性原子性的含义为 。 28.如果把操作系统看成计算机和用户间的一种接口,则这种接口可分为 接口 接口和 接口。 29.在用P.V操作实现进程同步时当信号量S的值大于0则表示___________当S小于0时绝对值S的值表示 。 30.当n个进程共享互斥资源R该资源点数为m(nm)则信号量S的变化范围为 。 31.若计算机的地址机构为20位规定一页的大小为4k 则一个作业最多允许有 个页。 32.在分时系统中若将一台物理机经过“分时”使用变成n台虚拟处理机时则虚拟处理机的速度是物理处理机 倍。 33.在多道系统中两个进程或多个进程之间可能存在相互制约关系这种制约关系可分类成 制约关系和 制约关系。 34.设有n个进程共享资源RR的个数为m(nm)当每个进程最多需要k个资源则满足 条件系统肯定不会死锁。 35.在分区管理内存时若采用首次适应算法则内存中空白分区应按 拉链组成。 36.unix的物理文件结构为 结构DOS的物理文件结构为 结构。 37.系统产生抖动最主要的原因是 。 38.系统调用是操作系统提供给用户的一个接口这种接口属于 一级接口它主要用来完成 功能。 39.分时系统最主要是为了克服批处理系统中 缺点而提出来的。 40.在单处理机系统中除了用信号量机制 (包括and信号量和一般信号量集) 外还可用 机制来实现进程的同步。 41.页式管理中逻辑地址 维的段式管理中逻辑地址是 维的段页式管理中逻辑地址是 维的。 42.在引入线程机制后 是系统的资源分配单位 系统的调度单位。 43.在解除死锁的诸方法中 方法实施起来最容易。 44.在spooling系统中除了要有通道技术支持外还应有 以及 来支持。 45.为了能进行安全的IO分配应使申请IO的进程在申请IO时 而不管该IO是否空闲。 46.unix的物理文件结构为 结构Dos的物理文件结构为 结构。 12、现代操作系统通常把文件系统的目录结构设置成 型结构。 47.现代操作系统通常把文件系统的目录结构设置成 型结构。 48.LRU淘汰法是指在淘汰页面时挑 页面淘汰出内存。 49.提前读和延迟写是unix系统中引进的技术其目的是 。 二判断正误。 1.操作系统有一重要特征即并发性一般程序的并发执行是有条件的而进程却是完全可并发执行的。 2.不管是虚拟处理机也好虚拟设备也好其速度都比真的物理处理机和物理设备的速度慢。 3.and信号量机制既可解决因为P操作次序不当引起的死锁也可提高资源率仅仅是使用起来不方便而已。 4.在银行家算法中不安全不意味着死锁但有可能导致死锁。 5.用页式段式段页式管理内存时其逻辑地址分别是一维二维和三维的。 6.RADI技术的引入其主要目的是为了扩大外存的容量(花较小的代价)。 7.缺页中断不同于一般的中断其处理的时间也不一样这是因为缺页中断可能发生在取指周期。 8.DOS的物理文件结构是串联结构其逻辑结构是流文件结构unix物理文件结构则是多级索引式的混合结构。 9.引入事务概念后只要把一个事务要求的读写文件已全部作完不管何种情况该事务都不会重做。 10.从系统的效律上讲电梯调度的磁盘管理其效律最好。 11.其所以系统会发生抖动最主要的原因是系统选择的淘汰算法不好。 12一般地来说利用通道技术来控制I/O时通道有不同于主机的指令系统。 13.在多处理机调度时采用成组调度方法则系统中只有一个线程就绪队列。 14.静态重定位技术不允许已装入内存的作业再重新搬到内存的其它地方。 15.不管是何种调度方法都不可能没有缺陷关键是根据系统的追求目标去选择相应的调度算法。 16.当一个正在执行的进程因申请I/O而阻塞当I/O重新获得时会由阻塞状态重新变为执行状态。 17.阻塞原语的执行都是正处于执行状态的进程自己去执行阻塞原语的但该进程的唤醒可能是由一个与其毫无关系也可能有关的进程执行唤醒原语所唤醒。 18.虚拟处理机、虚拟存储器虚拟设备虚拟磁盘等均比真正的物理处理机物理存储器物理设备物理磁盘的速度慢。 19.缺页中断可能出现在取指周期也可能出现在执行周期所以不是所有的缺页中断都在指令周期结束后才处理。 20.在银行家算法中若系统是安全的则一定存在一个唯一的安全序列使各进程都能推进到底。 21.由于响应比高者优先的调度算法既考虑到了先来先服务的调度算法也考虑了短作业优先的调度算法所以从系统的角度主要是从吞吐量和周转时间两个指标上看其效率最高。 22.RAID技术其所以引入主要是想利用廉价换取大容量的磁盘。 23.在事务处理中即使一个事务要求的磁盘读写已全部做也有可能在第二次启动时重新对此事务再做一次。 24.and信号量机制既能解决因P操作序安排不当所引起的死锁还能提高资源利用率。 25.多处理机系统的自调度方式只有一个线程就绪队列。 三选择题。 1设系统中现有进程n个它们共享m个(nm)互斥资源R用信号量机制来实现其互斥则信号量S的变化范围为 A.O≤S≤m B.m-n≤S≤m C.m≤S≤n D.n-m≤S≤n 2设系统有n个进程共享m个(mn)互斥资源R每个进程最多需要K个资源(km)则下面哪种情况系统不会死锁 A. m25n8k4 B. m9n3k4 C. m14n3k6 D. m30n6k6 3在页式存储器管理中当被访问的页不在于内存时则首先要做的一件事是 A.调入该页 B.查内存有无空块 C.淘汰一页 D.产生缺页中断 4设系统有R类资源共有12个有进程P1P2P3运行中共享之它们分别的需求为1084现假定它们已分别占有该类资源数为621则这时的系统 A.安全且有唯的安全序列P3P1P2 B.不安全 C.安全但安全序列不唯一 D.上述说法都不对 5设系统的地址长度为20位用页式存储器管理方式管理若限定一个作业最多有256页则每页的大小为 K B.1K C.2K D.4K 6下面叙述错误的是 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共享之假定三个进程的最大需求以及现在占有量分别为1084和621请问 A.系统不安全 B.系统安全且有唯一安全序列P3P1P2 C.系统安全但安全序列不唯一 D.以上皆不对 10若内存管利用可变分区管理且采用首次适应法则系统的空白分区链为 A.按容量从小到大拉链 B.按容量从大到小拉链 C.按空白分区首地址从小到大拉链 D.按空白分区首地址从大到小拉链 11下面的存储器管理方法中那种方法无法实现虚拟存储器系统 A.分区管理 B.请求页式管理 C.段式管理 D.段页式管理 12下面所给的方式不属于I/O控制方式的是 A.中断方式 B.DMA控制方式 C.通道控制方式 D.自动控制方式 13下面哪种结构不属于文件的物理结构 A.串联结构 B.索引结构 C.记录结构 D.顺序结构 14下面哪种存储器的管理方式可能产生“外零头” A.固定分区管理 B.页式管理 C.段式管理 D.段页式管理 四名词解释 。 1电梯调度 2PCB 3LRU淘汰算法 4虚拟存储器 五简答题。 1.简述程序和进程的差异。 2.说明段和页的区别。 3.若内存管理按请求页式管理其地址机构16位页面大小为2k若一作业页表如下则逻辑地址1CD6H对应的物理地址为
4写出段式存储器管理中地址转换过程。(可以画图说明) 5写出unix引入I节点的好处。 6分析在生产者——消费者间距中P操作的顺序为什么不可颠倒。 7写出一种近似实现Lku淘汰算法的过程。 8试说明操作系统中为什么要引入进程这一概念。 9按下表给定的数据计算先来先服务和小作业优先的和平均带权周转时间 10写出实现缺页中断的主要过程 11写出两种页面淘汰算法的主要思想 12写出生产者——消费者问题的同步过程(用P、V操作实现)并说明为什么P操作的序不可颠倒? 13写出段页式地址转换的过程 14说明文件打开的作用以及好处。 15用P、V操作实现下图所的进程同步和互斥其中P2、P3运行时互斥使用资源R(其资源数只有1个)
