操作系统(2006下A)

合集下载

2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年闽南师范大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、在单处理器系统中,可并行的是()I.进程与进程II.处理器与设备III.处理器与通道IV.设备与设备A.I、II和IIIB.I、II和IVC.I、III和IVD.II、III和IV2、下列观点中,不是描述操作系统的典型观点的是()。

A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、在下述父进程和子进程的描述中,正确的是()A.父进程创建了子进程,因而父进程执行完后,子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时,应该同时撤销父进程D.撤销父进程时,应该同时撤销子进程4、并发进程执行的相对速度是()A.由进程的程序结构决定的B.由进程自己来控制的C.与进程调度策略有关的D.在进程被创建时确定的5、在个交通繁忙的十字路口,每个方向只有一个车道,如果车辆只能向前直行,而不允许转弯和后退,并未采用任何方式进行交通管理。

下列叙述正确的是()。

A.该十字路口不会发生死锁,B.该十字路口定会发生死锁C.该上字路口可能会发生死锁,规定同时最多3个方向的车使用该十字路是最有效的方法D.该十字路口可能会发生死锁,规定南北方向的两个车队和东西方向的两个车队互斥使用十字路口是最有效的方法6、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。

A.FCBB.DCTC.SDTD.COCT7、通道又称I/O处理器,用于实现()之间的信息传输。

A.内存与外设B.CPU与外设C.内存与外存D.CPU与外存8、某硬盘有200个磁道(最外侧磁道号为0),磁道访问请求序列为:130,42,180,15,199.当前磁头位于第58号磁道并从外侧向内侧移动。

按照SCAN调度方法处理完上述请求后,磁头移过的磁道数是()。

A.208B.287C.325D.3829、文件系统采用多级目求结构的目的是()。

05操作系统(A卷)

05操作系统(A卷)

肇庆学院课程考试试卷考试课程:计算机操作系统(A卷)(科技、软件专业 2005级2007——2008学年度第1学期)一、填空题(每空1分,共2012345.从资源管理分配的角度出发,I / O6。

789方法预防死锁时,可以破坏产生死锁的4个必要条件中的部分分配条件。

10.进程在运行过程中有3二、判断题(每题 1分,共10分,正确的在括号中记√,错误的记×)( ) 1.在没有快表支持的段页式系统中,为了存取一个数据,需三次访问内存。

( ) 2.竞争可同时共享的资源,不会导致系统进入死锁状态。

( ) 3.在进程对应的代码中使用wait、signal操作后,可防止系统发生死锁。

( ) 4.在分时系统中,为使多个用户能够同时与系统交互,最关键的问题是系统能及时接受多个用户的输入。

及时处理( ) 5.一个进程正在临界区中间执行时,不能被中断。

( ) 6.系统处于不安全状态必然导致系统死锁。

( ) 7.属于同一个进程的多个线程可共享进程的程序段、数据段。

( ) 8.设备的独立性是指每类设备有自己的设备驱动程序。

( ) 9.虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。

( ) 10.文件的具体实现是操作系统考虑的范畴,用户不必关心。

三、单项选择题(每题 1分,共 20分。

将答案填入下表)1.现代计算机系统一般都采用,其基本思想是在主存中同时存放多个用户的作业,使之同时处于运行状态而共享系统资源。

A.多道程序设计技术B.多处理器技术C.分布式系统技术D.分时系统技术2.A.可靠性和灵活性C.时间片加权分配D.短作业优先3.操作系统的管理部分负责对进程进行调度。

A.主存储器B.控制器C.运算器D.处理器4.A.执行并行操作BC.拒绝分配资源D.修改信号量5.按序分配资源是为了。

A.死锁的检测B.死锁的防止C.死锁的避免D.死锁的解除6.是程序实体的运行过程。

A.程序B.数据C.进程控制块D.进程7.A B.代码的顺序执行C.程序执行时对内存访问不均匀D.变量的连续访问8.在目标程序装入内存时,一次性完成地址修改的方式是。

操作系统第6章(设备管理习题与解答)

操作系统第6章(设备管理习题与解答)

第6章设备管理习题与解答6.1 例题解析例6.2.1 何谓虚拟设备?请说明SPOOLing系统是如何实现虚拟设备的。

解本题的考核要点是虚拟设备的实现方法。

虚拟设备是指利用软件方法,比如SPOOLing系统,把独享设备分割为若干台逻辑上的独占的设备,使用户感受到系统有出若干独占设备在运行。

当然,系统中至少一台拥有物理设备,这是虚拟设备技术的基础。

SPOOLing系统又称“假脱机I/O系统”,其中心思想是,让共享的、高速的、大容量外存储器(比如,磁盘)来模拟若干台独占设备,使系统中的一台或少数几台独占设备变成多台可并行使用的虚拟设备。

SPOOLing系统主要管理外存上的输入井和输出井,以及内存中的输入缓冲区和输出缓冲区。

其管理进程主要有输入和输出进程,负责将输入数据装入到输入井,或者将输出井的数据送出。

它的特点是:提高了 I/O操作的速度;将独占设备改造为共享设备;实现了虚拟设备功能。

例 6.2.2 有关设备管理要领的下列叙述中,( )是不正确的。

A.通道是处理输入、输出的软件B.所有外围设备都由系统统一来管理C.来自通道的I/O中断事件由设备管理负责处理D.编制好的通道程序是存放在主存贮器中的E.由用户给出的设备编号是设备的绝对号解本题的考核要点是设备管理的基本概念。

(1) 通道是计算机上配置的一种专门用于输入输出的设备,是硬件的组成部分。

因此A是错误的。

(2) 目前常见I/O系统其外部设备的驱动和输入输出都由系统统一管理。

因此B是对的。

(3) 设备管理模块中的底层软件中配有专门处理设备中断的处理程序。

通道中断属于设备中断的一种。

因此C是对的。

(4) 通道设备自身只配有一个简单的处理装置(CPU),并不配有存储器,它所运行的通道程序全部来自内存。

因此D是对的。

(5) 系统在初启时为每台物理设备赋予一个绝对号,设备绝对号是相互独立的。

由用户给出的设备号只能是逻辑编号,由系统将逻辑号映射为绝对号。

因此E是错误的。

操作系统第二章进程的描述与控制题目

操作系统第二章进程的描述与控制题目

操作系统第⼆章进程的描述与控制题⽬1-1. 下⾯对进程的描述中,错误的是。

A.进程是动态的概念B. 进程执⾏需要处理机C.进程是有⽣命周期的D. 进程是指令的集合【答案】D动态的,有⽣命周期的。

【解析】【解析】程序是指令的集合。

⽽进程是程序的⼀次执⾏,是动态的,有⽣命周期的。

1-2. 分配到必要的资源并获得处理机时的进程状态是 ()A. 就绪状态B. 执⾏状态C. 阻塞状态D. 撤消状态【答案】B【解析】分配到必要地资源获得处理机时的进程状态是执⾏状态。

1-3.程序的顺序执⾏通常在①的⼯作环境中,具有以下特征②。

程序的并发执⾏在③的⼯作环境中,具有如下特征④。

A. 单道程序B.多道程序C. 程序的可再现性D. 资源共享【答案】①A ②C ③B ④D。

【解析】程序的顺序执⾏通常在单道程序的⼯作环境中,具有程序结果的可再现性特征;程序的并发执⾏在多道程序的⼯作环境中,具有共享资源的特征。

1-4. 下列进程状态变化中,变化是不可能发⽣的A. 运⾏——就绪B.运⾏—— 等待C. 等待——运⾏D. 等待——就绪【答案】C【解析】当调度程序为某就绪状态的进程分配了处理机时,该进程便由就绪状态变为执⾏状态;正在执⾏的进程因等待发⽣某事件⽽⽆法执⾏时,该进程由执⾏状态变为等待状态;当处于等待状态的进程所等待的事件发⽣时,该进程由等待状态变为就绪状态;正在执⾏的进程如因时间⽚⽤完⽽暂停执⾏,该进程由执⾏状态变为就绪状态。

等待——运⾏不可能发⽣,就绪—— 等待不可能发⽣。

运⾏不可能发⽣,就绪唯⼀的双向箭头是运⾏运⾏——就绪,就绪——运⾏唯⼀的双向箭头是1-5. 当时,进程从执⾏状态转变为就绪状态。

A. 进程被调度程序选中B. 时间⽚到C. 等待某⼀事件D.等待的事件发⽣【答案】B。

【解析】正在执⾏的进程,如因时间⽚⽤完⽽暂停执⾏,则该进程由执⾏状态转变为就绪状态。

就绪——运⾏ C. 等待某⼀事件运⾏—— 阻塞 D.等待的事件发⽣等待——就绪A. 进程被调度程序选中,进程被调度程序选中,就绪1-6. 如果系统中有n个进程,则就绪队列中进程的个数最多为。

东芝2006基本操作手册

东芝2006基本操作手册
y 本手册中的屏幕以使用 A/B 型纸张为例。如果使用 LT 型纸张时,则按键的显示或顺序可能会与您的设备不同。
前言 1
商标
y Windows XP 的官方名称是 Microsoft Windows XP 操作系统。 y Windows Vista 的官方名称是 Microsoft Windows Vista 操作系统。 y Windows 7 的官方名称是 Microsoft Windows 7 操作系统。 y Windows 8 的官方名称是 Microsoft Windows 8 操作系统。 y Windows Server 2003 的官方名称是 Microsoft Windows Server 2003 操作系统。 y Windows Server 2003 R2 的官方名称是 Microsoft Windows Server 2003 R2 操作系统。 y Windows Server 2008 的官方名称是 Microsoft Windows Server 2008 操作系统。 y Windows Server 2008 R2 的官方名称是 Microsoft Windows Server 2008 R2 操作系统。 y Windows Server 2012 的官方名称是 Microsoft Windows Server 2012 操作系统。 y Microsoft、 Windows、 Windows NT 和其它微软产品的商标和产品名称是微软公司在美国和其他国家的商标。 y Adobe、 Acrobat、 Reader 和 PostScript 是 Adobe 系统公司在美国和其他国家的商标或注册商标。 y Mozilla、 Firefox 和 Firefox 标识是 Mozilla 基金会在美国和其他国家的商标或注册商标。 y 本手册或软件中的其他公司名称和产品名称分别是其相应公司的商标。

操作系统答案(超全版)

操作系统答案(超全版)

数据结构算法实现程序第五章1. 可采用哪几种方式将程序装入内存?它们分别适用于何种场合?a. 首先由编译程序将用户源代码编译成若干目标模块,再由链接程序将编译后形成的目标模块和所需的---库函数链接在一起,组成一个装入模块,再由装入程序将装入模块装入内存;b. 装入模块的方式有: 绝对装入方式,可重定位方式和动态运行时装入方式;c. 绝对装入方式适用于单道程序环境下;d. 可重定位方式适用于多道程序环境下;e. 动态运行时装入方式也适用于多道程序环境下.2. 何谓静态链接及装入时动态链接和运行时的动态链接?a. 静态链接是指事先进行链接形成一个完整的装入模块,以后不再拆开的链接方---式;b. 装入时动态链接是指目标模块在装入内存时,边装入边链接的链接方式;c. 运行时的动态链接是将某些目标模块的链接推迟到执行时才进行.3. 在进行程序链接时,应完成哪些工作?a. 对相对地址进行修改;b. 变换外部调用符号.4. 在动态分区分配方式中,可利用哪些分区分配算法?a. 首次适应算法;b. 循环首次适应算法;c. 最佳适应算法.5. 在动态分区分配方式中,应如何将各空闲分区链接成空闲分区链?应在每个分区的起始地址部分,设置一些用于控制分区分配的信息,以及用于链接各分区的前向指针;在分区尾部则设置一后向指针,通过前,后向指针将所有的分区链接成一个双向链.6. 为什么要引入动态重定位?如何实现?a. 为了在程序执行过程中,每当访问指令或数据时,将要访问的程序或数据的逻辑地址转换成物理地---址,引入了动态重定位.b. 可在系统中增加一个重定位寄存器,用它来装入(存放)程序在内存中的起始地址,程序在执行时,真---正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的,从而实现动态重定位.7. 试用类Pascal语言来描述首次适应算法进行内存分配的过程.(略)8. 在采用首次适应算法回收内存时,可能出现哪几种情况?应怎样处理这些情况?a. 回收区与插入点的前一个分区相邻接,此时可将回收区与插入点的前一分区合并,不再为回收分区---分配新表项,而只修改前邻接分区的大小;b. 回收分区与插入点的后一分区相邻接,此时合并两区,然后用回收区的首址作为新空闲区的首址,大---小为两者之和;c. 回收区同时与插入点的前后两个分区邻接,此时将三个分区合并,使用前邻接分区的首址,大小为---三区之和,取消后邻接分区的表项;d. 回收区没有邻接空闲分区,则应为回收区单独建立一个新表项,填写回收区的首址和大小,并根据---其首址,插入到空闲链中的适当位置.9. 在系统中引入对换后带有哪些好处?能将内存中暂时不运行的进程或暂时不用的程序和数据,换到外存上,以腾出足够的内存空间,把已具备运行条件的进程或进程所需的程序和数据换入内存,从而大大地提高了内存的利用率.10 为实现对换,系统应具备哪几方面功能?a. 对对换空间的管理;b. 进程的换出;c. 进程的换入.11 在以进程为单位进行对换时,每次是否都将整个进程换出?为什么?a. 以进程为单位进行对换时,每次都将整个进程换出;b. 目的为了解决内存紧张的问题,提高内存的利用率.12 为实现分页存储管理,需要哪些硬件支持?你认为以Intel 8086,MC68000,Intel 80286为芯片的微机,是否适合于实现分页管理?(有待讨论)13 请较详细地说明,引入分页存储管理(估计印错了,是分段存储管理)是为了满足用户哪几方面的需要?a. 方便了编程;b. 实现了分段共享;c. 实现了分段保护;d. 实现了动态链接;e. 实现了动态增长.搜索更多相关主题的帖子: 汤子教材答案葫芦娃娃新手上路UID 204467精华0积分83帖子108考元294阅读权限10注册2006-9-3状态离线「第2楼」| Posted: 发表于2006-9-4 12:05 AM14 在具有快表的段页式存储管理方式中,如何实现地址变换?首先,必须配置一段表寄存器,在其中存放段表始址和段长TL. 进行地址变换时,先利用段号S,与段长TL 进行比较,若S<TL,表示未越界,(若S>=TL,表示段号太大,访问越界,产生越界中断信号)于是利用段表始址和段号来求出该段对应的段表项在段表中的位置,从中求出该段的页表始址,并利用逻辑地址中的段内页号P来获得对应页的页表项位置,从中读出该页所在的物理块号b,再用块号b和页内地址构成物理地址.15 为什么说分段系统较之分页系统更易于实现信息共享和保护?a. 对于分页系统,每个页面是分散存储的,为了实现信息共享和保护,则页面之间需要一一对应起来,为此---需要建立大量的页表项;b. 而对于分段系统,每个段都从0开始编址,并采用一段连续的地址空间,这样在实现共享和保护时,只需---为所要共享和保护的程序设置一个段表项,将其中的基址与内存地址一一对应起来即可.16 分页和分段有何区别?a. 分页和分段都采用离散分配的方式,且都要通过地址映射机构来实现地址变换,这是它们的共同点;b. 对于它们的不同点有三,第一,从功能上看,页是信息的物理单位,分页是为实现离散分配方式,以消减---内存的外零头,提高内存的利用率,即满足系统管理的需要,而不是用户的需要;而段是信息的逻辑单位,---它含有一组其意义相对完整的信息,目的是为了能更好地满足用户的需要;c. 页的大小固定且由系统确定,而段的长度却不固定,决定于用户所编写的程序;d. 分页的作业地址空间是一维的,而分段的作业地址空间是二维的.17 试全面比较连续分配和离散分配方式.a. 连续分配是指为一个用户程序分配一个连续的地址空间,包括单一连续分配方式和分区式分配方式,前者---将内存分为系统区和用户区,系统区供操作系统使用,用户区供用户使用,是最简单的一种存储方式,---但只能用于单用户单任务的操作系统中;分区式分配方式分为固定分区和动态分区,固定分区是最简单的---多道程序的存储管理方式,由于每个分区的大小固定,必然会造成存储空间的浪费;动态分区是根据进程---的实际需要,动态地为之分配连续的内存空间,常用三种分配算法: 首次适应算法FF,该法容易留下许多---难以利用的小空闲分区,加大查找开销;循环首次适应算法,该算法能使内存中的空闲分区分布均匀,但---会致使缺少大的空闲分区;最佳适应算法,该算法也易留下许多难以利用的小空闲区;b. 离散分配方式基于将一个进程直接分散地分配到许多不相邻的分区中的思想,分为分页式存储管理,分段---存储管理和段页式存储管理. 分页式存储管理旨在提高内存利用率,满足系统管理的需要,分段式存储管---理则旨在满足用户(程序员)的需要,在实现共享和保护方面优于分页式存储管理,而段页式存储管理则是---将两者结合起来,取长补短,即具有分段系统便于实现,可共享,易于保护,可动态链接等优点,又能像---分页系统那样很好的解决外部碎片的问题,以及为各个分段可离散分配内存等问题,显然是一种比较有效---的存储管理方式;c. 综上可见,连续分配方式和离散分配方式各有各自的特点,应根据实际情况加以改进和利用.第六章1. 在请求分页系统中,其页表项中包含那些数据项? 它们的作用是什么?a. 在请求分页系统中,其页表项中包含的数据项有页号,物理块号,状态位P,访问字段A,修改位M和---外存地址;b. 其中状态位P指示该页是否调入内存,供程序访问时参考;c. 访问字段A用于记录本页在一段时间内被访问的次数,或最近已有多长时间未被访问,提供给置换算法---选择换出页面时参考;d. 修改位M表示该页在调入内存后是否被修改过;e. 外存地址用于指出该页在外存上的地址,通常是物理块号,供调入该页时使用.2. 一个计算机系统的虚拟存储器,其最大容量和实际容量分别由什么决定?a. 最大容量由内存和外存之和决定;b. 实际容量由内存决定.3. 虚拟存贮器有那些特征? 其中最本质的特征是什么?a. 虚拟存储器具有离散性,多次性,对换性和虚拟性的特征;b. 其中最本质的特征是离散性,在此基础上又形成了多次性和对换性,所表现出来的最重要的特征是---虚拟性.4. 实现虚拟存储器要那些硬件支持?a. 对于为实现请求分页存储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算机外,还---需要有页表机制,缺页中断机构以及地址变换机构;b. 对于为实现请求分段存储管理方式的系统,除了需要一台具有一定容量的内存及外存的计算机外,还---需要有段表机制,缺段中断机构以及地址变换机构;5. 在实现虚拟存储器时的几个关键技术是什么?(有待讨论)6. 在请求分页系统中,页表应包括那些数据项?每项的作用是什么?(同第一题)7. 在请求分页系统中,应从何处将所需页面调入内存?a. 在进行地址变换时,首先去检索快表,试图从中找出所要访问的页,若找到,便修改页表项中的访问---位,对于写指令,还须将修改位置1,然后利用页表项中给出的物理块号和页内地址,形成物理地址;b. 如果在快表中未找到该页的页表项,则应再到内存中去查找页表,再从找到的页表项中的状态位来---了解该页是否已调入内存,如果该页已调入内存,应将此页的页表项写入快表,当快表已满时,应先---调出按某种算法所确定的页的页表项,然后再写入该页的页表项;c. 如果该页尚未调入内存,这时便应产生缺页中断,请求OS从外存中把该页调入内存;d. 外存分为文件区和对换区,若系统有足够的对换区空间,可在进程运行前,将与该进程有关的文件---拷贝到对换区,需要时从对换区调入;e. 若系统缺少足够的对换区空间,则凡是不会被修改的文件,可直接从文件区调入,需换出时可不必---写入外存,但对于可能被修改的部分,在将它们换出时,便须调到对换区,以后需要时再从对换区---调入.8. 在请求分页系统中,常采用哪几种页面置换算法?a. 最佳置换算法;b. 先进先出算法;c. 最近最久未使用LRU置换算法;d. Clock置换算法;e. 此外,还有最少使用置换算法和页面缓冲算法.9. 某虚拟存储器的用户空间共有32个页面,每页1KB,主存16KB. 假定某时刻---为用户的第0,1,2,3页分别分配的物理块号为5,10,4,7,试将虚拟地址---0A5C和093C变换为物理地址.a. 将0A5C变换为2进制为: 0000,1010,0101,1100,由于页面大小为1KB约为2的10次方,所以0A5C的页号---为2,对应的物理块号为:4,所以虚拟地址0A5C的物理地址为125C;b. 将093C变换为2进制为: 0000,1001,0011,1100,页号也为2,对应的物理块号也为4,此时虚拟地址---093C的物理地址为113C.10 在请求分页系统中,通常采用那种页面分配方式?为什么?a. 在请求分页系统中,有固定和可变分配两种分配方式;b. 采用固定分配方式是基于进程的类型(交互型)或根据程序员,系统管理员的建议,为每个进程分配---一固定页数的内存空间,在整个运行期间不再改变;c. 采用可变分配方式有全局置换和局部置换两种,前者易于实现,后者效率高.11 在一个请求分页系统中,采用LRU页面置换算法时,假如一个作业的页面走向---为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数M分别---为3和4时,试计算访问过程中所发生的缺页次数和缺页率?比较所得结果?a. 当分配给该作业的物理块数M为3时,所发生的缺页率为7,缺页率为: 7/12=0.583;b. 当分配给该作业的物理块数M为4时,所发生的缺页率为4,缺页率为: 4/12=0.333.12 在置换算法中,LRU和LFU哪个更常用?为什么?a. LRU与LFU置换算法的页面的访问图完全相同,即使用的硬件是相同的;b. 但是LFU并不能真正访问反映出页面的使用情况.13 实现LRU算法所需的硬件支持是什么?a. 寄存器,用于记录某进程在内存中各页的使用情况;b. 栈,用于保存当前使用的各个页面的页面号.14 试说明改进型Clock置换算法的基本原理.a. 因为对于修改过的页面在换出时所付出的开销将比未被修改过的页面的开销大,所以在改进型Clock---算法中,出了须考虑到页面的使用情况外,还须再增加一个置换代价这一因素;b. 在选择页面作为淘汰页面时,把同时满足未使用过和未被修改作为首选淘汰页面.15 什么是抖动? 产生抖动的原因是什么?a. 抖动(Thrashing)就是指当内存中已无空闲空间而又发生缺页中断时,需要从内存中调出一页程序或---数据送磁盘的对换区中,如果算法不适当,刚被换出的页很快被访问,需重新调入,因此需再选一页---调出,而此时被换出的页很快又要被访问,因而又需将它调入,如此频繁更换页面,以致花费大量的---时间,我们称这种现象为"抖动";b. 产生抖动的原因是由于CPU的利用率和多道程序度的对立统一矛盾关系引起的,为了提高CPU利用率,---可提高多道程序度,但单纯提高多道程序度又会造成缺页率的急剧上升,导致CPU的利用率下降,而---系统的调度程序又会为了提高CPU利用率而继续提高多道程序度,形成恶性循环,我们称这时的进程---是处于"抖动"状态.16 试说明请求分段系统中的缺页中断处理过程?(见P185图6-12)17 如何实现分段共享?a. 可在每个进程的段表中,用相应的表项来指向共享段在内存中起始地址;b. 配置相应的数据结构作为共享段表,可在段表项中设置共享进程计数Count,每调用一次该共享段,---Count指增1,每当一个进程释放一个共享段时,Count执行减1操作,若减为0,则由系统回收该共享---段的物理内存,以及取消在共享段表中该段所对应的表项;c. 对于一个共享段,应给不同的进程以不同的存取权限;d. 不同的进程可以使用不同的段号去共享该段.18 Intel 80386芯片可支持哪几种方式的存储管理?a. 不分段也不分页的存储管理方式;b. 分页不分段的存储管理方式;c. 分段不分页的存储管理方式;d. 分段分页存储管理方式.19 试说明80386的分段地址变换机构的工作原理.a. 采用段寄存器和虚地址结构;b. 在分段部件中,地址变换是将逻辑地址变换为线性地址,然后送分页部件中.(具体见P191)20 试说明80386的两级分页地址变换机构的原理.(见P193)21 可通过哪些途径来提高内存利用率?(有待讨论,该题可以看成是对本章的本质内容的全面概括和总结)第七章1.试画出微机和主机中常采用的I/O系统结构图。

2022年安徽理工大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年安徽理工大学软件工程专业《操作系统》科目期末试卷A(有答案)

2022年安徽理工大学软件工程专业《操作系统》科目期末试卷A(有答案)一、选择题1、()不是操作系统的功能。

A.CPU管理B.存储管理C.网络管理D.数据管理2、设计实时操作系统时,首先应该考虑系统的()。

A.可靠性和灵活性B.实时性和可靠性C.分配性和可靠性D.灵活性和实时性3、设有n个进程共用一个相同的程序段,若每次最多允许m个进程(mSn)同时进入,临界区,则信号量的初值为()。

A.nB.mC.m-nD.-m4、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):Repeatretry:if(turn!=-1)turn=i;if(turn!=i)go to retry;turn=-1;临界区:turn=0;其他区域;until false;该算法()。

A.不能保持进程互斥进入临界区,且会出现“饥饿”B.不能保持进程互斥进入临界区,但不会出现“饥饿”C.保证进程互斥进入临界区,但会出现“饥饿”D.保证进程互斥进入临界区,不会出现“饥饿”5、下列选项中,降低进程优先权级的合理时机是()。

A.进程的时间片用完B.进程刚完成I/O,进入就绪队列C.进程长期处于就绪队列D.进程从就绪状态转为执行状态6、为了使多个进程能有效地同时处理输入和输出,最好使用()结构的缓冲技术。

A.缓冲池B.循环缓冲C.单缓冲D.双缓冲7、在SPOOLing系统中,用户进程实际分配到的是()。

A.用户所要求的外设B.内存区,即虚拟设备C.设备的部分存储区D.设备的部分空间8、考虑一个文件存放在100个数据块中。

文件控制块、索引块或索引信息都驻留内存。

那么如果().不需要做任何磁盘I/O操作。

A.采用连续分配策略,将最后一个数据块搬到文件头部,B.采用单级索引分配策略,将最后一个数据块插入文件头部C.采用隐式链接分配策略,将最后一个数据块插入文件头部D.采用隐式链接分配策略,将第一个数据块插入文件尾部,9、文件系统中设立打开(open)系统调用的卡要目的是()。

CEMS

CEMS

CEMS
操作手册
测量组分
)
氧气(O
2
二氧化硫(NO
)
2
)
氮氧化物(NO
x
序列号: CEMS201A2006AS2901
Rosemount Analytical Inc.
2006
本维护操作手册包括以下方面的信息:关于系统维护、仪表的操作、特别指示、注意事项、故障显示和维修等。

注意!
系统故障的诊断和故障的处理与内在调节需要由经过训练的专业人员进行。

制造商仅对本手册存在的不妥当之处负责。

同时,仅对于由于发货过程的过错造成的直接后果负责。

但是,将明确拒绝承担由此产生的间接的法律后果。

制造商承诺本系统以完好的状态出厂。

系统的操作和维护,需要严格按照操作手册的要求和指示进行。

特别要注意本手册和
3.1 运行
● 将“Cal ibration.”按钮开关按下。

● 两位三通阀将会被切换到测试气体的位置。

采样泵会被自动关闭。

因为没有气体进入,同样会触发一个流量报警。

●提供符合要求的样气,并连接到标气的进口。

●用针阀将流量调节到30 l/h。

●通过分析仪的操作面板分别标定各个测量通道。

●参见BINOS E的电子操作书册,以便正确的对仪表进行标定。

II-5
操作
测量/待机4.浓度测量
在向设备通气前作如下准备:
设备须完全预热!
用针阀将流量设置在约 30 l/h。

5.启动准备
设备被中断时为使设备立即能被启动,请遵从以下步骤:
用针阀将流量设置在约30l/h。

操作系统考试试卷A

操作系统考试试卷A

中南林业科技大学课程考试试卷课程名称: 操作系统 ;试卷编号: A 卷;考试时间:120分钟题号一 二 三四五 总分 应得分 实得分一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

得分 评卷人 复查人1.下列哪个工作只在核心态做:( )A.编译B.命令解释执行C.线程调度D.文件复制 2.P 操作可能导致: ( )A.进程就绪B.进程结束C.进程阻塞(等待)D.新进程创建 3.操作系统是一种 ( )A .应用软件 B.系统软件 C. 通用软件 D. 工具软件 4.设备驱动程序不包括( )A.设备初始化B.缓冲区管理C.IO 请求队列管理D.中断处理程序 5.使用多级页表是为了( )A.加快页表查询速度B.便于进行地址转换C.节省内存D.提供64位地址 6.下面哪个操作不是系统调用: ( )A.open ()B.read ()C.wait ()D.sin () 7.多道程序设计是为了: ()A.提高系统各硬件部件处理速度B.为了系统各硬件部件并行运行C.节省内存D.节省外存 8.下列设备哪个是独占型设备: ( )A.网络设备B.打印机C.磁盘D.图形显示器 9.文件控制块不包括: ( )A.文件名B.文件访问权限说明C.文件物理位置信息D.磁盘坏块信息 10.淘汰页面的较好且可行的方法是: ( )A.LRUB.淘汰最先调入的页面C.淘汰页号最小的页面D.OPT 11.用户程序进行系统调用时必须给出的参数是: ( )A.进程pidB.系统调用函数名C.系统调用IDD.线程tid 12.计算机系统中软件资源的实例有:()A. 文件B. 软盘C. 磁带D. U 盘 13.分时操作系统环境下运行的作业通常称为( )A. 后台作业B. 长作业C. 批量作业D. 终端型作业 14.下列进程变化状态中,不可能发生的变化是( )A. 运行->就绪B. 运行->阻塞C. 阻塞->运行D. 阻塞->就绪考试时间填写:年 月 日 考试用 学院专业班级 年级 姓名学号15.银行家算法是一种()算法。

2022年广州大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年广州大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)

2022年广州大学数据科学与大数据技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、执行系统调用的过程包括如下主要操作:①返回用户态②执行陷入(trap)指令③传递系统调用参数④执行相应的服务程序正确的执行顺序是()A.②->③->①->④B.②->④->③->①C.③->②->④->①D.③->④->②->①2、在中断发生后,进入中断处理的程序属于()。

A.用户程序B.可能是应用程序,也可能是操作系统程序C.操作系统程序D.既不是应用程序,也不是操作系统程序3、采用资源剥夺法可以解除死锁,还可以采用()方法解除死锁。

A.执行并行操作B.撤销进程C.拒绝分配新资源D.修改信号量4、在单处理器的多进程系统中,进程切换时,何时占用处理器和占用多长时间取决于()A.进程响应程序段的长度B.进程总共需要运行时间的长短C.进程自身和进程调度策略D.进程完成什么功能5、若一个用户进程通过read系统调用读取一个磁盘文件中的数据,则下列关于此过程的叙述中,正确的是()。

I.若该文件的数据不在内存中,则该进程进入睡眠等待状态II.请求rcad系统调用会导致CPU从用户态切换到核心态III.read系统调用的参数应包含文件的名称A.仅I、IIB. 仅I、IIIC.仅II、IIID. I、II和III6、系统将数据从磁盘读到内存的过程包括以下操作:① DMA控制器发出中断请求②初始化DMA控制器并启动磁盘③从磁盘传输一块数据到内存缓冲区④执行“DMA结束”中断服务程序正确的执行顺序是():A.③①②④B.②③①④D.①②③④7、如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。

A.程序查询方式B.中断方式C.DMA方式D.外部总线方式8、文件系统采用多级目求结构的目的是()。

A.减少系统开销B.节约存储空间C.解决命名冲突D.缩短传送时间9、若文件f1的硬链接为f2,两个进程分别打开fl和f2,获得对应的文件描述符为fd1和fd2,则下列叙述中,止确的是()I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项,A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II10、假设一个“按需调页”虚拟存储空间,页表由寄存器保存。

计算机操作系统期末考试题及答案

计算机操作系统期末考试题及答案

2006―2007 学年度第二学期一、单项选择题(每题1分,共20分)1.操作系统的发展过程是( C )A、原始操作系统,管理程序,操作系统B、原始操作系统,操作系统,管理程序C、管理程序,原始操作系统,操作系统D、管理程序,操作系统,原始操作系统2.用户程序中的输入、输出操作实际上是由( B )完成。

A、程序设计语言B、操作系统C、编译系统D、标准库程序3.进程调度的对象和任务分别是( C )。

A、作业,从就绪队列中按一定的调度策略选择一个进程占用CPUB、进程,从后备作业队列中按调度策略选择一个作业占用CPUC、进程,从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业,从后备作业队列中调度策略选择一个作业占用CPU 4.支持程序浮动的地址转换机制是( A、动态重定位)A、动态重定位B、段式地址转换C、页式地址转换D、静态重定位5.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按( C )进行排列。

A、地址从大到小B、地址从小到大C、尺寸从小到大D、尺寸从大到小6.设计批处理多道系统时,首先要考虑的是( 系统效率和吞吐量)。

A、灵活性和可适应性B、系统效率和吞吐量C、交互性和响应时间D、实时性和可靠性7.当进程因时间片用完而让出处理机时,该进程应转变为( )状态。

A、等待B、就绪C、运行D、完成8.文件的保密是指防止文件被( )。

A、篡改B、破坏C、窃取D、删除9.若系统中有五个并发进程涉及某个相同的变量A,则变量A的相关临界区是由( )临界区构成。

A、2个B、3个C、4个D、5个10.按逻辑结构划分,文件主要有两类:(记录式文件)和流式文件。

A、记录式文件B、网状文件C、索引文件D、流式文件11.UNIX中的文件系统采用(、流式文件)。

A、网状文件B、记录式文件C、索引文件D、流式文件12.文件系统的主要目的是()。

A、实现对文件的按名存取B、实现虚拟存贮器C、提高外围设备的输入输出速度D、用于存贮系统文档13.文件系统中用()管理文件。

中山大学《操作系统原理》

中山大学《操作系统原理》

中山大学信息科学与技术学院计算机科学系 中山大学信息科学与技术学院计算机科学系课程教学大纲《操作系统原理》课程教学大纲课程名称:操作系统原理类别:专业必修课授课对象:本科生总学时:72学时适用专业:计算机科学与技术/信息安全开课学期:第五学期编写人员:丘静玉审核人员:印鉴编写日期:2006年4月一、教学目的操作系统是配置在计算机硬件上的第一层软件,其他所有的系统软件和应用软件都必须依赖于操作系统的支持。

《操作系统原理》是计算机学科各相关专业的重要的必修课程之一,它在计算机知识结构中有着极其重要的地位和作用,可为学生较全面地建立起关于计算机系统的概念。

学生通过学习本课程应该达到以下目标:1.掌握操作系统的基本概念、原理、技术和方法,深入了解操作系统在计算机系统中的地位及作用,以及它与硬件和其它软件之间的关系,进而了解操作系统控制整个计算机系统执行的全过程,具有操作系统的整体概念。

2.能用程序设计语言编写、调试和运行操作系统的主要算法和功能模块。

3.了解一个以上主流操作系统的实现技术,熟练掌握应用。

4.获取知识的同时,掌握学科的基本规律及研究方法,初步培养自我拓展知识和运用知识的能力。

总之,本课程要求学生全面地了解和掌握操作系统的目标、作用和模型,从资源管理的角度领会操作系统的功能和实现过程,使学生系统科学地受到分析问题和解决问题的训练,提高运用理论知识解决实际问题的能力,鼓励并初步培养学生的研究精神和能力。

二、教材选择1. 教学内容概述《操作系统原理》讲述操作系统的基本概念、原理和方法,其课程内容应包含《中国计算机科学与技术学科课程2002》(简称CCC2002)里列举的知识体系:CS-OS1至8。

从资源管理的角度来说,课程内容主要围绕操作系统的几个基本功能展开:(1) 操作系统概述:介绍操作系统的基本概念、目标、功能、发展历史和类型、操作系统的主要成就以及现代操作系统的特点等。

(2) 处理器管理:在进程概念的基础上讨论进程描述、进程控制、进程同步和互斥、死锁、饿死、线程、处理器调度等问题。

计算机操作系统复习题目

计算机操作系统复习题目

一、操作系统的目标和作用1、计算机系统中,操作系统是()。

(武汉科技学院2008)A.一般应用软件 B. 核心系统软件 C. 用户应用软件 D. 系统支撑软件【答案】B练习1解析:应用软件、其他系统软件、操作系统、硬件操作系统是覆盖在硬件上的第一层软件,它是一种特殊的系统软件,也就是核心系统软件,其他的系统软件要运行在操作系统基础之上。

2、操作系统负责为方便用户管理计算机系统的()。

(武汉科技学院2008)A. 程序B. 文档资料C. 资源D. 进程【答案】C【解析】操作系统的定义就提到操作系统是控制和管理计算机硬件和软件资源的,硬件和软件资源统称为资源。

3、操作系统是扩充()功能的第一层系统软件。

(武汉理工大学2008)A.软件 B.裸机 C.机器语言 D.中断【答案】B4、如果把操作系统看作计算机系统资源的管理者,下列的()不属于操作系统所管理的资源。

(武汉理工大学2005)A.程序B.内存C.CPUD.中断【答案】D【解析】计算机中的资源可分为处理器,存储器(内存),I/O设备以及信息(数据和程序)。

A,B,D分别属于信息,存储器,处理器资源,因此选D。

5、配置操作系统的根本目的是()。

(云南大学2008)A.提高系统速度B.扩大系统内存C.提高系统资源利用率D.提供一个用户接口【答案】C【解析】本题考查操作系统的目标,最根本的就是提高系统资源利用率。

6、下列选项中,操作系统提供的给应用程序的接口是()。

(2010考研统考)A、系统调用B、中断C、库函数D、原语【答案】A(二)、操作系统的发展过程7、选出下面描述的是哪一类操作系统:(武汉理工2006)(①)该操作系统具有很强的交互性,可同时供多个用户使用,但时间响应不太及时;(②)该类操作系统在用户提交作业后,不提供交互能力,它所追求的是计算机资源的高利用率,大吞吐量和作业流程自动化;(③)该类操作系统管理的是一个由多台计算机组成的系统,系统资源归局部所有,并被局部控制,用户知道资源存放在何处,并可以共享资源;(④)该类操作系统管理的是一个由多台计算机组成的系统,互相之间无主次之分,相互协调,平衡系统的负载,且共享系统资源;程序由系统中的全部或者部分计算机协同执行。

2006.1一级笔试题(真题)

2006.1一级笔试题(真题)

全国高校计算机等级考试(广西考区)一级笔试试题卷2006年1月7日闭卷考试考试时间:60分钟考试类别:【7】试卷种类:【A】考生注意: ①本次考试类别为[7],试卷种类为[A],请考生务必将答题卡上的试卷种类栏中的[A]方格和考试类别栏中的[7]方格涂黑。

②本次考试全部为选择题,每题下都有四个备选答案, 但只有一个是正确的或是最佳的答案。

答案必须填涂在答题卡上,标记在试题卷上的答案一律无效。

每题只能填涂一个答案,多涂本题无效。

③请考生务必使用2B铅笔按正确的填涂方法在答题卡上相应题号的答案的方格涂黑,如果改动答案,可用橡皮擦擦干净后再另涂新的答案。

④请考生准确填涂准考证号码。

⑤请考生遵照上述要求,否则将会影响你的正确成绩。

第一部分: 基础知识(26项,每项1.5分,共39分)一、世界上第一台电子计算机诞生于 1 。

目前电子计算机目前已经发展到 2 阶段。

电子计算机工作的最重要特征是 3 。

1. A. 20世纪40年代 B. 20世纪50年代 C. 20世纪60年代 D. 20世纪70年代2.A. 晶体管电路 B. 集成电路 C. 超大规模集成电路 D. 电子管电路3.A. 运算速度快 B. 精确度高 C. 具有记忆能力 D. 存储程序和自动控制二、CPU是计算机硬件系统的核心,它是由 4 组成的。

CPU只能直接调用 5 中的数据。

通常所说的计算机速度,指的是 6 。

.4.A.内存储器和控制器 B.控制器和运算器C.高速缓存和运算器 D.控制器、运算器和内存储器5.A. 硬盘 B. 内存 C. 光盘 D. 软盘6.A. 内存的存取速度 B. 硬盘的存取速度 C. CPU的运算速度 D. 显示器的显示速度三、计算机系统只有硬件而没有软件, 7 。

计算机系统软件的主要功能是 8 。

“财务管理”软件属于 9 。

7. A. 完全不能工作 B. 部分不能工作 C. 完全可以工作 D. 部分可以工作8. A. 对生产过程中大量的数据进行运算 B. 管理和应用计算机系统资源C. 模拟人脑进行思维、学习D. 帮助工程师进行工程设计9. A. 工具软件 B. 系统软件 C. 字处理软件 D. 应用软件四、计算机电路能直接识别的语言是 10 。

操作系统考试题及答案1

操作系统考试题及答案1

07-08学年第2学期操作系统(06级)试卷(A卷)答案及评分标准一、选择题(每空1 分,共15分)1.在多道程序所提供的可共享的系统资源不足时,可能出现死锁。

但是,不适当的(3)也可能产生死锁。

(1)进程优先权(2)资源线性分配(3)进程推进顺序(4)分配队列优先权2.既考虑作业的等待时间,又考虑作业的运行时间的调度算法是(2)。

(1)短作业优先(2)响应比高优先(3)先来先服务(4)优先级调度3.产生死锁的四个必要条件是:互斥、(4)、循环等待和不剥夺。

(1)请求与阻塞(2)释放与阻塞(3)请求与释放(4)请求与保持4.可能出现抖动的存储管理方法是(2)。

(1)固定分区管理(2)请求分页存储管理(3)动态分区管理(4)动态重定位分区管理5.虚拟存储器的最大容量(2)。

(1)为内外存容量之和(2)由计算机的地址结构决定(3)是任意的(4)由作业的地址空间决定6.进程从运行状态进入就绪状态的原因是(4)。

(1)被选中占用CPU(2)等待某一事件(3)等待的事件已经发生(4)时间片用完7.某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源是(2)。

(1)9 (2)10 (3)11 (4)128.在下列存储管理方案中,不适用于多道程序的是(1)。

(1)单一连续分配(2)固定式分区分配(3)可变式分区分配(4)段页式存储分配9.一个作业8:00到达系统,估计运行时间1小时。

若10:00开始执行该程序,其相应比为(3)。

(1)1 (2)2 (3)3 (4)0.510.为了使多个进程能有效地同时处理I/O,最好使用(1)结构的缓冲技术。

(1)缓冲池(2)单缓冲区(3)双缓冲区(4)环形缓冲区11.分时系统具有(1)、独立性、及时性、交互性的特点。

(1)同时性(2). 共享性(3)虚拟性(4)交互性12.采用段式存储管理的系统中,若地址用24位表示,其中8位表示段号,则允许段内位移的最大长度是(2)。

windows操作系统的发展史

windows操作系统的发展史

windows操作系统的发展史windows操作系统的发展史Windows操作系统是美国的微软(Microsoft)公司开发的一套操作系统,它诞生于1985年,起初仅仅是Microsoft-DOS模拟环境,后续的系统版本由于微软不断的更新升级,不但易用,也慢慢的成为家家户户人们最喜爱的操作系统。

以下是店铺收集整理的windows操作系统的发展史,仅供参考,希望能够帮助到大家。

1985年11月20日,在美国的微软公司的发布会上,Windows1.0操作系统诞生了,这个基于MS-DOS的操作系统是微软公司初次对个人电脑操作平台进行用户界面的尝试。

在Windows1.0中,鼠标作用得到了特别的重视,用户可以通过点击鼠标完成大部分的操作。

这个系统允许用户同时执行多个程序,并在各个程序之间进行切换,这是DOS系统所不能及的!1987年12月9日,Windows 2.0发布了,在这个版本中,用户不但可以缩放窗口,而且可以在桌面上同时显示多个窗口(也就是现在的层叠模式),但这个看似Mac OS的微软Windows图形用户界面的Windows版本,依然没有获得用户的认同。

在这之后,微软公司又推出了windows386和windows 286版本,有所改进,并为之后的Windows3.0的成功作好了技术铺垫。

1990年5月22日,Windows 3.0正式发布,由于在界面、人性化、内存管理多方面的巨大改进,终于获得用户的认同。

1991年10月微软发布了windows 3.0的多语版本,为windows 在其他国家的推广起到了重大作用。

Windows 3.0系列成为Windows 在桌面PC市场开疆扩土的头号功臣,20世纪90年代微软的飞黄腾达完全仰仗Windows 3.0的汗马功劳。

1992年3月18日,第一版Windows3.1系统发布,从这个版本开始可以播放音频、视频、屏幕保护程序。

1993年11月Windows 3.11发布,革命性的加入了网络功能、即插即用技术和局域网功能。

Microsoft历代windows操作系统图标

Microsoft历代windows操作系统图标

Microsoft历代windows操作系统图标1. 1985年Windows 1.0正式推出,相信⼀些⽼⼀辈计算机使⽤者应该熟悉吧!2. 1987年10⽉推出Windows 2.0,⽐ Windows 1.0版有了不少进步,但⾃⾝不完善,效果不好。

3. 1990年5⽉Windows 3.0 版推出,期间微软继2.0后还有代号为286、386两款系统,但因其⾃⾝原因,⼀直没有得到⼈们的注意。

直到3.0的出现才改观了这种局⾯,Windows逐渐占据了个⼈电脑系统,3.0也⾸次加⼊了多媒体,被舆为“多媒体的DOS”4. 1992年Windows 3.1发布,该系统修改了3.0的⼀些不⾜,并提供了更完善的多媒体功能。

Windows系统开始流⾏起来。

5. 1993年11⽉Windows 3.11发布,⾰命性的加⼊了⽹络功能和即插即⽤技术。

6. 1994年Windows 3.2发布,这也是Windows系统第⼀次有了中⽂版!在我国得到了较为⼴泛的应⽤7. 1995年8⽉24⽇Windows 95发布,Windows系统发⽣了质的变化,具有了全新的⾯貌和强⼤的功能,DOS时代⾛下舞台。

95标明了⼀个“开始”按钮的介绍以及桌⾯个⼈电脑桌⾯上的⼯具条,这⼀直保留到现在视窗后来所有的产品中。

8. 1996年8⽉24⽇Windows NT4.0发布,在93、94年微软都相继发布了3.1、3.5等版NT系统。

主要⾯向服务器市场9. 1998年6⽉25⽇Windows98发布,基于Windows 95上,改良了硬件标准的⽀持,例如MMX和AGP。

其它特性包括对FAT32⽂件系统的⽀持、多显⽰器、Web TV的⽀持和整合到Windows图形⽤户界⾯的Internet Explorer。

Windows 98 SE(第⼆版)发⾏于1999年6⽉10⽇。

它包括了⼀系列的改进,例如Internet Explorer 5、Windows Netmeeting。

操作系统课后习题总结(清华大学出版社)

操作系统课后习题总结(清华大学出版社)

习题二参考答案4、答:在生产者—消费者问题中,Producer进程中P(empty)和P(mutex)互换先后次序。

先执行P(mutex),假设成功,生产者进程获得对缓冲区的访问权,但如果此时缓冲池已满,没有空缓冲区可供其使用,后续的P(empty)原语没有通过,Producer阻塞在信号量empty 上,而此时mutex已被改为0,没有恢复成初值1。

切换到消费者进程后,Consumer进程执行P(full)成功,但其执行P(mutex)时由于Producer正在访问缓冲区,所以不成功,阻塞在信号量mutex上。

生产者进程和消费者进程两者均无法继续执行,相互等待对方释放资源,会产生死锁。

在生产者和消费者进程中,V操作的次序无关紧要,不会出现死锁现象。

5、答:6、答:设信号量sp用于控制对盘子的互斥操作,信号量sg1用于计数,表示盘子中的苹果数目,信号量sg2用于计数,表示盘子中的桔子数目。

Semaphore sp=1,sg1=0,sg2=0dad(){while(1){ prepare an apple;p(sp);put an apple on the plate;v(sg2);}}mom(){while(1){prepare an orange;p(sp);put an orange on the plate;v(sg1);}}son(){while(1){p(sg1);take an orange from the plate;v(sg);eat the orange;}}daughter(){while(1){p(sg2);take an apple from the plate;v(sg);eat the apple;}}7、答:为了使写者优先,在原来的读优先算法基础上增加一个初值为1的信号量S,使得当至少有一个写者准备访问共享对象时,它可使后续的读者进程等待写完成;初值为0的整型变量writecount,用来对写者进行计数;初值为1的互斥信号量wmutex,用来实现多个写者对writecount的互斥访问。

2022年南京大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年南京大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)

2022年南京大学计算机科学与技术专业《操作系统》科目期末试卷A(有答案)一、选择题1、位示图可用于()A.实现文件的保护和保密B.文件目录的查找C.磁盘空间的管理D.主存空间的共享2、用户在删除某文件的过程中,操作系统不可能执行的操作是A.删除此文件所在的目录B.删除与此文件关联的目录项C.删除与此文件对应的文件控制块D.释放与此文件关联的内存缓冲区3、进程和程序的本质区别是()A.前者分时使用CPU,后者独占CPUB.前者存储在内存,后者存储在外存C.前者在一个文件中,后者在多个文件中D.前者为动态的,后者为静态的4、有3个作业J1,J2,J3,其运行时间分别为2h,5h,3h,假定同时到达,并在同…台处理器上以单道方式运行,则平均周转时间最短的执行序列是()。

A.J1,J2,J3B.J3,J2,J1C.J2,J1,J3D.J1,J3,J25、对进程的管理和控制使用()。

A.指令B.原语C.信号量D.信箱通信6、在页式虚拟存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。

下列算,法中,可能出现Belady异常现象的是()。

I.LRU算法 II.FIFO算法 III.OPT 算法A. 仅IB.仅IIC.仅I、IIID. 仅I、III7、设有一页式存储管理系统,向用户提供的逻辑地址空间最大为16页,每页2048B,内存总共有8个存储块,试问逻辑地址至少为多少位?内存空间有多大()?A.逻辑地址至少为12位,内存空间有32KBB.逻辑地址至少为12位,内存空间有16KBC.逻辑地址至少为15位,内存空间有32KBD.逻辑地址至少为15位,内存空间有16KB8、一个多道批处理系统中仅有P1,和P2两个作业,P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下:P1:计算60ms,I/O 80ms,计算20msP2:计算120ms,I/O 40ms,计算40ms。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

一、判断题(每题1分,共10分)
1.CPU和通道之间是一种对等的关系()。

2.在页式存储管理中逻辑地址是二维的。

()
3.多媒体处理调度一般采用具有优先级的实时调度算法。

()
4.“管道”和“通道”的含义相同。

()
5.利用通道方式进行数据传输时不需要中断。

()
6.操作系统中的阻塞队列只设一个。

()
7.某进程中的一个线程被阻塞,该进程也就被阻塞。

()
8.多道批处理系统与单道处理系统相比使作业整体完成时间缩短。

()9.研究安全操作系统的主要目的是提高系统的可靠性。

()
10.机器指令级的原语执行过程中不允许被中断。

()
二、单选题(每题1分,共10分)
1.一般情况下,进程控制块不包括()。

A.标识信息 B.控制信息 C.现场信息 D.作业信息
2.SPOOL技术用于()。

A.存储管理 B.文件管理 C.作业管理 D.设备管理
3.在操作系统中,PV操作是一种( C )。

A.低级进程通信 B.高级进程通信
C.系统调用命令 D.作业控制命令
4.实际的操作系统要兼顾资源的利用率、安全性,为使系统不出现死锁,对于
不同资源往往采用()分配策略。

A.死锁的预防 B.死锁的避免 C.死锁的检测 D.不同的
5.分时系统的特点不包括()。

A.交互性 B.延时性 C.独立性 D.同时性
6.下列不是基于权能系统比基于ACL 系统优越之处的是()。

A.最小特权 B.选择性访问控制 C.权限传递控制 D.隐蔽通道7.预防死锁的一种不太可能的方法是()。

A.屏蔽环路等待条件 B.屏蔽不可剥夺条件
C.屏蔽请求和保持条件 D.屏蔽互斥条件
8.特权指令是在()下执行的指令。

A.系统态 B.任何状态 C.用户态 D.运行态
9.设某磁盘启动时间为3ms,磁头移动一条磁道所用时间为0.3ms,则磁头移动
100条磁道所化的寻道时间为( )。

A.63ms B.30ms C.330ms D.33ms
10.迅速耗掉计算机资源的外界攻击是()。

A.病毒 B.蠕虫 C.动态代码 D.Java的安全
三、填空题(每空1分,共20分)
1.操作系统是一种软件。

2.在Linux系统中把设备分为、和三种。

3.完成一次输入输出所需时间、和三部分组成。

4.通常磁盘文件的组织方式有、和三种。

5.在Linux系统中内存管理采用了和。

6.三种基本的操作系统是、和。

7.因为具有而使Linux系统能够支持多种文件系统。

8.第一容错技术主要包括、、和四种技术。

四、名词解释与简述题(共34分)
1.解释操作系统的概念,说明操作系统的主要功能。

(6分)
2.在页式存储管理方法中对内存空间采用哪几种管理方法?以其中的一种管理方法为例说明内存空间的分配、回收和地址转换的实现。

(8分)
3.画图说明进程和作业的状态及其转换?(8分)
4.何谓设备的独立性?采用设备的独立性有何优点?(5分)
5.何谓死锁?死锁产生的必要条件有哪几个?(7分)
五、综合分析题(共26分)
1.(7分)有三个进程P1,P2,P3并发执行,有两个缓冲区b1和b2,P1负责向b1中写数据,P2负责从b1中提取数据经加工之后向b2中写加工结果,P3负责从b2中提取数据进行输出;用P、V原语实现三个进程P1,P2,P3之间的同步。

2.(6分)在动态页式存储管理中,运行一共有7页的作业,且作业在主存中分配到4块主存空间,作业执行时访问的页面顺序为0、1、2、3、0、6、4、5、1、2、4、6。

写出用FIFO和LRU页面调度算法时内存页的变化过程,它们的缺页中断率分别是多少?
3.(7分)有个进程p1、p2、p3、p4、p5,系统中共有A、 B、 C三类资源,系统某一时刻的状态如表1所示。

请回答系统是否处与安全状态,如果是给出一进程执行完成的序列;如果不是说明理由。

4.(6分)有两个作业A和B,分别在8:00和9:00到达系统,它们估计得计算时间分别是0.4小时和0.6小时,系统在9:30开始以响应比高者优先算法进行调度,请计算在单道执行时该两道作业被选中时的响应比。

相关文档
最新文档