2004操作系统试题
- 格式:doc
- 大小:44.00 KB
- 文档页数:4
⾃考⽹络操作系统2004-4(含解析)全国2004年4⽉⾼等教育⾃学考试⼀、单项选择题(本⼤题共20⼩题,每⼩题2分,共40分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的,请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
1.有关UNIX系统中断叙述正确的是(A)A.陷⼊中断优先级⾼于I/O中断B.I/O中断优先级⾼于⾃陷中断C.I/O中断优先级⾼于捕俘中断D.程序中断⾼于捕俘中断解析:中断可分为三类,第⼀类是由CPU外部引起的,称作中断,如I/O中断、时钟中断、控制台中断等。
第⼆类是来⾃CPU 的内部事件或程序执⾏中的事件引起的过程,称作异常,如由于CPU本⾝故障(电源电压低于105V或频率在47~63Hz之外)、程序故障(⾮法操作码、地址越界、浮点溢出等)等引起的过程。
第三类由于在程序中使⽤了请求系统服务的系统调⽤⽽引发的过程,称作“陷⼊”(trap,或者陷阱)。
前两类通常都称作中断,它们的产⽣往往是⽆意、被动的,⽽陷⼊是有意和主动的。
该题⽬⽐较⽼,概念有点混乱。
2.设在内存中有A1,A2⼆道程序,按照A1,A2的次序运⾏,其内部计算和I/O操作时间由下图给出:A1:计算30ms——I/O 40ms——计算20msA2:计算60ms——I/O 60ms——计算30ms调度程序的执⾏时间忽略不计,按多道程序运⾏⽅式完成这两道程序⽐按单道运⾏⽅式节省的时间是(B)A.40msB.60msC.100msD.120ms解析:若C表⽰计算时间,表⽰程序输⼊输出时间,则:A1: CCCOOOO CCA2: CCCCCCOOOOOOCCC如按照两道来描述,A1以A描述,A2以B描述:计算:AAABBBBBBAA BBBI/O:AAAA BBBBBB3.按照美国政府规定的计算机安全准则和安全级,Windows操作系统⽀持的安全级为(B)注:95、98、XP为D级,NT、2000、2003为C2级。
⼀、单项选择题(本⼤题共20⼩题,每⼩题2分,共40分) 在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的,请将其代码填写在题后的括号内。
错选、多选或未选均⽆分。
1.有关UNIX系统中断叙述正确的是()A.陷⼊中断优先级⾼于I/O中断B.I/O中断优先级⾼于⾃陷中断C.I/O中断优先级⾼于捕俘中断D.程序中断⾼于捕俘中断 2.设在内存中有A1,A2⼆道程序,按照A1,A2的次序运⾏,其内部计算和I/O操作时间由下图给出: A1:计算30ms——I/O 40ms——计算20ms A2:计算60ms——I/O 60ms——计算30ms 调度程序的执⾏时间忽略不计,按多道程序运⾏⽅式完成这两道程序⽐按单道运⾏⽅式节省的时间是()A.40msB.60msC.100msD.120ms 3.按照美国政府规定的计算机安全准则和安全级,Windows操作系统⽀持的安全级为()A.D2B.C2C.B2D.A2 4.在计算机络中,最有利于负载均衡的通信⽅式为()A.client/serverB.peer to peerC.browser/serverD.peer to server 5.位⽰图⽅法⽤于()A.进程的调度B.盘空间的管理C.⽂件的共享D.进程间的通讯 6.两个进程合作完成⼀个任务,在并发执⾏中,⼀个进程要等待其合作伙伴发来消息,或者建⽴某个条件后再向前执⾏,这种制约性合作关系被称为进程的()A.同步B.互斥C.调度D.并⾏ 7.Windows NT提供的内置⽤户组中,有⼒的组是()A.Power UsersB.GuestsC.AdministratorsD.Backup operators 8.DNS的功能为()A.将物理地址映射为络地址B.将IP地址映射为MAC地址C.将MAC地址映射为IP地址D.将主机名映射为IP地址 9.在Internet地址中,⼀个可接⼊66538个主机数的络地址为()A.A类B.B类C.C类D.D类 10.络通信软件的任务是根据通信协议来控制和管理()A.进程间通信B.线程间通信C.对象间通信D.程序间通信 11.在Internet所使⽤的URL的功能是()A.资源传输B.资源拷贝C.资源删除D.资源定位 12.在HTML结构中,段落标签的形式为() A.……B.…… C.…… D.…… 13.中断发⽣后,应保留()A.缓冲区指针B.程序状态字(PSW)C.被中断的程序D.页表 14.socket()函数的主要功能是()A.上传数据B.下传数据C.产⽣通信信道D.为数据传输提供安全 15.API称为()A.数据传输接⼝B.应⽤编程接⼝C.模拟传输接⼝D.⽂件传输接⼝ 16.电⼦邮件的地址由两部分组成:⽤户名和()A.协议名B.⽂件名C.机器名D.域名 17.在Net Ware操作系统中,对DOS⼯作站外壳的配置是由()实现BIOS.EXE实现实现实现 Ware中的SPX协议对应OSI参考模型的层次是()A.数据链路层B.络层C.传输层D.应⽤层 19.在Windows NT虚拟内存管理中所规定的页⾯⼤⼩为()A.4KBB.6KBC.8KBD.10KB 20.IBM公司开发的局域传输协议NetBEUI运⾏于()A.运⾏于TCP/IP接⼝之下B.运⾏于IPX/SPX接⼝之下C.运⾏于DECNet接⼝之下D.运⾏于NetBIOS接⼝之下 ⼆、填空题(本⼤题共10⼩题,每⼩题1分,共10分) 请在每⼩题的空格中填上正确答案。
2004年湖北武汉理工大学操作系统专业考研真题一、单项选择题(每空只选出一个正确答案,选错或未选,该题不得分。
每空2分,共计30分)1、布式操作系统的时间片一定,那么(),则响应时间越长。
A.用户数越多B.用户数越少C.内存越少D.内存越大2、在下列操作系统的各个功能组成部分中,()不需要硬件的支持。
A.地址映射B.时钟管理C.进程调度D.中断系统3、某系统有三个并发进程,都需要同类资源4个,当系统中这类资源最少数是()个时系统不会发生死锁。
A.9B.11C.10D.124、分配到必要的资源并获得处理机时的进程状态是()。
A.就绪状态B.阻塞状态C.运行状态D.撤消状态5、资源的按序策略可以破坏()条件。
A.互斥条件B.部分分配条件C.不剥夺条件D.循环等待条件6、既考虑作业等待时间,又考虑作业执行时间的调度算法是()。
A.响应比高者优先B.短作业优先C.优先级调度D.先来先服务7、在存储管理中,采用覆盖和交换技术的目的是()。
A.提高CPU效率B.节省主存空间C.物理上扩充主存容量D.实现主存共享8、缓冲技术中的缓冲池在()中。
A.主存B.外存C.ROMD.寄存器9、临界区是指并发进程中访问共享变量的()段。
A.管理信息B.信息存储C.数据D.程序10、分区管理中采用"最佳适应"分配算法时,把空闲区按()次序登记在空闲区表中。
A.长度递增B.长度递减C.地址递增D.地址递减11、UNIX是()操作系统。
A.批处理B.单道C.实时D.分时12、虚拟存储管理系统的基础是程序的()理论。
A.动态性B.虚拟性C.局部性D.全局性13、若P、V操作的信号量S初值为2,当前值为-1,则表示有()个等待进程。
A.0B.1C.2D.314、()是直接存取的存储设备。
A.磁盘B.磁带C.打印机D.键盘显示终端二、填空题(每空1.5分,共27分)1、在一个单处理系统中,若有5个用户进程,则处于就绪状态的用户进程最多有()个,最少有()个。
2004年操作系统考试试题姓名_ _ _ _ _ _ _ _ 班级 _ _ _ _ _ _ _ _ 学号_ _ _ _ _ _ _ _一.填空题(每空 1 分,共 12 分)1 .操作系统具备处理并发活动的能力,其最重要的硬件支持是 _ _ _ _ _ _ _ _ _ _ _ _ 。
2 .所谓操作系统虚拟机的概念,是指 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 。
3 .UNIX 系统进程控制块由 _ _ _ _ _ _ _ _ _ _ _ _ 和 _ _ _ _ _ _ _ _ _ _ _ _ 两部分组成。
4 .常用的资源分配策略有优先调度和 _ _ _ _ _ _ _ _ _ _ _ _ 算法。
5 . P 操作可以使进程由运行状态变为 _ _ _ _ _ _ _ _ _ _ _ _ 状态。
6 .当采用资源有序分配方法时,它破坏了产生死锁的四个必要条件中的 _ _ _ _ _ _ _ _ _ _ _ _ 条件。
7 .文件目录采用树型结构而不采用简单表结构的最主要原因是 _ _ _ _ _ _ _ _ _ _ _ _ 。
8 .在请求分页系统中,为支持淘汰一页的功能实现,在页表中应增加 _ _ _ _ _ 和 _ _ _ _ 两个数据项。
9 .常用的设备分配技术有独占分配、共享分配和 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 技术。
10 .文件系统中的链接技术,指的是在 _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ 之间进行链接。
二.选择填空(每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在题干中的括号内。
答案选错或未选者,该题无分。
每小题 2 分,共 16 分。
)() 1 . _ _ _ _ _ _ _ _ 不是实时系统的基本特征。
A .安全性B .公平响应C .实时性D .高可靠() 2 .在用户程序中要将一个字符送到显示器上显示,应使用操作系统提供的 _ _ _ _ _ _ _ _ 接口。
计算机系操作系统期终测验参考答案(2004年12月)姓名____________ 学号___________ 总分_________一、解释题(每题1.5分,共12分)1.解释操作系统为用户提供了虚拟机。
解:是指OS加到硬件计算机上后,它屏蔽了硬件细节,扩展了裸机功能,把用户与计算机隔离开来,为用户提供一台功能显著增强、使用更加方便、安全可靠性好、效率明显提高的计算机,称为虚拟计算机。
2.解释并发与并行,并说明两者关系。
解:若干个事件在同一时刻发生称为并行;若干个事件在同一时间间隔内发生称为并发。
并行是并发的特例,并发是并行的拓展。
3.解释多道程序与多重处理,并说明两者关系。
(1)多道程序多个用户程序(作业)同时进入主存,并启动它们同时运行的程序设计技术。
在单CPU上这些程序在宏观上是并行的,而微观上是串行交替执行的。
(2)多重处理系统配置多个CPU,能真正同时执行多道程序。
要有效使用多重处理,必须采用多道程序设计技术,而多道程序设计并不—定要求多重处理系统支持。
4.解释模式切换与进程切换,并说明两者关系。
解:进程运行中,当执行系统调用或发生中断时,中止正在执行的进程,把CPU从用户状态切换到内核状态,去执行操作系统例行程序的过程,或者在完成了中断处理后,通过逆向的CPU状态切换来继续执行被中断了的进程的过程,就是模式切换。
进程切换是指将CPU 的使用权从一个进程转给另一个进程。
模式切换不一定产生进程切换,但进程切换必定有模式切换伴随。
5 解释死锁与“饥饿”。
解:死锁是因进程竞争资源或推进顺序不当而有可能造成的一种僵局,即系统中两个或多个进程无限期地等待永远不会发生的条件,这些进程都不能向前推进,称之为死锁。
“饥饿”是指系统中的每个资源占用者都在有限的时间内释放它所占用的资源,但是仍然存在申请者永远得不到资源的现象。
因此,在操作系统中,不仅要考虑如:何防止“死锁”,还要考虑如何避免“饥饿”。
6 解释管程及其组成。
06-07学年第1学期 2004级操作系统试卷(A卷)答案及评分标准一、解释下列名词(每小题2 分,共10分)1、DMA答:DMA即直接存储器存取(2)。
2、CCBCCB为通道控制块(2)。
3、操作系统答:操作系统是控制和管理计算机系统的硬件和软件资源(1),合理地组织计算机工作流程及方便用户使用的程序和数据的集合(!)。
4、原语答:是指由若干条机器指令构成的并用以完成特定功能的一段程序(1),这段程序在执行期间是不可分割的(1)。
5、死锁当一进程提出资源的使用要求后,使得系统中的一些进程处于无休止的阻塞状态(1),在无外力的作用下,这些进程永远也不能继续前进(1),这种现象称为死锁。
二、判断题(每小题2 分,共10分)(在你认为正确的陈述后的括号中打√,不正确的陈述后的括号中打。
(×)1、批处理系统的主要缺点是设备利用率高。
(×)2、操作系统为用户提供的程序级接口也称为系统调用。
(√)3、在进程基本调度状态转换时,不会出现的情况是从就绪到运行。
(×)4、进程调度方法有剥夺方式和非剥夺方式。
( v )5、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
(×)三、选择题(每小题2 分,共20分)(从每小题下的A、B、C、D,4个选项中选择你认为最合适的选项填入括号中。
)1、早期操作系统结构的三种设计模式分别是整体式结构、(层次性结构)和以管程为工具的结构设计模式。
A. 分布式结构B. 客户服务器结构C. 对象结构D. 层次性结构2、进程和作业调度通常采用的算法有先来先服务算法、优先级算法与(时间片轮转法)等。
A. 最佳适应算法B. 银行家算法C. 时间片轮转法D. 电梯算法3、分时系统具有(同时性)、独立性、及时性、交互性的特点。
A. 同时性B. 共享性C. 虚拟性D. 交互性4、批处理系统中,作业要经过提交、(后备)、执行、完成几个状态的转换。
【操作系统】全国2004年4月试题及答案(标准)全国2004年4月高等教育自学考试操作系统试题课程代码:02326一、单项选择题(本大题共20小题,每小题1分,共20分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.()不是批处理多道程序的性质。
A.“多道作业并发工作” B.“未采用 spooling 技术”C.“作业成批输入”D.“作业调度可合理选择作业投入运行”2.网络操作系统和分布式操作系统的主要区别是()A.是否连接多台计算机 B.各台计算机有没有主次之分C.计算机之间能否通信 D.网上资源能否共享3.用户程序中的I/O操作实际是由()完成。
A.程序设计语言 B.标准库程序C.编译系统D.操作系统4.采用多道程序设计后,可能()A.缩短对用户请求的响应时间B.降低了系统资源的利用率C.缩短了每道程序执行时间D.延长了每道程序执行时间5.操作系统中同时存在着多个进程,它们()A.不能共享系统资源B.不能调用同一段程序代码C.可以共享所有的系统资源D.可以共享允许共享的系统资源6.存储管理中地址重定位必须在CPU中设置专门寄存器,而()不是此类寄存器。
A.基址寄存器 B.界限寄存器C.页表控制寄存器D.程序计数器7.在段式分配的存储管理中,最坏适应算法要求对空闲区表项按()进行排列。
A.尺寸从小到大 B.尺寸从大到小C.地址从小到大 D.地址从大到小8.段式存储管理中的地址格式是()地址。
A.线性 B.一维C.二维 D.三维9.记录的成组与分解操作不仅提高()的利用率,而且可减少对存储设备的启动次数。
A.主存空间B.存储介质C.处理器D.共享文件10.用户要求把一个新文件存放到存储介质上时,首先要使用()文件操作,目的是让系统做好存储文件前的准备工作。
A.打开 B.建立C.关闭 D.删除11.磁盘上的每一个物理块要用三个参数来定位,首先要把移动臂移动并定位到不同盘面上具有相同编号的磁道位置,表示该位置的参数称()号。
2004年一、判断改错题1.理系统的(主要优点)是系统的吞吐量大、资源利用率高、系统的开销较小。
()2.(windows 98操作系统)是支持多任务操作系统。
()3.单级目录结构能够解决(文件重名)问题。
()4.分页式存储管理中,(页的大小)是可以不相等的。
()5.(原语)是一种不可分割的操作。
()6.文件系统中(源程序)是有结构的记录式文件。
()7.对(临界资源)应采取互斥访问方式来实现共享。
()8.文件系统中分配存储空间的(基本单位)是记录。
()9.(并发性)是指若干个事件在不同时刻发生。
()10.(交互性作业)也称为脱机用户作业。
()二、单项选择题1.址重定位的结果是得到()A.源程序B。
编译程序员C。
目标程序D。
执行程序2.运行时间最短的作业被优先调度,这种企业调度算法是()A.优先级调度B.响应比高者优先C.短作业优先D.先来先服务3.进程所请求的一次打印输出结束后,将使进程状态从()A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态4.采用动态重定位方式装入的作业,在执行中允许()将其移动。
A.用户有条件地B.用户无条件地C.操作系统有条件地D.操作系统无条件地5.分页式存储管理中,地址转换工作是由()完成的。
A.硬件B.地址转换程序 C.用户程序 D.装入程序6.如果允许不同用户的文件可以具有相同的文件名,通常采用()来保证按名存取的安全。
A.重名翻译机构B建立索引表C.建立指针D.多级目录结构7.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许()个进程参于竞争,而不会发生死锁。
A.5 B.2 C.3 D.48.产生系统死锁的原因可能是由于()A.进程释放资源B.一个进程进入死循环C.多个进程竞争,资源出现了循环等待D.多个进程竞争共享型设备9.UNIX系统中,文件存贮器的管理采用的是:()A.位图法B.空闲块表法C.成组连接法D.单块连接法10.一作业进入内存后,则所属该作业的进程初始时处于()状态。
2004级《操作系统》期末试题(A卷)班级学号姓名成绩一、判断题(正确划’√’,错误划’×’,10分)1.在分时系统中,由于采用了分时技术,用户可以独占计算机的资源。
()2.操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同。
()3.预防死锁的发生可以通过破坏产生死锁的四个必要条件之一来实现,但破坏互斥条件的可能性不大。
()4.计算机系统采用多道程序设计技术后,缩短了每个程序的执行时间。
()5.在引入线程的OS中,线程是资源分配和凋度的基本单位。
()6.操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状态有关的信息。
()7.在存储器管理中,系统出现的“抖动”现象主要是由交换的信息量过大而引起的。
()8.当进行系统调用时,将涉及到进程上下文的保存和恢复,此时系统所保存和恢复的是同一个进程的上下文。
()9.WINDOWS 系统由于采用了C++语言进行系统设计,故可以称它是个面向对象的操作系统。
()10.只要有并发进程存在,就一定会导致系统失去环境的封闭性和结果的可再现性。
()二、选择题(可以多选,并将所选编号填入“()”中,20分)1.操作系统是现代计算机系统不可缺少的组成部分,是为了提高计算机的()和方便用户使用计算机而配备的一种系统软件。
①灵活性②速度③利用率④兼容性2.在设计分时操作系统时,首先考虑的是( );在设计实时操作系统时,首先要考虑的是( );在设计批处理系统时,首先要考虑的是( )。
A、灵活性和适应性;B、交互性和响应时间;C、周转时间和系统吞吐量;D、实时性和可靠性。
3.对一个正在执行的进程:如果因时间片完而暂停执行,此时它应该由执行状态转为( )状态;如果由于终端用户的请求而暂时停下来,则它的状态应转变为( )状态;如果由于得不到所申请的资源而暂时停下来,则它的状态应转变为( )状态。
①静止阻塞;②活动阻塞;③静止就绪;④活动就绪;⑤执行。
一、解释下列名词(每小题2 分,共10分)1、DMA2、CCB3、操作系统4、原语5、死锁二、判断题(每小题2 分,共10分)(在你认为正确的陈述后的括号中打√,不正确的陈述后的括号中打×。
)1、批处理系统的主要缺点是设备利用率高。
( )2、操作系统为用户提供的程序级接口也称为系统调用。
( )3、在进程基本调度状态转换时,不会出现的情况是从就绪到运行。
( )4、进程调度方法有剥夺方式和非剥夺方式。
( )5、输入输出设备分配调度通常采用先请求先服务与时间片轮转法两种算法。
( )三、选择题(每小题2 分,共20分)(从每小题下的A、B、C、D,4个选项中选择你认为最合适的选项填入括号中。
)1、早期操作系统结构的三种设计模式分别是整体式结构、( )和以管程为工具的结构设计模式。
A. 分布式结构B. 客户服务器结构C. 对象结构D. 层次性结构2、进程和作业调度通常采用的算法有先来先服务算法、优先级算法与( )等。
A. 最佳适应算法B. 银行家算法C. 时间片轮转法D. 电梯算法3、分时系统具有( )、独立性、及时性、交互性的特点。
A. 同时性B. 共享性C. 虚拟性D. 交互性4、批处理系统中,作业要经过提交、( )、执行、完成几个状态的转换。
A. 就绪B. 后备C. 挂起D. 阻塞5、操作系统中,( )指的是一种硬件机制。
A. 缓冲池B. SPOOLing技术C. 通道技术D. 内存覆盖技术6、某采用页式存储管理的系统中,逻辑地址为16位,页面大小为1K,则进程最多可有( )个逻辑页。
A. 16B. 32C. 64D. 1287、进程中用于( )的那段程序是临界区。
A. 实现进程同步B. 实现进程通讯C. 访问共享资源D. 更改共享数据8、段式管理地址变换过程中可能发生的中断有缺段中断、( )、保护中断。
A. 越界中断B. 缺页中断C. 显示中断D. 打印中断9、采取哪种文件存取方式,主要取决于( )。
《操作系统》试题
一、选择题(选择最确切的一个答案,将其代码填入括号中,每空2分,共28分)
1.如果分时操作系统的时间片一定,那么( A ),则响应时间越长。
A. 用户数越多 B.用户数越少
C. 内存越少
D. 内存越多
2.在下列操作系统的各个功能组成部分中,( B )不需要硬件的支持。
A. 地址映射 B.时钟管理
C. 进程调度 D.中断系统
3.某系统有三个并发进程,都需要同类资源4个,当系统中的最少资源数是( C )个时系统不会发生死锁。
A.9
B.11
C.10
D.12
4.分配到必要的资源并获得处理机时的进程状态时( C )。
A.就绪状态
B. 阻塞状态
C.运行状态
D. 撤销状态
5.资源的按序分配策略可以破坏( A )条件。
A. 互斥条件 B.部分分配条件
C.不剥夺条件 D.循环等待条件
6.既考虑作业等待时间,又考虑作业执行时间的调度算法是( A )。
A.响应比高者优先 B.短作业优先
C.优先级调度 D.先来先服务
7.在存储管理中,采用覆盖和交换技术的目的是( B )。
A.提高CPU效率 B.节省主存空间
C.物理上扩充主存容量 D.实现主存共享
8.缓冲技术中的缓冲池在 ( D )中。
A. 主存 B.外存
C.ROM D.寄存器
9.临界区是指并发进程中访问共享变量的( C )段。
A.管理信息B.信息存储
C.数据D.程序
10.分区管理中采用“最佳适应”分配算法时,宜把空闲区按( A )次序登记在空闲区表中。
A. 长度递增
B.长度递减
C. 地址递增
D.地址递减
11.UNIX是( )操作系统。
A.批处理 B.单道
C.实时 D.分时
12.系统“抖动”现象的发生是由( )引起的。
A.内存容量不足 B.交换的信息量太大
C.置换算法选择不当 D.请求页式管理方案
13.若P、V操作的信号量S初值为2,当前值为-1,则表示有( B )个等待进程。
A. 0
B.1
C. 2
D.3
14.( A )是直接存取的存储设备。
A.磁盘 B.磁带
C.打印机 D.键盘显示终端
二、填空题(每空1.5分,共27分,)
1.在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有 4 个,最少有 0 个。
2.静态重定位在时进行,而动态重定位在时进行。
3. 不让死锁发生的策略可以分为静态和动态的两种,死锁避免属于策略。
4.操作系统为用户提供了三个接口,图形接口、和。
5.在页式和段式管理中,指令的地址部分结构形式分别为、和。
6.从用户的角度看,文件系统的功能是要实现__________,为了达到这一目的,一般要建立。
7.按物理结构划分,文件主要有三类:、、。
8.进程通信有直接通信方式和间接通信方式两种,信箱通信是一种方式。
9.设备管理中采用的数据结构主要有系统设备表、、和。
三、问答题(每题9分,共27分)
1.某系统中,进程调度采用“时间片轮转”的策略。
每个进程得到的时间片随进程执行情况而变化,在过去的时间里,若进程经常产生中断,则给它分配较短的时间片;若中断次数很少,则分给一个较长的时间片?
请回答:
(1)为什么给经常产生中断的进程分配较短的时间片,而很少产生中断的进程分得较长的
时间片?
(2)如果有两个就绪队列,一个是时间片较短的进程就绪队列,另一个时间片较长的进程就绪队列,在进程调度时应该优先从哪个队列中选取一个就绪进程占有CPU?为什么?
2.在内存管理中,“内零头(又称内部碎片)”和“外零头(又称外部碎片)”各指的是什么?在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中,各会存在何种零头?为什么?
3.关闭文件和撤消文件操作是一回事吗?请说明理由。
四、综合题(68分)
1.(12分)在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址多少?并请画出地址变换图。
2.(8分)某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。
若把一个购票者看作一个进程,请回答下列问题:
(1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。
(2)根据所定义的信号量,把应执行的P、V操作填入下述横线中,以保证进程能够正确地并发执行。
COBEGIN PROCESS PI(I=1,2,……)
Begin
;
进入售票厅;
购票;
退出;
;
end
COEND
(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
3.(8分)某软盘有40个磁道,磁头从一个磁道移动到另一个磁道需要6ms。
文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为13磁道,每块的旋转延迟时间和传输时间分别为100ms、25ms,问读取一个100块的文件需要多少时间?
4.(15分)有一个具有两道作业的批处理系统,作业调度采用短作业优先的调度算法,进程调度采用抢占式的优先级法。
作业的运行情况如下表,其中作业的优先数即为进程的优先
问:(1)列出所有作业进入内存的时间及结束的时间。
(以分钟为单位)
(2)计算平均周转时间。
5.(10分)假定一个盘组共有100个柱面,每个柱面上有8个磁道,每个盘面分成4个扇区,用位示图方法表示,如果用字长为32位的单元来构造位示图,需要多少个字的存储单元?若磁盘空间的存储块按柱面编号,则位示图中的第i个字的第j位对应的存储块的块号为多少?(i=0,1,2,...99;j=0,1, (31)
6.(15分)有一矩阵:
int A[50][50] ;
按先行后列的顺序存放。
有一个虚拟存储系统采用最近最少使用(LRU)页面淘汰算法,一个进程有3页的内存空间,每一页可存放100个整数变量,其中第一页存放程序,且假定程序已经在内存中。
程序1和程序2如下:
程序1:
FOR (i=1;i<=50 ;i++)
FOR (j=1;j<=50;j++)
A[i][j]:=0;
程序2:
FOR (j=1;j<=50;j++)
FOR (i=1;i<=50;i++)
A[i][j]:=0;
试问程序1和2执行过程中,各发生缺页多少次?。